175388031000

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[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, 84, 85, 90, 91, 95, 100, 102, 104, 105, 108, 114, 117, 119, 120, 125, 126, 130, 133, 135, 136, 140, 150, 152, 153, 156, 168, 169, 170, 171, 175, 180, 182, 189, 190, 195, 200, 204, 210, 216, 221, 225, 228, 234, 238, 247, 250, 252, 255, 260, 266, 270, 273, 280, 285, 289, 300, 306, 312, 315, 323, 325, 338, 340, 342, 350, 351, 357, 360, 364, 375, 378, 380, 390, 399, 408, 420, 425, 442, 450, 455, 456, 459, 468, 475, 476, 494, 500, 504, 507, 510, 513, 520, 525, 532, 540, 546, 570, 578, 585, 595, 600, 612, 630, 646, 650, 663, 665, 675, 676, 680, 684, 700, 702, 714, 728, 741, 750, 756, 760, 765, 780, 798, 819, 840, 845, 850, 855, 867, 875, 884, 900, 910, 918, 936, 945, 950, 952, 969, 975, 988, 1000, 1014, 1020, 1026, 1050, 1064, 1071, 1080, 1092, 1105, 1125, 1140, 1156, 1170, 1183, 1190, 1197, 1224, 1235, 1260, 1275, 1292, 1300, 1326, 1330, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1428, 1445, 1482, 1500, 1512, 1521, 1530, 1547, 1560, 1575, 1596, 1615, 1625, 1638, 1690, 1700, 1710, 1729, 1734, 1750, 1755, 1768, 1785, 1800, 1820, 1836, 1890, 1900, 1938, 1950, 1976, 1989, 1995, 2023, 2028, 2040, 2052, 2100, 2125, 2142, 2184, 2210, 2223, 2250, 2261, 2275, 2280, 2295, 2312, 2340, 2366, 2375, 2380, 2394, 2457, 2470, 2520, 2535, 2550, 2565, 2584, 2600, 2601, 2625, 2652, 2660, 2700, 2730, 2808, 2850, 2856, 2873, 2890, 2907, 2925, 2964, 2975, 3000, 3042, 3060, 3094, 3150, 3192, 3211, 3213, 3230, 3250, 3276, 3315, 3325, 3375, 3380, 3400, 3420, 3458, 3468, 3500, 3510, 3549, 3570, 3591, 3640, 3672, 3705, 3757, 3780, 3800, 3825, 3876, 3900, 3978, 3990, 4046, 4056, 4095, 4104, 4199, 4200, 4225, 4250, 4275, 4284, 4335, 4420, 4446, 4500, 4522, 4550, 4563, 4590, 4641, 4680, 4725, 4732, 4750, 4760, 4788, 4845, 4875, 4914, 4940, 5070, 5100, 5130, 5187, 5202, 5250, 5304, 5320, 5355, 5400, 5460, 5491, 5525, 5700, 5746, 5780, 5814, 5850, 5915, 5928, 5950, 5967, 5985, 6069, 6084, 6120, 6175, 6188, 6300, 6375, 6422, 6426, 6460, 6500, 6552, 6630, 6650, 6669, 6750, 6760, 6783, 6825, 6840, 6916, 6936, 7000, 7020, 7098, 7125, 7140, 7182, 7225, 7410, 7514, 7560, 7605, 7650, 7735, 7752, 7800, 7803, 7875, 7956, 7980, 8075, 8092, 8190, 8398, 8450, 8500, 8550, 8568, 8619, 8645, 8670, 8721, 8775, 8840, 8892, 8925, 9000, 9044, 9100, 9126, 9180, 9282, 9450, 9464, 9500, 9576, 9633, 9690, 9750, 9828, 9880, 9945, 9975, 10115, 10140, 10200, 10260, 10374, 10404, 10500, 10647, 10710, 10920, 10982, 11050, 11115, 11271, 11305, 11375, 11400, 11475, 11492, 11560, 11628, 11700, 11830, 11900, 11934, 11970, 12138, 12168, 12285, 12350, 12376, 12597, 12600, 12675, 12750, 12825, 12844, 12852, 12920, 13000, 13005, 13260, 13300, 13338, 13500, 13566, 13650, 13832, 13923, 14040, 14196, 14250, 14280, 14364, 14365, 14450, 14535, 14625, 14820, 14875, 15028, 15210, 15300, 15470, 15561, 15606, 15750, 15912, 15960, 16055, 16065, 16150, 16184, 16380, 16473, 16575, 16625, 16796, 16900, 17000, 17100, 17238, 17290, 17340, 17442, 17550, 17745, 17784, 17850, 17955, 18088, 18200, 18207, 18252, 18360, 18525, 18564, 18785, 18900, 19000, 19125, 19266, 19380, 19500, 19656, 19890, 19950, 20111, 20230, 20280, 20349, 20475, 20520, 20748, 20808, 20995, 21000, 21125, 21294, 21375, 21420, 21675, 21964, 22100, 22230, 22477, 22542, 22610, 22750, 22815, 22950, 22984, 23205, 23256, 23400, 23625, 23660, 23800, 23868, 23940, 24225, 24276, 24570, 24700, 25194, 25350, 25500, 25650, 25688, 25704, 25857, 25935, 26010, 26299, 26520, 26600, 26676, 26775, 27000, 27132, 27300, 27455, 27625, 27846, 28392, 28500, 28728, 28730, 28899, 28900, 29070, 29250, 29393, 29575, 29640, 29750, 29835, 29925, 30056, 30345, 30420, 30600, 30875, 30940, 31122, 31212, 31500, 31941, 32110, 32130, 32300, 32760, 32946, 33150, 33250, 33345, 33592, 33800, 33813, 33915, 34125, 34200, 34476, 34580, 34680, 34884, 35100, 35490, 35700, 35910, 36125, 36414, 36504, 37050, 37128, 37570, 37791, 37800, 38025, 38250, 38437, 38532, 38675, 38760, 39000, 39015, 39780, 39900, 40222, 40375, 40460, 40698, 40950, 41496, 41769, 41990, 42250, 42588, 42750, 42840, 43095, 43225, 43350, 43605, 43875, 43928, 44200, 44460, 44625, 44954, 45084, 45220, 45500, 45630, 45900, 46410, 46683, 47250, 47320, 47736, 47880, 48165, 48450, 48552, 48841, 49140, 49400, 49419, 49725, 49875, 50388, 50575, 50700, 51000, 51300, 51714, 51870, 52020, 52598, 53235, 53352, 53550, 54264, 54587, 54600, 54621, 54910, 55250, 55575, 55692, 56355, 56525, 57000, 57375, 57460, 57798, 57800, 58140, 58500, 58786, 59150, 59500, 59670, 59850, 60333, 60690, 60840, 61047, 61425, 61750, 61880, 62244, 62424, 62985, 63000, 63375, 63882, 64125, 64220, 64260, 64600, 65025, 65892, 66300, 66500, 66690, 67431, 67626, 67830, 68250, 68952, 69160, 69615, 69768, 70200, 70980, 71383, 71400, 71820, 71825, 72250, 72675, 72828, 74100, 75140, 75582, 76050, 76500, 76874, 77064, 77350, 77571, 77805, 78030, 78897, 79560, 79800, 80275, 80325, 80444, 80750, 80920, 81396, 81900, 82365, 82875, 83538, 83980, 84500, 85176, 85500, 86190, 86450, 86697, 86700, 87210, 87750, 88179, 88725, 88920, 89250, 89775, 89908, 90168, 90440, 91000, 91035, 91260, 91800, 92625, 92820, 93366, 93925, 94500, 96330, 96900, 97682, 98280, 98838, 99450, 99750, 100555, 100776, 101150, 101400, 101439, 101745, 102375, 102600, 103428, 103740, 104040, 104975, 105196, 106470, 107100, 108375, 109174, 109242, 109820, 110500, 111150, 111384, 112385, 112710, 113050, 113373, 114075, 114750, 114920, 115311, 115596, 116025, 116280, 117000, 117572, 118300, 119000, 119340, 119700, 120666, 121125, 121380, 122094, 122850, 123500, 124488, 125970, 126750, 127764, 128250, 128440, 128520, 129285, 129675, 130050, 131495, 131784, 132600, 133000, 133380, 133875, 134862, 135252, 135660, 136500, 137275, 139230, 141960, 142766, 143640, 143650, 144495, 144500, 145350, 145656, 146523, 146965, 147875, 148200, 148257, 149175, 149625, 150280, 151164, 151725, 152100, 153000, 153748, 154700, 155142, 155610, 156060, 157794, 159705, 160550, 160650, 160888, 161500, 162792, 163761, 163800, 164730, 165750, 166725, 167076, 167960, 169000, 169065, 169575, 171000, 172380, 172900, 173394, 173400, 174420, 175500, 176358, 177450, 178500, 179550, 179816, 180999, 182070, 182520, 185250, 185640, 186732, 187850, 188955, 189000, 190125, 192185, 192660, 193375, 193800, 195075, 195364, 197676, 198900, 199500, 201110, 202293, 202300, 202878, 203490, 204750, 206856, 207480, 208845, 209950, 210392, 212940, 214149, 214200, 215475, 216125, 216750, 218025, 218348, 218484, 219640, 221000, 222300, 224770, 225420, 226100, 226746, 228150, 229500, 230622, 231192, 232050, 233415, 235144, 236600, 236691, 238680, 239400, 240825, 241332, 242250, 242760, 244188, 244205, 245700, 247000, 247095, 248625, 251940, 252875, 253500, 255528, 256500, 258570, 259350, 260100, 262990, 264537, 266175, 266760, 267750, 269724, 270504, 271320, 272935, 273000, 273105, 274550, 277875, 278460, 281775, 282625, 285532, 287300, 288990, 289000, 290700, 293046, 293930, 295750, 296514, 298350, 299250, 301665, 302328, 303450, 304200, 305235, 307125, 307496, 309400, 310284, 311220, 312120, 314925, 315588, 319410, 321100, 321300, 323000, 325125, 327522, 329460, 331500, 333450, 334152, 337155, 338130, 339150, 341887, 344760, 345800, 345933, 346788, 348075, 348840, 351000, 352716, 354900, 356915, 357000, 359100, 359125, 361998, 363375, 364140, 370500, 373464, 375700, 377910, 380250, 382109, 384370, 385320, 386750, 387855, 389025, 390150, 390728, 394485, 395352, 397800, 399000, 401375, 401625, 402220, 404586, 404600, 405756, 406980, 409500, 411825, 417690, 419900, 425880, 428298, 430950, 432250, 433485, 433500, 436050, 436696, 436968, 439569, 440895, 443625, 444600, 448875, 449540, 450840, 452200, 453492, 455175, 456300, 459000, 461244, 464100, 466830, 469625, 473382, 481650, 482664, 484500, 488376, 488410, 491283, 491400, 494190, 497250, 499681, 502775, 503880, 505750, 507000, 507195, 508725, 513000, 517140, 518700, 520200, 524875, 525980, 529074, 532350, 535500, 539448, 542997, 545870, 546210, 549100, 555750, 556920, 561925, 563550, 565250, 566865, 570375, 571064, 574600, 576555, 577980, 580125, 581400, 586092, 587860, 591500, 593028, 596700, 598500, 603330, 606879, 606900, 610470, 614250, 620568, 622440, 629850, 631176, 638820, 642200, 642447, 642600, 646425, 648375, 650250, 655044, 657475, 658920, 663000, 666900, 674310, 676260, 678300, 683774, 686375, 691866, 693576, 696150, 705432, 709800, 710073, 713830, 718200, 718250, 722475, 723996, 726750, 728280, 732615, 734825, 741000, 741285, 745875, 751400, 755820, 758625, 760500, 764218, 768740, 773500, 775710, 778050, 780300, 788970, 793611, 798525, 802750, 803250, 804440, 809172, 811512, 813960, 818805, 819000, 823650, 833625, 835380, 839800, 845325, 847875, 856596, 861900, 864500, 866970, 867000, 872100, 879138, 881790, 887250, 897750, 899080, 904995, 906984, 910350, 912600, 922488, 927979, 928200, 933660, 939250, 944775, 946764, 960925, 963300, 969000, 975375, 976820, 982566, 988380, 994500, 999362, 1005550, 1011465, 1011500, 1014390, 1017450, 1025661, 1034280, 1037400, 1037799, 1044225, 1049750, 1051960, 1058148, 1064700, 1070745, 1071000, 1077375, 1085994, 1090125, 1091740, 1092420, 1098200, 1111500, 1123850, 1127100, 1130500, 1133730, 1140750, 1146327, 1153110, 1155960, 1160250, 1167075, 1172184, 1175720, 1183000, 1183455, 1186056, 1193400, 1197000, 1204125, 1206660, 1213758, 1213800, 1220940, 1221025, 1228500, 1235475, 1259700, 1277640, 1284894, 1292850, 1296750, 1300500, 1310088, 1314950, 1318707, 1322685, 1330875, 1333800, 1348620, 1352520, 1356600, 1364675, 1365525, 1367548, 1372750, 1383732, 1392300, 1408875, 1420146, 1427660, 1436500, 1444950, 1447992, 1453500, 1465230, 1469650, 1473849, 1482570, 1491750, 1499043, 1508325, 1511640, 1517250, 1521000, 1526175, 1528436, 1537480, 1547000, 1551420, 1556100, 1560600, 1574625, 1577940, 1587222, 1597050, 1605500, 1606500, 1618344, 1637610, 1647300, 1667250, 1670760, 1685775, 1690650, 1695750, 1709435, 1713192, 1723800, 1729000, 1729665, 1733940, 1740375, 1744200, 1758276, 1763580, 1774500, 1784575, 1795500, 1809990, 1820700, 1855958, 1867320, 1878500, 1889550, 1893528, 1910545, 1921850, 1926600, 1927341, 1939275, 1945125, 1950750, 1953640, 1965132, 1972425, 1976760, 1989000, 1998724, 2011100, 2022930, 2023000, 2028780, 2034900, 2051322, 2059125, 2075598, 2088450, 2099500, 2116296, 2129400, 2141490, 2154750, 2167425, 2171988, 2180250, 2183480, 2184840, 2197845, 2204475, 2223000, 2247700, 2254200, 2261000, 2267460, 2275875, 2281500, 2292654, 2306220, 2320500, 2334150, 2366910, 2408250, 2413320, 2427516, 2441880, 2442050, 2456415, 2457000, 2470950, 2498405, 2513875, 2519400, 2535975, 2543625, 2569788, 2585700, 2593500, 2601000, 2629900, 2637414, 2645370, 2661750, 2697240, 2714985, 2729350, 2731050, 2735096, 2745500, 2767464, 2783937, 2784600, 2809625, 2817750, 2834325, 2840292, 2855320, 2873000, 2882775, 2889900, 2907000, 2930460, 2939300, 2947698, 2965140, 2983500, 2998086, 3016650, 3034395, 3034500, 3052350, 3056872, 3076983, 3102840, 3112200, 3149250, 3155880, 3174444, 3194100, 3211000, 3212235, 3213000, 3232125, 3275220, 3287375, 3294600, 3334500, 3371550, 3381300, 3391500, 3418870, 3438981, 3459330, 3467880, 3480750, 3516552, 3527160, 3549000, 3550365, 3569150, 3591000, 3612375, 3619980, 3641400, 3663075, 3674125, 3706425, 3711916, 3757000, 3779100, 3821090, 3843700, 3854682, 3878550, 3890250, 3901500, 3930264, 3944850, 3968055, 3992625, 3997448, 4022200, 4045860, 4057560, 4069800, 4094025, 4102644, 4118250, 4151196, 4176900, 4199000, 4226625, 4282980, 4309500, 4334850, 4343976, 4360500, 4395690, 4408950, 4495400, 4497129, 4524975, 4534920, 4551750, 4563000, 4585308, 4612440, 4639895, 4641000, 4668300, 4723875, 4733820, 4804625, 4816500, 4855032, 4884100, 4912830, 4941900, 4996810, 5027750, 5057325, 5071950, 5087250, 5128305, 5139576, 5171400, 5187000, 5188995, 5221125, 5259800, 5274828, 5290740, 5323500, 5353725, 5429970, 5458700, 5462100, 5491000, 5567874, 5619250, 5635500, 5668650, 5680584, 5731635, 5765550, 5779800, 5835375, 5860920, 5878600, 5895396, 5917275, 5930280, 5967000, 5996172, 6033300, 6068790, 6069000, 6104700, 6105125, 6153966, 6177375, 6298500, 6348888, 6388200, 6424470, 6464250, 6495853, 6550440, 6574750, 6593535, 6613425, 6669000, 6743100, 6762600, 6783000, 6823375, 6827625, 6837740, 6877962, 6918660, 6961500, 7100730, 7138300, 7224750, 7239960, 7326150, 7348250, 7369245, 7412850, 7423832, 7495215, 7541625, 7558200, 7630875, 7642180, 7687400, 7709364, 7757100, 7780500, 7803000, 7889700, 7936110, 7985250, 8091720, 8188050, 8205288, 8236500, 8302392, 8351811, 8353800, 8428875, 8453250, 8547175, 8565960, 8619000, 8648325, 8669700, 8721000, 8791380, 8817900, 8922875, 8994258, 9049950, 9103500, 9170616, 9230949, 9279790, 9336600, 9447750, 9467640, 9552725, 9609250, 9633000, 9636705, 9696375, 9768200, 9825660, 9862125, 9883800, 9993620, 10055500, 10114650, 10143900, 10174500, 10256610, 10316943, 10377990, 10442250, 10549656, 10581480, 10647000, 10707450, 10837125, 10859940, 10917400, 10924200, 10989225, 11022375, 11135748, 11238500, 11271000, 11337300, 11463270, 11531100, 11670750, 11790792, 11834550, 11992344, 12066600, 12137580, 12209400, 12210250, 12282075, 12307932, 12354750, 12492025, 12597000, 12679875, 12848940, 12928500, 12991706, 13149500, 13187070, 13226850, 13486200, 13491387, 13574925, 13646750, 13655250, 13675480, 13755924, 13837320, 13919685, 13923000, 14171625, 14201460, 14276600, 14413875, 14449500, 14652300, 14696500, 14738490, 14825700, 14990430, 15083250, 15171975, 15261750, 15284360, 15384915, 15418728, 15514200, 15561000, 15779400, 15872220, 15970500, 16061175, 16376100, 16473000, 16703622, 16857750, 16906500, 17094350, 17194905, 17296650, 17339400, 17582760, 17635800, 17751825, 17845750, 17988516, 18099900, 18207000, 18315375, 18461898, 18532125, 18559580, 18895500, 19105450, 19218500, 19273410, 19392750, 19487559, 19651320, 19724250, 19840275, 19987240, 20111000, 20229300, 20287800, 20349000, 20470125, 20513220, 20633886, 20755980, 20884500, 21414900, 21674250, 21719880, 21978450, 22044750, 22271496, 22477000, 22485645, 22624875, 22674600, 22926540, 23062200, 23199475, 23341500, 23669100, 24275160, 24420500, 24564150, 24615864, 24709500, 24984050, 25055433, 25286625, 25359750, 25641525, 25697880, 25857000, 25944975, 25983412, 26299000, 26374140, 26453700, 26768625, 26982774, 27149850, 27293500, 27310500, 27511848, 27839370, 28343250, 28402920, 28658175, 28827750, 28899000, 29304600, 29393000, 29476980, 29586375, 29651400, 29980860, 30166500, 30343950, 30523500, 30769830, 31744440, 31941000, 32122350, 32479265, 32752200, 32967675, 33067125, 33407244, 33715500, 33813000, 34188700, 34389810, 34593300, 35503650, 35691500, 35977032, 36199800, 36630750, 36846225, 36923796, 37064250, 37119160, 37476075, 37791000, 38210900, 38437000, 38546820, 38785500, 38975118, 39448500, 39680550, 40458600, 40940250, 41026440, 41267772, 41511960, 41759055, 41769000, 42735875, 42829800, 43241625, 43348500, 43956900, 44089500, 44971290, 45249750, 45853080, 46154745, 46398950, 46683000, 47338200, 47763625, 48183525, 48841000, 49128300, 49419000, 49968100, 50110866, 50573250, 50719500, 51283050, 51584715, 51889950, 51966824, 52748280, 52907400, 53537250, 53965548, 54299700, 54587000, 54621000, 54946125, 55678740, 56686500, 57316350, 57655500, 58462677, 58953960, 59172750, 59961720, 60333000, 60687900, 61047000, 61410375, 61539660, 62460125, 64244700, 64958530, 65935350, 66134250, 66814488, 67431000, 67456935, 67874625, 68377400, 68779620, 69186600, 69598425, 71007300, 71383000, 73261500, 73692450, 73847592, 74128500, 74952150, 75859875, 76421800, 76924575, 77093640, 77571000, 77950236, 78897000, 79361100, 80305875, 81880500, 82535544, 83518110, 85471750, 85974525, 86483250, 86697000, 87913800, 88179000, 88759125, 89942580, 90499500, 92309490, 92797900, 95527250, 96367050, 97437795, 98256600, 99201375, 99936200, 100221732, 101146500, 101439000, 102566100, 103169430, 103779900, 107074500, 107931096, 108599400, 109892250, 111357480, 112428225, 113373000, 114632700, 115311000, 115997375, 116925354, 118345500, 121375800, 122820750, 123079320, 124920250, 125277165, 128207625, 128489400, 129724875, 129917060, 131870700, 132268500, 134913870, 135749250, 137559240, 139196850, 142014600, 143290875, 146523000, 147384900, 148257000, 149904300, 151719750, 153849150, 155900472, 158722200, 160611750, 162396325, 163761000, 164838375, 167036220, 170943500, 171949050, 172966500, 175388031, 177518250, 179885160, 180999000, 184231125, 184618980, 185595800, 187380375, 191054500, 192734100, 194875590, 198402750, 200443464, 202293000, 205132200, 206338860, 207559800, 208795275, 214149000, 219784500, 224856450, 229265400, 230773725, 231994750, 233850708, 236691000, 240917625, 245641500, 249840500, 250554330, 256415250, 257923575, 259449750, 259834120, 263741400, 264537000, 269827740, 271498500, 278393700, 286581750, 292313385, 294769800, 299808600, 303439500, 307698300, 321223500, 324792650, 329676750, 334072440, 337284675, 341887000, 343898100, 345933000, 347992125, 350776062, 355036500, 368462250, 369237960, 374760750, 382109000, 384622875, 385468200, 389751180, 396805500, 412677720, 417590550, 429872625, 439569000, 449712900, 461547450, 463989500, 467701416, 481835250, 487188975, 491283000, 499681000, 501108660, 512830500, 515847150, 518899500, 539655480, 542997000, 556787400, 562141125, 573163500, 584626770, 606879000, 615396600, 626385825, 642447000, 649585300, 659353500, 674569350, 687796200, 695984250, 701552124, 710073000, 736924500, 749521500, 769245750, 779502360, 793611000, 811981625, 835181100, 859745250, 876940155, 899425800, 923094900, 927979000, 963670500, 974377950, 1002217320, 1025661000, 1031694300, 1037799000, 1043976375, 1124282250, 1146327000, 1153868625, 1169253540, 1252771650, 1289617875, 1299170600, 1318707000, 1349138700, 1391968500, 1403104248, 1461566925, 1473849000, 1499043000, 1538491500, 1623963250, 1670362200, 1686423375, 1719490500, 1753880310, 1846189800, 1927341000, 1948755900, 2063388600, 2087952750, 2248564500, 2307737250, 2338507080, 2435944875, 2505543300, 2579235750, 2698277400, 2783937000, 2923133850, 3076983000, 3131929125, 3247926500, 3372846750, 3438981000, 3507760620, 3897511800, 4175905500, 4384700775, 4497129000, 4615474500, 4871889750, 5011086600, 5158471500, 5846267700, 6263858250, 6495853000, 6745693500, 7015521240, 7307834625, 8351811000, 8769401550, 9230949000, 9743779500, 10316943000, 11692535400, 12527716500, 13491387000, 14615669250, 17538803100, 19487559000, 21923503875, 25055433000, 29231338500, 35077606200, 43847007750, 58462677000, 87694015500, 175388031000]

約数ペア:

[(1, 175388031000), (2, 87694015500), (3, 58462677000), (4, 43847007750), (5, 35077606200), (6, 29231338500), (7, 25055433000), (8, 21923503875), (9, 19487559000), (10, 17538803100), (12, 14615669250), (13, 13491387000), (14, 12527716500), (15, 11692535400), (17, 10316943000), (18, 9743779500), (19, 9230949000), (20, 8769401550), (21, 8351811000), (24, 7307834625), (25, 7015521240), (26, 6745693500), (27, 6495853000), (28, 6263858250), (30, 5846267700), (34, 5158471500), (35, 5011086600), (36, 4871889750), (38, 4615474500), (39, 4497129000), (40, 4384700775), (42, 4175905500), (45, 3897511800), (50, 3507760620), (51, 3438981000), (52, 3372846750), (54, 3247926500), (56, 3131929125), (57, 3076983000), (60, 2923133850), (63, 2783937000), (65, 2698277400), (68, 2579235750), (70, 2505543300), (72, 2435944875), (75, 2338507080), (76, 2307737250), (78, 2248564500), (84, 2087952750), (85, 2063388600), (90, 1948755900), (91, 1927341000), (95, 1846189800), (100, 1753880310), (102, 1719490500), (104, 1686423375), (105, 1670362200), (108, 1623963250), (114, 1538491500), (117, 1499043000), (119, 1473849000), (120, 1461566925), (125, 1403104248), (126, 1391968500), (130, 1349138700), (133, 1318707000), (135, 1299170600), (136, 1289617875), (140, 1252771650), (150, 1169253540), (152, 1153868625), (153, 1146327000), (156, 1124282250), (168, 1043976375), (169, 1037799000), (170, 1031694300), (171, 1025661000), (175, 1002217320), (180, 974377950), (182, 963670500), (189, 927979000), (190, 923094900), (195, 899425800), (200, 876940155), (204, 859745250), (210, 835181100), (216, 811981625), (221, 793611000), (225, 779502360), (228, 769245750), (234, 749521500), (238, 736924500), (247, 710073000), (250, 701552124), (252, 695984250), (255, 687796200), (260, 674569350), (266, 659353500), (270, 649585300), (273, 642447000), (280, 626385825), (285, 615396600), (289, 606879000), (300, 584626770), (306, 573163500), (312, 562141125), (315, 556787400), (323, 542997000), (325, 539655480), (338, 518899500), (340, 515847150), (342, 512830500), (350, 501108660), (351, 499681000), (357, 491283000), (360, 487188975), (364, 481835250), (375, 467701416), (378, 463989500), (380, 461547450), (390, 449712900), (399, 439569000), (408, 429872625), (420, 417590550), (425, 412677720), (442, 396805500), (450, 389751180), (455, 385468200), (456, 384622875), (459, 382109000), (468, 374760750), (475, 369237960), (476, 368462250), (494, 355036500), (500, 350776062), (504, 347992125), (507, 345933000), (510, 343898100), (513, 341887000), (520, 337284675), (525, 334072440), (532, 329676750), (540, 324792650), (546, 321223500), (570, 307698300), (578, 303439500), (585, 299808600), (595, 294769800), (600, 292313385), (612, 286581750), (630, 278393700), (646, 271498500), (650, 269827740), (663, 264537000), (665, 263741400), (675, 259834120), (676, 259449750), (680, 257923575), (684, 256415250), (700, 250554330), (702, 249840500), (714, 245641500), (728, 240917625), (741, 236691000), (750, 233850708), (756, 231994750), (760, 230773725), (765, 229265400), (780, 224856450), (798, 219784500), (819, 214149000), (840, 208795275), (845, 207559800), (850, 206338860), (855, 205132200), (867, 202293000), (875, 200443464), (884, 198402750), (900, 194875590), (910, 192734100), (918, 191054500), (936, 187380375), (945, 185595800), (950, 184618980), (952, 184231125), (969, 180999000), (975, 179885160), (988, 177518250), (1000, 175388031), (1014, 172966500), (1020, 171949050), (1026, 170943500), (1050, 167036220), (1064, 164838375), (1071, 163761000), (1080, 162396325), (1092, 160611750), (1105, 158722200), (1125, 155900472), (1140, 153849150), (1156, 151719750), (1170, 149904300), (1183, 148257000), (1190, 147384900), (1197, 146523000), (1224, 143290875), (1235, 142014600), (1260, 139196850), (1275, 137559240), (1292, 135749250), (1300, 134913870), (1326, 132268500), (1330, 131870700), (1350, 129917060), (1352, 129724875), (1365, 128489400), (1368, 128207625), (1400, 125277165), (1404, 124920250), (1425, 123079320), (1428, 122820750), (1445, 121375800), (1482, 118345500), (1500, 116925354), (1512, 115997375), (1521, 115311000), (1530, 114632700), (1547, 113373000), (1560, 112428225), (1575, 111357480), (1596, 109892250), (1615, 108599400), (1625, 107931096), (1638, 107074500), (1690, 103779900), (1700, 103169430), (1710, 102566100), (1729, 101439000), (1734, 101146500), (1750, 100221732), (1755, 99936200), (1768, 99201375), (1785, 98256600), (1800, 97437795), (1820, 96367050), (1836, 95527250), (1890, 92797900), (1900, 92309490), (1938, 90499500), (1950, 89942580), (1976, 88759125), (1989, 88179000), (1995, 87913800), (2023, 86697000), (2028, 86483250), (2040, 85974525), (2052, 85471750), (2100, 83518110), (2125, 82535544), (2142, 81880500), (2184, 80305875), (2210, 79361100), (2223, 78897000), (2250, 77950236), (2261, 77571000), (2275, 77093640), (2280, 76924575), (2295, 76421800), (2312, 75859875), (2340, 74952150), (2366, 74128500), (2375, 73847592), (2380, 73692450), (2394, 73261500), (2457, 71383000), (2470, 71007300), (2520, 69598425), (2535, 69186600), (2550, 68779620), (2565, 68377400), (2584, 67874625), (2600, 67456935), (2601, 67431000), (2625, 66814488), (2652, 66134250), (2660, 65935350), (2700, 64958530), (2730, 64244700), (2808, 62460125), (2850, 61539660), (2856, 61410375), (2873, 61047000), (2890, 60687900), (2907, 60333000), (2925, 59961720), (2964, 59172750), (2975, 58953960), (3000, 58462677), (3042, 57655500), (3060, 57316350), (3094, 56686500), (3150, 55678740), (3192, 54946125), (3211, 54621000), (3213, 54587000), (3230, 54299700), (3250, 53965548), (3276, 53537250), (3315, 52907400), (3325, 52748280), (3375, 51966824), (3380, 51889950), (3400, 51584715), (3420, 51283050), (3458, 50719500), (3468, 50573250), (3500, 50110866), (3510, 49968100), (3549, 49419000), (3570, 49128300), (3591, 48841000), (3640, 48183525), (3672, 47763625), (3705, 47338200), (3757, 46683000), (3780, 46398950), (3800, 46154745), (3825, 45853080), (3876, 45249750), (3900, 44971290), (3978, 44089500), (3990, 43956900), (4046, 43348500), (4056, 43241625), (4095, 42829800), (4104, 42735875), (4199, 41769000), (4200, 41759055), (4225, 41511960), (4250, 41267772), (4275, 41026440), (4284, 40940250), (4335, 40458600), (4420, 39680550), (4446, 39448500), (4500, 38975118), (4522, 38785500), (4550, 38546820), (4563, 38437000), (4590, 38210900), (4641, 37791000), (4680, 37476075), (4725, 37119160), (4732, 37064250), (4750, 36923796), (4760, 36846225), (4788, 36630750), (4845, 36199800), (4875, 35977032), (4914, 35691500), (4940, 35503650), (5070, 34593300), (5100, 34389810), (5130, 34188700), (5187, 33813000), (5202, 33715500), (5250, 33407244), (5304, 33067125), (5320, 32967675), (5355, 32752200), (5400, 32479265), (5460, 32122350), (5491, 31941000), (5525, 31744440), (5700, 30769830), (5746, 30523500), (5780, 30343950), (5814, 30166500), (5850, 29980860), (5915, 29651400), (5928, 29586375), (5950, 29476980), (5967, 29393000), (5985, 29304600), (6069, 28899000), (6084, 28827750), (6120, 28658175), (6175, 28402920), (6188, 28343250), (6300, 27839370), (6375, 27511848), (6422, 27310500), (6426, 27293500), (6460, 27149850), (6500, 26982774), (6552, 26768625), (6630, 26453700), (6650, 26374140), (6669, 26299000), (6750, 25983412), (6760, 25944975), (6783, 25857000), (6825, 25697880), (6840, 25641525), (6916, 25359750), (6936, 25286625), (7000, 25055433), (7020, 24984050), (7098, 24709500), (7125, 24615864), (7140, 24564150), (7182, 24420500), (7225, 24275160), (7410, 23669100), (7514, 23341500), (7560, 23199475), (7605, 23062200), (7650, 22926540), (7735, 22674600), (7752, 22624875), (7800, 22485645), (7803, 22477000), (7875, 22271496), (7956, 22044750), (7980, 21978450), (8075, 21719880), (8092, 21674250), (8190, 21414900), (8398, 20884500), (8450, 20755980), (8500, 20633886), (8550, 20513220), (8568, 20470125), (8619, 20349000), (8645, 20287800), (8670, 20229300), (8721, 20111000), (8775, 19987240), (8840, 19840275), (8892, 19724250), (8925, 19651320), (9000, 19487559), (9044, 19392750), (9100, 19273410), (9126, 19218500), (9180, 19105450), (9282, 18895500), (9450, 18559580), (9464, 18532125), (9500, 18461898), (9576, 18315375), (9633, 18207000), (9690, 18099900), (9750, 17988516), (9828, 17845750), (9880, 17751825), (9945, 17635800), (9975, 17582760), (10115, 17339400), (10140, 17296650), (10200, 17194905), (10260, 17094350), (10374, 16906500), (10404, 16857750), (10500, 16703622), (10647, 16473000), (10710, 16376100), (10920, 16061175), (10982, 15970500), (11050, 15872220), (11115, 15779400), (11271, 15561000), (11305, 15514200), (11375, 15418728), (11400, 15384915), (11475, 15284360), (11492, 15261750), (11560, 15171975), (11628, 15083250), (11700, 14990430), (11830, 14825700), (11900, 14738490), (11934, 14696500), (11970, 14652300), (12138, 14449500), (12168, 14413875), (12285, 14276600), (12350, 14201460), (12376, 14171625), (12597, 13923000), (12600, 13919685), (12675, 13837320), (12750, 13755924), (12825, 13675480), (12844, 13655250), (12852, 13646750), (12920, 13574925), (13000, 13491387), (13005, 13486200), (13260, 13226850), (13300, 13187070), (13338, 13149500), (13500, 12991706), (13566, 12928500), (13650, 12848940), (13832, 12679875), (13923, 12597000), (14040, 12492025), (14196, 12354750), (14250, 12307932), (14280, 12282075), (14364, 12210250), (14365, 12209400), (14450, 12137580), (14535, 12066600), (14625, 11992344), (14820, 11834550), (14875, 11790792), (15028, 11670750), (15210, 11531100), (15300, 11463270), (15470, 11337300), (15561, 11271000), (15606, 11238500), (15750, 11135748), (15912, 11022375), (15960, 10989225), (16055, 10924200), (16065, 10917400), (16150, 10859940), (16184, 10837125), (16380, 10707450), (16473, 10647000), (16575, 10581480), (16625, 10549656), (16796, 10442250), (16900, 10377990), (17000, 10316943), (17100, 10256610), (17238, 10174500), (17290, 10143900), (17340, 10114650), (17442, 10055500), (17550, 9993620), (17745, 9883800), (17784, 9862125), (17850, 9825660), (17955, 9768200), (18088, 9696375), (18200, 9636705), (18207, 9633000), (18252, 9609250), (18360, 9552725), (18525, 9467640), (18564, 9447750), (18785, 9336600), (18900, 9279790), (19000, 9230949), (19125, 9170616), (19266, 9103500), (19380, 9049950), (19500, 8994258), (19656, 8922875), (19890, 8817900), (19950, 8791380), (20111, 8721000), (20230, 8669700), (20280, 8648325), (20349, 8619000), (20475, 8565960), (20520, 8547175), (20748, 8453250), (20808, 8428875), (20995, 8353800), (21000, 8351811), (21125, 8302392), (21294, 8236500), (21375, 8205288), (21420, 8188050), (21675, 8091720), (21964, 7985250), (22100, 7936110), (22230, 7889700), (22477, 7803000), (22542, 7780500), (22610, 7757100), (22750, 7709364), (22815, 7687400), (22950, 7642180), (22984, 7630875), (23205, 7558200), (23256, 7541625), (23400, 7495215), (23625, 7423832), (23660, 7412850), (23800, 7369245), (23868, 7348250), (23940, 7326150), (24225, 7239960), (24276, 7224750), (24570, 7138300), (24700, 7100730), (25194, 6961500), (25350, 6918660), (25500, 6877962), (25650, 6837740), (25688, 6827625), (25704, 6823375), (25857, 6783000), (25935, 6762600), (26010, 6743100), (26299, 6669000), (26520, 6613425), (26600, 6593535), (26676, 6574750), (26775, 6550440), (27000, 6495853), (27132, 6464250), (27300, 6424470), (27455, 6388200), (27625, 6348888), (27846, 6298500), (28392, 6177375), (28500, 6153966), (28728, 6105125), (28730, 6104700), (28899, 6069000), (28900, 6068790), (29070, 6033300), (29250, 5996172), (29393, 5967000), (29575, 5930280), (29640, 5917275), (29750, 5895396), (29835, 5878600), (29925, 5860920), (30056, 5835375), (30345, 5779800), (30420, 5765550), (30600, 5731635), (30875, 5680584), (30940, 5668650), (31122, 5635500), (31212, 5619250), (31500, 5567874), (31941, 5491000), (32110, 5462100), (32130, 5458700), (32300, 5429970), (32760, 5353725), (32946, 5323500), (33150, 5290740), (33250, 5274828), (33345, 5259800), (33592, 5221125), (33800, 5188995), (33813, 5187000), (33915, 5171400), (34125, 5139576), (34200, 5128305), (34476, 5087250), (34580, 5071950), (34680, 5057325), (34884, 5027750), (35100, 4996810), (35490, 4941900), (35700, 4912830), (35910, 4884100), (36125, 4855032), (36414, 4816500), (36504, 4804625), (37050, 4733820), (37128, 4723875), (37570, 4668300), (37791, 4641000), (37800, 4639895), (38025, 4612440), (38250, 4585308), (38437, 4563000), (38532, 4551750), (38675, 4534920), (38760, 4524975), (39000, 4497129), (39015, 4495400), (39780, 4408950), (39900, 4395690), (40222, 4360500), (40375, 4343976), (40460, 4334850), (40698, 4309500), (40950, 4282980), (41496, 4226625), (41769, 4199000), (41990, 4176900), (42250, 4151196), (42588, 4118250), (42750, 4102644), (42840, 4094025), (43095, 4069800), (43225, 4057560), (43350, 4045860), (43605, 4022200), (43875, 3997448), (43928, 3992625), (44200, 3968055), (44460, 3944850), (44625, 3930264), (44954, 3901500), (45084, 3890250), (45220, 3878550), (45500, 3854682), (45630, 3843700), (45900, 3821090), (46410, 3779100), (46683, 3757000), (47250, 3711916), (47320, 3706425), (47736, 3674125), (47880, 3663075), (48165, 3641400), (48450, 3619980), (48552, 3612375), (48841, 3591000), (49140, 3569150), (49400, 3550365), (49419, 3549000), (49725, 3527160), (49875, 3516552), (50388, 3480750), (50575, 3467880), (50700, 3459330), (51000, 3438981), (51300, 3418870), (51714, 3391500), (51870, 3381300), (52020, 3371550), (52598, 3334500), (53235, 3294600), (53352, 3287375), (53550, 3275220), (54264, 3232125), (54587, 3213000), (54600, 3212235), (54621, 3211000), (54910, 3194100), (55250, 3174444), (55575, 3155880), (55692, 3149250), (56355, 3112200), (56525, 3102840), (57000, 3076983), (57375, 3056872), (57460, 3052350), (57798, 3034500), (57800, 3034395), (58140, 3016650), (58500, 2998086), (58786, 2983500), (59150, 2965140), (59500, 2947698), (59670, 2939300), (59850, 2930460), (60333, 2907000), (60690, 2889900), (60840, 2882775), (61047, 2873000), (61425, 2855320), (61750, 2840292), (61880, 2834325), (62244, 2817750), (62424, 2809625), (62985, 2784600), (63000, 2783937), (63375, 2767464), (63882, 2745500), (64125, 2735096), (64220, 2731050), (64260, 2729350), (64600, 2714985), (65025, 2697240), (65892, 2661750), (66300, 2645370), (66500, 2637414), (66690, 2629900), (67431, 2601000), (67626, 2593500), (67830, 2585700), (68250, 2569788), (68952, 2543625), (69160, 2535975), (69615, 2519400), (69768, 2513875), (70200, 2498405), (70980, 2470950), (71383, 2457000), (71400, 2456415), (71820, 2442050), (71825, 2441880), (72250, 2427516), (72675, 2413320), (72828, 2408250), (74100, 2366910), (75140, 2334150), (75582, 2320500), (76050, 2306220), (76500, 2292654), (76874, 2281500), (77064, 2275875), (77350, 2267460), (77571, 2261000), (77805, 2254200), (78030, 2247700), (78897, 2223000), (79560, 2204475), (79800, 2197845), (80275, 2184840), (80325, 2183480), (80444, 2180250), (80750, 2171988), (80920, 2167425), (81396, 2154750), (81900, 2141490), (82365, 2129400), (82875, 2116296), (83538, 2099500), (83980, 2088450), (84500, 2075598), (85176, 2059125), (85500, 2051322), (86190, 2034900), (86450, 2028780), (86697, 2023000), (86700, 2022930), (87210, 2011100), (87750, 1998724), (88179, 1989000), (88725, 1976760), (88920, 1972425), (89250, 1965132), (89775, 1953640), (89908, 1950750), (90168, 1945125), (90440, 1939275), (91000, 1927341), (91035, 1926600), (91260, 1921850), (91800, 1910545), (92625, 1893528), (92820, 1889550), (93366, 1878500), (93925, 1867320), (94500, 1855958), (96330, 1820700), (96900, 1809990), (97682, 1795500), (98280, 1784575), (98838, 1774500), (99450, 1763580), (99750, 1758276), (100555, 1744200), (100776, 1740375), (101150, 1733940), (101400, 1729665), (101439, 1729000), (101745, 1723800), (102375, 1713192), (102600, 1709435), (103428, 1695750), (103740, 1690650), (104040, 1685775), (104975, 1670760), (105196, 1667250), (106470, 1647300), (107100, 1637610), (108375, 1618344), (109174, 1606500), (109242, 1605500), (109820, 1597050), (110500, 1587222), (111150, 1577940), (111384, 1574625), (112385, 1560600), (112710, 1556100), (113050, 1551420), (113373, 1547000), (114075, 1537480), (114750, 1528436), (114920, 1526175), (115311, 1521000), (115596, 1517250), (116025, 1511640), (116280, 1508325), (117000, 1499043), (117572, 1491750), (118300, 1482570), (119000, 1473849), (119340, 1469650), (119700, 1465230), (120666, 1453500), (121125, 1447992), (121380, 1444950), (122094, 1436500), (122850, 1427660), (123500, 1420146), (124488, 1408875), (125970, 1392300), (126750, 1383732), (127764, 1372750), (128250, 1367548), (128440, 1365525), (128520, 1364675), (129285, 1356600), (129675, 1352520), (130050, 1348620), (131495, 1333800), (131784, 1330875), (132600, 1322685), (133000, 1318707), (133380, 1314950), (133875, 1310088), (134862, 1300500), (135252, 1296750), (135660, 1292850), (136500, 1284894), (137275, 1277640), (139230, 1259700), (141960, 1235475), (142766, 1228500), (143640, 1221025), (143650, 1220940), (144495, 1213800), (144500, 1213758), (145350, 1206660), (145656, 1204125), (146523, 1197000), (146965, 1193400), (147875, 1186056), (148200, 1183455), (148257, 1183000), (149175, 1175720), (149625, 1172184), (150280, 1167075), (151164, 1160250), (151725, 1155960), (152100, 1153110), (153000, 1146327), (153748, 1140750), (154700, 1133730), (155142, 1130500), (155610, 1127100), (156060, 1123850), (157794, 1111500), (159705, 1098200), (160550, 1092420), (160650, 1091740), (160888, 1090125), (161500, 1085994), (162792, 1077375), (163761, 1071000), (163800, 1070745), (164730, 1064700), (165750, 1058148), (166725, 1051960), (167076, 1049750), (167960, 1044225), (169000, 1037799), (169065, 1037400), (169575, 1034280), (171000, 1025661), (172380, 1017450), (172900, 1014390), (173394, 1011500), (173400, 1011465), (174420, 1005550), (175500, 999362), (176358, 994500), (177450, 988380), (178500, 982566), (179550, 976820), (179816, 975375), (180999, 969000), (182070, 963300), (182520, 960925), (185250, 946764), (185640, 944775), (186732, 939250), (187850, 933660), (188955, 928200), (189000, 927979), (190125, 922488), (192185, 912600), (192660, 910350), (193375, 906984), (193800, 904995), (195075, 899080), (195364, 897750), (197676, 887250), (198900, 881790), (199500, 879138), (201110, 872100), (202293, 867000), (202300, 866970), (202878, 864500), (203490, 861900), (204750, 856596), (206856, 847875), (207480, 845325), (208845, 839800), (209950, 835380), (210392, 833625), (212940, 823650), (214149, 819000), (214200, 818805), (215475, 813960), (216125, 811512), (216750, 809172), (218025, 804440), (218348, 803250), (218484, 802750), (219640, 798525), (221000, 793611), (222300, 788970), (224770, 780300), (225420, 778050), (226100, 775710), (226746, 773500), (228150, 768740), (229500, 764218), (230622, 760500), (231192, 758625), (232050, 755820), (233415, 751400), (235144, 745875), (236600, 741285), (236691, 741000), (238680, 734825), (239400, 732615), (240825, 728280), (241332, 726750), (242250, 723996), (242760, 722475), (244188, 718250), (244205, 718200), (245700, 713830), (247000, 710073), (247095, 709800), (248625, 705432), (251940, 696150), (252875, 693576), (253500, 691866), (255528, 686375), (256500, 683774), (258570, 678300), (259350, 676260), (260100, 674310), (262990, 666900), (264537, 663000), (266175, 658920), (266760, 657475), (267750, 655044), (269724, 650250), (270504, 648375), (271320, 646425), (272935, 642600), (273000, 642447), (273105, 642200), (274550, 638820), (277875, 631176), (278460, 629850), (281775, 622440), (282625, 620568), (285532, 614250), (287300, 610470), (288990, 606900), (289000, 606879), (290700, 603330), (293046, 598500), (293930, 596700), (295750, 593028), (296514, 591500), (298350, 587860), (299250, 586092), (301665, 581400), (302328, 580125), (303450, 577980), (304200, 576555), (305235, 574600), (307125, 571064), (307496, 570375), (309400, 566865), (310284, 565250), (311220, 563550), (312120, 561925), (314925, 556920), (315588, 555750), (319410, 549100), (321100, 546210), (321300, 545870), (323000, 542997), (325125, 539448), (327522, 535500), (329460, 532350), (331500, 529074), (333450, 525980), (334152, 524875), (337155, 520200), (338130, 518700), (339150, 517140), (341887, 513000), (344760, 508725), (345800, 507195), (345933, 507000), (346788, 505750), (348075, 503880), (348840, 502775), (351000, 499681), (352716, 497250), (354900, 494190), (356915, 491400), (357000, 491283), (359100, 488410), (359125, 488376), (361998, 484500), (363375, 482664), (364140, 481650), (370500, 473382), (373464, 469625), (375700, 466830), (377910, 464100), (380250, 461244), (382109, 459000), (384370, 456300), (385320, 455175), (386750, 453492), (387855, 452200), (389025, 450840), (390150, 449540), (390728, 448875), (394485, 444600), (395352, 443625), (397800, 440895), (399000, 439569), (401375, 436968), (401625, 436696), (402220, 436050), (404586, 433500), (404600, 433485), (405756, 432250), (406980, 430950), (409500, 428298), (411825, 425880), (417690, 419900)]