396903810240

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{47}}^1\times {\mathrm{61}}^1\times {\mathrm{109}}^1$

素因数の和:260

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 61, 63, 64, 70, 72, 80, 81, 84, 90, 94, 96, 98, 105, 108, 109, 112, 120, 122, 126, 135, 140, 141, 144, 147, 160, 162, 168, 180, 183, 188, 189, 192, 196, 210, 216, 218, 224, 235, 240, 244, 245, 252, 270, 280, 282, 288, 294, 305, 315, 320, 324, 327, 329, 336, 360, 366, 376, 378, 392, 405, 420, 423, 427, 432, 436, 441, 448, 470, 480, 488, 490, 504, 540, 545, 549, 560, 564, 567, 576, 588, 610, 630, 648, 654, 658, 672, 705, 720, 732, 735, 752, 756, 763, 784, 810, 840, 846, 854, 864, 872, 882, 915, 940, 945, 960, 976, 980, 981, 987, 1008, 1080, 1090, 1098, 1120, 1128, 1134, 1176, 1220, 1260, 1269, 1281, 1296, 1308, 1316, 1323, 1344, 1410, 1440, 1464, 1470, 1504, 1512, 1526, 1568, 1620, 1635, 1645, 1647, 1680, 1692, 1708, 1728, 1744, 1764, 1830, 1880, 1890, 1952, 1960, 1962, 1974, 2016, 2115, 2135, 2160, 2180, 2196, 2205, 2240, 2256, 2268, 2289, 2303, 2352, 2440, 2520, 2538, 2562, 2592, 2616, 2632, 2646, 2745, 2820, 2835, 2867, 2880, 2928, 2940, 2943, 2961, 2989, 3008, 3024, 3052, 3136, 3240, 3270, 3290, 3294, 3360, 3384, 3416, 3488, 3528, 3660, 3760, 3780, 3807, 3815, 3843, 3904, 3920, 3924, 3948, 3969, 4032, 4230, 4270, 4320, 4360, 4392, 4410, 4512, 4536, 4578, 4606, 4704, 4880, 4905, 4935, 4941, 5040, 5076, 5123, 5124, 5184, 5232, 5264, 5292, 5341, 5490, 5640, 5670, 5734, 5856, 5880, 5886, 5922, 5978, 6048, 6104, 6345, 6405, 6480, 6540, 6580, 6588, 6615, 6649, 6720, 6768, 6832, 6867, 6909, 6976, 7056, 7320, 7520, 7560, 7614, 7630, 7686, 7840, 7848, 7896, 7938, 8235, 8460, 8540, 8601, 8640, 8720, 8784, 8820, 8829, 8883, 8967, 9024, 9072, 9156, 9212, 9408, 9760, 9810, 9870, 9882, 10080, 10152, 10246, 10248, 10464, 10528, 10584, 10682, 10980, 11280, 11340, 11445, 11468, 11515, 11529, 11712, 11760, 11772, 11844, 11956, 12096, 12208, 12690, 12810, 12960, 13080, 13160, 13176, 13230, 13298, 13536, 13664, 13734, 13818, 14112, 14335, 14640, 14715, 14805, 14945, 15040, 15120, 15228, 15260, 15369, 15372, 15680, 15696, 15792, 15876, 16023, 16470, 16920, 17080, 17202, 17440, 17568, 17640, 17658, 17766, 17934, 18144, 18312, 18424, 19035, 19215, 19520, 19620, 19740, 19764, 19845, 19947, 20069, 20160, 20304, 20492, 20496, 20601, 20727, 20928, 21056, 21168, 21364, 21960, 22560, 22680, 22890, 22936, 23030, 23058, 23520, 23544, 23688, 23912, 24416, 24705, 25380, 25615, 25620, 25803, 25920, 26160, 26320, 26352, 26460, 26596, 26649, 26705, 26901, 27072, 27328, 27468, 27636, 28224, 28670, 29280, 29430, 29610, 29890, 30240, 30456, 30520, 30738, 30744, 31392, 31584, 31752, 32046, 32940, 33245, 33840, 34160, 34335, 34404, 34545, 34587, 34880, 35136, 35280, 35316, 35532, 35861, 35868, 36288, 36624, 36848, 38070, 38430, 39240, 39480, 39528, 39690, 39894, 40138, 40608, 40984, 40992, 41202, 41454, 42336, 42728, 43005, 43920, 44145, 44415, 44835, 45120, 45360, 45780, 45872, 46060, 46107, 46116, 46543, 47040, 47088, 47376, 47824, 48069, 48832, 49410, 50760, 51230, 51240, 51606, 52320, 52640, 52704, 52920, 53192, 53298, 53410, 53802, 54936, 55272, 57340, 57645, 58560, 58860, 59220, 59780, 59841, 60207, 60480, 60912, 61040, 61476, 61488, 61803, 62181, 62784, 63168, 63504, 64092, 65880, 66490, 67680, 68320, 68670, 68808, 69090, 69174, 70560, 70632, 71064, 71722, 71736, 73248, 73696, 76140, 76845, 76860, 77409, 78480, 78960, 79056, 79380, 79788, 80115, 80276, 80703, 81216, 81968, 81984, 82404, 82908, 84672, 85456, 86010, 87840, 88290, 88830, 89670, 90720, 91560, 91744, 92120, 92214, 92232, 93086, 94176, 94752, 95648, 96138, 98820, 99735, 100345, 101520, 102460, 102480, 103005, 103212, 103635, 104640, 105280, 105408, 105840, 106384, 106596, 106820, 107583, 107604, 109872, 110544, 114680, 115290, 117720, 118440, 119560, 119682, 120414, 121824, 122080, 122952, 122976, 123606, 124362, 127008, 128184, 129015, 131760, 132980, 133245, 134505, 135360, 136640, 137340, 137616, 138180, 138321, 138348, 139629, 140483, 141120, 141264, 142128, 143444, 143472, 144207, 146496, 147392, 152280, 153690, 153720, 154818, 156960, 157920, 158112, 158760, 159576, 160230, 160552, 161406, 163936, 164808, 165816, 170912, 172020, 172935, 175680, 176580, 177660, 179305, 179340, 179523, 180621, 181440, 183120, 183488, 184240, 184428, 184464, 186172, 186543, 188352, 189504, 191296, 192276, 197640, 199470, 200690, 203040, 204920, 204960, 206010, 206424, 207270, 211680, 212768, 213192, 213640, 215166, 215208, 219744, 221088, 229360, 230535, 230580, 232227, 232715, 235440, 236880, 239120, 239364, 240345, 240828, 242109, 243648, 244160, 245904, 245952, 247212, 248724, 251027, 254016, 256368, 258030, 263520, 265960, 266490, 269010, 274680, 275232, 276360, 276642, 276696, 279258, 280966, 282528, 284256, 286888, 286944, 288414, 299205, 301035, 304560, 307380, 307440, 309015, 309636, 310905, 312503, 313920, 315840, 316224, 317520, 319152, 320460, 321104, 322749, 322812, 325801, 327872, 329616, 331632, 341824, 344040, 345870, 353160, 355320, 358610, 358680, 359046, 361242, 366240, 368480, 368856, 368928, 372344, 373086, 384552, 387045, 395280, 398940, 401380, 403515, 406080, 409840, 409920, 412020, 412848, 414540, 414963, 418887, 421449, 423360, 425536, 426384, 427280, 430332, 430416, 432621, 439488, 442176, 458720, 461070, 461160, 464454, 465430, 470880, 473760, 478240, 478728, 480690, 481656, 484218, 491808, 494424, 497448, 502054, 512736, 516060, 527040, 531920, 532980, 537915, 538020, 538569, 541863, 549360, 550464, 552720, 553284, 553392, 558516, 561932, 565056, 568512, 573776, 573888, 576828, 598410, 602070, 609120, 614760, 614880, 618030, 619272, 621810, 625006, 635040, 638304, 640920, 642208, 645498, 645624, 651602, 659232, 663264, 688080, 691605, 691740, 698145, 702415, 706320, 710640, 717220, 717360, 718092, 721035, 722484, 732480, 736960, 737712, 737856, 744688, 746172, 753081, 769104, 774090, 790560, 797880, 802760, 807030, 819680, 824040, 825696, 829080, 829926, 837774, 842898, 852768, 854560, 860664, 860832, 865242, 897615, 903105, 917440, 922140, 922320, 928908, 930860, 932715, 937509, 941760, 947520, 956480, 957456, 961380, 963312, 968247, 968436, 977403, 983616, 988848, 994896, 1004108, 1025472, 1032120, 1063840, 1065960, 1075830, 1076040, 1077138, 1083726, 1098720, 1105440, 1106568, 1106784, 1117032, 1123864, 1147552, 1153656, 1161135, 1196820, 1204140, 1210545, 1218240, 1229520, 1229760, 1236060, 1238544, 1243620, 1250012, 1255135, 1256661, 1264347, 1270080, 1276608, 1281840, 1284416, 1290996, 1291248, 1303204, 1318464, 1326528, 1376160, 1383210, 1383480, 1396290, 1404830, 1412640, 1421280, 1434440, 1434720, 1436184, 1442070, 1444968, 1475424, 1489376, 1492344, 1506162, 1538208, 1548180, 1562515, 1581120, 1595760, 1605520, 1613745, 1614060, 1625589, 1629005, 1639360, 1648080, 1651392, 1658160, 1659852, 1675548, 1685796, 1705536, 1709120, 1721328, 1721664, 1730484, 1795230, 1806210, 1844280, 1844640, 1857816, 1861720, 1865430, 1875018, 1914912, 1922760, 1926624, 1936494, 1936872, 1954806, 1977696, 1989792, 2008216, 2064240, 2074815, 2094435, 2107245, 2127680, 2131920, 2151660, 2152080, 2154276, 2163105, 2167452, 2187521, 2197440, 2210880, 2213136, 2213568, 2234064, 2247728, 2259243, 2295104, 2307312, 2322270, 2393640, 2408280, 2421090, 2459040, 2472120, 2477088, 2487240, 2500024, 2510270, 2513322, 2528694, 2563680, 2581992, 2582496, 2606408, 2692845, 2709315, 2752320, 2766420, 2766960, 2792580, 2809660, 2812527, 2825280, 2842560, 2868880, 2869440, 2872368, 2884140, 2889936, 2904741, 2932209, 2950848, 2978752, 2984688, 3012324, 3076416, 3096360, 3125030, 3191520, 3211040, 3227490, 3228120, 3251178, 3258010, 3296160, 3316320, 3319704, 3351096, 3371592, 3442656, 3460968, 3590460, 3612420, 3688560, 3689280, 3715632, 3723440, 3730860, 3750036, 3765405, 3769983, 3793041, 3829824, 3845520, 3853248, 3872988, 3873744, 3909612, 3955392, 3979584, 4016432, 4128480, 4149630, 4188870, 4214490, 4263840, 4303320, 4304160, 4308552, 4326210, 4334904, 4375042, 4426272, 4468128, 4495456, 4518486, 4614624, 4644540, 4687545, 4787280, 4816560, 4841235, 4842180, 4887015, 4918080, 4944240, 4954176, 4974480, 5000048, 5020540, 5026644, 5057388, 5127360, 5163984, 5164992, 5212816, 5385690, 5418630, 5532840, 5533920, 5585160, 5619320, 5625054, 5737760, 5744736, 5768280, 5779872, 5809482, 5864418, 5969376, 6024648, 6192720, 6250060, 6283305, 6321735, 6383040, 6422080, 6454980, 6456240, 6502356, 6516020, 6562563, 6592320, 6632640, 6639408, 6702192, 6743184, 6777729, 6885312, 6921936, 7180920, 7224840, 7377120, 7431264, 7446880, 7461720, 7500072, 7530810, 7539966, 7586082, 7691040, 7745976, 7747488, 7819224, 8032864, 8127945, 8256960, 8299260, 8377740, 8428980, 8437581, 8527680, 8606640, 8608320, 8617104, 8652420, 8669808, 8750084, 8796627, 8852544, 8936256, 8990912, 9036972, 9229248, 9289080, 9375090, 9574560, 9633120, 9682470, 9684360, 9774030, 9888480, 9948960, 10000096, 10041080, 10053288, 10114776, 10327968, 10425632, 10771380, 10837260, 10937605, 11065680, 11067840, 11170320, 11238640, 11250108, 11296215, 11379123, 11475520, 11489472, 11536560, 11559744, 11618964, 11728836, 11938752, 12049296, 12385440, 12500120, 12566610, 12643470, 12909960, 12912480, 13004712, 13032040, 13125126, 13278816, 13404384, 13486368, 13555458, 13843872, 14062635, 14361840, 14449680, 14523705, 14661045, 14754240, 14862528, 14893760, 14923440, 15000144, 15061620, 15079932, 15172164, 15312647, 15382080, 15491952, 15494976, 15638448, 16065728, 16255890, 16598520, 16755480, 16857960, 16875162, 17213280, 17234208, 17304840, 17339616, 17500168, 17593254, 18073944, 18578160, 18750180, 18849915, 18965205, 19149120, 19266240, 19364940, 19368720, 19548060, 19687689, 19776960, 19897920, 20000192, 20082160, 20106576, 20229552, 20333187, 20655936, 20851264, 21542760, 21674520, 21875210, 22131360, 22340640, 22477280, 22500216, 22592430, 22758246, 23073120, 23237928, 23457672, 24098592, 24770880, 25000240, 25133220, 25286940, 25312743, 25819920, 25824960, 26009424, 26064080, 26250252, 26389881, 26557632, 26808768, 26972736, 27110916, 27687744, 28125270, 28723680, 28899360, 29047410, 29322090, 29846880, 30000288, 30123240, 30159864, 30344328, 30625294, 30983904, 31276896, 32511780, 32812815, 33197040, 33510960, 33715920, 33750324, 33888645, 34426560, 34468416, 34609680, 34679232, 35000336, 35186508, 36147888, 37156320, 37500360, 37699830, 37930410, 38729880, 38737440, 39096120, 39375378, 40164320, 40213152, 40459104, 40666374, 42187905, 43085520, 43349040, 43750420, 43983135, 44262720, 44681280, 44954560, 45000432, 45184860, 45516492, 45937941, 46146240, 46475856, 46915344, 48197184, 50000480, 50266440, 50573880, 50625486, 51639840, 52018848, 52128160, 52500504, 52779762, 54221832, 56250540, 56895615, 57447360, 57798720, 58094820, 58644180, 59063067, 59693760, 60000576, 60246480, 60319728, 60688656, 61250588, 61967808, 62553792, 65023560, 65625630, 66394080, 67021920, 67431840, 67500648, 67777290, 69219360, 70000672, 70373016, 72295776, 74312640, 75000720, 75399660, 75860820, 76563235, 77459760, 77474880, 78192240, 78750756, 80328640, 80426304, 80918208, 81332748, 84375810, 86171040, 86698080, 87500840, 87966270, 90000864, 90369720, 91032984, 91875882, 92951712, 93830688, 98438445, 100000960, 100532880, 101147760, 101250972, 101665935, 103279680, 104037696, 104256320, 105001008, 105559524, 108443664, 112501080, 113791230, 116189640, 117288360, 118126134, 120492960, 120639456, 121377312, 122501176, 126563715, 130047120, 131251260, 131949405, 132788160, 134043840, 134863680, 135001296, 135554580, 137813823, 138438720, 140001344, 140746032, 144591552, 150001440, 150799320, 151721640, 153126470, 154919520, 156384480, 157501512, 162665496, 168751620, 172342080, 173396160, 175001680, 175932540, 177189201, 180001728, 180739440, 182065968, 183751764, 185903424, 187661376, 196876890, 201065760, 202295520, 202501944, 203331870, 210002016, 211119048, 216887328, 225002160, 227582460, 229689705, 232379280, 234576720, 236252268, 240985920, 241278912, 242754624, 245002352, 253127430, 260094240, 262502520, 263898810, 270002592, 271109160, 275627646, 281492064, 295315335, 300002880, 301598640, 303443280, 306252940, 309839040, 312768960, 315003024, 325330992, 337503240, 350003360, 351865080, 354378402, 361478880, 364131936, 367503528, 393753780, 402131520, 404591040, 405003888, 406663740, 413441469, 420004032, 422238096, 433774656, 450004320, 455164920, 459379410, 464758560, 469153440, 472504536, 490004704, 506254860, 520188480, 525005040, 527797620, 540005184, 542218320, 551255292, 562984128, 590630670, 603197280, 606886560, 612505880, 630006048, 650661984, 675006480, 689069115, 700006720, 703730160, 708756804, 722957760, 728263872, 735007056, 787507560, 810007776, 813327480, 826882938, 844476192, 885946005, 900008640, 910329840, 918758820, 929517120, 938306880, 945009072, 980009408, 1012509720, 1050010080, 1055595240, 1084436640, 1102510584, 1181261340, 1206394560, 1213773120, 1225011760, 1240324407, 1260012096, 1301323968, 1350012960, 1378138230, 1407460320, 1417513608, 1470014112, 1575015120, 1620015552, 1626654960, 1653765876, 1688952384, 1771892010, 1820659680, 1837517640, 1890018144, 2025019440, 2067207345, 2100020160, 2111190480, 2168873280, 2205021168, 2362522680, 2450023520, 2480648814, 2700025920, 2756276460, 2814920640, 2835027216, 2940028224, 3150030240, 3253309920, 3307531752, 3543784020, 3641319360, 3675035280, 3780036288, 4050038880, 4134414690, 4222380960, 4410042336, 4725045360, 4900047040, 4961297628, 5512552920, 5670054432, 6201622035, 6300060480, 6506619840, 6615063504, 7087568040, 7350070560, 8100077760, 8268829380, 8444761920, 8820084672, 9450090720, 9922595256, 11025105840, 11340108864, 12403244070, 13230127008, 14175136080, 14700141120, 16537658760, 18900181440, 19845190512, 22050211680, 24806488140, 26460254016, 28350272160, 33075317520, 39690381024, 44100423360, 49612976280, 56700544320, 66150635040, 79380762048, 99225952560, 132301270080, 198451905120, 396903810240]

約数ペア:

[(1, 396903810240), (2, 198451905120), (3, 132301270080), (4, 99225952560), (5, 79380762048), (6, 66150635040), (7, 56700544320), (8, 49612976280), (9, 44100423360), (10, 39690381024), (12, 33075317520), (14, 28350272160), (15, 26460254016), (16, 24806488140), (18, 22050211680), (20, 19845190512), (21, 18900181440), (24, 16537658760), (27, 14700141120), (28, 14175136080), (30, 13230127008), (32, 12403244070), (35, 11340108864), (36, 11025105840), (40, 9922595256), (42, 9450090720), (45, 8820084672), (47, 8444761920), (48, 8268829380), (49, 8100077760), (54, 7350070560), (56, 7087568040), (60, 6615063504), (61, 6506619840), (63, 6300060480), (64, 6201622035), (70, 5670054432), (72, 5512552920), (80, 4961297628), (81, 4900047040), (84, 4725045360), (90, 4410042336), (94, 4222380960), (96, 4134414690), (98, 4050038880), (105, 3780036288), (108, 3675035280), (109, 3641319360), (112, 3543784020), (120, 3307531752), (122, 3253309920), (126, 3150030240), (135, 2940028224), (140, 2835027216), (141, 2814920640), (144, 2756276460), (147, 2700025920), (160, 2480648814), (162, 2450023520), (168, 2362522680), (180, 2205021168), (183, 2168873280), (188, 2111190480), (189, 2100020160), (192, 2067207345), (196, 2025019440), (210, 1890018144), (216, 1837517640), (218, 1820659680), (224, 1771892010), (235, 1688952384), (240, 1653765876), (244, 1626654960), (245, 1620015552), (252, 1575015120), (270, 1470014112), (280, 1417513608), (282, 1407460320), (288, 1378138230), (294, 1350012960), (305, 1301323968), (315, 1260012096), (320, 1240324407), (324, 1225011760), (327, 1213773120), (329, 1206394560), (336, 1181261340), (360, 1102510584), (366, 1084436640), (376, 1055595240), (378, 1050010080), (392, 1012509720), (405, 980009408), (420, 945009072), (423, 938306880), (427, 929517120), (432, 918758820), (436, 910329840), (441, 900008640), (448, 885946005), (470, 844476192), (480, 826882938), (488, 813327480), (490, 810007776), (504, 787507560), (540, 735007056), (545, 728263872), (549, 722957760), (560, 708756804), (564, 703730160), (567, 700006720), (576, 689069115), (588, 675006480), (610, 650661984), (630, 630006048), (648, 612505880), (654, 606886560), (658, 603197280), (672, 590630670), (705, 562984128), (720, 551255292), (732, 542218320), (735, 540005184), (752, 527797620), (756, 525005040), (763, 520188480), (784, 506254860), (810, 490004704), (840, 472504536), (846, 469153440), (854, 464758560), (864, 459379410), (872, 455164920), (882, 450004320), (915, 433774656), (940, 422238096), (945, 420004032), (960, 413441469), (976, 406663740), (980, 405003888), (981, 404591040), (987, 402131520), (1008, 393753780), (1080, 367503528), (1090, 364131936), (1098, 361478880), (1120, 354378402), (1128, 351865080), (1134, 350003360), (1176, 337503240), (1220, 325330992), (1260, 315003024), (1269, 312768960), (1281, 309839040), (1296, 306252940), (1308, 303443280), (1316, 301598640), (1323, 300002880), (1344, 295315335), (1410, 281492064), (1440, 275627646), (1464, 271109160), (1470, 270002592), (1504, 263898810), (1512, 262502520), (1526, 260094240), (1568, 253127430), (1620, 245002352), (1635, 242754624), (1645, 241278912), (1647, 240985920), (1680, 236252268), (1692, 234576720), (1708, 232379280), (1728, 229689705), (1744, 227582460), (1764, 225002160), (1830, 216887328), (1880, 211119048), (1890, 210002016), (1952, 203331870), (1960, 202501944), (1962, 202295520), (1974, 201065760), (2016, 196876890), (2115, 187661376), (2135, 185903424), (2160, 183751764), (2180, 182065968), (2196, 180739440), (2205, 180001728), (2240, 177189201), (2256, 175932540), (2268, 175001680), (2289, 173396160), (2303, 172342080), (2352, 168751620), (2440, 162665496), (2520, 157501512), (2538, 156384480), (2562, 154919520), (2592, 153126470), (2616, 151721640), (2632, 150799320), (2646, 150001440), (2745, 144591552), (2820, 140746032), (2835, 140001344), (2867, 138438720), (2880, 137813823), (2928, 135554580), (2940, 135001296), (2943, 134863680), (2961, 134043840), (2989, 132788160), (3008, 131949405), (3024, 131251260), (3052, 130047120), (3136, 126563715), (3240, 122501176), (3270, 121377312), (3290, 120639456), (3294, 120492960), (3360, 118126134), (3384, 117288360), (3416, 116189640), (3488, 113791230), (3528, 112501080), (3660, 108443664), (3760, 105559524), (3780, 105001008), (3807, 104256320), (3815, 104037696), (3843, 103279680), (3904, 101665935), (3920, 101250972), (3924, 101147760), (3948, 100532880), (3969, 100000960), (4032, 98438445), (4230, 93830688), (4270, 92951712), (4320, 91875882), (4360, 91032984), (4392, 90369720), (4410, 90000864), (4512, 87966270), (4536, 87500840), (4578, 86698080), (4606, 86171040), (4704, 84375810), (4880, 81332748), (4905, 80918208), (4935, 80426304), (4941, 80328640), (5040, 78750756), (5076, 78192240), (5123, 77474880), (5124, 77459760), (5184, 76563235), (5232, 75860820), (5264, 75399660), (5292, 75000720), (5341, 74312640), (5490, 72295776), (5640, 70373016), (5670, 70000672), (5734, 69219360), (5856, 67777290), (5880, 67500648), (5886, 67431840), (5922, 67021920), (5978, 66394080), (6048, 65625630), (6104, 65023560), (6345, 62553792), (6405, 61967808), (6480, 61250588), (6540, 60688656), (6580, 60319728), (6588, 60246480), (6615, 60000576), (6649, 59693760), (6720, 59063067), (6768, 58644180), (6832, 58094820), (6867, 57798720), (6909, 57447360), (6976, 56895615), (7056, 56250540), (7320, 54221832), (7520, 52779762), (7560, 52500504), (7614, 52128160), (7630, 52018848), (7686, 51639840), (7840, 50625486), (7848, 50573880), (7896, 50266440), (7938, 50000480), (8235, 48197184), (8460, 46915344), (8540, 46475856), (8601, 46146240), (8640, 45937941), (8720, 45516492), (8784, 45184860), (8820, 45000432), (8829, 44954560), (8883, 44681280), (8967, 44262720), (9024, 43983135), (9072, 43750420), (9156, 43349040), (9212, 43085520), (9408, 42187905), (9760, 40666374), (9810, 40459104), (9870, 40213152), (9882, 40164320), (10080, 39375378), (10152, 39096120), (10246, 38737440), (10248, 38729880), (10464, 37930410), (10528, 37699830), (10584, 37500360), (10682, 37156320), (10980, 36147888), (11280, 35186508), (11340, 35000336), (11445, 34679232), (11468, 34609680), (11515, 34468416), (11529, 34426560), (11712, 33888645), (11760, 33750324), (11772, 33715920), (11844, 33510960), (11956, 33197040), (12096, 32812815), (12208, 32511780), (12690, 31276896), (12810, 30983904), (12960, 30625294), (13080, 30344328), (13160, 30159864), (13176, 30123240), (13230, 30000288), (13298, 29846880), (13536, 29322090), (13664, 29047410), (13734, 28899360), (13818, 28723680), (14112, 28125270), (14335, 27687744), (14640, 27110916), (14715, 26972736), (14805, 26808768), (14945, 26557632), (15040, 26389881), (15120, 26250252), (15228, 26064080), (15260, 26009424), (15369, 25824960), (15372, 25819920), (15680, 25312743), (15696, 25286940), (15792, 25133220), (15876, 25000240), (16023, 24770880), (16470, 24098592), (16920, 23457672), (17080, 23237928), (17202, 23073120), (17440, 22758246), (17568, 22592430), (17640, 22500216), (17658, 22477280), (17766, 22340640), (17934, 22131360), (18144, 21875210), (18312, 21674520), (18424, 21542760), (19035, 20851264), (19215, 20655936), (19520, 20333187), (19620, 20229552), (19740, 20106576), (19764, 20082160), (19845, 20000192), (19947, 19897920), (20069, 19776960), (20160, 19687689), (20304, 19548060), (20492, 19368720), (20496, 19364940), (20601, 19266240), (20727, 19149120), (20928, 18965205), (21056, 18849915), (21168, 18750180), (21364, 18578160), (21960, 18073944), (22560, 17593254), (22680, 17500168), (22890, 17339616), (22936, 17304840), (23030, 17234208), (23058, 17213280), (23520, 16875162), (23544, 16857960), (23688, 16755480), (23912, 16598520), (24416, 16255890), (24705, 16065728), (25380, 15638448), (25615, 15494976), (25620, 15491952), (25803, 15382080), (25920, 15312647), (26160, 15172164), (26320, 15079932), (26352, 15061620), (26460, 15000144), (26596, 14923440), (26649, 14893760), (26705, 14862528), (26901, 14754240), (27072, 14661045), (27328, 14523705), (27468, 14449680), (27636, 14361840), (28224, 14062635), (28670, 13843872), (29280, 13555458), (29430, 13486368), (29610, 13404384), (29890, 13278816), (30240, 13125126), (30456, 13032040), (30520, 13004712), (30738, 12912480), (30744, 12909960), (31392, 12643470), (31584, 12566610), (31752, 12500120), (32046, 12385440), (32940, 12049296), (33245, 11938752), (33840, 11728836), (34160, 11618964), (34335, 11559744), (34404, 11536560), (34545, 11489472), (34587, 11475520), (34880, 11379123), (35136, 11296215), (35280, 11250108), (35316, 11238640), (35532, 11170320), (35861, 11067840), (35868, 11065680), (36288, 10937605), (36624, 10837260), (36848, 10771380), (38070, 10425632), (38430, 10327968), (39240, 10114776), (39480, 10053288), (39528, 10041080), (39690, 10000096), (39894, 9948960), (40138, 9888480), (40608, 9774030), (40984, 9684360), (40992, 9682470), (41202, 9633120), (41454, 9574560), (42336, 9375090), (42728, 9289080), (43005, 9229248), (43920, 9036972), (44145, 8990912), (44415, 8936256), (44835, 8852544), (45120, 8796627), (45360, 8750084), (45780, 8669808), (45872, 8652420), (46060, 8617104), (46107, 8608320), (46116, 8606640), (46543, 8527680), (47040, 8437581), (47088, 8428980), (47376, 8377740), (47824, 8299260), (48069, 8256960), (48832, 8127945), (49410, 8032864), (50760, 7819224), (51230, 7747488), (51240, 7745976), (51606, 7691040), (52320, 7586082), (52640, 7539966), (52704, 7530810), (52920, 7500072), (53192, 7461720), (53298, 7446880), (53410, 7431264), (53802, 7377120), (54936, 7224840), (55272, 7180920), (57340, 6921936), (57645, 6885312), (58560, 6777729), (58860, 6743184), (59220, 6702192), (59780, 6639408), (59841, 6632640), (60207, 6592320), (60480, 6562563), (60912, 6516020), (61040, 6502356), (61476, 6456240), (61488, 6454980), (61803, 6422080), (62181, 6383040), (62784, 6321735), (63168, 6283305), (63504, 6250060), (64092, 6192720), (65880, 6024648), (66490, 5969376), (67680, 5864418), (68320, 5809482), (68670, 5779872), (68808, 5768280), (69090, 5744736), (69174, 5737760), (70560, 5625054), (70632, 5619320), (71064, 5585160), (71722, 5533920), (71736, 5532840), (73248, 5418630), (73696, 5385690), (76140, 5212816), (76845, 5164992), (76860, 5163984), (77409, 5127360), (78480, 5057388), (78960, 5026644), (79056, 5020540), (79380, 5000048), (79788, 4974480), (80115, 4954176), (80276, 4944240), (80703, 4918080), (81216, 4887015), (81968, 4842180), (81984, 4841235), (82404, 4816560), (82908, 4787280), (84672, 4687545), (85456, 4644540), (86010, 4614624), (87840, 4518486), (88290, 4495456), (88830, 4468128), (89670, 4426272), (90720, 4375042), (91560, 4334904), (91744, 4326210), (92120, 4308552), (92214, 4304160), (92232, 4303320), (93086, 4263840), (94176, 4214490), (94752, 4188870), (95648, 4149630), (96138, 4128480), (98820, 4016432), (99735, 3979584), (100345, 3955392), (101520, 3909612), (102460, 3873744), (102480, 3872988), (103005, 3853248), (103212, 3845520), (103635, 3829824), (104640, 3793041), (105280, 3769983), (105408, 3765405), (105840, 3750036), (106384, 3730860), (106596, 3723440), (106820, 3715632), (107583, 3689280), (107604, 3688560), (109872, 3612420), (110544, 3590460), (114680, 3460968), (115290, 3442656), (117720, 3371592), (118440, 3351096), (119560, 3319704), (119682, 3316320), (120414, 3296160), (121824, 3258010), (122080, 3251178), (122952, 3228120), (122976, 3227490), (123606, 3211040), (124362, 3191520), (127008, 3125030), (128184, 3096360), (129015, 3076416), (131760, 3012324), (132980, 2984688), (133245, 2978752), (134505, 2950848), (135360, 2932209), (136640, 2904741), (137340, 2889936), (137616, 2884140), (138180, 2872368), (138321, 2869440), (138348, 2868880), (139629, 2842560), (140483, 2825280), (141120, 2812527), (141264, 2809660), (142128, 2792580), (143444, 2766960), (143472, 2766420), (144207, 2752320), (146496, 2709315), (147392, 2692845), (152280, 2606408), (153690, 2582496), (153720, 2581992), (154818, 2563680), (156960, 2528694), (157920, 2513322), (158112, 2510270), (158760, 2500024), (159576, 2487240), (160230, 2477088), (160552, 2472120), (161406, 2459040), (163936, 2421090), (164808, 2408280), (165816, 2393640), (170912, 2322270), (172020, 2307312), (172935, 2295104), (175680, 2259243), (176580, 2247728), (177660, 2234064), (179305, 2213568), (179340, 2213136), (179523, 2210880), (180621, 2197440), (181440, 2187521), (183120, 2167452), (183488, 2163105), (184240, 2154276), (184428, 2152080), (184464, 2151660), (186172, 2131920), (186543, 2127680), (188352, 2107245), (189504, 2094435), (191296, 2074815), (192276, 2064240), (197640, 2008216), (199470, 1989792), (200690, 1977696), (203040, 1954806), (204920, 1936872), (204960, 1936494), (206010, 1926624), (206424, 1922760), (207270, 1914912), (211680, 1875018), (212768, 1865430), (213192, 1861720), (213640, 1857816), (215166, 1844640), (215208, 1844280), (219744, 1806210), (221088, 1795230), (229360, 1730484), (230535, 1721664), (230580, 1721328), (232227, 1709120), (232715, 1705536), (235440, 1685796), (236880, 1675548), (239120, 1659852), (239364, 1658160), (240345, 1651392), (240828, 1648080), (242109, 1639360), (243648, 1629005), (244160, 1625589), (245904, 1614060), (245952, 1613745), (247212, 1605520), (248724, 1595760), (251027, 1581120), (254016, 1562515), (256368, 1548180), (258030, 1538208), (263520, 1506162), (265960, 1492344), (266490, 1489376), (269010, 1475424), (274680, 1444968), (275232, 1442070), (276360, 1436184), (276642, 1434720), (276696, 1434440), (279258, 1421280), (280966, 1412640), (282528, 1404830), (284256, 1396290), (286888, 1383480), (286944, 1383210), (288414, 1376160), (299205, 1326528), (301035, 1318464), (304560, 1303204), (307380, 1291248), (307440, 1290996), (309015, 1284416), (309636, 1281840), (310905, 1276608), (312503, 1270080), (313920, 1264347), (315840, 1256661), (316224, 1255135), (317520, 1250012), (319152, 1243620), (320460, 1238544), (321104, 1236060), (322749, 1229760), (322812, 1229520), (325801, 1218240), (327872, 1210545), (329616, 1204140), (331632, 1196820), (341824, 1161135), (344040, 1153656), (345870, 1147552), (353160, 1123864), (355320, 1117032), (358610, 1106784), (358680, 1106568), (359046, 1105440), (361242, 1098720), (366240, 1083726), (368480, 1077138), (368856, 1076040), (368928, 1075830), (372344, 1065960), (373086, 1063840), (384552, 1032120), (387045, 1025472), (395280, 1004108), (398940, 994896), (401380, 988848), (403515, 983616), (406080, 977403), (409840, 968436), (409920, 968247), (412020, 963312), (412848, 961380), (414540, 957456), (414963, 956480), (418887, 947520), (421449, 941760), (423360, 937509), (425536, 932715), (426384, 930860), (427280, 928908), (430332, 922320), (430416, 922140), (432621, 917440), (439488, 903105), (442176, 897615), (458720, 865242), (461070, 860832), (461160, 860664), (464454, 854560), (465430, 852768), (470880, 842898), (473760, 837774), (478240, 829926), (478728, 829080), (480690, 825696), (481656, 824040), (484218, 819680), (491808, 807030), (494424, 802760), (497448, 797880), (502054, 790560), (512736, 774090), (516060, 769104), (527040, 753081), (531920, 746172), (532980, 744688), (537915, 737856), (538020, 737712), (538569, 736960), (541863, 732480), (549360, 722484), (550464, 721035), (552720, 718092), (553284, 717360), (553392, 717220), (558516, 710640), (561932, 706320), (565056, 702415), (568512, 698145), (573776, 691740), (573888, 691605), (576828, 688080), (598410, 663264), (602070, 659232), (609120, 651602), (614760, 645624), (614880, 645498), (618030, 642208), (619272, 640920), (621810, 638304), (625006, 635040)]