125573679000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:112

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 50, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 75, 76, 77, 84, 85, 88, 90, 95, 99, 100, 102, 105, 108, 110, 114, 119, 120, 121, 125, 126, 132, 133, 135, 136, 140, 150, 152, 153, 154, 165, 168, 170, 171, 175, 180, 187, 189, 190, 198, 200, 204, 209, 210, 216, 220, 225, 228, 231, 238, 242, 250, 252, 255, 264, 266, 270, 275, 280, 285, 289, 297, 300, 306, 308, 315, 323, 330, 340, 342, 350, 357, 360, 363, 374, 375, 378, 380, 385, 396, 399, 408, 418, 420, 425, 440, 450, 456, 459, 462, 475, 476, 484, 495, 500, 504, 510, 513, 525, 532, 540, 550, 561, 570, 578, 594, 595, 600, 605, 612, 616, 627, 630, 646, 660, 665, 675, 680, 684, 693, 700, 714, 726, 748, 750, 756, 760, 765, 770, 792, 798, 825, 836, 840, 847, 850, 855, 867, 875, 900, 918, 924, 935, 945, 950, 952, 968, 969, 990, 1000, 1020, 1026, 1045, 1050, 1064, 1071, 1080, 1089, 1100, 1122, 1125, 1140, 1155, 1156, 1188, 1190, 1197, 1210, 1224, 1254, 1260, 1275, 1292, 1309, 1320, 1330, 1350, 1368, 1375, 1386, 1400, 1425, 1428, 1445, 1452, 1463, 1485, 1496, 1500, 1512, 1530, 1540, 1575, 1596, 1615, 1650, 1672, 1683, 1694, 1700, 1710, 1734, 1750, 1785, 1800, 1815, 1836, 1848, 1870, 1881, 1890, 1900, 1925, 1938, 1980, 1995, 2023, 2040, 2052, 2057, 2079, 2090, 2100, 2125, 2142, 2178, 2200, 2244, 2250, 2261, 2280, 2295, 2299, 2310, 2312, 2375, 2376, 2380, 2394, 2420, 2475, 2508, 2520, 2541, 2550, 2565, 2584, 2601, 2618, 2625, 2660, 2700, 2750, 2772, 2805, 2850, 2856, 2890, 2904, 2907, 2926, 2970, 2975, 3000, 3025, 3060, 3080, 3135, 3150, 3179, 3192, 3213, 3230, 3267, 3300, 3325, 3366, 3375, 3388, 3400, 3420, 3465, 3468, 3500, 3553, 3570, 3591, 3630, 3672, 3740, 3762, 3780, 3800, 3825, 3850, 3876, 3927, 3960, 3990, 4046, 4104, 4114, 4125, 4158, 4180, 4200, 4235, 4250, 4275, 4284, 4335, 4356, 4389, 4488, 4500, 4522, 4590, 4598, 4620, 4675, 4725, 4750, 4760, 4788, 4840, 4845, 4950, 5016, 5049, 5082, 5100, 5130, 5202, 5225, 5236, 5250, 5320, 5355, 5400, 5445, 5491, 5500, 5544, 5610, 5643, 5700, 5775, 5780, 5814, 5852, 5940, 5950, 5985, 6050, 6069, 6120, 6171, 6270, 6300, 6358, 6375, 6426, 6460, 6534, 6545, 6600, 6650, 6732, 6750, 6776, 6783, 6840, 6897, 6930, 6936, 7000, 7106, 7125, 7140, 7182, 7225, 7260, 7315, 7425, 7480, 7524, 7560, 7623, 7650, 7700, 7752, 7803, 7854, 7875, 7980, 8075, 8092, 8228, 8250, 8316, 8360, 8415, 8470, 8500, 8550, 8568, 8670, 8712, 8721, 8778, 8925, 9000, 9044, 9075, 9180, 9196, 9240, 9350, 9405, 9450, 9500, 9537, 9576, 9625, 9690, 9900, 9975, 10098, 10115, 10164, 10200, 10260, 10285, 10395, 10404, 10450, 10472, 10500, 10659, 10710, 10890, 10982, 11000, 11220, 11286, 11305, 11400, 11475, 11495, 11550, 11560, 11628, 11704, 11781, 11880, 11900, 11970, 12100, 12138, 12342, 12375, 12540, 12600, 12705, 12716, 12750, 12825, 12852, 12920, 13005, 13068, 13090, 13167, 13300, 13464, 13500, 13566, 13794, 13860, 14025, 14212, 14250, 14280, 14364, 14399, 14450, 14520, 14535, 14630, 14850, 14875, 15048, 15125, 15246, 15300, 15400, 15606, 15675, 15708, 15750, 15895, 15960, 16065, 16093, 16150, 16184, 16335, 16456, 16473, 16500, 16625, 16632, 16830, 16940, 17000, 17100, 17325, 17340, 17442, 17556, 17765, 17850, 17955, 18088, 18150, 18207, 18360, 18392, 18513, 18700, 18810, 18900, 19000, 19074, 19125, 19250, 19380, 19635, 19800, 19950, 20196, 20230, 20328, 20349, 20520, 20570, 20691, 20790, 20808, 20900, 21000, 21175, 21318, 21375, 21420, 21675, 21780, 21945, 21964, 22253, 22440, 22572, 22610, 22869, 22950, 22990, 23100, 23256, 23375, 23562, 23625, 23800, 23940, 24200, 24225, 24276, 24684, 24750, 24871, 25080, 25245, 25410, 25432, 25500, 25650, 25704, 26010, 26125, 26136, 26180, 26334, 26600, 26775, 27000, 27132, 27225, 27455, 27588, 27720, 28050, 28215, 28424, 28500, 28611, 28728, 28798, 28875, 28900, 29070, 29260, 29700, 29750, 29925, 30250, 30345, 30492, 30600, 30855, 31212, 31350, 31416, 31500, 31790, 31977, 32130, 32186, 32300, 32670, 32725, 32946, 33000, 33250, 33660, 33880, 33915, 34200, 34485, 34650, 34680, 34884, 34969, 35112, 35343, 35530, 35700, 35910, 36125, 36300, 36414, 36575, 37026, 37125, 37400, 37620, 37800, 38115, 38148, 38250, 38437, 38500, 38760, 39015, 39083, 39270, 39501, 39900, 40375, 40392, 40460, 40698, 41140, 41382, 41580, 41800, 42075, 42350, 42636, 42750, 42840, 43197, 43350, 43560, 43605, 43890, 43928, 44506, 44625, 45144, 45220, 45375, 45738, 45900, 45980, 46200, 46750, 47025, 47124, 47250, 47685, 47880, 48279, 48450, 48552, 49368, 49419, 49500, 49742, 49875, 50490, 50575, 50820, 51000, 51300, 51425, 51975, 52020, 52250, 52360, 52668, 53295, 53550, 54264, 54450, 54621, 54910, 55176, 55539, 56100, 56430, 56525, 57000, 57222, 57375, 57475, 57596, 57750, 57800, 58140, 58520, 58905, 59400, 59500, 59850, 60401, 60500, 60690, 60984, 61047, 61710, 62073, 62424, 62700, 63000, 63525, 63580, 63954, 64125, 64260, 64372, 64600, 65025, 65340, 65450, 65835, 65892, 66500, 66759, 67320, 67830, 68970, 69300, 69768, 69938, 70125, 70686, 71060, 71400, 71820, 71995, 72250, 72600, 72675, 72828, 73150, 74052, 74250, 74613, 75240, 76230, 76296, 76500, 76874, 77000, 78030, 78166, 78375, 78540, 79002, 79475, 79800, 80325, 80465, 80750, 80920, 81396, 81675, 82280, 82365, 82764, 83160, 84150, 84700, 85272, 85500, 85833, 86394, 86625, 86700, 87210, 87780, 88825, 89012, 89250, 89775, 90440, 90750, 91035, 91476, 91800, 91960, 92565, 93500, 94050, 94248, 94500, 95370, 95931, 96558, 96900, 98175, 98838, 99000, 99484, 99750, 100980, 101150, 101640, 101745, 102600, 102850, 103455, 103950, 104040, 104500, 104907, 105336, 105875, 106590, 107100, 108375, 108900, 109242, 109725, 109820, 111078, 111265, 112200, 112860, 113050, 114345, 114444, 114750, 114950, 115192, 115311, 115500, 116280, 117249, 117810, 119000, 119700, 120802, 121000, 121125, 121380, 122094, 123420, 124146, 124355, 125400, 126225, 127050, 127160, 127908, 128250, 128520, 128744, 129591, 130050, 130680, 130900, 131670, 131784, 133000, 133518, 133875, 135660, 136125, 137275, 137940, 138600, 139876, 140250, 141075, 141372, 142120, 143055, 143640, 143990, 144500, 144837, 145350, 145656, 146300, 148104, 148257, 148500, 149226, 149625, 151725, 152460, 153000, 153748, 154275, 156060, 156332, 156750, 157080, 158004, 158950, 159885, 160650, 160930, 161500, 162792, 163350, 163625, 164730, 165528, 168300, 169400, 169575, 171000, 171666, 172425, 172788, 173250, 173400, 174420, 174845, 175560, 176715, 177650, 178024, 178500, 179550, 181203, 181500, 182070, 182875, 182952, 185130, 187000, 188100, 189000, 190575, 190740, 191862, 192185, 193116, 193800, 195075, 195415, 196350, 197505, 197676, 198968, 199500, 200277, 201960, 202300, 203490, 205700, 206910, 207900, 209000, 209814, 210375, 211750, 213180, 214200, 215985, 216750, 217800, 218025, 218484, 219450, 219640, 222156, 222530, 223839, 225720, 226100, 228690, 228888, 229500, 229900, 230622, 231000, 234498, 235125, 235620, 238425, 239400, 241395, 241604, 242250, 242760, 244188, 244783, 246840, 247095, 248292, 248710, 252450, 252875, 254100, 255816, 256500, 257125, 259182, 259875, 260100, 261800, 263340, 266475, 267036, 267750, 271320, 272250, 273105, 273581, 274550, 275880, 277695, 279752, 280500, 282150, 282625, 282744, 286110, 287375, 287980, 289000, 289674, 290700, 292600, 294525, 296514, 297000, 298452, 299250, 302005, 303450, 304920, 305235, 307496, 308550, 310365, 312120, 312664, 313500, 314721, 316008, 317625, 317900, 319770, 321300, 321860, 323000, 325125, 326700, 327250, 329175, 329460, 333795, 336600, 339150, 343332, 344850, 345576, 345933, 346500, 348840, 349690, 351747, 353430, 355300, 357000, 359100, 359975, 362406, 363000, 363375, 364140, 365750, 370260, 373065, 376200, 381150, 381480, 383724, 384370, 386232, 388773, 390150, 390830, 392700, 395010, 395352, 397375, 399000, 400554, 401625, 402325, 404600, 406980, 408375, 411400, 411825, 413820, 415800, 419628, 420750, 422807, 423500, 426360, 429165, 431970, 433500, 434511, 436050, 436968, 438900, 444125, 444312, 445060, 447678, 448875, 452200, 455175, 457380, 459000, 459800, 461244, 462825, 468996, 470250, 471240, 476850, 479655, 482790, 483208, 484500, 488376, 489566, 490875, 494190, 496584, 497420, 504900, 505750, 508200, 508725, 513000, 514250, 517275, 518364, 519750, 520200, 524535, 526680, 532950, 534072, 535500, 543609, 544500, 546210, 547162, 548625, 549100, 555390, 556325, 561000, 564300, 565250, 571725, 572220, 574750, 575960, 576555, 579348, 581400, 586245, 589050, 593028, 596904, 598500, 600831, 604010, 606900, 610470, 617100, 620730, 621775, 627000, 629442, 631125, 635250, 635800, 639540, 642600, 643720, 647955, 650250, 653400, 654500, 658350, 658920, 664411, 667590, 671517, 678300, 686375, 686664, 689700, 691866, 693000, 699380, 703494, 705375, 706860, 710600, 715275, 718200, 719950, 724185, 724812, 726750, 728280, 731500, 734349, 740520, 741285, 746130, 758625, 762300, 767448, 768740, 771375, 777546, 780300, 781660, 785400, 790020, 794750, 799425, 801108, 803250, 804650, 813960, 816750, 820743, 823650, 827640, 839256, 841500, 845614, 847000, 847875, 858330, 862125, 863940, 867000, 869022, 872100, 874225, 877800, 883575, 888250, 890120, 895356, 897750, 906015, 910350, 914760, 922488, 925650, 937992, 940500, 944163, 952875, 953700, 959310, 960925, 965580, 969000, 975375, 977075, 979132, 981750, 987525, 988380, 994840, 1001385, 1009800, 1011500, 1017450, 1028500, 1034550, 1036728, 1037799, 1039500, 1049070, 1055241, 1065900, 1071000, 1079925, 1087218, 1089000, 1090125, 1092420, 1094324, 1097250, 1098200, 1110780, 1112650, 1119195, 1128600, 1130500, 1143450, 1144440, 1149500, 1153110, 1158696, 1172490, 1178100, 1186056, 1192125, 1197000, 1201662, 1206975, 1208020, 1213800, 1220940, 1223915, 1234200, 1235475, 1241460, 1243550, 1258884, 1262250, 1268421, 1270500, 1279080, 1295910, 1300500, 1309000, 1316700, 1328822, 1332375, 1335180, 1343034, 1356600, 1365525, 1367905, 1372750, 1379400, 1383732, 1388475, 1398760, 1406988, 1410750, 1413720, 1430550, 1439900, 1448370, 1449624, 1453500, 1463000, 1468698, 1472625, 1482570, 1492260, 1510025, 1517250, 1524600, 1526175, 1537480, 1542750, 1551825, 1555092, 1560600, 1563320, 1573605, 1580040, 1589500, 1598850, 1602216, 1606500, 1609300, 1630827, 1633500, 1641486, 1645875, 1647300, 1668975, 1683000, 1691228, 1695750, 1716660, 1724250, 1727880, 1729665, 1738044, 1744200, 1748450, 1758735, 1767150, 1776500, 1790712, 1795500, 1799875, 1812030, 1820700, 1851300, 1865325, 1881000, 1888326, 1905750, 1907400, 1918620, 1921850, 1931160, 1943865, 1950750, 1954150, 1958264, 1963500, 1975050, 1976760, 1993233, 2002770, 2011625, 2023000, 2034900, 2057000, 2059125, 2069100, 2075598, 2079000, 2098140, 2110482, 2114035, 2131800, 2145825, 2159850, 2172555, 2174436, 2180250, 2184840, 2188648, 2194500, 2203047, 2221560, 2225300, 2238390, 2261000, 2275875, 2286900, 2299000, 2306220, 2314125, 2344980, 2356200, 2384250, 2398275, 2403324, 2413950, 2416040, 2441880, 2447830, 2462229, 2470950, 2482920, 2487100, 2517768, 2524500, 2536842, 2541000, 2543625, 2586375, 2591820, 2601000, 2622675, 2633400, 2657644, 2664750, 2670360, 2686068, 2718045, 2731050, 2735810, 2745500, 2767464, 2776950, 2781625, 2813976, 2821500, 2858625, 2861100, 2879800, 2882775, 2896740, 2907000, 2931225, 2937396, 2945250, 2965140, 2984520, 3004155, 3020050, 3034500, 3052350, 3085500, 3103650, 3108875, 3110184, 3147210, 3179000, 3197700, 3213000, 3218600, 3239775, 3261654, 3267000, 3282972, 3291750, 3294600, 3322055, 3337950, 3357585, 3382456, 3391500, 3433320, 3448500, 3459330, 3476088, 3496900, 3517470, 3534300, 3553000, 3576375, 3591000, 3599750, 3620925, 3624060, 3641400, 3671745, 3702600, 3706425, 3730650, 3776652, 3805263, 3811500, 3837240, 3843700, 3887730, 3901500, 3908300, 3927000, 3950100, 3986466, 3997125, 4005540, 4023250, 4069800, 4103715, 4118250, 4138200, 4151196, 4196280, 4220964, 4228070, 4291650, 4319700, 4345110, 4348872, 4360500, 4371125, 4389000, 4406094, 4417875, 4450600, 4476780, 4530075, 4551750, 4573800, 4612440, 4628250, 4650877, 4689960, 4720815, 4768500, 4796550, 4804625, 4806648, 4827900, 4885375, 4895660, 4924458, 4937625, 4941900, 4974200, 5006925, 5049000, 5073684, 5087250, 5172750, 5183640, 5188995, 5245350, 5276205, 5315288, 5329500, 5372136, 5399625, 5436090, 5462100, 5471620, 5491000, 5553900, 5563250, 5595975, 5643000, 5717250, 5722200, 5765550, 5793480, 5862450, 5874792, 5890500, 5930280, 5979699, 6008310, 6034875, 6040100, 6069000, 6104700, 6119575, 6171000, 6177375, 6207300, 6217750, 6294420, 6342105, 6395400, 6479550, 6523308, 6565944, 6583500, 6609141, 6644110, 6675900, 6715170, 6783000, 6827625, 6839525, 6897000, 6918660, 6942375, 6993800, 7034940, 7068600, 7152750, 7199500, 7241850, 7248120, 7343490, 7386687, 7412850, 7461300, 7550125, 7553304, 7610526, 7623000, 7630875, 7687400, 7759125, 7775460, 7803000, 7816600, 7868025, 7900200, 7972932, 7994250, 8011080, 8046500, 8154135, 8207430, 8236500, 8302392, 8344875, 8441928, 8456140, 8583300, 8639400, 8648325, 8690220, 8721000, 8742250, 8793675, 8812188, 8835750, 8953560, 9060150, 9103500, 9256500, 9301754, 9326625, 9441630, 9537000, 9593100, 9609250, 9655800, 9719325, 9770750, 9791320, 9848916, 9875250, 9883800, 9966165, 10013850, 10147368, 10174500, 10345500, 10377990, 10490700, 10552410, 10570175, 10659000, 10729125, 10799250, 10862775, 10872180, 10924200, 10943240, 11015235, 11107800, 11126500, 11191950, 11415789, 11434500, 11531100, 11724900, 11781000, 11959398, 11991375, 12016620, 12069750, 12080200, 12209400, 12239150, 12311145, 12354750, 12414600, 12435500, 12588840, 12684210, 12959100, 13046616, 13113375, 13167000, 13218282, 13288220, 13351800, 13430340, 13590225, 13655250, 13679050, 13837320, 13884750, 13952631, 14069880, 14305500, 14399000, 14413875, 14483700, 14656125, 14686980, 14773374, 14825700, 14922600, 15020775, 15100250, 15221052, 15261750, 15518250, 15550920, 15736050, 15945864, 15988500, 16093000, 16198875, 16308270, 16414860, 16473000, 16610275, 16689750, 16787925, 16912280, 17166600, 17296650, 17380440, 17484500, 17587350, 17624376, 17671500, 17939097, 18104625, 18120300, 18207000, 18358725, 18513000, 18532125, 18603508, 18653250, 18883260, 19026315, 19186200, 19218500, 19438650, 19541500, 19697832, 19750500, 19932330, 20027700, 20349000, 20518575, 20691000, 20755980, 20981400, 21104820, 21140350, 21458250, 21598500, 21725550, 21744360, 22030470, 22253000, 22383900, 22650375, 22831578, 22869000, 23062200, 23254385, 23449800, 23604075, 23918796, 23982750, 24033240, 24139500, 24478300, 24622290, 24709500, 24871000, 25034625, 25368420, 25918200, 25944975, 26226750, 26381025, 26436564, 26576440, 26860680, 27180450, 27310500, 27358100, 27769500, 27905262, 27979875, 28611000, 28827750, 28967400, 29312250, 29373960, 29546748, 29651400, 29898495, 30041550, 30200500, 30442104, 30523500, 30597875, 31036500, 31472100, 31710525, 31977000, 32397750, 32616540, 32829720, 33045705, 33220550, 33379500, 33575850, 34197625, 34593300, 34969000, 35174700, 35343000, 35878194, 36209250, 36240600, 36717450, 36933435, 37064250, 37207016, 37306500, 37766520, 38052630, 38437000, 38877300, 39083000, 39340125, 39501000, 39864660, 40055400, 40770675, 41037150, 41511960, 41857893, 42209640, 42280700, 42916500, 43197000, 43241625, 43451100, 43968375, 44060940, 44767800, 45300750, 45663156, 46508770, 47208150, 47837592, 47965500, 48279000, 48596625, 48956600, 49244580, 49419000, 49830825, 50069250, 50736840, 51889950, 52453500, 52762050, 52850875, 52873128, 54313875, 54360900, 54621000, 54716200, 55076175, 55539000, 55810524, 55959750, 57078945, 57655500, 58624500, 59093496, 59796990, 60083100, 60401000, 61047000, 61195750, 61555725, 62073000, 62944200, 63421050, 64795500, 65233080, 66091410, 66441100, 66759000, 67151700, 67951125, 68395250, 69186600, 69763155, 70349400, 71756388, 72418500, 73434900, 73866870, 74128500, 74613000, 75103875, 76105260, 77754600, 78680250, 79729320, 81541350, 82074300, 83051375, 83715786, 83939625, 84561400, 85833000, 86483250, 86902200, 87936750, 88121880, 89695485, 90601500, 91326312, 91793625, 93017540, 94416300, 95131575, 95931000, 97193250, 98489160, 99661650, 100138500, 102592875, 103779900, 104907000, 105524100, 105701750, 108627750, 108721800, 110152350, 111621048, 111919500, 114157890, 115311000, 116271925, 117249000, 118020375, 119593980, 120166200, 122391500, 123111450, 125573679, 126842100, 129591000, 129724875, 131905125, 132182820, 132882200, 134303400, 135902250, 136790500, 139526310, 143512776, 144837000, 146869800, 147733740, 148257000, 149492475, 150207750, 152210520, 157360500, 158552625, 163082700, 164148600, 165228525, 166102750, 167431572, 167879250, 172966500, 175873500, 179390970, 181203000, 183587250, 184667175, 186035080, 188832600, 190263150, 194386500, 199323300, 200277000, 203853375, 205185750, 207559800, 209289465, 211048200, 211403500, 217255500, 220304700, 223839000, 228315780, 232543850, 236040750, 239187960, 244783000, 246222900, 249154125, 251147358, 253684200, 259449750, 263810250, 264365640, 271804500, 273581000, 275380875, 279052620, 285394725, 295467480, 298984950, 300415500, 307778625, 314721000, 317105250, 326165400, 330457050, 332205500, 334863144, 335758500, 345933000, 348815775, 351747000, 358781940, 367174500, 369334350, 380526300, 388773000, 398646600, 407706750, 410371500, 418578930, 422807000, 434511000, 440609400, 448477425, 456631560, 465087700, 472081500, 475657875, 492445800, 498308250, 502294716, 518899500, 527620500, 543609000, 550761750, 558105240, 570789450, 581359625, 597969900, 600831000, 615557250, 627868395, 634210500, 660914100, 664411000, 671517000, 697631550, 717563880, 734349000, 738668700, 747462375, 761052600, 815413500, 820743000, 826142625, 837157860, 896954850, 923335875, 930175400, 944163000, 951315750, 996616500, 1004589432, 1037799000, 1046447325, 1055241000, 1101523500, 1141578900, 1162719250, 1195939800, 1231114500, 1255736790, 1268421000, 1321828200, 1395263100, 1426973625, 1477337400, 1494924750, 1630827000, 1652285250, 1674315720, 1744078875, 1793909700, 1846671750, 1902631500, 1993233000, 2092894650, 2203047000, 2242387125, 2283157800, 2325438500, 2462229000, 2511473580, 2790526200, 2853947250, 2989849500, 3139341975, 3304570500, 3488157750, 3587819400, 3693343500, 3805263000, 4185789300, 4484774250, 4650877000, 5022947160, 5232236625, 5707894500, 5979699000, 6278683950, 6609141000, 6976315500, 7386687000, 8371578600, 8969548500, 10464473250, 11415789000, 12557367900, 13952631000, 15696709875, 17939097000, 20928946500, 25114735800, 31393419750, 41857893000, 62786839500, 125573679000]

約数ペア:

[(1, 125573679000), (2, 62786839500), (3, 41857893000), (4, 31393419750), (5, 25114735800), (6, 20928946500), (7, 17939097000), (8, 15696709875), (9, 13952631000), (10, 12557367900), (11, 11415789000), (12, 10464473250), (14, 8969548500), (15, 8371578600), (17, 7386687000), (18, 6976315500), (19, 6609141000), (20, 6278683950), (21, 5979699000), (22, 5707894500), (24, 5232236625), (25, 5022947160), (27, 4650877000), (28, 4484774250), (30, 4185789300), (33, 3805263000), (34, 3693343500), (35, 3587819400), (36, 3488157750), (38, 3304570500), (40, 3139341975), (42, 2989849500), (44, 2853947250), (45, 2790526200), (50, 2511473580), (51, 2462229000), (54, 2325438500), (55, 2283157800), (56, 2242387125), (57, 2203047000), (60, 2092894650), (63, 1993233000), (66, 1902631500), (68, 1846671750), (70, 1793909700), (72, 1744078875), (75, 1674315720), (76, 1652285250), (77, 1630827000), (84, 1494924750), (85, 1477337400), (88, 1426973625), (90, 1395263100), (95, 1321828200), (99, 1268421000), (100, 1255736790), (102, 1231114500), (105, 1195939800), (108, 1162719250), (110, 1141578900), (114, 1101523500), (119, 1055241000), (120, 1046447325), (121, 1037799000), (125, 1004589432), (126, 996616500), (132, 951315750), (133, 944163000), (135, 930175400), (136, 923335875), (140, 896954850), (150, 837157860), (152, 826142625), (153, 820743000), (154, 815413500), (165, 761052600), (168, 747462375), (170, 738668700), (171, 734349000), (175, 717563880), (180, 697631550), (187, 671517000), (189, 664411000), (190, 660914100), (198, 634210500), (200, 627868395), (204, 615557250), (209, 600831000), (210, 597969900), (216, 581359625), (220, 570789450), (225, 558105240), (228, 550761750), (231, 543609000), (238, 527620500), (242, 518899500), (250, 502294716), (252, 498308250), (255, 492445800), (264, 475657875), (266, 472081500), (270, 465087700), (275, 456631560), (280, 448477425), (285, 440609400), (289, 434511000), (297, 422807000), (300, 418578930), (306, 410371500), (308, 407706750), (315, 398646600), (323, 388773000), (330, 380526300), (340, 369334350), (342, 367174500), (350, 358781940), (357, 351747000), (360, 348815775), (363, 345933000), (374, 335758500), (375, 334863144), (378, 332205500), (380, 330457050), (385, 326165400), (396, 317105250), (399, 314721000), (408, 307778625), (418, 300415500), (420, 298984950), (425, 295467480), (440, 285394725), (450, 279052620), (456, 275380875), (459, 273581000), (462, 271804500), (475, 264365640), (476, 263810250), (484, 259449750), (495, 253684200), (500, 251147358), (504, 249154125), (510, 246222900), (513, 244783000), (525, 239187960), (532, 236040750), (540, 232543850), (550, 228315780), (561, 223839000), (570, 220304700), (578, 217255500), (594, 211403500), (595, 211048200), (600, 209289465), (605, 207559800), (612, 205185750), (616, 203853375), (627, 200277000), (630, 199323300), (646, 194386500), (660, 190263150), (665, 188832600), (675, 186035080), (680, 184667175), (684, 183587250), (693, 181203000), (700, 179390970), (714, 175873500), (726, 172966500), (748, 167879250), (750, 167431572), (756, 166102750), (760, 165228525), (765, 164148600), (770, 163082700), (792, 158552625), (798, 157360500), (825, 152210520), (836, 150207750), (840, 149492475), (847, 148257000), (850, 147733740), (855, 146869800), (867, 144837000), (875, 143512776), (900, 139526310), (918, 136790500), (924, 135902250), (935, 134303400), (945, 132882200), (950, 132182820), (952, 131905125), (968, 129724875), (969, 129591000), (990, 126842100), (1000, 125573679), (1020, 123111450), (1026, 122391500), (1045, 120166200), (1050, 119593980), (1064, 118020375), (1071, 117249000), (1080, 116271925), (1089, 115311000), (1100, 114157890), (1122, 111919500), (1125, 111621048), (1140, 110152350), (1155, 108721800), (1156, 108627750), (1188, 105701750), (1190, 105524100), (1197, 104907000), (1210, 103779900), (1224, 102592875), (1254, 100138500), (1260, 99661650), (1275, 98489160), (1292, 97193250), (1309, 95931000), (1320, 95131575), (1330, 94416300), (1350, 93017540), (1368, 91793625), (1375, 91326312), (1386, 90601500), (1400, 89695485), (1425, 88121880), (1428, 87936750), (1445, 86902200), (1452, 86483250), (1463, 85833000), (1485, 84561400), (1496, 83939625), (1500, 83715786), (1512, 83051375), (1530, 82074300), (1540, 81541350), (1575, 79729320), (1596, 78680250), (1615, 77754600), (1650, 76105260), (1672, 75103875), (1683, 74613000), (1694, 74128500), (1700, 73866870), (1710, 73434900), (1734, 72418500), (1750, 71756388), (1785, 70349400), (1800, 69763155), (1815, 69186600), (1836, 68395250), (1848, 67951125), (1870, 67151700), (1881, 66759000), (1890, 66441100), (1900, 66091410), (1925, 65233080), (1938, 64795500), (1980, 63421050), (1995, 62944200), (2023, 62073000), (2040, 61555725), (2052, 61195750), (2057, 61047000), (2079, 60401000), (2090, 60083100), (2100, 59796990), (2125, 59093496), (2142, 58624500), (2178, 57655500), (2200, 57078945), (2244, 55959750), (2250, 55810524), (2261, 55539000), (2280, 55076175), (2295, 54716200), (2299, 54621000), (2310, 54360900), (2312, 54313875), (2375, 52873128), (2376, 52850875), (2380, 52762050), (2394, 52453500), (2420, 51889950), (2475, 50736840), (2508, 50069250), (2520, 49830825), (2541, 49419000), (2550, 49244580), (2565, 48956600), (2584, 48596625), (2601, 48279000), (2618, 47965500), (2625, 47837592), (2660, 47208150), (2700, 46508770), (2750, 45663156), (2772, 45300750), (2805, 44767800), (2850, 44060940), (2856, 43968375), (2890, 43451100), (2904, 43241625), (2907, 43197000), (2926, 42916500), (2970, 42280700), (2975, 42209640), (3000, 41857893), (3025, 41511960), (3060, 41037150), (3080, 40770675), (3135, 40055400), (3150, 39864660), (3179, 39501000), (3192, 39340125), (3213, 39083000), (3230, 38877300), (3267, 38437000), (3300, 38052630), (3325, 37766520), (3366, 37306500), (3375, 37207016), (3388, 37064250), (3400, 36933435), (3420, 36717450), (3465, 36240600), (3468, 36209250), (3500, 35878194), (3553, 35343000), (3570, 35174700), (3591, 34969000), (3630, 34593300), (3672, 34197625), (3740, 33575850), (3762, 33379500), (3780, 33220550), (3800, 33045705), (3825, 32829720), (3850, 32616540), (3876, 32397750), (3927, 31977000), (3960, 31710525), (3990, 31472100), (4046, 31036500), (4104, 30597875), (4114, 30523500), (4125, 30442104), (4158, 30200500), (4180, 30041550), (4200, 29898495), (4235, 29651400), (4250, 29546748), (4275, 29373960), (4284, 29312250), (4335, 28967400), (4356, 28827750), (4389, 28611000), (4488, 27979875), (4500, 27905262), (4522, 27769500), (4590, 27358100), (4598, 27310500), (4620, 27180450), (4675, 26860680), (4725, 26576440), (4750, 26436564), (4760, 26381025), (4788, 26226750), (4840, 25944975), (4845, 25918200), (4950, 25368420), (5016, 25034625), (5049, 24871000), (5082, 24709500), (5100, 24622290), (5130, 24478300), (5202, 24139500), (5225, 24033240), (5236, 23982750), (5250, 23918796), (5320, 23604075), (5355, 23449800), (5400, 23254385), (5445, 23062200), (5491, 22869000), (5500, 22831578), (5544, 22650375), (5610, 22383900), (5643, 22253000), (5700, 22030470), (5775, 21744360), (5780, 21725550), (5814, 21598500), (5852, 21458250), (5940, 21140350), (5950, 21104820), (5985, 20981400), (6050, 20755980), (6069, 20691000), (6120, 20518575), (6171, 20349000), (6270, 20027700), (6300, 19932330), (6358, 19750500), (6375, 19697832), (6426, 19541500), (6460, 19438650), (6534, 19218500), (6545, 19186200), (6600, 19026315), (6650, 18883260), (6732, 18653250), (6750, 18603508), (6776, 18532125), (6783, 18513000), (6840, 18358725), (6897, 18207000), (6930, 18120300), (6936, 18104625), (7000, 17939097), (7106, 17671500), (7125, 17624376), (7140, 17587350), (7182, 17484500), (7225, 17380440), (7260, 17296650), (7315, 17166600), (7425, 16912280), (7480, 16787925), (7524, 16689750), (7560, 16610275), (7623, 16473000), (7650, 16414860), (7700, 16308270), (7752, 16198875), (7803, 16093000), (7854, 15988500), (7875, 15945864), (7980, 15736050), (8075, 15550920), (8092, 15518250), (8228, 15261750), (8250, 15221052), (8316, 15100250), (8360, 15020775), (8415, 14922600), (8470, 14825700), (8500, 14773374), (8550, 14686980), (8568, 14656125), (8670, 14483700), (8712, 14413875), (8721, 14399000), (8778, 14305500), (8925, 14069880), (9000, 13952631), (9044, 13884750), (9075, 13837320), (9180, 13679050), (9196, 13655250), (9240, 13590225), (9350, 13430340), (9405, 13351800), (9450, 13288220), (9500, 13218282), (9537, 13167000), (9576, 13113375), (9625, 13046616), (9690, 12959100), (9900, 12684210), (9975, 12588840), (10098, 12435500), (10115, 12414600), (10164, 12354750), (10200, 12311145), (10260, 12239150), (10285, 12209400), (10395, 12080200), (10404, 12069750), (10450, 12016620), (10472, 11991375), (10500, 11959398), (10659, 11781000), (10710, 11724900), (10890, 11531100), (10982, 11434500), (11000, 11415789), (11220, 11191950), (11286, 11126500), (11305, 11107800), (11400, 11015235), (11475, 10943240), (11495, 10924200), (11550, 10872180), (11560, 10862775), (11628, 10799250), (11704, 10729125), (11781, 10659000), (11880, 10570175), (11900, 10552410), (11970, 10490700), (12100, 10377990), (12138, 10345500), (12342, 10174500), (12375, 10147368), (12540, 10013850), (12600, 9966165), (12705, 9883800), (12716, 9875250), (12750, 9848916), (12825, 9791320), (12852, 9770750), (12920, 9719325), (13005, 9655800), (13068, 9609250), (13090, 9593100), (13167, 9537000), (13300, 9441630), (13464, 9326625), (13500, 9301754), (13566, 9256500), (13794, 9103500), (13860, 9060150), (14025, 8953560), (14212, 8835750), (14250, 8812188), (14280, 8793675), (14364, 8742250), (14399, 8721000), (14450, 8690220), (14520, 8648325), (14535, 8639400), (14630, 8583300), (14850, 8456140), (14875, 8441928), (15048, 8344875), (15125, 8302392), (15246, 8236500), (15300, 8207430), (15400, 8154135), (15606, 8046500), (15675, 8011080), (15708, 7994250), (15750, 7972932), (15895, 7900200), (15960, 7868025), (16065, 7816600), (16093, 7803000), (16150, 7775460), (16184, 7759125), (16335, 7687400), (16456, 7630875), (16473, 7623000), (16500, 7610526), (16625, 7553304), (16632, 7550125), (16830, 7461300), (16940, 7412850), (17000, 7386687), (17100, 7343490), (17325, 7248120), (17340, 7241850), (17442, 7199500), (17556, 7152750), (17765, 7068600), (17850, 7034940), (17955, 6993800), (18088, 6942375), (18150, 6918660), (18207, 6897000), (18360, 6839525), (18392, 6827625), (18513, 6783000), (18700, 6715170), (18810, 6675900), (18900, 6644110), (19000, 6609141), (19074, 6583500), (19125, 6565944), (19250, 6523308), (19380, 6479550), (19635, 6395400), (19800, 6342105), (19950, 6294420), (20196, 6217750), (20230, 6207300), (20328, 6177375), (20349, 6171000), (20520, 6119575), (20570, 6104700), (20691, 6069000), (20790, 6040100), (20808, 6034875), (20900, 6008310), (21000, 5979699), (21175, 5930280), (21318, 5890500), (21375, 5874792), (21420, 5862450), (21675, 5793480), (21780, 5765550), (21945, 5722200), (21964, 5717250), (22253, 5643000), (22440, 5595975), (22572, 5563250), (22610, 5553900), (22869, 5491000), (22950, 5471620), (22990, 5462100), (23100, 5436090), (23256, 5399625), (23375, 5372136), (23562, 5329500), (23625, 5315288), (23800, 5276205), (23940, 5245350), (24200, 5188995), (24225, 5183640), (24276, 5172750), (24684, 5087250), (24750, 5073684), (24871, 5049000), (25080, 5006925), (25245, 4974200), (25410, 4941900), (25432, 4937625), (25500, 4924458), (25650, 4895660), (25704, 4885375), (26010, 4827900), (26125, 4806648), (26136, 4804625), (26180, 4796550), (26334, 4768500), (26600, 4720815), (26775, 4689960), (27000, 4650877), (27132, 4628250), (27225, 4612440), (27455, 4573800), (27588, 4551750), (27720, 4530075), (28050, 4476780), (28215, 4450600), (28424, 4417875), (28500, 4406094), (28611, 4389000), (28728, 4371125), (28798, 4360500), (28875, 4348872), (28900, 4345110), (29070, 4319700), (29260, 4291650), (29700, 4228070), (29750, 4220964), (29925, 4196280), (30250, 4151196), (30345, 4138200), (30492, 4118250), (30600, 4103715), (30855, 4069800), (31212, 4023250), (31350, 4005540), (31416, 3997125), (31500, 3986466), (31790, 3950100), (31977, 3927000), (32130, 3908300), (32186, 3901500), (32300, 3887730), (32670, 3843700), (32725, 3837240), (32946, 3811500), (33000, 3805263), (33250, 3776652), (33660, 3730650), (33880, 3706425), (33915, 3702600), (34200, 3671745), (34485, 3641400), (34650, 3624060), (34680, 3620925), (34884, 3599750), (34969, 3591000), (35112, 3576375), (35343, 3553000), (35530, 3534300), (35700, 3517470), (35910, 3496900), (36125, 3476088), (36300, 3459330), (36414, 3448500), (36575, 3433320), (37026, 3391500), (37125, 3382456), (37400, 3357585), (37620, 3337950), (37800, 3322055), (38115, 3294600), (38148, 3291750), (38250, 3282972), (38437, 3267000), (38500, 3261654), (38760, 3239775), (39015, 3218600), (39083, 3213000), (39270, 3197700), (39501, 3179000), (39900, 3147210), (40375, 3110184), (40392, 3108875), (40460, 3103650), (40698, 3085500), (41140, 3052350), (41382, 3034500), (41580, 3020050), (41800, 3004155), (42075, 2984520), (42350, 2965140), (42636, 2945250), (42750, 2937396), (42840, 2931225), (43197, 2907000), (43350, 2896740), (43560, 2882775), (43605, 2879800), (43890, 2861100), (43928, 2858625), (44506, 2821500), (44625, 2813976), (45144, 2781625), (45220, 2776950), (45375, 2767464), (45738, 2745500), (45900, 2735810), (45980, 2731050), (46200, 2718045), (46750, 2686068), (47025, 2670360), (47124, 2664750), (47250, 2657644), (47685, 2633400), (47880, 2622675), (48279, 2601000), (48450, 2591820), (48552, 2586375), (49368, 2543625), (49419, 2541000), (49500, 2536842), (49742, 2524500), (49875, 2517768), (50490, 2487100), (50575, 2482920), (50820, 2470950), (51000, 2462229), (51300, 2447830), (51425, 2441880), (51975, 2416040), (52020, 2413950), (52250, 2403324), (52360, 2398275), (52668, 2384250), (53295, 2356200), (53550, 2344980), (54264, 2314125), (54450, 2306220), (54621, 2299000), (54910, 2286900), (55176, 2275875), (55539, 2261000), (56100, 2238390), (56430, 2225300), (56525, 2221560), (57000, 2203047), (57222, 2194500), (57375, 2188648), (57475, 2184840), (57596, 2180250), (57750, 2174436), (57800, 2172555), (58140, 2159850), (58520, 2145825), (58905, 2131800), (59400, 2114035), (59500, 2110482), (59850, 2098140), (60401, 2079000), (60500, 2075598), (60690, 2069100), (60984, 2059125), (61047, 2057000), (61710, 2034900), (62073, 2023000), (62424, 2011625), (62700, 2002770), (63000, 1993233), (63525, 1976760), (63580, 1975050), (63954, 1963500), (64125, 1958264), (64260, 1954150), (64372, 1950750), (64600, 1943865), (65025, 1931160), (65340, 1921850), (65450, 1918620), (65835, 1907400), (65892, 1905750), (66500, 1888326), (66759, 1881000), (67320, 1865325), (67830, 1851300), (68970, 1820700), (69300, 1812030), (69768, 1799875), (69938, 1795500), (70125, 1790712), (70686, 1776500), (71060, 1767150), (71400, 1758735), (71820, 1748450), (71995, 1744200), (72250, 1738044), (72600, 1729665), (72675, 1727880), (72828, 1724250), (73150, 1716660), (74052, 1695750), (74250, 1691228), (74613, 1683000), (75240, 1668975), (76230, 1647300), (76296, 1645875), (76500, 1641486), (76874, 1633500), (77000, 1630827), (78030, 1609300), (78166, 1606500), (78375, 1602216), (78540, 1598850), (79002, 1589500), (79475, 1580040), (79800, 1573605), (80325, 1563320), (80465, 1560600), (80750, 1555092), (80920, 1551825), (81396, 1542750), (81675, 1537480), (82280, 1526175), (82365, 1524600), (82764, 1517250), (83160, 1510025), (84150, 1492260), (84700, 1482570), (85272, 1472625), (85500, 1468698), (85833, 1463000), (86394, 1453500), (86625, 1449624), (86700, 1448370), (87210, 1439900), (87780, 1430550), (88825, 1413720), (89012, 1410750), (89250, 1406988), (89775, 1398760), (90440, 1388475), (90750, 1383732), (91035, 1379400), (91476, 1372750), (91800, 1367905), (91960, 1365525), (92565, 1356600), (93500, 1343034), (94050, 1335180), (94248, 1332375), (94500, 1328822), (95370, 1316700), (95931, 1309000), (96558, 1300500), (96900, 1295910), (98175, 1279080), (98838, 1270500), (99000, 1268421), (99484, 1262250), (99750, 1258884), (100980, 1243550), (101150, 1241460), (101640, 1235475), (101745, 1234200), (102600, 1223915), (102850, 1220940), (103455, 1213800), (103950, 1208020), (104040, 1206975), (104500, 1201662), (104907, 1197000), (105336, 1192125), (105875, 1186056), (106590, 1178100), (107100, 1172490), (108375, 1158696), (108900, 1153110), (109242, 1149500), (109725, 1144440), (109820, 1143450), (111078, 1130500), (111265, 1128600), (112200, 1119195), (112860, 1112650), (113050, 1110780), (114345, 1098200), (114444, 1097250), (114750, 1094324), (114950, 1092420), (115192, 1090125), (115311, 1089000), (115500, 1087218), (116280, 1079925), (117249, 1071000), (117810, 1065900), (119000, 1055241), (119700, 1049070), (120802, 1039500), (121000, 1037799), (121125, 1036728), (121380, 1034550), (122094, 1028500), (123420, 1017450), (124146, 1011500), (124355, 1009800), (125400, 1001385), (126225, 994840), (127050, 988380), (127160, 987525), (127908, 981750), (128250, 979132), (128520, 977075), (128744, 975375), (129591, 969000), (130050, 965580), (130680, 960925), (130900, 959310), (131670, 953700), (131784, 952875), (133000, 944163), (133518, 940500), (133875, 937992), (135660, 925650), (136125, 922488), (137275, 914760), (137940, 910350), (138600, 906015), (139876, 897750), (140250, 895356), (141075, 890120), (141372, 888250), (142120, 883575), (143055, 877800), (143640, 874225), (143990, 872100), (144500, 869022), (144837, 867000), (145350, 863940), (145656, 862125), (146300, 858330), (148104, 847875), (148257, 847000), (148500, 845614), (149226, 841500), (149625, 839256), (151725, 827640), (152460, 823650), (153000, 820743), (153748, 816750), (154275, 813960), (156060, 804650), (156332, 803250), (156750, 801108), (157080, 799425), (158004, 794750), (158950, 790020), (159885, 785400), (160650, 781660), (160930, 780300), (161500, 777546), (162792, 771375), (163350, 768740), (163625, 767448), (164730, 762300), (165528, 758625), (168300, 746130), (169400, 741285), (169575, 740520), (171000, 734349), (171666, 731500), (172425, 728280), (172788, 726750), (173250, 724812), (173400, 724185), (174420, 719950), (174845, 718200), (175560, 715275), (176715, 710600), (177650, 706860), (178024, 705375), (178500, 703494), (179550, 699380), (181203, 693000), (181500, 691866), (182070, 689700), (182875, 686664), (182952, 686375), (185130, 678300), (187000, 671517), (188100, 667590), (189000, 664411), (190575, 658920), (190740, 658350), (191862, 654500), (192185, 653400), (193116, 650250), (193800, 647955), (195075, 643720), (195415, 642600), (196350, 639540), (197505, 635800), (197676, 635250), (198968, 631125), (199500, 629442), (200277, 627000), (201960, 621775), (202300, 620730), (203490, 617100), (205700, 610470), (206910, 606900), (207900, 604010), (209000, 600831), (209814, 598500), (210375, 596904), (211750, 593028), (213180, 589050), (214200, 586245), (215985, 581400), (216750, 579348), (217800, 576555), (218025, 575960), (218484, 574750), (219450, 572220), (219640, 571725), (222156, 565250), (222530, 564300), (223839, 561000), (225720, 556325), (226100, 555390), (228690, 549100), (228888, 548625), (229500, 547162), (229900, 546210), (230622, 544500), (231000, 543609), (234498, 535500), (235125, 534072), (235620, 532950), (238425, 526680), (239400, 524535), (241395, 520200), (241604, 519750), (242250, 518364), (242760, 517275), (244188, 514250), (244783, 513000), (246840, 508725), (247095, 508200), (248292, 505750), (248710, 504900), (252450, 497420), (252875, 496584), (254100, 494190), (255816, 490875), (256500, 489566), (257125, 488376), (259182, 484500), (259875, 483208), (260100, 482790), (261800, 479655), (263340, 476850), (266475, 471240), (267036, 470250), (267750, 468996), (271320, 462825), (272250, 461244), (273105, 459800), (273581, 459000), (274550, 457380), (275880, 455175), (277695, 452200), (279752, 448875), (280500, 447678), (282150, 445060), (282625, 444312), (282744, 444125), (286110, 438900), (287375, 436968), (287980, 436050), (289000, 434511), (289674, 433500), (290700, 431970), (292600, 429165), (294525, 426360), (296514, 423500), (297000, 422807), (298452, 420750), (299250, 419628), (302005, 415800), (303450, 413820), (304920, 411825), (305235, 411400), (307496, 408375), (308550, 406980), (310365, 404600), (312120, 402325), (312664, 401625), (313500, 400554), (314721, 399000), (316008, 397375), (317625, 395352), (317900, 395010), (319770, 392700), (321300, 390830), (321860, 390150), (323000, 388773), (325125, 386232), (326700, 384370), (327250, 383724), (329175, 381480), (329460, 381150), (333795, 376200), (336600, 373065), (339150, 370260), (343332, 365750), (344850, 364140), (345576, 363375), (345933, 363000), (346500, 362406), (348840, 359975), (349690, 359100), (351747, 357000), (353430, 355300)]