n = 116223181859551968231508474627468643878790388943993119304084496061120260266076449621679596131805463973781430262629700625780864061457139344241830225375851069582795896026513676076121653029965975047491334027737100001775860095485372192097569018512101839016782453505597959560037477616686238737399334821715209596355169