3382172306136

素因数分解:

$2^3\times 3^6\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 18, 19, 23, 24, 26, 27, 31, 36, 37, 38, 39, 46, 52, 54, 57, 62, 69, 72, 74, 76, 78, 81, 89, 92, 93, 104, 108, 111, 114, 117, 124, 138, 148, 152, 156, 162, 171, 178, 184, 186, 207, 216, 222, 228, 234, 243, 247, 248, 267, 276, 279, 296, 299, 312, 324, 333, 342, 351, 356, 372, 403, 414, 437, 444, 456, 468, 481, 486, 494, 513, 534, 552, 558, 589, 598, 621, 648, 666, 684, 702, 703, 712, 713, 729, 741, 744, 801, 806, 828, 837, 851, 874, 888, 897, 936, 962, 972, 988, 999, 1026, 1053, 1068, 1116, 1147, 1157, 1178, 1196, 1209, 1242, 1311, 1332, 1368, 1404, 1406, 1426, 1443, 1458, 1482, 1539, 1602, 1612, 1656, 1674, 1691, 1702, 1748, 1767, 1794, 1863, 1924, 1944, 1976, 1998, 2047, 2052, 2106, 2109, 2136, 2139, 2223, 2232, 2294, 2314, 2356, 2392, 2403, 2418, 2484, 2511, 2553, 2622, 2664, 2691, 2759, 2808, 2812, 2852, 2886, 2916, 2964, 2997, 3078, 3159, 3204, 3224, 3293, 3348, 3382, 3404, 3441, 3471, 3496, 3534, 3588, 3627, 3726, 3848, 3933, 3996, 4094, 4104, 4212, 4218, 4278, 4329, 4446, 4588, 4617, 4628, 4712, 4806, 4836, 4968, 5022, 5073, 5106, 5244, 5301, 5382, 5518, 5589, 5624, 5681, 5704, 5772, 5832, 5928, 5994, 6141, 6156, 6318, 6327, 6408, 6417, 6586, 6669, 6696, 6764, 6808, 6882, 6942, 7068, 7176, 7209, 7254, 7452, 7533, 7657, 7659, 7866, 7992, 8073, 8188, 8277, 8424, 8436, 8556, 8658, 8892, 8991, 9139, 9176, 9234, 9256, 9269, 9477, 9612, 9672, 9879, 10044, 10146, 10212, 10323, 10413, 10488, 10602, 10764, 10881, 11036, 11063, 11178, 11362, 11544, 11799, 11988, 12282, 12312, 12636, 12654, 12834, 12987, 13172, 13338, 13528, 13547, 13764, 13851, 13884, 14136, 14418, 14508, 14904, 14911, 15066, 15219, 15314, 15318, 15732, 15903, 16146, 16169, 16376, 16554, 16767, 16872, 17043, 17112, 17316, 17784, 17982, 18278, 18423, 18468, 18538, 18954, 18981, 19224, 19251, 19758, 20007, 20088, 20292, 20424, 20646, 20826, 21204, 21528, 21627, 21762, 21793, 21983, 22072, 22126, 22356, 22599, 22724, 22971, 22977, 23598, 23976, 24219, 24564, 24831, 25272, 25308, 25668, 25974, 26344, 26381, 26611, 26676, 26973, 27094, 27417, 27528, 27702, 27768, 27807, 28836, 29016, 29637, 29822, 30132, 30438, 30628, 30636, 30969, 31239, 31464, 31806, 32292, 32338, 32643, 33108, 33189, 33534, 34086, 34632, 35397, 35867, 35964, 36556, 36846, 36936, 37076, 37908, 37962, 38502, 38893, 38961, 39516, 40014, 40584, 40641, 41292, 41652, 42408, 42809, 43254, 43524, 43586, 43966, 44252, 44712, 44733, 45198, 45448, 45657, 45942, 45954, 47196, 47709, 48438, 48507, 49128, 49662, 50616, 51129, 51336, 51948, 52421, 52762, 53222, 53352, 53946, 54188, 54834, 55269, 55404, 55614, 56943, 57672, 57753, 59274, 59644, 60021, 60264, 60876, 61256, 61272, 61938, 62478, 62567, 63457, 63612, 64584, 64676, 64881, 65286, 65379, 65949, 66216, 66378, 67068, 68172, 68913, 68931, 70794, 71734, 71928, 72657, 73112, 73692, 74152, 74493, 75739, 75816, 75924, 77004, 77786, 77922, 79032, 79143, 79833, 80028, 81282, 82251, 82584, 83304, 83421, 85618, 86508, 87048, 87172, 87932, 88504, 88911, 89466, 90396, 91314, 91884, 91908, 92907, 93717, 94392, 95418, 96876, 97014, 97929, 99324, 99567, 102083, 102258, 103896, 104842, 105524, 106191, 106444, 107601, 107892, 108376, 109668, 110538, 110808, 111228, 113886, 115506, 116679, 116883, 118548, 119288, 120042, 121752, 121923, 123876, 124956, 125134, 126914, 127224, 128427, 129352, 129762, 130572, 130758, 131898, 132756, 134136, 134199, 136344, 136971, 137826, 137862, 141588, 143127, 143468, 145314, 145521, 147384, 148986, 151478, 151848, 153387, 154008, 155572, 155844, 157263, 158286, 159666, 160056, 162564, 164502, 165807, 166842, 170829, 171236, 173016, 173259, 174344, 175864, 176111, 177822, 178932, 180063, 180792, 182628, 183768, 183816, 185814, 187434, 187701, 190371, 190836, 193752, 194028, 195858, 196137, 197847, 198648, 199134, 204166, 204516, 206739, 206793, 209684, 210197, 211048, 212382, 212888, 215202, 215784, 217971, 219336, 221076, 222456, 223479, 227217, 227772, 231012, 233358, 233766, 237096, 237429, 239499, 240084, 243846, 246753, 247752, 249912, 250263, 250268, 253828, 256854, 259524, 261144, 261516, 263796, 265512, 266733, 268398, 273942, 275652, 275724, 278721, 281151, 283176, 283309, 286254, 286936, 290628, 291042, 293787, 297972, 298701, 302956, 306249, 306774, 311144, 311688, 314526, 316572, 318573, 319332, 322803, 325128, 329004, 331614, 333684, 341658, 342472, 342953, 346518, 350037, 350649, 352222, 355644, 357864, 360126, 365256, 365769, 371628, 374868, 375402, 380742, 381672, 385281, 388056, 391716, 392274, 395694, 398268, 402597, 408332, 409032, 410913, 413478, 413586, 419368, 420394, 424764, 429381, 430404, 435942, 436563, 442152, 446958, 454434, 455544, 460161, 462024, 466716, 467532, 471789, 474858, 478998, 480168, 487692, 493506, 497421, 500526, 500536, 501239, 505609, 507656, 512487, 513708, 519048, 519777, 523032, 527592, 528333, 533466, 536796, 547884, 551304, 551448, 557442, 562302, 563103, 566618, 571113, 572508, 581256, 582084, 587574, 588411, 593541, 595944, 597402, 605912, 612498, 613548, 620217, 620379, 629052, 630591, 633144, 637146, 638664, 645606, 658008, 663228, 667368, 670437, 681473, 681651, 683316, 685906, 693036, 700074, 701298, 704444, 711288, 712287, 718497, 720252, 731538, 740259, 743256, 749736, 750789, 750804, 761484, 770562, 783432, 784548, 791388, 796536, 800199, 805194, 813371, 816664, 821826, 824941, 826956, 827172, 836163, 840788, 843453, 849528, 849927, 858762, 860808, 871884, 873126, 893916, 896103, 908868, 918747, 920322, 933432, 935064, 943578, 949716, 957996, 968409, 975384, 984607, 987012, 994842, 1001052, 1002478, 1011218, 1024974, 1027416, 1028859, 1039554, 1050111, 1056666, 1066932, 1073592, 1095768, 1097307, 1114884, 1124604, 1126206, 1133236, 1142226, 1145016, 1155843, 1164168, 1175148, 1176822, 1187082, 1194804, 1205683, 1207791, 1224996, 1227096, 1232739, 1240434, 1240758, 1258104, 1261182, 1274292, 1291212, 1309689, 1326456, 1327079, 1340874, 1362946, 1363302, 1366632, 1371812, 1380483, 1386072, 1400148, 1402596, 1408888, 1415367, 1424574, 1436994, 1439041, 1440504, 1463076, 1480518, 1492263, 1501578, 1501608, 1503717, 1516827, 1522968, 1541124, 1569096, 1582776, 1584999, 1600398, 1610388, 1626742, 1643652, 1649882, 1653912, 1654344, 1672326, 1681576, 1686906, 1689309, 1699854, 1713339, 1717524, 1743768, 1746252, 1765233, 1780623, 1787832, 1792206, 1817736, 1837494, 1840644, 1860651, 1887156, 1891773, 1899432, 1915992, 1936818, 1939577, 1969214, 1974024, 1989684, 2002104, 2004956, 2011311, 2022436, 2044419, 2044953, 2049948, 2057718, 2079108, 2100222, 2113332, 2133864, 2136861, 2155491, 2194614, 2220777, 2229768, 2249208, 2252367, 2252412, 2266472, 2284452, 2311686, 2347909, 2350296, 2353644, 2374164, 2389608, 2400597, 2411366, 2415582, 2440113, 2449992, 2465478, 2474823, 2480868, 2481516, 2522364, 2548584, 2549781, 2582424, 2619378, 2654158, 2681748, 2688309, 2725892, 2726604, 2743624, 2756241, 2760966, 2800296, 2805192, 2830734, 2849148, 2873988, 2878082, 2905227, 2926152, 2953821, 2961036, 2984526, 3003156, 3007434, 3033654, 3082248, 3086577, 3150333, 3169998, 3200796, 3220776, 3253484, 3287304, 3291921, 3299764, 3344652, 3373812, 3378618, 3399708, 3426678, 3435048, 3467529, 3492504, 3530466, 3561246, 3584412, 3617049, 3623373, 3674988, 3681288, 3721302, 3774312, 3783546, 3873636, 3879154, 3929067, 3938428, 3979368, 3981237, 4009912, 4022622, 4044872, 4088838, 4089906, 4099896, 4115436, 4141449, 4158216, 4200444, 4226664, 4246101, 4273722, 4310982, 4317123, 4389228, 4441554, 4504734, 4504824, 4511151, 4550481, 4568904, 4623372, 4695818, 4707288, 4748328, 4754997, 4801194, 4822732, 4831164, 4880226, 4930956, 4949646, 4961736, 4963032, 5044728, 5067927, 5099562, 5140017, 5238756, 5295699, 5308316, 5341869, 5363496, 5376618, 5451784, 5453208, 5512482, 5521932, 5581953, 5661468, 5675319, 5698296, 5747976, 5756164, 5810454, 5818731, 5907642, 5922072, 5969052, 6006312, 6014868, 6067308, 6133257, 6134859, 6173154, 6300666, 6339996, 6401592, 6410583, 6466473, 6506968, 6516107, 6583842, 6599528, 6662331, 6689304, 6747624, 6757101, 6757236, 6799416, 6853356, 6935058, 7043727, 7060932, 7122492, 7168824, 7234098, 7246746, 7320339, 7349976, 7424469, 7442604, 7567092, 7649343, 7747272, 7758308, 7858134, 7876856, 7962474, 8045244, 8064927, 8177676, 8179812, 8230872, 8268723, 8282898, 8400888, 8492202, 8547444, 8621964, 8634246, 8715681, 8778456, 8861463, 8883108, 9009468, 9022302, 9100962, 9246744, 9259731, 9391636, 9450999, 9509994, 9602388, 9645464, 9662328, 9760452, 9861912, 9875763, 9899292, 10135854, 10199124, 10280034, 10402587, 10477512, 10591398, 10616632, 10683738, 10753236, 10851147, 10870119, 11024964, 11043864, 11163906, 11322936, 11350638, 11512328, 11620908, 11637462, 11787201, 11815284, 11938104, 11943711, 12029736, 12134616, 12266514, 12269718, 12346308, 12601332, 12679992, 12738303, 12821166, 12932946, 12951369, 13032214, 13167684, 13324662, 13514202, 13514472, 13533453, 13651443, 13706712, 13870116, 14087454, 14121864, 14244984, 14264991, 14468196, 14493492, 14640678, 14848938, 14885208, 15134184, 15203781, 15298686, 15420051, 15516616, 15673879, 15716268, 15887097, 15924948, 16025607, 16090488, 16129854, 16355352, 16359624, 16537446, 16565796, 16984404, 17025957, 17094888, 17243928, 17268492, 17431362, 17456193, 17722926, 17766216, 18018936, 18044604, 18201924, 18399771, 18404577, 18519462, 18707533, 18783272, 18901998, 19019988, 19204776, 19231749, 19399419, 19520904, 19548321, 19751526, 19798584, 20271708, 20398248, 20560068, 20805174, 21131181, 21182796, 21367476, 21506472, 21702294, 21740238, 21961017, 22049928, 22273407, 22327812, 22701276, 22948029, 23241816, 23274924, 23574402, 23630568, 23887422, 24533028, 24539436, 24692616, 24806169, 25202664, 25214501, 25476606, 25642332, 25865892, 25902738, 26064428, 26147043, 26335368, 26584389, 26649324, 27028404, 27066906, 27302886, 27740232, 27779193, 28174908, 28352997, 28529982, 28936392, 28986984, 29281356, 29697876, 30407562, 30522817, 30597372, 30840102, 31207761, 31347758, 31432536, 31774194, 31849896, 32051214, 32259708, 32553441, 33074892, 33131592, 33968808, 34051914, 34536984, 34862724, 34912386, 35445852, 35831133, 36089208, 36403848, 36799542, 36809154, 37038924, 37415066, 37803996, 38039976, 38214909, 38463498, 38798838, 38854107, 39096642, 39503052, 40543416, 40600359, 40954329, 41120136, 41610348, 42262362, 42365592, 42734952, 42794973, 43404588, 43480476, 43922034, 44546814, 44610271, 44655624, 45402552, 45611343, 45896058, 46260153, 46549848, 47021637, 47148804, 47774844, 49066056, 49078872, 49612338, 50429002, 50953212, 51077871, 51284664, 51731784, 51805476, 52128856, 52294086, 52368579, 53168778, 53298648, 54056808, 54133812, 54605772, 55199313, 55213731, 55558386, 56122599, 56349816, 56705994, 57059964, 58562712, 58644963, 59395752, 60815124, 61045634, 61194744, 61680204, 62415522, 62695516, 63393543, 63548388, 64102428, 64519416, 65106882, 65883051, 66149784, 66820221, 68103828, 68844087, 69725448, 69824772, 70891704, 71662266, 73599084, 73618308, 74077848, 74418507, 74830132, 75607992, 75643503, 76429818, 76926996, 77597676, 77708214, 78193284, 79006104, 79753167, 81200718, 81908658, 83220696, 83337579, 84524724, 85589946, 86809176, 86960952, 87844068, 89093628, 89220542, 91222686, 91568451, 91792116, 92520306, 94043274, 94297608, 95549688, 97660323, 99224676, 100858004, 101906424, 102155742, 103610952, 104588172, 104737158, 106337556, 107493399, 108267624, 109211544, 110398626, 110427462, 111116772, 112245198, 113411988, 114119928, 116562321, 117289926, 121630248, 121801077, 122091268, 122862987, 123360408, 124831044, 125391032, 126787086, 127096776, 128204856, 128384919, 130213764, 131766102, 133640442, 133830813, 136207656, 137688174, 139649544, 141064911, 143324532, 147198168, 147236616, 148837014, 149660264, 151287006, 152859636, 153233613, 153853992, 155195352, 155416428, 156386568, 157105737, 159506334, 162401436, 163817316, 165597939, 166675158, 168367797, 169049448, 171179892, 175688136, 175934889, 178187256, 178441084, 182445372, 183136902, 183584232, 185040612, 188086548, 190180629, 195320646, 197649153, 198449352, 200460663, 201716008, 204311484, 206532261, 209176344, 209474316, 212675112, 214986798, 220797252, 220854924, 222233544, 224490396, 226823976, 226930509, 233124642, 234579852, 239259501, 243602154, 244182536, 245725974, 249662088, 250012737, 253574172, 256769838, 260427528, 263532204, 267280884, 267661626, 274705353, 275376348, 282129822, 286649064, 292980969, 297674028, 302574012, 305719272, 306467226, 310832856, 314211474, 319012668, 322480197, 324802872, 327634632, 331195878, 333350316, 336735594, 342359784, 349686963, 351869778, 356882168, 364890744, 365403231, 366273804, 368588961, 370081224, 376173096, 380361258, 390641292, 395298306, 400921326, 401492439, 408622968, 413064522, 418948632, 423194733, 429973596, 441594504, 441709848, 448980792, 453861018, 466249284, 469159704, 471317211, 478519002, 487204308, 491451948, 496793817, 500025474, 505103391, 507148344, 513539676, 527064408, 527804667, 534561768, 535323252, 549410706, 550752696, 564259644, 570541887, 579933523, 585961938, 592947459, 595348056, 601381989, 605148024, 612934452, 628422948, 638025336, 644960394, 662391756, 666700632, 673471188, 680791527, 699373926, 703739556, 717778503, 730806462, 732547608, 737177922, 760722516, 781282584, 790596612, 801842652, 802984878, 824116059, 826129044, 846389466, 859947192, 878942907, 907722036, 932498568, 942634422, 957038004, 967440591, 974408616, 982903896, 993587634, 1000050948, 1010206782, 1027079352, 1049060889, 1055609334, 1070646504, 1098821412, 1128519288, 1141083774, 1159867046, 1171923876, 1185894918, 1202763978, 1204477317, 1225868904, 1256845896, 1269584199, 1289920788, 1324783512, 1346942376, 1361583054, 1398747852, 1407479112, 1413951633, 1435557006, 1461612924, 1474355844, 1515310173, 1521445032, 1581193224, 1583414001, 1603685304, 1605969756, 1648232118, 1652258088, 1692778932, 1711625661, 1739800569, 1757885814, 1815444072, 1885268844, 1914076008, 1934881182, 1987175268, 2000101896, 2020413564, 2042374581, 2098121778, 2111218668, 2197642824, 2282167548, 2319734092, 2343847752, 2371789836, 2405527956, 2408954634, 2472348177, 2539168398, 2579841576, 2723166108, 2797495704, 2827903266, 2871114012, 2923225848, 2948711688, 3030620346, 3166828002, 3211939512, 3296464236, 3385557864, 3423251322, 3479601138, 3515771628, 3613431951, 3770537688, 3808752597, 3869762364, 3974350536, 4040827128, 4084749162, 4196243556, 4222437336, 4545930519, 4564335096, 4639468184, 4743579672, 4750242003, 4811055912, 4817909268, 4944696354, 5078336796, 5219401707, 5446332216, 5655806532, 5742228024, 6061240692, 6127123743, 6333656004, 6592928472, 6846502644, 6959202276, 7031543256, 7226863902, 7417044531, 7617505194, 7739524728, 8169498324, 8392487112, 9091861038, 9500484006, 9635818536, 9889392708, 10156673592, 10438803414, 10840295853, 11311613064, 11426257791, 12122481384, 12254247486, 12667312008, 13637791557, 13693005288, 13918404552, 14453727804, 14834089062, 15235010388, 15658205121, 16338996648, 18183722076, 18381371229, 19000968012, 19778785416, 20877606828, 21680591706, 22251133593, 22852515582, 24508494972, 27275583114, 28907455608, 29668178124, 30470020776, 31316410242, 32520887559, 36367444152, 36762742458, 38001936024, 41755213656, 43361183412, 44502267186, 45705031164, 46974615363, 49016989944, 54551166228, 59336356248, 62632820484, 65041775118, 73525484916, 86722366824, 89004534372, 91410062328, 93949230726, 109102332456, 125265640968, 130083550236, 140923846089, 147050969832, 178009068744, 187898461452, 260167100472, 281847692178, 375796922904, 422771538267, 563695384356, 845543076534, 1127390768712, 1691086153068, 3382172306136]

約数ペア:

[(1, 3382172306136), (2, 1691086153068), (3, 1127390768712), (4, 845543076534), (6, 563695384356), (8, 422771538267), (9, 375796922904), (12, 281847692178), (13, 260167100472), (18, 187898461452), (19, 178009068744), (23, 147050969832), (24, 140923846089), (26, 130083550236), (27, 125265640968), (31, 109102332456), (36, 93949230726), (37, 91410062328), (38, 89004534372), (39, 86722366824), (46, 73525484916), (52, 65041775118), (54, 62632820484), (57, 59336356248), (62, 54551166228), (69, 49016989944), (72, 46974615363), (74, 45705031164), (76, 44502267186), (78, 43361183412), (81, 41755213656), (89, 38001936024), (92, 36762742458), (93, 36367444152), (104, 32520887559), (108, 31316410242), (111, 30470020776), (114, 29668178124), (117, 28907455608), (124, 27275583114), (138, 24508494972), (148, 22852515582), (152, 22251133593), (156, 21680591706), (162, 20877606828), (171, 19778785416), (178, 19000968012), (184, 18381371229), (186, 18183722076), (207, 16338996648), (216, 15658205121), (222, 15235010388), (228, 14834089062), (234, 14453727804), (243, 13918404552), (247, 13693005288), (248, 13637791557), (267, 12667312008), (276, 12254247486), (279, 12122481384), (296, 11426257791), (299, 11311613064), (312, 10840295853), (324, 10438803414), (333, 10156673592), (342, 9889392708), (351, 9635818536), (356, 9500484006), (372, 9091861038), (403, 8392487112), (414, 8169498324), (437, 7739524728), (444, 7617505194), (456, 7417044531), (468, 7226863902), (481, 7031543256), (486, 6959202276), (494, 6846502644), (513, 6592928472), (534, 6333656004), (552, 6127123743), (558, 6061240692), (589, 5742228024), (598, 5655806532), (621, 5446332216), (648, 5219401707), (666, 5078336796), (684, 4944696354), (702, 4817909268), (703, 4811055912), (712, 4750242003), (713, 4743579672), (729, 4639468184), (741, 4564335096), (744, 4545930519), (801, 4222437336), (806, 4196243556), (828, 4084749162), (837, 4040827128), (851, 3974350536), (874, 3869762364), (888, 3808752597), (897, 3770537688), (936, 3613431951), (962, 3515771628), (972, 3479601138), (988, 3423251322), (999, 3385557864), (1026, 3296464236), (1053, 3211939512), (1068, 3166828002), (1116, 3030620346), (1147, 2948711688), (1157, 2923225848), (1178, 2871114012), (1196, 2827903266), (1209, 2797495704), (1242, 2723166108), (1311, 2579841576), (1332, 2539168398), (1368, 2472348177), (1404, 2408954634), (1406, 2405527956), (1426, 2371789836), (1443, 2343847752), (1458, 2319734092), (1482, 2282167548), (1539, 2197642824), (1602, 2111218668), (1612, 2098121778), (1656, 2042374581), (1674, 2020413564), (1691, 2000101896), (1702, 1987175268), (1748, 1934881182), (1767, 1914076008), (1794, 1885268844), (1863, 1815444072), (1924, 1757885814), (1944, 1739800569), (1976, 1711625661), (1998, 1692778932), (2047, 1652258088), (2052, 1648232118), (2106, 1605969756), (2109, 1603685304), (2136, 1583414001), (2139, 1581193224), (2223, 1521445032), (2232, 1515310173), (2294, 1474355844), (2314, 1461612924), (2356, 1435557006), (2392, 1413951633), (2403, 1407479112), (2418, 1398747852), (2484, 1361583054), (2511, 1346942376), (2553, 1324783512), (2622, 1289920788), (2664, 1269584199), (2691, 1256845896), (2759, 1225868904), (2808, 1204477317), (2812, 1202763978), (2852, 1185894918), (2886, 1171923876), (2916, 1159867046), (2964, 1141083774), (2997, 1128519288), (3078, 1098821412), (3159, 1070646504), (3204, 1055609334), (3224, 1049060889), (3293, 1027079352), (3348, 1010206782), (3382, 1000050948), (3404, 993587634), (3441, 982903896), (3471, 974408616), (3496, 967440591), (3534, 957038004), (3588, 942634422), (3627, 932498568), (3726, 907722036), (3848, 878942907), (3933, 859947192), (3996, 846389466), (4094, 826129044), (4104, 824116059), (4212, 802984878), (4218, 801842652), (4278, 790596612), (4329, 781282584), (4446, 760722516), (4588, 737177922), (4617, 732547608), (4628, 730806462), (4712, 717778503), (4806, 703739556), (4836, 699373926), (4968, 680791527), (5022, 673471188), (5073, 666700632), (5106, 662391756), (5244, 644960394), (5301, 638025336), (5382, 628422948), (5518, 612934452), (5589, 605148024), (5624, 601381989), (5681, 595348056), (5704, 592947459), (5772, 585961938), (5832, 579933523), (5928, 570541887), (5994, 564259644), (6141, 550752696), (6156, 549410706), (6318, 535323252), (6327, 534561768), (6408, 527804667), (6417, 527064408), (6586, 513539676), (6669, 507148344), (6696, 505103391), (6764, 500025474), (6808, 496793817), (6882, 491451948), (6942, 487204308), (7068, 478519002), (7176, 471317211), (7209, 469159704), (7254, 466249284), (7452, 453861018), (7533, 448980792), (7657, 441709848), (7659, 441594504), (7866, 429973596), (7992, 423194733), (8073, 418948632), (8188, 413064522), (8277, 408622968), (8424, 401492439), (8436, 400921326), (8556, 395298306), (8658, 390641292), (8892, 380361258), (8991, 376173096), (9139, 370081224), (9176, 368588961), (9234, 366273804), (9256, 365403231), (9269, 364890744), (9477, 356882168), (9612, 351869778), (9672, 349686963), (9879, 342359784), (10044, 336735594), (10146, 333350316), (10212, 331195878), (10323, 327634632), (10413, 324802872), (10488, 322480197), (10602, 319012668), (10764, 314211474), (10881, 310832856), (11036, 306467226), (11063, 305719272), (11178, 302574012), (11362, 297674028), (11544, 292980969), (11799, 286649064), (11988, 282129822), (12282, 275376348), (12312, 274705353), (12636, 267661626), (12654, 267280884), (12834, 263532204), (12987, 260427528), (13172, 256769838), (13338, 253574172), (13528, 250012737), (13547, 249662088), (13764, 245725974), (13851, 244182536), (13884, 243602154), (14136, 239259501), (14418, 234579852), (14508, 233124642), (14904, 226930509), (14911, 226823976), (15066, 224490396), (15219, 222233544), (15314, 220854924), (15318, 220797252), (15732, 214986798), (15903, 212675112), (16146, 209474316), (16169, 209176344), (16376, 206532261), (16554, 204311484), (16767, 201716008), (16872, 200460663), (17043, 198449352), (17112, 197649153), (17316, 195320646), (17784, 190180629), (17982, 188086548), (18278, 185040612), (18423, 183584232), (18468, 183136902), (18538, 182445372), (18954, 178441084), (18981, 178187256), (19224, 175934889), (19251, 175688136), (19758, 171179892), (20007, 169049448), (20088, 168367797), (20292, 166675158), (20424, 165597939), (20646, 163817316), (20826, 162401436), (21204, 159506334), (21528, 157105737), (21627, 156386568), (21762, 155416428), (21793, 155195352), (21983, 153853992), (22072, 153233613), (22126, 152859636), (22356, 151287006), (22599, 149660264), (22724, 148837014), (22971, 147236616), (22977, 147198168), (23598, 143324532), (23976, 141064911), (24219, 139649544), (24564, 137688174), (24831, 136207656), (25272, 133830813), (25308, 133640442), (25668, 131766102), (25974, 130213764), (26344, 128384919), (26381, 128204856), (26611, 127096776), (26676, 126787086), (26973, 125391032), (27094, 124831044), (27417, 123360408), (27528, 122862987), (27702, 122091268), (27768, 121801077), (27807, 121630248), (28836, 117289926), (29016, 116562321), (29637, 114119928), (29822, 113411988), (30132, 112245198), (30438, 111116772), (30628, 110427462), (30636, 110398626), (30969, 109211544), (31239, 108267624), (31464, 107493399), (31806, 106337556), (32292, 104737158), (32338, 104588172), (32643, 103610952), (33108, 102155742), (33189, 101906424), (33534, 100858004), (34086, 99224676), (34632, 97660323), (35397, 95549688), (35867, 94297608), (35964, 94043274), (36556, 92520306), (36846, 91792116), (36936, 91568451), (37076, 91222686), (37908, 89220542), (37962, 89093628), (38502, 87844068), (38893, 86960952), (38961, 86809176), (39516, 85589946), (40014, 84524724), (40584, 83337579), (40641, 83220696), (41292, 81908658), (41652, 81200718), (42408, 79753167), (42809, 79006104), (43254, 78193284), (43524, 77708214), (43586, 77597676), (43966, 76926996), (44252, 76429818), (44712, 75643503), (44733, 75607992), (45198, 74830132), (45448, 74418507), (45657, 74077848), (45942, 73618308), (45954, 73599084), (47196, 71662266), (47709, 70891704), (48438, 69824772), (48507, 69725448), (49128, 68844087), (49662, 68103828), (50616, 66820221), (51129, 66149784), (51336, 65883051), (51948, 65106882), (52421, 64519416), (52762, 64102428), (53222, 63548388), (53352, 63393543), (53946, 62695516), (54188, 62415522), (54834, 61680204), (55269, 61194744), (55404, 61045634), (55614, 60815124), (56943, 59395752), (57672, 58644963), (57753, 58562712), (59274, 57059964), (59644, 56705994), (60021, 56349816), (60264, 56122599), (60876, 55558386), (61256, 55213731), (61272, 55199313), (61938, 54605772), (62478, 54133812), (62567, 54056808), (63457, 53298648), (63612, 53168778), (64584, 52368579), (64676, 52294086), (64881, 52128856), (65286, 51805476), (65379, 51731784), (65949, 51284664), (66216, 51077871), (66378, 50953212), (67068, 50429002), (68172, 49612338), (68913, 49078872), (68931, 49066056), (70794, 47774844), (71734, 47148804), (71928, 47021637), (72657, 46549848), (73112, 46260153), (73692, 45896058), (74152, 45611343), (74493, 45402552), (75739, 44655624), (75816, 44610271), (75924, 44546814), (77004, 43922034), (77786, 43480476), (77922, 43404588), (79032, 42794973), (79143, 42734952), (79833, 42365592), (80028, 42262362), (81282, 41610348), (82251, 41120136), (82584, 40954329), (83304, 40600359), (83421, 40543416), (85618, 39503052), (86508, 39096642), (87048, 38854107), (87172, 38798838), (87932, 38463498), (88504, 38214909), (88911, 38039976), (89466, 37803996), (90396, 37415066), (91314, 37038924), (91884, 36809154), (91908, 36799542), (92907, 36403848), (93717, 36089208), (94392, 35831133), (95418, 35445852), (96876, 34912386), (97014, 34862724), (97929, 34536984), (99324, 34051914), (99567, 33968808), (102083, 33131592), (102258, 33074892), (103896, 32553441), (104842, 32259708), (105524, 32051214), (106191, 31849896), (106444, 31774194), (107601, 31432536), (107892, 31347758), (108376, 31207761), (109668, 30840102), (110538, 30597372), (110808, 30522817), (111228, 30407562), (113886, 29697876), (115506, 29281356), (116679, 28986984), (116883, 28936392), (118548, 28529982), (119288, 28352997), (120042, 28174908), (121752, 27779193), (121923, 27740232), (123876, 27302886), (124956, 27066906), (125134, 27028404), (126914, 26649324), (127224, 26584389), (128427, 26335368), (129352, 26147043), (129762, 26064428), (130572, 25902738), (130758, 25865892), (131898, 25642332), (132756, 25476606), (134136, 25214501), (134199, 25202664), (136344, 24806169), (136971, 24692616), (137826, 24539436), (137862, 24533028), (141588, 23887422), (143127, 23630568), (143468, 23574402), (145314, 23274924), (145521, 23241816), (147384, 22948029), (148986, 22701276), (151478, 22327812), (151848, 22273407), (153387, 22049928), (154008, 21961017), (155572, 21740238), (155844, 21702294), (157263, 21506472), (158286, 21367476), (159666, 21182796), (160056, 21131181), (162564, 20805174), (164502, 20560068), (165807, 20398248), (166842, 20271708), (170829, 19798584), (171236, 19751526), (173016, 19548321), (173259, 19520904), (174344, 19399419), (175864, 19231749), (176111, 19204776), (177822, 19019988), (178932, 18901998), (180063, 18783272), (180792, 18707533), (182628, 18519462), (183768, 18404577), (183816, 18399771), (185814, 18201924), (187434, 18044604), (187701, 18018936), (190371, 17766216), (190836, 17722926), (193752, 17456193), (194028, 17431362), (195858, 17268492), (196137, 17243928), (197847, 17094888), (198648, 17025957), (199134, 16984404), (204166, 16565796), (204516, 16537446), (206739, 16359624), (206793, 16355352), (209684, 16129854), (210197, 16090488), (211048, 16025607), (212382, 15924948), (212888, 15887097), (215202, 15716268), (215784, 15673879), (217971, 15516616), (219336, 15420051), (221076, 15298686), (222456, 15203781), (223479, 15134184), (227217, 14885208), (227772, 14848938), (231012, 14640678), (233358, 14493492), (233766, 14468196), (237096, 14264991), (237429, 14244984), (239499, 14121864), (240084, 14087454), (243846, 13870116), (246753, 13706712), (247752, 13651443), (249912, 13533453), (250263, 13514472), (250268, 13514202), (253828, 13324662), (256854, 13167684), (259524, 13032214), (261144, 12951369), (261516, 12932946), (263796, 12821166), (265512, 12738303), (266733, 12679992), (268398, 12601332), (273942, 12346308), (275652, 12269718), (275724, 12266514), (278721, 12134616), (281151, 12029736), (283176, 11943711), (283309, 11938104), (286254, 11815284), (286936, 11787201), (290628, 11637462), (291042, 11620908), (293787, 11512328), (297972, 11350638), (298701, 11322936), (302956, 11163906), (306249, 11043864), (306774, 11024964), (311144, 10870119), (311688, 10851147), (314526, 10753236), (316572, 10683738), (318573, 10616632), (319332, 10591398), (322803, 10477512), (325128, 10402587), (329004, 10280034), (331614, 10199124), (333684, 10135854), (341658, 9899292), (342472, 9875763), (342953, 9861912), (346518, 9760452), (350037, 9662328), (350649, 9645464), (352222, 9602388), (355644, 9509994), (357864, 9450999), (360126, 9391636), (365256, 9259731), (365769, 9246744), (371628, 9100962), (374868, 9022302), (375402, 9009468), (380742, 8883108), (381672, 8861463), (385281, 8778456), (388056, 8715681), (391716, 8634246), (392274, 8621964), (395694, 8547444), (398268, 8492202), (402597, 8400888), (408332, 8282898), (409032, 8268723), (410913, 8230872), (413478, 8179812), (413586, 8177676), (419368, 8064927), (420394, 8045244), (424764, 7962474), (429381, 7876856), (430404, 7858134), (435942, 7758308), (436563, 7747272), (442152, 7649343), (446958, 7567092), (454434, 7442604), (455544, 7424469), (460161, 7349976), (462024, 7320339), (466716, 7246746), (467532, 7234098), (471789, 7168824), (474858, 7122492), (478998, 7060932), (480168, 7043727), (487692, 6935058), (493506, 6853356), (497421, 6799416), (500526, 6757236), (500536, 6757101), (501239, 6747624), (505609, 6689304), (507656, 6662331), (512487, 6599528), (513708, 6583842), (519048, 6516107), (519777, 6506968), (523032, 6466473), (527592, 6410583), (528333, 6401592), (533466, 6339996), (536796, 6300666), (547884, 6173154), (551304, 6134859), (551448, 6133257), (557442, 6067308), (562302, 6014868), (563103, 6006312), (566618, 5969052), (571113, 5922072), (572508, 5907642), (581256, 5818731), (582084, 5810454), (587574, 5756164), (588411, 5747976), (593541, 5698296), (595944, 5675319), (597402, 5661468), (605912, 5581953), (612498, 5521932), (613548, 5512482), (620217, 5453208), (620379, 5451784), (629052, 5376618), (630591, 5363496), (633144, 5341869), (637146, 5308316), (638664, 5295699), (645606, 5238756), (658008, 5140017), (663228, 5099562), (667368, 5067927), (670437, 5044728), (681473, 4963032), (681651, 4961736), (683316, 4949646), (685906, 4930956), (693036, 4880226), (700074, 4831164), (701298, 4822732), (704444, 4801194), (711288, 4754997), (712287, 4748328), (718497, 4707288), (720252, 4695818), (731538, 4623372), (740259, 4568904), (743256, 4550481), (749736, 4511151), (750789, 4504824), (750804, 4504734), (761484, 4441554), (770562, 4389228), (783432, 4317123), (784548, 4310982), (791388, 4273722), (796536, 4246101), (800199, 4226664), (805194, 4200444), (813371, 4158216), (816664, 4141449), (821826, 4115436), (824941, 4099896), (826956, 4089906), (827172, 4088838), (836163, 4044872), (840788, 4022622), (843453, 4009912), (849528, 3981237), (849927, 3979368), (858762, 3938428), (860808, 3929067), (871884, 3879154), (873126, 3873636), (893916, 3783546), (896103, 3774312), (908868, 3721302), (918747, 3681288), (920322, 3674988), (933432, 3623373), (935064, 3617049), (943578, 3584412), (949716, 3561246), (957996, 3530466), (968409, 3492504), (975384, 3467529), (984607, 3435048), (987012, 3426678), (994842, 3399708), (1001052, 3378618), (1002478, 3373812), (1011218, 3344652), (1024974, 3299764), (1027416, 3291921), (1028859, 3287304), (1039554, 3253484), (1050111, 3220776), (1056666, 3200796), (1066932, 3169998), (1073592, 3150333), (1095768, 3086577), (1097307, 3082248), (1114884, 3033654), (1124604, 3007434), (1126206, 3003156), (1133236, 2984526), (1142226, 2961036), (1145016, 2953821), (1155843, 2926152), (1164168, 2905227), (1175148, 2878082), (1176822, 2873988), (1187082, 2849148), (1194804, 2830734), (1205683, 2805192), (1207791, 2800296), (1224996, 2760966), (1227096, 2756241), (1232739, 2743624), (1240434, 2726604), (1240758, 2725892), (1258104, 2688309), (1261182, 2681748), (1274292, 2654158), (1291212, 2619378), (1309689, 2582424), (1326456, 2549781), (1327079, 2548584), (1340874, 2522364), (1362946, 2481516), (1363302, 2480868), (1366632, 2474823), (1371812, 2465478), (1380483, 2449992), (1386072, 2440113), (1400148, 2415582), (1402596, 2411366), (1408888, 2400597), (1415367, 2389608), (1424574, 2374164), (1436994, 2353644), (1439041, 2350296), (1440504, 2347909), (1463076, 2311686), (1480518, 2284452), (1492263, 2266472), (1501578, 2252412), (1501608, 2252367), (1503717, 2249208), (1516827, 2229768), (1522968, 2220777), (1541124, 2194614), (1569096, 2155491), (1582776, 2136861), (1584999, 2133864), (1600398, 2113332), (1610388, 2100222), (1626742, 2079108), (1643652, 2057718), (1649882, 2049948), (1653912, 2044953), (1654344, 2044419), (1672326, 2022436), (1681576, 2011311), (1686906, 2004956), (1689309, 2002104), (1699854, 1989684), (1713339, 1974024), (1717524, 1969214), (1743768, 1939577), (1746252, 1936818), (1765233, 1915992), (1780623, 1899432), (1787832, 1891773), (1792206, 1887156), (1817736, 1860651), (1837494, 1840644)]