Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Делители 2

(Время: 1 сек. Память: 32 Мб Сложность: 28%)

Пусть R – сумма всех различных натуральных делителей целого числа.

Напишите программу, которая перебирает целые числа, бо́льшие заданного целого числа M, в порядке возрастания и ищет среди них такие, для которых значение R оканчивается на цифру 6. Вам требуется найти только первые 5 таких чисел.

Например, для числа 20: R = 1+2+4+5+10+20 = 42.

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

Входной файл INPUT.TXT содержит целое число M (1 ≤ M ≤ 108).

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

В выходной файл OUTPUT.TXT выведите в порядке возрастания первые 5 чисел, больших M, удовлетворяющих условию задачи. Для каждого выводимого числа в той же строке через пробел укажите соответствующее значение R.

Пример

INPUT.TXTOUTPUT.TXT
1500000500032 1070356
500035 606816
500039 501456
500050 949716
500052 1333696

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 ЕГЭ по информатике
 Авторские задачи
 Тренировочные олимпиады
 Задание 1
 Задание 5
 Задание 6
 Задание 8
 Задание 12
 Задание 13
 Задание 14
 Задание 16
 Задание 17
 Задание 18
 Задания 19-21
 Задание 23
 Задание 24
 Задание 25
 Задание 26
 Задание 27
 Маски
 Делители
 Сложные маски
 Сложные делители
 A. Делители 1
 B. Делители 2
 C. Делители 3
 D. Делители 4
 E. Простые числа
 F. Факторизация

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru