144717300000

素因数分解:

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

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 93, 95, 96, 100, 104, 105, 108, 112, 114, 117, 120, 124, 125, 126, 130, 133, 135, 140, 144, 150, 152, 155, 156, 160, 168, 171, 175, 180, 182, 186, 189, 190, 195, 200, 208, 210, 216, 217, 224, 225, 228, 234, 240, 247, 248, 250, 252, 260, 266, 270, 273, 279, 280, 285, 288, 300, 304, 310, 312, 315, 325, 336, 342, 350, 351, 360, 364, 372, 375, 378, 380, 390, 399, 400, 403, 416, 420, 432, 434, 450, 455, 456, 465, 468, 475, 480, 494, 496, 500, 504, 513, 520, 525, 532, 540, 546, 558, 560, 570, 585, 589, 600, 608, 620, 624, 625, 630, 650, 651, 665, 672, 675, 684, 700, 702, 720, 728, 741, 744, 750, 756, 760, 775, 780, 798, 800, 806, 819, 837, 840, 855, 864, 868, 875, 900, 910, 912, 930, 936, 945, 950, 975, 988, 992, 1000, 1008, 1026, 1040, 1050, 1064, 1080, 1085, 1092, 1116, 1120, 1125, 1140, 1170, 1178, 1197, 1200, 1209, 1235, 1240, 1248, 1250, 1260, 1300, 1302, 1330, 1350, 1365, 1368, 1395, 1400, 1404, 1425, 1440, 1456, 1482, 1488, 1500, 1512, 1520, 1550, 1560, 1575, 1596, 1612, 1625, 1638, 1674, 1680, 1710, 1729, 1736, 1750, 1755, 1767, 1800, 1820, 1824, 1860, 1872, 1875, 1890, 1900, 1950, 1953, 1976, 1995, 2000, 2015, 2016, 2052, 2080, 2100, 2128, 2160, 2170, 2184, 2223, 2232, 2250, 2275, 2280, 2325, 2340, 2356, 2375, 2394, 2400, 2418, 2457, 2470, 2480, 2500, 2520, 2565, 2600, 2604, 2625, 2660, 2700, 2730, 2736, 2790, 2800, 2808, 2821, 2850, 2912, 2925, 2945, 2964, 2976, 3000, 3024, 3040, 3100, 3120, 3125, 3150, 3192, 3224, 3250, 3255, 3276, 3325, 3348, 3360, 3375, 3420, 3458, 3472, 3500, 3510, 3534, 3591, 3600, 3627, 3640, 3705, 3720, 3744, 3750, 3780, 3800, 3875, 3900, 3906, 3952, 3990, 4000, 4030, 4095, 4104, 4123, 4185, 4200, 4256, 4275, 4320, 4340, 4368, 4375, 4446, 4464, 4500, 4550, 4560, 4650, 4680, 4712, 4725, 4750, 4788, 4836, 4875, 4914, 4940, 4960, 5000, 5040, 5130, 5187, 5200, 5208, 5250, 5301, 5320, 5400, 5425, 5460, 5472, 5580, 5600, 5616, 5625, 5642, 5700, 5850, 5859, 5890, 5928, 5985, 6000, 6045, 6048, 6175, 6200, 6240, 6250, 6300, 6384, 6448, 6500, 6510, 6552, 6650, 6669, 6696, 6750, 6825, 6840, 6916, 6944, 6975, 7000, 7020, 7068, 7125, 7182, 7200, 7254, 7280, 7410, 7440, 7500, 7560, 7600, 7657, 7750, 7800, 7812, 7875, 7904, 7980, 8060, 8125, 8190, 8208, 8246, 8370, 8400, 8463, 8550, 8645, 8680, 8736, 8750, 8775, 8835, 8892, 8928, 9000, 9100, 9120, 9300, 9360, 9375, 9424, 9450, 9500, 9576, 9672, 9750, 9765, 9828, 9880, 9975, 10000, 10075, 10080, 10260, 10374, 10400, 10416, 10500, 10602, 10640, 10800, 10850, 10881, 10920, 11115, 11160, 11232, 11250, 11284, 11375, 11400, 11625, 11700, 11718, 11780, 11856, 11875, 11970, 12000, 12090, 12285, 12350, 12369, 12400, 12500, 12600, 12768, 12825, 12896, 13000, 13020, 13104, 13125, 13300, 13338, 13392, 13500, 13650, 13680, 13832, 13950, 14000, 14040, 14105, 14136, 14250, 14364, 14508, 14560, 14625, 14725, 14820, 14880, 15000, 15120, 15200, 15314, 15500, 15561, 15600, 15624, 15750, 15903, 15960, 16120, 16250, 16275, 16380, 16416, 16492, 16625, 16740, 16800, 16875, 16926, 17100, 17290, 17360, 17500, 17550, 17670, 17784, 17955, 18000, 18135, 18200, 18525, 18600, 18720, 18750, 18848, 18900, 19000, 19152, 19344, 19375, 19500, 19530, 19656, 19760, 19950, 20000, 20150, 20475, 20520, 20615, 20748, 20832, 20925, 21000, 21204, 21280, 21375, 21600, 21700, 21762, 21840, 21875, 22230, 22320, 22500, 22568, 22750, 22800, 22971, 23250, 23400, 23436, 23560, 23625, 23712, 23750, 23940, 24180, 24375, 24570, 24700, 24738, 24800, 25000, 25200, 25389, 25650, 25935, 26000, 26040, 26208, 26250, 26505, 26600, 26676, 26784, 27000, 27125, 27300, 27360, 27664, 27900, 28000, 28080, 28125, 28210, 28272, 28500, 28728, 29016, 29250, 29295, 29450, 29640, 29925, 30000, 30225, 30240, 30628, 30875, 31000, 31122, 31200, 31248, 31500, 31806, 31920, 32240, 32500, 32550, 32760, 32984, 33250, 33345, 33480, 33750, 33852, 34125, 34200, 34580, 34720, 34875, 35000, 35100, 35340, 35568, 35625, 35910, 36000, 36270, 36400, 37050, 37107, 37200, 37500, 37800, 38000, 38285, 38304, 38688, 38750, 39000, 39060, 39312, 39375, 39520, 39900, 40300, 40625, 40950, 41040, 41230, 41496, 41850, 42000, 42315, 42408, 42750, 43225, 43400, 43524, 43680, 43750, 43875, 44175, 44460, 44640, 45000, 45136, 45500, 45600, 45942, 46500, 46683, 46800, 46872, 47120, 47250, 47500, 47880, 48360, 48750, 48825, 49140, 49400, 49476, 49875, 50000, 50375, 50400, 50778, 51300, 51870, 52000, 52080, 52500, 53010, 53200, 53352, 53599, 54000, 54250, 54405, 54600, 55328, 55575, 55800, 56160, 56250, 56420, 56544, 56875, 57000, 57456, 58032, 58125, 58500, 58590, 58900, 59280, 59375, 59850, 60000, 60450, 61256, 61425, 61750, 61845, 62000, 62244, 62496, 63000, 63612, 63840, 64125, 64480, 65000, 65100, 65520, 65625, 65968, 66500, 66690, 66960, 67500, 67704, 68250, 68400, 68913, 69160, 69750, 70000, 70200, 70525, 70680, 71136, 71250, 71820, 72540, 72800, 73125, 73625, 74100, 74214, 74400, 75000, 75600, 76000, 76167, 76570, 77500, 77805, 78000, 78120, 78624, 78750, 79515, 79800, 80600, 81250, 81375, 81900, 82080, 82460, 82992, 83125, 83700, 84000, 84375, 84630, 84816, 85500, 86450, 86800, 87048, 87500, 87750, 88350, 88920, 89775, 90000, 90272, 90675, 91000, 91884, 92625, 93000, 93366, 93600, 93744, 94240, 94500, 95000, 95760, 96720, 96875, 97500, 97650, 98280, 98800, 98952, 99750, 100000, 100750, 101556, 102375, 102600, 103075, 103740, 104160, 104625, 105000, 106020, 106400, 106704, 106875, 107198, 108000, 108500, 108810, 109200, 111150, 111321, 111600, 112500, 112840, 113750, 114000, 114855, 114912, 116064, 116250, 117000, 117180, 117800, 118125, 118560, 118750, 119700, 120900, 121875, 122512, 122850, 123500, 123690, 124000, 124488, 126000, 126945, 127224, 128250, 129675, 130000, 130200, 131040, 131250, 131936, 132525, 133000, 133380, 133920, 135000, 135408, 135625, 136500, 136800, 137826, 138320, 139500, 140000, 140400, 141050, 141360, 142500, 143640, 145080, 146250, 146475, 147250, 148200, 148428, 149625, 150000, 151125, 151200, 152334, 153140, 154375, 155000, 155610, 156000, 156240, 157500, 159030, 159600, 160797, 161200, 162500, 162750, 163800, 164920, 165984, 166250, 166725, 167400, 168750, 169260, 169632, 170625, 171000, 172900, 173600, 174096, 174375, 175000, 175500, 176700, 177840, 178125, 179550, 180000, 181350, 182000, 183768, 185250, 185535, 186000, 186732, 187488, 189000, 190000, 191425, 191520, 193440, 193750, 195000, 195300, 196560, 196875, 197600, 197904, 199500, 201500, 203112, 204750, 205200, 206150, 206739, 207480, 209250, 210000, 211575, 212040, 213408, 213750, 214396, 216125, 217000, 217620, 218400, 219375, 220875, 222300, 222642, 223200, 225000, 225680, 227500, 228000, 229710, 232500, 233415, 234000, 234360, 235600, 236250, 237500, 239400, 241800, 243750, 244125, 245024, 245700, 247000, 247380, 248976, 249375, 251875, 252000, 253890, 254448, 256500, 259350, 260000, 260400, 262500, 265050, 266000, 266760, 267995, 270000, 270816, 271250, 272025, 273000, 275652, 276640, 277875, 279000, 280800, 282100, 282720, 284375, 285000, 287280, 290160, 290625, 292500, 292950, 294500, 296400, 296856, 299250, 300000, 302250, 304668, 306280, 307125, 308750, 309225, 310000, 311220, 312480, 315000, 318060, 319200, 320625, 321594, 322400, 325000, 325500, 327600, 329840, 332500, 333450, 334800, 337500, 338520, 341250, 342000, 344565, 345800, 348192, 348750, 350000, 351000, 352625, 353400, 355680, 356250, 359100, 362700, 364000, 365625, 367536, 368125, 370500, 371070, 372000, 373464, 378000, 380000, 380835, 382850, 387500, 389025, 390000, 390600, 393120, 393750, 395808, 397575, 399000, 403000, 406224, 406875, 409500, 410400, 412300, 413478, 414960, 415625, 418500, 420000, 423150, 424080, 427500, 428792, 432250, 434000, 435240, 438750, 441750, 444600, 445284, 448875, 450000, 451360, 453375, 455000, 459420, 463125, 465000, 466830, 468000, 468720, 471200, 472500, 475000, 478800, 482391, 483600, 487500, 488250, 491400, 494000, 494760, 497952, 498750, 503750, 507780, 508896, 511875, 513000, 515375, 518700, 520800, 523125, 525000, 530100, 532000, 533520, 534375, 535990, 540000, 542500, 544050, 546000, 551304, 555750, 556605, 558000, 564200, 568750, 570000, 574275, 574560, 580320, 581250, 585000, 585900, 589000, 590625, 592800, 593712, 598500, 604500, 609336, 612560, 614250, 617500, 618450, 620000, 622440, 630000, 634725, 636120, 641250, 643188, 648375, 650000, 651000, 655200, 659680, 662625, 665000, 666900, 669600, 675000, 677040, 678125, 682500, 684000, 689130, 691600, 697500, 700000, 702000, 705250, 706800, 712500, 718200, 725400, 731250, 732375, 735072, 736250, 741000, 742140, 746928, 748125, 755625, 756000, 761670, 765700, 771875, 775000, 778050, 780000, 781200, 787500, 795150, 798000, 803985, 806000, 812448, 813750, 819000, 824600, 826956, 829920, 831250, 833625, 837000, 846300, 848160, 853125, 855000, 857584, 864500, 868000, 870480, 871875, 877500, 883500, 889200, 890568, 897750, 900000, 906750, 910000, 918840, 926250, 927675, 930000, 933660, 937440, 945000, 950000, 957125, 957600, 964782, 967200, 975000, 976500, 982800, 988000, 989520, 997500, 1007500, 1015560, 1023750, 1026000, 1030750, 1033695, 1037400, 1046250, 1050000, 1057875, 1060200, 1067040, 1068750, 1071980, 1080625, 1085000, 1088100, 1092000, 1096875, 1102608, 1104375, 1111500, 1113210, 1116000, 1128400, 1137500, 1140000, 1148550, 1162500, 1167075, 1170000, 1171800, 1178000, 1181250, 1187424, 1197000, 1209000, 1218672, 1220625, 1225120, 1228500, 1235000, 1236900, 1244880, 1246875, 1259375, 1260000, 1269450, 1272240, 1282500, 1286376, 1296750, 1300000, 1302000, 1325250, 1330000, 1333800, 1339975, 1350000, 1354080, 1356250, 1360125, 1365000, 1378260, 1383200, 1389375, 1395000, 1404000, 1410500, 1413600, 1425000, 1436400, 1447173, 1450800, 1462500, 1464750, 1472500, 1482000, 1484280, 1493856, 1496250, 1511250, 1523340, 1531400, 1535625, 1543750, 1546125, 1550000, 1556100, 1562400, 1575000, 1590300, 1596000, 1603125, 1607970, 1612000, 1627500, 1638000, 1649200, 1653912, 1662500, 1667250, 1674000, 1692600, 1706250, 1710000, 1715168, 1722825, 1729000, 1740960, 1743750, 1755000, 1763125, 1767000, 1778400, 1781136, 1795500, 1813500, 1820000, 1837680, 1840625, 1852500, 1855350, 1860000, 1867320, 1890000, 1900000, 1904175, 1914250, 1929564, 1945125, 1950000, 1953000, 1965600, 1979040, 1987875, 1995000, 2015000, 2031120, 2034375, 2047500, 2052000, 2061500, 2067390, 2074800, 2092500, 2100000, 2115750, 2120400, 2137500, 2143960, 2161250, 2170000, 2176200, 2193750, 2205216, 2208750, 2223000, 2226420, 2244375, 2256800, 2266875, 2275000, 2297100, 2315625, 2325000, 2334150, 2340000, 2343600, 2356000, 2362500, 2394000, 2411955, 2418000, 2437344, 2441250, 2457000, 2470000, 2473800, 2489760, 2493750, 2518750, 2538900, 2544480, 2559375, 2565000, 2572752, 2576875, 2593500, 2604000, 2615625, 2650500, 2660000, 2667600, 2679950, 2700000, 2712500, 2720250, 2730000, 2756520, 2778750, 2783025, 2790000, 2821000, 2850000, 2871375, 2872800, 2894346, 2901600, 2925000, 2929500, 2945000, 2964000, 2968560, 2992500, 3022500, 3046680, 3062800, 3071250, 3087500, 3092250, 3100000, 3112200, 3150000, 3173625, 3180600, 3206250, 3215940, 3241875, 3255000, 3276000, 3298400, 3307824, 3313125, 3325000, 3334500, 3348000, 3385200, 3412500, 3420000, 3445650, 3458000, 3487500, 3510000, 3526250, 3534000, 3562272, 3591000, 3627000, 3661875, 3675360, 3681250, 3705000, 3710700, 3734640, 3740625, 3778125, 3780000, 3808350, 3828500, 3859128, 3890250, 3900000, 3906000, 3975750, 3990000, 4019925, 4030000, 4062240, 4068750, 4095000, 4123000, 4134780, 4149600, 4168125, 4185000, 4231500, 4240800, 4275000, 4287920, 4322500, 4340000, 4352400, 4387500, 4417500, 4446000, 4452840, 4488750, 4533750, 4550000, 4594200, 4631250, 4638375, 4650000, 4668300, 4687200, 4725000, 4785625, 4788000, 4823910, 4836000, 4882500, 4914000, 4940000, 4947600, 4987500, 5037500, 5077800, 5118750, 5130000, 5145504, 5153750, 5168475, 5187000, 5231250, 5289375, 5301000, 5335200, 5359900, 5403125, 5425000, 5440500, 5460000, 5513040, 5521875, 5557500, 5566050, 5580000, 5642000, 5700000, 5742750, 5788692, 5835375, 5850000, 5859000, 5890000, 5937120, 5985000, 6045000, 6093360, 6103125, 6125600, 6142500, 6175000, 6184500, 6224400, 6300000, 6347250, 6361200, 6412500, 6431880, 6483750, 6510000, 6615648, 6626250, 6650000, 6669000, 6699875, 6770400, 6800625, 6825000, 6891300, 6916000, 6946875, 6975000, 7020000, 7052500, 7068000, 7182000, 7235865, 7254000, 7323750, 7362500, 7410000, 7421400, 7469280, 7481250, 7556250, 7616700, 7657000, 7678125, 7718256, 7730625, 7780500, 7812000, 7951500, 7980000, 8039850, 8060000, 8137500, 8190000, 8246000, 8269560, 8336250, 8370000, 8463000, 8550000, 8575840, 8614125, 8645000, 8704800, 8775000, 8815625, 8835000, 8892000, 8905680, 8977500, 9067500, 9100000, 9188400, 9262500, 9276750, 9300000, 9336600, 9450000, 9520875, 9571250, 9647820, 9725625, 9765000, 9828000, 9895200, 9939375, 9975000, 10075000, 10155600, 10237500, 10260000, 10307500, 10336950, 10374000, 10462500, 10578750, 10602000, 10719800, 10806250, 10850000, 10881000, 11026080, 11043750, 11115000, 11132100, 11221875, 11284000, 11334375, 11485500, 11577384, 11670750, 11700000, 11718000, 11780000, 11970000, 12059775, 12090000, 12186720, 12206250, 12285000, 12350000, 12369000, 12448800, 12694500, 12722400, 12825000, 12863760, 12884375, 12967500, 13020000, 13252500, 13300000, 13338000, 13399750, 13601250, 13650000, 13782600, 13893750, 13915125, 13950000, 14105000, 14356875, 14364000, 14471730, 14508000, 14647500, 14725000, 14820000, 14842800, 14962500, 15112500, 15233400, 15314000, 15356250, 15436512, 15461250, 15561000, 15868125, 15903000, 16079700, 16209375, 16275000, 16380000, 16492000, 16539120, 16565625, 16672500, 16740000, 16926000, 17100000, 17228250, 17290000, 17550000, 17631250, 17670000, 17811360, 17955000, 18135000, 18309375, 18376800, 18525000, 18553500, 18673200, 18900000, 19041750, 19142500, 19295640, 19451250, 19530000, 19878750, 19950000, 20099625, 20150000, 20311200, 20475000, 20615000, 20673900, 20748000, 20840625, 20925000, 21157500, 21204000, 21439600, 21612500, 21700000, 21762000, 22087500, 22230000, 22264200, 22443750, 22668750, 22971000, 23154768, 23191875, 23341500, 23436000, 23928125, 23940000, 24119550, 24180000, 24412500, 24570000, 24700000, 24738000, 25389000, 25650000, 25727520, 25768750, 25842375, 25935000, 26446875, 26505000, 26676000, 26799500, 27202500, 27300000, 27565200, 27787500, 27830250, 27900000, 28210000, 28713750, 28943460, 29176875, 29295000, 29450000, 29685600, 29925000, 30225000, 30466800, 30628000, 30712500, 30922500, 31122000, 31736250, 31806000, 32159400, 32418750, 32550000, 33078240, 33131250, 33345000, 33499375, 33852000, 34003125, 34456500, 34580000, 35100000, 35262500, 35340000, 35910000, 36179325, 36270000, 36618750, 37050000, 37107000, 37346400, 38083500, 38285000, 38591280, 38653125, 38902500, 39060000, 39757500, 39900000, 40199250, 40300000, 40950000, 41230000, 41347800, 41681250, 41850000, 42315000, 42879200, 43070625, 43225000, 43524000, 44175000, 44460000, 44528400, 44887500, 45337500, 45942000, 46309536, 46383750, 46683000, 47604375, 47856250, 48239100, 48628125, 48825000, 49140000, 49476000, 49696875, 50778000, 51300000, 51537500, 51684750, 51870000, 52893750, 53010000, 53599000, 54405000, 55130400, 55575000, 55660500, 56420000, 57427500, 57886920, 58353750, 58590000, 58900000, 59850000, 60298875, 60450000, 60933600, 61425000, 61845000, 62244000, 63472500, 63612000, 64318800, 64837500, 65100000, 66262500, 66690000, 66998750, 68006250, 68913000, 69575625, 70525000, 71784375, 71820000, 72358650, 72540000, 73237500, 74100000, 74214000, 76167000, 76570000, 77182560, 77306250, 77805000, 79340625, 79515000, 80398500, 81900000, 82460000, 82695600, 83362500, 83700000, 84630000, 86141250, 86450000, 88350000, 89056800, 89775000, 90675000, 91884000, 92767500, 93366000, 95208750, 95712500, 96478200, 97256250, 97650000, 99393750, 100498125, 101556000, 103075000, 103369500, 103740000, 105787500, 106020000, 107198000, 108810000, 111150000, 111321000, 114855000, 115773840, 115959375, 116707500, 117180000, 119700000, 120597750, 120900000, 122850000, 123690000, 126945000, 128637600, 129211875, 129675000, 132525000, 133380000, 133997500, 136012500, 137826000, 139151250, 141050000, 143568750, 144717300, 145884375, 146475000, 148428000, 152334000, 153140000, 154612500, 155610000, 158681250, 159030000, 160797000, 165391200, 166725000, 167496875, 169260000, 172282500, 172900000, 176700000, 179550000, 180896625, 181350000, 185535000, 186732000, 190417500, 191425000, 192956400, 194512500, 195300000, 198787500, 200996250, 206150000, 206739000, 211575000, 214396000, 215353125, 217620000, 222300000, 222642000, 229710000, 231547680, 231918750, 233415000, 238021875, 241195500, 245700000, 247380000, 253890000, 258423750, 259350000, 265050000, 267995000, 272025000, 275652000, 278302500, 282100000, 287137500, 289434600, 291768750, 292950000, 301494375, 304668000, 309225000, 311220000, 317362500, 318060000, 321594000, 333450000, 334993750, 344565000, 347878125, 359100000, 361793250, 362700000, 371070000, 380835000, 382850000, 385912800, 389025000, 397575000, 401992500, 412300000, 413478000, 423150000, 430706250, 445284000, 459420000, 463837500, 466830000, 476043750, 482391000, 502490625, 507780000, 516847500, 518700000, 530100000, 535990000, 544050000, 556605000, 574275000, 578869200, 583537500, 585900000, 602988750, 618450000, 634725000, 643188000, 646059375, 666900000, 669987500, 689130000, 695756250, 723586500, 742140000, 761670000, 765700000, 778050000, 795150000, 803985000, 826956000, 846300000, 861412500, 904483125, 927675000, 933660000, 952087500, 964782000, 1004981250, 1033695000, 1071980000, 1088100000, 1113210000, 1148550000, 1157738400, 1167075000, 1205977500, 1236900000, 1269450000, 1292118750, 1339975000, 1378260000, 1391512500, 1447173000, 1507471875, 1523340000, 1556100000, 1590300000, 1607970000, 1722825000, 1808966250, 1855350000, 1904175000, 1929564000, 2009962500, 2067390000, 2226420000, 2297100000, 2334150000, 2411955000, 2538900000, 2584237500, 2679950000, 2783025000, 2894346000, 3014943750, 3215940000, 3445650000, 3617932500, 3710700000, 3808350000, 4019925000, 4134780000, 4522415625, 4668300000, 4823910000, 5168475000, 5359900000, 5566050000, 5788692000, 6029887500, 6891300000, 7235865000, 7616700000, 8039850000, 9044831250, 9647820000, 10336950000, 11132100000, 12059775000, 14471730000, 16079700000, 18089662500, 20673900000, 24119550000, 28943460000, 36179325000, 48239100000, 72358650000, 144717300000]

約数ペア:

[(1, 144717300000), (2, 72358650000), (3, 48239100000), (4, 36179325000), (5, 28943460000), (6, 24119550000), (7, 20673900000), (8, 18089662500), (9, 16079700000), (10, 14471730000), (12, 12059775000), (13, 11132100000), (14, 10336950000), (15, 9647820000), (16, 9044831250), (18, 8039850000), (19, 7616700000), (20, 7235865000), (21, 6891300000), (24, 6029887500), (25, 5788692000), (26, 5566050000), (27, 5359900000), (28, 5168475000), (30, 4823910000), (31, 4668300000), (32, 4522415625), (35, 4134780000), (36, 4019925000), (38, 3808350000), (39, 3710700000), (40, 3617932500), (42, 3445650000), (45, 3215940000), (48, 3014943750), (50, 2894346000), (52, 2783025000), (54, 2679950000), (56, 2584237500), (57, 2538900000), (60, 2411955000), (62, 2334150000), (63, 2297100000), (65, 2226420000), (70, 2067390000), (72, 2009962500), (75, 1929564000), (76, 1904175000), (78, 1855350000), (80, 1808966250), (84, 1722825000), (90, 1607970000), (91, 1590300000), (93, 1556100000), (95, 1523340000), (96, 1507471875), (100, 1447173000), (104, 1391512500), (105, 1378260000), (108, 1339975000), (112, 1292118750), (114, 1269450000), (117, 1236900000), (120, 1205977500), (124, 1167075000), (125, 1157738400), (126, 1148550000), (130, 1113210000), (133, 1088100000), (135, 1071980000), (140, 1033695000), (144, 1004981250), (150, 964782000), (152, 952087500), (155, 933660000), (156, 927675000), (160, 904483125), (168, 861412500), (171, 846300000), (175, 826956000), (180, 803985000), (182, 795150000), (186, 778050000), (189, 765700000), (190, 761670000), (195, 742140000), (200, 723586500), (208, 695756250), (210, 689130000), (216, 669987500), (217, 666900000), (224, 646059375), (225, 643188000), (228, 634725000), (234, 618450000), (240, 602988750), (247, 585900000), (248, 583537500), (250, 578869200), (252, 574275000), (260, 556605000), (266, 544050000), (270, 535990000), (273, 530100000), (279, 518700000), (280, 516847500), (285, 507780000), (288, 502490625), (300, 482391000), (304, 476043750), (310, 466830000), (312, 463837500), (315, 459420000), (325, 445284000), (336, 430706250), (342, 423150000), (350, 413478000), (351, 412300000), (360, 401992500), (364, 397575000), (372, 389025000), (375, 385912800), (378, 382850000), (380, 380835000), (390, 371070000), (399, 362700000), (400, 361793250), (403, 359100000), (416, 347878125), (420, 344565000), (432, 334993750), (434, 333450000), (450, 321594000), (455, 318060000), (456, 317362500), (465, 311220000), (468, 309225000), (475, 304668000), (480, 301494375), (494, 292950000), (496, 291768750), (500, 289434600), (504, 287137500), (513, 282100000), (520, 278302500), (525, 275652000), (532, 272025000), (540, 267995000), (546, 265050000), (558, 259350000), (560, 258423750), (570, 253890000), (585, 247380000), (589, 245700000), (600, 241195500), (608, 238021875), (620, 233415000), (624, 231918750), (625, 231547680), (630, 229710000), (650, 222642000), (651, 222300000), (665, 217620000), (672, 215353125), (675, 214396000), (684, 211575000), (700, 206739000), (702, 206150000), (720, 200996250), (728, 198787500), (741, 195300000), (744, 194512500), (750, 192956400), (756, 191425000), (760, 190417500), (775, 186732000), (780, 185535000), (798, 181350000), (800, 180896625), (806, 179550000), (819, 176700000), (837, 172900000), (840, 172282500), (855, 169260000), (864, 167496875), (868, 166725000), (875, 165391200), (900, 160797000), (910, 159030000), (912, 158681250), (930, 155610000), (936, 154612500), (945, 153140000), (950, 152334000), (975, 148428000), (988, 146475000), (992, 145884375), (1000, 144717300), (1008, 143568750), (1026, 141050000), (1040, 139151250), (1050, 137826000), (1064, 136012500), (1080, 133997500), (1085, 133380000), (1092, 132525000), (1116, 129675000), (1120, 129211875), (1125, 128637600), (1140, 126945000), (1170, 123690000), (1178, 122850000), (1197, 120900000), (1200, 120597750), (1209, 119700000), (1235, 117180000), (1240, 116707500), (1248, 115959375), (1250, 115773840), (1260, 114855000), (1300, 111321000), (1302, 111150000), (1330, 108810000), (1350, 107198000), (1365, 106020000), (1368, 105787500), (1395, 103740000), (1400, 103369500), (1404, 103075000), (1425, 101556000), (1440, 100498125), (1456, 99393750), (1482, 97650000), (1488, 97256250), (1500, 96478200), (1512, 95712500), (1520, 95208750), (1550, 93366000), (1560, 92767500), (1575, 91884000), (1596, 90675000), (1612, 89775000), (1625, 89056800), (1638, 88350000), (1674, 86450000), (1680, 86141250), (1710, 84630000), (1729, 83700000), (1736, 83362500), (1750, 82695600), (1755, 82460000), (1767, 81900000), (1800, 80398500), (1820, 79515000), (1824, 79340625), (1860, 77805000), (1872, 77306250), (1875, 77182560), (1890, 76570000), (1900, 76167000), (1950, 74214000), (1953, 74100000), (1976, 73237500), (1995, 72540000), (2000, 72358650), (2015, 71820000), (2016, 71784375), (2052, 70525000), (2080, 69575625), (2100, 68913000), (2128, 68006250), (2160, 66998750), (2170, 66690000), (2184, 66262500), (2223, 65100000), (2232, 64837500), (2250, 64318800), (2275, 63612000), (2280, 63472500), (2325, 62244000), (2340, 61845000), (2356, 61425000), (2375, 60933600), (2394, 60450000), (2400, 60298875), (2418, 59850000), (2457, 58900000), (2470, 58590000), (2480, 58353750), (2500, 57886920), (2520, 57427500), (2565, 56420000), (2600, 55660500), (2604, 55575000), (2625, 55130400), (2660, 54405000), (2700, 53599000), (2730, 53010000), (2736, 52893750), (2790, 51870000), (2800, 51684750), (2808, 51537500), (2821, 51300000), (2850, 50778000), (2912, 49696875), (2925, 49476000), (2945, 49140000), (2964, 48825000), (2976, 48628125), (3000, 48239100), (3024, 47856250), (3040, 47604375), (3100, 46683000), (3120, 46383750), (3125, 46309536), (3150, 45942000), (3192, 45337500), (3224, 44887500), (3250, 44528400), (3255, 44460000), (3276, 44175000), (3325, 43524000), (3348, 43225000), (3360, 43070625), (3375, 42879200), (3420, 42315000), (3458, 41850000), (3472, 41681250), (3500, 41347800), (3510, 41230000), (3534, 40950000), (3591, 40300000), (3600, 40199250), (3627, 39900000), (3640, 39757500), (3705, 39060000), (3720, 38902500), (3744, 38653125), (3750, 38591280), (3780, 38285000), (3800, 38083500), (3875, 37346400), (3900, 37107000), (3906, 37050000), (3952, 36618750), (3990, 36270000), (4000, 36179325), (4030, 35910000), (4095, 35340000), (4104, 35262500), (4123, 35100000), (4185, 34580000), (4200, 34456500), (4256, 34003125), (4275, 33852000), (4320, 33499375), (4340, 33345000), (4368, 33131250), (4375, 33078240), (4446, 32550000), (4464, 32418750), (4500, 32159400), (4550, 31806000), (4560, 31736250), (4650, 31122000), (4680, 30922500), (4712, 30712500), (4725, 30628000), (4750, 30466800), (4788, 30225000), (4836, 29925000), (4875, 29685600), (4914, 29450000), (4940, 29295000), (4960, 29176875), (5000, 28943460), (5040, 28713750), (5130, 28210000), (5187, 27900000), (5200, 27830250), (5208, 27787500), (5250, 27565200), (5301, 27300000), (5320, 27202500), (5400, 26799500), (5425, 26676000), (5460, 26505000), (5472, 26446875), (5580, 25935000), (5600, 25842375), (5616, 25768750), (5625, 25727520), (5642, 25650000), (5700, 25389000), (5850, 24738000), (5859, 24700000), (5890, 24570000), (5928, 24412500), (5985, 24180000), (6000, 24119550), (6045, 23940000), (6048, 23928125), (6175, 23436000), (6200, 23341500), (6240, 23191875), (6250, 23154768), (6300, 22971000), (6384, 22668750), (6448, 22443750), (6500, 22264200), (6510, 22230000), (6552, 22087500), (6650, 21762000), (6669, 21700000), (6696, 21612500), (6750, 21439600), (6825, 21204000), (6840, 21157500), (6916, 20925000), (6944, 20840625), (6975, 20748000), (7000, 20673900), (7020, 20615000), (7068, 20475000), (7125, 20311200), (7182, 20150000), (7200, 20099625), (7254, 19950000), (7280, 19878750), (7410, 19530000), (7440, 19451250), (7500, 19295640), (7560, 19142500), (7600, 19041750), (7657, 18900000), (7750, 18673200), (7800, 18553500), (7812, 18525000), (7875, 18376800), (7904, 18309375), (7980, 18135000), (8060, 17955000), (8125, 17811360), (8190, 17670000), (8208, 17631250), (8246, 17550000), (8370, 17290000), (8400, 17228250), (8463, 17100000), (8550, 16926000), (8645, 16740000), (8680, 16672500), (8736, 16565625), (8750, 16539120), (8775, 16492000), (8835, 16380000), (8892, 16275000), (8928, 16209375), (9000, 16079700), (9100, 15903000), (9120, 15868125), (9300, 15561000), (9360, 15461250), (9375, 15436512), (9424, 15356250), (9450, 15314000), (9500, 15233400), (9576, 15112500), (9672, 14962500), (9750, 14842800), (9765, 14820000), (9828, 14725000), (9880, 14647500), (9975, 14508000), (10000, 14471730), (10075, 14364000), (10080, 14356875), (10260, 14105000), (10374, 13950000), (10400, 13915125), (10416, 13893750), (10500, 13782600), (10602, 13650000), (10640, 13601250), (10800, 13399750), (10850, 13338000), (10881, 13300000), (10920, 13252500), (11115, 13020000), (11160, 12967500), (11232, 12884375), (11250, 12863760), (11284, 12825000), (11375, 12722400), (11400, 12694500), (11625, 12448800), (11700, 12369000), (11718, 12350000), (11780, 12285000), (11856, 12206250), (11875, 12186720), (11970, 12090000), (12000, 12059775), (12090, 11970000), (12285, 11780000), (12350, 11718000), (12369, 11700000), (12400, 11670750), (12500, 11577384), (12600, 11485500), (12768, 11334375), (12825, 11284000), (12896, 11221875), (13000, 11132100), (13020, 11115000), (13104, 11043750), (13125, 11026080), (13300, 10881000), (13338, 10850000), (13392, 10806250), (13500, 10719800), (13650, 10602000), (13680, 10578750), (13832, 10462500), (13950, 10374000), (14000, 10336950), (14040, 10307500), (14105, 10260000), (14136, 10237500), (14250, 10155600), (14364, 10075000), (14508, 9975000), (14560, 9939375), (14625, 9895200), (14725, 9828000), (14820, 9765000), (14880, 9725625), (15000, 9647820), (15120, 9571250), (15200, 9520875), (15314, 9450000), (15500, 9336600), (15561, 9300000), (15600, 9276750), (15624, 9262500), (15750, 9188400), (15903, 9100000), (15960, 9067500), (16120, 8977500), (16250, 8905680), (16275, 8892000), (16380, 8835000), (16416, 8815625), (16492, 8775000), (16625, 8704800), (16740, 8645000), (16800, 8614125), (16875, 8575840), (16926, 8550000), (17100, 8463000), (17290, 8370000), (17360, 8336250), (17500, 8269560), (17550, 8246000), (17670, 8190000), (17784, 8137500), (17955, 8060000), (18000, 8039850), (18135, 7980000), (18200, 7951500), (18525, 7812000), (18600, 7780500), (18720, 7730625), (18750, 7718256), (18848, 7678125), (18900, 7657000), (19000, 7616700), (19152, 7556250), (19344, 7481250), (19375, 7469280), (19500, 7421400), (19530, 7410000), (19656, 7362500), (19760, 7323750), (19950, 7254000), (20000, 7235865), (20150, 7182000), (20475, 7068000), (20520, 7052500), (20615, 7020000), (20748, 6975000), (20832, 6946875), (20925, 6916000), (21000, 6891300), (21204, 6825000), (21280, 6800625), (21375, 6770400), (21600, 6699875), (21700, 6669000), (21762, 6650000), (21840, 6626250), (21875, 6615648), (22230, 6510000), (22320, 6483750), (22500, 6431880), (22568, 6412500), (22750, 6361200), (22800, 6347250), (22971, 6300000), (23250, 6224400), (23400, 6184500), (23436, 6175000), (23560, 6142500), (23625, 6125600), (23712, 6103125), (23750, 6093360), (23940, 6045000), (24180, 5985000), (24375, 5937120), (24570, 5890000), (24700, 5859000), (24738, 5850000), (24800, 5835375), (25000, 5788692), (25200, 5742750), (25389, 5700000), (25650, 5642000), (25935, 5580000), (26000, 5566050), (26040, 5557500), (26208, 5521875), (26250, 5513040), (26505, 5460000), (26600, 5440500), (26676, 5425000), (26784, 5403125), (27000, 5359900), (27125, 5335200), (27300, 5301000), (27360, 5289375), (27664, 5231250), (27900, 5187000), (28000, 5168475), (28080, 5153750), (28125, 5145504), (28210, 5130000), (28272, 5118750), (28500, 5077800), (28728, 5037500), (29016, 4987500), (29250, 4947600), (29295, 4940000), (29450, 4914000), (29640, 4882500), (29925, 4836000), (30000, 4823910), (30225, 4788000), (30240, 4785625), (30628, 4725000), (30875, 4687200), (31000, 4668300), (31122, 4650000), (31200, 4638375), (31248, 4631250), (31500, 4594200), (31806, 4550000), (31920, 4533750), (32240, 4488750), (32500, 4452840), (32550, 4446000), (32760, 4417500), (32984, 4387500), (33250, 4352400), (33345, 4340000), (33480, 4322500), (33750, 4287920), (33852, 4275000), (34125, 4240800), (34200, 4231500), (34580, 4185000), (34720, 4168125), (34875, 4149600), (35000, 4134780), (35100, 4123000), (35340, 4095000), (35568, 4068750), (35625, 4062240), (35910, 4030000), (36000, 4019925), (36270, 3990000), (36400, 3975750), (37050, 3906000), (37107, 3900000), (37200, 3890250), (37500, 3859128), (37800, 3828500), (38000, 3808350), (38285, 3780000), (38304, 3778125), (38688, 3740625), (38750, 3734640), (39000, 3710700), (39060, 3705000), (39312, 3681250), (39375, 3675360), (39520, 3661875), (39900, 3627000), (40300, 3591000), (40625, 3562272), (40950, 3534000), (41040, 3526250), (41230, 3510000), (41496, 3487500), (41850, 3458000), (42000, 3445650), (42315, 3420000), (42408, 3412500), (42750, 3385200), (43225, 3348000), (43400, 3334500), (43524, 3325000), (43680, 3313125), (43750, 3307824), (43875, 3298400), (44175, 3276000), (44460, 3255000), (44640, 3241875), (45000, 3215940), (45136, 3206250), (45500, 3180600), (45600, 3173625), (45942, 3150000), (46500, 3112200), (46683, 3100000), (46800, 3092250), (46872, 3087500), (47120, 3071250), (47250, 3062800), (47500, 3046680), (47880, 3022500), (48360, 2992500), (48750, 2968560), (48825, 2964000), (49140, 2945000), (49400, 2929500), (49476, 2925000), (49875, 2901600), (50000, 2894346), (50375, 2872800), (50400, 2871375), (50778, 2850000), (51300, 2821000), (51870, 2790000), (52000, 2783025), (52080, 2778750), (52500, 2756520), (53010, 2730000), (53200, 2720250), (53352, 2712500), (53599, 2700000), (54000, 2679950), (54250, 2667600), (54405, 2660000), (54600, 2650500), (55328, 2615625), (55575, 2604000), (55800, 2593500), (56160, 2576875), (56250, 2572752), (56420, 2565000), (56544, 2559375), (56875, 2544480), (57000, 2538900), (57456, 2518750), (58032, 2493750), (58125, 2489760), (58500, 2473800), (58590, 2470000), (58900, 2457000), (59280, 2441250), (59375, 2437344), (59850, 2418000), (60000, 2411955), (60450, 2394000), (61256, 2362500), (61425, 2356000), (61750, 2343600), (61845, 2340000), (62000, 2334150), (62244, 2325000), (62496, 2315625), (63000, 2297100), (63612, 2275000), (63840, 2266875), (64125, 2256800), (64480, 2244375), (65000, 2226420), (65100, 2223000), (65520, 2208750), (65625, 2205216), (65968, 2193750), (66500, 2176200), (66690, 2170000), (66960, 2161250), (67500, 2143960), (67704, 2137500), (68250, 2120400), (68400, 2115750), (68913, 2100000), (69160, 2092500), (69750, 2074800), (70000, 2067390), (70200, 2061500), (70525, 2052000), (70680, 2047500), (71136, 2034375), (71250, 2031120), (71820, 2015000), (72540, 1995000), (72800, 1987875), (73125, 1979040), (73625, 1965600), (74100, 1953000), (74214, 1950000), (74400, 1945125), (75000, 1929564), (75600, 1914250), (76000, 1904175), (76167, 1900000), (76570, 1890000), (77500, 1867320), (77805, 1860000), (78000, 1855350), (78120, 1852500), (78624, 1840625), (78750, 1837680), (79515, 1820000), (79800, 1813500), (80600, 1795500), (81250, 1781136), (81375, 1778400), (81900, 1767000), (82080, 1763125), (82460, 1755000), (82992, 1743750), (83125, 1740960), (83700, 1729000), (84000, 1722825), (84375, 1715168), (84630, 1710000), (84816, 1706250), (85500, 1692600), (86450, 1674000), (86800, 1667250), (87048, 1662500), (87500, 1653912), (87750, 1649200), (88350, 1638000), (88920, 1627500), (89775, 1612000), (90000, 1607970), (90272, 1603125), (90675, 1596000), (91000, 1590300), (91884, 1575000), (92625, 1562400), (93000, 1556100), (93366, 1550000), (93600, 1546125), (93744, 1543750), (94240, 1535625), (94500, 1531400), (95000, 1523340), (95760, 1511250), (96720, 1496250), (96875, 1493856), (97500, 1484280), (97650, 1482000), (98280, 1472500), (98800, 1464750), (98952, 1462500), (99750, 1450800), (100000, 1447173), (100750, 1436400), (101556, 1425000), (102375, 1413600), (102600, 1410500), (103075, 1404000), (103740, 1395000), (104160, 1389375), (104625, 1383200), (105000, 1378260), (106020, 1365000), (106400, 1360125), (106704, 1356250), (106875, 1354080), (107198, 1350000), (108000, 1339975), (108500, 1333800), (108810, 1330000), (109200, 1325250), (111150, 1302000), (111321, 1300000), (111600, 1296750), (112500, 1286376), (112840, 1282500), (113750, 1272240), (114000, 1269450), (114855, 1260000), (114912, 1259375), (116064, 1246875), (116250, 1244880), (117000, 1236900), (117180, 1235000), (117800, 1228500), (118125, 1225120), (118560, 1220625), (118750, 1218672), (119700, 1209000), (120900, 1197000), (121875, 1187424), (122512, 1181250), (122850, 1178000), (123500, 1171800), (123690, 1170000), (124000, 1167075), (124488, 1162500), (126000, 1148550), (126945, 1140000), (127224, 1137500), (128250, 1128400), (129675, 1116000), (130000, 1113210), (130200, 1111500), (131040, 1104375), (131250, 1102608), (131936, 1096875), (132525, 1092000), (133000, 1088100), (133380, 1085000), (133920, 1080625), (135000, 1071980), (135408, 1068750), (135625, 1067040), (136500, 1060200), (136800, 1057875), (137826, 1050000), (138320, 1046250), (139500, 1037400), (140000, 1033695), (140400, 1030750), (141050, 1026000), (141360, 1023750), (142500, 1015560), (143640, 1007500), (145080, 997500), (146250, 989520), (146475, 988000), (147250, 982800), (148200, 976500), (148428, 975000), (149625, 967200), (150000, 964782), (151125, 957600), (151200, 957125), (152334, 950000), (153140, 945000), (154375, 937440), (155000, 933660), (155610, 930000), (156000, 927675), (156240, 926250), (157500, 918840), (159030, 910000), (159600, 906750), (160797, 900000), (161200, 897750), (162500, 890568), (162750, 889200), (163800, 883500), (164920, 877500), (165984, 871875), (166250, 870480), (166725, 868000), (167400, 864500), (168750, 857584), (169260, 855000), (169632, 853125), (170625, 848160), (171000, 846300), (172900, 837000), (173600, 833625), (174096, 831250), (174375, 829920), (175000, 826956), (175500, 824600), (176700, 819000), (177840, 813750), (178125, 812448), (179550, 806000), (180000, 803985), (181350, 798000), (182000, 795150), (183768, 787500), (185250, 781200), (185535, 780000), (186000, 778050), (186732, 775000), (187488, 771875), (189000, 765700), (190000, 761670), (191425, 756000), (191520, 755625), (193440, 748125), (193750, 746928), (195000, 742140), (195300, 741000), (196560, 736250), (196875, 735072), (197600, 732375), (197904, 731250), (199500, 725400), (201500, 718200), (203112, 712500), (204750, 706800), (205200, 705250), (206150, 702000), (206739, 700000), (207480, 697500), (209250, 691600), (210000, 689130), (211575, 684000), (212040, 682500), (213408, 678125), (213750, 677040), (214396, 675000), (216125, 669600), (217000, 666900), (217620, 665000), (218400, 662625), (219375, 659680), (220875, 655200), (222300, 651000), (222642, 650000), (223200, 648375), (225000, 643188), (225680, 641250), (227500, 636120), (228000, 634725), (229710, 630000), (232500, 622440), (233415, 620000), (234000, 618450), (234360, 617500), (235600, 614250), (236250, 612560), (237500, 609336), (239400, 604500), (241800, 598500), (243750, 593712), (244125, 592800), (245024, 590625), (245700, 589000), (247000, 585900), (247380, 585000), (248976, 581250), (249375, 580320), (251875, 574560), (252000, 574275), (253890, 570000), (254448, 568750), (256500, 564200), (259350, 558000), (260000, 556605), (260400, 555750), (262500, 551304), (265050, 546000), (266000, 544050), (266760, 542500), (267995, 540000), (270000, 535990), (270816, 534375), (271250, 533520), (272025, 532000), (273000, 530100), (275652, 525000), (276640, 523125), (277875, 520800), (279000, 518700), (280800, 515375), (282100, 513000), (282720, 511875), (284375, 508896), (285000, 507780), (287280, 503750), (290160, 498750), (290625, 497952), (292500, 494760), (292950, 494000), (294500, 491400), (296400, 488250), (296856, 487500), (299250, 483600), (300000, 482391), (302250, 478800), (304668, 475000), (306280, 472500), (307125, 471200), (308750, 468720), (309225, 468000), (310000, 466830), (311220, 465000), (312480, 463125), (315000, 459420), (318060, 455000), (319200, 453375), (320625, 451360), (321594, 450000), (322400, 448875), (325000, 445284), (325500, 444600), (327600, 441750), (329840, 438750), (332500, 435240), (333450, 434000), (334800, 432250), (337500, 428792), (338520, 427500), (341250, 424080), (342000, 423150), (344565, 420000), (345800, 418500), (348192, 415625), (348750, 414960), (350000, 413478), (351000, 412300), (352625, 410400), (353400, 409500), (355680, 406875), (356250, 406224), (359100, 403000), (362700, 399000), (364000, 397575), (365625, 395808), (367536, 393750), (368125, 393120), (370500, 390600), (371070, 390000), (372000, 389025), (373464, 387500), (378000, 382850), (380000, 380835)]