56521382400

素因数分解:

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

素因数の和:115

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 50, 51, 56, 57, 60, 62, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 90, 93, 95, 96, 98, 100, 102, 105, 112, 114, 119, 120, 124, 126, 128, 133, 136, 140, 144, 147, 150, 152, 153, 155, 160, 168, 170, 171, 175, 180, 186, 190, 192, 196, 200, 204, 210, 217, 224, 225, 228, 238, 240, 245, 248, 252, 255, 256, 266, 272, 279, 280, 285, 288, 294, 300, 304, 306, 310, 315, 320, 323, 336, 340, 342, 350, 357, 360, 372, 380, 384, 392, 399, 400, 408, 420, 425, 434, 441, 448, 450, 456, 465, 475, 476, 480, 490, 496, 504, 510, 512, 525, 527, 532, 544, 558, 560, 570, 576, 588, 589, 595, 600, 608, 612, 620, 630, 640, 646, 651, 665, 672, 680, 684, 700, 714, 720, 735, 744, 760, 765, 768, 775, 784, 798, 800, 816, 833, 840, 850, 855, 868, 882, 896, 900, 912, 930, 931, 950, 952, 960, 969, 980, 992, 1008, 1020, 1050, 1054, 1064, 1071, 1085, 1088, 1116, 1120, 1140, 1152, 1176, 1178, 1190, 1197, 1200, 1216, 1224, 1225, 1240, 1260, 1275, 1280, 1292, 1302, 1330, 1344, 1360, 1368, 1395, 1400, 1425, 1428, 1440, 1470, 1488, 1519, 1520, 1530, 1536, 1550, 1568, 1575, 1581, 1596, 1600, 1615, 1632, 1666, 1680, 1700, 1710, 1736, 1764, 1767, 1785, 1792, 1800, 1824, 1860, 1862, 1900, 1904, 1920, 1938, 1953, 1960, 1984, 1995, 2016, 2040, 2100, 2108, 2128, 2142, 2170, 2176, 2205, 2232, 2240, 2261, 2280, 2304, 2325, 2352, 2356, 2380, 2394, 2400, 2432, 2448, 2450, 2480, 2499, 2520, 2550, 2560, 2584, 2604, 2635, 2660, 2688, 2720, 2736, 2790, 2793, 2800, 2850, 2856, 2880, 2907, 2940, 2945, 2975, 2976, 3038, 3040, 3060, 3100, 3136, 3150, 3162, 3192, 3200, 3230, 3255, 3264, 3325, 3332, 3360, 3400, 3420, 3472, 3528, 3534, 3570, 3584, 3600, 3648, 3675, 3689, 3720, 3724, 3800, 3808, 3825, 3840, 3876, 3906, 3920, 3968, 3990, 4032, 4080, 4123, 4165, 4200, 4216, 4256, 4275, 4284, 4340, 4352, 4410, 4464, 4480, 4522, 4557, 4560, 4608, 4650, 4655, 4704, 4712, 4743, 4760, 4788, 4800, 4845, 4864, 4896, 4900, 4960, 4998, 5040, 5100, 5168, 5208, 5270, 5301, 5320, 5355, 5376, 5425, 5440, 5472, 5580, 5586, 5600, 5700, 5712, 5760, 5814, 5880, 5890, 5950, 5952, 5985, 6076, 6080, 6120, 6200, 6272, 6300, 6324, 6384, 6400, 6460, 6510, 6528, 6650, 6664, 6720, 6783, 6800, 6840, 6944, 6975, 7056, 7068, 7140, 7200, 7296, 7350, 7378, 7440, 7448, 7497, 7595, 7600, 7616, 7650, 7680, 7752, 7812, 7840, 7905, 7936, 7980, 8064, 8075, 8160, 8246, 8330, 8379, 8400, 8432, 8512, 8550, 8568, 8680, 8704, 8820, 8835, 8925, 8928, 8960, 9044, 9114, 9120, 9300, 9310, 9408, 9424, 9486, 9520, 9576, 9600, 9690, 9728, 9765, 9792, 9800, 9920, 9975, 9996, 10013, 10080, 10200, 10336, 10416, 10540, 10602, 10640, 10710, 10752, 10850, 10880, 10944, 11025, 11067, 11160, 11172, 11200, 11305, 11400, 11424, 11520, 11628, 11760, 11780, 11900, 11904, 11970, 12152, 12160, 12240, 12369, 12400, 12495, 12544, 12600, 12648, 12768, 12800, 12920, 13020, 13056, 13175, 13300, 13328, 13440, 13566, 13600, 13671, 13680, 13888, 13950, 13965, 14112, 14136, 14280, 14400, 14535, 14592, 14700, 14725, 14756, 14880, 14896, 14994, 15190, 15200, 15232, 15300, 15504, 15624, 15680, 15810, 15827, 15872, 15960, 16128, 16150, 16275, 16320, 16492, 16660, 16758, 16800, 16864, 17024, 17100, 17136, 17360, 17640, 17670, 17850, 17856, 17920, 18088, 18228, 18240, 18445, 18600, 18620, 18816, 18848, 18972, 19040, 19152, 19200, 19380, 19530, 19584, 19600, 19840, 19950, 19992, 20026, 20160, 20349, 20400, 20615, 20672, 20825, 20832, 21080, 21204, 21280, 21420, 21700, 21760, 21888, 22050, 22134, 22320, 22344, 22400, 22610, 22785, 22800, 22848, 23040, 23256, 23275, 23520, 23560, 23715, 23800, 23808, 23940, 24225, 24304, 24320, 24480, 24738, 24800, 24990, 25088, 25200, 25296, 25536, 25823, 25840, 26040, 26112, 26350, 26505, 26600, 26656, 26775, 26880, 27132, 27200, 27342, 27360, 27776, 27900, 27930, 28224, 28272, 28560, 28800, 28861, 29070, 29184, 29400, 29450, 29512, 29760, 29792, 29925, 29988, 30039, 30380, 30400, 30464, 30600, 31008, 31248, 31360, 31620, 31654, 31920, 32256, 32300, 32550, 32640, 32984, 33201, 33320, 33516, 33600, 33728, 33915, 34048, 34200, 34272, 34720, 35280, 35340, 35700, 35712, 36176, 36456, 36480, 36890, 37107, 37200, 37240, 37485, 37632, 37696, 37944, 37975, 38080, 38304, 38400, 38760, 39060, 39168, 39200, 39525, 39680, 39900, 39984, 40052, 40320, 40698, 40800, 41230, 41344, 41650, 41664, 41895, 42160, 42408, 42560, 42840, 43400, 43520, 43776, 44100, 44175, 44268, 44640, 44688, 44800, 45220, 45570, 45600, 45696, 46512, 46550, 47040, 47120, 47430, 47481, 47600, 47616, 47880, 48450, 48608, 48640, 48825, 48960, 49476, 49600, 49980, 50065, 50400, 50592, 51072, 51646, 51680, 52080, 52700, 53010, 53200, 53312, 53550, 53760, 54264, 54400, 54684, 54720, 55335, 55552, 55800, 55860, 56448, 56525, 56544, 57120, 57600, 57722, 58140, 58800, 58900, 59024, 59520, 59584, 59850, 59976, 60078, 60760, 60800, 60928, 61200, 61845, 62016, 62475, 62496, 62720, 63240, 63308, 63840, 64600, 65100, 65280, 65968, 66402, 66640, 67032, 67200, 67456, 67830, 68096, 68355, 68400, 68544, 69440, 69825, 70091, 70560, 70680, 71400, 71424, 72352, 72675, 72912, 72960, 73780, 74214, 74400, 74480, 74970, 75264, 75392, 75888, 75950, 76160, 76608, 77469, 77520, 78120, 78336, 78400, 79050, 79135, 79360, 79800, 79968, 80104, 80640, 81396, 81600, 82460, 82688, 83300, 83328, 83790, 84320, 84816, 85120, 85680, 86583, 86800, 87552, 88200, 88350, 88536, 89280, 89376, 89600, 90117, 90440, 91140, 91200, 91392, 92225, 93024, 93100, 94080, 94240, 94860, 94962, 95200, 95760, 96900, 97216, 97650, 97920, 98952, 99200, 99960, 100130, 100800, 101184, 101745, 102144, 103075, 103292, 103360, 104160, 105400, 106020, 106400, 106624, 107100, 108528, 108800, 109368, 109440, 110670, 111104, 111600, 111720, 112896, 113050, 113088, 113925, 114240, 115200, 115444, 116280, 117600, 117800, 118048, 118575, 119040, 119168, 119700, 119952, 120156, 121520, 121600, 122400, 123690, 124032, 124950, 124992, 125440, 126480, 126616, 127680, 129115, 129200, 130200, 130560, 131936, 132525, 132804, 133280, 134064, 134400, 134912, 135660, 136710, 136800, 137088, 138880, 139650, 140182, 141120, 141360, 142443, 142800, 142848, 144305, 144704, 145350, 145824, 145920, 147560, 148428, 148800, 148960, 149940, 150195, 150784, 151776, 151900, 152320, 153216, 154938, 155040, 156240, 156800, 158100, 158270, 159600, 159936, 160208, 161280, 162792, 163200, 164920, 165376, 166005, 166600, 166656, 167580, 168640, 169575, 169632, 170240, 171360, 173166, 173600, 176400, 176700, 177072, 178560, 178752, 180234, 180880, 182280, 182400, 182784, 184450, 185535, 186048, 186200, 187425, 188160, 188480, 189720, 189924, 190400, 191520, 193800, 194432, 195300, 195840, 197904, 198400, 199920, 200260, 201600, 202368, 203490, 204288, 206150, 206584, 206720, 208320, 209475, 210273, 210800, 212040, 212800, 213248, 214200, 217056, 217600, 218736, 218880, 221340, 223200, 223440, 225792, 226100, 226176, 227850, 228480, 230888, 232407, 232560, 235200, 235600, 236096, 237150, 237405, 238080, 238336, 239400, 239904, 240312, 243040, 243200, 244800, 247380, 248064, 249900, 249984, 250325, 252960, 253232, 255360, 258230, 258400, 259749, 260400, 263872, 265050, 265608, 266560, 268128, 268800, 269824, 271320, 273420, 273600, 274176, 276675, 277760, 279300, 280364, 282240, 282720, 284886, 285600, 288610, 289408, 290700, 291648, 295120, 296856, 297600, 297920, 299880, 300390, 301568, 303552, 303800, 304640, 306432, 309225, 309876, 310080, 312480, 313600, 316200, 316540, 319200, 319872, 320416, 325584, 326400, 329840, 332010, 333200, 333312, 335160, 337280, 339150, 339264, 340480, 341775, 342720, 346332, 347200, 350455, 352800, 353400, 354144, 357120, 357504, 360468, 361760, 364560, 364800, 368900, 371070, 372096, 372400, 374850, 376320, 376960, 379440, 379848, 380800, 383040, 387345, 387600, 388864, 390600, 391680, 395675, 395808, 396800, 399840, 400520, 403200, 404736, 406980, 412300, 413168, 413440, 416640, 418950, 420546, 421600, 424080, 425600, 426496, 428400, 432915, 434112, 437472, 437760, 442680, 446400, 446880, 450585, 452200, 452352, 455700, 456960, 461776, 464814, 465120, 470400, 471200, 472192, 474300, 474810, 476672, 478800, 479808, 480624, 486080, 489600, 490637, 494760, 496128, 499800, 499968, 500650, 505920, 506464, 508725, 510720, 516460, 516800, 519498, 520800, 527744, 530100, 531216, 533120, 536256, 542640, 546840, 547200, 548352, 553350, 555520, 558600, 560728, 564480, 565440, 569772, 571200, 577220, 578816, 581400, 583296, 590240, 593712, 595200, 595840, 599760, 600780, 607104, 607600, 612864, 618450, 619752, 620160, 624960, 627200, 630819, 632400, 633080, 638400, 639744, 640832, 645575, 651168, 652800, 659680, 664020, 666400, 670320, 674560, 678300, 678528, 683550, 685440, 692664, 694400, 700910, 705600, 706800, 708288, 712215, 714240, 715008, 720936, 721525, 723520, 729120, 729600, 737800, 742140, 744192, 744800, 749700, 750975, 753920, 758880, 759696, 761600, 766080, 774690, 775200, 777728, 781200, 791350, 791616, 799680, 801040, 806400, 809472, 813960, 824600, 826336, 826880, 830025, 833280, 837900, 841092, 843200, 848160, 851200, 856800, 865830, 868224, 874944, 885360, 892800, 893760, 901170, 904400, 904704, 911400, 913920, 923552, 927675, 929628, 930240, 940800, 942400, 944384, 948600, 949620, 957600, 959616, 961248, 972160, 979200, 981274, 989520, 999600, 999936, 1001300, 1011840, 1012928, 1017450, 1021440, 1032920, 1033600, 1038996, 1041600, 1051365, 1055488, 1060200, 1062432, 1066240, 1072512, 1085280, 1093680, 1094400, 1106700, 1117200, 1121456, 1128960, 1130880, 1139544, 1142400, 1154440, 1157632, 1162035, 1162800, 1166592, 1180480, 1187025, 1187424, 1190400, 1191680, 1199520, 1201560, 1214208, 1215200, 1236900, 1239504, 1240320, 1249920, 1261638, 1264800, 1266160, 1276800, 1279488, 1281664, 1291150, 1298745, 1302336, 1319360, 1328040, 1332800, 1340640, 1349120, 1356600, 1357056, 1367100, 1370880, 1385328, 1388800, 1401820, 1411200, 1413600, 1416576, 1424430, 1430016, 1441872, 1443050, 1447040, 1458240, 1471911, 1475600, 1484280, 1488384, 1489600, 1499400, 1501950, 1507840, 1517760, 1519392, 1523200, 1532160, 1549380, 1550400, 1562400, 1582700, 1583232, 1599360, 1602080, 1627920, 1649200, 1652672, 1660050, 1666560, 1675800, 1682184, 1686400, 1696320, 1702400, 1713600, 1731660, 1736448, 1749888, 1752275, 1770720, 1785600, 1787520, 1802340, 1808800, 1822800, 1847104, 1855350, 1859256, 1860480, 1881600, 1884800, 1888768, 1897200, 1899240, 1915200, 1919232, 1922496, 1936725, 1944320, 1958400, 1962548, 1979040, 1999200, 2002600, 2023680, 2025856, 2034900, 2065840, 2067200, 2077992, 2083200, 2102730, 2110976, 2120400, 2124864, 2132480, 2145024, 2164575, 2170560, 2187360, 2188800, 2213400, 2234400, 2242912, 2252925, 2261760, 2279088, 2284800, 2308880, 2324070, 2325600, 2333184, 2360960, 2374050, 2374848, 2383360, 2399040, 2403120, 2428416, 2430400, 2453185, 2473800, 2479008, 2480640, 2499840, 2523276, 2529600, 2532320, 2553600, 2563328, 2582300, 2597490, 2604672, 2638720, 2656080, 2665600, 2681280, 2713200, 2714112, 2734200, 2741760, 2770656, 2777600, 2803640, 2822400, 2827200, 2833152, 2848860, 2883744, 2886100, 2894080, 2916480, 2943822, 2951200, 2968560, 2979200, 2998800, 3003900, 3035520, 3038784, 3064320, 3098760, 3100800, 3124800, 3154095, 3165400, 3166464, 3198720, 3204160, 3255840, 3298400, 3305344, 3320100, 3351600, 3364368, 3372800, 3392640, 3427200, 3463320, 3472896, 3499776, 3504550, 3541440, 3561075, 3571200, 3575040, 3604680, 3617600, 3645600, 3694208, 3710700, 3718512, 3720960, 3769600, 3794400, 3798480, 3830400, 3838464, 3844992, 3873450, 3888640, 3925096, 3958080, 3998400, 4005200, 4047360, 4051712, 4069800, 4131680, 4134400, 4155984, 4166400, 4205460, 4240800, 4249728, 4290048, 4329150, 4341120, 4374720, 4415733, 4426800, 4468800, 4485824, 4505850, 4523520, 4558176, 4569600, 4617760, 4648140, 4651200, 4721920, 4748100, 4749696, 4798080, 4806240, 4860800, 4906370, 4947600, 4958016, 4999680, 5046552, 5059200, 5064640, 5107200, 5126656, 5164600, 5194980, 5209344, 5256825, 5277440, 5312160, 5331200, 5362560, 5426400, 5468400, 5541312, 5607280, 5644800, 5654400, 5666304, 5697720, 5767488, 5772200, 5788160, 5810175, 5832960, 5887644, 5902400, 5937120, 5958400, 5997600, 6007800, 6071040, 6077568, 6197520, 6201600, 6249600, 6308190, 6330800, 6332928, 6397440, 6408320, 6493725, 6511680, 6596800, 6610688, 6640200, 6703200, 6728736, 6745600, 6785280, 6854400, 6926640, 6999552, 7009100, 7082880, 7122150, 7150080, 7209360, 7235200, 7291200, 7359555, 7388416, 7421400, 7437024, 7441920, 7539200, 7588800, 7596960, 7660800, 7689984, 7746900, 7850192, 7916160, 7996800, 8010400, 8103424, 8139600, 8263360, 8311968, 8332800, 8410920, 8481600, 8499456, 8658300, 8682240, 8749440, 8831466, 8853600, 8937600, 8971648, 9011700, 9116352, 9235520, 9296280, 9302400, 9443840, 9496200, 9499392, 9596160, 9612480, 9721600, 9812740, 9895200, 9916032, 10093104, 10118400, 10129280, 10329200, 10389960, 10418688, 10513650, 10554880, 10624320, 10662400, 10725120, 10852800, 10936800, 11082624, 11214560, 11308800, 11395440, 11534976, 11544400, 11620350, 11665920, 11775288, 11804800, 11874240, 11916800, 11995200, 12015600, 12142080, 12155136, 12265925, 12395040, 12403200, 12499200, 12616380, 12661600, 12816640, 12987450, 13023360, 13193600, 13221376, 13280400, 13406400, 13457472, 13570560, 13708800, 13853280, 14018200, 14165760, 14244300, 14418720, 14470400, 14582400, 14719110, 14776832, 14842800, 14874048, 15177600, 15193920, 15321600, 15379968, 15493800, 15700384, 15770475, 15832320, 15993600, 16020800, 16279200, 16526720, 16623936, 16821840, 16963200, 16998912, 17316600, 17364480, 17498880, 17662932, 17707200, 17875200, 17943296, 18023400, 18232704, 18471040, 18592560, 18604800, 18992400, 18998784, 19192320, 19224960, 19443200, 19625480, 19790400, 19832064, 20186208, 20236800, 20258560, 20658400, 20779920, 21027300, 21248640, 21450240, 21705600, 21873600, 22078665, 22165248, 22429120, 22617600, 22790880, 23069952, 23088800, 23240700, 23550576, 23609600, 23748480, 23990400, 24031200, 24310272, 24531850, 24790080, 24998400, 25232760, 25323200, 25633280, 25974900, 26046720, 26387200, 26560800, 26812800, 26914944, 27706560, 28036400, 28331520, 28488600, 28837440, 28940800, 29164800, 29438220, 29685600, 29748096, 30355200, 30387840, 30987600, 31400768, 31540950, 31664640, 31987200, 32041600, 32558400, 33053440, 33247872, 33643680, 33926400, 34633200, 34997760, 35325864, 35414400, 35750400, 35886592, 36046800, 36465408, 36797775, 36942080, 37185120, 37209600, 37984800, 38449920, 39250960, 39580800, 39664128, 40372416, 40517120, 41316800, 41559840, 42054600, 42497280, 43411200, 43747200, 44157330, 44330496, 44858240, 45581760, 46139904, 46177600, 46481400, 47101152, 47219200, 47496960, 47980800, 48062400, 49063700, 49580160, 50465520, 50646400, 51949800, 52093440, 52774400, 53121600, 53625600, 53829888, 55413120, 56072800, 56977200, 57674880, 58329600, 58876440, 59371200, 59496192, 60710400, 60775680, 61975200, 62801536, 63081900, 64083200, 65116800, 66106880, 66495744, 67287360, 67852800, 69266400, 70651728, 70828800, 72093600, 72930816, 73595550, 73884160, 74370240, 75969600, 76899840, 78501920, 79161600, 80744832, 82633600, 83119680, 84109200, 84994560, 86822400, 87494400, 88314660, 89716480, 91163520, 92355200, 92962800, 94202304, 94993920, 95961600, 96124800, 98127400, 99160320, 100931040, 101292800, 103899600, 106243200, 107251200, 107659776, 110393325, 110826240, 112145600, 113954400, 115349760, 117752880, 118742400, 118992384, 121551360, 123950400, 125603072, 126163800, 128166400, 130233600, 132991488, 134574720, 138532800, 141303456, 141657600, 144187200, 147191100, 148740480, 151939200, 157003840, 158323200, 161489664, 165267200, 166239360, 168218400, 174988800, 176629320, 179432960, 182327040, 184710400, 185925600, 188404608, 192249600, 196254800, 198320640, 201862080, 202585600, 207799200, 212486400, 220786650, 221652480, 224291200, 227908800, 230699520, 235505760, 237484800, 247900800, 251206144, 252327600, 260467200, 269149440, 277065600, 282606912, 288374400, 294382200, 297480960, 303878400, 314007680, 322979328, 330534400, 332478720, 336436800, 353258640, 364654080, 369420800, 371851200, 376809216, 384499200, 392509600, 403724160, 415598400, 424972800, 441573300, 448582400, 455817600, 471011520, 474969600, 495801600, 504655200, 538298880, 554131200, 565213824, 576748800, 588764400, 594961920, 607756800, 628015360, 664957440, 672873600, 706517280, 743702400, 753618432, 785019200, 807448320, 831196800, 883146600, 897164800, 911635200, 942023040, 991603200, 1009310400, 1108262400, 1130427648, 1153497600, 1177528800, 1256030720, 1345747200, 1413034560, 1487404800, 1570038400, 1614896640, 1662393600, 1766293200, 1823270400, 1884046080, 2018620800, 2260855296, 2355057600, 2691494400, 2826069120, 2974809600, 3140076800, 3324787200, 3532586400, 3768092160, 4037241600, 4710115200, 5652138240, 6280153600, 7065172800, 8074483200, 9420230400, 11304276480, 14130345600, 18840460800, 28260691200, 56521382400]

約数ペア:

[(1, 56521382400), (2, 28260691200), (3, 18840460800), (4, 14130345600), (5, 11304276480), (6, 9420230400), (7, 8074483200), (8, 7065172800), (9, 6280153600), (10, 5652138240), (12, 4710115200), (14, 4037241600), (15, 3768092160), (16, 3532586400), (17, 3324787200), (18, 3140076800), (19, 2974809600), (20, 2826069120), (21, 2691494400), (24, 2355057600), (25, 2260855296), (28, 2018620800), (30, 1884046080), (31, 1823270400), (32, 1766293200), (34, 1662393600), (35, 1614896640), (36, 1570038400), (38, 1487404800), (40, 1413034560), (42, 1345747200), (45, 1256030720), (48, 1177528800), (49, 1153497600), (50, 1130427648), (51, 1108262400), (56, 1009310400), (57, 991603200), (60, 942023040), (62, 911635200), (63, 897164800), (64, 883146600), (68, 831196800), (70, 807448320), (72, 785019200), (75, 753618432), (76, 743702400), (80, 706517280), (84, 672873600), (85, 664957440), (90, 628015360), (93, 607756800), (95, 594961920), (96, 588764400), (98, 576748800), (100, 565213824), (102, 554131200), (105, 538298880), (112, 504655200), (114, 495801600), (119, 474969600), (120, 471011520), (124, 455817600), (126, 448582400), (128, 441573300), (133, 424972800), (136, 415598400), (140, 403724160), (144, 392509600), (147, 384499200), (150, 376809216), (152, 371851200), (153, 369420800), (155, 364654080), (160, 353258640), (168, 336436800), (170, 332478720), (171, 330534400), (175, 322979328), (180, 314007680), (186, 303878400), (190, 297480960), (192, 294382200), (196, 288374400), (200, 282606912), (204, 277065600), (210, 269149440), (217, 260467200), (224, 252327600), (225, 251206144), (228, 247900800), (238, 237484800), (240, 235505760), (245, 230699520), (248, 227908800), (252, 224291200), (255, 221652480), (256, 220786650), (266, 212486400), (272, 207799200), (279, 202585600), (280, 201862080), (285, 198320640), (288, 196254800), (294, 192249600), (300, 188404608), (304, 185925600), (306, 184710400), (310, 182327040), (315, 179432960), (320, 176629320), (323, 174988800), (336, 168218400), (340, 166239360), (342, 165267200), (350, 161489664), (357, 158323200), (360, 157003840), (372, 151939200), (380, 148740480), (384, 147191100), (392, 144187200), (399, 141657600), (400, 141303456), (408, 138532800), (420, 134574720), (425, 132991488), (434, 130233600), (441, 128166400), (448, 126163800), (450, 125603072), (456, 123950400), (465, 121551360), (475, 118992384), (476, 118742400), (480, 117752880), (490, 115349760), (496, 113954400), (504, 112145600), (510, 110826240), (512, 110393325), (525, 107659776), (527, 107251200), (532, 106243200), (544, 103899600), (558, 101292800), (560, 100931040), (570, 99160320), (576, 98127400), (588, 96124800), (589, 95961600), (595, 94993920), (600, 94202304), (608, 92962800), (612, 92355200), (620, 91163520), (630, 89716480), (640, 88314660), (646, 87494400), (651, 86822400), (665, 84994560), (672, 84109200), (680, 83119680), (684, 82633600), (700, 80744832), (714, 79161600), (720, 78501920), (735, 76899840), (744, 75969600), (760, 74370240), (765, 73884160), (768, 73595550), (775, 72930816), (784, 72093600), (798, 70828800), (800, 70651728), (816, 69266400), (833, 67852800), (840, 67287360), (850, 66495744), (855, 66106880), (868, 65116800), (882, 64083200), (896, 63081900), (900, 62801536), (912, 61975200), (930, 60775680), (931, 60710400), (950, 59496192), (952, 59371200), (960, 58876440), (969, 58329600), (980, 57674880), (992, 56977200), (1008, 56072800), (1020, 55413120), (1050, 53829888), (1054, 53625600), (1064, 53121600), (1071, 52774400), (1085, 52093440), (1088, 51949800), (1116, 50646400), (1120, 50465520), (1140, 49580160), (1152, 49063700), (1176, 48062400), (1178, 47980800), (1190, 47496960), (1197, 47219200), (1200, 47101152), (1216, 46481400), (1224, 46177600), (1225, 46139904), (1240, 45581760), (1260, 44858240), (1275, 44330496), (1280, 44157330), (1292, 43747200), (1302, 43411200), (1330, 42497280), (1344, 42054600), (1360, 41559840), (1368, 41316800), (1395, 40517120), (1400, 40372416), (1425, 39664128), (1428, 39580800), (1440, 39250960), (1470, 38449920), (1488, 37984800), (1519, 37209600), (1520, 37185120), (1530, 36942080), (1536, 36797775), (1550, 36465408), (1568, 36046800), (1575, 35886592), (1581, 35750400), (1596, 35414400), (1600, 35325864), (1615, 34997760), (1632, 34633200), (1666, 33926400), (1680, 33643680), (1700, 33247872), (1710, 33053440), (1736, 32558400), (1764, 32041600), (1767, 31987200), (1785, 31664640), (1792, 31540950), (1800, 31400768), (1824, 30987600), (1860, 30387840), (1862, 30355200), (1900, 29748096), (1904, 29685600), (1920, 29438220), (1938, 29164800), (1953, 28940800), (1960, 28837440), (1984, 28488600), (1995, 28331520), (2016, 28036400), (2040, 27706560), (2100, 26914944), (2108, 26812800), (2128, 26560800), (2142, 26387200), (2170, 26046720), (2176, 25974900), (2205, 25633280), (2232, 25323200), (2240, 25232760), (2261, 24998400), (2280, 24790080), (2304, 24531850), (2325, 24310272), (2352, 24031200), (2356, 23990400), (2380, 23748480), (2394, 23609600), (2400, 23550576), (2432, 23240700), (2448, 23088800), (2450, 23069952), (2480, 22790880), (2499, 22617600), (2520, 22429120), (2550, 22165248), (2560, 22078665), (2584, 21873600), (2604, 21705600), (2635, 21450240), (2660, 21248640), (2688, 21027300), (2720, 20779920), (2736, 20658400), (2790, 20258560), (2793, 20236800), (2800, 20186208), (2850, 19832064), (2856, 19790400), (2880, 19625480), (2907, 19443200), (2940, 19224960), (2945, 19192320), (2975, 18998784), (2976, 18992400), (3038, 18604800), (3040, 18592560), (3060, 18471040), (3100, 18232704), (3136, 18023400), (3150, 17943296), (3162, 17875200), (3192, 17707200), (3200, 17662932), (3230, 17498880), (3255, 17364480), (3264, 17316600), (3325, 16998912), (3332, 16963200), (3360, 16821840), (3400, 16623936), (3420, 16526720), (3472, 16279200), (3528, 16020800), (3534, 15993600), (3570, 15832320), (3584, 15770475), (3600, 15700384), (3648, 15493800), (3675, 15379968), (3689, 15321600), (3720, 15193920), (3724, 15177600), (3800, 14874048), (3808, 14842800), (3825, 14776832), (3840, 14719110), (3876, 14582400), (3906, 14470400), (3920, 14418720), (3968, 14244300), (3990, 14165760), (4032, 14018200), (4080, 13853280), (4123, 13708800), (4165, 13570560), (4200, 13457472), (4216, 13406400), (4256, 13280400), (4275, 13221376), (4284, 13193600), (4340, 13023360), (4352, 12987450), (4410, 12816640), (4464, 12661600), (4480, 12616380), (4522, 12499200), (4557, 12403200), (4560, 12395040), (4608, 12265925), (4650, 12155136), (4655, 12142080), (4704, 12015600), (4712, 11995200), (4743, 11916800), (4760, 11874240), (4788, 11804800), (4800, 11775288), (4845, 11665920), (4864, 11620350), (4896, 11544400), (4900, 11534976), (4960, 11395440), (4998, 11308800), (5040, 11214560), (5100, 11082624), (5168, 10936800), (5208, 10852800), (5270, 10725120), (5301, 10662400), (5320, 10624320), (5355, 10554880), (5376, 10513650), (5425, 10418688), (5440, 10389960), (5472, 10329200), (5580, 10129280), (5586, 10118400), (5600, 10093104), (5700, 9916032), (5712, 9895200), (5760, 9812740), (5814, 9721600), (5880, 9612480), (5890, 9596160), (5950, 9499392), (5952, 9496200), (5985, 9443840), (6076, 9302400), (6080, 9296280), (6120, 9235520), (6200, 9116352), (6272, 9011700), (6300, 8971648), (6324, 8937600), (6384, 8853600), (6400, 8831466), (6460, 8749440), (6510, 8682240), (6528, 8658300), (6650, 8499456), (6664, 8481600), (6720, 8410920), (6783, 8332800), (6800, 8311968), (6840, 8263360), (6944, 8139600), (6975, 8103424), (7056, 8010400), (7068, 7996800), (7140, 7916160), (7200, 7850192), (7296, 7746900), (7350, 7689984), (7378, 7660800), (7440, 7596960), (7448, 7588800), (7497, 7539200), (7595, 7441920), (7600, 7437024), (7616, 7421400), (7650, 7388416), (7680, 7359555), (7752, 7291200), (7812, 7235200), (7840, 7209360), (7905, 7150080), (7936, 7122150), (7980, 7082880), (8064, 7009100), (8075, 6999552), (8160, 6926640), (8246, 6854400), (8330, 6785280), (8379, 6745600), (8400, 6728736), (8432, 6703200), (8512, 6640200), (8550, 6610688), (8568, 6596800), (8680, 6511680), (8704, 6493725), (8820, 6408320), (8835, 6397440), (8925, 6332928), (8928, 6330800), (8960, 6308190), (9044, 6249600), (9114, 6201600), (9120, 6197520), (9300, 6077568), (9310, 6071040), (9408, 6007800), (9424, 5997600), (9486, 5958400), (9520, 5937120), (9576, 5902400), (9600, 5887644), (9690, 5832960), (9728, 5810175), (9765, 5788160), (9792, 5772200), (9800, 5767488), (9920, 5697720), (9975, 5666304), (9996, 5654400), (10013, 5644800), (10080, 5607280), (10200, 5541312), (10336, 5468400), (10416, 5426400), (10540, 5362560), (10602, 5331200), (10640, 5312160), (10710, 5277440), (10752, 5256825), (10850, 5209344), (10880, 5194980), (10944, 5164600), (11025, 5126656), (11067, 5107200), (11160, 5064640), (11172, 5059200), (11200, 5046552), (11305, 4999680), (11400, 4958016), (11424, 4947600), (11520, 4906370), (11628, 4860800), (11760, 4806240), (11780, 4798080), (11900, 4749696), (11904, 4748100), (11970, 4721920), (12152, 4651200), (12160, 4648140), (12240, 4617760), (12369, 4569600), (12400, 4558176), (12495, 4523520), (12544, 4505850), (12600, 4485824), (12648, 4468800), (12768, 4426800), (12800, 4415733), (12920, 4374720), (13020, 4341120), (13056, 4329150), (13175, 4290048), (13300, 4249728), (13328, 4240800), (13440, 4205460), (13566, 4166400), (13600, 4155984), (13671, 4134400), (13680, 4131680), (13888, 4069800), (13950, 4051712), (13965, 4047360), (14112, 4005200), (14136, 3998400), (14280, 3958080), (14400, 3925096), (14535, 3888640), (14592, 3873450), (14700, 3844992), (14725, 3838464), (14756, 3830400), (14880, 3798480), (14896, 3794400), (14994, 3769600), (15190, 3720960), (15200, 3718512), (15232, 3710700), (15300, 3694208), (15504, 3645600), (15624, 3617600), (15680, 3604680), (15810, 3575040), (15827, 3571200), (15872, 3561075), (15960, 3541440), (16128, 3504550), (16150, 3499776), (16275, 3472896), (16320, 3463320), (16492, 3427200), (16660, 3392640), (16758, 3372800), (16800, 3364368), (16864, 3351600), (17024, 3320100), (17100, 3305344), (17136, 3298400), (17360, 3255840), (17640, 3204160), (17670, 3198720), (17850, 3166464), (17856, 3165400), (17920, 3154095), (18088, 3124800), (18228, 3100800), (18240, 3098760), (18445, 3064320), (18600, 3038784), (18620, 3035520), (18816, 3003900), (18848, 2998800), (18972, 2979200), (19040, 2968560), (19152, 2951200), (19200, 2943822), (19380, 2916480), (19530, 2894080), (19584, 2886100), (19600, 2883744), (19840, 2848860), (19950, 2833152), (19992, 2827200), (20026, 2822400), (20160, 2803640), (20349, 2777600), (20400, 2770656), (20615, 2741760), (20672, 2734200), (20825, 2714112), (20832, 2713200), (21080, 2681280), (21204, 2665600), (21280, 2656080), (21420, 2638720), (21700, 2604672), (21760, 2597490), (21888, 2582300), (22050, 2563328), (22134, 2553600), (22320, 2532320), (22344, 2529600), (22400, 2523276), (22610, 2499840), (22785, 2480640), (22800, 2479008), (22848, 2473800), (23040, 2453185), (23256, 2430400), (23275, 2428416), (23520, 2403120), (23560, 2399040), (23715, 2383360), (23800, 2374848), (23808, 2374050), (23940, 2360960), (24225, 2333184), (24304, 2325600), (24320, 2324070), (24480, 2308880), (24738, 2284800), (24800, 2279088), (24990, 2261760), (25088, 2252925), (25200, 2242912), (25296, 2234400), (25536, 2213400), (25823, 2188800), (25840, 2187360), (26040, 2170560), (26112, 2164575), (26350, 2145024), (26505, 2132480), (26600, 2124864), (26656, 2120400), (26775, 2110976), (26880, 2102730), (27132, 2083200), (27200, 2077992), (27342, 2067200), (27360, 2065840), (27776, 2034900), (27900, 2025856), (27930, 2023680), (28224, 2002600), (28272, 1999200), (28560, 1979040), (28800, 1962548), (28861, 1958400), (29070, 1944320), (29184, 1936725), (29400, 1922496), (29450, 1919232), (29512, 1915200), (29760, 1899240), (29792, 1897200), (29925, 1888768), (29988, 1884800), (30039, 1881600), (30380, 1860480), (30400, 1859256), (30464, 1855350), (30600, 1847104), (31008, 1822800), (31248, 1808800), (31360, 1802340), (31620, 1787520), (31654, 1785600), (31920, 1770720), (32256, 1752275), (32300, 1749888), (32550, 1736448), (32640, 1731660), (32984, 1713600), (33201, 1702400), (33320, 1696320), (33516, 1686400), (33600, 1682184), (33728, 1675800), (33915, 1666560), (34048, 1660050), (34200, 1652672), (34272, 1649200), (34720, 1627920), (35280, 1602080), (35340, 1599360), (35700, 1583232), (35712, 1582700), (36176, 1562400), (36456, 1550400), (36480, 1549380), (36890, 1532160), (37107, 1523200), (37200, 1519392), (37240, 1517760), (37485, 1507840), (37632, 1501950), (37696, 1499400), (37944, 1489600), (37975, 1488384), (38080, 1484280), (38304, 1475600), (38400, 1471911), (38760, 1458240), (39060, 1447040), (39168, 1443050), (39200, 1441872), (39525, 1430016), (39680, 1424430), (39900, 1416576), (39984, 1413600), (40052, 1411200), (40320, 1401820), (40698, 1388800), (40800, 1385328), (41230, 1370880), (41344, 1367100), (41650, 1357056), (41664, 1356600), (41895, 1349120), (42160, 1340640), (42408, 1332800), (42560, 1328040), (42840, 1319360), (43400, 1302336), (43520, 1298745), (43776, 1291150), (44100, 1281664), (44175, 1279488), (44268, 1276800), (44640, 1266160), (44688, 1264800), (44800, 1261638), (45220, 1249920), (45570, 1240320), (45600, 1239504), (45696, 1236900), (46512, 1215200), (46550, 1214208), (47040, 1201560), (47120, 1199520), (47430, 1191680), (47481, 1190400), (47600, 1187424), (47616, 1187025), (47880, 1180480), (48450, 1166592), (48608, 1162800), (48640, 1162035), (48825, 1157632), (48960, 1154440), (49476, 1142400), (49600, 1139544), (49980, 1130880), (50065, 1128960), (50400, 1121456), (50592, 1117200), (51072, 1106700), (51646, 1094400), (51680, 1093680), (52080, 1085280), (52700, 1072512), (53010, 1066240), (53200, 1062432), (53312, 1060200), (53550, 1055488), (53760, 1051365), (54264, 1041600), (54400, 1038996), (54684, 1033600), (54720, 1032920), (55335, 1021440), (55552, 1017450), (55800, 1012928), (55860, 1011840), (56448, 1001300), (56525, 999936), (56544, 999600), (57120, 989520), (57600, 981274), (57722, 979200), (58140, 972160), (58800, 961248), (58900, 959616), (59024, 957600), (59520, 949620), (59584, 948600), (59850, 944384), (59976, 942400), (60078, 940800), (60760, 930240), (60800, 929628), (60928, 927675), (61200, 923552), (61845, 913920), (62016, 911400), (62475, 904704), (62496, 904400), (62720, 901170), (63240, 893760), (63308, 892800), (63840, 885360), (64600, 874944), (65100, 868224), (65280, 865830), (65968, 856800), (66402, 851200), (66640, 848160), (67032, 843200), (67200, 841092), (67456, 837900), (67830, 833280), (68096, 830025), (68355, 826880), (68400, 826336), (68544, 824600), (69440, 813960), (69825, 809472), (70091, 806400), (70560, 801040), (70680, 799680), (71400, 791616), (71424, 791350), (72352, 781200), (72675, 777728), (72912, 775200), (72960, 774690), (73780, 766080), (74214, 761600), (74400, 759696), (74480, 758880), (74970, 753920), (75264, 750975), (75392, 749700), (75888, 744800), (75950, 744192), (76160, 742140), (76608, 737800), (77469, 729600), (77520, 729120), (78120, 723520), (78336, 721525), (78400, 720936), (79050, 715008), (79135, 714240), (79360, 712215), (79800, 708288), (79968, 706800), (80104, 705600), (80640, 700910), (81396, 694400), (81600, 692664), (82460, 685440), (82688, 683550), (83300, 678528), (83328, 678300), (83790, 674560), (84320, 670320), (84816, 666400), (85120, 664020), (85680, 659680), (86583, 652800), (86800, 651168), (87552, 645575), (88200, 640832), (88350, 639744), (88536, 638400), (89280, 633080), (89376, 632400), (89600, 630819), (90117, 627200), (90440, 624960), (91140, 620160), (91200, 619752), (91392, 618450), (92225, 612864), (93024, 607600), (93100, 607104), (94080, 600780), (94240, 599760), (94860, 595840), (94962, 595200), (95200, 593712), (95760, 590240), (96900, 583296), (97216, 581400), (97650, 578816), (97920, 577220), (98952, 571200), (99200, 569772), (99960, 565440), (100130, 564480), (100800, 560728), (101184, 558600), (101745, 555520), (102144, 553350), (103075, 548352), (103292, 547200), (103360, 546840), (104160, 542640), (105400, 536256), (106020, 533120), (106400, 531216), (106624, 530100), (107100, 527744), (108528, 520800), (108800, 519498), (109368, 516800), (109440, 516460), (110670, 510720), (111104, 508725), (111600, 506464), (111720, 505920), (112896, 500650), (113050, 499968), (113088, 499800), (113925, 496128), (114240, 494760), (115200, 490637), (115444, 489600), (116280, 486080), (117600, 480624), (117800, 479808), (118048, 478800), (118575, 476672), (119040, 474810), (119168, 474300), (119700, 472192), (119952, 471200), (120156, 470400), (121520, 465120), (121600, 464814), (122400, 461776), (123690, 456960), (124032, 455700), (124950, 452352), (124992, 452200), (125440, 450585), (126480, 446880), (126616, 446400), (127680, 442680), (129115, 437760), (129200, 437472), (130200, 434112), (130560, 432915), (131936, 428400), (132525, 426496), (132804, 425600), (133280, 424080), (134064, 421600), (134400, 420546), (134912, 418950), (135660, 416640), (136710, 413440), (136800, 413168), (137088, 412300), (138880, 406980), (139650, 404736), (140182, 403200), (141120, 400520), (141360, 399840), (142443, 396800), (142800, 395808), (142848, 395675), (144305, 391680), (144704, 390600), (145350, 388864), (145824, 387600), (145920, 387345), (147560, 383040), (148428, 380800), (148800, 379848), (148960, 379440), (149940, 376960), (150195, 376320), (150784, 374850), (151776, 372400), (151900, 372096), (152320, 371070), (153216, 368900), (154938, 364800), (155040, 364560), (156240, 361760), (156800, 360468), (158100, 357504), (158270, 357120), (159600, 354144), (159936, 353400), (160208, 352800), (161280, 350455), (162792, 347200), (163200, 346332), (164920, 342720), (165376, 341775), (166005, 340480), (166600, 339264), (166656, 339150), (167580, 337280), (168640, 335160), (169575, 333312), (169632, 333200), (170240, 332010), (171360, 329840), (173166, 326400), (173600, 325584), (176400, 320416), (176700, 319872), (177072, 319200), (178560, 316540), (178752, 316200), (180234, 313600), (180880, 312480), (182280, 310080), (182400, 309876), (182784, 309225), (184450, 306432), (185535, 304640), (186048, 303800), (186200, 303552), (187425, 301568), (188160, 300390), (188480, 299880), (189720, 297920), (189924, 297600), (190400, 296856), (191520, 295120), (193800, 291648), (194432, 290700), (195300, 289408), (195840, 288610), (197904, 285600), (198400, 284886), (199920, 282720), (200260, 282240), (201600, 280364), (202368, 279300), (203490, 277760), (204288, 276675), (206150, 274176), (206584, 273600), (206720, 273420), (208320, 271320), (209475, 269824), (210273, 268800), (210800, 268128), (212040, 266560), (212800, 265608), (213248, 265050), (214200, 263872), (217056, 260400), (217600, 259749), (218736, 258400), (218880, 258230), (221340, 255360), (223200, 253232), (223440, 252960), (225792, 250325), (226100, 249984), (226176, 249900), (227850, 248064), (228480, 247380), (230888, 244800), (232407, 243200), (232560, 243040), (235200, 240312), (235600, 239904), (236096, 239400), (237150, 238336), (237405, 238080)]