20462687595504

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{11}}^2\times {\mathrm{211}}^1\times {\mathrm{601}}^1$

素因数の和:878

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 33, 36, 42, 44, 48, 49, 54, 56, 63, 66, 72, 77, 81, 84, 88, 98, 99, 108, 112, 121, 126, 132, 144, 147, 154, 162, 168, 176, 189, 196, 198, 211, 216, 231, 242, 243, 252, 264, 294, 297, 308, 324, 336, 343, 363, 378, 392, 396, 422, 432, 441, 462, 484, 486, 504, 528, 539, 567, 588, 594, 601, 616, 633, 648, 686, 693, 726, 756, 784, 792, 844, 847, 882, 891, 924, 968, 972, 1008, 1029, 1078, 1089, 1134, 1176, 1188, 1202, 1232, 1266, 1296, 1323, 1372, 1386, 1452, 1477, 1512, 1584, 1617, 1688, 1694, 1701, 1764, 1782, 1803, 1848, 1899, 1936, 1944, 2058, 2079, 2156, 2178, 2268, 2321, 2352, 2376, 2404, 2532, 2541, 2646, 2673, 2744, 2772, 2904, 2954, 3024, 3087, 3234, 3267, 3376, 3388, 3402, 3528, 3564, 3606, 3696, 3773, 3798, 3888, 3969, 4116, 4158, 4207, 4312, 4356, 4431, 4536, 4642, 4752, 4808, 4851, 5064, 5082, 5292, 5346, 5409, 5488, 5544, 5697, 5808, 5908, 5929, 6174, 6237, 6468, 6534, 6611, 6776, 6804, 6963, 7056, 7128, 7212, 7546, 7596, 7623, 7938, 8232, 8316, 8414, 8624, 8712, 8862, 9072, 9261, 9284, 9616, 9702, 9801, 10128, 10164, 10339, 10584, 10692, 10818, 11088, 11319, 11394, 11816, 11858, 11907, 12348, 12474, 12621, 12936, 13068, 13222, 13293, 13552, 13608, 13926, 14256, 14424, 14553, 15092, 15192, 15246, 15876, 16227, 16247, 16464, 16632, 16828, 17091, 17424, 17724, 17787, 18522, 18568, 18711, 19404, 19602, 19833, 20328, 20678, 20889, 21168, 21384, 21636, 22638, 22788, 22869, 23632, 23716, 23814, 24696, 24948, 25242, 25531, 25872, 26136, 26444, 26586, 27216, 27783, 27852, 28848, 29106, 29403, 29449, 30184, 30384, 30492, 31017, 31752, 32454, 32494, 33264, 33656, 33957, 34182, 35448, 35574, 37044, 37136, 37422, 37863, 38808, 39204, 39666, 39879, 40656, 41356, 41503, 41778, 42768, 43272, 43659, 45276, 45576, 45738, 46277, 47432, 47628, 48681, 48741, 49392, 49896, 50484, 51062, 51273, 52272, 52888, 53172, 53361, 55566, 55704, 58212, 58806, 58898, 59499, 60368, 60984, 62034, 62667, 63504, 64908, 64988, 67312, 67914, 68364, 68607, 70896, 71148, 72373, 72721, 74088, 74844, 75726, 76593, 77616, 78408, 79332, 79758, 82712, 83006, 83349, 83556, 86544, 87318, 88347, 90552, 91152, 91476, 92554, 93051, 94864, 95256, 97362, 97482, 99792, 100968, 101871, 102124, 102546, 105776, 106344, 106722, 111132, 111408, 113589, 113729, 116424, 117612, 117796, 118998, 119637, 121968, 124068, 124509, 125334, 126811, 129816, 129976, 130977, 135828, 136728, 137214, 138831, 142296, 144746, 145442, 146043, 146223, 148176, 149688, 151452, 153186, 156816, 158664, 159516, 160083, 165424, 166012, 166698, 167112, 174636, 176694, 178497, 178717, 181104, 182952, 185108, 186102, 188001, 190512, 194724, 194964, 201936, 203742, 204248, 205092, 205821, 206143, 212688, 213444, 217119, 218163, 222264, 227178, 227458, 229779, 232848, 235224, 235592, 237996, 239274, 248136, 249018, 250668, 253622, 259632, 259952, 261954, 265041, 271656, 273456, 274428, 277662, 279153, 284592, 289492, 290884, 292086, 292446, 299376, 302904, 305613, 306372, 317328, 319032, 320166, 323939, 332024, 333396, 334224, 340767, 341187, 349272, 353388, 356994, 357434, 358911, 365904, 370216, 372204, 373527, 376002, 380433, 389448, 389928, 407484, 408496, 410184, 411642, 412286, 416493, 426888, 434238, 436326, 438669, 444528, 454356, 454916, 459558, 470448, 471184, 475992, 478548, 480249, 496272, 498036, 501336, 507244, 509047, 523908, 530082, 535491, 536151, 543312, 548856, 555324, 558306, 564003, 578984, 581768, 584172, 584892, 605808, 611226, 612744, 618429, 638064, 640332, 647878, 651357, 654489, 664048, 666792, 681534, 682374, 689337, 698544, 706776, 713988, 714868, 717822, 740432, 744408, 747054, 752004, 760866, 778896, 779856, 795123, 796103, 814968, 820368, 823284, 824572, 832986, 837459, 853776, 868476, 872652, 877338, 887677, 908712, 909832, 916839, 919116, 951984, 957096, 960498, 971817, 996072, 1002672, 1014488, 1018094, 1022301, 1023561, 1047816, 1060164, 1070982, 1072302, 1097712, 1110648, 1116612, 1120581, 1128006, 1141299, 1157968, 1163536, 1168344, 1169784, 1222452, 1225488, 1236858, 1249479, 1251019, 1280664, 1295756, 1302714, 1308978, 1316007, 1333584, 1363068, 1364748, 1378674, 1394921, 1413552, 1427976, 1429736, 1435644, 1440747, 1488816, 1494108, 1504008, 1521732, 1527141, 1590246, 1592206, 1606473, 1608453, 1629936, 1646568, 1649144, 1665972, 1674918, 1736952, 1745304, 1754676, 1775354, 1817424, 1819664, 1833678, 1838232, 1855287, 1914192, 1920996, 1943634, 1954071, 1963467, 1992144, 2028976, 2036188, 2044602, 2047122, 2068011, 2095632, 2120328, 2141964, 2144604, 2221296, 2233224, 2241162, 2256012, 2267573, 2282598, 2336688, 2339568, 2385369, 2388309, 2444904, 2473716, 2498958, 2502038, 2512377, 2561328, 2591512, 2605428, 2617956, 2632014, 2663031, 2726136, 2729496, 2757348, 2789842, 2855952, 2859472, 2871288, 2881494, 2915451, 2988216, 3008016, 3043464, 3054282, 3070683, 3180492, 3184412, 3212946, 3216906, 3293136, 3298288, 3331944, 3349836, 3361743, 3423897, 3473904, 3490608, 3509352, 3550708, 3563329, 3667356, 3676464, 3710574, 3748437, 3753057, 3841992, 3887268, 3908142, 3926934, 3948021, 4072376, 4089204, 4094244, 4136022, 4184763, 4240656, 4283928, 4289208, 4466448, 4482324, 4512024, 4535146, 4565196, 4581423, 4770738, 4776618, 4825359, 4889808, 4947432, 4997916, 5004076, 5024754, 5183024, 5210856, 5235912, 5264028, 5326062, 5452272, 5458992, 5514696, 5565861, 5579684, 5742576, 5762988, 5830902, 5862213, 5890401, 5976432, 6086928, 6108564, 6141366, 6204033, 6213739, 6360984, 6368824, 6425892, 6433812, 6663888, 6699672, 6723486, 6802719, 6847794, 7018704, 7101416, 7126658, 7156107, 7164927, 7334712, 7421148, 7496874, 7506114, 7683984, 7774536, 7816284, 7853868, 7896042, 7989093, 8144752, 8178408, 8188488, 8272044, 8369526, 8567856, 8578416, 8746353, 8757133, 8964648, 9024048, 9070292, 9130392, 9162846, 9212049, 9541476, 9553236, 9650718, 9764447, 9894864, 9995832, 10008152, 10049508, 10085229, 10271691, 10421712, 10471824, 10528056, 10652124, 10689987, 11029392, 11131722, 11159368, 11245311, 11259171, 11525976, 11661804, 11724426, 11780802, 12217128, 12282732, 12408066, 12427478, 12554289, 12721968, 12737648, 12851784, 12867624, 13399344, 13446972, 13605438, 13695588, 13744269, 14202832, 14253316, 14312214, 14329854, 14476077, 14669424, 14842296, 14993748, 15012228, 15344131, 15549072, 15632568, 15707736, 15792084, 15978186, 16356816, 16376976, 16544088, 16697583, 16739052, 17492706, 17514266, 17586639, 17671203, 17929296, 18140584, 18260784, 18325692, 18424098, 18641217, 19082952, 19106472, 19301436, 19528894, 19991664, 20016304, 20099016, 20170458, 20408157, 20543382, 21056112, 21304248, 21379974, 21494781, 22263444, 22318736, 22490622, 22518342, 23051952, 23323608, 23448852, 23561604, 23967279, 24434256, 24565464, 24816132, 24854956, 24943303, 25108578, 25703568, 25735248, 26239059, 26271399, 26893944, 27210876, 27391176, 27488538, 27636147, 28506632, 28624428, 28659708, 28952154, 29293341, 29684592, 29987496, 30024456, 30688262, 30815073, 31265136, 31415472, 31584168, 31956372, 32069961, 33088176, 33395166, 33478104, 33777513, 34985412, 35028532, 35173278, 35342406, 36281168, 36651384, 36848196, 37282434, 37662867, 38165904, 38212944, 38602872, 39057788, 40198032, 40340916, 40816314, 41086764, 41232807, 42608496, 42759948, 42989562, 43428231, 43496173, 44526888, 44981244, 45036684, 46032393, 46647216, 46897704, 47123208, 47934558, 49130928, 49632264, 49709912, 49886606, 50092749, 50217156, 52478118, 52542798, 53787888, 54421752, 54782352, 54977076, 55272294, 55923651, 57013264, 57248856, 57319416, 57904308, 58586682, 59974992, 60048912, 61224471, 61376524, 61630146, 63168336, 63912744, 64139922, 64484343, 66790332, 66956208, 67555026, 68351129, 69970824, 70057064, 70346556, 70684812, 71901837, 73302768, 73696392, 74564868, 74829909, 75325734, 77205744, 78115576, 78717177, 78814197, 80681832, 81632628, 82173528, 82465614, 85519896, 85979124, 86856462, 86992346, 87880023, 89053776, 89962488, 90073368, 92064786, 93795408, 94246416, 95869116, 96209883, 99264528, 99419824, 99773212, 100185498, 100434312, 101332539, 104956236, 105085596, 107408917, 108843504, 109954152, 110544588, 111847302, 112988601, 114497712, 114638832, 115808616, 117173364, 122448942, 122753048, 123260292, 123698421, 127825488, 128279844, 128968686, 130488519, 133580664, 135110052, 136702258, 138097179, 139941648, 140114128, 140693112, 141369624, 143803674, 147392784, 149129736, 149659818, 150651468, 156231152, 157434354, 157628394, 161363664, 163265256, 164347056, 164931228, 167770953, 171039792, 171958248, 173712924, 173984692, 175760046, 179924976, 180146736, 183673413, 184129572, 191738232, 192419766, 193453029, 199546424, 200370996, 200868624, 202665078, 205053387, 209912472, 210171192, 214817834, 215705511, 219908304, 221089176, 223694604, 224489727, 225977202, 231617232, 234346728, 236442591, 244897884, 245506096, 246520584, 247396842, 256559688, 257937372, 260977038, 263640069, 267161328, 270220104, 273404516, 276194358, 281386224, 282739248, 287607348, 288629649, 298259472, 299319636, 301302936, 303997617, 314868708, 315256788, 322226751, 326530512, 329862456, 335541906, 338965803, 343916496, 347425848, 347969384, 351520092, 367346826, 368259144, 383476464, 384839532, 386906058, 391465557, 399092848, 400741992, 405330156, 410106774, 414291537, 419824944, 420342384, 429635668, 431411022, 442178352, 447389208, 448979454, 451954404, 468693456, 472885182, 478457903, 489795768, 493041168, 494793684, 503312859, 513119376, 515874744, 521954076, 527280138, 540440208, 546809032, 551020239, 552388716, 575214696, 577259298, 598639272, 602605872, 607995234, 615160161, 629737416, 630513576, 644453502, 659724912, 671083812, 673469181, 677931606, 694851696, 695938768, 703040184, 709327773, 734693652, 736518288, 751862419, 769679064, 773812116, 782931114, 790920207, 801483984, 810660312, 820213548, 828583074, 859271336, 862822044, 865888947, 894778416, 897958908, 903908808, 945770364, 956915806, 966680253, 979591536, 989587368, 1006625718, 1031749488, 1043908152, 1054560276, 1093618064, 1102040478, 1104777432, 1150429392, 1154518596, 1174396671, 1197278544, 1215990468, 1230320322, 1242874611, 1259474832, 1261027152, 1288907004, 1342167624, 1346938362, 1355863212, 1406080368, 1418655546, 1435373709, 1469387304, 1503724838, 1509938577, 1539358128, 1547624232, 1565862228, 1581840414, 1621320624, 1640427096, 1657166148, 1718542672, 1725644088, 1731777894, 1795917816, 1807817616, 1845480483, 1891540728, 1913831612, 1933360506, 1979174736, 2013251436, 2020407543, 2087816304, 2109120552, 2127983319, 2204080956, 2209554864, 2255587257, 2309037192, 2348793342, 2372760621, 2431980936, 2460640644, 2485749222, 2577814008, 2684335248, 2693876724, 2711726424, 2837311092, 2870747418, 2900040759, 2938774608, 3007449676, 3019877154, 3095248464, 3131724456, 3163680828, 3280854192, 3314332296, 3451288176, 3463555788, 3523190013, 3591835632, 3690960966, 3728623833, 3783081456, 3827663224, 3866721012, 4026502872, 4040815086, 4218241104, 4255966638, 4306121127, 4408161912, 4511174514, 4618074384, 4697586684, 4745521242, 4863961872, 4921281288, 4971498444, 5155628016, 5263036933, 5387753448, 5423452848, 5536441449, 5674622184, 5741494836, 5800081518, 6014899352, 6039754308, 6061222629, 6263448912, 6327361656, 6628664592, 6766761771, 6927111576, 7046380026, 7381921932, 7457247666, 7655326448, 7733442024, 8053005744, 8081630172, 8511933276, 8612242254, 8700122277, 8816323824, 9022349028, 9395173368, 9491042484, 9842562576, 9942996888, 10526073866, 10569570039, 10775506896, 11072882898, 11349244368, 11482989672, 11600163036, 12029798704, 12079508616, 12122445258, 12654723312, 12918363381, 13533523542, 13854223152, 14092760052, 14763843864, 14914495332, 15466884048, 15789110799, 16163260344, 16609324347, 17023866552, 17224484508, 17400244554, 18044698056, 18790346736, 18982084968, 19885993776, 20300285313, 21052147732, 21139140078, 22145765796, 22965979344, 23200326072, 24159017232, 24244890516, 25836726762, 26100366831, 27067047084, 28185520104, 29527687728, 29828990664, 31578221598, 32326520688, 33218648694, 34047733104, 34448969016, 34800489108, 36089396112, 37964169936, 38755090143, 40600570626, 42104295464, 42278280156, 44291531592, 46400652144, 47367332397, 48489781032, 51673453524, 52200733662, 54134094168, 56371040208, 59657981328, 60900855939, 63156443196, 66437297388, 68897938032, 69600978216, 77510180286, 81201141252, 84208590928, 84556560312, 88583063184, 94734664794, 96979562064, 103346907048, 104401467324, 108268188336, 116265270429, 121801711878, 126312886392, 132874594776, 139201956432, 142101997191, 155020360572, 162402282504, 169113120624, 182702567817, 189469329588, 206693814096, 208802934648, 232530540858, 243603423756, 252625772784, 265749189552, 284203994382, 310040721144, 324804565008, 365405135634, 378938659176, 417605869296, 426305991573, 465061081716, 487206847512, 568407988764, 620081442288, 730810271268, 757877318352, 852611983146, 930122163432, 974413695024, 1136815977528, 1278917974719, 1461620542536, 1705223966292, 1860244326864, 2273631955056, 2557835949438, 2923241085072, 3410447932584, 5115671898876, 6820895865168, 10231343797752, 20462687595504]

約数ペア:

[(1, 20462687595504), (2, 10231343797752), (3, 6820895865168), (4, 5115671898876), (6, 3410447932584), (7, 2923241085072), (8, 2557835949438), (9, 2273631955056), (11, 1860244326864), (12, 1705223966292), (14, 1461620542536), (16, 1278917974719), (18, 1136815977528), (21, 974413695024), (22, 930122163432), (24, 852611983146), (27, 757877318352), (28, 730810271268), (33, 620081442288), (36, 568407988764), (42, 487206847512), (44, 465061081716), (48, 426305991573), (49, 417605869296), (54, 378938659176), (56, 365405135634), (63, 324804565008), (66, 310040721144), (72, 284203994382), (77, 265749189552), (81, 252625772784), (84, 243603423756), (88, 232530540858), (98, 208802934648), (99, 206693814096), (108, 189469329588), (112, 182702567817), (121, 169113120624), (126, 162402282504), (132, 155020360572), (144, 142101997191), (147, 139201956432), (154, 132874594776), (162, 126312886392), (168, 121801711878), (176, 116265270429), (189, 108268188336), (196, 104401467324), (198, 103346907048), (211, 96979562064), (216, 94734664794), (231, 88583063184), (242, 84556560312), (243, 84208590928), (252, 81201141252), (264, 77510180286), (294, 69600978216), (297, 68897938032), (308, 66437297388), (324, 63156443196), (336, 60900855939), (343, 59657981328), (363, 56371040208), (378, 54134094168), (392, 52200733662), (396, 51673453524), (422, 48489781032), (432, 47367332397), (441, 46400652144), (462, 44291531592), (484, 42278280156), (486, 42104295464), (504, 40600570626), (528, 38755090143), (539, 37964169936), (567, 36089396112), (588, 34800489108), (594, 34448969016), (601, 34047733104), (616, 33218648694), (633, 32326520688), (648, 31578221598), (686, 29828990664), (693, 29527687728), (726, 28185520104), (756, 27067047084), (784, 26100366831), (792, 25836726762), (844, 24244890516), (847, 24159017232), (882, 23200326072), (891, 22965979344), (924, 22145765796), (968, 21139140078), (972, 21052147732), (1008, 20300285313), (1029, 19885993776), (1078, 18982084968), (1089, 18790346736), (1134, 18044698056), (1176, 17400244554), (1188, 17224484508), (1202, 17023866552), (1232, 16609324347), (1266, 16163260344), (1296, 15789110799), (1323, 15466884048), (1372, 14914495332), (1386, 14763843864), (1452, 14092760052), (1477, 13854223152), (1512, 13533523542), (1584, 12918363381), (1617, 12654723312), (1688, 12122445258), (1694, 12079508616), (1701, 12029798704), (1764, 11600163036), (1782, 11482989672), (1803, 11349244368), (1848, 11072882898), (1899, 10775506896), (1936, 10569570039), (1944, 10526073866), (2058, 9942996888), (2079, 9842562576), (2156, 9491042484), (2178, 9395173368), (2268, 9022349028), (2321, 8816323824), (2352, 8700122277), (2376, 8612242254), (2404, 8511933276), (2532, 8081630172), (2541, 8053005744), (2646, 7733442024), (2673, 7655326448), (2744, 7457247666), (2772, 7381921932), (2904, 7046380026), (2954, 6927111576), (3024, 6766761771), (3087, 6628664592), (3234, 6327361656), (3267, 6263448912), (3376, 6061222629), (3388, 6039754308), (3402, 6014899352), (3528, 5800081518), (3564, 5741494836), (3606, 5674622184), (3696, 5536441449), (3773, 5423452848), (3798, 5387753448), (3888, 5263036933), (3969, 5155628016), (4116, 4971498444), (4158, 4921281288), (4207, 4863961872), (4312, 4745521242), (4356, 4697586684), (4431, 4618074384), (4536, 4511174514), (4642, 4408161912), (4752, 4306121127), (4808, 4255966638), (4851, 4218241104), (5064, 4040815086), (5082, 4026502872), (5292, 3866721012), (5346, 3827663224), (5409, 3783081456), (5488, 3728623833), (5544, 3690960966), (5697, 3591835632), (5808, 3523190013), (5908, 3463555788), (5929, 3451288176), (6174, 3314332296), (6237, 3280854192), (6468, 3163680828), (6534, 3131724456), (6611, 3095248464), (6776, 3019877154), (6804, 3007449676), (6963, 2938774608), (7056, 2900040759), (7128, 2870747418), (7212, 2837311092), (7546, 2711726424), (7596, 2693876724), (7623, 2684335248), (7938, 2577814008), (8232, 2485749222), (8316, 2460640644), (8414, 2431980936), (8624, 2372760621), (8712, 2348793342), (8862, 2309037192), (9072, 2255587257), (9261, 2209554864), (9284, 2204080956), (9616, 2127983319), (9702, 2109120552), (9801, 2087816304), (10128, 2020407543), (10164, 2013251436), (10339, 1979174736), (10584, 1933360506), (10692, 1913831612), (10818, 1891540728), (11088, 1845480483), (11319, 1807817616), (11394, 1795917816), (11816, 1731777894), (11858, 1725644088), (11907, 1718542672), (12348, 1657166148), (12474, 1640427096), (12621, 1621320624), (12936, 1581840414), (13068, 1565862228), (13222, 1547624232), (13293, 1539358128), (13552, 1509938577), (13608, 1503724838), (13926, 1469387304), (14256, 1435373709), (14424, 1418655546), (14553, 1406080368), (15092, 1355863212), (15192, 1346938362), (15246, 1342167624), (15876, 1288907004), (16227, 1261027152), (16247, 1259474832), (16464, 1242874611), (16632, 1230320322), (16828, 1215990468), (17091, 1197278544), (17424, 1174396671), (17724, 1154518596), (17787, 1150429392), (18522, 1104777432), (18568, 1102040478), (18711, 1093618064), (19404, 1054560276), (19602, 1043908152), (19833, 1031749488), (20328, 1006625718), (20678, 989587368), (20889, 979591536), (21168, 966680253), (21384, 956915806), (21636, 945770364), (22638, 903908808), (22788, 897958908), (22869, 894778416), (23632, 865888947), (23716, 862822044), (23814, 859271336), (24696, 828583074), (24948, 820213548), (25242, 810660312), (25531, 801483984), (25872, 790920207), (26136, 782931114), (26444, 773812116), (26586, 769679064), (27216, 751862419), (27783, 736518288), (27852, 734693652), (28848, 709327773), (29106, 703040184), (29403, 695938768), (29449, 694851696), (30184, 677931606), (30384, 673469181), (30492, 671083812), (31017, 659724912), (31752, 644453502), (32454, 630513576), (32494, 629737416), (33264, 615160161), (33656, 607995234), (33957, 602605872), (34182, 598639272), (35448, 577259298), (35574, 575214696), (37044, 552388716), (37136, 551020239), (37422, 546809032), (37863, 540440208), (38808, 527280138), (39204, 521954076), (39666, 515874744), (39879, 513119376), (40656, 503312859), (41356, 494793684), (41503, 493041168), (41778, 489795768), (42768, 478457903), (43272, 472885182), (43659, 468693456), (45276, 451954404), (45576, 448979454), (45738, 447389208), (46277, 442178352), (47432, 431411022), (47628, 429635668), (48681, 420342384), (48741, 419824944), (49392, 414291537), (49896, 410106774), (50484, 405330156), (51062, 400741992), (51273, 399092848), (52272, 391465557), (52888, 386906058), (53172, 384839532), (53361, 383476464), (55566, 368259144), (55704, 367346826), (58212, 351520092), (58806, 347969384), (58898, 347425848), (59499, 343916496), (60368, 338965803), (60984, 335541906), (62034, 329862456), (62667, 326530512), (63504, 322226751), (64908, 315256788), (64988, 314868708), (67312, 303997617), (67914, 301302936), (68364, 299319636), (68607, 298259472), (70896, 288629649), (71148, 287607348), (72373, 282739248), (72721, 281386224), (74088, 276194358), (74844, 273404516), (75726, 270220104), (76593, 267161328), (77616, 263640069), (78408, 260977038), (79332, 257937372), (79758, 256559688), (82712, 247396842), (83006, 246520584), (83349, 245506096), (83556, 244897884), (86544, 236442591), (87318, 234346728), (88347, 231617232), (90552, 225977202), (91152, 224489727), (91476, 223694604), (92554, 221089176), (93051, 219908304), (94864, 215705511), (95256, 214817834), (97362, 210171192), (97482, 209912472), (99792, 205053387), (100968, 202665078), (101871, 200868624), (102124, 200370996), (102546, 199546424), (105776, 193453029), (106344, 192419766), (106722, 191738232), (111132, 184129572), (111408, 183673413), (113589, 180146736), (113729, 179924976), (116424, 175760046), (117612, 173984692), (117796, 173712924), (118998, 171958248), (119637, 171039792), (121968, 167770953), (124068, 164931228), (124509, 164347056), (125334, 163265256), (126811, 161363664), (129816, 157628394), (129976, 157434354), (130977, 156231152), (135828, 150651468), (136728, 149659818), (137214, 149129736), (138831, 147392784), (142296, 143803674), (144746, 141369624), (145442, 140693112), (146043, 140114128), (146223, 139941648), (148176, 138097179), (149688, 136702258), (151452, 135110052), (153186, 133580664), (156816, 130488519), (158664, 128968686), (159516, 128279844), (160083, 127825488), (165424, 123698421), (166012, 123260292), (166698, 122753048), (167112, 122448942), (174636, 117173364), (176694, 115808616), (178497, 114638832), (178717, 114497712), (181104, 112988601), (182952, 111847302), (185108, 110544588), (186102, 109954152), (188001, 108843504), (190512, 107408917), (194724, 105085596), (194964, 104956236), (201936, 101332539), (203742, 100434312), (204248, 100185498), (205092, 99773212), (205821, 99419824), (206143, 99264528), (212688, 96209883), (213444, 95869116), (217119, 94246416), (218163, 93795408), (222264, 92064786), (227178, 90073368), (227458, 89962488), (229779, 89053776), (232848, 87880023), (235224, 86992346), (235592, 86856462), (237996, 85979124), (239274, 85519896), (248136, 82465614), (249018, 82173528), (250668, 81632628), (253622, 80681832), (259632, 78814197), (259952, 78717177), (261954, 78115576), (265041, 77205744), (271656, 75325734), (273456, 74829909), (274428, 74564868), (277662, 73696392), (279153, 73302768), (284592, 71901837), (289492, 70684812), (290884, 70346556), (292086, 70057064), (292446, 69970824), (299376, 68351129), (302904, 67555026), (305613, 66956208), (306372, 66790332), (317328, 64484343), (319032, 64139922), (320166, 63912744), (323939, 63168336), (332024, 61630146), (333396, 61376524), (334224, 61224471), (340767, 60048912), (341187, 59974992), (349272, 58586682), (353388, 57904308), (356994, 57319416), (357434, 57248856), (358911, 57013264), (365904, 55923651), (370216, 55272294), (372204, 54977076), (373527, 54782352), (376002, 54421752), (380433, 53787888), (389448, 52542798), (389928, 52478118), (407484, 50217156), (408496, 50092749), (410184, 49886606), (411642, 49709912), (412286, 49632264), (416493, 49130928), (426888, 47934558), (434238, 47123208), (436326, 46897704), (438669, 46647216), (444528, 46032393), (454356, 45036684), (454916, 44981244), (459558, 44526888), (470448, 43496173), (471184, 43428231), (475992, 42989562), (478548, 42759948), (480249, 42608496), (496272, 41232807), (498036, 41086764), (501336, 40816314), (507244, 40340916), (509047, 40198032), (523908, 39057788), (530082, 38602872), (535491, 38212944), (536151, 38165904), (543312, 37662867), (548856, 37282434), (555324, 36848196), (558306, 36651384), (564003, 36281168), (578984, 35342406), (581768, 35173278), (584172, 35028532), (584892, 34985412), (605808, 33777513), (611226, 33478104), (612744, 33395166), (618429, 33088176), (638064, 32069961), (640332, 31956372), (647878, 31584168), (651357, 31415472), (654489, 31265136), (664048, 30815073), (666792, 30688262), (681534, 30024456), (682374, 29987496), (689337, 29684592), (698544, 29293341), (706776, 28952154), (713988, 28659708), (714868, 28624428), (717822, 28506632), (740432, 27636147), (744408, 27488538), (747054, 27391176), (752004, 27210876), (760866, 26893944), (778896, 26271399), (779856, 26239059), (795123, 25735248), (796103, 25703568), (814968, 25108578), (820368, 24943303), (823284, 24854956), (824572, 24816132), (832986, 24565464), (837459, 24434256), (853776, 23967279), (868476, 23561604), (872652, 23448852), (877338, 23323608), (887677, 23051952), (908712, 22518342), (909832, 22490622), (916839, 22318736), (919116, 22263444), (951984, 21494781), (957096, 21379974), (960498, 21304248), (971817, 21056112), (996072, 20543382), (1002672, 20408157), (1014488, 20170458), (1018094, 20099016), (1022301, 20016304), (1023561, 19991664), (1047816, 19528894), (1060164, 19301436), (1070982, 19106472), (1072302, 19082952), (1097712, 18641217), (1110648, 18424098), (1116612, 18325692), (1120581, 18260784), (1128006, 18140584), (1141299, 17929296), (1157968, 17671203), (1163536, 17586639), (1168344, 17514266), (1169784, 17492706), (1222452, 16739052), (1225488, 16697583), (1236858, 16544088), (1249479, 16376976), (1251019, 16356816), (1280664, 15978186), (1295756, 15792084), (1302714, 15707736), (1308978, 15632568), (1316007, 15549072), (1333584, 15344131), (1363068, 15012228), (1364748, 14993748), (1378674, 14842296), (1394921, 14669424), (1413552, 14476077), (1427976, 14329854), (1429736, 14312214), (1435644, 14253316), (1440747, 14202832), (1488816, 13744269), (1494108, 13695588), (1504008, 13605438), (1521732, 13446972), (1527141, 13399344), (1590246, 12867624), (1592206, 12851784), (1606473, 12737648), (1608453, 12721968), (1629936, 12554289), (1646568, 12427478), (1649144, 12408066), (1665972, 12282732), (1674918, 12217128), (1736952, 11780802), (1745304, 11724426), (1754676, 11661804), (1775354, 11525976), (1817424, 11259171), (1819664, 11245311), (1833678, 11159368), (1838232, 11131722), (1855287, 11029392), (1914192, 10689987), (1920996, 10652124), (1943634, 10528056), (1954071, 10471824), (1963467, 10421712), (1992144, 10271691), (2028976, 10085229), (2036188, 10049508), (2044602, 10008152), (2047122, 9995832), (2068011, 9894864), (2095632, 9764447), (2120328, 9650718), (2141964, 9553236), (2144604, 9541476), (2221296, 9212049), (2233224, 9162846), (2241162, 9130392), (2256012, 9070292), (2267573, 9024048), (2282598, 8964648), (2336688, 8757133), (2339568, 8746353), (2385369, 8578416), (2388309, 8567856), (2444904, 8369526), (2473716, 8272044), (2498958, 8188488), (2502038, 8178408), (2512377, 8144752), (2561328, 7989093), (2591512, 7896042), (2605428, 7853868), (2617956, 7816284), (2632014, 7774536), (2663031, 7683984), (2726136, 7506114), (2729496, 7496874), (2757348, 7421148), (2789842, 7334712), (2855952, 7164927), (2859472, 7156107), (2871288, 7126658), (2881494, 7101416), (2915451, 7018704), (2988216, 6847794), (3008016, 6802719), (3043464, 6723486), (3054282, 6699672), (3070683, 6663888), (3180492, 6433812), (3184412, 6425892), (3212946, 6368824), (3216906, 6360984), (3293136, 6213739), (3298288, 6204033), (3331944, 6141366), (3349836, 6108564), (3361743, 6086928), (3423897, 5976432), (3473904, 5890401), (3490608, 5862213), (3509352, 5830902), (3550708, 5762988), (3563329, 5742576), (3667356, 5579684), (3676464, 5565861), (3710574, 5514696), (3748437, 5458992), (3753057, 5452272), (3841992, 5326062), (3887268, 5264028), (3908142, 5235912), (3926934, 5210856), (3948021, 5183024), (4072376, 5024754), (4089204, 5004076), (4094244, 4997916), (4136022, 4947432), (4184763, 4889808), (4240656, 4825359), (4283928, 4776618), (4289208, 4770738), (4466448, 4581423), (4482324, 4565196), (4512024, 4535146)]