25386641280

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 37, 39, 40, 42, 44, 45, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 74, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 110, 111, 112, 117, 119, 120, 126, 128, 130, 132, 136, 140, 143, 144, 147, 148, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 185, 187, 192, 195, 196, 198, 204, 208, 210, 220, 221, 222, 224, 231, 234, 238, 240, 245, 252, 255, 259, 260, 264, 272, 273, 280, 286, 288, 294, 296, 306, 308, 312, 315, 320, 330, 333, 336, 340, 352, 357, 360, 364, 370, 374, 384, 385, 390, 392, 396, 407, 408, 416, 420, 429, 440, 441, 442, 444, 448, 455, 462, 468, 476, 480, 481, 490, 495, 504, 510, 518, 520, 528, 539, 544, 546, 555, 560, 561, 572, 576, 585, 588, 592, 595, 612, 616, 624, 629, 630, 637, 640, 660, 663, 666, 672, 680, 693, 704, 714, 715, 720, 728, 735, 740, 748, 765, 770, 777, 780, 784, 792, 814, 816, 819, 832, 833, 840, 858, 880, 882, 884, 888, 896, 910, 924, 935, 936, 952, 960, 962, 980, 990, 1001, 1008, 1020, 1036, 1040, 1056, 1071, 1078, 1088, 1092, 1105, 1110, 1120, 1122, 1144, 1152, 1155, 1170, 1176, 1184, 1190, 1221, 1224, 1232, 1248, 1258, 1260, 1274, 1287, 1295, 1309, 1320, 1326, 1332, 1344, 1360, 1365, 1386, 1408, 1428, 1430, 1440, 1443, 1456, 1470, 1480, 1496, 1530, 1540, 1547, 1554, 1560, 1568, 1584, 1617, 1628, 1632, 1638, 1664, 1665, 1666, 1680, 1683, 1716, 1760, 1764, 1768, 1776, 1785, 1813, 1820, 1848, 1870, 1872, 1887, 1904, 1911, 1920, 1924, 1960, 1980, 1989, 2002, 2016, 2035, 2040, 2072, 2080, 2112, 2142, 2145, 2156, 2176, 2184, 2205, 2210, 2220, 2240, 2244, 2288, 2310, 2331, 2340, 2352, 2368, 2380, 2405, 2431, 2442, 2448, 2464, 2496, 2499, 2516, 2520, 2548, 2574, 2590, 2618, 2640, 2652, 2664, 2688, 2695, 2720, 2730, 2772, 2805, 2849, 2856, 2860, 2880, 2886, 2912, 2940, 2960, 2992, 3003, 3060, 3080, 3094, 3108, 3120, 3136, 3145, 3168, 3185, 3234, 3256, 3264, 3276, 3315, 3330, 3332, 3360, 3366, 3367, 3432, 3465, 3520, 3528, 3536, 3552, 3570, 3626, 3640, 3663, 3696, 3740, 3744, 3774, 3808, 3822, 3848, 3885, 3920, 3927, 3960, 3978, 4004, 4032, 4070, 4080, 4095, 4144, 4160, 4165, 4224, 4284, 4290, 4312, 4329, 4368, 4403, 4410, 4420, 4440, 4480, 4488, 4576, 4620, 4641, 4662, 4680, 4704, 4736, 4760, 4810, 4851, 4862, 4884, 4896, 4928, 4992, 4998, 5005, 5032, 5040, 5096, 5148, 5180, 5236, 5280, 5291, 5304, 5328, 5355, 5390, 5439, 5440, 5460, 5544, 5610, 5661, 5698, 5712, 5720, 5733, 5760, 5772, 5824, 5880, 5920, 5984, 6006, 6105, 6120, 6160, 6188, 6216, 6240, 6272, 6290, 6336, 6370, 6435, 6468, 6512, 6528, 6545, 6552, 6630, 6660, 6664, 6720, 6732, 6734, 6864, 6919, 6930, 7007, 7040, 7056, 7072, 7104, 7140, 7215, 7252, 7280, 7293, 7326, 7392, 7480, 7488, 7497, 7548, 7616, 7644, 7696, 7735, 7770, 7840, 7854, 7920, 7956, 8008, 8064, 8085, 8140, 8160, 8177, 8190, 8288, 8320, 8330, 8415, 8547, 8568, 8580, 8624, 8658, 8736, 8806, 8820, 8840, 8880, 8976, 9009, 9065, 9152, 9163, 9240, 9282, 9324, 9360, 9408, 9435, 9520, 9555, 9620, 9702, 9724, 9768, 9792, 9856, 9945, 9996, 10010, 10064, 10080, 10101, 10192, 10296, 10360, 10472, 10560, 10582, 10608, 10656, 10710, 10780, 10829, 10878, 10880, 10920, 11088, 11220, 11322, 11396, 11424, 11440, 11466, 11544, 11648, 11655, 11760, 11781, 11840, 11968, 12012, 12155, 12210, 12240, 12320, 12376, 12432, 12480, 12495, 12580, 12672, 12740, 12870, 12936, 13024, 13090, 13104, 13209, 13260, 13320, 13328, 13440, 13464, 13468, 13728, 13838, 13860, 13923, 14014, 14112, 14144, 14208, 14245, 14280, 14430, 14504, 14560, 14586, 14652, 14784, 14960, 14976, 14994, 15015, 15096, 15232, 15288, 15392, 15470, 15540, 15680, 15708, 15840, 15873, 15912, 16016, 16170, 16280, 16317, 16320, 16354, 16380, 16576, 16660, 16830, 16835, 17017, 17094, 17136, 17160, 17248, 17316, 17472, 17612, 17640, 17680, 17760, 17952, 18018, 18130, 18304, 18315, 18326, 18480, 18564, 18648, 18720, 18816, 18870, 19040, 19110, 19240, 19404, 19448, 19536, 19584, 19635, 19890, 19943, 19992, 20020, 20128, 20160, 20202, 20384, 20592, 20720, 20757, 20944, 21021, 21120, 21164, 21216, 21312, 21420, 21560, 21645, 21658, 21756, 21840, 21879, 22015, 22176, 22440, 22644, 22792, 22848, 22880, 22932, 23088, 23205, 23310, 23520, 23562, 23569, 23680, 23936, 24024, 24255, 24310, 24420, 24480, 24531, 24640, 24752, 24864, 24960, 24990, 25160, 25480, 25641, 25740, 25872, 26048, 26180, 26208, 26418, 26455, 26520, 26640, 26656, 26928, 26936, 27195, 27456, 27489, 27676, 27720, 27846, 28028, 28224, 28288, 28305, 28490, 28560, 28665, 28860, 29008, 29120, 29172, 29304, 29568, 29920, 29988, 30030, 30192, 30303, 30576, 30784, 30821, 30940, 31080, 31360, 31416, 31680, 31746, 31824, 32032, 32340, 32487, 32560, 32634, 32640, 32708, 32760, 33152, 33320, 33660, 33670, 34034, 34188, 34272, 34320, 34496, 34595, 34632, 34944, 35035, 35224, 35280, 35360, 35520, 35904, 36036, 36260, 36465, 36630, 36652, 36960, 37037, 37128, 37296, 37440, 37485, 37740, 38080, 38220, 38480, 38808, 38896, 39072, 39270, 39627, 39780, 39886, 39984, 40040, 40256, 40320, 40404, 40768, 40885, 41184, 41440, 41514, 41888, 42042, 42328, 42432, 42624, 42735, 42840, 43120, 43290, 43316, 43512, 43680, 43758, 44030, 44352, 44880, 45045, 45288, 45584, 45696, 45760, 45815, 45864, 46176, 46410, 46620, 47040, 47124, 47138, 47619, 48048, 48433, 48510, 48620, 48840, 48960, 49062, 49280, 49504, 49728, 49980, 50320, 50505, 50960, 51051, 51282, 51480, 51744, 52096, 52360, 52416, 52836, 52910, 53040, 53280, 53312, 53856, 53872, 54145, 54390, 54912, 54978, 55352, 55440, 55692, 56056, 56448, 56610, 56980, 57120, 57239, 57330, 57720, 58016, 58240, 58344, 58608, 58905, 59829, 59840, 59976, 60060, 60384, 60606, 61152, 61568, 61642, 61880, 62160, 62271, 62832, 63063, 63360, 63492, 63648, 64064, 64680, 64974, 65120, 65268, 65416, 65520, 66045, 66640, 67320, 67340, 68068, 68376, 68544, 68640, 68992, 69190, 69264, 69615, 70070, 70448, 70560, 70707, 70720, 71040, 71808, 72072, 72520, 72930, 73260, 73304, 73593, 73920, 74074, 74256, 74592, 74880, 74970, 75480, 76160, 76440, 76960, 77616, 77792, 78144, 78540, 79254, 79365, 79560, 79772, 79968, 80080, 80512, 80808, 81536, 81585, 81770, 82368, 82467, 82880, 83028, 83776, 84084, 84656, 84864, 85085, 85470, 85680, 86240, 86580, 86632, 87024, 87360, 87516, 88060, 88704, 89760, 89947, 90090, 90576, 91168, 91520, 91630, 91728, 92352, 92463, 92820, 93240, 94080, 94248, 94276, 95238, 96096, 96866, 97020, 97240, 97461, 97680, 97920, 98124, 99008, 99456, 99715, 99960, 100640, 101010, 101920, 102102, 102564, 102960, 103488, 103785, 104720, 104832, 105105, 105672, 105820, 106080, 106560, 106624, 107712, 107744, 108290, 108780, 109395, 109956, 110704, 110880, 111111, 111384, 112112, 113220, 113960, 114240, 114478, 114660, 115440, 116032, 116688, 117216, 117810, 117845, 119119, 119658, 119680, 119952, 120120, 120768, 121212, 122304, 122655, 123284, 123760, 124320, 124542, 125664, 126126, 126984, 127296, 128128, 128205, 129360, 129948, 130240, 130536, 130832, 131040, 132090, 133280, 134640, 134680, 136136, 136752, 137088, 137280, 137445, 138380, 138528, 139230, 140140, 140896, 141120, 141414, 141440, 144144, 145040, 145299, 145860, 146520, 146608, 147186, 147840, 148148, 148512, 149184, 149940, 150960, 151515, 152880, 153153, 153920, 154105, 155232, 155584, 156288, 157080, 158508, 158730, 159120, 159544, 159936, 160160, 161616, 162435, 163170, 163540, 164736, 164934, 165760, 166056, 167552, 168168, 169312, 170170, 170940, 171360, 171717, 172480, 173160, 173264, 174048, 174720, 175032, 176120, 179487, 179520, 179894, 180180, 181152, 182336, 183260, 183456, 184704, 184926, 185185, 185640, 186480, 188496, 188552, 190476, 192192, 193732, 194040, 194480, 194922, 195360, 196248, 198016, 198135, 199430, 199920, 201280, 202020, 203840, 204204, 205128, 205920, 206976, 207570, 209440, 210210, 211344, 211640, 212121, 212160, 213120, 215424, 215488, 216580, 217560, 218790, 219912, 221408, 221760, 222222, 222768, 224224, 226440, 227920, 228480, 228956, 229320, 230880, 232064, 233376, 234432, 235620, 235690, 238095, 238238, 239316, 239904, 240240, 241536, 242165, 242424, 244608, 245310, 246568, 247520, 248640, 249084, 251328, 252252, 253968, 254592, 255255, 256410, 258720, 259259, 259896, 260480, 261072, 261664, 262080, 264180, 266560, 269280, 269360, 269841, 272272, 273504, 274560, 274890, 276760, 277056, 277389, 278460, 280280, 281792, 282240, 282828, 286195, 288288, 290080, 290598, 291720, 293040, 293216, 294372, 296296, 297024, 298368, 299145, 299880, 301920, 303030, 305760, 306306, 307840, 308210, 310464, 311168, 311355, 314160, 315315, 317016, 317460, 318240, 319088, 319872, 320320, 323232, 324870, 326340, 327080, 329868, 332112, 333333, 336336, 338624, 339031, 340340, 341880, 342720, 343434, 344960, 346320, 346528, 348096, 350064, 352240, 353535, 357357, 358974, 359040, 359788, 360360, 362304, 364672, 366520, 366912, 367965, 369852, 370370, 371280, 372960, 376992, 377104, 380952, 384384, 387464, 388080, 388960, 389844, 390720, 392496, 396270, 398860, 399840, 400673, 402560, 404040, 407680, 408408, 410256, 411840, 412335, 415140, 418880, 420420, 422688, 423280, 424242, 424320, 430976, 433160, 435120, 435897, 437580, 439824, 442816, 443520, 444444, 445536, 448448, 449735, 452880, 455840, 457912, 458640, 461760, 462315, 466752, 468864, 471240, 471380, 476190, 476476, 478632, 479808, 480480, 484330, 484848, 487305, 490620, 493136, 495040, 497280, 498168, 502656, 504504, 507936, 510510, 512820, 515151, 517440, 518518, 519792, 522144, 523328, 524160, 528360, 533120, 538560, 538720, 539682, 544544, 547008, 549780, 553520, 554112, 554778, 555555, 556920, 560560, 563584, 565656, 572390, 576576, 580160, 581196, 583440, 586080, 586432, 588744, 592592, 594048, 595595, 598290, 599760, 603840, 606060, 611520, 612612, 616420, 620928, 622710, 628320, 629629, 630630, 634032, 634920, 636480, 638176, 640640, 646464, 649740, 652680, 654160, 659736, 664224, 666666, 672672, 677248, 678062, 680680, 683760, 685440, 686868, 692640, 693056, 696192, 700128, 704480, 707070, 714714, 717948, 719576, 720720, 724608, 726495, 733040, 733824, 735930, 739704, 740740, 742560, 745920, 753984, 754208, 761904, 765765, 774928, 776160, 777777, 777920, 779688, 781440, 784992, 792540, 797720, 799680, 801346, 808080, 809523, 816816, 820512, 823680, 824670, 830280, 837760, 840840, 845376, 846560, 848484, 858585, 866320, 870240, 871794, 875160, 879648, 885632, 888888, 891072, 896896, 897435, 899470, 905760, 911680, 915824, 917280, 923520, 924630, 933504, 942480, 942760, 952380, 952952, 957264, 959616, 960960, 968660, 969696, 974610, 981240, 986272, 990080, 996336, 1009008, 1015872, 1017093, 1021020, 1025640, 1030302, 1034880, 1037036, 1039584, 1044288, 1046656, 1056720, 1060605, 1072071, 1077120, 1077440, 1079364, 1089088, 1094016, 1099560, 1107040, 1109556, 1111110, 1113840, 1121120, 1131312, 1144780, 1153152, 1160320, 1162392, 1166880, 1172160, 1172864, 1177488, 1185184, 1191190, 1196580, 1199520, 1202019, 1207680, 1212120, 1223040, 1225224, 1232840, 1245420, 1256640, 1259258, 1261260, 1268064, 1269840, 1272960, 1276352, 1292928, 1296295, 1299480, 1305360, 1308320, 1319472, 1328448, 1333332, 1345344, 1349205, 1356124, 1361360, 1367520, 1373736, 1385280, 1386112, 1386945, 1400256, 1408960, 1414140, 1429428, 1435896, 1439152, 1441440, 1452990, 1466080, 1471860, 1479408, 1481480, 1485120, 1491840, 1507968, 1508416, 1523808, 1531530, 1549856, 1552320, 1555554, 1555840, 1559376, 1569984, 1585080, 1595440, 1599360, 1602692, 1616160, 1619046, 1633632, 1641024, 1649340, 1660560, 1666665, 1681680, 1690752, 1693120, 1695155, 1696968, 1717170, 1732640, 1740480, 1743588, 1750320, 1759296, 1777776, 1782144, 1786785, 1794870, 1798940, 1811520, 1823360, 1831648, 1834560, 1849260, 1884960, 1885520, 1888887, 1904760, 1905904, 1914528, 1921920, 1937320, 1939392, 1949220, 1962480, 1972544, 1992672, 2003365, 2018016, 2031744, 2034186, 2042040, 2051280, 2060604, 2074072, 2079168, 2088576, 2113440, 2121210, 2144142, 2154880, 2158728, 2178176, 2179485, 2199120, 2214080, 2219112, 2222220, 2227680, 2242240, 2262624, 2289560, 2324784, 2333331, 2333760, 2344320, 2354976, 2370368, 2382380, 2393160, 2399040, 2404038, 2424240, 2450448, 2465680, 2490840, 2513280, 2518516, 2522520, 2536128, 2539680, 2552704, 2575755, 2592590, 2598960, 2610720, 2616640, 2638944, 2656896, 2666664, 2690688, 2698410, 2712248, 2722720, 2735040, 2747472, 2770560, 2773890, 2800512, 2817920, 2828280, 2858856, 2871792, 2878304, 2882880, 2905980, 2932160, 2943720, 2958816, 2962960, 2970240, 3016832, 3047616, 3051279, 3063060, 3099712, 3104640, 3111108, 3118752, 3139968, 3148145, 3170160, 3190880, 3205384, 3232320, 3238092, 3267264, 3282048, 3298680, 3321120, 3333330, 3363360, 3386240, 3390310, 3393936, 3434340, 3465280, 3480960, 3487176, 3500640, 3518592, 3555552, 3573570, 3589740, 3597880, 3606057, 3623040, 3663296, 3669120, 3698520, 3769920, 3771040, 3777774, 3809520, 3811808, 3829056, 3874640, 3878784, 3888885, 3898440, 3924960, 3945088, 3985344, 4006730, 4036032, 4047615, 4068372, 4084080, 4102560, 4121208, 4148144, 4158336, 4226880, 4242420, 4288284, 4317456, 4358970, 4398240, 4407403, 4428160, 4438224, 4444440, 4455360, 4484480, 4525248, 4579120, 4649568, 4666662, 4667520, 4709952, 4740736, 4764760, 4786320, 4798080, 4808076, 4848480, 4900896, 4931360, 4981680, 5037032, 5045040, 5072256, 5079360, 5085465, 5151510, 5185180, 5197920, 5221440, 5233280, 5277888, 5333328, 5360355, 5396820, 5424496, 5445440, 5470080, 5494944, 5547780, 5656560, 5666661, 5717712, 5743584, 5756608, 5765760, 5811960, 5864320, 5887440, 5917632, 5925920, 6010095, 6095232, 6102558, 6126120, 6199424, 6222216, 6237504, 6296290, 6340320, 6381760, 6410768, 6464640, 6476184, 6534528, 6597360, 6642240, 6666660, 6726720, 6780620, 6787872, 6868680, 6930560, 6974352, 7001280, 7111104, 7147140, 7179480, 7195760, 7212114, 7326592, 7397040, 7539840, 7542080, 7555548, 7619040, 7623616, 7658112, 7749280, 7777770, 7796880, 7849920, 7970688, 8013460, 8072064, 8095230, 8136744, 8168160, 8205120, 8242416, 8296288, 8453760, 8484840, 8576568, 8634912, 8717940, 8796480, 8814806, 8876448, 8888880, 8910720, 9050496, 9158240, 9299136, 9333324, 9419904, 9444435, 9529520, 9572640, 9616152, 9696960, 9801792, 9862720, 9963360, 10074064, 10090080, 10158720, 10170930, 10303020, 10370360, 10395840, 10442880, 10555776, 10666656, 10720710, 10793640, 10848992, 10890880, 10989888, 11095560, 11313120, 11333322, 11435424, 11487168, 11513216, 11623920, 11666655, 11774880, 11835264, 11851840, 12020190, 12205116, 12252240, 12444432, 12475008, 12592580, 12680640, 12763520, 12821536, 12952368, 13194720, 13222209, 13284480, 13333320, 13453440, 13561240, 13575744, 13737360, 13948704, 14002560, 14222208, 14294280, 14358960, 14391520, 14424228, 14794080, 15084160, 15111096, 15238080, 15247232, 15256395, 15498560, 15555540, 15593760, 15699840, 16026920, 16190460, 16273488, 16336320, 16410240, 16484832, 16592576, 16969680, 17153136, 17269824, 17435880, 17592960, 17629612, 17752896, 17777760, 18030285, 18316480, 18598272, 18666648, 18888870, 19059040, 19145280, 19232304, 19393920, 19603584, 19725440, 19926720, 20148128, 20180160, 20341860, 20606040, 20740720, 20791680, 21333312, 21441420, 21587280, 21697984, 21979776, 22037015, 22191120, 22626240, 22666644, 22870848, 22974336, 23247840, 23333310, 23549760, 23703680, 24040380, 24410232, 24504480, 24888864, 25185160, 25361280, 25643072, 25904736, 26389440, 26444418, 26666640, 27122480, 27151488, 27474720, 27897408, 28333305, 28588560, 28717920, 28783040, 28848456, 29588160, 30222192, 30476160, 30512790, 30997120, 31111080, 31187520, 32053840, 32380920, 32546976, 32672640, 32969664, 33185152, 33939360, 34306272, 34539648, 34871760, 35259224, 35505792, 35555520, 36060570, 36632960, 37333296, 37777740, 38118080, 38290560, 38464608, 39666627, 39853440, 40296256, 40360320, 40683720, 41212080, 41481440, 42666624, 42882840, 43174560, 43395968, 44074030, 44382240, 45252480, 45333288, 45741696, 46495680, 46666620, 47099520, 48080760, 48820464, 49008960, 49777728, 50370320, 51286144, 51809472, 52778880, 52888836, 53333280, 54244960, 54949440, 55794816, 56666610, 57177120, 57435840, 57566080, 57696912, 59176320, 60444384, 61025580, 62222160, 62375040, 64107680, 64761840, 65093952, 65939328, 66111045, 67878720, 68612544, 69743520, 70518448, 71111040, 72121140, 74666592, 75555480, 76236160, 76929216, 79333254, 80592512, 81367440, 82424160, 82962880, 85765680, 86349120, 88148060, 88764480, 90666576, 92991360, 93333240, 96161520, 97640928, 98017920, 99555456, 100740640, 103618944, 105777672, 106666560, 108489920, 109898880, 113333220, 114354240, 114871680, 115393824, 120888768, 122051160, 124444320, 128215360, 129523680, 130187904, 132222090, 135757440, 137225088, 139487040, 141036896, 144242280, 149333184, 151110960, 153858432, 158666508, 162734880, 164848320, 165925760, 171531360, 172698240, 176296120, 177528960, 181333152, 186666480, 192323040, 195281856, 198333135, 201481280, 211555344, 213333120, 216979840, 226666440, 228708480, 230787648, 241777536, 244102320, 248888640, 256430720, 259047360, 264444180, 278974080, 282073792, 288484560, 298666368, 302221920, 317333016, 325469760, 329696640, 343062720, 352592240, 362666304, 373332960, 384646080, 390563712, 396666270, 402962560, 423110688, 453332880, 461575296, 488204640, 497777280, 518094720, 528888360, 564147584, 576969120, 604443840, 634666032, 650939520, 686125440, 705184480, 725332608, 746665920, 769292160, 793332540, 846221376, 906665760, 976409280, 1057776720, 1153938240, 1208887680, 1269332064, 1410368960, 1493331840, 1586665080, 1692442752, 1813331520, 1952818560, 2115553440, 2307876480, 2538664128, 2820737920, 3173330160, 3626663040, 4231106880, 5077328256, 6346660320, 8462213760, 12693320640, 25386641280]

約数ペア:

[(1, 25386641280), (2, 12693320640), (3, 8462213760), (4, 6346660320), (5, 5077328256), (6, 4231106880), (7, 3626663040), (8, 3173330160), (9, 2820737920), (10, 2538664128), (11, 2307876480), (12, 2115553440), (13, 1952818560), (14, 1813331520), (15, 1692442752), (16, 1586665080), (17, 1493331840), (18, 1410368960), (20, 1269332064), (21, 1208887680), (22, 1153938240), (24, 1057776720), (26, 976409280), (28, 906665760), (30, 846221376), (32, 793332540), (33, 769292160), (34, 746665920), (35, 725332608), (36, 705184480), (37, 686125440), (39, 650939520), (40, 634666032), (42, 604443840), (44, 576969120), (45, 564147584), (48, 528888360), (49, 518094720), (51, 497777280), (52, 488204640), (55, 461575296), (56, 453332880), (60, 423110688), (63, 402962560), (64, 396666270), (65, 390563712), (66, 384646080), (68, 373332960), (70, 362666304), (72, 352592240), (74, 343062720), (77, 329696640), (78, 325469760), (80, 317333016), (84, 302221920), (85, 298666368), (88, 288484560), (90, 282073792), (91, 278974080), (96, 264444180), (98, 259047360), (99, 256430720), (102, 248888640), (104, 244102320), (105, 241777536), (110, 230787648), (111, 228708480), (112, 226666440), (117, 216979840), (119, 213333120), (120, 211555344), (126, 201481280), (128, 198333135), (130, 195281856), (132, 192323040), (136, 186666480), (140, 181333152), (143, 177528960), (144, 176296120), (147, 172698240), (148, 171531360), (153, 165925760), (154, 164848320), (156, 162734880), (160, 158666508), (165, 153858432), (168, 151110960), (170, 149333184), (176, 144242280), (180, 141036896), (182, 139487040), (185, 137225088), (187, 135757440), (192, 132222090), (195, 130187904), (196, 129523680), (198, 128215360), (204, 124444320), (208, 122051160), (210, 120888768), (220, 115393824), (221, 114871680), (222, 114354240), (224, 113333220), (231, 109898880), (234, 108489920), (238, 106666560), (240, 105777672), (245, 103618944), (252, 100740640), (255, 99555456), (259, 98017920), (260, 97640928), (264, 96161520), (272, 93333240), (273, 92991360), (280, 90666576), (286, 88764480), (288, 88148060), (294, 86349120), (296, 85765680), (306, 82962880), (308, 82424160), (312, 81367440), (315, 80592512), (320, 79333254), (330, 76929216), (333, 76236160), (336, 75555480), (340, 74666592), (352, 72121140), (357, 71111040), (360, 70518448), (364, 69743520), (370, 68612544), (374, 67878720), (384, 66111045), (385, 65939328), (390, 65093952), (392, 64761840), (396, 64107680), (407, 62375040), (408, 62222160), (416, 61025580), (420, 60444384), (429, 59176320), (440, 57696912), (441, 57566080), (442, 57435840), (444, 57177120), (448, 56666610), (455, 55794816), (462, 54949440), (468, 54244960), (476, 53333280), (480, 52888836), (481, 52778880), (490, 51809472), (495, 51286144), (504, 50370320), (510, 49777728), (518, 49008960), (520, 48820464), (528, 48080760), (539, 47099520), (544, 46666620), (546, 46495680), (555, 45741696), (560, 45333288), (561, 45252480), (572, 44382240), (576, 44074030), (585, 43395968), (588, 43174560), (592, 42882840), (595, 42666624), (612, 41481440), (616, 41212080), (624, 40683720), (629, 40360320), (630, 40296256), (637, 39853440), (640, 39666627), (660, 38464608), (663, 38290560), (666, 38118080), (672, 37777740), (680, 37333296), (693, 36632960), (704, 36060570), (714, 35555520), (715, 35505792), (720, 35259224), (728, 34871760), (735, 34539648), (740, 34306272), (748, 33939360), (765, 33185152), (770, 32969664), (777, 32672640), (780, 32546976), (784, 32380920), (792, 32053840), (814, 31187520), (816, 31111080), (819, 30997120), (832, 30512790), (833, 30476160), (840, 30222192), (858, 29588160), (880, 28848456), (882, 28783040), (884, 28717920), (888, 28588560), (896, 28333305), (910, 27897408), (924, 27474720), (935, 27151488), (936, 27122480), (952, 26666640), (960, 26444418), (962, 26389440), (980, 25904736), (990, 25643072), (1001, 25361280), (1008, 25185160), (1020, 24888864), (1036, 24504480), (1040, 24410232), (1056, 24040380), (1071, 23703680), (1078, 23549760), (1088, 23333310), (1092, 23247840), (1105, 22974336), (1110, 22870848), (1120, 22666644), (1122, 22626240), (1144, 22191120), (1152, 22037015), (1155, 21979776), (1170, 21697984), (1176, 21587280), (1184, 21441420), (1190, 21333312), (1221, 20791680), (1224, 20740720), (1232, 20606040), (1248, 20341860), (1258, 20180160), (1260, 20148128), (1274, 19926720), (1287, 19725440), (1295, 19603584), (1309, 19393920), (1320, 19232304), (1326, 19145280), (1332, 19059040), (1344, 18888870), (1360, 18666648), (1365, 18598272), (1386, 18316480), (1408, 18030285), (1428, 17777760), (1430, 17752896), (1440, 17629612), (1443, 17592960), (1456, 17435880), (1470, 17269824), (1480, 17153136), (1496, 16969680), (1530, 16592576), (1540, 16484832), (1547, 16410240), (1554, 16336320), (1560, 16273488), (1568, 16190460), (1584, 16026920), (1617, 15699840), (1628, 15593760), (1632, 15555540), (1638, 15498560), (1664, 15256395), (1665, 15247232), (1666, 15238080), (1680, 15111096), (1683, 15084160), (1716, 14794080), (1760, 14424228), (1764, 14391520), (1768, 14358960), (1776, 14294280), (1785, 14222208), (1813, 14002560), (1820, 13948704), (1848, 13737360), (1870, 13575744), (1872, 13561240), (1887, 13453440), (1904, 13333320), (1911, 13284480), (1920, 13222209), (1924, 13194720), (1960, 12952368), (1980, 12821536), (1989, 12763520), (2002, 12680640), (2016, 12592580), (2035, 12475008), (2040, 12444432), (2072, 12252240), (2080, 12205116), (2112, 12020190), (2142, 11851840), (2145, 11835264), (2156, 11774880), (2176, 11666655), (2184, 11623920), (2205, 11513216), (2210, 11487168), (2220, 11435424), (2240, 11333322), (2244, 11313120), (2288, 11095560), (2310, 10989888), (2331, 10890880), (2340, 10848992), (2352, 10793640), (2368, 10720710), (2380, 10666656), (2405, 10555776), (2431, 10442880), (2442, 10395840), (2448, 10370360), (2464, 10303020), (2496, 10170930), (2499, 10158720), (2516, 10090080), (2520, 10074064), (2548, 9963360), (2574, 9862720), (2590, 9801792), (2618, 9696960), (2640, 9616152), (2652, 9572640), (2664, 9529520), (2688, 9444435), (2695, 9419904), (2720, 9333324), (2730, 9299136), (2772, 9158240), (2805, 9050496), (2849, 8910720), (2856, 8888880), (2860, 8876448), (2880, 8814806), (2886, 8796480), (2912, 8717940), (2940, 8634912), (2960, 8576568), (2992, 8484840), (3003, 8453760), (3060, 8296288), (3080, 8242416), (3094, 8205120), (3108, 8168160), (3120, 8136744), (3136, 8095230), (3145, 8072064), (3168, 8013460), (3185, 7970688), (3234, 7849920), (3256, 7796880), (3264, 7777770), (3276, 7749280), (3315, 7658112), (3330, 7623616), (3332, 7619040), (3360, 7555548), (3366, 7542080), (3367, 7539840), (3432, 7397040), (3465, 7326592), (3520, 7212114), (3528, 7195760), (3536, 7179480), (3552, 7147140), (3570, 7111104), (3626, 7001280), (3640, 6974352), (3663, 6930560), (3696, 6868680), (3740, 6787872), (3744, 6780620), (3774, 6726720), (3808, 6666660), (3822, 6642240), (3848, 6597360), (3885, 6534528), (3920, 6476184), (3927, 6464640), (3960, 6410768), (3978, 6381760), (4004, 6340320), (4032, 6296290), (4070, 6237504), (4080, 6222216), (4095, 6199424), (4144, 6126120), (4160, 6102558), (4165, 6095232), (4224, 6010095), (4284, 5925920), (4290, 5917632), (4312, 5887440), (4329, 5864320), (4368, 5811960), (4403, 5765760), (4410, 5756608), (4420, 5743584), (4440, 5717712), (4480, 5666661), (4488, 5656560), (4576, 5547780), (4620, 5494944), (4641, 5470080), (4662, 5445440), (4680, 5424496), (4704, 5396820), (4736, 5360355), (4760, 5333328), (4810, 5277888), (4851, 5233280), (4862, 5221440), (4884, 5197920), (4896, 5185180), (4928, 5151510), (4992, 5085465), (4998, 5079360), (5005, 5072256), (5032, 5045040), (5040, 5037032), (5096, 4981680), (5148, 4931360), (5180, 4900896), (5236, 4848480), (5280, 4808076), (5291, 4798080), (5304, 4786320), (5328, 4764760), (5355, 4740736), (5390, 4709952), (5439, 4667520), (5440, 4666662), (5460, 4649568), (5544, 4579120), (5610, 4525248), (5661, 4484480), (5698, 4455360), (5712, 4444440), (5720, 4438224), (5733, 4428160), (5760, 4407403), (5772, 4398240), (5824, 4358970), (5880, 4317456), (5920, 4288284), (5984, 4242420), (6006, 4226880), (6105, 4158336), (6120, 4148144), (6160, 4121208), (6188, 4102560), (6216, 4084080), (6240, 4068372), (6272, 4047615), (6290, 4036032), (6336, 4006730), (6370, 3985344), (6435, 3945088), (6468, 3924960), (6512, 3898440), (6528, 3888885), (6545, 3878784), (6552, 3874640), (6630, 3829056), (6660, 3811808), (6664, 3809520), (6720, 3777774), (6732, 3771040), (6734, 3769920), (6864, 3698520), (6919, 3669120), (6930, 3663296), (7007, 3623040), (7040, 3606057), (7056, 3597880), (7072, 3589740), (7104, 3573570), (7140, 3555552), (7215, 3518592), (7252, 3500640), (7280, 3487176), (7293, 3480960), (7326, 3465280), (7392, 3434340), (7480, 3393936), (7488, 3390310), (7497, 3386240), (7548, 3363360), (7616, 3333330), (7644, 3321120), (7696, 3298680), (7735, 3282048), (7770, 3267264), (7840, 3238092), (7854, 3232320), (7920, 3205384), (7956, 3190880), (8008, 3170160), (8064, 3148145), (8085, 3139968), (8140, 3118752), (8160, 3111108), (8177, 3104640), (8190, 3099712), (8288, 3063060), (8320, 3051279), (8330, 3047616), (8415, 3016832), (8547, 2970240), (8568, 2962960), (8580, 2958816), (8624, 2943720), (8658, 2932160), (8736, 2905980), (8806, 2882880), (8820, 2878304), (8840, 2871792), (8880, 2858856), (8976, 2828280), (9009, 2817920), (9065, 2800512), (9152, 2773890), (9163, 2770560), (9240, 2747472), (9282, 2735040), (9324, 2722720), (9360, 2712248), (9408, 2698410), (9435, 2690688), (9520, 2666664), (9555, 2656896), (9620, 2638944), (9702, 2616640), (9724, 2610720), (9768, 2598960), (9792, 2592590), (9856, 2575755), (9945, 2552704), (9996, 2539680), (10010, 2536128), (10064, 2522520), (10080, 2518516), (10101, 2513280), (10192, 2490840), (10296, 2465680), (10360, 2450448), (10472, 2424240), (10560, 2404038), (10582, 2399040), (10608, 2393160), (10656, 2382380), (10710, 2370368), (10780, 2354976), (10829, 2344320), (10878, 2333760), (10880, 2333331), (10920, 2324784), (11088, 2289560), (11220, 2262624), (11322, 2242240), (11396, 2227680), (11424, 2222220), (11440, 2219112), (11466, 2214080), (11544, 2199120), (11648, 2179485), (11655, 2178176), (11760, 2158728), (11781, 2154880), (11840, 2144142), (11968, 2121210), (12012, 2113440), (12155, 2088576), (12210, 2079168), (12240, 2074072), (12320, 2060604), (12376, 2051280), (12432, 2042040), (12480, 2034186), (12495, 2031744), (12580, 2018016), (12672, 2003365), (12740, 1992672), (12870, 1972544), (12936, 1962480), (13024, 1949220), (13090, 1939392), (13104, 1937320), (13209, 1921920), (13260, 1914528), (13320, 1905904), (13328, 1904760), (13440, 1888887), (13464, 1885520), (13468, 1884960), (13728, 1849260), (13838, 1834560), (13860, 1831648), (13923, 1823360), (14014, 1811520), (14112, 1798940), (14144, 1794870), (14208, 1786785), (14245, 1782144), (14280, 1777776), (14430, 1759296), (14504, 1750320), (14560, 1743588), (14586, 1740480), (14652, 1732640), (14784, 1717170), (14960, 1696968), (14976, 1695155), (14994, 1693120), (15015, 1690752), (15096, 1681680), (15232, 1666665), (15288, 1660560), (15392, 1649340), (15470, 1641024), (15540, 1633632), (15680, 1619046), (15708, 1616160), (15840, 1602692), (15873, 1599360), (15912, 1595440), (16016, 1585080), (16170, 1569984), (16280, 1559376), (16317, 1555840), (16320, 1555554), (16354, 1552320), (16380, 1549856), (16576, 1531530), (16660, 1523808), (16830, 1508416), (16835, 1507968), (17017, 1491840), (17094, 1485120), (17136, 1481480), (17160, 1479408), (17248, 1471860), (17316, 1466080), (17472, 1452990), (17612, 1441440), (17640, 1439152), (17680, 1435896), (17760, 1429428), (17952, 1414140), (18018, 1408960), (18130, 1400256), (18304, 1386945), (18315, 1386112), (18326, 1385280), (18480, 1373736), (18564, 1367520), (18648, 1361360), (18720, 1356124), (18816, 1349205), (18870, 1345344), (19040, 1333332), (19110, 1328448), (19240, 1319472), (19404, 1308320), (19448, 1305360), (19536, 1299480), (19584, 1296295), (19635, 1292928), (19890, 1276352), (19943, 1272960), (19992, 1269840), (20020, 1268064), (20128, 1261260), (20160, 1259258), (20202, 1256640), (20384, 1245420), (20592, 1232840), (20720, 1225224), (20757, 1223040), (20944, 1212120), (21021, 1207680), (21120, 1202019), (21164, 1199520), (21216, 1196580), (21312, 1191190), (21420, 1185184), (21560, 1177488), (21645, 1172864), (21658, 1172160), (21756, 1166880), (21840, 1162392), (21879, 1160320), (22015, 1153152), (22176, 1144780), (22440, 1131312), (22644, 1121120), (22792, 1113840), (22848, 1111110), (22880, 1109556), (22932, 1107040), (23088, 1099560), (23205, 1094016), (23310, 1089088), (23520, 1079364), (23562, 1077440), (23569, 1077120), (23680, 1072071), (23936, 1060605), (24024, 1056720), (24255, 1046656), (24310, 1044288), (24420, 1039584), (24480, 1037036), (24531, 1034880), (24640, 1030302), (24752, 1025640), (24864, 1021020), (24960, 1017093), (24990, 1015872), (25160, 1009008), (25480, 996336), (25641, 990080), (25740, 986272), (25872, 981240), (26048, 974610), (26180, 969696), (26208, 968660), (26418, 960960), (26455, 959616), (26520, 957264), (26640, 952952), (26656, 952380), (26928, 942760), (26936, 942480), (27195, 933504), (27456, 924630), (27489, 923520), (27676, 917280), (27720, 915824), (27846, 911680), (28028, 905760), (28224, 899470), (28288, 897435), (28305, 896896), (28490, 891072), (28560, 888888), (28665, 885632), (28860, 879648), (29008, 875160), (29120, 871794), (29172, 870240), (29304, 866320), (29568, 858585), (29920, 848484), (29988, 846560), (30030, 845376), (30192, 840840), (30303, 837760), (30576, 830280), (30784, 824670), (30821, 823680), (30940, 820512), (31080, 816816), (31360, 809523), (31416, 808080), (31680, 801346), (31746, 799680), (31824, 797720), (32032, 792540), (32340, 784992), (32487, 781440), (32560, 779688), (32634, 777920), (32640, 777777), (32708, 776160), (32760, 774928), (33152, 765765), (33320, 761904), (33660, 754208), (33670, 753984), (34034, 745920), (34188, 742560), (34272, 740740), (34320, 739704), (34496, 735930), (34595, 733824), (34632, 733040), (34944, 726495), (35035, 724608), (35224, 720720), (35280, 719576), (35360, 717948), (35520, 714714), (35904, 707070), (36036, 704480), (36260, 700128), (36465, 696192), (36630, 693056), (36652, 692640), (36960, 686868), (37037, 685440), (37128, 683760), (37296, 680680), (37440, 678062), (37485, 677248), (37740, 672672), (38080, 666666), (38220, 664224), (38480, 659736), (38808, 654160), (38896, 652680), (39072, 649740), (39270, 646464), (39627, 640640), (39780, 638176), (39886, 636480), (39984, 634920), (40040, 634032), (40256, 630630), (40320, 629629), (40404, 628320), (40768, 622710), (40885, 620928), (41184, 616420), (41440, 612612), (41514, 611520), (41888, 606060), (42042, 603840), (42328, 599760), (42432, 598290), (42624, 595595), (42735, 594048), (42840, 592592), (43120, 588744), (43290, 586432), (43316, 586080), (43512, 583440), (43680, 581196), (43758, 580160), (44030, 576576), (44352, 572390), (44880, 565656), (45045, 563584), (45288, 560560), (45584, 556920), (45696, 555555), (45760, 554778), (45815, 554112), (45864, 553520), (46176, 549780), (46410, 547008), (46620, 544544), (47040, 539682), (47124, 538720), (47138, 538560), (47619, 533120), (48048, 528360), (48433, 524160), (48510, 523328), (48620, 522144), (48840, 519792), (48960, 518518), (49062, 517440), (49280, 515151), (49504, 512820), (49728, 510510), (49980, 507936), (50320, 504504), (50505, 502656), (50960, 498168), (51051, 497280), (51282, 495040), (51480, 493136), (51744, 490620), (52096, 487305), (52360, 484848), (52416, 484330), (52836, 480480), (52910, 479808), (53040, 478632), (53280, 476476), (53312, 476190), (53856, 471380), (53872, 471240), (54145, 468864), (54390, 466752), (54912, 462315), (54978, 461760), (55352, 458640), (55440, 457912), (55692, 455840), (56056, 452880), (56448, 449735), (56610, 448448), (56980, 445536), (57120, 444444), (57239, 443520), (57330, 442816), (57720, 439824), (58016, 437580), (58240, 435897), (58344, 435120), (58608, 433160), (58905, 430976), (59829, 424320), (59840, 424242), (59976, 423280), (60060, 422688), (60384, 420420), (60606, 418880), (61152, 415140), (61568, 412335), (61642, 411840), (61880, 410256), (62160, 408408), (62271, 407680), (62832, 404040), (63063, 402560), (63360, 400673), (63492, 399840), (63648, 398860), (64064, 396270), (64680, 392496), (64974, 390720), (65120, 389844), (65268, 388960), (65416, 388080), (65520, 387464), (66045, 384384), (66640, 380952), (67320, 377104), (67340, 376992), (68068, 372960), (68376, 371280), (68544, 370370), (68640, 369852), (68992, 367965), (69190, 366912), (69264, 366520), (69615, 364672), (70070, 362304), (70448, 360360), (70560, 359788), (70707, 359040), (70720, 358974), (71040, 357357), (71808, 353535), (72072, 352240), (72520, 350064), (72930, 348096), (73260, 346528), (73304, 346320), (73593, 344960), (73920, 343434), (74074, 342720), (74256, 341880), (74592, 340340), (74880, 339031), (74970, 338624), (75480, 336336), (76160, 333333), (76440, 332112), (76960, 329868), (77616, 327080), (77792, 326340), (78144, 324870), (78540, 323232), (79254, 320320), (79365, 319872), (79560, 319088), (79772, 318240), (79968, 317460), (80080, 317016), (80512, 315315), (80808, 314160), (81536, 311355), (81585, 311168), (81770, 310464), (82368, 308210), (82467, 307840), (82880, 306306), (83028, 305760), (83776, 303030), (84084, 301920), (84656, 299880), (84864, 299145), (85085, 298368), (85470, 297024), (85680, 296296), (86240, 294372), (86580, 293216), (86632, 293040), (87024, 291720), (87360, 290598), (87516, 290080), (88060, 288288), (88704, 286195), (89760, 282828), (89947, 282240), (90090, 281792), (90576, 280280), (91168, 278460), (91520, 277389), (91630, 277056), (91728, 276760), (92352, 274890), (92463, 274560), (92820, 273504), (93240, 272272), (94080, 269841), (94248, 269360), (94276, 269280), (95238, 266560), (96096, 264180), (96866, 262080), (97020, 261664), (97240, 261072), (97461, 260480), (97680, 259896), (97920, 259259), (98124, 258720), (99008, 256410), (99456, 255255), (99715, 254592), (99960, 253968), (100640, 252252), (101010, 251328), (101920, 249084), (102102, 248640), (102564, 247520), (102960, 246568), (103488, 245310), (103785, 244608), (104720, 242424), (104832, 242165), (105105, 241536), (105672, 240240), (105820, 239904), (106080, 239316), (106560, 238238), (106624, 238095), (107712, 235690), (107744, 235620), (108290, 234432), (108780, 233376), (109395, 232064), (109956, 230880), (110704, 229320), (110880, 228956), (111111, 228480), (111384, 227920), (112112, 226440), (113220, 224224), (113960, 222768), (114240, 222222), (114478, 221760), (114660, 221408), (115440, 219912), (116032, 218790), (116688, 217560), (117216, 216580), (117810, 215488), (117845, 215424), (119119, 213120), (119658, 212160), (119680, 212121), (119952, 211640), (120120, 211344), (120768, 210210), (121212, 209440), (122304, 207570), (122655, 206976), (123284, 205920), (123760, 205128), (124320, 204204), (124542, 203840), (125664, 202020), (126126, 201280), (126984, 199920), (127296, 199430), (128128, 198135), (128205, 198016), (129360, 196248), (129948, 195360), (130240, 194922), (130536, 194480), (130832, 194040), (131040, 193732), (132090, 192192), (133280, 190476), (134640, 188552), (134680, 188496), (136136, 186480), (136752, 185640), (137088, 185185), (137280, 184926), (137445, 184704), (138380, 183456), (138528, 183260), (139230, 182336), (140140, 181152), (140896, 180180), (141120, 179894), (141414, 179520), (141440, 179487), (144144, 176120), (145040, 175032), (145299, 174720), (145860, 174048), (146520, 173264), (146608, 173160), (147186, 172480), (147840, 171717), (148148, 171360), (148512, 170940), (149184, 170170), (149940, 169312), (150960, 168168), (151515, 167552), (152880, 166056), (153153, 165760), (153920, 164934), (154105, 164736), (155232, 163540), (155584, 163170), (156288, 162435), (157080, 161616), (158508, 160160), (158730, 159936), (159120, 159544)]