#include<iostream>
#include<algorithm>

//判断两个数的最大公因数
int maxNum(int i, int j) {
    //i<j
    while (1) {
        int temp = j % i;
        j = i;
        i = temp;
        if (temp==0)
        {
            break;
        }
    }
    return j;
}
//判断是不是最简真分数
bool isTrueFraction(int i, int j) {
    //最简真分数的分子分母最大公因数为1,排序以后，保证i<j
    if (maxNum(i, j) == 1)
        return true;
    return false;
}
int main() {
    int num = 0;
    while (std::cin >> num) {
        int cnt = 0;
        int nu...