19855836000

素因数分解:

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

素因数の和:110

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 26, 28, 29, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 57, 58, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 80, 84, 87, 88, 90, 91, 95, 96, 99, 100, 104, 105, 110, 112, 114, 116, 117, 120, 125, 126, 130, 132, 133, 140, 143, 144, 145, 150, 152, 154, 156, 160, 165, 168, 171, 174, 175, 176, 180, 182, 190, 195, 198, 200, 203, 208, 209, 210, 220, 224, 225, 228, 231, 232, 234, 240, 247, 250, 252, 260, 261, 264, 266, 273, 275, 280, 285, 286, 288, 290, 300, 304, 308, 312, 315, 319, 325, 330, 336, 342, 348, 350, 352, 360, 364, 375, 377, 380, 385, 390, 396, 399, 400, 406, 416, 418, 420, 429, 435, 440, 450, 455, 456, 462, 464, 468, 475, 480, 494, 495, 500, 504, 520, 522, 525, 528, 532, 546, 550, 551, 560, 570, 572, 580, 585, 600, 608, 609, 616, 624, 627, 630, 638, 650, 660, 665, 672, 684, 693, 696, 700, 715, 720, 725, 728, 741, 750, 754, 760, 770, 780, 792, 798, 800, 812, 819, 825, 836, 840, 855, 858, 870, 875, 880, 900, 910, 912, 924, 928, 936, 950, 957, 975, 988, 990, 1000, 1001, 1008, 1015, 1040, 1044, 1045, 1050, 1056, 1064, 1092, 1100, 1102, 1120, 1125, 1131, 1140, 1144, 1155, 1160, 1170, 1197, 1200, 1218, 1232, 1235, 1248, 1254, 1260, 1276, 1287, 1300, 1305, 1320, 1330, 1365, 1368, 1375, 1386, 1392, 1400, 1425, 1430, 1440, 1450, 1456, 1463, 1482, 1500, 1508, 1520, 1540, 1560, 1575, 1584, 1595, 1596, 1624, 1625, 1638, 1650, 1653, 1672, 1680, 1710, 1716, 1729, 1740, 1750, 1760, 1800, 1820, 1824, 1827, 1848, 1872, 1881, 1885, 1900, 1914, 1925, 1950, 1976, 1980, 1995, 2000, 2002, 2016, 2030, 2080, 2088, 2090, 2100, 2128, 2145, 2175, 2184, 2200, 2204, 2223, 2233, 2250, 2262, 2275, 2280, 2288, 2310, 2320, 2340, 2375, 2394, 2400, 2436, 2464, 2470, 2475, 2508, 2520, 2552, 2574, 2600, 2610, 2625, 2639, 2640, 2660, 2717, 2730, 2736, 2750, 2755, 2772, 2784, 2800, 2850, 2860, 2871, 2900, 2912, 2925, 2926, 2964, 3000, 3003, 3016, 3040, 3045, 3080, 3120, 3135, 3150, 3168, 3190, 3192, 3248, 3250, 3276, 3300, 3306, 3325, 3344, 3360, 3393, 3420, 3432, 3458, 3465, 3480, 3500, 3575, 3600, 3625, 3640, 3654, 3696, 3705, 3744, 3762, 3770, 3800, 3828, 3850, 3857, 3900, 3952, 3960, 3990, 4000, 4004, 4060, 4095, 4125, 4147, 4176, 4180, 4200, 4256, 4275, 4290, 4350, 4368, 4389, 4400, 4408, 4446, 4466, 4500, 4524, 4550, 4560, 4576, 4620, 4640, 4680, 4750, 4785, 4788, 4872, 4875, 4940, 4950, 4959, 5005, 5016, 5040, 5075, 5104, 5148, 5187, 5200, 5220, 5225, 5250, 5278, 5280, 5320, 5434, 5460, 5472, 5500, 5510, 5544, 5600, 5655, 5700, 5720, 5742, 5775, 5800, 5850, 5852, 5928, 5985, 6000, 6006, 6032, 6061, 6090, 6160, 6175, 6240, 6270, 6300, 6380, 6384, 6435, 6496, 6500, 6525, 6552, 6600, 6612, 6650, 6688, 6699, 6786, 6825, 6840, 6864, 6916, 6930, 6960, 7000, 7125, 7150, 7163, 7200, 7250, 7280, 7308, 7315, 7392, 7410, 7524, 7540, 7600, 7656, 7700, 7714, 7800, 7875, 7904, 7917, 7920, 7975, 7980, 8008, 8120, 8151, 8190, 8250, 8265, 8294, 8352, 8360, 8400, 8550, 8580, 8645, 8700, 8736, 8778, 8800, 8816, 8892, 8932, 9000, 9009, 9048, 9100, 9120, 9135, 9240, 9360, 9405, 9425, 9500, 9570, 9576, 9625, 9744, 9750, 9880, 9900, 9918, 9975, 10010, 10032, 10080, 10150, 10208, 10296, 10374, 10400, 10440, 10450, 10500, 10556, 10640, 10725, 10868, 10875, 10920, 11000, 11020, 11088, 11115, 11165, 11310, 11375, 11400, 11440, 11484, 11550, 11571, 11600, 11700, 11704, 11856, 11970, 12000, 12012, 12064, 12122, 12180, 12320, 12350, 12375, 12441, 12540, 12600, 12760, 12768, 12870, 13000, 13050, 13104, 13167, 13195, 13200, 13224, 13300, 13398, 13572, 13585, 13650, 13680, 13728, 13775, 13832, 13860, 13920, 14000, 14250, 14300, 14326, 14355, 14500, 14560, 14616, 14625, 14630, 14820, 15015, 15048, 15080, 15200, 15225, 15312, 15400, 15428, 15561, 15600, 15675, 15750, 15834, 15840, 15950, 15960, 16016, 16240, 16302, 16380, 16500, 16530, 16588, 16625, 16720, 16800, 16965, 17100, 17160, 17290, 17325, 17400, 17556, 17632, 17784, 17864, 17875, 18000, 18018, 18096, 18183, 18200, 18270, 18480, 18525, 18720, 18810, 18850, 19000, 19019, 19140, 19152, 19250, 19285, 19488, 19500, 19760, 19800, 19836, 19950, 20020, 20064, 20097, 20300, 20475, 20592, 20735, 20748, 20880, 20900, 21000, 21112, 21280, 21375, 21450, 21489, 21736, 21750, 21840, 21945, 22000, 22040, 22176, 22230, 22330, 22620, 22750, 22800, 22880, 22968, 23100, 23142, 23200, 23400, 23408, 23712, 23751, 23925, 23940, 24024, 24244, 24360, 24453, 24700, 24750, 24795, 24882, 25025, 25080, 25200, 25375, 25520, 25740, 25935, 26000, 26100, 26125, 26208, 26334, 26390, 26400, 26448, 26600, 26796, 27144, 27170, 27300, 27360, 27550, 27664, 27720, 28000, 28275, 28500, 28600, 28652, 28710, 28875, 29000, 29029, 29232, 29250, 29260, 29640, 29925, 30030, 30096, 30160, 30305, 30450, 30624, 30800, 30856, 30875, 31122, 31200, 31350, 31500, 31668, 31900, 31920, 32032, 32175, 32480, 32604, 32625, 32760, 33000, 33060, 33176, 33250, 33440, 33495, 33930, 34125, 34200, 34320, 34580, 34650, 34713, 34800, 35112, 35568, 35728, 35750, 35815, 36000, 36036, 36192, 36366, 36400, 36540, 36575, 36960, 37050, 37323, 37620, 37700, 38000, 38038, 38280, 38304, 38500, 38570, 39000, 39520, 39585, 39600, 39672, 39875, 39900, 40040, 40194, 40600, 40755, 40950, 41184, 41325, 41470, 41496, 41760, 41800, 42000, 42224, 42427, 42750, 42900, 42978, 43225, 43472, 43500, 43680, 43890, 44000, 44080, 44460, 44660, 45045, 45240, 45500, 45600, 45675, 45936, 46200, 46284, 46800, 46816, 47025, 47125, 47502, 47850, 47880, 48048, 48488, 48720, 48906, 49400, 49500, 49590, 49764, 49875, 50050, 50141, 50160, 50400, 50750, 51040, 51480, 51870, 52000, 52200, 52250, 52668, 52780, 52896, 53200, 53592, 53625, 54288, 54340, 54549, 54600, 55100, 55328, 55440, 55575, 55825, 56550, 57000, 57057, 57200, 57304, 57420, 57750, 57855, 58000, 58058, 58464, 58500, 58520, 59280, 59850, 60060, 60192, 60320, 60610, 60900, 61600, 61712, 61750, 62205, 62244, 62700, 63000, 63336, 63800, 63840, 64350, 64467, 65208, 65250, 65520, 65835, 65975, 66000, 66120, 66352, 66500, 66990, 67860, 67925, 68250, 68400, 68640, 68875, 69160, 69300, 69426, 69600, 70224, 71136, 71456, 71500, 71630, 71775, 72072, 72732, 72800, 73080, 73150, 74100, 74646, 75075, 75240, 75400, 76000, 76076, 76125, 76560, 77000, 77140, 77805, 78000, 78375, 78793, 79170, 79200, 79344, 79750, 79800, 80080, 80388, 81200, 81510, 81900, 82650, 82940, 82992, 83600, 84000, 84448, 84825, 84854, 85500, 85800, 85956, 86450, 86625, 86944, 87000, 87087, 87780, 88160, 88920, 89320, 90090, 90480, 90915, 91000, 91350, 91872, 92400, 92568, 92625, 93600, 94050, 94250, 95004, 95095, 95700, 95760, 96096, 96425, 96976, 97440, 97812, 98800, 99000, 99180, 99528, 99750, 100100, 100282, 100320, 100485, 101500, 102375, 102960, 103675, 103740, 104400, 104500, 105336, 105560, 106400, 107184, 107250, 107445, 108576, 108680, 109098, 109200, 109725, 110200, 110880, 111150, 111650, 113100, 114000, 114114, 114400, 114608, 114840, 115500, 115710, 116000, 116116, 117000, 117040, 118560, 118755, 119625, 119700, 120120, 121220, 121800, 122265, 123424, 123500, 123975, 124410, 124488, 125125, 125400, 126000, 126672, 127281, 127600, 128700, 128934, 129675, 130416, 130500, 131040, 131670, 131950, 132000, 132240, 132704, 133000, 133980, 135720, 135850, 136500, 136800, 137750, 138320, 138600, 138852, 140448, 141375, 143000, 143260, 143550, 144144, 145145, 145464, 146160, 146300, 148200, 149292, 149625, 150150, 150423, 150480, 150800, 151525, 152152, 152250, 153120, 154000, 154280, 155610, 156000, 156750, 157586, 158340, 158688, 159500, 159600, 160160, 160776, 160875, 162400, 163020, 163800, 165300, 165880, 165984, 167200, 167475, 169650, 169708, 171000, 171171, 171600, 171912, 172900, 173250, 173565, 174000, 174174, 175560, 177840, 178640, 179075, 180180, 180960, 181830, 182000, 182700, 182875, 184800, 185136, 185250, 186615, 188100, 188500, 190008, 190190, 191400, 191520, 192850, 193952, 195624, 197600, 197925, 198000, 198360, 199056, 199500, 200200, 200564, 200970, 203000, 203775, 204750, 205920, 206625, 207350, 207480, 208800, 209000, 210672, 211120, 212135, 214368, 214500, 214890, 216125, 217360, 218196, 218400, 219450, 220400, 222300, 223300, 225225, 226200, 228000, 228228, 228375, 229216, 229680, 231000, 231420, 232232, 234000, 234080, 235125, 236379, 237510, 239250, 239400, 240240, 242440, 243600, 244530, 247000, 247950, 248820, 248976, 250250, 250705, 250800, 252000, 253344, 254562, 255200, 257400, 257868, 259350, 260832, 261000, 261261, 263340, 263900, 264480, 266000, 267960, 271440, 271700, 272745, 273000, 275500, 276640, 277200, 277704, 277875, 279125, 282750, 285285, 286000, 286520, 287100, 288288, 289275, 290290, 290928, 292320, 292600, 296400, 298584, 299250, 300300, 300846, 300960, 301600, 303050, 304304, 304500, 308000, 308560, 311025, 311220, 313500, 315172, 316680, 319000, 319200, 321552, 321750, 322335, 326040, 327600, 329175, 329875, 330600, 331760, 334950, 339300, 339416, 339625, 342000, 342342, 343200, 343824, 345800, 346500, 347130, 348000, 348348, 351120, 355680, 357280, 358150, 358875, 360360, 363660, 364000, 365400, 365750, 370272, 370500, 373230, 375375, 376200, 377000, 380016, 380380, 381843, 382800, 385700, 389025, 391248, 393965, 395850, 396000, 396720, 398112, 399000, 400400, 401128, 401940, 406000, 407550, 409500, 413250, 414700, 414960, 418000, 421344, 422240, 424125, 424270, 429000, 429780, 432250, 434720, 435435, 436392, 438900, 440800, 444600, 446600, 450450, 451269, 452400, 454575, 456456, 456750, 459360, 462000, 462840, 464464, 468000, 470250, 472758, 475020, 475475, 478500, 478800, 480480, 482125, 484880, 487200, 489060, 494000, 495900, 497640, 497952, 500500, 501410, 501600, 502425, 509124, 514800, 515736, 518375, 518700, 522000, 522522, 526680, 527800, 532000, 535920, 537225, 542880, 543400, 545490, 546000, 548625, 551000, 551551, 554400, 555408, 555750, 558250, 565500, 570570, 572000, 573040, 574200, 578550, 580580, 581856, 585200, 592800, 593775, 597168, 598500, 600600, 601692, 606100, 608608, 609000, 611325, 617120, 619875, 622050, 622440, 627000, 630344, 633360, 636405, 638000, 643104, 643500, 644670, 648375, 652080, 655200, 658350, 659750, 661200, 663520, 669900, 678600, 678832, 679250, 684000, 684684, 687648, 691600, 693000, 694260, 696696, 702240, 709137, 716300, 717750, 720720, 725725, 727320, 730800, 731500, 741000, 746460, 750750, 752115, 752400, 754000, 757625, 760032, 760760, 763686, 765600, 771400, 778050, 782496, 787930, 791700, 793440, 798000, 800800, 802256, 803880, 812000, 815100, 819000, 826500, 829400, 829920, 836000, 837375, 848250, 848540, 855855, 858000, 859560, 864500, 867825, 870870, 872784, 877800, 889200, 893200, 895375, 900900, 902538, 904800, 909150, 912912, 913500, 924000, 925680, 928928, 933075, 940500, 945516, 950040, 950950, 957000, 957600, 964250, 969760, 978120, 988000, 989625, 991800, 995280, 1001000, 1002820, 1004850, 1018248, 1018875, 1029600, 1031472, 1036750, 1037400, 1044000, 1045044, 1053360, 1055600, 1060675, 1071840, 1074450, 1086800, 1090980, 1092000, 1097250, 1102000, 1103102, 1110816, 1111500, 1116500, 1126125, 1131000, 1141140, 1146080, 1148400, 1157100, 1161160, 1170400, 1181895, 1187550, 1194336, 1197000, 1201200, 1203384, 1212200, 1218000, 1222650, 1239750, 1244100, 1244880, 1253525, 1254000, 1260688, 1266720, 1272810, 1276000, 1287000, 1289340, 1296750, 1304160, 1306305, 1316700, 1319500, 1322400, 1339800, 1357200, 1357664, 1358500, 1363725, 1369368, 1383200, 1386000, 1388520, 1393392, 1418274, 1426425, 1432600, 1435500, 1441440, 1446375, 1451450, 1454640, 1461600, 1463000, 1482000, 1492920, 1501500, 1504230, 1504800, 1508000, 1515250, 1521520, 1527372, 1542800, 1555125, 1556100, 1575860, 1583400, 1596000, 1604512, 1607760, 1611675, 1630200, 1638000, 1645875, 1653000, 1654653, 1658800, 1674750, 1696500, 1697080, 1711710, 1716000, 1719120, 1729000, 1735650, 1741740, 1745568, 1755600, 1778400, 1786400, 1790750, 1801800, 1805076, 1818300, 1825824, 1827000, 1851360, 1866150, 1881000, 1891032, 1900080, 1901900, 1909215, 1914000, 1928500, 1945125, 1956240, 1969825, 1979250, 1983600, 1990560, 2002000, 2005640, 2009700, 2036496, 2037750, 2062944, 2073500, 2074800, 2090088, 2106720, 2111200, 2121350, 2148900, 2173600, 2177175, 2181960, 2194500, 2204000, 2206204, 2223000, 2233000, 2252250, 2256345, 2262000, 2272875, 2282280, 2296800, 2314200, 2322320, 2363790, 2375100, 2377375, 2394000, 2402400, 2406768, 2424400, 2436000, 2445300, 2479500, 2488200, 2489760, 2507050, 2508000, 2512125, 2521376, 2545620, 2574000, 2578680, 2593500, 2612610, 2633400, 2639000, 2679600, 2686125, 2714400, 2717000, 2727450, 2738736, 2757755, 2772000, 2777040, 2786784, 2836548, 2852850, 2865200, 2871000, 2892750, 2902900, 2909280, 2926000, 2964000, 2968875, 2985840, 3003000, 3008460, 3030500, 3043040, 3054744, 3056625, 3085600, 3110250, 3112200, 3151720, 3166800, 3182025, 3215520, 3223350, 3260400, 3276000, 3291750, 3306000, 3309306, 3317600, 3349500, 3393000, 3394160, 3423420, 3438240, 3458000, 3471300, 3483480, 3511200, 3545685, 3581500, 3603600, 3610152, 3628625, 3636600, 3654000, 3732300, 3760575, 3762000, 3782064, 3800160, 3803800, 3818430, 3828000, 3857000, 3890250, 3912480, 3939650, 3958500, 3967200, 4004000, 4011280, 4019400, 4072992, 4075500, 4147000, 4149600, 4180176, 4242700, 4279275, 4297800, 4339125, 4354350, 4363920, 4389000, 4412408, 4446000, 4466000, 4504500, 4512690, 4524000, 4545750, 4564560, 4628400, 4644640, 4665375, 4727580, 4750200, 4754750, 4788000, 4813536, 4848800, 4890600, 4959000, 4963959, 4976400, 5014100, 5024250, 5091240, 5148000, 5157360, 5187000, 5225220, 5266800, 5278000, 5303375, 5359200, 5372250, 5434000, 5454900, 5477472, 5515510, 5554080, 5673096, 5705700, 5730400, 5742000, 5785500, 5805800, 5852000, 5909475, 5937750, 5971680, 6006000, 6016920, 6061000, 6109488, 6113250, 6220500, 6224400, 6267625, 6303440, 6333600, 6364050, 6446700, 6520800, 6531525, 6583500, 6612000, 6618612, 6699000, 6786000, 6788320, 6818625, 6846840, 6916000, 6942600, 6966960, 7091370, 7132125, 7163000, 7207200, 7220304, 7257250, 7273200, 7308000, 7464600, 7521150, 7524000, 7564128, 7607600, 7636860, 7714000, 7780500, 7879300, 7917000, 8022560, 8038800, 8058375, 8151000, 8273265, 8294000, 8360352, 8485400, 8558550, 8595600, 8678250, 8708700, 8727840, 8778000, 8824816, 8892000, 8932000, 9009000, 9025380, 9091500, 9129120, 9256800, 9330750, 9455160, 9500400, 9509500, 9546075, 9781200, 9849125, 9918000, 9927918, 9952800, 10028200, 10048500, 10182480, 10314720, 10374000, 10450440, 10533600, 10556000, 10606750, 10744500, 10868000, 10885875, 10909800, 11031020, 11281725, 11346192, 11411400, 11484000, 11571000, 11611600, 11818950, 11875500, 12012000, 12033840, 12122000, 12218976, 12226500, 12441000, 12448800, 12535250, 12606880, 12728100, 12893400, 13063050, 13167000, 13237224, 13398000, 13572000, 13637250, 13693680, 13788775, 13885200, 13933920, 14182740, 14264250, 14326000, 14440608, 14514500, 14546400, 14929200, 15042300, 15215200, 15273720, 15428000, 15561000, 15758600, 15834000, 15910125, 16077600, 16116750, 16302000, 16546530, 16588000, 16970800, 17117100, 17191200, 17356500, 17417400, 17556000, 17649632, 17728425, 18018000, 18050760, 18183000, 18661500, 18802875, 18910320, 19000800, 19019000, 19092150, 19562400, 19698250, 19836000, 19855836, 20056400, 20097000, 20364960, 20748000, 20900880, 21213500, 21396375, 21489000, 21771750, 21819600, 22062040, 22563450, 22692384, 22822800, 23142000, 23223200, 23637900, 23751000, 24067680, 24244000, 24453000, 24819795, 24882000, 25070500, 25456200, 25786800, 26126100, 26334000, 26474448, 26796000, 27274500, 27387360, 27577550, 27770400, 28365480, 28528500, 28652000, 29029000, 29547375, 29858400, 30084600, 30547440, 31122000, 31517200, 31668000, 31820250, 32233500, 32604000, 32657625, 33093060, 33941600, 34234200, 34713000, 34834800, 35456850, 36036000, 36101520, 36366000, 37323000, 37605750, 37820640, 38038000, 38184300, 39396500, 39711672, 40112800, 40194000, 41366325, 41801760, 42427000, 42792750, 42978000, 43543500, 43639200, 44124080, 45126900, 45645600, 46284000, 47275800, 47502000, 47730375, 48906000, 49639590, 49764000, 50141000, 50912400, 51573600, 52252200, 52668000, 52948896, 54549000, 55155100, 56408625, 56730960, 57057000, 58058000, 59094750, 60169200, 61094880, 62244000, 63034400, 63640500, 64467000, 65315250, 66186120, 68468400, 68943875, 69426000, 69669600, 70913700, 72203040, 72732000, 74646000, 75211500, 76076000, 76368600, 78793000, 79423344, 80388000, 82732650, 84854000, 85585500, 85956000, 87087000, 88248160, 88642125, 90253800, 94551600, 95004000, 95460750, 97812000, 99279180, 100282000, 101824800, 104504400, 109098000, 110310200, 112817250, 113461920, 114114000, 116116000, 118189500, 120338400, 124098975, 127281000, 128934000, 130630500, 132372240, 136936800, 137887750, 138852000, 141827400, 149292000, 150423000, 152737200, 157586000, 158846688, 165465300, 169708000, 171171000, 174174000, 177284250, 180507600, 189103200, 190921500, 198558360, 200564000, 206831625, 209008800, 218196000, 220620400, 225634500, 228228000, 236379000, 248197950, 254562000, 257868000, 261261000, 264744480, 275775500, 283654800, 300846000, 305474400, 315172000, 330930600, 342342000, 348348000, 354568500, 361015200, 381843000, 397116720, 413663250, 441240800, 451269000, 472758000, 496395900, 509124000, 522522000, 551551000, 567309600, 601692000, 620494875, 661861200, 684684000, 709137000, 763686000, 794233440, 827326500, 902538000, 945516000, 992791800, 1045044000, 1103102000, 1240989750, 1323722400, 1418274000, 1527372000, 1654653000, 1805076000, 1985583600, 2206204000, 2481979500, 2836548000, 3309306000, 3971167200, 4963959000, 6618612000, 9927918000, 19855836000]

約数ペア:

[(1, 19855836000), (2, 9927918000), (3, 6618612000), (4, 4963959000), (5, 3971167200), (6, 3309306000), (7, 2836548000), (8, 2481979500), (9, 2206204000), (10, 1985583600), (11, 1805076000), (12, 1654653000), (13, 1527372000), (14, 1418274000), (15, 1323722400), (16, 1240989750), (18, 1103102000), (19, 1045044000), (20, 992791800), (21, 945516000), (22, 902538000), (24, 827326500), (25, 794233440), (26, 763686000), (28, 709137000), (29, 684684000), (30, 661861200), (32, 620494875), (33, 601692000), (35, 567309600), (36, 551551000), (38, 522522000), (39, 509124000), (40, 496395900), (42, 472758000), (44, 451269000), (45, 441240800), (48, 413663250), (50, 397116720), (52, 381843000), (55, 361015200), (56, 354568500), (57, 348348000), (58, 342342000), (60, 330930600), (63, 315172000), (65, 305474400), (66, 300846000), (70, 283654800), (72, 275775500), (75, 264744480), (76, 261261000), (77, 257868000), (78, 254562000), (80, 248197950), (84, 236379000), (87, 228228000), (88, 225634500), (90, 220620400), (91, 218196000), (95, 209008800), (96, 206831625), (99, 200564000), (100, 198558360), (104, 190921500), (105, 189103200), (110, 180507600), (112, 177284250), (114, 174174000), (116, 171171000), (117, 169708000), (120, 165465300), (125, 158846688), (126, 157586000), (130, 152737200), (132, 150423000), (133, 149292000), (140, 141827400), (143, 138852000), (144, 137887750), (145, 136936800), (150, 132372240), (152, 130630500), (154, 128934000), (156, 127281000), (160, 124098975), (165, 120338400), (168, 118189500), (171, 116116000), (174, 114114000), (175, 113461920), (176, 112817250), (180, 110310200), (182, 109098000), (190, 104504400), (195, 101824800), (198, 100282000), (200, 99279180), (203, 97812000), (208, 95460750), (209, 95004000), (210, 94551600), (220, 90253800), (224, 88642125), (225, 88248160), (228, 87087000), (231, 85956000), (232, 85585500), (234, 84854000), (240, 82732650), (247, 80388000), (250, 79423344), (252, 78793000), (260, 76368600), (261, 76076000), (264, 75211500), (266, 74646000), (273, 72732000), (275, 72203040), (280, 70913700), (285, 69669600), (286, 69426000), (288, 68943875), (290, 68468400), (300, 66186120), (304, 65315250), (308, 64467000), (312, 63640500), (315, 63034400), (319, 62244000), (325, 61094880), (330, 60169200), (336, 59094750), (342, 58058000), (348, 57057000), (350, 56730960), (352, 56408625), (360, 55155100), (364, 54549000), (375, 52948896), (377, 52668000), (380, 52252200), (385, 51573600), (390, 50912400), (396, 50141000), (399, 49764000), (400, 49639590), (406, 48906000), (416, 47730375), (418, 47502000), (420, 47275800), (429, 46284000), (435, 45645600), (440, 45126900), (450, 44124080), (455, 43639200), (456, 43543500), (462, 42978000), (464, 42792750), (468, 42427000), (475, 41801760), (480, 41366325), (494, 40194000), (495, 40112800), (500, 39711672), (504, 39396500), (520, 38184300), (522, 38038000), (525, 37820640), (528, 37605750), (532, 37323000), (546, 36366000), (550, 36101520), (551, 36036000), (560, 35456850), (570, 34834800), (572, 34713000), (580, 34234200), (585, 33941600), (600, 33093060), (608, 32657625), (609, 32604000), (616, 32233500), (624, 31820250), (627, 31668000), (630, 31517200), (638, 31122000), (650, 30547440), (660, 30084600), (665, 29858400), (672, 29547375), (684, 29029000), (693, 28652000), (696, 28528500), (700, 28365480), (715, 27770400), (720, 27577550), (725, 27387360), (728, 27274500), (741, 26796000), (750, 26474448), (754, 26334000), (760, 26126100), (770, 25786800), (780, 25456200), (792, 25070500), (798, 24882000), (800, 24819795), (812, 24453000), (819, 24244000), (825, 24067680), (836, 23751000), (840, 23637900), (855, 23223200), (858, 23142000), (870, 22822800), (875, 22692384), (880, 22563450), (900, 22062040), (910, 21819600), (912, 21771750), (924, 21489000), (928, 21396375), (936, 21213500), (950, 20900880), (957, 20748000), (975, 20364960), (988, 20097000), (990, 20056400), (1000, 19855836), (1001, 19836000), (1008, 19698250), (1015, 19562400), (1040, 19092150), (1044, 19019000), (1045, 19000800), (1050, 18910320), (1056, 18802875), (1064, 18661500), (1092, 18183000), (1100, 18050760), (1102, 18018000), (1120, 17728425), (1125, 17649632), (1131, 17556000), (1140, 17417400), (1144, 17356500), (1155, 17191200), (1160, 17117100), (1170, 16970800), (1197, 16588000), (1200, 16546530), (1218, 16302000), (1232, 16116750), (1235, 16077600), (1248, 15910125), (1254, 15834000), (1260, 15758600), (1276, 15561000), (1287, 15428000), (1300, 15273720), (1305, 15215200), (1320, 15042300), (1330, 14929200), (1365, 14546400), (1368, 14514500), (1375, 14440608), (1386, 14326000), (1392, 14264250), (1400, 14182740), (1425, 13933920), (1430, 13885200), (1440, 13788775), (1450, 13693680), (1456, 13637250), (1463, 13572000), (1482, 13398000), (1500, 13237224), (1508, 13167000), (1520, 13063050), (1540, 12893400), (1560, 12728100), (1575, 12606880), (1584, 12535250), (1595, 12448800), (1596, 12441000), (1624, 12226500), (1625, 12218976), (1638, 12122000), (1650, 12033840), (1653, 12012000), (1672, 11875500), (1680, 11818950), (1710, 11611600), (1716, 11571000), (1729, 11484000), (1740, 11411400), (1750, 11346192), (1760, 11281725), (1800, 11031020), (1820, 10909800), (1824, 10885875), (1827, 10868000), (1848, 10744500), (1872, 10606750), (1881, 10556000), (1885, 10533600), (1900, 10450440), (1914, 10374000), (1925, 10314720), (1950, 10182480), (1976, 10048500), (1980, 10028200), (1995, 9952800), (2000, 9927918), (2002, 9918000), (2016, 9849125), (2030, 9781200), (2080, 9546075), (2088, 9509500), (2090, 9500400), (2100, 9455160), (2128, 9330750), (2145, 9256800), (2175, 9129120), (2184, 9091500), (2200, 9025380), (2204, 9009000), (2223, 8932000), (2233, 8892000), (2250, 8824816), (2262, 8778000), (2275, 8727840), (2280, 8708700), (2288, 8678250), (2310, 8595600), (2320, 8558550), (2340, 8485400), (2375, 8360352), (2394, 8294000), (2400, 8273265), (2436, 8151000), (2464, 8058375), (2470, 8038800), (2475, 8022560), (2508, 7917000), (2520, 7879300), (2552, 7780500), (2574, 7714000), (2600, 7636860), (2610, 7607600), (2625, 7564128), (2639, 7524000), (2640, 7521150), (2660, 7464600), (2717, 7308000), (2730, 7273200), (2736, 7257250), (2750, 7220304), (2755, 7207200), (2772, 7163000), (2784, 7132125), (2800, 7091370), (2850, 6966960), (2860, 6942600), (2871, 6916000), (2900, 6846840), (2912, 6818625), (2925, 6788320), (2926, 6786000), (2964, 6699000), (3000, 6618612), (3003, 6612000), (3016, 6583500), (3040, 6531525), (3045, 6520800), (3080, 6446700), (3120, 6364050), (3135, 6333600), (3150, 6303440), (3168, 6267625), (3190, 6224400), (3192, 6220500), (3248, 6113250), (3250, 6109488), (3276, 6061000), (3300, 6016920), (3306, 6006000), (3325, 5971680), (3344, 5937750), (3360, 5909475), (3393, 5852000), (3420, 5805800), (3432, 5785500), (3458, 5742000), (3465, 5730400), (3480, 5705700), (3500, 5673096), (3575, 5554080), (3600, 5515510), (3625, 5477472), (3640, 5454900), (3654, 5434000), (3696, 5372250), (3705, 5359200), (3744, 5303375), (3762, 5278000), (3770, 5266800), (3800, 5225220), (3828, 5187000), (3850, 5157360), (3857, 5148000), (3900, 5091240), (3952, 5024250), (3960, 5014100), (3990, 4976400), (4000, 4963959), (4004, 4959000), (4060, 4890600), (4095, 4848800), (4125, 4813536), (4147, 4788000), (4176, 4754750), (4180, 4750200), (4200, 4727580), (4256, 4665375), (4275, 4644640), (4290, 4628400), (4350, 4564560), (4368, 4545750), (4389, 4524000), (4400, 4512690), (4408, 4504500), (4446, 4466000), (4466, 4446000), (4500, 4412408), (4524, 4389000), (4550, 4363920), (4560, 4354350), (4576, 4339125), (4620, 4297800), (4640, 4279275), (4680, 4242700), (4750, 4180176), (4785, 4149600), (4788, 4147000), (4872, 4075500), (4875, 4072992), (4940, 4019400), (4950, 4011280), (4959, 4004000), (5005, 3967200), (5016, 3958500), (5040, 3939650), (5075, 3912480), (5104, 3890250), (5148, 3857000), (5187, 3828000), (5200, 3818430), (5220, 3803800), (5225, 3800160), (5250, 3782064), (5278, 3762000), (5280, 3760575), (5320, 3732300), (5434, 3654000), (5460, 3636600), (5472, 3628625), (5500, 3610152), (5510, 3603600), (5544, 3581500), (5600, 3545685), (5655, 3511200), (5700, 3483480), (5720, 3471300), (5742, 3458000), (5775, 3438240), (5800, 3423420), (5850, 3394160), (5852, 3393000), (5928, 3349500), (5985, 3317600), (6000, 3309306), (6006, 3306000), (6032, 3291750), (6061, 3276000), (6090, 3260400), (6160, 3223350), (6175, 3215520), (6240, 3182025), (6270, 3166800), (6300, 3151720), (6380, 3112200), (6384, 3110250), (6435, 3085600), (6496, 3056625), (6500, 3054744), (6525, 3043040), (6552, 3030500), (6600, 3008460), (6612, 3003000), (6650, 2985840), (6688, 2968875), (6699, 2964000), (6786, 2926000), (6825, 2909280), (6840, 2902900), (6864, 2892750), (6916, 2871000), (6930, 2865200), (6960, 2852850), (7000, 2836548), (7125, 2786784), (7150, 2777040), (7163, 2772000), (7200, 2757755), (7250, 2738736), (7280, 2727450), (7308, 2717000), (7315, 2714400), (7392, 2686125), (7410, 2679600), (7524, 2639000), (7540, 2633400), (7600, 2612610), (7656, 2593500), (7700, 2578680), (7714, 2574000), (7800, 2545620), (7875, 2521376), (7904, 2512125), (7917, 2508000), (7920, 2507050), (7975, 2489760), (7980, 2488200), (8008, 2479500), (8120, 2445300), (8151, 2436000), (8190, 2424400), (8250, 2406768), (8265, 2402400), (8294, 2394000), (8352, 2377375), (8360, 2375100), (8400, 2363790), (8550, 2322320), (8580, 2314200), (8645, 2296800), (8700, 2282280), (8736, 2272875), (8778, 2262000), (8800, 2256345), (8816, 2252250), (8892, 2233000), (8932, 2223000), (9000, 2206204), (9009, 2204000), (9048, 2194500), (9100, 2181960), (9120, 2177175), (9135, 2173600), (9240, 2148900), (9360, 2121350), (9405, 2111200), (9425, 2106720), (9500, 2090088), (9570, 2074800), (9576, 2073500), (9625, 2062944), (9744, 2037750), (9750, 2036496), (9880, 2009700), (9900, 2005640), (9918, 2002000), (9975, 1990560), (10010, 1983600), (10032, 1979250), (10080, 1969825), (10150, 1956240), (10208, 1945125), (10296, 1928500), (10374, 1914000), (10400, 1909215), (10440, 1901900), (10450, 1900080), (10500, 1891032), (10556, 1881000), (10640, 1866150), (10725, 1851360), (10868, 1827000), (10875, 1825824), (10920, 1818300), (11000, 1805076), (11020, 1801800), (11088, 1790750), (11115, 1786400), (11165, 1778400), (11310, 1755600), (11375, 1745568), (11400, 1741740), (11440, 1735650), (11484, 1729000), (11550, 1719120), (11571, 1716000), (11600, 1711710), (11700, 1697080), (11704, 1696500), (11856, 1674750), (11970, 1658800), (12000, 1654653), (12012, 1653000), (12064, 1645875), (12122, 1638000), (12180, 1630200), (12320, 1611675), (12350, 1607760), (12375, 1604512), (12441, 1596000), (12540, 1583400), (12600, 1575860), (12760, 1556100), (12768, 1555125), (12870, 1542800), (13000, 1527372), (13050, 1521520), (13104, 1515250), (13167, 1508000), (13195, 1504800), (13200, 1504230), (13224, 1501500), (13300, 1492920), (13398, 1482000), (13572, 1463000), (13585, 1461600), (13650, 1454640), (13680, 1451450), (13728, 1446375), (13775, 1441440), (13832, 1435500), (13860, 1432600), (13920, 1426425), (14000, 1418274), (14250, 1393392), (14300, 1388520), (14326, 1386000), (14355, 1383200), (14500, 1369368), (14560, 1363725), (14616, 1358500), (14625, 1357664), (14630, 1357200), (14820, 1339800), (15015, 1322400), (15048, 1319500), (15080, 1316700), (15200, 1306305), (15225, 1304160), (15312, 1296750), (15400, 1289340), (15428, 1287000), (15561, 1276000), (15600, 1272810), (15675, 1266720), (15750, 1260688), (15834, 1254000), (15840, 1253525), (15950, 1244880), (15960, 1244100), (16016, 1239750), (16240, 1222650), (16302, 1218000), (16380, 1212200), (16500, 1203384), (16530, 1201200), (16588, 1197000), (16625, 1194336), (16720, 1187550), (16800, 1181895), (16965, 1170400), (17100, 1161160), (17160, 1157100), (17290, 1148400), (17325, 1146080), (17400, 1141140), (17556, 1131000), (17632, 1126125), (17784, 1116500), (17864, 1111500), (17875, 1110816), (18000, 1103102), (18018, 1102000), (18096, 1097250), (18183, 1092000), (18200, 1090980), (18270, 1086800), (18480, 1074450), (18525, 1071840), (18720, 1060675), (18810, 1055600), (18850, 1053360), (19000, 1045044), (19019, 1044000), (19140, 1037400), (19152, 1036750), (19250, 1031472), (19285, 1029600), (19488, 1018875), (19500, 1018248), (19760, 1004850), (19800, 1002820), (19836, 1001000), (19950, 995280), (20020, 991800), (20064, 989625), (20097, 988000), (20300, 978120), (20475, 969760), (20592, 964250), (20735, 957600), (20748, 957000), (20880, 950950), (20900, 950040), (21000, 945516), (21112, 940500), (21280, 933075), (21375, 928928), (21450, 925680), (21489, 924000), (21736, 913500), (21750, 912912), (21840, 909150), (21945, 904800), (22000, 902538), (22040, 900900), (22176, 895375), (22230, 893200), (22330, 889200), (22620, 877800), (22750, 872784), (22800, 870870), (22880, 867825), (22968, 864500), (23100, 859560), (23142, 858000), (23200, 855855), (23400, 848540), (23408, 848250), (23712, 837375), (23751, 836000), (23925, 829920), (23940, 829400), (24024, 826500), (24244, 819000), (24360, 815100), (24453, 812000), (24700, 803880), (24750, 802256), (24795, 800800), (24882, 798000), (25025, 793440), (25080, 791700), (25200, 787930), (25375, 782496), (25520, 778050), (25740, 771400), (25935, 765600), (26000, 763686), (26100, 760760), (26125, 760032), (26208, 757625), (26334, 754000), (26390, 752400), (26400, 752115), (26448, 750750), (26600, 746460), (26796, 741000), (27144, 731500), (27170, 730800), (27300, 727320), (27360, 725725), (27550, 720720), (27664, 717750), (27720, 716300), (28000, 709137), (28275, 702240), (28500, 696696), (28600, 694260), (28652, 693000), (28710, 691600), (28875, 687648), (29000, 684684), (29029, 684000), (29232, 679250), (29250, 678832), (29260, 678600), (29640, 669900), (29925, 663520), (30030, 661200), (30096, 659750), (30160, 658350), (30305, 655200), (30450, 652080), (30624, 648375), (30800, 644670), (30856, 643500), (30875, 643104), (31122, 638000), (31200, 636405), (31350, 633360), (31500, 630344), (31668, 627000), (31900, 622440), (31920, 622050), (32032, 619875), (32175, 617120), (32480, 611325), (32604, 609000), (32625, 608608), (32760, 606100), (33000, 601692), (33060, 600600), (33176, 598500), (33250, 597168), (33440, 593775), (33495, 592800), (33930, 585200), (34125, 581856), (34200, 580580), (34320, 578550), (34580, 574200), (34650, 573040), (34713, 572000), (34800, 570570), (35112, 565500), (35568, 558250), (35728, 555750), (35750, 555408), (35815, 554400), (36000, 551551), (36036, 551000), (36192, 548625), (36366, 546000), (36400, 545490), (36540, 543400), (36575, 542880), (36960, 537225), (37050, 535920), (37323, 532000), (37620, 527800), (37700, 526680), (38000, 522522), (38038, 522000), (38280, 518700), (38304, 518375), (38500, 515736), (38570, 514800), (39000, 509124), (39520, 502425), (39585, 501600), (39600, 501410), (39672, 500500), (39875, 497952), (39900, 497640), (40040, 495900), (40194, 494000), (40600, 489060), (40755, 487200), (40950, 484880), (41184, 482125), (41325, 480480), (41470, 478800), (41496, 478500), (41760, 475475), (41800, 475020), (42000, 472758), (42224, 470250), (42427, 468000), (42750, 464464), (42900, 462840), (42978, 462000), (43225, 459360), (43472, 456750), (43500, 456456), (43680, 454575), (43890, 452400), (44000, 451269), (44080, 450450), (44460, 446600), (44660, 444600), (45045, 440800), (45240, 438900), (45500, 436392), (45600, 435435), (45675, 434720), (45936, 432250), (46200, 429780), (46284, 429000), (46800, 424270), (46816, 424125), (47025, 422240), (47125, 421344), (47502, 418000), (47850, 414960), (47880, 414700), (48048, 413250), (48488, 409500), (48720, 407550), (48906, 406000), (49400, 401940), (49500, 401128), (49590, 400400), (49764, 399000), (49875, 398112), (50050, 396720), (50141, 396000), (50160, 395850), (50400, 393965), (50750, 391248), (51040, 389025), (51480, 385700), (51870, 382800), (52000, 381843), (52200, 380380), (52250, 380016), (52668, 377000), (52780, 376200), (52896, 375375), (53200, 373230), (53592, 370500), (53625, 370272), (54288, 365750), (54340, 365400), (54549, 364000), (54600, 363660), (55100, 360360), (55328, 358875), (55440, 358150), (55575, 357280), (55825, 355680), (56550, 351120), (57000, 348348), (57057, 348000), (57200, 347130), (57304, 346500), (57420, 345800), (57750, 343824), (57855, 343200), (58000, 342342), (58058, 342000), (58464, 339625), (58500, 339416), (58520, 339300), (59280, 334950), (59850, 331760), (60060, 330600), (60192, 329875), (60320, 329175), (60610, 327600), (60900, 326040), (61600, 322335), (61712, 321750), (61750, 321552), (62205, 319200), (62244, 319000), (62700, 316680), (63000, 315172), (63336, 313500), (63800, 311220), (63840, 311025), (64350, 308560), (64467, 308000), (65208, 304500), (65250, 304304), (65520, 303050), (65835, 301600), (65975, 300960), (66000, 300846), (66120, 300300), (66352, 299250), (66500, 298584), (66990, 296400), (67860, 292600), (67925, 292320), (68250, 290928), (68400, 290290), (68640, 289275), (68875, 288288), (69160, 287100), (69300, 286520), (69426, 286000), (69600, 285285), (70224, 282750), (71136, 279125), (71456, 277875), (71500, 277704), (71630, 277200), (71775, 276640), (72072, 275500), (72732, 273000), (72800, 272745), (73080, 271700), (73150, 271440), (74100, 267960), (74646, 266000), (75075, 264480), (75240, 263900), (75400, 263340), (76000, 261261), (76076, 261000), (76125, 260832), (76560, 259350), (77000, 257868), (77140, 257400), (77805, 255200), (78000, 254562), (78375, 253344), (78793, 252000), (79170, 250800), (79200, 250705), (79344, 250250), (79750, 248976), (79800, 248820), (80080, 247950), (80388, 247000), (81200, 244530), (81510, 243600), (81900, 242440), (82650, 240240), (82940, 239400), (82992, 239250), (83600, 237510), (84000, 236379), (84448, 235125), (84825, 234080), (84854, 234000), (85500, 232232), (85800, 231420), (85956, 231000), (86450, 229680), (86625, 229216), (86944, 228375), (87000, 228228), (87087, 228000), (87780, 226200), (88160, 225225), (88920, 223300), (89320, 222300), (90090, 220400), (90480, 219450), (90915, 218400), (91000, 218196), (91350, 217360), (91872, 216125), (92400, 214890), (92568, 214500), (92625, 214368), (93600, 212135), (94050, 211120), (94250, 210672), (95004, 209000), (95095, 208800), (95700, 207480), (95760, 207350), (96096, 206625), (96425, 205920), (96976, 204750), (97440, 203775), (97812, 203000), (98800, 200970), (99000, 200564), (99180, 200200), (99528, 199500), (99750, 199056), (100100, 198360), (100282, 198000), (100320, 197925), (100485, 197600), (101500, 195624), (102375, 193952), (102960, 192850), (103675, 191520), (103740, 191400), (104400, 190190), (104500, 190008), (105336, 188500), (105560, 188100), (106400, 186615), (107184, 185250), (107250, 185136), (107445, 184800), (108576, 182875), (108680, 182700), (109098, 182000), (109200, 181830), (109725, 180960), (110200, 180180), (110880, 179075), (111150, 178640), (111650, 177840), (113100, 175560), (114000, 174174), (114114, 174000), (114400, 173565), (114608, 173250), (114840, 172900), (115500, 171912), (115710, 171600), (116000, 171171), (116116, 171000), (117000, 169708), (117040, 169650), (118560, 167475), (118755, 167200), (119625, 165984), (119700, 165880), (120120, 165300), (121220, 163800), (121800, 163020), (122265, 162400), (123424, 160875), (123500, 160776), (123975, 160160), (124410, 159600), (124488, 159500), (125125, 158688), (125400, 158340), (126000, 157586), (126672, 156750), (127281, 156000), (127600, 155610), (128700, 154280), (128934, 154000), (129675, 153120), (130416, 152250), (130500, 152152), (131040, 151525), (131670, 150800), (131950, 150480), (132000, 150423), (132240, 150150), (132704, 149625), (133000, 149292), (133980, 148200), (135720, 146300), (135850, 146160), (136500, 145464), (136800, 145145), (137750, 144144), (138320, 143550), (138600, 143260), (138852, 143000), (140448, 141375)]