eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Вхідні дані

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

Вихідіні дані

Програма виводить одне ціле число - кількість цілочисельних вимірювань.

Приклад

Вхідні дані #1
8 10
Вихідні дані #1
34
Джерело II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев