100522566144

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 38, 39, 42, 44, 48, 52, 56, 57, 62, 63, 64, 66, 72, 74, 76, 77, 78, 84, 88, 91, 93, 96, 99, 104, 111, 112, 114, 117, 124, 126, 128, 132, 133, 143, 144, 148, 152, 154, 156, 168, 171, 176, 182, 186, 192, 198, 208, 209, 217, 222, 224, 228, 231, 234, 247, 248, 252, 256, 259, 264, 266, 273, 279, 286, 288, 296, 304, 308, 312, 333, 336, 341, 342, 352, 364, 372, 384, 396, 399, 403, 407, 416, 418, 429, 434, 444, 448, 456, 462, 468, 481, 494, 496, 504, 512, 518, 528, 532, 546, 558, 572, 576, 589, 592, 608, 616, 624, 627, 651, 666, 672, 682, 684, 693, 703, 704, 728, 741, 744, 768, 777, 792, 798, 806, 814, 819, 832, 836, 858, 868, 888, 896, 912, 924, 936, 962, 988, 992, 1001, 1008, 1023, 1036, 1056, 1064, 1092, 1116, 1144, 1147, 1152, 1178, 1184, 1197, 1209, 1216, 1221, 1232, 1248, 1254, 1287, 1302, 1332, 1344, 1364, 1368, 1386, 1406, 1408, 1443, 1456, 1463, 1482, 1488, 1536, 1554, 1584, 1596, 1612, 1628, 1638, 1664, 1672, 1716, 1729, 1736, 1767, 1776, 1792, 1824, 1848, 1872, 1881, 1924, 1953, 1976, 1984, 2002, 2016, 2046, 2072, 2109, 2112, 2128, 2184, 2223, 2232, 2288, 2294, 2304, 2331, 2356, 2368, 2387, 2394, 2418, 2432, 2442, 2464, 2496, 2508, 2574, 2604, 2664, 2688, 2717, 2728, 2736, 2772, 2812, 2816, 2821, 2849, 2886, 2912, 2926, 2964, 2976, 3003, 3069, 3108, 3168, 3192, 3224, 3256, 3276, 3328, 3344, 3367, 3432, 3441, 3458, 3472, 3534, 3552, 3584, 3627, 3648, 3663, 3696, 3744, 3762, 3848, 3906, 3952, 3968, 4004, 4032, 4092, 4123, 4144, 4218, 4224, 4256, 4329, 4368, 4389, 4433, 4446, 4464, 4576, 4588, 4608, 4662, 4712, 4736, 4774, 4788, 4836, 4864, 4884, 4921, 4928, 4992, 5016, 5148, 5187, 5208, 5291, 5301, 5328, 5376, 5434, 5456, 5472, 5544, 5624, 5632, 5642, 5698, 5772, 5824, 5852, 5928, 5952, 6006, 6138, 6216, 6327, 6336, 6384, 6448, 6479, 6512, 6552, 6656, 6688, 6734, 6864, 6882, 6916, 6944, 7068, 7104, 7161, 7254, 7296, 7326, 7392, 7488, 7524, 7657, 7696, 7733, 7812, 7904, 7936, 8008, 8029, 8064, 8151, 8184, 8246, 8288, 8436, 8448, 8463, 8512, 8547, 8658, 8736, 8778, 8866, 8892, 8928, 9009, 9139, 9152, 9176, 9324, 9424, 9472, 9548, 9576, 9672, 9728, 9768, 9842, 9856, 9984, 10032, 10101, 10296, 10323, 10374, 10416, 10582, 10602, 10656, 10752, 10868, 10912, 10944, 11088, 11248, 11284, 11396, 11544, 11648, 11704, 11856, 11904, 12012, 12276, 12369, 12432, 12617, 12654, 12672, 12768, 12896, 12958, 13024, 13104, 13167, 13299, 13376, 13468, 13728, 13764, 13832, 13888, 14136, 14208, 14322, 14508, 14592, 14652, 14763, 14784, 14911, 14976, 15048, 15314, 15392, 15466, 15561, 15624, 15808, 15872, 15873, 16016, 16058, 16128, 16302, 16368, 16492, 16576, 16872, 16896, 16926, 17024, 17094, 17316, 17472, 17556, 17732, 17784, 17856, 18018, 18278, 18304, 18352, 18648, 18848, 18944, 19019, 19096, 19152, 19344, 19437, 19536, 19684, 19712, 19968, 20064, 20202, 20592, 20646, 20748, 20832, 21164, 21204, 21312, 21483, 21736, 21793, 21824, 21888, 22176, 22496, 22568, 22792, 22971, 23088, 23199, 23296, 23408, 23712, 23808, 24024, 24087, 24453, 24552, 24738, 24864, 25234, 25308, 25344, 25389, 25536, 25641, 25792, 25916, 26048, 26208, 26334, 26598, 26752, 26936, 27417, 27456, 27528, 27664, 27776, 28272, 28416, 28644, 29016, 29184, 29304, 29526, 29568, 29822, 29952, 30096, 30303, 30628, 30784, 30932, 31031, 31122, 31248, 31616, 31746, 32032, 32116, 32256, 32604, 32736, 32984, 33152, 33744, 33852, 34048, 34188, 34632, 34944, 35112, 35464, 35568, 35712, 36036, 36556, 36608, 36704, 37037, 37107, 37296, 37696, 37851, 38038, 38192, 38304, 38688, 38874, 39072, 39368, 39424, 39897, 40128, 40404, 41184, 41292, 41496, 41664, 42328, 42408, 42624, 42966, 43472, 43586, 43648, 43776, 44289, 44352, 44733, 44992, 45136, 45353, 45584, 45942, 46176, 46398, 46592, 46816, 47424, 47616, 47619, 48048, 48174, 48906, 49104, 49476, 49728, 50468, 50616, 50688, 50778, 51072, 51282, 51584, 51832, 52096, 52416, 52668, 53196, 53504, 53599, 53872, 54131, 54834, 54912, 55056, 55328, 55552, 56544, 56832, 57057, 57288, 58032, 58311, 58608, 59052, 59136, 59644, 59904, 60192, 60606, 61256, 61568, 61864, 62062, 62244, 62496, 63232, 63492, 63973, 64064, 64232, 65208, 65379, 65472, 65968, 66304, 67488, 67704, 68096, 68376, 68913, 69264, 69597, 69888, 70224, 70928, 71136, 71424, 72072, 72261, 73112, 73216, 73408, 74074, 74214, 74592, 75392, 75702, 76076, 76384, 76608, 77376, 77748, 78144, 78736, 79794, 80256, 80808, 82251, 82368, 82584, 82992, 83328, 84227, 84656, 84816, 85248, 85932, 86944, 87172, 87296, 87552, 88319, 88578, 88704, 89466, 89984, 90272, 90706, 91168, 91884, 92352, 92796, 93093, 93632, 94848, 95238, 96096, 96348, 97812, 98208, 98952, 99456, 100529, 100936, 101232, 101556, 102144, 102564, 103168, 103664, 104192, 104377, 104832, 105336, 106392, 107008, 107198, 107744, 108262, 109668, 109824, 110112, 110656, 111104, 111111, 113088, 113553, 114114, 114576, 116064, 116622, 117216, 118104, 118272, 119288, 120384, 121212, 122512, 123136, 123728, 124124, 124488, 124992, 126464, 126984, 127946, 128128, 128464, 130416, 130758, 130944, 131936, 132608, 134199, 134976, 135408, 136059, 136752, 137826, 138528, 139194, 139776, 140448, 141856, 142272, 142848, 144144, 144522, 146224, 146816, 148148, 148428, 149184, 150784, 151404, 152152, 152551, 152768, 153216, 154752, 155496, 156288, 157472, 159588, 160512, 160797, 161616, 162393, 164021, 164502, 164736, 165168, 165984, 166656, 168454, 169312, 169632, 170496, 171171, 171864, 173888, 174344, 174592, 176638, 177156, 177408, 178932, 179968, 180544, 181412, 182336, 183768, 184704, 185592, 186186, 187264, 189696, 190476, 191919, 192192, 192696, 195624, 196137, 196416, 197904, 198912, 201058, 201872, 202464, 203112, 204288, 205128, 206336, 207328, 208384, 208754, 209664, 210672, 212784, 214396, 215488, 216524, 219336, 219648, 220224, 221312, 222222, 226176, 227106, 228228, 229152, 232128, 233244, 234432, 236208, 238576, 239723, 240768, 242424, 245024, 246272, 247456, 248248, 248976, 249984, 252681, 253968, 255892, 256256, 256928, 260832, 261516, 261888, 263872, 264957, 268398, 269952, 270816, 272118, 273504, 275652, 277056, 278388, 279279, 280896, 283309, 283712, 284544, 288288, 289044, 292448, 293632, 296296, 296856, 298368, 301568, 301587, 302808, 304304, 305102, 305536, 306432, 309504, 310992, 312576, 313131, 314944, 319176, 321024, 321594, 323232, 324786, 328042, 329004, 329472, 330336, 331968, 333312, 333333, 336908, 338624, 339264, 342342, 343728, 347776, 348688, 353276, 354312, 354816, 357864, 359936, 361088, 362824, 364672, 367536, 369408, 371184, 372372, 374528, 379392, 380952, 383838, 384384, 385392, 391248, 392274, 392832, 395808, 397824, 402116, 403744, 404928, 406224, 408177, 410256, 414656, 417508, 419328, 421344, 425568, 428792, 430976, 433048, 438672, 440448, 442624, 444444, 452352, 454212, 456456, 457653, 458304, 464256, 466488, 468864, 472416, 477152, 479446, 481536, 482391, 484848, 487179, 490048, 492063, 494912, 496496, 497952, 499968, 505362, 507936, 511784, 512512, 513856, 521664, 523032, 523776, 527744, 529914, 536796, 539904, 541632, 544236, 547008, 551304, 554112, 556776, 558558, 561792, 566618, 567424, 569088, 575757, 576576, 578088, 584896, 587264, 589589, 592592, 593712, 596736, 603174, 605616, 608608, 610204, 611072, 612864, 619008, 621984, 625152, 626262, 629888, 638352, 643188, 646464, 649572, 656084, 658008, 658944, 660672, 663936, 666666, 673816, 677248, 678528, 684684, 687456, 695552, 697376, 703703, 706552, 708624, 715728, 719169, 722176, 725648, 729344, 735072, 738816, 742368, 744744, 749056, 758043, 761904, 767676, 768768, 770784, 782496, 784548, 785664, 791616, 794871, 804232, 807488, 809856, 812448, 816354, 820512, 829312, 835016, 842688, 849927, 851136, 857584, 861952, 866096, 877344, 880896, 885248, 888888, 904704, 904761, 908424, 912912, 915306, 916608, 928512, 932976, 937728, 939393, 944832, 954304, 958892, 963072, 964782, 969696, 974358, 980096, 984126, 989824, 992992, 995904, 999936, 1010724, 1015872, 1023568, 1027712, 1043328, 1046064, 1055488, 1059828, 1073592, 1079808, 1083264, 1088472, 1094016, 1102608, 1108224, 1113552, 1117116, 1123584, 1133236, 1134848, 1138176, 1148147, 1151514, 1153152, 1156176, 1169792, 1179178, 1185184, 1187424, 1193472, 1206348, 1211232, 1217216, 1220408, 1222144, 1243968, 1252524, 1259776, 1276704, 1286376, 1292928, 1299144, 1312168, 1316016, 1321344, 1327872, 1333332, 1347632, 1354496, 1357056, 1369368, 1372959, 1374912, 1391104, 1394752, 1407406, 1413104, 1417248, 1431456, 1438338, 1444352, 1451296, 1458688, 1470144, 1476189, 1484736, 1489488, 1516086, 1523808, 1535352, 1537536, 1541568, 1564992, 1569096, 1571328, 1583232, 1589742, 1608464, 1614976, 1619712, 1624896, 1632708, 1641024, 1658624, 1670032, 1678061, 1685376, 1699854, 1702272, 1715168, 1723904, 1732192, 1754688, 1761792, 1768767, 1777776, 1809522, 1816848, 1825824, 1830612, 1833216, 1857024, 1865952, 1875456, 1878786, 1889664, 1908608, 1917784, 1929564, 1939392, 1948716, 1960192, 1968252, 1979648, 1983163, 1985984, 1991808, 2021448, 2031744, 2047136, 2055424, 2086656, 2092128, 2110976, 2111109, 2119656, 2147184, 2157507, 2166528, 2176944, 2188032, 2205216, 2216448, 2227104, 2234232, 2247168, 2266472, 2269696, 2296294, 2303028, 2306304, 2312352, 2339584, 2358356, 2370368, 2374848, 2412696, 2422464, 2434432, 2440816, 2487936, 2505048, 2519552, 2549781, 2553408, 2572752, 2585856, 2598288, 2624336, 2632032, 2642688, 2655744, 2666664, 2695264, 2708992, 2714112, 2738736, 2745918, 2749824, 2789504, 2814812, 2826208, 2834496, 2862912, 2876676, 2902592, 2940288, 2952378, 2969472, 2978976, 3032172, 3047616, 3070704, 3083136, 3116399, 3129984, 3138192, 3166464, 3179484, 3216928, 3229952, 3239424, 3249792, 3265416, 3282048, 3317248, 3340064, 3356122, 3370752, 3399708, 3404544, 3430336, 3444441, 3464384, 3509376, 3537534, 3555552, 3619044, 3633696, 3651648, 3661224, 3666432, 3731904, 3757572, 3779328, 3817216, 3835568, 3859128, 3878784, 3897432, 3920384, 3936504, 3959296, 3966326, 3971968, 3983616, 4042896, 4063488, 4094272, 4110848, 4173312, 4184256, 4222218, 4239312, 4294368, 4315014, 4333056, 4353888, 4376064, 4410432, 4454208, 4468464, 4532944, 4592588, 4606056, 4612608, 4624704, 4679168, 4716712, 4740736, 4749696, 4825392, 4844928, 4868864, 4881632, 4975872, 5010096, 5034183, 5099562, 5106816, 5145504, 5171712, 5196576, 5248672, 5264064, 5285376, 5306301, 5333328, 5390528, 5477472, 5491836, 5499648, 5579008, 5629624, 5652416, 5668992, 5725824, 5753352, 5805184, 5880576, 5904756, 5938944, 5949489, 5957952, 6064344, 6095232, 6141408, 6166272, 6232798, 6259968, 6276384, 6332928, 6333327, 6358968, 6433856, 6459904, 6499584, 6530832, 6564096, 6680128, 6712244, 6741504, 6799416, 6809088, 6860672, 6888882, 6928768, 7018752, 7075068, 7111104, 7238088, 7267392, 7303296, 7322448, 7463808, 7515144, 7558656, 7634432, 7671136, 7718256, 7757568, 7794864, 7873008, 7932652, 7943936, 7967232, 8085792, 8126976, 8188544, 8368512, 8444436, 8478624, 8588736, 8630028, 8707776, 8820864, 8908416, 8936928, 9065888, 9185176, 9212112, 9249408, 9349197, 9433424, 9481472, 9499392, 9650784, 9689856, 9737728, 9763264, 9951744, 10020192, 10068366, 10199124, 10213632, 10291008, 10333323, 10393152, 10497344, 10528128, 10612602, 10666656, 10781056, 10954944, 10983672, 10999296, 11158016, 11259248, 11304832, 11337984, 11451648, 11506704, 11610368, 11761152, 11809512, 11877888, 11898978, 11915904, 12128688, 12190464, 12282816, 12332544, 12465596, 12519936, 12552768, 12666654, 12717936, 12867712, 12999168, 13061664, 13128192, 13360256, 13424488, 13598832, 13721344, 13777764, 13857536, 14037504, 14150136, 14222208, 14476176, 14534784, 14606592, 14644896, 14927616, 15030288, 15102549, 15342272, 15436512, 15515136, 15589728, 15746016, 15865304, 15887872, 16171584, 16377088, 16737024, 16888872, 16957248, 17177472, 17260056, 17415552, 17641728, 17816832, 17848467, 17873856, 18131776, 18370352, 18424224, 18498816, 18698394, 18866848, 18962944, 18998784, 19301568, 19379712, 19526528, 20040384, 20136732, 20398248, 20427264, 20582016, 20666646, 20786304, 20994688, 21056256, 21225204, 21333312, 21562112, 21814793, 21909888, 21967344, 22518496, 22609664, 22675968, 22903296, 23013408, 23220736, 23619024, 23797956, 23831808, 24257376, 24380928, 24565632, 24931192, 25105536, 25333308, 25435872, 25735424, 26123328, 26720512, 26848976, 27197664, 27442688, 27555528, 27715072, 28047591, 28300272, 28444416, 28952352, 29069568, 29213184, 29289792, 29855232, 30060576, 30205098, 30684544, 30873024, 31179456, 31492032, 31730608, 32343168, 32754176, 33474048, 33777744, 33914496, 34354944, 34520112, 34831104, 35283456, 35633664, 35696934, 35747712, 36263552, 36740704, 36848448, 36997632, 37396788, 37733696, 38603136, 39053056, 40080768, 40273464, 40796496, 41164032, 41333292, 41572608, 41989376, 42112512, 42450408, 42666624, 43124224, 43629586, 43819776, 43934688, 45036992, 45219328, 46026816, 47238048, 47595912, 47663616, 48514752, 49131264, 49862384, 50211072, 50666616, 50871744, 51470848, 52246656, 53441024, 53697952, 54395328, 55111056, 56095182, 56600544, 56888832, 57904704, 58139136, 58579584, 60121152, 60410196, 61369088, 61746048, 62358912, 62984064, 63461216, 64686336, 65444379, 67555488, 67828992, 68709888, 69040224, 69662208, 71393868, 71495424, 72527104, 73481408, 73696896, 74793576, 75467392, 77206272, 78106112, 80161536, 80546928, 81592992, 82328064, 82666584, 83145216, 83978752, 84900816, 85333248, 87259172, 87639552, 87869376, 90073984, 92053632, 94476096, 95191824, 97029504, 98262528, 99724768, 100422144, 101333232, 101743488, 104493312, 107395904, 108790656, 110222112, 112190364, 113201088, 115809408, 117159168, 120242304, 120820392, 122738176, 123492096, 124717824, 125968128, 126922432, 129372672, 130888758, 135110976, 135657984, 138080448, 142787736, 142990848, 145054208, 146962816, 147393792, 149587152, 150934784, 154412544, 160323072, 161093856, 163185984, 165333168, 169801632, 170666496, 174518344, 175738752, 180147968, 184107264, 188952192, 190383648, 194059008, 196333137, 199449536, 202666464, 203486976, 208986624, 214791808, 217581312, 220444224, 224380728, 226402176, 231618816, 234318336, 240484608, 241640784, 246984192, 249435648, 251936256, 253844864, 261777516, 270221952, 276160896, 285575472, 293925632, 294787584, 299174304, 301869568, 322187712, 326371968, 330666336, 339603264, 349036688, 351477504, 360295936, 368214528, 377904384, 380767296, 388118016, 392666274, 398899072, 405332928, 406973952, 429583616, 435162624, 440888448, 448761456, 452804352, 463237632, 480969216, 483281568, 507689728, 523555032, 540443904, 552321792, 571150944, 587851264, 598348608, 644375424, 652743936, 661332672, 679206528, 698073376, 702955008, 755808768, 761534592, 785332548, 797798144, 810665856, 859167232, 881776896, 897522912, 905608704, 966563136, 1015379456, 1047110064, 1080887808, 1104643584, 1142301888, 1196697216, 1288750848, 1305487872, 1322665344, 1358413056, 1396146752, 1523069184, 1570665096, 1595596288, 1621331712, 1763553792, 1795045824, 1933126272, 2094220128, 2284603776, 2393394432, 2577501696, 2645330688, 2716826112, 2792293504, 3046138368, 3141330192, 3242663424, 3590091648, 3866252544, 4188440256, 4569207552, 4786788864, 5290661376, 5584587008, 6282660384, 7180183296, 7732505088, 8376880512, 9138415104, 11169174016, 12565320768, 14360366592, 16753761024, 25130641536, 33507522048, 50261283072, 100522566144]

約数ペア:

[(1, 100522566144), (2, 50261283072), (3, 33507522048), (4, 25130641536), (6, 16753761024), (7, 14360366592), (8, 12565320768), (9, 11169174016), (11, 9138415104), (12, 8376880512), (13, 7732505088), (14, 7180183296), (16, 6282660384), (18, 5584587008), (19, 5290661376), (21, 4786788864), (22, 4569207552), (24, 4188440256), (26, 3866252544), (28, 3590091648), (31, 3242663424), (32, 3141330192), (33, 3046138368), (36, 2792293504), (37, 2716826112), (38, 2645330688), (39, 2577501696), (42, 2393394432), (44, 2284603776), (48, 2094220128), (52, 1933126272), (56, 1795045824), (57, 1763553792), (62, 1621331712), (63, 1595596288), (64, 1570665096), (66, 1523069184), (72, 1396146752), (74, 1358413056), (76, 1322665344), (77, 1305487872), (78, 1288750848), (84, 1196697216), (88, 1142301888), (91, 1104643584), (93, 1080887808), (96, 1047110064), (99, 1015379456), (104, 966563136), (111, 905608704), (112, 897522912), (114, 881776896), (117, 859167232), (124, 810665856), (126, 797798144), (128, 785332548), (132, 761534592), (133, 755808768), (143, 702955008), (144, 698073376), (148, 679206528), (152, 661332672), (154, 652743936), (156, 644375424), (168, 598348608), (171, 587851264), (176, 571150944), (182, 552321792), (186, 540443904), (192, 523555032), (198, 507689728), (208, 483281568), (209, 480969216), (217, 463237632), (222, 452804352), (224, 448761456), (228, 440888448), (231, 435162624), (234, 429583616), (247, 406973952), (248, 405332928), (252, 398899072), (256, 392666274), (259, 388118016), (264, 380767296), (266, 377904384), (273, 368214528), (279, 360295936), (286, 351477504), (288, 349036688), (296, 339603264), (304, 330666336), (308, 326371968), (312, 322187712), (333, 301869568), (336, 299174304), (341, 294787584), (342, 293925632), (352, 285575472), (364, 276160896), (372, 270221952), (384, 261777516), (396, 253844864), (399, 251936256), (403, 249435648), (407, 246984192), (416, 241640784), (418, 240484608), (429, 234318336), (434, 231618816), (444, 226402176), (448, 224380728), (456, 220444224), (462, 217581312), (468, 214791808), (481, 208986624), (494, 203486976), (496, 202666464), (504, 199449536), (512, 196333137), (518, 194059008), (528, 190383648), (532, 188952192), (546, 184107264), (558, 180147968), (572, 175738752), (576, 174518344), (589, 170666496), (592, 169801632), (608, 165333168), (616, 163185984), (624, 161093856), (627, 160323072), (651, 154412544), (666, 150934784), (672, 149587152), (682, 147393792), (684, 146962816), (693, 145054208), (703, 142990848), (704, 142787736), (728, 138080448), (741, 135657984), (744, 135110976), (768, 130888758), (777, 129372672), (792, 126922432), (798, 125968128), (806, 124717824), (814, 123492096), (819, 122738176), (832, 120820392), (836, 120242304), (858, 117159168), (868, 115809408), (888, 113201088), (896, 112190364), (912, 110222112), (924, 108790656), (936, 107395904), (962, 104493312), (988, 101743488), (992, 101333232), (1001, 100422144), (1008, 99724768), (1023, 98262528), (1036, 97029504), (1056, 95191824), (1064, 94476096), (1092, 92053632), (1116, 90073984), (1144, 87869376), (1147, 87639552), (1152, 87259172), (1178, 85333248), (1184, 84900816), (1197, 83978752), (1209, 83145216), (1216, 82666584), (1221, 82328064), (1232, 81592992), (1248, 80546928), (1254, 80161536), (1287, 78106112), (1302, 77206272), (1332, 75467392), (1344, 74793576), (1364, 73696896), (1368, 73481408), (1386, 72527104), (1406, 71495424), (1408, 71393868), (1443, 69662208), (1456, 69040224), (1463, 68709888), (1482, 67828992), (1488, 67555488), (1536, 65444379), (1554, 64686336), (1584, 63461216), (1596, 62984064), (1612, 62358912), (1628, 61746048), (1638, 61369088), (1664, 60410196), (1672, 60121152), (1716, 58579584), (1729, 58139136), (1736, 57904704), (1767, 56888832), (1776, 56600544), (1792, 56095182), (1824, 55111056), (1848, 54395328), (1872, 53697952), (1881, 53441024), (1924, 52246656), (1953, 51470848), (1976, 50871744), (1984, 50666616), (2002, 50211072), (2016, 49862384), (2046, 49131264), (2072, 48514752), (2109, 47663616), (2112, 47595912), (2128, 47238048), (2184, 46026816), (2223, 45219328), (2232, 45036992), (2288, 43934688), (2294, 43819776), (2304, 43629586), (2331, 43124224), (2356, 42666624), (2368, 42450408), (2387, 42112512), (2394, 41989376), (2418, 41572608), (2432, 41333292), (2442, 41164032), (2464, 40796496), (2496, 40273464), (2508, 40080768), (2574, 39053056), (2604, 38603136), (2664, 37733696), (2688, 37396788), (2717, 36997632), (2728, 36848448), (2736, 36740704), (2772, 36263552), (2812, 35747712), (2816, 35696934), (2821, 35633664), (2849, 35283456), (2886, 34831104), (2912, 34520112), (2926, 34354944), (2964, 33914496), (2976, 33777744), (3003, 33474048), (3069, 32754176), (3108, 32343168), (3168, 31730608), (3192, 31492032), (3224, 31179456), (3256, 30873024), (3276, 30684544), (3328, 30205098), (3344, 30060576), (3367, 29855232), (3432, 29289792), (3441, 29213184), (3458, 29069568), (3472, 28952352), (3534, 28444416), (3552, 28300272), (3584, 28047591), (3627, 27715072), (3648, 27555528), (3663, 27442688), (3696, 27197664), (3744, 26848976), (3762, 26720512), (3848, 26123328), (3906, 25735424), (3952, 25435872), (3968, 25333308), (4004, 25105536), (4032, 24931192), (4092, 24565632), (4123, 24380928), (4144, 24257376), (4218, 23831808), (4224, 23797956), (4256, 23619024), (4329, 23220736), (4368, 23013408), (4389, 22903296), (4433, 22675968), (4446, 22609664), (4464, 22518496), (4576, 21967344), (4588, 21909888), (4608, 21814793), (4662, 21562112), (4712, 21333312), (4736, 21225204), (4774, 21056256), (4788, 20994688), (4836, 20786304), (4864, 20666646), (4884, 20582016), (4921, 20427264), (4928, 20398248), (4992, 20136732), (5016, 20040384), (5148, 19526528), (5187, 19379712), (5208, 19301568), (5291, 18998784), (5301, 18962944), (5328, 18866848), (5376, 18698394), (5434, 18498816), (5456, 18424224), (5472, 18370352), (5544, 18131776), (5624, 17873856), (5632, 17848467), (5642, 17816832), (5698, 17641728), (5772, 17415552), (5824, 17260056), (5852, 17177472), (5928, 16957248), (5952, 16888872), (6006, 16737024), (6138, 16377088), (6216, 16171584), (6327, 15887872), (6336, 15865304), (6384, 15746016), (6448, 15589728), (6479, 15515136), (6512, 15436512), (6552, 15342272), (6656, 15102549), (6688, 15030288), (6734, 14927616), (6864, 14644896), (6882, 14606592), (6916, 14534784), (6944, 14476176), (7068, 14222208), (7104, 14150136), (7161, 14037504), (7254, 13857536), (7296, 13777764), (7326, 13721344), (7392, 13598832), (7488, 13424488), (7524, 13360256), (7657, 13128192), (7696, 13061664), (7733, 12999168), (7812, 12867712), (7904, 12717936), (7936, 12666654), (8008, 12552768), (8029, 12519936), (8064, 12465596), (8151, 12332544), (8184, 12282816), (8246, 12190464), (8288, 12128688), (8436, 11915904), (8448, 11898978), (8463, 11877888), (8512, 11809512), (8547, 11761152), (8658, 11610368), (8736, 11506704), (8778, 11451648), (8866, 11337984), (8892, 11304832), (8928, 11259248), (9009, 11158016), (9139, 10999296), (9152, 10983672), (9176, 10954944), (9324, 10781056), (9424, 10666656), (9472, 10612602), (9548, 10528128), (9576, 10497344), (9672, 10393152), (9728, 10333323), (9768, 10291008), (9842, 10213632), (9856, 10199124), (9984, 10068366), (10032, 10020192), (10101, 9951744), (10296, 9763264), (10323, 9737728), (10374, 9689856), (10416, 9650784), (10582, 9499392), (10602, 9481472), (10656, 9433424), (10752, 9349197), (10868, 9249408), (10912, 9212112), (10944, 9185176), (11088, 9065888), (11248, 8936928), (11284, 8908416), (11396, 8820864), (11544, 8707776), (11648, 8630028), (11704, 8588736), (11856, 8478624), (11904, 8444436), (12012, 8368512), (12276, 8188544), (12369, 8126976), (12432, 8085792), (12617, 7967232), (12654, 7943936), (12672, 7932652), (12768, 7873008), (12896, 7794864), (12958, 7757568), (13024, 7718256), (13104, 7671136), (13167, 7634432), (13299, 7558656), (13376, 7515144), (13468, 7463808), (13728, 7322448), (13764, 7303296), (13832, 7267392), (13888, 7238088), (14136, 7111104), (14208, 7075068), (14322, 7018752), (14508, 6928768), (14592, 6888882), (14652, 6860672), (14763, 6809088), (14784, 6799416), (14911, 6741504), (14976, 6712244), (15048, 6680128), (15314, 6564096), (15392, 6530832), (15466, 6499584), (15561, 6459904), (15624, 6433856), (15808, 6358968), (15872, 6333327), (15873, 6332928), (16016, 6276384), (16058, 6259968), (16128, 6232798), (16302, 6166272), (16368, 6141408), (16492, 6095232), (16576, 6064344), (16872, 5957952), (16896, 5949489), (16926, 5938944), (17024, 5904756), (17094, 5880576), (17316, 5805184), (17472, 5753352), (17556, 5725824), (17732, 5668992), (17784, 5652416), (17856, 5629624), (18018, 5579008), (18278, 5499648), (18304, 5491836), (18352, 5477472), (18648, 5390528), (18848, 5333328), (18944, 5306301), (19019, 5285376), (19096, 5264064), (19152, 5248672), (19344, 5196576), (19437, 5171712), (19536, 5145504), (19684, 5106816), (19712, 5099562), (19968, 5034183), (20064, 5010096), (20202, 4975872), (20592, 4881632), (20646, 4868864), (20748, 4844928), (20832, 4825392), (21164, 4749696), (21204, 4740736), (21312, 4716712), (21483, 4679168), (21736, 4624704), (21793, 4612608), (21824, 4606056), (21888, 4592588), (22176, 4532944), (22496, 4468464), (22568, 4454208), (22792, 4410432), (22971, 4376064), (23088, 4353888), (23199, 4333056), (23296, 4315014), (23408, 4294368), (23712, 4239312), (23808, 4222218), (24024, 4184256), (24087, 4173312), (24453, 4110848), (24552, 4094272), (24738, 4063488), (24864, 4042896), (25234, 3983616), (25308, 3971968), (25344, 3966326), (25389, 3959296), (25536, 3936504), (25641, 3920384), (25792, 3897432), (25916, 3878784), (26048, 3859128), (26208, 3835568), (26334, 3817216), (26598, 3779328), (26752, 3757572), (26936, 3731904), (27417, 3666432), (27456, 3661224), (27528, 3651648), (27664, 3633696), (27776, 3619044), (28272, 3555552), (28416, 3537534), (28644, 3509376), (29016, 3464384), (29184, 3444441), (29304, 3430336), (29526, 3404544), (29568, 3399708), (29822, 3370752), (29952, 3356122), (30096, 3340064), (30303, 3317248), (30628, 3282048), (30784, 3265416), (30932, 3249792), (31031, 3239424), (31122, 3229952), (31248, 3216928), (31616, 3179484), (31746, 3166464), (32032, 3138192), (32116, 3129984), (32256, 3116399), (32604, 3083136), (32736, 3070704), (32984, 3047616), (33152, 3032172), (33744, 2978976), (33852, 2969472), (34048, 2952378), (34188, 2940288), (34632, 2902592), (34944, 2876676), (35112, 2862912), (35464, 2834496), (35568, 2826208), (35712, 2814812), (36036, 2789504), (36556, 2749824), (36608, 2745918), (36704, 2738736), (37037, 2714112), (37107, 2708992), (37296, 2695264), (37696, 2666664), (37851, 2655744), (38038, 2642688), (38192, 2632032), (38304, 2624336), (38688, 2598288), (38874, 2585856), (39072, 2572752), (39368, 2553408), (39424, 2549781), (39897, 2519552), (40128, 2505048), (40404, 2487936), (41184, 2440816), (41292, 2434432), (41496, 2422464), (41664, 2412696), (42328, 2374848), (42408, 2370368), (42624, 2358356), (42966, 2339584), (43472, 2312352), (43586, 2306304), (43648, 2303028), (43776, 2296294), (44289, 2269696), (44352, 2266472), (44733, 2247168), (44992, 2234232), (45136, 2227104), (45353, 2216448), (45584, 2205216), (45942, 2188032), (46176, 2176944), (46398, 2166528), (46592, 2157507), (46816, 2147184), (47424, 2119656), (47616, 2111109), (47619, 2110976), (48048, 2092128), (48174, 2086656), (48906, 2055424), (49104, 2047136), (49476, 2031744), (49728, 2021448), (50468, 1991808), (50616, 1985984), (50688, 1983163), (50778, 1979648), (51072, 1968252), (51282, 1960192), (51584, 1948716), (51832, 1939392), (52096, 1929564), (52416, 1917784), (52668, 1908608), (53196, 1889664), (53504, 1878786), (53599, 1875456), (53872, 1865952), (54131, 1857024), (54834, 1833216), (54912, 1830612), (55056, 1825824), (55328, 1816848), (55552, 1809522), (56544, 1777776), (56832, 1768767), (57057, 1761792), (57288, 1754688), (58032, 1732192), (58311, 1723904), (58608, 1715168), (59052, 1702272), (59136, 1699854), (59644, 1685376), (59904, 1678061), (60192, 1670032), (60606, 1658624), (61256, 1641024), (61568, 1632708), (61864, 1624896), (62062, 1619712), (62244, 1614976), (62496, 1608464), (63232, 1589742), (63492, 1583232), (63973, 1571328), (64064, 1569096), (64232, 1564992), (65208, 1541568), (65379, 1537536), (65472, 1535352), (65968, 1523808), (66304, 1516086), (67488, 1489488), (67704, 1484736), (68096, 1476189), (68376, 1470144), (68913, 1458688), (69264, 1451296), (69597, 1444352), (69888, 1438338), (70224, 1431456), (70928, 1417248), (71136, 1413104), (71424, 1407406), (72072, 1394752), (72261, 1391104), (73112, 1374912), (73216, 1372959), (73408, 1369368), (74074, 1357056), (74214, 1354496), (74592, 1347632), (75392, 1333332), (75702, 1327872), (76076, 1321344), (76384, 1316016), (76608, 1312168), (77376, 1299144), (77748, 1292928), (78144, 1286376), (78736, 1276704), (79794, 1259776), (80256, 1252524), (80808, 1243968), (82251, 1222144), (82368, 1220408), (82584, 1217216), (82992, 1211232), (83328, 1206348), (84227, 1193472), (84656, 1187424), (84816, 1185184), (85248, 1179178), (85932, 1169792), (86944, 1156176), (87172, 1153152), (87296, 1151514), (87552, 1148147), (88319, 1138176), (88578, 1134848), (88704, 1133236), (89466, 1123584), (89984, 1117116), (90272, 1113552), (90706, 1108224), (91168, 1102608), (91884, 1094016), (92352, 1088472), (92796, 1083264), (93093, 1079808), (93632, 1073592), (94848, 1059828), (95238, 1055488), (96096, 1046064), (96348, 1043328), (97812, 1027712), (98208, 1023568), (98952, 1015872), (99456, 1010724), (100529, 999936), (100936, 995904), (101232, 992992), (101556, 989824), (102144, 984126), (102564, 980096), (103168, 974358), (103664, 969696), (104192, 964782), (104377, 963072), (104832, 958892), (105336, 954304), (106392, 944832), (107008, 939393), (107198, 937728), (107744, 932976), (108262, 928512), (109668, 916608), (109824, 915306), (110112, 912912), (110656, 908424), (111104, 904761), (111111, 904704), (113088, 888888), (113553, 885248), (114114, 880896), (114576, 877344), (116064, 866096), (116622, 861952), (117216, 857584), (118104, 851136), (118272, 849927), (119288, 842688), (120384, 835016), (121212, 829312), (122512, 820512), (123136, 816354), (123728, 812448), (124124, 809856), (124488, 807488), (124992, 804232), (126464, 794871), (126984, 791616), (127946, 785664), (128128, 784548), (128464, 782496), (130416, 770784), (130758, 768768), (130944, 767676), (131936, 761904), (132608, 758043), (134199, 749056), (134976, 744744), (135408, 742368), (136059, 738816), (136752, 735072), (137826, 729344), (138528, 725648), (139194, 722176), (139776, 719169), (140448, 715728), (141856, 708624), (142272, 706552), (142848, 703703), (144144, 697376), (144522, 695552), (146224, 687456), (146816, 684684), (148148, 678528), (148428, 677248), (149184, 673816), (150784, 666666), (151404, 663936), (152152, 660672), (152551, 658944), (152768, 658008), (153216, 656084), (154752, 649572), (155496, 646464), (156288, 643188), (157472, 638352), (159588, 629888), (160512, 626262), (160797, 625152), (161616, 621984), (162393, 619008), (164021, 612864), (164502, 611072), (164736, 610204), (165168, 608608), (165984, 605616), (166656, 603174), (168454, 596736), (169312, 593712), (169632, 592592), (170496, 589589), (171171, 587264), (171864, 584896), (173888, 578088), (174344, 576576), (174592, 575757), (176638, 569088), (177156, 567424), (177408, 566618), (178932, 561792), (179968, 558558), (180544, 556776), (181412, 554112), (182336, 551304), (183768, 547008), (184704, 544236), (185592, 541632), (186186, 539904), (187264, 536796), (189696, 529914), (190476, 527744), (191919, 523776), (192192, 523032), (192696, 521664), (195624, 513856), (196137, 512512), (196416, 511784), (197904, 507936), (198912, 505362), (201058, 499968), (201872, 497952), (202464, 496496), (203112, 494912), (204288, 492063), (205128, 490048), (206336, 487179), (207328, 484848), (208384, 482391), (208754, 481536), (209664, 479446), (210672, 477152), (212784, 472416), (214396, 468864), (215488, 466488), (216524, 464256), (219336, 458304), (219648, 457653), (220224, 456456), (221312, 454212), (222222, 452352), (226176, 444444), (227106, 442624), (228228, 440448), (229152, 438672), (232128, 433048), (233244, 430976), (234432, 428792), (236208, 425568), (238576, 421344), (239723, 419328), (240768, 417508), (242424, 414656), (245024, 410256), (246272, 408177), (247456, 406224), (248248, 404928), (248976, 403744), (249984, 402116), (252681, 397824), (253968, 395808), (255892, 392832), (256256, 392274), (256928, 391248), (260832, 385392), (261516, 384384), (261888, 383838), (263872, 380952), (264957, 379392), (268398, 374528), (269952, 372372), (270816, 371184), (272118, 369408), (273504, 367536), (275652, 364672), (277056, 362824), (278388, 361088), (279279, 359936), (280896, 357864), (283309, 354816), (283712, 354312), (284544, 353276), (288288, 348688), (289044, 347776), (292448, 343728), (293632, 342342), (296296, 339264), (296856, 338624), (298368, 336908), (301568, 333333), (301587, 333312), (302808, 331968), (304304, 330336), (305102, 329472), (305536, 329004), (306432, 328042), (309504, 324786), (310992, 323232), (312576, 321594), (313131, 321024), (314944, 319176)]