166993335936

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1$

素因数の和:187

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 32, 34, 36, 38, 42, 43, 48, 49, 51, 54, 56, 57, 63, 64, 68, 71, 72, 76, 84, 86, 96, 98, 102, 108, 112, 114, 119, 126, 128, 129, 133, 136, 142, 144, 147, 152, 153, 168, 171, 172, 189, 192, 196, 204, 213, 216, 224, 228, 238, 252, 258, 266, 272, 284, 288, 294, 301, 304, 306, 323, 336, 342, 344, 357, 378, 384, 387, 392, 399, 408, 426, 432, 441, 448, 456, 459, 476, 497, 504, 513, 516, 532, 544, 568, 576, 588, 602, 608, 612, 639, 646, 672, 684, 688, 714, 731, 756, 774, 784, 798, 816, 817, 833, 852, 864, 882, 896, 903, 912, 918, 931, 952, 969, 994, 1008, 1026, 1032, 1064, 1071, 1088, 1136, 1152, 1161, 1176, 1197, 1204, 1207, 1216, 1224, 1278, 1292, 1323, 1344, 1349, 1368, 1376, 1428, 1462, 1491, 1512, 1548, 1568, 1596, 1632, 1634, 1666, 1704, 1728, 1764, 1806, 1824, 1836, 1862, 1904, 1917, 1938, 1988, 2016, 2052, 2064, 2107, 2128, 2142, 2176, 2193, 2261, 2272, 2322, 2352, 2394, 2408, 2414, 2432, 2448, 2451, 2499, 2556, 2584, 2646, 2688, 2698, 2709, 2736, 2752, 2793, 2856, 2907, 2924, 2982, 3024, 3053, 3096, 3136, 3192, 3213, 3264, 3268, 3332, 3408, 3456, 3479, 3528, 3591, 3612, 3621, 3648, 3672, 3724, 3808, 3834, 3876, 3976, 4032, 4047, 4104, 4128, 4214, 4256, 4284, 4386, 4473, 4522, 4544, 4644, 4704, 4788, 4816, 4828, 4896, 4902, 4998, 5112, 5117, 5168, 5292, 5396, 5418, 5472, 5504, 5586, 5712, 5719, 5814, 5848, 5964, 6048, 6106, 6192, 6272, 6321, 6384, 6426, 6528, 6536, 6579, 6664, 6783, 6816, 6958, 7056, 7182, 7224, 7242, 7296, 7344, 7353, 7448, 7497, 7616, 7668, 7752, 7952, 8064, 8094, 8127, 8208, 8256, 8379, 8428, 8449, 8512, 8568, 8721, 8772, 8946, 9044, 9088, 9159, 9288, 9408, 9443, 9576, 9632, 9656, 9792, 9804, 9996, 10224, 10234, 10336, 10437, 10584, 10792, 10836, 10863, 10944, 11172, 11424, 11438, 11628, 11696, 11928, 12096, 12141, 12212, 12384, 12642, 12768, 12852, 13072, 13158, 13328, 13419, 13566, 13632, 13889, 13916, 14112, 14364, 14448, 14484, 14688, 14706, 14896, 14994, 15232, 15336, 15351, 15504, 15827, 15904, 16188, 16254, 16416, 16512, 16758, 16856, 16898, 17024, 17136, 17157, 17442, 17544, 17892, 18088, 18318, 18576, 18816, 18886, 18963, 19152, 19264, 19312, 19584, 19608, 19737, 19992, 20349, 20448, 20468, 20672, 20874, 21168, 21371, 21584, 21672, 21726, 21888, 22059, 22344, 22491, 22848, 22876, 22933, 23256, 23392, 23856, 24192, 24282, 24424, 24768, 25137, 25284, 25347, 25536, 25704, 26144, 26316, 26656, 26838, 27132, 27264, 27477, 27778, 27832, 28224, 28329, 28728, 28896, 28968, 29376, 29412, 29792, 29988, 30672, 30702, 31008, 31311, 31654, 31808, 32376, 32508, 32589, 32832, 33516, 33712, 33796, 34272, 34314, 34884, 35088, 35784, 35819, 36176, 36423, 36636, 37152, 37772, 37926, 38304, 38528, 38624, 39216, 39474, 39984, 40033, 40698, 40896, 40936, 41344, 41667, 41748, 42336, 42742, 43168, 43344, 43452, 44118, 44688, 44982, 45696, 45752, 45866, 46053, 46512, 46784, 47481, 47712, 48564, 48848, 49536, 50274, 50568, 50694, 51072, 51408, 51471, 51901, 52288, 52632, 53312, 53676, 54264, 54954, 55556, 55664, 56448, 56658, 56889, 57456, 57792, 57936, 58007, 58752, 58824, 59143, 59584, 59976, 61047, 61344, 61404, 62016, 62622, 63308, 63616, 64113, 64752, 65016, 65178, 65664, 66101, 67032, 67424, 67592, 68544, 68628, 68799, 69768, 70176, 71568, 71638, 72352, 72846, 73272, 74304, 75544, 75852, 76041, 76608, 77248, 78432, 78948, 79968, 80066, 81396, 81792, 81872, 82431, 83334, 83496, 84672, 84987, 85484, 86336, 86688, 86904, 88236, 89376, 89964, 91504, 91732, 92106, 93024, 93568, 93933, 94962, 95424, 97128, 97223, 97696, 100548, 101136, 101388, 102816, 102942, 103802, 104576, 105264, 106624, 107352, 107457, 108528, 109908, 111112, 111328, 113316, 113778, 114912, 115584, 115872, 116014, 117648, 118286, 119168, 119952, 120099, 122094, 122688, 122808, 124032, 125001, 125244, 126616, 128226, 129504, 130032, 130356, 132202, 134064, 134848, 135184, 137088, 137256, 137598, 138159, 139536, 140352, 142443, 143136, 143276, 144704, 145692, 146544, 148608, 149597, 151088, 151704, 152082, 153216, 154413, 154496, 155703, 156864, 157896, 159936, 160132, 160531, 162792, 163744, 164862, 166668, 166992, 169344, 169974, 170968, 172672, 173376, 173808, 174021, 176472, 177429, 178752, 179928, 183008, 183464, 184212, 186048, 187866, 189924, 190848, 192339, 194256, 194446, 195392, 198303, 201096, 202272, 202776, 205632, 205884, 206397, 207604, 210528, 214704, 214914, 217056, 219816, 222224, 222656, 226632, 227556, 228123, 229824, 231744, 232028, 235296, 236572, 239904, 240198, 244188, 245376, 245616, 250002, 250488, 253232, 254961, 256452, 259008, 260064, 260712, 264404, 268128, 269696, 270368, 274512, 275196, 276318, 279072, 280704, 284886, 286272, 286552, 289408, 291384, 291669, 293088, 299194, 302176, 303408, 304164, 308826, 311406, 313728, 315792, 319872, 320264, 321062, 322371, 325584, 327488, 329724, 333336, 333984, 339948, 341936, 346752, 347616, 348042, 352944, 354858, 357504, 359856, 360297, 363307, 366016, 366928, 368424, 372096, 375003, 375732, 379848, 384678, 388512, 388892, 390784, 396606, 402192, 404544, 405552, 406049, 411264, 411768, 412794, 415208, 421056, 427329, 429408, 429828, 434112, 439632, 444448, 445312, 448791, 453264, 455112, 456246, 459648, 463488, 464056, 467109, 470592, 473144, 479808, 480396, 481593, 488376, 491232, 500004, 500976, 506464, 509922, 512904, 518016, 520128, 521424, 522063, 528808, 532287, 536256, 540736, 549024, 550392, 552636, 558144, 569772, 572544, 573104, 577017, 582768, 583338, 586176, 594909, 598388, 604352, 606816, 608328, 617652, 619191, 622812, 631584, 640528, 642124, 644742, 651168, 654976, 659448, 666672, 667968, 679896, 680561, 683872, 695232, 696084, 705888, 709716, 719712, 720594, 726614, 732032, 733856, 736848, 750006, 751464, 759696, 769356, 777024, 777784, 793212, 804384, 809088, 811104, 812098, 823536, 825588, 830416, 842112, 854658, 858816, 859656, 868224, 875007, 879264, 888896, 897582, 906528, 910224, 912492, 928112, 934218, 941184, 946288, 959616, 960792, 963186, 967113, 976752, 982464, 986119, 1000008, 1001952, 1012928, 1019844, 1025808, 1040256, 1042848, 1044126, 1057616, 1064574, 1072512, 1080891, 1081472, 1089921, 1098048, 1100784, 1105272, 1116288, 1123717, 1139544, 1146208, 1154034, 1165536, 1166676, 1172352, 1189818, 1196776, 1208704, 1213632, 1216656, 1218147, 1235304, 1238382, 1245624, 1263168, 1281056, 1284248, 1289484, 1302336, 1318896, 1333344, 1335936, 1346373, 1359792, 1361122, 1367744, 1390464, 1392168, 1401327, 1411776, 1419432, 1439424, 1441188, 1444779, 1453228, 1467712, 1473696, 1500012, 1502928, 1519392, 1538712, 1554048, 1555568, 1566189, 1586424, 1596861, 1608768, 1622208, 1624196, 1647072, 1651176, 1660832, 1709316, 1717632, 1719312, 1750014, 1758528, 1777792, 1784727, 1795164, 1813056, 1820448, 1824984, 1856224, 1868436, 1892576, 1921584, 1926372, 1934226, 1953504, 1964928, 1972238, 2000016, 2003904, 2025856, 2039688, 2041683, 2051616, 2085696, 2088252, 2115232, 2129148, 2161782, 2179842, 2196096, 2201568, 2210544, 2247434, 2279088, 2292416, 2308068, 2331072, 2333352, 2379636, 2393552, 2427264, 2433312, 2436294, 2470608, 2476764, 2491248, 2526336, 2543149, 2562112, 2568496, 2578968, 2604672, 2625021, 2637792, 2666688, 2692746, 2719584, 2722244, 2735488, 2784336, 2802654, 2823552, 2838864, 2842343, 2878848, 2882376, 2889558, 2906456, 2935424, 2947392, 2958357, 3000024, 3005856, 3038784, 3077424, 3111136, 3132378, 3172848, 3193722, 3217536, 3244416, 3248392, 3269763, 3294144, 3302352, 3321664, 3371151, 3418632, 3438624, 3500028, 3517056, 3569454, 3590328, 3626112, 3640896, 3649968, 3654441, 3712448, 3736872, 3785152, 3843168, 3852744, 3868452, 3907008, 3944476, 4000032, 4007808, 4039119, 4079376, 4083366, 4103232, 4171392, 4176504, 4230464, 4258296, 4323564, 4334337, 4359684, 4403136, 4421088, 4494868, 4558176, 4584832, 4616136, 4662144, 4666704, 4759272, 4787104, 4866624, 4872588, 4941216, 4953528, 4982496, 5086298, 5124224, 5136992, 5157936, 5250042, 5275584, 5333376, 5385492, 5439168, 5444488, 5568672, 5605308, 5677728, 5684686, 5764752, 5779116, 5812912, 5894784, 5916714, 6000048, 6011712, 6077568, 6125049, 6154848, 6222272, 6264756, 6345696, 6387444, 6496784, 6539526, 6588288, 6604704, 6643328, 6742302, 6837264, 6877248, 6902833, 7000056, 7138908, 7180656, 7281792, 7299936, 7308882, 7424896, 7473744, 7570304, 7629447, 7686336, 7705488, 7736904, 7814016, 7888952, 8000064, 8078238, 8158752, 8166732, 8206464, 8353008, 8460928, 8516592, 8527029, 8647128, 8668674, 8719368, 8806272, 8842176, 8875071, 8989736, 9116352, 9232272, 9333408, 9518544, 9574208, 9733248, 9745176, 9809289, 9882432, 9907056, 9964992, 10113453, 10172596, 10273984, 10315872, 10500084, 10551168, 10770984, 10878336, 10888976, 10963323, 11137344, 11210616, 11355456, 11369372, 11529504, 11558232, 11625824, 11833428, 12000096, 12023424, 12250098, 12309696, 12444544, 12529512, 12691392, 12774888, 12993568, 13079052, 13209408, 13484604, 13674528, 13754496, 13805666, 14000112, 14277816, 14361312, 14599872, 14617764, 14947488, 15258894, 15372672, 15410976, 15473808, 15777904, 16000128, 16156476, 16317504, 16333464, 16706016, 17033184, 17054058, 17294256, 17337348, 17438736, 17684352, 17750142, 17979472, 18232704, 18375147, 18464544, 18666816, 19037088, 19148416, 19490352, 19618578, 19764864, 19814112, 19929984, 20226906, 20345192, 20547968, 20631744, 20708499, 21000168, 21541968, 21777952, 21926646, 22274688, 22421232, 22710912, 22738744, 22888341, 23059008, 23116464, 23251648, 23666856, 24000192, 24500196, 24619392, 25059024, 25382784, 25549776, 25581087, 25987136, 26158104, 26418816, 26625213, 26969208, 27349056, 27611332, 28000224, 28555632, 28722624, 29199744, 29235528, 29894976, 30340359, 30517788, 30821952, 30947616, 31555808, 32312952, 32635008, 32666928, 33412032, 34066368, 34108116, 34588512, 34674696, 34877472, 35500284, 35958944, 36750294, 36929088, 37333632, 38074176, 38980704, 39237156, 39628224, 40453812, 40690384, 41263488, 41416998, 42000336, 43083936, 43555904, 43853292, 44842464, 45477488, 45776682, 46118016, 46232928, 46503296, 47333712, 48000384, 48319831, 49000392, 50118048, 51099552, 51162174, 51974272, 52316208, 53250426, 53938416, 54698112, 55222664, 56000448, 57111264, 57445248, 58471056, 59789952, 60680718, 61035576, 61643904, 61895232, 62125497, 63111616, 64625904, 65333856, 66824064, 68132736, 68216232, 68665023, 69177024, 69349392, 69754944, 71000568, 71917888, 73500588, 73858176, 76148352, 76743261, 77961408, 78474312, 79256448, 80907624, 81380768, 82833996, 84000672, 86167872, 87111808, 87706584, 89684928, 90954976, 91553364, 92465856, 94667424, 96639662, 98000784, 100236096, 102199104, 102324348, 104632416, 106500852, 107876832, 110445328, 112000896, 114222528, 116942112, 121361436, 122071152, 123790464, 124250994, 126223232, 129251808, 130667712, 136432464, 137330046, 138354048, 138698784, 139509888, 142001136, 143835776, 144959493, 147001176, 153486522, 155922816, 156948624, 161815248, 162761536, 165667992, 168001344, 172335744, 175413168, 179369856, 181909952, 183106728, 184931712, 186376491, 189334848, 193279324, 196001568, 200472192, 204398208, 204648696, 209264832, 213001704, 215753664, 220890656, 228445056, 233884224, 242722872, 244142304, 248501988, 258503616, 261335424, 272864928, 274660092, 277397568, 284002272, 289918986, 294002352, 306973044, 313897248, 323630496, 325523072, 331335984, 336002688, 350826336, 363819904, 366213456, 372752982, 378669696, 386558648, 392003136, 409297392, 418529664, 426003408, 431507328, 434878479, 441781312, 467768448, 485445744, 488284608, 497003976, 517007232, 545729856, 549320184, 554795136, 568004544, 579837972, 588004704, 613946088, 627794496, 647260992, 662671968, 701652672, 732426912, 745505964, 773117296, 784006272, 818594784, 852006816, 869756958, 883562624, 970891488, 976569216, 994007952, 1091459712, 1098640368, 1136009088, 1159675944, 1176009408, 1227892176, 1255588992, 1294521984, 1304635437, 1325343936, 1403305344, 1464853824, 1491011928, 1546234592, 1637189568, 1704013632, 1739513916, 1941782976, 1988015904, 2197280736, 2319351888, 2352018816, 2455784352, 2609270874, 2650687872, 2929707648, 2982023856, 3092469184, 3274379136, 3408027264, 3479027832, 3883565952, 3976031808, 4394561472, 4638703776, 4911568704, 5218541748, 5964047712, 6184938368, 6958055664, 7952063616, 8789122944, 9277407552, 9823137408, 10437083496, 11928095424, 13916111328, 18554815104, 20874166992, 23856190848, 27832222656, 41748333984, 55664445312, 83496667968, 166993335936]

約数ペア:

[(1, 166993335936), (2, 83496667968), (3, 55664445312), (4, 41748333984), (6, 27832222656), (7, 23856190848), (8, 20874166992), (9, 18554815104), (12, 13916111328), (14, 11928095424), (16, 10437083496), (17, 9823137408), (18, 9277407552), (19, 8789122944), (21, 7952063616), (24, 6958055664), (27, 6184938368), (28, 5964047712), (32, 5218541748), (34, 4911568704), (36, 4638703776), (38, 4394561472), (42, 3976031808), (43, 3883565952), (48, 3479027832), (49, 3408027264), (51, 3274379136), (54, 3092469184), (56, 2982023856), (57, 2929707648), (63, 2650687872), (64, 2609270874), (68, 2455784352), (71, 2352018816), (72, 2319351888), (76, 2197280736), (84, 1988015904), (86, 1941782976), (96, 1739513916), (98, 1704013632), (102, 1637189568), (108, 1546234592), (112, 1491011928), (114, 1464853824), (119, 1403305344), (126, 1325343936), (128, 1304635437), (129, 1294521984), (133, 1255588992), (136, 1227892176), (142, 1176009408), (144, 1159675944), (147, 1136009088), (152, 1098640368), (153, 1091459712), (168, 994007952), (171, 976569216), (172, 970891488), (189, 883562624), (192, 869756958), (196, 852006816), (204, 818594784), (213, 784006272), (216, 773117296), (224, 745505964), (228, 732426912), (238, 701652672), (252, 662671968), (258, 647260992), (266, 627794496), (272, 613946088), (284, 588004704), (288, 579837972), (294, 568004544), (301, 554795136), (304, 549320184), (306, 545729856), (323, 517007232), (336, 497003976), (342, 488284608), (344, 485445744), (357, 467768448), (378, 441781312), (384, 434878479), (387, 431507328), (392, 426003408), (399, 418529664), (408, 409297392), (426, 392003136), (432, 386558648), (441, 378669696), (448, 372752982), (456, 366213456), (459, 363819904), (476, 350826336), (497, 336002688), (504, 331335984), (513, 325523072), (516, 323630496), (532, 313897248), (544, 306973044), (568, 294002352), (576, 289918986), (588, 284002272), (602, 277397568), (608, 274660092), (612, 272864928), (639, 261335424), (646, 258503616), (672, 248501988), (684, 244142304), (688, 242722872), (714, 233884224), (731, 228445056), (756, 220890656), (774, 215753664), (784, 213001704), (798, 209264832), (816, 204648696), (817, 204398208), (833, 200472192), (852, 196001568), (864, 193279324), (882, 189334848), (896, 186376491), (903, 184931712), (912, 183106728), (918, 181909952), (931, 179369856), (952, 175413168), (969, 172335744), (994, 168001344), (1008, 165667992), (1026, 162761536), (1032, 161815248), (1064, 156948624), (1071, 155922816), (1088, 153486522), (1136, 147001176), (1152, 144959493), (1161, 143835776), (1176, 142001136), (1197, 139509888), (1204, 138698784), (1207, 138354048), (1216, 137330046), (1224, 136432464), (1278, 130667712), (1292, 129251808), (1323, 126223232), (1344, 124250994), (1349, 123790464), (1368, 122071152), (1376, 121361436), (1428, 116942112), (1462, 114222528), (1491, 112000896), (1512, 110445328), (1548, 107876832), (1568, 106500852), (1596, 104632416), (1632, 102324348), (1634, 102199104), (1666, 100236096), (1704, 98000784), (1728, 96639662), (1764, 94667424), (1806, 92465856), (1824, 91553364), (1836, 90954976), (1862, 89684928), (1904, 87706584), (1917, 87111808), (1938, 86167872), (1988, 84000672), (2016, 82833996), (2052, 81380768), (2064, 80907624), (2107, 79256448), (2128, 78474312), (2142, 77961408), (2176, 76743261), (2193, 76148352), (2261, 73858176), (2272, 73500588), (2322, 71917888), (2352, 71000568), (2394, 69754944), (2408, 69349392), (2414, 69177024), (2432, 68665023), (2448, 68216232), (2451, 68132736), (2499, 66824064), (2556, 65333856), (2584, 64625904), (2646, 63111616), (2688, 62125497), (2698, 61895232), (2709, 61643904), (2736, 61035576), (2752, 60680718), (2793, 59789952), (2856, 58471056), (2907, 57445248), (2924, 57111264), (2982, 56000448), (3024, 55222664), (3053, 54698112), (3096, 53938416), (3136, 53250426), (3192, 52316208), (3213, 51974272), (3264, 51162174), (3268, 51099552), (3332, 50118048), (3408, 49000392), (3456, 48319831), (3479, 48000384), (3528, 47333712), (3591, 46503296), (3612, 46232928), (3621, 46118016), (3648, 45776682), (3672, 45477488), (3724, 44842464), (3808, 43853292), (3834, 43555904), (3876, 43083936), (3976, 42000336), (4032, 41416998), (4047, 41263488), (4104, 40690384), (4128, 40453812), (4214, 39628224), (4256, 39237156), (4284, 38980704), (4386, 38074176), (4473, 37333632), (4522, 36929088), (4544, 36750294), (4644, 35958944), (4704, 35500284), (4788, 34877472), (4816, 34674696), (4828, 34588512), (4896, 34108116), (4902, 34066368), (4998, 33412032), (5112, 32666928), (5117, 32635008), (5168, 32312952), (5292, 31555808), (5396, 30947616), (5418, 30821952), (5472, 30517788), (5504, 30340359), (5586, 29894976), (5712, 29235528), (5719, 29199744), (5814, 28722624), (5848, 28555632), (5964, 28000224), (6048, 27611332), (6106, 27349056), (6192, 26969208), (6272, 26625213), (6321, 26418816), (6384, 26158104), (6426, 25987136), (6528, 25581087), (6536, 25549776), (6579, 25382784), (6664, 25059024), (6783, 24619392), (6816, 24500196), (6958, 24000192), (7056, 23666856), (7182, 23251648), (7224, 23116464), (7242, 23059008), (7296, 22888341), (7344, 22738744), (7353, 22710912), (7448, 22421232), (7497, 22274688), (7616, 21926646), (7668, 21777952), (7752, 21541968), (7952, 21000168), (8064, 20708499), (8094, 20631744), (8127, 20547968), (8208, 20345192), (8256, 20226906), (8379, 19929984), (8428, 19814112), (8449, 19764864), (8512, 19618578), (8568, 19490352), (8721, 19148416), (8772, 19037088), (8946, 18666816), (9044, 18464544), (9088, 18375147), (9159, 18232704), (9288, 17979472), (9408, 17750142), (9443, 17684352), (9576, 17438736), (9632, 17337348), (9656, 17294256), (9792, 17054058), (9804, 17033184), (9996, 16706016), (10224, 16333464), (10234, 16317504), (10336, 16156476), (10437, 16000128), (10584, 15777904), (10792, 15473808), (10836, 15410976), (10863, 15372672), (10944, 15258894), (11172, 14947488), (11424, 14617764), (11438, 14599872), (11628, 14361312), (11696, 14277816), (11928, 14000112), (12096, 13805666), (12141, 13754496), (12212, 13674528), (12384, 13484604), (12642, 13209408), (12768, 13079052), (12852, 12993568), (13072, 12774888), (13158, 12691392), (13328, 12529512), (13419, 12444544), (13566, 12309696), (13632, 12250098), (13889, 12023424), (13916, 12000096), (14112, 11833428), (14364, 11625824), (14448, 11558232), (14484, 11529504), (14688, 11369372), (14706, 11355456), (14896, 11210616), (14994, 11137344), (15232, 10963323), (15336, 10888976), (15351, 10878336), (15504, 10770984), (15827, 10551168), (15904, 10500084), (16188, 10315872), (16254, 10273984), (16416, 10172596), (16512, 10113453), (16758, 9964992), (16856, 9907056), (16898, 9882432), (17024, 9809289), (17136, 9745176), (17157, 9733248), (17442, 9574208), (17544, 9518544), (17892, 9333408), (18088, 9232272), (18318, 9116352), (18576, 8989736), (18816, 8875071), (18886, 8842176), (18963, 8806272), (19152, 8719368), (19264, 8668674), (19312, 8647128), (19584, 8527029), (19608, 8516592), (19737, 8460928), (19992, 8353008), (20349, 8206464), (20448, 8166732), (20468, 8158752), (20672, 8078238), (20874, 8000064), (21168, 7888952), (21371, 7814016), (21584, 7736904), (21672, 7705488), (21726, 7686336), (21888, 7629447), (22059, 7570304), (22344, 7473744), (22491, 7424896), (22848, 7308882), (22876, 7299936), (22933, 7281792), (23256, 7180656), (23392, 7138908), (23856, 7000056), (24192, 6902833), (24282, 6877248), (24424, 6837264), (24768, 6742302), (25137, 6643328), (25284, 6604704), (25347, 6588288), (25536, 6539526), (25704, 6496784), (26144, 6387444), (26316, 6345696), (26656, 6264756), (26838, 6222272), (27132, 6154848), (27264, 6125049), (27477, 6077568), (27778, 6011712), (27832, 6000048), (28224, 5916714), (28329, 5894784), (28728, 5812912), (28896, 5779116), (28968, 5764752), (29376, 5684686), (29412, 5677728), (29792, 5605308), (29988, 5568672), (30672, 5444488), (30702, 5439168), (31008, 5385492), (31311, 5333376), (31654, 5275584), (31808, 5250042), (32376, 5157936), (32508, 5136992), (32589, 5124224), (32832, 5086298), (33516, 4982496), (33712, 4953528), (33796, 4941216), (34272, 4872588), (34314, 4866624), (34884, 4787104), (35088, 4759272), (35784, 4666704), (35819, 4662144), (36176, 4616136), (36423, 4584832), (36636, 4558176), (37152, 4494868), (37772, 4421088), (37926, 4403136), (38304, 4359684), (38528, 4334337), (38624, 4323564), (39216, 4258296), (39474, 4230464), (39984, 4176504), (40033, 4171392), (40698, 4103232), (40896, 4083366), (40936, 4079376), (41344, 4039119), (41667, 4007808), (41748, 4000032), (42336, 3944476), (42742, 3907008), (43168, 3868452), (43344, 3852744), (43452, 3843168), (44118, 3785152), (44688, 3736872), (44982, 3712448), (45696, 3654441), (45752, 3649968), (45866, 3640896), (46053, 3626112), (46512, 3590328), (46784, 3569454), (47481, 3517056), (47712, 3500028), (48564, 3438624), (48848, 3418632), (49536, 3371151), (50274, 3321664), (50568, 3302352), (50694, 3294144), (51072, 3269763), (51408, 3248392), (51471, 3244416), (51901, 3217536), (52288, 3193722), (52632, 3172848), (53312, 3132378), (53676, 3111136), (54264, 3077424), (54954, 3038784), (55556, 3005856), (55664, 3000024), (56448, 2958357), (56658, 2947392), (56889, 2935424), (57456, 2906456), (57792, 2889558), (57936, 2882376), (58007, 2878848), (58752, 2842343), (58824, 2838864), (59143, 2823552), (59584, 2802654), (59976, 2784336), (61047, 2735488), (61344, 2722244), (61404, 2719584), (62016, 2692746), (62622, 2666688), (63308, 2637792), (63616, 2625021), (64113, 2604672), (64752, 2578968), (65016, 2568496), (65178, 2562112), (65664, 2543149), (66101, 2526336), (67032, 2491248), (67424, 2476764), (67592, 2470608), (68544, 2436294), (68628, 2433312), (68799, 2427264), (69768, 2393552), (70176, 2379636), (71568, 2333352), (71638, 2331072), (72352, 2308068), (72846, 2292416), (73272, 2279088), (74304, 2247434), (75544, 2210544), (75852, 2201568), (76041, 2196096), (76608, 2179842), (77248, 2161782), (78432, 2129148), (78948, 2115232), (79968, 2088252), (80066, 2085696), (81396, 2051616), (81792, 2041683), (81872, 2039688), (82431, 2025856), (83334, 2003904), (83496, 2000016), (84672, 1972238), (84987, 1964928), (85484, 1953504), (86336, 1934226), (86688, 1926372), (86904, 1921584), (88236, 1892576), (89376, 1868436), (89964, 1856224), (91504, 1824984), (91732, 1820448), (92106, 1813056), (93024, 1795164), (93568, 1784727), (93933, 1777792), (94962, 1758528), (95424, 1750014), (97128, 1719312), (97223, 1717632), (97696, 1709316), (100548, 1660832), (101136, 1651176), (101388, 1647072), (102816, 1624196), (102942, 1622208), (103802, 1608768), (104576, 1596861), (105264, 1586424), (106624, 1566189), (107352, 1555568), (107457, 1554048), (108528, 1538712), (109908, 1519392), (111112, 1502928), (111328, 1500012), (113316, 1473696), (113778, 1467712), (114912, 1453228), (115584, 1444779), (115872, 1441188), (116014, 1439424), (117648, 1419432), (118286, 1411776), (119168, 1401327), (119952, 1392168), (120099, 1390464), (122094, 1367744), (122688, 1361122), (122808, 1359792), (124032, 1346373), (125001, 1335936), (125244, 1333344), (126616, 1318896), (128226, 1302336), (129504, 1289484), (130032, 1284248), (130356, 1281056), (132202, 1263168), (134064, 1245624), (134848, 1238382), (135184, 1235304), (137088, 1218147), (137256, 1216656), (137598, 1213632), (138159, 1208704), (139536, 1196776), (140352, 1189818), (142443, 1172352), (143136, 1166676), (143276, 1165536), (144704, 1154034), (145692, 1146208), (146544, 1139544), (148608, 1123717), (149597, 1116288), (151088, 1105272), (151704, 1100784), (152082, 1098048), (153216, 1089921), (154413, 1081472), (154496, 1080891), (155703, 1072512), (156864, 1064574), (157896, 1057616), (159936, 1044126), (160132, 1042848), (160531, 1040256), (162792, 1025808), (163744, 1019844), (164862, 1012928), (166668, 1001952), (166992, 1000008), (169344, 986119), (169974, 982464), (170968, 976752), (172672, 967113), (173376, 963186), (173808, 960792), (174021, 959616), (176472, 946288), (177429, 941184), (178752, 934218), (179928, 928112), (183008, 912492), (183464, 910224), (184212, 906528), (186048, 897582), (187866, 888896), (189924, 879264), (190848, 875007), (192339, 868224), (194256, 859656), (194446, 858816), (195392, 854658), (198303, 842112), (201096, 830416), (202272, 825588), (202776, 823536), (205632, 812098), (205884, 811104), (206397, 809088), (207604, 804384), (210528, 793212), (214704, 777784), (214914, 777024), (217056, 769356), (219816, 759696), (222224, 751464), (222656, 750006), (226632, 736848), (227556, 733856), (228123, 732032), (229824, 726614), (231744, 720594), (232028, 719712), (235296, 709716), (236572, 705888), (239904, 696084), (240198, 695232), (244188, 683872), (245376, 680561), (245616, 679896), (250002, 667968), (250488, 666672), (253232, 659448), (254961, 654976), (256452, 651168), (259008, 644742), (260064, 642124), (260712, 640528), (264404, 631584), (268128, 622812), (269696, 619191), (270368, 617652), (274512, 608328), (275196, 606816), (276318, 604352), (279072, 598388), (280704, 594909), (284886, 586176), (286272, 583338), (286552, 582768), (289408, 577017), (291384, 573104), (291669, 572544), (293088, 569772), (299194, 558144), (302176, 552636), (303408, 550392), (304164, 549024), (308826, 540736), (311406, 536256), (313728, 532287), (315792, 528808), (319872, 522063), (320264, 521424), (321062, 520128), (322371, 518016), (325584, 512904), (327488, 509922), (329724, 506464), (333336, 500976), (333984, 500004), (339948, 491232), (341936, 488376), (346752, 481593), (347616, 480396), (348042, 479808), (352944, 473144), (354858, 470592), (357504, 467109), (359856, 464056), (360297, 463488), (363307, 459648), (366016, 456246), (366928, 455112), (368424, 453264), (372096, 448791), (375003, 445312), (375732, 444448), (379848, 439632), (384678, 434112), (388512, 429828), (388892, 429408), (390784, 427329), (396606, 421056), (402192, 415208), (404544, 412794), (405552, 411768), (406049, 411264)]