272943216000

素因数分解:

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

素因数の和:242

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 96, 100, 104, 105, 106, 108, 112, 117, 120, 125, 126, 128, 130, 131, 135, 140, 144, 150, 156, 159, 160, 168, 175, 180, 182, 189, 192, 195, 200, 208, 210, 212, 216, 224, 225, 234, 240, 250, 252, 260, 262, 265, 270, 273, 280, 288, 300, 312, 315, 318, 320, 325, 336, 350, 351, 360, 364, 371, 375, 378, 384, 390, 393, 400, 416, 420, 424, 432, 448, 450, 455, 468, 477, 480, 500, 504, 520, 524, 525, 530, 540, 546, 560, 576, 585, 600, 624, 630, 636, 640, 650, 655, 672, 675, 689, 700, 702, 720, 728, 742, 750, 756, 780, 786, 795, 800, 819, 832, 840, 848, 864, 875, 896, 900, 910, 917, 936, 945, 954, 960, 975, 1000, 1008, 1040, 1048, 1050, 1060, 1080, 1092, 1113, 1120, 1125, 1152, 1170, 1179, 1200, 1248, 1260, 1272, 1300, 1310, 1325, 1344, 1350, 1365, 1378, 1400, 1404, 1431, 1440, 1456, 1484, 1500, 1512, 1560, 1572, 1575, 1590, 1600, 1625, 1638, 1664, 1680, 1696, 1703, 1728, 1750, 1755, 1800, 1820, 1834, 1855, 1872, 1890, 1908, 1920, 1950, 1965, 2000, 2016, 2067, 2080, 2096, 2100, 2120, 2160, 2184, 2226, 2240, 2250, 2275, 2340, 2358, 2385, 2400, 2457, 2496, 2520, 2544, 2600, 2620, 2625, 2650, 2688, 2700, 2730, 2751, 2756, 2800, 2808, 2862, 2880, 2912, 2925, 2968, 3000, 3024, 3120, 3144, 3150, 3180, 3200, 3250, 3275, 3276, 3339, 3360, 3375, 3392, 3406, 3445, 3456, 3500, 3510, 3537, 3600, 3640, 3668, 3710, 3744, 3780, 3816, 3900, 3930, 3975, 4000, 4032, 4095, 4134, 4160, 4192, 4200, 4240, 4320, 4368, 4452, 4480, 4500, 4550, 4585, 4680, 4716, 4725, 4770, 4800, 4823, 4875, 4914, 4992, 5040, 5088, 5109, 5200, 5240, 5250, 5300, 5400, 5460, 5502, 5512, 5565, 5600, 5616, 5724, 5760, 5824, 5850, 5895, 5936, 6000, 6048, 6201, 6240, 6288, 6300, 6360, 6500, 6550, 6552, 6625, 6678, 6720, 6750, 6784, 6812, 6825, 6890, 6943, 7000, 7020, 7074, 7155, 7200, 7280, 7336, 7420, 7488, 7560, 7632, 7800, 7860, 7875, 7950, 8000, 8064, 8190, 8253, 8268, 8320, 8384, 8400, 8480, 8515, 8640, 8736, 8775, 8904, 9000, 9100, 9170, 9275, 9360, 9432, 9450, 9540, 9600, 9646, 9750, 9825, 9828, 10017, 10080, 10176, 10218, 10335, 10400, 10480, 10500, 10600, 10800, 10920, 11004, 11024, 11130, 11200, 11232, 11375, 11448, 11648, 11700, 11790, 11872, 11921, 11925, 12000, 12096, 12285, 12402, 12480, 12576, 12600, 12720, 13000, 13100, 13104, 13250, 13356, 13440, 13500, 13624, 13650, 13755, 13780, 13886, 14000, 14040, 14148, 14310, 14400, 14469, 14560, 14625, 14672, 14840, 14976, 15120, 15264, 15327, 15600, 15720, 15750, 15900, 16000, 16375, 16380, 16506, 16536, 16695, 16768, 16800, 16960, 17030, 17225, 17280, 17472, 17550, 17685, 17808, 18000, 18200, 18340, 18550, 18603, 18720, 18864, 18900, 19080, 19292, 19500, 19650, 19656, 19875, 20034, 20160, 20352, 20436, 20475, 20670, 20800, 20829, 20960, 21000, 21200, 21600, 21840, 22008, 22048, 22260, 22400, 22464, 22750, 22896, 22925, 23400, 23580, 23625, 23744, 23842, 23850, 24000, 24115, 24192, 24570, 24759, 24804, 24960, 25152, 25200, 25440, 25545, 26000, 26200, 26208, 26500, 26712, 27000, 27248, 27300, 27510, 27560, 27772, 27825, 28000, 28080, 28296, 28620, 28800, 28938, 29120, 29250, 29344, 29475, 29680, 30240, 30528, 30654, 31005, 31200, 31440, 31500, 31800, 32750, 32760, 33012, 33072, 33390, 33600, 33920, 34060, 34125, 34450, 34715, 34944, 35100, 35370, 35616, 35763, 35775, 36000, 36400, 36680, 37100, 37206, 37440, 37728, 37800, 38160, 38584, 39000, 39300, 39312, 39750, 40068, 40320, 40872, 40950, 41265, 41340, 41600, 41658, 41920, 42000, 42400, 42575, 43200, 43407, 43680, 43875, 44016, 44096, 44520, 44928, 45500, 45792, 45850, 45981, 46375, 46800, 47160, 47250, 47488, 47684, 47700, 48000, 48230, 48601, 49125, 49140, 49518, 49608, 50085, 50304, 50400, 50880, 51090, 51675, 52000, 52400, 52416, 53000, 53424, 54000, 54496, 54600, 55020, 55120, 55544, 55650, 56000, 56160, 56592, 57240, 57876, 58240, 58500, 58688, 58950, 59360, 59605, 59625, 60480, 61056, 61308, 61425, 62010, 62400, 62487, 62880, 63000, 63600, 65500, 65520, 66024, 66144, 66780, 67200, 68120, 68250, 68775, 68900, 69430, 70200, 70740, 71232, 71526, 71550, 72000, 72345, 72800, 73360, 74200, 74412, 74880, 75456, 75600, 76320, 76635, 77168, 78000, 78600, 78624, 79500, 80136, 81744, 81900, 82530, 82680, 83316, 83475, 83840, 84000, 84800, 85150, 86125, 86400, 86814, 87360, 87750, 88032, 88192, 88425, 89040, 90259, 91000, 91584, 91700, 91962, 92750, 93015, 93600, 94320, 94500, 95368, 95400, 96460, 97202, 98250, 98280, 99036, 99216, 100170, 100800, 101760, 102180, 102375, 103350, 104000, 104145, 104800, 104832, 106000, 106848, 107289, 108000, 108992, 109200, 110040, 110240, 111088, 111300, 112000, 112320, 113184, 114480, 114625, 115752, 117000, 117376, 117900, 118720, 119210, 119250, 120575, 120960, 122616, 122850, 123795, 124020, 124800, 124974, 125760, 126000, 127200, 127725, 130221, 131000, 131040, 132048, 132288, 133560, 136240, 136500, 137550, 137800, 138860, 139125, 140400, 141480, 142464, 143052, 143100, 144000, 144690, 145600, 145803, 146720, 147375, 148400, 148824, 150912, 151200, 152640, 153270, 154336, 155025, 156000, 157200, 157248, 159000, 160272, 163488, 163800, 165060, 165360, 166632, 166950, 168000, 169600, 170300, 172250, 173575, 173628, 174720, 175500, 176064, 176850, 178080, 178815, 178875, 180518, 182000, 183168, 183400, 183924, 185500, 186030, 187200, 187461, 188640, 189000, 190736, 190800, 192920, 194404, 196500, 196560, 198072, 198432, 200340, 201600, 204360, 204750, 206325, 206700, 208000, 208290, 209600, 212000, 212875, 213696, 214578, 216000, 217035, 217984, 218400, 220080, 220480, 222176, 222600, 224640, 226368, 228960, 229250, 229905, 231504, 234000, 235800, 237440, 238420, 238500, 241150, 243005, 245232, 245700, 247590, 248040, 249948, 250425, 251520, 252000, 254400, 255450, 258375, 260442, 262000, 262080, 264096, 264576, 267120, 270777, 272480, 273000, 275100, 275600, 277720, 278250, 280800, 282960, 286104, 286200, 289380, 291200, 291606, 293440, 294750, 296800, 297648, 298025, 302400, 305280, 306540, 307125, 308672, 310050, 312000, 312435, 314400, 314496, 318000, 320544, 321867, 326976, 327600, 330120, 330720, 333264, 333900, 336000, 340600, 343875, 344500, 347150, 347256, 351000, 352128, 353700, 356160, 357630, 357750, 361036, 361725, 364000, 366800, 367848, 371000, 372060, 374400, 374922, 377280, 378000, 381472, 381600, 383175, 385840, 388808, 393000, 393120, 396144, 396864, 400680, 408720, 409500, 412650, 413400, 416580, 417375, 419200, 424000, 425750, 427392, 429156, 432000, 434070, 436800, 437409, 440160, 440960, 442125, 444352, 445200, 451295, 452736, 457920, 458500, 459810, 463008, 465075, 468000, 471600, 476840, 477000, 482300, 486010, 490464, 491400, 495180, 496080, 499896, 500850, 504000, 508800, 510900, 516750, 520725, 520884, 524000, 524160, 528192, 534240, 536445, 541554, 544960, 546000, 550200, 551200, 555440, 556500, 561600, 565920, 572208, 572400, 578760, 583212, 586880, 589500, 593600, 595296, 596050, 602875, 604800, 613080, 614250, 617344, 618975, 620100, 624000, 624870, 628800, 631813, 636000, 638625, 641088, 643734, 651105, 653952, 655200, 660240, 661440, 666528, 667800, 681200, 687750, 689000, 694300, 694512, 702000, 707400, 712320, 715260, 715500, 722072, 723450, 728000, 729015, 733600, 735696, 742000, 744120, 749844, 754560, 756000, 762944, 763200, 766350, 771680, 775125, 777616, 786000, 786240, 792288, 793728, 801360, 812331, 817440, 819000, 825300, 826800, 833160, 834750, 848000, 851500, 858312, 867875, 868140, 873600, 874818, 880320, 884250, 888704, 890400, 894075, 902590, 915840, 917000, 919620, 926016, 930150, 936000, 937305, 943200, 953680, 954000, 964600, 972020, 980928, 982800, 990360, 992160, 999792, 1001700, 1008000, 1021800, 1031625, 1033500, 1041450, 1041768, 1048000, 1056384, 1068480, 1072890, 1083108, 1085175, 1089920, 1092000, 1100400, 1102400, 1110880, 1113000, 1123200, 1131840, 1144416, 1144800, 1149525, 1157520, 1166424, 1179000, 1187200, 1190592, 1192100, 1205750, 1215025, 1226160, 1228500, 1237950, 1240200, 1249740, 1252125, 1257600, 1263626, 1272000, 1277250, 1282176, 1287468, 1302210, 1310400, 1312227, 1320480, 1322880, 1333056, 1335600, 1353885, 1362400, 1375500, 1378000, 1388600, 1389024, 1404000, 1414800, 1430520, 1431000, 1444144, 1446900, 1456000, 1458030, 1467200, 1471392, 1484000, 1488240, 1490125, 1499688, 1512000, 1525888, 1526400, 1532700, 1543360, 1550250, 1555232, 1562175, 1572000, 1572480, 1584576, 1602720, 1609335, 1624662, 1634880, 1638000, 1650600, 1653600, 1666320, 1669500, 1703000, 1716624, 1735750, 1736280, 1749636, 1760640, 1768500, 1780800, 1788150, 1805180, 1808625, 1834000, 1839240, 1852032, 1860300, 1872000, 1874610, 1886400, 1895439, 1907360, 1908000, 1915875, 1929200, 1944040, 1961856, 1965600, 1980720, 1984320, 1999584, 2003400, 2043600, 2063250, 2067000, 2082900, 2083536, 2096000, 2136960, 2145780, 2166216, 2170350, 2184000, 2187045, 2200800, 2204800, 2221760, 2226000, 2256475, 2263680, 2288832, 2289600, 2299050, 2315040, 2325375, 2332848, 2358000, 2381184, 2384200, 2411500, 2430050, 2436993, 2452320, 2457000, 2475900, 2480400, 2499480, 2504250, 2527252, 2544000, 2554500, 2574936, 2603625, 2604420, 2620800, 2624454, 2640960, 2666112, 2671200, 2682225, 2707770, 2724800, 2751000, 2756000, 2777200, 2778048, 2808000, 2829600, 2861040, 2862000, 2888288, 2893800, 2916060, 2934400, 2942784, 2968000, 2976480, 2980250, 2999376, 3024000, 3065400, 3086720, 3094875, 3100500, 3110464, 3124350, 3144000, 3159065, 3169152, 3205440, 3218670, 3249324, 3255525, 3269760, 3276000, 3301200, 3307200, 3332640, 3339000, 3406000, 3433248, 3471500, 3472560, 3499272, 3537000, 3561600, 3576300, 3610360, 3617250, 3645075, 3668000, 3678480, 3720600, 3749220, 3772800, 3790878, 3814720, 3816000, 3831750, 3858400, 3888080, 3931200, 3961440, 3968640, 3999168, 4006800, 4061655, 4087200, 4126500, 4134000, 4165800, 4167072, 4291560, 4332432, 4340700, 4368000, 4374090, 4401600, 4443520, 4452000, 4470375, 4512950, 4577664, 4579200, 4598100, 4630080, 4650750, 4665696, 4686525, 4716000, 4768400, 4823000, 4860100, 4873986, 4904640, 4914000, 4951800, 4960800, 4998960, 5008500, 5054504, 5109000, 5149872, 5207250, 5208840, 5248908, 5281920, 5342400, 5364450, 5415540, 5425875, 5449600, 5502000, 5512000, 5554400, 5556096, 5616000, 5659200, 5686317, 5722080, 5724000, 5747625, 5776576, 5787600, 5832120, 5885568, 5936000, 5952960, 5960500, 5998752, 6075125, 6130800, 6189750, 6201000, 6220928, 6248700, 6288000, 6318130, 6410880, 6437340, 6498648, 6511050, 6552000, 6561135, 6602400, 6614400, 6665280, 6678000, 6769425, 6812000, 6866496, 6943000, 6945120, 6998544, 7074000, 7152600, 7220720, 7234500, 7290150, 7336000, 7356960, 7441200, 7498440, 7581756, 7629440, 7632000, 7663500, 7716800, 7776160, 7810875, 7862400, 7922880, 7998336, 8013600, 8046675, 8123310, 8174400, 8253000, 8268000, 8331600, 8334144, 8583120, 8664864, 8681400, 8748180, 8803200, 8904000, 8940750, 9025900, 9196200, 9260160, 9301500, 9331392, 9373050, 9432000, 9477195, 9536800, 9646000, 9720200, 9747972, 9809280, 9828000, 9903600, 9921600, 9997920, 10017000, 10109008, 10218000, 10299744, 10414500, 10417680, 10497816, 10684800, 10728900, 10831080, 10851750, 10935225, 11004000, 11024000, 11108800, 11282375, 11318400, 11372634, 11444160, 11448000, 11495250, 11553152, 11575200, 11664240, 11905920, 11921000, 11997504, 12150250, 12184965, 12261600, 12379500, 12402000, 12497400, 12636260, 12874680, 12997296, 13022100, 13104000, 13122270, 13204800, 13330560, 13356000, 13411125, 13538850, 13624000, 13732992, 13886000, 13890240, 13997088, 14148000, 14305200, 14441440, 14469000, 14580300, 14672000, 14713920, 14882400, 14996880, 15163512, 15327000, 15433600, 15552320, 15621750, 15795325, 15845760, 16027200, 16093350, 16246620, 16277625, 16348800, 16506000, 16536000, 16663200, 16668288, 17058951, 17166240, 17329728, 17362800, 17496360, 17808000, 17881500, 18051800, 18225375, 18392400, 18603000, 18662784, 18746100, 18864000, 18954390, 19073600, 19292000, 19440400, 19495944, 19656000, 19807200, 19843200, 19995840, 20034000, 20218016, 20308275, 20436000, 20599488, 20829000, 20835360, 20995632, 21457800, 21662160, 21703500, 21870450, 22008000, 22217600, 22564750, 22745268, 22888320, 22896000, 22990500, 23150400, 23328480, 23432625, 23842000, 23995008, 24300500, 24369930, 24523200, 24759000, 24804000, 24994800, 25272520, 25749360, 25994592, 26044200, 26244540, 26409600, 26712000, 26822250, 27077700, 27248000, 27772000, 27780480, 27994176, 28296000, 28431585, 28610400, 28882880, 28938000, 29160600, 29427840, 29764800, 29993760, 30327024, 30654000, 31104640, 31243500, 31590650, 32054400, 32186700, 32493240, 32555250, 32805675, 33012000, 33072000, 33326400, 33847125, 34117902, 34332480, 34659456, 34725600, 34992720, 35763000, 36103600, 36450750, 36784800, 37206000, 37492200, 37908780, 38147200, 38584000, 38880800, 38991888, 39312000, 39614400, 39991680, 40068000, 40233375, 40436032, 40616550, 40872000, 41198976, 41658000, 41670720, 41991264, 42915600, 43324320, 43407000, 43740900, 44016000, 45129500, 45490536, 45981000, 46300800, 46656960, 46865250, 47385975, 47684000, 48601000, 48739860, 49046400, 49518000, 49608000, 49989600, 50545040, 51498720, 51989184, 52088400, 52489080, 53424000, 53644500, 54155400, 54676125, 55544000, 55988352, 56592000, 56863170, 57220800, 57765760, 57876000, 58321200, 59529600, 59987520, 60654048, 60924825, 61308000, 62487000, 63181300, 64373400, 64986480, 65110500, 65611350, 66024000, 66652800, 67694250, 68235804, 68664960, 69451200, 69985440, 71526000, 72207200, 72901500, 73569600, 74412000, 74984400, 75817560, 77168000, 77761600, 77983776, 78976625, 79228800, 80136000, 80466750, 80872064, 81233100, 81744000, 83316000, 83341440, 83982528, 85294755, 85831200, 86648640, 86814000, 87481800, 90259000, 90981072, 91962000, 93313920, 93730500, 94771950, 95368000, 97202000, 97479720, 99036000, 99216000, 99979200, 101090080, 101541375, 102997440, 103978368, 104176800, 104978160, 107289000, 108310800, 109352250, 111088000, 113726340, 114441600, 115752000, 116642400, 119975040, 121308096, 121849650, 122616000, 124974000, 126362600, 128746800, 129972960, 130221000, 131222700, 132048000, 135388500, 136471608, 138902400, 139970880, 142157925, 143052000, 144414400, 145803000, 147139200, 148824000, 149968800, 151635120, 155523200, 155967552, 157953250, 160272000, 160933500, 162466200, 164028375, 166632000, 167965056, 170589510, 171662400, 173297280, 173628000, 174963600, 180518000, 181962144, 183924000, 187461000, 189543900, 190736000, 194404000, 194959440, 198072000, 199958400, 202180160, 203082750, 205994880, 208353600, 209956320, 214578000, 216621600, 218704500, 227452680, 231504000, 233284800, 236929875, 242616192, 243699300, 245232000, 249948000, 252725200, 257493600, 259945920, 260442000, 262445400, 270777000, 272943216, 279941760, 284315850, 286104000, 288828800, 291606000, 297648000, 299937600, 303270240, 304624125, 311935104, 315906500, 321867000, 324932400, 328056750, 333264000, 341179020, 343324800, 347256000, 349927200, 361036000, 363924288, 367848000, 374922000, 379087800, 388808000, 389918880, 396144000, 404360320, 406165500, 416707200, 419912640, 426473775, 429156000, 433243200, 437409000, 454905360, 466569600, 473859750, 487398600, 499896000, 505450400, 514987200, 519891840, 520884000, 524890800, 541554000, 545886432, 568631700, 572208000, 583212000, 599875200, 606540480, 609248250, 631813000, 643734000, 649864800, 656113500, 682358040, 694512000, 699854400, 710789625, 722072000, 727848576, 735696000, 749844000, 758175600, 777616000, 779837760, 812331000, 839825280, 852947550, 858312000, 866486400, 874818000, 909810720, 947719500, 974797200, 999792000, 1010900800, 1029974400, 1041768000, 1049781600, 1083108000, 1091772864, 1137263400, 1166424000, 1213080960, 1218496500, 1263626000, 1287468000, 1299729600, 1312227000, 1364716080, 1399708800, 1421579250, 1444144000, 1499688000, 1516351200, 1559675520, 1624662000, 1705895100, 1716624000, 1749636000, 1819621440, 1895439000, 1949594400, 2021801600, 2083536000, 2099563200, 2132368875, 2166216000, 2183545728, 2274526800, 2332848000, 2436993000, 2527252000, 2574936000, 2599459200, 2624454000, 2729432160, 2843158500, 2999376000, 3032702400, 3249324000, 3411790200, 3499272000, 3639242880, 3790878000, 3899188800, 4199126400, 4264737750, 4332432000, 4549053600, 4873986000, 5054504000, 5149872000, 5248908000, 5458864320, 5686317000, 6065404800, 6498648000, 6823580400, 6998544000, 7581756000, 7798377600, 8529475500, 9098107200, 9747972000, 10109008000, 10497816000, 10917728640, 11372634000, 12997296000, 13647160800, 15163512000, 17058951000, 18196214400, 19495944000, 20995632000, 22745268000, 27294321600, 30327024000, 34117902000, 38991888000, 45490536000, 54588643200, 68235804000, 90981072000, 136471608000, 272943216000]

約数ペア:

[(1, 272943216000), (2, 136471608000), (3, 90981072000), (4, 68235804000), (5, 54588643200), (6, 45490536000), (7, 38991888000), (8, 34117902000), (9, 30327024000), (10, 27294321600), (12, 22745268000), (13, 20995632000), (14, 19495944000), (15, 18196214400), (16, 17058951000), (18, 15163512000), (20, 13647160800), (21, 12997296000), (24, 11372634000), (25, 10917728640), (26, 10497816000), (27, 10109008000), (28, 9747972000), (30, 9098107200), (32, 8529475500), (35, 7798377600), (36, 7581756000), (39, 6998544000), (40, 6823580400), (42, 6498648000), (45, 6065404800), (48, 5686317000), (50, 5458864320), (52, 5248908000), (53, 5149872000), (54, 5054504000), (56, 4873986000), (60, 4549053600), (63, 4332432000), (64, 4264737750), (65, 4199126400), (70, 3899188800), (72, 3790878000), (75, 3639242880), (78, 3499272000), (80, 3411790200), (84, 3249324000), (90, 3032702400), (91, 2999376000), (96, 2843158500), (100, 2729432160), (104, 2624454000), (105, 2599459200), (106, 2574936000), (108, 2527252000), (112, 2436993000), (117, 2332848000), (120, 2274526800), (125, 2183545728), (126, 2166216000), (128, 2132368875), (130, 2099563200), (131, 2083536000), (135, 2021801600), (140, 1949594400), (144, 1895439000), (150, 1819621440), (156, 1749636000), (159, 1716624000), (160, 1705895100), (168, 1624662000), (175, 1559675520), (180, 1516351200), (182, 1499688000), (189, 1444144000), (192, 1421579250), (195, 1399708800), (200, 1364716080), (208, 1312227000), (210, 1299729600), (212, 1287468000), (216, 1263626000), (224, 1218496500), (225, 1213080960), (234, 1166424000), (240, 1137263400), (250, 1091772864), (252, 1083108000), (260, 1049781600), (262, 1041768000), (265, 1029974400), (270, 1010900800), (273, 999792000), (280, 974797200), (288, 947719500), (300, 909810720), (312, 874818000), (315, 866486400), (318, 858312000), (320, 852947550), (325, 839825280), (336, 812331000), (350, 779837760), (351, 777616000), (360, 758175600), (364, 749844000), (371, 735696000), (375, 727848576), (378, 722072000), (384, 710789625), (390, 699854400), (393, 694512000), (400, 682358040), (416, 656113500), (420, 649864800), (424, 643734000), (432, 631813000), (448, 609248250), (450, 606540480), (455, 599875200), (468, 583212000), (477, 572208000), (480, 568631700), (500, 545886432), (504, 541554000), (520, 524890800), (524, 520884000), (525, 519891840), (530, 514987200), (540, 505450400), (546, 499896000), (560, 487398600), (576, 473859750), (585, 466569600), (600, 454905360), (624, 437409000), (630, 433243200), (636, 429156000), (640, 426473775), (650, 419912640), (655, 416707200), (672, 406165500), (675, 404360320), (689, 396144000), (700, 389918880), (702, 388808000), (720, 379087800), (728, 374922000), (742, 367848000), (750, 363924288), (756, 361036000), (780, 349927200), (786, 347256000), (795, 343324800), (800, 341179020), (819, 333264000), (832, 328056750), (840, 324932400), (848, 321867000), (864, 315906500), (875, 311935104), (896, 304624125), (900, 303270240), (910, 299937600), (917, 297648000), (936, 291606000), (945, 288828800), (954, 286104000), (960, 284315850), (975, 279941760), (1000, 272943216), (1008, 270777000), (1040, 262445400), (1048, 260442000), (1050, 259945920), (1060, 257493600), (1080, 252725200), (1092, 249948000), (1113, 245232000), (1120, 243699300), (1125, 242616192), (1152, 236929875), (1170, 233284800), (1179, 231504000), (1200, 227452680), (1248, 218704500), (1260, 216621600), (1272, 214578000), (1300, 209956320), (1310, 208353600), (1325, 205994880), (1344, 203082750), (1350, 202180160), (1365, 199958400), (1378, 198072000), (1400, 194959440), (1404, 194404000), (1431, 190736000), (1440, 189543900), (1456, 187461000), (1484, 183924000), (1500, 181962144), (1512, 180518000), (1560, 174963600), (1572, 173628000), (1575, 173297280), (1590, 171662400), (1600, 170589510), (1625, 167965056), (1638, 166632000), (1664, 164028375), (1680, 162466200), (1696, 160933500), (1703, 160272000), (1728, 157953250), (1750, 155967552), (1755, 155523200), (1800, 151635120), (1820, 149968800), (1834, 148824000), (1855, 147139200), (1872, 145803000), (1890, 144414400), (1908, 143052000), (1920, 142157925), (1950, 139970880), (1965, 138902400), (2000, 136471608), (2016, 135388500), (2067, 132048000), (2080, 131222700), (2096, 130221000), (2100, 129972960), (2120, 128746800), (2160, 126362600), (2184, 124974000), (2226, 122616000), (2240, 121849650), (2250, 121308096), (2275, 119975040), (2340, 116642400), (2358, 115752000), (2385, 114441600), (2400, 113726340), (2457, 111088000), (2496, 109352250), (2520, 108310800), (2544, 107289000), (2600, 104978160), (2620, 104176800), (2625, 103978368), (2650, 102997440), (2688, 101541375), (2700, 101090080), (2730, 99979200), (2751, 99216000), (2756, 99036000), (2800, 97479720), (2808, 97202000), (2862, 95368000), (2880, 94771950), (2912, 93730500), (2925, 93313920), (2968, 91962000), (3000, 90981072), (3024, 90259000), (3120, 87481800), (3144, 86814000), (3150, 86648640), (3180, 85831200), (3200, 85294755), (3250, 83982528), (3275, 83341440), (3276, 83316000), (3339, 81744000), (3360, 81233100), (3375, 80872064), (3392, 80466750), (3406, 80136000), (3445, 79228800), (3456, 78976625), (3500, 77983776), (3510, 77761600), (3537, 77168000), (3600, 75817560), (3640, 74984400), (3668, 74412000), (3710, 73569600), (3744, 72901500), (3780, 72207200), (3816, 71526000), (3900, 69985440), (3930, 69451200), (3975, 68664960), (4000, 68235804), (4032, 67694250), (4095, 66652800), (4134, 66024000), (4160, 65611350), (4192, 65110500), (4200, 64986480), (4240, 64373400), (4320, 63181300), (4368, 62487000), (4452, 61308000), (4480, 60924825), (4500, 60654048), (4550, 59987520), (4585, 59529600), (4680, 58321200), (4716, 57876000), (4725, 57765760), (4770, 57220800), (4800, 56863170), (4823, 56592000), (4875, 55988352), (4914, 55544000), (4992, 54676125), (5040, 54155400), (5088, 53644500), (5109, 53424000), (5200, 52489080), (5240, 52088400), (5250, 51989184), (5300, 51498720), (5400, 50545040), (5460, 49989600), (5502, 49608000), (5512, 49518000), (5565, 49046400), (5600, 48739860), (5616, 48601000), (5724, 47684000), (5760, 47385975), (5824, 46865250), (5850, 46656960), (5895, 46300800), (5936, 45981000), (6000, 45490536), (6048, 45129500), (6201, 44016000), (6240, 43740900), (6288, 43407000), (6300, 43324320), (6360, 42915600), (6500, 41991264), (6550, 41670720), (6552, 41658000), (6625, 41198976), (6678, 40872000), (6720, 40616550), (6750, 40436032), (6784, 40233375), (6812, 40068000), (6825, 39991680), (6890, 39614400), (6943, 39312000), (7000, 38991888), (7020, 38880800), (7074, 38584000), (7155, 38147200), (7200, 37908780), (7280, 37492200), (7336, 37206000), (7420, 36784800), (7488, 36450750), (7560, 36103600), (7632, 35763000), (7800, 34992720), (7860, 34725600), (7875, 34659456), (7950, 34332480), (8000, 34117902), (8064, 33847125), (8190, 33326400), (8253, 33072000), (8268, 33012000), (8320, 32805675), (8384, 32555250), (8400, 32493240), (8480, 32186700), (8515, 32054400), (8640, 31590650), (8736, 31243500), (8775, 31104640), (8904, 30654000), (9000, 30327024), (9100, 29993760), (9170, 29764800), (9275, 29427840), (9360, 29160600), (9432, 28938000), (9450, 28882880), (9540, 28610400), (9600, 28431585), (9646, 28296000), (9750, 27994176), (9825, 27780480), (9828, 27772000), (10017, 27248000), (10080, 27077700), (10176, 26822250), (10218, 26712000), (10335, 26409600), (10400, 26244540), (10480, 26044200), (10500, 25994592), (10600, 25749360), (10800, 25272520), (10920, 24994800), (11004, 24804000), (11024, 24759000), (11130, 24523200), (11200, 24369930), (11232, 24300500), (11375, 23995008), (11448, 23842000), (11648, 23432625), (11700, 23328480), (11790, 23150400), (11872, 22990500), (11921, 22896000), (11925, 22888320), (12000, 22745268), (12096, 22564750), (12285, 22217600), (12402, 22008000), (12480, 21870450), (12576, 21703500), (12600, 21662160), (12720, 21457800), (13000, 20995632), (13100, 20835360), (13104, 20829000), (13250, 20599488), (13356, 20436000), (13440, 20308275), (13500, 20218016), (13624, 20034000), (13650, 19995840), (13755, 19843200), (13780, 19807200), (13886, 19656000), (14000, 19495944), (14040, 19440400), (14148, 19292000), (14310, 19073600), (14400, 18954390), (14469, 18864000), (14560, 18746100), (14625, 18662784), (14672, 18603000), (14840, 18392400), (14976, 18225375), (15120, 18051800), (15264, 17881500), (15327, 17808000), (15600, 17496360), (15720, 17362800), (15750, 17329728), (15900, 17166240), (16000, 17058951), (16375, 16668288), (16380, 16663200), (16506, 16536000), (16536, 16506000), (16695, 16348800), (16768, 16277625), (16800, 16246620), (16960, 16093350), (17030, 16027200), (17225, 15845760), (17280, 15795325), (17472, 15621750), (17550, 15552320), (17685, 15433600), (17808, 15327000), (18000, 15163512), (18200, 14996880), (18340, 14882400), (18550, 14713920), (18603, 14672000), (18720, 14580300), (18864, 14469000), (18900, 14441440), (19080, 14305200), (19292, 14148000), (19500, 13997088), (19650, 13890240), (19656, 13886000), (19875, 13732992), (20034, 13624000), (20160, 13538850), (20352, 13411125), (20436, 13356000), (20475, 13330560), (20670, 13204800), (20800, 13122270), (20829, 13104000), (20960, 13022100), (21000, 12997296), (21200, 12874680), (21600, 12636260), (21840, 12497400), (22008, 12402000), (22048, 12379500), (22260, 12261600), (22400, 12184965), (22464, 12150250), (22750, 11997504), (22896, 11921000), (22925, 11905920), (23400, 11664240), (23580, 11575200), (23625, 11553152), (23744, 11495250), (23842, 11448000), (23850, 11444160), (24000, 11372634), (24115, 11318400), (24192, 11282375), (24570, 11108800), (24759, 11024000), (24804, 11004000), (24960, 10935225), (25152, 10851750), (25200, 10831080), (25440, 10728900), (25545, 10684800), (26000, 10497816), (26200, 10417680), (26208, 10414500), (26500, 10299744), (26712, 10218000), (27000, 10109008), (27248, 10017000), (27300, 9997920), (27510, 9921600), (27560, 9903600), (27772, 9828000), (27825, 9809280), (28000, 9747972), (28080, 9720200), (28296, 9646000), (28620, 9536800), (28800, 9477195), (28938, 9432000), (29120, 9373050), (29250, 9331392), (29344, 9301500), (29475, 9260160), (29680, 9196200), (30240, 9025900), (30528, 8940750), (30654, 8904000), (31005, 8803200), (31200, 8748180), (31440, 8681400), (31500, 8664864), (31800, 8583120), (32750, 8334144), (32760, 8331600), (33012, 8268000), (33072, 8253000), (33390, 8174400), (33600, 8123310), (33920, 8046675), (34060, 8013600), (34125, 7998336), (34450, 7922880), (34715, 7862400), (34944, 7810875), (35100, 7776160), (35370, 7716800), (35616, 7663500), (35763, 7632000), (35775, 7629440), (36000, 7581756), (36400, 7498440), (36680, 7441200), (37100, 7356960), (37206, 7336000), (37440, 7290150), (37728, 7234500), (37800, 7220720), (38160, 7152600), (38584, 7074000), (39000, 6998544), (39300, 6945120), (39312, 6943000), (39750, 6866496), (40068, 6812000), (40320, 6769425), (40872, 6678000), (40950, 6665280), (41265, 6614400), (41340, 6602400), (41600, 6561135), (41658, 6552000), (41920, 6511050), (42000, 6498648), (42400, 6437340), (42575, 6410880), (43200, 6318130), (43407, 6288000), (43680, 6248700), (43875, 6220928), (44016, 6201000), (44096, 6189750), (44520, 6130800), (44928, 6075125), (45500, 5998752), (45792, 5960500), (45850, 5952960), (45981, 5936000), (46375, 5885568), (46800, 5832120), (47160, 5787600), (47250, 5776576), (47488, 5747625), (47684, 5724000), (47700, 5722080), (48000, 5686317), (48230, 5659200), (48601, 5616000), (49125, 5556096), (49140, 5554400), (49518, 5512000), (49608, 5502000), (50085, 5449600), (50304, 5425875), (50400, 5415540), (50880, 5364450), (51090, 5342400), (51675, 5281920), (52000, 5248908), (52400, 5208840), (52416, 5207250), (53000, 5149872), (53424, 5109000), (54000, 5054504), (54496, 5008500), (54600, 4998960), (55020, 4960800), (55120, 4951800), (55544, 4914000), (55650, 4904640), (56000, 4873986), (56160, 4860100), (56592, 4823000), (57240, 4768400), (57876, 4716000), (58240, 4686525), (58500, 4665696), (58688, 4650750), (58950, 4630080), (59360, 4598100), (59605, 4579200), (59625, 4577664), (60480, 4512950), (61056, 4470375), (61308, 4452000), (61425, 4443520), (62010, 4401600), (62400, 4374090), (62487, 4368000), (62880, 4340700), (63000, 4332432), (63600, 4291560), (65500, 4167072), (65520, 4165800), (66024, 4134000), (66144, 4126500), (66780, 4087200), (67200, 4061655), (68120, 4006800), (68250, 3999168), (68775, 3968640), (68900, 3961440), (69430, 3931200), (70200, 3888080), (70740, 3858400), (71232, 3831750), (71526, 3816000), (71550, 3814720), (72000, 3790878), (72345, 3772800), (72800, 3749220), (73360, 3720600), (74200, 3678480), (74412, 3668000), (74880, 3645075), (75456, 3617250), (75600, 3610360), (76320, 3576300), (76635, 3561600), (77168, 3537000), (78000, 3499272), (78600, 3472560), (78624, 3471500), (79500, 3433248), (80136, 3406000), (81744, 3339000), (81900, 3332640), (82530, 3307200), (82680, 3301200), (83316, 3276000), (83475, 3269760), (83840, 3255525), (84000, 3249324), (84800, 3218670), (85150, 3205440), (86125, 3169152), (86400, 3159065), (86814, 3144000), (87360, 3124350), (87750, 3110464), (88032, 3100500), (88192, 3094875), (88425, 3086720), (89040, 3065400), (90259, 3024000), (91000, 2999376), (91584, 2980250), (91700, 2976480), (91962, 2968000), (92750, 2942784), (93015, 2934400), (93600, 2916060), (94320, 2893800), (94500, 2888288), (95368, 2862000), (95400, 2861040), (96460, 2829600), (97202, 2808000), (98250, 2778048), (98280, 2777200), (99036, 2756000), (99216, 2751000), (100170, 2724800), (100800, 2707770), (101760, 2682225), (102180, 2671200), (102375, 2666112), (103350, 2640960), (104000, 2624454), (104145, 2620800), (104800, 2604420), (104832, 2603625), (106000, 2574936), (106848, 2554500), (107289, 2544000), (108000, 2527252), (108992, 2504250), (109200, 2499480), (110040, 2480400), (110240, 2475900), (111088, 2457000), (111300, 2452320), (112000, 2436993), (112320, 2430050), (113184, 2411500), (114480, 2384200), (114625, 2381184), (115752, 2358000), (117000, 2332848), (117376, 2325375), (117900, 2315040), (118720, 2299050), (119210, 2289600), (119250, 2288832), (120575, 2263680), (120960, 2256475), (122616, 2226000), (122850, 2221760), (123795, 2204800), (124020, 2200800), (124800, 2187045), (124974, 2184000), (125760, 2170350), (126000, 2166216), (127200, 2145780), (127725, 2136960), (130221, 2096000), (131000, 2083536), (131040, 2082900), (132048, 2067000), (132288, 2063250), (133560, 2043600), (136240, 2003400), (136500, 1999584), (137550, 1984320), (137800, 1980720), (138860, 1965600), (139125, 1961856), (140400, 1944040), (141480, 1929200), (142464, 1915875), (143052, 1908000), (143100, 1907360), (144000, 1895439), (144690, 1886400), (145600, 1874610), (145803, 1872000), (146720, 1860300), (147375, 1852032), (148400, 1839240), (148824, 1834000), (150912, 1808625), (151200, 1805180), (152640, 1788150), (153270, 1780800), (154336, 1768500), (155025, 1760640), (156000, 1749636), (157200, 1736280), (157248, 1735750), (159000, 1716624), (160272, 1703000), (163488, 1669500), (163800, 1666320), (165060, 1653600), (165360, 1650600), (166632, 1638000), (166950, 1634880), (168000, 1624662), (169600, 1609335), (170300, 1602720), (172250, 1584576), (173575, 1572480), (173628, 1572000), (174720, 1562175), (175500, 1555232), (176064, 1550250), (176850, 1543360), (178080, 1532700), (178815, 1526400), (178875, 1525888), (180518, 1512000), (182000, 1499688), (183168, 1490125), (183400, 1488240), (183924, 1484000), (185500, 1471392), (186030, 1467200), (187200, 1458030), (187461, 1456000), (188640, 1446900), (189000, 1444144), (190736, 1431000), (190800, 1430520), (192920, 1414800), (194404, 1404000), (196500, 1389024), (196560, 1388600), (198072, 1378000), (198432, 1375500), (200340, 1362400), (201600, 1353885), (204360, 1335600), (204750, 1333056), (206325, 1322880), (206700, 1320480), (208000, 1312227), (208290, 1310400), (209600, 1302210), (212000, 1287468), (212875, 1282176), (213696, 1277250), (214578, 1272000), (216000, 1263626), (217035, 1257600), (217984, 1252125), (218400, 1249740), (220080, 1240200), (220480, 1237950), (222176, 1228500), (222600, 1226160), (224640, 1215025), (226368, 1205750), (228960, 1192100), (229250, 1190592), (229905, 1187200), (231504, 1179000), (234000, 1166424), (235800, 1157520), (237440, 1149525), (238420, 1144800), (238500, 1144416), (241150, 1131840), (243005, 1123200), (245232, 1113000), (245700, 1110880), (247590, 1102400), (248040, 1100400), (249948, 1092000), (250425, 1089920), (251520, 1085175), (252000, 1083108), (254400, 1072890), (255450, 1068480), (258375, 1056384), (260442, 1048000), (262000, 1041768), (262080, 1041450), (264096, 1033500), (264576, 1031625), (267120, 1021800), (270777, 1008000), (272480, 1001700), (273000, 999792), (275100, 992160), (275600, 990360), (277720, 982800), (278250, 980928), (280800, 972020), (282960, 964600), (286104, 954000), (286200, 953680), (289380, 943200), (291200, 937305), (291606, 936000), (293440, 930150), (294750, 926016), (296800, 919620), (297648, 917000), (298025, 915840), (302400, 902590), (305280, 894075), (306540, 890400), (307125, 888704), (308672, 884250), (310050, 880320), (312000, 874818), (312435, 873600), (314400, 868140), (314496, 867875), (318000, 858312), (320544, 851500), (321867, 848000), (326976, 834750), (327600, 833160), (330120, 826800), (330720, 825300), (333264, 819000), (333900, 817440), (336000, 812331), (340600, 801360), (343875, 793728), (344500, 792288), (347150, 786240), (347256, 786000), (351000, 777616), (352128, 775125), (353700, 771680), (356160, 766350), (357630, 763200), (357750, 762944), (361036, 756000), (361725, 754560), (364000, 749844), (366800, 744120), (367848, 742000), (371000, 735696), (372060, 733600), (374400, 729015), (374922, 728000), (377280, 723450), (378000, 722072), (381472, 715500), (381600, 715260), (383175, 712320), (385840, 707400), (388808, 702000), (393000, 694512), (393120, 694300), (396144, 689000), (396864, 687750), (400680, 681200), (408720, 667800), (409500, 666528), (412650, 661440), (413400, 660240), (416580, 655200), (417375, 653952), (419200, 651105), (424000, 643734), (425750, 641088), (427392, 638625), (429156, 636000), (432000, 631813), (434070, 628800), (436800, 624870), (437409, 624000), (440160, 620100), (440960, 618975), (442125, 617344), (444352, 614250), (445200, 613080), (451295, 604800), (452736, 602875), (457920, 596050), (458500, 595296), (459810, 593600), (463008, 589500), (465075, 586880), (468000, 583212), (471600, 578760), (476840, 572400), (477000, 572208), (482300, 565920), (486010, 561600), (490464, 556500), (491400, 555440), (495180, 551200), (496080, 550200), (499896, 546000), (500850, 544960), (504000, 541554), (508800, 536445), (510900, 534240), (516750, 528192), (520725, 524160), (520884, 524000)]