140858172000

素因数分解:

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

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 56, 57, 60, 62, 63, 65, 70, 72, 73, 75, 76, 78, 80, 84, 90, 91, 93, 95, 96, 100, 104, 105, 112, 114, 117, 120, 124, 125, 126, 130, 133, 140, 144, 146, 150, 152, 155, 156, 160, 168, 171, 175, 180, 182, 186, 190, 195, 200, 208, 210, 217, 219, 224, 225, 228, 234, 240, 247, 248, 250, 252, 260, 266, 273, 279, 280, 285, 288, 292, 300, 304, 310, 312, 315, 325, 336, 342, 350, 360, 364, 365, 372, 375, 380, 390, 399, 400, 403, 416, 420, 434, 438, 450, 455, 456, 465, 468, 475, 480, 494, 496, 500, 504, 511, 520, 525, 532, 546, 558, 560, 570, 584, 585, 589, 600, 608, 620, 624, 630, 650, 651, 657, 665, 672, 684, 700, 720, 728, 730, 741, 744, 750, 760, 775, 780, 798, 800, 806, 819, 840, 855, 868, 875, 876, 900, 910, 912, 930, 936, 949, 950, 975, 988, 992, 1000, 1008, 1022, 1040, 1050, 1064, 1085, 1092, 1095, 1116, 1120, 1125, 1140, 1168, 1170, 1178, 1197, 1200, 1209, 1235, 1240, 1248, 1260, 1300, 1302, 1314, 1330, 1365, 1368, 1387, 1395, 1400, 1425, 1440, 1456, 1460, 1482, 1488, 1500, 1520, 1533, 1550, 1560, 1575, 1596, 1612, 1625, 1638, 1680, 1710, 1729, 1736, 1750, 1752, 1767, 1800, 1820, 1824, 1825, 1860, 1872, 1898, 1900, 1950, 1953, 1976, 1995, 2000, 2015, 2016, 2044, 2080, 2100, 2128, 2170, 2184, 2190, 2223, 2232, 2250, 2263, 2275, 2280, 2325, 2336, 2340, 2356, 2375, 2394, 2400, 2418, 2470, 2480, 2520, 2555, 2600, 2604, 2625, 2628, 2660, 2730, 2736, 2774, 2790, 2800, 2821, 2847, 2850, 2912, 2920, 2925, 2945, 2964, 2976, 3000, 3040, 3066, 3100, 3120, 3150, 3192, 3224, 3250, 3255, 3276, 3285, 3325, 3360, 3420, 3458, 3472, 3500, 3504, 3534, 3600, 3627, 3640, 3650, 3705, 3720, 3744, 3796, 3800, 3875, 3900, 3906, 3952, 3990, 4000, 4030, 4088, 4095, 4123, 4161, 4200, 4256, 4275, 4340, 4368, 4380, 4446, 4464, 4500, 4526, 4550, 4560, 4599, 4650, 4680, 4712, 4745, 4750, 4788, 4836, 4875, 4940, 4960, 5040, 5110, 5187, 5200, 5208, 5250, 5256, 5301, 5320, 5425, 5460, 5472, 5475, 5548, 5580, 5600, 5642, 5694, 5700, 5840, 5850, 5890, 5928, 5985, 6000, 6045, 6132, 6175, 6200, 6240, 6300, 6384, 6448, 6500, 6510, 6552, 6570, 6643, 6650, 6789, 6825, 6840, 6916, 6935, 6944, 6975, 7000, 7008, 7068, 7125, 7200, 7254, 7280, 7300, 7410, 7440, 7592, 7600, 7657, 7665, 7750, 7800, 7812, 7875, 7904, 7980, 8060, 8176, 8190, 8246, 8322, 8400, 8463, 8541, 8550, 8645, 8680, 8736, 8760, 8835, 8892, 8928, 9000, 9052, 9100, 9120, 9125, 9198, 9300, 9360, 9424, 9490, 9500, 9576, 9672, 9709, 9750, 9765, 9880, 9975, 10075, 10080, 10220, 10374, 10400, 10416, 10500, 10512, 10602, 10640, 10850, 10920, 10950, 11096, 11115, 11160, 11284, 11315, 11375, 11388, 11400, 11625, 11680, 11700, 11780, 11856, 11970, 12000, 12090, 12264, 12350, 12369, 12400, 12483, 12600, 12768, 12775, 12896, 13000, 13020, 13104, 13140, 13286, 13300, 13578, 13650, 13680, 13832, 13870, 13950, 14000, 14105, 14136, 14235, 14250, 14508, 14560, 14600, 14625, 14725, 14820, 14880, 15184, 15200, 15314, 15330, 15500, 15561, 15600, 15624, 15750, 15841, 15960, 16120, 16275, 16352, 16380, 16425, 16492, 16625, 16644, 16800, 16926, 17082, 17100, 17290, 17360, 17520, 17670, 17784, 18000, 18031, 18104, 18135, 18200, 18250, 18396, 18525, 18600, 18720, 18848, 18980, 19000, 19152, 19344, 19418, 19500, 19530, 19760, 19929, 19950, 20150, 20367, 20440, 20475, 20615, 20748, 20805, 20832, 21000, 21024, 21204, 21280, 21375, 21700, 21840, 21900, 22192, 22230, 22320, 22568, 22630, 22750, 22776, 22800, 22971, 22995, 23250, 23400, 23560, 23712, 23725, 23940, 24180, 24528, 24700, 24738, 24800, 24966, 25200, 25389, 25550, 25935, 26000, 26040, 26208, 26280, 26505, 26572, 26600, 27125, 27156, 27300, 27360, 27375, 27664, 27740, 27900, 28000, 28210, 28272, 28470, 28500, 29016, 29127, 29200, 29250, 29419, 29450, 29640, 29925, 30225, 30368, 30628, 30660, 30875, 31000, 31122, 31200, 31248, 31500, 31682, 31920, 32240, 32550, 32760, 32850, 32984, 33215, 33250, 33288, 33852, 33945, 34125, 34164, 34200, 34580, 34675, 34720, 34875, 35040, 35340, 35568, 36000, 36062, 36208, 36270, 36400, 36500, 36792, 37050, 37107, 37200, 37960, 38000, 38285, 38304, 38325, 38688, 38836, 39000, 39060, 39520, 39858, 39900, 40300, 40734, 40880, 40950, 41230, 41496, 41610, 42000, 42315, 42408, 42705, 42750, 42997, 43225, 43400, 43680, 43800, 44175, 44384, 44460, 44640, 45136, 45260, 45500, 45552, 45600, 45942, 45990, 46500, 46800, 47120, 47450, 47523, 47880, 48360, 48545, 48825, 49056, 49400, 49476, 49875, 49932, 50375, 50400, 50778, 51100, 51870, 52000, 52080, 52560, 53010, 53144, 53200, 53599, 54093, 54250, 54312, 54600, 54750, 55328, 55480, 55575, 55800, 56420, 56544, 56575, 56940, 57000, 58032, 58254, 58400, 58500, 58838, 58900, 59280, 59787, 59850, 60450, 61256, 61320, 61750, 61845, 62000, 62244, 62415, 62496, 63000, 63364, 63840, 63875, 64480, 65100, 65520, 65700, 65968, 66430, 66500, 66576, 67704, 67890, 68250, 68328, 68400, 68913, 69160, 69350, 69750, 70525, 70680, 71136, 71175, 72124, 72416, 72540, 72800, 73000, 73584, 73625, 74100, 74214, 74400, 75920, 76000, 76570, 76650, 77672, 77805, 78000, 78120, 79205, 79716, 79800, 80600, 81375, 81468, 81760, 81900, 82125, 82460, 82992, 83220, 84000, 84630, 84816, 85410, 85500, 85994, 86450, 86800, 87381, 87600, 88257, 88350, 88920, 90155, 90272, 90520, 90675, 91000, 91104, 91884, 91980, 92625, 93000, 93600, 94240, 94900, 95046, 95760, 96720, 97090, 97650, 98800, 98952, 99645, 99750, 99864, 100750, 101556, 101835, 102200, 102375, 103075, 103740, 104025, 104160, 105120, 106020, 106288, 106400, 107198, 108186, 108500, 108624, 109200, 109500, 110960, 111150, 111600, 112840, 113150, 113880, 114000, 114855, 114975, 116064, 116508, 117000, 117676, 117800, 118560, 118625, 119574, 119700, 120900, 122512, 122640, 123500, 123690, 124000, 124488, 124830, 126000, 126217, 126728, 126945, 127750, 128991, 129675, 130200, 131040, 131400, 131936, 132525, 132860, 133000, 133152, 135408, 135780, 136500, 136656, 136800, 137826, 138320, 138700, 139500, 141050, 141360, 142350, 142569, 144248, 145080, 145635, 146000, 147095, 147168, 147250, 148200, 148428, 149625, 151125, 151840, 153140, 153300, 155344, 155610, 156000, 156240, 158410, 159432, 159600, 160797, 161200, 162279, 162750, 162936, 163800, 164250, 164920, 165984, 166075, 166440, 169260, 169632, 169725, 170820, 171000, 171988, 172900, 173375, 173600, 174762, 175200, 176514, 176700, 177840, 180310, 181040, 181350, 182000, 183768, 183960, 185250, 185535, 186000, 189800, 190092, 191425, 191520, 191625, 193440, 194180, 195300, 197600, 197904, 199290, 199500, 199728, 201500, 203112, 203670, 204400, 204750, 205933, 206150, 207480, 208050, 211575, 212040, 212576, 213525, 214396, 214985, 216125, 216372, 217000, 217248, 218400, 219000, 220875, 221920, 222300, 223200, 225680, 226300, 227760, 228000, 229710, 229950, 233016, 234000, 235352, 235600, 237250, 237615, 239148, 239400, 241800, 242725, 244125, 245024, 245280, 247000, 247380, 248976, 249660, 252000, 252434, 253456, 253890, 255500, 257982, 259350, 260400, 262800, 264771, 265050, 265720, 266000, 267995, 270465, 270816, 271560, 273000, 273312, 275652, 276640, 277400, 277875, 279000, 282100, 282720, 282875, 284700, 285138, 288496, 290160, 291270, 292000, 294190, 294500, 296400, 296856, 298935, 299250, 300979, 302250, 306280, 306600, 309225, 310688, 311220, 312075, 312480, 316820, 318864, 319200, 321594, 322400, 324558, 325500, 325872, 327600, 328500, 329840, 332150, 332880, 338520, 339450, 341640, 342000, 343976, 344565, 345800, 346750, 349524, 352625, 353028, 353400, 355680, 355875, 360620, 362080, 362700, 364000, 367536, 367920, 370500, 371070, 372000, 378651, 379600, 380184, 382850, 383250, 386973, 388360, 389025, 390600, 395808, 396025, 398580, 399000, 399456, 403000, 406224, 407340, 408800, 409500, 411866, 412300, 414960, 416100, 423150, 424080, 427050, 428792, 429970, 432250, 432744, 434000, 436905, 438000, 441285, 441750, 444600, 450775, 451360, 452600, 453375, 455520, 459420, 459900, 466032, 468000, 470704, 471200, 474500, 475230, 478296, 478800, 482391, 483600, 485450, 488250, 494000, 494760, 497952, 498225, 499320, 504868, 506912, 507780, 509175, 511000, 515375, 515964, 518700, 520125, 520800, 525600, 529542, 530100, 531440, 532000, 535990, 540930, 543120, 546000, 551304, 554800, 555750, 558000, 558961, 564200, 565750, 569400, 570276, 574275, 574875, 576992, 580320, 582540, 588380, 589000, 592800, 593712, 597870, 598500, 601958, 604500, 612560, 613200, 617799, 618450, 622440, 624150, 631085, 633640, 634725, 637728, 643188, 644955, 648375, 649116, 651000, 651744, 655200, 657000, 659680, 662625, 664300, 665760, 677040, 678900, 683280, 684000, 687952, 689130, 691600, 693500, 699048, 705250, 706056, 706800, 711750, 712845, 721240, 725400, 728175, 735072, 735475, 735840, 741000, 742140, 757302, 759200, 760368, 765700, 766500, 773946, 776720, 778050, 781200, 792050, 797160, 798000, 803985, 806000, 811395, 812448, 814680, 819000, 823732, 824600, 829920, 830375, 832200, 846300, 848160, 848625, 854100, 857584, 859940, 864500, 865488, 868000, 873810, 876000, 882570, 883500, 889200, 901550, 902937, 905200, 906750, 918840, 919800, 927675, 932064, 941408, 949000, 950460, 956592, 957125, 957600, 964782, 967200, 970900, 976500, 988000, 989520, 996450, 998640, 1009736, 1015560, 1018350, 1022000, 1029665, 1030750, 1031928, 1037400, 1040250, 1057875, 1059084, 1060200, 1062880, 1067625, 1071980, 1074925, 1081860, 1086240, 1092000, 1102608, 1109600, 1111500, 1116000, 1117922, 1128400, 1131500, 1135953, 1138800, 1140552, 1148550, 1149750, 1165080, 1176760, 1178000, 1187424, 1188075, 1195740, 1197000, 1203916, 1209000, 1213625, 1225120, 1226400, 1235598, 1236900, 1244880, 1248300, 1262170, 1267280, 1269450, 1286376, 1289910, 1296750, 1298232, 1302000, 1314000, 1323855, 1325250, 1328600, 1339975, 1352325, 1354080, 1357800, 1366560, 1375904, 1378260, 1383200, 1387000, 1398096, 1410500, 1412112, 1413600, 1423500, 1425690, 1442480, 1450800, 1456350, 1470950, 1482000, 1484280, 1494675, 1504895, 1514604, 1520736, 1531400, 1533000, 1546125, 1547892, 1553440, 1556100, 1560375, 1562400, 1584100, 1594320, 1596000, 1607970, 1612000, 1622790, 1629360, 1638000, 1647464, 1649200, 1660750, 1664400, 1676883, 1692600, 1697250, 1708200, 1715168, 1719880, 1722825, 1729000, 1730976, 1747620, 1765140, 1767000, 1778400, 1803100, 1805874, 1810400, 1813500, 1837680, 1839600, 1853397, 1855350, 1893255, 1898000, 1900920, 1913184, 1914250, 1929564, 1934865, 1941800, 1945125, 1953000, 1979040, 1980125, 1992900, 1997280, 2019472, 2031120, 2036700, 2044000, 2059330, 2061500, 2063856, 2074800, 2080500, 2115750, 2118168, 2120400, 2135250, 2143960, 2149850, 2163720, 2184525, 2205216, 2206425, 2223000, 2235844, 2253875, 2256800, 2263000, 2271906, 2277600, 2281104, 2297100, 2299500, 2330160, 2353520, 2356000, 2376150, 2391480, 2394000, 2407832, 2411955, 2418000, 2427250, 2471196, 2473800, 2489760, 2491125, 2496600, 2524340, 2534560, 2538900, 2545875, 2572752, 2579820, 2593500, 2596464, 2604000, 2628000, 2647710, 2650500, 2657200, 2679950, 2704650, 2708811, 2715600, 2756520, 2774000, 2794805, 2796192, 2821000, 2824224, 2847000, 2851380, 2871375, 2884960, 2901600, 2912700, 2941900, 2964000, 2968560, 2989350, 3009790, 3029208, 3062800, 3066000, 3088995, 3092250, 3095784, 3112200, 3120750, 3155425, 3168200, 3173625, 3188640, 3215940, 3224775, 3245580, 3258720, 3276000, 3294928, 3298400, 3321500, 3328800, 3353766, 3385200, 3394500, 3416400, 3439760, 3445650, 3458000, 3495240, 3530280, 3534000, 3564225, 3606200, 3611748, 3627000, 3640875, 3675360, 3677375, 3679200, 3706794, 3710700, 3786510, 3796000, 3801840, 3828500, 3859128, 3869730, 3883600, 3890250, 3906000, 3912727, 3960250, 3985800, 4019925, 4038944, 4056975, 4062240, 4073400, 4118660, 4123000, 4127712, 4149600, 4161000, 4231500, 4236336, 4240800, 4270500, 4287920, 4299700, 4327440, 4369050, 4412850, 4446000, 4471688, 4507750, 4514685, 4526000, 4543812, 4562208, 4594200, 4599000, 4638375, 4660320, 4707040, 4752300, 4782960, 4788000, 4815664, 4823910, 4836000, 4854500, 4942392, 4947600, 4982250, 4993200, 5030649, 5048680, 5077800, 5091750, 5145504, 5148325, 5159640, 5187000, 5192928, 5295420, 5301000, 5314400, 5359900, 5374625, 5409300, 5417622, 5431200, 5513040, 5548000, 5589610, 5642000, 5679765, 5694000, 5702760, 5742750, 5825400, 5883800, 5937120, 5940375, 5978700, 6019580, 6058416, 6125600, 6132000, 6177990, 6184500, 6191568, 6224400, 6241500, 6310850, 6336400, 6347250, 6431880, 6449550, 6491160, 6589856, 6619275, 6643000, 6699875, 6707532, 6761625, 6770400, 6789000, 6832800, 6879520, 6891300, 6916000, 6990480, 7060560, 7068000, 7128450, 7212400, 7223496, 7254000, 7281750, 7354750, 7413588, 7421400, 7473375, 7524475, 7573020, 7603680, 7657000, 7718256, 7739460, 7767200, 7780500, 7812000, 7825454, 7920500, 7971600, 8039850, 8113950, 8146800, 8237320, 8246000, 8322000, 8384415, 8463000, 8472672, 8541000, 8575840, 8599400, 8614125, 8654880, 8738100, 8825700, 8892000, 8943376, 9015500, 9029370, 9052000, 9087624, 9188400, 9198000, 9266985, 9276750, 9466275, 9504600, 9565920, 9631328, 9647820, 9674325, 9709000, 9884784, 9895200, 9964500, 9986400, 10061298, 10097360, 10155600, 10183500, 10296650, 10319280, 10374000, 10590840, 10602000, 10719800, 10749250, 10818600, 10835244, 10922625, 11026080, 11032125, 11179220, 11284000, 11359530, 11388000, 11405520, 11485500, 11650800, 11738181, 11767600, 11880750, 11957400, 12039160, 12059775, 12116832, 12355980, 12369000, 12383136, 12448800, 12483000, 12621700, 12672800, 12694500, 12863760, 12899100, 12982320, 13238550, 13286000, 13399750, 13415064, 13523250, 13544055, 13578000, 13782600, 13974025, 13980960, 14121120, 14256900, 14424800, 14446992, 14508000, 14563500, 14709500, 14827176, 14842800, 14946750, 15048950, 15146040, 15314000, 15436512, 15444975, 15478920, 15561000, 15650908, 15777125, 15841000, 15943200, 16079700, 16123875, 16227900, 16293600, 16474640, 16492000, 16644000, 16768830, 16926000, 17082000, 17198800, 17228250, 17476200, 17651400, 17821125, 17886752, 18031000, 18058740, 18175248, 18376800, 18396000, 18533970, 18553500, 18932550, 19009200, 19295640, 19348650, 19418000, 19563635, 19769568, 19929000, 20099625, 20122596, 20194720, 20284875, 20311200, 20367000, 20593300, 20638560, 20748000, 21181680, 21204000, 21439600, 21498500, 21637200, 21670488, 21845250, 22064250, 22358440, 22573425, 22719060, 22811040, 22971000, 23301600, 23476362, 23535200, 23761500, 23914800, 24078320, 24119550, 24711960, 24738000, 24966000, 25153245, 25243400, 25389000, 25727520, 25741625, 25798200, 25964640, 26477100, 26572000, 26799500, 26830128, 27046500, 27088110, 27156000, 27565200, 27948050, 28398825, 28513800, 28893984, 29127000, 29419000, 29654352, 29685600, 29893500, 30097900, 30292080, 30628000, 30889950, 30957840, 31122000, 31301816, 31554250, 31682000, 32159400, 32247750, 32455800, 32949280, 33096375, 33537660, 33852000, 34164000, 34397600, 34456500, 34952400, 35214543, 35302800, 35642250, 36062000, 36117480, 36350496, 37067940, 37107000, 37622375, 37865100, 38018400, 38591280, 38697300, 38836000, 39127270, 39858000, 40199250, 40245192, 40569750, 40734000, 41186600, 41922075, 42363360, 42879200, 42997000, 43274400, 43340976, 43690500, 44128500, 44716880, 45146850, 45438120, 45942000, 46334925, 46952724, 47331375, 47523000, 47829600, 48156640, 48239100, 48371625, 49423920, 49476000, 49932000, 50306490, 50486800, 50778000, 51483250, 51596400, 52954200, 53599000, 53660256, 54093000, 54176220, 55130400, 55896100, 56797650, 57027600, 58254000, 58690905, 58838000, 59308704, 59787000, 60195800, 60298875, 60584160, 61779900, 61915680, 62244000, 62603632, 63108500, 63364000, 64318800, 64495500, 64911600, 66192750, 67075320, 67720275, 68913000, 69870125, 69904800, 70429086, 70605600, 71284500, 72124000, 72234960, 74135880, 74214000, 75244750, 75730200, 77182560, 77224875, 77394600, 78254540, 79716000, 80398500, 80490384, 81139500, 81468000, 82373200, 83844150, 85994000, 86681952, 87381000, 88257000, 89433760, 90293700, 90876240, 91884000, 92669850, 93905448, 94662750, 95046000, 96478200, 96743250, 97818175, 98847840, 100612980, 100973600, 101556000, 102966500, 103192800, 105908400, 107198000, 108186000, 108352440, 111792200, 112867125, 113595300, 114055200, 116508000, 117381810, 117676000, 119574000, 120391600, 120597750, 123559800, 125207264, 125766225, 126217000, 128637600, 128991000, 129823200, 132385500, 134150640, 135440550, 137826000, 139740250, 140858172, 141994125, 142569000, 144469920, 148271760, 148428000, 150489500, 151460400, 154449750, 154789200, 156509080, 160797000, 160980768, 162279000, 164746400, 167688300, 171988000, 174762000, 176072715, 176514000, 180587400, 181752480, 185339700, 187810896, 189325500, 190092000, 192956400, 193486500, 195636350, 201225960, 205933000, 209610375, 211816800, 214396000, 216372000, 216704880, 223584400, 225734250, 227190600, 231674625, 234763620, 239148000, 240783200, 241195500, 247119600, 251532450, 252434000, 257982000, 264771000, 268301280, 270881100, 275652000, 279480500, 281716344, 283988250, 285138000, 293454525, 296543520, 300979000, 302920800, 308899500, 309578400, 313018160, 321594000, 324558000, 335376600, 338601375, 349524000, 352145430, 353028000, 361174800, 370679400, 375621792, 378651000, 385912800, 386973000, 391272700, 402451920, 411866000, 419220750, 433409760, 447168800, 451468500, 454381200, 463349250, 469527240, 482391000, 489090875, 494239200, 503064900, 504868000, 515964000, 529542000, 541762200, 558961000, 563432688, 567976500, 570276000, 586909050, 601958000, 617799000, 626036320, 628831125, 643188000, 649116000, 670753200, 677202750, 704290860, 722349600, 741358800, 757302000, 773946000, 782545400, 804903840, 823732000, 838441500, 880363575, 902937000, 908762400, 926698500, 939054480, 964782000, 978181750, 1006129800, 1059084000, 1083524400, 1117922000, 1126865376, 1135953000, 1173818100, 1203916000, 1235598000, 1257662250, 1341506400, 1354405500, 1408581720, 1467272625, 1482717600, 1514604000, 1547892000, 1565090800, 1676883000, 1760727150, 1805874000, 1853397000, 1878108960, 1929564000, 1956363500, 2012259600, 2167048800, 2235844000, 2271906000, 2347636200, 2471196000, 2515324500, 2708811000, 2817163440, 2934545250, 3130181600, 3353766000, 3521454300, 3611748000, 3706794000, 3912727000, 4024519200, 4401817875, 4543812000, 4695272400, 5030649000, 5417622000, 5634326880, 5869090500, 6707532000, 7042908600, 7413588000, 7825454000, 8803635750, 9390544800, 10061298000, 10835244000, 11738181000, 14085817200, 15650908000, 17607271500, 20122596000, 23476362000, 28171634400, 35214543000, 46952724000, 70429086000, 140858172000]

約数ペア:

[(1, 140858172000), (2, 70429086000), (3, 46952724000), (4, 35214543000), (5, 28171634400), (6, 23476362000), (7, 20122596000), (8, 17607271500), (9, 15650908000), (10, 14085817200), (12, 11738181000), (13, 10835244000), (14, 10061298000), (15, 9390544800), (16, 8803635750), (18, 7825454000), (19, 7413588000), (20, 7042908600), (21, 6707532000), (24, 5869090500), (25, 5634326880), (26, 5417622000), (28, 5030649000), (30, 4695272400), (31, 4543812000), (32, 4401817875), (35, 4024519200), (36, 3912727000), (38, 3706794000), (39, 3611748000), (40, 3521454300), (42, 3353766000), (45, 3130181600), (48, 2934545250), (50, 2817163440), (52, 2708811000), (56, 2515324500), (57, 2471196000), (60, 2347636200), (62, 2271906000), (63, 2235844000), (65, 2167048800), (70, 2012259600), (72, 1956363500), (73, 1929564000), (75, 1878108960), (76, 1853397000), (78, 1805874000), (80, 1760727150), (84, 1676883000), (90, 1565090800), (91, 1547892000), (93, 1514604000), (95, 1482717600), (96, 1467272625), (100, 1408581720), (104, 1354405500), (105, 1341506400), (112, 1257662250), (114, 1235598000), (117, 1203916000), (120, 1173818100), (124, 1135953000), (125, 1126865376), (126, 1117922000), (130, 1083524400), (133, 1059084000), (140, 1006129800), (144, 978181750), (146, 964782000), (150, 939054480), (152, 926698500), (155, 908762400), (156, 902937000), (160, 880363575), (168, 838441500), (171, 823732000), (175, 804903840), (180, 782545400), (182, 773946000), (186, 757302000), (190, 741358800), (195, 722349600), (200, 704290860), (208, 677202750), (210, 670753200), (217, 649116000), (219, 643188000), (224, 628831125), (225, 626036320), (228, 617799000), (234, 601958000), (240, 586909050), (247, 570276000), (248, 567976500), (250, 563432688), (252, 558961000), (260, 541762200), (266, 529542000), (273, 515964000), (279, 504868000), (280, 503064900), (285, 494239200), (288, 489090875), (292, 482391000), (300, 469527240), (304, 463349250), (310, 454381200), (312, 451468500), (315, 447168800), (325, 433409760), (336, 419220750), (342, 411866000), (350, 402451920), (360, 391272700), (364, 386973000), (365, 385912800), (372, 378651000), (375, 375621792), (380, 370679400), (390, 361174800), (399, 353028000), (400, 352145430), (403, 349524000), (416, 338601375), (420, 335376600), (434, 324558000), (438, 321594000), (450, 313018160), (455, 309578400), (456, 308899500), (465, 302920800), (468, 300979000), (475, 296543520), (480, 293454525), (494, 285138000), (496, 283988250), (500, 281716344), (504, 279480500), (511, 275652000), (520, 270881100), (525, 268301280), (532, 264771000), (546, 257982000), (558, 252434000), (560, 251532450), (570, 247119600), (584, 241195500), (585, 240783200), (589, 239148000), (600, 234763620), (608, 231674625), (620, 227190600), (624, 225734250), (630, 223584400), (650, 216704880), (651, 216372000), (657, 214396000), (665, 211816800), (672, 209610375), (684, 205933000), (700, 201225960), (720, 195636350), (728, 193486500), (730, 192956400), (741, 190092000), (744, 189325500), (750, 187810896), (760, 185339700), (775, 181752480), (780, 180587400), (798, 176514000), (800, 176072715), (806, 174762000), (819, 171988000), (840, 167688300), (855, 164746400), (868, 162279000), (875, 160980768), (876, 160797000), (900, 156509080), (910, 154789200), (912, 154449750), (930, 151460400), (936, 150489500), (949, 148428000), (950, 148271760), (975, 144469920), (988, 142569000), (992, 141994125), (1000, 140858172), (1008, 139740250), (1022, 137826000), (1040, 135440550), (1050, 134150640), (1064, 132385500), (1085, 129823200), (1092, 128991000), (1095, 128637600), (1116, 126217000), (1120, 125766225), (1125, 125207264), (1140, 123559800), (1168, 120597750), (1170, 120391600), (1178, 119574000), (1197, 117676000), (1200, 117381810), (1209, 116508000), (1235, 114055200), (1240, 113595300), (1248, 112867125), (1260, 111792200), (1300, 108352440), (1302, 108186000), (1314, 107198000), (1330, 105908400), (1365, 103192800), (1368, 102966500), (1387, 101556000), (1395, 100973600), (1400, 100612980), (1425, 98847840), (1440, 97818175), (1456, 96743250), (1460, 96478200), (1482, 95046000), (1488, 94662750), (1500, 93905448), (1520, 92669850), (1533, 91884000), (1550, 90876240), (1560, 90293700), (1575, 89433760), (1596, 88257000), (1612, 87381000), (1625, 86681952), (1638, 85994000), (1680, 83844150), (1710, 82373200), (1729, 81468000), (1736, 81139500), (1750, 80490384), (1752, 80398500), (1767, 79716000), (1800, 78254540), (1820, 77394600), (1824, 77224875), (1825, 77182560), (1860, 75730200), (1872, 75244750), (1898, 74214000), (1900, 74135880), (1950, 72234960), (1953, 72124000), (1976, 71284500), (1995, 70605600), (2000, 70429086), (2015, 69904800), (2016, 69870125), (2044, 68913000), (2080, 67720275), (2100, 67075320), (2128, 66192750), (2170, 64911600), (2184, 64495500), (2190, 64318800), (2223, 63364000), (2232, 63108500), (2250, 62603632), (2263, 62244000), (2275, 61915680), (2280, 61779900), (2325, 60584160), (2336, 60298875), (2340, 60195800), (2356, 59787000), (2375, 59308704), (2394, 58838000), (2400, 58690905), (2418, 58254000), (2470, 57027600), (2480, 56797650), (2520, 55896100), (2555, 55130400), (2600, 54176220), (2604, 54093000), (2625, 53660256), (2628, 53599000), (2660, 52954200), (2730, 51596400), (2736, 51483250), (2774, 50778000), (2790, 50486800), (2800, 50306490), (2821, 49932000), (2847, 49476000), (2850, 49423920), (2912, 48371625), (2920, 48239100), (2925, 48156640), (2945, 47829600), (2964, 47523000), (2976, 47331375), (3000, 46952724), (3040, 46334925), (3066, 45942000), (3100, 45438120), (3120, 45146850), (3150, 44716880), (3192, 44128500), (3224, 43690500), (3250, 43340976), (3255, 43274400), (3276, 42997000), (3285, 42879200), (3325, 42363360), (3360, 41922075), (3420, 41186600), (3458, 40734000), (3472, 40569750), (3500, 40245192), (3504, 40199250), (3534, 39858000), (3600, 39127270), (3627, 38836000), (3640, 38697300), (3650, 38591280), (3705, 38018400), (3720, 37865100), (3744, 37622375), (3796, 37107000), (3800, 37067940), (3875, 36350496), (3900, 36117480), (3906, 36062000), (3952, 35642250), (3990, 35302800), (4000, 35214543), (4030, 34952400), (4088, 34456500), (4095, 34397600), (4123, 34164000), (4161, 33852000), (4200, 33537660), (4256, 33096375), (4275, 32949280), (4340, 32455800), (4368, 32247750), (4380, 32159400), (4446, 31682000), (4464, 31554250), (4500, 31301816), (4526, 31122000), (4550, 30957840), (4560, 30889950), (4599, 30628000), (4650, 30292080), (4680, 30097900), (4712, 29893500), (4745, 29685600), (4750, 29654352), (4788, 29419000), (4836, 29127000), (4875, 28893984), (4940, 28513800), (4960, 28398825), (5040, 27948050), (5110, 27565200), (5187, 27156000), (5200, 27088110), (5208, 27046500), (5250, 26830128), (5256, 26799500), (5301, 26572000), (5320, 26477100), (5425, 25964640), (5460, 25798200), (5472, 25741625), (5475, 25727520), (5548, 25389000), (5580, 25243400), (5600, 25153245), (5642, 24966000), (5694, 24738000), (5700, 24711960), (5840, 24119550), (5850, 24078320), (5890, 23914800), (5928, 23761500), (5985, 23535200), (6000, 23476362), (6045, 23301600), (6132, 22971000), (6175, 22811040), (6200, 22719060), (6240, 22573425), (6300, 22358440), (6384, 22064250), (6448, 21845250), (6500, 21670488), (6510, 21637200), (6552, 21498500), (6570, 21439600), (6643, 21204000), (6650, 21181680), (6789, 20748000), (6825, 20638560), (6840, 20593300), (6916, 20367000), (6935, 20311200), (6944, 20284875), (6975, 20194720), (7000, 20122596), (7008, 20099625), (7068, 19929000), (7125, 19769568), (7200, 19563635), (7254, 19418000), (7280, 19348650), (7300, 19295640), (7410, 19009200), (7440, 18932550), (7592, 18553500), (7600, 18533970), (7657, 18396000), (7665, 18376800), (7750, 18175248), (7800, 18058740), (7812, 18031000), (7875, 17886752), (7904, 17821125), (7980, 17651400), (8060, 17476200), (8176, 17228250), (8190, 17198800), (8246, 17082000), (8322, 16926000), (8400, 16768830), (8463, 16644000), (8541, 16492000), (8550, 16474640), (8645, 16293600), (8680, 16227900), (8736, 16123875), (8760, 16079700), (8835, 15943200), (8892, 15841000), (8928, 15777125), (9000, 15650908), (9052, 15561000), (9100, 15478920), (9120, 15444975), (9125, 15436512), (9198, 15314000), (9300, 15146040), (9360, 15048950), (9424, 14946750), (9490, 14842800), (9500, 14827176), (9576, 14709500), (9672, 14563500), (9709, 14508000), (9750, 14446992), (9765, 14424800), (9880, 14256900), (9975, 14121120), (10075, 13980960), (10080, 13974025), (10220, 13782600), (10374, 13578000), (10400, 13544055), (10416, 13523250), (10500, 13415064), (10512, 13399750), (10602, 13286000), (10640, 13238550), (10850, 12982320), (10920, 12899100), (10950, 12863760), (11096, 12694500), (11115, 12672800), (11160, 12621700), (11284, 12483000), (11315, 12448800), (11375, 12383136), (11388, 12369000), (11400, 12355980), (11625, 12116832), (11680, 12059775), (11700, 12039160), (11780, 11957400), (11856, 11880750), (11970, 11767600), (12000, 11738181), (12090, 11650800), (12264, 11485500), (12350, 11405520), (12369, 11388000), (12400, 11359530), (12483, 11284000), (12600, 11179220), (12768, 11032125), (12775, 11026080), (12896, 10922625), (13000, 10835244), (13020, 10818600), (13104, 10749250), (13140, 10719800), (13286, 10602000), (13300, 10590840), (13578, 10374000), (13650, 10319280), (13680, 10296650), (13832, 10183500), (13870, 10155600), (13950, 10097360), (14000, 10061298), (14105, 9986400), (14136, 9964500), (14235, 9895200), (14250, 9884784), (14508, 9709000), (14560, 9674325), (14600, 9647820), (14625, 9631328), (14725, 9565920), (14820, 9504600), (14880, 9466275), (15184, 9276750), (15200, 9266985), (15314, 9198000), (15330, 9188400), (15500, 9087624), (15561, 9052000), (15600, 9029370), (15624, 9015500), (15750, 8943376), (15841, 8892000), (15960, 8825700), (16120, 8738100), (16275, 8654880), (16352, 8614125), (16380, 8599400), (16425, 8575840), (16492, 8541000), (16625, 8472672), (16644, 8463000), (16800, 8384415), (16926, 8322000), (17082, 8246000), (17100, 8237320), (17290, 8146800), (17360, 8113950), (17520, 8039850), (17670, 7971600), (17784, 7920500), (18000, 7825454), (18031, 7812000), (18104, 7780500), (18135, 7767200), (18200, 7739460), (18250, 7718256), (18396, 7657000), (18525, 7603680), (18600, 7573020), (18720, 7524475), (18848, 7473375), (18980, 7421400), (19000, 7413588), (19152, 7354750), (19344, 7281750), (19418, 7254000), (19500, 7223496), (19530, 7212400), (19760, 7128450), (19929, 7068000), (19950, 7060560), (20150, 6990480), (20367, 6916000), (20440, 6891300), (20475, 6879520), (20615, 6832800), (20748, 6789000), (20805, 6770400), (20832, 6761625), (21000, 6707532), (21024, 6699875), (21204, 6643000), (21280, 6619275), (21375, 6589856), (21700, 6491160), (21840, 6449550), (21900, 6431880), (22192, 6347250), (22230, 6336400), (22320, 6310850), (22568, 6241500), (22630, 6224400), (22750, 6191568), (22776, 6184500), (22800, 6177990), (22971, 6132000), (22995, 6125600), (23250, 6058416), (23400, 6019580), (23560, 5978700), (23712, 5940375), (23725, 5937120), (23940, 5883800), (24180, 5825400), (24528, 5742750), (24700, 5702760), (24738, 5694000), (24800, 5679765), (24966, 5642000), (25200, 5589610), (25389, 5548000), (25550, 5513040), (25935, 5431200), (26000, 5417622), (26040, 5409300), (26208, 5374625), (26280, 5359900), (26505, 5314400), (26572, 5301000), (26600, 5295420), (27125, 5192928), (27156, 5187000), (27300, 5159640), (27360, 5148325), (27375, 5145504), (27664, 5091750), (27740, 5077800), (27900, 5048680), (28000, 5030649), (28210, 4993200), (28272, 4982250), (28470, 4947600), (28500, 4942392), (29016, 4854500), (29127, 4836000), (29200, 4823910), (29250, 4815664), (29419, 4788000), (29450, 4782960), (29640, 4752300), (29925, 4707040), (30225, 4660320), (30368, 4638375), (30628, 4599000), (30660, 4594200), (30875, 4562208), (31000, 4543812), (31122, 4526000), (31200, 4514685), (31248, 4507750), (31500, 4471688), (31682, 4446000), (31920, 4412850), (32240, 4369050), (32550, 4327440), (32760, 4299700), (32850, 4287920), (32984, 4270500), (33215, 4240800), (33250, 4236336), (33288, 4231500), (33852, 4161000), (33945, 4149600), (34125, 4127712), (34164, 4123000), (34200, 4118660), (34580, 4073400), (34675, 4062240), (34720, 4056975), (34875, 4038944), (35040, 4019925), (35340, 3985800), (35568, 3960250), (36000, 3912727), (36062, 3906000), (36208, 3890250), (36270, 3883600), (36400, 3869730), (36500, 3859128), (36792, 3828500), (37050, 3801840), (37107, 3796000), (37200, 3786510), (37960, 3710700), (38000, 3706794), (38285, 3679200), (38304, 3677375), (38325, 3675360), (38688, 3640875), (38836, 3627000), (39000, 3611748), (39060, 3606200), (39520, 3564225), (39858, 3534000), (39900, 3530280), (40300, 3495240), (40734, 3458000), (40880, 3445650), (40950, 3439760), (41230, 3416400), (41496, 3394500), (41610, 3385200), (42000, 3353766), (42315, 3328800), (42408, 3321500), (42705, 3298400), (42750, 3294928), (42997, 3276000), (43225, 3258720), (43400, 3245580), (43680, 3224775), (43800, 3215940), (44175, 3188640), (44384, 3173625), (44460, 3168200), (44640, 3155425), (45136, 3120750), (45260, 3112200), (45500, 3095784), (45552, 3092250), (45600, 3088995), (45942, 3066000), (45990, 3062800), (46500, 3029208), (46800, 3009790), (47120, 2989350), (47450, 2968560), (47523, 2964000), (47880, 2941900), (48360, 2912700), (48545, 2901600), (48825, 2884960), (49056, 2871375), (49400, 2851380), (49476, 2847000), (49875, 2824224), (49932, 2821000), (50375, 2796192), (50400, 2794805), (50778, 2774000), (51100, 2756520), (51870, 2715600), (52000, 2708811), (52080, 2704650), (52560, 2679950), (53010, 2657200), (53144, 2650500), (53200, 2647710), (53599, 2628000), (54093, 2604000), (54250, 2596464), (54312, 2593500), (54600, 2579820), (54750, 2572752), (55328, 2545875), (55480, 2538900), (55575, 2534560), (55800, 2524340), (56420, 2496600), (56544, 2491125), (56575, 2489760), (56940, 2473800), (57000, 2471196), (58032, 2427250), (58254, 2418000), (58400, 2411955), (58500, 2407832), (58838, 2394000), (58900, 2391480), (59280, 2376150), (59787, 2356000), (59850, 2353520), (60450, 2330160), (61256, 2299500), (61320, 2297100), (61750, 2281104), (61845, 2277600), (62000, 2271906), (62244, 2263000), (62415, 2256800), (62496, 2253875), (63000, 2235844), (63364, 2223000), (63840, 2206425), (63875, 2205216), (64480, 2184525), (65100, 2163720), (65520, 2149850), (65700, 2143960), (65968, 2135250), (66430, 2120400), (66500, 2118168), (66576, 2115750), (67704, 2080500), (67890, 2074800), (68250, 2063856), (68328, 2061500), (68400, 2059330), (68913, 2044000), (69160, 2036700), (69350, 2031120), (69750, 2019472), (70525, 1997280), (70680, 1992900), (71136, 1980125), (71175, 1979040), (72124, 1953000), (72416, 1945125), (72540, 1941800), (72800, 1934865), (73000, 1929564), (73584, 1914250), (73625, 1913184), (74100, 1900920), (74214, 1898000), (74400, 1893255), (75920, 1855350), (76000, 1853397), (76570, 1839600), (76650, 1837680), (77672, 1813500), (77805, 1810400), (78000, 1805874), (78120, 1803100), (79205, 1778400), (79716, 1767000), (79800, 1765140), (80600, 1747620), (81375, 1730976), (81468, 1729000), (81760, 1722825), (81900, 1719880), (82125, 1715168), (82460, 1708200), (82992, 1697250), (83220, 1692600), (84000, 1676883), (84630, 1664400), (84816, 1660750), (85410, 1649200), (85500, 1647464), (85994, 1638000), (86450, 1629360), (86800, 1622790), (87381, 1612000), (87600, 1607970), (88257, 1596000), (88350, 1594320), (88920, 1584100), (90155, 1562400), (90272, 1560375), (90520, 1556100), (90675, 1553440), (91000, 1547892), (91104, 1546125), (91884, 1533000), (91980, 1531400), (92625, 1520736), (93000, 1514604), (93600, 1504895), (94240, 1494675), (94900, 1484280), (95046, 1482000), (95760, 1470950), (96720, 1456350), (97090, 1450800), (97650, 1442480), (98800, 1425690), (98952, 1423500), (99645, 1413600), (99750, 1412112), (99864, 1410500), (100750, 1398096), (101556, 1387000), (101835, 1383200), (102200, 1378260), (102375, 1375904), (103075, 1366560), (103740, 1357800), (104025, 1354080), (104160, 1352325), (105120, 1339975), (106020, 1328600), (106288, 1325250), (106400, 1323855), (107198, 1314000), (108186, 1302000), (108500, 1298232), (108624, 1296750), (109200, 1289910), (109500, 1286376), (110960, 1269450), (111150, 1267280), (111600, 1262170), (112840, 1248300), (113150, 1244880), (113880, 1236900), (114000, 1235598), (114855, 1226400), (114975, 1225120), (116064, 1213625), (116508, 1209000), (117000, 1203916), (117676, 1197000), (117800, 1195740), (118560, 1188075), (118625, 1187424), (119574, 1178000), (119700, 1176760), (120900, 1165080), (122512, 1149750), (122640, 1148550), (123500, 1140552), (123690, 1138800), (124000, 1135953), (124488, 1131500), (124830, 1128400), (126000, 1117922), (126217, 1116000), (126728, 1111500), (126945, 1109600), (127750, 1102608), (128991, 1092000), (129675, 1086240), (130200, 1081860), (131040, 1074925), (131400, 1071980), (131936, 1067625), (132525, 1062880), (132860, 1060200), (133000, 1059084), (133152, 1057875), (135408, 1040250), (135780, 1037400), (136500, 1031928), (136656, 1030750), (136800, 1029665), (137826, 1022000), (138320, 1018350), (138700, 1015560), (139500, 1009736), (141050, 998640), (141360, 996450), (142350, 989520), (142569, 988000), (144248, 976500), (145080, 970900), (145635, 967200), (146000, 964782), (147095, 957600), (147168, 957125), (147250, 956592), (148200, 950460), (148428, 949000), (149625, 941408), (151125, 932064), (151840, 927675), (153140, 919800), (153300, 918840), (155344, 906750), (155610, 905200), (156000, 902937), (156240, 901550), (158410, 889200), (159432, 883500), (159600, 882570), (160797, 876000), (161200, 873810), (162279, 868000), (162750, 865488), (162936, 864500), (163800, 859940), (164250, 857584), (164920, 854100), (165984, 848625), (166075, 848160), (166440, 846300), (169260, 832200), (169632, 830375), (169725, 829920), (170820, 824600), (171000, 823732), (171988, 819000), (172900, 814680), (173375, 812448), (173600, 811395), (174762, 806000), (175200, 803985), (176514, 798000), (176700, 797160), (177840, 792050), (180310, 781200), (181040, 778050), (181350, 776720), (182000, 773946), (183768, 766500), (183960, 765700), (185250, 760368), (185535, 759200), (186000, 757302), (189800, 742140), (190092, 741000), (191425, 735840), (191520, 735475), (191625, 735072), (193440, 728175), (194180, 725400), (195300, 721240), (197600, 712845), (197904, 711750), (199290, 706800), (199500, 706056), (199728, 705250), (201500, 699048), (203112, 693500), (203670, 691600), (204400, 689130), (204750, 687952), (205933, 684000), (206150, 683280), (207480, 678900), (208050, 677040), (211575, 665760), (212040, 664300), (212576, 662625), (213525, 659680), (214396, 657000), (214985, 655200), (216125, 651744), (216372, 651000), (217000, 649116), (217248, 648375), (218400, 644955), (219000, 643188), (220875, 637728), (221920, 634725), (222300, 633640), (223200, 631085), (225680, 624150), (226300, 622440), (227760, 618450), (228000, 617799), (229710, 613200), (229950, 612560), (233016, 604500), (234000, 601958), (235352, 598500), (235600, 597870), (237250, 593712), (237615, 592800), (239148, 589000), (239400, 588380), (241800, 582540), (242725, 580320), (244125, 576992), (245024, 574875), (245280, 574275), (247000, 570276), (247380, 569400), (248976, 565750), (249660, 564200), (252000, 558961), (252434, 558000), (253456, 555750), (253890, 554800), (255500, 551304), (257982, 546000), (259350, 543120), (260400, 540930), (262800, 535990), (264771, 532000), (265050, 531440), (265720, 530100), (266000, 529542), (267995, 525600), (270465, 520800), (270816, 520125), (271560, 518700), (273000, 515964), (273312, 515375), (275652, 511000), (276640, 509175), (277400, 507780), (277875, 506912), (279000, 504868), (282100, 499320), (282720, 498225), (282875, 497952), (284700, 494760), (285138, 494000), (288496, 488250), (290160, 485450), (291270, 483600), (292000, 482391), (294190, 478800), (294500, 478296), (296400, 475230), (296856, 474500), (298935, 471200), (299250, 470704), (300979, 468000), (302250, 466032), (306280, 459900), (306600, 459420), (309225, 455520), (310688, 453375), (311220, 452600), (312075, 451360), (312480, 450775), (316820, 444600), (318864, 441750), (319200, 441285), (321594, 438000), (322400, 436905), (324558, 434000), (325500, 432744), (325872, 432250), (327600, 429970), (328500, 428792), (329840, 427050), (332150, 424080), (332880, 423150), (338520, 416100), (339450, 414960), (341640, 412300), (342000, 411866), (343976, 409500), (344565, 408800), (345800, 407340), (346750, 406224), (349524, 403000), (352625, 399456), (353028, 399000), (353400, 398580), (355680, 396025), (355875, 395808), (360620, 390600), (362080, 389025), (362700, 388360), (364000, 386973), (367536, 383250), (367920, 382850), (370500, 380184), (371070, 379600), (372000, 378651)]