Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Количество чисел

Time limit:1 sec.
Memory limit: 262144 KByte

Определите сколько существует натуральных чисел, таких, что выполняются следующие условия:

1. Искомые числа не должны превосходить данного N.

2. Искомые числа должны делиться на данные числа a и b и не должны делиться на данное c (числа a, b и c - попарно взаимно простые).

Решения для чисел, не превосходящих 100, будут оцениваться из 35 баллов

Входные данные

В строке ввода даны 4 числа: 1 ≤ N ≤ 1018, 2 ≤ a, b, c ≤ 109

Выходные данные

Напечатайте количество чисел, удовлетворяющих всем данным условиям

Пример

Входные данные
100 2 5 3
Выходные данные
7

Все задачи турнира на одной странице

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.