840426209280

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 90, 93, 96, 102, 103, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 153, 155, 160, 168, 170, 180, 186, 189, 192, 204, 206, 210, 216, 217, 224, 238, 240, 248, 252, 255, 256, 270, 272, 279, 280, 288, 306, 309, 310, 315, 320, 336, 340, 357, 360, 372, 378, 384, 408, 412, 420, 432, 434, 448, 459, 465, 476, 480, 496, 504, 510, 512, 515, 527, 540, 544, 558, 560, 576, 595, 612, 618, 620, 630, 640, 651, 672, 680, 714, 720, 721, 744, 756, 765, 768, 816, 824, 837, 840, 864, 868, 896, 918, 927, 930, 945, 952, 960, 992, 1008, 1020, 1024, 1030, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1152, 1190, 1224, 1236, 1240, 1260, 1280, 1302, 1344, 1360, 1395, 1428, 1440, 1442, 1488, 1512, 1530, 1536, 1545, 1581, 1632, 1648, 1674, 1680, 1728, 1736, 1751, 1785, 1792, 1836, 1854, 1860, 1890, 1904, 1920, 1953, 1984, 2016, 2040, 2048, 2060, 2108, 2142, 2160, 2163, 2170, 2176, 2232, 2240, 2295, 2304, 2380, 2448, 2472, 2480, 2520, 2560, 2604, 2635, 2688, 2720, 2781, 2790, 2856, 2880, 2884, 2976, 3024, 3060, 3072, 3090, 3162, 3193, 3213, 3255, 3264, 3296, 3348, 3360, 3456, 3472, 3502, 3570, 3584, 3605, 3672, 3689, 3708, 3720, 3780, 3808, 3840, 3906, 3968, 4032, 4080, 4096, 4120, 4185, 4216, 4284, 4320, 4326, 4340, 4352, 4464, 4480, 4590, 4608, 4635, 4743, 4760, 4896, 4944, 4960, 5040, 5120, 5208, 5253, 5270, 5355, 5376, 5440, 5562, 5580, 5712, 5760, 5768, 5859, 5952, 6048, 6120, 6144, 6180, 6324, 6386, 6426, 6489, 6510, 6528, 6592, 6696, 6720, 6912, 6944, 7004, 7140, 7168, 7210, 7344, 7378, 7416, 7440, 7560, 7616, 7680, 7812, 7905, 7936, 8064, 8160, 8192, 8240, 8370, 8432, 8568, 8640, 8652, 8680, 8704, 8755, 8928, 8960, 9180, 9216, 9270, 9486, 9520, 9579, 9765, 9792, 9888, 9920, 10080, 10240, 10416, 10506, 10540, 10710, 10752, 10815, 10880, 11067, 11124, 11160, 11424, 11520, 11536, 11718, 11904, 12096, 12240, 12257, 12288, 12360, 12648, 12772, 12852, 12978, 13020, 13056, 13184, 13392, 13440, 13824, 13888, 13905, 14008, 14229, 14280, 14336, 14420, 14688, 14756, 14832, 14880, 15120, 15232, 15360, 15624, 15759, 15810, 15872, 15965, 16065, 16128, 16320, 16384, 16480, 16740, 16864, 17136, 17280, 17304, 17360, 17408, 17510, 17856, 17920, 18360, 18432, 18445, 18540, 18972, 19040, 19158, 19467, 19530, 19584, 19776, 19840, 20160, 20480, 20832, 21012, 21080, 21420, 21504, 21630, 21760, 22134, 22248, 22320, 22351, 22848, 23040, 23072, 23436, 23715, 23808, 24192, 24480, 24514, 24576, 24720, 25296, 25544, 25704, 25956, 26040, 26112, 26265, 26368, 26784, 26880, 27648, 27776, 27810, 28016, 28458, 28560, 28672, 28737, 28840, 29295, 29376, 29512, 29664, 29760, 30240, 30464, 30720, 31248, 31518, 31620, 31744, 31930, 32130, 32256, 32445, 32640, 32960, 33201, 33480, 33728, 34272, 34560, 34608, 34720, 34816, 35020, 35712, 35840, 36720, 36771, 36864, 36890, 37080, 37944, 38080, 38316, 38934, 39060, 39168, 39552, 39680, 40320, 40960, 41664, 42024, 42160, 42840, 43008, 43260, 43520, 44268, 44496, 44640, 44702, 45696, 46080, 46144, 46872, 47277, 47430, 47616, 47895, 48384, 48960, 49028, 49152, 49440, 50592, 51088, 51408, 51912, 52080, 52224, 52530, 52736, 53568, 53760, 54281, 55296, 55335, 55552, 55620, 56032, 56916, 57120, 57344, 57474, 57680, 58590, 58752, 59024, 59328, 59520, 60480, 60928, 61285, 61440, 62496, 63036, 63240, 63488, 63860, 64260, 64512, 64890, 65280, 65920, 66402, 66960, 67053, 67456, 68544, 69120, 69216, 69440, 69632, 70040, 71145, 71424, 71680, 73440, 73542, 73728, 73780, 74160, 75888, 76160, 76632, 77868, 78120, 78336, 78795, 79104, 79360, 80640, 81920, 83328, 84048, 84320, 85680, 86016, 86211, 86520, 87040, 88536, 88992, 89280, 89404, 91392, 92160, 92288, 93744, 94554, 94860, 95232, 95790, 96768, 97335, 97920, 98056, 98880, 99603, 101184, 102176, 102816, 103824, 104160, 104448, 105060, 105472, 107136, 107520, 108562, 110313, 110592, 110670, 111104, 111240, 111755, 112064, 113832, 114240, 114688, 114948, 115360, 117180, 117504, 118048, 118656, 119040, 120960, 121856, 122570, 122880, 124992, 126072, 126480, 126976, 127720, 128520, 129024, 129780, 130560, 131840, 132804, 133920, 134106, 134912, 137088, 138240, 138432, 138880, 139264, 140080, 142290, 142848, 143360, 143685, 146880, 147084, 147456, 147560, 148320, 151776, 152320, 153264, 155736, 156240, 156672, 157590, 158208, 158720, 161280, 162843, 166005, 166656, 168096, 168640, 171360, 172032, 172422, 173040, 174080, 177072, 177984, 178560, 178808, 182784, 183855, 184320, 184576, 187488, 189108, 189720, 190464, 191580, 193536, 194670, 195840, 196112, 197760, 199206, 201159, 202368, 204352, 205632, 207648, 208320, 208896, 210120, 210944, 214272, 215040, 217124, 220626, 221184, 221340, 222208, 222480, 223510, 224128, 227664, 228480, 229896, 230720, 234360, 235008, 236096, 236385, 237312, 238080, 241920, 243712, 245140, 245760, 249984, 252144, 252960, 253952, 255440, 257040, 258048, 259560, 261120, 263680, 265608, 267840, 268212, 269824, 271405, 274176, 276480, 276864, 277760, 278528, 280160, 284580, 285696, 286720, 287370, 293760, 294168, 295120, 296640, 303552, 304640, 306528, 311472, 312480, 313344, 315180, 316416, 317440, 322560, 325686, 330939, 332010, 333312, 335265, 336192, 337280, 342720, 344064, 344844, 346080, 348160, 354144, 355968, 357120, 357616, 365568, 367710, 368640, 369152, 374976, 378216, 379440, 379967, 380928, 383160, 387072, 389340, 391680, 392224, 395520, 398412, 402318, 404736, 408704, 411264, 415296, 416640, 417792, 420240, 421888, 428544, 430080, 431055, 434248, 441252, 442368, 442680, 444416, 444960, 447020, 448256, 455328, 456960, 459792, 461440, 468720, 470016, 472192, 472770, 474624, 476160, 483840, 487424, 488529, 490280, 498015, 499968, 504288, 505920, 507904, 510880, 514080, 516096, 519120, 522240, 527360, 531216, 535680, 536424, 539648, 542810, 548352, 551565, 552960, 553728, 555520, 560320, 569160, 571392, 573440, 574740, 587520, 588336, 590240, 593280, 603477, 607104, 609280, 613056, 622944, 624960, 626688, 630360, 632832, 634880, 645120, 651372, 661878, 664020, 666624, 670530, 672384, 674560, 685440, 689688, 692160, 696320, 708288, 711936, 714240, 715232, 731136, 735420, 737280, 738304, 749952, 756432, 758880, 759934, 761856, 766320, 774144, 778680, 783360, 784448, 791040, 796824, 804636, 809472, 814215, 817408, 822528, 830592, 833280, 835584, 840480, 843776, 857088, 860160, 862110, 868496, 882504, 885360, 888832, 889920, 894040, 896512, 910656, 913920, 919584, 922880, 937440, 940032, 944384, 945540, 949248, 952320, 967680, 974848, 977058, 980560, 996030, 999936, 1005795, 1008576, 1011840, 1021760, 1028160, 1032192, 1038240, 1044480, 1054720, 1062432, 1071360, 1072848, 1079296, 1085620, 1096704, 1103130, 1105920, 1107456, 1111040, 1120640, 1138320, 1139901, 1142784, 1149480, 1175040, 1176672, 1180480, 1186560, 1206954, 1214208, 1218560, 1226112, 1245888, 1249920, 1253376, 1260720, 1265664, 1269760, 1290240, 1302744, 1323756, 1328040, 1333248, 1341060, 1344768, 1349120, 1370880, 1379376, 1384320, 1392640, 1416576, 1423872, 1428480, 1430464, 1462272, 1465587, 1470840, 1476608, 1499904, 1512864, 1517760, 1519868, 1523712, 1532640, 1548288, 1557360, 1566720, 1568896, 1582080, 1593648, 1609272, 1618944, 1628430, 1634816, 1645056, 1654695, 1661184, 1666560, 1680960, 1687552, 1714176, 1720320, 1724220, 1736992, 1765008, 1770720, 1777664, 1779840, 1788080, 1793024, 1821312, 1827840, 1839168, 1845760, 1874880, 1880064, 1888768, 1891080, 1898496, 1899835, 1904640, 1935360, 1949696, 1954116, 1961120, 1992060, 1999872, 2011590, 2017152, 2023680, 2043520, 2056320, 2076480, 2088960, 2109440, 2124864, 2142720, 2145696, 2158592, 2171240, 2193408, 2206260, 2211840, 2214912, 2222080, 2241280, 2276640, 2279802, 2285568, 2298960, 2350080, 2353344, 2360960, 2373120, 2413908, 2428416, 2437120, 2442645, 2452224, 2491776, 2499840, 2506752, 2521440, 2531328, 2539520, 2580480, 2605488, 2647512, 2656080, 2666496, 2682120, 2689536, 2698240, 2741760, 2758752, 2768640, 2833152, 2847744, 2856960, 2860928, 2924544, 2931174, 2941680, 2953216, 2999808, 3017385, 3025728, 3035520, 3039736, 3065280, 3096576, 3114720, 3133440, 3137792, 3164160, 3187296, 3218544, 3237888, 3256860, 3269632, 3290112, 3309390, 3322368, 3333120, 3361920, 3419703, 3428352, 3448440, 3473984, 3530016, 3541440, 3555328, 3559680, 3576160, 3586048, 3642624, 3655680, 3678336, 3691520, 3749760, 3760128, 3777536, 3782160, 3796992, 3799670, 3809280, 3870720, 3908232, 3922240, 3984120, 3999744, 4023180, 4034304, 4047360, 4087040, 4112640, 4152960, 4177920, 4218880, 4249728, 4285440, 4291392, 4317184, 4342480, 4386816, 4412520, 4429824, 4444160, 4482560, 4553280, 4559604, 4571136, 4597920, 4700160, 4706688, 4721920, 4746240, 4827816, 4856832, 4874240, 4885290, 4904448, 4983552, 4999680, 5042880, 5062656, 5160960, 5210976, 5295024, 5312160, 5332992, 5364240, 5379072, 5396480, 5483520, 5517504, 5537280, 5666304, 5695488, 5699505, 5713920, 5721856, 5849088, 5862348, 5883360, 5906432, 5999616, 6034770, 6051456, 6071040, 6079472, 6130560, 6229440, 6266880, 6275584, 6328320, 6374592, 6437088, 6475776, 6513720, 6539264, 6580224, 6618780, 6644736, 6666240, 6723840, 6839406, 6856704, 6896880, 6947968, 7060032, 7082880, 7119360, 7152320, 7172096, 7285248, 7311360, 7327935, 7356672, 7383040, 7499520, 7520256, 7555072, 7564320, 7593984, 7599340, 7618560, 7741440, 7816464, 7844480, 7968240, 7999488, 8046360, 8068608, 8094720, 8174080, 8225280, 8305920, 8437760, 8499456, 8570880, 8582784, 8634368, 8684960, 8773632, 8825040, 8859648, 8888320, 8965120, 9106560, 9119208, 9195840, 9400320, 9413376, 9443840, 9492480, 9655632, 9713664, 9748480, 9770580, 9808896, 9967104, 9999360, 10085760, 10259109, 10421952, 10590048, 10624320, 10665984, 10728480, 10758144, 10792960, 10967040, 11035008, 11074560, 11332608, 11390976, 11399010, 11427840, 11443712, 11724696, 11766720, 11812864, 11999232, 12069540, 12102912, 12142080, 12158944, 12261120, 12458880, 12533760, 12551168, 12656640, 12749184, 12874176, 12951552, 13027440, 13078528, 13160448, 13237560, 13289472, 13332480, 13447680, 13678812, 13713408, 13793760, 13895936, 14120064, 14165760, 14238720, 14304640, 14344192, 14570496, 14622720, 14655870, 14713344, 14766080, 14999040, 15110144, 15128640, 15187968, 15198680, 15482880, 15632928, 15688960, 15936480, 15998976, 16092720, 16137216, 16189440, 16348160, 16450560, 16611840, 16998912, 17098515, 17141760, 17165568, 17369920, 17547264, 17650080, 17719296, 17776640, 17930240, 18213120, 18238416, 18391680, 18800640, 18826752, 18887680, 18984960, 19311264, 19427328, 19541160, 19617792, 19934208, 19998720, 20171520, 20518218, 20843904, 21180096, 21248640, 21456960, 21516288, 21585920, 21934080, 22070016, 22149120, 22665216, 22781952, 22798020, 22855680, 22887424, 23449392, 23533440, 23998464, 24139080, 24205824, 24284160, 24317888, 24522240, 24917760, 25102336, 25313280, 25498368, 25748352, 25903104, 26054880, 26157056, 26320896, 26475120, 26578944, 26664960, 26895360, 27357624, 27587520, 27791872, 28240128, 28331520, 28477440, 28609280, 28688384, 29140992, 29245440, 29311740, 29426688, 29532160, 29998080, 30220288, 30257280, 30397360, 31265856, 31377920, 31872960, 31997952, 32185440, 32274432, 32378880, 32696320, 32901120, 33223680, 33997824, 34197030, 34283520, 34331136, 34739840, 35300160, 35438592, 35860480, 36426240, 36476832, 36783360, 37601280, 37653504, 37775360, 37969920, 38622528, 38854656, 39082320, 39235584, 39868416, 39997440, 40343040, 41036436, 41687808, 42360192, 42497280, 42913920, 43032576, 43171840, 43868160, 44140032, 44298240, 45330432, 45563904, 45596040, 45774848, 46898784, 47066880, 47996928, 48278160, 48411648, 48568320, 48635776, 49044480, 49835520, 50204672, 50996736, 51295545, 51496704, 52109760, 52314112, 52641792, 52950240, 53157888, 53329920, 53790720, 54715248, 55175040, 55583744, 56480256, 56663040, 56954880, 57218560, 58281984, 58623480, 58853376, 59064320, 59996160, 60440576, 60514560, 60794720, 62531712, 62755840, 63745920, 64370880, 64548864, 64757760, 65392640, 65802240, 66447360, 67995648, 68394060, 68567040, 68662272, 69479680, 70600320, 71720960, 72852480, 72953664, 73566720, 75307008, 75550720, 75939840, 77245056, 77709312, 78164640, 78471168, 79736832, 79994880, 80686080, 82072872, 83375616, 84720384, 84994560, 85827840, 86065152, 87736320, 88280064, 88596480, 90660864, 91192080, 91549696, 93797568, 94133760, 95993856, 96556320, 96823296, 97136640, 97271552, 98088960, 99671040, 100409344, 101993472, 102591090, 102993408, 104219520, 105900480, 106315776, 107581440, 109430496, 110350080, 111167488, 112960512, 113326080, 113909760, 114437120, 116563968, 117246960, 117706752, 119992320, 121029120, 121589440, 125063424, 125511680, 127491840, 128741760, 129097728, 129515520, 130785280, 131604480, 132894720, 135991296, 136788120, 137324544, 138959360, 141200640, 143441920, 145704960, 145907328, 147133440, 150614016, 151101440, 154490112, 156329280, 156942336, 159473664, 159989760, 161372160, 164145744, 166751232, 169440768, 169989120, 171655680, 176560128, 177192960, 181321728, 182384160, 183099392, 187595136, 188267520, 193112640, 193646592, 194273280, 194543104, 196177920, 199342080, 200818688, 203986944, 205182180, 205986816, 208439040, 211800960, 215162880, 218860992, 220700160, 222334976, 225921024, 226652160, 227819520, 228874240, 233127936, 234493920, 235413504, 239984640, 242058240, 243178880, 250126848, 251023360, 254983680, 257483520, 258195456, 261570560, 263208960, 265789440, 271982592, 273576240, 274649088, 277918720, 282401280, 291409920, 291814656, 294266880, 301228032, 302202880, 308980224, 312658560, 318947328, 322744320, 328291488, 333502464, 338881536, 339978240, 343311360, 353120256, 364768320, 366198784, 375190272, 376535040, 386225280, 387293184, 388546560, 389086208, 392355840, 398684160, 407973888, 410364360, 411973632, 416878080, 423601920, 430325760, 437721984, 441400320, 444669952, 451842048, 453304320, 457748480, 468987840, 470827008, 479969280, 484116480, 486357760, 500253696, 502046720, 509967360, 514967040, 531578880, 543965184, 547152480, 549298176, 555837440, 564802560, 582819840, 583629312, 588533760, 602456064, 617960448, 625317120, 645488640, 656582976, 667004928, 677763072, 679956480, 686622720, 706240512, 729536640, 750380544, 753070080, 772450560, 774586368, 778172416, 784711680, 797368320, 815947776, 820728720, 823947264, 833756160, 847203840, 875443968, 882800640, 889339904, 903684096, 906608640, 915496960, 937975680, 968232960, 972715520, 1000507392, 1004093440, 1019934720, 1029934080, 1094304960, 1098596352, 1111674880, 1129605120, 1165639680, 1167258624, 1177067520, 1235920896, 1250634240, 1290977280, 1313165952, 1334009856, 1355526144, 1359912960, 1373245440, 1412481024, 1459073280, 1500761088, 1506140160, 1544901120, 1556344832, 1594736640, 1631895552, 1641457440, 1647894528, 1667512320, 1694407680, 1750887936, 1765601280, 1807368192, 1830993920, 1875951360, 1936465920, 1945431040, 2001014784, 2039869440, 2059868160, 2188609920, 2223349760, 2259210240, 2334517248, 2354135040, 2471841792, 2501268480, 2626331904, 2668019712, 2711052288, 2719825920, 2746490880, 2918146560, 3001522176, 3012280320, 3089802240, 3112689664, 3282914880, 3295789056, 3335024640, 3388815360, 3501775872, 3531202560, 3751902720, 3872931840, 3890862080, 4002029568, 4079738880, 4119736320, 4377219840, 4446699520, 4518420480, 4669034496, 4943683584, 5002536960, 5252663808, 5422104576, 5492981760, 5836293120, 6003044352, 6179604480, 6225379328, 6565829760, 6670049280, 6777630720, 7003551744, 7062405120, 7503805440, 7781724160, 8004059136, 8159477760, 8239472640, 8754439680, 9036840960, 9338068992, 9887367168, 10005073920, 10505327616, 11672586240, 12006088704, 12359208960, 13131659520, 13340098560, 13555261440, 14007103488, 15007610880, 15563448320, 16478945280, 17508879360, 18676137984, 20010147840, 21010655232, 23345172480, 24012177408, 24718417920, 26263319040, 27110522880, 28014206976, 30015221760, 31126896640, 35017758720, 40020295680, 42021310464, 46690344960, 49436835840, 52526638080, 56028413952, 60030443520, 70035517440, 84042620928, 93380689920, 105053276160, 120060887040, 140071034880, 168085241856, 210106552320, 280142069760, 420213104640, 840426209280]

約数ペア:

[(1, 840426209280), (2, 420213104640), (3, 280142069760), (4, 210106552320), (5, 168085241856), (6, 140071034880), (7, 120060887040), (8, 105053276160), (9, 93380689920), (10, 84042620928), (12, 70035517440), (14, 60030443520), (15, 56028413952), (16, 52526638080), (17, 49436835840), (18, 46690344960), (20, 42021310464), (21, 40020295680), (24, 35017758720), (27, 31126896640), (28, 30015221760), (30, 28014206976), (31, 27110522880), (32, 26263319040), (34, 24718417920), (35, 24012177408), (36, 23345172480), (40, 21010655232), (42, 20010147840), (45, 18676137984), (48, 17508879360), (51, 16478945280), (54, 15563448320), (56, 15007610880), (60, 14007103488), (62, 13555261440), (63, 13340098560), (64, 13131659520), (68, 12359208960), (70, 12006088704), (72, 11672586240), (80, 10505327616), (84, 10005073920), (85, 9887367168), (90, 9338068992), (93, 9036840960), (96, 8754439680), (102, 8239472640), (103, 8159477760), (105, 8004059136), (108, 7781724160), (112, 7503805440), (119, 7062405120), (120, 7003551744), (124, 6777630720), (126, 6670049280), (128, 6565829760), (135, 6225379328), (136, 6179604480), (140, 6003044352), (144, 5836293120), (153, 5492981760), (155, 5422104576), (160, 5252663808), (168, 5002536960), (170, 4943683584), (180, 4669034496), (186, 4518420480), (189, 4446699520), (192, 4377219840), (204, 4119736320), (206, 4079738880), (210, 4002029568), (216, 3890862080), (217, 3872931840), (224, 3751902720), (238, 3531202560), (240, 3501775872), (248, 3388815360), (252, 3335024640), (255, 3295789056), (256, 3282914880), (270, 3112689664), (272, 3089802240), (279, 3012280320), (280, 3001522176), (288, 2918146560), (306, 2746490880), (309, 2719825920), (310, 2711052288), (315, 2668019712), (320, 2626331904), (336, 2501268480), (340, 2471841792), (357, 2354135040), (360, 2334517248), (372, 2259210240), (378, 2223349760), (384, 2188609920), (408, 2059868160), (412, 2039869440), (420, 2001014784), (432, 1945431040), (434, 1936465920), (448, 1875951360), (459, 1830993920), (465, 1807368192), (476, 1765601280), (480, 1750887936), (496, 1694407680), (504, 1667512320), (510, 1647894528), (512, 1641457440), (515, 1631895552), (527, 1594736640), (540, 1556344832), (544, 1544901120), (558, 1506140160), (560, 1500761088), (576, 1459073280), (595, 1412481024), (612, 1373245440), (618, 1359912960), (620, 1355526144), (630, 1334009856), (640, 1313165952), (651, 1290977280), (672, 1250634240), (680, 1235920896), (714, 1177067520), (720, 1167258624), (721, 1165639680), (744, 1129605120), (756, 1111674880), (765, 1098596352), (768, 1094304960), (816, 1029934080), (824, 1019934720), (837, 1004093440), (840, 1000507392), (864, 972715520), (868, 968232960), (896, 937975680), (918, 915496960), (927, 906608640), (930, 903684096), (945, 889339904), (952, 882800640), (960, 875443968), (992, 847203840), (1008, 833756160), (1020, 823947264), (1024, 820728720), (1030, 815947776), (1054, 797368320), (1071, 784711680), (1080, 778172416), (1085, 774586368), (1088, 772450560), (1116, 753070080), (1120, 750380544), (1152, 729536640), (1190, 706240512), (1224, 686622720), (1236, 679956480), (1240, 677763072), (1260, 667004928), (1280, 656582976), (1302, 645488640), (1344, 625317120), (1360, 617960448), (1395, 602456064), (1428, 588533760), (1440, 583629312), (1442, 582819840), (1488, 564802560), (1512, 555837440), (1530, 549298176), (1536, 547152480), (1545, 543965184), (1581, 531578880), (1632, 514967040), (1648, 509967360), (1674, 502046720), (1680, 500253696), (1728, 486357760), (1736, 484116480), (1751, 479969280), (1785, 470827008), (1792, 468987840), (1836, 457748480), (1854, 453304320), (1860, 451842048), (1890, 444669952), (1904, 441400320), (1920, 437721984), (1953, 430325760), (1984, 423601920), (2016, 416878080), (2040, 411973632), (2048, 410364360), (2060, 407973888), (2108, 398684160), (2142, 392355840), (2160, 389086208), (2163, 388546560), (2170, 387293184), (2176, 386225280), (2232, 376535040), (2240, 375190272), (2295, 366198784), (2304, 364768320), (2380, 353120256), (2448, 343311360), (2472, 339978240), (2480, 338881536), (2520, 333502464), (2560, 328291488), (2604, 322744320), (2635, 318947328), (2688, 312658560), (2720, 308980224), (2781, 302202880), (2790, 301228032), (2856, 294266880), (2880, 291814656), (2884, 291409920), (2976, 282401280), (3024, 277918720), (3060, 274649088), (3072, 273576240), (3090, 271982592), (3162, 265789440), (3193, 263208960), (3213, 261570560), (3255, 258195456), (3264, 257483520), (3296, 254983680), (3348, 251023360), (3360, 250126848), (3456, 243178880), (3472, 242058240), (3502, 239984640), (3570, 235413504), (3584, 234493920), (3605, 233127936), (3672, 228874240), (3689, 227819520), (3708, 226652160), (3720, 225921024), (3780, 222334976), (3808, 220700160), (3840, 218860992), (3906, 215162880), (3968, 211800960), (4032, 208439040), (4080, 205986816), (4096, 205182180), (4120, 203986944), (4185, 200818688), (4216, 199342080), (4284, 196177920), (4320, 194543104), (4326, 194273280), (4340, 193646592), (4352, 193112640), (4464, 188267520), (4480, 187595136), (4590, 183099392), (4608, 182384160), (4635, 181321728), (4743, 177192960), (4760, 176560128), (4896, 171655680), (4944, 169989120), (4960, 169440768), (5040, 166751232), (5120, 164145744), (5208, 161372160), (5253, 159989760), (5270, 159473664), (5355, 156942336), (5376, 156329280), (5440, 154490112), (5562, 151101440), (5580, 150614016), (5712, 147133440), (5760, 145907328), (5768, 145704960), (5859, 143441920), (5952, 141200640), (6048, 138959360), (6120, 137324544), (6144, 136788120), (6180, 135991296), (6324, 132894720), (6386, 131604480), (6426, 130785280), (6489, 129515520), (6510, 129097728), (6528, 128741760), (6592, 127491840), (6696, 125511680), (6720, 125063424), (6912, 121589440), (6944, 121029120), (7004, 119992320), (7140, 117706752), (7168, 117246960), (7210, 116563968), (7344, 114437120), (7378, 113909760), (7416, 113326080), (7440, 112960512), (7560, 111167488), (7616, 110350080), (7680, 109430496), (7812, 107581440), (7905, 106315776), (7936, 105900480), (8064, 104219520), (8160, 102993408), (8192, 102591090), (8240, 101993472), (8370, 100409344), (8432, 99671040), (8568, 98088960), (8640, 97271552), (8652, 97136640), (8680, 96823296), (8704, 96556320), (8755, 95993856), (8928, 94133760), (8960, 93797568), (9180, 91549696), (9216, 91192080), (9270, 90660864), (9486, 88596480), (9520, 88280064), (9579, 87736320), (9765, 86065152), (9792, 85827840), (9888, 84994560), (9920, 84720384), (10080, 83375616), (10240, 82072872), (10416, 80686080), (10506, 79994880), (10540, 79736832), (10710, 78471168), (10752, 78164640), (10815, 77709312), (10880, 77245056), (11067, 75939840), (11124, 75550720), (11160, 75307008), (11424, 73566720), (11520, 72953664), (11536, 72852480), (11718, 71720960), (11904, 70600320), (12096, 69479680), (12240, 68662272), (12257, 68567040), (12288, 68394060), (12360, 67995648), (12648, 66447360), (12772, 65802240), (12852, 65392640), (12978, 64757760), (13020, 64548864), (13056, 64370880), (13184, 63745920), (13392, 62755840), (13440, 62531712), (13824, 60794720), (13888, 60514560), (13905, 60440576), (14008, 59996160), (14229, 59064320), (14280, 58853376), (14336, 58623480), (14420, 58281984), (14688, 57218560), (14756, 56954880), (14832, 56663040), (14880, 56480256), (15120, 55583744), (15232, 55175040), (15360, 54715248), (15624, 53790720), (15759, 53329920), (15810, 53157888), (15872, 52950240), (15965, 52641792), (16065, 52314112), (16128, 52109760), (16320, 51496704), (16384, 51295545), (16480, 50996736), (16740, 50204672), (16864, 49835520), (17136, 49044480), (17280, 48635776), (17304, 48568320), (17360, 48411648), (17408, 48278160), (17510, 47996928), (17856, 47066880), (17920, 46898784), (18360, 45774848), (18432, 45596040), (18445, 45563904), (18540, 45330432), (18972, 44298240), (19040, 44140032), (19158, 43868160), (19467, 43171840), (19530, 43032576), (19584, 42913920), (19776, 42497280), (19840, 42360192), (20160, 41687808), (20480, 41036436), (20832, 40343040), (21012, 39997440), (21080, 39868416), (21420, 39235584), (21504, 39082320), (21630, 38854656), (21760, 38622528), (22134, 37969920), (22248, 37775360), (22320, 37653504), (22351, 37601280), (22848, 36783360), (23040, 36476832), (23072, 36426240), (23436, 35860480), (23715, 35438592), (23808, 35300160), (24192, 34739840), (24480, 34331136), (24514, 34283520), (24576, 34197030), (24720, 33997824), (25296, 33223680), (25544, 32901120), (25704, 32696320), (25956, 32378880), (26040, 32274432), (26112, 32185440), (26265, 31997952), (26368, 31872960), (26784, 31377920), (26880, 31265856), (27648, 30397360), (27776, 30257280), (27810, 30220288), (28016, 29998080), (28458, 29532160), (28560, 29426688), (28672, 29311740), (28737, 29245440), (28840, 29140992), (29295, 28688384), (29376, 28609280), (29512, 28477440), (29664, 28331520), (29760, 28240128), (30240, 27791872), (30464, 27587520), (30720, 27357624), (31248, 26895360), (31518, 26664960), (31620, 26578944), (31744, 26475120), (31930, 26320896), (32130, 26157056), (32256, 26054880), (32445, 25903104), (32640, 25748352), (32960, 25498368), (33201, 25313280), (33480, 25102336), (33728, 24917760), (34272, 24522240), (34560, 24317888), (34608, 24284160), (34720, 24205824), (34816, 24139080), (35020, 23998464), (35712, 23533440), (35840, 23449392), (36720, 22887424), (36771, 22855680), (36864, 22798020), (36890, 22781952), (37080, 22665216), (37944, 22149120), (38080, 22070016), (38316, 21934080), (38934, 21585920), (39060, 21516288), (39168, 21456960), (39552, 21248640), (39680, 21180096), (40320, 20843904), (40960, 20518218), (41664, 20171520), (42024, 19998720), (42160, 19934208), (42840, 19617792), (43008, 19541160), (43260, 19427328), (43520, 19311264), (44268, 18984960), (44496, 18887680), (44640, 18826752), (44702, 18800640), (45696, 18391680), (46080, 18238416), (46144, 18213120), (46872, 17930240), (47277, 17776640), (47430, 17719296), (47616, 17650080), (47895, 17547264), (48384, 17369920), (48960, 17165568), (49028, 17141760), (49152, 17098515), (49440, 16998912), (50592, 16611840), (51088, 16450560), (51408, 16348160), (51912, 16189440), (52080, 16137216), (52224, 16092720), (52530, 15998976), (52736, 15936480), (53568, 15688960), (53760, 15632928), (54281, 15482880), (55296, 15198680), (55335, 15187968), (55552, 15128640), (55620, 15110144), (56032, 14999040), (56916, 14766080), (57120, 14713344), (57344, 14655870), (57474, 14622720), (57680, 14570496), (58590, 14344192), (58752, 14304640), (59024, 14238720), (59328, 14165760), (59520, 14120064), (60480, 13895936), (60928, 13793760), (61285, 13713408), (61440, 13678812), (62496, 13447680), (63036, 13332480), (63240, 13289472), (63488, 13237560), (63860, 13160448), (64260, 13078528), (64512, 13027440), (64890, 12951552), (65280, 12874176), (65920, 12749184), (66402, 12656640), (66960, 12551168), (67053, 12533760), (67456, 12458880), (68544, 12261120), (69120, 12158944), (69216, 12142080), (69440, 12102912), (69632, 12069540), (70040, 11999232), (71145, 11812864), (71424, 11766720), (71680, 11724696), (73440, 11443712), (73542, 11427840), (73728, 11399010), (73780, 11390976), (74160, 11332608), (75888, 11074560), (76160, 11035008), (76632, 10967040), (77868, 10792960), (78120, 10758144), (78336, 10728480), (78795, 10665984), (79104, 10624320), (79360, 10590048), (80640, 10421952), (81920, 10259109), (83328, 10085760), (84048, 9999360), (84320, 9967104), (85680, 9808896), (86016, 9770580), (86211, 9748480), (86520, 9713664), (87040, 9655632), (88536, 9492480), (88992, 9443840), (89280, 9413376), (89404, 9400320), (91392, 9195840), (92160, 9119208), (92288, 9106560), (93744, 8965120), (94554, 8888320), (94860, 8859648), (95232, 8825040), (95790, 8773632), (96768, 8684960), (97335, 8634368), (97920, 8582784), (98056, 8570880), (98880, 8499456), (99603, 8437760), (101184, 8305920), (102176, 8225280), (102816, 8174080), (103824, 8094720), (104160, 8068608), (104448, 8046360), (105060, 7999488), (105472, 7968240), (107136, 7844480), (107520, 7816464), (108562, 7741440), (110313, 7618560), (110592, 7599340), (110670, 7593984), (111104, 7564320), (111240, 7555072), (111755, 7520256), (112064, 7499520), (113832, 7383040), (114240, 7356672), (114688, 7327935), (114948, 7311360), (115360, 7285248), (117180, 7172096), (117504, 7152320), (118048, 7119360), (118656, 7082880), (119040, 7060032), (120960, 6947968), (121856, 6896880), (122570, 6856704), (122880, 6839406), (124992, 6723840), (126072, 6666240), (126480, 6644736), (126976, 6618780), (127720, 6580224), (128520, 6539264), (129024, 6513720), (129780, 6475776), (130560, 6437088), (131840, 6374592), (132804, 6328320), (133920, 6275584), (134106, 6266880), (134912, 6229440), (137088, 6130560), (138240, 6079472), (138432, 6071040), (138880, 6051456), (139264, 6034770), (140080, 5999616), (142290, 5906432), (142848, 5883360), (143360, 5862348), (143685, 5849088), (146880, 5721856), (147084, 5713920), (147456, 5699505), (147560, 5695488), (148320, 5666304), (151776, 5537280), (152320, 5517504), (153264, 5483520), (155736, 5396480), (156240, 5379072), (156672, 5364240), (157590, 5332992), (158208, 5312160), (158720, 5295024), (161280, 5210976), (162843, 5160960), (166005, 5062656), (166656, 5042880), (168096, 4999680), (168640, 4983552), (171360, 4904448), (172032, 4885290), (172422, 4874240), (173040, 4856832), (174080, 4827816), (177072, 4746240), (177984, 4721920), (178560, 4706688), (178808, 4700160), (182784, 4597920), (183855, 4571136), (184320, 4559604), (184576, 4553280), (187488, 4482560), (189108, 4444160), (189720, 4429824), (190464, 4412520), (191580, 4386816), (193536, 4342480), (194670, 4317184), (195840, 4291392), (196112, 4285440), (197760, 4249728), (199206, 4218880), (201159, 4177920), (202368, 4152960), (204352, 4112640), (205632, 4087040), (207648, 4047360), (208320, 4034304), (208896, 4023180), (210120, 3999744), (210944, 3984120), (214272, 3922240), (215040, 3908232), (217124, 3870720), (220626, 3809280), (221184, 3799670), (221340, 3796992), (222208, 3782160), (222480, 3777536), (223510, 3760128), (224128, 3749760), (227664, 3691520), (228480, 3678336), (229896, 3655680), (230720, 3642624), (234360, 3586048), (235008, 3576160), (236096, 3559680), (236385, 3555328), (237312, 3541440), (238080, 3530016), (241920, 3473984), (243712, 3448440), (245140, 3428352), (245760, 3419703), (249984, 3361920), (252144, 3333120), (252960, 3322368), (253952, 3309390), (255440, 3290112), (257040, 3269632), (258048, 3256860), (259560, 3237888), (261120, 3218544), (263680, 3187296), (265608, 3164160), (267840, 3137792), (268212, 3133440), (269824, 3114720), (271405, 3096576), (274176, 3065280), (276480, 3039736), (276864, 3035520), (277760, 3025728), (278528, 3017385), (280160, 2999808), (284580, 2953216), (285696, 2941680), (286720, 2931174), (287370, 2924544), (293760, 2860928), (294168, 2856960), (295120, 2847744), (296640, 2833152), (303552, 2768640), (304640, 2758752), (306528, 2741760), (311472, 2698240), (312480, 2689536), (313344, 2682120), (315180, 2666496), (316416, 2656080), (317440, 2647512), (322560, 2605488), (325686, 2580480), (330939, 2539520), (332010, 2531328), (333312, 2521440), (335265, 2506752), (336192, 2499840), (337280, 2491776), (342720, 2452224), (344064, 2442645), (344844, 2437120), (346080, 2428416), (348160, 2413908), (354144, 2373120), (355968, 2360960), (357120, 2353344), (357616, 2350080), (365568, 2298960), (367710, 2285568), (368640, 2279802), (369152, 2276640), (374976, 2241280), (378216, 2222080), (379440, 2214912), (379967, 2211840), (380928, 2206260), (383160, 2193408), (387072, 2171240), (389340, 2158592), (391680, 2145696), (392224, 2142720), (395520, 2124864), (398412, 2109440), (402318, 2088960), (404736, 2076480), (408704, 2056320), (411264, 2043520), (415296, 2023680), (416640, 2017152), (417792, 2011590), (420240, 1999872), (421888, 1992060), (428544, 1961120), (430080, 1954116), (431055, 1949696), (434248, 1935360), (441252, 1904640), (442368, 1899835), (442680, 1898496), (444416, 1891080), (444960, 1888768), (447020, 1880064), (448256, 1874880), (455328, 1845760), (456960, 1839168), (459792, 1827840), (461440, 1821312), (468720, 1793024), (470016, 1788080), (472192, 1779840), (472770, 1777664), (474624, 1770720), (476160, 1765008), (483840, 1736992), (487424, 1724220), (488529, 1720320), (490280, 1714176), (498015, 1687552), (499968, 1680960), (504288, 1666560), (505920, 1661184), (507904, 1654695), (510880, 1645056), (514080, 1634816), (516096, 1628430), (519120, 1618944), (522240, 1609272), (527360, 1593648), (531216, 1582080), (535680, 1568896), (536424, 1566720), (539648, 1557360), (542810, 1548288), (548352, 1532640), (551565, 1523712), (552960, 1519868), (553728, 1517760), (555520, 1512864), (560320, 1499904), (569160, 1476608), (571392, 1470840), (573440, 1465587), (574740, 1462272), (587520, 1430464), (588336, 1428480), (590240, 1423872), (593280, 1416576), (603477, 1392640), (607104, 1384320), (609280, 1379376), (613056, 1370880), (622944, 1349120), (624960, 1344768), (626688, 1341060), (630360, 1333248), (632832, 1328040), (634880, 1323756), (645120, 1302744), (651372, 1290240), (661878, 1269760), (664020, 1265664), (666624, 1260720), (670530, 1253376), (672384, 1249920), (674560, 1245888), (685440, 1226112), (689688, 1218560), (692160, 1214208), (696320, 1206954), (708288, 1186560), (711936, 1180480), (714240, 1176672), (715232, 1175040), (731136, 1149480), (735420, 1142784), (737280, 1139901), (738304, 1138320), (749952, 1120640), (756432, 1111040), (758880, 1107456), (759934, 1105920), (761856, 1103130), (766320, 1096704), (774144, 1085620), (778680, 1079296), (783360, 1072848), (784448, 1071360), (791040, 1062432), (796824, 1054720), (804636, 1044480), (809472, 1038240), (814215, 1032192), (817408, 1028160), (822528, 1021760), (830592, 1011840), (833280, 1008576), (835584, 1005795), (840480, 999936), (843776, 996030), (857088, 980560), (860160, 977058), (862110, 974848), (868496, 967680), (882504, 952320), (885360, 949248), (888832, 945540), (889920, 944384), (894040, 940032), (896512, 937440), (910656, 922880), (913920, 919584)]