3703221868500

素因数分解:

$2^2\times 3^4\times 5^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{587}}^1$

素因数の和:677

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 25, 27, 28, 30, 33, 34, 35, 36, 42, 44, 45, 49, 50, 51, 54, 55, 60, 63, 66, 68, 70, 75, 77, 81, 84, 85, 90, 98, 99, 100, 102, 105, 108, 110, 119, 125, 126, 132, 135, 140, 147, 150, 153, 154, 162, 165, 170, 175, 180, 187, 189, 196, 198, 204, 210, 220, 225, 231, 238, 245, 250, 252, 255, 270, 275, 289, 294, 297, 300, 306, 308, 315, 324, 330, 340, 350, 357, 374, 375, 378, 385, 396, 405, 420, 425, 441, 450, 459, 462, 476, 490, 495, 500, 510, 525, 539, 540, 550, 561, 567, 578, 587, 588, 594, 595, 612, 630, 660, 675, 693, 700, 714, 735, 748, 750, 756, 765, 770, 810, 825, 833, 850, 867, 875, 882, 891, 900, 918, 924, 935, 945, 980, 990, 1020, 1050, 1071, 1078, 1100, 1122, 1125, 1134, 1155, 1156, 1174, 1188, 1190, 1225, 1260, 1275, 1309, 1323, 1350, 1375, 1377, 1386, 1428, 1445, 1470, 1485, 1500, 1530, 1540, 1575, 1617, 1620, 1650, 1666, 1683, 1700, 1734, 1750, 1761, 1764, 1782, 1785, 1836, 1870, 1890, 1925, 1980, 2023, 2025, 2079, 2100, 2125, 2142, 2156, 2205, 2244, 2250, 2268, 2295, 2310, 2348, 2380, 2450, 2475, 2499, 2550, 2601, 2618, 2625, 2646, 2695, 2700, 2750, 2754, 2772, 2805, 2835, 2890, 2935, 2940, 2970, 2975, 3060, 3150, 3179, 3213, 3234, 3300, 3332, 3366, 3375, 3465, 3468, 3500, 3522, 3564, 3570, 3675, 3740, 3780, 3825, 3850, 3927, 3969, 4046, 4050, 4109, 4125, 4158, 4165, 4250, 4284, 4335, 4410, 4455, 4500, 4590, 4620, 4675, 4725, 4851, 4900, 4950, 4998, 5049, 5100, 5202, 5236, 5250, 5283, 5292, 5355, 5390, 5500, 5508, 5610, 5670, 5775, 5780, 5870, 5940, 5950, 6069, 6125, 6237, 6300, 6358, 6375, 6426, 6457, 6468, 6545, 6615, 6732, 6750, 6885, 6930, 7044, 7140, 7225, 7350, 7425, 7497, 7650, 7700, 7803, 7854, 7875, 7938, 8085, 8092, 8100, 8218, 8250, 8316, 8330, 8415, 8500, 8670, 8805, 8820, 8910, 8925, 9163, 9180, 9350, 9450, 9537, 9625, 9639, 9702, 9900, 9979, 9996, 10098, 10115, 10125, 10395, 10404, 10500, 10566, 10710, 10780, 11025, 11220, 11340, 11475, 11550, 11740, 11781, 11900, 12138, 12250, 12327, 12375, 12474, 12495, 12716, 12750, 12852, 12914, 13005, 13090, 13230, 13475, 13500, 13770, 13860, 14025, 14161, 14175, 14450, 14553, 14675, 14700, 14850, 14875, 14994, 15147, 15300, 15606, 15708, 15750, 15849, 15876, 15895, 16065, 16170, 16436, 16500, 16660, 16830, 17325, 17340, 17610, 17820, 17850, 18207, 18326, 18375, 18700, 18900, 19074, 19125, 19250, 19278, 19371, 19404, 19635, 19845, 19958, 20196, 20230, 20250, 20545, 20790, 20825, 21132, 21420, 21675, 22050, 22253, 22275, 22491, 22950, 23100, 23375, 23409, 23562, 23625, 24255, 24276, 24500, 24654, 24750, 24948, 24990, 25245, 25500, 25828, 26010, 26180, 26415, 26460, 26775, 26950, 27489, 27540, 28050, 28322, 28350, 28611, 28763, 28875, 28900, 29106, 29350, 29700, 29750, 29937, 29988, 30294, 30345, 31185, 31212, 31500, 31698, 31790, 32130, 32285, 32340, 32725, 33075, 33660, 34425, 34650, 35220, 35343, 35700, 36125, 36414, 36652, 36750, 36981, 37125, 37485, 38148, 38250, 38500, 38556, 38742, 39015, 39270, 39690, 39916, 40425, 40460, 40500, 41090, 41580, 41650, 42075, 42483, 43350, 43659, 44025, 44100, 44506, 44550, 44625, 44982, 45199, 45815, 45900, 46750, 46818, 47124, 47250, 47547, 47685, 48195, 48510, 49308, 49500, 49895, 49980, 50490, 50575, 51975, 52020, 52830, 53550, 53900, 54621, 54978, 55125, 56100, 56644, 56700, 57222, 57375, 57526, 57750, 58113, 58212, 58700, 58905, 59500, 59874, 60588, 60690, 61635, 62370, 62475, 63396, 63580, 64260, 64570, 65025, 65450, 66150, 66759, 67375, 67473, 68850, 69300, 69853, 70125, 70686, 70805, 70875, 72250, 72765, 72828, 73375, 73500, 73962, 74250, 74970, 75735, 76500, 77484, 78030, 78540, 79245, 79380, 79475, 80325, 80850, 82180, 82467, 83300, 84150, 84966, 85833, 86289, 86625, 86700, 87318, 88050, 89012, 89100, 89250, 89811, 89964, 90398, 91035, 91630, 93500, 93636, 94500, 95094, 95370, 96390, 96855, 97020, 98175, 99225, 99790, 100980, 101150, 102725, 103950, 104125, 105660, 106029, 107100, 108375, 109242, 109769, 109956, 110250, 110943, 111265, 111375, 112455, 114444, 114750, 115052, 115500, 116226, 117045, 117810, 119748, 121275, 121380, 123270, 124740, 124950, 126225, 127449, 129140, 130050, 130900, 132075, 132300, 133518, 133875, 134750, 134946, 135597, 137445, 137700, 139706, 140250, 141372, 141610, 141750, 143055, 143815, 144500, 145530, 146750, 147924, 148500, 149685, 149940, 151470, 151725, 155771, 155925, 156060, 158490, 158950, 160650, 161425, 161700, 163625, 163863, 164934, 165375, 168300, 169643, 169932, 171666, 172125, 172578, 173250, 174339, 174636, 176100, 176715, 178500, 179622, 180796, 182070, 183260, 184905, 187425, 190188, 190740, 192780, 193710, 195075, 196350, 198450, 199580, 200277, 202125, 202300, 205450, 207900, 208250, 209559, 210375, 212058, 212415, 216750, 218295, 218484, 219538, 220125, 220500, 221886, 222530, 222750, 224910, 225995, 229075, 229500, 232452, 234090, 235620, 237735, 238425, 240975, 242550, 246540, 247401, 249475, 249900, 252450, 252875, 254898, 257499, 258867, 259875, 260100, 264150, 267036, 267750, 269433, 269500, 269892, 271194, 273105, 274890, 279412, 280500, 283220, 283500, 286110, 287630, 290565, 291060, 293500, 294525, 299370, 302940, 303450, 308175, 311542, 311850, 312375, 316393, 316980, 317900, 321300, 322850, 325125, 327250, 327726, 329307, 329868, 330750, 332829, 333795, 337365, 339286, 343332, 344250, 345156, 346500, 348678, 349265, 353430, 354025, 359244, 363825, 364140, 369810, 374850, 378675, 382347, 387420, 390150, 392700, 396225, 396900, 397375, 400554, 401625, 404250, 406791, 410900, 412335, 416500, 419118, 420750, 424116, 424830, 429165, 431445, 433500, 436590, 439076, 440250, 443772, 445060, 445500, 449055, 449820, 451990, 455175, 458150, 467313, 468180, 475470, 476850, 481950, 484275, 485100, 488971, 490875, 494802, 496125, 498950, 504900, 505750, 508929, 509796, 513625, 514998, 517734, 519750, 523017, 528300, 530145, 535500, 538866, 542388, 546210, 548845, 549780, 554715, 556325, 562275, 572220, 575260, 581130, 585225, 589050, 598740, 600831, 606375, 606900, 616350, 623084, 623700, 624750, 628677, 631125, 632786, 637245, 645700, 650250, 654500, 655452, 658614, 660375, 661500, 665658, 667590, 674730, 677985, 678572, 687225, 688500, 697356, 698530, 706860, 708050, 715275, 719075, 727650, 739620, 742203, 748425, 749700, 757350, 758625, 764694, 768383, 776601, 778855, 779625, 780300, 792450, 794750, 801108, 803250, 807125, 808299, 808500, 813582, 819315, 824670, 838236, 841500, 848215, 849660, 858330, 862890, 871695, 873180, 880500, 883575, 898110, 903980, 910350, 916300, 924525, 934626, 937125, 949179, 950940, 953700, 963900, 968550, 975375, 977942, 981750, 987921, 989604, 992250, 997900, 1001385, 1011500, 1017858, 1027250, 1029996, 1035468, 1039500, 1046034, 1047795, 1060290, 1062075, 1077732, 1091475, 1092420, 1097690, 1109430, 1112650, 1124550, 1129975, 1145375, 1147041, 1162260, 1170450, 1178100, 1187501, 1188675, 1192125, 1201662, 1204875, 1212750, 1220373, 1232700, 1237005, 1247375, 1249500, 1257354, 1262250, 1265572, 1274490, 1287495, 1294335, 1300500, 1317228, 1320750, 1331316, 1335180, 1347165, 1349460, 1355970, 1365525, 1374450, 1397060, 1401939, 1416100, 1430550, 1438150, 1452825, 1455300, 1466913, 1472625, 1484406, 1496850, 1514700, 1517250, 1526787, 1529388, 1536766, 1540875, 1553202, 1557710, 1559250, 1581965, 1584900, 1589500, 1606500, 1614250, 1616598, 1627164, 1638630, 1646535, 1649340, 1664145, 1668975, 1686825, 1696430, 1716660, 1725780, 1743390, 1746325, 1767150, 1770125, 1796220, 1802493, 1819125, 1820700, 1849050, 1866073, 1869252, 1874250, 1886031, 1893375, 1898358, 1911735, 1937100, 1950750, 1955884, 1963500, 1975842, 1981125, 1984500, 2002770, 2033955, 2035716, 2054500, 2061675, 2092068, 2095590, 2120580, 2124150, 2145825, 2157225, 2182950, 2195380, 2218860, 2225300, 2245275, 2249100, 2259950, 2275875, 2290750, 2294082, 2305149, 2329803, 2336565, 2340900, 2375002, 2377350, 2384250, 2403324, 2409750, 2421375, 2425500, 2440746, 2444855, 2474010, 2494750, 2514708, 2524500, 2544645, 2548980, 2574990, 2588670, 2615085, 2641500, 2650725, 2694330, 2711940, 2731050, 2744225, 2748900, 2773575, 2781625, 2803878, 2811375, 2847537, 2861100, 2876300, 2905650, 2926125, 2933826, 2945250, 2963763, 2968812, 2993700, 3004155, 3034500, 3053574, 3073532, 3081750, 3106404, 3115420, 3118500, 3143385, 3163930, 3186225, 3228500, 3233196, 3277260, 3293070, 3328290, 3337950, 3373650, 3389925, 3392860, 3436125, 3486780, 3492650, 3534300, 3540250, 3562503, 3576375, 3595375, 3604986, 3638250, 3661119, 3698100, 3711015, 3732146, 3742125, 3748500, 3772062, 3786750, 3796716, 3823470, 3841915, 3883005, 3894275, 3901500, 3951684, 3962250, 4005540, 4041495, 4067910, 4096575, 4123350, 4191180, 4205817, 4241075, 4248300, 4291650, 4314450, 4358475, 4365900, 4400739, 4417875, 4490550, 4519900, 4551750, 4580361, 4581500, 4588164, 4610298, 4622625, 4659606, 4673130, 4745895, 4750004, 4754700, 4768500, 4819500, 4842750, 4881492, 4889710, 4939605, 4948020, 4989500, 5006925, 5089290, 5149980, 5177340, 5230170, 5238975, 5301450, 5310375, 5378681, 5388660, 5457375, 5462100, 5488450, 5547150, 5563250, 5598219, 5607756, 5622750, 5649875, 5658093, 5695074, 5735205, 5811300, 5852250, 5867652, 5890500, 5927526, 5937505, 5943375, 6008310, 6101865, 6107148, 6163500, 6185025, 6286770, 6327860, 6372450, 6437475, 6471675, 6586140, 6656580, 6675900, 6735825, 6747300, 6779850, 6827625, 6872250, 6915447, 6985300, 7009695, 7080500, 7125006, 7152750, 7190750, 7209972, 7264125, 7276500, 7322238, 7334565, 7422030, 7464292, 7484250, 7544124, 7573500, 7633935, 7646940, 7683830, 7766010, 7788550, 7909825, 7924500, 8082990, 8135820, 8193150, 8232675, 8246700, 8312507, 8320725, 8344875, 8411634, 8434125, 8482150, 8542611, 8583300, 8628900, 8716950, 8731625, 8801478, 8835750, 8891289, 8981100, 9012465, 9103500, 9160722, 9220596, 9245250, 9319212, 9330365, 9346260, 9430155, 9491790, 9558675, 9685500, 9779420, 9879210, 10013850, 10169775, 10178580, 10308375, 10460340, 10477950, 10602900, 10620750, 10687509, 10729125, 10757362, 10786125, 10914750, 10976900, 11094300, 11126500, 11196438, 11226375, 11245500, 11299750, 11316186, 11390148, 11470410, 11525745, 11649015, 11682825, 11704500, 11855052, 11875010, 11886750, 12016620, 12203730, 12224275, 12370050, 12573540, 12617451, 12723225, 12744900, 12874950, 12943350, 13062511, 13075425, 13202217, 13253625, 13471650, 13559700, 13655250, 13721125, 13741083, 13744500, 13830894, 13867875, 14019390, 14237685, 14250012, 14305500, 14381500, 14528250, 14644476, 14669130, 14818815, 14844060, 14968500, 15020775, 15267870, 15367660, 15532020, 15577100, 15716925, 15819650, 15931125, 16136043, 16165980, 16386300, 16465350, 16625014, 16641450, 16689750, 16794657, 16823268, 16868250, 16949625, 16964300, 17085222, 17433900, 17463250, 17602956, 17671500, 17782578, 17812515, 18024930, 18305595, 18321444, 18490500, 18555075, 18660730, 18860310, 18983580, 19117350, 19209575, 19415025, 19471375, 19758420, 20027700, 20207475, 20339550, 20482875, 20616750, 20746341, 20955900, 21029085, 21205375, 21241500, 21375018, 21458250, 21514724, 21572250, 21792375, 21829500, 22003695, 22392876, 22452750, 22599500, 22632372, 22901805, 22940820, 23051490, 23298030, 23365650, 23729475, 23750020, 23773500, 24407460, 24448550, 24698025, 24740100, 24937521, 25034625, 25234902, 25446450, 25627833, 25749900, 25886700, 26125022, 26150850, 26194875, 26404434, 26507250, 26893405, 26943300, 27310500, 27442250, 27482166, 27661788, 27735750, 27991095, 28038780, 28290465, 28475370, 28676025, 29056500, 29338260, 29637630, 29687525, 30041550, 30509325, 30535740, 30925125, 31433850, 31639300, 31862250, 32062527, 32187375, 32272086, 32358375, 32930700, 33250028, 33282900, 33379500, 33589314, 33679125, 33736500, 33899250, 34170444, 34577235, 34926500, 35048475, 35565156, 35625030, 36049860, 36611190, 36672825, 37110150, 37321460, 37720620, 38169675, 38234700, 38419150, 38830050, 38942750, 39187533, 39549125, 39606651, 40414950, 40679100, 40965750, 41163375, 41233500, 41492682, 41562535, 41603625, 42058170, 42410750, 42713055, 42750036, 42916500, 43144500, 43584750, 44007390, 44456445, 44905500, 45062325, 45803610, 46102980, 46596060, 46651825, 46731300, 47150775, 47458950, 47793375, 48408129, 48897100, 49396050, 49875042, 50069250, 50383971, 50469804, 50848875, 50892900, 51255666, 52250044, 52301700, 52389750, 52808868, 53014500, 53437545, 53786810, 54884500, 54964332, 55471500, 55982190, 56580930, 56950740, 57352050, 57628725, 58245075, 58414125, 59275260, 59375050, 60083100, 61018650, 61121375, 61850250, 62239023, 62867700, 63087255, 63616125, 63724500, 64125054, 64374750, 64544172, 64716750, 65312555, 65377125, 66011085, 67178628, 67358250, 67798500, 68705415, 69154470, 70096950, 71188425, 71250060, 73222380, 73345650, 74094075, 74220300, 74812563, 75103875, 76339350, 76838300, 77660100, 77885500, 78375066, 78584625, 79098250, 79213302, 80680215, 80829900, 81931500, 82326750, 82985364, 83125070, 83207250, 83973285, 84116340, 84821500, 85426110, 87169500, 88014780, 88912890, 89062575, 90124650, 91437577, 91527975, 91607220, 92775375, 93303650, 94301550, 94917900, 95586750, 96047875, 96187581, 96816258, 97075125, 98792100, 99750084, 100138500, 100767942, 101037375, 101697750, 102511332, 103731705, 104779500, 105145425, 106875090, 107573620, 110018475, 111964380, 113161860, 114509025, 114704100, 115257450, 116490150, 116828250, 117562599, 118647375, 118750100, 122037300, 122242750, 123490125, 123700500, 124478046, 124687605, 126174510, 127232250, 128139165, 128250108, 128749500, 129433500, 130625110, 130754250, 132022170, 134467025, 134716500, 137410830, 138308940, 139955475, 140193900, 141452325, 142376850, 143380125, 145224387, 146691300, 148188150, 148437625, 149625126, 150207750, 151151913, 152546625, 152678700, 156750132, 157169250, 158196500, 158426604, 160312635, 161360430, 164653500, 166250140, 166414500, 167946570, 170852220, 172886175, 175242375, 177825780, 178125150, 180249300, 182875154, 183055950, 183364125, 185550750, 186607300, 188603100, 190848375, 191173500, 192095750, 192375162, 193632516, 194150250, 195937665, 198033255, 201535884, 202074750, 203395500, 207463410, 207812675, 210290850, 213565275, 213750180, 220036950, 222282225, 224437689, 225311625, 229018050, 230514900, 232980300, 233259125, 233656500, 235125198, 235753875, 237294750, 242040645, 244485500, 246980250, 248956092, 249375210, 251919855, 252349020, 254464500, 256278330, 261250220, 261508500, 264044340, 267187725, 268934050, 274312731, 274821660, 279910950, 282904650, 284753700, 286760250, 288143625, 290448774, 291225375, 296376300, 296875250, 299250252, 300415500, 302303826, 305093250, 311195115, 314338500, 315436275, 320625270, 322720860, 326562775, 330055425, 335893140, 343527075, 345772350, 350484750, 352687797, 355942125, 356250300, 365750308, 366111900, 366728250, 370470375, 371101500, 374062815, 381696750, 384191500, 384750324, 388300500, 391875330, 396066510, 403401075, 404149500, 414926820, 415625350, 419866425, 420581700, 427130550, 435673161, 440073900, 444564450, 445312875, 448875378, 450623250, 457187885, 457639875, 458036100, 466518250, 470250396, 471507750, 474589500, 480937905, 484081290, 493960500, 498750420, 503839710, 512556660, 518658525, 525727125, 534375450, 537868100, 548625462, 550092375, 559821900, 565809300, 572545125, 573520500, 576287250, 580897548, 582450750, 587812995, 593750500, 604607652, 610186500, 622390230, 623438025, 630872550, 640695825, 641250540, 653125550, 660110850, 672335125, 673313067, 687054150, 691544700, 699777375, 700969500, 705375594, 707261625, 711884250, 726121935, 733456500, 740940750, 748125630, 755759565, 763393500, 783750660, 792133020, 801563175, 806802150, 822938193, 831250700, 839732850, 854261100, 864430875, 871346322, 889128900, 890625750, 897750756, 901246500, 914375770, 915279750, 933036500, 943015500, 961875810, 968162580, 979688325, 990166275, 1007679420, 1037317050, 1039063375, 1051454250, 1058063391, 1067826375, 1068750900, 1097250924, 1100184750, 1111411125, 1122188445, 1145090250, 1152574500, 1164901500, 1175625990, 1210203225, 1244780460, 1246876050, 1259599275, 1261745100, 1281391650, 1306251100, 1320221700, 1335938625, 1344670250, 1346626134, 1371563655, 1374108300, 1399554750, 1410751188, 1414523250, 1423768500, 1452243870, 1481881500, 1496251260, 1511519130, 1555975575, 1577181375, 1603126350, 1613604300, 1632813875, 1645876386, 1650277125, 1679465700, 1717635375, 1728861750, 1742692644, 1763438985, 1781251500, 1828751540, 1830559500, 1870314075, 1923751620, 1959376650, 1980332550, 2017005375, 2074634100, 2078126750, 2099332125, 2102908500, 2116126782, 2135652750, 2178365805, 2200369500, 2222822250, 2244376890, 2285939425, 2290180500, 2351251980, 2404689525, 2420406450, 2468814579, 2493752100, 2519198550, 2562783300, 2593292625, 2671877250, 2689340500, 2693252268, 2743127310, 2799109500, 2829046500, 2904487740, 2939064975, 3023038260, 3111951150, 3117190125, 3154362750, 3203479125, 3206252700, 3265627750, 3291752772, 3300554250, 3366565335, 3435270750, 3457723500, 3526877970, 3630609675, 3740628150, 3778797825, 3918753300, 3960665100, 4007815875, 4034010750, 4114690965, 4156253500, 4198664250, 4232253564, 4271305500, 4356731610, 4445644500, 4488753780, 4571878850, 4809379050, 4840812900, 4898441625, 4937629158, 4950831375, 5038397100, 5186585250, 5290316955, 5343754500, 5486254620, 5610942225, 5878129950, 6051016125, 6223902300, 6234380250, 6297996375, 6308725500, 6406958250, 6531255500, 6601108500, 6733130670, 6857818275, 6870541500, 7053755940, 7261219350, 7406443737, 7481256300, 7557595650, 7779877875, 8015631750, 8068021500, 8229381930, 8397328500, 8713463220, 8817194925, 9143757700, 9351570375, 9618758100, 9796883250, 9875258316, 9901662750, 10373170500, 10580633910, 10891829025, 11221884450, 11429697125, 11756259900, 12023447625, 12102032250, 12344072895, 12468760500, 12595992750, 12813916500, 13466261340, 13715636550, 14522438700, 14695324875, 14812887474, 15115191300, 15559755750, 16031263500, 16458763860, 16832826675, 17634389850, 18153048375, 18703140750, 18893989125, 19593766500, 19803325500, 20573454825, 21161267820, 21783658050, 22443768900, 22859394250, 24046895250, 24204064500, 24688145790, 25191985500, 26451584775, 27431273100, 28054711125, 29390649750, 29625774948, 31119511500, 33665653350, 34289091375, 35268779700, 36306096750, 37032218685, 37406281500, 37787978250, 41146909650, 43567316100, 44085974625, 45718788500, 48093790500, 49376291580, 52903169550, 54459145125, 56109422250, 58781299500, 61720364475, 67331306700, 68578182750, 72612193500, 74064437370, 75575956500, 82293819300, 84164133375, 88171949250, 102867274125, 105806339100, 108918290250, 112218844500, 123440728950, 132257923875, 137156365500, 148128874740, 168328266750, 176343898500, 185161093425, 205734548250, 217836580500, 246881457900, 264515847750, 308601822375, 336656533500, 370322186850, 411469096500, 529031695500, 617203644750, 740644373700, 925805467125, 1234407289500, 1851610934250, 3703221868500]

約数ペア:

[(1, 3703221868500), (2, 1851610934250), (3, 1234407289500), (4, 925805467125), (5, 740644373700), (6, 617203644750), (7, 529031695500), (9, 411469096500), (10, 370322186850), (11, 336656533500), (12, 308601822375), (14, 264515847750), (15, 246881457900), (17, 217836580500), (18, 205734548250), (20, 185161093425), (21, 176343898500), (22, 168328266750), (25, 148128874740), (27, 137156365500), (28, 132257923875), (30, 123440728950), (33, 112218844500), (34, 108918290250), (35, 105806339100), (36, 102867274125), (42, 88171949250), (44, 84164133375), (45, 82293819300), (49, 75575956500), (50, 74064437370), (51, 72612193500), (54, 68578182750), (55, 67331306700), (60, 61720364475), (63, 58781299500), (66, 56109422250), (68, 54459145125), (70, 52903169550), (75, 49376291580), (77, 48093790500), (81, 45718788500), (84, 44085974625), (85, 43567316100), (90, 41146909650), (98, 37787978250), (99, 37406281500), (100, 37032218685), (102, 36306096750), (105, 35268779700), (108, 34289091375), (110, 33665653350), (119, 31119511500), (125, 29625774948), (126, 29390649750), (132, 28054711125), (135, 27431273100), (140, 26451584775), (147, 25191985500), (150, 24688145790), (153, 24204064500), (154, 24046895250), (162, 22859394250), (165, 22443768900), (170, 21783658050), (175, 21161267820), (180, 20573454825), (187, 19803325500), (189, 19593766500), (196, 18893989125), (198, 18703140750), (204, 18153048375), (210, 17634389850), (220, 16832826675), (225, 16458763860), (231, 16031263500), (238, 15559755750), (245, 15115191300), (250, 14812887474), (252, 14695324875), (255, 14522438700), (270, 13715636550), (275, 13466261340), (289, 12813916500), (294, 12595992750), (297, 12468760500), (300, 12344072895), (306, 12102032250), (308, 12023447625), (315, 11756259900), (324, 11429697125), (330, 11221884450), (340, 10891829025), (350, 10580633910), (357, 10373170500), (374, 9901662750), (375, 9875258316), (378, 9796883250), (385, 9618758100), (396, 9351570375), (405, 9143757700), (420, 8817194925), (425, 8713463220), (441, 8397328500), (450, 8229381930), (459, 8068021500), (462, 8015631750), (476, 7779877875), (490, 7557595650), (495, 7481256300), (500, 7406443737), (510, 7261219350), (525, 7053755940), (539, 6870541500), (540, 6857818275), (550, 6733130670), (561, 6601108500), (567, 6531255500), (578, 6406958250), (587, 6308725500), (588, 6297996375), (594, 6234380250), (595, 6223902300), (612, 6051016125), (630, 5878129950), (660, 5610942225), (675, 5486254620), (693, 5343754500), (700, 5290316955), (714, 5186585250), (735, 5038397100), (748, 4950831375), (750, 4937629158), (756, 4898441625), (765, 4840812900), (770, 4809379050), (810, 4571878850), (825, 4488753780), (833, 4445644500), (850, 4356731610), (867, 4271305500), (875, 4232253564), (882, 4198664250), (891, 4156253500), (900, 4114690965), (918, 4034010750), (924, 4007815875), (935, 3960665100), (945, 3918753300), (980, 3778797825), (990, 3740628150), (1020, 3630609675), (1050, 3526877970), (1071, 3457723500), (1078, 3435270750), (1100, 3366565335), (1122, 3300554250), (1125, 3291752772), (1134, 3265627750), (1155, 3206252700), (1156, 3203479125), (1174, 3154362750), (1188, 3117190125), (1190, 3111951150), (1225, 3023038260), (1260, 2939064975), (1275, 2904487740), (1309, 2829046500), (1323, 2799109500), (1350, 2743127310), (1375, 2693252268), (1377, 2689340500), (1386, 2671877250), (1428, 2593292625), (1445, 2562783300), (1470, 2519198550), (1485, 2493752100), (1500, 2468814579), (1530, 2420406450), (1540, 2404689525), (1575, 2351251980), (1617, 2290180500), (1620, 2285939425), (1650, 2244376890), (1666, 2222822250), (1683, 2200369500), (1700, 2178365805), (1734, 2135652750), (1750, 2116126782), (1761, 2102908500), (1764, 2099332125), (1782, 2078126750), (1785, 2074634100), (1836, 2017005375), (1870, 1980332550), (1890, 1959376650), (1925, 1923751620), (1980, 1870314075), (2023, 1830559500), (2025, 1828751540), (2079, 1781251500), (2100, 1763438985), (2125, 1742692644), (2142, 1728861750), (2156, 1717635375), (2205, 1679465700), (2244, 1650277125), (2250, 1645876386), (2268, 1632813875), (2295, 1613604300), (2310, 1603126350), (2348, 1577181375), (2380, 1555975575), (2450, 1511519130), (2475, 1496251260), (2499, 1481881500), (2550, 1452243870), (2601, 1423768500), (2618, 1414523250), (2625, 1410751188), (2646, 1399554750), (2695, 1374108300), (2700, 1371563655), (2750, 1346626134), (2754, 1344670250), (2772, 1335938625), (2805, 1320221700), (2835, 1306251100), (2890, 1281391650), (2935, 1261745100), (2940, 1259599275), (2970, 1246876050), (2975, 1244780460), (3060, 1210203225), (3150, 1175625990), (3179, 1164901500), (3213, 1152574500), (3234, 1145090250), (3300, 1122188445), (3332, 1111411125), (3366, 1100184750), (3375, 1097250924), (3465, 1068750900), (3468, 1067826375), (3500, 1058063391), (3522, 1051454250), (3564, 1039063375), (3570, 1037317050), (3675, 1007679420), (3740, 990166275), (3780, 979688325), (3825, 968162580), (3850, 961875810), (3927, 943015500), (3969, 933036500), (4046, 915279750), (4050, 914375770), (4109, 901246500), (4125, 897750756), (4158, 890625750), (4165, 889128900), (4250, 871346322), (4284, 864430875), (4335, 854261100), (4410, 839732850), (4455, 831250700), (4500, 822938193), (4590, 806802150), (4620, 801563175), (4675, 792133020), (4725, 783750660), (4851, 763393500), (4900, 755759565), (4950, 748125630), (4998, 740940750), (5049, 733456500), (5100, 726121935), (5202, 711884250), (5236, 707261625), (5250, 705375594), (5283, 700969500), (5292, 699777375), (5355, 691544700), (5390, 687054150), (5500, 673313067), (5508, 672335125), (5610, 660110850), (5670, 653125550), (5775, 641250540), (5780, 640695825), (5870, 630872550), (5940, 623438025), (5950, 622390230), (6069, 610186500), (6125, 604607652), (6237, 593750500), (6300, 587812995), (6358, 582450750), (6375, 580897548), (6426, 576287250), (6457, 573520500), (6468, 572545125), (6545, 565809300), (6615, 559821900), (6732, 550092375), (6750, 548625462), (6885, 537868100), (6930, 534375450), (7044, 525727125), (7140, 518658525), (7225, 512556660), (7350, 503839710), (7425, 498750420), (7497, 493960500), (7650, 484081290), (7700, 480937905), (7803, 474589500), (7854, 471507750), (7875, 470250396), (7938, 466518250), (8085, 458036100), (8092, 457639875), (8100, 457187885), (8218, 450623250), (8250, 448875378), (8316, 445312875), (8330, 444564450), (8415, 440073900), (8500, 435673161), (8670, 427130550), (8805, 420581700), (8820, 419866425), (8910, 415625350), (8925, 414926820), (9163, 404149500), (9180, 403401075), (9350, 396066510), (9450, 391875330), (9537, 388300500), (9625, 384750324), (9639, 384191500), (9702, 381696750), (9900, 374062815), (9979, 371101500), (9996, 370470375), (10098, 366728250), (10115, 366111900), (10125, 365750308), (10395, 356250300), (10404, 355942125), (10500, 352687797), (10566, 350484750), (10710, 345772350), (10780, 343527075), (11025, 335893140), (11220, 330055425), (11340, 326562775), (11475, 322720860), (11550, 320625270), (11740, 315436275), (11781, 314338500), (11900, 311195115), (12138, 305093250), (12250, 302303826), (12327, 300415500), (12375, 299250252), (12474, 296875250), (12495, 296376300), (12716, 291225375), (12750, 290448774), (12852, 288143625), (12914, 286760250), (13005, 284753700), (13090, 282904650), (13230, 279910950), (13475, 274821660), (13500, 274312731), (13770, 268934050), (13860, 267187725), (14025, 264044340), (14161, 261508500), (14175, 261250220), (14450, 256278330), (14553, 254464500), (14675, 252349020), (14700, 251919855), (14850, 249375210), (14875, 248956092), (14994, 246980250), (15147, 244485500), (15300, 242040645), (15606, 237294750), (15708, 235753875), (15750, 235125198), (15849, 233656500), (15876, 233259125), (15895, 232980300), (16065, 230514900), (16170, 229018050), (16436, 225311625), (16500, 224437689), (16660, 222282225), (16830, 220036950), (17325, 213750180), (17340, 213565275), (17610, 210290850), (17820, 207812675), (17850, 207463410), (18207, 203395500), (18326, 202074750), (18375, 201535884), (18700, 198033255), (18900, 195937665), (19074, 194150250), (19125, 193632516), (19250, 192375162), (19278, 192095750), (19371, 191173500), (19404, 190848375), (19635, 188603100), (19845, 186607300), (19958, 185550750), (20196, 183364125), (20230, 183055950), (20250, 182875154), (20545, 180249300), (20790, 178125150), (20825, 177825780), (21132, 175242375), (21420, 172886175), (21675, 170852220), (22050, 167946570), (22253, 166414500), (22275, 166250140), (22491, 164653500), (22950, 161360430), (23100, 160312635), (23375, 158426604), (23409, 158196500), (23562, 157169250), (23625, 156750132), (24255, 152678700), (24276, 152546625), (24500, 151151913), (24654, 150207750), (24750, 149625126), (24948, 148437625), (24990, 148188150), (25245, 146691300), (25500, 145224387), (25828, 143380125), (26010, 142376850), (26180, 141452325), (26415, 140193900), (26460, 139955475), (26775, 138308940), (26950, 137410830), (27489, 134716500), (27540, 134467025), (28050, 132022170), (28322, 130754250), (28350, 130625110), (28611, 129433500), (28763, 128749500), (28875, 128250108), (28900, 128139165), (29106, 127232250), (29350, 126174510), (29700, 124687605), (29750, 124478046), (29937, 123700500), (29988, 123490125), (30294, 122242750), (30345, 122037300), (31185, 118750100), (31212, 118647375), (31500, 117562599), (31698, 116828250), (31790, 116490150), (32130, 115257450), (32285, 114704100), (32340, 114509025), (32725, 113161860), (33075, 111964380), (33660, 110018475), (34425, 107573620), (34650, 106875090), (35220, 105145425), (35343, 104779500), (35700, 103731705), (36125, 102511332), (36414, 101697750), (36652, 101037375), (36750, 100767942), (36981, 100138500), (37125, 99750084), (37485, 98792100), (38148, 97075125), (38250, 96816258), (38500, 96187581), (38556, 96047875), (38742, 95586750), (39015, 94917900), (39270, 94301550), (39690, 93303650), (39916, 92775375), (40425, 91607220), (40460, 91527975), (40500, 91437577), (41090, 90124650), (41580, 89062575), (41650, 88912890), (42075, 88014780), (42483, 87169500), (43350, 85426110), (43659, 84821500), (44025, 84116340), (44100, 83973285), (44506, 83207250), (44550, 83125070), (44625, 82985364), (44982, 82326750), (45199, 81931500), (45815, 80829900), (45900, 80680215), (46750, 79213302), (46818, 79098250), (47124, 78584625), (47250, 78375066), (47547, 77885500), (47685, 77660100), (48195, 76838300), (48510, 76339350), (49308, 75103875), (49500, 74812563), (49895, 74220300), (49980, 74094075), (50490, 73345650), (50575, 73222380), (51975, 71250060), (52020, 71188425), (52830, 70096950), (53550, 69154470), (53900, 68705415), (54621, 67798500), (54978, 67358250), (55125, 67178628), (56100, 66011085), (56644, 65377125), (56700, 65312555), (57222, 64716750), (57375, 64544172), (57526, 64374750), (57750, 64125054), (58113, 63724500), (58212, 63616125), (58700, 63087255), (58905, 62867700), (59500, 62239023), (59874, 61850250), (60588, 61121375), (60690, 61018650), (61635, 60083100), (62370, 59375050), (62475, 59275260), (63396, 58414125), (63580, 58245075), (64260, 57628725), (64570, 57352050), (65025, 56950740), (65450, 56580930), (66150, 55982190), (66759, 55471500), (67375, 54964332), (67473, 54884500), (68850, 53786810), (69300, 53437545), (69853, 53014500), (70125, 52808868), (70686, 52389750), (70805, 52301700), (70875, 52250044), (72250, 51255666), (72765, 50892900), (72828, 50848875), (73375, 50469804), (73500, 50383971), (73962, 50069250), (74250, 49875042), (74970, 49396050), (75735, 48897100), (76500, 48408129), (77484, 47793375), (78030, 47458950), (78540, 47150775), (79245, 46731300), (79380, 46651825), (79475, 46596060), (80325, 46102980), (80850, 45803610), (82180, 45062325), (82467, 44905500), (83300, 44456445), (84150, 44007390), (84966, 43584750), (85833, 43144500), (86289, 42916500), (86625, 42750036), (86700, 42713055), (87318, 42410750), (88050, 42058170), (89012, 41603625), (89100, 41562535), (89250, 41492682), (89811, 41233500), (89964, 41163375), (90398, 40965750), (91035, 40679100), (91630, 40414950), (93500, 39606651), (93636, 39549125), (94500, 39187533), (95094, 38942750), (95370, 38830050), (96390, 38419150), (96855, 38234700), (97020, 38169675), (98175, 37720620), (99225, 37321460), (99790, 37110150), (100980, 36672825), (101150, 36611190), (102725, 36049860), (103950, 35625030), (104125, 35565156), (105660, 35048475), (106029, 34926500), (107100, 34577235), (108375, 34170444), (109242, 33899250), (109769, 33736500), (109956, 33679125), (110250, 33589314), (110943, 33379500), (111265, 33282900), (111375, 33250028), (112455, 32930700), (114444, 32358375), (114750, 32272086), (115052, 32187375), (115500, 32062527), (116226, 31862250), (117045, 31639300), (117810, 31433850), (119748, 30925125), (121275, 30535740), (121380, 30509325), (123270, 30041550), (124740, 29687525), (124950, 29637630), (126225, 29338260), (127449, 29056500), (129140, 28676025), (130050, 28475370), (130900, 28290465), (132075, 28038780), (132300, 27991095), (133518, 27735750), (133875, 27661788), (134750, 27482166), (134946, 27442250), (135597, 27310500), (137445, 26943300), (137700, 26893405), (139706, 26507250), (140250, 26404434), (141372, 26194875), (141610, 26150850), (141750, 26125022), (143055, 25886700), (143815, 25749900), (144500, 25627833), (145530, 25446450), (146750, 25234902), (147924, 25034625), (148500, 24937521), (149685, 24740100), (149940, 24698025), (151470, 24448550), (151725, 24407460), (155771, 23773500), (155925, 23750020), (156060, 23729475), (158490, 23365650), (158950, 23298030), (160650, 23051490), (161425, 22940820), (161700, 22901805), (163625, 22632372), (163863, 22599500), (164934, 22452750), (165375, 22392876), (168300, 22003695), (169643, 21829500), (169932, 21792375), (171666, 21572250), (172125, 21514724), (172578, 21458250), (173250, 21375018), (174339, 21241500), (174636, 21205375), (176100, 21029085), (176715, 20955900), (178500, 20746341), (179622, 20616750), (180796, 20482875), (182070, 20339550), (183260, 20207475), (184905, 20027700), (187425, 19758420), (190188, 19471375), (190740, 19415025), (192780, 19209575), (193710, 19117350), (195075, 18983580), (196350, 18860310), (198450, 18660730), (199580, 18555075), (200277, 18490500), (202125, 18321444), (202300, 18305595), (205450, 18024930), (207900, 17812515), (208250, 17782578), (209559, 17671500), (210375, 17602956), (212058, 17463250), (212415, 17433900), (216750, 17085222), (218295, 16964300), (218484, 16949625), (219538, 16868250), (220125, 16823268), (220500, 16794657), (221886, 16689750), (222530, 16641450), (222750, 16625014), (224910, 16465350), (225995, 16386300), (229075, 16165980), (229500, 16136043), (232452, 15931125), (234090, 15819650), (235620, 15716925), (237735, 15577100), (238425, 15532020), (240975, 15367660), (242550, 15267870), (246540, 15020775), (247401, 14968500), (249475, 14844060), (249900, 14818815), (252450, 14669130), (252875, 14644476), (254898, 14528250), (257499, 14381500), (258867, 14305500), (259875, 14250012), (260100, 14237685), (264150, 14019390), (267036, 13867875), (267750, 13830894), (269433, 13744500), (269500, 13741083), (269892, 13721125), (271194, 13655250), (273105, 13559700), (274890, 13471650), (279412, 13253625), (280500, 13202217), (283220, 13075425), (283500, 13062511), (286110, 12943350), (287630, 12874950), (290565, 12744900), (291060, 12723225), (293500, 12617451), (294525, 12573540), (299370, 12370050), (302940, 12224275), (303450, 12203730), (308175, 12016620), (311542, 11886750), (311850, 11875010), (312375, 11855052), (316393, 11704500), (316980, 11682825), (317900, 11649015), (321300, 11525745), (322850, 11470410), (325125, 11390148), (327250, 11316186), (327726, 11299750), (329307, 11245500), (329868, 11226375), (330750, 11196438), (332829, 11126500), (333795, 11094300), (337365, 10976900), (339286, 10914750), (343332, 10786125), (344250, 10757362), (345156, 10729125), (346500, 10687509), (348678, 10620750), (349265, 10602900), (353430, 10477950), (354025, 10460340), (359244, 10308375), (363825, 10178580), (364140, 10169775), (369810, 10013850), (374850, 9879210), (378675, 9779420), (382347, 9685500), (387420, 9558675), (390150, 9491790), (392700, 9430155), (396225, 9346260), (396900, 9330365), (397375, 9319212), (400554, 9245250), (401625, 9220596), (404250, 9160722), (406791, 9103500), (410900, 9012465), (412335, 8981100), (416500, 8891289), (419118, 8835750), (420750, 8801478), (424116, 8731625), (424830, 8716950), (429165, 8628900), (431445, 8583300), (433500, 8542611), (436590, 8482150), (439076, 8434125), (440250, 8411634), (443772, 8344875), (445060, 8320725), (445500, 8312507), (449055, 8246700), (449820, 8232675), (451990, 8193150), (455175, 8135820), (458150, 8082990), (467313, 7924500), (468180, 7909825), (475470, 7788550), (476850, 7766010), (481950, 7683830), (484275, 7646940), (485100, 7633935), (488971, 7573500), (490875, 7544124), (494802, 7484250), (496125, 7464292), (498950, 7422030), (504900, 7334565), (505750, 7322238), (508929, 7276500), (509796, 7264125), (513625, 7209972), (514998, 7190750), (517734, 7152750), (519750, 7125006), (523017, 7080500), (528300, 7009695), (530145, 6985300), (535500, 6915447), (538866, 6872250), (542388, 6827625), (546210, 6779850), (548845, 6747300), (549780, 6735825), (554715, 6675900), (556325, 6656580), (562275, 6586140), (572220, 6471675), (575260, 6437475), (581130, 6372450), (585225, 6327860), (589050, 6286770), (598740, 6185025), (600831, 6163500), (606375, 6107148), (606900, 6101865), (616350, 6008310), (623084, 5943375), (623700, 5937505), (624750, 5927526), (628677, 5890500), (631125, 5867652), (632786, 5852250), (637245, 5811300), (645700, 5735205), (650250, 5695074), (654500, 5658093), (655452, 5649875), (658614, 5622750), (660375, 5607756), (661500, 5598219), (665658, 5563250), (667590, 5547150), (674730, 5488450), (677985, 5462100), (678572, 5457375), (687225, 5388660), (688500, 5378681), (697356, 5310375), (698530, 5301450), (706860, 5238975), (708050, 5230170), (715275, 5177340), (719075, 5149980), (727650, 5089290), (739620, 5006925), (742203, 4989500), (748425, 4948020), (749700, 4939605), (757350, 4889710), (758625, 4881492), (764694, 4842750), (768383, 4819500), (776601, 4768500), (778855, 4754700), (779625, 4750004), (780300, 4745895), (792450, 4673130), (794750, 4659606), (801108, 4622625), (803250, 4610298), (807125, 4588164), (808299, 4581500), (808500, 4580361), (813582, 4551750), (819315, 4519900), (824670, 4490550), (838236, 4417875), (841500, 4400739), (848215, 4365900), (849660, 4358475), (858330, 4314450), (862890, 4291650), (871695, 4248300), (873180, 4241075), (880500, 4205817), (883575, 4191180), (898110, 4123350), (903980, 4096575), (910350, 4067910), (916300, 4041495), (924525, 4005540), (934626, 3962250), (937125, 3951684), (949179, 3901500), (950940, 3894275), (953700, 3883005), (963900, 3841915), (968550, 3823470), (975375, 3796716), (977942, 3786750), (981750, 3772062), (987921, 3748500), (989604, 3742125), (992250, 3732146), (997900, 3711015), (1001385, 3698100), (1011500, 3661119), (1017858, 3638250), (1027250, 3604986), (1029996, 3595375), (1035468, 3576375), (1039500, 3562503), (1046034, 3540250), (1047795, 3534300), (1060290, 3492650), (1062075, 3486780), (1077732, 3436125), (1091475, 3392860), (1092420, 3389925), (1097690, 3373650), (1109430, 3337950), (1112650, 3328290), (1124550, 3293070), (1129975, 3277260), (1145375, 3233196), (1147041, 3228500), (1162260, 3186225), (1170450, 3163930), (1178100, 3143385), (1187501, 3118500), (1188675, 3115420), (1192125, 3106404), (1201662, 3081750), (1204875, 3073532), (1212750, 3053574), (1220373, 3034500), (1232700, 3004155), (1237005, 2993700), (1247375, 2968812), (1249500, 2963763), (1257354, 2945250), (1262250, 2933826), (1265572, 2926125), (1274490, 2905650), (1287495, 2876300), (1294335, 2861100), (1300500, 2847537), (1317228, 2811375), (1320750, 2803878), (1331316, 2781625), (1335180, 2773575), (1347165, 2748900), (1349460, 2744225), (1355970, 2731050), (1365525, 2711940), (1374450, 2694330), (1397060, 2650725), (1401939, 2641500), (1416100, 2615085), (1430550, 2588670), (1438150, 2574990), (1452825, 2548980), (1455300, 2544645), (1466913, 2524500), (1472625, 2514708), (1484406, 2494750), (1496850, 2474010), (1514700, 2444855), (1517250, 2440746), (1526787, 2425500), (1529388, 2421375), (1536766, 2409750), (1540875, 2403324), (1553202, 2384250), (1557710, 2377350), (1559250, 2375002), (1581965, 2340900), (1584900, 2336565), (1589500, 2329803), (1606500, 2305149), (1614250, 2294082), (1616598, 2290750), (1627164, 2275875), (1638630, 2259950), (1646535, 2249100), (1649340, 2245275), (1664145, 2225300), (1668975, 2218860), (1686825, 2195380), (1696430, 2182950), (1716660, 2157225), (1725780, 2145825), (1743390, 2124150), (1746325, 2120580), (1767150, 2095590), (1770125, 2092068), (1796220, 2061675), (1802493, 2054500), (1819125, 2035716), (1820700, 2033955), (1849050, 2002770), (1866073, 1984500), (1869252, 1981125), (1874250, 1975842), (1886031, 1963500), (1893375, 1955884), (1898358, 1950750), (1911735, 1937100)]