34486452000

素因数分解:

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

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 116, 117, 120, 121, 125, 126, 130, 132, 135, 140, 143, 144, 145, 150, 154, 156, 160, 165, 168, 174, 175, 176, 180, 182, 189, 195, 198, 200, 203, 208, 210, 216, 220, 224, 225, 231, 232, 234, 240, 242, 250, 252, 260, 261, 264, 270, 273, 275, 280, 286, 288, 290, 297, 300, 308, 312, 315, 319, 325, 330, 336, 348, 350, 351, 352, 360, 363, 364, 375, 377, 378, 385, 390, 396, 400, 406, 416, 420, 429, 432, 435, 440, 450, 455, 462, 464, 468, 480, 484, 495, 500, 504, 520, 522, 525, 528, 540, 546, 550, 560, 572, 580, 585, 594, 600, 605, 609, 616, 624, 630, 638, 650, 660, 672, 675, 693, 696, 700, 702, 715, 720, 725, 726, 728, 750, 754, 756, 770, 780, 783, 792, 800, 812, 819, 825, 840, 847, 858, 864, 870, 875, 880, 900, 910, 924, 928, 936, 945, 957, 968, 975, 990, 1000, 1001, 1008, 1015, 1040, 1044, 1050, 1056, 1080, 1089, 1092, 1100, 1120, 1125, 1131, 1144, 1155, 1160, 1170, 1188, 1200, 1210, 1218, 1232, 1248, 1260, 1276, 1287, 1300, 1305, 1320, 1350, 1365, 1375, 1386, 1392, 1400, 1404, 1430, 1440, 1450, 1452, 1456, 1485, 1500, 1508, 1512, 1540, 1560, 1566, 1573, 1575, 1584, 1595, 1624, 1625, 1638, 1650, 1680, 1694, 1716, 1740, 1750, 1755, 1760, 1800, 1815, 1820, 1827, 1848, 1872, 1885, 1890, 1914, 1925, 1936, 1950, 1980, 2000, 2002, 2016, 2030, 2079, 2080, 2088, 2100, 2145, 2160, 2175, 2178, 2184, 2200, 2233, 2250, 2262, 2275, 2288, 2310, 2320, 2340, 2376, 2400, 2420, 2436, 2457, 2464, 2475, 2520, 2541, 2552, 2574, 2600, 2610, 2625, 2639, 2640, 2700, 2730, 2750, 2772, 2784, 2800, 2808, 2860, 2871, 2900, 2904, 2912, 2925, 2970, 3000, 3003, 3016, 3024, 3025, 3045, 3080, 3120, 3132, 3146, 3150, 3168, 3190, 3248, 3250, 3267, 3276, 3300, 3360, 3375, 3388, 3393, 3432, 3465, 3480, 3500, 3509, 3510, 3575, 3600, 3625, 3630, 3640, 3654, 3696, 3744, 3770, 3780, 3828, 3850, 3861, 3872, 3900, 3915, 3960, 4000, 4004, 4060, 4095, 4125, 4147, 4158, 4176, 4200, 4235, 4290, 4320, 4350, 4356, 4368, 4400, 4466, 4500, 4524, 4550, 4576, 4620, 4640, 4680, 4719, 4725, 4752, 4785, 4840, 4872, 4875, 4914, 4950, 5005, 5040, 5075, 5082, 5104, 5148, 5200, 5220, 5250, 5278, 5280, 5400, 5445, 5460, 5481, 5500, 5544, 5600, 5616, 5655, 5720, 5742, 5775, 5800, 5808, 5850, 5940, 6000, 6006, 6032, 6048, 6050, 6090, 6160, 6240, 6264, 6292, 6300, 6380, 6435, 6496, 6500, 6525, 6534, 6552, 6600, 6699, 6750, 6776, 6786, 6825, 6864, 6930, 6960, 7000, 7018, 7020, 7150, 7200, 7250, 7260, 7280, 7308, 7392, 7425, 7540, 7560, 7623, 7656, 7700, 7722, 7800, 7830, 7865, 7875, 7917, 7920, 7975, 8008, 8120, 8190, 8250, 8294, 8316, 8352, 8400, 8470, 8580, 8613, 8700, 8712, 8736, 8775, 8800, 8932, 9000, 9009, 9048, 9075, 9100, 9135, 9240, 9360, 9425, 9438, 9450, 9504, 9570, 9625, 9680, 9744, 9750, 9828, 9900, 10010, 10080, 10150, 10164, 10179, 10208, 10296, 10395, 10400, 10440, 10500, 10527, 10556, 10725, 10800, 10875, 10890, 10920, 10962, 11000, 11011, 11088, 11165, 11232, 11310, 11375, 11440, 11484, 11550, 11600, 11616, 11700, 11880, 12000, 12012, 12064, 12100, 12180, 12285, 12320, 12375, 12441, 12528, 12584, 12600, 12705, 12760, 12870, 13000, 13050, 13068, 13104, 13195, 13200, 13398, 13500, 13552, 13572, 13650, 13728, 13860, 13920, 14000, 14036, 14040, 14157, 14300, 14355, 14500, 14520, 14560, 14616, 14625, 14850, 15015, 15080, 15120, 15125, 15225, 15246, 15312, 15400, 15444, 15600, 15660, 15730, 15750, 15834, 15840, 15950, 16016, 16240, 16335, 16380, 16500, 16588, 16632, 16800, 16940, 16965, 17160, 17226, 17325, 17400, 17424, 17545, 17550, 17864, 17875, 18000, 18018, 18096, 18150, 18200, 18270, 18480, 18720, 18850, 18876, 18900, 19140, 19250, 19305, 19360, 19488, 19500, 19575, 19656, 19800, 20020, 20097, 20300, 20328, 20358, 20475, 20592, 20735, 20790, 20880, 21000, 21054, 21112, 21175, 21450, 21600, 21750, 21780, 21840, 21924, 22000, 22022, 22176, 22330, 22620, 22750, 22869, 22880, 22968, 23100, 23200, 23400, 23595, 23625, 23751, 23760, 23925, 24024, 24200, 24360, 24563, 24570, 24750, 24882, 25025, 25056, 25168, 25200, 25375, 25410, 25520, 25740, 26000, 26100, 26136, 26208, 26390, 26400, 26796, 27000, 27027, 27104, 27144, 27225, 27300, 27405, 27720, 28000, 28072, 28080, 28275, 28314, 28600, 28710, 28875, 29000, 29029, 29040, 29232, 29250, 29700, 30030, 30160, 30240, 30250, 30450, 30492, 30624, 30800, 30888, 31200, 31320, 31460, 31500, 31581, 31668, 31900, 32032, 32175, 32480, 32625, 32670, 32760, 33000, 33033, 33176, 33264, 33495, 33880, 33930, 34125, 34320, 34452, 34650, 34800, 34848, 35090, 35100, 35728, 35750, 36000, 36036, 36192, 36300, 36400, 36540, 36960, 37125, 37323, 37700, 37752, 37800, 38115, 38280, 38500, 38610, 39000, 39150, 39312, 39325, 39585, 39600, 39875, 40040, 40194, 40600, 40656, 40716, 40950, 41184, 41470, 41580, 41760, 42000, 42108, 42224, 42350, 42471, 42900, 43065, 43500, 43560, 43680, 43848, 43875, 44000, 44044, 44660, 45045, 45240, 45375, 45500, 45617, 45675, 45738, 45936, 46200, 46800, 47125, 47190, 47250, 47502, 47520, 47850, 48048, 48400, 48720, 49126, 49140, 49500, 49764, 50050, 50336, 50400, 50750, 50820, 50895, 51040, 51480, 51975, 52000, 52200, 52272, 52635, 52780, 53592, 53625, 54000, 54054, 54288, 54450, 54600, 54810, 55055, 55440, 55825, 56144, 56160, 56550, 56628, 57200, 57420, 57750, 58000, 58058, 58080, 58464, 58500, 59400, 60060, 60291, 60320, 60500, 60900, 60984, 61425, 61600, 61776, 62205, 62640, 62920, 63000, 63162, 63336, 63525, 63800, 64350, 65250, 65340, 65520, 65975, 66000, 66066, 66352, 66528, 66990, 67760, 67860, 68250, 68640, 68904, 69300, 69600, 70180, 70200, 70785, 71253, 71456, 71500, 71775, 72072, 72600, 72800, 73080, 73689, 74250, 74646, 75075, 75400, 75504, 75600, 76125, 76230, 76560, 77000, 77220, 78000, 78300, 78624, 78650, 79170, 79200, 79750, 80080, 80388, 81200, 81312, 81432, 81675, 81900, 82940, 83160, 84000, 84216, 84448, 84700, 84825, 84942, 85800, 86130, 86625, 87000, 87087, 87120, 87696, 87725, 87750, 88088, 89320, 90090, 90480, 90750, 91000, 91234, 91350, 91476, 91872, 92400, 93600, 94250, 94380, 94500, 94743, 95004, 95700, 96096, 96525, 96800, 97440, 97875, 98252, 98280, 99000, 99099, 99528, 100100, 100485, 101500, 101640, 101790, 102375, 102960, 103675, 103950, 104400, 104544, 105270, 105560, 105875, 107184, 107250, 108000, 108108, 108576, 108900, 109200, 109620, 110110, 110880, 111650, 111969, 112288, 113100, 113256, 114345, 114400, 114840, 115500, 116000, 116116, 117000, 117975, 118755, 118800, 119625, 120120, 120582, 121000, 121800, 121968, 122815, 122850, 123552, 124410, 125125, 125280, 125840, 126000, 126324, 126672, 127050, 127600, 128700, 130500, 130680, 131040, 131950, 132000, 132132, 132704, 133980, 135135, 135520, 135720, 136125, 136500, 136851, 137025, 137808, 138600, 140360, 140400, 141375, 141570, 142506, 143000, 143550, 144144, 145145, 145200, 146160, 147378, 148500, 149292, 150150, 150800, 151008, 151200, 152250, 152460, 153120, 154000, 154440, 156000, 156600, 157300, 157905, 158340, 159500, 160160, 160776, 160875, 162400, 162864, 163350, 163800, 165165, 165880, 166320, 167475, 168432, 169400, 169650, 169884, 171600, 172260, 173250, 174000, 174174, 174240, 175392, 175450, 175500, 176176, 178640, 180180, 180960, 181500, 182000, 182468, 182700, 182952, 184800, 186615, 188500, 188760, 189000, 189486, 190008, 190575, 191400, 193050, 195750, 196504, 196560, 196625, 197925, 198000, 198198, 199056, 200200, 200970, 203000, 203280, 203580, 204750, 205920, 207350, 207900, 208800, 210540, 211120, 211750, 212355, 214368, 214500, 215325, 216216, 217800, 218400, 219240, 220220, 221067, 223300, 223938, 225225, 226200, 226512, 228085, 228375, 228690, 229680, 231000, 232232, 234000, 235950, 237510, 237600, 239250, 240240, 241164, 242000, 243600, 243936, 245630, 245700, 248820, 250250, 251680, 252000, 252648, 253344, 254100, 254475, 255200, 257400, 259875, 261000, 261261, 261360, 263175, 263900, 264264, 267960, 270270, 271440, 272250, 273000, 273702, 274050, 275275, 275616, 277200, 279125, 280720, 280800, 282750, 283140, 285012, 286000, 287100, 288288, 290290, 290400, 292320, 294756, 297000, 297297, 298584, 300300, 301455, 301600, 304500, 304920, 307125, 308000, 308880, 311025, 313200, 314600, 315810, 316680, 317625, 319000, 319319, 321552, 321750, 325728, 326700, 327600, 329875, 330330, 331760, 332640, 334950, 336864, 338800, 339300, 339768, 343200, 344520, 346500, 348000, 348348, 350900, 351000, 352352, 353925, 356265, 357280, 358875, 360360, 363000, 364000, 364936, 365400, 365904, 368445, 373230, 375375, 377000, 377520, 378000, 378972, 380016, 381150, 382800, 386100, 391500, 393008, 393120, 393250, 395850, 396000, 396396, 398112, 400400, 401940, 406000, 406560, 407160, 408375, 409500, 410553, 414700, 415800, 421080, 422240, 423500, 424125, 424710, 429000, 430650, 432432, 435435, 435600, 438480, 438625, 440440, 442134, 446600, 447876, 450450, 452400, 453024, 456170, 456750, 457380, 459360, 462000, 464464, 468000, 471900, 473715, 475020, 478500, 480480, 482328, 482625, 484000, 487200, 491260, 491400, 495495, 497640, 500500, 502425, 505296, 508200, 508950, 514800, 518375, 519750, 522000, 522522, 522720, 526350, 527800, 528528, 535920, 540540, 542880, 544500, 546000, 547404, 548100, 550550, 554400, 558250, 559845, 561440, 565500, 566280, 570024, 571725, 572000, 574200, 580580, 589512, 589875, 593775, 594000, 594594, 597168, 600600, 602910, 609000, 609840, 614075, 614250, 617760, 622050, 626400, 629200, 631620, 633360, 635250, 638000, 638638, 643104, 643500, 653400, 655200, 659750, 660660, 663201, 663520, 669900, 675675, 677600, 678600, 679536, 684255, 685125, 689040, 693000, 696696, 701800, 702000, 707850, 712530, 717750, 720720, 725725, 726000, 729872, 730800, 731808, 736890, 746460, 750750, 754000, 755040, 756000, 757944, 760032, 762300, 765600, 772200, 783000, 783783, 786016, 786500, 789525, 791700, 792792, 800800, 803880, 812000, 814320, 816750, 819000, 821106, 825825, 829400, 831600, 837375, 842160, 847000, 848250, 849420, 858000, 861300, 864864, 870870, 871200, 876960, 877250, 880880, 884268, 893200, 895752, 900900, 904800, 912340, 913500, 914760, 924000, 928928, 933075, 943800, 947430, 950040, 952875, 957000, 957957, 964656, 965250, 982520, 982800, 989625, 990990, 995280, 1001000, 1004850, 1010592, 1016400, 1017900, 1029600, 1036750, 1039500, 1044000, 1045044, 1052700, 1055600, 1057056, 1061775, 1071840, 1076625, 1081080, 1089000, 1092000, 1094808, 1096200, 1101100, 1105335, 1116500, 1119690, 1126125, 1131000, 1132560, 1140048, 1140425, 1143450, 1148400, 1161160, 1179024, 1179750, 1187550, 1188000, 1189188, 1194336, 1201200, 1205820, 1218000, 1219680, 1228150, 1228500, 1231659, 1244100, 1258400, 1263240, 1266720, 1270500, 1272375, 1276000, 1277276, 1287000, 1306305, 1306800, 1315875, 1319500, 1321320, 1326402, 1339800, 1351350, 1357200, 1359072, 1368510, 1370250, 1376375, 1378080, 1386000, 1393392, 1403600, 1404000, 1415700, 1425060, 1435500, 1441440, 1451450, 1452000, 1459744, 1461600, 1473780, 1486485, 1492920, 1501500, 1507275, 1508000, 1515888, 1524600, 1544400, 1555125, 1566000, 1567566, 1573000, 1579050, 1583400, 1585584, 1596595, 1607760, 1628640, 1633500, 1638000, 1642212, 1651650, 1658800, 1663200, 1674750, 1684320, 1694000, 1696500, 1698840, 1716000, 1722600, 1741740, 1754500, 1761760, 1768536, 1769625, 1781325, 1786400, 1791504, 1801800, 1824680, 1827000, 1829520, 1842225, 1866150, 1887600, 1894860, 1900080, 1905750, 1914000, 1915914, 1929312, 1930500, 1965040, 1965600, 1979250, 1981980, 1990560, 2002000, 2009700, 2032800, 2035800, 2052765, 2073500, 2079000, 2090088, 2105400, 2111200, 2123550, 2153250, 2162160, 2177175, 2178000, 2189616, 2192400, 2202200, 2210670, 2233000, 2239380, 2252250, 2262000, 2265120, 2280096, 2280850, 2286900, 2296800, 2322320, 2358048, 2359500, 2368575, 2375100, 2378376, 2402400, 2411640, 2436000, 2456300, 2457000, 2463318, 2477475, 2488200, 2512125, 2526480, 2541000, 2544750, 2554552, 2574000, 2612610, 2613600, 2631750, 2639000, 2642640, 2652804, 2679600, 2702700, 2714400, 2737020, 2740500, 2752750, 2772000, 2786784, 2799225, 2807200, 2831400, 2850120, 2858625, 2871000, 2873871, 2902900, 2947560, 2968875, 2972970, 2985840, 3003000, 3014550, 3031776, 3049200, 3070375, 3088800, 3110250, 3132000, 3135132, 3146000, 3158100, 3166800, 3171168, 3193190, 3215520, 3267000, 3276000, 3284424, 3303300, 3316005, 3317600, 3349500, 3378375, 3388000, 3393000, 3397680, 3421275, 3445200, 3483480, 3509000, 3537072, 3539250, 3562650, 3583008, 3603600, 3628625, 3649360, 3654000, 3659040, 3684450, 3732300, 3775200, 3789720, 3800160, 3811500, 3828000, 3831828, 3861000, 3918915, 3930080, 3947625, 3958500, 3963960, 4004000, 4019400, 4071600, 4105530, 4129125, 4147000, 4158000, 4180176, 4210800, 4247100, 4306500, 4324320, 4354350, 4356000, 4379232, 4384800, 4404400, 4421340, 4466000, 4478760, 4504500, 4524000, 4561700, 4573800, 4644640, 4665375, 4719000, 4737150, 4750200, 4756752, 4789785, 4823280, 4912600, 4914000, 4926636, 4954950, 4976400, 5024250, 5052960, 5082000, 5089500, 5109104, 5148000, 5225220, 5263500, 5278000, 5285280, 5305608, 5308875, 5359200, 5405400, 5474040, 5481000, 5505500, 5526675, 5598450, 5662800, 5700240, 5702125, 5717250, 5742000, 5747742, 5805800, 5895120, 5937750, 5945940, 5971680, 6006000, 6029100, 6098400, 6140750, 6158295, 6220500, 6270264, 6292000, 6316200, 6333600, 6386380, 6531525, 6534000, 6568848, 6606600, 6632010, 6699000, 6756750, 6786000, 6795360, 6842550, 6890400, 6966960, 7018000, 7074144, 7078500, 7125300, 7207200, 7257250, 7298720, 7308000, 7368900, 7432425, 7464600, 7536375, 7579440, 7623000, 7663656, 7722000, 7837830, 7895250, 7917000, 7927920, 7982975, 8038800, 8143200, 8211060, 8258250, 8294000, 8316000, 8360352, 8421600, 8494200, 8613000, 8621613, 8708700, 8808800, 8842680, 8906625, 8932000, 8957520, 9009000, 9123400, 9147600, 9211125, 9330750, 9438000, 9474300, 9500400, 9513504, 9579570, 9646560, 9825200, 9828000, 9853272, 9909900, 9952800, 10048500, 10164000, 10179000, 10218208, 10263825, 10450440, 10527000, 10556000, 10611216, 10617750, 10810800, 10885875, 10948080, 10962000, 11011000, 11053350, 11196900, 11325600, 11400480, 11404250, 11434500, 11484000, 11495484, 11611600, 11790240, 11842875, 11875500, 11891880, 12012000, 12058200, 12281500, 12316590, 12387375, 12441000, 12540528, 12632400, 12772760, 13063050, 13068000, 13137696, 13213200, 13264020, 13398000, 13513500, 13572000, 13685100, 13933920, 13996125, 14036000, 14157000, 14250600, 14369355, 14514500, 14737800, 14864850, 14929200, 15072750, 15158880, 15246000, 15327312, 15444000, 15675660, 15790500, 15834000, 15855840, 15965950, 16077600, 16422120, 16516500, 16580025, 16588000, 16988400, 17106375, 17226000, 17243226, 17417400, 17685360, 17813250, 17915040, 18018000, 18246800, 18295200, 18422250, 18661500, 18876000, 18948600, 19000800, 19159140, 19594575, 19650400, 19706544, 19819800, 20097000, 20358000, 20527650, 20900880, 21054000, 21222432, 21235500, 21621600, 21771750, 21896160, 21924000, 22022000, 22106700, 22393800, 22808500, 22869000, 22990968, 23223200, 23685750, 23751000, 23783760, 23948925, 24116400, 24563000, 24633180, 24774750, 24882000, 25081056, 25264800, 25545520, 26126100, 26426400, 26528040, 26796000, 27027000, 27370200, 27633375, 27992250, 28314000, 28501200, 28738710, 29029000, 29475600, 29729700, 29858400, 30145500, 30492000, 30654624, 30791475, 31351320, 31581000, 31668000, 31931900, 32657625, 32844240, 33033000, 33160050, 33976800, 34212750, 34452000, 34486452, 34834800, 35370720, 35626500, 36036000, 36493600, 36844500, 37162125, 37323000, 37897200, 38318280, 39189150, 39413088, 39639600, 39914875, 40194000, 40716000, 41055300, 41801760, 42108000, 42471000, 43108065, 43543500, 44044000, 44213400, 44787600, 45617000, 45738000, 45981936, 47371500, 47502000, 47567520, 47897850, 48232800, 49126000, 49266360, 49549500, 49764000, 51091040, 51319125, 52252200, 53056080, 54054000, 54740400, 55266750, 55984500, 56628000, 57002400, 57477420, 58058000, 58951200, 59459400, 60291000, 61582950, 62702640, 63162000, 63863800, 65315250, 65688480, 66066000, 66320100, 68425500, 68972904, 69669600, 71253000, 71846775, 73689000, 74324250, 74646000, 75794400, 76636560, 78378300, 79279200, 79829750, 80388000, 82110600, 82900125, 84942000, 86216130, 87087000, 88426800, 89575200, 91234000, 91476000, 91963872, 94743000, 95004000, 95795700, 97972875, 98252000, 98532720, 99099000, 102638250, 104504400, 106112160, 108108000, 109480800, 110533500, 111969000, 114954840, 116116000, 118918800, 119744625, 120582000, 123165900, 125405280, 126324000, 127727600, 130630500, 132132000, 132640200, 136851000, 137945808, 142506000, 143693550, 147378000, 148648500, 149292000, 153273120, 153957375, 156756600, 159659500, 164221200, 165800250, 169884000, 172432260, 174174000, 176853600, 182468000, 189486000, 191591400, 195945750, 197065440, 198198000, 205276500, 209008800, 215540325, 221067000, 223938000, 229909680, 237837600, 239489250, 241164000, 246331800, 255455200, 261261000, 265280400, 273702000, 275891616, 285012000, 287387100, 294756000, 297297000, 307914750, 313513200, 319319000, 328442400, 331600500, 344864520, 348348000, 359233875, 378972000, 383182800, 391891500, 396396000, 410553000, 431080650, 442134000, 447876000, 459819360, 478978500, 492663600, 522522000, 530560800, 547404000, 574774200, 594594000, 615829500, 627026400, 638638000, 663201000, 689729040, 718467750, 766365600, 783783000, 821106000, 862161300, 884268000, 957957000, 985327200, 1045044000, 1077701625, 1149548400, 1189188000, 1231659000, 1277276000, 1326402000, 1379458080, 1436935500, 1567566000, 1642212000, 1724322600, 1915914000, 2155403250, 2299096800, 2463318000, 2652804000, 2873871000, 3135132000, 3448645200, 3831828000, 4310806500, 4926636000, 5747742000, 6897290400, 8621613000, 11495484000, 17243226000, 34486452000]

約数ペア:

[(1, 34486452000), (2, 17243226000), (3, 11495484000), (4, 8621613000), (5, 6897290400), (6, 5747742000), (7, 4926636000), (8, 4310806500), (9, 3831828000), (10, 3448645200), (11, 3135132000), (12, 2873871000), (13, 2652804000), (14, 2463318000), (15, 2299096800), (16, 2155403250), (18, 1915914000), (20, 1724322600), (21, 1642212000), (22, 1567566000), (24, 1436935500), (25, 1379458080), (26, 1326402000), (27, 1277276000), (28, 1231659000), (29, 1189188000), (30, 1149548400), (32, 1077701625), (33, 1045044000), (35, 985327200), (36, 957957000), (39, 884268000), (40, 862161300), (42, 821106000), (44, 783783000), (45, 766365600), (48, 718467750), (50, 689729040), (52, 663201000), (54, 638638000), (55, 627026400), (56, 615829500), (58, 594594000), (60, 574774200), (63, 547404000), (65, 530560800), (66, 522522000), (70, 492663600), (72, 478978500), (75, 459819360), (77, 447876000), (78, 442134000), (80, 431080650), (84, 410553000), (87, 396396000), (88, 391891500), (90, 383182800), (91, 378972000), (96, 359233875), (99, 348348000), (100, 344864520), (104, 331600500), (105, 328442400), (108, 319319000), (110, 313513200), (112, 307914750), (116, 297297000), (117, 294756000), (120, 287387100), (121, 285012000), (125, 275891616), (126, 273702000), (130, 265280400), (132, 261261000), (135, 255455200), (140, 246331800), (143, 241164000), (144, 239489250), (145, 237837600), (150, 229909680), (154, 223938000), (156, 221067000), (160, 215540325), (165, 209008800), (168, 205276500), (174, 198198000), (175, 197065440), (176, 195945750), (180, 191591400), (182, 189486000), (189, 182468000), (195, 176853600), (198, 174174000), (200, 172432260), (203, 169884000), (208, 165800250), (210, 164221200), (216, 159659500), (220, 156756600), (224, 153957375), (225, 153273120), (231, 149292000), (232, 148648500), (234, 147378000), (240, 143693550), (242, 142506000), (250, 137945808), (252, 136851000), (260, 132640200), (261, 132132000), (264, 130630500), (270, 127727600), (273, 126324000), (275, 125405280), (280, 123165900), (286, 120582000), (288, 119744625), (290, 118918800), (297, 116116000), (300, 114954840), (308, 111969000), (312, 110533500), (315, 109480800), (319, 108108000), (325, 106112160), (330, 104504400), (336, 102638250), (348, 99099000), (350, 98532720), (351, 98252000), (352, 97972875), (360, 95795700), (363, 95004000), (364, 94743000), (375, 91963872), (377, 91476000), (378, 91234000), (385, 89575200), (390, 88426800), (396, 87087000), (400, 86216130), (406, 84942000), (416, 82900125), (420, 82110600), (429, 80388000), (432, 79829750), (435, 79279200), (440, 78378300), (450, 76636560), (455, 75794400), (462, 74646000), (464, 74324250), (468, 73689000), (480, 71846775), (484, 71253000), (495, 69669600), (500, 68972904), (504, 68425500), (520, 66320100), (522, 66066000), (525, 65688480), (528, 65315250), (540, 63863800), (546, 63162000), (550, 62702640), (560, 61582950), (572, 60291000), (580, 59459400), (585, 58951200), (594, 58058000), (600, 57477420), (605, 57002400), (609, 56628000), (616, 55984500), (624, 55266750), (630, 54740400), (638, 54054000), (650, 53056080), (660, 52252200), (672, 51319125), (675, 51091040), (693, 49764000), (696, 49549500), (700, 49266360), (702, 49126000), (715, 48232800), (720, 47897850), (725, 47567520), (726, 47502000), (728, 47371500), (750, 45981936), (754, 45738000), (756, 45617000), (770, 44787600), (780, 44213400), (783, 44044000), (792, 43543500), (800, 43108065), (812, 42471000), (819, 42108000), (825, 41801760), (840, 41055300), (847, 40716000), (858, 40194000), (864, 39914875), (870, 39639600), (875, 39413088), (880, 39189150), (900, 38318280), (910, 37897200), (924, 37323000), (928, 37162125), (936, 36844500), (945, 36493600), (957, 36036000), (968, 35626500), (975, 35370720), (990, 34834800), (1000, 34486452), (1001, 34452000), (1008, 34212750), (1015, 33976800), (1040, 33160050), (1044, 33033000), (1050, 32844240), (1056, 32657625), (1080, 31931900), (1089, 31668000), (1092, 31581000), (1100, 31351320), (1120, 30791475), (1125, 30654624), (1131, 30492000), (1144, 30145500), (1155, 29858400), (1160, 29729700), (1170, 29475600), (1188, 29029000), (1200, 28738710), (1210, 28501200), (1218, 28314000), (1232, 27992250), (1248, 27633375), (1260, 27370200), (1276, 27027000), (1287, 26796000), (1300, 26528040), (1305, 26426400), (1320, 26126100), (1350, 25545520), (1365, 25264800), (1375, 25081056), (1386, 24882000), (1392, 24774750), (1400, 24633180), (1404, 24563000), (1430, 24116400), (1440, 23948925), (1450, 23783760), (1452, 23751000), (1456, 23685750), (1485, 23223200), (1500, 22990968), (1508, 22869000), (1512, 22808500), (1540, 22393800), (1560, 22106700), (1566, 22022000), (1573, 21924000), (1575, 21896160), (1584, 21771750), (1595, 21621600), (1624, 21235500), (1625, 21222432), (1638, 21054000), (1650, 20900880), (1680, 20527650), (1694, 20358000), (1716, 20097000), (1740, 19819800), (1750, 19706544), (1755, 19650400), (1760, 19594575), (1800, 19159140), (1815, 19000800), (1820, 18948600), (1827, 18876000), (1848, 18661500), (1872, 18422250), (1885, 18295200), (1890, 18246800), (1914, 18018000), (1925, 17915040), (1936, 17813250), (1950, 17685360), (1980, 17417400), (2000, 17243226), (2002, 17226000), (2016, 17106375), (2030, 16988400), (2079, 16588000), (2080, 16580025), (2088, 16516500), (2100, 16422120), (2145, 16077600), (2160, 15965950), (2175, 15855840), (2178, 15834000), (2184, 15790500), (2200, 15675660), (2233, 15444000), (2250, 15327312), (2262, 15246000), (2275, 15158880), (2288, 15072750), (2310, 14929200), (2320, 14864850), (2340, 14737800), (2376, 14514500), (2400, 14369355), (2420, 14250600), (2436, 14157000), (2457, 14036000), (2464, 13996125), (2475, 13933920), (2520, 13685100), (2541, 13572000), (2552, 13513500), (2574, 13398000), (2600, 13264020), (2610, 13213200), (2625, 13137696), (2639, 13068000), (2640, 13063050), (2700, 12772760), (2730, 12632400), (2750, 12540528), (2772, 12441000), (2784, 12387375), (2800, 12316590), (2808, 12281500), (2860, 12058200), (2871, 12012000), (2900, 11891880), (2904, 11875500), (2912, 11842875), (2925, 11790240), (2970, 11611600), (3000, 11495484), (3003, 11484000), (3016, 11434500), (3024, 11404250), (3025, 11400480), (3045, 11325600), (3080, 11196900), (3120, 11053350), (3132, 11011000), (3146, 10962000), (3150, 10948080), (3168, 10885875), (3190, 10810800), (3248, 10617750), (3250, 10611216), (3267, 10556000), (3276, 10527000), (3300, 10450440), (3360, 10263825), (3375, 10218208), (3388, 10179000), (3393, 10164000), (3432, 10048500), (3465, 9952800), (3480, 9909900), (3500, 9853272), (3509, 9828000), (3510, 9825200), (3575, 9646560), (3600, 9579570), (3625, 9513504), (3630, 9500400), (3640, 9474300), (3654, 9438000), (3696, 9330750), (3744, 9211125), (3770, 9147600), (3780, 9123400), (3828, 9009000), (3850, 8957520), (3861, 8932000), (3872, 8906625), (3900, 8842680), (3915, 8808800), (3960, 8708700), (4000, 8621613), (4004, 8613000), (4060, 8494200), (4095, 8421600), (4125, 8360352), (4147, 8316000), (4158, 8294000), (4176, 8258250), (4200, 8211060), (4235, 8143200), (4290, 8038800), (4320, 7982975), (4350, 7927920), (4356, 7917000), (4368, 7895250), (4400, 7837830), (4466, 7722000), (4500, 7663656), (4524, 7623000), (4550, 7579440), (4576, 7536375), (4620, 7464600), (4640, 7432425), (4680, 7368900), (4719, 7308000), (4725, 7298720), (4752, 7257250), (4785, 7207200), (4840, 7125300), (4872, 7078500), (4875, 7074144), (4914, 7018000), (4950, 6966960), (5005, 6890400), (5040, 6842550), (5075, 6795360), (5082, 6786000), (5104, 6756750), (5148, 6699000), (5200, 6632010), (5220, 6606600), (5250, 6568848), (5278, 6534000), (5280, 6531525), (5400, 6386380), (5445, 6333600), (5460, 6316200), (5481, 6292000), (5500, 6270264), (5544, 6220500), (5600, 6158295), (5616, 6140750), (5655, 6098400), (5720, 6029100), (5742, 6006000), (5775, 5971680), (5800, 5945940), (5808, 5937750), (5850, 5895120), (5940, 5805800), (6000, 5747742), (6006, 5742000), (6032, 5717250), (6048, 5702125), (6050, 5700240), (6090, 5662800), (6160, 5598450), (6240, 5526675), (6264, 5505500), (6292, 5481000), (6300, 5474040), (6380, 5405400), (6435, 5359200), (6496, 5308875), (6500, 5305608), (6525, 5285280), (6534, 5278000), (6552, 5263500), (6600, 5225220), (6699, 5148000), (6750, 5109104), (6776, 5089500), (6786, 5082000), (6825, 5052960), (6864, 5024250), (6930, 4976400), (6960, 4954950), (7000, 4926636), (7018, 4914000), (7020, 4912600), (7150, 4823280), (7200, 4789785), (7250, 4756752), (7260, 4750200), (7280, 4737150), (7308, 4719000), (7392, 4665375), (7425, 4644640), (7540, 4573800), (7560, 4561700), (7623, 4524000), (7656, 4504500), (7700, 4478760), (7722, 4466000), (7800, 4421340), (7830, 4404400), (7865, 4384800), (7875, 4379232), (7917, 4356000), (7920, 4354350), (7975, 4324320), (8008, 4306500), (8120, 4247100), (8190, 4210800), (8250, 4180176), (8294, 4158000), (8316, 4147000), (8352, 4129125), (8400, 4105530), (8470, 4071600), (8580, 4019400), (8613, 4004000), (8700, 3963960), (8712, 3958500), (8736, 3947625), (8775, 3930080), (8800, 3918915), (8932, 3861000), (9000, 3831828), (9009, 3828000), (9048, 3811500), (9075, 3800160), (9100, 3789720), (9135, 3775200), (9240, 3732300), (9360, 3684450), (9425, 3659040), (9438, 3654000), (9450, 3649360), (9504, 3628625), (9570, 3603600), (9625, 3583008), (9680, 3562650), (9744, 3539250), (9750, 3537072), (9828, 3509000), (9900, 3483480), (10010, 3445200), (10080, 3421275), (10150, 3397680), (10164, 3393000), (10179, 3388000), (10208, 3378375), (10296, 3349500), (10395, 3317600), (10400, 3316005), (10440, 3303300), (10500, 3284424), (10527, 3276000), (10556, 3267000), (10725, 3215520), (10800, 3193190), (10875, 3171168), (10890, 3166800), (10920, 3158100), (10962, 3146000), (11000, 3135132), (11011, 3132000), (11088, 3110250), (11165, 3088800), (11232, 3070375), (11310, 3049200), (11375, 3031776), (11440, 3014550), (11484, 3003000), (11550, 2985840), (11600, 2972970), (11616, 2968875), (11700, 2947560), (11880, 2902900), (12000, 2873871), (12012, 2871000), (12064, 2858625), (12100, 2850120), (12180, 2831400), (12285, 2807200), (12320, 2799225), (12375, 2786784), (12441, 2772000), (12528, 2752750), (12584, 2740500), (12600, 2737020), (12705, 2714400), (12760, 2702700), (12870, 2679600), (13000, 2652804), (13050, 2642640), (13068, 2639000), (13104, 2631750), (13195, 2613600), (13200, 2612610), (13398, 2574000), (13500, 2554552), (13552, 2544750), (13572, 2541000), (13650, 2526480), (13728, 2512125), (13860, 2488200), (13920, 2477475), (14000, 2463318), (14036, 2457000), (14040, 2456300), (14157, 2436000), (14300, 2411640), (14355, 2402400), (14500, 2378376), (14520, 2375100), (14560, 2368575), (14616, 2359500), (14625, 2358048), (14850, 2322320), (15015, 2296800), (15080, 2286900), (15120, 2280850), (15125, 2280096), (15225, 2265120), (15246, 2262000), (15312, 2252250), (15400, 2239380), (15444, 2233000), (15600, 2210670), (15660, 2202200), (15730, 2192400), (15750, 2189616), (15834, 2178000), (15840, 2177175), (15950, 2162160), (16016, 2153250), (16240, 2123550), (16335, 2111200), (16380, 2105400), (16500, 2090088), (16588, 2079000), (16632, 2073500), (16800, 2052765), (16940, 2035800), (16965, 2032800), (17160, 2009700), (17226, 2002000), (17325, 1990560), (17400, 1981980), (17424, 1979250), (17545, 1965600), (17550, 1965040), (17864, 1930500), (17875, 1929312), (18000, 1915914), (18018, 1914000), (18096, 1905750), (18150, 1900080), (18200, 1894860), (18270, 1887600), (18480, 1866150), (18720, 1842225), (18850, 1829520), (18876, 1827000), (18900, 1824680), (19140, 1801800), (19250, 1791504), (19305, 1786400), (19360, 1781325), (19488, 1769625), (19500, 1768536), (19575, 1761760), (19656, 1754500), (19800, 1741740), (20020, 1722600), (20097, 1716000), (20300, 1698840), (20328, 1696500), (20358, 1694000), (20475, 1684320), (20592, 1674750), (20735, 1663200), (20790, 1658800), (20880, 1651650), (21000, 1642212), (21054, 1638000), (21112, 1633500), (21175, 1628640), (21450, 1607760), (21600, 1596595), (21750, 1585584), (21780, 1583400), (21840, 1579050), (21924, 1573000), (22000, 1567566), (22022, 1566000), (22176, 1555125), (22330, 1544400), (22620, 1524600), (22750, 1515888), (22869, 1508000), (22880, 1507275), (22968, 1501500), (23100, 1492920), (23200, 1486485), (23400, 1473780), (23595, 1461600), (23625, 1459744), (23751, 1452000), (23760, 1451450), (23925, 1441440), (24024, 1435500), (24200, 1425060), (24360, 1415700), (24563, 1404000), (24570, 1403600), (24750, 1393392), (24882, 1386000), (25025, 1378080), (25056, 1376375), (25168, 1370250), (25200, 1368510), (25375, 1359072), (25410, 1357200), (25520, 1351350), (25740, 1339800), (26000, 1326402), (26100, 1321320), (26136, 1319500), (26208, 1315875), (26390, 1306800), (26400, 1306305), (26796, 1287000), (27000, 1277276), (27027, 1276000), (27104, 1272375), (27144, 1270500), (27225, 1266720), (27300, 1263240), (27405, 1258400), (27720, 1244100), (28000, 1231659), (28072, 1228500), (28080, 1228150), (28275, 1219680), (28314, 1218000), (28600, 1205820), (28710, 1201200), (28875, 1194336), (29000, 1189188), (29029, 1188000), (29040, 1187550), (29232, 1179750), (29250, 1179024), (29700, 1161160), (30030, 1148400), (30160, 1143450), (30240, 1140425), (30250, 1140048), (30450, 1132560), (30492, 1131000), (30624, 1126125), (30800, 1119690), (30888, 1116500), (31200, 1105335), (31320, 1101100), (31460, 1096200), (31500, 1094808), (31581, 1092000), (31668, 1089000), (31900, 1081080), (32032, 1076625), (32175, 1071840), (32480, 1061775), (32625, 1057056), (32670, 1055600), (32760, 1052700), (33000, 1045044), (33033, 1044000), (33176, 1039500), (33264, 1036750), (33495, 1029600), (33880, 1017900), (33930, 1016400), (34125, 1010592), (34320, 1004850), (34452, 1001000), (34650, 995280), (34800, 990990), (34848, 989625), (35090, 982800), (35100, 982520), (35728, 965250), (35750, 964656), (36000, 957957), (36036, 957000), (36192, 952875), (36300, 950040), (36400, 947430), (36540, 943800), (36960, 933075), (37125, 928928), (37323, 924000), (37700, 914760), (37752, 913500), (37800, 912340), (38115, 904800), (38280, 900900), (38500, 895752), (38610, 893200), (39000, 884268), (39150, 880880), (39312, 877250), (39325, 876960), (39585, 871200), (39600, 870870), (39875, 864864), (40040, 861300), (40194, 858000), (40600, 849420), (40656, 848250), (40716, 847000), (40950, 842160), (41184, 837375), (41470, 831600), (41580, 829400), (41760, 825825), (42000, 821106), (42108, 819000), (42224, 816750), (42350, 814320), (42471, 812000), (42900, 803880), (43065, 800800), (43500, 792792), (43560, 791700), (43680, 789525), (43848, 786500), (43875, 786016), (44000, 783783), (44044, 783000), (44660, 772200), (45045, 765600), (45240, 762300), (45375, 760032), (45500, 757944), (45617, 756000), (45675, 755040), (45738, 754000), (45936, 750750), (46200, 746460), (46800, 736890), (47125, 731808), (47190, 730800), (47250, 729872), (47502, 726000), (47520, 725725), (47850, 720720), (48048, 717750), (48400, 712530), (48720, 707850), (49126, 702000), (49140, 701800), (49500, 696696), (49764, 693000), (50050, 689040), (50336, 685125), (50400, 684255), (50750, 679536), (50820, 678600), (50895, 677600), (51040, 675675), (51480, 669900), (51975, 663520), (52000, 663201), (52200, 660660), (52272, 659750), (52635, 655200), (52780, 653400), (53592, 643500), (53625, 643104), (54000, 638638), (54054, 638000), (54288, 635250), (54450, 633360), (54600, 631620), (54810, 629200), (55055, 626400), (55440, 622050), (55825, 617760), (56144, 614250), (56160, 614075), (56550, 609840), (56628, 609000), (57200, 602910), (57420, 600600), (57750, 597168), (58000, 594594), (58058, 594000), (58080, 593775), (58464, 589875), (58500, 589512), (59400, 580580), (60060, 574200), (60291, 572000), (60320, 571725), (60500, 570024), (60900, 566280), (60984, 565500), (61425, 561440), (61600, 559845), (61776, 558250), (62205, 554400), (62640, 550550), (62920, 548100), (63000, 547404), (63162, 546000), (63336, 544500), (63525, 542880), (63800, 540540), (64350, 535920), (65250, 528528), (65340, 527800), (65520, 526350), (65975, 522720), (66000, 522522), (66066, 522000), (66352, 519750), (66528, 518375), (66990, 514800), (67760, 508950), (67860, 508200), (68250, 505296), (68640, 502425), (68904, 500500), (69300, 497640), (69600, 495495), (70180, 491400), (70200, 491260), (70785, 487200), (71253, 484000), (71456, 482625), (71500, 482328), (71775, 480480), (72072, 478500), (72600, 475020), (72800, 473715), (73080, 471900), (73689, 468000), (74250, 464464), (74646, 462000), (75075, 459360), (75400, 457380), (75504, 456750), (75600, 456170), (76125, 453024), (76230, 452400), (76560, 450450), (77000, 447876), (77220, 446600), (78000, 442134), (78300, 440440), (78624, 438625), (78650, 438480), (79170, 435600), (79200, 435435), (79750, 432432), (80080, 430650), (80388, 429000), (81200, 424710), (81312, 424125), (81432, 423500), (81675, 422240), (81900, 421080), (82940, 415800), (83160, 414700), (84000, 410553), (84216, 409500), (84448, 408375), (84700, 407160), (84825, 406560), (84942, 406000), (85800, 401940), (86130, 400400), (86625, 398112), (87000, 396396), (87087, 396000), (87120, 395850), (87696, 393250), (87725, 393120), (87750, 393008), (88088, 391500), (89320, 386100), (90090, 382800), (90480, 381150), (90750, 380016), (91000, 378972), (91234, 378000), (91350, 377520), (91476, 377000), (91872, 375375), (92400, 373230), (93600, 368445), (94250, 365904), (94380, 365400), (94500, 364936), (94743, 364000), (95004, 363000), (95700, 360360), (96096, 358875), (96525, 357280), (96800, 356265), (97440, 353925), (97875, 352352), (98252, 351000), (98280, 350900), (99000, 348348), (99099, 348000), (99528, 346500), (100100, 344520), (100485, 343200), (101500, 339768), (101640, 339300), (101790, 338800), (102375, 336864), (102960, 334950), (103675, 332640), (103950, 331760), (104400, 330330), (104544, 329875), (105270, 327600), (105560, 326700), (105875, 325728), (107184, 321750), (107250, 321552), (108000, 319319), (108108, 319000), (108576, 317625), (108900, 316680), (109200, 315810), (109620, 314600), (110110, 313200), (110880, 311025), (111650, 308880), (111969, 308000), (112288, 307125), (113100, 304920), (113256, 304500), (114345, 301600), (114400, 301455), (114840, 300300), (115500, 298584), (116000, 297297), (116116, 297000), (117000, 294756), (117975, 292320), (118755, 290400), (118800, 290290), (119625, 288288), (120120, 287100), (120582, 286000), (121000, 285012), (121800, 283140), (121968, 282750), (122815, 280800), (122850, 280720), (123552, 279125), (124410, 277200), (125125, 275616), (125280, 275275), (125840, 274050), (126000, 273702), (126324, 273000), (126672, 272250), (127050, 271440), (127600, 270270), (128700, 267960), (130500, 264264), (130680, 263900), (131040, 263175), (131950, 261360), (132000, 261261), (132132, 261000), (132704, 259875), (133980, 257400), (135135, 255200), (135520, 254475), (135720, 254100), (136125, 253344), (136500, 252648), (136851, 252000), (137025, 251680), (137808, 250250), (138600, 248820), (140360, 245700), (140400, 245630), (141375, 243936), (141570, 243600), (142506, 242000), (143000, 241164), (143550, 240240), (144144, 239250), (145145, 237600), (145200, 237510), (146160, 235950), (147378, 234000), (148500, 232232), (149292, 231000), (150150, 229680), (150800, 228690), (151008, 228375), (151200, 228085), (152250, 226512), (152460, 226200), (153120, 225225), (154000, 223938), (154440, 223300), (156000, 221067), (156600, 220220), (157300, 219240), (157905, 218400), (158340, 217800), (159500, 216216), (160160, 215325), (160776, 214500), (160875, 214368), (162400, 212355), (162864, 211750), (163350, 211120), (163800, 210540), (165165, 208800), (165880, 207900), (166320, 207350), (167475, 205920), (168432, 204750), (169400, 203580), (169650, 203280), (169884, 203000), (171600, 200970), (172260, 200200), (173250, 199056), (174000, 198198), (174174, 198000), (174240, 197925), (175392, 196625), (175450, 196560), (175500, 196504), (176176, 195750), (178640, 193050), (180180, 191400), (180960, 190575), (181500, 190008), (182000, 189486), (182468, 189000), (182700, 188760), (182952, 188500), (184800, 186615)]