488907353088

素因数分解:

$2^{10}\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:168

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 79, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 126, 128, 132, 133, 136, 144, 152, 153, 154, 158, 162, 168, 171, 176, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 237, 238, 243, 252, 256, 264, 266, 272, 288, 297, 304, 306, 308, 316, 323, 324, 336, 342, 352, 357, 374, 378, 384, 396, 399, 408, 418, 432, 448, 456, 459, 462, 474, 476, 486, 504, 512, 513, 528, 532, 544, 553, 561, 567, 576, 594, 608, 612, 616, 627, 632, 646, 648, 672, 684, 693, 704, 711, 714, 748, 756, 768, 792, 798, 816, 836, 864, 869, 891, 896, 912, 918, 924, 948, 952, 969, 972, 1008, 1024, 1026, 1056, 1064, 1071, 1088, 1106, 1122, 1134, 1152, 1188, 1197, 1216, 1224, 1232, 1254, 1264, 1292, 1296, 1309, 1343, 1344, 1368, 1377, 1386, 1408, 1422, 1428, 1463, 1496, 1501, 1512, 1536, 1539, 1584, 1596, 1632, 1659, 1672, 1683, 1701, 1728, 1738, 1782, 1792, 1824, 1836, 1848, 1881, 1896, 1904, 1938, 1944, 2016, 2052, 2079, 2112, 2128, 2133, 2142, 2176, 2212, 2244, 2261, 2268, 2304, 2376, 2394, 2432, 2448, 2464, 2508, 2528, 2584, 2592, 2607, 2618, 2673, 2686, 2688, 2736, 2754, 2772, 2816, 2844, 2856, 2907, 2926, 2992, 3002, 3024, 3072, 3078, 3168, 3192, 3213, 3264, 3318, 3344, 3366, 3402, 3456, 3476, 3553, 3564, 3584, 3591, 3648, 3672, 3696, 3762, 3792, 3808, 3876, 3888, 3927, 4029, 4032, 4104, 4131, 4158, 4224, 4256, 4266, 4284, 4352, 4389, 4424, 4488, 4503, 4522, 4536, 4608, 4617, 4752, 4788, 4864, 4896, 4928, 4977, 5016, 5049, 5056, 5168, 5184, 5214, 5236, 5346, 5372, 5376, 5472, 5508, 5544, 5632, 5643, 5688, 5712, 5814, 5852, 5984, 6004, 6048, 6083, 6156, 6237, 6336, 6384, 6399, 6426, 6528, 6636, 6688, 6732, 6783, 6804, 6912, 6952, 7106, 7128, 7168, 7182, 7296, 7344, 7392, 7524, 7584, 7616, 7752, 7776, 7821, 7854, 8058, 8064, 8208, 8262, 8316, 8448, 8512, 8532, 8568, 8704, 8721, 8778, 8848, 8976, 9006, 9044, 9072, 9216, 9234, 9401, 9504, 9576, 9639, 9728, 9792, 9856, 9954, 10032, 10098, 10112, 10336, 10368, 10428, 10472, 10507, 10659, 10692, 10744, 10752, 10773, 10944, 11016, 11088, 11264, 11286, 11376, 11424, 11628, 11704, 11781, 11968, 12008, 12087, 12096, 12166, 12312, 12474, 12672, 12768, 12798, 12852, 13056, 13167, 13272, 13376, 13464, 13509, 13566, 13608, 13824, 13904, 14212, 14256, 14364, 14592, 14688, 14773, 14784, 14931, 15048, 15147, 15168, 15232, 15504, 15552, 15642, 15708, 16116, 16128, 16416, 16511, 16524, 16632, 16896, 16929, 17024, 17064, 17136, 17408, 17442, 17556, 17696, 17952, 18012, 18088, 18144, 18249, 18468, 18711, 18802, 19008, 19152, 19197, 19278, 19456, 19584, 19712, 19908, 20064, 20196, 20224, 20349, 20672, 20736, 20856, 20944, 21014, 21318, 21384, 21488, 21504, 21546, 21888, 22032, 22176, 22572, 22752, 22848, 23256, 23408, 23463, 23562, 23936, 24016, 24174, 24192, 24332, 24624, 24871, 24948, 25344, 25517, 25536, 25596, 25704, 26112, 26163, 26334, 26544, 26752, 26928, 27018, 27132, 27216, 27648, 27808, 28203, 28424, 28512, 28728, 28917, 29184, 29376, 29546, 29568, 29862, 30096, 30294, 30336, 30464, 31008, 31104, 31284, 31416, 31521, 31977, 32232, 32256, 32319, 32832, 33022, 33048, 33264, 33792, 33858, 34048, 34128, 34272, 34884, 35112, 35343, 35392, 35904, 36024, 36176, 36261, 36288, 36498, 36936, 37422, 37604, 38016, 38304, 38394, 38556, 39168, 39424, 39501, 39816, 40128, 40392, 40448, 40527, 40698, 41344, 41472, 41712, 41888, 42028, 42636, 42768, 42976, 43092, 43776, 44064, 44319, 44352, 44793, 45144, 45441, 45504, 45696, 46512, 46816, 46926, 47124, 47872, 48032, 48348, 48384, 48664, 49248, 49533, 49742, 49896, 50688, 50787, 51034, 51072, 51192, 51408, 52224, 52326, 52668, 53088, 53504, 53856, 54036, 54264, 54432, 54747, 55616, 56406, 56848, 57024, 57456, 57834, 58368, 58752, 59092, 59136, 59724, 60192, 60588, 60672, 60928, 61047, 62016, 62208, 62568, 62832, 63042, 63954, 64464, 64512, 64638, 65664, 66044, 66096, 66528, 67716, 68096, 68256, 68544, 69768, 70224, 70389, 70686, 70784, 71808, 72048, 72352, 72522, 72576, 72996, 73872, 74613, 74844, 75208, 76032, 76551, 76608, 76788, 77112, 78336, 78489, 78848, 79002, 79632, 80256, 80784, 80896, 81054, 81396, 82688, 82944, 83424, 83776, 84056, 84609, 85272, 85536, 85952, 86184, 87552, 88128, 88638, 88704, 89586, 90288, 90882, 91008, 91392, 93024, 93632, 93852, 94248, 94563, 95744, 95931, 96064, 96696, 96768, 97328, 98496, 99066, 99484, 99792, 101376, 101574, 102068, 102144, 102384, 102816, 103411, 104652, 105336, 106029, 106176, 107008, 107712, 108072, 108528, 108783, 108864, 109494, 111232, 112812, 113696, 114048, 114912, 115577, 115668, 117504, 118184, 118272, 118503, 119448, 120384, 121176, 121344, 121581, 121856, 122094, 124032, 124416, 125136, 125664, 126084, 127908, 128928, 129276, 131328, 132088, 132192, 132957, 133056, 134379, 135432, 136192, 136512, 137088, 139536, 140448, 140778, 141372, 141568, 143616, 144096, 144704, 145044, 145152, 145992, 147744, 148599, 149226, 149688, 150416, 152064, 153102, 153216, 153576, 154224, 156672, 156978, 158004, 159264, 160512, 161568, 162108, 162792, 164241, 165376, 166848, 167552, 168112, 169218, 170544, 171072, 171904, 172368, 175104, 176256, 177276, 177408, 178619, 179172, 180576, 181764, 182016, 182784, 183141, 186048, 187264, 187704, 188496, 189126, 191488, 191862, 192128, 193392, 193536, 194656, 196992, 198132, 198968, 199584, 203148, 204136, 204288, 204768, 205632, 206822, 209304, 210672, 211167, 212058, 212352, 214016, 215424, 216144, 217056, 217566, 217728, 218988, 222464, 223839, 225624, 227392, 228096, 229653, 229824, 231154, 231336, 235008, 236368, 236544, 237006, 238896, 240768, 242352, 242688, 243162, 244188, 248064, 248832, 250272, 251328, 252168, 253827, 255816, 257856, 258552, 262656, 264176, 264384, 265914, 266112, 268758, 270864, 273024, 274176, 279072, 280687, 280896, 281556, 282744, 283136, 283689, 287232, 287793, 288192, 289408, 290088, 290304, 291984, 295488, 297198, 298452, 299376, 300832, 304128, 306204, 306432, 307152, 308448, 310233, 313956, 316008, 318087, 318528, 321024, 323136, 324216, 325584, 326349, 328482, 330752, 333696, 335104, 336224, 338436, 341088, 342144, 343808, 344736, 346731, 352512, 354552, 354816, 355509, 357238, 358344, 361152, 363528, 364032, 364743, 365568, 366282, 372096, 374528, 375408, 376992, 378252, 383724, 384256, 386784, 389312, 393984, 396264, 397936, 398871, 399168, 406296, 408272, 408576, 409536, 411264, 413644, 418608, 421344, 422334, 424116, 424704, 430848, 432288, 434112, 435132, 435456, 437976, 444928, 445797, 447678, 451248, 454784, 456192, 459306, 459648, 462308, 462672, 470016, 472736, 474012, 477792, 481536, 484704, 486324, 488376, 492723, 496128, 500544, 502656, 504336, 507654, 511632, 515712, 517104, 525312, 528352, 528768, 531828, 532224, 535857, 537516, 541728, 546048, 548352, 549423, 558144, 561374, 561792, 563112, 565488, 566272, 567378, 574464, 575586, 576384, 578816, 580176, 580608, 583968, 590976, 594396, 596904, 598752, 601664, 612408, 612864, 614304, 616896, 620466, 627912, 632016, 636174, 637056, 642048, 646272, 648432, 651168, 652698, 656964, 667392, 670208, 671517, 672448, 676872, 682176, 684288, 687616, 688959, 689472, 693462, 705024, 709104, 709632, 711018, 714476, 716688, 722304, 727056, 728064, 729486, 732564, 744192, 749056, 750816, 753984, 756504, 761481, 767448, 768512, 773568, 778624, 787968, 792528, 795872, 797742, 798336, 812592, 816544, 819072, 822528, 827288, 837216, 842061, 842688, 844668, 848232, 849408, 851067, 861696, 863379, 864576, 868224, 870264, 870912, 875952, 889856, 891594, 895356, 902496, 909568, 912384, 918612, 919296, 924616, 925344, 930699, 945472, 948024, 955584, 963072, 969408, 972648, 976752, 985446, 992256, 1001088, 1005312, 1008672, 1015308, 1023264, 1031424, 1034208, 1040193, 1056704, 1057536, 1063656, 1064448, 1071714, 1075032, 1083456, 1092096, 1096704, 1098846, 1116288, 1122748, 1123584, 1126224, 1130976, 1134756, 1151172, 1152768, 1157632, 1160352, 1167936, 1181952, 1188792, 1193808, 1196613, 1197504, 1203328, 1224816, 1225728, 1228608, 1233792, 1240932, 1255824, 1264032, 1272348, 1274112, 1292544, 1296864, 1302336, 1305396, 1313928, 1334784, 1337391, 1340416, 1343034, 1344896, 1353744, 1364352, 1368576, 1375232, 1377918, 1378944, 1386924, 1410048, 1418208, 1422036, 1428952, 1433376, 1444608, 1454112, 1458972, 1465128, 1478169, 1488384, 1498112, 1501632, 1507968, 1513008, 1522962, 1534896, 1537024, 1547136, 1557248, 1575936, 1585056, 1591744, 1595484, 1596672, 1607571, 1625184, 1633088, 1638144, 1645056, 1654576, 1674432, 1684122, 1685376, 1689336, 1696464, 1698816, 1702134, 1723392, 1726758, 1729152, 1736448, 1740528, 1741824, 1751904, 1783188, 1790712, 1804992, 1819136, 1837224, 1838592, 1849232, 1850688, 1861398, 1890944, 1896048, 1911168, 1926144, 1938816, 1945296, 1953504, 1964809, 1970892, 2002176, 2010624, 2014551, 2017344, 2030616, 2046528, 2062848, 2066877, 2068416, 2080386, 2113408, 2115072, 2127312, 2128896, 2143428, 2150064, 2166912, 2184192, 2197692, 2232576, 2245496, 2247168, 2252448, 2261952, 2269512, 2284443, 2302344, 2305536, 2315264, 2320704, 2335872, 2363904, 2377584, 2387616, 2393226, 2395008, 2406656, 2449632, 2457216, 2467584, 2481864, 2511648, 2526183, 2528064, 2544696, 2548224, 2553201, 2585088, 2593728, 2604672, 2610792, 2627856, 2669568, 2674782, 2686068, 2689792, 2707488, 2728704, 2737152, 2755836, 2757888, 2773848, 2792097, 2836416, 2844072, 2857904, 2866752, 2889216, 2908224, 2917944, 2930256, 2956338, 2976768, 3003264, 3015936, 3026016, 3045924, 3069792, 3094272, 3114496, 3120579, 3170112, 3183488, 3190968, 3193344, 3215142, 3250368, 3266176, 3276288, 3290112, 3309152, 3348864, 3368244, 3370752, 3378672, 3392928, 3404268, 3453516, 3458304, 3472896, 3481056, 3503808, 3566376, 3581424, 3589839, 3609984, 3638272, 3674448, 3677184, 3698464, 3701376, 3722796, 3781888, 3792096, 3822336, 3877632, 3890592, 3907008, 3929618, 3941784, 4004352, 4012173, 4021248, 4029102, 4034688, 4061232, 4093056, 4125696, 4133754, 4136832, 4160772, 4226816, 4230144, 4254624, 4286856, 4300128, 4333824, 4395384, 4465152, 4490992, 4494336, 4504896, 4523904, 4539024, 4568886, 4604688, 4611072, 4641408, 4671744, 4727808, 4755168, 4775232, 4786452, 4790016, 4813312, 4822713, 4899264, 4914432, 4935168, 4963728, 5023296, 5052366, 5056128, 5089392, 5096448, 5106402, 5170176, 5187456, 5209344, 5221584, 5255712, 5349564, 5372136, 5379584, 5414976, 5457408, 5511672, 5515776, 5547696, 5584194, 5672832, 5688144, 5715808, 5733504, 5778432, 5816448, 5835888, 5860512, 5894427, 5912676, 6006528, 6031872, 6043653, 6052032, 6091848, 6139584, 6188544, 6200631, 6228992, 6241158, 6340224, 6366976, 6381936, 6386688, 6430284, 6500736, 6532352, 6552576, 6618304, 6697728, 6736488, 6741504, 6757344, 6785856, 6808536, 6907032, 6916608, 6945792, 6962112, 7007616, 7132752, 7162848, 7179678, 7219968, 7348896, 7396928, 7402752, 7445592, 7563776, 7578549, 7584192, 7644672, 7755264, 7781184, 7814016, 7859236, 7883568, 8008704, 8024346, 8058204, 8069376, 8122464, 8186112, 8267508, 8273664, 8321544, 8376291, 8453632, 8509248, 8573712, 8600256, 8667648, 8790768, 8930304, 8981984, 9009792, 9047808, 9078048, 9137772, 9209376, 9282816, 9343488, 9361737, 9510336, 9550464, 9572904, 9580032, 9626624, 9645426, 9798528, 9828864, 9870336, 9927456, 10046592, 10104732, 10112256, 10178784, 10212804, 10374912, 10418688, 10443168, 10511424, 10699128, 10744272, 10759168, 10829952, 10914816, 11023344, 11031552, 11095392, 11168388, 11345664, 11376288, 11431616, 11467008, 11632896, 11671776, 11721024, 11788854, 11825352, 12013056, 12063744, 12087306, 12104064, 12183696, 12279168, 12377088, 12401262, 12482316, 12680448, 12733952, 12763872, 12860568, 13001472, 13064704, 13236608, 13395456, 13472976, 13483008, 13514688, 13571712, 13617072, 13814064, 13833216, 13924224, 14015232, 14265504, 14325696, 14359356, 14439936, 14468139, 14697792, 14793856, 14805504, 14891184, 15127552, 15157098, 15168384, 15289344, 15510528, 15562368, 15628032, 15718472, 15767136, 16048692, 16116408, 16138752, 16244928, 16372224, 16535016, 16547328, 16643088, 16752582, 16907264, 17018496, 17147424, 17200512, 17335296, 17581536, 17683281, 17963968, 18019584, 18095616, 18156096, 18275544, 18418752, 18565632, 18686976, 18723474, 19020672, 19100928, 19145808, 19160064, 19290852, 19597056, 19657728, 19854912, 20093184, 20209464, 20224512, 20357568, 20425608, 20749824, 20837376, 20886336, 21022848, 21398256, 21488544, 21659904, 22046688, 22190784, 22336776, 22691328, 22735647, 22752576, 22863232, 22934016, 23265792, 23343552, 23442048, 23577708, 23650704, 24026112, 24174612, 24208128, 24367392, 24558336, 24802524, 24964632, 25128873, 25360896, 25467904, 25527744, 25721136, 26002944, 26129408, 26473216, 26790912, 26945952, 27029376, 27143424, 27234144, 27628128, 27848448, 28030464, 28085211, 28531008, 28651392, 28718712, 28879872, 28936278, 29395584, 29587712, 29611008, 29782368, 30314196, 30336768, 31124736, 31256064, 31436944, 31534272, 32097384, 32232816, 32277504, 32489856, 32744448, 33070032, 33094656, 33286176, 33505164, 34036992, 34294848, 34401024, 35163072, 35366562, 35927936, 36039168, 36191232, 36312192, 36551088, 36837504, 37131264, 37446948, 38041344, 38201856, 38291616, 38581704, 39194112, 39709824, 40186368, 40418928, 40449024, 40715136, 40851216, 41499648, 41772672, 42045696, 42796512, 42977088, 43319808, 43404417, 44093376, 44381568, 44673552, 45382656, 45471294, 45505152, 45726464, 45868032, 46531584, 46687104, 46884096, 47155416, 47301408, 48349224, 48416256, 48734784, 49116672, 49605048, 49929264, 50257746, 50721792, 51055488, 51442272, 52005888, 52946432, 53049843, 53891904, 54058752, 54286848, 54468288, 55256256, 55696896, 56060928, 56170422, 57062016, 57302784, 57437424, 57872556, 58791168, 59175424, 59564736, 60628392, 60673536, 62249472, 62512128, 62873888, 63068544, 64194768, 64465632, 64979712, 66140064, 66572352, 67010328, 68073984, 68206941, 68589696, 68802048, 70326144, 70733124, 71855872, 72078336, 72624384, 73102176, 73675008, 74893896, 76082688, 76403712, 76583232, 77163408, 78388224, 79419648, 80372736, 80837856, 81430272, 81702432, 83545344, 84091392, 85593024, 85954176, 86639616, 86808834, 88186752, 88763136, 89347104, 90942588, 91010304, 91452928, 93374208, 93768192, 94310832, 94602816, 96698448, 96832512, 97469568, 98233344, 99210096, 99858528, 100515492, 102110976, 102884544, 105892864, 106099686, 107783808, 108117504, 108573696, 108936576, 110512512, 111393792, 112340844, 114124032, 114605568, 114874848, 115745112, 117582336, 118350848, 119129472, 121256784, 121347072, 124498944, 125747776, 126137088, 128389536, 128931264, 129959424, 132280128, 133144704, 134020656, 136147968, 136413882, 137179392, 137604096, 140652288, 141466248, 143711744, 145248768, 146204352, 147350016, 149787792, 152165376, 153166464, 154326816, 158839296, 159149529, 161675712, 162860544, 163404864, 167090688, 168182784, 171186048, 171908352, 173617668, 176373504, 177526272, 178694208, 181885176, 182020608, 182905856, 186748416, 187536384, 188621664, 189205632, 193396896, 194939136, 198420192, 199717056, 201030984, 204221952, 205769088, 212199372, 215567616, 216235008, 217873152, 221025024, 224681688, 228248064, 229211136, 229749696, 231490224, 235164672, 238258944, 242513568, 251495552, 252274176, 256779072, 257862528, 259918848, 264560256, 266289408, 268041312, 272827764, 274358784, 281304576, 282932496, 287423488, 290497536, 292408704, 294700032, 299575584, 306332928, 308653632, 317678592, 318299058, 323351424, 325721088, 326809728, 334181376, 342372096, 343816704, 347235336, 352747008, 355052544, 357388416, 363770352, 364041216, 373496832, 377243328, 378411264, 386793792, 389878272, 396840384, 399434112, 402061968, 408443904, 411538176, 424398744, 431135232, 435746304, 442050048, 449363376, 456496128, 459499392, 462980448, 476517888, 477448587, 485027136, 502991104, 504548352, 513558144, 515725056, 529120512, 532578816, 536082624, 545655528, 548717568, 562609152, 565864992, 584817408, 599151168, 612665856, 617307264, 636598116, 646702848, 653619456, 684744192, 687633408, 694470672, 705494016, 714776832, 727540704, 754486656, 756822528, 773587584, 779756544, 793680768, 798868224, 804123936, 823076352, 848797488, 862270464, 871492608, 884100096, 898726752, 918998784, 925960896, 953035776, 954897174, 970054272, 1005982208, 1027116288, 1031450112, 1058241024, 1065157632, 1072165248, 1091311056, 1131729984, 1169634816, 1198302336, 1225331712, 1234614528, 1273196232, 1293405696, 1307238912, 1369488384, 1388941344, 1429553664, 1455081408, 1508973312, 1513645056, 1547175168, 1587361536, 1597736448, 1608247872, 1646152704, 1697594976, 1797453504, 1837997568, 1851921792, 1909794348, 1940108544, 2011964416, 2054232576, 2062900224, 2116482048, 2144330496, 2182622112, 2263459968, 2339269632, 2396604672, 2469229056, 2546392464, 2586811392, 2614477824, 2777882688, 2859107328, 2910162816, 3017946624, 3094350336, 3174723072, 3195472896, 3216495744, 3395189952, 3594907008, 3675995136, 3703843584, 3819588696, 3880217088, 4108465152, 4288660992, 4365244224, 4526919936, 4793209344, 4938458112, 5092784928, 5555765376, 5820325632, 6035893248, 6188700672, 6349446144, 6432991488, 6790379904, 7189814016, 7407687168, 7639177392, 7760434176, 8577321984, 8730488448, 9053839872, 9586418688, 10185569856, 11111530752, 11640651264, 12865982976, 13580759808, 14379628032, 14815374336, 15278354784, 17460976896, 18107679744, 20371139712, 22223061504, 23281302528, 25731965952, 27161519616, 28759256064, 30556709568, 34921953792, 40742279424, 44446123008, 54323039232, 61113419136, 69843907584, 81484558848, 122226838272, 162969117696, 244453676544, 488907353088]

約数ペア:

[(1, 488907353088), (2, 244453676544), (3, 162969117696), (4, 122226838272), (6, 81484558848), (7, 69843907584), (8, 61113419136), (9, 54323039232), (11, 44446123008), (12, 40742279424), (14, 34921953792), (16, 30556709568), (17, 28759256064), (18, 27161519616), (19, 25731965952), (21, 23281302528), (22, 22223061504), (24, 20371139712), (27, 18107679744), (28, 17460976896), (32, 15278354784), (33, 14815374336), (34, 14379628032), (36, 13580759808), (38, 12865982976), (42, 11640651264), (44, 11111530752), (48, 10185569856), (51, 9586418688), (54, 9053839872), (56, 8730488448), (57, 8577321984), (63, 7760434176), (64, 7639177392), (66, 7407687168), (68, 7189814016), (72, 6790379904), (76, 6432991488), (77, 6349446144), (79, 6188700672), (81, 6035893248), (84, 5820325632), (88, 5555765376), (96, 5092784928), (99, 4938458112), (102, 4793209344), (108, 4526919936), (112, 4365244224), (114, 4288660992), (119, 4108465152), (126, 3880217088), (128, 3819588696), (132, 3703843584), (133, 3675995136), (136, 3594907008), (144, 3395189952), (152, 3216495744), (153, 3195472896), (154, 3174723072), (158, 3094350336), (162, 3017946624), (168, 2910162816), (171, 2859107328), (176, 2777882688), (187, 2614477824), (189, 2586811392), (192, 2546392464), (198, 2469229056), (204, 2396604672), (209, 2339269632), (216, 2263459968), (224, 2182622112), (228, 2144330496), (231, 2116482048), (237, 2062900224), (238, 2054232576), (243, 2011964416), (252, 1940108544), (256, 1909794348), (264, 1851921792), (266, 1837997568), (272, 1797453504), (288, 1697594976), (297, 1646152704), (304, 1608247872), (306, 1597736448), (308, 1587361536), (316, 1547175168), (323, 1513645056), (324, 1508973312), (336, 1455081408), (342, 1429553664), (352, 1388941344), (357, 1369488384), (374, 1307238912), (378, 1293405696), (384, 1273196232), (396, 1234614528), (399, 1225331712), (408, 1198302336), (418, 1169634816), (432, 1131729984), (448, 1091311056), (456, 1072165248), (459, 1065157632), (462, 1058241024), (474, 1031450112), (476, 1027116288), (486, 1005982208), (504, 970054272), (512, 954897174), (513, 953035776), (528, 925960896), (532, 918998784), (544, 898726752), (553, 884100096), (561, 871492608), (567, 862270464), (576, 848797488), (594, 823076352), (608, 804123936), (612, 798868224), (616, 793680768), (627, 779756544), (632, 773587584), (646, 756822528), (648, 754486656), (672, 727540704), (684, 714776832), (693, 705494016), (704, 694470672), (711, 687633408), (714, 684744192), (748, 653619456), (756, 646702848), (768, 636598116), (792, 617307264), (798, 612665856), (816, 599151168), (836, 584817408), (864, 565864992), (869, 562609152), (891, 548717568), (896, 545655528), (912, 536082624), (918, 532578816), (924, 529120512), (948, 515725056), (952, 513558144), (969, 504548352), (972, 502991104), (1008, 485027136), (1024, 477448587), (1026, 476517888), (1056, 462980448), (1064, 459499392), (1071, 456496128), (1088, 449363376), (1106, 442050048), (1122, 435746304), (1134, 431135232), (1152, 424398744), (1188, 411538176), (1197, 408443904), (1216, 402061968), (1224, 399434112), (1232, 396840384), (1254, 389878272), (1264, 386793792), (1292, 378411264), (1296, 377243328), (1309, 373496832), (1343, 364041216), (1344, 363770352), (1368, 357388416), (1377, 355052544), (1386, 352747008), (1408, 347235336), (1422, 343816704), (1428, 342372096), (1463, 334181376), (1496, 326809728), (1501, 325721088), (1512, 323351424), (1536, 318299058), (1539, 317678592), (1584, 308653632), (1596, 306332928), (1632, 299575584), (1659, 294700032), (1672, 292408704), (1683, 290497536), (1701, 287423488), (1728, 282932496), (1738, 281304576), (1782, 274358784), (1792, 272827764), (1824, 268041312), (1836, 266289408), (1848, 264560256), (1881, 259918848), (1896, 257862528), (1904, 256779072), (1938, 252274176), (1944, 251495552), (2016, 242513568), (2052, 238258944), (2079, 235164672), (2112, 231490224), (2128, 229749696), (2133, 229211136), (2142, 228248064), (2176, 224681688), (2212, 221025024), (2244, 217873152), (2261, 216235008), (2268, 215567616), (2304, 212199372), (2376, 205769088), (2394, 204221952), (2432, 201030984), (2448, 199717056), (2464, 198420192), (2508, 194939136), (2528, 193396896), (2584, 189205632), (2592, 188621664), (2607, 187536384), (2618, 186748416), (2673, 182905856), (2686, 182020608), (2688, 181885176), (2736, 178694208), (2754, 177526272), (2772, 176373504), (2816, 173617668), (2844, 171908352), (2856, 171186048), (2907, 168182784), (2926, 167090688), (2992, 163404864), (3002, 162860544), (3024, 161675712), (3072, 159149529), (3078, 158839296), (3168, 154326816), (3192, 153166464), (3213, 152165376), (3264, 149787792), (3318, 147350016), (3344, 146204352), (3366, 145248768), (3402, 143711744), (3456, 141466248), (3476, 140652288), (3553, 137604096), (3564, 137179392), (3584, 136413882), (3591, 136147968), (3648, 134020656), (3672, 133144704), (3696, 132280128), (3762, 129959424), (3792, 128931264), (3808, 128389536), (3876, 126137088), (3888, 125747776), (3927, 124498944), (4029, 121347072), (4032, 121256784), (4104, 119129472), (4131, 118350848), (4158, 117582336), (4224, 115745112), (4256, 114874848), (4266, 114605568), (4284, 114124032), (4352, 112340844), (4389, 111393792), (4424, 110512512), (4488, 108936576), (4503, 108573696), (4522, 108117504), (4536, 107783808), (4608, 106099686), (4617, 105892864), (4752, 102884544), (4788, 102110976), (4864, 100515492), (4896, 99858528), (4928, 99210096), (4977, 98233344), (5016, 97469568), (5049, 96832512), (5056, 96698448), (5168, 94602816), (5184, 94310832), (5214, 93768192), (5236, 93374208), (5346, 91452928), (5372, 91010304), (5376, 90942588), (5472, 89347104), (5508, 88763136), (5544, 88186752), (5632, 86808834), (5643, 86639616), (5688, 85954176), (5712, 85593024), (5814, 84091392), (5852, 83545344), (5984, 81702432), (6004, 81430272), (6048, 80837856), (6083, 80372736), (6156, 79419648), (6237, 78388224), (6336, 77163408), (6384, 76583232), (6399, 76403712), (6426, 76082688), (6528, 74893896), (6636, 73675008), (6688, 73102176), (6732, 72624384), (6783, 72078336), (6804, 71855872), (6912, 70733124), (6952, 70326144), (7106, 68802048), (7128, 68589696), (7168, 68206941), (7182, 68073984), (7296, 67010328), (7344, 66572352), (7392, 66140064), (7524, 64979712), (7584, 64465632), (7616, 64194768), (7752, 63068544), (7776, 62873888), (7821, 62512128), (7854, 62249472), (8058, 60673536), (8064, 60628392), (8208, 59564736), (8262, 59175424), (8316, 58791168), (8448, 57872556), (8512, 57437424), (8532, 57302784), (8568, 57062016), (8704, 56170422), (8721, 56060928), (8778, 55696896), (8848, 55256256), (8976, 54468288), (9006, 54286848), (9044, 54058752), (9072, 53891904), (9216, 53049843), (9234, 52946432), (9401, 52005888), (9504, 51442272), (9576, 51055488), (9639, 50721792), (9728, 50257746), (9792, 49929264), (9856, 49605048), (9954, 49116672), (10032, 48734784), (10098, 48416256), (10112, 48349224), (10336, 47301408), (10368, 47155416), (10428, 46884096), (10472, 46687104), (10507, 46531584), (10659, 45868032), (10692, 45726464), (10744, 45505152), (10752, 45471294), (10773, 45382656), (10944, 44673552), (11016, 44381568), (11088, 44093376), (11264, 43404417), (11286, 43319808), (11376, 42977088), (11424, 42796512), (11628, 42045696), (11704, 41772672), (11781, 41499648), (11968, 40851216), (12008, 40715136), (12087, 40449024), (12096, 40418928), (12166, 40186368), (12312, 39709824), (12474, 39194112), (12672, 38581704), (12768, 38291616), (12798, 38201856), (12852, 38041344), (13056, 37446948), (13167, 37131264), (13272, 36837504), (13376, 36551088), (13464, 36312192), (13509, 36191232), (13566, 36039168), (13608, 35927936), (13824, 35366562), (13904, 35163072), (14212, 34401024), (14256, 34294848), (14364, 34036992), (14592, 33505164), (14688, 33286176), (14773, 33094656), (14784, 33070032), (14931, 32744448), (15048, 32489856), (15147, 32277504), (15168, 32232816), (15232, 32097384), (15504, 31534272), (15552, 31436944), (15642, 31256064), (15708, 31124736), (16116, 30336768), (16128, 30314196), (16416, 29782368), (16511, 29611008), (16524, 29587712), (16632, 29395584), (16896, 28936278), (16929, 28879872), (17024, 28718712), (17064, 28651392), (17136, 28531008), (17408, 28085211), (17442, 28030464), (17556, 27848448), (17696, 27628128), (17952, 27234144), (18012, 27143424), (18088, 27029376), (18144, 26945952), (18249, 26790912), (18468, 26473216), (18711, 26129408), (18802, 26002944), (19008, 25721136), (19152, 25527744), (19197, 25467904), (19278, 25360896), (19456, 25128873), (19584, 24964632), (19712, 24802524), (19908, 24558336), (20064, 24367392), (20196, 24208128), (20224, 24174612), (20349, 24026112), (20672, 23650704), (20736, 23577708), (20856, 23442048), (20944, 23343552), (21014, 23265792), (21318, 22934016), (21384, 22863232), (21488, 22752576), (21504, 22735647), (21546, 22691328), (21888, 22336776), (22032, 22190784), (22176, 22046688), (22572, 21659904), (22752, 21488544), (22848, 21398256), (23256, 21022848), (23408, 20886336), (23463, 20837376), (23562, 20749824), (23936, 20425608), (24016, 20357568), (24174, 20224512), (24192, 20209464), (24332, 20093184), (24624, 19854912), (24871, 19657728), (24948, 19597056), (25344, 19290852), (25517, 19160064), (25536, 19145808), (25596, 19100928), (25704, 19020672), (26112, 18723474), (26163, 18686976), (26334, 18565632), (26544, 18418752), (26752, 18275544), (26928, 18156096), (27018, 18095616), (27132, 18019584), (27216, 17963968), (27648, 17683281), (27808, 17581536), (28203, 17335296), (28424, 17200512), (28512, 17147424), (28728, 17018496), (28917, 16907264), (29184, 16752582), (29376, 16643088), (29546, 16547328), (29568, 16535016), (29862, 16372224), (30096, 16244928), (30294, 16138752), (30336, 16116408), (30464, 16048692), (31008, 15767136), (31104, 15718472), (31284, 15628032), (31416, 15562368), (31521, 15510528), (31977, 15289344), (32232, 15168384), (32256, 15157098), (32319, 15127552), (32832, 14891184), (33022, 14805504), (33048, 14793856), (33264, 14697792), (33792, 14468139), (33858, 14439936), (34048, 14359356), (34128, 14325696), (34272, 14265504), (34884, 14015232), (35112, 13924224), (35343, 13833216), (35392, 13814064), (35904, 13617072), (36024, 13571712), (36176, 13514688), (36261, 13483008), (36288, 13472976), (36498, 13395456), (36936, 13236608), (37422, 13064704), (37604, 13001472), (38016, 12860568), (38304, 12763872), (38394, 12733952), (38556, 12680448), (39168, 12482316), (39424, 12401262), (39501, 12377088), (39816, 12279168), (40128, 12183696), (40392, 12104064), (40448, 12087306), (40527, 12063744), (40698, 12013056), (41344, 11825352), (41472, 11788854), (41712, 11721024), (41888, 11671776), (42028, 11632896), (42636, 11467008), (42768, 11431616), (42976, 11376288), (43092, 11345664), (43776, 11168388), (44064, 11095392), (44319, 11031552), (44352, 11023344), (44793, 10914816), (45144, 10829952), (45441, 10759168), (45504, 10744272), (45696, 10699128), (46512, 10511424), (46816, 10443168), (46926, 10418688), (47124, 10374912), (47872, 10212804), (48032, 10178784), (48348, 10112256), (48384, 10104732), (48664, 10046592), (49248, 9927456), (49533, 9870336), (49742, 9828864), (49896, 9798528), (50688, 9645426), (50787, 9626624), (51034, 9580032), (51072, 9572904), (51192, 9550464), (51408, 9510336), (52224, 9361737), (52326, 9343488), (52668, 9282816), (53088, 9209376), (53504, 9137772), (53856, 9078048), (54036, 9047808), (54264, 9009792), (54432, 8981984), (54747, 8930304), (55616, 8790768), (56406, 8667648), (56848, 8600256), (57024, 8573712), (57456, 8509248), (57834, 8453632), (58368, 8376291), (58752, 8321544), (59092, 8273664), (59136, 8267508), (59724, 8186112), (60192, 8122464), (60588, 8069376), (60672, 8058204), (60928, 8024346), (61047, 8008704), (62016, 7883568), (62208, 7859236), (62568, 7814016), (62832, 7781184), (63042, 7755264), (63954, 7644672), (64464, 7584192), (64512, 7578549), (64638, 7563776), (65664, 7445592), (66044, 7402752), (66096, 7396928), (66528, 7348896), (67716, 7219968), (68096, 7179678), (68256, 7162848), (68544, 7132752), (69768, 7007616), (70224, 6962112), (70389, 6945792), (70686, 6916608), (70784, 6907032), (71808, 6808536), (72048, 6785856), (72352, 6757344), (72522, 6741504), (72576, 6736488), (72996, 6697728), (73872, 6618304), (74613, 6552576), (74844, 6532352), (75208, 6500736), (76032, 6430284), (76551, 6386688), (76608, 6381936), (76788, 6366976), (77112, 6340224), (78336, 6241158), (78489, 6228992), (78848, 6200631), (79002, 6188544), (79632, 6139584), (80256, 6091848), (80784, 6052032), (80896, 6043653), (81054, 6031872), (81396, 6006528), (82688, 5912676), (82944, 5894427), (83424, 5860512), (83776, 5835888), (84056, 5816448), (84609, 5778432), (85272, 5733504), (85536, 5715808), (85952, 5688144), (86184, 5672832), (87552, 5584194), (88128, 5547696), (88638, 5515776), (88704, 5511672), (89586, 5457408), (90288, 5414976), (90882, 5379584), (91008, 5372136), (91392, 5349564), (93024, 5255712), (93632, 5221584), (93852, 5209344), (94248, 5187456), (94563, 5170176), (95744, 5106402), (95931, 5096448), (96064, 5089392), (96696, 5056128), (96768, 5052366), (97328, 5023296), (98496, 4963728), (99066, 4935168), (99484, 4914432), (99792, 4899264), (101376, 4822713), (101574, 4813312), (102068, 4790016), (102144, 4786452), (102384, 4775232), (102816, 4755168), (103411, 4727808), (104652, 4671744), (105336, 4641408), (106029, 4611072), (106176, 4604688), (107008, 4568886), (107712, 4539024), (108072, 4523904), (108528, 4504896), (108783, 4494336), (108864, 4490992), (109494, 4465152), (111232, 4395384), (112812, 4333824), (113696, 4300128), (114048, 4286856), (114912, 4254624), (115577, 4230144), (115668, 4226816), (117504, 4160772), (118184, 4136832), (118272, 4133754), (118503, 4125696), (119448, 4093056), (120384, 4061232), (121176, 4034688), (121344, 4029102), (121581, 4021248), (121856, 4012173), (122094, 4004352), (124032, 3941784), (124416, 3929618), (125136, 3907008), (125664, 3890592), (126084, 3877632), (127908, 3822336), (128928, 3792096), (129276, 3781888), (131328, 3722796), (132088, 3701376), (132192, 3698464), (132957, 3677184), (133056, 3674448), (134379, 3638272), (135432, 3609984), (136192, 3589839), (136512, 3581424), (137088, 3566376), (139536, 3503808), (140448, 3481056), (140778, 3472896), (141372, 3458304), (141568, 3453516), (143616, 3404268), (144096, 3392928), (144704, 3378672), (145044, 3370752), (145152, 3368244), (145992, 3348864), (147744, 3309152), (148599, 3290112), (149226, 3276288), (149688, 3266176), (150416, 3250368), (152064, 3215142), (153102, 3193344), (153216, 3190968), (153576, 3183488), (154224, 3170112), (156672, 3120579), (156978, 3114496), (158004, 3094272), (159264, 3069792), (160512, 3045924), (161568, 3026016), (162108, 3015936), (162792, 3003264), (164241, 2976768), (165376, 2956338), (166848, 2930256), (167552, 2917944), (168112, 2908224), (169218, 2889216), (170544, 2866752), (171072, 2857904), (171904, 2844072), (172368, 2836416), (175104, 2792097), (176256, 2773848), (177276, 2757888), (177408, 2755836), (178619, 2737152), (179172, 2728704), (180576, 2707488), (181764, 2689792), (182016, 2686068), (182784, 2674782), (183141, 2669568), (186048, 2627856), (187264, 2610792), (187704, 2604672), (188496, 2593728), (189126, 2585088), (191488, 2553201), (191862, 2548224), (192128, 2544696), (193392, 2528064), (193536, 2526183), (194656, 2511648), (196992, 2481864), (198132, 2467584), (198968, 2457216), (199584, 2449632), (203148, 2406656), (204136, 2395008), (204288, 2393226), (204768, 2387616), (205632, 2377584), (206822, 2363904), (209304, 2335872), (210672, 2320704), (211167, 2315264), (212058, 2305536), (212352, 2302344), (214016, 2284443), (215424, 2269512), (216144, 2261952), (217056, 2252448), (217566, 2247168), (217728, 2245496), (218988, 2232576), (222464, 2197692), (223839, 2184192), (225624, 2166912), (227392, 2150064), (228096, 2143428), (229653, 2128896), (229824, 2127312), (231154, 2115072), (231336, 2113408), (235008, 2080386), (236368, 2068416), (236544, 2066877), (237006, 2062848), (238896, 2046528), (240768, 2030616), (242352, 2017344), (242688, 2014551), (243162, 2010624), (244188, 2002176), (248064, 1970892), (248832, 1964809), (250272, 1953504), (251328, 1945296), (252168, 1938816), (253827, 1926144), (255816, 1911168), (257856, 1896048), (258552, 1890944), (262656, 1861398), (264176, 1850688), (264384, 1849232), (265914, 1838592), (266112, 1837224), (268758, 1819136), (270864, 1804992), (273024, 1790712), (274176, 1783188), (279072, 1751904), (280687, 1741824), (280896, 1740528), (281556, 1736448), (282744, 1729152), (283136, 1726758), (283689, 1723392), (287232, 1702134), (287793, 1698816), (288192, 1696464), (289408, 1689336), (290088, 1685376), (290304, 1684122), (291984, 1674432), (295488, 1654576), (297198, 1645056), (298452, 1638144), (299376, 1633088), (300832, 1625184), (304128, 1607571), (306204, 1596672), (306432, 1595484), (307152, 1591744), (308448, 1585056), (310233, 1575936), (313956, 1557248), (316008, 1547136), (318087, 1537024), (318528, 1534896), (321024, 1522962), (323136, 1513008), (324216, 1507968), (325584, 1501632), (326349, 1498112), (328482, 1488384), (330752, 1478169), (333696, 1465128), (335104, 1458972), (336224, 1454112), (338436, 1444608), (341088, 1433376), (342144, 1428952), (343808, 1422036), (344736, 1418208), (346731, 1410048), (352512, 1386924), (354552, 1378944), (354816, 1377918), (355509, 1375232), (357238, 1368576), (358344, 1364352), (361152, 1353744), (363528, 1344896), (364032, 1343034), (364743, 1340416), (365568, 1337391), (366282, 1334784), (372096, 1313928), (374528, 1305396), (375408, 1302336), (376992, 1296864), (378252, 1292544), (383724, 1274112), (384256, 1272348), (386784, 1264032), (389312, 1255824), (393984, 1240932), (396264, 1233792), (397936, 1228608), (398871, 1225728), (399168, 1224816), (406296, 1203328), (408272, 1197504), (408576, 1196613), (409536, 1193808), (411264, 1188792), (413644, 1181952), (418608, 1167936), (421344, 1160352), (422334, 1157632), (424116, 1152768), (424704, 1151172), (430848, 1134756), (432288, 1130976), (434112, 1126224), (435132, 1123584), (435456, 1122748), (437976, 1116288), (444928, 1098846), (445797, 1096704), (447678, 1092096), (451248, 1083456), (454784, 1075032), (456192, 1071714), (459306, 1064448), (459648, 1063656), (462308, 1057536), (462672, 1056704), (470016, 1040193), (472736, 1034208), (474012, 1031424), (477792, 1023264), (481536, 1015308), (484704, 1008672), (486324, 1005312), (488376, 1001088), (492723, 992256), (496128, 985446), (500544, 976752), (502656, 972648), (504336, 969408), (507654, 963072), (511632, 955584), (515712, 948024), (517104, 945472), (525312, 930699), (528352, 925344), (528768, 924616), (531828, 919296), (532224, 918612), (535857, 912384), (537516, 909568), (541728, 902496), (546048, 895356), (548352, 891594), (549423, 889856), (558144, 875952), (561374, 870912), (561792, 870264), (563112, 868224), (565488, 864576), (566272, 863379), (567378, 861696), (574464, 851067), (575586, 849408), (576384, 848232), (578816, 844668), (580176, 842688), (580608, 842061), (583968, 837216), (590976, 827288), (594396, 822528), (596904, 819072), (598752, 816544), (601664, 812592), (612408, 798336), (612864, 797742), (614304, 795872), (616896, 792528), (620466, 787968), (627912, 778624), (632016, 773568), (636174, 768512), (637056, 767448), (642048, 761481), (646272, 756504), (648432, 753984), (651168, 750816), (652698, 749056), (656964, 744192), (667392, 732564), (670208, 729486), (671517, 728064), (672448, 727056), (676872, 722304), (682176, 716688), (684288, 714476), (687616, 711018), (688959, 709632), (689472, 709104), (693462, 705024)]