172501329000

素因数分解:

$2^3\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:212

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 20, 21, 22, 24, 25, 26, 28, 30, 31, 33, 34, 35, 39, 40, 42, 44, 50, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 75, 77, 78, 84, 85, 88, 91, 93, 100, 102, 104, 105, 109, 110, 119, 120, 124, 125, 130, 132, 136, 140, 143, 150, 154, 155, 156, 165, 168, 170, 175, 182, 186, 187, 195, 200, 204, 210, 217, 218, 220, 221, 231, 238, 248, 250, 255, 260, 264, 273, 275, 280, 286, 300, 308, 310, 312, 325, 327, 330, 340, 341, 350, 357, 364, 372, 374, 375, 385, 390, 403, 408, 420, 425, 429, 434, 436, 440, 442, 455, 462, 465, 476, 500, 510, 520, 525, 527, 545, 546, 550, 561, 572, 595, 600, 616, 620, 650, 651, 654, 660, 663, 680, 682, 700, 714, 715, 728, 744, 748, 750, 763, 770, 775, 780, 806, 825, 840, 850, 858, 868, 872, 875, 884, 910, 924, 930, 935, 952, 975, 1000, 1001, 1020, 1023, 1050, 1054, 1085, 1090, 1092, 1100, 1105, 1122, 1144, 1155, 1190, 1199, 1209, 1240, 1275, 1300, 1302, 1308, 1309, 1320, 1326, 1364, 1365, 1375, 1400, 1417, 1428, 1430, 1496, 1500, 1526, 1540, 1547, 1550, 1560, 1581, 1612, 1625, 1635, 1650, 1700, 1705, 1716, 1736, 1750, 1768, 1785, 1820, 1848, 1853, 1860, 1870, 1925, 1950, 2002, 2015, 2040, 2046, 2100, 2108, 2125, 2145, 2170, 2180, 2184, 2200, 2210, 2244, 2275, 2289, 2310, 2325, 2380, 2387, 2398, 2418, 2431, 2550, 2600, 2604, 2616, 2618, 2625, 2635, 2652, 2725, 2728, 2730, 2750, 2805, 2821, 2834, 2856, 2860, 2975, 3000, 3003, 3052, 3080, 3094, 3100, 3162, 3224, 3250, 3255, 3270, 3300, 3315, 3379, 3400, 3410, 3432, 3500, 3570, 3575, 3597, 3640, 3689, 3706, 3720, 3740, 3815, 3850, 3875, 3900, 3927, 4004, 4030, 4092, 4125, 4200, 4216, 4250, 4251, 4290, 4340, 4360, 4420, 4433, 4488, 4550, 4578, 4620, 4641, 4650, 4675, 4760, 4774, 4796, 4836, 4862, 4875, 5005, 5100, 5115, 5208, 5236, 5250, 5270, 5304, 5425, 5450, 5460, 5500, 5525, 5559, 5610, 5642, 5668, 5720, 5775, 5797, 5950, 5995, 6006, 6045, 6104, 6188, 6200, 6324, 6375, 6500, 6510, 6540, 6545, 6600, 6630, 6758, 6820, 6825, 6851, 7000, 7085, 7140, 7150, 7161, 7194, 7293, 7378, 7412, 7480, 7630, 7700, 7735, 7750, 7800, 7854, 7905, 8008, 8060, 8175, 8184, 8250, 8393, 8463, 8500, 8502, 8525, 8580, 8680, 8840, 8866, 8925, 9100, 9156, 9240, 9265, 9282, 9300, 9350, 9548, 9592, 9625, 9672, 9724, 9750, 9919, 10010, 10075, 10137, 10200, 10230, 10472, 10500, 10540, 10725, 10850, 10900, 10920, 11000, 11050, 11067, 11118, 11220, 11284, 11336, 11375, 11445, 11550, 11594, 11625, 11900, 11935, 11990, 12012, 12090, 12155, 12376, 12648, 12750, 12971, 13000, 13020, 13080, 13090, 13175, 13260, 13299, 13516, 13625, 13640, 13650, 13702, 14025, 14105, 14170, 14280, 14300, 14322, 14388, 14586, 14756, 14824, 14875, 15015, 15260, 15400, 15470, 15500, 15587, 15708, 15810, 16120, 16275, 16350, 16500, 16575, 16786, 16895, 16926, 17000, 17004, 17017, 17050, 17160, 17391, 17732, 17850, 17875, 17985, 18200, 18312, 18445, 18530, 18564, 18600, 18700, 19075, 19096, 19250, 19448, 19500, 19635, 19838, 20020, 20150, 20274, 20383, 20460, 20553, 21000, 21080, 21255, 21450, 21700, 21800, 22100, 22134, 22165, 22236, 22440, 22568, 22750, 22890, 23100, 23188, 23205, 23250, 23375, 23653, 23800, 23870, 23980, 24024, 24089, 24180, 24310, 25025, 25179, 25500, 25575, 25942, 26040, 26180, 26350, 26520, 26598, 27032, 27125, 27250, 27300, 27404, 27625, 27795, 28050, 28210, 28340, 28600, 28644, 28776, 28875, 28985, 29172, 29512, 29750, 29757, 29975, 30030, 30225, 30520, 30940, 31000, 31031, 31174, 31416, 31620, 32550, 32700, 32725, 33000, 33150, 33572, 33790, 33852, 34008, 34034, 34100, 34125, 34255, 34782, 35425, 35464, 35700, 35750, 35805, 35970, 36465, 36890, 37060, 37128, 37169, 37400, 38150, 38500, 38675, 38913, 39000, 39270, 39525, 39676, 40040, 40300, 40548, 40579, 40766, 40875, 40920, 41106, 41965, 42315, 42510, 42625, 42900, 43400, 43927, 44200, 44268, 44330, 44472, 44625, 45500, 45780, 46200, 46325, 46376, 46410, 46500, 46750, 46761, 47306, 47740, 47957, 47960, 48178, 48360, 48620, 49595, 50050, 50358, 50375, 50685, 51000, 51051, 51150, 51884, 52360, 52700, 53196, 53625, 54250, 54500, 54600, 54808, 55250, 55335, 55590, 56100, 56420, 56680, 57225, 57288, 57443, 57750, 57970, 58344, 59500, 59514, 59675, 59950, 60060, 60450, 60775, 61149, 61880, 62062, 62348, 63240, 64855, 65100, 65400, 65450, 65875, 66300, 66495, 67144, 67580, 67704, 68068, 68200, 68250, 68510, 69564, 70125, 70525, 70850, 70959, 71400, 71500, 71610, 71940, 72267, 72930, 73780, 74120, 74338, 75075, 75361, 76300, 77000, 77350, 77826, 77935, 78540, 79050, 79352, 80600, 81096, 81158, 81375, 81532, 81750, 82212, 82875, 83930, 84475, 84630, 85020, 85085, 85250, 85800, 86955, 87854, 88536, 88660, 89250, 89925, 91000, 91560, 92225, 92650, 92820, 93000, 93093, 93500, 93522, 94612, 95375, 95480, 95914, 96356, 97240, 98175, 99190, 100100, 100716, 100750, 101370, 101915, 102102, 102300, 102765, 103768, 105400, 106275, 106392, 107250, 108500, 109000, 109109, 110500, 110670, 110825, 111180, 111507, 112200, 112840, 114450, 114886, 115500, 115940, 116025, 118265, 119000, 119028, 119350, 119900, 120120, 120445, 120900, 121550, 121737, 122298, 124124, 124696, 125125, 125895, 127875, 129710, 130200, 130900, 131750, 131781, 132600, 132990, 135160, 136136, 136500, 137020, 138975, 139128, 140250, 141050, 141700, 141918, 142681, 143000, 143220, 143871, 143880, 144534, 144925, 145860, 147560, 148676, 148785, 149875, 150150, 150722, 151125, 152600, 154700, 155155, 155652, 155870, 157080, 158100, 162316, 162750, 163064, 163500, 163625, 164424, 165750, 167860, 168623, 168950, 169260, 170040, 170170, 170500, 171275, 172329, 173910, 175708, 177125, 177320, 178500, 179025, 179850, 182325, 184450, 185300, 185640, 185845, 186186, 187000, 187044, 189224, 190750, 191828, 192712, 193375, 194565, 196350, 197625, 198380, 200200, 201432, 201500, 202740, 202895, 203830, 204204, 204600, 205530, 209825, 211575, 212550, 214500, 217000, 218218, 219635, 221000, 221340, 221650, 222360, 223014, 226083, 228900, 229772, 231000, 231625, 231880, 232050, 233805, 236530, 238056, 238700, 239785, 239800, 240890, 241800, 243100, 243474, 244596, 247975, 248248, 250250, 251790, 253425, 255255, 255750, 259420, 260183, 261800, 263500, 263562, 264979, 265980, 273000, 274040, 276675, 277950, 280500, 282100, 283400, 283836, 285362, 286125, 286440, 287215, 287742, 289068, 289850, 291720, 297352, 297570, 298375, 299750, 300300, 301444, 302250, 303875, 305745, 307489, 309400, 310310, 311304, 311740, 316200, 324275, 324632, 325500, 327000, 327250, 327327, 331500, 332475, 335720, 337246, 337900, 338520, 340340, 341000, 342550, 344658, 347820, 351416, 352625, 354250, 354795, 357000, 358050, 359700, 361335, 364650, 368900, 370600, 371690, 372372, 374088, 375375, 376805, 381500, 383656, 386750, 389130, 389675, 392700, 395250, 396760, 402101, 403000, 405480, 405790, 407660, 408408, 411060, 419650, 422375, 423150, 425100, 425425, 428043, 429000, 434775, 436436, 439270, 442680, 443300, 446028, 449625, 452166, 457800, 459544, 461125, 463250, 464100, 465465, 467610, 473060, 477400, 479570, 481780, 483197, 486200, 486948, 489192, 490875, 495950, 500500, 503580, 505869, 506850, 509575, 510510, 511500, 513825, 518840, 520366, 527000, 527124, 527527, 529958, 531375, 531960, 545545, 553350, 554125, 555900, 557535, 561000, 564200, 567672, 570724, 572250, 574430, 575484, 578136, 579700, 580125, 591325, 595140, 596750, 599500, 600600, 602225, 602888, 604500, 607750, 608685, 611490, 614978, 620620, 623480, 629475, 631873, 648550, 651000, 654500, 654654, 658905, 663000, 664950, 674492, 675800, 680680, 685100, 689316, 694875, 695640, 705250, 708500, 709590, 713405, 716100, 719355, 719400, 722670, 724625, 729300, 737800, 743380, 743925, 744744, 746759, 750750, 753610, 763000, 773500, 775775, 778260, 779350, 780549, 785400, 790500, 794937, 804202, 811580, 815320, 822120, 839300, 843115, 844750, 846300, 850200, 850850, 856086, 856375, 861645, 869550, 872872, 878540, 886600, 892056, 895125, 899250, 904332, 911625, 922250, 922467, 926500, 928200, 929225, 930930, 935220, 946120, 959140, 963560, 966394, 972825, 973896, 981750, 991900, 1001000, 1007160, 1011738, 1013700, 1014475, 1019150, 1021020, 1023000, 1027650, 1040732, 1049125, 1054248, 1055054, 1057875, 1059916, 1062750, 1091090, 1098175, 1106700, 1108250, 1111800, 1115070, 1130415, 1141448, 1144500, 1148860, 1150968, 1159400, 1160250, 1169025, 1182650, 1190280, 1193500, 1198925, 1199000, 1204450, 1206303, 1209000, 1215500, 1217370, 1222980, 1229956, 1239875, 1241240, 1258950, 1263746, 1267125, 1276275, 1297100, 1300915, 1309000, 1309308, 1317810, 1324895, 1329900, 1348984, 1370200, 1378632, 1383375, 1389750, 1410500, 1417000, 1419180, 1426810, 1432200, 1436075, 1438710, 1445340, 1449250, 1449591, 1458600, 1486760, 1487850, 1493518, 1501500, 1507220, 1528725, 1537445, 1547000, 1551550, 1556520, 1558700, 1561098, 1581000, 1582581, 1589874, 1608404, 1621375, 1623160, 1636635, 1662375, 1678600, 1686230, 1689500, 1692600, 1701700, 1712172, 1712750, 1723290, 1739100, 1757080, 1773975, 1790250, 1798500, 1806675, 1808664, 1823250, 1844500, 1844934, 1853000, 1854853, 1858450, 1861860, 1870440, 1884025, 1895619, 1918280, 1932788, 1945650, 1948375, 1963500, 1983800, 2010505, 2023476, 2027400, 2028950, 2038300, 2042040, 2055300, 2081464, 2098250, 2110108, 2115750, 2119832, 2125500, 2127125, 2140215, 2173875, 2182180, 2196350, 2213400, 2216500, 2230140, 2240277, 2260830, 2289000, 2297720, 2320500, 2327325, 2338050, 2365300, 2387000, 2397850, 2408900, 2412606, 2415985, 2431000, 2434740, 2445960, 2459912, 2479750, 2517900, 2527492, 2529345, 2534250, 2547875, 2552550, 2569125, 2594200, 2601830, 2618616, 2635620, 2637635, 2649790, 2659800, 2727725, 2766750, 2779500, 2787675, 2821000, 2838360, 2853620, 2872150, 2877420, 2890680, 2898500, 2899182, 2956625, 2975700, 2987036, 3003000, 3011125, 3014440, 3043425, 3057450, 3074890, 3103100, 3117400, 3122196, 3147375, 3159365, 3165162, 3179748, 3216808, 3242750, 3273270, 3294525, 3324750, 3372460, 3379000, 3382379, 3403400, 3424344, 3425500, 3446580, 3478200, 3547950, 3567025, 3580500, 3596775, 3597000, 3613350, 3646500, 3689000, 3689868, 3709706, 3716900, 3719625, 3723720, 3733795, 3768050, 3791238, 3865576, 3878875, 3891300, 3896750, 3902745, 3927000, 3974685, 4021010, 4046952, 4057900, 4076600, 4110600, 4196500, 4215575, 4220216, 4231500, 4251000, 4254250, 4280430, 4308225, 4347750, 4364360, 4392700, 4423111, 4433000, 4460280, 4480554, 4521660, 4612335, 4641000, 4646125, 4654650, 4676100, 4730600, 4795700, 4817800, 4825212, 4831970, 4864125, 4869480, 4959500, 5035800, 5054984, 5058690, 5068500, 5072375, 5095750, 5105100, 5138250, 5203660, 5227313, 5271240, 5275270, 5299580, 5455450, 5490875, 5533500, 5559000, 5564559, 5575350, 5652075, 5707240, 5744300, 5754840, 5797000, 5798364, 5845125, 5913250, 5951400, 5974072, 5994625, 6022250, 6031515, 6086850, 6114900, 6149780, 6206200, 6244392, 6294750, 6318730, 6330324, 6359496, 6381375, 6485500, 6504575, 6546540, 6589050, 6624475, 6649500, 6744920, 6764758, 6851000, 6893160, 7095900, 7134050, 7161000, 7180375, 7193550, 7226700, 7247955, 7293000, 7379736, 7419412, 7433800, 7439250, 7467590, 7536100, 7582476, 7643625, 7687225, 7757750, 7782600, 7793500, 7805490, 7912905, 7949370, 8042020, 8115800, 8183175, 8214349, 8393000, 8431150, 8463000, 8508500, 8560860, 8616450, 8695500, 8785400, 8846222, 8869875, 8961108, 9033375, 9043320, 9224670, 9274265, 9292250, 9309300, 9352200, 9420125, 9478095, 9591400, 9650424, 9663940, 9728250, 9919000, 10052525, 10117380, 10137000, 10144750, 10147137, 10191500, 10210200, 10276500, 10407320, 10454626, 10550540, 10599160, 10701075, 10910900, 10981750, 11067000, 11129118, 11150700, 11201385, 11304150, 11488600, 11596728, 11636625, 11690250, 11826500, 11989250, 12044500, 12063030, 12079925, 12173700, 12229800, 12299560, 12589500, 12637460, 12646725, 12660648, 12762750, 12971000, 13009150, 13093080, 13178100, 13188175, 13248950, 13269333, 13299000, 13529516, 13638625, 13938375, 14191800, 14268100, 14360750, 14387100, 14453400, 14495910, 14838824, 14878500, 14935180, 15072200, 15164952, 15217125, 15287250, 15374450, 15515500, 15587000, 15610980, 15681939, 15796825, 15825810, 15898740, 16084040, 16366350, 16428698, 16472625, 16862300, 16911895, 17017000, 17121720, 17232900, 17391000, 17692444, 17739750, 17835125, 17922216, 17983875, 18066750, 18449340, 18548530, 18584500, 18618600, 18668975, 18840250, 18956190, 19327880, 19456500, 19513725, 19873425, 20105050, 20234760, 20289500, 20294274, 20383000, 20553000, 20909252, 21077875, 21101080, 21402150, 21541125, 21821800, 21963500, 22115555, 22258236, 22301400, 22402770, 22608300, 23061675, 23273250, 23380500, 23653000, 23978500, 24089000, 24126060, 24159850, 24347400, 24643047, 25179000, 25274920, 25293450, 25525500, 26018300, 26136565, 26356200, 26376350, 26497900, 26538666, 27059032, 27277250, 27822795, 27876750, 28260375, 28536200, 28721500, 28774200, 28991820, 29757000, 29870360, 30157575, 30434250, 30574500, 30748900, 31031000, 31221960, 31363878, 31593650, 31651620, 31797480, 32522875, 32732700, 32857396, 32945250, 33122375, 33724600, 33823790, 34465800, 35384888, 35479500, 35670250, 35967750, 36133500, 36239775, 36898680, 37097060, 37169000, 37337950, 37680500, 37912380, 38436125, 38913000, 39027450, 39564525, 39746850, 40210100, 40579000, 40588548, 40915875, 41071745, 41818504, 42155750, 42804300, 43082250, 43927000, 44231110, 44516472, 44805540, 45216600, 46123350, 46371325, 46546500, 46761000, 47390475, 47957000, 48252120, 48319700, 49286094, 50262625, 50586900, 50735685, 51051000, 52036600, 52273130, 52752700, 52995800, 53077332, 53505375, 54554500, 55645590, 55753500, 56006925, 56520750, 57443000, 57500443, 57983640, 60315150, 60399625, 60868500, 61149000, 61497800, 62727756, 63187300, 63233625, 63303240, 65045750, 65465400, 65714792, 65890500, 65940875, 66244750, 66346665, 67647580, 70959000, 71340500, 71935500, 72267000, 72479550, 74194120, 74675900, 75361000, 75824760, 76872250, 78054900, 78409695, 78984125, 79129050, 79493700, 80420200, 81177096, 81831750, 82143490, 84311500, 84559475, 85608600, 86164500, 88462220, 89611080, 92246700, 92742650, 93093000, 93344875, 94780950, 96639400, 97568625, 98572188, 99367125, 100525250, 101173800, 101471370, 104546260, 105505400, 106154664, 107010750, 109109000, 110577775, 111291180, 111507000, 112013850, 113041500, 115000886, 115308375, 120630300, 120799250, 121737000, 123215235, 125455512, 126374600, 126467250, 130091500, 130682825, 131781000, 131881750, 132489500, 132693330, 135295160, 139113975, 142681000, 143871000, 144959100, 149351800, 150787875, 153744500, 156109800, 156819390, 157968250, 158258100, 158987400, 163663500, 164286980, 168623000, 169118950, 172329000, 172501329, 176924440, 181198875, 184493400, 185485300, 186689750, 189561900, 195137250, 197144376, 197822625, 198734250, 201050500, 202942740, 205358725, 209092520, 214021500, 221155550, 222582360, 224027700, 226083000, 230001772, 230616750, 231856625, 236952375, 241260600, 241598500, 246430470, 252934500, 253678425, 260183000, 261365650, 263763500, 264979000, 265386660, 278227950, 280034625, 287502215, 289918200, 301575750, 307489000, 313638780, 315936500, 316516200, 327327000, 328573960, 331733325, 338237900, 345002658, 362397750, 370970600, 373379500, 379123800, 390274500, 392048475, 395645250, 397468500, 402101000, 405885480, 410717450, 422797375, 428043000, 442311100, 448055400, 460003544, 461233500, 463713250, 473904750, 483197000, 492860940, 505869000, 507356850, 522731300, 527527000, 530773320, 552888875, 556455900, 560069250, 575004430, 603151500, 616076175, 627277560, 631873000, 653414125, 663466650, 676475800, 690005316, 695569875, 724795500, 746759000, 780549000, 784096950, 791290500, 794937000, 821434900, 845594750, 862506645, 884622200, 922467000, 927426500, 947809500, 985721880, 1014713700, 1026793625, 1045462600, 1105777750, 1112911800, 1120138500, 1150008860, 1206303000, 1232152350, 1268392125, 1306828250, 1326933300, 1380010632, 1391139750, 1437511075, 1449591000, 1568193900, 1582581000, 1642869800, 1658666625, 1691189500, 1725013290, 1854853000, 1895619000, 1960242375, 2029427400, 2053587250, 2211555500, 2240277000, 2300017720, 2464304700, 2536784250, 2613656500, 2653866600, 2782279500, 2875022150, 3080380875, 3136387800, 3317333250, 3382379000, 3450026580, 3920484750, 4107174500, 4312533225, 4423111000, 4928609400, 5073568500, 5227313000, 5564559000, 5750044300, 6160761750, 6634666500, 6900053160, 7187555375, 7840969500, 8214349000, 8625066450, 10147137000, 11500088600, 12321523500, 13269333000, 14375110750, 15681939000, 17250132900, 21562666125, 24643047000, 28750221500, 34500265800, 43125332250, 57500443000, 86250664500, 172501329000]

約数ペア:

[(1, 172501329000), (2, 86250664500), (3, 57500443000), (4, 43125332250), (5, 34500265800), (6, 28750221500), (7, 24643047000), (8, 21562666125), (10, 17250132900), (11, 15681939000), (12, 14375110750), (13, 13269333000), (14, 12321523500), (15, 11500088600), (17, 10147137000), (20, 8625066450), (21, 8214349000), (22, 7840969500), (24, 7187555375), (25, 6900053160), (26, 6634666500), (28, 6160761750), (30, 5750044300), (31, 5564559000), (33, 5227313000), (34, 5073568500), (35, 4928609400), (39, 4423111000), (40, 4312533225), (42, 4107174500), (44, 3920484750), (50, 3450026580), (51, 3382379000), (52, 3317333250), (55, 3136387800), (56, 3080380875), (60, 2875022150), (62, 2782279500), (65, 2653866600), (66, 2613656500), (68, 2536784250), (70, 2464304700), (75, 2300017720), (77, 2240277000), (78, 2211555500), (84, 2053587250), (85, 2029427400), (88, 1960242375), (91, 1895619000), (93, 1854853000), (100, 1725013290), (102, 1691189500), (104, 1658666625), (105, 1642869800), (109, 1582581000), (110, 1568193900), (119, 1449591000), (120, 1437511075), (124, 1391139750), (125, 1380010632), (130, 1326933300), (132, 1306828250), (136, 1268392125), (140, 1232152350), (143, 1206303000), (150, 1150008860), (154, 1120138500), (155, 1112911800), (156, 1105777750), (165, 1045462600), (168, 1026793625), (170, 1014713700), (175, 985721880), (182, 947809500), (186, 927426500), (187, 922467000), (195, 884622200), (200, 862506645), (204, 845594750), (210, 821434900), (217, 794937000), (218, 791290500), (220, 784096950), (221, 780549000), (231, 746759000), (238, 724795500), (248, 695569875), (250, 690005316), (255, 676475800), (260, 663466650), (264, 653414125), (273, 631873000), (275, 627277560), (280, 616076175), (286, 603151500), (300, 575004430), (308, 560069250), (310, 556455900), (312, 552888875), (325, 530773320), (327, 527527000), (330, 522731300), (340, 507356850), (341, 505869000), (350, 492860940), (357, 483197000), (364, 473904750), (372, 463713250), (374, 461233500), (375, 460003544), (385, 448055400), (390, 442311100), (403, 428043000), (408, 422797375), (420, 410717450), (425, 405885480), (429, 402101000), (434, 397468500), (436, 395645250), (440, 392048475), (442, 390274500), (455, 379123800), (462, 373379500), (465, 370970600), (476, 362397750), (500, 345002658), (510, 338237900), (520, 331733325), (525, 328573960), (527, 327327000), (545, 316516200), (546, 315936500), (550, 313638780), (561, 307489000), (572, 301575750), (595, 289918200), (600, 287502215), (616, 280034625), (620, 278227950), (650, 265386660), (651, 264979000), (654, 263763500), (660, 261365650), (663, 260183000), (680, 253678425), (682, 252934500), (700, 246430470), (714, 241598500), (715, 241260600), (728, 236952375), (744, 231856625), (748, 230616750), (750, 230001772), (763, 226083000), (770, 224027700), (775, 222582360), (780, 221155550), (806, 214021500), (825, 209092520), (840, 205358725), (850, 202942740), (858, 201050500), (868, 198734250), (872, 197822625), (875, 197144376), (884, 195137250), (910, 189561900), (924, 186689750), (930, 185485300), (935, 184493400), (952, 181198875), (975, 176924440), (1000, 172501329), (1001, 172329000), (1020, 169118950), (1023, 168623000), (1050, 164286980), (1054, 163663500), (1085, 158987400), (1090, 158258100), (1092, 157968250), (1100, 156819390), (1105, 156109800), (1122, 153744500), (1144, 150787875), (1155, 149351800), (1190, 144959100), (1199, 143871000), (1209, 142681000), (1240, 139113975), (1275, 135295160), (1300, 132693330), (1302, 132489500), (1308, 131881750), (1309, 131781000), (1320, 130682825), (1326, 130091500), (1364, 126467250), (1365, 126374600), (1375, 125455512), (1400, 123215235), (1417, 121737000), (1428, 120799250), (1430, 120630300), (1496, 115308375), (1500, 115000886), (1526, 113041500), (1540, 112013850), (1547, 111507000), (1550, 111291180), (1560, 110577775), (1581, 109109000), (1612, 107010750), (1625, 106154664), (1635, 105505400), (1650, 104546260), (1700, 101471370), (1705, 101173800), (1716, 100525250), (1736, 99367125), (1750, 98572188), (1768, 97568625), (1785, 96639400), (1820, 94780950), (1848, 93344875), (1853, 93093000), (1860, 92742650), (1870, 92246700), (1925, 89611080), (1950, 88462220), (2002, 86164500), (2015, 85608600), (2040, 84559475), (2046, 84311500), (2100, 82143490), (2108, 81831750), (2125, 81177096), (2145, 80420200), (2170, 79493700), (2180, 79129050), (2184, 78984125), (2200, 78409695), (2210, 78054900), (2244, 76872250), (2275, 75824760), (2289, 75361000), (2310, 74675900), (2325, 74194120), (2380, 72479550), (2387, 72267000), (2398, 71935500), (2418, 71340500), (2431, 70959000), (2550, 67647580), (2600, 66346665), (2604, 66244750), (2616, 65940875), (2618, 65890500), (2625, 65714792), (2635, 65465400), (2652, 65045750), (2725, 63303240), (2728, 63233625), (2730, 63187300), (2750, 62727756), (2805, 61497800), (2821, 61149000), (2834, 60868500), (2856, 60399625), (2860, 60315150), (2975, 57983640), (3000, 57500443), (3003, 57443000), (3052, 56520750), (3080, 56006925), (3094, 55753500), (3100, 55645590), (3162, 54554500), (3224, 53505375), (3250, 53077332), (3255, 52995800), (3270, 52752700), (3300, 52273130), (3315, 52036600), (3379, 51051000), (3400, 50735685), (3410, 50586900), (3432, 50262625), (3500, 49286094), (3570, 48319700), (3575, 48252120), (3597, 47957000), (3640, 47390475), (3689, 46761000), (3706, 46546500), (3720, 46371325), (3740, 46123350), (3815, 45216600), (3850, 44805540), (3875, 44516472), (3900, 44231110), (3927, 43927000), (4004, 43082250), (4030, 42804300), (4092, 42155750), (4125, 41818504), (4200, 41071745), (4216, 40915875), (4250, 40588548), (4251, 40579000), (4290, 40210100), (4340, 39746850), (4360, 39564525), (4420, 39027450), (4433, 38913000), (4488, 38436125), (4550, 37912380), (4578, 37680500), (4620, 37337950), (4641, 37169000), (4650, 37097060), (4675, 36898680), (4760, 36239775), (4774, 36133500), (4796, 35967750), (4836, 35670250), (4862, 35479500), (4875, 35384888), (5005, 34465800), (5100, 33823790), (5115, 33724600), (5208, 33122375), (5236, 32945250), (5250, 32857396), (5270, 32732700), (5304, 32522875), (5425, 31797480), (5450, 31651620), (5460, 31593650), (5500, 31363878), (5525, 31221960), (5559, 31031000), (5610, 30748900), (5642, 30574500), (5668, 30434250), (5720, 30157575), (5775, 29870360), (5797, 29757000), (5950, 28991820), (5995, 28774200), (6006, 28721500), (6045, 28536200), (6104, 28260375), (6188, 27876750), (6200, 27822795), (6324, 27277250), (6375, 27059032), (6500, 26538666), (6510, 26497900), (6540, 26376350), (6545, 26356200), (6600, 26136565), (6630, 26018300), (6758, 25525500), (6820, 25293450), (6825, 25274920), (6851, 25179000), (7000, 24643047), (7085, 24347400), (7140, 24159850), (7150, 24126060), (7161, 24089000), (7194, 23978500), (7293, 23653000), (7378, 23380500), (7412, 23273250), (7480, 23061675), (7630, 22608300), (7700, 22402770), (7735, 22301400), (7750, 22258236), (7800, 22115555), (7854, 21963500), (7905, 21821800), (8008, 21541125), (8060, 21402150), (8175, 21101080), (8184, 21077875), (8250, 20909252), (8393, 20553000), (8463, 20383000), (8500, 20294274), (8502, 20289500), (8525, 20234760), (8580, 20105050), (8680, 19873425), (8840, 19513725), (8866, 19456500), (8925, 19327880), (9100, 18956190), (9156, 18840250), (9240, 18668975), (9265, 18618600), (9282, 18584500), (9300, 18548530), (9350, 18449340), (9548, 18066750), (9592, 17983875), (9625, 17922216), (9672, 17835125), (9724, 17739750), (9750, 17692444), (9919, 17391000), (10010, 17232900), (10075, 17121720), (10137, 17017000), (10200, 16911895), (10230, 16862300), (10472, 16472625), (10500, 16428698), (10540, 16366350), (10725, 16084040), (10850, 15898740), (10900, 15825810), (10920, 15796825), (11000, 15681939), (11050, 15610980), (11067, 15587000), (11118, 15515500), (11220, 15374450), (11284, 15287250), (11336, 15217125), (11375, 15164952), (11445, 15072200), (11550, 14935180), (11594, 14878500), (11625, 14838824), (11900, 14495910), (11935, 14453400), (11990, 14387100), (12012, 14360750), (12090, 14268100), (12155, 14191800), (12376, 13938375), (12648, 13638625), (12750, 13529516), (12971, 13299000), (13000, 13269333), (13020, 13248950), (13080, 13188175), (13090, 13178100), (13175, 13093080), (13260, 13009150), (13299, 12971000), (13516, 12762750), (13625, 12660648), (13640, 12646725), (13650, 12637460), (13702, 12589500), (14025, 12299560), (14105, 12229800), (14170, 12173700), (14280, 12079925), (14300, 12063030), (14322, 12044500), (14388, 11989250), (14586, 11826500), (14756, 11690250), (14824, 11636625), (14875, 11596728), (15015, 11488600), (15260, 11304150), (15400, 11201385), (15470, 11150700), (15500, 11129118), (15587, 11067000), (15708, 10981750), (15810, 10910900), (16120, 10701075), (16275, 10599160), (16350, 10550540), (16500, 10454626), (16575, 10407320), (16786, 10276500), (16895, 10210200), (16926, 10191500), (17000, 10147137), (17004, 10144750), (17017, 10137000), (17050, 10117380), (17160, 10052525), (17391, 9919000), (17732, 9728250), (17850, 9663940), (17875, 9650424), (17985, 9591400), (18200, 9478095), (18312, 9420125), (18445, 9352200), (18530, 9309300), (18564, 9292250), (18600, 9274265), (18700, 9224670), (19075, 9043320), (19096, 9033375), (19250, 8961108), (19448, 8869875), (19500, 8846222), (19635, 8785400), (19838, 8695500), (20020, 8616450), (20150, 8560860), (20274, 8508500), (20383, 8463000), (20460, 8431150), (20553, 8393000), (21000, 8214349), (21080, 8183175), (21255, 8115800), (21450, 8042020), (21700, 7949370), (21800, 7912905), (22100, 7805490), (22134, 7793500), (22165, 7782600), (22236, 7757750), (22440, 7687225), (22568, 7643625), (22750, 7582476), (22890, 7536100), (23100, 7467590), (23188, 7439250), (23205, 7433800), (23250, 7419412), (23375, 7379736), (23653, 7293000), (23800, 7247955), (23870, 7226700), (23980, 7193550), (24024, 7180375), (24089, 7161000), (24180, 7134050), (24310, 7095900), (25025, 6893160), (25179, 6851000), (25500, 6764758), (25575, 6744920), (25942, 6649500), (26040, 6624475), (26180, 6589050), (26350, 6546540), (26520, 6504575), (26598, 6485500), (27032, 6381375), (27125, 6359496), (27250, 6330324), (27300, 6318730), (27404, 6294750), (27625, 6244392), (27795, 6206200), (28050, 6149780), (28210, 6114900), (28340, 6086850), (28600, 6031515), (28644, 6022250), (28776, 5994625), (28875, 5974072), (28985, 5951400), (29172, 5913250), (29512, 5845125), (29750, 5798364), (29757, 5797000), (29975, 5754840), (30030, 5744300), (30225, 5707240), (30520, 5652075), (30940, 5575350), (31000, 5564559), (31031, 5559000), (31174, 5533500), (31416, 5490875), (31620, 5455450), (32550, 5299580), (32700, 5275270), (32725, 5271240), (33000, 5227313), (33150, 5203660), (33572, 5138250), (33790, 5105100), (33852, 5095750), (34008, 5072375), (34034, 5068500), (34100, 5058690), (34125, 5054984), (34255, 5035800), (34782, 4959500), (35425, 4869480), (35464, 4864125), (35700, 4831970), (35750, 4825212), (35805, 4817800), (35970, 4795700), (36465, 4730600), (36890, 4676100), (37060, 4654650), (37128, 4646125), (37169, 4641000), (37400, 4612335), (38150, 4521660), (38500, 4480554), (38675, 4460280), (38913, 4433000), (39000, 4423111), (39270, 4392700), (39525, 4364360), (39676, 4347750), (40040, 4308225), (40300, 4280430), (40548, 4254250), (40579, 4251000), (40766, 4231500), (40875, 4220216), (40920, 4215575), (41106, 4196500), (41965, 4110600), (42315, 4076600), (42510, 4057900), (42625, 4046952), (42900, 4021010), (43400, 3974685), (43927, 3927000), (44200, 3902745), (44268, 3896750), (44330, 3891300), (44472, 3878875), (44625, 3865576), (45500, 3791238), (45780, 3768050), (46200, 3733795), (46325, 3723720), (46376, 3719625), (46410, 3716900), (46500, 3709706), (46750, 3689868), (46761, 3689000), (47306, 3646500), (47740, 3613350), (47957, 3597000), (47960, 3596775), (48178, 3580500), (48360, 3567025), (48620, 3547950), (49595, 3478200), (50050, 3446580), (50358, 3425500), (50375, 3424344), (50685, 3403400), (51000, 3382379), (51051, 3379000), (51150, 3372460), (51884, 3324750), (52360, 3294525), (52700, 3273270), (53196, 3242750), (53625, 3216808), (54250, 3179748), (54500, 3165162), (54600, 3159365), (54808, 3147375), (55250, 3122196), (55335, 3117400), (55590, 3103100), (56100, 3074890), (56420, 3057450), (56680, 3043425), (57225, 3014440), (57288, 3011125), (57443, 3003000), (57750, 2987036), (57970, 2975700), (58344, 2956625), (59500, 2899182), (59514, 2898500), (59675, 2890680), (59950, 2877420), (60060, 2872150), (60450, 2853620), (60775, 2838360), (61149, 2821000), (61880, 2787675), (62062, 2779500), (62348, 2766750), (63240, 2727725), (64855, 2659800), (65100, 2649790), (65400, 2637635), (65450, 2635620), (65875, 2618616), (66300, 2601830), (66495, 2594200), (67144, 2569125), (67580, 2552550), (67704, 2547875), (68068, 2534250), (68200, 2529345), (68250, 2527492), (68510, 2517900), (69564, 2479750), (70125, 2459912), (70525, 2445960), (70850, 2434740), (70959, 2431000), (71400, 2415985), (71500, 2412606), (71610, 2408900), (71940, 2397850), (72267, 2387000), (72930, 2365300), (73780, 2338050), (74120, 2327325), (74338, 2320500), (75075, 2297720), (75361, 2289000), (76300, 2260830), (77000, 2240277), (77350, 2230140), (77826, 2216500), (77935, 2213400), (78540, 2196350), (79050, 2182180), (79352, 2173875), (80600, 2140215), (81096, 2127125), (81158, 2125500), (81375, 2119832), (81532, 2115750), (81750, 2110108), (82212, 2098250), (82875, 2081464), (83930, 2055300), (84475, 2042040), (84630, 2038300), (85020, 2028950), (85085, 2027400), (85250, 2023476), (85800, 2010505), (86955, 1983800), (87854, 1963500), (88536, 1948375), (88660, 1945650), (89250, 1932788), (89925, 1918280), (91000, 1895619), (91560, 1884025), (92225, 1870440), (92650, 1861860), (92820, 1858450), (93000, 1854853), (93093, 1853000), (93500, 1844934), (93522, 1844500), (94612, 1823250), (95375, 1808664), (95480, 1806675), (95914, 1798500), (96356, 1790250), (97240, 1773975), (98175, 1757080), (99190, 1739100), (100100, 1723290), (100716, 1712750), (100750, 1712172), (101370, 1701700), (101915, 1692600), (102102, 1689500), (102300, 1686230), (102765, 1678600), (103768, 1662375), (105400, 1636635), (106275, 1623160), (106392, 1621375), (107250, 1608404), (108500, 1589874), (109000, 1582581), (109109, 1581000), (110500, 1561098), (110670, 1558700), (110825, 1556520), (111180, 1551550), (111507, 1547000), (112200, 1537445), (112840, 1528725), (114450, 1507220), (114886, 1501500), (115500, 1493518), (115940, 1487850), (116025, 1486760), (118265, 1458600), (119000, 1449591), (119028, 1449250), (119350, 1445340), (119900, 1438710), (120120, 1436075), (120445, 1432200), (120900, 1426810), (121550, 1419180), (121737, 1417000), (122298, 1410500), (124124, 1389750), (124696, 1383375), (125125, 1378632), (125895, 1370200), (127875, 1348984), (129710, 1329900), (130200, 1324895), (130900, 1317810), (131750, 1309308), (131781, 1309000), (132600, 1300915), (132990, 1297100), (135160, 1276275), (136136, 1267125), (136500, 1263746), (137020, 1258950), (138975, 1241240), (139128, 1239875), (140250, 1229956), (141050, 1222980), (141700, 1217370), (141918, 1215500), (142681, 1209000), (143000, 1206303), (143220, 1204450), (143871, 1199000), (143880, 1198925), (144534, 1193500), (144925, 1190280), (145860, 1182650), (147560, 1169025), (148676, 1160250), (148785, 1159400), (149875, 1150968), (150150, 1148860), (150722, 1144500), (151125, 1141448), (152600, 1130415), (154700, 1115070), (155155, 1111800), (155652, 1108250), (155870, 1106700), (157080, 1098175), (158100, 1091090), (162316, 1062750), (162750, 1059916), (163064, 1057875), (163500, 1055054), (163625, 1054248), (164424, 1049125), (165750, 1040732), (167860, 1027650), (168623, 1023000), (168950, 1021020), (169260, 1019150), (170040, 1014475), (170170, 1013700), (170500, 1011738), (171275, 1007160), (172329, 1001000), (173910, 991900), (175708, 981750), (177125, 973896), (177320, 972825), (178500, 966394), (179025, 963560), (179850, 959140), (182325, 946120), (184450, 935220), (185300, 930930), (185640, 929225), (185845, 928200), (186186, 926500), (187000, 922467), (187044, 922250), (189224, 911625), (190750, 904332), (191828, 899250), (192712, 895125), (193375, 892056), (194565, 886600), (196350, 878540), (197625, 872872), (198380, 869550), (200200, 861645), (201432, 856375), (201500, 856086), (202740, 850850), (202895, 850200), (203830, 846300), (204204, 844750), (204600, 843115), (205530, 839300), (209825, 822120), (211575, 815320), (212550, 811580), (214500, 804202), (217000, 794937), (218218, 790500), (219635, 785400), (221000, 780549), (221340, 779350), (221650, 778260), (222360, 775775), (223014, 773500), (226083, 763000), (228900, 753610), (229772, 750750), (231000, 746759), (231625, 744744), (231880, 743925), (232050, 743380), (233805, 737800), (236530, 729300), (238056, 724625), (238700, 722670), (239785, 719400), (239800, 719355), (240890, 716100), (241800, 713405), (243100, 709590), (243474, 708500), (244596, 705250), (247975, 695640), (248248, 694875), (250250, 689316), (251790, 685100), (253425, 680680), (255255, 675800), (255750, 674492), (259420, 664950), (260183, 663000), (261800, 658905), (263500, 654654), (263562, 654500), (264979, 651000), (265980, 648550), (273000, 631873), (274040, 629475), (276675, 623480), (277950, 620620), (280500, 614978), (282100, 611490), (283400, 608685), (283836, 607750), (285362, 604500), (286125, 602888), (286440, 602225), (287215, 600600), (287742, 599500), (289068, 596750), (289850, 595140), (291720, 591325), (297352, 580125), (297570, 579700), (298375, 578136), (299750, 575484), (300300, 574430), (301444, 572250), (302250, 570724), (303875, 567672), (305745, 564200), (307489, 561000), (309400, 557535), (310310, 555900), (311304, 554125), (311740, 553350), (316200, 545545), (324275, 531960), (324632, 531375), (325500, 529958), (327000, 527527), (327250, 527124), (327327, 527000), (331500, 520366), (332475, 518840), (335720, 513825), (337246, 511500), (337900, 510510), (338520, 509575), (340340, 506850), (341000, 505869), (342550, 503580), (344658, 500500), (347820, 495950), (351416, 490875), (352625, 489192), (354250, 486948), (354795, 486200), (357000, 483197), (358050, 481780), (359700, 479570), (361335, 477400), (364650, 473060), (368900, 467610), (370600, 465465), (371690, 464100), (372372, 463250), (374088, 461125), (375375, 459544), (376805, 457800), (381500, 452166), (383656, 449625), (386750, 446028), (389130, 443300), (389675, 442680), (392700, 439270), (395250, 436436), (396760, 434775), (402101, 429000), (403000, 428043), (405480, 425425), (405790, 425100), (407660, 423150), (408408, 422375), (411060, 419650)]