n = 731875258417779335519926538933725114535495328167300411334181412981635941306074583337529712237217821859525520520241093182727067387331309225417599610946443547509778518834445451819073662187912268199640119308246809936890803931135627515452457623754465289357600607137216148539697360629270579255956760899444354569887