165909256128

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:191

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 62, 63, 64, 66, 72, 73, 76, 77, 84, 87, 88, 93, 96, 99, 108, 112, 114, 116, 124, 126, 132, 133, 144, 146, 152, 154, 168, 171, 174, 176, 186, 189, 192, 198, 203, 209, 216, 217, 219, 224, 228, 231, 232, 248, 252, 261, 264, 266, 279, 288, 292, 297, 304, 308, 319, 336, 341, 342, 348, 352, 372, 378, 396, 399, 406, 418, 432, 434, 438, 448, 456, 462, 464, 496, 504, 511, 513, 522, 528, 532, 551, 558, 576, 584, 589, 594, 608, 609, 616, 627, 638, 651, 657, 672, 682, 684, 693, 696, 704, 744, 756, 783, 792, 798, 803, 812, 836, 837, 864, 868, 876, 899, 912, 924, 928, 957, 992, 1008, 1022, 1023, 1026, 1044, 1056, 1064, 1102, 1116, 1168, 1178, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1302, 1314, 1344, 1364, 1368, 1386, 1387, 1392, 1463, 1488, 1512, 1533, 1566, 1584, 1596, 1606, 1624, 1653, 1672, 1674, 1728, 1736, 1752, 1767, 1798, 1824, 1827, 1848, 1856, 1881, 1914, 1953, 1971, 1984, 2016, 2044, 2046, 2052, 2079, 2088, 2112, 2117, 2128, 2204, 2232, 2233, 2263, 2336, 2356, 2376, 2387, 2394, 2409, 2436, 2464, 2508, 2552, 2604, 2628, 2697, 2728, 2736, 2772, 2774, 2784, 2871, 2926, 2976, 3024, 3066, 3069, 3132, 3168, 3192, 3212, 3248, 3306, 3344, 3348, 3472, 3504, 3534, 3591, 3596, 3648, 3654, 3696, 3762, 3828, 3857, 3906, 3942, 4032, 4088, 4092, 4104, 4123, 4158, 4161, 4176, 4234, 4256, 4389, 4408, 4464, 4466, 4526, 4599, 4672, 4712, 4752, 4774, 4788, 4818, 4872, 4928, 4959, 5016, 5104, 5208, 5256, 5301, 5394, 5456, 5472, 5481, 5544, 5548, 5568, 5621, 5643, 5742, 5852, 5859, 5952, 6048, 6061, 6132, 6138, 6264, 6293, 6336, 6351, 6384, 6424, 6479, 6496, 6612, 6688, 6696, 6699, 6789, 6944, 7008, 7068, 7161, 7182, 7192, 7227, 7308, 7392, 7524, 7656, 7714, 7812, 7884, 8091, 8176, 8184, 8208, 8246, 8316, 8322, 8352, 8468, 8512, 8613, 8778, 8816, 8928, 8932, 9052, 9198, 9207, 9424, 9504, 9548, 9576, 9636, 9709, 9744, 9889, 9918, 10032, 10208, 10416, 10512, 10602, 10788, 10912, 10944, 10962, 11088, 11096, 11242, 11286, 11484, 11571, 11704, 11718, 12096, 12122, 12264, 12276, 12369, 12483, 12528, 12586, 12702, 12768, 12848, 12958, 12992, 13167, 13224, 13376, 13392, 13398, 13578, 13797, 13888, 14016, 14136, 14322, 14364, 14384, 14454, 14616, 14784, 14819, 14877, 15048, 15257, 15312, 15428, 15624, 15768, 15841, 15903, 16182, 16352, 16368, 16416, 16492, 16632, 16644, 16704, 16863, 16936, 17081, 17226, 17556, 17632, 17856, 17864, 18104, 18183, 18396, 18414, 18848, 18879, 19008, 19053, 19096, 19152, 19272, 19418, 19437, 19488, 19778, 19836, 20064, 20097, 20367, 20416, 20832, 21024, 21204, 21483, 21576, 21681, 21824, 21924, 22176, 22192, 22484, 22572, 22968, 23142, 23287, 23408, 23436, 24244, 24273, 24528, 24552, 24738, 24893, 24966, 25056, 25172, 25404, 25536, 25696, 25916, 26334, 26448, 26784, 26796, 27156, 27594, 28272, 28644, 28728, 28768, 28908, 29127, 29232, 29638, 29667, 29754, 30096, 30514, 30624, 30856, 31248, 31536, 31682, 31806, 32364, 32704, 32736, 32832, 32984, 33264, 33288, 33726, 33872, 34162, 34452, 34713, 35112, 35264, 35728, 36208, 36366, 36792, 36828, 37107, 37449, 37696, 37758, 38106, 38192, 38304, 38544, 38836, 38874, 38976, 39501, 39556, 39672, 40128, 40194, 40223, 40734, 41664, 42048, 42408, 42427, 42966, 42997, 43152, 43362, 43848, 44352, 44384, 44457, 44968, 45144, 45353, 45771, 45936, 46284, 46574, 46816, 46872, 47523, 48488, 48546, 49056, 49104, 49476, 49786, 49932, 50112, 50344, 50589, 50808, 51243, 51392, 51832, 52668, 52896, 53568, 53592, 54312, 54549, 55188, 56544, 56637, 57159, 57288, 57456, 57536, 57816, 58254, 58311, 58464, 59276, 59334, 59508, 60192, 60291, 61028, 61101, 61248, 61712, 62496, 63072, 63364, 63612, 64449, 64728, 65472, 65627, 65968, 66528, 66576, 67452, 67744, 68324, 68904, 69223, 69426, 69861, 70224, 71456, 72416, 72732, 73584, 73656, 74214, 74679, 74898, 75516, 76212, 76384, 76608, 77088, 77672, 77748, 79002, 79112, 79344, 80388, 80446, 81468, 84816, 84854, 85932, 85994, 86304, 86724, 87381, 87696, 88768, 88914, 89001, 89936, 90288, 90706, 91542, 91872, 92568, 93148, 93632, 93744, 95046, 96976, 97092, 98112, 98208, 98952, 99572, 99864, 100688, 101178, 101616, 102486, 103664, 104139, 105336, 105792, 106799, 107184, 108624, 109098, 110376, 111321, 113088, 113274, 114318, 114576, 114912, 115632, 116508, 116622, 116928, 118552, 118668, 119016, 119567, 120384, 120582, 120669, 122056, 122202, 123424, 124992, 126144, 126728, 127224, 127281, 128898, 128991, 129456, 131254, 131936, 133056, 133152, 133371, 134904, 135488, 136059, 136648, 137313, 137808, 138446, 138852, 139722, 140448, 142569, 142912, 144832, 145464, 147168, 147312, 148428, 149358, 149796, 151032, 151767, 152424, 152768, 153729, 154176, 155344, 155496, 158004, 158224, 158688, 160776, 160892, 162936, 163009, 163647, 169632, 169708, 169911, 171864, 171988, 172608, 173448, 174251, 174762, 174933, 175392, 177828, 178002, 179872, 180576, 181412, 183084, 183744, 185136, 186296, 187488, 187891, 190092, 193952, 194184, 196416, 196881, 197904, 199144, 199728, 201376, 202356, 203232, 204972, 207328, 207669, 208278, 209583, 210672, 213598, 214368, 217248, 218196, 220752, 222642, 224037, 226548, 228636, 229152, 229824, 231264, 233016, 233244, 237104, 237336, 238032, 239134, 241164, 241338, 244112, 244404, 246848, 253456, 254448, 254562, 257796, 257982, 258912, 262143, 262508, 263872, 266304, 266742, 267003, 269808, 272118, 273296, 274626, 275616, 276892, 277704, 279444, 280896, 281561, 285138, 290928, 294336, 294624, 296856, 298716, 299592, 300979, 302064, 303534, 304848, 307458, 310688, 310992, 316008, 316448, 317376, 320397, 321552, 321784, 325872, 326018, 327294, 339264, 339416, 339822, 343728, 343976, 346896, 348502, 349524, 349866, 350784, 355656, 356004, 358701, 359744, 361152, 362007, 362824, 366168, 370272, 372592, 374976, 375782, 380184, 381843, 386973, 387904, 388368, 393762, 395808, 398288, 399456, 400113, 402752, 404712, 406464, 408177, 409944, 411939, 414656, 415338, 416556, 419166, 421344, 427196, 427707, 428736, 434496, 436392, 441504, 442453, 445284, 448074, 453096, 457272, 458304, 459389, 461187, 462528, 466032, 466488, 472967, 474208, 474672, 476064, 478268, 482328, 482676, 488224, 488808, 489027, 506912, 508896, 509124, 515592, 515964, 517824, 522753, 524286, 525016, 533484, 534006, 539616, 544236, 546592, 549252, 551232, 553784, 555408, 558888, 563122, 563673, 570276, 581856, 589248, 590643, 593712, 597432, 599184, 601958, 604128, 607068, 609696, 614916, 621376, 621984, 623007, 628749, 632016, 632896, 640794, 643104, 643568, 651744, 652036, 654588, 672111, 678832, 679644, 687456, 687952, 693792, 697004, 699048, 699732, 711312, 712008, 717402, 721897, 724014, 725648, 732336, 740544, 745184, 751564, 760368, 763686, 773946, 776736, 787524, 791616, 796576, 798912, 800226, 809424, 816354, 819888, 823878, 830676, 833112, 838332, 842688, 844683, 854392, 855414, 872784, 883008, 884906, 890568, 896148, 902937, 906192, 914544, 918778, 922374, 932064, 932976, 945934, 948416, 949344, 952128, 956536, 961191, 964656, 965352, 976448, 977616, 978054, 1013824, 1017792, 1018248, 1031184, 1031928, 1045506, 1048572, 1050032, 1066968, 1068012, 1076103, 1079232, 1086021, 1088472, 1093184, 1098504, 1107568, 1110816, 1117776, 1126244, 1127346, 1140552, 1145529, 1160919, 1163712, 1181286, 1187424, 1194864, 1198368, 1203916, 1208256, 1214136, 1219392, 1224531, 1229832, 1243968, 1246014, 1246913, 1257498, 1264032, 1281588, 1286208, 1287136, 1303488, 1304072, 1309176, 1315237, 1327359, 1344222, 1357664, 1359288, 1374912, 1375904, 1378167, 1387584, 1394008, 1398096, 1399464, 1418901, 1422624, 1424016, 1434804, 1443794, 1448028, 1451296, 1464672, 1467081, 1490368, 1503128, 1520736, 1527372, 1547892, 1553472, 1568259, 1575048, 1593152, 1600452, 1618848, 1632708, 1639776, 1647756, 1661352, 1666224, 1676664, 1689366, 1691019, 1708784, 1710828, 1745568, 1769812, 1771929, 1781136, 1792296, 1805874, 1812384, 1829088, 1837556, 1844748, 1864128, 1865952, 1869021, 1891868, 1898688, 1913072, 1922382, 1929312, 1930704, 1955232, 1956108, 2036496, 2062368, 2063856, 2091012, 2097144, 2100064, 2133936, 2136024, 2152206, 2165691, 2172042, 2176944, 2197008, 2215136, 2221632, 2235552, 2252488, 2254692, 2281104, 2291058, 2321838, 2362572, 2374848, 2389728, 2396736, 2407832, 2428272, 2449062, 2459664, 2492028, 2493826, 2514996, 2528064, 2534049, 2563176, 2574272, 2608144, 2618352, 2630474, 2654718, 2688444, 2708811, 2715328, 2718576, 2751808, 2756334, 2788016, 2796192, 2798928, 2837802, 2845248, 2848032, 2869608, 2883573, 2887588, 2896056, 2902592, 2929344, 2934162, 3006256, 3041472, 3054744, 3095784, 3097171, 3136518, 3150096, 3200904, 3228309, 3237696, 3265416, 3279552, 3295512, 3310769, 3322704, 3332448, 3353328, 3378732, 3382038, 3417568, 3421656, 3491136, 3539624, 3543858, 3562272, 3584592, 3611748, 3624768, 3658176, 3675112, 3689496, 3731904, 3738042, 3740739, 3783736, 3826144, 3844764, 3858624, 3861408, 3910464, 3912216, 3945711, 3982077, 4072992, 4124736, 4127712, 4134501, 4182024, 4194288, 4200128, 4256703, 4267872, 4272048, 4304412, 4331382, 4344084, 4353888, 4394016, 4401243, 4430272, 4471104, 4504976, 4509384, 4562208, 4582116, 4643676, 4704777, 4725144, 4779456, 4815664, 4856544, 4898124, 4919328, 4984056, 4987652, 5029992, 5053279, 5068098, 5073057, 5126352, 5216288, 5236704, 5260948, 5309436, 5376888, 5417622, 5437152, 5512668, 5576032, 5592384, 5597856, 5675604, 5696064, 5739216, 5767146, 5775176, 5792112, 5868324, 6012512, 6109488, 6191568, 6194342, 6273036, 6300192, 6401808, 6456618, 6497073, 6530832, 6591024, 6621538, 6645408, 6664896, 6706656, 6757464, 6764076, 6835136, 6843312, 7079248, 7087716, 7124544, 7169184, 7223496, 7350224, 7378992, 7476084, 7481478, 7567472, 7602147, 7652288, 7689528, 7722816, 7824432, 7891422, 7964154, 8126433, 8145984, 8255424, 8269002, 8364048, 8388576, 8513406, 8535744, 8544096, 8608824, 8662764, 8688168, 8707776, 8728391, 8788032, 8802486, 9009952, 9018768, 9124416, 9164232, 9287352, 9291513, 9409554, 9450288, 9631328, 9713088, 9796248, 9838656, 9932307, 9968112, 9975304, 10059984, 10106558, 10136196, 10146114, 10252704, 10432576, 10473408, 10521896, 10618872, 10753776, 10835244, 10874304, 11025336, 11152064, 11195712, 11222217, 11351208, 11478432, 11534292, 11550352, 11584224, 11736648, 11837133, 11946231, 12025024, 12218976, 12383136, 12388684, 12403503, 12546072, 12600384, 12770109, 12803616, 12913236, 12994146, 13061664, 13182048, 13243076, 13290816, 13413312, 13514928, 13528152, 13686624, 13716043, 14158496, 14175432, 14338368, 14446992, 14700448, 14757984, 14952168, 14962956, 15134944, 15159837, 15204294, 15379056, 15648864, 15782844, 15928308, 16252866, 16538004, 16728096, 16777152, 17026812, 17088192, 17217648, 17325528, 17376336, 17456782, 17604972, 18019904, 18037536, 18328464, 18574704, 18583026, 18819108, 18900576, 19262656, 19491219, 19592496, 19864614, 19936224, 19950608, 20119968, 20213116, 20272392, 20292228, 20505408, 21043792, 21237744, 21507552, 21670488, 22050672, 22444434, 22702416, 22956864, 23068584, 23100704, 23168448, 23473296, 23674266, 23892462, 24437952, 24766272, 24777368, 24807006, 25092144, 25540218, 25607232, 25826472, 25988292, 26123328, 26185173, 26364096, 26486152, 27029856, 27056304, 27373248, 27432086, 27874539, 28316992, 28350864, 28893984, 29400896, 29515968, 29796921, 29904336, 29925912, 30269888, 30319674, 30408588, 30758112, 31297728, 31565688, 31856616, 32505732, 33076008, 33456192, 33666651, 34053624, 34435296, 34651056, 34752672, 34913564, 35209944, 35511399, 36075072, 36656928, 37149408, 37166052, 37638216, 37801152, 38982438, 39184992, 39729228, 39872448, 39901216, 40239936, 40426232, 40544784, 40584456, 41148129, 42087584, 42475488, 43015104, 43340976, 44101344, 44888868, 45404832, 45479511, 46137168, 46201408, 46946592, 47348532, 47784924, 49554736, 49614012, 50184288, 51080436, 51652944, 51976584, 52370346, 52972304, 54059712, 54112608, 54864172, 55749078, 56701728, 57787968, 59593842, 59808672, 59851824, 60639348, 60817176, 61516224, 63131376, 63713232, 65011464, 66152016, 67333302, 68107248, 68870592, 69302112, 69505344, 69827128, 70419888, 71022798, 73313856, 74298816, 74332104, 75276432, 77964876, 78369984, 78555519, 79458456, 79802432, 80852464, 81089568, 81168912, 82296258, 83623617, 84175168, 84950976, 86681952, 88202688, 89390763, 89777736, 90809664, 90959022, 92274336, 93893184, 94697064, 95569848, 96012301, 99109472, 99228024, 100368576, 102160872, 103305888, 103953168, 104740692, 105944608, 108225216, 109728344, 111498156, 113403456, 119187684, 119617344, 119703648, 121278696, 121634352, 123444387, 126262752, 127426464, 130022928, 132304032, 134666604, 136214496, 136438533, 138604224, 139654256, 140839776, 142045596, 148664208, 150552864, 155929752, 157111038, 158916912, 161704928, 162179136, 162337824, 164592516, 167247234, 173363904, 178781526, 179555472, 181918044, 184548672, 189394128, 191139696, 192024602, 198218944, 198456048, 204321744, 206611776, 207906336, 209481384, 211889216, 219456688, 222996312, 235666557, 238375368, 239407296, 242557392, 243268704, 246888774, 252525504, 254852928, 260045856, 264608064, 269333208, 272428992, 272877066, 279308512, 281679552, 284091192, 288036903, 297328416, 301105728, 311859504, 314222076, 317833824, 323409856, 324675648, 329185032, 334494468, 357563052, 359110944, 363836088, 370333161, 378788256, 382279392, 384049204, 396912096, 408643488, 415812672, 418962768, 438913376, 445992624, 471333114, 476750736, 485114784, 486537408, 493777548, 520091712, 538666416, 545754132, 558617024, 568182384, 576073806, 594656832, 623719008, 628444152, 635667648, 658370064, 668988936, 715126104, 718221888, 727672176, 740666322, 757576512, 764558784, 768098408, 793824192, 817286976, 837925536, 864110709, 877826752, 891985248, 942666228, 953501472, 970229568, 987555096, 1077332832, 1091508264, 1136364768, 1152147612, 1247438016, 1256888304, 1316740128, 1337977872, 1430252208, 1455344352, 1481332644, 1536196816, 1675851072, 1728221418, 1783970496, 1885332456, 1907002944, 1975110192, 2154665664, 2183016528, 2272729536, 2304295224, 2513776608, 2592332127, 2633480256, 2675955744, 2860504416, 2910688704, 2962665288, 3072393632, 3456442836, 3770664912, 3950220384, 4366033056, 4608590448, 5027553216, 5184664254, 5351911488, 5721008832, 5925330576, 6144787264, 6912885672, 7541329824, 7900440768, 8732066112, 9217180896, 10369328508, 11850661152, 13825771344, 15082659648, 18434361792, 20738657016, 23701322304, 27651542688, 41477314032, 55303085376, 82954628064, 165909256128]

約数ペア:

[(1, 165909256128), (2, 82954628064), (3, 55303085376), (4, 41477314032), (6, 27651542688), (7, 23701322304), (8, 20738657016), (9, 18434361792), (11, 15082659648), (12, 13825771344), (14, 11850661152), (16, 10369328508), (18, 9217180896), (19, 8732066112), (21, 7900440768), (22, 7541329824), (24, 6912885672), (27, 6144787264), (28, 5925330576), (29, 5721008832), (31, 5351911488), (32, 5184664254), (33, 5027553216), (36, 4608590448), (38, 4366033056), (42, 3950220384), (44, 3770664912), (48, 3456442836), (54, 3072393632), (56, 2962665288), (57, 2910688704), (58, 2860504416), (62, 2675955744), (63, 2633480256), (64, 2592332127), (66, 2513776608), (72, 2304295224), (73, 2272729536), (76, 2183016528), (77, 2154665664), (84, 1975110192), (87, 1907002944), (88, 1885332456), (93, 1783970496), (96, 1728221418), (99, 1675851072), (108, 1536196816), (112, 1481332644), (114, 1455344352), (116, 1430252208), (124, 1337977872), (126, 1316740128), (132, 1256888304), (133, 1247438016), (144, 1152147612), (146, 1136364768), (152, 1091508264), (154, 1077332832), (168, 987555096), (171, 970229568), (174, 953501472), (176, 942666228), (186, 891985248), (189, 877826752), (192, 864110709), (198, 837925536), (203, 817286976), (209, 793824192), (216, 768098408), (217, 764558784), (219, 757576512), (224, 740666322), (228, 727672176), (231, 718221888), (232, 715126104), (248, 668988936), (252, 658370064), (261, 635667648), (264, 628444152), (266, 623719008), (279, 594656832), (288, 576073806), (292, 568182384), (297, 558617024), (304, 545754132), (308, 538666416), (319, 520091712), (336, 493777548), (341, 486537408), (342, 485114784), (348, 476750736), (352, 471333114), (372, 445992624), (378, 438913376), (396, 418962768), (399, 415812672), (406, 408643488), (418, 396912096), (432, 384049204), (434, 382279392), (438, 378788256), (448, 370333161), (456, 363836088), (462, 359110944), (464, 357563052), (496, 334494468), (504, 329185032), (511, 324675648), (513, 323409856), (522, 317833824), (528, 314222076), (532, 311859504), (551, 301105728), (558, 297328416), (576, 288036903), (584, 284091192), (589, 281679552), (594, 279308512), (608, 272877066), (609, 272428992), (616, 269333208), (627, 264608064), (638, 260045856), (651, 254852928), (657, 252525504), (672, 246888774), (682, 243268704), (684, 242557392), (693, 239407296), (696, 238375368), (704, 235666557), (744, 222996312), (756, 219456688), (783, 211889216), (792, 209481384), (798, 207906336), (803, 206611776), (812, 204321744), (836, 198456048), (837, 198218944), (864, 192024602), (868, 191139696), (876, 189394128), (899, 184548672), (912, 181918044), (924, 179555472), (928, 178781526), (957, 173363904), (992, 167247234), (1008, 164592516), (1022, 162337824), (1023, 162179136), (1026, 161704928), (1044, 158916912), (1056, 157111038), (1064, 155929752), (1102, 150552864), (1116, 148664208), (1168, 142045596), (1178, 140839776), (1188, 139654256), (1197, 138604224), (1216, 136438533), (1218, 136214496), (1232, 134666604), (1254, 132304032), (1276, 130022928), (1302, 127426464), (1314, 126262752), (1344, 123444387), (1364, 121634352), (1368, 121278696), (1386, 119703648), (1387, 119617344), (1392, 119187684), (1463, 113403456), (1488, 111498156), (1512, 109728344), (1533, 108225216), (1566, 105944608), (1584, 104740692), (1596, 103953168), (1606, 103305888), (1624, 102160872), (1653, 100368576), (1672, 99228024), (1674, 99109472), (1728, 96012301), (1736, 95569848), (1752, 94697064), (1767, 93893184), (1798, 92274336), (1824, 90959022), (1827, 90809664), (1848, 89777736), (1856, 89390763), (1881, 88202688), (1914, 86681952), (1953, 84950976), (1971, 84175168), (1984, 83623617), (2016, 82296258), (2044, 81168912), (2046, 81089568), (2052, 80852464), (2079, 79802432), (2088, 79458456), (2112, 78555519), (2117, 78369984), (2128, 77964876), (2204, 75276432), (2232, 74332104), (2233, 74298816), (2263, 73313856), (2336, 71022798), (2356, 70419888), (2376, 69827128), (2387, 69505344), (2394, 69302112), (2409, 68870592), (2436, 68107248), (2464, 67333302), (2508, 66152016), (2552, 65011464), (2604, 63713232), (2628, 63131376), (2697, 61516224), (2728, 60817176), (2736, 60639348), (2772, 59851824), (2774, 59808672), (2784, 59593842), (2871, 57787968), (2926, 56701728), (2976, 55749078), (3024, 54864172), (3066, 54112608), (3069, 54059712), (3132, 52972304), (3168, 52370346), (3192, 51976584), (3212, 51652944), (3248, 51080436), (3306, 50184288), (3344, 49614012), (3348, 49554736), (3472, 47784924), (3504, 47348532), (3534, 46946592), (3591, 46201408), (3596, 46137168), (3648, 45479511), (3654, 45404832), (3696, 44888868), (3762, 44101344), (3828, 43340976), (3857, 43015104), (3906, 42475488), (3942, 42087584), (4032, 41148129), (4088, 40584456), (4092, 40544784), (4104, 40426232), (4123, 40239936), (4158, 39901216), (4161, 39872448), (4176, 39729228), (4234, 39184992), (4256, 38982438), (4389, 37801152), (4408, 37638216), (4464, 37166052), (4466, 37149408), (4526, 36656928), (4599, 36075072), (4672, 35511399), (4712, 35209944), (4752, 34913564), (4774, 34752672), (4788, 34651056), (4818, 34435296), (4872, 34053624), (4928, 33666651), (4959, 33456192), (5016, 33076008), (5104, 32505732), (5208, 31856616), (5256, 31565688), (5301, 31297728), (5394, 30758112), (5456, 30408588), (5472, 30319674), (5481, 30269888), (5544, 29925912), (5548, 29904336), (5568, 29796921), (5621, 29515968), (5643, 29400896), (5742, 28893984), (5852, 28350864), (5859, 28316992), (5952, 27874539), (6048, 27432086), (6061, 27373248), (6132, 27056304), (6138, 27029856), (6264, 26486152), (6293, 26364096), (6336, 26185173), (6351, 26123328), (6384, 25988292), (6424, 25826472), (6479, 25607232), (6496, 25540218), (6612, 25092144), (6688, 24807006), (6696, 24777368), (6699, 24766272), (6789, 24437952), (6944, 23892462), (7008, 23674266), (7068, 23473296), (7161, 23168448), (7182, 23100704), (7192, 23068584), (7227, 22956864), (7308, 22702416), (7392, 22444434), (7524, 22050672), (7656, 21670488), (7714, 21507552), (7812, 21237744), (7884, 21043792), (8091, 20505408), (8176, 20292228), (8184, 20272392), (8208, 20213116), (8246, 20119968), (8316, 19950608), (8322, 19936224), (8352, 19864614), (8468, 19592496), (8512, 19491219), (8613, 19262656), (8778, 18900576), (8816, 18819108), (8928, 18583026), (8932, 18574704), (9052, 18328464), (9198, 18037536), (9207, 18019904), (9424, 17604972), (9504, 17456782), (9548, 17376336), (9576, 17325528), (9636, 17217648), (9709, 17088192), (9744, 17026812), (9889, 16777152), (9918, 16728096), (10032, 16538004), (10208, 16252866), (10416, 15928308), (10512, 15782844), (10602, 15648864), (10788, 15379056), (10912, 15204294), (10944, 15159837), (10962, 15134944), (11088, 14962956), (11096, 14952168), (11242, 14757984), (11286, 14700448), (11484, 14446992), (11571, 14338368), (11704, 14175432), (11718, 14158496), (12096, 13716043), (12122, 13686624), (12264, 13528152), (12276, 13514928), (12369, 13413312), (12483, 13290816), (12528, 13243076), (12586, 13182048), (12702, 13061664), (12768, 12994146), (12848, 12913236), (12958, 12803616), (12992, 12770109), (13167, 12600384), (13224, 12546072), (13376, 12403503), (13392, 12388684), (13398, 12383136), (13578, 12218976), (13797, 12025024), (13888, 11946231), (14016, 11837133), (14136, 11736648), (14322, 11584224), (14364, 11550352), (14384, 11534292), (14454, 11478432), (14616, 11351208), (14784, 11222217), (14819, 11195712), (14877, 11152064), (15048, 11025336), (15257, 10874304), (15312, 10835244), (15428, 10753776), (15624, 10618872), (15768, 10521896), (15841, 10473408), (15903, 10432576), (16182, 10252704), (16352, 10146114), (16368, 10136196), (16416, 10106558), (16492, 10059984), (16632, 9975304), (16644, 9968112), (16704, 9932307), (16863, 9838656), (16936, 9796248), (17081, 9713088), (17226, 9631328), (17556, 9450288), (17632, 9409554), (17856, 9291513), (17864, 9287352), (18104, 9164232), (18183, 9124416), (18396, 9018768), (18414, 9009952), (18848, 8802486), (18879, 8788032), (19008, 8728391), (19053, 8707776), (19096, 8688168), (19152, 8662764), (19272, 8608824), (19418, 8544096), (19437, 8535744), (19488, 8513406), (19778, 8388576), (19836, 8364048), (20064, 8269002), (20097, 8255424), (20367, 8145984), (20416, 8126433), (20832, 7964154), (21024, 7891422), (21204, 7824432), (21483, 7722816), (21576, 7689528), (21681, 7652288), (21824, 7602147), (21924, 7567472), (22176, 7481478), (22192, 7476084), (22484, 7378992), (22572, 7350224), (22968, 7223496), (23142, 7169184), (23287, 7124544), (23408, 7087716), (23436, 7079248), (24244, 6843312), (24273, 6835136), (24528, 6764076), (24552, 6757464), (24738, 6706656), (24893, 6664896), (24966, 6645408), (25056, 6621538), (25172, 6591024), (25404, 6530832), (25536, 6497073), (25696, 6456618), (25916, 6401808), (26334, 6300192), (26448, 6273036), (26784, 6194342), (26796, 6191568), (27156, 6109488), (27594, 6012512), (28272, 5868324), (28644, 5792112), (28728, 5775176), (28768, 5767146), (28908, 5739216), (29127, 5696064), (29232, 5675604), (29638, 5597856), (29667, 5592384), (29754, 5576032), (30096, 5512668), (30514, 5437152), (30624, 5417622), (30856, 5376888), (31248, 5309436), (31536, 5260948), (31682, 5236704), (31806, 5216288), (32364, 5126352), (32704, 5073057), (32736, 5068098), (32832, 5053279), (32984, 5029992), (33264, 4987652), (33288, 4984056), (33726, 4919328), (33872, 4898124), (34162, 4856544), (34452, 4815664), (34713, 4779456), (35112, 4725144), (35264, 4704777), (35728, 4643676), (36208, 4582116), (36366, 4562208), (36792, 4509384), (36828, 4504976), (37107, 4471104), (37449, 4430272), (37696, 4401243), (37758, 4394016), (38106, 4353888), (38192, 4344084), (38304, 4331382), (38544, 4304412), (38836, 4272048), (38874, 4267872), (38976, 4256703), (39501, 4200128), (39556, 4194288), (39672, 4182024), (40128, 4134501), (40194, 4127712), (40223, 4124736), (40734, 4072992), (41664, 3982077), (42048, 3945711), (42408, 3912216), (42427, 3910464), (42966, 3861408), (42997, 3858624), (43152, 3844764), (43362, 3826144), (43848, 3783736), (44352, 3740739), (44384, 3738042), (44457, 3731904), (44968, 3689496), (45144, 3675112), (45353, 3658176), (45771, 3624768), (45936, 3611748), (46284, 3584592), (46574, 3562272), (46816, 3543858), (46872, 3539624), (47523, 3491136), (48488, 3421656), (48546, 3417568), (49056, 3382038), (49104, 3378732), (49476, 3353328), (49786, 3332448), (49932, 3322704), (50112, 3310769), (50344, 3295512), (50589, 3279552), (50808, 3265416), (51243, 3237696), (51392, 3228309), (51832, 3200904), (52668, 3150096), (52896, 3136518), (53568, 3097171), (53592, 3095784), (54312, 3054744), (54549, 3041472), (55188, 3006256), (56544, 2934162), (56637, 2929344), (57159, 2902592), (57288, 2896056), (57456, 2887588), (57536, 2883573), (57816, 2869608), (58254, 2848032), (58311, 2845248), (58464, 2837802), (59276, 2798928), (59334, 2796192), (59508, 2788016), (60192, 2756334), (60291, 2751808), (61028, 2718576), (61101, 2715328), (61248, 2708811), (61712, 2688444), (62496, 2654718), (63072, 2630474), (63364, 2618352), (63612, 2608144), (64449, 2574272), (64728, 2563176), (65472, 2534049), (65627, 2528064), (65968, 2514996), (66528, 2493826), (66576, 2492028), (67452, 2459664), (67744, 2449062), (68324, 2428272), (68904, 2407832), (69223, 2396736), (69426, 2389728), (69861, 2374848), (70224, 2362572), (71456, 2321838), (72416, 2291058), (72732, 2281104), (73584, 2254692), (73656, 2252488), (74214, 2235552), (74679, 2221632), (74898, 2215136), (75516, 2197008), (76212, 2176944), (76384, 2172042), (76608, 2165691), (77088, 2152206), (77672, 2136024), (77748, 2133936), (79002, 2100064), (79112, 2097144), (79344, 2091012), (80388, 2063856), (80446, 2062368), (81468, 2036496), (84816, 1956108), (84854, 1955232), (85932, 1930704), (85994, 1929312), (86304, 1922382), (86724, 1913072), (87381, 1898688), (87696, 1891868), (88768, 1869021), (88914, 1865952), (89001, 1864128), (89936, 1844748), (90288, 1837556), (90706, 1829088), (91542, 1812384), (91872, 1805874), (92568, 1792296), (93148, 1781136), (93632, 1771929), (93744, 1769812), (95046, 1745568), (96976, 1710828), (97092, 1708784), (98112, 1691019), (98208, 1689366), (98952, 1676664), (99572, 1666224), (99864, 1661352), (100688, 1647756), (101178, 1639776), (101616, 1632708), (102486, 1618848), (103664, 1600452), (104139, 1593152), (105336, 1575048), (105792, 1568259), (106799, 1553472), (107184, 1547892), (108624, 1527372), (109098, 1520736), (110376, 1503128), (111321, 1490368), (113088, 1467081), (113274, 1464672), (114318, 1451296), (114576, 1448028), (114912, 1443794), (115632, 1434804), (116508, 1424016), (116622, 1422624), (116928, 1418901), (118552, 1399464), (118668, 1398096), (119016, 1394008), (119567, 1387584), (120384, 1378167), (120582, 1375904), (120669, 1374912), (122056, 1359288), (122202, 1357664), (123424, 1344222), (124992, 1327359), (126144, 1315237), (126728, 1309176), (127224, 1304072), (127281, 1303488), (128898, 1287136), (128991, 1286208), (129456, 1281588), (131254, 1264032), (131936, 1257498), (133056, 1246913), (133152, 1246014), (133371, 1243968), (134904, 1229832), (135488, 1224531), (136059, 1219392), (136648, 1214136), (137313, 1208256), (137808, 1203916), (138446, 1198368), (138852, 1194864), (139722, 1187424), (140448, 1181286), (142569, 1163712), (142912, 1160919), (144832, 1145529), (145464, 1140552), (147168, 1127346), (147312, 1126244), (148428, 1117776), (149358, 1110816), (149796, 1107568), (151032, 1098504), (151767, 1093184), (152424, 1088472), (152768, 1086021), (153729, 1079232), (154176, 1076103), (155344, 1068012), (155496, 1066968), (158004, 1050032), (158224, 1048572), (158688, 1045506), (160776, 1031928), (160892, 1031184), (162936, 1018248), (163009, 1017792), (163647, 1013824), (169632, 978054), (169708, 977616), (169911, 976448), (171864, 965352), (171988, 964656), (172608, 961191), (173448, 956536), (174251, 952128), (174762, 949344), (174933, 948416), (175392, 945934), (177828, 932976), (178002, 932064), (179872, 922374), (180576, 918778), (181412, 914544), (183084, 906192), (183744, 902937), (185136, 896148), (186296, 890568), (187488, 884906), (187891, 883008), (190092, 872784), (193952, 855414), (194184, 854392), (196416, 844683), (196881, 842688), (197904, 838332), (199144, 833112), (199728, 830676), (201376, 823878), (202356, 819888), (203232, 816354), (204972, 809424), (207328, 800226), (207669, 798912), (208278, 796576), (209583, 791616), (210672, 787524), (213598, 776736), (214368, 773946), (217248, 763686), (218196, 760368), (220752, 751564), (222642, 745184), (224037, 740544), (226548, 732336), (228636, 725648), (229152, 724014), (229824, 721897), (231264, 717402), (233016, 712008), (233244, 711312), (237104, 699732), (237336, 699048), (238032, 697004), (239134, 693792), (241164, 687952), (241338, 687456), (244112, 679644), (244404, 678832), (246848, 672111), (253456, 654588), (254448, 652036), (254562, 651744), (257796, 643568), (257982, 643104), (258912, 640794), (262143, 632896), (262508, 632016), (263872, 628749), (266304, 623007), (266742, 621984), (267003, 621376), (269808, 614916), (272118, 609696), (273296, 607068), (274626, 604128), (275616, 601958), (276892, 599184), (277704, 597432), (279444, 593712), (280896, 590643), (281561, 589248), (285138, 581856), (290928, 570276), (294336, 563673), (294624, 563122), (296856, 558888), (298716, 555408), (299592, 553784), (300979, 551232), (302064, 549252), (303534, 546592), (304848, 544236), (307458, 539616), (310688, 534006), (310992, 533484), (316008, 525016), (316448, 524286), (317376, 522753), (320397, 517824), (321552, 515964), (321784, 515592), (325872, 509124), (326018, 508896), (327294, 506912), (339264, 489027), (339416, 488808), (339822, 488224), (343728, 482676), (343976, 482328), (346896, 478268), (348502, 476064), (349524, 474672), (349866, 474208), (350784, 472967), (355656, 466488), (356004, 466032), (358701, 462528), (359744, 461187), (361152, 459389), (362007, 458304), (362824, 457272), (366168, 453096), (370272, 448074), (372592, 445284), (374976, 442453), (375782, 441504), (380184, 436392), (381843, 434496), (386973, 428736), (387904, 427707), (388368, 427196), (393762, 421344), (395808, 419166), (398288, 416556), (399456, 415338), (400113, 414656), (402752, 411939), (404712, 409944), (406464, 408177)]