120549510900

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 25, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 42, 45, 49, 50, 51, 52, 54, 57, 60, 62, 63, 65, 68, 70, 75, 76, 78, 84, 85, 90, 91, 93, 95, 98, 100, 102, 105, 108, 114, 117, 119, 124, 126, 130, 133, 135, 140, 147, 150, 153, 155, 156, 170, 171, 175, 180, 182, 186, 189, 190, 195, 196, 204, 210, 217, 221, 225, 228, 234, 238, 245, 247, 252, 255, 260, 266, 270, 273, 279, 285, 294, 300, 306, 310, 315, 323, 325, 340, 342, 343, 350, 351, 357, 364, 372, 378, 380, 390, 399, 403, 420, 425, 434, 441, 442, 450, 455, 459, 465, 468, 475, 476, 490, 494, 510, 513, 525, 527, 532, 540, 546, 558, 570, 585, 588, 589, 595, 612, 620, 630, 637, 646, 650, 651, 663, 665, 675, 684, 686, 700, 702, 714, 735, 741, 756, 765, 775, 780, 798, 806, 819, 833, 837, 850, 855, 868, 882, 884, 900, 910, 918, 930, 931, 945, 950, 969, 975, 980, 988, 1020, 1026, 1029, 1050, 1054, 1071, 1085, 1092, 1105, 1116, 1140, 1170, 1178, 1190, 1197, 1209, 1225, 1235, 1260, 1274, 1275, 1292, 1300, 1302, 1323, 1326, 1330, 1350, 1365, 1372, 1395, 1404, 1425, 1428, 1470, 1482, 1519, 1530, 1547, 1550, 1575, 1581, 1596, 1612, 1615, 1638, 1666, 1674, 1700, 1710, 1715, 1729, 1755, 1764, 1767, 1785, 1820, 1836, 1860, 1862, 1890, 1900, 1911, 1938, 1950, 1953, 1989, 1995, 2015, 2052, 2058, 2100, 2108, 2142, 2170, 2205, 2210, 2223, 2261, 2275, 2295, 2325, 2340, 2356, 2380, 2394, 2418, 2450, 2457, 2470, 2499, 2548, 2550, 2565, 2604, 2635, 2646, 2652, 2660, 2700, 2730, 2790, 2793, 2821, 2850, 2907, 2925, 2940, 2945, 2964, 2975, 3038, 3060, 3087, 3094, 3100, 3150, 3162, 3185, 3213, 3230, 3255, 3276, 3315, 3325, 3332, 3348, 3420, 3430, 3458, 3510, 3534, 3570, 3591, 3627, 3675, 3689, 3705, 3724, 3780, 3822, 3825, 3876, 3900, 3906, 3978, 3990, 4030, 4095, 4116, 4123, 4165, 4185, 4199, 4275, 4284, 4340, 4410, 4420, 4446, 4459, 4522, 4550, 4557, 4590, 4641, 4650, 4655, 4725, 4743, 4788, 4836, 4845, 4900, 4914, 4940, 4998, 5100, 5130, 5145, 5187, 5270, 5292, 5301, 5355, 5425, 5460, 5525, 5580, 5586, 5642, 5700, 5733, 5814, 5831, 5850, 5859, 5890, 5950, 5967, 5985, 6045, 6076, 6174, 6175, 6188, 6300, 6324, 6370, 6426, 6460, 6510, 6517, 6615, 6630, 6650, 6669, 6783, 6825, 6851, 6860, 6916, 6975, 7020, 7068, 7140, 7182, 7254, 7350, 7378, 7410, 7497, 7595, 7644, 7650, 7657, 7735, 7812, 7905, 7956, 7980, 8060, 8075, 8190, 8246, 8330, 8370, 8379, 8398, 8463, 8550, 8575, 8645, 8721, 8775, 8820, 8835, 8892, 8918, 8925, 9044, 9100, 9114, 9180, 9261, 9282, 9300, 9310, 9450, 9486, 9555, 9690, 9765, 9828, 9945, 9975, 9996, 10013, 10075, 10260, 10290, 10374, 10540, 10602, 10633, 10710, 10829, 10850, 10881, 11025, 11050, 11067, 11115, 11172, 11284, 11305, 11466, 11475, 11628, 11662, 11700, 11718, 11780, 11900, 11934, 11970, 12090, 12103, 12285, 12348, 12350, 12369, 12495, 12597, 12740, 12825, 12852, 13020, 13034, 13175, 13230, 13260, 13300, 13338, 13377, 13566, 13650, 13671, 13702, 13923, 13950, 13965, 14105, 14229, 14364, 14508, 14535, 14700, 14725, 14756, 14820, 14994, 15190, 15300, 15314, 15435, 15470, 15561, 15810, 15827, 15903, 15925, 16065, 16150, 16275, 16380, 16492, 16575, 16660, 16740, 16758, 16796, 16926, 17100, 17150, 17199, 17290, 17442, 17493, 17550, 17670, 17836, 17850, 17955, 18135, 18228, 18445, 18522, 18525, 18564, 18620, 18900, 18972, 19110, 19380, 19530, 19551, 19747, 19890, 19950, 20026, 20150, 20349, 20475, 20553, 20580, 20615, 20748, 20825, 20925, 20995, 21204, 21266, 21420, 21658, 21700, 21762, 22050, 22100, 22134, 22230, 22295, 22491, 22610, 22785, 22932, 22950, 22971, 23205, 23275, 23324, 23436, 23715, 23868, 23940, 24180, 24206, 24225, 24570, 24700, 24738, 24990, 25137, 25194, 25389, 25650, 25725, 25823, 25935, 26068, 26350, 26460, 26505, 26676, 26754, 26775, 27132, 27300, 27342, 27404, 27846, 27900, 27930, 28210, 28458, 28665, 28861, 29070, 29155, 29295, 29393, 29450, 29835, 29925, 29988, 30039, 30225, 30380, 30628, 30870, 30940, 31122, 31620, 31654, 31806, 31850, 31899, 32130, 32300, 32487, 32550, 32585, 33075, 33150, 33201, 33345, 33516, 33852, 33915, 34255, 34300, 34398, 34580, 34884, 34986, 35100, 35340, 35700, 35910, 36270, 36309, 36890, 37044, 37050, 37107, 37485, 37791, 37975, 38220, 38285, 38675, 39060, 39102, 39494, 39525, 39780, 39900, 40052, 40131, 40300, 40698, 40950, 41013, 41106, 41230, 41650, 41769, 41850, 41895, 41990, 42315, 42532, 43225, 43316, 43524, 43605, 44100, 44175, 44268, 44460, 44590, 44982, 45220, 45570, 45900, 45942, 46305, 46410, 46550, 46683, 47430, 47481, 47775, 47957, 48412, 48450, 48825, 49140, 49476, 49725, 49980, 50065, 50274, 50388, 50778, 51300, 51450, 51646, 51870, 52479, 52700, 53010, 53165, 53508, 53550, 53599, 54145, 54405, 54684, 55335, 55575, 55692, 55860, 56420, 56525, 56916, 57330, 57722, 58140, 58310, 58590, 58653, 58786, 58900, 59241, 59670, 59850, 60078, 60450, 60515, 61047, 61425, 61659, 61740, 61845, 62244, 62475, 62985, 63308, 63612, 63700, 63798, 64260, 64974, 65100, 65170, 66150, 66300, 66402, 66690, 66885, 67830, 68355, 68510, 68796, 68913, 69615, 69825, 69972, 70091, 70525, 71145, 71820, 72540, 72618, 72675, 73780, 74100, 74214, 74970, 75582, 75803, 75950, 76167, 76570, 77175, 77350, 77469, 77805, 78204, 78988, 79050, 79135, 79515, 80262, 80325, 81396, 81900, 82026, 82212, 82460, 83300, 83538, 83700, 83790, 83980, 84630, 84721, 85995, 86450, 86583, 87210, 87465, 88179, 88350, 89180, 89775, 89964, 90117, 90675, 91140, 91884, 92225, 92610, 92820, 93100, 93366, 94860, 94962, 95550, 95697, 95914, 96900, 97461, 97650, 97755, 98735, 99450, 99603, 100130, 100548, 101556, 101745, 102765, 102900, 103075, 103292, 103740, 104958, 104975, 106020, 106330, 107100, 107198, 108290, 108810, 108927, 110670, 110789, 111150, 111321, 111475, 112455, 113050, 113373, 113925, 114660, 114855, 115444, 116025, 116620, 117180, 117306, 117572, 118482, 118575, 119340, 119700, 120156, 120393, 120900, 121030, 122094, 122850, 123318, 123690, 124950, 125685, 125970, 126945, 127596, 129115, 129675, 129948, 130169, 130340, 132300, 132525, 132804, 133380, 133770, 135660, 136710, 137020, 137826, 138229, 139230, 139650, 140182, 141050, 142290, 142443, 143325, 143871, 144305, 145236, 145350, 145775, 146475, 146965, 148428, 149175, 149940, 150195, 151164, 151606, 151900, 152334, 153140, 154350, 154700, 154938, 155610, 157437, 158100, 158270, 159030, 159495, 160524, 160650, 160797, 162435, 162925, 164052, 166005, 166725, 167076, 167580, 169260, 169442, 169575, 171275, 171990, 172900, 173166, 174420, 174930, 175959, 176358, 176700, 177723, 179550, 180234, 180761, 181350, 181545, 184450, 184977, 185220, 185535, 186732, 187425, 188955, 189924, 191100, 191394, 191425, 191828, 194922, 195300, 195510, 197470, 198900, 199206, 200260, 200655, 202027, 203490, 205065, 205530, 205751, 206150, 206739, 208845, 209475, 209916, 209950, 210273, 211575, 212660, 214396, 216580, 217620, 217854, 218025, 221340, 221578, 222300, 222642, 222950, 224910, 226100, 226746, 227409, 227850, 229710, 231525, 232050, 232407, 233415, 234612, 236964, 237150, 237405, 239785, 240786, 242060, 244188, 245700, 246636, 247380, 249900, 250325, 251370, 251940, 253890, 254163, 258230, 259350, 259749, 260338, 262395, 264537, 265050, 265825, 267540, 267995, 270351, 270725, 272025, 273420, 275652, 276458, 276675, 278460, 279300, 280364, 282100, 284580, 284886, 286650, 287091, 287742, 288610, 290700, 291550, 292383, 292950, 293265, 293930, 296205, 298350, 300390, 302575, 303212, 304668, 305235, 308295, 308700, 309225, 309876, 311220, 314874, 314925, 316540, 318060, 318990, 321300, 321594, 324870, 325850, 326781, 332010, 332367, 333450, 334425, 335699, 338884, 339150, 341775, 342550, 343980, 344565, 346332, 348075, 349860, 350455, 351918, 352716, 355446, 355725, 359100, 360468, 361522, 362700, 363090, 368900, 369954, 371070, 374850, 375193, 377910, 379015, 380835, 382788, 382850, 387345, 389025, 389844, 390507, 391020, 394940, 395675, 397575, 398412, 401310, 404054, 406980, 410130, 411060, 411502, 412300, 413478, 414687, 417690, 418950, 419900, 420546, 423150, 423605, 427329, 429975, 431613, 432915, 435708, 436050, 437325, 440895, 443156, 445284, 445900, 449820, 450585, 453492, 454818, 455700, 459420, 463050, 464100, 464814, 466830, 474300, 474810, 478485, 479570, 481572, 482391, 487305, 488775, 490637, 493675, 498015, 500650, 502740, 507780, 508326, 508725, 513825, 516460, 518700, 519498, 520676, 524790, 529074, 530100, 531650, 533169, 535990, 540702, 541450, 542283, 544050, 544635, 552916, 553350, 553945, 556605, 562275, 566865, 569772, 573300, 574182, 574275, 575484, 577220, 583100, 584766, 585900, 586530, 587860, 592410, 596700, 600780, 601965, 605150, 606081, 610470, 616590, 617253, 618450, 628425, 629748, 629850, 630819, 634725, 637980, 643188, 645575, 649740, 650845, 651700, 653562, 664020, 664734, 666900, 668850, 671398, 678300, 682227, 683550, 685100, 689130, 691145, 696150, 697221, 700910, 703836, 710892, 711450, 712215, 719355, 721525, 723044, 726180, 734825, 739908, 742140, 749700, 750386, 750975, 755820, 758030, 761670, 762489, 765700, 774690, 778050, 779247, 781014, 787185, 791350, 793611, 795150, 797475, 802620, 803985, 808108, 812175, 820260, 823004, 826956, 829374, 830025, 835380, 837900, 841092, 846300, 847210, 854658, 859950, 863226, 865830, 872100, 874650, 879795, 881790, 888615, 901170, 903805, 907725, 909636, 911183, 924885, 926100, 927675, 929628, 933660, 944775, 949620, 956970, 959140, 964782, 974610, 977550, 981274, 987350, 996030, 997101, 1001300, 1003275, 1007097, 1010135, 1016652, 1017450, 1025325, 1027650, 1028755, 1033695, 1038996, 1044225, 1049580, 1051365, 1058148, 1063300, 1066338, 1071980, 1081404, 1082900, 1084566, 1088100, 1089270, 1106700, 1107890, 1113210, 1124550, 1125579, 1133730, 1137045, 1148364, 1148550, 1162035, 1167075, 1169532, 1171521, 1173060, 1184820, 1187025, 1198925, 1203930, 1210300, 1212162, 1220940, 1233180, 1234506, 1236900, 1244061, 1256850, 1259700, 1261638, 1269450, 1270815, 1291150, 1294839, 1298745, 1301690, 1307124, 1311975, 1322685, 1329468, 1337700, 1339975, 1342796, 1351755, 1364454, 1367100, 1378260, 1382290, 1392300, 1394442, 1401820, 1422900, 1424430, 1435455, 1438710, 1440257, 1443050, 1447173, 1461915, 1466325, 1469650, 1471911, 1481025, 1500772, 1501950, 1516060, 1523340, 1524978, 1526175, 1541475, 1549380, 1556100, 1558494, 1562028, 1574370, 1582700, 1587222, 1590300, 1594950, 1607970, 1624350, 1626849, 1633905, 1658748, 1660050, 1661835, 1678495, 1694420, 1709316, 1719900, 1722825, 1726452, 1731660, 1749300, 1752275, 1759590, 1763580, 1777230, 1802340, 1807610, 1815450, 1818243, 1822366, 1849770, 1851759, 1855350, 1875965, 1889550, 1892457, 1895075, 1904175, 1913940, 1929564, 1936725, 1949220, 1952535, 1955100, 1962548, 1974700, 1992060, 1994202, 2006550, 2014194, 2020270, 2034900, 2046681, 2050650, 2055300, 2057510, 2067390, 2073435, 2088450, 2102730, 2118025, 2132676, 2136645, 2158065, 2164575, 2169132, 2178540, 2204475, 2215780, 2226420, 2249100, 2251158, 2252925, 2267460, 2274090, 2287467, 2297100, 2324070, 2334150, 2343042, 2349893, 2374050, 2392425, 2397850, 2407860, 2411955, 2424324, 2436525, 2453185, 2469012, 2488122, 2490075, 2513700, 2523276, 2538900, 2541630, 2582300, 2589678, 2597490, 2603380, 2623950, 2626351, 2645370, 2665845, 2679950, 2703510, 2711415, 2723175, 2728908, 2733549, 2764580, 2769725, 2783025, 2788884, 2834325, 2848860, 2870910, 2877420, 2880514, 2886100, 2894346, 2923830, 2932650, 2939300, 2943822, 2962050, 2991303, 3003900, 3009825, 3021291, 3030405, 3049956, 3052350, 3082950, 3086265, 3116988, 3148740, 3154095, 3174444, 3189900, 3215940, 3248700, 3253698, 3254225, 3267810, 3320100, 3323670, 3356990, 3376737, 3411135, 3434459, 3445650, 3455725, 3486105, 3504550, 3514563, 3519180, 3554460, 3561075, 3596775, 3615220, 3630900, 3636486, 3644732, 3699540, 3703518, 3710700, 3732183, 3751930, 3779100, 3784914, 3790150, 3808350, 3812445, 3873450, 3896235, 3905070, 3935925, 3968055, 3988404, 4013100, 4019925, 4028388, 4040540, 4093362, 4101300, 4115020, 4134780, 4146870, 4176900, 4205460, 4236050, 4273290, 4316130, 4320771, 4329150, 4398975, 4408950, 4415733, 4443075, 4502316, 4505850, 4519025, 4548180, 4555915, 4574934, 4624425, 4648140, 4668300, 4686084, 4699786, 4748100, 4784850, 4795700, 4823910, 4873050, 4880547, 4906370, 4976244, 4980150, 4985505, 5035485, 5050675, 5083260, 5143775, 5168475, 5179356, 5194980, 5247900, 5252702, 5256825, 5290740, 5331690, 5359900, 5407020, 5422830, 5446350, 5454729, 5467098, 5539450, 5555277, 5566050, 5627895, 5668650, 5685225, 5741820, 5761028, 5788692, 5810175, 5847660, 5857605, 5865300, 5887644, 5924100, 5982606, 6019650, 6042582, 6060810, 6104700, 6165900, 6172530, 6220305, 6308190, 6354075, 6378281, 6474195, 6493725, 6507396, 6508450, 6535620, 6613425, 6647340, 6713980, 6753474, 6758775, 6822270, 6868918, 6891300, 6911450, 6972210, 7009100, 7029126, 7049679, 7122150, 7177275, 7193550, 7201285, 7235865, 7272972, 7309575, 7359555, 7407036, 7464366, 7503860, 7569828, 7580300, 7616700, 7624890, 7746900, 7792470, 7810140, 7871850, 7879053, 7936110, 8039850, 8134245, 8169525, 8186724, 8200647, 8293740, 8309175, 8392475, 8472100, 8546580, 8632260, 8641542, 8658300, 8797950, 8817900, 8831466, 8886150, 9011700, 9038050, 9063873, 9091215, 9111830, 9149868, 9248850, 9258795, 9379825, 9399572, 9462285, 9569700, 9647820, 9746100, 9761094, 9762675, 9812740, 9960300, 9971010, 10070970, 10101350, 10130211, 10233405, 10287550, 10303377, 10336950, 10367175, 10505404, 10513650, 10663380, 10683225, 10790325, 10845660, 10892700, 10909458, 10934196, 11078900, 11110554, 11132100, 11255790, 11337300, 11370450, 11437335, 11620350, 11715210, 11749465, 11965212, 12039300, 12059775, 12085164, 12121620, 12265925, 12345060, 12440610, 12616380, 12708150, 12756562, 12948390, 12962313, 12987450, 13016900, 13131755, 13226850, 13247199, 13329225, 13506948, 13517550, 13557075, 13644540, 13667745, 13737836, 13822900, 13944420, 14058252, 14099358, 14244300, 14354550, 14387100, 14402570, 14471730, 14619150, 14719110, 14928732, 14956515, 15106455, 15152025, 15249780, 15431325, 15584940, 15743700, 15758106, 15770475, 15872220, 16079700, 16268490, 16339050, 16401294, 16618350, 16784950, 16883685, 17055675, 17172295, 17283084, 17430525, 17572815, 17595900, 17662932, 17772300, 18076100, 18127746, 18182430, 18223660, 18497700, 18517590, 18660915, 18759650, 18924570, 19062225, 19134843, 19481175, 19522188, 19525350, 19840275, 19942020, 20141940, 20202700, 20260422, 20466810, 20575100, 20606754, 20673900, 20734350, 21027300, 21149037, 21366450, 21580650, 21603855, 21818916, 22078665, 22221108, 22511580, 22740900, 22779575, 22874670, 23240700, 23430420, 23498930, 23637159, 24119550, 24402735, 24531850, 24601941, 24881220, 24927525, 25177425, 25416300, 25513124, 25896780, 25924626, 25974900, 26263510, 26453700, 26494398, 26658450, 27035100, 27114150, 27273645, 27335490, 27776385, 28139475, 28198716, 28709100, 28805140, 28943460, 29238300, 29288025, 29438220, 29913030, 30212910, 30304050, 30862650, 30910131, 31101525, 31516212, 31540950, 31891405, 32370975, 32536980, 32678100, 32802588, 33236700, 33569900, 33767370, 34111350, 34344590, 34861050, 35145630, 35248395, 36006425, 36179325, 36255492, 36364860, 36797775, 37035180, 37321830, 37519300, 37849140, 38124450, 38269686, 38886939, 38962350, 39050700, 39395265, 39680550, 40520844, 40671225, 40933620, 41003235, 41213508, 41468700, 42298074, 42732900, 43161300, 43207710, 44157330, 44647967, 45319365, 45456075, 45559150, 45749340, 46293975, 46997860, 47274318, 47311425, 48239100, 48805470, 49063700, 49203882, 49855050, 50354850, 50651055, 51167025, 51516885, 51849252, 52527020, 52988796, 53316900, 54228300, 54547290, 54670980, 55552770, 56278950, 57186675, 57404529, 58576050, 58747325, 59826060, 60425820, 60608100, 61725300, 61820262, 62203050, 63081900, 63447111, 63782810, 64741950, 64811565, 65658775, 66235995, 67534740, 68222700, 68338725, 68689180, 69722100, 70291260, 70496790, 70911477, 72012850, 72358650, 73595550, 74643660, 74782575, 75532275, 76248900, 76539372, 77773878, 77924700, 78790530, 79361100, 81342450, 82006470, 84418425, 84596148, 85861475, 86415420, 87864075, 88314660, 89295934, 90638730, 90912150, 91118300, 92587950, 92730393, 93304575, 94548636, 94622850, 95674215, 97610940, 98407764, 99710100, 100709700, 101302110, 102334050, 103033770, 105745185, 108019275, 109094580, 110393325, 111105540, 112557900, 114373350, 114809058, 117152100, 117494650, 118185795, 122013675, 123009705, 123640524, 124406100, 126894222, 127565620, 129483900, 129623130, 131317550, 132471990, 133943901, 136368225, 136677450, 138881925, 140993580, 141822954, 144025700, 144717300, 147191100, 149565150, 151064550, 154550655, 155547756, 157581060, 159457025, 162684900, 164012940, 168836850, 171722950, 172213587, 175728150, 176241975, 178591868, 181277460, 181824300, 185175900, 185460786, 186609150, 189245700, 191348430, 194434695, 196976325, 202604220, 204668100, 205016175, 206067540, 211490370, 216038550, 220786650, 223239835, 226596825, 228746700, 229618116, 234989300, 236371590, 244027350, 246019410, 253255275, 253788444, 257584425, 259246260, 262635100, 264943980, 267887802, 272736450, 273354900, 277763850, 283645908, 287022645, 299130300, 302129100, 309101310, 317235555, 318914050, 324057825, 331179975, 337673700, 343445900, 344427174, 351456300, 352483950, 354557385, 370921572, 373218300, 382696860, 388869390, 393952650, 401831703, 410032350, 422980740, 432077100, 441573300, 446479670, 453193650, 463651965, 472743180, 478371075, 488054700, 492038820, 506510550, 515168850, 528725925, 535775604, 545472900, 555527700, 574045290, 590928975, 615048525, 618202620, 634471110, 637828100, 648115650, 662359950, 669719505, 688854348, 704967900, 709114770, 772753275, 777738780, 787905300, 803663406, 820064700, 861067935, 892959340, 906387300, 927303930, 956742150, 972173475, 1013021100, 1030337700, 1057451850, 1116199175, 1148090580, 1181857950, 1205495109, 1230097050, 1268942220, 1296231300, 1324719900, 1339439010, 1418229540, 1435113225, 1545506550, 1586177775, 1607326812, 1722135870, 1772786925, 1854607860, 1913484300, 1944346950, 2009158515, 2114903700, 2232398350, 2318259825, 2363715900, 2410990218, 2460194100, 2678878020, 2870226450, 3091013100, 3172355550, 3348597525, 3444271740, 3545573850, 3888693900, 4018317030, 4305339675, 4464796700, 4636519650, 4821980436, 5740452900, 6027475545, 6344711100, 6697195050, 7091147700, 8036634060, 8610679350, 9273039300, 10045792575, 12054951090, 13394390100, 17221358700, 20091585150, 24109902180, 30137377725, 40183170300, 60274755450, 120549510900]

約数ペア:

[(1, 120549510900), (2, 60274755450), (3, 40183170300), (4, 30137377725), (5, 24109902180), (6, 20091585150), (7, 17221358700), (9, 13394390100), (10, 12054951090), (12, 10045792575), (13, 9273039300), (14, 8610679350), (15, 8036634060), (17, 7091147700), (18, 6697195050), (19, 6344711100), (20, 6027475545), (21, 5740452900), (25, 4821980436), (26, 4636519650), (27, 4464796700), (28, 4305339675), (30, 4018317030), (31, 3888693900), (34, 3545573850), (35, 3444271740), (36, 3348597525), (38, 3172355550), (39, 3091013100), (42, 2870226450), (45, 2678878020), (49, 2460194100), (50, 2410990218), (51, 2363715900), (52, 2318259825), (54, 2232398350), (57, 2114903700), (60, 2009158515), (62, 1944346950), (63, 1913484300), (65, 1854607860), (68, 1772786925), (70, 1722135870), (75, 1607326812), (76, 1586177775), (78, 1545506550), (84, 1435113225), (85, 1418229540), (90, 1339439010), (91, 1324719900), (93, 1296231300), (95, 1268942220), (98, 1230097050), (100, 1205495109), (102, 1181857950), (105, 1148090580), (108, 1116199175), (114, 1057451850), (117, 1030337700), (119, 1013021100), (124, 972173475), (126, 956742150), (130, 927303930), (133, 906387300), (135, 892959340), (140, 861067935), (147, 820064700), (150, 803663406), (153, 787905300), (155, 777738780), (156, 772753275), (170, 709114770), (171, 704967900), (175, 688854348), (180, 669719505), (182, 662359950), (186, 648115650), (189, 637828100), (190, 634471110), (195, 618202620), (196, 615048525), (204, 590928975), (210, 574045290), (217, 555527700), (221, 545472900), (225, 535775604), (228, 528725925), (234, 515168850), (238, 506510550), (245, 492038820), (247, 488054700), (252, 478371075), (255, 472743180), (260, 463651965), (266, 453193650), (270, 446479670), (273, 441573300), (279, 432077100), (285, 422980740), (294, 410032350), (300, 401831703), (306, 393952650), (310, 388869390), (315, 382696860), (323, 373218300), (325, 370921572), (340, 354557385), (342, 352483950), (343, 351456300), (350, 344427174), (351, 343445900), (357, 337673700), (364, 331179975), (372, 324057825), (378, 318914050), (380, 317235555), (390, 309101310), (399, 302129100), (403, 299130300), (420, 287022645), (425, 283645908), (434, 277763850), (441, 273354900), (442, 272736450), (450, 267887802), (455, 264943980), (459, 262635100), (465, 259246260), (468, 257584425), (475, 253788444), (476, 253255275), (490, 246019410), (494, 244027350), (510, 236371590), (513, 234989300), (525, 229618116), (527, 228746700), (532, 226596825), (540, 223239835), (546, 220786650), (558, 216038550), (570, 211490370), (585, 206067540), (588, 205016175), (589, 204668100), (595, 202604220), (612, 196976325), (620, 194434695), (630, 191348430), (637, 189245700), (646, 186609150), (650, 185460786), (651, 185175900), (663, 181824300), (665, 181277460), (675, 178591868), (684, 176241975), (686, 175728150), (700, 172213587), (702, 171722950), (714, 168836850), (735, 164012940), (741, 162684900), (756, 159457025), (765, 157581060), (775, 155547756), (780, 154550655), (798, 151064550), (806, 149565150), (819, 147191100), (833, 144717300), (837, 144025700), (850, 141822954), (855, 140993580), (868, 138881925), (882, 136677450), (884, 136368225), (900, 133943901), (910, 132471990), (918, 131317550), (930, 129623130), (931, 129483900), (945, 127565620), (950, 126894222), (969, 124406100), (975, 123640524), (980, 123009705), (988, 122013675), (1020, 118185795), (1026, 117494650), (1029, 117152100), (1050, 114809058), (1054, 114373350), (1071, 112557900), (1085, 111105540), (1092, 110393325), (1105, 109094580), (1116, 108019275), (1140, 105745185), (1170, 103033770), (1178, 102334050), (1190, 101302110), (1197, 100709700), (1209, 99710100), (1225, 98407764), (1235, 97610940), (1260, 95674215), (1274, 94622850), (1275, 94548636), (1292, 93304575), (1300, 92730393), (1302, 92587950), (1323, 91118300), (1326, 90912150), (1330, 90638730), (1350, 89295934), (1365, 88314660), (1372, 87864075), (1395, 86415420), (1404, 85861475), (1425, 84596148), (1428, 84418425), (1470, 82006470), (1482, 81342450), (1519, 79361100), (1530, 78790530), (1547, 77924700), (1550, 77773878), (1575, 76539372), (1581, 76248900), (1596, 75532275), (1612, 74782575), (1615, 74643660), (1638, 73595550), (1666, 72358650), (1674, 72012850), (1700, 70911477), (1710, 70496790), (1715, 70291260), (1729, 69722100), (1755, 68689180), (1764, 68338725), (1767, 68222700), (1785, 67534740), (1820, 66235995), (1836, 65658775), (1860, 64811565), (1862, 64741950), (1890, 63782810), (1900, 63447111), (1911, 63081900), (1938, 62203050), (1950, 61820262), (1953, 61725300), (1989, 60608100), (1995, 60425820), (2015, 59826060), (2052, 58747325), (2058, 58576050), (2100, 57404529), (2108, 57186675), (2142, 56278950), (2170, 55552770), (2205, 54670980), (2210, 54547290), (2223, 54228300), (2261, 53316900), (2275, 52988796), (2295, 52527020), (2325, 51849252), (2340, 51516885), (2356, 51167025), (2380, 50651055), (2394, 50354850), (2418, 49855050), (2450, 49203882), (2457, 49063700), (2470, 48805470), (2499, 48239100), (2548, 47311425), (2550, 47274318), (2565, 46997860), (2604, 46293975), (2635, 45749340), (2646, 45559150), (2652, 45456075), (2660, 45319365), (2700, 44647967), (2730, 44157330), (2790, 43207710), (2793, 43161300), (2821, 42732900), (2850, 42298074), (2907, 41468700), (2925, 41213508), (2940, 41003235), (2945, 40933620), (2964, 40671225), (2975, 40520844), (3038, 39680550), (3060, 39395265), (3087, 39050700), (3094, 38962350), (3100, 38886939), (3150, 38269686), (3162, 38124450), (3185, 37849140), (3213, 37519300), (3230, 37321830), (3255, 37035180), (3276, 36797775), (3315, 36364860), (3325, 36255492), (3332, 36179325), (3348, 36006425), (3420, 35248395), (3430, 35145630), (3458, 34861050), (3510, 34344590), (3534, 34111350), (3570, 33767370), (3591, 33569900), (3627, 33236700), (3675, 32802588), (3689, 32678100), (3705, 32536980), (3724, 32370975), (3780, 31891405), (3822, 31540950), (3825, 31516212), (3876, 31101525), (3900, 30910131), (3906, 30862650), (3978, 30304050), (3990, 30212910), (4030, 29913030), (4095, 29438220), (4116, 29288025), (4123, 29238300), (4165, 28943460), (4185, 28805140), (4199, 28709100), (4275, 28198716), (4284, 28139475), (4340, 27776385), (4410, 27335490), (4420, 27273645), (4446, 27114150), (4459, 27035100), (4522, 26658450), (4550, 26494398), (4557, 26453700), (4590, 26263510), (4641, 25974900), (4650, 25924626), (4655, 25896780), (4725, 25513124), (4743, 25416300), (4788, 25177425), (4836, 24927525), (4845, 24881220), (4900, 24601941), (4914, 24531850), (4940, 24402735), (4998, 24119550), (5100, 23637159), (5130, 23498930), (5145, 23430420), (5187, 23240700), (5270, 22874670), (5292, 22779575), (5301, 22740900), (5355, 22511580), (5425, 22221108), (5460, 22078665), (5525, 21818916), (5580, 21603855), (5586, 21580650), (5642, 21366450), (5700, 21149037), (5733, 21027300), (5814, 20734350), (5831, 20673900), (5850, 20606754), (5859, 20575100), (5890, 20466810), (5950, 20260422), (5967, 20202700), (5985, 20141940), (6045, 19942020), (6076, 19840275), (6174, 19525350), (6175, 19522188), (6188, 19481175), (6300, 19134843), (6324, 19062225), (6370, 18924570), (6426, 18759650), (6460, 18660915), (6510, 18517590), (6517, 18497700), (6615, 18223660), (6630, 18182430), (6650, 18127746), (6669, 18076100), (6783, 17772300), (6825, 17662932), (6851, 17595900), (6860, 17572815), (6916, 17430525), (6975, 17283084), (7020, 17172295), (7068, 17055675), (7140, 16883685), (7182, 16784950), (7254, 16618350), (7350, 16401294), (7378, 16339050), (7410, 16268490), (7497, 16079700), (7595, 15872220), (7644, 15770475), (7650, 15758106), (7657, 15743700), (7735, 15584940), (7812, 15431325), (7905, 15249780), (7956, 15152025), (7980, 15106455), (8060, 14956515), (8075, 14928732), (8190, 14719110), (8246, 14619150), (8330, 14471730), (8370, 14402570), (8379, 14387100), (8398, 14354550), (8463, 14244300), (8550, 14099358), (8575, 14058252), (8645, 13944420), (8721, 13822900), (8775, 13737836), (8820, 13667745), (8835, 13644540), (8892, 13557075), (8918, 13517550), (8925, 13506948), (9044, 13329225), (9100, 13247199), (9114, 13226850), (9180, 13131755), (9261, 13016900), (9282, 12987450), (9300, 12962313), (9310, 12948390), (9450, 12756562), (9486, 12708150), (9555, 12616380), (9690, 12440610), (9765, 12345060), (9828, 12265925), (9945, 12121620), (9975, 12085164), (9996, 12059775), (10013, 12039300), (10075, 11965212), (10260, 11749465), (10290, 11715210), (10374, 11620350), (10540, 11437335), (10602, 11370450), (10633, 11337300), (10710, 11255790), (10829, 11132100), (10850, 11110554), (10881, 11078900), (11025, 10934196), (11050, 10909458), (11067, 10892700), (11115, 10845660), (11172, 10790325), (11284, 10683225), (11305, 10663380), (11466, 10513650), (11475, 10505404), (11628, 10367175), (11662, 10336950), (11700, 10303377), (11718, 10287550), (11780, 10233405), (11900, 10130211), (11934, 10101350), (11970, 10070970), (12090, 9971010), (12103, 9960300), (12285, 9812740), (12348, 9762675), (12350, 9761094), (12369, 9746100), (12495, 9647820), (12597, 9569700), (12740, 9462285), (12825, 9399572), (12852, 9379825), (13020, 9258795), (13034, 9248850), (13175, 9149868), (13230, 9111830), (13260, 9091215), (13300, 9063873), (13338, 9038050), (13377, 9011700), (13566, 8886150), (13650, 8831466), (13671, 8817900), (13702, 8797950), (13923, 8658300), (13950, 8641542), (13965, 8632260), (14105, 8546580), (14229, 8472100), (14364, 8392475), (14508, 8309175), (14535, 8293740), (14700, 8200647), (14725, 8186724), (14756, 8169525), (14820, 8134245), (14994, 8039850), (15190, 7936110), (15300, 7879053), (15314, 7871850), (15435, 7810140), (15470, 7792470), (15561, 7746900), (15810, 7624890), (15827, 7616700), (15903, 7580300), (15925, 7569828), (16065, 7503860), (16150, 7464366), (16275, 7407036), (16380, 7359555), (16492, 7309575), (16575, 7272972), (16660, 7235865), (16740, 7201285), (16758, 7193550), (16796, 7177275), (16926, 7122150), (17100, 7049679), (17150, 7029126), (17199, 7009100), (17290, 6972210), (17442, 6911450), (17493, 6891300), (17550, 6868918), (17670, 6822270), (17836, 6758775), (17850, 6753474), (17955, 6713980), (18135, 6647340), (18228, 6613425), (18445, 6535620), (18522, 6508450), (18525, 6507396), (18564, 6493725), (18620, 6474195), (18900, 6378281), (18972, 6354075), (19110, 6308190), (19380, 6220305), (19530, 6172530), (19551, 6165900), (19747, 6104700), (19890, 6060810), (19950, 6042582), (20026, 6019650), (20150, 5982606), (20349, 5924100), (20475, 5887644), (20553, 5865300), (20580, 5857605), (20615, 5847660), (20748, 5810175), (20825, 5788692), (20925, 5761028), (20995, 5741820), (21204, 5685225), (21266, 5668650), (21420, 5627895), (21658, 5566050), (21700, 5555277), (21762, 5539450), (22050, 5467098), (22100, 5454729), (22134, 5446350), (22230, 5422830), (22295, 5407020), (22491, 5359900), (22610, 5331690), (22785, 5290740), (22932, 5256825), (22950, 5252702), (22971, 5247900), (23205, 5194980), (23275, 5179356), (23324, 5168475), (23436, 5143775), (23715, 5083260), (23868, 5050675), (23940, 5035485), (24180, 4985505), (24206, 4980150), (24225, 4976244), (24570, 4906370), (24700, 4880547), (24738, 4873050), (24990, 4823910), (25137, 4795700), (25194, 4784850), (25389, 4748100), (25650, 4699786), (25725, 4686084), (25823, 4668300), (25935, 4648140), (26068, 4624425), (26350, 4574934), (26460, 4555915), (26505, 4548180), (26676, 4519025), (26754, 4505850), (26775, 4502316), (27132, 4443075), (27300, 4415733), (27342, 4408950), (27404, 4398975), (27846, 4329150), (27900, 4320771), (27930, 4316130), (28210, 4273290), (28458, 4236050), (28665, 4205460), (28861, 4176900), (29070, 4146870), (29155, 4134780), (29295, 4115020), (29393, 4101300), (29450, 4093362), (29835, 4040540), (29925, 4028388), (29988, 4019925), (30039, 4013100), (30225, 3988404), (30380, 3968055), (30628, 3935925), (30870, 3905070), (30940, 3896235), (31122, 3873450), (31620, 3812445), (31654, 3808350), (31806, 3790150), (31850, 3784914), (31899, 3779100), (32130, 3751930), (32300, 3732183), (32487, 3710700), (32550, 3703518), (32585, 3699540), (33075, 3644732), (33150, 3636486), (33201, 3630900), (33345, 3615220), (33516, 3596775), (33852, 3561075), (33915, 3554460), (34255, 3519180), (34300, 3514563), (34398, 3504550), (34580, 3486105), (34884, 3455725), (34986, 3445650), (35100, 3434459), (35340, 3411135), (35700, 3376737), (35910, 3356990), (36270, 3323670), (36309, 3320100), (36890, 3267810), (37044, 3254225), (37050, 3253698), (37107, 3248700), (37485, 3215940), (37791, 3189900), (37975, 3174444), (38220, 3154095), (38285, 3148740), (38675, 3116988), (39060, 3086265), (39102, 3082950), (39494, 3052350), (39525, 3049956), (39780, 3030405), (39900, 3021291), (40052, 3009825), (40131, 3003900), (40300, 2991303), (40698, 2962050), (40950, 2943822), (41013, 2939300), (41106, 2932650), (41230, 2923830), (41650, 2894346), (41769, 2886100), (41850, 2880514), (41895, 2877420), (41990, 2870910), (42315, 2848860), (42532, 2834325), (43225, 2788884), (43316, 2783025), (43524, 2769725), (43605, 2764580), (44100, 2733549), (44175, 2728908), (44268, 2723175), (44460, 2711415), (44590, 2703510), (44982, 2679950), (45220, 2665845), (45570, 2645370), (45900, 2626351), (45942, 2623950), (46305, 2603380), (46410, 2597490), (46550, 2589678), (46683, 2582300), (47430, 2541630), (47481, 2538900), (47775, 2523276), (47957, 2513700), (48412, 2490075), (48450, 2488122), (48825, 2469012), (49140, 2453185), (49476, 2436525), (49725, 2424324), (49980, 2411955), (50065, 2407860), (50274, 2397850), (50388, 2392425), (50778, 2374050), (51300, 2349893), (51450, 2343042), (51646, 2334150), (51870, 2324070), (52479, 2297100), (52700, 2287467), (53010, 2274090), (53165, 2267460), (53508, 2252925), (53550, 2251158), (53599, 2249100), (54145, 2226420), (54405, 2215780), (54684, 2204475), (55335, 2178540), (55575, 2169132), (55692, 2164575), (55860, 2158065), (56420, 2136645), (56525, 2132676), (56916, 2118025), (57330, 2102730), (57722, 2088450), (58140, 2073435), (58310, 2067390), (58590, 2057510), (58653, 2055300), (58786, 2050650), (58900, 2046681), (59241, 2034900), (59670, 2020270), (59850, 2014194), (60078, 2006550), (60450, 1994202), (60515, 1992060), (61047, 1974700), (61425, 1962548), (61659, 1955100), (61740, 1952535), (61845, 1949220), (62244, 1936725), (62475, 1929564), (62985, 1913940), (63308, 1904175), (63612, 1895075), (63700, 1892457), (63798, 1889550), (64260, 1875965), (64974, 1855350), (65100, 1851759), (65170, 1849770), (66150, 1822366), (66300, 1818243), (66402, 1815450), (66690, 1807610), (66885, 1802340), (67830, 1777230), (68355, 1763580), (68510, 1759590), (68796, 1752275), (68913, 1749300), (69615, 1731660), (69825, 1726452), (69972, 1722825), (70091, 1719900), (70525, 1709316), (71145, 1694420), (71820, 1678495), (72540, 1661835), (72618, 1660050), (72675, 1658748), (73780, 1633905), (74100, 1626849), (74214, 1624350), (74970, 1607970), (75582, 1594950), (75803, 1590300), (75950, 1587222), (76167, 1582700), (76570, 1574370), (77175, 1562028), (77350, 1558494), (77469, 1556100), (77805, 1549380), (78204, 1541475), (78988, 1526175), (79050, 1524978), (79135, 1523340), (79515, 1516060), (80262, 1501950), (80325, 1500772), (81396, 1481025), (81900, 1471911), (82026, 1469650), (82212, 1466325), (82460, 1461915), (83300, 1447173), (83538, 1443050), (83700, 1440257), (83790, 1438710), (83980, 1435455), (84630, 1424430), (84721, 1422900), (85995, 1401820), (86450, 1394442), (86583, 1392300), (87210, 1382290), (87465, 1378260), (88179, 1367100), (88350, 1364454), (89180, 1351755), (89775, 1342796), (89964, 1339975), (90117, 1337700), (90675, 1329468), (91140, 1322685), (91884, 1311975), (92225, 1307124), (92610, 1301690), (92820, 1298745), (93100, 1294839), (93366, 1291150), (94860, 1270815), (94962, 1269450), (95550, 1261638), (95697, 1259700), (95914, 1256850), (96900, 1244061), (97461, 1236900), (97650, 1234506), (97755, 1233180), (98735, 1220940), (99450, 1212162), (99603, 1210300), (100130, 1203930), (100548, 1198925), (101556, 1187025), (101745, 1184820), (102765, 1173060), (102900, 1171521), (103075, 1169532), (103292, 1167075), (103740, 1162035), (104958, 1148550), (104975, 1148364), (106020, 1137045), (106330, 1133730), (107100, 1125579), (107198, 1124550), (108290, 1113210), (108810, 1107890), (108927, 1106700), (110670, 1089270), (110789, 1088100), (111150, 1084566), (111321, 1082900), (111475, 1081404), (112455, 1071980), (113050, 1066338), (113373, 1063300), (113925, 1058148), (114660, 1051365), (114855, 1049580), (115444, 1044225), (116025, 1038996), (116620, 1033695), (117180, 1028755), (117306, 1027650), (117572, 1025325), (118482, 1017450), (118575, 1016652), (119340, 1010135), (119700, 1007097), (120156, 1003275), (120393, 1001300), (120900, 997101), (121030, 996030), (122094, 987350), (122850, 981274), (123318, 977550), (123690, 974610), (124950, 964782), (125685, 959140), (125970, 956970), (126945, 949620), (127596, 944775), (129115, 933660), (129675, 929628), (129948, 927675), (130169, 926100), (130340, 924885), (132300, 911183), (132525, 909636), (132804, 907725), (133380, 903805), (133770, 901170), (135660, 888615), (136710, 881790), (137020, 879795), (137826, 874650), (138229, 872100), (139230, 865830), (139650, 863226), (140182, 859950), (141050, 854658), (142290, 847210), (142443, 846300), (143325, 841092), (143871, 837900), (144305, 835380), (145236, 830025), (145350, 829374), (145775, 826956), (146475, 823004), (146965, 820260), (148428, 812175), (149175, 808108), (149940, 803985), (150195, 802620), (151164, 797475), (151606, 795150), (151900, 793611), (152334, 791350), (153140, 787185), (154350, 781014), (154700, 779247), (154938, 778050), (155610, 774690), (157437, 765700), (158100, 762489), (158270, 761670), (159030, 758030), (159495, 755820), (160524, 750975), (160650, 750386), (160797, 749700), (162435, 742140), (162925, 739908), (164052, 734825), (166005, 726180), (166725, 723044), (167076, 721525), (167580, 719355), (169260, 712215), (169442, 711450), (169575, 710892), (171275, 703836), (171990, 700910), (172900, 697221), (173166, 696150), (174420, 691145), (174930, 689130), (175959, 685100), (176358, 683550), (176700, 682227), (177723, 678300), (179550, 671398), (180234, 668850), (180761, 666900), (181350, 664734), (181545, 664020), (184450, 653562), (184977, 651700), (185220, 650845), (185535, 649740), (186732, 645575), (187425, 643188), (188955, 637980), (189924, 634725), (191100, 630819), (191394, 629850), (191425, 629748), (191828, 628425), (194922, 618450), (195300, 617253), (195510, 616590), (197470, 610470), (198900, 606081), (199206, 605150), (200260, 601965), (200655, 600780), (202027, 596700), (203490, 592410), (205065, 587860), (205530, 586530), (205751, 585900), (206150, 584766), (206739, 583100), (208845, 577220), (209475, 575484), (209916, 574275), (209950, 574182), (210273, 573300), (211575, 569772), (212660, 566865), (214396, 562275), (216580, 556605), (217620, 553945), (217854, 553350), (218025, 552916), (221340, 544635), (221578, 544050), (222300, 542283), (222642, 541450), (222950, 540702), (224910, 535990), (226100, 533169), (226746, 531650), (227409, 530100), (227850, 529074), (229710, 524790), (231525, 520676), (232050, 519498), (232407, 518700), (233415, 516460), (234612, 513825), (236964, 508725), (237150, 508326), (237405, 507780), (239785, 502740), (240786, 500650), (242060, 498015), (244188, 493675), (245700, 490637), (246636, 488775), (247380, 487305), (249900, 482391), (250325, 481572), (251370, 479570), (251940, 478485), (253890, 474810), (254163, 474300), (258230, 466830), (259350, 464814), (259749, 464100), (260338, 463050), (262395, 459420), (264537, 455700), (265050, 454818), (265825, 453492), (267540, 450585), (267995, 449820), (270351, 445900), (270725, 445284), (272025, 443156), (273420, 440895), (275652, 437325), (276458, 436050), (276675, 435708), (278460, 432915), (279300, 431613), (280364, 429975), (282100, 427329), (284580, 423605), (284886, 423150), (286650, 420546), (287091, 419900), (287742, 418950), (288610, 417690), (290700, 414687), (291550, 413478), (292383, 412300), (292950, 411502), (293265, 411060), (293930, 410130), (296205, 406980), (298350, 404054), (300390, 401310), (302575, 398412), (303212, 397575), (304668, 395675), (305235, 394940), (308295, 391020), (308700, 390507), (309225, 389844), (309876, 389025), (311220, 387345), (314874, 382850), (314925, 382788), (316540, 380835), (318060, 379015), (318990, 377910), (321300, 375193), (321594, 374850), (324870, 371070), (325850, 369954), (326781, 368900), (332010, 363090), (332367, 362700), (333450, 361522), (334425, 360468), (335699, 359100), (338884, 355725), (339150, 355446), (341775, 352716), (342550, 351918), (343980, 350455), (344565, 349860), (346332, 348075)]