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

Межшкольная сеть

Межшкольная сеть

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