#include using namespace std; int main(){ int n; cin >> n; long long int ans=1,p; for(int i=0;i> p; ans = (ans * (p%9))%9; } cout << ans << endl; }