#include <iostream>
#include <vector>
#include <cstdint>
#include <algorithm>
#include <tuple>
 
//you CAN'T modify this code.copyright by Yakitori@2014
//このコード片の一部でも流用したら訴訟します。以上。
//no one can get any lisence to this code.
//誰にもライセンスいたしません。
 
std::int64_t gcd(std::int64_t M, std::int64_t N){
 
	if (std::abs(M) < std::abs(N)) std::swap(M, N);
 
	if (N == 0) return M;
	return gcd(N, M%N);
}
 
std::vector<std::tuple<int, int, double>> MakeHoge(std::size_t M){
	std::vector<std::tuple<int, int, double>> ret;
	for (std::size_t i = 1; i <= M; i++){
		for (std::size_t j = 1; j < M; j++){
			auto Tup = std::make_tuple(j, i, j / static_cast<double>(i));
			if (std::get<2>(Tup) >= 1)continue;
			if (gcd(i, j) != 1) continue;
			ret.push_back(Tup);
		}
	}
	double A = 0;
	double B = 0;
	for (std::size_t i = 0; i < ret.size(); i++){//渾身のバブルソート。コムソート調べるの面倒。
		for (std::size_t j = i + 1; j < ret.size(); j++){
			if (std::get<2>(ret[i])> std::get<2>(ret[j])){
				std::swap(ret[i], ret[j]);
			}
		}
	}
 
	return ret;
}
 
bool Show(std::vector<std::tuple<int, int, double>>& vec){
 
	for (auto&o : vec){
		std::cout << std::get<0>(o) << '/' << std::get<1>(o) << "=" << std::get<2>(o) << std::endl;
	}
 
	return true;
 
}
 
int main(){
	//auto A = gcd(1071, 1029);
	//auto B = gcd(4, 5);
	std::vector<std::tuple<int, int, double>> R;
	int M = 0;
 
	M = 3;
	R = MakeHoge(M);
	std::cout << "M => " << M << std::endl;
	Show(R);
 
 
	M = 5;
	auto R2 = MakeHoge(M);
	std::cout << "M => " << M << std::endl;
	Show(R2);
	return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y3N0ZGludD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHR1cGxlPgoKLy95b3UgQ0FOJ1QgbW9kaWZ5IHRoaXMgY29kZS5jb3B5cmlnaHQgYnkgWWFraXRvcmlAMjAxNAovL+OBk+OBruOCs+ODvOODieeJh+OBruS4gOmDqOOBp+OCgua1geeUqOOBl+OBn+OCieiotOion+OBl+OBvuOBmeOAguS7peS4iuOAggovL25vIG9uZSBjYW4gZ2V0IGFueSBsaXNlbmNlIHRvIHRoaXMgY29kZS4KLy/oqrDjgavjgoLjg6njgqTjgrvjg7PjgrnjgYTjgZ/jgZfjgb7jgZvjgpPjgIIKCnN0ZDo6aW50NjRfdCBnY2Qoc3RkOjppbnQ2NF90IE0sIHN0ZDo6aW50NjRfdCBOKXsKCglpZiAoc3RkOjphYnMoTSkgPCBzdGQ6OmFicyhOKSkgc3RkOjpzd2FwKE0sIE4pOwoKCWlmIChOID09IDApIHJldHVybiBNOwoJcmV0dXJuIGdjZChOLCBNJU4pOwp9CgpzdGQ6OnZlY3RvcjxzdGQ6OnR1cGxlPGludCwgaW50LCBkb3VibGU+PiBNYWtlSG9nZShzdGQ6OnNpemVfdCBNKXsKCXN0ZDo6dmVjdG9yPHN0ZDo6dHVwbGU8aW50LCBpbnQsIGRvdWJsZT4+IHJldDsKCWZvciAoc3RkOjpzaXplX3QgaSA9IDE7IGkgPD0gTTsgaSsrKXsKCQlmb3IgKHN0ZDo6c2l6ZV90IGogPSAxOyBqIDwgTTsgaisrKXsKCQkJYXV0byBUdXAgPSBzdGQ6Om1ha2VfdHVwbGUoaiwgaSwgaiAvIHN0YXRpY19jYXN0PGRvdWJsZT4oaSkpOwoJCQlpZiAoc3RkOjpnZXQ8Mj4oVHVwKSA+PSAxKWNvbnRpbnVlOwoJCQlpZiAoZ2NkKGksIGopICE9IDEpIGNvbnRpbnVlOwoJCQlyZXQucHVzaF9iYWNrKFR1cCk7CgkJfQoJfQoJZG91YmxlIEEgPSAwOwoJZG91YmxlIEIgPSAwOwoJZm9yIChzdGQ6OnNpemVfdCBpID0gMDsgaSA8IHJldC5zaXplKCk7IGkrKyl7Ly/muL7ouqvjga7jg5Djg5bjg6vjgr3jg7zjg4jjgILjgrPjg6Djgr3jg7zjg4joqr/jgbnjgovjga7pnaLlgJLjgIIKCQlmb3IgKHN0ZDo6c2l6ZV90IGogPSBpICsgMTsgaiA8IHJldC5zaXplKCk7IGorKyl7CgkJCWlmIChzdGQ6OmdldDwyPihyZXRbaV0pPiBzdGQ6OmdldDwyPihyZXRbal0pKXsKCQkJCXN0ZDo6c3dhcChyZXRbaV0sIHJldFtqXSk7CgkJCX0KCQl9Cgl9CgoJcmV0dXJuIHJldDsKfQoKYm9vbCBTaG93KHN0ZDo6dmVjdG9yPHN0ZDo6dHVwbGU8aW50LCBpbnQsIGRvdWJsZT4+JiB2ZWMpewoKCWZvciAoYXV0byZvIDogdmVjKXsKCQlzdGQ6OmNvdXQgPDwgc3RkOjpnZXQ8MD4obykgPDwgJy8nIDw8IHN0ZDo6Z2V0PDE+KG8pIDw8ICI9IiA8PCBzdGQ6OmdldDwyPihvKSA8PCBzdGQ6OmVuZGw7Cgl9CgoJcmV0dXJuIHRydWU7Cgp9CgppbnQgbWFpbigpewoJLy9hdXRvIEEgPSBnY2QoMTA3MSwgMTAyOSk7CgkvL2F1dG8gQiA9IGdjZCg0LCA1KTsKCXN0ZDo6dmVjdG9yPHN0ZDo6dHVwbGU8aW50LCBpbnQsIGRvdWJsZT4+IFI7CglpbnQgTSA9IDA7CgoJTSA9IDM7CglSID0gTWFrZUhvZ2UoTSk7CglzdGQ6OmNvdXQgPDwgIk0gPT4gIiA8PCBNIDw8IHN0ZDo6ZW5kbDsKCVNob3coUik7CgoKCU0gPSA1OwoJYXV0byBSMiA9IE1ha2VIb2dlKE0pOwoJc3RkOjpjb3V0IDw8ICJNID0+ICIgPDwgTSA8PCBzdGQ6OmVuZGw7CglTaG93KFIyKTsKCXJldHVybiAwOwp9Cg==