125264307168

素因数分解:

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

素因数の和:104

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 392, 396, 399, 416, 418, 429, 432, 441, 456, 462, 468, 484, 486, 494, 504, 513, 528, 532, 539, 546, 567, 572, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 726, 728, 741, 756, 784, 792, 798, 819, 836, 847, 858, 864, 882, 891, 912, 924, 931, 936, 968, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1089, 1092, 1134, 1144, 1176, 1188, 1197, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1331, 1368, 1386, 1404, 1452, 1456, 1463, 1482, 1512, 1539, 1568, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1701, 1716, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2128, 2156, 2178, 2184, 2223, 2268, 2288, 2299, 2352, 2376, 2394, 2457, 2464, 2508, 2541, 2548, 2574, 2592, 2646, 2662, 2673, 2717, 2736, 2772, 2793, 2808, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3146, 3159, 3168, 3192, 3234, 3267, 3276, 3344, 3388, 3402, 3432, 3458, 3528, 3564, 3591, 3696, 3724, 3744, 3762, 3822, 3861, 3872, 3888, 3952, 3969, 3993, 4004, 4104, 4158, 4212, 4256, 4312, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4617, 4704, 4719, 4752, 4788, 4851, 4914, 5016, 5082, 5096, 5148, 5187, 5292, 5324, 5346, 5434, 5472, 5544, 5586, 5616, 5643, 5733, 5808, 5852, 5928, 5929, 6006, 6048, 6156, 6237, 6292, 6318, 6384, 6468, 6534, 6552, 6669, 6688, 6776, 6804, 6864, 6897, 6916, 7007, 7056, 7128, 7182, 7371, 7392, 7448, 7524, 7623, 7644, 7722, 7776, 7904, 7938, 7986, 8008, 8151, 8208, 8316, 8379, 8424, 8624, 8712, 8736, 8778, 8892, 9009, 9072, 9196, 9234, 9317, 9438, 9504, 9576, 9702, 9801, 9828, 10032, 10164, 10192, 10241, 10296, 10374, 10584, 10648, 10692, 10773, 10868, 11011, 11088, 11172, 11232, 11286, 11466, 11583, 11616, 11704, 11856, 11858, 11907, 11979, 12012, 12103, 12312, 12474, 12584, 12636, 12768, 12936, 13068, 13104, 13167, 13338, 13552, 13608, 13728, 13794, 13832, 14014, 14112, 14157, 14256, 14364, 14553, 14742, 14896, 15048, 15246, 15288, 15444, 15561, 15876, 15972, 16016, 16093, 16302, 16416, 16632, 16758, 16848, 16929, 17199, 17248, 17303, 17424, 17556, 17784, 17787, 18018, 18144, 18392, 18468, 18634, 18711, 18876, 19019, 19152, 19404, 19602, 19656, 20007, 20064, 20328, 20384, 20482, 20592, 20691, 20748, 21021, 21168, 21296, 21384, 21546, 21736, 22022, 22113, 22176, 22344, 22572, 22869, 22932, 23166, 23408, 23712, 23716, 23814, 23958, 24024, 24206, 24453, 24624, 24948, 25137, 25168, 25272, 25289, 25872, 26136, 26208, 26334, 26676, 27027, 27104, 27216, 27588, 27664, 27951, 28028, 28314, 28512, 28728, 29106, 29403, 29484, 29792, 29887, 30096, 30492, 30576, 30723, 30888, 31122, 31752, 31944, 32032, 32186, 32319, 32604, 33033, 33264, 33516, 33696, 33858, 34398, 34606, 34749, 34848, 35112, 35568, 35574, 35937, 36036, 36309, 36784, 36936, 37268, 37422, 37752, 38038, 38304, 38808, 39204, 39312, 39501, 40014, 40656, 40964, 41184, 41382, 41496, 42042, 42336, 42471, 42592, 42768, 43092, 43472, 43659, 44044, 44226, 44688, 45144, 45738, 45864, 46332, 46683, 46816, 47432, 47628, 47916, 48048, 48279, 48412, 48906, 49248, 49896, 50274, 50336, 50544, 50578, 50787, 51597, 51744, 51909, 52272, 52668, 53352, 53361, 54054, 54432, 55176, 55328, 55902, 56056, 56628, 57057, 57456, 58212, 58806, 58968, 59774, 60021, 60192, 60984, 61152, 61446, 61776, 62073, 62244, 63063, 63504, 63888, 64372, 64638, 65208, 65219, 66066, 66528, 67032, 67716, 68607, 68796, 69212, 69498, 70224, 71136, 71148, 71874, 72072, 72618, 73359, 73568, 73872, 74536, 74844, 75411, 75504, 75867, 76076, 77077, 77616, 78408, 78624, 79002, 80028, 81081, 81312, 81928, 82764, 82992, 83853, 84084, 84942, 85536, 86184, 86944, 87318, 88088, 88452, 89376, 89661, 90288, 91476, 91728, 92169, 92664, 93366, 94864, 95256, 95832, 96096, 96558, 96824, 97812, 99099, 99792, 100548, 101088, 101156, 101574, 103194, 103818, 104544, 105336, 106704, 106722, 107811, 108108, 108927, 110352, 111804, 112112, 112651, 113256, 114114, 114912, 116424, 117612, 117936, 118503, 119548, 120042, 121121, 121968, 122892, 123552, 124146, 124488, 126126, 127008, 127413, 127776, 128744, 129276, 130416, 130438, 130977, 132132, 133133, 134064, 135432, 137214, 137592, 138424, 138996, 140049, 140448, 142296, 143748, 144144, 144837, 145236, 146718, 147744, 149072, 149688, 150822, 151008, 151734, 152152, 154154, 154791, 155232, 155727, 156816, 158004, 160056, 160083, 162162, 163856, 165528, 165984, 167706, 168168, 169884, 171171, 172368, 174636, 176176, 176904, 177023, 179322, 180576, 182952, 183456, 184338, 185328, 186219, 186732, 189189, 189728, 190512, 191664, 193116, 193648, 195624, 195657, 198198, 199584, 201096, 202312, 203148, 205821, 206388, 207636, 209209, 210672, 213408, 213444, 215622, 216216, 217854, 220077, 220704, 223608, 224224, 225302, 226233, 226512, 227601, 228228, 231231, 232848, 235224, 235872, 237006, 239096, 240084, 242242, 243243, 243936, 245784, 248292, 248976, 251559, 252252, 254826, 257488, 258552, 260832, 260876, 261954, 264264, 266266, 268128, 268983, 270864, 274428, 275184, 276507, 276848, 277992, 280098, 284592, 287496, 288288, 289674, 290472, 293436, 297297, 298144, 299376, 301644, 303468, 304304, 308308, 309582, 311454, 313632, 316008, 320112, 320166, 323433, 324324, 326781, 327712, 328757, 331056, 335412, 336336, 337953, 339768, 342342, 344736, 349272, 352352, 353808, 354046, 355509, 358644, 363363, 365904, 368676, 370656, 372438, 373464, 378378, 381024, 382239, 383328, 386232, 387296, 391248, 391314, 396396, 399399, 402192, 404624, 406296, 411642, 412776, 415272, 418418, 420147, 421344, 426888, 431244, 432432, 434511, 435708, 440154, 447216, 450604, 452466, 453024, 455202, 456456, 462462, 465696, 467181, 470448, 474012, 478192, 480168, 480249, 484484, 486486, 491568, 496584, 497952, 503118, 504504, 509652, 513513, 514976, 517104, 521752, 523908, 528528, 531069, 532532, 537966, 541728, 548856, 550368, 553014, 553696, 555984, 558657, 560196, 567567, 569184, 574992, 579348, 580944, 586872, 586971, 594594, 598752, 603288, 606936, 608608, 616616, 619164, 622908, 627627, 632016, 640224, 640332, 646866, 648648, 653562, 657514, 660231, 662112, 670824, 672672, 675906, 679536, 682803, 684684, 693693, 698544, 707616, 708092, 711018, 717288, 726726, 731808, 737352, 744876, 746928, 754677, 756756, 764478, 772464, 782496, 782628, 792792, 798798, 804384, 806949, 809248, 812592, 823284, 825552, 829521, 830544, 836836, 840294, 847847, 853776, 862488, 864864, 869022, 871416, 880308, 891891, 894432, 901208, 904932, 910404, 912912, 924924, 934362, 940896, 948024, 956384, 960336, 960498, 968968, 972972, 980343, 983136, 986271, 993168, 1006236, 1009008, 1013859, 1019304, 1027026, 1034208, 1043504, 1047816, 1057056, 1062138, 1065064, 1075932, 1090089, 1097712, 1106028, 1111968, 1117314, 1120392, 1135134, 1149984, 1158696, 1161888, 1173744, 1173942, 1189188, 1198197, 1206576, 1213872, 1233232, 1238328, 1239161, 1245816, 1255254, 1264032, 1280664, 1293732, 1297296, 1303533, 1307124, 1315028, 1320462, 1341648, 1351812, 1359072, 1365606, 1369368, 1387386, 1397088, 1401543, 1416184, 1422036, 1434576, 1440747, 1453452, 1464463, 1474704, 1489752, 1493856, 1509354, 1513512, 1528956, 1540539, 1544928, 1565256, 1585584, 1593207, 1597596, 1613898, 1625184, 1646568, 1651104, 1659042, 1661088, 1673672, 1680588, 1695694, 1702701, 1707552, 1724976, 1738044, 1742832, 1760616, 1760913, 1783782, 1802416, 1809864, 1820808, 1825824, 1849848, 1868724, 1882881, 1896048, 1920672, 1920996, 1937936, 1945944, 1960686, 1972542, 1986336, 2012472, 2018016, 2027718, 2038608, 2048409, 2054052, 2081079, 2087008, 2095632, 2124276, 2130128, 2151864, 2180178, 2195424, 2212056, 2234628, 2240784, 2264031, 2270268, 2301299, 2317392, 2347488, 2347884, 2378376, 2396394, 2413152, 2420847, 2427744, 2466464, 2476656, 2478322, 2488563, 2491632, 2510508, 2543541, 2561328, 2587464, 2594592, 2607066, 2614248, 2630056, 2640924, 2675673, 2683296, 2703624, 2731212, 2738736, 2774772, 2803086, 2832368, 2844072, 2869152, 2881494, 2906904, 2928926, 2941029, 2949408, 2958813, 2979504, 3018708, 3027024, 3041577, 3057912, 3081078, 3130512, 3171168, 3186414, 3195192, 3227796, 3270267, 3293136, 3318084, 3347344, 3361176, 3391388, 3405402, 3449952, 3476088, 3485664, 3521232, 3521826, 3567564, 3594591, 3604832, 3619728, 3641616, 3699696, 3717483, 3737448, 3765762, 3792096, 3841992, 3875872, 3891888, 3910599, 3921372, 3945084, 4024944, 4055436, 4077216, 4096818, 4108104, 4162158, 4191264, 4204629, 4248552, 4260256, 4303728, 4360356, 4393389, 4424112, 4469256, 4481568, 4528062, 4540536, 4602598, 4621617, 4634784, 4695768, 4756752, 4779621, 4792788, 4841694, 4953312, 4956644, 4977126, 4983264, 5021016, 5087082, 5122656, 5174928, 5214132, 5228496, 5260112, 5281848, 5282739, 5351346, 5407248, 5462424, 5477472, 5549544, 5606172, 5648643, 5664736, 5688144, 5762988, 5813808, 5857852, 5882058, 5917626, 5959008, 6037416, 6054048, 6083154, 6115824, 6145227, 6162156, 6243237, 6261024, 6372828, 6390384, 6455592, 6540534, 6586272, 6636168, 6694688, 6722352, 6782776, 6810804, 6903897, 6952176, 7042464, 7043652, 7135128, 7189182, 7239456, 7262541, 7283232, 7399392, 7434966, 7474896, 7531524, 7630623, 7683984, 7783776, 7821198, 7842744, 7890168, 8049888, 8110872, 8193636, 8216208, 8324316, 8409258, 8497104, 8607456, 8720712, 8786778, 8848224, 8876439, 8938512, 9056124, 9081072, 9124731, 9205196, 9243234, 9391536, 9513504, 9559242, 9585576, 9683388, 9810801, 9913288, 9954252, 10042032, 10174164, 10349856, 10428264, 10456992, 10520224, 10563696, 10565478, 10702692, 10783773, 10814496, 10924848, 11099088, 11152449, 11212344, 11297286, 11376288, 11525976, 11627616, 11715704, 11764116, 11835252, 12074832, 12166308, 12231648, 12290454, 12324312, 12486474, 12745656, 12780768, 12911184, 13081068, 13180167, 13272336, 13444704, 13565552, 13621608, 13807794, 13904352, 14087304, 14270256, 14338863, 14378364, 14525082, 14869932, 14949792, 15063048, 15261246, 15367968, 15642396, 15685488, 15780336, 15848217, 16109093, 16221744, 16387272, 16432416, 16648632, 16818516, 16945929, 16994208, 17441424, 17573556, 17752878, 17877024, 18112248, 18162144, 18249462, 18410392, 18486468, 18729711, 18783072, 19118484, 19171152, 19366776, 19621602, 19826576, 19908504, 20084064, 20348328, 20711691, 20856528, 21127392, 21130956, 21405384, 21567546, 21849696, 22198176, 22304898, 22424688, 22594572, 22891869, 23051952, 23431408, 23528232, 23670504, 24149664, 24332616, 24580908, 24648624, 24972948, 25491312, 25822368, 26162136, 26360334, 26544672, 26629317, 27131104, 27243216, 27374193, 27615588, 28174608, 28540512, 28677726, 28756728, 29050164, 29432403, 29739864, 30126096, 30522492, 31284792, 31370976, 31560672, 31696434, 32218186, 32351319, 32443488, 32774544, 33297264, 33457347, 33637032, 33891858, 34882848, 35147112, 35505756, 36224496, 36498924, 36820784, 36972936, 37459422, 38236968, 38342304, 38733552, 39243204, 39540501, 39653152, 39817008, 40696656, 41423382, 41713056, 42261912, 42810768, 43016589, 43135092, 44609796, 44849376, 45189144, 45783738, 46103904, 46862816, 47056464, 47341008, 48327279, 48665232, 49161816, 49297248, 49945896, 50837787, 50982624, 52324272, 52720668, 53258634, 54486432, 54748386, 55231176, 56349216, 57355452, 57513456, 58100328, 58864806, 59479728, 60252192, 61044984, 62135073, 62569584, 63392868, 64436372, 64702638, 65549088, 66594528, 66914694, 67274064, 67783716, 68675607, 70294224, 71011512, 72448992, 72997848, 73641568, 73945872, 74918844, 76473936, 77467104, 78486408, 79081002, 79634016, 79887951, 81393312, 82846764, 84523824, 85621536, 86033178, 86270184, 89219592, 90378288, 91567476, 94112928, 94682016, 96654558, 97330464, 98323632, 99891792, 100372041, 101675574, 104648544, 105441336, 106517268, 109496772, 110462352, 114710904, 115026912, 116200656, 117729612, 118621503, 118959456, 122089968, 124270146, 125139168, 126785736, 128872744, 129405276, 133829388, 134548128, 135567432, 137351214, 140588448, 142023024, 144981837, 145995696, 147891744, 149837688, 152947872, 156972816, 158162004, 159775902, 165693528, 169047648, 172066356, 172540368, 178439184, 180756576, 183134952, 186405219, 193309116, 196647264, 199783584, 200744082, 203351148, 206026821, 210882672, 213034536, 218993544, 220924704, 229421808, 232401312, 235459224, 237243006, 244179936, 248540292, 253571472, 257745488, 258810552, 267658776, 271134864, 274702428, 284046048, 289963674, 291991392, 299675376, 301116123, 313945632, 316324008, 319551804, 331387056, 344132712, 345080736, 355864509, 356878368, 366269904, 372810438, 386618232, 401488164, 406702296, 412053642, 421765344, 426069072, 434945511, 437987088, 458843616, 470918448, 474486012, 497080584, 507142944, 515490976, 517621104, 535317552, 542269728, 549404856, 559215657, 579927348, 599350752, 602232246, 632648016, 639103608, 662774112, 688265424, 711729018, 732539808, 745620876, 773236464, 802976328, 813404592, 824107284, 852138144, 869891022, 875974176, 941836896, 948972024, 994161168, 1035242208, 1070635104, 1098809712, 1118431314, 1159854696, 1204464492, 1265296032, 1278207216, 1304836533, 1376530848, 1423458036, 1491241752, 1546472928, 1605952656, 1626809184, 1648214568, 1739782044, 1897944048, 1988322336, 2197619424, 2236862628, 2319709392, 2408928984, 2556414432, 2609673066, 2846916072, 2982483504, 3211905312, 3296429136, 3479564088, 3795888096, 3914509599, 4473725256, 4639418784, 4817857968, 5219346132, 5693832144, 5964967008, 6592858272, 6959128176, 7829019198, 8947450512, 9635715936, 10438692264, 11387664288, 13918256352, 15658038396, 17894901024, 20877384528, 31316076792, 41754769056, 62632153584, 125264307168]

約数ペア:

[(1, 125264307168), (2, 62632153584), (3, 41754769056), (4, 31316076792), (6, 20877384528), (7, 17894901024), (8, 15658038396), (9, 13918256352), (11, 11387664288), (12, 10438692264), (13, 9635715936), (14, 8947450512), (16, 7829019198), (18, 6959128176), (19, 6592858272), (21, 5964967008), (22, 5693832144), (24, 5219346132), (26, 4817857968), (27, 4639418784), (28, 4473725256), (32, 3914509599), (33, 3795888096), (36, 3479564088), (38, 3296429136), (39, 3211905312), (42, 2982483504), (44, 2846916072), (48, 2609673066), (49, 2556414432), (52, 2408928984), (54, 2319709392), (56, 2236862628), (57, 2197619424), (63, 1988322336), (66, 1897944048), (72, 1739782044), (76, 1648214568), (77, 1626809184), (78, 1605952656), (81, 1546472928), (84, 1491241752), (88, 1423458036), (91, 1376530848), (96, 1304836533), (98, 1278207216), (99, 1265296032), (104, 1204464492), (108, 1159854696), (112, 1118431314), (114, 1098809712), (117, 1070635104), (121, 1035242208), (126, 994161168), (132, 948972024), (133, 941836896), (143, 875974176), (144, 869891022), (147, 852138144), (152, 824107284), (154, 813404592), (156, 802976328), (162, 773236464), (168, 745620876), (171, 732539808), (176, 711729018), (182, 688265424), (189, 662774112), (196, 639103608), (198, 632648016), (208, 602232246), (209, 599350752), (216, 579927348), (224, 559215657), (228, 549404856), (231, 542269728), (234, 535317552), (242, 517621104), (243, 515490976), (247, 507142944), (252, 497080584), (264, 474486012), (266, 470918448), (273, 458843616), (286, 437987088), (288, 434945511), (294, 426069072), (297, 421765344), (304, 412053642), (308, 406702296), (312, 401488164), (324, 386618232), (336, 372810438), (342, 366269904), (351, 356878368), (352, 355864509), (363, 345080736), (364, 344132712), (378, 331387056), (392, 319551804), (396, 316324008), (399, 313945632), (416, 301116123), (418, 299675376), (429, 291991392), (432, 289963674), (441, 284046048), (456, 274702428), (462, 271134864), (468, 267658776), (484, 258810552), (486, 257745488), (494, 253571472), (504, 248540292), (513, 244179936), (528, 237243006), (532, 235459224), (539, 232401312), (546, 229421808), (567, 220924704), (572, 218993544), (588, 213034536), (594, 210882672), (608, 206026821), (616, 203351148), (624, 200744082), (627, 199783584), (637, 196647264), (648, 193309116), (672, 186405219), (684, 183134952), (693, 180756576), (702, 178439184), (726, 172540368), (728, 172066356), (741, 169047648), (756, 165693528), (784, 159775902), (792, 158162004), (798, 156972816), (819, 152947872), (836, 149837688), (847, 147891744), (858, 145995696), (864, 144981837), (882, 142023024), (891, 140588448), (912, 137351214), (924, 135567432), (931, 134548128), (936, 133829388), (968, 129405276), (972, 128872744), (988, 126785736), (1001, 125139168), (1008, 124270146), (1026, 122089968), (1053, 118959456), (1056, 118621503), (1064, 117729612), (1078, 116200656), (1089, 115026912), (1092, 114710904), (1134, 110462352), (1144, 109496772), (1176, 106517268), (1188, 105441336), (1197, 104648544), (1232, 101675574), (1248, 100372041), (1254, 99891792), (1274, 98323632), (1287, 97330464), (1296, 96654558), (1323, 94682016), (1331, 94112928), (1368, 91567476), (1386, 90378288), (1404, 89219592), (1452, 86270184), (1456, 86033178), (1463, 85621536), (1482, 84523824), (1512, 82846764), (1539, 81393312), (1568, 79887951), (1573, 79634016), (1584, 79081002), (1596, 78486408), (1617, 77467104), (1638, 76473936), (1672, 74918844), (1694, 73945872), (1701, 73641568), (1716, 72997848), (1729, 72448992), (1764, 71011512), (1782, 70294224), (1824, 68675607), (1848, 67783716), (1862, 67274064), (1872, 66914694), (1881, 66594528), (1911, 65549088), (1936, 64702638), (1944, 64436372), (1976, 63392868), (2002, 62569584), (2016, 62135073), (2052, 61044984), (2079, 60252192), (2106, 59479728), (2128, 58864806), (2156, 58100328), (2178, 57513456), (2184, 57355452), (2223, 56349216), (2268, 55231176), (2288, 54748386), (2299, 54486432), (2352, 53258634), (2376, 52720668), (2394, 52324272), (2457, 50982624), (2464, 50837787), (2508, 49945896), (2541, 49297248), (2548, 49161816), (2574, 48665232), (2592, 48327279), (2646, 47341008), (2662, 47056464), (2673, 46862816), (2717, 46103904), (2736, 45783738), (2772, 45189144), (2793, 44849376), (2808, 44609796), (2904, 43135092), (2912, 43016589), (2926, 42810768), (2964, 42261912), (3003, 41713056), (3024, 41423382), (3078, 40696656), (3146, 39817008), (3159, 39653152), (3168, 39540501), (3192, 39243204), (3234, 38733552), (3267, 38342304), (3276, 38236968), (3344, 37459422), (3388, 36972936), (3402, 36820784), (3432, 36498924), (3458, 36224496), (3528, 35505756), (3564, 35147112), (3591, 34882848), (3696, 33891858), (3724, 33637032), (3744, 33457347), (3762, 33297264), (3822, 32774544), (3861, 32443488), (3872, 32351319), (3888, 32218186), (3952, 31696434), (3969, 31560672), (3993, 31370976), (4004, 31284792), (4104, 30522492), (4158, 30126096), (4212, 29739864), (4256, 29432403), (4312, 29050164), (4356, 28756728), (4368, 28677726), (4389, 28540512), (4446, 28174608), (4536, 27615588), (4576, 27374193), (4598, 27243216), (4617, 27131104), (4704, 26629317), (4719, 26544672), (4752, 26360334), (4788, 26162136), (4851, 25822368), (4914, 25491312), (5016, 24972948), (5082, 24648624), (5096, 24580908), (5148, 24332616), (5187, 24149664), (5292, 23670504), (5324, 23528232), (5346, 23431408), (5434, 23051952), (5472, 22891869), (5544, 22594572), (5586, 22424688), (5616, 22304898), (5643, 22198176), (5733, 21849696), (5808, 21567546), (5852, 21405384), (5928, 21130956), (5929, 21127392), (6006, 20856528), (6048, 20711691), (6156, 20348328), (6237, 20084064), (6292, 19908504), (6318, 19826576), (6384, 19621602), (6468, 19366776), (6534, 19171152), (6552, 19118484), (6669, 18783072), (6688, 18729711), (6776, 18486468), (6804, 18410392), (6864, 18249462), (6897, 18162144), (6916, 18112248), (7007, 17877024), (7056, 17752878), (7128, 17573556), (7182, 17441424), (7371, 16994208), (7392, 16945929), (7448, 16818516), (7524, 16648632), (7623, 16432416), (7644, 16387272), (7722, 16221744), (7776, 16109093), (7904, 15848217), (7938, 15780336), (7986, 15685488), (8008, 15642396), (8151, 15367968), (8208, 15261246), (8316, 15063048), (8379, 14949792), (8424, 14869932), (8624, 14525082), (8712, 14378364), (8736, 14338863), (8778, 14270256), (8892, 14087304), (9009, 13904352), (9072, 13807794), (9196, 13621608), (9234, 13565552), (9317, 13444704), (9438, 13272336), (9504, 13180167), (9576, 13081068), (9702, 12911184), (9801, 12780768), (9828, 12745656), (10032, 12486474), (10164, 12324312), (10192, 12290454), (10241, 12231648), (10296, 12166308), (10374, 12074832), (10584, 11835252), (10648, 11764116), (10692, 11715704), (10773, 11627616), (10868, 11525976), (11011, 11376288), (11088, 11297286), (11172, 11212344), (11232, 11152449), (11286, 11099088), (11466, 10924848), (11583, 10814496), (11616, 10783773), (11704, 10702692), (11856, 10565478), (11858, 10563696), (11907, 10520224), (11979, 10456992), (12012, 10428264), (12103, 10349856), (12312, 10174164), (12474, 10042032), (12584, 9954252), (12636, 9913288), (12768, 9810801), (12936, 9683388), (13068, 9585576), (13104, 9559242), (13167, 9513504), (13338, 9391536), (13552, 9243234), (13608, 9205196), (13728, 9124731), (13794, 9081072), (13832, 9056124), (14014, 8938512), (14112, 8876439), (14157, 8848224), (14256, 8786778), (14364, 8720712), (14553, 8607456), (14742, 8497104), (14896, 8409258), (15048, 8324316), (15246, 8216208), (15288, 8193636), (15444, 8110872), (15561, 8049888), (15876, 7890168), (15972, 7842744), (16016, 7821198), (16093, 7783776), (16302, 7683984), (16416, 7630623), (16632, 7531524), (16758, 7474896), (16848, 7434966), (16929, 7399392), (17199, 7283232), (17248, 7262541), (17303, 7239456), (17424, 7189182), (17556, 7135128), (17784, 7043652), (17787, 7042464), (18018, 6952176), (18144, 6903897), (18392, 6810804), (18468, 6782776), (18634, 6722352), (18711, 6694688), (18876, 6636168), (19019, 6586272), (19152, 6540534), (19404, 6455592), (19602, 6390384), (19656, 6372828), (20007, 6261024), (20064, 6243237), (20328, 6162156), (20384, 6145227), (20482, 6115824), (20592, 6083154), (20691, 6054048), (20748, 6037416), (21021, 5959008), (21168, 5917626), (21296, 5882058), (21384, 5857852), (21546, 5813808), (21736, 5762988), (22022, 5688144), (22113, 5664736), (22176, 5648643), (22344, 5606172), (22572, 5549544), (22869, 5477472), (22932, 5462424), (23166, 5407248), (23408, 5351346), (23712, 5282739), (23716, 5281848), (23814, 5260112), (23958, 5228496), (24024, 5214132), (24206, 5174928), (24453, 5122656), (24624, 5087082), (24948, 5021016), (25137, 4983264), (25168, 4977126), (25272, 4956644), (25289, 4953312), (25872, 4841694), (26136, 4792788), (26208, 4779621), (26334, 4756752), (26676, 4695768), (27027, 4634784), (27104, 4621617), (27216, 4602598), (27588, 4540536), (27664, 4528062), (27951, 4481568), (28028, 4469256), (28314, 4424112), (28512, 4393389), (28728, 4360356), (29106, 4303728), (29403, 4260256), (29484, 4248552), (29792, 4204629), (29887, 4191264), (30096, 4162158), (30492, 4108104), (30576, 4096818), (30723, 4077216), (30888, 4055436), (31122, 4024944), (31752, 3945084), (31944, 3921372), (32032, 3910599), (32186, 3891888), (32319, 3875872), (32604, 3841992), (33033, 3792096), (33264, 3765762), (33516, 3737448), (33696, 3717483), (33858, 3699696), (34398, 3641616), (34606, 3619728), (34749, 3604832), (34848, 3594591), (35112, 3567564), (35568, 3521826), (35574, 3521232), (35937, 3485664), (36036, 3476088), (36309, 3449952), (36784, 3405402), (36936, 3391388), (37268, 3361176), (37422, 3347344), (37752, 3318084), (38038, 3293136), (38304, 3270267), (38808, 3227796), (39204, 3195192), (39312, 3186414), (39501, 3171168), (40014, 3130512), (40656, 3081078), (40964, 3057912), (41184, 3041577), (41382, 3027024), (41496, 3018708), (42042, 2979504), (42336, 2958813), (42471, 2949408), (42592, 2941029), (42768, 2928926), (43092, 2906904), (43472, 2881494), (43659, 2869152), (44044, 2844072), (44226, 2832368), (44688, 2803086), (45144, 2774772), (45738, 2738736), (45864, 2731212), (46332, 2703624), (46683, 2683296), (46816, 2675673), (47432, 2640924), (47628, 2630056), (47916, 2614248), (48048, 2607066), (48279, 2594592), (48412, 2587464), (48906, 2561328), (49248, 2543541), (49896, 2510508), (50274, 2491632), (50336, 2488563), (50544, 2478322), (50578, 2476656), (50787, 2466464), (51597, 2427744), (51744, 2420847), (51909, 2413152), (52272, 2396394), (52668, 2378376), (53352, 2347884), (53361, 2347488), (54054, 2317392), (54432, 2301299), (55176, 2270268), (55328, 2264031), (55902, 2240784), (56056, 2234628), (56628, 2212056), (57057, 2195424), (57456, 2180178), (58212, 2151864), (58806, 2130128), (58968, 2124276), (59774, 2095632), (60021, 2087008), (60192, 2081079), (60984, 2054052), (61152, 2048409), (61446, 2038608), (61776, 2027718), (62073, 2018016), (62244, 2012472), (63063, 1986336), (63504, 1972542), (63888, 1960686), (64372, 1945944), (64638, 1937936), (65208, 1920996), (65219, 1920672), (66066, 1896048), (66528, 1882881), (67032, 1868724), (67716, 1849848), (68607, 1825824), (68796, 1820808), (69212, 1809864), (69498, 1802416), (70224, 1783782), (71136, 1760913), (71148, 1760616), (71874, 1742832), (72072, 1738044), (72618, 1724976), (73359, 1707552), (73568, 1702701), (73872, 1695694), (74536, 1680588), (74844, 1673672), (75411, 1661088), (75504, 1659042), (75867, 1651104), (76076, 1646568), (77077, 1625184), (77616, 1613898), (78408, 1597596), (78624, 1593207), (79002, 1585584), (80028, 1565256), (81081, 1544928), (81312, 1540539), (81928, 1528956), (82764, 1513512), (82992, 1509354), (83853, 1493856), (84084, 1489752), (84942, 1474704), (85536, 1464463), (86184, 1453452), (86944, 1440747), (87318, 1434576), (88088, 1422036), (88452, 1416184), (89376, 1401543), (89661, 1397088), (90288, 1387386), (91476, 1369368), (91728, 1365606), (92169, 1359072), (92664, 1351812), (93366, 1341648), (94864, 1320462), (95256, 1315028), (95832, 1307124), (96096, 1303533), (96558, 1297296), (96824, 1293732), (97812, 1280664), (99099, 1264032), (99792, 1255254), (100548, 1245816), (101088, 1239161), (101156, 1238328), (101574, 1233232), (103194, 1213872), (103818, 1206576), (104544, 1198197), (105336, 1189188), (106704, 1173942), (106722, 1173744), (107811, 1161888), (108108, 1158696), (108927, 1149984), (110352, 1135134), (111804, 1120392), (112112, 1117314), (112651, 1111968), (113256, 1106028), (114114, 1097712), (114912, 1090089), (116424, 1075932), (117612, 1065064), (117936, 1062138), (118503, 1057056), (119548, 1047816), (120042, 1043504), (121121, 1034208), (121968, 1027026), (122892, 1019304), (123552, 1013859), (124146, 1009008), (124488, 1006236), (126126, 993168), (127008, 986271), (127413, 983136), (127776, 980343), (128744, 972972), (129276, 968968), (130416, 960498), (130438, 960336), (130977, 956384), (132132, 948024), (133133, 940896), (134064, 934362), (135432, 924924), (137214, 912912), (137592, 910404), (138424, 904932), (138996, 901208), (140049, 894432), (140448, 891891), (142296, 880308), (143748, 871416), (144144, 869022), (144837, 864864), (145236, 862488), (146718, 853776), (147744, 847847), (149072, 840294), (149688, 836836), (150822, 830544), (151008, 829521), (151734, 825552), (152152, 823284), (154154, 812592), (154791, 809248), (155232, 806949), (155727, 804384), (156816, 798798), (158004, 792792), (160056, 782628), (160083, 782496), (162162, 772464), (163856, 764478), (165528, 756756), (165984, 754677), (167706, 746928), (168168, 744876), (169884, 737352), (171171, 731808), (172368, 726726), (174636, 717288), (176176, 711018), (176904, 708092), (177023, 707616), (179322, 698544), (180576, 693693), (182952, 684684), (183456, 682803), (184338, 679536), (185328, 675906), (186219, 672672), (186732, 670824), (189189, 662112), (189728, 660231), (190512, 657514), (191664, 653562), (193116, 648648), (193648, 646866), (195624, 640332), (195657, 640224), (198198, 632016), (199584, 627627), (201096, 622908), (202312, 619164), (203148, 616616), (205821, 608608), (206388, 606936), (207636, 603288), (209209, 598752), (210672, 594594), (213408, 586971), (213444, 586872), (215622, 580944), (216216, 579348), (217854, 574992), (220077, 569184), (220704, 567567), (223608, 560196), (224224, 558657), (225302, 555984), (226233, 553696), (226512, 553014), (227601, 550368), (228228, 548856), (231231, 541728), (232848, 537966), (235224, 532532), (235872, 531069), (237006, 528528), (239096, 523908), (240084, 521752), (242242, 517104), (243243, 514976), (243936, 513513), (245784, 509652), (248292, 504504), (248976, 503118), (251559, 497952), (252252, 496584), (254826, 491568), (257488, 486486), (258552, 484484), (260832, 480249), (260876, 480168), (261954, 478192), (264264, 474012), (266266, 470448), (268128, 467181), (268983, 465696), (270864, 462462), (274428, 456456), (275184, 455202), (276507, 453024), (276848, 452466), (277992, 450604), (280098, 447216), (284592, 440154), (287496, 435708), (288288, 434511), (289674, 432432), (290472, 431244), (293436, 426888), (297297, 421344), (298144, 420147), (299376, 418418), (301644, 415272), (303468, 412776), (304304, 411642), (308308, 406296), (309582, 404624), (311454, 402192), (313632, 399399), (316008, 396396), (320112, 391314), (320166, 391248), (323433, 387296), (324324, 386232), (326781, 383328), (327712, 382239), (328757, 381024), (331056, 378378), (335412, 373464), (336336, 372438), (337953, 370656), (339768, 368676), (342342, 365904), (344736, 363363), (349272, 358644), (352352, 355509), (353808, 354046)]