172878948000

素因数分解:

$2^5\times 3^5\times 5^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 23, 24, 25, 27, 30, 32, 33, 36, 37, 38, 40, 44, 45, 46, 48, 50, 54, 55, 57, 60, 66, 69, 72, 74, 75, 76, 80, 81, 88, 90, 92, 95, 96, 99, 100, 108, 110, 111, 114, 115, 120, 125, 132, 135, 138, 144, 148, 150, 152, 160, 162, 165, 171, 176, 180, 184, 185, 190, 198, 200, 207, 209, 216, 220, 222, 225, 228, 230, 240, 243, 250, 253, 264, 270, 275, 276, 285, 288, 296, 297, 300, 304, 324, 330, 333, 342, 345, 352, 360, 368, 370, 375, 380, 396, 400, 405, 407, 414, 418, 432, 437, 440, 444, 450, 456, 460, 475, 480, 486, 495, 500, 506, 513, 528, 540, 550, 552, 555, 570, 575, 592, 594, 600, 608, 621, 627, 648, 660, 666, 675, 684, 690, 703, 720, 736, 740, 750, 759, 760, 792, 800, 810, 814, 825, 828, 836, 851, 855, 864, 874, 880, 888, 891, 900, 912, 920, 925, 950, 972, 990, 999, 1000, 1012, 1026, 1035, 1045, 1056, 1080, 1100, 1104, 1110, 1125, 1140, 1150, 1184, 1188, 1200, 1215, 1221, 1242, 1254, 1265, 1296, 1311, 1320, 1332, 1350, 1368, 1375, 1380, 1406, 1425, 1440, 1480, 1485, 1500, 1518, 1520, 1539, 1584, 1620, 1628, 1650, 1656, 1665, 1672, 1702, 1710, 1725, 1748, 1760, 1776, 1782, 1800, 1824, 1840, 1850, 1863, 1881, 1900, 1944, 1980, 1998, 2000, 2024, 2025, 2035, 2052, 2070, 2090, 2109, 2160, 2185, 2200, 2208, 2220, 2250, 2277, 2280, 2300, 2375, 2376, 2400, 2430, 2442, 2475, 2484, 2508, 2530, 2553, 2565, 2592, 2622, 2640, 2664, 2673, 2700, 2736, 2750, 2760, 2775, 2812, 2850, 2875, 2960, 2970, 2997, 3000, 3036, 3040, 3078, 3105, 3135, 3168, 3240, 3256, 3300, 3312, 3330, 3344, 3375, 3404, 3420, 3450, 3496, 3515, 3552, 3564, 3600, 3663, 3680, 3700, 3726, 3762, 3795, 3800, 3888, 3933, 3960, 3996, 4000, 4048, 4050, 4070, 4104, 4125, 4140, 4180, 4218, 4255, 4275, 4320, 4370, 4400, 4440, 4455, 4500, 4554, 4560, 4600, 4617, 4625, 4750, 4752, 4807, 4860, 4884, 4950, 4968, 4995, 5016, 5060, 5106, 5130, 5175, 5225, 5244, 5280, 5328, 5346, 5400, 5472, 5500, 5520, 5550, 5589, 5624, 5643, 5700, 5750, 5920, 5940, 5994, 6000, 6072, 6075, 6105, 6156, 6210, 6270, 6325, 6327, 6480, 6512, 6555, 6600, 6624, 6660, 6688, 6750, 6808, 6831, 6840, 6900, 6992, 7030, 7125, 7128, 7200, 7326, 7400, 7425, 7452, 7524, 7590, 7600, 7659, 7695, 7733, 7776, 7866, 7920, 7992, 8096, 8100, 8140, 8208, 8250, 8280, 8325, 8360, 8436, 8510, 8550, 8625, 8740, 8800, 8880, 8910, 8991, 9000, 9108, 9120, 9200, 9234, 9250, 9315, 9361, 9405, 9500, 9504, 9614, 9720, 9768, 9900, 9936, 9990, 10032, 10120, 10125, 10175, 10212, 10260, 10350, 10450, 10488, 10545, 10656, 10692, 10800, 10925, 10989, 11000, 11040, 11100, 11178, 11248, 11286, 11385, 11400, 11500, 11799, 11880, 11988, 12000, 12144, 12150, 12210, 12312, 12375, 12420, 12540, 12650, 12654, 12765, 12825, 12960, 13024, 13110, 13200, 13320, 13365, 13500, 13616, 13662, 13680, 13800, 13875, 13984, 14060, 14250, 14256, 14421, 14652, 14800, 14850, 14904, 14985, 15048, 15180, 15200, 15318, 15390, 15466, 15525, 15675, 15732, 15840, 15984, 16169, 16200, 16280, 16416, 16500, 16560, 16650, 16720, 16872, 16929, 17020, 17100, 17250, 17480, 17575, 17760, 17820, 17982, 18000, 18216, 18315, 18400, 18468, 18500, 18630, 18722, 18810, 18975, 18981, 19000, 19228, 19440, 19536, 19665, 19800, 19872, 19980, 20064, 20240, 20250, 20350, 20424, 20493, 20520, 20700, 20900, 20976, 21090, 21275, 21375, 21384, 21600, 21850, 21978, 22000, 22200, 22275, 22356, 22496, 22572, 22770, 22800, 22977, 23000, 23085, 23199, 23598, 23760, 23976, 24035, 24288, 24300, 24420, 24624, 24750, 24840, 24975, 25080, 25300, 25308, 25530, 25650, 25875, 26125, 26220, 26400, 26640, 26730, 27000, 27232, 27324, 27360, 27600, 27750, 27945, 28083, 28120, 28215, 28500, 28512, 28842, 29304, 29600, 29700, 29808, 29970, 30096, 30360, 30375, 30525, 30636, 30780, 30932, 31050, 31350, 31464, 31625, 31635, 31968, 32338, 32400, 32560, 32775, 32967, 33000, 33120, 33300, 33440, 33744, 33858, 34040, 34155, 34200, 34500, 34960, 35150, 35397, 35640, 35964, 36000, 36432, 36630, 36936, 37000, 37125, 37260, 37444, 37620, 37950, 37962, 38000, 38295, 38456, 38475, 38665, 38880, 39072, 39330, 39600, 39960, 40480, 40500, 40700, 40848, 40986, 41040, 41400, 41625, 41800, 41952, 42180, 42550, 42750, 42768, 43263, 43700, 43956, 44000, 44400, 44550, 44712, 44955, 45144, 45540, 45600, 45954, 46000, 46170, 46398, 46575, 46805, 47025, 47196, 47520, 47952, 48070, 48507, 48600, 48840, 49248, 49500, 49680, 49950, 50160, 50600, 50616, 50787, 50875, 51060, 51300, 51750, 52250, 52440, 52725, 53280, 53460, 54000, 54625, 54648, 54945, 55200, 55500, 55890, 56166, 56240, 56430, 56925, 56943, 57000, 57684, 58608, 58995, 59400, 59616, 59940, 60192, 60720, 60750, 61050, 61272, 61479, 61560, 61864, 62100, 62700, 62928, 63250, 63270, 63825, 64125, 64676, 64800, 65120, 65550, 65934, 66000, 66600, 66825, 67488, 67716, 68080, 68310, 68400, 68931, 69000, 69597, 69920, 70300, 70794, 71280, 71928, 72105, 72864, 73260, 73872, 74000, 74250, 74520, 74888, 74925, 75240, 75900, 75924, 76000, 76590, 76912, 76950, 77330, 77625, 78375, 78660, 79200, 79920, 80845, 81000, 81400, 81696, 81972, 82080, 82800, 83250, 83600, 84249, 84360, 84645, 85100, 85500, 85536, 86526, 87400, 87875, 87912, 88800, 89100, 89424, 89910, 90288, 91080, 91575, 91908, 92000, 92340, 92796, 93150, 93610, 94050, 94392, 94875, 94905, 95904, 96140, 97014, 97200, 97680, 98325, 98901, 99000, 99360, 99900, 100320, 101200, 101232, 101574, 101750, 102120, 102465, 102600, 103500, 104500, 104880, 105450, 106191, 106375, 106920, 108000, 109250, 109296, 109890, 111000, 111375, 111780, 112332, 112480, 112860, 113850, 113886, 114000, 114885, 115368, 115425, 115995, 117216, 117990, 118800, 119880, 120175, 121440, 121500, 122100, 122544, 122958, 123120, 123728, 124200, 124875, 125400, 125856, 126500, 126540, 127650, 128250, 129352, 129789, 131100, 131868, 132000, 133200, 133650, 135432, 136160, 136620, 136800, 137862, 138000, 139194, 139725, 140415, 140600, 141075, 141588, 142560, 143856, 144210, 145521, 146520, 147744, 148000, 148500, 149040, 149776, 149850, 150480, 151800, 151848, 152625, 153180, 153824, 153900, 154660, 155250, 156750, 157320, 158175, 159840, 161690, 162000, 162800, 163875, 163944, 164835, 165600, 166500, 167200, 168498, 168720, 169290, 170200, 170775, 170829, 171000, 173052, 174800, 175750, 175824, 176985, 177859, 178200, 178848, 179820, 180576, 182160, 183150, 183816, 184680, 185592, 186300, 187220, 188100, 188784, 189750, 189810, 191475, 192280, 192375, 193325, 194028, 194400, 195360, 196650, 197802, 198000, 199800, 202400, 202464, 203148, 203500, 204240, 204930, 205200, 206793, 207000, 208791, 209000, 209760, 210900, 212382, 212750, 213840, 216315, 218500, 218592, 219780, 222000, 222750, 223560, 224664, 224775, 225720, 227700, 227772, 228000, 229770, 230736, 230850, 231990, 232875, 234025, 235125, 235980, 237600, 239760, 240350, 242535, 243000, 244200, 245088, 245916, 246240, 247456, 248400, 249750, 250800, 252747, 253000, 253080, 253935, 255300, 256500, 258704, 259578, 262200, 263625, 263736, 266400, 267300, 270864, 273240, 274725, 275724, 276000, 278388, 279450, 280830, 281200, 282150, 283176, 284625, 284715, 287712, 288420, 291042, 293040, 294975, 297000, 298080, 299552, 299700, 300960, 303600, 303696, 305250, 306360, 307395, 307800, 309320, 310500, 313500, 314640, 316350, 319125, 323380, 324000, 325600, 327750, 327888, 329670, 333000, 334125, 336996, 337440, 338580, 340400, 341550, 341658, 342000, 344655, 346104, 347985, 349600, 351500, 351648, 353970, 355718, 356400, 359640, 360525, 364320, 366300, 367632, 369360, 371184, 372600, 374440, 374625, 376200, 377568, 379500, 379620, 382950, 384560, 384750, 386650, 388056, 389367, 393300, 395604, 396000, 399600, 404225, 406296, 407000, 408480, 409860, 410400, 413586, 414000, 417582, 418000, 421245, 421800, 423225, 424764, 425500, 427680, 432630, 436563, 437000, 439560, 444000, 445500, 447120, 449328, 449550, 451440, 455400, 455544, 457875, 459540, 461472, 461700, 463980, 465750, 468050, 470250, 471960, 474525, 479520, 480700, 485070, 486000, 488400, 491625, 491832, 494505, 496800, 499500, 501600, 505494, 506000, 506160, 507870, 510600, 512325, 513000, 517408, 519156, 524400, 527250, 527472, 530955, 533577, 534600, 541728, 546480, 549450, 551448, 556776, 558900, 561660, 562400, 564300, 566352, 569250, 569430, 574425, 576840, 577125, 579975, 582084, 586080, 589950, 594000, 599400, 600875, 607200, 607392, 610500, 612720, 614790, 615600, 618640, 621000, 626373, 627000, 629280, 632700, 638250, 646760, 648945, 655500, 655776, 659340, 666000, 668250, 673992, 677160, 680800, 683100, 683316, 684000, 689310, 692208, 695970, 698625, 702075, 703000, 705375, 707940, 711436, 712800, 719280, 721050, 727605, 732600, 735264, 738720, 742368, 745200, 748880, 749250, 752400, 758241, 759000, 759240, 765900, 769120, 769500, 773300, 776112, 778734, 786600, 790875, 791208, 799200, 808450, 812592, 814000, 819720, 824175, 827172, 828000, 835164, 836000, 842490, 843600, 846450, 849528, 851000, 853875, 854145, 865260, 873126, 874000, 879120, 884925, 889295, 891000, 894240, 898656, 899100, 902880, 910800, 911088, 915750, 919080, 923400, 927960, 931500, 936100, 940500, 943920, 949050, 957375, 961400, 966625, 970140, 972000, 976800, 983250, 983664, 989010, 999000, 1010988, 1012000, 1012320, 1015740, 1021200, 1024650, 1026000, 1033965, 1038312, 1043955, 1048800, 1054500, 1054944, 1061910, 1067154, 1069200, 1081575, 1092960, 1098900, 1102896, 1113552, 1117800, 1123320, 1123875, 1128600, 1132704, 1138500, 1138860, 1148850, 1153680, 1154250, 1159950, 1164168, 1168101, 1170125, 1179900, 1188000, 1198800, 1201750, 1212675, 1221000, 1225440, 1229580, 1231200, 1237280, 1242000, 1252746, 1254000, 1263735, 1265400, 1269675, 1276500, 1293520, 1297890, 1309689, 1311000, 1318680, 1332000, 1336500, 1347984, 1354320, 1366200, 1366632, 1373625, 1378620, 1384416, 1391940, 1397250, 1404150, 1406000, 1410750, 1415880, 1422872, 1423575, 1438560, 1442100, 1455210, 1465200, 1474875, 1490400, 1497760, 1498500, 1504800, 1516482, 1518000, 1518480, 1531800, 1536975, 1539000, 1546600, 1552224, 1557468, 1573200, 1581750, 1582416, 1600731, 1616900, 1625184, 1628000, 1639440, 1648350, 1654344, 1670328, 1684980, 1687200, 1692900, 1699056, 1702000, 1707750, 1708290, 1723275, 1730520, 1739925, 1746252, 1748000, 1758240, 1769850, 1778590, 1782000, 1798200, 1802625, 1821600, 1822176, 1831500, 1838160, 1846800, 1855920, 1863000, 1872200, 1879119, 1881000, 1887840, 1898100, 1914750, 1922800, 1933250, 1940280, 1946835, 1966500, 1967328, 1978020, 1998000, 2021125, 2021976, 2031480, 2042400, 2049300, 2052000, 2067930, 2076624, 2087910, 2106225, 2109000, 2116125, 2123820, 2134308, 2138400, 2163150, 2182815, 2197800, 2205792, 2227104, 2235600, 2246640, 2247750, 2257200, 2274723, 2277000, 2277720, 2297700, 2307360, 2308500, 2319900, 2328336, 2336202, 2340250, 2359800, 2372625, 2397600, 2403500, 2425350, 2442000, 2459160, 2472525, 2484000, 2505492, 2508000, 2527470, 2530800, 2539350, 2553000, 2561625, 2587040, 2595780, 2619378, 2622000, 2637360, 2654775, 2667885, 2673000, 2695968, 2708640, 2732400, 2733264, 2747250, 2757240, 2783880, 2794500, 2808300, 2812000, 2821500, 2831760, 2845744, 2847150, 2872125, 2884200, 2899875, 2910420, 2930400, 2949750, 2997000, 3032964, 3036000, 3036960, 3063600, 3073950, 3078000, 3093200, 3114936, 3131865, 3146400, 3163500, 3164832, 3201462, 3233800, 3244725, 3278880, 3296700, 3308688, 3340656, 3369960, 3385800, 3398112, 3404000, 3415500, 3416580, 3446550, 3461040, 3479850, 3492504, 3510375, 3539700, 3557180, 3564000, 3596400, 3605250, 3638025, 3663000, 3676320, 3693600, 3711840, 3726000, 3744400, 3758238, 3762000, 3791205, 3796200, 3829500, 3845600, 3866500, 3880560, 3893670, 3929067, 3933000, 3956040, 3996000, 4042250, 4043952, 4062960, 4098600, 4120875, 4135860, 4153248, 4175820, 4212450, 4218000, 4232250, 4247640, 4268616, 4270725, 4326300, 4365630, 4395600, 4424625, 4446475, 4471200, 4493280, 4495500, 4514400, 4549446, 4554000, 4555440, 4595400, 4617000, 4639800, 4656672, 4672404, 4680500, 4719600, 4745250, 4802193, 4807000, 4850700, 4884000, 4918320, 4945050, 5010984, 5054940, 5061600, 5078700, 5106000, 5123250, 5169825, 5191560, 5219775, 5238756, 5244000, 5274720, 5309550, 5335770, 5346000, 5407875, 5464800, 5466528, 5494500, 5514480, 5567760, 5589000, 5616600, 5643000, 5663520, 5691488, 5694300, 5744250, 5768400, 5799750, 5820840, 5840505, 5899500, 5994000, 6063375, 6065928, 6127200, 6147900, 6156000, 6186400, 6229872, 6263730, 6318675, 6327000, 6348375, 6402924, 6467600, 6489450, 6548445, 6593400, 6617376, 6681312, 6739920, 6771600, 6831000, 6833160, 6893100, 6922080, 6959700, 6985008, 7020750, 7079400, 7114360, 7117875, 7192800, 7210500, 7276050, 7326000, 7452000, 7488800, 7516476, 7524000, 7582410, 7592400, 7659000, 7684875, 7733000, 7761120, 7787340, 7858134, 7866000, 7912080, 8003655, 8084500, 8087904, 8125920, 8197200, 8241750, 8271720, 8351640, 8424900, 8436000, 8464500, 8495280, 8537232, 8541450, 8616375, 8652600, 8699625, 8731260, 8791200, 8849250, 8892950, 8991000, 9098892, 9108000, 9110880, 9190800, 9234000, 9279600, 9344808, 9361000, 9395595, 9439200, 9490500, 9604386, 9614000, 9701400, 9734175, 9836640, 9890100, 10021968, 10109880, 10157400, 10212000, 10246500, 10339650, 10383120, 10439550, 10477512, 10531125, 10619100, 10671540, 10692000, 10815750, 10914075, 10989000, 11028960, 11135520, 11178000, 11233200, 11286000, 11373615, 11388600, 11488500, 11536800, 11599500, 11641680, 11681010, 11799000, 11988000, 12126750, 12131856, 12295800, 12362625, 12459744, 12527460, 12637350, 12654000, 12696750, 12805848, 12935200, 12978900, 13096890, 13186800, 13273875, 13339425, 13479840, 13543200, 13662000, 13666320, 13786200, 13919400, 13970016, 14041500, 14158800, 14228720, 14235750, 14406579, 14421000, 14552100, 14652000, 15032952, 15164820, 15184800, 15318000, 15369750, 15466000, 15574680, 15659325, 15716268, 15732000, 15824160, 16007310, 16169000, 16223625, 16394400, 16483500, 16543440, 16703280, 16849800, 16929000, 16990560, 17074464, 17082900, 17232750, 17305200, 17399250, 17462520, 17698500, 17785900, 17982000, 18190125, 18197784, 18381600, 18468000, 18559200, 18689616, 18722000, 18791190, 18956025, 18981000, 19208772, 19228000, 19402800, 19468350, 19645335, 19780200, 20043936, 20219760, 20314800, 20493000, 20679300, 20766240, 20879100, 20955024, 21062250, 21238200, 21343080, 21353625, 21631500, 21828150, 21978000, 22232375, 22356000, 22466400, 22572000, 22747230, 22777200, 22977000, 23199000, 23283360, 23362020, 23598000, 24010965, 24253500, 24263712, 24591600, 24725250, 25054920, 25274700, 25308000, 25393500, 25611696, 25849125, 25957800, 26098875, 26193780, 26373600, 26547750, 26678850, 27324000, 27332640, 27572400, 27838800, 28083000, 28317600, 28457440, 28471500, 28813158, 28842000, 29104200, 29202525, 30065904, 30329640, 30636000, 30739500, 30932000, 31149360, 31318650, 31432536, 31593375, 32014620, 32338000, 32447250, 32742225, 32967000, 33086880, 33406560, 33699600, 33858000, 34165800, 34465500, 34610400, 34798500, 34925040, 35397000, 35571800, 35964000, 36380250, 36395568, 37379232, 37444000, 37582380, 37912050, 37962000, 38417544, 38805600, 38936700, 39290670, 39560400, 40018275, 40439520, 40629600, 40986000, 41358600, 41758200, 41910048, 42124500, 42476400, 42686160, 42707250, 43219737, 43263000, 43656300, 43956000, 44464750, 45494460, 45554400, 45954000, 46398000, 46724040, 46977975, 47196000, 48021930, 48507000, 48670875, 49183200, 49450500, 50109840, 50549400, 50787000, 51223392, 51698250, 51915600, 52197750, 52387560, 53095500, 53357700, 54570375, 55144800, 55677600, 56166000, 56868075, 56943000, 57626316, 57684000, 58208400, 58405050, 60131808, 60659280, 61479000, 62298720, 62637300, 62865072, 63186750, 64029240, 64676000, 64894500, 65484450, 65934000, 66697125, 67399200, 67716000, 68331600, 68931000, 69597000, 69850080, 70794000, 71143600, 72032895, 72760500, 72791136, 75164760, 75824100, 75924000, 76835088, 77873400, 78296625, 78581340, 79120800, 80036550, 81972000, 82717200, 83516400, 84249000, 84952800, 85372320, 85414500, 86439474, 86526000, 87312600, 88929500, 90988920, 91908000, 92796000, 93448080, 93955950, 94780125, 96043860, 97014000, 97341750, 98226675, 98901000, 100219680, 101098800, 101574000, 103396500, 103831200, 104395500, 104775120, 106191000, 106715400, 109140750, 112332000, 113736150, 113886000, 115252632, 116416800, 116810100, 120054825, 121318560, 122958000, 125274600, 125730144, 126373500, 128058480, 129789000, 130968900, 131868000, 133394250, 136663200, 137862000, 139194000, 141588000, 142287200, 144065790, 145521000, 146012625, 150329520, 151648200, 153670176, 155746800, 156593250, 157162680, 160073100, 163711125, 165434400, 167032800, 168498000, 170829000, 172878948, 173052000, 174625200, 177859000, 181977840, 186896160, 187911900, 189560250, 192087720, 194028000, 194683500, 196453350, 197802000, 200091375, 202197600, 203148000, 206793000, 208791000, 209550240, 212382000, 213430800, 216098685, 218281500, 227472300, 227772000, 230505264, 233620200, 234889875, 240109650, 245916000, 250549200, 252747000, 256116960, 259578000, 261937800, 266788500, 275724000, 278388000, 284340375, 288131580, 291042000, 292025250, 300659040, 303296400, 311493600, 313186500, 314325360, 320146200, 327422250, 336996000, 341658000, 345757896, 349250400, 355718000, 360164475, 363955680, 375823800, 379120500, 384175440, 389367000, 392906700, 395604000, 400182750, 413586000, 417582000, 424764000, 426861600, 432197370, 436563000, 454944600, 461010528, 467240400, 469779750, 480219300, 491133375, 501098400, 505494000, 519156000, 523875600, 533577000, 568680750, 576263160, 582084000, 584050500, 600274125, 606592800, 626373000, 628650720, 640292400, 654844500, 683316000, 691515792, 711436000, 720328950, 751647600, 758241000, 768350880, 778734000, 785813400, 800365500, 827172000, 835164000, 864394740, 873126000, 909889200, 934480800, 939559500, 960438600, 982266750, 1010988000, 1047751200, 1067154000, 1080493425, 1137361500, 1152526320, 1168101000, 1200548250, 1252746000, 1280584800, 1309689000, 1383031584, 1440657900, 1503295200, 1516482000, 1557468000, 1571626800, 1600731000, 1728789480, 1746252000, 1800822375, 1819778400, 1879119000, 1920877200, 1964533500, 2134308000, 2160986850, 2274723000, 2305052640, 2336202000, 2401096500, 2505492000, 2619378000, 2881315800, 3032964000, 3143253600, 3201462000, 3457578960, 3601644750, 3758238000, 3841754400, 3929067000, 4321973700, 4549446000, 4672404000, 4802193000, 5238756000, 5402467125, 5762631600, 6402924000, 6915157920, 7203289500, 7516476000, 7858134000, 8643947400, 9098892000, 9604386000, 10804934250, 11525263200, 14406579000, 15716268000, 17287894800, 19208772000, 21609868500, 28813158000, 34575789600, 43219737000, 57626316000, 86439474000, 172878948000]

約数ペア:

[(1, 172878948000), (2, 86439474000), (3, 57626316000), (4, 43219737000), (5, 34575789600), (6, 28813158000), (8, 21609868500), (9, 19208772000), (10, 17287894800), (11, 15716268000), (12, 14406579000), (15, 11525263200), (16, 10804934250), (18, 9604386000), (19, 9098892000), (20, 8643947400), (22, 7858134000), (23, 7516476000), (24, 7203289500), (25, 6915157920), (27, 6402924000), (30, 5762631600), (32, 5402467125), (33, 5238756000), (36, 4802193000), (37, 4672404000), (38, 4549446000), (40, 4321973700), (44, 3929067000), (45, 3841754400), (46, 3758238000), (48, 3601644750), (50, 3457578960), (54, 3201462000), (55, 3143253600), (57, 3032964000), (60, 2881315800), (66, 2619378000), (69, 2505492000), (72, 2401096500), (74, 2336202000), (75, 2305052640), (76, 2274723000), (80, 2160986850), (81, 2134308000), (88, 1964533500), (90, 1920877200), (92, 1879119000), (95, 1819778400), (96, 1800822375), (99, 1746252000), (100, 1728789480), (108, 1600731000), (110, 1571626800), (111, 1557468000), (114, 1516482000), (115, 1503295200), (120, 1440657900), (125, 1383031584), (132, 1309689000), (135, 1280584800), (138, 1252746000), (144, 1200548250), (148, 1168101000), (150, 1152526320), (152, 1137361500), (160, 1080493425), (162, 1067154000), (165, 1047751200), (171, 1010988000), (176, 982266750), (180, 960438600), (184, 939559500), (185, 934480800), (190, 909889200), (198, 873126000), (200, 864394740), (207, 835164000), (209, 827172000), (216, 800365500), (220, 785813400), (222, 778734000), (225, 768350880), (228, 758241000), (230, 751647600), (240, 720328950), (243, 711436000), (250, 691515792), (253, 683316000), (264, 654844500), (270, 640292400), (275, 628650720), (276, 626373000), (285, 606592800), (288, 600274125), (296, 584050500), (297, 582084000), (300, 576263160), (304, 568680750), (324, 533577000), (330, 523875600), (333, 519156000), (342, 505494000), (345, 501098400), (352, 491133375), (360, 480219300), (368, 469779750), (370, 467240400), (375, 461010528), (380, 454944600), (396, 436563000), (400, 432197370), (405, 426861600), (407, 424764000), (414, 417582000), (418, 413586000), (432, 400182750), (437, 395604000), (440, 392906700), (444, 389367000), (450, 384175440), (456, 379120500), (460, 375823800), (475, 363955680), (480, 360164475), (486, 355718000), (495, 349250400), (500, 345757896), (506, 341658000), (513, 336996000), (528, 327422250), (540, 320146200), (550, 314325360), (552, 313186500), (555, 311493600), (570, 303296400), (575, 300659040), (592, 292025250), (594, 291042000), (600, 288131580), (608, 284340375), (621, 278388000), (627, 275724000), (648, 266788500), (660, 261937800), (666, 259578000), (675, 256116960), (684, 252747000), (690, 250549200), (703, 245916000), (720, 240109650), (736, 234889875), (740, 233620200), (750, 230505264), (759, 227772000), (760, 227472300), (792, 218281500), (800, 216098685), (810, 213430800), (814, 212382000), (825, 209550240), (828, 208791000), (836, 206793000), (851, 203148000), (855, 202197600), (864, 200091375), (874, 197802000), (880, 196453350), (888, 194683500), (891, 194028000), (900, 192087720), (912, 189560250), (920, 187911900), (925, 186896160), (950, 181977840), (972, 177859000), (990, 174625200), (999, 173052000), (1000, 172878948), (1012, 170829000), (1026, 168498000), (1035, 167032800), (1045, 165434400), (1056, 163711125), (1080, 160073100), (1100, 157162680), (1104, 156593250), (1110, 155746800), (1125, 153670176), (1140, 151648200), (1150, 150329520), (1184, 146012625), (1188, 145521000), (1200, 144065790), (1215, 142287200), (1221, 141588000), (1242, 139194000), (1254, 137862000), (1265, 136663200), (1296, 133394250), (1311, 131868000), (1320, 130968900), (1332, 129789000), (1350, 128058480), (1368, 126373500), (1375, 125730144), (1380, 125274600), (1406, 122958000), (1425, 121318560), (1440, 120054825), (1480, 116810100), (1485, 116416800), (1500, 115252632), (1518, 113886000), (1520, 113736150), (1539, 112332000), (1584, 109140750), (1620, 106715400), (1628, 106191000), (1650, 104775120), (1656, 104395500), (1665, 103831200), (1672, 103396500), (1702, 101574000), (1710, 101098800), (1725, 100219680), (1748, 98901000), (1760, 98226675), (1776, 97341750), (1782, 97014000), (1800, 96043860), (1824, 94780125), (1840, 93955950), (1850, 93448080), (1863, 92796000), (1881, 91908000), (1900, 90988920), (1944, 88929500), (1980, 87312600), (1998, 86526000), (2000, 86439474), (2024, 85414500), (2025, 85372320), (2035, 84952800), (2052, 84249000), (2070, 83516400), (2090, 82717200), (2109, 81972000), (2160, 80036550), (2185, 79120800), (2200, 78581340), (2208, 78296625), (2220, 77873400), (2250, 76835088), (2277, 75924000), (2280, 75824100), (2300, 75164760), (2375, 72791136), (2376, 72760500), (2400, 72032895), (2430, 71143600), (2442, 70794000), (2475, 69850080), (2484, 69597000), (2508, 68931000), (2530, 68331600), (2553, 67716000), (2565, 67399200), (2592, 66697125), (2622, 65934000), (2640, 65484450), (2664, 64894500), (2673, 64676000), (2700, 64029240), (2736, 63186750), (2750, 62865072), (2760, 62637300), (2775, 62298720), (2812, 61479000), (2850, 60659280), (2875, 60131808), (2960, 58405050), (2970, 58208400), (2997, 57684000), (3000, 57626316), (3036, 56943000), (3040, 56868075), (3078, 56166000), (3105, 55677600), (3135, 55144800), (3168, 54570375), (3240, 53357700), (3256, 53095500), (3300, 52387560), (3312, 52197750), (3330, 51915600), (3344, 51698250), (3375, 51223392), (3404, 50787000), (3420, 50549400), (3450, 50109840), (3496, 49450500), (3515, 49183200), (3552, 48670875), (3564, 48507000), (3600, 48021930), (3663, 47196000), (3680, 46977975), (3700, 46724040), (3726, 46398000), (3762, 45954000), (3795, 45554400), (3800, 45494460), (3888, 44464750), (3933, 43956000), (3960, 43656300), (3996, 43263000), (4000, 43219737), (4048, 42707250), (4050, 42686160), (4070, 42476400), (4104, 42124500), (4125, 41910048), (4140, 41758200), (4180, 41358600), (4218, 40986000), (4255, 40629600), (4275, 40439520), (4320, 40018275), (4370, 39560400), (4400, 39290670), (4440, 38936700), (4455, 38805600), (4500, 38417544), (4554, 37962000), (4560, 37912050), (4600, 37582380), (4617, 37444000), (4625, 37379232), (4750, 36395568), (4752, 36380250), (4807, 35964000), (4860, 35571800), (4884, 35397000), (4950, 34925040), (4968, 34798500), (4995, 34610400), (5016, 34465500), (5060, 34165800), (5106, 33858000), (5130, 33699600), (5175, 33406560), (5225, 33086880), (5244, 32967000), (5280, 32742225), (5328, 32447250), (5346, 32338000), (5400, 32014620), (5472, 31593375), (5500, 31432536), (5520, 31318650), (5550, 31149360), (5589, 30932000), (5624, 30739500), (5643, 30636000), (5700, 30329640), (5750, 30065904), (5920, 29202525), (5940, 29104200), (5994, 28842000), (6000, 28813158), (6072, 28471500), (6075, 28457440), (6105, 28317600), (6156, 28083000), (6210, 27838800), (6270, 27572400), (6325, 27332640), (6327, 27324000), (6480, 26678850), (6512, 26547750), (6555, 26373600), (6600, 26193780), (6624, 26098875), (6660, 25957800), (6688, 25849125), (6750, 25611696), (6808, 25393500), (6831, 25308000), (6840, 25274700), (6900, 25054920), (6992, 24725250), (7030, 24591600), (7125, 24263712), (7128, 24253500), (7200, 24010965), (7326, 23598000), (7400, 23362020), (7425, 23283360), (7452, 23199000), (7524, 22977000), (7590, 22777200), (7600, 22747230), (7659, 22572000), (7695, 22466400), (7733, 22356000), (7776, 22232375), (7866, 21978000), (7920, 21828150), (7992, 21631500), (8096, 21353625), (8100, 21343080), (8140, 21238200), (8208, 21062250), (8250, 20955024), (8280, 20879100), (8325, 20766240), (8360, 20679300), (8436, 20493000), (8510, 20314800), (8550, 20219760), (8625, 20043936), (8740, 19780200), (8800, 19645335), (8880, 19468350), (8910, 19402800), (8991, 19228000), (9000, 19208772), (9108, 18981000), (9120, 18956025), (9200, 18791190), (9234, 18722000), (9250, 18689616), (9315, 18559200), (9361, 18468000), (9405, 18381600), (9500, 18197784), (9504, 18190125), (9614, 17982000), (9720, 17785900), (9768, 17698500), (9900, 17462520), (9936, 17399250), (9990, 17305200), (10032, 17232750), (10120, 17082900), (10125, 17074464), (10175, 16990560), (10212, 16929000), (10260, 16849800), (10350, 16703280), (10450, 16543440), (10488, 16483500), (10545, 16394400), (10656, 16223625), (10692, 16169000), (10800, 16007310), (10925, 15824160), (10989, 15732000), (11000, 15716268), (11040, 15659325), (11100, 15574680), (11178, 15466000), (11248, 15369750), (11286, 15318000), (11385, 15184800), (11400, 15164820), (11500, 15032952), (11799, 14652000), (11880, 14552100), (11988, 14421000), (12000, 14406579), (12144, 14235750), (12150, 14228720), (12210, 14158800), (12312, 14041500), (12375, 13970016), (12420, 13919400), (12540, 13786200), (12650, 13666320), (12654, 13662000), (12765, 13543200), (12825, 13479840), (12960, 13339425), (13024, 13273875), (13110, 13186800), (13200, 13096890), (13320, 12978900), (13365, 12935200), (13500, 12805848), (13616, 12696750), (13662, 12654000), (13680, 12637350), (13800, 12527460), (13875, 12459744), (13984, 12362625), (14060, 12295800), (14250, 12131856), (14256, 12126750), (14421, 11988000), (14652, 11799000), (14800, 11681010), (14850, 11641680), (14904, 11599500), (14985, 11536800), (15048, 11488500), (15180, 11388600), (15200, 11373615), (15318, 11286000), (15390, 11233200), (15466, 11178000), (15525, 11135520), (15675, 11028960), (15732, 10989000), (15840, 10914075), (15984, 10815750), (16169, 10692000), (16200, 10671540), (16280, 10619100), (16416, 10531125), (16500, 10477512), (16560, 10439550), (16650, 10383120), (16720, 10339650), (16872, 10246500), (16929, 10212000), (17020, 10157400), (17100, 10109880), (17250, 10021968), (17480, 9890100), (17575, 9836640), (17760, 9734175), (17820, 9701400), (17982, 9614000), (18000, 9604386), (18216, 9490500), (18315, 9439200), (18400, 9395595), (18468, 9361000), (18500, 9344808), (18630, 9279600), (18722, 9234000), (18810, 9190800), (18975, 9110880), (18981, 9108000), (19000, 9098892), (19228, 8991000), (19440, 8892950), (19536, 8849250), (19665, 8791200), (19800, 8731260), (19872, 8699625), (19980, 8652600), (20064, 8616375), (20240, 8541450), (20250, 8537232), (20350, 8495280), (20424, 8464500), (20493, 8436000), (20520, 8424900), (20700, 8351640), (20900, 8271720), (20976, 8241750), (21090, 8197200), (21275, 8125920), (21375, 8087904), (21384, 8084500), (21600, 8003655), (21850, 7912080), (21978, 7866000), (22000, 7858134), (22200, 7787340), (22275, 7761120), (22356, 7733000), (22496, 7684875), (22572, 7659000), (22770, 7592400), (22800, 7582410), (22977, 7524000), (23000, 7516476), (23085, 7488800), (23199, 7452000), (23598, 7326000), (23760, 7276050), (23976, 7210500), (24035, 7192800), (24288, 7117875), (24300, 7114360), (24420, 7079400), (24624, 7020750), (24750, 6985008), (24840, 6959700), (24975, 6922080), (25080, 6893100), (25300, 6833160), (25308, 6831000), (25530, 6771600), (25650, 6739920), (25875, 6681312), (26125, 6617376), (26220, 6593400), (26400, 6548445), (26640, 6489450), (26730, 6467600), (27000, 6402924), (27232, 6348375), (27324, 6327000), (27360, 6318675), (27600, 6263730), (27750, 6229872), (27945, 6186400), (28083, 6156000), (28120, 6147900), (28215, 6127200), (28500, 6065928), (28512, 6063375), (28842, 5994000), (29304, 5899500), (29600, 5840505), (29700, 5820840), (29808, 5799750), (29970, 5768400), (30096, 5744250), (30360, 5694300), (30375, 5691488), (30525, 5663520), (30636, 5643000), (30780, 5616600), (30932, 5589000), (31050, 5567760), (31350, 5514480), (31464, 5494500), (31625, 5466528), (31635, 5464800), (31968, 5407875), (32338, 5346000), (32400, 5335770), (32560, 5309550), (32775, 5274720), (32967, 5244000), (33000, 5238756), (33120, 5219775), (33300, 5191560), (33440, 5169825), (33744, 5123250), (33858, 5106000), (34040, 5078700), (34155, 5061600), (34200, 5054940), (34500, 5010984), (34960, 4945050), (35150, 4918320), (35397, 4884000), (35640, 4850700), (35964, 4807000), (36000, 4802193), (36432, 4745250), (36630, 4719600), (36936, 4680500), (37000, 4672404), (37125, 4656672), (37260, 4639800), (37444, 4617000), (37620, 4595400), (37950, 4555440), (37962, 4554000), (38000, 4549446), (38295, 4514400), (38456, 4495500), (38475, 4493280), (38665, 4471200), (38880, 4446475), (39072, 4424625), (39330, 4395600), (39600, 4365630), (39960, 4326300), (40480, 4270725), (40500, 4268616), (40700, 4247640), (40848, 4232250), (40986, 4218000), (41040, 4212450), (41400, 4175820), (41625, 4153248), (41800, 4135860), (41952, 4120875), (42180, 4098600), (42550, 4062960), (42750, 4043952), (42768, 4042250), (43263, 3996000), (43700, 3956040), (43956, 3933000), (44000, 3929067), (44400, 3893670), (44550, 3880560), (44712, 3866500), (44955, 3845600), (45144, 3829500), (45540, 3796200), (45600, 3791205), (45954, 3762000), (46000, 3758238), (46170, 3744400), (46398, 3726000), (46575, 3711840), (46805, 3693600), (47025, 3676320), (47196, 3663000), (47520, 3638025), (47952, 3605250), (48070, 3596400), (48507, 3564000), (48600, 3557180), (48840, 3539700), (49248, 3510375), (49500, 3492504), (49680, 3479850), (49950, 3461040), (50160, 3446550), (50600, 3416580), (50616, 3415500), (50787, 3404000), (50875, 3398112), (51060, 3385800), (51300, 3369960), (51750, 3340656), (52250, 3308688), (52440, 3296700), (52725, 3278880), (53280, 3244725), (53460, 3233800), (54000, 3201462), (54625, 3164832), (54648, 3163500), (54945, 3146400), (55200, 3131865), (55500, 3114936), (55890, 3093200), (56166, 3078000), (56240, 3073950), (56430, 3063600), (56925, 3036960), (56943, 3036000), (57000, 3032964), (57684, 2997000), (58608, 2949750), (58995, 2930400), (59400, 2910420), (59616, 2899875), (59940, 2884200), (60192, 2872125), (60720, 2847150), (60750, 2845744), (61050, 2831760), (61272, 2821500), (61479, 2812000), (61560, 2808300), (61864, 2794500), (62100, 2783880), (62700, 2757240), (62928, 2747250), (63250, 2733264), (63270, 2732400), (63825, 2708640), (64125, 2695968), (64676, 2673000), (64800, 2667885), (65120, 2654775), (65550, 2637360), (65934, 2622000), (66000, 2619378), (66600, 2595780), (66825, 2587040), (67488, 2561625), (67716, 2553000), (68080, 2539350), (68310, 2530800), (68400, 2527470), (68931, 2508000), (69000, 2505492), (69597, 2484000), (69920, 2472525), (70300, 2459160), (70794, 2442000), (71280, 2425350), (71928, 2403500), (72105, 2397600), (72864, 2372625), (73260, 2359800), (73872, 2340250), (74000, 2336202), (74250, 2328336), (74520, 2319900), (74888, 2308500), (74925, 2307360), (75240, 2297700), (75900, 2277720), (75924, 2277000), (76000, 2274723), (76590, 2257200), (76912, 2247750), (76950, 2246640), (77330, 2235600), (77625, 2227104), (78375, 2205792), (78660, 2197800), (79200, 2182815), (79920, 2163150), (80845, 2138400), (81000, 2134308), (81400, 2123820), (81696, 2116125), (81972, 2109000), (82080, 2106225), (82800, 2087910), (83250, 2076624), (83600, 2067930), (84249, 2052000), (84360, 2049300), (84645, 2042400), (85100, 2031480), (85500, 2021976), (85536, 2021125), (86526, 1998000), (87400, 1978020), (87875, 1967328), (87912, 1966500), (88800, 1946835), (89100, 1940280), (89424, 1933250), (89910, 1922800), (90288, 1914750), (91080, 1898100), (91575, 1887840), (91908, 1881000), (92000, 1879119), (92340, 1872200), (92796, 1863000), (93150, 1855920), (93610, 1846800), (94050, 1838160), (94392, 1831500), (94875, 1822176), (94905, 1821600), (95904, 1802625), (96140, 1798200), (97014, 1782000), (97200, 1778590), (97680, 1769850), (98325, 1758240), (98901, 1748000), (99000, 1746252), (99360, 1739925), (99900, 1730520), (100320, 1723275), (101200, 1708290), (101232, 1707750), (101574, 1702000), (101750, 1699056), (102120, 1692900), (102465, 1687200), (102600, 1684980), (103500, 1670328), (104500, 1654344), (104880, 1648350), (105450, 1639440), (106191, 1628000), (106375, 1625184), (106920, 1616900), (108000, 1600731), (109250, 1582416), (109296, 1581750), (109890, 1573200), (111000, 1557468), (111375, 1552224), (111780, 1546600), (112332, 1539000), (112480, 1536975), (112860, 1531800), (113850, 1518480), (113886, 1518000), (114000, 1516482), (114885, 1504800), (115368, 1498500), (115425, 1497760), (115995, 1490400), (117216, 1474875), (117990, 1465200), (118800, 1455210), (119880, 1442100), (120175, 1438560), (121440, 1423575), (121500, 1422872), (122100, 1415880), (122544, 1410750), (122958, 1406000), (123120, 1404150), (123728, 1397250), (124200, 1391940), (124875, 1384416), (125400, 1378620), (125856, 1373625), (126500, 1366632), (126540, 1366200), (127650, 1354320), (128250, 1347984), (129352, 1336500), (129789, 1332000), (131100, 1318680), (131868, 1311000), (132000, 1309689), (133200, 1297890), (133650, 1293520), (135432, 1276500), (136160, 1269675), (136620, 1265400), (136800, 1263735), (137862, 1254000), (138000, 1252746), (139194, 1242000), (139725, 1237280), (140415, 1231200), (140600, 1229580), (141075, 1225440), (141588, 1221000), (142560, 1212675), (143856, 1201750), (144210, 1198800), (145521, 1188000), (146520, 1179900), (147744, 1170125), (148000, 1168101), (148500, 1164168), (149040, 1159950), (149776, 1154250), (149850, 1153680), (150480, 1148850), (151800, 1138860), (151848, 1138500), (152625, 1132704), (153180, 1128600), (153824, 1123875), (153900, 1123320), (154660, 1117800), (155250, 1113552), (156750, 1102896), (157320, 1098900), (158175, 1092960), (159840, 1081575), (161690, 1069200), (162000, 1067154), (162800, 1061910), (163875, 1054944), (163944, 1054500), (164835, 1048800), (165600, 1043955), (166500, 1038312), (167200, 1033965), (168498, 1026000), (168720, 1024650), (169290, 1021200), (170200, 1015740), (170775, 1012320), (170829, 1012000), (171000, 1010988), (173052, 999000), (174800, 989010), (175750, 983664), (175824, 983250), (176985, 976800), (177859, 972000), (178200, 970140), (178848, 966625), (179820, 961400), (180576, 957375), (182160, 949050), (183150, 943920), (183816, 940500), (184680, 936100), (185592, 931500), (186300, 927960), (187220, 923400), (188100, 919080), (188784, 915750), (189750, 911088), (189810, 910800), (191475, 902880), (192280, 899100), (192375, 898656), (193325, 894240), (194028, 891000), (194400, 889295), (195360, 884925), (196650, 879120), (197802, 874000), (198000, 873126), (199800, 865260), (202400, 854145), (202464, 853875), (203148, 851000), (203500, 849528), (204240, 846450), (204930, 843600), (205200, 842490), (206793, 836000), (207000, 835164), (208791, 828000), (209000, 827172), (209760, 824175), (210900, 819720), (212382, 814000), (212750, 812592), (213840, 808450), (216315, 799200), (218500, 791208), (218592, 790875), (219780, 786600), (222000, 778734), (222750, 776112), (223560, 773300), (224664, 769500), (224775, 769120), (225720, 765900), (227700, 759240), (227772, 759000), (228000, 758241), (229770, 752400), (230736, 749250), (230850, 748880), (231990, 745200), (232875, 742368), (234025, 738720), (235125, 735264), (235980, 732600), (237600, 727605), (239760, 721050), (240350, 719280), (242535, 712800), (243000, 711436), (244200, 707940), (245088, 705375), (245916, 703000), (246240, 702075), (247456, 698625), (248400, 695970), (249750, 692208), (250800, 689310), (252747, 684000), (253000, 683316), (253080, 683100), (253935, 680800), (255300, 677160), (256500, 673992), (258704, 668250), (259578, 666000), (262200, 659340), (263625, 655776), (263736, 655500), (266400, 648945), (267300, 646760), (270864, 638250), (273240, 632700), (274725, 629280), (275724, 627000), (276000, 626373), (278388, 621000), (279450, 618640), (280830, 615600), (281200, 614790), (282150, 612720), (283176, 610500), (284625, 607392), (284715, 607200), (287712, 600875), (288420, 599400), (291042, 594000), (293040, 589950), (294975, 586080), (297000, 582084), (298080, 579975), (299552, 577125), (299700, 576840), (300960, 574425), (303600, 569430), (303696, 569250), (305250, 566352), (306360, 564300), (307395, 562400), (307800, 561660), (309320, 558900), (310500, 556776), (313500, 551448), (314640, 549450), (316350, 546480), (319125, 541728), (323380, 534600), (324000, 533577), (325600, 530955), (327750, 527472), (327888, 527250), (329670, 524400), (333000, 519156), (334125, 517408), (336996, 513000), (337440, 512325), (338580, 510600), (340400, 507870), (341550, 506160), (341658, 506000), (342000, 505494), (344655, 501600), (346104, 499500), (347985, 496800), (349600, 494505), (351500, 491832), (351648, 491625), (353970, 488400), (355718, 486000), (356400, 485070), (359640, 480700), (360525, 479520), (364320, 474525), (366300, 471960), (367632, 470250), (369360, 468050), (371184, 465750), (372600, 463980), (374440, 461700), (374625, 461472), (376200, 459540), (377568, 457875), (379500, 455544), (379620, 455400), (382950, 451440), (384560, 449550), (384750, 449328), (386650, 447120), (388056, 445500), (389367, 444000), (393300, 439560), (395604, 437000), (396000, 436563), (399600, 432630), (404225, 427680), (406296, 425500), (407000, 424764), (408480, 423225), (409860, 421800), (410400, 421245), (413586, 418000), (414000, 417582)]