431640498240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{577}}^1$

素因数の和:670

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 160, 162, 168, 171, 180, 186, 189, 190, 192, 196, 210, 216, 217, 224, 228, 240, 245, 248, 252, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 320, 324, 336, 342, 360, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 448, 456, 465, 480, 490, 496, 504, 513, 532, 540, 558, 560, 567, 570, 576, 577, 588, 589, 608, 620, 630, 648, 651, 665, 672, 684, 720, 735, 744, 756, 760, 784, 798, 810, 837, 840, 855, 864, 868, 882, 912, 930, 931, 945, 960, 980, 992, 1008, 1026, 1064, 1080, 1085, 1116, 1120, 1134, 1140, 1154, 1176, 1178, 1197, 1216, 1240, 1260, 1296, 1302, 1323, 1330, 1344, 1368, 1395, 1440, 1470, 1488, 1512, 1519, 1520, 1539, 1568, 1596, 1620, 1674, 1680, 1710, 1728, 1731, 1736, 1764, 1767, 1824, 1860, 1862, 1890, 1953, 1960, 1984, 1995, 2016, 2052, 2128, 2160, 2170, 2205, 2232, 2240, 2268, 2280, 2308, 2352, 2356, 2394, 2480, 2511, 2520, 2565, 2592, 2604, 2646, 2660, 2736, 2790, 2793, 2835, 2880, 2885, 2940, 2945, 2976, 3024, 3038, 3040, 3078, 3136, 3192, 3240, 3255, 3348, 3360, 3420, 3462, 3472, 3528, 3534, 3591, 3648, 3720, 3724, 3780, 3906, 3920, 3969, 3990, 4032, 4039, 4104, 4123, 4185, 4256, 4320, 4340, 4410, 4464, 4536, 4557, 4560, 4616, 4655, 4704, 4712, 4788, 4960, 5022, 5040, 5130, 5184, 5193, 5208, 5292, 5301, 5320, 5472, 5580, 5586, 5670, 5770, 5859, 5880, 5890, 5952, 5985, 6048, 6076, 6080, 6156, 6384, 6480, 6510, 6615, 6696, 6720, 6840, 6924, 6944, 7056, 7068, 7182, 7440, 7448, 7560, 7595, 7695, 7812, 7840, 7938, 7980, 8078, 8208, 8246, 8370, 8379, 8512, 8640, 8655, 8680, 8820, 8835, 8928, 9072, 9114, 9120, 9232, 9310, 9408, 9424, 9576, 9765, 9920, 10044, 10080, 10260, 10386, 10416, 10584, 10602, 10640, 10773, 10944, 10963, 11160, 11172, 11340, 11540, 11718, 11760, 11780, 11970, 12096, 12117, 12152, 12312, 12369, 12555, 12768, 12960, 13020, 13230, 13392, 13671, 13680, 13848, 13888, 13965, 14112, 14136, 14364, 14880, 14896, 15120, 15190, 15390, 15579, 15624, 15680, 15876, 15903, 15960, 16156, 16416, 16492, 16740, 16758, 17310, 17360, 17577, 17640, 17670, 17856, 17887, 17955, 18144, 18228, 18240, 18464, 18620, 18848, 19152, 19530, 19845, 20088, 20160, 20195, 20520, 20615, 20772, 20832, 21168, 21204, 21280, 21546, 21926, 22320, 22344, 22680, 22785, 23080, 23436, 23520, 23560, 23940, 24234, 24304, 24624, 24738, 25110, 25137, 25536, 25920, 25965, 26040, 26460, 26505, 26784, 27342, 27360, 27696, 27930, 28224, 28272, 28273, 28728, 28861, 29295, 29760, 29792, 30240, 30380, 30780, 31158, 31248, 31752, 31806, 31920, 32312, 32832, 32889, 32984, 33480, 33516, 34620, 34720, 35154, 35280, 35340, 35774, 35910, 36288, 36351, 36456, 36928, 37107, 37240, 37696, 38304, 39060, 39690, 40176, 40390, 41013, 41040, 41230, 41544, 41664, 41895, 42336, 42408, 42560, 43092, 43852, 44640, 44688, 45360, 45570, 46160, 46737, 46872, 47040, 47120, 47709, 47880, 48468, 48608, 49248, 49476, 50220, 50274, 51930, 52080, 52920, 53010, 53568, 53661, 53865, 54684, 54720, 54815, 55392, 55860, 56544, 56546, 57456, 57722, 58590, 59584, 60480, 60585, 60760, 61560, 61845, 62316, 62496, 63504, 63612, 63840, 64624, 65778, 65968, 66960, 67032, 68355, 69240, 69440, 70308, 70560, 70680, 71548, 71820, 72702, 72912, 74214, 74480, 75411, 76608, 76741, 77895, 78120, 79380, 79515, 80352, 80780, 82026, 82080, 82460, 83088, 83790, 84672, 84816, 84819, 86184, 86583, 87704, 87885, 89280, 89376, 89435, 90720, 91140, 92320, 93474, 93744, 94240, 95418, 95760, 96936, 97216, 98496, 98667, 98952, 100440, 100548, 103860, 104160, 105840, 106020, 107322, 107730, 109053, 109368, 109630, 110784, 111321, 111720, 113088, 113092, 114912, 115444, 117180, 121170, 121520, 123039, 123120, 123690, 124632, 124992, 125209, 125685, 127008, 127224, 127680, 129248, 131556, 131936, 133920, 134064, 136710, 138480, 140616, 141120, 141360, 141365, 143096, 143640, 144305, 145404, 145824, 148428, 148960, 150822, 153482, 155790, 156240, 158760, 159030, 160704, 160983, 161560, 164052, 164160, 164445, 164920, 166176, 167580, 169632, 169638, 172368, 173166, 175408, 175770, 178752, 178870, 181440, 181755, 182280, 184640, 185535, 186948, 187488, 188480, 190836, 191520, 193872, 197334, 197904, 200880, 201096, 205065, 207720, 208320, 211680, 212040, 214644, 215460, 218106, 218736, 219260, 222642, 223440, 226184, 229824, 230223, 230888, 233685, 234360, 238545, 242340, 243040, 246078, 246240, 247380, 249264, 250418, 251370, 254016, 254448, 254457, 258496, 259749, 263112, 263872, 267840, 268128, 268305, 273420, 276960, 281232, 282720, 282730, 286192, 287280, 288610, 290808, 291648, 296001, 296856, 297920, 301644, 306964, 311580, 312480, 317520, 318060, 321966, 323120, 327159, 328104, 328890, 329840, 332352, 333963, 335160, 339264, 339276, 339853, 344736, 346332, 350816, 351540, 357740, 363510, 364560, 371070, 373896, 374976, 375627, 377055, 381672, 383040, 383705, 387744, 394668, 395808, 401760, 402192, 410130, 415440, 423360, 424080, 424095, 429288, 430920, 432915, 436212, 437472, 438520, 445284, 446880, 452368, 460446, 461776, 467370, 468720, 477090, 482949, 484680, 486080, 492156, 492480, 493335, 494760, 498528, 500836, 502740, 508896, 508914, 519498, 526224, 536256, 536610, 537187, 545265, 546840, 553920, 556605, 562464, 565440, 565460, 572384, 574560, 577220, 581616, 592002, 593712, 603288, 613928, 615195, 623160, 624960, 626045, 635040, 636120, 643932, 646240, 654318, 656208, 657780, 659680, 667926, 670320, 678552, 679706, 689472, 690669, 692664, 701632, 703080, 715480, 727020, 729120, 742140, 747792, 751254, 754110, 763344, 763371, 767410, 775488, 779247, 789336, 791616, 803520, 804384, 804915, 820260, 830880, 848160, 848190, 858576, 861840, 865830, 872424, 874944, 876463, 877040, 888003, 890568, 893760, 904736, 920892, 923552, 934740, 937440, 954180, 965898, 969360, 984312, 986670, 989520, 997056, 1001672, 1005480, 1017792, 1017828, 1019559, 1038996, 1052448, 1073220, 1074374, 1090530, 1093680, 1113210, 1124928, 1126881, 1130920, 1144768, 1149120, 1151115, 1154440, 1163232, 1184004, 1187424, 1206576, 1227856, 1230390, 1246320, 1252090, 1270080, 1272240, 1272285, 1287864, 1292480, 1298745, 1308636, 1312416, 1315560, 1319360, 1335852, 1340640, 1357104, 1359412, 1381338, 1385328, 1406160, 1430960, 1448847, 1454040, 1458240, 1480005, 1484280, 1495584, 1502508, 1508220, 1526688, 1526742, 1534820, 1558494, 1578672, 1608768, 1609830, 1611561, 1635795, 1640520, 1661760, 1669815, 1696320, 1696380, 1699265, 1717152, 1723680, 1731660, 1744848, 1752926, 1754080, 1776006, 1781136, 1809472, 1841784, 1847104, 1869480, 1874880, 1878135, 1908360, 1931796, 1938720, 1968624, 1973340, 1979040, 2003344, 2010960, 2035656, 2039118, 2072007, 2077992, 2104896, 2146440, 2148748, 2181060, 2187360, 2226420, 2253762, 2261840, 2290113, 2302230, 2308880, 2326464, 2337741, 2368008, 2374848, 2378971, 2413152, 2414745, 2455712, 2460780, 2492640, 2504180, 2544480, 2544570, 2575728, 2597490, 2617272, 2624832, 2629389, 2631120, 2671704, 2681280, 2685935, 2714208, 2718824, 2762676, 2770656, 2812320, 2861920, 2897694, 2908080, 2960010, 2968560, 2991168, 3005016, 3016440, 3053376, 3053484, 3058677, 3069640, 3116988, 3157344, 3219660, 3223122, 3271590, 3281040, 3339630, 3380643, 3392760, 3398530, 3434304, 3447360, 3453345, 3463320, 3489696, 3505852, 3508160, 3552012, 3562272, 3683568, 3738960, 3756270, 3816720, 3816855, 3863592, 3877440, 3896235, 3937248, 3946680, 3958080, 4006688, 4021920, 4071312, 4078236, 4144014, 4155984, 4292880, 4297496, 4362120, 4374720, 4382315, 4440015, 4452840, 4507524, 4523680, 4580226, 4604460, 4617760, 4675482, 4736016, 4757942, 4826304, 4829490, 4834683, 4911424, 4921560, 4985280, 5008360, 5088960, 5089140, 5097795, 5151456, 5194980, 5234544, 5258778, 5262240, 5343408, 5371870, 5428416, 5437648, 5525352, 5541312, 5624640, 5634405, 5723840, 5795388, 5816160, 5920020, 5937120, 6010032, 6032880, 6106968, 6117354, 6139280, 6216021, 6233976, 6314688, 6439320, 6446244, 6543180, 6562080, 6679260, 6761286, 6785520, 6797060, 6906690, 6926640, 6979392, 7011704, 7104024, 7124544, 7136913, 7244235, 7367136, 7477920, 7512540, 7633440, 7633710, 7727184, 7792470, 7874496, 7888167, 7893360, 8013376, 8043840, 8057805, 8142624, 8156472, 8288028, 8311968, 8585760, 8594992, 8724240, 8764630, 8880030, 8905680, 9015048, 9047360, 9160452, 9176031, 9208920, 9235520, 9350964, 9472032, 9515884, 9658980, 9669366, 9843120, 10016720, 10141929, 10178280, 10195590, 10302912, 10360035, 10389960, 10469088, 10517556, 10524480, 10686816, 10743740, 10875296, 11050704, 11268810, 11450565, 11590776, 11632320, 11688705, 11840040, 11874240, 11894855, 12020064, 12065760, 12213936, 12234708, 12278560, 12432042, 12467952, 12878640, 12892488, 13086360, 13124160, 13146945, 13358520, 13522572, 13571040, 13594120, 13813380, 13853280, 14023408, 14208048, 14273826, 14488470, 14504049, 14734272, 14955840, 15025080, 15266880, 15267420, 15293385, 15454368, 15584940, 15776334, 15786720, 16115610, 16285248, 16312944, 16576056, 16623936, 16652797, 16903215, 17171520, 17189984, 17448480, 17529260, 17760060, 17811360, 18030096, 18320904, 18352062, 18417840, 18701928, 18944064, 19031768, 19317960, 19338732, 19686240, 20033440, 20283858, 20356560, 20391180, 20720070, 20779920, 20938176, 21035112, 21373632, 21410739, 21487480, 21750592, 22101408, 22537620, 22901130, 23181552, 23377410, 23664501, 23680080, 23789710, 24040128, 24131520, 24173415, 24427872, 24469416, 24557120, 24864084, 24935904, 25757280, 25784976, 26172720, 26293890, 26717040, 27045144, 27142080, 27188240, 27528093, 27626760, 27706560, 28046816, 28416096, 28547652, 28976940, 29008098, 30050160, 30534840, 30586770, 30908736, 31080105, 31169880, 31552668, 31573440, 32231220, 32625888, 33152112, 33305594, 33806430, 34379968, 34896960, 35058520, 35520120, 35622720, 35684565, 36060192, 36641808, 36704124, 36835680, 37403856, 38063536, 38635920, 38677464, 39372480, 39440835, 40066880, 40567716, 40713120, 40782360, 41440140, 41559840, 42070224, 42821478, 42974960, 43512147, 44202816, 45075240, 45802260, 45880155, 46363104, 46754820, 47329002, 47360160, 47579420, 48346830, 48855744, 48938832, 49728168, 49871808, 49958391, 50709645, 51514560, 51569952, 52345440, 52587780, 53434080, 54090288, 54376480, 55056186, 55253520, 56093632, 56832192, 57095304, 57953880, 58016196, 60100320, 61069680, 61173540, 62160210, 62339760, 63105336, 64232217, 64462440, 65251776, 66304224, 66611188, 67612860, 70117040, 70993503, 71040240, 71369130, 72120384, 72520245, 73283616, 73408248, 73671360, 74807712, 76127072, 77271840, 77354928, 78881670, 81135432, 81426240, 81564720, 82880280, 83119680, 83263985, 84140448, 85642956, 85949920, 87024294, 90150480, 91604520, 91760310, 92726208, 93509640, 94658004, 94720320, 95158840, 96693660, 97877664, 99456336, 99916782, 101419290, 103139904, 104690880, 105175560, 106868160, 107053695, 108180576, 108752960, 110112372, 110507040, 114190608, 115907760, 116032392, 118322505, 120200640, 122139360, 122347080, 124320420, 124679520, 126210672, 128464434, 128924880, 132608448, 133222376, 135225720, 137640465, 140234080, 141987006, 142080480, 142738260, 145040490, 146567232, 146816496, 149615424, 149875173, 152254144, 154543680, 154709856, 157763340, 162270864, 163129440, 165760560, 166527970, 168280896, 171285912, 171899840, 174048588, 180300960, 183209040, 183520620, 187019280, 189316008, 190317680, 192696651, 193387320, 195755328, 198912672, 199833564, 202838580, 210351120, 214107390, 216361152, 217560735, 220224744, 221014080, 228381216, 231815520, 232064784, 236645010, 244278720, 244694160, 248640840, 249359040, 249791955, 252421344, 256928868, 257849760, 266444752, 270451440, 275280930, 280468160, 283974012, 284160960, 285476520, 290080980, 293632992, 299750346, 309419712, 315526680, 321161085, 324541728, 326258880, 331521120, 333055940, 342571824, 348097176, 354967515, 360601920, 366418080, 367041240, 374038560, 378632016, 380635360, 385393302, 386774640, 397825344, 399667128, 405677160, 420702240, 428214780, 435121470, 440449488, 449625519, 456762432, 463631040, 464129568, 473290020, 489388320, 497281680, 499583910, 504842688, 513857736, 515699520, 532889504, 540902880, 550561860, 567948024, 570953040, 580161960, 587265984, 599500692, 631053360, 642322170, 649083456, 663042240, 666111880, 685143648, 696194352, 709935030, 732836160, 734082480, 748077120, 749375865, 757264032, 761270720, 770786604, 773549280, 799334256, 811354320, 841404480, 856429560, 870242940, 880898976, 899251038, 928259136, 946580040, 963483255, 978776640, 994563360, 999167820, 1027715472, 1065779008, 1081805760, 1101123720, 1135896048, 1141906080, 1160323920, 1199001384, 1262106720, 1284644340, 1332223760, 1348876557, 1370287296, 1392388704, 1419870060, 1468164960, 1498751730, 1514528064, 1541573208, 1547098560, 1598668512, 1622708640, 1712859120, 1740485880, 1761797952, 1798502076, 1893160080, 1926966510, 1989126720, 1998335640, 2055430944, 2202247440, 2248127595, 2271792096, 2283812160, 2320647840, 2398002768, 2524213440, 2569288680, 2664447520, 2697753114, 2784777408, 2839740120, 2936329920, 2997503460, 3083146416, 3197337024, 3245417280, 3425718240, 3480971760, 3597004152, 3786320160, 3853933020, 3996671280, 4110861888, 4404494880, 4496255190, 4543584192, 4641295680, 4796005536, 5138577360, 5328895040, 5395506228, 5679480240, 5995006920, 6166292832, 6744382785, 6851436480, 6961943520, 7194008304, 7572640320, 7707866040, 7993342560, 8808989760, 8992510380, 9592011072, 10277154720, 10791012456, 11358960480, 11990013840, 12332585664, 13488765570, 13923887040, 14388016608, 15415732080, 15986685120, 17985020760, 20554309440, 21582024912, 22717920960, 23980027680, 26977531140, 28776033216, 30831464160, 35970041520, 43164049824, 47960055360, 53955062280, 61662928320, 71940083040, 86328099648, 107910124560, 143880166080, 215820249120, 431640498240]

約数ペア:

[(1, 431640498240), (2, 215820249120), (3, 143880166080), (4, 107910124560), (5, 86328099648), (6, 71940083040), (7, 61662928320), (8, 53955062280), (9, 47960055360), (10, 43164049824), (12, 35970041520), (14, 30831464160), (15, 28776033216), (16, 26977531140), (18, 23980027680), (19, 22717920960), (20, 21582024912), (21, 20554309440), (24, 17985020760), (27, 15986685120), (28, 15415732080), (30, 14388016608), (31, 13923887040), (32, 13488765570), (35, 12332585664), (36, 11990013840), (38, 11358960480), (40, 10791012456), (42, 10277154720), (45, 9592011072), (48, 8992510380), (49, 8808989760), (54, 7993342560), (56, 7707866040), (57, 7572640320), (60, 7194008304), (62, 6961943520), (63, 6851436480), (64, 6744382785), (70, 6166292832), (72, 5995006920), (76, 5679480240), (80, 5395506228), (81, 5328895040), (84, 5138577360), (90, 4796005536), (93, 4641295680), (95, 4543584192), (96, 4496255190), (98, 4404494880), (105, 4110861888), (108, 3996671280), (112, 3853933020), (114, 3786320160), (120, 3597004152), (124, 3480971760), (126, 3425718240), (133, 3245417280), (135, 3197337024), (140, 3083146416), (144, 2997503460), (147, 2936329920), (152, 2839740120), (155, 2784777408), (160, 2697753114), (162, 2664447520), (168, 2569288680), (171, 2524213440), (180, 2398002768), (186, 2320647840), (189, 2283812160), (190, 2271792096), (192, 2248127595), (196, 2202247440), (210, 2055430944), (216, 1998335640), (217, 1989126720), (224, 1926966510), (228, 1893160080), (240, 1798502076), (245, 1761797952), (248, 1740485880), (252, 1712859120), (266, 1622708640), (270, 1598668512), (279, 1547098560), (280, 1541573208), (285, 1514528064), (288, 1498751730), (294, 1468164960), (304, 1419870060), (310, 1392388704), (315, 1370287296), (320, 1348876557), (324, 1332223760), (336, 1284644340), (342, 1262106720), (360, 1199001384), (372, 1160323920), (378, 1141906080), (380, 1135896048), (392, 1101123720), (399, 1081805760), (405, 1065779008), (420, 1027715472), (432, 999167820), (434, 994563360), (441, 978776640), (448, 963483255), (456, 946580040), (465, 928259136), (480, 899251038), (490, 880898976), (496, 870242940), (504, 856429560), (513, 841404480), (532, 811354320), (540, 799334256), (558, 773549280), (560, 770786604), (567, 761270720), (570, 757264032), (576, 749375865), (577, 748077120), (588, 734082480), (589, 732836160), (608, 709935030), (620, 696194352), (630, 685143648), (648, 666111880), (651, 663042240), (665, 649083456), (672, 642322170), (684, 631053360), (720, 599500692), (735, 587265984), (744, 580161960), (756, 570953040), (760, 567948024), (784, 550561860), (798, 540902880), (810, 532889504), (837, 515699520), (840, 513857736), (855, 504842688), (864, 499583910), (868, 497281680), (882, 489388320), (912, 473290020), (930, 464129568), (931, 463631040), (945, 456762432), (960, 449625519), (980, 440449488), (992, 435121470), (1008, 428214780), (1026, 420702240), (1064, 405677160), (1080, 399667128), (1085, 397825344), (1116, 386774640), (1120, 385393302), (1134, 380635360), (1140, 378632016), (1154, 374038560), (1176, 367041240), (1178, 366418080), (1197, 360601920), (1216, 354967515), (1240, 348097176), (1260, 342571824), (1296, 333055940), (1302, 331521120), (1323, 326258880), (1330, 324541728), (1344, 321161085), (1368, 315526680), (1395, 309419712), (1440, 299750346), (1470, 293632992), (1488, 290080980), (1512, 285476520), (1519, 284160960), (1520, 283974012), (1539, 280468160), (1568, 275280930), (1596, 270451440), (1620, 266444752), (1674, 257849760), (1680, 256928868), (1710, 252421344), (1728, 249791955), (1731, 249359040), (1736, 248640840), (1764, 244694160), (1767, 244278720), (1824, 236645010), (1860, 232064784), (1862, 231815520), (1890, 228381216), (1953, 221014080), (1960, 220224744), (1984, 217560735), (1995, 216361152), (2016, 214107390), (2052, 210351120), (2128, 202838580), (2160, 199833564), (2170, 198912672), (2205, 195755328), (2232, 193387320), (2240, 192696651), (2268, 190317680), (2280, 189316008), (2308, 187019280), (2352, 183520620), (2356, 183209040), (2394, 180300960), (2480, 174048588), (2511, 171899840), (2520, 171285912), (2565, 168280896), (2592, 166527970), (2604, 165760560), (2646, 163129440), (2660, 162270864), (2736, 157763340), (2790, 154709856), (2793, 154543680), (2835, 152254144), (2880, 149875173), (2885, 149615424), (2940, 146816496), (2945, 146567232), (2976, 145040490), (3024, 142738260), (3038, 142080480), (3040, 141987006), (3078, 140234080), (3136, 137640465), (3192, 135225720), (3240, 133222376), (3255, 132608448), (3348, 128924880), (3360, 128464434), (3420, 126210672), (3462, 124679520), (3472, 124320420), (3528, 122347080), (3534, 122139360), (3591, 120200640), (3648, 118322505), (3720, 116032392), (3724, 115907760), (3780, 114190608), (3906, 110507040), (3920, 110112372), (3969, 108752960), (3990, 108180576), (4032, 107053695), (4039, 106868160), (4104, 105175560), (4123, 104690880), (4185, 103139904), (4256, 101419290), (4320, 99916782), (4340, 99456336), (4410, 97877664), (4464, 96693660), (4536, 95158840), (4557, 94720320), (4560, 94658004), (4616, 93509640), (4655, 92726208), (4704, 91760310), (4712, 91604520), (4788, 90150480), (4960, 87024294), (5022, 85949920), (5040, 85642956), (5130, 84140448), (5184, 83263985), (5193, 83119680), (5208, 82880280), (5292, 81564720), (5301, 81426240), (5320, 81135432), (5472, 78881670), (5580, 77354928), (5586, 77271840), (5670, 76127072), (5770, 74807712), (5859, 73671360), (5880, 73408248), (5890, 73283616), (5952, 72520245), (5985, 72120384), (6048, 71369130), (6076, 71040240), (6080, 70993503), (6156, 70117040), (6384, 67612860), (6480, 66611188), (6510, 66304224), (6615, 65251776), (6696, 64462440), (6720, 64232217), (6840, 63105336), (6924, 62339760), (6944, 62160210), (7056, 61173540), (7068, 61069680), (7182, 60100320), (7440, 58016196), (7448, 57953880), (7560, 57095304), (7595, 56832192), (7695, 56093632), (7812, 55253520), (7840, 55056186), (7938, 54376480), (7980, 54090288), (8078, 53434080), (8208, 52587780), (8246, 52345440), (8370, 51569952), (8379, 51514560), (8512, 50709645), (8640, 49958391), (8655, 49871808), (8680, 49728168), (8820, 48938832), (8835, 48855744), (8928, 48346830), (9072, 47579420), (9114, 47360160), (9120, 47329002), (9232, 46754820), (9310, 46363104), (9408, 45880155), (9424, 45802260), (9576, 45075240), (9765, 44202816), (9920, 43512147), (10044, 42974960), (10080, 42821478), (10260, 42070224), (10386, 41559840), (10416, 41440140), (10584, 40782360), (10602, 40713120), (10640, 40567716), (10773, 40066880), (10944, 39440835), (10963, 39372480), (11160, 38677464), (11172, 38635920), (11340, 38063536), (11540, 37403856), (11718, 36835680), (11760, 36704124), (11780, 36641808), (11970, 36060192), (12096, 35684565), (12117, 35622720), (12152, 35520120), (12312, 35058520), (12369, 34896960), (12555, 34379968), (12768, 33806430), (12960, 33305594), (13020, 33152112), (13230, 32625888), (13392, 32231220), (13671, 31573440), (13680, 31552668), (13848, 31169880), (13888, 31080105), (13965, 30908736), (14112, 30586770), (14136, 30534840), (14364, 30050160), (14880, 29008098), (14896, 28976940), (15120, 28547652), (15190, 28416096), (15390, 28046816), (15579, 27706560), (15624, 27626760), (15680, 27528093), (15876, 27188240), (15903, 27142080), (15960, 27045144), (16156, 26717040), (16416, 26293890), (16492, 26172720), (16740, 25784976), (16758, 25757280), (17310, 24935904), (17360, 24864084), (17577, 24557120), (17640, 24469416), (17670, 24427872), (17856, 24173415), (17887, 24131520), (17955, 24040128), (18144, 23789710), (18228, 23680080), (18240, 23664501), (18464, 23377410), (18620, 23181552), (18848, 22901130), (19152, 22537620), (19530, 22101408), (19845, 21750592), (20088, 21487480), (20160, 21410739), (20195, 21373632), (20520, 21035112), (20615, 20938176), (20772, 20779920), (20832, 20720070), (21168, 20391180), (21204, 20356560), (21280, 20283858), (21546, 20033440), (21926, 19686240), (22320, 19338732), (22344, 19317960), (22680, 19031768), (22785, 18944064), (23080, 18701928), (23436, 18417840), (23520, 18352062), (23560, 18320904), (23940, 18030096), (24234, 17811360), (24304, 17760060), (24624, 17529260), (24738, 17448480), (25110, 17189984), (25137, 17171520), (25536, 16903215), (25920, 16652797), (25965, 16623936), (26040, 16576056), (26460, 16312944), (26505, 16285248), (26784, 16115610), (27342, 15786720), (27360, 15776334), (27696, 15584940), (27930, 15454368), (28224, 15293385), (28272, 15267420), (28273, 15266880), (28728, 15025080), (28861, 14955840), (29295, 14734272), (29760, 14504049), (29792, 14488470), (30240, 14273826), (30380, 14208048), (30780, 14023408), (31158, 13853280), (31248, 13813380), (31752, 13594120), (31806, 13571040), (31920, 13522572), (32312, 13358520), (32832, 13146945), (32889, 13124160), (32984, 13086360), (33480, 12892488), (33516, 12878640), (34620, 12467952), (34720, 12432042), (35154, 12278560), (35280, 12234708), (35340, 12213936), (35774, 12065760), (35910, 12020064), (36288, 11894855), (36351, 11874240), (36456, 11840040), (36928, 11688705), (37107, 11632320), (37240, 11590776), (37696, 11450565), (38304, 11268810), (39060, 11050704), (39690, 10875296), (40176, 10743740), (40390, 10686816), (41013, 10524480), (41040, 10517556), (41230, 10469088), (41544, 10389960), (41664, 10360035), (41895, 10302912), (42336, 10195590), (42408, 10178280), (42560, 10141929), (43092, 10016720), (43852, 9843120), (44640, 9669366), (44688, 9658980), (45360, 9515884), (45570, 9472032), (46160, 9350964), (46737, 9235520), (46872, 9208920), (47040, 9176031), (47120, 9160452), (47709, 9047360), (47880, 9015048), (48468, 8905680), (48608, 8880030), (49248, 8764630), (49476, 8724240), (50220, 8594992), (50274, 8585760), (51930, 8311968), (52080, 8288028), (52920, 8156472), (53010, 8142624), (53568, 8057805), (53661, 8043840), (53865, 8013376), (54684, 7893360), (54720, 7888167), (54815, 7874496), (55392, 7792470), (55860, 7727184), (56544, 7633710), (56546, 7633440), (57456, 7512540), (57722, 7477920), (58590, 7367136), (59584, 7244235), (60480, 7136913), (60585, 7124544), (60760, 7104024), (61560, 7011704), (61845, 6979392), (62316, 6926640), (62496, 6906690), (63504, 6797060), (63612, 6785520), (63840, 6761286), (64624, 6679260), (65778, 6562080), (65968, 6543180), (66960, 6446244), (67032, 6439320), (68355, 6314688), (69240, 6233976), (69440, 6216021), (70308, 6139280), (70560, 6117354), (70680, 6106968), (71548, 6032880), (71820, 6010032), (72702, 5937120), (72912, 5920020), (74214, 5816160), (74480, 5795388), (75411, 5723840), (76608, 5634405), (76741, 5624640), (77895, 5541312), (78120, 5525352), (79380, 5437648), (79515, 5428416), (80352, 5371870), (80780, 5343408), (82026, 5262240), (82080, 5258778), (82460, 5234544), (83088, 5194980), (83790, 5151456), (84672, 5097795), (84816, 5089140), (84819, 5088960), (86184, 5008360), (86583, 4985280), (87704, 4921560), (87885, 4911424), (89280, 4834683), (89376, 4829490), (89435, 4826304), (90720, 4757942), (91140, 4736016), (92320, 4675482), (93474, 4617760), (93744, 4604460), (94240, 4580226), (95418, 4523680), (95760, 4507524), (96936, 4452840), (97216, 4440015), (98496, 4382315), (98667, 4374720), (98952, 4362120), (100440, 4297496), (100548, 4292880), (103860, 4155984), (104160, 4144014), (105840, 4078236), (106020, 4071312), (107322, 4021920), (107730, 4006688), (109053, 3958080), (109368, 3946680), (109630, 3937248), (110784, 3896235), (111321, 3877440), (111720, 3863592), (113088, 3816855), (113092, 3816720), (114912, 3756270), (115444, 3738960), (117180, 3683568), (121170, 3562272), (121520, 3552012), (123039, 3508160), (123120, 3505852), (123690, 3489696), (124632, 3463320), (124992, 3453345), (125209, 3447360), (125685, 3434304), (127008, 3398530), (127224, 3392760), (127680, 3380643), (129248, 3339630), (131556, 3281040), (131936, 3271590), (133920, 3223122), (134064, 3219660), (136710, 3157344), (138480, 3116988), (140616, 3069640), (141120, 3058677), (141360, 3053484), (141365, 3053376), (143096, 3016440), (143640, 3005016), (144305, 2991168), (145404, 2968560), (145824, 2960010), (148428, 2908080), (148960, 2897694), (150822, 2861920), (153482, 2812320), (155790, 2770656), (156240, 2762676), (158760, 2718824), (159030, 2714208), (160704, 2685935), (160983, 2681280), (161560, 2671704), (164052, 2631120), (164160, 2629389), (164445, 2624832), (164920, 2617272), (166176, 2597490), (167580, 2575728), (169632, 2544570), (169638, 2544480), (172368, 2504180), (173166, 2492640), (175408, 2460780), (175770, 2455712), (178752, 2414745), (178870, 2413152), (181440, 2378971), (181755, 2374848), (182280, 2368008), (184640, 2337741), (185535, 2326464), (186948, 2308880), (187488, 2302230), (188480, 2290113), (190836, 2261840), (191520, 2253762), (193872, 2226420), (197334, 2187360), (197904, 2181060), (200880, 2148748), (201096, 2146440), (205065, 2104896), (207720, 2077992), (208320, 2072007), (211680, 2039118), (212040, 2035656), (214644, 2010960), (215460, 2003344), (218106, 1979040), (218736, 1973340), (219260, 1968624), (222642, 1938720), (223440, 1931796), (226184, 1908360), (229824, 1878135), (230223, 1874880), (230888, 1869480), (233685, 1847104), (234360, 1841784), (238545, 1809472), (242340, 1781136), (243040, 1776006), (246078, 1754080), (246240, 1752926), (247380, 1744848), (249264, 1731660), (250418, 1723680), (251370, 1717152), (254016, 1699265), (254448, 1696380), (254457, 1696320), (258496, 1669815), (259749, 1661760), (263112, 1640520), (263872, 1635795), (267840, 1611561), (268128, 1609830), (268305, 1608768), (273420, 1578672), (276960, 1558494), (281232, 1534820), (282720, 1526742), (282730, 1526688), (286192, 1508220), (287280, 1502508), (288610, 1495584), (290808, 1484280), (291648, 1480005), (296001, 1458240), (296856, 1454040), (297920, 1448847), (301644, 1430960), (306964, 1406160), (311580, 1385328), (312480, 1381338), (317520, 1359412), (318060, 1357104), (321966, 1340640), (323120, 1335852), (327159, 1319360), (328104, 1315560), (328890, 1312416), (329840, 1308636), (332352, 1298745), (333963, 1292480), (335160, 1287864), (339264, 1272285), (339276, 1272240), (339853, 1270080), (344736, 1252090), (346332, 1246320), (350816, 1230390), (351540, 1227856), (357740, 1206576), (363510, 1187424), (364560, 1184004), (371070, 1163232), (373896, 1154440), (374976, 1151115), (375627, 1149120), (377055, 1144768), (381672, 1130920), (383040, 1126881), (383705, 1124928), (387744, 1113210), (394668, 1093680), (395808, 1090530), (401760, 1074374), (402192, 1073220), (410130, 1052448), (415440, 1038996), (423360, 1019559), (424080, 1017828), (424095, 1017792), (429288, 1005480), (430920, 1001672), (432915, 997056), (436212, 989520), (437472, 986670), (438520, 984312), (445284, 969360), (446880, 965898), (452368, 954180), (460446, 937440), (461776, 934740), (467370, 923552), (468720, 920892), (477090, 904736), (482949, 893760), (484680, 890568), (486080, 888003), (492156, 877040), (492480, 876463), (493335, 874944), (494760, 872424), (498528, 865830), (500836, 861840), (502740, 858576), (508896, 848190), (508914, 848160), (519498, 830880), (526224, 820260), (536256, 804915), (536610, 804384), (537187, 803520), (545265, 791616), (546840, 789336), (553920, 779247), (556605, 775488), (562464, 767410), (565440, 763371), (565460, 763344), (572384, 754110), (574560, 751254), (577220, 747792), (581616, 742140), (592002, 729120), (593712, 727020), (603288, 715480), (613928, 703080), (615195, 701632), (623160, 692664), (624960, 690669), (626045, 689472), (635040, 679706), (636120, 678552), (643932, 670320), (646240, 667926), (654318, 659680), (656208, 657780)]