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

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

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

Для організації роботи центру дистанційної освіти всі школи міста довелось з'єднати проводовими каналами зв'язку попарно, а в кожній школі всі проводи, що йдуть до неї, з'єднати між собою. Канал фізично є дротом з опором\textbf{ R}, причому ця величина однакова для всіх прокладених ліній (не варто обговорювати доцільність - так вирішили фахівці). При підключенні кожної школи, починаючи з третьої, зв'язківці вимірювали опір між кожною парою шкіл, підключених до мережі на даному етапі, використовуючи дуже точний цифровий омметр. Коли всі школи були підключені, вони порахували, скільки разів результати вимірювання виявились цілим числом. Хай це зробить і ваша програма. \InputFile Програма читає спочатку ціле число \textbf{R} - опір між кожною парою шкіл (\textbf{1 <= R <= 10000}), далі - натуральне число \textbf{N }(\textbf{3 <= N <= 10000})\textbf{ }- кількість шкіл. Числа вводяться одним рядком через пропуск. \textbf{Вихідіні дані} Програма виводить одне ціле число - кількість цілочисельних вимірювань.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
8 10
Вихідні дані #1
34
Джерело II этап Всеукраинской олимпиады школьников 2008-2009, г. Бердичев