Description

统计分母在区间[a,b]的最简真分数共有多少个？并求这些最简真分数升序序列中的第k项。
所谓最简真分数是指：分子小于分母，且分子分母无公因数的分数。

Input

输入正整数a,b,k。

Output

输出分2行：第1行是最简真分数的个数；第2行是递增序列中第k项的分数形式。

Sample Input

10 99 1000

Sample Output

n=2976
The 1000 Item=27/80

HINT

分数项不超过3000个

Source

NBU OJ