4867771603968

素因数分解:

$2^{10}\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{373}}^1$

素因数の和:464

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 147, 152, 156, 162, 168, 169, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 247, 252, 256, 266, 273, 288, 294, 304, 312, 324, 336, 338, 342, 351, 364, 373, 378, 384, 392, 399, 416, 432, 441, 448, 456, 468, 494, 504, 507, 512, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 676, 684, 702, 728, 741, 746, 756, 768, 784, 798, 819, 832, 864, 882, 896, 912, 931, 936, 988, 1008, 1014, 1024, 1026, 1053, 1064, 1092, 1119, 1134, 1152, 1176, 1183, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1352, 1368, 1404, 1456, 1482, 1492, 1512, 1521, 1536, 1539, 1568, 1596, 1638, 1664, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1976, 2016, 2028, 2052, 2106, 2128, 2184, 2223, 2238, 2268, 2304, 2352, 2366, 2394, 2432, 2457, 2496, 2548, 2592, 2611, 2646, 2688, 2704, 2736, 2793, 2808, 2912, 2964, 2984, 3024, 3042, 3072, 3078, 3136, 3192, 3211, 3276, 3328, 3357, 3456, 3458, 3528, 3549, 3584, 3591, 3648, 3724, 3744, 3822, 3952, 3969, 4032, 4056, 4104, 4212, 4256, 4368, 4446, 4476, 4536, 4563, 4608, 4704, 4732, 4788, 4849, 4864, 4914, 4992, 5096, 5184, 5187, 5222, 5292, 5376, 5408, 5472, 5586, 5616, 5733, 5824, 5928, 5968, 6048, 6084, 6156, 6272, 6384, 6422, 6552, 6656, 6669, 6714, 6912, 6916, 7056, 7087, 7098, 7168, 7182, 7296, 7371, 7448, 7488, 7644, 7833, 7904, 7938, 8064, 8112, 8208, 8281, 8379, 8424, 8512, 8736, 8892, 8952, 9072, 9126, 9216, 9408, 9464, 9576, 9633, 9698, 9728, 9828, 9984, 10071, 10192, 10368, 10374, 10444, 10584, 10647, 10752, 10773, 10816, 10944, 11172, 11232, 11466, 11648, 11856, 11936, 12096, 12103, 12168, 12312, 12544, 12768, 12844, 13104, 13312, 13338, 13428, 13689, 13824, 13832, 14112, 14174, 14196, 14364, 14547, 14592, 14742, 14896, 14976, 15288, 15561, 15666, 15808, 15876, 16128, 16224, 16416, 16562, 16758, 16848, 17024, 17199, 17472, 17784, 17904, 18144, 18252, 18277, 18816, 18928, 19152, 19266, 19396, 19456, 19656, 19968, 20007, 20142, 20384, 20736, 20748, 20888, 21168, 21261, 21294, 21504, 21546, 21632, 21888, 22344, 22464, 22477, 22932, 23296, 23499, 23712, 23872, 24192, 24206, 24336, 24624, 24843, 25088, 25137, 25536, 25688, 26208, 26676, 26856, 27378, 27648, 27664, 28224, 28348, 28392, 28728, 28899, 29094, 29184, 29484, 29792, 29952, 30213, 30576, 31122, 31332, 31616, 31752, 31941, 32256, 32448, 32832, 33124, 33516, 33696, 33943, 34048, 34398, 34944, 35568, 35808, 36288, 36309, 36504, 36554, 37632, 37856, 38304, 38532, 38792, 39312, 39936, 40014, 40284, 40768, 41472, 41496, 41776, 42336, 42522, 42588, 43092, 43264, 43641, 43776, 44688, 44928, 44954, 45864, 46592, 46683, 46998, 47424, 47744, 48384, 48412, 48672, 49248, 49609, 49686, 50176, 50274, 51072, 51376, 51597, 52416, 53352, 53712, 54756, 54831, 55328, 56448, 56696, 56784, 57456, 57798, 58188, 58368, 58968, 59584, 59904, 60426, 61152, 62244, 62664, 63037, 63232, 63504, 63783, 63882, 64512, 64896, 65664, 66248, 67032, 67392, 67431, 67886, 68096, 68796, 69888, 70497, 71136, 71616, 72576, 72618, 73008, 73108, 74529, 75264, 75411, 75712, 76608, 77064, 77584, 78624, 80028, 80568, 81536, 82944, 82992, 83552, 84672, 85044, 85176, 86184, 86528, 86697, 87282, 87552, 89376, 89856, 89908, 91728, 92131, 93184, 93366, 93996, 94848, 95488, 95823, 96768, 96824, 97344, 98496, 99218, 99372, 100548, 101829, 102144, 102752, 103194, 104832, 106704, 107424, 108927, 109512, 109662, 110656, 112896, 113392, 113568, 114912, 115596, 116376, 117936, 119168, 119808, 120852, 122304, 124488, 125328, 126074, 126464, 127008, 127566, 127764, 129792, 130923, 131328, 132496, 134064, 134784, 134862, 135772, 136192, 137592, 139776, 140049, 140994, 142272, 143232, 145152, 145236, 146016, 146216, 148827, 149058, 150528, 150822, 151424, 153216, 154128, 155168, 157248, 157339, 160056, 161136, 163072, 164493, 165984, 167104, 169344, 170088, 170352, 172368, 173056, 173394, 174564, 175104, 178752, 179712, 179816, 183456, 184262, 186732, 187992, 189111, 189696, 190976, 191349, 191646, 193536, 193648, 194688, 196992, 198436, 198744, 201096, 202293, 203658, 204288, 205504, 206388, 209664, 211491, 213408, 214848, 217854, 219024, 219324, 221312, 223587, 225792, 226784, 227136, 229824, 231192, 232752, 235872, 237601, 238336, 241704, 244608, 248976, 250656, 252148, 252928, 254016, 255132, 255528, 259584, 260091, 261846, 262656, 264992, 268128, 269568, 269724, 271544, 275184, 276393, 279552, 280098, 281988, 284544, 286464, 290304, 290472, 292032, 292432, 297654, 298116, 301644, 302848, 305487, 306432, 308256, 310336, 314496, 314678, 320112, 322272, 326144, 326781, 328986, 331968, 334208, 338688, 340176, 340704, 344736, 346788, 347263, 349128, 357504, 359424, 359632, 366912, 368524, 373464, 375984, 378222, 379392, 381952, 382698, 383292, 387296, 389376, 392769, 393984, 396872, 397488, 402192, 404586, 407316, 408576, 411008, 412776, 419328, 422982, 426816, 429696, 435708, 438048, 438648, 441259, 442624, 446481, 447174, 451584, 453568, 454272, 459648, 462384, 465504, 471744, 472017, 475202, 476672, 483408, 489216, 493479, 497952, 501312, 504296, 508032, 510264, 511056, 519168, 520182, 523692, 525312, 529984, 536256, 539136, 539448, 543088, 550368, 552786, 560196, 563976, 567333, 569088, 572928, 574047, 580608, 580944, 584064, 584864, 595308, 596232, 603288, 605696, 606879, 610974, 612864, 616512, 620672, 628992, 629356, 640224, 644544, 644917, 652288, 653562, 657972, 663936, 668416, 670761, 677376, 680352, 681408, 689472, 693576, 694526, 698256, 712803, 715008, 719264, 733824, 737048, 746928, 751968, 756444, 758784, 765396, 766584, 774592, 778752, 785538, 787968, 793744, 794976, 804384, 809172, 814632, 822016, 825552, 829179, 838656, 845964, 853632, 859392, 871416, 876096, 877296, 882518, 885248, 892962, 894348, 907136, 908544, 916461, 919296, 924768, 931008, 943488, 944034, 950404, 953344, 966816, 978432, 980343, 986958, 995904, 1002624, 1008592, 1016064, 1020528, 1022112, 1040364, 1041789, 1047384, 1059968, 1072512, 1078272, 1078896, 1086176, 1100736, 1105572, 1120392, 1127952, 1134666, 1138176, 1145856, 1148094, 1161888, 1168128, 1169728, 1190616, 1192464, 1197703, 1206576, 1211392, 1213758, 1221948, 1225728, 1233024, 1241344, 1257984, 1258712, 1280448, 1289088, 1289834, 1307124, 1315944, 1323777, 1327872, 1336832, 1339443, 1341522, 1354752, 1360704, 1362816, 1378944, 1387152, 1389052, 1396512, 1416051, 1425606, 1430016, 1438528, 1467648, 1474096, 1480437, 1493856, 1503936, 1512888, 1530792, 1533168, 1549184, 1557504, 1571076, 1575936, 1587488, 1589952, 1608768, 1618344, 1629264, 1644032, 1651104, 1658358, 1691928, 1701999, 1707264, 1718784, 1742832, 1752192, 1754592, 1765036, 1770496, 1785924, 1788696, 1814272, 1817088, 1820637, 1832922, 1838592, 1849536, 1862016, 1886976, 1888068, 1900808, 1933632, 1934751, 1956864, 1960686, 1973916, 1991808, 2005248, 2017184, 2032128, 2041056, 2044224, 2080728, 2083578, 2094768, 2119936, 2138409, 2145024, 2157792, 2172352, 2201472, 2211144, 2240784, 2255904, 2269332, 2276352, 2296188, 2323776, 2336256, 2339456, 2381232, 2384928, 2395406, 2413152, 2427516, 2443896, 2466048, 2482688, 2487537, 2515968, 2517424, 2560896, 2578176, 2579668, 2614248, 2631888, 2647554, 2655744, 2673664, 2678886, 2683044, 2721408, 2725632, 2749383, 2757888, 2774304, 2778104, 2793024, 2832102, 2851212, 2860032, 2877056, 2935296, 2948192, 2960874, 2987712, 3007872, 3025776, 3061584, 3066336, 3088813, 3098368, 3125367, 3142152, 3174976, 3179904, 3217536, 3236688, 3258528, 3288064, 3302208, 3316716, 3383856, 3403998, 3414528, 3437568, 3485664, 3504384, 3509184, 3530072, 3571848, 3577392, 3593109, 3628544, 3634176, 3641274, 3665844, 3677184, 3699072, 3724032, 3773952, 3776136, 3801616, 3867264, 3869502, 3921372, 3947832, 3971331, 3983616, 4010496, 4018329, 4034368, 4064256, 4082112, 4088448, 4161456, 4167156, 4189536, 4239872, 4248153, 4276818, 4290048, 4315584, 4344704, 4402944, 4422288, 4481568, 4511808, 4514419, 4538664, 4592376, 4647552, 4672512, 4678912, 4762464, 4769856, 4790812, 4826304, 4855032, 4887792, 4932096, 4965376, 4975074, 5034848, 5105997, 5121792, 5156352, 5159336, 5228496, 5263776, 5295108, 5311488, 5357772, 5366088, 5442816, 5451264, 5498766, 5515776, 5548608, 5556208, 5586048, 5664204, 5702424, 5754112, 5804253, 5870592, 5896384, 5921748, 5975424, 6015744, 6051552, 6123168, 6132672, 6177626, 6196736, 6250734, 6284304, 6349952, 6359808, 6415227, 6435072, 6473376, 6517056, 6604416, 6633432, 6767712, 6807996, 6829056, 6971328, 7008768, 7018368, 7060144, 7143696, 7154784, 7186218, 7257088, 7282548, 7331688, 7398144, 7448064, 7462611, 7547904, 7552272, 7603232, 7734528, 7739004, 7842744, 7895664, 7942662, 7967232, 8020992, 8036658, 8068736, 8164224, 8176896, 8322912, 8334312, 8379072, 8383921, 8479744, 8496306, 8553636, 8580096, 8631168, 8689408, 8805888, 8844576, 8963136, 9023616, 9028838, 9077328, 9184752, 9266439, 9295104, 9357824, 9376101, 9524928, 9539712, 9581624, 9652608, 9710064, 9775584, 9864192, 9950148, 10069696, 10211994, 10243584, 10312704, 10318672, 10456992, 10527552, 10590216, 10715544, 10732176, 10779327, 10885632, 10902528, 10997532, 11031552, 11097216, 11112416, 11172096, 11328408, 11404848, 11508224, 11608506, 11792768, 11843496, 11913993, 11950848, 12031488, 12103104, 12246336, 12265344, 12355252, 12393472, 12501468, 12568608, 12699904, 12719616, 12744459, 12830454, 12870144, 12946752, 13034112, 13208832, 13266864, 13535424, 13543257, 13615992, 13942656, 14017536, 14036736, 14120288, 14287392, 14309568, 14372436, 14565096, 14663376, 14796288, 14896128, 14925222, 15104544, 15206464, 15469056, 15478008, 15685488, 15791328, 15885324, 15934464, 16073316, 16137472, 16328448, 16353792, 16645824, 16668624, 16758144, 16767842, 16992612, 17107272, 17262336, 17378816, 17412759, 17611776, 17689152, 17926272, 18047232, 18057676, 18154656, 18369504, 18532878, 18590208, 18715648, 18752202, 19049856, 19079424, 19163248, 19245681, 19305216, 19420128, 19551168, 19900296, 20139392, 20423988, 20487168, 20637344, 20913984, 21055104, 21180432, 21431088, 21464352, 21558654, 21771264, 21995064, 22194432, 22224832, 22344192, 22656816, 22809696, 23016448, 23217012, 23585536, 23686992, 23827986, 23901696, 24062976, 24206208, 24492672, 24530688, 24710504, 25002936, 25137216, 25151763, 25399808, 25439232, 25488918, 25660908, 25740288, 25893504, 26068224, 26417664, 26533728, 27070848, 27086514, 27231984, 27799317, 27885312, 28073472, 28128303, 28240576, 28574784, 28619136, 28744872, 29130192, 29326752, 29592576, 29850444, 30209088, 30412928, 30938112, 30956016, 31370976, 31582656, 31770648, 32146632, 32274944, 32337981, 32656896, 32707584, 33291648, 33337248, 33516288, 33535684, 33985224, 34214544, 34524672, 34757632, 34825518, 35378304, 35741979, 35852544, 36094464, 36115352, 36309312, 36739008, 37065756, 37180416, 37504404, 38099712, 38158848, 38326496, 38491362, 38610432, 38840256, 39102336, 39800592, 40278784, 40629771, 40847976, 41274688, 41827968, 42110208, 42360864, 42862176, 42928704, 43117308, 43990128, 44388864, 44449664, 44688384, 45313632, 45619392, 46434024, 47171072, 47373984, 47655972, 47803392, 48412416, 48985344, 49061376, 49421008, 50005872, 50274432, 50303526, 50799616, 50977836, 51321816, 51787008, 52136448, 52238277, 52835328, 53067456, 54141696, 54173028, 54463968, 55598634, 55770624, 56146944, 56256606, 56481152, 57149568, 57238272, 57489744, 58260384, 58653504, 58687447, 59700888, 60418176, 60825856, 61912032, 62741952, 63165312, 63541296, 64293264, 64549888, 64675962, 65313792, 66583296, 66674496, 67032576, 67071368, 67970448, 68429088, 69049344, 69651036, 70756608, 71483958, 71705088, 72188928, 72230704, 72618624, 73478016, 74131512, 75008808, 75455289, 76199424, 76317696, 76652992, 76982724, 77220864, 77680512, 78204672, 79601184, 80557568, 81259542, 81695952, 82549376, 83397951, 83655936, 84220416, 84721728, 85724352, 85857408, 86234616, 87980256, 88777728, 88899328, 90627264, 91238784, 92868048, 94342144, 94747968, 95311944, 96824832, 97013943, 97970688, 98122752, 98842016, 100011744, 100548864, 100607052, 101955672, 102643632, 103574016, 104272896, 104476554, 106134912, 108283392, 108346056, 108927936, 111197268, 111541248, 112513212, 112962304, 114299136, 114476544, 114979488, 116520768, 117307008, 117374894, 119401776, 120836352, 121651712, 121889313, 123824064, 125483904, 126330624, 127082592, 128586528, 129351924, 133166592, 133348992, 134065152, 134142736, 135940896, 136858176, 139302072, 141513216, 142967916, 143410176, 144461408, 145237248, 146956032, 148263024, 150017616, 150910578, 152398848, 153305984, 153965448, 155361024, 156409344, 159202368, 161115136, 162519084, 163391904, 165098752, 166795902, 167311872, 168440832, 169443456, 171448704, 171714816, 172469232, 175960512, 176062341, 177798656, 181254528, 182477568, 185736096, 189495936, 190623888, 193649664, 194027886, 195941376, 197684032, 200023488, 201097728, 201214104, 203911344, 205287264, 207148032, 208953108, 212269824, 216566784, 216692112, 217855872, 222394536, 225026424, 225924608, 226365867, 228598272, 228953088, 229958976, 233041536, 234614016, 234749788, 238803552, 241672704, 243303424, 243778626, 247648128, 250193853, 250967808, 252661248, 254165184, 257173056, 258703848, 266333184, 266697984, 268285472, 271881792, 273716352, 278604144, 283026432, 285935832, 288922816, 290474496, 293912064, 296526048, 300035232, 301821156, 306611968, 307930896, 310722048, 312818688, 318404736, 325038168, 326783808, 330197504, 333591804, 334623744, 338886912, 342897408, 343429632, 344938464, 351921024, 352124682, 355597312, 362509056, 364955136, 365667939, 371472192, 378991872, 381247776, 388055772, 395368064, 400046976, 402195456, 402428208, 407822688, 410574528, 417906216, 424539648, 433384224, 435711744, 444789072, 450052848, 451849216, 452731734, 457196544, 459917952, 466083072, 469228032, 469499576, 477607104, 483345408, 487557252, 495296256, 500387706, 501935616, 505322496, 508330368, 514346112, 517407696, 528187023, 533395968, 536570944, 543763584, 547432704, 557208288, 571871664, 577845632, 580948992, 587824128, 593052096, 600070464, 603642312, 613223936, 615861792, 621444096, 636809472, 650076336, 653567616, 660395008, 667183608, 677773824, 679097601, 685794816, 686859264, 689876928, 703842048, 704249364, 725018112, 729910272, 731335878, 742944384, 757983744, 762495552, 776111544, 790736128, 800093952, 804856416, 815645376, 821149056, 835812432, 849079296, 866768448, 871423488, 889578144, 900105696, 905463468, 919835904, 932166144, 938456064, 938999152, 955214208, 975114504, 990592512, 1000775412, 1003871232, 1016660736, 1028692224, 1034815392, 1056374046, 1066791936, 1073141888, 1087527168, 1094865408, 1114416576, 1143743328, 1155691264, 1186104192, 1200140928, 1207284624, 1226447872, 1231723584, 1273618944, 1300152672, 1307135232, 1334367216, 1355547648, 1358195202, 1371589632, 1379753856, 1407684096, 1408498728, 1450036224, 1462671756, 1485888768, 1515967488, 1524991104, 1552223088, 1581472256, 1584561069, 1600187904, 1609712832, 1631290752, 1642298112, 1671624864, 1733536896, 1742846976, 1779156288, 1800211392, 1810926936, 1839671808, 1864332288, 1877998304, 1910428416, 1950229008, 1981185024, 2001550824, 2033321472, 2057384448, 2069630784, 2112748092, 2146283776, 2175054336, 2189730816, 2228833152, 2287486656, 2311382528, 2372208384, 2400281856, 2414569248, 2463447168, 2547237888, 2600305344, 2614270464, 2668734432, 2716390404, 2759507712, 2815368192, 2816997456, 2925343512, 2971777536, 3049982208, 3104446176, 3162944512, 3169122138, 3200375808, 3219425664, 3262581504, 3284596224, 3343249728, 3467073792, 3558312576, 3600422784, 3621853872, 3679343616, 3755996608, 3820856832, 3900458016, 4003101648, 4066642944, 4114768896, 4139261568, 4225496184, 4292567552, 4350108672, 4457666304, 4574973312, 4622765056, 4744416768, 4753683207, 4800563712, 4829138496, 4926894336, 5200610688, 5228540928, 5337468864, 5432780808, 5519015424, 5633994912, 5850687024, 5943555072, 6099964416, 6208892352, 6338244276, 6438851328, 6525163008, 6569192448, 6686499456, 6934147584, 7116625152, 7200845568, 7243707744, 7511993216, 7641713664, 7800916032, 8006203296, 8278523136, 8450992368, 8585135104, 8915332608, 9149946624, 9488833536, 9507366414, 9601127424, 9658276992, 9853788672, 10401221376, 10674937728, 10865561616, 11038030848, 11267989824, 11701374048, 12199928832, 12417784704, 12676488552, 12877702656, 13050326016, 13372998912, 13868295168, 14233250304, 14401691136, 14487415488, 15023986432, 15601832064, 16012406592, 16557046272, 16901984736, 17830665216, 18299893248, 19014732828, 19316553984, 19707577344, 20802442752, 21349875456, 21731123232, 22535979648, 23402748096, 24835569408, 25352977104, 25755405312, 26745997824, 28466500608, 28803382272, 28974830976, 30047972864, 31203664128, 32024813184, 33114092544, 33803969472, 36599786496, 38029465656, 38633107968, 41604885504, 42699750912, 43462246464, 45071959296, 46805496192, 49671138816, 50705954208, 53491995648, 57949661952, 60095945728, 62407328256, 64049626368, 67607938944, 76058931312, 77266215936, 85399501824, 86924492928, 90143918592, 93610992384, 99342277632, 101411908416, 115899323904, 124814656512, 128099252736, 135215877888, 152117862624, 173848985856, 180287837184, 187221984768, 202823816832, 231798647808, 256198505472, 270431755776, 304235725248, 347697971712, 374443969536, 405647633664, 540863511552, 608471450496, 695395943424, 811295267328, 1216942900992, 1622590534656, 2433885801984, 4867771603968]

約数ペア:

[(1, 4867771603968), (2, 2433885801984), (3, 1622590534656), (4, 1216942900992), (6, 811295267328), (7, 695395943424), (8, 608471450496), (9, 540863511552), (12, 405647633664), (13, 374443969536), (14, 347697971712), (16, 304235725248), (18, 270431755776), (19, 256198505472), (21, 231798647808), (24, 202823816832), (26, 187221984768), (27, 180287837184), (28, 173848985856), (32, 152117862624), (36, 135215877888), (38, 128099252736), (39, 124814656512), (42, 115899323904), (48, 101411908416), (49, 99342277632), (52, 93610992384), (54, 90143918592), (56, 86924492928), (57, 85399501824), (63, 77266215936), (64, 76058931312), (72, 67607938944), (76, 64049626368), (78, 62407328256), (81, 60095945728), (84, 57949661952), (91, 53491995648), (96, 50705954208), (98, 49671138816), (104, 46805496192), (108, 45071959296), (112, 43462246464), (114, 42699750912), (117, 41604885504), (126, 38633107968), (128, 38029465656), (133, 36599786496), (144, 33803969472), (147, 33114092544), (152, 32024813184), (156, 31203664128), (162, 30047972864), (168, 28974830976), (169, 28803382272), (171, 28466500608), (182, 26745997824), (189, 25755405312), (192, 25352977104), (196, 24835569408), (208, 23402748096), (216, 22535979648), (224, 21731123232), (228, 21349875456), (234, 20802442752), (247, 19707577344), (252, 19316553984), (256, 19014732828), (266, 18299893248), (273, 17830665216), (288, 16901984736), (294, 16557046272), (304, 16012406592), (312, 15601832064), (324, 15023986432), (336, 14487415488), (338, 14401691136), (342, 14233250304), (351, 13868295168), (364, 13372998912), (373, 13050326016), (378, 12877702656), (384, 12676488552), (392, 12417784704), (399, 12199928832), (416, 11701374048), (432, 11267989824), (441, 11038030848), (448, 10865561616), (456, 10674937728), (468, 10401221376), (494, 9853788672), (504, 9658276992), (507, 9601127424), (512, 9507366414), (513, 9488833536), (532, 9149946624), (546, 8915332608), (567, 8585135104), (576, 8450992368), (588, 8278523136), (608, 8006203296), (624, 7800916032), (637, 7641713664), (648, 7511993216), (672, 7243707744), (676, 7200845568), (684, 7116625152), (702, 6934147584), (728, 6686499456), (741, 6569192448), (746, 6525163008), (756, 6438851328), (768, 6338244276), (784, 6208892352), (798, 6099964416), (819, 5943555072), (832, 5850687024), (864, 5633994912), (882, 5519015424), (896, 5432780808), (912, 5337468864), (931, 5228540928), (936, 5200610688), (988, 4926894336), (1008, 4829138496), (1014, 4800563712), (1024, 4753683207), (1026, 4744416768), (1053, 4622765056), (1064, 4574973312), (1092, 4457666304), (1119, 4350108672), (1134, 4292567552), (1152, 4225496184), (1176, 4139261568), (1183, 4114768896), (1197, 4066642944), (1216, 4003101648), (1248, 3900458016), (1274, 3820856832), (1296, 3755996608), (1323, 3679343616), (1344, 3621853872), (1352, 3600422784), (1368, 3558312576), (1404, 3467073792), (1456, 3343249728), (1482, 3284596224), (1492, 3262581504), (1512, 3219425664), (1521, 3200375808), (1536, 3169122138), (1539, 3162944512), (1568, 3104446176), (1596, 3049982208), (1638, 2971777536), (1664, 2925343512), (1728, 2816997456), (1729, 2815368192), (1764, 2759507712), (1792, 2716390404), (1824, 2668734432), (1862, 2614270464), (1872, 2600305344), (1911, 2547237888), (1976, 2463447168), (2016, 2414569248), (2028, 2400281856), (2052, 2372208384), (2106, 2311382528), (2128, 2287486656), (2184, 2228833152), (2223, 2189730816), (2238, 2175054336), (2268, 2146283776), (2304, 2112748092), (2352, 2069630784), (2366, 2057384448), (2394, 2033321472), (2432, 2001550824), (2457, 1981185024), (2496, 1950229008), (2548, 1910428416), (2592, 1877998304), (2611, 1864332288), (2646, 1839671808), (2688, 1810926936), (2704, 1800211392), (2736, 1779156288), (2793, 1742846976), (2808, 1733536896), (2912, 1671624864), (2964, 1642298112), (2984, 1631290752), (3024, 1609712832), (3042, 1600187904), (3072, 1584561069), (3078, 1581472256), (3136, 1552223088), (3192, 1524991104), (3211, 1515967488), (3276, 1485888768), (3328, 1462671756), (3357, 1450036224), (3456, 1408498728), (3458, 1407684096), (3528, 1379753856), (3549, 1371589632), (3584, 1358195202), (3591, 1355547648), (3648, 1334367216), (3724, 1307135232), (3744, 1300152672), (3822, 1273618944), (3952, 1231723584), (3969, 1226447872), (4032, 1207284624), (4056, 1200140928), (4104, 1186104192), (4212, 1155691264), (4256, 1143743328), (4368, 1114416576), (4446, 1094865408), (4476, 1087527168), (4536, 1073141888), (4563, 1066791936), (4608, 1056374046), (4704, 1034815392), (4732, 1028692224), (4788, 1016660736), (4849, 1003871232), (4864, 1000775412), (4914, 990592512), (4992, 975114504), (5096, 955214208), (5184, 938999152), (5187, 938456064), (5222, 932166144), (5292, 919835904), (5376, 905463468), (5408, 900105696), (5472, 889578144), (5586, 871423488), (5616, 866768448), (5733, 849079296), (5824, 835812432), (5928, 821149056), (5968, 815645376), (6048, 804856416), (6084, 800093952), (6156, 790736128), (6272, 776111544), (6384, 762495552), (6422, 757983744), (6552, 742944384), (6656, 731335878), (6669, 729910272), (6714, 725018112), (6912, 704249364), (6916, 703842048), (7056, 689876928), (7087, 686859264), (7098, 685794816), (7168, 679097601), (7182, 677773824), (7296, 667183608), (7371, 660395008), (7448, 653567616), (7488, 650076336), (7644, 636809472), (7833, 621444096), (7904, 615861792), (7938, 613223936), (8064, 603642312), (8112, 600070464), (8208, 593052096), (8281, 587824128), (8379, 580948992), (8424, 577845632), (8512, 571871664), (8736, 557208288), (8892, 547432704), (8952, 543763584), (9072, 536570944), (9126, 533395968), (9216, 528187023), (9408, 517407696), (9464, 514346112), (9576, 508330368), (9633, 505322496), (9698, 501935616), (9728, 500387706), (9828, 495296256), (9984, 487557252), (10071, 483345408), (10192, 477607104), (10368, 469499576), (10374, 469228032), (10444, 466083072), (10584, 459917952), (10647, 457196544), (10752, 452731734), (10773, 451849216), (10816, 450052848), (10944, 444789072), (11172, 435711744), (11232, 433384224), (11466, 424539648), (11648, 417906216), (11856, 410574528), (11936, 407822688), (12096, 402428208), (12103, 402195456), (12168, 400046976), (12312, 395368064), (12544, 388055772), (12768, 381247776), (12844, 378991872), (13104, 371472192), (13312, 365667939), (13338, 364955136), (13428, 362509056), (13689, 355597312), (13824, 352124682), (13832, 351921024), (14112, 344938464), (14174, 343429632), (14196, 342897408), (14364, 338886912), (14547, 334623744), (14592, 333591804), (14742, 330197504), (14896, 326783808), (14976, 325038168), (15288, 318404736), (15561, 312818688), (15666, 310722048), (15808, 307930896), (15876, 306611968), (16128, 301821156), (16224, 300035232), (16416, 296526048), (16562, 293912064), (16758, 290474496), (16848, 288922816), (17024, 285935832), (17199, 283026432), (17472, 278604144), (17784, 273716352), (17904, 271881792), (18144, 268285472), (18252, 266697984), (18277, 266333184), (18816, 258703848), (18928, 257173056), (19152, 254165184), (19266, 252661248), (19396, 250967808), (19456, 250193853), (19656, 247648128), (19968, 243778626), (20007, 243303424), (20142, 241672704), (20384, 238803552), (20736, 234749788), (20748, 234614016), (20888, 233041536), (21168, 229958976), (21261, 228953088), (21294, 228598272), (21504, 226365867), (21546, 225924608), (21632, 225026424), (21888, 222394536), (22344, 217855872), (22464, 216692112), (22477, 216566784), (22932, 212269824), (23296, 208953108), (23499, 207148032), (23712, 205287264), (23872, 203911344), (24192, 201214104), (24206, 201097728), (24336, 200023488), (24624, 197684032), (24843, 195941376), (25088, 194027886), (25137, 193649664), (25536, 190623888), (25688, 189495936), (26208, 185736096), (26676, 182477568), (26856, 181254528), (27378, 177798656), (27648, 176062341), (27664, 175960512), (28224, 172469232), (28348, 171714816), (28392, 171448704), (28728, 169443456), (28899, 168440832), (29094, 167311872), (29184, 166795902), (29484, 165098752), (29792, 163391904), (29952, 162519084), (30213, 161115136), (30576, 159202368), (31122, 156409344), (31332, 155361024), (31616, 153965448), (31752, 153305984), (31941, 152398848), (32256, 150910578), (32448, 150017616), (32832, 148263024), (33124, 146956032), (33516, 145237248), (33696, 144461408), (33943, 143410176), (34048, 142967916), (34398, 141513216), (34944, 139302072), (35568, 136858176), (35808, 135940896), (36288, 134142736), (36309, 134065152), (36504, 133348992), (36554, 133166592), (37632, 129351924), (37856, 128586528), (38304, 127082592), (38532, 126330624), (38792, 125483904), (39312, 123824064), (39936, 121889313), (40014, 121651712), (40284, 120836352), (40768, 119401776), (41472, 117374894), (41496, 117307008), (41776, 116520768), (42336, 114979488), (42522, 114476544), (42588, 114299136), (43092, 112962304), (43264, 112513212), (43641, 111541248), (43776, 111197268), (44688, 108927936), (44928, 108346056), (44954, 108283392), (45864, 106134912), (46592, 104476554), (46683, 104272896), (46998, 103574016), (47424, 102643632), (47744, 101955672), (48384, 100607052), (48412, 100548864), (48672, 100011744), (49248, 98842016), (49609, 98122752), (49686, 97970688), (50176, 97013943), (50274, 96824832), (51072, 95311944), (51376, 94747968), (51597, 94342144), (52416, 92868048), (53352, 91238784), (53712, 90627264), (54756, 88899328), (54831, 88777728), (55328, 87980256), (56448, 86234616), (56696, 85857408), (56784, 85724352), (57456, 84721728), (57798, 84220416), (58188, 83655936), (58368, 83397951), (58968, 82549376), (59584, 81695952), (59904, 81259542), (60426, 80557568), (61152, 79601184), (62244, 78204672), (62664, 77680512), (63037, 77220864), (63232, 76982724), (63504, 76652992), (63783, 76317696), (63882, 76199424), (64512, 75455289), (64896, 75008808), (65664, 74131512), (66248, 73478016), (67032, 72618624), (67392, 72230704), (67431, 72188928), (67886, 71705088), (68096, 71483958), (68796, 70756608), (69888, 69651036), (70497, 69049344), (71136, 68429088), (71616, 67970448), (72576, 67071368), (72618, 67032576), (73008, 66674496), (73108, 66583296), (74529, 65313792), (75264, 64675962), (75411, 64549888), (75712, 64293264), (76608, 63541296), (77064, 63165312), (77584, 62741952), (78624, 61912032), (80028, 60825856), (80568, 60418176), (81536, 59700888), (82944, 58687447), (82992, 58653504), (83552, 58260384), (84672, 57489744), (85044, 57238272), (85176, 57149568), (86184, 56481152), (86528, 56256606), (86697, 56146944), (87282, 55770624), (87552, 55598634), (89376, 54463968), (89856, 54173028), (89908, 54141696), (91728, 53067456), (92131, 52835328), (93184, 52238277), (93366, 52136448), (93996, 51787008), (94848, 51321816), (95488, 50977836), (95823, 50799616), (96768, 50303526), (96824, 50274432), (97344, 50005872), (98496, 49421008), (99218, 49061376), (99372, 48985344), (100548, 48412416), (101829, 47803392), (102144, 47655972), (102752, 47373984), (103194, 47171072), (104832, 46434024), (106704, 45619392), (107424, 45313632), (108927, 44688384), (109512, 44449664), (109662, 44388864), (110656, 43990128), (112896, 43117308), (113392, 42928704), (113568, 42862176), (114912, 42360864), (115596, 42110208), (116376, 41827968), (117936, 41274688), (119168, 40847976), (119808, 40629771), (120852, 40278784), (122304, 39800592), (124488, 39102336), (125328, 38840256), (126074, 38610432), (126464, 38491362), (127008, 38326496), (127566, 38158848), (127764, 38099712), (129792, 37504404), (130923, 37180416), (131328, 37065756), (132496, 36739008), (134064, 36309312), (134784, 36115352), (134862, 36094464), (135772, 35852544), (136192, 35741979), (137592, 35378304), (139776, 34825518), (140049, 34757632), (140994, 34524672), (142272, 34214544), (143232, 33985224), (145152, 33535684), (145236, 33516288), (146016, 33337248), (146216, 33291648), (148827, 32707584), (149058, 32656896), (150528, 32337981), (150822, 32274944), (151424, 32146632), (153216, 31770648), (154128, 31582656), (155168, 31370976), (157248, 30956016), (157339, 30938112), (160056, 30412928), (161136, 30209088), (163072, 29850444), (164493, 29592576), (165984, 29326752), (167104, 29130192), (169344, 28744872), (170088, 28619136), (170352, 28574784), (172368, 28240576), (173056, 28128303), (173394, 28073472), (174564, 27885312), (175104, 27799317), (178752, 27231984), (179712, 27086514), (179816, 27070848), (183456, 26533728), (184262, 26417664), (186732, 26068224), (187992, 25893504), (189111, 25740288), (189696, 25660908), (190976, 25488918), (191349, 25439232), (191646, 25399808), (193536, 25151763), (193648, 25137216), (194688, 25002936), (196992, 24710504), (198436, 24530688), (198744, 24492672), (201096, 24206208), (202293, 24062976), (203658, 23901696), (204288, 23827986), (205504, 23686992), (206388, 23585536), (209664, 23217012), (211491, 23016448), (213408, 22809696), (214848, 22656816), (217854, 22344192), (219024, 22224832), (219324, 22194432), (221312, 21995064), (223587, 21771264), (225792, 21558654), (226784, 21464352), (227136, 21431088), (229824, 21180432), (231192, 21055104), (232752, 20913984), (235872, 20637344), (237601, 20487168), (238336, 20423988), (241704, 20139392), (244608, 19900296), (248976, 19551168), (250656, 19420128), (252148, 19305216), (252928, 19245681), (254016, 19163248), (255132, 19079424), (255528, 19049856), (259584, 18752202), (260091, 18715648), (261846, 18590208), (262656, 18532878), (264992, 18369504), (268128, 18154656), (269568, 18057676), (269724, 18047232), (271544, 17926272), (275184, 17689152), (276393, 17611776), (279552, 17412759), (280098, 17378816), (281988, 17262336), (284544, 17107272), (286464, 16992612), (290304, 16767842), (290472, 16758144), (292032, 16668624), (292432, 16645824), (297654, 16353792), (298116, 16328448), (301644, 16137472), (302848, 16073316), (305487, 15934464), (306432, 15885324), (308256, 15791328), (310336, 15685488), (314496, 15478008), (314678, 15469056), (320112, 15206464), (322272, 15104544), (326144, 14925222), (326781, 14896128), (328986, 14796288), (331968, 14663376), (334208, 14565096), (338688, 14372436), (340176, 14309568), (340704, 14287392), (344736, 14120288), (346788, 14036736), (347263, 14017536), (349128, 13942656), (357504, 13615992), (359424, 13543257), (359632, 13535424), (366912, 13266864), (368524, 13208832), (373464, 13034112), (375984, 12946752), (378222, 12870144), (379392, 12830454), (381952, 12744459), (382698, 12719616), (383292, 12699904), (387296, 12568608), (389376, 12501468), (392769, 12393472), (393984, 12355252), (396872, 12265344), (397488, 12246336), (402192, 12103104), (404586, 12031488), (407316, 11950848), (408576, 11913993), (411008, 11843496), (412776, 11792768), (419328, 11608506), (422982, 11508224), (426816, 11404848), (429696, 11328408), (435708, 11172096), (438048, 11112416), (438648, 11097216), (441259, 11031552), (442624, 10997532), (446481, 10902528), (447174, 10885632), (451584, 10779327), (453568, 10732176), (454272, 10715544), (459648, 10590216), (462384, 10527552), (465504, 10456992), (471744, 10318672), (472017, 10312704), (475202, 10243584), (476672, 10211994), (483408, 10069696), (489216, 9950148), (493479, 9864192), (497952, 9775584), (501312, 9710064), (504296, 9652608), (508032, 9581624), (510264, 9539712), (511056, 9524928), (519168, 9376101), (520182, 9357824), (523692, 9295104), (525312, 9266439), (529984, 9184752), (536256, 9077328), (539136, 9028838), (539448, 9023616), (543088, 8963136), (550368, 8844576), (552786, 8805888), (560196, 8689408), (563976, 8631168), (567333, 8580096), (569088, 8553636), (572928, 8496306), (574047, 8479744), (580608, 8383921), (580944, 8379072), (584064, 8334312), (584864, 8322912), (595308, 8176896), (596232, 8164224), (603288, 8068736), (605696, 8036658), (606879, 8020992), (610974, 7967232), (612864, 7942662), (616512, 7895664), (620672, 7842744), (628992, 7739004), (629356, 7734528), (640224, 7603232), (644544, 7552272), (644917, 7547904), (652288, 7462611), (653562, 7448064), (657972, 7398144), (663936, 7331688), (668416, 7282548), (670761, 7257088), (677376, 7186218), (680352, 7154784), (681408, 7143696), (689472, 7060144), (693576, 7018368), (694526, 7008768), (698256, 6971328), (712803, 6829056), (715008, 6807996), (719264, 6767712), (733824, 6633432), (737048, 6604416), (746928, 6517056), (751968, 6473376), (756444, 6435072), (758784, 6415227), (765396, 6359808), (766584, 6349952), (774592, 6284304), (778752, 6250734), (785538, 6196736), (787968, 6177626), (793744, 6132672), (794976, 6123168), (804384, 6051552), (809172, 6015744), (814632, 5975424), (822016, 5921748), (825552, 5896384), (829179, 5870592), (838656, 5804253), (845964, 5754112), (853632, 5702424), (859392, 5664204), (871416, 5586048), (876096, 5556208), (877296, 5548608), (882518, 5515776), (885248, 5498766), (892962, 5451264), (894348, 5442816), (907136, 5366088), (908544, 5357772), (916461, 5311488), (919296, 5295108), (924768, 5263776), (931008, 5228496), (943488, 5159336), (944034, 5156352), (950404, 5121792), (953344, 5105997), (966816, 5034848), (978432, 4975074), (980343, 4965376), (986958, 4932096), (995904, 4887792), (1002624, 4855032), (1008592, 4826304), (1016064, 4790812), (1020528, 4769856), (1022112, 4762464), (1040364, 4678912), (1041789, 4672512), (1047384, 4647552), (1059968, 4592376), (1072512, 4538664), (1078272, 4514419), (1078896, 4511808), (1086176, 4481568), (1100736, 4422288), (1105572, 4402944), (1120392, 4344704), (1127952, 4315584), (1134666, 4290048), (1138176, 4276818), (1145856, 4248153), (1148094, 4239872), (1161888, 4189536), (1168128, 4167156), (1169728, 4161456), (1190616, 4088448), (1192464, 4082112), (1197703, 4064256), (1206576, 4034368), (1211392, 4018329), (1213758, 4010496), (1221948, 3983616), (1225728, 3971331), (1233024, 3947832), (1241344, 3921372), (1257984, 3869502), (1258712, 3867264), (1280448, 3801616), (1289088, 3776136), (1289834, 3773952), (1307124, 3724032), (1315944, 3699072), (1323777, 3677184), (1327872, 3665844), (1336832, 3641274), (1339443, 3634176), (1341522, 3628544), (1354752, 3593109), (1360704, 3577392), (1362816, 3571848), (1378944, 3530072), (1387152, 3509184), (1389052, 3504384), (1396512, 3485664), (1416051, 3437568), (1425606, 3414528), (1430016, 3403998), (1438528, 3383856), (1467648, 3316716), (1474096, 3302208), (1480437, 3288064), (1493856, 3258528), (1503936, 3236688), (1512888, 3217536), (1530792, 3179904), (1533168, 3174976), (1549184, 3142152), (1557504, 3125367), (1571076, 3098368), (1575936, 3088813), (1587488, 3066336), (1589952, 3061584), (1608768, 3025776), (1618344, 3007872), (1629264, 2987712), (1644032, 2960874), (1651104, 2948192), (1658358, 2935296), (1691928, 2877056), (1701999, 2860032), (1707264, 2851212), (1718784, 2832102), (1742832, 2793024), (1752192, 2778104), (1754592, 2774304), (1765036, 2757888), (1770496, 2749383), (1785924, 2725632), (1788696, 2721408), (1814272, 2683044), (1817088, 2678886), (1820637, 2673664), (1832922, 2655744), (1838592, 2647554), (1849536, 2631888), (1862016, 2614248), (1886976, 2579668), (1888068, 2578176), (1900808, 2560896), (1933632, 2517424), (1934751, 2515968), (1956864, 2487537), (1960686, 2482688), (1973916, 2466048), (1991808, 2443896), (2005248, 2427516), (2017184, 2413152), (2032128, 2395406), (2041056, 2384928), (2044224, 2381232), (2080728, 2339456), (2083578, 2336256), (2094768, 2323776), (2119936, 2296188), (2138409, 2276352), (2145024, 2269332), (2157792, 2255904), (2172352, 2240784), (2201472, 2211144)]