172549331136

素因数分解:

$2^6\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 138, 144, 152, 156, 161, 162, 168, 171, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 266, 273, 276, 279, 288, 299, 304, 312, 322, 324, 336, 342, 351, 364, 368, 372, 378, 399, 403, 414, 416, 432, 434, 437, 448, 456, 468, 483, 486, 494, 496, 504, 513, 532, 546, 552, 558, 567, 576, 589, 598, 608, 621, 624, 644, 648, 651, 672, 684, 702, 713, 728, 729, 736, 741, 744, 756, 798, 806, 819, 828, 832, 837, 864, 868, 874, 897, 912, 936, 966, 972, 988, 992, 1008, 1026, 1053, 1064, 1092, 1104, 1116, 1134, 1178, 1196, 1197, 1209, 1216, 1242, 1248, 1288, 1296, 1302, 1311, 1344, 1368, 1404, 1426, 1449, 1456, 1458, 1472, 1482, 1488, 1512, 1539, 1596, 1612, 1638, 1656, 1674, 1701, 1728, 1729, 1736, 1748, 1767, 1794, 1824, 1863, 1872, 1932, 1944, 1953, 1976, 1984, 2016, 2052, 2093, 2106, 2128, 2139, 2184, 2187, 2208, 2223, 2232, 2268, 2356, 2392, 2394, 2418, 2457, 2484, 2496, 2511, 2576, 2592, 2604, 2622, 2691, 2736, 2808, 2821, 2852, 2898, 2912, 2916, 2964, 2976, 3024, 3059, 3078, 3159, 3192, 3224, 3276, 3312, 3348, 3402, 3458, 3472, 3496, 3534, 3588, 3591, 3627, 3648, 3726, 3744, 3864, 3888, 3906, 3933, 3952, 4032, 4104, 4123, 4186, 4212, 4256, 4278, 4347, 4368, 4374, 4416, 4446, 4464, 4536, 4617, 4712, 4784, 4788, 4836, 4914, 4968, 4991, 5022, 5103, 5152, 5184, 5187, 5208, 5244, 5301, 5382, 5472, 5589, 5616, 5642, 5681, 5704, 5796, 5824, 5832, 5859, 5928, 5952, 6048, 6118, 6156, 6279, 6318, 6384, 6417, 6448, 6552, 6624, 6669, 6696, 6804, 6916, 6944, 6992, 7068, 7176, 7182, 7254, 7371, 7452, 7488, 7533, 7657, 7728, 7776, 7812, 7866, 7904, 8073, 8208, 8246, 8372, 8424, 8463, 8512, 8556, 8694, 8736, 8748, 8892, 8928, 9072, 9177, 9234, 9269, 9424, 9477, 9568, 9576, 9672, 9828, 9936, 9982, 10044, 10206, 10304, 10374, 10416, 10488, 10602, 10764, 10773, 10881, 10944, 11178, 11232, 11284, 11362, 11408, 11592, 11664, 11718, 11799, 11856, 12096, 12236, 12312, 12369, 12558, 12636, 12768, 12834, 12896, 13041, 13104, 13248, 13338, 13392, 13547, 13608, 13832, 13851, 13888, 13984, 14136, 14352, 14364, 14508, 14742, 14904, 14973, 15066, 15309, 15314, 15456, 15552, 15561, 15624, 15732, 15808, 15903, 16146, 16416, 16492, 16744, 16767, 16848, 16926, 17043, 17112, 17388, 17472, 17496, 17577, 17784, 17856, 18144, 18354, 18468, 18538, 18837, 18848, 18954, 19136, 19152, 19251, 19344, 19656, 19872, 19964, 20007, 20088, 20412, 20748, 20832, 20976, 21204, 21528, 21546, 21762, 22113, 22356, 22464, 22568, 22599, 22724, 22816, 22971, 23184, 23328, 23436, 23598, 23712, 24219, 24472, 24624, 24738, 25116, 25272, 25389, 25536, 25668, 25792, 26082, 26208, 26676, 26784, 27094, 27216, 27531, 27664, 27702, 27807, 27968, 28272, 28431, 28704, 28728, 29016, 29484, 29808, 29946, 30132, 30618, 30628, 30912, 31122, 31248, 31464, 31806, 32292, 32319, 32643, 32832, 32984, 33488, 33534, 33696, 33852, 34086, 34224, 34776, 34992, 35154, 35397, 35568, 36288, 36708, 36936, 37076, 37107, 37674, 37696, 37908, 38304, 38502, 38688, 39123, 39312, 39744, 39767, 39928, 40014, 40176, 40641, 40824, 41496, 41553, 41664, 41952, 42408, 43056, 43092, 43524, 44226, 44712, 44919, 45136, 45198, 45448, 45632, 45942, 46368, 46656, 46683, 46872, 47196, 47424, 47709, 48438, 48944, 49248, 49476, 50232, 50301, 50544, 50778, 51129, 51336, 52164, 52416, 52731, 53352, 53568, 53599, 54188, 54432, 55062, 55328, 55404, 55614, 56511, 56544, 56862, 57408, 57456, 57753, 58032, 58968, 59616, 59892, 60021, 60264, 61236, 61256, 62244, 62496, 62928, 63612, 64584, 64638, 64883, 65286, 65968, 66339, 66976, 67068, 67392, 67704, 67797, 68172, 68448, 68913, 69552, 69984, 70308, 70794, 71136, 72657, 73416, 73872, 74152, 74214, 75348, 75816, 76167, 76608, 77004, 77376, 78246, 78624, 79534, 79856, 80028, 80352, 81282, 81648, 82593, 82992, 83106, 83421, 83904, 84816, 86112, 86184, 87048, 88452, 89424, 89838, 90272, 90396, 90896, 91884, 92736, 93366, 93744, 94392, 94829, 95418, 96876, 96957, 97888, 97929, 98496, 98952, 100464, 100602, 101088, 101556, 102258, 102672, 104328, 105462, 106191, 106704, 107198, 108376, 108864, 110124, 110656, 110808, 111228, 111321, 113022, 113088, 113724, 114912, 115506, 116064, 117369, 117936, 119232, 119301, 119784, 120042, 120528, 121923, 122472, 122512, 124488, 124992, 125856, 127224, 129168, 129276, 129766, 130572, 131936, 132678, 133952, 134136, 134757, 135408, 135594, 136344, 136896, 137826, 139104, 139968, 140049, 140616, 141588, 142272, 143127, 145314, 146832, 147744, 148304, 148428, 150696, 151632, 152334, 153387, 154008, 156492, 157248, 158193, 159068, 159712, 160056, 160704, 160797, 162564, 163296, 165186, 165984, 166212, 166842, 169533, 169632, 172224, 172368, 173259, 174096, 176111, 176904, 178848, 179676, 180063, 180544, 180792, 181792, 183768, 186732, 187488, 188784, 189658, 190836, 193752, 193914, 194649, 195776, 195858, 197904, 199017, 200928, 201204, 202176, 203112, 204516, 205344, 206739, 208656, 210924, 212382, 213408, 214396, 216752, 217971, 220248, 221616, 222456, 222642, 226044, 227448, 228501, 229824, 231012, 232128, 234738, 235872, 238602, 239568, 240084, 241056, 243846, 244944, 245024, 247779, 248976, 250263, 251712, 254448, 258336, 258552, 259532, 261144, 263872, 265356, 268272, 269514, 270816, 271188, 272688, 275652, 278208, 280098, 281232, 283176, 284487, 286254, 290628, 290871, 293664, 293787, 295488, 296608, 296856, 301392, 303264, 304668, 306774, 308016, 312984, 316386, 318136, 318573, 319424, 320112, 321594, 325128, 326592, 330372, 331968, 332424, 333684, 333963, 339066, 339264, 344736, 346518, 348192, 352107, 352222, 353808, 357696, 357903, 359352, 360126, 361584, 363584, 365769, 367536, 373464, 374976, 377568, 379316, 381672, 387504, 387828, 389298, 391716, 395808, 398034, 401856, 402408, 404271, 406224, 409032, 410688, 413478, 417312, 420147, 421848, 424764, 426816, 428792, 429381, 433504, 435942, 440496, 443232, 444912, 445284, 452088, 454896, 457002, 460161, 462024, 469476, 471744, 474579, 477204, 479136, 480168, 482112, 482391, 487692, 489888, 490048, 495558, 497952, 500526, 508599, 508896, 516672, 517104, 519064, 519777, 522288, 528333, 530712, 536544, 539028, 540189, 541632, 542376, 545376, 551304, 560196, 562464, 566352, 568974, 572508, 581256, 581742, 583947, 587328, 587574, 593216, 593712, 602784, 606528, 609336, 613548, 616032, 620217, 625968, 632772, 636272, 637146, 640224, 643188, 650256, 653913, 660744, 664848, 667368, 667926, 678132, 685503, 689472, 693036, 696384, 704214, 704444, 707616, 715806, 718704, 720252, 723168, 731538, 735072, 743337, 746928, 750789, 755136, 758632, 763344, 775008, 775656, 778596, 783432, 791616, 796068, 804816, 808542, 812448, 818064, 826956, 834624, 840294, 843696, 849528, 853461, 857584, 858762, 867008, 871884, 880992, 881361, 886464, 889824, 890568, 904176, 909792, 914004, 920322, 924048, 938952, 949158, 954408, 955719, 958272, 960336, 964782, 975384, 979776, 991116, 995904, 1001052, 1001889, 1017198, 1017792, 1034208, 1038128, 1039554, 1044576, 1056666, 1061424, 1073088, 1073709, 1078056, 1080378, 1084752, 1090752, 1097307, 1102608, 1120392, 1124928, 1132704, 1137948, 1145016, 1162512, 1163484, 1167894, 1175148, 1187424, 1205568, 1212813, 1218672, 1227096, 1232064, 1232777, 1240434, 1251936, 1260441, 1265544, 1272544, 1274292, 1280448, 1286376, 1288143, 1300512, 1307826, 1321488, 1329696, 1334736, 1335852, 1356264, 1371006, 1380483, 1386072, 1408428, 1408888, 1415232, 1431612, 1437408, 1440504, 1446336, 1447173, 1463076, 1470144, 1486674, 1493856, 1501578, 1517264, 1525797, 1526688, 1550016, 1551312, 1557192, 1559331, 1566864, 1584999, 1592136, 1609632, 1617084, 1624896, 1636128, 1653912, 1680588, 1687392, 1699056, 1706922, 1715168, 1717524, 1743768, 1751841, 1761984, 1762722, 1779648, 1781136, 1808352, 1819584, 1828008, 1840644, 1848096, 1860651, 1877904, 1898316, 1908816, 1911438, 1920672, 1929564, 1950768, 1982232, 2002104, 2003778, 2034396, 2056509, 2068416, 2076256, 2079108, 2089152, 2113332, 2122848, 2147418, 2156112, 2160756, 2169504, 2194614, 2205216, 2230011, 2240784, 2252367, 2265408, 2275896, 2290032, 2325024, 2326968, 2335788, 2350296, 2374848, 2425626, 2437344, 2454192, 2465554, 2480868, 2503872, 2520882, 2531088, 2545088, 2548584, 2560383, 2572752, 2576286, 2601024, 2615652, 2642976, 2659392, 2669472, 2671704, 2712528, 2742012, 2760966, 2772144, 2816856, 2817776, 2863224, 2874816, 2881008, 2894346, 2926152, 2973348, 2987712, 3003156, 3005667, 3034528, 3051594, 3053376, 3102624, 3114384, 3118662, 3133728, 3169998, 3184272, 3219264, 3221127, 3234168, 3272256, 3291921, 3307824, 3361176, 3374784, 3398112, 3413844, 3430336, 3435048, 3487536, 3503682, 3525444, 3562272, 3616704, 3638439, 3656016, 3681288, 3696192, 3698331, 3721302, 3755808, 3781323, 3796632, 3817632, 3822876, 3841344, 3859128, 3901536, 3964464, 4004208, 4007556, 4068792, 4113018, 4141449, 4152512, 4158216, 4226664, 4245696, 4294836, 4312224, 4321512, 4339008, 4341519, 4389228, 4410432, 4460022, 4481568, 4504734, 4551792, 4577391, 4580064, 4650048, 4653936, 4671576, 4700592, 4754997, 4851252, 4874688, 4908384, 4931108, 4961736, 5041764, 5062176, 5097168, 5120766, 5145504, 5152572, 5231304, 5255523, 5285952, 5338944, 5343408, 5425056, 5484024, 5521932, 5544288, 5581953, 5633712, 5635552, 5726448, 5762016, 5788692, 5852304, 5946696, 6006312, 6011334, 6069056, 6103188, 6169527, 6205248, 6228768, 6237324, 6267456, 6339996, 6368544, 6442254, 6468336, 6583842, 6615648, 6690033, 6722352, 6757101, 6796224, 6827688, 6870096, 6975072, 7007364, 7050888, 7124544, 7276878, 7312032, 7362576, 7396662, 7442604, 7511616, 7562646, 7593264, 7635264, 7645752, 7681149, 7718256, 7803072, 7928928, 8008416, 8015112, 8137584, 8226036, 8282898, 8316432, 8453328, 8589672, 8624448, 8643024, 8683038, 8778456, 8920044, 8963136, 9009468, 9017001, 9103584, 9154782, 9160128, 9307872, 9343152, 9401184, 9509994, 9663381, 9702504, 9816768, 9862216, 9875763, 9923472, 10083528, 10124352, 10194336, 10241532, 10291008, 10305144, 10462608, 10511046, 10686816, 10850112, 10915317, 10968048, 11043864, 11088576, 11094993, 11163906, 11267424, 11271104, 11452896, 11524032, 11577384, 11704608, 11893392, 12012624, 12022668, 12206376, 12339054, 12424347, 12457536, 12474648, 12679992, 12737088, 12884508, 12936672, 13024557, 13167684, 13231296, 13380066, 13444704, 13514202, 13655376, 13740192, 13950144, 14014728, 14101776, 14264991, 14553756, 14624064, 14725152, 14793324, 14885208, 15125292, 15186528, 15291504, 15362298, 15436512, 15766569, 15857856, 16016832, 16030224, 16275168, 16452072, 16565796, 16632864, 16745859, 16906656, 17179344, 17286048, 17366076, 17556912, 17840088, 18018936, 18034002, 18207168, 18309564, 18615744, 18686304, 18802368, 19019988, 19326762, 19405008, 19724432, 19751526, 19846944, 20167056, 20271303, 20388672, 20483064, 20610288, 20925216, 21022092, 21373632, 21830634, 21936096, 22087728, 22189986, 22327812, 22534848, 22905792, 23043447, 23154768, 23409216, 23786784, 24025248, 24045336, 24412752, 24678108, 24848694, 24949296, 25359984, 25769016, 25873344, 26049114, 26335368, 26760132, 26889408, 27028404, 27310752, 27480384, 28029456, 28203552, 28529982, 28990143, 29107512, 29450304, 29586648, 29627289, 29770416, 30250584, 30373056, 30583008, 30724596, 30873024, 31533138, 32060448, 32550336, 32904144, 33131592, 33265728, 33284979, 33491718, 33813312, 34358688, 34572096, 34732152, 35113824, 35680176, 36037872, 36068004, 36619128, 37372608, 38039976, 38653524, 38810016, 39073671, 39448864, 39503052, 39693888, 40334112, 40542606, 40966128, 41220576, 41850432, 42044184, 42794973, 43661268, 43872192, 44175456, 44379972, 44655624, 46086894, 46309536, 47299707, 47573568, 48050496, 48090672, 48825504, 49356216, 49697388, 49898592, 50719968, 51538032, 52098228, 52670736, 53520264, 54056808, 54621504, 56058912, 56407104, 57059964, 57980286, 58215024, 59173296, 59254578, 59540832, 60501168, 61166016, 61449192, 63066276, 64120896, 65808288, 66263184, 66569958, 66983436, 68717376, 69130341, 69464304, 70227648, 71360352, 72075744, 72136008, 73238256, 76079952, 77307048, 77620032, 78147342, 78897728, 79006104, 80668224, 81085212, 81932256, 82441152, 84088368, 85589946, 86970429, 87322536, 88350912, 88759944, 89311248, 92173788, 92619072, 94599414, 96181344, 97651008, 98712432, 99394776, 99797184, 99854937, 101439936, 103076064, 104196456, 105341472, 107040528, 108113616, 112117824, 114119928, 115960572, 116430048, 117221013, 118346592, 118509156, 119081664, 121002336, 122898384, 126132552, 128384919, 131616576, 132526368, 133139916, 133966872, 138260682, 138928608, 141899121, 142720704, 144151488, 144272016, 146476512, 152159904, 154614096, 156294684, 158012208, 162170424, 163864512, 168176736, 171179892, 173940858, 174645072, 177519888, 178622496, 184347576, 189198828, 192362688, 197424864, 198789552, 199709874, 206152128, 207391023, 208392912, 210682944, 214081056, 216227232, 228239856, 231921144, 232860096, 234442026, 236693184, 237018312, 242004672, 245796768, 252265104, 256769838, 265052736, 266279832, 267933744, 276521364, 277857216, 283798242, 288544032, 292953024, 299564811, 304319808, 309228192, 312589368, 316024416, 324340848, 336353472, 342359784, 347881716, 349290144, 355039776, 357244992, 368695152, 378397656, 385154757, 394849728, 397579104, 399419748, 414782046, 416785824, 428162112, 432454464, 456479712, 463842288, 468884052, 474036624, 491593536, 504530208, 513539676, 532559664, 535867488, 553042728, 567596484, 577088064, 599129622, 618456384, 625178736, 632048832, 648681696, 684719568, 695763432, 698580288, 710079552, 737390304, 756795312, 770309514, 795158208, 798839496, 829564092, 833571648, 898694433, 912959424, 927684576, 937768104, 948073248, 1009060416, 1027079352, 1065119328, 1071734976, 1106085456, 1135192968, 1198259244, 1250357472, 1297363392, 1369439136, 1391526864, 1474780608, 1513590624, 1540619028, 1597678992, 1659128184, 1797388866, 1855369152, 1875536208, 1896146496, 2054158704, 2130238656, 2212170912, 2270385936, 2396518488, 2500714944, 2696083299, 2738878272, 2783053728, 3027181248, 3081238056, 3195357984, 3318256368, 3594777732, 3751072416, 4108317408, 4424341824, 4540771872, 4793036976, 5392166598, 5566107456, 6162476112, 6390715968, 6636512736, 7189555464, 7502144832, 8216634816, 9081543744, 9586073952, 10784333196, 12324952224, 13273025472, 14379110928, 19172147904, 21568666392, 24649904448, 28758221856, 43137332784, 57516443712, 86274665568, 172549331136]

約数ペア:

[(1, 172549331136), (2, 86274665568), (3, 57516443712), (4, 43137332784), (6, 28758221856), (7, 24649904448), (8, 21568666392), (9, 19172147904), (12, 14379110928), (13, 13273025472), (14, 12324952224), (16, 10784333196), (18, 9586073952), (19, 9081543744), (21, 8216634816), (23, 7502144832), (24, 7189555464), (26, 6636512736), (27, 6390715968), (28, 6162476112), (31, 5566107456), (32, 5392166598), (36, 4793036976), (38, 4540771872), (39, 4424341824), (42, 4108317408), (46, 3751072416), (48, 3594777732), (52, 3318256368), (54, 3195357984), (56, 3081238056), (57, 3027181248), (62, 2783053728), (63, 2738878272), (64, 2696083299), (69, 2500714944), (72, 2396518488), (76, 2270385936), (78, 2212170912), (81, 2130238656), (84, 2054158704), (91, 1896146496), (92, 1875536208), (93, 1855369152), (96, 1797388866), (104, 1659128184), (108, 1597678992), (112, 1540619028), (114, 1513590624), (117, 1474780608), (124, 1391526864), (126, 1369439136), (133, 1297363392), (138, 1250357472), (144, 1198259244), (152, 1135192968), (156, 1106085456), (161, 1071734976), (162, 1065119328), (168, 1027079352), (171, 1009060416), (182, 948073248), (184, 937768104), (186, 927684576), (189, 912959424), (192, 898694433), (207, 833571648), (208, 829564092), (216, 798839496), (217, 795158208), (224, 770309514), (228, 756795312), (234, 737390304), (243, 710079552), (247, 698580288), (248, 695763432), (252, 684719568), (266, 648681696), (273, 632048832), (276, 625178736), (279, 618456384), (288, 599129622), (299, 577088064), (304, 567596484), (312, 553042728), (322, 535867488), (324, 532559664), (336, 513539676), (342, 504530208), (351, 491593536), (364, 474036624), (368, 468884052), (372, 463842288), (378, 456479712), (399, 432454464), (403, 428162112), (414, 416785824), (416, 414782046), (432, 399419748), (434, 397579104), (437, 394849728), (448, 385154757), (456, 378397656), (468, 368695152), (483, 357244992), (486, 355039776), (494, 349290144), (496, 347881716), (504, 342359784), (513, 336353472), (532, 324340848), (546, 316024416), (552, 312589368), (558, 309228192), (567, 304319808), (576, 299564811), (589, 292953024), (598, 288544032), (608, 283798242), (621, 277857216), (624, 276521364), (644, 267933744), (648, 266279832), (651, 265052736), (672, 256769838), (684, 252265104), (702, 245796768), (713, 242004672), (728, 237018312), (729, 236693184), (736, 234442026), (741, 232860096), (744, 231921144), (756, 228239856), (798, 216227232), (806, 214081056), (819, 210682944), (828, 208392912), (832, 207391023), (837, 206152128), (864, 199709874), (868, 198789552), (874, 197424864), (897, 192362688), (912, 189198828), (936, 184347576), (966, 178622496), (972, 177519888), (988, 174645072), (992, 173940858), (1008, 171179892), (1026, 168176736), (1053, 163864512), (1064, 162170424), (1092, 158012208), (1104, 156294684), (1116, 154614096), (1134, 152159904), (1178, 146476512), (1196, 144272016), (1197, 144151488), (1209, 142720704), (1216, 141899121), (1242, 138928608), (1248, 138260682), (1288, 133966872), (1296, 133139916), (1302, 132526368), (1311, 131616576), (1344, 128384919), (1368, 126132552), (1404, 122898384), (1426, 121002336), (1449, 119081664), (1456, 118509156), (1458, 118346592), (1472, 117221013), (1482, 116430048), (1488, 115960572), (1512, 114119928), (1539, 112117824), (1596, 108113616), (1612, 107040528), (1638, 105341472), (1656, 104196456), (1674, 103076064), (1701, 101439936), (1728, 99854937), (1729, 99797184), (1736, 99394776), (1748, 98712432), (1767, 97651008), (1794, 96181344), (1824, 94599414), (1863, 92619072), (1872, 92173788), (1932, 89311248), (1944, 88759944), (1953, 88350912), (1976, 87322536), (1984, 86970429), (2016, 85589946), (2052, 84088368), (2093, 82441152), (2106, 81932256), (2128, 81085212), (2139, 80668224), (2184, 79006104), (2187, 78897728), (2208, 78147342), (2223, 77620032), (2232, 77307048), (2268, 76079952), (2356, 73238256), (2392, 72136008), (2394, 72075744), (2418, 71360352), (2457, 70227648), (2484, 69464304), (2496, 69130341), (2511, 68717376), (2576, 66983436), (2592, 66569958), (2604, 66263184), (2622, 65808288), (2691, 64120896), (2736, 63066276), (2808, 61449192), (2821, 61166016), (2852, 60501168), (2898, 59540832), (2912, 59254578), (2916, 59173296), (2964, 58215024), (2976, 57980286), (3024, 57059964), (3059, 56407104), (3078, 56058912), (3159, 54621504), (3192, 54056808), (3224, 53520264), (3276, 52670736), (3312, 52098228), (3348, 51538032), (3402, 50719968), (3458, 49898592), (3472, 49697388), (3496, 49356216), (3534, 48825504), (3588, 48090672), (3591, 48050496), (3627, 47573568), (3648, 47299707), (3726, 46309536), (3744, 46086894), (3864, 44655624), (3888, 44379972), (3906, 44175456), (3933, 43872192), (3952, 43661268), (4032, 42794973), (4104, 42044184), (4123, 41850432), (4186, 41220576), (4212, 40966128), (4256, 40542606), (4278, 40334112), (4347, 39693888), (4368, 39503052), (4374, 39448864), (4416, 39073671), (4446, 38810016), (4464, 38653524), (4536, 38039976), (4617, 37372608), (4712, 36619128), (4784, 36068004), (4788, 36037872), (4836, 35680176), (4914, 35113824), (4968, 34732152), (4991, 34572096), (5022, 34358688), (5103, 33813312), (5152, 33491718), (5184, 33284979), (5187, 33265728), (5208, 33131592), (5244, 32904144), (5301, 32550336), (5382, 32060448), (5472, 31533138), (5589, 30873024), (5616, 30724596), (5642, 30583008), (5681, 30373056), (5704, 30250584), (5796, 29770416), (5824, 29627289), (5832, 29586648), (5859, 29450304), (5928, 29107512), (5952, 28990143), (6048, 28529982), (6118, 28203552), (6156, 28029456), (6279, 27480384), (6318, 27310752), (6384, 27028404), (6417, 26889408), (6448, 26760132), (6552, 26335368), (6624, 26049114), (6669, 25873344), (6696, 25769016), (6804, 25359984), (6916, 24949296), (6944, 24848694), (6992, 24678108), (7068, 24412752), (7176, 24045336), (7182, 24025248), (7254, 23786784), (7371, 23409216), (7452, 23154768), (7488, 23043447), (7533, 22905792), (7657, 22534848), (7728, 22327812), (7776, 22189986), (7812, 22087728), (7866, 21936096), (7904, 21830634), (8073, 21373632), (8208, 21022092), (8246, 20925216), (8372, 20610288), (8424, 20483064), (8463, 20388672), (8512, 20271303), (8556, 20167056), (8694, 19846944), (8736, 19751526), (8748, 19724432), (8892, 19405008), (8928, 19326762), (9072, 19019988), (9177, 18802368), (9234, 18686304), (9269, 18615744), (9424, 18309564), (9477, 18207168), (9568, 18034002), (9576, 18018936), (9672, 17840088), (9828, 17556912), (9936, 17366076), (9982, 17286048), (10044, 17179344), (10206, 16906656), (10304, 16745859), (10374, 16632864), (10416, 16565796), (10488, 16452072), (10602, 16275168), (10764, 16030224), (10773, 16016832), (10881, 15857856), (10944, 15766569), (11178, 15436512), (11232, 15362298), (11284, 15291504), (11362, 15186528), (11408, 15125292), (11592, 14885208), (11664, 14793324), (11718, 14725152), (11799, 14624064), (11856, 14553756), (12096, 14264991), (12236, 14101776), (12312, 14014728), (12369, 13950144), (12558, 13740192), (12636, 13655376), (12768, 13514202), (12834, 13444704), (12896, 13380066), (13041, 13231296), (13104, 13167684), (13248, 13024557), (13338, 12936672), (13392, 12884508), (13547, 12737088), (13608, 12679992), (13832, 12474648), (13851, 12457536), (13888, 12424347), (13984, 12339054), (14136, 12206376), (14352, 12022668), (14364, 12012624), (14508, 11893392), (14742, 11704608), (14904, 11577384), (14973, 11524032), (15066, 11452896), (15309, 11271104), (15314, 11267424), (15456, 11163906), (15552, 11094993), (15561, 11088576), (15624, 11043864), (15732, 10968048), (15808, 10915317), (15903, 10850112), (16146, 10686816), (16416, 10511046), (16492, 10462608), (16744, 10305144), (16767, 10291008), (16848, 10241532), (16926, 10194336), (17043, 10124352), (17112, 10083528), (17388, 9923472), (17472, 9875763), (17496, 9862216), (17577, 9816768), (17784, 9702504), (17856, 9663381), (18144, 9509994), (18354, 9401184), (18468, 9343152), (18538, 9307872), (18837, 9160128), (18848, 9154782), (18954, 9103584), (19136, 9017001), (19152, 9009468), (19251, 8963136), (19344, 8920044), (19656, 8778456), (19872, 8683038), (19964, 8643024), (20007, 8624448), (20088, 8589672), (20412, 8453328), (20748, 8316432), (20832, 8282898), (20976, 8226036), (21204, 8137584), (21528, 8015112), (21546, 8008416), (21762, 7928928), (22113, 7803072), (22356, 7718256), (22464, 7681149), (22568, 7645752), (22599, 7635264), (22724, 7593264), (22816, 7562646), (22971, 7511616), (23184, 7442604), (23328, 7396662), (23436, 7362576), (23598, 7312032), (23712, 7276878), (24219, 7124544), (24472, 7050888), (24624, 7007364), (24738, 6975072), (25116, 6870096), (25272, 6827688), (25389, 6796224), (25536, 6757101), (25668, 6722352), (25792, 6690033), (26082, 6615648), (26208, 6583842), (26676, 6468336), (26784, 6442254), (27094, 6368544), (27216, 6339996), (27531, 6267456), (27664, 6237324), (27702, 6228768), (27807, 6205248), (27968, 6169527), (28272, 6103188), (28431, 6069056), (28704, 6011334), (28728, 6006312), (29016, 5946696), (29484, 5852304), (29808, 5788692), (29946, 5762016), (30132, 5726448), (30618, 5635552), (30628, 5633712), (30912, 5581953), (31122, 5544288), (31248, 5521932), (31464, 5484024), (31806, 5425056), (32292, 5343408), (32319, 5338944), (32643, 5285952), (32832, 5255523), (32984, 5231304), (33488, 5152572), (33534, 5145504), (33696, 5120766), (33852, 5097168), (34086, 5062176), (34224, 5041764), (34776, 4961736), (34992, 4931108), (35154, 4908384), (35397, 4874688), (35568, 4851252), (36288, 4754997), (36708, 4700592), (36936, 4671576), (37076, 4653936), (37107, 4650048), (37674, 4580064), (37696, 4577391), (37908, 4551792), (38304, 4504734), (38502, 4481568), (38688, 4460022), (39123, 4410432), (39312, 4389228), (39744, 4341519), (39767, 4339008), (39928, 4321512), (40014, 4312224), (40176, 4294836), (40641, 4245696), (40824, 4226664), (41496, 4158216), (41553, 4152512), (41664, 4141449), (41952, 4113018), (42408, 4068792), (43056, 4007556), (43092, 4004208), (43524, 3964464), (44226, 3901536), (44712, 3859128), (44919, 3841344), (45136, 3822876), (45198, 3817632), (45448, 3796632), (45632, 3781323), (45942, 3755808), (46368, 3721302), (46656, 3698331), (46683, 3696192), (46872, 3681288), (47196, 3656016), (47424, 3638439), (47709, 3616704), (48438, 3562272), (48944, 3525444), (49248, 3503682), (49476, 3487536), (50232, 3435048), (50301, 3430336), (50544, 3413844), (50778, 3398112), (51129, 3374784), (51336, 3361176), (52164, 3307824), (52416, 3291921), (52731, 3272256), (53352, 3234168), (53568, 3221127), (53599, 3219264), (54188, 3184272), (54432, 3169998), (55062, 3133728), (55328, 3118662), (55404, 3114384), (55614, 3102624), (56511, 3053376), (56544, 3051594), (56862, 3034528), (57408, 3005667), (57456, 3003156), (57753, 2987712), (58032, 2973348), (58968, 2926152), (59616, 2894346), (59892, 2881008), (60021, 2874816), (60264, 2863224), (61236, 2817776), (61256, 2816856), (62244, 2772144), (62496, 2760966), (62928, 2742012), (63612, 2712528), (64584, 2671704), (64638, 2669472), (64883, 2659392), (65286, 2642976), (65968, 2615652), (66339, 2601024), (66976, 2576286), (67068, 2572752), (67392, 2560383), (67704, 2548584), (67797, 2545088), (68172, 2531088), (68448, 2520882), (68913, 2503872), (69552, 2480868), (69984, 2465554), (70308, 2454192), (70794, 2437344), (71136, 2425626), (72657, 2374848), (73416, 2350296), (73872, 2335788), (74152, 2326968), (74214, 2325024), (75348, 2290032), (75816, 2275896), (76167, 2265408), (76608, 2252367), (77004, 2240784), (77376, 2230011), (78246, 2205216), (78624, 2194614), (79534, 2169504), (79856, 2160756), (80028, 2156112), (80352, 2147418), (81282, 2122848), (81648, 2113332), (82593, 2089152), (82992, 2079108), (83106, 2076256), (83421, 2068416), (83904, 2056509), (84816, 2034396), (86112, 2003778), (86184, 2002104), (87048, 1982232), (88452, 1950768), (89424, 1929564), (89838, 1920672), (90272, 1911438), (90396, 1908816), (90896, 1898316), (91884, 1877904), (92736, 1860651), (93366, 1848096), (93744, 1840644), (94392, 1828008), (94829, 1819584), (95418, 1808352), (96876, 1781136), (96957, 1779648), (97888, 1762722), (97929, 1761984), (98496, 1751841), (98952, 1743768), (100464, 1717524), (100602, 1715168), (101088, 1706922), (101556, 1699056), (102258, 1687392), (102672, 1680588), (104328, 1653912), (105462, 1636128), (106191, 1624896), (106704, 1617084), (107198, 1609632), (108376, 1592136), (108864, 1584999), (110124, 1566864), (110656, 1559331), (110808, 1557192), (111228, 1551312), (111321, 1550016), (113022, 1526688), (113088, 1525797), (113724, 1517264), (114912, 1501578), (115506, 1493856), (116064, 1486674), (117369, 1470144), (117936, 1463076), (119232, 1447173), (119301, 1446336), (119784, 1440504), (120042, 1437408), (120528, 1431612), (121923, 1415232), (122472, 1408888), (122512, 1408428), (124488, 1386072), (124992, 1380483), (125856, 1371006), (127224, 1356264), (129168, 1335852), (129276, 1334736), (129766, 1329696), (130572, 1321488), (131936, 1307826), (132678, 1300512), (133952, 1288143), (134136, 1286376), (134757, 1280448), (135408, 1274292), (135594, 1272544), (136344, 1265544), (136896, 1260441), (137826, 1251936), (139104, 1240434), (139968, 1232777), (140049, 1232064), (140616, 1227096), (141588, 1218672), (142272, 1212813), (143127, 1205568), (145314, 1187424), (146832, 1175148), (147744, 1167894), (148304, 1163484), (148428, 1162512), (150696, 1145016), (151632, 1137948), (152334, 1132704), (153387, 1124928), (154008, 1120392), (156492, 1102608), (157248, 1097307), (158193, 1090752), (159068, 1084752), (159712, 1080378), (160056, 1078056), (160704, 1073709), (160797, 1073088), (162564, 1061424), (163296, 1056666), (165186, 1044576), (165984, 1039554), (166212, 1038128), (166842, 1034208), (169533, 1017792), (169632, 1017198), (172224, 1001889), (172368, 1001052), (173259, 995904), (174096, 991116), (176111, 979776), (176904, 975384), (178848, 964782), (179676, 960336), (180063, 958272), (180544, 955719), (180792, 954408), (181792, 949158), (183768, 938952), (186732, 924048), (187488, 920322), (188784, 914004), (189658, 909792), (190836, 904176), (193752, 890568), (193914, 889824), (194649, 886464), (195776, 881361), (195858, 880992), (197904, 871884), (199017, 867008), (200928, 858762), (201204, 857584), (202176, 853461), (203112, 849528), (204516, 843696), (205344, 840294), (206739, 834624), (208656, 826956), (210924, 818064), (212382, 812448), (213408, 808542), (214396, 804816), (216752, 796068), (217971, 791616), (220248, 783432), (221616, 778596), (222456, 775656), (222642, 775008), (226044, 763344), (227448, 758632), (228501, 755136), (229824, 750789), (231012, 746928), (232128, 743337), (234738, 735072), (235872, 731538), (238602, 723168), (239568, 720252), (240084, 718704), (241056, 715806), (243846, 707616), (244944, 704444), (245024, 704214), (247779, 696384), (248976, 693036), (250263, 689472), (251712, 685503), (254448, 678132), (258336, 667926), (258552, 667368), (259532, 664848), (261144, 660744), (263872, 653913), (265356, 650256), (268272, 643188), (269514, 640224), (270816, 637146), (271188, 636272), (272688, 632772), (275652, 625968), (278208, 620217), (280098, 616032), (281232, 613548), (283176, 609336), (284487, 606528), (286254, 602784), (290628, 593712), (290871, 593216), (293664, 587574), (293787, 587328), (295488, 583947), (296608, 581742), (296856, 581256), (301392, 572508), (303264, 568974), (304668, 566352), (306774, 562464), (308016, 560196), (312984, 551304), (316386, 545376), (318136, 542376), (318573, 541632), (319424, 540189), (320112, 539028), (321594, 536544), (325128, 530712), (326592, 528333), (330372, 522288), (331968, 519777), (332424, 519064), (333684, 517104), (333963, 516672), (339066, 508896), (339264, 508599), (344736, 500526), (346518, 497952), (348192, 495558), (352107, 490048), (352222, 489888), (353808, 487692), (357696, 482391), (357903, 482112), (359352, 480168), (360126, 479136), (361584, 477204), (363584, 474579), (365769, 471744), (367536, 469476), (373464, 462024), (374976, 460161), (377568, 457002), (379316, 454896), (381672, 452088), (387504, 445284), (387828, 444912), (389298, 443232), (391716, 440496), (395808, 435942), (398034, 433504), (401856, 429381), (402408, 428792), (404271, 426816), (406224, 424764), (409032, 421848), (410688, 420147), (413478, 417312)]