117241496064

素因数分解:

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

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 108, 112, 114, 119, 121, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 189, 192, 198, 204, 209, 216, 217, 224, 228, 231, 238, 242, 248, 252, 256, 264, 266, 272, 279, 288, 297, 304, 306, 308, 323, 336, 341, 342, 352, 357, 363, 372, 374, 378, 384, 396, 399, 408, 418, 432, 434, 448, 456, 459, 462, 476, 484, 496, 504, 512, 513, 527, 528, 532, 544, 558, 561, 576, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 726, 744, 748, 756, 768, 792, 798, 816, 836, 837, 847, 864, 868, 896, 912, 918, 924, 952, 968, 969, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1089, 1116, 1122, 1152, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1344, 1364, 1368, 1386, 1408, 1428, 1452, 1463, 1488, 1496, 1512, 1536, 1581, 1584, 1596, 1632, 1672, 1674, 1683, 1694, 1728, 1736, 1767, 1792, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 1953, 1984, 2016, 2046, 2052, 2057, 2079, 2108, 2112, 2128, 2142, 2176, 2178, 2232, 2244, 2261, 2299, 2304, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2508, 2541, 2584, 2604, 2618, 2688, 2728, 2736, 2772, 2816, 2856, 2904, 2907, 2926, 2976, 2992, 3024, 3069, 3162, 3168, 3192, 3213, 3264, 3267, 3344, 3348, 3366, 3388, 3456, 3472, 3534, 3553, 3584, 3591, 3648, 3672, 3689, 3696, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 3968, 4032, 4092, 4104, 4114, 4123, 4158, 4216, 4224, 4256, 4284, 4352, 4356, 4389, 4464, 4488, 4522, 4598, 4608, 4712, 4743, 4752, 4774, 4788, 4864, 4896, 4928, 5016, 5049, 5082, 5168, 5208, 5236, 5301, 5376, 5456, 5472, 5544, 5632, 5643, 5712, 5797, 5808, 5814, 5852, 5859, 5952, 5984, 6048, 6138, 6171, 6324, 6336, 6384, 6426, 6479, 6528, 6534, 6688, 6696, 6732, 6776, 6783, 6897, 6912, 6944, 7068, 7106, 7161, 7182, 7296, 7344, 7378, 7392, 7502, 7524, 7616, 7623, 7744, 7752, 7812, 7854, 7936, 8064, 8184, 8208, 8228, 8246, 8316, 8432, 8448, 8512, 8568, 8704, 8712, 8721, 8778, 8928, 8976, 9044, 9196, 9207, 9424, 9486, 9504, 9548, 9576, 9728, 9792, 9856, 10013, 10032, 10098, 10164, 10336, 10416, 10472, 10602, 10659, 10752, 10912, 10944, 11067, 11088, 11253, 11286, 11424, 11594, 11616, 11628, 11704, 11718, 11781, 11904, 11968, 12096, 12276, 12342, 12369, 12648, 12672, 12768, 12852, 12958, 13056, 13068, 13167, 13376, 13392, 13464, 13552, 13566, 13794, 13824, 13888, 14136, 14212, 14229, 14322, 14364, 14399, 14592, 14688, 14756, 14784, 15004, 15048, 15232, 15246, 15488, 15504, 15624, 15708, 15872, 15903, 16093, 16128, 16368, 16416, 16456, 16492, 16632, 16864, 16896, 17024, 17136, 17391, 17424, 17442, 17556, 17856, 17952, 18088, 18392, 18414, 18513, 18848, 18972, 19008, 19096, 19152, 19437, 19584, 19712, 20026, 20064, 20196, 20328, 20349, 20672, 20691, 20832, 20944, 21204, 21318, 21483, 21824, 21888, 22134, 22176, 22506, 22572, 22848, 22869, 23188, 23232, 23256, 23408, 23436, 23562, 23808, 23936, 24192, 24552, 24684, 24738, 24871, 25296, 25344, 25536, 25704, 25916, 26112, 26136, 26257, 26334, 26752, 26784, 26928, 27104, 27132, 27588, 27776, 28272, 28424, 28458, 28644, 28728, 28798, 29184, 29376, 29512, 29568, 30008, 30039, 30096, 30464, 30492, 30976, 31008, 31248, 31416, 31806, 31977, 32186, 32256, 32736, 32832, 32912, 32984, 33201, 33264, 33728, 33759, 34048, 34272, 34782, 34848, 34884, 35112, 35343, 35712, 35904, 36176, 36784, 36828, 37026, 37107, 37696, 37944, 38016, 38192, 38304, 38874, 39083, 39168, 39424, 39501, 40052, 40128, 40392, 40579, 40656, 40698, 41344, 41382, 41664, 41888, 42408, 42636, 42966, 43197, 43648, 43776, 44268, 44352, 45012, 45144, 45353, 45696, 45738, 46376, 46464, 46512, 46816, 46872, 47124, 47616, 47872, 48279, 48384, 49104, 49368, 49476, 49742, 50592, 50688, 51072, 51408, 51832, 52173, 52272, 52514, 52668, 53504, 53568, 53856, 54208, 54264, 55176, 55539, 55552, 56544, 56848, 56916, 57288, 57456, 57596, 58311, 58752, 59024, 59136, 60016, 60078, 60192, 60928, 60984, 61047, 61952, 62016, 62073, 62496, 62832, 63612, 63767, 63954, 64372, 64449, 65472, 65664, 65824, 65968, 66402, 66528, 67456, 67518, 68096, 68544, 69564, 69696, 69768, 70091, 70224, 70686, 71269, 71424, 71808, 72352, 73568, 73656, 74052, 74214, 74613, 75392, 75888, 76032, 76384, 76608, 77748, 78166, 78336, 78771, 79002, 80104, 80256, 80784, 81158, 81312, 81396, 82688, 82764, 83328, 83776, 84816, 85272, 85932, 86394, 87296, 87552, 88536, 88704, 90024, 90117, 90288, 90706, 91392, 91476, 92752, 92928, 93024, 93632, 93744, 94248, 95744, 95931, 96558, 96768, 98208, 98736, 98952, 99484, 99603, 101184, 101277, 102144, 102816, 103664, 104346, 104544, 105028, 105336, 107008, 107136, 107712, 108416, 108528, 110143, 110352, 111078, 111104, 111321, 113088, 113696, 113832, 114576, 114912, 115192, 116622, 117249, 117504, 118048, 118272, 120032, 120156, 120384, 121737, 121968, 122094, 124032, 124146, 124992, 125664, 127224, 127534, 127908, 128744, 128898, 129591, 130944, 131328, 131648, 131936, 132804, 133056, 134912, 135036, 136059, 137088, 139128, 139392, 139536, 140182, 140448, 141372, 142538, 142848, 143616, 144704, 144837, 147136, 147312, 148104, 148428, 149226, 150784, 151776, 152064, 152768, 153216, 155496, 156332, 156519, 157542, 158004, 160208, 160512, 161568, 162316, 162624, 162792, 165376, 165528, 166656, 167552, 169632, 170544, 171864, 172788, 174592, 174933, 177072, 177408, 180048, 180234, 180576, 181412, 182784, 182952, 185504, 185856, 186048, 187264, 187488, 188496, 191301, 191862, 193116, 196416, 197472, 197904, 198968, 199206, 202368, 202554, 204288, 205632, 207328, 208692, 209088, 210056, 210273, 210672, 213807, 214272, 215424, 216832, 217056, 220286, 220704, 222156, 222642, 223839, 226176, 227392, 227664, 229152, 229824, 230384, 233244, 234498, 235008, 236096, 236313, 240064, 240312, 240768, 243474, 243936, 244188, 248064, 248292, 249984, 251328, 254448, 255068, 255816, 257488, 257796, 259182, 261888, 262656, 263296, 263872, 265608, 266112, 269824, 270072, 270351, 272118, 273581, 274176, 278256, 278784, 279072, 280364, 280896, 282744, 285076, 287232, 289408, 289674, 294272, 294624, 296208, 296856, 298452, 301568, 303552, 305536, 306432, 310992, 312664, 313038, 315084, 316008, 320416, 321024, 323136, 324632, 325248, 325584, 330429, 331056, 333312, 335104, 339264, 341088, 343728, 345576, 349866, 351747, 354144, 354816, 360096, 360468, 361152, 362824, 365211, 365904, 371008, 372096, 374528, 374976, 376992, 382602, 383724, 386232, 388773, 392832, 394944, 395808, 397936, 398412, 404736, 405108, 408177, 411264, 414656, 417384, 418176, 420112, 420546, 421344, 427614, 428544, 430848, 433664, 434112, 434511, 440572, 441408, 444312, 445284, 446369, 447678, 452352, 454784, 455328, 458304, 459648, 460768, 466488, 468996, 472192, 472626, 480128, 480624, 481536, 486948, 487872, 488376, 496128, 496584, 498883, 499968, 502656, 508896, 510136, 511632, 514976, 515592, 518364, 523776, 526592, 527744, 531216, 532224, 540144, 540702, 544236, 547162, 548352, 556512, 557568, 558144, 560728, 561792, 565488, 570152, 573903, 578816, 579348, 588544, 589248, 592416, 593712, 596904, 607104, 611072, 612864, 621984, 625328, 626076, 630168, 630819, 632016, 640832, 641421, 646272, 649264, 650496, 651168, 660858, 662112, 670208, 671517, 678528, 682176, 687456, 691152, 699732, 703494, 708288, 708939, 720192, 720936, 722304, 725648, 730422, 731808, 742016, 744192, 749056, 749952, 753984, 765204, 767448, 771001, 772464, 777546, 785664, 789888, 791616, 795872, 796824, 809472, 810216, 816354, 820743, 822528, 829312, 834768, 836352, 840224, 841092, 842688, 855228, 861696, 868224, 869022, 881144, 882816, 888624, 890568, 892738, 895356, 904704, 909568, 910656, 916608, 919296, 921536, 932976, 937992, 944384, 945252, 960256, 961248, 963072, 973896, 975744, 976752, 991287, 993168, 997766, 999936, 1005312, 1017792, 1020272, 1023264, 1029952, 1031184, 1036728, 1053184, 1055241, 1055488, 1062432, 1064448, 1080288, 1081404, 1088472, 1094324, 1095633, 1113024, 1116288, 1121456, 1123584, 1130976, 1140304, 1147806, 1157632, 1158696, 1177088, 1178496, 1184832, 1187424, 1193808, 1211573, 1214208, 1222144, 1224531, 1243968, 1250656, 1252152, 1260336, 1261638, 1264032, 1281664, 1282842, 1292544, 1298528, 1300992, 1302336, 1321716, 1324224, 1339107, 1343034, 1357056, 1364352, 1374912, 1382304, 1399464, 1406988, 1416576, 1417878, 1440384, 1441872, 1444608, 1451296, 1460844, 1463616, 1484032, 1488384, 1496649, 1499904, 1507968, 1530408, 1534896, 1542002, 1544928, 1555092, 1571328, 1579776, 1583232, 1591744, 1593648, 1620432, 1632708, 1641486, 1645056, 1658624, 1669536, 1672704, 1680448, 1682184, 1685376, 1710456, 1721709, 1736448, 1738044, 1762288, 1765632, 1777248, 1781136, 1785476, 1790712, 1819136, 1821312, 1833216, 1838592, 1843072, 1865952, 1875984, 1888768, 1890504, 1892457, 1920512, 1922496, 1924263, 1947792, 1951488, 1953504, 1982574, 1986336, 1995532, 2010624, 2035584, 2040544, 2046528, 2059904, 2062368, 2073456, 2110482, 2110976, 2124864, 2160576, 2162808, 2176944, 2188648, 2191266, 2226048, 2232576, 2242912, 2247168, 2261952, 2280608, 2295612, 2313003, 2317392, 2356992, 2369664, 2374848, 2387616, 2423146, 2428416, 2449062, 2462229, 2487936, 2501312, 2504304, 2520672, 2523276, 2528064, 2563328, 2565684, 2585088, 2597056, 2604672, 2643432, 2648448, 2678214, 2686068, 2714112, 2728704, 2749824, 2764608, 2798928, 2813976, 2833152, 2835756, 2880768, 2883744, 2889216, 2902592, 2921688, 2927232, 2968064, 2973861, 2993298, 2999808, 3015936, 3060816, 3069792, 3084004, 3089856, 3110184, 3159552, 3166464, 3183488, 3187296, 3240864, 3265416, 3282972, 3317248, 3339072, 3360896, 3364368, 3370752, 3420912, 3443418, 3472896, 3476088, 3524576, 3531264, 3554496, 3562272, 3570952, 3581424, 3634719, 3642624, 3666432, 3686144, 3731904, 3751968, 3781008, 3784914, 3844992, 3848526, 3895584, 3902976, 3907008, 3965148, 3972672, 3991064, 4017321, 4071168, 4081088, 4093056, 4119808, 4124736, 4146912, 4220964, 4249728, 4321152, 4325616, 4353888, 4377296, 4382532, 4452096, 4465152, 4485824, 4489947, 4523904, 4561216, 4591224, 4626006, 4634784, 4713984, 4739328, 4749696, 4775232, 4846292, 4898124, 4924458, 4975872, 5002624, 5008608, 5041344, 5046552, 5056128, 5126656, 5131368, 5194112, 5209344, 5286864, 5296896, 5356428, 5372136, 5457408, 5499648, 5529216, 5597856, 5627952, 5666304, 5671512, 5761536, 5767488, 5805184, 5843376, 5854464, 5947722, 5986596, 6031872, 6121632, 6139584, 6168008, 6179712, 6220368, 6332928, 6366976, 6374592, 6481728, 6530832, 6565944, 6678144, 6721792, 6728736, 6741504, 6841824, 6886836, 6939009, 6952176, 7049152, 7108992, 7124544, 7141904, 7162848, 7269438, 7285248, 7372288, 7386687, 7463808, 7503936, 7562016, 7569828, 7689984, 7697052, 7791168, 7814016, 7930296, 7945344, 7982128, 8034642, 8142336, 8162176, 8186112, 8239616, 8249472, 8293824, 8441928, 8481011, 8499456, 8642304, 8651232, 8707776, 8754592, 8765064, 8904192, 8971648, 8979894, 9047808, 9122432, 9182448, 9252012, 9269568, 9478656, 9499392, 9550464, 9692584, 9796248, 9848916, 9951744, 10005248, 10017216, 10082688, 10093104, 10112256, 10262736, 10388224, 10418688, 10573728, 10593792, 10712856, 10744272, 10904157, 10999296, 11058432, 11195712, 11255904, 11343024, 11534976, 11610368, 11686752, 11708928, 11895444, 11973192, 12051963, 12243264, 12279168, 12336016, 12359424, 12440736, 12733952, 12749184, 12963456, 13061664, 13131888, 13356288, 13443584, 13457472, 13469841, 13683648, 13773672, 13878018, 13904352, 14098304, 14217984, 14249088, 14283808, 14325696, 14538876, 14773374, 14927616, 15007872, 15124032, 15139656, 15379968, 15394104, 15582336, 15628032, 15860592, 15890688, 15964256, 16069284, 16324352, 16372224, 16498944, 16587648, 16883856, 16962022, 16998912, 17284608, 17302464, 17415552, 17509184, 17530128, 17943296, 17959788, 18095616, 18244864, 18364896, 18504024, 18539136, 18998784, 19100928, 19385168, 19592496, 19697832, 20010496, 20034432, 20165376, 20186208, 20224512, 20525472, 20776448, 20817027, 21147456, 21425712, 21488544, 21808314, 22116864, 22391424, 22511808, 22686048, 23069952, 23220736, 23373504, 23790888, 23946384, 24103926, 24486528, 24558336, 24672032, 24718848, 24881472, 25443033, 25498368, 25926912, 26123328, 26263776, 26712576, 26914944, 26939682, 27367296, 27547344, 27756036, 27808704, 28196608, 28435968, 28498176, 28567616, 28651392, 29077752, 29546748, 29855232, 30015744, 30248064, 30279312, 30788208, 31164672, 31256064, 31721184, 31781376, 31928512, 32138568, 32648704, 32712471, 32997888, 33175296, 33767712, 33924044, 34604928, 34831104, 35018368, 35060256, 35886592, 35919576, 36489728, 36729792, 37008048, 37078272, 38201856, 38770336, 39184992, 39395664, 40068864, 40330752, 40372416, 41050944, 41634054, 42294912, 42851424, 42977088, 43616628, 44782848, 45023616, 45372096, 46139904, 46747008, 47581776, 47892768, 48207852, 48973056, 49116672, 49344064, 49762944, 50886066, 50996736, 51853824, 52246656, 52527552, 53829888, 53879364, 54734592, 55094688, 55512072, 55617408, 56393216, 56996352, 57135232, 57302784, 58155504, 59093496, 60031488, 60496128, 60558624, 61576416, 62329344, 63442368, 63857024, 64277136, 65424942, 66350592, 67535424, 67848088, 69209856, 69662208, 70036736, 70120512, 71839152, 73459584, 74016096, 74156544, 76329099, 77540672, 78369984, 78791328, 80137728, 80744832, 82101888, 83268108, 84589824, 85702848, 85954176, 87233256, 89565696, 90047232, 90744192, 93494016, 95163552, 95785536, 96415704, 97946112, 98688128, 99525888, 101772132, 104493312, 105055104, 107659776, 107758728, 109469184, 110189376, 111024144, 111234816, 114270464, 114605568, 116311008, 118186992, 120992256, 121117248, 123152832, 126884736, 127714048, 128554272, 130849884, 135070848, 135696176, 138419712, 140073472, 140241024, 143678304, 146919168, 148032192, 152658198, 155081344, 156739968, 157582656, 161489664, 164203776, 166536216, 169179648, 171405696, 171908352, 174466512, 180094464, 181488384, 186988032, 190327104, 191571072, 192831408, 197376256, 199051776, 203544264, 208986624, 210110208, 215517456, 220378752, 222048288, 222469632, 228540928, 228987297, 232622016, 236373984, 242234496, 246305664, 253769472, 255428096, 257108544, 261699768, 270141696, 271392352, 280482048, 287356608, 293838336, 296064384, 305316396, 310162688, 313479936, 315165312, 322979328, 328407552, 333072432, 342811392, 343816704, 348933024, 362976768, 380654208, 383142144, 385662816, 394752512, 407088528, 420220416, 431034912, 440757504, 444096576, 457974594, 465244032, 472747968, 484468992, 492611328, 507538944, 514217088, 523399536, 540283392, 542784704, 560964096, 574713216, 592128768, 610632792, 620325376, 626959872, 630330624, 666144864, 685622784, 697866048, 761308416, 766284288, 771325632, 814177056, 862069824, 881515008, 888193152, 915949188, 930488064, 945495936, 968937984, 985222656, 1028434176, 1046799072, 1085569408, 1149426432, 1184257536, 1221265584, 1260661248, 1332289728, 1395732096, 1522616832, 1542651264, 1628354112, 1724139648, 1776386304, 1831898376, 1860976128, 1890991872, 2056868352, 2093598144, 2171138816, 2298852864, 2442531168, 2664579456, 2791464192, 3085302528, 3256708224, 3448279296, 3552772608, 3663796752, 3781983744, 4187196288, 4342277632, 4885062336, 5329158912, 5582928384, 6170605056, 6513416448, 6896558592, 7327593504, 8374392576, 9770124672, 10658317824, 13026832896, 14655187008, 16748785152, 19540249344, 29310374016, 39080498688, 58620748032, 117241496064]

約数ペア:

[(1, 117241496064), (2, 58620748032), (3, 39080498688), (4, 29310374016), (6, 19540249344), (7, 16748785152), (8, 14655187008), (9, 13026832896), (11, 10658317824), (12, 9770124672), (14, 8374392576), (16, 7327593504), (17, 6896558592), (18, 6513416448), (19, 6170605056), (21, 5582928384), (22, 5329158912), (24, 4885062336), (27, 4342277632), (28, 4187196288), (31, 3781983744), (32, 3663796752), (33, 3552772608), (34, 3448279296), (36, 3256708224), (38, 3085302528), (42, 2791464192), (44, 2664579456), (48, 2442531168), (51, 2298852864), (54, 2171138816), (56, 2093598144), (57, 2056868352), (62, 1890991872), (63, 1860976128), (64, 1831898376), (66, 1776386304), (68, 1724139648), (72, 1628354112), (76, 1542651264), (77, 1522616832), (84, 1395732096), (88, 1332289728), (93, 1260661248), (96, 1221265584), (99, 1184257536), (102, 1149426432), (108, 1085569408), (112, 1046799072), (114, 1028434176), (119, 985222656), (121, 968937984), (124, 945495936), (126, 930488064), (128, 915949188), (132, 888193152), (133, 881515008), (136, 862069824), (144, 814177056), (152, 771325632), (153, 766284288), (154, 761308416), (168, 697866048), (171, 685622784), (176, 666144864), (186, 630330624), (187, 626959872), (189, 620325376), (192, 610632792), (198, 592128768), (204, 574713216), (209, 560964096), (216, 542784704), (217, 540283392), (224, 523399536), (228, 514217088), (231, 507538944), (238, 492611328), (242, 484468992), (248, 472747968), (252, 465244032), (256, 457974594), (264, 444096576), (266, 440757504), (272, 431034912), (279, 420220416), (288, 407088528), (297, 394752512), (304, 385662816), (306, 383142144), (308, 380654208), (323, 362976768), (336, 348933024), (341, 343816704), (342, 342811392), (352, 333072432), (357, 328407552), (363, 322979328), (372, 315165312), (374, 313479936), (378, 310162688), (384, 305316396), (396, 296064384), (399, 293838336), (408, 287356608), (418, 280482048), (432, 271392352), (434, 270141696), (448, 261699768), (456, 257108544), (459, 255428096), (462, 253769472), (476, 246305664), (484, 242234496), (496, 236373984), (504, 232622016), (512, 228987297), (513, 228540928), (527, 222469632), (528, 222048288), (532, 220378752), (544, 215517456), (558, 210110208), (561, 208986624), (576, 203544264), (589, 199051776), (594, 197376256), (608, 192831408), (612, 191571072), (616, 190327104), (627, 186988032), (646, 181488384), (651, 180094464), (672, 174466512), (682, 171908352), (684, 171405696), (693, 169179648), (704, 166536216), (714, 164203776), (726, 161489664), (744, 157582656), (748, 156739968), (756, 155081344), (768, 152658198), (792, 148032192), (798, 146919168), (816, 143678304), (836, 140241024), (837, 140073472), (847, 138419712), (864, 135696176), (868, 135070848), (896, 130849884), (912, 128554272), (918, 127714048), (924, 126884736), (952, 123152832), (968, 121117248), (969, 120992256), (992, 118186992), (1008, 116311008), (1023, 114605568), (1026, 114270464), (1054, 111234816), (1056, 111024144), (1064, 110189376), (1071, 109469184), (1088, 107758728), (1089, 107659776), (1116, 105055104), (1122, 104493312), (1152, 101772132), (1178, 99525888), (1188, 98688128), (1197, 97946112), (1216, 96415704), (1224, 95785536), (1232, 95163552), (1254, 93494016), (1292, 90744192), (1302, 90047232), (1309, 89565696), (1344, 87233256), (1364, 85954176), (1368, 85702848), (1386, 84589824), (1408, 83268108), (1428, 82101888), (1452, 80744832), (1463, 80137728), (1488, 78791328), (1496, 78369984), (1512, 77540672), (1536, 76329099), (1581, 74156544), (1584, 74016096), (1596, 73459584), (1632, 71839152), (1672, 70120512), (1674, 70036736), (1683, 69662208), (1694, 69209856), (1728, 67848088), (1736, 67535424), (1767, 66350592), (1792, 65424942), (1824, 64277136), (1836, 63857024), (1848, 63442368), (1881, 62329344), (1904, 61576416), (1936, 60558624), (1938, 60496128), (1953, 60031488), (1984, 59093496), (2016, 58155504), (2046, 57302784), (2052, 57135232), (2057, 56996352), (2079, 56393216), (2108, 55617408), (2112, 55512072), (2128, 55094688), (2142, 54734592), (2176, 53879364), (2178, 53829888), (2232, 52527552), (2244, 52246656), (2261, 51853824), (2299, 50996736), (2304, 50886066), (2356, 49762944), (2376, 49344064), (2387, 49116672), (2394, 48973056), (2432, 48207852), (2448, 47892768), (2464, 47581776), (2508, 46747008), (2541, 46139904), (2584, 45372096), (2604, 45023616), (2618, 44782848), (2688, 43616628), (2728, 42977088), (2736, 42851424), (2772, 42294912), (2816, 41634054), (2856, 41050944), (2904, 40372416), (2907, 40330752), (2926, 40068864), (2976, 39395664), (2992, 39184992), (3024, 38770336), (3069, 38201856), (3162, 37078272), (3168, 37008048), (3192, 36729792), (3213, 36489728), (3264, 35919576), (3267, 35886592), (3344, 35060256), (3348, 35018368), (3366, 34831104), (3388, 34604928), (3456, 33924044), (3472, 33767712), (3534, 33175296), (3553, 32997888), (3584, 32712471), (3591, 32648704), (3648, 32138568), (3672, 31928512), (3689, 31781376), (3696, 31721184), (3751, 31256064), (3762, 31164672), (3808, 30788208), (3872, 30279312), (3876, 30248064), (3906, 30015744), (3927, 29855232), (3968, 29546748), (4032, 29077752), (4092, 28651392), (4104, 28567616), (4114, 28498176), (4123, 28435968), (4158, 28196608), (4216, 27808704), (4224, 27756036), (4256, 27547344), (4284, 27367296), (4352, 26939682), (4356, 26914944), (4389, 26712576), (4464, 26263776), (4488, 26123328), (4522, 25926912), (4598, 25498368), (4608, 25443033), (4712, 24881472), (4743, 24718848), (4752, 24672032), (4774, 24558336), (4788, 24486528), (4864, 24103926), (4896, 23946384), (4928, 23790888), (5016, 23373504), (5049, 23220736), (5082, 23069952), (5168, 22686048), (5208, 22511808), (5236, 22391424), (5301, 22116864), (5376, 21808314), (5456, 21488544), (5472, 21425712), (5544, 21147456), (5632, 20817027), (5643, 20776448), (5712, 20525472), (5797, 20224512), (5808, 20186208), (5814, 20165376), (5852, 20034432), (5859, 20010496), (5952, 19697832), (5984, 19592496), (6048, 19385168), (6138, 19100928), (6171, 18998784), (6324, 18539136), (6336, 18504024), (6384, 18364896), (6426, 18244864), (6479, 18095616), (6528, 17959788), (6534, 17943296), (6688, 17530128), (6696, 17509184), (6732, 17415552), (6776, 17302464), (6783, 17284608), (6897, 16998912), (6912, 16962022), (6944, 16883856), (7068, 16587648), (7106, 16498944), (7161, 16372224), (7182, 16324352), (7296, 16069284), (7344, 15964256), (7378, 15890688), (7392, 15860592), (7502, 15628032), (7524, 15582336), (7616, 15394104), (7623, 15379968), (7744, 15139656), (7752, 15124032), (7812, 15007872), (7854, 14927616), (7936, 14773374), (8064, 14538876), (8184, 14325696), (8208, 14283808), (8228, 14249088), (8246, 14217984), (8316, 14098304), (8432, 13904352), (8448, 13878018), (8512, 13773672), (8568, 13683648), (8704, 13469841), (8712, 13457472), (8721, 13443584), (8778, 13356288), (8928, 13131888), (8976, 13061664), (9044, 12963456), (9196, 12749184), (9207, 12733952), (9424, 12440736), (9486, 12359424), (9504, 12336016), (9548, 12279168), (9576, 12243264), (9728, 12051963), (9792, 11973192), (9856, 11895444), (10013, 11708928), (10032, 11686752), (10098, 11610368), (10164, 11534976), (10336, 11343024), (10416, 11255904), (10472, 11195712), (10602, 11058432), (10659, 10999296), (10752, 10904157), (10912, 10744272), (10944, 10712856), (11067, 10593792), (11088, 10573728), (11253, 10418688), (11286, 10388224), (11424, 10262736), (11594, 10112256), (11616, 10093104), (11628, 10082688), (11704, 10017216), (11718, 10005248), (11781, 9951744), (11904, 9848916), (11968, 9796248), (12096, 9692584), (12276, 9550464), (12342, 9499392), (12369, 9478656), (12648, 9269568), (12672, 9252012), (12768, 9182448), (12852, 9122432), (12958, 9047808), (13056, 8979894), (13068, 8971648), (13167, 8904192), (13376, 8765064), (13392, 8754592), (13464, 8707776), (13552, 8651232), (13566, 8642304), (13794, 8499456), (13824, 8481011), (13888, 8441928), (14136, 8293824), (14212, 8249472), (14229, 8239616), (14322, 8186112), (14364, 8162176), (14399, 8142336), (14592, 8034642), (14688, 7982128), (14756, 7945344), (14784, 7930296), (15004, 7814016), (15048, 7791168), (15232, 7697052), (15246, 7689984), (15488, 7569828), (15504, 7562016), (15624, 7503936), (15708, 7463808), (15872, 7386687), (15903, 7372288), (16093, 7285248), (16128, 7269438), (16368, 7162848), (16416, 7141904), (16456, 7124544), (16492, 7108992), (16632, 7049152), (16864, 6952176), (16896, 6939009), (17024, 6886836), (17136, 6841824), (17391, 6741504), (17424, 6728736), (17442, 6721792), (17556, 6678144), (17856, 6565944), (17952, 6530832), (18088, 6481728), (18392, 6374592), (18414, 6366976), (18513, 6332928), (18848, 6220368), (18972, 6179712), (19008, 6168008), (19096, 6139584), (19152, 6121632), (19437, 6031872), (19584, 5986596), (19712, 5947722), (20026, 5854464), (20064, 5843376), (20196, 5805184), (20328, 5767488), (20349, 5761536), (20672, 5671512), (20691, 5666304), (20832, 5627952), (20944, 5597856), (21204, 5529216), (21318, 5499648), (21483, 5457408), (21824, 5372136), (21888, 5356428), (22134, 5296896), (22176, 5286864), (22506, 5209344), (22572, 5194112), (22848, 5131368), (22869, 5126656), (23188, 5056128), (23232, 5046552), (23256, 5041344), (23408, 5008608), (23436, 5002624), (23562, 4975872), (23808, 4924458), (23936, 4898124), (24192, 4846292), (24552, 4775232), (24684, 4749696), (24738, 4739328), (24871, 4713984), (25296, 4634784), (25344, 4626006), (25536, 4591224), (25704, 4561216), (25916, 4523904), (26112, 4489947), (26136, 4485824), (26257, 4465152), (26334, 4452096), (26752, 4382532), (26784, 4377296), (26928, 4353888), (27104, 4325616), (27132, 4321152), (27588, 4249728), (27776, 4220964), (28272, 4146912), (28424, 4124736), (28458, 4119808), (28644, 4093056), (28728, 4081088), (28798, 4071168), (29184, 4017321), (29376, 3991064), (29512, 3972672), (29568, 3965148), (30008, 3907008), (30039, 3902976), (30096, 3895584), (30464, 3848526), (30492, 3844992), (30976, 3784914), (31008, 3781008), (31248, 3751968), (31416, 3731904), (31806, 3686144), (31977, 3666432), (32186, 3642624), (32256, 3634719), (32736, 3581424), (32832, 3570952), (32912, 3562272), (32984, 3554496), (33201, 3531264), (33264, 3524576), (33728, 3476088), (33759, 3472896), (34048, 3443418), (34272, 3420912), (34782, 3370752), (34848, 3364368), (34884, 3360896), (35112, 3339072), (35343, 3317248), (35712, 3282972), (35904, 3265416), (36176, 3240864), (36784, 3187296), (36828, 3183488), (37026, 3166464), (37107, 3159552), (37696, 3110184), (37944, 3089856), (38016, 3084004), (38192, 3069792), (38304, 3060816), (38874, 3015936), (39083, 2999808), (39168, 2993298), (39424, 2973861), (39501, 2968064), (40052, 2927232), (40128, 2921688), (40392, 2902592), (40579, 2889216), (40656, 2883744), (40698, 2880768), (41344, 2835756), (41382, 2833152), (41664, 2813976), (41888, 2798928), (42408, 2764608), (42636, 2749824), (42966, 2728704), (43197, 2714112), (43648, 2686068), (43776, 2678214), (44268, 2648448), (44352, 2643432), (45012, 2604672), (45144, 2597056), (45353, 2585088), (45696, 2565684), (45738, 2563328), (46376, 2528064), (46464, 2523276), (46512, 2520672), (46816, 2504304), (46872, 2501312), (47124, 2487936), (47616, 2462229), (47872, 2449062), (48279, 2428416), (48384, 2423146), (49104, 2387616), (49368, 2374848), (49476, 2369664), (49742, 2356992), (50592, 2317392), (50688, 2313003), (51072, 2295612), (51408, 2280608), (51832, 2261952), (52173, 2247168), (52272, 2242912), (52514, 2232576), (52668, 2226048), (53504, 2191266), (53568, 2188648), (53856, 2176944), (54208, 2162808), (54264, 2160576), (55176, 2124864), (55539, 2110976), (55552, 2110482), (56544, 2073456), (56848, 2062368), (56916, 2059904), (57288, 2046528), (57456, 2040544), (57596, 2035584), (58311, 2010624), (58752, 1995532), (59024, 1986336), (59136, 1982574), (60016, 1953504), (60078, 1951488), (60192, 1947792), (60928, 1924263), (60984, 1922496), (61047, 1920512), (61952, 1892457), (62016, 1890504), (62073, 1888768), (62496, 1875984), (62832, 1865952), (63612, 1843072), (63767, 1838592), (63954, 1833216), (64372, 1821312), (64449, 1819136), (65472, 1790712), (65664, 1785476), (65824, 1781136), (65968, 1777248), (66402, 1765632), (66528, 1762288), (67456, 1738044), (67518, 1736448), (68096, 1721709), (68544, 1710456), (69564, 1685376), (69696, 1682184), (69768, 1680448), (70091, 1672704), (70224, 1669536), (70686, 1658624), (71269, 1645056), (71424, 1641486), (71808, 1632708), (72352, 1620432), (73568, 1593648), (73656, 1591744), (74052, 1583232), (74214, 1579776), (74613, 1571328), (75392, 1555092), (75888, 1544928), (76032, 1542002), (76384, 1534896), (76608, 1530408), (77748, 1507968), (78166, 1499904), (78336, 1496649), (78771, 1488384), (79002, 1484032), (80104, 1463616), (80256, 1460844), (80784, 1451296), (81158, 1444608), (81312, 1441872), (81396, 1440384), (82688, 1417878), (82764, 1416576), (83328, 1406988), (83776, 1399464), (84816, 1382304), (85272, 1374912), (85932, 1364352), (86394, 1357056), (87296, 1343034), (87552, 1339107), (88536, 1324224), (88704, 1321716), (90024, 1302336), (90117, 1300992), (90288, 1298528), (90706, 1292544), (91392, 1282842), (91476, 1281664), (92752, 1264032), (92928, 1261638), (93024, 1260336), (93632, 1252152), (93744, 1250656), (94248, 1243968), (95744, 1224531), (95931, 1222144), (96558, 1214208), (96768, 1211573), (98208, 1193808), (98736, 1187424), (98952, 1184832), (99484, 1178496), (99603, 1177088), (101184, 1158696), (101277, 1157632), (102144, 1147806), (102816, 1140304), (103664, 1130976), (104346, 1123584), (104544, 1121456), (105028, 1116288), (105336, 1113024), (107008, 1095633), (107136, 1094324), (107712, 1088472), (108416, 1081404), (108528, 1080288), (110143, 1064448), (110352, 1062432), (111078, 1055488), (111104, 1055241), (111321, 1053184), (113088, 1036728), (113696, 1031184), (113832, 1029952), (114576, 1023264), (114912, 1020272), (115192, 1017792), (116622, 1005312), (117249, 999936), (117504, 997766), (118048, 993168), (118272, 991287), (120032, 976752), (120156, 975744), (120384, 973896), (121737, 963072), (121968, 961248), (122094, 960256), (124032, 945252), (124146, 944384), (124992, 937992), (125664, 932976), (127224, 921536), (127534, 919296), (127908, 916608), (128744, 910656), (128898, 909568), (129591, 904704), (130944, 895356), (131328, 892738), (131648, 890568), (131936, 888624), (132804, 882816), (133056, 881144), (134912, 869022), (135036, 868224), (136059, 861696), (137088, 855228), (139128, 842688), (139392, 841092), (139536, 840224), (140182, 836352), (140448, 834768), (141372, 829312), (142538, 822528), (142848, 820743), (143616, 816354), (144704, 810216), (144837, 809472), (147136, 796824), (147312, 795872), (148104, 791616), (148428, 789888), (149226, 785664), (150784, 777546), (151776, 772464), (152064, 771001), (152768, 767448), (153216, 765204), (155496, 753984), (156332, 749952), (156519, 749056), (157542, 744192), (158004, 742016), (160208, 731808), (160512, 730422), (161568, 725648), (162316, 722304), (162624, 720936), (162792, 720192), (165376, 708939), (165528, 708288), (166656, 703494), (167552, 699732), (169632, 691152), (170544, 687456), (171864, 682176), (172788, 678528), (174592, 671517), (174933, 670208), (177072, 662112), (177408, 660858), (180048, 651168), (180234, 650496), (180576, 649264), (181412, 646272), (182784, 641421), (182952, 640832), (185504, 632016), (185856, 630819), (186048, 630168), (187264, 626076), (187488, 625328), (188496, 621984), (191301, 612864), (191862, 611072), (193116, 607104), (196416, 596904), (197472, 593712), (197904, 592416), (198968, 589248), (199206, 588544), (202368, 579348), (202554, 578816), (204288, 573903), (205632, 570152), (207328, 565488), (208692, 561792), (209088, 560728), (210056, 558144), (210273, 557568), (210672, 556512), (213807, 548352), (214272, 547162), (215424, 544236), (216832, 540702), (217056, 540144), (220286, 532224), (220704, 531216), (222156, 527744), (222642, 526592), (223839, 523776), (226176, 518364), (227392, 515592), (227664, 514976), (229152, 511632), (229824, 510136), (230384, 508896), (233244, 502656), (234498, 499968), (235008, 498883), (236096, 496584), (236313, 496128), (240064, 488376), (240312, 487872), (240768, 486948), (243474, 481536), (243936, 480624), (244188, 480128), (248064, 472626), (248292, 472192), (249984, 468996), (251328, 466488), (254448, 460768), (255068, 459648), (255816, 458304), (257488, 455328), (257796, 454784), (259182, 452352), (261888, 447678), (262656, 446369), (263296, 445284), (263872, 444312), (265608, 441408), (266112, 440572), (269824, 434511), (270072, 434112), (270351, 433664), (272118, 430848), (273581, 428544), (274176, 427614), (278256, 421344), (278784, 420546), (279072, 420112), (280364, 418176), (280896, 417384), (282744, 414656), (285076, 411264), (287232, 408177), (289408, 405108), (289674, 404736), (294272, 398412), (294624, 397936), (296208, 395808), (296856, 394944), (298452, 392832), (301568, 388773), (303552, 386232), (305536, 383724), (306432, 382602), (310992, 376992), (312664, 374976), (313038, 374528), (315084, 372096), (316008, 371008), (320416, 365904), (321024, 365211), (323136, 362824), (324632, 361152), (325248, 360468), (325584, 360096), (330429, 354816), (331056, 354144), (333312, 351747), (335104, 349866), (339264, 345576), (341088, 343728)]