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

 

0! = 1

1! = 1

2! = 2

n! = n * (n-1)!

 

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

 

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

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

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

10

2