432349202880

素因数分解:

$2^6\times 3^4\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:292

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 79, 80, 81, 84, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 135, 139, 140, 144, 147, 155, 158, 160, 162, 168, 180, 186, 189, 192, 196, 210, 216, 217, 224, 237, 240, 245, 248, 252, 270, 278, 279, 280, 288, 294, 310, 315, 316, 320, 324, 336, 360, 372, 378, 392, 395, 405, 417, 420, 432, 434, 441, 448, 465, 474, 480, 490, 496, 504, 540, 553, 556, 558, 560, 567, 576, 588, 620, 630, 632, 648, 651, 672, 695, 711, 720, 735, 744, 756, 784, 790, 810, 834, 837, 840, 864, 868, 882, 930, 945, 948, 960, 973, 980, 992, 1008, 1080, 1085, 1106, 1112, 1116, 1120, 1134, 1176, 1185, 1240, 1251, 1260, 1264, 1296, 1302, 1323, 1344, 1390, 1395, 1422, 1440, 1470, 1488, 1512, 1519, 1568, 1580, 1620, 1659, 1668, 1674, 1680, 1728, 1736, 1764, 1860, 1890, 1896, 1946, 1953, 1960, 1984, 2016, 2085, 2133, 2160, 2170, 2205, 2212, 2224, 2232, 2240, 2268, 2352, 2370, 2449, 2480, 2502, 2511, 2520, 2528, 2592, 2604, 2646, 2765, 2780, 2790, 2835, 2844, 2880, 2919, 2940, 2976, 3024, 3038, 3136, 3160, 3240, 3255, 3318, 3336, 3348, 3360, 3472, 3528, 3555, 3720, 3753, 3780, 3792, 3871, 3892, 3906, 3920, 3969, 4032, 4170, 4185, 4266, 4309, 4320, 4340, 4410, 4424, 4448, 4464, 4536, 4557, 4704, 4740, 4865, 4898, 4960, 4977, 5004, 5022, 5040, 5056, 5184, 5208, 5292, 5530, 5560, 5580, 5670, 5688, 5838, 5859, 5880, 5952, 6048, 6076, 6255, 6320, 6399, 6480, 6510, 6615, 6636, 6672, 6696, 6720, 6811, 6944, 7056, 7110, 7347, 7440, 7506, 7560, 7584, 7595, 7742, 7784, 7812, 7840, 7938, 8295, 8340, 8370, 8532, 8618, 8640, 8680, 8757, 8820, 8848, 8896, 8928, 9072, 9114, 9408, 9480, 9730, 9765, 9796, 9920, 9954, 10008, 10044, 10080, 10416, 10584, 10665, 10981, 11060, 11120, 11160, 11259, 11340, 11376, 11613, 11676, 11718, 11760, 12096, 12152, 12245, 12510, 12555, 12640, 12798, 12927, 12960, 13020, 13230, 13272, 13344, 13392, 13622, 13671, 13888, 14112, 14220, 14595, 14694, 14880, 14931, 15012, 15120, 15168, 15190, 15484, 15568, 15624, 15680, 15876, 16590, 16680, 16740, 17064, 17143, 17236, 17360, 17514, 17577, 17640, 17696, 17856, 18144, 18228, 18765, 18960, 19355, 19460, 19530, 19592, 19845, 19908, 20016, 20088, 20160, 20433, 20832, 21168, 21330, 21545, 21962, 22041, 22120, 22240, 22320, 22518, 22680, 22752, 22785, 23226, 23352, 23436, 23520, 24304, 24490, 24885, 25020, 25110, 25280, 25596, 25854, 25920, 26040, 26271, 26460, 26544, 26688, 26784, 27244, 27342, 28224, 28440, 29190, 29295, 29388, 29760, 29862, 30024, 30163, 30240, 30380, 30968, 31136, 31248, 31752, 31995, 32943, 33180, 33360, 33480, 34055, 34128, 34286, 34472, 34720, 34839, 35028, 35154, 35280, 35392, 36288, 36456, 36735, 37530, 37920, 38710, 38781, 38920, 39060, 39184, 39690, 39816, 40032, 40176, 40866, 41013, 41664, 42336, 42660, 43090, 43785, 43924, 44082, 44240, 44480, 44640, 44793, 45036, 45360, 45504, 45570, 46452, 46704, 46872, 47040, 48608, 48980, 49770, 50040, 50220, 51192, 51429, 51708, 52080, 52542, 52920, 53088, 53568, 54488, 54684, 54905, 56295, 56880, 58065, 58380, 58590, 58776, 59724, 60048, 60326, 60480, 60760, 61299, 61936, 62272, 62496, 63504, 63990, 64635, 65886, 66123, 66360, 66720, 66960, 68110, 68256, 68355, 68572, 68944, 69440, 69678, 70056, 70308, 70560, 72912, 73470, 74655, 75060, 75840, 76867, 77420, 77562, 77840, 78120, 78368, 78813, 79380, 79632, 80064, 80352, 81732, 82026, 84672, 85320, 85715, 86180, 87570, 87848, 87885, 88164, 88480, 89280, 89586, 90072, 90489, 90720, 91140, 92904, 93408, 93744, 97216, 97960, 98829, 99540, 100080, 100440, 102165, 102384, 102858, 103416, 104160, 104517, 105084, 105840, 106176, 108976, 109368, 109810, 110205, 112590, 113760, 116130, 116343, 116760, 117180, 117552, 119448, 120001, 120096, 120652, 121520, 122598, 123039, 123872, 124992, 127008, 127980, 129270, 131355, 131772, 132246, 132720, 133440, 133920, 136220, 136512, 136710, 137144, 137888, 139356, 140112, 140616, 141120, 145824, 146940, 149310, 150120, 150815, 153734, 154287, 154840, 155124, 155680, 156240, 156736, 157626, 158760, 159264, 160704, 163464, 164052, 164715, 170640, 171430, 172360, 174195, 175140, 175696, 175770, 176328, 176960, 179172, 180144, 180978, 181440, 182280, 183897, 185808, 186816, 187488, 193905, 195920, 197658, 198369, 199080, 200160, 200880, 204330, 204768, 205065, 205716, 206832, 208320, 209034, 210168, 211141, 211680, 217952, 218736, 219620, 220410, 223965, 225180, 227520, 230601, 232260, 232686, 233520, 234360, 235104, 238896, 240002, 240192, 241304, 243040, 245196, 246078, 247744, 254016, 255960, 257145, 258540, 262710, 263544, 264492, 265440, 267840, 271467, 272440, 273420, 274288, 275776, 278712, 280224, 281232, 291648, 293880, 296487, 298620, 300240, 301630, 306495, 307468, 308574, 309680, 310248, 311360, 312480, 313551, 315252, 317520, 318528, 326928, 328104, 329430, 330615, 340411, 341280, 342860, 344720, 348390, 349029, 350280, 351392, 351540, 352656, 358344, 360003, 360288, 361956, 364560, 367794, 371616, 374976, 384335, 387810, 391840, 394065, 395316, 396738, 398160, 400320, 401760, 408660, 409536, 410130, 411432, 413664, 418068, 420336, 422282, 423360, 435904, 437472, 439240, 440820, 447930, 450360, 452445, 461202, 462861, 464520, 465372, 467040, 468720, 470208, 477792, 480004, 482608, 486080, 490392, 492156, 494145, 511920, 514290, 517080, 522585, 525420, 527088, 528984, 530880, 538069, 542934, 544880, 546840, 548576, 551691, 557424, 560448, 562464, 581715, 587760, 592974, 597240, 600005, 600480, 603260, 612990, 614936, 615195, 617148, 619360, 620496, 624960, 627102, 630504, 633423, 635040, 653856, 656208, 658860, 661230, 680822, 682560, 685720, 689440, 691803, 696780, 698058, 700560, 702784, 703080, 705312, 716688, 720006, 720576, 723912, 729120, 735588, 743232, 768670, 771435, 775620, 783680, 788130, 790632, 793476, 796320, 803520, 814401, 817320, 820260, 822864, 827328, 836136, 840672, 844564, 874944, 878480, 881640, 889461, 895860, 900720, 904890, 919485, 922404, 925722, 929040, 930744, 934080, 937440, 955584, 960008, 965216, 980784, 984312, 988290, 991845, 1021233, 1023840, 1028580, 1034160, 1045170, 1050840, 1054176, 1055705, 1057968, 1076138, 1080009, 1085868, 1089760, 1093680, 1097152, 1103382, 1114848, 1124928, 1153005, 1163430, 1175520, 1185948, 1194480, 1200010, 1200960, 1206520, 1225980, 1229872, 1230390, 1234296, 1238720, 1240992, 1254204, 1261008, 1266846, 1270080, 1307712, 1312416, 1317720, 1322460, 1357335, 1361644, 1371440, 1378880, 1383606, 1388583, 1393560, 1396116, 1401120, 1406160, 1410624, 1433376, 1440012, 1447824, 1458240, 1471176, 1482435, 1537340, 1542870, 1551240, 1567755, 1576260, 1581264, 1586952, 1592640, 1614207, 1628802, 1634640, 1640520, 1645728, 1672272, 1681344, 1689128, 1702055, 1745145, 1756960, 1763280, 1778922, 1791720, 1800015, 1801440, 1809780, 1838970, 1844808, 1851444, 1858080, 1861488, 1874880, 1900269, 1920016, 1930432, 1961568, 1968624, 1976580, 1983690, 2042466, 2047680, 2057160, 2068320, 2075409, 2090340, 2101680, 2108352, 2111410, 2115936, 2152276, 2160018, 2171736, 2179520, 2187360, 2206764, 2229696, 2306010, 2314305, 2326860, 2351040, 2371896, 2382877, 2388960, 2400020, 2413040, 2443203, 2451960, 2459744, 2460780, 2468592, 2481984, 2508408, 2522016, 2533692, 2624832, 2635440, 2644920, 2690345, 2714670, 2723288, 2742880, 2758455, 2767212, 2777166, 2787120, 2792232, 2802240, 2812320, 2866752, 2880024, 2895648, 2942352, 2964870, 3063699, 3074680, 3085740, 3102480, 3135510, 3152520, 3162528, 3167115, 3173904, 3228414, 3240027, 3257604, 3269280, 3281040, 3291456, 3344544, 3378256, 3404110, 3459015, 3490290, 3513920, 3526560, 3557844, 3583440, 3600030, 3602880, 3619560, 3677940, 3689616, 3702888, 3716160, 3722976, 3800538, 3840032, 3923136, 3937248, 3953160, 3967380, 4072005, 4084932, 4114320, 4136640, 4150818, 4180680, 4203360, 4222820, 4231872, 4304552, 4320036, 4343472, 4374720, 4413528, 4447305, 4612020, 4628610, 4653720, 4743792, 4765754, 4777920, 4800040, 4826080, 4842621, 4886406, 4903920, 4919488, 4921560, 4937184, 5016816, 5044032, 5067384, 5106165, 5270880, 5289840, 5380690, 5400045, 5429340, 5446576, 5485760, 5516910, 5534424, 5554332, 5574240, 5584464, 5624640, 5700807, 5760048, 5791296, 5884704, 5929740, 6127398, 6149360, 6171480, 6204960, 6226227, 6271020, 6305040, 6325056, 6334230, 6347808, 6456828, 6480054, 6515208, 6538560, 6562080, 6689088, 6756512, 6808220, 6918030, 6942915, 6980580, 7053120, 7115688, 7148631, 7166880, 7200060, 7239120, 7355880, 7379232, 7405776, 7445952, 7601076, 7680064, 7874496, 7906320, 7934760, 8071035, 8144010, 8169864, 8228640, 8301636, 8361360, 8406720, 8445640, 8609104, 8640072, 8686944, 8827056, 8894610, 9191097, 9224040, 9257220, 9307440, 9487584, 9501345, 9531508, 9600080, 9652160, 9685242, 9720081, 9772812, 9807840, 9843120, 9874368, 10033632, 10134768, 10212330, 10377045, 10541760, 10579680, 10761380, 10800090, 10858680, 10893152, 11033820, 11068848, 11108664, 11148480, 11168928, 11401614, 11520096, 11769408, 11859480, 11914385, 12216015, 12254796, 12298720, 12342960, 12409920, 12452454, 12542040, 12610080, 12668460, 12695616, 12913656, 12960108, 13030416, 13124160, 13513024, 13616440, 13836060, 13885830, 13961160, 14231376, 14297262, 14333760, 14400120, 14478240, 14527863, 14711760, 14758464, 14811552, 15202152, 15318495, 15812640, 15869520, 16142070, 16200135, 16288020, 16339728, 16457280, 16603272, 16680139, 16722720, 16891280, 17102421, 17218208, 17280144, 17373888, 17654112, 17789220, 18382194, 18448080, 18514440, 18614880, 18975168, 19002690, 19063016, 19200160, 19370484, 19440162, 19545624, 19615680, 19686240, 20067264, 20269536, 20424660, 20754090, 21159360, 21445893, 21522760, 21600180, 21717360, 21786304, 22067640, 22137696, 22217328, 22337856, 22803228, 23040192, 23718960, 23828770, 24213105, 24432030, 24509592, 24597440, 24685920, 24904908, 25084080, 25220160, 25336920, 25827312, 25920216, 26060832, 27232880, 27573291, 27672120, 27771660, 27922320, 28462752, 28504035, 28594524, 28800240, 28956480, 29055726, 29423520, 29623104, 30404304, 30636990, 31131135, 31625280, 31739040, 32284140, 32400270, 32576040, 32679456, 33206544, 33360278, 33445440, 33782560, 34204842, 34436416, 34560288, 35308224, 35578440, 35743155, 36764388, 36896160, 37028880, 37229760, 38005380, 38126032, 38400320, 38740968, 38880324, 39091248, 39372480, 40539072, 40849320, 41508180, 42891786, 43045520, 43200360, 43434720, 43583589, 44135280, 44275392, 44434656, 45606456, 45955485, 47437920, 47657540, 48426210, 48600405, 48864060, 49019184, 49371840, 49809816, 50040417, 50168160, 50673840, 51654624, 51840432, 52121664, 54465760, 55146582, 55344240, 55543320, 55844640, 56925504, 57008070, 57189048, 57600480, 58111452, 58847040, 60808608, 61273980, 62262270, 63478080, 64337679, 64568280, 64800540, 65152080, 65358912, 66413088, 66720556, 67565120, 68409684, 69120576, 71156880, 71486310, 72639315, 73528776, 73792320, 74057760, 76010760, 76252064, 77481936, 77760648, 78182496, 81698640, 83016360, 83400695, 85512105, 85783572, 86091040, 86400720, 86869440, 87167178, 88270560, 88869312, 91212912, 91910970, 94875840, 95315080, 96852420, 97200810, 97728120, 98038368, 99619632, 100080834, 100336320, 101347680, 103309248, 103680864, 107229465, 108931520, 110293164, 110688480, 111086640, 111689280, 114016140, 114378096, 115200960, 116222904, 121617216, 122547960, 124524540, 128675358, 129136560, 129601080, 130304160, 132826176, 133441112, 136819368, 137866455, 142313760, 142972620, 145278630, 147057552, 148115520, 150121251, 152021520, 152504128, 154963872, 155521296, 156364992, 163397280, 166032720, 166801390, 171024210, 171567144, 172182080, 172801440, 174334356, 176541120, 182425824, 183821940, 190630160, 193013037, 193704840, 194401620, 195456240, 196076736, 199239264, 200161668, 202695360, 207361728, 214458930, 217917945, 220586328, 221376960, 222173280, 228032280, 228756192, 232445808, 245095920, 249049080, 250202085, 257350716, 258273120, 259202160, 260608320, 266882224, 273638736, 275732910, 284627520, 285945240, 290557260, 294115104, 300242502, 304043040, 309927744, 311042592, 321688395, 326794560, 332065440, 333602780, 342048420, 343134288, 345602880, 348668712, 364851648, 367643880, 381260320, 386026074, 387409680, 388803240, 390912480, 398478528, 400323336, 428917860, 435835890, 441172656, 444346560, 450363753, 456064560, 457512384, 464891616, 490191840, 498098160, 500404170, 514701432, 516546240, 518404320, 533764448, 547277472, 551465820, 571890480, 581114520, 588230208, 600485004, 608086080, 622085184, 643376790, 664130880, 667205560, 684096840, 686268576, 697337424, 735287760, 750606255, 762520640, 772052148, 774819360, 777606480, 781824960, 800646672, 857835720, 871671780, 882345312, 900727506, 912129120, 929783232, 965065185, 980383680, 996196320, 1000808340, 1029402864, 1036808640, 1067528896, 1094554944, 1102931640, 1143780960, 1162229040, 1200970008, 1286753580, 1334411120, 1351091259, 1368193680, 1372537152, 1394674848, 1470575520, 1501212510, 1544104296, 1549638720, 1555212960, 1601293344, 1715671440, 1743343560, 1764690624, 1801455012, 1824258240, 1930130370, 1992392640, 2001616680, 2058805728, 2205863280, 2251818765, 2287561920, 2324458080, 2401940016, 2573507160, 2668822240, 2702182518, 2736387360, 2789349696, 2941151040, 3002425020, 3088208592, 3110425920, 3202586688, 3431342880, 3486687120, 3602910024, 3860260740, 4003233360, 4117611456, 4411726560, 4503637530, 4648916160, 4803880032, 5147014320, 5337644480, 5404365036, 5472774720, 6004850040, 6176417184, 6755456295, 6862685760, 6973374240, 7205820048, 7720521480, 8006466720, 8823453120, 9007275060, 9607760064, 10294028640, 10808730072, 12009700080, 12352834368, 13510912590, 13946748480, 14411640096, 15441042960, 16012933440, 18014550120, 20588057280, 21617460144, 24019400160, 27021825180, 28823280192, 30882085920, 36029100240, 43234920288, 48038800320, 54043650360, 61764171840, 72058200480, 86469840576, 108087300720, 144116400960, 216174601440, 432349202880]

約数ペア:

[(1, 432349202880), (2, 216174601440), (3, 144116400960), (4, 108087300720), (5, 86469840576), (6, 72058200480), (7, 61764171840), (8, 54043650360), (9, 48038800320), (10, 43234920288), (12, 36029100240), (14, 30882085920), (15, 28823280192), (16, 27021825180), (18, 24019400160), (20, 21617460144), (21, 20588057280), (24, 18014550120), (27, 16012933440), (28, 15441042960), (30, 14411640096), (31, 13946748480), (32, 13510912590), (35, 12352834368), (36, 12009700080), (40, 10808730072), (42, 10294028640), (45, 9607760064), (48, 9007275060), (49, 8823453120), (54, 8006466720), (56, 7720521480), (60, 7205820048), (62, 6973374240), (63, 6862685760), (64, 6755456295), (70, 6176417184), (72, 6004850040), (79, 5472774720), (80, 5404365036), (81, 5337644480), (84, 5147014320), (90, 4803880032), (93, 4648916160), (96, 4503637530), (98, 4411726560), (105, 4117611456), (108, 4003233360), (112, 3860260740), (120, 3602910024), (124, 3486687120), (126, 3431342880), (135, 3202586688), (139, 3110425920), (140, 3088208592), (144, 3002425020), (147, 2941151040), (155, 2789349696), (158, 2736387360), (160, 2702182518), (162, 2668822240), (168, 2573507160), (180, 2401940016), (186, 2324458080), (189, 2287561920), (192, 2251818765), (196, 2205863280), (210, 2058805728), (216, 2001616680), (217, 1992392640), (224, 1930130370), (237, 1824258240), (240, 1801455012), (245, 1764690624), (248, 1743343560), (252, 1715671440), (270, 1601293344), (278, 1555212960), (279, 1549638720), (280, 1544104296), (288, 1501212510), (294, 1470575520), (310, 1394674848), (315, 1372537152), (316, 1368193680), (320, 1351091259), (324, 1334411120), (336, 1286753580), (360, 1200970008), (372, 1162229040), (378, 1143780960), (392, 1102931640), (395, 1094554944), (405, 1067528896), (417, 1036808640), (420, 1029402864), (432, 1000808340), (434, 996196320), (441, 980383680), (448, 965065185), (465, 929783232), (474, 912129120), (480, 900727506), (490, 882345312), (496, 871671780), (504, 857835720), (540, 800646672), (553, 781824960), (556, 777606480), (558, 774819360), (560, 772052148), (567, 762520640), (576, 750606255), (588, 735287760), (620, 697337424), (630, 686268576), (632, 684096840), (648, 667205560), (651, 664130880), (672, 643376790), (695, 622085184), (711, 608086080), (720, 600485004), (735, 588230208), (744, 581114520), (756, 571890480), (784, 551465820), (790, 547277472), (810, 533764448), (834, 518404320), (837, 516546240), (840, 514701432), (864, 500404170), (868, 498098160), (882, 490191840), (930, 464891616), (945, 457512384), (948, 456064560), (960, 450363753), (973, 444346560), (980, 441172656), (992, 435835890), (1008, 428917860), (1080, 400323336), (1085, 398478528), (1106, 390912480), (1112, 388803240), (1116, 387409680), (1120, 386026074), (1134, 381260320), (1176, 367643880), (1185, 364851648), (1240, 348668712), (1251, 345602880), (1260, 343134288), (1264, 342048420), (1296, 333602780), (1302, 332065440), (1323, 326794560), (1344, 321688395), (1390, 311042592), (1395, 309927744), (1422, 304043040), (1440, 300242502), (1470, 294115104), (1488, 290557260), (1512, 285945240), (1519, 284627520), (1568, 275732910), (1580, 273638736), (1620, 266882224), (1659, 260608320), (1668, 259202160), (1674, 258273120), (1680, 257350716), (1728, 250202085), (1736, 249049080), (1764, 245095920), (1860, 232445808), (1890, 228756192), (1896, 228032280), (1946, 222173280), (1953, 221376960), (1960, 220586328), (1984, 217917945), (2016, 214458930), (2085, 207361728), (2133, 202695360), (2160, 200161668), (2170, 199239264), (2205, 196076736), (2212, 195456240), (2224, 194401620), (2232, 193704840), (2240, 193013037), (2268, 190630160), (2352, 183821940), (2370, 182425824), (2449, 176541120), (2480, 174334356), (2502, 172801440), (2511, 172182080), (2520, 171567144), (2528, 171024210), (2592, 166801390), (2604, 166032720), (2646, 163397280), (2765, 156364992), (2780, 155521296), (2790, 154963872), (2835, 152504128), (2844, 152021520), (2880, 150121251), (2919, 148115520), (2940, 147057552), (2976, 145278630), (3024, 142972620), (3038, 142313760), (3136, 137866455), (3160, 136819368), (3240, 133441112), (3255, 132826176), (3318, 130304160), (3336, 129601080), (3348, 129136560), (3360, 128675358), (3472, 124524540), (3528, 122547960), (3555, 121617216), (3720, 116222904), (3753, 115200960), (3780, 114378096), (3792, 114016140), (3871, 111689280), (3892, 111086640), (3906, 110688480), (3920, 110293164), (3969, 108931520), (4032, 107229465), (4170, 103680864), (4185, 103309248), (4266, 101347680), (4309, 100336320), (4320, 100080834), (4340, 99619632), (4410, 98038368), (4424, 97728120), (4448, 97200810), (4464, 96852420), (4536, 95315080), (4557, 94875840), (4704, 91910970), (4740, 91212912), (4865, 88869312), (4898, 88270560), (4960, 87167178), (4977, 86869440), (5004, 86400720), (5022, 86091040), (5040, 85783572), (5056, 85512105), (5184, 83400695), (5208, 83016360), (5292, 81698640), (5530, 78182496), (5560, 77760648), (5580, 77481936), (5670, 76252064), (5688, 76010760), (5838, 74057760), (5859, 73792320), (5880, 73528776), (5952, 72639315), (6048, 71486310), (6076, 71156880), (6255, 69120576), (6320, 68409684), (6399, 67565120), (6480, 66720556), (6510, 66413088), (6615, 65358912), (6636, 65152080), (6672, 64800540), (6696, 64568280), (6720, 64337679), (6811, 63478080), (6944, 62262270), (7056, 61273980), (7110, 60808608), (7347, 58847040), (7440, 58111452), (7506, 57600480), (7560, 57189048), (7584, 57008070), (7595, 56925504), (7742, 55844640), (7784, 55543320), (7812, 55344240), (7840, 55146582), (7938, 54465760), (8295, 52121664), (8340, 51840432), (8370, 51654624), (8532, 50673840), (8618, 50168160), (8640, 50040417), (8680, 49809816), (8757, 49371840), (8820, 49019184), (8848, 48864060), (8896, 48600405), (8928, 48426210), (9072, 47657540), (9114, 47437920), (9408, 45955485), (9480, 45606456), (9730, 44434656), (9765, 44275392), (9796, 44135280), (9920, 43583589), (9954, 43434720), (10008, 43200360), (10044, 43045520), (10080, 42891786), (10416, 41508180), (10584, 40849320), (10665, 40539072), (10981, 39372480), (11060, 39091248), (11120, 38880324), (11160, 38740968), (11259, 38400320), (11340, 38126032), (11376, 38005380), (11613, 37229760), (11676, 37028880), (11718, 36896160), (11760, 36764388), (12096, 35743155), (12152, 35578440), (12245, 35308224), (12510, 34560288), (12555, 34436416), (12640, 34204842), (12798, 33782560), (12927, 33445440), (12960, 33360278), (13020, 33206544), (13230, 32679456), (13272, 32576040), (13344, 32400270), (13392, 32284140), (13622, 31739040), (13671, 31625280), (13888, 31131135), (14112, 30636990), (14220, 30404304), (14595, 29623104), (14694, 29423520), (14880, 29055726), (14931, 28956480), (15012, 28800240), (15120, 28594524), (15168, 28504035), (15190, 28462752), (15484, 27922320), (15568, 27771660), (15624, 27672120), (15680, 27573291), (15876, 27232880), (16590, 26060832), (16680, 25920216), (16740, 25827312), (17064, 25336920), (17143, 25220160), (17236, 25084080), (17360, 24904908), (17514, 24685920), (17577, 24597440), (17640, 24509592), (17696, 24432030), (17856, 24213105), (18144, 23828770), (18228, 23718960), (18765, 23040192), (18960, 22803228), (19355, 22337856), (19460, 22217328), (19530, 22137696), (19592, 22067640), (19845, 21786304), (19908, 21717360), (20016, 21600180), (20088, 21522760), (20160, 21445893), (20433, 21159360), (20832, 20754090), (21168, 20424660), (21330, 20269536), (21545, 20067264), (21962, 19686240), (22041, 19615680), (22120, 19545624), (22240, 19440162), (22320, 19370484), (22518, 19200160), (22680, 19063016), (22752, 19002690), (22785, 18975168), (23226, 18614880), (23352, 18514440), (23436, 18448080), (23520, 18382194), (24304, 17789220), (24490, 17654112), (24885, 17373888), (25020, 17280144), (25110, 17218208), (25280, 17102421), (25596, 16891280), (25854, 16722720), (25920, 16680139), (26040, 16603272), (26271, 16457280), (26460, 16339728), (26544, 16288020), (26688, 16200135), (26784, 16142070), (27244, 15869520), (27342, 15812640), (28224, 15318495), (28440, 15202152), (29190, 14811552), (29295, 14758464), (29388, 14711760), (29760, 14527863), (29862, 14478240), (30024, 14400120), (30163, 14333760), (30240, 14297262), (30380, 14231376), (30968, 13961160), (31136, 13885830), (31248, 13836060), (31752, 13616440), (31995, 13513024), (32943, 13124160), (33180, 13030416), (33360, 12960108), (33480, 12913656), (34055, 12695616), (34128, 12668460), (34286, 12610080), (34472, 12542040), (34720, 12452454), (34839, 12409920), (35028, 12342960), (35154, 12298720), (35280, 12254796), (35392, 12216015), (36288, 11914385), (36456, 11859480), (36735, 11769408), (37530, 11520096), (37920, 11401614), (38710, 11168928), (38781, 11148480), (38920, 11108664), (39060, 11068848), (39184, 11033820), (39690, 10893152), (39816, 10858680), (40032, 10800090), (40176, 10761380), (40866, 10579680), (41013, 10541760), (41664, 10377045), (42336, 10212330), (42660, 10134768), (43090, 10033632), (43785, 9874368), (43924, 9843120), (44082, 9807840), (44240, 9772812), (44480, 9720081), (44640, 9685242), (44793, 9652160), (45036, 9600080), (45360, 9531508), (45504, 9501345), (45570, 9487584), (46452, 9307440), (46704, 9257220), (46872, 9224040), (47040, 9191097), (48608, 8894610), (48980, 8827056), (49770, 8686944), (50040, 8640072), (50220, 8609104), (51192, 8445640), (51429, 8406720), (51708, 8361360), (52080, 8301636), (52542, 8228640), (52920, 8169864), (53088, 8144010), (53568, 8071035), (54488, 7934760), (54684, 7906320), (54905, 7874496), (56295, 7680064), (56880, 7601076), (58065, 7445952), (58380, 7405776), (58590, 7379232), (58776, 7355880), (59724, 7239120), (60048, 7200060), (60326, 7166880), (60480, 7148631), (60760, 7115688), (61299, 7053120), (61936, 6980580), (62272, 6942915), (62496, 6918030), (63504, 6808220), (63990, 6756512), (64635, 6689088), (65886, 6562080), (66123, 6538560), (66360, 6515208), (66720, 6480054), (66960, 6456828), (68110, 6347808), (68256, 6334230), (68355, 6325056), (68572, 6305040), (68944, 6271020), (69440, 6226227), (69678, 6204960), (70056, 6171480), (70308, 6149360), (70560, 6127398), (72912, 5929740), (73470, 5884704), (74655, 5791296), (75060, 5760048), (75840, 5700807), (76867, 5624640), (77420, 5584464), (77562, 5574240), (77840, 5554332), (78120, 5534424), (78368, 5516910), (78813, 5485760), (79380, 5446576), (79632, 5429340), (80064, 5400045), (80352, 5380690), (81732, 5289840), (82026, 5270880), (84672, 5106165), (85320, 5067384), (85715, 5044032), (86180, 5016816), (87570, 4937184), (87848, 4921560), (87885, 4919488), (88164, 4903920), (88480, 4886406), (89280, 4842621), (89586, 4826080), (90072, 4800040), (90489, 4777920), (90720, 4765754), (91140, 4743792), (92904, 4653720), (93408, 4628610), (93744, 4612020), (97216, 4447305), (97960, 4413528), (98829, 4374720), (99540, 4343472), (100080, 4320036), (100440, 4304552), (102165, 4231872), (102384, 4222820), (102858, 4203360), (103416, 4180680), (104160, 4150818), (104517, 4136640), (105084, 4114320), (105840, 4084932), (106176, 4072005), (108976, 3967380), (109368, 3953160), (109810, 3937248), (110205, 3923136), (112590, 3840032), (113760, 3800538), (116130, 3722976), (116343, 3716160), (116760, 3702888), (117180, 3689616), (117552, 3677940), (119448, 3619560), (120001, 3602880), (120096, 3600030), (120652, 3583440), (121520, 3557844), (122598, 3526560), (123039, 3513920), (123872, 3490290), (124992, 3459015), (127008, 3404110), (127980, 3378256), (129270, 3344544), (131355, 3291456), (131772, 3281040), (132246, 3269280), (132720, 3257604), (133440, 3240027), (133920, 3228414), (136220, 3173904), (136512, 3167115), (136710, 3162528), (137144, 3152520), (137888, 3135510), (139356, 3102480), (140112, 3085740), (140616, 3074680), (141120, 3063699), (145824, 2964870), (146940, 2942352), (149310, 2895648), (150120, 2880024), (150815, 2866752), (153734, 2812320), (154287, 2802240), (154840, 2792232), (155124, 2787120), (155680, 2777166), (156240, 2767212), (156736, 2758455), (157626, 2742880), (158760, 2723288), (159264, 2714670), (160704, 2690345), (163464, 2644920), (164052, 2635440), (164715, 2624832), (170640, 2533692), (171430, 2522016), (172360, 2508408), (174195, 2481984), (175140, 2468592), (175696, 2460780), (175770, 2459744), (176328, 2451960), (176960, 2443203), (179172, 2413040), (180144, 2400020), (180978, 2388960), (181440, 2382877), (182280, 2371896), (183897, 2351040), (185808, 2326860), (186816, 2314305), (187488, 2306010), (193905, 2229696), (195920, 2206764), (197658, 2187360), (198369, 2179520), (199080, 2171736), (200160, 2160018), (200880, 2152276), (204330, 2115936), (204768, 2111410), (205065, 2108352), (205716, 2101680), (206832, 2090340), (208320, 2075409), (209034, 2068320), (210168, 2057160), (211141, 2047680), (211680, 2042466), (217952, 1983690), (218736, 1976580), (219620, 1968624), (220410, 1961568), (223965, 1930432), (225180, 1920016), (227520, 1900269), (230601, 1874880), (232260, 1861488), (232686, 1858080), (233520, 1851444), (234360, 1844808), (235104, 1838970), (238896, 1809780), (240002, 1801440), (240192, 1800015), (241304, 1791720), (243040, 1778922), (245196, 1763280), (246078, 1756960), (247744, 1745145), (254016, 1702055), (255960, 1689128), (257145, 1681344), (258540, 1672272), (262710, 1645728), (263544, 1640520), (264492, 1634640), (265440, 1628802), (267840, 1614207), (271467, 1592640), (272440, 1586952), (273420, 1581264), (274288, 1576260), (275776, 1567755), (278712, 1551240), (280224, 1542870), (281232, 1537340), (291648, 1482435), (293880, 1471176), (296487, 1458240), (298620, 1447824), (300240, 1440012), (301630, 1433376), (306495, 1410624), (307468, 1406160), (308574, 1401120), (309680, 1396116), (310248, 1393560), (311360, 1388583), (312480, 1383606), (313551, 1378880), (315252, 1371440), (317520, 1361644), (318528, 1357335), (326928, 1322460), (328104, 1317720), (329430, 1312416), (330615, 1307712), (340411, 1270080), (341280, 1266846), (342860, 1261008), (344720, 1254204), (348390, 1240992), (349029, 1238720), (350280, 1234296), (351392, 1230390), (351540, 1229872), (352656, 1225980), (358344, 1206520), (360003, 1200960), (360288, 1200010), (361956, 1194480), (364560, 1185948), (367794, 1175520), (371616, 1163430), (374976, 1153005), (384335, 1124928), (387810, 1114848), (391840, 1103382), (394065, 1097152), (395316, 1093680), (396738, 1089760), (398160, 1085868), (400320, 1080009), (401760, 1076138), (408660, 1057968), (409536, 1055705), (410130, 1054176), (411432, 1050840), (413664, 1045170), (418068, 1034160), (420336, 1028580), (422282, 1023840), (423360, 1021233), (435904, 991845), (437472, 988290), (439240, 984312), (440820, 980784), (447930, 965216), (450360, 960008), (452445, 955584), (461202, 937440), (462861, 934080), (464520, 930744), (465372, 929040), (467040, 925722), (468720, 922404), (470208, 919485), (477792, 904890), (480004, 900720), (482608, 895860), (486080, 889461), (490392, 881640), (492156, 878480), (494145, 874944), (511920, 844564), (514290, 840672), (517080, 836136), (522585, 827328), (525420, 822864), (527088, 820260), (528984, 817320), (530880, 814401), (538069, 803520), (542934, 796320), (544880, 793476), (546840, 790632), (548576, 788130), (551691, 783680), (557424, 775620), (560448, 771435), (562464, 768670), (581715, 743232), (587760, 735588), (592974, 729120), (597240, 723912), (600005, 720576), (600480, 720006), (603260, 716688), (612990, 705312), (614936, 703080), (615195, 702784), (617148, 700560), (619360, 698058), (620496, 696780), (624960, 691803), (627102, 689440), (630504, 685720), (633423, 682560), (635040, 680822), (653856, 661230), (656208, 658860)]