62214424272

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 31, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 62, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 93, 98, 99, 102, 104, 108, 112, 117, 119, 124, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 169, 176, 182, 186, 187, 189, 196, 198, 204, 208, 216, 217, 221, 231, 234, 238, 248, 252, 264, 272, 273, 279, 286, 294, 297, 306, 308, 312, 324, 336, 338, 341, 351, 357, 364, 372, 374, 378, 392, 396, 403, 408, 429, 432, 434, 441, 442, 459, 462, 468, 476, 496, 504, 507, 527, 528, 539, 546, 558, 561, 567, 572, 588, 594, 612, 616, 624, 637, 648, 651, 663, 676, 682, 693, 702, 714, 728, 744, 748, 756, 784, 792, 806, 816, 819, 833, 837, 858, 868, 882, 884, 891, 918, 924, 936, 952, 1001, 1008, 1014, 1023, 1053, 1054, 1071, 1078, 1092, 1116, 1122, 1134, 1144, 1176, 1183, 1188, 1209, 1224, 1232, 1274, 1287, 1296, 1302, 1309, 1323, 1326, 1352, 1364, 1377, 1386, 1404, 1428, 1456, 1488, 1496, 1512, 1519, 1521, 1547, 1581, 1584, 1612, 1617, 1638, 1666, 1674, 1683, 1716, 1736, 1764, 1768, 1782, 1836, 1848, 1859, 1872, 1904, 1911, 1953, 1989, 2002, 2028, 2046, 2079, 2106, 2108, 2142, 2156, 2184, 2232, 2244, 2268, 2288, 2352, 2366, 2376, 2387, 2418, 2431, 2448, 2457, 2499, 2511, 2548, 2574, 2604, 2618, 2646, 2652, 2704, 2728, 2754, 2772, 2808, 2821, 2856, 2873, 2992, 3003, 3024, 3038, 3042, 3069, 3094, 3162, 3213, 3224, 3234, 3276, 3332, 3348, 3366, 3432, 3472, 3528, 3536, 3549, 3564, 3627, 3672, 3689, 3696, 3718, 3822, 3861, 3906, 3927, 3969, 3978, 4004, 4056, 4092, 4158, 4212, 4216, 4284, 4312, 4368, 4433, 4464, 4488, 4536, 4557, 4563, 4641, 4732, 4743, 4752, 4774, 4836, 4851, 4862, 4914, 4998, 5022, 5049, 5096, 5148, 5208, 5236, 5239, 5292, 5304, 5456, 5508, 5544, 5577, 5616, 5642, 5712, 5733, 5746, 5797, 5859, 5967, 6006, 6076, 6084, 6138, 6188, 6237, 6324, 6426, 6448, 6468, 6552, 6664, 6696, 6732, 6851, 6864, 7007, 7056, 7098, 7128, 7161, 7254, 7293, 7344, 7371, 7378, 7436, 7497, 7644, 7722, 7812, 7854, 7938, 7956, 8008, 8112, 8184, 8281, 8316, 8424, 8432, 8463, 8568, 8619, 8624, 8866, 8976, 9009, 9072, 9114, 9126, 9163, 9207, 9282, 9464, 9486, 9548, 9639, 9672, 9702, 9724, 9828, 9996, 10044, 10098, 10192, 10296, 10416, 10472, 10478, 10584, 10608, 10647, 10829, 10881, 11016, 11067, 11088, 11154, 11284, 11466, 11492, 11583, 11594, 11718, 11781, 11934, 12012, 12152, 12168, 12276, 12376, 12474, 12648, 12852, 12936, 13013, 13104, 13299, 13328, 13392, 13464, 13671, 13689, 13702, 13923, 14014, 14196, 14229, 14256, 14322, 14508, 14553, 14586, 14742, 14756, 14872, 14994, 15147, 15288, 15444, 15624, 15708, 15717, 15876, 15912, 16016, 16368, 16562, 16632, 16709, 16731, 16848, 16926, 17017, 17136, 17199, 17238, 17391, 17577, 17732, 17901, 18018, 18228, 18252, 18326, 18414, 18564, 18928, 18972, 19096, 19278, 19344, 19404, 19448, 19656, 19747, 19992, 20088, 20111, 20196, 20553, 20592, 20944, 20956, 21021, 21168, 21294, 21483, 21658, 21762, 21879, 22032, 22134, 22308, 22491, 22568, 22932, 22984, 23166, 23188, 23436, 23562, 23868, 24024, 24304, 24336, 24552, 24752, 24843, 24948, 25296, 25389, 25704, 25823, 25857, 25872, 26026, 26598, 26928, 27027, 27342, 27378, 27404, 27489, 27621, 27846, 28028, 28392, 28458, 28644, 29016, 29106, 29172, 29484, 29512, 29744, 29988, 30294, 30576, 30888, 31031, 31248, 31416, 31434, 31603, 31752, 31824, 31941, 32487, 32643, 33124, 33201, 33264, 33418, 33462, 33852, 34034, 34398, 34476, 34782, 35154, 35343, 35464, 35802, 36036, 36456, 36504, 36652, 36673, 36828, 37128, 37944, 38192, 38556, 38808, 38896, 39039, 39312, 39494, 39897, 39984, 40176, 40222, 40392, 40579, 41013, 41106, 41769, 41912, 42042, 42588, 42687, 42966, 43316, 43524, 43659, 43758, 44268, 44616, 44982, 45136, 45864, 45968, 46332, 46376, 46872, 47124, 47151, 47736, 47957, 48048, 49104, 49686, 49896, 50127, 50193, 50778, 51051, 51408, 51597, 51646, 51714, 52052, 52173, 53196, 54054, 54684, 54756, 54808, 54978, 55242, 55692, 56056, 56784, 56916, 57288, 57629, 58032, 58212, 58344, 58968, 59024, 59241, 59976, 60333, 60588, 61659, 61776, 62062, 62832, 62868, 63063, 63206, 63504, 63882, 64449, 64974, 65286, 65637, 66248, 66402, 66836, 66924, 67473, 67704, 68068, 68796, 68952, 69564, 70308, 70686, 70928, 71604, 72072, 72912, 73008, 73304, 73346, 73656, 74256, 74529, 75361, 75888, 76167, 77112, 77469, 77571, 77616, 78078, 78988, 79794, 80444, 80784, 81081, 81158, 82026, 82212, 82467, 83538, 83824, 84084, 85176, 85374, 85932, 86632, 87048, 87318, 87516, 88536, 89063, 89232, 89964, 91091, 91728, 92664, 92752, 93093, 93744, 94248, 94302, 94809, 95472, 95823, 95914, 97461, 99372, 99603, 99792, 100254, 100386, 101556, 102102, 103194, 103292, 103428, 104104, 104346, 106029, 106392, 108108, 109368, 109512, 109616, 109956, 110019, 110484, 111384, 112112, 113832, 114576, 115258, 116424, 116688, 117117, 117936, 118482, 119119, 119691, 119952, 120666, 121176, 121737, 123039, 123318, 124124, 125307, 125736, 126126, 126412, 127764, 128898, 129948, 130572, 131274, 132496, 132804, 133672, 133848, 134946, 135408, 136136, 137592, 137904, 139128, 140616, 140777, 141372, 141453, 143208, 143871, 144144, 146608, 146692, 147312, 149058, 150381, 150579, 150722, 152334, 153153, 154224, 154938, 155142, 156156, 156519, 157976, 159588, 160888, 162162, 162316, 164052, 164424, 164934, 167076, 168168, 170352, 170748, 171864, 172887, 173264, 174096, 174636, 175032, 177072, 177723, 178126, 179928, 180999, 182182, 184977, 185328, 186186, 188496, 188604, 189189, 189618, 191646, 191828, 193347, 194922, 196911, 198744, 199206, 200508, 200772, 203112, 204204, 206388, 206584, 206856, 208208, 208692, 212058, 212784, 216216, 217217, 218736, 219024, 219912, 220038, 220968, 221221, 222768, 223587, 226083, 227664, 228501, 230516, 232407, 232713, 232848, 234234, 236964, 238238, 239382, 241332, 242352, 243474, 246078, 246636, 247401, 248248, 250614, 251472, 252252, 252824, 255528, 256711, 257796, 259896, 261144, 262548, 265608, 267189, 267344, 267696, 269892, 272272, 273273, 275184, 278256, 279279, 281232, 281554, 282744, 282906, 284053, 284427, 286416, 287742, 292383, 293384, 298116, 298809, 300762, 301158, 301444, 304668, 306306, 309876, 310284, 312312, 313038, 315952, 319176, 321776, 324324, 324632, 328104, 328848, 329868, 330057, 334152, 335699, 336336, 341496, 343728, 345774, 349272, 350064, 351351, 355446, 356252, 357357, 359073, 359856, 361998, 364364, 365211, 369954, 372372, 377208, 378378, 379236, 383292, 383656, 386694, 389844, 393822, 397488, 398412, 401016, 401544, 403403, 406224, 408408, 412776, 413168, 413712, 417384, 422331, 424116, 424359, 431613, 432432, 434434, 439824, 440076, 441936, 442442, 447174, 451143, 452166, 457002, 459459, 461032, 464814, 465426, 468468, 469557, 473928, 476476, 478764, 482664, 486948, 492156, 493272, 494802, 496496, 501228, 504504, 505648, 511056, 513422, 515592, 518661, 519792, 522288, 525096, 527527, 531216, 533169, 534378, 539784, 542997, 546546, 554931, 558558, 563108, 565488, 565812, 567567, 568106, 568854, 575484, 584766, 586768, 596232, 597618, 601524, 602316, 602888, 609336, 612612, 619752, 620568, 623441, 624624, 626076, 638352, 648648, 649264, 651651, 656208, 659736, 660114, 663663, 668304, 670761, 671398, 678249, 682992, 691548, 697221, 698544, 702702, 710892, 712504, 714714, 718146, 723996, 728728, 730422, 739908, 742203, 744744, 754416, 756756, 758472, 766584, 767312, 770133, 773388, 779688, 787644, 796824, 801567, 802032, 803088, 806806, 816816, 819819, 825552, 834768, 837837, 844662, 848232, 848718, 852159, 853281, 863226, 868868, 877149, 880152, 884884, 894348, 902286, 904332, 914004, 918918, 922064, 929628, 930852, 936936, 939114, 947856, 952952, 957528, 965328, 973896, 979693, 984312, 986544, 989604, 990171, 1002456, 1007097, 1009008, 1026844, 1031184, 1037322, 1050192, 1054053, 1055054, 1066338, 1068756, 1072071, 1079568, 1085994, 1093092, 1095633, 1109862, 1117116, 1126216, 1131624, 1135134, 1136212, 1137708, 1150968, 1169532, 1192464, 1195236, 1203048, 1204632, 1205776, 1210209, 1218672, 1225224, 1239504, 1241136, 1246882, 1252152, 1266993, 1294839, 1297296, 1303302, 1319472, 1320228, 1327326, 1341522, 1342796, 1353429, 1356498, 1378377, 1383096, 1394442, 1405404, 1421784, 1425008, 1429428, 1436292, 1447992, 1457456, 1460844, 1479816, 1484406, 1489488, 1513512, 1516944, 1533168, 1540266, 1546776, 1548547, 1555983, 1559376, 1575288, 1582581, 1593648, 1599507, 1603134, 1613612, 1628991, 1639638, 1675674, 1689324, 1696464, 1697436, 1704318, 1706562, 1726452, 1737736, 1754298, 1760304, 1769768, 1788696, 1804572, 1808664, 1828008, 1837836, 1859256, 1861704, 1870323, 1873872, 1878228, 1905904, 1915056, 1947792, 1954953, 1959386, 1968624, 1979208, 1980342, 1990989, 2004912, 2014194, 2034747, 2053688, 2074644, 2091663, 2108106, 2110108, 2132676, 2137512, 2144142, 2171988, 2186184, 2191266, 2219724, 2234232, 2252432, 2263248, 2270268, 2272424, 2275416, 2301936, 2310399, 2339064, 2390472, 2404701, 2406096, 2409264, 2420418, 2450448, 2459457, 2493764, 2504304, 2513511, 2533986, 2556477, 2559843, 2589678, 2606604, 2640456, 2654652, 2683044, 2685592, 2706858, 2712996, 2756754, 2766192, 2788884, 2810808, 2823821, 2843568, 2858856, 2872584, 2895984, 2921688, 2939079, 2959632, 2968812, 2970513, 3021291, 3027024, 3080532, 3093552, 3097094, 3111966, 3150576, 3165162, 3199014, 3206268, 3216213, 3227224, 3257982, 3279276, 3286899, 3351348, 3378648, 3394872, 3408636, 3413124, 3452904, 3475472, 3508596, 3539536, 3577392, 3609144, 3617328, 3630627, 3656016, 3675672, 3692689, 3718512, 3723408, 3740646, 3756456, 3800979, 3884517, 3909906, 3918772, 3958416, 3960684, 3981978, 4028388, 4069494, 4107376, 4149288, 4183326, 4216212, 4220216, 4265352, 4275024, 4288284, 4343976, 4364087, 4372368, 4382532, 4439448, 4468464, 4540536, 4544848, 4550832, 4620798, 4645641, 4667949, 4678128, 4747743, 4780944, 4809402, 4840836, 4918914, 4987528, 5027022, 5067972, 5112954, 5119686, 5179356, 5213208, 5280912, 5309304, 5366088, 5371184, 5413716, 5425992, 5513508, 5577768, 5610969, 5621616, 5647642, 5717712, 5745168, 5843376, 5864859, 5878158, 5937624, 5941026, 5972967, 6042582, 6104241, 6161064, 6194188, 6223932, 6330324, 6398028, 6412536, 6432426, 6454448, 6515964, 6558552, 6573798, 6702696, 6757296, 6789744, 6817272, 6826248, 6857851, 6905808, 6931197, 7017192, 7214103, 7218288, 7261254, 7351344, 7378371, 7385378, 7481292, 7512912, 7601958, 7669431, 7769034, 7819812, 7837544, 7921368, 7963956, 8056776, 8138988, 8298576, 8366652, 8432424, 8440432, 8471463, 8530704, 8576568, 8687952, 8728174, 8765064, 8817237, 8878896, 9063873, 9081072, 9241596, 9291282, 9335898, 9495486, 9618804, 9648639, 9681672, 9837828, 9975056, 10054044, 10135944, 10225908, 10239372, 10358712, 10426416, 10618608, 10732176, 10827432, 10851984, 10891881, 11027016, 11078067, 11155536, 11221938, 11295284, 11402937, 11729718, 11756316, 11875248, 11882052, 11945934, 12085164, 12208482, 12322128, 12388376, 12447864, 12660648, 12796056, 12825072, 12864852, 13031928, 13092261, 13117104, 13147596, 13405392, 13634544, 13652496, 13715702, 13862394, 13936923, 14034384, 14243229, 14428206, 14522508, 14756742, 14770756, 14962584, 15203916, 15338862, 15538068, 15639624, 15675088, 15842736, 15927912, 16113552, 16277976, 16733304, 16832907, 16864848, 16942926, 17153136, 17456348, 17530128, 17594577, 17634474, 17918901, 18127746, 18483192, 18582564, 18671796, 18990972, 19237608, 19297278, 19363344, 19675656, 20108088, 20271888, 20451816, 20478744, 20573553, 20717424, 20793591, 21654864, 21783762, 22054032, 22156134, 22443876, 22590568, 22805874, 23008293, 23459436, 23512632, 23764104, 23891868, 24170328, 24416964, 24776752, 24895728, 25321296, 25414389, 25592112, 25729704, 26063856, 26184522, 26295192, 26451711, 27191619, 27431404, 27724788, 27873846, 28486458, 28856412, 29045016, 29513484, 29541512, 29925168, 30407832, 30677724, 31076136, 31279248, 31855824, 32555952, 32675643, 33234201, 33466608, 33665814, 33885852, 34912696, 35189154, 35268948, 35837802, 36255492, 36966384, 37165128, 37343592, 37981944, 38475216, 38594556, 39276783, 39351312, 40216176, 40903632, 40957488, 41147106, 41587182, 41810769, 42729687, 43567524, 44312268, 44887752, 45181136, 45611748, 46016586, 46918872, 47025264, 47528208, 47783736, 48004957, 48340656, 48833928, 50498721, 50828778, 51459408, 52369044, 52590384, 52903422, 54383238, 54862808, 55449576, 55747692, 56972916, 57712824, 58090032, 59026968, 59083024, 60815664, 61355448, 61720659, 62152272, 65351286, 66468402, 67331628, 67771704, 69825392, 70378308, 70537896, 71675604, 72510984, 74330256, 74687184, 75963888, 76243167, 77189112, 78553566, 79355133, 82294212, 83174364, 83621538, 85459374, 87135048, 88624536, 89775504, 91223496, 92033172, 93837744, 95567472, 96009914, 97667856, 99702603, 100997442, 101657556, 104738088, 105806844, 108766476, 109725616, 110899152, 111495384, 113945832, 115425648, 117830349, 118053936, 122710896, 123441318, 125432307, 130702572, 132936804, 134663256, 135543408, 140756616, 141075792, 143351208, 144014871, 145021968, 152486334, 154378224, 157107132, 158710266, 164588424, 166348728, 167243076, 170918748, 174270096, 177249072, 182446992, 184066344, 185161977, 192019828, 199405206, 201994884, 203315112, 209476176, 211613688, 217532952, 222990768, 227891664, 228729501, 235660698, 246882636, 250864614, 261405144, 265873608, 269326512, 281513232, 286702416, 288029742, 299107809, 304972668, 314214264, 317420532, 329176848, 332697456, 334486152, 341837496, 353491047, 368132688, 370323954, 384039656, 398810412, 403989768, 406630224, 423227376, 432044613, 435065904, 457459002, 471321396, 493765272, 501729228, 522810288, 531747216, 555485931, 576059484, 598215618, 609945336, 628428528, 634841064, 668972304, 683674992, 706982094, 740647908, 768079312, 797620824, 807979536, 864089226, 914918004, 942642792, 987530544, 1003458456, 1110971862, 1152118968, 1196431236, 1219890672, 1269682128, 1296133839, 1413964188, 1481295816, 1595241648, 1728178452, 1829836008, 1885285584, 2006916912, 2221943724, 2304237936, 2392862472, 2592267678, 2827928376, 2962591632, 3456356904, 3659672016, 3888401517, 4443887448, 4785724944, 5184535356, 5655856752, 6912713808, 7776803034, 8887774896, 10369070712, 15553606068, 20738141424, 31107212136, 62214424272]

約数ペア:

[(1, 62214424272), (2, 31107212136), (3, 20738141424), (4, 15553606068), (6, 10369070712), (7, 8887774896), (8, 7776803034), (9, 6912713808), (11, 5655856752), (12, 5184535356), (13, 4785724944), (14, 4443887448), (16, 3888401517), (17, 3659672016), (18, 3456356904), (21, 2962591632), (22, 2827928376), (24, 2592267678), (26, 2392862472), (27, 2304237936), (28, 2221943724), (31, 2006916912), (33, 1885285584), (34, 1829836008), (36, 1728178452), (39, 1595241648), (42, 1481295816), (44, 1413964188), (48, 1296133839), (49, 1269682128), (51, 1219890672), (52, 1196431236), (54, 1152118968), (56, 1110971862), (62, 1003458456), (63, 987530544), (66, 942642792), (68, 914918004), (72, 864089226), (77, 807979536), (78, 797620824), (81, 768079312), (84, 740647908), (88, 706982094), (91, 683674992), (93, 668972304), (98, 634841064), (99, 628428528), (102, 609945336), (104, 598215618), (108, 576059484), (112, 555485931), (117, 531747216), (119, 522810288), (124, 501729228), (126, 493765272), (132, 471321396), (136, 457459002), (143, 435065904), (144, 432044613), (147, 423227376), (153, 406630224), (154, 403989768), (156, 398810412), (162, 384039656), (168, 370323954), (169, 368132688), (176, 353491047), (182, 341837496), (186, 334486152), (187, 332697456), (189, 329176848), (196, 317420532), (198, 314214264), (204, 304972668), (208, 299107809), (216, 288029742), (217, 286702416), (221, 281513232), (231, 269326512), (234, 265873608), (238, 261405144), (248, 250864614), (252, 246882636), (264, 235660698), (272, 228729501), (273, 227891664), (279, 222990768), (286, 217532952), (294, 211613688), (297, 209476176), (306, 203315112), (308, 201994884), (312, 199405206), (324, 192019828), (336, 185161977), (338, 184066344), (341, 182446992), (351, 177249072), (357, 174270096), (364, 170918748), (372, 167243076), (374, 166348728), (378, 164588424), (392, 158710266), (396, 157107132), (403, 154378224), (408, 152486334), (429, 145021968), (432, 144014871), (434, 143351208), (441, 141075792), (442, 140756616), (459, 135543408), (462, 134663256), (468, 132936804), (476, 130702572), (496, 125432307), (504, 123441318), (507, 122710896), (527, 118053936), (528, 117830349), (539, 115425648), (546, 113945832), (558, 111495384), (561, 110899152), (567, 109725616), (572, 108766476), (588, 105806844), (594, 104738088), (612, 101657556), (616, 100997442), (624, 99702603), (637, 97667856), (648, 96009914), (651, 95567472), (663, 93837744), (676, 92033172), (682, 91223496), (693, 89775504), (702, 88624536), (714, 87135048), (728, 85459374), (744, 83621538), (748, 83174364), (756, 82294212), (784, 79355133), (792, 78553566), (806, 77189112), (816, 76243167), (819, 75963888), (833, 74687184), (837, 74330256), (858, 72510984), (868, 71675604), (882, 70537896), (884, 70378308), (891, 69825392), (918, 67771704), (924, 67331628), (936, 66468402), (952, 65351286), (1001, 62152272), (1008, 61720659), (1014, 61355448), (1023, 60815664), (1053, 59083024), (1054, 59026968), (1071, 58090032), (1078, 57712824), (1092, 56972916), (1116, 55747692), (1122, 55449576), (1134, 54862808), (1144, 54383238), (1176, 52903422), (1183, 52590384), (1188, 52369044), (1209, 51459408), (1224, 50828778), (1232, 50498721), (1274, 48833928), (1287, 48340656), (1296, 48004957), (1302, 47783736), (1309, 47528208), (1323, 47025264), (1326, 46918872), (1352, 46016586), (1364, 45611748), (1377, 45181136), (1386, 44887752), (1404, 44312268), (1428, 43567524), (1456, 42729687), (1488, 41810769), (1496, 41587182), (1512, 41147106), (1519, 40957488), (1521, 40903632), (1547, 40216176), (1581, 39351312), (1584, 39276783), (1612, 38594556), (1617, 38475216), (1638, 37981944), (1666, 37343592), (1674, 37165128), (1683, 36966384), (1716, 36255492), (1736, 35837802), (1764, 35268948), (1768, 35189154), (1782, 34912696), (1836, 33885852), (1848, 33665814), (1859, 33466608), (1872, 33234201), (1904, 32675643), (1911, 32555952), (1953, 31855824), (1989, 31279248), (2002, 31076136), (2028, 30677724), (2046, 30407832), (2079, 29925168), (2106, 29541512), (2108, 29513484), (2142, 29045016), (2156, 28856412), (2184, 28486458), (2232, 27873846), (2244, 27724788), (2268, 27431404), (2288, 27191619), (2352, 26451711), (2366, 26295192), (2376, 26184522), (2387, 26063856), (2418, 25729704), (2431, 25592112), (2448, 25414389), (2457, 25321296), (2499, 24895728), (2511, 24776752), (2548, 24416964), (2574, 24170328), (2604, 23891868), (2618, 23764104), (2646, 23512632), (2652, 23459436), (2704, 23008293), (2728, 22805874), (2754, 22590568), (2772, 22443876), (2808, 22156134), (2821, 22054032), (2856, 21783762), (2873, 21654864), (2992, 20793591), (3003, 20717424), (3024, 20573553), (3038, 20478744), (3042, 20451816), (3069, 20271888), (3094, 20108088), (3162, 19675656), (3213, 19363344), (3224, 19297278), (3234, 19237608), (3276, 18990972), (3332, 18671796), (3348, 18582564), (3366, 18483192), (3432, 18127746), (3472, 17918901), (3528, 17634474), (3536, 17594577), (3549, 17530128), (3564, 17456348), (3627, 17153136), (3672, 16942926), (3689, 16864848), (3696, 16832907), (3718, 16733304), (3822, 16277976), (3861, 16113552), (3906, 15927912), (3927, 15842736), (3969, 15675088), (3978, 15639624), (4004, 15538068), (4056, 15338862), (4092, 15203916), (4158, 14962584), (4212, 14770756), (4216, 14756742), (4284, 14522508), (4312, 14428206), (4368, 14243229), (4433, 14034384), (4464, 13936923), (4488, 13862394), (4536, 13715702), (4557, 13652496), (4563, 13634544), (4641, 13405392), (4732, 13147596), (4743, 13117104), (4752, 13092261), (4774, 13031928), (4836, 12864852), (4851, 12825072), (4862, 12796056), (4914, 12660648), (4998, 12447864), (5022, 12388376), (5049, 12322128), (5096, 12208482), (5148, 12085164), (5208, 11945934), (5236, 11882052), (5239, 11875248), (5292, 11756316), (5304, 11729718), (5456, 11402937), (5508, 11295284), (5544, 11221938), (5577, 11155536), (5616, 11078067), (5642, 11027016), (5712, 10891881), (5733, 10851984), (5746, 10827432), (5797, 10732176), (5859, 10618608), (5967, 10426416), (6006, 10358712), (6076, 10239372), (6084, 10225908), (6138, 10135944), (6188, 10054044), (6237, 9975056), (6324, 9837828), (6426, 9681672), (6448, 9648639), (6468, 9618804), (6552, 9495486), (6664, 9335898), (6696, 9291282), (6732, 9241596), (6851, 9081072), (6864, 9063873), (7007, 8878896), (7056, 8817237), (7098, 8765064), (7128, 8728174), (7161, 8687952), (7254, 8576568), (7293, 8530704), (7344, 8471463), (7371, 8440432), (7378, 8432424), (7436, 8366652), (7497, 8298576), (7644, 8138988), (7722, 8056776), (7812, 7963956), (7854, 7921368), (7938, 7837544), (7956, 7819812), (8008, 7769034), (8112, 7669431), (8184, 7601958), (8281, 7512912), (8316, 7481292), (8424, 7385378), (8432, 7378371), (8463, 7351344), (8568, 7261254), (8619, 7218288), (8624, 7214103), (8866, 7017192), (8976, 6931197), (9009, 6905808), (9072, 6857851), (9114, 6826248), (9126, 6817272), (9163, 6789744), (9207, 6757296), (9282, 6702696), (9464, 6573798), (9486, 6558552), (9548, 6515964), (9639, 6454448), (9672, 6432426), (9702, 6412536), (9724, 6398028), (9828, 6330324), (9996, 6223932), (10044, 6194188), (10098, 6161064), (10192, 6104241), (10296, 6042582), (10416, 5972967), (10472, 5941026), (10478, 5937624), (10584, 5878158), (10608, 5864859), (10647, 5843376), (10829, 5745168), (10881, 5717712), (11016, 5647642), (11067, 5621616), (11088, 5610969), (11154, 5577768), (11284, 5513508), (11466, 5425992), (11492, 5413716), (11583, 5371184), (11594, 5366088), (11718, 5309304), (11781, 5280912), (11934, 5213208), (12012, 5179356), (12152, 5119686), (12168, 5112954), (12276, 5067972), (12376, 5027022), (12474, 4987528), (12648, 4918914), (12852, 4840836), (12936, 4809402), (13013, 4780944), (13104, 4747743), (13299, 4678128), (13328, 4667949), (13392, 4645641), (13464, 4620798), (13671, 4550832), (13689, 4544848), (13702, 4540536), (13923, 4468464), (14014, 4439448), (14196, 4382532), (14229, 4372368), (14256, 4364087), (14322, 4343976), (14508, 4288284), (14553, 4275024), (14586, 4265352), (14742, 4220216), (14756, 4216212), (14872, 4183326), (14994, 4149288), (15147, 4107376), (15288, 4069494), (15444, 4028388), (15624, 3981978), (15708, 3960684), (15717, 3958416), (15876, 3918772), (15912, 3909906), (16016, 3884517), (16368, 3800979), (16562, 3756456), (16632, 3740646), (16709, 3723408), (16731, 3718512), (16848, 3692689), (16926, 3675672), (17017, 3656016), (17136, 3630627), (17199, 3617328), (17238, 3609144), (17391, 3577392), (17577, 3539536), (17732, 3508596), (17901, 3475472), (18018, 3452904), (18228, 3413124), (18252, 3408636), (18326, 3394872), (18414, 3378648), (18564, 3351348), (18928, 3286899), (18972, 3279276), (19096, 3257982), (19278, 3227224), (19344, 3216213), (19404, 3206268), (19448, 3199014), (19656, 3165162), (19747, 3150576), (19992, 3111966), (20088, 3097094), (20111, 3093552), (20196, 3080532), (20553, 3027024), (20592, 3021291), (20944, 2970513), (20956, 2968812), (21021, 2959632), (21168, 2939079), (21294, 2921688), (21483, 2895984), (21658, 2872584), (21762, 2858856), (21879, 2843568), (22032, 2823821), (22134, 2810808), (22308, 2788884), (22491, 2766192), (22568, 2756754), (22932, 2712996), (22984, 2706858), (23166, 2685592), (23188, 2683044), (23436, 2654652), (23562, 2640456), (23868, 2606604), (24024, 2589678), (24304, 2559843), (24336, 2556477), (24552, 2533986), (24752, 2513511), (24843, 2504304), (24948, 2493764), (25296, 2459457), (25389, 2450448), (25704, 2420418), (25823, 2409264), (25857, 2406096), (25872, 2404701), (26026, 2390472), (26598, 2339064), (26928, 2310399), (27027, 2301936), (27342, 2275416), (27378, 2272424), (27404, 2270268), (27489, 2263248), (27621, 2252432), (27846, 2234232), (28028, 2219724), (28392, 2191266), (28458, 2186184), (28644, 2171988), (29016, 2144142), (29106, 2137512), (29172, 2132676), (29484, 2110108), (29512, 2108106), (29744, 2091663), (29988, 2074644), (30294, 2053688), (30576, 2034747), (30888, 2014194), (31031, 2004912), (31248, 1990989), (31416, 1980342), (31434, 1979208), (31603, 1968624), (31752, 1959386), (31824, 1954953), (31941, 1947792), (32487, 1915056), (32643, 1905904), (33124, 1878228), (33201, 1873872), (33264, 1870323), (33418, 1861704), (33462, 1859256), (33852, 1837836), (34034, 1828008), (34398, 1808664), (34476, 1804572), (34782, 1788696), (35154, 1769768), (35343, 1760304), (35464, 1754298), (35802, 1737736), (36036, 1726452), (36456, 1706562), (36504, 1704318), (36652, 1697436), (36673, 1696464), (36828, 1689324), (37128, 1675674), (37944, 1639638), (38192, 1628991), (38556, 1613612), (38808, 1603134), (38896, 1599507), (39039, 1593648), (39312, 1582581), (39494, 1575288), (39897, 1559376), (39984, 1555983), (40176, 1548547), (40222, 1546776), (40392, 1540266), (40579, 1533168), (41013, 1516944), (41106, 1513512), (41769, 1489488), (41912, 1484406), (42042, 1479816), (42588, 1460844), (42687, 1457456), (42966, 1447992), (43316, 1436292), (43524, 1429428), (43659, 1425008), (43758, 1421784), (44268, 1405404), (44616, 1394442), (44982, 1383096), (45136, 1378377), (45864, 1356498), (45968, 1353429), (46332, 1342796), (46376, 1341522), (46872, 1327326), (47124, 1320228), (47151, 1319472), (47736, 1303302), (47957, 1297296), (48048, 1294839), (49104, 1266993), (49686, 1252152), (49896, 1246882), (50127, 1241136), (50193, 1239504), (50778, 1225224), (51051, 1218672), (51408, 1210209), (51597, 1205776), (51646, 1204632), (51714, 1203048), (52052, 1195236), (52173, 1192464), (53196, 1169532), (54054, 1150968), (54684, 1137708), (54756, 1136212), (54808, 1135134), (54978, 1131624), (55242, 1126216), (55692, 1117116), (56056, 1109862), (56784, 1095633), (56916, 1093092), (57288, 1085994), (57629, 1079568), (58032, 1072071), (58212, 1068756), (58344, 1066338), (58968, 1055054), (59024, 1054053), (59241, 1050192), (59976, 1037322), (60333, 1031184), (60588, 1026844), (61659, 1009008), (61776, 1007097), (62062, 1002456), (62832, 990171), (62868, 989604), (63063, 986544), (63206, 984312), (63504, 979693), (63882, 973896), (64449, 965328), (64974, 957528), (65286, 952952), (65637, 947856), (66248, 939114), (66402, 936936), (66836, 930852), (66924, 929628), (67473, 922064), (67704, 918918), (68068, 914004), (68796, 904332), (68952, 902286), (69564, 894348), (70308, 884884), (70686, 880152), (70928, 877149), (71604, 868868), (72072, 863226), (72912, 853281), (73008, 852159), (73304, 848718), (73346, 848232), (73656, 844662), (74256, 837837), (74529, 834768), (75361, 825552), (75888, 819819), (76167, 816816), (77112, 806806), (77469, 803088), (77571, 802032), (77616, 801567), (78078, 796824), (78988, 787644), (79794, 779688), (80444, 773388), (80784, 770133), (81081, 767312), (81158, 766584), (82026, 758472), (82212, 756756), (82467, 754416), (83538, 744744), (83824, 742203), (84084, 739908), (85176, 730422), (85374, 728728), (85932, 723996), (86632, 718146), (87048, 714714), (87318, 712504), (87516, 710892), (88536, 702702), (89063, 698544), (89232, 697221), (89964, 691548), (91091, 682992), (91728, 678249), (92664, 671398), (92752, 670761), (93093, 668304), (93744, 663663), (94248, 660114), (94302, 659736), (94809, 656208), (95472, 651651), (95823, 649264), (95914, 648648), (97461, 638352), (99372, 626076), (99603, 624624), (99792, 623441), (100254, 620568), (100386, 619752), (101556, 612612), (102102, 609336), (103194, 602888), (103292, 602316), (103428, 601524), (104104, 597618), (104346, 596232), (106029, 586768), (106392, 584766), (108108, 575484), (109368, 568854), (109512, 568106), (109616, 567567), (109956, 565812), (110019, 565488), (110484, 563108), (111384, 558558), (112112, 554931), (113832, 546546), (114576, 542997), (115258, 539784), (116424, 534378), (116688, 533169), (117117, 531216), (117936, 527527), (118482, 525096), (119119, 522288), (119691, 519792), (119952, 518661), (120666, 515592), (121176, 513422), (121737, 511056), (123039, 505648), (123318, 504504), (124124, 501228), (125307, 496496), (125736, 494802), (126126, 493272), (126412, 492156), (127764, 486948), (128898, 482664), (129948, 478764), (130572, 476476), (131274, 473928), (132496, 469557), (132804, 468468), (133672, 465426), (133848, 464814), (134946, 461032), (135408, 459459), (136136, 457002), (137592, 452166), (137904, 451143), (139128, 447174), (140616, 442442), (140777, 441936), (141372, 440076), (141453, 439824), (143208, 434434), (143871, 432432), (144144, 431613), (146608, 424359), (146692, 424116), (147312, 422331), (149058, 417384), (150381, 413712), (150579, 413168), (150722, 412776), (152334, 408408), (153153, 406224), (154224, 403403), (154938, 401544), (155142, 401016), (156156, 398412), (156519, 397488), (157976, 393822), (159588, 389844), (160888, 386694), (162162, 383656), (162316, 383292), (164052, 379236), (164424, 378378), (164934, 377208), (167076, 372372), (168168, 369954), (170352, 365211), (170748, 364364), (171864, 361998), (172887, 359856), (173264, 359073), (174096, 357357), (174636, 356252), (175032, 355446), (177072, 351351), (177723, 350064), (178126, 349272), (179928, 345774), (180999, 343728), (182182, 341496), (184977, 336336), (185328, 335699), (186186, 334152), (188496, 330057), (188604, 329868), (189189, 328848), (189618, 328104), (191646, 324632), (191828, 324324), (193347, 321776), (194922, 319176), (196911, 315952), (198744, 313038), (199206, 312312), (200508, 310284), (200772, 309876), (203112, 306306), (204204, 304668), (206388, 301444), (206584, 301158), (206856, 300762), (208208, 298809), (208692, 298116), (212058, 293384), (212784, 292383), (216216, 287742), (217217, 286416), (218736, 284427), (219024, 284053), (219912, 282906), (220038, 282744), (220968, 281554), (221221, 281232), (222768, 279279), (223587, 278256), (226083, 275184), (227664, 273273), (228501, 272272), (230516, 269892), (232407, 267696), (232713, 267344), (232848, 267189), (234234, 265608), (236964, 262548), (238238, 261144), (239382, 259896), (241332, 257796), (242352, 256711), (243474, 255528), (246078, 252824), (246636, 252252), (247401, 251472), (248248, 250614)]