49868844480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:124

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 164, 168, 169, 170, 180, 182, 189, 192, 195, 196, 204, 205, 208, 210, 216, 221, 224, 234, 238, 240, 245, 246, 252, 255, 260, 270, 272, 273, 280, 287, 288, 294, 306, 312, 315, 320, 328, 336, 338, 340, 351, 357, 360, 364, 369, 378, 390, 392, 408, 410, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 492, 504, 507, 510, 520, 533, 540, 544, 546, 560, 574, 576, 585, 588, 595, 612, 615, 624, 630, 637, 656, 663, 672, 676, 680, 697, 702, 714, 720, 728, 735, 738, 756, 765, 780, 784, 816, 819, 820, 832, 833, 840, 845, 861, 864, 882, 884, 910, 918, 936, 945, 952, 960, 980, 984, 1008, 1014, 1020, 1040, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1120, 1148, 1170, 1176, 1183, 1190, 1224, 1230, 1248, 1260, 1274, 1312, 1323, 1326, 1344, 1352, 1360, 1365, 1394, 1404, 1428, 1435, 1440, 1456, 1470, 1476, 1512, 1521, 1530, 1547, 1560, 1568, 1599, 1632, 1638, 1640, 1666, 1680, 1690, 1722, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1845, 1872, 1890, 1904, 1911, 1960, 1968, 1989, 2009, 2016, 2028, 2040, 2080, 2091, 2132, 2142, 2160, 2184, 2205, 2210, 2214, 2240, 2295, 2296, 2340, 2352, 2366, 2380, 2448, 2457, 2460, 2496, 2499, 2520, 2535, 2548, 2583, 2624, 2646, 2652, 2665, 2704, 2720, 2730, 2788, 2808, 2856, 2870, 2873, 2880, 2912, 2940, 2952, 3024, 3042, 3060, 3094, 3120, 3136, 3185, 3198, 3213, 3264, 3276, 3280, 3315, 3332, 3360, 3380, 3444, 3485, 3510, 3528, 3536, 3549, 3570, 3640, 3672, 3690, 3731, 3744, 3780, 3808, 3822, 3920, 3936, 3978, 4018, 4032, 4056, 4080, 4095, 4160, 4165, 4182, 4264, 4284, 4305, 4320, 4368, 4410, 4420, 4428, 4563, 4590, 4592, 4641, 4680, 4704, 4732, 4760, 4797, 4879, 4896, 4914, 4920, 4998, 5040, 5070, 5096, 5166, 5292, 5304, 5330, 5355, 5408, 5440, 5460, 5535, 5576, 5616, 5712, 5733, 5740, 5746, 5824, 5880, 5904, 5915, 5967, 6027, 6048, 6084, 6120, 6188, 6240, 6273, 6370, 6396, 6426, 6552, 6560, 6615, 6630, 6664, 6720, 6760, 6888, 6929, 6970, 7020, 7056, 7072, 7098, 7140, 7280, 7344, 7380, 7462, 7488, 7497, 7560, 7605, 7616, 7644, 7735, 7749, 7840, 7872, 7956, 7995, 8036, 8112, 8160, 8190, 8281, 8330, 8364, 8528, 8568, 8610, 8619, 8640, 8736, 8820, 8840, 8856, 9061, 9126, 9180, 9184, 9282, 9360, 9408, 9464, 9520, 9555, 9594, 9758, 9792, 9828, 9840, 9945, 9996, 10045, 10080, 10140, 10192, 10332, 10455, 10584, 10608, 10647, 10660, 10710, 10816, 10829, 10920, 11070, 11152, 11193, 11232, 11424, 11466, 11480, 11492, 11760, 11808, 11830, 11934, 12054, 12096, 12168, 12240, 12285, 12376, 12480, 12495, 12546, 12740, 12792, 12852, 12915, 13104, 13120, 13230, 13260, 13328, 13520, 13776, 13858, 13923, 13940, 14040, 14112, 14144, 14196, 14280, 14365, 14391, 14560, 14637, 14688, 14760, 14924, 14994, 15120, 15210, 15288, 15470, 15498, 15680, 15912, 15990, 16065, 16072, 16224, 16320, 16380, 16562, 16660, 16728, 17056, 17136, 17199, 17220, 17238, 17472, 17640, 17680, 17712, 17745, 18081, 18122, 18252, 18360, 18368, 18564, 18655, 18720, 18819, 18928, 19040, 19110, 19188, 19516, 19656, 19680, 19890, 19992, 20090, 20111, 20160, 20280, 20384, 20664, 20787, 20910, 21168, 21216, 21294, 21320, 21420, 21658, 21840, 22140, 22304, 22386, 22464, 22491, 22815, 22848, 22932, 22960, 22984, 23205, 23520, 23616, 23660, 23868, 23985, 24108, 24336, 24395, 24480, 24570, 24752, 24843, 24990, 25092, 25480, 25584, 25704, 25830, 25857, 26117, 26208, 26460, 26520, 26656, 27040, 27183, 27552, 27716, 27846, 27880, 28080, 28224, 28392, 28560, 28665, 28730, 28782, 29120, 29274, 29376, 29520, 29835, 29848, 29988, 30135, 30240, 30420, 30576, 30940, 30996, 31365, 31824, 31941, 31980, 32130, 32144, 32448, 32487, 32760, 33124, 33320, 33456, 33579, 34112, 34153, 34272, 34398, 34440, 34476, 34645, 35280, 35360, 35424, 35490, 36162, 36244, 36504, 36720, 37128, 37310, 37440, 37485, 37638, 37856, 38080, 38220, 38376, 38745, 39032, 39312, 39360, 39780, 39984, 40180, 40222, 40560, 40768, 41328, 41405, 41574, 41769, 41820, 42336, 42432, 42588, 42640, 42840, 43095, 43316, 43680, 43911, 44280, 44608, 44772, 44982, 45305, 45630, 45864, 45920, 45968, 46410, 47040, 47320, 47736, 47970, 48216, 48503, 48672, 48790, 48960, 49140, 49504, 49686, 49980, 50184, 50960, 51168, 51408, 51660, 51714, 52234, 52416, 52920, 53040, 53235, 53312, 54080, 54145, 54243, 54366, 55104, 55432, 55692, 55760, 55965, 56160, 56784, 57120, 57330, 57460, 57564, 58548, 59040, 59670, 59696, 59976, 60270, 60333, 60480, 60840, 61152, 61880, 61992, 62361, 62730, 63427, 63648, 63882, 63960, 64260, 64288, 64974, 65520, 66248, 66640, 66912, 67158, 68306, 68544, 68796, 68880, 68952, 69290, 69615, 70560, 70720, 70848, 70980, 71955, 72324, 72488, 73008, 73185, 73440, 74256, 74529, 74620, 74970, 75276, 75712, 76440, 76752, 77490, 77571, 78064, 78351, 78624, 79560, 79968, 80360, 80444, 81120, 81549, 82656, 82810, 83148, 83538, 83640, 84672, 85176, 85280, 85680, 85995, 86190, 86632, 87360, 87822, 88560, 89544, 89964, 90405, 90610, 91260, 91728, 91840, 91936, 92820, 94095, 94640, 95472, 95940, 96432, 97006, 97344, 97461, 97580, 98280, 99008, 99372, 99960, 100368, 100555, 100737, 101920, 102336, 102459, 102816, 103320, 103428, 103935, 104468, 105840, 106080, 106470, 108290, 108486, 108732, 110864, 111384, 111520, 111930, 112320, 112455, 113568, 114240, 114660, 114920, 115128, 117096, 117793, 118080, 119340, 119392, 119952, 120540, 120666, 121680, 122304, 123760, 123984, 124215, 124722, 125460, 126854, 127296, 127764, 127920, 128520, 128576, 129285, 129948, 130585, 131040, 131733, 132496, 133280, 133824, 134316, 135915, 136612, 137592, 137760, 137904, 138580, 139230, 140777, 141120, 141960, 143910, 144648, 144976, 145509, 146016, 146370, 146880, 148512, 149058, 149240, 149940, 150552, 152880, 153504, 154980, 155142, 156128, 156702, 157248, 159120, 159705, 159936, 160720, 160888, 162240, 162435, 163098, 165312, 165620, 166296, 167076, 167280, 167895, 170352, 170560, 170765, 171360, 171990, 172380, 173264, 175644, 177120, 179088, 179928, 180810, 180999, 181220, 182520, 183456, 183872, 185640, 187083, 188190, 189280, 190281, 190944, 191880, 192864, 194012, 194922, 195160, 196560, 198744, 199920, 200736, 201110, 201474, 203840, 204918, 205632, 206640, 206856, 207870, 208845, 208936, 211680, 212160, 212940, 216580, 216972, 217464, 219555, 221728, 222768, 223040, 223587, 223860, 224910, 227136, 229320, 229840, 230256, 234192, 235053, 235586, 238680, 238784, 239904, 241080, 241332, 242515, 243360, 244647, 247520, 247968, 248430, 249444, 250920, 253708, 255528, 255840, 257040, 258570, 259896, 261170, 262080, 263466, 264992, 266560, 268632, 271215, 271830, 273224, 275184, 275520, 275808, 277160, 278460, 281554, 283920, 287820, 289296, 289952, 291018, 292032, 292383, 292740, 297024, 298116, 298480, 299880, 301104, 301665, 305760, 307008, 307377, 309960, 310284, 311805, 312256, 313404, 317135, 318240, 319410, 321440, 321776, 324870, 326196, 331240, 332592, 334152, 334560, 335790, 339521, 340704, 341530, 342720, 343980, 344760, 346528, 351288, 353379, 354240, 358176, 359856, 361620, 361998, 362440, 365040, 366912, 371280, 372645, 374166, 376380, 378560, 380562, 381888, 383760, 385728, 387855, 388024, 389844, 390320, 391755, 393120, 397488, 399840, 401472, 402220, 402948, 407745, 409836, 413280, 413712, 415740, 417690, 417872, 422331, 423360, 425880, 433160, 433944, 434928, 436527, 439110, 443456, 443989, 445536, 447174, 447720, 449820, 458640, 459680, 460512, 468384, 470106, 471172, 477360, 479808, 482160, 482664, 485030, 486720, 487305, 489294, 495040, 495936, 496860, 498888, 501840, 503685, 507416, 511056, 511680, 512295, 514080, 517140, 519792, 522340, 526932, 529984, 537264, 542430, 542997, 543660, 546448, 550368, 551616, 554320, 556920, 563108, 567840, 570843, 575640, 578592, 579904, 582036, 584766, 585480, 588965, 596232, 596960, 599760, 602208, 603330, 611520, 614754, 619920, 620568, 623610, 626808, 634270, 636480, 638820, 642880, 643552, 649740, 652392, 658665, 662480, 665184, 668304, 669120, 671580, 679042, 681408, 683060, 687960, 689520, 693056, 702576, 703885, 705159, 706758, 716352, 719712, 723240, 723996, 724880, 727545, 730080, 742560, 745290, 748332, 752760, 761124, 767520, 775710, 776048, 779688, 780640, 783510, 786240, 794976, 799680, 804440, 805896, 815490, 819672, 824551, 826560, 827424, 831480, 835380, 835744, 844662, 851760, 866320, 867888, 869856, 873054, 878220, 887978, 891072, 894348, 895440, 899640, 904995, 917280, 919360, 921024, 922131, 935415, 936768, 940212, 942344, 951405, 954720, 964320, 965328, 970060, 974610, 978588, 993720, 997776, 1003680, 1007370, 1014832, 1018563, 1022112, 1024590, 1028160, 1034280, 1039584, 1044680, 1053864, 1060137, 1074528, 1084860, 1085994, 1087320, 1092896, 1100736, 1108640, 1113840, 1117935, 1126216, 1135680, 1141686, 1151280, 1157184, 1164072, 1169532, 1170960, 1175265, 1177930, 1192464, 1193920, 1199520, 1204416, 1206660, 1223235, 1229508, 1239840, 1241136, 1247220, 1253616, 1266993, 1268540, 1277640, 1287104, 1299480, 1304784, 1309581, 1317330, 1324960, 1330368, 1331967, 1336608, 1343160, 1358084, 1366120, 1375920, 1379040, 1405152, 1407770, 1410318, 1413516, 1439424, 1446480, 1447992, 1449760, 1455090, 1460160, 1461915, 1485120, 1490580, 1496664, 1505520, 1522248, 1535040, 1536885, 1551420, 1552096, 1559376, 1561280, 1567020, 1589952, 1608880, 1611792, 1630980, 1639344, 1649102, 1654848, 1662960, 1670760, 1671488, 1689324, 1697605, 1703520, 1712529, 1732640, 1735776, 1739712, 1746108, 1756440, 1766895, 1775956, 1788696, 1790880, 1799280, 1809990, 1834560, 1844262, 1870830, 1880424, 1884688, 1902810, 1909440, 1928640, 1930656, 1940120, 1949220, 1957176, 1987440, 1995552, 2007360, 2014740, 2029664, 2037126, 2044224, 2049180, 2068560, 2079168, 2089360, 2107728, 2111655, 2120274, 2149056, 2169720, 2171988, 2174640, 2182635, 2185792, 2217280, 2219945, 2227680, 2235870, 2252432, 2283372, 2302560, 2328144, 2339064, 2341920, 2350530, 2355860, 2384928, 2399040, 2413320, 2446470, 2459016, 2473653, 2479680, 2482272, 2494440, 2507232, 2533986, 2537080, 2555280, 2598960, 2609568, 2619162, 2634660, 2649920, 2663934, 2673216, 2686320, 2714985, 2716168, 2732240, 2751840, 2758080, 2810304, 2815540, 2820636, 2827032, 2854215, 2892960, 2895984, 2899520, 2910180, 2923830, 2981160, 2993328, 3011040, 3044496, 3055689, 3073770, 3102840, 3104192, 3118752, 3134040, 3180411, 3217760, 3223584, 3261960, 3278688, 3298204, 3325920, 3341520, 3378648, 3395210, 3407040, 3425058, 3465280, 3471552, 3492216, 3512880, 3525795, 3533790, 3551912, 3577392, 3581760, 3598560, 3619980, 3688524, 3741660, 3760848, 3769376, 3800979, 3805620, 3861312, 3880240, 3898440, 3914352, 3974880, 3991104, 3995901, 4029480, 4059328, 4074252, 4098360, 4122755, 4137120, 4178720, 4215456, 4223310, 4240548, 4339440, 4343976, 4349280, 4365270, 4439890, 4455360, 4471740, 4504864, 4566744, 4605120, 4610655, 4656288, 4678128, 4683840, 4701060, 4711720, 4769856, 4826640, 4892940, 4918032, 4947306, 4964544, 4988880, 5014464, 5067972, 5074160, 5092815, 5110560, 5197920, 5219136, 5238324, 5269320, 5300685, 5327868, 5372640, 5429970, 5432336, 5464480, 5503680, 5631080, 5641272, 5654064, 5708430, 5771857, 5785920, 5791968, 5820360, 5847660, 5962320, 5986656, 6022080, 6088992, 6111378, 6147540, 6205680, 6237504, 6268080, 6334965, 6360822, 6435520, 6447168, 6523920, 6547905, 6557376, 6596408, 6651840, 6659835, 6683040, 6757296, 6790420, 6850116, 6984432, 7025760, 7051590, 7067580, 7103824, 7154784, 7197120, 7239960, 7377048, 7420959, 7483320, 7521696, 7538752, 7601958, 7611240, 7760480, 7796880, 7828704, 7949760, 7991802, 8058960, 8148504, 8196720, 8245510, 8274240, 8357440, 8430912, 8446620, 8481096, 8562645, 8678880, 8687952, 8698560, 8730540, 8879780, 8943480, 9009728, 9133488, 9167067, 9221310, 9312576, 9356256, 9402120, 9423440, 9653280, 9785880, 9836064, 9894612, 9977760, 10135944, 10148320, 10185630, 10221120, 10395840, 10476648, 10538640, 10601370, 10655736, 10745280, 10859940, 10864672, 10928960, 11262160, 11282544, 11308128, 11416860, 11543714, 11583936, 11640720, 11695320, 11924640, 11973312, 11987703, 12177984, 12222756, 12295080, 12368265, 12411360, 12536160, 12669930, 12721644, 13047840, 13095810, 13192816, 13319670, 13366080, 13514592, 13580840, 13700232, 13968864, 14051520, 14103180, 14135160, 14207648, 14309568, 14479920, 14754096, 14841918, 14966640, 15043392, 15203916, 15222480, 15278445, 15520960, 15593760, 15657408, 15902055, 15983604, 16117920, 16297008, 16393440, 16491020, 16893240, 16962192, 17125290, 17315571, 17357760, 17375904, 17461080, 17759560, 17886960, 18266976, 18334134, 18442620, 18712512, 18804240, 18846880, 19004895, 19306560, 19571760, 19672128, 19789224, 19955520, 19979505, 20271888, 20296640, 20371260, 20953296, 21077280, 21202740, 21311472, 21719880, 21729344, 22262877, 22524320, 22565088, 22616256, 22833720, 23087428, 23281440, 23390640, 23849280, 23975406, 24445512, 24590160, 24736530, 24822720, 25072320, 25339860, 25443288, 26095680, 26191620, 26385632, 26639340, 27029184, 27161680, 27400464, 27937728, 28206360, 28270320, 28415296, 28859285, 28959840, 29508192, 29683836, 29933280, 30407832, 30444960, 30556890, 31187520, 31804110, 31967208, 32235840, 32594016, 32786880, 32982040, 33786480, 33924384, 34250580, 34631142, 34751808, 34922160, 35519120, 35773920, 36533952, 36668268, 36885240, 37104795, 37608480, 37693760, 38009790, 39143520, 39578448, 39959010, 40543776, 40742520, 41906592, 42154560, 42405480, 42622944, 43439760, 44525754, 45048640, 45130176, 45667440, 45835335, 46174856, 46562880, 46781280, 47950812, 48891024, 49180320, 49473060, 50679720, 50886576, 51946713, 52383240, 52771264, 53278680, 54323360, 54800928, 56412720, 56540640, 57718570, 57919680, 59016384, 59367672, 59866560, 59938515, 60815664, 60889920, 61113780, 63608220, 63934416, 65188032, 65964080, 67572960, 67848768, 68501160, 69262284, 69844320, 71038240, 71547840, 73336536, 73770480, 74209590, 75216960, 76019580, 78287040, 79156896, 79918020, 81087552, 81485040, 83813184, 84810960, 85245888, 86577855, 86879520, 89051508, 91334880, 91670670, 92349712, 93562560, 95901624, 97782048, 98360640, 98946120, 101359440, 101773152, 103893426, 104766480, 106557360, 108646720, 109601856, 111314385, 112825440, 113081280, 115437140, 118735344, 119877030, 121631328, 122227560, 127216440, 127868832, 131928160, 135145920, 137002320, 138524568, 139688640, 142076480, 146673072, 147540960, 148419180, 152039160, 155840139, 158313792, 159836040, 162970080, 169621920, 173155710, 173759040, 178103016, 182669760, 183341340, 184699424, 191803248, 195564096, 197892240, 202718880, 203546304, 207786852, 209532960, 213114720, 222628770, 225650880, 230874280, 237470688, 239754060, 243262656, 244455120, 254432880, 255737664, 259733565, 263856320, 274004640, 277049136, 293346144, 295081920, 296838360, 304078320, 311680278, 319672080, 325940160, 339243840, 346311420, 356206032, 366682680, 369398848, 383606496, 395784480, 405437760, 415573704, 419065920, 426229440, 445257540, 461748560, 474941376, 479508120, 488910240, 508865760, 519467130, 548009280, 554098272, 586692288, 593676720, 608156640, 623360556, 639344160, 692622840, 712412064, 733365360, 767212992, 779200695, 791568960, 831147408, 890515080, 923497120, 959016240, 977820480, 1017731520, 1038934260, 1108196544, 1187353440, 1216313280, 1246721112, 1278688320, 1385245680, 1424824128, 1466730720, 1558401390, 1662294816, 1781030160, 1846994240, 1918032480, 2077868520, 2374706880, 2493442224, 2770491360, 2933461440, 3116802780, 3324589632, 3562060320, 3836064960, 4155737040, 4986884448, 5540982720, 6233605560, 7124120640, 8311474080, 9973768896, 12467211120, 16622948160, 24934422240, 49868844480]

約数ペア:

[(1, 49868844480), (2, 24934422240), (3, 16622948160), (4, 12467211120), (5, 9973768896), (6, 8311474080), (7, 7124120640), (8, 6233605560), (9, 5540982720), (10, 4986884448), (12, 4155737040), (13, 3836064960), (14, 3562060320), (15, 3324589632), (16, 3116802780), (17, 2933461440), (18, 2770491360), (20, 2493442224), (21, 2374706880), (24, 2077868520), (26, 1918032480), (27, 1846994240), (28, 1781030160), (30, 1662294816), (32, 1558401390), (34, 1466730720), (35, 1424824128), (36, 1385245680), (39, 1278688320), (40, 1246721112), (41, 1216313280), (42, 1187353440), (45, 1108196544), (48, 1038934260), (49, 1017731520), (51, 977820480), (52, 959016240), (54, 923497120), (56, 890515080), (60, 831147408), (63, 791568960), (64, 779200695), (65, 767212992), (68, 733365360), (70, 712412064), (72, 692622840), (78, 639344160), (80, 623360556), (82, 608156640), (84, 593676720), (85, 586692288), (90, 554098272), (91, 548009280), (96, 519467130), (98, 508865760), (102, 488910240), (104, 479508120), (105, 474941376), (108, 461748560), (112, 445257540), (117, 426229440), (119, 419065920), (120, 415573704), (123, 405437760), (126, 395784480), (130, 383606496), (135, 369398848), (136, 366682680), (140, 356206032), (144, 346311420), (147, 339243840), (153, 325940160), (156, 319672080), (160, 311680278), (164, 304078320), (168, 296838360), (169, 295081920), (170, 293346144), (180, 277049136), (182, 274004640), (189, 263856320), (192, 259733565), (195, 255737664), (196, 254432880), (204, 244455120), (205, 243262656), (208, 239754060), (210, 237470688), (216, 230874280), (221, 225650880), (224, 222628770), (234, 213114720), (238, 209532960), (240, 207786852), (245, 203546304), (246, 202718880), (252, 197892240), (255, 195564096), (260, 191803248), (270, 184699424), (272, 183341340), (273, 182669760), (280, 178103016), (287, 173759040), (288, 173155710), (294, 169621920), (306, 162970080), (312, 159836040), (315, 158313792), (320, 155840139), (328, 152039160), (336, 148419180), (338, 147540960), (340, 146673072), (351, 142076480), (357, 139688640), (360, 138524568), (364, 137002320), (369, 135145920), (378, 131928160), (390, 127868832), (392, 127216440), (408, 122227560), (410, 121631328), (416, 119877030), (420, 118735344), (432, 115437140), (441, 113081280), (442, 112825440), (448, 111314385), (455, 109601856), (459, 108646720), (468, 106557360), (476, 104766480), (480, 103893426), (490, 101773152), (492, 101359440), (504, 98946120), (507, 98360640), (510, 97782048), (520, 95901624), (533, 93562560), (540, 92349712), (544, 91670670), (546, 91334880), (560, 89051508), (574, 86879520), (576, 86577855), (585, 85245888), (588, 84810960), (595, 83813184), (612, 81485040), (615, 81087552), (624, 79918020), (630, 79156896), (637, 78287040), (656, 76019580), (663, 75216960), (672, 74209590), (676, 73770480), (680, 73336536), (697, 71547840), (702, 71038240), (714, 69844320), (720, 69262284), (728, 68501160), (735, 67848768), (738, 67572960), (756, 65964080), (765, 65188032), (780, 63934416), (784, 63608220), (816, 61113780), (819, 60889920), (820, 60815664), (832, 59938515), (833, 59866560), (840, 59367672), (845, 59016384), (861, 57919680), (864, 57718570), (882, 56540640), (884, 56412720), (910, 54800928), (918, 54323360), (936, 53278680), (945, 52771264), (952, 52383240), (960, 51946713), (980, 50886576), (984, 50679720), (1008, 49473060), (1014, 49180320), (1020, 48891024), (1040, 47950812), (1066, 46781280), (1071, 46562880), (1080, 46174856), (1088, 45835335), (1092, 45667440), (1105, 45130176), (1107, 45048640), (1120, 44525754), (1148, 43439760), (1170, 42622944), (1176, 42405480), (1183, 42154560), (1190, 41906592), (1224, 40742520), (1230, 40543776), (1248, 39959010), (1260, 39578448), (1274, 39143520), (1312, 38009790), (1323, 37693760), (1326, 37608480), (1344, 37104795), (1352, 36885240), (1360, 36668268), (1365, 36533952), (1394, 35773920), (1404, 35519120), (1428, 34922160), (1435, 34751808), (1440, 34631142), (1456, 34250580), (1470, 33924384), (1476, 33786480), (1512, 32982040), (1521, 32786880), (1530, 32594016), (1547, 32235840), (1560, 31967208), (1568, 31804110), (1599, 31187520), (1632, 30556890), (1638, 30444960), (1640, 30407832), (1666, 29933280), (1680, 29683836), (1690, 29508192), (1722, 28959840), (1728, 28859285), (1755, 28415296), (1764, 28270320), (1768, 28206360), (1785, 27937728), (1820, 27400464), (1836, 27161680), (1845, 27029184), (1872, 26639340), (1890, 26385632), (1904, 26191620), (1911, 26095680), (1960, 25443288), (1968, 25339860), (1989, 25072320), (2009, 24822720), (2016, 24736530), (2028, 24590160), (2040, 24445512), (2080, 23975406), (2091, 23849280), (2132, 23390640), (2142, 23281440), (2160, 23087428), (2184, 22833720), (2205, 22616256), (2210, 22565088), (2214, 22524320), (2240, 22262877), (2295, 21729344), (2296, 21719880), (2340, 21311472), (2352, 21202740), (2366, 21077280), (2380, 20953296), (2448, 20371260), (2457, 20296640), (2460, 20271888), (2496, 19979505), (2499, 19955520), (2520, 19789224), (2535, 19672128), (2548, 19571760), (2583, 19306560), (2624, 19004895), (2646, 18846880), (2652, 18804240), (2665, 18712512), (2704, 18442620), (2720, 18334134), (2730, 18266976), (2788, 17886960), (2808, 17759560), (2856, 17461080), (2870, 17375904), (2873, 17357760), (2880, 17315571), (2912, 17125290), (2940, 16962192), (2952, 16893240), (3024, 16491020), (3042, 16393440), (3060, 16297008), (3094, 16117920), (3120, 15983604), (3136, 15902055), (3185, 15657408), (3198, 15593760), (3213, 15520960), (3264, 15278445), (3276, 15222480), (3280, 15203916), (3315, 15043392), (3332, 14966640), (3360, 14841918), (3380, 14754096), (3444, 14479920), (3485, 14309568), (3510, 14207648), (3528, 14135160), (3536, 14103180), (3549, 14051520), (3570, 13968864), (3640, 13700232), (3672, 13580840), (3690, 13514592), (3731, 13366080), (3744, 13319670), (3780, 13192816), (3808, 13095810), (3822, 13047840), (3920, 12721644), (3936, 12669930), (3978, 12536160), (4018, 12411360), (4032, 12368265), (4056, 12295080), (4080, 12222756), (4095, 12177984), (4160, 11987703), (4165, 11973312), (4182, 11924640), (4264, 11695320), (4284, 11640720), (4305, 11583936), (4320, 11543714), (4368, 11416860), (4410, 11308128), (4420, 11282544), (4428, 11262160), (4563, 10928960), (4590, 10864672), (4592, 10859940), (4641, 10745280), (4680, 10655736), (4704, 10601370), (4732, 10538640), (4760, 10476648), (4797, 10395840), (4879, 10221120), (4896, 10185630), (4914, 10148320), (4920, 10135944), (4998, 9977760), (5040, 9894612), (5070, 9836064), (5096, 9785880), (5166, 9653280), (5292, 9423440), (5304, 9402120), (5330, 9356256), (5355, 9312576), (5408, 9221310), (5440, 9167067), (5460, 9133488), (5535, 9009728), (5576, 8943480), (5616, 8879780), (5712, 8730540), (5733, 8698560), (5740, 8687952), (5746, 8678880), (5824, 8562645), (5880, 8481096), (5904, 8446620), (5915, 8430912), (5967, 8357440), (6027, 8274240), (6048, 8245510), (6084, 8196720), (6120, 8148504), (6188, 8058960), (6240, 7991802), (6273, 7949760), (6370, 7828704), (6396, 7796880), (6426, 7760480), (6552, 7611240), (6560, 7601958), (6615, 7538752), (6630, 7521696), (6664, 7483320), (6720, 7420959), (6760, 7377048), (6888, 7239960), (6929, 7197120), (6970, 7154784), (7020, 7103824), (7056, 7067580), (7072, 7051590), (7098, 7025760), (7140, 6984432), (7280, 6850116), (7344, 6790420), (7380, 6757296), (7462, 6683040), (7488, 6659835), (7497, 6651840), (7560, 6596408), (7605, 6557376), (7616, 6547905), (7644, 6523920), (7735, 6447168), (7749, 6435520), (7840, 6360822), (7872, 6334965), (7956, 6268080), (7995, 6237504), (8036, 6205680), (8112, 6147540), (8160, 6111378), (8190, 6088992), (8281, 6022080), (8330, 5986656), (8364, 5962320), (8528, 5847660), (8568, 5820360), (8610, 5791968), (8619, 5785920), (8640, 5771857), (8736, 5708430), (8820, 5654064), (8840, 5641272), (8856, 5631080), (9061, 5503680), (9126, 5464480), (9180, 5432336), (9184, 5429970), (9282, 5372640), (9360, 5327868), (9408, 5300685), (9464, 5269320), (9520, 5238324), (9555, 5219136), (9594, 5197920), (9758, 5110560), (9792, 5092815), (9828, 5074160), (9840, 5067972), (9945, 5014464), (9996, 4988880), (10045, 4964544), (10080, 4947306), (10140, 4918032), (10192, 4892940), (10332, 4826640), (10455, 4769856), (10584, 4711720), (10608, 4701060), (10647, 4683840), (10660, 4678128), (10710, 4656288), (10816, 4610655), (10829, 4605120), (10920, 4566744), (11070, 4504864), (11152, 4471740), (11193, 4455360), (11232, 4439890), (11424, 4365270), (11466, 4349280), (11480, 4343976), (11492, 4339440), (11760, 4240548), (11808, 4223310), (11830, 4215456), (11934, 4178720), (12054, 4137120), (12096, 4122755), (12168, 4098360), (12240, 4074252), (12285, 4059328), (12376, 4029480), (12480, 3995901), (12495, 3991104), (12546, 3974880), (12740, 3914352), (12792, 3898440), (12852, 3880240), (12915, 3861312), (13104, 3805620), (13120, 3800979), (13230, 3769376), (13260, 3760848), (13328, 3741660), (13520, 3688524), (13776, 3619980), (13858, 3598560), (13923, 3581760), (13940, 3577392), (14040, 3551912), (14112, 3533790), (14144, 3525795), (14196, 3512880), (14280, 3492216), (14365, 3471552), (14391, 3465280), (14560, 3425058), (14637, 3407040), (14688, 3395210), (14760, 3378648), (14924, 3341520), (14994, 3325920), (15120, 3298204), (15210, 3278688), (15288, 3261960), (15470, 3223584), (15498, 3217760), (15680, 3180411), (15912, 3134040), (15990, 3118752), (16065, 3104192), (16072, 3102840), (16224, 3073770), (16320, 3055689), (16380, 3044496), (16562, 3011040), (16660, 2993328), (16728, 2981160), (17056, 2923830), (17136, 2910180), (17199, 2899520), (17220, 2895984), (17238, 2892960), (17472, 2854215), (17640, 2827032), (17680, 2820636), (17712, 2815540), (17745, 2810304), (18081, 2758080), (18122, 2751840), (18252, 2732240), (18360, 2716168), (18368, 2714985), (18564, 2686320), (18655, 2673216), (18720, 2663934), (18819, 2649920), (18928, 2634660), (19040, 2619162), (19110, 2609568), (19188, 2598960), (19516, 2555280), (19656, 2537080), (19680, 2533986), (19890, 2507232), (19992, 2494440), (20090, 2482272), (20111, 2479680), (20160, 2473653), (20280, 2459016), (20384, 2446470), (20664, 2413320), (20787, 2399040), (20910, 2384928), (21168, 2355860), (21216, 2350530), (21294, 2341920), (21320, 2339064), (21420, 2328144), (21658, 2302560), (21840, 2283372), (22140, 2252432), (22304, 2235870), (22386, 2227680), (22464, 2219945), (22491, 2217280), (22815, 2185792), (22848, 2182635), (22932, 2174640), (22960, 2171988), (22984, 2169720), (23205, 2149056), (23520, 2120274), (23616, 2111655), (23660, 2107728), (23868, 2089360), (23985, 2079168), (24108, 2068560), (24336, 2049180), (24395, 2044224), (24480, 2037126), (24570, 2029664), (24752, 2014740), (24843, 2007360), (24990, 1995552), (25092, 1987440), (25480, 1957176), (25584, 1949220), (25704, 1940120), (25830, 1930656), (25857, 1928640), (26117, 1909440), (26208, 1902810), (26460, 1884688), (26520, 1880424), (26656, 1870830), (27040, 1844262), (27183, 1834560), (27552, 1809990), (27716, 1799280), (27846, 1790880), (27880, 1788696), (28080, 1775956), (28224, 1766895), (28392, 1756440), (28560, 1746108), (28665, 1739712), (28730, 1735776), (28782, 1732640), (29120, 1712529), (29274, 1703520), (29376, 1697605), (29520, 1689324), (29835, 1671488), (29848, 1670760), (29988, 1662960), (30135, 1654848), (30240, 1649102), (30420, 1639344), (30576, 1630980), (30940, 1611792), (30996, 1608880), (31365, 1589952), (31824, 1567020), (31941, 1561280), (31980, 1559376), (32130, 1552096), (32144, 1551420), (32448, 1536885), (32487, 1535040), (32760, 1522248), (33124, 1505520), (33320, 1496664), (33456, 1490580), (33579, 1485120), (34112, 1461915), (34153, 1460160), (34272, 1455090), (34398, 1449760), (34440, 1447992), (34476, 1446480), (34645, 1439424), (35280, 1413516), (35360, 1410318), (35424, 1407770), (35490, 1405152), (36162, 1379040), (36244, 1375920), (36504, 1366120), (36720, 1358084), (37128, 1343160), (37310, 1336608), (37440, 1331967), (37485, 1330368), (37638, 1324960), (37856, 1317330), (38080, 1309581), (38220, 1304784), (38376, 1299480), (38745, 1287104), (39032, 1277640), (39312, 1268540), (39360, 1266993), (39780, 1253616), (39984, 1247220), (40180, 1241136), (40222, 1239840), (40560, 1229508), (40768, 1223235), (41328, 1206660), (41405, 1204416), (41574, 1199520), (41769, 1193920), (41820, 1192464), (42336, 1177930), (42432, 1175265), (42588, 1170960), (42640, 1169532), (42840, 1164072), (43095, 1157184), (43316, 1151280), (43680, 1141686), (43911, 1135680), (44280, 1126216), (44608, 1117935), (44772, 1113840), (44982, 1108640), (45305, 1100736), (45630, 1092896), (45864, 1087320), (45920, 1085994), (45968, 1084860), (46410, 1074528), (47040, 1060137), (47320, 1053864), (47736, 1044680), (47970, 1039584), (48216, 1034280), (48503, 1028160), (48672, 1024590), (48790, 1022112), (48960, 1018563), (49140, 1014832), (49504, 1007370), (49686, 1003680), (49980, 997776), (50184, 993720), (50960, 978588), (51168, 974610), (51408, 970060), (51660, 965328), (51714, 964320), (52234, 954720), (52416, 951405), (52920, 942344), (53040, 940212), (53235, 936768), (53312, 935415), (54080, 922131), (54145, 921024), (54243, 919360), (54366, 917280), (55104, 904995), (55432, 899640), (55692, 895440), (55760, 894348), (55965, 891072), (56160, 887978), (56784, 878220), (57120, 873054), (57330, 869856), (57460, 867888), (57564, 866320), (58548, 851760), (59040, 844662), (59670, 835744), (59696, 835380), (59976, 831480), (60270, 827424), (60333, 826560), (60480, 824551), (60840, 819672), (61152, 815490), (61880, 805896), (61992, 804440), (62361, 799680), (62730, 794976), (63427, 786240), (63648, 783510), (63882, 780640), (63960, 779688), (64260, 776048), (64288, 775710), (64974, 767520), (65520, 761124), (66248, 752760), (66640, 748332), (66912, 745290), (67158, 742560), (68306, 730080), (68544, 727545), (68796, 724880), (68880, 723996), (68952, 723240), (69290, 719712), (69615, 716352), (70560, 706758), (70720, 705159), (70848, 703885), (70980, 702576), (71955, 693056), (72324, 689520), (72488, 687960), (73008, 683060), (73185, 681408), (73440, 679042), (74256, 671580), (74529, 669120), (74620, 668304), (74970, 665184), (75276, 662480), (75712, 658665), (76440, 652392), (76752, 649740), (77490, 643552), (77571, 642880), (78064, 638820), (78351, 636480), (78624, 634270), (79560, 626808), (79968, 623610), (80360, 620568), (80444, 619920), (81120, 614754), (81549, 611520), (82656, 603330), (82810, 602208), (83148, 599760), (83538, 596960), (83640, 596232), (84672, 588965), (85176, 585480), (85280, 584766), (85680, 582036), (85995, 579904), (86190, 578592), (86632, 575640), (87360, 570843), (87822, 567840), (88560, 563108), (89544, 556920), (89964, 554320), (90405, 551616), (90610, 550368), (91260, 546448), (91728, 543660), (91840, 542997), (91936, 542430), (92820, 537264), (94095, 529984), (94640, 526932), (95472, 522340), (95940, 519792), (96432, 517140), (97006, 514080), (97344, 512295), (97461, 511680), (97580, 511056), (98280, 507416), (99008, 503685), (99372, 501840), (99960, 498888), (100368, 496860), (100555, 495936), (100737, 495040), (101920, 489294), (102336, 487305), (102459, 486720), (102816, 485030), (103320, 482664), (103428, 482160), (103935, 479808), (104468, 477360), (105840, 471172), (106080, 470106), (106470, 468384), (108290, 460512), (108486, 459680), (108732, 458640), (110864, 449820), (111384, 447720), (111520, 447174), (111930, 445536), (112320, 443989), (112455, 443456), (113568, 439110), (114240, 436527), (114660, 434928), (114920, 433944), (115128, 433160), (117096, 425880), (117793, 423360), (118080, 422331), (119340, 417872), (119392, 417690), (119952, 415740), (120540, 413712), (120666, 413280), (121680, 409836), (122304, 407745), (123760, 402948), (123984, 402220), (124215, 401472), (124722, 399840), (125460, 397488), (126854, 393120), (127296, 391755), (127764, 390320), (127920, 389844), (128520, 388024), (128576, 387855), (129285, 385728), (129948, 383760), (130585, 381888), (131040, 380562), (131733, 378560), (132496, 376380), (133280, 374166), (133824, 372645), (134316, 371280), (135915, 366912), (136612, 365040), (137592, 362440), (137760, 361998), (137904, 361620), (138580, 359856), (139230, 358176), (140777, 354240), (141120, 353379), (141960, 351288), (143910, 346528), (144648, 344760), (144976, 343980), (145509, 342720), (146016, 341530), (146370, 340704), (146880, 339521), (148512, 335790), (149058, 334560), (149240, 334152), (149940, 332592), (150552, 331240), (152880, 326196), (153504, 324870), (154980, 321776), (155142, 321440), (156128, 319410), (156702, 318240), (157248, 317135), (159120, 313404), (159705, 312256), (159936, 311805), (160720, 310284), (160888, 309960), (162240, 307377), (162435, 307008), (163098, 305760), (165312, 301665), (165620, 301104), (166296, 299880), (167076, 298480), (167280, 298116), (167895, 297024), (170352, 292740), (170560, 292383), (170765, 292032), (171360, 291018), (171990, 289952), (172380, 289296), (173264, 287820), (175644, 283920), (177120, 281554), (179088, 278460), (179928, 277160), (180810, 275808), (180999, 275520), (181220, 275184), (182520, 273224), (183456, 271830), (183872, 271215), (185640, 268632), (187083, 266560), (188190, 264992), (189280, 263466), (190281, 262080), (190944, 261170), (191880, 259896), (192864, 258570), (194012, 257040), (194922, 255840), (195160, 255528), (196560, 253708), (198744, 250920), (199920, 249444), (200736, 248430), (201110, 247968), (201474, 247520), (203840, 244647), (204918, 243360), (205632, 242515), (206640, 241332), (206856, 241080), (207870, 239904), (208845, 238784), (208936, 238680), (211680, 235586), (212160, 235053), (212940, 234192), (216580, 230256), (216972, 229840), (217464, 229320), (219555, 227136), (221728, 224910), (222768, 223860), (223040, 223587)]