112399056000

素因数分解:

$2^7\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:196

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 75, 77, 80, 84, 88, 90, 93, 96, 99, 100, 105, 108, 109, 110, 112, 120, 124, 125, 126, 128, 132, 135, 140, 144, 150, 154, 155, 160, 165, 168, 175, 176, 180, 186, 189, 192, 198, 200, 210, 216, 217, 218, 220, 224, 225, 231, 240, 248, 250, 252, 264, 270, 275, 279, 280, 288, 297, 300, 308, 310, 315, 320, 327, 330, 336, 341, 350, 352, 360, 372, 375, 378, 384, 385, 396, 400, 420, 432, 434, 436, 440, 448, 450, 462, 465, 480, 495, 496, 500, 504, 525, 528, 540, 545, 550, 558, 560, 576, 594, 600, 616, 620, 630, 640, 651, 654, 660, 672, 675, 682, 693, 700, 704, 720, 744, 750, 756, 763, 770, 775, 792, 800, 825, 837, 840, 864, 868, 872, 875, 880, 896, 900, 924, 930, 945, 960, 981, 990, 992, 1000, 1008, 1023, 1050, 1056, 1080, 1085, 1090, 1100, 1116, 1120, 1125, 1152, 1155, 1188, 1199, 1200, 1232, 1240, 1260, 1302, 1308, 1320, 1344, 1350, 1364, 1375, 1386, 1395, 1400, 1408, 1440, 1485, 1488, 1500, 1512, 1526, 1540, 1550, 1575, 1584, 1600, 1635, 1650, 1674, 1680, 1705, 1728, 1736, 1744, 1750, 1760, 1800, 1848, 1860, 1890, 1920, 1925, 1953, 1962, 1980, 1984, 2000, 2016, 2046, 2079, 2100, 2112, 2160, 2170, 2180, 2200, 2232, 2240, 2250, 2289, 2310, 2325, 2376, 2387, 2398, 2400, 2464, 2475, 2480, 2520, 2604, 2616, 2625, 2640, 2688, 2700, 2725, 2728, 2750, 2772, 2790, 2800, 2880, 2943, 2970, 2976, 3000, 3024, 3052, 3069, 3080, 3100, 3150, 3168, 3200, 3255, 3270, 3300, 3348, 3360, 3375, 3379, 3410, 3456, 3465, 3472, 3488, 3500, 3520, 3597, 3600, 3696, 3720, 3780, 3815, 3850, 3875, 3906, 3924, 3960, 3968, 4000, 4032, 4092, 4125, 4158, 4185, 4200, 4224, 4320, 4340, 4360, 4400, 4464, 4480, 4500, 4578, 4620, 4650, 4725, 4752, 4774, 4796, 4800, 4905, 4928, 4950, 4960, 5040, 5115, 5208, 5232, 5250, 5280, 5400, 5425, 5450, 5456, 5500, 5544, 5580, 5600, 5760, 5775, 5859, 5886, 5940, 5952, 5995, 6000, 6048, 6104, 6138, 6160, 6200, 6300, 6336, 6510, 6540, 6600, 6696, 6720, 6750, 6758, 6820, 6867, 6930, 6944, 6975, 6976, 7000, 7040, 7161, 7194, 7200, 7392, 7425, 7440, 7560, 7630, 7700, 7750, 7812, 7848, 7875, 7920, 8000, 8064, 8175, 8184, 8250, 8316, 8370, 8393, 8400, 8525, 8640, 8680, 8720, 8800, 8928, 9000, 9156, 9207, 9240, 9300, 9450, 9504, 9548, 9592, 9600, 9625, 9765, 9810, 9856, 9900, 9920, 10080, 10137, 10230, 10395, 10416, 10464, 10500, 10560, 10791, 10800, 10850, 10900, 10912, 11000, 11088, 11160, 11200, 11445, 11550, 11625, 11718, 11772, 11880, 11904, 11935, 11990, 12000, 12096, 12208, 12276, 12320, 12375, 12400, 12600, 12672, 13020, 13080, 13200, 13392, 13440, 13500, 13516, 13625, 13640, 13734, 13860, 13888, 13950, 13952, 14000, 14322, 14388, 14400, 14715, 14784, 14850, 14880, 15120, 15260, 15345, 15400, 15500, 15624, 15696, 15750, 15840, 16000, 16275, 16350, 16368, 16500, 16632, 16740, 16786, 16800, 16895, 17050, 17280, 17325, 17360, 17440, 17600, 17856, 17985, 18000, 18312, 18414, 18480, 18600, 18900, 19008, 19075, 19096, 19184, 19250, 19530, 19620, 19800, 19840, 20160, 20274, 20460, 20601, 20790, 20832, 20925, 20928, 21000, 21120, 21483, 21582, 21600, 21700, 21800, 21824, 22000, 22176, 22320, 22400, 22890, 23100, 23250, 23436, 23544, 23625, 23653, 23760, 23870, 23980, 24000, 24192, 24416, 24525, 24552, 24640, 24750, 24800, 25179, 25200, 25575, 26040, 26160, 26400, 26784, 27000, 27032, 27125, 27250, 27280, 27468, 27720, 27776, 27900, 28000, 28644, 28776, 28800, 28875, 29295, 29430, 29568, 29700, 29760, 29975, 30240, 30411, 30520, 30690, 30800, 31000, 31248, 31392, 31500, 31680, 32373, 32550, 32700, 32736, 33000, 33264, 33480, 33572, 33600, 33790, 34100, 34335, 34650, 34720, 34875, 34880, 35200, 35712, 35805, 35970, 36000, 36624, 36828, 36960, 37125, 37169, 37200, 37800, 38016, 38150, 38192, 38368, 38500, 39060, 39240, 39600, 40320, 40548, 40875, 40920, 41202, 41580, 41664, 41850, 41856, 41965, 42000, 42625, 42966, 43164, 43200, 43400, 43600, 43648, 44000, 44352, 44640, 45780, 46035, 46200, 46500, 46872, 47088, 47250, 47306, 47520, 47740, 47960, 48000, 48825, 48832, 49050, 49104, 49280, 49500, 49600, 50358, 50400, 50685, 51150, 51975, 52080, 52320, 52800, 53568, 53955, 54000, 54064, 54250, 54500, 54560, 54936, 55440, 55800, 56000, 57225, 57288, 57552, 57750, 58590, 58860, 59400, 59520, 59675, 59950, 60480, 60822, 61040, 61380, 61600, 62000, 62496, 62784, 63000, 63360, 64449, 64746, 65100, 65400, 65472, 66000, 66528, 66960, 67144, 67200, 67580, 68200, 68670, 69300, 69440, 69750, 69760, 70959, 71610, 71940, 72000, 73248, 73575, 73656, 73920, 74250, 74338, 74400, 75537, 75600, 76300, 76384, 76725, 76736, 77000, 78120, 78480, 79200, 81096, 81375, 81750, 81840, 82404, 83160, 83328, 83700, 83930, 84000, 84475, 85250, 85932, 86328, 86400, 86625, 86800, 87200, 88000, 88704, 89280, 89925, 91233, 91560, 92070, 92400, 93000, 93744, 94176, 94500, 94612, 95040, 95375, 95480, 95920, 97650, 97664, 98100, 98208, 99000, 99200, 100716, 100800, 101370, 102300, 103005, 103950, 104160, 104625, 104640, 105600, 107136, 107415, 107910, 108000, 108128, 108500, 109000, 109120, 109872, 110880, 111507, 111600, 112000, 114450, 114576, 115104, 115500, 117180, 117720, 118265, 118800, 119350, 119900, 120960, 121644, 122080, 122625, 122760, 123200, 124000, 124992, 125568, 125895, 126000, 127875, 128898, 129492, 130200, 130800, 130944, 132000, 133056, 133920, 134288, 135160, 136400, 137340, 138600, 138880, 139500, 141918, 143220, 143880, 144000, 146475, 146496, 147150, 147312, 147840, 148500, 148676, 148800, 149875, 151074, 151200, 152055, 152600, 152768, 153450, 153472, 154000, 156240, 156960, 158400, 161865, 162192, 162750, 163500, 163680, 164808, 166320, 167400, 167860, 168000, 168950, 170500, 171675, 171864, 172656, 173250, 173600, 174400, 176000, 178560, 179025, 179850, 182466, 183120, 184140, 184800, 185845, 186000, 187488, 188352, 189000, 189224, 190080, 190750, 190960, 191840, 195300, 196200, 196416, 198000, 201432, 201600, 202740, 204600, 206010, 207900, 208320, 209250, 209280, 209825, 212877, 214830, 215820, 216000, 216256, 217000, 218000, 218240, 219744, 221760, 223014, 223200, 226611, 228900, 229152, 230175, 230208, 231000, 234360, 235440, 236530, 237600, 238700, 239800, 243288, 244125, 244160, 245250, 245520, 246400, 248000, 249984, 251790, 252000, 253425, 255750, 257796, 258984, 259875, 260183, 260400, 261600, 264000, 266112, 267840, 268576, 269775, 270320, 272800, 274680, 277200, 279000, 283836, 286125, 286440, 287760, 292950, 292992, 294300, 294624, 297000, 297352, 297600, 298375, 299750, 302148, 302400, 304110, 305200, 305536, 306900, 308000, 312480, 313920, 316800, 322245, 323730, 324384, 325500, 327000, 327360, 329616, 332640, 334521, 334800, 335720, 336000, 337900, 341000, 343350, 343728, 345312, 346500, 347200, 348800, 354795, 358050, 359700, 364932, 366240, 367875, 368280, 369600, 371690, 372000, 374976, 376704, 377685, 378000, 378448, 381500, 381920, 383625, 383680, 390600, 392400, 392832, 396000, 402864, 405480, 409200, 412020, 415800, 416640, 418500, 419650, 422375, 425754, 429660, 431640, 432000, 432512, 434000, 436000, 439488, 443520, 446028, 446400, 449625, 453222, 456165, 457800, 458304, 460350, 460416, 462000, 468720, 470880, 473060, 475200, 477400, 479600, 486576, 488250, 488320, 490500, 491040, 496000, 503580, 504000, 506850, 511500, 515025, 515592, 517968, 519750, 520366, 520800, 523200, 528000, 535680, 537075, 537152, 539550, 540640, 545600, 549360, 554400, 557535, 558000, 567672, 572250, 572880, 575520, 585900, 588600, 589248, 591325, 594000, 594704, 596750, 599500, 604296, 604800, 608220, 610400, 613800, 616000, 624960, 627840, 629475, 638631, 644490, 647460, 648768, 651000, 654000, 654720, 659232, 665280, 669042, 669600, 671440, 675800, 682000, 686700, 687456, 690624, 693000, 694400, 709590, 716100, 719400, 729864, 732375, 732480, 735750, 736560, 739200, 743380, 744000, 749952, 755370, 756000, 756896, 760275, 763000, 763840, 767250, 767360, 780549, 781200, 784800, 792000, 805728, 809325, 810960, 818400, 824040, 831600, 837000, 839300, 844750, 851508, 858375, 859320, 863280, 868000, 872000, 878976, 892056, 892800, 895125, 899250, 906444, 912330, 915600, 916608, 920700, 924000, 929225, 937440, 941760, 946120, 950400, 954800, 959200, 973152, 976500, 981000, 982080, 1003563, 1007160, 1008000, 1013700, 1023000, 1030050, 1031184, 1035936, 1039500, 1040732, 1041600, 1046400, 1049125, 1064385, 1074150, 1074304, 1079100, 1081280, 1091200, 1098720, 1108800, 1115070, 1116000, 1133055, 1135344, 1144500, 1145760, 1150875, 1151040, 1171800, 1177200, 1178496, 1182650, 1188000, 1189408, 1193500, 1199000, 1208592, 1216440, 1220800, 1227600, 1232000, 1249920, 1258950, 1267125, 1277262, 1288980, 1294920, 1297536, 1300915, 1302000, 1308000, 1318464, 1330560, 1338084, 1339200, 1342880, 1348875, 1351600, 1364000, 1373400, 1374912, 1381248, 1386000, 1419180, 1432200, 1438800, 1459728, 1464750, 1464960, 1471500, 1473120, 1486760, 1488000, 1510740, 1512000, 1513792, 1520550, 1526000, 1527680, 1534500, 1561098, 1562400, 1569600, 1584000, 1611225, 1611456, 1618650, 1621920, 1636800, 1648080, 1663200, 1672605, 1674000, 1678600, 1689500, 1703016, 1716750, 1718640, 1726560, 1736000, 1744000, 1773975, 1784112, 1790250, 1798500, 1812888, 1824660, 1831200, 1841400, 1848000, 1858450, 1874880, 1883520, 1888425, 1892240, 1909600, 1918400, 1946304, 1953000, 1962000, 1964160, 2007126, 2014320, 2027400, 2046000, 2060100, 2062368, 2071872, 2079000, 2081464, 2083200, 2098250, 2128770, 2148300, 2158200, 2162560, 2197440, 2217600, 2230140, 2232000, 2266110, 2270688, 2280825, 2289000, 2291520, 2301750, 2302080, 2341647, 2343600, 2354400, 2365300, 2376000, 2378816, 2387000, 2398000, 2417184, 2432880, 2441600, 2455200, 2517900, 2534250, 2554524, 2575125, 2577960, 2589840, 2601830, 2604000, 2616000, 2636928, 2676168, 2678400, 2685375, 2685760, 2697750, 2703200, 2728000, 2746800, 2749824, 2772000, 2787675, 2838360, 2864400, 2877600, 2919456, 2929500, 2943000, 2946240, 2956625, 2973520, 3021480, 3024000, 3027584, 3041100, 3052000, 3069000, 3122196, 3124800, 3139200, 3147375, 3193155, 3222450, 3222912, 3237300, 3243840, 3273600, 3296160, 3326400, 3345210, 3348000, 3357200, 3379000, 3406032, 3433500, 3437280, 3453120, 3472000, 3547950, 3568224, 3580500, 3597000, 3625776, 3649320, 3662400, 3682800, 3696000, 3716900, 3749760, 3776850, 3784480, 3801375, 3819200, 3836800, 3892608, 3902745, 3906000, 3924000, 4014252, 4028640, 4046625, 4054800, 4092000, 4120200, 4124736, 4143744, 4158000, 4162928, 4196500, 4257540, 4296600, 4316400, 4394880, 4460280, 4464000, 4532220, 4541376, 4561650, 4578000, 4583040, 4603500, 4646125, 4683294, 4687200, 4708800, 4730600, 4752000, 4757632, 4774000, 4796000, 4834368, 4865760, 4910400, 5017815, 5035800, 5068500, 5109048, 5150250, 5155920, 5179680, 5203660, 5208000, 5232000, 5321925, 5352336, 5370750, 5371520, 5395500, 5406400, 5456000, 5493600, 5544000, 5575350, 5665275, 5676720, 5728800, 5755200, 5838912, 5859000, 5886000, 5892480, 5913250, 5947040, 6042960, 6082200, 6104000, 6138000, 6244392, 6249600, 6294750, 6386310, 6444900, 6474600, 6487680, 6504575, 6592320, 6652800, 6690420, 6696000, 6714400, 6758000, 6812064, 6867000, 6874560, 6906240, 7024941, 7095900, 7136448, 7161000, 7194000, 7251552, 7298640, 7324800, 7365600, 7433800, 7553700, 7568960, 7602750, 7638400, 7805490, 7812000, 7848000, 8028504, 8056125, 8057280, 8093250, 8109600, 8184000, 8240400, 8249472, 8316000, 8325856, 8363025, 8393000, 8515080, 8593200, 8632800, 8869875, 8920560, 9064440, 9082752, 9123300, 9156000, 9207000, 9292250, 9366588, 9374400, 9417600, 9442125, 9461200, 9548000, 9592000, 9668736, 9731520, 9820800, 10035630, 10071600, 10137000, 10218096, 10300500, 10311840, 10359360, 10407320, 10416000, 10643850, 10704672, 10741500, 10791000, 10812800, 10987200, 11088000, 11150700, 11330550, 11353440, 11404125, 11457600, 11510400, 11677824, 11708235, 11718000, 11772000, 11826500, 11894080, 12085920, 12164400, 12208000, 12276000, 12488784, 12589500, 12772620, 12889800, 12949200, 13009150, 13184640, 13380840, 13392000, 13428800, 13516000, 13624128, 13734000, 13749120, 13938375, 14049882, 14191800, 14272896, 14322000, 14388000, 14503104, 14597280, 14731200, 14867600, 15107400, 15137920, 15205500, 15610980, 15624000, 15696000, 15965775, 16057008, 16112250, 16114560, 16186500, 16219200, 16368000, 16480800, 16632000, 16651712, 16726050, 16786000, 17030160, 17186400, 17265600, 17739750, 17841120, 18128880, 18246600, 18312000, 18414000, 18584500, 18733176, 18748800, 18884250, 18922400, 19096000, 19184000, 19463040, 19513725, 20071260, 20143200, 20274000, 20436192, 20601000, 20623680, 20718720, 20814640, 21287700, 21409344, 21483000, 21582000, 21974400, 22301400, 22661100, 22706880, 22808250, 22915200, 23416470, 23436000, 23544000, 23653000, 23788160, 24171840, 24328800, 24552000, 24977568, 25089075, 25179000, 25545240, 25779600, 25898400, 26018300, 26609625, 26761680, 26857600, 27032000, 27248256, 27468000, 27876750, 28099764, 28326375, 28383600, 28644000, 28776000, 29006208, 29194560, 29462400, 29735200, 30214800, 30411000, 31221960, 31248000, 31931550, 32114016, 32224500, 32373000, 32438400, 32522875, 32961600, 33264000, 33303424, 33452100, 33572000, 34060320, 34372800, 34531200, 35124705, 35479500, 35682240, 36257760, 36493200, 36624000, 36828000, 37169000, 37466352, 37768500, 37844800, 38192000, 39027450, 40142520, 40286400, 40548000, 40872384, 41202000, 41247360, 41629280, 41815125, 42575400, 42818688, 42966000, 43164000, 44602800, 45322200, 45413760, 45616500, 46832940, 46872000, 47088000, 47306000, 48343680, 48657600, 49104000, 49955136, 50178150, 50358000, 51090480, 51559200, 51796800, 52036600, 53219250, 53523360, 54064000, 54936000, 55753500, 56199528, 56652750, 56767200, 57288000, 57552000, 58389120, 58541175, 59470400, 60429600, 60822000, 62443920, 63863100, 64228032, 64449000, 64746000, 65045750, 65923200, 66904200, 67144000, 68120640, 68745600, 70249410, 70959000, 71364480, 72515520, 72986400, 73656000, 74338000, 74932704, 75537000, 75689600, 78054900, 79828875, 80285040, 80572800, 81096000, 81744768, 82404000, 83258560, 83630250, 85150800, 85932000, 86328000, 89205600, 90644400, 91233000, 93665880, 93744000, 94612000, 97315200, 97568625, 99910272, 100356300, 100716000, 102180960, 103118400, 103593600, 104073200, 106438500, 107046720, 109872000, 111507000, 112399056, 113305500, 113534400, 114576000, 117082350, 118940800, 120859200, 121644000, 124887840, 125445375, 127726200, 128456064, 128898000, 129492000, 130091500, 133808400, 134288000, 136241280, 140498820, 141918000, 145031040, 145972800, 147312000, 148676000, 149865408, 151074000, 156109800, 159657750, 160570080, 162192000, 164808000, 166517120, 167260500, 170301600, 171864000, 172656000, 175623525, 178411200, 181288800, 182466000, 187331760, 189224000, 195137250, 200712600, 201432000, 204361920, 206236800, 208146400, 212877000, 214093440, 223014000, 224798112, 226611000, 227068800, 234164700, 241718400, 243288000, 249775680, 250890750, 255452400, 257796000, 258984000, 260183000, 267616800, 280997640, 283836000, 291945600, 292705875, 297352000, 299730816, 302148000, 312219600, 319315500, 321140160, 329616000, 334521000, 340603200, 343728000, 351247050, 356822400, 362577600, 364932000, 374663520, 378448000, 390274500, 401425200, 402864000, 408723840, 416292800, 425754000, 446028000, 449596224, 453222000, 468329400, 486576000, 499551360, 501781500, 510904800, 515592000, 517968000, 520366000, 535233600, 561995280, 567672000, 585411750, 594704000, 604296000, 624439200, 638631000, 642280320, 669042000, 681206400, 702494100, 725155200, 729864000, 749327040, 780549000, 802850400, 832585600, 851508000, 878117625, 892056000, 899192448, 906444000, 936658800, 1003563000, 1021809600, 1031184000, 1040732000, 1070467200, 1123990560, 1135344000, 1170823500, 1208592000, 1248878400, 1277262000, 1338084000, 1404988200, 1459728000, 1498654080, 1561098000, 1605700800, 1703016000, 1756235250, 1784112000, 1812888000, 1873317600, 2007126000, 2043619200, 2081464000, 2247981120, 2341647000, 2497756800, 2554524000, 2676168000, 2809976400, 3122196000, 3211401600, 3406032000, 3512470500, 3625776000, 3746635200, 4014252000, 4162928000, 4495962240, 4683294000, 5109048000, 5352336000, 5619952800, 6244392000, 7024941000, 7493270400, 8028504000, 9366588000, 10218096000, 11239905600, 12488784000, 14049882000, 16057008000, 18733176000, 22479811200, 28099764000, 37466352000, 56199528000, 112399056000]

約数ペア:

[(1, 112399056000), (2, 56199528000), (3, 37466352000), (4, 28099764000), (5, 22479811200), (6, 18733176000), (7, 16057008000), (8, 14049882000), (9, 12488784000), (10, 11239905600), (11, 10218096000), (12, 9366588000), (14, 8028504000), (15, 7493270400), (16, 7024941000), (18, 6244392000), (20, 5619952800), (21, 5352336000), (22, 5109048000), (24, 4683294000), (25, 4495962240), (27, 4162928000), (28, 4014252000), (30, 3746635200), (31, 3625776000), (32, 3512470500), (33, 3406032000), (35, 3211401600), (36, 3122196000), (40, 2809976400), (42, 2676168000), (44, 2554524000), (45, 2497756800), (48, 2341647000), (50, 2247981120), (54, 2081464000), (55, 2043619200), (56, 2007126000), (60, 1873317600), (62, 1812888000), (63, 1784112000), (64, 1756235250), (66, 1703016000), (70, 1605700800), (72, 1561098000), (75, 1498654080), (77, 1459728000), (80, 1404988200), (84, 1338084000), (88, 1277262000), (90, 1248878400), (93, 1208592000), (96, 1170823500), (99, 1135344000), (100, 1123990560), (105, 1070467200), (108, 1040732000), (109, 1031184000), (110, 1021809600), (112, 1003563000), (120, 936658800), (124, 906444000), (125, 899192448), (126, 892056000), (128, 878117625), (132, 851508000), (135, 832585600), (140, 802850400), (144, 780549000), (150, 749327040), (154, 729864000), (155, 725155200), (160, 702494100), (165, 681206400), (168, 669042000), (175, 642280320), (176, 638631000), (180, 624439200), (186, 604296000), (189, 594704000), (192, 585411750), (198, 567672000), (200, 561995280), (210, 535233600), (216, 520366000), (217, 517968000), (218, 515592000), (220, 510904800), (224, 501781500), (225, 499551360), (231, 486576000), (240, 468329400), (248, 453222000), (250, 449596224), (252, 446028000), (264, 425754000), (270, 416292800), (275, 408723840), (279, 402864000), (280, 401425200), (288, 390274500), (297, 378448000), (300, 374663520), (308, 364932000), (310, 362577600), (315, 356822400), (320, 351247050), (327, 343728000), (330, 340603200), (336, 334521000), (341, 329616000), (350, 321140160), (352, 319315500), (360, 312219600), (372, 302148000), (375, 299730816), (378, 297352000), (384, 292705875), (385, 291945600), (396, 283836000), (400, 280997640), (420, 267616800), (432, 260183000), (434, 258984000), (436, 257796000), (440, 255452400), (448, 250890750), (450, 249775680), (462, 243288000), (465, 241718400), (480, 234164700), (495, 227068800), (496, 226611000), (500, 224798112), (504, 223014000), (525, 214093440), (528, 212877000), (540, 208146400), (545, 206236800), (550, 204361920), (558, 201432000), (560, 200712600), (576, 195137250), (594, 189224000), (600, 187331760), (616, 182466000), (620, 181288800), (630, 178411200), (640, 175623525), (651, 172656000), (654, 171864000), (660, 170301600), (672, 167260500), (675, 166517120), (682, 164808000), (693, 162192000), (700, 160570080), (704, 159657750), (720, 156109800), (744, 151074000), (750, 149865408), (756, 148676000), (763, 147312000), (770, 145972800), (775, 145031040), (792, 141918000), (800, 140498820), (825, 136241280), (837, 134288000), (840, 133808400), (864, 130091500), (868, 129492000), (872, 128898000), (875, 128456064), (880, 127726200), (896, 125445375), (900, 124887840), (924, 121644000), (930, 120859200), (945, 118940800), (960, 117082350), (981, 114576000), (990, 113534400), (992, 113305500), (1000, 112399056), (1008, 111507000), (1023, 109872000), (1050, 107046720), (1056, 106438500), (1080, 104073200), (1085, 103593600), (1090, 103118400), (1100, 102180960), (1116, 100716000), (1120, 100356300), (1125, 99910272), (1152, 97568625), (1155, 97315200), (1188, 94612000), (1199, 93744000), (1200, 93665880), (1232, 91233000), (1240, 90644400), (1260, 89205600), (1302, 86328000), (1308, 85932000), (1320, 85150800), (1344, 83630250), (1350, 83258560), (1364, 82404000), (1375, 81744768), (1386, 81096000), (1395, 80572800), (1400, 80285040), (1408, 79828875), (1440, 78054900), (1485, 75689600), (1488, 75537000), (1500, 74932704), (1512, 74338000), (1526, 73656000), (1540, 72986400), (1550, 72515520), (1575, 71364480), (1584, 70959000), (1600, 70249410), (1635, 68745600), (1650, 68120640), (1674, 67144000), (1680, 66904200), (1705, 65923200), (1728, 65045750), (1736, 64746000), (1744, 64449000), (1750, 64228032), (1760, 63863100), (1800, 62443920), (1848, 60822000), (1860, 60429600), (1890, 59470400), (1920, 58541175), (1925, 58389120), (1953, 57552000), (1962, 57288000), (1980, 56767200), (1984, 56652750), (2000, 56199528), (2016, 55753500), (2046, 54936000), (2079, 54064000), (2100, 53523360), (2112, 53219250), (2160, 52036600), (2170, 51796800), (2180, 51559200), (2200, 51090480), (2232, 50358000), (2240, 50178150), (2250, 49955136), (2289, 49104000), (2310, 48657600), (2325, 48343680), (2376, 47306000), (2387, 47088000), (2398, 46872000), (2400, 46832940), (2464, 45616500), (2475, 45413760), (2480, 45322200), (2520, 44602800), (2604, 43164000), (2616, 42966000), (2625, 42818688), (2640, 42575400), (2688, 41815125), (2700, 41629280), (2725, 41247360), (2728, 41202000), (2750, 40872384), (2772, 40548000), (2790, 40286400), (2800, 40142520), (2880, 39027450), (2943, 38192000), (2970, 37844800), (2976, 37768500), (3000, 37466352), (3024, 37169000), (3052, 36828000), (3069, 36624000), (3080, 36493200), (3100, 36257760), (3150, 35682240), (3168, 35479500), (3200, 35124705), (3255, 34531200), (3270, 34372800), (3300, 34060320), (3348, 33572000), (3360, 33452100), (3375, 33303424), (3379, 33264000), (3410, 32961600), (3456, 32522875), (3465, 32438400), (3472, 32373000), (3488, 32224500), (3500, 32114016), (3520, 31931550), (3597, 31248000), (3600, 31221960), (3696, 30411000), (3720, 30214800), (3780, 29735200), (3815, 29462400), (3850, 29194560), (3875, 29006208), (3906, 28776000), (3924, 28644000), (3960, 28383600), (3968, 28326375), (4000, 28099764), (4032, 27876750), (4092, 27468000), (4125, 27248256), (4158, 27032000), (4185, 26857600), (4200, 26761680), (4224, 26609625), (4320, 26018300), (4340, 25898400), (4360, 25779600), (4400, 25545240), (4464, 25179000), (4480, 25089075), (4500, 24977568), (4578, 24552000), (4620, 24328800), (4650, 24171840), (4725, 23788160), (4752, 23653000), (4774, 23544000), (4796, 23436000), (4800, 23416470), (4905, 22915200), (4928, 22808250), (4950, 22706880), (4960, 22661100), (5040, 22301400), (5115, 21974400), (5208, 21582000), (5232, 21483000), (5250, 21409344), (5280, 21287700), (5400, 20814640), (5425, 20718720), (5450, 20623680), (5456, 20601000), (5500, 20436192), (5544, 20274000), (5580, 20143200), (5600, 20071260), (5760, 19513725), (5775, 19463040), (5859, 19184000), (5886, 19096000), (5940, 18922400), (5952, 18884250), (5995, 18748800), (6000, 18733176), (6048, 18584500), (6104, 18414000), (6138, 18312000), (6160, 18246600), (6200, 18128880), (6300, 17841120), (6336, 17739750), (6510, 17265600), (6540, 17186400), (6600, 17030160), (6696, 16786000), (6720, 16726050), (6750, 16651712), (6758, 16632000), (6820, 16480800), (6867, 16368000), (6930, 16219200), (6944, 16186500), (6975, 16114560), (6976, 16112250), (7000, 16057008), (7040, 15965775), (7161, 15696000), (7194, 15624000), (7200, 15610980), (7392, 15205500), (7425, 15137920), (7440, 15107400), (7560, 14867600), (7630, 14731200), (7700, 14597280), (7750, 14503104), (7812, 14388000), (7848, 14322000), (7875, 14272896), (7920, 14191800), (8000, 14049882), (8064, 13938375), (8175, 13749120), (8184, 13734000), (8250, 13624128), (8316, 13516000), (8370, 13428800), (8393, 13392000), (8400, 13380840), (8525, 13184640), (8640, 13009150), (8680, 12949200), (8720, 12889800), (8800, 12772620), (8928, 12589500), (9000, 12488784), (9156, 12276000), (9207, 12208000), (9240, 12164400), (9300, 12085920), (9450, 11894080), (9504, 11826500), (9548, 11772000), (9592, 11718000), (9600, 11708235), (9625, 11677824), (9765, 11510400), (9810, 11457600), (9856, 11404125), (9900, 11353440), (9920, 11330550), (10080, 11150700), (10137, 11088000), (10230, 10987200), (10395, 10812800), (10416, 10791000), (10464, 10741500), (10500, 10704672), (10560, 10643850), (10791, 10416000), (10800, 10407320), (10850, 10359360), (10900, 10311840), (10912, 10300500), (11000, 10218096), (11088, 10137000), (11160, 10071600), (11200, 10035630), (11445, 9820800), (11550, 9731520), (11625, 9668736), (11718, 9592000), (11772, 9548000), (11880, 9461200), (11904, 9442125), (11935, 9417600), (11990, 9374400), (12000, 9366588), (12096, 9292250), (12208, 9207000), (12276, 9156000), (12320, 9123300), (12375, 9082752), (12400, 9064440), (12600, 8920560), (12672, 8869875), (13020, 8632800), (13080, 8593200), (13200, 8515080), (13392, 8393000), (13440, 8363025), (13500, 8325856), (13516, 8316000), (13625, 8249472), (13640, 8240400), (13734, 8184000), (13860, 8109600), (13888, 8093250), (13950, 8057280), (13952, 8056125), (14000, 8028504), (14322, 7848000), (14388, 7812000), (14400, 7805490), (14715, 7638400), (14784, 7602750), (14850, 7568960), (14880, 7553700), (15120, 7433800), (15260, 7365600), (15345, 7324800), (15400, 7298640), (15500, 7251552), (15624, 7194000), (15696, 7161000), (15750, 7136448), (15840, 7095900), (16000, 7024941), (16275, 6906240), (16350, 6874560), (16368, 6867000), (16500, 6812064), (16632, 6758000), (16740, 6714400), (16786, 6696000), (16800, 6690420), (16895, 6652800), (17050, 6592320), (17280, 6504575), (17325, 6487680), (17360, 6474600), (17440, 6444900), (17600, 6386310), (17856, 6294750), (17985, 6249600), (18000, 6244392), (18312, 6138000), (18414, 6104000), (18480, 6082200), (18600, 6042960), (18900, 5947040), (19008, 5913250), (19075, 5892480), (19096, 5886000), (19184, 5859000), (19250, 5838912), (19530, 5755200), (19620, 5728800), (19800, 5676720), (19840, 5665275), (20160, 5575350), (20274, 5544000), (20460, 5493600), (20601, 5456000), (20790, 5406400), (20832, 5395500), (20925, 5371520), (20928, 5370750), (21000, 5352336), (21120, 5321925), (21483, 5232000), (21582, 5208000), (21600, 5203660), (21700, 5179680), (21800, 5155920), (21824, 5150250), (22000, 5109048), (22176, 5068500), (22320, 5035800), (22400, 5017815), (22890, 4910400), (23100, 4865760), (23250, 4834368), (23436, 4796000), (23544, 4774000), (23625, 4757632), (23653, 4752000), (23760, 4730600), (23870, 4708800), (23980, 4687200), (24000, 4683294), (24192, 4646125), (24416, 4603500), (24525, 4583040), (24552, 4578000), (24640, 4561650), (24750, 4541376), (24800, 4532220), (25179, 4464000), (25200, 4460280), (25575, 4394880), (26040, 4316400), (26160, 4296600), (26400, 4257540), (26784, 4196500), (27000, 4162928), (27032, 4158000), (27125, 4143744), (27250, 4124736), (27280, 4120200), (27468, 4092000), (27720, 4054800), (27776, 4046625), (27900, 4028640), (28000, 4014252), (28644, 3924000), (28776, 3906000), (28800, 3902745), (28875, 3892608), (29295, 3836800), (29430, 3819200), (29568, 3801375), (29700, 3784480), (29760, 3776850), (29975, 3749760), (30240, 3716900), (30411, 3696000), (30520, 3682800), (30690, 3662400), (30800, 3649320), (31000, 3625776), (31248, 3597000), (31392, 3580500), (31500, 3568224), (31680, 3547950), (32373, 3472000), (32550, 3453120), (32700, 3437280), (32736, 3433500), (33000, 3406032), (33264, 3379000), (33480, 3357200), (33572, 3348000), (33600, 3345210), (33790, 3326400), (34100, 3296160), (34335, 3273600), (34650, 3243840), (34720, 3237300), (34875, 3222912), (34880, 3222450), (35200, 3193155), (35712, 3147375), (35805, 3139200), (35970, 3124800), (36000, 3122196), (36624, 3069000), (36828, 3052000), (36960, 3041100), (37125, 3027584), (37169, 3024000), (37200, 3021480), (37800, 2973520), (38016, 2956625), (38150, 2946240), (38192, 2943000), (38368, 2929500), (38500, 2919456), (39060, 2877600), (39240, 2864400), (39600, 2838360), (40320, 2787675), (40548, 2772000), (40875, 2749824), (40920, 2746800), (41202, 2728000), (41580, 2703200), (41664, 2697750), (41850, 2685760), (41856, 2685375), (41965, 2678400), (42000, 2676168), (42625, 2636928), (42966, 2616000), (43164, 2604000), (43200, 2601830), (43400, 2589840), (43600, 2577960), (43648, 2575125), (44000, 2554524), (44352, 2534250), (44640, 2517900), (45780, 2455200), (46035, 2441600), (46200, 2432880), (46500, 2417184), (46872, 2398000), (47088, 2387000), (47250, 2378816), (47306, 2376000), (47520, 2365300), (47740, 2354400), (47960, 2343600), (48000, 2341647), (48825, 2302080), (48832, 2301750), (49050, 2291520), (49104, 2289000), (49280, 2280825), (49500, 2270688), (49600, 2266110), (50358, 2232000), (50400, 2230140), (50685, 2217600), (51150, 2197440), (51975, 2162560), (52080, 2158200), (52320, 2148300), (52800, 2128770), (53568, 2098250), (53955, 2083200), (54000, 2081464), (54064, 2079000), (54250, 2071872), (54500, 2062368), (54560, 2060100), (54936, 2046000), (55440, 2027400), (55800, 2014320), (56000, 2007126), (57225, 1964160), (57288, 1962000), (57552, 1953000), (57750, 1946304), (58590, 1918400), (58860, 1909600), (59400, 1892240), (59520, 1888425), (59675, 1883520), (59950, 1874880), (60480, 1858450), (60822, 1848000), (61040, 1841400), (61380, 1831200), (61600, 1824660), (62000, 1812888), (62496, 1798500), (62784, 1790250), (63000, 1784112), (63360, 1773975), (64449, 1744000), (64746, 1736000), (65100, 1726560), (65400, 1718640), (65472, 1716750), (66000, 1703016), (66528, 1689500), (66960, 1678600), (67144, 1674000), (67200, 1672605), (67580, 1663200), (68200, 1648080), (68670, 1636800), (69300, 1621920), (69440, 1618650), (69750, 1611456), (69760, 1611225), (70959, 1584000), (71610, 1569600), (71940, 1562400), (72000, 1561098), (73248, 1534500), (73575, 1527680), (73656, 1526000), (73920, 1520550), (74250, 1513792), (74338, 1512000), (74400, 1510740), (75537, 1488000), (75600, 1486760), (76300, 1473120), (76384, 1471500), (76725, 1464960), (76736, 1464750), (77000, 1459728), (78120, 1438800), (78480, 1432200), (79200, 1419180), (81096, 1386000), (81375, 1381248), (81750, 1374912), (81840, 1373400), (82404, 1364000), (83160, 1351600), (83328, 1348875), (83700, 1342880), (83930, 1339200), (84000, 1338084), (84475, 1330560), (85250, 1318464), (85932, 1308000), (86328, 1302000), (86400, 1300915), (86625, 1297536), (86800, 1294920), (87200, 1288980), (88000, 1277262), (88704, 1267125), (89280, 1258950), (89925, 1249920), (91233, 1232000), (91560, 1227600), (92070, 1220800), (92400, 1216440), (93000, 1208592), (93744, 1199000), (94176, 1193500), (94500, 1189408), (94612, 1188000), (95040, 1182650), (95375, 1178496), (95480, 1177200), (95920, 1171800), (97650, 1151040), (97664, 1150875), (98100, 1145760), (98208, 1144500), (99000, 1135344), (99200, 1133055), (100716, 1116000), (100800, 1115070), (101370, 1108800), (102300, 1098720), (103005, 1091200), (103950, 1081280), (104160, 1079100), (104625, 1074304), (104640, 1074150), (105600, 1064385), (107136, 1049125), (107415, 1046400), (107910, 1041600), (108000, 1040732), (108128, 1039500), (108500, 1035936), (109000, 1031184), (109120, 1030050), (109872, 1023000), (110880, 1013700), (111507, 1008000), (111600, 1007160), (112000, 1003563), (114450, 982080), (114576, 981000), (115104, 976500), (115500, 973152), (117180, 959200), (117720, 954800), (118265, 950400), (118800, 946120), (119350, 941760), (119900, 937440), (120960, 929225), (121644, 924000), (122080, 920700), (122625, 916608), (122760, 915600), (123200, 912330), (124000, 906444), (124992, 899250), (125568, 895125), (125895, 892800), (126000, 892056), (127875, 878976), (128898, 872000), (129492, 868000), (130200, 863280), (130800, 859320), (130944, 858375), (132000, 851508), (133056, 844750), (133920, 839300), (134288, 837000), (135160, 831600), (136400, 824040), (137340, 818400), (138600, 810960), (138880, 809325), (139500, 805728), (141918, 792000), (143220, 784800), (143880, 781200), (144000, 780549), (146475, 767360), (146496, 767250), (147150, 763840), (147312, 763000), (147840, 760275), (148500, 756896), (148676, 756000), (148800, 755370), (149875, 749952), (151074, 744000), (151200, 743380), (152055, 739200), (152600, 736560), (152768, 735750), (153450, 732480), (153472, 732375), (154000, 729864), (156240, 719400), (156960, 716100), (158400, 709590), (161865, 694400), (162192, 693000), (162750, 690624), (163500, 687456), (163680, 686700), (164808, 682000), (166320, 675800), (167400, 671440), (167860, 669600), (168000, 669042), (168950, 665280), (170500, 659232), (171675, 654720), (171864, 654000), (172656, 651000), (173250, 648768), (173600, 647460), (174400, 644490), (176000, 638631), (178560, 629475), (179025, 627840), (179850, 624960), (182466, 616000), (183120, 613800), (184140, 610400), (184800, 608220), (185845, 604800), (186000, 604296), (187488, 599500), (188352, 596750), (189000, 594704), (189224, 594000), (190080, 591325), (190750, 589248), (190960, 588600), (191840, 585900), (195300, 575520), (196200, 572880), (196416, 572250), (198000, 567672), (201432, 558000), (201600, 557535), (202740, 554400), (204600, 549360), (206010, 545600), (207900, 540640), (208320, 539550), (209250, 537152), (209280, 537075), (209825, 535680), (212877, 528000), (214830, 523200), (215820, 520800), (216000, 520366), (216256, 519750), (217000, 517968), (218000, 515592), (218240, 515025), (219744, 511500), (221760, 506850), (223014, 504000), (223200, 503580), (226611, 496000), (228900, 491040), (229152, 490500), (230175, 488320), (230208, 488250), (231000, 486576), (234360, 479600), (235440, 477400), (236530, 475200), (237600, 473060), (238700, 470880), (239800, 468720), (243288, 462000), (244125, 460416), (244160, 460350), (245250, 458304), (245520, 457800), (246400, 456165), (248000, 453222), (249984, 449625), (251790, 446400), (252000, 446028), (253425, 443520), (255750, 439488), (257796, 436000), (258984, 434000), (259875, 432512), (260183, 432000), (260400, 431640), (261600, 429660), (264000, 425754), (266112, 422375), (267840, 419650), (268576, 418500), (269775, 416640), (270320, 415800), (272800, 412020), (274680, 409200), (277200, 405480), (279000, 402864), (283836, 396000), (286125, 392832), (286440, 392400), (287760, 390600), (292950, 383680), (292992, 383625), (294300, 381920), (294624, 381500), (297000, 378448), (297352, 378000), (297600, 377685), (298375, 376704), (299750, 374976), (302148, 372000), (302400, 371690), (304110, 369600), (305200, 368280), (305536, 367875), (306900, 366240), (308000, 364932), (312480, 359700), (313920, 358050), (316800, 354795), (322245, 348800), (323730, 347200), (324384, 346500), (325500, 345312), (327000, 343728), (327360, 343350), (329616, 341000), (332640, 337900), (334521, 336000), (334800, 335720)]