1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 int main(){
 6     int n;
 7     while(cin >> n&&n){
 8         int temp=1;
 9         for(int i=1;i<=n;i++)
10         temp=temp*n%9;
11         if(temp==0) cout << 9 << endl;
12         else cout << temp << endl;
13     }
14     return 0;
15 }