421965028800

素因数分解:

$2^6\times 3^7\times 5^2\times 7^2\times {\mathrm{23}}^1\times {\mathrm{107}}^1$

素因数の和:187

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 50, 54, 56, 60, 63, 64, 69, 70, 72, 75, 80, 81, 84, 90, 92, 96, 98, 100, 105, 107, 108, 112, 115, 120, 126, 135, 138, 140, 144, 147, 150, 160, 161, 162, 168, 175, 180, 184, 189, 192, 196, 200, 207, 210, 214, 216, 224, 225, 230, 240, 243, 245, 252, 270, 276, 280, 288, 294, 300, 315, 320, 321, 322, 324, 336, 345, 350, 360, 368, 378, 392, 400, 405, 414, 420, 428, 432, 441, 448, 450, 460, 480, 483, 486, 490, 504, 525, 535, 540, 552, 560, 567, 575, 576, 588, 600, 621, 630, 642, 644, 648, 672, 675, 690, 700, 720, 729, 735, 736, 749, 756, 784, 800, 805, 810, 828, 840, 856, 864, 882, 900, 920, 945, 960, 963, 966, 972, 980, 1008, 1035, 1050, 1070, 1080, 1104, 1120, 1127, 1134, 1150, 1176, 1200, 1215, 1225, 1242, 1260, 1284, 1288, 1296, 1323, 1344, 1350, 1380, 1400, 1440, 1449, 1458, 1470, 1472, 1498, 1512, 1568, 1575, 1600, 1605, 1610, 1620, 1656, 1680, 1701, 1712, 1725, 1728, 1764, 1800, 1840, 1863, 1890, 1926, 1932, 1944, 1960, 2016, 2025, 2070, 2100, 2140, 2160, 2187, 2205, 2208, 2240, 2247, 2254, 2268, 2300, 2352, 2400, 2415, 2430, 2450, 2461, 2484, 2520, 2568, 2576, 2592, 2646, 2675, 2700, 2760, 2800, 2835, 2880, 2889, 2898, 2916, 2940, 2996, 3024, 3105, 3136, 3150, 3210, 3220, 3240, 3312, 3360, 3381, 3402, 3424, 3450, 3528, 3600, 3645, 3675, 3680, 3726, 3745, 3780, 3852, 3864, 3888, 3920, 3969, 4025, 4032, 4050, 4140, 4200, 4280, 4320, 4347, 4374, 4410, 4416, 4494, 4508, 4536, 4600, 4704, 4725, 4800, 4815, 4830, 4860, 4900, 4922, 4968, 5040, 5103, 5136, 5152, 5175, 5184, 5243, 5292, 5350, 5400, 5520, 5589, 5600, 5635, 5670, 5778, 5796, 5832, 5880, 5992, 6048, 6075, 6210, 6300, 6420, 6440, 6480, 6615, 6624, 6720, 6741, 6762, 6804, 6848, 6900, 7056, 7200, 7245, 7290, 7350, 7360, 7383, 7452, 7490, 7560, 7704, 7728, 7776, 7840, 7938, 8025, 8050, 8100, 8280, 8400, 8505, 8560, 8640, 8667, 8694, 8748, 8820, 8988, 9016, 9072, 9200, 9315, 9408, 9450, 9630, 9660, 9720, 9800, 9844, 9936, 10080, 10143, 10206, 10272, 10304, 10350, 10486, 10584, 10700, 10800, 10935, 11025, 11040, 11178, 11200, 11235, 11270, 11340, 11556, 11592, 11664, 11760, 11907, 11984, 12075, 12096, 12150, 12305, 12420, 12600, 12840, 12880, 12960, 13041, 13230, 13248, 13482, 13524, 13608, 13800, 14112, 14175, 14400, 14445, 14490, 14580, 14700, 14766, 14904, 14980, 15120, 15309, 15408, 15456, 15525, 15552, 15680, 15729, 15876, 16050, 16100, 16200, 16560, 16767, 16800, 16905, 17010, 17120, 17227, 17334, 17388, 17496, 17640, 17976, 18032, 18144, 18225, 18400, 18630, 18725, 18900, 19260, 19320, 19440, 19600, 19688, 19845, 19872, 20160, 20223, 20286, 20412, 20544, 20700, 20972, 21168, 21400, 21600, 21735, 21870, 22050, 22080, 22149, 22356, 22470, 22540, 22680, 23112, 23184, 23328, 23520, 23814, 23968, 24075, 24150, 24300, 24610, 24840, 25200, 25515, 25680, 25760, 25920, 26001, 26082, 26215, 26460, 26964, 27048, 27216, 27600, 27945, 28175, 28224, 28350, 28890, 28980, 29160, 29400, 29532, 29808, 29960, 30240, 30429, 30618, 30816, 30912, 31050, 31458, 31752, 32100, 32200, 32400, 33075, 33120, 33534, 33600, 33705, 33810, 34020, 34240, 34454, 34668, 34776, 34992, 35280, 35721, 35952, 36064, 36225, 36288, 36450, 36800, 36915, 37260, 37450, 37800, 38520, 38640, 38880, 39123, 39200, 39376, 39690, 39744, 40446, 40572, 40824, 41400, 41944, 42336, 42525, 42800, 43200, 43335, 43470, 43740, 44100, 44298, 44712, 44940, 45080, 45360, 46224, 46368, 46575, 46656, 47040, 47187, 47628, 47936, 48150, 48300, 48600, 49220, 49680, 50301, 50400, 50715, 51030, 51360, 51520, 51681, 52002, 52164, 52430, 52920, 53928, 54096, 54432, 54675, 55200, 55890, 56175, 56350, 56700, 57780, 57960, 58320, 58800, 59064, 59535, 59616, 59920, 60480, 60669, 60858, 61236, 61525, 61632, 62100, 62916, 63504, 64200, 64400, 64800, 65205, 66150, 66240, 66447, 67068, 67410, 67620, 68040, 68908, 69336, 69552, 69984, 70560, 71442, 71904, 72128, 72225, 72450, 72900, 73830, 74520, 74900, 75600, 76545, 77040, 77280, 77760, 78003, 78246, 78400, 78645, 78752, 79380, 80892, 81144, 81648, 82800, 83835, 83888, 84525, 84672, 85050, 85600, 86135, 86670, 86940, 87480, 88200, 88596, 89424, 89880, 90160, 90720, 91287, 92448, 92736, 93150, 94374, 95256, 96300, 96600, 97200, 98440, 99225, 99360, 100602, 100800, 101115, 101430, 102060, 102720, 103362, 104004, 104328, 104860, 105840, 107163, 107856, 108192, 108675, 108864, 109350, 110400, 110745, 111780, 112350, 112700, 113400, 115560, 115920, 116640, 117369, 117600, 118128, 119070, 119232, 119840, 120589, 121338, 121716, 122472, 123050, 124200, 125832, 127008, 127575, 128400, 128800, 129600, 130005, 130410, 131075, 132300, 132894, 134136, 134820, 135240, 136080, 137816, 138672, 139104, 139725, 139968, 141120, 141561, 142884, 143808, 144450, 144900, 145800, 147660, 149040, 149800, 151200, 152145, 153090, 154080, 154560, 155043, 156006, 156492, 157290, 157504, 158760, 161784, 162288, 163296, 165600, 167670, 167776, 168525, 169050, 170100, 171200, 172270, 173340, 173880, 174960, 176400, 177192, 178605, 178848, 179760, 180320, 181440, 182007, 182574, 184575, 184896, 186300, 188748, 190512, 192600, 193200, 194400, 195615, 196880, 198450, 198720, 199341, 201204, 202230, 202860, 204120, 206724, 208008, 208656, 209720, 211680, 214326, 215712, 216384, 216675, 217350, 218700, 221490, 223560, 224700, 225400, 226800, 231120, 231840, 233280, 234009, 234738, 235200, 235935, 236256, 238140, 239680, 241178, 242676, 243432, 244944, 246100, 248400, 251505, 251664, 253575, 254016, 255150, 256800, 257600, 258405, 260010, 260820, 262150, 264600, 265788, 268272, 269640, 270480, 272160, 273861, 275632, 277344, 278208, 279450, 283122, 285768, 288900, 289800, 291600, 295320, 297675, 298080, 299600, 302400, 303345, 304290, 306180, 308160, 310086, 312012, 312984, 314580, 317520, 323568, 324576, 326025, 326592, 331200, 332235, 335340, 335552, 337050, 338100, 340200, 344540, 346680, 347760, 349920, 352107, 352800, 354384, 357210, 357696, 359520, 360640, 361767, 364014, 365148, 369150, 372600, 377496, 381024, 382725, 385200, 386400, 388800, 390015, 391230, 393225, 393760, 396900, 398682, 402408, 404460, 405720, 408240, 413448, 416016, 417312, 419175, 419440, 423360, 424683, 428652, 430675, 431424, 433350, 434700, 437400, 442980, 447120, 449400, 450800, 453600, 456435, 462240, 463680, 465129, 468018, 469476, 471870, 472512, 476280, 482356, 485352, 486864, 489888, 492200, 496800, 503010, 503328, 505575, 507150, 510300, 513600, 516810, 520020, 521640, 524300, 529200, 531576, 535815, 536544, 539280, 540960, 544320, 546021, 547722, 551264, 553725, 554688, 558900, 566244, 571536, 577800, 579600, 583200, 586845, 590640, 595350, 596160, 598023, 599200, 602945, 606690, 608580, 612360, 620172, 624024, 625968, 629160, 635040, 647136, 649152, 650025, 652050, 664470, 670680, 674100, 676200, 680400, 689080, 693360, 695520, 699840, 704214, 705600, 707805, 708768, 714420, 719040, 723534, 728028, 730296, 738300, 745200, 754992, 760725, 762048, 765450, 770400, 772800, 775215, 780030, 782460, 786450, 787520, 793800, 797364, 804816, 808920, 811440, 816480, 821583, 826896, 832032, 834624, 838350, 838880, 849366, 857304, 861350, 866700, 869400, 874800, 885960, 893025, 894240, 898800, 901600, 907200, 910035, 912870, 924480, 930258, 936036, 938952, 943740, 952560, 964712, 970704, 973728, 978075, 979776, 984400, 993600, 996705, 1006020, 1006656, 1011150, 1014300, 1020600, 1033620, 1040040, 1043280, 1048600, 1058400, 1063152, 1071630, 1073088, 1078560, 1081920, 1085301, 1092042, 1095444, 1102528, 1107450, 1117800, 1132488, 1143072, 1155600, 1159200, 1166400, 1170045, 1173690, 1179675, 1181280, 1190700, 1196046, 1198400, 1205890, 1213380, 1217160, 1224720, 1240344, 1248048, 1251936, 1257525, 1258320, 1270080, 1274049, 1292025, 1294272, 1300050, 1304100, 1328940, 1341360, 1348200, 1352400, 1360800, 1369305, 1378160, 1386720, 1391040, 1395387, 1408428, 1415610, 1417536, 1428840, 1447068, 1456056, 1460592, 1476600, 1490400, 1509984, 1516725, 1521450, 1530900, 1540800, 1550430, 1560060, 1564920, 1572900, 1587600, 1594728, 1609632, 1617840, 1622880, 1632960, 1638063, 1643166, 1653792, 1661175, 1664064, 1676700, 1677760, 1698732, 1714608, 1722700, 1733400, 1738800, 1749600, 1760535, 1771920, 1786050, 1788480, 1794069, 1797600, 1803200, 1808835, 1820070, 1825740, 1860516, 1872072, 1877904, 1887480, 1905120, 1929424, 1941408, 1947456, 1950075, 1956150, 1968800, 1993410, 2012040, 2022300, 2028600, 2041200, 2067240, 2080080, 2086560, 2097200, 2116800, 2123415, 2126304, 2143260, 2157120, 2170602, 2184084, 2190888, 2214900, 2235600, 2264976, 2282175, 2286144, 2311200, 2318400, 2325645, 2340090, 2347380, 2359350, 2362560, 2381400, 2392092, 2411780, 2426760, 2434320, 2449440, 2464749, 2480688, 2496096, 2503872, 2515050, 2516640, 2548098, 2584050, 2600100, 2608200, 2657880, 2679075, 2682720, 2696400, 2704800, 2721600, 2730105, 2738610, 2756320, 2773440, 2790774, 2816856, 2831220, 2857680, 2894136, 2912112, 2921184, 2934225, 2953200, 2980800, 2990115, 3014725, 3019968, 3033450, 3042900, 3061800, 3100860, 3120120, 3129840, 3145800, 3175200, 3189456, 3219264, 3235680, 3245760, 3255903, 3276126, 3286332, 3307584, 3322350, 3353400, 3397464, 3429216, 3445400, 3466800, 3477600, 3499200, 3521070, 3539025, 3543840, 3572100, 3588138, 3595200, 3617670, 3640140, 3651480, 3721032, 3744144, 3755808, 3774960, 3810240, 3822147, 3858848, 3876075, 3882816, 3900150, 3912300, 3937600, 3986820, 4024080, 4044600, 4057200, 4082400, 4107915, 4134480, 4160160, 4173120, 4186161, 4194400, 4246830, 4252608, 4286520, 4341204, 4368168, 4381776, 4429800, 4471200, 4529952, 4550175, 4564350, 4622400, 4651290, 4680180, 4694760, 4718700, 4762800, 4784184, 4823560, 4853520, 4868640, 4898880, 4929498, 4961376, 4983525, 4992192, 5030100, 5033280, 5096196, 5168100, 5200200, 5216400, 5315760, 5358150, 5365440, 5382207, 5392800, 5409600, 5426505, 5460210, 5477220, 5512640, 5581548, 5633712, 5662440, 5715360, 5788272, 5824224, 5842368, 5850225, 5868450, 5906400, 5980230, 6029450, 6066900, 6085800, 6123600, 6201720, 6240240, 6259680, 6291600, 6350400, 6370245, 6378912, 6471360, 6511806, 6552252, 6572664, 6644700, 6706800, 6794928, 6846525, 6858432, 6890800, 6933600, 6955200, 6976935, 7042140, 7078050, 7087680, 7144200, 7176276, 7235340, 7280280, 7302960, 7442064, 7488288, 7511616, 7549920, 7644294, 7717696, 7752150, 7800300, 7824600, 7973640, 8048160, 8089200, 8114400, 8164800, 8190315, 8215830, 8268960, 8320320, 8372322, 8388800, 8493660, 8573040, 8682408, 8736336, 8763552, 8802675, 8859600, 8942400, 8970345, 9044175, 9059904, 9100350, 9128700, 9302580, 9360360, 9389520, 9437400, 9525600, 9568368, 9647120, 9707040, 9737280, 9767709, 9858996, 9922752, 9967050, 10060200, 10192392, 10336200, 10400400, 10432800, 10617075, 10631520, 10716300, 10764414, 10785600, 10853010, 10920420, 10954440, 11163096, 11267424, 11324880, 11430720, 11466441, 11576544, 11628225, 11648448, 11700450, 11736900, 11812800, 11960460, 12058900, 12133800, 12171600, 12247200, 12323745, 12403440, 12480480, 12519360, 12558483, 12583200, 12740490, 12757824, 13023612, 13104504, 13145328, 13289400, 13413600, 13589856, 13650525, 13693050, 13781600, 13867200, 13953870, 14084280, 14156100, 14288400, 14352552, 14470680, 14560560, 14605920, 14884128, 14950575, 14976576, 15099840, 15288588, 15504300, 15600600, 15649200, 15947280, 16096320, 16178400, 16228800, 16279515, 16380630, 16431660, 16537920, 16744644, 16987320, 17146080, 17364816, 17472672, 17527104, 17605350, 17719200, 17940690, 18088350, 18200700, 18257400, 18605160, 18720720, 18779040, 18874800, 19051200, 19110735, 19136736, 19294240, 19414080, 19535418, 19717992, 19934100, 20120400, 20384784, 20539575, 20672400, 20800800, 20865600, 20930805, 21234150, 21263040, 21432600, 21528828, 21706020, 21840840, 21908880, 22326192, 22534848, 22649760, 22932882, 23153088, 23256450, 23400900, 23473800, 23920920, 24117800, 24267600, 24343200, 24494400, 24647490, 24806880, 24960960, 25116966, 25166400, 25480980, 26047224, 26209008, 26290656, 26578800, 26827200, 26911035, 27132525, 27179712, 27301050, 27386100, 27563200, 27907740, 28168560, 28312200, 28576800, 28705104, 28941360, 29121120, 29211840, 29303127, 29768256, 29901150, 30577176, 31008600, 31201200, 31298400, 31851225, 31894560, 32356800, 32559030, 32761260, 32863320, 33489288, 33974640, 34292160, 34729632, 34884675, 34945344, 35210700, 35438400, 35881380, 36176700, 36401400, 36514800, 37210320, 37441440, 37558080, 37675449, 37749600, 38221470, 38273472, 38588480, 39070836, 39435984, 39868200, 40240800, 40769568, 40951575, 41079150, 41344800, 41601600, 41861610, 42468300, 42865200, 43057656, 43412040, 43681680, 43817760, 44652384, 44851725, 45299520, 45865764, 46512900, 46801800, 46947600, 47841840, 48235600, 48535200, 48686400, 48838545, 49294980, 49613760, 50233932, 50961960, 52094448, 52418016, 52581312, 53157600, 53822070, 54265050, 54602100, 54772200, 55815480, 56337120, 56624400, 57153600, 57332205, 57410208, 57882720, 58242240, 58606254, 59802300, 61154352, 61618725, 62017200, 62402400, 62596800, 62792415, 63702450, 63789120, 65118060, 65522520, 65726640, 66978576, 67949280, 69459264, 69769350, 70421400, 71762760, 72353400, 72802800, 73029600, 74420640, 74882880, 75350898, 75499200, 76442940, 78141672, 78871968, 79736400, 80481600, 81397575, 81539136, 81903150, 82158300, 82689600, 83723220, 84936600, 85730400, 86115312, 86824080, 87363360, 87635520, 87909381, 89304768, 89703450, 91731528, 93025800, 93603600, 93895200, 95553675, 95683680, 96471200, 97070400, 97677090, 98589960, 100467864, 101923920, 104188896, 104654025, 104836032, 106315200, 107644140, 108530100, 109204200, 109544400, 111630960, 112674240, 113248800, 114664410, 114820416, 115765440, 117212508, 119604600, 122308704, 123237450, 124034400, 124804800, 125584830, 127404900, 130236120, 131045040, 131453280, 133957152, 134555175, 135898560, 139538700, 140842800, 143525520, 144706800, 145605600, 146059200, 146515635, 148841280, 150701796, 152885880, 156283344, 157743936, 159472800, 162795150, 163806300, 164316600, 167446440, 169873200, 171460800, 172230624, 173648160, 174726720, 175818762, 179406900, 183463056, 186051600, 187207200, 187790400, 188377245, 191107350, 191367360, 192942400, 195354180, 197179920, 200935728, 203847840, 208377792, 209308050, 215288280, 217060200, 218408400, 219088800, 223261920, 226497600, 229328820, 234425016, 239209200, 244192725, 244617408, 246474900, 248068800, 251169660, 254809800, 260472240, 262090080, 262906560, 263728143, 267914304, 269110350, 279077400, 281685600, 286661025, 287051040, 289413600, 291211200, 293031270, 301403592, 305771760, 312566688, 313962075, 318945600, 325590300, 327612600, 328633200, 334892880, 339746400, 344461248, 347296320, 351637524, 358813800, 366926112, 372103200, 374414400, 376754490, 382214700, 390708360, 394359840, 401871456, 407695680, 418616100, 430576560, 434120400, 436816800, 438177600, 439546905, 446523840, 458657640, 468850032, 478418400, 488385450, 492949800, 502339320, 509619600, 520944480, 524180160, 527456286, 538220700, 558154800, 563371200, 573322050, 574102080, 578827200, 586062540, 602807184, 611543520, 625133376, 627924150, 651180600, 655225200, 657266400, 669785760, 679492800, 703275048, 717627600, 732578175, 733852224, 744206400, 753508980, 764429400, 781416720, 788719680, 803742912, 837232200, 861153120, 868240800, 873633600, 879093810, 917315280, 937700064, 941886225, 956836800, 976770900, 985899600, 1004678640, 1019239200, 1041888960, 1054912572, 1076441400, 1116309600, 1146644100, 1172125080, 1205614368, 1223087040, 1255848300, 1302361200, 1310450400, 1314532800, 1318640715, 1339571520, 1406550096, 1435255200, 1465156350, 1507017960, 1528858800, 1562833440, 1674464400, 1722306240, 1736481600, 1758187620, 1834630560, 1875400128, 1883772450, 1953541800, 1971799200, 2009357280, 2038478400, 2109825144, 2152882800, 2197734525, 2232619200, 2293288200, 2344250160, 2411228736, 2511696600, 2604722400, 2620900800, 2637281430, 2813100192, 2870510400, 2930312700, 3014035920, 3057717600, 3125666880, 3348928800, 3516375240, 3669261120, 3767544900, 3907083600, 3943598400, 4018714560, 4219650288, 4305765600, 4395469050, 4586576400, 4688500320, 5023393200, 5209444800, 5274562860, 5626200384, 5860625400, 6028071840, 6115435200, 6593203575, 6697857600, 7032750480, 7535089800, 7814167200, 8439300576, 8611531200, 8790938100, 9173152800, 9377000640, 10046786400, 10549125720, 11721250800, 12056143680, 13186407150, 14065500960, 15070179600, 15628334400, 16878601152, 17581876200, 18346305600, 20093572800, 21098251440, 23442501600, 26372814300, 28131001920, 30140359200, 35163752400, 42196502880, 46885003200, 52745628600, 60280718400, 70327504800, 84393005760, 105491257200, 140655009600, 210982514400, 421965028800]

約数ペア:

[(1, 421965028800), (2, 210982514400), (3, 140655009600), (4, 105491257200), (5, 84393005760), (6, 70327504800), (7, 60280718400), (8, 52745628600), (9, 46885003200), (10, 42196502880), (12, 35163752400), (14, 30140359200), (15, 28131001920), (16, 26372814300), (18, 23442501600), (20, 21098251440), (21, 20093572800), (23, 18346305600), (24, 17581876200), (25, 16878601152), (27, 15628334400), (28, 15070179600), (30, 14065500960), (32, 13186407150), (35, 12056143680), (36, 11721250800), (40, 10549125720), (42, 10046786400), (45, 9377000640), (46, 9173152800), (48, 8790938100), (49, 8611531200), (50, 8439300576), (54, 7814167200), (56, 7535089800), (60, 7032750480), (63, 6697857600), (64, 6593203575), (69, 6115435200), (70, 6028071840), (72, 5860625400), (75, 5626200384), (80, 5274562860), (81, 5209444800), (84, 5023393200), (90, 4688500320), (92, 4586576400), (96, 4395469050), (98, 4305765600), (100, 4219650288), (105, 4018714560), (107, 3943598400), (108, 3907083600), (112, 3767544900), (115, 3669261120), (120, 3516375240), (126, 3348928800), (135, 3125666880), (138, 3057717600), (140, 3014035920), (144, 2930312700), (147, 2870510400), (150, 2813100192), (160, 2637281430), (161, 2620900800), (162, 2604722400), (168, 2511696600), (175, 2411228736), (180, 2344250160), (184, 2293288200), (189, 2232619200), (192, 2197734525), (196, 2152882800), (200, 2109825144), (207, 2038478400), (210, 2009357280), (214, 1971799200), (216, 1953541800), (224, 1883772450), (225, 1875400128), (230, 1834630560), (240, 1758187620), (243, 1736481600), (245, 1722306240), (252, 1674464400), (270, 1562833440), (276, 1528858800), (280, 1507017960), (288, 1465156350), (294, 1435255200), (300, 1406550096), (315, 1339571520), (320, 1318640715), (321, 1314532800), (322, 1310450400), (324, 1302361200), (336, 1255848300), (345, 1223087040), (350, 1205614368), (360, 1172125080), (368, 1146644100), (378, 1116309600), (392, 1076441400), (400, 1054912572), (405, 1041888960), (414, 1019239200), (420, 1004678640), (428, 985899600), (432, 976770900), (441, 956836800), (448, 941886225), (450, 937700064), (460, 917315280), (480, 879093810), (483, 873633600), (486, 868240800), (490, 861153120), (504, 837232200), (525, 803742912), (535, 788719680), (540, 781416720), (552, 764429400), (560, 753508980), (567, 744206400), (575, 733852224), (576, 732578175), (588, 717627600), (600, 703275048), (621, 679492800), (630, 669785760), (642, 657266400), (644, 655225200), (648, 651180600), (672, 627924150), (675, 625133376), (690, 611543520), (700, 602807184), (720, 586062540), (729, 578827200), (735, 574102080), (736, 573322050), (749, 563371200), (756, 558154800), (784, 538220700), (800, 527456286), (805, 524180160), (810, 520944480), (828, 509619600), (840, 502339320), (856, 492949800), (864, 488385450), (882, 478418400), (900, 468850032), (920, 458657640), (945, 446523840), (960, 439546905), (963, 438177600), (966, 436816800), (972, 434120400), (980, 430576560), (1008, 418616100), (1035, 407695680), (1050, 401871456), (1070, 394359840), (1080, 390708360), (1104, 382214700), (1120, 376754490), (1127, 374414400), (1134, 372103200), (1150, 366926112), (1176, 358813800), (1200, 351637524), (1215, 347296320), (1225, 344461248), (1242, 339746400), (1260, 334892880), (1284, 328633200), (1288, 327612600), (1296, 325590300), (1323, 318945600), (1344, 313962075), (1350, 312566688), (1380, 305771760), (1400, 301403592), (1440, 293031270), (1449, 291211200), (1458, 289413600), (1470, 287051040), (1472, 286661025), (1498, 281685600), (1512, 279077400), (1568, 269110350), (1575, 267914304), (1600, 263728143), (1605, 262906560), (1610, 262090080), (1620, 260472240), (1656, 254809800), (1680, 251169660), (1701, 248068800), (1712, 246474900), (1725, 244617408), (1728, 244192725), (1764, 239209200), (1800, 234425016), (1840, 229328820), (1863, 226497600), (1890, 223261920), (1926, 219088800), (1932, 218408400), (1944, 217060200), (1960, 215288280), (2016, 209308050), (2025, 208377792), (2070, 203847840), (2100, 200935728), (2140, 197179920), (2160, 195354180), (2187, 192942400), (2205, 191367360), (2208, 191107350), (2240, 188377245), (2247, 187790400), (2254, 187207200), (2268, 186051600), (2300, 183463056), (2352, 179406900), (2400, 175818762), (2415, 174726720), (2430, 173648160), (2450, 172230624), (2461, 171460800), (2484, 169873200), (2520, 167446440), (2568, 164316600), (2576, 163806300), (2592, 162795150), (2646, 159472800), (2675, 157743936), (2700, 156283344), (2760, 152885880), (2800, 150701796), (2835, 148841280), (2880, 146515635), (2889, 146059200), (2898, 145605600), (2916, 144706800), (2940, 143525520), (2996, 140842800), (3024, 139538700), (3105, 135898560), (3136, 134555175), (3150, 133957152), (3210, 131453280), (3220, 131045040), (3240, 130236120), (3312, 127404900), (3360, 125584830), (3381, 124804800), (3402, 124034400), (3424, 123237450), (3450, 122308704), (3528, 119604600), (3600, 117212508), (3645, 115765440), (3675, 114820416), (3680, 114664410), (3726, 113248800), (3745, 112674240), (3780, 111630960), (3852, 109544400), (3864, 109204200), (3888, 108530100), (3920, 107644140), (3969, 106315200), (4025, 104836032), (4032, 104654025), (4050, 104188896), (4140, 101923920), (4200, 100467864), (4280, 98589960), (4320, 97677090), (4347, 97070400), (4374, 96471200), (4410, 95683680), (4416, 95553675), (4494, 93895200), (4508, 93603600), (4536, 93025800), (4600, 91731528), (4704, 89703450), (4725, 89304768), (4800, 87909381), (4815, 87635520), (4830, 87363360), (4860, 86824080), (4900, 86115312), (4922, 85730400), (4968, 84936600), (5040, 83723220), (5103, 82689600), (5136, 82158300), (5152, 81903150), (5175, 81539136), (5184, 81397575), (5243, 80481600), (5292, 79736400), (5350, 78871968), (5400, 78141672), (5520, 76442940), (5589, 75499200), (5600, 75350898), (5635, 74882880), (5670, 74420640), (5778, 73029600), (5796, 72802800), (5832, 72353400), (5880, 71762760), (5992, 70421400), (6048, 69769350), (6075, 69459264), (6210, 67949280), (6300, 66978576), (6420, 65726640), (6440, 65522520), (6480, 65118060), (6615, 63789120), (6624, 63702450), (6720, 62792415), (6741, 62596800), (6762, 62402400), (6804, 62017200), (6848, 61618725), (6900, 61154352), (7056, 59802300), (7200, 58606254), (7245, 58242240), (7290, 57882720), (7350, 57410208), (7360, 57332205), (7383, 57153600), (7452, 56624400), (7490, 56337120), (7560, 55815480), (7704, 54772200), (7728, 54602100), (7776, 54265050), (7840, 53822070), (7938, 53157600), (8025, 52581312), (8050, 52418016), (8100, 52094448), (8280, 50961960), (8400, 50233932), (8505, 49613760), (8560, 49294980), (8640, 48838545), (8667, 48686400), (8694, 48535200), (8748, 48235600), (8820, 47841840), (8988, 46947600), (9016, 46801800), (9072, 46512900), (9200, 45865764), (9315, 45299520), (9408, 44851725), (9450, 44652384), (9630, 43817760), (9660, 43681680), (9720, 43412040), (9800, 43057656), (9844, 42865200), (9936, 42468300), (10080, 41861610), (10143, 41601600), (10206, 41344800), (10272, 41079150), (10304, 40951575), (10350, 40769568), (10486, 40240800), (10584, 39868200), (10700, 39435984), (10800, 39070836), (10935, 38588480), (11025, 38273472), (11040, 38221470), (11178, 37749600), (11200, 37675449), (11235, 37558080), (11270, 37441440), (11340, 37210320), (11556, 36514800), (11592, 36401400), (11664, 36176700), (11760, 35881380), (11907, 35438400), (11984, 35210700), (12075, 34945344), (12096, 34884675), (12150, 34729632), (12305, 34292160), (12420, 33974640), (12600, 33489288), (12840, 32863320), (12880, 32761260), (12960, 32559030), (13041, 32356800), (13230, 31894560), (13248, 31851225), (13482, 31298400), (13524, 31201200), (13608, 31008600), (13800, 30577176), (14112, 29901150), (14175, 29768256), (14400, 29303127), (14445, 29211840), (14490, 29121120), (14580, 28941360), (14700, 28705104), (14766, 28576800), (14904, 28312200), (14980, 28168560), (15120, 27907740), (15309, 27563200), (15408, 27386100), (15456, 27301050), (15525, 27179712), (15552, 27132525), (15680, 26911035), (15729, 26827200), (15876, 26578800), (16050, 26290656), (16100, 26209008), (16200, 26047224), (16560, 25480980), (16767, 25166400), (16800, 25116966), (16905, 24960960), (17010, 24806880), (17120, 24647490), (17227, 24494400), (17334, 24343200), (17388, 24267600), (17496, 24117800), (17640, 23920920), (17976, 23473800), (18032, 23400900), (18144, 23256450), (18225, 23153088), (18400, 22932882), (18630, 22649760), (18725, 22534848), (18900, 22326192), (19260, 21908880), (19320, 21840840), (19440, 21706020), (19600, 21528828), (19688, 21432600), (19845, 21263040), (19872, 21234150), (20160, 20930805), (20223, 20865600), (20286, 20800800), (20412, 20672400), (20544, 20539575), (20700, 20384784), (20972, 20120400), (21168, 19934100), (21400, 19717992), (21600, 19535418), (21735, 19414080), (21870, 19294240), (22050, 19136736), (22080, 19110735), (22149, 19051200), (22356, 18874800), (22470, 18779040), (22540, 18720720), (22680, 18605160), (23112, 18257400), (23184, 18200700), (23328, 18088350), (23520, 17940690), (23814, 17719200), (23968, 17605350), (24075, 17527104), (24150, 17472672), (24300, 17364816), (24610, 17146080), (24840, 16987320), (25200, 16744644), (25515, 16537920), (25680, 16431660), (25760, 16380630), (25920, 16279515), (26001, 16228800), (26082, 16178400), (26215, 16096320), (26460, 15947280), (26964, 15649200), (27048, 15600600), (27216, 15504300), (27600, 15288588), (27945, 15099840), (28175, 14976576), (28224, 14950575), (28350, 14884128), (28890, 14605920), (28980, 14560560), (29160, 14470680), (29400, 14352552), (29532, 14288400), (29808, 14156100), (29960, 14084280), (30240, 13953870), (30429, 13867200), (30618, 13781600), (30816, 13693050), (30912, 13650525), (31050, 13589856), (31458, 13413600), (31752, 13289400), (32100, 13145328), (32200, 13104504), (32400, 13023612), (33075, 12757824), (33120, 12740490), (33534, 12583200), (33600, 12558483), (33705, 12519360), (33810, 12480480), (34020, 12403440), (34240, 12323745), (34454, 12247200), (34668, 12171600), (34776, 12133800), (34992, 12058900), (35280, 11960460), (35721, 11812800), (35952, 11736900), (36064, 11700450), (36225, 11648448), (36288, 11628225), (36450, 11576544), (36800, 11466441), (36915, 11430720), (37260, 11324880), (37450, 11267424), (37800, 11163096), (38520, 10954440), (38640, 10920420), (38880, 10853010), (39123, 10785600), (39200, 10764414), (39376, 10716300), (39690, 10631520), (39744, 10617075), (40446, 10432800), (40572, 10400400), (40824, 10336200), (41400, 10192392), (41944, 10060200), (42336, 9967050), (42525, 9922752), (42800, 9858996), (43200, 9767709), (43335, 9737280), (43470, 9707040), (43740, 9647120), (44100, 9568368), (44298, 9525600), (44712, 9437400), (44940, 9389520), (45080, 9360360), (45360, 9302580), (46224, 9128700), (46368, 9100350), (46575, 9059904), (46656, 9044175), (47040, 8970345), (47187, 8942400), (47628, 8859600), (47936, 8802675), (48150, 8763552), (48300, 8736336), (48600, 8682408), (49220, 8573040), (49680, 8493660), (50301, 8388800), (50400, 8372322), (50715, 8320320), (51030, 8268960), (51360, 8215830), (51520, 8190315), (51681, 8164800), (52002, 8114400), (52164, 8089200), (52430, 8048160), (52920, 7973640), (53928, 7824600), (54096, 7800300), (54432, 7752150), (54675, 7717696), (55200, 7644294), (55890, 7549920), (56175, 7511616), (56350, 7488288), (56700, 7442064), (57780, 7302960), (57960, 7280280), (58320, 7235340), (58800, 7176276), (59064, 7144200), (59535, 7087680), (59616, 7078050), (59920, 7042140), (60480, 6976935), (60669, 6955200), (60858, 6933600), (61236, 6890800), (61525, 6858432), (61632, 6846525), (62100, 6794928), (62916, 6706800), (63504, 6644700), (64200, 6572664), (64400, 6552252), (64800, 6511806), (65205, 6471360), (66150, 6378912), (66240, 6370245), (66447, 6350400), (67068, 6291600), (67410, 6259680), (67620, 6240240), (68040, 6201720), (68908, 6123600), (69336, 6085800), (69552, 6066900), (69984, 6029450), (70560, 5980230), (71442, 5906400), (71904, 5868450), (72128, 5850225), (72225, 5842368), (72450, 5824224), (72900, 5788272), (73830, 5715360), (74520, 5662440), (74900, 5633712), (75600, 5581548), (76545, 5512640), (77040, 5477220), (77280, 5460210), (77760, 5426505), (78003, 5409600), (78246, 5392800), (78400, 5382207), (78645, 5365440), (78752, 5358150), (79380, 5315760), (80892, 5216400), (81144, 5200200), (81648, 5168100), (82800, 5096196), (83835, 5033280), (83888, 5030100), (84525, 4992192), (84672, 4983525), (85050, 4961376), (85600, 4929498), (86135, 4898880), (86670, 4868640), (86940, 4853520), (87480, 4823560), (88200, 4784184), (88596, 4762800), (89424, 4718700), (89880, 4694760), (90160, 4680180), (90720, 4651290), (91287, 4622400), (92448, 4564350), (92736, 4550175), (93150, 4529952), (94374, 4471200), (95256, 4429800), (96300, 4381776), (96600, 4368168), (97200, 4341204), (98440, 4286520), (99225, 4252608), (99360, 4246830), (100602, 4194400), (100800, 4186161), (101115, 4173120), (101430, 4160160), (102060, 4134480), (102720, 4107915), (103362, 4082400), (104004, 4057200), (104328, 4044600), (104860, 4024080), (105840, 3986820), (107163, 3937600), (107856, 3912300), (108192, 3900150), (108675, 3882816), (108864, 3876075), (109350, 3858848), (110400, 3822147), (110745, 3810240), (111780, 3774960), (112350, 3755808), (112700, 3744144), (113400, 3721032), (115560, 3651480), (115920, 3640140), (116640, 3617670), (117369, 3595200), (117600, 3588138), (118128, 3572100), (119070, 3543840), (119232, 3539025), (119840, 3521070), (120589, 3499200), (121338, 3477600), (121716, 3466800), (122472, 3445400), (123050, 3429216), (124200, 3397464), (125832, 3353400), (127008, 3322350), (127575, 3307584), (128400, 3286332), (128800, 3276126), (129600, 3255903), (130005, 3245760), (130410, 3235680), (131075, 3219264), (132300, 3189456), (132894, 3175200), (134136, 3145800), (134820, 3129840), (135240, 3120120), (136080, 3100860), (137816, 3061800), (138672, 3042900), (139104, 3033450), (139725, 3019968), (139968, 3014725), (141120, 2990115), (141561, 2980800), (142884, 2953200), (143808, 2934225), (144450, 2921184), (144900, 2912112), (145800, 2894136), (147660, 2857680), (149040, 2831220), (149800, 2816856), (151200, 2790774), (152145, 2773440), (153090, 2756320), (154080, 2738610), (154560, 2730105), (155043, 2721600), (156006, 2704800), (156492, 2696400), (157290, 2682720), (157504, 2679075), (158760, 2657880), (161784, 2608200), (162288, 2600100), (163296, 2584050), (165600, 2548098), (167670, 2516640), (167776, 2515050), (168525, 2503872), (169050, 2496096), (170100, 2480688), (171200, 2464749), (172270, 2449440), (173340, 2434320), (173880, 2426760), (174960, 2411780), (176400, 2392092), (177192, 2381400), (178605, 2362560), (178848, 2359350), (179760, 2347380), (180320, 2340090), (181440, 2325645), (182007, 2318400), (182574, 2311200), (184575, 2286144), (184896, 2282175), (186300, 2264976), (188748, 2235600), (190512, 2214900), (192600, 2190888), (193200, 2184084), (194400, 2170602), (195615, 2157120), (196880, 2143260), (198450, 2126304), (198720, 2123415), (199341, 2116800), (201204, 2097200), (202230, 2086560), (202860, 2080080), (204120, 2067240), (206724, 2041200), (208008, 2028600), (208656, 2022300), (209720, 2012040), (211680, 1993410), (214326, 1968800), (215712, 1956150), (216384, 1950075), (216675, 1947456), (217350, 1941408), (218700, 1929424), (221490, 1905120), (223560, 1887480), (224700, 1877904), (225400, 1872072), (226800, 1860516), (231120, 1825740), (231840, 1820070), (233280, 1808835), (234009, 1803200), (234738, 1797600), (235200, 1794069), (235935, 1788480), (236256, 1786050), (238140, 1771920), (239680, 1760535), (241178, 1749600), (242676, 1738800), (243432, 1733400), (244944, 1722700), (246100, 1714608), (248400, 1698732), (251505, 1677760), (251664, 1676700), (253575, 1664064), (254016, 1661175), (255150, 1653792), (256800, 1643166), (257600, 1638063), (258405, 1632960), (260010, 1622880), (260820, 1617840), (262150, 1609632), (264600, 1594728), (265788, 1587600), (268272, 1572900), (269640, 1564920), (270480, 1560060), (272160, 1550430), (273861, 1540800), (275632, 1530900), (277344, 1521450), (278208, 1516725), (279450, 1509984), (283122, 1490400), (285768, 1476600), (288900, 1460592), (289800, 1456056), (291600, 1447068), (295320, 1428840), (297675, 1417536), (298080, 1415610), (299600, 1408428), (302400, 1395387), (303345, 1391040), (304290, 1386720), (306180, 1378160), (308160, 1369305), (310086, 1360800), (312012, 1352400), (312984, 1348200), (314580, 1341360), (317520, 1328940), (323568, 1304100), (324576, 1300050), (326025, 1294272), (326592, 1292025), (331200, 1274049), (332235, 1270080), (335340, 1258320), (335552, 1257525), (337050, 1251936), (338100, 1248048), (340200, 1240344), (344540, 1224720), (346680, 1217160), (347760, 1213380), (349920, 1205890), (352107, 1198400), (352800, 1196046), (354384, 1190700), (357210, 1181280), (357696, 1179675), (359520, 1173690), (360640, 1170045), (361767, 1166400), (364014, 1159200), (365148, 1155600), (369150, 1143072), (372600, 1132488), (377496, 1117800), (381024, 1107450), (382725, 1102528), (385200, 1095444), (386400, 1092042), (388800, 1085301), (390015, 1081920), (391230, 1078560), (393225, 1073088), (393760, 1071630), (396900, 1063152), (398682, 1058400), (402408, 1048600), (404460, 1043280), (405720, 1040040), (408240, 1033620), (413448, 1020600), (416016, 1014300), (417312, 1011150), (419175, 1006656), (419440, 1006020), (423360, 996705), (424683, 993600), (428652, 984400), (430675, 979776), (431424, 978075), (433350, 973728), (434700, 970704), (437400, 964712), (442980, 952560), (447120, 943740), (449400, 938952), (450800, 936036), (453600, 930258), (456435, 924480), (462240, 912870), (463680, 910035), (465129, 907200), (468018, 901600), (469476, 898800), (471870, 894240), (472512, 893025), (476280, 885960), (482356, 874800), (485352, 869400), (486864, 866700), (489888, 861350), (492200, 857304), (496800, 849366), (503010, 838880), (503328, 838350), (505575, 834624), (507150, 832032), (510300, 826896), (513600, 821583), (516810, 816480), (520020, 811440), (521640, 808920), (524300, 804816), (529200, 797364), (531576, 793800), (535815, 787520), (536544, 786450), (539280, 782460), (540960, 780030), (544320, 775215), (546021, 772800), (547722, 770400), (551264, 765450), (553725, 762048), (554688, 760725), (558900, 754992), (566244, 745200), (571536, 738300), (577800, 730296), (579600, 728028), (583200, 723534), (586845, 719040), (590640, 714420), (595350, 708768), (596160, 707805), (598023, 705600), (599200, 704214), (602945, 699840), (606690, 695520), (608580, 693360), (612360, 689080), (620172, 680400), (624024, 676200), (625968, 674100), (629160, 670680), (635040, 664470), (647136, 652050), (649152, 650025)]