3650828702976

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{373}}^1$

素因数の和:463

約数の個数: 1944

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

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

約数列:

[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, 243, 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, 486, 494, 504, 507, 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, 972, 988, 1008, 1014, 1026, 1053, 1064, 1092, 1119, 1134, 1152, 1176, 1183, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1352, 1368, 1404, 1456, 1482, 1492, 1512, 1521, 1539, 1568, 1596, 1638, 1664, 1701, 1728, 1729, 1764, 1792, 1824, 1862, 1872, 1911, 1944, 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, 3078, 3136, 3159, 3192, 3211, 3276, 3328, 3357, 3402, 3456, 3458, 3528, 3549, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4056, 4104, 4212, 4256, 4368, 4446, 4476, 4536, 4563, 4617, 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, 6318, 6384, 6422, 6552, 6669, 6714, 6804, 6912, 6916, 7056, 7087, 7098, 7182, 7296, 7371, 7448, 7488, 7644, 7776, 7833, 7904, 7938, 8064, 8112, 8208, 8281, 8379, 8424, 8512, 8736, 8892, 8952, 9072, 9126, 9234, 9408, 9464, 9576, 9633, 9698, 9828, 9984, 10071, 10192, 10368, 10374, 10444, 10584, 10647, 10773, 10816, 10944, 11172, 11232, 11466, 11648, 11856, 11907, 11936, 12096, 12103, 12168, 12312, 12544, 12636, 12768, 12844, 13104, 13338, 13428, 13608, 13689, 13832, 14112, 14174, 14196, 14364, 14547, 14592, 14742, 14896, 14976, 15288, 15552, 15561, 15666, 15808, 15876, 16128, 16224, 16416, 16562, 16758, 16848, 17024, 17199, 17472, 17784, 17904, 18144, 18252, 18277, 18468, 18816, 18928, 19152, 19266, 19396, 19656, 20007, 20142, 20384, 20736, 20748, 20888, 21168, 21261, 21294, 21546, 21632, 21888, 22113, 22344, 22464, 22477, 22932, 23296, 23499, 23712, 23814, 23872, 24192, 24206, 24336, 24624, 24843, 25137, 25272, 25536, 25688, 26208, 26676, 26856, 27216, 27378, 27664, 28224, 28348, 28392, 28728, 28899, 29094, 29484, 29792, 29952, 30213, 30576, 31104, 31122, 31332, 31616, 31752, 31941, 32319, 32448, 32832, 33124, 33516, 33696, 33943, 34048, 34398, 34944, 35568, 35808, 36288, 36309, 36504, 36554, 36936, 37632, 37856, 38304, 38532, 38792, 39312, 40014, 40284, 40768, 41067, 41496, 41776, 42336, 42522, 42588, 43092, 43264, 43641, 43776, 44226, 44688, 44928, 44954, 45864, 46683, 46998, 47424, 47628, 47744, 48384, 48412, 48672, 49248, 49609, 49686, 50274, 50544, 51072, 51376, 51597, 52416, 53352, 53712, 54432, 54756, 54831, 55328, 56448, 56696, 56784, 57456, 57798, 58188, 58968, 59584, 60021, 60426, 61152, 62208, 62244, 62664, 63037, 63232, 63504, 63783, 63882, 64638, 64896, 65664, 66248, 67032, 67392, 67431, 67886, 68796, 69888, 70497, 71136, 71616, 72576, 72618, 73008, 73108, 73872, 74529, 75411, 75712, 76608, 77064, 77584, 78624, 80028, 80568, 81536, 82134, 82992, 83552, 84672, 85044, 85176, 86184, 86697, 87282, 88452, 89376, 89856, 89908, 90639, 91728, 92131, 93366, 93996, 94848, 95256, 95488, 95823, 96824, 97344, 98496, 99218, 99372, 100548, 101088, 101829, 102144, 102752, 103194, 104832, 106704, 107424, 108864, 108927, 109512, 109662, 110656, 112896, 113392, 113568, 114912, 115596, 116376, 117936, 119168, 120042, 120852, 122304, 124488, 125328, 126074, 127008, 127566, 127764, 129276, 129792, 130923, 131328, 132496, 134064, 134784, 134862, 135772, 137592, 140049, 140994, 142272, 143232, 145152, 145236, 146016, 146216, 147744, 148827, 149058, 150822, 151424, 153216, 154128, 154791, 155168, 157248, 157339, 160056, 161136, 163072, 164268, 164493, 165984, 167104, 169344, 170088, 170352, 172368, 173394, 174564, 176904, 178752, 179816, 181278, 183456, 184262, 186732, 187992, 189111, 189696, 190512, 191349, 191646, 193648, 194688, 196992, 198436, 198744, 201096, 202176, 202293, 203658, 205504, 206388, 209664, 211491, 213408, 214848, 217728, 217854, 219024, 219324, 221312, 223587, 226233, 226784, 227136, 229824, 231192, 232752, 235872, 237601, 238336, 240084, 241704, 244608, 248976, 250656, 252148, 254016, 255132, 255528, 258552, 260091, 261846, 264992, 268128, 269568, 269724, 271544, 275184, 276393, 280098, 281988, 284544, 286464, 287469, 290472, 292032, 292432, 295488, 297654, 298116, 301644, 302848, 305487, 306432, 308256, 309582, 310336, 314496, 314678, 320112, 322272, 326781, 328536, 328986, 331968, 334208, 338688, 340176, 340704, 344736, 346788, 347263, 349128, 353808, 357504, 359632, 362556, 366912, 368524, 373464, 375984, 378222, 381024, 382698, 383292, 387296, 389376, 392769, 393984, 396872, 397488, 402192, 404352, 404586, 407316, 411008, 412776, 420147, 422982, 426816, 429696, 435456, 435708, 438048, 438648, 441259, 442624, 446481, 447174, 452466, 453568, 454272, 459648, 462384, 465504, 471744, 472017, 475202, 480168, 483408, 489216, 493479, 497952, 501312, 504296, 508032, 510264, 511056, 517104, 520182, 523692, 529984, 536256, 539448, 543088, 550368, 552786, 560196, 563976, 567333, 569088, 574047, 574938, 580944, 584064, 584864, 590976, 595308, 596232, 603288, 606879, 610974, 616512, 619164, 620672, 628992, 629356, 634473, 640224, 644544, 644917, 653562, 657072, 657972, 663936, 668416, 670761, 680352, 681408, 689472, 693576, 694526, 698256, 707616, 712803, 715008, 719264, 725112, 733824, 737048, 746928, 751968, 756444, 762048, 765396, 766584, 774592, 780273, 785538, 793744, 794976, 804384, 808704, 809172, 814632, 822016, 825552, 829179, 840294, 845964, 853632, 859392, 871416, 876096, 877296, 882518, 892962, 894348, 904932, 907136, 908544, 916461, 919296, 924768, 931008, 943488, 944034, 950404, 960336, 966816, 980343, 986958, 995904, 1002624, 1008592, 1016064, 1020528, 1022112, 1034208, 1040364, 1041789, 1047384, 1059968, 1072512, 1078896, 1086176, 1100736, 1105572, 1120392, 1127952, 1134666, 1148094, 1149876, 1161888, 1168128, 1169728, 1178307, 1181952, 1190616, 1192464, 1197703, 1206576, 1213758, 1221948, 1233024, 1238328, 1241344, 1258712, 1268946, 1280448, 1289088, 1289834, 1307124, 1314144, 1315944, 1323777, 1327872, 1339443, 1341522, 1360704, 1362816, 1378944, 1387152, 1389052, 1396512, 1415232, 1416051, 1425606, 1438528, 1450224, 1467648, 1474096, 1480437, 1493856, 1503936, 1512888, 1524096, 1530792, 1533168, 1549184, 1560546, 1571076, 1587488, 1589952, 1608768, 1618344, 1629264, 1651104, 1658358, 1680588, 1691928, 1701999, 1707264, 1722141, 1742832, 1752192, 1754592, 1765036, 1785924, 1788696, 1809864, 1814272, 1820637, 1832922, 1849536, 1862016, 1886976, 1888068, 1900808, 1920672, 1933632, 1934751, 1960686, 1973916, 1991808, 2005248, 2012283, 2017184, 2041056, 2044224, 2068416, 2080728, 2083578, 2094768, 2119936, 2138409, 2145024, 2157792, 2172352, 2201472, 2211144, 2240784, 2255904, 2269332, 2296188, 2299752, 2323776, 2339456, 2356614, 2381232, 2384928, 2395406, 2413152, 2427516, 2443896, 2466048, 2476656, 2487537, 2517424, 2537892, 2560896, 2578176, 2579668, 2614248, 2628288, 2631888, 2647554, 2678886, 2683044, 2721408, 2725632, 2749383, 2757888, 2774304, 2778104, 2793024, 2830464, 2832102, 2851212, 2877056, 2900448, 2941029, 2948192, 2960874, 2987712, 3007872, 3025776, 3048192, 3061584, 3066336, 3088813, 3098368, 3121092, 3125367, 3142152, 3174976, 3179904, 3217536, 3236688, 3258528, 3302208, 3316716, 3361176, 3383856, 3403998, 3444282, 3485664, 3504384, 3509184, 3530072, 3571848, 3577392, 3593109, 3619728, 3641274, 3665844, 3699072, 3724032, 3776136, 3801616, 3841344, 3867264, 3869502, 3921372, 3947832, 3971331, 3983616, 4018329, 4024566, 4034368, 4082112, 4088448, 4136832, 4161456, 4167156, 4189536, 4248153, 4276818, 4315584, 4344704, 4402944, 4422288, 4441311, 4481568, 4511808, 4514419, 4538664, 4592376, 4599504, 4647552, 4678912, 4713228, 4762464, 4769856, 4790812, 4826304, 4855032, 4887792, 4953312, 4975074, 5034848, 5075784, 5105997, 5121792, 5159336, 5228496, 5256576, 5263776, 5295108, 5357772, 5366088, 5442816, 5461911, 5498766, 5548608, 5556208, 5586048, 5660928, 5664204, 5702424, 5754112, 5800896, 5804253, 5882058, 5896384, 5921748, 5975424, 6015744, 6051552, 6123168, 6132672, 6177626, 6242184, 6250734, 6284304, 6349952, 6359808, 6415227, 6435072, 6473376, 6517056, 6604416, 6633432, 6722352, 6767712, 6807996, 6888564, 6971328, 7018368, 7060144, 7143696, 7154784, 7186218, 7239456, 7282548, 7331688, 7398144, 7462611, 7552272, 7603232, 7682688, 7734528, 7739004, 7842744, 7895664, 7942662, 8036658, 8049132, 8068736, 8164224, 8176896, 8248149, 8273664, 8322912, 8334312, 8379072, 8383921, 8496306, 8553636, 8631168, 8689408, 8844576, 8882622, 8963136, 9023616, 9028838, 9077328, 9184752, 9199008, 9266439, 9295104, 9376101, 9426456, 9524928, 9539712, 9581624, 9652608, 9710064, 9775584, 9906624, 9950148, 10069696, 10151568, 10211994, 10318672, 10456992, 10513152, 10527552, 10590216, 10715544, 10732176, 10779327, 10923822, 10997532, 11097216, 11112416, 11172096, 11328408, 11404848, 11601792, 11608506, 11764116, 11792768, 11843496, 11913993, 11950848, 12054987, 12103104, 12246336, 12265344, 12355252, 12484368, 12501468, 12568608, 12699904, 12744459, 12830454, 12946752, 13034112, 13208832, 13266864, 13444704, 13535424, 13543257, 13615992, 13777128, 13942656, 14036736, 14120288, 14287392, 14309568, 14372436, 14478912, 14565096, 14663376, 14925222, 15104544, 15206464, 15317991, 15365376, 15478008, 15685488, 15791328, 15885324, 16073316, 16098264, 16137472, 16328448, 16496298, 16645824, 16668624, 16758144, 16767842, 16992612, 17107272, 17262336, 17412759, 17689152, 17765244, 17926272, 18047232, 18057676, 18154656, 18369504, 18398016, 18532878, 18752202, 18852912, 19049856, 19079424, 19163248, 19245681, 19305216, 19420128, 19551168, 19813248, 19900296, 20139392, 20303136, 20423988, 20637344, 20913984, 21055104, 21180432, 21431088, 21464352, 21558654, 21847644, 21995064, 22194432, 22224832, 22387833, 22656816, 22809696, 23203584, 23217012, 23528232, 23585536, 23686992, 23827986, 24109974, 24206208, 24492672, 24530688, 24710504, 24968736, 25002936, 25137216, 25151763, 25488918, 25660908, 25893504, 26068224, 26533728, 26889408, 27070848, 27086514, 27231984, 27554256, 27799317, 27885312, 28128303, 28240576, 28574784, 28619136, 28744872, 28957824, 29130192, 29326752, 29850444, 30209088, 30412928, 30635982, 30956016, 31370976, 31582656, 31770648, 32146632, 32196528, 32337981, 32992596, 33291648, 33337248, 33516288, 33535684, 33985224, 34214544, 34825518, 35378304, 35530488, 35741979, 35852544, 36115352, 36309312, 36739008, 36796032, 37065756, 37504404, 37705824, 38099712, 38233377, 38326496, 38491362, 38840256, 39102336, 39626496, 39800592, 40278784, 40606272, 40629771, 40847976, 41274688, 41827968, 42110208, 42360864, 42862176, 42928704, 43117308, 43695288, 43990128, 44449664, 44775666, 45313632, 45619392, 46434024, 47056464, 47373984, 47655972, 48219948, 48412416, 48985344, 49421008, 49937472, 50005872, 50274432, 50303526, 50977836, 51321816, 51787008, 52238277, 53067456, 53778816, 54141696, 54173028, 54463968, 55108512, 55598634, 56256606, 56481152, 57149568, 57238272, 57489744, 57737043, 57915648, 58260384, 58653504, 58687447, 59700888, 60418176, 60825856, 61271964, 61912032, 62741952, 63165312, 63541296, 64293264, 64393056, 64675962, 65985192, 66583296, 66674496, 67071368, 67970448, 68429088, 69651036, 70756608, 71060976, 71483958, 72230704, 72618624, 73478016, 73592064, 74131512, 75008808, 75411648, 75455289, 76466754, 76652992, 76982724, 77680512, 78204672, 79601184, 81212544, 81259542, 81695952, 82549376, 83397951, 83655936, 84384909, 84721728, 85724352, 85857408, 86234616, 87390576, 87980256, 88899328, 89551332, 90627264, 91238784, 92868048, 94112928, 94747968, 95311944, 96439896, 97013943, 98842016, 99874944, 100011744, 100548864, 100607052, 101955672, 102643632, 104476554, 106134912, 107225937, 107557632, 108346056, 108927936, 110217024, 111197268, 112513212, 112962304, 114299136, 114979488, 115474086, 116520768, 117307008, 117374894, 119401776, 120836352, 121889313, 122543928, 123824064, 125483904, 126330624, 127082592, 128586528, 128786112, 129351924, 131970384, 133348992, 134142736, 135940896, 136858176, 139302072, 142121952, 142967916, 144461408, 145237248, 146956032, 148263024, 150017616, 150823296, 150910578, 152933508, 153305984, 153965448, 155361024, 156714831, 159202368, 162425088, 162519084, 163391904, 165098752, 166795902, 168769818, 169443456, 171448704, 171714816, 172469232, 174781152, 175960512, 176062341, 179102664, 181254528, 182477568, 185736096, 188225856, 189495936, 190623888, 192879792, 194027886, 197684032, 199749888, 200023488, 201214104, 203911344, 205287264, 208953108, 212269824, 214451874, 216692112, 217855872, 220434048, 222394536, 225026424, 226365867, 229958976, 230948172, 233041536, 234614016, 234749788, 238803552, 243778626, 245087856, 247648128, 250193853, 250967808, 254165184, 257173056, 257572224, 258703848, 263940768, 266697984, 268285472, 271881792, 273716352, 278604144, 284243904, 285935832, 288922816, 291041829, 296526048, 300035232, 301646592, 301821156, 305867016, 306611968, 307930896, 313429662, 318404736, 325038168, 326783808, 333591804, 337539636, 338886912, 342897408, 344938464, 349562304, 351921024, 352124682, 358205328, 362509056, 365667939, 371472192, 376451712, 378991872, 381247776, 385759584, 388055772, 395368064, 400046976, 402428208, 407822688, 410574528, 417906216, 428903748, 433384224, 435711744, 440868096, 444789072, 450052848, 452731734, 459917952, 461896344, 466083072, 469499576, 477607104, 487557252, 490175712, 495296256, 500387706, 508330368, 514346112, 515144448, 517407696, 527881536, 528187023, 536570944, 543763584, 547432704, 557208288, 568487808, 571871664, 577845632, 582083658, 593052096, 600070464, 603642312, 611734032, 615861792, 626859324, 636809472, 650076336, 653567616, 667183608, 675079272, 679097601, 689876928, 699124608, 703842048, 704249364, 716410656, 731335878, 742944384, 750581559, 752903424, 762495552, 771519168, 776111544, 790736128, 800093952, 804856416, 815645376, 821149056, 835812432, 857807496, 866768448, 889578144, 900105696, 905463468, 919835904, 923792688, 938999152, 955214208, 975114504, 980351424, 1000775412, 1016660736, 1028692224, 1034815392, 1055763072, 1056374046, 1073141888, 1087527168, 1097003817, 1114416576, 1136975616, 1143743328, 1155691264, 1164167316, 1186104192, 1200140928, 1207284624, 1223468064, 1231723584, 1253718648, 1300152672, 1307135232, 1334367216, 1350158544, 1358195202, 1379753856, 1398249216, 1408498728, 1432821312, 1462671756, 1485888768, 1501163118, 1524991104, 1543038336, 1552223088, 1584561069, 1609712832, 1631290752, 1642298112, 1671624864, 1715614992, 1733536896, 1779156288, 1800211392, 1810926936, 1847585376, 1877998304, 1910428416, 1950229008, 1960702848, 2001550824, 2037292803, 2069630784, 2111526144, 2112748092, 2146283776, 2194007634, 2228833152, 2287486656, 2328334632, 2372208384, 2400281856, 2414569248, 2446936128, 2463447168, 2507437296, 2600305344, 2668734432, 2700317088, 2716390404, 2759507712, 2816997456, 2865642624, 2925343512, 3002326236, 3049982208, 3086076672, 3104446176, 3169122138, 3219425664, 3262581504, 3343249728, 3431229984, 3467073792, 3558312576, 3600422784, 3621853872, 3695170752, 3755996608, 3900458016, 3921405696, 4003101648, 4074585606, 4139261568, 4225496184, 4388015268, 4457666304, 4574973312, 4656669264, 4753683207, 4829138496, 4893872256, 4926894336, 5014874592, 5200610688, 5337468864, 5400634176, 5432780808, 5633994912, 5731285248, 5850687024, 6004652472, 6208892352, 6338244276, 6438851328, 6686499456, 6862459968, 7116625152, 7200845568, 7243707744, 7390341504, 7511993216, 7800916032, 8006203296, 8149171212, 8278523136, 8450992368, 8776030536, 9149946624, 9313338528, 9507366414, 9658276992, 9787744512, 10029749184, 10401221376, 10674937728, 10801268352, 10865561616, 11267989824, 11701374048, 12009304944, 12417784704, 12676488552, 13372998912, 13724919936, 14261049621, 14487415488, 14780683008, 15023986432, 15601832064, 16012406592, 16298342424, 16901984736, 17552061072, 18626677056, 19014732828, 19316553984, 20059498368, 21349875456, 21602536704, 21731123232, 22535979648, 23402748096, 24018609888, 24835569408, 25352977104, 27449839872, 28522099242, 28974830976, 31203664128, 32024813184, 32596684848, 33803969472, 35104122144, 37253354112, 38029465656, 40118996736, 43462246464, 45071959296, 46805496192, 48037219776, 50705954208, 57044198484, 57949661952, 64049626368, 65193369696, 67607938944, 70208244288, 74506708224, 76058931312, 86924492928, 93610992384, 96074439552, 101411908416, 114088396968, 130386739392, 135215877888, 140416488576, 152117862624, 173848985856, 192148879104, 202823816832, 228176793936, 260773478784, 280832977152, 304235725248, 405647633664, 456353587872, 521546957568, 608471450496, 912707175744, 1216942900992, 1825414351488, 3650828702976]

約数ペア:

[(1, 3650828702976), (2, 1825414351488), (3, 1216942900992), (4, 912707175744), (6, 608471450496), (7, 521546957568), (8, 456353587872), (9, 405647633664), (12, 304235725248), (13, 280832977152), (14, 260773478784), (16, 228176793936), (18, 202823816832), (19, 192148879104), (21, 173848985856), (24, 152117862624), (26, 140416488576), (27, 135215877888), (28, 130386739392), (32, 114088396968), (36, 101411908416), (38, 96074439552), (39, 93610992384), (42, 86924492928), (48, 76058931312), (49, 74506708224), (52, 70208244288), (54, 67607938944), (56, 65193369696), (57, 64049626368), (63, 57949661952), (64, 57044198484), (72, 50705954208), (76, 48037219776), (78, 46805496192), (81, 45071959296), (84, 43462246464), (91, 40118996736), (96, 38029465656), (98, 37253354112), (104, 35104122144), (108, 33803969472), (112, 32596684848), (114, 32024813184), (117, 31203664128), (126, 28974830976), (128, 28522099242), (133, 27449839872), (144, 25352977104), (147, 24835569408), (152, 24018609888), (156, 23402748096), (162, 22535979648), (168, 21731123232), (169, 21602536704), (171, 21349875456), (182, 20059498368), (189, 19316553984), (192, 19014732828), (196, 18626677056), (208, 17552061072), (216, 16901984736), (224, 16298342424), (228, 16012406592), (234, 15601832064), (243, 15023986432), (247, 14780683008), (252, 14487415488), (256, 14261049621), (266, 13724919936), (273, 13372998912), (288, 12676488552), (294, 12417784704), (304, 12009304944), (312, 11701374048), (324, 11267989824), (336, 10865561616), (338, 10801268352), (342, 10674937728), (351, 10401221376), (364, 10029749184), (373, 9787744512), (378, 9658276992), (384, 9507366414), (392, 9313338528), (399, 9149946624), (416, 8776030536), (432, 8450992368), (441, 8278523136), (448, 8149171212), (456, 8006203296), (468, 7800916032), (486, 7511993216), (494, 7390341504), (504, 7243707744), (507, 7200845568), (513, 7116625152), (532, 6862459968), (546, 6686499456), (567, 6438851328), (576, 6338244276), (588, 6208892352), (608, 6004652472), (624, 5850687024), (637, 5731285248), (648, 5633994912), (672, 5432780808), (676, 5400634176), (684, 5337468864), (702, 5200610688), (728, 5014874592), (741, 4926894336), (746, 4893872256), (756, 4829138496), (768, 4753683207), (784, 4656669264), (798, 4574973312), (819, 4457666304), (832, 4388015268), (864, 4225496184), (882, 4139261568), (896, 4074585606), (912, 4003101648), (931, 3921405696), (936, 3900458016), (972, 3755996608), (988, 3695170752), (1008, 3621853872), (1014, 3600422784), (1026, 3558312576), (1053, 3467073792), (1064, 3431229984), (1092, 3343249728), (1119, 3262581504), (1134, 3219425664), (1152, 3169122138), (1176, 3104446176), (1183, 3086076672), (1197, 3049982208), (1216, 3002326236), (1248, 2925343512), (1274, 2865642624), (1296, 2816997456), (1323, 2759507712), (1344, 2716390404), (1352, 2700317088), (1368, 2668734432), (1404, 2600305344), (1456, 2507437296), (1482, 2463447168), (1492, 2446936128), (1512, 2414569248), (1521, 2400281856), (1539, 2372208384), (1568, 2328334632), (1596, 2287486656), (1638, 2228833152), (1664, 2194007634), (1701, 2146283776), (1728, 2112748092), (1729, 2111526144), (1764, 2069630784), (1792, 2037292803), (1824, 2001550824), (1862, 1960702848), (1872, 1950229008), (1911, 1910428416), (1944, 1877998304), (1976, 1847585376), (2016, 1810926936), (2028, 1800211392), (2052, 1779156288), (2106, 1733536896), (2128, 1715614992), (2184, 1671624864), (2223, 1642298112), (2238, 1631290752), (2268, 1609712832), (2304, 1584561069), (2352, 1552223088), (2366, 1543038336), (2394, 1524991104), (2432, 1501163118), (2457, 1485888768), (2496, 1462671756), (2548, 1432821312), (2592, 1408498728), (2611, 1398249216), (2646, 1379753856), (2688, 1358195202), (2704, 1350158544), (2736, 1334367216), (2793, 1307135232), (2808, 1300152672), (2912, 1253718648), (2964, 1231723584), (2984, 1223468064), (3024, 1207284624), (3042, 1200140928), (3078, 1186104192), (3136, 1164167316), (3159, 1155691264), (3192, 1143743328), (3211, 1136975616), (3276, 1114416576), (3328, 1097003817), (3357, 1087527168), (3402, 1073141888), (3456, 1056374046), (3458, 1055763072), (3528, 1034815392), (3549, 1028692224), (3591, 1016660736), (3648, 1000775412), (3724, 980351424), (3744, 975114504), (3822, 955214208), (3888, 938999152), (3952, 923792688), (3969, 919835904), (4032, 905463468), (4056, 900105696), (4104, 889578144), (4212, 866768448), (4256, 857807496), (4368, 835812432), (4446, 821149056), (4476, 815645376), (4536, 804856416), (4563, 800093952), (4617, 790736128), (4704, 776111544), (4732, 771519168), (4788, 762495552), (4849, 752903424), (4864, 750581559), (4914, 742944384), (4992, 731335878), (5096, 716410656), (5184, 704249364), (5187, 703842048), (5222, 699124608), (5292, 689876928), (5376, 679097601), (5408, 675079272), (5472, 667183608), (5586, 653567616), (5616, 650076336), (5733, 636809472), (5824, 626859324), (5928, 615861792), (5968, 611734032), (6048, 603642312), (6084, 600070464), (6156, 593052096), (6272, 582083658), (6318, 577845632), (6384, 571871664), (6422, 568487808), (6552, 557208288), (6669, 547432704), (6714, 543763584), (6804, 536570944), (6912, 528187023), (6916, 527881536), (7056, 517407696), (7087, 515144448), (7098, 514346112), (7182, 508330368), (7296, 500387706), (7371, 495296256), (7448, 490175712), (7488, 487557252), (7644, 477607104), (7776, 469499576), (7833, 466083072), (7904, 461896344), (7938, 459917952), (8064, 452731734), (8112, 450052848), (8208, 444789072), (8281, 440868096), (8379, 435711744), (8424, 433384224), (8512, 428903748), (8736, 417906216), (8892, 410574528), (8952, 407822688), (9072, 402428208), (9126, 400046976), (9234, 395368064), (9408, 388055772), (9464, 385759584), (9576, 381247776), (9633, 378991872), (9698, 376451712), (9828, 371472192), (9984, 365667939), (10071, 362509056), (10192, 358205328), (10368, 352124682), (10374, 351921024), (10444, 349562304), (10584, 344938464), (10647, 342897408), (10773, 338886912), (10816, 337539636), (10944, 333591804), (11172, 326783808), (11232, 325038168), (11466, 318404736), (11648, 313429662), (11856, 307930896), (11907, 306611968), (11936, 305867016), (12096, 301821156), (12103, 301646592), (12168, 300035232), (12312, 296526048), (12544, 291041829), (12636, 288922816), (12768, 285935832), (12844, 284243904), (13104, 278604144), (13338, 273716352), (13428, 271881792), (13608, 268285472), (13689, 266697984), (13832, 263940768), (14112, 258703848), (14174, 257572224), (14196, 257173056), (14364, 254165184), (14547, 250967808), (14592, 250193853), (14742, 247648128), (14896, 245087856), (14976, 243778626), (15288, 238803552), (15552, 234749788), (15561, 234614016), (15666, 233041536), (15808, 230948172), (15876, 229958976), (16128, 226365867), (16224, 225026424), (16416, 222394536), (16562, 220434048), (16758, 217855872), (16848, 216692112), (17024, 214451874), (17199, 212269824), (17472, 208953108), (17784, 205287264), (17904, 203911344), (18144, 201214104), (18252, 200023488), (18277, 199749888), (18468, 197684032), (18816, 194027886), (18928, 192879792), (19152, 190623888), (19266, 189495936), (19396, 188225856), (19656, 185736096), (20007, 182477568), (20142, 181254528), (20384, 179102664), (20736, 176062341), (20748, 175960512), (20888, 174781152), (21168, 172469232), (21261, 171714816), (21294, 171448704), (21546, 169443456), (21632, 168769818), (21888, 166795902), (22113, 165098752), (22344, 163391904), (22464, 162519084), (22477, 162425088), (22932, 159202368), (23296, 156714831), (23499, 155361024), (23712, 153965448), (23814, 153305984), (23872, 152933508), (24192, 150910578), (24206, 150823296), (24336, 150017616), (24624, 148263024), (24843, 146956032), (25137, 145237248), (25272, 144461408), (25536, 142967916), (25688, 142121952), (26208, 139302072), (26676, 136858176), (26856, 135940896), (27216, 134142736), (27378, 133348992), (27664, 131970384), (28224, 129351924), (28348, 128786112), (28392, 128586528), (28728, 127082592), (28899, 126330624), (29094, 125483904), (29484, 123824064), (29792, 122543928), (29952, 121889313), (30213, 120836352), (30576, 119401776), (31104, 117374894), (31122, 117307008), (31332, 116520768), (31616, 115474086), (31752, 114979488), (31941, 114299136), (32319, 112962304), (32448, 112513212), (32832, 111197268), (33124, 110217024), (33516, 108927936), (33696, 108346056), (33943, 107557632), (34048, 107225937), (34398, 106134912), (34944, 104476554), (35568, 102643632), (35808, 101955672), (36288, 100607052), (36309, 100548864), (36504, 100011744), (36554, 99874944), (36936, 98842016), (37632, 97013943), (37856, 96439896), (38304, 95311944), (38532, 94747968), (38792, 94112928), (39312, 92868048), (40014, 91238784), (40284, 90627264), (40768, 89551332), (41067, 88899328), (41496, 87980256), (41776, 87390576), (42336, 86234616), (42522, 85857408), (42588, 85724352), (43092, 84721728), (43264, 84384909), (43641, 83655936), (43776, 83397951), (44226, 82549376), (44688, 81695952), (44928, 81259542), (44954, 81212544), (45864, 79601184), (46683, 78204672), (46998, 77680512), (47424, 76982724), (47628, 76652992), (47744, 76466754), (48384, 75455289), (48412, 75411648), (48672, 75008808), (49248, 74131512), (49609, 73592064), (49686, 73478016), (50274, 72618624), (50544, 72230704), (51072, 71483958), (51376, 71060976), (51597, 70756608), (52416, 69651036), (53352, 68429088), (53712, 67970448), (54432, 67071368), (54756, 66674496), (54831, 66583296), (55328, 65985192), (56448, 64675962), (56696, 64393056), (56784, 64293264), (57456, 63541296), (57798, 63165312), (58188, 62741952), (58968, 61912032), (59584, 61271964), (60021, 60825856), (60426, 60418176), (61152, 59700888), (62208, 58687447), (62244, 58653504), (62664, 58260384), (63037, 57915648), (63232, 57737043), (63504, 57489744), (63783, 57238272), (63882, 57149568), (64638, 56481152), (64896, 56256606), (65664, 55598634), (66248, 55108512), (67032, 54463968), (67392, 54173028), (67431, 54141696), (67886, 53778816), (68796, 53067456), (69888, 52238277), (70497, 51787008), (71136, 51321816), (71616, 50977836), (72576, 50303526), (72618, 50274432), (73008, 50005872), (73108, 49937472), (73872, 49421008), (74529, 48985344), (75411, 48412416), (75712, 48219948), (76608, 47655972), (77064, 47373984), (77584, 47056464), (78624, 46434024), (80028, 45619392), (80568, 45313632), (81536, 44775666), (82134, 44449664), (82992, 43990128), (83552, 43695288), (84672, 43117308), (85044, 42928704), (85176, 42862176), (86184, 42360864), (86697, 42110208), (87282, 41827968), (88452, 41274688), (89376, 40847976), (89856, 40629771), (89908, 40606272), (90639, 40278784), (91728, 39800592), (92131, 39626496), (93366, 39102336), (93996, 38840256), (94848, 38491362), (95256, 38326496), (95488, 38233377), (95823, 38099712), (96824, 37705824), (97344, 37504404), (98496, 37065756), (99218, 36796032), (99372, 36739008), (100548, 36309312), (101088, 36115352), (101829, 35852544), (102144, 35741979), (102752, 35530488), (103194, 35378304), (104832, 34825518), (106704, 34214544), (107424, 33985224), (108864, 33535684), (108927, 33516288), (109512, 33337248), (109662, 33291648), (110656, 32992596), (112896, 32337981), (113392, 32196528), (113568, 32146632), (114912, 31770648), (115596, 31582656), (116376, 31370976), (117936, 30956016), (119168, 30635982), (120042, 30412928), (120852, 30209088), (122304, 29850444), (124488, 29326752), (125328, 29130192), (126074, 28957824), (127008, 28744872), (127566, 28619136), (127764, 28574784), (129276, 28240576), (129792, 28128303), (130923, 27885312), (131328, 27799317), (132496, 27554256), (134064, 27231984), (134784, 27086514), (134862, 27070848), (135772, 26889408), (137592, 26533728), (140049, 26068224), (140994, 25893504), (142272, 25660908), (143232, 25488918), (145152, 25151763), (145236, 25137216), (146016, 25002936), (146216, 24968736), (147744, 24710504), (148827, 24530688), (149058, 24492672), (150822, 24206208), (151424, 24109974), (153216, 23827986), (154128, 23686992), (154791, 23585536), (155168, 23528232), (157248, 23217012), (157339, 23203584), (160056, 22809696), (161136, 22656816), (163072, 22387833), (164268, 22224832), (164493, 22194432), (165984, 21995064), (167104, 21847644), (169344, 21558654), (170088, 21464352), (170352, 21431088), (172368, 21180432), (173394, 21055104), (174564, 20913984), (176904, 20637344), (178752, 20423988), (179816, 20303136), (181278, 20139392), (183456, 19900296), (184262, 19813248), (186732, 19551168), (187992, 19420128), (189111, 19305216), (189696, 19245681), (190512, 19163248), (191349, 19079424), (191646, 19049856), (193648, 18852912), (194688, 18752202), (196992, 18532878), (198436, 18398016), (198744, 18369504), (201096, 18154656), (202176, 18057676), (202293, 18047232), (203658, 17926272), (205504, 17765244), (206388, 17689152), (209664, 17412759), (211491, 17262336), (213408, 17107272), (214848, 16992612), (217728, 16767842), (217854, 16758144), (219024, 16668624), (219324, 16645824), (221312, 16496298), (223587, 16328448), (226233, 16137472), (226784, 16098264), (227136, 16073316), (229824, 15885324), (231192, 15791328), (232752, 15685488), (235872, 15478008), (237601, 15365376), (238336, 15317991), (240084, 15206464), (241704, 15104544), (244608, 14925222), (248976, 14663376), (250656, 14565096), (252148, 14478912), (254016, 14372436), (255132, 14309568), (255528, 14287392), (258552, 14120288), (260091, 14036736), (261846, 13942656), (264992, 13777128), (268128, 13615992), (269568, 13543257), (269724, 13535424), (271544, 13444704), (275184, 13266864), (276393, 13208832), (280098, 13034112), (281988, 12946752), (284544, 12830454), (286464, 12744459), (287469, 12699904), (290472, 12568608), (292032, 12501468), (292432, 12484368), (295488, 12355252), (297654, 12265344), (298116, 12246336), (301644, 12103104), (302848, 12054987), (305487, 11950848), (306432, 11913993), (308256, 11843496), (309582, 11792768), (310336, 11764116), (314496, 11608506), (314678, 11601792), (320112, 11404848), (322272, 11328408), (326781, 11172096), (328536, 11112416), (328986, 11097216), (331968, 10997532), (334208, 10923822), (338688, 10779327), (340176, 10732176), (340704, 10715544), (344736, 10590216), (346788, 10527552), (347263, 10513152), (349128, 10456992), (353808, 10318672), (357504, 10211994), (359632, 10151568), (362556, 10069696), (366912, 9950148), (368524, 9906624), (373464, 9775584), (375984, 9710064), (378222, 9652608), (381024, 9581624), (382698, 9539712), (383292, 9524928), (387296, 9426456), (389376, 9376101), (392769, 9295104), (393984, 9266439), (396872, 9199008), (397488, 9184752), (402192, 9077328), (404352, 9028838), (404586, 9023616), (407316, 8963136), (411008, 8882622), (412776, 8844576), (420147, 8689408), (422982, 8631168), (426816, 8553636), (429696, 8496306), (435456, 8383921), (435708, 8379072), (438048, 8334312), (438648, 8322912), (441259, 8273664), (442624, 8248149), (446481, 8176896), (447174, 8164224), (452466, 8068736), (453568, 8049132), (454272, 8036658), (459648, 7942662), (462384, 7895664), (465504, 7842744), (471744, 7739004), (472017, 7734528), (475202, 7682688), (480168, 7603232), (483408, 7552272), (489216, 7462611), (493479, 7398144), (497952, 7331688), (501312, 7282548), (504296, 7239456), (508032, 7186218), (510264, 7154784), (511056, 7143696), (517104, 7060144), (520182, 7018368), (523692, 6971328), (529984, 6888564), (536256, 6807996), (539448, 6767712), (543088, 6722352), (550368, 6633432), (552786, 6604416), (560196, 6517056), (563976, 6473376), (567333, 6435072), (569088, 6415227), (574047, 6359808), (574938, 6349952), (580944, 6284304), (584064, 6250734), (584864, 6242184), (590976, 6177626), (595308, 6132672), (596232, 6123168), (603288, 6051552), (606879, 6015744), (610974, 5975424), (616512, 5921748), (619164, 5896384), (620672, 5882058), (628992, 5804253), (629356, 5800896), (634473, 5754112), (640224, 5702424), (644544, 5664204), (644917, 5660928), (653562, 5586048), (657072, 5556208), (657972, 5548608), (663936, 5498766), (668416, 5461911), (670761, 5442816), (680352, 5366088), (681408, 5357772), (689472, 5295108), (693576, 5263776), (694526, 5256576), (698256, 5228496), (707616, 5159336), (712803, 5121792), (715008, 5105997), (719264, 5075784), (725112, 5034848), (733824, 4975074), (737048, 4953312), (746928, 4887792), (751968, 4855032), (756444, 4826304), (762048, 4790812), (765396, 4769856), (766584, 4762464), (774592, 4713228), (780273, 4678912), (785538, 4647552), (793744, 4599504), (794976, 4592376), (804384, 4538664), (808704, 4514419), (809172, 4511808), (814632, 4481568), (822016, 4441311), (825552, 4422288), (829179, 4402944), (840294, 4344704), (845964, 4315584), (853632, 4276818), (859392, 4248153), (871416, 4189536), (876096, 4167156), (877296, 4161456), (882518, 4136832), (892962, 4088448), (894348, 4082112), (904932, 4034368), (907136, 4024566), (908544, 4018329), (916461, 3983616), (919296, 3971331), (924768, 3947832), (931008, 3921372), (943488, 3869502), (944034, 3867264), (950404, 3841344), (960336, 3801616), (966816, 3776136), (980343, 3724032), (986958, 3699072), (995904, 3665844), (1002624, 3641274), (1008592, 3619728), (1016064, 3593109), (1020528, 3577392), (1022112, 3571848), (1034208, 3530072), (1040364, 3509184), (1041789, 3504384), (1047384, 3485664), (1059968, 3444282), (1072512, 3403998), (1078896, 3383856), (1086176, 3361176), (1100736, 3316716), (1105572, 3302208), (1120392, 3258528), (1127952, 3236688), (1134666, 3217536), (1148094, 3179904), (1149876, 3174976), (1161888, 3142152), (1168128, 3125367), (1169728, 3121092), (1178307, 3098368), (1181952, 3088813), (1190616, 3066336), (1192464, 3061584), (1197703, 3048192), (1206576, 3025776), (1213758, 3007872), (1221948, 2987712), (1233024, 2960874), (1238328, 2948192), (1241344, 2941029), (1258712, 2900448), (1268946, 2877056), (1280448, 2851212), (1289088, 2832102), (1289834, 2830464), (1307124, 2793024), (1314144, 2778104), (1315944, 2774304), (1323777, 2757888), (1327872, 2749383), (1339443, 2725632), (1341522, 2721408), (1360704, 2683044), (1362816, 2678886), (1378944, 2647554), (1387152, 2631888), (1389052, 2628288), (1396512, 2614248), (1415232, 2579668), (1416051, 2578176), (1425606, 2560896), (1438528, 2537892), (1450224, 2517424), (1467648, 2487537), (1474096, 2476656), (1480437, 2466048), (1493856, 2443896), (1503936, 2427516), (1512888, 2413152), (1524096, 2395406), (1530792, 2384928), (1533168, 2381232), (1549184, 2356614), (1560546, 2339456), (1571076, 2323776), (1587488, 2299752), (1589952, 2296188), (1608768, 2269332), (1618344, 2255904), (1629264, 2240784), (1651104, 2211144), (1658358, 2201472), (1680588, 2172352), (1691928, 2157792), (1701999, 2145024), (1707264, 2138409), (1722141, 2119936), (1742832, 2094768), (1752192, 2083578), (1754592, 2080728), (1765036, 2068416), (1785924, 2044224), (1788696, 2041056), (1809864, 2017184), (1814272, 2012283), (1820637, 2005248), (1832922, 1991808), (1849536, 1973916), (1862016, 1960686), (1886976, 1934751), (1888068, 1933632), (1900808, 1920672)]