#include using namespace std; typedef long long ll; const long long INF = 1LL<<60; ll GCD(ll x,ll y){ if(y == 0) return x; else return GCD(y,x%y); } ll LCM(ll a,ll b){ return a / GCD(a,b) * b; } const int MOD = 1000000007; //void warshall_floyd(int n){ // for(int k=0;k> n; ll a = n; for(int i = 1;i <= 100;i++){ a = calc_digit(a); } cout << a; }