3955396208400

素因数分解:

$2^4\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{241}}^1\times {\mathrm{421}}^1$

素因数の和:730

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 28, 30, 34, 35, 36, 39, 40, 42, 45, 48, 49, 50, 51, 52, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 84, 85, 90, 91, 98, 100, 102, 104, 105, 112, 117, 119, 120, 126, 130, 136, 140, 144, 147, 150, 153, 156, 168, 170, 175, 180, 182, 195, 196, 200, 204, 208, 210, 221, 225, 234, 238, 240, 241, 245, 252, 255, 260, 272, 273, 280, 294, 300, 306, 312, 315, 325, 336, 340, 350, 357, 360, 364, 390, 392, 400, 408, 420, 421, 425, 441, 442, 450, 455, 468, 476, 482, 490, 504, 510, 520, 525, 546, 560, 585, 588, 595, 600, 612, 624, 630, 637, 650, 663, 680, 700, 714, 720, 723, 728, 735, 765, 780, 784, 816, 819, 833, 840, 842, 850, 882, 884, 900, 910, 936, 952, 964, 975, 980, 1008, 1020, 1040, 1050, 1071, 1092, 1105, 1170, 1176, 1190, 1200, 1205, 1224, 1225, 1260, 1263, 1274, 1275, 1300, 1326, 1360, 1365, 1400, 1428, 1446, 1456, 1470, 1530, 1547, 1560, 1575, 1638, 1666, 1680, 1684, 1687, 1700, 1764, 1768, 1785, 1800, 1820, 1872, 1904, 1911, 1928, 1950, 1960, 1989, 2040, 2100, 2105, 2142, 2169, 2184, 2205, 2210, 2275, 2340, 2352, 2380, 2410, 2448, 2450, 2499, 2520, 2526, 2548, 2550, 2600, 2652, 2730, 2800, 2856, 2892, 2925, 2940, 2947, 2975, 3060, 3094, 3120, 3133, 3150, 3185, 3276, 3315, 3332, 3368, 3374, 3400, 3528, 3536, 3570, 3600, 3615, 3640, 3675, 3789, 3822, 3825, 3856, 3900, 3920, 3978, 4080, 4095, 4097, 4165, 4200, 4210, 4284, 4338, 4368, 4410, 4420, 4550, 4641, 4680, 4760, 4820, 4900, 4998, 5040, 5052, 5061, 5096, 5100, 5200, 5304, 5355, 5460, 5473, 5525, 5712, 5733, 5784, 5850, 5880, 5894, 5950, 6025, 6120, 6188, 6266, 6300, 6315, 6370, 6552, 6630, 6664, 6736, 6748, 6800, 6825, 7056, 7140, 7157, 7230, 7280, 7350, 7497, 7578, 7644, 7650, 7735, 7800, 7956, 8190, 8194, 8330, 8400, 8420, 8435, 8568, 8676, 8820, 8840, 8841, 8925, 9100, 9282, 9360, 9399, 9520, 9555, 9640, 9800, 9945, 9996, 10104, 10122, 10192, 10200, 10525, 10608, 10710, 10829, 10845, 10920, 10946, 11025, 11050, 11466, 11568, 11700, 11760, 11788, 11809, 11900, 12050, 12240, 12291, 12376, 12495, 12532, 12600, 12630, 12740, 13104, 13260, 13328, 13496, 13650, 13923, 14280, 14314, 14460, 14700, 14735, 14994, 15156, 15183, 15288, 15300, 15470, 15600, 15665, 15912, 15925, 16380, 16388, 16419, 16575, 16660, 16840, 16870, 17136, 17352, 17640, 17680, 17682, 17850, 18075, 18200, 18564, 18798, 18945, 19110, 19280, 19600, 19890, 19992, 20208, 20244, 20400, 20475, 20485, 20629, 20825, 21050, 21420, 21471, 21658, 21690, 21840, 21892, 21931, 22050, 22100, 22932, 23205, 23400, 23576, 23618, 23800, 24100, 24582, 24752, 24990, 25064, 25200, 25260, 25305, 25480, 26520, 26523, 26775, 26992, 27300, 27365, 27846, 28197, 28560, 28628, 28665, 28679, 28920, 29400, 29470, 29988, 30312, 30366, 30576, 30600, 30940, 31330, 31575, 31824, 31850, 32487, 32760, 32776, 32838, 33150, 33320, 33680, 33740, 34704, 35280, 35364, 35427, 35700, 35785, 36150, 36400, 36873, 37128, 37485, 37596, 37890, 38220, 38311, 38675, 39780, 39984, 40488, 40950, 40970, 41258, 41650, 42100, 42175, 42840, 42942, 43316, 43380, 43784, 43862, 44100, 44200, 44205, 45864, 46410, 46800, 46995, 47152, 47236, 47600, 47775, 48200, 49164, 49257, 49725, 49980, 50099, 50128, 50520, 50610, 50960, 53040, 53046, 53261, 53550, 54145, 54225, 54600, 54730, 55692, 56394, 57256, 57330, 57358, 57840, 58800, 58940, 59045, 59976, 60624, 60732, 61200, 61455, 61880, 61887, 62475, 62660, 63150, 63700, 64413, 64974, 65520, 65552, 65676, 65793, 66300, 66640, 67480, 69615, 70728, 70854, 71400, 71570, 72300, 73675, 73746, 74256, 74970, 75192, 75780, 75915, 76440, 76622, 77350, 78325, 79560, 80976, 81900, 81940, 82095, 82516, 83300, 84200, 84350, 85680, 85884, 86037, 86632, 86760, 87568, 87724, 88200, 88400, 88410, 91728, 92820, 93041, 93990, 94472, 94725, 95550, 96400, 97461, 98328, 98514, 99450, 99960, 100198, 101040, 101220, 101461, 102425, 103145, 106092, 106281, 106522, 107100, 107355, 108290, 108450, 109200, 109460, 109655, 111384, 112788, 114512, 114660, 114716, 114933, 116025, 117880, 118090, 119952, 121464, 122910, 123760, 123774, 124950, 125320, 126300, 126525, 127400, 128826, 129948, 131352, 131586, 132600, 132615, 134960, 136825, 139230, 140985, 141456, 141708, 142800, 143140, 143325, 143395, 144600, 147350, 147492, 149940, 150297, 150384, 151560, 151830, 152880, 153244, 153517, 154700, 156650, 159120, 159783, 162435, 163800, 163880, 164190, 165032, 166600, 168400, 168700, 171768, 172074, 173264, 173520, 175448, 176400, 176820, 177135, 178925, 184365, 185640, 185661, 186082, 187425, 187980, 188944, 189450, 191100, 191555, 194922, 196656, 197028, 197379, 198900, 199920, 200396, 200753, 202440, 202922, 204850, 206290, 212184, 212562, 213044, 214200, 214710, 216580, 216900, 218920, 219310, 221025, 222768, 225576, 229320, 229432, 229866, 232050, 234975, 235760, 236180, 242928, 245820, 246285, 247548, 249900, 250495, 250640, 252600, 253050, 254800, 257652, 258111, 259896, 262704, 263172, 265200, 265230, 266305, 268177, 270725, 273650, 278460, 279123, 281970, 283416, 286280, 286650, 286790, 289200, 294700, 294984, 295225, 299880, 300594, 303120, 303660, 304383, 306488, 307034, 307275, 309400, 309435, 313300, 319566, 322065, 324870, 327600, 327760, 328380, 328965, 330064, 333200, 337400, 343536, 344148, 344799, 348075, 350693, 350896, 353640, 354270, 357850, 368730, 371280, 371322, 372164, 372827, 374850, 375960, 378900, 379575, 382200, 383110, 389844, 394056, 394758, 397800, 400792, 401506, 404880, 405844, 409700, 410475, 412580, 424368, 425124, 426088, 428400, 429420, 430185, 433160, 433800, 437840, 438620, 442050, 450891, 451152, 458640, 458864, 459732, 460551, 464100, 465205, 469950, 472360, 479349, 487305, 491640, 492570, 495096, 499800, 500990, 505200, 506100, 507305, 515304, 515725, 516222, 519792, 526344, 530460, 531405, 532610, 536354, 536775, 541450, 547300, 548275, 556920, 558246, 563940, 566832, 572560, 573300, 573580, 574665, 589400, 589968, 590450, 599760, 601188, 602259, 607320, 608766, 612976, 614068, 614550, 618800, 618870, 626600, 639132, 644130, 649740, 651287, 656760, 657930, 663075, 674800, 688296, 689598, 696150, 701386, 704925, 707280, 708540, 710227, 715700, 716975, 737460, 742644, 744328, 745654, 749700, 751485, 751920, 757800, 759150, 764400, 766220, 767585, 779688, 788112, 789516, 795600, 798915, 801584, 803012, 804531, 811688, 812175, 819400, 820950, 825160, 837369, 850248, 852176, 858840, 860370, 866320, 867600, 877240, 884100, 885675, 901782, 913149, 919464, 921102, 921825, 928200, 928305, 930410, 939900, 944720, 957775, 958698, 974610, 983280, 985140, 986895, 990192, 999600, 1001980, 1003765, 1012200, 1014610, 1030608, 1031450, 1032444, 1052079, 1052688, 1060920, 1062810, 1065220, 1072708, 1073550, 1082900, 1094600, 1096550, 1113840, 1116492, 1118481, 1127880, 1146600, 1147160, 1149330, 1178800, 1180900, 1202376, 1204518, 1214640, 1217532, 1228136, 1229100, 1231425, 1237740, 1252475, 1253200, 1278264, 1288260, 1290555, 1299480, 1302574, 1313520, 1315860, 1318993, 1326150, 1331525, 1340885, 1376592, 1379196, 1381653, 1392300, 1395615, 1402772, 1409850, 1417080, 1420454, 1431400, 1433950, 1474920, 1485288, 1488656, 1491308, 1499400, 1502970, 1515600, 1518300, 1521915, 1532440, 1535170, 1547175, 1559376, 1579032, 1597830, 1606024, 1609062, 1610325, 1623376, 1624350, 1638800, 1641900, 1644825, 1650320, 1674738, 1700496, 1717680, 1720740, 1723995, 1724837, 1753465, 1754480, 1768200, 1771350, 1803564, 1806777, 1826298, 1838928, 1842204, 1843650, 1856400, 1856610, 1860820, 1864135, 1879800, 1915550, 1917396, 1949220, 1953861, 1970280, 1973790, 2003960, 2007530, 2024400, 2029220, 2062900, 2064888, 2104158, 2121840, 2125620, 2130440, 2130681, 2145416, 2147100, 2150925, 2165800, 2189200, 2193100, 2232984, 2236962, 2254455, 2255760, 2293200, 2294320, 2298660, 2302755, 2326025, 2361800, 2396745, 2404752, 2409036, 2413593, 2435064, 2436525, 2456272, 2458200, 2462850, 2475480, 2504950, 2536525, 2556528, 2576520, 2581110, 2598960, 2605148, 2609789, 2631720, 2637986, 2652300, 2657025, 2663050, 2681770, 2758392, 2763306, 2784600, 2791230, 2805544, 2819700, 2834160, 2840908, 2862800, 2867900, 2873325, 2949840, 2970576, 2982616, 2998800, 3005940, 3011295, 3036600, 3043830, 3064880, 3070340, 3094350, 3156237, 3158064, 3195660, 3212048, 3218124, 3220650, 3248700, 3256435, 3283800, 3289650, 3349476, 3355443, 3441480, 3447990, 3449674, 3506930, 3536400, 3542700, 3551135, 3607128, 3613554, 3652596, 3684408, 3687300, 3713220, 3721640, 3728270, 3757425, 3759600, 3831100, 3834792, 3837925, 3898440, 3907722, 3940560, 3947580, 3956979, 3994575, 4007920, 4015060, 4022655, 4058440, 4125800, 4129776, 4186845, 4208316, 4251240, 4260880, 4261362, 4290832, 4294200, 4301850, 4331600, 4386200, 4465968, 4473924, 4508910, 4559009, 4565745, 4597320, 4605510, 4641525, 4652050, 4723600, 4793490, 4818072, 4827186, 4870128, 4873050, 4916400, 4925700, 4934475, 4950960, 4971589, 5009900, 5018825, 5073050, 5153040, 5162220, 5174511, 5210296, 5219578, 5260395, 5263440, 5275972, 5304600, 5314050, 5326100, 5363540, 5516784, 5526612, 5569200, 5582460, 5592405, 5611088, 5639400, 5681816, 5735800, 5746650, 5861583, 5965232, 6011880, 6022590, 6073200, 6087660, 6140680, 6188700, 6312474, 6391320, 6392043, 6436248, 6441300, 6452775, 6497400, 6512870, 6567600, 6579300, 6594965, 6698952, 6704425, 6710886, 6882960, 6895980, 6899348, 6908265, 6978075, 7013860, 7085400, 7102270, 7214256, 7227108, 7305192, 7368816, 7374600, 7426440, 7443280, 7456540, 7514850, 7609575, 7662200, 7669584, 7675850, 7796880, 7815444, 7829367, 7895160, 7913958, 7989150, 8030120, 8045310, 8116880, 8251600, 8373690, 8416632, 8502480, 8522724, 8588400, 8603700, 8619975, 8624185, 8767325, 8772400, 8947848, 9017820, 9033885, 9118018, 9131490, 9194640, 9211020, 9232951, 9283050, 9304100, 9320675, 9586980, 9636144, 9654372, 9746100, 9769305, 9851400, 9868950, 9943178, 10019800, 10037650, 10146100, 10324440, 10349022, 10420592, 10439156, 10520790, 10551944, 10609200, 10628100, 10652200, 10653405, 10727080, 11053224, 11164920, 11184810, 11272275, 11278800, 11363632, 11471600, 11493300, 11513775, 11723166, 11870937, 11983725, 12023760, 12045180, 12067965, 12073859, 12175320, 12281360, 12377400, 12624948, 12782640, 12784086, 12872496, 12882600, 12905550, 12994800, 13025740, 13048945, 13158600, 13189930, 13397904, 13408850, 13421772, 13677027, 13791960, 13798696, 13816530, 13956150, 14027720, 14170800, 14204540, 14454216, 14610384, 14749200, 14852880, 14913080, 14914767, 15029700, 15056475, 15219150, 15324400, 15351700, 15523533, 15630888, 15658734, 15781185, 15790320, 15827916, 15978300, 16060240, 16090620, 16282175, 16747380, 16777215, 16833264, 17045448, 17207400, 17239950, 17248370, 17534650, 17755675, 17895696, 18035640, 18067770, 18236036, 18262980, 18422040, 18465902, 18566100, 18608200, 18641350, 19173960, 19308744, 19492200, 19538610, 19702800, 19737900, 19784895, 19886356, 20039600, 20075300, 20113275, 20292200, 20648880, 20698044, 20878312, 20934225, 21041580, 21103888, 21256200, 21304400, 21306810, 21454160, 22106448, 22329840, 22369620, 22422881, 22544550, 22795045, 22828725, 22986600, 23027550, 23446332, 23488101, 23741874, 23967450, 24090360, 24135930, 24147718, 24350640, 24754800, 24857945, 25249896, 25568172, 25765200, 25811100, 25872555, 26051480, 26097890, 26301975, 26317200, 26379860, 26817700, 26843544, 27354054, 27583920, 27597392, 27633060, 27698853, 27912300, 27962025, 28055440, 28409080, 28908432, 29307915, 29826160, 29829534, 30059400, 30112950, 30438300, 30703400, 31047066, 31261776, 31317468, 31562370, 31655832, 31956600, 31960215, 32181240, 32564350, 32974825, 33494760, 33554430, 34090896, 34414800, 34479900, 34496740, 34541325, 35069300, 35511350, 36071280, 36135540, 36221577, 36472072, 36525960, 36844080, 36931804, 37132200, 37216400, 37282700, 38347920, 38617488, 38984400, 39077220, 39146835, 39475800, 39569790, 39772712, 40150600, 40226550, 40584400, 41031081, 41396088, 41756624, 41868450, 42083160, 42512400, 42613620, 43120925, 44739240, 44744301, 44845762, 45089100, 45169425, 45590090, 45657450, 45973200, 46055100, 46164755, 46892664, 46976202, 47483748, 47934900, 48180720, 48271860, 48295436, 48846525, 49715890, 50499792, 51136344, 51622200, 51745110, 52102960, 52195780, 52603950, 52759720, 53267025, 53635400, 53687088, 54708108, 55266120, 55397706, 55824600, 55924050, 56818160, 58615830, 59354685, 59659068, 60118800, 60225900, 60339825, 60369295, 60876600, 61406800, 62094132, 62634936, 63124740, 63311664, 63913200, 63920430, 64362480, 64630657, 65128700, 65244725, 65949650, 66989520, 67108860, 67268643, 68385135, 68959800, 68993480, 69082650, 70138600, 71022700, 72271080, 72443154, 72944144, 73051920, 73863608, 74264400, 74565400, 74573835, 77617665, 78154440, 78293670, 78905925, 78951600, 79139580, 79545424, 80301200, 80453100, 82062162, 82792176, 83096559, 83736900, 83886075, 84166320, 84517013, 85227240, 86241850, 89478480, 89488602, 89691524, 90178200, 90338850, 91180180, 91314900, 92110200, 92329510, 93785328, 93952404, 94967496, 95869800, 96543720, 96590872, 97693050, 98924475, 99431780, 102272688, 103244400, 103490220, 104391560, 105207900, 105519440, 106534050, 107270800, 108664731, 109416216, 110532240, 110795412, 111649200, 111848100, 112114405, 113975225, 117231660, 117440505, 118709370, 119318136, 120451800, 120679650, 120738590, 121753200, 124188264, 124289725, 125269872, 126249480, 127840860, 129261314, 129362775, 130257400, 130489450, 131899300, 134217720, 134537286, 136770270, 137919600, 137986960, 138165300, 138494265, 140277200, 142045400, 144542160, 144886308, 146539575, 147727216, 149130800, 149147670, 155235330, 156308880, 156587340, 156960167, 157811850, 158279160, 159801075, 160906200, 164124324, 166193118, 167473800, 167772150, 169034026, 170454480, 172483700, 178977204, 179383048, 180356400, 180677700, 181107885, 182360360, 182629800, 184220400, 184659020, 187904808, 189934992, 191739600, 193087440, 193181744, 193891971, 195386100, 195734175, 197848950, 198863560, 201805929, 205155405, 206980440, 208783120, 210415800, 213068100, 217329462, 218832432, 221590824, 223696200, 223721505, 224228810, 227950450, 230823775, 234463320, 234881010, 237418740, 238636272, 240903600, 241359300, 241477180, 248376528, 248579450, 252498960, 253551039, 255681720, 258522628, 258725550, 260514800, 260978900, 263798600, 268435440, 269074572, 273540540, 276330600, 276988530, 284090800, 289772616, 293079150, 296773425, 298295340, 301846475, 310470660, 313174680, 313920334, 315623700, 316558320, 319602150, 321812400, 323153285, 328248648, 332386236, 334947600, 335544300, 336343215, 338068052, 341925675, 344967400, 357954408, 358766096, 361355400, 362215770, 364720720, 365259600, 369318040, 372869175, 375809616, 387783942, 388088325, 390772200, 391468350, 395697900, 397727120, 403611858, 410310810, 413960880, 415482795, 420831600, 422585065, 426136200, 434658924, 443181648, 447392400, 447443010, 448457620, 455900900, 461647550, 468926640, 469762020, 470880501, 474837480, 482718600, 482954360, 497158900, 507102078, 511363440, 517045256, 517451100, 521957800, 527597200, 538149144, 543323655, 547081080, 552661200, 553977060, 560572025, 579545232, 581675913, 586158300, 587202525, 593546850, 596590680, 603692950, 620941320, 626349360, 627840668, 631247400, 639204300, 646306570, 656497296, 664772472, 671088600, 672686430, 676136104, 683851350, 689934800, 692471325, 715908816, 722710800, 724431540, 738636080, 745738350, 760653117, 775567884, 776176650, 781544400, 782936700, 784800835, 791395800, 807223716, 820621620, 830965590, 845170130, 852272400, 869317848, 894886020, 896915240, 905539425, 911801800, 923295100, 939524040, 941761002, 949674960, 965437200, 965908720, 969459855, 994317800, 1009029645, 1014204156, 1025777025, 1034090512, 1034902200, 1043915600, 1076298288, 1086647310, 1094162160, 1098721169, 1107954120, 1118607525, 1121144050, 1163351826, 1172316600, 1174405050, 1187093700, 1193181360, 1207385900, 1241882640, 1255681336, 1262494800, 1267755195, 1278408600, 1292613140, 1329544944, 1342177200, 1345372860, 1352272208, 1367702700, 1384942650, 1412641503, 1448863080, 1491476700, 1521306234, 1551135768, 1552353300, 1565873400, 1569601670, 1582791600, 1614447432, 1615766425, 1641243240, 1661931180, 1681716075, 1690340260, 1738635696, 1789772040, 1793830480, 1811078850, 1823603600, 1846590200, 1879048080, 1883522004, 1938919710, 1988635600, 2018059290, 2028408312, 2051554050, 2069804400, 2077413975, 2112925325, 2173294620, 2197442338, 2215908240, 2237215050, 2242288100, 2326703652, 2344633200, 2348810100, 2354402505, 2374187400, 2414771800, 2511362672, 2535510390, 2556817200, 2585226280, 2690745720, 2716618275, 2735405400, 2769885300, 2825283006, 2897726160, 2908379565, 2982953400, 3042612468, 3102271536, 3104706600, 3131746800, 3139203340, 3228894864, 3231532850, 3282486480, 3296163507, 3323862360, 3363432150, 3380680520, 3579544080, 3622157700, 3693180400, 3767044008, 3803265585, 3877839420, 3924004175, 4036118580, 4056816624, 4103108100, 4154827950, 4225850650, 4346589240, 4394884676, 4474430100, 4484576200, 4653407304, 4697620200, 4708805010, 4748374800, 4829543600, 4847299275, 5045148225, 5071020780, 5170452560, 5381491440, 5433236550, 5470810800, 5493605845, 5539770600, 5650566012, 5816759130, 5965906800, 6085224936, 6209413200, 6278406680, 6338775975, 6463065700, 6592327014, 6647724720, 6726864300, 6761361040, 7063207515, 7244315400, 7534088016, 7606531170, 7755678840, 7848008350, 8072237160, 8206216200, 8309655900, 8451701300, 8693178480, 8789769352, 8948860200, 8969152400, 9306814608, 9395240400, 9417610020, 9694598550, 9888490521, 10090296450, 10142041560, 10866473100, 10987211690, 11079541200, 11301132024, 11633518260, 11772012525, 12170449872, 12556813360, 12677551950, 12926131400, 13184654028, 13453728600, 14126415030, 14488630800, 14541897825, 15213062340, 15511357680, 15696016700, 16144474320, 16412432400, 16480817535, 16619311800, 16903402600, 17579538704, 17897720400, 18835220040, 19016327925, 19389197100, 19776981042, 20180592900, 20284083120, 21732946200, 21974423380, 22602264048, 23267036520, 23544025050, 25355103900, 25852262800, 26369308056, 26907457200, 27468029225, 28252830060, 29083795650, 30426124680, 31392033400, 32961635070, 33238623600, 33806805200, 35316037575, 37670440080, 38032655850, 38778394200, 39553962084, 40361185800, 43465892400, 43948846760, 46534073040, 47088050100, 49442452605, 50710207800, 52738616112, 54936058450, 56505660120, 58167591300, 60852249360, 62784066800, 65923270140, 70632075150, 76065311700, 77556788400, 79107924168, 80722371600, 82404087675, 87897693520, 94176100200, 98884905210, 101420415600, 109872116900, 113011320240, 116335182600, 131846540280, 141264150300, 152130623400, 158215848336, 164808175350, 188352200400, 197769810420, 219744233800, 232670365200, 247212263025, 263693080560, 282528300600, 304261246800, 329616350700, 395539620840, 439488467600, 494424526050, 565056601200, 659232701400, 791079241680, 988849052100, 1318465402800, 1977698104200, 3955396208400]

約数ペア:

[(1, 3955396208400), (2, 1977698104200), (3, 1318465402800), (4, 988849052100), (5, 791079241680), (6, 659232701400), (7, 565056601200), (8, 494424526050), (9, 439488467600), (10, 395539620840), (12, 329616350700), (13, 304261246800), (14, 282528300600), (15, 263693080560), (16, 247212263025), (17, 232670365200), (18, 219744233800), (20, 197769810420), (21, 188352200400), (24, 164808175350), (25, 158215848336), (26, 152130623400), (28, 141264150300), (30, 131846540280), (34, 116335182600), (35, 113011320240), (36, 109872116900), (39, 101420415600), (40, 98884905210), (42, 94176100200), (45, 87897693520), (48, 82404087675), (49, 80722371600), (50, 79107924168), (51, 77556788400), (52, 76065311700), (56, 70632075150), (60, 65923270140), (63, 62784066800), (65, 60852249360), (68, 58167591300), (70, 56505660120), (72, 54936058450), (75, 52738616112), (78, 50710207800), (80, 49442452605), (84, 47088050100), (85, 46534073040), (90, 43948846760), (91, 43465892400), (98, 40361185800), (100, 39553962084), (102, 38778394200), (104, 38032655850), (105, 37670440080), (112, 35316037575), (117, 33806805200), (119, 33238623600), (120, 32961635070), (126, 31392033400), (130, 30426124680), (136, 29083795650), (140, 28252830060), (144, 27468029225), (147, 26907457200), (150, 26369308056), (153, 25852262800), (156, 25355103900), (168, 23544025050), (170, 23267036520), (175, 22602264048), (180, 21974423380), (182, 21732946200), (195, 20284083120), (196, 20180592900), (200, 19776981042), (204, 19389197100), (208, 19016327925), (210, 18835220040), (221, 17897720400), (225, 17579538704), (234, 16903402600), (238, 16619311800), (240, 16480817535), (241, 16412432400), (245, 16144474320), (252, 15696016700), (255, 15511357680), (260, 15213062340), (272, 14541897825), (273, 14488630800), (280, 14126415030), (294, 13453728600), (300, 13184654028), (306, 12926131400), (312, 12677551950), (315, 12556813360), (325, 12170449872), (336, 11772012525), (340, 11633518260), (350, 11301132024), (357, 11079541200), (360, 10987211690), (364, 10866473100), (390, 10142041560), (392, 10090296450), (400, 9888490521), (408, 9694598550), (420, 9417610020), (421, 9395240400), (425, 9306814608), (441, 8969152400), (442, 8948860200), (450, 8789769352), (455, 8693178480), (468, 8451701300), (476, 8309655900), (482, 8206216200), (490, 8072237160), (504, 7848008350), (510, 7755678840), (520, 7606531170), (525, 7534088016), (546, 7244315400), (560, 7063207515), (585, 6761361040), (588, 6726864300), (595, 6647724720), (600, 6592327014), (612, 6463065700), (624, 6338775975), (630, 6278406680), (637, 6209413200), (650, 6085224936), (663, 5965906800), (680, 5816759130), (700, 5650566012), (714, 5539770600), (720, 5493605845), (723, 5470810800), (728, 5433236550), (735, 5381491440), (765, 5170452560), (780, 5071020780), (784, 5045148225), (816, 4847299275), (819, 4829543600), (833, 4748374800), (840, 4708805010), (842, 4697620200), (850, 4653407304), (882, 4484576200), (884, 4474430100), (900, 4394884676), (910, 4346589240), (936, 4225850650), (952, 4154827950), (964, 4103108100), (975, 4056816624), (980, 4036118580), (1008, 3924004175), (1020, 3877839420), (1040, 3803265585), (1050, 3767044008), (1071, 3693180400), (1092, 3622157700), (1105, 3579544080), (1170, 3380680520), (1176, 3363432150), (1190, 3323862360), (1200, 3296163507), (1205, 3282486480), (1224, 3231532850), (1225, 3228894864), (1260, 3139203340), (1263, 3131746800), (1274, 3104706600), (1275, 3102271536), (1300, 3042612468), (1326, 2982953400), (1360, 2908379565), (1365, 2897726160), (1400, 2825283006), (1428, 2769885300), (1446, 2735405400), (1456, 2716618275), (1470, 2690745720), (1530, 2585226280), (1547, 2556817200), (1560, 2535510390), (1575, 2511362672), (1638, 2414771800), (1666, 2374187400), (1680, 2354402505), (1684, 2348810100), (1687, 2344633200), (1700, 2326703652), (1764, 2242288100), (1768, 2237215050), (1785, 2215908240), (1800, 2197442338), (1820, 2173294620), (1872, 2112925325), (1904, 2077413975), (1911, 2069804400), (1928, 2051554050), (1950, 2028408312), (1960, 2018059290), (1989, 1988635600), (2040, 1938919710), (2100, 1883522004), (2105, 1879048080), (2142, 1846590200), (2169, 1823603600), (2184, 1811078850), (2205, 1793830480), (2210, 1789772040), (2275, 1738635696), (2340, 1690340260), (2352, 1681716075), (2380, 1661931180), (2410, 1641243240), (2448, 1615766425), (2450, 1614447432), (2499, 1582791600), (2520, 1569601670), (2526, 1565873400), (2548, 1552353300), (2550, 1551135768), (2600, 1521306234), (2652, 1491476700), (2730, 1448863080), (2800, 1412641503), (2856, 1384942650), (2892, 1367702700), (2925, 1352272208), (2940, 1345372860), (2947, 1342177200), (2975, 1329544944), (3060, 1292613140), (3094, 1278408600), (3120, 1267755195), (3133, 1262494800), (3150, 1255681336), (3185, 1241882640), (3276, 1207385900), (3315, 1193181360), (3332, 1187093700), (3368, 1174405050), (3374, 1172316600), (3400, 1163351826), (3528, 1121144050), (3536, 1118607525), (3570, 1107954120), (3600, 1098721169), (3615, 1094162160), (3640, 1086647310), (3675, 1076298288), (3789, 1043915600), (3822, 1034902200), (3825, 1034090512), (3856, 1025777025), (3900, 1014204156), (3920, 1009029645), (3978, 994317800), (4080, 969459855), (4095, 965908720), (4097, 965437200), (4165, 949674960), (4200, 941761002), (4210, 939524040), (4284, 923295100), (4338, 911801800), (4368, 905539425), (4410, 896915240), (4420, 894886020), (4550, 869317848), (4641, 852272400), (4680, 845170130), (4760, 830965590), (4820, 820621620), (4900, 807223716), (4998, 791395800), (5040, 784800835), (5052, 782936700), (5061, 781544400), (5096, 776176650), (5100, 775567884), (5200, 760653117), (5304, 745738350), (5355, 738636080), (5460, 724431540), (5473, 722710800), (5525, 715908816), (5712, 692471325), (5733, 689934800), (5784, 683851350), (5850, 676136104), (5880, 672686430), (5894, 671088600), (5950, 664772472), (6025, 656497296), (6120, 646306570), (6188, 639204300), (6266, 631247400), (6300, 627840668), (6315, 626349360), (6370, 620941320), (6552, 603692950), (6630, 596590680), (6664, 593546850), (6736, 587202525), (6748, 586158300), (6800, 581675913), (6825, 579545232), (7056, 560572025), (7140, 553977060), (7157, 552661200), (7230, 547081080), (7280, 543323655), (7350, 538149144), (7497, 527597200), (7578, 521957800), (7644, 517451100), (7650, 517045256), (7735, 511363440), (7800, 507102078), (7956, 497158900), (8190, 482954360), (8194, 482718600), (8330, 474837480), (8400, 470880501), (8420, 469762020), (8435, 468926640), (8568, 461647550), (8676, 455900900), (8820, 448457620), (8840, 447443010), (8841, 447392400), (8925, 443181648), (9100, 434658924), (9282, 426136200), (9360, 422585065), (9399, 420831600), (9520, 415482795), (9555, 413960880), (9640, 410310810), (9800, 403611858), (9945, 397727120), (9996, 395697900), (10104, 391468350), (10122, 390772200), (10192, 388088325), (10200, 387783942), (10525, 375809616), (10608, 372869175), (10710, 369318040), (10829, 365259600), (10845, 364720720), (10920, 362215770), (10946, 361355400), (11025, 358766096), (11050, 357954408), (11466, 344967400), (11568, 341925675), (11700, 338068052), (11760, 336343215), (11788, 335544300), (11809, 334947600), (11900, 332386236), (12050, 328248648), (12240, 323153285), (12291, 321812400), (12376, 319602150), (12495, 316558320), (12532, 315623700), (12600, 313920334), (12630, 313174680), (12740, 310470660), (13104, 301846475), (13260, 298295340), (13328, 296773425), (13496, 293079150), (13650, 289772616), (13923, 284090800), (14280, 276988530), (14314, 276330600), (14460, 273540540), (14700, 269074572), (14735, 268435440), (14994, 263798600), (15156, 260978900), (15183, 260514800), (15288, 258725550), (15300, 258522628), (15470, 255681720), (15600, 253551039), (15665, 252498960), (15912, 248579450), (15925, 248376528), (16380, 241477180), (16388, 241359300), (16419, 240903600), (16575, 238636272), (16660, 237418740), (16840, 234881010), (16870, 234463320), (17136, 230823775), (17352, 227950450), (17640, 224228810), (17680, 223721505), (17682, 223696200), (17850, 221590824), (18075, 218832432), (18200, 217329462), (18564, 213068100), (18798, 210415800), (18945, 208783120), (19110, 206980440), (19280, 205155405), (19600, 201805929), (19890, 198863560), (19992, 197848950), (20208, 195734175), (20244, 195386100), (20400, 193891971), (20475, 193181744), (20485, 193087440), (20629, 191739600), (20825, 189934992), (21050, 187904808), (21420, 184659020), (21471, 184220400), (21658, 182629800), (21690, 182360360), (21840, 181107885), (21892, 180677700), (21931, 180356400), (22050, 179383048), (22100, 178977204), (22932, 172483700), (23205, 170454480), (23400, 169034026), (23576, 167772150), (23618, 167473800), (23800, 166193118), (24100, 164124324), (24582, 160906200), (24752, 159801075), (24990, 158279160), (25064, 157811850), (25200, 156960167), (25260, 156587340), (25305, 156308880), (25480, 155235330), (26520, 149147670), (26523, 149130800), (26775, 147727216), (26992, 146539575), (27300, 144886308), (27365, 144542160), (27846, 142045400), (28197, 140277200), (28560, 138494265), (28628, 138165300), (28665, 137986960), (28679, 137919600), (28920, 136770270), (29400, 134537286), (29470, 134217720), (29988, 131899300), (30312, 130489450), (30366, 130257400), (30576, 129362775), (30600, 129261314), (30940, 127840860), (31330, 126249480), (31575, 125269872), (31824, 124289725), (31850, 124188264), (32487, 121753200), (32760, 120738590), (32776, 120679650), (32838, 120451800), (33150, 119318136), (33320, 118709370), (33680, 117440505), (33740, 117231660), (34704, 113975225), (35280, 112114405), (35364, 111848100), (35427, 111649200), (35700, 110795412), (35785, 110532240), (36150, 109416216), (36400, 108664731), (36873, 107270800), (37128, 106534050), (37485, 105519440), (37596, 105207900), (37890, 104391560), (38220, 103490220), (38311, 103244400), (38675, 102272688), (39780, 99431780), (39984, 98924475), (40488, 97693050), (40950, 96590872), (40970, 96543720), (41258, 95869800), (41650, 94967496), (42100, 93952404), (42175, 93785328), (42840, 92329510), (42942, 92110200), (43316, 91314900), (43380, 91180180), (43784, 90338850), (43862, 90178200), (44100, 89691524), (44200, 89488602), (44205, 89478480), (45864, 86241850), (46410, 85227240), (46800, 84517013), (46995, 84166320), (47152, 83886075), (47236, 83736900), (47600, 83096559), (47775, 82792176), (48200, 82062162), (49164, 80453100), (49257, 80301200), (49725, 79545424), (49980, 79139580), (50099, 78951600), (50128, 78905925), (50520, 78293670), (50610, 78154440), (50960, 77617665), (53040, 74573835), (53046, 74565400), (53261, 74264400), (53550, 73863608), (54145, 73051920), (54225, 72944144), (54600, 72443154), (54730, 72271080), (55692, 71022700), (56394, 70138600), (57256, 69082650), (57330, 68993480), (57358, 68959800), (57840, 68385135), (58800, 67268643), (58940, 67108860), (59045, 66989520), (59976, 65949650), (60624, 65244725), (60732, 65128700), (61200, 64630657), (61455, 64362480), (61880, 63920430), (61887, 63913200), (62475, 63311664), (62660, 63124740), (63150, 62634936), (63700, 62094132), (64413, 61406800), (64974, 60876600), (65520, 60369295), (65552, 60339825), (65676, 60225900), (65793, 60118800), (66300, 59659068), (66640, 59354685), (67480, 58615830), (69615, 56818160), (70728, 55924050), (70854, 55824600), (71400, 55397706), (71570, 55266120), (72300, 54708108), (73675, 53687088), (73746, 53635400), (74256, 53267025), (74970, 52759720), (75192, 52603950), (75780, 52195780), (75915, 52102960), (76440, 51745110), (76622, 51622200), (77350, 51136344), (78325, 50499792), (79560, 49715890), (80976, 48846525), (81900, 48295436), (81940, 48271860), (82095, 48180720), (82516, 47934900), (83300, 47483748), (84200, 46976202), (84350, 46892664), (85680, 46164755), (85884, 46055100), (86037, 45973200), (86632, 45657450), (86760, 45590090), (87568, 45169425), (87724, 45089100), (88200, 44845762), (88400, 44744301), (88410, 44739240), (91728, 43120925), (92820, 42613620), (93041, 42512400), (93990, 42083160), (94472, 41868450), (94725, 41756624), (95550, 41396088), (96400, 41031081), (97461, 40584400), (98328, 40226550), (98514, 40150600), (99450, 39772712), (99960, 39569790), (100198, 39475800), (101040, 39146835), (101220, 39077220), (101461, 38984400), (102425, 38617488), (103145, 38347920), (106092, 37282700), (106281, 37216400), (106522, 37132200), (107100, 36931804), (107355, 36844080), (108290, 36525960), (108450, 36472072), (109200, 36221577), (109460, 36135540), (109655, 36071280), (111384, 35511350), (112788, 35069300), (114512, 34541325), (114660, 34496740), (114716, 34479900), (114933, 34414800), (116025, 34090896), (117880, 33554430), (118090, 33494760), (119952, 32974825), (121464, 32564350), (122910, 32181240), (123760, 31960215), (123774, 31956600), (124950, 31655832), (125320, 31562370), (126300, 31317468), (126525, 31261776), (127400, 31047066), (128826, 30703400), (129948, 30438300), (131352, 30112950), (131586, 30059400), (132600, 29829534), (132615, 29826160), (134960, 29307915), (136825, 28908432), (139230, 28409080), (140985, 28055440), (141456, 27962025), (141708, 27912300), (142800, 27698853), (143140, 27633060), (143325, 27597392), (143395, 27583920), (144600, 27354054), (147350, 26843544), (147492, 26817700), (149940, 26379860), (150297, 26317200), (150384, 26301975), (151560, 26097890), (151830, 26051480), (152880, 25872555), (153244, 25811100), (153517, 25765200), (154700, 25568172), (156650, 25249896), (159120, 24857945), (159783, 24754800), (162435, 24350640), (163800, 24147718), (163880, 24135930), (164190, 24090360), (165032, 23967450), (166600, 23741874), (168400, 23488101), (168700, 23446332), (171768, 23027550), (172074, 22986600), (173264, 22828725), (173520, 22795045), (175448, 22544550), (176400, 22422881), (176820, 22369620), (177135, 22329840), (178925, 22106448), (184365, 21454160), (185640, 21306810), (185661, 21304400), (186082, 21256200), (187425, 21103888), (187980, 21041580), (188944, 20934225), (189450, 20878312), (191100, 20698044), (191555, 20648880), (194922, 20292200), (196656, 20113275), (197028, 20075300), (197379, 20039600), (198900, 19886356), (199920, 19784895), (200396, 19737900), (200753, 19702800), (202440, 19538610), (202922, 19492200), (204850, 19308744), (206290, 19173960), (212184, 18641350), (212562, 18608200), (213044, 18566100), (214200, 18465902), (214710, 18422040), (216580, 18262980), (216900, 18236036), (218920, 18067770), (219310, 18035640), (221025, 17895696), (222768, 17755675), (225576, 17534650), (229320, 17248370), (229432, 17239950), (229866, 17207400), (232050, 17045448), (234975, 16833264), (235760, 16777215), (236180, 16747380), (242928, 16282175), (245820, 16090620), (246285, 16060240), (247548, 15978300), (249900, 15827916), (250495, 15790320), (250640, 15781185), (252600, 15658734), (253050, 15630888), (254800, 15523533), (257652, 15351700), (258111, 15324400), (259896, 15219150), (262704, 15056475), (263172, 15029700), (265200, 14914767), (265230, 14913080), (266305, 14852880), (268177, 14749200), (270725, 14610384), (273650, 14454216), (278460, 14204540), (279123, 14170800), (281970, 14027720), (283416, 13956150), (286280, 13816530), (286650, 13798696), (286790, 13791960), (289200, 13677027), (294700, 13421772), (294984, 13408850), (295225, 13397904), (299880, 13189930), (300594, 13158600), (303120, 13048945), (303660, 13025740), (304383, 12994800), (306488, 12905550), (307034, 12882600), (307275, 12872496), (309400, 12784086), (309435, 12782640), (313300, 12624948), (319566, 12377400), (322065, 12281360), (324870, 12175320), (327600, 12073859), (327760, 12067965), (328380, 12045180), (328965, 12023760), (330064, 11983725), (333200, 11870937), (337400, 11723166), (343536, 11513775), (344148, 11493300), (344799, 11471600), (348075, 11363632), (350693, 11278800), (350896, 11272275), (353640, 11184810), (354270, 11164920), (357850, 11053224), (368730, 10727080), (371280, 10653405), (371322, 10652200), (372164, 10628100), (372827, 10609200), (374850, 10551944), (375960, 10520790), (378900, 10439156), (379575, 10420592), (382200, 10349022), (383110, 10324440), (389844, 10146100), (394056, 10037650), (394758, 10019800), (397800, 9943178), (400792, 9868950), (401506, 9851400), (404880, 9769305), (405844, 9746100), (409700, 9654372), (410475, 9636144), (412580, 9586980), (424368, 9320675), (425124, 9304100), (426088, 9283050), (428400, 9232951), (429420, 9211020), (430185, 9194640), (433160, 9131490), (433800, 9118018), (437840, 9033885), (438620, 9017820), (442050, 8947848), (450891, 8772400), (451152, 8767325), (458640, 8624185), (458864, 8619975), (459732, 8603700), (460551, 8588400), (464100, 8522724), (465205, 8502480), (469950, 8416632), (472360, 8373690), (479349, 8251600), (487305, 8116880), (491640, 8045310), (492570, 8030120), (495096, 7989150), (499800, 7913958), (500990, 7895160), (505200, 7829367), (506100, 7815444), (507305, 7796880), (515304, 7675850), (515725, 7669584), (516222, 7662200), (519792, 7609575), (526344, 7514850), (530460, 7456540), (531405, 7443280), (532610, 7426440), (536354, 7374600), (536775, 7368816), (541450, 7305192), (547300, 7227108), (548275, 7214256), (556920, 7102270), (558246, 7085400), (563940, 7013860), (566832, 6978075), (572560, 6908265), (573300, 6899348), (573580, 6895980), (574665, 6882960), (589400, 6710886), (589968, 6704425), (590450, 6698952), (599760, 6594965), (601188, 6579300), (602259, 6567600), (607320, 6512870), (608766, 6497400), (612976, 6452775), (614068, 6441300), (614550, 6436248), (618800, 6392043), (618870, 6391320), (626600, 6312474), (639132, 6188700), (644130, 6140680), (649740, 6087660), (651287, 6073200), (656760, 6022590), (657930, 6011880), (663075, 5965232), (674800, 5861583), (688296, 5746650), (689598, 5735800), (696150, 5681816), (701386, 5639400), (704925, 5611088), (707280, 5592405), (708540, 5582460), (710227, 5569200), (715700, 5526612), (716975, 5516784), (737460, 5363540), (742644, 5326100), (744328, 5314050), (745654, 5304600), (749700, 5275972), (751485, 5263440), (751920, 5260395), (757800, 5219578), (759150, 5210296), (764400, 5174511), (766220, 5162220), (767585, 5153040), (779688, 5073050), (788112, 5018825), (789516, 5009900), (795600, 4971589), (798915, 4950960), (801584, 4934475), (803012, 4925700), (804531, 4916400), (811688, 4873050), (812175, 4870128), (819400, 4827186), (820950, 4818072), (825160, 4793490), (837369, 4723600), (850248, 4652050), (852176, 4641525), (858840, 4605510), (860370, 4597320), (866320, 4565745), (867600, 4559009), (877240, 4508910), (884100, 4473924), (885675, 4465968), (901782, 4386200), (913149, 4331600), (919464, 4301850), (921102, 4294200), (921825, 4290832), (928200, 4261362), (928305, 4260880), (930410, 4251240), (939900, 4208316), (944720, 4186845), (957775, 4129776), (958698, 4125800), (974610, 4058440), (983280, 4022655), (985140, 4015060), (986895, 4007920), (990192, 3994575), (999600, 3956979), (1001980, 3947580), (1003765, 3940560), (1012200, 3907722), (1014610, 3898440), (1030608, 3837925), (1031450, 3834792), (1032444, 3831100), (1052079, 3759600), (1052688, 3757425), (1060920, 3728270), (1062810, 3721640), (1065220, 3713220), (1072708, 3687300), (1073550, 3684408), (1082900, 3652596), (1094600, 3613554), (1096550, 3607128), (1113840, 3551135), (1116492, 3542700), (1118481, 3536400), (1127880, 3506930), (1146600, 3449674), (1147160, 3447990), (1149330, 3441480), (1178800, 3355443), (1180900, 3349476), (1202376, 3289650), (1204518, 3283800), (1214640, 3256435), (1217532, 3248700), (1228136, 3220650), (1229100, 3218124), (1231425, 3212048), (1237740, 3195660), (1252475, 3158064), (1253200, 3156237), (1278264, 3094350), (1288260, 3070340), (1290555, 3064880), (1299480, 3043830), (1302574, 3036600), (1313520, 3011295), (1315860, 3005940), (1318993, 2998800), (1326150, 2982616), (1331525, 2970576), (1340885, 2949840), (1376592, 2873325), (1379196, 2867900), (1381653, 2862800), (1392300, 2840908), (1395615, 2834160), (1402772, 2819700), (1409850, 2805544), (1417080, 2791230), (1420454, 2784600), (1431400, 2763306), (1433950, 2758392), (1474920, 2681770), (1485288, 2663050), (1488656, 2657025), (1491308, 2652300), (1499400, 2637986), (1502970, 2631720), (1515600, 2609789), (1518300, 2605148), (1521915, 2598960), (1532440, 2581110), (1535170, 2576520), (1547175, 2556528), (1559376, 2536525), (1579032, 2504950), (1597830, 2475480), (1606024, 2462850), (1609062, 2458200), (1610325, 2456272), (1623376, 2436525), (1624350, 2435064), (1638800, 2413593), (1641900, 2409036), (1644825, 2404752), (1650320, 2396745), (1674738, 2361800), (1700496, 2326025), (1717680, 2302755), (1720740, 2298660), (1723995, 2294320), (1724837, 2293200), (1753465, 2255760), (1754480, 2254455), (1768200, 2236962), (1771350, 2232984), (1803564, 2193100), (1806777, 2189200), (1826298, 2165800), (1838928, 2150925), (1842204, 2147100), (1843650, 2145416), (1856400, 2130681), (1856610, 2130440), (1860820, 2125620), (1864135, 2121840), (1879800, 2104158), (1915550, 2064888), (1917396, 2062900), (1949220, 2029220), (1953861, 2024400), (1970280, 2007530), (1973790, 2003960)]