148276009728

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:147

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 86, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 128, 129, 132, 133, 144, 152, 154, 168, 171, 172, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 256, 258, 264, 266, 279, 288, 297, 301, 304, 308, 336, 341, 342, 344, 352, 363, 372, 378, 384, 387, 396, 399, 418, 432, 434, 448, 456, 462, 473, 484, 496, 504, 513, 516, 528, 532, 558, 576, 589, 594, 602, 608, 616, 627, 651, 672, 682, 684, 688, 693, 704, 726, 744, 756, 768, 774, 792, 798, 817, 836, 837, 847, 864, 868, 896, 903, 912, 924, 946, 968, 992, 1008, 1023, 1026, 1032, 1056, 1064, 1089, 1116, 1152, 1161, 1178, 1188, 1197, 1204, 1216, 1232, 1254, 1302, 1333, 1344, 1364, 1368, 1376, 1386, 1408, 1419, 1452, 1463, 1488, 1512, 1548, 1584, 1596, 1634, 1672, 1674, 1694, 1728, 1736, 1767, 1792, 1806, 1824, 1848, 1881, 1892, 1936, 1953, 1984, 2016, 2046, 2052, 2064, 2079, 2112, 2128, 2178, 2232, 2299, 2304, 2322, 2356, 2376, 2387, 2394, 2408, 2432, 2451, 2464, 2508, 2541, 2604, 2666, 2688, 2709, 2728, 2736, 2752, 2772, 2816, 2838, 2904, 2926, 2976, 3024, 3069, 3096, 3168, 3192, 3267, 3268, 3311, 3344, 3348, 3388, 3456, 3472, 3534, 3591, 3612, 3648, 3696, 3751, 3762, 3784, 3872, 3906, 3968, 3999, 4032, 4092, 4104, 4123, 4128, 4158, 4224, 4256, 4257, 4356, 4389, 4464, 4598, 4644, 4712, 4752, 4774, 4788, 4816, 4864, 4902, 4928, 5016, 5082, 5203, 5208, 5301, 5332, 5376, 5418, 5456, 5472, 5504, 5544, 5643, 5676, 5719, 5808, 5852, 5859, 5952, 6048, 6138, 6192, 6336, 6384, 6479, 6534, 6536, 6622, 6688, 6696, 6776, 6897, 6912, 6944, 7068, 7161, 7182, 7224, 7296, 7353, 7392, 7502, 7524, 7568, 7623, 7744, 7812, 7936, 7998, 8064, 8127, 8184, 8208, 8246, 8256, 8316, 8448, 8512, 8514, 8712, 8778, 8928, 8987, 9196, 9207, 9288, 9331, 9424, 9504, 9548, 9576, 9632, 9804, 9856, 9933, 10032, 10164, 10406, 10416, 10602, 10664, 10836, 10912, 10944, 11008, 11088, 11253, 11286, 11352, 11438, 11616, 11704, 11718, 11904, 11997, 12096, 12276, 12369, 12384, 12672, 12768, 12771, 12958, 13068, 13072, 13167, 13244, 13376, 13392, 13552, 13794, 13888, 14136, 14322, 14364, 14448, 14592, 14663, 14706, 14784, 15004, 15048, 15136, 15246, 15488, 15609, 15624, 15903, 15996, 16093, 16128, 16254, 16368, 16416, 16492, 16512, 16632, 17024, 17028, 17157, 17424, 17556, 17856, 17974, 18392, 18414, 18576, 18662, 18848, 19008, 19096, 19152, 19264, 19437, 19608, 19712, 19866, 20064, 20328, 20691, 20812, 20832, 21204, 21328, 21483, 21672, 21824, 21888, 22059, 22176, 22506, 22572, 22704, 22869, 22876, 23232, 23408, 23436, 23808, 23994, 24192, 24552, 24738, 24768, 25327, 25344, 25536, 25542, 25916, 26136, 26144, 26257, 26334, 26488, 26752, 26784, 26961, 27104, 27588, 27776, 27993, 28272, 28644, 28728, 28896, 29326, 29412, 29568, 29799, 30008, 30096, 30272, 30492, 30976, 31218, 31248, 31806, 31992, 32186, 32508, 32736, 32832, 32984, 33024, 33264, 33759, 34048, 34056, 34314, 34848, 35112, 35712, 35948, 35991, 36421, 36784, 36828, 37107, 37152, 37324, 37696, 38016, 38192, 38304, 38528, 38874, 39216, 39501, 39732, 40128, 40656, 41382, 41624, 41664, 42408, 42656, 42966, 43344, 43648, 43776, 43989, 44118, 44352, 45012, 45144, 45353, 45408, 45738, 45752, 46464, 46816, 46827, 46872, 47988, 48279, 48384, 49104, 49476, 49536, 50654, 51072, 51084, 51471, 51832, 52272, 52288, 52514, 52668, 52976, 53504, 53568, 53922, 54208, 55176, 55552, 55986, 56544, 57288, 57456, 57792, 58311, 58652, 58824, 59136, 59598, 60016, 60192, 60544, 60984, 62073, 62436, 62496, 62909, 63612, 63984, 64372, 64449, 65016, 65472, 65664, 65968, 66528, 67518, 68112, 68628, 69696, 70224, 71269, 71424, 71896, 71982, 72842, 73568, 73656, 74214, 74304, 74648, 75392, 75981, 76032, 76384, 76608, 77056, 77748, 78432, 78771, 79002, 79464, 80256, 80883, 81312, 82764, 83248, 83328, 83979, 84816, 85312, 85932, 86688, 87296, 87978, 88236, 88704, 89397, 90024, 90288, 90706, 90816, 91476, 91504, 92928, 93632, 93654, 93744, 95976, 96558, 98208, 98857, 98952, 99072, 101277, 101308, 102144, 102168, 102641, 102942, 103664, 104544, 104576, 105028, 105336, 105952, 107136, 107844, 108416, 109263, 110352, 111321, 111972, 113088, 114576, 114912, 115584, 116622, 117304, 117648, 119196, 120032, 120384, 121088, 121968, 124146, 124872, 124992, 125818, 127224, 127968, 128744, 128898, 130032, 130944, 131328, 131936, 131967, 133056, 135036, 136059, 136224, 137256, 139392, 140448, 140481, 142538, 143792, 143964, 144837, 145684, 147136, 147312, 148428, 148608, 149296, 150784, 151962, 152768, 153216, 154413, 155496, 156864, 157542, 158004, 158928, 160512, 161293, 161766, 162624, 165528, 166496, 166656, 167958, 169632, 170624, 171864, 173376, 174933, 175956, 176472, 177289, 177408, 178794, 180048, 180576, 181412, 181632, 182952, 183008, 187264, 187308, 187488, 188727, 191952, 193116, 196416, 197714, 197904, 202554, 202616, 204336, 205282, 205884, 207328, 209088, 209152, 210056, 210672, 211904, 213807, 214272, 215688, 216832, 218526, 220704, 222642, 223944, 226176, 227943, 229152, 229824, 231168, 233244, 234608, 235296, 236313, 238392, 240064, 240768, 242649, 243936, 248292, 249744, 249984, 251636, 251937, 254448, 255936, 257488, 257796, 260064, 261888, 263872, 263934, 266112, 270072, 272118, 272448, 274512, 278597, 278784, 280896, 280962, 285076, 287584, 287928, 289674, 291368, 294272, 294624, 296571, 296856, 297216, 298592, 303924, 305536, 306432, 307923, 308826, 310992, 313728, 315084, 316008, 317856, 322586, 323532, 325248, 327789, 331056, 332992, 335916, 339264, 341248, 343728, 346752, 349866, 351912, 352944, 354578, 357588, 360096, 361152, 362824, 363264, 365904, 366016, 374528, 374616, 374976, 377454, 383904, 386232, 392832, 395428, 395808, 395901, 405108, 405232, 408177, 408672, 410564, 411768, 414656, 418176, 420112, 421344, 423808, 427614, 431376, 434511, 437052, 441408, 445284, 447888, 452352, 455886, 458304, 459648, 466488, 469216, 470592, 472626, 476784, 480128, 481536, 483879, 485298, 487872, 496584, 498883, 499488, 499968, 503272, 503874, 508896, 511872, 514976, 515592, 520128, 527744, 527868, 531867, 532224, 540144, 544236, 544896, 549024, 557194, 561792, 561924, 566181, 570152, 575168, 575856, 579348, 582736, 588544, 589248, 593142, 593712, 597184, 607848, 611072, 615846, 617652, 621984, 627456, 630168, 632016, 635712, 641421, 645172, 647064, 650496, 655578, 662112, 665984, 671832, 678528, 683829, 687456, 691999, 693504, 699732, 703824, 705888, 708939, 709156, 715176, 720192, 722304, 725648, 731808, 732032, 749232, 749952, 754908, 767808, 772464, 785664, 790856, 791616, 791802, 810216, 810464, 816354, 817344, 821128, 823536, 829312, 835791, 836352, 840224, 842688, 847616, 855228, 862752, 869022, 874104, 882816, 889713, 890568, 895776, 911772, 916608, 919296, 923769, 932976, 938432, 941184, 945252, 953568, 960256, 967758, 970596, 975744, 983367, 993168, 997766, 998976, 1006544, 1007748, 1017792, 1023744, 1029952, 1031184, 1040256, 1055488, 1055736, 1063734, 1080288, 1088472, 1089792, 1098048, 1114388, 1123584, 1123848, 1129051, 1132362, 1140304, 1150336, 1151712, 1158696, 1165472, 1178496, 1186284, 1187424, 1194368, 1215696, 1224531, 1231692, 1235304, 1243968, 1260336, 1264032, 1271424, 1282842, 1290344, 1294128, 1311156, 1324224, 1331968, 1343664, 1357056, 1367658, 1374912, 1383998, 1399464, 1407648, 1411776, 1417878, 1418312, 1430352, 1440384, 1444608, 1451296, 1451637, 1463616, 1464064, 1496649, 1498464, 1499904, 1509816, 1535616, 1544928, 1581712, 1583232, 1583604, 1595601, 1620432, 1620928, 1632708, 1634688, 1642256, 1647072, 1658624, 1671582, 1680448, 1685376, 1698543, 1710456, 1725504, 1738044, 1748208, 1765632, 1779426, 1781136, 1791552, 1823544, 1833216, 1847538, 1865952, 1876864, 1882368, 1890504, 1907136, 1924263, 1935516, 1941192, 1950179, 1951488, 1966734, 1986336, 1995532, 1997952, 2013088, 2015496, 2035584, 2059904, 2062368, 2075997, 2080512, 2111472, 2127468, 2160576, 2176944, 2196096, 2228776, 2247696, 2258102, 2264724, 2280608, 2300672, 2303424, 2317392, 2330944, 2356992, 2372568, 2374848, 2388736, 2431392, 2449062, 2463384, 2470608, 2487936, 2507373, 2520672, 2528064, 2542848, 2565684, 2580688, 2588256, 2622312, 2648448, 2669139, 2687328, 2735316, 2749824, 2767996, 2771307, 2798928, 2815296, 2823552, 2835756, 2836624, 2860704, 2880768, 2902592, 2903274, 2927232, 2993298, 2996928, 3019632, 3064567, 3071232, 3089856, 3163424, 3166464, 3167208, 3191202, 3240864, 3241856, 3265416, 3269376, 3284512, 3294144, 3343164, 3360896, 3370752, 3387153, 3397086, 3420912, 3451008, 3476088, 3496416, 3558852, 3562272, 3583104, 3647088, 3695076, 3731904, 3753728, 3781008, 3814272, 3848526, 3871032, 3882384, 3900358, 3933468, 3972672, 3991064, 3995904, 4026176, 4030992, 4071168, 4119808, 4124736, 4151994, 4222944, 4254936, 4321152, 4353888, 4354911, 4392192, 4457552, 4489947, 4495392, 4516204, 4529448, 4561216, 4606848, 4634784, 4661888, 4745136, 4749696, 4786803, 4862784, 4898124, 4926768, 4941216, 4975872, 5014746, 5041344, 5056128, 5131368, 5161376, 5176512, 5244624, 5296896, 5338278, 5374656, 5470632, 5499648, 5535992, 5542614, 5597856, 5630592, 5647104, 5671512, 5673248, 5721408, 5805184, 5806548, 5850537, 5854464, 5986596, 5993856, 6039264, 6129134, 6179712, 6227991, 6326848, 6334416, 6382404, 6481728, 6483712, 6530832, 6569024, 6588288, 6686328, 6721792, 6774306, 6794172, 6841824, 6902016, 6952176, 6992832, 7117704, 7124544, 7166208, 7294176, 7390152, 7463808, 7522119, 7562016, 7628544, 7697052, 7742064, 7764768, 7800716, 7866936, 7945344, 7982128, 8052352, 8061984, 8249472, 8303988, 8445888, 8509872, 8642304, 8707776, 8709822, 8915104, 8979894, 8990784, 9032408, 9058896, 9122432, 9193701, 9213696, 9269568, 9323776, 9490272, 9499392, 9573606, 9725568, 9796248, 9853536, 9882432, 10029492, 10082688, 10112256, 10161459, 10262736, 10322752, 10353024, 10489248, 10676556, 10749312, 10941264, 11071984, 11085228, 11195712, 11261184, 11343024, 11346496, 11442816, 11610368, 11613096, 11701074, 11973192, 11987712, 12078528, 12258268, 12359424, 12455982, 12653696, 12668832, 12764808, 12963456, 13061664, 13138048, 13176576, 13372656, 13469841, 13548612, 13588344, 13683648, 13904352, 13985664, 14235408, 14249088, 14588352, 14780304, 14927616, 15044238, 15124032, 15394104, 15484128, 15529536, 15601432, 15733872, 15890688, 15964256, 16104704, 16123968, 16498944, 16607976, 16891776, 17019744, 17415552, 17419644, 17551611, 17830208, 17959788, 17981568, 18064816, 18117792, 18244864, 18387402, 18539136, 18683973, 18980544, 19147212, 19451136, 19592496, 19707072, 19764864, 20058984, 20165376, 20322918, 20525472, 20645504, 20706048, 20978496, 21353112, 21451969, 21498624, 21882528, 22143968, 22170456, 22391424, 22686048, 22692992, 22885632, 23226192, 23402148, 23946384, 24157056, 24516536, 24911964, 25307392, 25337664, 25529616, 25926912, 26123328, 26276096, 26745312, 26939682, 27097224, 27176688, 27367296, 27581103, 27808704, 27971328, 28470816, 28498176, 29176704, 29560608, 30088476, 30248064, 30484377, 30788208, 30968256, 31059072, 31202864, 31467744, 31928512, 32247936, 33215952, 33783552, 34039488, 34831104, 34839288, 35103222, 35660416, 35919576, 35963136, 36129632, 36235584, 36774804, 37078272, 37367946, 37961088, 38294424, 39184992, 39414144, 39529728, 40117968, 40645836, 41050944, 41291008, 41956992, 42706224, 42903938, 43765056, 44287936, 44340912, 44782848, 45372096, 45385984, 46452384, 46804296, 47892768, 48314112, 49033072, 49823928, 50675328, 51059232, 52246656, 52654833, 53490624, 53879364, 54194448, 54353376, 54734592, 55162206, 55617408, 56941632, 58353408, 59121216, 60176952, 60496128, 60968754, 61576416, 61936512, 62118144, 62405728, 62935488, 63857024, 64355907, 64495872, 66431904, 68078976, 69678576, 70206444, 71320832, 71839152, 72259264, 72471168, 73549608, 74735892, 75922176, 76588848, 78369984, 78828288, 80235936, 81291672, 82101888, 82743309, 83913984, 85412448, 85807876, 87530112, 88575872, 88681824, 90744192, 92904768, 93608592, 95785536, 98066144, 99647856, 101350656, 102118464, 104493312, 105309666, 106981248, 107758728, 108388896, 108706752, 110324412, 111234816, 113883264, 118242432, 120353904, 121937508, 123152832, 123873024, 124811456, 125870976, 127714048, 128711814, 132863808, 136157952, 139357152, 140412888, 143678304, 144518528, 144942336, 147099216, 149471784, 153177696, 156739968, 160471872, 162583344, 164203776, 165486618, 170824896, 171615752, 175060224, 177151744, 177363648, 181488384, 185809536, 187217184, 191571072, 193067721, 196132288, 199295712, 204236928, 210619332, 213962496, 215517456, 216777792, 217413504, 220648824, 227766528, 236484864, 240707808, 243875016, 246305664, 249622912, 251741952, 257423628, 265727616, 278714304, 280825776, 287356608, 289037056, 294198432, 298943568, 306355392, 313479936, 320943744, 325166688, 330973236, 341649792, 343231504, 354727296, 371619072, 374434368, 383142144, 386135442, 392264576, 398591424, 408473856, 421238664, 431034912, 433555584, 434827008, 441297648, 481415616, 487750032, 492611328, 499245824, 514847256, 531455232, 557428608, 561651552, 574713216, 579203163, 588396864, 597887136, 612710784, 641887488, 650333376, 661946472, 683299584, 686463008, 709454592, 748868736, 772270884, 784529152, 797182848, 842477328, 862069824, 867111168, 882595296, 962831232, 975500064, 1029694512, 1114857216, 1123303104, 1149426432, 1158406326, 1176793728, 1195774272, 1225421568, 1300666752, 1323892944, 1372926016, 1497737472, 1544541768, 1594365696, 1684954656, 1724139648, 1765190592, 1925662464, 1951000128, 2059389024, 2246606208, 2316812652, 2353587456, 2391548544, 2601333504, 2647785888, 2745852032, 3089083536, 3369909312, 3448279296, 3530381184, 3902000256, 4118778048, 4493212416, 4633625304, 4783097088, 5295571776, 5491704064, 6178167072, 6739818624, 7060762368, 7804000512, 8237556096, 9267250608, 10591143552, 12356334144, 13479637248, 16475112192, 18534501216, 21182287104, 24712668288, 37069002432, 49425336576, 74138004864, 148276009728]

約数ペア:

[(1, 148276009728), (2, 74138004864), (3, 49425336576), (4, 37069002432), (6, 24712668288), (7, 21182287104), (8, 18534501216), (9, 16475112192), (11, 13479637248), (12, 12356334144), (14, 10591143552), (16, 9267250608), (18, 8237556096), (19, 7804000512), (21, 7060762368), (22, 6739818624), (24, 6178167072), (27, 5491704064), (28, 5295571776), (31, 4783097088), (32, 4633625304), (33, 4493212416), (36, 4118778048), (38, 3902000256), (42, 3530381184), (43, 3448279296), (44, 3369909312), (48, 3089083536), (54, 2745852032), (56, 2647785888), (57, 2601333504), (62, 2391548544), (63, 2353587456), (64, 2316812652), (66, 2246606208), (72, 2059389024), (76, 1951000128), (77, 1925662464), (84, 1765190592), (86, 1724139648), (88, 1684954656), (93, 1594365696), (96, 1544541768), (99, 1497737472), (108, 1372926016), (112, 1323892944), (114, 1300666752), (121, 1225421568), (124, 1195774272), (126, 1176793728), (128, 1158406326), (129, 1149426432), (132, 1123303104), (133, 1114857216), (144, 1029694512), (152, 975500064), (154, 962831232), (168, 882595296), (171, 867111168), (172, 862069824), (176, 842477328), (186, 797182848), (189, 784529152), (192, 772270884), (198, 748868736), (209, 709454592), (216, 686463008), (217, 683299584), (224, 661946472), (228, 650333376), (231, 641887488), (242, 612710784), (248, 597887136), (252, 588396864), (256, 579203163), (258, 574713216), (264, 561651552), (266, 557428608), (279, 531455232), (288, 514847256), (297, 499245824), (301, 492611328), (304, 487750032), (308, 481415616), (336, 441297648), (341, 434827008), (342, 433555584), (344, 431034912), (352, 421238664), (363, 408473856), (372, 398591424), (378, 392264576), (384, 386135442), (387, 383142144), (396, 374434368), (399, 371619072), (418, 354727296), (432, 343231504), (434, 341649792), (448, 330973236), (456, 325166688), (462, 320943744), (473, 313479936), (484, 306355392), (496, 298943568), (504, 294198432), (513, 289037056), (516, 287356608), (528, 280825776), (532, 278714304), (558, 265727616), (576, 257423628), (589, 251741952), (594, 249622912), (602, 246305664), (608, 243875016), (616, 240707808), (627, 236484864), (651, 227766528), (672, 220648824), (682, 217413504), (684, 216777792), (688, 215517456), (693, 213962496), (704, 210619332), (726, 204236928), (744, 199295712), (756, 196132288), (768, 193067721), (774, 191571072), (792, 187217184), (798, 185809536), (817, 181488384), (836, 177363648), (837, 177151744), (847, 175060224), (864, 171615752), (868, 170824896), (896, 165486618), (903, 164203776), (912, 162583344), (924, 160471872), (946, 156739968), (968, 153177696), (992, 149471784), (1008, 147099216), (1023, 144942336), (1026, 144518528), (1032, 143678304), (1056, 140412888), (1064, 139357152), (1089, 136157952), (1116, 132863808), (1152, 128711814), (1161, 127714048), (1178, 125870976), (1188, 124811456), (1197, 123873024), (1204, 123152832), (1216, 121937508), (1232, 120353904), (1254, 118242432), (1302, 113883264), (1333, 111234816), (1344, 110324412), (1364, 108706752), (1368, 108388896), (1376, 107758728), (1386, 106981248), (1408, 105309666), (1419, 104493312), (1452, 102118464), (1463, 101350656), (1488, 99647856), (1512, 98066144), (1548, 95785536), (1584, 93608592), (1596, 92904768), (1634, 90744192), (1672, 88681824), (1674, 88575872), (1694, 87530112), (1728, 85807876), (1736, 85412448), (1767, 83913984), (1792, 82743309), (1806, 82101888), (1824, 81291672), (1848, 80235936), (1881, 78828288), (1892, 78369984), (1936, 76588848), (1953, 75922176), (1984, 74735892), (2016, 73549608), (2046, 72471168), (2052, 72259264), (2064, 71839152), (2079, 71320832), (2112, 70206444), (2128, 69678576), (2178, 68078976), (2232, 66431904), (2299, 64495872), (2304, 64355907), (2322, 63857024), (2356, 62935488), (2376, 62405728), (2387, 62118144), (2394, 61936512), (2408, 61576416), (2432, 60968754), (2451, 60496128), (2464, 60176952), (2508, 59121216), (2541, 58353408), (2604, 56941632), (2666, 55617408), (2688, 55162206), (2709, 54734592), (2728, 54353376), (2736, 54194448), (2752, 53879364), (2772, 53490624), (2816, 52654833), (2838, 52246656), (2904, 51059232), (2926, 50675328), (2976, 49823928), (3024, 49033072), (3069, 48314112), (3096, 47892768), (3168, 46804296), (3192, 46452384), (3267, 45385984), (3268, 45372096), (3311, 44782848), (3344, 44340912), (3348, 44287936), (3388, 43765056), (3456, 42903938), (3472, 42706224), (3534, 41956992), (3591, 41291008), (3612, 41050944), (3648, 40645836), (3696, 40117968), (3751, 39529728), (3762, 39414144), (3784, 39184992), (3872, 38294424), (3906, 37961088), (3968, 37367946), (3999, 37078272), (4032, 36774804), (4092, 36235584), (4104, 36129632), (4123, 35963136), (4128, 35919576), (4158, 35660416), (4224, 35103222), (4256, 34839288), (4257, 34831104), (4356, 34039488), (4389, 33783552), (4464, 33215952), (4598, 32247936), (4644, 31928512), (4712, 31467744), (4752, 31202864), (4774, 31059072), (4788, 30968256), (4816, 30788208), (4864, 30484377), (4902, 30248064), (4928, 30088476), (5016, 29560608), (5082, 29176704), (5203, 28498176), (5208, 28470816), (5301, 27971328), (5332, 27808704), (5376, 27581103), (5418, 27367296), (5456, 27176688), (5472, 27097224), (5504, 26939682), (5544, 26745312), (5643, 26276096), (5676, 26123328), (5719, 25926912), (5808, 25529616), (5852, 25337664), (5859, 25307392), (5952, 24911964), (6048, 24516536), (6138, 24157056), (6192, 23946384), (6336, 23402148), (6384, 23226192), (6479, 22885632), (6534, 22692992), (6536, 22686048), (6622, 22391424), (6688, 22170456), (6696, 22143968), (6776, 21882528), (6897, 21498624), (6912, 21451969), (6944, 21353112), (7068, 20978496), (7161, 20706048), (7182, 20645504), (7224, 20525472), (7296, 20322918), (7353, 20165376), (7392, 20058984), (7502, 19764864), (7524, 19707072), (7568, 19592496), (7623, 19451136), (7744, 19147212), (7812, 18980544), (7936, 18683973), (7998, 18539136), (8064, 18387402), (8127, 18244864), (8184, 18117792), (8208, 18064816), (8246, 17981568), (8256, 17959788), (8316, 17830208), (8448, 17551611), (8512, 17419644), (8514, 17415552), (8712, 17019744), (8778, 16891776), (8928, 16607976), (8987, 16498944), (9196, 16123968), (9207, 16104704), (9288, 15964256), (9331, 15890688), (9424, 15733872), (9504, 15601432), (9548, 15529536), (9576, 15484128), (9632, 15394104), (9804, 15124032), (9856, 15044238), (9933, 14927616), (10032, 14780304), (10164, 14588352), (10406, 14249088), (10416, 14235408), (10602, 13985664), (10664, 13904352), (10836, 13683648), (10912, 13588344), (10944, 13548612), (11008, 13469841), (11088, 13372656), (11253, 13176576), (11286, 13138048), (11352, 13061664), (11438, 12963456), (11616, 12764808), (11704, 12668832), (11718, 12653696), (11904, 12455982), (11997, 12359424), (12096, 12258268), (12276, 12078528), (12369, 11987712), (12384, 11973192), (12672, 11701074), (12768, 11613096), (12771, 11610368), (12958, 11442816), (13068, 11346496), (13072, 11343024), (13167, 11261184), (13244, 11195712), (13376, 11085228), (13392, 11071984), (13552, 10941264), (13794, 10749312), (13888, 10676556), (14136, 10489248), (14322, 10353024), (14364, 10322752), (14448, 10262736), (14592, 10161459), (14663, 10112256), (14706, 10082688), (14784, 10029492), (15004, 9882432), (15048, 9853536), (15136, 9796248), (15246, 9725568), (15488, 9573606), (15609, 9499392), (15624, 9490272), (15903, 9323776), (15996, 9269568), (16093, 9213696), (16128, 9193701), (16254, 9122432), (16368, 9058896), (16416, 9032408), (16492, 8990784), (16512, 8979894), (16632, 8915104), (17024, 8709822), (17028, 8707776), (17157, 8642304), (17424, 8509872), (17556, 8445888), (17856, 8303988), (17974, 8249472), (18392, 8061984), (18414, 8052352), (18576, 7982128), (18662, 7945344), (18848, 7866936), (19008, 7800716), (19096, 7764768), (19152, 7742064), (19264, 7697052), (19437, 7628544), (19608, 7562016), (19712, 7522119), (19866, 7463808), (20064, 7390152), (20328, 7294176), (20691, 7166208), (20812, 7124544), (20832, 7117704), (21204, 6992832), (21328, 6952176), (21483, 6902016), (21672, 6841824), (21824, 6794172), (21888, 6774306), (22059, 6721792), (22176, 6686328), (22506, 6588288), (22572, 6569024), (22704, 6530832), (22869, 6483712), (22876, 6481728), (23232, 6382404), (23408, 6334416), (23436, 6326848), (23808, 6227991), (23994, 6179712), (24192, 6129134), (24552, 6039264), (24738, 5993856), (24768, 5986596), (25327, 5854464), (25344, 5850537), (25536, 5806548), (25542, 5805184), (25916, 5721408), (26136, 5673248), (26144, 5671512), (26257, 5647104), (26334, 5630592), (26488, 5597856), (26752, 5542614), (26784, 5535992), (26961, 5499648), (27104, 5470632), (27588, 5374656), (27776, 5338278), (27993, 5296896), (28272, 5244624), (28644, 5176512), (28728, 5161376), (28896, 5131368), (29326, 5056128), (29412, 5041344), (29568, 5014746), (29799, 4975872), (30008, 4941216), (30096, 4926768), (30272, 4898124), (30492, 4862784), (30976, 4786803), (31218, 4749696), (31248, 4745136), (31806, 4661888), (31992, 4634784), (32186, 4606848), (32508, 4561216), (32736, 4529448), (32832, 4516204), (32984, 4495392), (33024, 4489947), (33264, 4457552), (33759, 4392192), (34048, 4354911), (34056, 4353888), (34314, 4321152), (34848, 4254936), (35112, 4222944), (35712, 4151994), (35948, 4124736), (35991, 4119808), (36421, 4071168), (36784, 4030992), (36828, 4026176), (37107, 3995904), (37152, 3991064), (37324, 3972672), (37696, 3933468), (38016, 3900358), (38192, 3882384), (38304, 3871032), (38528, 3848526), (38874, 3814272), (39216, 3781008), (39501, 3753728), (39732, 3731904), (40128, 3695076), (40656, 3647088), (41382, 3583104), (41624, 3562272), (41664, 3558852), (42408, 3496416), (42656, 3476088), (42966, 3451008), (43344, 3420912), (43648, 3397086), (43776, 3387153), (43989, 3370752), (44118, 3360896), (44352, 3343164), (45012, 3294144), (45144, 3284512), (45353, 3269376), (45408, 3265416), (45738, 3241856), (45752, 3240864), (46464, 3191202), (46816, 3167208), (46827, 3166464), (46872, 3163424), (47988, 3089856), (48279, 3071232), (48384, 3064567), (49104, 3019632), (49476, 2996928), (49536, 2993298), (50654, 2927232), (51072, 2903274), (51084, 2902592), (51471, 2880768), (51832, 2860704), (52272, 2836624), (52288, 2835756), (52514, 2823552), (52668, 2815296), (52976, 2798928), (53504, 2771307), (53568, 2767996), (53922, 2749824), (54208, 2735316), (55176, 2687328), (55552, 2669139), (55986, 2648448), (56544, 2622312), (57288, 2588256), (57456, 2580688), (57792, 2565684), (58311, 2542848), (58652, 2528064), (58824, 2520672), (59136, 2507373), (59598, 2487936), (60016, 2470608), (60192, 2463384), (60544, 2449062), (60984, 2431392), (62073, 2388736), (62436, 2374848), (62496, 2372568), (62909, 2356992), (63612, 2330944), (63984, 2317392), (64372, 2303424), (64449, 2300672), (65016, 2280608), (65472, 2264724), (65664, 2258102), (65968, 2247696), (66528, 2228776), (67518, 2196096), (68112, 2176944), (68628, 2160576), (69696, 2127468), (70224, 2111472), (71269, 2080512), (71424, 2075997), (71896, 2062368), (71982, 2059904), (72842, 2035584), (73568, 2015496), (73656, 2013088), (74214, 1997952), (74304, 1995532), (74648, 1986336), (75392, 1966734), (75981, 1951488), (76032, 1950179), (76384, 1941192), (76608, 1935516), (77056, 1924263), (77748, 1907136), (78432, 1890504), (78771, 1882368), (79002, 1876864), (79464, 1865952), (80256, 1847538), (80883, 1833216), (81312, 1823544), (82764, 1791552), (83248, 1781136), (83328, 1779426), (83979, 1765632), (84816, 1748208), (85312, 1738044), (85932, 1725504), (86688, 1710456), (87296, 1698543), (87978, 1685376), (88236, 1680448), (88704, 1671582), (89397, 1658624), (90024, 1647072), (90288, 1642256), (90706, 1634688), (90816, 1632708), (91476, 1620928), (91504, 1620432), (92928, 1595601), (93632, 1583604), (93654, 1583232), (93744, 1581712), (95976, 1544928), (96558, 1535616), (98208, 1509816), (98857, 1499904), (98952, 1498464), (99072, 1496649), (101277, 1464064), (101308, 1463616), (102144, 1451637), (102168, 1451296), (102641, 1444608), (102942, 1440384), (103664, 1430352), (104544, 1418312), (104576, 1417878), (105028, 1411776), (105336, 1407648), (105952, 1399464), (107136, 1383998), (107844, 1374912), (108416, 1367658), (109263, 1357056), (110352, 1343664), (111321, 1331968), (111972, 1324224), (113088, 1311156), (114576, 1294128), (114912, 1290344), (115584, 1282842), (116622, 1271424), (117304, 1264032), (117648, 1260336), (119196, 1243968), (120032, 1235304), (120384, 1231692), (121088, 1224531), (121968, 1215696), (124146, 1194368), (124872, 1187424), (124992, 1186284), (125818, 1178496), (127224, 1165472), (127968, 1158696), (128744, 1151712), (128898, 1150336), (130032, 1140304), (130944, 1132362), (131328, 1129051), (131936, 1123848), (131967, 1123584), (133056, 1114388), (135036, 1098048), (136059, 1089792), (136224, 1088472), (137256, 1080288), (139392, 1063734), (140448, 1055736), (140481, 1055488), (142538, 1040256), (143792, 1031184), (143964, 1029952), (144837, 1023744), (145684, 1017792), (147136, 1007748), (147312, 1006544), (148428, 998976), (148608, 997766), (149296, 993168), (150784, 983367), (151962, 975744), (152768, 970596), (153216, 967758), (154413, 960256), (155496, 953568), (156864, 945252), (157542, 941184), (158004, 938432), (158928, 932976), (160512, 923769), (161293, 919296), (161766, 916608), (162624, 911772), (165528, 895776), (166496, 890568), (166656, 889713), (167958, 882816), (169632, 874104), (170624, 869022), (171864, 862752), (173376, 855228), (174933, 847616), (175956, 842688), (176472, 840224), (177289, 836352), (177408, 835791), (178794, 829312), (180048, 823536), (180576, 821128), (181412, 817344), (181632, 816354), (182952, 810464), (183008, 810216), (187264, 791802), (187308, 791616), (187488, 790856), (188727, 785664), (191952, 772464), (193116, 767808), (196416, 754908), (197714, 749952), (197904, 749232), (202554, 732032), (202616, 731808), (204336, 725648), (205282, 722304), (205884, 720192), (207328, 715176), (209088, 709156), (209152, 708939), (210056, 705888), (210672, 703824), (211904, 699732), (213807, 693504), (214272, 691999), (215688, 687456), (216832, 683829), (218526, 678528), (220704, 671832), (222642, 665984), (223944, 662112), (226176, 655578), (227943, 650496), (229152, 647064), (229824, 645172), (231168, 641421), (233244, 635712), (234608, 632016), (235296, 630168), (236313, 627456), (238392, 621984), (240064, 617652), (240768, 615846), (242649, 611072), (243936, 607848), (248292, 597184), (249744, 593712), (249984, 593142), (251636, 589248), (251937, 588544), (254448, 582736), (255936, 579348), (257488, 575856), (257796, 575168), (260064, 570152), (261888, 566181), (263872, 561924), (263934, 561792), (266112, 557194), (270072, 549024), (272118, 544896), (272448, 544236), (274512, 540144), (278597, 532224), (278784, 531867), (280896, 527868), (280962, 527744), (285076, 520128), (287584, 515592), (287928, 514976), (289674, 511872), (291368, 508896), (294272, 503874), (294624, 503272), (296571, 499968), (296856, 499488), (297216, 498883), (298592, 496584), (303924, 487872), (305536, 485298), (306432, 483879), (307923, 481536), (308826, 480128), (310992, 476784), (313728, 472626), (315084, 470592), (316008, 469216), (317856, 466488), (322586, 459648), (323532, 458304), (325248, 455886), (327789, 452352), (331056, 447888), (332992, 445284), (335916, 441408), (339264, 437052), (341248, 434511), (343728, 431376), (346752, 427614), (349866, 423808), (351912, 421344), (352944, 420112), (354578, 418176), (357588, 414656), (360096, 411768), (361152, 410564), (362824, 408672), (363264, 408177), (365904, 405232), (366016, 405108), (374528, 395901), (374616, 395808), (374976, 395428), (377454, 392832), (383904, 386232)]