393742281240

素因数分解:

$2^3\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:171

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 49, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 84, 88, 90, 95, 98, 99, 105, 110, 114, 120, 121, 126, 132, 133, 140, 146, 147, 152, 154, 165, 168, 171, 180, 190, 196, 198, 209, 210, 219, 220, 228, 231, 242, 245, 252, 264, 266, 280, 285, 292, 294, 308, 315, 330, 342, 343, 360, 361, 363, 365, 380, 385, 392, 396, 399, 418, 420, 438, 440, 441, 456, 462, 484, 490, 495, 504, 511, 532, 539, 570, 584, 588, 605, 616, 627, 630, 657, 660, 665, 684, 686, 693, 722, 726, 730, 735, 760, 770, 792, 798, 803, 836, 840, 847, 855, 876, 882, 924, 931, 968, 980, 990, 1022, 1029, 1045, 1064, 1078, 1083, 1089, 1095, 1140, 1155, 1176, 1197, 1210, 1254, 1260, 1314, 1320, 1330, 1368, 1372, 1386, 1387, 1444, 1452, 1460, 1463, 1470, 1533, 1540, 1596, 1606, 1617, 1672, 1694, 1710, 1715, 1752, 1764, 1805, 1815, 1848, 1862, 1881, 1960, 1980, 1995, 2044, 2058, 2090, 2156, 2166, 2178, 2190, 2205, 2280, 2299, 2310, 2394, 2409, 2420, 2508, 2520, 2527, 2541, 2555, 2628, 2660, 2695, 2744, 2772, 2774, 2793, 2888, 2904, 2920, 2926, 2940, 3066, 3080, 3087, 3135, 3192, 3212, 3234, 3249, 3285, 3388, 3420, 3430, 3465, 3528, 3577, 3610, 3630, 3724, 3762, 3773, 3960, 3971, 3990, 4015, 4088, 4116, 4161, 4180, 4235, 4312, 4332, 4356, 4380, 4389, 4410, 4598, 4599, 4620, 4655, 4788, 4818, 4840, 4851, 5016, 5054, 5082, 5110, 5145, 5256, 5320, 5390, 5415, 5445, 5544, 5548, 5586, 5621, 5852, 5880, 5929, 5985, 6132, 6174, 6270, 6424, 6468, 6498, 6517, 6570, 6776, 6840, 6860, 6897, 6930, 6935, 7154, 7220, 7227, 7260, 7315, 7448, 7524, 7546, 7581, 7623, 7665, 7942, 7980, 8030, 8085, 8232, 8322, 8360, 8379, 8470, 8664, 8712, 8760, 8778, 8820, 8833, 9196, 9198, 9240, 9310, 9405, 9576, 9636, 9702, 9709, 10108, 10164, 10220, 10241, 10290, 10731, 10780, 10830, 10890, 11096, 11172, 11242, 11319, 11495, 11704, 11858, 11913, 11970, 12045, 12264, 12348, 12483, 12540, 12635, 12705, 12936, 12996, 13034, 13140, 13167, 13720, 13794, 13860, 13870, 13965, 14308, 14440, 14454, 14520, 14630, 15048, 15092, 15162, 15246, 15257, 15330, 15435, 15884, 15960, 16060, 16093, 16170, 16245, 16644, 16758, 16863, 16940, 17556, 17640, 17666, 17689, 17787, 17885, 18392, 18396, 18620, 18810, 18865, 19272, 19404, 19418, 19551, 19855, 20216, 20328, 20440, 20482, 20580, 20691, 20805, 21462, 21560, 21660, 21780, 21945, 22344, 22484, 22638, 22743, 22990, 22995, 23716, 23826, 23940, 24090, 24255, 24696, 24966, 25039, 25080, 25270, 25410, 25992, 26068, 26280, 26334, 26353, 26499, 27588, 27720, 27740, 27797, 27930, 28105, 28616, 28908, 29127, 29260, 29645, 30184, 30324, 30492, 30514, 30660, 30723, 30870, 31768, 32120, 32186, 32193, 32340, 32490, 32585, 33288, 33516, 33726, 33880, 33957, 34485, 35112, 35332, 35378, 35574, 35739, 35770, 36135, 36792, 37240, 37620, 37730, 37905, 38115, 38808, 38836, 39102, 39347, 39710, 40964, 41160, 41382, 41503, 41610, 41895, 42924, 43320, 43560, 43681, 43890, 44165, 44968, 45276, 45486, 45771, 45980, 45990, 47432, 47652, 47880, 48180, 48279, 48510, 48545, 49932, 50078, 50540, 50589, 50820, 51205, 52136, 52668, 52706, 52998, 53067, 53361, 53655, 55176, 55480, 55594, 55860, 56210, 56595, 57816, 58254, 58520, 58653, 59290, 59565, 60648, 60984, 61028, 61320, 61446, 61740, 61831, 62415, 64372, 64386, 64680, 64980, 65170, 65835, 67032, 67452, 67914, 67963, 68970, 70664, 70756, 71148, 71478, 71540, 71687, 72270, 75117, 75240, 75460, 75810, 76230, 76285, 77672, 78204, 78694, 79059, 79420, 79497, 80465, 81928, 82764, 83006, 83220, 83391, 83790, 84315, 85848, 87362, 87381, 87780, 88330, 88445, 88935, 90552, 90972, 91542, 91960, 91980, 92169, 95304, 96360, 96558, 97020, 97090, 97755, 99864, 100156, 101080, 101178, 101640, 102410, 103455, 105336, 105412, 105996, 106134, 106722, 106799, 107310, 111188, 111720, 112420, 112651, 113190, 113715, 116508, 117306, 118041, 118580, 119130, 122056, 122892, 123480, 123662, 123823, 124509, 124830, 125195, 128744, 128772, 129960, 130340, 131043, 131670, 131765, 132495, 134904, 135828, 135926, 137313, 137940, 138985, 141512, 142296, 142956, 143080, 143374, 144540, 144837, 145635, 150234, 150920, 151620, 152460, 152570, 153615, 156408, 157388, 158118, 158840, 158994, 159201, 160930, 160965, 165528, 166012, 166440, 166782, 167580, 167827, 168630, 169785, 174724, 174762, 175560, 176660, 176890, 177870, 178695, 181944, 183084, 183960, 184338, 184471, 185493, 193116, 194040, 194180, 194579, 195510, 196735, 200312, 202356, 203889, 204820, 206910, 207515, 210824, 211992, 212268, 213444, 213598, 214620, 215061, 218405, 222376, 224840, 225302, 225351, 226380, 227430, 228855, 233016, 234612, 236082, 237160, 237177, 238260, 241395, 245784, 247324, 247646, 249018, 249660, 250173, 250390, 252945, 257544, 260680, 262086, 263340, 263530, 264990, 265335, 266805, 271656, 271852, 274626, 275429, 275880, 277970, 285912, 286748, 289080, 289674, 289883, 291270, 293265, 300468, 303240, 304920, 305140, 305767, 307230, 309155, 314776, 316236, 317988, 318402, 320397, 321860, 321930, 332024, 333564, 335160, 335654, 337260, 337953, 339570, 339815, 349448, 349524, 353320, 353780, 354123, 355740, 357390, 358435, 366168, 368676, 368942, 370986, 371469, 373527, 375585, 386232, 388360, 389158, 391020, 393129, 393470, 395295, 397485, 404712, 407778, 409640, 413820, 415030, 416955, 424536, 426888, 427196, 429240, 430122, 432817, 436810, 436905, 450604, 450702, 452760, 454860, 457710, 460845, 469224, 472164, 474354, 475741, 476520, 482790, 494648, 495292, 498036, 499320, 500346, 500780, 503481, 505890, 524172, 526680, 527060, 529980, 530670, 533610, 533995, 543704, 549252, 550858, 553413, 555940, 556479, 563255, 573496, 579348, 579766, 582540, 583737, 586530, 590205, 600936, 610280, 611534, 611667, 614460, 618310, 619115, 622545, 632472, 635976, 636804, 640794, 643720, 643860, 645183, 655215, 667128, 671308, 674520, 675906, 679140, 679630, 686565, 699048, 707560, 708246, 711480, 714780, 716870, 724185, 737352, 737884, 741972, 742938, 747054, 747593, 751170, 778316, 782040, 786258, 786940, 788557, 790590, 794970, 796005, 815556, 826287, 827640, 830060, 833910, 839135, 854392, 860244, 865634, 869649, 873620, 873810, 901208, 901404, 909720, 915420, 917301, 921690, 922355, 927465, 944328, 948708, 951482, 961191, 965580, 972895, 990584, 996072, 1000692, 1001560, 1006962, 1011780, 1013859, 1019445, 1048344, 1054120, 1059960, 1061340, 1067220, 1067990, 1075305, 1098504, 1101716, 1106826, 1111880, 1112958, 1114407, 1126510, 1126755, 1158696, 1159532, 1165080, 1167474, 1173060, 1174789, 1180410, 1185885, 1223068, 1223334, 1228920, 1236620, 1238230, 1245090, 1250865, 1273608, 1281588, 1287720, 1290366, 1291297, 1298451, 1310430, 1342616, 1351812, 1358280, 1359260, 1362053, 1373130, 1377145, 1416492, 1427223, 1429560, 1433740, 1448370, 1449415, 1475768, 1483944, 1485876, 1494108, 1495186, 1502340, 1510443, 1528835, 1556632, 1572516, 1573880, 1577114, 1581180, 1589940, 1592010, 1601985, 1631112, 1652574, 1660120, 1660239, 1667820, 1678270, 1689765, 1720488, 1731268, 1739298, 1747240, 1747620, 1751211, 1770615, 1802808, 1830840, 1834602, 1843380, 1844710, 1854930, 1857345, 1867635, 1897416, 1902964, 1922382, 1931160, 1945790, 1965645, 2001384, 2013924, 2023560, 2027718, 2029181, 2038890, 2122680, 2134440, 2135980, 2140369, 2150610, 2164085, 2203432, 2213652, 2225916, 2228814, 2242779, 2253020, 2253510, 2319064, 2334948, 2346120, 2349578, 2360820, 2365671, 2371770, 2378705, 2446136, 2446668, 2473240, 2476460, 2478861, 2490180, 2501730, 2517405, 2563176, 2580732, 2582594, 2596902, 2608947, 2620860, 2703624, 2718520, 2724106, 2746260, 2751903, 2754290, 2767065, 2782395, 2832984, 2854446, 2867480, 2896740, 2898830, 2918685, 2971752, 2988216, 2990372, 3004680, 3020886, 3029719, 3057670, 3058335, 3145032, 3154228, 3162360, 3179880, 3184020, 3188713, 3203970, 3225915, 3305148, 3320478, 3335640, 3356540, 3379530, 3462536, 3478596, 3495240, 3502422, 3524367, 3541230, 3669204, 3686760, 3689420, 3709860, 3714690, 3735270, 3737965, 3805928, 3844764, 3873891, 3891580, 3895353, 3931290, 3942785, 4027848, 4055436, 4058362, 4077780, 4086159, 4131435, 4271960, 4280738, 4281669, 4301220, 4328170, 4348245, 4427304, 4451832, 4457628, 4485558, 4506040, 4507020, 4586505, 4669896, 4699156, 4721640, 4731342, 4743540, 4757410, 4805955, 4893336, 4952920, 4957722, 4980360, 5003460, 5034810, 5069295, 5161464, 5165188, 5193804, 5217894, 5233151, 5241720, 5448212, 5492520, 5503806, 5508580, 5534130, 5564790, 5572035, 5708892, 5793480, 5797660, 5837370, 5873945, 5980744, 6041772, 6059438, 6087543, 6115340, 6116670, 6308456, 6368040, 6377426, 6407940, 6421107, 6451830, 6456485, 6492255, 6610296, 6640956, 6713080, 6728337, 6759060, 6810265, 6957192, 7004844, 7048734, 7082460, 7097013, 7136115, 7338408, 7378840, 7419720, 7429380, 7470540, 7475930, 7552215, 7689528, 7747782, 7783160, 7790706, 7862580, 7885570, 8110872, 8116724, 8155560, 8172318, 8223523, 8262870, 8301195, 8561476, 8563338, 8602440, 8656340, 8696490, 8756055, 8915256, 8971116, 9014040, 9039079, 9089157, 9173010, 9398312, 9462684, 9487080, 9514820, 9566139, 9611910, 9915444, 10006920, 10069620, 10138590, 10145905, 10330376, 10387608, 10435788, 10466302, 10573101, 10701845, 10896424, 11007612, 11017160, 11068260, 11129580, 11144070, 11213895, 11417784, 11595320, 11621673, 11674740, 11747890, 11828355, 12083544, 12118876, 12175086, 12230680, 12233340, 12258477, 12394305, 12754852, 12815880, 12842214, 12903660, 12912970, 12984510, 13044735, 13281912, 13456674, 13518120, 13620530, 13759515, 14009688, 14097468, 14164920, 14194026, 14204267, 14272230, 14858760, 14941080, 14951860, 14982583, 15104430, 15148595, 15495564, 15581412, 15699453, 15725160, 15771140, 15943565, 16233448, 16344636, 16447046, 16525740, 16602390, 17122952, 17126676, 17312680, 17392980, 17512110, 17621835, 17942232, 18078158, 18178314, 18262629, 18346020, 18925368, 19029640, 19132278, 19223820, 19263321, 19369455, 19476765, 19830888, 20139240, 20277180, 20291810, 20430795, 20871576, 20932604, 21146202, 21403690, 21408345, 22015224, 22136520, 22259160, 22288140, 22320991, 22427790, 23243346, 23349480, 23495780, 23656710, 24237752, 24350172, 24466680, 24516954, 24670569, 24788610, 25509704, 25684428, 25807320, 25825940, 25969020, 26089470, 26165755, 26913348, 27117237, 27241060, 27267471, 27519030, 28194936, 28388052, 28408534, 28544460, 28698417, 29903720, 29965166, 30208860, 30297190, 30437715, 30991128, 31162824, 31398906, 31542280, 31887130, 32105535, 32689272, 32894092, 33051480, 33204780, 33641685, 34253352, 34785960, 35024220, 35243670, 35485065, 36156316, 36356628, 36525258, 36692040, 38264556, 38447640, 38526642, 38738910, 38953530, 40554360, 40583620, 40861590, 41117615, 41865208, 42292404, 42612801, 42807380, 42816690, 44576280, 44641982, 44855580, 44947749, 45195395, 45445785, 46486692, 46991560, 47098359, 47313420, 47830695, 48700344, 49033908, 49341138, 49577220, 51368856, 51651880, 51938040, 52178940, 52331510, 52865505, 53826696, 54234474, 54482120, 54534942, 55038060, 56776104, 56817068, 57088920, 57396834, 57564661, 58108365, 59930332, 60417720, 60594380, 60875430, 61292385, 62797812, 63774260, 64211070, 65788184, 66409560, 66962973, 67283370, 70048440, 70487340, 70970130, 71021335, 72312632, 72713256, 73050516, 74011707, 74912915, 76529112, 77053284, 77477820, 77907060, 78497265, 81167240, 81351711, 81723180, 82235230, 84584808, 85225602, 85614760, 85633380, 89283964, 89711160, 89895498, 90390790, 90891570, 91313145, 92973384, 94196718, 94626840, 95661390, 96316605, 98067816, 98682276, 99154440, 99429869, 104357880, 104663020, 105731010, 108468948, 109069884, 110076120, 111604955, 113634136, 114793668, 115129322, 116216730, 119860664, 121188760, 121750860, 122584770, 123352845, 125595624, 127548520, 127838403, 128422140, 133925946, 134566740, 134843247, 135586185, 136337355, 140974680, 141940260, 142042670, 143492085, 146101032, 148023414, 149825830, 154106568, 154955640, 155814120, 156246937, 156994530, 162703422, 163446360, 164470460, 170451204, 171266760, 172693983, 178567928, 179790996, 180781580, 181783140, 182626290, 188393436, 191322780, 192633210, 197364552, 198859738, 200888919, 209326040, 211462020, 213064005, 216937896, 218139768, 223209910, 224738745, 229587336, 230258644, 232433460, 235491795, 243501720, 245169540, 246705690, 255676806, 256844280, 267851892, 269133480, 269686494, 271172370, 272674710, 283880520, 284085340, 286984170, 287823305, 296046828, 298289607, 299651660, 312493874, 313989060, 325406844, 328940920, 334814865, 340902408, 345387966, 359581992, 361563160, 363566280, 365252580, 370058535, 376786872, 382645560, 385266420, 397719476, 401777838, 406758555, 422924040, 426128010, 446419820, 449477490, 460517288, 464866920, 468740811, 470983590, 490339080, 493411380, 497149345, 511353612, 518081949, 535703784, 539372988, 542344740, 545349420, 568170680, 573968340, 575646610, 592093656, 596579214, 599303320, 624987748, 627978120, 639192015, 650813688, 669629730, 674216235, 690775932, 730505160, 740117070, 770532840, 781234685, 795438952, 803555676, 813517110, 852256020, 863469915, 892839640, 894868821, 898954980, 937481622, 941967180, 986822760, 994298690, 1004444595, 1022707224, 1036163898, 1078745976, 1084689480, 1090698840, 1093728559, 1147936680, 1151293220, 1193158428, 1249975496, 1278384030, 1339259460, 1348432470, 1381551864, 1406222433, 1480234140, 1491448035, 1562469370, 1607111352, 1627034220, 1704512040, 1726939830, 1789737642, 1797909960, 1874963244, 1883934360, 1988597380, 2008889190, 2072327796, 2187457118, 2302586440, 2343704055, 2386316856, 2556768060, 2590409745, 2678518920, 2696864940, 2812444866, 2960468280, 2982896070, 3124938740, 3254068440, 3281185677, 3453879660, 3579475284, 3749926488, 3977194760, 4017778380, 4144655592, 4374914236, 4474344105, 4687408110, 5113536120, 5180819490, 5393729880, 5468642795, 5624889732, 5965792140, 6249877480, 6562371354, 6907759320, 7031112165, 7158950568, 8035556760, 8749828472, 8948688210, 9374816220, 9843557031, 10361638980, 10937285590, 11249779464, 11931584280, 13124742708, 14062224330, 16405928385, 17897376420, 18749632440, 19687114062, 20723277960, 21874571180, 26249485416, 28124448660, 32811856770, 35794752840, 39374228124, 43749142360, 49217785155, 56248897320, 65623713540, 78748456248, 98435570310, 131247427080, 196871140620, 393742281240]

約数ペア:

[(1, 393742281240), (2, 196871140620), (3, 131247427080), (4, 98435570310), (5, 78748456248), (6, 65623713540), (7, 56248897320), (8, 49217785155), (9, 43749142360), (10, 39374228124), (11, 35794752840), (12, 32811856770), (14, 28124448660), (15, 26249485416), (18, 21874571180), (19, 20723277960), (20, 19687114062), (21, 18749632440), (22, 17897376420), (24, 16405928385), (28, 14062224330), (30, 13124742708), (33, 11931584280), (35, 11249779464), (36, 10937285590), (38, 10361638980), (40, 9843557031), (42, 9374816220), (44, 8948688210), (45, 8749828472), (49, 8035556760), (55, 7158950568), (56, 7031112165), (57, 6907759320), (60, 6562371354), (63, 6249877480), (66, 5965792140), (70, 5624889732), (72, 5468642795), (73, 5393729880), (76, 5180819490), (77, 5113536120), (84, 4687408110), (88, 4474344105), (90, 4374914236), (95, 4144655592), (98, 4017778380), (99, 3977194760), (105, 3749926488), (110, 3579475284), (114, 3453879660), (120, 3281185677), (121, 3254068440), (126, 3124938740), (132, 2982896070), (133, 2960468280), (140, 2812444866), (146, 2696864940), (147, 2678518920), (152, 2590409745), (154, 2556768060), (165, 2386316856), (168, 2343704055), (171, 2302586440), (180, 2187457118), (190, 2072327796), (196, 2008889190), (198, 1988597380), (209, 1883934360), (210, 1874963244), (219, 1797909960), (220, 1789737642), (228, 1726939830), (231, 1704512040), (242, 1627034220), (245, 1607111352), (252, 1562469370), (264, 1491448035), (266, 1480234140), (280, 1406222433), (285, 1381551864), (292, 1348432470), (294, 1339259460), (308, 1278384030), (315, 1249975496), (330, 1193158428), (342, 1151293220), (343, 1147936680), (360, 1093728559), (361, 1090698840), (363, 1084689480), (365, 1078745976), (380, 1036163898), (385, 1022707224), (392, 1004444595), (396, 994298690), (399, 986822760), (418, 941967180), (420, 937481622), (438, 898954980), (440, 894868821), (441, 892839640), (456, 863469915), (462, 852256020), (484, 813517110), (490, 803555676), (495, 795438952), (504, 781234685), (511, 770532840), (532, 740117070), (539, 730505160), (570, 690775932), (584, 674216235), (588, 669629730), (605, 650813688), (616, 639192015), (627, 627978120), (630, 624987748), (657, 599303320), (660, 596579214), (665, 592093656), (684, 575646610), (686, 573968340), (693, 568170680), (722, 545349420), (726, 542344740), (730, 539372988), (735, 535703784), (760, 518081949), (770, 511353612), (792, 497149345), (798, 493411380), (803, 490339080), (836, 470983590), (840, 468740811), (847, 464866920), (855, 460517288), (876, 449477490), (882, 446419820), (924, 426128010), (931, 422924040), (968, 406758555), (980, 401777838), (990, 397719476), (1022, 385266420), (1029, 382645560), (1045, 376786872), (1064, 370058535), (1078, 365252580), (1083, 363566280), (1089, 361563160), (1095, 359581992), (1140, 345387966), (1155, 340902408), (1176, 334814865), (1197, 328940920), (1210, 325406844), (1254, 313989060), (1260, 312493874), (1314, 299651660), (1320, 298289607), (1330, 296046828), (1368, 287823305), (1372, 286984170), (1386, 284085340), (1387, 283880520), (1444, 272674710), (1452, 271172370), (1460, 269686494), (1463, 269133480), (1470, 267851892), (1533, 256844280), (1540, 255676806), (1596, 246705690), (1606, 245169540), (1617, 243501720), (1672, 235491795), (1694, 232433460), (1710, 230258644), (1715, 229587336), (1752, 224738745), (1764, 223209910), (1805, 218139768), (1815, 216937896), (1848, 213064005), (1862, 211462020), (1881, 209326040), (1960, 200888919), (1980, 198859738), (1995, 197364552), (2044, 192633210), (2058, 191322780), (2090, 188393436), (2156, 182626290), (2166, 181783140), (2178, 180781580), (2190, 179790996), (2205, 178567928), (2280, 172693983), (2299, 171266760), (2310, 170451204), (2394, 164470460), (2409, 163446360), (2420, 162703422), (2508, 156994530), (2520, 156246937), (2527, 155814120), (2541, 154955640), (2555, 154106568), (2628, 149825830), (2660, 148023414), (2695, 146101032), (2744, 143492085), (2772, 142042670), (2774, 141940260), (2793, 140974680), (2888, 136337355), (2904, 135586185), (2920, 134843247), (2926, 134566740), (2940, 133925946), (3066, 128422140), (3080, 127838403), (3087, 127548520), (3135, 125595624), (3192, 123352845), (3212, 122584770), (3234, 121750860), (3249, 121188760), (3285, 119860664), (3388, 116216730), (3420, 115129322), (3430, 114793668), (3465, 113634136), (3528, 111604955), (3577, 110076120), (3610, 109069884), (3630, 108468948), (3724, 105731010), (3762, 104663020), (3773, 104357880), (3960, 99429869), (3971, 99154440), (3990, 98682276), (4015, 98067816), (4088, 96316605), (4116, 95661390), (4161, 94626840), (4180, 94196718), (4235, 92973384), (4312, 91313145), (4332, 90891570), (4356, 90390790), (4380, 89895498), (4389, 89711160), (4410, 89283964), (4598, 85633380), (4599, 85614760), (4620, 85225602), (4655, 84584808), (4788, 82235230), (4818, 81723180), (4840, 81351711), (4851, 81167240), (5016, 78497265), (5054, 77907060), (5082, 77477820), (5110, 77053284), (5145, 76529112), (5256, 74912915), (5320, 74011707), (5390, 73050516), (5415, 72713256), (5445, 72312632), (5544, 71021335), (5548, 70970130), (5586, 70487340), (5621, 70048440), (5852, 67283370), (5880, 66962973), (5929, 66409560), (5985, 65788184), (6132, 64211070), (6174, 63774260), (6270, 62797812), (6424, 61292385), (6468, 60875430), (6498, 60594380), (6517, 60417720), (6570, 59930332), (6776, 58108365), (6840, 57564661), (6860, 57396834), (6897, 57088920), (6930, 56817068), (6935, 56776104), (7154, 55038060), (7220, 54534942), (7227, 54482120), (7260, 54234474), (7315, 53826696), (7448, 52865505), (7524, 52331510), (7546, 52178940), (7581, 51938040), (7623, 51651880), (7665, 51368856), (7942, 49577220), (7980, 49341138), (8030, 49033908), (8085, 48700344), (8232, 47830695), (8322, 47313420), (8360, 47098359), (8379, 46991560), (8470, 46486692), (8664, 45445785), (8712, 45195395), (8760, 44947749), (8778, 44855580), (8820, 44641982), (8833, 44576280), (9196, 42816690), (9198, 42807380), (9240, 42612801), (9310, 42292404), (9405, 41865208), (9576, 41117615), (9636, 40861590), (9702, 40583620), (9709, 40554360), (10108, 38953530), (10164, 38738910), (10220, 38526642), (10241, 38447640), (10290, 38264556), (10731, 36692040), (10780, 36525258), (10830, 36356628), (10890, 36156316), (11096, 35485065), (11172, 35243670), (11242, 35024220), (11319, 34785960), (11495, 34253352), (11704, 33641685), (11858, 33204780), (11913, 33051480), (11970, 32894092), (12045, 32689272), (12264, 32105535), (12348, 31887130), (12483, 31542280), (12540, 31398906), (12635, 31162824), (12705, 30991128), (12936, 30437715), (12996, 30297190), (13034, 30208860), (13140, 29965166), (13167, 29903720), (13720, 28698417), (13794, 28544460), (13860, 28408534), (13870, 28388052), (13965, 28194936), (14308, 27519030), (14440, 27267471), (14454, 27241060), (14520, 27117237), (14630, 26913348), (15048, 26165755), (15092, 26089470), (15162, 25969020), (15246, 25825940), (15257, 25807320), (15330, 25684428), (15435, 25509704), (15884, 24788610), (15960, 24670569), (16060, 24516954), (16093, 24466680), (16170, 24350172), (16245, 24237752), (16644, 23656710), (16758, 23495780), (16863, 23349480), (16940, 23243346), (17556, 22427790), (17640, 22320991), (17666, 22288140), (17689, 22259160), (17787, 22136520), (17885, 22015224), (18392, 21408345), (18396, 21403690), (18620, 21146202), (18810, 20932604), (18865, 20871576), (19272, 20430795), (19404, 20291810), (19418, 20277180), (19551, 20139240), (19855, 19830888), (20216, 19476765), (20328, 19369455), (20440, 19263321), (20482, 19223820), (20580, 19132278), (20691, 19029640), (20805, 18925368), (21462, 18346020), (21560, 18262629), (21660, 18178314), (21780, 18078158), (21945, 17942232), (22344, 17621835), (22484, 17512110), (22638, 17392980), (22743, 17312680), (22990, 17126676), (22995, 17122952), (23716, 16602390), (23826, 16525740), (23940, 16447046), (24090, 16344636), (24255, 16233448), (24696, 15943565), (24966, 15771140), (25039, 15725160), (25080, 15699453), (25270, 15581412), (25410, 15495564), (25992, 15148595), (26068, 15104430), (26280, 14982583), (26334, 14951860), (26353, 14941080), (26499, 14858760), (27588, 14272230), (27720, 14204267), (27740, 14194026), (27797, 14164920), (27930, 14097468), (28105, 14009688), (28616, 13759515), (28908, 13620530), (29127, 13518120), (29260, 13456674), (29645, 13281912), (30184, 13044735), (30324, 12984510), (30492, 12912970), (30514, 12903660), (30660, 12842214), (30723, 12815880), (30870, 12754852), (31768, 12394305), (32120, 12258477), (32186, 12233340), (32193, 12230680), (32340, 12175086), (32490, 12118876), (32585, 12083544), (33288, 11828355), (33516, 11747890), (33726, 11674740), (33880, 11621673), (33957, 11595320), (34485, 11417784), (35112, 11213895), (35332, 11144070), (35378, 11129580), (35574, 11068260), (35739, 11017160), (35770, 11007612), (36135, 10896424), (36792, 10701845), (37240, 10573101), (37620, 10466302), (37730, 10435788), (37905, 10387608), (38115, 10330376), (38808, 10145905), (38836, 10138590), (39102, 10069620), (39347, 10006920), (39710, 9915444), (40964, 9611910), (41160, 9566139), (41382, 9514820), (41503, 9487080), (41610, 9462684), (41895, 9398312), (42924, 9173010), (43320, 9089157), (43560, 9039079), (43681, 9014040), (43890, 8971116), (44165, 8915256), (44968, 8756055), (45276, 8696490), (45486, 8656340), (45771, 8602440), (45980, 8563338), (45990, 8561476), (47432, 8301195), (47652, 8262870), (47880, 8223523), (48180, 8172318), (48279, 8155560), (48510, 8116724), (48545, 8110872), (49932, 7885570), (50078, 7862580), (50540, 7790706), (50589, 7783160), (50820, 7747782), (51205, 7689528), (52136, 7552215), (52668, 7475930), (52706, 7470540), (52998, 7429380), (53067, 7419720), (53361, 7378840), (53655, 7338408), (55176, 7136115), (55480, 7097013), (55594, 7082460), (55860, 7048734), (56210, 7004844), (56595, 6957192), (57816, 6810265), (58254, 6759060), (58520, 6728337), (58653, 6713080), (59290, 6640956), (59565, 6610296), (60648, 6492255), (60984, 6456485), (61028, 6451830), (61320, 6421107), (61446, 6407940), (61740, 6377426), (61831, 6368040), (62415, 6308456), (64372, 6116670), (64386, 6115340), (64680, 6087543), (64980, 6059438), (65170, 6041772), (65835, 5980744), (67032, 5873945), (67452, 5837370), (67914, 5797660), (67963, 5793480), (68970, 5708892), (70664, 5572035), (70756, 5564790), (71148, 5534130), (71478, 5508580), (71540, 5503806), (71687, 5492520), (72270, 5448212), (75117, 5241720), (75240, 5233151), (75460, 5217894), (75810, 5193804), (76230, 5165188), (76285, 5161464), (77672, 5069295), (78204, 5034810), (78694, 5003460), (79059, 4980360), (79420, 4957722), (79497, 4952920), (80465, 4893336), (81928, 4805955), (82764, 4757410), (83006, 4743540), (83220, 4731342), (83391, 4721640), (83790, 4699156), (84315, 4669896), (85848, 4586505), (87362, 4507020), (87381, 4506040), (87780, 4485558), (88330, 4457628), (88445, 4451832), (88935, 4427304), (90552, 4348245), (90972, 4328170), (91542, 4301220), (91960, 4281669), (91980, 4280738), (92169, 4271960), (95304, 4131435), (96360, 4086159), (96558, 4077780), (97020, 4058362), (97090, 4055436), (97755, 4027848), (99864, 3942785), (100156, 3931290), (101080, 3895353), (101178, 3891580), (101640, 3873891), (102410, 3844764), (103455, 3805928), (105336, 3737965), (105412, 3735270), (105996, 3714690), (106134, 3709860), (106722, 3689420), (106799, 3686760), (107310, 3669204), (111188, 3541230), (111720, 3524367), (112420, 3502422), (112651, 3495240), (113190, 3478596), (113715, 3462536), (116508, 3379530), (117306, 3356540), (118041, 3335640), (118580, 3320478), (119130, 3305148), (122056, 3225915), (122892, 3203970), (123480, 3188713), (123662, 3184020), (123823, 3179880), (124509, 3162360), (124830, 3154228), (125195, 3145032), (128744, 3058335), (128772, 3057670), (129960, 3029719), (130340, 3020886), (131043, 3004680), (131670, 2990372), (131765, 2988216), (132495, 2971752), (134904, 2918685), (135828, 2898830), (135926, 2896740), (137313, 2867480), (137940, 2854446), (138985, 2832984), (141512, 2782395), (142296, 2767065), (142956, 2754290), (143080, 2751903), (143374, 2746260), (144540, 2724106), (144837, 2718520), (145635, 2703624), (150234, 2620860), (150920, 2608947), (151620, 2596902), (152460, 2582594), (152570, 2580732), (153615, 2563176), (156408, 2517405), (157388, 2501730), (158118, 2490180), (158840, 2478861), (158994, 2476460), (159201, 2473240), (160930, 2446668), (160965, 2446136), (165528, 2378705), (166012, 2371770), (166440, 2365671), (166782, 2360820), (167580, 2349578), (167827, 2346120), (168630, 2334948), (169785, 2319064), (174724, 2253510), (174762, 2253020), (175560, 2242779), (176660, 2228814), (176890, 2225916), (177870, 2213652), (178695, 2203432), (181944, 2164085), (183084, 2150610), (183960, 2140369), (184338, 2135980), (184471, 2134440), (185493, 2122680), (193116, 2038890), (194040, 2029181), (194180, 2027718), (194579, 2023560), (195510, 2013924), (196735, 2001384), (200312, 1965645), (202356, 1945790), (203889, 1931160), (204820, 1922382), (206910, 1902964), (207515, 1897416), (210824, 1867635), (211992, 1857345), (212268, 1854930), (213444, 1844710), (213598, 1843380), (214620, 1834602), (215061, 1830840), (218405, 1802808), (222376, 1770615), (224840, 1751211), (225302, 1747620), (225351, 1747240), (226380, 1739298), (227430, 1731268), (228855, 1720488), (233016, 1689765), (234612, 1678270), (236082, 1667820), (237160, 1660239), (237177, 1660120), (238260, 1652574), (241395, 1631112), (245784, 1601985), (247324, 1592010), (247646, 1589940), (249018, 1581180), (249660, 1577114), (250173, 1573880), (250390, 1572516), (252945, 1556632), (257544, 1528835), (260680, 1510443), (262086, 1502340), (263340, 1495186), (263530, 1494108), (264990, 1485876), (265335, 1483944), (266805, 1475768), (271656, 1449415), (271852, 1448370), (274626, 1433740), (275429, 1429560), (275880, 1427223), (277970, 1416492), (285912, 1377145), (286748, 1373130), (289080, 1362053), (289674, 1359260), (289883, 1358280), (291270, 1351812), (293265, 1342616), (300468, 1310430), (303240, 1298451), (304920, 1291297), (305140, 1290366), (305767, 1287720), (307230, 1281588), (309155, 1273608), (314776, 1250865), (316236, 1245090), (317988, 1238230), (318402, 1236620), (320397, 1228920), (321860, 1223334), (321930, 1223068), (332024, 1185885), (333564, 1180410), (335160, 1174789), (335654, 1173060), (337260, 1167474), (337953, 1165080), (339570, 1159532), (339815, 1158696), (349448, 1126755), (349524, 1126510), (353320, 1114407), (353780, 1112958), (354123, 1111880), (355740, 1106826), (357390, 1101716), (358435, 1098504), (366168, 1075305), (368676, 1067990), (368942, 1067220), (370986, 1061340), (371469, 1059960), (373527, 1054120), (375585, 1048344), (386232, 1019445), (388360, 1013859), (389158, 1011780), (391020, 1006962), (393129, 1001560), (393470, 1000692), (395295, 996072), (397485, 990584), (404712, 972895), (407778, 965580), (409640, 961191), (413820, 951482), (415030, 948708), (416955, 944328), (424536, 927465), (426888, 922355), (427196, 921690), (429240, 917301), (430122, 915420), (432817, 909720), (436810, 901404), (436905, 901208), (450604, 873810), (450702, 873620), (452760, 869649), (454860, 865634), (457710, 860244), (460845, 854392), (469224, 839135), (472164, 833910), (474354, 830060), (475741, 827640), (476520, 826287), (482790, 815556), (494648, 796005), (495292, 794970), (498036, 790590), (499320, 788557), (500346, 786940), (500780, 786258), (503481, 782040), (505890, 778316), (524172, 751170), (526680, 747593), (527060, 747054), (529980, 742938), (530670, 741972), (533610, 737884), (533995, 737352), (543704, 724185), (549252, 716870), (550858, 714780), (553413, 711480), (555940, 708246), (556479, 707560), (563255, 699048), (573496, 686565), (579348, 679630), (579766, 679140), (582540, 675906), (583737, 674520), (586530, 671308), (590205, 667128), (600936, 655215), (610280, 645183), (611534, 643860), (611667, 643720), (614460, 640794), (618310, 636804), (619115, 635976), (622545, 632472)]