272341440000

素因数分解:

$2^9\times 3^4\times 5^4\times 7^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:155

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 63, 64, 70, 72, 75, 76, 79, 80, 81, 84, 90, 95, 96, 100, 105, 108, 112, 114, 120, 125, 126, 128, 133, 135, 140, 144, 150, 152, 158, 160, 162, 168, 171, 175, 180, 189, 190, 192, 200, 210, 216, 224, 225, 228, 237, 240, 250, 252, 256, 266, 270, 280, 285, 288, 300, 304, 315, 316, 320, 324, 336, 342, 350, 360, 375, 378, 380, 384, 395, 399, 400, 405, 420, 432, 448, 450, 456, 474, 475, 480, 500, 504, 512, 513, 525, 532, 540, 553, 560, 567, 570, 576, 600, 608, 625, 630, 632, 640, 648, 665, 672, 675, 684, 700, 711, 720, 750, 756, 760, 768, 790, 798, 800, 810, 840, 855, 864, 875, 896, 900, 912, 945, 948, 950, 960, 1000, 1008, 1026, 1050, 1064, 1080, 1106, 1120, 1125, 1134, 1140, 1152, 1185, 1197, 1200, 1216, 1250, 1260, 1264, 1280, 1296, 1330, 1344, 1350, 1368, 1400, 1422, 1425, 1440, 1500, 1501, 1512, 1520, 1536, 1539, 1575, 1580, 1596, 1600, 1620, 1659, 1680, 1710, 1728, 1750, 1792, 1800, 1824, 1875, 1890, 1896, 1900, 1920, 1975, 1995, 2000, 2016, 2025, 2052, 2100, 2128, 2133, 2160, 2212, 2240, 2250, 2268, 2280, 2304, 2370, 2375, 2394, 2400, 2432, 2500, 2520, 2528, 2560, 2565, 2592, 2625, 2660, 2688, 2700, 2736, 2765, 2800, 2835, 2844, 2850, 2880, 3000, 3002, 3024, 3040, 3078, 3150, 3160, 3192, 3200, 3240, 3318, 3325, 3360, 3375, 3420, 3456, 3500, 3555, 3584, 3591, 3600, 3648, 3750, 3780, 3792, 3800, 3840, 3950, 3990, 4000, 4032, 4050, 4104, 4200, 4256, 4266, 4275, 4320, 4375, 4424, 4480, 4500, 4503, 4536, 4560, 4608, 4725, 4740, 4750, 4788, 4800, 4864, 4977, 5000, 5040, 5056, 5130, 5184, 5250, 5320, 5376, 5400, 5472, 5530, 5600, 5625, 5670, 5688, 5700, 5760, 5925, 5985, 6000, 6004, 6048, 6080, 6156, 6300, 6320, 6384, 6399, 6400, 6480, 6636, 6650, 6720, 6750, 6840, 6912, 7000, 7110, 7125, 7182, 7200, 7296, 7500, 7505, 7560, 7584, 7600, 7680, 7695, 7875, 7900, 7980, 8000, 8064, 8100, 8208, 8295, 8400, 8512, 8532, 8550, 8640, 8750, 8848, 8960, 9000, 9006, 9072, 9120, 9450, 9480, 9500, 9576, 9600, 9728, 9875, 9954, 9975, 10000, 10080, 10112, 10125, 10260, 10368, 10500, 10507, 10640, 10665, 10752, 10773, 10800, 10944, 11060, 11200, 11250, 11340, 11376, 11400, 11520, 11850, 11875, 11970, 12000, 12008, 12096, 12160, 12312, 12600, 12640, 12768, 12798, 12800, 12825, 12960, 13125, 13272, 13300, 13440, 13500, 13509, 13680, 13824, 13825, 14000, 14175, 14220, 14250, 14364, 14400, 14592, 14931, 15000, 15010, 15120, 15168, 15200, 15390, 15750, 15800, 15960, 16000, 16128, 16200, 16416, 16590, 16625, 16800, 16875, 17024, 17064, 17100, 17280, 17500, 17696, 17775, 17920, 17955, 18000, 18012, 18144, 18240, 18900, 18960, 19000, 19152, 19200, 19750, 19908, 19950, 20000, 20160, 20224, 20250, 20520, 20736, 21000, 21014, 21280, 21330, 21375, 21546, 21600, 21888, 22120, 22400, 22500, 22515, 22680, 22752, 22800, 23040, 23625, 23700, 23750, 23940, 24000, 24016, 24192, 24320, 24624, 24885, 25200, 25280, 25536, 25596, 25650, 25920, 26250, 26544, 26600, 26880, 27000, 27018, 27360, 27650, 28000, 28350, 28440, 28500, 28728, 28800, 29184, 29625, 29862, 29925, 30000, 30020, 30240, 30336, 30400, 30780, 31500, 31521, 31600, 31920, 31995, 32000, 32256, 32400, 32832, 33180, 33250, 33600, 33750, 34048, 34128, 34200, 34560, 35000, 35392, 35550, 35625, 35910, 36000, 36024, 36288, 36480, 37525, 37800, 37920, 38000, 38304, 38400, 38475, 39375, 39500, 39816, 39900, 40000, 40320, 40448, 40500, 40527, 41040, 41472, 41475, 42000, 42028, 42560, 42660, 42750, 43092, 43200, 43776, 44240, 44793, 44800, 45000, 45030, 45360, 45504, 45600, 47250, 47400, 47500, 47880, 48000, 48032, 48384, 48640, 49248, 49375, 49770, 49875, 50400, 50560, 50625, 51072, 51192, 51300, 51840, 52500, 52535, 53088, 53200, 53325, 53760, 53865, 54000, 54036, 54720, 55300, 56000, 56700, 56880, 57000, 57456, 57600, 59250, 59724, 59850, 60000, 60040, 60480, 60672, 60800, 61560, 63000, 63042, 63200, 63840, 63990, 64000, 64125, 64800, 65664, 66360, 66500, 67200, 67500, 67545, 68096, 68256, 68400, 69120, 69125, 70000, 70784, 70875, 71100, 71250, 71820, 72000, 72048, 72576, 72960, 74655, 75050, 75600, 75840, 76000, 76608, 76950, 78750, 79000, 79632, 79800, 80000, 80640, 81000, 81054, 82080, 82950, 83125, 84000, 84056, 85120, 85320, 85500, 86184, 86400, 87552, 88480, 88875, 89586, 89600, 89775, 90000, 90060, 90720, 91008, 91200, 94500, 94563, 94800, 95000, 95760, 96000, 96064, 96768, 98496, 98750, 99540, 99750, 100800, 101120, 101250, 102144, 102384, 102600, 103680, 105000, 105070, 106176, 106400, 106650, 106875, 107730, 108000, 108072, 109440, 110600, 112000, 112575, 113400, 113760, 114000, 114912, 115200, 118125, 118500, 119448, 119700, 120000, 120080, 120960, 121344, 121581, 121600, 123120, 124425, 126000, 126084, 126400, 127680, 127980, 128250, 129600, 131328, 132720, 133000, 134400, 135000, 135090, 136512, 136800, 138250, 140000, 141568, 141750, 142200, 142500, 143640, 144000, 144096, 145152, 145920, 148125, 149310, 149625, 150100, 151200, 151680, 152000, 153216, 153900, 157500, 157605, 158000, 159264, 159600, 159975, 160000, 161280, 162000, 162108, 164160, 165900, 166250, 168000, 168112, 170240, 170640, 171000, 172368, 172800, 176960, 177750, 179172, 179550, 180000, 180120, 181440, 182016, 182400, 187625, 189000, 189126, 189600, 190000, 191520, 192000, 192128, 192375, 196992, 197500, 199080, 199500, 201600, 202240, 202500, 202635, 204288, 204768, 205200, 207360, 207375, 210000, 210140, 212352, 212800, 213300, 213750, 215460, 216000, 216144, 218880, 221200, 223965, 224000, 225150, 226800, 227520, 228000, 229824, 236250, 237000, 238896, 239400, 240000, 240160, 241920, 243162, 243200, 246240, 248850, 249375, 252000, 252168, 252800, 255360, 255960, 256500, 259200, 262656, 262675, 265440, 266000, 266625, 268800, 269325, 270000, 270180, 273024, 273600, 276500, 280000, 283136, 283500, 283689, 284400, 285000, 287280, 288000, 288192, 290304, 296250, 298620, 299250, 300200, 302400, 303360, 304000, 306432, 307800, 315000, 315210, 316000, 318528, 319200, 319950, 320000, 320625, 324000, 324216, 328320, 331800, 332500, 336000, 336224, 337725, 340480, 341280, 342000, 344736, 345600, 345625, 353920, 354375, 355500, 358344, 359100, 360000, 360240, 362880, 364032, 364800, 373275, 375250, 378000, 378252, 379200, 380000, 383040, 384256, 384750, 393984, 395000, 398160, 399000, 403200, 405000, 405270, 409536, 410400, 414750, 420000, 420280, 424704, 425600, 426600, 427500, 430920, 432000, 432288, 437760, 442400, 444375, 447930, 448000, 448875, 450300, 453600, 455040, 456000, 459648, 472500, 472815, 474000, 477792, 478800, 480000, 480320, 483840, 486324, 492480, 497700, 498750, 504000, 504336, 505600, 510720, 511920, 513000, 518400, 525350, 530880, 532000, 533250, 538650, 540000, 540360, 546048, 547200, 553000, 560000, 562875, 567000, 567378, 568800, 570000, 574560, 576000, 576384, 592500, 597240, 598500, 600400, 604800, 606720, 607905, 608000, 612864, 615600, 622125, 630000, 630420, 632000, 637056, 638400, 639900, 641250, 648000, 648432, 656640, 663600, 665000, 672000, 672448, 675450, 682560, 684000, 689472, 691250, 707840, 708750, 711000, 716688, 718200, 720000, 720480, 725760, 729600, 746550, 748125, 750500, 756000, 756504, 758400, 760000, 766080, 768512, 769500, 787968, 788025, 790000, 796320, 798000, 799875, 806400, 810000, 810540, 819072, 820800, 829500, 840000, 840560, 849408, 851067, 851200, 853200, 855000, 861840, 864000, 864576, 884800, 888750, 895860, 897750, 900600, 907200, 910080, 912000, 919296, 938125, 945000, 945630, 948000, 955584, 957600, 960000, 960640, 961875, 972648, 984960, 995400, 997500, 1008000, 1008672, 1011200, 1013175, 1021440, 1023840, 1026000, 1036800, 1036875, 1050700, 1061760, 1064000, 1066500, 1077300, 1080000, 1080720, 1092096, 1094400, 1106000, 1119825, 1120000, 1125750, 1134000, 1134756, 1137600, 1140000, 1149120, 1152768, 1185000, 1194480, 1197000, 1200800, 1209600, 1215810, 1216000, 1231200, 1244250, 1260000, 1260840, 1264000, 1274112, 1276800, 1279800, 1282500, 1296000, 1296864, 1313280, 1313375, 1327200, 1330000, 1333125, 1344000, 1344896, 1346625, 1350900, 1365120, 1368000, 1378944, 1382500, 1415680, 1417500, 1418445, 1422000, 1433376, 1436400, 1440000, 1440960, 1451520, 1493100, 1496250, 1501000, 1512000, 1513008, 1516800, 1520000, 1532160, 1539000, 1576050, 1580000, 1592640, 1596000, 1599750, 1620000, 1621080, 1638144, 1641600, 1659000, 1680000, 1681120, 1688625, 1702134, 1702400, 1706400, 1710000, 1723680, 1728000, 1729152, 1769600, 1777500, 1791720, 1795500, 1801200, 1814400, 1820160, 1824000, 1838592, 1866375, 1876250, 1890000, 1891260, 1896000, 1911168, 1915200, 1921280, 1923750, 1945296, 1969920, 1990800, 1995000, 2016000, 2017344, 2026350, 2047680, 2052000, 2073750, 2101400, 2123520, 2128000, 2133000, 2154600, 2160000, 2161440, 2188800, 2212000, 2239650, 2240000, 2244375, 2251500, 2268000, 2269512, 2275200, 2280000, 2298240, 2305536, 2364075, 2370000, 2388960, 2394000, 2401600, 2419200, 2431620, 2462400, 2488500, 2520000, 2521680, 2528000, 2548224, 2553600, 2559600, 2565000, 2592000, 2593728, 2626750, 2654400, 2660000, 2666250, 2689792, 2693250, 2701800, 2730240, 2736000, 2757888, 2765000, 2814375, 2835000, 2836890, 2844000, 2866752, 2872800, 2880000, 2881920, 2986200, 2992500, 3002000, 3024000, 3026016, 3033600, 3039525, 3040000, 3064320, 3078000, 3110625, 3152100, 3160000, 3185280, 3192000, 3199500, 3240000, 3242160, 3276288, 3283200, 3318000, 3360000, 3362240, 3377250, 3404268, 3412800, 3420000, 3447360, 3458304, 3539200, 3555000, 3583440, 3591000, 3602400, 3628800, 3648000, 3732750, 3752500, 3780000, 3782520, 3792000, 3822336, 3830400, 3842560, 3847500, 3890592, 3939840, 3940125, 3981600, 3990000, 3999375, 4032000, 4034688, 4052700, 4095360, 4104000, 4147500, 4202800, 4247040, 4255335, 4256000, 4266000, 4309200, 4320000, 4322880, 4424000, 4479300, 4488750, 4503000, 4536000, 4539024, 4550400, 4560000, 4596480, 4728150, 4740000, 4777920, 4788000, 4803200, 4863240, 4924800, 4977000, 5040000, 5043360, 5056000, 5065875, 5107200, 5119200, 5130000, 5184000, 5187456, 5253500, 5308800, 5320000, 5332500, 5379584, 5386500, 5403600, 5460480, 5472000, 5515776, 5530000, 5599125, 5628750, 5670000, 5673780, 5688000, 5733504, 5745600, 5763840, 5972400, 5985000, 6004000, 6048000, 6052032, 6079050, 6080000, 6156000, 6221250, 6304200, 6320000, 6370560, 6384000, 6399000, 6480000, 6484320, 6566400, 6566875, 6636000, 6720000, 6724480, 6733125, 6754500, 6808536, 6825600, 6840000, 6894720, 6916608, 7078400, 7092225, 7110000, 7166880, 7182000, 7204800, 7257600, 7465500, 7505000, 7560000, 7565040, 7584000, 7644672, 7660800, 7695000, 7781184, 7880250, 7963200, 7980000, 7998750, 8069376, 8105400, 8190720, 8208000, 8295000, 8405600, 8443125, 8510670, 8512000, 8532000, 8618400, 8640000, 8645760, 8848000, 8958600, 8977500, 9006000, 9072000, 9078048, 9100800, 9120000, 9192960, 9331875, 9456300, 9480000, 9555840, 9576000, 9606400, 9726480, 9849600, 9954000, 10080000, 10086720, 10131750, 10238400, 10260000, 10374912, 10507000, 10617600, 10640000, 10665000, 10773000, 10807200, 10944000, 11060000, 11198250, 11257500, 11340000, 11347560, 11376000, 11467008, 11491200, 11527680, 11820375, 11944800, 11970000, 12008000, 12096000, 12104064, 12158100, 12312000, 12442500, 12608400, 12640000, 12741120, 12768000, 12798000, 12960000, 12968640, 13133750, 13272000, 13448960, 13466250, 13509000, 13617072, 13651200, 13680000, 13789440, 14184450, 14220000, 14333760, 14364000, 14409600, 14931000, 15010000, 15120000, 15130080, 15168000, 15197625, 15321600, 15390000, 15562368, 15760500, 15926400, 15960000, 15997500, 16138752, 16210800, 16381440, 16416000, 16590000, 16811200, 16886250, 17021340, 17064000, 17236800, 17291520, 17696000, 17917200, 17955000, 18012000, 18144000, 18156096, 18240000, 18663750, 18912600, 18960000, 19111680, 19152000, 19212800, 19452960, 19699200, 19700625, 19908000, 20160000, 20173440, 20263500, 20476800, 20520000, 20749824, 21014000, 21235200, 21276675, 21280000, 21330000, 21546000, 21614400, 22120000, 22396500, 22515000, 22680000, 22695120, 22752000, 22934016, 22982400, 23640750, 23889600, 23940000, 24016000, 24208128, 24316200, 24624000, 24885000, 25216800, 25280000, 25329375, 25536000, 25596000, 25920000, 25937280, 26267500, 26544000, 26897920, 26932500, 27018000, 27234144, 27302400, 27360000, 27578880, 27995625, 28368900, 28440000, 28667520, 28728000, 28819200, 29862000, 30020000, 30240000, 30260160, 30395250, 30780000, 31124736, 31521000, 31852800, 31920000, 31995000, 32421600, 32832000, 33180000, 33622400, 33772500, 34042680, 34128000, 34473600, 34583040, 35392000, 35461125, 35834400, 35910000, 36024000, 36288000, 36312192, 37327500, 37825200, 37920000, 38223360, 38304000, 38905920, 39401250, 39816000, 40346880, 40527000, 40953600, 41040000, 42028000, 42553350, 42560000, 42660000, 43092000, 43228800, 44240000, 44793000, 45030000, 45360000, 45390240, 45504000, 45964800, 47281500, 47779200, 47880000, 48032000, 48416256, 48632400, 49248000, 49770000, 50433600, 50658750, 51192000, 51874560, 52535000, 53088000, 53865000, 54036000, 54468288, 54720000, 55991250, 56737800, 56880000, 57335040, 57456000, 57638400, 59101875, 59724000, 60040000, 60480000, 60520320, 60790500, 61560000, 62249472, 63042000, 63705600, 63840000, 63990000, 64843200, 66360000, 67244800, 67545000, 68085360, 68256000, 68947200, 70922250, 71668800, 71820000, 72048000, 72624384, 74655000, 75650400, 75840000, 75988125, 76608000, 77811840, 78802500, 79632000, 80693760, 81054000, 81907200, 82080000, 84056000, 85106700, 85320000, 86184000, 86457600, 88480000, 89586000, 90060000, 90720000, 90780480, 94563000, 95558400, 95760000, 96064000, 97264800, 98496000, 99540000, 100867200, 101317500, 102384000, 103749120, 105070000, 106176000, 106383375, 107730000, 108072000, 108936576, 111982500, 113475600, 113760000, 114670080, 114912000, 118203750, 119448000, 120080000, 121040640, 121581000, 123120000, 126084000, 127680000, 127980000, 129686400, 132720000, 134489600, 135090000, 136170720, 136512000, 137894400, 141844500, 143337600, 143640000, 144096000, 145248768, 149310000, 151300800, 151976250, 155623680, 157605000, 159264000, 162108000, 164160000, 168112000, 170213400, 170640000, 172368000, 172915200, 176960000, 177305625, 179172000, 180120000, 181440000, 181560960, 189126000, 191116800, 191520000, 194529600, 199080000, 201734400, 202635000, 204768000, 210140000, 212766750, 215460000, 216144000, 217873152, 223965000, 226951200, 227520000, 229824000, 236407500, 238896000, 240160000, 242081280, 243162000, 246240000, 252168000, 255960000, 259372800, 265440000, 270180000, 272341440, 283689000, 286675200, 287280000, 288192000, 298620000, 302601600, 303952500, 311247360, 315210000, 318528000, 324216000, 336224000, 340426800, 341280000, 344736000, 354611250, 358344000, 360240000, 363121920, 378252000, 383040000, 389059200, 398160000, 403468800, 405270000, 409536000, 420280000, 425533500, 430920000, 432288000, 435746304, 447930000, 453902400, 472815000, 477792000, 480320000, 486324000, 492480000, 504336000, 511920000, 518745600, 530880000, 531916875, 540360000, 544682880, 567378000, 573350400, 574560000, 597240000, 605203200, 607905000, 630420000, 648432000, 672448000, 680853600, 682560000, 689472000, 709222500, 716688000, 720480000, 726243840, 756504000, 778118400, 796320000, 810540000, 840560000, 851067000, 861840000, 864576000, 895860000, 907804800, 945630000, 955584000, 972648000, 1008672000, 1023840000, 1063833750, 1080720000, 1089365760, 1134756000, 1149120000, 1194480000, 1210406400, 1215810000, 1260840000, 1296864000, 1361707200, 1418445000, 1433376000, 1440960000, 1513008000, 1556236800, 1592640000, 1621080000, 1681120000, 1702134000, 1723680000, 1791720000, 1815609600, 1891260000, 1945296000, 2017344000, 2047680000, 2127667500, 2161440000, 2178731520, 2269512000, 2388960000, 2431620000, 2521680000, 2593728000, 2723414400, 2836890000, 2866752000, 3026016000, 3242160000, 3362240000, 3404268000, 3447360000, 3583440000, 3631219200, 3782520000, 3890592000, 4255335000, 4322880000, 4539024000, 4777920000, 4863240000, 5043360000, 5446828800, 5673780000, 6052032000, 6484320000, 6808536000, 7166880000, 7565040000, 7781184000, 8510670000, 9078048000, 9726480000, 10086720000, 10893657600, 11347560000, 12968640000, 13617072000, 14333760000, 15130080000, 17021340000, 18156096000, 19452960000, 22695120000, 27234144000, 30260160000, 34042680000, 38905920000, 45390240000, 54468288000, 68085360000, 90780480000, 136170720000, 272341440000]

約数ペア:

[(1, 272341440000), (2, 136170720000), (3, 90780480000), (4, 68085360000), (5, 54468288000), (6, 45390240000), (7, 38905920000), (8, 34042680000), (9, 30260160000), (10, 27234144000), (12, 22695120000), (14, 19452960000), (15, 18156096000), (16, 17021340000), (18, 15130080000), (19, 14333760000), (20, 13617072000), (21, 12968640000), (24, 11347560000), (25, 10893657600), (27, 10086720000), (28, 9726480000), (30, 9078048000), (32, 8510670000), (35, 7781184000), (36, 7565040000), (38, 7166880000), (40, 6808536000), (42, 6484320000), (45, 6052032000), (48, 5673780000), (50, 5446828800), (54, 5043360000), (56, 4863240000), (57, 4777920000), (60, 4539024000), (63, 4322880000), (64, 4255335000), (70, 3890592000), (72, 3782520000), (75, 3631219200), (76, 3583440000), (79, 3447360000), (80, 3404268000), (81, 3362240000), (84, 3242160000), (90, 3026016000), (95, 2866752000), (96, 2836890000), (100, 2723414400), (105, 2593728000), (108, 2521680000), (112, 2431620000), (114, 2388960000), (120, 2269512000), (125, 2178731520), (126, 2161440000), (128, 2127667500), (133, 2047680000), (135, 2017344000), (140, 1945296000), (144, 1891260000), (150, 1815609600), (152, 1791720000), (158, 1723680000), (160, 1702134000), (162, 1681120000), (168, 1621080000), (171, 1592640000), (175, 1556236800), (180, 1513008000), (189, 1440960000), (190, 1433376000), (192, 1418445000), (200, 1361707200), (210, 1296864000), (216, 1260840000), (224, 1215810000), (225, 1210406400), (228, 1194480000), (237, 1149120000), (240, 1134756000), (250, 1089365760), (252, 1080720000), (256, 1063833750), (266, 1023840000), (270, 1008672000), (280, 972648000), (285, 955584000), (288, 945630000), (300, 907804800), (304, 895860000), (315, 864576000), (316, 861840000), (320, 851067000), (324, 840560000), (336, 810540000), (342, 796320000), (350, 778118400), (360, 756504000), (375, 726243840), (378, 720480000), (380, 716688000), (384, 709222500), (395, 689472000), (399, 682560000), (400, 680853600), (405, 672448000), (420, 648432000), (432, 630420000), (448, 607905000), (450, 605203200), (456, 597240000), (474, 574560000), (475, 573350400), (480, 567378000), (500, 544682880), (504, 540360000), (512, 531916875), (513, 530880000), (525, 518745600), (532, 511920000), (540, 504336000), (553, 492480000), (560, 486324000), (567, 480320000), (570, 477792000), (576, 472815000), (600, 453902400), (608, 447930000), (625, 435746304), (630, 432288000), (632, 430920000), (640, 425533500), (648, 420280000), (665, 409536000), (672, 405270000), (675, 403468800), (684, 398160000), (700, 389059200), (711, 383040000), (720, 378252000), (750, 363121920), (756, 360240000), (760, 358344000), (768, 354611250), (790, 344736000), (798, 341280000), (800, 340426800), (810, 336224000), (840, 324216000), (855, 318528000), (864, 315210000), (875, 311247360), (896, 303952500), (900, 302601600), (912, 298620000), (945, 288192000), (948, 287280000), (950, 286675200), (960, 283689000), (1000, 272341440), (1008, 270180000), (1026, 265440000), (1050, 259372800), (1064, 255960000), (1080, 252168000), (1106, 246240000), (1120, 243162000), (1125, 242081280), (1134, 240160000), (1140, 238896000), (1152, 236407500), (1185, 229824000), (1197, 227520000), (1200, 226951200), (1216, 223965000), (1250, 217873152), (1260, 216144000), (1264, 215460000), (1280, 212766750), (1296, 210140000), (1330, 204768000), (1344, 202635000), (1350, 201734400), (1368, 199080000), (1400, 194529600), (1422, 191520000), (1425, 191116800), (1440, 189126000), (1500, 181560960), (1501, 181440000), (1512, 180120000), (1520, 179172000), (1536, 177305625), (1539, 176960000), (1575, 172915200), (1580, 172368000), (1596, 170640000), (1600, 170213400), (1620, 168112000), (1659, 164160000), (1680, 162108000), (1710, 159264000), (1728, 157605000), (1750, 155623680), (1792, 151976250), (1800, 151300800), (1824, 149310000), (1875, 145248768), (1890, 144096000), (1896, 143640000), (1900, 143337600), (1920, 141844500), (1975, 137894400), (1995, 136512000), (2000, 136170720), (2016, 135090000), (2025, 134489600), (2052, 132720000), (2100, 129686400), (2128, 127980000), (2133, 127680000), (2160, 126084000), (2212, 123120000), (2240, 121581000), (2250, 121040640), (2268, 120080000), (2280, 119448000), (2304, 118203750), (2370, 114912000), (2375, 114670080), (2394, 113760000), (2400, 113475600), (2432, 111982500), (2500, 108936576), (2520, 108072000), (2528, 107730000), (2560, 106383375), (2565, 106176000), (2592, 105070000), (2625, 103749120), (2660, 102384000), (2688, 101317500), (2700, 100867200), (2736, 99540000), (2765, 98496000), (2800, 97264800), (2835, 96064000), (2844, 95760000), (2850, 95558400), (2880, 94563000), (3000, 90780480), (3002, 90720000), (3024, 90060000), (3040, 89586000), (3078, 88480000), (3150, 86457600), (3160, 86184000), (3192, 85320000), (3200, 85106700), (3240, 84056000), (3318, 82080000), (3325, 81907200), (3360, 81054000), (3375, 80693760), (3420, 79632000), (3456, 78802500), (3500, 77811840), (3555, 76608000), (3584, 75988125), (3591, 75840000), (3600, 75650400), (3648, 74655000), (3750, 72624384), (3780, 72048000), (3792, 71820000), (3800, 71668800), (3840, 70922250), (3950, 68947200), (3990, 68256000), (4000, 68085360), (4032, 67545000), (4050, 67244800), (4104, 66360000), (4200, 64843200), (4256, 63990000), (4266, 63840000), (4275, 63705600), (4320, 63042000), (4375, 62249472), (4424, 61560000), (4480, 60790500), (4500, 60520320), (4503, 60480000), (4536, 60040000), (4560, 59724000), (4608, 59101875), (4725, 57638400), (4740, 57456000), (4750, 57335040), (4788, 56880000), (4800, 56737800), (4864, 55991250), (4977, 54720000), (5000, 54468288), (5040, 54036000), (5056, 53865000), (5130, 53088000), (5184, 52535000), (5250, 51874560), (5320, 51192000), (5376, 50658750), (5400, 50433600), (5472, 49770000), (5530, 49248000), (5600, 48632400), (5625, 48416256), (5670, 48032000), (5688, 47880000), (5700, 47779200), (5760, 47281500), (5925, 45964800), (5985, 45504000), (6000, 45390240), (6004, 45360000), (6048, 45030000), (6080, 44793000), (6156, 44240000), (6300, 43228800), (6320, 43092000), (6384, 42660000), (6399, 42560000), (6400, 42553350), (6480, 42028000), (6636, 41040000), (6650, 40953600), (6720, 40527000), (6750, 40346880), (6840, 39816000), (6912, 39401250), (7000, 38905920), (7110, 38304000), (7125, 38223360), (7182, 37920000), (7200, 37825200), (7296, 37327500), (7500, 36312192), (7505, 36288000), (7560, 36024000), (7584, 35910000), (7600, 35834400), (7680, 35461125), (7695, 35392000), (7875, 34583040), (7900, 34473600), (7980, 34128000), (8000, 34042680), (8064, 33772500), (8100, 33622400), (8208, 33180000), (8295, 32832000), (8400, 32421600), (8512, 31995000), (8532, 31920000), (8550, 31852800), (8640, 31521000), (8750, 31124736), (8848, 30780000), (8960, 30395250), (9000, 30260160), (9006, 30240000), (9072, 30020000), (9120, 29862000), (9450, 28819200), (9480, 28728000), (9500, 28667520), (9576, 28440000), (9600, 28368900), (9728, 27995625), (9875, 27578880), (9954, 27360000), (9975, 27302400), (10000, 27234144), (10080, 27018000), (10112, 26932500), (10125, 26897920), (10260, 26544000), (10368, 26267500), (10500, 25937280), (10507, 25920000), (10640, 25596000), (10665, 25536000), (10752, 25329375), (10773, 25280000), (10800, 25216800), (10944, 24885000), (11060, 24624000), (11200, 24316200), (11250, 24208128), (11340, 24016000), (11376, 23940000), (11400, 23889600), (11520, 23640750), (11850, 22982400), (11875, 22934016), (11970, 22752000), (12000, 22695120), (12008, 22680000), (12096, 22515000), (12160, 22396500), (12312, 22120000), (12600, 21614400), (12640, 21546000), (12768, 21330000), (12798, 21280000), (12800, 21276675), (12825, 21235200), (12960, 21014000), (13125, 20749824), (13272, 20520000), (13300, 20476800), (13440, 20263500), (13500, 20173440), (13509, 20160000), (13680, 19908000), (13824, 19700625), (13825, 19699200), (14000, 19452960), (14175, 19212800), (14220, 19152000), (14250, 19111680), (14364, 18960000), (14400, 18912600), (14592, 18663750), (14931, 18240000), (15000, 18156096), (15010, 18144000), (15120, 18012000), (15168, 17955000), (15200, 17917200), (15390, 17696000), (15750, 17291520), (15800, 17236800), (15960, 17064000), (16000, 17021340), (16128, 16886250), (16200, 16811200), (16416, 16590000), (16590, 16416000), (16625, 16381440), (16800, 16210800), (16875, 16138752), (17024, 15997500), (17064, 15960000), (17100, 15926400), (17280, 15760500), (17500, 15562368), (17696, 15390000), (17775, 15321600), (17920, 15197625), (17955, 15168000), (18000, 15130080), (18012, 15120000), (18144, 15010000), (18240, 14931000), (18900, 14409600), (18960, 14364000), (19000, 14333760), (19152, 14220000), (19200, 14184450), (19750, 13789440), (19908, 13680000), (19950, 13651200), (20000, 13617072), (20160, 13509000), (20224, 13466250), (20250, 13448960), (20520, 13272000), (20736, 13133750), (21000, 12968640), (21014, 12960000), (21280, 12798000), (21330, 12768000), (21375, 12741120), (21546, 12640000), (21600, 12608400), (21888, 12442500), (22120, 12312000), (22400, 12158100), (22500, 12104064), (22515, 12096000), (22680, 12008000), (22752, 11970000), (22800, 11944800), (23040, 11820375), (23625, 11527680), (23700, 11491200), (23750, 11467008), (23940, 11376000), (24000, 11347560), (24016, 11340000), (24192, 11257500), (24320, 11198250), (24624, 11060000), (24885, 10944000), (25200, 10807200), (25280, 10773000), (25536, 10665000), (25596, 10640000), (25650, 10617600), (25920, 10507000), (26250, 10374912), (26544, 10260000), (26600, 10238400), (26880, 10131750), (27000, 10086720), (27018, 10080000), (27360, 9954000), (27650, 9849600), (28000, 9726480), (28350, 9606400), (28440, 9576000), (28500, 9555840), (28728, 9480000), (28800, 9456300), (29184, 9331875), (29625, 9192960), (29862, 9120000), (29925, 9100800), (30000, 9078048), (30020, 9072000), (30240, 9006000), (30336, 8977500), (30400, 8958600), (30780, 8848000), (31500, 8645760), (31521, 8640000), (31600, 8618400), (31920, 8532000), (31995, 8512000), (32000, 8510670), (32256, 8443125), (32400, 8405600), (32832, 8295000), (33180, 8208000), (33250, 8190720), (33600, 8105400), (33750, 8069376), (34048, 7998750), (34128, 7980000), (34200, 7963200), (34560, 7880250), (35000, 7781184), (35392, 7695000), (35550, 7660800), (35625, 7644672), (35910, 7584000), (36000, 7565040), (36024, 7560000), (36288, 7505000), (36480, 7465500), (37525, 7257600), (37800, 7204800), (37920, 7182000), (38000, 7166880), (38304, 7110000), (38400, 7092225), (38475, 7078400), (39375, 6916608), (39500, 6894720), (39816, 6840000), (39900, 6825600), (40000, 6808536), (40320, 6754500), (40448, 6733125), (40500, 6724480), (40527, 6720000), (41040, 6636000), (41472, 6566875), (41475, 6566400), (42000, 6484320), (42028, 6480000), (42560, 6399000), (42660, 6384000), (42750, 6370560), (43092, 6320000), (43200, 6304200), (43776, 6221250), (44240, 6156000), (44793, 6080000), (44800, 6079050), (45000, 6052032), (45030, 6048000), (45360, 6004000), (45504, 5985000), (45600, 5972400), (47250, 5763840), (47400, 5745600), (47500, 5733504), (47880, 5688000), (48000, 5673780), (48032, 5670000), (48384, 5628750), (48640, 5599125), (49248, 5530000), (49375, 5515776), (49770, 5472000), (49875, 5460480), (50400, 5403600), (50560, 5386500), (50625, 5379584), (51072, 5332500), (51192, 5320000), (51300, 5308800), (51840, 5253500), (52500, 5187456), (52535, 5184000), (53088, 5130000), (53200, 5119200), (53325, 5107200), (53760, 5065875), (53865, 5056000), (54000, 5043360), (54036, 5040000), (54720, 4977000), (55300, 4924800), (56000, 4863240), (56700, 4803200), (56880, 4788000), (57000, 4777920), (57456, 4740000), (57600, 4728150), (59250, 4596480), (59724, 4560000), (59850, 4550400), (60000, 4539024), (60040, 4536000), (60480, 4503000), (60672, 4488750), (60800, 4479300), (61560, 4424000), (63000, 4322880), (63042, 4320000), (63200, 4309200), (63840, 4266000), (63990, 4256000), (64000, 4255335), (64125, 4247040), (64800, 4202800), (65664, 4147500), (66360, 4104000), (66500, 4095360), (67200, 4052700), (67500, 4034688), (67545, 4032000), (68096, 3999375), (68256, 3990000), (68400, 3981600), (69120, 3940125), (69125, 3939840), (70000, 3890592), (70784, 3847500), (70875, 3842560), (71100, 3830400), (71250, 3822336), (71820, 3792000), (72000, 3782520), (72048, 3780000), (72576, 3752500), (72960, 3732750), (74655, 3648000), (75050, 3628800), (75600, 3602400), (75840, 3591000), (76000, 3583440), (76608, 3555000), (76950, 3539200), (78750, 3458304), (79000, 3447360), (79632, 3420000), (79800, 3412800), (80000, 3404268), (80640, 3377250), (81000, 3362240), (81054, 3360000), (82080, 3318000), (82950, 3283200), (83125, 3276288), (84000, 3242160), (84056, 3240000), (85120, 3199500), (85320, 3192000), (85500, 3185280), (86184, 3160000), (86400, 3152100), (87552, 3110625), (88480, 3078000), (88875, 3064320), (89586, 3040000), (89600, 3039525), (89775, 3033600), (90000, 3026016), (90060, 3024000), (90720, 3002000), (91008, 2992500), (91200, 2986200), (94500, 2881920), (94563, 2880000), (94800, 2872800), (95000, 2866752), (95760, 2844000), (96000, 2836890), (96064, 2835000), (96768, 2814375), (98496, 2765000), (98750, 2757888), (99540, 2736000), (99750, 2730240), (100800, 2701800), (101120, 2693250), (101250, 2689792), (102144, 2666250), (102384, 2660000), (102600, 2654400), (103680, 2626750), (105000, 2593728), (105070, 2592000), (106176, 2565000), (106400, 2559600), (106650, 2553600), (106875, 2548224), (107730, 2528000), (108000, 2521680), (108072, 2520000), (109440, 2488500), (110600, 2462400), (112000, 2431620), (112575, 2419200), (113400, 2401600), (113760, 2394000), (114000, 2388960), (114912, 2370000), (115200, 2364075), (118125, 2305536), (118500, 2298240), (119448, 2280000), (119700, 2275200), (120000, 2269512), (120080, 2268000), (120960, 2251500), (121344, 2244375), (121581, 2240000), (121600, 2239650), (123120, 2212000), (124425, 2188800), (126000, 2161440), (126084, 2160000), (126400, 2154600), (127680, 2133000), (127980, 2128000), (128250, 2123520), (129600, 2101400), (131328, 2073750), (132720, 2052000), (133000, 2047680), (134400, 2026350), (135000, 2017344), (135090, 2016000), (136512, 1995000), (136800, 1990800), (138250, 1969920), (140000, 1945296), (141568, 1923750), (141750, 1921280), (142200, 1915200), (142500, 1911168), (143640, 1896000), (144000, 1891260), (144096, 1890000), (145152, 1876250), (145920, 1866375), (148125, 1838592), (149310, 1824000), (149625, 1820160), (150100, 1814400), (151200, 1801200), (151680, 1795500), (152000, 1791720), (153216, 1777500), (153900, 1769600), (157500, 1729152), (157605, 1728000), (158000, 1723680), (159264, 1710000), (159600, 1706400), (159975, 1702400), (160000, 1702134), (161280, 1688625), (162000, 1681120), (162108, 1680000), (164160, 1659000), (165900, 1641600), (166250, 1638144), (168000, 1621080), (168112, 1620000), (170240, 1599750), (170640, 1596000), (171000, 1592640), (172368, 1580000), (172800, 1576050), (176960, 1539000), (177750, 1532160), (179172, 1520000), (179550, 1516800), (180000, 1513008), (180120, 1512000), (181440, 1501000), (182016, 1496250), (182400, 1493100), (187625, 1451520), (189000, 1440960), (189126, 1440000), (189600, 1436400), (190000, 1433376), (191520, 1422000), (192000, 1418445), (192128, 1417500), (192375, 1415680), (196992, 1382500), (197500, 1378944), (199080, 1368000), (199500, 1365120), (201600, 1350900), (202240, 1346625), (202500, 1344896), (202635, 1344000), (204288, 1333125), (204768, 1330000), (205200, 1327200), (207360, 1313375), (207375, 1313280), (210000, 1296864), (210140, 1296000), (212352, 1282500), (212800, 1279800), (213300, 1276800), (213750, 1274112), (215460, 1264000), (216000, 1260840), (216144, 1260000), (218880, 1244250), (221200, 1231200), (223965, 1216000), (224000, 1215810), (225150, 1209600), (226800, 1200800), (227520, 1197000), (228000, 1194480), (229824, 1185000), (236250, 1152768), (237000, 1149120), (238896, 1140000), (239400, 1137600), (240000, 1134756), (240160, 1134000), (241920, 1125750), (243162, 1120000), (243200, 1119825), (246240, 1106000), (248850, 1094400), (249375, 1092096), (252000, 1080720), (252168, 1080000), (252800, 1077300), (255360, 1066500), (255960, 1064000), (256500, 1061760), (259200, 1050700), (262656, 1036875), (262675, 1036800), (265440, 1026000), (266000, 1023840), (266625, 1021440), (268800, 1013175), (269325, 1011200), (270000, 1008672), (270180, 1008000), (273024, 997500), (273600, 995400), (276500, 984960), (280000, 972648), (283136, 961875), (283500, 960640), (283689, 960000), (284400, 957600), (285000, 955584), (287280, 948000), (288000, 945630), (288192, 945000), (290304, 938125), (296250, 919296), (298620, 912000), (299250, 910080), (300200, 907200), (302400, 900600), (303360, 897750), (304000, 895860), (306432, 888750), (307800, 884800), (315000, 864576), (315210, 864000), (316000, 861840), (318528, 855000), (319200, 853200), (319950, 851200), (320000, 851067), (320625, 849408), (324000, 840560), (324216, 840000), (328320, 829500), (331800, 820800), (332500, 819072), (336000, 810540), (336224, 810000), (337725, 806400), (340480, 799875), (341280, 798000), (342000, 796320), (344736, 790000), (345600, 788025), (345625, 787968), (353920, 769500), (354375, 768512), (355500, 766080), (358344, 760000), (359100, 758400), (360000, 756504), (360240, 756000), (362880, 750500), (364032, 748125), (364800, 746550), (373275, 729600), (375250, 725760), (378000, 720480), (378252, 720000), (379200, 718200), (380000, 716688), (383040, 711000), (384256, 708750), (384750, 707840), (393984, 691250), (395000, 689472), (398160, 684000), (399000, 682560), (403200, 675450), (405000, 672448), (405270, 672000), (409536, 665000), (410400, 663600), (414750, 656640), (420000, 648432), (420280, 648000), (424704, 641250), (425600, 639900), (426600, 638400), (427500, 637056), (430920, 632000), (432000, 630420), (432288, 630000), (437760, 622125), (442400, 615600), (444375, 612864), (447930, 608000), (448000, 607905), (448875, 606720), (450300, 604800), (453600, 600400), (455040, 598500), (456000, 597240), (459648, 592500), (472500, 576384), (472815, 576000), (474000, 574560), (477792, 570000), (478800, 568800), (480000, 567378), (480320, 567000), (483840, 562875), (486324, 560000), (492480, 553000), (497700, 547200), (498750, 546048), (504000, 540360), (504336, 540000), (505600, 538650), (510720, 533250), (511920, 532000), (513000, 530880), (518400, 525350)]