5083169678496

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{631}}^1$

素因数の和:745

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 41, 42, 48, 49, 51, 52, 54, 56, 63, 68, 72, 78, 81, 82, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 123, 126, 136, 144, 147, 153, 156, 162, 164, 168, 182, 189, 196, 204, 208, 216, 221, 224, 234, 238, 246, 252, 272, 273, 287, 288, 294, 306, 312, 324, 328, 336, 343, 351, 357, 364, 369, 378, 392, 408, 416, 432, 441, 442, 459, 468, 476, 492, 504, 533, 544, 546, 567, 574, 588, 612, 624, 631, 637, 648, 656, 663, 672, 686, 697, 702, 714, 728, 738, 756, 784, 816, 819, 833, 861, 864, 882, 884, 918, 936, 952, 984, 1008, 1029, 1053, 1066, 1071, 1092, 1107, 1134, 1148, 1176, 1224, 1248, 1262, 1274, 1296, 1312, 1323, 1326, 1372, 1377, 1394, 1404, 1428, 1456, 1476, 1512, 1547, 1568, 1599, 1632, 1638, 1666, 1722, 1764, 1768, 1836, 1872, 1893, 1904, 1911, 1968, 1989, 2009, 2016, 2058, 2091, 2106, 2132, 2142, 2184, 2214, 2268, 2296, 2352, 2448, 2457, 2499, 2524, 2548, 2583, 2592, 2646, 2652, 2744, 2754, 2788, 2808, 2856, 2912, 2952, 3024, 3087, 3094, 3198, 3213, 3276, 3321, 3332, 3444, 3528, 3536, 3672, 3731, 3744, 3786, 3808, 3822, 3936, 3969, 3978, 4018, 4116, 4182, 4212, 4264, 4284, 4368, 4417, 4428, 4459, 4536, 4592, 4641, 4704, 4797, 4879, 4896, 4914, 4998, 5048, 5096, 5166, 5292, 5304, 5488, 5508, 5576, 5616, 5679, 5712, 5733, 5831, 5904, 5967, 6027, 6048, 6174, 6188, 6273, 6396, 6426, 6552, 6642, 6664, 6888, 7056, 7072, 7344, 7371, 7462, 7497, 7572, 7644, 7749, 7938, 7956, 8036, 8203, 8232, 8364, 8424, 8528, 8568, 8736, 8834, 8856, 8918, 9061, 9072, 9184, 9261, 9282, 9594, 9639, 9758, 9828, 9996, 10096, 10192, 10332, 10584, 10608, 10727, 10829, 10976, 11016, 11152, 11193, 11232, 11358, 11424, 11466, 11662, 11808, 11934, 12054, 12348, 12376, 12546, 12792, 12852, 13104, 13251, 13284, 13328, 13377, 13776, 13923, 14063, 14112, 14391, 14637, 14688, 14742, 14924, 14994, 15144, 15288, 15498, 15876, 15912, 16072, 16406, 16464, 16728, 16848, 17037, 17056, 17136, 17199, 17493, 17668, 17712, 17836, 17901, 18081, 18122, 18144, 18522, 18564, 18819, 19188, 19278, 19516, 19656, 19992, 20192, 20384, 20664, 21168, 21216, 21454, 21658, 22032, 22304, 22386, 22491, 22716, 22932, 23247, 23324, 23868, 24108, 24609, 24696, 24752, 25092, 25584, 25704, 25871, 26117, 26208, 26502, 26568, 26656, 26754, 27183, 27552, 27783, 27846, 28126, 28782, 29274, 29484, 29848, 29988, 30288, 30576, 30919, 30996, 31752, 31824, 32144, 32181, 32487, 32812, 32928, 33456, 33579, 33696, 34074, 34153, 34272, 34398, 34986, 35336, 35424, 35672, 35802, 36162, 36244, 37044, 37128, 37638, 38376, 38556, 39032, 39312, 39753, 39984, 40131, 41328, 41769, 42189, 42336, 42908, 43173, 43316, 43911, 44064, 44772, 44982, 45432, 45864, 46494, 46648, 47736, 48216, 49218, 49392, 49504, 50184, 51111, 51168, 51408, 51597, 51742, 52234, 52479, 53004, 53136, 53508, 54243, 54366, 55566, 55692, 56252, 56457, 57421, 57564, 58548, 58968, 59696, 59976, 60576, 61152, 61838, 61992, 63427, 63504, 63648, 64288, 64362, 64974, 65624, 66912, 67158, 67473, 68148, 68306, 68796, 69972, 70672, 71344, 71604, 72324, 72488, 73827, 74088, 74256, 75089, 75276, 75803, 76752, 77112, 77613, 78064, 78351, 78624, 79506, 79968, 80262, 81549, 82656, 83538, 84378, 85816, 86346, 86632, 87822, 89544, 89964, 90864, 91728, 92757, 92988, 93296, 95472, 96432, 96543, 97461, 98436, 98784, 100368, 100737, 102222, 102459, 102816, 103194, 103484, 104468, 104958, 106008, 106272, 107016, 108486, 108732, 111132, 111384, 112504, 112914, 114842, 115128, 117096, 117936, 119259, 119392, 119952, 120393, 123676, 123984, 125307, 126567, 126854, 127008, 128724, 129948, 131248, 131733, 134316, 134946, 136296, 136612, 137592, 139451, 139944, 141344, 142688, 143208, 144648, 144976, 147654, 148176, 148512, 150178, 150552, 151606, 153504, 154224, 155226, 156128, 156702, 157437, 159012, 160524, 162729, 163098, 167076, 168756, 171632, 172263, 172692, 173264, 175644, 179088, 179928, 181097, 181728, 182819, 183456, 185514, 185976, 186592, 190281, 190944, 192864, 193086, 194922, 196872, 200736, 201474, 204444, 204918, 206388, 206968, 208936, 209916, 212016, 214032, 216433, 216972, 217464, 221481, 222264, 222768, 225008, 225267, 225828, 227409, 229684, 230256, 232839, 234192, 235053, 235872, 238518, 239071, 239904, 240786, 244647, 247352, 247968, 250614, 253134, 253708, 257448, 259896, 262496, 263466, 268632, 269892, 272592, 273224, 275184, 278271, 278902, 279888, 286416, 289296, 289629, 289952, 292383, 295308, 296352, 300356, 301104, 302211, 303212, 307377, 308448, 310452, 313404, 314874, 318024, 321048, 325458, 326196, 334152, 336323, 337512, 343264, 344526, 345384, 346528, 351288, 357777, 358176, 359856, 361179, 362194, 365638, 371028, 371952, 379701, 380562, 386172, 389844, 393744, 395199, 401947, 402948, 408888, 409836, 412776, 413936, 417872, 418353, 419832, 424032, 428064, 432866, 433944, 434928, 439807, 442962, 443989, 444528, 445536, 450016, 450534, 451656, 454818, 459368, 460512, 465678, 468384, 470106, 472311, 477036, 478142, 481572, 489294, 494704, 501228, 506268, 507416, 514896, 516789, 519792, 525623, 526932, 537264, 539784, 543291, 545184, 546448, 548457, 550368, 556542, 557804, 559776, 570843, 572832, 578592, 579258, 584766, 590616, 600712, 602208, 604422, 606424, 614754, 620904, 626808, 629748, 636048, 642096, 649299, 650916, 652392, 664443, 668304, 672646, 675024, 675801, 682227, 689052, 690768, 698517, 702576, 705159, 715554, 717213, 719712, 722358, 724388, 731276, 733941, 742056, 743904, 759402, 761124, 772344, 779688, 787488, 790398, 803894, 805896, 817776, 819672, 825552, 827872, 834813, 835744, 836706, 839664, 865732, 867888, 868887, 869856, 877149, 879614, 885924, 887978, 889056, 901068, 903312, 909636, 918736, 922131, 931356, 940212, 944622, 954072, 956284, 963144, 976157, 978588, 989408, 1002456, 1008969, 1012536, 1014832, 1029792, 1033578, 1039584, 1051246, 1053864, 1074528, 1079568, 1086582, 1092896, 1096914, 1113084, 1115608, 1139103, 1141686, 1158516, 1169532, 1181232, 1201424, 1205841, 1208844, 1212848, 1229508, 1241808, 1253616, 1255059, 1259496, 1267679, 1272096, 1284192, 1298598, 1301832, 1304784, 1319421, 1328886, 1331967, 1336608, 1345292, 1350048, 1351602, 1364454, 1378104, 1381536, 1397034, 1405152, 1410318, 1431108, 1434426, 1444716, 1448776, 1462552, 1467882, 1484112, 1518804, 1522248, 1544688, 1550367, 1559376, 1576869, 1580796, 1607788, 1611792, 1629873, 1635552, 1639344, 1645371, 1651104, 1669626, 1673412, 1679328, 1712529, 1731464, 1735776, 1737774, 1754298, 1759228, 1771848, 1775956, 1802136, 1806624, 1819272, 1837472, 1844262, 1862712, 1880424, 1889244, 1908144, 1912568, 1926288, 1947897, 1952314, 1957176, 2004912, 2017938, 2025072, 2027403, 2029664, 2046681, 2067156, 2095551, 2102492, 2107728, 2115477, 2151639, 2159136, 2173164, 2193828, 2226168, 2231216, 2278206, 2283372, 2317032, 2339064, 2354261, 2362464, 2402848, 2411682, 2417688, 2425696, 2459016, 2483616, 2504439, 2507232, 2510118, 2518992, 2535358, 2597196, 2603664, 2609568, 2638842, 2657772, 2663934, 2690584, 2703204, 2728908, 2756208, 2766393, 2794068, 2813629, 2820636, 2862216, 2868852, 2889432, 2897552, 2925104, 2928471, 2935764, 2968224, 3026907, 3037608, 3044496, 3078649, 3089376, 3100734, 3107923, 3118752, 3153738, 3161592, 3215576, 3223584, 3259746, 3278688, 3290742, 3339252, 3346824, 3425058, 3462928, 3475548, 3508596, 3518456, 3543696, 3551912, 3604272, 3617523, 3638544, 3679361, 3688524, 3725424, 3760848, 3765177, 3778488, 3803037, 3816288, 3825136, 3852576, 3895794, 3904628, 3914352, 3958263, 3995901, 4009824, 4035876, 4050144, 4054806, 4093362, 4134312, 4191102, 4204984, 4215456, 4230954, 4303278, 4346328, 4387656, 4452336, 4462432, 4556412, 4566744, 4634064, 4651101, 4678128, 4708522, 4730607, 4823364, 4835376, 4889619, 4918032, 4936113, 5008878, 5020236, 5037984, 5070716, 5137587, 5194392, 5207328, 5277684, 5315544, 5327868, 5381168, 5406408, 5457816, 5512416, 5532786, 5588136, 5627258, 5641272, 5717491, 5724432, 5737704, 5778864, 5795104, 5843691, 5850208, 5856942, 5871528, 6053814, 6075216, 6082209, 6088992, 6140043, 6157298, 6201468, 6215846, 6307476, 6323184, 6431152, 6454917, 6519492, 6581484, 6678504, 6693648, 6833099, 6850116, 6925856, 6951096, 7017192, 7036912, 7062783, 7087392, 7103824, 7208544, 7235046, 7277088, 7358722, 7377048, 7450848, 7521696, 7530354, 7556976, 7606074, 7650272, 7791588, 7809256, 7828704, 7916526, 7991802, 8071752, 8109612, 8186724, 8268624, 8382204, 8409968, 8440887, 8461908, 8606556, 8692656, 8775312, 8785413, 8873753, 8904672, 9080721, 9112824, 9133488, 9235947, 9268128, 9302202, 9323769, 9356256, 9417044, 9461214, 9646728, 9670752, 9779238, 9836064, 9872226, 10017756, 10040472, 10141432, 10275174, 10388784, 10555368, 10631088, 10655736, 10762336, 10812816, 10852569, 10915632, 11038083, 11065572, 11176272, 11254516, 11282544, 11295531, 11409111, 11434982, 11448864, 11475408, 11557728, 11687382, 11713884, 11743056, 11874789, 11987703, 12107628, 12150432, 12164418, 12280086, 12314596, 12402936, 12431692, 12614952, 12646368, 12862304, 12909834, 13038984, 13162968, 13357008, 13387296, 13666198, 13700232, 13902192, 14034384, 14073824, 14125566, 14191821, 14207648, 14470092, 14668857, 14717444, 14754096, 14808339, 15060708, 15113952, 15212148, 15583176, 15618512, 15833052, 15983604, 16143504, 16219224, 16373448, 16479827, 16537248, 16764408, 16819936, 16881774, 16923816, 17152473, 17213112, 17385312, 17531073, 17550624, 17570826, 17747506, 18161442, 18225648, 18266976, 18471894, 18604404, 18647538, 18834088, 18922428, 19293456, 19364751, 19558476, 19744452, 20035512, 20080944, 20282864, 20499297, 20550348, 20777568, 21110736, 21188349, 21262176, 21311472, 21550543, 21625632, 21705138, 21831264, 22076166, 22131144, 22352544, 22509032, 22565088, 22591062, 22818222, 22869964, 22950816, 23374764, 23427768, 23486112, 23749578, 23975406, 24215256, 24328836, 24560172, 24629192, 24805872, 24863384, 25229904, 25322661, 25819668, 26077968, 26325936, 26356239, 26621259, 26714016, 27242163, 27332396, 27400464, 27707841, 27804384, 27971307, 28068768, 28251132, 28383642, 28940184, 29337714, 29434888, 29508192, 29616678, 30121416, 30424296, 31166352, 31237024, 31666104, 31967208, 32287008, 32438448, 32557707, 32746896, 32959654, 33114249, 33528816, 33763548, 33847632, 34227333, 34304946, 34426224, 35062146, 35141652, 35495012, 35624367, 35963109, 36322884, 36451296, 36943788, 37208808, 37295076, 37668176, 37844856, 38586912, 38729502, 39116952, 39488904, 40022437, 40071024, 40161888, 40565728, 40998594, 41100696, 42221472, 42376698, 42575463, 42622944, 43101086, 43410276, 44152332, 44262288, 45018064, 45182124, 45636444, 45739928, 46749528, 46855536, 47499156, 47831693, 47950812, 48430512, 48657672, 49120344, 49258384, 49439481, 49611744, 49726768, 50459808, 50645322, 51457419, 51639336, 52155936, 52651872, 52712478, 53242518, 54484326, 54664792, 54800928, 55415682, 55942614, 56502264, 56767284, 57880368, 58675428, 58869776, 59233356, 60242832, 60848592, 61497891, 62332704, 63332208, 63565047, 63934416, 64651629, 64876896, 65115414, 65493792, 65919308, 66228498, 67057632, 67527096, 67695264, 68454666, 68609892, 68852448, 70124292, 70283304, 70990024, 71248734, 71926218, 72645768, 73887576, 74417616, 74590152, 75336352, 75689712, 75967983, 77459004, 78233904, 78977808, 79068717, 79863777, 80044874, 80142048, 81997188, 82201392, 83123523, 83913921, 84753396, 85150926, 86202172, 86820552, 88304664, 88524576, 90036128, 90364248, 91272888, 91479856, 93499056, 93711072, 94998312, 95663386, 95901624, 96861024, 97315344, 98240688, 98516768, 98878962, 99342747, 99453536, 101290644, 102681999, 102914838, 103278672, 105424956, 106485036, 108968652, 109329584, 110831364, 111885228, 113004528, 113534568, 115358789, 115760736, 117350856, 117739552, 118466712, 120067311, 120485664, 121697184, 122995782, 126664416, 127130094, 127868832, 129303258, 130230828, 131838616, 132456996, 135054192, 136909332, 137219784, 140248584, 140566608, 141980048, 142497468, 143495079, 143852436, 145291536, 147775152, 148318443, 148835232, 149180304, 150853801, 151379424, 151935966, 154372257, 154918008, 156467808, 157955616, 158137434, 159727554, 160089748, 163994376, 164402784, 166247046, 167827842, 169506792, 170301852, 172404344, 173641104, 176609328, 180728496, 182545776, 182959712, 184493673, 186998112, 189996624, 190695141, 191326772, 191803248, 193954887, 194630688, 196481376, 197757924, 198685494, 202581288, 205363998, 205829676, 206557344, 210849912, 212970072, 217937304, 218659168, 221662728, 223770456, 226009056, 227069136, 227903949, 230717578, 234701712, 236933424, 239591331, 240134622, 245991564, 249370569, 251741763, 254260188, 258606516, 260461656, 263677232, 264913992, 270108384, 273818664, 274439568, 280157059, 280497168, 281133216, 283960096, 284994936, 286990158, 287704872, 290583072, 295550304, 296636886, 298028241, 298360608, 301707602, 303871932, 308744514, 309836016, 316274868, 319455108, 320179496, 327988752, 332494092, 335655684, 339013584, 340603704, 344808688, 346076367, 347282208, 353218656, 360201933, 361456992, 365091552, 368987346, 379993248, 381390282, 382653544, 383606496, 387909774, 395515848, 397370988, 405162576, 410727996, 411659352, 421699824, 425940144, 430485237, 435874608, 443325456, 444955329, 447540912, 452561403, 454138272, 455807898, 461435156, 463116771, 469403424, 473866848, 479182662, 480269244, 491983128, 498741138, 503483526, 508520376, 517213032, 520923312, 527354464, 529827984, 547637328, 548879136, 553481019, 560314118, 560994336, 569989872, 573980316, 575409744, 581864661, 593273772, 596056482, 603415204, 607743864, 617489028, 619672032, 632549736, 638910216, 640358992, 655977504, 664988184, 671311368, 678027168, 681207408, 689617376, 692152734, 718773993, 720403866, 737974692, 762780564, 765307088, 775819548, 791031696, 794741976, 810325152, 821455992, 823318704, 840471177, 843399648, 851880288, 860970474, 871749216, 886650912, 889910658, 895081824, 905122806, 911615796, 922870312, 926233542, 958365324, 960538488, 983966256, 997482276, 1006967052, 1017040752, 1034426064, 1038229101, 1041846624, 1059655968, 1080605799, 1095274656, 1106962038, 1120628236, 1139979744, 1147960632, 1150819488, 1163729322, 1186547544, 1192112964, 1206830408, 1215487728, 1234978056, 1265099472, 1277820432, 1280717984, 1291455711, 1329976368, 1334865987, 1342622736, 1357684209, 1362414816, 1384305468, 1437547986, 1440807732, 1475949384, 1525561128, 1530614176, 1551639096, 1582063392, 1589483952, 1642911984, 1646637408, 1680942354, 1721940948, 1745593983, 1779821316, 1810245612, 1823231592, 1845740624, 1852467084, 1916730648, 1921076976, 1961099413, 1967932512, 1994964552, 2013934104, 2034081504, 2068852128, 2076458202, 2161211598, 2213924076, 2241256472, 2295921264, 2327458644, 2373095088, 2384225928, 2413660816, 2430975456, 2469956112, 2521413531, 2530198944, 2555640864, 2582911422, 2659952736, 2669731974, 2685245472, 2715368418, 2768610936, 2875095972, 2881615464, 2951898768, 3051122256, 3103278192, 3114687303, 3178967904, 3241817397, 3285823968, 3361884708, 3443881896, 3491187966, 3559642632, 3620491224, 3646463184, 3691481248, 3704934168, 3833461296, 3842153952, 3874367133, 3922198826, 3989929104, 4027868208, 4073052627, 4152916404, 4322423196, 4427848152, 4482512944, 4591842528, 4654917288, 4746190176, 4768451856, 4827321632, 4939912224, 5042827062, 5165822844, 5339463948, 5430736836, 5537221872, 5750191944, 5763230928, 5883298239, 5903797536, 6102244512, 6206556384, 6229374606, 6483634794, 6723769416, 6887763792, 6982375932, 7119285264, 7240982448, 7292926368, 7409868336, 7564240593, 7666922592, 7748734266, 7844397652, 7979858208, 8055736416, 8146105254, 8305832808, 8644846392, 8855696304, 8965025888, 9309834576, 9344061909, 9536903712, 10085654124, 10331645688, 10678927896, 10861473672, 11074443744, 11500383888, 11526461856, 11766596478, 12219157881, 12458749212, 12967269588, 13447538832, 13775527584, 13964751864, 14238570528, 14481964896, 14819736672, 15128481186, 15497468532, 15688795304, 16292210508, 16611665616, 17289692784, 17649894717, 17711392608, 18619669152, 18688123818, 20171308248, 20663291376, 21357855792, 21722947344, 22692721779, 23000767776, 23533192956, 24438315762, 24917498424, 25934539176, 26895077664, 27929503728, 30256962372, 30994937064, 31377590608, 32584421016, 33223331232, 34579385568, 35299789434, 37376247636, 40342616496, 41326582752, 42715711584, 43445894688, 45385443558, 47066385912, 48876631524, 49834996848, 51869078352, 52949684151, 55859007456, 60513924744, 61989874128, 62755181216, 65168842032, 70599578868, 74752495272, 80685232992, 90770887116, 94132771824, 97753263048, 99669993696, 103738156704, 105899368302, 121027849488, 123979748256, 130337684064, 141199157736, 149504990544, 158849052453, 181541774232, 188265543648, 195506526096, 211798736604, 242055698976, 282398315472, 299009981088, 317698104906, 363083548464, 391013052192, 423597473208, 564796630944, 635396209812, 726167096928, 847194946416, 1270792419624, 1694389892832, 2541584839248, 5083169678496]

約数ペア:

[(1, 5083169678496), (2, 2541584839248), (3, 1694389892832), (4, 1270792419624), (6, 847194946416), (7, 726167096928), (8, 635396209812), (9, 564796630944), (12, 423597473208), (13, 391013052192), (14, 363083548464), (16, 317698104906), (17, 299009981088), (18, 282398315472), (21, 242055698976), (24, 211798736604), (26, 195506526096), (27, 188265543648), (28, 181541774232), (32, 158849052453), (34, 149504990544), (36, 141199157736), (39, 130337684064), (41, 123979748256), (42, 121027849488), (48, 105899368302), (49, 103738156704), (51, 99669993696), (52, 97753263048), (54, 94132771824), (56, 90770887116), (63, 80685232992), (68, 74752495272), (72, 70599578868), (78, 65168842032), (81, 62755181216), (82, 61989874128), (84, 60513924744), (91, 55859007456), (96, 52949684151), (98, 51869078352), (102, 49834996848), (104, 48876631524), (108, 47066385912), (112, 45385443558), (117, 43445894688), (119, 42715711584), (123, 41326582752), (126, 40342616496), (136, 37376247636), (144, 35299789434), (147, 34579385568), (153, 33223331232), (156, 32584421016), (162, 31377590608), (164, 30994937064), (168, 30256962372), (182, 27929503728), (189, 26895077664), (196, 25934539176), (204, 24917498424), (208, 24438315762), (216, 23533192956), (221, 23000767776), (224, 22692721779), (234, 21722947344), (238, 21357855792), (246, 20663291376), (252, 20171308248), (272, 18688123818), (273, 18619669152), (287, 17711392608), (288, 17649894717), (294, 17289692784), (306, 16611665616), (312, 16292210508), (324, 15688795304), (328, 15497468532), (336, 15128481186), (343, 14819736672), (351, 14481964896), (357, 14238570528), (364, 13964751864), (369, 13775527584), (378, 13447538832), (392, 12967269588), (408, 12458749212), (416, 12219157881), (432, 11766596478), (441, 11526461856), (442, 11500383888), (459, 11074443744), (468, 10861473672), (476, 10678927896), (492, 10331645688), (504, 10085654124), (533, 9536903712), (544, 9344061909), (546, 9309834576), (567, 8965025888), (574, 8855696304), (588, 8644846392), (612, 8305832808), (624, 8146105254), (631, 8055736416), (637, 7979858208), (648, 7844397652), (656, 7748734266), (663, 7666922592), (672, 7564240593), (686, 7409868336), (697, 7292926368), (702, 7240982448), (714, 7119285264), (728, 6982375932), (738, 6887763792), (756, 6723769416), (784, 6483634794), (816, 6229374606), (819, 6206556384), (833, 6102244512), (861, 5903797536), (864, 5883298239), (882, 5763230928), (884, 5750191944), (918, 5537221872), (936, 5430736836), (952, 5339463948), (984, 5165822844), (1008, 5042827062), (1029, 4939912224), (1053, 4827321632), (1066, 4768451856), (1071, 4746190176), (1092, 4654917288), (1107, 4591842528), (1134, 4482512944), (1148, 4427848152), (1176, 4322423196), (1224, 4152916404), (1248, 4073052627), (1262, 4027868208), (1274, 3989929104), (1296, 3922198826), (1312, 3874367133), (1323, 3842153952), (1326, 3833461296), (1372, 3704934168), (1377, 3691481248), (1394, 3646463184), (1404, 3620491224), (1428, 3559642632), (1456, 3491187966), (1476, 3443881896), (1512, 3361884708), (1547, 3285823968), (1568, 3241817397), (1599, 3178967904), (1632, 3114687303), (1638, 3103278192), (1666, 3051122256), (1722, 2951898768), (1764, 2881615464), (1768, 2875095972), (1836, 2768610936), (1872, 2715368418), (1893, 2685245472), (1904, 2669731974), (1911, 2659952736), (1968, 2582911422), (1989, 2555640864), (2009, 2530198944), (2016, 2521413531), (2058, 2469956112), (2091, 2430975456), (2106, 2413660816), (2132, 2384225928), (2142, 2373095088), (2184, 2327458644), (2214, 2295921264), (2268, 2241256472), (2296, 2213924076), (2352, 2161211598), (2448, 2076458202), (2457, 2068852128), (2499, 2034081504), (2524, 2013934104), (2548, 1994964552), (2583, 1967932512), (2592, 1961099413), (2646, 1921076976), (2652, 1916730648), (2744, 1852467084), (2754, 1845740624), (2788, 1823231592), (2808, 1810245612), (2856, 1779821316), (2912, 1745593983), (2952, 1721940948), (3024, 1680942354), (3087, 1646637408), (3094, 1642911984), (3198, 1589483952), (3213, 1582063392), (3276, 1551639096), (3321, 1530614176), (3332, 1525561128), (3444, 1475949384), (3528, 1440807732), (3536, 1437547986), (3672, 1384305468), (3731, 1362414816), (3744, 1357684209), (3786, 1342622736), (3808, 1334865987), (3822, 1329976368), (3936, 1291455711), (3969, 1280717984), (3978, 1277820432), (4018, 1265099472), (4116, 1234978056), (4182, 1215487728), (4212, 1206830408), (4264, 1192112964), (4284, 1186547544), (4368, 1163729322), (4417, 1150819488), (4428, 1147960632), (4459, 1139979744), (4536, 1120628236), (4592, 1106962038), (4641, 1095274656), (4704, 1080605799), (4797, 1059655968), (4879, 1041846624), (4896, 1038229101), (4914, 1034426064), (4998, 1017040752), (5048, 1006967052), (5096, 997482276), (5166, 983966256), (5292, 960538488), (5304, 958365324), (5488, 926233542), (5508, 922870312), (5576, 911615796), (5616, 905122806), (5679, 895081824), (5712, 889910658), (5733, 886650912), (5831, 871749216), (5904, 860970474), (5967, 851880288), (6027, 843399648), (6048, 840471177), (6174, 823318704), (6188, 821455992), (6273, 810325152), (6396, 794741976), (6426, 791031696), (6552, 775819548), (6642, 765307088), (6664, 762780564), (6888, 737974692), (7056, 720403866), (7072, 718773993), (7344, 692152734), (7371, 689617376), (7462, 681207408), (7497, 678027168), (7572, 671311368), (7644, 664988184), (7749, 655977504), (7938, 640358992), (7956, 638910216), (8036, 632549736), (8203, 619672032), (8232, 617489028), (8364, 607743864), (8424, 603415204), (8528, 596056482), (8568, 593273772), (8736, 581864661), (8834, 575409744), (8856, 573980316), (8918, 569989872), (9061, 560994336), (9072, 560314118), (9184, 553481019), (9261, 548879136), (9282, 547637328), (9594, 529827984), (9639, 527354464), (9758, 520923312), (9828, 517213032), (9996, 508520376), (10096, 503483526), (10192, 498741138), (10332, 491983128), (10584, 480269244), (10608, 479182662), (10727, 473866848), (10829, 469403424), (10976, 463116771), (11016, 461435156), (11152, 455807898), (11193, 454138272), (11232, 452561403), (11358, 447540912), (11424, 444955329), (11466, 443325456), (11662, 435874608), (11808, 430485237), (11934, 425940144), (12054, 421699824), (12348, 411659352), (12376, 410727996), (12546, 405162576), (12792, 397370988), (12852, 395515848), (13104, 387909774), (13251, 383606496), (13284, 382653544), (13328, 381390282), (13377, 379993248), (13776, 368987346), (13923, 365091552), (14063, 361456992), (14112, 360201933), (14391, 353218656), (14637, 347282208), (14688, 346076367), (14742, 344808688), (14924, 340603704), (14994, 339013584), (15144, 335655684), (15288, 332494092), (15498, 327988752), (15876, 320179496), (15912, 319455108), (16072, 316274868), (16406, 309836016), (16464, 308744514), (16728, 303871932), (16848, 301707602), (17037, 298360608), (17056, 298028241), (17136, 296636886), (17199, 295550304), (17493, 290583072), (17668, 287704872), (17712, 286990158), (17836, 284994936), (17901, 283960096), (18081, 281133216), (18122, 280497168), (18144, 280157059), (18522, 274439568), (18564, 273818664), (18819, 270108384), (19188, 264913992), (19278, 263677232), (19516, 260461656), (19656, 258606516), (19992, 254260188), (20192, 251741763), (20384, 249370569), (20664, 245991564), (21168, 240134622), (21216, 239591331), (21454, 236933424), (21658, 234701712), (22032, 230717578), (22304, 227903949), (22386, 227069136), (22491, 226009056), (22716, 223770456), (22932, 221662728), (23247, 218659168), (23324, 217937304), (23868, 212970072), (24108, 210849912), (24609, 206557344), (24696, 205829676), (24752, 205363998), (25092, 202581288), (25584, 198685494), (25704, 197757924), (25871, 196481376), (26117, 194630688), (26208, 193954887), (26502, 191803248), (26568, 191326772), (26656, 190695141), (26754, 189996624), (27183, 186998112), (27552, 184493673), (27783, 182959712), (27846, 182545776), (28126, 180728496), (28782, 176609328), (29274, 173641104), (29484, 172404344), (29848, 170301852), (29988, 169506792), (30288, 167827842), (30576, 166247046), (30919, 164402784), (30996, 163994376), (31752, 160089748), (31824, 159727554), (32144, 158137434), (32181, 157955616), (32487, 156467808), (32812, 154918008), (32928, 154372257), (33456, 151935966), (33579, 151379424), (33696, 150853801), (34074, 149180304), (34153, 148835232), (34272, 148318443), (34398, 147775152), (34986, 145291536), (35336, 143852436), (35424, 143495079), (35672, 142497468), (35802, 141980048), (36162, 140566608), (36244, 140248584), (37044, 137219784), (37128, 136909332), (37638, 135054192), (38376, 132456996), (38556, 131838616), (39032, 130230828), (39312, 129303258), (39753, 127868832), (39984, 127130094), (40131, 126664416), (41328, 122995782), (41769, 121697184), (42189, 120485664), (42336, 120067311), (42908, 118466712), (43173, 117739552), (43316, 117350856), (43911, 115760736), (44064, 115358789), (44772, 113534568), (44982, 113004528), (45432, 111885228), (45864, 110831364), (46494, 109329584), (46648, 108968652), (47736, 106485036), (48216, 105424956), (49218, 103278672), (49392, 102914838), (49504, 102681999), (50184, 101290644), (51111, 99453536), (51168, 99342747), (51408, 98878962), (51597, 98516768), (51742, 98240688), (52234, 97315344), (52479, 96861024), (53004, 95901624), (53136, 95663386), (53508, 94998312), (54243, 93711072), (54366, 93499056), (55566, 91479856), (55692, 91272888), (56252, 90364248), (56457, 90036128), (57421, 88524576), (57564, 88304664), (58548, 86820552), (58968, 86202172), (59696, 85150926), (59976, 84753396), (60576, 83913921), (61152, 83123523), (61838, 82201392), (61992, 81997188), (63427, 80142048), (63504, 80044874), (63648, 79863777), (64288, 79068717), (64362, 78977808), (64974, 78233904), (65624, 77459004), (66912, 75967983), (67158, 75689712), (67473, 75336352), (68148, 74590152), (68306, 74417616), (68796, 73887576), (69972, 72645768), (70672, 71926218), (71344, 71248734), (71604, 70990024), (72324, 70283304), (72488, 70124292), (73827, 68852448), (74088, 68609892), (74256, 68454666), (75089, 67695264), (75276, 67527096), (75803, 67057632), (76752, 66228498), (77112, 65919308), (77613, 65493792), (78064, 65115414), (78351, 64876896), (78624, 64651629), (79506, 63934416), (79968, 63565047), (80262, 63332208), (81549, 62332704), (82656, 61497891), (83538, 60848592), (84378, 60242832), (85816, 59233356), (86346, 58869776), (86632, 58675428), (87822, 57880368), (89544, 56767284), (89964, 56502264), (90864, 55942614), (91728, 55415682), (92757, 54800928), (92988, 54664792), (93296, 54484326), (95472, 53242518), (96432, 52712478), (96543, 52651872), (97461, 52155936), (98436, 51639336), (98784, 51457419), (100368, 50645322), (100737, 50459808), (102222, 49726768), (102459, 49611744), (102816, 49439481), (103194, 49258384), (103484, 49120344), (104468, 48657672), (104958, 48430512), (106008, 47950812), (106272, 47831693), (107016, 47499156), (108486, 46855536), (108732, 46749528), (111132, 45739928), (111384, 45636444), (112504, 45182124), (112914, 45018064), (114842, 44262288), (115128, 44152332), (117096, 43410276), (117936, 43101086), (119259, 42622944), (119392, 42575463), (119952, 42376698), (120393, 42221472), (123676, 41100696), (123984, 40998594), (125307, 40565728), (126567, 40161888), (126854, 40071024), (127008, 40022437), (128724, 39488904), (129948, 39116952), (131248, 38729502), (131733, 38586912), (134316, 37844856), (134946, 37668176), (136296, 37295076), (136612, 37208808), (137592, 36943788), (139451, 36451296), (139944, 36322884), (141344, 35963109), (142688, 35624367), (143208, 35495012), (144648, 35141652), (144976, 35062146), (147654, 34426224), (148176, 34304946), (148512, 34227333), (150178, 33847632), (150552, 33763548), (151606, 33528816), (153504, 33114249), (154224, 32959654), (155226, 32746896), (156128, 32557707), (156702, 32438448), (157437, 32287008), (159012, 31967208), (160524, 31666104), (162729, 31237024), (163098, 31166352), (167076, 30424296), (168756, 30121416), (171632, 29616678), (172263, 29508192), (172692, 29434888), (173264, 29337714), (175644, 28940184), (179088, 28383642), (179928, 28251132), (181097, 28068768), (181728, 27971307), (182819, 27804384), (183456, 27707841), (185514, 27400464), (185976, 27332396), (186592, 27242163), (190281, 26714016), (190944, 26621259), (192864, 26356239), (193086, 26325936), (194922, 26077968), (196872, 25819668), (200736, 25322661), (201474, 25229904), (204444, 24863384), (204918, 24805872), (206388, 24629192), (206968, 24560172), (208936, 24328836), (209916, 24215256), (212016, 23975406), (214032, 23749578), (216433, 23486112), (216972, 23427768), (217464, 23374764), (221481, 22950816), (222264, 22869964), (222768, 22818222), (225008, 22591062), (225267, 22565088), (225828, 22509032), (227409, 22352544), (229684, 22131144), (230256, 22076166), (232839, 21831264), (234192, 21705138), (235053, 21625632), (235872, 21550543), (238518, 21311472), (239071, 21262176), (239904, 21188349), (240786, 21110736), (244647, 20777568), (247352, 20550348), (247968, 20499297), (250614, 20282864), (253134, 20080944), (253708, 20035512), (257448, 19744452), (259896, 19558476), (262496, 19364751), (263466, 19293456), (268632, 18922428), (269892, 18834088), (272592, 18647538), (273224, 18604404), (275184, 18471894), (278271, 18266976), (278902, 18225648), (279888, 18161442), (286416, 17747506), (289296, 17570826), (289629, 17550624), (289952, 17531073), (292383, 17385312), (295308, 17213112), (296352, 17152473), (300356, 16923816), (301104, 16881774), (302211, 16819936), (303212, 16764408), (307377, 16537248), (308448, 16479827), (310452, 16373448), (313404, 16219224), (314874, 16143504), (318024, 15983604), (321048, 15833052), (325458, 15618512), (326196, 15583176), (334152, 15212148), (336323, 15113952), (337512, 15060708), (343264, 14808339), (344526, 14754096), (345384, 14717444), (346528, 14668857), (351288, 14470092), (357777, 14207648), (358176, 14191821), (359856, 14125566), (361179, 14073824), (362194, 14034384), (365638, 13902192), (371028, 13700232), (371952, 13666198), (379701, 13387296), (380562, 13357008), (386172, 13162968), (389844, 13038984), (393744, 12909834), (395199, 12862304), (401947, 12646368), (402948, 12614952), (408888, 12431692), (409836, 12402936), (412776, 12314596), (413936, 12280086), (417872, 12164418), (418353, 12150432), (419832, 12107628), (424032, 11987703), (428064, 11874789), (432866, 11743056), (433944, 11713884), (434928, 11687382), (439807, 11557728), (442962, 11475408), (443989, 11448864), (444528, 11434982), (445536, 11409111), (450016, 11295531), (450534, 11282544), (451656, 11254516), (454818, 11176272), (459368, 11065572), (460512, 11038083), (465678, 10915632), (468384, 10852569), (470106, 10812816), (472311, 10762336), (477036, 10655736), (478142, 10631088), (481572, 10555368), (489294, 10388784), (494704, 10275174), (501228, 10141432), (506268, 10040472), (507416, 10017756), (514896, 9872226), (516789, 9836064), (519792, 9779238), (525623, 9670752), (526932, 9646728), (537264, 9461214), (539784, 9417044), (543291, 9356256), (545184, 9323769), (546448, 9302202), (548457, 9268128), (550368, 9235947), (556542, 9133488), (557804, 9112824), (559776, 9080721), (570843, 8904672), (572832, 8873753), (578592, 8785413), (579258, 8775312), (584766, 8692656), (590616, 8606556), (600712, 8461908), (602208, 8440887), (604422, 8409968), (606424, 8382204), (614754, 8268624), (620904, 8186724), (626808, 8109612), (629748, 8071752), (636048, 7991802), (642096, 7916526), (649299, 7828704), (650916, 7809256), (652392, 7791588), (664443, 7650272), (668304, 7606074), (672646, 7556976), (675024, 7530354), (675801, 7521696), (682227, 7450848), (689052, 7377048), (690768, 7358722), (698517, 7277088), (702576, 7235046), (705159, 7208544), (715554, 7103824), (717213, 7087392), (719712, 7062783), (722358, 7036912), (724388, 7017192), (731276, 6951096), (733941, 6925856), (742056, 6850116), (743904, 6833099), (759402, 6693648), (761124, 6678504), (772344, 6581484), (779688, 6519492), (787488, 6454917), (790398, 6431152), (803894, 6323184), (805896, 6307476), (817776, 6215846), (819672, 6201468), (825552, 6157298), (827872, 6140043), (834813, 6088992), (835744, 6082209), (836706, 6075216), (839664, 6053814), (865732, 5871528), (867888, 5856942), (868887, 5850208), (869856, 5843691), (877149, 5795104), (879614, 5778864), (885924, 5737704), (887978, 5724432), (889056, 5717491), (901068, 5641272), (903312, 5627258), (909636, 5588136), (918736, 5532786), (922131, 5512416), (931356, 5457816), (940212, 5406408), (944622, 5381168), (954072, 5327868), (956284, 5315544), (963144, 5277684), (976157, 5207328), (978588, 5194392), (989408, 5137587), (1002456, 5070716), (1008969, 5037984), (1012536, 5020236), (1014832, 5008878), (1029792, 4936113), (1033578, 4918032), (1039584, 4889619), (1051246, 4835376), (1053864, 4823364), (1074528, 4730607), (1079568, 4708522), (1086582, 4678128), (1092896, 4651101), (1096914, 4634064), (1113084, 4566744), (1115608, 4556412), (1139103, 4462432), (1141686, 4452336), (1158516, 4387656), (1169532, 4346328), (1181232, 4303278), (1201424, 4230954), (1205841, 4215456), (1208844, 4204984), (1212848, 4191102), (1229508, 4134312), (1241808, 4093362), (1253616, 4054806), (1255059, 4050144), (1259496, 4035876), (1267679, 4009824), (1272096, 3995901), (1284192, 3958263), (1298598, 3914352), (1301832, 3904628), (1304784, 3895794), (1319421, 3852576), (1328886, 3825136), (1331967, 3816288), (1336608, 3803037), (1345292, 3778488), (1350048, 3765177), (1351602, 3760848), (1364454, 3725424), (1378104, 3688524), (1381536, 3679361), (1397034, 3638544), (1405152, 3617523), (1410318, 3604272), (1431108, 3551912), (1434426, 3543696), (1444716, 3518456), (1448776, 3508596), (1462552, 3475548), (1467882, 3462928), (1484112, 3425058), (1518804, 3346824), (1522248, 3339252), (1544688, 3290742), (1550367, 3278688), (1559376, 3259746), (1576869, 3223584), (1580796, 3215576), (1607788, 3161592), (1611792, 3153738), (1629873, 3118752), (1635552, 3107923), (1639344, 3100734), (1645371, 3089376), (1651104, 3078649), (1669626, 3044496), (1673412, 3037608), (1679328, 3026907), (1712529, 2968224), (1731464, 2935764), (1735776, 2928471), (1737774, 2925104), (1754298, 2897552), (1759228, 2889432), (1771848, 2868852), (1775956, 2862216), (1802136, 2820636), (1806624, 2813629), (1819272, 2794068), (1837472, 2766393), (1844262, 2756208), (1862712, 2728908), (1880424, 2703204), (1889244, 2690584), (1908144, 2663934), (1912568, 2657772), (1926288, 2638842), (1947897, 2609568), (1952314, 2603664), (1957176, 2597196), (2004912, 2535358), (2017938, 2518992), (2025072, 2510118), (2027403, 2507232), (2029664, 2504439), (2046681, 2483616), (2067156, 2459016), (2095551, 2425696), (2102492, 2417688), (2107728, 2411682), (2115477, 2402848), (2151639, 2362464), (2159136, 2354261), (2173164, 2339064), (2193828, 2317032), (2226168, 2283372), (2231216, 2278206)]