150627367800

素因数分解:

$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{73}}^1$

素因数の和:167

約数の個数: 2304

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

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

約数列:

[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, 73, 75, 76, 78, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 146, 150, 152, 153, 156, 168, 169, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 210, 216, 219, 221, 225, 228, 234, 238, 247, 252, 255, 260, 266, 270, 273, 280, 285, 292, 300, 306, 312, 315, 323, 325, 338, 340, 342, 350, 351, 357, 360, 364, 365, 378, 380, 390, 399, 408, 420, 425, 438, 442, 450, 455, 456, 459, 468, 475, 476, 494, 504, 507, 510, 511, 513, 520, 525, 532, 540, 546, 570, 584, 585, 595, 600, 612, 630, 646, 650, 657, 663, 665, 675, 676, 680, 684, 700, 702, 714, 728, 730, 741, 756, 760, 765, 780, 798, 819, 840, 845, 850, 855, 876, 884, 900, 910, 918, 936, 945, 949, 950, 952, 969, 975, 988, 1014, 1020, 1022, 1026, 1050, 1064, 1071, 1080, 1092, 1095, 1105, 1140, 1170, 1183, 1190, 1197, 1224, 1235, 1241, 1260, 1275, 1292, 1300, 1314, 1326, 1330, 1350, 1352, 1365, 1368, 1387, 1400, 1404, 1425, 1428, 1460, 1482, 1512, 1521, 1530, 1533, 1547, 1560, 1575, 1596, 1615, 1638, 1690, 1700, 1710, 1729, 1752, 1755, 1768, 1785, 1800, 1820, 1825, 1836, 1890, 1898, 1900, 1938, 1950, 1971, 1976, 1989, 1995, 2028, 2040, 2044, 2052, 2100, 2142, 2184, 2190, 2210, 2223, 2261, 2275, 2280, 2295, 2340, 2366, 2380, 2394, 2457, 2470, 2482, 2520, 2535, 2550, 2555, 2565, 2584, 2600, 2628, 2652, 2660, 2700, 2730, 2774, 2808, 2847, 2850, 2856, 2873, 2907, 2920, 2925, 2964, 2975, 3042, 3060, 3066, 3094, 3150, 3192, 3211, 3213, 3230, 3276, 3285, 3315, 3325, 3380, 3400, 3420, 3458, 3510, 3549, 3570, 3591, 3640, 3650, 3672, 3705, 3723, 3780, 3796, 3800, 3825, 3876, 3900, 3942, 3978, 3990, 4056, 4088, 4095, 4104, 4161, 4199, 4200, 4225, 4275, 4284, 4380, 4420, 4446, 4522, 4550, 4563, 4590, 4599, 4641, 4680, 4725, 4732, 4745, 4760, 4788, 4845, 4914, 4940, 4964, 5070, 5100, 5110, 5130, 5187, 5256, 5304, 5320, 5355, 5400, 5460, 5475, 5525, 5548, 5694, 5700, 5746, 5814, 5850, 5915, 5928, 5950, 5967, 5985, 6084, 6120, 6132, 6175, 6188, 6205, 6300, 6422, 6426, 6460, 6552, 6570, 6630, 6643, 6650, 6669, 6760, 6783, 6825, 6840, 6916, 6935, 7020, 7098, 7140, 7182, 7300, 7410, 7446, 7560, 7592, 7605, 7650, 7665, 7735, 7752, 7800, 7884, 7956, 7980, 8075, 8190, 8322, 8398, 8450, 8541, 8550, 8568, 8619, 8645, 8687, 8721, 8760, 8775, 8840, 8892, 8925, 9044, 9100, 9126, 9180, 9198, 9282, 9450, 9464, 9490, 9576, 9633, 9690, 9709, 9828, 9855, 9880, 9928, 9945, 9975, 10140, 10200, 10220, 10260, 10374, 10647, 10710, 10920, 10950, 11050, 11096, 11115, 11169, 11305, 11388, 11400, 11475, 11492, 11628, 11700, 11830, 11900, 11934, 11970, 12168, 12264, 12285, 12337, 12350, 12376, 12410, 12483, 12597, 12600, 12675, 12775, 12825, 12844, 12852, 12920, 13140, 13260, 13286, 13300, 13338, 13566, 13650, 13797, 13832, 13870, 13923, 14040, 14196, 14235, 14280, 14364, 14365, 14535, 14600, 14820, 14892, 15210, 15300, 15330, 15470, 15561, 15768, 15912, 15960, 16055, 16065, 16133, 16150, 16380, 16425, 16575, 16644, 16796, 16900, 17082, 17100, 17238, 17290, 17374, 17442, 17550, 17745, 17784, 17850, 17955, 18031, 18088, 18200, 18252, 18360, 18396, 18525, 18564, 18615, 18900, 18980, 19266, 19380, 19418, 19656, 19710, 19890, 19929, 19950, 20111, 20280, 20349, 20440, 20475, 20520, 20748, 20805, 20995, 21294, 21420, 21900, 22100, 22230, 22338, 22477, 22610, 22776, 22815, 22950, 22984, 22995, 23205, 23256, 23400, 23579, 23660, 23725, 23800, 23868, 23940, 24225, 24570, 24674, 24700, 24820, 24966, 25194, 25350, 25550, 25623, 25650, 25688, 25704, 25857, 25935, 26061, 26280, 26520, 26572, 26600, 26676, 26775, 27132, 27300, 27594, 27740, 27846, 28392, 28470, 28728, 28730, 28899, 29070, 29127, 29393, 29575, 29640, 29784, 29835, 29925, 30420, 30600, 30660, 30940, 31025, 31122, 31941, 32110, 32130, 32266, 32300, 32760, 32850, 33150, 33215, 33288, 33345, 33507, 33592, 33800, 33915, 34164, 34200, 34476, 34580, 34675, 34748, 34884, 35100, 35490, 35700, 35910, 36062, 36504, 36792, 37011, 37050, 37128, 37230, 37449, 37791, 37800, 37960, 38025, 38325, 38532, 38675, 38760, 38836, 39420, 39780, 39858, 39900, 40222, 40698, 40950, 41496, 41610, 41769, 41990, 42588, 42705, 42840, 43095, 43225, 43435, 43605, 43800, 44200, 44460, 44676, 44954, 45220, 45630, 45900, 45990, 46410, 46683, 47158, 47320, 47450, 47736, 47880, 48165, 48399, 48450, 48545, 49140, 49275, 49348, 49400, 49640, 49725, 49932, 50388, 50700, 51100, 51246, 51300, 51714, 51870, 52122, 53144, 53235, 53352, 53550, 54093, 54264, 54587, 54600, 55188, 55480, 55575, 55692, 55845, 56525, 56940, 57460, 57798, 58140, 58254, 58786, 59150, 59670, 59787, 59850, 60333, 60840, 61047, 61320, 61425, 61685, 61880, 62050, 62244, 62415, 62985, 63882, 64220, 64260, 64532, 64600, 65700, 66300, 66430, 66690, 67014, 67431, 67830, 68328, 68952, 68985, 69160, 69350, 69496, 69615, 69768, 70200, 70737, 70980, 71175, 71400, 71820, 71825, 72124, 72675, 74022, 74100, 74460, 74898, 75582, 76050, 76650, 77064, 77350, 77571, 77672, 77805, 78183, 78840, 79560, 79716, 79800, 80275, 80325, 80444, 80665, 81396, 81900, 83220, 83538, 83980, 85176, 85410, 86190, 86359, 86450, 86697, 86870, 87210, 87381, 88179, 88725, 88920, 89352, 89775, 89908, 90155, 90440, 91260, 91800, 91980, 92820, 93075, 93366, 94316, 94900, 96330, 96798, 96900, 97090, 98280, 98550, 98696, 99450, 99645, 99864, 100555, 100776, 101400, 101745, 102200, 102492, 102600, 103428, 103740, 104025, 104244, 104975, 106470, 107100, 108186, 109174, 110376, 111033, 111150, 111384, 111690, 112385, 112931, 113050, 113373, 113880, 114075, 114920, 114975, 115596, 116025, 116280, 116508, 117572, 117895, 118300, 119340, 119574, 119700, 120666, 122094, 122850, 123370, 124100, 124488, 124830, 125970, 126217, 127764, 128115, 128440, 128520, 129064, 129285, 129675, 130305, 131400, 132600, 132860, 133380, 134028, 134862, 135660, 137970, 138700, 139230, 141474, 141960, 142350, 143640, 143650, 144248, 144495, 145197, 145350, 145635, 146965, 148044, 148200, 148920, 149175, 149796, 151164, 152100, 153300, 154700, 155142, 155610, 156366, 159432, 159705, 160550, 160650, 160888, 161330, 162279, 162792, 163761, 163800, 165053, 166075, 166440, 166725, 167076, 167535, 167960, 169575, 170820, 172380, 172718, 172900, 173394, 173740, 174420, 174762, 176358, 177450, 179361, 179550, 179816, 180310, 180999, 182520, 183960, 185055, 185640, 186150, 186732, 187245, 188632, 188955, 189800, 192660, 193596, 193800, 194180, 197100, 198900, 199290, 201110, 202293, 203490, 204984, 206856, 207480, 208050, 208488, 208845, 209729, 209950, 212211, 212940, 213525, 214200, 215475, 216372, 217175, 218025, 218348, 222066, 222300, 223380, 224770, 225862, 226100, 226746, 228150, 229950, 231192, 232050, 233016, 233415, 234403, 234549, 235144, 235790, 236600, 238680, 239148, 239400, 240825, 241332, 241995, 242725, 244188, 245700, 246740, 248200, 249660, 251940, 252434, 255528, 256230, 258570, 259077, 259350, 260610, 262143, 264537, 265720, 266175, 266760, 268056, 269724, 270465, 271320, 272935, 275940, 277400, 278460, 279225, 282948, 284700, 287300, 288990, 290394, 290700, 291270, 293930, 296088, 298350, 298935, 299592, 301665, 302328, 304200, 305235, 306527, 306600, 308425, 309400, 310284, 311220, 312075, 312732, 314925, 319410, 321100, 321300, 322660, 324558, 327522, 330106, 332150, 333099, 333450, 334152, 335070, 337155, 338793, 339150, 341640, 344760, 344925, 345436, 345800, 346788, 347480, 348075, 348840, 349524, 352716, 353685, 354900, 358722, 359100, 360620, 361998, 370110, 372300, 373464, 374490, 377910, 378651, 382109, 385320, 387192, 387855, 388360, 389025, 390915, 394200, 397800, 398580, 402220, 403325, 404586, 406980, 416100, 417690, 419458, 419900, 424422, 425880, 427050, 430950, 431795, 432744, 433485, 434350, 435591, 436050, 436696, 436905, 440895, 444132, 444600, 446760, 449540, 450775, 451724, 452200, 453492, 456300, 459900, 464100, 466830, 468806, 469098, 471580, 478296, 481650, 482664, 483990, 485450, 486837, 488376, 491283, 491400, 493480, 495159, 498225, 499320, 502775, 503880, 504868, 508725, 512460, 517140, 518154, 518700, 521220, 524286, 529074, 532350, 539448, 540930, 542997, 545870, 551880, 555165, 556920, 558450, 561925, 564655, 565896, 566865, 569400, 574600, 577980, 580788, 581400, 582540, 587860, 589475, 596700, 597870, 603330, 606879, 610470, 613054, 616850, 620568, 622440, 624150, 625464, 629187, 629850, 631085, 636633, 638820, 640575, 642200, 642600, 645320, 646425, 649116, 651525, 655044, 660212, 664300, 666198, 666900, 670140, 674310, 677586, 678300, 689850, 690872, 693576, 696150, 699048, 703209, 705432, 707370, 709800, 717444, 718200, 721240, 722475, 723996, 725985, 728175, 734825, 740220, 744600, 748980, 755820, 757302, 764218, 775710, 777231, 778050, 781830, 793611, 797160, 798525, 804440, 806650, 809172, 811395, 813960, 818805, 825265, 832200, 835380, 837675, 838916, 839800, 848844, 854100, 861900, 863590, 866970, 868700, 871182, 872100, 873810, 881790, 888264, 896805, 899080, 901550, 903448, 904995, 906984, 912600, 919581, 919800, 925275, 928200, 933660, 936225, 937612, 938196, 943160, 944775, 963300, 967980, 970900, 973674, 982566, 990318, 996450, 1005550, 1009736, 1011465, 1016379, 1017450, 1024920, 1034280, 1036308, 1037400, 1042440, 1044225, 1048572, 1048645, 1058148, 1061055, 1064700, 1081860, 1085994, 1091740, 1110330, 1116900, 1123850, 1129310, 1133730, 1135953, 1146327, 1155960, 1161576, 1165080, 1167075, 1172015, 1172745, 1175720, 1178950, 1193400, 1195740, 1206660, 1209975, 1213758, 1220940, 1226108, 1233700, 1248300, 1258374, 1259700, 1262170, 1273266, 1277640, 1281150, 1292850, 1295385, 1298232, 1303050, 1310088, 1310715, 1320424, 1322685, 1328600, 1332396, 1333800, 1340280, 1348620, 1352325, 1355172, 1356600, 1364675, 1379700, 1392300, 1406418, 1414740, 1434888, 1444950, 1447992, 1451970, 1456350, 1468103, 1469650, 1473849, 1480440, 1485477, 1494675, 1497960, 1508325, 1511640, 1514604, 1526175, 1528436, 1532635, 1551420, 1554462, 1556100, 1563660, 1587222, 1597050, 1613300, 1618344, 1622790, 1637610, 1640821, 1650530, 1665495, 1670760, 1675350, 1677832, 1685775, 1693965, 1697688, 1708200, 1723800, 1727180, 1733940, 1737400, 1742364, 1744200, 1747620, 1763580, 1768425, 1793610, 1803100, 1809990, 1839162, 1850550, 1867320, 1872450, 1875224, 1876392, 1887561, 1889550, 1893255, 1910545, 1926600, 1935960, 1939275, 1941800, 1947348, 1954575, 1965132, 1980636, 1992900, 2011100, 2022930, 2032758, 2034900, 2072616, 2088450, 2097144, 2097290, 2109627, 2116296, 2122110, 2129400, 2145689, 2158975, 2163720, 2167425, 2171988, 2177955, 2183480, 2184525, 2204475, 2220660, 2233800, 2247700, 2258620, 2267460, 2271906, 2292654, 2331693, 2334150, 2344030, 2345490, 2357900, 2391480, 2413320, 2419950, 2427516, 2434185, 2441880, 2452216, 2456415, 2467400, 2475795, 2496600, 2516748, 2519400, 2524340, 2546532, 2562300, 2585700, 2590770, 2606100, 2621430, 2645370, 2664792, 2697240, 2704650, 2710344, 2714985, 2729350, 2758743, 2759400, 2775825, 2784600, 2812836, 2823275, 2829480, 2834325, 2889900, 2903940, 2912700, 2936206, 2939300, 2947698, 2970954, 2989350, 3016650, 3029208, 3034395, 3049137, 3052350, 3056872, 3065270, 3102840, 3108924, 3112200, 3127320, 3145935, 3155425, 3174444, 3183165, 3194100, 3226600, 3245580, 3275220, 3281642, 3301060, 3330990, 3350700, 3371550, 3387930, 3407859, 3438981, 3454360, 3467880, 3484728, 3495240, 3516045, 3527160, 3536850, 3587220, 3606200, 3619980, 3629925, 3678324, 3701100, 3744900, 3775122, 3779100, 3786510, 3821090, 3878550, 3886155, 3894696, 3909150, 3930264, 3961272, 3968055, 3984851, 3985800, 4022200, 4045860, 4056975, 4065516, 4069800, 4094025, 4126325, 4176900, 4194580, 4219254, 4244220, 4291378, 4317950, 4334850, 4343976, 4355910, 4369050, 4404309, 4408950, 4441320, 4456431, 4484025, 4495400, 4517240, 4524975, 4534920, 4543812, 4585308, 4597905, 4663386, 4668300, 4688060, 4690980, 4715800, 4839900, 4855032, 4868370, 4912830, 4922463, 4951590, 5033496, 5048680, 5057325, 5081895, 5093064, 5124600, 5171400, 5181540, 5212200, 5242860, 5243225, 5290740, 5305275, 5409300, 5429970, 5458700, 5517486, 5551650, 5625672, 5646550, 5662683, 5668650, 5679765, 5731635, 5779800, 5807880, 5825400, 5860075, 5863725, 5872412, 5878600, 5895396, 5941908, 5978700, 6033300, 6068790, 6098274, 6104700, 6130540, 6217848, 6291870, 6310850, 6328881, 6348888, 6366330, 6388200, 6437067, 6476925, 6491160, 6550440, 6553575, 6563284, 6602120, 6613425, 6661980, 6701400, 6743100, 6775860, 6815718, 6877962, 7032090, 7073700, 7174440, 7239960, 7259850, 7340515, 7356648, 7369245, 7402200, 7427385, 7489800, 7550244, 7558200, 7573020, 7642180, 7663175, 7757100, 7772310, 7818300, 7936110, 7969702, 8091720, 8113950, 8131032, 8188050, 8204105, 8252650, 8276229, 8327475, 8353800, 8389160, 8438508, 8469825, 8488440, 8582756, 8635900, 8669700, 8711820, 8738100, 8808618, 8817900, 8912862, 8968050, 9049950, 9087624, 9170616, 9195810, 9326772, 9336600, 9376120, 9381960, 9437805, 9466275, 9552725, 9679800, 9736740, 9825660, 9844926, 9903180, 10114650, 10163790, 10316943, 10363080, 10485720, 10486450, 10548135, 10581480, 10610550, 10728445, 10818600, 10859940, 10889775, 10917400, 11034972, 11103300, 11293100, 11325366, 11337300, 11359530, 11463270, 11658465, 11720150, 11727450, 11744824, 11790792, 11883816, 11954553, 11957400, 12066600, 12137580, 12170925, 12196548, 12209400, 12261080, 12282075, 12378975, 12583740, 12621700, 12657762, 12732660, 12874134, 12953850, 13107150, 13126568, 13212927, 13226850, 13323960, 13486200, 13551720, 13574925, 13631436, 13755924, 13793715, 14064180, 14147400, 14519700, 14681030, 14738490, 14767389, 14854770, 15100488, 15146040, 15171975, 15245685, 15284360, 15326350, 15514200, 15544620, 15636600, 15729675, 15872220, 15915825, 15939404, 16227900, 16376100, 16408210, 16505300, 16552458, 16654950, 16877016, 16939650, 17039295, 17165512, 17194905, 17271800, 17339400, 17423640, 17476200, 17580225, 17617236, 17635800, 17825724, 17936100, 18099900, 18391620, 18653544, 18875610, 18932550, 19105450, 19311201, 19430775, 19473480, 19651320, 19689852, 19806360, 19840275, 19924255, 20229300, 20327580, 20633886, 20972900, 21096270, 21221100, 21456890, 21719880, 21779550, 22021545, 22069944, 22206600, 22282155, 22586200, 22650732, 22674600, 22719060, 22926540, 22989525, 23316930, 23440300, 23454900, 23909106, 24275160, 24341850, 24393096, 24564150, 24612315, 24757950, 25167480, 25243400, 25315524, 25409475, 25465320, 25748268, 25907700, 26214300, 26425854, 26453700, 27149850, 27262872, 27511848, 27587430, 27893957, 28128360, 28313415, 28398825, 28658175, 29039400, 29362060, 29476980, 29534778, 29709540, 30343950, 30491370, 30652700, 31089240, 31459350, 31644405, 31744440, 31831650, 31878808, 32185335, 32455800, 32752200, 32816420, 33010600, 33104916, 33309900, 33879300, 34078590, 34389810, 35160450, 35234472, 35651448, 35863659, 35872200, 36199800, 36702575, 36783240, 36846225, 37136925, 37751220, 37865100, 38210900, 38622402, 38861550, 39379704, 39638781, 39680550, 39848510, 40458600, 40655160, 41020525, 41267772, 41381145, 41945800, 42192540, 42442200, 42913780, 43559100, 44043090, 44302167, 44564310, 45301464, 45438120, 45853080, 45979050, 46633860, 46880600, 46909800, 47189025, 47818212, 48683700, 49128300, 49224630, 49515900, 50631048, 50818950, 51496536, 51584715, 51815400, 52428600, 52740675, 52851708, 52907400, 53642225, 54299700, 55174860, 55787914, 56626830, 56797650, 57316350, 57933603, 58292325, 58724120, 58953960, 59069556, 59419080, 59772765, 60687900, 60982740, 61305400, 62918700, 63288810, 63663300, 64370670, 65632840, 66064635, 66209832, 66619800, 67758600, 68157180, 68779620, 68968575, 70320900, 71727318, 73405150, 73692450, 73836945, 74273850, 75502440, 75730200, 76228425, 76421800, 77244804, 77723100, 79277562, 79361100, 79697020, 82041050, 82535544, 82762290, 83681871, 84385080, 85196475, 85827560, 85974525, 87118200, 88086180, 88604334, 89128620, 91958100, 93267720, 94378050, 95636424, 96556005, 97367400, 98256600, 98449260, 99031800, 99621275, 101637900, 103169430, 105481350, 105703416, 107284450, 107590977, 108599400, 110107725, 110349720, 111410775, 111575828, 113253660, 113595300, 114632700, 115867206, 116584650, 118139112, 119545530, 121375800, 121965480, 123061575, 125837400, 126577620, 127326600, 128741340, 132129270, 136314360, 137559240, 137937150, 139469785, 140641800, 141567075, 143454636, 146810300, 147384900, 147673890, 148547700, 152456850, 154489608, 155446200, 158222025, 158555124, 158722200, 159394040, 160926675, 164082100, 165524580, 167363742, 170392950, 171949050, 176172360, 177208668, 178257240, 179318295, 183916200, 188756100, 193112010, 196898520, 198193905, 199242550, 203275800, 206338860, 206905725, 210962700, 214568900, 215181954, 220215450, 221510835, 222821550, 223151656, 226507320, 227190600, 229265400, 231734412, 233169300, 239091060, 246123150, 251045613, 253155240, 257482680, 257923575, 264258540, 275874300, 278939570, 283134150, 286909272, 289668015, 293620600, 294769800, 295347780, 297095400, 298863825, 304913700, 316444050, 317110248, 321853350, 328164200, 330323175, 331049160, 334727484, 340785900, 343898100, 354417336, 358636590, 369184725, 377512200, 386224020, 396387810, 398485100, 412677720, 413811450, 418409355, 421925400, 429137800, 430363908, 440430900, 443021670, 445643100, 463468824, 466338600, 478182120, 482780025, 492246300, 502091226, 515847150, 528517080, 537954885, 551748600, 557879140, 566268300, 579336030, 590695560, 597727650, 609827400, 632888100, 643706700, 660646350, 669454968, 681571800, 687796200, 697348925, 717273180, 738369450, 753136839, 772448040, 792775620, 796970200, 827622900, 836818710, 860727816, 880861800, 886043340, 891286200, 896591475, 965560050, 984492600, 990969525, 1004182452, 1031694300, 1075909770, 1107554175, 1115758280, 1132536600, 1158672060, 1195455300, 1255228065, 1265776200, 1287413400, 1321292700, 1394697850, 1434546360, 1448340075, 1476738900, 1506273678, 1585551240, 1655245800, 1673637420, 1772086680, 1793182950, 1931120100, 1981939050, 2008364904, 2063388600, 2092046775, 2151819540, 2215108350, 2317344120, 2390910600, 2510456130, 2642585400, 2689774425, 2789395700, 2896680150, 2953477800, 3012547356, 3347274840, 3586365900, 3765684195, 3862240200, 3963878100, 4184093550, 4303639080, 4430216700, 5020912260, 5379548850, 5578791400, 5793360300, 6025094712, 6276140325, 7172731800, 7531368390, 7927756200, 8368187100, 8860433400, 10041824520, 10759097700, 11586720600, 12552280650, 15062736780, 16736374200, 18828420975, 21518195400, 25104561300, 30125473560, 37656841950, 50209122600, 75313683900, 150627367800]

約数ペア:

[(1, 150627367800), (2, 75313683900), (3, 50209122600), (4, 37656841950), (5, 30125473560), (6, 25104561300), (7, 21518195400), (8, 18828420975), (9, 16736374200), (10, 15062736780), (12, 12552280650), (13, 11586720600), (14, 10759097700), (15, 10041824520), (17, 8860433400), (18, 8368187100), (19, 7927756200), (20, 7531368390), (21, 7172731800), (24, 6276140325), (25, 6025094712), (26, 5793360300), (27, 5578791400), (28, 5379548850), (30, 5020912260), (34, 4430216700), (35, 4303639080), (36, 4184093550), (38, 3963878100), (39, 3862240200), (40, 3765684195), (42, 3586365900), (45, 3347274840), (50, 3012547356), (51, 2953477800), (52, 2896680150), (54, 2789395700), (56, 2689774425), (57, 2642585400), (60, 2510456130), (63, 2390910600), (65, 2317344120), (68, 2215108350), (70, 2151819540), (72, 2092046775), (73, 2063388600), (75, 2008364904), (76, 1981939050), (78, 1931120100), (84, 1793182950), (85, 1772086680), (90, 1673637420), (91, 1655245800), (95, 1585551240), (100, 1506273678), (102, 1476738900), (104, 1448340075), (105, 1434546360), (108, 1394697850), (114, 1321292700), (117, 1287413400), (119, 1265776200), (120, 1255228065), (126, 1195455300), (130, 1158672060), (133, 1132536600), (135, 1115758280), (136, 1107554175), (140, 1075909770), (146, 1031694300), (150, 1004182452), (152, 990969525), (153, 984492600), (156, 965560050), (168, 896591475), (169, 891286200), (170, 886043340), (171, 880861800), (175, 860727816), (180, 836818710), (182, 827622900), (189, 796970200), (190, 792775620), (195, 772448040), (200, 753136839), (204, 738369450), (210, 717273180), (216, 697348925), (219, 687796200), (221, 681571800), (225, 669454968), (228, 660646350), (234, 643706700), (238, 632888100), (247, 609827400), (252, 597727650), (255, 590695560), (260, 579336030), (266, 566268300), (270, 557879140), (273, 551748600), (280, 537954885), (285, 528517080), (292, 515847150), (300, 502091226), (306, 492246300), (312, 482780025), (315, 478182120), (323, 466338600), (325, 463468824), (338, 445643100), (340, 443021670), (342, 440430900), (350, 430363908), (351, 429137800), (357, 421925400), (360, 418409355), (364, 413811450), (365, 412677720), (378, 398485100), (380, 396387810), (390, 386224020), (399, 377512200), (408, 369184725), (420, 358636590), (425, 354417336), (438, 343898100), (442, 340785900), (450, 334727484), (455, 331049160), (456, 330323175), (459, 328164200), (468, 321853350), (475, 317110248), (476, 316444050), (494, 304913700), (504, 298863825), (507, 297095400), (510, 295347780), (511, 294769800), (513, 293620600), (520, 289668015), (525, 286909272), (532, 283134150), (540, 278939570), (546, 275874300), (570, 264258540), (584, 257923575), (585, 257482680), (595, 253155240), (600, 251045613), (612, 246123150), (630, 239091060), (646, 233169300), (650, 231734412), (657, 229265400), (663, 227190600), (665, 226507320), (675, 223151656), (676, 222821550), (680, 221510835), (684, 220215450), (700, 215181954), (702, 214568900), (714, 210962700), (728, 206905725), (730, 206338860), (741, 203275800), (756, 199242550), (760, 198193905), (765, 196898520), (780, 193112010), (798, 188756100), (819, 183916200), (840, 179318295), (845, 178257240), (850, 177208668), (855, 176172360), (876, 171949050), (884, 170392950), (900, 167363742), (910, 165524580), (918, 164082100), (936, 160926675), (945, 159394040), (949, 158722200), (950, 158555124), (952, 158222025), (969, 155446200), (975, 154489608), (988, 152456850), (1014, 148547700), (1020, 147673890), (1022, 147384900), (1026, 146810300), (1050, 143454636), (1064, 141567075), (1071, 140641800), (1080, 139469785), (1092, 137937150), (1095, 137559240), (1105, 136314360), (1140, 132129270), (1170, 128741340), (1183, 127326600), (1190, 126577620), (1197, 125837400), (1224, 123061575), (1235, 121965480), (1241, 121375800), (1260, 119545530), (1275, 118139112), (1292, 116584650), (1300, 115867206), (1314, 114632700), (1326, 113595300), (1330, 113253660), (1350, 111575828), (1352, 111410775), (1365, 110349720), (1368, 110107725), (1387, 108599400), (1400, 107590977), (1404, 107284450), (1425, 105703416), (1428, 105481350), (1460, 103169430), (1482, 101637900), (1512, 99621275), (1521, 99031800), (1530, 98449260), (1533, 98256600), (1547, 97367400), (1560, 96556005), (1575, 95636424), (1596, 94378050), (1615, 93267720), (1638, 91958100), (1690, 89128620), (1700, 88604334), (1710, 88086180), (1729, 87118200), (1752, 85974525), (1755, 85827560), (1768, 85196475), (1785, 84385080), (1800, 83681871), (1820, 82762290), (1825, 82535544), (1836, 82041050), (1890, 79697020), (1898, 79361100), (1900, 79277562), (1938, 77723100), (1950, 77244804), (1971, 76421800), (1976, 76228425), (1989, 75730200), (1995, 75502440), (2028, 74273850), (2040, 73836945), (2044, 73692450), (2052, 73405150), (2100, 71727318), (2142, 70320900), (2184, 68968575), (2190, 68779620), (2210, 68157180), (2223, 67758600), (2261, 66619800), (2275, 66209832), (2280, 66064635), (2295, 65632840), (2340, 64370670), (2366, 63663300), (2380, 63288810), (2394, 62918700), (2457, 61305400), (2470, 60982740), (2482, 60687900), (2520, 59772765), (2535, 59419080), (2550, 59069556), (2555, 58953960), (2565, 58724120), (2584, 58292325), (2600, 57933603), (2628, 57316350), (2652, 56797650), (2660, 56626830), (2700, 55787914), (2730, 55174860), (2774, 54299700), (2808, 53642225), (2847, 52907400), (2850, 52851708), (2856, 52740675), (2873, 52428600), (2907, 51815400), (2920, 51584715), (2925, 51496536), (2964, 50818950), (2975, 50631048), (3042, 49515900), (3060, 49224630), (3066, 49128300), (3094, 48683700), (3150, 47818212), (3192, 47189025), (3211, 46909800), (3213, 46880600), (3230, 46633860), (3276, 45979050), (3285, 45853080), (3315, 45438120), (3325, 45301464), (3380, 44564310), (3400, 44302167), (3420, 44043090), (3458, 43559100), (3510, 42913780), (3549, 42442200), (3570, 42192540), (3591, 41945800), (3640, 41381145), (3650, 41267772), (3672, 41020525), (3705, 40655160), (3723, 40458600), (3780, 39848510), (3796, 39680550), (3800, 39638781), (3825, 39379704), (3876, 38861550), (3900, 38622402), (3942, 38210900), (3978, 37865100), (3990, 37751220), (4056, 37136925), (4088, 36846225), (4095, 36783240), (4104, 36702575), (4161, 36199800), (4199, 35872200), (4200, 35863659), (4225, 35651448), (4275, 35234472), (4284, 35160450), (4380, 34389810), (4420, 34078590), (4446, 33879300), (4522, 33309900), (4550, 33104916), (4563, 33010600), (4590, 32816420), (4599, 32752200), (4641, 32455800), (4680, 32185335), (4725, 31878808), (4732, 31831650), (4745, 31744440), (4760, 31644405), (4788, 31459350), (4845, 31089240), (4914, 30652700), (4940, 30491370), (4964, 30343950), (5070, 29709540), (5100, 29534778), (5110, 29476980), (5130, 29362060), (5187, 29039400), (5256, 28658175), (5304, 28398825), (5320, 28313415), (5355, 28128360), (5400, 27893957), (5460, 27587430), (5475, 27511848), (5525, 27262872), (5548, 27149850), (5694, 26453700), (5700, 26425854), (5746, 26214300), (5814, 25907700), (5850, 25748268), (5915, 25465320), (5928, 25409475), (5950, 25315524), (5967, 25243400), (5985, 25167480), (6084, 24757950), (6120, 24612315), (6132, 24564150), (6175, 24393096), (6188, 24341850), (6205, 24275160), (6300, 23909106), (6422, 23454900), (6426, 23440300), (6460, 23316930), (6552, 22989525), (6570, 22926540), (6630, 22719060), (6643, 22674600), (6650, 22650732), (6669, 22586200), (6760, 22282155), (6783, 22206600), (6825, 22069944), (6840, 22021545), (6916, 21779550), (6935, 21719880), (7020, 21456890), (7098, 21221100), (7140, 21096270), (7182, 20972900), (7300, 20633886), (7410, 20327580), (7446, 20229300), (7560, 19924255), (7592, 19840275), (7605, 19806360), (7650, 19689852), (7665, 19651320), (7735, 19473480), (7752, 19430775), (7800, 19311201), (7884, 19105450), (7956, 18932550), (7980, 18875610), (8075, 18653544), (8190, 18391620), (8322, 18099900), (8398, 17936100), (8450, 17825724), (8541, 17635800), (8550, 17617236), (8568, 17580225), (8619, 17476200), (8645, 17423640), (8687, 17339400), (8721, 17271800), (8760, 17194905), (8775, 17165512), (8840, 17039295), (8892, 16939650), (8925, 16877016), (9044, 16654950), (9100, 16552458), (9126, 16505300), (9180, 16408210), (9198, 16376100), (9282, 16227900), (9450, 15939404), (9464, 15915825), (9490, 15872220), (9576, 15729675), (9633, 15636600), (9690, 15544620), (9709, 15514200), (9828, 15326350), (9855, 15284360), (9880, 15245685), (9928, 15171975), (9945, 15146040), (9975, 15100488), (10140, 14854770), (10200, 14767389), (10220, 14738490), (10260, 14681030), (10374, 14519700), (10647, 14147400), (10710, 14064180), (10920, 13793715), (10950, 13755924), (11050, 13631436), (11096, 13574925), (11115, 13551720), (11169, 13486200), (11305, 13323960), (11388, 13226850), (11400, 13212927), (11475, 13126568), (11492, 13107150), (11628, 12953850), (11700, 12874134), (11830, 12732660), (11900, 12657762), (11934, 12621700), (11970, 12583740), (12168, 12378975), (12264, 12282075), (12285, 12261080), (12337, 12209400), (12350, 12196548), (12376, 12170925), (12410, 12137580), (12483, 12066600), (12597, 11957400), (12600, 11954553), (12675, 11883816), (12775, 11790792), (12825, 11744824), (12844, 11727450), (12852, 11720150), (12920, 11658465), (13140, 11463270), (13260, 11359530), (13286, 11337300), (13300, 11325366), (13338, 11293100), (13566, 11103300), (13650, 11034972), (13797, 10917400), (13832, 10889775), (13870, 10859940), (13923, 10818600), (14040, 10728445), (14196, 10610550), (14235, 10581480), (14280, 10548135), (14364, 10486450), (14365, 10485720), (14535, 10363080), (14600, 10316943), (14820, 10163790), (14892, 10114650), (15210, 9903180), (15300, 9844926), (15330, 9825660), (15470, 9736740), (15561, 9679800), (15768, 9552725), (15912, 9466275), (15960, 9437805), (16055, 9381960), (16065, 9376120), (16133, 9336600), (16150, 9326772), (16380, 9195810), (16425, 9170616), (16575, 9087624), (16644, 9049950), (16796, 8968050), (16900, 8912862), (17082, 8817900), (17100, 8808618), (17238, 8738100), (17290, 8711820), (17374, 8669700), (17442, 8635900), (17550, 8582756), (17745, 8488440), (17784, 8469825), (17850, 8438508), (17955, 8389160), (18031, 8353800), (18088, 8327475), (18200, 8276229), (18252, 8252650), (18360, 8204105), (18396, 8188050), (18525, 8131032), (18564, 8113950), (18615, 8091720), (18900, 7969702), (18980, 7936110), (19266, 7818300), (19380, 7772310), (19418, 7757100), (19656, 7663175), (19710, 7642180), (19890, 7573020), (19929, 7558200), (19950, 7550244), (20111, 7489800), (20280, 7427385), (20349, 7402200), (20440, 7369245), (20475, 7356648), (20520, 7340515), (20748, 7259850), (20805, 7239960), (20995, 7174440), (21294, 7073700), (21420, 7032090), (21900, 6877962), (22100, 6815718), (22230, 6775860), (22338, 6743100), (22477, 6701400), (22610, 6661980), (22776, 6613425), (22815, 6602120), (22950, 6563284), (22984, 6553575), (22995, 6550440), (23205, 6491160), (23256, 6476925), (23400, 6437067), (23579, 6388200), (23660, 6366330), (23725, 6348888), (23800, 6328881), (23868, 6310850), (23940, 6291870), (24225, 6217848), (24570, 6130540), (24674, 6104700), (24700, 6098274), (24820, 6068790), (24966, 6033300), (25194, 5978700), (25350, 5941908), (25550, 5895396), (25623, 5878600), (25650, 5872412), (25688, 5863725), (25704, 5860075), (25857, 5825400), (25935, 5807880), (26061, 5779800), (26280, 5731635), (26520, 5679765), (26572, 5668650), (26600, 5662683), (26676, 5646550), (26775, 5625672), (27132, 5551650), (27300, 5517486), (27594, 5458700), (27740, 5429970), (27846, 5409300), (28392, 5305275), (28470, 5290740), (28728, 5243225), (28730, 5242860), (28899, 5212200), (29070, 5181540), (29127, 5171400), (29393, 5124600), (29575, 5093064), (29640, 5081895), (29784, 5057325), (29835, 5048680), (29925, 5033496), (30420, 4951590), (30600, 4922463), (30660, 4912830), (30940, 4868370), (31025, 4855032), (31122, 4839900), (31941, 4715800), (32110, 4690980), (32130, 4688060), (32266, 4668300), (32300, 4663386), (32760, 4597905), (32850, 4585308), (33150, 4543812), (33215, 4534920), (33288, 4524975), (33345, 4517240), (33507, 4495400), (33592, 4484025), (33800, 4456431), (33915, 4441320), (34164, 4408950), (34200, 4404309), (34476, 4369050), (34580, 4355910), (34675, 4343976), (34748, 4334850), (34884, 4317950), (35100, 4291378), (35490, 4244220), (35700, 4219254), (35910, 4194580), (36062, 4176900), (36504, 4126325), (36792, 4094025), (37011, 4069800), (37050, 4065516), (37128, 4056975), (37230, 4045860), (37449, 4022200), (37791, 3985800), (37800, 3984851), (37960, 3968055), (38025, 3961272), (38325, 3930264), (38532, 3909150), (38675, 3894696), (38760, 3886155), (38836, 3878550), (39420, 3821090), (39780, 3786510), (39858, 3779100), (39900, 3775122), (40222, 3744900), (40698, 3701100), (40950, 3678324), (41496, 3629925), (41610, 3619980), (41769, 3606200), (41990, 3587220), (42588, 3536850), (42705, 3527160), (42840, 3516045), (43095, 3495240), (43225, 3484728), (43435, 3467880), (43605, 3454360), (43800, 3438981), (44200, 3407859), (44460, 3387930), (44676, 3371550), (44954, 3350700), (45220, 3330990), (45630, 3301060), (45900, 3281642), (45990, 3275220), (46410, 3245580), (46683, 3226600), (47158, 3194100), (47320, 3183165), (47450, 3174444), (47736, 3155425), (47880, 3145935), (48165, 3127320), (48399, 3112200), (48450, 3108924), (48545, 3102840), (49140, 3065270), (49275, 3056872), (49348, 3052350), (49400, 3049137), (49640, 3034395), (49725, 3029208), (49932, 3016650), (50388, 2989350), (50700, 2970954), (51100, 2947698), (51246, 2939300), (51300, 2936206), (51714, 2912700), (51870, 2903940), (52122, 2889900), (53144, 2834325), (53235, 2829480), (53352, 2823275), (53550, 2812836), (54093, 2784600), (54264, 2775825), (54587, 2759400), (54600, 2758743), (55188, 2729350), (55480, 2714985), (55575, 2710344), (55692, 2704650), (55845, 2697240), (56525, 2664792), (56940, 2645370), (57460, 2621430), (57798, 2606100), (58140, 2590770), (58254, 2585700), (58786, 2562300), (59150, 2546532), (59670, 2524340), (59787, 2519400), (59850, 2516748), (60333, 2496600), (60840, 2475795), (61047, 2467400), (61320, 2456415), (61425, 2452216), (61685, 2441880), (61880, 2434185), (62050, 2427516), (62244, 2419950), (62415, 2413320), (62985, 2391480), (63882, 2357900), (64220, 2345490), (64260, 2344030), (64532, 2334150), (64600, 2331693), (65700, 2292654), (66300, 2271906), (66430, 2267460), (66690, 2258620), (67014, 2247700), (67431, 2233800), (67830, 2220660), (68328, 2204475), (68952, 2184525), (68985, 2183480), (69160, 2177955), (69350, 2171988), (69496, 2167425), (69615, 2163720), (69768, 2158975), (70200, 2145689), (70737, 2129400), (70980, 2122110), (71175, 2116296), (71400, 2109627), (71820, 2097290), (71825, 2097144), (72124, 2088450), (72675, 2072616), (74022, 2034900), (74100, 2032758), (74460, 2022930), (74898, 2011100), (75582, 1992900), (76050, 1980636), (76650, 1965132), (77064, 1954575), (77350, 1947348), (77571, 1941800), (77672, 1939275), (77805, 1935960), (78183, 1926600), (78840, 1910545), (79560, 1893255), (79716, 1889550), (79800, 1887561), (80275, 1876392), (80325, 1875224), (80444, 1872450), (80665, 1867320), (81396, 1850550), (81900, 1839162), (83220, 1809990), (83538, 1803100), (83980, 1793610), (85176, 1768425), (85410, 1763580), (86190, 1747620), (86359, 1744200), (86450, 1742364), (86697, 1737400), (86870, 1733940), (87210, 1727180), (87381, 1723800), (88179, 1708200), (88725, 1697688), (88920, 1693965), (89352, 1685775), (89775, 1677832), (89908, 1675350), (90155, 1670760), (90440, 1665495), (91260, 1650530), (91800, 1640821), (91980, 1637610), (92820, 1622790), (93075, 1618344), (93366, 1613300), (94316, 1597050), (94900, 1587222), (96330, 1563660), (96798, 1556100), (96900, 1554462), (97090, 1551420), (98280, 1532635), (98550, 1528436), (98696, 1526175), (99450, 1514604), (99645, 1511640), (99864, 1508325), (100555, 1497960), (100776, 1494675), (101400, 1485477), (101745, 1480440), (102200, 1473849), (102492, 1469650), (102600, 1468103), (103428, 1456350), (103740, 1451970), (104025, 1447992), (104244, 1444950), (104975, 1434888), (106470, 1414740), (107100, 1406418), (108186, 1392300), (109174, 1379700), (110376, 1364675), (111033, 1356600), (111150, 1355172), (111384, 1352325), (111690, 1348620), (112385, 1340280), (112931, 1333800), (113050, 1332396), (113373, 1328600), (113880, 1322685), (114075, 1320424), (114920, 1310715), (114975, 1310088), (115596, 1303050), (116025, 1298232), (116280, 1295385), (116508, 1292850), (117572, 1281150), (117895, 1277640), (118300, 1273266), (119340, 1262170), (119574, 1259700), (119700, 1258374), (120666, 1248300), (122094, 1233700), (122850, 1226108), (123370, 1220940), (124100, 1213758), (124488, 1209975), (124830, 1206660), (125970, 1195740), (126217, 1193400), (127764, 1178950), (128115, 1175720), (128440, 1172745), (128520, 1172015), (129064, 1167075), (129285, 1165080), (129675, 1161576), (130305, 1155960), (131400, 1146327), (132600, 1135953), (132860, 1133730), (133380, 1129310), (134028, 1123850), (134862, 1116900), (135660, 1110330), (137970, 1091740), (138700, 1085994), (139230, 1081860), (141474, 1064700), (141960, 1061055), (142350, 1058148), (143640, 1048645), (143650, 1048572), (144248, 1044225), (144495, 1042440), (145197, 1037400), (145350, 1036308), (145635, 1034280), (146965, 1024920), (148044, 1017450), (148200, 1016379), (148920, 1011465), (149175, 1009736), (149796, 1005550), (151164, 996450), (152100, 990318), (153300, 982566), (154700, 973674), (155142, 970900), (155610, 967980), (156366, 963300), (159432, 944775), (159705, 943160), (160550, 938196), (160650, 937612), (160888, 936225), (161330, 933660), (162279, 928200), (162792, 925275), (163761, 919800), (163800, 919581), (165053, 912600), (166075, 906984), (166440, 904995), (166725, 903448), (167076, 901550), (167535, 899080), (167960, 896805), (169575, 888264), (170820, 881790), (172380, 873810), (172718, 872100), (172900, 871182), (173394, 868700), (173740, 866970), (174420, 863590), (174762, 861900), (176358, 854100), (177450, 848844), (179361, 839800), (179550, 838916), (179816, 837675), (180310, 835380), (180999, 832200), (182520, 825265), (183960, 818805), (185055, 813960), (185640, 811395), (186150, 809172), (186732, 806650), (187245, 804440), (188632, 798525), (188955, 797160), (189800, 793611), (192660, 781830), (193596, 778050), (193800, 777231), (194180, 775710), (197100, 764218), (198900, 757302), (199290, 755820), (201110, 748980), (202293, 744600), (203490, 740220), (204984, 734825), (206856, 728175), (207480, 725985), (208050, 723996), (208488, 722475), (208845, 721240), (209729, 718200), (209950, 717444), (212211, 709800), (212940, 707370), (213525, 705432), (214200, 703209), (215475, 699048), (216372, 696150), (217175, 693576), (218025, 690872), (218348, 689850), (222066, 678300), (222300, 677586), (223380, 674310), (224770, 670140), (225862, 666900), (226100, 666198), (226746, 664300), (228150, 660212), (229950, 655044), (231192, 651525), (232050, 649116), (233016, 646425), (233415, 645320), (234403, 642600), (234549, 642200), (235144, 640575), (235790, 638820), (236600, 636633), (238680, 631085), (239148, 629850), (239400, 629187), (240825, 625464), (241332, 624150), (241995, 622440), (242725, 620568), (244188, 616850), (245700, 613054), (246740, 610470), (248200, 606879), (249660, 603330), (251940, 597870), (252434, 596700), (255528, 589475), (256230, 587860), (258570, 582540), (259077, 581400), (259350, 580788), (260610, 577980), (262143, 574600), (264537, 569400), (265720, 566865), (266175, 565896), (266760, 564655), (268056, 561925), (269724, 558450), (270465, 556920), (271320, 555165), (272935, 551880), (275940, 545870), (277400, 542997), (278460, 540930), (279225, 539448), (282948, 532350), (284700, 529074), (287300, 524286), (288990, 521220), (290394, 518700), (290700, 518154), (291270, 517140), (293930, 512460), (296088, 508725), (298350, 504868), (298935, 503880), (299592, 502775), (301665, 499320), (302328, 498225), (304200, 495159), (305235, 493480), (306527, 491400), (306600, 491283), (308425, 488376), (309400, 486837), (310284, 485450), (311220, 483990), (312075, 482664), (312732, 481650), (314925, 478296), (319410, 471580), (321100, 469098), (321300, 468806), (322660, 466830), (324558, 464100), (327522, 459900), (330106, 456300), (332150, 453492), (333099, 452200), (333450, 451724), (334152, 450775), (335070, 449540), (337155, 446760), (338793, 444600), (339150, 444132), (341640, 440895), (344760, 436905), (344925, 436696), (345436, 436050), (345800, 435591), (346788, 434350), (347480, 433485), (348075, 432744), (348840, 431795), (349524, 430950), (352716, 427050), (353685, 425880), (354900, 424422), (358722, 419900), (359100, 419458), (360620, 417690), (361998, 416100), (370110, 406980), (372300, 404586), (373464, 403325), (374490, 402220), (377910, 398580), (378651, 397800), (382109, 394200), (385320, 390915), (387192, 389025), (387855, 388360)]