孙子定理是中国古代求解一次同余式组(见同余)的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期(公元5世纪)的数学著作《孙子算经》卷下第二十六题,叫做“物不知数”问题,原文如下:
有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?即,一个整数除以三余二,除以五余三,除以七余二,求这个整数。
请编写程序求[1,n]区间内满足条件的数并按要求输出。
输入格式:
输入一个大于1的整数n的值。
输出格式:
输出满足条件的数,之间用一个空格分隔;若在[1,n]区间内没有满足条件的数,输出:未找到。
输入样例1:
200
输出样例1:
23 128