페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1048

팩토리얼1 1s 32MB

문제

우리에게 친숙한 팩토리얼은 다음과 같이 정의된다.

 0! = 1 \\ 1! = 1 \\ 2! = 2 \\ n! = n\times(n-1)!

n! 이 주어졌을 때 뒤쪽에 붙는 연속된 0의 개수를 세어보자 한다.

 

가령 10!의 경우 3,628,800 이므로 여기서의 연속된 0 의 개수는 2개이다.​ 


입력

입력은 한 줄로 이뤄지며 구하고자 하는 팩토리얼의 숫자 n(n≤20)이 입력된다.

출력

n! 에 대한 뒤에 붙는 연속된 0 의 개수를 출력한다.

예제

10
2

로그인해야 코드를 작성할 수 있어요.