시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 2361 544 456 26.027%

문제

이 이야기는 고창영이 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

10

예제 출력 1

5
W3sicHJvYmxlbV9pZCI6IjI5ODYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQzMGNcdWMyYTRcdWNlN2MiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NCBcdWM3NzRcdWM1N2NcdWFlMzBcdWIyOTQgXHVhY2UwXHVjYzNkXHVjNjAxXHVjNzc0IDEwXHVjMGI0IFx1YjU0YyBcdWM3ODhcdWM1YzhcdWIzNTggXHVjMmU0XHVkNjU0XHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgMTBcdWMwYjQgXHViNTRjIFx1ZDMwY1x1YzJhNFx1Y2U3Y1x1Yzc0NCBcdWIzYzVcdWQ1NTlcdWQ1ODhcdWIyZTQuIFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWFjZjVcdWJkODBcdWQ1NThcdWIzNTggXHVjYzQ1XHVjNWQwXHViMjk0IFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzc0IFx1Yzc4OFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHByZSBjbGFzcz1cImJydXNoOnBhc2NhbDsgdG9vbGJhcjpmYWxzZTtcIj5cclxucmVhZGxuKE4pOyBcclxuY291bnRlciA6PSAwOyBcclxuZm9yIGkgOj0gTi0xIGRvd250byAxIGRvIGJlZ2luIFxyXG4gICAgY291bnRlciA6PSBjb3VudGVyICsgMTsgXHJcbiAgICBpZiBOIG1vZCBpID0gMCB0aGVuIGJyZWFrOyBcclxuZW5kOyBcclxud3JpdGVsbihjb3VudGVyKTtcclxuPFwvcHJlPlxyXG5cclxuPHA+XHVjYzNkXHVjNjAxXHVjNzc0XHViMjk0IE5cdWM3NDQgXHVjNzg1XHViODI1XHVkNTg4XHVjNzQ0IFx1YjU0YywgXHViYjM0XHVjNWM3XHVjNzc0IFx1Y2Q5Y1x1YjgyNVx1YjQyMFx1YzljMCBcdWFkODFcdWFlMDhcdWQ1NzRcdWM4NGNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWM3ODVcdWI4MjVcdWQ1NWMgTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWJiMzRcdWM1YzdcdWM3NzQgXHVjZDljXHViODI1XHViNDE4XHViMjk0XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWNjM2RcdWM2MDFcdWM3NzRcdWFjMDAgXHVjNzg1XHViODI1XHVkNTVjIE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBOXHVjNzQwIDFcdWJjZjRcdWIyZTQgXHVkMDZjXHVhYzcwXHViMDk4IFx1YWMxOVx1YWNlMCwgMTBeOVx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1Yzc5MFx1YzVmMFx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWNiMFx1YWNmY1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMjk4NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlBBU0NBTCIsImRlc2NyaXB0aW9uIjoiPHA+TGl0dGxlIEZyYW5lIGlzIGFscmVhZHkgaW4gdGVudGggZ3JhZGUsIGJ1dCBpcyBzdGlsbCBzdHJ1Z2dsaW5nIHdpdGggUGFzY2FsIGluIGNvbXB1dGVyIGNsYXNzLiBGb3IgaG9tZXdvcmssIGhpcyB0ZWFjaGVyIHdyb3RlIHRoZSBmb2xsb3dpbmcgcHJvZ3JhbSBpbnRvIGhpcyBub3RlYm9vaywgYW5kIGhlIG5lZWRzIHRvIGRldGVybWluZSB0aGUgb3V0cHV0LCBnaXZlbiB0aGUgaW50ZWdlciBOLjxcL3A+XHJcblxyXG48cHJlPlxyXG5yZWFkbG4oTik7IFxyXG5jb3VudGVyIDo9IDA7IFxyXG5mb3IgaSA6PSBOLTEgZG93bnRvIDEgZG8gYmVnaW4gXHJcbiAgICBjb3VudGVyIDo9IGNvdW50ZXIgKyAxOyBcclxuICAgIGlmIE4gbW9kIGkgPSAwIHRoZW4gYnJlYWs7IFxyXG5lbmQ7IFxyXG53cml0ZWxuKGNvdW50ZXIpO1xyXG48XC9wcmU+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gd2hpY2ggc29sdmVzIEZyYW5lJiMzOTtzIHByb2JsZW0uJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgaW50ZWdlciBOICgxICZsZTsgTiAmbGU7IDEwPHN1cD45PFwvc3VwPikuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSByZXN1bHQgb24gYSBzaW5nbGUgbGluZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d