63213204600

素因数分解:

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

素因数の和:139

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 25, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 46, 47, 49, 50, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 84, 85, 90, 91, 92, 94, 98, 100, 102, 104, 105, 108, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 141, 147, 150, 153, 156, 161, 168, 170, 175, 180, 182, 184, 188, 189, 195, 196, 200, 204, 207, 210, 216, 221, 225, 230, 234, 235, 238, 245, 252, 255, 260, 270, 273, 276, 280, 282, 294, 299, 300, 306, 312, 315, 322, 325, 329, 340, 345, 350, 351, 357, 360, 364, 376, 378, 390, 391, 392, 408, 414, 420, 423, 425, 441, 442, 450, 455, 459, 460, 468, 470, 476, 483, 490, 504, 510, 520, 525, 540, 546, 552, 564, 575, 585, 588, 595, 598, 600, 611, 612, 621, 630, 637, 644, 650, 658, 663, 675, 680, 690, 700, 702, 705, 714, 728, 735, 756, 765, 780, 782, 799, 805, 819, 828, 833, 840, 846, 850, 882, 884, 897, 900, 910, 918, 920, 936, 940, 945, 952, 966, 975, 980, 987, 1020, 1035, 1050, 1071, 1080, 1081, 1092, 1105, 1127, 1128, 1150, 1170, 1173, 1175, 1176, 1190, 1196, 1222, 1224, 1225, 1242, 1260, 1269, 1274, 1275, 1288, 1300, 1316, 1323, 1326, 1350, 1365, 1380, 1400, 1404, 1410, 1428, 1449, 1470, 1495, 1512, 1530, 1547, 1560, 1564, 1575, 1598, 1610, 1638, 1645, 1656, 1666, 1692, 1700, 1725, 1755, 1764, 1768, 1785, 1794, 1800, 1820, 1833, 1836, 1880, 1890, 1911, 1932, 1950, 1955, 1960, 1974, 1989, 2040, 2070, 2093, 2100, 2115, 2142, 2162, 2184, 2205, 2210, 2254, 2275, 2295, 2300, 2303, 2340, 2346, 2350, 2380, 2392, 2397, 2415, 2444, 2450, 2457, 2484, 2499, 2520, 2538, 2548, 2550, 2600, 2632, 2646, 2652, 2691, 2700, 2730, 2737, 2760, 2808, 2820, 2856, 2898, 2925, 2940, 2961, 2975, 2990, 3055, 3060, 3094, 3105, 3128, 3150, 3185, 3196, 3213, 3220, 3243, 3276, 3290, 3315, 3332, 3381, 3384, 3400, 3450, 3510, 3519, 3525, 3528, 3570, 3588, 3640, 3666, 3672, 3675, 3780, 3822, 3825, 3864, 3900, 3910, 3948, 3978, 3995, 4025, 4095, 4140, 4165, 4186, 4200, 4230, 4277, 4284, 4324, 4347, 4410, 4420, 4485, 4508, 4550, 4590, 4600, 4606, 4641, 4680, 4692, 4700, 4725, 4760, 4794, 4830, 4888, 4900, 4914, 4935, 4968, 4998, 5076, 5083, 5096, 5100, 5175, 5292, 5304, 5355, 5382, 5400, 5405, 5460, 5474, 5499, 5525, 5593, 5635, 5640, 5733, 5796, 5850, 5865, 5880, 5922, 5950, 5967, 5980, 6110, 6120, 6188, 6210, 6279, 6300, 6345, 6370, 6392, 6426, 6440, 6486, 6552, 6580, 6615, 6630, 6664, 6762, 6825, 6900, 6909, 7020, 7038, 7050, 7140, 7176, 7191, 7245, 7332, 7350, 7475, 7497, 7560, 7567, 7644, 7650, 7735, 7800, 7820, 7896, 7956, 7990, 8050, 8073, 8190, 8211, 8225, 8280, 8330, 8372, 8460, 8554, 8568, 8648, 8694, 8775, 8820, 8840, 8883, 8925, 8970, 9016, 9100, 9165, 9180, 9212, 9282, 9384, 9400, 9450, 9555, 9588, 9660, 9729, 9775, 9800, 9828, 9870, 9945, 9996, 10143, 10152, 10166, 10200, 10350, 10387, 10465, 10557, 10575, 10584, 10710, 10764, 10810, 10829, 10920, 10948, 10998, 11025, 11050, 11186, 11270, 11466, 11475, 11515, 11592, 11700, 11730, 11844, 11900, 11934, 11960, 11985, 12075, 12220, 12285, 12376, 12420, 12495, 12558, 12600, 12690, 12740, 12831, 12852, 12972, 13160, 13230, 13260, 13455, 13524, 13650, 13685, 13800, 13818, 13923, 14040, 14053, 14076, 14100, 14280, 14382, 14490, 14651, 14664, 14700, 14805, 14950, 14994, 15134, 15249, 15275, 15288, 15300, 15470, 15525, 15640, 15912, 15925, 15980, 16065, 16100, 16146, 16215, 16380, 16422, 16450, 16497, 16575, 16660, 16744, 16779, 16905, 16920, 17108, 17199, 17388, 17550, 17595, 17640, 17766, 17850, 17940, 18200, 18330, 18360, 18377, 18424, 18564, 18837, 18900, 19110, 19159, 19176, 19320, 19458, 19550, 19656, 19740, 19890, 19975, 19992, 20286, 20332, 20475, 20700, 20727, 20774, 20825, 20930, 21114, 21150, 21385, 21420, 21528, 21573, 21620, 21658, 21735, 21896, 21996, 22050, 22100, 22372, 22425, 22491, 22540, 22701, 22932, 22950, 23030, 23205, 23400, 23460, 23688, 23800, 23868, 23970, 24150, 24440, 24570, 24633, 24675, 24840, 24990, 25116, 25380, 25415, 25480, 25662, 25704, 25944, 26460, 26520, 26775, 26910, 27025, 27048, 27300, 27370, 27495, 27636, 27846, 27965, 28106, 28152, 28175, 28200, 28665, 28764, 28980, 29187, 29302, 29325, 29400, 29610, 29835, 29900, 29939, 29988, 30268, 30429, 30498, 30550, 30600, 30940, 31050, 31161, 31395, 31725, 31850, 31960, 32130, 32200, 32292, 32430, 32487, 32760, 32844, 32900, 32994, 33075, 33150, 33320, 33558, 33810, 34216, 34398, 34545, 34776, 35100, 35190, 35532, 35581, 35700, 35880, 35955, 36225, 36660, 36754, 37128, 37485, 37674, 37800, 37835, 38220, 38318, 38493, 38675, 38916, 39100, 39151, 39480, 39780, 39950, 40365, 40572, 40664, 40950, 41055, 41400, 41454, 41548, 41650, 41769, 41860, 42159, 42228, 42300, 42770, 42840, 43146, 43240, 43316, 43470, 43953, 43992, 44100, 44200, 44415, 44744, 44850, 44982, 45080, 45402, 45747, 45825, 45864, 45900, 46060, 46410, 46920, 47736, 47775, 47940, 48300, 48645, 49140, 49266, 49350, 49725, 49980, 50232, 50337, 50715, 50760, 50830, 51324, 51935, 52325, 52785, 52920, 52969, 53550, 53820, 54050, 54145, 54600, 54740, 54990, 55131, 55272, 55692, 55930, 56212, 56350, 56511, 57330, 57477, 57528, 57575, 57960, 58374, 58604, 58650, 59220, 59670, 59800, 59878, 59925, 59976, 60536, 60858, 60996, 61100, 61425, 61880, 62100, 62181, 62322, 62475, 62790, 63450, 63700, 64155, 64260, 64584, 64860, 64974, 65688, 65800, 65988, 66150, 66300, 67116, 67275, 67620, 68103, 68425, 68796, 69090, 69615, 70200, 70265, 70380, 71064, 71162, 71400, 71910, 72450, 72709, 73255, 73320, 73508, 73899, 74025, 74970, 75348, 75670, 76245, 76440, 76636, 76986, 77350, 77832, 78200, 78302, 79560, 79900, 80325, 80730, 81075, 81144, 81900, 82110, 82485, 82908, 83096, 83300, 83538, 83720, 83895, 84318, 84456, 84525, 84600, 85540, 85995, 86292, 86632, 86940, 87906, 87975, 88200, 88830, 89700, 89817, 89964, 90804, 91494, 91650, 91800, 91885, 92120, 92820, 93483, 94185, 95550, 95795, 95880, 96600, 97290, 97461, 98280, 98371, 98532, 98700, 99450, 99960, 100674, 101430, 101660, 102648, 103635, 103870, 104650, 105570, 105938, 106743, 106925, 107100, 107640, 107865, 108100, 108290, 108675, 109480, 109980, 110262, 111384, 111860, 112424, 112455, 112700, 113022, 113505, 114660, 114954, 115150, 115479, 116025, 116748, 117208, 117300, 117453, 118440, 119340, 119756, 119850, 121716, 121992, 122200, 122850, 123165, 124200, 124362, 124644, 124950, 125580, 126477, 126900, 127075, 127400, 128310, 128520, 128639, 129720, 129948, 131859, 131976, 132300, 132600, 134232, 134550, 135240, 136206, 136850, 137241, 137475, 137592, 138180, 139230, 139825, 140530, 140760, 142324, 143325, 143820, 144900, 145418, 145935, 146510, 147016, 147798, 148050, 149175, 149695, 149940, 150696, 151011, 151340, 152145, 152490, 153272, 153972, 154700, 155805, 156604, 156975, 158907, 159800, 160650, 161460, 162150, 162435, 163800, 164220, 164970, 165393, 165816, 166600, 167076, 167790, 168636, 169050, 171080, 171990, 172431, 172584, 172725, 173880, 175812, 175950, 177660, 177905, 179400, 179634, 179775, 179928, 181608, 182988, 183300, 183770, 185640, 186966, 187425, 188370, 189175, 191100, 191590, 192465, 194580, 194922, 195755, 196742, 197064, 197400, 198900, 201348, 201825, 202860, 203320, 204309, 205275, 207270, 207740, 208845, 209300, 210795, 211140, 211876, 213486, 213850, 214200, 215730, 216200, 216580, 217350, 218127, 219765, 219960, 220524, 222075, 223720, 224910, 225400, 226044, 227010, 228735, 229320, 229908, 230300, 230958, 232050, 233496, 234600, 234906, 238680, 238901, 239512, 239700, 243225, 243432, 245700, 246330, 248724, 249067, 249288, 249900, 251160, 251685, 252954, 253575, 253800, 254150, 256620, 257278, 259675, 259896, 263718, 263925, 264600, 264845, 269100, 269451, 270725, 272412, 273700, 274482, 274950, 275655, 276360, 278460, 279650, 280449, 281060, 282555, 284648, 286650, 287385, 287640, 289800, 290836, 291870, 292383, 293020, 295113, 295596, 296100, 298350, 299390, 299880, 302022, 302680, 304290, 304980, 307944, 309400, 310905, 311610, 313208, 313950, 317814, 320229, 320775, 321300, 322920, 324300, 324870, 328440, 329940, 330786, 334152, 335580, 337272, 338100, 340515, 343980, 344862, 345450, 348075, 351325, 351624, 351900, 352359, 355320, 355810, 359268, 359550, 363545, 365976, 366275, 366600, 367540, 369495, 373932, 374850, 376740, 378350, 379431, 381225, 382200, 383180, 384930, 385917, 389160, 389844, 391510, 393484, 395577, 397800, 402696, 403650, 405720, 408618, 410550, 412425, 414540, 415480, 417690, 418600, 419475, 421590, 422280, 423752, 426972, 427700, 429975, 431460, 433160, 434700, 436254, 439530, 441048, 444150, 449085, 449820, 452088, 454020, 457470, 459425, 459816, 460600, 461916, 464100, 467415, 469812, 470925, 476721, 477802, 478975, 479400, 486450, 487305, 491400, 491855, 492660, 496179, 497448, 498134, 499800, 503370, 505908, 507150, 508300, 508963, 513240, 514556, 517293, 518175, 519350, 527436, 527850, 529690, 533715, 538200, 538902, 539325, 541450, 544824, 547400, 548964, 549900, 551310, 556920, 559300, 560898, 562120, 562275, 565110, 567525, 573300, 574770, 577395, 581672, 583740, 584766, 586040, 587265, 590226, 591192, 592200, 596700, 598780, 604044, 608580, 609960, 615825, 621810, 623220, 627900, 632385, 635628, 640458, 641550, 642600, 643195, 648600, 649740, 654381, 659295, 659880, 661572, 671160, 676200, 681030, 686205, 687960, 688597, 689724, 690900, 696150, 702650, 703800, 704718, 711620, 716703, 718536, 719100, 727090, 729675, 732550, 735080, 738990, 747201, 747864, 748475, 749700, 753480, 755055, 756700, 758862, 760725, 762450, 766360, 769860, 771834, 779025, 779688, 783020, 786968, 791154, 794535, 807300, 808353, 812175, 817236, 821100, 824850, 826965, 829080, 835380, 838950, 843180, 853944, 855400, 859950, 862155, 862920, 869400, 872508, 879060, 885339, 888300, 889525, 898170, 899640, 900473, 908040, 914940, 918850, 923832, 928200, 934830, 939624, 941850, 953442, 955604, 957950, 960687, 962325, 972900, 974610, 978775, 983710, 985320, 992358, 996268, 1006740, 1011816, 1014300, 1016600, 1017926, 1021545, 1029112, 1034586, 1036350, 1038700, 1044225, 1053975, 1054872, 1055700, 1057077, 1059380, 1067430, 1077804, 1078650, 1082900, 1090635, 1097928, 1098825, 1099800, 1102620, 1118600, 1121796, 1124550, 1130220, 1135050, 1143675, 1146600, 1149540, 1154790, 1157751, 1167480, 1169532, 1174530, 1180452, 1193400, 1194505, 1197560, 1208088, 1217160, 1231650, 1243620, 1245335, 1246440, 1255800, 1258425, 1264770, 1271256, 1280916, 1283100, 1286390, 1299480, 1308762, 1318590, 1323144, 1324225, 1347255, 1362060, 1372410, 1377194, 1378275, 1379448, 1381800, 1392300, 1402245, 1405300, 1409436, 1412775, 1423240, 1430163, 1433406, 1436925, 1438200, 1454180, 1459350, 1461915, 1465100, 1475565, 1477980, 1494402, 1496950, 1499400, 1510110, 1513400, 1517724, 1521450, 1524900, 1526889, 1539720, 1543668, 1554525, 1558050, 1566040, 1582308, 1589070, 1601145, 1614600, 1616706, 1624350, 1634472, 1642200, 1649700, 1653930, 1670760, 1672307, 1677900, 1686360, 1702575, 1719900, 1724310, 1745016, 1758120, 1761795, 1770678, 1776600, 1779050, 1796340, 1800946, 1817725, 1829880, 1837700, 1847475, 1869660, 1883700, 1897155, 1906884, 1911208, 1915900, 1921374, 1924650, 1929585, 1945800, 1949220, 1957550, 1963143, 1967420, 1977885, 1984716, 1992536, 2013480, 2028600, 2035852, 2043090, 2065791, 2069172, 2072700, 2077400, 2088450, 2107950, 2111400, 2114154, 2118760, 2134860, 2150109, 2155608, 2157300, 2165800, 2181270, 2197650, 2205240, 2241603, 2243592, 2245425, 2249100, 2260440, 2270100, 2287350, 2299080, 2309580, 2315502, 2337075, 2339064, 2349060, 2360904, 2383605, 2389010, 2436525, 2459275, 2463300, 2480895, 2487240, 2490670, 2516850, 2529540, 2544815, 2561832, 2566200, 2572780, 2586465, 2617524, 2637180, 2648450, 2656017, 2668575, 2694510, 2701419, 2724120, 2744820, 2754388, 2756550, 2784600, 2804490, 2810600, 2818872, 2825550, 2860326, 2866812, 2873850, 2886975, 2908360, 2918700, 2923830, 2930200, 2936325, 2951130, 2955960, 2988804, 2993900, 3020220, 3035448, 3042900, 3049800, 3053778, 3087336, 3109050, 3116100, 3161925, 3164616, 3178140, 3202290, 3215975, 3233412, 3248700, 3271905, 3296475, 3299400, 3307860, 3344614, 3355800, 3405150, 3431025, 3439800, 3442985, 3448620, 3473253, 3523590, 3541356, 3558100, 3583515, 3592680, 3601892, 3635450, 3675400, 3694950, 3736005, 3739320, 3767400, 3775275, 3794310, 3813768, 3831800, 3842748, 3849300, 3859170, 3898440, 3915100, 3926286, 3934840, 3955770, 3969432, 3972675, 4041765, 4071704, 4086180, 4131582, 4134825, 4138344, 4145400, 4176900, 4215900, 4228308, 4269720, 4300218, 4310775, 4314600, 4362540, 4395300, 4426695, 4483206, 4490850, 4498200, 4502365, 4540200, 4574700, 4580667, 4619160, 4631004, 4674150, 4698120, 4767210, 4778020, 4803435, 4873050, 4918550, 4926600, 4961790, 4981340, 5016921, 5033700, 5059080, 5089630, 5107725, 5145560, 5172930, 5235048, 5274360, 5285385, 5296900, 5312034, 5337150, 5389020, 5402838, 5453175, 5489640, 5508776, 5513100, 5608980, 5651100, 5720652, 5733624, 5747700, 5773950, 5788755, 5837400, 5847660, 5872650, 5902260, 5972525, 5977608, 5987800, 6040440, 6085800, 6107556, 6197373, 6218100, 6226675, 6232200, 6323850, 6356280, 6404580, 6431950, 6450327, 6466824, 6497400, 6543810, 6592950, 6615720, 6689228, 6724809, 6736275, 6810300, 6862050, 6885970, 6897240, 6946506, 7011225, 7047180, 7082712, 7116200, 7150815, 7167030, 7203784, 7270900, 7309575, 7377825, 7389900, 7472010, 7550550, 7588620, 7634445, 7685496, 7698600, 7718340, 7830200, 7852572, 7911540, 7945350, 8005725, 8083530, 8104257, 8172360, 8263164, 8269650, 8353800, 8361535, 8431800, 8456616, 8600436, 8621550, 8725080, 8790600, 8808975, 8853390, 8966412, 8981700, 9004730, 9149400, 9161334, 9262008, 9348300, 9485775, 9534420, 9556040, 9606870, 9647925, 9746100, 9815715, 9837100, 9889425, 9923580, 9962680, 10033842, 10067400, 10179260, 10215450, 10328955, 10345860, 10570770, 10593800, 10624068, 10674300, 10750545, 10778040, 10805676, 10906350, 11026200, 11208015, 11217960, 11302200, 11441304, 11495400, 11547900, 11577510, 11695320, 11706149, 11745300, 11804520, 11918025, 11945050, 12215112, 12394746, 12404475, 12436200, 12453350, 12647700, 12724075, 12809160, 12863900, 12900654, 12932325, 13087620, 13185900, 13280085, 13378456, 13449618, 13472550, 13507095, 13620600, 13724100, 13742001, 13771940, 13893012, 14022450, 14094360, 14301630, 14334060, 14541800, 14619150, 14755650, 14779800, 14944020, 15050763, 15101100, 15177240, 15268890, 15436680, 15705144, 15823080, 15890700, 16011450, 16167060, 16208514, 16359525, 16526328, 16539300, 16723070, 17200872, 17214925, 17243100, 17366265, 17617950, 17706780, 17917575, 17932824, 17963400, 18009460, 18322668, 18592119, 18680025, 18696600, 18971550, 19068840, 19213740, 19295850, 19492200, 19631430, 19674200, 19778850, 19847160, 20067684, 20208825, 20358520, 20430900, 20657910, 20691720, 21141540, 21248136, 21348600, 21501090, 21611352, 21812700, 22133475, 22416030, 22511825, 22903335, 23095800, 23155020, 23412298, 23490600, 23836050, 23890100, 24017175, 24312771, 24789492, 24808950, 24906700, 25084605, 25295400, 25448150, 25727800, 25801308, 25864650, 26175240, 26371800, 26426925, 26560170, 26899236, 26945100, 27014190, 27448200, 27484002, 27543880, 27786024, 28044900, 28603260, 28668120, 28943775, 29238300, 29511300, 29888040, 30101526, 30202200, 30537780, 30986865, 31781400, 32022900, 32251635, 32334120, 32417028, 32719050, 33078600, 33446140, 33624045, 34429850, 34486200, 34732530, 35118447, 35235900, 35413560, 35754075, 35835150, 36018920, 36645336, 37184238, 37360050, 37943100, 38172225, 38427480, 38591700, 39262860, 39557700, 40135368, 40417650, 40521285, 40861800, 41315820, 41807675, 42283080, 43002180, 43625400, 44266950, 44832060, 45023650, 45152289, 45806670, 46310040, 46824596, 47672100, 47780200, 48034350, 48625542, 49078575, 49578984, 49617900, 49813400, 50169210, 50896300, 51602616, 51644775, 51729300, 52853850, 53120340, 53752725, 53798472, 53890200, 54028380, 54968004, 56040075, 56089800, 57206520, 57887550, 58476600, 58530745, 59022600, 60203052, 61075560, 61973730, 64045800, 64503270, 64834056, 65438100, 66400425, 66892280, 67248090, 67535475, 68710005, 68859700, 69465060, 70236894, 70471800, 71508150, 71670300, 74368476, 74720100, 75253815, 75886200, 76344450, 77183400, 78525720, 79115400, 80835300, 81042570, 82631640, 83615350, 86004360, 86831325, 88533900, 89664120, 90047300, 90304578, 91613340, 92960595, 93649192, 95344200, 96068700, 97251084, 98157150, 99235800, 100338420, 101792600, 103289550, 103458600, 105355341, 105707700, 106240680, 107505450, 108056760, 109936008, 112080150, 114516675, 115775100, 117061490, 120406104, 121563855, 123947460, 125423025, 129006540, 130876200, 132800850, 134496180, 135070950, 137420010, 137719400, 138930120, 140473788, 143016300, 143340600, 148736952, 149440200, 150507630, 152688900, 154934325, 161258175, 161670600, 162085140, 167230700, 168120225, 173662650, 175592235, 177067800, 180094600, 180609156, 183226680, 185921190, 192137400, 194502168, 196314300, 200676840, 202606425, 206579100, 210710682, 211415400, 215010900, 224160300, 225761445, 229033350, 231550200, 234122980, 243127710, 247894920, 250846050, 258013080, 265601700, 268992360, 270141900, 274840020, 280947576, 286032600, 292653725, 301015260, 305377800, 309868650, 316066023, 322516350, 324170280, 334461400, 336240450, 343550025, 347325300, 351184470, 361218312, 371842380, 376269075, 392628600, 405212850, 413158200, 421421364, 430021800, 448320600, 451522890, 458066700, 464802975, 468245960, 486255420, 501692100, 526776705, 531203400, 540283800, 549680040, 585307450, 602030520, 607819275, 619737300, 632132046, 645032700, 672480900, 687100050, 694650600, 702368940, 743684760, 752538150, 810425700, 842842728, 877961175, 903045780, 916133400, 929605950, 972510840, 1003384200, 1053553410, 1128807225, 1170614900, 1215638550, 1239474600, 1264264092, 1290065400, 1344961800, 1374200100, 1404737880, 1505076300, 1580330115, 1620851400, 1755922350, 1806091560, 1859211900, 2107106820, 2257614450, 2341229800, 2431277100, 2528528184, 2633883525, 2748400200, 3010152600, 3160660230, 3511844700, 3718423800, 4214213640, 4515228900, 4862554200, 5267767050, 6321320460, 7023689400, 7901650575, 9030457800, 10535534100, 12642640920, 15803301150, 21071068200, 31606602300, 63213204600]

約数ペア:

[(1, 63213204600), (2, 31606602300), (3, 21071068200), (4, 15803301150), (5, 12642640920), (6, 10535534100), (7, 9030457800), (8, 7901650575), (9, 7023689400), (10, 6321320460), (12, 5267767050), (13, 4862554200), (14, 4515228900), (15, 4214213640), (17, 3718423800), (18, 3511844700), (20, 3160660230), (21, 3010152600), (23, 2748400200), (24, 2633883525), (25, 2528528184), (26, 2431277100), (27, 2341229800), (28, 2257614450), (30, 2107106820), (34, 1859211900), (35, 1806091560), (36, 1755922350), (39, 1620851400), (40, 1580330115), (42, 1505076300), (45, 1404737880), (46, 1374200100), (47, 1344961800), (49, 1290065400), (50, 1264264092), (51, 1239474600), (52, 1215638550), (54, 1170614900), (56, 1128807225), (60, 1053553410), (63, 1003384200), (65, 972510840), (68, 929605950), (69, 916133400), (70, 903045780), (72, 877961175), (75, 842842728), (78, 810425700), (84, 752538150), (85, 743684760), (90, 702368940), (91, 694650600), (92, 687100050), (94, 672480900), (98, 645032700), (100, 632132046), (102, 619737300), (104, 607819275), (105, 602030520), (108, 585307450), (115, 549680040), (117, 540283800), (119, 531203400), (120, 526776705), (126, 501692100), (130, 486255420), (135, 468245960), (136, 464802975), (138, 458066700), (140, 451522890), (141, 448320600), (147, 430021800), (150, 421421364), (153, 413158200), (156, 405212850), (161, 392628600), (168, 376269075), (170, 371842380), (175, 361218312), (180, 351184470), (182, 347325300), (184, 343550025), (188, 336240450), (189, 334461400), (195, 324170280), (196, 322516350), (200, 316066023), (204, 309868650), (207, 305377800), (210, 301015260), (216, 292653725), (221, 286032600), (225, 280947576), (230, 274840020), (234, 270141900), (235, 268992360), (238, 265601700), (245, 258013080), (252, 250846050), (255, 247894920), (260, 243127710), (270, 234122980), (273, 231550200), (276, 229033350), (280, 225761445), (282, 224160300), (294, 215010900), (299, 211415400), (300, 210710682), (306, 206579100), (312, 202606425), (315, 200676840), (322, 196314300), (325, 194502168), (329, 192137400), (340, 185921190), (345, 183226680), (350, 180609156), (351, 180094600), (357, 177067800), (360, 175592235), (364, 173662650), (376, 168120225), (378, 167230700), (390, 162085140), (391, 161670600), (392, 161258175), (408, 154934325), (414, 152688900), (420, 150507630), (423, 149440200), (425, 148736952), (441, 143340600), (442, 143016300), (450, 140473788), (455, 138930120), (459, 137719400), (460, 137420010), (468, 135070950), (470, 134496180), (476, 132800850), (483, 130876200), (490, 129006540), (504, 125423025), (510, 123947460), (520, 121563855), (525, 120406104), (540, 117061490), (546, 115775100), (552, 114516675), (564, 112080150), (575, 109936008), (585, 108056760), (588, 107505450), (595, 106240680), (598, 105707700), (600, 105355341), (611, 103458600), (612, 103289550), (621, 101792600), (630, 100338420), (637, 99235800), (644, 98157150), (650, 97251084), (658, 96068700), (663, 95344200), (675, 93649192), (680, 92960595), (690, 91613340), (700, 90304578), (702, 90047300), (705, 89664120), (714, 88533900), (728, 86831325), (735, 86004360), (756, 83615350), (765, 82631640), (780, 81042570), (782, 80835300), (799, 79115400), (805, 78525720), (819, 77183400), (828, 76344450), (833, 75886200), (840, 75253815), (846, 74720100), (850, 74368476), (882, 71670300), (884, 71508150), (897, 70471800), (900, 70236894), (910, 69465060), (918, 68859700), (920, 68710005), (936, 67535475), (940, 67248090), (945, 66892280), (952, 66400425), (966, 65438100), (975, 64834056), (980, 64503270), (987, 64045800), (1020, 61973730), (1035, 61075560), (1050, 60203052), (1071, 59022600), (1080, 58530745), (1081, 58476600), (1092, 57887550), (1105, 57206520), (1127, 56089800), (1128, 56040075), (1150, 54968004), (1170, 54028380), (1173, 53890200), (1175, 53798472), (1176, 53752725), (1190, 53120340), (1196, 52853850), (1222, 51729300), (1224, 51644775), (1225, 51602616), (1242, 50896300), (1260, 50169210), (1269, 49813400), (1274, 49617900), (1275, 49578984), (1288, 49078575), (1300, 48625542), (1316, 48034350), (1323, 47780200), (1326, 47672100), (1350, 46824596), (1365, 46310040), (1380, 45806670), (1400, 45152289), (1404, 45023650), (1410, 44832060), (1428, 44266950), (1449, 43625400), (1470, 43002180), (1495, 42283080), (1512, 41807675), (1530, 41315820), (1547, 40861800), (1560, 40521285), (1564, 40417650), (1575, 40135368), (1598, 39557700), (1610, 39262860), (1638, 38591700), (1645, 38427480), (1656, 38172225), (1666, 37943100), (1692, 37360050), (1700, 37184238), (1725, 36645336), (1755, 36018920), (1764, 35835150), (1768, 35754075), (1785, 35413560), (1794, 35235900), (1800, 35118447), (1820, 34732530), (1833, 34486200), (1836, 34429850), (1880, 33624045), (1890, 33446140), (1911, 33078600), (1932, 32719050), (1950, 32417028), (1955, 32334120), (1960, 32251635), (1974, 32022900), (1989, 31781400), (2040, 30986865), (2070, 30537780), (2093, 30202200), (2100, 30101526), (2115, 29888040), (2142, 29511300), (2162, 29238300), (2184, 28943775), (2205, 28668120), (2210, 28603260), (2254, 28044900), (2275, 27786024), (2295, 27543880), (2300, 27484002), (2303, 27448200), (2340, 27014190), (2346, 26945100), (2350, 26899236), (2380, 26560170), (2392, 26426925), (2397, 26371800), (2415, 26175240), (2444, 25864650), (2450, 25801308), (2457, 25727800), (2484, 25448150), (2499, 25295400), (2520, 25084605), (2538, 24906700), (2548, 24808950), (2550, 24789492), (2600, 24312771), (2632, 24017175), (2646, 23890100), (2652, 23836050), (2691, 23490600), (2700, 23412298), (2730, 23155020), (2737, 23095800), (2760, 22903335), (2808, 22511825), (2820, 22416030), (2856, 22133475), (2898, 21812700), (2925, 21611352), (2940, 21501090), (2961, 21348600), (2975, 21248136), (2990, 21141540), (3055, 20691720), (3060, 20657910), (3094, 20430900), (3105, 20358520), (3128, 20208825), (3150, 20067684), (3185, 19847160), (3196, 19778850), (3213, 19674200), (3220, 19631430), (3243, 19492200), (3276, 19295850), (3290, 19213740), (3315, 19068840), (3332, 18971550), (3381, 18696600), (3384, 18680025), (3400, 18592119), (3450, 18322668), (3510, 18009460), (3519, 17963400), (3525, 17932824), (3528, 17917575), (3570, 17706780), (3588, 17617950), (3640, 17366265), (3666, 17243100), (3672, 17214925), (3675, 17200872), (3780, 16723070), (3822, 16539300), (3825, 16526328), (3864, 16359525), (3900, 16208514), (3910, 16167060), (3948, 16011450), (3978, 15890700), (3995, 15823080), (4025, 15705144), (4095, 15436680), (4140, 15268890), (4165, 15177240), (4186, 15101100), (4200, 15050763), (4230, 14944020), (4277, 14779800), (4284, 14755650), (4324, 14619150), (4347, 14541800), (4410, 14334060), (4420, 14301630), (4485, 14094360), (4508, 14022450), (4550, 13893012), (4590, 13771940), (4600, 13742001), (4606, 13724100), (4641, 13620600), (4680, 13507095), (4692, 13472550), (4700, 13449618), (4725, 13378456), (4760, 13280085), (4794, 13185900), (4830, 13087620), (4888, 12932325), (4900, 12900654), (4914, 12863900), (4935, 12809160), (4968, 12724075), (4998, 12647700), (5076, 12453350), (5083, 12436200), (5096, 12404475), (5100, 12394746), (5175, 12215112), (5292, 11945050), (5304, 11918025), (5355, 11804520), (5382, 11745300), (5400, 11706149), (5405, 11695320), (5460, 11577510), (5474, 11547900), (5499, 11495400), (5525, 11441304), (5593, 11302200), (5635, 11217960), (5640, 11208015), (5733, 11026200), (5796, 10906350), (5850, 10805676), (5865, 10778040), (5880, 10750545), (5922, 10674300), (5950, 10624068), (5967, 10593800), (5980, 10570770), (6110, 10345860), (6120, 10328955), (6188, 10215450), (6210, 10179260), (6279, 10067400), (6300, 10033842), (6345, 9962680), (6370, 9923580), (6392, 9889425), (6426, 9837100), (6440, 9815715), (6486, 9746100), (6552, 9647925), (6580, 9606870), (6615, 9556040), (6630, 9534420), (6664, 9485775), (6762, 9348300), (6825, 9262008), (6900, 9161334), (6909, 9149400), (7020, 9004730), (7038, 8981700), (7050, 8966412), (7140, 8853390), (7176, 8808975), (7191, 8790600), (7245, 8725080), (7332, 8621550), (7350, 8600436), (7475, 8456616), (7497, 8431800), (7560, 8361535), (7567, 8353800), (7644, 8269650), (7650, 8263164), (7735, 8172360), (7800, 8104257), (7820, 8083530), (7896, 8005725), (7956, 7945350), (7990, 7911540), (8050, 7852572), (8073, 7830200), (8190, 7718340), (8211, 7698600), (8225, 7685496), (8280, 7634445), (8330, 7588620), (8372, 7550550), (8460, 7472010), (8554, 7389900), (8568, 7377825), (8648, 7309575), (8694, 7270900), (8775, 7203784), (8820, 7167030), (8840, 7150815), (8883, 7116200), (8925, 7082712), (8970, 7047180), (9016, 7011225), (9100, 6946506), (9165, 6897240), (9180, 6885970), (9212, 6862050), (9282, 6810300), (9384, 6736275), (9400, 6724809), (9450, 6689228), (9555, 6615720), (9588, 6592950), (9660, 6543810), (9729, 6497400), (9775, 6466824), (9800, 6450327), (9828, 6431950), (9870, 6404580), (9945, 6356280), (9996, 6323850), (10143, 6232200), (10152, 6226675), (10166, 6218100), (10200, 6197373), (10350, 6107556), (10387, 6085800), (10465, 6040440), (10557, 5987800), (10575, 5977608), (10584, 5972525), (10710, 5902260), (10764, 5872650), (10810, 5847660), (10829, 5837400), (10920, 5788755), (10948, 5773950), (10998, 5747700), (11025, 5733624), (11050, 5720652), (11186, 5651100), (11270, 5608980), (11466, 5513100), (11475, 5508776), (11515, 5489640), (11592, 5453175), (11700, 5402838), (11730, 5389020), (11844, 5337150), (11900, 5312034), (11934, 5296900), (11960, 5285385), (11985, 5274360), (12075, 5235048), (12220, 5172930), (12285, 5145560), (12376, 5107725), (12420, 5089630), (12495, 5059080), (12558, 5033700), (12600, 5016921), (12690, 4981340), (12740, 4961790), (12831, 4926600), (12852, 4918550), (12972, 4873050), (13160, 4803435), (13230, 4778020), (13260, 4767210), (13455, 4698120), (13524, 4674150), (13650, 4631004), (13685, 4619160), (13800, 4580667), (13818, 4574700), (13923, 4540200), (14040, 4502365), (14053, 4498200), (14076, 4490850), (14100, 4483206), (14280, 4426695), (14382, 4395300), (14490, 4362540), (14651, 4314600), (14664, 4310775), (14700, 4300218), (14805, 4269720), (14950, 4228308), (14994, 4215900), (15134, 4176900), (15249, 4145400), (15275, 4138344), (15288, 4134825), (15300, 4131582), (15470, 4086180), (15525, 4071704), (15640, 4041765), (15912, 3972675), (15925, 3969432), (15980, 3955770), (16065, 3934840), (16100, 3926286), (16146, 3915100), (16215, 3898440), (16380, 3859170), (16422, 3849300), (16450, 3842748), (16497, 3831800), (16575, 3813768), (16660, 3794310), (16744, 3775275), (16779, 3767400), (16905, 3739320), (16920, 3736005), (17108, 3694950), (17199, 3675400), (17388, 3635450), (17550, 3601892), (17595, 3592680), (17640, 3583515), (17766, 3558100), (17850, 3541356), (17940, 3523590), (18200, 3473253), (18330, 3448620), (18360, 3442985), (18377, 3439800), (18424, 3431025), (18564, 3405150), (18837, 3355800), (18900, 3344614), (19110, 3307860), (19159, 3299400), (19176, 3296475), (19320, 3271905), (19458, 3248700), (19550, 3233412), (19656, 3215975), (19740, 3202290), (19890, 3178140), (19975, 3164616), (19992, 3161925), (20286, 3116100), (20332, 3109050), (20475, 3087336), (20700, 3053778), (20727, 3049800), (20774, 3042900), (20825, 3035448), (20930, 3020220), (21114, 2993900), (21150, 2988804), (21385, 2955960), (21420, 2951130), (21528, 2936325), (21573, 2930200), (21620, 2923830), (21658, 2918700), (21735, 2908360), (21896, 2886975), (21996, 2873850), (22050, 2866812), (22100, 2860326), (22372, 2825550), (22425, 2818872), (22491, 2810600), (22540, 2804490), (22701, 2784600), (22932, 2756550), (22950, 2754388), (23030, 2744820), (23205, 2724120), (23400, 2701419), (23460, 2694510), (23688, 2668575), (23800, 2656017), (23868, 2648450), (23970, 2637180), (24150, 2617524), (24440, 2586465), (24570, 2572780), (24633, 2566200), (24675, 2561832), (24840, 2544815), (24990, 2529540), (25116, 2516850), (25380, 2490670), (25415, 2487240), (25480, 2480895), (25662, 2463300), (25704, 2459275), (25944, 2436525), (26460, 2389010), (26520, 2383605), (26775, 2360904), (26910, 2349060), (27025, 2339064), (27048, 2337075), (27300, 2315502), (27370, 2309580), (27495, 2299080), (27636, 2287350), (27846, 2270100), (27965, 2260440), (28106, 2249100), (28152, 2245425), (28175, 2243592), (28200, 2241603), (28665, 2205240), (28764, 2197650), (28980, 2181270), (29187, 2165800), (29302, 2157300), (29325, 2155608), (29400, 2150109), (29610, 2134860), (29835, 2118760), (29900, 2114154), (29939, 2111400), (29988, 2107950), (30268, 2088450), (30429, 2077400), (30498, 2072700), (30550, 2069172), (30600, 2065791), (30940, 2043090), (31050, 2035852), (31161, 2028600), (31395, 2013480), (31725, 1992536), (31850, 1984716), (31960, 1977885), (32130, 1967420), (32200, 1963143), (32292, 1957550), (32430, 1949220), (32487, 1945800), (32760, 1929585), (32844, 1924650), (32900, 1921374), (32994, 1915900), (33075, 1911208), (33150, 1906884), (33320, 1897155), (33558, 1883700), (33810, 1869660), (34216, 1847475), (34398, 1837700), (34545, 1829880), (34776, 1817725), (35100, 1800946), (35190, 1796340), (35532, 1779050), (35581, 1776600), (35700, 1770678), (35880, 1761795), (35955, 1758120), (36225, 1745016), (36660, 1724310), (36754, 1719900), (37128, 1702575), (37485, 1686360), (37674, 1677900), (37800, 1672307), (37835, 1670760), (38220, 1653930), (38318, 1649700), (38493, 1642200), (38675, 1634472), (38916, 1624350), (39100, 1616706), (39151, 1614600), (39480, 1601145), (39780, 1589070), (39950, 1582308), (40365, 1566040), (40572, 1558050), (40664, 1554525), (40950, 1543668), (41055, 1539720), (41400, 1526889), (41454, 1524900), (41548, 1521450), (41650, 1517724), (41769, 1513400), (41860, 1510110), (42159, 1499400), (42228, 1496950), (42300, 1494402), (42770, 1477980), (42840, 1475565), (43146, 1465100), (43240, 1461915), (43316, 1459350), (43470, 1454180), (43953, 1438200), (43992, 1436925), (44100, 1433406), (44200, 1430163), (44415, 1423240), (44744, 1412775), (44850, 1409436), (44982, 1405300), (45080, 1402245), (45402, 1392300), (45747, 1381800), (45825, 1379448), (45864, 1378275), (45900, 1377194), (46060, 1372410), (46410, 1362060), (46920, 1347255), (47736, 1324225), (47775, 1323144), (47940, 1318590), (48300, 1308762), (48645, 1299480), (49140, 1286390), (49266, 1283100), (49350, 1280916), (49725, 1271256), (49980, 1264770), (50232, 1258425), (50337, 1255800), (50715, 1246440), (50760, 1245335), (50830, 1243620), (51324, 1231650), (51935, 1217160), (52325, 1208088), (52785, 1197560), (52920, 1194505), (52969, 1193400), (53550, 1180452), (53820, 1174530), (54050, 1169532), (54145, 1167480), (54600, 1157751), (54740, 1154790), (54990, 1149540), (55131, 1146600), (55272, 1143675), (55692, 1135050), (55930, 1130220), (56212, 1124550), (56350, 1121796), (56511, 1118600), (57330, 1102620), (57477, 1099800), (57528, 1098825), (57575, 1097928), (57960, 1090635), (58374, 1082900), (58604, 1078650), (58650, 1077804), (59220, 1067430), (59670, 1059380), (59800, 1057077), (59878, 1055700), (59925, 1054872), (59976, 1053975), (60536, 1044225), (60858, 1038700), (60996, 1036350), (61100, 1034586), (61425, 1029112), (61880, 1021545), (62100, 1017926), (62181, 1016600), (62322, 1014300), (62475, 1011816), (62790, 1006740), (63450, 996268), (63700, 992358), (64155, 985320), (64260, 983710), (64584, 978775), (64860, 974610), (64974, 972900), (65688, 962325), (65800, 960687), (65988, 957950), (66150, 955604), (66300, 953442), (67116, 941850), (67275, 939624), (67620, 934830), (68103, 928200), (68425, 923832), (68796, 918850), (69090, 914940), (69615, 908040), (70200, 900473), (70265, 899640), (70380, 898170), (71064, 889525), (71162, 888300), (71400, 885339), (71910, 879060), (72450, 872508), (72709, 869400), (73255, 862920), (73320, 862155), (73508, 859950), (73899, 855400), (74025, 853944), (74970, 843180), (75348, 838950), (75670, 835380), (76245, 829080), (76440, 826965), (76636, 824850), (76986, 821100), (77350, 817236), (77832, 812175), (78200, 808353), (78302, 807300), (79560, 794535), (79900, 791154), (80325, 786968), (80730, 783020), (81075, 779688), (81144, 779025), (81900, 771834), (82110, 769860), (82485, 766360), (82908, 762450), (83096, 760725), (83300, 758862), (83538, 756700), (83720, 755055), (83895, 753480), (84318, 749700), (84456, 748475), (84525, 747864), (84600, 747201), (85540, 738990), (85995, 735080), (86292, 732550), (86632, 729675), (86940, 727090), (87906, 719100), (87975, 718536), (88200, 716703), (88830, 711620), (89700, 704718), (89817, 703800), (89964, 702650), (90804, 696150), (91494, 690900), (91650, 689724), (91800, 688597), (91885, 687960), (92120, 686205), (92820, 681030), (93483, 676200), (94185, 671160), (95550, 661572), (95795, 659880), (95880, 659295), (96600, 654381), (97290, 649740), (97461, 648600), (98280, 643195), (98371, 642600), (98532, 641550), (98700, 640458), (99450, 635628), (99960, 632385), (100674, 627900), (101430, 623220), (101660, 621810), (102648, 615825), (103635, 609960), (103870, 608580), (104650, 604044), (105570, 598780), (105938, 596700), (106743, 592200), (106925, 591192), (107100, 590226), (107640, 587265), (107865, 586040), (108100, 584766), (108290, 583740), (108675, 581672), (109480, 577395), (109980, 574770), (110262, 573300), (111384, 567525), (111860, 565110), (112424, 562275), (112455, 562120), (112700, 560898), (113022, 559300), (113505, 556920), (114660, 551310), (114954, 549900), (115150, 548964), (115479, 547400), (116025, 544824), (116748, 541450), (117208, 539325), (117300, 538902), (117453, 538200), (118440, 533715), (119340, 529690), (119756, 527850), (119850, 527436), (121716, 519350), (121992, 518175), (122200, 517293), (122850, 514556), (123165, 513240), (124200, 508963), (124362, 508300), (124644, 507150), (124950, 505908), (125580, 503370), (126477, 499800), (126900, 498134), (127075, 497448), (127400, 496179), (128310, 492660), (128520, 491855), (128639, 491400), (129720, 487305), (129948, 486450), (131859, 479400), (131976, 478975), (132300, 477802), (132600, 476721), (134232, 470925), (134550, 469812), (135240, 467415), (136206, 464100), (136850, 461916), (137241, 460600), (137475, 459816), (137592, 459425), (138180, 457470), (139230, 454020), (139825, 452088), (140530, 449820), (140760, 449085), (142324, 444150), (143325, 441048), (143820, 439530), (144900, 436254), (145418, 434700), (145935, 433160), (146510, 431460), (147016, 429975), (147798, 427700), (148050, 426972), (149175, 423752), (149695, 422280), (149940, 421590), (150696, 419475), (151011, 418600), (151340, 417690), (152145, 415480), (152490, 414540), (153272, 412425), (153972, 410550), (154700, 408618), (155805, 405720), (156604, 403650), (156975, 402696), (158907, 397800), (159800, 395577), (160650, 393484), (161460, 391510), (162150, 389844), (162435, 389160), (163800, 385917), (164220, 384930), (164970, 383180), (165393, 382200), (165816, 381225), (166600, 379431), (167076, 378350), (167790, 376740), (168636, 374850), (169050, 373932), (171080, 369495), (171990, 367540), (172431, 366600), (172584, 366275), (172725, 365976), (173880, 363545), (175812, 359550), (175950, 359268), (177660, 355810), (177905, 355320), (179400, 352359), (179634, 351900), (179775, 351624), (179928, 351325), (181608, 348075), (182988, 345450), (183300, 344862), (183770, 343980), (185640, 340515), (186966, 338100), (187425, 337272), (188370, 335580), (189175, 334152), (191100, 330786), (191590, 329940), (192465, 328440), (194580, 324870), (194922, 324300), (195755, 322920), (196742, 321300), (197064, 320775), (197400, 320229), (198900, 317814), (201348, 313950), (201825, 313208), (202860, 311610), (203320, 310905), (204309, 309400), (205275, 307944), (207270, 304980), (207740, 304290), (208845, 302680), (209300, 302022), (210795, 299880), (211140, 299390), (211876, 298350), (213486, 296100), (213850, 295596), (214200, 295113), (215730, 293020), (216200, 292383), (216580, 291870), (217350, 290836), (218127, 289800), (219765, 287640), (219960, 287385), (220524, 286650), (222075, 284648), (223720, 282555), (224910, 281060), (225400, 280449), (226044, 279650), (227010, 278460), (228735, 276360), (229320, 275655), (229908, 274950), (230300, 274482), (230958, 273700), (232050, 272412), (233496, 270725), (234600, 269451), (234906, 269100), (238680, 264845), (238901, 264600), (239512, 263925), (239700, 263718), (243225, 259896), (243432, 259675), (245700, 257278), (246330, 256620), (248724, 254150), (249067, 253800), (249288, 253575), (249900, 252954), (251160, 251685)]