47757069360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 46, 48, 52, 55, 56, 60, 63, 65, 66, 67, 69, 70, 72, 77, 78, 80, 84, 86, 88, 90, 91, 92, 99, 104, 105, 110, 112, 115, 117, 120, 126, 129, 130, 132, 134, 138, 140, 143, 144, 154, 156, 161, 165, 168, 172, 176, 180, 182, 184, 195, 198, 201, 207, 208, 210, 215, 220, 230, 231, 234, 240, 252, 253, 258, 260, 264, 268, 273, 276, 280, 286, 299, 301, 308, 312, 315, 322, 330, 335, 336, 344, 345, 360, 364, 368, 385, 387, 390, 396, 402, 414, 420, 429, 430, 440, 455, 460, 462, 468, 469, 473, 483, 495, 504, 506, 516, 520, 528, 536, 546, 552, 559, 560, 572, 585, 598, 602, 603, 616, 624, 630, 644, 645, 660, 670, 688, 690, 693, 715, 720, 728, 737, 759, 770, 774, 780, 792, 804, 805, 819, 828, 840, 858, 860, 871, 880, 897, 903, 910, 920, 924, 936, 938, 946, 966, 989, 990, 1001, 1005, 1008, 1012, 1032, 1035, 1040, 1072, 1092, 1104, 1118, 1144, 1155, 1170, 1196, 1204, 1206, 1232, 1260, 1265, 1287, 1288, 1290, 1320, 1340, 1365, 1380, 1386, 1407, 1419, 1430, 1449, 1456, 1474, 1495, 1505, 1518, 1540, 1541, 1548, 1560, 1584, 1608, 1610, 1638, 1656, 1677, 1680, 1716, 1720, 1742, 1771, 1794, 1806, 1820, 1840, 1848, 1872, 1876, 1892, 1932, 1935, 1978, 1980, 2002, 2010, 2024, 2064, 2070, 2093, 2145, 2184, 2211, 2236, 2277, 2288, 2310, 2340, 2345, 2365, 2392, 2408, 2412, 2415, 2520, 2530, 2574, 2576, 2580, 2613, 2640, 2680, 2691, 2709, 2730, 2760, 2772, 2795, 2814, 2838, 2860, 2881, 2898, 2948, 2967, 2990, 3003, 3010, 3015, 3036, 3080, 3082, 3096, 3120, 3216, 3220, 3276, 3289, 3311, 3312, 3354, 3432, 3440, 3465, 3484, 3542, 3588, 3612, 3640, 3685, 3696, 3752, 3784, 3795, 3864, 3870, 3913, 3956, 3960, 4004, 4020, 4048, 4095, 4140, 4186, 4221, 4257, 4290, 4355, 4368, 4422, 4472, 4485, 4515, 4554, 4620, 4623, 4680, 4690, 4730, 4784, 4816, 4824, 4830, 4945, 5005, 5031, 5040, 5060, 5148, 5159, 5160, 5226, 5313, 5360, 5382, 5418, 5460, 5520, 5544, 5590, 5628, 5676, 5720, 5762, 5796, 5896, 5934, 5980, 6006, 6020, 6030, 6072, 6097, 6149, 6160, 6164, 6192, 6279, 6435, 6440, 6552, 6578, 6622, 6633, 6708, 6864, 6923, 6930, 6968, 7035, 7084, 7095, 7176, 7224, 7245, 7280, 7370, 7504, 7568, 7590, 7705, 7728, 7740, 7826, 7839, 7912, 7920, 8008, 8040, 8190, 8280, 8372, 8385, 8442, 8514, 8580, 8643, 8710, 8844, 8855, 8901, 8944, 8970, 9009, 9030, 9108, 9240, 9246, 9360, 9380, 9460, 9581, 9648, 9660, 9867, 9890, 9933, 10010, 10062, 10120, 10296, 10318, 10320, 10452, 10465, 10626, 10764, 10787, 10836, 10879, 10920, 11055, 11088, 11180, 11256, 11352, 11385, 11440, 11524, 11592, 11739, 11792, 11868, 11960, 12012, 12040, 12060, 12144, 12194, 12298, 12328, 12558, 12857, 12870, 12880, 13065, 13104, 13156, 13244, 13266, 13416, 13455, 13545, 13846, 13860, 13869, 13936, 14070, 14168, 14190, 14352, 14405, 14448, 14490, 14740, 14835, 15015, 15180, 15410, 15477, 15480, 15652, 15678, 15824, 15939, 16016, 16080, 16380, 16445, 16555, 16560, 16744, 16770, 16884, 16951, 17028, 17160, 17286, 17420, 17688, 17710, 17802, 17940, 18018, 18060, 18216, 18291, 18447, 18480, 18492, 18760, 18837, 18920, 19162, 19320, 19565, 19734, 19780, 19866, 20020, 20033, 20124, 20167, 20240, 20592, 20636, 20769, 20904, 20930, 21105, 21252, 21285, 21528, 21574, 21672, 21758, 21840, 22110, 22360, 22512, 22704, 22770, 23023, 23048, 23115, 23184, 23478, 23736, 23920, 24024, 24080, 24120, 24388, 24596, 24656, 25116, 25155, 25714, 25740, 25795, 25929, 26130, 26312, 26488, 26532, 26565, 26832, 26910, 27090, 27692, 27720, 27738, 28140, 28336, 28380, 28743, 28810, 28980, 29480, 29601, 29670, 29799, 30030, 30360, 30485, 30745, 30820, 30954, 30960, 31304, 31356, 31395, 31691, 31878, 32361, 32637, 32760, 32890, 33110, 33165, 33488, 33540, 33768, 33902, 34056, 34320, 34572, 34615, 34840, 35217, 35376, 35420, 35604, 35880, 36036, 36120, 36432, 36582, 36894, 36984, 37453, 37520, 37674, 37840, 38324, 38571, 38640, 39130, 39195, 39468, 39560, 39732, 40040, 40066, 40248, 40334, 41272, 41538, 41808, 41860, 42210, 42504, 42570, 43043, 43056, 43148, 43215, 43344, 43516, 44220, 44505, 44720, 45045, 45540, 46046, 46096, 46230, 46431, 46956, 47472, 47905, 48048, 48240, 48776, 49192, 49335, 49665, 50232, 50310, 50853, 51428, 51480, 51590, 51858, 52260, 52624, 52976, 53064, 53130, 53820, 53935, 54180, 54395, 54873, 55341, 55384, 55440, 55476, 56280, 56760, 57486, 57620, 57960, 58695, 58960, 59202, 59340, 59598, 60060, 60099, 60501, 60720, 60970, 61490, 61640, 61908, 62307, 62608, 62712, 62790, 63382, 63756, 64285, 64722, 65274, 65520, 65780, 66220, 66263, 66330, 67067, 67080, 67536, 67804, 68112, 69069, 69144, 69230, 69345, 69680, 70434, 70840, 71208, 71760, 72072, 72240, 73164, 73788, 73968, 74906, 75348, 76153, 76648, 77142, 77385, 78260, 78390, 78936, 79120, 79464, 79695, 80080, 80132, 80496, 80668, 82544, 83076, 83720, 84420, 84755, 85008, 85140, 86086, 86229, 86296, 86430, 87032, 88440, 89010, 89999, 90090, 91080, 91455, 92092, 92235, 92460, 92862, 93912, 94185, 95073, 95810, 97083, 97552, 97911, 98384, 98670, 99330, 100165, 100464, 100620, 100835, 101706, 102856, 102960, 103180, 103716, 103845, 104520, 106128, 106260, 107640, 107870, 108360, 108790, 109746, 110682, 110768, 110952, 112359, 112560, 113520, 114972, 115115, 115240, 115713, 115920, 117390, 118404, 118657, 118680, 119196, 120120, 120198, 121002, 121940, 122980, 123280, 123816, 124614, 125424, 125580, 126764, 127512, 128570, 129129, 129444, 129645, 130548, 131560, 132440, 132526, 132660, 134134, 134160, 135608, 138138, 138288, 138460, 138690, 140231, 140868, 141427, 141680, 142416, 143715, 144144, 146328, 147576, 148005, 148995, 149812, 150696, 152306, 152559, 153296, 154284, 154770, 156520, 156780, 157872, 158455, 158928, 159390, 160264, 161336, 161805, 163185, 166152, 167440, 168840, 169510, 170280, 172172, 172458, 172592, 172860, 174064, 176085, 176880, 178020, 179998, 180180, 180297, 181503, 182160, 182910, 184184, 184470, 184920, 185724, 187265, 187824, 188370, 190146, 191620, 192855, 194166, 195822, 197340, 198660, 198789, 200330, 201201, 201240, 201670, 203412, 205712, 206360, 207207, 207432, 207690, 209040, 212520, 215215, 215280, 215740, 216720, 217580, 219492, 220363, 221364, 221837, 221904, 224718, 228459, 229944, 230230, 230480, 231426, 232155, 234780, 236808, 237314, 237360, 238392, 240240, 240396, 242004, 243880, 245960, 247632, 249228, 251160, 253528, 254265, 255024, 257140, 258258, 258888, 259290, 261096, 262171, 263120, 264880, 265052, 265320, 268268, 269997, 271216, 274365, 276276, 276705, 276920, 277380, 280462, 281736, 282854, 285219, 287430, 292656, 295152, 296010, 297990, 299624, 300495, 301392, 302505, 304612, 305118, 308568, 309540, 311535, 313040, 313560, 316910, 318780, 320528, 322672, 323610, 326370, 331315, 332304, 335335, 337077, 337680, 339020, 340560, 344344, 344916, 345345, 345720, 352170, 355971, 356040, 359996, 360360, 360594, 363006, 365820, 368368, 368940, 369840, 371448, 374530, 376740, 380292, 380765, 383240, 385710, 387387, 388332, 391644, 394680, 397320, 397578, 400660, 402402, 402480, 403340, 406824, 411983, 412720, 414414, 414864, 415380, 420693, 424281, 425040, 430430, 431145, 431480, 435160, 438984, 440726, 442728, 443674, 449436, 449995, 456918, 459888, 460460, 462852, 463841, 464310, 469560, 473616, 474628, 475365, 476784, 480792, 484008, 485415, 487760, 489555, 491920, 498456, 502320, 507056, 508530, 514280, 516516, 517776, 518580, 522192, 524342, 530104, 530640, 536536, 539994, 548730, 552552, 553410, 553840, 554760, 560924, 561795, 563472, 565708, 570438, 574860, 578565, 592020, 593285, 595980, 596367, 599248, 600990, 603603, 605010, 609224, 610236, 617136, 619080, 623070, 627120, 633820, 637560, 645645, 647220, 652740, 661089, 662630, 665511, 670670, 674154, 678040, 685377, 688688, 689832, 690690, 691440, 701155, 704340, 707135, 711942, 712080, 719992, 720720, 721188, 726012, 728893, 731640, 737880, 742896, 749060, 753480, 760584, 761530, 762795, 766480, 771420, 774774, 776664, 783288, 786513, 789360, 794640, 795156, 801320, 804804, 806680, 809991, 813648, 823966, 828828, 830760, 841386, 848562, 860860, 861419, 862290, 862960, 870320, 877968, 881452, 885456, 887348, 898872, 899990, 901485, 907515, 913836, 920920, 925704, 927682, 928620, 939120, 949256, 950730, 961584, 968016, 970830, 979110, 989989, 993945, 996912, 1006005, 1017060, 1028560, 1033032, 1036035, 1037160, 1048684, 1060208, 1067913, 1073072, 1079988, 1097460, 1101815, 1105104, 1106820, 1109185, 1109520, 1121848, 1123590, 1131416, 1140876, 1142295, 1149720, 1157130, 1184040, 1186570, 1191960, 1192734, 1201980, 1207206, 1210020, 1218448, 1220472, 1235949, 1238160, 1246140, 1262079, 1267640, 1272843, 1275120, 1291290, 1294440, 1305480, 1310855, 1322178, 1325260, 1331022, 1341340, 1348308, 1349985, 1356080, 1370754, 1379664, 1381380, 1391523, 1402310, 1408680, 1414270, 1423884, 1426095, 1439984, 1442376, 1452024, 1457786, 1463280, 1475760, 1498120, 1506960, 1521168, 1523060, 1525590, 1542541, 1542840, 1549548, 1553328, 1566576, 1573026, 1590312, 1602640, 1609608, 1613360, 1619982, 1647932, 1657656, 1661520, 1682772, 1685385, 1697124, 1721720, 1722838, 1724580, 1762904, 1774696, 1779855, 1797744, 1799980, 1802970, 1815030, 1827672, 1841840, 1851408, 1855364, 1857240, 1898512, 1901460, 1936935, 1941660, 1958220, 1979978, 1983267, 1987890, 1996533, 2012010, 2034120, 2059915, 2066064, 2072070, 2074320, 2097368, 2103465, 2121405, 2135826, 2159976, 2186679, 2194920, 2203630, 2213640, 2218370, 2243696, 2247180, 2262832, 2281752, 2284590, 2299440, 2314260, 2319205, 2359539, 2368080, 2373140, 2383920, 2385468, 2403960, 2414412, 2420040, 2440944, 2471898, 2492280, 2524158, 2535280, 2545686, 2582580, 2584257, 2588880, 2610960, 2621710, 2644356, 2650520, 2662044, 2682680, 2696616, 2699970, 2741508, 2762760, 2783046, 2804620, 2817360, 2828540, 2847768, 2852190, 2883881, 2884752, 2904048, 2915572, 2969967, 2981835, 2996240, 3018015, 3046120, 3051180, 3085082, 3085680, 3099096, 3146052, 3180624, 3219216, 3239964, 3295864, 3305445, 3315312, 3327555, 3365544, 3370770, 3394248, 3426885, 3443440, 3445676, 3449160, 3525808, 3549392, 3559710, 3599960, 3605940, 3630060, 3644465, 3655344, 3707847, 3710728, 3714480, 3802920, 3873870, 3883320, 3916440, 3932565, 3959956, 3966534, 3975780, 3993066, 4024020, 4049955, 4068240, 4119830, 4144140, 4174569, 4194736, 4206930, 4242810, 4271652, 4307095, 4319952, 4373358, 4389840, 4407260, 4427280, 4436740, 4494360, 4563504, 4569180, 4627623, 4628520, 4638410, 4719078, 4746280, 4770936, 4807920, 4828824, 4840080, 4943796, 4949945, 4984560, 5048316, 5091372, 5102251, 5165160, 5168514, 5243420, 5288712, 5301040, 5324088, 5339565, 5365360, 5393232, 5399940, 5483016, 5525520, 5566092, 5609240, 5657080, 5695536, 5704380, 5767762, 5831144, 5939934, 5963670, 6029933, 6036030, 6092240, 6102360, 6170164, 6179745, 6198192, 6292104, 6310395, 6364215, 6479928, 6560037, 6591728, 6610890, 6655110, 6731088, 6741540, 6788496, 6853770, 6891352, 6898320, 6957615, 7119420, 7199920, 7211880, 7260120, 7288930, 7415694, 7421456, 7605840, 7712705, 7747740, 7752771, 7766640, 7832880, 7865130, 7919912, 7933068, 7951560, 7986132, 8048040, 8099910, 8239660, 8288280, 8349138, 8413860, 8485620, 8543304, 8614190, 8651643, 8746716, 8814520, 8873480, 8909901, 8988720, 9138360, 9255246, 9257040, 9276820, 9438156, 9475609, 9492560, 9541872, 9657648, 9887592, 9899890, 9916335, 9982665, 10096632, 10182744, 10204502, 10330320, 10337028, 10486840, 10577424, 10648176, 10679130, 10799880, 10933395, 10966032, 11132184, 11218480, 11314160, 11408760, 11535524, 11662288, 11797695, 11879868, 11927340, 12059866, 12072060, 12204720, 12340328, 12359490, 12584208, 12620790, 12728430, 12921285, 12959856, 13120074, 13221780, 13310220, 13483080, 13707540, 13782704, 13882869, 13915230, 14238840, 14419405, 14423760, 14520240, 14577860, 14831388, 14849835, 15306753, 15425410, 15495480, 15505542, 15730260, 15839824, 15866136, 15903120, 15972264, 16096080, 16199820, 16479320, 16576560, 16698276, 16827720, 16971240, 17086608, 17228380, 17303286, 17493432, 17629040, 17746960, 17819802, 18089799, 18276720, 18510492, 18539235, 18553640, 18876312, 18951218, 19775184, 19799780, 19832670, 19965330, 20193264, 20365488, 20409004, 20674056, 20872845, 20973680, 21358260, 21599760, 21866790, 22264368, 22817520, 23071048, 23138115, 23595390, 23759736, 23854680, 24119732, 24144120, 24680656, 24718980, 25241580, 25456860, 25511255, 25842570, 25954929, 26240148, 26443560, 26620440, 26966160, 27415080, 27765738, 27830460, 28426827, 28477680, 28838810, 29155720, 29662776, 29699670, 30149665, 30613506, 30850820, 30990960, 31011084, 31460520, 31732272, 31944528, 32399640, 32800185, 32958640, 33396552, 33655440, 33942480, 34456760, 34606572, 34986864, 35639604, 36179598, 37020984, 37078470, 37107280, 37752624, 37902436, 38763855, 39599560, 39665340, 39930660, 40818008, 41348112, 41745690, 42716520, 43258215, 43733580, 44549505, 45920259, 46142096, 46276230, 47190780, 47378045, 47519472, 47709360, 48239464, 48288240, 49437960, 50483160, 50913720, 51022510, 51685140, 51909858, 52480296, 52887120, 53240880, 54269397, 54830160, 55531476, 55660920, 56853654, 57677620, 58311440, 59325552, 59399340, 60299330, 61227012, 61701640, 62022168, 62921040, 64799280, 65600370, 66329263, 66793104, 68913520, 69213144, 69414345, 71279208, 72359196, 74041968, 74156940, 75804872, 76533765, 77527710, 79199120, 79330680, 79861320, 81636016, 83491380, 85280481, 85433040, 86516430, 87467160, 89099010, 90448995, 91840518, 92552460, 94381560, 94756090, 96478928, 98875920, 100966320, 101827440, 102045020, 103370280, 103819716, 104960592, 108538794, 111062952, 111321840, 113707308, 115355240, 118798680, 120598660, 122454024, 123403280, 124044336, 129774645, 131200740, 132658526, 138426288, 138828690, 142134135, 142558416, 144718392, 148313880, 151609744, 153067530, 155055420, 158661360, 159722640, 166982760, 170560962, 173032860, 174934320, 178198020, 180897990, 183681036, 185104920, 188763120, 189512180, 198987789, 204090040, 206740560, 207639432, 217077588, 222125904, 227414616, 229601295, 230710480, 237597360, 241197320, 244908048, 259549290, 262401480, 265317052, 271346985, 277657380, 284268270, 289436784, 296627760, 306135060, 310110840, 331646315, 333965520, 341121924, 346065720, 356396040, 361795980, 367362072, 370209840, 379024360, 397975578, 408180080, 415278864, 426402405, 434155176, 454829232, 459202590, 482394640, 519098580, 524802960, 530634104, 542693970, 555314760, 568536540, 596963367, 612270120, 620221680, 663292630, 682243848, 692131440, 712792080, 723591960, 734724144, 758048720, 795951156, 852804810, 868310352, 918405180, 994938945, 1038197160, 1061268208, 1085387940, 1110629520, 1137073080, 1193926734, 1224540240, 1326585260, 1364487696, 1447183920, 1591902312, 1705609620, 1836810360, 1989877890, 2076394320, 2170775880, 2274146160, 2387853468, 2653170520, 2984816835, 3183804624, 3411219240, 3673620720, 3979755780, 4341551760, 4775706936, 5306341040, 5969633670, 6822438480, 7959511560, 9551413872, 11939267340, 15919023120, 23878534680, 47757069360]

約数ペア:

[(1, 47757069360), (2, 23878534680), (3, 15919023120), (4, 11939267340), (5, 9551413872), (6, 7959511560), (7, 6822438480), (8, 5969633670), (9, 5306341040), (10, 4775706936), (11, 4341551760), (12, 3979755780), (13, 3673620720), (14, 3411219240), (15, 3183804624), (16, 2984816835), (18, 2653170520), (20, 2387853468), (21, 2274146160), (22, 2170775880), (23, 2076394320), (24, 1989877890), (26, 1836810360), (28, 1705609620), (30, 1591902312), (33, 1447183920), (35, 1364487696), (36, 1326585260), (39, 1224540240), (40, 1193926734), (42, 1137073080), (43, 1110629520), (44, 1085387940), (45, 1061268208), (46, 1038197160), (48, 994938945), (52, 918405180), (55, 868310352), (56, 852804810), (60, 795951156), (63, 758048720), (65, 734724144), (66, 723591960), (67, 712792080), (69, 692131440), (70, 682243848), (72, 663292630), (77, 620221680), (78, 612270120), (80, 596963367), (84, 568536540), (86, 555314760), (88, 542693970), (90, 530634104), (91, 524802960), (92, 519098580), (99, 482394640), (104, 459202590), (105, 454829232), (110, 434155176), (112, 426402405), (115, 415278864), (117, 408180080), (120, 397975578), (126, 379024360), (129, 370209840), (130, 367362072), (132, 361795980), (134, 356396040), (138, 346065720), (140, 341121924), (143, 333965520), (144, 331646315), (154, 310110840), (156, 306135060), (161, 296627760), (165, 289436784), (168, 284268270), (172, 277657380), (176, 271346985), (180, 265317052), (182, 262401480), (184, 259549290), (195, 244908048), (198, 241197320), (201, 237597360), (207, 230710480), (208, 229601295), (210, 227414616), (215, 222125904), (220, 217077588), (230, 207639432), (231, 206740560), (234, 204090040), (240, 198987789), (252, 189512180), (253, 188763120), (258, 185104920), (260, 183681036), (264, 180897990), (268, 178198020), (273, 174934320), (276, 173032860), (280, 170560962), (286, 166982760), (299, 159722640), (301, 158661360), (308, 155055420), (312, 153067530), (315, 151609744), (322, 148313880), (330, 144718392), (335, 142558416), (336, 142134135), (344, 138828690), (345, 138426288), (360, 132658526), (364, 131200740), (368, 129774645), (385, 124044336), (387, 123403280), (390, 122454024), (396, 120598660), (402, 118798680), (414, 115355240), (420, 113707308), (429, 111321840), (430, 111062952), (440, 108538794), (455, 104960592), (460, 103819716), (462, 103370280), (468, 102045020), (469, 101827440), (473, 100966320), (483, 98875920), (495, 96478928), (504, 94756090), (506, 94381560), (516, 92552460), (520, 91840518), (528, 90448995), (536, 89099010), (546, 87467160), (552, 86516430), (559, 85433040), (560, 85280481), (572, 83491380), (585, 81636016), (598, 79861320), (602, 79330680), (603, 79199120), (616, 77527710), (624, 76533765), (630, 75804872), (644, 74156940), (645, 74041968), (660, 72359196), (670, 71279208), (688, 69414345), (690, 69213144), (693, 68913520), (715, 66793104), (720, 66329263), (728, 65600370), (737, 64799280), (759, 62921040), (770, 62022168), (774, 61701640), (780, 61227012), (792, 60299330), (804, 59399340), (805, 59325552), (819, 58311440), (828, 57677620), (840, 56853654), (858, 55660920), (860, 55531476), (871, 54830160), (880, 54269397), (897, 53240880), (903, 52887120), (910, 52480296), (920, 51909858), (924, 51685140), (936, 51022510), (938, 50913720), (946, 50483160), (966, 49437960), (989, 48288240), (990, 48239464), (1001, 47709360), (1005, 47519472), (1008, 47378045), (1012, 47190780), (1032, 46276230), (1035, 46142096), (1040, 45920259), (1072, 44549505), (1092, 43733580), (1104, 43258215), (1118, 42716520), (1144, 41745690), (1155, 41348112), (1170, 40818008), (1196, 39930660), (1204, 39665340), (1206, 39599560), (1232, 38763855), (1260, 37902436), (1265, 37752624), (1287, 37107280), (1288, 37078470), (1290, 37020984), (1320, 36179598), (1340, 35639604), (1365, 34986864), (1380, 34606572), (1386, 34456760), (1407, 33942480), (1419, 33655440), (1430, 33396552), (1449, 32958640), (1456, 32800185), (1474, 32399640), (1495, 31944528), (1505, 31732272), (1518, 31460520), (1540, 31011084), (1541, 30990960), (1548, 30850820), (1560, 30613506), (1584, 30149665), (1608, 29699670), (1610, 29662776), (1638, 29155720), (1656, 28838810), (1677, 28477680), (1680, 28426827), (1716, 27830460), (1720, 27765738), (1742, 27415080), (1771, 26966160), (1794, 26620440), (1806, 26443560), (1820, 26240148), (1840, 25954929), (1848, 25842570), (1872, 25511255), (1876, 25456860), (1892, 25241580), (1932, 24718980), (1935, 24680656), (1978, 24144120), (1980, 24119732), (2002, 23854680), (2010, 23759736), (2024, 23595390), (2064, 23138115), (2070, 23071048), (2093, 22817520), (2145, 22264368), (2184, 21866790), (2211, 21599760), (2236, 21358260), (2277, 20973680), (2288, 20872845), (2310, 20674056), (2340, 20409004), (2345, 20365488), (2365, 20193264), (2392, 19965330), (2408, 19832670), (2412, 19799780), (2415, 19775184), (2520, 18951218), (2530, 18876312), (2574, 18553640), (2576, 18539235), (2580, 18510492), (2613, 18276720), (2640, 18089799), (2680, 17819802), (2691, 17746960), (2709, 17629040), (2730, 17493432), (2760, 17303286), (2772, 17228380), (2795, 17086608), (2814, 16971240), (2838, 16827720), (2860, 16698276), (2881, 16576560), (2898, 16479320), (2948, 16199820), (2967, 16096080), (2990, 15972264), (3003, 15903120), (3010, 15866136), (3015, 15839824), (3036, 15730260), (3080, 15505542), (3082, 15495480), (3096, 15425410), (3120, 15306753), (3216, 14849835), (3220, 14831388), (3276, 14577860), (3289, 14520240), (3311, 14423760), (3312, 14419405), (3354, 14238840), (3432, 13915230), (3440, 13882869), (3465, 13782704), (3484, 13707540), (3542, 13483080), (3588, 13310220), (3612, 13221780), (3640, 13120074), (3685, 12959856), (3696, 12921285), (3752, 12728430), (3784, 12620790), (3795, 12584208), (3864, 12359490), (3870, 12340328), (3913, 12204720), (3956, 12072060), (3960, 12059866), (4004, 11927340), (4020, 11879868), (4048, 11797695), (4095, 11662288), (4140, 11535524), (4186, 11408760), (4221, 11314160), (4257, 11218480), (4290, 11132184), (4355, 10966032), (4368, 10933395), (4422, 10799880), (4472, 10679130), (4485, 10648176), (4515, 10577424), (4554, 10486840), (4620, 10337028), (4623, 10330320), (4680, 10204502), (4690, 10182744), (4730, 10096632), (4784, 9982665), (4816, 9916335), (4824, 9899890), (4830, 9887592), (4945, 9657648), (5005, 9541872), (5031, 9492560), (5040, 9475609), (5060, 9438156), (5148, 9276820), (5159, 9257040), (5160, 9255246), (5226, 9138360), (5313, 8988720), (5360, 8909901), (5382, 8873480), (5418, 8814520), (5460, 8746716), (5520, 8651643), (5544, 8614190), (5590, 8543304), (5628, 8485620), (5676, 8413860), (5720, 8349138), (5762, 8288280), (5796, 8239660), (5896, 8099910), (5934, 8048040), (5980, 7986132), (6006, 7951560), (6020, 7933068), (6030, 7919912), (6072, 7865130), (6097, 7832880), (6149, 7766640), (6160, 7752771), (6164, 7747740), (6192, 7712705), (6279, 7605840), (6435, 7421456), (6440, 7415694), (6552, 7288930), (6578, 7260120), (6622, 7211880), (6633, 7199920), (6708, 7119420), (6864, 6957615), (6923, 6898320), (6930, 6891352), (6968, 6853770), (7035, 6788496), (7084, 6741540), (7095, 6731088), (7176, 6655110), (7224, 6610890), (7245, 6591728), (7280, 6560037), (7370, 6479928), (7504, 6364215), (7568, 6310395), (7590, 6292104), (7705, 6198192), (7728, 6179745), (7740, 6170164), (7826, 6102360), (7839, 6092240), (7912, 6036030), (7920, 6029933), (8008, 5963670), (8040, 5939934), (8190, 5831144), (8280, 5767762), (8372, 5704380), (8385, 5695536), (8442, 5657080), (8514, 5609240), (8580, 5566092), (8643, 5525520), (8710, 5483016), (8844, 5399940), (8855, 5393232), (8901, 5365360), (8944, 5339565), (8970, 5324088), (9009, 5301040), (9030, 5288712), (9108, 5243420), (9240, 5168514), (9246, 5165160), (9360, 5102251), (9380, 5091372), (9460, 5048316), (9581, 4984560), (9648, 4949945), (9660, 4943796), (9867, 4840080), (9890, 4828824), (9933, 4807920), (10010, 4770936), (10062, 4746280), (10120, 4719078), (10296, 4638410), (10318, 4628520), (10320, 4627623), (10452, 4569180), (10465, 4563504), (10626, 4494360), (10764, 4436740), (10787, 4427280), (10836, 4407260), (10879, 4389840), (10920, 4373358), (11055, 4319952), (11088, 4307095), (11180, 4271652), (11256, 4242810), (11352, 4206930), (11385, 4194736), (11440, 4174569), (11524, 4144140), (11592, 4119830), (11739, 4068240), (11792, 4049955), (11868, 4024020), (11960, 3993066), (12012, 3975780), (12040, 3966534), (12060, 3959956), (12144, 3932565), (12194, 3916440), (12298, 3883320), (12328, 3873870), (12558, 3802920), (12857, 3714480), (12870, 3710728), (12880, 3707847), (13065, 3655344), (13104, 3644465), (13156, 3630060), (13244, 3605940), (13266, 3599960), (13416, 3559710), (13455, 3549392), (13545, 3525808), (13846, 3449160), (13860, 3445676), (13869, 3443440), (13936, 3426885), (14070, 3394248), (14168, 3370770), (14190, 3365544), (14352, 3327555), (14405, 3315312), (14448, 3305445), (14490, 3295864), (14740, 3239964), (14835, 3219216), (15015, 3180624), (15180, 3146052), (15410, 3099096), (15477, 3085680), (15480, 3085082), (15652, 3051180), (15678, 3046120), (15824, 3018015), (15939, 2996240), (16016, 2981835), (16080, 2969967), (16380, 2915572), (16445, 2904048), (16555, 2884752), (16560, 2883881), (16744, 2852190), (16770, 2847768), (16884, 2828540), (16951, 2817360), (17028, 2804620), (17160, 2783046), (17286, 2762760), (17420, 2741508), (17688, 2699970), (17710, 2696616), (17802, 2682680), (17940, 2662044), (18018, 2650520), (18060, 2644356), (18216, 2621710), (18291, 2610960), (18447, 2588880), (18480, 2584257), (18492, 2582580), (18760, 2545686), (18837, 2535280), (18920, 2524158), (19162, 2492280), (19320, 2471898), (19565, 2440944), (19734, 2420040), (19780, 2414412), (19866, 2403960), (20020, 2385468), (20033, 2383920), (20124, 2373140), (20167, 2368080), (20240, 2359539), (20592, 2319205), (20636, 2314260), (20769, 2299440), (20904, 2284590), (20930, 2281752), (21105, 2262832), (21252, 2247180), (21285, 2243696), (21528, 2218370), (21574, 2213640), (21672, 2203630), (21758, 2194920), (21840, 2186679), (22110, 2159976), (22360, 2135826), (22512, 2121405), (22704, 2103465), (22770, 2097368), (23023, 2074320), (23048, 2072070), (23115, 2066064), (23184, 2059915), (23478, 2034120), (23736, 2012010), (23920, 1996533), (24024, 1987890), (24080, 1983267), (24120, 1979978), (24388, 1958220), (24596, 1941660), (24656, 1936935), (25116, 1901460), (25155, 1898512), (25714, 1857240), (25740, 1855364), (25795, 1851408), (25929, 1841840), (26130, 1827672), (26312, 1815030), (26488, 1802970), (26532, 1799980), (26565, 1797744), (26832, 1779855), (26910, 1774696), (27090, 1762904), (27692, 1724580), (27720, 1722838), (27738, 1721720), (28140, 1697124), (28336, 1685385), (28380, 1682772), (28743, 1661520), (28810, 1657656), (28980, 1647932), (29480, 1619982), (29601, 1613360), (29670, 1609608), (29799, 1602640), (30030, 1590312), (30360, 1573026), (30485, 1566576), (30745, 1553328), (30820, 1549548), (30954, 1542840), (30960, 1542541), (31304, 1525590), (31356, 1523060), (31395, 1521168), (31691, 1506960), (31878, 1498120), (32361, 1475760), (32637, 1463280), (32760, 1457786), (32890, 1452024), (33110, 1442376), (33165, 1439984), (33488, 1426095), (33540, 1423884), (33768, 1414270), (33902, 1408680), (34056, 1402310), (34320, 1391523), (34572, 1381380), (34615, 1379664), (34840, 1370754), (35217, 1356080), (35376, 1349985), (35420, 1348308), (35604, 1341340), (35880, 1331022), (36036, 1325260), (36120, 1322178), (36432, 1310855), (36582, 1305480), (36894, 1294440), (36984, 1291290), (37453, 1275120), (37520, 1272843), (37674, 1267640), (37840, 1262079), (38324, 1246140), (38571, 1238160), (38640, 1235949), (39130, 1220472), (39195, 1218448), (39468, 1210020), (39560, 1207206), (39732, 1201980), (40040, 1192734), (40066, 1191960), (40248, 1186570), (40334, 1184040), (41272, 1157130), (41538, 1149720), (41808, 1142295), (41860, 1140876), (42210, 1131416), (42504, 1123590), (42570, 1121848), (43043, 1109520), (43056, 1109185), (43148, 1106820), (43215, 1105104), (43344, 1101815), (43516, 1097460), (44220, 1079988), (44505, 1073072), (44720, 1067913), (45045, 1060208), (45540, 1048684), (46046, 1037160), (46096, 1036035), (46230, 1033032), (46431, 1028560), (46956, 1017060), (47472, 1006005), (47905, 996912), (48048, 993945), (48240, 989989), (48776, 979110), (49192, 970830), (49335, 968016), (49665, 961584), (50232, 950730), (50310, 949256), (50853, 939120), (51428, 928620), (51480, 927682), (51590, 925704), (51858, 920920), (52260, 913836), (52624, 907515), (52976, 901485), (53064, 899990), (53130, 898872), (53820, 887348), (53935, 885456), (54180, 881452), (54395, 877968), (54873, 870320), (55341, 862960), (55384, 862290), (55440, 861419), (55476, 860860), (56280, 848562), (56760, 841386), (57486, 830760), (57620, 828828), (57960, 823966), (58695, 813648), (58960, 809991), (59202, 806680), (59340, 804804), (59598, 801320), (60060, 795156), (60099, 794640), (60501, 789360), (60720, 786513), (60970, 783288), (61490, 776664), (61640, 774774), (61908, 771420), (62307, 766480), (62608, 762795), (62712, 761530), (62790, 760584), (63382, 753480), (63756, 749060), (64285, 742896), (64722, 737880), (65274, 731640), (65520, 728893), (65780, 726012), (66220, 721188), (66263, 720720), (66330, 719992), (67067, 712080), (67080, 711942), (67536, 707135), (67804, 704340), (68112, 701155), (69069, 691440), (69144, 690690), (69230, 689832), (69345, 688688), (69680, 685377), (70434, 678040), (70840, 674154), (71208, 670670), (71760, 665511), (72072, 662630), (72240, 661089), (73164, 652740), (73788, 647220), (73968, 645645), (74906, 637560), (75348, 633820), (76153, 627120), (76648, 623070), (77142, 619080), (77385, 617136), (78260, 610236), (78390, 609224), (78936, 605010), (79120, 603603), (79464, 600990), (79695, 599248), (80080, 596367), (80132, 595980), (80496, 593285), (80668, 592020), (82544, 578565), (83076, 574860), (83720, 570438), (84420, 565708), (84755, 563472), (85008, 561795), (85140, 560924), (86086, 554760), (86229, 553840), (86296, 553410), (86430, 552552), (87032, 548730), (88440, 539994), (89010, 536536), (89999, 530640), (90090, 530104), (91080, 524342), (91455, 522192), (92092, 518580), (92235, 517776), (92460, 516516), (92862, 514280), (93912, 508530), (94185, 507056), (95073, 502320), (95810, 498456), (97083, 491920), (97552, 489555), (97911, 487760), (98384, 485415), (98670, 484008), (99330, 480792), (100165, 476784), (100464, 475365), (100620, 474628), (100835, 473616), (101706, 469560), (102856, 464310), (102960, 463841), (103180, 462852), (103716, 460460), (103845, 459888), (104520, 456918), (106128, 449995), (106260, 449436), (107640, 443674), (107870, 442728), (108360, 440726), (108790, 438984), (109746, 435160), (110682, 431480), (110768, 431145), (110952, 430430), (112359, 425040), (112560, 424281), (113520, 420693), (114972, 415380), (115115, 414864), (115240, 414414), (115713, 412720), (115920, 411983), (117390, 406824), (118404, 403340), (118657, 402480), (118680, 402402), (119196, 400660), (120120, 397578), (120198, 397320), (121002, 394680), (121940, 391644), (122980, 388332), (123280, 387387), (123816, 385710), (124614, 383240), (125424, 380765), (125580, 380292), (126764, 376740), (127512, 374530), (128570, 371448), (129129, 369840), (129444, 368940), (129645, 368368), (130548, 365820), (131560, 363006), (132440, 360594), (132526, 360360), (132660, 359996), (134134, 356040), (134160, 355971), (135608, 352170), (138138, 345720), (138288, 345345), (138460, 344916), (138690, 344344), (140231, 340560), (140868, 339020), (141427, 337680), (141680, 337077), (142416, 335335), (143715, 332304), (144144, 331315), (146328, 326370), (147576, 323610), (148005, 322672), (148995, 320528), (149812, 318780), (150696, 316910), (152306, 313560), (152559, 313040), (153296, 311535), (154284, 309540), (154770, 308568), (156520, 305118), (156780, 304612), (157872, 302505), (158455, 301392), (158928, 300495), (159390, 299624), (160264, 297990), (161336, 296010), (161805, 295152), (163185, 292656), (166152, 287430), (167440, 285219), (168840, 282854), (169510, 281736), (170280, 280462), (172172, 277380), (172458, 276920), (172592, 276705), (172860, 276276), (174064, 274365), (176085, 271216), (176880, 269997), (178020, 268268), (179998, 265320), (180180, 265052), (180297, 264880), (181503, 263120), (182160, 262171), (182910, 261096), (184184, 259290), (184470, 258888), (184920, 258258), (185724, 257140), (187265, 255024), (187824, 254265), (188370, 253528), (190146, 251160), (191620, 249228), (192855, 247632), (194166, 245960), (195822, 243880), (197340, 242004), (198660, 240396), (198789, 240240), (200330, 238392), (201201, 237360), (201240, 237314), (201670, 236808), (203412, 234780), (205712, 232155), (206360, 231426), (207207, 230480), (207432, 230230), (207690, 229944), (209040, 228459), (212520, 224718), (215215, 221904), (215280, 221837), (215740, 221364), (216720, 220363), (217580, 219492)]