7881909706440

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{1153}}^1$

素因数の和:1305

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 47, 53, 54, 55, 56, 60, 63, 66, 70, 72, 77, 81, 84, 88, 90, 94, 99, 105, 106, 108, 110, 120, 121, 126, 132, 135, 140, 141, 154, 159, 162, 165, 168, 180, 188, 189, 198, 210, 212, 216, 220, 231, 235, 242, 252, 264, 265, 270, 280, 282, 297, 308, 315, 318, 324, 329, 330, 360, 363, 371, 376, 378, 385, 396, 405, 420, 423, 424, 440, 462, 470, 477, 484, 495, 504, 517, 530, 540, 564, 567, 583, 594, 605, 616, 630, 636, 648, 658, 660, 693, 705, 726, 742, 756, 770, 792, 795, 810, 840, 846, 847, 891, 924, 940, 945, 954, 968, 987, 990, 1034, 1060, 1080, 1089, 1113, 1128, 1134, 1153, 1155, 1166, 1188, 1210, 1260, 1269, 1272, 1316, 1320, 1386, 1410, 1431, 1452, 1484, 1485, 1512, 1540, 1551, 1590, 1620, 1645, 1692, 1694, 1749, 1782, 1815, 1848, 1855, 1880, 1890, 1908, 1974, 1980, 2068, 2079, 2115, 2120, 2178, 2226, 2268, 2306, 2310, 2332, 2376, 2385, 2420, 2491, 2520, 2538, 2541, 2585, 2632, 2772, 2820, 2835, 2862, 2904, 2915, 2961, 2968, 2970, 3080, 3102, 3180, 3240, 3267, 3290, 3339, 3384, 3388, 3459, 3465, 3498, 3564, 3619, 3630, 3710, 3780, 3807, 3816, 3948, 3960, 4081, 4136, 4158, 4230, 4235, 4293, 4356, 4452, 4455, 4536, 4612, 4620, 4653, 4664, 4770, 4840, 4935, 4982, 5076, 5082, 5170, 5247, 5445, 5544, 5565, 5640, 5670, 5687, 5724, 5765, 5830, 5922, 5940, 6204, 6237, 6345, 6360, 6413, 6534, 6580, 6678, 6776, 6918, 6930, 6996, 7128, 7155, 7238, 7260, 7420, 7473, 7560, 7614, 7623, 7755, 7896, 8071, 8162, 8316, 8460, 8470, 8586, 8712, 8745, 8883, 8904, 8910, 9224, 9240, 9306, 9540, 9801, 9870, 9964, 10017, 10152, 10164, 10340, 10377, 10395, 10494, 10857, 10890, 11130, 11340, 11374, 11448, 11530, 11660, 11844, 11880, 12243, 12408, 12455, 12474, 12683, 12690, 12705, 12826, 13068, 13160, 13356, 13836, 13860, 13959, 13992, 14310, 14476, 14520, 14805, 14840, 14946, 15228, 15246, 15510, 15741, 16142, 16324, 16335, 16632, 16695, 16920, 16940, 17061, 17172, 17295, 17437, 17490, 17766, 17820, 18095, 18612, 19035, 19080, 19239, 19602, 19740, 19928, 20034, 20328, 20405, 20680, 20754, 20790, 20988, 21465, 21714, 21780, 22260, 22419, 22680, 22748, 22869, 23060, 23265, 23320, 23688, 24213, 24486, 24910, 24948, 25366, 25380, 25410, 25652, 26136, 26235, 26649, 26712, 27401, 27672, 27720, 27918, 28435, 28620, 28952, 29610, 29892, 30051, 30456, 30492, 31020, 31131, 31185, 31482, 32065, 32284, 32571, 32648, 32670, 33390, 33880, 34122, 34344, 34590, 34874, 34980, 35532, 35640, 36190, 36729, 37224, 37365, 38049, 38070, 38115, 38478, 39204, 39480, 39809, 40068, 40355, 40810, 41508, 41580, 41877, 41976, 42930, 43428, 43560, 44415, 44520, 44838, 44891, 45496, 45738, 46120, 46530, 47223, 48426, 48972, 49005, 49820, 49896, 50085, 50732, 50760, 50820, 51183, 51304, 51885, 52311, 52470, 53298, 54191, 54285, 54802, 55836, 56870, 57240, 57717, 59220, 59784, 60102, 60984, 61109, 61215, 62040, 62262, 62370, 62964, 63415, 64130, 64568, 65142, 65340, 66780, 67257, 68244, 68607, 69180, 69748, 69795, 69960, 71064, 72380, 72639, 73458, 74730, 76098, 76140, 76230, 76956, 78408, 78705, 79618, 80136, 80710, 81620, 82203, 83016, 83160, 83754, 85305, 85860, 86856, 87185, 88781, 88830, 89676, 89782, 91476, 93060, 93393, 94446, 96195, 96852, 97713, 97944, 98010, 99640, 100170, 101464, 101640, 102366, 103770, 104622, 104940, 106596, 108382, 108570, 109604, 110187, 111672, 112095, 113740, 114147, 114345, 115434, 118440, 119427, 120204, 121065, 122218, 122430, 124524, 124740, 125928, 126830, 128260, 130284, 130680, 133245, 133560, 134514, 134673, 136488, 137005, 137214, 138360, 139496, 139513, 139590, 144760, 145278, 146916, 149460, 150255, 152196, 152280, 152460, 153549, 153912, 155655, 156933, 157410, 159236, 161420, 162573, 162855, 163240, 164406, 167508, 170610, 171720, 173151, 174370, 177562, 177660, 179352, 179564, 182952, 183327, 183645, 186120, 186786, 188892, 190245, 191807, 192390, 193704, 195426, 196020, 199045, 200340, 201771, 204732, 207540, 209244, 209385, 209880, 213192, 216764, 217140, 217917, 219208, 220374, 224190, 224455, 227480, 228294, 228690, 230868, 236115, 238854, 240408, 242130, 244436, 244860, 246609, 249048, 249480, 253660, 255915, 256520, 260568, 261555, 266343, 266490, 269028, 269346, 270955, 274010, 274428, 279026, 279180, 288585, 290556, 293139, 293832, 298920, 300510, 301411, 304392, 304920, 305545, 307098, 311310, 313866, 314820, 318472, 322840, 325146, 325710, 328812, 330561, 335016, 336285, 341220, 342441, 343035, 346302, 348740, 355124, 355320, 358281, 359128, 363195, 366654, 367290, 373572, 377784, 379337, 380490, 383614, 384780, 390852, 392040, 398090, 400680, 403542, 404019, 409464, 411015, 415080, 418488, 418539, 418770, 427763, 433528, 434280, 435834, 440748, 443905, 448380, 448910, 456588, 457380, 460647, 461736, 466965, 470799, 472230, 477708, 484260, 487719, 488565, 488872, 489720, 493218, 507320, 511830, 519453, 523110, 532686, 532980, 538056, 538692, 541910, 548020, 548856, 549981, 550935, 558052, 558360, 570735, 575421, 577170, 581112, 586278, 596101, 597135, 601020, 602822, 611090, 614196, 622620, 627732, 629640, 650292, 651420, 653751, 657624, 661122, 672199, 672570, 673365, 682440, 684882, 686070, 692604, 697480, 697565, 710248, 716562, 726390, 733308, 734580, 739827, 747144, 758674, 760980, 767228, 767745, 769560, 781704, 784665, 796180, 799029, 807084, 808038, 812865, 822030, 837078, 837540, 855526, 865755, 871668, 881496, 887810, 896760, 897820, 904233, 913176, 914760, 916635, 921294, 933930, 941598, 944460, 955416, 959035, 968520, 975438, 976591, 977130, 986436, 1008855, 1023660, 1027323, 1038906, 1046220, 1065372, 1065960, 1074843, 1077384, 1083820, 1089585, 1096040, 1099962, 1101870, 1116104, 1138011, 1141470, 1150842, 1154340, 1172556, 1192202, 1194270, 1202040, 1205644, 1212057, 1222180, 1228392, 1233045, 1245240, 1255464, 1255617, 1283289, 1300584, 1302840, 1307502, 1322244, 1331715, 1344398, 1345140, 1346730, 1369764, 1372140, 1385208, 1395130, 1412397, 1433124, 1452780, 1463157, 1465695, 1466616, 1469160, 1479654, 1507055, 1517348, 1521960, 1534456, 1535490, 1569330, 1592360, 1598058, 1614168, 1616076, 1625730, 1644060, 1649943, 1652805, 1674156, 1675080, 1711052, 1712205, 1726263, 1731510, 1743336, 1775620, 1788303, 1791405, 1795640, 1808466, 1833270, 1842588, 1867860, 1883196, 1888920, 1896685, 1918070, 1950876, 1953182, 1954260, 1972872, 2016597, 2017710, 2020095, 2047320, 2054646, 2077812, 2092440, 2092695, 2109877, 2130744, 2138815, 2149686, 2167640, 2179170, 2199924, 2203740, 2219481, 2276022, 2282940, 2301684, 2303235, 2308680, 2345112, 2353995, 2384404, 2388540, 2397087, 2411288, 2424114, 2438595, 2444360, 2466090, 2511234, 2566578, 2597265, 2615004, 2644488, 2663430, 2688796, 2690280, 2693460, 2712699, 2739528, 2744280, 2749905, 2790260, 2824794, 2866248, 2872123, 2877105, 2905560, 2926314, 2929773, 2931390, 2959308, 2980505, 3014110, 3034696, 3070980, 3138660, 3196116, 3224529, 3232152, 3251460, 3268755, 3288120, 3299886, 3305610, 3348312, 3360995, 3414033, 3422104, 3424410, 3452526, 3463020, 3551240, 3576606, 3582810, 3616932, 3636171, 3666540, 3685176, 3699135, 3735720, 3766392, 3766851, 3793370, 3836140, 3849867, 3901752, 3906364, 3908520, 3995145, 4033194, 4035420, 4040190, 4109292, 4155624, 4172707, 4185390, 4219754, 4277630, 4299372, 4358340, 4389471, 4399848, 4407480, 4438962, 4521165, 4552044, 4565880, 4603368, 4606470, 4705393, 4707990, 4768808, 4777080, 4794174, 4848228, 4877190, 4882955, 4932180, 4949829, 5022468, 5133156, 5136615, 5178789, 5194530, 5230008, 5326860, 5364909, 5374215, 5377592, 5386920, 5425398, 5499810, 5580520, 5649588, 5690055, 5744246, 5754210, 5852628, 5859546, 5862780, 5918616, 5961010, 6028220, 6049791, 6060285, 6141960, 6277320, 6278085, 6329631, 6392232, 6416445, 6449058, 6502920, 6537510, 6557111, 6599772, 6611220, 6721990, 6828066, 6848820, 6905052, 6926040, 7061985, 7153212, 7165620, 7191261, 7233864, 7272342, 7315785, 7333080, 7394189, 7398270, 7533702, 7586740, 7672280, 7699734, 7812728, 7990290, 8066388, 8070840, 8080380, 8138097, 8218584, 8249715, 8345414, 8370780, 8439508, 8555260, 8598744, 8616369, 8631315, 8716680, 8778942, 8789319, 8877924, 8941515, 9042330, 9104088, 9212940, 9410786, 9415980, 9588348, 9696456, 9754380, 9765910, 9864360, 9899658, 10044936, 10082985, 10242099, 10266312, 10273230, 10357578, 10389060, 10549385, 10653720, 10729818, 10748430, 10850796, 10999620, 11097405, 11299176, 11300553, 11380110, 11488492, 11508420, 11549601, 11705256, 11719092, 11725560, 11922020, 11985435, 12056440, 12099582, 12120570, 12518121, 12556170, 12659262, 12832890, 12898116, 13075020, 13114222, 13199544, 13222440, 13443980, 13563495, 13656132, 13697640, 13810104, 14116179, 14123970, 14306424, 14331240, 14360615, 14382522, 14544684, 14631570, 14648865, 14788378, 14796540, 15067404, 15173480, 15399468, 15536367, 15980580, 16094727, 16122645, 16132776, 16160760, 16276194, 16499430, 16690828, 16741560, 16879016, 17070165, 17110520, 17232738, 17262630, 17557884, 17578638, 17755848, 17883030, 18084660, 18149373, 18180855, 18425880, 18821572, 18831960, 18834255, 18988893, 19176696, 19249335, 19508760, 19531820, 19671333, 19799316, 20104861, 20165970, 20484198, 20546460, 20715156, 20778120, 20863535, 21098770, 21459636, 21496860, 21701592, 21947355, 21999240, 22182567, 22194810, 22601106, 22760220, 22976984, 23016840, 23099202, 23438184, 23526965, 23844040, 23970870, 24199164, 24241140, 24414291, 24749145, 25036242, 25112340, 25318524, 25665780, 25796232, 25849107, 25893945, 26150040, 26228444, 26367957, 26824545, 26887960, 27126990, 27312264, 28232358, 28247940, 28721230, 28765044, 29089368, 29263140, 29297730, 29576756, 29593080, 30134808, 30248955, 30726297, 30798936, 31072734, 31593353, 31648155, 31961160, 32189454, 32245290, 32552388, 32785555, 32998860, 33381656, 34140330, 34465476, 34525260, 34648803, 35115768, 35157276, 35766060, 35956305, 36169320, 36298746, 36361710, 36970945, 37554363, 37643144, 37668510, 37977786, 38498670, 39063640, 39342666, 39598632, 40209722, 40331940, 40690485, 40968396, 41092920, 41430312, 41727070, 42197540, 42348537, 42919272, 42993720, 43081845, 43894710, 43946595, 44365134, 44389620, 45202212, 45520440, 45899777, 46198404, 47053930, 47941740, 48284181, 48398328, 48482280, 48828582, 49498290, 50072484, 50224680, 50637048, 51210495, 51331560, 51698214, 51759323, 51787890, 52456888, 52735914, 53649090, 54253980, 54448119, 56464716, 56495880, 56502765, 56966679, 57442460, 57530088, 57748005, 58526280, 58595460, 59013999, 59153512, 60314583, 60497910, 61452594, 62145468, 62590605, 63186706, 63296310, 64378908, 64490580, 65104776, 65571110, 65997720, 66547701, 68280660, 68930952, 69050520, 69297606, 70314552, 70580895, 71532120, 71912610, 72597492, 72723420, 73941890, 75108726, 75337020, 75955572, 76997340, 77547321, 77681835, 78685332, 79103871, 80419444, 80473635, 80663880, 81380970, 81936792, 83454140, 84395080, 84697074, 86163690, 87789420, 87893190, 88730268, 88779240, 90404424, 90746865, 91799554, 92396808, 94107860, 94780059, 94944465, 95883480, 96568362, 97657164, 98356665, 98996580, 100144968, 100524305, 102420990, 103396428, 103518646, 103575780, 105471828, 107298180, 108507960, 108896238, 110912835, 112663089, 112929432, 113005530, 113933358, 114884920, 115496010, 117190920, 118027998, 120629166, 120995820, 122071455, 122905188, 124290936, 125181210, 126373412, 126592620, 127045611, 128757816, 128981160, 129245535, 131142220, 131839785, 133095402, 136561320, 137699331, 138595212, 141161790, 143825220, 145194984, 145446840, 147883780, 150217452, 150674040, 151911144, 153631485, 153994680, 155094642, 155277969, 155363670, 157370664, 157966765, 158207742, 160838888, 160947270, 162761940, 166908280, 169394148, 170900037, 172327380, 173244015, 175578840, 175786380, 177041997, 177460536, 180943749, 181493730, 183599108, 187771815, 188215720, 189560118, 189888930, 193136724, 195314328, 196713330, 197993160, 199643103, 201048610, 204841980, 206792856, 207037292, 207151560, 210943656, 211742685, 214596360, 217792476, 221153471, 221825670, 225326178, 226011060, 227866716, 229498885, 230992020, 232641963, 236055996, 241258332, 241420905, 241991640, 244142910, 245810376, 250362420, 252746824, 253185240, 254091222, 258491070, 258796615, 262284440, 263679570, 266190804, 272240595, 275398662, 277190424, 282323580, 284340177, 284833395, 287650440, 295069995, 295767560, 300434904, 301572915, 307262970, 310189284, 310555938, 310727340, 315933530, 316415484, 321894540, 325523880, 332738505, 337989267, 338788296, 341800074, 344654760, 346488030, 347526883, 351572760, 354083994, 361887498, 362987460, 367198216, 375543630, 379120236, 379777860, 381136833, 386273448, 387736605, 393426660, 395519355, 399286206, 402097220, 409683960, 413097993, 414074584, 423485370, 435584952, 442306942, 443651340, 450652356, 452022120, 455733432, 458997770, 461984040, 465283926, 465833907, 472111992, 473900295, 482516664, 482841810, 488285820, 500724840, 508182444, 516982140, 517593230, 527359140, 531125991, 532381608, 542831247, 544481190, 550797324, 563315445, 564647160, 568680354, 569666790, 590139990, 598929309, 603145830, 614525940, 620378568, 621111876, 621454680, 631867060, 632830968, 635228055, 643789080, 663460413, 665477010, 675978534, 683600148, 688496655, 692976060, 695053766, 708167988, 723774996, 725974920, 751087260, 758240472, 759555720, 762273666, 775473210, 776389845, 786853320, 791038710, 798572412, 804194440, 826195986, 846970740, 853020531, 854500185, 884613884, 885209985, 887302680, 901304712, 904718745, 917995540, 930567852, 931667814, 947800590, 965683620, 976571640, 998215515, 1016364888, 1033964280, 1035186460, 1042580649, 1054718280, 1062251982, 1085662494, 1088962380, 1101594648, 1105767355, 1126630890, 1137360708, 1139333580, 1163209815, 1180279980, 1197858618, 1206291660, 1229051880, 1239293979, 1242223752, 1263734120, 1270456110, 1326920826, 1330954020, 1351957068, 1367200296, 1376993310, 1385952120, 1390107532, 1397501721, 1416335976, 1421700885, 1447549992, 1502174520, 1524547332, 1550946420, 1552779690, 1582077420, 1597144824, 1628493741, 1652391972, 1689946335, 1693941480, 1706041062, 1709000370, 1737634415, 1769227768, 1770419970, 1809437490, 1835991080, 1861135704, 1863335628, 1895601180, 1905684165, 1931367240, 1990381239, 1996431030, 2065489965, 2070372920, 2085161298, 2124503964, 2171324988, 2177924760, 2211534710, 2253261780, 2274721416, 2278667160, 2326419630, 2329169535, 2360559960, 2395717236, 2412583320, 2432688181, 2478587958, 2540912220, 2559061593, 2653841652, 2655629955, 2661908040, 2703914136, 2714156235, 2753986620, 2780215064, 2795003442, 2843401770, 2994646545, 3049094664, 3101892840, 3105559380, 3127741947, 3164154840, 3256987482, 3304783944, 3317302065, 3379892670, 3412082124, 3418000740, 3475268830, 3540839940, 3618874980, 3717881937, 3726671256, 3791202360, 3811368330, 3980762478, 3992862060, 4130979930, 4170322596, 4192505163, 4249007928, 4265102655, 4342649976, 4423069420, 4506523560, 4652839260, 4658339070, 4791434472, 4865376362, 4957175916, 5081824440, 5118123186, 5212903245, 5307683304, 5311259910, 5428312470, 5507973240, 5590006884, 5686803540, 5971143717, 5989293090, 6196469895, 6211118760, 6255483894, 6513974964, 6634604130, 6759785340, 6824164248, 6836001480, 6950537660, 6987508605, 7081679880, 7237749960, 7298064543, 7435763874, 7622736660, 7961524956, 7985724120, 8142468705, 8261959860, 8340645192, 8385010326, 8530205310, 8846138840, 9305678520, 9316678140, 9383225841, 9730752724, 9914351832, 9951906195, 10236246372, 10425806490, 10622519820, 10856624940, 11180013768, 11373607080, 11942287434, 11978586180, 12163440905, 12392939790, 12510967788, 12795307965, 13027949928, 13269208260, 13519570680, 13901075320, 13975017210, 14596129086, 14871527748, 15245473320, 15638709735, 15923049912, 16284937410, 16523919720, 16770020652, 17060410620, 17913431151, 18589409685, 18633356280, 18766451682, 19461505448, 19903812390, 20472492744, 20851612980, 20962525815, 21245039640, 21713249880, 21894193629, 23884574868, 23957172360, 24326881810, 24785879580, 25021935576, 25590615930, 26538416520, 27950034420, 28149677523, 29192258172, 29743055496, 29855718585, 31277419470, 32569874820, 33540041304, 34120821240, 35826862302, 36490322715, 37178819370, 37532903364, 39807624780, 41703225960, 41925051630, 43788387258, 46916129205, 47769149736, 48653763620, 49571759160, 51181231860, 55900068840, 56299355046, 58384516344, 59711437170, 62554838940, 65139749640, 65682580887, 71653724604, 72980645430, 74357638740, 75065806728, 79615249560, 83850103260, 87576774516, 89567155755, 93832258410, 97307527240, 102362463720, 109470968145, 112598710092, 119422874340, 125109677880, 131365161774, 140748387615, 143307449208, 145961290860, 148715277480, 167700206520, 175153549032, 179134311510, 187664516820, 197047742661, 218941936290, 225197420184, 238845748680, 262730323548, 281496775230, 291922581720, 328412904435, 358268623020, 375329033640, 394095485322, 437883872580, 525460647096, 562993550460, 656825808870, 716537246040, 788190970644, 875767745160, 985238713305, 1125987100920, 1313651617740, 1576381941288, 1970477426610, 2627303235480, 3940954853220, 7881909706440]

約数ペア:

[(1, 7881909706440), (2, 3940954853220), (3, 2627303235480), (4, 1970477426610), (5, 1576381941288), (6, 1313651617740), (7, 1125987100920), (8, 985238713305), (9, 875767745160), (10, 788190970644), (11, 716537246040), (12, 656825808870), (14, 562993550460), (15, 525460647096), (18, 437883872580), (20, 394095485322), (21, 375329033640), (22, 358268623020), (24, 328412904435), (27, 291922581720), (28, 281496775230), (30, 262730323548), (33, 238845748680), (35, 225197420184), (36, 218941936290), (40, 197047742661), (42, 187664516820), (44, 179134311510), (45, 175153549032), (47, 167700206520), (53, 148715277480), (54, 145961290860), (55, 143307449208), (56, 140748387615), (60, 131365161774), (63, 125109677880), (66, 119422874340), (70, 112598710092), (72, 109470968145), (77, 102362463720), (81, 97307527240), (84, 93832258410), (88, 89567155755), (90, 87576774516), (94, 83850103260), (99, 79615249560), (105, 75065806728), (106, 74357638740), (108, 72980645430), (110, 71653724604), (120, 65682580887), (121, 65139749640), (126, 62554838940), (132, 59711437170), (135, 58384516344), (140, 56299355046), (141, 55900068840), (154, 51181231860), (159, 49571759160), (162, 48653763620), (165, 47769149736), (168, 46916129205), (180, 43788387258), (188, 41925051630), (189, 41703225960), (198, 39807624780), (210, 37532903364), (212, 37178819370), (216, 36490322715), (220, 35826862302), (231, 34120821240), (235, 33540041304), (242, 32569874820), (252, 31277419470), (264, 29855718585), (265, 29743055496), (270, 29192258172), (280, 28149677523), (282, 27950034420), (297, 26538416520), (308, 25590615930), (315, 25021935576), (318, 24785879580), (324, 24326881810), (329, 23957172360), (330, 23884574868), (360, 21894193629), (363, 21713249880), (371, 21245039640), (376, 20962525815), (378, 20851612980), (385, 20472492744), (396, 19903812390), (405, 19461505448), (420, 18766451682), (423, 18633356280), (424, 18589409685), (440, 17913431151), (462, 17060410620), (470, 16770020652), (477, 16523919720), (484, 16284937410), (495, 15923049912), (504, 15638709735), (517, 15245473320), (530, 14871527748), (540, 14596129086), (564, 13975017210), (567, 13901075320), (583, 13519570680), (594, 13269208260), (605, 13027949928), (616, 12795307965), (630, 12510967788), (636, 12392939790), (648, 12163440905), (658, 11978586180), (660, 11942287434), (693, 11373607080), (705, 11180013768), (726, 10856624940), (742, 10622519820), (756, 10425806490), (770, 10236246372), (792, 9951906195), (795, 9914351832), (810, 9730752724), (840, 9383225841), (846, 9316678140), (847, 9305678520), (891, 8846138840), (924, 8530205310), (940, 8385010326), (945, 8340645192), (954, 8261959860), (968, 8142468705), (987, 7985724120), (990, 7961524956), (1034, 7622736660), (1060, 7435763874), (1080, 7298064543), (1089, 7237749960), (1113, 7081679880), (1128, 6987508605), (1134, 6950537660), (1153, 6836001480), (1155, 6824164248), (1166, 6759785340), (1188, 6634604130), (1210, 6513974964), (1260, 6255483894), (1269, 6211118760), (1272, 6196469895), (1316, 5989293090), (1320, 5971143717), (1386, 5686803540), (1410, 5590006884), (1431, 5507973240), (1452, 5428312470), (1484, 5311259910), (1485, 5307683304), (1512, 5212903245), (1540, 5118123186), (1551, 5081824440), (1590, 4957175916), (1620, 4865376362), (1645, 4791434472), (1692, 4658339070), (1694, 4652839260), (1749, 4506523560), (1782, 4423069420), (1815, 4342649976), (1848, 4265102655), (1855, 4249007928), (1880, 4192505163), (1890, 4170322596), (1908, 4130979930), (1974, 3992862060), (1980, 3980762478), (2068, 3811368330), (2079, 3791202360), (2115, 3726671256), (2120, 3717881937), (2178, 3618874980), (2226, 3540839940), (2268, 3475268830), (2306, 3418000740), (2310, 3412082124), (2332, 3379892670), (2376, 3317302065), (2385, 3304783944), (2420, 3256987482), (2491, 3164154840), (2520, 3127741947), (2538, 3105559380), (2541, 3101892840), (2585, 3049094664), (2632, 2994646545), (2772, 2843401770), (2820, 2795003442), (2835, 2780215064), (2862, 2753986620), (2904, 2714156235), (2915, 2703914136), (2961, 2661908040), (2968, 2655629955), (2970, 2653841652), (3080, 2559061593), (3102, 2540912220), (3180, 2478587958), (3240, 2432688181), (3267, 2412583320), (3290, 2395717236), (3339, 2360559960), (3384, 2329169535), (3388, 2326419630), (3459, 2278667160), (3465, 2274721416), (3498, 2253261780), (3564, 2211534710), (3619, 2177924760), (3630, 2171324988), (3710, 2124503964), (3780, 2085161298), (3807, 2070372920), (3816, 2065489965), (3948, 1996431030), (3960, 1990381239), (4081, 1931367240), (4136, 1905684165), (4158, 1895601180), (4230, 1863335628), (4235, 1861135704), (4293, 1835991080), (4356, 1809437490), (4452, 1770419970), (4455, 1769227768), (4536, 1737634415), (4612, 1709000370), (4620, 1706041062), (4653, 1693941480), (4664, 1689946335), (4770, 1652391972), (4840, 1628493741), (4935, 1597144824), (4982, 1582077420), (5076, 1552779690), (5082, 1550946420), (5170, 1524547332), (5247, 1502174520), (5445, 1447549992), (5544, 1421700885), (5565, 1416335976), (5640, 1397501721), (5670, 1390107532), (5687, 1385952120), (5724, 1376993310), (5765, 1367200296), (5830, 1351957068), (5922, 1330954020), (5940, 1326920826), (6204, 1270456110), (6237, 1263734120), (6345, 1242223752), (6360, 1239293979), (6413, 1229051880), (6534, 1206291660), (6580, 1197858618), (6678, 1180279980), (6776, 1163209815), (6918, 1139333580), (6930, 1137360708), (6996, 1126630890), (7128, 1105767355), (7155, 1101594648), (7238, 1088962380), (7260, 1085662494), (7420, 1062251982), (7473, 1054718280), (7560, 1042580649), (7614, 1035186460), (7623, 1033964280), (7755, 1016364888), (7896, 998215515), (8071, 976571640), (8162, 965683620), (8316, 947800590), (8460, 931667814), (8470, 930567852), (8586, 917995540), (8712, 904718745), (8745, 901304712), (8883, 887302680), (8904, 885209985), (8910, 884613884), (9224, 854500185), (9240, 853020531), (9306, 846970740), (9540, 826195986), (9801, 804194440), (9870, 798572412), (9964, 791038710), (10017, 786853320), (10152, 776389845), (10164, 775473210), (10340, 762273666), (10377, 759555720), (10395, 758240472), (10494, 751087260), (10857, 725974920), (10890, 723774996), (11130, 708167988), (11340, 695053766), (11374, 692976060), (11448, 688496655), (11530, 683600148), (11660, 675978534), (11844, 665477010), (11880, 663460413), (12243, 643789080), (12408, 635228055), (12455, 632830968), (12474, 631867060), (12683, 621454680), (12690, 621111876), (12705, 620378568), (12826, 614525940), (13068, 603145830), (13160, 598929309), (13356, 590139990), (13836, 569666790), (13860, 568680354), (13959, 564647160), (13992, 563315445), (14310, 550797324), (14476, 544481190), (14520, 542831247), (14805, 532381608), (14840, 531125991), (14946, 527359140), (15228, 517593230), (15246, 516982140), (15510, 508182444), (15741, 500724840), (16142, 488285820), (16324, 482841810), (16335, 482516664), (16632, 473900295), (16695, 472111992), (16920, 465833907), (16940, 465283926), (17061, 461984040), (17172, 458997770), (17295, 455733432), (17437, 452022120), (17490, 450652356), (17766, 443651340), (17820, 442306942), (18095, 435584952), (18612, 423485370), (19035, 414074584), (19080, 413097993), (19239, 409683960), (19602, 402097220), (19740, 399286206), (19928, 395519355), (20034, 393426660), (20328, 387736605), (20405, 386273448), (20680, 381136833), (20754, 379777860), (20790, 379120236), (20988, 375543630), (21465, 367198216), (21714, 362987460), (21780, 361887498), (22260, 354083994), (22419, 351572760), (22680, 347526883), (22748, 346488030), (22869, 344654760), (23060, 341800074), (23265, 338788296), (23320, 337989267), (23688, 332738505), (24213, 325523880), (24486, 321894540), (24910, 316415484), (24948, 315933530), (25366, 310727340), (25380, 310555938), (25410, 310189284), (25652, 307262970), (26136, 301572915), (26235, 300434904), (26649, 295767560), (26712, 295069995), (27401, 287650440), (27672, 284833395), (27720, 284340177), (27918, 282323580), (28435, 277190424), (28620, 275398662), (28952, 272240595), (29610, 266190804), (29892, 263679570), (30051, 262284440), (30456, 258796615), (30492, 258491070), (31020, 254091222), (31131, 253185240), (31185, 252746824), (31482, 250362420), (32065, 245810376), (32284, 244142910), (32571, 241991640), (32648, 241420905), (32670, 241258332), (33390, 236055996), (33880, 232641963), (34122, 230992020), (34344, 229498885), (34590, 227866716), (34874, 226011060), (34980, 225326178), (35532, 221825670), (35640, 221153471), (36190, 217792476), (36729, 214596360), (37224, 211742685), (37365, 210943656), (38049, 207151560), (38070, 207037292), (38115, 206792856), (38478, 204841980), (39204, 201048610), (39480, 199643103), (39809, 197993160), (40068, 196713330), (40355, 195314328), (40810, 193136724), (41508, 189888930), (41580, 189560118), (41877, 188215720), (41976, 187771815), (42930, 183599108), (43428, 181493730), (43560, 180943749), (44415, 177460536), (44520, 177041997), (44838, 175786380), (44891, 175578840), (45496, 173244015), (45738, 172327380), (46120, 170900037), (46530, 169394148), (47223, 166908280), (48426, 162761940), (48972, 160947270), (49005, 160838888), (49820, 158207742), (49896, 157966765), (50085, 157370664), (50732, 155363670), (50760, 155277969), (50820, 155094642), (51183, 153994680), (51304, 153631485), (51885, 151911144), (52311, 150674040), (52470, 150217452), (53298, 147883780), (54191, 145446840), (54285, 145194984), (54802, 143825220), (55836, 141161790), (56870, 138595212), (57240, 137699331), (57717, 136561320), (59220, 133095402), (59784, 131839785), (60102, 131142220), (60984, 129245535), (61109, 128981160), (61215, 128757816), (62040, 127045611), (62262, 126592620), (62370, 126373412), (62964, 125181210), (63415, 124290936), (64130, 122905188), (64568, 122071455), (65142, 120995820), (65340, 120629166), (66780, 118027998), (67257, 117190920), (68244, 115496010), (68607, 114884920), (69180, 113933358), (69748, 113005530), (69795, 112929432), (69960, 112663089), (71064, 110912835), (72380, 108896238), (72639, 108507960), (73458, 107298180), (74730, 105471828), (76098, 103575780), (76140, 103518646), (76230, 103396428), (76956, 102420990), (78408, 100524305), (78705, 100144968), (79618, 98996580), (80136, 98356665), (80710, 97657164), (81620, 96568362), (82203, 95883480), (83016, 94944465), (83160, 94780059), (83754, 94107860), (85305, 92396808), (85860, 91799554), (86856, 90746865), (87185, 90404424), (88781, 88779240), (88830, 88730268), (89676, 87893190), (89782, 87789420), (91476, 86163690), (93060, 84697074), (93393, 84395080), (94446, 83454140), (96195, 81936792), (96852, 81380970), (97713, 80663880), (97944, 80473635), (98010, 80419444), (99640, 79103871), (100170, 78685332), (101464, 77681835), (101640, 77547321), (102366, 76997340), (103770, 75955572), (104622, 75337020), (104940, 75108726), (106596, 73941890), (108382, 72723420), (108570, 72597492), (109604, 71912610), (110187, 71532120), (111672, 70580895), (112095, 70314552), (113740, 69297606), (114147, 69050520), (114345, 68930952), (115434, 68280660), (118440, 66547701), (119427, 65997720), (120204, 65571110), (121065, 65104776), (122218, 64490580), (122430, 64378908), (124524, 63296310), (124740, 63186706), (125928, 62590605), (126830, 62145468), (128260, 61452594), (130284, 60497910), (130680, 60314583), (133245, 59153512), (133560, 59013999), (134514, 58595460), (134673, 58526280), (136488, 57748005), (137005, 57530088), (137214, 57442460), (138360, 56966679), (139496, 56502765), (139513, 56495880), (139590, 56464716), (144760, 54448119), (145278, 54253980), (146916, 53649090), (149460, 52735914), (150255, 52456888), (152196, 51787890), (152280, 51759323), (152460, 51698214), (153549, 51331560), (153912, 51210495), (155655, 50637048), (156933, 50224680), (157410, 50072484), (159236, 49498290), (161420, 48828582), (162573, 48482280), (162855, 48398328), (163240, 48284181), (164406, 47941740), (167508, 47053930), (170610, 46198404), (171720, 45899777), (173151, 45520440), (174370, 45202212), (177562, 44389620), (177660, 44365134), (179352, 43946595), (179564, 43894710), (182952, 43081845), (183327, 42993720), (183645, 42919272), (186120, 42348537), (186786, 42197540), (188892, 41727070), (190245, 41430312), (191807, 41092920), (192390, 40968396), (193704, 40690485), (195426, 40331940), (196020, 40209722), (199045, 39598632), (200340, 39342666), (201771, 39063640), (204732, 38498670), (207540, 37977786), (209244, 37668510), (209385, 37643144), (209880, 37554363), (213192, 36970945), (216764, 36361710), (217140, 36298746), (217917, 36169320), (219208, 35956305), (220374, 35766060), (224190, 35157276), (224455, 35115768), (227480, 34648803), (228294, 34525260), (228690, 34465476), (230868, 34140330), (236115, 33381656), (238854, 32998860), (240408, 32785555), (242130, 32552388), (244436, 32245290), (244860, 32189454), (246609, 31961160), (249048, 31648155), (249480, 31593353), (253660, 31072734), (255915, 30798936), (256520, 30726297), (260568, 30248955), (261555, 30134808), (266343, 29593080), (266490, 29576756), (269028, 29297730), (269346, 29263140), (270955, 29089368), (274010, 28765044), (274428, 28721230), (279026, 28247940), (279180, 28232358), (288585, 27312264), (290556, 27126990), (293139, 26887960), (293832, 26824545), (298920, 26367957), (300510, 26228444), (301411, 26150040), (304392, 25893945), (304920, 25849107), (305545, 25796232), (307098, 25665780), (311310, 25318524), (313866, 25112340), (314820, 25036242), (318472, 24749145), (322840, 24414291), (325146, 24241140), (325710, 24199164), (328812, 23970870), (330561, 23844040), (335016, 23526965), (336285, 23438184), (341220, 23099202), (342441, 23016840), (343035, 22976984), (346302, 22760220), (348740, 22601106), (355124, 22194810), (355320, 22182567), (358281, 21999240), (359128, 21947355), (363195, 21701592), (366654, 21496860), (367290, 21459636), (373572, 21098770), (377784, 20863535), (379337, 20778120), (380490, 20715156), (383614, 20546460), (384780, 20484198), (390852, 20165970), (392040, 20104861), (398090, 19799316), (400680, 19671333), (403542, 19531820), (404019, 19508760), (409464, 19249335), (411015, 19176696), (415080, 18988893), (418488, 18834255), (418539, 18831960), (418770, 18821572), (427763, 18425880), (433528, 18180855), (434280, 18149373), (435834, 18084660), (440748, 17883030), (443905, 17755848), (448380, 17578638), (448910, 17557884), (456588, 17262630), (457380, 17232738), (460647, 17110520), (461736, 17070165), (466965, 16879016), (470799, 16741560), (472230, 16690828), (477708, 16499430), (484260, 16276194), (487719, 16160760), (488565, 16132776), (488872, 16122645), (489720, 16094727), (493218, 15980580), (507320, 15536367), (511830, 15399468), (519453, 15173480), (523110, 15067404), (532686, 14796540), (532980, 14788378), (538056, 14648865), (538692, 14631570), (541910, 14544684), (548020, 14382522), (548856, 14360615), (549981, 14331240), (550935, 14306424), (558052, 14123970), (558360, 14116179), (570735, 13810104), (575421, 13697640), (577170, 13656132), (581112, 13563495), (586278, 13443980), (596101, 13222440), (597135, 13199544), (601020, 13114222), (602822, 13075020), (611090, 12898116), (614196, 12832890), (622620, 12659262), (627732, 12556170), (629640, 12518121), (650292, 12120570), (651420, 12099582), (653751, 12056440), (657624, 11985435), (661122, 11922020), (672199, 11725560), (672570, 11719092), (673365, 11705256), (682440, 11549601), (684882, 11508420), (686070, 11488492), (692604, 11380110), (697480, 11300553), (697565, 11299176), (710248, 11097405), (716562, 10999620), (726390, 10850796), (733308, 10748430), (734580, 10729818), (739827, 10653720), (747144, 10549385), (758674, 10389060), (760980, 10357578), (767228, 10273230), (767745, 10266312), (769560, 10242099), (781704, 10082985), (784665, 10044936), (796180, 9899658), (799029, 9864360), (807084, 9765910), (808038, 9754380), (812865, 9696456), (822030, 9588348), (837078, 9415980), (837540, 9410786), (855526, 9212940), (865755, 9104088), (871668, 9042330), (881496, 8941515), (887810, 8877924), (896760, 8789319), (897820, 8778942), (904233, 8716680), (913176, 8631315), (914760, 8616369), (916635, 8598744), (921294, 8555260), (933930, 8439508), (941598, 8370780), (944460, 8345414), (955416, 8249715), (959035, 8218584), (968520, 8138097), (975438, 8080380), (976591, 8070840), (977130, 8066388), (986436, 7990290), (1008855, 7812728), (1023660, 7699734), (1027323, 7672280), (1038906, 7586740), (1046220, 7533702), (1065372, 7398270), (1065960, 7394189), (1074843, 7333080), (1077384, 7315785), (1083820, 7272342), (1089585, 7233864), (1096040, 7191261), (1099962, 7165620), (1101870, 7153212), (1116104, 7061985), (1138011, 6926040), (1141470, 6905052), (1150842, 6848820), (1154340, 6828066), (1172556, 6721990), (1192202, 6611220), (1194270, 6599772), (1202040, 6557111), (1205644, 6537510), (1212057, 6502920), (1222180, 6449058), (1228392, 6416445), (1233045, 6392232), (1245240, 6329631), (1255464, 6278085), (1255617, 6277320), (1283289, 6141960), (1300584, 6060285), (1302840, 6049791), (1307502, 6028220), (1322244, 5961010), (1331715, 5918616), (1344398, 5862780), (1345140, 5859546), (1346730, 5852628), (1369764, 5754210), (1372140, 5744246), (1385208, 5690055), (1395130, 5649588), (1412397, 5580520), (1433124, 5499810), (1452780, 5425398), (1463157, 5386920), (1465695, 5377592), (1466616, 5374215), (1469160, 5364909), (1479654, 5326860), (1507055, 5230008), (1517348, 5194530), (1521960, 5178789), (1534456, 5136615), (1535490, 5133156), (1569330, 5022468), (1592360, 4949829), (1598058, 4932180), (1614168, 4882955), (1616076, 4877190), (1625730, 4848228), (1644060, 4794174), (1649943, 4777080), (1652805, 4768808), (1674156, 4707990), (1675080, 4705393), (1711052, 4606470), (1712205, 4603368), (1726263, 4565880), (1731510, 4552044), (1743336, 4521165), (1775620, 4438962), (1788303, 4407480), (1791405, 4399848), (1795640, 4389471), (1808466, 4358340), (1833270, 4299372), (1842588, 4277630), (1867860, 4219754), (1883196, 4185390), (1888920, 4172707), (1896685, 4155624), (1918070, 4109292), (1950876, 4040190), (1953182, 4035420), (1954260, 4033194), (1972872, 3995145), (2016597, 3908520), (2017710, 3906364), (2020095, 3901752), (2047320, 3849867), (2054646, 3836140), (2077812, 3793370), (2092440, 3766851), (2092695, 3766392), (2109877, 3735720), (2130744, 3699135), (2138815, 3685176), (2149686, 3666540), (2167640, 3636171), (2179170, 3616932), (2199924, 3582810), (2203740, 3576606), (2219481, 3551240), (2276022, 3463020), (2282940, 3452526), (2301684, 3424410), (2303235, 3422104), (2308680, 3414033), (2345112, 3360995), (2353995, 3348312), (2384404, 3305610), (2388540, 3299886), (2397087, 3288120), (2411288, 3268755), (2424114, 3251460), (2438595, 3232152), (2444360, 3224529), (2466090, 3196116), (2511234, 3138660), (2566578, 3070980), (2597265, 3034696), (2615004, 3014110), (2644488, 2980505), (2663430, 2959308), (2688796, 2931390), (2690280, 2929773), (2693460, 2926314), (2712699, 2905560), (2739528, 2877105), (2744280, 2872123), (2749905, 2866248), (2790260, 2824794)]