38914228080

素因数分解:

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

素因数の和:124

約数の個数: 1920

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

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

約数列:

[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, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 56, 60, 62, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 93, 98, 102, 104, 105, 112, 115, 117, 119, 120, 124, 126, 130, 136, 138, 140, 144, 147, 153, 155, 156, 161, 168, 170, 180, 182, 184, 186, 195, 196, 204, 207, 208, 210, 217, 221, 230, 234, 238, 240, 245, 248, 252, 255, 260, 272, 273, 276, 279, 280, 294, 299, 306, 310, 312, 315, 322, 336, 340, 343, 345, 357, 360, 364, 368, 372, 390, 391, 392, 403, 408, 414, 420, 434, 441, 442, 455, 460, 465, 468, 476, 483, 490, 496, 504, 510, 520, 527, 546, 552, 558, 560, 585, 588, 595, 598, 612, 620, 624, 630, 637, 644, 651, 663, 680, 686, 690, 713, 714, 720, 728, 735, 744, 765, 780, 782, 784, 805, 806, 816, 819, 828, 833, 840, 868, 882, 884, 897, 910, 920, 930, 936, 952, 966, 980, 1008, 1020, 1029, 1035, 1040, 1054, 1071, 1085, 1092, 1104, 1105, 1116, 1127, 1170, 1173, 1176, 1190, 1196, 1209, 1224, 1240, 1260, 1274, 1288, 1302, 1326, 1360, 1365, 1372, 1380, 1395, 1426, 1428, 1449, 1456, 1470, 1488, 1495, 1519, 1530, 1547, 1560, 1564, 1581, 1610, 1612, 1638, 1656, 1666, 1680, 1715, 1736, 1764, 1768, 1785, 1794, 1820, 1840, 1860, 1872, 1904, 1911, 1932, 1953, 1955, 1960, 1989, 2015, 2040, 2058, 2070, 2093, 2108, 2139, 2142, 2170, 2184, 2205, 2210, 2232, 2254, 2340, 2346, 2352, 2380, 2392, 2415, 2418, 2448, 2480, 2499, 2520, 2548, 2576, 2604, 2635, 2652, 2691, 2730, 2737, 2744, 2760, 2790, 2821, 2852, 2856, 2898, 2940, 2990, 3038, 3060, 3087, 3094, 3120, 3128, 3162, 3185, 3220, 3224, 3255, 3276, 3312, 3315, 3332, 3381, 3430, 3472, 3519, 3528, 3536, 3565, 3570, 3588, 3627, 3640, 3689, 3720, 3822, 3864, 3906, 3910, 3920, 3978, 4030, 4080, 4095, 4116, 4140, 4165, 4186, 4216, 4278, 4284, 4340, 4368, 4410, 4420, 4459, 4464, 4485, 4508, 4557, 4641, 4680, 4692, 4743, 4760, 4784, 4830, 4836, 4991, 4998, 5040, 5083, 5096, 5145, 5208, 5270, 5304, 5355, 5382, 5460, 5474, 5488, 5520, 5580, 5635, 5642, 5704, 5712, 5733, 5796, 5831, 5865, 5880, 5980, 6045, 6076, 6120, 6174, 6188, 6256, 6279, 6324, 6370, 6417, 6440, 6448, 6510, 6552, 6630, 6664, 6762, 6851, 6860, 7038, 7056, 7130, 7140, 7176, 7245, 7254, 7280, 7378, 7440, 7497, 7595, 7644, 7728, 7735, 7812, 7820, 7889, 7905, 7956, 8060, 8190, 8211, 8232, 8280, 8330, 8372, 8432, 8463, 8556, 8568, 8680, 8820, 8840, 8918, 8970, 9016, 9114, 9269, 9282, 9360, 9384, 9486, 9520, 9555, 9660, 9672, 9765, 9945, 9982, 9996, 10143, 10166, 10192, 10290, 10416, 10465, 10540, 10608, 10633, 10695, 10710, 10764, 10829, 10920, 10948, 11067, 11160, 11270, 11284, 11408, 11466, 11592, 11662, 11730, 11760, 11960, 12090, 12121, 12152, 12240, 12348, 12376, 12495, 12558, 12648, 12740, 12834, 12880, 13020, 13104, 13260, 13328, 13377, 13455, 13524, 13671, 13685, 13702, 13720, 13923, 14076, 14105, 14260, 14280, 14352, 14490, 14508, 14651, 14756, 14973, 14994, 15190, 15249, 15288, 15435, 15470, 15624, 15640, 15778, 15810, 15912, 16120, 16380, 16422, 16464, 16560, 16660, 16744, 16905, 16926, 17112, 17136, 17360, 17493, 17595, 17640, 17680, 17836, 17940, 18032, 18135, 18228, 18445, 18538, 18564, 18768, 18837, 18972, 19110, 19159, 19320, 19344, 19530, 19747, 19890, 19964, 19992, 20286, 20332, 20553, 20580, 20930, 21080, 21266, 21390, 21420, 21528, 21658, 21840, 21896, 22134, 22295, 22320, 22540, 22568, 22785, 22932, 23184, 23205, 23324, 23460, 23667, 23715, 23920, 24180, 24242, 24304, 24633, 24696, 24752, 24955, 24990, 25116, 25296, 25389, 25415, 25480, 25668, 25823, 26040, 26520, 26754, 26910, 27048, 27342, 27370, 27404, 27440, 27807, 27846, 28152, 28210, 28520, 28560, 28665, 28980, 29016, 29155, 29302, 29512, 29946, 29988, 30380, 30498, 30576, 30870, 30940, 31248, 31280, 31395, 31556, 31620, 31824, 31899, 32085, 32240, 32487, 32760, 32844, 33201, 33320, 33488, 33810, 33852, 34224, 34255, 34937, 34986, 35190, 35280, 35581, 35672, 35880, 36270, 36363, 36456, 36890, 37076, 37128, 37485, 37674, 37944, 38220, 38318, 38640, 39060, 39445, 39494, 39780, 39928, 39984, 40131, 40572, 40664, 41055, 41106, 41160, 41860, 42160, 42315, 42532, 42780, 42840, 43056, 43316, 43792, 43953, 44268, 44590, 44919, 45080, 45136, 45570, 45747, 45864, 46345, 46410, 46648, 46920, 47334, 47430, 47957, 48360, 48484, 49266, 49392, 49910, 49980, 50232, 50715, 50778, 50830, 50960, 51336, 51646, 52080, 52479, 53040, 53165, 53508, 53820, 54096, 54145, 54684, 54740, 54808, 55335, 55614, 55692, 56304, 56420, 57040, 57330, 57477, 57960, 58032, 58310, 58604, 59024, 59241, 59892, 59976, 60605, 60760, 60996, 61659, 61740, 61880, 62790, 63112, 63240, 63798, 64170, 64883, 64974, 65520, 65688, 66402, 66640, 66885, 67620, 67704, 68355, 68510, 69615, 69874, 69972, 70380, 71001, 71162, 71344, 71760, 72540, 72726, 72912, 73255, 73780, 74152, 74256, 74865, 74970, 75348, 75803, 75888, 76245, 76440, 76636, 77469, 78120, 78890, 78988, 79560, 79856, 80262, 81144, 81328, 82110, 82212, 82320, 83421, 83720, 84630, 84847, 85064, 85560, 85680, 86632, 87465, 87906, 88536, 89180, 89838, 90160, 91140, 91494, 91728, 92690, 92820, 93296, 93840, 94185, 94668, 94860, 95697, 95795, 95914, 96720, 96968, 97461, 98532, 98735, 99820, 99960, 100464, 101430, 101556, 101660, 102557, 102672, 102765, 103292, 104811, 104958, 106330, 106743, 107016, 107640, 108290, 109089, 109368, 109480, 109616, 110670, 111228, 111384, 112840, 114660, 114954, 115920, 116620, 117208, 118335, 118482, 119784, 119952, 121210, 121520, 121992, 123165, 123318, 123480, 123760, 125580, 126224, 126480, 126945, 127596, 128340, 129115, 129766, 129948, 131376, 131859, 132804, 133770, 134113, 135240, 135408, 136710, 137020, 138229, 139035, 139230, 139748, 139944, 140760, 142002, 142324, 143871, 145080, 145452, 146510, 147560, 148304, 149730, 149940, 150696, 151606, 152490, 152880, 153272, 154938, 156240, 157573, 157780, 157976, 159120, 159495, 160524, 162288, 162435, 164220, 164424, 166005, 166842, 167440, 169260, 169694, 170128, 171120, 172431, 173264, 174685, 174930, 175812, 177072, 177723, 177905, 178360, 179676, 180761, 181815, 182280, 182988, 185380, 185640, 188370, 189336, 189720, 191394, 191590, 191828, 193936, 194649, 194922, 197064, 197470, 199640, 199920, 200655, 202860, 203112, 203320, 205114, 205530, 206584, 209622, 209916, 212660, 213486, 214032, 215280, 216580, 218178, 218736, 218960, 219765, 221340, 222456, 222768, 224595, 225680, 227409, 228735, 229320, 229908, 232407, 233240, 234416, 236670, 236964, 239568, 239785, 242420, 243984, 244559, 246330, 246636, 246960, 249067, 251160, 253890, 254541, 255192, 256680, 258230, 259532, 259896, 262395, 263718, 265608, 267540, 268226, 270480, 273420, 274040, 276458, 278070, 278460, 279496, 279888, 281520, 284004, 284648, 287385, 287742, 290160, 290904, 293020, 295120, 296205, 299460, 299880, 301392, 303212, 304980, 306544, 307671, 308295, 309876, 314433, 315146, 315560, 315952, 318990, 320229, 321048, 324415, 324870, 328440, 328848, 332010, 333684, 335699, 338520, 339388, 344862, 349370, 349860, 351624, 355005, 355446, 355810, 356720, 359352, 361522, 363630, 364560, 365976, 370760, 371280, 376740, 378672, 379015, 379440, 382788, 383180, 383656, 387345, 389298, 389844, 394128, 394940, 399280, 401310, 402339, 405720, 406224, 406640, 410228, 411060, 413168, 414687, 417105, 419244, 419832, 424235, 425320, 426972, 431613, 433160, 436356, 439530, 442680, 444912, 449190, 454181, 454818, 457470, 458640, 459816, 464814, 466480, 472719, 473340, 473928, 478485, 479570, 484840, 487305, 489118, 492660, 493272, 498134, 502320, 507780, 509082, 510384, 512785, 513360, 516460, 519064, 519792, 524055, 524790, 527436, 531216, 533715, 535080, 536452, 542283, 545445, 546840, 548080, 552916, 556140, 556920, 558992, 568008, 569296, 574770, 575484, 581808, 583947, 586040, 592410, 593929, 598920, 599760, 606424, 609960, 615342, 616590, 619752, 628866, 630292, 631120, 637980, 640458, 642096, 648830, 649740, 656880, 659295, 664020, 667368, 670565, 671398, 677040, 678776, 682227, 689724, 691145, 698740, 699720, 703248, 710010, 710892, 711620, 718704, 719355, 723044, 727260, 731952, 733677, 741520, 747201, 753480, 758030, 763623, 765576, 766360, 767312, 774690, 778596, 779688, 787865, 789880, 802620, 804678, 811440, 820456, 822120, 829374, 834210, 838488, 839664, 848470, 850640, 853944, 862155, 863226, 866320, 872712, 879060, 885360, 888615, 898380, 903805, 908362, 909636, 914940, 919632, 923013, 929628, 945438, 946680, 947856, 956970, 959140, 969680, 973245, 974610, 978236, 985320, 986544, 996268, 1007097, 1015560, 1018164, 1025570, 1032920, 1038128, 1048110, 1049580, 1054872, 1067430, 1070160, 1072904, 1084566, 1090890, 1093680, 1103011, 1105832, 1112280, 1113840, 1136016, 1137045, 1149540, 1150968, 1162035, 1167894, 1172080, 1184820, 1187858, 1197840, 1207017, 1212848, 1219920, 1222795, 1230684, 1233180, 1239504, 1244061, 1245335, 1257732, 1260584, 1272705, 1275960, 1280916, 1297660, 1299480, 1318590, 1328040, 1334736, 1341130, 1342796, 1357552, 1362543, 1364454, 1379448, 1382290, 1397480, 1399440, 1418157, 1420020, 1421784, 1423240, 1438710, 1446088, 1454520, 1467354, 1494402, 1506960, 1516060, 1527246, 1531152, 1532720, 1538355, 1549380, 1557192, 1559376, 1572165, 1575730, 1579760, 1601145, 1605240, 1609356, 1626849, 1640912, 1644240, 1658748, 1668420, 1676976, 1678495, 1696940, 1707888, 1724310, 1726452, 1743469, 1745424, 1758120, 1777230, 1781787, 1796760, 1807610, 1816724, 1819272, 1829880, 1846026, 1859256, 1890876, 1893360, 1913940, 1918280, 1946490, 1949220, 1956472, 1970640, 1992536, 2011695, 2014194, 2031120, 2036328, 2051140, 2065840, 2073435, 2096220, 2099160, 2109744, 2134860, 2145808, 2158065, 2169132, 2181780, 2201031, 2206022, 2211664, 2224560, 2241603, 2270905, 2274090, 2299080, 2301936, 2324070, 2335788, 2349893, 2363595, 2369640, 2375716, 2414034, 2445590, 2461368, 2466360, 2488122, 2490670, 2515464, 2521168, 2545410, 2551920, 2561832, 2595320, 2598960, 2637180, 2656080, 2682260, 2685592, 2711415, 2725086, 2728908, 2758896, 2764580, 2794960, 2836314, 2840040, 2843568, 2846480, 2877420, 2892176, 2909040, 2919735, 2934708, 2969645, 2988804, 3021291, 3032120, 3054492, 3076710, 3098760, 3114384, 3144330, 3151460, 3179267, 3202290, 3210480, 3218712, 3253698, 3309033, 3317496, 3336840, 3356990, 3393880, 3411135, 3448620, 3452904, 3486938, 3516240, 3554460, 3563574, 3593520, 3615220, 3633448, 3638544, 3659760, 3668385, 3692052, 3718512, 3736005, 3781752, 3818115, 3827880, 3836560, 3892980, 3898440, 3912944, 3985072, 4023390, 4028388, 4072656, 4087629, 4102280, 4146870, 4157503, 4192440, 4198320, 4269720, 4316130, 4338264, 4363560, 4402062, 4412044, 4483206, 4541810, 4548180, 4598160, 4615065, 4648140, 4671576, 4699786, 4727190, 4739280, 4751432, 4828068, 4891180, 4922736, 4932720, 4976244, 4981340, 5030928, 5035485, 5090820, 5123664, 5190640, 5230407, 5274360, 5345361, 5364520, 5371184, 5422830, 5450172, 5457816, 5515055, 5529160, 5672628, 5680080, 5754840, 5839470, 5869416, 5939290, 5977608, 6035085, 6042582, 6064240, 6108984, 6153420, 6197520, 6220305, 6288660, 6302920, 6358534, 6404580, 6437424, 6507396, 6618066, 6634992, 6673680, 6713980, 6787760, 6812715, 6822270, 6897240, 6905808, 6973876, 7049679, 7090785, 7108920, 7127148, 7230440, 7266896, 7336770, 7384104, 7472010, 7563504, 7636230, 7655760, 7721077, 7785960, 7796880, 8046780, 8056776, 8134245, 8175258, 8204560, 8293740, 8315006, 8384880, 8539440, 8632260, 8676528, 8717345, 8727120, 8804124, 8824088, 8908935, 8966412, 9083620, 9096360, 9230130, 9296280, 9343152, 9399572, 9454380, 9502864, 9537801, 9656136, 9782360, 9927099, 9952488, 9962680, 10070970, 10181640, 10460814, 10548720, 10690722, 10729040, 10845660, 10900344, 10915632, 11005155, 11030110, 11058320, 11208015, 11345256, 11509680, 11678940, 11738832, 11749465, 11878580, 11955216, 12070170, 12085164, 12217968, 12306840, 12440610, 12472509, 12577320, 12605840, 12717068, 12809160, 13014792, 13236132, 13427960, 13625430, 13644540, 13794480, 13947752, 14099358, 14181570, 14217840, 14254296, 14460880, 14673540, 14768208, 14944020, 15106455, 15272460, 15442154, 15571920, 15691221, 15896335, 16093560, 16113552, 16268490, 16350516, 16545165, 16587480, 16630012, 17264520, 17434690, 17608248, 17648176, 17817870, 17932824, 18167240, 18192720, 18460260, 18592560, 18799144, 18908760, 19075602, 19312272, 19564720, 19854198, 19904976, 19925360, 20141940, 20363280, 20438145, 20787515, 20921628, 21149037, 21381444, 21691320, 21800688, 22010310, 22060220, 22416030, 22690512, 23163231, 23357880, 23498930, 23757160, 24140340, 24170328, 24613680, 24881220, 24945018, 25154640, 25434136, 25618320, 26029584, 26152035, 26472264, 26726805, 26855920, 27250860, 27289080, 27895504, 28198716, 28363140, 28508592, 28613403, 29347080, 29888040, 30212910, 30544920, 30884308, 31382442, 31792670, 32187120, 32536980, 32701032, 33090330, 33174960, 33260024, 34529040, 34869380, 35216496, 35248395, 35635740, 35865648, 36334480, 36920520, 37417527, 37598288, 37817520, 38151204, 38605385, 39708396, 40283880, 40876290, 41575030, 41843256, 42298074, 42762888, 43382640, 44020620, 44120440, 44832060, 46326462, 46715760, 46997860, 47514320, 47689005, 48280680, 48340656, 49635495, 49762440, 49890036, 50868272, 52304070, 52944528, 53453610, 54047539, 54501720, 54578160, 56397432, 56726280, 57226806, 58694160, 59776080, 60425820, 61089840, 61768616, 62362545, 62764884, 63585340, 65073960, 65402064, 66180660, 66520048, 69489693, 69738760, 70496790, 71271480, 73841040, 74835054, 76302408, 77210770, 78456105, 79416792, 80567760, 81752580, 83150060, 83686512, 84596148, 85525776, 88041240, 88240880, 89664120, 92652924, 93995720, 95378010, 96561360, 99270990, 99524880, 99780072, 104608140, 105745185, 106907220, 108095078, 109003440, 112794864, 113452560, 114453612, 115816155, 120851640, 123537232, 124725090, 125529768, 127170680, 130147920, 132361320, 138979386, 139477520, 140993580, 142542960, 143067015, 149670108, 152604816, 154421540, 156912210, 158833584, 162142617, 163505160, 166300120, 169192296, 176082480, 179328240, 185305848, 187087635, 187991440, 190756020, 198541980, 199560144, 209216280, 211490370, 213814440, 216190156, 228907224, 231632310, 241703280, 249450180, 251059536, 254341360, 264722640, 270237695, 277958772, 281987160, 286134030, 299340216, 308843080, 313824420, 324285234, 327010320, 332600240, 338384592, 347448465, 370611696, 374175270, 381512040, 397083960, 418432560, 422980740, 427628880, 432380312, 457814448, 463264620, 486427851, 498900360, 540475390, 555917544, 563974320, 572268060, 598680432, 617686160, 627648840, 648570468, 694896930, 748350540, 763024080, 794167920, 810713085, 845961480, 864760624, 926529240, 972855702, 997800720, 1080950780, 1111835088, 1144536120, 1255297680, 1297140936, 1389793860, 1496701080, 1621426170, 1691922960, 1853058480, 1945711404, 2161901560, 2289072240, 2432139255, 2594281872, 2779587720, 2993402160, 3242852340, 3891422808, 4323803120, 4864278510, 5559175440, 6485704680, 7782845616, 9728557020, 12971409360, 19457114040, 38914228080]

約数ペア:

[(1, 38914228080), (2, 19457114040), (3, 12971409360), (4, 9728557020), (5, 7782845616), (6, 6485704680), (7, 5559175440), (8, 4864278510), (9, 4323803120), (10, 3891422808), (12, 3242852340), (13, 2993402160), (14, 2779587720), (15, 2594281872), (16, 2432139255), (17, 2289072240), (18, 2161901560), (20, 1945711404), (21, 1853058480), (23, 1691922960), (24, 1621426170), (26, 1496701080), (28, 1389793860), (30, 1297140936), (31, 1255297680), (34, 1144536120), (35, 1111835088), (36, 1080950780), (39, 997800720), (40, 972855702), (42, 926529240), (45, 864760624), (46, 845961480), (48, 810713085), (49, 794167920), (51, 763024080), (52, 748350540), (56, 694896930), (60, 648570468), (62, 627648840), (63, 617686160), (65, 598680432), (68, 572268060), (69, 563974320), (70, 555917544), (72, 540475390), (78, 498900360), (80, 486427851), (84, 463264620), (85, 457814448), (90, 432380312), (91, 427628880), (92, 422980740), (93, 418432560), (98, 397083960), (102, 381512040), (104, 374175270), (105, 370611696), (112, 347448465), (115, 338384592), (117, 332600240), (119, 327010320), (120, 324285234), (124, 313824420), (126, 308843080), (130, 299340216), (136, 286134030), (138, 281987160), (140, 277958772), (144, 270237695), (147, 264722640), (153, 254341360), (155, 251059536), (156, 249450180), (161, 241703280), (168, 231632310), (170, 228907224), (180, 216190156), (182, 213814440), (184, 211490370), (186, 209216280), (195, 199560144), (196, 198541980), (204, 190756020), (207, 187991440), (208, 187087635), (210, 185305848), (217, 179328240), (221, 176082480), (230, 169192296), (234, 166300120), (238, 163505160), (240, 162142617), (245, 158833584), (248, 156912210), (252, 154421540), (255, 152604816), (260, 149670108), (272, 143067015), (273, 142542960), (276, 140993580), (279, 139477520), (280, 138979386), (294, 132361320), (299, 130147920), (306, 127170680), (310, 125529768), (312, 124725090), (315, 123537232), (322, 120851640), (336, 115816155), (340, 114453612), (343, 113452560), (345, 112794864), (357, 109003440), (360, 108095078), (364, 106907220), (368, 105745185), (372, 104608140), (390, 99780072), (391, 99524880), (392, 99270990), (403, 96561360), (408, 95378010), (414, 93995720), (420, 92652924), (434, 89664120), (441, 88240880), (442, 88041240), (455, 85525776), (460, 84596148), (465, 83686512), (468, 83150060), (476, 81752580), (483, 80567760), (490, 79416792), (496, 78456105), (504, 77210770), (510, 76302408), (520, 74835054), (527, 73841040), (546, 71271480), (552, 70496790), (558, 69738760), (560, 69489693), (585, 66520048), (588, 66180660), (595, 65402064), (598, 65073960), (612, 63585340), (620, 62764884), (624, 62362545), (630, 61768616), (637, 61089840), (644, 60425820), (651, 59776080), (663, 58694160), (680, 57226806), (686, 56726280), (690, 56397432), (713, 54578160), (714, 54501720), (720, 54047539), (728, 53453610), (735, 52944528), (744, 52304070), (765, 50868272), (780, 49890036), (782, 49762440), (784, 49635495), (805, 48340656), (806, 48280680), (816, 47689005), (819, 47514320), (828, 46997860), (833, 46715760), (840, 46326462), (868, 44832060), (882, 44120440), (884, 44020620), (897, 43382640), (910, 42762888), (920, 42298074), (930, 41843256), (936, 41575030), (952, 40876290), (966, 40283880), (980, 39708396), (1008, 38605385), (1020, 38151204), (1029, 37817520), (1035, 37598288), (1040, 37417527), (1054, 36920520), (1071, 36334480), (1085, 35865648), (1092, 35635740), (1104, 35248395), (1105, 35216496), (1116, 34869380), (1127, 34529040), (1170, 33260024), (1173, 33174960), (1176, 33090330), (1190, 32701032), (1196, 32536980), (1209, 32187120), (1224, 31792670), (1240, 31382442), (1260, 30884308), (1274, 30544920), (1288, 30212910), (1302, 29888040), (1326, 29347080), (1360, 28613403), (1365, 28508592), (1372, 28363140), (1380, 28198716), (1395, 27895504), (1426, 27289080), (1428, 27250860), (1449, 26855920), (1456, 26726805), (1470, 26472264), (1488, 26152035), (1495, 26029584), (1519, 25618320), (1530, 25434136), (1547, 25154640), (1560, 24945018), (1564, 24881220), (1581, 24613680), (1610, 24170328), (1612, 24140340), (1638, 23757160), (1656, 23498930), (1666, 23357880), (1680, 23163231), (1715, 22690512), (1736, 22416030), (1764, 22060220), (1768, 22010310), (1785, 21800688), (1794, 21691320), (1820, 21381444), (1840, 21149037), (1860, 20921628), (1872, 20787515), (1904, 20438145), (1911, 20363280), (1932, 20141940), (1953, 19925360), (1955, 19904976), (1960, 19854198), (1989, 19564720), (2015, 19312272), (2040, 19075602), (2058, 18908760), (2070, 18799144), (2093, 18592560), (2108, 18460260), (2139, 18192720), (2142, 18167240), (2170, 17932824), (2184, 17817870), (2205, 17648176), (2210, 17608248), (2232, 17434690), (2254, 17264520), (2340, 16630012), (2346, 16587480), (2352, 16545165), (2380, 16350516), (2392, 16268490), (2415, 16113552), (2418, 16093560), (2448, 15896335), (2480, 15691221), (2499, 15571920), (2520, 15442154), (2548, 15272460), (2576, 15106455), (2604, 14944020), (2635, 14768208), (2652, 14673540), (2691, 14460880), (2730, 14254296), (2737, 14217840), (2744, 14181570), (2760, 14099358), (2790, 13947752), (2821, 13794480), (2852, 13644540), (2856, 13625430), (2898, 13427960), (2940, 13236132), (2990, 13014792), (3038, 12809160), (3060, 12717068), (3087, 12605840), (3094, 12577320), (3120, 12472509), (3128, 12440610), (3162, 12306840), (3185, 12217968), (3220, 12085164), (3224, 12070170), (3255, 11955216), (3276, 11878580), (3312, 11749465), (3315, 11738832), (3332, 11678940), (3381, 11509680), (3430, 11345256), (3472, 11208015), (3519, 11058320), (3528, 11030110), (3536, 11005155), (3565, 10915632), (3570, 10900344), (3588, 10845660), (3627, 10729040), (3640, 10690722), (3689, 10548720), (3720, 10460814), (3822, 10181640), (3864, 10070970), (3906, 9962680), (3910, 9952488), (3920, 9927099), (3978, 9782360), (4030, 9656136), (4080, 9537801), (4095, 9502864), (4116, 9454380), (4140, 9399572), (4165, 9343152), (4186, 9296280), (4216, 9230130), (4278, 9096360), (4284, 9083620), (4340, 8966412), (4368, 8908935), (4410, 8824088), (4420, 8804124), (4459, 8727120), (4464, 8717345), (4485, 8676528), (4508, 8632260), (4557, 8539440), (4641, 8384880), (4680, 8315006), (4692, 8293740), (4743, 8204560), (4760, 8175258), (4784, 8134245), (4830, 8056776), (4836, 8046780), (4991, 7796880), (4998, 7785960), (5040, 7721077), (5083, 7655760), (5096, 7636230), (5145, 7563504), (5208, 7472010), (5270, 7384104), (5304, 7336770), (5355, 7266896), (5382, 7230440), (5460, 7127148), (5474, 7108920), (5488, 7090785), (5520, 7049679), (5580, 6973876), (5635, 6905808), (5642, 6897240), (5704, 6822270), (5712, 6812715), (5733, 6787760), (5796, 6713980), (5831, 6673680), (5865, 6634992), (5880, 6618066), (5980, 6507396), (6045, 6437424), (6076, 6404580), (6120, 6358534), (6174, 6302920), (6188, 6288660), (6256, 6220305), (6279, 6197520), (6324, 6153420), (6370, 6108984), (6417, 6064240), (6440, 6042582), (6448, 6035085), (6510, 5977608), (6552, 5939290), (6630, 5869416), (6664, 5839470), (6762, 5754840), (6851, 5680080), (6860, 5672628), (7038, 5529160), (7056, 5515055), (7130, 5457816), (7140, 5450172), (7176, 5422830), (7245, 5371184), (7254, 5364520), (7280, 5345361), (7378, 5274360), (7440, 5230407), (7497, 5190640), (7595, 5123664), (7644, 5090820), (7728, 5035485), (7735, 5030928), (7812, 4981340), (7820, 4976244), (7889, 4932720), (7905, 4922736), (7956, 4891180), (8060, 4828068), (8190, 4751432), (8211, 4739280), (8232, 4727190), (8280, 4699786), (8330, 4671576), (8372, 4648140), (8432, 4615065), (8463, 4598160), (8556, 4548180), (8568, 4541810), (8680, 4483206), (8820, 4412044), (8840, 4402062), (8918, 4363560), (8970, 4338264), (9016, 4316130), (9114, 4269720), (9269, 4198320), (9282, 4192440), (9360, 4157503), (9384, 4146870), (9486, 4102280), (9520, 4087629), (9555, 4072656), (9660, 4028388), (9672, 4023390), (9765, 3985072), (9945, 3912944), (9982, 3898440), (9996, 3892980), (10143, 3836560), (10166, 3827880), (10192, 3818115), (10290, 3781752), (10416, 3736005), (10465, 3718512), (10540, 3692052), (10608, 3668385), (10633, 3659760), (10695, 3638544), (10710, 3633448), (10764, 3615220), (10829, 3593520), (10920, 3563574), (10948, 3554460), (11067, 3516240), (11160, 3486938), (11270, 3452904), (11284, 3448620), (11408, 3411135), (11466, 3393880), (11592, 3356990), (11662, 3336840), (11730, 3317496), (11760, 3309033), (11960, 3253698), (12090, 3218712), (12121, 3210480), (12152, 3202290), (12240, 3179267), (12348, 3151460), (12376, 3144330), (12495, 3114384), (12558, 3098760), (12648, 3076710), (12740, 3054492), (12834, 3032120), (12880, 3021291), (13020, 2988804), (13104, 2969645), (13260, 2934708), (13328, 2919735), (13377, 2909040), (13455, 2892176), (13524, 2877420), (13671, 2846480), (13685, 2843568), (13702, 2840040), (13720, 2836314), (13923, 2794960), (14076, 2764580), (14105, 2758896), (14260, 2728908), (14280, 2725086), (14352, 2711415), (14490, 2685592), (14508, 2682260), (14651, 2656080), (14756, 2637180), (14973, 2598960), (14994, 2595320), (15190, 2561832), (15249, 2551920), (15288, 2545410), (15435, 2521168), (15470, 2515464), (15624, 2490670), (15640, 2488122), (15778, 2466360), (15810, 2461368), (15912, 2445590), (16120, 2414034), (16380, 2375716), (16422, 2369640), (16464, 2363595), (16560, 2349893), (16660, 2335788), (16744, 2324070), (16905, 2301936), (16926, 2299080), (17112, 2274090), (17136, 2270905), (17360, 2241603), (17493, 2224560), (17595, 2211664), (17640, 2206022), (17680, 2201031), (17836, 2181780), (17940, 2169132), (18032, 2158065), (18135, 2145808), (18228, 2134860), (18445, 2109744), (18538, 2099160), (18564, 2096220), (18768, 2073435), (18837, 2065840), (18972, 2051140), (19110, 2036328), (19159, 2031120), (19320, 2014194), (19344, 2011695), (19530, 1992536), (19747, 1970640), (19890, 1956472), (19964, 1949220), (19992, 1946490), (20286, 1918280), (20332, 1913940), (20553, 1893360), (20580, 1890876), (20930, 1859256), (21080, 1846026), (21266, 1829880), (21390, 1819272), (21420, 1816724), (21528, 1807610), (21658, 1796760), (21840, 1781787), (21896, 1777230), (22134, 1758120), (22295, 1745424), (22320, 1743469), (22540, 1726452), (22568, 1724310), (22785, 1707888), (22932, 1696940), (23184, 1678495), (23205, 1676976), (23324, 1668420), (23460, 1658748), (23667, 1644240), (23715, 1640912), (23920, 1626849), (24180, 1609356), (24242, 1605240), (24304, 1601145), (24633, 1579760), (24696, 1575730), (24752, 1572165), (24955, 1559376), (24990, 1557192), (25116, 1549380), (25296, 1538355), (25389, 1532720), (25415, 1531152), (25480, 1527246), (25668, 1516060), (25823, 1506960), (26040, 1494402), (26520, 1467354), (26754, 1454520), (26910, 1446088), (27048, 1438710), (27342, 1423240), (27370, 1421784), (27404, 1420020), (27440, 1418157), (27807, 1399440), (27846, 1397480), (28152, 1382290), (28210, 1379448), (28520, 1364454), (28560, 1362543), (28665, 1357552), (28980, 1342796), (29016, 1341130), (29155, 1334736), (29302, 1328040), (29512, 1318590), (29946, 1299480), (29988, 1297660), (30380, 1280916), (30498, 1275960), (30576, 1272705), (30870, 1260584), (30940, 1257732), (31248, 1245335), (31280, 1244061), (31395, 1239504), (31556, 1233180), (31620, 1230684), (31824, 1222795), (31899, 1219920), (32085, 1212848), (32240, 1207017), (32487, 1197840), (32760, 1187858), (32844, 1184820), (33201, 1172080), (33320, 1167894), (33488, 1162035), (33810, 1150968), (33852, 1149540), (34224, 1137045), (34255, 1136016), (34937, 1113840), (34986, 1112280), (35190, 1105832), (35280, 1103011), (35581, 1093680), (35672, 1090890), (35880, 1084566), (36270, 1072904), (36363, 1070160), (36456, 1067430), (36890, 1054872), (37076, 1049580), (37128, 1048110), (37485, 1038128), (37674, 1032920), (37944, 1025570), (38220, 1018164), (38318, 1015560), (38640, 1007097), (39060, 996268), (39445, 986544), (39494, 985320), (39780, 978236), (39928, 974610), (39984, 973245), (40131, 969680), (40572, 959140), (40664, 956970), (41055, 947856), (41106, 946680), (41160, 945438), (41860, 929628), (42160, 923013), (42315, 919632), (42532, 914940), (42780, 909636), (42840, 908362), (43056, 903805), (43316, 898380), (43792, 888615), (43953, 885360), (44268, 879060), (44590, 872712), (44919, 866320), (45080, 863226), (45136, 862155), (45570, 853944), (45747, 850640), (45864, 848470), (46345, 839664), (46410, 838488), (46648, 834210), (46920, 829374), (47334, 822120), (47430, 820456), (47957, 811440), (48360, 804678), (48484, 802620), (49266, 789880), (49392, 787865), (49910, 779688), (49980, 778596), (50232, 774690), (50715, 767312), (50778, 766360), (50830, 765576), (50960, 763623), (51336, 758030), (51646, 753480), (52080, 747201), (52479, 741520), (53040, 733677), (53165, 731952), (53508, 727260), (53820, 723044), (54096, 719355), (54145, 718704), (54684, 711620), (54740, 710892), (54808, 710010), (55335, 703248), (55614, 699720), (55692, 698740), (56304, 691145), (56420, 689724), (57040, 682227), (57330, 678776), (57477, 677040), (57960, 671398), (58032, 670565), (58310, 667368), (58604, 664020), (59024, 659295), (59241, 656880), (59892, 649740), (59976, 648830), (60605, 642096), (60760, 640458), (60996, 637980), (61659, 631120), (61740, 630292), (61880, 628866), (62790, 619752), (63112, 616590), (63240, 615342), (63798, 609960), (64170, 606424), (64883, 599760), (64974, 598920), (65520, 593929), (65688, 592410), (66402, 586040), (66640, 583947), (66885, 581808), (67620, 575484), (67704, 574770), (68355, 569296), (68510, 568008), (69615, 558992), (69874, 556920), (69972, 556140), (70380, 552916), (71001, 548080), (71162, 546840), (71344, 545445), (71760, 542283), (72540, 536452), (72726, 535080), (72912, 533715), (73255, 531216), (73780, 527436), (74152, 524790), (74256, 524055), (74865, 519792), (74970, 519064), (75348, 516460), (75803, 513360), (75888, 512785), (76245, 510384), (76440, 509082), (76636, 507780), (77469, 502320), (78120, 498134), (78890, 493272), (78988, 492660), (79560, 489118), (79856, 487305), (80262, 484840), (81144, 479570), (81328, 478485), (82110, 473928), (82212, 473340), (82320, 472719), (83421, 466480), (83720, 464814), (84630, 459816), (84847, 458640), (85064, 457470), (85560, 454818), (85680, 454181), (86632, 449190), (87465, 444912), (87906, 442680), (88536, 439530), (89180, 436356), (89838, 433160), (90160, 431613), (91140, 426972), (91494, 425320), (91728, 424235), (92690, 419832), (92820, 419244), (93296, 417105), (93840, 414687), (94185, 413168), (94668, 411060), (94860, 410228), (95697, 406640), (95795, 406224), (95914, 405720), (96720, 402339), (96968, 401310), (97461, 399280), (98532, 394940), (98735, 394128), (99820, 389844), (99960, 389298), (100464, 387345), (101430, 383656), (101556, 383180), (101660, 382788), (102557, 379440), (102672, 379015), (102765, 378672), (103292, 376740), (104811, 371280), (104958, 370760), (106330, 365976), (106743, 364560), (107016, 363630), (107640, 361522), (108290, 359352), (109089, 356720), (109368, 355810), (109480, 355446), (109616, 355005), (110670, 351624), (111228, 349860), (111384, 349370), (112840, 344862), (114660, 339388), (114954, 338520), (115920, 335699), (116620, 333684), (117208, 332010), (118335, 328848), (118482, 328440), (119784, 324870), (119952, 324415), (121210, 321048), (121520, 320229), (121992, 318990), (123165, 315952), (123318, 315560), (123480, 315146), (123760, 314433), (125580, 309876), (126224, 308295), (126480, 307671), (126945, 306544), (127596, 304980), (128340, 303212), (129115, 301392), (129766, 299880), (129948, 299460), (131376, 296205), (131859, 295120), (132804, 293020), (133770, 290904), (134113, 290160), (135240, 287742), (135408, 287385), (136710, 284648), (137020, 284004), (138229, 281520), (139035, 279888), (139230, 279496), (139748, 278460), (139944, 278070), (140760, 276458), (142002, 274040), (142324, 273420), (143871, 270480), (145080, 268226), (145452, 267540), (146510, 265608), (147560, 263718), (148304, 262395), (149730, 259896), (149940, 259532), (150696, 258230), (151606, 256680), (152490, 255192), (152880, 254541), (153272, 253890), (154938, 251160), (156240, 249067), (157573, 246960), (157780, 246636), (157976, 246330), (159120, 244559), (159495, 243984), (160524, 242420), (162288, 239785), (162435, 239568), (164220, 236964), (164424, 236670), (166005, 234416), (166842, 233240), (167440, 232407), (169260, 229908), (169694, 229320), (170128, 228735), (171120, 227409), (172431, 225680), (173264, 224595), (174685, 222768), (174930, 222456), (175812, 221340), (177072, 219765), (177723, 218960), (177905, 218736), (178360, 218178), (179676, 216580), (180761, 215280), (181815, 214032), (182280, 213486), (182988, 212660), (185380, 209916), (185640, 209622), (188370, 206584), (189336, 205530), (189720, 205114), (191394, 203320), (191590, 203112), (191828, 202860), (193936, 200655), (194649, 199920), (194922, 199640), (197064, 197470)]