#include<stdio.h>
#include<math.h>
int main(){
int n;
n--;
while(n%k!=0){
k--;
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgppbnQgbWFpbigpewogICAgaW50IG47CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIG4tLTsKICAgIGludCBrPXNxcnQobikrMC4xOwogICAgd2hpbGUobiVrIT0wKXsKICAgICAgICBrLS07CiAgICB9CiAgICBwcmludGYoIiVkICVkIixrLG4vayk7CiAgICByZXR1cm4gMDsKfQ==