16123947840

素因数分解:

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

素因数の和:125

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 48, 49, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 94, 96, 98, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 141, 143, 144, 147, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 188, 192, 195, 196, 198, 204, 208, 210, 220, 221, 224, 231, 234, 235, 238, 240, 245, 252, 255, 260, 264, 272, 273, 280, 282, 286, 288, 294, 306, 308, 312, 315, 320, 329, 330, 336, 340, 352, 357, 360, 364, 374, 376, 385, 390, 392, 396, 408, 416, 420, 423, 429, 440, 441, 442, 448, 455, 462, 468, 470, 476, 480, 490, 495, 504, 510, 517, 520, 528, 539, 544, 546, 560, 561, 564, 572, 576, 585, 588, 595, 611, 612, 616, 624, 630, 637, 658, 660, 663, 672, 680, 693, 704, 705, 714, 715, 720, 728, 735, 748, 752, 765, 770, 780, 784, 792, 799, 816, 819, 832, 833, 840, 846, 858, 880, 882, 884, 910, 924, 935, 936, 940, 952, 960, 980, 987, 990, 1001, 1008, 1020, 1034, 1040, 1056, 1071, 1078, 1088, 1092, 1105, 1120, 1122, 1128, 1144, 1155, 1170, 1176, 1190, 1222, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1316, 1320, 1326, 1344, 1360, 1365, 1386, 1410, 1428, 1430, 1440, 1456, 1470, 1496, 1504, 1530, 1540, 1547, 1551, 1560, 1568, 1584, 1598, 1617, 1632, 1638, 1645, 1666, 1680, 1683, 1692, 1716, 1760, 1764, 1768, 1785, 1820, 1833, 1848, 1870, 1872, 1880, 1904, 1911, 1960, 1974, 1980, 1989, 2002, 2016, 2040, 2068, 2080, 2112, 2115, 2142, 2145, 2156, 2184, 2205, 2210, 2240, 2244, 2256, 2288, 2303, 2310, 2340, 2352, 2380, 2397, 2431, 2444, 2448, 2464, 2496, 2499, 2520, 2548, 2574, 2585, 2618, 2632, 2640, 2652, 2695, 2720, 2730, 2772, 2805, 2820, 2856, 2860, 2880, 2912, 2940, 2961, 2992, 3003, 3008, 3055, 3060, 3080, 3094, 3102, 3120, 3136, 3168, 3185, 3196, 3234, 3264, 3276, 3290, 3315, 3332, 3360, 3366, 3384, 3432, 3465, 3520, 3528, 3536, 3570, 3619, 3640, 3666, 3696, 3740, 3744, 3760, 3808, 3822, 3920, 3927, 3948, 3960, 3978, 3995, 4004, 4032, 4080, 4095, 4136, 4160, 4165, 4230, 4277, 4284, 4290, 4312, 4368, 4410, 4420, 4488, 4512, 4576, 4606, 4620, 4641, 4653, 4680, 4704, 4760, 4794, 4851, 4862, 4888, 4896, 4928, 4935, 4998, 5005, 5040, 5096, 5148, 5170, 5236, 5264, 5280, 5304, 5355, 5390, 5440, 5460, 5499, 5544, 5593, 5610, 5640, 5712, 5720, 5733, 5824, 5880, 5922, 5984, 6006, 6110, 6120, 6160, 6188, 6204, 6240, 6336, 6370, 6392, 6435, 6468, 6545, 6552, 6580, 6630, 6664, 6720, 6721, 6732, 6768, 6864, 6909, 6930, 7007, 7056, 7072, 7140, 7191, 7238, 7280, 7293, 7332, 7392, 7480, 7488, 7497, 7520, 7616, 7644, 7735, 7755, 7840, 7854, 7896, 7920, 7956, 7990, 8008, 8085, 8160, 8190, 8272, 8330, 8415, 8460, 8554, 8568, 8580, 8624, 8736, 8789, 8820, 8840, 8976, 9009, 9024, 9152, 9163, 9165, 9212, 9240, 9282, 9306, 9360, 9408, 9520, 9555, 9588, 9702, 9724, 9776, 9792, 9870, 9945, 9996, 10010, 10080, 10192, 10296, 10340, 10387, 10472, 10528, 10560, 10608, 10710, 10780, 10829, 10857, 10920, 10998, 11088, 11186, 11220, 11280, 11424, 11440, 11466, 11515, 11760, 11781, 11844, 11968, 11985, 12012, 12155, 12220, 12240, 12320, 12376, 12408, 12480, 12495, 12740, 12784, 12831, 12870, 12936, 13090, 13104, 13160, 13260, 13328, 13442, 13464, 13536, 13728, 13818, 13860, 13923, 14014, 14112, 14144, 14280, 14382, 14476, 14560, 14586, 14664, 14784, 14805, 14960, 14994, 15015, 15040, 15288, 15470, 15510, 15680, 15708, 15792, 15840, 15912, 15980, 16016, 16170, 16320, 16380, 16544, 16660, 16779, 16830, 16920, 17017, 17108, 17136, 17160, 17248, 17472, 17578, 17640, 17680, 17952, 18018, 18095, 18326, 18330, 18424, 18480, 18564, 18612, 18720, 19040, 19110, 19176, 19404, 19448, 19552, 19635, 19740, 19890, 19992, 20020, 20160, 20163, 20384, 20592, 20680, 20727, 20774, 20944, 21021, 21056, 21216, 21385, 21420, 21560, 21658, 21714, 21840, 21879, 21996, 22176, 22372, 22440, 22560, 22848, 22880, 22932, 23030, 23205, 23265, 23520, 23562, 23688, 23970, 24024, 24255, 24310, 24440, 24480, 24640, 24752, 24816, 24990, 25333, 25480, 25568, 25662, 25740, 25872, 26180, 26208, 26320, 26367, 26520, 26656, 26884, 26928, 27072, 27456, 27489, 27495, 27636, 27720, 27846, 27965, 28028, 28224, 28560, 28665, 28764, 28952, 29120, 29172, 29328, 29610, 29920, 29939, 29988, 30030, 30576, 30940, 31020, 31161, 31416, 31584, 31680, 31824, 31960, 32032, 32340, 32487, 32571, 32760, 33088, 33320, 33558, 33605, 33660, 33840, 34034, 34216, 34272, 34320, 34496, 34545, 35035, 35156, 35280, 35360, 35904, 35955, 36036, 36190, 36465, 36652, 36660, 36848, 36960, 37128, 37224, 37440, 37485, 38080, 38220, 38352, 38493, 38808, 38896, 39104, 39151, 39270, 39480, 39780, 39984, 40040, 40326, 40768, 41184, 41360, 41454, 41548, 41888, 42042, 42432, 42770, 42840, 43120, 43316, 43428, 43680, 43758, 43945, 43992, 44352, 44744, 44880, 45045, 45120, 45760, 45815, 45864, 46060, 46410, 46530, 47040, 47047, 47124, 47376, 47940, 48048, 48510, 48620, 48880, 48960, 49504, 49632, 49980, 50337, 50666, 50960, 51051, 51136, 51324, 51480, 51744, 51935, 52360, 52416, 52640, 52734, 53040, 53312, 53768, 53856, 54145, 54285, 54978, 54990, 55272, 55440, 55692, 55930, 56056, 57120, 57330, 57528, 57904, 58344, 58656, 58905, 59220, 59840, 59878, 59976, 60060, 60489, 61152, 61523, 61880, 62040, 62322, 62832, 63063, 63168, 63648, 63920, 64064, 64155, 64680, 64974, 65142, 65520, 66640, 67116, 67210, 67320, 67680, 68068, 68432, 68544, 68640, 69090, 69615, 70070, 70312, 70560, 70720, 71910, 72072, 72380, 72709, 72930, 73304, 73320, 73696, 73920, 74256, 74448, 74970, 75999, 76440, 76704, 76986, 77616, 77792, 78302, 78540, 78960, 79101, 79560, 79968, 80080, 80652, 82368, 82467, 82720, 82908, 83096, 83776, 83895, 84084, 85085, 85540, 85680, 86240, 86632, 86856, 87360, 87516, 87890, 87984, 89488, 89760, 89817, 90090, 91630, 91728, 92120, 92820, 93060, 93483, 94094, 94248, 94752, 95880, 96096, 97020, 97240, 97461, 97760, 99008, 99264, 99960, 100674, 100815, 101332, 101920, 102102, 102648, 102960, 103488, 103635, 103870, 104720, 105105, 105280, 105468, 106080, 107536, 107712, 108290, 108570, 109395, 109956, 109980, 110544, 110880, 111384, 111860, 112112, 114240, 114257, 114660, 115056, 115808, 116688, 117312, 117453, 117810, 118440, 119119, 119756, 119952, 120120, 120978, 122304, 123046, 123760, 124080, 124644, 125664, 126126, 126665, 127296, 127840, 128310, 129360, 129948, 130284, 131040, 131835, 133280, 134232, 134420, 134640, 135360, 136136, 136864, 137280, 137445, 138180, 139230, 140140, 140624, 141120, 141141, 143820, 144144, 144760, 145418, 145860, 146608, 146640, 147392, 148512, 148896, 149695, 149940, 151998, 152880, 153153, 153408, 153972, 155232, 155584, 155805, 156604, 157080, 157920, 158202, 159120, 159936, 160160, 161304, 162435, 162855, 164934, 165440, 165816, 166192, 167790, 168168, 170170, 171080, 171360, 172480, 173264, 173712, 175032, 175780, 175968, 178976, 179520, 179634, 180180, 183260, 183456, 184240, 184569, 185640, 186120, 186966, 188188, 188496, 189504, 191760, 192192, 192465, 194040, 194480, 194922, 195520, 195755, 199920, 201348, 201630, 202664, 203840, 204204, 205296, 205920, 207270, 207740, 209440, 210210, 210936, 212160, 215072, 216580, 217140, 218127, 218790, 219912, 219960, 221088, 221760, 222768, 223720, 224224, 227997, 228514, 229320, 230112, 231616, 233376, 234906, 235235, 235620, 236880, 238238, 239512, 239904, 240240, 241956, 246092, 247520, 248160, 249288, 251328, 251685, 252252, 253330, 255255, 255680, 256620, 258720, 259896, 260568, 262080, 263670, 266560, 268464, 268840, 269280, 269451, 272272, 273728, 274890, 276360, 278460, 280280, 281248, 282282, 287640, 288288, 289520, 290836, 291720, 293216, 293280, 297024, 297792, 299390, 299880, 302445, 303996, 305760, 306306, 307615, 307944, 310464, 311610, 313208, 314160, 315315, 315840, 316404, 318240, 320320, 322608, 324870, 325710, 329329, 329868, 331632, 332384, 335580, 336336, 340340, 342160, 342720, 342771, 346528, 347424, 350064, 351560, 351936, 352359, 357357, 357952, 359268, 360360, 363545, 366520, 366912, 368480, 369138, 371280, 372240, 373932, 376376, 376992, 379995, 383520, 384930, 388080, 388960, 389844, 391510, 395505, 399840, 402696, 403260, 405328, 408408, 410592, 411840, 412335, 414540, 415480, 418880, 420420, 421872, 423423, 430144, 430661, 433160, 434280, 436254, 437580, 439824, 439920, 442176, 445536, 447440, 448448, 449085, 455994, 457028, 458640, 460224, 466752, 467415, 469812, 470470, 471240, 473760, 476476, 479024, 479808, 480480, 483912, 487305, 492184, 495040, 496320, 498576, 503370, 504504, 506660, 508963, 510510, 513240, 517440, 519792, 521136, 527340, 536928, 537680, 538560, 538902, 544544, 549780, 552720, 553707, 556920, 560560, 562496, 564564, 571285, 575280, 576576, 579040, 581672, 583440, 586432, 586560, 587265, 595595, 598780, 599760, 604890, 607992, 611520, 612612, 615230, 615888, 623220, 626416, 628320, 630630, 632808, 636480, 645216, 649740, 651420, 654381, 658658, 659736, 663264, 664768, 671160, 672672, 680680, 684320, 685542, 693056, 694848, 700128, 703120, 704718, 705705, 714714, 718536, 720720, 727090, 733040, 736960, 738276, 742560, 744480, 747864, 752752, 753984, 759990, 765765, 767040, 769860, 776160, 777920, 779688, 783020, 791010, 799680, 799799, 805392, 806520, 810656, 816816, 821184, 824670, 829080, 830960, 840840, 843744, 846846, 861322, 866320, 868560, 872508, 875160, 879648, 879840, 891072, 894880, 898170, 911988, 914056, 917280, 922845, 934830, 939624, 940940, 942480, 947520, 952952, 958048, 960960, 967824, 974610, 984368, 987987, 997152, 1006740, 1009008, 1013320, 1017926, 1021020, 1026480, 1028313, 1039584, 1042272, 1054680, 1072071, 1073856, 1075360, 1077804, 1089088, 1090635, 1099560, 1105440, 1107414, 1113840, 1121120, 1129128, 1139985, 1142570, 1150560, 1158080, 1163344, 1166880, 1174530, 1191190, 1197560, 1199520, 1209780, 1215984, 1225224, 1230460, 1231776, 1246440, 1252832, 1256640, 1261260, 1265616, 1290432, 1291983, 1299480, 1302840, 1308762, 1317316, 1319472, 1326528, 1342320, 1345344, 1347255, 1361360, 1368640, 1371084, 1400256, 1406240, 1409436, 1411410, 1429428, 1437072, 1441440, 1454180, 1466080, 1476552, 1485120, 1488960, 1495728, 1505504, 1519980, 1526889, 1531530, 1539720, 1552320, 1559376, 1566040, 1582020, 1599598, 1610784, 1613040, 1621312, 1633632, 1646645, 1649340, 1658160, 1661920, 1681680, 1687488, 1693692, 1713855, 1722644, 1732640, 1737120, 1745016, 1750320, 1759296, 1759680, 1761795, 1786785, 1789760, 1796340, 1823976, 1828112, 1834560, 1845690, 1869660, 1879248, 1881880, 1884960, 1905904, 1916096, 1935648, 1949220, 1968736, 1975974, 1994304, 2013480, 2018016, 2026640, 2035852, 2042040, 2052960, 2056626, 2079168, 2084544, 2109360, 2117115, 2144142, 2150720, 2153305, 2155608, 2181270, 2199120, 2210880, 2214828, 2227680, 2242240, 2258256, 2279970, 2285140, 2301120, 2326688, 2333760, 2349060, 2382380, 2395120, 2399040, 2399397, 2419560, 2431968, 2450448, 2460920, 2463552, 2492880, 2505664, 2522520, 2531232, 2544815, 2583966, 2598960, 2605680, 2617524, 2634632, 2638944, 2684640, 2694510, 2722720, 2742168, 2768535, 2812480, 2818872, 2822820, 2858856, 2874144, 2882880, 2908360, 2932160, 2953104, 2963961, 2991456, 3011008, 3039960, 3053778, 3063060, 3079440, 3118752, 3132080, 3164040, 3199196, 3221568, 3226080, 3267264, 3271905, 3293290, 3298680, 3316320, 3323840, 3363360, 3387384, 3427710, 3445288, 3465280, 3474240, 3490032, 3500640, 3523590, 3573570, 3592680, 3647952, 3656224, 3691380, 3739320, 3758496, 3763760, 3769920, 3811808, 3871296, 3875949, 3898440, 3937472, 3951948, 3998995, 4026960, 4036032, 4053280, 4071704, 4084080, 4105920, 4113252, 4218720, 4234230, 4288284, 4306610, 4311216, 4362540, 4398240, 4429656, 4455360, 4516512, 4559940, 4570280, 4580667, 4653376, 4698120, 4764760, 4790240, 4798794, 4839120, 4863936, 4900896, 4921840, 4939935, 4985760, 5045040, 5062464, 5089630, 5141565, 5167932, 5197920, 5211360, 5235048, 5269264, 5277888, 5360355, 5369280, 5389020, 5445440, 5484336, 5537070, 5598593, 5637744, 5645640, 5717712, 5748288, 5816720, 5906208, 5927922, 5982912, 6079920, 6107556, 6126120, 6158880, 6237504, 6264160, 6328080, 6398392, 6452160, 6459915, 6543810, 6586580, 6597360, 6632640, 6726720, 6774768, 6855420, 6890576, 6980064, 7001280, 7047180, 7147140, 7185360, 7198191, 7295904, 7312448, 7382760, 7478640, 7516992, 7527520, 7623616, 7634445, 7751898, 7796880, 7903896, 7997990, 8053920, 8106560, 8143408, 8168160, 8226504, 8437440, 8468460, 8576568, 8613220, 8622432, 8725080, 8796480, 8859312, 9033024, 9119880, 9140560, 9161334, 9396240, 9529520, 9580480, 9597588, 9678240, 9801792, 9843680, 9879870, 9971520, 10090080, 10179260, 10283130, 10335864, 10395840, 10422720, 10470096, 10538528, 10720710, 10778040, 10968672, 11074140, 11197186, 11275488, 11291280, 11435424, 11633440, 11812416, 11855844, 11996985, 12159840, 12215112, 12252240, 12317760, 12528320, 12656160, 12796784, 12919830, 13087620, 13173160, 13194720, 13549536, 13710840, 13781152, 13960128, 14094360, 14294280, 14370720, 14396382, 14591808, 14765520, 14819805, 14957280, 15055040, 15268890, 15503796, 15593760, 15807792, 15995980, 16107840, 16286816, 16336320, 16453008, 16795779, 16936920, 17153136, 17226440, 17244864, 17450160, 17718624, 18239760, 18281120, 18322668, 18792480, 19059040, 19195176, 19356480, 19379745, 19687360, 19759740, 20180160, 20358520, 20566260, 20671728, 20940192, 21077056, 21441420, 21556080, 21937344, 22148280, 22394372, 22550976, 22582560, 22870848, 22903335, 23266880, 23711688, 23993970, 24319680, 24430224, 24504480, 25312320, 25593568, 25839660, 26175240, 26346320, 26389440, 27099072, 27421680, 27562304, 27992965, 28188720, 28588560, 28741440, 28792764, 29531040, 29639610, 29914560, 30537780, 31007592, 31187520, 31615584, 31991960, 32573632, 32906016, 33591558, 33873840, 34306272, 34452880, 34900320, 35437248, 35990955, 36479520, 36562240, 36645336, 37584960, 38118080, 38390352, 38759490, 39519480, 40717040, 41132520, 41343456, 41880384, 42882840, 43112160, 44296560, 44788744, 45165120, 45806670, 47423376, 47987940, 48860448, 49008960, 50387337, 51187136, 51679320, 52350480, 52692640, 54843360, 55985930, 56377440, 57177120, 57585528, 59062080, 59279220, 61075560, 62015184, 63231168, 63983920, 65812032, 67183116, 67747680, 68612544, 68905760, 69800640, 71981910, 72959040, 73290672, 76780704, 77518980, 79038960, 81434080, 82265040, 82686912, 83978895, 85765680, 86224320, 88593120, 89577488, 91613340, 94846752, 95975880, 97720896, 100774674, 103358640, 104700960, 105385280, 109686720, 111971860, 112754880, 114354240, 115171056, 118558440, 122151120, 124030368, 127967840, 134366232, 135495360, 137811520, 143963820, 146581344, 153561408, 155037960, 158077920, 162868160, 164530080, 167957790, 171531360, 177186240, 179154976, 183226680, 189693504, 191951760, 201549348, 206717280, 209401920, 223943720, 230342112, 237116880, 244302240, 248060736, 251936685, 255935680, 268732464, 287927640, 293162688, 310075920, 316155840, 329060160, 335915580, 343062720, 358309952, 366453360, 383903520, 403098696, 413434560, 447887440, 460684224, 474233760, 488604480, 503873370, 537464928, 575855280, 620151840, 671831160, 732906720, 767807040, 806197392, 895774880, 948467520, 1007746740, 1074929856, 1151710560, 1240303680, 1343662320, 1465813440, 1612394784, 1791549760, 2015493480, 2303421120, 2687324640, 3224789568, 4030986960, 5374649280, 8061973920, 16123947840]

約数ペア:

[(1, 16123947840), (2, 8061973920), (3, 5374649280), (4, 4030986960), (5, 3224789568), (6, 2687324640), (7, 2303421120), (8, 2015493480), (9, 1791549760), (10, 1612394784), (11, 1465813440), (12, 1343662320), (13, 1240303680), (14, 1151710560), (15, 1074929856), (16, 1007746740), (17, 948467520), (18, 895774880), (20, 806197392), (21, 767807040), (22, 732906720), (24, 671831160), (26, 620151840), (28, 575855280), (30, 537464928), (32, 503873370), (33, 488604480), (34, 474233760), (35, 460684224), (36, 447887440), (39, 413434560), (40, 403098696), (42, 383903520), (44, 366453360), (45, 358309952), (47, 343062720), (48, 335915580), (49, 329060160), (51, 316155840), (52, 310075920), (55, 293162688), (56, 287927640), (60, 268732464), (63, 255935680), (64, 251936685), (65, 248060736), (66, 244302240), (68, 237116880), (70, 230342112), (72, 223943720), (77, 209401920), (78, 206717280), (80, 201549348), (84, 191951760), (85, 189693504), (88, 183226680), (90, 179154976), (91, 177186240), (94, 171531360), (96, 167957790), (98, 164530080), (99, 162868160), (102, 158077920), (104, 155037960), (105, 153561408), (110, 146581344), (112, 143963820), (117, 137811520), (119, 135495360), (120, 134366232), (126, 127967840), (130, 124030368), (132, 122151120), (136, 118558440), (140, 115171056), (141, 114354240), (143, 112754880), (144, 111971860), (147, 109686720), (153, 105385280), (154, 104700960), (156, 103358640), (160, 100774674), (165, 97720896), (168, 95975880), (170, 94846752), (176, 91613340), (180, 89577488), (182, 88593120), (187, 86224320), (188, 85765680), (192, 83978895), (195, 82686912), (196, 82265040), (198, 81434080), (204, 79038960), (208, 77518980), (210, 76780704), (220, 73290672), (221, 72959040), (224, 71981910), (231, 69800640), (234, 68905760), (235, 68612544), (238, 67747680), (240, 67183116), (245, 65812032), (252, 63983920), (255, 63231168), (260, 62015184), (264, 61075560), (272, 59279220), (273, 59062080), (280, 57585528), (282, 57177120), (286, 56377440), (288, 55985930), (294, 54843360), (306, 52692640), (308, 52350480), (312, 51679320), (315, 51187136), (320, 50387337), (329, 49008960), (330, 48860448), (336, 47987940), (340, 47423376), (352, 45806670), (357, 45165120), (360, 44788744), (364, 44296560), (374, 43112160), (376, 42882840), (385, 41880384), (390, 41343456), (392, 41132520), (396, 40717040), (408, 39519480), (416, 38759490), (420, 38390352), (423, 38118080), (429, 37584960), (440, 36645336), (441, 36562240), (442, 36479520), (448, 35990955), (455, 35437248), (462, 34900320), (468, 34452880), (470, 34306272), (476, 33873840), (480, 33591558), (490, 32906016), (495, 32573632), (504, 31991960), (510, 31615584), (517, 31187520), (520, 31007592), (528, 30537780), (539, 29914560), (544, 29639610), (546, 29531040), (560, 28792764), (561, 28741440), (564, 28588560), (572, 28188720), (576, 27992965), (585, 27562304), (588, 27421680), (595, 27099072), (611, 26389440), (612, 26346320), (616, 26175240), (624, 25839660), (630, 25593568), (637, 25312320), (658, 24504480), (660, 24430224), (663, 24319680), (672, 23993970), (680, 23711688), (693, 23266880), (704, 22903335), (705, 22870848), (714, 22582560), (715, 22550976), (720, 22394372), (728, 22148280), (735, 21937344), (748, 21556080), (752, 21441420), (765, 21077056), (770, 20940192), (780, 20671728), (784, 20566260), (792, 20358520), (799, 20180160), (816, 19759740), (819, 19687360), (832, 19379745), (833, 19356480), (840, 19195176), (846, 19059040), (858, 18792480), (880, 18322668), (882, 18281120), (884, 18239760), (910, 17718624), (924, 17450160), (935, 17244864), (936, 17226440), (940, 17153136), (952, 16936920), (960, 16795779), (980, 16453008), (987, 16336320), (990, 16286816), (1001, 16107840), (1008, 15995980), (1020, 15807792), (1034, 15593760), (1040, 15503796), (1056, 15268890), (1071, 15055040), (1078, 14957280), (1088, 14819805), (1092, 14765520), (1105, 14591808), (1120, 14396382), (1122, 14370720), (1128, 14294280), (1144, 14094360), (1155, 13960128), (1170, 13781152), (1176, 13710840), (1190, 13549536), (1222, 13194720), (1224, 13173160), (1232, 13087620), (1248, 12919830), (1260, 12796784), (1274, 12656160), (1287, 12528320), (1309, 12317760), (1316, 12252240), (1320, 12215112), (1326, 12159840), (1344, 11996985), (1360, 11855844), (1365, 11812416), (1386, 11633440), (1410, 11435424), (1428, 11291280), (1430, 11275488), (1440, 11197186), (1456, 11074140), (1470, 10968672), (1496, 10778040), (1504, 10720710), (1530, 10538528), (1540, 10470096), (1547, 10422720), (1551, 10395840), (1560, 10335864), (1568, 10283130), (1584, 10179260), (1598, 10090080), (1617, 9971520), (1632, 9879870), (1638, 9843680), (1645, 9801792), (1666, 9678240), (1680, 9597588), (1683, 9580480), (1692, 9529520), (1716, 9396240), (1760, 9161334), (1764, 9140560), (1768, 9119880), (1785, 9033024), (1820, 8859312), (1833, 8796480), (1848, 8725080), (1870, 8622432), (1872, 8613220), (1880, 8576568), (1904, 8468460), (1911, 8437440), (1960, 8226504), (1974, 8168160), (1980, 8143408), (1989, 8106560), (2002, 8053920), (2016, 7997990), (2040, 7903896), (2068, 7796880), (2080, 7751898), (2112, 7634445), (2115, 7623616), (2142, 7527520), (2145, 7516992), (2156, 7478640), (2184, 7382760), (2205, 7312448), (2210, 7295904), (2240, 7198191), (2244, 7185360), (2256, 7147140), (2288, 7047180), (2303, 7001280), (2310, 6980064), (2340, 6890576), (2352, 6855420), (2380, 6774768), (2397, 6726720), (2431, 6632640), (2444, 6597360), (2448, 6586580), (2464, 6543810), (2496, 6459915), (2499, 6452160), (2520, 6398392), (2548, 6328080), (2574, 6264160), (2585, 6237504), (2618, 6158880), (2632, 6126120), (2640, 6107556), (2652, 6079920), (2695, 5982912), (2720, 5927922), (2730, 5906208), (2772, 5816720), (2805, 5748288), (2820, 5717712), (2856, 5645640), (2860, 5637744), (2880, 5598593), (2912, 5537070), (2940, 5484336), (2961, 5445440), (2992, 5389020), (3003, 5369280), (3008, 5360355), (3055, 5277888), (3060, 5269264), (3080, 5235048), (3094, 5211360), (3102, 5197920), (3120, 5167932), (3136, 5141565), (3168, 5089630), (3185, 5062464), (3196, 5045040), (3234, 4985760), (3264, 4939935), (3276, 4921840), (3290, 4900896), (3315, 4863936), (3332, 4839120), (3360, 4798794), (3366, 4790240), (3384, 4764760), (3432, 4698120), (3465, 4653376), (3520, 4580667), (3528, 4570280), (3536, 4559940), (3570, 4516512), (3619, 4455360), (3640, 4429656), (3666, 4398240), (3696, 4362540), (3740, 4311216), (3744, 4306610), (3760, 4288284), (3808, 4234230), (3822, 4218720), (3920, 4113252), (3927, 4105920), (3948, 4084080), (3960, 4071704), (3978, 4053280), (3995, 4036032), (4004, 4026960), (4032, 3998995), (4080, 3951948), (4095, 3937472), (4136, 3898440), (4160, 3875949), (4165, 3871296), (4230, 3811808), (4277, 3769920), (4284, 3763760), (4290, 3758496), (4312, 3739320), (4368, 3691380), (4410, 3656224), (4420, 3647952), (4488, 3592680), (4512, 3573570), (4576, 3523590), (4606, 3500640), (4620, 3490032), (4641, 3474240), (4653, 3465280), (4680, 3445288), (4704, 3427710), (4760, 3387384), (4794, 3363360), (4851, 3323840), (4862, 3316320), (4888, 3298680), (4896, 3293290), (4928, 3271905), (4935, 3267264), (4998, 3226080), (5005, 3221568), (5040, 3199196), (5096, 3164040), (5148, 3132080), (5170, 3118752), (5236, 3079440), (5264, 3063060), (5280, 3053778), (5304, 3039960), (5355, 3011008), (5390, 2991456), (5440, 2963961), (5460, 2953104), (5499, 2932160), (5544, 2908360), (5593, 2882880), (5610, 2874144), (5640, 2858856), (5712, 2822820), (5720, 2818872), (5733, 2812480), (5824, 2768535), (5880, 2742168), (5922, 2722720), (5984, 2694510), (6006, 2684640), (6110, 2638944), (6120, 2634632), (6160, 2617524), (6188, 2605680), (6204, 2598960), (6240, 2583966), (6336, 2544815), (6370, 2531232), (6392, 2522520), (6435, 2505664), (6468, 2492880), (6545, 2463552), (6552, 2460920), (6580, 2450448), (6630, 2431968), (6664, 2419560), (6720, 2399397), (6721, 2399040), (6732, 2395120), (6768, 2382380), (6864, 2349060), (6909, 2333760), (6930, 2326688), (7007, 2301120), (7056, 2285140), (7072, 2279970), (7140, 2258256), (7191, 2242240), (7238, 2227680), (7280, 2214828), (7293, 2210880), (7332, 2199120), (7392, 2181270), (7480, 2155608), (7488, 2153305), (7497, 2150720), (7520, 2144142), (7616, 2117115), (7644, 2109360), (7735, 2084544), (7755, 2079168), (7840, 2056626), (7854, 2052960), (7896, 2042040), (7920, 2035852), (7956, 2026640), (7990, 2018016), (8008, 2013480), (8085, 1994304), (8160, 1975974), (8190, 1968736), (8272, 1949220), (8330, 1935648), (8415, 1916096), (8460, 1905904), (8554, 1884960), (8568, 1881880), (8580, 1879248), (8624, 1869660), (8736, 1845690), (8789, 1834560), (8820, 1828112), (8840, 1823976), (8976, 1796340), (9009, 1789760), (9024, 1786785), (9152, 1761795), (9163, 1759680), (9165, 1759296), (9212, 1750320), (9240, 1745016), (9282, 1737120), (9306, 1732640), (9360, 1722644), (9408, 1713855), (9520, 1693692), (9555, 1687488), (9588, 1681680), (9702, 1661920), (9724, 1658160), (9776, 1649340), (9792, 1646645), (9870, 1633632), (9945, 1621312), (9996, 1613040), (10010, 1610784), (10080, 1599598), (10192, 1582020), (10296, 1566040), (10340, 1559376), (10387, 1552320), (10472, 1539720), (10528, 1531530), (10560, 1526889), (10608, 1519980), (10710, 1505504), (10780, 1495728), (10829, 1488960), (10857, 1485120), (10920, 1476552), (10998, 1466080), (11088, 1454180), (11186, 1441440), (11220, 1437072), (11280, 1429428), (11424, 1411410), (11440, 1409436), (11466, 1406240), (11515, 1400256), (11760, 1371084), (11781, 1368640), (11844, 1361360), (11968, 1347255), (11985, 1345344), (12012, 1342320), (12155, 1326528), (12220, 1319472), (12240, 1317316), (12320, 1308762), (12376, 1302840), (12408, 1299480), (12480, 1291983), (12495, 1290432), (12740, 1265616), (12784, 1261260), (12831, 1256640), (12870, 1252832), (12936, 1246440), (13090, 1231776), (13104, 1230460), (13160, 1225224), (13260, 1215984), (13328, 1209780), (13442, 1199520), (13464, 1197560), (13536, 1191190), (13728, 1174530), (13818, 1166880), (13860, 1163344), (13923, 1158080), (14014, 1150560), (14112, 1142570), (14144, 1139985), (14280, 1129128), (14382, 1121120), (14476, 1113840), (14560, 1107414), (14586, 1105440), (14664, 1099560), (14784, 1090635), (14805, 1089088), (14960, 1077804), (14994, 1075360), (15015, 1073856), (15040, 1072071), (15288, 1054680), (15470, 1042272), (15510, 1039584), (15680, 1028313), (15708, 1026480), (15792, 1021020), (15840, 1017926), (15912, 1013320), (15980, 1009008), (16016, 1006740), (16170, 997152), (16320, 987987), (16380, 984368), (16544, 974610), (16660, 967824), (16779, 960960), (16830, 958048), (16920, 952952), (17017, 947520), (17108, 942480), (17136, 940940), (17160, 939624), (17248, 934830), (17472, 922845), (17578, 917280), (17640, 914056), (17680, 911988), (17952, 898170), (18018, 894880), (18095, 891072), (18326, 879840), (18330, 879648), (18424, 875160), (18480, 872508), (18564, 868560), (18612, 866320), (18720, 861322), (19040, 846846), (19110, 843744), (19176, 840840), (19404, 830960), (19448, 829080), (19552, 824670), (19635, 821184), (19740, 816816), (19890, 810656), (19992, 806520), (20020, 805392), (20160, 799799), (20163, 799680), (20384, 791010), (20592, 783020), (20680, 779688), (20727, 777920), (20774, 776160), (20944, 769860), (21021, 767040), (21056, 765765), (21216, 759990), (21385, 753984), (21420, 752752), (21560, 747864), (21658, 744480), (21714, 742560), (21840, 738276), (21879, 736960), (21996, 733040), (22176, 727090), (22372, 720720), (22440, 718536), (22560, 714714), (22848, 705705), (22880, 704718), (22932, 703120), (23030, 700128), (23205, 694848), (23265, 693056), (23520, 685542), (23562, 684320), (23688, 680680), (23970, 672672), (24024, 671160), (24255, 664768), (24310, 663264), (24440, 659736), (24480, 658658), (24640, 654381), (24752, 651420), (24816, 649740), (24990, 645216), (25333, 636480), (25480, 632808), (25568, 630630), (25662, 628320), (25740, 626416), (25872, 623220), (26180, 615888), (26208, 615230), (26320, 612612), (26367, 611520), (26520, 607992), (26656, 604890), (26884, 599760), (26928, 598780), (27072, 595595), (27456, 587265), (27489, 586560), (27495, 586432), (27636, 583440), (27720, 581672), (27846, 579040), (27965, 576576), (28028, 575280), (28224, 571285), (28560, 564564), (28665, 562496), (28764, 560560), (28952, 556920), (29120, 553707), (29172, 552720), (29328, 549780), (29610, 544544), (29920, 538902), (29939, 538560), (29988, 537680), (30030, 536928), (30576, 527340), (30940, 521136), (31020, 519792), (31161, 517440), (31416, 513240), (31584, 510510), (31680, 508963), (31824, 506660), (31960, 504504), (32032, 503370), (32340, 498576), (32487, 496320), (32571, 495040), (32760, 492184), (33088, 487305), (33320, 483912), (33558, 480480), (33605, 479808), (33660, 479024), (33840, 476476), (34034, 473760), (34216, 471240), (34272, 470470), (34320, 469812), (34496, 467415), (34545, 466752), (35035, 460224), (35156, 458640), (35280, 457028), (35360, 455994), (35904, 449085), (35955, 448448), (36036, 447440), (36190, 445536), (36465, 442176), (36652, 439920), (36660, 439824), (36848, 437580), (36960, 436254), (37128, 434280), (37224, 433160), (37440, 430661), (37485, 430144), (38080, 423423), (38220, 421872), (38352, 420420), (38493, 418880), (38808, 415480), (38896, 414540), (39104, 412335), (39151, 411840), (39270, 410592), (39480, 408408), (39780, 405328), (39984, 403260), (40040, 402696), (40326, 399840), (40768, 395505), (41184, 391510), (41360, 389844), (41454, 388960), (41548, 388080), (41888, 384930), (42042, 383520), (42432, 379995), (42770, 376992), (42840, 376376), (43120, 373932), (43316, 372240), (43428, 371280), (43680, 369138), (43758, 368480), (43945, 366912), (43992, 366520), (44352, 363545), (44744, 360360), (44880, 359268), (45045, 357952), (45120, 357357), (45760, 352359), (45815, 351936), (45864, 351560), (46060, 350064), (46410, 347424), (46530, 346528), (47040, 342771), (47047, 342720), (47124, 342160), (47376, 340340), (47940, 336336), (48048, 335580), (48510, 332384), (48620, 331632), (48880, 329868), (48960, 329329), (49504, 325710), (49632, 324870), (49980, 322608), (50337, 320320), (50666, 318240), (50960, 316404), (51051, 315840), (51136, 315315), (51324, 314160), (51480, 313208), (51744, 311610), (51935, 310464), (52360, 307944), (52416, 307615), (52640, 306306), (52734, 305760), (53040, 303996), (53312, 302445), (53768, 299880), (53856, 299390), (54145, 297792), (54285, 297024), (54978, 293280), (54990, 293216), (55272, 291720), (55440, 290836), (55692, 289520), (55930, 288288), (56056, 287640), (57120, 282282), (57330, 281248), (57528, 280280), (57904, 278460), (58344, 276360), (58656, 274890), (58905, 273728), (59220, 272272), (59840, 269451), (59878, 269280), (59976, 268840), (60060, 268464), (60489, 266560), (61152, 263670), (61523, 262080), (61880, 260568), (62040, 259896), (62322, 258720), (62832, 256620), (63063, 255680), (63168, 255255), (63648, 253330), (63920, 252252), (64064, 251685), (64155, 251328), (64680, 249288), (64974, 248160), (65142, 247520), (65520, 246092), (66640, 241956), (67116, 240240), (67210, 239904), (67320, 239512), (67680, 238238), (68068, 236880), (68432, 235620), (68544, 235235), (68640, 234906), (69090, 233376), (69615, 231616), (70070, 230112), (70312, 229320), (70560, 228514), (70720, 227997), (71910, 224224), (72072, 223720), (72380, 222768), (72709, 221760), (72930, 221088), (73304, 219960), (73320, 219912), (73696, 218790), (73920, 218127), (74256, 217140), (74448, 216580), (74970, 215072), (75999, 212160), (76440, 210936), (76704, 210210), (76986, 209440), (77616, 207740), (77792, 207270), (78302, 205920), (78540, 205296), (78960, 204204), (79101, 203840), (79560, 202664), (79968, 201630), (80080, 201348), (80652, 199920), (82368, 195755), (82467, 195520), (82720, 194922), (82908, 194480), (83096, 194040), (83776, 192465), (83895, 192192), (84084, 191760), (85085, 189504), (85540, 188496), (85680, 188188), (86240, 186966), (86632, 186120), (86856, 185640), (87360, 184569), (87516, 184240), (87890, 183456), (87984, 183260), (89488, 180180), (89760, 179634), (89817, 179520), (90090, 178976), (91630, 175968), (91728, 175780), (92120, 175032), (92820, 173712), (93060, 173264), (93483, 172480), (94094, 171360), (94248, 171080), (94752, 170170), (95880, 168168), (96096, 167790), (97020, 166192), (97240, 165816), (97461, 165440), (97760, 164934), (99008, 162855), (99264, 162435), (99960, 161304), (100674, 160160), (100815, 159936), (101332, 159120), (101920, 158202), (102102, 157920), (102648, 157080), (102960, 156604), (103488, 155805), (103635, 155584), (103870, 155232), (104720, 153972), (105105, 153408), (105280, 153153), (105468, 152880), (106080, 151998), (107536, 149940), (107712, 149695), (108290, 148896), (108570, 148512), (109395, 147392), (109956, 146640), (109980, 146608), (110544, 145860), (110880, 145418), (111384, 144760), (111860, 144144), (112112, 143820), (114240, 141141), (114257, 141120), (114660, 140624), (115056, 140140), (115808, 139230), (116688, 138180), (117312, 137445), (117453, 137280), (117810, 136864), (118440, 136136), (119119, 135360), (119756, 134640), (119952, 134420), (120120, 134232), (120978, 133280), (122304, 131835), (123046, 131040), (123760, 130284), (124080, 129948), (124644, 129360), (125664, 128310), (126126, 127840), (126665, 127296)]