Задача Дроби-1 Найдите количество правильных несократимых дробей, не превосходящих X, знаменатель которых не превосходит N. Напомним, что дробь называется правильной, если её числитель и знаменатель — натуральные числа и числитель меньше знаменателя.

Входные данные
Первая строка содержит значение X (0 < X ≤ 1), записанное с не более чем 4 десятичными цифрами в дробной части. Во второй строке записана величина N (2 ≤ N ≤ 100000). В 20% тестов эта величина не превосходит 10, в 60% тестов — 1000, а в 90% тестов — 10000.

Выходные данные
Выведите единственное число — количество найденных дробей.

artem0395    1   19.11.2020 21:10    34