908401858560

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:194

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 90, 93, 96, 98, 103, 105, 108, 112, 120, 124, 126, 128, 135, 140, 144, 147, 155, 160, 162, 168, 180, 186, 189, 192, 196, 206, 210, 216, 217, 224, 240, 245, 248, 252, 256, 270, 279, 280, 288, 294, 309, 310, 315, 320, 324, 336, 343, 360, 372, 378, 384, 392, 405, 412, 420, 432, 434, 441, 448, 465, 480, 490, 496, 504, 512, 515, 540, 558, 560, 567, 576, 588, 618, 620, 630, 640, 648, 651, 672, 686, 720, 721, 735, 744, 756, 768, 784, 810, 824, 837, 840, 864, 868, 882, 896, 927, 930, 945, 960, 980, 992, 1008, 1024, 1029, 1030, 1080, 1085, 1116, 1120, 1134, 1152, 1176, 1236, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1372, 1395, 1440, 1442, 1470, 1488, 1512, 1519, 1536, 1545, 1568, 1620, 1648, 1674, 1680, 1715, 1728, 1736, 1764, 1792, 1854, 1860, 1890, 1920, 1953, 1960, 1984, 2016, 2048, 2058, 2060, 2160, 2163, 2170, 2205, 2232, 2240, 2268, 2304, 2352, 2472, 2480, 2511, 2520, 2560, 2592, 2604, 2646, 2688, 2744, 2781, 2790, 2835, 2880, 2884, 2940, 2976, 3024, 3038, 3072, 3087, 3090, 3136, 3193, 3240, 3255, 3296, 3348, 3360, 3430, 3456, 3472, 3528, 3584, 3605, 3708, 3720, 3780, 3840, 3906, 3920, 3968, 3969, 4032, 4116, 4120, 4185, 4320, 4326, 4340, 4410, 4464, 4480, 4536, 4557, 4608, 4635, 4704, 4944, 4960, 5022, 5040, 5047, 5120, 5145, 5184, 5208, 5292, 5376, 5488, 5562, 5580, 5670, 5760, 5768, 5859, 5880, 5952, 6048, 6076, 6144, 6174, 6180, 6272, 6386, 6480, 6489, 6510, 6592, 6615, 6696, 6720, 6860, 6912, 6944, 7056, 7168, 7210, 7416, 7440, 7560, 7595, 7680, 7812, 7840, 7936, 7938, 8064, 8232, 8240, 8343, 8370, 8640, 8652, 8680, 8820, 8928, 8960, 9072, 9114, 9216, 9261, 9270, 9408, 9579, 9765, 9888, 9920, 10044, 10080, 10094, 10240, 10290, 10368, 10416, 10584, 10633, 10752, 10815, 10976, 11124, 11160, 11340, 11520, 11536, 11718, 11760, 11904, 12096, 12152, 12348, 12360, 12544, 12555, 12772, 12960, 12978, 13020, 13184, 13230, 13392, 13440, 13671, 13720, 13824, 13888, 13905, 14112, 14336, 14420, 14832, 14880, 15120, 15141, 15190, 15360, 15435, 15624, 15680, 15872, 15876, 15965, 16128, 16464, 16480, 16686, 16740, 17280, 17304, 17360, 17577, 17640, 17856, 17920, 18144, 18228, 18432, 18522, 18540, 18816, 19158, 19467, 19530, 19776, 19840, 19845, 20088, 20160, 20188, 20580, 20736, 20832, 21168, 21266, 21504, 21630, 21952, 22248, 22320, 22351, 22680, 22785, 23040, 23072, 23436, 23520, 23808, 24192, 24304, 24696, 24720, 25088, 25110, 25235, 25544, 25920, 25956, 26040, 26368, 26460, 26784, 26880, 27342, 27440, 27648, 27776, 27783, 27810, 28224, 28737, 28840, 29295, 29664, 29760, 30240, 30282, 30380, 30720, 30870, 31248, 31360, 31744, 31752, 31899, 31930, 32256, 32445, 32928, 32960, 33372, 33480, 34560, 34608, 34720, 35154, 35280, 35329, 35712, 35840, 36288, 36456, 37044, 37080, 37632, 38316, 38934, 39060, 39552, 39680, 39690, 40176, 40320, 40376, 41013, 41160, 41472, 41664, 41715, 42336, 42532, 43008, 43260, 43904, 44496, 44640, 44702, 45360, 45423, 45570, 46080, 46144, 46305, 46872, 47040, 47616, 47895, 48384, 48608, 49392, 49440, 50176, 50220, 50470, 51088, 51840, 51912, 52080, 52736, 52920, 53165, 53568, 53760, 54684, 54880, 55296, 55552, 55566, 55620, 56448, 57474, 57680, 58401, 58590, 59328, 59520, 60480, 60564, 60760, 61740, 62496, 62720, 63488, 63504, 63798, 63860, 64512, 64890, 65856, 65920, 66744, 66960, 67053, 68355, 69120, 69216, 69440, 70308, 70560, 70658, 71424, 71680, 72576, 72912, 74088, 74160, 75264, 75705, 76632, 77868, 78120, 79104, 79360, 79380, 80352, 80640, 80752, 82026, 82320, 82944, 83328, 83430, 84672, 85064, 86211, 86520, 87808, 87885, 88992, 89280, 89404, 90720, 90846, 91140, 92160, 92288, 92610, 93744, 94080, 95232, 95697, 95790, 96768, 97216, 97335, 98784, 98880, 100352, 100440, 100940, 102176, 103680, 103824, 104160, 105472, 105840, 105987, 106330, 107136, 107520, 109368, 109760, 111104, 111132, 111240, 111755, 112896, 114948, 115360, 116802, 117180, 118656, 119040, 120960, 121128, 121520, 123039, 123480, 124992, 125440, 127008, 127596, 127720, 129024, 129780, 131712, 131840, 133488, 133920, 134106, 136269, 136710, 138240, 138432, 138880, 138915, 140616, 141120, 141316, 142848, 143685, 145152, 145824, 148176, 148320, 150528, 151410, 153264, 155736, 156240, 156457, 158208, 158720, 158760, 159495, 160704, 161280, 161504, 164052, 164640, 165888, 166656, 166860, 169344, 170128, 172422, 173040, 175616, 175770, 176645, 177984, 178560, 178808, 181440, 181692, 182280, 184576, 185220, 187488, 188160, 190464, 191394, 191580, 193536, 194432, 194670, 197568, 197760, 200880, 201159, 201880, 204352, 205065, 207360, 207648, 208320, 210944, 211680, 211974, 212660, 214272, 215040, 218736, 219520, 222208, 222264, 222480, 223510, 225792, 227115, 229896, 230720, 233604, 234360, 237312, 238080, 241920, 242256, 243040, 246078, 246960, 249984, 250880, 254016, 255192, 255440, 258633, 259560, 263424, 263680, 266976, 267840, 268212, 272538, 273420, 276480, 276864, 277760, 277830, 281232, 282240, 282632, 285696, 287091, 287370, 290304, 291648, 292005, 296352, 296640, 301056, 302820, 306528, 311472, 312480, 312914, 316416, 317440, 317520, 317961, 318990, 321408, 322560, 323008, 328104, 329280, 333312, 333720, 335265, 338688, 340256, 344844, 346080, 351232, 351540, 353290, 355968, 357120, 357616, 362880, 363384, 364560, 369152, 370440, 374976, 376320, 382788, 383160, 387072, 388864, 389340, 395136, 395520, 401760, 402318, 403760, 408704, 408807, 410130, 414720, 415296, 416640, 423360, 423948, 425320, 428544, 431055, 437472, 439040, 444416, 444528, 444960, 447020, 451584, 454230, 459792, 461440, 467208, 468720, 469371, 474624, 476160, 478485, 483840, 484512, 486080, 492156, 493920, 499968, 501760, 508032, 510384, 510880, 517266, 519120, 526848, 527360, 529935, 533952, 535680, 536424, 545076, 546840, 553728, 555520, 555660, 562464, 564480, 565264, 571392, 574182, 574740, 580608, 583296, 584010, 592704, 593280, 603477, 605640, 613056, 615195, 622944, 624960, 625828, 632832, 635040, 635922, 637980, 642816, 645120, 646016, 656208, 658560, 666624, 667440, 670530, 677376, 680512, 681345, 689688, 692160, 702464, 703080, 706580, 711936, 714240, 715232, 725760, 726768, 729120, 738304, 740880, 749952, 752640, 765576, 766320, 777728, 778680, 782285, 790272, 791040, 803520, 804636, 807520, 817408, 817614, 820260, 829440, 830592, 833280, 846720, 847896, 850640, 857088, 861273, 862110, 874944, 878080, 889056, 889920, 894040, 903168, 908460, 919584, 922880, 934416, 937440, 938742, 949248, 952320, 953883, 956970, 967680, 969024, 972160, 984312, 987840, 999936, 1005795, 1016064, 1020768, 1021760, 1034532, 1038240, 1053696, 1054720, 1059870, 1067904, 1071360, 1072848, 1090152, 1093680, 1095199, 1107456, 1111040, 1111320, 1124928, 1128960, 1130528, 1148364, 1149480, 1161216, 1166592, 1168020, 1185408, 1186560, 1206954, 1211280, 1226112, 1230390, 1245888, 1249920, 1251656, 1270080, 1271844, 1275960, 1285632, 1292032, 1293165, 1312416, 1317120, 1333248, 1334880, 1341060, 1354752, 1361024, 1362690, 1379376, 1384320, 1406160, 1408113, 1413160, 1423872, 1428480, 1430464, 1435455, 1451520, 1453536, 1458240, 1476608, 1481760, 1499904, 1505280, 1531152, 1532640, 1555456, 1557360, 1564570, 1580544, 1582080, 1589805, 1607040, 1609272, 1615040, 1634816, 1635228, 1640520, 1661184, 1666560, 1693440, 1695792, 1701280, 1714176, 1722546, 1724220, 1749888, 1756160, 1778112, 1779840, 1788080, 1810431, 1816920, 1839168, 1845760, 1868832, 1874880, 1877484, 1898496, 1907766, 1913940, 1935360, 1938048, 1944320, 1968624, 1975680, 1999872, 2011590, 2032128, 2041536, 2043520, 2044035, 2069064, 2076480, 2107392, 2119740, 2135808, 2142720, 2145696, 2180304, 2187360, 2190398, 2214912, 2222080, 2222640, 2249856, 2257920, 2261056, 2296728, 2298960, 2333184, 2336040, 2346855, 2370816, 2373120, 2413908, 2422560, 2452224, 2460780, 2491776, 2499840, 2503312, 2540160, 2543688, 2551920, 2571264, 2584064, 2586330, 2624832, 2634240, 2669760, 2682120, 2709504, 2722048, 2725380, 2758752, 2768640, 2812320, 2816226, 2826320, 2847744, 2856960, 2860928, 2861649, 2870910, 2903040, 2907072, 2916480, 2963520, 2999808, 3017385, 3062304, 3065280, 3110912, 3114720, 3129140, 3161088, 3164160, 3179610, 3214080, 3218544, 3230080, 3269632, 3270456, 3281040, 3285597, 3322368, 3333120, 3386880, 3391584, 3402560, 3445092, 3448440, 3499776, 3512320, 3556224, 3559680, 3576160, 3620862, 3633840, 3678336, 3691520, 3737664, 3749760, 3754968, 3815532, 3827880, 3876096, 3888640, 3937248, 3951360, 3999744, 4023180, 4064256, 4083072, 4087040, 4088070, 4138128, 4152960, 4224339, 4239480, 4271616, 4285440, 4291392, 4306365, 4360608, 4374720, 4380796, 4429824, 4445280, 4499712, 4515840, 4522112, 4593456, 4597920, 4666368, 4672080, 4693710, 4741632, 4746240, 4769415, 4827816, 4845120, 4904448, 4921560, 4983552, 4999680, 5006624, 5080320, 5087376, 5103840, 5142528, 5168128, 5172660, 5249664, 5268480, 5339520, 5364240, 5444096, 5450760, 5475995, 5517504, 5537280, 5624640, 5632452, 5652640, 5695488, 5721856, 5723298, 5741820, 5806080, 5814144, 5832960, 5927040, 5999616, 6034770, 6124608, 6130560, 6229440, 6258280, 6322176, 6359220, 6428160, 6437088, 6460160, 6539264, 6540912, 6562080, 6571194, 6644736, 6666240, 6773760, 6783168, 6805120, 6890184, 6896880, 6999552, 7040565, 7112448, 7119360, 7152320, 7241724, 7267680, 7356672, 7383040, 7475328, 7499520, 7509936, 7631064, 7655760, 7752192, 7777280, 7874496, 7902720, 8046360, 8128512, 8166144, 8174080, 8176140, 8276256, 8305920, 8448678, 8478960, 8543232, 8570880, 8582784, 8612730, 8721216, 8749440, 8761592, 8890560, 8999424, 9044224, 9052155, 9186912, 9195840, 9332736, 9344160, 9387420, 9483264, 9492480, 9538830, 9655632, 9690240, 9808896, 9843120, 9856791, 9967104, 9999360, 10013248, 10160640, 10174752, 10207680, 10336256, 10345320, 10499328, 10536960, 10679040, 10728480, 10888192, 10901520, 10951990, 11035008, 11074560, 11249280, 11264904, 11305280, 11443712, 11446596, 11483640, 11628288, 11665920, 11854080, 11999232, 12069540, 12249216, 12261120, 12458880, 12516560, 12673017, 12718440, 12856320, 12874176, 12920320, 13081824, 13124160, 13142388, 13289472, 13547520, 13566336, 13610240, 13780368, 13793760, 13999104, 14081130, 14224896, 14238720, 14304640, 14308245, 14483448, 14535360, 14713344, 14950656, 14999040, 15019872, 15262128, 15311520, 15504384, 15554560, 15748992, 15805440, 16092720, 16332288, 16348160, 16352280, 16427985, 16552512, 16611840, 16897356, 16957920, 17086464, 17165568, 17225460, 17442432, 17498880, 17523184, 17781120, 17998848, 18088448, 18104310, 18373824, 18391680, 18688320, 18774840, 18966528, 19077660, 19311264, 19380480, 19617792, 19686240, 19713582, 19934208, 19998720, 20026496, 20321280, 20349504, 20415360, 20690640, 20998656, 21121695, 21358080, 21456960, 21776384, 21803040, 21903980, 22070016, 22149120, 22498560, 22529808, 22610560, 22887424, 22893192, 22967280, 23256576, 23331840, 23708160, 24139080, 24498432, 24522240, 24917760, 25033120, 25346034, 25436880, 25712640, 25748352, 25840640, 26163648, 26248320, 26284776, 27132672, 27220480, 27560736, 27587520, 27998208, 28162260, 28449792, 28477440, 28609280, 28616490, 28966896, 29070720, 29426688, 29570373, 29901312, 29998080, 30039744, 30524256, 30623040, 31008768, 31497984, 31610880, 32185440, 32664576, 32696320, 32704560, 32855970, 33105024, 33223680, 33794712, 33915840, 34331136, 34450920, 34884864, 34997760, 35046368, 35562240, 35997696, 36176896, 36208620, 36747648, 36783360, 37376640, 37549680, 38155320, 38622528, 38760960, 39372480, 39427164, 39868416, 40052992, 40642560, 40699008, 40830720, 41381280, 41997312, 42243390, 42716160, 42913920, 43606080, 43807960, 44140032, 44997120, 45059616, 45221120, 45774848, 45786384, 45934560, 46513152, 46663680, 47416320, 48278160, 48996864, 49044480, 49283955, 49835520, 50066240, 50692068, 50873760, 51496704, 51681280, 52327296, 52496640, 52569552, 54265344, 54440960, 55121472, 55175040, 56324520, 56899584, 57218560, 57232980, 57933792, 58141440, 58853376, 59140746, 59802624, 59996160, 60079488, 61048512, 61246080, 62995968, 63365085, 64370880, 65329152, 65409120, 65711940, 66210048, 66447360, 67589424, 67831680, 68662272, 68901840, 69769728, 69995520, 70092736, 71124480, 72353792, 72417240, 73495296, 73566720, 74753280, 75099360, 76310640, 77245056, 77521920, 78744960, 78854328, 80105984, 81398016, 81661440, 82762560, 83994624, 84486780, 85432320, 85827840, 87212160, 87615920, 88280064, 88711119, 89994240, 90119232, 90442240, 91572768, 91869120, 93026304, 94832640, 96556320, 97993728, 98088960, 98567910, 99671040, 100132480, 101384136, 101747520, 102993408, 104654592, 104993280, 105139104, 108530688, 108881920, 110242944, 110350080, 112649040, 114437120, 114465960, 115867584, 116282880, 118281492, 119605248, 120158976, 122097024, 122492160, 125991936, 126730170, 128741760, 130818240, 131423880, 132420096, 135178848, 135663360, 137324544, 137803680, 139539456, 139991040, 140185472, 142248960, 144834480, 146990592, 147133440, 147851865, 149506560, 150198720, 152621280, 154490112, 155043840, 157489920, 157708656, 160211968, 162796032, 163322880, 165525120, 168973560, 171655680, 174424320, 175231840, 176560128, 177422238, 179988480, 180238464, 180884480, 183145536, 183738240, 193112640, 195987456, 197135820, 199342080, 200264960, 202768272, 203495040, 205986816, 209309184, 209986560, 210278208, 217061376, 220485888, 220700160, 225298080, 228874240, 228931920, 231735168, 232565760, 236562984, 240317952, 244194048, 244984320, 251983872, 253460340, 257483520, 261636480, 262847760, 264840192, 270357696, 271326720, 275607360, 279078912, 280370944, 284497920, 289668960, 293981184, 294266880, 295703730, 299013120, 300397440, 305242560, 308980224, 314979840, 315417312, 320423936, 325592064, 326645760, 331050240, 337947120, 343311360, 348848640, 350463680, 354844476, 360476928, 361768960, 366291072, 367476480, 386225280, 394271640, 400529920, 405536544, 406990080, 411973632, 418618368, 419973120, 420556416, 440971776, 441400320, 443555595, 450596160, 457863840, 463470336, 465131520, 473125968, 480635904, 488388096, 489968640, 506920680, 514967040, 523272960, 525695520, 529680384, 540715392, 542653440, 551214720, 560741888, 579337920, 587962368, 591407460, 598026240, 600794880, 610485120, 617960448, 629959680, 630834624, 651184128, 662100480, 675894240, 686622720, 697697280, 700927360, 709688952, 720953856, 732582144, 734952960, 772450560, 788543280, 801059840, 811073088, 813980160, 837236736, 841112832, 881943552, 882800640, 887111190, 901192320, 915727680, 926940672, 946251936, 961271808, 976776192, 979937280, 1013841360, 1029934080, 1046545920, 1051391040, 1081430784, 1085306880, 1102429440, 1121483776, 1158675840, 1182814920, 1201589760, 1220970240, 1235920896, 1259919360, 1261669248, 1324200960, 1351788480, 1395394560, 1401854720, 1419377904, 1441907712, 1465164288, 1469905920, 1544901120, 1577086560, 1602119680, 1622146176, 1627960320, 1682225664, 1763887104, 1774222380, 1802384640, 1831455360, 1853881344, 1892503872, 1953552384, 2027682720, 2059868160, 2093091840, 2102782080, 2162861568, 2204858880, 2242967552, 2317351680, 2365629840, 2403179520, 2441940480, 2523338496, 2648401920, 2703576960, 2803709440, 2838755808, 2883815424, 2930328576, 2939811840, 3089802240, 3154173120, 3244292352, 3255920640, 3364451328, 3548444760, 3604769280, 3662910720, 3707762688, 3785007744, 4055365440, 4186183680, 4205564160, 4325723136, 4409717760, 4634703360, 4731259680, 4806359040, 4883880960, 5046676992, 5407153920, 5607418880, 5677511616, 5860657152, 6179604480, 6308346240, 6488584704, 6728902656, 7096889520, 7209538560, 7325821440, 7570015488, 8110730880, 8411128320, 8651446272, 8819435520, 9269406720, 9462519360, 9767761920, 10093353984, 10814307840, 11214837760, 11355023232, 12616692480, 12977169408, 14193779040, 14419077120, 14651642880, 15140030976, 16221461760, 16822256640, 18538813440, 18925038720, 20186707968, 21628615680, 22710046464, 25233384960, 25954338816, 28387558080, 29303285760, 30280061952, 32442923520, 33644513280, 37850077440, 43257231360, 45420092928, 50466769920, 56775116160, 60560123904, 64885847040, 75700154880, 90840185856, 100933539840, 113550232320, 129771694080, 151400309760, 181680371712, 227100464640, 302800619520, 454200929280, 908401858560]

約数ペア:

[(1, 908401858560), (2, 454200929280), (3, 302800619520), (4, 227100464640), (5, 181680371712), (6, 151400309760), (7, 129771694080), (8, 113550232320), (9, 100933539840), (10, 90840185856), (12, 75700154880), (14, 64885847040), (15, 60560123904), (16, 56775116160), (18, 50466769920), (20, 45420092928), (21, 43257231360), (24, 37850077440), (27, 33644513280), (28, 32442923520), (30, 30280061952), (31, 29303285760), (32, 28387558080), (35, 25954338816), (36, 25233384960), (40, 22710046464), (42, 21628615680), (45, 20186707968), (48, 18925038720), (49, 18538813440), (54, 16822256640), (56, 16221461760), (60, 15140030976), (62, 14651642880), (63, 14419077120), (64, 14193779040), (70, 12977169408), (72, 12616692480), (80, 11355023232), (81, 11214837760), (84, 10814307840), (90, 10093353984), (93, 9767761920), (96, 9462519360), (98, 9269406720), (103, 8819435520), (105, 8651446272), (108, 8411128320), (112, 8110730880), (120, 7570015488), (124, 7325821440), (126, 7209538560), (128, 7096889520), (135, 6728902656), (140, 6488584704), (144, 6308346240), (147, 6179604480), (155, 5860657152), (160, 5677511616), (162, 5607418880), (168, 5407153920), (180, 5046676992), (186, 4883880960), (189, 4806359040), (192, 4731259680), (196, 4634703360), (206, 4409717760), (210, 4325723136), (216, 4205564160), (217, 4186183680), (224, 4055365440), (240, 3785007744), (245, 3707762688), (248, 3662910720), (252, 3604769280), (256, 3548444760), (270, 3364451328), (279, 3255920640), (280, 3244292352), (288, 3154173120), (294, 3089802240), (309, 2939811840), (310, 2930328576), (315, 2883815424), (320, 2838755808), (324, 2803709440), (336, 2703576960), (343, 2648401920), (360, 2523338496), (372, 2441940480), (378, 2403179520), (384, 2365629840), (392, 2317351680), (405, 2242967552), (412, 2204858880), (420, 2162861568), (432, 2102782080), (434, 2093091840), (441, 2059868160), (448, 2027682720), (465, 1953552384), (480, 1892503872), (490, 1853881344), (496, 1831455360), (504, 1802384640), (512, 1774222380), (515, 1763887104), (540, 1682225664), (558, 1627960320), (560, 1622146176), (567, 1602119680), (576, 1577086560), (588, 1544901120), (618, 1469905920), (620, 1465164288), (630, 1441907712), (640, 1419377904), (648, 1401854720), (651, 1395394560), (672, 1351788480), (686, 1324200960), (720, 1261669248), (721, 1259919360), (735, 1235920896), (744, 1220970240), (756, 1201589760), (768, 1182814920), (784, 1158675840), (810, 1121483776), (824, 1102429440), (837, 1085306880), (840, 1081430784), (864, 1051391040), (868, 1046545920), (882, 1029934080), (896, 1013841360), (927, 979937280), (930, 976776192), (945, 961271808), (960, 946251936), (980, 926940672), (992, 915727680), (1008, 901192320), (1024, 887111190), (1029, 882800640), (1030, 881943552), (1080, 841112832), (1085, 837236736), (1116, 813980160), (1120, 811073088), (1134, 801059840), (1152, 788543280), (1176, 772450560), (1236, 734952960), (1240, 732582144), (1260, 720953856), (1280, 709688952), (1296, 700927360), (1302, 697697280), (1323, 686622720), (1344, 675894240), (1372, 662100480), (1395, 651184128), (1440, 630834624), (1442, 629959680), (1470, 617960448), (1488, 610485120), (1512, 600794880), (1519, 598026240), (1536, 591407460), (1545, 587962368), (1568, 579337920), (1620, 560741888), (1648, 551214720), (1674, 542653440), (1680, 540715392), (1715, 529680384), (1728, 525695520), (1736, 523272960), (1764, 514967040), (1792, 506920680), (1854, 489968640), (1860, 488388096), (1890, 480635904), (1920, 473125968), (1953, 465131520), (1960, 463470336), (1984, 457863840), (2016, 450596160), (2048, 443555595), (2058, 441400320), (2060, 440971776), (2160, 420556416), (2163, 419973120), (2170, 418618368), (2205, 411973632), (2232, 406990080), (2240, 405536544), (2268, 400529920), (2304, 394271640), (2352, 386225280), (2472, 367476480), (2480, 366291072), (2511, 361768960), (2520, 360476928), (2560, 354844476), (2592, 350463680), (2604, 348848640), (2646, 343311360), (2688, 337947120), (2744, 331050240), (2781, 326645760), (2790, 325592064), (2835, 320423936), (2880, 315417312), (2884, 314979840), (2940, 308980224), (2976, 305242560), (3024, 300397440), (3038, 299013120), (3072, 295703730), (3087, 294266880), (3090, 293981184), (3136, 289668960), (3193, 284497920), (3240, 280370944), (3255, 279078912), (3296, 275607360), (3348, 271326720), (3360, 270357696), (3430, 264840192), (3456, 262847760), (3472, 261636480), (3528, 257483520), (3584, 253460340), (3605, 251983872), (3708, 244984320), (3720, 244194048), (3780, 240317952), (3840, 236562984), (3906, 232565760), (3920, 231735168), (3968, 228931920), (3969, 228874240), (4032, 225298080), (4116, 220700160), (4120, 220485888), (4185, 217061376), (4320, 210278208), (4326, 209986560), (4340, 209309184), (4410, 205986816), (4464, 203495040), (4480, 202768272), (4536, 200264960), (4557, 199342080), (4608, 197135820), (4635, 195987456), (4704, 193112640), (4944, 183738240), (4960, 183145536), (5022, 180884480), (5040, 180238464), (5047, 179988480), (5120, 177422238), (5145, 176560128), (5184, 175231840), (5208, 174424320), (5292, 171655680), (5376, 168973560), (5488, 165525120), (5562, 163322880), (5580, 162796032), (5670, 160211968), (5760, 157708656), (5768, 157489920), (5859, 155043840), (5880, 154490112), (5952, 152621280), (6048, 150198720), (6076, 149506560), (6144, 147851865), (6174, 147133440), (6180, 146990592), (6272, 144834480), (6386, 142248960), (6480, 140185472), (6489, 139991040), (6510, 139539456), (6592, 137803680), (6615, 137324544), (6696, 135663360), (6720, 135178848), (6860, 132420096), (6912, 131423880), (6944, 130818240), (7056, 128741760), (7168, 126730170), (7210, 125991936), (7416, 122492160), (7440, 122097024), (7560, 120158976), (7595, 119605248), (7680, 118281492), (7812, 116282880), (7840, 115867584), (7936, 114465960), (7938, 114437120), (8064, 112649040), (8232, 110350080), (8240, 110242944), (8343, 108881920), (8370, 108530688), (8640, 105139104), (8652, 104993280), (8680, 104654592), (8820, 102993408), (8928, 101747520), (8960, 101384136), (9072, 100132480), (9114, 99671040), (9216, 98567910), (9261, 98088960), (9270, 97993728), (9408, 96556320), (9579, 94832640), (9765, 93026304), (9888, 91869120), (9920, 91572768), (10044, 90442240), (10080, 90119232), (10094, 89994240), (10240, 88711119), (10290, 88280064), (10368, 87615920), (10416, 87212160), (10584, 85827840), (10633, 85432320), (10752, 84486780), (10815, 83994624), (10976, 82762560), (11124, 81661440), (11160, 81398016), (11340, 80105984), (11520, 78854328), (11536, 78744960), (11718, 77521920), (11760, 77245056), (11904, 76310640), (12096, 75099360), (12152, 74753280), (12348, 73566720), (12360, 73495296), (12544, 72417240), (12555, 72353792), (12772, 71124480), (12960, 70092736), (12978, 69995520), (13020, 69769728), (13184, 68901840), (13230, 68662272), (13392, 67831680), (13440, 67589424), (13671, 66447360), (13720, 66210048), (13824, 65711940), (13888, 65409120), (13905, 65329152), (14112, 64370880), (14336, 63365085), (14420, 62995968), (14832, 61246080), (14880, 61048512), (15120, 60079488), (15141, 59996160), (15190, 59802624), (15360, 59140746), (15435, 58853376), (15624, 58141440), (15680, 57933792), (15872, 57232980), (15876, 57218560), (15965, 56899584), (16128, 56324520), (16464, 55175040), (16480, 55121472), (16686, 54440960), (16740, 54265344), (17280, 52569552), (17304, 52496640), (17360, 52327296), (17577, 51681280), (17640, 51496704), (17856, 50873760), (17920, 50692068), (18144, 50066240), (18228, 49835520), (18432, 49283955), (18522, 49044480), (18540, 48996864), (18816, 48278160), (19158, 47416320), (19467, 46663680), (19530, 46513152), (19776, 45934560), (19840, 45786384), (19845, 45774848), (20088, 45221120), (20160, 45059616), (20188, 44997120), (20580, 44140032), (20736, 43807960), (20832, 43606080), (21168, 42913920), (21266, 42716160), (21504, 42243390), (21630, 41997312), (21952, 41381280), (22248, 40830720), (22320, 40699008), (22351, 40642560), (22680, 40052992), (22785, 39868416), (23040, 39427164), (23072, 39372480), (23436, 38760960), (23520, 38622528), (23808, 38155320), (24192, 37549680), (24304, 37376640), (24696, 36783360), (24720, 36747648), (25088, 36208620), (25110, 36176896), (25235, 35997696), (25544, 35562240), (25920, 35046368), (25956, 34997760), (26040, 34884864), (26368, 34450920), (26460, 34331136), (26784, 33915840), (26880, 33794712), (27342, 33223680), (27440, 33105024), (27648, 32855970), (27776, 32704560), (27783, 32696320), (27810, 32664576), (28224, 32185440), (28737, 31610880), (28840, 31497984), (29295, 31008768), (29664, 30623040), (29760, 30524256), (30240, 30039744), (30282, 29998080), (30380, 29901312), (30720, 29570373), (30870, 29426688), (31248, 29070720), (31360, 28966896), (31744, 28616490), (31752, 28609280), (31899, 28477440), (31930, 28449792), (32256, 28162260), (32445, 27998208), (32928, 27587520), (32960, 27560736), (33372, 27220480), (33480, 27132672), (34560, 26284776), (34608, 26248320), (34720, 26163648), (35154, 25840640), (35280, 25748352), (35329, 25712640), (35712, 25436880), (35840, 25346034), (36288, 25033120), (36456, 24917760), (37044, 24522240), (37080, 24498432), (37632, 24139080), (38316, 23708160), (38934, 23331840), (39060, 23256576), (39552, 22967280), (39680, 22893192), (39690, 22887424), (40176, 22610560), (40320, 22529808), (40376, 22498560), (41013, 22149120), (41160, 22070016), (41472, 21903980), (41664, 21803040), (41715, 21776384), (42336, 21456960), (42532, 21358080), (43008, 21121695), (43260, 20998656), (43904, 20690640), (44496, 20415360), (44640, 20349504), (44702, 20321280), (45360, 20026496), (45423, 19998720), (45570, 19934208), (46080, 19713582), (46144, 19686240), (46305, 19617792), (46872, 19380480), (47040, 19311264), (47616, 19077660), (47895, 18966528), (48384, 18774840), (48608, 18688320), (49392, 18391680), (49440, 18373824), (50176, 18104310), (50220, 18088448), (50470, 17998848), (51088, 17781120), (51840, 17523184), (51912, 17498880), (52080, 17442432), (52736, 17225460), (52920, 17165568), (53165, 17086464), (53568, 16957920), (53760, 16897356), (54684, 16611840), (54880, 16552512), (55296, 16427985), (55552, 16352280), (55566, 16348160), (55620, 16332288), (56448, 16092720), (57474, 15805440), (57680, 15748992), (58401, 15554560), (58590, 15504384), (59328, 15311520), (59520, 15262128), (60480, 15019872), (60564, 14999040), (60760, 14950656), (61740, 14713344), (62496, 14535360), (62720, 14483448), (63488, 14308245), (63504, 14304640), (63798, 14238720), (63860, 14224896), (64512, 14081130), (64890, 13999104), (65856, 13793760), (65920, 13780368), (66744, 13610240), (66960, 13566336), (67053, 13547520), (68355, 13289472), (69120, 13142388), (69216, 13124160), (69440, 13081824), (70308, 12920320), (70560, 12874176), (70658, 12856320), (71424, 12718440), (71680, 12673017), (72576, 12516560), (72912, 12458880), (74088, 12261120), (74160, 12249216), (75264, 12069540), (75705, 11999232), (76632, 11854080), (77868, 11665920), (78120, 11628288), (79104, 11483640), (79360, 11446596), (79380, 11443712), (80352, 11305280), (80640, 11264904), (80752, 11249280), (82026, 11074560), (82320, 11035008), (82944, 10951990), (83328, 10901520), (83430, 10888192), (84672, 10728480), (85064, 10679040), (86211, 10536960), (86520, 10499328), (87808, 10345320), (87885, 10336256), (88992, 10207680), (89280, 10174752), (89404, 10160640), (90720, 10013248), (90846, 9999360), (91140, 9967104), (92160, 9856791), (92288, 9843120), (92610, 9808896), (93744, 9690240), (94080, 9655632), (95232, 9538830), (95697, 9492480), (95790, 9483264), (96768, 9387420), (97216, 9344160), (97335, 9332736), (98784, 9195840), (98880, 9186912), (100352, 9052155), (100440, 9044224), (100940, 8999424), (102176, 8890560), (103680, 8761592), (103824, 8749440), (104160, 8721216), (105472, 8612730), (105840, 8582784), (105987, 8570880), (106330, 8543232), (107136, 8478960), (107520, 8448678), (109368, 8305920), (109760, 8276256), (111104, 8176140), (111132, 8174080), (111240, 8166144), (111755, 8128512), (112896, 8046360), (114948, 7902720), (115360, 7874496), (116802, 7777280), (117180, 7752192), (118656, 7655760), (119040, 7631064), (120960, 7509936), (121128, 7499520), (121520, 7475328), (123039, 7383040), (123480, 7356672), (124992, 7267680), (125440, 7241724), (127008, 7152320), (127596, 7119360), (127720, 7112448), (129024, 7040565), (129780, 6999552), (131712, 6896880), (131840, 6890184), (133488, 6805120), (133920, 6783168), (134106, 6773760), (136269, 6666240), (136710, 6644736), (138240, 6571194), (138432, 6562080), (138880, 6540912), (138915, 6539264), (140616, 6460160), (141120, 6437088), (141316, 6428160), (142848, 6359220), (143685, 6322176), (145152, 6258280), (145824, 6229440), (148176, 6130560), (148320, 6124608), (150528, 6034770), (151410, 5999616), (153264, 5927040), (155736, 5832960), (156240, 5814144), (156457, 5806080), (158208, 5741820), (158720, 5723298), (158760, 5721856), (159495, 5695488), (160704, 5652640), (161280, 5632452), (161504, 5624640), (164052, 5537280), (164640, 5517504), (165888, 5475995), (166656, 5450760), (166860, 5444096), (169344, 5364240), (170128, 5339520), (172422, 5268480), (173040, 5249664), (175616, 5172660), (175770, 5168128), (176645, 5142528), (177984, 5103840), (178560, 5087376), (178808, 5080320), (181440, 5006624), (181692, 4999680), (182280, 4983552), (184576, 4921560), (185220, 4904448), (187488, 4845120), (188160, 4827816), (190464, 4769415), (191394, 4746240), (191580, 4741632), (193536, 4693710), (194432, 4672080), (194670, 4666368), (197568, 4597920), (197760, 4593456), (200880, 4522112), (201159, 4515840), (201880, 4499712), (204352, 4445280), (205065, 4429824), (207360, 4380796), (207648, 4374720), (208320, 4360608), (210944, 4306365), (211680, 4291392), (211974, 4285440), (212660, 4271616), (214272, 4239480), (215040, 4224339), (218736, 4152960), (219520, 4138128), (222208, 4088070), (222264, 4087040), (222480, 4083072), (223510, 4064256), (225792, 4023180), (227115, 3999744), (229896, 3951360), (230720, 3937248), (233604, 3888640), (234360, 3876096), (237312, 3827880), (238080, 3815532), (241920, 3754968), (242256, 3749760), (243040, 3737664), (246078, 3691520), (246960, 3678336), (249984, 3633840), (250880, 3620862), (254016, 3576160), (255192, 3559680), (255440, 3556224), (258633, 3512320), (259560, 3499776), (263424, 3448440), (263680, 3445092), (266976, 3402560), (267840, 3391584), (268212, 3386880), (272538, 3333120), (273420, 3322368), (276480, 3285597), (276864, 3281040), (277760, 3270456), (277830, 3269632), (281232, 3230080), (282240, 3218544), (282632, 3214080), (285696, 3179610), (287091, 3164160), (287370, 3161088), (290304, 3129140), (291648, 3114720), (292005, 3110912), (296352, 3065280), (296640, 3062304), (301056, 3017385), (302820, 2999808), (306528, 2963520), (311472, 2916480), (312480, 2907072), (312914, 2903040), (316416, 2870910), (317440, 2861649), (317520, 2860928), (317961, 2856960), (318990, 2847744), (321408, 2826320), (322560, 2816226), (323008, 2812320), (328104, 2768640), (329280, 2758752), (333312, 2725380), (333720, 2722048), (335265, 2709504), (338688, 2682120), (340256, 2669760), (344844, 2634240), (346080, 2624832), (351232, 2586330), (351540, 2584064), (353290, 2571264), (355968, 2551920), (357120, 2543688), (357616, 2540160), (362880, 2503312), (363384, 2499840), (364560, 2491776), (369152, 2460780), (370440, 2452224), (374976, 2422560), (376320, 2413908), (382788, 2373120), (383160, 2370816), (387072, 2346855), (388864, 2336040), (389340, 2333184), (395136, 2298960), (395520, 2296728), (401760, 2261056), (402318, 2257920), (403760, 2249856), (408704, 2222640), (408807, 2222080), (410130, 2214912), (414720, 2190398), (415296, 2187360), (416640, 2180304), (423360, 2145696), (423948, 2142720), (425320, 2135808), (428544, 2119740), (431055, 2107392), (437472, 2076480), (439040, 2069064), (444416, 2044035), (444528, 2043520), (444960, 2041536), (447020, 2032128), (451584, 2011590), (454230, 1999872), (459792, 1975680), (461440, 1968624), (467208, 1944320), (468720, 1938048), (469371, 1935360), (474624, 1913940), (476160, 1907766), (478485, 1898496), (483840, 1877484), (484512, 1874880), (486080, 1868832), (492156, 1845760), (493920, 1839168), (499968, 1816920), (501760, 1810431), (508032, 1788080), (510384, 1779840), (510880, 1778112), (517266, 1756160), (519120, 1749888), (526848, 1724220), (527360, 1722546), (529935, 1714176), (533952, 1701280), (535680, 1695792), (536424, 1693440), (545076, 1666560), (546840, 1661184), (553728, 1640520), (555520, 1635228), (555660, 1634816), (562464, 1615040), (564480, 1609272), (565264, 1607040), (571392, 1589805), (574182, 1582080), (574740, 1580544), (580608, 1564570), (583296, 1557360), (584010, 1555456), (592704, 1532640), (593280, 1531152), (603477, 1505280), (605640, 1499904), (613056, 1481760), (615195, 1476608), (622944, 1458240), (624960, 1453536), (625828, 1451520), (632832, 1435455), (635040, 1430464), (635922, 1428480), (637980, 1423872), (642816, 1413160), (645120, 1408113), (646016, 1406160), (656208, 1384320), (658560, 1379376), (666624, 1362690), (667440, 1361024), (670530, 1354752), (677376, 1341060), (680512, 1334880), (681345, 1333248), (689688, 1317120), (692160, 1312416), (702464, 1293165), (703080, 1292032), (706580, 1285632), (711936, 1275960), (714240, 1271844), (715232, 1270080), (725760, 1251656), (726768, 1249920), (729120, 1245888), (738304, 1230390), (740880, 1226112), (749952, 1211280), (752640, 1206954), (765576, 1186560), (766320, 1185408), (777728, 1168020), (778680, 1166592), (782285, 1161216), (790272, 1149480), (791040, 1148364), (803520, 1130528), (804636, 1128960), (807520, 1124928), (817408, 1111320), (817614, 1111040), (820260, 1107456), (829440, 1095199), (830592, 1093680), (833280, 1090152), (846720, 1072848), (847896, 1071360), (850640, 1067904), (857088, 1059870), (861273, 1054720), (862110, 1053696), (874944, 1038240), (878080, 1034532), (889056, 1021760), (889920, 1020768), (894040, 1016064), (903168, 1005795), (908460, 999936), (919584, 987840), (922880, 984312), (934416, 972160), (937440, 969024), (938742, 967680), (949248, 956970), (952320, 953883)]