printf찍는거 아니면 

정수론 알아야 푸는 문제밖에 없냐