시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB0000.000%

문제

Byteasar invented a really cool fraction with denominator not greater than  but unfortunately after some time he forgot what fraction it was. He is almost sure that the fraction belongs to the interval \( \left[ \frac{a}{n^2},\frac{a+1}{n^2} \right] \). Help him find his fraction.

 

입력

The only line of the input contains two integers n and a (1 ≤ n < 232, 1 ≤ a < 264 - 1) separated with a single space.

 

출력

The first line of the output should contain one integer m - the number of fractions with denominators not grater than n that belong to the given interval. Each of the following m lines should contain two positive integers separated with a single space, denoting the numerator and the denominator of a fraction. Fractions specified in the output should be unique and should all be written in the simplified form. The fractions may be written in any order.

 

예제 입력 1

5 43

예제 출력 1

1
7 4

출처

Camp > POI Training Camp > ONTAK 2007 12번