414723830976

素因数分解:

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

素因数の和:241

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 137, 138, 144, 156, 161, 162, 168, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 243, 248, 252, 273, 274, 276, 279, 288, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 403, 411, 414, 416, 432, 434, 448, 468, 483, 486, 496, 504, 546, 548, 552, 558, 567, 576, 598, 621, 624, 644, 648, 651, 672, 702, 713, 728, 729, 736, 744, 756, 806, 819, 822, 828, 832, 837, 864, 868, 897, 936, 959, 966, 972, 992, 1008, 1053, 1092, 1096, 1104, 1116, 1134, 1196, 1209, 1233, 1242, 1248, 1288, 1296, 1302, 1344, 1404, 1426, 1449, 1456, 1458, 1472, 1488, 1512, 1612, 1638, 1644, 1656, 1674, 1701, 1728, 1736, 1781, 1794, 1863, 1872, 1918, 1932, 1944, 1953, 1984, 2016, 2093, 2106, 2139, 2184, 2192, 2208, 2232, 2268, 2392, 2418, 2457, 2466, 2484, 2496, 2511, 2576, 2592, 2604, 2691, 2808, 2821, 2852, 2877, 2898, 2912, 2916, 2976, 3024, 3151, 3159, 3224, 3276, 3288, 3312, 3348, 3402, 3472, 3562, 3588, 3627, 3699, 3726, 3744, 3836, 3864, 3888, 3906, 4032, 4186, 4212, 4247, 4278, 4347, 4368, 4384, 4416, 4464, 4536, 4784, 4836, 4914, 4932, 4968, 4991, 5022, 5103, 5152, 5184, 5208, 5343, 5382, 5589, 5616, 5642, 5704, 5754, 5796, 5824, 5832, 5859, 5952, 6048, 6279, 6302, 6318, 6417, 6448, 6552, 6576, 6624, 6696, 6804, 6944, 7124, 7176, 7254, 7371, 7398, 7452, 7488, 7533, 7672, 7728, 7776, 7812, 8073, 8372, 8424, 8463, 8494, 8556, 8631, 8694, 8736, 8768, 8928, 9072, 9269, 9453, 9477, 9568, 9672, 9828, 9864, 9936, 9982, 10044, 10206, 10304, 10416, 10686, 10764, 10881, 11097, 11178, 11232, 11284, 11408, 11508, 11592, 11664, 11718, 12096, 12467, 12558, 12604, 12636, 12741, 12834, 12896, 13041, 13104, 13152, 13248, 13392, 13608, 13888, 14248, 14352, 14508, 14742, 14796, 14904, 14973, 15066, 15344, 15456, 15552, 15624, 16029, 16146, 16744, 16767, 16848, 16926, 16988, 17112, 17262, 17388, 17472, 17577, 17856, 18144, 18538, 18837, 18906, 18954, 19136, 19251, 19344, 19656, 19728, 19872, 19964, 20088, 20412, 20832, 21372, 21528, 21762, 22057, 22113, 22194, 22356, 22464, 22568, 22599, 22816, 23016, 23184, 23328, 23436, 24219, 24934, 25116, 25208, 25272, 25389, 25482, 25668, 25792, 25893, 26082, 26208, 26304, 26784, 27216, 27807, 28359, 28496, 28704, 29016, 29484, 29592, 29729, 29808, 29946, 30132, 30688, 30912, 31248, 32058, 32292, 32643, 33291, 33488, 33534, 33696, 33852, 33976, 34224, 34524, 34776, 35154, 36288, 37076, 37401, 37674, 37812, 37908, 38223, 38502, 38688, 39123, 39312, 39456, 39744, 39928, 40176, 40824, 40963, 41664, 42744, 43056, 43524, 44114, 44226, 44388, 44712, 44919, 45136, 45198, 45632, 46032, 46368, 46656, 46872, 48087, 48438, 49868, 50232, 50416, 50544, 50778, 50964, 51336, 51786, 52164, 52416, 52731, 53568, 54432, 55211, 55614, 56511, 56718, 56992, 57408, 57753, 58032, 58968, 59184, 59458, 59616, 59892, 60264, 61376, 62496, 64116, 64584, 64883, 65286, 66171, 66339, 66582, 66976, 67068, 67392, 67704, 67952, 68448, 69048, 69552, 70308, 72657, 74152, 74802, 75348, 75624, 75816, 76167, 76446, 77004, 77376, 77679, 78246, 78624, 78912, 79856, 80352, 81648, 81926, 83421, 85077, 85488, 86112, 87048, 88228, 88452, 88776, 89187, 89424, 89838, 90272, 90396, 92064, 92736, 93744, 96174, 96876, 97681, 97929, 99736, 99873, 100464, 100832, 101088, 101556, 101928, 102672, 103572, 104328, 105462, 108864, 110422, 111228, 112203, 113022, 113436, 113984, 114669, 115506, 116064, 117369, 117936, 118368, 118916, 119232, 119784, 120528, 122889, 124992, 128232, 129168, 129766, 130572, 132342, 132678, 133164, 133952, 134136, 134757, 135408, 135904, 136896, 138096, 139104, 140616, 144261, 145314, 148304, 149604, 150696, 151248, 151632, 152334, 152892, 154008, 155358, 156492, 157248, 158193, 159712, 160704, 163296, 163852, 165633, 166842, 169533, 170154, 170976, 172224, 173259, 174096, 176456, 176904, 177552, 178374, 178848, 179676, 180544, 180792, 184128, 187488, 192348, 193752, 194649, 195362, 195858, 198513, 199472, 199746, 200928, 201664, 202176, 203112, 203856, 205344, 207144, 208656, 210924, 217971, 220844, 222456, 224406, 226044, 226872, 228501, 229338, 231012, 232128, 233037, 234738, 235872, 236736, 237832, 239568, 241056, 245778, 250263, 255231, 256464, 258336, 259532, 261144, 264684, 265356, 266328, 267561, 268272, 269514, 270816, 271808, 276192, 278208, 281232, 286741, 288522, 290628, 293043, 293787, 296608, 299208, 301392, 302496, 303264, 304668, 305784, 308016, 310716, 312984, 316386, 319424, 326592, 327704, 331266, 333684, 336609, 339066, 340308, 341952, 344007, 346518, 348192, 352912, 353808, 355104, 356748, 357696, 359352, 361584, 368667, 374976, 384696, 386477, 387504, 389298, 390724, 391716, 397026, 398944, 399492, 401856, 404271, 406224, 407712, 410688, 414288, 417312, 421848, 432783, 435942, 441688, 444912, 448812, 452088, 453744, 457002, 458676, 462024, 466074, 469476, 471744, 475664, 479136, 482112, 491556, 496899, 500526, 508599, 510462, 512928, 516672, 519064, 519777, 522288, 529368, 530712, 532656, 535122, 536544, 539028, 541632, 552384, 562464, 573482, 577044, 581256, 583947, 586086, 587574, 593216, 595539, 598416, 602784, 604992, 606528, 609336, 611568, 616032, 621432, 625968, 632772, 655408, 662532, 667368, 673218, 678132, 680616, 683767, 685503, 688014, 693036, 696384, 699111, 705824, 707616, 710208, 713496, 718704, 723168, 737334, 750789, 765693, 769392, 772954, 775008, 778596, 781448, 783432, 794052, 797888, 798984, 802683, 808542, 812448, 815424, 828576, 834624, 843696, 860223, 865566, 871884, 879129, 883376, 889824, 897624, 904176, 907488, 914004, 917352, 924048, 932148, 938952, 951328, 958272, 983112, 993798, 1001052, 1009827, 1017198, 1020924, 1025856, 1032021, 1038128, 1039554, 1044576, 1058736, 1061424, 1065312, 1070244, 1073088, 1078056, 1106001, 1124928, 1146964, 1154088, 1159431, 1162512, 1167894, 1172172, 1175148, 1191078, 1196832, 1205568, 1212813, 1218672, 1223136, 1232064, 1242864, 1251936, 1265544, 1269853, 1298349, 1310816, 1325064, 1334736, 1346436, 1356264, 1361232, 1367534, 1371006, 1376028, 1386072, 1398222, 1411648, 1415232, 1426992, 1437408, 1446336, 1474668, 1490697, 1501578, 1525797, 1531386, 1538784, 1545908, 1550016, 1557192, 1562896, 1566864, 1588104, 1597968, 1605366, 1617084, 1624896, 1657152, 1687392, 1720446, 1731132, 1743768, 1751841, 1758258, 1766752, 1779648, 1786617, 1795248, 1808352, 1814976, 1828008, 1834704, 1848096, 1864296, 1877904, 1902656, 1966224, 1987596, 2002104, 2019654, 2034396, 2041848, 2051301, 2056509, 2064042, 2076256, 2079108, 2089152, 2117472, 2122848, 2130624, 2140488, 2156112, 2212002, 2252367, 2293928, 2297079, 2308176, 2318862, 2325024, 2335788, 2344344, 2350296, 2382156, 2393664, 2408049, 2425626, 2437344, 2446272, 2485728, 2503872, 2531088, 2539706, 2580669, 2596698, 2621632, 2637387, 2650128, 2669472, 2692872, 2712528, 2722464, 2735068, 2742012, 2752056, 2772144, 2796444, 2853984, 2874816, 2949336, 2981394, 3003156, 3029481, 3051594, 3062772, 3077568, 3091816, 3096063, 3114384, 3125792, 3133728, 3176208, 3195936, 3210732, 3234168, 3318003, 3374784, 3440892, 3462264, 3478293, 3487536, 3503682, 3516516, 3533504, 3573234, 3590496, 3616704, 3638439, 3656016, 3669408, 3696192, 3728592, 3755808, 3809559, 3932448, 3975192, 4004208, 4039308, 4068792, 4083696, 4102602, 4113018, 4128084, 4152512, 4158216, 4234944, 4245696, 4280976, 4312224, 4424004, 4472091, 4504734, 4587856, 4594158, 4616352, 4637724, 4650048, 4671576, 4688688, 4700592, 4764312, 4816098, 4851252, 4874688, 4971456, 5062176, 5079412, 5161338, 5193396, 5255523, 5274774, 5300256, 5338944, 5359851, 5385744, 5425056, 5444928, 5470136, 5484024, 5504112, 5544288, 5592888, 5707968, 5898672, 5962788, 6006312, 6058962, 6103188, 6125544, 6153903, 6183632, 6192126, 6228768, 6251584, 6267456, 6352416, 6391872, 6421464, 6468336, 6636006, 6757101, 6881784, 6924528, 6956586, 6975072, 7007364, 7033032, 7146468, 7180992, 7224147, 7276878, 7312032, 7338816, 7457184, 7511616, 7619118, 7742007, 7864896, 7912161, 7950384, 8008416, 8078616, 8137584, 8167392, 8205204, 8226036, 8256168, 8316432, 8561952, 8624448, 8848008, 8888971, 8944182, 9009468, 9088443, 9175712, 9188316, 9232704, 9275448, 9343152, 9377376, 9401184, 9528624, 9632196, 9702504, 9954009, 10124352, 10158824, 10322676, 10386792, 10434879, 10511046, 10549548, 10600512, 10719702, 10771488, 10850112, 10940272, 10968048, 11008224, 11088576, 11185776, 11428677, 11797344, 11925576, 12012624, 12117924, 12206376, 12251088, 12307806, 12367264, 12384252, 12457536, 12704832, 12842928, 12936672, 13272012, 13416273, 13514202, 13763568, 13849056, 13913172, 13950144, 14014728, 14066064, 14292936, 14448294, 14553756, 14624064, 14914368, 15238236, 15484014, 15766569, 15824322, 15900768, 16016832, 16079553, 16157232, 16275168, 16334784, 16410408, 16452072, 16512336, 16632864, 17123904, 17696016, 17777942, 17888364, 18018936, 18176886, 18351424, 18376632, 18461709, 18550896, 18686304, 18754752, 18802368, 19057248, 19264392, 19405008, 19908018, 20317648, 20645352, 20773584, 20869758, 21022092, 21099096, 21439404, 21542976, 21672441, 21880544, 21936096, 22016448, 22371552, 22857354, 23226021, 23594688, 23736483, 23851152, 24025248, 24235848, 24412752, 24502176, 24615612, 24734528, 24768504, 25685856, 25873344, 26544024, 26666913, 26832546, 27028404, 27527136, 27698112, 27826344, 28029456, 28132128, 28585872, 28896588, 29107512, 29862027, 30476472, 30968028, 31304637, 31533138, 31648644, 31801536, 32159106, 32314464, 32550336, 32820816, 32904144, 33024672, 33265728, 34286031, 35392032, 35555884, 35776728, 36037872, 36353772, 36753264, 36923418, 37101792, 37372608, 38114496, 38528784, 38810016, 39816036, 40248819, 40635296, 41290704, 41547168, 41739516, 42044184, 42198192, 42878808, 43344882, 43761088, 43872192, 44743104, 45714708, 46452042, 47299707, 47472966, 47702304, 48050496, 48471696, 48825504, 49004352, 49231224, 49537008, 51371712, 53088048, 53333826, 53665092, 54056808, 55054272, 55385127, 55652688, 56058912, 56264256, 57171744, 57793176, 58215024, 59724054, 60952944, 61936056, 62609274, 63066276, 63297288, 64318212, 64628928, 65641632, 65808288, 66049344, 68572062, 69678063, 70784064, 71111768, 71209449, 71553456, 72075744, 72707544, 73506528, 73846836, 74203584, 77057568, 77620032, 79632072, 80000739, 80497638, 81270592, 82581408, 83094336, 83479032, 84088368, 84396384, 85757616, 86689764, 91429416, 92904084, 93913911, 94599414, 94945932, 95404608, 96943392, 97651008, 98462448, 99074016, 102858093, 106176096, 106667652, 107330184, 108113616, 110770254, 111305376, 112117824, 114343488, 115586352, 116430048, 119448108, 121905888, 123872112, 125218548, 126132552, 126594576, 128636424, 131283264, 131616576, 137144124, 139356126, 142223536, 142418898, 143106912, 144151488, 145415088, 147013056, 147693672, 154115136, 159264144, 160001478, 160995276, 165162816, 166155381, 166958064, 168176736, 168792768, 171515232, 173379528, 182858832, 185808168, 187827822, 189198828, 189891864, 193886784, 196924896, 198148032, 205716186, 209034189, 212352192, 213335304, 214660368, 216227232, 221540508, 222610752, 231172704, 232860096, 238896216, 240002217, 243811776, 247744224, 250437096, 252265104, 253189152, 257272848, 274288248, 278712252, 281741733, 284447072, 284837796, 286213824, 290830176, 295387344, 308574279, 318528288, 320002956, 321990552, 332310762, 333916128, 336353472, 343030464, 346759056, 365717664, 371616336, 375655644, 378397656, 379783728, 393849792, 411432372, 418068378, 426670608, 429320736, 432454464, 443081016, 462345408, 477792432, 480004434, 495488448, 498466143, 500874192, 504530208, 506378304, 514545696, 548576496, 557424504, 563483466, 568894144, 569675592, 581660352, 590774688, 617148558, 637056576, 640005912, 643981104, 664621524, 667832256, 693518112, 720006651, 731435328, 743232672, 751311288, 756795312, 759567456, 822864744, 836136756, 853341216, 858641472, 886162032, 925722837, 955584864, 960008868, 996932286, 1001748384, 1009060416, 1029091392, 1097152992, 1114849008, 1126966932, 1139351184, 1181549376, 1234297116, 1280011824, 1287962208, 1329243048, 1387036224, 1440013302, 1486465344, 1502622576, 1513590624, 1519134912, 1645729488, 1672273512, 1706682432, 1772324064, 1851445674, 1911169728, 1920017736, 1993864572, 2003496768, 2160019953, 2194305984, 2229698016, 2253933864, 2278702368, 2468594232, 2560023648, 2575924416, 2658486096, 2880026604, 3005245152, 3027181248, 3291458976, 3344547024, 3544648128, 3702891348, 3840035472, 3987729144, 4320039906, 4459396032, 4507867728, 4557404736, 4937188464, 5120047296, 5316972192, 5760053208, 6010490304, 6480059859, 6582917952, 6689094048, 7405782696, 7680070944, 7975458288, 8640079812, 9015735456, 9874376928, 10633944384, 11520106416, 12960119718, 13378188096, 14811565392, 15360141888, 15950916576, 17280159624, 18031470912, 19748753856, 23040212832, 25920239436, 29623130784, 31901833152, 34560319248, 46080425664, 51840478872, 59246261568, 69120638496, 103680957744, 138241276992, 207361915488, 414723830976]

約数ペア:

[(1, 414723830976), (2, 207361915488), (3, 138241276992), (4, 103680957744), (6, 69120638496), (7, 59246261568), (8, 51840478872), (9, 46080425664), (12, 34560319248), (13, 31901833152), (14, 29623130784), (16, 25920239436), (18, 23040212832), (21, 19748753856), (23, 18031470912), (24, 17280159624), (26, 15950916576), (27, 15360141888), (28, 14811565392), (31, 13378188096), (32, 12960119718), (36, 11520106416), (39, 10633944384), (42, 9874376928), (46, 9015735456), (48, 8640079812), (52, 7975458288), (54, 7680070944), (56, 7405782696), (62, 6689094048), (63, 6582917952), (64, 6480059859), (69, 6010490304), (72, 5760053208), (78, 5316972192), (81, 5120047296), (84, 4937188464), (91, 4557404736), (92, 4507867728), (93, 4459396032), (96, 4320039906), (104, 3987729144), (108, 3840035472), (112, 3702891348), (117, 3544648128), (124, 3344547024), (126, 3291458976), (137, 3027181248), (138, 3005245152), (144, 2880026604), (156, 2658486096), (161, 2575924416), (162, 2560023648), (168, 2468594232), (182, 2278702368), (184, 2253933864), (186, 2229698016), (189, 2194305984), (192, 2160019953), (207, 2003496768), (208, 1993864572), (216, 1920017736), (217, 1911169728), (224, 1851445674), (234, 1772324064), (243, 1706682432), (248, 1672273512), (252, 1645729488), (273, 1519134912), (274, 1513590624), (276, 1502622576), (279, 1486465344), (288, 1440013302), (299, 1387036224), (312, 1329243048), (322, 1287962208), (324, 1280011824), (336, 1234297116), (351, 1181549376), (364, 1139351184), (368, 1126966932), (372, 1114849008), (378, 1097152992), (403, 1029091392), (411, 1009060416), (414, 1001748384), (416, 996932286), (432, 960008868), (434, 955584864), (448, 925722837), (468, 886162032), (483, 858641472), (486, 853341216), (496, 836136756), (504, 822864744), (546, 759567456), (548, 756795312), (552, 751311288), (558, 743232672), (567, 731435328), (576, 720006651), (598, 693518112), (621, 667832256), (624, 664621524), (644, 643981104), (648, 640005912), (651, 637056576), (672, 617148558), (702, 590774688), (713, 581660352), (728, 569675592), (729, 568894144), (736, 563483466), (744, 557424504), (756, 548576496), (806, 514545696), (819, 506378304), (822, 504530208), (828, 500874192), (832, 498466143), (837, 495488448), (864, 480004434), (868, 477792432), (897, 462345408), (936, 443081016), (959, 432454464), (966, 429320736), (972, 426670608), (992, 418068378), (1008, 411432372), (1053, 393849792), (1092, 379783728), (1096, 378397656), (1104, 375655644), (1116, 371616336), (1134, 365717664), (1196, 346759056), (1209, 343030464), (1233, 336353472), (1242, 333916128), (1248, 332310762), (1288, 321990552), (1296, 320002956), (1302, 318528288), (1344, 308574279), (1404, 295387344), (1426, 290830176), (1449, 286213824), (1456, 284837796), (1458, 284447072), (1472, 281741733), (1488, 278712252), (1512, 274288248), (1612, 257272848), (1638, 253189152), (1644, 252265104), (1656, 250437096), (1674, 247744224), (1701, 243811776), (1728, 240002217), (1736, 238896216), (1781, 232860096), (1794, 231172704), (1863, 222610752), (1872, 221540508), (1918, 216227232), (1932, 214660368), (1944, 213335304), (1953, 212352192), (1984, 209034189), (2016, 205716186), (2093, 198148032), (2106, 196924896), (2139, 193886784), (2184, 189891864), (2192, 189198828), (2208, 187827822), (2232, 185808168), (2268, 182858832), (2392, 173379528), (2418, 171515232), (2457, 168792768), (2466, 168176736), (2484, 166958064), (2496, 166155381), (2511, 165162816), (2576, 160995276), (2592, 160001478), (2604, 159264144), (2691, 154115136), (2808, 147693672), (2821, 147013056), (2852, 145415088), (2877, 144151488), (2898, 143106912), (2912, 142418898), (2916, 142223536), (2976, 139356126), (3024, 137144124), (3151, 131616576), (3159, 131283264), (3224, 128636424), (3276, 126594576), (3288, 126132552), (3312, 125218548), (3348, 123872112), (3402, 121905888), (3472, 119448108), (3562, 116430048), (3588, 115586352), (3627, 114343488), (3699, 112117824), (3726, 111305376), (3744, 110770254), (3836, 108113616), (3864, 107330184), (3888, 106667652), (3906, 106176096), (4032, 102858093), (4186, 99074016), (4212, 98462448), (4247, 97651008), (4278, 96943392), (4347, 95404608), (4368, 94945932), (4384, 94599414), (4416, 93913911), (4464, 92904084), (4536, 91429416), (4784, 86689764), (4836, 85757616), (4914, 84396384), (4932, 84088368), (4968, 83479032), (4991, 83094336), (5022, 82581408), (5103, 81270592), (5152, 80497638), (5184, 80000739), (5208, 79632072), (5343, 77620032), (5382, 77057568), (5589, 74203584), (5616, 73846836), (5642, 73506528), (5704, 72707544), (5754, 72075744), (5796, 71553456), (5824, 71209449), (5832, 71111768), (5859, 70784064), (5952, 69678063), (6048, 68572062), (6279, 66049344), (6302, 65808288), (6318, 65641632), (6417, 64628928), (6448, 64318212), (6552, 63297288), (6576, 63066276), (6624, 62609274), (6696, 61936056), (6804, 60952944), (6944, 59724054), (7124, 58215024), (7176, 57793176), (7254, 57171744), (7371, 56264256), (7398, 56058912), (7452, 55652688), (7488, 55385127), (7533, 55054272), (7672, 54056808), (7728, 53665092), (7776, 53333826), (7812, 53088048), (8073, 51371712), (8372, 49537008), (8424, 49231224), (8463, 49004352), (8494, 48825504), (8556, 48471696), (8631, 48050496), (8694, 47702304), (8736, 47472966), (8768, 47299707), (8928, 46452042), (9072, 45714708), (9269, 44743104), (9453, 43872192), (9477, 43761088), (9568, 43344882), (9672, 42878808), (9828, 42198192), (9864, 42044184), (9936, 41739516), (9982, 41547168), (10044, 41290704), (10206, 40635296), (10304, 40248819), (10416, 39816036), (10686, 38810016), (10764, 38528784), (10881, 38114496), (11097, 37372608), (11178, 37101792), (11232, 36923418), (11284, 36753264), (11408, 36353772), (11508, 36037872), (11592, 35776728), (11664, 35555884), (11718, 35392032), (12096, 34286031), (12467, 33265728), (12558, 33024672), (12604, 32904144), (12636, 32820816), (12741, 32550336), (12834, 32314464), (12896, 32159106), (13041, 31801536), (13104, 31648644), (13152, 31533138), (13248, 31304637), (13392, 30968028), (13608, 30476472), (13888, 29862027), (14248, 29107512), (14352, 28896588), (14508, 28585872), (14742, 28132128), (14796, 28029456), (14904, 27826344), (14973, 27698112), (15066, 27527136), (15344, 27028404), (15456, 26832546), (15552, 26666913), (15624, 26544024), (16029, 25873344), (16146, 25685856), (16744, 24768504), (16767, 24734528), (16848, 24615612), (16926, 24502176), (16988, 24412752), (17112, 24235848), (17262, 24025248), (17388, 23851152), (17472, 23736483), (17577, 23594688), (17856, 23226021), (18144, 22857354), (18538, 22371552), (18837, 22016448), (18906, 21936096), (18954, 21880544), (19136, 21672441), (19251, 21542976), (19344, 21439404), (19656, 21099096), (19728, 21022092), (19872, 20869758), (19964, 20773584), (20088, 20645352), (20412, 20317648), (20832, 19908018), (21372, 19405008), (21528, 19264392), (21762, 19057248), (22057, 18802368), (22113, 18754752), (22194, 18686304), (22356, 18550896), (22464, 18461709), (22568, 18376632), (22599, 18351424), (22816, 18176886), (23016, 18018936), (23184, 17888364), (23328, 17777942), (23436, 17696016), (24219, 17123904), (24934, 16632864), (25116, 16512336), (25208, 16452072), (25272, 16410408), (25389, 16334784), (25482, 16275168), (25668, 16157232), (25792, 16079553), (25893, 16016832), (26082, 15900768), (26208, 15824322), (26304, 15766569), (26784, 15484014), (27216, 15238236), (27807, 14914368), (28359, 14624064), (28496, 14553756), (28704, 14448294), (29016, 14292936), (29484, 14066064), (29592, 14014728), (29729, 13950144), (29808, 13913172), (29946, 13849056), (30132, 13763568), (30688, 13514202), (30912, 13416273), (31248, 13272012), (32058, 12936672), (32292, 12842928), (32643, 12704832), (33291, 12457536), (33488, 12384252), (33534, 12367264), (33696, 12307806), (33852, 12251088), (33976, 12206376), (34224, 12117924), (34524, 12012624), (34776, 11925576), (35154, 11797344), (36288, 11428677), (37076, 11185776), (37401, 11088576), (37674, 11008224), (37812, 10968048), (37908, 10940272), (38223, 10850112), (38502, 10771488), (38688, 10719702), (39123, 10600512), (39312, 10549548), (39456, 10511046), (39744, 10434879), (39928, 10386792), (40176, 10322676), (40824, 10158824), (40963, 10124352), (41664, 9954009), (42744, 9702504), (43056, 9632196), (43524, 9528624), (44114, 9401184), (44226, 9377376), (44388, 9343152), (44712, 9275448), (44919, 9232704), (45136, 9188316), (45198, 9175712), (45632, 9088443), (46032, 9009468), (46368, 8944182), (46656, 8888971), (46872, 8848008), (48087, 8624448), (48438, 8561952), (49868, 8316432), (50232, 8256168), (50416, 8226036), (50544, 8205204), (50778, 8167392), (50964, 8137584), (51336, 8078616), (51786, 8008416), (52164, 7950384), (52416, 7912161), (52731, 7864896), (53568, 7742007), (54432, 7619118), (55211, 7511616), (55614, 7457184), (56511, 7338816), (56718, 7312032), (56992, 7276878), (57408, 7224147), (57753, 7180992), (58032, 7146468), (58968, 7033032), (59184, 7007364), (59458, 6975072), (59616, 6956586), (59892, 6924528), (60264, 6881784), (61376, 6757101), (62496, 6636006), (64116, 6468336), (64584, 6421464), (64883, 6391872), (65286, 6352416), (66171, 6267456), (66339, 6251584), (66582, 6228768), (66976, 6192126), (67068, 6183632), (67392, 6153903), (67704, 6125544), (67952, 6103188), (68448, 6058962), (69048, 6006312), (69552, 5962788), (70308, 5898672), (72657, 5707968), (74152, 5592888), (74802, 5544288), (75348, 5504112), (75624, 5484024), (75816, 5470136), (76167, 5444928), (76446, 5425056), (77004, 5385744), (77376, 5359851), (77679, 5338944), (78246, 5300256), (78624, 5274774), (78912, 5255523), (79856, 5193396), (80352, 5161338), (81648, 5079412), (81926, 5062176), (83421, 4971456), (85077, 4874688), (85488, 4851252), (86112, 4816098), (87048, 4764312), (88228, 4700592), (88452, 4688688), (88776, 4671576), (89187, 4650048), (89424, 4637724), (89838, 4616352), (90272, 4594158), (90396, 4587856), (92064, 4504734), (92736, 4472091), (93744, 4424004), (96174, 4312224), (96876, 4280976), (97681, 4245696), (97929, 4234944), (99736, 4158216), (99873, 4152512), (100464, 4128084), (100832, 4113018), (101088, 4102602), (101556, 4083696), (101928, 4068792), (102672, 4039308), (103572, 4004208), (104328, 3975192), (105462, 3932448), (108864, 3809559), (110422, 3755808), (111228, 3728592), (112203, 3696192), (113022, 3669408), (113436, 3656016), (113984, 3638439), (114669, 3616704), (115506, 3590496), (116064, 3573234), (117369, 3533504), (117936, 3516516), (118368, 3503682), (118916, 3487536), (119232, 3478293), (119784, 3462264), (120528, 3440892), (122889, 3374784), (124992, 3318003), (128232, 3234168), (129168, 3210732), (129766, 3195936), (130572, 3176208), (132342, 3133728), (132678, 3125792), (133164, 3114384), (133952, 3096063), (134136, 3091816), (134757, 3077568), (135408, 3062772), (135904, 3051594), (136896, 3029481), (138096, 3003156), (139104, 2981394), (140616, 2949336), (144261, 2874816), (145314, 2853984), (148304, 2796444), (149604, 2772144), (150696, 2752056), (151248, 2742012), (151632, 2735068), (152334, 2722464), (152892, 2712528), (154008, 2692872), (155358, 2669472), (156492, 2650128), (157248, 2637387), (158193, 2621632), (159712, 2596698), (160704, 2580669), (163296, 2539706), (163852, 2531088), (165633, 2503872), (166842, 2485728), (169533, 2446272), (170154, 2437344), (170976, 2425626), (172224, 2408049), (173259, 2393664), (174096, 2382156), (176456, 2350296), (176904, 2344344), (177552, 2335788), (178374, 2325024), (178848, 2318862), (179676, 2308176), (180544, 2297079), (180792, 2293928), (184128, 2252367), (187488, 2212002), (192348, 2156112), (193752, 2140488), (194649, 2130624), (195362, 2122848), (195858, 2117472), (198513, 2089152), (199472, 2079108), (199746, 2076256), (200928, 2064042), (201664, 2056509), (202176, 2051301), (203112, 2041848), (203856, 2034396), (205344, 2019654), (207144, 2002104), (208656, 1987596), (210924, 1966224), (217971, 1902656), (220844, 1877904), (222456, 1864296), (224406, 1848096), (226044, 1834704), (226872, 1828008), (228501, 1814976), (229338, 1808352), (231012, 1795248), (232128, 1786617), (233037, 1779648), (234738, 1766752), (235872, 1758258), (236736, 1751841), (237832, 1743768), (239568, 1731132), (241056, 1720446), (245778, 1687392), (250263, 1657152), (255231, 1624896), (256464, 1617084), (258336, 1605366), (259532, 1597968), (261144, 1588104), (264684, 1566864), (265356, 1562896), (266328, 1557192), (267561, 1550016), (268272, 1545908), (269514, 1538784), (270816, 1531386), (271808, 1525797), (276192, 1501578), (278208, 1490697), (281232, 1474668), (286741, 1446336), (288522, 1437408), (290628, 1426992), (293043, 1415232), (293787, 1411648), (296608, 1398222), (299208, 1386072), (301392, 1376028), (302496, 1371006), (303264, 1367534), (304668, 1361232), (305784, 1356264), (308016, 1346436), (310716, 1334736), (312984, 1325064), (316386, 1310816), (319424, 1298349), (326592, 1269853), (327704, 1265544), (331266, 1251936), (333684, 1242864), (336609, 1232064), (339066, 1223136), (340308, 1218672), (341952, 1212813), (344007, 1205568), (346518, 1196832), (348192, 1191078), (352912, 1175148), (353808, 1172172), (355104, 1167894), (356748, 1162512), (357696, 1159431), (359352, 1154088), (361584, 1146964), (368667, 1124928), (374976, 1106001), (384696, 1078056), (386477, 1073088), (387504, 1070244), (389298, 1065312), (390724, 1061424), (391716, 1058736), (397026, 1044576), (398944, 1039554), (399492, 1038128), (401856, 1032021), (404271, 1025856), (406224, 1020924), (407712, 1017198), (410688, 1009827), (414288, 1001052), (417312, 993798), (421848, 983112), (432783, 958272), (435942, 951328), (441688, 938952), (444912, 932148), (448812, 924048), (452088, 917352), (453744, 914004), (457002, 907488), (458676, 904176), (462024, 897624), (466074, 889824), (469476, 883376), (471744, 879129), (475664, 871884), (479136, 865566), (482112, 860223), (491556, 843696), (496899, 834624), (500526, 828576), (508599, 815424), (510462, 812448), (512928, 808542), (516672, 802683), (519064, 798984), (519777, 797888), (522288, 794052), (529368, 783432), (530712, 781448), (532656, 778596), (535122, 775008), (536544, 772954), (539028, 769392), (541632, 765693), (552384, 750789), (562464, 737334), (573482, 723168), (577044, 718704), (581256, 713496), (583947, 710208), (586086, 707616), (587574, 705824), (593216, 699111), (595539, 696384), (598416, 693036), (602784, 688014), (604992, 685503), (606528, 683767), (609336, 680616), (611568, 678132), (616032, 673218), (621432, 667368), (625968, 662532), (632772, 655408)]