49153104000

素因数分解:

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

素因数の和:108

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 100, 104, 105, 110, 112, 117, 120, 121, 124, 125, 126, 128, 130, 132, 140, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 192, 195, 198, 200, 208, 210, 217, 220, 224, 225, 231, 234, 240, 242, 248, 250, 252, 260, 264, 273, 275, 279, 280, 286, 288, 300, 308, 310, 312, 315, 320, 325, 330, 336, 341, 350, 352, 360, 363, 364, 372, 375, 384, 385, 390, 396, 400, 403, 416, 420, 429, 434, 440, 448, 450, 455, 462, 465, 468, 480, 484, 495, 496, 500, 504, 520, 525, 528, 546, 550, 558, 560, 572, 576, 585, 600, 605, 616, 620, 624, 630, 640, 650, 651, 660, 672, 682, 693, 700, 704, 715, 720, 726, 728, 744, 750, 770, 775, 780, 792, 800, 806, 819, 825, 832, 840, 847, 858, 868, 875, 880, 896, 900, 910, 924, 930, 936, 960, 968, 975, 990, 992, 1000, 1001, 1008, 1023, 1040, 1050, 1056, 1085, 1089, 1092, 1100, 1116, 1120, 1125, 1144, 1152, 1155, 1170, 1200, 1209, 1210, 1232, 1240, 1248, 1260, 1287, 1300, 1302, 1320, 1344, 1364, 1365, 1375, 1386, 1395, 1400, 1408, 1430, 1440, 1452, 1456, 1488, 1500, 1540, 1550, 1560, 1573, 1575, 1584, 1600, 1612, 1625, 1638, 1650, 1664, 1680, 1694, 1705, 1716, 1736, 1750, 1760, 1800, 1815, 1820, 1848, 1860, 1872, 1920, 1925, 1936, 1950, 1953, 1980, 1984, 2000, 2002, 2015, 2016, 2046, 2080, 2100, 2112, 2145, 2170, 2178, 2184, 2200, 2232, 2240, 2250, 2275, 2288, 2310, 2325, 2340, 2387, 2400, 2418, 2420, 2464, 2475, 2480, 2496, 2520, 2541, 2574, 2600, 2604, 2625, 2640, 2688, 2728, 2730, 2750, 2772, 2790, 2800, 2821, 2860, 2880, 2904, 2912, 2925, 2976, 3000, 3003, 3025, 3069, 3080, 3100, 3120, 3146, 3150, 3168, 3200, 3224, 3250, 3255, 3276, 3300, 3360, 3388, 3410, 3432, 3465, 3472, 3500, 3520, 3575, 3600, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3850, 3872, 3875, 3900, 3906, 3960, 3968, 4000, 4004, 4030, 4032, 4092, 4095, 4125, 4160, 4200, 4224, 4235, 4290, 4340, 4356, 4368, 4400, 4433, 4464, 4480, 4500, 4550, 4576, 4620, 4650, 4680, 4719, 4774, 4800, 4836, 4840, 4875, 4928, 4950, 4960, 4992, 5005, 5040, 5082, 5115, 5148, 5200, 5208, 5250, 5280, 5425, 5445, 5456, 5460, 5500, 5544, 5580, 5600, 5642, 5720, 5760, 5775, 5808, 5824, 5850, 5952, 6000, 6006, 6045, 6050, 6138, 6160, 6200, 6240, 6292, 6300, 6336, 6435, 6448, 6500, 6510, 6552, 6600, 6720, 6776, 6820, 6825, 6864, 6930, 6944, 6975, 7000, 7040, 7150, 7161, 7200, 7254, 7260, 7280, 7392, 7440, 7488, 7502, 7623, 7700, 7744, 7750, 7800, 7812, 7865, 7875, 7920, 8000, 8008, 8060, 8064, 8184, 8190, 8250, 8320, 8400, 8463, 8470, 8525, 8580, 8680, 8712, 8736, 8800, 8866, 8928, 9000, 9009, 9075, 9100, 9152, 9240, 9300, 9360, 9438, 9548, 9600, 9625, 9672, 9680, 9750, 9765, 9856, 9900, 9920, 10010, 10075, 10080, 10164, 10230, 10296, 10400, 10416, 10500, 10560, 10725, 10850, 10890, 10912, 10920, 11000, 11011, 11088, 11160, 11200, 11253, 11284, 11375, 11440, 11550, 11616, 11625, 11648, 11700, 11904, 11935, 12000, 12012, 12090, 12100, 12276, 12320, 12375, 12400, 12480, 12584, 12600, 12672, 12705, 12870, 12896, 13000, 13020, 13104, 13200, 13299, 13440, 13552, 13640, 13650, 13728, 13860, 13888, 13950, 14000, 14105, 14157, 14300, 14322, 14400, 14508, 14520, 14560, 14625, 14784, 14880, 14976, 15004, 15015, 15125, 15246, 15345, 15400, 15488, 15500, 15600, 15624, 15730, 15750, 15840, 16000, 16016, 16120, 16275, 16368, 16380, 16500, 16800, 16926, 16940, 17050, 17160, 17325, 17360, 17424, 17472, 17600, 17732, 17856, 17875, 18000, 18018, 18135, 18150, 18200, 18304, 18480, 18600, 18720, 18755, 18876, 19096, 19250, 19344, 19360, 19500, 19530, 19800, 19840, 20020, 20150, 20160, 20328, 20460, 20475, 20592, 20800, 20832, 21000, 21120, 21175, 21450, 21483, 21700, 21780, 21824, 21840, 22000, 22022, 22165, 22176, 22320, 22400, 22506, 22568, 22750, 22880, 23100, 23232, 23250, 23400, 23595, 23870, 24000, 24024, 24180, 24200, 24552, 24640, 24750, 24800, 24960, 25025, 25168, 25200, 25389, 25410, 25575, 25740, 25792, 26000, 26040, 26208, 26257, 26400, 26598, 27104, 27125, 27225, 27280, 27300, 27456, 27720, 27776, 27900, 28000, 28210, 28314, 28600, 28644, 28800, 28875, 29016, 29040, 29120, 29250, 29568, 29760, 30008, 30030, 30225, 30250, 30492, 30690, 30800, 31000, 31031, 31200, 31248, 31460, 31500, 31680, 32032, 32175, 32240, 32550, 32736, 32760, 33000, 33033, 33600, 33759, 33852, 33880, 34100, 34125, 34320, 34650, 34720, 34848, 34875, 34944, 35200, 35464, 35712, 35750, 35805, 36000, 36036, 36270, 36300, 36400, 36960, 37200, 37440, 37510, 37752, 38115, 38192, 38500, 38688, 38720, 39000, 39060, 39325, 39600, 39897, 40040, 40300, 40320, 40656, 40920, 40950, 41184, 41600, 41664, 42000, 42315, 42350, 42625, 42900, 42966, 43400, 43560, 43648, 43680, 44000, 44044, 44330, 44352, 44640, 45012, 45045, 45136, 45375, 45500, 45760, 46200, 46464, 46500, 46800, 47190, 47740, 48000, 48048, 48360, 48400, 48763, 48825, 49104, 49280, 49500, 49600, 50050, 50336, 50375, 50400, 50778, 50820, 51150, 51480, 51584, 52000, 52080, 52416, 52514, 52800, 53196, 53625, 54208, 54250, 54450, 54560, 54600, 54912, 55055, 55440, 55800, 56000, 56265, 56420, 56628, 57200, 57288, 57750, 58032, 58080, 58240, 58500, 59520, 59675, 60016, 60060, 60450, 60500, 60984, 61380, 61600, 62000, 62062, 62400, 62496, 62920, 63000, 63360, 63525, 64064, 64350, 64480, 65100, 65472, 65520, 66000, 66066, 66495, 67200, 67518, 67704, 67760, 68200, 68250, 68640, 69300, 69440, 69696, 69750, 70525, 70785, 70928, 71500, 71610, 72000, 72072, 72540, 72600, 72800, 73920, 74400, 74880, 75020, 75075, 75504, 76230, 76384, 76725, 77000, 77376, 77440, 78000, 78120, 78650, 78771, 79200, 79794, 80080, 80600, 81312, 81375, 81840, 81900, 82368, 83328, 84000, 84630, 84700, 85250, 85800, 85932, 86625, 86800, 87120, 87360, 88000, 88088, 88660, 88704, 89280, 90024, 90090, 90272, 90675, 90750, 91000, 91520, 92400, 93000, 93093, 93600, 93775, 94380, 95480, 96096, 96720, 96800, 97526, 97650, 98208, 99000, 99099, 99200, 100100, 100672, 100750, 100800, 101556, 101640, 102300, 102375, 102960, 104000, 104160, 104832, 105028, 105600, 105875, 106392, 107250, 107415, 108416, 108500, 108900, 109120, 109200, 110110, 110825, 110880, 111600, 112000, 112530, 112840, 113256, 114400, 114576, 115500, 116064, 116160, 117000, 117975, 119350, 120032, 120120, 120900, 121000, 121968, 122760, 123200, 124000, 124124, 124800, 124992, 125125, 125840, 126000, 126945, 127050, 127875, 128128, 128700, 128960, 130200, 130944, 131040, 131285, 132000, 132132, 132990, 135036, 135408, 135520, 136125, 136400, 136500, 137280, 138600, 138880, 139392, 139500, 141050, 141570, 141856, 143000, 143220, 144000, 144144, 145080, 145200, 145600, 146289, 147840, 148800, 150040, 150150, 151008, 151125, 152460, 152768, 153450, 154000, 154752, 155155, 156000, 156240, 157300, 157542, 158400, 159588, 160160, 160875, 161200, 162624, 162750, 163680, 163800, 164736, 165165, 168000, 168795, 169260, 169400, 170500, 171600, 171864, 173250, 173600, 174240, 174720, 176000, 176176, 177320, 178560, 179025, 180048, 180180, 180544, 181350, 181500, 182000, 184800, 186000, 186186, 187200, 187550, 188760, 190575, 190960, 192192, 193440, 193600, 195052, 195300, 196416, 196625, 198000, 198198, 199485, 200200, 201344, 201500, 201600, 203112, 203280, 204600, 204750, 205920, 208000, 208320, 210056, 211575, 211750, 212784, 214500, 214830, 217000, 217800, 218240, 218400, 220220, 221650, 221760, 223200, 225060, 225225, 225680, 226512, 228800, 229152, 231000, 232128, 232320, 234000, 235950, 236313, 238700, 240064, 240240, 241800, 242000, 243815, 243936, 244125, 245520, 246400, 248000, 248248, 249984, 250250, 251680, 252000, 253890, 254100, 255750, 257400, 257920, 260400, 262080, 262570, 264000, 264264, 265980, 270072, 270816, 271040, 272250, 272800, 273000, 274560, 275275, 277200, 279000, 279279, 281325, 282100, 283140, 283712, 286000, 286440, 288288, 290160, 290400, 291200, 292578, 297600, 298375, 300080, 300300, 302016, 302250, 304920, 305536, 306900, 308000, 310310, 312000, 312480, 314600, 315084, 316800, 317625, 319176, 320320, 321750, 322400, 325248, 325500, 327360, 327600, 330330, 332475, 336000, 337590, 338520, 338800, 341000, 341341, 343200, 343728, 346500, 347200, 348480, 352352, 352625, 353925, 354640, 358050, 360096, 360360, 361088, 362700, 363000, 364000, 369600, 372000, 372372, 374400, 375100, 375375, 377520, 381150, 381920, 383625, 384384, 386880, 387200, 390104, 390600, 392832, 393250, 393855, 396000, 396396, 398970, 400400, 403000, 406224, 406560, 409200, 409500, 411840, 416640, 420112, 423150, 423500, 425568, 429000, 429660, 434000, 435600, 436800, 438867, 440440, 443300, 443520, 446400, 450120, 450450, 451360, 453024, 453375, 457600, 458304, 462000, 464256, 465465, 468000, 468875, 471900, 472626, 477400, 480128, 480480, 483600, 484000, 487630, 487872, 488250, 491040, 495495, 496000, 496496, 500500, 503360, 504000, 507780, 508200, 511500, 514800, 520800, 524160, 525140, 528000, 528528, 531960, 537075, 540144, 541632, 542080, 544500, 545600, 546000, 550550, 554125, 554400, 558000, 558558, 562650, 564200, 566280, 567424, 572000, 572880, 576576, 580320, 580800, 585156, 589875, 596750, 600160, 600600, 604032, 604500, 609840, 613800, 616000, 620620, 624000, 624960, 629200, 630168, 634725, 635250, 638352, 640640, 643500, 644800, 651000, 654720, 655200, 656425, 660660, 664950, 675180, 677040, 677600, 682000, 682682, 686400, 687456, 693000, 694400, 696960, 704704, 705250, 707850, 709280, 716100, 720192, 720720, 725400, 726000, 728000, 731445, 739200, 744000, 744744, 750200, 750750, 755040, 762300, 763840, 767250, 773760, 775775, 780208, 781200, 786500, 787710, 792000, 792792, 797940, 800800, 806000, 812448, 813120, 818400, 819000, 823680, 825825, 840224, 843975, 846300, 847000, 851136, 858000, 859320, 868000, 871200, 873600, 877734, 880880, 886600, 892800, 895125, 900240, 900900, 902720, 906048, 906750, 916608, 924000, 930930, 936000, 937750, 943800, 945252, 952875, 954800, 960960, 967200, 968000, 975260, 975744, 976500, 982080, 990990, 992992, 997425, 1001000, 1006720, 1008000, 1015560, 1016400, 1023000, 1024023, 1029600, 1041600, 1050280, 1057056, 1057875, 1063920, 1074150, 1080288, 1083264, 1089000, 1091200, 1092000, 1101100, 1108250, 1108800, 1116000, 1117116, 1125300, 1126125, 1128400, 1132560, 1144000, 1145760, 1153152, 1160640, 1161600, 1170312, 1179750, 1181565, 1193500, 1200320, 1201200, 1209000, 1219075, 1219680, 1227600, 1232000, 1241240, 1249920, 1258400, 1260336, 1269450, 1270500, 1276704, 1287000, 1289600, 1302000, 1310400, 1312850, 1321320, 1329900, 1350360, 1354080, 1355200, 1364000, 1365364, 1372800, 1374912, 1376375, 1386000, 1396395, 1406625, 1409408, 1410500, 1415700, 1418560, 1432200, 1440384, 1441440, 1450800, 1452000, 1456000, 1462890, 1488000, 1489488, 1500400, 1501500, 1510080, 1524600, 1527680, 1534500, 1551550, 1560416, 1562400, 1573000, 1575420, 1584000, 1585584, 1595880, 1601600, 1612000, 1624896, 1626240, 1636800, 1638000, 1651650, 1662375, 1680448, 1687950, 1692600, 1694000, 1702272, 1706705, 1716000, 1718640, 1736000, 1742400, 1755468, 1761760, 1769625, 1773200, 1790250, 1800480, 1801800, 1805440, 1812096, 1813500, 1848000, 1861860, 1872000, 1875500, 1887600, 1890504, 1905750, 1909600, 1921920, 1934400, 1936000, 1950520, 1953000, 1964160, 1969275, 1981980, 1985984, 1994850, 2002000, 2031120, 2032800, 2046000, 2048046, 2059200, 2083200, 2100560, 2114112, 2115750, 2127840, 2148300, 2160576, 2178000, 2184000, 2194335, 2202200, 2216500, 2217600, 2232000, 2234232, 2250600, 2252250, 2256800, 2265120, 2288000, 2291520, 2321280, 2327325, 2340624, 2359500, 2363130, 2387000, 2400640, 2402400, 2418000, 2438150, 2439360, 2455200, 2477475, 2482480, 2516800, 2520672, 2538900, 2541000, 2553408, 2574000, 2604000, 2620800, 2625700, 2642640, 2659800, 2685375, 2700720, 2708160, 2710400, 2728000, 2730728, 2749824, 2752750, 2772000, 2792790, 2813250, 2821000, 2831400, 2837120, 2864400, 2882880, 2901600, 2904000, 2925780, 2978976, 3000800, 3003000, 3020160, 3049200, 3069000, 3072069, 3103100, 3120832, 3124800, 3146000, 3150840, 3171168, 3173625, 3191760, 3203200, 3224000, 3249792, 3273600, 3276000, 3282125, 3303300, 3324750, 3360896, 3375900, 3385200, 3388000, 3413410, 3432000, 3437280, 3472000, 3484800, 3510936, 3523520, 3539250, 3546400, 3580500, 3600960, 3603600, 3627000, 3657225, 3696000, 3723720, 3751000, 3775200, 3781008, 3811500, 3819200, 3868800, 3878875, 3901040, 3906000, 3938550, 3963960, 3971968, 3989700, 4004000, 4062240, 4065600, 4092000, 4096092, 4118400, 4129125, 4201120, 4219875, 4228224, 4231500, 4255680, 4296600, 4321152, 4356000, 4368000, 4388670, 4404400, 4433000, 4464000, 4468464, 4501200, 4504500, 4513600, 4530240, 4583040, 4654650, 4681248, 4719000, 4726260, 4774000, 4804800, 4836000, 4876300, 4878720, 4910400, 4954950, 4964960, 4987125, 5033600, 5041344, 5077800, 5082000, 5106816, 5120115, 5148000, 5208000, 5251400, 5285280, 5319600, 5370750, 5401440, 5416320, 5456000, 5461456, 5505500, 5544000, 5585580, 5626500, 5642000, 5662800, 5728800, 5765760, 5803200, 5808000, 5851560, 5907825, 5957952, 6001600, 6006000, 6095375, 6098400, 6138000, 6144138, 6206200, 6241664, 6249600, 6292000, 6301680, 6342336, 6347250, 6383520, 6448000, 6552000, 6564250, 6606600, 6649500, 6751800, 6770400, 6776000, 6826820, 6864000, 6874560, 6981975, 7021872, 7047040, 7078500, 7092800, 7161000, 7201920, 7207200, 7254000, 7314450, 7447440, 7502000, 7550400, 7562016, 7623000, 7638400, 7757750, 7802080, 7812000, 7877100, 7927920, 7979400, 8008000, 8124480, 8131200, 8184000, 8192184, 8258250, 8402240, 8439750, 8463000, 8511360, 8533525, 8593200, 8712000, 8777340, 8808800, 8866000, 8936928, 9002400, 9009000, 9027200, 9060480, 9309300, 9362496, 9438000, 9452520, 9548000, 9609600, 9672000, 9752600, 9820800, 9846375, 9909900, 9929920, 9974250, 10082688, 10155600, 10164000, 10240230, 10296000, 10416000, 10502800, 10570560, 10639200, 10741500, 10802880, 10922912, 10971675, 11011000, 11088000, 11171160, 11253000, 11284000, 11325600, 11457600, 11606400, 11636625, 11703120, 11815650, 11915904, 12003200, 12012000, 12190750, 12196800, 12276000, 12288276, 12387375, 12412400, 12584000, 12603360, 12684672, 12694500, 12767040, 13104000, 13128500, 13213200, 13299000, 13503600, 13540800, 13552000, 13653640, 13749120, 13963950, 14043744, 14157000, 14185600, 14322000, 14414400, 14508000, 14628900, 14894880, 15004000, 15100800, 15124032, 15246000, 15360345, 15515500, 15604160, 15624000, 15754200, 15855840, 15958800, 16016000, 16248960, 16368000, 16384368, 16516500, 16804480, 16879500, 16926000, 17067050, 17186400, 17424000, 17554680, 17617600, 17732000, 17873856, 18004800, 18018000, 18286125, 18618600, 18724992, 18876000, 18905040, 19096000, 19344000, 19505200, 19692750, 19819800, 19859840, 19948500, 20311200, 20328000, 20480460, 20592000, 21005600, 21141120, 21278400, 21483000, 21605760, 21845824, 21943350, 22022000, 22342320, 22506000, 22568000, 22651200, 22915200, 23273250, 23406240, 23631300, 24024000, 24381500, 24393600, 24552000, 24576552, 24774750, 24824800, 25168000, 25206720, 25389000, 25534080, 25600575, 26257000, 26426400, 26598000, 27007200, 27081600, 27307280, 27927900, 28087488, 28314000, 28644000, 28828800, 29016000, 29257800, 29539125, 29789760, 30008000, 30248064, 30492000, 30720690, 31031000, 31208320, 31248000, 31508400, 31711680, 31917600, 32768736, 33033000, 33759000, 33852000, 34134100, 34372800, 34909875, 35109360, 35235200, 35464000, 35747712, 36009600, 36036000, 36572250, 37237200, 37752000, 37810080, 38192000, 39010400, 39385500, 39639600, 39897000, 40622400, 40656000, 40960920, 42011200, 42556800, 42667625, 42966000, 43691648, 43886700, 44044000, 44684640, 45012000, 45136000, 45302400, 46546500, 46812480, 47262600, 48048000, 48763000, 49104000, 49153104, 49549500, 49649600, 50413440, 50778000, 51201150, 52514000, 52852800, 53196000, 54014400, 54614560, 54858375, 55855800, 56174976, 56628000, 57288000, 58032000, 58515600, 59078250, 59579520, 60016000, 60984000, 61441380, 62062000, 63016800, 63423360, 63835200, 65537472, 66066000, 67518000, 67704000, 68268200, 68745600, 69819750, 70218720, 70928000, 72072000, 73144500, 74474400, 75504000, 75620160, 76801725, 78020800, 78771000, 79279200, 79794000, 81244800, 81921840, 84022400, 85335250, 85932000, 87773400, 88088000, 89369280, 90024000, 93093000, 93624960, 94525200, 97526000, 98306208, 99099000, 99299200, 101556000, 102402300, 105028000, 105705600, 106392000, 108028800, 109229120, 109716750, 111711600, 113256000, 114576000, 117031200, 118156500, 121968000, 122882760, 124124000, 126033600, 127670400, 128002875, 131074944, 132132000, 135036000, 135408000, 136536400, 139639500, 140437440, 144144000, 146289000, 148948800, 151240320, 153603450, 156041600, 157542000, 158558400, 159588000, 163843680, 170670500, 171864000, 175546800, 176176000, 178738560, 180048000, 186186000, 189050400, 195052000, 196612416, 198198000, 203112000, 204804600, 210056000, 212784000, 218458240, 219433500, 223423200, 226512000, 234062400, 236313000, 245765520, 248248000, 252067200, 256005750, 264264000, 270072000, 273072800, 279279000, 280874880, 292578000, 297897600, 307206900, 315084000, 317116800, 319176000, 327687360, 341341000, 343728000, 351093600, 372372000, 378100800, 384008625, 390104000, 393224832, 396396000, 406224000, 409609200, 420112000, 438867000, 446846400, 468124800, 472626000, 491531040, 496496000, 512011500, 528528000, 540144000, 546145600, 558558000, 585156000, 614413800, 630168000, 638352000, 655374720, 682682000, 702187200, 744744000, 756201600, 768017250, 780208000, 792792000, 819218400, 877734000, 893692800, 945252000, 983062080, 1024023000, 1092291200, 1117116000, 1170312000, 1228827600, 1260336000, 1365364000, 1404374400, 1489488000, 1536034500, 1585584000, 1638436800, 1755468000, 1890504000, 1966124160, 2048046000, 2234232000, 2340624000, 2457655200, 2730728000, 3072069000, 3276873600, 3510936000, 3781008000, 4096092000, 4468464000, 4915310400, 5461456000, 6144138000, 7021872000, 8192184000, 9830620800, 12288276000, 16384368000, 24576552000, 49153104000]

約数ペア:

[(1, 49153104000), (2, 24576552000), (3, 16384368000), (4, 12288276000), (5, 9830620800), (6, 8192184000), (7, 7021872000), (8, 6144138000), (9, 5461456000), (10, 4915310400), (11, 4468464000), (12, 4096092000), (13, 3781008000), (14, 3510936000), (15, 3276873600), (16, 3072069000), (18, 2730728000), (20, 2457655200), (21, 2340624000), (22, 2234232000), (24, 2048046000), (25, 1966124160), (26, 1890504000), (28, 1755468000), (30, 1638436800), (31, 1585584000), (32, 1536034500), (33, 1489488000), (35, 1404374400), (36, 1365364000), (39, 1260336000), (40, 1228827600), (42, 1170312000), (44, 1117116000), (45, 1092291200), (48, 1024023000), (50, 983062080), (52, 945252000), (55, 893692800), (56, 877734000), (60, 819218400), (62, 792792000), (63, 780208000), (64, 768017250), (65, 756201600), (66, 744744000), (70, 702187200), (72, 682682000), (75, 655374720), (77, 638352000), (78, 630168000), (80, 614413800), (84, 585156000), (88, 558558000), (90, 546145600), (91, 540144000), (93, 528528000), (96, 512011500), (99, 496496000), (100, 491531040), (104, 472626000), (105, 468124800), (110, 446846400), (112, 438867000), (117, 420112000), (120, 409609200), (121, 406224000), (124, 396396000), (125, 393224832), (126, 390104000), (128, 384008625), (130, 378100800), (132, 372372000), (140, 351093600), (143, 343728000), (144, 341341000), (150, 327687360), (154, 319176000), (155, 317116800), (156, 315084000), (160, 307206900), (165, 297897600), (168, 292578000), (175, 280874880), (176, 279279000), (180, 273072800), (182, 270072000), (186, 264264000), (192, 256005750), (195, 252067200), (198, 248248000), (200, 245765520), (208, 236313000), (210, 234062400), (217, 226512000), (220, 223423200), (224, 219433500), (225, 218458240), (231, 212784000), (234, 210056000), (240, 204804600), (242, 203112000), (248, 198198000), (250, 196612416), (252, 195052000), (260, 189050400), (264, 186186000), (273, 180048000), (275, 178738560), (279, 176176000), (280, 175546800), (286, 171864000), (288, 170670500), (300, 163843680), (308, 159588000), (310, 158558400), (312, 157542000), (315, 156041600), (320, 153603450), (325, 151240320), (330, 148948800), (336, 146289000), (341, 144144000), (350, 140437440), (352, 139639500), (360, 136536400), (363, 135408000), (364, 135036000), (372, 132132000), (375, 131074944), (384, 128002875), (385, 127670400), (390, 126033600), (396, 124124000), (400, 122882760), (403, 121968000), (416, 118156500), (420, 117031200), (429, 114576000), (434, 113256000), (440, 111711600), (448, 109716750), (450, 109229120), (455, 108028800), (462, 106392000), (465, 105705600), (468, 105028000), (480, 102402300), (484, 101556000), (495, 99299200), (496, 99099000), (500, 98306208), (504, 97526000), (520, 94525200), (525, 93624960), (528, 93093000), (546, 90024000), (550, 89369280), (558, 88088000), (560, 87773400), (572, 85932000), (576, 85335250), (585, 84022400), (600, 81921840), (605, 81244800), (616, 79794000), (620, 79279200), (624, 78771000), (630, 78020800), (640, 76801725), (650, 75620160), (651, 75504000), (660, 74474400), (672, 73144500), (682, 72072000), (693, 70928000), (700, 70218720), (704, 69819750), (715, 68745600), (720, 68268200), (726, 67704000), (728, 67518000), (744, 66066000), (750, 65537472), (770, 63835200), (775, 63423360), (780, 63016800), (792, 62062000), (800, 61441380), (806, 60984000), (819, 60016000), (825, 59579520), (832, 59078250), (840, 58515600), (847, 58032000), (858, 57288000), (868, 56628000), (875, 56174976), (880, 55855800), (896, 54858375), (900, 54614560), (910, 54014400), (924, 53196000), (930, 52852800), (936, 52514000), (960, 51201150), (968, 50778000), (975, 50413440), (990, 49649600), (992, 49549500), (1000, 49153104), (1001, 49104000), (1008, 48763000), (1023, 48048000), (1040, 47262600), (1050, 46812480), (1056, 46546500), (1085, 45302400), (1089, 45136000), (1092, 45012000), (1100, 44684640), (1116, 44044000), (1120, 43886700), (1125, 43691648), (1144, 42966000), (1152, 42667625), (1155, 42556800), (1170, 42011200), (1200, 40960920), (1209, 40656000), (1210, 40622400), (1232, 39897000), (1240, 39639600), (1248, 39385500), (1260, 39010400), (1287, 38192000), (1300, 37810080), (1302, 37752000), (1320, 37237200), (1344, 36572250), (1364, 36036000), (1365, 36009600), (1375, 35747712), (1386, 35464000), (1395, 35235200), (1400, 35109360), (1408, 34909875), (1430, 34372800), (1440, 34134100), (1452, 33852000), (1456, 33759000), (1488, 33033000), (1500, 32768736), (1540, 31917600), (1550, 31711680), (1560, 31508400), (1573, 31248000), (1575, 31208320), (1584, 31031000), (1600, 30720690), (1612, 30492000), (1625, 30248064), (1638, 30008000), (1650, 29789760), (1664, 29539125), (1680, 29257800), (1694, 29016000), (1705, 28828800), (1716, 28644000), (1736, 28314000), (1750, 28087488), (1760, 27927900), (1800, 27307280), (1815, 27081600), (1820, 27007200), (1848, 26598000), (1860, 26426400), (1872, 26257000), (1920, 25600575), (1925, 25534080), (1936, 25389000), (1950, 25206720), (1953, 25168000), (1980, 24824800), (1984, 24774750), (2000, 24576552), (2002, 24552000), (2015, 24393600), (2016, 24381500), (2046, 24024000), (2080, 23631300), (2100, 23406240), (2112, 23273250), (2145, 22915200), (2170, 22651200), (2178, 22568000), (2184, 22506000), (2200, 22342320), (2232, 22022000), (2240, 21943350), (2250, 21845824), (2275, 21605760), (2288, 21483000), (2310, 21278400), (2325, 21141120), (2340, 21005600), (2387, 20592000), (2400, 20480460), (2418, 20328000), (2420, 20311200), (2464, 19948500), (2475, 19859840), (2480, 19819800), (2496, 19692750), (2520, 19505200), (2541, 19344000), (2574, 19096000), (2600, 18905040), (2604, 18876000), (2625, 18724992), (2640, 18618600), (2688, 18286125), (2728, 18018000), (2730, 18004800), (2750, 17873856), (2772, 17732000), (2790, 17617600), (2800, 17554680), (2821, 17424000), (2860, 17186400), (2880, 17067050), (2904, 16926000), (2912, 16879500), (2925, 16804480), (2976, 16516500), (3000, 16384368), (3003, 16368000), (3025, 16248960), (3069, 16016000), (3080, 15958800), (3100, 15855840), (3120, 15754200), (3146, 15624000), (3150, 15604160), (3168, 15515500), (3200, 15360345), (3224, 15246000), (3250, 15124032), (3255, 15100800), (3276, 15004000), (3300, 14894880), (3360, 14628900), (3388, 14508000), (3410, 14414400), (3432, 14322000), (3465, 14185600), (3472, 14157000), (3500, 14043744), (3520, 13963950), (3575, 13749120), (3600, 13653640), (3627, 13552000), (3630, 13540800), (3640, 13503600), (3696, 13299000), (3720, 13213200), (3744, 13128500), (3751, 13104000), (3850, 12767040), (3872, 12694500), (3875, 12684672), (3900, 12603360), (3906, 12584000), (3960, 12412400), (3968, 12387375), (4000, 12288276), (4004, 12276000), (4030, 12196800), (4032, 12190750), (4092, 12012000), (4095, 12003200), (4125, 11915904), (4160, 11815650), (4200, 11703120), (4224, 11636625), (4235, 11606400), (4290, 11457600), (4340, 11325600), (4356, 11284000), (4368, 11253000), (4400, 11171160), (4433, 11088000), (4464, 11011000), (4480, 10971675), (4500, 10922912), (4550, 10802880), (4576, 10741500), (4620, 10639200), (4650, 10570560), (4680, 10502800), (4719, 10416000), (4774, 10296000), (4800, 10240230), (4836, 10164000), (4840, 10155600), (4875, 10082688), (4928, 9974250), (4950, 9929920), (4960, 9909900), (4992, 9846375), (5005, 9820800), (5040, 9752600), (5082, 9672000), (5115, 9609600), (5148, 9548000), (5200, 9452520), (5208, 9438000), (5250, 9362496), (5280, 9309300), (5425, 9060480), (5445, 9027200), (5456, 9009000), (5460, 9002400), (5500, 8936928), (5544, 8866000), (5580, 8808800), (5600, 8777340), (5642, 8712000), (5720, 8593200), (5760, 8533525), (5775, 8511360), (5808, 8463000), (5824, 8439750), (5850, 8402240), (5952, 8258250), (6000, 8192184), (6006, 8184000), (6045, 8131200), (6050, 8124480), (6138, 8008000), (6160, 7979400), (6200, 7927920), (6240, 7877100), (6292, 7812000), (6300, 7802080), (6336, 7757750), (6435, 7638400), (6448, 7623000), (6500, 7562016), (6510, 7550400), (6552, 7502000), (6600, 7447440), (6720, 7314450), (6776, 7254000), (6820, 7207200), (6825, 7201920), (6864, 7161000), (6930, 7092800), (6944, 7078500), (6975, 7047040), (7000, 7021872), (7040, 6981975), (7150, 6874560), (7161, 6864000), (7200, 6826820), (7254, 6776000), (7260, 6770400), (7280, 6751800), (7392, 6649500), (7440, 6606600), (7488, 6564250), (7502, 6552000), (7623, 6448000), (7700, 6383520), (7744, 6347250), (7750, 6342336), (7800, 6301680), (7812, 6292000), (7865, 6249600), (7875, 6241664), (7920, 6206200), (8000, 6144138), (8008, 6138000), (8060, 6098400), (8064, 6095375), (8184, 6006000), (8190, 6001600), (8250, 5957952), (8320, 5907825), (8400, 5851560), (8463, 5808000), (8470, 5803200), (8525, 5765760), (8580, 5728800), (8680, 5662800), (8712, 5642000), (8736, 5626500), (8800, 5585580), (8866, 5544000), (8928, 5505500), (9000, 5461456), (9009, 5456000), (9075, 5416320), (9100, 5401440), (9152, 5370750), (9240, 5319600), (9300, 5285280), (9360, 5251400), (9438, 5208000), (9548, 5148000), (9600, 5120115), (9625, 5106816), (9672, 5082000), (9680, 5077800), (9750, 5041344), (9765, 5033600), (9856, 4987125), (9900, 4964960), (9920, 4954950), (10010, 4910400), (10075, 4878720), (10080, 4876300), (10164, 4836000), (10230, 4804800), (10296, 4774000), (10400, 4726260), (10416, 4719000), (10500, 4681248), (10560, 4654650), (10725, 4583040), (10850, 4530240), (10890, 4513600), (10912, 4504500), (10920, 4501200), (11000, 4468464), (11011, 4464000), (11088, 4433000), (11160, 4404400), (11200, 4388670), (11253, 4368000), (11284, 4356000), (11375, 4321152), (11440, 4296600), (11550, 4255680), (11616, 4231500), (11625, 4228224), (11648, 4219875), (11700, 4201120), (11904, 4129125), (11935, 4118400), (12000, 4096092), (12012, 4092000), (12090, 4065600), (12100, 4062240), (12276, 4004000), (12320, 3989700), (12375, 3971968), (12400, 3963960), (12480, 3938550), (12584, 3906000), (12600, 3901040), (12672, 3878875), (12705, 3868800), (12870, 3819200), (12896, 3811500), (13000, 3781008), (13020, 3775200), (13104, 3751000), (13200, 3723720), (13299, 3696000), (13440, 3657225), (13552, 3627000), (13640, 3603600), (13650, 3600960), (13728, 3580500), (13860, 3546400), (13888, 3539250), (13950, 3523520), (14000, 3510936), (14105, 3484800), (14157, 3472000), (14300, 3437280), (14322, 3432000), (14400, 3413410), (14508, 3388000), (14520, 3385200), (14560, 3375900), (14625, 3360896), (14784, 3324750), (14880, 3303300), (14976, 3282125), (15004, 3276000), (15015, 3273600), (15125, 3249792), (15246, 3224000), (15345, 3203200), (15400, 3191760), (15488, 3173625), (15500, 3171168), (15600, 3150840), (15624, 3146000), (15730, 3124800), (15750, 3120832), (15840, 3103100), (16000, 3072069), (16016, 3069000), (16120, 3049200), (16275, 3020160), (16368, 3003000), (16380, 3000800), (16500, 2978976), (16800, 2925780), (16926, 2904000), (16940, 2901600), (17050, 2882880), (17160, 2864400), (17325, 2837120), (17360, 2831400), (17424, 2821000), (17472, 2813250), (17600, 2792790), (17732, 2772000), (17856, 2752750), (17875, 2749824), (18000, 2730728), (18018, 2728000), (18135, 2710400), (18150, 2708160), (18200, 2700720), (18304, 2685375), (18480, 2659800), (18600, 2642640), (18720, 2625700), (18755, 2620800), (18876, 2604000), (19096, 2574000), (19250, 2553408), (19344, 2541000), (19360, 2538900), (19500, 2520672), (19530, 2516800), (19800, 2482480), (19840, 2477475), (20020, 2455200), (20150, 2439360), (20160, 2438150), (20328, 2418000), (20460, 2402400), (20475, 2400640), (20592, 2387000), (20800, 2363130), (20832, 2359500), (21000, 2340624), (21120, 2327325), (21175, 2321280), (21450, 2291520), (21483, 2288000), (21700, 2265120), (21780, 2256800), (21824, 2252250), (21840, 2250600), (22000, 2234232), (22022, 2232000), (22165, 2217600), (22176, 2216500), (22320, 2202200), (22400, 2194335), (22506, 2184000), (22568, 2178000), (22750, 2160576), (22880, 2148300), (23100, 2127840), (23232, 2115750), (23250, 2114112), (23400, 2100560), (23595, 2083200), (23870, 2059200), (24000, 2048046), (24024, 2046000), (24180, 2032800), (24200, 2031120), (24552, 2002000), (24640, 1994850), (24750, 1985984), (24800, 1981980), (24960, 1969275), (25025, 1964160), (25168, 1953000), (25200, 1950520), (25389, 1936000), (25410, 1934400), (25575, 1921920), (25740, 1909600), (25792, 1905750), (26000, 1890504), (26040, 1887600), (26208, 1875500), (26257, 1872000), (26400, 1861860), (26598, 1848000), (27104, 1813500), (27125, 1812096), (27225, 1805440), (27280, 1801800), (27300, 1800480), (27456, 1790250), (27720, 1773200), (27776, 1769625), (27900, 1761760), (28000, 1755468), (28210, 1742400), (28314, 1736000), (28600, 1718640), (28644, 1716000), (28800, 1706705), (28875, 1702272), (29016, 1694000), (29040, 1692600), (29120, 1687950), (29250, 1680448), (29568, 1662375), (29760, 1651650), (30008, 1638000), (30030, 1636800), (30225, 1626240), (30250, 1624896), (30492, 1612000), (30690, 1601600), (30800, 1595880), (31000, 1585584), (31031, 1584000), (31200, 1575420), (31248, 1573000), (31460, 1562400), (31500, 1560416), (31680, 1551550), (32032, 1534500), (32175, 1527680), (32240, 1524600), (32550, 1510080), (32736, 1501500), (32760, 1500400), (33000, 1489488), (33033, 1488000), (33600, 1462890), (33759, 1456000), (33852, 1452000), (33880, 1450800), (34100, 1441440), (34125, 1440384), (34320, 1432200), (34650, 1418560), (34720, 1415700), (34848, 1410500), (34875, 1409408), (34944, 1406625), (35200, 1396395), (35464, 1386000), (35712, 1376375), (35750, 1374912), (35805, 1372800), (36000, 1365364), (36036, 1364000), (36270, 1355200), (36300, 1354080), (36400, 1350360), (36960, 1329900), (37200, 1321320), (37440, 1312850), (37510, 1310400), (37752, 1302000), (38115, 1289600), (38192, 1287000), (38500, 1276704), (38688, 1270500), (38720, 1269450), (39000, 1260336), (39060, 1258400), (39325, 1249920), (39600, 1241240), (39897, 1232000), (40040, 1227600), (40300, 1219680), (40320, 1219075), (40656, 1209000), (40920, 1201200), (40950, 1200320), (41184, 1193500), (41600, 1181565), (41664, 1179750), (42000, 1170312), (42315, 1161600), (42350, 1160640), (42625, 1153152), (42900, 1145760), (42966, 1144000), (43400, 1132560), (43560, 1128400), (43648, 1126125), (43680, 1125300), (44000, 1117116), (44044, 1116000), (44330, 1108800), (44352, 1108250), (44640, 1101100), (45012, 1092000), (45045, 1091200), (45136, 1089000), (45375, 1083264), (45500, 1080288), (45760, 1074150), (46200, 1063920), (46464, 1057875), (46500, 1057056), (46800, 1050280), (47190, 1041600), (47740, 1029600), (48000, 1024023), (48048, 1023000), (48360, 1016400), (48400, 1015560), (48763, 1008000), (48825, 1006720), (49104, 1001000), (49280, 997425), (49500, 992992), (49600, 990990), (50050, 982080), (50336, 976500), (50375, 975744), (50400, 975260), (50778, 968000), (50820, 967200), (51150, 960960), (51480, 954800), (51584, 952875), (52000, 945252), (52080, 943800), (52416, 937750), (52514, 936000), (52800, 930930), (53196, 924000), (53625, 916608), (54208, 906750), (54250, 906048), (54450, 902720), (54560, 900900), (54600, 900240), (54912, 895125), (55055, 892800), (55440, 886600), (55800, 880880), (56000, 877734), (56265, 873600), (56420, 871200), (56628, 868000), (57200, 859320), (57288, 858000), (57750, 851136), (58032, 847000), (58080, 846300), (58240, 843975), (58500, 840224), (59520, 825825), (59675, 823680), (60016, 819000), (60060, 818400), (60450, 813120), (60500, 812448), (60984, 806000), (61380, 800800), (61600, 797940), (62000, 792792), (62062, 792000), (62400, 787710), (62496, 786500), (62920, 781200), (63000, 780208), (63360, 775775), (63525, 773760), (64064, 767250), (64350, 763840), (64480, 762300), (65100, 755040), (65472, 750750), (65520, 750200), (66000, 744744), (66066, 744000), (66495, 739200), (67200, 731445), (67518, 728000), (67704, 726000), (67760, 725400), (68200, 720720), (68250, 720192), (68640, 716100), (69300, 709280), (69440, 707850), (69696, 705250), (69750, 704704), (70525, 696960), (70785, 694400), (70928, 693000), (71500, 687456), (71610, 686400), (72000, 682682), (72072, 682000), (72540, 677600), (72600, 677040), (72800, 675180), (73920, 664950), (74400, 660660), (74880, 656425), (75020, 655200), (75075, 654720), (75504, 651000), (76230, 644800), (76384, 643500), (76725, 640640), (77000, 638352), (77376, 635250), (77440, 634725), (78000, 630168), (78120, 629200), (78650, 624960), (78771, 624000), (79200, 620620), (79794, 616000), (80080, 613800), (80600, 609840), (81312, 604500), (81375, 604032), (81840, 600600), (81900, 600160), (82368, 596750), (83328, 589875), (84000, 585156), (84630, 580800), (84700, 580320), (85250, 576576), (85800, 572880), (85932, 572000), (86625, 567424), (86800, 566280), (87120, 564200), (87360, 562650), (88000, 558558), (88088, 558000), (88660, 554400), (88704, 554125), (89280, 550550), (90024, 546000), (90090, 545600), (90272, 544500), (90675, 542080), (90750, 541632), (91000, 540144), (91520, 537075), (92400, 531960), (93000, 528528), (93093, 528000), (93600, 525140), (93775, 524160), (94380, 520800), (95480, 514800), (96096, 511500), (96720, 508200), (96800, 507780), (97526, 504000), (97650, 503360), (98208, 500500), (99000, 496496), (99099, 496000), (99200, 495495), (100100, 491040), (100672, 488250), (100750, 487872), (100800, 487630), (101556, 484000), (101640, 483600), (102300, 480480), (102375, 480128), (102960, 477400), (104000, 472626), (104160, 471900), (104832, 468875), (105028, 468000), (105600, 465465), (105875, 464256), (106392, 462000), (107250, 458304), (107415, 457600), (108416, 453375), (108500, 453024), (108900, 451360), (109120, 450450), (109200, 450120), (110110, 446400), (110825, 443520), (110880, 443300), (111600, 440440), (112000, 438867), (112530, 436800), (112840, 435600), (113256, 434000), (114400, 429660), (114576, 429000), (115500, 425568), (116064, 423500), (116160, 423150), (117000, 420112), (117975, 416640), (119350, 411840), (120032, 409500), (120120, 409200), (120900, 406560), (121000, 406224), (121968, 403000), (122760, 400400), (123200, 398970), (124000, 396396), (124124, 396000), (124800, 393855), (124992, 393250), (125125, 392832), (125840, 390600), (126000, 390104), (126945, 387200), (127050, 386880), (127875, 384384), (128128, 383625), (128700, 381920), (128960, 381150), (130200, 377520), (130944, 375375), (131040, 375100), (131285, 374400), (132000, 372372), (132132, 372000), (132990, 369600), (135036, 364000), (135408, 363000), (135520, 362700), (136125, 361088), (136400, 360360), (136500, 360096), (137280, 358050), (138600, 354640), (138880, 353925), (139392, 352625), (139500, 352352), (141050, 348480), (141570, 347200), (141856, 346500), (143000, 343728), (143220, 343200), (144000, 341341), (144144, 341000), (145080, 338800), (145200, 338520), (145600, 337590), (146289, 336000), (147840, 332475), (148800, 330330), (150040, 327600), (150150, 327360), (151008, 325500), (151125, 325248), (152460, 322400), (152768, 321750), (153450, 320320), (154000, 319176), (154752, 317625), (155155, 316800), (156000, 315084), (156240, 314600), (157300, 312480), (157542, 312000), (158400, 310310), (159588, 308000), (160160, 306900), (160875, 305536), (161200, 304920), (162624, 302250), (162750, 302016), (163680, 300300), (163800, 300080), (164736, 298375), (165165, 297600), (168000, 292578), (168795, 291200), (169260, 290400), (169400, 290160), (170500, 288288), (171600, 286440), (171864, 286000), (173250, 283712), (173600, 283140), (174240, 282100), (174720, 281325), (176000, 279279), (176176, 279000), (177320, 277200), (178560, 275275), (179025, 274560), (180048, 273000), (180180, 272800), (180544, 272250), (181350, 271040), (181500, 270816), (182000, 270072), (184800, 265980), (186000, 264264), (186186, 264000), (187200, 262570), (187550, 262080), (188760, 260400), (190575, 257920), (190960, 257400), (192192, 255750), (193440, 254100), (193600, 253890), (195052, 252000), (195300, 251680), (196416, 250250), (196625, 249984), (198000, 248248), (198198, 248000), (199485, 246400), (200200, 245520), (201344, 244125), (201500, 243936), (201600, 243815), (203112, 242000), (203280, 241800), (204600, 240240), (204750, 240064), (205920, 238700), (208000, 236313), (208320, 235950), (210056, 234000), (211575, 232320), (211750, 232128), (212784, 231000), (214500, 229152), (214830, 228800), (217000, 226512), (217800, 225680), (218240, 225225), (218400, 225060), (220220, 223200), (221650, 221760)]