cands= [9275983725460256639, 10909808299462956673, 14830006138174170239, 16705955556734657791, 16231189311754697089, 15196324448709493379, 16600081223335725443, 15509874111130710277, 9860690184451282819, 14139780157581739657, 12345234766632370571, 14671544305632195209, 12707295943423162637, 12469050381307657483, 15761070290148464777, 13360895905232012311, 17758005603069971479, 14569738516013530649, 15904071856968816793, 16197267057189997591, 13837916138358742429, 17225037616994639261, 9902481764520429727, 12724657072571403809, 9869519955724808993, 12850223153855203751, 10871723177505431341, 9881656680992166061, 17312863200691068971, 13102591850068689583, 16443022964363525293, 12579654557421869873, 9284863400639402033, 15312643670626671151, 12369106187096064821, 16710471968463669427, 16031421459723899959, 15731556775687546679, 9667341435339784381, 10114067334591072449, 11358941778787631173, 15154664602528399427, 11412699546910844359, 15127426666616550599, 10132863684824413513, 14794622462700980807, 17519939523657580873, 9903495236479102799, 15435412337875097677, 13972944799067450831, 13062890032422357971, 11339908904068441561, 14048870280973048793, 13121624280029785691, 15823142405487723611, 13227362126394891743, 17693443463342957029, 13474689917833196779, 16138116782383166189, 15085859719424262767, 12539854777533391729, 11970964518604696051, 12264065731042510969, 14365488952302963193]
n= 46857304784078953016347430858197588603541774546770887282922352788180649858810833508980800535395807458633231351243235125193193534170371759182665625653891123583137402882689095726611561883951069479854586290265733906095714005479312143648446346514726345706020177451670085614442550047136445501902744059134125157651032741646136178797852308833485768937830343312116536240893573161999892947602478890046967399603243178570077710017656146573359075655000752752445477880443311363813217072804625086553613980034950785935039510815740762833236471414233587071264370816516589462995034333112538774090716599858556794301736104503354676476587
c= 10202666597151932237736629555869545964688378559812239606153777784521916376323121756092136133418226717415493263939840668204695052534745626943254766188079115182803554927229401276966318766401339464906980202712199149609598223479029468318303646246349778543051176413592774395508396875841395416712108694525947545185558997387735849072491488574423587201340339615362116178853460926286862723206958963055574886092731840005886301290517835935150220028941712339613705519049278973686510189267335724024391187028766753931624189842112774834160883256292551673447149685824037880764579961681041774478501323793452666896250165205409404717609
