15703661249640

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{283}}^1\times {\mathrm{293}}^1$

素因数の和:704

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 47, 52, 54, 56, 60, 63, 65, 70, 72, 78, 82, 84, 90, 91, 94, 104, 105, 108, 117, 120, 123, 126, 130, 135, 140, 141, 156, 164, 168, 180, 182, 188, 189, 195, 205, 210, 216, 234, 235, 246, 252, 260, 270, 273, 280, 282, 283, 287, 293, 312, 315, 328, 329, 351, 360, 364, 369, 376, 378, 390, 410, 420, 423, 455, 468, 470, 492, 504, 520, 533, 540, 546, 564, 566, 574, 585, 586, 611, 615, 630, 658, 702, 705, 728, 738, 756, 780, 819, 820, 840, 846, 849, 861, 879, 910, 936, 940, 945, 984, 987, 1066, 1080, 1092, 1107, 1128, 1132, 1148, 1170, 1172, 1222, 1230, 1260, 1269, 1316, 1365, 1404, 1410, 1415, 1435, 1465, 1476, 1512, 1560, 1599, 1638, 1640, 1645, 1692, 1698, 1722, 1755, 1758, 1820, 1833, 1845, 1880, 1890, 1927, 1974, 1981, 2051, 2115, 2132, 2184, 2214, 2264, 2296, 2340, 2344, 2444, 2457, 2460, 2520, 2538, 2547, 2583, 2632, 2637, 2665, 2730, 2808, 2820, 2830, 2870, 2930, 2952, 2961, 3055, 3198, 3276, 3290, 3384, 3396, 3444, 3510, 3516, 3640, 3666, 3679, 3690, 3731, 3780, 3809, 3854, 3948, 3962, 4095, 4102, 4230, 4245, 4264, 4277, 4305, 4395, 4428, 4680, 4797, 4888, 4914, 4920, 4935, 5076, 5094, 5166, 5274, 5330, 5460, 5499, 5535, 5640, 5660, 5740, 5781, 5860, 5922, 5943, 6110, 6153, 6345, 6396, 6552, 6580, 6792, 6888, 7020, 7032, 7332, 7358, 7380, 7462, 7560, 7618, 7641, 7708, 7749, 7896, 7911, 7924, 7995, 8190, 8204, 8460, 8490, 8554, 8610, 8790, 8856, 8883, 9165, 9594, 9635, 9828, 9870, 9905, 10152, 10188, 10255, 10332, 10548, 10660, 10920, 10998, 11037, 11070, 11193, 11320, 11427, 11480, 11562, 11603, 11720, 11844, 11886, 12013, 12220, 12285, 12306, 12690, 12735, 12792, 12831, 12915, 13160, 13185, 13301, 13489, 13771, 14040, 14391, 14664, 14716, 14760, 14805, 14924, 15236, 15282, 15416, 15498, 15822, 15848, 15990, 16380, 16408, 16497, 16920, 16980, 17108, 17220, 17343, 17580, 17766, 17829, 18330, 18395, 18459, 18655, 19045, 19188, 19270, 19656, 19740, 19810, 20376, 20510, 20664, 21096, 21320, 21385, 21996, 22074, 22140, 22386, 22854, 23124, 23206, 23688, 23772, 23985, 24026, 24440, 24570, 24612, 25051, 25380, 25470, 25662, 25753, 25830, 26370, 26602, 26663, 26978, 27495, 27542, 28782, 28905, 29432, 29610, 29715, 29848, 30472, 30564, 30765, 30996, 31644, 31980, 32760, 32994, 33111, 33579, 33960, 34216, 34281, 34440, 34686, 34809, 35160, 35532, 35658, 36039, 36660, 36790, 36918, 37310, 38090, 38205, 38376, 38493, 38540, 38745, 39480, 39555, 39620, 39903, 40467, 41020, 41313, 42770, 43992, 44148, 44280, 44415, 44772, 45708, 46248, 46412, 47544, 47970, 48052, 49140, 49224, 50102, 50760, 50940, 51324, 51506, 51660, 52029, 52740, 53204, 53326, 53487, 53956, 54990, 55084, 55185, 55377, 55965, 57135, 57564, 57810, 58015, 59220, 59430, 60065, 61128, 61530, 61992, 63288, 63960, 64155, 65988, 66222, 66505, 67158, 67445, 68562, 68855, 69372, 69618, 71064, 71316, 71955, 72078, 73320, 73580, 73836, 74620, 75153, 76180, 76410, 76986, 77080, 77259, 77490, 79110, 79240, 79806, 79989, 80934, 81221, 82040, 82485, 82626, 82919, 84091, 85540, 86715, 88296, 88830, 89145, 89544, 91416, 92295, 92824, 93107, 95940, 96104, 96397, 98280, 99333, 100204, 100737, 101880, 102648, 102843, 103012, 103320, 104058, 104427, 105480, 106408, 106652, 106974, 107912, 108117, 109980, 110168, 110370, 110754, 111930, 114270, 115128, 115479, 115620, 116030, 118440, 118860, 119709, 120130, 121401, 123060, 123939, 125255, 128310, 128765, 131976, 132444, 133010, 133315, 134316, 134890, 137124, 137710, 138744, 139236, 142632, 143910, 144156, 147160, 147672, 149240, 150306, 150839, 152360, 152820, 153972, 154518, 154980, 156169, 158220, 159612, 159978, 161868, 162442, 164970, 165252, 165555, 165838, 167895, 168182, 171080, 171405, 172913, 173430, 174045, 175357, 177660, 178290, 179023, 180195, 184590, 186214, 191880, 192465, 192794, 198666, 199515, 200408, 201474, 202335, 205686, 206024, 206565, 208116, 208854, 213304, 213948, 216234, 219960, 220740, 221508, 223860, 225459, 228540, 230958, 231240, 231777, 232060, 237720, 239418, 239967, 240260, 242802, 243663, 246120, 247878, 248757, 250510, 252273, 256620, 257530, 260145, 264888, 266020, 266630, 267435, 268632, 269780, 274248, 275420, 276885, 278472, 279321, 287820, 288312, 289191, 300612, 301678, 305640, 307944, 309036, 309960, 312338, 313281, 316440, 319224, 319956, 323736, 324351, 324884, 329940, 330504, 331110, 331676, 335790, 336364, 342810, 345826, 346860, 348090, 350714, 355320, 356580, 358046, 359127, 360390, 364203, 369180, 371817, 372428, 375765, 384930, 385588, 386295, 397332, 399030, 399945, 402948, 404670, 406105, 411372, 413130, 414595, 416232, 417708, 420455, 427896, 432468, 441480, 443016, 447720, 450918, 452517, 457080, 461916, 463554, 464120, 465535, 468507, 478836, 479934, 480520, 481985, 485604, 487326, 495756, 496665, 497514, 501020, 503685, 504546, 513240, 514215, 515060, 518739, 520290, 522135, 526071, 532040, 533260, 534870, 537069, 539560, 540585, 545341, 550840, 553770, 558642, 564611, 575640, 577395, 578382, 580433, 598545, 601224, 603356, 607005, 618072, 619695, 624676, 626562, 639912, 648702, 649768, 659880, 662220, 663352, 671580, 672728, 676377, 685620, 691652, 693720, 695331, 696180, 701428, 713160, 716092, 718254, 719901, 720780, 728406, 730989, 738360, 743634, 744856, 746271, 751530, 754195, 756819, 769860, 771176, 772590, 780845, 794664, 798060, 799890, 805896, 809340, 812210, 822744, 826260, 829190, 835416, 837963, 840910, 864565, 864936, 867573, 876785, 895115, 901836, 905034, 923832, 927108, 931070, 937014, 957672, 959868, 963970, 971208, 974652, 991512, 993330, 995028, 1002040, 1007370, 1009092, 1028430, 1030120, 1037478, 1040580, 1044270, 1052142, 1055873, 1066520, 1069740, 1074138, 1077947, 1081170, 1090682, 1093183, 1107540, 1117284, 1127295, 1129222, 1154790, 1156764, 1158885, 1160866, 1197090, 1199835, 1206712, 1210391, 1214010, 1218315, 1239390, 1243785, 1249352, 1253124, 1253161, 1261365, 1297404, 1324440, 1343160, 1352754, 1357551, 1371240, 1383304, 1390662, 1392360, 1396605, 1402856, 1405521, 1432184, 1436508, 1439802, 1441560, 1445955, 1456812, 1461978, 1487268, 1492542, 1503060, 1508390, 1513638, 1539720, 1545180, 1556217, 1561690, 1566405, 1578213, 1596120, 1599780, 1611207, 1618680, 1621755, 1624420, 1636023, 1652520, 1658380, 1675926, 1681820, 1693833, 1729130, 1735146, 1741299, 1753570, 1790230, 1795635, 1803672, 1810068, 1821015, 1854216, 1859085, 1862140, 1874028, 1919736, 1927940, 1949304, 1986660, 1990056, 2014740, 2018184, 2056860, 2074956, 2081160, 2088540, 2104284, 2111746, 2139480, 2148276, 2155894, 2162340, 2181364, 2186366, 2192967, 2215080, 2234568, 2238813, 2254590, 2258444, 2262585, 2270457, 2309580, 2313528, 2317770, 2321732, 2342535, 2394180, 2399670, 2420782, 2428020, 2436630, 2478780, 2487570, 2506248, 2506322, 2513889, 2522730, 2593695, 2594808, 2602719, 2630355, 2685345, 2705508, 2715102, 2726705, 2781324, 2793210, 2811042, 2823055, 2873016, 2879604, 2891910, 2902165, 2913624, 2923956, 2974536, 2985084, 3006120, 3016780, 3027276, 3090360, 3112434, 3123380, 3132810, 3156426, 3167619, 3199560, 3222414, 3233841, 3243510, 3248840, 3272046, 3279549, 3316760, 3351852, 3363640, 3381885, 3387666, 3399679, 3458260, 3470292, 3476655, 3482598, 3507140, 3580460, 3591270, 3599505, 3620136, 3631173, 3642030, 3654945, 3718170, 3724280, 3731355, 3748056, 3759483, 3784095, 3817387, 3855880, 3897193, 3952277, 3973320, 4029480, 4072653, 4113720, 4149912, 4177080, 4189815, 4208568, 4216563, 4223492, 4296552, 4311788, 4324680, 4337865, 4362728, 4372732, 4385934, 4477626, 4509180, 4516888, 4525170, 4540914, 4619160, 4635540, 4643464, 4668651, 4685070, 4734639, 4788360, 4799340, 4833621, 4841564, 4856040, 4873260, 4908069, 4957560, 4975140, 5012644, 5027778, 5045460, 5081499, 5187390, 5205438, 5223897, 5260710, 5279365, 5370690, 5389735, 5411016, 5430204, 5453410, 5465915, 5562648, 5586420, 5622084, 5646110, 5759208, 5783820, 5804330, 5847912, 5970168, 6033560, 6051955, 6054552, 6224868, 6246760, 6265620, 6265805, 6312852, 6335238, 6444828, 6467682, 6487020, 6544092, 6559098, 6703704, 6763770, 6775332, 6787755, 6799358, 6916520, 6940584, 6953310, 6965196, 7014280, 7027605, 7089433, 7160920, 7182540, 7199010, 7262346, 7284060, 7309890, 7339943, 7436340, 7462710, 7518966, 7545629, 7568190, 7634774, 7781085, 7794386, 7891065, 7904554, 8056035, 8145306, 8180115, 8379630, 8433126, 8446984, 8469165, 8623576, 8675730, 8706495, 8745464, 8771868, 8955252, 9018360, 9050340, 9081828, 9271080, 9337302, 9370140, 9469278, 9502857, 9598680, 9667242, 9683128, 9701523, 9746520, 9816138, 9838647, 9950280, 10025288, 10055556, 10090920, 10162998, 10199037, 10374780, 10410876, 10447794, 10521420, 10558730, 10741380, 10779470, 10860408, 10893519, 10906820, 10931830, 10964835, 11172840, 11194065, 11244168, 11278449, 11292220, 11352285, 11452161, 11567640, 11608660, 11691579, 11856831, 12103910, 12449736, 12531240, 12531610, 12569445, 12625704, 12670476, 12889656, 12935364, 12974040, 13013595, 13088184, 13118196, 13527540, 13550664, 13575510, 13598716, 13906620, 13930392, 14055210, 14178866, 14365080, 14398020, 14524692, 14568120, 14619780, 14679886, 14724207, 14872680, 14925420, 15037932, 15091258, 15136380, 15244497, 15269548, 15562170, 15588772, 15671691, 15782130, 15809108, 15838095, 16112070, 16169205, 16290612, 16360230, 16397745, 16759260, 16866252, 16938330, 16998395, 17351460, 17412990, 17543736, 17910504, 18100680, 18155865, 18163656, 18674604, 18740280, 18797415, 18938556, 19005714, 19086935, 19334484, 19403046, 19485965, 19632276, 19677294, 19761385, 20111112, 20325996, 20363265, 20398074, 20749560, 20821752, 20895588, 21042840, 21082815, 21117460, 21268299, 21482760, 21558940, 21787038, 21813640, 21863660, 21929670, 22019829, 22388130, 22556898, 22584440, 22636887, 22704570, 22904322, 23217320, 23343255, 23383158, 23673195, 23713662, 23797753, 24168105, 24207820, 24540345, 25063220, 25138890, 25340952, 25407495, 25870728, 26027190, 26119485, 26236392, 27055080, 27151020, 27197432, 27280351, 27813240, 28110420, 28357732, 28508571, 28796040, 29049384, 29104569, 29239560, 29359772, 29448414, 29515941, 29850840, 30075864, 30182516, 30272760, 30488994, 30539096, 30597111, 31124340, 31177544, 31343382, 31564260, 31618216, 31676190, 32224140, 32338410, 32581224, 32680557, 32720460, 32795490, 33518520, 33732504, 33835347, 33876660, 33996790, 34356483, 34702920, 34825980, 35074737, 35447165, 35570493, 36311730, 36699715, 37349208, 37594830, 37728145, 37877112, 38011428, 38173870, 38668968, 38806092, 38971930, 39264552, 39354588, 39522770, 40651992, 40726530, 40796148, 41791176, 42165630, 42234920, 42536598, 43117880, 43574076, 43727320, 43859340, 44039658, 44195827, 44776260, 45113796, 45273774, 45409140, 45808644, 46686510, 46766316, 47346390, 47427324, 47514285, 47595506, 48336210, 48415640, 48507615, 49080690, 49193235, 49626031, 50126440, 50277780, 50663509, 50814990, 50995185, 51379601, 52054380, 52238970, 54302040, 54467595, 54560702, 56220840, 56392245, 56715464, 57017142, 57260805, 58209138, 58457895, 58719544, 58896828, 59031882, 59284155, 60365032, 60977988, 61194222, 62248680, 62686764, 63128520, 63352380, 63804897, 64448280, 64676820, 65361114, 65440920, 65590980, 66059487, 67670694, 67753320, 67910661, 67993580, 68712966, 69651960, 70149474, 70894330, 71140986, 71393259, 72623460, 73399430, 73621035, 75189660, 75456290, 76022856, 76222485, 76347740, 77612184, 77943860, 78358455, 78709176, 79045540, 81453060, 81592296, 81841053, 84331260, 85073196, 87148152, 87718680, 88079316, 88391654, 89552520, 90227592, 90547548, 90818280, 91617288, 91791333, 93373020, 93532632, 94692780, 94854648, 95028570, 95191012, 96672420, 97015230, 98161380, 98386470, 99252062, 100555560, 101327018, 101629980, 101990370, 102759202, 103069449, 104108760, 104477940, 105224211, 106341495, 106711479, 108935190, 109121404, 110099145, 112784490, 113184435, 114034284, 114521610, 116418276, 116915790, 117793656, 118063764, 118568310, 118988765, 121955976, 122388444, 125373528, 126704760, 127609794, 129353640, 130722228, 131181960, 132118974, 132587481, 135341388, 135821322, 135987160, 136401755, 137425932, 140298948, 141788660, 142281972, 142542855, 142786518, 145246920, 145522845, 146798860, 147242070, 147579705, 148878093, 150379320, 150912580, 151990527, 152444970, 152695480, 152985555, 154138803, 155887720, 156716910, 158091080, 159784913, 162906120, 163402785, 163682106, 168662520, 169176735, 170146392, 171782415, 175373685, 176158632, 176783308, 177852465, 181095096, 183582666, 186746040, 189385560, 190057140, 190382024, 191414691, 193344840, 194030460, 196322760, 196772940, 198178461, 198504124, 202654036, 203259960, 203731983, 203980740, 205518404, 206138898, 208955880, 210448422, 212682990, 213422958, 214179777, 217870380, 218242808, 220198290, 220979135, 225568980, 226368870, 228068568, 229043220, 232836552, 233831580, 236127528, 237136620, 237977530, 244776888, 245523159, 248130155, 253317545, 255219588, 256898005, 261444456, 264237948, 265174962, 270682776, 271642644, 272803510, 274851864, 280597896, 283577320, 284563944, 285085710, 285573036, 291045690, 293597720, 294484140, 295159410, 297756186, 301825160, 303981054, 304889940, 305971110, 308277606, 309370789, 313433820, 319024485, 319569826, 326805570, 327364212, 330297435, 338353470, 339553305, 343564830, 350747370, 353566616, 354644563, 355704930, 356966295, 367165332, 380114280, 382829382, 388060920, 393545880, 396356922, 397008248, 397762443, 405308072, 407463966, 407961480, 409205265, 411036808, 412277796, 420896844, 425365980, 426845916, 428359554, 435740760, 440396580, 441958270, 446634279, 451137960, 452737740, 455971581, 458086440, 458956665, 462416409, 467663160, 474273240, 475955060, 479354739, 491046318, 496260310, 506635090, 510439176, 513796010, 515347245, 526121055, 528475896, 530349924, 533557395, 543285288, 545607020, 570171420, 571146072, 582091380, 588968280, 590318820, 595512372, 607962108, 609779880, 611942220, 616555212, 618741578, 626867640, 638048970, 639139652, 642539331, 653611140, 654728424, 660594870, 662937405, 676706940, 679106610, 687129660, 701494740, 709289126, 711409860, 713932590, 734330664, 736569477, 744390465, 759952635, 765658764, 770694015, 792713844, 795524886, 798924565, 814927932, 818410530, 824555592, 841793688, 850731960, 853691832, 856719108, 880793160, 883916540, 893268558, 905475480, 911943162, 917913330, 924832818, 928112367, 951910120, 957073455, 958709478, 982092636, 990892305, 992520620, 1013270180, 1018659915, 1027592020, 1030694490, 1052242110, 1060699848, 1063933689, 1067114790, 1070898885, 1091214040, 1118494391, 1140342840, 1164182760, 1180637640, 1191024744, 1193287329, 1215924216, 1223884440, 1227615795, 1233110424, 1237483156, 1276097940, 1278279304, 1285078662, 1307222280, 1321189740, 1325874810, 1339902837, 1353413880, 1358213220, 1367914743, 1374259320, 1387249227, 1402989480, 1418578252, 1422819720, 1427865180, 1438064217, 1473138954, 1488780930, 1519905270, 1531317528, 1541388030, 1546853945, 1585427688, 1591049772, 1597849130, 1629855864, 1636821060, 1713438216, 1767833080, 1773222815, 1786537116, 1823886324, 1835826660, 1849665636, 1856224734, 1914146910, 1917418956, 1964185272, 1981784610, 1985041240, 1988812215, 2026540360, 2037319830, 2055184040, 2061388980, 2077203869, 2104484220, 2127867378, 2134229580, 2141797770, 2233171395, 2236988782, 2279857905, 2312082045, 2386574658, 2396773695, 2455231590, 2474966312, 2552195880, 2570157324, 2642379480, 2651749620, 2679805674, 2716426440, 2735829486, 2774498454, 2784337101, 2837156504, 2855730360, 2876128434, 2946277908, 2977561860, 3039810540, 3082776060, 3093707890, 3182099544, 3191801067, 3195698260, 3212696655, 3273642120, 3355483173, 3546445630, 3573074232, 3647772648, 3671653320, 3682847385, 3699331272, 3712449468, 3828293820, 3834837912, 3963569220, 3977624430, 4074639660, 4122777960, 4154407738, 4208968440, 4255734756, 4268459160, 4283595540, 4314192651, 4466342790, 4473977564, 4559715810, 4624164090, 4640561835, 4773149316, 4793547390, 4910463180, 5140314648, 5303499240, 5319668445, 5359611348, 5471658972, 5548996908, 5568674202, 5592471955, 5752256868, 5892555816, 5955123720, 5966436645, 6079621080, 6165552120, 6187415780, 6231611607, 6383602134, 6391396520, 6425393310, 6699514185, 6710966346, 6839573715, 6936246135, 7092891260, 7190321085, 7365694770, 7424898936, 7656587640, 7927138440, 7955248860, 8149279320, 8308815476, 8353011303, 8511469512, 8567191080, 8628385302, 8932685580, 8947955128, 9119431620, 9248328180, 9281123670, 9546298632, 9575403201, 9587094780, 9820926360, 10066449519, 10386019345, 10639336890, 10719222696, 10943317944, 11097993816, 11137348404, 11184943910, 11504513736, 11932873290, 12374831560, 12463223214, 12767204268, 12850786620, 13399028370, 13421932692, 13679147430, 13872492270, 13921685505, 14185782520, 14380642170, 14540427083, 14731389540, 15910497720, 15959005335, 16617630952, 16706022606, 16777415865, 17256770604, 17865371160, 18238863240, 18496656360, 18562247340, 18694834821, 19150806402, 19174189560, 20132899038, 20772038690, 21278673780, 21570963255, 22274696808, 22369887820, 23865746580, 24926446428, 25534408536, 25701573240, 26798056740, 26843865384, 27358294860, 27744984540, 27843371010, 28761284340, 29080854166, 29462779080, 30199348557, 31158058035, 31918010670, 33412045212, 33554831730, 34513541208, 37124494680, 37389669642, 38301612804, 40265798076, 41544077380, 41765056515, 42557347560, 43141926510, 43621281249, 44739775640, 47731493160, 47877016005, 49852892856, 50332247595, 53596113480, 54716589720, 55489969080, 55686742020, 56084504463, 57522568680, 58161708332, 60398697114, 62316116070, 63836021340, 66824090424, 67109663460, 72702135415, 74779339284, 76603225608, 80531596152, 83088154760, 83530113030, 86283853020, 87242562498, 93474174105, 95754032010, 100664495190, 111373484040, 112169008926, 116323416664, 120797394228, 124632232140, 127672042680, 130863843747, 134219326920, 145404270830, 149558678568, 150996742785, 167060226060, 172567706040, 174485124996, 186948348210, 191508064020, 201328990380, 218106406245, 224338017852, 241594788456, 249264464280, 261727687494, 280422522315, 290808541660, 301993485570, 334120452120, 348970249992, 373896696420, 383016128040, 392591531241, 402657980760, 436212812490, 448676035704, 523455374988, 560845044630, 581617083320, 603986971140, 654319218735, 747793392840, 785183062482, 872425624980, 1046910749976, 1121690089260, 1207973942280, 1308638437470, 1570366124964, 1744851249960, 1962957656205, 2243380178520, 2617276874940, 3140732249928, 3925915312410, 5234553749880, 7851830624820, 15703661249640]

約数ペア:

[(1, 15703661249640), (2, 7851830624820), (3, 5234553749880), (4, 3925915312410), (5, 3140732249928), (6, 2617276874940), (7, 2243380178520), (8, 1962957656205), (9, 1744851249960), (10, 1570366124964), (12, 1308638437470), (13, 1207973942280), (14, 1121690089260), (15, 1046910749976), (18, 872425624980), (20, 785183062482), (21, 747793392840), (24, 654319218735), (26, 603986971140), (27, 581617083320), (28, 560845044630), (30, 523455374988), (35, 448676035704), (36, 436212812490), (39, 402657980760), (40, 392591531241), (41, 383016128040), (42, 373896696420), (45, 348970249992), (47, 334120452120), (52, 301993485570), (54, 290808541660), (56, 280422522315), (60, 261727687494), (63, 249264464280), (65, 241594788456), (70, 224338017852), (72, 218106406245), (78, 201328990380), (82, 191508064020), (84, 186948348210), (90, 174485124996), (91, 172567706040), (94, 167060226060), (104, 150996742785), (105, 149558678568), (108, 145404270830), (117, 134219326920), (120, 130863843747), (123, 127672042680), (126, 124632232140), (130, 120797394228), (135, 116323416664), (140, 112169008926), (141, 111373484040), (156, 100664495190), (164, 95754032010), (168, 93474174105), (180, 87242562498), (182, 86283853020), (188, 83530113030), (189, 83088154760), (195, 80531596152), (205, 76603225608), (210, 74779339284), (216, 72702135415), (234, 67109663460), (235, 66824090424), (246, 63836021340), (252, 62316116070), (260, 60398697114), (270, 58161708332), (273, 57522568680), (280, 56084504463), (282, 55686742020), (283, 55489969080), (287, 54716589720), (293, 53596113480), (312, 50332247595), (315, 49852892856), (328, 47877016005), (329, 47731493160), (351, 44739775640), (360, 43621281249), (364, 43141926510), (369, 42557347560), (376, 41765056515), (378, 41544077380), (390, 40265798076), (410, 38301612804), (420, 37389669642), (423, 37124494680), (455, 34513541208), (468, 33554831730), (470, 33412045212), (492, 31918010670), (504, 31158058035), (520, 30199348557), (533, 29462779080), (540, 29080854166), (546, 28761284340), (564, 27843371010), (566, 27744984540), (574, 27358294860), (585, 26843865384), (586, 26798056740), (611, 25701573240), (615, 25534408536), (630, 24926446428), (658, 23865746580), (702, 22369887820), (705, 22274696808), (728, 21570963255), (738, 21278673780), (756, 20772038690), (780, 20132899038), (819, 19174189560), (820, 19150806402), (840, 18694834821), (846, 18562247340), (849, 18496656360), (861, 18238863240), (879, 17865371160), (910, 17256770604), (936, 16777415865), (940, 16706022606), (945, 16617630952), (984, 15959005335), (987, 15910497720), (1066, 14731389540), (1080, 14540427083), (1092, 14380642170), (1107, 14185782520), (1128, 13921685505), (1132, 13872492270), (1148, 13679147430), (1170, 13421932692), (1172, 13399028370), (1222, 12850786620), (1230, 12767204268), (1260, 12463223214), (1269, 12374831560), (1316, 11932873290), (1365, 11504513736), (1404, 11184943910), (1410, 11137348404), (1415, 11097993816), (1435, 10943317944), (1465, 10719222696), (1476, 10639336890), (1512, 10386019345), (1560, 10066449519), (1599, 9820926360), (1638, 9587094780), (1640, 9575403201), (1645, 9546298632), (1692, 9281123670), (1698, 9248328180), (1722, 9119431620), (1755, 8947955128), (1758, 8932685580), (1820, 8628385302), (1833, 8567191080), (1845, 8511469512), (1880, 8353011303), (1890, 8308815476), (1927, 8149279320), (1974, 7955248860), (1981, 7927138440), (2051, 7656587640), (2115, 7424898936), (2132, 7365694770), (2184, 7190321085), (2214, 7092891260), (2264, 6936246135), (2296, 6839573715), (2340, 6710966346), (2344, 6699514185), (2444, 6425393310), (2457, 6391396520), (2460, 6383602134), (2520, 6231611607), (2538, 6187415780), (2547, 6165552120), (2583, 6079621080), (2632, 5966436645), (2637, 5955123720), (2665, 5892555816), (2730, 5752256868), (2808, 5592471955), (2820, 5568674202), (2830, 5548996908), (2870, 5471658972), (2930, 5359611348), (2952, 5319668445), (2961, 5303499240), (3055, 5140314648), (3198, 4910463180), (3276, 4793547390), (3290, 4773149316), (3384, 4640561835), (3396, 4624164090), (3444, 4559715810), (3510, 4473977564), (3516, 4466342790), (3640, 4314192651), (3666, 4283595540), (3679, 4268459160), (3690, 4255734756), (3731, 4208968440), (3780, 4154407738), (3809, 4122777960), (3854, 4074639660), (3948, 3977624430), (3962, 3963569220), (4095, 3834837912), (4102, 3828293820), (4230, 3712449468), (4245, 3699331272), (4264, 3682847385), (4277, 3671653320), (4305, 3647772648), (4395, 3573074232), (4428, 3546445630), (4680, 3355483173), (4797, 3273642120), (4888, 3212696655), (4914, 3195698260), (4920, 3191801067), (4935, 3182099544), (5076, 3093707890), (5094, 3082776060), (5166, 3039810540), (5274, 2977561860), (5330, 2946277908), (5460, 2876128434), (5499, 2855730360), (5535, 2837156504), (5640, 2784337101), (5660, 2774498454), (5740, 2735829486), (5781, 2716426440), (5860, 2679805674), (5922, 2651749620), (5943, 2642379480), (6110, 2570157324), (6153, 2552195880), (6345, 2474966312), (6396, 2455231590), (6552, 2396773695), (6580, 2386574658), (6792, 2312082045), (6888, 2279857905), (7020, 2236988782), (7032, 2233171395), (7332, 2141797770), (7358, 2134229580), (7380, 2127867378), (7462, 2104484220), (7560, 2077203869), (7618, 2061388980), (7641, 2055184040), (7708, 2037319830), (7749, 2026540360), (7896, 1988812215), (7911, 1985041240), (7924, 1981784610), (7995, 1964185272), (8190, 1917418956), (8204, 1914146910), (8460, 1856224734), (8490, 1849665636), (8554, 1835826660), (8610, 1823886324), (8790, 1786537116), (8856, 1773222815), (8883, 1767833080), (9165, 1713438216), (9594, 1636821060), (9635, 1629855864), (9828, 1597849130), (9870, 1591049772), (9905, 1585427688), (10152, 1546853945), (10188, 1541388030), (10255, 1531317528), (10332, 1519905270), (10548, 1488780930), (10660, 1473138954), (10920, 1438064217), (10998, 1427865180), (11037, 1422819720), (11070, 1418578252), (11193, 1402989480), (11320, 1387249227), (11427, 1374259320), (11480, 1367914743), (11562, 1358213220), (11603, 1353413880), (11720, 1339902837), (11844, 1325874810), (11886, 1321189740), (12013, 1307222280), (12220, 1285078662), (12285, 1278279304), (12306, 1276097940), (12690, 1237483156), (12735, 1233110424), (12792, 1227615795), (12831, 1223884440), (12915, 1215924216), (13160, 1193287329), (13185, 1191024744), (13301, 1180637640), (13489, 1164182760), (13771, 1140342840), (14040, 1118494391), (14391, 1091214040), (14664, 1070898885), (14716, 1067114790), (14760, 1063933689), (14805, 1060699848), (14924, 1052242110), (15236, 1030694490), (15282, 1027592020), (15416, 1018659915), (15498, 1013270180), (15822, 992520620), (15848, 990892305), (15990, 982092636), (16380, 958709478), (16408, 957073455), (16497, 951910120), (16920, 928112367), (16980, 924832818), (17108, 917913330), (17220, 911943162), (17343, 905475480), (17580, 893268558), (17766, 883916540), (17829, 880793160), (18330, 856719108), (18395, 853691832), (18459, 850731960), (18655, 841793688), (19045, 824555592), (19188, 818410530), (19270, 814927932), (19656, 798924565), (19740, 795524886), (19810, 792713844), (20376, 770694015), (20510, 765658764), (20664, 759952635), (21096, 744390465), (21320, 736569477), (21385, 734330664), (21996, 713932590), (22074, 711409860), (22140, 709289126), (22386, 701494740), (22854, 687129660), (23124, 679106610), (23206, 676706940), (23688, 662937405), (23772, 660594870), (23985, 654728424), (24026, 653611140), (24440, 642539331), (24570, 639139652), (24612, 638048970), (25051, 626867640), (25380, 618741578), (25470, 616555212), (25662, 611942220), (25753, 609779880), (25830, 607962108), (26370, 595512372), (26602, 590318820), (26663, 588968280), (26978, 582091380), (27495, 571146072), (27542, 570171420), (28782, 545607020), (28905, 543285288), (29432, 533557395), (29610, 530349924), (29715, 528475896), (29848, 526121055), (30472, 515347245), (30564, 513796010), (30765, 510439176), (30996, 506635090), (31644, 496260310), (31980, 491046318), (32760, 479354739), (32994, 475955060), (33111, 474273240), (33579, 467663160), (33960, 462416409), (34216, 458956665), (34281, 458086440), (34440, 455971581), (34686, 452737740), (34809, 451137960), (35160, 446634279), (35532, 441958270), (35658, 440396580), (36039, 435740760), (36660, 428359554), (36790, 426845916), (36918, 425365980), (37310, 420896844), (38090, 412277796), (38205, 411036808), (38376, 409205265), (38493, 407961480), (38540, 407463966), (38745, 405308072), (39480, 397762443), (39555, 397008248), (39620, 396356922), (39903, 393545880), (40467, 388060920), (41020, 382829382), (41313, 380114280), (42770, 367165332), (43992, 356966295), (44148, 355704930), (44280, 354644563), (44415, 353566616), (44772, 350747370), (45708, 343564830), (46248, 339553305), (46412, 338353470), (47544, 330297435), (47970, 327364212), (48052, 326805570), (49140, 319569826), (49224, 319024485), (50102, 313433820), (50760, 309370789), (50940, 308277606), (51324, 305971110), (51506, 304889940), (51660, 303981054), (52029, 301825160), (52740, 297756186), (53204, 295159410), (53326, 294484140), (53487, 293597720), (53956, 291045690), (54990, 285573036), (55084, 285085710), (55185, 284563944), (55377, 283577320), (55965, 280597896), (57135, 274851864), (57564, 272803510), (57810, 271642644), (58015, 270682776), (59220, 265174962), (59430, 264237948), (60065, 261444456), (61128, 256898005), (61530, 255219588), (61992, 253317545), (63288, 248130155), (63960, 245523159), (64155, 244776888), (65988, 237977530), (66222, 237136620), (66505, 236127528), (67158, 233831580), (67445, 232836552), (68562, 229043220), (68855, 228068568), (69372, 226368870), (69618, 225568980), (71064, 220979135), (71316, 220198290), (71955, 218242808), (72078, 217870380), (73320, 214179777), (73580, 213422958), (73836, 212682990), (74620, 210448422), (75153, 208955880), (76180, 206138898), (76410, 205518404), (76986, 203980740), (77080, 203731983), (77259, 203259960), (77490, 202654036), (79110, 198504124), (79240, 198178461), (79806, 196772940), (79989, 196322760), (80934, 194030460), (81221, 193344840), (82040, 191414691), (82485, 190382024), (82626, 190057140), (82919, 189385560), (84091, 186746040), (85540, 183582666), (86715, 181095096), (88296, 177852465), (88830, 176783308), (89145, 176158632), (89544, 175373685), (91416, 171782415), (92295, 170146392), (92824, 169176735), (93107, 168662520), (95940, 163682106), (96104, 163402785), (96397, 162906120), (98280, 159784913), (99333, 158091080), (100204, 156716910), (100737, 155887720), (101880, 154138803), (102648, 152985555), (102843, 152695480), (103012, 152444970), (103320, 151990527), (104058, 150912580), (104427, 150379320), (105480, 148878093), (106408, 147579705), (106652, 147242070), (106974, 146798860), (107912, 145522845), (108117, 145246920), (109980, 142786518), (110168, 142542855), (110370, 142281972), (110754, 141788660), (111930, 140298948), (114270, 137425932), (115128, 136401755), (115479, 135987160), (115620, 135821322), (116030, 135341388), (118440, 132587481), (118860, 132118974), (119709, 131181960), (120130, 130722228), (121401, 129353640), (123060, 127609794), (123939, 126704760), (125255, 125373528), (128310, 122388444), (128765, 121955976), (131976, 118988765), (132444, 118568310), (133010, 118063764), (133315, 117793656), (134316, 116915790), (134890, 116418276), (137124, 114521610), (137710, 114034284), (138744, 113184435), (139236, 112784490), (142632, 110099145), (143910, 109121404), (144156, 108935190), (147160, 106711479), (147672, 106341495), (149240, 105224211), (150306, 104477940), (150839, 104108760), (152360, 103069449), (152820, 102759202), (153972, 101990370), (154518, 101629980), (154980, 101327018), (156169, 100555560), (158220, 99252062), (159612, 98386470), (159978, 98161380), (161868, 97015230), (162442, 96672420), (164970, 95191012), (165252, 95028570), (165555, 94854648), (165838, 94692780), (167895, 93532632), (168182, 93373020), (171080, 91791333), (171405, 91617288), (172913, 90818280), (173430, 90547548), (174045, 90227592), (175357, 89552520), (177660, 88391654), (178290, 88079316), (179023, 87718680), (180195, 87148152), (184590, 85073196), (186214, 84331260), (191880, 81841053), (192465, 81592296), (192794, 81453060), (198666, 79045540), (199515, 78709176), (200408, 78358455), (201474, 77943860), (202335, 77612184), (205686, 76347740), (206024, 76222485), (206565, 76022856), (208116, 75456290), (208854, 75189660), (213304, 73621035), (213948, 73399430), (216234, 72623460), (219960, 71393259), (220740, 71140986), (221508, 70894330), (223860, 70149474), (225459, 69651960), (228540, 68712966), (230958, 67993580), (231240, 67910661), (231777, 67753320), (232060, 67670694), (237720, 66059487), (239418, 65590980), (239967, 65440920), (240260, 65361114), (242802, 64676820), (243663, 64448280), (246120, 63804897), (247878, 63352380), (248757, 63128520), (250510, 62686764), (252273, 62248680), (256620, 61194222), (257530, 60977988), (260145, 60365032), (264888, 59284155), (266020, 59031882), (266630, 58896828), (267435, 58719544), (268632, 58457895), (269780, 58209138), (274248, 57260805), (275420, 57017142), (276885, 56715464), (278472, 56392245), (279321, 56220840), (287820, 54560702), (288312, 54467595), (289191, 54302040), (300612, 52238970), (301678, 52054380), (305640, 51379601), (307944, 50995185), (309036, 50814990), (309960, 50663509), (312338, 50277780), (313281, 50126440), (316440, 49626031), (319224, 49193235), (319956, 49080690), (323736, 48507615), (324351, 48415640), (324884, 48336210), (329940, 47595506), (330504, 47514285), (331110, 47427324), (331676, 47346390), (335790, 46766316), (336364, 46686510), (342810, 45808644), (345826, 45409140), (346860, 45273774), (348090, 45113796), (350714, 44776260), (355320, 44195827), (356580, 44039658), (358046, 43859340), (359127, 43727320), (360390, 43574076), (364203, 43117880), (369180, 42536598), (371817, 42234920), (372428, 42165630), (375765, 41791176), (384930, 40796148), (385588, 40726530), (386295, 40651992), (397332, 39522770), (399030, 39354588), (399945, 39264552), (402948, 38971930), (404670, 38806092), (406105, 38668968), (411372, 38173870), (413130, 38011428), (414595, 37877112), (416232, 37728145), (417708, 37594830), (420455, 37349208), (427896, 36699715), (432468, 36311730), (441480, 35570493), (443016, 35447165), (447720, 35074737), (450918, 34825980), (452517, 34702920), (457080, 34356483), (461916, 33996790), (463554, 33876660), (464120, 33835347), (465535, 33732504), (468507, 33518520), (478836, 32795490), (479934, 32720460), (480520, 32680557), (481985, 32581224), (485604, 32338410), (487326, 32224140), (495756, 31676190), (496665, 31618216), (497514, 31564260), (501020, 31343382), (503685, 31177544), (504546, 31124340), (513240, 30597111), (514215, 30539096), (515060, 30488994), (518739, 30272760), (520290, 30182516), (522135, 30075864), (526071, 29850840), (532040, 29515941), (533260, 29448414), (534870, 29359772), (537069, 29239560), (539560, 29104569), (540585, 29049384), (545341, 28796040), (550840, 28508571), (553770, 28357732), (558642, 28110420), (564611, 27813240), (575640, 27280351), (577395, 27197432), (578382, 27151020), (580433, 27055080), (598545, 26236392), (601224, 26119485), (603356, 26027190), (607005, 25870728), (618072, 25407495), (619695, 25340952), (624676, 25138890), (626562, 25063220), (639912, 24540345), (648702, 24207820), (649768, 24168105), (659880, 23797753), (662220, 23713662), (663352, 23673195), (671580, 23383158), (672728, 23343255), (676377, 23217320), (685620, 22904322), (691652, 22704570), (693720, 22636887), (695331, 22584440), (696180, 22556898), (701428, 22388130), (713160, 22019829), (716092, 21929670), (718254, 21863660), (719901, 21813640), (720780, 21787038), (728406, 21558940), (730989, 21482760), (738360, 21268299), (743634, 21117460), (744856, 21082815), (746271, 21042840), (751530, 20895588), (754195, 20821752), (756819, 20749560), (769860, 20398074), (771176, 20363265), (772590, 20325996), (780845, 20111112), (794664, 19761385), (798060, 19677294), (799890, 19632276), (805896, 19485965), (809340, 19403046), (812210, 19334484), (822744, 19086935), (826260, 19005714), (829190, 18938556), (835416, 18797415), (837963, 18740280), (840910, 18674604), (864565, 18163656), (864936, 18155865), (867573, 18100680), (876785, 17910504), (895115, 17543736), (901836, 17412990), (905034, 17351460), (923832, 16998395), (927108, 16938330), (931070, 16866252), (937014, 16759260), (957672, 16397745), (959868, 16360230), (963970, 16290612), (971208, 16169205), (974652, 16112070), (991512, 15838095), (993330, 15809108), (995028, 15782130), (1002040, 15671691), (1007370, 15588772), (1009092, 15562170), (1028430, 15269548), (1030120, 15244497), (1037478, 15136380), (1040580, 15091258), (1044270, 15037932), (1052142, 14925420), (1055873, 14872680), (1066520, 14724207), (1069740, 14679886), (1074138, 14619780), (1077947, 14568120), (1081170, 14524692), (1090682, 14398020), (1093183, 14365080), (1107540, 14178866), (1117284, 14055210), (1127295, 13930392), (1129222, 13906620), (1154790, 13598716), (1156764, 13575510), (1158885, 13550664), (1160866, 13527540), (1197090, 13118196), (1199835, 13088184), (1206712, 13013595), (1210391, 12974040), (1214010, 12935364), (1218315, 12889656), (1239390, 12670476), (1243785, 12625704), (1249352, 12569445), (1253124, 12531610), (1253161, 12531240), (1261365, 12449736), (1297404, 12103910), (1324440, 11856831), (1343160, 11691579), (1352754, 11608660), (1357551, 11567640), (1371240, 11452161), (1383304, 11352285), (1390662, 11292220), (1392360, 11278449), (1396605, 11244168), (1402856, 11194065), (1405521, 11172840), (1432184, 10964835), (1436508, 10931830), (1439802, 10906820), (1441560, 10893519), (1445955, 10860408), (1456812, 10779470), (1461978, 10741380), (1487268, 10558730), (1492542, 10521420), (1503060, 10447794), (1508390, 10410876), (1513638, 10374780), (1539720, 10199037), (1545180, 10162998), (1556217, 10090920), (1561690, 10055556), (1566405, 10025288), (1578213, 9950280), (1596120, 9838647), (1599780, 9816138), (1611207, 9746520), (1618680, 9701523), (1621755, 9683128), (1624420, 9667242), (1636023, 9598680), (1652520, 9502857), (1658380, 9469278), (1675926, 9370140), (1681820, 9337302), (1693833, 9271080), (1729130, 9081828), (1735146, 9050340), (1741299, 9018360), (1753570, 8955252), (1790230, 8771868), (1795635, 8745464), (1803672, 8706495), (1810068, 8675730), (1821015, 8623576), (1854216, 8469165), (1859085, 8446984), (1862140, 8433126), (1874028, 8379630), (1919736, 8180115), (1927940, 8145306), (1949304, 8056035), (1986660, 7904554), (1990056, 7891065), (2014740, 7794386), (2018184, 7781085), (2056860, 7634774), (2074956, 7568190), (2081160, 7545629), (2088540, 7518966), (2104284, 7462710), (2111746, 7436340), (2139480, 7339943), (2148276, 7309890), (2155894, 7284060), (2162340, 7262346), (2181364, 7199010), (2186366, 7182540), (2192967, 7160920), (2215080, 7089433), (2234568, 7027605), (2238813, 7014280), (2254590, 6965196), (2258444, 6953310), (2262585, 6940584), (2270457, 6916520), (2309580, 6799358), (2313528, 6787755), (2317770, 6775332), (2321732, 6763770), (2342535, 6703704), (2394180, 6559098), (2399670, 6544092), (2420782, 6487020), (2428020, 6467682), (2436630, 6444828), (2478780, 6335238), (2487570, 6312852), (2506248, 6265805), (2506322, 6265620), (2513889, 6246760), (2522730, 6224868), (2593695, 6054552), (2594808, 6051955), (2602719, 6033560), (2630355, 5970168), (2685345, 5847912), (2705508, 5804330), (2715102, 5783820), (2726705, 5759208), (2781324, 5646110), (2793210, 5622084), (2811042, 5586420), (2823055, 5562648), (2873016, 5465915), (2879604, 5453410), (2891910, 5430204), (2902165, 5411016), (2913624, 5389735), (2923956, 5370690), (2974536, 5279365), (2985084, 5260710), (3006120, 5223897), (3016780, 5205438), (3027276, 5187390), (3090360, 5081499), (3112434, 5045460), (3123380, 5027778), (3132810, 5012644), (3156426, 4975140), (3167619, 4957560), (3199560, 4908069), (3222414, 4873260), (3233841, 4856040), (3243510, 4841564), (3248840, 4833621), (3272046, 4799340), (3279549, 4788360), (3316760, 4734639), (3351852, 4685070), (3363640, 4668651), (3381885, 4643464), (3387666, 4635540), (3399679, 4619160), (3458260, 4540914), (3470292, 4525170), (3476655, 4516888), (3482598, 4509180), (3507140, 4477626), (3580460, 4385934), (3591270, 4372732), (3599505, 4362728), (3620136, 4337865), (3631173, 4324680), (3642030, 4311788), (3654945, 4296552), (3718170, 4223492), (3724280, 4216563), (3731355, 4208568), (3748056, 4189815), (3759483, 4177080), (3784095, 4149912), (3817387, 4113720), (3855880, 4072653), (3897193, 4029480), (3952277, 3973320)]