2777320418400

素因数分解:

$2^5\times 3^4\times 5^2\times {\mathrm{11}}^1\times {\mathrm{29}}^2\times {\mathrm{41}}^1\times {\mathrm{113}}^1$

素因数の和:255

約数の個数: 2160

約数和(自身を含む): 11826089363088

約数和(自身を除く): 9048768944688

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 25, 27, 29, 30, 32, 33, 36, 40, 41, 44, 45, 48, 50, 54, 55, 58, 60, 66, 72, 75, 80, 81, 82, 87, 88, 90, 96, 99, 100, 108, 110, 113, 116, 120, 123, 132, 135, 144, 145, 150, 160, 162, 164, 165, 174, 176, 180, 198, 200, 205, 216, 220, 225, 226, 232, 240, 246, 261, 264, 270, 275, 288, 290, 297, 300, 319, 324, 328, 330, 339, 348, 352, 360, 369, 396, 400, 405, 410, 432, 435, 440, 450, 451, 452, 464, 480, 492, 495, 522, 528, 540, 550, 565, 580, 594, 600, 615, 638, 648, 656, 660, 675, 678, 696, 720, 725, 738, 783, 792, 800, 810, 820, 825, 841, 864, 870, 880, 891, 900, 902, 904, 928, 957, 984, 990, 1017, 1025, 1044, 1056, 1080, 1100, 1107, 1130, 1160, 1188, 1189, 1200, 1230, 1243, 1276, 1296, 1305, 1312, 1320, 1350, 1353, 1356, 1392, 1440, 1450, 1476, 1485, 1566, 1584, 1595, 1620, 1640, 1650, 1682, 1695, 1740, 1760, 1782, 1800, 1804, 1808, 1845, 1914, 1968, 1980, 2025, 2034, 2050, 2088, 2160, 2175, 2200, 2214, 2255, 2260, 2320, 2349, 2376, 2378, 2400, 2460, 2475, 2486, 2523, 2552, 2592, 2610, 2640, 2700, 2706, 2712, 2784, 2825, 2871, 2900, 2952, 2970, 3051, 3075, 3132, 3168, 3190, 3240, 3277, 3280, 3300, 3321, 3364, 3390, 3480, 3564, 3567, 3600, 3608, 3616, 3690, 3729, 3828, 3915, 3936, 3960, 4050, 4059, 4068, 4100, 4176, 4205, 4320, 4350, 4400, 4428, 4455, 4510, 4520, 4633, 4640, 4698, 4752, 4756, 4785, 4920, 4950, 4972, 5046, 5085, 5104, 5220, 5280, 5400, 5412, 5424, 5535, 5650, 5742, 5800, 5904, 5940, 5945, 6102, 6150, 6215, 6264, 6380, 6480, 6525, 6554, 6560, 6600, 6642, 6728, 6765, 6780, 6960, 7128, 7134, 7200, 7216, 7380, 7425, 7458, 7569, 7656, 7830, 7920, 7975, 8100, 8118, 8136, 8200, 8352, 8410, 8475, 8613, 8700, 8800, 8856, 8910, 9020, 9040, 9153, 9225, 9251, 9266, 9396, 9504, 9512, 9570, 9831, 9840, 9900, 9944, 10092, 10170, 10208, 10440, 10701, 10800, 10824, 10848, 11070, 11187, 11275, 11300, 11484, 11600, 11745, 11808, 11880, 11890, 12177, 12204, 12300, 12430, 12528, 12615, 12760, 12960, 13050, 13079, 13108, 13200, 13284, 13456, 13530, 13560, 13899, 13920, 14256, 14268, 14355, 14432, 14760, 14850, 14916, 15138, 15255, 15312, 15660, 15840, 15950, 16200, 16236, 16272, 16385, 16400, 16605, 16820, 16950, 17226, 17400, 17712, 17820, 17835, 18040, 18080, 18306, 18450, 18502, 18532, 18645, 18792, 19024, 19140, 19575, 19662, 19680, 19800, 19888, 20184, 20295, 20340, 20880, 21025, 21402, 21600, 21648, 22140, 22275, 22374, 22550, 22600, 22707, 22968, 23165, 23200, 23490, 23760, 23780, 23925, 24354, 24408, 24600, 24860, 25056, 25230, 25425, 25520, 25839, 26100, 26158, 26216, 26400, 26568, 26912, 27060, 27120, 27675, 27753, 27798, 28512, 28536, 28710, 29493, 29520, 29700, 29725, 29832, 30276, 30510, 30624, 31075, 31320, 31900, 32103, 32400, 32472, 32544, 32770, 32800, 33210, 33561, 33640, 33825, 33900, 34452, 34481, 34800, 35424, 35640, 35670, 36047, 36080, 36531, 36612, 36900, 37004, 37064, 37290, 37584, 37845, 38048, 38280, 39150, 39237, 39324, 39600, 39776, 40368, 40590, 40680, 41697, 41760, 42050, 42804, 43065, 43296, 44280, 44550, 44748, 45100, 45200, 45414, 45765, 45936, 46255, 46330, 46980, 47520, 47560, 47850, 48708, 48816, 49155, 49200, 49720, 50460, 50850, 50963, 51040, 51678, 52200, 52316, 52432, 53136, 53505, 54120, 54240, 55350, 55506, 55596, 55935, 57072, 57420, 58725, 58986, 59040, 59400, 59450, 59664, 60552, 60885, 61020, 62150, 62640, 63075, 63800, 64206, 64800, 64944, 65395, 65540, 66420, 67122, 67280, 67650, 67800, 68121, 68904, 68962, 69495, 69600, 71280, 71340, 71775, 72094, 72160, 73062, 73224, 73800, 74008, 74128, 74580, 75168, 75690, 76275, 76560, 78300, 78474, 78648, 79200, 80736, 81180, 81360, 81925, 83025, 83259, 83394, 84100, 85608, 86130, 88479, 88560, 89100, 89175, 89496, 90200, 90400, 90828, 91530, 91872, 92510, 92660, 93225, 93960, 95033, 95120, 95700, 96309, 97416, 97632, 98310, 98400, 99440, 100683, 100920, 101475, 101700, 101926, 103356, 103443, 104400, 104632, 104864, 106272, 107010, 108141, 108240, 110700, 111012, 111192, 111870, 113535, 114144, 114840, 115825, 117450, 117711, 117972, 118800, 118900, 119328, 121104, 121770, 122040, 124300, 125091, 125280, 126150, 127600, 128412, 129195, 129888, 130790, 131080, 132840, 134244, 134357, 134560, 135300, 135600, 136242, 137808, 137924, 138765, 138990, 142560, 142680, 143550, 144188, 146124, 146448, 147465, 147600, 148016, 148256, 149160, 151380, 152550, 152889, 153120, 156600, 156948, 157296, 160515, 162360, 162720, 163850, 166050, 166518, 166788, 167805, 168200, 171216, 172260, 172405, 176958, 177120, 178200, 178350, 178992, 180235, 180400, 181656, 182655, 183060, 185020, 185320, 186450, 187920, 189225, 190066, 190240, 191400, 192618, 194832, 196185, 196620, 198880, 201366, 201840, 202950, 203400, 203852, 206712, 206886, 208485, 208800, 209264, 214020, 215325, 216282, 216480, 221400, 222024, 222384, 223740, 227070, 228825, 229680, 231275, 231650, 234900, 235422, 235944, 237600, 237800, 242208, 243540, 244080, 245775, 248600, 249777, 250182, 252300, 254815, 255200, 256824, 258390, 261580, 262160, 265437, 265680, 267525, 268488, 268714, 270600, 271200, 272484, 275616, 275848, 277530, 277980, 279675, 285099, 285360, 287100, 288376, 292248, 292896, 294930, 295200, 296032, 298320, 302760, 304425, 305100, 305778, 310329, 313200, 313896, 314592, 321030, 324423, 324720, 326975, 327700, 332100, 333036, 333576, 335610, 336400, 340605, 342432, 344520, 344810, 347475, 353133, 353916, 356400, 356700, 357984, 360470, 360800, 363312, 365310, 366120, 370040, 370640, 372900, 375273, 375840, 378450, 379291, 380132, 382800, 385236, 389664, 392370, 393240, 402732, 403071, 403680, 405900, 406800, 407704, 413424, 413772, 416295, 416970, 418528, 428040, 430650, 432564, 442395, 442800, 444048, 444768, 447480, 454140, 457650, 458667, 459360, 462550, 463300, 469800, 470844, 471888, 475165, 475600, 481545, 487080, 488160, 491550, 497200, 499554, 500364, 503415, 504600, 509630, 513648, 516780, 517215, 523160, 524320, 530874, 531360, 535050, 536976, 537428, 540705, 541200, 544968, 551696, 555060, 555960, 559350, 567675, 570198, 570720, 574200, 576752, 584496, 588555, 589860, 596640, 605520, 608850, 610200, 611556, 620658, 625455, 626400, 627792, 642060, 645975, 648846, 649440, 653950, 655400, 664200, 666072, 667152, 671220, 671785, 672800, 681210, 689040, 689620, 693825, 694950, 706266, 707832, 712800, 713400, 720940, 726624, 730620, 732240, 737325, 740080, 741280, 745800, 749331, 750546, 756900, 758582, 760264, 764445, 765600, 770472, 784740, 786480, 802575, 805464, 806142, 811800, 813600, 815408, 826848, 827544, 832590, 833940, 839025, 855297, 856080, 861300, 862025, 865128, 884790, 885600, 888096, 894960, 901175, 908280, 913275, 915300, 917334, 925100, 926600, 930987, 939600, 941688, 943776, 950330, 951200, 963090, 973269, 974160, 980925, 983100, 994400, 999108, 1000728, 1006830, 1009200, 1019260, 1027296, 1033560, 1034430, 1042425, 1045363, 1046320, 1059399, 1061748, 1070100, 1073952, 1074856, 1081410, 1082400, 1089936, 1103392, 1110120, 1111920, 1118700, 1135350, 1137873, 1140396, 1148400, 1153504, 1168992, 1177110, 1179720, 1209213, 1211040, 1217700, 1220400, 1223112, 1241316, 1248885, 1250910, 1255584, 1274075, 1284120, 1291950, 1297692, 1307900, 1310800, 1327185, 1328400, 1332144, 1334304, 1342440, 1343570, 1362420, 1376001, 1378080, 1379240, 1387650, 1389900, 1412532, 1415664, 1425495, 1426800, 1441880, 1461240, 1464480, 1474650, 1477927, 1480160, 1491600, 1498662, 1501092, 1513800, 1517164, 1520528, 1528890, 1540944, 1551645, 1569480, 1572960, 1605150, 1610928, 1612284, 1622115, 1623600, 1630816, 1655088, 1665180, 1667880, 1678050, 1703025, 1710594, 1712160, 1722600, 1724050, 1730256, 1765665, 1769580, 1789920, 1802350, 1816560, 1826550, 1830600, 1834668, 1850200, 1853200, 1861974, 1876365, 1879200, 1883376, 1896455, 1900660, 1926180, 1946538, 1948320, 1961850, 1966200, 1998216, 2001456, 2013660, 2015355, 2018400, 2038520, 2067120, 2068860, 2081475, 2084850, 2090726, 2092640, 2118798, 2123496, 2140200, 2149712, 2162820, 2179872, 2211975, 2220240, 2223840, 2237400, 2270700, 2275746, 2280792, 2293335, 2296800, 2354220, 2359440, 2375825, 2407725, 2418426, 2435400, 2440800, 2446224, 2482632, 2497770, 2501820, 2517075, 2548150, 2565891, 2568240, 2583900, 2586075, 2595384, 2615800, 2621600, 2654370, 2656800, 2664288, 2684880, 2687140, 2703525, 2724840, 2752002, 2758480, 2775300, 2779800, 2792961, 2825064, 2831328, 2850990, 2853600, 2883760, 2919807, 2922480, 2942775, 2949300, 2955854, 2983200, 2997324, 3002184, 3027600, 3034328, 3041056, 3057780, 3081888, 3103290, 3127275, 3136089, 3138960, 3210300, 3221856, 3224568, 3244230, 3247200, 3310176, 3330360, 3335760, 3356100, 3358925, 3406050, 3413619, 3421188, 3445200, 3448100, 3460512, 3531330, 3539160, 3604700, 3627639, 3633120, 3653100, 3661200, 3669336, 3700400, 3706400, 3723948, 3746655, 3752730, 3766752, 3792910, 3801320, 3822225, 3852360, 3893076, 3896353, 3923700, 3932400, 3996432, 4002912, 4027320, 4030710, 4077040, 4128003, 4134240, 4137720, 4162950, 4169700, 4181452, 4237596, 4246992, 4276485, 4280400, 4299424, 4325640, 4423950, 4433781, 4440480, 4474800, 4541400, 4551492, 4561584, 4586670, 4654935, 4708440, 4718880, 4751650, 4815450, 4836852, 4866345, 4870800, 4892448, 4965264, 4995540, 5003640, 5034150, 5096300, 5131782, 5136480, 5167800, 5172150, 5190768, 5226815, 5231600, 5296995, 5308740, 5369760, 5374280, 5407050, 5449680, 5504004, 5516960, 5550600, 5559600, 5585922, 5650128, 5689365, 5701980, 5767520, 5839614, 5844960, 5885550, 5898600, 5911708, 5994648, 6004368, 6046065, 6055200, 6068656, 6115560, 6206580, 6244425, 6254550, 6272178, 6277920, 6420600, 6449136, 6488460, 6635925, 6660720, 6671520, 6712200, 6717850, 6812100, 6827238, 6842376, 6880005, 6890400, 6896200, 7062660, 7078320, 7127475, 7209400, 7255278, 7306200, 7322400, 7338672, 7389635, 7400800, 7447896, 7493310, 7505460, 7585820, 7602640, 7644450, 7697673, 7704720, 7758225, 7786152, 7792706, 7847400, 7864800, 7992864, 8054640, 8061420, 8110575, 8154080, 8256006, 8275440, 8325900, 8339400, 8362904, 8475192, 8493984, 8552970, 8560800, 8651280, 8828325, 8847900, 8867562, 8949600, 9082800, 9102984, 9123168, 9173340, 9309870, 9381825, 9408267, 9416880, 9482275, 9503300, 9630900, 9673704, 9732690, 9741600, 9930528, 9991080, 10007280, 10068300, 10076775, 10192600, 10240857, 10263564, 10335600, 10344300, 10381536, 10453630, 10463200, 10593990, 10617480, 10748560, 10814100, 10882917, 10899360, 11008008, 11101200, 11119200, 11171844, 11300256, 11378730, 11403960, 11466675, 11679228, 11689059, 11771100, 11797200, 11823416, 11989296, 12008736, 12092130, 12137312, 12231120, 12413160, 12488850, 12509100, 12544356, 12829455, 12841200, 12898272, 12976920, 13271850, 13301343, 13321440, 13424400, 13435700, 13624200, 13654476, 13684752, 13760010, 13792400, 13964805, 14125320, 14156640, 14254950, 14418800, 14510556, 14599035, 14612400, 14677344, 14779270, 14895792, 14986620, 15010920, 15171640, 15205280, 15288900, 15395346, 15409440, 15516450, 15572304, 15585412, 15680445, 15694800, 16109280, 16122840, 16221150, 16512012, 16550880, 16651800, 16678800, 16725808, 16950384, 17068095, 17105940, 17302560, 17656650, 17695800, 17735124, 18138195, 18165600, 18205968, 18346680, 18619740, 18733275, 18763650, 18816534, 18833760, 18964550, 19006600, 19261800, 19347408, 19465380, 19481765, 19982160, 20014560, 20136600, 20153550, 20385200, 20481714, 20527128, 20640015, 20671200, 20688600, 20907260, 21187980, 21234960, 21382425, 21497120, 21628200, 21765834, 22016016, 22168905, 22202400, 22343688, 22757460, 22807920, 22933350, 23274675, 23358456, 23378118, 23542200, 23594400, 23646832, 23978592, 24184260, 24331725, 24462240, 24826320, 24977700, 25018200, 25088712, 25658910, 25682400, 25953840, 26134075, 26484975, 26543700, 26602686, 26848800, 26871400, 27248400, 27308952, 27369504, 27520020, 27584800, 27929610, 28224801, 28250640, 28446825, 28509900, 28837600, 29021112, 29198070, 29224800, 29558540, 29791584, 29973240, 30021840, 30230325, 30343280, 30577800, 30722571, 30790692, 31032900, 31144608, 31170824, 31360890, 31389600, 32245680, 32442300, 33024024, 33303600, 33357600, 33451616, 33900768, 34136190, 34211880, 34400025, 35067177, 35313300, 35391600, 35470248, 36276390, 36411936, 36693360, 36948175, 37239480, 37466550, 37527300, 37633068, 37929100, 38013200, 38488365, 38523600, 38694816, 38930760, 38963530, 39904029, 39964320, 40273200, 40307100, 40770400, 40963428, 41054256, 41280030, 41377200, 41814520, 42375960, 42469920, 42764850, 42859883, 43256400, 43531668, 44032032, 44337810, 44687376, 45514920, 45615840, 45866700, 46549350, 46716912, 46756236, 47041335, 47084400, 47293664, 48368520, 48663450, 49652640, 49955400, 50036400, 50177424, 51204285, 51317820, 51907680, 52268150, 52969950, 53087400, 53205372, 53742800, 54414585, 54496800, 54617904, 55040040, 55859220, 56449602, 56501280, 56893650, 57019800, 58042224, 58396140, 58445295, 59117080, 59946480, 60043680, 60460650, 60686560, 61155600, 61445142, 61581384, 62065800, 62341648, 62721780, 64147275, 64491360, 64884600, 66048048, 66506715, 66607200, 68272380, 68423760, 68800050, 69824025, 70134354, 70626600, 70783200, 70940496, 72552780, 72995175, 73386720, 73896350, 74478960, 74933100, 75054600, 75266136, 75858200, 76026400, 76976730, 77047200, 77861520, 77927060, 78402225, 79808058, 80546400, 80614200, 81926856, 82108512, 82560060, 82754400, 83629040, 84674403, 84751920, 85340475, 85529700, 85719766, 86512800, 87063336, 88675620, 89374752, 90690975, 91029840, 91733400, 93098700, 93433824, 93512472, 94082670, 94168800, 96737040, 97326900, 97408825, 99910800, 100072800, 100354848, 102408570, 102635640, 103200075, 104536300, 105201531, 105939900, 106174800, 106410744, 107485600, 108829170, 109235808, 110080080, 110844525, 111718440, 112899204, 113787300, 114039600, 116084448, 116792280, 116890590, 118234160, 119712087, 119892960, 120921300, 122311200, 122890284, 123162768, 124131600, 124683296, 125443560, 128294550, 128579649, 129769200, 132096096, 133013430, 136544760, 136847520, 137600100, 139648050, 140268708, 141124005, 141253200, 141880992, 145105560, 145990350, 147792700, 148957920, 149866200, 150109200, 150532272, 151716400, 153612855, 153953460, 155723040, 155854120, 156804450, 159616116, 161228400, 163853712, 165120120, 167258080, 169348806, 169503840, 170680950, 171059400, 171439532, 174126672, 175335885, 177351240, 181381950, 182059680, 183466800, 186197400, 187024944, 188165340, 192441825, 193474080, 194653800, 194817650, 199520145, 199821600, 204817140, 205271280, 206400150, 209072600, 210403062, 211879800, 212349600, 212821488, 214299415, 217658340, 220160160, 221689050, 223436880, 225798408, 227574600, 228079200, 233584560, 233781180, 235206675, 236468320, 239424174, 241842600, 245780568, 246325536, 248263200, 250887120, 256021425, 256589100, 257159298, 259538400, 266026860, 272072925, 273089520, 275200200, 279296100, 280537416, 282248010, 282506400, 290211120, 291980700, 292226475, 295585400, 299732400, 300218400, 301064544, 303432800, 307225710, 307906920, 311708240, 313608900, 315604593, 319232232, 322456800, 327707424, 330240240, 332533575, 338697612, 341361900, 342118800, 342879064, 348253344, 350671770, 354702480, 362763900, 366933600, 372394800, 374049888, 376330680, 384883650, 385738947, 389307600, 389635300, 399040290, 409634280, 410542560, 412800300, 418145200, 420806124, 423372015, 423759600, 425642976, 428598830, 435316680, 443378100, 446873760, 451596816, 455149200, 467169120, 467562360, 470413350, 478848348, 483685200, 491561136, 501774240, 512042850, 513178200, 514318596, 526007655, 532053720, 544145850, 546179040, 550400400, 558592200, 561074832, 564496020, 580422240, 583961400, 584452950, 591170800, 598560435, 599464800, 614451420, 615813840, 623416480, 627217800, 631209186, 638464464, 642898245, 660480480, 665067150, 677395224, 682723800, 684237600, 685758128, 701343540, 705620025, 709404960, 725527800, 744789600, 752661360, 768064275, 769767300, 771477894, 778615200, 779270600, 798080580, 819268560, 825600600, 836290400, 841612248, 846744030, 847519200, 857197660, 870633360, 876679425, 886756200, 903193632, 910298400, 935124720, 940826700, 957696696, 967370400, 983122272, 997600725, 1024085700, 1026356400, 1028637192, 1052015310, 1064107440, 1071497075, 1088291700, 1100800800, 1117184400, 1122149664, 1128992040, 1157216841, 1167922800, 1168905900, 1182341600, 1197120870, 1228902840, 1231627680, 1254435600, 1262418372, 1276928928, 1285796490, 1330134300, 1354790448, 1365447600, 1371516256, 1402687080, 1411240050, 1451055600, 1505322720, 1536128550, 1539534600, 1542955788, 1558541200, 1578022965, 1596161160, 1638537120, 1651201200, 1683224496, 1693488060, 1714395320, 1741266720, 1753358850, 1773512400, 1870249440, 1881653400, 1915393392, 1928694735, 1995201450, 2048171400, 2052712800, 2057274384, 2104030620, 2116860075, 2128214880, 2142994150, 2176583400, 2234368800, 2257984080, 2314433682, 2335845600, 2337811800, 2394241740, 2457805680, 2508871200, 2524836744, 2571592980, 2630038275, 2660268600, 2709580896, 2730895200, 2805374160, 2822480100, 2902111200, 2992802175, 3072257100, 3079069200, 3085911576, 3117082400, 3156045930, 3192322320, 3214491225, 3302402400, 3366448992, 3386976120, 3428790640, 3471650523, 3506717700, 3547024800, 3763306800, 3830786784, 3857389470, 3990402900, 4096342800, 4114548768, 4208061240, 4233720150, 4285988300, 4353166800, 4515968160, 4628867364, 4675623600, 4788483480, 4915611360, 5049673488, 5143185960, 5260076550, 5320537200, 5610748320, 5644960200, 5786084205, 5985604350, 6144514200, 6158138400, 6171823152, 6312091860, 6384644640, 6428982450, 6773952240, 6857581280, 6943301046, 7013435400, 7526613600, 7714778940, 7890114825, 7980805800, 8192685600, 8416122480, 8467440300, 8571976600, 8706333600, 9257734728, 9351247200, 9576966960, 9643473675, 10099346976, 10286371920, 10520153100, 10641074400, 11289920400, 11572168410, 11971208700, 12289028400, 12343646304, 12624183720, 12857964900, 13547904480, 13886602092, 14026870800, 15429557880, 15780229650, 15961611600, 16832244960, 16934880600, 17143953200, 17358252615, 18515469456, 19153933920, 19286947350, 20572743840, 21040306200, 22579840800, 23144336820, 23942417400, 24578056800, 25248367440, 25715929800, 27773204184, 28053741600, 28930421025, 30859115760, 31560459300, 31923223200, 33869761200, 34287906400, 34716505230, 37030938912, 38573894700, 42080612400, 46288673640, 47884834800, 50496734880, 51431859600, 55546408368, 57860842050, 61718231520, 63120918600, 67739522400, 69433010460, 77147789400, 84161224800, 86791263075, 92577347280, 95769669600, 102863719200, 111092816736, 115721684100, 126241837200, 138866020920, 154295578800, 173582526150, 185154694560, 231443368200, 252483674400, 277732041840, 308591157600, 347165052300, 462886736400, 555464083680, 694330104600, 925773472800, 1388660209200, 2777320418400]

約数ペア:

[(1, 2777320418400), (2, 1388660209200), (3, 925773472800), (4, 694330104600), (5, 555464083680), (6, 462886736400), (8, 347165052300), (9, 308591157600), (10, 277732041840), (11, 252483674400), (12, 231443368200), (15, 185154694560), (16, 173582526150), (18, 154295578800), (20, 138866020920), (22, 126241837200), (24, 115721684100), (25, 111092816736), (27, 102863719200), (29, 95769669600), (30, 92577347280), (32, 86791263075), (33, 84161224800), (36, 77147789400), (40, 69433010460), (41, 67739522400), (44, 63120918600), (45, 61718231520), (48, 57860842050), (50, 55546408368), (54, 51431859600), (55, 50496734880), (58, 47884834800), (60, 46288673640), (66, 42080612400), (72, 38573894700), (75, 37030938912), (80, 34716505230), (81, 34287906400), (82, 33869761200), (87, 31923223200), (88, 31560459300), (90, 30859115760), (96, 28930421025), (99, 28053741600), (100, 27773204184), (108, 25715929800), (110, 25248367440), (113, 24578056800), (116, 23942417400), (120, 23144336820), (123, 22579840800), (132, 21040306200), (135, 20572743840), (144, 19286947350), (145, 19153933920), (150, 18515469456), (160, 17358252615), (162, 17143953200), (164, 16934880600), (165, 16832244960), (174, 15961611600), (176, 15780229650), (180, 15429557880), (198, 14026870800), (200, 13886602092), (205, 13547904480), (216, 12857964900), (220, 12624183720), (225, 12343646304), (226, 12289028400), (232, 11971208700), (240, 11572168410), (246, 11289920400), (261, 10641074400), (264, 10520153100), (270, 10286371920), (275, 10099346976), (288, 9643473675), (290, 9576966960), (297, 9351247200), (300, 9257734728), (319, 8706333600), (324, 8571976600), (328, 8467440300), (330, 8416122480), (339, 8192685600), (348, 7980805800), (352, 7890114825), (360, 7714778940), (369, 7526613600), (396, 7013435400), (400, 6943301046), (405, 6857581280), (410, 6773952240), (432, 6428982450), (435, 6384644640), (440, 6312091860), (450, 6171823152), (451, 6158138400), (452, 6144514200), (464, 5985604350), (480, 5786084205), (492, 5644960200), (495, 5610748320), (522, 5320537200), (528, 5260076550), (540, 5143185960), (550, 5049673488), (565, 4915611360), (580, 4788483480), (594, 4675623600), (600, 4628867364), (615, 4515968160), (638, 4353166800), (648, 4285988300), (656, 4233720150), (660, 4208061240), (675, 4114548768), (678, 4096342800), (696, 3990402900), (720, 3857389470), (725, 3830786784), (738, 3763306800), (783, 3547024800), (792, 3506717700), (800, 3471650523), (810, 3428790640), (820, 3386976120), (825, 3366448992), (841, 3302402400), (864, 3214491225), (870, 3192322320), (880, 3156045930), (891, 3117082400), (900, 3085911576), (902, 3079069200), (904, 3072257100), (928, 2992802175), (957, 2902111200), (984, 2822480100), (990, 2805374160), (1017, 2730895200), (1025, 2709580896), (1044, 2660268600), (1056, 2630038275), (1080, 2571592980), (1100, 2524836744), (1107, 2508871200), (1130, 2457805680), (1160, 2394241740), (1188, 2337811800), (1189, 2335845600), (1200, 2314433682), (1230, 2257984080), (1243, 2234368800), (1276, 2176583400), (1296, 2142994150), (1305, 2128214880), (1312, 2116860075), (1320, 2104030620), (1350, 2057274384), (1353, 2052712800), (1356, 2048171400), (1392, 1995201450), (1440, 1928694735), (1450, 1915393392), (1476, 1881653400), (1485, 1870249440), (1566, 1773512400), (1584, 1753358850), (1595, 1741266720), (1620, 1714395320), (1640, 1693488060), (1650, 1683224496), (1682, 1651201200), (1695, 1638537120), (1740, 1596161160), (1760, 1578022965), (1782, 1558541200), (1800, 1542955788), (1804, 1539534600), (1808, 1536128550), (1845, 1505322720), (1914, 1451055600), (1968, 1411240050), (1980, 1402687080), (2025, 1371516256), (2034, 1365447600), (2050, 1354790448), (2088, 1330134300), (2160, 1285796490), (2175, 1276928928), (2200, 1262418372), (2214, 1254435600), (2255, 1231627680), (2260, 1228902840), (2320, 1197120870), (2349, 1182341600), (2376, 1168905900), (2378, 1167922800), (2400, 1157216841), (2460, 1128992040), (2475, 1122149664), (2486, 1117184400), (2523, 1100800800), (2552, 1088291700), (2592, 1071497075), (2610, 1064107440), (2640, 1052015310), (2700, 1028637192), (2706, 1026356400), (2712, 1024085700), (2784, 997600725), (2825, 983122272), (2871, 967370400), (2900, 957696696), (2952, 940826700), (2970, 935124720), (3051, 910298400), (3075, 903193632), (3132, 886756200), (3168, 876679425), (3190, 870633360), (3240, 857197660), (3277, 847519200), (3280, 846744030), (3300, 841612248), (3321, 836290400), (3364, 825600600), (3390, 819268560), (3480, 798080580), (3564, 779270600), (3567, 778615200), (3600, 771477894), (3608, 769767300), (3616, 768064275), (3690, 752661360), (3729, 744789600), (3828, 725527800), (3915, 709404960), (3936, 705620025), (3960, 701343540), (4050, 685758128), (4059, 684237600), (4068, 682723800), (4100, 677395224), (4176, 665067150), (4205, 660480480), (4320, 642898245), (4350, 638464464), (4400, 631209186), (4428, 627217800), (4455, 623416480), (4510, 615813840), (4520, 614451420), (4633, 599464800), (4640, 598560435), (4698, 591170800), (4752, 584452950), (4756, 583961400), (4785, 580422240), (4920, 564496020), (4950, 561074832), (4972, 558592200), (5046, 550400400), (5085, 546179040), (5104, 544145850), (5220, 532053720), (5280, 526007655), (5400, 514318596), (5412, 513178200), (5424, 512042850), (5535, 501774240), (5650, 491561136), (5742, 483685200), (5800, 478848348), (5904, 470413350), (5940, 467562360), (5945, 467169120), (6102, 455149200), (6150, 451596816), (6215, 446873760), (6264, 443378100), (6380, 435316680), (6480, 428598830), (6525, 425642976), (6554, 423759600), (6560, 423372015), (6600, 420806124), (6642, 418145200), (6728, 412800300), (6765, 410542560), (6780, 409634280), (6960, 399040290), (7128, 389635300), (7134, 389307600), (7200, 385738947), (7216, 384883650), (7380, 376330680), (7425, 374049888), (7458, 372394800), (7569, 366933600), (7656, 362763900), (7830, 354702480), (7920, 350671770), (7975, 348253344), (8100, 342879064), (8118, 342118800), (8136, 341361900), (8200, 338697612), (8352, 332533575), (8410, 330240240), (8475, 327707424), (8613, 322456800), (8700, 319232232), (8800, 315604593), (8856, 313608900), (8910, 311708240), (9020, 307906920), (9040, 307225710), (9153, 303432800), (9225, 301064544), (9251, 300218400), (9266, 299732400), (9396, 295585400), (9504, 292226475), (9512, 291980700), (9570, 290211120), (9831, 282506400), (9840, 282248010), (9900, 280537416), (9944, 279296100), (10092, 275200200), (10170, 273089520), (10208, 272072925), (10440, 266026860), (10701, 259538400), (10800, 257159298), (10824, 256589100), (10848, 256021425), (11070, 250887120), (11187, 248263200), (11275, 246325536), (11300, 245780568), (11484, 241842600), (11600, 239424174), (11745, 236468320), (11808, 235206675), (11880, 233781180), (11890, 233584560), (12177, 228079200), (12204, 227574600), (12300, 225798408), (12430, 223436880), (12528, 221689050), (12615, 220160160), (12760, 217658340), (12960, 214299415), (13050, 212821488), (13079, 212349600), (13108, 211879800), (13200, 210403062), (13284, 209072600), (13456, 206400150), (13530, 205271280), (13560, 204817140), (13899, 199821600), (13920, 199520145), (14256, 194817650), (14268, 194653800), (14355, 193474080), (14432, 192441825), (14760, 188165340), (14850, 187024944), (14916, 186197400), (15138, 183466800), (15255, 182059680), (15312, 181381950), (15660, 177351240), (15840, 175335885), (15950, 174126672), (16200, 171439532), (16236, 171059400), (16272, 170680950), (16385, 169503840), (16400, 169348806), (16605, 167258080), (16820, 165120120), (16950, 163853712), (17226, 161228400), (17400, 159616116), (17712, 156804450), (17820, 155854120), (17835, 155723040), (18040, 153953460), (18080, 153612855), (18306, 151716400), (18450, 150532272), (18502, 150109200), (18532, 149866200), (18645, 148957920), (18792, 147792700), (19024, 145990350), (19140, 145105560), (19575, 141880992), (19662, 141253200), (19680, 141124005), (19800, 140268708), (19888, 139648050), (20184, 137600100), (20295, 136847520), (20340, 136544760), (20880, 133013430), (21025, 132096096), (21402, 129769200), (21600, 128579649), (21648, 128294550), (22140, 125443560), (22275, 124683296), (22374, 124131600), (22550, 123162768), (22600, 122890284), (22707, 122311200), (22968, 120921300), (23165, 119892960), (23200, 119712087), (23490, 118234160), (23760, 116890590), (23780, 116792280), (23925, 116084448), (24354, 114039600), (24408, 113787300), (24600, 112899204), (24860, 111718440), (25056, 110844525), (25230, 110080080), (25425, 109235808), (25520, 108829170), (25839, 107485600), (26100, 106410744), (26158, 106174800), (26216, 105939900), (26400, 105201531), (26568, 104536300), (26912, 103200075), (27060, 102635640), (27120, 102408570), (27675, 100354848), (27753, 100072800), (27798, 99910800), (28512, 97408825), (28536, 97326900), (28710, 96737040), (29493, 94168800), (29520, 94082670), (29700, 93512472), (29725, 93433824), (29832, 93098700), (30276, 91733400), (30510, 91029840), (30624, 90690975), (31075, 89374752), (31320, 88675620), (31900, 87063336), (32103, 86512800), (32400, 85719766), (32472, 85529700), (32544, 85340475), (32770, 84751920), (32800, 84674403), (33210, 83629040), (33561, 82754400), (33640, 82560060), (33825, 82108512), (33900, 81926856), (34452, 80614200), (34481, 80546400), (34800, 79808058), (35424, 78402225), (35640, 77927060), (35670, 77861520), (36047, 77047200), (36080, 76976730), (36531, 76026400), (36612, 75858200), (36900, 75266136), (37004, 75054600), (37064, 74933100), (37290, 74478960), (37584, 73896350), (37845, 73386720), (38048, 72995175), (38280, 72552780), (39150, 70940496), (39237, 70783200), (39324, 70626600), (39600, 70134354), (39776, 69824025), (40368, 68800050), (40590, 68423760), (40680, 68272380), (41697, 66607200), (41760, 66506715), (42050, 66048048), (42804, 64884600), (43065, 64491360), (43296, 64147275), (44280, 62721780), (44550, 62341648), (44748, 62065800), (45100, 61581384), (45200, 61445142), (45414, 61155600), (45765, 60686560), (45936, 60460650), (46255, 60043680), (46330, 59946480), (46980, 59117080), (47520, 58445295), (47560, 58396140), (47850, 58042224), (48708, 57019800), (48816, 56893650), (49155, 56501280), (49200, 56449602), (49720, 55859220), (50460, 55040040), (50850, 54617904), (50963, 54496800), (51040, 54414585), (51678, 53742800), (52200, 53205372), (52316, 53087400), (52432, 52969950), (53136, 52268150), (53505, 51907680), (54120, 51317820), (54240, 51204285), (55350, 50177424), (55506, 50036400), (55596, 49955400), (55935, 49652640), (57072, 48663450), (57420, 48368520), (58725, 47293664), (58986, 47084400), (59040, 47041335), (59400, 46756236), (59450, 46716912), (59664, 46549350), (60552, 45866700), (60885, 45615840), (61020, 45514920), (62150, 44687376), (62640, 44337810), (63075, 44032032), (63800, 43531668), (64206, 43256400), (64800, 42859883), (64944, 42764850), (65395, 42469920), (65540, 42375960), (66420, 41814520), (67122, 41377200), (67280, 41280030), (67650, 41054256), (67800, 40963428), (68121, 40770400), (68904, 40307100), (68962, 40273200), (69495, 39964320), (69600, 39904029), (71280, 38963530), (71340, 38930760), (71775, 38694816), (72094, 38523600), (72160, 38488365), (73062, 38013200), (73224, 37929100), (73800, 37633068), (74008, 37527300), (74128, 37466550), (74580, 37239480), (75168, 36948175), (75690, 36693360), (76275, 36411936), (76560, 36276390), (78300, 35470248), (78474, 35391600), (78648, 35313300), (79200, 35067177), (80736, 34400025), (81180, 34211880), (81360, 34136190), (81925, 33900768), (83025, 33451616), (83259, 33357600), (83394, 33303600), (84100, 33024024), (85608, 32442300), (86130, 32245680), (88479, 31389600), (88560, 31360890), (89100, 31170824), (89175, 31144608), (89496, 31032900), (90200, 30790692), (90400, 30722571), (90828, 30577800), (91530, 30343280), (91872, 30230325), (92510, 30021840), (92660, 29973240), (93225, 29791584), (93960, 29558540), (95033, 29224800), (95120, 29198070), (95700, 29021112), (96309, 28837600), (97416, 28509900), (97632, 28446825), (98310, 28250640), (98400, 28224801), (99440, 27929610), (100683, 27584800), (100920, 27520020), (101475, 27369504), (101700, 27308952), (101926, 27248400), (103356, 26871400), (103443, 26848800), (104400, 26602686), (104632, 26543700), (104864, 26484975), (106272, 26134075), (107010, 25953840), (108141, 25682400), (108240, 25658910), (110700, 25088712), (111012, 25018200), (111192, 24977700), (111870, 24826320), (113535, 24462240), (114144, 24331725), (114840, 24184260), (115825, 23978592), (117450, 23646832), (117711, 23594400), (117972, 23542200), (118800, 23378118), (118900, 23358456), (119328, 23274675), (121104, 22933350), (121770, 22807920), (122040, 22757460), (124300, 22343688), (125091, 22202400), (125280, 22168905), (126150, 22016016), (127600, 21765834), (128412, 21628200), (129195, 21497120), (129888, 21382425), (130790, 21234960), (131080, 21187980), (132840, 20907260), (134244, 20688600), (134357, 20671200), (134560, 20640015), (135300, 20527128), (135600, 20481714), (136242, 20385200), (137808, 20153550), (137924, 20136600), (138765, 20014560), (138990, 19982160), (142560, 19481765), (142680, 19465380), (143550, 19347408), (144188, 19261800), (146124, 19006600), (146448, 18964550), (147465, 18833760), (147600, 18816534), (148016, 18763650), (148256, 18733275), (149160, 18619740), (151380, 18346680), (152550, 18205968), (152889, 18165600), (153120, 18138195), (156600, 17735124), (156948, 17695800), (157296, 17656650), (160515, 17302560), (162360, 17105940), (162720, 17068095), (163850, 16950384), (166050, 16725808), (166518, 16678800), (166788, 16651800), (167805, 16550880), (168200, 16512012), (171216, 16221150), (172260, 16122840), (172405, 16109280), (176958, 15694800), (177120, 15680445), (178200, 15585412), (178350, 15572304), (178992, 15516450), (180235, 15409440), (180400, 15395346), (181656, 15288900), (182655, 15205280), (183060, 15171640), (185020, 15010920), (185320, 14986620), (186450, 14895792), (187920, 14779270), (189225, 14677344), (190066, 14612400), (190240, 14599035), (191400, 14510556), (192618, 14418800), (194832, 14254950), (196185, 14156640), (196620, 14125320), (198880, 13964805), (201366, 13792400), (201840, 13760010), (202950, 13684752), (203400, 13654476), (203852, 13624200), (206712, 13435700), (206886, 13424400), (208485, 13321440), (208800, 13301343), (209264, 13271850), (214020, 12976920), (215325, 12898272), (216282, 12841200), (216480, 12829455), (221400, 12544356), (222024, 12509100), (222384, 12488850), (223740, 12413160), (227070, 12231120), (228825, 12137312), (229680, 12092130), (231275, 12008736), (231650, 11989296), (234900, 11823416), (235422, 11797200), (235944, 11771100), (237600, 11689059), (237800, 11679228), (242208, 11466675), (243540, 11403960), (244080, 11378730), (245775, 11300256), (248600, 11171844), (249777, 11119200), (250182, 11101200), (252300, 11008008), (254815, 10899360), (255200, 10882917), (256824, 10814100), (258390, 10748560), (261580, 10617480), (262160, 10593990), (265437, 10463200), (265680, 10453630), (267525, 10381536), (268488, 10344300), (268714, 10335600), (270600, 10263564), (271200, 10240857), (272484, 10192600), (275616, 10076775), (275848, 10068300), (277530, 10007280), (277980, 9991080), (279675, 9930528), (285099, 9741600), (285360, 9732690), (287100, 9673704), (288376, 9630900), (292248, 9503300), (292896, 9482275), (294930, 9416880), (295200, 9408267), (296032, 9381825), (298320, 9309870), (302760, 9173340), (304425, 9123168), (305100, 9102984), (305778, 9082800), (310329, 8949600), (313200, 8867562), (313896, 8847900), (314592, 8828325), (321030, 8651280), (324423, 8560800), (324720, 8552970), (326975, 8493984), (327700, 8475192), (332100, 8362904), (333036, 8339400), (333576, 8325900), (335610, 8275440), (336400, 8256006), (340605, 8154080), (342432, 8110575), (344520, 8061420), (344810, 8054640), (347475, 7992864), (353133, 7864800), (353916, 7847400), (356400, 7792706), (356700, 7786152), (357984, 7758225), (360470, 7704720), (360800, 7697673), (363312, 7644450), (365310, 7602640), (366120, 7585820), (370040, 7505460), (370640, 7493310), (372900, 7447896), (375273, 7400800), (375840, 7389635), (378450, 7338672), (379291, 7322400), (380132, 7306200), (382800, 7255278), (385236, 7209400), (389664, 7127475), (392370, 7078320), (393240, 7062660), (402732, 6896200), (403071, 6890400), (403680, 6880005), (405900, 6842376), (406800, 6827238), (407704, 6812100), (413424, 6717850), (413772, 6712200), (416295, 6671520), (416970, 6660720), (418528, 6635925), (428040, 6488460), (430650, 6449136), (432564, 6420600), (442395, 6277920), (442800, 6272178), (444048, 6254550), (444768, 6244425), (447480, 6206580), (454140, 6115560), (457650, 6068656), (458667, 6055200), (459360, 6046065), (462550, 6004368), (463300, 5994648), (469800, 5911708), (470844, 5898600), (471888, 5885550), (475165, 5844960), (475600, 5839614), (481545, 5767520), (487080, 5701980), (488160, 5689365), (491550, 5650128), (497200, 5585922), (499554, 5559600), (500364, 5550600), (503415, 5516960), (504600, 5504004), (509630, 5449680), (513648, 5407050), (516780, 5374280), (517215, 5369760), (523160, 5308740), (524320, 5296995), (530874, 5231600), (531360, 5226815), (535050, 5190768), (536976, 5172150), (537428, 5167800), (540705, 5136480), (541200, 5131782), (544968, 5096300), (551696, 5034150), (555060, 5003640), (555960, 4995540), (559350, 4965264), (567675, 4892448), (570198, 4870800), (570720, 4866345), (574200, 4836852), (576752, 4815450), (584496, 4751650), (588555, 4718880), (589860, 4708440), (596640, 4654935), (605520, 4586670), (608850, 4561584), (610200, 4551492), (611556, 4541400), (620658, 4474800), (625455, 4440480), (626400, 4433781), (627792, 4423950), (642060, 4325640), (645975, 4299424), (648846, 4280400), (649440, 4276485), (653950, 4246992), (655400, 4237596), (664200, 4181452), (666072, 4169700), (667152, 4162950), (671220, 4137720), (671785, 4134240), (672800, 4128003), (681210, 4077040), (689040, 4030710), (689620, 4027320), (693825, 4002912), (694950, 3996432), (706266, 3932400), (707832, 3923700), (712800, 3896353), (713400, 3893076), (720940, 3852360), (726624, 3822225), (730620, 3801320), (732240, 3792910), (737325, 3766752), (740080, 3752730), (741280, 3746655), (745800, 3723948), (749331, 3706400), (750546, 3700400), (756900, 3669336), (758582, 3661200), (760264, 3653100), (764445, 3633120), (765600, 3627639), (770472, 3604700), (784740, 3539160), (786480, 3531330), (802575, 3460512), (805464, 3448100), (806142, 3445200), (811800, 3421188), (813600, 3413619), (815408, 3406050), (826848, 3358925), (827544, 3356100), (832590, 3335760), (833940, 3330360), (839025, 3310176), (855297, 3247200), (856080, 3244230), (861300, 3224568), (862025, 3221856), (865128, 3210300), (884790, 3138960), (885600, 3136089), (888096, 3127275), (894960, 3103290), (901175, 3081888), (908280, 3057780), (913275, 3041056), (915300, 3034328), (917334, 3027600), (925100, 3002184), (926600, 2997324), (930987, 2983200), (939600, 2955854), (941688, 2949300), (943776, 2942775), (950330, 2922480), (951200, 2919807), (963090, 2883760), (973269, 2853600), (974160, 2850990), (980925, 2831328), (983100, 2825064), (994400, 2792961), (999108, 2779800), (1000728, 2775300), (1006830, 2758480), (1009200, 2752002), (1019260, 2724840), (1027296, 2703525), (1033560, 2687140), (1034430, 2684880), (1042425, 2664288), (1045363, 2656800), (1046320, 2654370), (1059399, 2621600), (1061748, 2615800), (1070100, 2595384), (1073952, 2586075), (1074856, 2583900), (1081410, 2568240), (1082400, 2565891), (1089936, 2548150), (1103392, 2517075), (1110120, 2501820), (1111920, 2497770), (1118700, 2482632), (1135350, 2446224), (1137873, 2440800), (1140396, 2435400), (1148400, 2418426), (1153504, 2407725), (1168992, 2375825), (1177110, 2359440), (1179720, 2354220), (1209213, 2296800), (1211040, 2293335), (1217700, 2280792), (1220400, 2275746), (1223112, 2270700), (1241316, 2237400), (1248885, 2223840), (1250910, 2220240), (1255584, 2211975), (1274075, 2179872), (1284120, 2162820), (1291950, 2149712), (1297692, 2140200), (1307900, 2123496), (1310800, 2118798), (1327185, 2092640), (1328400, 2090726), (1332144, 2084850), (1334304, 2081475), (1342440, 2068860), (1343570, 2067120), (1362420, 2038520), (1376001, 2018400), (1378080, 2015355), (1379240, 2013660), (1387650, 2001456), (1389900, 1998216), (1412532, 1966200), (1415664, 1961850), (1425495, 1948320), (1426800, 1946538), (1441880, 1926180), (1461240, 1900660), (1464480, 1896455), (1474650, 1883376), (1477927, 1879200), (1480160, 1876365), (1491600, 1861974), (1498662, 1853200), (1501092, 1850200), (1513800, 1834668), (1517164, 1830600), (1520528, 1826550), (1528890, 1816560), (1540944, 1802350), (1551645, 1789920), (1569480, 1769580), (1572960, 1765665), (1605150, 1730256), (1610928, 1724050), (1612284, 1722600), (1622115, 1712160), (1623600, 1710594), (1630816, 1703025), (1655088, 1678050), (1665180, 1667880)]