59583940416

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:122

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 114, 117, 126, 132, 133, 143, 144, 147, 148, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 222, 224, 228, 231, 234, 247, 252, 259, 264, 266, 273, 286, 288, 294, 296, 297, 304, 308, 312, 333, 336, 342, 343, 351, 352, 364, 378, 392, 396, 399, 407, 416, 418, 429, 432, 441, 444, 448, 456, 462, 468, 481, 494, 504, 513, 518, 528, 532, 539, 546, 572, 576, 588, 592, 594, 608, 616, 624, 627, 637, 666, 672, 684, 686, 693, 702, 703, 704, 728, 741, 756, 777, 784, 792, 798, 814, 819, 832, 836, 858, 864, 882, 888, 912, 924, 931, 936, 962, 988, 999, 1001, 1008, 1026, 1029, 1036, 1056, 1064, 1078, 1092, 1144, 1176, 1184, 1188, 1197, 1216, 1221, 1232, 1248, 1254, 1274, 1287, 1323, 1332, 1344, 1368, 1372, 1386, 1404, 1406, 1443, 1456, 1463, 1482, 1512, 1554, 1568, 1584, 1596, 1617, 1628, 1638, 1672, 1716, 1728, 1729, 1764, 1776, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1976, 1998, 2002, 2016, 2052, 2058, 2072, 2079, 2109, 2112, 2128, 2156, 2184, 2223, 2288, 2331, 2352, 2368, 2376, 2394, 2442, 2457, 2464, 2496, 2508, 2548, 2574, 2646, 2664, 2717, 2736, 2744, 2772, 2793, 2808, 2812, 2849, 2886, 2912, 2926, 2964, 3003, 3024, 3087, 3108, 3136, 3168, 3192, 3234, 3256, 3276, 3344, 3367, 3432, 3458, 3528, 3552, 3591, 3626, 3648, 3663, 3696, 3724, 3744, 3762, 3773, 3822, 3848, 3861, 3952, 3996, 4004, 4032, 4104, 4116, 4144, 4158, 4218, 4256, 4312, 4329, 4368, 4389, 4446, 4459, 4576, 4662, 4704, 4752, 4788, 4851, 4884, 4914, 4921, 4928, 5016, 5096, 5148, 5187, 5291, 5292, 5328, 5434, 5439, 5472, 5488, 5544, 5586, 5616, 5624, 5643, 5698, 5733, 5772, 5824, 5852, 5928, 6006, 6048, 6174, 6216, 6327, 6336, 6384, 6468, 6512, 6517, 6552, 6669, 6688, 6734, 6864, 6916, 6993, 7007, 7056, 7104, 7182, 7252, 7326, 7392, 7448, 7488, 7524, 7546, 7644, 7696, 7722, 7733, 7904, 7992, 8008, 8151, 8208, 8232, 8288, 8316, 8379, 8436, 8512, 8547, 8624, 8658, 8736, 8778, 8892, 8918, 9009, 9139, 9152, 9261, 9324, 9408, 9504, 9576, 9702, 9768, 9828, 9842, 10032, 10101, 10192, 10241, 10296, 10374, 10582, 10584, 10656, 10868, 10878, 10944, 10976, 10989, 11088, 11172, 11232, 11248, 11286, 11319, 11396, 11466, 11544, 11704, 11856, 12012, 12096, 12103, 12348, 12432, 12654, 12691, 12768, 12936, 12987, 13024, 13034, 13104, 13167, 13338, 13376, 13377, 13468, 13728, 13832, 13986, 14014, 14112, 14364, 14504, 14553, 14652, 14763, 14784, 14896, 15048, 15092, 15288, 15392, 15444, 15466, 15561, 15808, 15873, 15984, 16016, 16302, 16317, 16416, 16464, 16576, 16632, 16758, 16872, 17094, 17199, 17248, 17316, 17472, 17556, 17784, 17836, 18018, 18278, 18522, 18648, 18981, 19008, 19019, 19152, 19404, 19536, 19551, 19656, 19684, 19943, 20064, 20202, 20384, 20482, 20592, 20748, 21021, 21164, 21168, 21312, 21736, 21756, 21952, 21978, 22176, 22344, 22464, 22496, 22572, 22638, 22792, 22932, 23088, 23199, 23408, 23569, 23712, 24024, 24206, 24453, 24696, 24864, 25137, 25308, 25382, 25536, 25641, 25872, 25974, 26048, 26068, 26208, 26334, 26676, 26754, 26936, 27027, 27417, 27456, 27664, 27972, 28028, 28224, 28728, 29008, 29106, 29304, 29526, 29792, 30096, 30184, 30303, 30576, 30723, 30784, 30888, 30932, 31122, 31746, 31968, 32032, 32604, 32634, 32832, 32928, 33264, 33516, 33744, 33957, 34188, 34398, 34447, 34496, 34632, 35112, 35568, 35672, 36036, 36309, 36556, 37037, 37044, 37296, 37962, 38038, 38073, 38304, 38808, 39072, 39102, 39312, 39368, 39501, 39886, 40128, 40131, 40404, 40768, 40964, 41184, 41496, 42042, 42328, 42336, 43472, 43512, 43956, 44289, 44352, 44688, 44992, 45144, 45276, 45584, 45864, 46176, 46398, 46683, 46816, 47138, 47424, 47619, 48048, 48412, 48906, 48951, 49049, 49392, 49728, 50274, 50616, 50764, 51282, 51744, 51948, 52136, 52416, 52668, 53352, 53508, 53872, 54054, 54131, 54834, 55328, 55944, 56056, 57057, 57456, 58016, 58212, 58608, 58653, 59052, 59584, 59829, 60192, 60368, 60606, 61152, 61446, 61776, 61864, 62244, 63063, 63492, 63936, 63973, 64064, 65208, 65268, 65856, 66528, 67032, 67488, 67914, 68376, 68796, 68894, 69264, 69597, 70224, 70707, 71136, 71344, 71687, 72072, 72618, 73112, 73359, 74074, 74088, 74592, 75924, 76076, 76146, 76608, 76923, 77616, 78144, 78204, 78624, 78736, 79002, 79772, 80262, 80808, 81928, 82251, 82368, 82992, 84084, 84656, 84672, 84721, 86944, 87024, 87912, 88578, 89376, 90288, 90552, 90909, 91168, 91728, 92169, 92352, 92796, 93366, 93632, 94276, 95238, 96096, 96824, 97812, 97902, 98098, 98784, 100529, 100548, 101232, 101528, 101871, 102564, 103341, 103488, 103896, 104272, 105336, 106704, 107016, 107744, 108108, 108262, 108927, 109668, 110656, 111111, 111888, 112112, 114114, 114219, 114912, 116032, 116424, 117216, 117306, 118104, 119658, 120384, 120393, 120736, 121212, 122304, 122892, 123552, 123728, 124488, 126126, 126984, 127946, 130416, 130536, 132867, 133056, 133133, 134064, 134976, 135828, 136752, 137592, 137788, 138528, 139194, 139601, 140448, 141414, 142272, 142688, 142857, 143374, 144144, 145236, 146224, 146718, 147147, 148148, 148176, 149184, 151848, 152152, 152292, 153846, 155232, 156408, 157248, 157472, 158004, 159544, 160524, 161616, 162393, 163856, 164502, 164983, 165984, 168168, 169312, 169442, 171171, 173888, 174048, 175824, 175959, 177156, 178752, 179487, 180576, 181104, 181818, 182336, 183456, 184338, 185592, 186732, 188552, 189189, 190476, 191919, 192192, 193648, 195624, 195804, 196196, 197568, 201058, 201096, 202464, 203056, 203742, 205128, 206682, 207792, 208544, 208791, 210672, 212121, 213408, 214032, 215061, 215488, 216216, 216524, 217854, 219336, 222222, 223776, 224224, 228228, 228438, 229824, 232848, 234432, 234612, 236208, 239316, 240786, 241129, 241472, 242424, 245784, 246753, 247104, 247456, 248976, 252252, 253968, 254163, 255892, 259259, 260832, 261072, 265734, 266266, 268128, 271656, 273504, 275184, 275576, 276507, 277056, 278388, 279202, 280896, 282828, 285376, 285714, 286748, 288288, 290472, 292448, 293436, 294294, 296296, 296352, 301587, 303696, 304304, 304584, 307692, 310023, 310464, 312816, 314944, 316008, 319088, 321048, 323232, 324786, 326781, 327712, 329004, 329966, 331968, 333333, 336336, 338624, 338884, 342342, 342657, 348096, 351648, 351918, 354312, 358974, 361152, 362208, 363636, 366912, 368676, 371184, 373464, 377104, 378378, 378917, 380952, 383838, 387296, 391248, 391608, 392392, 399399, 402116, 402192, 404928, 406112, 407484, 410256, 413364, 415584, 417088, 417582, 418803, 421344, 424242, 426816, 428064, 430122, 432432, 433048, 435708, 438672, 441441, 444444, 447552, 447811, 448448, 456456, 456876, 465696, 469224, 472416, 478632, 481572, 482258, 484848, 487179, 491568, 493506, 494912, 494949, 497952, 504504, 507936, 508326, 511784, 513513, 518518, 521664, 522144, 531468, 532532, 536256, 538461, 543312, 547008, 550368, 551152, 553014, 556776, 558404, 565656, 571428, 573496, 575757, 576576, 580944, 584896, 586872, 588588, 592592, 592704, 603174, 607392, 608608, 609168, 615384, 620046, 625632, 632016, 636363, 638176, 642096, 645183, 646464, 649572, 653562, 655424, 658008, 659932, 666666, 672672, 677768, 684684, 685314, 703296, 703703, 703836, 708624, 717948, 723387, 724416, 727272, 737352, 742368, 746928, 754208, 756756, 757834, 761904, 762489, 767676, 774592, 777777, 782496, 783216, 784784, 798798, 804232, 804384, 812224, 814968, 820512, 826728, 831168, 835164, 837606, 842688, 848484, 856128, 860244, 864864, 866096, 871416, 877344, 882882, 888888, 895622, 904761, 912912, 913752, 930069, 931392, 931931, 938448, 944832, 957264, 963144, 964516, 969696, 974358, 983136, 987012, 989898, 995904, 999999, 1009008, 1015872, 1016652, 1023568, 1027026, 1037036, 1044288, 1062936, 1065064, 1076922, 1086624, 1100736, 1102304, 1106028, 1113552, 1116808, 1131312, 1136751, 1142856, 1146992, 1151514, 1161888, 1173744, 1177176, 1185184, 1198197, 1206348, 1214784, 1217216, 1218336, 1230768, 1240092, 1251264, 1256409, 1264032, 1272726, 1276352, 1284192, 1290366, 1299144, 1307124, 1316016, 1319864, 1324323, 1333332, 1343433, 1345344, 1355536, 1369368, 1370628, 1407406, 1407672, 1417248, 1435896, 1446774, 1454544, 1461537, 1474704, 1484736, 1484847, 1493856, 1508416, 1513512, 1515668, 1523808, 1524978, 1535352, 1555554, 1564992, 1566432, 1569568, 1597596, 1608464, 1608768, 1629936, 1641024, 1653456, 1670328, 1675212, 1696968, 1720488, 1727271, 1729728, 1732192, 1742832, 1754688, 1765764, 1777776, 1791244, 1809522, 1814813, 1825824, 1827504, 1860138, 1863862, 1876896, 1914528, 1926288, 1929032, 1935549, 1939392, 1948716, 1966272, 1974024, 1979796, 1999998, 2018016, 2033304, 2047136, 2054052, 2074072, 2111109, 2125872, 2130128, 2153844, 2170161, 2173248, 2204608, 2212056, 2227104, 2233616, 2262624, 2273502, 2285712, 2287467, 2293984, 2303028, 2323776, 2333331, 2347488, 2354352, 2370368, 2396394, 2412696, 2436672, 2461536, 2480184, 2512818, 2528064, 2545452, 2568384, 2580732, 2598288, 2614248, 2632032, 2639728, 2648646, 2652419, 2666664, 2686866, 2711072, 2714283, 2738736, 2741256, 2795793, 2814812, 2815344, 2834496, 2871792, 2893548, 2909088, 2923074, 2949408, 2969694, 2987712, 3027024, 3031336, 3047616, 3049956, 3070704, 3111108, 3132864, 3134677, 3139136, 3195192, 3216928, 3259872, 3306912, 3340656, 3350424, 3393936, 3410253, 3440976, 3454542, 3464384, 3485664, 3531528, 3555552, 3582488, 3594591, 3619044, 3629626, 3651648, 3655008, 3720276, 3727724, 3753792, 3769227, 3829056, 3852576, 3858064, 3871098, 3897432, 3948048, 3959592, 3999996, 4030299, 4036032, 4066608, 4094272, 4108104, 4148144, 4222218, 4251744, 4260256, 4307688, 4340322, 4424112, 4454208, 4454541, 4467232, 4525248, 4547004, 4571424, 4574934, 4587968, 4606056, 4666662, 4694976, 4708704, 4792788, 4825392, 4923072, 4925921, 4960368, 5025636, 5090904, 5161464, 5196576, 5228496, 5264064, 5279456, 5297292, 5304838, 5333328, 5373732, 5422144, 5428566, 5444439, 5477472, 5482512, 5591586, 5629624, 5630688, 5743584, 5787096, 5818176, 5846148, 5898816, 5939388, 6054048, 6062672, 6099912, 6141408, 6222216, 6269354, 6333327, 6390384, 6433856, 6510483, 6519744, 6613824, 6681312, 6700848, 6787872, 6820506, 6881952, 6909084, 6971328, 6999993, 7063056, 7111104, 7164976, 7189182, 7238088, 7259252, 7310016, 7440552, 7455448, 7538454, 7705152, 7716128, 7742196, 7794864, 7896096, 7919184, 7957257, 7999992, 8060598, 8133216, 8216208, 8296288, 8387379, 8444436, 8503488, 8520512, 8615376, 8680644, 8848224, 8909082, 8934464, 9094008, 9142848, 9149868, 9212112, 9333324, 9404031, 9417408, 9585576, 9650784, 9851842, 9920736, 10051272, 10181808, 10230759, 10322928, 10393152, 10456992, 10558912, 10594584, 10609676, 10666656, 10747464, 10857132, 10888878, 10954944, 10965024, 11183172, 11259248, 11261376, 11487168, 11574192, 11692296, 11878776, 12090897, 12108096, 12125344, 12199824, 12282816, 12444432, 12538708, 12666654, 12780768, 13020966, 13362624, 13401696, 13575744, 13641012, 13763904, 13818168, 13999986, 14126112, 14329952, 14378364, 14476176, 14518504, 14777763, 14881104, 14910896, 15076908, 15432256, 15484392, 15589728, 15792192, 15838368, 15914514, 15999984, 16121196, 16266432, 16333317, 16432416, 16592576, 16774758, 16888872, 17230752, 17361288, 17696448, 17818164, 18188016, 18299736, 18424224, 18666648, 18808062, 18999981, 19171152, 19301568, 19703684, 19841472, 20102544, 20363616, 20461518, 20645856, 20913984, 21189168, 21219352, 21333312, 21494928, 21714264, 21777756, 21930048, 22366344, 22518496, 23148384, 23384592, 23757552, 23871771, 24181794, 24250688, 24399648, 24888864, 25077416, 25162137, 25333308, 25561536, 26041932, 26803392, 27282024, 27636336, 27999972, 28212093, 28252224, 28659904, 28756728, 28952352, 29037008, 29555526, 29762208, 29821792, 30153816, 30968784, 31179456, 31676736, 31829028, 31999968, 32242392, 32666634, 32864832, 33549516, 33777744, 34461504, 34481447, 34722576, 35636328, 36376032, 36599472, 36848448, 37333296, 37616124, 37999962, 38342304, 39407368, 40205088, 40727232, 40923036, 41291712, 42378336, 42438704, 42989856, 43428528, 43555512, 44333289, 44732688, 45036992, 46296768, 46769184, 47515104, 47743542, 48363588, 48799296, 48999951, 49777728, 50154832, 50324274, 50666616, 52083864, 54564048, 55272672, 55999944, 56424186, 57513456, 57904704, 58074016, 59111052, 59524416, 59643584, 60307632, 61937568, 63658056, 63999936, 64484784, 65333268, 67099032, 67555488, 68962894, 69445152, 71272656, 71615313, 72752064, 73198944, 74666592, 75232248, 75999924, 76684608, 78814736, 80410176, 81846072, 84636279, 84756672, 84877408, 85979712, 86857056, 87111024, 88666578, 89465376, 93538368, 95030208, 95487084, 96727176, 97999902, 100309664, 100648548, 101333232, 103444341, 104167728, 109128096, 110545344, 111999888, 112848372, 115026912, 116148032, 118222104, 120615264, 123875136, 127316112, 128969568, 130666536, 132999867, 134198064, 135110976, 137925788, 138890304, 142545312, 143230626, 146397888, 149333184, 150464496, 151999848, 157629472, 163692144, 169272558, 169754816, 173714112, 174222048, 177333156, 178930752, 190974168, 193454352, 195999804, 200619328, 201297096, 202666464, 206888682, 208335456, 218256192, 223999776, 225696744, 230053824, 236444208, 241230528, 254632224, 257939136, 261333072, 265999734, 268396128, 275851576, 285090624, 286461252, 300928992, 303999696, 310333023, 315258944, 327384288, 338545116, 348444096, 354666312, 381948336, 386908704, 391999608, 402594192, 405332928, 413777364, 416670912, 447999552, 451393488, 472888416, 509264448, 522666144, 531999468, 536792256, 551703152, 572922504, 601857984, 607999392, 620666046, 654768576, 677090232, 709332624, 763896672, 773817408, 783999216, 805188384, 827554728, 902786976, 930999069, 945776832, 1045332288, 1063998936, 1103406304, 1145845008, 1215998784, 1241332092, 1354180464, 1418665248, 1527793344, 1567998432, 1610376768, 1655109456, 1805573952, 1861998138, 2127997872, 2206812608, 2291690016, 2482664184, 2708360928, 2837330496, 3135996864, 3310218912, 3723996276, 4255995744, 4583380032, 4965328368, 5416721856, 6620437824, 7447992552, 8511991488, 9930656736, 14895985104, 19861313472, 29791970208, 59583940416]

約数ペア:

[(1, 59583940416), (2, 29791970208), (3, 19861313472), (4, 14895985104), (6, 9930656736), (7, 8511991488), (8, 7447992552), (9, 6620437824), (11, 5416721856), (12, 4965328368), (13, 4583380032), (14, 4255995744), (16, 3723996276), (18, 3310218912), (19, 3135996864), (21, 2837330496), (22, 2708360928), (24, 2482664184), (26, 2291690016), (27, 2206812608), (28, 2127997872), (32, 1861998138), (33, 1805573952), (36, 1655109456), (37, 1610376768), (38, 1567998432), (39, 1527793344), (42, 1418665248), (44, 1354180464), (48, 1241332092), (49, 1215998784), (52, 1145845008), (54, 1103406304), (56, 1063998936), (57, 1045332288), (63, 945776832), (64, 930999069), (66, 902786976), (72, 827554728), (74, 805188384), (76, 783999216), (77, 773817408), (78, 763896672), (84, 709332624), (88, 677090232), (91, 654768576), (96, 620666046), (98, 607999392), (99, 601857984), (104, 572922504), (108, 551703152), (111, 536792256), (112, 531999468), (114, 522666144), (117, 509264448), (126, 472888416), (132, 451393488), (133, 447999552), (143, 416670912), (144, 413777364), (147, 405332928), (148, 402594192), (152, 391999608), (154, 386908704), (156, 381948336), (168, 354666312), (171, 348444096), (176, 338545116), (182, 327384288), (189, 315258944), (192, 310333023), (196, 303999696), (198, 300928992), (208, 286461252), (209, 285090624), (216, 275851576), (222, 268396128), (224, 265999734), (228, 261333072), (231, 257939136), (234, 254632224), (247, 241230528), (252, 236444208), (259, 230053824), (264, 225696744), (266, 223999776), (273, 218256192), (286, 208335456), (288, 206888682), (294, 202666464), (296, 201297096), (297, 200619328), (304, 195999804), (308, 193454352), (312, 190974168), (333, 178930752), (336, 177333156), (342, 174222048), (343, 173714112), (351, 169754816), (352, 169272558), (364, 163692144), (378, 157629472), (392, 151999848), (396, 150464496), (399, 149333184), (407, 146397888), (416, 143230626), (418, 142545312), (429, 138890304), (432, 137925788), (441, 135110976), (444, 134198064), (448, 132999867), (456, 130666536), (462, 128969568), (468, 127316112), (481, 123875136), (494, 120615264), (504, 118222104), (513, 116148032), (518, 115026912), (528, 112848372), (532, 111999888), (539, 110545344), (546, 109128096), (572, 104167728), (576, 103444341), (588, 101333232), (592, 100648548), (594, 100309664), (608, 97999902), (616, 96727176), (624, 95487084), (627, 95030208), (637, 93538368), (666, 89465376), (672, 88666578), (684, 87111024), (686, 86857056), (693, 85979712), (702, 84877408), (703, 84756672), (704, 84636279), (728, 81846072), (741, 80410176), (756, 78814736), (777, 76684608), (784, 75999924), (792, 75232248), (798, 74666592), (814, 73198944), (819, 72752064), (832, 71615313), (836, 71272656), (858, 69445152), (864, 68962894), (882, 67555488), (888, 67099032), (912, 65333268), (924, 64484784), (931, 63999936), (936, 63658056), (962, 61937568), (988, 60307632), (999, 59643584), (1001, 59524416), (1008, 59111052), (1026, 58074016), (1029, 57904704), (1036, 57513456), (1056, 56424186), (1064, 55999944), (1078, 55272672), (1092, 54564048), (1144, 52083864), (1176, 50666616), (1184, 50324274), (1188, 50154832), (1197, 49777728), (1216, 48999951), (1221, 48799296), (1232, 48363588), (1248, 47743542), (1254, 47515104), (1274, 46769184), (1287, 46296768), (1323, 45036992), (1332, 44732688), (1344, 44333289), (1368, 43555512), (1372, 43428528), (1386, 42989856), (1404, 42438704), (1406, 42378336), (1443, 41291712), (1456, 40923036), (1463, 40727232), (1482, 40205088), (1512, 39407368), (1554, 38342304), (1568, 37999962), (1584, 37616124), (1596, 37333296), (1617, 36848448), (1628, 36599472), (1638, 36376032), (1672, 35636328), (1716, 34722576), (1728, 34481447), (1729, 34461504), (1764, 33777744), (1776, 33549516), (1813, 32864832), (1824, 32666634), (1848, 32242392), (1862, 31999968), (1872, 31829028), (1881, 31676736), (1911, 31179456), (1924, 30968784), (1976, 30153816), (1998, 29821792), (2002, 29762208), (2016, 29555526), (2052, 29037008), (2058, 28952352), (2072, 28756728), (2079, 28659904), (2109, 28252224), (2112, 28212093), (2128, 27999972), (2156, 27636336), (2184, 27282024), (2223, 26803392), (2288, 26041932), (2331, 25561536), (2352, 25333308), (2368, 25162137), (2376, 25077416), (2394, 24888864), (2442, 24399648), (2457, 24250688), (2464, 24181794), (2496, 23871771), (2508, 23757552), (2548, 23384592), (2574, 23148384), (2646, 22518496), (2664, 22366344), (2717, 21930048), (2736, 21777756), (2744, 21714264), (2772, 21494928), (2793, 21333312), (2808, 21219352), (2812, 21189168), (2849, 20913984), (2886, 20645856), (2912, 20461518), (2926, 20363616), (2964, 20102544), (3003, 19841472), (3024, 19703684), (3087, 19301568), (3108, 19171152), (3136, 18999981), (3168, 18808062), (3192, 18666648), (3234, 18424224), (3256, 18299736), (3276, 18188016), (3344, 17818164), (3367, 17696448), (3432, 17361288), (3458, 17230752), (3528, 16888872), (3552, 16774758), (3591, 16592576), (3626, 16432416), (3648, 16333317), (3663, 16266432), (3696, 16121196), (3724, 15999984), (3744, 15914514), (3762, 15838368), (3773, 15792192), (3822, 15589728), (3848, 15484392), (3861, 15432256), (3952, 15076908), (3996, 14910896), (4004, 14881104), (4032, 14777763), (4104, 14518504), (4116, 14476176), (4144, 14378364), (4158, 14329952), (4218, 14126112), (4256, 13999986), (4312, 13818168), (4329, 13763904), (4368, 13641012), (4389, 13575744), (4446, 13401696), (4459, 13362624), (4576, 13020966), (4662, 12780768), (4704, 12666654), (4752, 12538708), (4788, 12444432), (4851, 12282816), (4884, 12199824), (4914, 12125344), (4921, 12108096), (4928, 12090897), (5016, 11878776), (5096, 11692296), (5148, 11574192), (5187, 11487168), (5291, 11261376), (5292, 11259248), (5328, 11183172), (5434, 10965024), (5439, 10954944), (5472, 10888878), (5488, 10857132), (5544, 10747464), (5586, 10666656), (5616, 10609676), (5624, 10594584), (5643, 10558912), (5698, 10456992), (5733, 10393152), (5772, 10322928), (5824, 10230759), (5852, 10181808), (5928, 10051272), (6006, 9920736), (6048, 9851842), (6174, 9650784), (6216, 9585576), (6327, 9417408), (6336, 9404031), (6384, 9333324), (6468, 9212112), (6512, 9149868), (6517, 9142848), (6552, 9094008), (6669, 8934464), (6688, 8909082), (6734, 8848224), (6864, 8680644), (6916, 8615376), (6993, 8520512), (7007, 8503488), (7056, 8444436), (7104, 8387379), (7182, 8296288), (7252, 8216208), (7326, 8133216), (7392, 8060598), (7448, 7999992), (7488, 7957257), (7524, 7919184), (7546, 7896096), (7644, 7794864), (7696, 7742196), (7722, 7716128), (7733, 7705152), (7904, 7538454), (7992, 7455448), (8008, 7440552), (8151, 7310016), (8208, 7259252), (8232, 7238088), (8288, 7189182), (8316, 7164976), (8379, 7111104), (8436, 7063056), (8512, 6999993), (8547, 6971328), (8624, 6909084), (8658, 6881952), (8736, 6820506), (8778, 6787872), (8892, 6700848), (8918, 6681312), (9009, 6613824), (9139, 6519744), (9152, 6510483), (9261, 6433856), (9324, 6390384), (9408, 6333327), (9504, 6269354), (9576, 6222216), (9702, 6141408), (9768, 6099912), (9828, 6062672), (9842, 6054048), (10032, 5939388), (10101, 5898816), (10192, 5846148), (10241, 5818176), (10296, 5787096), (10374, 5743584), (10582, 5630688), (10584, 5629624), (10656, 5591586), (10868, 5482512), (10878, 5477472), (10944, 5444439), (10976, 5428566), (10989, 5422144), (11088, 5373732), (11172, 5333328), (11232, 5304838), (11248, 5297292), (11286, 5279456), (11319, 5264064), (11396, 5228496), (11466, 5196576), (11544, 5161464), (11704, 5090904), (11856, 5025636), (12012, 4960368), (12096, 4925921), (12103, 4923072), (12348, 4825392), (12432, 4792788), (12654, 4708704), (12691, 4694976), (12768, 4666662), (12936, 4606056), (12987, 4587968), (13024, 4574934), (13034, 4571424), (13104, 4547004), (13167, 4525248), (13338, 4467232), (13376, 4454541), (13377, 4454208), (13468, 4424112), (13728, 4340322), (13832, 4307688), (13986, 4260256), (14014, 4251744), (14112, 4222218), (14364, 4148144), (14504, 4108104), (14553, 4094272), (14652, 4066608), (14763, 4036032), (14784, 4030299), (14896, 3999996), (15048, 3959592), (15092, 3948048), (15288, 3897432), (15392, 3871098), (15444, 3858064), (15466, 3852576), (15561, 3829056), (15808, 3769227), (15873, 3753792), (15984, 3727724), (16016, 3720276), (16302, 3655008), (16317, 3651648), (16416, 3629626), (16464, 3619044), (16576, 3594591), (16632, 3582488), (16758, 3555552), (16872, 3531528), (17094, 3485664), (17199, 3464384), (17248, 3454542), (17316, 3440976), (17472, 3410253), (17556, 3393936), (17784, 3350424), (17836, 3340656), (18018, 3306912), (18278, 3259872), (18522, 3216928), (18648, 3195192), (18981, 3139136), (19008, 3134677), (19019, 3132864), (19152, 3111108), (19404, 3070704), (19536, 3049956), (19551, 3047616), (19656, 3031336), (19684, 3027024), (19943, 2987712), (20064, 2969694), (20202, 2949408), (20384, 2923074), (20482, 2909088), (20592, 2893548), (20748, 2871792), (21021, 2834496), (21164, 2815344), (21168, 2814812), (21312, 2795793), (21736, 2741256), (21756, 2738736), (21952, 2714283), (21978, 2711072), (22176, 2686866), (22344, 2666664), (22464, 2652419), (22496, 2648646), (22572, 2639728), (22638, 2632032), (22792, 2614248), (22932, 2598288), (23088, 2580732), (23199, 2568384), (23408, 2545452), (23569, 2528064), (23712, 2512818), (24024, 2480184), (24206, 2461536), (24453, 2436672), (24696, 2412696), (24864, 2396394), (25137, 2370368), (25308, 2354352), (25382, 2347488), (25536, 2333331), (25641, 2323776), (25872, 2303028), (25974, 2293984), (26048, 2287467), (26068, 2285712), (26208, 2273502), (26334, 2262624), (26676, 2233616), (26754, 2227104), (26936, 2212056), (27027, 2204608), (27417, 2173248), (27456, 2170161), (27664, 2153844), (27972, 2130128), (28028, 2125872), (28224, 2111109), (28728, 2074072), (29008, 2054052), (29106, 2047136), (29304, 2033304), (29526, 2018016), (29792, 1999998), (30096, 1979796), (30184, 1974024), (30303, 1966272), (30576, 1948716), (30723, 1939392), (30784, 1935549), (30888, 1929032), (30932, 1926288), (31122, 1914528), (31746, 1876896), (31968, 1863862), (32032, 1860138), (32604, 1827504), (32634, 1825824), (32832, 1814813), (32928, 1809522), (33264, 1791244), (33516, 1777776), (33744, 1765764), (33957, 1754688), (34188, 1742832), (34398, 1732192), (34447, 1729728), (34496, 1727271), (34632, 1720488), (35112, 1696968), (35568, 1675212), (35672, 1670328), (36036, 1653456), (36309, 1641024), (36556, 1629936), (37037, 1608768), (37044, 1608464), (37296, 1597596), (37962, 1569568), (38038, 1566432), (38073, 1564992), (38304, 1555554), (38808, 1535352), (39072, 1524978), (39102, 1523808), (39312, 1515668), (39368, 1513512), (39501, 1508416), (39886, 1493856), (40128, 1484847), (40131, 1484736), (40404, 1474704), (40768, 1461537), (40964, 1454544), (41184, 1446774), (41496, 1435896), (42042, 1417248), (42328, 1407672), (42336, 1407406), (43472, 1370628), (43512, 1369368), (43956, 1355536), (44289, 1345344), (44352, 1343433), (44688, 1333332), (44992, 1324323), (45144, 1319864), (45276, 1316016), (45584, 1307124), (45864, 1299144), (46176, 1290366), (46398, 1284192), (46683, 1276352), (46816, 1272726), (47138, 1264032), (47424, 1256409), (47619, 1251264), (48048, 1240092), (48412, 1230768), (48906, 1218336), (48951, 1217216), (49049, 1214784), (49392, 1206348), (49728, 1198197), (50274, 1185184), (50616, 1177176), (50764, 1173744), (51282, 1161888), (51744, 1151514), (51948, 1146992), (52136, 1142856), (52416, 1136751), (52668, 1131312), (53352, 1116808), (53508, 1113552), (53872, 1106028), (54054, 1102304), (54131, 1100736), (54834, 1086624), (55328, 1076922), (55944, 1065064), (56056, 1062936), (57057, 1044288), (57456, 1037036), (58016, 1027026), (58212, 1023568), (58608, 1016652), (58653, 1015872), (59052, 1009008), (59584, 999999), (59829, 995904), (60192, 989898), (60368, 987012), (60606, 983136), (61152, 974358), (61446, 969696), (61776, 964516), (61864, 963144), (62244, 957264), (63063, 944832), (63492, 938448), (63936, 931931), (63973, 931392), (64064, 930069), (65208, 913752), (65268, 912912), (65856, 904761), (66528, 895622), (67032, 888888), (67488, 882882), (67914, 877344), (68376, 871416), (68796, 866096), (68894, 864864), (69264, 860244), (69597, 856128), (70224, 848484), (70707, 842688), (71136, 837606), (71344, 835164), (71687, 831168), (72072, 826728), (72618, 820512), (73112, 814968), (73359, 812224), (74074, 804384), (74088, 804232), (74592, 798798), (75924, 784784), (76076, 783216), (76146, 782496), (76608, 777777), (76923, 774592), (77616, 767676), (78144, 762489), (78204, 761904), (78624, 757834), (78736, 756756), (79002, 754208), (79772, 746928), (80262, 742368), (80808, 737352), (81928, 727272), (82251, 724416), (82368, 723387), (82992, 717948), (84084, 708624), (84656, 703836), (84672, 703703), (84721, 703296), (86944, 685314), (87024, 684684), (87912, 677768), (88578, 672672), (89376, 666666), (90288, 659932), (90552, 658008), (90909, 655424), (91168, 653562), (91728, 649572), (92169, 646464), (92352, 645183), (92796, 642096), (93366, 638176), (93632, 636363), (94276, 632016), (95238, 625632), (96096, 620046), (96824, 615384), (97812, 609168), (97902, 608608), (98098, 607392), (98784, 603174), (100529, 592704), (100548, 592592), (101232, 588588), (101528, 586872), (101871, 584896), (102564, 580944), (103341, 576576), (103488, 575757), (103896, 573496), (104272, 571428), (105336, 565656), (106704, 558404), (107016, 556776), (107744, 553014), (108108, 551152), (108262, 550368), (108927, 547008), (109668, 543312), (110656, 538461), (111111, 536256), (111888, 532532), (112112, 531468), (114114, 522144), (114219, 521664), (114912, 518518), (116032, 513513), (116424, 511784), (117216, 508326), (117306, 507936), (118104, 504504), (119658, 497952), (120384, 494949), (120393, 494912), (120736, 493506), (121212, 491568), (122304, 487179), (122892, 484848), (123552, 482258), (123728, 481572), (124488, 478632), (126126, 472416), (126984, 469224), (127946, 465696), (130416, 456876), (130536, 456456), (132867, 448448), (133056, 447811), (133133, 447552), (134064, 444444), (134976, 441441), (135828, 438672), (136752, 435708), (137592, 433048), (137788, 432432), (138528, 430122), (139194, 428064), (139601, 426816), (140448, 424242), (141414, 421344), (142272, 418803), (142688, 417582), (142857, 417088), (143374, 415584), (144144, 413364), (145236, 410256), (146224, 407484), (146718, 406112), (147147, 404928), (148148, 402192), (148176, 402116), (149184, 399399), (151848, 392392), (152152, 391608), (152292, 391248), (153846, 387296), (155232, 383838), (156408, 380952), (157248, 378917), (157472, 378378), (158004, 377104), (159544, 373464), (160524, 371184), (161616, 368676), (162393, 366912), (163856, 363636), (164502, 362208), (164983, 361152), (165984, 358974), (168168, 354312), (169312, 351918), (169442, 351648), (171171, 348096), (173888, 342657), (174048, 342342), (175824, 338884), (175959, 338624), (177156, 336336), (178752, 333333), (179487, 331968), (180576, 329966), (181104, 329004), (181818, 327712), (182336, 326781), (183456, 324786), (184338, 323232), (185592, 321048), (186732, 319088), (188552, 316008), (189189, 314944), (190476, 312816), (191919, 310464), (192192, 310023), (193648, 307692), (195624, 304584), (195804, 304304), (196196, 303696), (197568, 301587), (201058, 296352), (201096, 296296), (202464, 294294), (203056, 293436), (203742, 292448), (205128, 290472), (206682, 288288), (207792, 286748), (208544, 285714), (208791, 285376), (210672, 282828), (212121, 280896), (213408, 279202), (214032, 278388), (215061, 277056), (215488, 276507), (216216, 275576), (216524, 275184), (217854, 273504), (219336, 271656), (222222, 268128), (223776, 266266), (224224, 265734), (228228, 261072), (228438, 260832), (229824, 259259), (232848, 255892), (234432, 254163), (234612, 253968), (236208, 252252), (239316, 248976), (240786, 247456), (241129, 247104), (241472, 246753), (242424, 245784)]