Output 4

Input 34