140559753600

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 50, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 93, 96, 98, 100, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 150, 153, 155, 160, 162, 168, 170, 175, 180, 186, 189, 192, 196, 200, 204, 210, 216, 217, 224, 225, 238, 240, 243, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 300, 306, 310, 315, 320, 324, 336, 340, 343, 350, 357, 360, 372, 378, 384, 392, 400, 405, 408, 420, 425, 432, 434, 441, 448, 450, 459, 465, 476, 480, 486, 490, 496, 504, 510, 525, 527, 540, 544, 558, 560, 567, 576, 588, 595, 600, 612, 620, 630, 640, 648, 651, 672, 675, 680, 686, 700, 714, 720, 735, 744, 756, 765, 775, 784, 800, 810, 816, 833, 837, 840, 850, 864, 868, 882, 896, 900, 918, 930, 945, 952, 960, 972, 980, 992, 1008, 1020, 1029, 1050, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1176, 1190, 1200, 1215, 1224, 1225, 1240, 1260, 1275, 1296, 1302, 1323, 1344, 1350, 1360, 1372, 1377, 1395, 1400, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1550, 1568, 1575, 1581, 1600, 1620, 1632, 1666, 1674, 1680, 1700, 1701, 1715, 1728, 1736, 1764, 1785, 1800, 1836, 1860, 1890, 1904, 1920, 1944, 1953, 1960, 1984, 2016, 2025, 2040, 2058, 2100, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2268, 2295, 2325, 2352, 2380, 2400, 2430, 2448, 2450, 2480, 2499, 2511, 2520, 2550, 2592, 2604, 2635, 2646, 2688, 2700, 2720, 2744, 2754, 2790, 2800, 2835, 2856, 2880, 2940, 2975, 2976, 3024, 3038, 3060, 3087, 3100, 3136, 3150, 3162, 3200, 3213, 3240, 3255, 3264, 3332, 3348, 3360, 3400, 3402, 3430, 3456, 3472, 3528, 3570, 3600, 3672, 3675, 3689, 3720, 3780, 3808, 3825, 3888, 3906, 3920, 3968, 3969, 4032, 4050, 4080, 4116, 4131, 4165, 4185, 4200, 4216, 4284, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4590, 4650, 4704, 4725, 4743, 4760, 4800, 4860, 4896, 4900, 4960, 4998, 5022, 5040, 5100, 5145, 5184, 5208, 5270, 5292, 5355, 5400, 5425, 5440, 5488, 5508, 5580, 5600, 5670, 5712, 5760, 5831, 5859, 5880, 5950, 5952, 6048, 6075, 6076, 6120, 6174, 6200, 6272, 6300, 6324, 6426, 6480, 6510, 6528, 6615, 6664, 6696, 6720, 6800, 6804, 6860, 6885, 6944, 6975, 7056, 7140, 7200, 7344, 7350, 7378, 7440, 7497, 7533, 7560, 7595, 7616, 7650, 7776, 7812, 7840, 7905, 7938, 8064, 8100, 8160, 8232, 8262, 8330, 8370, 8400, 8432, 8505, 8568, 8575, 8640, 8680, 8820, 8925, 8928, 9072, 9114, 9180, 9261, 9300, 9408, 9450, 9486, 9520, 9600, 9639, 9720, 9765, 9792, 9800, 9920, 9996, 10044, 10080, 10200, 10290, 10368, 10416, 10540, 10584, 10633, 10710, 10800, 10850, 10880, 10976, 11016, 11025, 11067, 11160, 11200, 11340, 11424, 11475, 11662, 11718, 11760, 11900, 11904, 11907, 12096, 12150, 12152, 12240, 12348, 12400, 12495, 12555, 12600, 12648, 12852, 12960, 13020, 13175, 13230, 13328, 13392, 13440, 13600, 13608, 13671, 13720, 13770, 13888, 13950, 14112, 14175, 14229, 14280, 14400, 14688, 14700, 14756, 14880, 14994, 15066, 15120, 15190, 15232, 15300, 15435, 15552, 15624, 15680, 15810, 15876, 16065, 16200, 16275, 16320, 16464, 16524, 16660, 16740, 16800, 16864, 17010, 17136, 17150, 17280, 17360, 17493, 17577, 17640, 17850, 17856, 18144, 18228, 18360, 18445, 18522, 18600, 18816, 18900, 18972, 19040, 19278, 19440, 19530, 19584, 19600, 19840, 19845, 19992, 20088, 20160, 20400, 20580, 20655, 20825, 20832, 20925, 21080, 21168, 21266, 21420, 21600, 21700, 21952, 22032, 22050, 22134, 22320, 22400, 22491, 22680, 22785, 22848, 22950, 23324, 23436, 23520, 23715, 23800, 23814, 24192, 24300, 24304, 24480, 24696, 24800, 24990, 25110, 25200, 25296, 25704, 25725, 25823, 25920, 26040, 26350, 26460, 26656, 26775, 26784, 27200, 27216, 27342, 27440, 27540, 27776, 27783, 27900, 28224, 28350, 28458, 28560, 28800, 28917, 29155, 29295, 29376, 29400, 29512, 29760, 29988, 30132, 30240, 30380, 30600, 30870, 31104, 31248, 31360, 31620, 31752, 31899, 32130, 32400, 32550, 32640, 32928, 33048, 33075, 33201, 33320, 33480, 33600, 33728, 34020, 34272, 34300, 34425, 34720, 34986, 35154, 35280, 35700, 35712, 36288, 36456, 36720, 36890, 37044, 37200, 37485, 37665, 37800, 37944, 37975, 38080, 38556, 38880, 39060, 39200, 39525, 39690, 39984, 40176, 40320, 40800, 41013, 41160, 41310, 41650, 41664, 41850, 42160, 42336, 42525, 42532, 42687, 42840, 43200, 43400, 43904, 44064, 44100, 44268, 44640, 44982, 45360, 45570, 45696, 45900, 46305, 46648, 46872, 47040, 47430, 47600, 47628, 48195, 48600, 48608, 48825, 48960, 49392, 49600, 49980, 50220, 50400, 50592, 51408, 51450, 51646, 51840, 52080, 52479, 52700, 52731, 52920, 53165, 53312, 53550, 53568, 54400, 54432, 54684, 54880, 55080, 55335, 55566, 55800, 56448, 56700, 56916, 57120, 57834, 58310, 58590, 58752, 58800, 59024, 59520, 59535, 59976, 60264, 60480, 60760, 61200, 61740, 62475, 62496, 62775, 63240, 63504, 63798, 64260, 64800, 65100, 65856, 66096, 66150, 66402, 66640, 66960, 67200, 67456, 67473, 68040, 68355, 68544, 68600, 68850, 69440, 69972, 70308, 70560, 71145, 71400, 72576, 72912, 73440, 73780, 74088, 74400, 74970, 75330, 75600, 75888, 75950, 76160, 77112, 77175, 77469, 77760, 78120, 78400, 79050, 79380, 79968, 80325, 80352, 81600, 82026, 82320, 82620, 83300, 83328, 83349, 83700, 84320, 84672, 85050, 85064, 85374, 85680, 86400, 86800, 87465, 87885, 88128, 88200, 88536, 89280, 89964, 90720, 91140, 91800, 92225, 92610, 93296, 93744, 94080, 94860, 95200, 95256, 95697, 96390, 97200, 97216, 97650, 97920, 98784, 99200, 99225, 99603, 99960, 100440, 100800, 101184, 102816, 102900, 103275, 103292, 104160, 104958, 105400, 105462, 105840, 106330, 106624, 107100, 107136, 108864, 109368, 109760, 110160, 110670, 111132, 111600, 112455, 113400, 113832, 113925, 114240, 115668, 116620, 117180, 117600, 118048, 118575, 119070, 119952, 120528, 120960, 121520, 122400, 123039, 123480, 124950, 124992, 125550, 126480, 127008, 127596, 128061, 128520, 129115, 129600, 130200, 131712, 132192, 132300, 132804, 133280, 133920, 134946, 136080, 136710, 137088, 137200, 137700, 138880, 138915, 139944, 140616, 141120, 142290, 142800, 144585, 145775, 145824, 146475, 146880, 147560, 148176, 148800, 149940, 150660, 151200, 151776, 151900, 154224, 154350, 154938, 155520, 156240, 156800, 157437, 158100, 158760, 159495, 159936, 160650, 160704, 163200, 164052, 164640, 165240, 166005, 166600, 166698, 167400, 168640, 169344, 170100, 170128, 170748, 171360, 173600, 174930, 175770, 176256, 176400, 177072, 178560, 179928, 180761, 181440, 182280, 183600, 184450, 185220, 186592, 187425, 187488, 188325, 189720, 190400, 190512, 191394, 192780, 194400, 194432, 195300, 197568, 198450, 199206, 199920, 200880, 201600, 202368, 202419, 205065, 205632, 205800, 206550, 206584, 208320, 209916, 210800, 210924, 211680, 212660, 213435, 214200, 217728, 218736, 219520, 220320, 221340, 222264, 223200, 224910, 226800, 227664, 227850, 228480, 231336, 231525, 232407, 233240, 234360, 235200, 236096, 237150, 238140, 239904, 240975, 241056, 243040, 244800, 246078, 246960, 249900, 249984, 251100, 252960, 254016, 255192, 256122, 257040, 258230, 259200, 260400, 262395, 263655, 264384, 264600, 265608, 265825, 266560, 267840, 269892, 272160, 273420, 274400, 275400, 276675, 277830, 279888, 281232, 282240, 284580, 285600, 287091, 289170, 291550, 291648, 292950, 293760, 295120, 296352, 297600, 297675, 298809, 299880, 301320, 302400, 303552, 303800, 308448, 308700, 309876, 312480, 314874, 316200, 317520, 318990, 319872, 321300, 321408, 328104, 329280, 330480, 332010, 333200, 333396, 334800, 337280, 337365, 340200, 340256, 341496, 341775, 342720, 347200, 349860, 351540, 352800, 354144, 355725, 359856, 361522, 362880, 364560, 367200, 368900, 369117, 370440, 373184, 374850, 374976, 376650, 379440, 380800, 381024, 382788, 385560, 387345, 388800, 390600, 395136, 396900, 398412, 399840, 401760, 404838, 410130, 411264, 411600, 413100, 413168, 416640, 416745, 419832, 421600, 421848, 423360, 425320, 426870, 428400, 437325, 437472, 439425, 440640, 442680, 444528, 446400, 449820, 453600, 455328, 455700, 462672, 463050, 464814, 466480, 468720, 470400, 472192, 472311, 474300, 476280, 478485, 479808, 481950, 482112, 486080, 489600, 492156, 493920, 498015, 499800, 502200, 505920, 508032, 510384, 512244, 514080, 516460, 520800, 524790, 527310, 528768, 529200, 531216, 531650, 533120, 535680, 539784, 542283, 544320, 546840, 548800, 550800, 553350, 555660, 559776, 562275, 562464, 569160, 571200, 574182, 578340, 583100, 583296, 585900, 590240, 592704, 595350, 597618, 599760, 602640, 604800, 607104, 607600, 615195, 616896, 617400, 619752, 624960, 629748, 632400, 635040, 637980, 640305, 642600, 645575, 656208, 658560, 660960, 664020, 666400, 666792, 669600, 674730, 680400, 680512, 682992, 683550, 685440, 694400, 694575, 697221, 699720, 703080, 705600, 708288, 711450, 719712, 722925, 723044, 729120, 734400, 737800, 738234, 740880, 746368, 749700, 749952, 753300, 758880, 762048, 765576, 771120, 774690, 777600, 781200, 787185, 793800, 796824, 797475, 799680, 803520, 809676, 820260, 823200, 826200, 826336, 830025, 833490, 839664, 843200, 843696, 846720, 850640, 853740, 856800, 861273, 874650, 874944, 878850, 881280, 885360, 889056, 892800, 896427, 899640, 903805, 907200, 910656, 911400, 925344, 926100, 929628, 932960, 937440, 944622, 948600, 952560, 956970, 959616, 963900, 964224, 972160, 984312, 987840, 996030, 999600, 1004400, 1011840, 1012095, 1020768, 1024488, 1025325, 1028160, 1032920, 1041600, 1049580, 1054620, 1058400, 1062432, 1063300, 1067175, 1079568, 1084566, 1088640, 1093680, 1097600, 1101600, 1106700, 1111320, 1119552, 1124550, 1124928, 1138320, 1142400, 1148364, 1156680, 1162035, 1166200, 1171800, 1180480, 1185408, 1190700, 1195236, 1199520, 1205280, 1215200, 1230390, 1233792, 1234800, 1239504, 1249920, 1259496, 1264800, 1270080, 1275960, 1280610, 1285200, 1291150, 1311975, 1312416, 1318275, 1321920, 1328040, 1332800, 1333584, 1339200, 1349460, 1360800, 1361024, 1365984, 1367100, 1389150, 1394442, 1399440, 1406160, 1411200, 1416576, 1416933, 1422900, 1435455, 1439424, 1445850, 1446088, 1458240, 1468800, 1475600, 1476468, 1481760, 1494045, 1499400, 1506600, 1517760, 1524096, 1531152, 1542240, 1549380, 1562400, 1574370, 1587600, 1593648, 1594950, 1599360, 1607040, 1619352, 1626849, 1640520, 1646400, 1652400, 1652672, 1660050, 1666980, 1679328, 1686400, 1686825, 1687392, 1701280, 1707480, 1713600, 1722546, 1749300, 1749888, 1757700, 1770720, 1778112, 1792854, 1799280, 1807610, 1814400, 1821312, 1822800, 1845585, 1850688, 1852200, 1859256, 1865920, 1874880, 1889244, 1897200, 1905120, 1913940, 1927800, 1936725, 1968624, 1975680, 1992060, 1999200, 2008800, 2024190, 2041536, 2048976, 2050650, 2056320, 2065840, 2083200, 2083725, 2091663, 2099160, 2109240, 2116800, 2124864, 2126600, 2134350, 2159136, 2169132, 2187360, 2203200, 2213400, 2222640, 2239104, 2249100, 2249856, 2276640, 2296728, 2313360, 2324070, 2332400, 2343600, 2360960, 2361555, 2381400, 2390472, 2392425, 2399040, 2410560, 2430400, 2460780, 2469600, 2479008, 2490075, 2518992, 2529600, 2540160, 2551920, 2561220, 2570400, 2582300, 2583819, 2623950, 2624832, 2636550, 2643840, 2656080, 2665600, 2667168, 2678400, 2698920, 2711415, 2721600, 2731968, 2734200, 2778300, 2788884, 2798880, 2812320, 2833866, 2845800, 2870910, 2878848, 2891700, 2892176, 2916480, 2951200, 2952936, 2963520, 2988090, 2998800, 3013200, 3035520, 3062304, 3075975, 3084480, 3098760, 3124800, 3148740, 3175200, 3187296, 3189900, 3201525, 3238704, 3253698, 3281040, 3292800, 3304800, 3305344, 3320100, 3333960, 3358656, 3373650, 3374784, 3402560, 3414960, 3427200, 3445092, 3486105, 3498600, 3515400, 3541440, 3556224, 3585708, 3598560, 3615220, 3645600, 3691170, 3701376, 3704400, 3718512, 3731840, 3749760, 3778488, 3794400, 3810240, 3827880, 3855600, 3873450, 3935925, 3937248, 3984120, 3998400, 4017600, 4048380, 4083072, 4097952, 4101300, 4131680, 4167450, 4183326, 4198320, 4218480, 4233600, 4249728, 4253200, 4268700, 4306365, 4318272, 4338264, 4374720, 4406400, 4426800, 4445280, 4482135, 4498200, 4519025, 4553280, 4593456, 4626720, 4648140, 4664800, 4687200, 4723110, 4762800, 4780944, 4784850, 4798080, 4821120, 4860800, 4880547, 4921560, 4939200, 4958016, 4980150, 5037984, 5059200, 5060475, 5103840, 5122440, 5140800, 5164600, 5167638, 5247900, 5249664, 5273100, 5312160, 5334336, 5397840, 5422830, 5443200, 5463936, 5468400, 5556600, 5577768, 5597760, 5624640, 5667732, 5691600, 5741820, 5783400, 5784352, 5810175, 5902400, 5905872, 5927040, 5976180, 5997600, 6026400, 6124608, 6151950, 6168960, 6197520, 6249600, 6274989, 6297480, 6350400, 6374592, 6379800, 6403050, 6477408, 6507396, 6562080, 6609600, 6640200, 6667920, 6717312, 6747300, 6749568, 6805120, 6829920, 6890184, 6972210, 6997200, 7030800, 7082880, 7084665, 7171416, 7177275, 7197120, 7230440, 7291200, 7382340, 7408800, 7437024, 7470225, 7556976, 7588800, 7620480, 7655760, 7711200, 7746900, 7871850, 7874496, 7968240, 7996800, 8035200, 8096760, 8134245, 8195904, 8202600, 8263360, 8334900, 8366652, 8396640, 8436960, 8506400, 8537400, 8612730, 8636544, 8676528, 8749440, 8853600, 8890560, 8964270, 8996400, 9038050, 9106560, 9186912, 9227925, 9253440, 9296280, 9329600, 9374400, 9446220, 9525600, 9561888, 9569700, 9761094, 9843120, 9878400, 9916032, 9960300, 10075968, 10120950, 10207680, 10244880, 10281600, 10329200, 10335276, 10458315, 10495800, 10546200, 10624320, 10668672, 10795680, 10845660, 10936800, 11113200, 11155536, 11195520, 11249280, 11335464, 11383200, 11483640, 11566800, 11568704, 11620350, 11804800, 11807775, 11811744, 11952360, 11995200, 12052800, 12249216, 12303900, 12395040, 12549978, 12594960, 12700800, 12749184, 12759600, 12806100, 12919095, 12954816, 13014792, 13124160, 13219200, 13280400, 13335840, 13494600, 13557075, 13659840, 13780368, 13944420, 13994400, 14061600, 14169330, 14342832, 14354550, 14394240, 14460880, 14582400, 14641641, 14764680, 14817600, 14874048, 14940450, 15113952, 15177600, 15311520, 15422400, 15493800, 15743700, 15748992, 15936480, 16193520, 16268490, 16391808, 16405200, 16526720, 16669800, 16733304, 16793280, 16873920, 17012800, 17074800, 17225460, 17353056, 17430525, 17707200, 17781120, 17928540, 17992800, 18076100, 18373824, 18455850, 18506880, 18592560, 18659200, 18748800, 18892440, 19051200, 19123776, 19139400, 19522188, 19686240, 19920600, 20151936, 20241900, 20415360, 20489760, 20658400, 20670552, 20916630, 20991600, 21092400, 21248640, 21531825, 21591360, 21691320, 21873600, 22226400, 22311072, 22410675, 22670928, 22766400, 22967280, 23133600, 23137408, 23240700, 23615550, 23623488, 23904720, 23990400, 24105600, 24402735, 24607800, 24790080, 25099956, 25189920, 25519200, 25612200, 25838190, 25909632, 26029584, 26248320, 26560800, 26671680, 26989200, 27114150, 27319680, 27560736, 27888840, 27988800, 28123200, 28338660, 28685664, 28709100, 28921760, 29283282, 29529360, 29635200, 29748096, 29880900, 30227904, 30623040, 30844800, 30987600, 31374945, 31487400, 31872960, 32387040, 32536980, 32810400, 33339600, 33466608, 33586560, 33747840, 34025600, 34149600, 34450920, 34706112, 34861050, 35414400, 35423325, 35857080, 35985600, 36152200, 36747648, 36911700, 37185120, 37784880, 38102400, 38247552, 38278800, 39044376, 39372480, 39841200, 40483800, 40671225, 40979520, 41316800, 41341104, 41833260, 41983200, 42184800, 43063650, 43182720, 43382640, 43747200, 43924923, 44452800, 44622144, 44821350, 45341856, 45532800, 45934560, 46267200, 46481400, 47231100, 47246976, 47809440, 48805470, 49215600, 49580160, 50199912, 50379840, 51038400, 51224400, 51676380, 52059168, 52291575, 53121600, 53343360, 53978400, 54228300, 55121472, 55777680, 55977600, 56246400, 56677320, 57371328, 57418200, 57843520, 58566564, 59058720, 59761800, 60455808, 61246080, 61975200, 62749890, 62974800, 63745920, 64595475, 64774080, 65073960, 65620800, 66679200, 66933216, 68299200, 68901840, 69412224, 69722100, 70846650, 71714160, 71971200, 72304400, 73208205, 73823400, 74370240, 75569760, 76557600, 78088752, 78744960, 79682400, 80967600, 81342450, 81959040, 82633600, 82682208, 83666520, 83966400, 84369600, 86127300, 86765280, 87849846, 88905600, 89244288, 89642700, 90683712, 91869120, 92534400, 92962800, 94462200, 95618880, 97610940, 98431200, 100399824, 100759680, 102076800, 102448800, 103352760, 104118336, 104583150, 106243200, 107956800, 108456600, 110242944, 111555360, 113354640, 114742656, 114836400, 115687040, 117133128, 118117440, 119523600, 122013675, 123950400, 125499780, 125949600, 129190950, 129548160, 130147920, 131241600, 133358400, 133866432, 136598400, 137803680, 139444200, 141693300, 143428320, 144608800, 146416410, 147646800, 148740480, 151139520, 153115200, 156177504, 156874725, 159364800, 161935200, 162684900, 165364416, 167333040, 167932800, 168739200, 172254600, 173530560, 175699692, 179285400, 181367424, 183738240, 185925600, 188924400, 191237760, 195221880, 196862400, 200799648, 204897600, 206705520, 208236672, 209166300, 215913600, 216913200, 219624615, 223110720, 226709280, 229672800, 234266256, 236234880, 239047200, 244027350, 247900800, 250999560, 251899200, 258381900, 260295840, 266716800, 267732864, 275607360, 278888400, 283386600, 286856640, 289217600, 292832820, 295293600, 302279040, 306230400, 312355008, 313749450, 318729600, 323870400, 325369800, 330728832, 334666080, 344509200, 347061120, 351399384, 358570800, 366041025, 371851200, 377848800, 390443760, 393724800, 401599296, 409795200, 413411040, 418332600, 433826400, 439249230, 446221440, 453418560, 459345600, 468532512, 478094400, 488054700, 501999120, 503798400, 516763800, 520591680, 551214720, 557776800, 566773200, 573713280, 578435200, 585665640, 590587200, 624710016, 627498900, 647740800, 650739600, 669332160, 689018400, 702798768, 717141600, 732082050, 743702400, 755697600, 780887520, 803198592, 826822080, 836665200, 867652800, 878498460, 906837120, 918691200, 937065024, 956188800, 976109400, 1003998240, 1033527600, 1041183360, 1098123075, 1115553600, 1133546400, 1171331280, 1181174400, 1254997800, 1301479200, 1338664320, 1378036800, 1405597536, 1434283200, 1464164100, 1511395200, 1561775040, 1653644160, 1673330400, 1735305600, 1756996920, 1874130048, 1952218800, 2007996480, 2067055200, 2196246150, 2231107200, 2267092800, 2342662560, 2509995600, 2602958400, 2756073600, 2811195072, 2868566400, 2928328200, 3123550080, 3346660800, 3513993840, 3904437600, 4015992960, 4134110400, 4392492300, 4534185600, 4685325120, 5019991200, 5205916800, 5622390144, 5856656400, 6693321600, 7027987680, 7808875200, 8268220800, 8784984600, 9370650240, 10039982400, 11713312800, 14055975360, 15617750400, 17569969200, 20079964800, 23426625600, 28111950720, 35139938400, 46853251200, 70279876800, 140559753600]

約数ペア:

[(1, 140559753600), (2, 70279876800), (3, 46853251200), (4, 35139938400), (5, 28111950720), (6, 23426625600), (7, 20079964800), (8, 17569969200), (9, 15617750400), (10, 14055975360), (12, 11713312800), (14, 10039982400), (15, 9370650240), (16, 8784984600), (17, 8268220800), (18, 7808875200), (20, 7027987680), (21, 6693321600), (24, 5856656400), (25, 5622390144), (27, 5205916800), (28, 5019991200), (30, 4685325120), (31, 4534185600), (32, 4392492300), (34, 4134110400), (35, 4015992960), (36, 3904437600), (40, 3513993840), (42, 3346660800), (45, 3123550080), (48, 2928328200), (49, 2868566400), (50, 2811195072), (51, 2756073600), (54, 2602958400), (56, 2509995600), (60, 2342662560), (62, 2267092800), (63, 2231107200), (64, 2196246150), (68, 2067055200), (70, 2007996480), (72, 1952218800), (75, 1874130048), (80, 1756996920), (81, 1735305600), (84, 1673330400), (85, 1653644160), (90, 1561775040), (93, 1511395200), (96, 1464164100), (98, 1434283200), (100, 1405597536), (102, 1378036800), (105, 1338664320), (108, 1301479200), (112, 1254997800), (119, 1181174400), (120, 1171331280), (124, 1133546400), (126, 1115553600), (128, 1098123075), (135, 1041183360), (136, 1033527600), (140, 1003998240), (144, 976109400), (147, 956188800), (150, 937065024), (153, 918691200), (155, 906837120), (160, 878498460), (162, 867652800), (168, 836665200), (170, 826822080), (175, 803198592), (180, 780887520), (186, 755697600), (189, 743702400), (192, 732082050), (196, 717141600), (200, 702798768), (204, 689018400), (210, 669332160), (216, 650739600), (217, 647740800), (224, 627498900), (225, 624710016), (238, 590587200), (240, 585665640), (243, 578435200), (245, 573713280), (248, 566773200), (252, 557776800), (255, 551214720), (270, 520591680), (272, 516763800), (279, 503798400), (280, 501999120), (288, 488054700), (294, 478094400), (300, 468532512), (306, 459345600), (310, 453418560), (315, 446221440), (320, 439249230), (324, 433826400), (336, 418332600), (340, 413411040), (343, 409795200), (350, 401599296), (357, 393724800), (360, 390443760), (372, 377848800), (378, 371851200), (384, 366041025), (392, 358570800), (400, 351399384), (405, 347061120), (408, 344509200), (420, 334666080), (425, 330728832), (432, 325369800), (434, 323870400), (441, 318729600), (448, 313749450), (450, 312355008), (459, 306230400), (465, 302279040), (476, 295293600), (480, 292832820), (486, 289217600), (490, 286856640), (496, 283386600), (504, 278888400), (510, 275607360), (525, 267732864), (527, 266716800), (540, 260295840), (544, 258381900), (558, 251899200), (560, 250999560), (567, 247900800), (576, 244027350), (588, 239047200), (595, 236234880), (600, 234266256), (612, 229672800), (620, 226709280), (630, 223110720), (640, 219624615), (648, 216913200), (651, 215913600), (672, 209166300), (675, 208236672), (680, 206705520), (686, 204897600), (700, 200799648), (714, 196862400), (720, 195221880), (735, 191237760), (744, 188924400), (756, 185925600), (765, 183738240), (775, 181367424), (784, 179285400), (800, 175699692), (810, 173530560), (816, 172254600), (833, 168739200), (837, 167932800), (840, 167333040), (850, 165364416), (864, 162684900), (868, 161935200), (882, 159364800), (896, 156874725), (900, 156177504), (918, 153115200), (930, 151139520), (945, 148740480), (952, 147646800), (960, 146416410), (972, 144608800), (980, 143428320), (992, 141693300), (1008, 139444200), (1020, 137803680), (1029, 136598400), (1050, 133866432), (1054, 133358400), (1071, 131241600), (1080, 130147920), (1085, 129548160), (1088, 129190950), (1116, 125949600), (1120, 125499780), (1134, 123950400), (1152, 122013675), (1176, 119523600), (1190, 118117440), (1200, 117133128), (1215, 115687040), (1224, 114836400), (1225, 114742656), (1240, 113354640), (1260, 111555360), (1275, 110242944), (1296, 108456600), (1302, 107956800), (1323, 106243200), (1344, 104583150), (1350, 104118336), (1360, 103352760), (1372, 102448800), (1377, 102076800), (1395, 100759680), (1400, 100399824), (1428, 98431200), (1440, 97610940), (1470, 95618880), (1488, 94462200), (1512, 92962800), (1519, 92534400), (1530, 91869120), (1550, 90683712), (1568, 89642700), (1575, 89244288), (1581, 88905600), (1600, 87849846), (1620, 86765280), (1632, 86127300), (1666, 84369600), (1674, 83966400), (1680, 83666520), (1700, 82682208), (1701, 82633600), (1715, 81959040), (1728, 81342450), (1736, 80967600), (1764, 79682400), (1785, 78744960), (1800, 78088752), (1836, 76557600), (1860, 75569760), (1890, 74370240), (1904, 73823400), (1920, 73208205), (1944, 72304400), (1953, 71971200), (1960, 71714160), (1984, 70846650), (2016, 69722100), (2025, 69412224), (2040, 68901840), (2058, 68299200), (2100, 66933216), (2108, 66679200), (2142, 65620800), (2160, 65073960), (2170, 64774080), (2176, 64595475), (2205, 63745920), (2232, 62974800), (2240, 62749890), (2268, 61975200), (2295, 61246080), (2325, 60455808), (2352, 59761800), (2380, 59058720), (2400, 58566564), (2430, 57843520), (2448, 57418200), (2450, 57371328), (2480, 56677320), (2499, 56246400), (2511, 55977600), (2520, 55777680), (2550, 55121472), (2592, 54228300), (2604, 53978400), (2635, 53343360), (2646, 53121600), (2688, 52291575), (2700, 52059168), (2720, 51676380), (2744, 51224400), (2754, 51038400), (2790, 50379840), (2800, 50199912), (2835, 49580160), (2856, 49215600), (2880, 48805470), (2940, 47809440), (2975, 47246976), (2976, 47231100), (3024, 46481400), (3038, 46267200), (3060, 45934560), (3087, 45532800), (3100, 45341856), (3136, 44821350), (3150, 44622144), (3162, 44452800), (3200, 43924923), (3213, 43747200), (3240, 43382640), (3255, 43182720), (3264, 43063650), (3332, 42184800), (3348, 41983200), (3360, 41833260), (3400, 41341104), (3402, 41316800), (3430, 40979520), (3456, 40671225), (3472, 40483800), (3528, 39841200), (3570, 39372480), (3600, 39044376), (3672, 38278800), (3675, 38247552), (3689, 38102400), (3720, 37784880), (3780, 37185120), (3808, 36911700), (3825, 36747648), (3888, 36152200), (3906, 35985600), (3920, 35857080), (3968, 35423325), (3969, 35414400), (4032, 34861050), (4050, 34706112), (4080, 34450920), (4116, 34149600), (4131, 34025600), (4165, 33747840), (4185, 33586560), (4200, 33466608), (4216, 33339600), (4284, 32810400), (4320, 32536980), (4340, 32387040), (4410, 31872960), (4464, 31487400), (4480, 31374945), (4536, 30987600), (4557, 30844800), (4590, 30623040), (4650, 30227904), (4704, 29880900), (4725, 29748096), (4743, 29635200), (4760, 29529360), (4800, 29283282), (4860, 28921760), (4896, 28709100), (4900, 28685664), (4960, 28338660), (4998, 28123200), (5022, 27988800), (5040, 27888840), (5100, 27560736), (5145, 27319680), (5184, 27114150), (5208, 26989200), (5270, 26671680), (5292, 26560800), (5355, 26248320), (5400, 26029584), (5425, 25909632), (5440, 25838190), (5488, 25612200), (5508, 25519200), (5580, 25189920), (5600, 25099956), (5670, 24790080), (5712, 24607800), (5760, 24402735), (5831, 24105600), (5859, 23990400), (5880, 23904720), (5950, 23623488), (5952, 23615550), (6048, 23240700), (6075, 23137408), (6076, 23133600), (6120, 22967280), (6174, 22766400), (6200, 22670928), (6272, 22410675), (6300, 22311072), (6324, 22226400), (6426, 21873600), (6480, 21691320), (6510, 21591360), (6528, 21531825), (6615, 21248640), (6664, 21092400), (6696, 20991600), (6720, 20916630), (6800, 20670552), (6804, 20658400), (6860, 20489760), (6885, 20415360), (6944, 20241900), (6975, 20151936), (7056, 19920600), (7140, 19686240), (7200, 19522188), (7344, 19139400), (7350, 19123776), (7378, 19051200), (7440, 18892440), (7497, 18748800), (7533, 18659200), (7560, 18592560), (7595, 18506880), (7616, 18455850), (7650, 18373824), (7776, 18076100), (7812, 17992800), (7840, 17928540), (7905, 17781120), (7938, 17707200), (8064, 17430525), (8100, 17353056), (8160, 17225460), (8232, 17074800), (8262, 17012800), (8330, 16873920), (8370, 16793280), (8400, 16733304), (8432, 16669800), (8505, 16526720), (8568, 16405200), (8575, 16391808), (8640, 16268490), (8680, 16193520), (8820, 15936480), (8925, 15748992), (8928, 15743700), (9072, 15493800), (9114, 15422400), (9180, 15311520), (9261, 15177600), (9300, 15113952), (9408, 14940450), (9450, 14874048), (9486, 14817600), (9520, 14764680), (9600, 14641641), (9639, 14582400), (9720, 14460880), (9765, 14394240), (9792, 14354550), (9800, 14342832), (9920, 14169330), (9996, 14061600), (10044, 13994400), (10080, 13944420), (10200, 13780368), (10290, 13659840), (10368, 13557075), (10416, 13494600), (10540, 13335840), (10584, 13280400), (10633, 13219200), (10710, 13124160), (10800, 13014792), (10850, 12954816), (10880, 12919095), (10976, 12806100), (11016, 12759600), (11025, 12749184), (11067, 12700800), (11160, 12594960), (11200, 12549978), (11340, 12395040), (11424, 12303900), (11475, 12249216), (11662, 12052800), (11718, 11995200), (11760, 11952360), (11900, 11811744), (11904, 11807775), (11907, 11804800), (12096, 11620350), (12150, 11568704), (12152, 11566800), (12240, 11483640), (12348, 11383200), (12400, 11335464), (12495, 11249280), (12555, 11195520), (12600, 11155536), (12648, 11113200), (12852, 10936800), (12960, 10845660), (13020, 10795680), (13175, 10668672), (13230, 10624320), (13328, 10546200), (13392, 10495800), (13440, 10458315), (13600, 10335276), (13608, 10329200), (13671, 10281600), (13720, 10244880), (13770, 10207680), (13888, 10120950), (13950, 10075968), (14112, 9960300), (14175, 9916032), (14229, 9878400), (14280, 9843120), (14400, 9761094), (14688, 9569700), (14700, 9561888), (14756, 9525600), (14880, 9446220), (14994, 9374400), (15066, 9329600), (15120, 9296280), (15190, 9253440), (15232, 9227925), (15300, 9186912), (15435, 9106560), (15552, 9038050), (15624, 8996400), (15680, 8964270), (15810, 8890560), (15876, 8853600), (16065, 8749440), (16200, 8676528), (16275, 8636544), (16320, 8612730), (16464, 8537400), (16524, 8506400), (16660, 8436960), (16740, 8396640), (16800, 8366652), (16864, 8334900), (17010, 8263360), (17136, 8202600), (17150, 8195904), (17280, 8134245), (17360, 8096760), (17493, 8035200), (17577, 7996800), (17640, 7968240), (17850, 7874496), (17856, 7871850), (18144, 7746900), (18228, 7711200), (18360, 7655760), (18445, 7620480), (18522, 7588800), (18600, 7556976), (18816, 7470225), (18900, 7437024), (18972, 7408800), (19040, 7382340), (19278, 7291200), (19440, 7230440), (19530, 7197120), (19584, 7177275), (19600, 7171416), (19840, 7084665), (19845, 7082880), (19992, 7030800), (20088, 6997200), (20160, 6972210), (20400, 6890184), (20580, 6829920), (20655, 6805120), (20825, 6749568), (20832, 6747300), (20925, 6717312), (21080, 6667920), (21168, 6640200), (21266, 6609600), (21420, 6562080), (21600, 6507396), (21700, 6477408), (21952, 6403050), (22032, 6379800), (22050, 6374592), (22134, 6350400), (22320, 6297480), (22400, 6274989), (22491, 6249600), (22680, 6197520), (22785, 6168960), (22848, 6151950), (22950, 6124608), (23324, 6026400), (23436, 5997600), (23520, 5976180), (23715, 5927040), (23800, 5905872), (23814, 5902400), (24192, 5810175), (24300, 5784352), (24304, 5783400), (24480, 5741820), (24696, 5691600), (24800, 5667732), (24990, 5624640), (25110, 5597760), (25200, 5577768), (25296, 5556600), (25704, 5468400), (25725, 5463936), (25823, 5443200), (25920, 5422830), (26040, 5397840), (26350, 5334336), (26460, 5312160), (26656, 5273100), (26775, 5249664), (26784, 5247900), (27200, 5167638), (27216, 5164600), (27342, 5140800), (27440, 5122440), (27540, 5103840), (27776, 5060475), (27783, 5059200), (27900, 5037984), (28224, 4980150), (28350, 4958016), (28458, 4939200), (28560, 4921560), (28800, 4880547), (28917, 4860800), (29155, 4821120), (29295, 4798080), (29376, 4784850), (29400, 4780944), (29512, 4762800), (29760, 4723110), (29988, 4687200), (30132, 4664800), (30240, 4648140), (30380, 4626720), (30600, 4593456), (30870, 4553280), (31104, 4519025), (31248, 4498200), (31360, 4482135), (31620, 4445280), (31752, 4426800), (31899, 4406400), (32130, 4374720), (32400, 4338264), (32550, 4318272), (32640, 4306365), (32928, 4268700), (33048, 4253200), (33075, 4249728), (33201, 4233600), (33320, 4218480), (33480, 4198320), (33600, 4183326), (33728, 4167450), (34020, 4131680), (34272, 4101300), (34300, 4097952), (34425, 4083072), (34720, 4048380), (34986, 4017600), (35154, 3998400), (35280, 3984120), (35700, 3937248), (35712, 3935925), (36288, 3873450), (36456, 3855600), (36720, 3827880), (36890, 3810240), (37044, 3794400), (37200, 3778488), (37485, 3749760), (37665, 3731840), (37800, 3718512), (37944, 3704400), (37975, 3701376), (38080, 3691170), (38556, 3645600), (38880, 3615220), (39060, 3598560), (39200, 3585708), (39525, 3556224), (39690, 3541440), (39984, 3515400), (40176, 3498600), (40320, 3486105), (40800, 3445092), (41013, 3427200), (41160, 3414960), (41310, 3402560), (41650, 3374784), (41664, 3373650), (41850, 3358656), (42160, 3333960), (42336, 3320100), (42525, 3305344), (42532, 3304800), (42687, 3292800), (42840, 3281040), (43200, 3253698), (43400, 3238704), (43904, 3201525), (44064, 3189900), (44100, 3187296), (44268, 3175200), (44640, 3148740), (44982, 3124800), (45360, 3098760), (45570, 3084480), (45696, 3075975), (45900, 3062304), (46305, 3035520), (46648, 3013200), (46872, 2998800), (47040, 2988090), (47430, 2963520), (47600, 2952936), (47628, 2951200), (48195, 2916480), (48600, 2892176), (48608, 2891700), (48825, 2878848), (48960, 2870910), (49392, 2845800), (49600, 2833866), (49980, 2812320), (50220, 2798880), (50400, 2788884), (50592, 2778300), (51408, 2734200), (51450, 2731968), (51646, 2721600), (51840, 2711415), (52080, 2698920), (52479, 2678400), (52700, 2667168), (52731, 2665600), (52920, 2656080), (53165, 2643840), (53312, 2636550), (53550, 2624832), (53568, 2623950), (54400, 2583819), (54432, 2582300), (54684, 2570400), (54880, 2561220), (55080, 2551920), (55335, 2540160), (55566, 2529600), (55800, 2518992), (56448, 2490075), (56700, 2479008), (56916, 2469600), (57120, 2460780), (57834, 2430400), (58310, 2410560), (58590, 2399040), (58752, 2392425), (58800, 2390472), (59024, 2381400), (59520, 2361555), (59535, 2360960), (59976, 2343600), (60264, 2332400), (60480, 2324070), (60760, 2313360), (61200, 2296728), (61740, 2276640), (62475, 2249856), (62496, 2249100), (62775, 2239104), (63240, 2222640), (63504, 2213400), (63798, 2203200), (64260, 2187360), (64800, 2169132), (65100, 2159136), (65856, 2134350), (66096, 2126600), (66150, 2124864), (66402, 2116800), (66640, 2109240), (66960, 2099160), (67200, 2091663), (67456, 2083725), (67473, 2083200), (68040, 2065840), (68355, 2056320), (68544, 2050650), (68600, 2048976), (68850, 2041536), (69440, 2024190), (69972, 2008800), (70308, 1999200), (70560, 1992060), (71145, 1975680), (71400, 1968624), (72576, 1936725), (72912, 1927800), (73440, 1913940), (73780, 1905120), (74088, 1897200), (74400, 1889244), (74970, 1874880), (75330, 1865920), (75600, 1859256), (75888, 1852200), (75950, 1850688), (76160, 1845585), (77112, 1822800), (77175, 1821312), (77469, 1814400), (77760, 1807610), (78120, 1799280), (78400, 1792854), (79050, 1778112), (79380, 1770720), (79968, 1757700), (80325, 1749888), (80352, 1749300), (81600, 1722546), (82026, 1713600), (82320, 1707480), (82620, 1701280), (83300, 1687392), (83328, 1686825), (83349, 1686400), (83700, 1679328), (84320, 1666980), (84672, 1660050), (85050, 1652672), (85064, 1652400), (85374, 1646400), (85680, 1640520), (86400, 1626849), (86800, 1619352), (87465, 1607040), (87885, 1599360), (88128, 1594950), (88200, 1593648), (88536, 1587600), (89280, 1574370), (89964, 1562400), (90720, 1549380), (91140, 1542240), (91800, 1531152), (92225, 1524096), (92610, 1517760), (93296, 1506600), (93744, 1499400), (94080, 1494045), (94860, 1481760), (95200, 1476468), (95256, 1475600), (95697, 1468800), (96390, 1458240), (97200, 1446088), (97216, 1445850), (97650, 1439424), (97920, 1435455), (98784, 1422900), (99200, 1416933), (99225, 1416576), (99603, 1411200), (99960, 1406160), (100440, 1399440), (100800, 1394442), (101184, 1389150), (102816, 1367100), (102900, 1365984), (103275, 1361024), (103292, 1360800), (104160, 1349460), (104958, 1339200), (105400, 1333584), (105462, 1332800), (105840, 1328040), (106330, 1321920), (106624, 1318275), (107100, 1312416), (107136, 1311975), (108864, 1291150), (109368, 1285200), (109760, 1280610), (110160, 1275960), (110670, 1270080), (111132, 1264800), (111600, 1259496), (112455, 1249920), (113400, 1239504), (113832, 1234800), (113925, 1233792), (114240, 1230390), (115668, 1215200), (116620, 1205280), (117180, 1199520), (117600, 1195236), (118048, 1190700), (118575, 1185408), (119070, 1180480), (119952, 1171800), (120528, 1166200), (120960, 1162035), (121520, 1156680), (122400, 1148364), (123039, 1142400), (123480, 1138320), (124950, 1124928), (124992, 1124550), (125550, 1119552), (126480, 1111320), (127008, 1106700), (127596, 1101600), (128061, 1097600), (128520, 1093680), (129115, 1088640), (129600, 1084566), (130200, 1079568), (131712, 1067175), (132192, 1063300), (132300, 1062432), (132804, 1058400), (133280, 1054620), (133920, 1049580), (134946, 1041600), (136080, 1032920), (136710, 1028160), (137088, 1025325), (137200, 1024488), (137700, 1020768), (138880, 1012095), (138915, 1011840), (139944, 1004400), (140616, 999600), (141120, 996030), (142290, 987840), (142800, 984312), (144585, 972160), (145775, 964224), (145824, 963900), (146475, 959616), (146880, 956970), (147560, 952560), (148176, 948600), (148800, 944622), (149940, 937440), (150660, 932960), (151200, 929628), (151776, 926100), (151900, 925344), (154224, 911400), (154350, 910656), (154938, 907200), (155520, 903805), (156240, 899640), (156800, 896427), (157437, 892800), (158100, 889056), (158760, 885360), (159495, 881280), (159936, 878850), (160650, 874944), (160704, 874650), (163200, 861273), (164052, 856800), (164640, 853740), (165240, 850640), (166005, 846720), (166600, 843696), (166698, 843200), (167400, 839664), (168640, 833490), (169344, 830025), (170100, 826336), (170128, 826200), (170748, 823200), (171360, 820260), (173600, 809676), (174930, 803520), (175770, 799680), (176256, 797475), (176400, 796824), (177072, 793800), (178560, 787185), (179928, 781200), (180761, 777600), (181440, 774690), (182280, 771120), (183600, 765576), (184450, 762048), (185220, 758880), (186592, 753300), (187425, 749952), (187488, 749700), (188325, 746368), (189720, 740880), (190400, 738234), (190512, 737800), (191394, 734400), (192780, 729120), (194400, 723044), (194432, 722925), (195300, 719712), (197568, 711450), (198450, 708288), (199206, 705600), (199920, 703080), (200880, 699720), (201600, 697221), (202368, 694575), (202419, 694400), (205065, 685440), (205632, 683550), (205800, 682992), (206550, 680512), (206584, 680400), (208320, 674730), (209916, 669600), (210800, 666792), (210924, 666400), (211680, 664020), (212660, 660960), (213435, 658560), (214200, 656208), (217728, 645575), (218736, 642600), (219520, 640305), (220320, 637980), (221340, 635040), (222264, 632400), (223200, 629748), (224910, 624960), (226800, 619752), (227664, 617400), (227850, 616896), (228480, 615195), (231336, 607600), (231525, 607104), (232407, 604800), (233240, 602640), (234360, 599760), (235200, 597618), (236096, 595350), (237150, 592704), (238140, 590240), (239904, 585900), (240975, 583296), (241056, 583100), (243040, 578340), (244800, 574182), (246078, 571200), (246960, 569160), (249900, 562464), (249984, 562275), (251100, 559776), (252960, 555660), (254016, 553350), (255192, 550800), (256122, 548800), (257040, 546840), (258230, 544320), (259200, 542283), (260400, 539784), (262395, 535680), (263655, 533120), (264384, 531650), (264600, 531216), (265608, 529200), (265825, 528768), (266560, 527310), (267840, 524790), (269892, 520800), (272160, 516460), (273420, 514080), (274400, 512244), (275400, 510384), (276675, 508032), (277830, 505920), (279888, 502200), (281232, 499800), (282240, 498015), (284580, 493920), (285600, 492156), (287091, 489600), (289170, 486080), (291550, 482112), (291648, 481950), (292950, 479808), (293760, 478485), (295120, 476280), (296352, 474300), (297600, 472311), (297675, 472192), (298809, 470400), (299880, 468720), (301320, 466480), (302400, 464814), (303552, 463050), (303800, 462672), (308448, 455700), (308700, 455328), (309876, 453600), (312480, 449820), (314874, 446400), (316200, 444528), (317520, 442680), (318990, 440640), (319872, 439425), (321300, 437472), (321408, 437325), (328104, 428400), (329280, 426870), (330480, 425320), (332010, 423360), (333200, 421848), (333396, 421600), (334800, 419832), (337280, 416745), (337365, 416640), (340200, 413168), (340256, 413100), (341496, 411600), (341775, 411264), (342720, 410130), (347200, 404838), (349860, 401760), (351540, 399840), (352800, 398412), (354144, 396900), (355725, 395136), (359856, 390600), (361522, 388800), (362880, 387345), (364560, 385560), (367200, 382788), (368900, 381024), (369117, 380800), (370440, 379440), (373184, 376650), (374850, 374976)]