374682737520

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:188

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 80, 84, 90, 91, 93, 95, 98, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 146, 147, 152, 155, 156, 168, 171, 180, 182, 186, 190, 195, 196, 208, 210, 217, 219, 228, 234, 240, 245, 247, 248, 252, 260, 266, 273, 279, 280, 285, 292, 294, 304, 310, 312, 315, 336, 342, 360, 361, 364, 365, 372, 380, 390, 392, 399, 403, 420, 434, 438, 441, 455, 456, 465, 468, 490, 494, 496, 504, 511, 520, 532, 546, 558, 560, 570, 584, 585, 588, 589, 620, 624, 630, 637, 651, 657, 665, 684, 720, 722, 728, 730, 735, 741, 744, 760, 780, 784, 798, 806, 819, 840, 855, 868, 876, 882, 910, 912, 930, 931, 936, 949, 980, 988, 1008, 1022, 1040, 1064, 1083, 1085, 1092, 1095, 1116, 1140, 1168, 1170, 1176, 1178, 1197, 1209, 1235, 1240, 1260, 1274, 1302, 1314, 1330, 1365, 1368, 1387, 1395, 1444, 1456, 1460, 1470, 1482, 1488, 1519, 1520, 1533, 1560, 1596, 1612, 1638, 1680, 1710, 1729, 1736, 1752, 1764, 1767, 1805, 1820, 1860, 1862, 1872, 1898, 1911, 1953, 1960, 1976, 1995, 2015, 2044, 2128, 2166, 2170, 2184, 2190, 2205, 2223, 2232, 2263, 2280, 2340, 2352, 2356, 2394, 2418, 2470, 2480, 2520, 2527, 2548, 2555, 2604, 2628, 2660, 2730, 2736, 2774, 2790, 2793, 2821, 2847, 2888, 2920, 2940, 2945, 2964, 3038, 3066, 3120, 3185, 3192, 3224, 3249, 3255, 3276, 3285, 3420, 3458, 3472, 3504, 3528, 3534, 3577, 3610, 3627, 3640, 3705, 3720, 3724, 3796, 3822, 3906, 3920, 3952, 3990, 4030, 4088, 4095, 4123, 4161, 4332, 4340, 4368, 4380, 4410, 4446, 4464, 4526, 4557, 4560, 4599, 4655, 4680, 4693, 4712, 4745, 4788, 4836, 4940, 5040, 5054, 5096, 5110, 5187, 5208, 5256, 5301, 5320, 5415, 5460, 5548, 5580, 5586, 5642, 5694, 5733, 5776, 5840, 5880, 5890, 5928, 5985, 6045, 6076, 6132, 6370, 6384, 6448, 6498, 6510, 6552, 6570, 6643, 6789, 6840, 6916, 6935, 7056, 7068, 7154, 7220, 7254, 7280, 7410, 7440, 7448, 7581, 7592, 7595, 7644, 7657, 7665, 7812, 7980, 8060, 8176, 8190, 8246, 8322, 8379, 8463, 8541, 8645, 8664, 8680, 8760, 8820, 8835, 8892, 9052, 9114, 9198, 9310, 9360, 9386, 9424, 9490, 9555, 9576, 9672, 9709, 9765, 9880, 10108, 10192, 10220, 10374, 10416, 10512, 10602, 10640, 10731, 10830, 10920, 11096, 11115, 11160, 11172, 11191, 11284, 11315, 11388, 11466, 11760, 11780, 11856, 11970, 12090, 12103, 12152, 12264, 12369, 12483, 12635, 12740, 12996, 13020, 13104, 13140, 13286, 13578, 13671, 13680, 13832, 13870, 13965, 14079, 14105, 14136, 14235, 14308, 14440, 14508, 14820, 14896, 15162, 15184, 15190, 15288, 15314, 15330, 15561, 15624, 15841, 15960, 16120, 16245, 16380, 16492, 16644, 16758, 16926, 17082, 17290, 17328, 17360, 17520, 17640, 17670, 17689, 17784, 17885, 18031, 18104, 18135, 18228, 18396, 18620, 18772, 18980, 19110, 19152, 19344, 19418, 19530, 19747, 19760, 19929, 20216, 20367, 20440, 20615, 20748, 20805, 21204, 21462, 21660, 21840, 22192, 22230, 22320, 22344, 22382, 22568, 22630, 22743, 22776, 22785, 22932, 22971, 22995, 23465, 23560, 23940, 24180, 24206, 24304, 24528, 24738, 24966, 25270, 25389, 25480, 25935, 25992, 26040, 26280, 26353, 26505, 26572, 27156, 27342, 27664, 27740, 27930, 28158, 28210, 28272, 28470, 28616, 28665, 28861, 28880, 29016, 29127, 29419, 29640, 30324, 30380, 30576, 30628, 30660, 31122, 31248, 31682, 31920, 32193, 32240, 32490, 32760, 32851, 32984, 33215, 33288, 33516, 33573, 33852, 33945, 34164, 34580, 35280, 35340, 35378, 35568, 35770, 36062, 36208, 36270, 36309, 36456, 36792, 37107, 37240, 37544, 37905, 37960, 38220, 38285, 38836, 39060, 39494, 39858, 40432, 40734, 40880, 41230, 41496, 41610, 41895, 42237, 42315, 42408, 42705, 42924, 42997, 43320, 44460, 44688, 44764, 45136, 45260, 45486, 45552, 45570, 45864, 45942, 45990, 46501, 46930, 47120, 47523, 47880, 48360, 48412, 48545, 49476, 49932, 50540, 50778, 50960, 51870, 51984, 52080, 52560, 52706, 53010, 53067, 53144, 53599, 53655, 54093, 54312, 54684, 55480, 55860, 55955, 56316, 56420, 56940, 57232, 57330, 57722, 58032, 58254, 58838, 59241, 59280, 59787, 60515, 60648, 60760, 61256, 61320, 61845, 62244, 62415, 63364, 64386, 64980, 65520, 65702, 65968, 66430, 66576, 67032, 67146, 67704, 67890, 67963, 68328, 68355, 68913, 69160, 70395, 70680, 70756, 71540, 72124, 72540, 72618, 72912, 73584, 74214, 74480, 75088, 75810, 75920, 76440, 76570, 77672, 77805, 78120, 78337, 78988, 79059, 79205, 79716, 81468, 82460, 82992, 83220, 83790, 84474, 84630, 84816, 85410, 85848, 85994, 86583, 86640, 87381, 88257, 88445, 88920, 89528, 90155, 90520, 90972, 91140, 91728, 91884, 91980, 93002, 93860, 95046, 95760, 96720, 96824, 97090, 98553, 98735, 98952, 99645, 99864, 100719, 101080, 101556, 101835, 103740, 105412, 106020, 106134, 106288, 107198, 107310, 108186, 108624, 108927, 109368, 110887, 110960, 111720, 111910, 112632, 112840, 113715, 113880, 114660, 114855, 115444, 116508, 117676, 118482, 119574, 121030, 121296, 121520, 122512, 122640, 123690, 124488, 124830, 126217, 126728, 126945, 128772, 128991, 129960, 131404, 131765, 132860, 134064, 134292, 135408, 135780, 135926, 136656, 136710, 137826, 138320, 139503, 140790, 141360, 141512, 142569, 143080, 144248, 144305, 145080, 145236, 145483, 145635, 147095, 148428, 151620, 152880, 153140, 155344, 155610, 156240, 156674, 157976, 158118, 158410, 159201, 159432, 160797, 160965, 162279, 162936, 164255, 164920, 166440, 167580, 167865, 168948, 169260, 170820, 171696, 171988, 173166, 174762, 176514, 176890, 177723, 177840, 179056, 180310, 181040, 181545, 181944, 182280, 183768, 183960, 184471, 185535, 186004, 187720, 190092, 193648, 194180, 197106, 197470, 197904, 199290, 199728, 201438, 202160, 203112, 203670, 203889, 205933, 207480, 210824, 211185, 212040, 212268, 214396, 214620, 214985, 216372, 217854, 218736, 221774, 223440, 223820, 225264, 225680, 227430, 227760, 229320, 229710, 229957, 230888, 232505, 233016, 235011, 235352, 236964, 237177, 237615, 239148, 242060, 247380, 248976, 249660, 252434, 253456, 253890, 257544, 257982, 259749, 259920, 262808, 263530, 264771, 265335, 265720, 267995, 268584, 270465, 271560, 271852, 273420, 275652, 279006, 281580, 283024, 285138, 286160, 288496, 288610, 290160, 290472, 290966, 291270, 294190, 295659, 296205, 296856, 298935, 300979, 303240, 306280, 311220, 313348, 315952, 316236, 316820, 318402, 318864, 321594, 321930, 324558, 325872, 328510, 329840, 332661, 332880, 335160, 335730, 337896, 338520, 339815, 341640, 342589, 343976, 344565, 346332, 349524, 353028, 353780, 355446, 360620, 363090, 363888, 364560, 367536, 367920, 368942, 371070, 372008, 375193, 375440, 378651, 380184, 386973, 388360, 391685, 394212, 394940, 395295, 398580, 402876, 406224, 407340, 407778, 411866, 414960, 418509, 421648, 422370, 424080, 424536, 428792, 429240, 429970, 432744, 432915, 435708, 436449, 436905, 441285, 443548, 447640, 454860, 458640, 459420, 459914, 461776, 465010, 466032, 470022, 470704, 473928, 474354, 475230, 478296, 482391, 484120, 492765, 494760, 499320, 503595, 504868, 507780, 515088, 515964, 519498, 525616, 527060, 529542, 530670, 531440, 535990, 537168, 540930, 543120, 543704, 544635, 546840, 548359, 551304, 553413, 554435, 558012, 558961, 563160, 570276, 577220, 580944, 581932, 582540, 588380, 591318, 592410, 593712, 597870, 601958, 606480, 611667, 612560, 617799, 622440, 626696, 631085, 632472, 633640, 636804, 643188, 643860, 644955, 649116, 657020, 665322, 670320, 671460, 675792, 677040, 679630, 683280, 685178, 687952, 689130, 689871, 692664, 697515, 699048, 705033, 706056, 707560, 710892, 712845, 721240, 726180, 727415, 737884, 742140, 744016, 750386, 757302, 760368, 773946, 776720, 783370, 788424, 789880, 790590, 796005, 797160, 803985, 805752, 811395, 814680, 815556, 816943, 823732, 837018, 844740, 849072, 857584, 858480, 859940, 865488, 865830, 871416, 872898, 873810, 882570, 883519, 887096, 888615, 895280, 902937, 909720, 918840, 919828, 922355, 930020, 940044, 947856, 948708, 950460, 956592, 964782, 968240, 985530, 989520, 997983, 998640, 1007190, 1009736, 1015560, 1018381, 1019445, 1027767, 1029665, 1031928, 1038996, 1054120, 1059084, 1061340, 1071980, 1081860, 1087408, 1089270, 1093680, 1096718, 1102608, 1106826, 1108870, 1116024, 1117922, 1125579, 1126320, 1135953, 1140552, 1149785, 1154440, 1163864, 1165080, 1175055, 1176760, 1182636, 1184820, 1185885, 1195740, 1203916, 1223334, 1235598, 1244880, 1253392, 1262170, 1264944, 1267280, 1273608, 1286376, 1287720, 1289910, 1291297, 1298232, 1298745, 1309347, 1314040, 1323855, 1330644, 1342920, 1359260, 1370356, 1378260, 1379742, 1385328, 1395030, 1398096, 1410066, 1412112, 1415120, 1421784, 1425690, 1441531, 1442480, 1452360, 1454830, 1475768, 1478295, 1484280, 1500772, 1504895, 1514604, 1547892, 1566740, 1576848, 1579760, 1581180, 1592010, 1594320, 1607970, 1611504, 1622790, 1629360, 1631112, 1633886, 1645077, 1647464, 1660239, 1663305, 1674036, 1676883, 1689480, 1712945, 1719880, 1731660, 1742832, 1745796, 1747620, 1765140, 1767038, 1774192, 1777230, 1805874, 1819440, 1837680, 1839656, 1844710, 1853397, 1860040, 1875965, 1880088, 1893255, 1897416, 1900920, 1929564, 1934865, 1971060, 1995966, 2014380, 2019472, 2031120, 2036762, 2038890, 2055534, 2059330, 2063856, 2069613, 2077992, 2092545, 2106853, 2108240, 2118168, 2122680, 2143960, 2163720, 2178540, 2182245, 2193436, 2213652, 2217740, 2232048, 2235844, 2251158, 2271906, 2281104, 2299570, 2308880, 2327728, 2330160, 2350110, 2353520, 2365272, 2369640, 2371770, 2391480, 2398123, 2407832, 2411955, 2446668, 2450829, 2471196, 2524340, 2547216, 2572752, 2575440, 2579820, 2582594, 2596464, 2597490, 2618694, 2628080, 2647710, 2650557, 2661288, 2685840, 2708811, 2718520, 2740712, 2741795, 2756520, 2759484, 2767065, 2790060, 2794805, 2820132, 2843568, 2851380, 2883062, 2904720, 2909660, 2951536, 2956590, 2968560, 3001544, 3009790, 3029208, 3055143, 3058335, 3083301, 3088995, 3095784, 3133480, 3162360, 3184020, 3215940, 3245580, 3262224, 3267772, 3290154, 3294928, 3320478, 3326610, 3348072, 3353766, 3376737, 3378960, 3425890, 3439760, 3449355, 3463320, 3491592, 3495240, 3525165, 3530280, 3534076, 3554460, 3611748, 3679312, 3689420, 3706794, 3720080, 3751930, 3760176, 3786510, 3794832, 3801840, 3859128, 3869730, 3873891, 3912727, 3942120, 3991932, 4028760, 4073524, 4077780, 4084715, 4111068, 4118660, 4139226, 4155984, 4185090, 4213706, 4236336, 4245360, 4287920, 4324593, 4327440, 4357080, 4364490, 4386872, 4417595, 4427304, 4435480, 4471688, 4502316, 4514685, 4543812, 4599140, 4700220, 4730544, 4739280, 4743540, 4782960, 4796246, 4815664, 4823910, 4893336, 4901658, 4935231, 4942392, 4989915, 5030649, 5048680, 5091905, 5138835, 5159640, 5165188, 5194980, 5237388, 5295420, 5301114, 5322576, 5417622, 5437040, 5481424, 5483590, 5513040, 5518968, 5534130, 5580120, 5589610, 5627895, 5640264, 5679765, 5702760, 5718601, 5766124, 5819320, 5913180, 6003088, 6019580, 6058416, 6110286, 6116670, 6166602, 6177990, 6191568, 6266960, 6320559, 6324720, 6368040, 6431880, 6456485, 6491160, 6535544, 6546735, 6580308, 6640956, 6653220, 6696144, 6707532, 6753474, 6851780, 6898710, 6926640, 6983184, 6990480, 7050330, 7060560, 7068152, 7108920, 7128667, 7194369, 7207655, 7223496, 7352487, 7378840, 7413588, 7503860, 7573020, 7718256, 7739460, 7747782, 7825454, 7884240, 7951671, 7983864, 8057520, 8147048, 8155560, 8169430, 8222136, 8225385, 8237320, 8278452, 8301195, 8370180, 8384415, 8427412, 8649186, 8714160, 8728980, 8773744, 8835190, 8854608, 8870960, 8943376, 9004632, 9029370, 9087624, 9165429, 9198280, 9266985, 9400440, 9487080, 9592492, 9647820, 9786672, 9803316, 9870462, 9884784, 9979830, 10061298, 10097360, 10183810, 10277670, 10319280, 10330376, 10348065, 10389960, 10474776, 10534265, 10590840, 10602228, 10620259, 10835244, 10967180, 11037936, 11068260, 11160240, 11179220, 11255790, 11280528, 11359530, 11405520, 11437202, 11532248, 11621673, 11638640, 11738181, 11826360, 11990615, 12039160, 12220572, 12233340, 12254145, 12333204, 12355980, 12641118, 12736080, 12863760, 12912970, 12973779, 12982320, 13071088, 13093470, 13160616, 13252785, 13281912, 13306440, 13415064, 13506948, 13544055, 13703560, 13797420, 14100660, 14136304, 14217840, 14257334, 14388738, 14415310, 14446992, 14704974, 14757680, 14827176, 15007720, 15146040, 15275715, 15416505, 15478920, 15495564, 15650908, 15903342, 15967728, 16294096, 16311120, 16338860, 16444272, 16450770, 16474640, 16556904, 16602390, 16740360, 16768830, 16786861, 16854824, 16883685, 17155803, 17298372, 17457960, 17670380, 18009264, 18058740, 18175248, 18330858, 18396560, 18533970, 18800880, 18961677, 18974160, 19184984, 19295640, 19369455, 19563635, 19606632, 19740924, 19959660, 20122596, 20367620, 20555340, 20660752, 20696130, 20779920, 20949552, 21068530, 21181680, 21204456, 21240518, 21386001, 21583107, 21622965, 21670488, 21934360, 22136520, 22358440, 22511580, 22719060, 22874404, 23064496, 23243346, 23476362, 23652720, 23981230, 24078320, 24441144, 24466680, 24508290, 24666408, 24676155, 24711960, 25153245, 25282236, 25825940, 25947558, 26186940, 26321232, 26505570, 26563824, 26612880, 26830128, 27013896, 27088110, 27389089, 27407120, 27594840, 28201320, 28514668, 28593005, 28777476, 28830620, 29409948, 29654352, 30015440, 30292080, 30551430, 30833010, 30957840, 30991128, 31301816, 31602795, 31806684, 31860777, 32677720, 32901540, 33113808, 33204780, 33480720, 33537660, 33573722, 33709648, 33767370, 34311606, 34596744, 34915920, 35214543, 35340760, 35643335, 35971845, 36117480, 36661716, 36762435, 37067940, 37923354, 38369968, 38591280, 38738910, 39127270, 39213264, 39481848, 39758355, 39919320, 40030207, 40245192, 40735240, 41110680, 41392260, 42137060, 42408912, 42481036, 42772002, 43166214, 43245930, 43340976, 43868720, 44273040, 44716880, 45023160, 45438120, 45748808, 45827145, 46486692, 46952724, 47962460, 48882288, 48933360, 49016580, 49332816, 49352310, 49423920, 50306490, 50360583, 50564472, 51467409, 51651880, 51895116, 52373880, 53011140, 53101295, 54027792, 54176220, 54778178, 55189680, 56402640, 57029336, 57186010, 57554952, 57661240, 58108365, 58690905, 58819896, 61102860, 61666020, 61982256, 62603632, 63205590, 63613368, 63721554, 64158003, 64868895, 65355440, 65803080, 66409560, 67075320, 67147444, 67534740, 68623212, 69193488, 70429086, 70681520, 71286670, 71943690, 72234960, 73323432, 73524870, 74135880, 74341813, 75846708, 77477820, 78254540, 78963696, 79516710, 79838640, 80060414, 80490384, 81470480, 82167267, 82221360, 82784520, 83934305, 84274120, 84962072, 85544004, 85779015, 86332428, 86491860, 90046320, 90876240, 91497616, 91654290, 92973384, 93905448, 94808385, 95582331, 95924920, 98033160, 98704620, 100612980, 100721166, 101128944, 102934818, 103303760, 103790232, 104747760, 106022280, 106202590, 106930005, 107915535, 108352440, 109556356, 114058672, 114372020, 115109904, 115322480, 116216730, 117381810, 117639792, 120090621, 122205720, 123332040, 126411180, 127226736, 127443108, 128316006, 129737790, 131606160, 132819120, 134150640, 134294888, 135069480, 136945445, 137246424, 140858172, 142573340, 143887380, 146646864, 147049740, 148271760, 148683626, 151081749, 151693416, 154955640, 156509080, 159033420, 159303885, 160120828, 164334534, 165569040, 167868610, 168548240, 169924144, 171088008, 171558030, 172664856, 172983720, 176072715, 183308580, 185946768, 187810896, 189616770, 191164662, 191849840, 196066320, 197409240, 200151035, 201225960, 201442332, 205869636, 207580464, 212044560, 212405180, 213860010, 215831070, 216704880, 219112712, 223025439, 228744040, 232433460, 234763620, 240181242, 244411440, 246501801, 246664080, 251802915, 252822360, 254886216, 256632012, 257337045, 259475580, 268589776, 270138960, 273890890, 274492848, 281716344, 285146680, 287774760, 294099480, 297367252, 302163498, 303386832, 309911280, 313018160, 318066840, 318607770, 320241656, 320790015, 328669068, 335737220, 342176016, 343116060, 345329712, 345967440, 352145430, 360271863, 366617160, 371709065, 379233540, 382329324, 394818480, 400302070, 402451920, 402884664, 410836335, 411739272, 424810360, 427720020, 431662140, 438225424, 446050878, 457488080, 464866920, 469527240, 477911655, 480362484, 493003602, 503605830, 505644720, 509772432, 513264024, 514674090, 518951160, 520392691, 547781780, 563432688, 570293360, 575549520, 588198960, 594734504, 600453105, 604326996, 636133680, 637215540, 640483312, 641580030, 657338136, 669076317, 671474440, 686232120, 704290860, 720543726, 733234320, 743418130, 755408745, 758467080, 764658648, 800604140, 805769328, 821672670, 823478544, 849620720, 855440040, 863324280, 892101756, 929733840, 939054480, 955823310, 960724968, 986007204, 1007211660, 1026528048, 1029348180, 1037902320, 1040785382, 1095563560, 1115127195, 1189469008, 1200906210, 1208653992, 1232509005, 1274431080, 1283160060, 1314676272, 1338152634, 1342948880, 1372464240, 1408581720, 1441087452, 1486836260, 1510817490, 1516934160, 1529317296, 1561178073, 1601208280, 1643345340, 1710880080, 1726648560, 1784203512, 1801359315, 1911646620, 1921449936, 1972014408, 2014423320, 2058696360, 2081570764, 2191127120, 2230254390, 2401812420, 2417307984, 2465018010, 2548862160, 2566320120, 2601963455, 2676305268, 2817163440, 2882174904, 2973672520, 3021634980, 3122356146, 3202416560, 3286690680, 3345381585, 3568407024, 3602718630, 3823293240, 3944028816, 4028846640, 4117392720, 4163141528, 4460508780, 4683534219, 4803624840, 4930036020, 5132640240, 5203926910, 5352610536, 5764349808, 5947345040, 6043269960, 6244712292, 6573381360, 6690763170, 7205437260, 7646586480, 7805890365, 8326283056, 8921017560, 9367068438, 9607249680, 9860072040, 10407853820, 10705221072, 12086539920, 12489424584, 13381526340, 14410874520, 15611780730, 17842035120, 18734136876, 19720144080, 20815707640, 23417671095, 24978849168, 26763052680, 28821749040, 31223561460, 37468273752, 41631415280, 46835342190, 53526105360, 62447122920, 74936547504, 93670684380, 124894245840, 187341368760, 374682737520]

約数ペア:

[(1, 374682737520), (2, 187341368760), (3, 124894245840), (4, 93670684380), (5, 74936547504), (6, 62447122920), (7, 53526105360), (8, 46835342190), (9, 41631415280), (10, 37468273752), (12, 31223561460), (13, 28821749040), (14, 26763052680), (15, 24978849168), (16, 23417671095), (18, 20815707640), (19, 19720144080), (20, 18734136876), (21, 17842035120), (24, 15611780730), (26, 14410874520), (28, 13381526340), (30, 12489424584), (31, 12086539920), (35, 10705221072), (36, 10407853820), (38, 9860072040), (39, 9607249680), (40, 9367068438), (42, 8921017560), (45, 8326283056), (48, 7805890365), (49, 7646586480), (52, 7205437260), (56, 6690763170), (57, 6573381360), (60, 6244712292), (62, 6043269960), (63, 5947345040), (65, 5764349808), (70, 5352610536), (72, 5203926910), (73, 5132640240), (76, 4930036020), (78, 4803624840), (80, 4683534219), (84, 4460508780), (90, 4163141528), (91, 4117392720), (93, 4028846640), (95, 3944028816), (98, 3823293240), (104, 3602718630), (105, 3568407024), (112, 3345381585), (114, 3286690680), (117, 3202416560), (120, 3122356146), (124, 3021634980), (126, 2973672520), (130, 2882174904), (133, 2817163440), (140, 2676305268), (144, 2601963455), (146, 2566320120), (147, 2548862160), (152, 2465018010), (155, 2417307984), (156, 2401812420), (168, 2230254390), (171, 2191127120), (180, 2081570764), (182, 2058696360), (186, 2014423320), (190, 1972014408), (195, 1921449936), (196, 1911646620), (208, 1801359315), (210, 1784203512), (217, 1726648560), (219, 1710880080), (228, 1643345340), (234, 1601208280), (240, 1561178073), (245, 1529317296), (247, 1516934160), (248, 1510817490), (252, 1486836260), (260, 1441087452), (266, 1408581720), (273, 1372464240), (279, 1342948880), (280, 1338152634), (285, 1314676272), (292, 1283160060), (294, 1274431080), (304, 1232509005), (310, 1208653992), (312, 1200906210), (315, 1189469008), (336, 1115127195), (342, 1095563560), (360, 1040785382), (361, 1037902320), (364, 1029348180), (365, 1026528048), (372, 1007211660), (380, 986007204), (390, 960724968), (392, 955823310), (399, 939054480), (403, 929733840), (420, 892101756), (434, 863324280), (438, 855440040), (441, 849620720), (455, 823478544), (456, 821672670), (465, 805769328), (468, 800604140), (490, 764658648), (494, 758467080), (496, 755408745), (504, 743418130), (511, 733234320), (520, 720543726), (532, 704290860), (546, 686232120), (558, 671474440), (560, 669076317), (570, 657338136), (584, 641580030), (585, 640483312), (588, 637215540), (589, 636133680), (620, 604326996), (624, 600453105), (630, 594734504), (637, 588198960), (651, 575549520), (657, 570293360), (665, 563432688), (684, 547781780), (720, 520392691), (722, 518951160), (728, 514674090), (730, 513264024), (735, 509772432), (741, 505644720), (744, 503605830), (760, 493003602), (780, 480362484), (784, 477911655), (798, 469527240), (806, 464866920), (819, 457488080), (840, 446050878), (855, 438225424), (868, 431662140), (876, 427720020), (882, 424810360), (910, 411739272), (912, 410836335), (930, 402884664), (931, 402451920), (936, 400302070), (949, 394818480), (980, 382329324), (988, 379233540), (1008, 371709065), (1022, 366617160), (1040, 360271863), (1064, 352145430), (1083, 345967440), (1085, 345329712), (1092, 343116060), (1095, 342176016), (1116, 335737220), (1140, 328669068), (1168, 320790015), (1170, 320241656), (1176, 318607770), (1178, 318066840), (1197, 313018160), (1209, 309911280), (1235, 303386832), (1240, 302163498), (1260, 297367252), (1274, 294099480), (1302, 287774760), (1314, 285146680), (1330, 281716344), (1365, 274492848), (1368, 273890890), (1387, 270138960), (1395, 268589776), (1444, 259475580), (1456, 257337045), (1460, 256632012), (1470, 254886216), (1482, 252822360), (1488, 251802915), (1519, 246664080), (1520, 246501801), (1533, 244411440), (1560, 240181242), (1596, 234763620), (1612, 232433460), (1638, 228744040), (1680, 223025439), (1710, 219112712), (1729, 216704880), (1736, 215831070), (1752, 213860010), (1764, 212405180), (1767, 212044560), (1805, 207580464), (1820, 205869636), (1860, 201442332), (1862, 201225960), (1872, 200151035), (1898, 197409240), (1911, 196066320), (1953, 191849840), (1960, 191164662), (1976, 189616770), (1995, 187810896), (2015, 185946768), (2044, 183308580), (2128, 176072715), (2166, 172983720), (2170, 172664856), (2184, 171558030), (2190, 171088008), (2205, 169924144), (2223, 168548240), (2232, 167868610), (2263, 165569040), (2280, 164334534), (2340, 160120828), (2352, 159303885), (2356, 159033420), (2394, 156509080), (2418, 154955640), (2470, 151693416), (2480, 151081749), (2520, 148683626), (2527, 148271760), (2548, 147049740), (2555, 146646864), (2604, 143887380), (2628, 142573340), (2660, 140858172), (2730, 137246424), (2736, 136945445), (2774, 135069480), (2790, 134294888), (2793, 134150640), (2821, 132819120), (2847, 131606160), (2888, 129737790), (2920, 128316006), (2940, 127443108), (2945, 127226736), (2964, 126411180), (3038, 123332040), (3066, 122205720), (3120, 120090621), (3185, 117639792), (3192, 117381810), (3224, 116216730), (3249, 115322480), (3255, 115109904), (3276, 114372020), (3285, 114058672), (3420, 109556356), (3458, 108352440), (3472, 107915535), (3504, 106930005), (3528, 106202590), (3534, 106022280), (3577, 104747760), (3610, 103790232), (3627, 103303760), (3640, 102934818), (3705, 101128944), (3720, 100721166), (3724, 100612980), (3796, 98704620), (3822, 98033160), (3906, 95924920), (3920, 95582331), (3952, 94808385), (3990, 93905448), (4030, 92973384), (4088, 91654290), (4095, 91497616), (4123, 90876240), (4161, 90046320), (4332, 86491860), (4340, 86332428), (4368, 85779015), (4380, 85544004), (4410, 84962072), (4446, 84274120), (4464, 83934305), (4526, 82784520), (4557, 82221360), (4560, 82167267), (4599, 81470480), (4655, 80490384), (4680, 80060414), (4693, 79838640), (4712, 79516710), (4745, 78963696), (4788, 78254540), (4836, 77477820), (4940, 75846708), (5040, 74341813), (5054, 74135880), (5096, 73524870), (5110, 73323432), (5187, 72234960), (5208, 71943690), (5256, 71286670), (5301, 70681520), (5320, 70429086), (5415, 69193488), (5460, 68623212), (5548, 67534740), (5580, 67147444), (5586, 67075320), (5642, 66409560), (5694, 65803080), (5733, 65355440), (5776, 64868895), (5840, 64158003), (5880, 63721554), (5890, 63613368), (5928, 63205590), (5985, 62603632), (6045, 61982256), (6076, 61666020), (6132, 61102860), (6370, 58819896), (6384, 58690905), (6448, 58108365), (6498, 57661240), (6510, 57554952), (6552, 57186010), (6570, 57029336), (6643, 56402640), (6789, 55189680), (6840, 54778178), (6916, 54176220), (6935, 54027792), (7056, 53101295), (7068, 53011140), (7154, 52373880), (7220, 51895116), (7254, 51651880), (7280, 51467409), (7410, 50564472), (7440, 50360583), (7448, 50306490), (7581, 49423920), (7592, 49352310), (7595, 49332816), (7644, 49016580), (7657, 48933360), (7665, 48882288), (7812, 47962460), (7980, 46952724), (8060, 46486692), (8176, 45827145), (8190, 45748808), (8246, 45438120), (8322, 45023160), (8379, 44716880), (8463, 44273040), (8541, 43868720), (8645, 43340976), (8664, 43245930), (8680, 43166214), (8760, 42772002), (8820, 42481036), (8835, 42408912), (8892, 42137060), (9052, 41392260), (9114, 41110680), (9198, 40735240), (9310, 40245192), (9360, 40030207), (9386, 39919320), (9424, 39758355), (9490, 39481848), (9555, 39213264), (9576, 39127270), (9672, 38738910), (9709, 38591280), (9765, 38369968), (9880, 37923354), (10108, 37067940), (10192, 36762435), (10220, 36661716), (10374, 36117480), (10416, 35971845), (10512, 35643335), (10602, 35340760), (10640, 35214543), (10731, 34915920), (10830, 34596744), (10920, 34311606), (11096, 33767370), (11115, 33709648), (11160, 33573722), (11172, 33537660), (11191, 33480720), (11284, 33204780), (11315, 33113808), (11388, 32901540), (11466, 32677720), (11760, 31860777), (11780, 31806684), (11856, 31602795), (11970, 31301816), (12090, 30991128), (12103, 30957840), (12152, 30833010), (12264, 30551430), (12369, 30292080), (12483, 30015440), (12635, 29654352), (12740, 29409948), (12996, 28830620), (13020, 28777476), (13104, 28593005), (13140, 28514668), (13286, 28201320), (13578, 27594840), (13671, 27407120), (13680, 27389089), (13832, 27088110), (13870, 27013896), (13965, 26830128), (14079, 26612880), (14105, 26563824), (14136, 26505570), (14235, 26321232), (14308, 26186940), (14440, 25947558), (14508, 25825940), (14820, 25282236), (14896, 25153245), (15162, 24711960), (15184, 24676155), (15190, 24666408), (15288, 24508290), (15314, 24466680), (15330, 24441144), (15561, 24078320), (15624, 23981230), (15841, 23652720), (15960, 23476362), (16120, 23243346), (16245, 23064496), (16380, 22874404), (16492, 22719060), (16644, 22511580), (16758, 22358440), (16926, 22136520), (17082, 21934360), (17290, 21670488), (17328, 21622965), (17360, 21583107), (17520, 21386001), (17640, 21240518), (17670, 21204456), (17689, 21181680), (17784, 21068530), (17885, 20949552), (18031, 20779920), (18104, 20696130), (18135, 20660752), (18228, 20555340), (18396, 20367620), (18620, 20122596), (18772, 19959660), (18980, 19740924), (19110, 19606632), (19152, 19563635), (19344, 19369455), (19418, 19295640), (19530, 19184984), (19747, 18974160), (19760, 18961677), (19929, 18800880), (20216, 18533970), (20367, 18396560), (20440, 18330858), (20615, 18175248), (20748, 18058740), (20805, 18009264), (21204, 17670380), (21462, 17457960), (21660, 17298372), (21840, 17155803), (22192, 16883685), (22230, 16854824), (22320, 16786861), (22344, 16768830), (22382, 16740360), (22568, 16602390), (22630, 16556904), (22743, 16474640), (22776, 16450770), (22785, 16444272), (22932, 16338860), (22971, 16311120), (22995, 16294096), (23465, 15967728), (23560, 15903342), (23940, 15650908), (24180, 15495564), (24206, 15478920), (24304, 15416505), (24528, 15275715), (24738, 15146040), (24966, 15007720), (25270, 14827176), (25389, 14757680), (25480, 14704974), (25935, 14446992), (25992, 14415310), (26040, 14388738), (26280, 14257334), (26353, 14217840), (26505, 14136304), (26572, 14100660), (27156, 13797420), (27342, 13703560), (27664, 13544055), (27740, 13506948), (27930, 13415064), (28158, 13306440), (28210, 13281912), (28272, 13252785), (28470, 13160616), (28616, 13093470), (28665, 13071088), (28861, 12982320), (28880, 12973779), (29016, 12912970), (29127, 12863760), (29419, 12736080), (29640, 12641118), (30324, 12355980), (30380, 12333204), (30576, 12254145), (30628, 12233340), (30660, 12220572), (31122, 12039160), (31248, 11990615), (31682, 11826360), (31920, 11738181), (32193, 11638640), (32240, 11621673), (32490, 11532248), (32760, 11437202), (32851, 11405520), (32984, 11359530), (33215, 11280528), (33288, 11255790), (33516, 11179220), (33573, 11160240), (33852, 11068260), (33945, 11037936), (34164, 10967180), (34580, 10835244), (35280, 10620259), (35340, 10602228), (35378, 10590840), (35568, 10534265), (35770, 10474776), (36062, 10389960), (36208, 10348065), (36270, 10330376), (36309, 10319280), (36456, 10277670), (36792, 10183810), (37107, 10097360), (37240, 10061298), (37544, 9979830), (37905, 9884784), (37960, 9870462), (38220, 9803316), (38285, 9786672), (38836, 9647820), (39060, 9592492), (39494, 9487080), (39858, 9400440), (40432, 9266985), (40734, 9198280), (40880, 9165429), (41230, 9087624), (41496, 9029370), (41610, 9004632), (41895, 8943376), (42237, 8870960), (42315, 8854608), (42408, 8835190), (42705, 8773744), (42924, 8728980), (42997, 8714160), (43320, 8649186), (44460, 8427412), (44688, 8384415), (44764, 8370180), (45136, 8301195), (45260, 8278452), (45486, 8237320), (45552, 8225385), (45570, 8222136), (45864, 8169430), (45942, 8155560), (45990, 8147048), (46501, 8057520), (46930, 7983864), (47120, 7951671), (47523, 7884240), (47880, 7825454), (48360, 7747782), (48412, 7739460), (48545, 7718256), (49476, 7573020), (49932, 7503860), (50540, 7413588), (50778, 7378840), (50960, 7352487), (51870, 7223496), (51984, 7207655), (52080, 7194369), (52560, 7128667), (52706, 7108920), (53010, 7068152), (53067, 7060560), (53144, 7050330), (53599, 6990480), (53655, 6983184), (54093, 6926640), (54312, 6898710), (54684, 6851780), (55480, 6753474), (55860, 6707532), (55955, 6696144), (56316, 6653220), (56420, 6640956), (56940, 6580308), (57232, 6546735), (57330, 6535544), (57722, 6491160), (58032, 6456485), (58254, 6431880), (58838, 6368040), (59241, 6324720), (59280, 6320559), (59787, 6266960), (60515, 6191568), (60648, 6177990), (60760, 6166602), (61256, 6116670), (61320, 6110286), (61845, 6058416), (62244, 6019580), (62415, 6003088), (63364, 5913180), (64386, 5819320), (64980, 5766124), (65520, 5718601), (65702, 5702760), (65968, 5679765), (66430, 5640264), (66576, 5627895), (67032, 5589610), (67146, 5580120), (67704, 5534130), (67890, 5518968), (67963, 5513040), (68328, 5483590), (68355, 5481424), (68913, 5437040), (69160, 5417622), (70395, 5322576), (70680, 5301114), (70756, 5295420), (71540, 5237388), (72124, 5194980), (72540, 5165188), (72618, 5159640), (72912, 5138835), (73584, 5091905), (74214, 5048680), (74480, 5030649), (75088, 4989915), (75810, 4942392), (75920, 4935231), (76440, 4901658), (76570, 4893336), (77672, 4823910), (77805, 4815664), (78120, 4796246), (78337, 4782960), (78988, 4743540), (79059, 4739280), (79205, 4730544), (79716, 4700220), (81468, 4599140), (82460, 4543812), (82992, 4514685), (83220, 4502316), (83790, 4471688), (84474, 4435480), (84630, 4427304), (84816, 4417595), (85410, 4386872), (85848, 4364490), (85994, 4357080), (86583, 4327440), (86640, 4324593), (87381, 4287920), (88257, 4245360), (88445, 4236336), (88920, 4213706), (89528, 4185090), (90155, 4155984), (90520, 4139226), (90972, 4118660), (91140, 4111068), (91728, 4084715), (91884, 4077780), (91980, 4073524), (93002, 4028760), (93860, 3991932), (95046, 3942120), (95760, 3912727), (96720, 3873891), (96824, 3869730), (97090, 3859128), (98553, 3801840), (98735, 3794832), (98952, 3786510), (99645, 3760176), (99864, 3751930), (100719, 3720080), (101080, 3706794), (101556, 3689420), (101835, 3679312), (103740, 3611748), (105412, 3554460), (106020, 3534076), (106134, 3530280), (106288, 3525165), (107198, 3495240), (107310, 3491592), (108186, 3463320), (108624, 3449355), (108927, 3439760), (109368, 3425890), (110887, 3378960), (110960, 3376737), (111720, 3353766), (111910, 3348072), (112632, 3326610), (112840, 3320478), (113715, 3294928), (113880, 3290154), (114660, 3267772), (114855, 3262224), (115444, 3245580), (116508, 3215940), (117676, 3184020), (118482, 3162360), (119574, 3133480), (121030, 3095784), (121296, 3088995), (121520, 3083301), (122512, 3058335), (122640, 3055143), (123690, 3029208), (124488, 3009790), (124830, 3001544), (126217, 2968560), (126728, 2956590), (126945, 2951536), (128772, 2909660), (128991, 2904720), (129960, 2883062), (131404, 2851380), (131765, 2843568), (132860, 2820132), (134064, 2794805), (134292, 2790060), (135408, 2767065), (135780, 2759484), (135926, 2756520), (136656, 2741795), (136710, 2740712), (137826, 2718520), (138320, 2708811), (139503, 2685840), (140790, 2661288), (141360, 2650557), (141512, 2647710), (142569, 2628080), (143080, 2618694), (144248, 2597490), (144305, 2596464), (145080, 2582594), (145236, 2579820), (145483, 2575440), (145635, 2572752), (147095, 2547216), (148428, 2524340), (151620, 2471196), (152880, 2450829), (153140, 2446668), (155344, 2411955), (155610, 2407832), (156240, 2398123), (156674, 2391480), (157976, 2371770), (158118, 2369640), (158410, 2365272), (159201, 2353520), (159432, 2350110), (160797, 2330160), (160965, 2327728), (162279, 2308880), (162936, 2299570), (164255, 2281104), (164920, 2271906), (166440, 2251158), (167580, 2235844), (167865, 2232048), (168948, 2217740), (169260, 2213652), (170820, 2193436), (171696, 2182245), (171988, 2178540), (173166, 2163720), (174762, 2143960), (176514, 2122680), (176890, 2118168), (177723, 2108240), (177840, 2106853), (179056, 2092545), (180310, 2077992), (181040, 2069613), (181545, 2063856), (181944, 2059330), (182280, 2055534), (183768, 2038890), (183960, 2036762), (184471, 2031120), (185535, 2019472), (186004, 2014380), (187720, 1995966), (190092, 1971060), (193648, 1934865), (194180, 1929564), (197106, 1900920), (197470, 1897416), (197904, 1893255), (199290, 1880088), (199728, 1875965), (201438, 1860040), (202160, 1853397), (203112, 1844710), (203670, 1839656), (203889, 1837680), (205933, 1819440), (207480, 1805874), (210824, 1777230), (211185, 1774192), (212040, 1767038), (212268, 1765140), (214396, 1747620), (214620, 1745796), (214985, 1742832), (216372, 1731660), (217854, 1719880), (218736, 1712945), (221774, 1689480), (223440, 1676883), (223820, 1674036), (225264, 1663305), (225680, 1660239), (227430, 1647464), (227760, 1645077), (229320, 1633886), (229710, 1631112), (229957, 1629360), (230888, 1622790), (232505, 1611504), (233016, 1607970), (235011, 1594320), (235352, 1592010), (236964, 1581180), (237177, 1579760), (237615, 1576848), (239148, 1566740), (242060, 1547892), (247380, 1514604), (248976, 1504895), (249660, 1500772), (252434, 1484280), (253456, 1478295), (253890, 1475768), (257544, 1454830), (257982, 1452360), (259749, 1442480), (259920, 1441531), (262808, 1425690), (263530, 1421784), (264771, 1415120), (265335, 1412112), (265720, 1410066), (267995, 1398096), (268584, 1395030), (270465, 1385328), (271560, 1379742), (271852, 1378260), (273420, 1370356), (275652, 1359260), (279006, 1342920), (281580, 1330644), (283024, 1323855), (285138, 1314040), (286160, 1309347), (288496, 1298745), (288610, 1298232), (290160, 1291297), (290472, 1289910), (290966, 1287720), (291270, 1286376), (294190, 1273608), (295659, 1267280), (296205, 1264944), (296856, 1262170), (298935, 1253392), (300979, 1244880), (303240, 1235598), (306280, 1223334), (311220, 1203916), (313348, 1195740), (315952, 1185885), (316236, 1184820), (316820, 1182636), (318402, 1176760), (318864, 1175055), (321594, 1165080), (321930, 1163864), (324558, 1154440), (325872, 1149785), (328510, 1140552), (329840, 1135953), (332661, 1126320), (332880, 1125579), (335160, 1117922), (335730, 1116024), (337896, 1108870), (338520, 1106826), (339815, 1102608), (341640, 1096718), (342589, 1093680), (343976, 1089270), (344565, 1087408), (346332, 1081860), (349524, 1071980), (353028, 1061340), (353780, 1059084), (355446, 1054120), (360620, 1038996), (363090, 1031928), (363888, 1029665), (364560, 1027767), (367536, 1019445), (367920, 1018381), (368942, 1015560), (371070, 1009736), (372008, 1007190), (375193, 998640), (375440, 997983), (378651, 989520), (380184, 985530), (386973, 968240), (388360, 964782), (391685, 956592), (394212, 950460), (394940, 948708), (395295, 947856), (398580, 940044), (402876, 930020), (406224, 922355), (407340, 919828), (407778, 918840), (411866, 909720), (414960, 902937), (418509, 895280), (421648, 888615), (422370, 887096), (424080, 883519), (424536, 882570), (428792, 873810), (429240, 872898), (429970, 871416), (432744, 865830), (432915, 865488), (435708, 859940), (436449, 858480), (436905, 857584), (441285, 849072), (443548, 844740), (447640, 837018), (454860, 823732), (458640, 816943), (459420, 815556), (459914, 814680), (461776, 811395), (465010, 805752), (466032, 803985), (470022, 797160), (470704, 796005), (473928, 790590), (474354, 789880), (475230, 788424), (478296, 783370), (482391, 776720), (484120, 773946), (492765, 760368), (494760, 757302), (499320, 750386), (503595, 744016), (504868, 742140), (507780, 737884), (515088, 727415), (515964, 726180), (519498, 721240), (525616, 712845), (527060, 710892), (529542, 707560), (530670, 706056), (531440, 705033), (535990, 699048), (537168, 697515), (540930, 692664), (543120, 689871), (543704, 689130), (544635, 687952), (546840, 685178), (548359, 683280), (551304, 679630), (553413, 677040), (554435, 675792), (558012, 671460), (558961, 670320), (563160, 665322), (570276, 657020), (577220, 649116), (580944, 644955), (581932, 643860), (582540, 643188), (588380, 636804), (591318, 633640), (592410, 632472), (593712, 631085), (597870, 626696), (601958, 622440), (606480, 617799), (611667, 612560)]