Дядя Федя обнёс свой дачный участок забором из досок, при этом весь забор состоит из N досок (забор не замкнутый). Хулиган Вася разрисовал каждую третью доску, начиная с первой (то есть 1-ю, 4-ю, 7-ю и так далее). После этого хулиган Петя продырявил каждую четвёртую доску, начиная со второй (то есть 2-ю, 6-ю, 10-ю и так далее). После этого кот Мурзик прошёл вдоль всего забора и, хоть он и не умеет считать, подрал когти в точности о каждую седьмую доску, начиная с третьей (то есть о 3-ю, о 10-ю, о 17-ю и т.д.). Сколько целых досок (не испорченных хулиганами и котом) осталось в заборе дяди Феди?
Ваша задача – найти ответ для каждого из заданных ниже пяти значений N.
Выходные данные
В поле ввода напишите ровно 5 целых чисел – ответы для следующих N:
- N = 20
- N = 30
- N = 100
- N = 106
- N = 1018
Числа отделяйте друг от друга пробелами или переводами строк. Если вы не знаете все правильные ответы, то вместо недостающих напишите нули.