171237924000

素因数分解:

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

素因数の和:152

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 29, 30, 31, 32, 33, 36, 37, 39, 40, 44, 45, 48, 50, 52, 55, 58, 60, 62, 65, 66, 72, 74, 75, 78, 80, 87, 88, 90, 93, 96, 99, 100, 104, 110, 111, 116, 117, 120, 124, 125, 130, 132, 143, 144, 145, 148, 150, 155, 156, 160, 165, 174, 176, 180, 185, 186, 195, 198, 200, 208, 220, 222, 225, 232, 234, 240, 248, 250, 260, 261, 264, 275, 279, 286, 288, 290, 296, 300, 310, 312, 319, 325, 330, 333, 341, 348, 352, 360, 370, 372, 375, 377, 390, 396, 400, 403, 407, 416, 429, 435, 440, 444, 450, 464, 465, 468, 480, 481, 495, 496, 500, 520, 522, 528, 550, 555, 558, 572, 580, 585, 592, 600, 620, 624, 638, 650, 660, 666, 682, 696, 715, 720, 725, 740, 744, 750, 754, 775, 780, 792, 800, 806, 814, 825, 858, 870, 880, 888, 899, 900, 925, 928, 930, 936, 957, 962, 975, 990, 992, 1000, 1023, 1040, 1044, 1056, 1073, 1100, 1110, 1116, 1125, 1131, 1144, 1147, 1160, 1170, 1184, 1200, 1209, 1221, 1240, 1248, 1276, 1287, 1300, 1305, 1320, 1332, 1364, 1375, 1392, 1395, 1430, 1440, 1443, 1450, 1480, 1488, 1500, 1508, 1550, 1560, 1584, 1595, 1612, 1625, 1628, 1650, 1665, 1705, 1716, 1740, 1760, 1776, 1798, 1800, 1850, 1860, 1872, 1885, 1914, 1924, 1950, 1980, 2000, 2015, 2035, 2046, 2080, 2088, 2145, 2146, 2175, 2200, 2220, 2232, 2250, 2262, 2288, 2294, 2320, 2325, 2340, 2400, 2405, 2418, 2442, 2475, 2480, 2552, 2574, 2600, 2610, 2640, 2664, 2697, 2728, 2750, 2775, 2784, 2790, 2860, 2871, 2886, 2900, 2925, 2960, 2976, 3000, 3016, 3069, 3100, 3120, 3168, 3190, 3219, 3224, 3250, 3256, 3300, 3330, 3393, 3410, 3432, 3441, 3480, 3552, 3575, 3596, 3600, 3625, 3627, 3663, 3700, 3720, 3744, 3770, 3828, 3848, 3875, 3900, 3960, 4000, 4030, 4070, 4092, 4125, 4147, 4176, 4290, 4292, 4329, 4350, 4400, 4433, 4440, 4464, 4495, 4500, 4524, 4576, 4588, 4625, 4640, 4650, 4680, 4785, 4810, 4836, 4875, 4884, 4950, 4960, 5104, 5115, 5148, 5200, 5220, 5280, 5291, 5328, 5365, 5394, 5456, 5500, 5550, 5580, 5655, 5720, 5735, 5742, 5772, 5800, 5850, 5920, 6000, 6032, 6045, 6105, 6138, 6200, 6240, 6380, 6435, 6438, 6448, 6500, 6512, 6525, 6600, 6660, 6786, 6820, 6864, 6882, 6960, 6975, 7150, 7192, 7200, 7215, 7250, 7254, 7326, 7400, 7440, 7540, 7656, 7696, 7750, 7800, 7920, 7975, 8060, 8091, 8140, 8184, 8250, 8294, 8325, 8352, 8525, 8580, 8584, 8658, 8700, 8800, 8866, 8880, 8928, 8990, 9000, 9048, 9176, 9250, 9300, 9360, 9425, 9570, 9620, 9657, 9672, 9750, 9768, 9889, 9900, 10075, 10175, 10208, 10230, 10296, 10323, 10400, 10440, 10582, 10656, 10725, 10730, 10788, 10875, 10912, 11000, 11100, 11160, 11310, 11440, 11470, 11484, 11544, 11600, 11625, 11687, 11700, 11803, 12000, 12025, 12064, 12090, 12210, 12276, 12375, 12400, 12441, 12617, 12760, 12870, 12876, 12896, 13000, 13024, 13050, 13200, 13299, 13320, 13485, 13572, 13640, 13728, 13764, 13875, 13920, 13949, 13950, 14300, 14355, 14384, 14430, 14500, 14508, 14625, 14652, 14800, 14880, 14911, 15080, 15312, 15345, 15392, 15500, 15600, 15840, 15873, 15950, 16095, 16120, 16182, 16280, 16368, 16500, 16588, 16650, 16965, 17050, 17160, 17168, 17205, 17316, 17400, 17732, 17760, 17875, 17980, 18000, 18096, 18135, 18315, 18352, 18500, 18600, 18720, 18850, 19140, 19240, 19314, 19344, 19500, 19536, 19778, 19800, 20150, 20350, 20460, 20592, 20646, 20735, 20880, 21164, 21450, 21460, 21576, 21645, 21750, 22000, 22165, 22200, 22320, 22475, 22620, 22880, 22940, 22968, 23088, 23200, 23250, 23374, 23400, 23606, 23925, 24050, 24180, 24420, 24552, 24750, 24800, 24882, 25234, 25520, 25575, 25740, 25752, 26000, 26100, 26400, 26455, 26598, 26640, 26825, 26970, 27144, 27280, 27528, 27750, 27898, 27900, 28275, 28600, 28675, 28710, 28768, 28860, 29000, 29016, 29250, 29304, 29600, 29667, 29822, 30160, 30225, 30525, 30624, 30690, 31000, 31200, 31746, 31900, 32175, 32190, 32240, 32364, 32560, 32625, 32736, 33000, 33176, 33263, 33300, 33930, 34100, 34320, 34336, 34410, 34632, 34800, 34875, 35061, 35409, 35464, 35750, 35960, 36000, 36075, 36192, 36270, 36630, 36704, 37000, 37200, 37323, 37700, 37851, 38280, 38480, 38628, 38688, 39000, 39072, 39556, 39600, 39875, 39897, 40300, 40455, 40700, 40920, 41184, 41292, 41470, 41625, 41760, 41847, 42328, 42625, 42900, 42920, 43152, 43290, 43500, 44000, 44330, 44400, 44640, 44733, 44950, 45240, 45880, 45936, 46176, 46500, 46748, 46800, 47125, 47212, 47619, 47850, 48100, 48285, 48360, 48840, 49104, 49445, 49500, 49764, 50375, 50468, 50875, 51040, 51150, 51480, 51504, 51615, 52000, 52200, 52910, 53196, 53280, 53625, 53650, 53940, 54288, 54560, 55056, 55500, 55796, 55800, 56550, 57200, 57350, 57420, 57720, 58000, 58032, 58435, 58500, 58608, 59015, 59334, 59644, 60125, 60320, 60450, 61050, 61380, 62000, 62205, 63085, 63492, 63800, 64350, 64380, 64480, 64728, 65120, 65250, 66000, 66352, 66495, 66526, 66600, 67425, 67860, 68200, 68640, 68820, 69264, 69600, 69745, 69750, 70122, 70818, 70928, 71500, 71775, 71920, 72150, 72540, 73260, 74000, 74400, 74555, 74646, 75400, 75702, 76560, 76725, 76960, 77256, 78000, 79112, 79200, 79365, 79750, 79794, 80475, 80600, 80910, 81400, 81840, 82584, 82940, 83250, 83694, 84656, 84825, 85250, 85800, 85840, 86025, 86304, 86580, 87000, 88660, 88800, 89001, 89466, 89900, 90480, 90675, 91575, 91760, 91872, 93000, 93496, 93600, 94250, 94424, 95238, 95700, 96200, 96570, 96720, 97680, 98208, 98890, 99000, 99528, 99789, 100750, 100936, 101750, 102300, 102960, 103008, 103230, 103675, 104400, 105183, 105820, 106227, 106392, 107250, 107300, 107880, 108225, 108576, 110112, 110825, 111000, 111592, 111600, 112375, 113100, 113553, 114400, 114700, 114840, 115440, 116000, 116064, 116870, 117000, 117216, 118030, 118668, 119288, 119625, 120250, 120900, 122100, 122760, 124000, 124410, 125541, 126170, 126984, 127600, 127875, 128557, 128700, 128760, 129456, 130500, 132000, 132275, 132704, 132990, 133052, 133200, 134125, 134199, 134850, 135720, 136400, 137640, 138528, 139490, 139500, 140244, 141375, 141636, 141856, 143000, 143375, 143550, 143840, 144300, 145080, 146520, 148000, 148335, 149110, 149292, 150800, 151125, 151404, 152625, 153120, 153439, 153450, 154512, 156000, 158224, 158730, 159500, 159588, 160875, 160950, 161200, 161820, 162800, 163680, 164021, 165168, 165880, 166315, 166500, 167388, 169312, 169650, 170500, 171600, 171680, 172050, 173160, 174000, 175305, 177045, 177320, 178002, 178932, 179800, 180375, 180960, 181350, 183150, 183520, 186000, 186615, 186992, 188500, 188848, 189255, 190476, 191400, 192400, 193140, 193440, 195360, 197780, 198000, 199056, 199485, 199578, 201500, 201872, 202275, 203500, 204600, 205920, 206460, 207350, 208800, 209235, 210366, 211640, 212454, 212784, 214500, 214600, 215760, 216450, 221650, 222000, 223184, 223200, 223665, 224750, 226200, 227106, 229400, 229680, 230880, 233740, 234000, 236060, 237336, 238095, 238576, 239250, 240500, 241425, 241800, 244200, 245520, 247225, 248820, 251082, 252340, 253968, 255200, 255750, 257114, 257400, 257520, 258075, 258912, 261000, 264550, 265980, 266104, 266400, 268250, 268398, 269700, 271440, 272800, 275280, 278980, 279000, 280488, 282750, 283272, 286000, 286750, 287100, 288600, 290160, 292175, 293040, 295075, 296670, 298220, 298584, 299367, 301600, 302250, 302808, 305250, 306878, 306900, 309024, 311025, 315425, 316448, 317460, 319000, 319176, 321750, 321900, 322400, 323640, 325600, 328042, 330336, 331760, 332475, 332630, 333000, 334776, 337125, 339300, 341000, 343200, 344100, 346320, 348000, 348725, 350610, 354090, 354640, 356004, 357864, 358875, 359600, 360750, 362700, 365893, 366300, 372000, 372775, 373230, 373984, 377000, 377696, 378510, 380952, 382800, 383625, 384800, 385671, 386280, 395560, 396000, 396825, 398112, 398970, 399156, 402375, 403000, 403744, 404550, 407000, 409200, 412920, 414700, 418470, 420732, 423280, 424125, 424908, 425568, 429000, 429200, 430125, 431520, 432419, 432900, 443300, 444000, 445005, 446368, 447330, 449500, 452400, 453375, 454212, 457875, 458800, 459360, 460317, 467480, 468000, 472120, 474672, 476190, 477152, 478500, 481000, 482850, 483600, 488400, 491040, 492063, 494450, 497640, 498945, 502164, 504680, 507936, 511500, 514228, 514800, 515040, 516150, 518375, 522000, 525915, 529100, 531135, 531960, 532208, 536500, 536796, 539400, 541125, 542880, 550560, 554125, 557960, 558000, 560976, 565500, 566544, 567765, 572000, 573500, 574200, 577200, 580320, 584350, 586080, 590150, 593340, 596440, 597168, 598734, 604500, 605616, 610500, 613756, 613800, 622050, 627705, 630850, 634920, 638000, 638352, 642785, 643500, 643800, 647280, 656084, 661375, 663520, 664950, 665260, 666000, 669552, 670995, 674250, 678600, 682000, 688200, 692640, 697450, 701220, 708180, 709280, 712008, 715728, 717750, 719200, 721500, 725400, 731786, 732600, 741675, 745550, 746460, 754000, 757020, 761904, 765600, 767195, 767250, 771342, 772560, 791120, 793650, 797940, 798312, 804750, 806000, 809100, 814000, 818400, 820105, 825840, 829400, 831575, 836940, 841464, 846560, 848250, 849816, 858000, 858400, 860250, 864838, 865800, 876525, 885225, 886600, 890010, 894660, 899000, 904800, 906750, 908424, 915750, 917600, 920634, 933075, 934960, 944240, 946275, 949344, 952380, 957000, 962000, 965700, 967200, 976800, 984126, 988900, 995280, 997425, 997890, 1004328, 1009360, 1011375, 1023000, 1028456, 1029600, 1032300, 1036750, 1044000, 1046175, 1051830, 1058200, 1062270, 1063920, 1064416, 1073000, 1073592, 1078800, 1082250, 1097679, 1108250, 1115920, 1116000, 1118325, 1121952, 1131000, 1133088, 1135530, 1147000, 1148400, 1154400, 1157013, 1168700, 1180300, 1186680, 1190475, 1192880, 1194336, 1197468, 1207125, 1209000, 1211232, 1221000, 1227512, 1227600, 1236125, 1244100, 1255410, 1261700, 1269840, 1276000, 1276704, 1285570, 1287000, 1287600, 1290375, 1294560, 1297257, 1312168, 1322750, 1329900, 1330520, 1332000, 1339104, 1341990, 1348500, 1357200, 1364000, 1376400, 1380951, 1394900, 1402440, 1416360, 1424016, 1431456, 1435500, 1443000, 1450800, 1460875, 1463572, 1465200, 1475375, 1476189, 1483350, 1491100, 1492920, 1496835, 1508000, 1514040, 1523808, 1534390, 1534500, 1542684, 1545120, 1555125, 1577125, 1582240, 1587300, 1595880, 1596624, 1609500, 1612000, 1618200, 1628000, 1640210, 1651680, 1658800, 1662375, 1663150, 1673880, 1682928, 1696500, 1699632, 1716000, 1720500, 1729676, 1731600, 1743625, 1753050, 1770450, 1773200, 1780020, 1789320, 1798000, 1813500, 1816848, 1829465, 1831500, 1841268, 1863875, 1866150, 1869920, 1888480, 1892550, 1904760, 1914000, 1924000, 1928355, 1931400, 1968252, 1977800, 1984125, 1990560, 1994850, 1995780, 2008656, 2018720, 2022750, 2046000, 2056912, 2064600, 2073500, 2092350, 2103660, 2116400, 2124540, 2127840, 2146000, 2147184, 2157600, 2162095, 2164500, 2195358, 2216500, 2225025, 2231840, 2236650, 2262000, 2271060, 2294000, 2296800, 2301585, 2314026, 2337400, 2360600, 2373360, 2380950, 2385760, 2394936, 2414250, 2418000, 2442000, 2455024, 2455200, 2460315, 2472250, 2488200, 2494725, 2510820, 2523400, 2539680, 2571140, 2574000, 2575200, 2580750, 2594514, 2624336, 2629575, 2645500, 2655675, 2659800, 2661040, 2683980, 2697000, 2714400, 2752800, 2761902, 2789800, 2804880, 2832720, 2838825, 2848032, 2871000, 2886000, 2901600, 2921750, 2927144, 2930400, 2950750, 2952378, 2966700, 2982200, 2985840, 2993670, 3028080, 3068780, 3069000, 3085368, 3110250, 3138525, 3154250, 3174600, 3191760, 3193248, 3213925, 3219000, 3236400, 3280420, 3293037, 3317600, 3324750, 3326300, 3347760, 3354975, 3365856, 3393000, 3399264, 3441000, 3459352, 3463200, 3487250, 3506100, 3540900, 3546400, 3560040, 3578640, 3596000, 3627000, 3633696, 3658930, 3663000, 3682536, 3708375, 3727750, 3732300, 3785100, 3809520, 3828000, 3835975, 3856710, 3862800, 3891771, 3936504, 3955600, 3968250, 3989700, 3991560, 4017312, 4045500, 4092000, 4100525, 4113824, 4129200, 4147000, 4157875, 4184700, 4207320, 4232800, 4249080, 4292000, 4294368, 4324190, 4329000, 4382625, 4390716, 4426125, 4433000, 4450050, 4473300, 4524000, 4542120, 4588000, 4603170, 4628052, 4665375, 4674800, 4721200, 4731375, 4746720, 4756609, 4761900, 4789872, 4828500, 4836000, 4884000, 4910048, 4920630, 4944500, 4976400, 4987125, 4989450, 5021640, 5046800, 5142280, 5148000, 5161500, 5189028, 5230875, 5248672, 5259150, 5291000, 5311350, 5319600, 5322080, 5367960, 5394000, 5488395, 5523804, 5579600, 5591625, 5609760, 5665440, 5677650, 5742000, 5772000, 5785065, 5843500, 5854288, 5901500, 5904756, 5933400, 5952375, 5964400, 5971680, 5987340, 6056160, 6137560, 6138000, 6170736, 6220500, 6277050, 6308500, 6349200, 6383520, 6427850, 6438000, 6472800, 6486285, 6560840, 6586074, 6649500, 6652600, 6695520, 6709950, 6786000, 6882000, 6904755, 6918704, 6974500, 7012200, 7081800, 7120080, 7157280, 7254000, 7317860, 7326000, 7365072, 7380945, 7416750, 7455500, 7464600, 7484175, 7570200, 7619040, 7671950, 7713420, 7725600, 7783542, 7873008, 7911200, 7936500, 7979400, 7983120, 8091000, 8201050, 8258400, 8294000, 8315750, 8369400, 8414640, 8498160, 8648380, 8658000, 8765250, 8781432, 8852250, 8866000, 8900100, 8946600, 9084240, 9147325, 9206340, 9256104, 9330750, 9349600, 9442400, 9462750, 9513218, 9523800, 9579744, 9641775, 9657000, 9841260, 9889000, 9952800, 9974250, 9978900, 10043280, 10093600, 10284560, 10323000, 10378056, 10461750, 10518300, 10582000, 10622700, 10639200, 10735920, 10788000, 10810475, 10976790, 11047608, 11125125, 11159200, 11183250, 11355300, 11484000, 11507925, 11570130, 11687000, 11708576, 11803000, 11809512, 11866800, 11904750, 11928800, 11974680, 12275120, 12276000, 12301575, 12341472, 12441000, 12473625, 12554100, 12617000, 12698400, 12855700, 12876000, 12972570, 13121680, 13147875, 13172148, 13278375, 13299000, 13305200, 13419900, 13572000, 13764000, 13809510, 13837408, 13949000, 14024400, 14163600, 14194125, 14240160, 14269827, 14508000, 14635720, 14652000, 14730144, 14761890, 14833500, 14911000, 14929200, 14968350, 15140400, 15343900, 15426840, 15567084, 15692625, 15746016, 15873000, 15958800, 15966240, 16069625, 16182000, 16402100, 16465185, 16588000, 16631500, 16738800, 16774875, 16829280, 16996320, 17296760, 17316000, 17530500, 17562864, 17704500, 17732000, 17800200, 17893200, 18168480, 18294650, 18412680, 18512208, 18661500, 18925500, 19026436, 19047600, 19179875, 19283550, 19314000, 19458855, 19682520, 19778000, 19948500, 19957800, 20086560, 20502625, 20569120, 20646000, 20756112, 20923500, 21036600, 21164000, 21245400, 21471840, 21620950, 21953580, 22095216, 22250250, 22366500, 22710600, 23015850, 23140260, 23374000, 23606000, 23619024, 23733600, 23783045, 23809500, 23949360, 24550240, 24603150, 24882000, 24947250, 25108200, 25234000, 25711400, 25945140, 26243360, 26295750, 26344296, 26556750, 26598000, 26610400, 26839800, 27441975, 27619020, 27898000, 28048800, 28327200, 28388250, 28539654, 28925325, 29271440, 29523780, 29667000, 29822000, 29858400, 29936700, 30280800, 30687800, 30853680, 31134168, 31385250, 31746000, 31917600, 32139250, 32364000, 32431425, 32804200, 32930370, 33263000, 33477600, 33549750, 34523775, 34593520, 35061000, 35125728, 35409000, 35600400, 35786400, 36589300, 36825360, 36904725, 37024416, 37323000, 37420875, 37851000, 38052872, 38095200, 38359750, 38567100, 38628000, 38917710, 39365040, 39556000, 39897000, 39915600, 41005250, 41292000, 41512224, 41847000, 42073200, 42490800, 42809481, 43241900, 43907160, 44190432, 44500500, 44733000, 45421200, 45736625, 46031700, 46280520, 46748000, 47212000, 47238048, 47566090, 47619000, 47898720, 48208875, 49206300, 49764000, 49894500, 50216400, 50468000, 51422800, 51890280, 52591500, 52688592, 53113500, 53196000, 53679600, 54052375, 54883950, 55238040, 55796000, 56776500, 57079308, 57539625, 57850650, 58542880, 59047560, 59334000, 59644000, 59873400, 61375600, 61507875, 61707360, 62268336, 62770500, 63492000, 64278500, 64862850, 65608400, 65860740, 66526000, 67099500, 69047550, 69187040, 70122000, 70818000, 71200800, 71349135, 73178600, 73650720, 73809450, 74646000, 74841750, 75702000, 76105744, 76719500, 77134200, 77835420, 78730080, 79794000, 79831200, 82010500, 82325925, 83694000, 84146400, 84981600, 85618962, 86483800, 87814320, 89001000, 89466000, 90842400, 91473250, 92063400, 92561040, 95132180, 95238000, 96417750, 97294275, 98412600, 99789000, 100432800, 102845600, 103780560, 105183000, 105377184, 106227000, 107359200, 108104750, 109767900, 110476080, 113553000, 114158616, 115079250, 115701300, 118095120, 118668000, 118915225, 119746800, 122751200, 123015750, 124536672, 125541000, 128557000, 129725700, 131216800, 131721480, 133052000, 134199000, 137209875, 138095100, 140244000, 141636000, 142698270, 144626625, 146357200, 147618900, 149292000, 149683500, 151404000, 152211488, 153439000, 154268400, 155670840, 159588000, 162157125, 164021000, 164651850, 167388000, 171237924, 172618875, 172967600, 175628640, 178002000, 178932000, 182946500, 184126800, 184523625, 185122080, 190264360, 190476000, 192835500, 194588550, 196825200, 199578000, 207561120, 210366000, 212454000, 214047405, 216209500, 219535800, 220952160, 227106000, 228317232, 230158500, 231402600, 236190240, 237830450, 239493600, 246031500, 251082000, 257114000, 259451400, 263442960, 268398000, 274419750, 276190200, 285396540, 289253250, 292714400, 295237800, 299367000, 306878000, 308536800, 311341680, 324314250, 328042000, 329303700, 342475848, 345237750, 345935200, 356004000, 356745675, 365893000, 368253600, 369047250, 380528720, 385671000, 389177100, 393650400, 399156000, 411629625, 420732000, 424908000, 428094810, 432419000, 439071600, 454212000, 456634464, 460317000, 462805200, 475660900, 486471375, 492063000, 502164000, 514228000, 518902800, 526885920, 536796000, 548839500, 552380400, 570793080, 578506500, 590475600, 594576125, 598734000, 613756000, 622683360, 648628500, 656084000, 658607400, 684951696, 690475500, 713491350, 731786000, 738094500, 761057440, 771342000, 778354200, 823259250, 856189620, 864838000, 878143200, 920634000, 925610400, 951321800, 972942750, 984126000, 1037805600, 1070237025, 1097679000, 1104760800, 1141586160, 1157013000, 1180951200, 1189152250, 1197468000, 1297257000, 1317214800, 1369903392, 1380951000, 1426982700, 1463572000, 1476189000, 1542684000, 1556708400, 1646518500, 1712379240, 1729676000, 1783728375, 1841268000, 1902643600, 1945885500, 1968252000, 2140474050, 2195358000, 2283172320, 2314026000, 2378304500, 2594514000, 2634429600, 2761902000, 2853965400, 2952378000, 3113416800, 3293037000, 3424758480, 3567456750, 3805287200, 3891771000, 4280948100, 4390716000, 4628052000, 4756609000, 5189028000, 5351185125, 5523804000, 5707930800, 5904756000, 6586074000, 6849516960, 7134913500, 7783542000, 8561896200, 9513218000, 10702370250, 11415861600, 13172148000, 14269827000, 15567084000, 17123792400, 19026436000, 21404740500, 28539654000, 34247584800, 42809481000, 57079308000, 85618962000, 171237924000]

約数ペア:

[(1, 171237924000), (2, 85618962000), (3, 57079308000), (4, 42809481000), (5, 34247584800), (6, 28539654000), (8, 21404740500), (9, 19026436000), (10, 17123792400), (11, 15567084000), (12, 14269827000), (13, 13172148000), (15, 11415861600), (16, 10702370250), (18, 9513218000), (20, 8561896200), (22, 7783542000), (24, 7134913500), (25, 6849516960), (26, 6586074000), (29, 5904756000), (30, 5707930800), (31, 5523804000), (32, 5351185125), (33, 5189028000), (36, 4756609000), (37, 4628052000), (39, 4390716000), (40, 4280948100), (44, 3891771000), (45, 3805287200), (48, 3567456750), (50, 3424758480), (52, 3293037000), (55, 3113416800), (58, 2952378000), (60, 2853965400), (62, 2761902000), (65, 2634429600), (66, 2594514000), (72, 2378304500), (74, 2314026000), (75, 2283172320), (78, 2195358000), (80, 2140474050), (87, 1968252000), (88, 1945885500), (90, 1902643600), (93, 1841268000), (96, 1783728375), (99, 1729676000), (100, 1712379240), (104, 1646518500), (110, 1556708400), (111, 1542684000), (116, 1476189000), (117, 1463572000), (120, 1426982700), (124, 1380951000), (125, 1369903392), (130, 1317214800), (132, 1297257000), (143, 1197468000), (144, 1189152250), (145, 1180951200), (148, 1157013000), (150, 1141586160), (155, 1104760800), (156, 1097679000), (160, 1070237025), (165, 1037805600), (174, 984126000), (176, 972942750), (180, 951321800), (185, 925610400), (186, 920634000), (195, 878143200), (198, 864838000), (200, 856189620), (208, 823259250), (220, 778354200), (222, 771342000), (225, 761057440), (232, 738094500), (234, 731786000), (240, 713491350), (248, 690475500), (250, 684951696), (260, 658607400), (261, 656084000), (264, 648628500), (275, 622683360), (279, 613756000), (286, 598734000), (288, 594576125), (290, 590475600), (296, 578506500), (300, 570793080), (310, 552380400), (312, 548839500), (319, 536796000), (325, 526885920), (330, 518902800), (333, 514228000), (341, 502164000), (348, 492063000), (352, 486471375), (360, 475660900), (370, 462805200), (372, 460317000), (375, 456634464), (377, 454212000), (390, 439071600), (396, 432419000), (400, 428094810), (403, 424908000), (407, 420732000), (416, 411629625), (429, 399156000), (435, 393650400), (440, 389177100), (444, 385671000), (450, 380528720), (464, 369047250), (465, 368253600), (468, 365893000), (480, 356745675), (481, 356004000), (495, 345935200), (496, 345237750), (500, 342475848), (520, 329303700), (522, 328042000), (528, 324314250), (550, 311341680), (555, 308536800), (558, 306878000), (572, 299367000), (580, 295237800), (585, 292714400), (592, 289253250), (600, 285396540), (620, 276190200), (624, 274419750), (638, 268398000), (650, 263442960), (660, 259451400), (666, 257114000), (682, 251082000), (696, 246031500), (715, 239493600), (720, 237830450), (725, 236190240), (740, 231402600), (744, 230158500), (750, 228317232), (754, 227106000), (775, 220952160), (780, 219535800), (792, 216209500), (800, 214047405), (806, 212454000), (814, 210366000), (825, 207561120), (858, 199578000), (870, 196825200), (880, 194588550), (888, 192835500), (899, 190476000), (900, 190264360), (925, 185122080), (928, 184523625), (930, 184126800), (936, 182946500), (957, 178932000), (962, 178002000), (975, 175628640), (990, 172967600), (992, 172618875), (1000, 171237924), (1023, 167388000), (1040, 164651850), (1044, 164021000), (1056, 162157125), (1073, 159588000), (1100, 155670840), (1110, 154268400), (1116, 153439000), (1125, 152211488), (1131, 151404000), (1144, 149683500), (1147, 149292000), (1160, 147618900), (1170, 146357200), (1184, 144626625), (1200, 142698270), (1209, 141636000), (1221, 140244000), (1240, 138095100), (1248, 137209875), (1276, 134199000), (1287, 133052000), (1300, 131721480), (1305, 131216800), (1320, 129725700), (1332, 128557000), (1364, 125541000), (1375, 124536672), (1392, 123015750), (1395, 122751200), (1430, 119746800), (1440, 118915225), (1443, 118668000), (1450, 118095120), (1480, 115701300), (1488, 115079250), (1500, 114158616), (1508, 113553000), (1550, 110476080), (1560, 109767900), (1584, 108104750), (1595, 107359200), (1612, 106227000), (1625, 105377184), (1628, 105183000), (1650, 103780560), (1665, 102845600), (1705, 100432800), (1716, 99789000), (1740, 98412600), (1760, 97294275), (1776, 96417750), (1798, 95238000), (1800, 95132180), (1850, 92561040), (1860, 92063400), (1872, 91473250), (1885, 90842400), (1914, 89466000), (1924, 89001000), (1950, 87814320), (1980, 86483800), (2000, 85618962), (2015, 84981600), (2035, 84146400), (2046, 83694000), (2080, 82325925), (2088, 82010500), (2145, 79831200), (2146, 79794000), (2175, 78730080), (2200, 77835420), (2220, 77134200), (2232, 76719500), (2250, 76105744), (2262, 75702000), (2288, 74841750), (2294, 74646000), (2320, 73809450), (2325, 73650720), (2340, 73178600), (2400, 71349135), (2405, 71200800), (2418, 70818000), (2442, 70122000), (2475, 69187040), (2480, 69047550), (2552, 67099500), (2574, 66526000), (2600, 65860740), (2610, 65608400), (2640, 64862850), (2664, 64278500), (2697, 63492000), (2728, 62770500), (2750, 62268336), (2775, 61707360), (2784, 61507875), (2790, 61375600), (2860, 59873400), (2871, 59644000), (2886, 59334000), (2900, 59047560), (2925, 58542880), (2960, 57850650), (2976, 57539625), (3000, 57079308), (3016, 56776500), (3069, 55796000), (3100, 55238040), (3120, 54883950), (3168, 54052375), (3190, 53679600), (3219, 53196000), (3224, 53113500), (3250, 52688592), (3256, 52591500), (3300, 51890280), (3330, 51422800), (3393, 50468000), (3410, 50216400), (3432, 49894500), (3441, 49764000), (3480, 49206300), (3552, 48208875), (3575, 47898720), (3596, 47619000), (3600, 47566090), (3625, 47238048), (3627, 47212000), (3663, 46748000), (3700, 46280520), (3720, 46031700), (3744, 45736625), (3770, 45421200), (3828, 44733000), (3848, 44500500), (3875, 44190432), (3900, 43907160), (3960, 43241900), (4000, 42809481), (4030, 42490800), (4070, 42073200), (4092, 41847000), (4125, 41512224), (4147, 41292000), (4176, 41005250), (4290, 39915600), (4292, 39897000), (4329, 39556000), (4350, 39365040), (4400, 38917710), (4433, 38628000), (4440, 38567100), (4464, 38359750), (4495, 38095200), (4500, 38052872), (4524, 37851000), (4576, 37420875), (4588, 37323000), (4625, 37024416), (4640, 36904725), (4650, 36825360), (4680, 36589300), (4785, 35786400), (4810, 35600400), (4836, 35409000), (4875, 35125728), (4884, 35061000), (4950, 34593520), (4960, 34523775), (5104, 33549750), (5115, 33477600), (5148, 33263000), (5200, 32930370), (5220, 32804200), (5280, 32431425), (5291, 32364000), (5328, 32139250), (5365, 31917600), (5394, 31746000), (5456, 31385250), (5500, 31134168), (5550, 30853680), (5580, 30687800), (5655, 30280800), (5720, 29936700), (5735, 29858400), (5742, 29822000), (5772, 29667000), (5800, 29523780), (5850, 29271440), (5920, 28925325), (6000, 28539654), (6032, 28388250), (6045, 28327200), (6105, 28048800), (6138, 27898000), (6200, 27619020), (6240, 27441975), (6380, 26839800), (6435, 26610400), (6438, 26598000), (6448, 26556750), (6500, 26344296), (6512, 26295750), (6525, 26243360), (6600, 25945140), (6660, 25711400), (6786, 25234000), (6820, 25108200), (6864, 24947250), (6882, 24882000), (6960, 24603150), (6975, 24550240), (7150, 23949360), (7192, 23809500), (7200, 23783045), (7215, 23733600), (7250, 23619024), (7254, 23606000), (7326, 23374000), (7400, 23140260), (7440, 23015850), (7540, 22710600), (7656, 22366500), (7696, 22250250), (7750, 22095216), (7800, 21953580), (7920, 21620950), (7975, 21471840), (8060, 21245400), (8091, 21164000), (8140, 21036600), (8184, 20923500), (8250, 20756112), (8294, 20646000), (8325, 20569120), (8352, 20502625), (8525, 20086560), (8580, 19957800), (8584, 19948500), (8658, 19778000), (8700, 19682520), (8800, 19458855), (8866, 19314000), (8880, 19283550), (8928, 19179875), (8990, 19047600), (9000, 19026436), (9048, 18925500), (9176, 18661500), (9250, 18512208), (9300, 18412680), (9360, 18294650), (9425, 18168480), (9570, 17893200), (9620, 17800200), (9657, 17732000), (9672, 17704500), (9750, 17562864), (9768, 17530500), (9889, 17316000), (9900, 17296760), (10075, 16996320), (10175, 16829280), (10208, 16774875), (10230, 16738800), (10296, 16631500), (10323, 16588000), (10400, 16465185), (10440, 16402100), (10582, 16182000), (10656, 16069625), (10725, 15966240), (10730, 15958800), (10788, 15873000), (10875, 15746016), (10912, 15692625), (11000, 15567084), (11100, 15426840), (11160, 15343900), (11310, 15140400), (11440, 14968350), (11470, 14929200), (11484, 14911000), (11544, 14833500), (11600, 14761890), (11625, 14730144), (11687, 14652000), (11700, 14635720), (11803, 14508000), (12000, 14269827), (12025, 14240160), (12064, 14194125), (12090, 14163600), (12210, 14024400), (12276, 13949000), (12375, 13837408), (12400, 13809510), (12441, 13764000), (12617, 13572000), (12760, 13419900), (12870, 13305200), (12876, 13299000), (12896, 13278375), (13000, 13172148), (13024, 13147875), (13050, 13121680), (13200, 12972570), (13299, 12876000), (13320, 12855700), (13485, 12698400), (13572, 12617000), (13640, 12554100), (13728, 12473625), (13764, 12441000), (13875, 12341472), (13920, 12301575), (13949, 12276000), (13950, 12275120), (14300, 11974680), (14355, 11928800), (14384, 11904750), (14430, 11866800), (14500, 11809512), (14508, 11803000), (14625, 11708576), (14652, 11687000), (14800, 11570130), (14880, 11507925), (14911, 11484000), (15080, 11355300), (15312, 11183250), (15345, 11159200), (15392, 11125125), (15500, 11047608), (15600, 10976790), (15840, 10810475), (15873, 10788000), (15950, 10735920), (16095, 10639200), (16120, 10622700), (16182, 10582000), (16280, 10518300), (16368, 10461750), (16500, 10378056), (16588, 10323000), (16650, 10284560), (16965, 10093600), (17050, 10043280), (17160, 9978900), (17168, 9974250), (17205, 9952800), (17316, 9889000), (17400, 9841260), (17732, 9657000), (17760, 9641775), (17875, 9579744), (17980, 9523800), (18000, 9513218), (18096, 9462750), (18135, 9442400), (18315, 9349600), (18352, 9330750), (18500, 9256104), (18600, 9206340), (18720, 9147325), (18850, 9084240), (19140, 8946600), (19240, 8900100), (19314, 8866000), (19344, 8852250), (19500, 8781432), (19536, 8765250), (19778, 8658000), (19800, 8648380), (20150, 8498160), (20350, 8414640), (20460, 8369400), (20592, 8315750), (20646, 8294000), (20735, 8258400), (20880, 8201050), (21164, 8091000), (21450, 7983120), (21460, 7979400), (21576, 7936500), (21645, 7911200), (21750, 7873008), (22000, 7783542), (22165, 7725600), (22200, 7713420), (22320, 7671950), (22475, 7619040), (22620, 7570200), (22880, 7484175), (22940, 7464600), (22968, 7455500), (23088, 7416750), (23200, 7380945), (23250, 7365072), (23374, 7326000), (23400, 7317860), (23606, 7254000), (23925, 7157280), (24050, 7120080), (24180, 7081800), (24420, 7012200), (24552, 6974500), (24750, 6918704), (24800, 6904755), (24882, 6882000), (25234, 6786000), (25520, 6709950), (25575, 6695520), (25740, 6652600), (25752, 6649500), (26000, 6586074), (26100, 6560840), (26400, 6486285), (26455, 6472800), (26598, 6438000), (26640, 6427850), (26825, 6383520), (26970, 6349200), (27144, 6308500), (27280, 6277050), (27528, 6220500), (27750, 6170736), (27898, 6138000), (27900, 6137560), (28275, 6056160), (28600, 5987340), (28675, 5971680), (28710, 5964400), (28768, 5952375), (28860, 5933400), (29000, 5904756), (29016, 5901500), (29250, 5854288), (29304, 5843500), (29600, 5785065), (29667, 5772000), (29822, 5742000), (30160, 5677650), (30225, 5665440), (30525, 5609760), (30624, 5591625), (30690, 5579600), (31000, 5523804), (31200, 5488395), (31746, 5394000), (31900, 5367960), (32175, 5322080), (32190, 5319600), (32240, 5311350), (32364, 5291000), (32560, 5259150), (32625, 5248672), (32736, 5230875), (33000, 5189028), (33176, 5161500), (33263, 5148000), (33300, 5142280), (33930, 5046800), (34100, 5021640), (34320, 4989450), (34336, 4987125), (34410, 4976400), (34632, 4944500), (34800, 4920630), (34875, 4910048), (35061, 4884000), (35409, 4836000), (35464, 4828500), (35750, 4789872), (35960, 4761900), (36000, 4756609), (36075, 4746720), (36192, 4731375), (36270, 4721200), (36630, 4674800), (36704, 4665375), (37000, 4628052), (37200, 4603170), (37323, 4588000), (37700, 4542120), (37851, 4524000), (38280, 4473300), (38480, 4450050), (38628, 4433000), (38688, 4426125), (39000, 4390716), (39072, 4382625), (39556, 4329000), (39600, 4324190), (39875, 4294368), (39897, 4292000), (40300, 4249080), (40455, 4232800), (40700, 4207320), (40920, 4184700), (41184, 4157875), (41292, 4147000), (41470, 4129200), (41625, 4113824), (41760, 4100525), (41847, 4092000), (42328, 4045500), (42625, 4017312), (42900, 3991560), (42920, 3989700), (43152, 3968250), (43290, 3955600), (43500, 3936504), (44000, 3891771), (44330, 3862800), (44400, 3856710), (44640, 3835975), (44733, 3828000), (44950, 3809520), (45240, 3785100), (45880, 3732300), (45936, 3727750), (46176, 3708375), (46500, 3682536), (46748, 3663000), (46800, 3658930), (47125, 3633696), (47212, 3627000), (47619, 3596000), (47850, 3578640), (48100, 3560040), (48285, 3546400), (48360, 3540900), (48840, 3506100), (49104, 3487250), (49445, 3463200), (49500, 3459352), (49764, 3441000), (50375, 3399264), (50468, 3393000), (50875, 3365856), (51040, 3354975), (51150, 3347760), (51480, 3326300), (51504, 3324750), (51615, 3317600), (52000, 3293037), (52200, 3280420), (52910, 3236400), (53196, 3219000), (53280, 3213925), (53625, 3193248), (53650, 3191760), (53940, 3174600), (54288, 3154250), (54560, 3138525), (55056, 3110250), (55500, 3085368), (55796, 3069000), (55800, 3068780), (56550, 3028080), (57200, 2993670), (57350, 2985840), (57420, 2982200), (57720, 2966700), (58000, 2952378), (58032, 2950750), (58435, 2930400), (58500, 2927144), (58608, 2921750), (59015, 2901600), (59334, 2886000), (59644, 2871000), (60125, 2848032), (60320, 2838825), (60450, 2832720), (61050, 2804880), (61380, 2789800), (62000, 2761902), (62205, 2752800), (63085, 2714400), (63492, 2697000), (63800, 2683980), (64350, 2661040), (64380, 2659800), (64480, 2655675), (64728, 2645500), (65120, 2629575), (65250, 2624336), (66000, 2594514), (66352, 2580750), (66495, 2575200), (66526, 2574000), (66600, 2571140), (67425, 2539680), (67860, 2523400), (68200, 2510820), (68640, 2494725), (68820, 2488200), (69264, 2472250), (69600, 2460315), (69745, 2455200), (69750, 2455024), (70122, 2442000), (70818, 2418000), (70928, 2414250), (71500, 2394936), (71775, 2385760), (71920, 2380950), (72150, 2373360), (72540, 2360600), (73260, 2337400), (74000, 2314026), (74400, 2301585), (74555, 2296800), (74646, 2294000), (75400, 2271060), (75702, 2262000), (76560, 2236650), (76725, 2231840), (76960, 2225025), (77256, 2216500), (78000, 2195358), (79112, 2164500), (79200, 2162095), (79365, 2157600), (79750, 2147184), (79794, 2146000), (80475, 2127840), (80600, 2124540), (80910, 2116400), (81400, 2103660), (81840, 2092350), (82584, 2073500), (82940, 2064600), (83250, 2056912), (83694, 2046000), (84656, 2022750), (84825, 2018720), (85250, 2008656), (85800, 1995780), (85840, 1994850), (86025, 1990560), (86304, 1984125), (86580, 1977800), (87000, 1968252), (88660, 1931400), (88800, 1928355), (89001, 1924000), (89466, 1914000), (89900, 1904760), (90480, 1892550), (90675, 1888480), (91575, 1869920), (91760, 1866150), (91872, 1863875), (93000, 1841268), (93496, 1831500), (93600, 1829465), (94250, 1816848), (94424, 1813500), (95238, 1798000), (95700, 1789320), (96200, 1780020), (96570, 1773200), (96720, 1770450), (97680, 1753050), (98208, 1743625), (98890, 1731600), (99000, 1729676), (99528, 1720500), (99789, 1716000), (100750, 1699632), (100936, 1696500), (101750, 1682928), (102300, 1673880), (102960, 1663150), (103008, 1662375), (103230, 1658800), (103675, 1651680), (104400, 1640210), (105183, 1628000), (105820, 1618200), (106227, 1612000), (106392, 1609500), (107250, 1596624), (107300, 1595880), (107880, 1587300), (108225, 1582240), (108576, 1577125), (110112, 1555125), (110825, 1545120), (111000, 1542684), (111592, 1534500), (111600, 1534390), (112375, 1523808), (113100, 1514040), (113553, 1508000), (114400, 1496835), (114700, 1492920), (114840, 1491100), (115440, 1483350), (116000, 1476189), (116064, 1475375), (116870, 1465200), (117000, 1463572), (117216, 1460875), (118030, 1450800), (118668, 1443000), (119288, 1435500), (119625, 1431456), (120250, 1424016), (120900, 1416360), (122100, 1402440), (122760, 1394900), (124000, 1380951), (124410, 1376400), (125541, 1364000), (126170, 1357200), (126984, 1348500), (127600, 1341990), (127875, 1339104), (128557, 1332000), (128700, 1330520), (128760, 1329900), (129456, 1322750), (130500, 1312168), (132000, 1297257), (132275, 1294560), (132704, 1290375), (132990, 1287600), (133052, 1287000), (133200, 1285570), (134125, 1276704), (134199, 1276000), (134850, 1269840), (135720, 1261700), (136400, 1255410), (137640, 1244100), (138528, 1236125), (139490, 1227600), (139500, 1227512), (140244, 1221000), (141375, 1211232), (141636, 1209000), (141856, 1207125), (143000, 1197468), (143375, 1194336), (143550, 1192880), (143840, 1190475), (144300, 1186680), (145080, 1180300), (146520, 1168700), (148000, 1157013), (148335, 1154400), (149110, 1148400), (149292, 1147000), (150800, 1135530), (151125, 1133088), (151404, 1131000), (152625, 1121952), (153120, 1118325), (153439, 1116000), (153450, 1115920), (154512, 1108250), (156000, 1097679), (158224, 1082250), (158730, 1078800), (159500, 1073592), (159588, 1073000), (160875, 1064416), (160950, 1063920), (161200, 1062270), (161820, 1058200), (162800, 1051830), (163680, 1046175), (164021, 1044000), (165168, 1036750), (165880, 1032300), (166315, 1029600), (166500, 1028456), (167388, 1023000), (169312, 1011375), (169650, 1009360), (170500, 1004328), (171600, 997890), (171680, 997425), (172050, 995280), (173160, 988900), (174000, 984126), (175305, 976800), (177045, 967200), (177320, 965700), (178002, 962000), (178932, 957000), (179800, 952380), (180375, 949344), (180960, 946275), (181350, 944240), (183150, 934960), (183520, 933075), (186000, 920634), (186615, 917600), (186992, 915750), (188500, 908424), (188848, 906750), (189255, 904800), (190476, 899000), (191400, 894660), (192400, 890010), (193140, 886600), (193440, 885225), (195360, 876525), (197780, 865800), (198000, 864838), (199056, 860250), (199485, 858400), (199578, 858000), (201500, 849816), (201872, 848250), (202275, 846560), (203500, 841464), (204600, 836940), (205920, 831575), (206460, 829400), (207350, 825840), (208800, 820105), (209235, 818400), (210366, 814000), (211640, 809100), (212454, 806000), (212784, 804750), (214500, 798312), (214600, 797940), (215760, 793650), (216450, 791120), (221650, 772560), (222000, 771342), (223184, 767250), (223200, 767195), (223665, 765600), (224750, 761904), (226200, 757020), (227106, 754000), (229400, 746460), (229680, 745550), (230880, 741675), (233740, 732600), (234000, 731786), (236060, 725400), (237336, 721500), (238095, 719200), (238576, 717750), (239250, 715728), (240500, 712008), (241425, 709280), (241800, 708180), (244200, 701220), (245520, 697450), (247225, 692640), (248820, 688200), (251082, 682000), (252340, 678600), (253968, 674250), (255200, 670995), (255750, 669552), (257114, 666000), (257400, 665260), (257520, 664950), (258075, 663520), (258912, 661375), (261000, 656084), (264550, 647280), (265980, 643800), (266104, 643500), (266400, 642785), (268250, 638352), (268398, 638000), (269700, 634920), (271440, 630850), (272800, 627705), (275280, 622050), (278980, 613800), (279000, 613756), (280488, 610500), (282750, 605616), (283272, 604500), (286000, 598734), (286750, 597168), (287100, 596440), (288600, 593340), (290160, 590150), (292175, 586080), (293040, 584350), (295075, 580320), (296670, 577200), (298220, 574200), (298584, 573500), (299367, 572000), (301600, 567765), (302250, 566544), (302808, 565500), (305250, 560976), (306878, 558000), (306900, 557960), (309024, 554125), (311025, 550560), (315425, 542880), (316448, 541125), (317460, 539400), (319000, 536796), (319176, 536500), (321750, 532208), (321900, 531960), (322400, 531135), (323640, 529100), (325600, 525915), (328042, 522000), (330336, 518375), (331760, 516150), (332475, 515040), (332630, 514800), (333000, 514228), (334776, 511500), (337125, 507936), (339300, 504680), (341000, 502164), (343200, 498945), (344100, 497640), (346320, 494450), (348000, 492063), (348725, 491040), (350610, 488400), (354090, 483600), (354640, 482850), (356004, 481000), (357864, 478500), (358875, 477152), (359600, 476190), (360750, 474672), (362700, 472120), (365893, 468000), (366300, 467480), (372000, 460317), (372775, 459360), (373230, 458800), (373984, 457875), (377000, 454212), (377696, 453375), (378510, 452400), (380952, 449500), (382800, 447330), (383625, 446368), (384800, 445005), (385671, 444000), (386280, 443300), (395560, 432900), (396000, 432419), (396825, 431520), (398112, 430125), (398970, 429200), (399156, 429000), (402375, 425568), (403000, 424908), (403744, 424125), (404550, 423280), (407000, 420732), (409200, 418470), (412920, 414700)]