30429749585664

素因数分解:

$2^8\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{967}}^1$

素因数の和:1139

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 44, 48, 52, 54, 62, 64, 66, 72, 78, 79, 88, 93, 96, 99, 104, 108, 117, 124, 128, 132, 143, 144, 156, 158, 169, 176, 186, 192, 198, 208, 216, 234, 237, 248, 256, 264, 279, 286, 288, 297, 312, 316, 338, 341, 351, 352, 372, 384, 396, 403, 416, 429, 432, 468, 474, 496, 507, 528, 558, 572, 576, 594, 624, 632, 676, 682, 702, 704, 711, 744, 768, 792, 806, 832, 837, 858, 864, 869, 936, 948, 967, 992, 1014, 1023, 1027, 1056, 1116, 1144, 1152, 1188, 1209, 1248, 1264, 1287, 1352, 1364, 1404, 1408, 1422, 1488, 1521, 1584, 1612, 1664, 1674, 1716, 1728, 1738, 1859, 1872, 1896, 1934, 1984, 2028, 2046, 2054, 2112, 2133, 2232, 2288, 2304, 2376, 2418, 2449, 2496, 2528, 2574, 2607, 2704, 2728, 2808, 2816, 2844, 2901, 2976, 3042, 3069, 3081, 3168, 3224, 3328, 3348, 3432, 3456, 3476, 3627, 3718, 3744, 3792, 3861, 3868, 3968, 4056, 4092, 4108, 4224, 4266, 4433, 4464, 4563, 4576, 4752, 4836, 4898, 4992, 5056, 5148, 5214, 5239, 5408, 5456, 5577, 5616, 5688, 5802, 5952, 6084, 6138, 6162, 6336, 6448, 6696, 6864, 6912, 6952, 7254, 7347, 7436, 7488, 7584, 7722, 7736, 7821, 7936, 8112, 8184, 8216, 8448, 8532, 8703, 8866, 8928, 9126, 9152, 9207, 9243, 9504, 9672, 9796, 9984, 10112, 10296, 10428, 10478, 10637, 10816, 10881, 10912, 11154, 11232, 11297, 11376, 11604, 11904, 12168, 12276, 12324, 12571, 12672, 12896, 13299, 13351, 13392, 13728, 13904, 14508, 14694, 14872, 14976, 15168, 15444, 15472, 15642, 15717, 16224, 16368, 16432, 16731, 17064, 17406, 17732, 17856, 18252, 18304, 18414, 18486, 19008, 19344, 19592, 20224, 20592, 20856, 20956, 21274, 21632, 21762, 21824, 22041, 22308, 22464, 22594, 22752, 23208, 23463, 23808, 24336, 24552, 24648, 25142, 25344, 25792, 26109, 26598, 26702, 26784, 26939, 27456, 27729, 27808, 29016, 29388, 29744, 29952, 29977, 30336, 30888, 30944, 31284, 31434, 31837, 31911, 32448, 32736, 32864, 33462, 33891, 34128, 34812, 35464, 35712, 36504, 36608, 36828, 36972, 37713, 38016, 38688, 39184, 39897, 40053, 41184, 41712, 41912, 42548, 43264, 43524, 43648, 44082, 44616, 44928, 45188, 45504, 46416, 46926, 47151, 48672, 49104, 49296, 50193, 50284, 51584, 52218, 53196, 53404, 53568, 53878, 54912, 55458, 55616, 57629, 58032, 58776, 59488, 59954, 60672, 61776, 61888, 62568, 62868, 63674, 63822, 64896, 65472, 65728, 66123, 66924, 67782, 68256, 69624, 70928, 71424, 73008, 73656, 73944, 75426, 76032, 76393, 77376, 78368, 79794, 80106, 80817, 82368, 83424, 83824, 85096, 87048, 87296, 88164, 89232, 89856, 89931, 90376, 91008, 92832, 93852, 94302, 95511, 95733, 97344, 98208, 98592, 100386, 100568, 101673, 103168, 104436, 106392, 106808, 107136, 107756, 109824, 110916, 111232, 113139, 115258, 116064, 117552, 118976, 119691, 119908, 120159, 123552, 123776, 125136, 125736, 127348, 127644, 129792, 130944, 131456, 132246, 133848, 135564, 136512, 138281, 139248, 141453, 141856, 146016, 146861, 147312, 147888, 150852, 152786, 154752, 156736, 159588, 160212, 161634, 163423, 164736, 166848, 167648, 170192, 172887, 174096, 176328, 178464, 179862, 180752, 182016, 185664, 187704, 188604, 191022, 191466, 194688, 196416, 197184, 200772, 201136, 203346, 208872, 212784, 213616, 214272, 215512, 221832, 222464, 226278, 229179, 230516, 232128, 235104, 237952, 239382, 239816, 240318, 242451, 247104, 247552, 250272, 251472, 254696, 255288, 261888, 262912, 264492, 267696, 269793, 271128, 273024, 276562, 278496, 282906, 283712, 286533, 287199, 292032, 293722, 294624, 295776, 301704, 305019, 305572, 309504, 313472, 319176, 320424, 323268, 326846, 329472, 329747, 333696, 335296, 339417, 340384, 345774, 348192, 350207, 352656, 356928, 359724, 360477, 361504, 371328, 375408, 377208, 382044, 382932, 389376, 389701, 392832, 394368, 401544, 402272, 406692, 413881, 414843, 417744, 425568, 427232, 431024, 440583, 443664, 452556, 458358, 461032, 464256, 470208, 475904, 478764, 479632, 480636, 484902, 490269, 494208, 500544, 502944, 509392, 510576, 518661, 528984, 535392, 539586, 542256, 546048, 553124, 556992, 565812, 567424, 573066, 574398, 584064, 587444, 589248, 591552, 603408, 610038, 611144, 626944, 638352, 640848, 646536, 653692, 659494, 667392, 670592, 678834, 680768, 687537, 691548, 696384, 700414, 705312, 713856, 719448, 720954, 723008, 727353, 742656, 750816, 754416, 764088, 765864, 779402, 785664, 788736, 803088, 804544, 809379, 813384, 827762, 829686, 835488, 840323, 851136, 854464, 859599, 862048, 881166, 887328, 905112, 916716, 922064, 928512, 940416, 957528, 959264, 961272, 969804, 980538, 988416, 989241, 993109, 1001088, 1005888, 1018784, 1021152, 1037322, 1050621, 1057968, 1070784, 1079172, 1084512, 1106248, 1113984, 1131624, 1134848, 1146132, 1148796, 1168128, 1169103, 1174888, 1178496, 1183104, 1206816, 1220076, 1222288, 1241643, 1244529, 1276704, 1281696, 1293072, 1307384, 1318988, 1321749, 1341184, 1357668, 1361536, 1375074, 1383096, 1392768, 1400828, 1410624, 1427712, 1438896, 1441908, 1446016, 1454706, 1470807, 1501632, 1508832, 1528176, 1531728, 1555983, 1558804, 1606176, 1609088, 1618758, 1626768, 1655524, 1659372, 1670976, 1680646, 1702272, 1708928, 1719198, 1724096, 1762332, 1774656, 1797653, 1810224, 1833432, 1844128, 1880832, 1915056, 1918528, 1922544, 1939608, 1961076, 1978482, 1986218, 2002176, 2011776, 2037568, 2042304, 2062611, 2074644, 2101242, 2115936, 2141568, 2158344, 2169024, 2212496, 2227968, 2263248, 2292264, 2297592, 2338206, 2349776, 2356992, 2366208, 2368183, 2413632, 2440152, 2444576, 2483286, 2489058, 2520969, 2553408, 2563392, 2586144, 2614768, 2637976, 2643498, 2715336, 2723072, 2750148, 2766192, 2785536, 2801656, 2821248, 2877792, 2883816, 2892032, 2909412, 2941614, 2967723, 2979327, 3003264, 3017664, 3056352, 3063456, 3111966, 3117608, 3151863, 3212352, 3218176, 3237516, 3253536, 3311048, 3318744, 3341952, 3361292, 3404544, 3417856, 3438396, 3448192, 3507309, 3524664, 3549312, 3595306, 3620448, 3666864, 3688256, 3724929, 3733587, 3830112, 3837056, 3845088, 3879216, 3922152, 3956964, 3965247, 3972436, 4023552, 4075136, 4084608, 4125222, 4149288, 4202484, 4231872, 4283136, 4286711, 4316688, 4338048, 4412421, 4424992, 4526496, 4552691, 4584528, 4595184, 4676412, 4699552, 4736366, 4827264, 4880304, 4889152, 4966572, 4978116, 5041938, 5066113, 5106816, 5126784, 5172288, 5229536, 5275952, 5286996, 5392959, 5430672, 5500296, 5532384, 5603312, 5642496, 5755584, 5767632, 5818824, 5883228, 5935446, 5958654, 6006528, 6035328, 6112704, 6126912, 6223932, 6235216, 6303726, 6424704, 6475032, 6507072, 6622096, 6637488, 6683904, 6722584, 6876792, 6896384, 7014618, 7049328, 7098624, 7104549, 7190612, 7240896, 7333728, 7376512, 7449858, 7467174, 7562907, 7660224, 7674112, 7690176, 7758432, 7844304, 7913928, 7930494, 7944872, 8150272, 8169216, 8250444, 8298576, 8404968, 8463744, 8573422, 8633376, 8676096, 8824842, 8849984, 8903169, 8937981, 9052992, 9105382, 9169056, 9190368, 9352824, 9399104, 9455589, 9472732, 9654528, 9760608, 9778304, 9933144, 9956232, 10083876, 10132226, 10213632, 10253568, 10344576, 10459072, 10521927, 10551904, 10573992, 10785918, 10861344, 10924199, 11000592, 11064768, 11174787, 11206624, 11511168, 11535264, 11637648, 11766456, 11870892, 11917308, 12070656, 12225408, 12253824, 12447864, 12470432, 12607452, 12849408, 12860133, 12910417, 12950064, 13014144, 13244192, 13274976, 13445168, 13658073, 13753584, 14029236, 14098656, 14209098, 14381224, 14481792, 14667456, 14753024, 14899716, 14934348, 15125814, 15198339, 15320448, 15380352, 15516864, 15688608, 15827856, 15860988, 15889744, 16178877, 16500888, 16597152, 16809936, 16927488, 17146844, 17266752, 17649684, 17699968, 17806338, 17875962, 18105984, 18210764, 18338112, 18380736, 18705648, 18798208, 18911178, 18945464, 19521216, 19556608, 19866288, 19912464, 20167752, 20264452, 20689152, 20918144, 21043854, 21103808, 21147984, 21313647, 21571836, 21722688, 21848398, 22001184, 22129536, 22349574, 22413248, 22688721, 23022336, 23070528, 23275296, 23532912, 23741784, 23834616, 24450816, 24507648, 24895728, 24940864, 25214904, 25720266, 25820834, 25900128, 26028288, 26050013, 26488384, 26549952, 26813943, 26890336, 27316146, 27507168, 28058472, 28197312, 28418196, 28762448, 28963584, 29334912, 29799432, 29868696, 30251628, 30396678, 30640896, 30760704, 30786379, 31033728, 31377216, 31655712, 31721976, 31779488, 32357754, 32772597, 33001776, 33194304, 33619872, 34293688, 34533504, 35299368, 35399936, 35612676, 35751924, 36211968, 36421528, 36676224, 36761472, 37411296, 37596416, 37822356, 37890928, 38580399, 38731251, 39042432, 39732576, 39824928, 40335504, 40528904, 40974219, 41836288, 42087708, 42207616, 42295968, 42627294, 43143672, 43445376, 43696796, 44002368, 44259072, 44699148, 44826496, 45377442, 45595017, 46141056, 46550592, 47065824, 47483568, 47669232, 48536631, 49791456, 49881728, 50429808, 51440532, 51641668, 51800256, 52100026, 52976768, 53099904, 53627886, 53780672, 54632292, 55014336, 55727243, 56116944, 56394624, 56836392, 57524896, 58669824, 59598864, 59737392, 60503256, 60793356, 61572758, 62067456, 62754432, 63311424, 63443952, 63558976, 63940941, 64715508, 65545194, 66003552, 66388608, 67239744, 68587376, 69067008, 70598736, 71225352, 71503848, 72843056, 73352448, 73522944, 74822592, 75644712, 75781856, 77160798, 77462502, 78084864, 78150039, 79465152, 79649856, 80671008, 81057808, 81948438, 84175416, 84415232, 84591936, 85254588, 86287344, 86890752, 87393592, 88004736, 89398296, 89652992, 90754884, 91190034, 92282112, 92359137, 93101184, 94131648, 94967136, 95338464, 97073262, 98317791, 99582912, 99763456, 100859616, 102881064, 103283336, 103600512, 104200052, 105953536, 106199808, 107255772, 107561344, 109264584, 110028672, 111454486, 112233888, 112789248, 113672784, 115049792, 115741197, 116193753, 119197728, 119474784, 121006512, 121586712, 122922657, 123145516, 125508864, 126622848, 126887904, 127117952, 127881882, 129431016, 131090388, 132007104, 132777216, 134479488, 136785051, 137174752, 141197472, 142014587, 142450704, 143007696, 145686112, 149645184, 151289424, 151563712, 154321596, 154925004, 156300078, 158930304, 159299712, 161342016, 162115616, 163896876, 167181729, 168350832, 169183872, 170509176, 172574688, 174787184, 176009472, 178796592, 181509768, 182380068, 184718274, 186202368, 188263296, 189934272, 190676928, 194146524, 196635582, 199165824, 201719232, 205762128, 206566672, 207201024, 208400104, 214511544, 215122688, 218529168, 220057344, 222908972, 224467776, 227345568, 230099584, 231482394, 232387506, 234450117, 238395456, 238949568, 242013024, 243173424, 245845314, 246291032, 253245696, 253775808, 254235904, 255763764, 258862032, 262180776, 264014208, 268958976, 273570102, 274349504, 277077411, 282394944, 284029174, 284901408, 286015392, 291372224, 294953373, 299290368, 302578848, 303127424, 308643192, 309850008, 312600156, 317860608, 318599424, 322684032, 324231232, 327793752, 334363458, 336701664, 338367744, 338650169, 341018352, 345149376, 348581259, 349574368, 357593184, 363019536, 364760136, 369436548, 376526592, 379868544, 381353856, 388293048, 393271164, 398331648, 400222927, 403438464, 411524256, 413133344, 416800208, 426043761, 429023088, 437058336, 445817944, 448935552, 454691136, 460199168, 462964788, 464775012, 468900234, 476790912, 477899136, 484026048, 486346848, 491690628, 492582064, 501545187, 507551616, 511527528, 517724064, 524361552, 528028416, 547140204, 548699008, 554154822, 564789888, 568058348, 569802816, 572030784, 582744448, 589906746, 605157696, 606254848, 617286384, 619700016, 625200312, 645368064, 648462464, 655587504, 668726916, 673403328, 677300338, 682036704, 690298752, 697162518, 699148736, 703350351, 715186368, 726039072, 729520272, 738873096, 759737088, 762707712, 776586096, 786542328, 800445854, 806876928, 823048512, 826266688, 831232233, 833600416, 852087522, 858046176, 874116672, 891635888, 897871104, 909382272, 925929576, 929550024, 937800468, 953581824, 955798272, 968052096, 972693696, 983381256, 985164128, 1003090374, 1015103232, 1015950507, 1023055056, 1035448128, 1048723104, 1094280408, 1097398016, 1108309644, 1129579776, 1136116696, 1139605632, 1144061568, 1165488896, 1179813492, 1200668781, 1210315392, 1234572768, 1239400032, 1250400624, 1278131283, 1296924928, 1311175008, 1337453832, 1346806656, 1354600676, 1364073408, 1380597504, 1394325036, 1398297472, 1406700702, 1430372736, 1452078144, 1459040544, 1477746192, 1504635561, 1553172192, 1573084656, 1600891708, 1646097024, 1652533376, 1662464466, 1667200832, 1704175044, 1716092352, 1748233344, 1783271776, 1818764544, 1851859152, 1859100048, 1875600936, 1936104192, 1945387392, 1966762512, 1970328256, 2006180748, 2031901014, 2046110112, 2070896256, 2097446208, 2188560816, 2216619288, 2272233392, 2279211264, 2288123136, 2359626984, 2401337562, 2420630784, 2469145536, 2478800064, 2500801248, 2556262566, 2622350016, 2674907664, 2693613312, 2709201352, 2728146816, 2788650072, 2796594944, 2813401404, 2860745472, 2904156288, 2918081088, 2955492384, 3009271122, 3047851521, 3106344384, 3146169312, 3201783416, 3292194048, 3305066752, 3324928932, 3334401664, 3408350088, 3432184704, 3496466688, 3566543552, 3602006343, 3703718304, 3718200096, 3751201872, 3834393849, 3890774784, 3933525024, 3940656512, 4012361496, 4063802028, 4092220224, 4141792512, 4194892416, 4377121632, 4402452197, 4433238576, 4544466784, 4719253968, 4802675124, 4938291072, 4957600128, 5001602496, 5112525132, 5244700032, 5349815328, 5418402704, 5456293632, 5577300144, 5626802808, 5808312576, 5836162176, 5910984768, 6018542244, 6095703042, 6212688768, 6292338624, 6403566832, 6649857864, 6668803328, 6816700176, 6864369408, 7133087104, 7204012686, 7407436608, 7436400192, 7502403744, 7668787698, 7867050048, 7881313024, 8024722992, 8127604056, 8184440448, 8389784832, 8754243264, 8804904394, 8866477152, 9088933568, 9143554563, 9438507936, 9605350248, 9876582144, 9915200256, 10003204992, 10225050264, 10489400064, 10699630656, 10806019029, 10836805408, 11154600288, 11253605616, 11672324352, 11821969536, 12037084488, 12191406084, 12425377536, 12584677248, 12807133664, 13207356591, 13299715728, 13633400352, 14266174208, 14408025372, 14814873216, 14872800384, 15004807488, 15337575396, 15734100096, 16049445984, 16255208112, 16368880896, 17508486528, 17609808788, 17732954304, 18177867136, 18287109126, 18877015872, 19210700496, 20006409984, 20450100528, 21399261312, 21612038058, 21673610816, 22309200576, 22507211232, 23643939072, 24074168976, 24382812168, 25169354496, 25614267328, 26414713182, 26599431456, 27266800704, 28816050744, 29629746432, 29745600768, 30009614976, 30675150792, 31468200192, 32098891968, 32510416224, 35016973056, 35219617576, 35465908608, 36355734272, 36574218252, 37754031744, 38421400992, 39622069773, 40900201056, 42798522624, 43224076116, 43347221632, 44618401152, 45014422464, 48148337952, 48765624336, 51228534656, 52829426364, 53198862912, 54533601408, 57632101488, 60019229952, 61350301584, 64197783936, 65020832448, 70439235152, 70931817216, 73148436504, 75508063488, 76842801984, 79244139546, 81800402112, 86448152232, 86694443264, 89236802304, 90028844928, 96296675904, 97531248672, 102457069312, 105658852728, 106397725824, 109067202816, 115264202976, 118866209319, 122700603168, 128395567872, 130041664896, 140878470304, 146296873008, 153685603968, 158488279092, 163600804224, 172896304464, 180057689856, 192593351808, 195062497344, 211317705456, 212795451648, 230528405952, 237732418638, 245401206336, 260083329792, 281756940608, 292593746016, 307371207936, 316976558184, 327201608448, 345792608928, 385186703616, 390124994688, 422635410912, 461056811904, 475464837276, 490802412672, 563513881216, 585187492032, 633953116368, 691585217856, 780249989376, 845270821824, 922113623808, 950929674552, 981604825344, 1127027762432, 1170374984064, 1267906232736, 1383170435712, 1690541643648, 1901859349104, 2340749968128, 2535812465472, 2766340871424, 3381083287296, 3803718698208, 5071624930944, 7607437396416, 10143249861888, 15214874792832, 30429749585664]

約数ペア:

[(1, 30429749585664), (2, 15214874792832), (3, 10143249861888), (4, 7607437396416), (6, 5071624930944), (8, 3803718698208), (9, 3381083287296), (11, 2766340871424), (12, 2535812465472), (13, 2340749968128), (16, 1901859349104), (18, 1690541643648), (22, 1383170435712), (24, 1267906232736), (26, 1170374984064), (27, 1127027762432), (31, 981604825344), (32, 950929674552), (33, 922113623808), (36, 845270821824), (39, 780249989376), (44, 691585217856), (48, 633953116368), (52, 585187492032), (54, 563513881216), (62, 490802412672), (64, 475464837276), (66, 461056811904), (72, 422635410912), (78, 390124994688), (79, 385186703616), (88, 345792608928), (93, 327201608448), (96, 316976558184), (99, 307371207936), (104, 292593746016), (108, 281756940608), (117, 260083329792), (124, 245401206336), (128, 237732418638), (132, 230528405952), (143, 212795451648), (144, 211317705456), (156, 195062497344), (158, 192593351808), (169, 180057689856), (176, 172896304464), (186, 163600804224), (192, 158488279092), (198, 153685603968), (208, 146296873008), (216, 140878470304), (234, 130041664896), (237, 128395567872), (248, 122700603168), (256, 118866209319), (264, 115264202976), (279, 109067202816), (286, 106397725824), (288, 105658852728), (297, 102457069312), (312, 97531248672), (316, 96296675904), (338, 90028844928), (341, 89236802304), (351, 86694443264), (352, 86448152232), (372, 81800402112), (384, 79244139546), (396, 76842801984), (403, 75508063488), (416, 73148436504), (429, 70931817216), (432, 70439235152), (468, 65020832448), (474, 64197783936), (496, 61350301584), (507, 60019229952), (528, 57632101488), (558, 54533601408), (572, 53198862912), (576, 52829426364), (594, 51228534656), (624, 48765624336), (632, 48148337952), (676, 45014422464), (682, 44618401152), (702, 43347221632), (704, 43224076116), (711, 42798522624), (744, 40900201056), (768, 39622069773), (792, 38421400992), (806, 37754031744), (832, 36574218252), (837, 36355734272), (858, 35465908608), (864, 35219617576), (869, 35016973056), (936, 32510416224), (948, 32098891968), (967, 31468200192), (992, 30675150792), (1014, 30009614976), (1023, 29745600768), (1027, 29629746432), (1056, 28816050744), (1116, 27266800704), (1144, 26599431456), (1152, 26414713182), (1188, 25614267328), (1209, 25169354496), (1248, 24382812168), (1264, 24074168976), (1287, 23643939072), (1352, 22507211232), (1364, 22309200576), (1404, 21673610816), (1408, 21612038058), (1422, 21399261312), (1488, 20450100528), (1521, 20006409984), (1584, 19210700496), (1612, 18877015872), (1664, 18287109126), (1674, 18177867136), (1716, 17732954304), (1728, 17609808788), (1738, 17508486528), (1859, 16368880896), (1872, 16255208112), (1896, 16049445984), (1934, 15734100096), (1984, 15337575396), (2028, 15004807488), (2046, 14872800384), (2054, 14814873216), (2112, 14408025372), (2133, 14266174208), (2232, 13633400352), (2288, 13299715728), (2304, 13207356591), (2376, 12807133664), (2418, 12584677248), (2449, 12425377536), (2496, 12191406084), (2528, 12037084488), (2574, 11821969536), (2607, 11672324352), (2704, 11253605616), (2728, 11154600288), (2808, 10836805408), (2816, 10806019029), (2844, 10699630656), (2901, 10489400064), (2976, 10225050264), (3042, 10003204992), (3069, 9915200256), (3081, 9876582144), (3168, 9605350248), (3224, 9438507936), (3328, 9143554563), (3348, 9088933568), (3432, 8866477152), (3456, 8804904394), (3476, 8754243264), (3627, 8389784832), (3718, 8184440448), (3744, 8127604056), (3792, 8024722992), (3861, 7881313024), (3868, 7867050048), (3968, 7668787698), (4056, 7502403744), (4092, 7436400192), (4108, 7407436608), (4224, 7204012686), (4266, 7133087104), (4433, 6864369408), (4464, 6816700176), (4563, 6668803328), (4576, 6649857864), (4752, 6403566832), (4836, 6292338624), (4898, 6212688768), (4992, 6095703042), (5056, 6018542244), (5148, 5910984768), (5214, 5836162176), (5239, 5808312576), (5408, 5626802808), (5456, 5577300144), (5577, 5456293632), (5616, 5418402704), (5688, 5349815328), (5802, 5244700032), (5952, 5112525132), (6084, 5001602496), (6138, 4957600128), (6162, 4938291072), (6336, 4802675124), (6448, 4719253968), (6696, 4544466784), (6864, 4433238576), (6912, 4402452197), (6952, 4377121632), (7254, 4194892416), (7347, 4141792512), (7436, 4092220224), (7488, 4063802028), (7584, 4012361496), (7722, 3940656512), (7736, 3933525024), (7821, 3890774784), (7936, 3834393849), (8112, 3751201872), (8184, 3718200096), (8216, 3703718304), (8448, 3602006343), (8532, 3566543552), (8703, 3496466688), (8866, 3432184704), (8928, 3408350088), (9126, 3334401664), (9152, 3324928932), (9207, 3305066752), (9243, 3292194048), (9504, 3201783416), (9672, 3146169312), (9796, 3106344384), (9984, 3047851521), (10112, 3009271122), (10296, 2955492384), (10428, 2918081088), (10478, 2904156288), (10637, 2860745472), (10816, 2813401404), (10881, 2796594944), (10912, 2788650072), (11154, 2728146816), (11232, 2709201352), (11297, 2693613312), (11376, 2674907664), (11604, 2622350016), (11904, 2556262566), (12168, 2500801248), (12276, 2478800064), (12324, 2469145536), (12571, 2420630784), (12672, 2401337562), (12896, 2359626984), (13299, 2288123136), (13351, 2279211264), (13392, 2272233392), (13728, 2216619288), (13904, 2188560816), (14508, 2097446208), (14694, 2070896256), (14872, 2046110112), (14976, 2031901014), (15168, 2006180748), (15444, 1970328256), (15472, 1966762512), (15642, 1945387392), (15717, 1936104192), (16224, 1875600936), (16368, 1859100048), (16432, 1851859152), (16731, 1818764544), (17064, 1783271776), (17406, 1748233344), (17732, 1716092352), (17856, 1704175044), (18252, 1667200832), (18304, 1662464466), (18414, 1652533376), (18486, 1646097024), (19008, 1600891708), (19344, 1573084656), (19592, 1553172192), (20224, 1504635561), (20592, 1477746192), (20856, 1459040544), (20956, 1452078144), (21274, 1430372736), (21632, 1406700702), (21762, 1398297472), (21824, 1394325036), (22041, 1380597504), (22308, 1364073408), (22464, 1354600676), (22594, 1346806656), (22752, 1337453832), (23208, 1311175008), (23463, 1296924928), (23808, 1278131283), (24336, 1250400624), (24552, 1239400032), (24648, 1234572768), (25142, 1210315392), (25344, 1200668781), (25792, 1179813492), (26109, 1165488896), (26598, 1144061568), (26702, 1139605632), (26784, 1136116696), (26939, 1129579776), (27456, 1108309644), (27729, 1097398016), (27808, 1094280408), (29016, 1048723104), (29388, 1035448128), (29744, 1023055056), (29952, 1015950507), (29977, 1015103232), (30336, 1003090374), (30888, 985164128), (30944, 983381256), (31284, 972693696), (31434, 968052096), (31837, 955798272), (31911, 953581824), (32448, 937800468), (32736, 929550024), (32864, 925929576), (33462, 909382272), (33891, 897871104), (34128, 891635888), (34812, 874116672), (35464, 858046176), (35712, 852087522), (36504, 833600416), (36608, 831232233), (36828, 826266688), (36972, 823048512), (37713, 806876928), (38016, 800445854), (38688, 786542328), (39184, 776586096), (39897, 762707712), (40053, 759737088), (41184, 738873096), (41712, 729520272), (41912, 726039072), (42548, 715186368), (43264, 703350351), (43524, 699148736), (43648, 697162518), (44082, 690298752), (44616, 682036704), (44928, 677300338), (45188, 673403328), (45504, 668726916), (46416, 655587504), (46926, 648462464), (47151, 645368064), (48672, 625200312), (49104, 619700016), (49296, 617286384), (50193, 606254848), (50284, 605157696), (51584, 589906746), (52218, 582744448), (53196, 572030784), (53404, 569802816), (53568, 568058348), (53878, 564789888), (54912, 554154822), (55458, 548699008), (55616, 547140204), (57629, 528028416), (58032, 524361552), (58776, 517724064), (59488, 511527528), (59954, 507551616), (60672, 501545187), (61776, 492582064), (61888, 491690628), (62568, 486346848), (62868, 484026048), (63674, 477899136), (63822, 476790912), (64896, 468900234), (65472, 464775012), (65728, 462964788), (66123, 460199168), (66924, 454691136), (67782, 448935552), (68256, 445817944), (69624, 437058336), (70928, 429023088), (71424, 426043761), (73008, 416800208), (73656, 413133344), (73944, 411524256), (75426, 403438464), (76032, 400222927), (76393, 398331648), (77376, 393271164), (78368, 388293048), (79794, 381353856), (80106, 379868544), (80817, 376526592), (82368, 369436548), (83424, 364760136), (83824, 363019536), (85096, 357593184), (87048, 349574368), (87296, 348581259), (88164, 345149376), (89232, 341018352), (89856, 338650169), (89931, 338367744), (90376, 336701664), (91008, 334363458), (92832, 327793752), (93852, 324231232), (94302, 322684032), (95511, 318599424), (95733, 317860608), (97344, 312600156), (98208, 309850008), (98592, 308643192), (100386, 303127424), (100568, 302578848), (101673, 299290368), (103168, 294953373), (104436, 291372224), (106392, 286015392), (106808, 284901408), (107136, 284029174), (107756, 282394944), (109824, 277077411), (110916, 274349504), (111232, 273570102), (113139, 268958976), (115258, 264014208), (116064, 262180776), (117552, 258862032), (118976, 255763764), (119691, 254235904), (119908, 253775808), (120159, 253245696), (123552, 246291032), (123776, 245845314), (125136, 243173424), (125736, 242013024), (127348, 238949568), (127644, 238395456), (129792, 234450117), (130944, 232387506), (131456, 231482394), (132246, 230099584), (133848, 227345568), (135564, 224467776), (136512, 222908972), (138281, 220057344), (139248, 218529168), (141453, 215122688), (141856, 214511544), (146016, 208400104), (146861, 207201024), (147312, 206566672), (147888, 205762128), (150852, 201719232), (152786, 199165824), (154752, 196635582), (156736, 194146524), (159588, 190676928), (160212, 189934272), (161634, 188263296), (163423, 186202368), (164736, 184718274), (166848, 182380068), (167648, 181509768), (170192, 178796592), (172887, 176009472), (174096, 174787184), (176328, 172574688), (178464, 170509176), (179862, 169183872), (180752, 168350832), (182016, 167181729), (185664, 163896876), (187704, 162115616), (188604, 161342016), (191022, 159299712), (191466, 158930304), (194688, 156300078), (196416, 154925004), (197184, 154321596), (200772, 151563712), (201136, 151289424), (203346, 149645184), (208872, 145686112), (212784, 143007696), (213616, 142450704), (214272, 142014587), (215512, 141197472), (221832, 137174752), (222464, 136785051), (226278, 134479488), (229179, 132777216), (230516, 132007104), (232128, 131090388), (235104, 129431016), (237952, 127881882), (239382, 127117952), (239816, 126887904), (240318, 126622848), (242451, 125508864), (247104, 123145516), (247552, 122922657), (250272, 121586712), (251472, 121006512), (254696, 119474784), (255288, 119197728), (261888, 116193753), (262912, 115741197), (264492, 115049792), (267696, 113672784), (269793, 112789248), (271128, 112233888), (273024, 111454486), (276562, 110028672), (278496, 109264584), (282906, 107561344), (283712, 107255772), (286533, 106199808), (287199, 105953536), (292032, 104200052), (293722, 103600512), (294624, 103283336), (295776, 102881064), (301704, 100859616), (305019, 99763456), (305572, 99582912), (309504, 98317791), (313472, 97073262), (319176, 95338464), (320424, 94967136), (323268, 94131648), (326846, 93101184), (329472, 92359137), (329747, 92282112), (333696, 91190034), (335296, 90754884), (339417, 89652992), (340384, 89398296), (345774, 88004736), (348192, 87393592), (350207, 86890752), (352656, 86287344), (356928, 85254588), (359724, 84591936), (360477, 84415232), (361504, 84175416), (371328, 81948438), (375408, 81057808), (377208, 80671008), (382044, 79649856), (382932, 79465152), (389376, 78150039), (389701, 78084864), (392832, 77462502), (394368, 77160798), (401544, 75781856), (402272, 75644712), (406692, 74822592), (413881, 73522944), (414843, 73352448), (417744, 72843056), (425568, 71503848), (427232, 71225352), (431024, 70598736), (440583, 69067008), (443664, 68587376), (452556, 67239744), (458358, 66388608), (461032, 66003552), (464256, 65545194), (470208, 64715508), (475904, 63940941), (478764, 63558976), (479632, 63443952), (480636, 63311424), (484902, 62754432), (490269, 62067456), (494208, 61572758), (500544, 60793356), (502944, 60503256), (509392, 59737392), (510576, 59598864), (518661, 58669824), (528984, 57524896), (535392, 56836392), (539586, 56394624), (542256, 56116944), (546048, 55727243), (553124, 55014336), (556992, 54632292), (565812, 53780672), (567424, 53627886), (573066, 53099904), (574398, 52976768), (584064, 52100026), (587444, 51800256), (589248, 51641668), (591552, 51440532), (603408, 50429808), (610038, 49881728), (611144, 49791456), (626944, 48536631), (638352, 47669232), (640848, 47483568), (646536, 47065824), (653692, 46550592), (659494, 46141056), (667392, 45595017), (670592, 45377442), (678834, 44826496), (680768, 44699148), (687537, 44259072), (691548, 44002368), (696384, 43696796), (700414, 43445376), (705312, 43143672), (713856, 42627294), (719448, 42295968), (720954, 42207616), (723008, 42087708), (727353, 41836288), (742656, 40974219), (750816, 40528904), (754416, 40335504), (764088, 39824928), (765864, 39732576), (779402, 39042432), (785664, 38731251), (788736, 38580399), (803088, 37890928), (804544, 37822356), (809379, 37596416), (813384, 37411296), (827762, 36761472), (829686, 36676224), (835488, 36421528), (840323, 36211968), (851136, 35751924), (854464, 35612676), (859599, 35399936), (862048, 35299368), (881166, 34533504), (887328, 34293688), (905112, 33619872), (916716, 33194304), (922064, 33001776), (928512, 32772597), (940416, 32357754), (957528, 31779488), (959264, 31721976), (961272, 31655712), (969804, 31377216), (980538, 31033728), (988416, 30786379), (989241, 30760704), (993109, 30640896), (1001088, 30396678), (1005888, 30251628), (1018784, 29868696), (1021152, 29799432), (1037322, 29334912), (1050621, 28963584), (1057968, 28762448), (1070784, 28418196), (1079172, 28197312), (1084512, 28058472), (1106248, 27507168), (1113984, 27316146), (1131624, 26890336), (1134848, 26813943), (1146132, 26549952), (1148796, 26488384), (1168128, 26050013), (1169103, 26028288), (1174888, 25900128), (1178496, 25820834), (1183104, 25720266), (1206816, 25214904), (1220076, 24940864), (1222288, 24895728), (1241643, 24507648), (1244529, 24450816), (1276704, 23834616), (1281696, 23741784), (1293072, 23532912), (1307384, 23275296), (1318988, 23070528), (1321749, 23022336), (1341184, 22688721), (1357668, 22413248), (1361536, 22349574), (1375074, 22129536), (1383096, 22001184), (1392768, 21848398), (1400828, 21722688), (1410624, 21571836), (1427712, 21313647), (1438896, 21147984), (1441908, 21103808), (1446016, 21043854), (1454706, 20918144), (1470807, 20689152), (1501632, 20264452), (1508832, 20167752), (1528176, 19912464), (1531728, 19866288), (1555983, 19556608), (1558804, 19521216), (1606176, 18945464), (1609088, 18911178), (1618758, 18798208), (1626768, 18705648), (1655524, 18380736), (1659372, 18338112), (1670976, 18210764), (1680646, 18105984), (1702272, 17875962), (1708928, 17806338), (1719198, 17699968), (1724096, 17649684), (1762332, 17266752), (1774656, 17146844), (1797653, 16927488), (1810224, 16809936), (1833432, 16597152), (1844128, 16500888), (1880832, 16178877), (1915056, 15889744), (1918528, 15860988), (1922544, 15827856), (1939608, 15688608), (1961076, 15516864), (1978482, 15380352), (1986218, 15320448), (2002176, 15198339), (2011776, 15125814), (2037568, 14934348), (2042304, 14899716), (2062611, 14753024), (2074644, 14667456), (2101242, 14481792), (2115936, 14381224), (2141568, 14209098), (2158344, 14098656), (2169024, 14029236), (2212496, 13753584), (2227968, 13658073), (2263248, 13445168), (2292264, 13274976), (2297592, 13244192), (2338206, 13014144), (2349776, 12950064), (2356992, 12910417), (2366208, 12860133), (2368183, 12849408), (2413632, 12607452), (2440152, 12470432), (2444576, 12447864), (2483286, 12253824), (2489058, 12225408), (2520969, 12070656), (2553408, 11917308), (2563392, 11870892), (2586144, 11766456), (2614768, 11637648), (2637976, 11535264), (2643498, 11511168), (2715336, 11206624), (2723072, 11174787), (2750148, 11064768), (2766192, 11000592), (2785536, 10924199), (2801656, 10861344), (2821248, 10785918), (2877792, 10573992), (2883816, 10551904), (2892032, 10521927), (2909412, 10459072), (2941614, 10344576), (2967723, 10253568), (2979327, 10213632), (3003264, 10132226), (3017664, 10083876), (3056352, 9956232), (3063456, 9933144), (3111966, 9778304), (3117608, 9760608), (3151863, 9654528), (3212352, 9472732), (3218176, 9455589), (3237516, 9399104), (3253536, 9352824), (3311048, 9190368), (3318744, 9169056), (3341952, 9105382), (3361292, 9052992), (3404544, 8937981), (3417856, 8903169), (3438396, 8849984), (3448192, 8824842), (3507309, 8676096), (3524664, 8633376), (3549312, 8573422), (3595306, 8463744), (3620448, 8404968), (3666864, 8298576), (3688256, 8250444), (3724929, 8169216), (3733587, 8150272), (3830112, 7944872), (3837056, 7930494), (3845088, 7913928), (3879216, 7844304), (3922152, 7758432), (3956964, 7690176), (3965247, 7674112), (3972436, 7660224), (4023552, 7562907), (4075136, 7467174), (4084608, 7449858), (4125222, 7376512), (4149288, 7333728), (4202484, 7240896), (4231872, 7190612), (4283136, 7104549), (4286711, 7098624), (4316688, 7049328), (4338048, 7014618), (4412421, 6896384), (4424992, 6876792), (4526496, 6722584), (4552691, 6683904), (4584528, 6637488), (4595184, 6622096), (4676412, 6507072), (4699552, 6475032), (4736366, 6424704), (4827264, 6303726), (4880304, 6235216), (4889152, 6223932), (4966572, 6126912), (4978116, 6112704), (5041938, 6035328), (5066113, 6006528), (5106816, 5958654), (5126784, 5935446), (5172288, 5883228), (5229536, 5818824), (5275952, 5767632), (5286996, 5755584), (5392959, 5642496), (5430672, 5603312), (5500296, 5532384)]