2660914253088

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^2\times {\mathrm{43}}^1$

素因数の和:170

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 49, 52, 54, 56, 62, 63, 72, 78, 81, 84, 86, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 129, 144, 147, 156, 162, 168, 169, 172, 182, 186, 189, 196, 208, 216, 217, 224, 234, 243, 248, 252, 258, 273, 279, 288, 294, 301, 312, 324, 336, 338, 344, 351, 364, 372, 378, 387, 392, 403, 416, 432, 434, 441, 468, 486, 496, 504, 507, 516, 546, 558, 559, 567, 588, 602, 624, 637, 648, 651, 672, 676, 688, 702, 728, 744, 756, 774, 784, 806, 819, 837, 864, 868, 882, 903, 936, 961, 972, 992, 1008, 1014, 1032, 1053, 1092, 1116, 1118, 1134, 1161, 1176, 1183, 1204, 1209, 1248, 1274, 1296, 1302, 1323, 1333, 1352, 1376, 1404, 1456, 1488, 1512, 1519, 1521, 1548, 1568, 1612, 1638, 1674, 1677, 1701, 1736, 1764, 1806, 1872, 1911, 1922, 1944, 1953, 2016, 2028, 2064, 2106, 2107, 2184, 2232, 2236, 2268, 2322, 2352, 2366, 2408, 2418, 2457, 2511, 2548, 2592, 2604, 2646, 2666, 2704, 2709, 2808, 2821, 2883, 2912, 2976, 3024, 3038, 3042, 3096, 3159, 3224, 3276, 3348, 3354, 3402, 3472, 3483, 3528, 3549, 3612, 3627, 3744, 3822, 3844, 3888, 3906, 3913, 3969, 3999, 4056, 4128, 4212, 4214, 4368, 4464, 4472, 4536, 4557, 4563, 4644, 4704, 4732, 4816, 4836, 4914, 5022, 5031, 5096, 5208, 5239, 5292, 5332, 5408, 5418, 5616, 5642, 5733, 5766, 5859, 6048, 6076, 6084, 6192, 6318, 6321, 6448, 6552, 6696, 6708, 6727, 6804, 6944, 6966, 7056, 7098, 7224, 7254, 7267, 7371, 7533, 7644, 7688, 7776, 7812, 7826, 7938, 7998, 8112, 8127, 8281, 8424, 8428, 8463, 8649, 8736, 8928, 8944, 9072, 9114, 9126, 9288, 9331, 9464, 9632, 9672, 9828, 10044, 10062, 10192, 10416, 10449, 10478, 10584, 10647, 10664, 10836, 10881, 11232, 11284, 11466, 11532, 11718, 11739, 11907, 11997, 12152, 12168, 12384, 12493, 12636, 12642, 12896, 13104, 13392, 13416, 13454, 13608, 13671, 13689, 13932, 14112, 14196, 14448, 14508, 14534, 14742, 15066, 15093, 15288, 15376, 15624, 15652, 15717, 15876, 15996, 16224, 16254, 16562, 16848, 16856, 16926, 17199, 17298, 17329, 17577, 17888, 18144, 18228, 18252, 18576, 18662, 18928, 18963, 19344, 19656, 19747, 20088, 20124, 20181, 20384, 20832, 20898, 20956, 21168, 21294, 21328, 21672, 21762, 21801, 22113, 22568, 22932, 23064, 23436, 23478, 23814, 23994, 24304, 24336, 24381, 24843, 24986, 25272, 25284, 25389, 25947, 26208, 26784, 26832, 26908, 27216, 27342, 27378, 27391, 27864, 27993, 28392, 28896, 29016, 29068, 29484, 30132, 30186, 30576, 30752, 31248, 31304, 31434, 31752, 31941, 31992, 32508, 32643, 33124, 33696, 33712, 33852, 34398, 34596, 34658, 35154, 35217, 35991, 36456, 36504, 36673, 37152, 37324, 37479, 37856, 37926, 38688, 39312, 39494, 40176, 40248, 40362, 41013, 41067, 41323, 41796, 41912, 42336, 42588, 42656, 43344, 43524, 43602, 44226, 45136, 45279, 45864, 46128, 46872, 46956, 47089, 47151, 47628, 47988, 48608, 48672, 48762, 49686, 49972, 50544, 50568, 50778, 50869, 51597, 51894, 51987, 52731, 53664, 53816, 54432, 54684, 54756, 54782, 55728, 55986, 56784, 56889, 58032, 58136, 58968, 59241, 60264, 60372, 60543, 61152, 62496, 62608, 62868, 63504, 63882, 63984, 65016, 65286, 65317, 65403, 66248, 67424, 67704, 68796, 69192, 69316, 70308, 70434, 71982, 72912, 73008, 73143, 73346, 74529, 74648, 74958, 75852, 76167, 77841, 78624, 78988, 80352, 80496, 80724, 82026, 82134, 82173, 82646, 83592, 83824, 83979, 85176, 86688, 87048, 87204, 87451, 88452, 90272, 90558, 91728, 92256, 93744, 93912, 94178, 94302, 95256, 95823, 95976, 97524, 97929, 99372, 99944, 101088, 101136, 101556, 101738, 103194, 103788, 103974, 105462, 105651, 107632, 107973, 109368, 109512, 109564, 110019, 111456, 111972, 112437, 113568, 113778, 116064, 116272, 117936, 118482, 120528, 120744, 121086, 121303, 123039, 123969, 125216, 125736, 127008, 127764, 127968, 130032, 130572, 130634, 130806, 132496, 135408, 135837, 137592, 138384, 138632, 140616, 140868, 141267, 141453, 143964, 145824, 146016, 146286, 146692, 149058, 149296, 149916, 151704, 152334, 152607, 154791, 155682, 155961, 157976, 160992, 161448, 162409, 164052, 164268, 164346, 165292, 167184, 167648, 167958, 170352, 170667, 174096, 174408, 174902, 176904, 177723, 181116, 181629, 183456, 187488, 187824, 188356, 188604, 190512, 191646, 191952, 195048, 195858, 195951, 196209, 198744, 199888, 202272, 203112, 203476, 206388, 207576, 207948, 210924, 211302, 215264, 215946, 218736, 219024, 219128, 220038, 223587, 223944, 224874, 225277, 227556, 228501, 232544, 233523, 235872, 236964, 241056, 241488, 242172, 242606, 246078, 246519, 247938, 251472, 251937, 255528, 256711, 260064, 261144, 261268, 261612, 262353, 264992, 270816, 271674, 275184, 276768, 277264, 281232, 281736, 282534, 282906, 287469, 287928, 289261, 292572, 293384, 298116, 298592, 299832, 303408, 304668, 305214, 309582, 311364, 311922, 315952, 316953, 322896, 323919, 324818, 328104, 328536, 328692, 330057, 330584, 334368, 335916, 337311, 340704, 341334, 348192, 348816, 349804, 353808, 355446, 356083, 362232, 363258, 363909, 369117, 371907, 375648, 376712, 377208, 381024, 383292, 383904, 390096, 391716, 391902, 392418, 397488, 399776, 406224, 406952, 412776, 415152, 415896, 421848, 422604, 423801, 424359, 431892, 437472, 438048, 438256, 440076, 447174, 447888, 449748, 450554, 455112, 457002, 457821, 467046, 467883, 473928, 482976, 484344, 485212, 487227, 492156, 493038, 495876, 502944, 503874, 511056, 512001, 513422, 522288, 522536, 523224, 524706, 533169, 537199, 543348, 544887, 550368, 554528, 562464, 563472, 565068, 565812, 574938, 575856, 578522, 585144, 586768, 587853, 588627, 596232, 599664, 606816, 609336, 610428, 612157, 619164, 622728, 623844, 631904, 633906, 645792, 647838, 649636, 656208, 657072, 657384, 660114, 661168, 670761, 671832, 674622, 675831, 682668, 685503, 697632, 699608, 707616, 710892, 712166, 724464, 726516, 727818, 738234, 739557, 743814, 753424, 754416, 755811, 766584, 770133, 780192, 783432, 783804, 784836, 787059, 794976, 812448, 813904, 825552, 830304, 831792, 843696, 845208, 847602, 848718, 849121, 863784, 867783, 876512, 880152, 894348, 895776, 899496, 901108, 910224, 914004, 915642, 934092, 935766, 947856, 950859, 968688, 970424, 974454, 984312, 986076, 990171, 991752, 1007748, 1011933, 1022112, 1024002, 1026844, 1044576, 1045072, 1046448, 1049412, 1066338, 1068249, 1074398, 1086696, 1089774, 1091727, 1115721, 1126944, 1130136, 1131624, 1136863, 1149876, 1151712, 1157044, 1170288, 1173536, 1175706, 1177254, 1192464, 1199328, 1218672, 1220856, 1224314, 1238328, 1245456, 1247688, 1267812, 1271403, 1273077, 1295676, 1299272, 1312416, 1314144, 1314768, 1320228, 1322336, 1341522, 1343664, 1349244, 1351662, 1365336, 1371006, 1373463, 1399216, 1403649, 1421784, 1424332, 1448928, 1453032, 1455636, 1461681, 1476468, 1479114, 1487628, 1506848, 1508832, 1511622, 1533168, 1540266, 1566864, 1567608, 1569672, 1574118, 1576939, 1599507, 1611597, 1627808, 1634661, 1651104, 1663584, 1687392, 1690416, 1695204, 1697436, 1698242, 1727568, 1735566, 1760304, 1763559, 1765881, 1788696, 1798992, 1802216, 1820448, 1828008, 1831284, 1836471, 1868184, 1871532, 1895712, 1901718, 1937376, 1940848, 1948908, 1968624, 1972152, 1980342, 1983504, 2012283, 2015496, 2023866, 2024827, 2027493, 2048004, 2053688, 2090144, 2092896, 2098824, 2132676, 2136498, 2148796, 2173392, 2179548, 2183454, 2218671, 2231442, 2260272, 2263248, 2267433, 2273726, 2299752, 2310399, 2314088, 2340576, 2351412, 2354508, 2361177, 2384928, 2437344, 2441712, 2448628, 2476656, 2490912, 2495376, 2535624, 2542806, 2546154, 2547363, 2591352, 2598544, 2603349, 2629536, 2640456, 2683044, 2687328, 2698488, 2703324, 2730672, 2742012, 2746926, 2798432, 2807298, 2843568, 2848664, 2906064, 2911272, 2923362, 2952936, 2958228, 2970513, 2975256, 3023244, 3035799, 3066336, 3080532, 3133728, 3135216, 3139344, 3148236, 3153878, 3199014, 3204747, 3223194, 3269322, 3275181, 3347163, 3380832, 3390408, 3394872, 3396484, 3410589, 3455136, 3471132, 3520608, 3527118, 3531762, 3577392, 3597984, 3604432, 3656016, 3662568, 3672942, 3736368, 3743064, 3760393, 3803436, 3814209, 3881696, 3897816, 3937248, 3944304, 3960684, 3967008, 4024566, 4030992, 4047732, 4049654, 4054986, 4096008, 4107376, 4120389, 4197648, 4210947, 4265352, 4272996, 4297592, 4346784, 4359096, 4366908, 4385043, 4437342, 4462884, 4520544, 4526496, 4534866, 4547452, 4599504, 4620798, 4628176, 4702824, 4709016, 4722354, 4730817, 4798521, 4834791, 4883424, 4897256, 4953312, 4990752, 5071248, 5085612, 5092308, 5094726, 5182704, 5197088, 5206698, 5280912, 5290677, 5366088, 5396976, 5406648, 5461344, 5484024, 5493852, 5509413, 5614596, 5687136, 5697328, 5812128, 5822544, 5846724, 5905872, 5916456, 5941026, 5950512, 6046488, 6071598, 6074481, 6082479, 6161064, 6270432, 6278688, 6296472, 6307756, 6398028, 6409494, 6446388, 6538644, 6550362, 6656013, 6694326, 6780816, 6789744, 6792968, 6821178, 6931197, 6942264, 6983587, 7054236, 7063524, 7083531, 7154784, 7208864, 7312032, 7325136, 7345884, 7472736, 7486128, 7520786, 7606872, 7628418, 7642089, 7795632, 7810047, 7888608, 7921368, 7958041, 8049132, 8061984, 8095464, 8099308, 8109972, 8192016, 8214752, 8240778, 8395296, 8421894, 8530704, 8545992, 8595184, 8718192, 8733816, 8770086, 8874684, 8911539, 8925768, 9069732, 9094904, 9199008, 9241596, 9256352, 9405648, 9418032, 9444708, 9461634, 9597042, 9614241, 9669582, 9794512, 9825543, 10041489, 10142496, 10171224, 10184616, 10189452, 10231767, 10365408, 10413396, 10561824, 10581354, 10732176, 10793952, 10813296, 10968048, 10987704, 11018826, 11038573, 11229192, 11281179, 11394656, 11442627, 11645088, 11693448, 11811744, 11832912, 11882052, 11901024, 12092976, 12143196, 12148962, 12164958, 12322128, 12361167, 12592944, 12615512, 12796056, 12818988, 12892776, 13077288, 13100724, 13155129, 13312026, 13388652, 13561632, 13579488, 13585936, 13642356, 13862394, 13884528, 13967174, 14108472, 14127048, 14167062, 14192451, 14504373, 14650272, 14691768, 14972256, 15041572, 15213744, 15256836, 15284178, 15591264, 15620094, 15842736, 15872031, 15916082, 16098264, 16190928, 16198616, 16219944, 16384032, 16481556, 16528239, 16843788, 17061408, 17091984, 17190368, 17436384, 17467632, 17540172, 17749368, 17823078, 17851536, 18139464, 18189808, 18223443, 18247437, 18483192, 18811296, 18836064, 18889416, 18923268, 19194084, 19228482, 19339164, 19589024, 19651086, 20082978, 20342448, 20369232, 20378904, 20463534, 20793591, 20826792, 20950761, 21162708, 21250593, 21464352, 21626592, 21936096, 21975408, 22037652, 22077146, 22458384, 22562358, 22885254, 22926267, 23386896, 23430141, 23665824, 23764104, 23874123, 24185952, 24286392, 24297924, 24329916, 24644256, 24722334, 25185888, 25231024, 25592112, 25637976, 25785552, 26154576, 26201448, 26310258, 26322751, 26624052, 26777304, 27171872, 27284712, 27724788, 27769056, 27934348, 28216944, 28254096, 28334124, 28384902, 28842723, 29008746, 29383536, 29476629, 30083144, 30427488, 30513672, 30568356, 30695301, 31240188, 31685472, 31744062, 31832164, 32196528, 32381856, 32397232, 32439888, 32963112, 33056478, 33115719, 33687576, 33843537, 34183968, 34935264, 35080344, 35498736, 35646156, 35703072, 36278928, 36379616, 36446886, 36494874, 36966384, 37778832, 37846536, 38388168, 38456964, 38678328, 39302172, 39465387, 40165956, 40684896, 40738464, 40757808, 40927068, 41587182, 41653584, 41901522, 42325416, 42501186, 42577353, 43513119, 43950816, 44075304, 44154292, 44916768, 45124716, 45770508, 45852534, 46773792, 46860282, 47528208, 47748246, 48572784, 48595848, 48659832, 48885109, 49444668, 49584717, 50462048, 51184224, 51275952, 51571104, 52309152, 52402896, 52620516, 52645502, 53248104, 53554608, 54569424, 54670329, 54742311, 55449576, 55868696, 56433888, 56508192, 56668248, 56769804, 57685446, 58017492, 58767072, 58953258, 60166288, 61027344, 61136712, 61390602, 62380773, 62480376, 62852283, 63488124, 63664328, 64393056, 64794464, 64879776, 65926224, 66112956, 66231438, 67375152, 67687074, 68778801, 70160688, 70290423, 70997472, 71292312, 71622369, 72557856, 72893772, 72989748, 73932768, 75557664, 75693072, 76776336, 76913928, 77356656, 78604344, 78930774, 78968253, 80331912, 81515616, 81854136, 83174364, 83307168, 83803044, 84650832, 85002372, 85154706, 86528169, 87026238, 88150608, 88308584, 90249432, 91541016, 91705068, 92085903, 93720564, 95056416, 95496492, 97145568, 97191696, 97319664, 97770218, 98889336, 99169434, 99347157, 101530611, 102551904, 104805792, 105241032, 105291004, 106496208, 107109216, 109138848, 109340658, 109484622, 110899152, 111737392, 113336496, 113539608, 115370892, 116034984, 117906516, 120332576, 122054688, 122273424, 122781204, 124761546, 124960752, 125704566, 126976248, 127328656, 127732059, 130539357, 131852448, 132225912, 132462876, 134750304, 135374148, 137557602, 140321376, 140580846, 142584624, 143244738, 145787544, 145979496, 146655327, 148754151, 151386144, 153552672, 153827856, 154713312, 157208688, 157861548, 157936506, 160663824, 163708272, 164010987, 166348728, 167606088, 169301664, 170004744, 170309412, 173056338, 174052476, 176301216, 176617168, 180498864, 183082032, 183410136, 184171806, 187441128, 188556849, 190992984, 194383392, 194639328, 195540436, 197778672, 198338868, 198694314, 203061222, 206336403, 210482064, 210582008, 212992416, 214867107, 218681316, 218969244, 221798304, 223474784, 226672992, 227079216, 230741784, 232069968, 235813032, 236904759, 244546848, 245562408, 249523092, 249921504, 251409132, 253952496, 254657312, 255464118, 261078714, 264451824, 264925752, 270748296, 275115204, 276257709, 281161692, 285169248, 286489476, 291575088, 291958992, 293310654, 297508302, 298041471, 304591833, 307655712, 314417376, 315723096, 315873012, 321327648, 327416544, 328021974, 332697456, 335212176, 340009488, 340618824, 342195763, 346112676, 348104952, 353234336, 360997728, 366164064, 366820272, 368343612, 374882256, 377113698, 381985968, 383196177, 391080872, 395557344, 396677736, 397388628, 406122444, 412672806, 420964128, 421164016, 429734214, 437362632, 437938488, 439965981, 454158432, 461483568, 464139936, 471626064, 473809518, 491124816, 492032961, 499046184, 502818264, 507904992, 510928236, 522157428, 528903648, 529851504, 541496592, 550230408, 552515418, 562323384, 565670547, 572978952, 583150176, 583917984, 586621308, 595016604, 596082942, 609183666, 631446192, 631746024, 644601321, 656043948, 665394912, 670424352, 680018976, 681237648, 684391526, 692225352, 696209904, 710714277, 733640544, 736687224, 749764512, 754227396, 763971936, 766392354, 782161744, 793355472, 794777256, 812244888, 825345612, 842328032, 859468428, 874725264, 875876976, 879931962, 894124413, 913775499, 922967136, 943252128, 947619036, 982249632, 984065922, 998092368, 1005636528, 1021856472, 1026587289, 1044314856, 1059703008, 1082993184, 1100460816, 1105030836, 1124646768, 1131341094, 1145957904, 1173242616, 1190033208, 1192165884, 1218367332, 1262892384, 1263492048, 1289202642, 1312087896, 1319897943, 1362475296, 1368783052, 1384450704, 1392419808, 1421428554, 1473374448, 1508454792, 1532784708, 1564323488, 1586710944, 1589554512, 1624489776, 1650691224, 1697011641, 1718936856, 1749450528, 1751753952, 1759863924, 1788248826, 1827550998, 1895238072, 1933803963, 1968131844, 1996184736, 2011273056, 2043712944, 2053174578, 2088629712, 2132142831, 2200921632, 2210061672, 2249293536, 2262682188, 2291915808, 2346485232, 2380066416, 2384331768, 2436734664, 2526984096, 2578405284, 2624175792, 2639795886, 2682373239, 2737566104, 2768901408, 2842857108, 2946748896, 3016909584, 3065569416, 3079761867, 3179109024, 3248979552, 3301382448, 3394023282, 3437873712, 3519727848, 3576497652, 3655101996, 3790476144, 3867607926, 3936263688, 3959693829, 4087425888, 4106349156, 4177259424, 4264285662, 4420123344, 4525364376, 4692970464, 4760132832, 4768663536, 4873469328, 5156810568, 5248351584, 5279591772, 5364746478, 5475132208, 5685714216, 6033819168, 6131138832, 6159523734, 6396428493, 6602764896, 6788046564, 6875747424, 7039455696, 7152995304, 7310203992, 7580952288, 7735215852, 7872527376, 7919387658, 8212698312, 8528571324, 8840246688, 9050728752, 9239285601, 9537327072, 9746938656, 10313621136, 10559183544, 10729492956, 10950264416, 11371428432, 11879081487, 12262277664, 12319047468, 12792856986, 13576093128, 14078911392, 14305990608, 14620407984, 15470431704, 15745054752, 15838775316, 16425396624, 17057142648, 18101457504, 18478571202, 20627242272, 21118367088, 21458985912, 22742856864, 23758162974, 24638094936, 25585713972, 27152186256, 27717856803, 28611981216, 29240815968, 30940863408, 31677550632, 32850793248, 34114285296, 36957142404, 42236734176, 42917971824, 47516325948, 49276189872, 51171427944, 54304372512, 55435713606, 61881726816, 63355101264, 68228570592, 73914284808, 83153570409, 85835943648, 95032651896, 98552379744, 102342855888, 110871427212, 126710202528, 147828569616, 166307140818, 190065303792, 204685711776, 221742854424, 295657139232, 332614281636, 380130607584, 443485708848, 665228563272, 886971417696, 1330457126544, 2660914253088]

約数ペア:

[(1, 2660914253088), (2, 1330457126544), (3, 886971417696), (4, 665228563272), (6, 443485708848), (7, 380130607584), (8, 332614281636), (9, 295657139232), (12, 221742854424), (13, 204685711776), (14, 190065303792), (16, 166307140818), (18, 147828569616), (21, 126710202528), (24, 110871427212), (26, 102342855888), (27, 98552379744), (28, 95032651896), (31, 85835943648), (32, 83153570409), (36, 73914284808), (39, 68228570592), (42, 63355101264), (43, 61881726816), (48, 55435713606), (49, 54304372512), (52, 51171427944), (54, 49276189872), (56, 47516325948), (62, 42917971824), (63, 42236734176), (72, 36957142404), (78, 34114285296), (81, 32850793248), (84, 31677550632), (86, 30940863408), (91, 29240815968), (93, 28611981216), (96, 27717856803), (98, 27152186256), (104, 25585713972), (108, 24638094936), (112, 23758162974), (117, 22742856864), (124, 21458985912), (126, 21118367088), (129, 20627242272), (144, 18478571202), (147, 18101457504), (156, 17057142648), (162, 16425396624), (168, 15838775316), (169, 15745054752), (172, 15470431704), (182, 14620407984), (186, 14305990608), (189, 14078911392), (196, 13576093128), (208, 12792856986), (216, 12319047468), (217, 12262277664), (224, 11879081487), (234, 11371428432), (243, 10950264416), (248, 10729492956), (252, 10559183544), (258, 10313621136), (273, 9746938656), (279, 9537327072), (288, 9239285601), (294, 9050728752), (301, 8840246688), (312, 8528571324), (324, 8212698312), (336, 7919387658), (338, 7872527376), (344, 7735215852), (351, 7580952288), (364, 7310203992), (372, 7152995304), (378, 7039455696), (387, 6875747424), (392, 6788046564), (403, 6602764896), (416, 6396428493), (432, 6159523734), (434, 6131138832), (441, 6033819168), (468, 5685714216), (486, 5475132208), (496, 5364746478), (504, 5279591772), (507, 5248351584), (516, 5156810568), (546, 4873469328), (558, 4768663536), (559, 4760132832), (567, 4692970464), (588, 4525364376), (602, 4420123344), (624, 4264285662), (637, 4177259424), (648, 4106349156), (651, 4087425888), (672, 3959693829), (676, 3936263688), (688, 3867607926), (702, 3790476144), (728, 3655101996), (744, 3576497652), (756, 3519727848), (774, 3437873712), (784, 3394023282), (806, 3301382448), (819, 3248979552), (837, 3179109024), (864, 3079761867), (868, 3065569416), (882, 3016909584), (903, 2946748896), (936, 2842857108), (961, 2768901408), (972, 2737566104), (992, 2682373239), (1008, 2639795886), (1014, 2624175792), (1032, 2578405284), (1053, 2526984096), (1092, 2436734664), (1116, 2384331768), (1118, 2380066416), (1134, 2346485232), (1161, 2291915808), (1176, 2262682188), (1183, 2249293536), (1204, 2210061672), (1209, 2200921632), (1248, 2132142831), (1274, 2088629712), (1296, 2053174578), (1302, 2043712944), (1323, 2011273056), (1333, 1996184736), (1352, 1968131844), (1376, 1933803963), (1404, 1895238072), (1456, 1827550998), (1488, 1788248826), (1512, 1759863924), (1519, 1751753952), (1521, 1749450528), (1548, 1718936856), (1568, 1697011641), (1612, 1650691224), (1638, 1624489776), (1674, 1589554512), (1677, 1586710944), (1701, 1564323488), (1736, 1532784708), (1764, 1508454792), (1806, 1473374448), (1872, 1421428554), (1911, 1392419808), (1922, 1384450704), (1944, 1368783052), (1953, 1362475296), (2016, 1319897943), (2028, 1312087896), (2064, 1289202642), (2106, 1263492048), (2107, 1262892384), (2184, 1218367332), (2232, 1192165884), (2236, 1190033208), (2268, 1173242616), (2322, 1145957904), (2352, 1131341094), (2366, 1124646768), (2408, 1105030836), (2418, 1100460816), (2457, 1082993184), (2511, 1059703008), (2548, 1044314856), (2592, 1026587289), (2604, 1021856472), (2646, 1005636528), (2666, 998092368), (2704, 984065922), (2709, 982249632), (2808, 947619036), (2821, 943252128), (2883, 922967136), (2912, 913775499), (2976, 894124413), (3024, 879931962), (3038, 875876976), (3042, 874725264), (3096, 859468428), (3159, 842328032), (3224, 825345612), (3276, 812244888), (3348, 794777256), (3354, 793355472), (3402, 782161744), (3472, 766392354), (3483, 763971936), (3528, 754227396), (3549, 749764512), (3612, 736687224), (3627, 733640544), (3744, 710714277), (3822, 696209904), (3844, 692225352), (3888, 684391526), (3906, 681237648), (3913, 680018976), (3969, 670424352), (3999, 665394912), (4056, 656043948), (4128, 644601321), (4212, 631746024), (4214, 631446192), (4368, 609183666), (4464, 596082942), (4472, 595016604), (4536, 586621308), (4557, 583917984), (4563, 583150176), (4644, 572978952), (4704, 565670547), (4732, 562323384), (4816, 552515418), (4836, 550230408), (4914, 541496592), (5022, 529851504), (5031, 528903648), (5096, 522157428), (5208, 510928236), (5239, 507904992), (5292, 502818264), (5332, 499046184), (5408, 492032961), (5418, 491124816), (5616, 473809518), (5642, 471626064), (5733, 464139936), (5766, 461483568), (5859, 454158432), (6048, 439965981), (6076, 437938488), (6084, 437362632), (6192, 429734214), (6318, 421164016), (6321, 420964128), (6448, 412672806), (6552, 406122444), (6696, 397388628), (6708, 396677736), (6727, 395557344), (6804, 391080872), (6944, 383196177), (6966, 381985968), (7056, 377113698), (7098, 374882256), (7224, 368343612), (7254, 366820272), (7267, 366164064), (7371, 360997728), (7533, 353234336), (7644, 348104952), (7688, 346112676), (7776, 342195763), (7812, 340618824), (7826, 340009488), (7938, 335212176), (7998, 332697456), (8112, 328021974), (8127, 327416544), (8281, 321327648), (8424, 315873012), (8428, 315723096), (8463, 314417376), (8649, 307655712), (8736, 304591833), (8928, 298041471), (8944, 297508302), (9072, 293310654), (9114, 291958992), (9126, 291575088), (9288, 286489476), (9331, 285169248), (9464, 281161692), (9632, 276257709), (9672, 275115204), (9828, 270748296), (10044, 264925752), (10062, 264451824), (10192, 261078714), (10416, 255464118), (10449, 254657312), (10478, 253952496), (10584, 251409132), (10647, 249921504), (10664, 249523092), (10836, 245562408), (10881, 244546848), (11232, 236904759), (11284, 235813032), (11466, 232069968), (11532, 230741784), (11718, 227079216), (11739, 226672992), (11907, 223474784), (11997, 221798304), (12152, 218969244), (12168, 218681316), (12384, 214867107), (12493, 212992416), (12636, 210582008), (12642, 210482064), (12896, 206336403), (13104, 203061222), (13392, 198694314), (13416, 198338868), (13454, 197778672), (13608, 195540436), (13671, 194639328), (13689, 194383392), (13932, 190992984), (14112, 188556849), (14196, 187441128), (14448, 184171806), (14508, 183410136), (14534, 183082032), (14742, 180498864), (15066, 176617168), (15093, 176301216), (15288, 174052476), (15376, 173056338), (15624, 170309412), (15652, 170004744), (15717, 169301664), (15876, 167606088), (15996, 166348728), (16224, 164010987), (16254, 163708272), (16562, 160663824), (16848, 157936506), (16856, 157861548), (16926, 157208688), (17199, 154713312), (17298, 153827856), (17329, 153552672), (17577, 151386144), (17888, 148754151), (18144, 146655327), (18228, 145979496), (18252, 145787544), (18576, 143244738), (18662, 142584624), (18928, 140580846), (18963, 140321376), (19344, 137557602), (19656, 135374148), (19747, 134750304), (20088, 132462876), (20124, 132225912), (20181, 131852448), (20384, 130539357), (20832, 127732059), (20898, 127328656), (20956, 126976248), (21168, 125704566), (21294, 124960752), (21328, 124761546), (21672, 122781204), (21762, 122273424), (21801, 122054688), (22113, 120332576), (22568, 117906516), (22932, 116034984), (23064, 115370892), (23436, 113539608), (23478, 113336496), (23814, 111737392), (23994, 110899152), (24304, 109484622), (24336, 109340658), (24381, 109138848), (24843, 107109216), (24986, 106496208), (25272, 105291004), (25284, 105241032), (25389, 104805792), (25947, 102551904), (26208, 101530611), (26784, 99347157), (26832, 99169434), (26908, 98889336), (27216, 97770218), (27342, 97319664), (27378, 97191696), (27391, 97145568), (27864, 95496492), (27993, 95056416), (28392, 93720564), (28896, 92085903), (29016, 91705068), (29068, 91541016), (29484, 90249432), (30132, 88308584), (30186, 88150608), (30576, 87026238), (30752, 86528169), (31248, 85154706), (31304, 85002372), (31434, 84650832), (31752, 83803044), (31941, 83307168), (31992, 83174364), (32508, 81854136), (32643, 81515616), (33124, 80331912), (33696, 78968253), (33712, 78930774), (33852, 78604344), (34398, 77356656), (34596, 76913928), (34658, 76776336), (35154, 75693072), (35217, 75557664), (35991, 73932768), (36456, 72989748), (36504, 72893772), (36673, 72557856), (37152, 71622369), (37324, 71292312), (37479, 70997472), (37856, 70290423), (37926, 70160688), (38688, 68778801), (39312, 67687074), (39494, 67375152), (40176, 66231438), (40248, 66112956), (40362, 65926224), (41013, 64879776), (41067, 64794464), (41323, 64393056), (41796, 63664328), (41912, 63488124), (42336, 62852283), (42588, 62480376), (42656, 62380773), (43344, 61390602), (43524, 61136712), (43602, 61027344), (44226, 60166288), (45136, 58953258), (45279, 58767072), (45864, 58017492), (46128, 57685446), (46872, 56769804), (46956, 56668248), (47089, 56508192), (47151, 56433888), (47628, 55868696), (47988, 55449576), (48608, 54742311), (48672, 54670329), (48762, 54569424), (49686, 53554608), (49972, 53248104), (50544, 52645502), (50568, 52620516), (50778, 52402896), (50869, 52309152), (51597, 51571104), (51894, 51275952), (51987, 51184224), (52731, 50462048), (53664, 49584717), (53816, 49444668), (54432, 48885109), (54684, 48659832), (54756, 48595848), (54782, 48572784), (55728, 47748246), (55986, 47528208), (56784, 46860282), (56889, 46773792), (58032, 45852534), (58136, 45770508), (58968, 45124716), (59241, 44916768), (60264, 44154292), (60372, 44075304), (60543, 43950816), (61152, 43513119), (62496, 42577353), (62608, 42501186), (62868, 42325416), (63504, 41901522), (63882, 41653584), (63984, 41587182), (65016, 40927068), (65286, 40757808), (65317, 40738464), (65403, 40684896), (66248, 40165956), (67424, 39465387), (67704, 39302172), (68796, 38678328), (69192, 38456964), (69316, 38388168), (70308, 37846536), (70434, 37778832), (71982, 36966384), (72912, 36494874), (73008, 36446886), (73143, 36379616), (73346, 36278928), (74529, 35703072), (74648, 35646156), (74958, 35498736), (75852, 35080344), (76167, 34935264), (77841, 34183968), (78624, 33843537), (78988, 33687576), (80352, 33115719), (80496, 33056478), (80724, 32963112), (82026, 32439888), (82134, 32397232), (82173, 32381856), (82646, 32196528), (83592, 31832164), (83824, 31744062), (83979, 31685472), (85176, 31240188), (86688, 30695301), (87048, 30568356), (87204, 30513672), (87451, 30427488), (88452, 30083144), (90272, 29476629), (90558, 29383536), (91728, 29008746), (92256, 28842723), (93744, 28384902), (93912, 28334124), (94178, 28254096), (94302, 28216944), (95256, 27934348), (95823, 27769056), (95976, 27724788), (97524, 27284712), (97929, 27171872), (99372, 26777304), (99944, 26624052), (101088, 26322751), (101136, 26310258), (101556, 26201448), (101738, 26154576), (103194, 25785552), (103788, 25637976), (103974, 25592112), (105462, 25231024), (105651, 25185888), (107632, 24722334), (107973, 24644256), (109368, 24329916), (109512, 24297924), (109564, 24286392), (110019, 24185952), (111456, 23874123), (111972, 23764104), (112437, 23665824), (113568, 23430141), (113778, 23386896), (116064, 22926267), (116272, 22885254), (117936, 22562358), (118482, 22458384), (120528, 22077146), (120744, 22037652), (121086, 21975408), (121303, 21936096), (123039, 21626592), (123969, 21464352), (125216, 21250593), (125736, 21162708), (127008, 20950761), (127764, 20826792), (127968, 20793591), (130032, 20463534), (130572, 20378904), (130634, 20369232), (130806, 20342448), (132496, 20082978), (135408, 19651086), (135837, 19589024), (137592, 19339164), (138384, 19228482), (138632, 19194084), (140616, 18923268), (140868, 18889416), (141267, 18836064), (141453, 18811296), (143964, 18483192), (145824, 18247437), (146016, 18223443), (146286, 18189808), (146692, 18139464), (149058, 17851536), (149296, 17823078), (149916, 17749368), (151704, 17540172), (152334, 17467632), (152607, 17436384), (154791, 17190368), (155682, 17091984), (155961, 17061408), (157976, 16843788), (160992, 16528239), (161448, 16481556), (162409, 16384032), (164052, 16219944), (164268, 16198616), (164346, 16190928), (165292, 16098264), (167184, 15916082), (167648, 15872031), (167958, 15842736), (170352, 15620094), (170667, 15591264), (174096, 15284178), (174408, 15256836), (174902, 15213744), (176904, 15041572), (177723, 14972256), (181116, 14691768), (181629, 14650272), (183456, 14504373), (187488, 14192451), (187824, 14167062), (188356, 14127048), (188604, 14108472), (190512, 13967174), (191646, 13884528), (191952, 13862394), (195048, 13642356), (195858, 13585936), (195951, 13579488), (196209, 13561632), (198744, 13388652), (199888, 13312026), (202272, 13155129), (203112, 13100724), (203476, 13077288), (206388, 12892776), (207576, 12818988), (207948, 12796056), (210924, 12615512), (211302, 12592944), (215264, 12361167), (215946, 12322128), (218736, 12164958), (219024, 12148962), (219128, 12143196), (220038, 12092976), (223587, 11901024), (223944, 11882052), (224874, 11832912), (225277, 11811744), (227556, 11693448), (228501, 11645088), (232544, 11442627), (233523, 11394656), (235872, 11281179), (236964, 11229192), (241056, 11038573), (241488, 11018826), (242172, 10987704), (242606, 10968048), (246078, 10813296), (246519, 10793952), (247938, 10732176), (251472, 10581354), (251937, 10561824), (255528, 10413396), (256711, 10365408), (260064, 10231767), (261144, 10189452), (261268, 10184616), (261612, 10171224), (262353, 10142496), (264992, 10041489), (270816, 9825543), (271674, 9794512), (275184, 9669582), (276768, 9614241), (277264, 9597042), (281232, 9461634), (281736, 9444708), (282534, 9418032), (282906, 9405648), (287469, 9256352), (287928, 9241596), (289261, 9199008), (292572, 9094904), (293384, 9069732), (298116, 8925768), (298592, 8911539), (299832, 8874684), (303408, 8770086), (304668, 8733816), (305214, 8718192), (309582, 8595184), (311364, 8545992), (311922, 8530704), (315952, 8421894), (316953, 8395296), (322896, 8240778), (323919, 8214752), (324818, 8192016), (328104, 8109972), (328536, 8099308), (328692, 8095464), (330057, 8061984), (330584, 8049132), (334368, 7958041), (335916, 7921368), (337311, 7888608), (340704, 7810047), (341334, 7795632), (348192, 7642089), (348816, 7628418), (349804, 7606872), (353808, 7520786), (355446, 7486128), (356083, 7472736), (362232, 7345884), (363258, 7325136), (363909, 7312032), (369117, 7208864), (371907, 7154784), (375648, 7083531), (376712, 7063524), (377208, 7054236), (381024, 6983587), (383292, 6942264), (383904, 6931197), (390096, 6821178), (391716, 6792968), (391902, 6789744), (392418, 6780816), (397488, 6694326), (399776, 6656013), (406224, 6550362), (406952, 6538644), (412776, 6446388), (415152, 6409494), (415896, 6398028), (421848, 6307756), (422604, 6296472), (423801, 6278688), (424359, 6270432), (431892, 6161064), (437472, 6082479), (438048, 6074481), (438256, 6071598), (440076, 6046488), (447174, 5950512), (447888, 5941026), (449748, 5916456), (450554, 5905872), (455112, 5846724), (457002, 5822544), (457821, 5812128), (467046, 5697328), (467883, 5687136), (473928, 5614596), (482976, 5509413), (484344, 5493852), (485212, 5484024), (487227, 5461344), (492156, 5406648), (493038, 5396976), (495876, 5366088), (502944, 5290677), (503874, 5280912), (511056, 5206698), (512001, 5197088), (513422, 5182704), (522288, 5094726), (522536, 5092308), (523224, 5085612), (524706, 5071248), (533169, 4990752), (537199, 4953312), (543348, 4897256), (544887, 4883424), (550368, 4834791), (554528, 4798521), (562464, 4730817), (563472, 4722354), (565068, 4709016), (565812, 4702824), (574938, 4628176), (575856, 4620798), (578522, 4599504), (585144, 4547452), (586768, 4534866), (587853, 4526496), (588627, 4520544), (596232, 4462884), (599664, 4437342), (606816, 4385043), (609336, 4366908), (610428, 4359096), (612157, 4346784), (619164, 4297592), (622728, 4272996), (623844, 4265352), (631904, 4210947), (633906, 4197648), (645792, 4120389), (647838, 4107376), (649636, 4096008), (656208, 4054986), (657072, 4049654), (657384, 4047732), (660114, 4030992), (661168, 4024566), (670761, 3967008), (671832, 3960684), (674622, 3944304), (675831, 3937248), (682668, 3897816), (685503, 3881696), (697632, 3814209), (699608, 3803436), (707616, 3760393), (710892, 3743064), (712166, 3736368), (724464, 3672942), (726516, 3662568), (727818, 3656016), (738234, 3604432), (739557, 3597984), (743814, 3577392), (753424, 3531762), (754416, 3527118), (755811, 3520608), (766584, 3471132), (770133, 3455136), (780192, 3410589), (783432, 3396484), (783804, 3394872), (784836, 3390408), (787059, 3380832), (794976, 3347163), (812448, 3275181), (813904, 3269322), (825552, 3223194), (830304, 3204747), (831792, 3199014), (843696, 3153878), (845208, 3148236), (847602, 3139344), (848718, 3135216), (849121, 3133728), (863784, 3080532), (867783, 3066336), (876512, 3035799), (880152, 3023244), (894348, 2975256), (895776, 2970513), (899496, 2958228), (901108, 2952936), (910224, 2923362), (914004, 2911272), (915642, 2906064), (934092, 2848664), (935766, 2843568), (947856, 2807298), (950859, 2798432), (968688, 2746926), (970424, 2742012), (974454, 2730672), (984312, 2703324), (986076, 2698488), (990171, 2687328), (991752, 2683044), (1007748, 2640456), (1011933, 2629536), (1022112, 2603349), (1024002, 2598544), (1026844, 2591352), (1044576, 2547363), (1045072, 2546154), (1046448, 2542806), (1049412, 2535624), (1066338, 2495376), (1068249, 2490912), (1074398, 2476656), (1086696, 2448628), (1089774, 2441712), (1091727, 2437344), (1115721, 2384928), (1126944, 2361177), (1130136, 2354508), (1131624, 2351412), (1136863, 2340576), (1149876, 2314088), (1151712, 2310399), (1157044, 2299752), (1170288, 2273726), (1173536, 2267433), (1175706, 2263248), (1177254, 2260272), (1192464, 2231442), (1199328, 2218671), (1218672, 2183454), (1220856, 2179548), (1224314, 2173392), (1238328, 2148796), (1245456, 2136498), (1247688, 2132676), (1267812, 2098824), (1271403, 2092896), (1273077, 2090144), (1295676, 2053688), (1299272, 2048004), (1312416, 2027493), (1314144, 2024827), (1314768, 2023866), (1320228, 2015496), (1322336, 2012283), (1341522, 1983504), (1343664, 1980342), (1349244, 1972152), (1351662, 1968624), (1365336, 1948908), (1371006, 1940848), (1373463, 1937376), (1399216, 1901718), (1403649, 1895712), (1421784, 1871532), (1424332, 1868184), (1448928, 1836471), (1453032, 1831284), (1455636, 1828008), (1461681, 1820448), (1476468, 1802216), (1479114, 1798992), (1487628, 1788696), (1506848, 1765881), (1508832, 1763559), (1511622, 1760304), (1533168, 1735566), (1540266, 1727568), (1566864, 1698242), (1567608, 1697436), (1569672, 1695204), (1574118, 1690416), (1576939, 1687392), (1599507, 1663584), (1611597, 1651104), (1627808, 1634661)]