문제
양의 정수 $N$이 주어질 때, 아래 연산을 몇 번 반복해야 0ドル$이 되는지 구해보자.
- $N$을 나누는 가장 작은 소수를 $p$라고 할 때, $N$에서 $p$를 뺀다.
출력
첫째 줄에 $N$에 최소 몇 번의 연산을 적용해야 0ドル$이 되는지 출력한다.
W3sicHJvYmxlbV9pZCI6IjMzNzIwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiW1BdIFBlZWxpbmcgUHJpbWVzIiwiZGVzY3JpcHRpb24iOiI8cD5cdWM1OTFcdWM3NTggXHVjODE1XHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzggXHViNTRjLCBcdWM1NDRcdWI3OTggXHVjNWYwXHVjMGIwXHVjNzQ0IFx1YmE4NyBcdWJjODggXHViYzE4XHViY2Y1XHVkNTc0XHVjNTdjICQwJFx1Yzc3NCBcdWI0MThcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTc0XHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPiROJFx1Yzc0NCBcdWIwOThcdWIyMDRcdWIyOTQgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWMxOGNcdWMyMThcdWI5N2MgJHAkXHViNzdjXHVhY2UwIFx1ZDU2MCBcdWI1NGMsICROJFx1YzVkMFx1YzExYyAkcCRcdWI5N2MgXHViZTgwXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMTggJE4kXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gJCgyIFxcbGUgTiBcXGxlIDEwXnsxMn0pJDxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgJE4kXHVjNWQwIFx1Y2Q1Y1x1YzE4YyBcdWJhODcgXHViYzg4XHVjNzU4IFx1YzVmMFx1YzBiMFx1Yzc0NCBcdWM4MDFcdWM2YTlcdWQ1NzRcdWM1N2MgJDAkXHVjNzc0IFx1YjQxOFx1YjI5NFx1YzljMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzM3MjAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJbUF0gUGVlbGluZyBQcmltZXMiLCJkZXNjcmlwdGlvbiI6IjxwPkdpdmVuIGEgcG9zaXRpdmUgaW50ZWdlciAkTiQsIGRldGVybWluZSBob3cgbWFueSB0aW1lcyB0aGUgYmVsb3cgb3BlcmF0aW9ucyBuZWVkcyB0byBiZSBhcHBsaWVkIGZvciBpdCB0byBiZWNvbWUgJDAkLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlN1YnRyYWN0ICRwJCBmcm9tICROJCB3aGVyZSAkcCQgaXMgdGhlIHNtYWxsZXN0IHByaW1lIG51bWJlciB3aGljaCBpcyBhIGZhY3RvciBvZiAkTiQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGEgcG9zaXRpdmUgaW50ZWdlciAkTiQuICQoMiBcXGxlIE4gXFxsZSAxMF57MTJ9KSQ8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5QcmludCB0aGUgbnVtYmVyIG9mIG9wZXJhdGlvbnMgcmVxdWlyZWQgZm9yICROID0gMCQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==