4581805951008

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{677}}^1$

素因数の和:804

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 24, 26, 27, 31, 32, 33, 36, 38, 39, 44, 48, 52, 54, 57, 62, 66, 72, 76, 78, 81, 88, 93, 96, 99, 104, 108, 114, 117, 124, 132, 143, 144, 152, 156, 162, 171, 176, 186, 198, 208, 209, 216, 228, 234, 247, 248, 264, 279, 286, 288, 297, 304, 312, 324, 341, 342, 351, 352, 372, 396, 403, 416, 418, 429, 432, 456, 468, 494, 496, 513, 528, 558, 572, 589, 594, 608, 624, 627, 648, 677, 682, 684, 702, 741, 744, 792, 806, 836, 837, 858, 864, 891, 912, 936, 961, 988, 992, 1023, 1026, 1053, 1056, 1116, 1144, 1178, 1188, 1209, 1248, 1254, 1287, 1296, 1354, 1364, 1368, 1404, 1482, 1488, 1539, 1584, 1612, 1672, 1674, 1716, 1767, 1782, 1824, 1872, 1881, 1922, 1976, 2031, 2046, 2052, 2106, 2223, 2232, 2288, 2356, 2376, 2418, 2508, 2511, 2574, 2592, 2708, 2717, 2728, 2736, 2808, 2883, 2964, 2976, 3069, 3078, 3168, 3224, 3344, 3348, 3432, 3534, 3564, 3627, 3744, 3762, 3844, 3861, 3952, 4062, 4092, 4104, 4212, 4433, 4446, 4464, 4576, 4712, 4752, 4836, 5016, 5022, 5148, 5301, 5416, 5434, 5456, 5472, 5616, 5643, 5766, 5928, 6093, 6138, 6156, 6448, 6479, 6669, 6688, 6696, 6864, 7068, 7128, 7254, 7447, 7524, 7657, 7688, 7722, 7904, 8124, 8151, 8184, 8208, 8424, 8649, 8801, 8866, 8892, 8928, 9207, 9424, 9504, 9672, 10032, 10044, 10296, 10571, 10602, 10832, 10868, 10881, 10912, 11232, 11286, 11532, 11583, 11856, 12186, 12276, 12312, 12493, 12863, 12896, 12958, 13299, 13338, 13392, 13728, 14136, 14256, 14508, 14894, 15048, 15314, 15376, 15444, 15903, 16248, 16302, 16368, 16416, 16848, 16929, 17298, 17602, 17732, 17784, 18259, 18279, 18414, 18848, 19344, 19437, 20007, 20064, 20088, 20592, 20987, 21142, 21204, 21664, 21736, 21762, 22341, 22572, 22971, 23064, 23166, 23712, 24372, 24453, 24552, 24624, 24986, 25726, 25916, 25947, 26403, 26598, 26676, 26784, 27621, 28272, 28512, 29016, 29788, 30096, 30628, 30752, 30888, 31713, 31806, 32496, 32604, 32643, 32736, 33696, 33858, 34596, 35204, 35464, 35568, 36518, 36558, 36828, 37479, 38589, 38688, 38874, 39897, 40014, 40176, 41184, 41974, 42284, 42408, 43472, 43524, 44682, 45144, 45942, 46128, 46332, 47709, 48744, 48906, 49104, 49248, 49972, 51452, 51832, 51894, 52806, 53196, 53352, 54777, 54837, 55242, 56544, 58032, 58311, 59576, 60192, 61256, 61776, 62961, 63426, 63612, 64992, 65208, 65286, 67023, 67716, 68913, 69192, 70408, 70928, 71136, 73036, 73116, 73359, 73656, 74958, 77178, 77748, 77841, 79209, 79794, 80028, 80352, 83948, 84227, 84568, 84816, 86944, 87048, 89364, 90288, 91884, 92256, 92664, 95139, 95418, 96811, 97488, 97812, 98208, 99944, 102904, 103664, 103788, 105612, 106392, 106704, 109554, 109674, 110484, 112437, 115767, 116064, 116622, 119152, 119691, 122512, 123552, 125922, 126852, 127224, 130416, 130572, 134046, 135432, 137423, 137826, 138384, 140816, 141493, 141856, 146072, 146232, 146718, 147312, 149916, 154356, 155496, 155682, 158418, 159588, 160056, 164331, 167219, 167896, 168454, 169136, 169632, 174096, 174933, 178728, 180576, 183768, 185328, 188883, 190278, 190836, 193622, 194976, 195624, 199888, 200849, 201069, 205808, 206739, 207328, 207576, 211224, 212784, 213408, 219108, 219348, 220077, 220968, 224874, 230857, 231534, 233244, 237367, 237627, 238304, 239382, 245024, 251844, 252681, 253704, 254448, 260832, 261144, 268092, 270864, 272831, 274846, 275652, 276768, 281632, 282986, 285417, 290433, 292144, 292464, 293436, 294624, 299832, 308712, 310992, 311364, 316836, 319176, 320112, 328662, 334438, 335792, 336908, 337311, 338272, 347301, 348192, 349866, 357456, 359073, 367536, 370656, 377766, 380556, 381672, 387244, 391248, 398753, 399776, 401698, 402138, 411616, 412269, 413478, 415152, 422448, 424479, 425568, 438216, 438696, 440154, 441936, 449748, 461714, 463068, 466488, 474734, 475254, 478764, 492993, 501657, 503688, 505362, 507408, 508896, 522288, 524799, 536184, 541728, 545662, 549692, 551304, 565972, 566649, 570834, 580866, 584288, 584928, 586872, 599664, 602547, 603207, 617424, 620217, 621984, 622728, 633672, 638352, 640224, 650597, 657324, 668876, 671584, 673816, 674622, 692571, 694602, 699732, 712101, 712881, 714912, 718146, 735072, 755532, 758043, 761112, 763344, 774488, 782496, 797506, 803396, 804276, 818493, 824538, 826956, 830304, 844896, 848958, 856251, 871299, 876432, 877392, 880308, 883872, 899496, 923428, 926136, 932976, 949468, 950508, 957528, 985986, 1003314, 1007376, 1010724, 1011933, 1014816, 1041903, 1044576, 1049598, 1072368, 1091324, 1099384, 1102608, 1131944, 1133298, 1141668, 1161732, 1173744, 1196259, 1199328, 1205094, 1206414, 1234848, 1236807, 1240434, 1245456, 1267344, 1273437, 1276704, 1301194, 1314648, 1337752, 1347632, 1349244, 1385142, 1389204, 1399464, 1424202, 1425762, 1436292, 1478979, 1504971, 1511064, 1516086, 1522224, 1526688, 1548976, 1595012, 1606792, 1608552, 1636986, 1649076, 1653912, 1697916, 1699947, 1712502, 1742598, 1752864, 1754784, 1760616, 1798992, 1807641, 1839409, 1846856, 1852272, 1865952, 1898936, 1901016, 1915056, 1951791, 1971972, 2006628, 2014752, 2021448, 2023866, 2077713, 2083806, 2099196, 2136303, 2144736, 2182648, 2198768, 2205216, 2263888, 2266596, 2274129, 2283336, 2323464, 2347488, 2392518, 2410188, 2412828, 2455479, 2473614, 2480868, 2490912, 2534688, 2546874, 2602388, 2611037, 2613897, 2629296, 2675504, 2695264, 2698488, 2770284, 2778408, 2798928, 2848404, 2851524, 2872584, 2957958, 3001141, 3009942, 3022128, 3032172, 3044448, 3097952, 3190024, 3213584, 3217104, 3273972, 3298152, 3307824, 3395832, 3399894, 3425004, 3485196, 3521232, 3588777, 3597984, 3615282, 3678818, 3693712, 3704544, 3710421, 3797872, 3802032, 3820311, 3830112, 3903582, 3943944, 4013256, 4042896, 4047732, 4155426, 4167612, 4198392, 4272606, 4365296, 4386283, 4397536, 4514913, 4527776, 4533192, 4548258, 4566672, 4646928, 4785036, 4820376, 4825656, 4910958, 4947228, 4961736, 5093748, 5183789, 5204776, 5222074, 5227794, 5258592, 5351008, 5396976, 5422923, 5518227, 5540568, 5556816, 5597856, 5696808, 5703048, 5745168, 5855373, 5915916, 6002282, 6019884, 6044256, 6064344, 6233139, 6380048, 6408909, 6427168, 6434208, 6547944, 6596304, 6615648, 6791664, 6799788, 6822387, 6850008, 6970392, 7042464, 7156567, 7177554, 7230564, 7357636, 7366437, 7387424, 7420842, 7595744, 7604064, 7640622, 7807164, 7833111, 7841691, 7887888, 8026512, 8085792, 8095464, 8310852, 8335224, 8396784, 8457761, 8545212, 8730592, 8772566, 9003423, 9029826, 9066384, 9096516, 9133344, 9293856, 9570072, 9640752, 9651312, 9821916, 9894456, 9923472, 10187496, 10367578, 10409552, 10444148, 10455588, 10766331, 10793952, 10845846, 11036454, 11081136, 11113632, 11131263, 11393616, 11406096, 11460933, 11490336, 11710746, 11831832, 12004564, 12039768, 12128688, 12361343, 12466278, 12760096, 12817818, 13095888, 13158849, 13192608, 13544739, 13583328, 13599576, 13644774, 13700016, 13940784, 14313134, 14355108, 14461128, 14715272, 14732874, 14841684, 15281244, 15551367, 15614328, 15666222, 15683382, 15775776, 16053024, 16190928, 16268769, 16554681, 16621704, 16670448, 16793568, 16915522, 17090424, 17545132, 17566119, 18006846, 18059652, 18132768, 18193032, 18699417, 19140144, 19226727, 19281504, 19302624, 19643832, 19788912, 19846944, 20374992, 20735156, 20819104, 20888296, 20911176, 21469701, 21532662, 21691692, 22072908, 22099311, 22162272, 22262526, 22787232, 22812192, 22921866, 23421492, 23499333, 23663664, 24009128, 24079536, 24257376, 24722686, 24932556, 25373283, 25635636, 26191776, 26317698, 27010269, 27089478, 27199152, 27289548, 27400032, 27881568, 28626268, 28710216, 28922256, 29430544, 29465748, 29683368, 30562488, 31102734, 31228656, 31332444, 31366764, 32298993, 32381856, 32537538, 33109362, 33243408, 33340896, 33831044, 34180848, 35090264, 35132238, 36013692, 36119304, 36386064, 37084029, 37398834, 38280288, 38453454, 39287664, 39476547, 39577824, 40749984, 41470312, 41776592, 41822352, 42939402, 43065324, 43383384, 44145816, 44198622, 44525052, 45843732, 46654101, 46842984, 46998666, 47327328, 48018256, 48159072, 49445372, 49664043, 49865112, 50746566, 51271272, 52635396, 52698357, 54020538, 54178956, 54398304, 54579096, 57021679, 57252536, 57420432, 57844512, 58861088, 58931496, 59366736, 61124976, 62205468, 62457312, 62664888, 62733528, 64409103, 64597986, 65075076, 66218724, 66486816, 67662088, 68361696, 70180528, 70264476, 70497999, 72027384, 72238608, 72772128, 74168058, 74797668, 76119849, 76906908, 78575328, 78953094, 81030807, 82940624, 83553184, 83644704, 85878804, 86130648, 86766768, 88291632, 88397244, 89050104, 91687464, 93035371, 93308202, 93685968, 93997332, 96036512, 98890744, 99328086, 99730224, 101493132, 102542544, 105270792, 105396714, 108041076, 108357912, 109158192, 111252087, 114043358, 114505072, 114840864, 117862992, 118429641, 118733472, 122249952, 124410936, 125329776, 125467056, 128818206, 129195972, 130150152, 132437448, 135324176, 135974773, 139962303, 140361056, 140528952, 140995998, 144054768, 144477216, 148336116, 148992129, 149595336, 152239698, 153813816, 157906188, 160697459, 162061614, 165881248, 171065037, 171757608, 172261296, 173533536, 176583264, 176794488, 178100208, 183374928, 186070742, 186616404, 187371936, 187994664, 193227309, 197781488, 198656172, 199460448, 202986264, 205085088, 210541584, 210793428, 211493997, 216082152, 216715824, 218316384, 222504174, 228086716, 228359547, 229010144, 235725984, 236859282, 243092421, 248821872, 250659552, 250934112, 257636412, 258391944, 260300304, 264874896, 270648352, 271949546, 279106113, 279924606, 281057904, 281991996, 288109536, 296672232, 297984258, 299190672, 304479396, 307627632, 315812376, 321394918, 324123228, 333756261, 342130074, 343515216, 344522592, 353588976, 355288923, 356200416, 366749856, 372141484, 373232808, 375989328, 386454618, 395562976, 397312344, 405972528, 407924319, 419886909, 421083168, 421586856, 422987994, 432164304, 433431648, 445008348, 456173432, 456719094, 473718564, 482092377, 486184842, 497643744, 513195111, 515272824, 516783888, 520600608, 529749792, 543899092, 558212226, 559849212, 562115808, 563983992, 579681927, 593344464, 595968516, 598381344, 608958792, 615255264, 631624752, 642789836, 648246456, 667512522, 684260148, 685078641, 687030432, 707177952, 710577846, 744282968, 746465616, 751978656, 772909236, 794624688, 811945056, 815848638, 837318339, 839773818, 843173712, 845975988, 864328608, 890016696, 912346864, 913438188, 947437128, 964184754, 972369684, 1001268783, 1026390222, 1030545648, 1033567776, 1087798184, 1116424452, 1119698424, 1127967984, 1159363854, 1186688928, 1191937032, 1217917584, 1223772957, 1263249504, 1285579672, 1296492912, 1335025044, 1368520296, 1370157282, 1421155692, 1446277131, 1488565936, 1492931232, 1539585333, 1545818472, 1589249376, 1631697276, 1674636678, 1679547636, 1686347424, 1691951976, 1767672049, 1780033392, 1824693728, 1826876376, 1894874256, 1928369508, 1944739368, 2002537566, 2052780444, 2061091296, 2175596368, 2232848904, 2239396848, 2255935968, 2318727708, 2383874064, 2435835168, 2447545914, 2511955017, 2571159344, 2592985824, 2670050088, 2737040592, 2740314564, 2842311384, 2892554262, 2977131872, 3079170666, 3091636944, 3263394552, 3349273356, 3359095272, 3383903952, 3535344098, 3560066784, 3653752752, 3671318871, 3789748512, 3856739016, 3889478736, 4005075132, 4105560888, 4338831393, 4351192736, 4465697808, 4478793696, 4618755999, 4637455416, 4767748128, 4895091828, 5023910034, 5142318688, 5303016147, 5340100176, 5474081184, 5480629128, 5684622768, 5785108524, 6158341332, 6183273888, 6526789104, 6698546712, 6718190544, 6767807904, 7070688196, 7307505504, 7342637742, 7535865051, 7713478032, 7778957472, 8010150264, 8211121776, 8677662786, 8931395616, 9237511998, 9274910832, 9790183656, 10047820068, 10606032294, 10680200352, 10961258256, 11013956613, 11369245536, 11570217048, 12316682664, 13016494179, 13053578208, 13397093424, 13436381088, 14141376392, 14685275484, 15071730102, 15426956064, 15909048441, 16020300528, 16422243552, 17355325572, 18475023996, 18549821664, 19580367312, 20095640136, 21212064588, 21922516512, 22027913226, 23140434096, 24633365328, 26032988358, 26794186848, 28282752784, 29370550968, 30143460204, 31818096882, 32040601056, 34710651144, 36950047992, 39160734624, 40191280272, 42424129176, 44055826452, 46280868192, 47727145323, 49266730656, 52065976716, 56565505568, 58741101936, 60286920408, 63636193764, 69421302288, 73900095984, 80382560544, 84848258352, 88111652904, 95454290646, 104131953432, 117482203872, 120573840816, 127272387528, 138842604576, 143181435969, 147800191968, 169696516704, 176223305808, 190908581292, 208263906864, 241147681632, 254544775056, 286362871938, 352446611616, 381817162584, 416527813728, 509089550112, 572725743876, 763634325168, 1145451487752, 1527268650336, 2290902975504, 4581805951008]

約数ペア:

[(1, 4581805951008), (2, 2290902975504), (3, 1527268650336), (4, 1145451487752), (6, 763634325168), (8, 572725743876), (9, 509089550112), (11, 416527813728), (12, 381817162584), (13, 352446611616), (16, 286362871938), (18, 254544775056), (19, 241147681632), (22, 208263906864), (24, 190908581292), (26, 176223305808), (27, 169696516704), (31, 147800191968), (32, 143181435969), (33, 138842604576), (36, 127272387528), (38, 120573840816), (39, 117482203872), (44, 104131953432), (48, 95454290646), (52, 88111652904), (54, 84848258352), (57, 80382560544), (62, 73900095984), (66, 69421302288), (72, 63636193764), (76, 60286920408), (78, 58741101936), (81, 56565505568), (88, 52065976716), (93, 49266730656), (96, 47727145323), (99, 46280868192), (104, 44055826452), (108, 42424129176), (114, 40191280272), (117, 39160734624), (124, 36950047992), (132, 34710651144), (143, 32040601056), (144, 31818096882), (152, 30143460204), (156, 29370550968), (162, 28282752784), (171, 26794186848), (176, 26032988358), (186, 24633365328), (198, 23140434096), (208, 22027913226), (209, 21922516512), (216, 21212064588), (228, 20095640136), (234, 19580367312), (247, 18549821664), (248, 18475023996), (264, 17355325572), (279, 16422243552), (286, 16020300528), (288, 15909048441), (297, 15426956064), (304, 15071730102), (312, 14685275484), (324, 14141376392), (341, 13436381088), (342, 13397093424), (351, 13053578208), (352, 13016494179), (372, 12316682664), (396, 11570217048), (403, 11369245536), (416, 11013956613), (418, 10961258256), (429, 10680200352), (432, 10606032294), (456, 10047820068), (468, 9790183656), (494, 9274910832), (496, 9237511998), (513, 8931395616), (528, 8677662786), (558, 8211121776), (572, 8010150264), (589, 7778957472), (594, 7713478032), (608, 7535865051), (624, 7342637742), (627, 7307505504), (648, 7070688196), (677, 6767807904), (682, 6718190544), (684, 6698546712), (702, 6526789104), (741, 6183273888), (744, 6158341332), (792, 5785108524), (806, 5684622768), (836, 5480629128), (837, 5474081184), (858, 5340100176), (864, 5303016147), (891, 5142318688), (912, 5023910034), (936, 4895091828), (961, 4767748128), (988, 4637455416), (992, 4618755999), (1023, 4478793696), (1026, 4465697808), (1053, 4351192736), (1056, 4338831393), (1116, 4105560888), (1144, 4005075132), (1178, 3889478736), (1188, 3856739016), (1209, 3789748512), (1248, 3671318871), (1254, 3653752752), (1287, 3560066784), (1296, 3535344098), (1354, 3383903952), (1364, 3359095272), (1368, 3349273356), (1404, 3263394552), (1482, 3091636944), (1488, 3079170666), (1539, 2977131872), (1584, 2892554262), (1612, 2842311384), (1672, 2740314564), (1674, 2737040592), (1716, 2670050088), (1767, 2592985824), (1782, 2571159344), (1824, 2511955017), (1872, 2447545914), (1881, 2435835168), (1922, 2383874064), (1976, 2318727708), (2031, 2255935968), (2046, 2239396848), (2052, 2232848904), (2106, 2175596368), (2223, 2061091296), (2232, 2052780444), (2288, 2002537566), (2356, 1944739368), (2376, 1928369508), (2418, 1894874256), (2508, 1826876376), (2511, 1824693728), (2574, 1780033392), (2592, 1767672049), (2708, 1691951976), (2717, 1686347424), (2728, 1679547636), (2736, 1674636678), (2808, 1631697276), (2883, 1589249376), (2964, 1545818472), (2976, 1539585333), (3069, 1492931232), (3078, 1488565936), (3168, 1446277131), (3224, 1421155692), (3344, 1370157282), (3348, 1368520296), (3432, 1335025044), (3534, 1296492912), (3564, 1285579672), (3627, 1263249504), (3744, 1223772957), (3762, 1217917584), (3844, 1191937032), (3861, 1186688928), (3952, 1159363854), (4062, 1127967984), (4092, 1119698424), (4104, 1116424452), (4212, 1087798184), (4433, 1033567776), (4446, 1030545648), (4464, 1026390222), (4576, 1001268783), (4712, 972369684), (4752, 964184754), (4836, 947437128), (5016, 913438188), (5022, 912346864), (5148, 890016696), (5301, 864328608), (5416, 845975988), (5434, 843173712), (5456, 839773818), (5472, 837318339), (5616, 815848638), (5643, 811945056), (5766, 794624688), (5928, 772909236), (6093, 751978656), (6138, 746465616), (6156, 744282968), (6448, 710577846), (6479, 707177952), (6669, 687030432), (6688, 685078641), (6696, 684260148), (6864, 667512522), (7068, 648246456), (7128, 642789836), (7254, 631624752), (7447, 615255264), (7524, 608958792), (7657, 598381344), (7688, 595968516), (7722, 593344464), (7904, 579681927), (8124, 563983992), (8151, 562115808), (8184, 559849212), (8208, 558212226), (8424, 543899092), (8649, 529749792), (8801, 520600608), (8866, 516783888), (8892, 515272824), (8928, 513195111), (9207, 497643744), (9424, 486184842), (9504, 482092377), (9672, 473718564), (10032, 456719094), (10044, 456173432), (10296, 445008348), (10571, 433431648), (10602, 432164304), (10832, 422987994), (10868, 421586856), (10881, 421083168), (10912, 419886909), (11232, 407924319), (11286, 405972528), (11532, 397312344), (11583, 395562976), (11856, 386454618), (12186, 375989328), (12276, 373232808), (12312, 372141484), (12493, 366749856), (12863, 356200416), (12896, 355288923), (12958, 353588976), (13299, 344522592), (13338, 343515216), (13392, 342130074), (13728, 333756261), (14136, 324123228), (14256, 321394918), (14508, 315812376), (14894, 307627632), (15048, 304479396), (15314, 299190672), (15376, 297984258), (15444, 296672232), (15903, 288109536), (16248, 281991996), (16302, 281057904), (16368, 279924606), (16416, 279106113), (16848, 271949546), (16929, 270648352), (17298, 264874896), (17602, 260300304), (17732, 258391944), (17784, 257636412), (18259, 250934112), (18279, 250659552), (18414, 248821872), (18848, 243092421), (19344, 236859282), (19437, 235725984), (20007, 229010144), (20064, 228359547), (20088, 228086716), (20592, 222504174), (20987, 218316384), (21142, 216715824), (21204, 216082152), (21664, 211493997), (21736, 210793428), (21762, 210541584), (22341, 205085088), (22572, 202986264), (22971, 199460448), (23064, 198656172), (23166, 197781488), (23712, 193227309), (24372, 187994664), (24453, 187371936), (24552, 186616404), (24624, 186070742), (24986, 183374928), (25726, 178100208), (25916, 176794488), (25947, 176583264), (26403, 173533536), (26598, 172261296), (26676, 171757608), (26784, 171065037), (27621, 165881248), (28272, 162061614), (28512, 160697459), (29016, 157906188), (29788, 153813816), (30096, 152239698), (30628, 149595336), (30752, 148992129), (30888, 148336116), (31713, 144477216), (31806, 144054768), (32496, 140995998), (32604, 140528952), (32643, 140361056), (32736, 139962303), (33696, 135974773), (33858, 135324176), (34596, 132437448), (35204, 130150152), (35464, 129195972), (35568, 128818206), (36518, 125467056), (36558, 125329776), (36828, 124410936), (37479, 122249952), (38589, 118733472), (38688, 118429641), (38874, 117862992), (39897, 114840864), (40014, 114505072), (40176, 114043358), (41184, 111252087), (41974, 109158192), (42284, 108357912), (42408, 108041076), (43472, 105396714), (43524, 105270792), (44682, 102542544), (45144, 101493132), (45942, 99730224), (46128, 99328086), (46332, 98890744), (47709, 96036512), (48744, 93997332), (48906, 93685968), (49104, 93308202), (49248, 93035371), (49972, 91687464), (51452, 89050104), (51832, 88397244), (51894, 88291632), (52806, 86766768), (53196, 86130648), (53352, 85878804), (54777, 83644704), (54837, 83553184), (55242, 82940624), (56544, 81030807), (58032, 78953094), (58311, 78575328), (59576, 76906908), (60192, 76119849), (61256, 74797668), (61776, 74168058), (62961, 72772128), (63426, 72238608), (63612, 72027384), (64992, 70497999), (65208, 70264476), (65286, 70180528), (67023, 68361696), (67716, 67662088), (68913, 66486816), (69192, 66218724), (70408, 65075076), (70928, 64597986), (71136, 64409103), (73036, 62733528), (73116, 62664888), (73359, 62457312), (73656, 62205468), (74958, 61124976), (77178, 59366736), (77748, 58931496), (77841, 58861088), (79209, 57844512), (79794, 57420432), (80028, 57252536), (80352, 57021679), (83948, 54579096), (84227, 54398304), (84568, 54178956), (84816, 54020538), (86944, 52698357), (87048, 52635396), (89364, 51271272), (90288, 50746566), (91884, 49865112), (92256, 49664043), (92664, 49445372), (95139, 48159072), (95418, 48018256), (96811, 47327328), (97488, 46998666), (97812, 46842984), (98208, 46654101), (99944, 45843732), (102904, 44525052), (103664, 44198622), (103788, 44145816), (105612, 43383384), (106392, 43065324), (106704, 42939402), (109554, 41822352), (109674, 41776592), (110484, 41470312), (112437, 40749984), (115767, 39577824), (116064, 39476547), (116622, 39287664), (119152, 38453454), (119691, 38280288), (122512, 37398834), (123552, 37084029), (125922, 36386064), (126852, 36119304), (127224, 36013692), (130416, 35132238), (130572, 35090264), (134046, 34180848), (135432, 33831044), (137423, 33340896), (137826, 33243408), (138384, 33109362), (140816, 32537538), (141493, 32381856), (141856, 32298993), (146072, 31366764), (146232, 31332444), (146718, 31228656), (147312, 31102734), (149916, 30562488), (154356, 29683368), (155496, 29465748), (155682, 29430544), (158418, 28922256), (159588, 28710216), (160056, 28626268), (164331, 27881568), (167219, 27400032), (167896, 27289548), (168454, 27199152), (169136, 27089478), (169632, 27010269), (174096, 26317698), (174933, 26191776), (178728, 25635636), (180576, 25373283), (183768, 24932556), (185328, 24722686), (188883, 24257376), (190278, 24079536), (190836, 24009128), (193622, 23663664), (194976, 23499333), (195624, 23421492), (199888, 22921866), (200849, 22812192), (201069, 22787232), (205808, 22262526), (206739, 22162272), (207328, 22099311), (207576, 22072908), (211224, 21691692), (212784, 21532662), (213408, 21469701), (219108, 20911176), (219348, 20888296), (220077, 20819104), (220968, 20735156), (224874, 20374992), (230857, 19846944), (231534, 19788912), (233244, 19643832), (237367, 19302624), (237627, 19281504), (238304, 19226727), (239382, 19140144), (245024, 18699417), (251844, 18193032), (252681, 18132768), (253704, 18059652), (254448, 18006846), (260832, 17566119), (261144, 17545132), (268092, 17090424), (270864, 16915522), (272831, 16793568), (274846, 16670448), (275652, 16621704), (276768, 16554681), (281632, 16268769), (282986, 16190928), (285417, 16053024), (290433, 15775776), (292144, 15683382), (292464, 15666222), (293436, 15614328), (294624, 15551367), (299832, 15281244), (308712, 14841684), (310992, 14732874), (311364, 14715272), (316836, 14461128), (319176, 14355108), (320112, 14313134), (328662, 13940784), (334438, 13700016), (335792, 13644774), (336908, 13599576), (337311, 13583328), (338272, 13544739), (347301, 13192608), (348192, 13158849), (349866, 13095888), (357456, 12817818), (359073, 12760096), (367536, 12466278), (370656, 12361343), (377766, 12128688), (380556, 12039768), (381672, 12004564), (387244, 11831832), (391248, 11710746), (398753, 11490336), (399776, 11460933), (401698, 11406096), (402138, 11393616), (411616, 11131263), (412269, 11113632), (413478, 11081136), (415152, 11036454), (422448, 10845846), (424479, 10793952), (425568, 10766331), (438216, 10455588), (438696, 10444148), (440154, 10409552), (441936, 10367578), (449748, 10187496), (461714, 9923472), (463068, 9894456), (466488, 9821916), (474734, 9651312), (475254, 9640752), (478764, 9570072), (492993, 9293856), (501657, 9133344), (503688, 9096516), (505362, 9066384), (507408, 9029826), (508896, 9003423), (522288, 8772566), (524799, 8730592), (536184, 8545212), (541728, 8457761), (545662, 8396784), (549692, 8335224), (551304, 8310852), (565972, 8095464), (566649, 8085792), (570834, 8026512), (580866, 7887888), (584288, 7841691), (584928, 7833111), (586872, 7807164), (599664, 7640622), (602547, 7604064), (603207, 7595744), (617424, 7420842), (620217, 7387424), (621984, 7366437), (622728, 7357636), (633672, 7230564), (638352, 7177554), (640224, 7156567), (650597, 7042464), (657324, 6970392), (668876, 6850008), (671584, 6822387), (673816, 6799788), (674622, 6791664), (692571, 6615648), (694602, 6596304), (699732, 6547944), (712101, 6434208), (712881, 6427168), (714912, 6408909), (718146, 6380048), (735072, 6233139), (755532, 6064344), (758043, 6044256), (761112, 6019884), (763344, 6002282), (774488, 5915916), (782496, 5855373), (797506, 5745168), (803396, 5703048), (804276, 5696808), (818493, 5597856), (824538, 5556816), (826956, 5540568), (830304, 5518227), (844896, 5422923), (848958, 5396976), (856251, 5351008), (871299, 5258592), (876432, 5227794), (877392, 5222074), (880308, 5204776), (883872, 5183789), (899496, 5093748), (923428, 4961736), (926136, 4947228), (932976, 4910958), (949468, 4825656), (950508, 4820376), (957528, 4785036), (985986, 4646928), (1003314, 4566672), (1007376, 4548258), (1010724, 4533192), (1011933, 4527776), (1014816, 4514913), (1041903, 4397536), (1044576, 4386283), (1049598, 4365296), (1072368, 4272606), (1091324, 4198392), (1099384, 4167612), (1102608, 4155426), (1131944, 4047732), (1133298, 4042896), (1141668, 4013256), (1161732, 3943944), (1173744, 3903582), (1196259, 3830112), (1199328, 3820311), (1205094, 3802032), (1206414, 3797872), (1234848, 3710421), (1236807, 3704544), (1240434, 3693712), (1245456, 3678818), (1267344, 3615282), (1273437, 3597984), (1276704, 3588777), (1301194, 3521232), (1314648, 3485196), (1337752, 3425004), (1347632, 3399894), (1349244, 3395832), (1385142, 3307824), (1389204, 3298152), (1399464, 3273972), (1424202, 3217104), (1425762, 3213584), (1436292, 3190024), (1478979, 3097952), (1504971, 3044448), (1511064, 3032172), (1516086, 3022128), (1522224, 3009942), (1526688, 3001141), (1548976, 2957958), (1595012, 2872584), (1606792, 2851524), (1608552, 2848404), (1636986, 2798928), (1649076, 2778408), (1653912, 2770284), (1697916, 2698488), (1699947, 2695264), (1712502, 2675504), (1742598, 2629296), (1752864, 2613897), (1754784, 2611037), (1760616, 2602388), (1798992, 2546874), (1807641, 2534688), (1839409, 2490912), (1846856, 2480868), (1852272, 2473614), (1865952, 2455479), (1898936, 2412828), (1901016, 2410188), (1915056, 2392518), (1951791, 2347488), (1971972, 2323464), (2006628, 2283336), (2014752, 2274129), (2021448, 2266596), (2023866, 2263888), (2077713, 2205216), (2083806, 2198768), (2099196, 2182648), (2136303, 2144736)]