422620825536

素因数分解:

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

素因数の和:126

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 144, 152, 156, 162, 168, 169, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 266, 273, 279, 288, 304, 312, 324, 336, 338, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 448, 456, 468, 486, 494, 496, 504, 507, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 676, 684, 702, 728, 729, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 912, 936, 972, 988, 992, 1008, 1014, 1026, 1053, 1064, 1092, 1116, 1134, 1178, 1183, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1352, 1368, 1404, 1456, 1458, 1482, 1488, 1512, 1521, 1539, 1596, 1612, 1638, 1674, 1701, 1728, 1729, 1736, 1767, 1824, 1872, 1944, 1953, 1976, 1984, 2016, 2028, 2052, 2106, 2128, 2184, 2197, 2223, 2232, 2268, 2356, 2366, 2394, 2418, 2457, 2496, 2511, 2592, 2604, 2704, 2736, 2808, 2821, 2912, 2916, 2964, 2976, 3024, 3042, 3078, 3159, 3192, 3211, 3224, 3276, 3348, 3402, 3458, 3472, 3534, 3549, 3591, 3627, 3648, 3744, 3888, 3906, 3952, 4032, 4056, 4104, 4123, 4212, 4256, 4368, 4394, 4446, 4464, 4536, 4563, 4617, 4712, 4732, 4788, 4836, 4914, 5022, 5103, 5184, 5187, 5208, 5239, 5301, 5408, 5472, 5616, 5642, 5824, 5832, 5859, 5928, 5952, 6048, 6084, 6156, 6318, 6384, 6422, 6448, 6552, 6591, 6669, 6696, 6804, 6916, 6944, 7068, 7098, 7182, 7254, 7371, 7488, 7533, 7657, 7776, 7812, 7904, 8112, 8208, 8246, 8424, 8463, 8512, 8736, 8788, 8892, 8928, 9072, 9126, 9234, 9424, 9464, 9477, 9576, 9633, 9672, 9828, 10044, 10206, 10374, 10416, 10478, 10602, 10647, 10773, 10816, 10881, 10944, 11232, 11284, 11664, 11718, 11856, 12096, 12168, 12312, 12369, 12636, 12768, 12844, 12896, 13104, 13182, 13338, 13392, 13608, 13689, 13832, 13851, 13888, 14136, 14196, 14364, 14508, 14742, 15066, 15314, 15379, 15552, 15561, 15624, 15717, 15808, 15903, 16224, 16416, 16492, 16848, 16926, 17472, 17576, 17577, 17784, 17856, 18144, 18252, 18468, 18848, 18928, 18954, 19152, 19266, 19344, 19656, 19773, 20007, 20088, 20412, 20748, 20832, 20956, 21204, 21294, 21546, 21762, 22113, 22464, 22477, 22568, 22599, 22971, 23328, 23436, 23712, 24336, 24624, 24738, 25272, 25389, 25536, 25688, 25792, 26208, 26364, 26676, 26784, 27216, 27378, 27664, 27702, 28272, 28392, 28728, 28899, 29016, 29484, 30132, 30628, 30758, 31122, 31248, 31434, 31806, 31941, 32319, 32448, 32643, 32832, 32984, 33696, 33852, 35152, 35154, 35568, 36288, 36504, 36673, 36936, 37107, 37696, 37856, 37908, 38304, 38532, 38688, 39312, 39546, 40014, 40176, 40824, 41067, 41496, 41664, 41743, 41912, 42408, 42588, 43092, 43524, 44226, 44954, 45136, 45198, 45942, 46137, 46656, 46683, 46872, 47151, 47424, 47709, 48672, 49248, 49476, 50544, 50778, 51376, 52416, 52728, 52731, 53352, 53568, 53599, 54432, 54756, 55328, 55404, 56544, 56784, 57456, 57798, 58032, 58968, 59319, 60021, 60264, 61256, 61516, 62244, 62496, 62868, 63612, 63882, 64638, 65286, 65968, 66339, 67392, 67431, 67704, 68107, 68913, 70304, 70308, 71136, 73008, 73346, 73872, 74214, 75712, 75816, 76167, 76608, 77064, 77376, 78624, 79092, 80028, 80352, 81648, 82134, 82992, 83486, 83824, 84816, 85176, 86184, 86697, 87048, 88452, 89908, 90272, 90396, 91884, 92274, 93366, 93744, 94302, 95418, 95823, 96957, 97344, 97929, 98496, 98952, 99541, 101088, 101556, 102752, 105456, 105462, 106704, 107198, 108864, 109512, 110019, 110656, 110808, 111321, 113088, 113568, 114912, 115596, 116064, 117936, 118638, 120042, 120528, 122512, 123032, 123201, 124488, 124992, 125229, 125736, 127224, 127764, 129276, 130572, 131936, 132678, 134862, 135408, 136214, 137826, 138411, 140049, 140608, 140616, 141453, 142272, 143127, 146016, 146692, 147744, 148428, 151632, 152334, 154128, 157248, 158184, 158193, 160056, 160704, 160797, 163296, 164268, 165984, 166972, 167648, 169632, 170352, 172368, 173394, 174096, 176904, 177957, 179816, 180063, 180544, 180792, 183768, 184548, 186732, 187488, 188604, 190836, 191646, 193914, 195858, 197904, 199082, 202176, 202293, 203112, 204321, 205504, 206739, 210912, 210924, 213408, 214396, 219024, 220038, 221616, 222642, 227136, 228501, 229824, 231192, 232128, 235872, 237276, 240084, 241056, 245024, 246064, 246402, 248976, 250458, 251472, 254448, 255528, 258552, 260091, 261144, 263872, 265356, 269724, 270816, 272428, 275652, 276822, 280098, 281232, 282906, 286254, 287469, 292032, 292201, 293384, 293787, 295488, 296856, 298623, 303264, 304668, 308256, 316368, 316386, 320112, 321594, 326592, 328536, 330057, 331968, 333944, 333963, 335296, 339264, 340704, 344736, 346788, 348192, 353808, 355914, 359632, 360126, 361584, 367536, 369096, 373464, 374976, 375687, 377208, 381672, 383292, 387828, 391716, 395808, 398164, 404586, 406224, 408642, 413478, 415233, 420147, 421824, 421848, 424359, 426816, 428792, 429381, 438048, 440076, 443232, 445284, 457002, 462384, 471744, 474552, 476749, 480168, 482112, 482391, 490048, 492128, 492804, 497952, 500916, 502944, 508896, 511056, 517104, 520182, 522288, 530712, 533871, 539448, 541632, 544856, 551304, 553644, 560196, 562464, 565812, 572508, 574938, 584402, 586768, 587574, 593712, 597246, 606528, 606879, 609336, 612963, 616512, 620217, 632736, 632772, 640224, 643188, 657072, 660114, 667888, 667926, 681408, 685503, 689472, 693576, 696384, 696787, 707616, 711828, 719264, 720252, 723168, 735072, 738192, 746928, 751374, 754416, 763344, 766584, 775656, 780273, 783432, 791616, 796328, 809172, 812448, 817284, 826956, 830466, 840294, 843696, 848718, 857584, 858762, 862407, 876096, 876603, 880152, 886464, 890568, 895869, 914004, 924768, 949104, 953498, 960336, 964782, 984256, 985608, 990171, 995904, 1001832, 1001889, 1005888, 1017792, 1022112, 1034208, 1040364, 1044576, 1061424, 1067742, 1078896, 1089712, 1102608, 1107288, 1120392, 1124928, 1127061, 1131624, 1145016, 1149876, 1168804, 1173536, 1175148, 1187424, 1194492, 1213758, 1218672, 1225926, 1240434, 1245699, 1260441, 1265472, 1265544, 1273077, 1280448, 1286376, 1294033, 1314144, 1320228, 1335776, 1335852, 1371006, 1387152, 1393574, 1415232, 1423656, 1430247, 1438528, 1440504, 1446336, 1447173, 1470144, 1476384, 1493856, 1502748, 1508832, 1526688, 1533168, 1551312, 1560546, 1566864, 1592656, 1601613, 1618344, 1624896, 1634568, 1653912, 1660932, 1680588, 1687392, 1697436, 1715168, 1717524, 1724814, 1753206, 1760304, 1781136, 1791738, 1820637, 1828008, 1838889, 1849536, 1860651, 1898208, 1906996, 1920672, 1929564, 1971216, 1980342, 2003664, 2003778, 2044224, 2056509, 2068416, 2080728, 2089152, 2090361, 2122848, 2135484, 2157792, 2179424, 2205216, 2214576, 2240784, 2254122, 2263248, 2290032, 2299752, 2337608, 2340819, 2347072, 2350296, 2374848, 2388984, 2427516, 2437344, 2451852, 2480868, 2491398, 2520882, 2531088, 2546154, 2572752, 2588066, 2628288, 2629809, 2640456, 2671552, 2671704, 2687607, 2742012, 2774304, 2787148, 2847312, 2860494, 2881008, 2894346, 2952768, 2970513, 2987712, 3005496, 3005667, 3017664, 3053376, 3066336, 3102624, 3121092, 3133728, 3185312, 3203226, 3236688, 3269136, 3307824, 3321864, 3361176, 3374784, 3381183, 3394872, 3430336, 3435048, 3449628, 3506412, 3520608, 3562272, 3583476, 3641274, 3656016, 3677778, 3721302, 3737097, 3796416, 3813992, 3819231, 3841344, 3859128, 3882099, 3942432, 3960684, 4007328, 4007556, 4113018, 4161456, 4180722, 4245696, 4270968, 4290741, 4315584, 4341519, 4358848, 4410432, 4429152, 4481568, 4508244, 4526496, 4580064, 4599504, 4675216, 4681638, 4700592, 4777968, 4855032, 4874688, 4903704, 4961736, 4982796, 5041764, 5062176, 5092308, 5145504, 5176132, 5259618, 5280912, 5343408, 5375214, 5461911, 5484024, 5516667, 5548608, 5574296, 5581953, 5694624, 5720988, 5762016, 5788692, 5941026, 6010992, 6011334, 6132672, 6205248, 6242184, 6267456, 6271083, 6370624, 6406452, 6473376, 6538272, 6615648, 6643728, 6722352, 6762366, 6789744, 6870096, 6899256, 7012824, 7041216, 7124544, 7166952, 7282548, 7312032, 7355556, 7442604, 7474194, 7627984, 7638462, 7718256, 7764198, 7884864, 7889427, 7921368, 8014656, 8015112, 8062821, 8226036, 8322912, 8361444, 8541936, 8581482, 8683038, 8858304, 8911539, 8963136, 9016488, 9052992, 9058231, 9160128, 9199008, 9350432, 9363276, 9401184, 9555936, 9710064, 9807408, 9923472, 9965592, 10083528, 10124352, 10143549, 10184616, 10291008, 10352264, 10519236, 10561824, 10686816, 10750428, 10923822, 10968048, 11033334, 11148592, 11163906, 11211291, 11389248, 11441976, 11524032, 11577384, 11646297, 11882052, 12021984, 12022668, 12484368, 12542166, 12812904, 12872223, 12946752, 13024557, 13076544, 13231296, 13287456, 13444704, 13524732, 13579488, 13740192, 13798512, 14025648, 14333904, 14565096, 14624064, 14711112, 14885208, 14948388, 15255968, 15276924, 15436512, 15528396, 15778854, 15842736, 16030224, 16125642, 16385733, 16452072, 16550001, 16645824, 16722888, 17083872, 17162964, 17366076, 17823078, 18032976, 18116462, 18398016, 18700864, 18726552, 18802368, 18813249, 19111872, 19420128, 19614816, 19846944, 19931184, 20167056, 20287098, 20369232, 20704528, 21038472, 21123648, 21373632, 21500856, 21847644, 21936096, 22066668, 22297184, 22327812, 22422582, 22883952, 23154768, 23292594, 23668281, 23764104, 24043968, 24045336, 24188463, 24968736, 25084332, 25625808, 25744446, 26049114, 26574912, 26734617, 26889408, 27049464, 27158976, 27174693, 27480384, 27597024, 28051296, 28667808, 29130192, 29422224, 29770416, 29896776, 30430647, 30511936, 30553848, 30873024, 31056792, 31557708, 31685472, 32060448, 32251284, 32771466, 32904144, 33100002, 33445776, 34167744, 34325928, 34732152, 34938891, 35646156, 36065952, 36232924, 37453104, 37626498, 38616669, 38840256, 39073671, 39229632, 39693888, 39862368, 40334112, 40574196, 40738464, 41409056, 42076944, 43001712, 43695288, 43872192, 44133336, 44594368, 44655624, 44845164, 45767904, 46309536, 46585188, 47336562, 47528208, 48090672, 48376926, 49650003, 49937472, 50168664, 51251616, 51488892, 52098228, 53469234, 54098928, 54349386, 55194048, 56102592, 56439747, 57335616, 58260384, 58844448, 59540832, 59793552, 60861294, 61107696, 62113584, 63115416, 63370944, 64120896, 64502568, 65542932, 65808288, 66200004, 66891552, 68651856, 69464304, 69877782, 71004843, 71292312, 72131904, 72465848, 72565389, 74906208, 75252996, 77233338, 78147342, 79724736, 80668224, 81148392, 81476928, 81524079, 82818112, 84153888, 86003424, 87390576, 88266672, 89311248, 89690328, 91535808, 92619072, 93170376, 94673124, 95056416, 96181344, 96753852, 99300006, 100337328, 102503232, 102977784, 104196456, 104816673, 106938468, 108197856, 108698772, 112879494, 115850007, 116520768, 117688896, 119081664, 119587104, 121722588, 122215392, 124227168, 126230832, 129005136, 131085864, 131616576, 132400008, 133783104, 137303712, 138928608, 139755564, 142009686, 142584624, 144931696, 145130778, 149812416, 150505992, 154466676, 156294684, 162296784, 163048158, 168307776, 169319241, 172006848, 174781152, 176533344, 178622496, 179380656, 186340752, 189346248, 190112832, 192362688, 193507704, 198600012, 200674656, 205955568, 208392912, 209633346, 213014529, 213876936, 216395712, 217397544, 225758988, 231700014, 239174208, 243445176, 244430784, 244572237, 248454336, 252461664, 258010272, 262171728, 264800016, 274607424, 277857216, 279511128, 284019372, 285169248, 289863392, 290261556, 301011984, 308933352, 312589368, 314450019, 324593568, 326096316, 338638482, 347550021, 349562304, 353066688, 357244992, 358761312, 372681504, 378692496, 387015408, 397200024, 401349312, 411911136, 416785824, 419266692, 426029058, 427753872, 434795088, 451517976, 463400028, 486890352, 489144474, 504923328, 507957723, 516020544, 524343456, 529600032, 559022256, 568038744, 570338496, 579726784, 580523112, 602023968, 617866704, 625178736, 628900038, 649187136, 652192632, 677276964, 695100042, 717522624, 733716711, 745363008, 757384992, 774030816, 794400048, 823822272, 833571648, 838533384, 852058116, 855507744, 869590176, 903035952, 926800056, 943350057, 973780704, 978288948, 1015915446, 1048686912, 1059200064, 1118044512, 1136077488, 1161046224, 1204047936, 1235733408, 1250357472, 1257800076, 1304385264, 1354553928, 1390200084, 1467433422, 1514769984, 1548061632, 1588800096, 1677066768, 1704116232, 1711015488, 1739180352, 1806071904, 1853600112, 1886700114, 1947561408, 1956577896, 2031830892, 2201150133, 2236089024, 2272154976, 2322092448, 2471466816, 2500714944, 2515600152, 2608770528, 2709107856, 2780400168, 2934866844, 3177600192, 3354133536, 3408232464, 3612143808, 3707200224, 3773400228, 3913155792, 4063661784, 4402300266, 4544309952, 4644184896, 5031200304, 5217541056, 5418215712, 5560800336, 5869733688, 6603450399, 6708267072, 6816464928, 7414400448, 7546800456, 7826311584, 8127323568, 8804600532, 10062400608, 10836431424, 11121600672, 11739467376, 13206900798, 13632929856, 15093600912, 15652623168, 16254647136, 17609201064, 20124801216, 22243201344, 23478934752, 26413801596, 30187201824, 32509294272, 35218402128, 46957869504, 52827603192, 60374403648, 70436804256, 105655206384, 140873608512, 211310412768, 422620825536]

約数ペア:

[(1, 422620825536), (2, 211310412768), (3, 140873608512), (4, 105655206384), (6, 70436804256), (7, 60374403648), (8, 52827603192), (9, 46957869504), (12, 35218402128), (13, 32509294272), (14, 30187201824), (16, 26413801596), (18, 23478934752), (19, 22243201344), (21, 20124801216), (24, 17609201064), (26, 16254647136), (27, 15652623168), (28, 15093600912), (31, 13632929856), (32, 13206900798), (36, 11739467376), (38, 11121600672), (39, 10836431424), (42, 10062400608), (48, 8804600532), (52, 8127323568), (54, 7826311584), (56, 7546800456), (57, 7414400448), (62, 6816464928), (63, 6708267072), (64, 6603450399), (72, 5869733688), (76, 5560800336), (78, 5418215712), (81, 5217541056), (84, 5031200304), (91, 4644184896), (93, 4544309952), (96, 4402300266), (104, 4063661784), (108, 3913155792), (112, 3773400228), (114, 3707200224), (117, 3612143808), (124, 3408232464), (126, 3354133536), (133, 3177600192), (144, 2934866844), (152, 2780400168), (156, 2709107856), (162, 2608770528), (168, 2515600152), (169, 2500714944), (171, 2471466816), (182, 2322092448), (186, 2272154976), (189, 2236089024), (192, 2201150133), (208, 2031830892), (216, 1956577896), (217, 1947561408), (224, 1886700114), (228, 1853600112), (234, 1806071904), (243, 1739180352), (247, 1711015488), (248, 1704116232), (252, 1677066768), (266, 1588800096), (273, 1548061632), (279, 1514769984), (288, 1467433422), (304, 1390200084), (312, 1354553928), (324, 1304385264), (336, 1257800076), (338, 1250357472), (342, 1235733408), (351, 1204047936), (364, 1161046224), (372, 1136077488), (378, 1118044512), (399, 1059200064), (403, 1048686912), (416, 1015915446), (432, 978288948), (434, 973780704), (448, 943350057), (456, 926800056), (468, 903035952), (486, 869590176), (494, 855507744), (496, 852058116), (504, 838533384), (507, 833571648), (513, 823822272), (532, 794400048), (546, 774030816), (558, 757384992), (567, 745363008), (576, 733716711), (589, 717522624), (608, 695100042), (624, 677276964), (648, 652192632), (651, 649187136), (672, 628900038), (676, 625178736), (684, 617866704), (702, 602023968), (728, 580523112), (729, 579726784), (741, 570338496), (744, 568038744), (756, 559022256), (798, 529600032), (806, 524343456), (819, 516020544), (832, 507957723), (837, 504923328), (864, 489144474), (868, 486890352), (912, 463400028), (936, 451517976), (972, 434795088), (988, 427753872), (992, 426029058), (1008, 419266692), (1014, 416785824), (1026, 411911136), (1053, 401349312), (1064, 397200024), (1092, 387015408), (1116, 378692496), (1134, 372681504), (1178, 358761312), (1183, 357244992), (1197, 353066688), (1209, 349562304), (1216, 347550021), (1248, 338638482), (1296, 326096316), (1302, 324593568), (1344, 314450019), (1352, 312589368), (1368, 308933352), (1404, 301011984), (1456, 290261556), (1458, 289863392), (1482, 285169248), (1488, 284019372), (1512, 279511128), (1521, 277857216), (1539, 274607424), (1596, 264800016), (1612, 262171728), (1638, 258010272), (1674, 252461664), (1701, 248454336), (1728, 244572237), (1729, 244430784), (1736, 243445176), (1767, 239174208), (1824, 231700014), (1872, 225758988), (1944, 217397544), (1953, 216395712), (1976, 213876936), (1984, 213014529), (2016, 209633346), (2028, 208392912), (2052, 205955568), (2106, 200674656), (2128, 198600012), (2184, 193507704), (2197, 192362688), (2223, 190112832), (2232, 189346248), (2268, 186340752), (2356, 179380656), (2366, 178622496), (2394, 176533344), (2418, 174781152), (2457, 172006848), (2496, 169319241), (2511, 168307776), (2592, 163048158), (2604, 162296784), (2704, 156294684), (2736, 154466676), (2808, 150505992), (2821, 149812416), (2912, 145130778), (2916, 144931696), (2964, 142584624), (2976, 142009686), (3024, 139755564), (3042, 138928608), (3078, 137303712), (3159, 133783104), (3192, 132400008), (3211, 131616576), (3224, 131085864), (3276, 129005136), (3348, 126230832), (3402, 124227168), (3458, 122215392), (3472, 121722588), (3534, 119587104), (3549, 119081664), (3591, 117688896), (3627, 116520768), (3648, 115850007), (3744, 112879494), (3888, 108698772), (3906, 108197856), (3952, 106938468), (4032, 104816673), (4056, 104196456), (4104, 102977784), (4123, 102503232), (4212, 100337328), (4256, 99300006), (4368, 96753852), (4394, 96181344), (4446, 95056416), (4464, 94673124), (4536, 93170376), (4563, 92619072), (4617, 91535808), (4712, 89690328), (4732, 89311248), (4788, 88266672), (4836, 87390576), (4914, 86003424), (5022, 84153888), (5103, 82818112), (5184, 81524079), (5187, 81476928), (5208, 81148392), (5239, 80668224), (5301, 79724736), (5408, 78147342), (5472, 77233338), (5616, 75252996), (5642, 74906208), (5824, 72565389), (5832, 72465848), (5859, 72131904), (5928, 71292312), (5952, 71004843), (6048, 69877782), (6084, 69464304), (6156, 68651856), (6318, 66891552), (6384, 66200004), (6422, 65808288), (6448, 65542932), (6552, 64502568), (6591, 64120896), (6669, 63370944), (6696, 63115416), (6804, 62113584), (6916, 61107696), (6944, 60861294), (7068, 59793552), (7098, 59540832), (7182, 58844448), (7254, 58260384), (7371, 57335616), (7488, 56439747), (7533, 56102592), (7657, 55194048), (7776, 54349386), (7812, 54098928), (7904, 53469234), (8112, 52098228), (8208, 51488892), (8246, 51251616), (8424, 50168664), (8463, 49937472), (8512, 49650003), (8736, 48376926), (8788, 48090672), (8892, 47528208), (8928, 47336562), (9072, 46585188), (9126, 46309536), (9234, 45767904), (9424, 44845164), (9464, 44655624), (9477, 44594368), (9576, 44133336), (9633, 43872192), (9672, 43695288), (9828, 43001712), (10044, 42076944), (10206, 41409056), (10374, 40738464), (10416, 40574196), (10478, 40334112), (10602, 39862368), (10647, 39693888), (10773, 39229632), (10816, 39073671), (10881, 38840256), (10944, 38616669), (11232, 37626498), (11284, 37453104), (11664, 36232924), (11718, 36065952), (11856, 35646156), (12096, 34938891), (12168, 34732152), (12312, 34325928), (12369, 34167744), (12636, 33445776), (12768, 33100002), (12844, 32904144), (12896, 32771466), (13104, 32251284), (13182, 32060448), (13338, 31685472), (13392, 31557708), (13608, 31056792), (13689, 30873024), (13832, 30553848), (13851, 30511936), (13888, 30430647), (14136, 29896776), (14196, 29770416), (14364, 29422224), (14508, 29130192), (14742, 28667808), (15066, 28051296), (15314, 27597024), (15379, 27480384), (15552, 27174693), (15561, 27158976), (15624, 27049464), (15717, 26889408), (15808, 26734617), (15903, 26574912), (16224, 26049114), (16416, 25744446), (16492, 25625808), (16848, 25084332), (16926, 24968736), (17472, 24188463), (17576, 24045336), (17577, 24043968), (17784, 23764104), (17856, 23668281), (18144, 23292594), (18252, 23154768), (18468, 22883952), (18848, 22422582), (18928, 22327812), (18954, 22297184), (19152, 22066668), (19266, 21936096), (19344, 21847644), (19656, 21500856), (19773, 21373632), (20007, 21123648), (20088, 21038472), (20412, 20704528), (20748, 20369232), (20832, 20287098), (20956, 20167056), (21204, 19931184), (21294, 19846944), (21546, 19614816), (21762, 19420128), (22113, 19111872), (22464, 18813249), (22477, 18802368), (22568, 18726552), (22599, 18700864), (22971, 18398016), (23328, 18116462), (23436, 18032976), (23712, 17823078), (24336, 17366076), (24624, 17162964), (24738, 17083872), (25272, 16722888), (25389, 16645824), (25536, 16550001), (25688, 16452072), (25792, 16385733), (26208, 16125642), (26364, 16030224), (26676, 15842736), (26784, 15778854), (27216, 15528396), (27378, 15436512), (27664, 15276924), (27702, 15255968), (28272, 14948388), (28392, 14885208), (28728, 14711112), (28899, 14624064), (29016, 14565096), (29484, 14333904), (30132, 14025648), (30628, 13798512), (30758, 13740192), (31122, 13579488), (31248, 13524732), (31434, 13444704), (31806, 13287456), (31941, 13231296), (32319, 13076544), (32448, 13024557), (32643, 12946752), (32832, 12872223), (32984, 12812904), (33696, 12542166), (33852, 12484368), (35152, 12022668), (35154, 12021984), (35568, 11882052), (36288, 11646297), (36504, 11577384), (36673, 11524032), (36936, 11441976), (37107, 11389248), (37696, 11211291), (37856, 11163906), (37908, 11148592), (38304, 11033334), (38532, 10968048), (38688, 10923822), (39312, 10750428), (39546, 10686816), (40014, 10561824), (40176, 10519236), (40824, 10352264), (41067, 10291008), (41496, 10184616), (41664, 10143549), (41743, 10124352), (41912, 10083528), (42408, 9965592), (42588, 9923472), (43092, 9807408), (43524, 9710064), (44226, 9555936), (44954, 9401184), (45136, 9363276), (45198, 9350432), (45942, 9199008), (46137, 9160128), (46656, 9058231), (46683, 9052992), (46872, 9016488), (47151, 8963136), (47424, 8911539), (47709, 8858304), (48672, 8683038), (49248, 8581482), (49476, 8541936), (50544, 8361444), (50778, 8322912), (51376, 8226036), (52416, 8062821), (52728, 8015112), (52731, 8014656), (53352, 7921368), (53568, 7889427), (53599, 7884864), (54432, 7764198), (54756, 7718256), (55328, 7638462), (55404, 7627984), (56544, 7474194), (56784, 7442604), (57456, 7355556), (57798, 7312032), (58032, 7282548), (58968, 7166952), (59319, 7124544), (60021, 7041216), (60264, 7012824), (61256, 6899256), (61516, 6870096), (62244, 6789744), (62496, 6762366), (62868, 6722352), (63612, 6643728), (63882, 6615648), (64638, 6538272), (65286, 6473376), (65968, 6406452), (66339, 6370624), (67392, 6271083), (67431, 6267456), (67704, 6242184), (68107, 6205248), (68913, 6132672), (70304, 6011334), (70308, 6010992), (71136, 5941026), (73008, 5788692), (73346, 5762016), (73872, 5720988), (74214, 5694624), (75712, 5581953), (75816, 5574296), (76167, 5548608), (76608, 5516667), (77064, 5484024), (77376, 5461911), (78624, 5375214), (79092, 5343408), (80028, 5280912), (80352, 5259618), (81648, 5176132), (82134, 5145504), (82992, 5092308), (83486, 5062176), (83824, 5041764), (84816, 4982796), (85176, 4961736), (86184, 4903704), (86697, 4874688), (87048, 4855032), (88452, 4777968), (89908, 4700592), (90272, 4681638), (90396, 4675216), (91884, 4599504), (92274, 4580064), (93366, 4526496), (93744, 4508244), (94302, 4481568), (95418, 4429152), (95823, 4410432), (96957, 4358848), (97344, 4341519), (97929, 4315584), (98496, 4290741), (98952, 4270968), (99541, 4245696), (101088, 4180722), (101556, 4161456), (102752, 4113018), (105456, 4007556), (105462, 4007328), (106704, 3960684), (107198, 3942432), (108864, 3882099), (109512, 3859128), (110019, 3841344), (110656, 3819231), (110808, 3813992), (111321, 3796416), (113088, 3737097), (113568, 3721302), (114912, 3677778), (115596, 3656016), (116064, 3641274), (117936, 3583476), (118638, 3562272), (120042, 3520608), (120528, 3506412), (122512, 3449628), (123032, 3435048), (123201, 3430336), (124488, 3394872), (124992, 3381183), (125229, 3374784), (125736, 3361176), (127224, 3321864), (127764, 3307824), (129276, 3269136), (130572, 3236688), (131936, 3203226), (132678, 3185312), (134862, 3133728), (135408, 3121092), (136214, 3102624), (137826, 3066336), (138411, 3053376), (140049, 3017664), (140608, 3005667), (140616, 3005496), (141453, 2987712), (142272, 2970513), (143127, 2952768), (146016, 2894346), (146692, 2881008), (147744, 2860494), (148428, 2847312), (151632, 2787148), (152334, 2774304), (154128, 2742012), (157248, 2687607), (158184, 2671704), (158193, 2671552), (160056, 2640456), (160704, 2629809), (160797, 2628288), (163296, 2588066), (164268, 2572752), (165984, 2546154), (166972, 2531088), (167648, 2520882), (169632, 2491398), (170352, 2480868), (172368, 2451852), (173394, 2437344), (174096, 2427516), (176904, 2388984), (177957, 2374848), (179816, 2350296), (180063, 2347072), (180544, 2340819), (180792, 2337608), (183768, 2299752), (184548, 2290032), (186732, 2263248), (187488, 2254122), (188604, 2240784), (190836, 2214576), (191646, 2205216), (193914, 2179424), (195858, 2157792), (197904, 2135484), (199082, 2122848), (202176, 2090361), (202293, 2089152), (203112, 2080728), (204321, 2068416), (205504, 2056509), (206739, 2044224), (210912, 2003778), (210924, 2003664), (213408, 1980342), (214396, 1971216), (219024, 1929564), (220038, 1920672), (221616, 1906996), (222642, 1898208), (227136, 1860651), (228501, 1849536), (229824, 1838889), (231192, 1828008), (232128, 1820637), (235872, 1791738), (237276, 1781136), (240084, 1760304), (241056, 1753206), (245024, 1724814), (246064, 1717524), (246402, 1715168), (248976, 1697436), (250458, 1687392), (251472, 1680588), (254448, 1660932), (255528, 1653912), (258552, 1634568), (260091, 1624896), (261144, 1618344), (263872, 1601613), (265356, 1592656), (269724, 1566864), (270816, 1560546), (272428, 1551312), (275652, 1533168), (276822, 1526688), (280098, 1508832), (281232, 1502748), (282906, 1493856), (286254, 1476384), (287469, 1470144), (292032, 1447173), (292201, 1446336), (293384, 1440504), (293787, 1438528), (295488, 1430247), (296856, 1423656), (298623, 1415232), (303264, 1393574), (304668, 1387152), (308256, 1371006), (316368, 1335852), (316386, 1335776), (320112, 1320228), (321594, 1314144), (326592, 1294033), (328536, 1286376), (330057, 1280448), (331968, 1273077), (333944, 1265544), (333963, 1265472), (335296, 1260441), (339264, 1245699), (340704, 1240434), (344736, 1225926), (346788, 1218672), (348192, 1213758), (353808, 1194492), (355914, 1187424), (359632, 1175148), (360126, 1173536), (361584, 1168804), (367536, 1149876), (369096, 1145016), (373464, 1131624), (374976, 1127061), (375687, 1124928), (377208, 1120392), (381672, 1107288), (383292, 1102608), (387828, 1089712), (391716, 1078896), (395808, 1067742), (398164, 1061424), (404586, 1044576), (406224, 1040364), (408642, 1034208), (413478, 1022112), (415233, 1017792), (420147, 1005888), (421824, 1001889), (421848, 1001832), (424359, 995904), (426816, 990171), (428792, 985608), (429381, 984256), (438048, 964782), (440076, 960336), (443232, 953498), (445284, 949104), (457002, 924768), (462384, 914004), (471744, 895869), (474552, 890568), (476749, 886464), (480168, 880152), (482112, 876603), (482391, 876096), (490048, 862407), (492128, 858762), (492804, 857584), (497952, 848718), (500916, 843696), (502944, 840294), (508896, 830466), (511056, 826956), (517104, 817284), (520182, 812448), (522288, 809172), (530712, 796328), (533871, 791616), (539448, 783432), (541632, 780273), (544856, 775656), (551304, 766584), (553644, 763344), (560196, 754416), (562464, 751374), (565812, 746928), (572508, 738192), (574938, 735072), (584402, 723168), (586768, 720252), (587574, 719264), (593712, 711828), (597246, 707616), (606528, 696787), (606879, 696384), (609336, 693576), (612963, 689472), (616512, 685503), (620217, 681408), (632736, 667926), (632772, 667888), (640224, 660114), (643188, 657072)]