73201564800

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 53, 56, 60, 62, 63, 64, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 93, 96, 100, 102, 104, 105, 106, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 150, 153, 155, 156, 159, 160, 168, 170, 175, 180, 182, 186, 192, 195, 200, 204, 208, 210, 212, 217, 221, 224, 225, 234, 238, 240, 248, 252, 255, 260, 265, 272, 273, 279, 280, 288, 300, 306, 310, 312, 315, 318, 320, 325, 336, 340, 350, 357, 360, 364, 371, 372, 384, 390, 400, 403, 408, 416, 420, 424, 425, 434, 442, 448, 450, 455, 465, 468, 476, 477, 480, 496, 504, 510, 520, 525, 527, 530, 544, 546, 558, 560, 576, 585, 595, 600, 612, 620, 624, 630, 636, 640, 650, 651, 663, 672, 680, 689, 700, 714, 720, 728, 742, 744, 765, 775, 780, 795, 800, 806, 816, 819, 832, 840, 848, 850, 868, 884, 896, 900, 901, 910, 930, 936, 952, 954, 960, 975, 992, 1008, 1020, 1040, 1050, 1054, 1060, 1071, 1085, 1088, 1092, 1105, 1113, 1116, 1120, 1152, 1170, 1190, 1200, 1209, 1224, 1240, 1248, 1260, 1272, 1275, 1300, 1302, 1325, 1326, 1344, 1360, 1365, 1378, 1395, 1400, 1428, 1440, 1456, 1484, 1488, 1530, 1547, 1550, 1560, 1575, 1581, 1590, 1600, 1612, 1632, 1638, 1643, 1664, 1680, 1696, 1700, 1736, 1768, 1785, 1800, 1802, 1820, 1855, 1860, 1872, 1904, 1908, 1920, 1950, 1953, 1984, 1989, 2015, 2016, 2040, 2067, 2080, 2100, 2108, 2120, 2142, 2170, 2176, 2184, 2210, 2226, 2232, 2240, 2275, 2325, 2340, 2380, 2385, 2400, 2418, 2448, 2480, 2496, 2520, 2544, 2550, 2600, 2604, 2635, 2650, 2652, 2688, 2703, 2720, 2730, 2756, 2790, 2800, 2821, 2856, 2880, 2912, 2925, 2968, 2975, 2976, 3060, 3094, 3100, 3120, 3150, 3162, 3180, 3200, 3224, 3255, 3264, 3276, 3286, 3315, 3339, 3360, 3392, 3400, 3445, 3472, 3536, 3570, 3600, 3604, 3627, 3640, 3689, 3710, 3720, 3744, 3808, 3816, 3825, 3900, 3906, 3968, 3975, 3978, 4030, 4032, 4080, 4095, 4134, 4160, 4200, 4216, 4240, 4284, 4340, 4368, 4420, 4452, 4464, 4480, 4505, 4550, 4641, 4650, 4680, 4743, 4760, 4770, 4800, 4823, 4836, 4896, 4929, 4960, 4992, 5040, 5088, 5100, 5200, 5208, 5270, 5300, 5304, 5355, 5406, 5425, 5440, 5460, 5512, 5525, 5565, 5580, 5600, 5642, 5712, 5760, 5824, 5850, 5936, 5950, 5952, 6045, 6120, 6188, 6200, 6201, 6240, 6300, 6307, 6324, 6360, 6448, 6510, 6528, 6552, 6572, 6630, 6678, 6720, 6784, 6800, 6825, 6851, 6890, 6944, 6975, 7072, 7140, 7200, 7208, 7254, 7280, 7378, 7420, 7440, 7488, 7616, 7632, 7650, 7735, 7800, 7812, 7905, 7950, 7956, 8060, 8064, 8109, 8160, 8190, 8215, 8268, 8320, 8400, 8432, 8463, 8480, 8568, 8680, 8736, 8840, 8904, 8925, 8928, 9010, 9100, 9275, 9282, 9300, 9360, 9486, 9520, 9540, 9600, 9646, 9672, 9765, 9792, 9858, 9920, 9945, 10075, 10080, 10176, 10200, 10335, 10400, 10416, 10540, 10600, 10608, 10710, 10812, 10850, 10880, 10920, 11024, 11050, 11067, 11130, 11160, 11200, 11284, 11424, 11501, 11648, 11700, 11713, 11872, 11900, 11904, 11925, 12090, 12240, 12376, 12400, 12402, 12480, 12600, 12614, 12648, 12720, 12896, 13020, 13104, 13144, 13175, 13260, 13356, 13440, 13515, 13600, 13650, 13702, 13780, 13888, 13923, 13950, 14105, 14144, 14280, 14400, 14416, 14469, 14508, 14560, 14756, 14787, 14840, 14880, 14976, 15232, 15264, 15300, 15470, 15600, 15624, 15810, 15900, 15912, 16120, 16218, 16275, 16320, 16380, 16430, 16536, 16575, 16695, 16800, 16864, 16926, 16960, 17136, 17225, 17360, 17472, 17680, 17808, 17850, 17856, 18020, 18135, 18200, 18445, 18550, 18564, 18600, 18720, 18921, 18972, 19040, 19080, 19292, 19344, 19530, 19584, 19716, 19840, 19890, 20150, 20160, 20352, 20400, 20475, 20553, 20670, 20800, 20832, 21080, 21200, 21216, 21359, 21420, 21624, 21700, 21840, 22048, 22100, 22134, 22260, 22320, 22400, 22525, 22568, 22848, 23002, 23205, 23400, 23426, 23715, 23744, 23800, 23850, 24115, 24180, 24480, 24645, 24752, 24800, 24804, 24960, 25200, 25228, 25296, 25389, 25440, 25792, 26040, 26208, 26288, 26350, 26520, 26712, 26775, 27030, 27200, 27300, 27404, 27560, 27776, 27825, 27846, 27900, 27931, 28210, 28288, 28560, 28800, 28832, 28938, 29016, 29120, 29512, 29574, 29680, 29760, 30225, 30528, 30600, 30940, 31005, 31200, 31248, 31535, 31620, 31800, 31824, 32240, 32436, 32550, 32640, 32760, 32860, 33072, 33150, 33201, 33390, 33600, 33728, 33852, 33920, 34255, 34272, 34450, 34503, 34720, 34944, 35139, 35360, 35616, 35700, 35712, 36040, 36270, 36400, 36890, 37100, 37128, 37200, 37440, 37842, 37944, 38080, 38160, 38584, 38675, 38688, 39060, 39432, 39525, 39780, 40300, 40320, 40545, 40800, 40950, 41075, 41106, 41340, 41600, 41664, 42160, 42315, 42400, 42432, 42718, 42840, 43248, 43400, 43407, 43680, 44096, 44200, 44268, 44520, 44640, 45050, 45136, 45696, 46004, 46410, 46800, 46852, 47430, 47488, 47600, 47700, 47957, 48230, 48360, 48825, 48960, 49290, 49504, 49600, 49608, 49725, 50400, 50456, 50592, 50778, 50880, 51584, 51675, 52080, 52416, 52576, 52700, 53040, 53424, 53550, 54060, 54400, 54600, 54808, 55120, 55335, 55650, 55692, 55800, 55862, 56420, 56763, 57120, 57505, 57664, 57876, 58032, 58240, 58565, 59024, 59148, 59360, 59520, 60450, 61056, 61200, 61659, 61880, 62010, 62400, 62496, 63070, 63240, 63600, 63648, 64077, 64480, 64872, 65100, 65520, 65720, 66144, 66300, 66402, 66780, 67200, 67456, 67575, 67704, 68510, 68544, 68900, 69006, 69440, 69615, 70278, 70525, 70720, 71232, 71400, 72080, 72345, 72540, 72800, 73780, 73935, 74200, 74256, 74400, 74880, 75684, 75888, 76160, 76320, 77168, 77350, 77376, 78120, 78864, 79050, 79560, 80600, 81090, 81600, 81900, 81991, 82150, 82212, 82680, 83328, 83475, 83793, 84320, 84630, 84800, 84864, 85436, 85680, 86496, 86800, 86814, 87360, 88192, 88400, 88536, 89040, 89280, 90100, 90272, 90675, 92008, 92225, 92820, 93600, 93704, 94605, 94860, 95200, 95400, 95914, 96460, 96720, 97650, 97920, 98580, 99008, 99200, 99216, 99450, 100800, 100912, 101184, 101556, 101760, 102765, 103350, 103509, 104160, 104832, 105152, 105400, 105417, 106080, 106795, 106848, 107100, 108120, 109200, 109616, 110240, 110670, 111300, 111384, 111600, 111724, 112840, 113526, 114240, 115010, 115328, 115752, 116025, 116064, 117130, 118048, 118296, 118575, 118720, 120575, 120900, 122400, 123225, 123318, 123760, 124020, 124800, 124992, 126140, 126480, 126945, 127200, 127296, 128154, 128960, 129744, 130200, 131040, 131440, 132288, 132600, 132804, 133560, 135150, 135408, 137020, 137088, 137800, 138012, 138880, 139230, 139655, 140556, 141050, 141440, 142464, 142800, 143871, 144160, 144690, 145080, 145600, 147560, 147870, 148400, 148512, 148800, 149513, 151368, 151776, 152640, 154336, 154700, 154752, 155025, 156240, 157675, 157728, 158100, 159120, 161200, 162180, 163200, 163800, 163982, 164300, 164424, 165360, 166005, 166950, 167586, 168640, 169260, 169600, 170872, 171275, 171360, 172515, 172992, 173600, 173628, 174720, 175695, 176800, 177072, 178080, 178560, 180200, 180544, 181350, 184016, 184450, 185640, 187200, 187408, 189210, 189720, 190400, 190800, 191828, 192231, 192920, 193440, 195300, 195517, 197160, 198016, 198432, 198900, 201600, 201824, 202368, 202725, 203112, 205530, 206700, 207018, 208320, 210304, 210800, 210834, 211575, 212160, 213590, 213696, 214200, 216240, 217035, 218400, 219232, 220480, 221340, 222600, 222768, 223200, 223448, 225680, 227052, 228480, 230020, 231504, 232050, 232128, 234260, 236096, 236592, 237150, 237440, 239785, 241150, 241800, 244800, 245973, 246450, 246636, 247520, 248040, 249984, 251379, 252280, 252960, 253890, 254400, 254592, 256308, 257920, 259488, 260400, 262080, 262880, 264576, 265200, 265608, 267120, 270300, 270816, 274040, 275600, 276024, 276675, 278460, 279310, 281112, 282100, 283815, 285600, 287525, 287742, 288320, 289380, 290160, 291200, 292825, 295120, 295740, 296800, 297024, 297600, 299026, 302736, 303552, 305280, 308295, 308672, 309400, 310050, 312480, 315350, 315456, 316200, 318240, 320385, 322400, 324360, 327600, 327964, 328600, 328848, 330720, 332010, 333900, 335172, 337280, 338520, 341744, 342550, 342720, 345030, 345984, 347200, 347256, 348075, 351390, 353600, 354144, 356160, 360400, 361088, 361725, 362700, 363103, 368032, 368900, 369675, 371280, 374400, 374816, 378420, 379440, 380800, 381600, 383656, 384462, 385840, 386880, 390600, 391034, 394320, 396864, 397800, 403648, 405450, 406224, 409955, 411060, 413400, 414036, 416640, 418965, 421600, 421668, 423150, 424320, 427180, 427392, 428400, 431613, 432480, 434070, 436800, 438464, 440960, 442680, 445200, 445536, 446400, 446896, 448539, 451360, 454104, 460040, 463008, 464100, 464256, 468520, 472192, 473025, 473184, 474300, 479570, 482300, 483600, 489600, 491946, 492900, 493272, 495040, 496080, 502758, 504560, 505920, 507780, 508800, 512616, 513825, 517545, 518976, 520800, 524160, 525760, 527085, 530400, 531216, 533975, 534240, 540600, 541632, 548080, 551200, 552048, 553350, 556920, 558620, 562224, 564200, 567630, 571200, 575050, 575484, 576640, 578760, 580320, 585650, 586551, 590240, 591480, 593600, 594048, 598052, 605472, 607104, 616590, 617344, 618800, 620100, 624960, 630700, 630912, 632400, 634725, 636480, 640770, 644800, 648720, 655200, 655928, 657200, 657696, 661440, 664020, 667800, 670344, 677040, 683488, 685100, 685440, 690060, 694400, 694512, 696150, 698275, 702780, 707200, 708288, 712320, 719355, 720800, 723450, 725400, 726206, 736064, 737800, 737919, 739350, 742560, 747565, 749632, 756840, 758880, 763200, 767312, 768924, 771680, 773760, 781200, 782068, 788640, 793728, 795600, 807296, 810900, 812448, 819910, 822120, 826800, 828072, 830025, 837930, 843200, 843336, 846300, 854360, 856800, 862575, 863226, 864960, 868140, 873600, 876928, 878475, 885360, 890400, 891072, 892800, 893792, 897078, 902720, 908208, 920080, 926016, 928200, 937040, 946050, 946368, 948600, 959140, 961155, 964600, 967200, 977585, 983892, 985800, 986544, 990080, 992160, 1005516, 1009120, 1011840, 1015560, 1025232, 1027650, 1035090, 1037952, 1041600, 1051520, 1054170, 1060800, 1062432, 1067950, 1068480, 1081200, 1083264, 1085175, 1089309, 1096160, 1102400, 1104096, 1106700, 1113840, 1117240, 1124448, 1128400, 1135260, 1142400, 1150100, 1150968, 1157520, 1160640, 1171300, 1173102, 1180480, 1182960, 1187200, 1196104, 1198925, 1210944, 1229865, 1233180, 1237600, 1240200, 1249920, 1256895, 1261400, 1264800, 1269450, 1272960, 1281540, 1289600, 1297440, 1310400, 1311856, 1314400, 1315392, 1322880, 1328040, 1335600, 1340688, 1345617, 1354080, 1366976, 1370200, 1380120, 1389024, 1392300, 1396550, 1405560, 1416576, 1419075, 1438710, 1441600, 1446900, 1450800, 1452412, 1472128, 1475600, 1475838, 1478700, 1485120, 1495130, 1499264, 1513680, 1517760, 1526400, 1534624, 1537848, 1541475, 1543360, 1562400, 1564136, 1577280, 1591200, 1601925, 1621800, 1624896, 1639820, 1644240, 1653600, 1656144, 1660050, 1675860, 1686400, 1686672, 1692600, 1708720, 1713600, 1725150, 1726452, 1729920, 1736280, 1756950, 1759653, 1770720, 1780800, 1782144, 1787584, 1794156, 1805440, 1815515, 1816416, 1840160, 1852032, 1856400, 1874080, 1892100, 1892736, 1897200, 1918280, 1922310, 1929200, 1934400, 1955170, 1967784, 1971600, 1973088, 1984320, 2011032, 2018240, 2031120, 2049775, 2050464, 2055300, 2070180, 2083200, 2094825, 2108340, 2121600, 2124864, 2135900, 2136960, 2158065, 2162400, 2170350, 2178618, 2192320, 2204800, 2208192, 2213400, 2227680, 2234480, 2242695, 2248896, 2256800, 2270520, 2300200, 2301936, 2315040, 2321280, 2342600, 2346204, 2360960, 2365920, 2392208, 2397850, 2421888, 2459730, 2466360, 2475200, 2480400, 2513790, 2522800, 2529600, 2538900, 2541721, 2563080, 2587725, 2594880, 2620800, 2623712, 2628800, 2630784, 2635425, 2656080, 2671200, 2681376, 2691234, 2708160, 2733952, 2740400, 2760240, 2778048, 2784600, 2793100, 2811120, 2838150, 2877420, 2883200, 2893800, 2901600, 2904824, 2932755, 2951200, 2951676, 2957400, 2970240, 2990260, 3027360, 3035520, 3069248, 3075696, 3082950, 3086720, 3124800, 3128272, 3154560, 3182400, 3203850, 3243600, 3249792, 3267927, 3279640, 3288480, 3307200, 3312288, 3320100, 3351720, 3373344, 3385200, 3417440, 3427200, 3450300, 3452904, 3472560, 3513900, 3519306, 3541440, 3561600, 3575168, 3588312, 3596775, 3631030, 3632832, 3680320, 3689595, 3712800, 3737825, 3748160, 3784200, 3794400, 3836560, 3844620, 3858400, 3868800, 3910340, 3935568, 3943200, 3946176, 3968640, 4022064, 4036480, 4062240, 4099550, 4100928, 4110600, 4140360, 4189650, 4216680, 4249728, 4271800, 4316130, 4324800, 4340700, 4357236, 4384640, 4416384, 4426800, 4455360, 4468960, 4485390, 4497792, 4513600, 4541040, 4600400, 4603872, 4630080, 4685200, 4692408, 4731840, 4784416, 4795700, 4805775, 4887925, 4919460, 4932720, 4950400, 4960800, 5027580, 5045600, 5059200, 5077800, 5083442, 5126160, 5175450, 5189760, 5247424, 5257600, 5270850, 5312160, 5342400, 5362752, 5382468, 5416320, 5446545, 5480800, 5520480, 5556096, 5569200, 5586200, 5622240, 5676300, 5754840, 5787600, 5803200, 5809648, 5865510, 5902400, 5903352, 5914800, 5980520, 6054720, 6138496, 6149325, 6151392, 6165900, 6249600, 6256544, 6284475, 6364800, 6407700, 6487200, 6535854, 6559280, 6576960, 6614400, 6624576, 6640200, 6703440, 6728085, 6746688, 6770400, 6834880, 6900600, 6905808, 6945120, 7027800, 7038612, 7082880, 7176624, 7193550, 7262060, 7265664, 7360640, 7379190, 7425600, 7475650, 7496320, 7568400, 7588800, 7625163, 7673120, 7689240, 7716800, 7820680, 7871136, 7886400, 7892352, 8044128, 8124480, 8199100, 8201856, 8221200, 8280720, 8379300, 8433360, 8543600, 8632260, 8649600, 8681400, 8714472, 8798265, 8853600, 8910720, 8937920, 8970780, 9027200, 9077575, 9082080, 9200800, 9207744, 9260160, 9370400, 9384816, 9463680, 9568832, 9591400, 9611550, 9775850, 9838920, 9865440, 9921600, 10055160, 10091200, 10155600, 10166884, 10252320, 10350900, 10494848, 10541700, 10624320, 10684800, 10725504, 10764936, 10790325, 10893090, 10961600, 11040960, 11138400, 11172400, 11213475, 11244480, 11352600, 11509680, 11575200, 11606400, 11619296, 11731020, 11804800, 11806704, 11829600, 11961040, 12109440, 12298650, 12302784, 12331800, 12513088, 12568950, 12708605, 12815400, 12974400, 13071708, 13118560, 13153920, 13249152, 13280400, 13406880, 13456170, 13493376, 13540800, 13669760, 13801200, 13811616, 13890240, 14055600, 14077224, 14353248, 14387100, 14524120, 14663775, 14758380, 14851200, 14951300, 15136800, 15177600, 15250326, 15346240, 15378480, 15433600, 15641360, 15742272, 15772800, 16088256, 16248960, 16339635, 16398200, 16442400, 16561440, 16758600, 16866720, 17087200, 17264520, 17362800, 17428944, 17596530, 17707200, 17875840, 17941560, 18155150, 18164160, 18401600, 18415488, 18447975, 18740800, 18769632, 19137664, 19182800, 19223100, 19551700, 19677840, 19730880, 19843200, 20110320, 20182400, 20311200, 20333768, 20504640, 20701800, 21083400, 21248640, 21529872, 21580650, 21786180, 21923200, 22081920, 22276800, 22344800, 22426950, 22488960, 22705200, 22875489, 23019360, 23150400, 23238592, 23462040, 23613408, 23659200, 23922080, 24597300, 24605568, 24663600, 25026176, 25137900, 25417210, 25630800, 25948800, 26143416, 26237120, 26560800, 26813760, 26912340, 27081600, 27232725, 27602400, 27623232, 27780480, 28111200, 28154448, 28706496, 28774200, 29048240, 29327550, 29516760, 29902600, 30273600, 30500652, 30692480, 30756960, 31282720, 31484544, 32176512, 32679270, 32796400, 32884800, 33122880, 33517200, 33640425, 33733440, 34174400, 34529040, 34725600, 34857888, 35193060, 35414400, 35883120, 36310300, 36328320, 36803200, 36895950, 37481600, 37539264, 38125815, 38365600, 38446200, 39103400, 39355680, 39461760, 40220640, 40622400, 40667536, 41009280, 41403600, 42166800, 43059744, 43161300, 43572360, 43991325, 44553600, 44689600, 44853900, 45410400, 45750978, 46038720, 46300800, 46477184, 46924080, 47226816, 47318400, 47844160, 49194600, 49327200, 50275800, 50834420, 51261600, 52286832, 52474240, 53121600, 53627520, 53824680, 54465450, 55204800, 55246464, 56222400, 56308896, 57412992, 57548400, 58096480, 58655100, 59033520, 59805200, 60547200, 61001304, 61513920, 62565440, 63543025, 65358540, 65592800, 65769600, 66245760, 67034400, 67280850, 67466880, 68348800, 69058080, 69451200, 69715776, 70386120, 71766240, 72620600, 73791900, 75078528, 76251630, 76731200, 76892400, 78206800, 78711360, 80441280, 81244800, 81335072, 81698175, 82807200, 84333600, 86119488, 86322600, 87144720, 87982650, 89379200, 89707800, 90820800, 91501956, 92077440, 93848160, 94453632, 95688320, 98389200, 98654400, 100551600, 101668840, 102523200, 104573664, 106243200, 107649360, 108930900, 110409600, 112444800, 112617792, 114377445, 115096800, 116192960, 117310200, 118067040, 119610400, 122002608, 123027840, 125130880, 127086050, 130717080, 131185600, 134068800, 134561700, 138116160, 138902400, 139431552, 140772240, 143532480, 145241200, 147583800, 152503260, 153462400, 153784800, 156413600, 157422720, 160882560, 162670144, 163396350, 165614400, 168667200, 172238976, 172645200, 174289440, 175965300, 179415600, 181641600, 183003912, 187696320, 190629075, 196778400, 197308800, 201103200, 203337680, 205046400, 209147328, 215298720, 217861800, 225235584, 228754890, 230193600, 232385920, 234620400, 236134080, 239220800, 244005216, 254172100, 261434160, 262371200, 268137600, 269123400, 276232320, 281544480, 287064960, 290482400, 295167600, 305006520, 307569600, 312827200, 325340288, 326792700, 331228800, 337334400, 345290400, 348578880, 351930600, 358831200, 366007824, 375392640, 381258150, 393556800, 402206400, 406675360, 418294656, 430597440, 435723600, 457509780, 460387200, 469240800, 472268160, 478441600, 488010432, 508344200, 522868320, 538246800, 563088960, 571887225, 580964800, 590335200, 610013040, 615139200, 625654400, 653585400, 690580800, 697157760, 703861200, 717662400, 732015648, 762516300, 787113600, 804412800, 813350720, 861194880, 871447200, 915019560, 938481600, 976020864, 1016688400, 1045736640, 1076493600, 1126177920, 1143774450, 1161929600, 1180670400, 1220026080, 1307170800, 1381161600, 1407722400, 1435324800, 1464031296, 1525032600, 1626701440, 1742894400, 1830039120, 1876963200, 2033376800, 2091473280, 2152987200, 2287548900, 2361340800, 2440052160, 2614341600, 2815444800, 2928062592, 3050065200, 3485788800, 3660078240, 4066753600, 4305974400, 4575097800, 4880104320, 5228683200, 5630889600, 6100130400, 7320156480, 8133507200, 9150195600, 10457366400, 12200260800, 14640312960, 18300391200, 24400521600, 36600782400, 73201564800]

約数ペア:

[(1, 73201564800), (2, 36600782400), (3, 24400521600), (4, 18300391200), (5, 14640312960), (6, 12200260800), (7, 10457366400), (8, 9150195600), (9, 8133507200), (10, 7320156480), (12, 6100130400), (13, 5630889600), (14, 5228683200), (15, 4880104320), (16, 4575097800), (17, 4305974400), (18, 4066753600), (20, 3660078240), (21, 3485788800), (24, 3050065200), (25, 2928062592), (26, 2815444800), (28, 2614341600), (30, 2440052160), (31, 2361340800), (32, 2287548900), (34, 2152987200), (35, 2091473280), (36, 2033376800), (39, 1876963200), (40, 1830039120), (42, 1742894400), (45, 1626701440), (48, 1525032600), (50, 1464031296), (51, 1435324800), (52, 1407722400), (53, 1381161600), (56, 1307170800), (60, 1220026080), (62, 1180670400), (63, 1161929600), (64, 1143774450), (65, 1126177920), (68, 1076493600), (70, 1045736640), (72, 1016688400), (75, 976020864), (78, 938481600), (80, 915019560), (84, 871447200), (85, 861194880), (90, 813350720), (91, 804412800), (93, 787113600), (96, 762516300), (100, 732015648), (102, 717662400), (104, 703861200), (105, 697157760), (106, 690580800), (112, 653585400), (117, 625654400), (119, 615139200), (120, 610013040), (124, 590335200), (126, 580964800), (128, 571887225), (130, 563088960), (136, 538246800), (140, 522868320), (144, 508344200), (150, 488010432), (153, 478441600), (155, 472268160), (156, 469240800), (159, 460387200), (160, 457509780), (168, 435723600), (170, 430597440), (175, 418294656), (180, 406675360), (182, 402206400), (186, 393556800), (192, 381258150), (195, 375392640), (200, 366007824), (204, 358831200), (208, 351930600), (210, 348578880), (212, 345290400), (217, 337334400), (221, 331228800), (224, 326792700), (225, 325340288), (234, 312827200), (238, 307569600), (240, 305006520), (248, 295167600), (252, 290482400), (255, 287064960), (260, 281544480), (265, 276232320), (272, 269123400), (273, 268137600), (279, 262371200), (280, 261434160), (288, 254172100), (300, 244005216), (306, 239220800), (310, 236134080), (312, 234620400), (315, 232385920), (318, 230193600), (320, 228754890), (325, 225235584), (336, 217861800), (340, 215298720), (350, 209147328), (357, 205046400), (360, 203337680), (364, 201103200), (371, 197308800), (372, 196778400), (384, 190629075), (390, 187696320), (400, 183003912), (403, 181641600), (408, 179415600), (416, 175965300), (420, 174289440), (424, 172645200), (425, 172238976), (434, 168667200), (442, 165614400), (448, 163396350), (450, 162670144), (455, 160882560), (465, 157422720), (468, 156413600), (476, 153784800), (477, 153462400), (480, 152503260), (496, 147583800), (504, 145241200), (510, 143532480), (520, 140772240), (525, 139431552), (527, 138902400), (530, 138116160), (544, 134561700), (546, 134068800), (558, 131185600), (560, 130717080), (576, 127086050), (585, 125130880), (595, 123027840), (600, 122002608), (612, 119610400), (620, 118067040), (624, 117310200), (630, 116192960), (636, 115096800), (640, 114377445), (650, 112617792), (651, 112444800), (663, 110409600), (672, 108930900), (680, 107649360), (689, 106243200), (700, 104573664), (714, 102523200), (720, 101668840), (728, 100551600), (742, 98654400), (744, 98389200), (765, 95688320), (775, 94453632), (780, 93848160), (795, 92077440), (800, 91501956), (806, 90820800), (816, 89707800), (819, 89379200), (832, 87982650), (840, 87144720), (848, 86322600), (850, 86119488), (868, 84333600), (884, 82807200), (896, 81698175), (900, 81335072), (901, 81244800), (910, 80441280), (930, 78711360), (936, 78206800), (952, 76892400), (954, 76731200), (960, 76251630), (975, 75078528), (992, 73791900), (1008, 72620600), (1020, 71766240), (1040, 70386120), (1050, 69715776), (1054, 69451200), (1060, 69058080), (1071, 68348800), (1085, 67466880), (1088, 67280850), (1092, 67034400), (1105, 66245760), (1113, 65769600), (1116, 65592800), (1120, 65358540), (1152, 63543025), (1170, 62565440), (1190, 61513920), (1200, 61001304), (1209, 60547200), (1224, 59805200), (1240, 59033520), (1248, 58655100), (1260, 58096480), (1272, 57548400), (1275, 57412992), (1300, 56308896), (1302, 56222400), (1325, 55246464), (1326, 55204800), (1344, 54465450), (1360, 53824680), (1365, 53627520), (1378, 53121600), (1395, 52474240), (1400, 52286832), (1428, 51261600), (1440, 50834420), (1456, 50275800), (1484, 49327200), (1488, 49194600), (1530, 47844160), (1547, 47318400), (1550, 47226816), (1560, 46924080), (1575, 46477184), (1581, 46300800), (1590, 46038720), (1600, 45750978), (1612, 45410400), (1632, 44853900), (1638, 44689600), (1643, 44553600), (1664, 43991325), (1680, 43572360), (1696, 43161300), (1700, 43059744), (1736, 42166800), (1768, 41403600), (1785, 41009280), (1800, 40667536), (1802, 40622400), (1820, 40220640), (1855, 39461760), (1860, 39355680), (1872, 39103400), (1904, 38446200), (1908, 38365600), (1920, 38125815), (1950, 37539264), (1953, 37481600), (1984, 36895950), (1989, 36803200), (2015, 36328320), (2016, 36310300), (2040, 35883120), (2067, 35414400), (2080, 35193060), (2100, 34857888), (2108, 34725600), (2120, 34529040), (2142, 34174400), (2170, 33733440), (2176, 33640425), (2184, 33517200), (2210, 33122880), (2226, 32884800), (2232, 32796400), (2240, 32679270), (2275, 32176512), (2325, 31484544), (2340, 31282720), (2380, 30756960), (2385, 30692480), (2400, 30500652), (2418, 30273600), (2448, 29902600), (2480, 29516760), (2496, 29327550), (2520, 29048240), (2544, 28774200), (2550, 28706496), (2600, 28154448), (2604, 28111200), (2635, 27780480), (2650, 27623232), (2652, 27602400), (2688, 27232725), (2703, 27081600), (2720, 26912340), (2730, 26813760), (2756, 26560800), (2790, 26237120), (2800, 26143416), (2821, 25948800), (2856, 25630800), (2880, 25417210), (2912, 25137900), (2925, 25026176), (2968, 24663600), (2975, 24605568), (2976, 24597300), (3060, 23922080), (3094, 23659200), (3100, 23613408), (3120, 23462040), (3150, 23238592), (3162, 23150400), (3180, 23019360), (3200, 22875489), (3224, 22705200), (3255, 22488960), (3264, 22426950), (3276, 22344800), (3286, 22276800), (3315, 22081920), (3339, 21923200), (3360, 21786180), (3392, 21580650), (3400, 21529872), (3445, 21248640), (3472, 21083400), (3536, 20701800), (3570, 20504640), (3600, 20333768), (3604, 20311200), (3627, 20182400), (3640, 20110320), (3689, 19843200), (3710, 19730880), (3720, 19677840), (3744, 19551700), (3808, 19223100), (3816, 19182800), (3825, 19137664), (3900, 18769632), (3906, 18740800), (3968, 18447975), (3975, 18415488), (3978, 18401600), (4030, 18164160), (4032, 18155150), (4080, 17941560), (4095, 17875840), (4134, 17707200), (4160, 17596530), (4200, 17428944), (4216, 17362800), (4240, 17264520), (4284, 17087200), (4340, 16866720), (4368, 16758600), (4420, 16561440), (4452, 16442400), (4464, 16398200), (4480, 16339635), (4505, 16248960), (4550, 16088256), (4641, 15772800), (4650, 15742272), (4680, 15641360), (4743, 15433600), (4760, 15378480), (4770, 15346240), (4800, 15250326), (4823, 15177600), (4836, 15136800), (4896, 14951300), (4929, 14851200), (4960, 14758380), (4992, 14663775), (5040, 14524120), (5088, 14387100), (5100, 14353248), (5200, 14077224), (5208, 14055600), (5270, 13890240), (5300, 13811616), (5304, 13801200), (5355, 13669760), (5406, 13540800), (5425, 13493376), (5440, 13456170), (5460, 13406880), (5512, 13280400), (5525, 13249152), (5565, 13153920), (5580, 13118560), (5600, 13071708), (5642, 12974400), (5712, 12815400), (5760, 12708605), (5824, 12568950), (5850, 12513088), (5936, 12331800), (5950, 12302784), (5952, 12298650), (6045, 12109440), (6120, 11961040), (6188, 11829600), (6200, 11806704), (6201, 11804800), (6240, 11731020), (6300, 11619296), (6307, 11606400), (6324, 11575200), (6360, 11509680), (6448, 11352600), (6510, 11244480), (6528, 11213475), (6552, 11172400), (6572, 11138400), (6630, 11040960), (6678, 10961600), (6720, 10893090), (6784, 10790325), (6800, 10764936), (6825, 10725504), (6851, 10684800), (6890, 10624320), (6944, 10541700), (6975, 10494848), (7072, 10350900), (7140, 10252320), (7200, 10166884), (7208, 10155600), (7254, 10091200), (7280, 10055160), (7378, 9921600), (7420, 9865440), (7440, 9838920), (7488, 9775850), (7616, 9611550), (7632, 9591400), (7650, 9568832), (7735, 9463680), (7800, 9384816), (7812, 9370400), (7905, 9260160), (7950, 9207744), (7956, 9200800), (8060, 9082080), (8064, 9077575), (8109, 9027200), (8160, 8970780), (8190, 8937920), (8215, 8910720), (8268, 8853600), (8320, 8798265), (8400, 8714472), (8432, 8681400), (8463, 8649600), (8480, 8632260), (8568, 8543600), (8680, 8433360), (8736, 8379300), (8840, 8280720), (8904, 8221200), (8925, 8201856), (8928, 8199100), (9010, 8124480), (9100, 8044128), (9275, 7892352), (9282, 7886400), (9300, 7871136), (9360, 7820680), (9486, 7716800), (9520, 7689240), (9540, 7673120), (9600, 7625163), (9646, 7588800), (9672, 7568400), (9765, 7496320), (9792, 7475650), (9858, 7425600), (9920, 7379190), (9945, 7360640), (10075, 7265664), (10080, 7262060), (10176, 7193550), (10200, 7176624), (10335, 7082880), (10400, 7038612), (10416, 7027800), (10540, 6945120), (10600, 6905808), (10608, 6900600), (10710, 6834880), (10812, 6770400), (10850, 6746688), (10880, 6728085), (10920, 6703440), (11024, 6640200), (11050, 6624576), (11067, 6614400), (11130, 6576960), (11160, 6559280), (11200, 6535854), (11284, 6487200), (11424, 6407700), (11501, 6364800), (11648, 6284475), (11700, 6256544), (11713, 6249600), (11872, 6165900), (11900, 6151392), (11904, 6149325), (11925, 6138496), (12090, 6054720), (12240, 5980520), (12376, 5914800), (12400, 5903352), (12402, 5902400), (12480, 5865510), (12600, 5809648), (12614, 5803200), (12648, 5787600), (12720, 5754840), (12896, 5676300), (13020, 5622240), (13104, 5586200), (13144, 5569200), (13175, 5556096), (13260, 5520480), (13356, 5480800), (13440, 5446545), (13515, 5416320), (13600, 5382468), (13650, 5362752), (13702, 5342400), (13780, 5312160), (13888, 5270850), (13923, 5257600), (13950, 5247424), (14105, 5189760), (14144, 5175450), (14280, 5126160), (14400, 5083442), (14416, 5077800), (14469, 5059200), (14508, 5045600), (14560, 5027580), (14756, 4960800), (14787, 4950400), (14840, 4932720), (14880, 4919460), (14976, 4887925), (15232, 4805775), (15264, 4795700), (15300, 4784416), (15470, 4731840), (15600, 4692408), (15624, 4685200), (15810, 4630080), (15900, 4603872), (15912, 4600400), (16120, 4541040), (16218, 4513600), (16275, 4497792), (16320, 4485390), (16380, 4468960), (16430, 4455360), (16536, 4426800), (16575, 4416384), (16695, 4384640), (16800, 4357236), (16864, 4340700), (16926, 4324800), (16960, 4316130), (17136, 4271800), (17225, 4249728), (17360, 4216680), (17472, 4189650), (17680, 4140360), (17808, 4110600), (17850, 4100928), (17856, 4099550), (18020, 4062240), (18135, 4036480), (18200, 4022064), (18445, 3968640), (18550, 3946176), (18564, 3943200), (18600, 3935568), (18720, 3910340), (18921, 3868800), (18972, 3858400), (19040, 3844620), (19080, 3836560), (19292, 3794400), (19344, 3784200), (19530, 3748160), (19584, 3737825), (19716, 3712800), (19840, 3689595), (19890, 3680320), (20150, 3632832), (20160, 3631030), (20352, 3596775), (20400, 3588312), (20475, 3575168), (20553, 3561600), (20670, 3541440), (20800, 3519306), (20832, 3513900), (21080, 3472560), (21200, 3452904), (21216, 3450300), (21359, 3427200), (21420, 3417440), (21624, 3385200), (21700, 3373344), (21840, 3351720), (22048, 3320100), (22100, 3312288), (22134, 3307200), (22260, 3288480), (22320, 3279640), (22400, 3267927), (22525, 3249792), (22568, 3243600), (22848, 3203850), (23002, 3182400), (23205, 3154560), (23400, 3128272), (23426, 3124800), (23715, 3086720), (23744, 3082950), (23800, 3075696), (23850, 3069248), (24115, 3035520), (24180, 3027360), (24480, 2990260), (24645, 2970240), (24752, 2957400), (24800, 2951676), (24804, 2951200), (24960, 2932755), (25200, 2904824), (25228, 2901600), (25296, 2893800), (25389, 2883200), (25440, 2877420), (25792, 2838150), (26040, 2811120), (26208, 2793100), (26288, 2784600), (26350, 2778048), (26520, 2760240), (26712, 2740400), (26775, 2733952), (27030, 2708160), (27200, 2691234), (27300, 2681376), (27404, 2671200), (27560, 2656080), (27776, 2635425), (27825, 2630784), (27846, 2628800), (27900, 2623712), (27931, 2620800), (28210, 2594880), (28288, 2587725), (28560, 2563080), (28800, 2541721), (28832, 2538900), (28938, 2529600), (29016, 2522800), (29120, 2513790), (29512, 2480400), (29574, 2475200), (29680, 2466360), (29760, 2459730), (30225, 2421888), (30528, 2397850), (30600, 2392208), (30940, 2365920), (31005, 2360960), (31200, 2346204), (31248, 2342600), (31535, 2321280), (31620, 2315040), (31800, 2301936), (31824, 2300200), (32240, 2270520), (32436, 2256800), (32550, 2248896), (32640, 2242695), (32760, 2234480), (32860, 2227680), (33072, 2213400), (33150, 2208192), (33201, 2204800), (33390, 2192320), (33600, 2178618), (33728, 2170350), (33852, 2162400), (33920, 2158065), (34255, 2136960), (34272, 2135900), (34450, 2124864), (34503, 2121600), (34720, 2108340), (34944, 2094825), (35139, 2083200), (35360, 2070180), (35616, 2055300), (35700, 2050464), (35712, 2049775), (36040, 2031120), (36270, 2018240), (36400, 2011032), (36890, 1984320), (37100, 1973088), (37128, 1971600), (37200, 1967784), (37440, 1955170), (37842, 1934400), (37944, 1929200), (38080, 1922310), (38160, 1918280), (38584, 1897200), (38675, 1892736), (38688, 1892100), (39060, 1874080), (39432, 1856400), (39525, 1852032), (39780, 1840160), (40300, 1816416), (40320, 1815515), (40545, 1805440), (40800, 1794156), (40950, 1787584), (41075, 1782144), (41106, 1780800), (41340, 1770720), (41600, 1759653), (41664, 1756950), (42160, 1736280), (42315, 1729920), (42400, 1726452), (42432, 1725150), (42718, 1713600), (42840, 1708720), (43248, 1692600), (43400, 1686672), (43407, 1686400), (43680, 1675860), (44096, 1660050), (44200, 1656144), (44268, 1653600), (44520, 1644240), (44640, 1639820), (45050, 1624896), (45136, 1621800), (45696, 1601925), (46004, 1591200), (46410, 1577280), (46800, 1564136), (46852, 1562400), (47430, 1543360), (47488, 1541475), (47600, 1537848), (47700, 1534624), (47957, 1526400), (48230, 1517760), (48360, 1513680), (48825, 1499264), (48960, 1495130), (49290, 1485120), (49504, 1478700), (49600, 1475838), (49608, 1475600), (49725, 1472128), (50400, 1452412), (50456, 1450800), (50592, 1446900), (50778, 1441600), (50880, 1438710), (51584, 1419075), (51675, 1416576), (52080, 1405560), (52416, 1396550), (52576, 1392300), (52700, 1389024), (53040, 1380120), (53424, 1370200), (53550, 1366976), (54060, 1354080), (54400, 1345617), (54600, 1340688), (54808, 1335600), (55120, 1328040), (55335, 1322880), (55650, 1315392), (55692, 1314400), (55800, 1311856), (55862, 1310400), (56420, 1297440), (56763, 1289600), (57120, 1281540), (57505, 1272960), (57664, 1269450), (57876, 1264800), (58032, 1261400), (58240, 1256895), (58565, 1249920), (59024, 1240200), (59148, 1237600), (59360, 1233180), (59520, 1229865), (60450, 1210944), (61056, 1198925), (61200, 1196104), (61659, 1187200), (61880, 1182960), (62010, 1180480), (62400, 1173102), (62496, 1171300), (63070, 1160640), (63240, 1157520), (63600, 1150968), (63648, 1150100), (64077, 1142400), (64480, 1135260), (64872, 1128400), (65100, 1124448), (65520, 1117240), (65720, 1113840), (66144, 1106700), (66300, 1104096), (66402, 1102400), (66780, 1096160), (67200, 1089309), (67456, 1085175), (67575, 1083264), (67704, 1081200), (68510, 1068480), (68544, 1067950), (68900, 1062432), (69006, 1060800), (69440, 1054170), (69615, 1051520), (70278, 1041600), (70525, 1037952), (70720, 1035090), (71232, 1027650), (71400, 1025232), (72080, 1015560), (72345, 1011840), (72540, 1009120), (72800, 1005516), (73780, 992160), (73935, 990080), (74200, 986544), (74256, 985800), (74400, 983892), (74880, 977585), (75684, 967200), (75888, 964600), (76160, 961155), (76320, 959140), (77168, 948600), (77350, 946368), (77376, 946050), (78120, 937040), (78864, 928200), (79050, 926016), (79560, 920080), (80600, 908208), (81090, 902720), (81600, 897078), (81900, 893792), (81991, 892800), (82150, 891072), (82212, 890400), (82680, 885360), (83328, 878475), (83475, 876928), (83793, 873600), (84320, 868140), (84630, 864960), (84800, 863226), (84864, 862575), (85436, 856800), (85680, 854360), (86496, 846300), (86800, 843336), (86814, 843200), (87360, 837930), (88192, 830025), (88400, 828072), (88536, 826800), (89040, 822120), (89280, 819910), (90100, 812448), (90272, 810900), (90675, 807296), (92008, 795600), (92225, 793728), (92820, 788640), (93600, 782068), (93704, 781200), (94605, 773760), (94860, 771680), (95200, 768924), (95400, 767312), (95914, 763200), (96460, 758880), (96720, 756840), (97650, 749632), (97920, 747565), (98580, 742560), (99008, 739350), (99200, 737919), (99216, 737800), (99450, 736064), (100800, 726206), (100912, 725400), (101184, 723450), (101556, 720800), (101760, 719355), (102765, 712320), (103350, 708288), (103509, 707200), (104160, 702780), (104832, 698275), (105152, 696150), (105400, 694512), (105417, 694400), (106080, 690060), (106795, 685440), (106848, 685100), (107100, 683488), (108120, 677040), (109200, 670344), (109616, 667800), (110240, 664020), (110670, 661440), (111300, 657696), (111384, 657200), (111600, 655928), (111724, 655200), (112840, 648720), (113526, 644800), (114240, 640770), (115010, 636480), (115328, 634725), (115752, 632400), (116025, 630912), (116064, 630700), (117130, 624960), (118048, 620100), (118296, 618800), (118575, 617344), (118720, 616590), (120575, 607104), (120900, 605472), (122400, 598052), (123225, 594048), (123318, 593600), (123760, 591480), (124020, 590240), (124800, 586551), (124992, 585650), (126140, 580320), (126480, 578760), (126945, 576640), (127200, 575484), (127296, 575050), (128154, 571200), (128960, 567630), (129744, 564200), (130200, 562224), (131040, 558620), (131440, 556920), (132288, 553350), (132600, 552048), (132804, 551200), (133560, 548080), (135150, 541632), (135408, 540600), (137020, 534240), (137088, 533975), (137800, 531216), (138012, 530400), (138880, 527085), (139230, 525760), (139655, 524160), (140556, 520800), (141050, 518976), (141440, 517545), (142464, 513825), (142800, 512616), (143871, 508800), (144160, 507780), (144690, 505920), (145080, 504560), (145600, 502758), (147560, 496080), (147870, 495040), (148400, 493272), (148512, 492900), (148800, 491946), (149513, 489600), (151368, 483600), (151776, 482300), (152640, 479570), (154336, 474300), (154700, 473184), (154752, 473025), (155025, 472192), (156240, 468520), (157675, 464256), (157728, 464100), (158100, 463008), (159120, 460040), (161200, 454104), (162180, 451360), (163200, 448539), (163800, 446896), (163982, 446400), (164300, 445536), (164424, 445200), (165360, 442680), (166005, 440960), (166950, 438464), (167586, 436800), (168640, 434070), (169260, 432480), (169600, 431613), (170872, 428400), (171275, 427392), (171360, 427180), (172515, 424320), (172992, 423150), (173600, 421668), (173628, 421600), (174720, 418965), (175695, 416640), (176800, 414036), (177072, 413400), (178080, 411060), (178560, 409955), (180200, 406224), (180544, 405450), (181350, 403648), (184016, 397800), (184450, 396864), (185640, 394320), (187200, 391034), (187408, 390600), (189210, 386880), (189720, 385840), (190400, 384462), (190800, 383656), (191828, 381600), (192231, 380800), (192920, 379440), (193440, 378420), (195300, 374816), (195517, 374400), (197160, 371280), (198016, 369675), (198432, 368900), (198900, 368032), (201600, 363103), (201824, 362700), (202368, 361725), (202725, 361088), (203112, 360400), (205530, 356160), (206700, 354144), (207018, 353600), (208320, 351390), (210304, 348075), (210800, 347256), (210834, 347200), (211575, 345984), (212160, 345030), (213590, 342720), (213696, 342550), (214200, 341744), (216240, 338520), (217035, 337280), (218400, 335172), (219232, 333900), (220480, 332010), (221340, 330720), (222600, 328848), (222768, 328600), (223200, 327964), (223448, 327600), (225680, 324360), (227052, 322400), (228480, 320385), (230020, 318240), (231504, 316200), (232050, 315456), (232128, 315350), (234260, 312480), (236096, 310050), (236592, 309400), (237150, 308672), (237440, 308295), (239785, 305280), (241150, 303552), (241800, 302736), (244800, 299026), (245973, 297600), (246450, 297024), (246636, 296800), (247520, 295740), (248040, 295120), (249984, 292825), (251379, 291200), (252280, 290160), (252960, 289380), (253890, 288320), (254400, 287742), (254592, 287525), (256308, 285600), (257920, 283815), (259488, 282100), (260400, 281112), (262080, 279310), (262880, 278460), (264576, 276675), (265200, 276024), (265608, 275600), (267120, 274040), (270300, 270816)]