Задача C. Наведение порядка ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 64 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Сегодня Тимофей решил навести порядок в множестве натуральных чисел, рассортировав их по четырем столбикам. В первый столбик он записывал все числа, которые делятся на 6, во второй — оставшиеся числа, делящиеся на 2, в третий — оставшиеся числа, делящиеся на 3, в четвертый — все оставшиеся числа. На рисунке ниже вы можете видеть отсортированные по столбикам числа от 1 до 20.
Укажите четыре числа, которые будут расположены в n-й строке сверху.
Формат входных данных
Единственная строка входного файла содержит натуральное число n — порядковый номер строки.
Формат выходных данных
Выведите через пробел четыре натуральных числа, содержащихся в этой строке.
Ограничения
1 ≤ n ≤ 1015
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие при n ≤ 100, получат не менее 40 баллов.
Пояснение к примеру
Смотри рисунок.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|