171261253800

素因数分解:

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

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 50, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 75, 76, 78, 83, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 150, 152, 153, 156, 166, 168, 169, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 210, 216, 221, 225, 228, 234, 238, 247, 249, 252, 255, 260, 266, 270, 273, 280, 285, 300, 306, 312, 315, 323, 325, 332, 338, 340, 342, 350, 351, 357, 360, 364, 378, 380, 390, 399, 408, 415, 420, 425, 442, 450, 455, 456, 459, 468, 475, 476, 494, 498, 504, 507, 510, 513, 520, 525, 532, 540, 546, 570, 581, 585, 595, 600, 612, 630, 646, 650, 663, 664, 665, 675, 676, 680, 684, 700, 702, 714, 728, 741, 747, 756, 760, 765, 780, 798, 819, 830, 840, 845, 850, 855, 884, 900, 910, 918, 936, 945, 950, 952, 969, 975, 988, 996, 1014, 1020, 1026, 1050, 1064, 1071, 1079, 1080, 1092, 1105, 1140, 1162, 1170, 1183, 1190, 1197, 1224, 1235, 1245, 1260, 1275, 1292, 1300, 1326, 1330, 1350, 1352, 1365, 1368, 1400, 1404, 1411, 1425, 1428, 1482, 1494, 1512, 1521, 1530, 1547, 1560, 1575, 1577, 1596, 1615, 1638, 1660, 1690, 1700, 1710, 1729, 1743, 1755, 1768, 1785, 1800, 1820, 1836, 1890, 1900, 1938, 1950, 1976, 1989, 1992, 1995, 2028, 2040, 2052, 2075, 2100, 2142, 2158, 2184, 2210, 2223, 2241, 2261, 2275, 2280, 2295, 2324, 2340, 2366, 2380, 2394, 2457, 2470, 2490, 2520, 2535, 2550, 2565, 2584, 2600, 2652, 2660, 2700, 2730, 2808, 2822, 2850, 2856, 2873, 2905, 2907, 2925, 2964, 2975, 2988, 3042, 3060, 3094, 3150, 3154, 3192, 3211, 3213, 3230, 3237, 3276, 3315, 3320, 3325, 3380, 3400, 3420, 3458, 3486, 3510, 3549, 3570, 3591, 3640, 3672, 3705, 3735, 3780, 3800, 3825, 3876, 3900, 3978, 3990, 4056, 4095, 4104, 4150, 4199, 4200, 4225, 4233, 4275, 4284, 4316, 4420, 4446, 4482, 4522, 4550, 4563, 4590, 4641, 4648, 4680, 4725, 4731, 4732, 4760, 4788, 4845, 4914, 4940, 4980, 5070, 5100, 5130, 5187, 5229, 5304, 5320, 5355, 5395, 5400, 5460, 5525, 5644, 5700, 5746, 5810, 5814, 5850, 5915, 5928, 5950, 5967, 5976, 5985, 6084, 6120, 6175, 6188, 6225, 6300, 6308, 6422, 6426, 6460, 6474, 6552, 6630, 6650, 6669, 6760, 6783, 6825, 6840, 6916, 6972, 7020, 7055, 7098, 7140, 7182, 7410, 7470, 7553, 7560, 7605, 7650, 7735, 7752, 7800, 7885, 7956, 7980, 8075, 8190, 8300, 8398, 8450, 8466, 8550, 8568, 8619, 8632, 8645, 8715, 8721, 8775, 8840, 8892, 8925, 8964, 9044, 9100, 9126, 9180, 9282, 9450, 9462, 9464, 9576, 9633, 9690, 9711, 9828, 9877, 9880, 9945, 9960, 9975, 10140, 10200, 10260, 10374, 10458, 10647, 10710, 10790, 10920, 11039, 11050, 11115, 11205, 11288, 11305, 11400, 11475, 11492, 11620, 11628, 11700, 11830, 11900, 11934, 11970, 12168, 12285, 12350, 12376, 12450, 12597, 12600, 12616, 12675, 12699, 12825, 12844, 12852, 12920, 12948, 13260, 13300, 13338, 13566, 13650, 13832, 13923, 13944, 14027, 14040, 14110, 14193, 14196, 14280, 14364, 14365, 14525, 14535, 14820, 14940, 15106, 15210, 15300, 15470, 15561, 15687, 15770, 15912, 15960, 16055, 16065, 16150, 16185, 16380, 16575, 16600, 16796, 16900, 16932, 17100, 17238, 17290, 17430, 17442, 17550, 17745, 17784, 17850, 17928, 17955, 18088, 18200, 18252, 18343, 18360, 18525, 18564, 18675, 18900, 18924, 19266, 19380, 19422, 19656, 19754, 19890, 19950, 20111, 20280, 20349, 20475, 20501, 20520, 20748, 20916, 20995, 21165, 21294, 21420, 21580, 22078, 22100, 22230, 22410, 22477, 22610, 22659, 22815, 22950, 22984, 23205, 23240, 23256, 23400, 23655, 23660, 23800, 23868, 23940, 24225, 24570, 24700, 24900, 25194, 25350, 25398, 25650, 25688, 25704, 25857, 25896, 25935, 26145, 26520, 26600, 26676, 26775, 26809, 26975, 27132, 27300, 27846, 28054, 28220, 28386, 28392, 28728, 28730, 28899, 29050, 29070, 29133, 29393, 29575, 29631, 29640, 29835, 29880, 29925, 30212, 30420, 30600, 30940, 31122, 31374, 31540, 31941, 32110, 32130, 32300, 32370, 32760, 33117, 33150, 33345, 33592, 33800, 33864, 33915, 34200, 34476, 34580, 34860, 34884, 35100, 35275, 35490, 35700, 35910, 36504, 36686, 37050, 37128, 37350, 37765, 37791, 37800, 37848, 38025, 38097, 38532, 38675, 38760, 38844, 39425, 39508, 39780, 39900, 40222, 40698, 40950, 41002, 41496, 41769, 41832, 41990, 42081, 42330, 42579, 42588, 42840, 43095, 43160, 43225, 43575, 43605, 44156, 44200, 44460, 44820, 44954, 45220, 45318, 45630, 45900, 46410, 46683, 47310, 47320, 47736, 47880, 48165, 48450, 48555, 49140, 49385, 49400, 49725, 49800, 50388, 50700, 50796, 51300, 51714, 51870, 52290, 53235, 53352, 53550, 53618, 53950, 54264, 54587, 54600, 55029, 55195, 55575, 55692, 56025, 56108, 56440, 56525, 56772, 57460, 57798, 58100, 58140, 58266, 58786, 59150, 59262, 59670, 59850, 60333, 60424, 60840, 61047, 61425, 61503, 61880, 62244, 62748, 62985, 63080, 63495, 63882, 64220, 64260, 64600, 64740, 66234, 66300, 66690, 67431, 67830, 67977, 68952, 69160, 69615, 69720, 69768, 70135, 70200, 70550, 70965, 70980, 71400, 71820, 71825, 72675, 73372, 74100, 74700, 75530, 75582, 76050, 76194, 77064, 77350, 77571, 77688, 77805, 78435, 78850, 79016, 79560, 79800, 80275, 80325, 80427, 80444, 80925, 81396, 81900, 82004, 83538, 83980, 84162, 84660, 85158, 85176, 86190, 86450, 86697, 87150, 87210, 88179, 88312, 88725, 88893, 88920, 89640, 89775, 89908, 90440, 90636, 91260, 91715, 91800, 92820, 93366, 94620, 96330, 96900, 97110, 98189, 98280, 98770, 99351, 99450, 100555, 100776, 101400, 101592, 101745, 102505, 102600, 103428, 103740, 104580, 104975, 105825, 106470, 107100, 107236, 107900, 109174, 110058, 110390, 111150, 111384, 112050, 112216, 112385, 113050, 113295, 113373, 113544, 114075, 114920, 115596, 116025, 116200, 116280, 116532, 117572, 118275, 118300, 118524, 119340, 119700, 120666, 122094, 122850, 123006, 124488, 125496, 125970, 126243, 126990, 127764, 128401, 128440, 128520, 129285, 129480, 129675, 130725, 132468, 132600, 133380, 134045, 134862, 135660, 135954, 139230, 140270, 141100, 141930, 141960, 143507, 143640, 143650, 144495, 145350, 145665, 146744, 146965, 148155, 148200, 149175, 149400, 151060, 151164, 152100, 152388, 154700, 155142, 155610, 156870, 157700, 159705, 160550, 160650, 160854, 160888, 161850, 162792, 163761, 163800, 164008, 165087, 165585, 166725, 167076, 167960, 168324, 169320, 169575, 170316, 172380, 172900, 173394, 174300, 174420, 176358, 177450, 177786, 179550, 179816, 180999, 181272, 182520, 183430, 184509, 185640, 186732, 187663, 188825, 188955, 189240, 190485, 192660, 193800, 194220, 196378, 197540, 198702, 198900, 201110, 202293, 203490, 203931, 205010, 206856, 207480, 208845, 209160, 209950, 210405, 211650, 212895, 212940, 214200, 214472, 215475, 215800, 218025, 218348, 220116, 220780, 222300, 224100, 224770, 226100, 226590, 226746, 228150, 231192, 232050, 233064, 233415, 235144, 236550, 236600, 237048, 238459, 238680, 239400, 240825, 241281, 241332, 242775, 244188, 245700, 246012, 246925, 251940, 252486, 253980, 255528, 256802, 258570, 259350, 261450, 264537, 264936, 266175, 266513, 266679, 266760, 268090, 269724, 271320, 271908, 272935, 275145, 275975, 278460, 280540, 282200, 283860, 287014, 287300, 288990, 290700, 291330, 293930, 294567, 296310, 298053, 298350, 301665, 302120, 302328, 304200, 304776, 305235, 307515, 309400, 310284, 311220, 313740, 314925, 315400, 317475, 319410, 321100, 321300, 321708, 323700, 327522, 330174, 331170, 333450, 334152, 336648, 337155, 339150, 339885, 340632, 344760, 345800, 346788, 348075, 348517, 348600, 348840, 350675, 352716, 354825, 354900, 355572, 359100, 361998, 366860, 369018, 373464, 375326, 377650, 377910, 378729, 380970, 382109, 385203, 385320, 387855, 388440, 389025, 392175, 392756, 395080, 397404, 397800, 402135, 402220, 404586, 406980, 407862, 410020, 417690, 419900, 420810, 423300, 425790, 425880, 430521, 430950, 433485, 436050, 436696, 440232, 440895, 441560, 444465, 444600, 448200, 449540, 452200, 453180, 453492, 456300, 458575, 464100, 466830, 473100, 476918, 481650, 482562, 482664, 485550, 488376, 490945, 491283, 491400, 492024, 493850, 495261, 496755, 502775, 503880, 504972, 507960, 508725, 512525, 513604, 517140, 518700, 522900, 529074, 532350, 533026, 533358, 536180, 539448, 542997, 543816, 545870, 550290, 551950, 553527, 556920, 561080, 561925, 562989, 566475, 566865, 567720, 574028, 574600, 577980, 581400, 582660, 587860, 589134, 592620, 596106, 596700, 603330, 606879, 610470, 615030, 620568, 622440, 627480, 629850, 631215, 634950, 638820, 642005, 642200, 642600, 643416, 646425, 647400, 655044, 660348, 662340, 666900, 670225, 674310, 678300, 679770, 693576, 696150, 697034, 701350, 705432, 709650, 709800, 711144, 715377, 717535, 718200, 722475, 723843, 723996, 728325, 733720, 734825, 738036, 740775, 750652, 755300, 755820, 757458, 761940, 764218, 770406, 775710, 778050, 784350, 785512, 793611, 794808, 798525, 799539, 804270, 804440, 809172, 813960, 815724, 818805, 820040, 825435, 827925, 835380, 839800, 841620, 846600, 851580, 861042, 861900, 866970, 872100, 881790, 883701, 888930, 899080, 904995, 906360, 906984, 912600, 917150, 922545, 928200, 933660, 938315, 944775, 946200, 952425, 953836, 963300, 965124, 971100, 981890, 982566, 987700, 990522, 993510, 1005550, 1009944, 1011465, 1017450, 1019655, 1025050, 1027208, 1034280, 1037400, 1044225, 1045551, 1045800, 1052025, 1058148, 1064475, 1064700, 1066052, 1066716, 1072360, 1085994, 1091740, 1100580, 1103900, 1107054, 1123850, 1125978, 1132950, 1133730, 1146327, 1148056, 1155609, 1155960, 1165320, 1167075, 1175720, 1178268, 1185240, 1192212, 1192295, 1193400, 1206405, 1206660, 1213758, 1220940, 1230060, 1259700, 1262430, 1269900, 1277640, 1284010, 1291563, 1292850, 1310088, 1320696, 1322685, 1324680, 1332565, 1333395, 1333800, 1340450, 1348620, 1356600, 1359540, 1364675, 1375725, 1392300, 1394068, 1402700, 1419300, 1430754, 1435070, 1444950, 1447686, 1447992, 1456650, 1469650, 1472835, 1473849, 1476072, 1481550, 1490265, 1501304, 1508325, 1510600, 1511640, 1514916, 1523880, 1526175, 1528436, 1537575, 1540812, 1551420, 1556100, 1568700, 1587222, 1597050, 1599078, 1608540, 1618344, 1631448, 1637610, 1650870, 1655850, 1669213, 1670760, 1683240, 1685775, 1688967, 1699425, 1703160, 1722084, 1723800, 1733940, 1742585, 1744200, 1763580, 1767402, 1777860, 1809990, 1834300, 1845090, 1865591, 1867320, 1876630, 1889550, 1893645, 1904850, 1907672, 1910545, 1926015, 1926600, 1930248, 1939275, 1942200, 1963780, 1965132, 1975400, 1981044, 1987020, 2010675, 2011100, 2022930, 2034900, 2039310, 2050100, 2088450, 2091102, 2104050, 2116296, 2128950, 2129400, 2132104, 2133432, 2146131, 2152605, 2167425, 2171988, 2183480, 2201160, 2204475, 2207800, 2214108, 2222325, 2247700, 2251956, 2265900, 2267460, 2292654, 2311218, 2334150, 2356536, 2384424, 2384590, 2398617, 2412810, 2413320, 2427516, 2439619, 2441880, 2454725, 2456415, 2460120, 2476305, 2483775, 2519400, 2524860, 2539800, 2568020, 2583126, 2585700, 2645370, 2651103, 2665130, 2666790, 2680900, 2697240, 2714985, 2719080, 2729350, 2751450, 2767635, 2784600, 2788136, 2805400, 2814945, 2834325, 2838600, 2861508, 2870140, 2889900, 2895372, 2913300, 2939300, 2945670, 2947698, 2963100, 2980530, 3016650, 3029832, 3034395, 3052350, 3056872, 3075150, 3081624, 3102840, 3112200, 3136653, 3137400, 3156075, 3174444, 3194100, 3198156, 3210025, 3217080, 3275220, 3301740, 3311700, 3338426, 3371550, 3377934, 3398850, 3438981, 3444168, 3466827, 3467880, 3485170, 3527160, 3534804, 3555720, 3576885, 3587675, 3619215, 3619980, 3668600, 3690180, 3731182, 3753260, 3779100, 3787290, 3809700, 3821090, 3852030, 3874689, 3878550, 3927560, 3930264, 3962088, 3968055, 3974040, 3997695, 4021350, 4022200, 4045860, 4069800, 4078620, 4094025, 4100200, 4127175, 4176900, 4182204, 4208100, 4257900, 4292262, 4305210, 4334850, 4343976, 4408950, 4418505, 4428216, 4444650, 4495400, 4503912, 4524975, 4530721, 4531800, 4534920, 4585308, 4612725, 4622436, 4668300, 4691575, 4769180, 4797234, 4825620, 4855032, 4879238, 4909450, 4912830, 4952610, 4967550, 5007639, 5049720, 5057325, 5066901, 5098275, 5136040, 5166252, 5171400, 5227755, 5290740, 5302206, 5330260, 5333580, 5361800, 5429970, 5458700, 5502900, 5535270, 5596773, 5629890, 5668650, 5723016, 5731635, 5740280, 5778045, 5779800, 5790744, 5826600, 5878600, 5891340, 5895396, 5926200, 5961060, 5961475, 6032025, 6033300, 6068790, 6104700, 6150300, 6273306, 6312150, 6348888, 6388200, 6396312, 6420050, 6438393, 6457815, 6550440, 6603480, 6613425, 6623400, 6662825, 6666975, 6676852, 6743100, 6755868, 6797700, 6877962, 6933654, 6970340, 7069608, 7153770, 7175350, 7195851, 7238430, 7239960, 7318857, 7364175, 7369245, 7380360, 7451325, 7462364, 7506520, 7558200, 7574580, 7619400, 7642180, 7704060, 7749378, 7757100, 7936110, 7995390, 8042700, 8091720, 8157240, 8188050, 8254350, 8346065, 8353800, 8364408, 8416200, 8444835, 8515800, 8584524, 8610420, 8669700, 8712925, 8817900, 8837010, 8889300, 9049950, 9061442, 9170616, 9225450, 9244872, 9327955, 9336600, 9383150, 9409959, 9468225, 9538360, 9552725, 9594468, 9630075, 9651240, 9758476, 9818900, 9825660, 9905220, 9935100, 10015278, 10114650, 10133802, 10196550, 10316943, 10332504, 10455510, 10581480, 10604412, 10660520, 10667160, 10730655, 10763025, 10859940, 10917400, 11005800, 11070540, 11193546, 11259780, 11337300, 11463270, 11556090, 11782680, 11790792, 11922120, 11922950, 11993085, 12064050, 12066600, 12137580, 12198095, 12209400, 12282075, 12300600, 12381525, 12546612, 12624300, 12840100, 12876786, 12915630, 13226850, 13255515, 13325650, 13333950, 13353704, 13486200, 13511736, 13574925, 13592163, 13595400, 13755924, 13838175, 13867308, 13940680, 14074725, 14307540, 14350700, 14391702, 14476860, 14637714, 14728350, 14738490, 14902650, 14924728, 15022917, 15149160, 15171975, 15284360, 15408120, 15498756, 15514200, 15683265, 15872220, 15990780, 16085400, 16376100, 16508700, 16692130, 16790319, 16889670, 17169048, 17194905, 17220840, 17334135, 17339400, 17425850, 17635800, 17674020, 17778600, 17884425, 18096075, 18099900, 18122884, 18450900, 18655910, 18766300, 18819918, 18936450, 19105450, 19188936, 19260150, 19373445, 19516952, 19637800, 19651320, 19810440, 19840275, 19870200, 19988475, 20030556, 20229300, 20267604, 20393100, 20633886, 20911020, 21208824, 21461310, 21526050, 21719880, 21956571, 22092525, 22141080, 22387092, 22519560, 22653605, 22674600, 22926540, 23112180, 23845900, 23986170, 24128100, 24275160, 24396190, 24564150, 24763050, 25038195, 25093224, 25248600, 25334505, 25680200, 25753572, 25831260, 26138775, 26453700, 26511030, 26651300, 26667900, 27149850, 27184326, 27511848, 27676350, 27734616, 27983865, 28149450, 28615080, 28658175, 28701400, 28783404, 28890225, 28953720, 29275428, 29456700, 29476980, 29805300, 30045834, 30343950, 30997512, 31366530, 31715047, 31744440, 31981560, 32191965, 32289075, 32752200, 33017400, 33384260, 33580638, 33779340, 34389810, 34668270, 34851700, 35348040, 35768850, 35979255, 36192150, 36199800, 36245768, 36594285, 36846225, 36901800, 37311820, 37532600, 37639836, 37872900, 38210900, 38520300, 38746890, 39680550, 39976950, 40061112, 40458600, 40535208, 40776489, 40786200, 41267772, 41730325, 41822040, 42224175, 42922620, 43052100, 43913142, 44185050, 44774184, 45068751, 45307210, 45853080, 46224360, 46639775, 47049795, 47691800, 47972340, 48256200, 48792380, 49128300, 49526100, 50076390, 50370957, 50669010, 51507144, 51584715, 51662520, 52277550, 52907400, 53022060, 53302600, 53335800, 53653275, 54299700, 54368652, 55352700, 55967730, 56298900, 57316350, 57566808, 57780450, 58550856, 58913400, 58953960, 59610600, 59965425, 60091668, 60687900, 60990475, 62733060, 63430094, 64383930, 64578150, 65869713, 66277575, 66768520, 67161276, 67558680, 67960815, 68779620, 69336540, 69703400, 71537700, 71958510, 72384300, 73188570, 73692450, 74623640, 75114585, 75279672, 75745800, 76421800, 77040600, 77493780, 78416325, 79361100, 79953900, 81552978, 82535544, 83460650, 83951595, 84448350, 85845240, 85974525, 86104200, 86670675, 87826284, 88370100, 90137502, 90614420, 93279550, 94099590, 95145141, 95944680, 96867225, 97584760, 98256600, 99052200, 100152780, 100741914, 101338020, 103169430, 104555100, 106044120, 107306550, 108599400, 108737304, 109782855, 110705400, 111935460, 112597800, 113268025, 114632700, 115560900, 119930850, 120183336, 121375800, 121980950, 122329467, 125190975, 125466120, 126672525, 126860188, 128767860, 129156300, 131739426, 132555150, 134322552, 135921630, 137559240, 138673080, 139919325, 143075400, 143917020, 144768600, 146377140, 147384900, 150229170, 154987560, 156832650, 158575235, 158722200, 159907800, 160959825, 163105956, 166921300, 167903190, 168896700, 171949050, 173341350, 175652568, 176740200, 179896275, 180275004, 181228840, 182971425, 186559100, 188199180, 190290282, 193734450, 200305560, 201483828, 202676040, 203882445, 206338860, 209110200, 214613100, 219565710, 223870920, 225343755, 226536050, 229265400, 231121800, 235248975, 239861700, 243961900, 244658934, 250381950, 251854785, 253345050, 253720376, 257535720, 257923575, 258312600, 263478852, 265110300, 271843260, 279838650, 285435423, 287834040, 292754280, 294769800, 300458340, 313665300, 317150470, 321919650, 326211912, 329348565, 333842600, 335806380, 337793400, 339804075, 343898100, 346682700, 359792550, 360550008, 365942850, 373118200, 375572925, 376398360, 380580564, 387468900, 402967656, 407764890, 412677720, 419757975, 429226200, 439131420, 450687510, 453072100, 470497950, 475725705, 479723400, 487923800, 489317868, 500763900, 503709570, 506690100, 515847150, 526957704, 530220600, 543686520, 548914275, 559677300, 570870846, 600916680, 611647335, 627330600, 634300940, 643839300, 658697130, 671612760, 679608150, 687796200, 693365400, 719585100, 731885700, 751145850, 761161128, 774937800, 792876175, 815529780, 839515950, 856306269, 878262840, 901375020, 906144200, 940995900, 951451410, 978635736, 1001527800, 1007419140, 1013380200, 1019412225, 1031694300, 1097828550, 1119354600, 1126718775, 1141741692, 1223294670, 1259273925, 1268601880, 1287678600, 1317394260, 1359216300, 1427177115, 1439170200, 1463771400, 1502291700, 1585752350, 1631059560, 1646742825, 1679031900, 1712612538, 1802750040, 1881991800, 1902902820, 2014838280, 2038824450, 2063388600, 2195657100, 2253437550, 2283483384, 2378628525, 2446589340, 2518547850, 2634788520, 2718432600, 2854354230, 3004583400, 3058236675, 3171504700, 3293485650, 3358063800, 3425225076, 3805805640, 4077648900, 4281531345, 4391314200, 4506875100, 4757257050, 4893178680, 5037095700, 5708708460, 6116473350, 6343009400, 6586971300, 6850450152, 7135885575, 8155297800, 8563062690, 9013750200, 9514514100, 10074191400, 11417416920, 12232946700, 13173942600, 14271771150, 17126125380, 19029028200, 21407656725, 24465893400, 28543542300, 34252250760, 42815313450, 57087084600, 85630626900, 171261253800]

約数ペア:

[(1, 171261253800), (2, 85630626900), (3, 57087084600), (4, 42815313450), (5, 34252250760), (6, 28543542300), (7, 24465893400), (8, 21407656725), (9, 19029028200), (10, 17126125380), (12, 14271771150), (13, 13173942600), (14, 12232946700), (15, 11417416920), (17, 10074191400), (18, 9514514100), (19, 9013750200), (20, 8563062690), (21, 8155297800), (24, 7135885575), (25, 6850450152), (26, 6586971300), (27, 6343009400), (28, 6116473350), (30, 5708708460), (34, 5037095700), (35, 4893178680), (36, 4757257050), (38, 4506875100), (39, 4391314200), (40, 4281531345), (42, 4077648900), (45, 3805805640), (50, 3425225076), (51, 3358063800), (52, 3293485650), (54, 3171504700), (56, 3058236675), (57, 3004583400), (60, 2854354230), (63, 2718432600), (65, 2634788520), (68, 2518547850), (70, 2446589340), (72, 2378628525), (75, 2283483384), (76, 2253437550), (78, 2195657100), (83, 2063388600), (84, 2038824450), (85, 2014838280), (90, 1902902820), (91, 1881991800), (95, 1802750040), (100, 1712612538), (102, 1679031900), (104, 1646742825), (105, 1631059560), (108, 1585752350), (114, 1502291700), (117, 1463771400), (119, 1439170200), (120, 1427177115), (126, 1359216300), (130, 1317394260), (133, 1287678600), (135, 1268601880), (136, 1259273925), (140, 1223294670), (150, 1141741692), (152, 1126718775), (153, 1119354600), (156, 1097828550), (166, 1031694300), (168, 1019412225), (169, 1013380200), (170, 1007419140), (171, 1001527800), (175, 978635736), (180, 951451410), (182, 940995900), (189, 906144200), (190, 901375020), (195, 878262840), (200, 856306269), (204, 839515950), (210, 815529780), (216, 792876175), (221, 774937800), (225, 761161128), (228, 751145850), (234, 731885700), (238, 719585100), (247, 693365400), (249, 687796200), (252, 679608150), (255, 671612760), (260, 658697130), (266, 643839300), (270, 634300940), (273, 627330600), (280, 611647335), (285, 600916680), (300, 570870846), (306, 559677300), (312, 548914275), (315, 543686520), (323, 530220600), (325, 526957704), (332, 515847150), (338, 506690100), (340, 503709570), (342, 500763900), (350, 489317868), (351, 487923800), (357, 479723400), (360, 475725705), (364, 470497950), (378, 453072100), (380, 450687510), (390, 439131420), (399, 429226200), (408, 419757975), (415, 412677720), (420, 407764890), (425, 402967656), (442, 387468900), (450, 380580564), (455, 376398360), (456, 375572925), (459, 373118200), (468, 365942850), (475, 360550008), (476, 359792550), (494, 346682700), (498, 343898100), (504, 339804075), (507, 337793400), (510, 335806380), (513, 333842600), (520, 329348565), (525, 326211912), (532, 321919650), (540, 317150470), (546, 313665300), (570, 300458340), (581, 294769800), (585, 292754280), (595, 287834040), (600, 285435423), (612, 279838650), (630, 271843260), (646, 265110300), (650, 263478852), (663, 258312600), (664, 257923575), (665, 257535720), (675, 253720376), (676, 253345050), (680, 251854785), (684, 250381950), (700, 244658934), (702, 243961900), (714, 239861700), (728, 235248975), (741, 231121800), (747, 229265400), (756, 226536050), (760, 225343755), (765, 223870920), (780, 219565710), (798, 214613100), (819, 209110200), (830, 206338860), (840, 203882445), (845, 202676040), (850, 201483828), (855, 200305560), (884, 193734450), (900, 190290282), (910, 188199180), (918, 186559100), (936, 182971425), (945, 181228840), (950, 180275004), (952, 179896275), (969, 176740200), (975, 175652568), (988, 173341350), (996, 171949050), (1014, 168896700), (1020, 167903190), (1026, 166921300), (1050, 163105956), (1064, 160959825), (1071, 159907800), (1079, 158722200), (1080, 158575235), (1092, 156832650), (1105, 154987560), (1140, 150229170), (1162, 147384900), (1170, 146377140), (1183, 144768600), (1190, 143917020), (1197, 143075400), (1224, 139919325), (1235, 138673080), (1245, 137559240), (1260, 135921630), (1275, 134322552), (1292, 132555150), (1300, 131739426), (1326, 129156300), (1330, 128767860), (1350, 126860188), (1352, 126672525), (1365, 125466120), (1368, 125190975), (1400, 122329467), (1404, 121980950), (1411, 121375800), (1425, 120183336), (1428, 119930850), (1482, 115560900), (1494, 114632700), (1512, 113268025), (1521, 112597800), (1530, 111935460), (1547, 110705400), (1560, 109782855), (1575, 108737304), (1577, 108599400), (1596, 107306550), (1615, 106044120), (1638, 104555100), (1660, 103169430), (1690, 101338020), (1700, 100741914), (1710, 100152780), (1729, 99052200), (1743, 98256600), (1755, 97584760), (1768, 96867225), (1785, 95944680), (1800, 95145141), (1820, 94099590), (1836, 93279550), (1890, 90614420), (1900, 90137502), (1938, 88370100), (1950, 87826284), (1976, 86670675), (1989, 86104200), (1992, 85974525), (1995, 85845240), (2028, 84448350), (2040, 83951595), (2052, 83460650), (2075, 82535544), (2100, 81552978), (2142, 79953900), (2158, 79361100), (2184, 78416325), (2210, 77493780), (2223, 77040600), (2241, 76421800), (2261, 75745800), (2275, 75279672), (2280, 75114585), (2295, 74623640), (2324, 73692450), (2340, 73188570), (2366, 72384300), (2380, 71958510), (2394, 71537700), (2457, 69703400), (2470, 69336540), (2490, 68779620), (2520, 67960815), (2535, 67558680), (2550, 67161276), (2565, 66768520), (2584, 66277575), (2600, 65869713), (2652, 64578150), (2660, 64383930), (2700, 63430094), (2730, 62733060), (2808, 60990475), (2822, 60687900), (2850, 60091668), (2856, 59965425), (2873, 59610600), (2905, 58953960), (2907, 58913400), (2925, 58550856), (2964, 57780450), (2975, 57566808), (2988, 57316350), (3042, 56298900), (3060, 55967730), (3094, 55352700), (3150, 54368652), (3154, 54299700), (3192, 53653275), (3211, 53335800), (3213, 53302600), (3230, 53022060), (3237, 52907400), (3276, 52277550), (3315, 51662520), (3320, 51584715), (3325, 51507144), (3380, 50669010), (3400, 50370957), (3420, 50076390), (3458, 49526100), (3486, 49128300), (3510, 48792380), (3549, 48256200), (3570, 47972340), (3591, 47691800), (3640, 47049795), (3672, 46639775), (3705, 46224360), (3735, 45853080), (3780, 45307210), (3800, 45068751), (3825, 44774184), (3876, 44185050), (3900, 43913142), (3978, 43052100), (3990, 42922620), (4056, 42224175), (4095, 41822040), (4104, 41730325), (4150, 41267772), (4199, 40786200), (4200, 40776489), (4225, 40535208), (4233, 40458600), (4275, 40061112), (4284, 39976950), (4316, 39680550), (4420, 38746890), (4446, 38520300), (4482, 38210900), (4522, 37872900), (4550, 37639836), (4563, 37532600), (4590, 37311820), (4641, 36901800), (4648, 36846225), (4680, 36594285), (4725, 36245768), (4731, 36199800), (4732, 36192150), (4760, 35979255), (4788, 35768850), (4845, 35348040), (4914, 34851700), (4940, 34668270), (4980, 34389810), (5070, 33779340), (5100, 33580638), (5130, 33384260), (5187, 33017400), (5229, 32752200), (5304, 32289075), (5320, 32191965), (5355, 31981560), (5395, 31744440), (5400, 31715047), (5460, 31366530), (5525, 30997512), (5644, 30343950), (5700, 30045834), (5746, 29805300), (5810, 29476980), (5814, 29456700), (5850, 29275428), (5915, 28953720), (5928, 28890225), (5950, 28783404), (5967, 28701400), (5976, 28658175), (5985, 28615080), (6084, 28149450), (6120, 27983865), (6175, 27734616), (6188, 27676350), (6225, 27511848), (6300, 27184326), (6308, 27149850), (6422, 26667900), (6426, 26651300), (6460, 26511030), (6474, 26453700), (6552, 26138775), (6630, 25831260), (6650, 25753572), (6669, 25680200), (6760, 25334505), (6783, 25248600), (6825, 25093224), (6840, 25038195), (6916, 24763050), (6972, 24564150), (7020, 24396190), (7055, 24275160), (7098, 24128100), (7140, 23986170), (7182, 23845900), (7410, 23112180), (7470, 22926540), (7553, 22674600), (7560, 22653605), (7605, 22519560), (7650, 22387092), (7735, 22141080), (7752, 22092525), (7800, 21956571), (7885, 21719880), (7956, 21526050), (7980, 21461310), (8075, 21208824), (8190, 20911020), (8300, 20633886), (8398, 20393100), (8450, 20267604), (8466, 20229300), (8550, 20030556), (8568, 19988475), (8619, 19870200), (8632, 19840275), (8645, 19810440), (8715, 19651320), (8721, 19637800), (8775, 19516952), (8840, 19373445), (8892, 19260150), (8925, 19188936), (8964, 19105450), (9044, 18936450), (9100, 18819918), (9126, 18766300), (9180, 18655910), (9282, 18450900), (9450, 18122884), (9462, 18099900), (9464, 18096075), (9576, 17884425), (9633, 17778600), (9690, 17674020), (9711, 17635800), (9828, 17425850), (9877, 17339400), (9880, 17334135), (9945, 17220840), (9960, 17194905), (9975, 17169048), (10140, 16889670), (10200, 16790319), (10260, 16692130), (10374, 16508700), (10458, 16376100), (10647, 16085400), (10710, 15990780), (10790, 15872220), (10920, 15683265), (11039, 15514200), (11050, 15498756), (11115, 15408120), (11205, 15284360), (11288, 15171975), (11305, 15149160), (11400, 15022917), (11475, 14924728), (11492, 14902650), (11620, 14738490), (11628, 14728350), (11700, 14637714), (11830, 14476860), (11900, 14391702), (11934, 14350700), (11970, 14307540), (12168, 14074725), (12285, 13940680), (12350, 13867308), (12376, 13838175), (12450, 13755924), (12597, 13595400), (12600, 13592163), (12616, 13574925), (12675, 13511736), (12699, 13486200), (12825, 13353704), (12844, 13333950), (12852, 13325650), (12920, 13255515), (12948, 13226850), (13260, 12915630), (13300, 12876786), (13338, 12840100), (13566, 12624300), (13650, 12546612), (13832, 12381525), (13923, 12300600), (13944, 12282075), (14027, 12209400), (14040, 12198095), (14110, 12137580), (14193, 12066600), (14196, 12064050), (14280, 11993085), (14364, 11922950), (14365, 11922120), (14525, 11790792), (14535, 11782680), (14820, 11556090), (14940, 11463270), (15106, 11337300), (15210, 11259780), (15300, 11193546), (15470, 11070540), (15561, 11005800), (15687, 10917400), (15770, 10859940), (15912, 10763025), (15960, 10730655), (16055, 10667160), (16065, 10660520), (16150, 10604412), (16185, 10581480), (16380, 10455510), (16575, 10332504), (16600, 10316943), (16796, 10196550), (16900, 10133802), (16932, 10114650), (17100, 10015278), (17238, 9935100), (17290, 9905220), (17430, 9825660), (17442, 9818900), (17550, 9758476), (17745, 9651240), (17784, 9630075), (17850, 9594468), (17928, 9552725), (17955, 9538360), (18088, 9468225), (18200, 9409959), (18252, 9383150), (18343, 9336600), (18360, 9327955), (18525, 9244872), (18564, 9225450), (18675, 9170616), (18900, 9061442), (18924, 9049950), (19266, 8889300), (19380, 8837010), (19422, 8817900), (19656, 8712925), (19754, 8669700), (19890, 8610420), (19950, 8584524), (20111, 8515800), (20280, 8444835), (20349, 8416200), (20475, 8364408), (20501, 8353800), (20520, 8346065), (20748, 8254350), (20916, 8188050), (20995, 8157240), (21165, 8091720), (21294, 8042700), (21420, 7995390), (21580, 7936110), (22078, 7757100), (22100, 7749378), (22230, 7704060), (22410, 7642180), (22477, 7619400), (22610, 7574580), (22659, 7558200), (22815, 7506520), (22950, 7462364), (22984, 7451325), (23205, 7380360), (23240, 7369245), (23256, 7364175), (23400, 7318857), (23655, 7239960), (23660, 7238430), (23800, 7195851), (23868, 7175350), (23940, 7153770), (24225, 7069608), (24570, 6970340), (24700, 6933654), (24900, 6877962), (25194, 6797700), (25350, 6755868), (25398, 6743100), (25650, 6676852), (25688, 6666975), (25704, 6662825), (25857, 6623400), (25896, 6613425), (25935, 6603480), (26145, 6550440), (26520, 6457815), (26600, 6438393), (26676, 6420050), (26775, 6396312), (26809, 6388200), (26975, 6348888), (27132, 6312150), (27300, 6273306), (27846, 6150300), (28054, 6104700), (28220, 6068790), (28386, 6033300), (28392, 6032025), (28728, 5961475), (28730, 5961060), (28899, 5926200), (29050, 5895396), (29070, 5891340), (29133, 5878600), (29393, 5826600), (29575, 5790744), (29631, 5779800), (29640, 5778045), (29835, 5740280), (29880, 5731635), (29925, 5723016), (30212, 5668650), (30420, 5629890), (30600, 5596773), (30940, 5535270), (31122, 5502900), (31374, 5458700), (31540, 5429970), (31941, 5361800), (32110, 5333580), (32130, 5330260), (32300, 5302206), (32370, 5290740), (32760, 5227755), (33117, 5171400), (33150, 5166252), (33345, 5136040), (33592, 5098275), (33800, 5066901), (33864, 5057325), (33915, 5049720), (34200, 5007639), (34476, 4967550), (34580, 4952610), (34860, 4912830), (34884, 4909450), (35100, 4879238), (35275, 4855032), (35490, 4825620), (35700, 4797234), (35910, 4769180), (36504, 4691575), (36686, 4668300), (37050, 4622436), (37128, 4612725), (37350, 4585308), (37765, 4534920), (37791, 4531800), (37800, 4530721), (37848, 4524975), (38025, 4503912), (38097, 4495400), (38532, 4444650), (38675, 4428216), (38760, 4418505), (38844, 4408950), (39425, 4343976), (39508, 4334850), (39780, 4305210), (39900, 4292262), (40222, 4257900), (40698, 4208100), (40950, 4182204), (41002, 4176900), (41496, 4127175), (41769, 4100200), (41832, 4094025), (41990, 4078620), (42081, 4069800), (42330, 4045860), (42579, 4022200), (42588, 4021350), (42840, 3997695), (43095, 3974040), (43160, 3968055), (43225, 3962088), (43575, 3930264), (43605, 3927560), (44156, 3878550), (44200, 3874689), (44460, 3852030), (44820, 3821090), (44954, 3809700), (45220, 3787290), (45318, 3779100), (45630, 3753260), (45900, 3731182), (46410, 3690180), (46683, 3668600), (47310, 3619980), (47320, 3619215), (47736, 3587675), (47880, 3576885), (48165, 3555720), (48450, 3534804), (48555, 3527160), (49140, 3485170), (49385, 3467880), (49400, 3466827), (49725, 3444168), (49800, 3438981), (50388, 3398850), (50700, 3377934), (50796, 3371550), (51300, 3338426), (51714, 3311700), (51870, 3301740), (52290, 3275220), (53235, 3217080), (53352, 3210025), (53550, 3198156), (53618, 3194100), (53950, 3174444), (54264, 3156075), (54587, 3137400), (54600, 3136653), (55029, 3112200), (55195, 3102840), (55575, 3081624), (55692, 3075150), (56025, 3056872), (56108, 3052350), (56440, 3034395), (56525, 3029832), (56772, 3016650), (57460, 2980530), (57798, 2963100), (58100, 2947698), (58140, 2945670), (58266, 2939300), (58786, 2913300), (59150, 2895372), (59262, 2889900), (59670, 2870140), (59850, 2861508), (60333, 2838600), (60424, 2834325), (60840, 2814945), (61047, 2805400), (61425, 2788136), (61503, 2784600), (61880, 2767635), (62244, 2751450), (62748, 2729350), (62985, 2719080), (63080, 2714985), (63495, 2697240), (63882, 2680900), (64220, 2666790), (64260, 2665130), (64600, 2651103), (64740, 2645370), (66234, 2585700), (66300, 2583126), (66690, 2568020), (67431, 2539800), (67830, 2524860), (67977, 2519400), (68952, 2483775), (69160, 2476305), (69615, 2460120), (69720, 2456415), (69768, 2454725), (70135, 2441880), (70200, 2439619), (70550, 2427516), (70965, 2413320), (70980, 2412810), (71400, 2398617), (71820, 2384590), (71825, 2384424), (72675, 2356536), (73372, 2334150), (74100, 2311218), (74700, 2292654), (75530, 2267460), (75582, 2265900), (76050, 2251956), (76194, 2247700), (77064, 2222325), (77350, 2214108), (77571, 2207800), (77688, 2204475), (77805, 2201160), (78435, 2183480), (78850, 2171988), (79016, 2167425), (79560, 2152605), (79800, 2146131), (80275, 2133432), (80325, 2132104), (80427, 2129400), (80444, 2128950), (80925, 2116296), (81396, 2104050), (81900, 2091102), (82004, 2088450), (83538, 2050100), (83980, 2039310), (84162, 2034900), (84660, 2022930), (85158, 2011100), (85176, 2010675), (86190, 1987020), (86450, 1981044), (86697, 1975400), (87150, 1965132), (87210, 1963780), (88179, 1942200), (88312, 1939275), (88725, 1930248), (88893, 1926600), (88920, 1926015), (89640, 1910545), (89775, 1907672), (89908, 1904850), (90440, 1893645), (90636, 1889550), (91260, 1876630), (91715, 1867320), (91800, 1865591), (92820, 1845090), (93366, 1834300), (94620, 1809990), (96330, 1777860), (96900, 1767402), (97110, 1763580), (98189, 1744200), (98280, 1742585), (98770, 1733940), (99351, 1723800), (99450, 1722084), (100555, 1703160), (100776, 1699425), (101400, 1688967), (101592, 1685775), (101745, 1683240), (102505, 1670760), (102600, 1669213), (103428, 1655850), (103740, 1650870), (104580, 1637610), (104975, 1631448), (105825, 1618344), (106470, 1608540), (107100, 1599078), (107236, 1597050), (107900, 1587222), (109174, 1568700), (110058, 1556100), (110390, 1551420), (111150, 1540812), (111384, 1537575), (112050, 1528436), (112216, 1526175), (112385, 1523880), (113050, 1514916), (113295, 1511640), (113373, 1510600), (113544, 1508325), (114075, 1501304), (114920, 1490265), (115596, 1481550), (116025, 1476072), (116200, 1473849), (116280, 1472835), (116532, 1469650), (117572, 1456650), (118275, 1447992), (118300, 1447686), (118524, 1444950), (119340, 1435070), (119700, 1430754), (120666, 1419300), (122094, 1402700), (122850, 1394068), (123006, 1392300), (124488, 1375725), (125496, 1364675), (125970, 1359540), (126243, 1356600), (126990, 1348620), (127764, 1340450), (128401, 1333800), (128440, 1333395), (128520, 1332565), (129285, 1324680), (129480, 1322685), (129675, 1320696), (130725, 1310088), (132468, 1292850), (132600, 1291563), (133380, 1284010), (134045, 1277640), (134862, 1269900), (135660, 1262430), (135954, 1259700), (139230, 1230060), (140270, 1220940), (141100, 1213758), (141930, 1206660), (141960, 1206405), (143507, 1193400), (143640, 1192295), (143650, 1192212), (144495, 1185240), (145350, 1178268), (145665, 1175720), (146744, 1167075), (146965, 1165320), (148155, 1155960), (148200, 1155609), (149175, 1148056), (149400, 1146327), (151060, 1133730), (151164, 1132950), (152100, 1125978), (152388, 1123850), (154700, 1107054), (155142, 1103900), (155610, 1100580), (156870, 1091740), (157700, 1085994), (159705, 1072360), (160550, 1066716), (160650, 1066052), (160854, 1064700), (160888, 1064475), (161850, 1058148), (162792, 1052025), (163761, 1045800), (163800, 1045551), (164008, 1044225), (165087, 1037400), (165585, 1034280), (166725, 1027208), (167076, 1025050), (167960, 1019655), (168324, 1017450), (169320, 1011465), (169575, 1009944), (170316, 1005550), (172380, 993510), (172900, 990522), (173394, 987700), (174300, 982566), (174420, 981890), (176358, 971100), (177450, 965124), (177786, 963300), (179550, 953836), (179816, 952425), (180999, 946200), (181272, 944775), (182520, 938315), (183430, 933660), (184509, 928200), (185640, 922545), (186732, 917150), (187663, 912600), (188825, 906984), (188955, 906360), (189240, 904995), (190485, 899080), (192660, 888930), (193800, 883701), (194220, 881790), (196378, 872100), (197540, 866970), (198702, 861900), (198900, 861042), (201110, 851580), (202293, 846600), (203490, 841620), (203931, 839800), (205010, 835380), (206856, 827925), (207480, 825435), (208845, 820040), (209160, 818805), (209950, 815724), (210405, 813960), (211650, 809172), (212895, 804440), (212940, 804270), (214200, 799539), (214472, 798525), (215475, 794808), (215800, 793611), (218025, 785512), (218348, 784350), (220116, 778050), (220780, 775710), (222300, 770406), (224100, 764218), (224770, 761940), (226100, 757458), (226590, 755820), (226746, 755300), (228150, 750652), (231192, 740775), (232050, 738036), (233064, 734825), (233415, 733720), (235144, 728325), (236550, 723996), (236600, 723843), (237048, 722475), (238459, 718200), (238680, 717535), (239400, 715377), (240825, 711144), (241281, 709800), (241332, 709650), (242775, 705432), (244188, 701350), (245700, 697034), (246012, 696150), (246925, 693576), (251940, 679770), (252486, 678300), (253980, 674310), (255528, 670225), (256802, 666900), (258570, 662340), (259350, 660348), (261450, 655044), (264537, 647400), (264936, 646425), (266175, 643416), (266513, 642600), (266679, 642200), (266760, 642005), (268090, 638820), (269724, 634950), (271320, 631215), (271908, 629850), (272935, 627480), (275145, 622440), (275975, 620568), (278460, 615030), (280540, 610470), (282200, 606879), (283860, 603330), (287014, 596700), (287300, 596106), (288990, 592620), (290700, 589134), (291330, 587860), (293930, 582660), (294567, 581400), (296310, 577980), (298053, 574600), (298350, 574028), (301665, 567720), (302120, 566865), (302328, 566475), (304200, 562989), (304776, 561925), (305235, 561080), (307515, 556920), (309400, 553527), (310284, 551950), (311220, 550290), (313740, 545870), (314925, 543816), (315400, 542997), (317475, 539448), (319410, 536180), (321100, 533358), (321300, 533026), (321708, 532350), (323700, 529074), (327522, 522900), (330174, 518700), (331170, 517140), (333450, 513604), (334152, 512525), (336648, 508725), (337155, 507960), (339150, 504972), (339885, 503880), (340632, 502775), (344760, 496755), (345800, 495261), (346788, 493850), (348075, 492024), (348517, 491400), (348600, 491283), (348840, 490945), (350675, 488376), (352716, 485550), (354825, 482664), (354900, 482562), (355572, 481650), (359100, 476918), (361998, 473100), (366860, 466830), (369018, 464100), (373464, 458575), (375326, 456300), (377650, 453492), (377910, 453180), (378729, 452200), (380970, 449540), (382109, 448200), (385203, 444600), (385320, 444465), (387855, 441560), (388440, 440895), (389025, 440232), (392175, 436696), (392756, 436050), (395080, 433485), (397404, 430950), (397800, 430521), (402135, 425880), (402220, 425790), (404586, 423300), (406980, 420810), (407862, 419900), (410020, 417690)]