2687504956416

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{229}}^1$

素因数の和:355

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 29, 32, 34, 36, 41, 42, 48, 51, 54, 56, 58, 63, 64, 68, 72, 81, 82, 84, 87, 96, 102, 108, 112, 116, 119, 123, 126, 128, 136, 144, 153, 162, 164, 168, 174, 189, 192, 203, 204, 216, 224, 229, 232, 238, 246, 252, 256, 261, 272, 287, 288, 306, 324, 328, 336, 348, 357, 369, 378, 384, 406, 408, 432, 448, 458, 459, 464, 476, 492, 493, 504, 512, 522, 544, 567, 574, 576, 609, 612, 648, 656, 672, 687, 696, 697, 714, 738, 756, 768, 783, 812, 816, 861, 864, 896, 916, 918, 928, 952, 984, 986, 1008, 1024, 1044, 1071, 1088, 1107, 1134, 1148, 1152, 1189, 1218, 1224, 1296, 1312, 1344, 1374, 1377, 1392, 1394, 1428, 1476, 1479, 1512, 1536, 1566, 1603, 1624, 1632, 1722, 1728, 1792, 1827, 1832, 1836, 1856, 1904, 1968, 1972, 2016, 2061, 2088, 2091, 2142, 2176, 2214, 2268, 2296, 2304, 2349, 2378, 2436, 2448, 2583, 2592, 2624, 2688, 2748, 2754, 2784, 2788, 2856, 2952, 2958, 3024, 3072, 3132, 3206, 3213, 3248, 3264, 3321, 3444, 3451, 3456, 3567, 3584, 3654, 3664, 3672, 3712, 3808, 3893, 3936, 3944, 4032, 4122, 4176, 4182, 4284, 4352, 4428, 4437, 4536, 4592, 4608, 4698, 4756, 4809, 4872, 4879, 4896, 5166, 5184, 5248, 5376, 5481, 5496, 5508, 5568, 5576, 5712, 5904, 5916, 6048, 6183, 6264, 6273, 6412, 6426, 6496, 6528, 6641, 6642, 6888, 6902, 6912, 7134, 7168, 7308, 7328, 7344, 7424, 7616, 7749, 7786, 7872, 7888, 8064, 8244, 8323, 8352, 8364, 8568, 8704, 8856, 8874, 9072, 9184, 9216, 9389, 9396, 9512, 9618, 9639, 9744, 9758, 9792, 10332, 10353, 10368, 10496, 10701, 10752, 10962, 10992, 11016, 11136, 11152, 11424, 11679, 11808, 11832, 12096, 12366, 12528, 12546, 12824, 12852, 12992, 13056, 13282, 13284, 13311, 13776, 13804, 13824, 14268, 14427, 14616, 14637, 14656, 14688, 14848, 15232, 15498, 15572, 15744, 15776, 16128, 16443, 16488, 16646, 16704, 16728, 17136, 17408, 17712, 17748, 18144, 18368, 18549, 18778, 18792, 18819, 19024, 19236, 19278, 19488, 19516, 19584, 19923, 20213, 20664, 20706, 20736, 20992, 21402, 21504, 21924, 21984, 22032, 22272, 22304, 22848, 23247, 23358, 23616, 23664, 24192, 24732, 24969, 25056, 25092, 25648, 25704, 25984, 26112, 26564, 26568, 26622, 27251, 27552, 27608, 27648, 28167, 28536, 28854, 29232, 29274, 29312, 29376, 29696, 30464, 30996, 31059, 31144, 31488, 31552, 32103, 32256, 32886, 32976, 33292, 33408, 33456, 34272, 35037, 35424, 35496, 36288, 36736, 37098, 37556, 37584, 37638, 38048, 38472, 38556, 38976, 39032, 39168, 39846, 39933, 40426, 41328, 41412, 41472, 41984, 42804, 43281, 43848, 43911, 43968, 44064, 44544, 44608, 45696, 46487, 46494, 46716, 47232, 47328, 48384, 49464, 49938, 50112, 50184, 51296, 51408, 51968, 52224, 53128, 53136, 53244, 54502, 55104, 55216, 56334, 56457, 57072, 57708, 58464, 58548, 58624, 58752, 59769, 60639, 60928, 61992, 62118, 62288, 62976, 63104, 64206, 64512, 65723, 65772, 65952, 66584, 66816, 66912, 68544, 70074, 70848, 70992, 72576, 73472, 74196, 74907, 75112, 75168, 75276, 76096, 76944, 77112, 77952, 78064, 78336, 79692, 79866, 80852, 81753, 82656, 82824, 82944, 84501, 85608, 86562, 87696, 87822, 87936, 88128, 89088, 89216, 91392, 92974, 92988, 93177, 93432, 94464, 94656, 96309, 96768, 98928, 99876, 100224, 100368, 102592, 102816, 103936, 105111, 106256, 106272, 106488, 109004, 110208, 110432, 112668, 112897, 112914, 114144, 115416, 116928, 117096, 117248, 117504, 119538, 121278, 121856, 123984, 124236, 124576, 125952, 126208, 128412, 129843, 131446, 131544, 131733, 131904, 133168, 133632, 133824, 137088, 139461, 140148, 141491, 141696, 141984, 145152, 146944, 148392, 149814, 150224, 150336, 150552, 152192, 153888, 154224, 155904, 156128, 156672, 159384, 159613, 159732, 161704, 163506, 165312, 165648, 169002, 171216, 173124, 175392, 175644, 175872, 176256, 178432, 179307, 181917, 182784, 185948, 185976, 186354, 186864, 188928, 189312, 192618, 193536, 197169, 197856, 199752, 200448, 200736, 205184, 205632, 207872, 210222, 212512, 212544, 212976, 218008, 220416, 220864, 224721, 225336, 225794, 225828, 228288, 230832, 233856, 234192, 234496, 235008, 239076, 242556, 245259, 247968, 248472, 249152, 252416, 253503, 256824, 259686, 262892, 263088, 263466, 263808, 266336, 267264, 267648, 272281, 274176, 278922, 279531, 280296, 282982, 283392, 283968, 290304, 293888, 296784, 299628, 300448, 300672, 301104, 304384, 307776, 308448, 311808, 312256, 315333, 318768, 319226, 319464, 323408, 327012, 330624, 331296, 338004, 338691, 342432, 346248, 350784, 351288, 351744, 352512, 356864, 358614, 363834, 365568, 371896, 371952, 372708, 373728, 377856, 378624, 385236, 394338, 395199, 395712, 399504, 400896, 401472, 410368, 411264, 418383, 420444, 424473, 425024, 425088, 425952, 436016, 440832, 441728, 449442, 450672, 451588, 451656, 456576, 461664, 467712, 468384, 470016, 478152, 478839, 485112, 490518, 495936, 496944, 498304, 504832, 507006, 513648, 519372, 525784, 526176, 526932, 527616, 532672, 535296, 537921, 544562, 545751, 548352, 557844, 559062, 560592, 565964, 566784, 567936, 580608, 591507, 593568, 599256, 600896, 601344, 602208, 608768, 615552, 616896, 623616, 624512, 630666, 637536, 638452, 638928, 646816, 654024, 661248, 662592, 674163, 676008, 677382, 684864, 692496, 701568, 702576, 703488, 705024, 713728, 717228, 727668, 735777, 743792, 743904, 745416, 747456, 757248, 760509, 770472, 788676, 790279, 790398, 791424, 799008, 801792, 802944, 816843, 820736, 822528, 836766, 840888, 848946, 850048, 850176, 851904, 872032, 881664, 883456, 898884, 901344, 903176, 903312, 913152, 923328, 935424, 936768, 956304, 957678, 970224, 981036, 991872, 993888, 996608, 1014012, 1016073, 1027296, 1038744, 1051568, 1052352, 1053864, 1055232, 1065344, 1070592, 1075842, 1089124, 1091502, 1096704, 1115688, 1117291, 1118124, 1121184, 1131928, 1133568, 1135872, 1183014, 1187136, 1198512, 1201792, 1202688, 1204416, 1217536, 1231104, 1233792, 1249024, 1255149, 1261332, 1273419, 1275072, 1276904, 1277856, 1293632, 1308048, 1322496, 1325184, 1348326, 1352016, 1354764, 1369728, 1384992, 1403136, 1405152, 1410048, 1434456, 1436517, 1455336, 1471554, 1487584, 1487808, 1490832, 1494912, 1514496, 1521018, 1540944, 1577352, 1580558, 1580796, 1582848, 1598016, 1605888, 1633686, 1637253, 1641472, 1645056, 1673532, 1681776, 1697892, 1700096, 1700352, 1703808, 1744064, 1766912, 1774521, 1797768, 1802688, 1806352, 1806624, 1826304, 1846656, 1870848, 1873536, 1905967, 1912608, 1915356, 1940448, 1962072, 1983744, 1987776, 1993216, 2028024, 2032146, 2054592, 2077488, 2103136, 2104704, 2107728, 2110464, 2130688, 2141184, 2151684, 2178248, 2183004, 2207331, 2231376, 2234582, 2236248, 2242368, 2263856, 2271744, 2366028, 2370837, 2374272, 2397024, 2403584, 2405376, 2408832, 2450529, 2462208, 2467584, 2498048, 2510298, 2522664, 2546838, 2550144, 2553808, 2555712, 2587264, 2616096, 2644992, 2650368, 2696652, 2704032, 2709528, 2739456, 2769984, 2806272, 2810304, 2868912, 2873034, 2910672, 2943108, 2975168, 2975616, 2981664, 2989824, 3042036, 3048219, 3081888, 3154704, 3161116, 3161592, 3165696, 3196032, 3211776, 3267372, 3274506, 3290112, 3347064, 3351873, 3363552, 3395784, 3400192, 3400704, 3407616, 3488128, 3533824, 3549042, 3595536, 3605376, 3612704, 3613248, 3652608, 3693312, 3747072, 3765447, 3811934, 3820257, 3825216, 3830712, 3880896, 3924144, 3967488, 3975552, 3986432, 4056048, 4064292, 4109184, 4154976, 4206272, 4209408, 4215456, 4261376, 4303368, 4309551, 4356496, 4366008, 4414662, 4462752, 4469164, 4472496, 4484736, 4527712, 4543488, 4628777, 4732056, 4741674, 4748544, 4794048, 4807168, 4817664, 4901058, 4924416, 4935168, 4996096, 5020596, 5045328, 5093676, 5100288, 5107616, 5111424, 5174528, 5232192, 5300736, 5323563, 5393304, 5408064, 5419056, 5478912, 5539968, 5612544, 5620608, 5717901, 5737824, 5746068, 5821344, 5886216, 5950336, 5951232, 5963328, 5979648, 6084072, 6096438, 6163776, 6309408, 6322232, 6323184, 6331392, 6392064, 6423552, 6534744, 6549012, 6694128, 6703746, 6727104, 6791568, 6800384, 6815232, 6976256, 7098084, 7112511, 7191072, 7210752, 7225408, 7226496, 7351587, 7386624, 7494144, 7530894, 7623868, 7640514, 7650432, 7661424, 7761792, 7848288, 7934976, 7951104, 8112096, 8128584, 8218368, 8309952, 8412544, 8418816, 8430912, 8522752, 8606736, 8619102, 8712992, 8732016, 8829324, 8925504, 8938328, 8944992, 8969472, 9055424, 9144657, 9257554, 9464112, 9483348, 9497088, 9588096, 9614336, 9635328, 9802116, 9870336, 10041192, 10055619, 10090656, 10187352, 10200576, 10215232, 10222848, 10349056, 10464384, 10601472, 10647126, 10786608, 10816128, 10838112, 10957824, 11079936, 11241216, 11435802, 11460771, 11475648, 11492136, 11642688, 11772432, 11900672, 11902464, 11926656, 11959296, 12168144, 12192876, 12327552, 12618816, 12644464, 12646368, 12784128, 12928653, 13069488, 13098024, 13388256, 13407492, 13454208, 13583136, 13630464, 13886331, 13952512, 14196168, 14225022, 14382144, 14421504, 14450816, 14452992, 14703174, 14773248, 14988288, 15061788, 15247736, 15281028, 15300864, 15322848, 15523584, 15696576, 15902208, 16224192, 16257168, 16436736, 16619904, 16825088, 16837632, 16861824, 17153703, 17213472, 17238204, 17425984, 17464032, 17658648, 17851008, 17876656, 17889984, 17938944, 18110848, 18289314, 18515108, 18928224, 18966696, 18994176, 19176192, 19270656, 19604232, 20082384, 20111238, 20181312, 20374704, 20401152, 20430464, 20445696, 20698112, 20928768, 21294252, 21337533, 21573216, 21632256, 21676224, 22054761, 22159872, 22482432, 22871604, 22921542, 22951296, 22984272, 23285376, 23544864, 23801344, 23804928, 23853312, 24336288, 24385752, 24655104, 25237632, 25288928, 25292736, 25568256, 25857306, 26138976, 26196048, 26776512, 26814984, 26908416, 27166272, 27772662, 27905024, 28392336, 28450044, 28764288, 28843008, 28901632, 28905984, 29406348, 30123576, 30166857, 30495472, 30562056, 30601728, 30645696, 31047168, 31393152, 31804416, 32401439, 32448384, 32514336, 32873472, 33239808, 33650176, 33723648, 34307406, 34426944, 34476408, 34851968, 34928064, 35317296, 35702016, 35753312, 35779968, 35877888, 36221696, 36578628, 37030216, 37856448, 37933392, 38352384, 39208464, 40164768, 40222476, 40362624, 40749408, 40860928, 40891392, 41658993, 41857536, 42588504, 42675066, 43146432, 43264512, 43352448, 44109522, 44319744, 44964864, 45743208, 45843084, 45902592, 45968544, 46570752, 47089728, 47602688, 47706624, 48672576, 48771504, 49310208, 50475264, 50577856, 50585472, 51461109, 51714612, 52277952, 52392096, 53553024, 53629968, 53816832, 54332544, 55545324, 56784672, 56900088, 57528576, 57803264, 57811968, 58812696, 60247152, 60333714, 60990944, 61124112, 61203456, 61291392, 62094336, 62786304, 64012599, 64802878, 64896768, 65028672, 66479616, 67300352, 67447296, 68614812, 68853888, 68952816, 69703936, 69856128, 70634592, 71404032, 71506624, 71559936, 72443392, 73157256, 74060432, 75712896, 75866784, 76704768, 78416928, 80329536, 80444952, 80725248, 81498816, 81721856, 83317986, 83715072, 85177008, 85350132, 86292864, 86529024, 86704896, 88219044, 90500571, 91486416, 91686168, 91805184, 91937088, 93141504, 94179456, 95413248, 97204317, 97345152, 97543008, 98620416, 100950528, 101155712, 101170944, 102922218, 103429224, 104555904, 104784192, 107106048, 107259936, 107633664, 108665088, 111090648, 113569344, 113800176, 115057152, 115606528, 117625392, 120494304, 120667428, 121981888, 122248224, 122582784, 124976979, 125572608, 128025198, 129605756, 129793536, 130057344, 132959232, 134894592, 137229624, 137707776, 137905632, 139407872, 139712256, 141269184, 142808064, 143013248, 143119872, 144886784, 146314512, 148120864, 151425792, 151733568, 154383327, 156833856, 160659072, 160889904, 161450496, 162997632, 163443712, 166635972, 170354016, 170700264, 172585728, 173409792, 176438088, 181001142, 182972832, 183372336, 183610368, 183874176, 186283008, 188358912, 194408634, 194690304, 195086016, 201901056, 202311424, 202341888, 205844436, 206858448, 209111808, 209568384, 214212096, 214519872, 217330176, 222181296, 227138688, 227600352, 230114304, 235250784, 240988608, 241334856, 243963776, 244496448, 245165568, 249953958, 251145216, 256050396, 259211512, 259587072, 260114688, 274459248, 275415552, 275811264, 278815744, 279424512, 282538368, 286026496, 286239744, 291612951, 292629024, 296241728, 302851584, 303467136, 308766654, 313667712, 321318144, 321779808, 322900992, 325995264, 333271944, 340708032, 341400528, 345171456, 346819584, 352876176, 362002284, 365945664, 366744672, 367748352, 374930937, 376717824, 388817268, 389380608, 390172032, 404622848, 404683776, 411688872, 413716896, 418223616, 419136768, 428424192, 429039744, 434660352, 444362592, 454277376, 455200704, 470501568, 481977216, 482669712, 487927552, 488992896, 490331136, 499907916, 512100792, 518423024, 520229376, 548918496, 550831104, 551622528, 558849024, 565076736, 572052992, 583225902, 585258048, 592483456, 605703168, 606934272, 617533308, 627335424, 642636288, 643559616, 651990528, 666543888, 681416064, 682801056, 690342912, 705752352, 724004568, 731891328, 733489344, 735496704, 749861874, 753435648, 777634536, 778761216, 780344064, 809245696, 823377744, 827433792, 836447232, 838273536, 858079488, 874838853, 888725184, 908554752, 910401408, 941003136, 963954432, 965339424, 975855104, 977985792, 999815832, 1024201584, 1036846048, 1040458752, 1097836992, 1103245056, 1130153472, 1144105984, 1166451804, 1170516096, 1184966912, 1213868544, 1235066616, 1254670848, 1285272576, 1287119232, 1303981056, 1333087776, 1362832128, 1365602112, 1411504704, 1448009136, 1463782656, 1466978688, 1470993408, 1499723748, 1555269072, 1560688128, 1646755488, 1654867584, 1676547072, 1716158976, 1749677706, 1777450368, 1817109504, 1820802816, 1882006272, 1927908864, 1930678848, 1951710208, 1955971584, 1999631664, 2048403168, 2073692096, 2195673984, 2206490112, 2260306944, 2332903608, 2341032192, 2369933824, 2427737088, 2470133232, 2509341696, 2574238464, 2624516559, 2666175552, 2725664256, 2731204224, 2823009408, 2896018272, 2927565312, 2933957376, 2999447496, 3110538144, 3121376256, 3293510976, 3309735168, 3432317952, 3499355412, 3554900736, 3641605632, 3764012544, 3855817728, 3861357696, 3911943168, 3999263328, 4096806336, 4147384192, 4391347968, 4412980224, 4665807216, 4682064384, 4739867648, 4940266464, 5148476928, 5249033118, 5332351104, 5451328512, 5462408448, 5646018816, 5792036544, 5855130624, 5867914752, 5998894992, 6221076288, 6587021952, 6619470336, 6998710824, 7109801472, 7283211264, 7528025088, 7722715392, 7998526656, 8193612672, 8294768384, 8782695936, 9331614432, 9364128768, 9880532928, 10296953856, 10498066236, 10664702208, 10924816896, 11292037632, 11584073088, 11735829504, 11997789984, 12442152576, 13174043904, 13238940672, 13997421648, 14219602944, 15445430784, 15997053312, 16387225344, 16589536768, 17565391872, 18663228864, 19761065856, 20996132472, 21329404416, 21849633792, 22584075264, 23168146176, 23995579968, 24884305152, 26348087808, 27994843296, 30890861568, 31994106624, 32774450688, 33179073536, 37326457728, 39522131712, 41992264944, 42658808832, 46336292352, 47991159936, 49768610304, 52696175616, 55989686592, 63988213248, 65548901376, 74652915456, 79044263424, 83984529888, 92672584704, 95982319872, 99537220608, 111979373184, 127976426496, 149305830912, 158088526848, 167969059776, 191964639744, 223958746368, 298611661824, 335938119552, 383929279488, 447917492736, 671876239104, 895834985472, 1343752478208, 2687504956416]

約数ペア:

[(1, 2687504956416), (2, 1343752478208), (3, 895834985472), (4, 671876239104), (6, 447917492736), (7, 383929279488), (8, 335938119552), (9, 298611661824), (12, 223958746368), (14, 191964639744), (16, 167969059776), (17, 158088526848), (18, 149305830912), (21, 127976426496), (24, 111979373184), (27, 99537220608), (28, 95982319872), (29, 92672584704), (32, 83984529888), (34, 79044263424), (36, 74652915456), (41, 65548901376), (42, 63988213248), (48, 55989686592), (51, 52696175616), (54, 49768610304), (56, 47991159936), (58, 46336292352), (63, 42658808832), (64, 41992264944), (68, 39522131712), (72, 37326457728), (81, 33179073536), (82, 32774450688), (84, 31994106624), (87, 30890861568), (96, 27994843296), (102, 26348087808), (108, 24884305152), (112, 23995579968), (116, 23168146176), (119, 22584075264), (123, 21849633792), (126, 21329404416), (128, 20996132472), (136, 19761065856), (144, 18663228864), (153, 17565391872), (162, 16589536768), (164, 16387225344), (168, 15997053312), (174, 15445430784), (189, 14219602944), (192, 13997421648), (203, 13238940672), (204, 13174043904), (216, 12442152576), (224, 11997789984), (229, 11735829504), (232, 11584073088), (238, 11292037632), (246, 10924816896), (252, 10664702208), (256, 10498066236), (261, 10296953856), (272, 9880532928), (287, 9364128768), (288, 9331614432), (306, 8782695936), (324, 8294768384), (328, 8193612672), (336, 7998526656), (348, 7722715392), (357, 7528025088), (369, 7283211264), (378, 7109801472), (384, 6998710824), (406, 6619470336), (408, 6587021952), (432, 6221076288), (448, 5998894992), (458, 5867914752), (459, 5855130624), (464, 5792036544), (476, 5646018816), (492, 5462408448), (493, 5451328512), (504, 5332351104), (512, 5249033118), (522, 5148476928), (544, 4940266464), (567, 4739867648), (574, 4682064384), (576, 4665807216), (609, 4412980224), (612, 4391347968), (648, 4147384192), (656, 4096806336), (672, 3999263328), (687, 3911943168), (696, 3861357696), (697, 3855817728), (714, 3764012544), (738, 3641605632), (756, 3554900736), (768, 3499355412), (783, 3432317952), (812, 3309735168), (816, 3293510976), (861, 3121376256), (864, 3110538144), (896, 2999447496), (916, 2933957376), (918, 2927565312), (928, 2896018272), (952, 2823009408), (984, 2731204224), (986, 2725664256), (1008, 2666175552), (1024, 2624516559), (1044, 2574238464), (1071, 2509341696), (1088, 2470133232), (1107, 2427737088), (1134, 2369933824), (1148, 2341032192), (1152, 2332903608), (1189, 2260306944), (1218, 2206490112), (1224, 2195673984), (1296, 2073692096), (1312, 2048403168), (1344, 1999631664), (1374, 1955971584), (1377, 1951710208), (1392, 1930678848), (1394, 1927908864), (1428, 1882006272), (1476, 1820802816), (1479, 1817109504), (1512, 1777450368), (1536, 1749677706), (1566, 1716158976), (1603, 1676547072), (1624, 1654867584), (1632, 1646755488), (1722, 1560688128), (1728, 1555269072), (1792, 1499723748), (1827, 1470993408), (1832, 1466978688), (1836, 1463782656), (1856, 1448009136), (1904, 1411504704), (1968, 1365602112), (1972, 1362832128), (2016, 1333087776), (2061, 1303981056), (2088, 1287119232), (2091, 1285272576), (2142, 1254670848), (2176, 1235066616), (2214, 1213868544), (2268, 1184966912), (2296, 1170516096), (2304, 1166451804), (2349, 1144105984), (2378, 1130153472), (2436, 1103245056), (2448, 1097836992), (2583, 1040458752), (2592, 1036846048), (2624, 1024201584), (2688, 999815832), (2748, 977985792), (2754, 975855104), (2784, 965339424), (2788, 963954432), (2856, 941003136), (2952, 910401408), (2958, 908554752), (3024, 888725184), (3072, 874838853), (3132, 858079488), (3206, 838273536), (3213, 836447232), (3248, 827433792), (3264, 823377744), (3321, 809245696), (3444, 780344064), (3451, 778761216), (3456, 777634536), (3567, 753435648), (3584, 749861874), (3654, 735496704), (3664, 733489344), (3672, 731891328), (3712, 724004568), (3808, 705752352), (3893, 690342912), (3936, 682801056), (3944, 681416064), (4032, 666543888), (4122, 651990528), (4176, 643559616), (4182, 642636288), (4284, 627335424), (4352, 617533308), (4428, 606934272), (4437, 605703168), (4536, 592483456), (4592, 585258048), (4608, 583225902), (4698, 572052992), (4756, 565076736), (4809, 558849024), (4872, 551622528), (4879, 550831104), (4896, 548918496), (5166, 520229376), (5184, 518423024), (5248, 512100792), (5376, 499907916), (5481, 490331136), (5496, 488992896), (5508, 487927552), (5568, 482669712), (5576, 481977216), (5712, 470501568), (5904, 455200704), (5916, 454277376), (6048, 444362592), (6183, 434660352), (6264, 429039744), (6273, 428424192), (6412, 419136768), (6426, 418223616), (6496, 413716896), (6528, 411688872), (6641, 404683776), (6642, 404622848), (6888, 390172032), (6902, 389380608), (6912, 388817268), (7134, 376717824), (7168, 374930937), (7308, 367748352), (7328, 366744672), (7344, 365945664), (7424, 362002284), (7616, 352876176), (7749, 346819584), (7786, 345171456), (7872, 341400528), (7888, 340708032), (8064, 333271944), (8244, 325995264), (8323, 322900992), (8352, 321779808), (8364, 321318144), (8568, 313667712), (8704, 308766654), (8856, 303467136), (8874, 302851584), (9072, 296241728), (9184, 292629024), (9216, 291612951), (9389, 286239744), (9396, 286026496), (9512, 282538368), (9618, 279424512), (9639, 278815744), (9744, 275811264), (9758, 275415552), (9792, 274459248), (10332, 260114688), (10353, 259587072), (10368, 259211512), (10496, 256050396), (10701, 251145216), (10752, 249953958), (10962, 245165568), (10992, 244496448), (11016, 243963776), (11136, 241334856), (11152, 240988608), (11424, 235250784), (11679, 230114304), (11808, 227600352), (11832, 227138688), (12096, 222181296), (12366, 217330176), (12528, 214519872), (12546, 214212096), (12824, 209568384), (12852, 209111808), (12992, 206858448), (13056, 205844436), (13282, 202341888), (13284, 202311424), (13311, 201901056), (13776, 195086016), (13804, 194690304), (13824, 194408634), (14268, 188358912), (14427, 186283008), (14616, 183874176), (14637, 183610368), (14656, 183372336), (14688, 182972832), (14848, 181001142), (15232, 176438088), (15498, 173409792), (15572, 172585728), (15744, 170700264), (15776, 170354016), (16128, 166635972), (16443, 163443712), (16488, 162997632), (16646, 161450496), (16704, 160889904), (16728, 160659072), (17136, 156833856), (17408, 154383327), (17712, 151733568), (17748, 151425792), (18144, 148120864), (18368, 146314512), (18549, 144886784), (18778, 143119872), (18792, 143013248), (18819, 142808064), (19024, 141269184), (19236, 139712256), (19278, 139407872), (19488, 137905632), (19516, 137707776), (19584, 137229624), (19923, 134894592), (20213, 132959232), (20664, 130057344), (20706, 129793536), (20736, 129605756), (20992, 128025198), (21402, 125572608), (21504, 124976979), (21924, 122582784), (21984, 122248224), (22032, 121981888), (22272, 120667428), (22304, 120494304), (22848, 117625392), (23247, 115606528), (23358, 115057152), (23616, 113800176), (23664, 113569344), (24192, 111090648), (24732, 108665088), (24969, 107633664), (25056, 107259936), (25092, 107106048), (25648, 104784192), (25704, 104555904), (25984, 103429224), (26112, 102922218), (26564, 101170944), (26568, 101155712), (26622, 100950528), (27251, 98620416), (27552, 97543008), (27608, 97345152), (27648, 97204317), (28167, 95413248), (28536, 94179456), (28854, 93141504), (29232, 91937088), (29274, 91805184), (29312, 91686168), (29376, 91486416), (29696, 90500571), (30464, 88219044), (30996, 86704896), (31059, 86529024), (31144, 86292864), (31488, 85350132), (31552, 85177008), (32103, 83715072), (32256, 83317986), (32886, 81721856), (32976, 81498816), (33292, 80725248), (33408, 80444952), (33456, 80329536), (34272, 78416928), (35037, 76704768), (35424, 75866784), (35496, 75712896), (36288, 74060432), (36736, 73157256), (37098, 72443392), (37556, 71559936), (37584, 71506624), (37638, 71404032), (38048, 70634592), (38472, 69856128), (38556, 69703936), (38976, 68952816), (39032, 68853888), (39168, 68614812), (39846, 67447296), (39933, 67300352), (40426, 66479616), (41328, 65028672), (41412, 64896768), (41472, 64802878), (41984, 64012599), (42804, 62786304), (43281, 62094336), (43848, 61291392), (43911, 61203456), (43968, 61124112), (44064, 60990944), (44544, 60333714), (44608, 60247152), (45696, 58812696), (46487, 57811968), (46494, 57803264), (46716, 57528576), (47232, 56900088), (47328, 56784672), (48384, 55545324), (49464, 54332544), (49938, 53816832), (50112, 53629968), (50184, 53553024), (51296, 52392096), (51408, 52277952), (51968, 51714612), (52224, 51461109), (53128, 50585472), (53136, 50577856), (53244, 50475264), (54502, 49310208), (55104, 48771504), (55216, 48672576), (56334, 47706624), (56457, 47602688), (57072, 47089728), (57708, 46570752), (58464, 45968544), (58548, 45902592), (58624, 45843084), (58752, 45743208), (59769, 44964864), (60639, 44319744), (60928, 44109522), (61992, 43352448), (62118, 43264512), (62288, 43146432), (62976, 42675066), (63104, 42588504), (64206, 41857536), (64512, 41658993), (65723, 40891392), (65772, 40860928), (65952, 40749408), (66584, 40362624), (66816, 40222476), (66912, 40164768), (68544, 39208464), (70074, 38352384), (70848, 37933392), (70992, 37856448), (72576, 37030216), (73472, 36578628), (74196, 36221696), (74907, 35877888), (75112, 35779968), (75168, 35753312), (75276, 35702016), (76096, 35317296), (76944, 34928064), (77112, 34851968), (77952, 34476408), (78064, 34426944), (78336, 34307406), (79692, 33723648), (79866, 33650176), (80852, 33239808), (81753, 32873472), (82656, 32514336), (82824, 32448384), (82944, 32401439), (84501, 31804416), (85608, 31393152), (86562, 31047168), (87696, 30645696), (87822, 30601728), (87936, 30562056), (88128, 30495472), (89088, 30166857), (89216, 30123576), (91392, 29406348), (92974, 28905984), (92988, 28901632), (93177, 28843008), (93432, 28764288), (94464, 28450044), (94656, 28392336), (96309, 27905024), (96768, 27772662), (98928, 27166272), (99876, 26908416), (100224, 26814984), (100368, 26776512), (102592, 26196048), (102816, 26138976), (103936, 25857306), (105111, 25568256), (106256, 25292736), (106272, 25288928), (106488, 25237632), (109004, 24655104), (110208, 24385752), (110432, 24336288), (112668, 23853312), (112897, 23804928), (112914, 23801344), (114144, 23544864), (115416, 23285376), (116928, 22984272), (117096, 22951296), (117248, 22921542), (117504, 22871604), (119538, 22482432), (121278, 22159872), (121856, 22054761), (123984, 21676224), (124236, 21632256), (124576, 21573216), (125952, 21337533), (126208, 21294252), (128412, 20928768), (129843, 20698112), (131446, 20445696), (131544, 20430464), (131733, 20401152), (131904, 20374704), (133168, 20181312), (133632, 20111238), (133824, 20082384), (137088, 19604232), (139461, 19270656), (140148, 19176192), (141491, 18994176), (141696, 18966696), (141984, 18928224), (145152, 18515108), (146944, 18289314), (148392, 18110848), (149814, 17938944), (150224, 17889984), (150336, 17876656), (150552, 17851008), (152192, 17658648), (153888, 17464032), (154224, 17425984), (155904, 17238204), (156128, 17213472), (156672, 17153703), (159384, 16861824), (159613, 16837632), (159732, 16825088), (161704, 16619904), (163506, 16436736), (165312, 16257168), (165648, 16224192), (169002, 15902208), (171216, 15696576), (173124, 15523584), (175392, 15322848), (175644, 15300864), (175872, 15281028), (176256, 15247736), (178432, 15061788), (179307, 14988288), (181917, 14773248), (182784, 14703174), (185948, 14452992), (185976, 14450816), (186354, 14421504), (186864, 14382144), (188928, 14225022), (189312, 14196168), (192618, 13952512), (193536, 13886331), (197169, 13630464), (197856, 13583136), (199752, 13454208), (200448, 13407492), (200736, 13388256), (205184, 13098024), (205632, 13069488), (207872, 12928653), (210222, 12784128), (212512, 12646368), (212544, 12644464), (212976, 12618816), (218008, 12327552), (220416, 12192876), (220864, 12168144), (224721, 11959296), (225336, 11926656), (225794, 11902464), (225828, 11900672), (228288, 11772432), (230832, 11642688), (233856, 11492136), (234192, 11475648), (234496, 11460771), (235008, 11435802), (239076, 11241216), (242556, 11079936), (245259, 10957824), (247968, 10838112), (248472, 10816128), (249152, 10786608), (252416, 10647126), (253503, 10601472), (256824, 10464384), (259686, 10349056), (262892, 10222848), (263088, 10215232), (263466, 10200576), (263808, 10187352), (266336, 10090656), (267264, 10055619), (267648, 10041192), (272281, 9870336), (274176, 9802116), (278922, 9635328), (279531, 9614336), (280296, 9588096), (282982, 9497088), (283392, 9483348), (283968, 9464112), (290304, 9257554), (293888, 9144657), (296784, 9055424), (299628, 8969472), (300448, 8944992), (300672, 8938328), (301104, 8925504), (304384, 8829324), (307776, 8732016), (308448, 8712992), (311808, 8619102), (312256, 8606736), (315333, 8522752), (318768, 8430912), (319226, 8418816), (319464, 8412544), (323408, 8309952), (327012, 8218368), (330624, 8128584), (331296, 8112096), (338004, 7951104), (338691, 7934976), (342432, 7848288), (346248, 7761792), (350784, 7661424), (351288, 7650432), (351744, 7640514), (352512, 7623868), (356864, 7530894), (358614, 7494144), (363834, 7386624), (365568, 7351587), (371896, 7226496), (371952, 7225408), (372708, 7210752), (373728, 7191072), (377856, 7112511), (378624, 7098084), (385236, 6976256), (394338, 6815232), (395199, 6800384), (395712, 6791568), (399504, 6727104), (400896, 6703746), (401472, 6694128), (410368, 6549012), (411264, 6534744), (418383, 6423552), (420444, 6392064), (424473, 6331392), (425024, 6323184), (425088, 6322232), (425952, 6309408), (436016, 6163776), (440832, 6096438), (441728, 6084072), (449442, 5979648), (450672, 5963328), (451588, 5951232), (451656, 5950336), (456576, 5886216), (461664, 5821344), (467712, 5746068), (468384, 5737824), (470016, 5717901), (478152, 5620608), (478839, 5612544), (485112, 5539968), (490518, 5478912), (495936, 5419056), (496944, 5408064), (498304, 5393304), (504832, 5323563), (507006, 5300736), (513648, 5232192), (519372, 5174528), (525784, 5111424), (526176, 5107616), (526932, 5100288), (527616, 5093676), (532672, 5045328), (535296, 5020596), (537921, 4996096), (544562, 4935168), (545751, 4924416), (548352, 4901058), (557844, 4817664), (559062, 4807168), (560592, 4794048), (565964, 4748544), (566784, 4741674), (567936, 4732056), (580608, 4628777), (591507, 4543488), (593568, 4527712), (599256, 4484736), (600896, 4472496), (601344, 4469164), (602208, 4462752), (608768, 4414662), (615552, 4366008), (616896, 4356496), (623616, 4309551), (624512, 4303368), (630666, 4261376), (637536, 4215456), (638452, 4209408), (638928, 4206272), (646816, 4154976), (654024, 4109184), (661248, 4064292), (662592, 4056048), (674163, 3986432), (676008, 3975552), (677382, 3967488), (684864, 3924144), (692496, 3880896), (701568, 3830712), (702576, 3825216), (703488, 3820257), (705024, 3811934), (713728, 3765447), (717228, 3747072), (727668, 3693312), (735777, 3652608), (743792, 3613248), (743904, 3612704), (745416, 3605376), (747456, 3595536), (757248, 3549042), (760509, 3533824), (770472, 3488128), (788676, 3407616), (790279, 3400704), (790398, 3400192), (791424, 3395784), (799008, 3363552), (801792, 3351873), (802944, 3347064), (816843, 3290112), (820736, 3274506), (822528, 3267372), (836766, 3211776), (840888, 3196032), (848946, 3165696), (850048, 3161592), (850176, 3161116), (851904, 3154704), (872032, 3081888), (881664, 3048219), (883456, 3042036), (898884, 2989824), (901344, 2981664), (903176, 2975616), (903312, 2975168), (913152, 2943108), (923328, 2910672), (935424, 2873034), (936768, 2868912), (956304, 2810304), (957678, 2806272), (970224, 2769984), (981036, 2739456), (991872, 2709528), (993888, 2704032), (996608, 2696652), (1014012, 2650368), (1016073, 2644992), (1027296, 2616096), (1038744, 2587264), (1051568, 2555712), (1052352, 2553808), (1053864, 2550144), (1055232, 2546838), (1065344, 2522664), (1070592, 2510298), (1075842, 2498048), (1089124, 2467584), (1091502, 2462208), (1096704, 2450529), (1115688, 2408832), (1117291, 2405376), (1118124, 2403584), (1121184, 2397024), (1131928, 2374272), (1133568, 2370837), (1135872, 2366028), (1183014, 2271744), (1187136, 2263856), (1198512, 2242368), (1201792, 2236248), (1202688, 2234582), (1204416, 2231376), (1217536, 2207331), (1231104, 2183004), (1233792, 2178248), (1249024, 2151684), (1255149, 2141184), (1261332, 2130688), (1273419, 2110464), (1275072, 2107728), (1276904, 2104704), (1277856, 2103136), (1293632, 2077488), (1308048, 2054592), (1322496, 2032146), (1325184, 2028024), (1348326, 1993216), (1352016, 1987776), (1354764, 1983744), (1369728, 1962072), (1384992, 1940448), (1403136, 1915356), (1405152, 1912608), (1410048, 1905967), (1434456, 1873536), (1436517, 1870848), (1455336, 1846656), (1471554, 1826304), (1487584, 1806624), (1487808, 1806352), (1490832, 1802688), (1494912, 1797768), (1514496, 1774521), (1521018, 1766912), (1540944, 1744064), (1577352, 1703808), (1580558, 1700352), (1580796, 1700096), (1582848, 1697892), (1598016, 1681776), (1605888, 1673532), (1633686, 1645056), (1637253, 1641472)]