In the event of technical difficulties with Szkopuł, please contact us via email at email@example.com.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (
#szkopul channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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 . Help him find his fraction.
The only line of the input contains two integers and (, ) separated with a single space.
The first line of the output should contain one integer - the number of fractions with denominators not grater than that belong to the given interval. Each of the following 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.
For the input data:
the correct result is:
1 7 4
Task author: Jakub Pawlewicz.