58768426080

素因数分解:

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

素因数の和:149

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 31, 32, 34, 35, 36, 37, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 62, 63, 65, 68, 69, 70, 72, 74, 78, 80, 84, 85, 90, 91, 92, 93, 96, 102, 104, 105, 111, 112, 115, 117, 119, 120, 124, 126, 130, 136, 138, 140, 144, 148, 153, 155, 156, 160, 161, 168, 170, 180, 182, 184, 185, 186, 195, 204, 207, 208, 210, 217, 221, 222, 224, 230, 234, 238, 240, 248, 252, 255, 259, 260, 272, 273, 276, 279, 280, 288, 296, 299, 306, 310, 312, 315, 322, 333, 336, 340, 345, 357, 360, 364, 368, 370, 372, 390, 391, 403, 408, 414, 416, 420, 434, 442, 444, 455, 460, 465, 468, 476, 480, 481, 483, 496, 504, 510, 518, 520, 527, 544, 546, 552, 555, 558, 560, 585, 592, 595, 598, 612, 620, 624, 629, 630, 644, 651, 663, 666, 672, 680, 690, 713, 714, 720, 728, 736, 740, 744, 765, 777, 780, 782, 805, 806, 816, 819, 828, 840, 851, 868, 884, 888, 897, 910, 920, 930, 936, 952, 962, 966, 992, 1008, 1020, 1035, 1036, 1040, 1054, 1071, 1085, 1092, 1104, 1105, 1110, 1116, 1120, 1147, 1170, 1173, 1184, 1190, 1196, 1209, 1224, 1240, 1248, 1258, 1260, 1288, 1295, 1302, 1326, 1332, 1360, 1365, 1380, 1395, 1426, 1428, 1440, 1443, 1449, 1456, 1480, 1488, 1495, 1530, 1547, 1554, 1560, 1564, 1581, 1610, 1612, 1632, 1638, 1656, 1665, 1680, 1702, 1736, 1768, 1776, 1785, 1794, 1820, 1840, 1860, 1872, 1887, 1904, 1924, 1932, 1953, 1955, 1989, 2015, 2016, 2040, 2070, 2072, 2080, 2093, 2108, 2139, 2142, 2170, 2184, 2208, 2210, 2220, 2232, 2294, 2331, 2340, 2346, 2380, 2392, 2405, 2415, 2418, 2448, 2480, 2516, 2520, 2553, 2576, 2590, 2604, 2635, 2652, 2664, 2691, 2720, 2730, 2737, 2760, 2790, 2821, 2852, 2856, 2886, 2898, 2912, 2960, 2976, 2990, 3060, 3094, 3108, 3120, 3128, 3145, 3162, 3220, 3224, 3255, 3276, 3312, 3315, 3330, 3360, 3367, 3404, 3441, 3472, 3519, 3536, 3552, 3565, 3570, 3588, 3627, 3640, 3680, 3689, 3720, 3744, 3774, 3808, 3848, 3864, 3885, 3906, 3910, 3978, 4030, 4080, 4095, 4140, 4144, 4186, 4216, 4255, 4278, 4284, 4329, 4340, 4368, 4403, 4420, 4440, 4464, 4485, 4588, 4641, 4662, 4680, 4692, 4743, 4760, 4784, 4810, 4830, 4836, 4896, 4960, 4991, 5032, 5040, 5083, 5106, 5152, 5180, 5208, 5270, 5304, 5328, 5355, 5382, 5460, 5474, 5520, 5580, 5642, 5661, 5704, 5712, 5735, 5772, 5796, 5865, 5920, 5957, 5980, 6045, 6120, 6188, 6216, 6240, 6256, 6279, 6290, 6324, 6417, 6440, 6448, 6510, 6552, 6624, 6630, 6660, 6734, 6808, 6851, 6882, 6944, 7038, 7072, 7130, 7140, 7176, 7215, 7245, 7254, 7280, 7378, 7440, 7548, 7659, 7696, 7728, 7735, 7770, 7812, 7820, 7905, 7956, 8029, 8060, 8160, 8177, 8190, 8211, 8280, 8288, 8372, 8432, 8463, 8510, 8556, 8568, 8658, 8680, 8736, 8806, 8840, 8880, 8928, 8970, 9176, 9269, 9282, 9324, 9360, 9384, 9435, 9486, 9520, 9568, 9620, 9660, 9672, 9765, 9945, 9982, 10064, 10080, 10101, 10166, 10212, 10323, 10360, 10416, 10465, 10540, 10608, 10656, 10695, 10710, 10764, 10920, 10948, 11040, 11063, 11067, 11160, 11284, 11322, 11408, 11424, 11470, 11544, 11592, 11655, 11730, 11914, 11960, 12090, 12121, 12240, 12376, 12432, 12512, 12558, 12580, 12648, 12765, 12834, 12880, 12896, 13020, 13104, 13209, 13260, 13320, 13455, 13468, 13616, 13685, 13702, 13764, 13923, 14076, 14105, 14260, 14280, 14352, 14430, 14467, 14490, 14508, 14560, 14756, 14880, 14911, 14973, 15096, 15249, 15318, 15392, 15456, 15470, 15540, 15624, 15640, 15810, 15912, 16058, 16120, 16354, 16380, 16422, 16560, 16744, 16835, 16864, 16926, 17020, 17112, 17136, 17205, 17316, 17360, 17595, 17612, 17680, 17760, 17871, 17940, 18135, 18352, 18445, 18538, 18564, 18648, 18720, 18768, 18837, 18870, 18972, 19040, 19240, 19320, 19344, 19499, 19530, 19890, 19964, 20128, 20202, 20332, 20424, 20553, 20646, 20720, 20832, 20930, 21080, 21216, 21390, 21420, 21528, 21645, 21840, 21896, 22015, 22126, 22134, 22320, 22568, 22644, 22816, 22940, 23088, 23184, 23205, 23310, 23460, 23715, 23828, 23920, 24087, 24180, 24242, 24480, 24531, 24633, 24752, 24864, 24955, 25116, 25160, 25296, 25389, 25415, 25530, 25668, 25760, 26040, 26208, 26381, 26418, 26520, 26640, 26910, 26936, 27232, 27370, 27404, 27528, 27807, 27846, 28152, 28210, 28305, 28520, 28560, 28704, 28860, 28934, 28980, 29016, 29512, 29785, 29822, 29946, 30192, 30303, 30498, 30636, 30940, 31080, 31248, 31280, 31395, 31620, 31824, 32085, 32116, 32240, 32708, 32760, 32844, 33120, 33189, 33201, 33488, 33670, 33852, 34040, 34224, 34255, 34272, 34410, 34632, 34720, 35190, 35224, 35360, 35581, 35742, 35880, 36270, 36363, 36704, 36890, 37076, 37128, 37296, 37536, 37674, 37740, 37944, 38295, 38480, 38640, 38688, 38998, 39060, 39627, 39780, 39928, 40145, 40404, 40664, 40848, 40885, 41055, 41106, 41292, 41440, 41860, 42160, 42315, 42780, 42840, 43056, 43290, 43401, 43680, 43792, 44030, 44252, 44268, 44640, 44733, 44919, 45136, 45288, 45747, 45880, 46176, 46345, 46368, 46410, 46620, 46920, 47430, 47656, 47840, 47957, 48174, 48360, 48484, 49062, 49266, 49504, 49910, 50232, 50320, 50505, 50592, 50778, 50830, 51060, 51336, 51615, 52080, 52762, 52836, 53040, 53280, 53613, 53820, 53872, 54740, 54808, 55056, 55315, 55335, 55614, 55692, 56304, 56420, 56610, 57040, 57120, 57239, 57720, 57868, 57960, 58032, 58497, 59024, 59570, 59644, 59892, 60384, 60605, 60606, 60996, 61272, 61659, 61880, 62160, 62496, 62560, 62790, 63240, 63648, 64170, 64232, 64480, 64883, 65416, 65520, 65688, 66045, 66378, 66402, 66976, 67340, 67704, 68080, 68448, 68510, 68820, 69264, 69615, 70380, 70448, 71162, 71484, 71760, 72261, 72335, 72540, 72726, 73593, 73780, 74152, 74256, 74555, 74592, 74865, 75348, 75480, 75888, 76245, 76590, 76960, 77280, 77441, 77996, 78120, 79143, 79254, 79560, 79856, 80290, 80808, 81328, 81696, 81770, 82110, 82212, 82584, 83421, 83720, 84320, 84630, 84847, 85560, 85680, 86112, 86580, 86802, 87584, 88060, 88504, 88536, 89355, 89466, 89838, 90272, 90576, 91494, 91760, 92690, 92820, 93240, 93840, 94185, 94860, 95312, 95914, 96348, 96720, 96968, 97495, 98124, 98532, 99567, 99820, 100464, 100640, 101010, 101269, 101556, 101660, 102120, 102672, 102765, 103230, 104160, 104377, 105524, 105672, 106080, 106743, 107226, 107640, 107744, 109089, 109480, 109616, 110112, 110630, 110670, 111228, 111384, 112608, 112840, 113220, 114080, 114478, 115440, 115736, 115920, 116064, 116994, 118048, 119140, 119288, 119784, 120435, 121210, 121212, 121992, 122544, 122655, 123165, 123318, 123760, 124320, 125580, 126480, 126945, 128340, 128464, 129766, 130203, 130832, 131040, 131376, 131905, 132090, 132756, 132804, 134199, 134680, 135408, 136160, 136493, 137020, 137640, 138528, 139035, 139230, 140760, 140896, 142324, 142968, 143520, 143871, 144522, 144670, 145080, 145452, 147186, 147560, 148304, 148512, 149110, 149730, 150696, 150960, 151515, 151776, 152490, 153180, 154882, 155992, 156240, 157573, 158286, 158508, 159120, 159712, 160580, 161616, 162656, 163540, 164220, 164424, 165168, 165945, 166005, 166842, 167440, 169260, 169694, 171120, 171360, 171717, 173160, 173604, 175491, 176120, 177008, 177072, 177905, 178710, 178932, 179676, 181152, 181815, 182988, 183520, 184667, 185380, 185640, 186480, 187680, 188071, 188370, 189720, 190624, 191828, 192696, 193440, 193936, 194649, 194990, 196248, 197064, 198135, 199134, 199640, 200928, 202020, 202538, 203112, 203320, 204240, 205344, 205530, 206460, 208754, 211048, 211344, 213486, 214452, 215280, 217005, 218178, 218960, 219232, 221260, 221340, 222456, 222768, 223665, 224595, 225680, 226440, 228735, 228956, 230880, 231472, 231840, 232323, 233988, 237429, 238280, 238576, 239568, 239785, 240870, 242420, 242424, 243984, 245088, 245310, 246330, 246636, 247520, 251160, 252960, 253487, 253890, 254541, 256680, 256928, 259532, 260406, 261664, 262752, 263810, 264180, 265512, 265608, 268065, 268398, 269360, 270816, 272986, 274040, 275280, 278070, 278460, 281520, 284648, 285936, 286195, 287742, 289044, 289340, 290160, 290904, 292485, 294372, 295120, 296608, 298220, 299460, 301392, 301920, 303030, 303807, 304980, 306360, 308295, 309764, 311984, 312480, 313131, 315146, 316572, 317016, 318240, 320229, 321160, 323232, 324415, 327080, 328440, 328848, 330336, 331890, 332010, 333684, 334880, 338520, 339388, 342240, 342953, 343434, 346320, 347208, 350982, 352240, 354016, 354144, 355810, 357420, 357864, 359352, 361305, 363630, 365976, 367965, 369334, 370760, 371280, 372960, 376142, 376740, 379440, 383656, 385392, 387205, 387872, 389298, 389980, 392496, 394128, 395715, 396270, 398268, 399280, 404040, 405076, 406224, 406640, 408480, 409479, 411060, 412920, 417105, 417508, 422096, 422688, 424235, 426972, 428904, 430560, 431613, 434010, 436356, 437920, 442520, 442680, 444912, 445536, 447330, 448477, 449190, 451360, 452880, 457470, 457912, 462944, 464646, 467976, 472719, 474858, 476560, 477152, 479136, 479570, 481740, 484840, 484848, 487968, 490620, 492660, 493272, 497835, 502320, 506345, 506974, 507780, 509082, 513360, 515151, 519064, 520812, 521885, 527620, 528360, 531024, 531216, 533715, 536130, 536796, 538720, 545445, 545972, 548080, 550560, 554001, 556140, 556920, 563040, 564213, 569296, 571872, 572390, 575484, 578088, 578680, 580320, 581808, 583947, 584970, 588744, 590240, 596440, 598920, 602784, 606060, 607614, 609960, 612720, 616590, 619528, 623968, 626262, 630292, 633144, 634032, 640458, 642320, 648830, 651015, 654160, 656880, 657696, 663780, 664020, 667368, 670995, 677040, 678776, 682465, 685906, 686868, 692640, 694416, 696969, 701964, 704480, 711620, 714840, 715728, 718704, 719355, 722610, 727260, 731952, 735930, 738668, 741520, 742560, 752284, 753480, 758880, 760461, 763623, 767312, 770784, 774410, 778596, 779960, 784992, 787865, 788256, 791430, 792540, 796536, 798560, 808080, 810152, 812448, 813280, 818958, 822120, 825840, 834210, 835016, 844192, 848470, 853944, 857808, 858585, 863226, 868020, 872712, 877455, 885040, 885360, 889824, 894660, 896954, 898380, 905760, 911421, 914940, 915824, 923335, 929292, 935952, 939393, 940355, 945438, 949716, 953120, 959140, 963480, 969680, 969696, 973245, 981240, 985320, 986544, 995670, 1004640, 1012690, 1013948, 1015560, 1018164, 1026720, 1028859, 1030302, 1038128, 1041624, 1043770, 1055240, 1056720, 1062048, 1062432, 1067430, 1072260, 1073592, 1090890, 1091944, 1096160, 1103011, 1108002, 1112280, 1113840, 1128426, 1138592, 1144780, 1150968, 1156176, 1157360, 1161615, 1163616, 1167894, 1169940, 1177488, 1187145, 1192880, 1197840, 1212120, 1215228, 1219920, 1225440, 1228437, 1233180, 1239056, 1252524, 1260584, 1266288, 1267435, 1268064, 1272705, 1280916, 1284640, 1297660, 1302030, 1308320, 1313760, 1316497, 1327560, 1328040, 1334736, 1341990, 1345431, 1354080, 1357552, 1364930, 1371812, 1373736, 1388832, 1393938, 1403928, 1418157, 1423240, 1429680, 1431456, 1437408, 1438710, 1445220, 1454520, 1463904, 1471860, 1477336, 1483040, 1504568, 1506960, 1519035, 1520922, 1527246, 1534624, 1548820, 1557192, 1559920, 1565655, 1575730, 1582860, 1585080, 1593072, 1601145, 1616160, 1620304, 1637916, 1644240, 1651680, 1662003, 1668420, 1670032, 1692639, 1696940, 1707888, 1714765, 1715616, 1717170, 1726452, 1736040, 1745424, 1754910, 1770080, 1770720, 1774409, 1789320, 1793908, 1796760, 1822842, 1829880, 1831648, 1846670, 1858584, 1871904, 1878786, 1880710, 1890876, 1899432, 1918280, 1926960, 1939360, 1946490, 1962480, 1970640, 1973088, 1991340, 2025380, 2027896, 2031120, 2036328, 2047395, 2057718, 2060604, 2076256, 2083248, 2087540, 2110480, 2113440, 2134860, 2144520, 2147184, 2158065, 2181780, 2183888, 2206022, 2216004, 2224560, 2227680, 2242385, 2256852, 2281383, 2289560, 2301936, 2312352, 2314720, 2323230, 2335788, 2339880, 2354976, 2363595, 2374290, 2385760, 2395680, 2400671, 2424240, 2430456, 2439840, 2456874, 2466360, 2478112, 2505048, 2521168, 2532576, 2534870, 2545410, 2561832, 2575755, 2595320, 2604060, 2632994, 2655120, 2656080, 2669472, 2683980, 2690862, 2715104, 2729860, 2743624, 2747472, 2770005, 2787876, 2807856, 2821065, 2836314, 2846480, 2859360, 2877420, 2890440, 2909040, 2919735, 2943720, 2954672, 3009136, 3013920, 3038070, 3041844, 3054492, 3086577, 3097640, 3114384, 3119840, 3131310, 3139339, 3151460, 3165720, 3170160, 3186144, 3202290, 3240608, 3275832, 3288480, 3309033, 3324006, 3336840, 3340064, 3385278, 3393880, 3415776, 3429530, 3434340, 3452904, 3472080, 3484845, 3490848, 3509820, 3548818, 3578640, 3587816, 3593520, 3645684, 3659760, 3693340, 3717168, 3757572, 3761420, 3781752, 3798864, 3802305, 3818115, 3836560, 3853920, 3892980, 3924960, 3941280, 3949491, 3982680, 4036293, 4050760, 4055792, 4062240, 4072656, 4094790, 4115436, 4121208, 4166496, 4175080, 4220960, 4269720, 4289040, 4294368, 4316130, 4363560, 4367776, 4412044, 4432008, 4449120, 4484770, 4513704, 4557105, 4562766, 4579120, 4603872, 4646460, 4671576, 4679760, 4696965, 4727190, 4748580, 4801342, 4848480, 4860912, 4913748, 4932720, 5010096, 5042336, 5069740, 5090820, 5123664, 5144295, 5151510, 5190640, 5208120, 5265988, 5310240, 5312160, 5323227, 5367960, 5381724, 5459720, 5487248, 5494944, 5515055, 5540010, 5575752, 5615712, 5642130, 5672628, 5692960, 5754840, 5780880, 5818080, 5830201, 5839470, 5887440, 5909344, 6018272, 6076140, 6083688, 6108984, 6142185, 6173154, 6195280, 6228768, 6262620, 6278678, 6302920, 6331440, 6340320, 6404580, 6551664, 6582485, 6618066, 6648012, 6673680, 6727155, 6770556, 6787760, 6859060, 6868680, 6905808, 6944160, 6969690, 7019640, 7090785, 7097636, 7157280, 7175632, 7187040, 7202013, 7291368, 7319520, 7386680, 7434336, 7515144, 7522840, 7563504, 7597728, 7604610, 7636230, 7673120, 7785960, 7898982, 7965360, 8072586, 8101520, 8111584, 8145312, 8189580, 8230872, 8242416, 8310015, 8350160, 8463195, 8539440, 8578080, 8632260, 8727120, 8824088, 8864016, 8872045, 8969540, 9027408, 9114210, 9125532, 9158240, 9292920, 9343152, 9359520, 9393930, 9418017, 9454380, 9497160, 9602684, 9721824, 9827496, 9865440, 9927099, 10020192, 10139480, 10181640, 10247328, 10288590, 10303020, 10381280, 10416240, 10531976, 10646454, 10735920, 10763448, 10919440, 10974496, 11030110, 11080020, 11151504, 11284260, 11345256, 11406915, 11509680, 11561760, 11660402, 11678940, 11774880, 11848473, 12003355, 12152280, 12167376, 12217968, 12284370, 12346308, 12390560, 12525240, 12557356, 12605840, 12662880, 12809160, 13103328, 13164970, 13236132, 13296024, 13347360, 13454310, 13541112, 13575520, 13718120, 13737360, 13811616, 13939380, 14039280, 14181570, 14195272, 14351264, 14404026, 14582736, 14773360, 15030288, 15045680, 15127008, 15209220, 15272460, 15432885, 15571920, 15696695, 15797964, 15930720, 15969681, 16145172, 16203040, 16379160, 16461744, 16484832, 16545165, 16620030, 16700320, 16926390, 17078880, 17264520, 17454240, 17490603, 17648176, 17728032, 17744090, 17939080, 18054816, 18228420, 18251064, 18585840, 18686304, 18787860, 18836034, 18908760, 18994320, 19205368, 19654992, 19747455, 19854198, 20181465, 20278960, 20363280, 20577180, 20606040, 20832480, 21063952, 21292908, 21471840, 21526896, 21606039, 21838880, 22060220, 22160040, 22303008, 22568520, 22690512, 22813830, 23019360, 23320804, 23357880, 23696946, 24006710, 24304560, 24334752, 24435936, 24568740, 24692616, 25050480, 25114712, 25211680, 25618320, 26329940, 26472264, 26592048, 26616135, 26908620, 27082224, 27436240, 27474720, 27878760, 28078560, 28254051, 28363140, 28390544, 28808052, 29151005, 29165472, 29546720, 30060576, 30091360, 30418440, 30544920, 30865770, 31143840, 31393390, 31595928, 31939362, 32290344, 32758320, 32923488, 33090330, 33240060, 33852780, 34529040, 34981206, 35296352, 35488180, 35878160, 36010065, 36456840, 36502128, 37171680, 37575720, 37672068, 37817520, 37988640, 38410736, 39309984, 39494910, 39708396, 40362930, 40557920, 40726560, 40811407, 41154360, 41212080, 42127904, 42585816, 43053792, 43212078, 44120440, 44320080, 45137040, 45381024, 45627660, 46641608, 46715760, 47090085, 47393892, 48013420, 48609120, 49137480, 49385232, 49635495, 50100960, 50229424, 51236640, 52471809, 52659880, 52944528, 53184096, 53232270, 53817240, 54164448, 54872480, 55757520, 56508102, 56726280, 56781088, 57616104, 58302010, 59242365, 60836880, 61089840, 61731540, 62786780, 63191856, 63878724, 64580688, 65516640, 66180660, 66480120, 67705560, 69058080, 69962412, 70976360, 71756320, 72020130, 72913680, 73004256, 75151440, 75344136, 75635040, 76821472, 78989820, 79416792, 79848405, 80725860, 81622814, 82308720, 82424160, 85171632, 86424156, 87453015, 88240880, 88640160, 90274080, 91255320, 93283216, 93431520, 94180170, 94787784, 96026840, 98274960, 98770464, 99270990, 100458848, 104943618, 105319760, 105889056, 106464540, 107634480, 108030195, 111515040, 113016204, 113452560, 115232208, 116604020, 118484730, 121673760, 122179680, 122434221, 123463080, 125573560, 126383712, 127757448, 129161376, 132361320, 132960240, 135411120, 139924824, 141270255, 141952720, 144040260, 145827360, 150302880, 150688272, 157979640, 158833584, 159696810, 161451720, 163245628, 164617440, 170343264, 172848312, 174906030, 176481760, 182510640, 186566432, 188360340, 189575568, 192053680, 196549920, 198541980, 204057035, 209887236, 210639520, 212929080, 215268960, 216060390, 226032408, 226905120, 230464416, 233208040, 236969460, 244868442, 246926160, 251147120, 255514896, 262359045, 264722640, 265920480, 270822240, 279849648, 282540510, 283905440, 288080520, 301376544, 315959280, 317667168, 319393620, 322903440, 326491256, 345696624, 349812060, 365021280, 367302663, 376720680, 379151136, 384107360, 397083960, 408114070, 419774472, 425858160, 432120780, 452064816, 466416080, 473938920, 489736884, 493852320, 502294240, 511029792, 524718090, 529445280, 559699296, 565081020, 576161040, 612171105, 631918560, 638787240, 645806880, 652982512, 691393248, 699624120, 734605326, 753441360, 794167920, 816228140, 839548944, 851716320, 864241560, 904129632, 932832160, 947877840, 979473768, 1049436180, 1130162040, 1152322080, 1224342210, 1277574480, 1305965024, 1399248240, 1469210652, 1506882720, 1588335840, 1632456280, 1679097888, 1728483120, 1836513315, 1895755680, 1958947536, 2098872360, 2260324080, 2448684420, 2555148960, 2798496480, 2938421304, 3264912560, 3456966240, 3673026630, 3917895072, 4197744720, 4520648160, 4897368840, 5876842608, 6529825120, 7346053260, 8395489440, 9794737680, 11753685216, 14692106520, 19589475360, 29384213040, 58768426080]

約数ペア:

[(1, 58768426080), (2, 29384213040), (3, 19589475360), (4, 14692106520), (5, 11753685216), (6, 9794737680), (7, 8395489440), (8, 7346053260), (9, 6529825120), (10, 5876842608), (12, 4897368840), (13, 4520648160), (14, 4197744720), (15, 3917895072), (16, 3673026630), (17, 3456966240), (18, 3264912560), (20, 2938421304), (21, 2798496480), (23, 2555148960), (24, 2448684420), (26, 2260324080), (28, 2098872360), (30, 1958947536), (31, 1895755680), (32, 1836513315), (34, 1728483120), (35, 1679097888), (36, 1632456280), (37, 1588335840), (39, 1506882720), (40, 1469210652), (42, 1399248240), (45, 1305965024), (46, 1277574480), (48, 1224342210), (51, 1152322080), (52, 1130162040), (56, 1049436180), (60, 979473768), (62, 947877840), (63, 932832160), (65, 904129632), (68, 864241560), (69, 851716320), (70, 839548944), (72, 816228140), (74, 794167920), (78, 753441360), (80, 734605326), (84, 699624120), (85, 691393248), (90, 652982512), (91, 645806880), (92, 638787240), (93, 631918560), (96, 612171105), (102, 576161040), (104, 565081020), (105, 559699296), (111, 529445280), (112, 524718090), (115, 511029792), (117, 502294240), (119, 493852320), (120, 489736884), (124, 473938920), (126, 466416080), (130, 452064816), (136, 432120780), (138, 425858160), (140, 419774472), (144, 408114070), (148, 397083960), (153, 384107360), (155, 379151136), (156, 376720680), (160, 367302663), (161, 365021280), (168, 349812060), (170, 345696624), (180, 326491256), (182, 322903440), (184, 319393620), (185, 317667168), (186, 315959280), (195, 301376544), (204, 288080520), (207, 283905440), (208, 282540510), (210, 279849648), (217, 270822240), (221, 265920480), (222, 264722640), (224, 262359045), (230, 255514896), (234, 251147120), (238, 246926160), (240, 244868442), (248, 236969460), (252, 233208040), (255, 230464416), (259, 226905120), (260, 226032408), (272, 216060390), (273, 215268960), (276, 212929080), (279, 210639520), (280, 209887236), (288, 204057035), (296, 198541980), (299, 196549920), (306, 192053680), (310, 189575568), (312, 188360340), (315, 186566432), (322, 182510640), (333, 176481760), (336, 174906030), (340, 172848312), (345, 170343264), (357, 164617440), (360, 163245628), (364, 161451720), (368, 159696810), (370, 158833584), (372, 157979640), (390, 150688272), (391, 150302880), (403, 145827360), (408, 144040260), (414, 141952720), (416, 141270255), (420, 139924824), (434, 135411120), (442, 132960240), (444, 132361320), (455, 129161376), (460, 127757448), (465, 126383712), (468, 125573560), (476, 123463080), (480, 122434221), (481, 122179680), (483, 121673760), (496, 118484730), (504, 116604020), (510, 115232208), (518, 113452560), (520, 113016204), (527, 111515040), (544, 108030195), (546, 107634480), (552, 106464540), (555, 105889056), (558, 105319760), (560, 104943618), (585, 100458848), (592, 99270990), (595, 98770464), (598, 98274960), (612, 96026840), (620, 94787784), (624, 94180170), (629, 93431520), (630, 93283216), (644, 91255320), (651, 90274080), (663, 88640160), (666, 88240880), (672, 87453015), (680, 86424156), (690, 85171632), (713, 82424160), (714, 82308720), (720, 81622814), (728, 80725860), (736, 79848405), (740, 79416792), (744, 78989820), (765, 76821472), (777, 75635040), (780, 75344136), (782, 75151440), (805, 73004256), (806, 72913680), (816, 72020130), (819, 71756320), (828, 70976360), (840, 69962412), (851, 69058080), (868, 67705560), (884, 66480120), (888, 66180660), (897, 65516640), (910, 64580688), (920, 63878724), (930, 63191856), (936, 62786780), (952, 61731540), (962, 61089840), (966, 60836880), (992, 59242365), (1008, 58302010), (1020, 57616104), (1035, 56781088), (1036, 56726280), (1040, 56508102), (1054, 55757520), (1071, 54872480), (1085, 54164448), (1092, 53817240), (1104, 53232270), (1105, 53184096), (1110, 52944528), (1116, 52659880), (1120, 52471809), (1147, 51236640), (1170, 50229424), (1173, 50100960), (1184, 49635495), (1190, 49385232), (1196, 49137480), (1209, 48609120), (1224, 48013420), (1240, 47393892), (1248, 47090085), (1258, 46715760), (1260, 46641608), (1288, 45627660), (1295, 45381024), (1302, 45137040), (1326, 44320080), (1332, 44120440), (1360, 43212078), (1365, 43053792), (1380, 42585816), (1395, 42127904), (1426, 41212080), (1428, 41154360), (1440, 40811407), (1443, 40726560), (1449, 40557920), (1456, 40362930), (1480, 39708396), (1488, 39494910), (1495, 39309984), (1530, 38410736), (1547, 37988640), (1554, 37817520), (1560, 37672068), (1564, 37575720), (1581, 37171680), (1610, 36502128), (1612, 36456840), (1632, 36010065), (1638, 35878160), (1656, 35488180), (1665, 35296352), (1680, 34981206), (1702, 34529040), (1736, 33852780), (1768, 33240060), (1776, 33090330), (1785, 32923488), (1794, 32758320), (1820, 32290344), (1840, 31939362), (1860, 31595928), (1872, 31393390), (1887, 31143840), (1904, 30865770), (1924, 30544920), (1932, 30418440), (1953, 30091360), (1955, 30060576), (1989, 29546720), (2015, 29165472), (2016, 29151005), (2040, 28808052), (2070, 28390544), (2072, 28363140), (2080, 28254051), (2093, 28078560), (2108, 27878760), (2139, 27474720), (2142, 27436240), (2170, 27082224), (2184, 26908620), (2208, 26616135), (2210, 26592048), (2220, 26472264), (2232, 26329940), (2294, 25618320), (2331, 25211680), (2340, 25114712), (2346, 25050480), (2380, 24692616), (2392, 24568740), (2405, 24435936), (2415, 24334752), (2418, 24304560), (2448, 24006710), (2480, 23696946), (2516, 23357880), (2520, 23320804), (2553, 23019360), (2576, 22813830), (2590, 22690512), (2604, 22568520), (2635, 22303008), (2652, 22160040), (2664, 22060220), (2691, 21838880), (2720, 21606039), (2730, 21526896), (2737, 21471840), (2760, 21292908), (2790, 21063952), (2821, 20832480), (2852, 20606040), (2856, 20577180), (2886, 20363280), (2898, 20278960), (2912, 20181465), (2960, 19854198), (2976, 19747455), (2990, 19654992), (3060, 19205368), (3094, 18994320), (3108, 18908760), (3120, 18836034), (3128, 18787860), (3145, 18686304), (3162, 18585840), (3220, 18251064), (3224, 18228420), (3255, 18054816), (3276, 17939080), (3312, 17744090), (3315, 17728032), (3330, 17648176), (3360, 17490603), (3367, 17454240), (3404, 17264520), (3441, 17078880), (3472, 16926390), (3519, 16700320), (3536, 16620030), (3552, 16545165), (3565, 16484832), (3570, 16461744), (3588, 16379160), (3627, 16203040), (3640, 16145172), (3680, 15969681), (3689, 15930720), (3720, 15797964), (3744, 15696695), (3774, 15571920), (3808, 15432885), (3848, 15272460), (3864, 15209220), (3885, 15127008), (3906, 15045680), (3910, 15030288), (3978, 14773360), (4030, 14582736), (4080, 14404026), (4095, 14351264), (4140, 14195272), (4144, 14181570), (4186, 14039280), (4216, 13939380), (4255, 13811616), (4278, 13737360), (4284, 13718120), (4329, 13575520), (4340, 13541112), (4368, 13454310), (4403, 13347360), (4420, 13296024), (4440, 13236132), (4464, 13164970), (4485, 13103328), (4588, 12809160), (4641, 12662880), (4662, 12605840), (4680, 12557356), (4692, 12525240), (4743, 12390560), (4760, 12346308), (4784, 12284370), (4810, 12217968), (4830, 12167376), (4836, 12152280), (4896, 12003355), (4960, 11848473), (4991, 11774880), (5032, 11678940), (5040, 11660402), (5083, 11561760), (5106, 11509680), (5152, 11406915), (5180, 11345256), (5208, 11284260), (5270, 11151504), (5304, 11080020), (5328, 11030110), (5355, 10974496), (5382, 10919440), (5460, 10763448), (5474, 10735920), (5520, 10646454), (5580, 10531976), (5642, 10416240), (5661, 10381280), (5704, 10303020), (5712, 10288590), (5735, 10247328), (5772, 10181640), (5796, 10139480), (5865, 10020192), (5920, 9927099), (5957, 9865440), (5980, 9827496), (6045, 9721824), (6120, 9602684), (6188, 9497160), (6216, 9454380), (6240, 9418017), (6256, 9393930), (6279, 9359520), (6290, 9343152), (6324, 9292920), (6417, 9158240), (6440, 9125532), (6448, 9114210), (6510, 9027408), (6552, 8969540), (6624, 8872045), (6630, 8864016), (6660, 8824088), (6734, 8727120), (6808, 8632260), (6851, 8578080), (6882, 8539440), (6944, 8463195), (7038, 8350160), (7072, 8310015), (7130, 8242416), (7140, 8230872), (7176, 8189580), (7215, 8145312), (7245, 8111584), (7254, 8101520), (7280, 8072586), (7378, 7965360), (7440, 7898982), (7548, 7785960), (7659, 7673120), (7696, 7636230), (7728, 7604610), (7735, 7597728), (7770, 7563504), (7812, 7522840), (7820, 7515144), (7905, 7434336), (7956, 7386680), (8029, 7319520), (8060, 7291368), (8160, 7202013), (8177, 7187040), (8190, 7175632), (8211, 7157280), (8280, 7097636), (8288, 7090785), (8372, 7019640), (8432, 6969690), (8463, 6944160), (8510, 6905808), (8556, 6868680), (8568, 6859060), (8658, 6787760), (8680, 6770556), (8736, 6727155), (8806, 6673680), (8840, 6648012), (8880, 6618066), (8928, 6582485), (8970, 6551664), (9176, 6404580), (9269, 6340320), (9282, 6331440), (9324, 6302920), (9360, 6278678), (9384, 6262620), (9435, 6228768), (9486, 6195280), (9520, 6173154), (9568, 6142185), (9620, 6108984), (9660, 6083688), (9672, 6076140), (9765, 6018272), (9945, 5909344), (9982, 5887440), (10064, 5839470), (10080, 5830201), (10101, 5818080), (10166, 5780880), (10212, 5754840), (10323, 5692960), (10360, 5672628), (10416, 5642130), (10465, 5615712), (10540, 5575752), (10608, 5540010), (10656, 5515055), (10695, 5494944), (10710, 5487248), (10764, 5459720), (10920, 5381724), (10948, 5367960), (11040, 5323227), (11063, 5312160), (11067, 5310240), (11160, 5265988), (11284, 5208120), (11322, 5190640), (11408, 5151510), (11424, 5144295), (11470, 5123664), (11544, 5090820), (11592, 5069740), (11655, 5042336), (11730, 5010096), (11914, 4932720), (11960, 4913748), (12090, 4860912), (12121, 4848480), (12240, 4801342), (12376, 4748580), (12432, 4727190), (12512, 4696965), (12558, 4679760), (12580, 4671576), (12648, 4646460), (12765, 4603872), (12834, 4579120), (12880, 4562766), (12896, 4557105), (13020, 4513704), (13104, 4484770), (13209, 4449120), (13260, 4432008), (13320, 4412044), (13455, 4367776), (13468, 4363560), (13616, 4316130), (13685, 4294368), (13702, 4289040), (13764, 4269720), (13923, 4220960), (14076, 4175080), (14105, 4166496), (14260, 4121208), (14280, 4115436), (14352, 4094790), (14430, 4072656), (14467, 4062240), (14490, 4055792), (14508, 4050760), (14560, 4036293), (14756, 3982680), (14880, 3949491), (14911, 3941280), (14973, 3924960), (15096, 3892980), (15249, 3853920), (15318, 3836560), (15392, 3818115), (15456, 3802305), (15470, 3798864), (15540, 3781752), (15624, 3761420), (15640, 3757572), (15810, 3717168), (15912, 3693340), (16058, 3659760), (16120, 3645684), (16354, 3593520), (16380, 3587816), (16422, 3578640), (16560, 3548818), (16744, 3509820), (16835, 3490848), (16864, 3484845), (16926, 3472080), (17020, 3452904), (17112, 3434340), (17136, 3429530), (17205, 3415776), (17316, 3393880), (17360, 3385278), (17595, 3340064), (17612, 3336840), (17680, 3324006), (17760, 3309033), (17871, 3288480), (17940, 3275832), (18135, 3240608), (18352, 3202290), (18445, 3186144), (18538, 3170160), (18564, 3165720), (18648, 3151460), (18720, 3139339), (18768, 3131310), (18837, 3119840), (18870, 3114384), (18972, 3097640), (19040, 3086577), (19240, 3054492), (19320, 3041844), (19344, 3038070), (19499, 3013920), (19530, 3009136), (19890, 2954672), (19964, 2943720), (20128, 2919735), (20202, 2909040), (20332, 2890440), (20424, 2877420), (20553, 2859360), (20646, 2846480), (20720, 2836314), (20832, 2821065), (20930, 2807856), (21080, 2787876), (21216, 2770005), (21390, 2747472), (21420, 2743624), (21528, 2729860), (21645, 2715104), (21840, 2690862), (21896, 2683980), (22015, 2669472), (22126, 2656080), (22134, 2655120), (22320, 2632994), (22568, 2604060), (22644, 2595320), (22816, 2575755), (22940, 2561832), (23088, 2545410), (23184, 2534870), (23205, 2532576), (23310, 2521168), (23460, 2505048), (23715, 2478112), (23828, 2466360), (23920, 2456874), (24087, 2439840), (24180, 2430456), (24242, 2424240), (24480, 2400671), (24531, 2395680), (24633, 2385760), (24752, 2374290), (24864, 2363595), (24955, 2354976), (25116, 2339880), (25160, 2335788), (25296, 2323230), (25389, 2314720), (25415, 2312352), (25530, 2301936), (25668, 2289560), (25760, 2281383), (26040, 2256852), (26208, 2242385), (26381, 2227680), (26418, 2224560), (26520, 2216004), (26640, 2206022), (26910, 2183888), (26936, 2181780), (27232, 2158065), (27370, 2147184), (27404, 2144520), (27528, 2134860), (27807, 2113440), (27846, 2110480), (28152, 2087540), (28210, 2083248), (28305, 2076256), (28520, 2060604), (28560, 2057718), (28704, 2047395), (28860, 2036328), (28934, 2031120), (28980, 2027896), (29016, 2025380), (29512, 1991340), (29785, 1973088), (29822, 1970640), (29946, 1962480), (30192, 1946490), (30303, 1939360), (30498, 1926960), (30636, 1918280), (30940, 1899432), (31080, 1890876), (31248, 1880710), (31280, 1878786), (31395, 1871904), (31620, 1858584), (31824, 1846670), (32085, 1831648), (32116, 1829880), (32240, 1822842), (32708, 1796760), (32760, 1793908), (32844, 1789320), (33120, 1774409), (33189, 1770720), (33201, 1770080), (33488, 1754910), (33670, 1745424), (33852, 1736040), (34040, 1726452), (34224, 1717170), (34255, 1715616), (34272, 1714765), (34410, 1707888), (34632, 1696940), (34720, 1692639), (35190, 1670032), (35224, 1668420), (35360, 1662003), (35581, 1651680), (35742, 1644240), (35880, 1637916), (36270, 1620304), (36363, 1616160), (36704, 1601145), (36890, 1593072), (37076, 1585080), (37128, 1582860), (37296, 1575730), (37536, 1565655), (37674, 1559920), (37740, 1557192), (37944, 1548820), (38295, 1534624), (38480, 1527246), (38640, 1520922), (38688, 1519035), (38998, 1506960), (39060, 1504568), (39627, 1483040), (39780, 1477336), (39928, 1471860), (40145, 1463904), (40404, 1454520), (40664, 1445220), (40848, 1438710), (40885, 1437408), (41055, 1431456), (41106, 1429680), (41292, 1423240), (41440, 1418157), (41860, 1403928), (42160, 1393938), (42315, 1388832), (42780, 1373736), (42840, 1371812), (43056, 1364930), (43290, 1357552), (43401, 1354080), (43680, 1345431), (43792, 1341990), (44030, 1334736), (44252, 1328040), (44268, 1327560), (44640, 1316497), (44733, 1313760), (44919, 1308320), (45136, 1302030), (45288, 1297660), (45747, 1284640), (45880, 1280916), (46176, 1272705), (46345, 1268064), (46368, 1267435), (46410, 1266288), (46620, 1260584), (46920, 1252524), (47430, 1239056), (47656, 1233180), (47840, 1228437), (47957, 1225440), (48174, 1219920), (48360, 1215228), (48484, 1212120), (49062, 1197840), (49266, 1192880), (49504, 1187145), (49910, 1177488), (50232, 1169940), (50320, 1167894), (50505, 1163616), (50592, 1161615), (50778, 1157360), (50830, 1156176), (51060, 1150968), (51336, 1144780), (51615, 1138592), (52080, 1128426), (52762, 1113840), (52836, 1112280), (53040, 1108002), (53280, 1103011), (53613, 1096160), (53820, 1091944), (53872, 1090890), (54740, 1073592), (54808, 1072260), (55056, 1067430), (55315, 1062432), (55335, 1062048), (55614, 1056720), (55692, 1055240), (56304, 1043770), (56420, 1041624), (56610, 1038128), (57040, 1030302), (57120, 1028859), (57239, 1026720), (57720, 1018164), (57868, 1015560), (57960, 1013948), (58032, 1012690), (58497, 1004640), (59024, 995670), (59570, 986544), (59644, 985320), (59892, 981240), (60384, 973245), (60605, 969696), (60606, 969680), (60996, 963480), (61272, 959140), (61659, 953120), (61880, 949716), (62160, 945438), (62496, 940355), (62560, 939393), (62790, 935952), (63240, 929292), (63648, 923335), (64170, 915824), (64232, 914940), (64480, 911421), (64883, 905760), (65416, 898380), (65520, 896954), (65688, 894660), (66045, 889824), (66378, 885360), (66402, 885040), (66976, 877455), (67340, 872712), (67704, 868020), (68080, 863226), (68448, 858585), (68510, 857808), (68820, 853944), (69264, 848470), (69615, 844192), (70380, 835016), (70448, 834210), (71162, 825840), (71484, 822120), (71760, 818958), (72261, 813280), (72335, 812448), (72540, 810152), (72726, 808080), (73593, 798560), (73780, 796536), (74152, 792540), (74256, 791430), (74555, 788256), (74592, 787865), (74865, 784992), (75348, 779960), (75480, 778596), (75888, 774410), (76245, 770784), (76590, 767312), (76960, 763623), (77280, 760461), (77441, 758880), (77996, 753480), (78120, 752284), (79143, 742560), (79254, 741520), (79560, 738668), (79856, 735930), (80290, 731952), (80808, 727260), (81328, 722610), (81696, 719355), (81770, 718704), (82110, 715728), (82212, 714840), (82584, 711620), (83421, 704480), (83720, 701964), (84320, 696969), (84630, 694416), (84847, 692640), (85560, 686868), (85680, 685906), (86112, 682465), (86580, 678776), (86802, 677040), (87584, 670995), (88060, 667368), (88504, 664020), (88536, 663780), (89355, 657696), (89466, 656880), (89838, 654160), (90272, 651015), (90576, 648830), (91494, 642320), (91760, 640458), (92690, 634032), (92820, 633144), (93240, 630292), (93840, 626262), (94185, 623968), (94860, 619528), (95312, 616590), (95914, 612720), (96348, 609960), (96720, 607614), (96968, 606060), (97495, 602784), (98124, 598920), (98532, 596440), (99567, 590240), (99820, 588744), (100464, 584970), (100640, 583947), (101010, 581808), (101269, 580320), (101556, 578680), (101660, 578088), (102120, 575484), (102672, 572390), (102765, 571872), (103230, 569296), (104160, 564213), (104377, 563040), (105524, 556920), (105672, 556140), (106080, 554001), (106743, 550560), (107226, 548080), (107640, 545972), (107744, 545445), (109089, 538720), (109480, 536796), (109616, 536130), (110112, 533715), (110630, 531216), (110670, 531024), (111228, 528360), (111384, 527620), (112608, 521885), (112840, 520812), (113220, 519064), (114080, 515151), (114478, 513360), (115440, 509082), (115736, 507780), (115920, 506974), (116064, 506345), (116994, 502320), (118048, 497835), (119140, 493272), (119288, 492660), (119784, 490620), (120435, 487968), (121210, 484848), (121212, 484840), (121992, 481740), (122544, 479570), (122655, 479136), (123165, 477152), (123318, 476560), (123760, 474858), (124320, 472719), (125580, 467976), (126480, 464646), (126945, 462944), (128340, 457912), (128464, 457470), (129766, 452880), (130203, 451360), (130832, 449190), (131040, 448477), (131376, 447330), (131905, 445536), (132090, 444912), (132756, 442680), (132804, 442520), (134199, 437920), (134680, 436356), (135408, 434010), (136160, 431613), (136493, 430560), (137020, 428904), (137640, 426972), (138528, 424235), (139035, 422688), (139230, 422096), (140760, 417508), (140896, 417105), (142324, 412920), (142968, 411060), (143520, 409479), (143871, 408480), (144522, 406640), (144670, 406224), (145080, 405076), (145452, 404040), (147186, 399280), (147560, 398268), (148304, 396270), (148512, 395715), (149110, 394128), (149730, 392496), (150696, 389980), (150960, 389298), (151515, 387872), (151776, 387205), (152490, 385392), (153180, 383656), (154882, 379440), (155992, 376740), (156240, 376142), (157573, 372960), (158286, 371280), (158508, 370760), (159120, 369334), (159712, 367965), (160580, 365976), (161616, 363630), (162656, 361305), (163540, 359352), (164220, 357864), (164424, 357420), (165168, 355810), (165945, 354144), (166005, 354016), (166842, 352240), (167440, 350982), (169260, 347208), (169694, 346320), (171120, 343434), (171360, 342953), (171717, 342240), (173160, 339388), (173604, 338520), (175491, 334880), (176120, 333684), (177008, 332010), (177072, 331890), (177905, 330336), (178710, 328848), (178932, 328440), (179676, 327080), (181152, 324415), (181815, 323232), (182988, 321160), (183520, 320229), (184667, 318240), (185380, 317016), (185640, 316572), (186480, 315146), (187680, 313131), (188071, 312480), (188370, 311984), (189720, 309764), (190624, 308295), (191828, 306360), (192696, 304980), (193440, 303807), (193936, 303030), (194649, 301920), (194990, 301392), (196248, 299460), (197064, 298220), (198135, 296608), (199134, 295120), (199640, 294372), (200928, 292485), (202020, 290904), (202538, 290160), (203112, 289340), (203320, 289044), (204240, 287742), (205344, 286195), (205530, 285936), (206460, 284648), (208754, 281520), (211048, 278460), (211344, 278070), (213486, 275280), (214452, 274040), (215280, 272986), (217005, 270816), (218178, 269360), (218960, 268398), (219232, 268065), (221260, 265608), (221340, 265512), (222456, 264180), (222768, 263810), (223665, 262752), (224595, 261664), (225680, 260406), (226440, 259532), (228735, 256928), (228956, 256680), (230880, 254541), (231472, 253890), (231840, 253487), (232323, 252960), (233988, 251160), (237429, 247520), (238280, 246636), (238576, 246330), (239568, 245310), (239785, 245088), (240870, 243984), (242420, 242424)]