#include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
string a="4567",b="123",c=b+a;
if(n!=2&&n!=1){
while(1){
if(c.size()>n){
break;
}
c=a+b;
a=b;
b=c;
}
cout << b[n-1];
}else if(n==2){
cout << 2;
}else{
cout << 1;
}
return 0;
}
求调教
