973887667200

素因数分解:

$2^{10}\times 3^3\times 5^2\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{151}}^1$

素因数の和:271

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 48, 50, 54, 56, 60, 62, 63, 64, 70, 72, 75, 80, 84, 86, 90, 93, 96, 100, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 150, 151, 155, 160, 168, 172, 175, 180, 186, 189, 192, 200, 210, 215, 216, 217, 224, 225, 240, 248, 252, 256, 258, 270, 279, 280, 288, 300, 301, 302, 310, 315, 320, 336, 344, 350, 360, 372, 378, 384, 387, 400, 420, 430, 432, 434, 448, 450, 453, 465, 480, 496, 504, 512, 516, 525, 540, 558, 560, 576, 600, 602, 604, 620, 630, 640, 645, 651, 672, 675, 688, 700, 720, 744, 755, 756, 768, 774, 775, 800, 837, 840, 860, 864, 868, 896, 900, 903, 906, 930, 945, 960, 992, 1008, 1024, 1032, 1050, 1057, 1075, 1080, 1085, 1116, 1120, 1152, 1161, 1200, 1204, 1208, 1240, 1260, 1280, 1290, 1302, 1333, 1344, 1350, 1359, 1376, 1395, 1400, 1440, 1488, 1505, 1510, 1512, 1536, 1548, 1550, 1575, 1600, 1674, 1680, 1720, 1728, 1736, 1792, 1800, 1806, 1812, 1860, 1890, 1920, 1935, 1953, 1984, 2016, 2064, 2100, 2114, 2150, 2160, 2170, 2232, 2240, 2265, 2304, 2322, 2325, 2400, 2408, 2416, 2480, 2520, 2560, 2580, 2604, 2666, 2688, 2700, 2709, 2718, 2752, 2790, 2800, 2880, 2976, 3010, 3020, 3024, 3072, 3096, 3100, 3150, 3171, 3200, 3225, 3255, 3348, 3360, 3440, 3456, 3472, 3584, 3600, 3612, 3624, 3720, 3775, 3780, 3840, 3870, 3906, 3968, 3999, 4032, 4077, 4128, 4185, 4200, 4228, 4300, 4320, 4340, 4464, 4480, 4515, 4530, 4608, 4644, 4650, 4681, 4725, 4800, 4816, 4832, 4960, 5040, 5120, 5160, 5208, 5285, 5332, 5376, 5400, 5418, 5425, 5436, 5504, 5580, 5600, 5760, 5805, 5859, 5952, 6020, 6040, 6048, 6192, 6200, 6300, 6342, 6400, 6450, 6493, 6510, 6665, 6696, 6720, 6795, 6880, 6912, 6944, 6975, 7168, 7200, 7224, 7248, 7440, 7525, 7550, 7560, 7680, 7740, 7812, 7936, 7998, 8064, 8127, 8154, 8256, 8370, 8400, 8456, 8600, 8640, 8680, 8928, 8960, 9030, 9060, 9216, 9288, 9300, 9331, 9362, 9450, 9513, 9600, 9632, 9664, 9675, 9765, 9920, 10080, 10320, 10416, 10570, 10664, 10752, 10800, 10836, 10850, 10872, 11008, 11160, 11200, 11325, 11520, 11610, 11718, 11904, 11997, 12040, 12080, 12096, 12384, 12400, 12600, 12684, 12800, 12900, 12986, 13020, 13330, 13392, 13440, 13545, 13590, 13760, 13824, 13888, 13950, 14043, 14400, 14448, 14496, 14880, 15050, 15100, 15120, 15360, 15480, 15624, 15855, 15872, 15996, 16128, 16254, 16275, 16308, 16512, 16740, 16800, 16912, 17200, 17280, 17360, 17856, 17920, 18060, 18120, 18576, 18600, 18662, 18724, 18900, 19026, 19200, 19264, 19328, 19350, 19479, 19530, 19840, 19995, 20160, 20385, 20640, 20832, 20925, 21140, 21328, 21504, 21600, 21672, 21700, 21744, 22016, 22320, 22400, 22575, 22650, 23040, 23220, 23405, 23436, 23808, 23994, 24080, 24160, 24192, 24768, 24800, 25200, 25368, 25600, 25800, 25972, 26040, 26425, 26660, 26784, 26880, 27090, 27180, 27520, 27648, 27776, 27900, 27993, 28086, 28539, 28800, 28896, 28992, 29025, 29295, 29760, 30100, 30200, 30240, 30960, 31248, 31710, 31744, 31992, 32256, 32465, 32508, 32550, 32616, 32767, 33024, 33325, 33480, 33600, 33824, 33975, 34400, 34560, 34720, 35712, 35840, 35991, 36120, 36240, 37152, 37200, 37324, 37448, 37800, 38052, 38400, 38528, 38656, 38700, 38958, 39060, 39680, 39990, 40320, 40635, 40770, 41280, 41664, 41850, 42129, 42280, 42656, 43200, 43344, 43400, 43488, 44032, 44640, 44800, 45150, 45300, 45451, 46080, 46440, 46655, 46810, 46872, 47565, 47616, 47988, 48160, 48320, 48384, 48825, 49536, 49600, 50400, 50736, 51600, 51944, 52080, 52850, 53320, 53568, 53760, 54180, 54360, 55040, 55552, 55800, 55986, 56172, 57078, 57600, 57792, 57984, 58050, 58437, 58590, 59520, 59985, 60200, 60400, 60480, 61920, 62496, 63420, 63984, 64512, 64930, 65016, 65100, 65232, 65534, 66048, 66650, 66960, 67200, 67648, 67725, 67950, 68800, 69120, 69440, 70215, 71424, 71982, 72240, 72480, 74304, 74400, 74648, 74896, 75600, 76104, 76800, 77056, 77312, 77400, 77916, 78120, 79275, 79360, 79980, 80640, 81270, 81540, 82560, 83328, 83700, 83979, 84258, 84560, 85312, 86400, 86688, 86800, 86976, 89280, 89600, 90300, 90600, 90902, 92880, 93310, 93620, 93744, 95130, 95232, 95976, 96320, 96640, 96768, 97395, 97650, 98301, 99072, 99200, 99975, 100800, 101472, 101925, 103200, 103888, 104160, 105700, 106640, 107136, 107520, 108360, 108720, 110080, 111104, 111600, 111972, 112344, 114156, 115200, 115584, 115968, 116100, 116874, 117025, 117180, 119040, 119970, 120400, 120800, 120960, 123840, 124992, 126387, 126840, 127968, 129860, 130032, 130200, 130464, 131068, 132096, 133300, 133920, 134400, 135296, 135450, 135900, 136353, 137600, 138240, 138880, 139965, 140430, 142695, 142848, 143964, 144480, 144960, 146475, 148608, 148800, 149296, 149792, 151200, 152208, 154112, 154624, 154800, 155832, 156240, 158550, 158720, 159960, 161280, 162325, 162540, 163080, 163835, 165120, 166656, 167400, 167958, 168516, 169120, 170624, 172800, 173376, 173600, 173952, 175311, 178560, 179200, 179955, 180600, 181200, 181804, 185760, 186620, 187240, 187488, 190260, 191952, 192640, 193280, 193536, 194790, 195300, 196602, 198144, 198400, 199950, 201283, 201600, 202944, 203175, 203850, 206400, 207776, 208320, 210645, 211400, 213280, 214272, 216720, 217440, 220160, 222208, 223200, 223944, 224688, 227255, 228312, 230400, 231168, 231936, 232200, 233275, 233748, 234050, 234360, 237825, 238080, 239940, 240800, 241600, 241920, 247680, 249984, 251937, 252774, 253680, 255936, 259720, 260064, 260400, 260928, 262136, 266600, 267840, 268800, 270592, 270900, 271800, 272706, 275200, 277760, 279930, 280860, 285390, 285696, 287928, 288960, 289920, 292185, 292950, 294903, 297216, 297600, 298592, 299584, 299925, 302400, 304416, 308224, 309600, 311664, 312480, 317100, 319920, 322560, 324650, 325080, 326160, 327670, 330240, 333312, 334800, 335916, 337032, 338240, 341248, 345600, 346752, 347200, 347904, 350622, 351075, 357120, 359910, 361200, 362400, 363608, 371520, 373240, 374480, 374976, 380520, 383904, 385280, 386560, 389580, 390600, 393204, 396288, 396800, 399900, 402566, 403200, 405888, 406350, 407700, 409059, 412800, 415552, 416640, 419895, 421290, 422800, 426560, 428544, 433440, 434880, 446400, 447888, 449376, 454510, 456624, 462336, 463872, 464400, 466550, 467496, 468100, 468720, 475650, 476160, 479880, 481600, 483200, 483840, 486975, 491505, 495360, 499968, 503874, 505548, 507360, 511872, 519440, 520128, 520800, 521856, 524272, 533200, 535680, 537600, 541184, 541800, 543600, 545412, 550400, 555520, 559860, 561720, 570780, 575856, 577920, 579840, 584370, 585900, 589806, 594432, 595200, 597184, 599168, 599850, 603849, 604800, 608832, 619200, 623328, 624960, 631935, 634200, 639840, 649300, 650160, 652320, 655340, 660480, 666624, 669600, 671832, 674064, 676480, 681765, 682496, 691200, 693504, 694400, 695808, 699825, 701244, 702150, 713475, 714240, 719820, 722400, 724800, 727216, 743040, 746480, 748960, 749952, 761040, 767808, 770560, 773120, 779160, 781200, 786408, 793600, 799800, 805132, 806400, 811776, 812700, 815400, 818118, 819175, 825600, 831104, 833280, 839790, 842580, 845600, 853120, 857088, 866880, 869760, 876555, 884709, 892800, 895776, 898752, 899775, 909020, 913248, 924672, 928800, 933100, 934992, 936200, 937440, 951300, 959760, 963200, 966400, 967680, 973950, 983010, 990720, 999936, 1006415, 1007748, 1011096, 1014720, 1023744, 1038880, 1040256, 1041600, 1043712, 1048544, 1053225, 1066400, 1071360, 1082368, 1083600, 1087200, 1090824, 1100800, 1111040, 1119720, 1123440, 1136275, 1141560, 1151712, 1155840, 1159680, 1168740, 1171800, 1179612, 1188864, 1190400, 1194368, 1198336, 1199700, 1207698, 1209600, 1217664, 1227177, 1238400, 1246656, 1249920, 1259685, 1263870, 1268400, 1279680, 1298600, 1300320, 1304640, 1310680, 1339200, 1343664, 1348128, 1352960, 1363530, 1364992, 1387008, 1388800, 1391616, 1399650, 1402488, 1404300, 1408981, 1426950, 1428480, 1439640, 1444800, 1449600, 1454432, 1460925, 1474515, 1486080, 1492960, 1497920, 1499904, 1522080, 1535616, 1541120, 1558320, 1562400, 1572816, 1599600, 1610264, 1612800, 1623552, 1625400, 1630800, 1636236, 1638350, 1651200, 1662208, 1666560, 1679580, 1685160, 1691200, 1706240, 1733760, 1739520, 1753110, 1769418, 1785600, 1791552, 1797504, 1799550, 1811547, 1818040, 1826496, 1857600, 1866200, 1869984, 1872400, 1874880, 1902600, 1919520, 1926400, 1932800, 1947900, 1966020, 1981440, 1999872, 2012830, 2015496, 2022192, 2029440, 2045295, 2047488, 2077760, 2080512, 2083200, 2087424, 2097088, 2099475, 2106450, 2132800, 2142720, 2167200, 2174400, 2181648, 2239440, 2246880, 2272550, 2283120, 2303424, 2311680, 2319360, 2337480, 2343600, 2359224, 2380800, 2388736, 2396672, 2399400, 2415396, 2419200, 2435328, 2454354, 2457525, 2476800, 2493312, 2499840, 2519370, 2527740, 2536800, 2559360, 2597200, 2600640, 2609280, 2621360, 2678400, 2687328, 2696256, 2705920, 2727060, 2774016, 2777600, 2799300, 2804976, 2808600, 2817962, 2853900, 2879280, 2889600, 2899200, 2908864, 2921850, 2949030, 2972160, 2985920, 2995840, 2999808, 3019245, 3044160, 3071232, 3116640, 3124800, 3145632, 3159675, 3199200, 3220528, 3247104, 3250800, 3261600, 3272472, 3276700, 3302400, 3324416, 3333120, 3359160, 3370320, 3382400, 3408825, 3412480, 3467520, 3479040, 3506220, 3538836, 3571200, 3583104, 3595008, 3599100, 3623094, 3636080, 3652992, 3715200, 3732400, 3739968, 3744800, 3749760, 3805200, 3839040, 3852800, 3865600, 3895800, 3932040, 4025660, 4030992, 4044384, 4058880, 4090590, 4094976, 4155520, 4161024, 4166400, 4174848, 4194176, 4198950, 4212900, 4226943, 4265600, 4285440, 4334400, 4348800, 4363296, 4382775, 4423545, 4478880, 4493760, 4545100, 4566240, 4606848, 4623360, 4674960, 4687200, 4718448, 4777472, 4793344, 4798800, 4830792, 4838400, 4870656, 4908708, 4915050, 4953600, 4986624, 4999680, 5032075, 5038740, 5055480, 5073600, 5118720, 5194400, 5201280, 5218560, 5242720, 5356800, 5374656, 5392512, 5411840, 5434641, 5454120, 5555200, 5598600, 5609952, 5617200, 5635924, 5707800, 5758560, 5779200, 5798400, 5817728, 5843700, 5898060, 5944320, 5971840, 5991680, 5999616, 6038490, 6088320, 6135885, 6142464, 6233280, 6249600, 6291264, 6298425, 6319350, 6398400, 6441056, 6501600, 6523200, 6544944, 6553400, 6648832, 6718320, 6740640, 6764800, 6817650, 6824960, 6935040, 6958080, 7012440, 7044905, 7077672, 7142400, 7166208, 7190016, 7198200, 7246188, 7272160, 7305984, 7372575, 7430400, 7464800, 7479936, 7489600, 7499520, 7610400, 7678080, 7705600, 7791600, 7864080, 8051320, 8061984, 8088768, 8117760, 8181180, 8311040, 8322048, 8332800, 8388352, 8397900, 8425800, 8453886, 8531200, 8668800, 8697600, 8726592, 8765550, 8847090, 8957760, 8987520, 9057735, 9090200, 9132480, 9213696, 9349920, 9374400, 9436896, 9554944, 9597600, 9661584, 9741312, 9817416, 9830100, 9907200, 9973248, 9999360, 10064150, 10077480, 10110960, 10147200, 10226475, 10237440, 10388800, 10402560, 10437120, 10485440, 10713600, 10749312, 10785024, 10869282, 10908240, 11197200, 11219904, 11234400, 11271848, 11415600, 11517120, 11558400, 11596800, 11635456, 11687400, 11796120, 11943680, 11983360, 12076980, 12176640, 12271770, 12284928, 12466560, 12499200, 12582528, 12596850, 12638700, 12680829, 12796800, 12882112, 13003200, 13046400, 13089888, 13106800, 13436640, 13481280, 13529600, 13635300, 13870080, 14024880, 14089810, 14155344, 14332416, 14380032, 14396400, 14492376, 14544320, 14611968, 14745150, 14860800, 14929600, 14959872, 14979200, 14999040, 15096225, 15220800, 15356160, 15583200, 15728160, 16102640, 16123968, 16177536, 16235520, 16362360, 16622080, 16665600, 16776704, 16795800, 16851600, 16907772, 17062400, 17337600, 17395200, 17453184, 17531100, 17694180, 17915520, 17975040, 18115470, 18180400, 18264960, 18427392, 18699840, 18748800, 18873792, 19195200, 19323168, 19634832, 19660200, 19946496, 20128300, 20154960, 20221920, 20294400, 20452950, 20474880, 20777600, 20805120, 20874240, 20970880, 21134715, 21427200, 21498624, 21570048, 21738564, 21816480, 22117725, 22394400, 22439808, 22468800, 22543696, 22831200, 23034240, 23116800, 23270912, 23374800, 23592240, 23887360, 23966720, 24153960, 24353280, 24543540, 24933120, 24998400, 25165056, 25193700, 25277400, 25361658, 25593600, 25764224, 26006400, 26092800, 26179776, 26213600, 26873280, 26962560, 27059200, 27173205, 27270600, 28049760, 28179620, 28310688, 28664832, 28792800, 28984752, 29088640, 29223936, 29490300, 29721600, 29859200, 29919744, 29958400, 29998080, 30192450, 30441600, 30679425, 30712320, 31166400, 31456320, 32205280, 32247936, 32355072, 32724720, 33244160, 33553408, 33591600, 33703200, 33815544, 34124800, 34675200, 34790400, 34906368, 35062200, 35224525, 35388360, 35831040, 35950080, 36230940, 36360800, 36529920, 36854784, 37399680, 37497600, 37747584, 38042487, 38390400, 38646336, 39269664, 39320400, 40256600, 40309920, 40443840, 40588800, 40905900, 41555200, 41610240, 41941760, 42269430, 42997248, 43140096, 43477128, 43632960, 44235450, 44788800, 44879616, 44937600, 45087392, 45288675, 45662400, 46068480, 46541824, 46749600, 47184480, 47774720, 48307920, 48706560, 49087080, 49866240, 49996800, 50330112, 50387400, 50554800, 50723316, 51187200, 51528448, 52012800, 52185600, 52359552, 52427200, 53746560, 53925120, 54346410, 54541200, 56099520, 56359240, 56621376, 57585600, 57969504, 58177280, 58980600, 59718400, 59839488, 59916800, 60384900, 60883200, 61358850, 61424640, 62332800, 62912640, 63404145, 64410560, 64495872, 64710144, 65449440, 67183200, 67406400, 67631088, 69350400, 69812736, 70124400, 70449050, 70776720, 71662080, 71900160, 72461880, 72721600, 73059840, 74799360, 74995200, 75495168, 76084974, 76780800, 77292672, 78539328, 78640800, 80513200, 80619840, 80887680, 81177600, 81811800, 83110400, 83883520, 84538860, 85994496, 86954256, 87265920, 88470900, 89577600, 89759232, 89875200, 90174784, 90577350, 91324800, 92136960, 93499200, 94368960, 96615840, 98174160, 99732480, 100660224, 100774800, 101109600, 101446632, 102374400, 103056896, 104025600, 104371200, 104719104, 104854400, 105673575, 107493120, 107850240, 108692820, 109082400, 112199040, 112718480, 113242752, 115171200, 115939008, 116354560, 117961200, 119436800, 119833600, 120769800, 121766400, 122717700, 124665600, 125825280, 126808290, 128821120, 128991744, 129420288, 130898880, 134366400, 134812800, 135262176, 135866025, 139625472, 140248800, 140898100, 141553440, 143324160, 144923760, 145443200, 146119680, 149598720, 149990400, 150990336, 152169948, 153561600, 154585344, 157078656, 157281600, 161026400, 161239680, 161775360, 163623600, 166220800, 167767040, 169077720, 173908512, 174531840, 176941800, 179155200, 179518464, 179750400, 180349568, 181154700, 182649600, 184273920, 186998400, 188737920, 190212435, 193231680, 196348320, 201549600, 202219200, 202893264, 206113792, 208051200, 209438208, 209708800, 211347150, 214986240, 215700480, 217385640, 218164800, 224398080, 225436960, 226485504, 230342400, 231878016, 232709120, 235922400, 238873600, 241539600, 243532800, 245435400, 249331200, 251650560, 253616580, 257642240, 257983488, 261797760, 268732800, 269625600, 270524352, 271732050, 280497600, 281796200, 283106880, 289847520, 290886400, 299197440, 301980672, 304339896, 307123200, 309170688, 314157312, 314563200, 317020725, 322052800, 322479360, 323550720, 327247200, 338155440, 347817024, 349063680, 353883600, 358310400, 359500800, 360699136, 362309400, 365299200, 373996800, 377475840, 380424870, 386463360, 392696640, 403099200, 404438400, 405786528, 418876416, 419417600, 422694300, 429972480, 434771280, 436329600, 448796160, 450873920, 452971008, 460684800, 463756032, 471844800, 483079200, 490870800, 498662400, 503301120, 507233160, 515284480, 523595520, 537465600, 539251200, 541048704, 543464100, 560995200, 563592400, 566213760, 579695040, 581772800, 608679792, 618341376, 628314624, 629126400, 634041450, 644105600, 644958720, 647101440, 654494400, 676310880, 695634048, 698127360, 707767200, 716620800, 721398272, 724618800, 730598400, 747993600, 754951680, 760849740, 772926720, 785393280, 806198400, 808876800, 811573056, 838835200, 845388600, 869542560, 872659200, 897592320, 901747840, 905942016, 921369600, 927512064, 943689600, 951062175, 966158400, 981741600, 1014466320, 1030568960, 1047191040, 1074931200, 1078502400, 1082097408, 1086928200, 1121990400, 1127184800, 1132427520, 1159390080, 1163545600, 1217359584, 1256629248, 1258252800, 1268082900, 1288211200, 1289917440, 1308988800, 1352621760, 1391268096, 1415534400, 1442796544, 1449237600, 1495987200, 1509903360, 1521699480, 1545853440, 1570786560, 1612396800, 1617753600, 1623146112, 1690777200, 1739085120, 1745318400, 1803495680, 1855024128, 1887379200, 1902124350, 1932316800, 1963483200, 2028932640, 2094382080, 2149862400, 2164194816, 2173856400, 2243980800, 2254369600, 2264855040, 2318780160, 2434719168, 2516505600, 2536165800, 2576422400, 2617977600, 2705243520, 2782536192, 2831068800, 2898475200, 3043398960, 3091706880, 3141573120, 3224793600, 3235507200, 3246292224, 3381554400, 3478170240, 3490636800, 3606991360, 3774758400, 3804248700, 3864633600, 3926966400, 4057865280, 4328389632, 4347712800, 4487961600, 4508739200, 4529710080, 4637560320, 4869438336, 5072331600, 5152844800, 5235955200, 5410487040, 5565072384, 5662137600, 5796950400, 6086797920, 6283146240, 6449587200, 6492584448, 6763108800, 6956340480, 7213982720, 7549516800, 7608497400, 7729267200, 7853932800, 8115730560, 8695425600, 9017478400, 9275120640, 9738876672, 10144663200, 10471910400, 10820974080, 11324275200, 11593900800, 12173595840, 12985168896, 13526217600, 13912680960, 15216994800, 15458534400, 15707865600, 16231461120, 17390851200, 18034956800, 19477753344, 20289326400, 21641948160, 22648550400, 23187801600, 24347191680, 27052435200, 27825361920, 30433989600, 31415731200, 32462922240, 34781702400, 36069913600, 38955506688, 40578652800, 46375603200, 48694383360, 54104870400, 60867979200, 64925844480, 69563404800, 81157305600, 97388766720, 108209740800, 121735958400, 139126809600, 162314611200, 194777533440, 243471916800, 324629222400, 486943833600, 973887667200]

約数ペア:

[(1, 973887667200), (2, 486943833600), (3, 324629222400), (4, 243471916800), (5, 194777533440), (6, 162314611200), (7, 139126809600), (8, 121735958400), (9, 108209740800), (10, 97388766720), (12, 81157305600), (14, 69563404800), (15, 64925844480), (16, 60867979200), (18, 54104870400), (20, 48694383360), (21, 46375603200), (24, 40578652800), (25, 38955506688), (27, 36069913600), (28, 34781702400), (30, 32462922240), (31, 31415731200), (32, 30433989600), (35, 27825361920), (36, 27052435200), (40, 24347191680), (42, 23187801600), (43, 22648550400), (45, 21641948160), (48, 20289326400), (50, 19477753344), (54, 18034956800), (56, 17390851200), (60, 16231461120), (62, 15707865600), (63, 15458534400), (64, 15216994800), (70, 13912680960), (72, 13526217600), (75, 12985168896), (80, 12173595840), (84, 11593900800), (86, 11324275200), (90, 10820974080), (93, 10471910400), (96, 10144663200), (100, 9738876672), (105, 9275120640), (108, 9017478400), (112, 8695425600), (120, 8115730560), (124, 7853932800), (126, 7729267200), (128, 7608497400), (129, 7549516800), (135, 7213982720), (140, 6956340480), (144, 6763108800), (150, 6492584448), (151, 6449587200), (155, 6283146240), (160, 6086797920), (168, 5796950400), (172, 5662137600), (175, 5565072384), (180, 5410487040), (186, 5235955200), (189, 5152844800), (192, 5072331600), (200, 4869438336), (210, 4637560320), (215, 4529710080), (216, 4508739200), (217, 4487961600), (224, 4347712800), (225, 4328389632), (240, 4057865280), (248, 3926966400), (252, 3864633600), (256, 3804248700), (258, 3774758400), (270, 3606991360), (279, 3490636800), (280, 3478170240), (288, 3381554400), (300, 3246292224), (301, 3235507200), (302, 3224793600), (310, 3141573120), (315, 3091706880), (320, 3043398960), (336, 2898475200), (344, 2831068800), (350, 2782536192), (360, 2705243520), (372, 2617977600), (378, 2576422400), (384, 2536165800), (387, 2516505600), (400, 2434719168), (420, 2318780160), (430, 2264855040), (432, 2254369600), (434, 2243980800), (448, 2173856400), (450, 2164194816), (453, 2149862400), (465, 2094382080), (480, 2028932640), (496, 1963483200), (504, 1932316800), (512, 1902124350), (516, 1887379200), (525, 1855024128), (540, 1803495680), (558, 1745318400), (560, 1739085120), (576, 1690777200), (600, 1623146112), (602, 1617753600), (604, 1612396800), (620, 1570786560), (630, 1545853440), (640, 1521699480), (645, 1509903360), (651, 1495987200), (672, 1449237600), (675, 1442796544), (688, 1415534400), (700, 1391268096), (720, 1352621760), (744, 1308988800), (755, 1289917440), (756, 1288211200), (768, 1268082900), (774, 1258252800), (775, 1256629248), (800, 1217359584), (837, 1163545600), (840, 1159390080), (860, 1132427520), (864, 1127184800), (868, 1121990400), (896, 1086928200), (900, 1082097408), (903, 1078502400), (906, 1074931200), (930, 1047191040), (945, 1030568960), (960, 1014466320), (992, 981741600), (1008, 966158400), (1024, 951062175), (1032, 943689600), (1050, 927512064), (1057, 921369600), (1075, 905942016), (1080, 901747840), (1085, 897592320), (1116, 872659200), (1120, 869542560), (1152, 845388600), (1161, 838835200), (1200, 811573056), (1204, 808876800), (1208, 806198400), (1240, 785393280), (1260, 772926720), (1280, 760849740), (1290, 754951680), (1302, 747993600), (1333, 730598400), (1344, 724618800), (1350, 721398272), (1359, 716620800), (1376, 707767200), (1395, 698127360), (1400, 695634048), (1440, 676310880), (1488, 654494400), (1505, 647101440), (1510, 644958720), (1512, 644105600), (1536, 634041450), (1548, 629126400), (1550, 628314624), (1575, 618341376), (1600, 608679792), (1674, 581772800), (1680, 579695040), (1720, 566213760), (1728, 563592400), (1736, 560995200), (1792, 543464100), (1800, 541048704), (1806, 539251200), (1812, 537465600), (1860, 523595520), (1890, 515284480), (1920, 507233160), (1935, 503301120), (1953, 498662400), (1984, 490870800), (2016, 483079200), (2064, 471844800), (2100, 463756032), (2114, 460684800), (2150, 452971008), (2160, 450873920), (2170, 448796160), (2232, 436329600), (2240, 434771280), (2265, 429972480), (2304, 422694300), (2322, 419417600), (2325, 418876416), (2400, 405786528), (2408, 404438400), (2416, 403099200), (2480, 392696640), (2520, 386463360), (2560, 380424870), (2580, 377475840), (2604, 373996800), (2666, 365299200), (2688, 362309400), (2700, 360699136), (2709, 359500800), (2718, 358310400), (2752, 353883600), (2790, 349063680), (2800, 347817024), (2880, 338155440), (2976, 327247200), (3010, 323550720), (3020, 322479360), (3024, 322052800), (3072, 317020725), (3096, 314563200), (3100, 314157312), (3150, 309170688), (3171, 307123200), (3200, 304339896), (3225, 301980672), (3255, 299197440), (3348, 290886400), (3360, 289847520), (3440, 283106880), (3456, 281796200), (3472, 280497600), (3584, 271732050), (3600, 270524352), (3612, 269625600), (3624, 268732800), (3720, 261797760), (3775, 257983488), (3780, 257642240), (3840, 253616580), (3870, 251650560), (3906, 249331200), (3968, 245435400), (3999, 243532800), (4032, 241539600), (4077, 238873600), (4128, 235922400), (4185, 232709120), (4200, 231878016), (4228, 230342400), (4300, 226485504), (4320, 225436960), (4340, 224398080), (4464, 218164800), (4480, 217385640), (4515, 215700480), (4530, 214986240), (4608, 211347150), (4644, 209708800), (4650, 209438208), (4681, 208051200), (4725, 206113792), (4800, 202893264), (4816, 202219200), (4832, 201549600), (4960, 196348320), (5040, 193231680), (5120, 190212435), (5160, 188737920), (5208, 186998400), (5285, 184273920), (5332, 182649600), (5376, 181154700), (5400, 180349568), (5418, 179750400), (5425, 179518464), (5436, 179155200), (5504, 176941800), (5580, 174531840), (5600, 173908512), (5760, 169077720), (5805, 167767040), (5859, 166220800), (5952, 163623600), (6020, 161775360), (6040, 161239680), (6048, 161026400), (6192, 157281600), (6200, 157078656), (6300, 154585344), (6342, 153561600), (6400, 152169948), (6450, 150990336), (6493, 149990400), (6510, 149598720), (6665, 146119680), (6696, 145443200), (6720, 144923760), (6795, 143324160), (6880, 141553440), (6912, 140898100), (6944, 140248800), (6975, 139625472), (7168, 135866025), (7200, 135262176), (7224, 134812800), (7248, 134366400), (7440, 130898880), (7525, 129420288), (7550, 128991744), (7560, 128821120), (7680, 126808290), (7740, 125825280), (7812, 124665600), (7936, 122717700), (7998, 121766400), (8064, 120769800), (8127, 119833600), (8154, 119436800), (8256, 117961200), (8370, 116354560), (8400, 115939008), (8456, 115171200), (8600, 113242752), (8640, 112718480), (8680, 112199040), (8928, 109082400), (8960, 108692820), (9030, 107850240), (9060, 107493120), (9216, 105673575), (9288, 104854400), (9300, 104719104), (9331, 104371200), (9362, 104025600), (9450, 103056896), (9513, 102374400), (9600, 101446632), (9632, 101109600), (9664, 100774800), (9675, 100660224), (9765, 99732480), (9920, 98174160), (10080, 96615840), (10320, 94368960), (10416, 93499200), (10570, 92136960), (10664, 91324800), (10752, 90577350), (10800, 90174784), (10836, 89875200), (10850, 89759232), (10872, 89577600), (11008, 88470900), (11160, 87265920), (11200, 86954256), (11325, 85994496), (11520, 84538860), (11610, 83883520), (11718, 83110400), (11904, 81811800), (11997, 81177600), (12040, 80887680), (12080, 80619840), (12096, 80513200), (12384, 78640800), (12400, 78539328), (12600, 77292672), (12684, 76780800), (12800, 76084974), (12900, 75495168), (12986, 74995200), (13020, 74799360), (13330, 73059840), (13392, 72721600), (13440, 72461880), (13545, 71900160), (13590, 71662080), (13760, 70776720), (13824, 70449050), (13888, 70124400), (13950, 69812736), (14043, 69350400), (14400, 67631088), (14448, 67406400), (14496, 67183200), (14880, 65449440), (15050, 64710144), (15100, 64495872), (15120, 64410560), (15360, 63404145), (15480, 62912640), (15624, 62332800), (15855, 61424640), (15872, 61358850), (15996, 60883200), (16128, 60384900), (16254, 59916800), (16275, 59839488), (16308, 59718400), (16512, 58980600), (16740, 58177280), (16800, 57969504), (16912, 57585600), (17200, 56621376), (17280, 56359240), (17360, 56099520), (17856, 54541200), (17920, 54346410), (18060, 53925120), (18120, 53746560), (18576, 52427200), (18600, 52359552), (18662, 52185600), (18724, 52012800), (18900, 51528448), (19026, 51187200), (19200, 50723316), (19264, 50554800), (19328, 50387400), (19350, 50330112), (19479, 49996800), (19530, 49866240), (19840, 49087080), (19995, 48706560), (20160, 48307920), (20385, 47774720), (20640, 47184480), (20832, 46749600), (20925, 46541824), (21140, 46068480), (21328, 45662400), (21504, 45288675), (21600, 45087392), (21672, 44937600), (21700, 44879616), (21744, 44788800), (22016, 44235450), (22320, 43632960), (22400, 43477128), (22575, 43140096), (22650, 42997248), (23040, 42269430), (23220, 41941760), (23405, 41610240), (23436, 41555200), (23808, 40905900), (23994, 40588800), (24080, 40443840), (24160, 40309920), (24192, 40256600), (24768, 39320400), (24800, 39269664), (25200, 38646336), (25368, 38390400), (25600, 38042487), (25800, 37747584), (25972, 37497600), (26040, 37399680), (26425, 36854784), (26660, 36529920), (26784, 36360800), (26880, 36230940), (27090, 35950080), (27180, 35831040), (27520, 35388360), (27648, 35224525), (27776, 35062200), (27900, 34906368), (27993, 34790400), (28086, 34675200), (28539, 34124800), (28800, 33815544), (28896, 33703200), (28992, 33591600), (29025, 33553408), (29295, 33244160), (29760, 32724720), (30100, 32355072), (30200, 32247936), (30240, 32205280), (30960, 31456320), (31248, 31166400), (31710, 30712320), (31744, 30679425), (31992, 30441600), (32256, 30192450), (32465, 29998080), (32508, 29958400), (32550, 29919744), (32616, 29859200), (32767, 29721600), (33024, 29490300), (33325, 29223936), (33480, 29088640), (33600, 28984752), (33824, 28792800), (33975, 28664832), (34400, 28310688), (34560, 28179620), (34720, 28049760), (35712, 27270600), (35840, 27173205), (35991, 27059200), (36120, 26962560), (36240, 26873280), (37152, 26213600), (37200, 26179776), (37324, 26092800), (37448, 26006400), (37800, 25764224), (38052, 25593600), (38400, 25361658), (38528, 25277400), (38656, 25193700), (38700, 25165056), (38958, 24998400), (39060, 24933120), (39680, 24543540), (39990, 24353280), (40320, 24153960), (40635, 23966720), (40770, 23887360), (41280, 23592240), (41664, 23374800), (41850, 23270912), (42129, 23116800), (42280, 23034240), (42656, 22831200), (43200, 22543696), (43344, 22468800), (43400, 22439808), (43488, 22394400), (44032, 22117725), (44640, 21816480), (44800, 21738564), (45150, 21570048), (45300, 21498624), (45451, 21427200), (46080, 21134715), (46440, 20970880), (46655, 20874240), (46810, 20805120), (46872, 20777600), (47565, 20474880), (47616, 20452950), (47988, 20294400), (48160, 20221920), (48320, 20154960), (48384, 20128300), (48825, 19946496), (49536, 19660200), (49600, 19634832), (50400, 19323168), (50736, 19195200), (51600, 18873792), (51944, 18748800), (52080, 18699840), (52850, 18427392), (53320, 18264960), (53568, 18180400), (53760, 18115470), (54180, 17975040), (54360, 17915520), (55040, 17694180), (55552, 17531100), (55800, 17453184), (55986, 17395200), (56172, 17337600), (57078, 17062400), (57600, 16907772), (57792, 16851600), (57984, 16795800), (58050, 16776704), (58437, 16665600), (58590, 16622080), (59520, 16362360), (59985, 16235520), (60200, 16177536), (60400, 16123968), (60480, 16102640), (61920, 15728160), (62496, 15583200), (63420, 15356160), (63984, 15220800), (64512, 15096225), (64930, 14999040), (65016, 14979200), (65100, 14959872), (65232, 14929600), (65534, 14860800), (66048, 14745150), (66650, 14611968), (66960, 14544320), (67200, 14492376), (67648, 14396400), (67725, 14380032), (67950, 14332416), (68800, 14155344), (69120, 14089810), (69440, 14024880), (70215, 13870080), (71424, 13635300), (71982, 13529600), (72240, 13481280), (72480, 13436640), (74304, 13106800), (74400, 13089888), (74648, 13046400), (74896, 13003200), (75600, 12882112), (76104, 12796800), (76800, 12680829), (77056, 12638700), (77312, 12596850), (77400, 12582528), (77916, 12499200), (78120, 12466560), (79275, 12284928), (79360, 12271770), (79980, 12176640), (80640, 12076980), (81270, 11983360), (81540, 11943680), (82560, 11796120), (83328, 11687400), (83700, 11635456), (83979, 11596800), (84258, 11558400), (84560, 11517120), (85312, 11415600), (86400, 11271848), (86688, 11234400), (86800, 11219904), (86976, 11197200), (89280, 10908240), (89600, 10869282), (90300, 10785024), (90600, 10749312), (90902, 10713600), (92880, 10485440), (93310, 10437120), (93620, 10402560), (93744, 10388800), (95130, 10237440), (95232, 10226475), (95976, 10147200), (96320, 10110960), (96640, 10077480), (96768, 10064150), (97395, 9999360), (97650, 9973248), (98301, 9907200), (99072, 9830100), (99200, 9817416), (99975, 9741312), (100800, 9661584), (101472, 9597600), (101925, 9554944), (103200, 9436896), (103888, 9374400), (104160, 9349920), (105700, 9213696), (106640, 9132480), (107136, 9090200), (107520, 9057735), (108360, 8987520), (108720, 8957760), (110080, 8847090), (111104, 8765550), (111600, 8726592), (111972, 8697600), (112344, 8668800), (114156, 8531200), (115200, 8453886), (115584, 8425800), (115968, 8397900), (116100, 8388352), (116874, 8332800), (117025, 8322048), (117180, 8311040), (119040, 8181180), (119970, 8117760), (120400, 8088768), (120800, 8061984), (120960, 8051320), (123840, 7864080), (124992, 7791600), (126387, 7705600), (126840, 7678080), (127968, 7610400), (129860, 7499520), (130032, 7489600), (130200, 7479936), (130464, 7464800), (131068, 7430400), (132096, 7372575), (133300, 7305984), (133920, 7272160), (134400, 7246188), (135296, 7198200), (135450, 7190016), (135900, 7166208), (136353, 7142400), (137600, 7077672), (138240, 7044905), (138880, 7012440), (139965, 6958080), (140430, 6935040), (142695, 6824960), (142848, 6817650), (143964, 6764800), (144480, 6740640), (144960, 6718320), (146475, 6648832), (148608, 6553400), (148800, 6544944), (149296, 6523200), (149792, 6501600), (151200, 6441056), (152208, 6398400), (154112, 6319350), (154624, 6298425), (154800, 6291264), (155832, 6249600), (156240, 6233280), (158550, 6142464), (158720, 6135885), (159960, 6088320), (161280, 6038490), (162325, 5999616), (162540, 5991680), (163080, 5971840), (163835, 5944320), (165120, 5898060), (166656, 5843700), (167400, 5817728), (167958, 5798400), (168516, 5779200), (169120, 5758560), (170624, 5707800), (172800, 5635924), (173376, 5617200), (173600, 5609952), (173952, 5598600), (175311, 5555200), (178560, 5454120), (179200, 5434641), (179955, 5411840), (180600, 5392512), (181200, 5374656), (181804, 5356800), (185760, 5242720), (186620, 5218560), (187240, 5201280), (187488, 5194400), (190260, 5118720), (191952, 5073600), (192640, 5055480), (193280, 5038740), (193536, 5032075), (194790, 4999680), (195300, 4986624), (196602, 4953600), (198144, 4915050), (198400, 4908708), (199950, 4870656), (201283, 4838400), (201600, 4830792), (202944, 4798800), (203175, 4793344), (203850, 4777472), (206400, 4718448), (207776, 4687200), (208320, 4674960), (210645, 4623360), (211400, 4606848), (213280, 4566240), (214272, 4545100), (216720, 4493760), (217440, 4478880), (220160, 4423545), (222208, 4382775), (223200, 4363296), (223944, 4348800), (224688, 4334400), (227255, 4285440), (228312, 4265600), (230400, 4226943), (231168, 4212900), (231936, 4198950), (232200, 4194176), (233275, 4174848), (233748, 4166400), (234050, 4161024), (234360, 4155520), (237825, 4094976), (238080, 4090590), (239940, 4058880), (240800, 4044384), (241600, 4030992), (241920, 4025660), (247680, 3932040), (249984, 3895800), (251937, 3865600), (252774, 3852800), (253680, 3839040), (255936, 3805200), (259720, 3749760), (260064, 3744800), (260400, 3739968), (260928, 3732400), (262136, 3715200), (266600, 3652992), (267840, 3636080), (268800, 3623094), (270592, 3599100), (270900, 3595008), (271800, 3583104), (272706, 3571200), (275200, 3538836), (277760, 3506220), (279930, 3479040), (280860, 3467520), (285390, 3412480), (285696, 3408825), (287928, 3382400), (288960, 3370320), (289920, 3359160), (292185, 3333120), (292950, 3324416), (294903, 3302400), (297216, 3276700), (297600, 3272472), (298592, 3261600), (299584, 3250800), (299925, 3247104), (302400, 3220528), (304416, 3199200), (308224, 3159675), (309600, 3145632), (311664, 3124800), (312480, 3116640), (317100, 3071232), (319920, 3044160), (322560, 3019245), (324650, 2999808), (325080, 2995840), (326160, 2985920), (327670, 2972160), (330240, 2949030), (333312, 2921850), (334800, 2908864), (335916, 2899200), (337032, 2889600), (338240, 2879280), (341248, 2853900), (345600, 2817962), (346752, 2808600), (347200, 2804976), (347904, 2799300), (350622, 2777600), (351075, 2774016), (357120, 2727060), (359910, 2705920), (361200, 2696256), (362400, 2687328), (363608, 2678400), (371520, 2621360), (373240, 2609280), (374480, 2600640), (374976, 2597200), (380520, 2559360), (383904, 2536800), (385280, 2527740), (386560, 2519370), (389580, 2499840), (390600, 2493312), (393204, 2476800), (396288, 2457525), (396800, 2454354), (399900, 2435328), (402566, 2419200), (403200, 2415396), (405888, 2399400), (406350, 2396672), (407700, 2388736), (409059, 2380800), (412800, 2359224), (415552, 2343600), (416640, 2337480), (419895, 2319360), (421290, 2311680), (422800, 2303424), (426560, 2283120), (428544, 2272550), (433440, 2246880), (434880, 2239440), (446400, 2181648), (447888, 2174400), (449376, 2167200), (454510, 2142720), (456624, 2132800), (462336, 2106450), (463872, 2099475), (464400, 2097088), (466550, 2087424), (467496, 2083200), (468100, 2080512), (468720, 2077760), (475650, 2047488), (476160, 2045295), (479880, 2029440), (481600, 2022192), (483200, 2015496), (483840, 2012830), (486975, 1999872), (491505, 1981440), (495360, 1966020), (499968, 1947900), (503874, 1932800), (505548, 1926400), (507360, 1919520), (511872, 1902600), (519440, 1874880), (520128, 1872400), (520800, 1869984), (521856, 1866200), (524272, 1857600), (533200, 1826496), (535680, 1818040), (537600, 1811547), (541184, 1799550), (541800, 1797504), (543600, 1791552), (545412, 1785600), (550400, 1769418), (555520, 1753110), (559860, 1739520), (561720, 1733760), (570780, 1706240), (575856, 1691200), (577920, 1685160), (579840, 1679580), (584370, 1666560), (585900, 1662208), (589806, 1651200), (594432, 1638350), (595200, 1636236), (597184, 1630800), (599168, 1625400), (599850, 1623552), (603849, 1612800), (604800, 1610264), (608832, 1599600), (619200, 1572816), (623328, 1562400), (624960, 1558320), (631935, 1541120), (634200, 1535616), (639840, 1522080), (649300, 1499904), (650160, 1497920), (652320, 1492960), (655340, 1486080), (660480, 1474515), (666624, 1460925), (669600, 1454432), (671832, 1449600), (674064, 1444800), (676480, 1439640), (681765, 1428480), (682496, 1426950), (691200, 1408981), (693504, 1404300), (694400, 1402488), (695808, 1399650), (699825, 1391616), (701244, 1388800), (702150, 1387008), (713475, 1364992), (714240, 1363530), (719820, 1352960), (722400, 1348128), (724800, 1343664), (727216, 1339200), (743040, 1310680), (746480, 1304640), (748960, 1300320), (749952, 1298600), (761040, 1279680), (767808, 1268400), (770560, 1263870), (773120, 1259685), (779160, 1249920), (781200, 1246656), (786408, 1238400), (793600, 1227177), (799800, 1217664), (805132, 1209600), (806400, 1207698), (811776, 1199700), (812700, 1198336), (815400, 1194368), (818118, 1190400), (819175, 1188864), (825600, 1179612), (831104, 1171800), (833280, 1168740), (839790, 1159680), (842580, 1155840), (845600, 1151712), (853120, 1141560), (857088, 1136275), (866880, 1123440), (869760, 1119720), (876555, 1111040), (884709, 1100800), (892800, 1090824), (895776, 1087200), (898752, 1083600), (899775, 1082368), (909020, 1071360), (913248, 1066400), (924672, 1053225), (928800, 1048544), (933100, 1043712), (934992, 1041600), (936200, 1040256), (937440, 1038880), (951300, 1023744), (959760, 1014720), (963200, 1011096), (966400, 1007748), (967680, 1006415), (973950, 999936), (983010, 990720)]