53081159040

素因数分解:

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

素因数の和:129

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 46, 48, 49, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 74, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 111, 112, 115, 117, 119, 120, 126, 128, 130, 136, 138, 140, 144, 147, 148, 153, 156, 160, 161, 168, 170, 180, 182, 184, 185, 192, 195, 196, 204, 207, 208, 210, 221, 222, 224, 230, 234, 238, 240, 245, 252, 255, 259, 260, 272, 273, 276, 280, 288, 294, 296, 299, 306, 312, 315, 320, 322, 333, 336, 340, 345, 357, 360, 364, 368, 370, 384, 390, 391, 392, 408, 414, 416, 420, 441, 442, 444, 448, 455, 460, 468, 476, 480, 481, 483, 490, 504, 510, 518, 520, 544, 546, 552, 555, 560, 576, 585, 588, 592, 595, 598, 612, 624, 629, 630, 637, 640, 644, 663, 666, 672, 680, 690, 714, 720, 728, 735, 736, 740, 765, 777, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 851, 882, 884, 888, 896, 897, 910, 920, 936, 952, 960, 962, 966, 980, 1008, 1020, 1035, 1036, 1040, 1071, 1088, 1092, 1104, 1105, 1110, 1120, 1127, 1152, 1170, 1173, 1176, 1184, 1190, 1196, 1224, 1248, 1258, 1260, 1274, 1288, 1295, 1326, 1332, 1344, 1360, 1365, 1380, 1428, 1440, 1443, 1449, 1456, 1470, 1472, 1480, 1495, 1530, 1547, 1554, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1664, 1665, 1666, 1680, 1702, 1764, 1768, 1776, 1785, 1794, 1813, 1820, 1840, 1872, 1887, 1904, 1911, 1920, 1924, 1932, 1955, 1960, 1989, 2016, 2040, 2070, 2072, 2080, 2093, 2142, 2176, 2184, 2205, 2208, 2210, 2220, 2240, 2254, 2331, 2340, 2346, 2352, 2368, 2380, 2392, 2405, 2415, 2448, 2496, 2499, 2516, 2520, 2548, 2553, 2576, 2590, 2652, 2664, 2688, 2691, 2720, 2730, 2737, 2760, 2856, 2880, 2886, 2898, 2912, 2940, 2944, 2960, 2990, 3060, 3094, 3108, 3120, 3128, 3136, 3145, 3185, 3220, 3264, 3276, 3312, 3315, 3330, 3332, 3360, 3367, 3381, 3404, 3519, 3528, 3536, 3552, 3570, 3588, 3626, 3640, 3680, 3744, 3774, 3808, 3822, 3848, 3864, 3885, 3910, 3920, 3978, 4032, 4080, 4095, 4140, 4144, 4160, 4165, 4186, 4255, 4284, 4329, 4368, 4403, 4410, 4416, 4420, 4440, 4480, 4485, 4508, 4641, 4662, 4680, 4692, 4704, 4736, 4760, 4784, 4810, 4830, 4896, 4992, 4998, 5032, 5040, 5083, 5096, 5106, 5152, 5180, 5304, 5328, 5355, 5382, 5439, 5440, 5460, 5474, 5520, 5635, 5661, 5712, 5733, 5760, 5772, 5796, 5824, 5865, 5880, 5920, 5957, 5980, 6120, 6188, 6216, 6240, 6256, 6272, 6279, 6290, 6370, 6440, 6528, 6552, 6624, 6630, 6660, 6664, 6720, 6734, 6762, 6808, 7038, 7056, 7072, 7104, 7140, 7176, 7215, 7245, 7252, 7280, 7360, 7488, 7497, 7548, 7616, 7644, 7659, 7696, 7728, 7735, 7770, 7820, 7840, 7956, 8064, 8160, 8177, 8190, 8211, 8280, 8288, 8320, 8330, 8372, 8510, 8568, 8658, 8736, 8806, 8820, 8832, 8840, 8880, 8970, 9016, 9065, 9282, 9324, 9360, 9384, 9408, 9435, 9520, 9555, 9568, 9620, 9660, 9792, 9945, 9996, 10064, 10080, 10101, 10143, 10166, 10192, 10212, 10304, 10360, 10465, 10608, 10656, 10710, 10764, 10829, 10878, 10880, 10920, 10948, 11040, 11063, 11270, 11322, 11424, 11466, 11544, 11592, 11648, 11655, 11730, 11760, 11840, 11914, 11960, 12240, 12376, 12432, 12480, 12495, 12512, 12558, 12580, 12740, 12765, 12880, 13104, 13209, 13248, 13260, 13320, 13328, 13440, 13455, 13468, 13524, 13616, 13685, 13923, 14076, 14112, 14144, 14208, 14280, 14352, 14430, 14467, 14490, 14504, 14560, 14651, 14720, 14976, 14994, 15096, 15232, 15249, 15288, 15318, 15392, 15456, 15470, 15540, 15640, 15680, 15912, 16317, 16320, 16354, 16380, 16422, 16560, 16576, 16660, 16744, 16835, 16905, 17020, 17136, 17316, 17472, 17595, 17612, 17640, 17680, 17760, 17871, 17940, 18032, 18130, 18564, 18648, 18720, 18768, 18816, 18837, 18870, 19040, 19110, 19136, 19159, 19240, 19320, 19584, 19890, 19992, 20128, 20160, 20202, 20286, 20332, 20384, 20424, 20608, 20720, 20930, 21216, 21312, 21420, 21528, 21645, 21658, 21756, 21840, 21896, 22015, 22080, 22126, 22540, 22644, 22848, 22932, 23088, 23184, 23205, 23310, 23460, 23520, 23569, 23680, 23828, 23920, 24480, 24531, 24633, 24752, 24864, 24960, 24990, 25024, 25116, 25160, 25415, 25480, 25530, 25760, 26208, 26418, 26496, 26520, 26640, 26656, 26910, 26936, 27048, 27195, 27232, 27370, 27846, 28152, 28224, 28288, 28305, 28560, 28665, 28704, 28860, 28934, 28980, 29008, 29120, 29302, 29785, 29988, 30192, 30303, 30498, 30576, 30636, 30784, 30821, 30912, 30940, 31080, 31280, 31360, 31395, 31824, 32487, 32634, 32640, 32708, 32760, 32844, 33120, 33152, 33189, 33320, 33488, 33670, 33810, 34040, 34272, 34632, 34944, 35190, 35224, 35280, 35360, 35520, 35581, 35742, 35880, 36064, 36260, 37128, 37296, 37440, 37485, 37536, 37674, 37740, 38080, 38220, 38272, 38295, 38318, 38480, 38640, 39627, 39780, 39984, 40256, 40320, 40404, 40572, 40664, 40768, 40848, 40885, 41055, 41440, 41699, 41860, 42432, 42624, 42840, 43056, 43290, 43316, 43401, 43512, 43680, 43792, 43953, 44030, 44160, 44252, 45080, 45288, 45696, 45747, 45864, 46176, 46368, 46410, 46620, 46920, 47040, 47138, 47656, 47840, 48960, 49062, 49266, 49504, 49728, 49980, 50048, 50232, 50320, 50505, 50715, 50830, 50960, 51060, 51520, 52416, 52836, 53040, 53280, 53312, 53613, 53820, 53872, 54096, 54145, 54390, 54464, 54740, 55315, 55692, 56304, 56448, 56610, 57120, 57239, 57330, 57408, 57477, 57720, 57868, 57960, 58016, 58240, 58604, 59570, 59976, 60384, 60606, 60996, 61152, 61272, 61568, 61642, 61824, 61880, 62160, 62560, 62790, 63648, 64974, 65268, 65416, 65520, 65688, 66045, 66240, 66378, 66640, 66976, 67340, 67620, 68080, 68544, 69264, 69615, 70380, 70448, 70560, 70707, 70720, 71040, 71162, 71484, 71760, 72128, 72335, 72520, 73255, 73593, 74256, 74592, 74880, 74970, 75072, 75348, 75480, 76160, 76245, 76440, 76590, 76636, 76960, 77280, 77441, 79254, 79560, 79968, 80512, 80808, 81144, 81328, 81536, 81585, 81696, 81770, 82110, 82880, 83398, 83720, 84864, 85680, 86112, 86580, 86632, 86802, 87024, 87360, 87584, 87906, 88060, 88504, 89355, 90160, 90576, 91494, 91728, 92352, 92463, 92736, 92820, 93240, 93840, 94080, 94185, 94276, 95312, 95680, 95795, 97461, 97920, 98124, 98532, 99008, 99456, 99567, 99960, 100464, 100640, 101010, 101269, 101430, 101660, 101920, 102120, 103040, 104832, 105672, 106080, 106560, 106624, 106743, 107226, 107640, 107744, 108192, 108290, 108780, 108928, 109480, 110630, 111384, 112608, 113220, 114240, 114478, 114660, 114816, 114954, 115440, 115736, 115920, 116032, 117208, 117845, 119140, 119952, 120768, 121212, 121992, 122304, 122544, 122655, 123165, 123284, 123760, 124320, 125097, 125120, 125580, 127296, 129948, 130203, 130536, 130832, 131040, 131376, 131859, 132090, 132480, 132756, 133280, 133952, 134680, 135240, 136160, 137088, 138528, 139230, 140760, 140896, 141120, 141414, 141440, 142324, 142968, 143520, 144256, 144670, 145040, 146510, 147186, 148512, 149184, 149940, 150144, 150696, 150960, 151515, 152490, 152880, 153180, 153272, 153920, 154105, 154560, 154882, 158508, 159120, 159936, 161616, 162288, 162435, 162656, 163170, 163392, 163540, 164220, 165760, 165945, 166796, 167440, 171360, 171717, 172224, 172431, 173160, 173264, 173604, 174048, 174720, 175168, 175812, 176120, 177008, 177905, 178710, 180320, 181152, 182988, 183456, 184704, 184926, 185472, 185640, 186480, 187680, 188071, 188370, 188552, 190624, 191360, 191590, 194922, 196248, 197064, 198016, 198135, 199134, 199920, 200928, 201280, 202020, 202538, 202860, 203320, 203840, 204240, 208495, 211344, 212121, 212160, 213120, 213486, 214452, 215280, 215488, 216384, 216580, 217005, 217560, 218960, 219765, 221260, 222768, 225216, 226440, 228480, 228735, 228956, 229320, 229908, 230880, 231472, 231840, 232064, 232323, 234416, 235690, 238280, 239904, 241536, 242424, 243984, 244608, 245088, 245310, 246330, 246568, 247520, 248640, 249067, 250194, 250240, 251160, 254592, 259896, 260406, 261072, 261664, 262080, 262752, 263718, 264180, 265512, 266560, 267904, 268065, 269360, 270480, 272320, 277056, 277389, 278460, 281520, 281792, 282240, 282828, 284648, 285936, 286195, 287040, 287385, 289340, 290080, 293020, 294372, 297024, 298368, 299880, 301392, 301920, 303030, 303807, 304980, 305760, 306360, 306544, 307840, 308210, 309120, 309764, 317016, 318240, 319872, 320229, 323232, 324576, 324870, 325312, 326340, 326784, 327080, 328440, 331890, 333592, 334880, 342720, 343434, 344448, 344862, 346320, 346528, 347208, 348096, 350336, 351624, 352240, 353535, 354016, 355810, 357420, 360640, 362304, 365976, 366912, 367965, 369852, 371280, 372960, 375291, 375360, 376142, 376740, 377104, 381248, 383180, 387205, 389844, 392496, 394128, 396270, 398268, 399840, 400673, 401856, 402560, 404040, 405076, 405720, 406640, 407680, 408480, 416990, 422688, 424242, 424320, 426972, 428904, 430560, 430976, 432768, 433160, 434010, 435120, 437920, 439530, 442520, 445536, 450432, 452880, 457470, 457912, 458640, 459816, 461760, 462315, 462944, 463680, 464646, 468832, 471380, 476560, 479808, 484848, 487305, 487968, 490176, 490620, 492660, 493136, 495040, 497280, 497835, 498134, 500388, 502320, 506345, 515151, 519792, 520812, 522144, 523328, 524160, 525504, 527436, 528360, 531024, 533120, 533715, 536130, 538720, 540960, 542087, 544640, 554112, 554778, 556920, 563040, 563584, 564213, 565656, 569296, 571872, 572390, 574080, 574770, 578680, 580160, 586040, 588744, 594048, 599760, 602784, 603840, 606060, 607614, 609960, 611520, 612720, 613088, 616420, 619528, 625485, 634032, 636480, 640458, 646464, 649152, 649740, 650624, 651015, 652680, 654160, 656880, 659295, 663780, 667184, 669760, 685440, 686868, 689724, 692640, 693056, 694416, 696192, 696969, 703248, 704480, 707070, 708032, 708883, 711620, 714840, 721280, 724608, 731952, 733824, 735930, 739704, 742560, 745920, 747201, 750582, 750720, 752284, 753480, 754208, 762496, 766360, 774410, 779688, 784992, 788256, 792540, 796536, 799680, 801346, 803712, 808080, 810152, 811440, 813280, 816960, 833980, 845376, 848484, 853944, 857808, 858585, 861120, 862155, 866320, 868020, 870240, 875840, 879060, 885040, 891072, 905760, 911421, 914940, 915824, 917280, 919632, 923520, 924630, 925888, 927360, 929292, 937664, 940355, 942760, 953120, 959616, 969696, 974610, 975936, 980352, 981240, 985320, 986272, 990080, 995670, 996268, 1000776, 1004640, 1012690, 1030302, 1039584, 1041624, 1044288, 1046656, 1051008, 1054872, 1056720, 1060605, 1062048, 1067430, 1072260, 1077440, 1081920, 1084174, 1109556, 1113840, 1126080, 1128426, 1131312, 1138592, 1143744, 1144780, 1149540, 1157360, 1160320, 1161615, 1172080, 1177488, 1199520, 1202019, 1205568, 1207680, 1212120, 1215228, 1219920, 1223040, 1225440, 1226176, 1232840, 1239056, 1245335, 1250970, 1268064, 1272960, 1280916, 1292928, 1298304, 1299480, 1302030, 1305360, 1308320, 1313760, 1316497, 1318590, 1327560, 1334368, 1339520, 1373736, 1379448, 1385280, 1386112, 1386945, 1388832, 1393938, 1406496, 1408960, 1414140, 1416064, 1417766, 1423240, 1429680, 1463904, 1471860, 1479408, 1485120, 1491840, 1494402, 1501164, 1504568, 1506960, 1508416, 1519035, 1532720, 1548820, 1559376, 1569984, 1576512, 1585080, 1593072, 1599360, 1601145, 1602692, 1616160, 1620304, 1622880, 1626261, 1626560, 1633920, 1667960, 1690752, 1692639, 1696968, 1707888, 1715616, 1717170, 1722240, 1724310, 1732640, 1736040, 1740480, 1751680, 1758120, 1770080, 1782144, 1811520, 1822842, 1829880, 1831648, 1834560, 1839264, 1849260, 1851776, 1858584, 1875328, 1876455, 1880710, 1885520, 1906240, 1939392, 1949220, 1951872, 1962480, 1970640, 1972544, 1991340, 1992536, 2001552, 2003365, 2009280, 2025380, 2060604, 2079168, 2083248, 2088576, 2109744, 2113440, 2121210, 2124096, 2126649, 2134860, 2144520, 2154880, 2163840, 2168348, 2219112, 2227680, 2241603, 2252160, 2256852, 2262624, 2277184, 2287488, 2289560, 2299080, 2314720, 2323230, 2344160, 2354976, 2399040, 2404038, 2411136, 2424240, 2430456, 2439840, 2450880, 2452352, 2465680, 2478112, 2490670, 2501940, 2536128, 2561832, 2575755, 2598960, 2604060, 2610720, 2616640, 2627520, 2632994, 2637180, 2655120, 2668736, 2710435, 2747472, 2758896, 2770560, 2773890, 2777664, 2787876, 2812992, 2817920, 2821065, 2828280, 2835532, 2846480, 2859360, 2927808, 2943720, 2958816, 2970240, 2988804, 3002328, 3009136, 3013920, 3016832, 3038070, 3065440, 3097640, 3118752, 3139968, 3153024, 3170160, 3186144, 3202290, 3205384, 3232320, 3240608, 3245760, 3252522, 3253120, 3335920, 3385278, 3393936, 3415776, 3431232, 3434340, 3448620, 3465280, 3472080, 3480960, 3484845, 3516240, 3540160, 3544415, 3606057, 3623040, 3645684, 3659760, 3663296, 3669120, 3678528, 3698520, 3717168, 3736005, 3752910, 3761420, 3771040, 3812480, 3878784, 3898440, 3924960, 3941280, 3945088, 3949491, 3982680, 3985072, 4003104, 4006730, 4018560, 4050760, 4121208, 4158336, 4166496, 4219488, 4226880, 4242420, 4248192, 4253298, 4269720, 4289040, 4336696, 4438224, 4455360, 4483206, 4513704, 4525248, 4554368, 4557105, 4579120, 4598160, 4629440, 4646460, 4688320, 4709952, 4798080, 4808076, 4848480, 4860912, 4878783, 4879680, 4901760, 4931360, 4956224, 4981340, 5003880, 5072256, 5123664, 5151510, 5197920, 5208120, 5221440, 5233280, 5255040, 5265988, 5274360, 5310240, 5337472, 5420870, 5494944, 5517792, 5547780, 5555328, 5575752, 5625984, 5642130, 5656560, 5671064, 5692960, 5718720, 5855616, 5887440, 5917632, 5977608, 6004656, 6010095, 6018272, 6027840, 6076140, 6130880, 6195280, 6237504, 6340320, 6372288, 6379947, 6404580, 6410768, 6464640, 6481216, 6491520, 6505044, 6582485, 6671840, 6770556, 6787872, 6831552, 6862464, 6868680, 6897240, 6930560, 6944160, 6969690, 7032480, 7080320, 7088830, 7212114, 7291368, 7319520, 7326592, 7357056, 7397040, 7434336, 7472010, 7505820, 7522840, 7542080, 7796880, 7849920, 7882560, 7898982, 7965360, 7970144, 8006208, 8013460, 8101520, 8131305, 8242416, 8332992, 8438976, 8453760, 8463195, 8484840, 8506596, 8539440, 8578080, 8673392, 8876448, 8910720, 8966412, 9027408, 9050496, 9114210, 9158240, 9196320, 9215479, 9258880, 9292920, 9376640, 9419904, 9616152, 9696960, 9721824, 9757566, 9759360, 9862720, 9912448, 9962680, 10007760, 10247328, 10303020, 10395840, 10416240, 10442880, 10531976, 10548720, 10620480, 10633245, 10841740, 10989888, 11035584, 11095560, 11151504, 11208015, 11284260, 11313120, 11342128, 11385920, 11437440, 11774880, 11835264, 11848473, 11955216, 12009312, 12020190, 12036544, 12055680, 12152280, 12261760, 12390560, 12475008, 12680640, 12744576, 12759894, 12809160, 12821536, 12962432, 13010088, 13164970, 13343680, 13541112, 13575744, 13663104, 13737360, 13794480, 13888320, 13939380, 14064960, 14177660, 14424228, 14582736, 14639040, 14794080, 14868672, 14944020, 15011640, 15045680, 15084160, 15593760, 15699840, 15765120, 15797964, 15930720, 15940288, 16012416, 16026920, 16203040, 16262610, 16484832, 16665984, 16877952, 16926390, 16969680, 17013192, 17078880, 17156160, 17346784, 17752896, 17932824, 18030285, 18054816, 18228420, 18316480, 18392640, 18430958, 18585840, 19232304, 19393920, 19443648, 19515132, 19725440, 19747455, 19925360, 20015520, 20494656, 20606040, 20791680, 20832480, 21063952, 21097440, 21240960, 21266490, 21683480, 21979776, 22071168, 22191120, 22303008, 22416030, 22568520, 22626240, 22684256, 22771840, 23549760, 23696946, 23910432, 24018624, 24040380, 24073088, 24304560, 24393915, 24781120, 25361280, 25519788, 25618320, 25643072, 26020176, 26329940, 26687360, 27082224, 27151488, 27474720, 27588960, 27646437, 27776640, 27878760, 28129920, 28355320, 28848456, 29165472, 29278080, 29588160, 29737344, 29888040, 30023280, 30091360, 31187520, 31595928, 31861440, 31880576, 31899735, 32053840, 32406080, 32525220, 32969664, 33852780, 33939360, 34026384, 34157760, 34312320, 34693568, 35505792, 35865648, 36060570, 36109632, 36456840, 36632960, 36785280, 36861916, 37171680, 38464608, 38887296, 39030264, 39494910, 39850720, 40031040, 40989312, 41212080, 41664960, 42127904, 42194880, 42532980, 43366960, 44382240, 44606016, 44832060, 45137040, 45252480, 45368512, 46077395, 47099520, 47393892, 47820864, 48037248, 48080760, 48609120, 48787830, 49562240, 51039576, 51236640, 51286144, 52040352, 52659880, 54164448, 54949440, 55177920, 55292874, 55757520, 56710640, 57696912, 58330944, 59176320, 59242365, 59776080, 60046560, 60182720, 62375040, 63191856, 63722880, 63799470, 64107680, 64812160, 65050440, 65939328, 67705560, 67878720, 68052768, 68315520, 69387136, 71731296, 72121140, 72219264, 72913680, 73723832, 74343360, 76929216, 78060528, 78989820, 79701440, 80062080, 82424160, 82939311, 83329920, 84255808, 84389760, 85065960, 86733920, 88764480, 89212032, 89664120, 90274080, 90737024, 92154790, 94787784, 95641728, 96161520, 97218240, 97575660, 102079152, 102473280, 104080704, 105319760, 108328896, 109898880, 110355840, 110585748, 111515040, 113421280, 115393824, 116661888, 118484730, 119552160, 120093120, 120365440, 126383712, 127598940, 128215360, 130100880, 135411120, 135757440, 136105536, 138232185, 143462592, 144242280, 145827360, 147447664, 148686720, 153858432, 156121056, 157979640, 159402880, 164848320, 165878622, 168511616, 170131920, 173467840, 177528960, 179328240, 180548160, 184309580, 189575568, 192323040, 194436480, 195151320, 204158304, 204946560, 208161408, 210639520, 216657792, 221171496, 223030080, 226842560, 230787648, 236969460, 239104320, 240186240, 252767424, 255197880, 256430720, 260201760, 270822240, 272211072, 276464370, 286925184, 288484560, 291654720, 294895328, 312242112, 315959280, 329696640, 331757244, 340263840, 346935680, 358656480, 361096320, 368619160, 379151136, 384646080, 390302640, 408316608, 414696555, 421279040, 442342992, 446060160, 453685120, 461575296, 473938920, 478208640, 505534848, 510395760, 520403520, 541644480, 552928740, 576969120, 583309440, 589790656, 624484224, 631918560, 663514488, 680527680, 717312960, 737238320, 758302272, 769292160, 780605280, 816633216, 829393110, 842558080, 884685984, 947877840, 1020791520, 1040807040, 1083288960, 1105857480, 1153938240, 1179581312, 1263837120, 1327028976, 1361055360, 1434625920, 1474476640, 1516604544, 1561210560, 1658786220, 1769371968, 1895755680, 2041583040, 2211714960, 2307876480, 2527674240, 2654057952, 2948953280, 3122421120, 3317572440, 3538743936, 3791511360, 4083166080, 4423429920, 5308115904, 5897906560, 6635144880, 7583022720, 8846859840, 10616231808, 13270289760, 17693719680, 26540579520, 53081159040]

約数ペア:

[(1, 53081159040), (2, 26540579520), (3, 17693719680), (4, 13270289760), (5, 10616231808), (6, 8846859840), (7, 7583022720), (8, 6635144880), (9, 5897906560), (10, 5308115904), (12, 4423429920), (13, 4083166080), (14, 3791511360), (15, 3538743936), (16, 3317572440), (17, 3122421120), (18, 2948953280), (20, 2654057952), (21, 2527674240), (23, 2307876480), (24, 2211714960), (26, 2041583040), (28, 1895755680), (30, 1769371968), (32, 1658786220), (34, 1561210560), (35, 1516604544), (36, 1474476640), (37, 1434625920), (39, 1361055360), (40, 1327028976), (42, 1263837120), (45, 1179581312), (46, 1153938240), (48, 1105857480), (49, 1083288960), (51, 1040807040), (52, 1020791520), (56, 947877840), (60, 884685984), (63, 842558080), (64, 829393110), (65, 816633216), (68, 780605280), (69, 769292160), (70, 758302272), (72, 737238320), (74, 717312960), (78, 680527680), (80, 663514488), (84, 631918560), (85, 624484224), (90, 589790656), (91, 583309440), (92, 576969120), (96, 552928740), (98, 541644480), (102, 520403520), (104, 510395760), (105, 505534848), (111, 478208640), (112, 473938920), (115, 461575296), (117, 453685120), (119, 446060160), (120, 442342992), (126, 421279040), (128, 414696555), (130, 408316608), (136, 390302640), (138, 384646080), (140, 379151136), (144, 368619160), (147, 361096320), (148, 358656480), (153, 346935680), (156, 340263840), (160, 331757244), (161, 329696640), (168, 315959280), (170, 312242112), (180, 294895328), (182, 291654720), (184, 288484560), (185, 286925184), (192, 276464370), (195, 272211072), (196, 270822240), (204, 260201760), (207, 256430720), (208, 255197880), (210, 252767424), (221, 240186240), (222, 239104320), (224, 236969460), (230, 230787648), (234, 226842560), (238, 223030080), (240, 221171496), (245, 216657792), (252, 210639520), (255, 208161408), (259, 204946560), (260, 204158304), (272, 195151320), (273, 194436480), (276, 192323040), (280, 189575568), (288, 184309580), (294, 180548160), (296, 179328240), (299, 177528960), (306, 173467840), (312, 170131920), (315, 168511616), (320, 165878622), (322, 164848320), (333, 159402880), (336, 157979640), (340, 156121056), (345, 153858432), (357, 148686720), (360, 147447664), (364, 145827360), (368, 144242280), (370, 143462592), (384, 138232185), (390, 136105536), (391, 135757440), (392, 135411120), (408, 130100880), (414, 128215360), (416, 127598940), (420, 126383712), (441, 120365440), (442, 120093120), (444, 119552160), (448, 118484730), (455, 116661888), (460, 115393824), (468, 113421280), (476, 111515040), (480, 110585748), (481, 110355840), (483, 109898880), (490, 108328896), (504, 105319760), (510, 104080704), (518, 102473280), (520, 102079152), (544, 97575660), (546, 97218240), (552, 96161520), (555, 95641728), (560, 94787784), (576, 92154790), (585, 90737024), (588, 90274080), (592, 89664120), (595, 89212032), (598, 88764480), (612, 86733920), (624, 85065960), (629, 84389760), (630, 84255808), (637, 83329920), (640, 82939311), (644, 82424160), (663, 80062080), (666, 79701440), (672, 78989820), (680, 78060528), (690, 76929216), (714, 74343360), (720, 73723832), (728, 72913680), (735, 72219264), (736, 72121140), (740, 71731296), (765, 69387136), (777, 68315520), (780, 68052768), (782, 67878720), (784, 67705560), (805, 65939328), (816, 65050440), (819, 64812160), (828, 64107680), (832, 63799470), (833, 63722880), (840, 63191856), (851, 62375040), (882, 60182720), (884, 60046560), (888, 59776080), (896, 59242365), (897, 59176320), (910, 58330944), (920, 57696912), (936, 56710640), (952, 55757520), (960, 55292874), (962, 55177920), (966, 54949440), (980, 54164448), (1008, 52659880), (1020, 52040352), (1035, 51286144), (1036, 51236640), (1040, 51039576), (1071, 49562240), (1088, 48787830), (1092, 48609120), (1104, 48080760), (1105, 48037248), (1110, 47820864), (1120, 47393892), (1127, 47099520), (1152, 46077395), (1170, 45368512), (1173, 45252480), (1176, 45137040), (1184, 44832060), (1190, 44606016), (1196, 44382240), (1224, 43366960), (1248, 42532980), (1258, 42194880), (1260, 42127904), (1274, 41664960), (1288, 41212080), (1295, 40989312), (1326, 40031040), (1332, 39850720), (1344, 39494910), (1360, 39030264), (1365, 38887296), (1380, 38464608), (1428, 37171680), (1440, 36861916), (1443, 36785280), (1449, 36632960), (1456, 36456840), (1470, 36109632), (1472, 36060570), (1480, 35865648), (1495, 35505792), (1530, 34693568), (1547, 34312320), (1554, 34157760), (1560, 34026384), (1564, 33939360), (1568, 33852780), (1610, 32969664), (1632, 32525220), (1638, 32406080), (1656, 32053840), (1664, 31899735), (1665, 31880576), (1666, 31861440), (1680, 31595928), (1702, 31187520), (1764, 30091360), (1768, 30023280), (1776, 29888040), (1785, 29737344), (1794, 29588160), (1813, 29278080), (1820, 29165472), (1840, 28848456), (1872, 28355320), (1887, 28129920), (1904, 27878760), (1911, 27776640), (1920, 27646437), (1924, 27588960), (1932, 27474720), (1955, 27151488), (1960, 27082224), (1989, 26687360), (2016, 26329940), (2040, 26020176), (2070, 25643072), (2072, 25618320), (2080, 25519788), (2093, 25361280), (2142, 24781120), (2176, 24393915), (2184, 24304560), (2205, 24073088), (2208, 24040380), (2210, 24018624), (2220, 23910432), (2240, 23696946), (2254, 23549760), (2331, 22771840), (2340, 22684256), (2346, 22626240), (2352, 22568520), (2368, 22416030), (2380, 22303008), (2392, 22191120), (2405, 22071168), (2415, 21979776), (2448, 21683480), (2496, 21266490), (2499, 21240960), (2516, 21097440), (2520, 21063952), (2548, 20832480), (2553, 20791680), (2576, 20606040), (2590, 20494656), (2652, 20015520), (2664, 19925360), (2688, 19747455), (2691, 19725440), (2720, 19515132), (2730, 19443648), (2737, 19393920), (2760, 19232304), (2856, 18585840), (2880, 18430958), (2886, 18392640), (2898, 18316480), (2912, 18228420), (2940, 18054816), (2944, 18030285), (2960, 17932824), (2990, 17752896), (3060, 17346784), (3094, 17156160), (3108, 17078880), (3120, 17013192), (3128, 16969680), (3136, 16926390), (3145, 16877952), (3185, 16665984), (3220, 16484832), (3264, 16262610), (3276, 16203040), (3312, 16026920), (3315, 16012416), (3330, 15940288), (3332, 15930720), (3360, 15797964), (3367, 15765120), (3381, 15699840), (3404, 15593760), (3519, 15084160), (3528, 15045680), (3536, 15011640), (3552, 14944020), (3570, 14868672), (3588, 14794080), (3626, 14639040), (3640, 14582736), (3680, 14424228), (3744, 14177660), (3774, 14064960), (3808, 13939380), (3822, 13888320), (3848, 13794480), (3864, 13737360), (3885, 13663104), (3910, 13575744), (3920, 13541112), (3978, 13343680), (4032, 13164970), (4080, 13010088), (4095, 12962432), (4140, 12821536), (4144, 12809160), (4160, 12759894), (4165, 12744576), (4186, 12680640), (4255, 12475008), (4284, 12390560), (4329, 12261760), (4368, 12152280), (4403, 12055680), (4410, 12036544), (4416, 12020190), (4420, 12009312), (4440, 11955216), (4480, 11848473), (4485, 11835264), (4508, 11774880), (4641, 11437440), (4662, 11385920), (4680, 11342128), (4692, 11313120), (4704, 11284260), (4736, 11208015), (4760, 11151504), (4784, 11095560), (4810, 11035584), (4830, 10989888), (4896, 10841740), (4992, 10633245), (4998, 10620480), (5032, 10548720), (5040, 10531976), (5083, 10442880), (5096, 10416240), (5106, 10395840), (5152, 10303020), (5180, 10247328), (5304, 10007760), (5328, 9962680), (5355, 9912448), (5382, 9862720), (5439, 9759360), (5440, 9757566), (5460, 9721824), (5474, 9696960), (5520, 9616152), (5635, 9419904), (5661, 9376640), (5712, 9292920), (5733, 9258880), (5760, 9215479), (5772, 9196320), (5796, 9158240), (5824, 9114210), (5865, 9050496), (5880, 9027408), (5920, 8966412), (5957, 8910720), (5980, 8876448), (6120, 8673392), (6188, 8578080), (6216, 8539440), (6240, 8506596), (6256, 8484840), (6272, 8463195), (6279, 8453760), (6290, 8438976), (6370, 8332992), (6440, 8242416), (6528, 8131305), (6552, 8101520), (6624, 8013460), (6630, 8006208), (6660, 7970144), (6664, 7965360), (6720, 7898982), (6734, 7882560), (6762, 7849920), (6808, 7796880), (7038, 7542080), (7056, 7522840), (7072, 7505820), (7104, 7472010), (7140, 7434336), (7176, 7397040), (7215, 7357056), (7245, 7326592), (7252, 7319520), (7280, 7291368), (7360, 7212114), (7488, 7088830), (7497, 7080320), (7548, 7032480), (7616, 6969690), (7644, 6944160), (7659, 6930560), (7696, 6897240), (7728, 6868680), (7735, 6862464), (7770, 6831552), (7820, 6787872), (7840, 6770556), (7956, 6671840), (8064, 6582485), (8160, 6505044), (8177, 6491520), (8190, 6481216), (8211, 6464640), (8280, 6410768), (8288, 6404580), (8320, 6379947), (8330, 6372288), (8372, 6340320), (8510, 6237504), (8568, 6195280), (8658, 6130880), (8736, 6076140), (8806, 6027840), (8820, 6018272), (8832, 6010095), (8840, 6004656), (8880, 5977608), (8970, 5917632), (9016, 5887440), (9065, 5855616), (9282, 5718720), (9324, 5692960), (9360, 5671064), (9384, 5656560), (9408, 5642130), (9435, 5625984), (9520, 5575752), (9555, 5555328), (9568, 5547780), (9620, 5517792), (9660, 5494944), (9792, 5420870), (9945, 5337472), (9996, 5310240), (10064, 5274360), (10080, 5265988), (10101, 5255040), (10143, 5233280), (10166, 5221440), (10192, 5208120), (10212, 5197920), (10304, 5151510), (10360, 5123664), (10465, 5072256), (10608, 5003880), (10656, 4981340), (10710, 4956224), (10764, 4931360), (10829, 4901760), (10878, 4879680), (10880, 4878783), (10920, 4860912), (10948, 4848480), (11040, 4808076), (11063, 4798080), (11270, 4709952), (11322, 4688320), (11424, 4646460), (11466, 4629440), (11544, 4598160), (11592, 4579120), (11648, 4557105), (11655, 4554368), (11730, 4525248), (11760, 4513704), (11840, 4483206), (11914, 4455360), (11960, 4438224), (12240, 4336696), (12376, 4289040), (12432, 4269720), (12480, 4253298), (12495, 4248192), (12512, 4242420), (12558, 4226880), (12580, 4219488), (12740, 4166496), (12765, 4158336), (12880, 4121208), (13104, 4050760), (13209, 4018560), (13248, 4006730), (13260, 4003104), (13320, 3985072), (13328, 3982680), (13440, 3949491), (13455, 3945088), (13468, 3941280), (13524, 3924960), (13616, 3898440), (13685, 3878784), (13923, 3812480), (14076, 3771040), (14112, 3761420), (14144, 3752910), (14208, 3736005), (14280, 3717168), (14352, 3698520), (14430, 3678528), (14467, 3669120), (14490, 3663296), (14504, 3659760), (14560, 3645684), (14651, 3623040), (14720, 3606057), (14976, 3544415), (14994, 3540160), (15096, 3516240), (15232, 3484845), (15249, 3480960), (15288, 3472080), (15318, 3465280), (15392, 3448620), (15456, 3434340), (15470, 3431232), (15540, 3415776), (15640, 3393936), (15680, 3385278), (15912, 3335920), (16317, 3253120), (16320, 3252522), (16354, 3245760), (16380, 3240608), (16422, 3232320), (16560, 3205384), (16576, 3202290), (16660, 3186144), (16744, 3170160), (16835, 3153024), (16905, 3139968), (17020, 3118752), (17136, 3097640), (17316, 3065440), (17472, 3038070), (17595, 3016832), (17612, 3013920), (17640, 3009136), (17680, 3002328), (17760, 2988804), (17871, 2970240), (17940, 2958816), (18032, 2943720), (18130, 2927808), (18564, 2859360), (18648, 2846480), (18720, 2835532), (18768, 2828280), (18816, 2821065), (18837, 2817920), (18870, 2812992), (19040, 2787876), (19110, 2777664), (19136, 2773890), (19159, 2770560), (19240, 2758896), (19320, 2747472), (19584, 2710435), (19890, 2668736), (19992, 2655120), (20128, 2637180), (20160, 2632994), (20202, 2627520), (20286, 2616640), (20332, 2610720), (20384, 2604060), (20424, 2598960), (20608, 2575755), (20720, 2561832), (20930, 2536128), (21216, 2501940), (21312, 2490670), (21420, 2478112), (21528, 2465680), (21645, 2452352), (21658, 2450880), (21756, 2439840), (21840, 2430456), (21896, 2424240), (22015, 2411136), (22080, 2404038), (22126, 2399040), (22540, 2354976), (22644, 2344160), (22848, 2323230), (22932, 2314720), (23088, 2299080), (23184, 2289560), (23205, 2287488), (23310, 2277184), (23460, 2262624), (23520, 2256852), (23569, 2252160), (23680, 2241603), (23828, 2227680), (23920, 2219112), (24480, 2168348), (24531, 2163840), (24633, 2154880), (24752, 2144520), (24864, 2134860), (24960, 2126649), (24990, 2124096), (25024, 2121210), (25116, 2113440), (25160, 2109744), (25415, 2088576), (25480, 2083248), (25530, 2079168), (25760, 2060604), (26208, 2025380), (26418, 2009280), (26496, 2003365), (26520, 2001552), (26640, 1992536), (26656, 1991340), (26910, 1972544), (26936, 1970640), (27048, 1962480), (27195, 1951872), (27232, 1949220), (27370, 1939392), (27846, 1906240), (28152, 1885520), (28224, 1880710), (28288, 1876455), (28305, 1875328), (28560, 1858584), (28665, 1851776), (28704, 1849260), (28860, 1839264), (28934, 1834560), (28980, 1831648), (29008, 1829880), (29120, 1822842), (29302, 1811520), (29785, 1782144), (29988, 1770080), (30192, 1758120), (30303, 1751680), (30498, 1740480), (30576, 1736040), (30636, 1732640), (30784, 1724310), (30821, 1722240), (30912, 1717170), (30940, 1715616), (31080, 1707888), (31280, 1696968), (31360, 1692639), (31395, 1690752), (31824, 1667960), (32487, 1633920), (32634, 1626560), (32640, 1626261), (32708, 1622880), (32760, 1620304), (32844, 1616160), (33120, 1602692), (33152, 1601145), (33189, 1599360), (33320, 1593072), (33488, 1585080), (33670, 1576512), (33810, 1569984), (34040, 1559376), (34272, 1548820), (34632, 1532720), (34944, 1519035), (35190, 1508416), (35224, 1506960), (35280, 1504568), (35360, 1501164), (35520, 1494402), (35581, 1491840), (35742, 1485120), (35880, 1479408), (36064, 1471860), (36260, 1463904), (37128, 1429680), (37296, 1423240), (37440, 1417766), (37485, 1416064), (37536, 1414140), (37674, 1408960), (37740, 1406496), (38080, 1393938), (38220, 1388832), (38272, 1386945), (38295, 1386112), (38318, 1385280), (38480, 1379448), (38640, 1373736), (39627, 1339520), (39780, 1334368), (39984, 1327560), (40256, 1318590), (40320, 1316497), (40404, 1313760), (40572, 1308320), (40664, 1305360), (40768, 1302030), (40848, 1299480), (40885, 1298304), (41055, 1292928), (41440, 1280916), (41699, 1272960), (41860, 1268064), (42432, 1250970), (42624, 1245335), (42840, 1239056), (43056, 1232840), (43290, 1226176), (43316, 1225440), (43401, 1223040), (43512, 1219920), (43680, 1215228), (43792, 1212120), (43953, 1207680), (44030, 1205568), (44160, 1202019), (44252, 1199520), (45080, 1177488), (45288, 1172080), (45696, 1161615), (45747, 1160320), (45864, 1157360), (46176, 1149540), (46368, 1144780), (46410, 1143744), (46620, 1138592), (46920, 1131312), (47040, 1128426), (47138, 1126080), (47656, 1113840), (47840, 1109556), (48960, 1084174), (49062, 1081920), (49266, 1077440), (49504, 1072260), (49728, 1067430), (49980, 1062048), (50048, 1060605), (50232, 1056720), (50320, 1054872), (50505, 1051008), (50715, 1046656), (50830, 1044288), (50960, 1041624), (51060, 1039584), (51520, 1030302), (52416, 1012690), (52836, 1004640), (53040, 1000776), (53280, 996268), (53312, 995670), (53613, 990080), (53820, 986272), (53872, 985320), (54096, 981240), (54145, 980352), (54390, 975936), (54464, 974610), (54740, 969696), (55315, 959616), (55692, 953120), (56304, 942760), (56448, 940355), (56610, 937664), (57120, 929292), (57239, 927360), (57330, 925888), (57408, 924630), (57477, 923520), (57720, 919632), (57868, 917280), (57960, 915824), (58016, 914940), (58240, 911421), (58604, 905760), (59570, 891072), (59976, 885040), (60384, 879060), (60606, 875840), (60996, 870240), (61152, 868020), (61272, 866320), (61568, 862155), (61642, 861120), (61824, 858585), (61880, 857808), (62160, 853944), (62560, 848484), (62790, 845376), (63648, 833980), (64974, 816960), (65268, 813280), (65416, 811440), (65520, 810152), (65688, 808080), (66045, 803712), (66240, 801346), (66378, 799680), (66640, 796536), (66976, 792540), (67340, 788256), (67620, 784992), (68080, 779688), (68544, 774410), (69264, 766360), (69615, 762496), (70380, 754208), (70448, 753480), (70560, 752284), (70707, 750720), (70720, 750582), (71040, 747201), (71162, 745920), (71484, 742560), (71760, 739704), (72128, 735930), (72335, 733824), (72520, 731952), (73255, 724608), (73593, 721280), (74256, 714840), (74592, 711620), (74880, 708883), (74970, 708032), (75072, 707070), (75348, 704480), (75480, 703248), (76160, 696969), (76245, 696192), (76440, 694416), (76590, 693056), (76636, 692640), (76960, 689724), (77280, 686868), (77441, 685440), (79254, 669760), (79560, 667184), (79968, 663780), (80512, 659295), (80808, 656880), (81144, 654160), (81328, 652680), (81536, 651015), (81585, 650624), (81696, 649740), (81770, 649152), (82110, 646464), (82880, 640458), (83398, 636480), (83720, 634032), (84864, 625485), (85680, 619528), (86112, 616420), (86580, 613088), (86632, 612720), (86802, 611520), (87024, 609960), (87360, 607614), (87584, 606060), (87906, 603840), (88060, 602784), (88504, 599760), (89355, 594048), (90160, 588744), (90576, 586040), (91494, 580160), (91728, 578680), (92352, 574770), (92463, 574080), (92736, 572390), (92820, 571872), (93240, 569296), (93840, 565656), (94080, 564213), (94185, 563584), (94276, 563040), (95312, 556920), (95680, 554778), (95795, 554112), (97461, 544640), (97920, 542087), (98124, 540960), (98532, 538720), (99008, 536130), (99456, 533715), (99567, 533120), (99960, 531024), (100464, 528360), (100640, 527436), (101010, 525504), (101269, 524160), (101430, 523328), (101660, 522144), (101920, 520812), (102120, 519792), (103040, 515151), (104832, 506345), (105672, 502320), (106080, 500388), (106560, 498134), (106624, 497835), (106743, 497280), (107226, 495040), (107640, 493136), (107744, 492660), (108192, 490620), (108290, 490176), (108780, 487968), (108928, 487305), (109480, 484848), (110630, 479808), (111384, 476560), (112608, 471380), (113220, 468832), (114240, 464646), (114478, 463680), (114660, 462944), (114816, 462315), (114954, 461760), (115440, 459816), (115736, 458640), (115920, 457912), (116032, 457470), (117208, 452880), (117845, 450432), (119140, 445536), (119952, 442520), (120768, 439530), (121212, 437920), (121992, 435120), (122304, 434010), (122544, 433160), (122655, 432768), (123165, 430976), (123284, 430560), (123760, 428904), (124320, 426972), (125097, 424320), (125120, 424242), (125580, 422688), (127296, 416990), (129948, 408480), (130203, 407680), (130536, 406640), (130832, 405720), (131040, 405076), (131376, 404040), (131859, 402560), (132090, 401856), (132480, 400673), (132756, 399840), (133280, 398268), (133952, 396270), (134680, 394128), (135240, 392496), (136160, 389844), (137088, 387205), (138528, 383180), (139230, 381248), (140760, 377104), (140896, 376740), (141120, 376142), (141414, 375360), (141440, 375291), (142324, 372960), (142968, 371280), (143520, 369852), (144256, 367965), (144670, 366912), (145040, 365976), (146510, 362304), (147186, 360640), (148512, 357420), (149184, 355810), (149940, 354016), (150144, 353535), (150696, 352240), (150960, 351624), (151515, 350336), (152490, 348096), (152880, 347208), (153180, 346528), (153272, 346320), (153920, 344862), (154105, 344448), (154560, 343434), (154882, 342720), (158508, 334880), (159120, 333592), (159936, 331890), (161616, 328440), (162288, 327080), (162435, 326784), (162656, 326340), (163170, 325312), (163392, 324870), (163540, 324576), (164220, 323232), (165760, 320229), (165945, 319872), (166796, 318240), (167440, 317016), (171360, 309764), (171717, 309120), (172224, 308210), (172431, 307840), (173160, 306544), (173264, 306360), (173604, 305760), (174048, 304980), (174720, 303807), (175168, 303030), (175812, 301920), (176120, 301392), (177008, 299880), (177905, 298368), (178710, 297024), (180320, 294372), (181152, 293020), (182988, 290080), (183456, 289340), (184704, 287385), (184926, 287040), (185472, 286195), (185640, 285936), (186480, 284648), (187680, 282828), (188071, 282240), (188370, 281792), (188552, 281520), (190624, 278460), (191360, 277389), (191590, 277056), (194922, 272320), (196248, 270480), (197064, 269360), (198016, 268065), (198135, 267904), (199134, 266560), (199920, 265512), (200928, 264180), (201280, 263718), (202020, 262752), (202538, 262080), (202860, 261664), (203320, 261072), (203840, 260406), (204240, 259896), (208495, 254592), (211344, 251160), (212121, 250240), (212160, 250194), (213120, 249067), (213486, 248640), (214452, 247520), (215280, 246568), (215488, 246330), (216384, 245310), (216580, 245088), (217005, 244608), (217560, 243984), (218960, 242424), (219765, 241536), (221260, 239904), (222768, 238280), (225216, 235690), (226440, 234416), (228480, 232323), (228735, 232064), (228956, 231840), (229320, 231472), (229908, 230880)]