Міжшкільна мережа#361

Міжшкільна мережа

1 секунда
64 мегабайти
Середня

Для організації центру дистанційної освіти всі школи міста потрібно було попарно з'єднати провідними каналами зв'язку, причому у кожній школі всі дроти, що до неї підходять, з'єднані між собою. Кожен канал — це провідник із опором , і ця величина однакова для всіх прокладених ліній (доцільність обговорювати не треба — так вирішили експерти). При підключенні кожної школи, починаючи з третьої, техніки вимірювали опір між кожною парою шкіл, під'єднаних до мережі на цьому етапі, за допомогою дуже точного цифрового омметра. Коли всі школи були підключені, підрахували, скільки разів результати вимірювань виявилися цілим числом. Хай ваша програма також це підрахує.

Вхідні дані

Програма зчитує спочатку ціле число — опір між кожною парою шкіл (1 \leq R \leq 10000), далі — додатне ціле число (3 \leq N \leq 10000) — кількість шкіл. Числа задаються в одному рядку, через пробіл.

Вихідні дані

Програма повинна вивести одне ціле число — кількість вимірювань, що виявилися цілими числами.

Приклади

Приклад 1

Loading
Loading