시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB43931188100029.317%

문제

이 이야기는 고창영이 10살 때 있었던 실화이다.

창영이는 10살 때 파스칼을 독학했다. 창영이가 공부하던 책에는 다음과 같은 프로그램이 있었다.

readln(N); 
counter := 0; 
for i := N-1 downto 1 do begin 
    counter := counter + 1; 
    if N mod i = 0 then break; 
end; 
writeln(counter);

창영이는 N을 입력했을 때, 무엇이 출력될지 궁금해졌다.

창영이가 입력한 N이 주어졌을 때, 무엇이 출력되는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 창영이가 입력한 N이 주어진다. N은 1보다 크거나 같고, 10^9보다 작거나 같은 자연수이다.

출력

첫째 줄에 결과를 출력한다.

예제 입력 1

1

예제 출력 1

0

예제 입력 2

10

예제 출력 2

5

예제 입력 3

27

예제 출력 3

18
W3sicHJvYmxlbV9pZCI6IjI5ODYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMGNcdWMyYTRcdWNlN2MiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NCBcdWM3NzRcdWM1N2NcdWFlMzBcdWIyOTQgXHVhY2UwXHVjYzNkXHVjNjAxXHVjNzc0IDEwXHVjMGI0IFx1YjU0YyBcdWM3ODhcdWM1YzhcdWIzNTggXHVjMmU0XHVkNjU0XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgMTBcdWMwYjQgXHViNTRjIFx1ZDMwY1x1YzJhNFx1Y2U3Y1x1Yzc0NCBcdWIzYzVcdWQ1NTlcdWQ1ODhcdWIyZTQuIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWFjZjVcdWJkODBcdWQ1NThcdWIzNTggXHVjYzQ1XHVjNWQwXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzc0IFx1Yzc4OFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHByZSA+XHJcbnJlYWRsbihOKTsgXHJcbmNvdW50ZXIgOj0gMDsgXHJcbmZvciBpIDo9IE4tMSBkb3dudG8gMSBkbyBiZWdpbiBcclxuICAgIGNvdW50ZXIgOj0gY291bnRlciArIDE7IFxyXG4gICAgaWYgTiBtb2QgaSA9IDAgdGhlbiBicmVhazsgXHJcbmVuZDsgXHJcbndyaXRlbG4oY291bnRlcik7XHJcbjxcL3ByZT5cclxuXHJcbjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1YjI5NCBOXHVjNzQ0IFx1Yzc4NVx1YjgyNVx1ZDU4OFx1Yzc0NCBcdWI1NGMsIFx1YmIzNFx1YzVjN1x1Yzc3NCBcdWNkOWNcdWI4MjVcdWI0MjBcdWM5YzAgXHVhZDgxXHVhZTA4XHVkNTc0XHVjODRjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjM2RcdWM2MDFcdWM3NzRcdWFjMDAgXHVjNzg1XHViODI1XHVkNTVjIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViYjM0XHVjNWM3XHVjNzc0IFx1Y2Q5Y1x1YjgyNVx1YjQxOFx1YjI5NFx1YzljMCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjYzNkXHVjNjAxXHVjNzc0XHVhYzAwIFx1Yzc4NVx1YjgyNVx1ZDU1YyBOXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gTlx1Yzc0MCAxXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDEwXjlcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM3OTBcdWM1ZjBcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFjYjBcdWFjZmNcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjI5ODYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJQQVNDQUwiLCJkZXNjcmlwdGlvbiI6IjxwPkxpdHRsZSBGcmFuZSBpcyBhbHJlYWR5IGluIHRlbnRoIGdyYWRlLCBidXQgaXMgc3RpbGwgc3RydWdnbGluZyB3aXRoIFBhc2NhbCBpbiBjb21wdXRlciBjbGFzcy4gRm9yIGhvbWV3b3JrLCBoaXMgdGVhY2hlciB3cm90ZSB0aGUgZm9sbG93aW5nIHByb2dyYW0gaW50byBoaXMgbm90ZWJvb2ssIGFuZCBoZSBuZWVkcyB0byBkZXRlcm1pbmUgdGhlIG91dHB1dCwgZ2l2ZW4gdGhlIGludGVnZXIgTi48XC9wPlxyXG5cclxuPHByZT5cclxucmVhZGxuKE4pOyBcclxuY291bnRlciA6PSAwOyBcclxuZm9yIGkgOj0gTi0xIGRvd250byAxIGRvIGJlZ2luIFxyXG4gICAgY291bnRlciA6PSBjb3VudGVyICsgMTsgXHJcbiAgICBpZiBOIG1vZCBpID0gMCB0aGVuIGJyZWFrOyBcclxuZW5kOyBcclxud3JpdGVsbihjb3VudGVyKTtcclxuPFwvcHJlPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHdoaWNoIHNvbHZlcyBGcmFuZSYjMzk7cyBwcm9ibGVtLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIGludGVnZXIgTiAoMSAmbGU7IE4gJmxlOyAxMDxzdXA+OTxcL3N1cD4pLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgcmVzdWx0IG9uIGEgc2luZ2xlIGxpbmUuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #5 2번