不会的看我！！

#include <bits/stdc++.h>
using namespace std;
string a,b,c="";
long long n;
int main(){

	a="4567",b="123";
	cin>>n;
	while(c.size()<n){
		c=b+a;
		a=b,b=c;
		if(c.size()>=n) break; 
	}
	cout<<c[n-1];
	return 0;
}