#define _GLIBCXX_DEBUG #include using namespace std; int main(){ int N; cin>>N; long long int ans=1; long long int P; for(int i=0;i>P; if(ans!=0&&P!=0){ P%=9; ans*=P; ans%=9; if(ans==0){ ans=9; } } else{ ans=0; } } cout<