Овечка Толя умеет клонироваться - тогда рядом с ней появляется такая же овечка с той же логикой и привычками.
Когда овечка встречает n стогов сена то происходит следующее:
- Если n меньше 4 то овечка выкидывает эти n стогов сена в ближайший овраг. Иначе:
- Если n делится на 5, то овечка сбрасывает n/5 стогов сена в ближайший овраг; клонируется;
сама обрабатывает 3n/5 стогов сена с помощью этой же процедуры, а ее клон обрабатывает
оставшиеся n/5 стогов сена с помощью этой же процедуры. Иначе:
- Овечка съедает 4 стога сена и обрабатывает оставшиеся n-4 стогов с помощью этой же процедуры.
Овечка Толя однажды увидела n стогов сена - это число вам дано. Сколько стогов сена будет
съедено ей и всеми е клонами при описанном процессе ?
Формат входных данных
В первой строке содержится натуральное число n <= 6 n <= 106
Формат выходных данных
Выведите количество, стогов съеденных в итоге Толей и клонами