175778817984

素因数分解:

$2^6\times 3^4\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 49, 54, 56, 57, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 96, 98, 99, 108, 112, 114, 121, 126, 129, 132, 133, 144, 147, 152, 154, 162, 168, 171, 172, 176, 189, 192, 196, 198, 209, 216, 224, 228, 231, 242, 252, 258, 264, 266, 288, 294, 297, 301, 304, 308, 324, 336, 342, 343, 344, 352, 363, 378, 387, 392, 396, 399, 418, 432, 441, 448, 456, 462, 473, 484, 504, 513, 516, 528, 532, 539, 567, 576, 588, 594, 602, 608, 616, 627, 648, 672, 684, 686, 688, 693, 704, 726, 756, 774, 784, 792, 798, 817, 836, 847, 864, 882, 891, 903, 912, 924, 931, 946, 968, 1008, 1026, 1029, 1032, 1056, 1064, 1078, 1089, 1134, 1161, 1176, 1188, 1197, 1204, 1216, 1232, 1254, 1296, 1323, 1344, 1368, 1372, 1376, 1386, 1419, 1452, 1463, 1512, 1539, 1548, 1568, 1584, 1596, 1617, 1634, 1672, 1694, 1728, 1764, 1782, 1806, 1824, 1848, 1862, 1881, 1892, 1936, 2016, 2052, 2058, 2064, 2079, 2107, 2112, 2128, 2156, 2178, 2268, 2299, 2322, 2352, 2376, 2394, 2408, 2451, 2464, 2508, 2541, 2592, 2646, 2709, 2736, 2744, 2752, 2772, 2793, 2838, 2904, 2926, 3024, 3078, 3087, 3096, 3136, 3168, 3192, 3234, 3267, 3268, 3311, 3344, 3388, 3483, 3528, 3564, 3591, 3612, 3648, 3696, 3724, 3762, 3773, 3784, 3872, 3969, 4032, 4104, 4116, 4128, 4158, 4214, 4256, 4257, 4312, 4356, 4389, 4536, 4598, 4644, 4704, 4752, 4788, 4816, 4851, 4902, 4928, 5016, 5082, 5184, 5203, 5292, 5418, 5472, 5488, 5544, 5586, 5643, 5676, 5719, 5808, 5852, 5929, 6048, 6156, 6174, 6192, 6237, 6321, 6336, 6384, 6468, 6517, 6534, 6536, 6622, 6688, 6776, 6897, 6966, 7056, 7128, 7182, 7224, 7353, 7392, 7448, 7524, 7546, 7568, 7623, 7744, 7938, 8127, 8208, 8232, 8256, 8316, 8379, 8428, 8512, 8514, 8624, 8712, 8778, 8987, 9072, 9196, 9261, 9288, 9408, 9504, 9576, 9632, 9702, 9801, 9804, 9933, 10032, 10164, 10241, 10406, 10584, 10773, 10836, 10944, 10976, 11088, 11172, 11286, 11319, 11352, 11438, 11616, 11704, 11858, 12096, 12312, 12348, 12384, 12474, 12642, 12768, 12771, 12936, 13034, 13068, 13072, 13167, 13244, 13376, 13552, 13794, 13932, 14112, 14256, 14364, 14448, 14553, 14706, 14749, 14784, 14896, 15048, 15092, 15136, 15246, 15609, 15876, 16093, 16254, 16416, 16464, 16632, 16758, 16856, 16929, 17028, 17157, 17248, 17424, 17556, 17787, 17974, 18144, 18392, 18522, 18576, 18963, 19008, 19152, 19264, 19404, 19551, 19602, 19608, 19866, 20064, 20328, 20482, 20691, 20812, 21168, 21546, 21672, 21952, 22059, 22176, 22344, 22572, 22638, 22704, 22869, 22876, 23177, 23232, 23408, 23716, 24381, 24624, 24696, 24768, 24948, 25137, 25284, 25536, 25542, 25872, 26068, 26136, 26144, 26334, 26488, 26961, 27104, 27588, 27783, 27864, 28224, 28512, 28728, 28896, 29106, 29412, 29498, 29792, 29799, 30096, 30184, 30272, 30492, 30723, 31218, 31752, 32186, 32508, 32832, 32928, 33264, 33516, 33712, 33858, 33957, 34056, 34314, 34496, 34848, 35112, 35574, 35948, 36288, 36421, 36784, 37044, 37152, 37926, 38304, 38313, 38808, 39102, 39204, 39216, 39501, 39732, 40033, 40128, 40656, 40964, 41382, 41503, 41624, 42336, 43092, 43344, 43659, 44118, 44247, 44352, 44688, 45144, 45276, 45408, 45738, 45752, 46354, 46816, 46827, 47432, 48279, 48762, 49248, 49392, 49896, 50274, 50568, 51084, 51471, 51744, 52136, 52272, 52288, 52668, 52976, 53361, 53922, 54208, 55176, 55566, 55728, 56889, 57024, 57456, 57792, 58212, 58653, 58824, 58996, 59584, 59598, 60192, 60368, 60984, 61446, 62073, 62436, 62909, 63504, 64372, 65016, 65856, 66177, 66528, 67032, 67424, 67716, 67914, 68112, 68607, 68628, 69531, 69696, 70224, 71148, 71687, 71896, 72842, 73568, 74088, 74304, 75411, 75852, 76608, 76626, 77616, 78204, 78408, 78432, 79002, 79464, 80066, 80883, 81312, 81928, 82764, 83006, 83248, 84672, 86184, 86688, 87318, 88236, 88494, 89376, 89397, 90288, 90552, 90816, 91476, 91504, 92169, 92708, 93632, 93654, 94864, 96558, 97524, 98496, 98784, 98857, 99792, 100548, 101136, 101871, 102168, 102942, 103488, 104272, 104544, 105336, 105952, 106722, 107844, 109263, 110352, 111132, 111456, 112651, 113778, 114912, 116424, 117306, 117648, 117992, 118503, 119196, 120099, 120384, 120736, 121968, 122892, 124146, 124509, 124872, 125818, 127008, 128744, 130032, 132354, 132741, 133056, 134064, 134848, 135432, 135828, 136224, 137214, 137256, 139062, 140448, 140481, 142296, 143374, 143792, 144837, 145684, 147136, 148176, 150822, 151704, 153252, 154413, 155232, 156408, 156816, 156864, 158004, 158928, 160083, 160132, 161766, 162239, 162624, 163856, 165528, 166012, 166496, 170667, 172368, 173376, 174636, 175959, 176472, 176988, 178752, 178794, 180576, 181104, 182952, 183008, 184338, 185416, 186219, 187308, 188727, 189728, 193116, 195048, 197568, 197714, 199584, 201096, 202272, 203742, 204336, 205884, 208544, 208593, 209088, 210672, 211904, 213444, 215061, 215688, 218526, 220704, 222264, 222912, 225302, 227556, 229824, 232848, 234612, 235296, 235984, 237006, 238392, 240198, 241472, 242649, 243936, 245784, 248292, 249018, 249744, 251636, 254016, 254947, 257488, 260064, 264708, 265482, 268128, 268191, 270864, 271656, 272448, 274428, 274512, 276507, 278124, 280231, 280896, 280962, 284592, 286748, 287584, 289674, 291368, 296352, 296571, 301644, 303408, 305613, 306504, 308826, 310464, 312816, 313632, 316008, 317856, 320166, 320264, 323532, 324478, 327712, 327789, 331056, 332024, 332992, 337953, 341334, 344736, 349272, 351918, 352944, 353976, 357588, 360297, 361152, 362208, 365904, 366016, 368676, 370832, 372438, 373527, 374616, 377454, 379456, 386232, 390096, 395428, 398223, 399168, 402192, 404544, 407484, 408672, 411768, 417088, 417186, 421344, 421443, 426888, 430122, 431376, 434511, 437052, 440363, 441408, 444528, 450604, 455112, 463239, 465696, 469224, 470592, 471968, 474012, 476784, 480249, 480396, 485298, 486717, 487872, 491568, 496584, 498036, 499488, 503272, 509894, 514976, 520128, 527877, 529416, 530964, 536256, 536382, 541728, 543312, 548856, 549024, 553014, 556248, 560462, 561924, 566181, 569184, 573496, 575168, 579348, 582736, 592704, 593142, 603288, 606816, 611226, 613008, 617652, 625632, 625779, 627264, 632016, 635712, 640332, 640528, 645183, 647064, 648956, 655424, 655578, 662112, 664048, 675906, 682668, 689472, 691999, 698544, 703836, 705888, 707952, 715176, 720594, 724416, 727947, 731808, 737352, 741664, 744876, 747054, 749232, 754908, 764841, 772464, 780192, 788557, 790856, 796446, 804384, 814968, 817344, 823536, 829521, 834372, 840693, 842688, 842886, 853776, 860244, 862752, 869022, 874104, 880726, 889056, 889713, 901208, 910224, 926478, 931392, 938448, 943936, 948024, 953568, 960498, 960792, 970596, 973434, 983136, 983367, 993168, 996072, 998976, 1006544, 1013859, 1019788, 1029952, 1055754, 1058832, 1061928, 1072764, 1080891, 1083456, 1086624, 1097712, 1098048, 1106028, 1112496, 1120581, 1120924, 1123848, 1132362, 1138368, 1146992, 1158696, 1165472, 1186284, 1194669, 1206576, 1213632, 1222452, 1226016, 1235304, 1251264, 1251558, 1264032, 1280664, 1281056, 1290366, 1294128, 1297912, 1303533, 1311156, 1321089, 1324224, 1328096, 1351812, 1365336, 1383998, 1397088, 1407672, 1411776, 1415904, 1430352, 1441188, 1455894, 1460151, 1463616, 1474704, 1483328, 1489752, 1494108, 1498464, 1509816, 1529682, 1544928, 1560384, 1577114, 1581712, 1592892, 1608768, 1629936, 1647072, 1659042, 1668744, 1681386, 1685772, 1698543, 1707552, 1720488, 1725504, 1738044, 1748208, 1761452, 1778112, 1779426, 1784629, 1802416, 1820448, 1852956, 1876896, 1877337, 1896048, 1907136, 1920996, 1921584, 1935549, 1941192, 1946868, 1966272, 1966734, 1986336, 1992144, 2013088, 2027718, 2039576, 2075997, 2111508, 2117664, 2123856, 2145528, 2161782, 2173248, 2195424, 2212056, 2224992, 2241162, 2241848, 2247696, 2264724, 2293984, 2294523, 2317392, 2330944, 2365671, 2372568, 2389338, 2413152, 2444904, 2452032, 2470608, 2503116, 2522079, 2528064, 2561328, 2562112, 2580732, 2588256, 2595824, 2607066, 2622312, 2642178, 2656192, 2669139, 2703624, 2730672, 2767996, 2794176, 2815344, 2831808, 2860704, 2882376, 2911788, 2920302, 2949408, 2950101, 2979504, 2988216, 2996928, 3019632, 3041577, 3059364, 3082541, 3089856, 3154228, 3163424, 3185784, 3242673, 3259872, 3294144, 3318084, 3337488, 3361743, 3362772, 3371544, 3397086, 3415104, 3440976, 3476088, 3496416, 3522904, 3558852, 3569258, 3604832, 3640896, 3705912, 3753792, 3754674, 3792096, 3841992, 3843168, 3871098, 3882384, 3893736, 3933468, 3963267, 3972672, 3984288, 4026176, 4055436, 4079152, 4151994, 4223016, 4235328, 4247712, 4291056, 4323564, 4380453, 4390848, 4424112, 4449984, 4482324, 4483696, 4495392, 4529448, 4587968, 4589046, 4634784, 4731342, 4745136, 4778676, 4826304, 4843993, 4889808, 4941216, 5006232, 5044158, 5095629, 5122656, 5161464, 5176512, 5191648, 5214132, 5244624, 5284356, 5338278, 5353887, 5407248, 5461344, 5535992, 5630688, 5721408, 5764752, 5806647, 5823576, 5840604, 5898816, 5900202, 5959008, 5976432, 6039264, 6083154, 6118728, 6165082, 6227991, 6308456, 6326848, 6371568, 6485346, 6519744, 6636168, 6674976, 6723486, 6725544, 6743088, 6794172, 6881952, 6883569, 6952176, 6992832, 7045808, 7097013, 7117704, 7138516, 7209664, 7411824, 7509348, 7566237, 7584192, 7683984, 7686336, 7742196, 7764768, 7787472, 7866936, 7926534, 7968576, 8007417, 8110872, 8158304, 8303988, 8446032, 8495424, 8582112, 8647128, 8760906, 8848224, 8964648, 8967392, 8990784, 9058896, 9124731, 9178092, 9247623, 9269568, 9462684, 9490272, 9557352, 9687986, 9779616, 9882432, 10012464, 10088316, 10191258, 10245312, 10322928, 10383296, 10428264, 10489248, 10568712, 10676556, 10707774, 10814496, 10922688, 11071984, 11261376, 11529504, 11613294, 11647152, 11681208, 11800404, 11889801, 11918016, 11952864, 12078528, 12166308, 12237456, 12330164, 12455982, 12616912, 12743136, 12970692, 13141359, 13272336, 13349952, 13446972, 13451088, 13486176, 13588344, 13763904, 13767138, 13904352, 14091616, 14194026, 14235408, 14277032, 14531979, 14823648, 15018696, 15132474, 15367968, 15484392, 15529536, 15574944, 15733872, 15853068, 16014834, 16061661, 16221744, 16316608, 16607976, 16892064, 17164224, 17294256, 17521812, 17696448, 17929296, 17934784, 18117792, 18249462, 18356184, 18495246, 18683973, 18925368, 18980544, 19114704, 19375972, 19559232, 20024928, 20176632, 20382516, 20645856, 20650707, 20856528, 20978496, 21137424, 21291039, 21353112, 21415548, 21628992, 22143968, 22698711, 23059008, 23226588, 23294304, 23362416, 23600808, 23779602, 23905728, 24332616, 24474912, 24660328, 24911964, 25233824, 25486272, 25941384, 26282718, 26544672, 26893944, 26902176, 26972352, 27176688, 27534276, 27742869, 27808704, 28183232, 28388052, 28470816, 28554064, 29063958, 29647296, 30037392, 30264948, 30735936, 30968784, 31149888, 31467744, 31706136, 32029668, 32123322, 32443488, 33215952, 33784128, 33907951, 34588512, 35043624, 35669403, 35858592, 36235584, 36498924, 36712368, 36990492, 37367946, 37850736, 38229408, 38751944, 40049856, 40353264, 40765032, 41291712, 41301414, 41713056, 42274848, 42582078, 42706224, 42831096, 43595937, 44287936, 45397422, 46453176, 46588608, 46724832, 47201616, 47559204, 48184983, 48665232, 48949824, 49320656, 49823928, 50467648, 51882768, 52565436, 53089344, 53787888, 53804352, 54353376, 55068552, 55485738, 56051919, 56776104, 56941632, 57108128, 58127916, 60074784, 60529896, 61937568, 62935488, 63412272, 63873117, 64059336, 64246644, 64886976, 66431904, 67815902, 69177024, 70087248, 71338806, 71717184, 72997848, 73424736, 73980984, 74735892, 75701472, 76458816, 77503888, 80706528, 81530064, 82602828, 83228607, 83426112, 84549696, 85164156, 85412448, 85662192, 87191874, 90794844, 92906352, 93449664, 94403232, 95118408, 96369966, 97330464, 98641312, 99647856, 101723853, 103765536, 105130872, 107575776, 108706752, 110137104, 110971476, 112103838, 113552208, 114216256, 116255832, 120149568, 121059792, 123875136, 126824544, 127746234, 128118672, 128493288, 130787811, 132863808, 135631804, 140174496, 142677612, 144554949, 145995696, 146849472, 147961968, 149471784, 151402944, 155007776, 161413056, 163060128, 165205656, 166457214, 170328312, 170824896, 171324384, 174383748, 181589688, 185812704, 188806464, 190236816, 192739932, 194660928, 197282624, 199295712, 203447706, 207531072, 210261744, 215151552, 220274208, 221942952, 224207676, 227104416, 232511664, 242119584, 249685821, 253649088, 255492468, 256237344, 256986576, 261575622, 271263608, 280348992, 285355224, 289109898, 291991392, 295923936, 298943568, 305171559, 310015552, 326120256, 330411312, 332914428, 340656624, 342648768, 348767496, 363179376, 371625408, 380473632, 385479864, 392363433, 398591424, 406895412, 420523488, 440548416, 443885904, 448415352, 454208832, 465023328, 484239168, 499371642, 510984936, 512474688, 513973152, 523151244, 542527216, 570710448, 578219796, 583982784, 591847872, 597887136, 610343118, 660822624, 665828856, 681313248, 697534992, 726358752, 760947264, 770959728, 784726866, 813790824, 841046976, 887771808, 896830704, 915514677, 930046656, 998743284, 1021969872, 1027946304, 1046302488, 1085054432, 1141420896, 1156439592, 1195774272, 1220686236, 1321645248, 1331657712, 1362626496, 1395069984, 1452717504, 1541919456, 1569453732, 1627581648, 1775543616, 1793661408, 1831029354, 1997486568, 2043939744, 2092604976, 2170108864, 2282841792, 2312879184, 2441372472, 2663315424, 2746544031, 2790139968, 3083838912, 3138907464, 3255163296, 3587322816, 3662058708, 3994973136, 4087879488, 4185209952, 4625758368, 4882744944, 5326630848, 5493088062, 6277814928, 6510326592, 7324117416, 7989946272, 8370419904, 9251516736, 9765489888, 10986176124, 12555629856, 14648234832, 15979892544, 19530979776, 21972352248, 25111259712, 29296469664, 43944704496, 58592939328, 87889408992, 175778817984]

約数ペア:

[(1, 175778817984), (2, 87889408992), (3, 58592939328), (4, 43944704496), (6, 29296469664), (7, 25111259712), (8, 21972352248), (9, 19530979776), (11, 15979892544), (12, 14648234832), (14, 12555629856), (16, 10986176124), (18, 9765489888), (19, 9251516736), (21, 8370419904), (22, 7989946272), (24, 7324117416), (27, 6510326592), (28, 6277814928), (32, 5493088062), (33, 5326630848), (36, 4882744944), (38, 4625758368), (42, 4185209952), (43, 4087879488), (44, 3994973136), (48, 3662058708), (49, 3587322816), (54, 3255163296), (56, 3138907464), (57, 3083838912), (63, 2790139968), (64, 2746544031), (66, 2663315424), (72, 2441372472), (76, 2312879184), (77, 2282841792), (81, 2170108864), (84, 2092604976), (86, 2043939744), (88, 1997486568), (96, 1831029354), (98, 1793661408), (99, 1775543616), (108, 1627581648), (112, 1569453732), (114, 1541919456), (121, 1452717504), (126, 1395069984), (129, 1362626496), (132, 1331657712), (133, 1321645248), (144, 1220686236), (147, 1195774272), (152, 1156439592), (154, 1141420896), (162, 1085054432), (168, 1046302488), (171, 1027946304), (172, 1021969872), (176, 998743284), (189, 930046656), (192, 915514677), (196, 896830704), (198, 887771808), (209, 841046976), (216, 813790824), (224, 784726866), (228, 770959728), (231, 760947264), (242, 726358752), (252, 697534992), (258, 681313248), (264, 665828856), (266, 660822624), (288, 610343118), (294, 597887136), (297, 591847872), (301, 583982784), (304, 578219796), (308, 570710448), (324, 542527216), (336, 523151244), (342, 513973152), (343, 512474688), (344, 510984936), (352, 499371642), (363, 484239168), (378, 465023328), (387, 454208832), (392, 448415352), (396, 443885904), (399, 440548416), (418, 420523488), (432, 406895412), (441, 398591424), (448, 392363433), (456, 385479864), (462, 380473632), (473, 371625408), (484, 363179376), (504, 348767496), (513, 342648768), (516, 340656624), (528, 332914428), (532, 330411312), (539, 326120256), (567, 310015552), (576, 305171559), (588, 298943568), (594, 295923936), (602, 291991392), (608, 289109898), (616, 285355224), (627, 280348992), (648, 271263608), (672, 261575622), (684, 256986576), (686, 256237344), (688, 255492468), (693, 253649088), (704, 249685821), (726, 242119584), (756, 232511664), (774, 227104416), (784, 224207676), (792, 221942952), (798, 220274208), (817, 215151552), (836, 210261744), (847, 207531072), (864, 203447706), (882, 199295712), (891, 197282624), (903, 194660928), (912, 192739932), (924, 190236816), (931, 188806464), (946, 185812704), (968, 181589688), (1008, 174383748), (1026, 171324384), (1029, 170824896), (1032, 170328312), (1056, 166457214), (1064, 165205656), (1078, 163060128), (1089, 161413056), (1134, 155007776), (1161, 151402944), (1176, 149471784), (1188, 147961968), (1197, 146849472), (1204, 145995696), (1216, 144554949), (1232, 142677612), (1254, 140174496), (1296, 135631804), (1323, 132863808), (1344, 130787811), (1368, 128493288), (1372, 128118672), (1376, 127746234), (1386, 126824544), (1419, 123875136), (1452, 121059792), (1463, 120149568), (1512, 116255832), (1539, 114216256), (1548, 113552208), (1568, 112103838), (1584, 110971476), (1596, 110137104), (1617, 108706752), (1634, 107575776), (1672, 105130872), (1694, 103765536), (1728, 101723853), (1764, 99647856), (1782, 98641312), (1806, 97330464), (1824, 96369966), (1848, 95118408), (1862, 94403232), (1881, 93449664), (1892, 92906352), (1936, 90794844), (2016, 87191874), (2052, 85662192), (2058, 85412448), (2064, 85164156), (2079, 84549696), (2107, 83426112), (2112, 83228607), (2128, 82602828), (2156, 81530064), (2178, 80706528), (2268, 77503888), (2299, 76458816), (2322, 75701472), (2352, 74735892), (2376, 73980984), (2394, 73424736), (2408, 72997848), (2451, 71717184), (2464, 71338806), (2508, 70087248), (2541, 69177024), (2592, 67815902), (2646, 66431904), (2709, 64886976), (2736, 64246644), (2744, 64059336), (2752, 63873117), (2772, 63412272), (2793, 62935488), (2838, 61937568), (2904, 60529896), (2926, 60074784), (3024, 58127916), (3078, 57108128), (3087, 56941632), (3096, 56776104), (3136, 56051919), (3168, 55485738), (3192, 55068552), (3234, 54353376), (3267, 53804352), (3268, 53787888), (3311, 53089344), (3344, 52565436), (3388, 51882768), (3483, 50467648), (3528, 49823928), (3564, 49320656), (3591, 48949824), (3612, 48665232), (3648, 48184983), (3696, 47559204), (3724, 47201616), (3762, 46724832), (3773, 46588608), (3784, 46453176), (3872, 45397422), (3969, 44287936), (4032, 43595937), (4104, 42831096), (4116, 42706224), (4128, 42582078), (4158, 42274848), (4214, 41713056), (4256, 41301414), (4257, 41291712), (4312, 40765032), (4356, 40353264), (4389, 40049856), (4536, 38751944), (4598, 38229408), (4644, 37850736), (4704, 37367946), (4752, 36990492), (4788, 36712368), (4816, 36498924), (4851, 36235584), (4902, 35858592), (4928, 35669403), (5016, 35043624), (5082, 34588512), (5184, 33907951), (5203, 33784128), (5292, 33215952), (5418, 32443488), (5472, 32123322), (5488, 32029668), (5544, 31706136), (5586, 31467744), (5643, 31149888), (5676, 30968784), (5719, 30735936), (5808, 30264948), (5852, 30037392), (5929, 29647296), (6048, 29063958), (6156, 28554064), (6174, 28470816), (6192, 28388052), (6237, 28183232), (6321, 27808704), (6336, 27742869), (6384, 27534276), (6468, 27176688), (6517, 26972352), (6534, 26902176), (6536, 26893944), (6622, 26544672), (6688, 26282718), (6776, 25941384), (6897, 25486272), (6966, 25233824), (7056, 24911964), (7128, 24660328), (7182, 24474912), (7224, 24332616), (7353, 23905728), (7392, 23779602), (7448, 23600808), (7524, 23362416), (7546, 23294304), (7568, 23226588), (7623, 23059008), (7744, 22698711), (7938, 22143968), (8127, 21628992), (8208, 21415548), (8232, 21353112), (8256, 21291039), (8316, 21137424), (8379, 20978496), (8428, 20856528), (8512, 20650707), (8514, 20645856), (8624, 20382516), (8712, 20176632), (8778, 20024928), (8987, 19559232), (9072, 19375972), (9196, 19114704), (9261, 18980544), (9288, 18925368), (9408, 18683973), (9504, 18495246), (9576, 18356184), (9632, 18249462), (9702, 18117792), (9801, 17934784), (9804, 17929296), (9933, 17696448), (10032, 17521812), (10164, 17294256), (10241, 17164224), (10406, 16892064), (10584, 16607976), (10773, 16316608), (10836, 16221744), (10944, 16061661), (10976, 16014834), (11088, 15853068), (11172, 15733872), (11286, 15574944), (11319, 15529536), (11352, 15484392), (11438, 15367968), (11616, 15132474), (11704, 15018696), (11858, 14823648), (12096, 14531979), (12312, 14277032), (12348, 14235408), (12384, 14194026), (12474, 14091616), (12642, 13904352), (12768, 13767138), (12771, 13763904), (12936, 13588344), (13034, 13486176), (13068, 13451088), (13072, 13446972), (13167, 13349952), (13244, 13272336), (13376, 13141359), (13552, 12970692), (13794, 12743136), (13932, 12616912), (14112, 12455982), (14256, 12330164), (14364, 12237456), (14448, 12166308), (14553, 12078528), (14706, 11952864), (14749, 11918016), (14784, 11889801), (14896, 11800404), (15048, 11681208), (15092, 11647152), (15136, 11613294), (15246, 11529504), (15609, 11261376), (15876, 11071984), (16093, 10922688), (16254, 10814496), (16416, 10707774), (16464, 10676556), (16632, 10568712), (16758, 10489248), (16856, 10428264), (16929, 10383296), (17028, 10322928), (17157, 10245312), (17248, 10191258), (17424, 10088316), (17556, 10012464), (17787, 9882432), (17974, 9779616), (18144, 9687986), (18392, 9557352), (18522, 9490272), (18576, 9462684), (18963, 9269568), (19008, 9247623), (19152, 9178092), (19264, 9124731), (19404, 9058896), (19551, 8990784), (19602, 8967392), (19608, 8964648), (19866, 8848224), (20064, 8760906), (20328, 8647128), (20482, 8582112), (20691, 8495424), (20812, 8446032), (21168, 8303988), (21546, 8158304), (21672, 8110872), (21952, 8007417), (22059, 7968576), (22176, 7926534), (22344, 7866936), (22572, 7787472), (22638, 7764768), (22704, 7742196), (22869, 7686336), (22876, 7683984), (23177, 7584192), (23232, 7566237), (23408, 7509348), (23716, 7411824), (24381, 7209664), (24624, 7138516), (24696, 7117704), (24768, 7097013), (24948, 7045808), (25137, 6992832), (25284, 6952176), (25536, 6883569), (25542, 6881952), (25872, 6794172), (26068, 6743088), (26136, 6725544), (26144, 6723486), (26334, 6674976), (26488, 6636168), (26961, 6519744), (27104, 6485346), (27588, 6371568), (27783, 6326848), (27864, 6308456), (28224, 6227991), (28512, 6165082), (28728, 6118728), (28896, 6083154), (29106, 6039264), (29412, 5976432), (29498, 5959008), (29792, 5900202), (29799, 5898816), (30096, 5840604), (30184, 5823576), (30272, 5806647), (30492, 5764752), (30723, 5721408), (31218, 5630688), (31752, 5535992), (32186, 5461344), (32508, 5407248), (32832, 5353887), (32928, 5338278), (33264, 5284356), (33516, 5244624), (33712, 5214132), (33858, 5191648), (33957, 5176512), (34056, 5161464), (34314, 5122656), (34496, 5095629), (34848, 5044158), (35112, 5006232), (35574, 4941216), (35948, 4889808), (36288, 4843993), (36421, 4826304), (36784, 4778676), (37044, 4745136), (37152, 4731342), (37926, 4634784), (38304, 4589046), (38313, 4587968), (38808, 4529448), (39102, 4495392), (39204, 4483696), (39216, 4482324), (39501, 4449984), (39732, 4424112), (40033, 4390848), (40128, 4380453), (40656, 4323564), (40964, 4291056), (41382, 4247712), (41503, 4235328), (41624, 4223016), (42336, 4151994), (43092, 4079152), (43344, 4055436), (43659, 4026176), (44118, 3984288), (44247, 3972672), (44352, 3963267), (44688, 3933468), (45144, 3893736), (45276, 3882384), (45408, 3871098), (45738, 3843168), (45752, 3841992), (46354, 3792096), (46816, 3754674), (46827, 3753792), (47432, 3705912), (48279, 3640896), (48762, 3604832), (49248, 3569258), (49392, 3558852), (49896, 3522904), (50274, 3496416), (50568, 3476088), (51084, 3440976), (51471, 3415104), (51744, 3397086), (52136, 3371544), (52272, 3362772), (52288, 3361743), (52668, 3337488), (52976, 3318084), (53361, 3294144), (53922, 3259872), (54208, 3242673), (55176, 3185784), (55566, 3163424), (55728, 3154228), (56889, 3089856), (57024, 3082541), (57456, 3059364), (57792, 3041577), (58212, 3019632), (58653, 2996928), (58824, 2988216), (58996, 2979504), (59584, 2950101), (59598, 2949408), (60192, 2920302), (60368, 2911788), (60984, 2882376), (61446, 2860704), (62073, 2831808), (62436, 2815344), (62909, 2794176), (63504, 2767996), (64372, 2730672), (65016, 2703624), (65856, 2669139), (66177, 2656192), (66528, 2642178), (67032, 2622312), (67424, 2607066), (67716, 2595824), (67914, 2588256), (68112, 2580732), (68607, 2562112), (68628, 2561328), (69531, 2528064), (69696, 2522079), (70224, 2503116), (71148, 2470608), (71687, 2452032), (71896, 2444904), (72842, 2413152), (73568, 2389338), (74088, 2372568), (74304, 2365671), (75411, 2330944), (75852, 2317392), (76608, 2294523), (76626, 2293984), (77616, 2264724), (78204, 2247696), (78408, 2241848), (78432, 2241162), (79002, 2224992), (79464, 2212056), (80066, 2195424), (80883, 2173248), (81312, 2161782), (81928, 2145528), (82764, 2123856), (83006, 2117664), (83248, 2111508), (84672, 2075997), (86184, 2039576), (86688, 2027718), (87318, 2013088), (88236, 1992144), (88494, 1986336), (89376, 1966734), (89397, 1966272), (90288, 1946868), (90552, 1941192), (90816, 1935549), (91476, 1921584), (91504, 1920996), (92169, 1907136), (92708, 1896048), (93632, 1877337), (93654, 1876896), (94864, 1852956), (96558, 1820448), (97524, 1802416), (98496, 1784629), (98784, 1779426), (98857, 1778112), (99792, 1761452), (100548, 1748208), (101136, 1738044), (101871, 1725504), (102168, 1720488), (102942, 1707552), (103488, 1698543), (104272, 1685772), (104544, 1681386), (105336, 1668744), (105952, 1659042), (106722, 1647072), (107844, 1629936), (109263, 1608768), (110352, 1592892), (111132, 1581712), (111456, 1577114), (112651, 1560384), (113778, 1544928), (114912, 1529682), (116424, 1509816), (117306, 1498464), (117648, 1494108), (117992, 1489752), (118503, 1483328), (119196, 1474704), (120099, 1463616), (120384, 1460151), (120736, 1455894), (121968, 1441188), (122892, 1430352), (124146, 1415904), (124509, 1411776), (124872, 1407672), (125818, 1397088), (127008, 1383998), (128744, 1365336), (130032, 1351812), (132354, 1328096), (132741, 1324224), (133056, 1321089), (134064, 1311156), (134848, 1303533), (135432, 1297912), (135828, 1294128), (136224, 1290366), (137214, 1281056), (137256, 1280664), (139062, 1264032), (140448, 1251558), (140481, 1251264), (142296, 1235304), (143374, 1226016), (143792, 1222452), (144837, 1213632), (145684, 1206576), (147136, 1194669), (148176, 1186284), (150822, 1165472), (151704, 1158696), (153252, 1146992), (154413, 1138368), (155232, 1132362), (156408, 1123848), (156816, 1120924), (156864, 1120581), (158004, 1112496), (158928, 1106028), (160083, 1098048), (160132, 1097712), (161766, 1086624), (162239, 1083456), (162624, 1080891), (163856, 1072764), (165528, 1061928), (166012, 1058832), (166496, 1055754), (170667, 1029952), (172368, 1019788), (173376, 1013859), (174636, 1006544), (175959, 998976), (176472, 996072), (176988, 993168), (178752, 983367), (178794, 983136), (180576, 973434), (181104, 970596), (182952, 960792), (183008, 960498), (184338, 953568), (185416, 948024), (186219, 943936), (187308, 938448), (188727, 931392), (189728, 926478), (193116, 910224), (195048, 901208), (197568, 889713), (197714, 889056), (199584, 880726), (201096, 874104), (202272, 869022), (203742, 862752), (204336, 860244), (205884, 853776), (208544, 842886), (208593, 842688), (209088, 840693), (210672, 834372), (211904, 829521), (213444, 823536), (215061, 817344), (215688, 814968), (218526, 804384), (220704, 796446), (222264, 790856), (222912, 788557), (225302, 780192), (227556, 772464), (229824, 764841), (232848, 754908), (234612, 749232), (235296, 747054), (235984, 744876), (237006, 741664), (238392, 737352), (240198, 731808), (241472, 727947), (242649, 724416), (243936, 720594), (245784, 715176), (248292, 707952), (249018, 705888), (249744, 703836), (251636, 698544), (254016, 691999), (254947, 689472), (257488, 682668), (260064, 675906), (264708, 664048), (265482, 662112), (268128, 655578), (268191, 655424), (270864, 648956), (271656, 647064), (272448, 645183), (274428, 640528), (274512, 640332), (276507, 635712), (278124, 632016), (280231, 627264), (280896, 625779), (280962, 625632), (284592, 617652), (286748, 613008), (287584, 611226), (289674, 606816), (291368, 603288), (296352, 593142), (296571, 592704), (301644, 582736), (303408, 579348), (305613, 575168), (306504, 573496), (308826, 569184), (310464, 566181), (312816, 561924), (313632, 560462), (316008, 556248), (317856, 553014), (320166, 549024), (320264, 548856), (323532, 543312), (324478, 541728), (327712, 536382), (327789, 536256), (331056, 530964), (332024, 529416), (332992, 527877), (337953, 520128), (341334, 514976), (344736, 509894), (349272, 503272), (351918, 499488), (352944, 498036), (353976, 496584), (357588, 491568), (360297, 487872), (361152, 486717), (362208, 485298), (365904, 480396), (366016, 480249), (368676, 476784), (370832, 474012), (372438, 471968), (373527, 470592), (374616, 469224), (377454, 465696), (379456, 463239), (386232, 455112), (390096, 450604), (395428, 444528), (398223, 441408), (399168, 440363), (402192, 437052), (404544, 434511), (407484, 431376), (408672, 430122), (411768, 426888), (417088, 421443), (417186, 421344)]