1731374622432

素因数分解:

$2^5\times 3^3\times 7^4\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:219

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 109, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 168, 171, 182, 186, 189, 196, 208, 216, 217, 218, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 327, 336, 342, 343, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 436, 441, 456, 468, 494, 496, 504, 513, 532, 546, 558, 588, 589, 608, 624, 637, 651, 654, 672, 684, 686, 702, 728, 741, 744, 756, 763, 784, 798, 806, 819, 837, 864, 868, 872, 882, 912, 931, 936, 981, 988, 992, 1008, 1026, 1029, 1064, 1092, 1116, 1176, 1178, 1197, 1209, 1248, 1274, 1302, 1308, 1323, 1368, 1372, 1404, 1417, 1456, 1482, 1488, 1512, 1519, 1526, 1568, 1596, 1612, 1638, 1674, 1729, 1736, 1744, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1962, 1976, 2016, 2052, 2058, 2071, 2128, 2184, 2223, 2232, 2289, 2352, 2356, 2394, 2401, 2418, 2457, 2548, 2604, 2616, 2646, 2736, 2744, 2793, 2808, 2821, 2834, 2912, 2943, 2964, 2976, 3024, 3038, 3052, 3087, 3192, 3224, 3276, 3348, 3379, 3458, 3472, 3488, 3528, 3534, 3591, 3627, 3724, 3744, 3822, 3906, 3924, 3952, 4104, 4116, 4123, 4142, 4251, 4256, 4368, 4446, 4459, 4464, 4557, 4578, 4704, 4712, 4788, 4802, 4836, 4914, 5096, 5187, 5208, 5232, 5292, 5301, 5341, 5472, 5488, 5586, 5616, 5642, 5668, 5733, 5859, 5886, 5928, 6048, 6076, 6104, 6174, 6213, 6384, 6448, 6517, 6552, 6669, 6696, 6758, 6867, 6916, 6944, 7056, 7068, 7182, 7203, 7254, 7448, 7644, 7657, 7812, 7848, 7904, 8208, 8232, 8246, 8284, 8379, 8463, 8502, 8736, 8892, 8918, 8928, 9114, 9156, 9261, 9424, 9576, 9604, 9672, 9828, 9919, 10137, 10192, 10374, 10416, 10464, 10584, 10602, 10633, 10682, 10881, 10976, 11172, 11232, 11284, 11336, 11466, 11718, 11772, 11856, 12103, 12152, 12208, 12348, 12369, 12426, 12753, 12768, 12896, 13034, 13104, 13338, 13377, 13392, 13516, 13671, 13734, 13832, 14112, 14136, 14364, 14406, 14497, 14508, 14896, 15288, 15314, 15561, 15624, 15696, 15903, 16023, 16416, 16464, 16492, 16568, 16758, 16926, 17004, 17199, 17784, 17836, 18228, 18312, 18522, 18639, 18848, 19152, 19208, 19344, 19551, 19656, 19747, 19838, 20274, 20384, 20601, 20748, 20832, 21168, 21204, 21266, 21364, 21609, 21762, 22344, 22568, 22672, 22932, 22971, 23436, 23544, 23653, 23712, 24206, 24304, 24416, 24696, 24738, 24852, 25137, 25389, 25506, 26068, 26208, 26676, 26754, 26784, 26923, 27032, 27342, 27468, 27664, 28272, 28728, 28812, 28861, 28994, 29016, 29757, 29792, 30411, 30576, 30628, 31122, 31213, 31248, 31392, 31806, 31899, 32046, 32928, 32984, 33136, 33516, 33852, 34008, 34398, 35568, 35672, 36309, 36456, 36624, 37044, 37107, 37278, 37387, 38259, 38304, 38416, 38688, 39102, 39312, 39494, 39676, 40131, 40548, 41013, 41202, 41496, 42336, 42408, 42532, 42728, 43218, 43491, 43524, 43927, 44688, 45136, 45344, 45619, 45864, 45942, 46683, 46872, 47088, 47306, 48069, 48412, 48608, 49392, 49476, 49704, 50274, 50778, 51012, 52136, 53352, 53508, 53599, 53846, 54064, 54684, 54936, 55328, 55917, 56544, 57456, 57624, 57722, 57988, 58032, 58653, 59241, 59514, 60822, 61152, 61256, 62244, 62426, 62496, 63612, 63798, 64092, 64201, 64827, 65968, 66272, 67032, 67704, 68016, 68796, 68913, 69433, 70959, 71136, 71344, 72618, 72912, 73248, 74088, 74214, 74431, 74556, 74774, 76167, 76518, 76832, 78204, 78624, 78988, 79352, 80262, 80769, 81096, 82026, 82404, 82992, 84721, 84816, 85064, 85456, 86436, 86583, 86982, 87048, 87854, 89271, 89376, 90272, 91233, 91238, 91728, 91884, 93366, 93639, 93744, 94176, 94612, 95697, 96138, 96824, 98784, 98952, 99408, 100548, 101479, 101556, 102024, 104272, 106704, 107016, 107198, 107692, 108128, 108927, 109368, 109872, 111321, 111834, 112161, 114912, 115248, 115444, 115976, 116064, 117306, 118482, 119028, 120393, 121644, 122512, 124488, 124852, 127224, 127596, 128184, 128402, 129654, 130473, 131781, 131936, 134064, 135408, 136032, 136857, 137592, 137826, 138229, 138866, 141918, 142688, 144207, 145236, 145824, 148176, 148428, 148862, 149112, 149548, 152334, 153036, 156408, 157976, 158704, 160524, 160797, 161538, 162192, 164052, 164808, 165571, 165984, 169442, 169632, 170128, 170912, 172872, 173166, 173964, 174096, 175708, 175959, 177723, 178542, 182466, 182476, 183456, 183768, 186732, 187278, 187488, 188461, 189224, 191394, 192276, 192603, 193648, 197904, 198816, 201096, 202027, 202958, 203112, 204048, 206739, 208299, 208544, 212877, 213408, 214032, 214396, 215384, 217854, 218736, 219744, 222642, 223293, 223668, 224322, 230496, 230888, 231952, 234612, 236964, 238056, 240786, 242307, 243288, 245024, 248976, 249704, 254163, 254448, 255192, 256368, 256804, 259308, 259749, 260946, 261709, 263562, 267813, 268128, 270816, 273714, 275184, 275652, 276458, 277732, 280917, 283836, 287091, 288414, 290472, 296352, 296856, 297724, 298224, 299096, 304437, 304668, 306072, 307489, 312816, 315952, 317408, 321048, 321594, 323076, 324384, 326781, 328104, 329616, 331142, 336483, 338884, 340256, 345744, 346332, 347928, 348192, 351416, 351918, 355446, 357084, 364932, 364952, 367536, 373464, 374556, 375193, 376922, 378448, 382788, 384552, 385206, 387296, 391419, 395343, 395808, 402192, 404054, 405916, 406224, 408096, 410571, 413478, 414687, 416598, 425754, 428064, 428792, 430768, 435708, 437472, 445284, 446586, 447336, 448644, 449407, 461776, 463904, 469224, 473928, 476112, 481572, 482391, 484614, 486031, 486576, 496713, 497952, 499408, 508326, 508896, 510384, 512736, 513608, 518616, 519498, 521892, 523418, 527124, 533169, 535626, 547428, 550368, 551304, 552916, 555464, 561834, 565383, 567672, 574182, 576828, 577809, 580944, 593047, 593712, 595448, 596448, 598192, 606081, 608874, 609336, 612144, 614978, 624897, 625632, 631904, 638631, 642096, 643188, 646152, 653562, 656208, 659232, 662284, 669879, 672966, 677768, 691488, 692664, 695856, 702832, 703836, 710353, 710892, 714168, 726921, 729864, 729904, 735072, 746928, 749112, 750386, 753844, 756896, 762489, 765576, 769104, 770412, 779247, 782838, 785127, 790686, 804384, 808108, 811832, 812448, 821142, 826956, 829374, 833196, 834613, 842751, 851508, 857584, 861536, 871416, 890568, 893172, 894672, 897288, 898814, 913311, 922467, 923552, 938448, 947856, 952224, 963144, 964782, 967603, 969228, 972062, 973152, 993426, 998816, 1009449, 1016652, 1020768, 1027216, 1037232, 1038996, 1043784, 1046836, 1054248, 1066338, 1071252, 1094856, 1102608, 1105832, 1110928, 1123668, 1125579, 1130766, 1135344, 1148364, 1153656, 1155618, 1158997, 1161888, 1186029, 1186094, 1187424, 1190896, 1196384, 1212162, 1217748, 1218672, 1224288, 1229956, 1231713, 1244061, 1249794, 1277262, 1284192, 1286376, 1292304, 1307124, 1312416, 1319227, 1324568, 1339758, 1345932, 1348221, 1355536, 1385328, 1391712, 1405664, 1407672, 1414189, 1420706, 1421784, 1428336, 1447173, 1453842, 1458093, 1459728, 1459808, 1490139, 1493856, 1498224, 1500772, 1507688, 1524978, 1531152, 1538208, 1540824, 1558494, 1565676, 1570254, 1581372, 1616216, 1623664, 1642284, 1653912, 1658748, 1666392, 1669226, 1685502, 1696149, 1703016, 1715168, 1733427, 1742832, 1779141, 1781136, 1786344, 1789344, 1794576, 1797628, 1818243, 1826622, 1844934, 1874691, 1876896, 1895712, 1926288, 1929564, 1935206, 1938456, 1944124, 1986852, 2009637, 2018898, 2033304, 2054432, 2074464, 2077992, 2087568, 2093672, 2108496, 2131059, 2132676, 2142504, 2152423, 2189712, 2205216, 2211664, 2221856, 2247336, 2251158, 2261532, 2270688, 2287467, 2296728, 2307312, 2311236, 2317994, 2355381, 2372058, 2372188, 2381792, 2424324, 2435496, 2437344, 2459912, 2463426, 2488122, 2499588, 2503839, 2554524, 2572752, 2584608, 2614248, 2626351, 2638454, 2649136, 2679516, 2691864, 2696442, 2711072, 2739933, 2767401, 2770656, 2815344, 2828378, 2841412, 2843568, 2856672, 2894346, 2902809, 2907684, 2916186, 2919456, 2980278, 2996448, 3001544, 3015376, 3049956, 3062304, 3081648, 3116988, 3131352, 3140508, 3145849, 3162744, 3232432, 3247328, 3284568, 3307824, 3317496, 3332784, 3338452, 3371004, 3376737, 3392298, 3402217, 3406032, 3466854, 3476991, 3485664, 3558282, 3562272, 3572688, 3589152, 3595256, 3636486, 3653244, 3689868, 3732183, 3749382, 3852576, 3859128, 3870412, 3876912, 3888248, 3957681, 3973704, 4019274, 4037796, 4044663, 4066608, 4155984, 4175136, 4187344, 4216992, 4242567, 4262118, 4265352, 4285008, 4304846, 4374279, 4379424, 4423328, 4470417, 4494672, 4502316, 4523064, 4574934, 4593456, 4614624, 4622472, 4635988, 4710762, 4744116, 4744376, 4848648, 4870992, 4919824, 4926852, 4972471, 4976244, 4999176, 5007678, 5088447, 5109048, 5145504, 5228496, 5252702, 5276908, 5298272, 5337423, 5359032, 5383728, 5392884, 5454729, 5479866, 5534802, 5630688, 5656756, 5682824, 5687136, 5788692, 5805618, 5815368, 5832372, 5842291, 5960556, 6003088, 6030752, 6099912, 6163296, 6233976, 6262704, 6281016, 6291698, 6325488, 6393177, 6457269, 6464864, 6569136, 6615648, 6634992, 6665568, 6676904, 6742008, 6753474, 6784596, 6804434, 6812064, 6933708, 6953982, 7066143, 7116564, 7145376, 7190512, 7272972, 7306488, 7379736, 7464366, 7498764, 7511517, 7718256, 7740824, 7753824, 7776496, 7879053, 7915362, 7947408, 8038548, 8075592, 8089326, 8112979, 8133216, 8302203, 8311968, 8374688, 8485134, 8524236, 8530704, 8570016, 8609692, 8708427, 8748558, 8940834, 8989344, 9004632, 9046128, 9149868, 9186912, 9234589, 9244944, 9271976, 9421524, 9437547, 9488232, 9488752, 9697296, 9741984, 9839648, 9853704, 9944942, 9952488, 9998352, 10015356, 10130211, 10176894, 10206651, 10218096, 10430973, 10456992, 10505404, 10553816, 10674846, 10718064, 10767456, 10785768, 10909458, 10959732, 11069604, 11313512, 11365648, 11577384, 11611236, 11630736, 11664744, 11684582, 11873043, 11921112, 12006176, 12133989, 12199824, 12467952, 12525408, 12562032, 12583396, 12650976, 12727701, 12786354, 12914538, 13122837, 13138272, 13269984, 13353808, 13484016, 13506948, 13569192, 13608868, 13867416, 13907964, 14132286, 14233128, 14381024, 14545944, 14612976, 14759472, 14917413, 14928732, 14997528, 15023034, 15066961, 15436512, 15481648, 15552992, 15758106, 15830724, 15894816, 16012269, 16077096, 16151184, 16178652, 16225958, 16604406, 16970268, 17048472, 17061408, 17219384, 17416854, 17497116, 17526873, 17881668, 18009264, 18092256, 18299736, 18384457, 18469178, 18489888, 18543952, 18843048, 18875094, 18976464, 18977504, 19179531, 19371807, 19394592, 19707408, 19889884, 19904976, 19996704, 20030712, 20260422, 20353788, 20413302, 20436192, 20861946, 21010808, 21107632, 21349692, 21436128, 21571536, 21818916, 21919464, 22020943, 22139208, 22534551, 22627024, 22731296, 23154768, 23222472, 23261472, 23329488, 23369164, 23637159, 23746086, 23842224, 24267978, 24338937, 24399648, 24935904, 25124064, 25166792, 25455402, 25572708, 25829076, 26125281, 26245674, 26707616, 26968032, 27013896, 27138384, 27217736, 27703767, 27734832, 27815928, 28264572, 28312641, 28466256, 29091888, 29225952, 29518944, 29834826, 29857464, 29995056, 30046068, 30133922, 30619953, 30963296, 31292919, 31516212, 31661448, 32024538, 32154192, 32302368, 32357304, 32451916, 33208812, 33940536, 34096944, 34438768, 34833708, 34994232, 35053746, 35619129, 35763336, 36018528, 36599472, 36768914, 36938356, 37087904, 37686096, 37750188, 37952928, 38183103, 38359062, 38743614, 39414816, 39779768, 39809952, 40061424, 40520844, 40707576, 40826604, 40896037, 41723892, 42021616, 42215264, 42699384, 43143072, 43637832, 43838928, 44041886, 44278416, 44752239, 45069102, 45200883, 45254048, 46309536, 46444944, 46658976, 46738328, 47274318, 47492172, 47684448, 48535956, 48677874, 50333584, 50910804, 51145416, 51658152, 52250562, 52491348, 52580619, 54027792, 54276768, 54435472, 55153371, 55407534, 55469664, 55631856, 56529144, 56625282, 56932512, 58115421, 58183776, 59669652, 59714928, 59990112, 60092136, 60267844, 61239906, 62585838, 63032424, 63322896, 64049076, 64308384, 64642123, 64714608, 64903832, 66062829, 66417624, 67881072, 68193888, 68877536, 69667416, 69988464, 70107492, 70911477, 71238258, 71526672, 73016811, 73198944, 73537828, 73876712, 75372192, 75500376, 76366206, 76718124, 77487228, 79559536, 80122848, 81041688, 81415152, 81653208, 81792074, 83111301, 83447784, 84043232, 84937923, 85398768, 87275664, 87677856, 88083772, 88556832, 89504478, 90138204, 90401766, 91859859, 92889888, 93476656, 94548636, 94984344, 97071912, 97355748, 100667168, 101821608, 102290832, 103316304, 104501124, 104982696, 105161238, 105468727, 108055584, 108870944, 110306742, 110815068, 111263712, 113058288, 113250564, 116230842, 119339304, 119429856, 120184272, 120535688, 122479812, 122688111, 125171676, 126064848, 126645792, 128098152, 129284246, 129429216, 129807664, 132125658, 132835248, 134256717, 135602649, 135762144, 139334832, 139976928, 140214984, 141822954, 142476516, 143053344, 146033622, 147075656, 147753424, 151000752, 152732412, 153436248, 154146601, 154974456, 157741857, 159119072, 162083376, 162830304, 163306416, 163584148, 165460113, 166222602, 166895568, 169875846, 170797536, 174551328, 176167544, 179008956, 180276408, 180803532, 183719718, 186953312, 189097272, 189968688, 193926369, 194143824, 194711496, 198188487, 203643216, 204581664, 206632608, 209002248, 209965392, 210322476, 210937454, 219050433, 220613484, 221630136, 226116576, 226501128, 232461684, 238678608, 240368544, 241071376, 244959624, 245376222, 249333903, 250343352, 252129696, 256196304, 258568492, 259615328, 264251316, 265670496, 268513434, 271205298, 278669664, 280429968, 283645908, 284953032, 286272259, 292067244, 294151312, 295506848, 302001504, 305464824, 306872496, 308293202, 309948912, 315483714, 316406181, 324166752, 326612832, 327168296, 330920226, 332445204, 333791136, 339751692, 352335088, 358017912, 360552816, 361607064, 367439436, 368064333, 378194544, 379937376, 387852738, 388287648, 389422992, 396376974, 406807947, 407286432, 418004496, 419930784, 420644952, 421874908, 438100866, 441226968, 443260272, 453002256, 462439803, 464923368, 477357216, 482142752, 489919248, 490752444, 496380339, 498667806, 500686704, 512392608, 517136984, 528502632, 537026868, 542410596, 560859936, 567291816, 569906064, 572544518, 581779107, 584134488, 588302624, 594565461, 610929648, 613744992, 616586404, 619897824, 630967428, 632812362, 654336592, 661840452, 664890408, 679503384, 704670176, 716035824, 721105632, 723214128, 734878872, 736128666, 756389088, 775705476, 778845984, 792753948, 813615894, 836008992, 841289904, 843749816, 858816777, 876201732, 882453936, 886520544, 906004512, 924879606, 929846736, 949218543, 979838496, 981504888, 992760678, 997335612, 1001373408, 1034273968, 1057005264, 1074053736, 1084821192, 1104192999, 1134583632, 1139812128, 1145089036, 1163558214, 1168268976, 1189130922, 1221859296, 1233172808, 1261934856, 1265624724, 1308673184, 1323680904, 1329780816, 1359006768, 1387319409, 1432071648, 1446428256, 1469757744, 1472257332, 1551410952, 1585507896, 1627231788, 1682579808, 1687499632, 1717633554, 1745337321, 1752403464, 1764907872, 1849759212, 1859693472, 1898437086, 1963009776, 1985521356, 1994671224, 2003905813, 2068547936, 2114010528, 2148107472, 2169642384, 2208385998, 2269167264, 2290178072, 2327116428, 2336537952, 2378261844, 2466345616, 2523869712, 2531249448, 2576450331, 2647361808, 2659561632, 2718013536, 2774638818, 2847655629, 2939515488, 2944514664, 3102821904, 3171015792, 3254463576, 3374999264, 3435267108, 3490674642, 3504806928, 3699518424, 3796874172, 3926019552, 3971042712, 3989342448, 4007811626, 4161958227, 4296214944, 4339284768, 4416771996, 4580356144, 4654232856, 4756523688, 4932691232, 5047739424, 5062498896, 5152900662, 5294723616, 5549277636, 5695311258, 5889029328, 6011717439, 6205643808, 6342031584, 6508927152, 6870534216, 6981349284, 7009613856, 7399036848, 7593748344, 7729350993, 7942085424, 7978684896, 8015623252, 8323916454, 8833543992, 9160712288, 9308465712, 9513047376, 10124997792, 10305801324, 11098555272, 11390622516, 11778058656, 12023434878, 13017854304, 13741068432, 13962698568, 14798073696, 15187496688, 15458701986, 15884170848, 16031246504, 16647832908, 17667087984, 18035152317, 18616931424, 19026094752, 20611602648, 22197110544, 22781245032, 24046869756, 27482136864, 27925397136, 30374993376, 30917403972, 32062493008, 33295665816, 35334175968, 36070304634, 41223205296, 44394221088, 45562490064, 48093739512, 54105456951, 55850794272, 61834807944, 64124986016, 66591331632, 72140609268, 82446410592, 91124980128, 96187479024, 108210913902, 123669615888, 133182663264, 144281218536, 192374958048, 216421827804, 247339231776, 288562437072, 432843655608, 577124874144, 865687311216, 1731374622432]

約数ペア:

[(1, 1731374622432), (2, 865687311216), (3, 577124874144), (4, 432843655608), (6, 288562437072), (7, 247339231776), (8, 216421827804), (9, 192374958048), (12, 144281218536), (13, 133182663264), (14, 123669615888), (16, 108210913902), (18, 96187479024), (19, 91124980128), (21, 82446410592), (24, 72140609268), (26, 66591331632), (27, 64124986016), (28, 61834807944), (31, 55850794272), (32, 54105456951), (36, 48093739512), (38, 45562490064), (39, 44394221088), (42, 41223205296), (48, 36070304634), (49, 35334175968), (52, 33295665816), (54, 32062493008), (56, 30917403972), (57, 30374993376), (62, 27925397136), (63, 27482136864), (72, 24046869756), (76, 22781245032), (78, 22197110544), (84, 20611602648), (91, 19026094752), (93, 18616931424), (96, 18035152317), (98, 17667087984), (104, 16647832908), (108, 16031246504), (109, 15884170848), (112, 15458701986), (114, 15187496688), (117, 14798073696), (124, 13962698568), (126, 13741068432), (133, 13017854304), (144, 12023434878), (147, 11778058656), (152, 11390622516), (156, 11098555272), (168, 10305801324), (171, 10124997792), (182, 9513047376), (186, 9308465712), (189, 9160712288), (196, 8833543992), (208, 8323916454), (216, 8015623252), (217, 7978684896), (218, 7942085424), (224, 7729350993), (228, 7593748344), (234, 7399036848), (247, 7009613856), (248, 6981349284), (252, 6870534216), (266, 6508927152), (273, 6342031584), (279, 6205643808), (288, 6011717439), (294, 5889029328), (304, 5695311258), (312, 5549277636), (327, 5294723616), (336, 5152900662), (342, 5062498896), (343, 5047739424), (351, 4932691232), (364, 4756523688), (372, 4654232856), (378, 4580356144), (392, 4416771996), (399, 4339284768), (403, 4296214944), (416, 4161958227), (432, 4007811626), (434, 3989342448), (436, 3971042712), (441, 3926019552), (456, 3796874172), (468, 3699518424), (494, 3504806928), (496, 3490674642), (504, 3435267108), (513, 3374999264), (532, 3254463576), (546, 3171015792), (558, 3102821904), (588, 2944514664), (589, 2939515488), (608, 2847655629), (624, 2774638818), (637, 2718013536), (651, 2659561632), (654, 2647361808), (672, 2576450331), (684, 2531249448), (686, 2523869712), (702, 2466345616), (728, 2378261844), (741, 2336537952), (744, 2327116428), (756, 2290178072), (763, 2269167264), (784, 2208385998), (798, 2169642384), (806, 2148107472), (819, 2114010528), (837, 2068547936), (864, 2003905813), (868, 1994671224), (872, 1985521356), (882, 1963009776), (912, 1898437086), (931, 1859693472), (936, 1849759212), (981, 1764907872), (988, 1752403464), (992, 1745337321), (1008, 1717633554), (1026, 1687499632), (1029, 1682579808), (1064, 1627231788), (1092, 1585507896), (1116, 1551410952), (1176, 1472257332), (1178, 1469757744), (1197, 1446428256), (1209, 1432071648), (1248, 1387319409), (1274, 1359006768), (1302, 1329780816), (1308, 1323680904), (1323, 1308673184), (1368, 1265624724), (1372, 1261934856), (1404, 1233172808), (1417, 1221859296), (1456, 1189130922), (1482, 1168268976), (1488, 1163558214), (1512, 1145089036), (1519, 1139812128), (1526, 1134583632), (1568, 1104192999), (1596, 1084821192), (1612, 1074053736), (1638, 1057005264), (1674, 1034273968), (1729, 1001373408), (1736, 997335612), (1744, 992760678), (1764, 981504888), (1767, 979838496), (1824, 949218543), (1862, 929846736), (1872, 924879606), (1911, 906004512), (1953, 886520544), (1962, 882453936), (1976, 876201732), (2016, 858816777), (2052, 843749816), (2058, 841289904), (2071, 836008992), (2128, 813615894), (2184, 792753948), (2223, 778845984), (2232, 775705476), (2289, 756389088), (2352, 736128666), (2356, 734878872), (2394, 723214128), (2401, 721105632), (2418, 716035824), (2457, 704670176), (2548, 679503384), (2604, 664890408), (2616, 661840452), (2646, 654336592), (2736, 632812362), (2744, 630967428), (2793, 619897824), (2808, 616586404), (2821, 613744992), (2834, 610929648), (2912, 594565461), (2943, 588302624), (2964, 584134488), (2976, 581779107), (3024, 572544518), (3038, 569906064), (3052, 567291816), (3087, 560859936), (3192, 542410596), (3224, 537026868), (3276, 528502632), (3348, 517136984), (3379, 512392608), (3458, 500686704), (3472, 498667806), (3488, 496380339), (3528, 490752444), (3534, 489919248), (3591, 482142752), (3627, 477357216), (3724, 464923368), (3744, 462439803), (3822, 453002256), (3906, 443260272), (3924, 441226968), (3952, 438100866), (4104, 421874908), (4116, 420644952), (4123, 419930784), (4142, 418004496), (4251, 407286432), (4256, 406807947), (4368, 396376974), (4446, 389422992), (4459, 388287648), (4464, 387852738), (4557, 379937376), (4578, 378194544), (4704, 368064333), (4712, 367439436), (4788, 361607064), (4802, 360552816), (4836, 358017912), (4914, 352335088), (5096, 339751692), (5187, 333791136), (5208, 332445204), (5232, 330920226), (5292, 327168296), (5301, 326612832), (5341, 324166752), (5472, 316406181), (5488, 315483714), (5586, 309948912), (5616, 308293202), (5642, 306872496), (5668, 305464824), (5733, 302001504), (5859, 295506848), (5886, 294151312), (5928, 292067244), (6048, 286272259), (6076, 284953032), (6104, 283645908), (6174, 280429968), (6213, 278669664), (6384, 271205298), (6448, 268513434), (6517, 265670496), (6552, 264251316), (6669, 259615328), (6696, 258568492), (6758, 256196304), (6867, 252129696), (6916, 250343352), (6944, 249333903), (7056, 245376222), (7068, 244959624), (7182, 241071376), (7203, 240368544), (7254, 238678608), (7448, 232461684), (7644, 226501128), (7657, 226116576), (7812, 221630136), (7848, 220613484), (7904, 219050433), (8208, 210937454), (8232, 210322476), (8246, 209965392), (8284, 209002248), (8379, 206632608), (8463, 204581664), (8502, 203643216), (8736, 198188487), (8892, 194711496), (8918, 194143824), (8928, 193926369), (9114, 189968688), (9156, 189097272), (9261, 186953312), (9424, 183719718), (9576, 180803532), (9604, 180276408), (9672, 179008956), (9828, 176167544), (9919, 174551328), (10137, 170797536), (10192, 169875846), (10374, 166895568), (10416, 166222602), (10464, 165460113), (10584, 163584148), (10602, 163306416), (10633, 162830304), (10682, 162083376), (10881, 159119072), (10976, 157741857), (11172, 154974456), (11232, 154146601), (11284, 153436248), (11336, 152732412), (11466, 151000752), (11718, 147753424), (11772, 147075656), (11856, 146033622), (12103, 143053344), (12152, 142476516), (12208, 141822954), (12348, 140214984), (12369, 139976928), (12426, 139334832), (12753, 135762144), (12768, 135602649), (12896, 134256717), (13034, 132835248), (13104, 132125658), (13338, 129807664), (13377, 129429216), (13392, 129284246), (13516, 128098152), (13671, 126645792), (13734, 126064848), (13832, 125171676), (14112, 122688111), (14136, 122479812), (14364, 120535688), (14406, 120184272), (14497, 119429856), (14508, 119339304), (14896, 116230842), (15288, 113250564), (15314, 113058288), (15561, 111263712), (15624, 110815068), (15696, 110306742), (15903, 108870944), (16023, 108055584), (16416, 105468727), (16464, 105161238), (16492, 104982696), (16568, 104501124), (16758, 103316304), (16926, 102290832), (17004, 101821608), (17199, 100667168), (17784, 97355748), (17836, 97071912), (18228, 94984344), (18312, 94548636), (18522, 93476656), (18639, 92889888), (18848, 91859859), (19152, 90401766), (19208, 90138204), (19344, 89504478), (19551, 88556832), (19656, 88083772), (19747, 87677856), (19838, 87275664), (20274, 85398768), (20384, 84937923), (20601, 84043232), (20748, 83447784), (20832, 83111301), (21168, 81792074), (21204, 81653208), (21266, 81415152), (21364, 81041688), (21609, 80122848), (21762, 79559536), (22344, 77487228), (22568, 76718124), (22672, 76366206), (22932, 75500376), (22971, 75372192), (23436, 73876712), (23544, 73537828), (23653, 73198944), (23712, 73016811), (24206, 71526672), (24304, 71238258), (24416, 70911477), (24696, 70107492), (24738, 69988464), (24852, 69667416), (25137, 68877536), (25389, 68193888), (25506, 67881072), (26068, 66417624), (26208, 66062829), (26676, 64903832), (26754, 64714608), (26784, 64642123), (26923, 64308384), (27032, 64049076), (27342, 63322896), (27468, 63032424), (27664, 62585838), (28272, 61239906), (28728, 60267844), (28812, 60092136), (28861, 59990112), (28994, 59714928), (29016, 59669652), (29757, 58183776), (29792, 58115421), (30411, 56932512), (30576, 56625282), (30628, 56529144), (31122, 55631856), (31213, 55469664), (31248, 55407534), (31392, 55153371), (31806, 54435472), (31899, 54276768), (32046, 54027792), (32928, 52580619), (32984, 52491348), (33136, 52250562), (33516, 51658152), (33852, 51145416), (34008, 50910804), (34398, 50333584), (35568, 48677874), (35672, 48535956), (36309, 47684448), (36456, 47492172), (36624, 47274318), (37044, 46738328), (37107, 46658976), (37278, 46444944), (37387, 46309536), (38259, 45254048), (38304, 45200883), (38416, 45069102), (38688, 44752239), (39102, 44278416), (39312, 44041886), (39494, 43838928), (39676, 43637832), (40131, 43143072), (40548, 42699384), (41013, 42215264), (41202, 42021616), (41496, 41723892), (42336, 40896037), (42408, 40826604), (42532, 40707576), (42728, 40520844), (43218, 40061424), (43491, 39809952), (43524, 39779768), (43927, 39414816), (44688, 38743614), (45136, 38359062), (45344, 38183103), (45619, 37952928), (45864, 37750188), (45942, 37686096), (46683, 37087904), (46872, 36938356), (47088, 36768914), (47306, 36599472), (48069, 36018528), (48412, 35763336), (48608, 35619129), (49392, 35053746), (49476, 34994232), (49704, 34833708), (50274, 34438768), (50778, 34096944), (51012, 33940536), (52136, 33208812), (53352, 32451916), (53508, 32357304), (53599, 32302368), (53846, 32154192), (54064, 32024538), (54684, 31661448), (54936, 31516212), (55328, 31292919), (55917, 30963296), (56544, 30619953), (57456, 30133922), (57624, 30046068), (57722, 29995056), (57988, 29857464), (58032, 29834826), (58653, 29518944), (59241, 29225952), (59514, 29091888), (60822, 28466256), (61152, 28312641), (61256, 28264572), (62244, 27815928), (62426, 27734832), (62496, 27703767), (63612, 27217736), (63798, 27138384), (64092, 27013896), (64201, 26968032), (64827, 26707616), (65968, 26245674), (66272, 26125281), (67032, 25829076), (67704, 25572708), (68016, 25455402), (68796, 25166792), (68913, 25124064), (69433, 24935904), (70959, 24399648), (71136, 24338937), (71344, 24267978), (72618, 23842224), (72912, 23746086), (73248, 23637159), (74088, 23369164), (74214, 23329488), (74431, 23261472), (74556, 23222472), (74774, 23154768), (76167, 22731296), (76518, 22627024), (76832, 22534551), (78204, 22139208), (78624, 22020943), (78988, 21919464), (79352, 21818916), (80262, 21571536), (80769, 21436128), (81096, 21349692), (82026, 21107632), (82404, 21010808), (82992, 20861946), (84721, 20436192), (84816, 20413302), (85064, 20353788), (85456, 20260422), (86436, 20030712), (86583, 19996704), (86982, 19904976), (87048, 19889884), (87854, 19707408), (89271, 19394592), (89376, 19371807), (90272, 19179531), (91233, 18977504), (91238, 18976464), (91728, 18875094), (91884, 18843048), (93366, 18543952), (93639, 18489888), (93744, 18469178), (94176, 18384457), (94612, 18299736), (95697, 18092256), (96138, 18009264), (96824, 17881668), (98784, 17526873), (98952, 17497116), (99408, 17416854), (100548, 17219384), (101479, 17061408), (101556, 17048472), (102024, 16970268), (104272, 16604406), (106704, 16225958), (107016, 16178652), (107198, 16151184), (107692, 16077096), (108128, 16012269), (108927, 15894816), (109368, 15830724), (109872, 15758106), (111321, 15552992), (111834, 15481648), (112161, 15436512), (114912, 15066961), (115248, 15023034), (115444, 14997528), (115976, 14928732), (116064, 14917413), (117306, 14759472), (118482, 14612976), (119028, 14545944), (120393, 14381024), (121644, 14233128), (122512, 14132286), (124488, 13907964), (124852, 13867416), (127224, 13608868), (127596, 13569192), (128184, 13506948), (128402, 13484016), (129654, 13353808), (130473, 13269984), (131781, 13138272), (131936, 13122837), (134064, 12914538), (135408, 12786354), (136032, 12727701), (136857, 12650976), (137592, 12583396), (137826, 12562032), (138229, 12525408), (138866, 12467952), (141918, 12199824), (142688, 12133989), (144207, 12006176), (145236, 11921112), (145824, 11873043), (148176, 11684582), (148428, 11664744), (148862, 11630736), (149112, 11611236), (149548, 11577384), (152334, 11365648), (153036, 11313512), (156408, 11069604), (157976, 10959732), (158704, 10909458), (160524, 10785768), (160797, 10767456), (161538, 10718064), (162192, 10674846), (164052, 10553816), (164808, 10505404), (165571, 10456992), (165984, 10430973), (169442, 10218096), (169632, 10206651), (170128, 10176894), (170912, 10130211), (172872, 10015356), (173166, 9998352), (173964, 9952488), (174096, 9944942), (175708, 9853704), (175959, 9839648), (177723, 9741984), (178542, 9697296), (182466, 9488752), (182476, 9488232), (183456, 9437547), (183768, 9421524), (186732, 9271976), (187278, 9244944), (187488, 9234589), (188461, 9186912), (189224, 9149868), (191394, 9046128), (192276, 9004632), (192603, 8989344), (193648, 8940834), (197904, 8748558), (198816, 8708427), (201096, 8609692), (202027, 8570016), (202958, 8530704), (203112, 8524236), (204048, 8485134), (206739, 8374688), (208299, 8311968), (208544, 8302203), (212877, 8133216), (213408, 8112979), (214032, 8089326), (214396, 8075592), (215384, 8038548), (217854, 7947408), (218736, 7915362), (219744, 7879053), (222642, 7776496), (223293, 7753824), (223668, 7740824), (224322, 7718256), (230496, 7511517), (230888, 7498764), (231952, 7464366), (234612, 7379736), (236964, 7306488), (238056, 7272972), (240786, 7190512), (242307, 7145376), (243288, 7116564), (245024, 7066143), (248976, 6953982), (249704, 6933708), (254163, 6812064), (254448, 6804434), (255192, 6784596), (256368, 6753474), (256804, 6742008), (259308, 6676904), (259749, 6665568), (260946, 6634992), (261709, 6615648), (263562, 6569136), (267813, 6464864), (268128, 6457269), (270816, 6393177), (273714, 6325488), (275184, 6291698), (275652, 6281016), (276458, 6262704), (277732, 6233976), (280917, 6163296), (283836, 6099912), (287091, 6030752), (288414, 6003088), (290472, 5960556), (296352, 5842291), (296856, 5832372), (297724, 5815368), (298224, 5805618), (299096, 5788692), (304437, 5687136), (304668, 5682824), (306072, 5656756), (307489, 5630688), (312816, 5534802), (315952, 5479866), (317408, 5454729), (321048, 5392884), (321594, 5383728), (323076, 5359032), (324384, 5337423), (326781, 5298272), (328104, 5276908), (329616, 5252702), (331142, 5228496), (336483, 5145504), (338884, 5109048), (340256, 5088447), (345744, 5007678), (346332, 4999176), (347928, 4976244), (348192, 4972471), (351416, 4926852), (351918, 4919824), (355446, 4870992), (357084, 4848648), (364932, 4744376), (364952, 4744116), (367536, 4710762), (373464, 4635988), (374556, 4622472), (375193, 4614624), (376922, 4593456), (378448, 4574934), (382788, 4523064), (384552, 4502316), (385206, 4494672), (387296, 4470417), (391419, 4423328), (395343, 4379424), (395808, 4374279), (402192, 4304846), (404054, 4285008), (405916, 4265352), (406224, 4262118), (408096, 4242567), (410571, 4216992), (413478, 4187344), (414687, 4175136), (416598, 4155984), (425754, 4066608), (428064, 4044663), (428792, 4037796), (430768, 4019274), (435708, 3973704), (437472, 3957681), (445284, 3888248), (446586, 3876912), (447336, 3870412), (448644, 3859128), (449407, 3852576), (461776, 3749382), (463904, 3732183), (469224, 3689868), (473928, 3653244), (476112, 3636486), (481572, 3595256), (482391, 3589152), (484614, 3572688), (486031, 3562272), (486576, 3558282), (496713, 3485664), (497952, 3476991), (499408, 3466854), (508326, 3406032), (508896, 3402217), (510384, 3392298), (512736, 3376737), (513608, 3371004), (518616, 3338452), (519498, 3332784), (521892, 3317496), (523418, 3307824), (527124, 3284568), (533169, 3247328), (535626, 3232432), (547428, 3162744), (550368, 3145849), (551304, 3140508), (552916, 3131352), (555464, 3116988), (561834, 3081648), (565383, 3062304), (567672, 3049956), (574182, 3015376), (576828, 3001544), (577809, 2996448), (580944, 2980278), (593047, 2919456), (593712, 2916186), (595448, 2907684), (596448, 2902809), (598192, 2894346), (606081, 2856672), (608874, 2843568), (609336, 2841412), (612144, 2828378), (614978, 2815344), (624897, 2770656), (625632, 2767401), (631904, 2739933), (638631, 2711072), (642096, 2696442), (643188, 2691864), (646152, 2679516), (653562, 2649136), (656208, 2638454), (659232, 2626351), (662284, 2614248), (669879, 2584608), (672966, 2572752), (677768, 2554524), (691488, 2503839), (692664, 2499588), (695856, 2488122), (702832, 2463426), (703836, 2459912), (710353, 2437344), (710892, 2435496), (714168, 2424324), (726921, 2381792), (729864, 2372188), (729904, 2372058), (735072, 2355381), (746928, 2317994), (749112, 2311236), (750386, 2307312), (753844, 2296728), (756896, 2287467), (762489, 2270688), (765576, 2261532), (769104, 2251158), (770412, 2247336), (779247, 2221856), (782838, 2211664), (785127, 2205216), (790686, 2189712), (804384, 2152423), (808108, 2142504), (811832, 2132676), (812448, 2131059), (821142, 2108496), (826956, 2093672), (829374, 2087568), (833196, 2077992), (834613, 2074464), (842751, 2054432), (851508, 2033304), (857584, 2018898), (861536, 2009637), (871416, 1986852), (890568, 1944124), (893172, 1938456), (894672, 1935206), (897288, 1929564), (898814, 1926288), (913311, 1895712), (922467, 1876896), (923552, 1874691), (938448, 1844934), (947856, 1826622), (952224, 1818243), (963144, 1797628), (964782, 1794576), (967603, 1789344), (969228, 1786344), (972062, 1781136), (973152, 1779141), (993426, 1742832), (998816, 1733427), (1009449, 1715168), (1016652, 1703016), (1020768, 1696149), (1027216, 1685502), (1037232, 1669226), (1038996, 1666392), (1043784, 1658748), (1046836, 1653912), (1054248, 1642284), (1066338, 1623664), (1071252, 1616216), (1094856, 1581372), (1102608, 1570254), (1105832, 1565676), (1110928, 1558494), (1123668, 1540824), (1125579, 1538208), (1130766, 1531152), (1135344, 1524978), (1148364, 1507688), (1153656, 1500772), (1155618, 1498224), (1158997, 1493856), (1161888, 1490139), (1186029, 1459808), (1186094, 1459728), (1187424, 1458093), (1190896, 1453842), (1196384, 1447173), (1212162, 1428336), (1217748, 1421784), (1218672, 1420706), (1224288, 1414189), (1229956, 1407672), (1231713, 1405664), (1244061, 1391712), (1249794, 1385328), (1277262, 1355536), (1284192, 1348221), (1286376, 1345932), (1292304, 1339758), (1307124, 1324568), (1312416, 1319227)]