72630413856

素因数分解:

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

素因数の和:137

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 86, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 176, 182, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 258, 264, 273, 279, 286, 288, 294, 297, 301, 308, 312, 324, 336, 341, 344, 351, 352, 364, 372, 378, 387, 392, 396, 403, 416, 429, 432, 434, 441, 462, 468, 473, 486, 496, 504, 516, 528, 539, 546, 558, 559, 567, 572, 588, 594, 602, 616, 624, 637, 648, 651, 672, 682, 688, 693, 702, 728, 744, 756, 774, 784, 792, 806, 819, 837, 858, 864, 868, 882, 891, 903, 924, 936, 946, 972, 992, 1001, 1008, 1023, 1032, 1053, 1056, 1078, 1092, 1116, 1118, 1134, 1144, 1161, 1176, 1188, 1204, 1209, 1232, 1248, 1274, 1287, 1296, 1302, 1323, 1333, 1364, 1376, 1386, 1404, 1419, 1456, 1488, 1512, 1519, 1548, 1568, 1584, 1612, 1617, 1638, 1674, 1677, 1701, 1716, 1736, 1764, 1782, 1806, 1848, 1872, 1892, 1911, 1944, 1953, 2002, 2016, 2046, 2064, 2079, 2106, 2107, 2156, 2184, 2232, 2236, 2268, 2288, 2322, 2352, 2376, 2387, 2408, 2418, 2457, 2464, 2511, 2548, 2574, 2592, 2604, 2646, 2666, 2673, 2709, 2728, 2772, 2808, 2821, 2838, 2912, 2976, 3003, 3024, 3038, 3069, 3096, 3159, 3168, 3224, 3234, 3276, 3311, 3348, 3354, 3402, 3432, 3472, 3483, 3528, 3564, 3612, 3627, 3696, 3744, 3784, 3822, 3861, 3888, 3906, 3913, 3969, 3999, 4004, 4092, 4128, 4158, 4212, 4214, 4257, 4312, 4368, 4433, 4464, 4472, 4536, 4557, 4576, 4644, 4704, 4752, 4774, 4816, 4836, 4851, 4914, 5022, 5031, 5096, 5148, 5208, 5292, 5332, 5346, 5418, 5456, 5544, 5616, 5642, 5676, 5733, 5859, 6006, 6048, 6076, 6138, 6149, 6192, 6237, 6318, 6321, 6448, 6468, 6552, 6622, 6696, 6708, 6804, 6864, 6944, 6966, 7007, 7056, 7128, 7161, 7224, 7254, 7371, 7392, 7533, 7568, 7644, 7722, 7776, 7812, 7826, 7938, 7998, 8008, 8127, 8184, 8316, 8424, 8428, 8463, 8514, 8624, 8736, 8866, 8928, 8944, 9009, 9072, 9114, 9207, 9288, 9331, 9504, 9548, 9632, 9672, 9702, 9828, 9933, 10044, 10062, 10192, 10296, 10416, 10449, 10584, 10664, 10692, 10836, 10881, 10912, 11088, 11232, 11284, 11352, 11466, 11583, 11718, 11739, 11907, 11997, 12012, 12152, 12276, 12298, 12384, 12474, 12636, 12642, 12771, 12896, 12936, 13104, 13244, 13299, 13392, 13416, 13608, 13671, 13728, 13932, 14014, 14112, 14256, 14322, 14448, 14508, 14553, 14663, 14742, 15066, 15093, 15136, 15288, 15444, 15624, 15652, 15876, 15996, 16016, 16254, 16368, 16632, 16709, 16848, 16856, 16926, 17028, 17199, 17248, 17329, 17577, 17732, 17888, 18018, 18144, 18228, 18414, 18447, 18576, 18662, 18711, 18963, 19096, 19344, 19404, 19656, 19747, 19866, 20088, 20124, 20384, 20592, 20832, 20898, 21021, 21168, 21328, 21384, 21483, 21672, 21762, 22113, 22176, 22568, 22704, 22932, 23166, 23177, 23436, 23478, 23814, 23994, 24024, 24304, 24381, 24552, 24596, 24948, 25272, 25284, 25389, 25542, 25872, 26208, 26488, 26598, 26784, 26832, 27027, 27216, 27342, 27391, 27621, 27864, 27993, 28028, 28512, 28644, 28896, 29016, 29106, 29326, 29484, 29799, 30132, 30186, 30576, 30888, 31031, 31248, 31304, 31752, 31992, 32032, 32508, 32643, 32736, 33264, 33418, 33696, 33712, 33852, 34056, 34398, 34658, 34749, 35154, 35217, 35464, 35991, 36036, 36456, 36828, 36894, 37152, 37324, 37422, 37926, 38192, 38313, 38688, 38808, 39312, 39494, 39732, 39897, 40176, 40248, 41013, 41184, 41796, 42042, 42336, 42656, 42768, 42966, 43043, 43344, 43524, 43659, 43989, 44226, 45136, 45279, 45408, 45864, 46332, 46354, 46872, 46956, 47628, 47988, 48048, 48608, 48762, 49104, 49192, 49896, 50127, 50544, 50568, 50778, 51084, 51597, 51744, 51987, 52731, 52976, 53196, 53664, 54054, 54432, 54684, 54782, 55242, 55341, 55728, 55986, 56056, 56889, 57288, 58032, 58212, 58652, 58968, 59241, 59598, 60264, 60372, 61152, 61776, 62062, 62496, 62608, 63063, 63504, 63984, 64449, 65016, 65286, 65317, 66528, 66836, 67424, 67704, 68112, 68796, 69316, 69498, 69531, 70308, 70434, 70928, 71982, 72072, 72912, 73143, 73656, 73788, 74648, 74844, 75852, 76167, 76384, 76626, 77616, 78624, 78988, 79464, 79794, 80352, 80496, 81081, 82026, 82173, 82863, 83592, 83979, 84084, 85536, 85932, 86086, 86688, 87048, 87318, 87978, 88452, 89397, 90272, 90558, 91728, 92664, 92708, 93093, 93744, 93912, 95256, 95976, 96096, 97524, 97929, 98208, 98384, 99792, 100254, 101088, 101136, 101556, 102168, 102641, 103194, 103974, 105462, 105651, 105952, 106392, 107973, 108108, 109368, 109564, 110484, 110682, 111456, 111972, 112112, 113778, 114576, 114939, 116064, 116424, 117304, 117936, 118482, 119196, 119691, 120528, 120744, 121303, 123039, 123552, 124124, 125216, 126126, 127008, 127968, 128898, 129129, 130032, 130572, 130634, 130977, 131967, 133672, 135408, 135837, 136224, 137592, 138632, 138996, 139062, 140616, 140868, 141856, 143964, 144144, 145824, 146286, 147312, 147576, 149296, 149688, 150381, 151704, 152334, 153252, 154791, 155232, 155961, 157976, 158928, 159588, 160992, 162162, 164052, 164346, 165726, 166023, 167184, 167958, 168168, 170667, 171864, 172172, 174096, 174636, 175956, 176904, 177723, 178794, 181116, 183456, 185328, 185416, 186186, 187488, 187824, 189189, 190512, 190619, 191952, 193347, 195048, 195858, 195951, 196768, 199584, 200508, 202272, 203112, 204336, 205282, 206388, 207948, 208593, 210924, 211302, 212784, 215946, 216216, 217217, 218736, 219128, 220968, 221364, 223944, 224224, 227556, 228501, 229152, 229878, 232848, 234608, 235872, 236964, 238392, 239382, 241056, 241488, 242606, 243243, 246078, 246519, 248248, 251937, 252252, 257796, 258258, 260064, 261144, 261268, 261954, 263934, 267344, 268191, 270816, 271674, 275184, 277264, 277992, 278124, 279279, 281232, 281736, 287928, 288288, 292572, 294624, 295152, 298592, 299376, 300762, 301301, 303408, 304668, 306504, 307923, 309582, 311922, 315952, 316953, 317856, 319176, 323919, 324324, 328104, 328692, 331452, 332046, 334368, 335916, 336336, 341334, 343728, 344344, 348192, 349272, 351912, 353808, 355446, 357588, 359073, 362232, 363909, 369117, 370656, 370832, 372372, 375648, 378378, 381024, 381238, 383904, 386694, 387387, 390096, 391716, 391902, 395901, 401016, 406224, 408672, 410564, 412776, 415896, 417186, 421848, 422604, 425568, 431892, 432432, 434434, 437472, 438256, 441936, 442728, 447888, 451143, 455112, 457002, 459756, 465696, 467883, 469216, 473928, 476784, 478764, 482976, 485212, 486486, 492156, 493038, 496496, 498069, 503874, 504504, 512001, 515592, 516516, 522288, 522536, 523908, 527868, 533169, 534688, 536382, 543348, 550368, 554528, 555984, 556248, 558558, 562464, 563472, 567567, 571857, 575856, 580041, 585144, 587853, 590304, 598752, 601524, 602602, 606816, 609336, 613008, 615846, 619164, 623844, 625779, 631904, 633906, 638352, 647838, 648648, 651651, 656208, 657384, 662904, 664092, 671832, 672672, 682668, 685503, 687456, 688688, 698544, 703824, 707616, 710892, 715176, 718146, 718487, 724464, 727818, 738234, 739557, 741664, 744744, 755811, 756756, 762476, 773388, 774774, 780192, 783432, 783804, 791802, 802032, 804573, 812448, 821128, 825552, 831792, 834372, 837837, 843696, 845208, 849121, 863784, 864864, 868868, 876512, 883872, 885456, 895776, 902286, 903903, 910224, 914004, 919512, 923769, 935766, 947856, 950859, 953568, 957528, 970424, 972972, 984312, 986076, 992992, 996138, 1007748, 1009008, 1024002, 1031184, 1033032, 1044576, 1045072, 1047816, 1055736, 1066338, 1072764, 1077219, 1086696, 1091727, 1111968, 1112496, 1117116, 1126944, 1135134, 1143714, 1151712, 1160082, 1162161, 1170288, 1175706, 1187703, 1203048, 1205204, 1218672, 1226016, 1231692, 1238328, 1247688, 1251558, 1267812, 1276704, 1295676, 1297296, 1303302, 1312416, 1314768, 1325808, 1328184, 1334333, 1343664, 1353429, 1365336, 1371006, 1377376, 1397088, 1403649, 1407648, 1421784, 1430352, 1436292, 1436974, 1448928, 1455636, 1476468, 1479114, 1489488, 1494207, 1511622, 1513512, 1524952, 1546776, 1549548, 1566864, 1567608, 1583604, 1599507, 1604064, 1609146, 1642256, 1651104, 1663584, 1668744, 1675674, 1687392, 1690416, 1698242, 1702701, 1715571, 1727568, 1737736, 1763559, 1770912, 1804572, 1807806, 1820448, 1828008, 1839024, 1847538, 1871532, 1877337, 1895712, 1901718, 1915056, 1940848, 1945944, 1954953, 1968624, 1972152, 1992276, 2015496, 2018016, 2048004, 2062368, 2066064, 2090144, 2095632, 2111472, 2132676, 2145528, 2154438, 2155461, 2173392, 2183454, 2218671, 2224992, 2234232, 2267433, 2270268, 2287428, 2320164, 2324322, 2340576, 2351412, 2375406, 2406096, 2410408, 2437344, 2463384, 2476656, 2495376, 2503116, 2513511, 2535624, 2547363, 2591352, 2594592, 2606604, 2629536, 2651616, 2656368, 2668666, 2687328, 2706858, 2711709, 2730672, 2742012, 2771307, 2807298, 2843568, 2860704, 2872584, 2873948, 2911272, 2952936, 2958228, 2978976, 2988414, 3023244, 3027024, 3049904, 3093552, 3099096, 3133728, 3135216, 3167208, 3199014, 3218292, 3275181, 3284512, 3337488, 3351348, 3380832, 3396484, 3405402, 3431142, 3455136, 3475472, 3486483, 3527118, 3563109, 3609144, 3615612, 3656016, 3678048, 3695076, 3743064, 3754674, 3803436, 3830112, 3881696, 3891888, 3909906, 3937248, 3944304, 3984552, 4002999, 4030992, 4060287, 4096008, 4132128, 4191264, 4210947, 4222944, 4265352, 4291056, 4308876, 4310922, 4346784, 4366908, 4437342, 4468464, 4534866, 4540536, 4574856, 4640328, 4648644, 4702824, 4750812, 4798521, 4812192, 4820816, 4926768, 4953312, 4990752, 5006232, 5027022, 5071248, 5094726, 5146713, 5182704, 5213208, 5290677, 5312736, 5337332, 5413716, 5423418, 5461344, 5484024, 5542614, 5614596, 5632011, 5687136, 5745168, 5747896, 5822544, 5864859, 5905872, 5916456, 5976828, 6046488, 6054048, 6099808, 6187104, 6198192, 6270432, 6334416, 6398028, 6436584, 6466383, 6550362, 6656013, 6674976, 6702696, 6792968, 6810804, 6862284, 6950944, 6972966, 7054236, 7126218, 7218288, 7231224, 7312032, 7390152, 7486128, 7509348, 7540533, 7606872, 7642089, 7783776, 7819812, 7888608, 7969104, 8005998, 8061984, 8120574, 8135127, 8192016, 8313921, 8421894, 8530704, 8582112, 8617752, 8621844, 8733816, 8874684, 8936928, 9069732, 9081072, 9149712, 9280656, 9297288, 9340331, 9405648, 9501624, 9597042, 9641632, 9825543, 9853536, 10012464, 10054044, 10142496, 10189452, 10293426, 10365408, 10426416, 10459449, 10581354, 10674664, 10827432, 10846836, 10968048, 11085228, 11229192, 11264022, 11490336, 11495792, 11645088, 11729718, 11811744, 11832912, 11953656, 12008997, 12092976, 12396384, 12668832, 12796056, 12873168, 12932766, 13100724, 13312026, 13405392, 13585936, 13621608, 13724568, 13945932, 14108472, 14252436, 14436576, 14462448, 14780304, 14972256, 15018696, 15081066, 15213744, 15284178, 15440139, 15639624, 15872031, 15938208, 16011996, 16241148, 16270254, 16384032, 16627842, 16843788, 17061408, 17235504, 17243688, 17467632, 17594577, 17749368, 18139464, 18162144, 18299424, 18561312, 18594576, 18680662, 18811296, 19003248, 19194084, 19399149, 19651086, 20024928, 20108088, 20378904, 20586852, 20852832, 20918898, 21162708, 21349328, 21654864, 21693672, 21936096, 22170456, 22458384, 22528044, 22926267, 22991584, 23459436, 23665824, 23907312, 24017994, 24185952, 24405381, 24941763, 25592112, 25746336, 25865532, 26201448, 26624052, 26810784, 27171872, 27243216, 27449136, 27891864, 28020993, 28216944, 28504872, 28924896, 29476629, 29560608, 30037392, 30162132, 30427488, 30568356, 30880278, 31279248, 31744062, 32023992, 32482296, 32540508, 33255684, 33687576, 34471008, 34487376, 34935264, 35189154, 35498736, 36026991, 36278928, 37189152, 37361324, 38006496, 38388168, 38798298, 39302172, 40216176, 40757808, 41173704, 41837796, 42325416, 42698656, 43309728, 43387344, 44340912, 44916768, 45056088, 45852534, 46320417, 46918872, 47814624, 48035988, 48810762, 49883526, 51184224, 51731064, 52402896, 52783731, 53248104, 54486432, 54898272, 55783728, 56041986, 56433888, 57009744, 58197447, 58953258, 60074784, 60324264, 61136712, 61760556, 62558496, 63488124, 64047984, 64964592, 65081016, 66511368, 67375152, 68778801, 68974752, 70378308, 70997472, 72053982, 72557856, 73216143, 74722648, 76776336, 77596596, 78604344, 80432352, 81515616, 82347408, 83675592, 84062979, 84650832, 86774688, 88681824, 90112176, 91705068, 92640834, 93837744, 96071976, 97621524, 99767052, 103462128, 104805792, 105567462, 106496208, 108080973, 111567456, 112083972, 114019488, 116394894, 117906516, 120648528, 122273424, 123521112, 126976248, 128095968, 129929184, 130162032, 133022736, 134750304, 137557602, 140756616, 144107964, 146432286, 149445296, 153552672, 155193192, 157208688, 164694816, 167351184, 168125958, 169301664, 174592341, 180224352, 183410136, 185281668, 187675488, 192143952, 195243048, 199534104, 206336403, 206924256, 211134924, 212992416, 216161946, 224167944, 232789788, 235813032, 241297056, 244546848, 247042224, 252188937, 253952496, 260324064, 266045472, 275115204, 281513232, 288215928, 292864572, 298890592, 310386384, 314417376, 324242919, 334702368, 336251916, 349184682, 366820272, 370563336, 384287904, 390486096, 399068208, 412672806, 422269848, 432323892, 448335888, 465579576, 471626064, 494084448, 504377874, 507904992, 550230408, 563026464, 576431856, 585729144, 620772768, 648485838, 672503832, 698369364, 733640544, 741126672, 756566811, 780972192, 798136416, 825345612, 844539696, 864647784, 896671776, 931159152, 943252128, 1008755748, 1100460816, 1152863712, 1171458288, 1296971676, 1345007664, 1396738728, 1482253344, 1513133622, 1650691224, 1689079392, 1729295568, 1862318304, 2017511496, 2200921632, 2269700433, 2342916576, 2593943352, 2690015328, 2793477456, 3026267244, 3301382448, 3458591136, 4035022992, 4539400866, 5187886704, 5586954912, 6052534488, 6602764896, 8070045984, 9078801732, 10375773408, 12105068976, 18157603464, 24210137952, 36315206928, 72630413856]

約数ペア:

[(1, 72630413856), (2, 36315206928), (3, 24210137952), (4, 18157603464), (6, 12105068976), (7, 10375773408), (8, 9078801732), (9, 8070045984), (11, 6602764896), (12, 6052534488), (13, 5586954912), (14, 5187886704), (16, 4539400866), (18, 4035022992), (21, 3458591136), (22, 3301382448), (24, 3026267244), (26, 2793477456), (27, 2690015328), (28, 2593943352), (31, 2342916576), (32, 2269700433), (33, 2200921632), (36, 2017511496), (39, 1862318304), (42, 1729295568), (43, 1689079392), (44, 1650691224), (48, 1513133622), (49, 1482253344), (52, 1396738728), (54, 1345007664), (56, 1296971676), (62, 1171458288), (63, 1152863712), (66, 1100460816), (72, 1008755748), (77, 943252128), (78, 931159152), (81, 896671776), (84, 864647784), (86, 844539696), (88, 825345612), (91, 798136416), (93, 780972192), (96, 756566811), (98, 741126672), (99, 733640544), (104, 698369364), (108, 672503832), (112, 648485838), (117, 620772768), (124, 585729144), (126, 576431856), (129, 563026464), (132, 550230408), (143, 507904992), (144, 504377874), (147, 494084448), (154, 471626064), (156, 465579576), (162, 448335888), (168, 432323892), (172, 422269848), (176, 412672806), (182, 399068208), (186, 390486096), (189, 384287904), (196, 370563336), (198, 366820272), (208, 349184682), (216, 336251916), (217, 334702368), (224, 324242919), (231, 314417376), (234, 310386384), (243, 298890592), (248, 292864572), (252, 288215928), (258, 281513232), (264, 275115204), (273, 266045472), (279, 260324064), (286, 253952496), (288, 252188937), (294, 247042224), (297, 244546848), (301, 241297056), (308, 235813032), (312, 232789788), (324, 224167944), (336, 216161946), (341, 212992416), (344, 211134924), (351, 206924256), (352, 206336403), (364, 199534104), (372, 195243048), (378, 192143952), (387, 187675488), (392, 185281668), (396, 183410136), (403, 180224352), (416, 174592341), (429, 169301664), (432, 168125958), (434, 167351184), (441, 164694816), (462, 157208688), (468, 155193192), (473, 153552672), (486, 149445296), (496, 146432286), (504, 144107964), (516, 140756616), (528, 137557602), (539, 134750304), (546, 133022736), (558, 130162032), (559, 129929184), (567, 128095968), (572, 126976248), (588, 123521112), (594, 122273424), (602, 120648528), (616, 117906516), (624, 116394894), (637, 114019488), (648, 112083972), (651, 111567456), (672, 108080973), (682, 106496208), (688, 105567462), (693, 104805792), (702, 103462128), (728, 99767052), (744, 97621524), (756, 96071976), (774, 93837744), (784, 92640834), (792, 91705068), (806, 90112176), (819, 88681824), (837, 86774688), (858, 84650832), (864, 84062979), (868, 83675592), (882, 82347408), (891, 81515616), (903, 80432352), (924, 78604344), (936, 77596596), (946, 76776336), (972, 74722648), (992, 73216143), (1001, 72557856), (1008, 72053982), (1023, 70997472), (1032, 70378308), (1053, 68974752), (1056, 68778801), (1078, 67375152), (1092, 66511368), (1116, 65081016), (1118, 64964592), (1134, 64047984), (1144, 63488124), (1161, 62558496), (1176, 61760556), (1188, 61136712), (1204, 60324264), (1209, 60074784), (1232, 58953258), (1248, 58197447), (1274, 57009744), (1287, 56433888), (1296, 56041986), (1302, 55783728), (1323, 54898272), (1333, 54486432), (1364, 53248104), (1376, 52783731), (1386, 52402896), (1404, 51731064), (1419, 51184224), (1456, 49883526), (1488, 48810762), (1512, 48035988), (1519, 47814624), (1548, 46918872), (1568, 46320417), (1584, 45852534), (1612, 45056088), (1617, 44916768), (1638, 44340912), (1674, 43387344), (1677, 43309728), (1701, 42698656), (1716, 42325416), (1736, 41837796), (1764, 41173704), (1782, 40757808), (1806, 40216176), (1848, 39302172), (1872, 38798298), (1892, 38388168), (1911, 38006496), (1944, 37361324), (1953, 37189152), (2002, 36278928), (2016, 36026991), (2046, 35498736), (2064, 35189154), (2079, 34935264), (2106, 34487376), (2107, 34471008), (2156, 33687576), (2184, 33255684), (2232, 32540508), (2236, 32482296), (2268, 32023992), (2288, 31744062), (2322, 31279248), (2352, 30880278), (2376, 30568356), (2387, 30427488), (2408, 30162132), (2418, 30037392), (2457, 29560608), (2464, 29476629), (2511, 28924896), (2548, 28504872), (2574, 28216944), (2592, 28020993), (2604, 27891864), (2646, 27449136), (2666, 27243216), (2673, 27171872), (2709, 26810784), (2728, 26624052), (2772, 26201448), (2808, 25865532), (2821, 25746336), (2838, 25592112), (2912, 24941763), (2976, 24405381), (3003, 24185952), (3024, 24017994), (3038, 23907312), (3069, 23665824), (3096, 23459436), (3159, 22991584), (3168, 22926267), (3224, 22528044), (3234, 22458384), (3276, 22170456), (3311, 21936096), (3348, 21693672), (3354, 21654864), (3402, 21349328), (3432, 21162708), (3472, 20918898), (3483, 20852832), (3528, 20586852), (3564, 20378904), (3612, 20108088), (3627, 20024928), (3696, 19651086), (3744, 19399149), (3784, 19194084), (3822, 19003248), (3861, 18811296), (3888, 18680662), (3906, 18594576), (3913, 18561312), (3969, 18299424), (3999, 18162144), (4004, 18139464), (4092, 17749368), (4128, 17594577), (4158, 17467632), (4212, 17243688), (4214, 17235504), (4257, 17061408), (4312, 16843788), (4368, 16627842), (4433, 16384032), (4464, 16270254), (4472, 16241148), (4536, 16011996), (4557, 15938208), (4576, 15872031), (4644, 15639624), (4704, 15440139), (4752, 15284178), (4774, 15213744), (4816, 15081066), (4836, 15018696), (4851, 14972256), (4914, 14780304), (5022, 14462448), (5031, 14436576), (5096, 14252436), (5148, 14108472), (5208, 13945932), (5292, 13724568), (5332, 13621608), (5346, 13585936), (5418, 13405392), (5456, 13312026), (5544, 13100724), (5616, 12932766), (5642, 12873168), (5676, 12796056), (5733, 12668832), (5859, 12396384), (6006, 12092976), (6048, 12008997), (6076, 11953656), (6138, 11832912), (6149, 11811744), (6192, 11729718), (6237, 11645088), (6318, 11495792), (6321, 11490336), (6448, 11264022), (6468, 11229192), (6552, 11085228), (6622, 10968048), (6696, 10846836), (6708, 10827432), (6804, 10674664), (6864, 10581354), (6944, 10459449), (6966, 10426416), (7007, 10365408), (7056, 10293426), (7128, 10189452), (7161, 10142496), (7224, 10054044), (7254, 10012464), (7371, 9853536), (7392, 9825543), (7533, 9641632), (7568, 9597042), (7644, 9501624), (7722, 9405648), (7776, 9340331), (7812, 9297288), (7826, 9280656), (7938, 9149712), (7998, 9081072), (8008, 9069732), (8127, 8936928), (8184, 8874684), (8316, 8733816), (8424, 8621844), (8428, 8617752), (8463, 8582112), (8514, 8530704), (8624, 8421894), (8736, 8313921), (8866, 8192016), (8928, 8135127), (8944, 8120574), (9009, 8061984), (9072, 8005998), (9114, 7969104), (9207, 7888608), (9288, 7819812), (9331, 7783776), (9504, 7642089), (9548, 7606872), (9632, 7540533), (9672, 7509348), (9702, 7486128), (9828, 7390152), (9933, 7312032), (10044, 7231224), (10062, 7218288), (10192, 7126218), (10296, 7054236), (10416, 6972966), (10449, 6950944), (10584, 6862284), (10664, 6810804), (10692, 6792968), (10836, 6702696), (10881, 6674976), (10912, 6656013), (11088, 6550362), (11232, 6466383), (11284, 6436584), (11352, 6398028), (11466, 6334416), (11583, 6270432), (11718, 6198192), (11739, 6187104), (11907, 6099808), (11997, 6054048), (12012, 6046488), (12152, 5976828), (12276, 5916456), (12298, 5905872), (12384, 5864859), (12474, 5822544), (12636, 5747896), (12642, 5745168), (12771, 5687136), (12896, 5632011), (12936, 5614596), (13104, 5542614), (13244, 5484024), (13299, 5461344), (13392, 5423418), (13416, 5413716), (13608, 5337332), (13671, 5312736), (13728, 5290677), (13932, 5213208), (14014, 5182704), (14112, 5146713), (14256, 5094726), (14322, 5071248), (14448, 5027022), (14508, 5006232), (14553, 4990752), (14663, 4953312), (14742, 4926768), (15066, 4820816), (15093, 4812192), (15136, 4798521), (15288, 4750812), (15444, 4702824), (15624, 4648644), (15652, 4640328), (15876, 4574856), (15996, 4540536), (16016, 4534866), (16254, 4468464), (16368, 4437342), (16632, 4366908), (16709, 4346784), (16848, 4310922), (16856, 4308876), (16926, 4291056), (17028, 4265352), (17199, 4222944), (17248, 4210947), (17329, 4191264), (17577, 4132128), (17732, 4096008), (17888, 4060287), (18018, 4030992), (18144, 4002999), (18228, 3984552), (18414, 3944304), (18447, 3937248), (18576, 3909906), (18662, 3891888), (18711, 3881696), (18963, 3830112), (19096, 3803436), (19344, 3754674), (19404, 3743064), (19656, 3695076), (19747, 3678048), (19866, 3656016), (20088, 3615612), (20124, 3609144), (20384, 3563109), (20592, 3527118), (20832, 3486483), (20898, 3475472), (21021, 3455136), (21168, 3431142), (21328, 3405402), (21384, 3396484), (21483, 3380832), (21672, 3351348), (21762, 3337488), (22113, 3284512), (22176, 3275181), (22568, 3218292), (22704, 3199014), (22932, 3167208), (23166, 3135216), (23177, 3133728), (23436, 3099096), (23478, 3093552), (23814, 3049904), (23994, 3027024), (24024, 3023244), (24304, 2988414), (24381, 2978976), (24552, 2958228), (24596, 2952936), (24948, 2911272), (25272, 2873948), (25284, 2872584), (25389, 2860704), (25542, 2843568), (25872, 2807298), (26208, 2771307), (26488, 2742012), (26598, 2730672), (26784, 2711709), (26832, 2706858), (27027, 2687328), (27216, 2668666), (27342, 2656368), (27391, 2651616), (27621, 2629536), (27864, 2606604), (27993, 2594592), (28028, 2591352), (28512, 2547363), (28644, 2535624), (28896, 2513511), (29016, 2503116), (29106, 2495376), (29326, 2476656), (29484, 2463384), (29799, 2437344), (30132, 2410408), (30186, 2406096), (30576, 2375406), (30888, 2351412), (31031, 2340576), (31248, 2324322), (31304, 2320164), (31752, 2287428), (31992, 2270268), (32032, 2267433), (32508, 2234232), (32643, 2224992), (32736, 2218671), (33264, 2183454), (33418, 2173392), (33696, 2155461), (33712, 2154438), (33852, 2145528), (34056, 2132676), (34398, 2111472), (34658, 2095632), (34749, 2090144), (35154, 2066064), (35217, 2062368), (35464, 2048004), (35991, 2018016), (36036, 2015496), (36456, 1992276), (36828, 1972152), (36894, 1968624), (37152, 1954953), (37324, 1945944), (37422, 1940848), (37926, 1915056), (38192, 1901718), (38313, 1895712), (38688, 1877337), (38808, 1871532), (39312, 1847538), (39494, 1839024), (39732, 1828008), (39897, 1820448), (40176, 1807806), (40248, 1804572), (41013, 1770912), (41184, 1763559), (41796, 1737736), (42042, 1727568), (42336, 1715571), (42656, 1702701), (42768, 1698242), (42966, 1690416), (43043, 1687392), (43344, 1675674), (43524, 1668744), (43659, 1663584), (43989, 1651104), (44226, 1642256), (45136, 1609146), (45279, 1604064), (45408, 1599507), (45864, 1583604), (46332, 1567608), (46354, 1566864), (46872, 1549548), (46956, 1546776), (47628, 1524952), (47988, 1513512), (48048, 1511622), (48608, 1494207), (48762, 1489488), (49104, 1479114), (49192, 1476468), (49896, 1455636), (50127, 1448928), (50544, 1436974), (50568, 1436292), (50778, 1430352), (51084, 1421784), (51597, 1407648), (51744, 1403649), (51987, 1397088), (52731, 1377376), (52976, 1371006), (53196, 1365336), (53664, 1353429), (54054, 1343664), (54432, 1334333), (54684, 1328184), (54782, 1325808), (55242, 1314768), (55341, 1312416), (55728, 1303302), (55986, 1297296), (56056, 1295676), (56889, 1276704), (57288, 1267812), (58032, 1251558), (58212, 1247688), (58652, 1238328), (58968, 1231692), (59241, 1226016), (59598, 1218672), (60264, 1205204), (60372, 1203048), (61152, 1187703), (61776, 1175706), (62062, 1170288), (62496, 1162161), (62608, 1160082), (63063, 1151712), (63504, 1143714), (63984, 1135134), (64449, 1126944), (65016, 1117116), (65286, 1112496), (65317, 1111968), (66528, 1091727), (66836, 1086696), (67424, 1077219), (67704, 1072764), (68112, 1066338), (68796, 1055736), (69316, 1047816), (69498, 1045072), (69531, 1044576), (70308, 1033032), (70434, 1031184), (70928, 1024002), (71982, 1009008), (72072, 1007748), (72912, 996138), (73143, 992992), (73656, 986076), (73788, 984312), (74648, 972972), (74844, 970424), (75852, 957528), (76167, 953568), (76384, 950859), (76626, 947856), (77616, 935766), (78624, 923769), (78988, 919512), (79464, 914004), (79794, 910224), (80352, 903903), (80496, 902286), (81081, 895776), (82026, 885456), (82173, 883872), (82863, 876512), (83592, 868868), (83979, 864864), (84084, 863784), (85536, 849121), (85932, 845208), (86086, 843696), (86688, 837837), (87048, 834372), (87318, 831792), (87978, 825552), (88452, 821128), (89397, 812448), (90272, 804573), (90558, 802032), (91728, 791802), (92664, 783804), (92708, 783432), (93093, 780192), (93744, 774774), (93912, 773388), (95256, 762476), (95976, 756756), (96096, 755811), (97524, 744744), (97929, 741664), (98208, 739557), (98384, 738234), (99792, 727818), (100254, 724464), (101088, 718487), (101136, 718146), (101556, 715176), (102168, 710892), (102641, 707616), (103194, 703824), (103974, 698544), (105462, 688688), (105651, 687456), (105952, 685503), (106392, 682668), (107973, 672672), (108108, 671832), (109368, 664092), (109564, 662904), (110484, 657384), (110682, 656208), (111456, 651651), (111972, 648648), (112112, 647838), (113778, 638352), (114576, 633906), (114939, 631904), (116064, 625779), (116424, 623844), (117304, 619164), (117936, 615846), (118482, 613008), (119196, 609336), (119691, 606816), (120528, 602602), (120744, 601524), (121303, 598752), (123039, 590304), (123552, 587853), (124124, 585144), (125216, 580041), (126126, 575856), (127008, 571857), (127968, 567567), (128898, 563472), (129129, 562464), (130032, 558558), (130572, 556248), (130634, 555984), (130977, 554528), (131967, 550368), (133672, 543348), (135408, 536382), (135837, 534688), (136224, 533169), (137592, 527868), (138632, 523908), (138996, 522536), (139062, 522288), (140616, 516516), (140868, 515592), (141856, 512001), (143964, 504504), (144144, 503874), (145824, 498069), (146286, 496496), (147312, 493038), (147576, 492156), (149296, 486486), (149688, 485212), (150381, 482976), (151704, 478764), (152334, 476784), (153252, 473928), (154791, 469216), (155232, 467883), (155961, 465696), (157976, 459756), (158928, 457002), (159588, 455112), (160992, 451143), (162162, 447888), (164052, 442728), (164346, 441936), (165726, 438256), (166023, 437472), (167184, 434434), (167958, 432432), (168168, 431892), (170667, 425568), (171864, 422604), (172172, 421848), (174096, 417186), (174636, 415896), (175956, 412776), (176904, 410564), (177723, 408672), (178794, 406224), (181116, 401016), (183456, 395901), (185328, 391902), (185416, 391716), (186186, 390096), (187488, 387387), (187824, 386694), (189189, 383904), (190512, 381238), (190619, 381024), (191952, 378378), (193347, 375648), (195048, 372372), (195858, 370832), (195951, 370656), (196768, 369117), (199584, 363909), (200508, 362232), (202272, 359073), (203112, 357588), (204336, 355446), (205282, 353808), (206388, 351912), (207948, 349272), (208593, 348192), (210924, 344344), (211302, 343728), (212784, 341334), (215946, 336336), (216216, 335916), (217217, 334368), (218736, 332046), (219128, 331452), (220968, 328692), (221364, 328104), (223944, 324324), (224224, 323919), (227556, 319176), (228501, 317856), (229152, 316953), (229878, 315952), (232848, 311922), (234608, 309582), (235872, 307923), (236964, 306504), (238392, 304668), (239382, 303408), (241056, 301301), (241488, 300762), (242606, 299376), (243243, 298592), (246078, 295152), (246519, 294624), (248248, 292572), (251937, 288288), (252252, 287928), (257796, 281736), (258258, 281232), (260064, 279279), (261144, 278124), (261268, 277992), (261954, 277264), (263934, 275184), (267344, 271674), (268191, 270816)]