353829556080

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1\times {\mathrm{157}}^1$

素因数の和:319

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 53, 55, 56, 59, 60, 63, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 99, 104, 105, 106, 110, 112, 117, 118, 120, 126, 130, 132, 140, 143, 144, 154, 156, 157, 159, 165, 168, 176, 177, 180, 182, 195, 198, 208, 210, 212, 220, 231, 234, 236, 240, 252, 260, 264, 265, 273, 280, 286, 295, 308, 312, 314, 315, 318, 330, 336, 354, 360, 364, 371, 385, 390, 396, 413, 420, 424, 429, 440, 455, 462, 468, 471, 472, 477, 495, 504, 520, 528, 530, 531, 546, 560, 572, 583, 585, 590, 616, 624, 628, 630, 636, 649, 660, 689, 693, 708, 715, 720, 728, 742, 767, 770, 780, 785, 792, 795, 819, 826, 840, 848, 858, 880, 885, 910, 924, 936, 942, 944, 954, 990, 1001, 1008, 1040, 1060, 1062, 1092, 1099, 1113, 1144, 1155, 1166, 1170, 1180, 1232, 1239, 1256, 1260, 1272, 1287, 1298, 1320, 1365, 1378, 1386, 1413, 1416, 1430, 1456, 1484, 1534, 1540, 1560, 1570, 1584, 1590, 1638, 1652, 1680, 1716, 1727, 1749, 1770, 1820, 1848, 1855, 1872, 1884, 1908, 1947, 1980, 2002, 2041, 2065, 2067, 2120, 2124, 2145, 2184, 2198, 2226, 2288, 2301, 2310, 2332, 2340, 2355, 2360, 2385, 2478, 2512, 2520, 2544, 2574, 2596, 2640, 2655, 2730, 2756, 2772, 2826, 2832, 2860, 2915, 2968, 3003, 3068, 3080, 3120, 3127, 3140, 3180, 3245, 3276, 3297, 3304, 3339, 3432, 3445, 3454, 3465, 3498, 3540, 3640, 3696, 3710, 3717, 3768, 3816, 3835, 3894, 3960, 4004, 4081, 4082, 4095, 4130, 4134, 4240, 4248, 4290, 4368, 4396, 4452, 4543, 4602, 4620, 4664, 4680, 4710, 4720, 4770, 4823, 4956, 5005, 5040, 5148, 5181, 5192, 5247, 5310, 5369, 5460, 5495, 5512, 5544, 5565, 5652, 5720, 5830, 5841, 5936, 6006, 6123, 6136, 6160, 6195, 6201, 6254, 6280, 6360, 6435, 6490, 6552, 6594, 6608, 6678, 6864, 6890, 6903, 6908, 6930, 6996, 7065, 7080, 7280, 7420, 7434, 7536, 7579, 7632, 7670, 7788, 7920, 8008, 8162, 8164, 8190, 8260, 8268, 8321, 8437, 8496, 8580, 8635, 8745, 8792, 8904, 9009, 9086, 9204, 9240, 9263, 9328, 9360, 9381, 9420, 9540, 9646, 9735, 9891, 9912, 10010, 10205, 10296, 10335, 10362, 10384, 10494, 10620, 10738, 10920, 10990, 11024, 11088, 11130, 11304, 11440, 11505, 11660, 11682, 12012, 12089, 12243, 12246, 12272, 12390, 12402, 12508, 12560, 12720, 12870, 12980, 13104, 13188, 13356, 13629, 13780, 13806, 13816, 13860, 13992, 14130, 14160, 14287, 14469, 14840, 14868, 15015, 15158, 15340, 15543, 15576, 15635, 16016, 16107, 16324, 16328, 16380, 16485, 16520, 16536, 16642, 16695, 16874, 17160, 17270, 17490, 17584, 17808, 18018, 18172, 18369, 18408, 18480, 18526, 18585, 18762, 18840, 19080, 19292, 19470, 19782, 19824, 20020, 20405, 20410, 20592, 20670, 20724, 20988, 21240, 21476, 21840, 21889, 21980, 22260, 22451, 22608, 22715, 22737, 23010, 23320, 23364, 24024, 24115, 24178, 24486, 24492, 24780, 24804, 24963, 25016, 25311, 25740, 25905, 25960, 26235, 26376, 26712, 26845, 27258, 27560, 27612, 27632, 27720, 27789, 27984, 28143, 28260, 28574, 28938, 29205, 29680, 29736, 30030, 30316, 30615, 30680, 31005, 31086, 31152, 31270, 32214, 32648, 32656, 32760, 32970, 33040, 33072, 33284, 33390, 33748, 34320, 34397, 34515, 34540, 34980, 36036, 36267, 36344, 36729, 36738, 36816, 37052, 37170, 37524, 37680, 37895, 38160, 38584, 38940, 39564, 40040, 40651, 40810, 40820, 40887, 41340, 41448, 41605, 41976, 42185, 42480, 42861, 42952, 43407, 43778, 43960, 44520, 44902, 45045, 45430, 45474, 46020, 46315, 46640, 46728, 46905, 48048, 48230, 48321, 48356, 48972, 48984, 49455, 49560, 49608, 49926, 50032, 50622, 51480, 51810, 51920, 52470, 52752, 53053, 53424, 53690, 54516, 55120, 55224, 55440, 55578, 56286, 56520, 57148, 57876, 58247, 58410, 59059, 59472, 60060, 60445, 60632, 61215, 61230, 61360, 62010, 62172, 62540, 64428, 64841, 65296, 65520, 65667, 65940, 66568, 66780, 67353, 67496, 68145, 68211, 68794, 69030, 69080, 69960, 71435, 72072, 72345, 72534, 72688, 73458, 73476, 74104, 74340, 74889, 75048, 75790, 75933, 77168, 77715, 77880, 79128, 80080, 80535, 81302, 81620, 81640, 81774, 82680, 82896, 83210, 83367, 83952, 84370, 85722, 85904, 86814, 87556, 87920, 89040, 89804, 90090, 90860, 90948, 91531, 91845, 92040, 92630, 93456, 93810, 96460, 96642, 96712, 97944, 97968, 98910, 99120, 99216, 99852, 101244, 101893, 102960, 103191, 103620, 104940, 106106, 107380, 108173, 108801, 109032, 109445, 110448, 111156, 112255, 112572, 113040, 113685, 114296, 115752, 116494, 116820, 118118, 120120, 120419, 120890, 121264, 121953, 122430, 122460, 124020, 124344, 124815, 125080, 126555, 128583, 128856, 129682, 131334, 131880, 133136, 133560, 134706, 134992, 136290, 136422, 137588, 138060, 138160, 138945, 139920, 140715, 142870, 144144, 144690, 145068, 146916, 146952, 148208, 148680, 149778, 150096, 151580, 151866, 155430, 155760, 157157, 158256, 159159, 161070, 162604, 163240, 163280, 163548, 165360, 166420, 166734, 168740, 171444, 171985, 173628, 174741, 175112, 177177, 179608, 180180, 181335, 181720, 181896, 183062, 183645, 183690, 184080, 185260, 187620, 192920, 193284, 193424, 194523, 195888, 197001, 197820, 199704, 202059, 202488, 203255, 203786, 204435, 206382, 207240, 209880, 212212, 214305, 214760, 216346, 217035, 217602, 218064, 218890, 222312, 224510, 225144, 227370, 228592, 231504, 232988, 233640, 236236, 240240, 240779, 240838, 241605, 241780, 243906, 244860, 244920, 248040, 248688, 249630, 250160, 253110, 257166, 257712, 259364, 262668, 263760, 265265, 267120, 269412, 272580, 272844, 274593, 275176, 276120, 277890, 281430, 284557, 285740, 289380, 290136, 291235, 293832, 293904, 295295, 297360, 299556, 303160, 303732, 305679, 309573, 310860, 314314, 318318, 322140, 324205, 324519, 325208, 326480, 327096, 328335, 332840, 333468, 336765, 337480, 341055, 342888, 343970, 347256, 349482, 350224, 354354, 359216, 360360, 361257, 362670, 363440, 363792, 365859, 366124, 367290, 367380, 370520, 374445, 375240, 379665, 385840, 386568, 389046, 394002, 395640, 399408, 404118, 404976, 406510, 407572, 408870, 412764, 414480, 416835, 419760, 424424, 428610, 429520, 432692, 434070, 435204, 437780, 444624, 447161, 449020, 450288, 454740, 457655, 465976, 467280, 471471, 472472, 477477, 481558, 481676, 483210, 483560, 487812, 489720, 489840, 490939, 496080, 499260, 506220, 509465, 514332, 515955, 518728, 524223, 525336, 530530, 531531, 538824, 540865, 544005, 545160, 545688, 549186, 550352, 552240, 555780, 562860, 569114, 571480, 578760, 580272, 582470, 583569, 587664, 590590, 599112, 602095, 606320, 607464, 609765, 611358, 619146, 621720, 628628, 636636, 640717, 642915, 644280, 648410, 649038, 650416, 654192, 656670, 665680, 666936, 673530, 674960, 682110, 685776, 687940, 694512, 698964, 708708, 713251, 720720, 722337, 722514, 725340, 731718, 732248, 734580, 734760, 741040, 748890, 750480, 757211, 759330, 773136, 778092, 785785, 788004, 791280, 795795, 808236, 813020, 815144, 817740, 823779, 825528, 833670, 842933, 848848, 853671, 857220, 865384, 868140, 870408, 873705, 875560, 885885, 894322, 898040, 909480, 915310, 917037, 931952, 942942, 944944, 954954, 963116, 963352, 966420, 967120, 972615, 973557, 975624, 979440, 981878, 985005, 998520, 1010295, 1012440, 1018930, 1028664, 1031910, 1037456, 1048446, 1050672, 1061060, 1063062, 1077648, 1081730, 1083771, 1088010, 1090320, 1091376, 1098372, 1111560, 1125720, 1138228, 1142960, 1157520, 1164940, 1167138, 1181180, 1189903, 1198224, 1203895, 1204190, 1214928, 1219530, 1222716, 1238292, 1243440, 1257256, 1273272, 1281434, 1285830, 1288560, 1296820, 1298076, 1313340, 1324609, 1333872, 1341483, 1347060, 1364220, 1372965, 1375880, 1397928, 1414413, 1417416, 1422785, 1426502, 1444674, 1445028, 1450680, 1463436, 1464496, 1469160, 1469520, 1472817, 1497780, 1514422, 1518660, 1528395, 1547865, 1556184, 1571570, 1576008, 1591590, 1616472, 1622595, 1626040, 1630288, 1635480, 1647558, 1651056, 1667340, 1685866, 1707342, 1714440, 1730768, 1736280, 1740816, 1747410, 1751120, 1771770, 1788644, 1796080, 1806285, 1818960, 1829295, 1830620, 1834074, 1885884, 1909908, 1922151, 1926232, 1926704, 1932840, 1945230, 1947114, 1951248, 1963756, 1970010, 1997040, 2020590, 2024880, 2037860, 2057328, 2063820, 2096892, 2122120, 2126124, 2139753, 2163460, 2167011, 2167542, 2176020, 2196744, 2223120, 2235805, 2251440, 2271633, 2276456, 2329880, 2334276, 2357355, 2362360, 2379806, 2387385, 2407790, 2408380, 2439060, 2445432, 2454695, 2476584, 2514512, 2528799, 2546544, 2561013, 2562868, 2571660, 2593640, 2596152, 2621115, 2626680, 2649218, 2657655, 2682966, 2694120, 2728440, 2745930, 2751760, 2795856, 2828826, 2834832, 2845570, 2853004, 2889348, 2890056, 2901360, 2917845, 2926872, 2938320, 2945634, 2995560, 3028844, 3037320, 3056790, 3095730, 3112368, 3130127, 3143140, 3152016, 3183180, 3203585, 3232944, 3245190, 3252080, 3270960, 3295116, 3334680, 3371732, 3414684, 3428880, 3436573, 3472560, 3494820, 3543540, 3566255, 3569709, 3577288, 3611685, 3612570, 3658590, 3661240, 3668148, 3771768, 3786055, 3819816, 3844302, 3852464, 3865680, 3890460, 3894228, 3927512, 3940020, 3973827, 4024449, 4041180, 4075720, 4118895, 4127640, 4193784, 4214665, 4244240, 4252248, 4268355, 4279506, 4326920, 4334022, 4335084, 4352040, 4393488, 4418451, 4471610, 4543266, 4552912, 4585185, 4659760, 4668552, 4714710, 4724720, 4759612, 4774770, 4815580, 4816760, 4867785, 4878120, 4890864, 4909390, 4953168, 5057598, 5122026, 5125736, 5143320, 5187280, 5192304, 5242230, 5253360, 5298436, 5315310, 5365932, 5388240, 5400329, 5418855, 5456880, 5491860, 5657652, 5691140, 5706008, 5766453, 5778696, 5780112, 5835690, 5853744, 5891268, 5949515, 5991120, 6057688, 6074640, 6113580, 6191460, 6260254, 6286280, 6366360, 6382207, 6407170, 6419259, 6490380, 6590232, 6623045, 6669360, 6707415, 6743464, 6814899, 6829368, 6873146, 6989640, 7072065, 7087080, 7132510, 7139418, 7154576, 7223370, 7225140, 7317180, 7322480, 7336296, 7364085, 7543536, 7572110, 7586397, 7639632, 7688604, 7780920, 7788456, 7855024, 7880040, 7947654, 8048898, 8082360, 8151440, 8237790, 8255280, 8329321, 8387568, 8429330, 8504496, 8536710, 8559012, 8653840, 8668044, 8670168, 8704080, 8836902, 8943220, 9086532, 9170370, 9272263, 9337104, 9390381, 9429420, 9519224, 9549540, 9610755, 9631160, 9633520, 9735570, 9756240, 9818780, 10115196, 10244052, 10251472, 10286640, 10309719, 10484460, 10596872, 10630620, 10698765, 10709127, 10731864, 10800658, 10835055, 10837710, 10983720, 11315304, 11358165, 11382280, 11412016, 11532906, 11557392, 11671380, 11782536, 11899030, 11921481, 12115376, 12227160, 12382920, 12520508, 12572560, 12643995, 12732720, 12764414, 12805065, 12814340, 12838518, 12980760, 13180464, 13246090, 13414830, 13486928, 13629798, 13658736, 13746292, 13979280, 14144130, 14174160, 14265020, 14278836, 14446740, 14450280, 14634360, 14672592, 14728170, 15144220, 15172794, 15377208, 15561840, 15576912, 15650635, 15760080, 15895308, 16097796, 16164720, 16200987, 16475580, 16658642, 16858660, 17073420, 17118024, 17182865, 17336088, 17340336, 17673804, 17848545, 17886440, 18173064, 18340740, 18544526, 18780762, 18858840, 19038448, 19099080, 19146621, 19221510, 19262320, 19471140, 19637560, 19869135, 20122245, 20230392, 20488104, 20619438, 20968920, 21193744, 21261240, 21397530, 21418254, 21463728, 21601316, 21670110, 21675420, 21967440, 22092255, 22630608, 22716330, 22764560, 23065812, 23342760, 23565072, 23798060, 23842962, 24454320, 24765840, 24987963, 25041016, 25287990, 25528828, 25610130, 25628680, 25677036, 25961520, 26492180, 26829660, 27001645, 27259596, 27492584, 27816789, 28171143, 28288260, 28530040, 28557672, 28832265, 28893480, 28900560, 29268720, 29456340, 30288440, 30345588, 30754416, 30929157, 31301270, 31790616, 31911035, 32096295, 32195592, 32401974, 32951160, 33317284, 33717320, 34074495, 34146840, 34236048, 34365730, 34672176, 35347608, 35697090, 35772880, 36346128, 36681480, 37089052, 37561524, 37717680, 37802303, 37931985, 38198160, 38293242, 38443020, 38942280, 39275120, 39738270, 40244490, 40460784, 40976208, 41238876, 41646605, 41937840, 42522480, 42795060, 42836508, 43202632, 43340220, 43350840, 44184510, 44675449, 45432660, 46131624, 46361315, 46685520, 46951905, 47596120, 47685924, 48602961, 49975926, 50082032, 50575980, 51057656, 51220260, 51257360, 51354072, 51548595, 52984360, 53545635, 53659320, 54003290, 54519192, 54985168, 55633578, 56342286, 56576520, 57060080, 57115344, 57439863, 57664530, 57786960, 58912680, 59607405, 60576880, 60691176, 61858314, 62602540, 63581232, 63822070, 64192590, 64391184, 64803948, 65902320, 66634568, 67434640, 68148990, 68293680, 68731460, 70204277, 70695216, 71394180, 73362960, 74178104, 74963889, 75123048, 75604606, 75863970, 76586484, 76886040, 77884560, 79476540, 80488980, 81004935, 82477752, 83293210, 83450367, 85590120, 85673016, 86405264, 86680440, 86701680, 88369020, 89350898, 90865320, 92263248, 92722630, 93903810, 95192240, 95371848, 95733105, 97205922, 99951852, 101151960, 102115312, 102440520, 102708144, 103097190, 105968720, 107091270, 107318640, 108006580, 109038384, 111267156, 112684572, 113153040, 113406909, 114879726, 115329060, 117825360, 119214810, 121382352, 123716628, 124939815, 125205080, 127644140, 128385180, 129607896, 133269136, 134026347, 136297980, 137462920, 139083945, 140408554, 140855715, 142788360, 148356208, 149927778, 150246096, 151209212, 151727940, 153172968, 153772080, 154645785, 158953080, 160977960, 162009870, 164955504, 166586420, 166900734, 171180240, 171346032, 173360880, 176738040, 178701796, 181730640, 185445260, 187807620, 189011515, 190743696, 191466210, 194411844, 199903704, 202303920, 204881040, 206194380, 210612831, 214182540, 216013160, 222534312, 223377245, 225369144, 226813818, 229759452, 230658120, 238429620, 243014805, 247433256, 249879630, 250410160, 255288280, 256770360, 259215792, 268052694, 272595960, 274925840, 278167890, 280817108, 281711430, 285576720, 287199315, 299855556, 302418424, 303455880, 306345936, 309291570, 317906160, 321955920, 324019740, 333172840, 333801468, 340220727, 351021385, 353476080, 357403592, 370890520, 374819445, 375615240, 378023030, 382932420, 388823688, 399807408, 402079041, 412388760, 417251835, 421225662, 428365080, 432026320, 445068624, 446754490, 450738288, 453627636, 459518904, 461316240, 476859240, 486029610, 491429939, 494866512, 499759260, 510576560, 513540720, 536105388, 545191920, 556335780, 561634216, 563422860, 567034545, 574398630, 599711112, 604836848, 606911760, 618583140, 631838493, 648039480, 666345680, 667602936, 670131735, 680441454, 702042770, 714807184, 741781040, 749638890, 751230480, 756046060, 765864840, 777647376, 804158082, 824777520, 834503670, 842451324, 856730160, 893508980, 907255272, 919037808, 953718480, 972059220, 982859878, 999518520, 1053064155, 1072210776, 1112671560, 1123268432, 1126845720, 1134069090, 1148797260, 1199422224, 1237166280, 1263676986, 1296078960, 1335205872, 1340263470, 1360882908, 1404085540, 1474289817, 1499277780, 1512092120, 1531729680, 1608316164, 1669007340, 1684902648, 1701103635, 1787017960, 1814510544, 1944118440, 1965719756, 1999037040, 2010395205, 2106128310, 2144421552, 2225343120, 2253691440, 2268138180, 2297594520, 2457149695, 2474332560, 2527353972, 2680526940, 2721765816, 2808171080, 2948579634, 2998555560, 3024184240, 3159192465, 3216632328, 3338014680, 3369805296, 3402207270, 3574035920, 3888236880, 3931439512, 4020790410, 4212256620, 4422869451, 4536276360, 4595189040, 4914299390, 5054707944, 5361053880, 5443531632, 5616342160, 5897159268, 5997111120, 6318384930, 6433264656, 6676029360, 6804414540, 7371449085, 7862879024, 8041580820, 8424513240, 8845738902, 9072552720, 9828598780, 10109415888, 10722107760, 11794318536, 12636769860, 13608829080, 14742898170, 16083161640, 16849026480, 17691477804, 19657197560, 22114347255, 23588637072, 25273539720, 27217658160, 29485796340, 32166323280, 35382955608, 39314395120, 44228694510, 50547079440, 58971592680, 70765911216, 88457389020, 117943185360, 176914778040, 353829556080]

約数ペア:

[(1, 353829556080), (2, 176914778040), (3, 117943185360), (4, 88457389020), (5, 70765911216), (6, 58971592680), (7, 50547079440), (8, 44228694510), (9, 39314395120), (10, 35382955608), (11, 32166323280), (12, 29485796340), (13, 27217658160), (14, 25273539720), (15, 23588637072), (16, 22114347255), (18, 19657197560), (20, 17691477804), (21, 16849026480), (22, 16083161640), (24, 14742898170), (26, 13608829080), (28, 12636769860), (30, 11794318536), (33, 10722107760), (35, 10109415888), (36, 9828598780), (39, 9072552720), (40, 8845738902), (42, 8424513240), (44, 8041580820), (45, 7862879024), (48, 7371449085), (52, 6804414540), (53, 6676029360), (55, 6433264656), (56, 6318384930), (59, 5997111120), (60, 5897159268), (63, 5616342160), (65, 5443531632), (66, 5361053880), (70, 5054707944), (72, 4914299390), (77, 4595189040), (78, 4536276360), (80, 4422869451), (84, 4212256620), (88, 4020790410), (90, 3931439512), (91, 3888236880), (99, 3574035920), (104, 3402207270), (105, 3369805296), (106, 3338014680), (110, 3216632328), (112, 3159192465), (117, 3024184240), (118, 2998555560), (120, 2948579634), (126, 2808171080), (130, 2721765816), (132, 2680526940), (140, 2527353972), (143, 2474332560), (144, 2457149695), (154, 2297594520), (156, 2268138180), (157, 2253691440), (159, 2225343120), (165, 2144421552), (168, 2106128310), (176, 2010395205), (177, 1999037040), (180, 1965719756), (182, 1944118440), (195, 1814510544), (198, 1787017960), (208, 1701103635), (210, 1684902648), (212, 1669007340), (220, 1608316164), (231, 1531729680), (234, 1512092120), (236, 1499277780), (240, 1474289817), (252, 1404085540), (260, 1360882908), (264, 1340263470), (265, 1335205872), (273, 1296078960), (280, 1263676986), (286, 1237166280), (295, 1199422224), (308, 1148797260), (312, 1134069090), (314, 1126845720), (315, 1123268432), (318, 1112671560), (330, 1072210776), (336, 1053064155), (354, 999518520), (360, 982859878), (364, 972059220), (371, 953718480), (385, 919037808), (390, 907255272), (396, 893508980), (413, 856730160), (420, 842451324), (424, 834503670), (429, 824777520), (440, 804158082), (455, 777647376), (462, 765864840), (468, 756046060), (471, 751230480), (472, 749638890), (477, 741781040), (495, 714807184), (504, 702042770), (520, 680441454), (528, 670131735), (530, 667602936), (531, 666345680), (546, 648039480), (560, 631838493), (572, 618583140), (583, 606911760), (585, 604836848), (590, 599711112), (616, 574398630), (624, 567034545), (628, 563422860), (630, 561634216), (636, 556335780), (649, 545191920), (660, 536105388), (689, 513540720), (693, 510576560), (708, 499759260), (715, 494866512), (720, 491429939), (728, 486029610), (742, 476859240), (767, 461316240), (770, 459518904), (780, 453627636), (785, 450738288), (792, 446754490), (795, 445068624), (819, 432026320), (826, 428365080), (840, 421225662), (848, 417251835), (858, 412388760), (880, 402079041), (885, 399807408), (910, 388823688), (924, 382932420), (936, 378023030), (942, 375615240), (944, 374819445), (954, 370890520), (990, 357403592), (1001, 353476080), (1008, 351021385), (1040, 340220727), (1060, 333801468), (1062, 333172840), (1092, 324019740), (1099, 321955920), (1113, 317906160), (1144, 309291570), (1155, 306345936), (1166, 303455880), (1170, 302418424), (1180, 299855556), (1232, 287199315), (1239, 285576720), (1256, 281711430), (1260, 280817108), (1272, 278167890), (1287, 274925840), (1298, 272595960), (1320, 268052694), (1365, 259215792), (1378, 256770360), (1386, 255288280), (1413, 250410160), (1416, 249879630), (1430, 247433256), (1456, 243014805), (1484, 238429620), (1534, 230658120), (1540, 229759452), (1560, 226813818), (1570, 225369144), (1584, 223377245), (1590, 222534312), (1638, 216013160), (1652, 214182540), (1680, 210612831), (1716, 206194380), (1727, 204881040), (1749, 202303920), (1770, 199903704), (1820, 194411844), (1848, 191466210), (1855, 190743696), (1872, 189011515), (1884, 187807620), (1908, 185445260), (1947, 181730640), (1980, 178701796), (2002, 176738040), (2041, 173360880), (2065, 171346032), (2067, 171180240), (2120, 166900734), (2124, 166586420), (2145, 164955504), (2184, 162009870), (2198, 160977960), (2226, 158953080), (2288, 154645785), (2301, 153772080), (2310, 153172968), (2332, 151727940), (2340, 151209212), (2355, 150246096), (2360, 149927778), (2385, 148356208), (2478, 142788360), (2512, 140855715), (2520, 140408554), (2544, 139083945), (2574, 137462920), (2596, 136297980), (2640, 134026347), (2655, 133269136), (2730, 129607896), (2756, 128385180), (2772, 127644140), (2826, 125205080), (2832, 124939815), (2860, 123716628), (2915, 121382352), (2968, 119214810), (3003, 117825360), (3068, 115329060), (3080, 114879726), (3120, 113406909), (3127, 113153040), (3140, 112684572), (3180, 111267156), (3245, 109038384), (3276, 108006580), (3297, 107318640), (3304, 107091270), (3339, 105968720), (3432, 103097190), (3445, 102708144), (3454, 102440520), (3465, 102115312), (3498, 101151960), (3540, 99951852), (3640, 97205922), (3696, 95733105), (3710, 95371848), (3717, 95192240), (3768, 93903810), (3816, 92722630), (3835, 92263248), (3894, 90865320), (3960, 89350898), (4004, 88369020), (4081, 86701680), (4082, 86680440), (4095, 86405264), (4130, 85673016), (4134, 85590120), (4240, 83450367), (4248, 83293210), (4290, 82477752), (4368, 81004935), (4396, 80488980), (4452, 79476540), (4543, 77884560), (4602, 76886040), (4620, 76586484), (4664, 75863970), (4680, 75604606), (4710, 75123048), (4720, 74963889), (4770, 74178104), (4823, 73362960), (4956, 71394180), (5005, 70695216), (5040, 70204277), (5148, 68731460), (5181, 68293680), (5192, 68148990), (5247, 67434640), (5310, 66634568), (5369, 65902320), (5460, 64803948), (5495, 64391184), (5512, 64192590), (5544, 63822070), (5565, 63581232), (5652, 62602540), (5720, 61858314), (5830, 60691176), (5841, 60576880), (5936, 59607405), (6006, 58912680), (6123, 57786960), (6136, 57664530), (6160, 57439863), (6195, 57115344), (6201, 57060080), (6254, 56576520), (6280, 56342286), (6360, 55633578), (6435, 54985168), (6490, 54519192), (6552, 54003290), (6594, 53659320), (6608, 53545635), (6678, 52984360), (6864, 51548595), (6890, 51354072), (6903, 51257360), (6908, 51220260), (6930, 51057656), (6996, 50575980), (7065, 50082032), (7080, 49975926), (7280, 48602961), (7420, 47685924), (7434, 47596120), (7536, 46951905), (7579, 46685520), (7632, 46361315), (7670, 46131624), (7788, 45432660), (7920, 44675449), (8008, 44184510), (8162, 43350840), (8164, 43340220), (8190, 43202632), (8260, 42836508), (8268, 42795060), (8321, 42522480), (8437, 41937840), (8496, 41646605), (8580, 41238876), (8635, 40976208), (8745, 40460784), (8792, 40244490), (8904, 39738270), (9009, 39275120), (9086, 38942280), (9204, 38443020), (9240, 38293242), (9263, 38198160), (9328, 37931985), (9360, 37802303), (9381, 37717680), (9420, 37561524), (9540, 37089052), (9646, 36681480), (9735, 36346128), (9891, 35772880), (9912, 35697090), (10010, 35347608), (10205, 34672176), (10296, 34365730), (10335, 34236048), (10362, 34146840), (10384, 34074495), (10494, 33717320), (10620, 33317284), (10738, 32951160), (10920, 32401974), (10990, 32195592), (11024, 32096295), (11088, 31911035), (11130, 31790616), (11304, 31301270), (11440, 30929157), (11505, 30754416), (11660, 30345588), (11682, 30288440), (12012, 29456340), (12089, 29268720), (12243, 28900560), (12246, 28893480), (12272, 28832265), (12390, 28557672), (12402, 28530040), (12508, 28288260), (12560, 28171143), (12720, 27816789), (12870, 27492584), (12980, 27259596), (13104, 27001645), (13188, 26829660), (13356, 26492180), (13629, 25961520), (13780, 25677036), (13806, 25628680), (13816, 25610130), (13860, 25528828), (13992, 25287990), (14130, 25041016), (14160, 24987963), (14287, 24765840), (14469, 24454320), (14840, 23842962), (14868, 23798060), (15015, 23565072), (15158, 23342760), (15340, 23065812), (15543, 22764560), (15576, 22716330), (15635, 22630608), (16016, 22092255), (16107, 21967440), (16324, 21675420), (16328, 21670110), (16380, 21601316), (16485, 21463728), (16520, 21418254), (16536, 21397530), (16642, 21261240), (16695, 21193744), (16874, 20968920), (17160, 20619438), (17270, 20488104), (17490, 20230392), (17584, 20122245), (17808, 19869135), (18018, 19637560), (18172, 19471140), (18369, 19262320), (18408, 19221510), (18480, 19146621), (18526, 19099080), (18585, 19038448), (18762, 18858840), (18840, 18780762), (19080, 18544526), (19292, 18340740), (19470, 18173064), (19782, 17886440), (19824, 17848545), (20020, 17673804), (20405, 17340336), (20410, 17336088), (20592, 17182865), (20670, 17118024), (20724, 17073420), (20988, 16858660), (21240, 16658642), (21476, 16475580), (21840, 16200987), (21889, 16164720), (21980, 16097796), (22260, 15895308), (22451, 15760080), (22608, 15650635), (22715, 15576912), (22737, 15561840), (23010, 15377208), (23320, 15172794), (23364, 15144220), (24024, 14728170), (24115, 14672592), (24178, 14634360), (24486, 14450280), (24492, 14446740), (24780, 14278836), (24804, 14265020), (24963, 14174160), (25016, 14144130), (25311, 13979280), (25740, 13746292), (25905, 13658736), (25960, 13629798), (26235, 13486928), (26376, 13414830), (26712, 13246090), (26845, 13180464), (27258, 12980760), (27560, 12838518), (27612, 12814340), (27632, 12805065), (27720, 12764414), (27789, 12732720), (27984, 12643995), (28143, 12572560), (28260, 12520508), (28574, 12382920), (28938, 12227160), (29205, 12115376), (29680, 11921481), (29736, 11899030), (30030, 11782536), (30316, 11671380), (30615, 11557392), (30680, 11532906), (31005, 11412016), (31086, 11382280), (31152, 11358165), (31270, 11315304), (32214, 10983720), (32648, 10837710), (32656, 10835055), (32760, 10800658), (32970, 10731864), (33040, 10709127), (33072, 10698765), (33284, 10630620), (33390, 10596872), (33748, 10484460), (34320, 10309719), (34397, 10286640), (34515, 10251472), (34540, 10244052), (34980, 10115196), (36036, 9818780), (36267, 9756240), (36344, 9735570), (36729, 9633520), (36738, 9631160), (36816, 9610755), (37052, 9549540), (37170, 9519224), (37524, 9429420), (37680, 9390381), (37895, 9337104), (38160, 9272263), (38584, 9170370), (38940, 9086532), (39564, 8943220), (40040, 8836902), (40651, 8704080), (40810, 8670168), (40820, 8668044), (40887, 8653840), (41340, 8559012), (41448, 8536710), (41605, 8504496), (41976, 8429330), (42185, 8387568), (42480, 8329321), (42861, 8255280), (42952, 8237790), (43407, 8151440), (43778, 8082360), (43960, 8048898), (44520, 7947654), (44902, 7880040), (45045, 7855024), (45430, 7788456), (45474, 7780920), (46020, 7688604), (46315, 7639632), (46640, 7586397), (46728, 7572110), (46905, 7543536), (48048, 7364085), (48230, 7336296), (48321, 7322480), (48356, 7317180), (48972, 7225140), (48984, 7223370), (49455, 7154576), (49560, 7139418), (49608, 7132510), (49926, 7087080), (50032, 7072065), (50622, 6989640), (51480, 6873146), (51810, 6829368), (51920, 6814899), (52470, 6743464), (52752, 6707415), (53053, 6669360), (53424, 6623045), (53690, 6590232), (54516, 6490380), (55120, 6419259), (55224, 6407170), (55440, 6382207), (55578, 6366360), (56286, 6286280), (56520, 6260254), (57148, 6191460), (57876, 6113580), (58247, 6074640), (58410, 6057688), (59059, 5991120), (59472, 5949515), (60060, 5891268), (60445, 5853744), (60632, 5835690), (61215, 5780112), (61230, 5778696), (61360, 5766453), (62010, 5706008), (62172, 5691140), (62540, 5657652), (64428, 5491860), (64841, 5456880), (65296, 5418855), (65520, 5400329), (65667, 5388240), (65940, 5365932), (66568, 5315310), (66780, 5298436), (67353, 5253360), (67496, 5242230), (68145, 5192304), (68211, 5187280), (68794, 5143320), (69030, 5125736), (69080, 5122026), (69960, 5057598), (71435, 4953168), (72072, 4909390), (72345, 4890864), (72534, 4878120), (72688, 4867785), (73458, 4816760), (73476, 4815580), (74104, 4774770), (74340, 4759612), (74889, 4724720), (75048, 4714710), (75790, 4668552), (75933, 4659760), (77168, 4585185), (77715, 4552912), (77880, 4543266), (79128, 4471610), (80080, 4418451), (80535, 4393488), (81302, 4352040), (81620, 4335084), (81640, 4334022), (81774, 4326920), (82680, 4279506), (82896, 4268355), (83210, 4252248), (83367, 4244240), (83952, 4214665), (84370, 4193784), (85722, 4127640), (85904, 4118895), (86814, 4075720), (87556, 4041180), (87920, 4024449), (89040, 3973827), (89804, 3940020), (90090, 3927512), (90860, 3894228), (90948, 3890460), (91531, 3865680), (91845, 3852464), (92040, 3844302), (92630, 3819816), (93456, 3786055), (93810, 3771768), (96460, 3668148), (96642, 3661240), (96712, 3658590), (97944, 3612570), (97968, 3611685), (98910, 3577288), (99120, 3569709), (99216, 3566255), (99852, 3543540), (101244, 3494820), (101893, 3472560), (102960, 3436573), (103191, 3428880), (103620, 3414684), (104940, 3371732), (106106, 3334680), (107380, 3295116), (108173, 3270960), (108801, 3252080), (109032, 3245190), (109445, 3232944), (110448, 3203585), (111156, 3183180), (112255, 3152016), (112572, 3143140), (113040, 3130127), (113685, 3112368), (114296, 3095730), (115752, 3056790), (116494, 3037320), (116820, 3028844), (118118, 2995560), (120120, 2945634), (120419, 2938320), (120890, 2926872), (121264, 2917845), (121953, 2901360), (122430, 2890056), (122460, 2889348), (124020, 2853004), (124344, 2845570), (124815, 2834832), (125080, 2828826), (126555, 2795856), (128583, 2751760), (128856, 2745930), (129682, 2728440), (131334, 2694120), (131880, 2682966), (133136, 2657655), (133560, 2649218), (134706, 2626680), (134992, 2621115), (136290, 2596152), (136422, 2593640), (137588, 2571660), (138060, 2562868), (138160, 2561013), (138945, 2546544), (139920, 2528799), (140715, 2514512), (142870, 2476584), (144144, 2454695), (144690, 2445432), (145068, 2439060), (146916, 2408380), (146952, 2407790), (148208, 2387385), (148680, 2379806), (149778, 2362360), (150096, 2357355), (151580, 2334276), (151866, 2329880), (155430, 2276456), (155760, 2271633), (157157, 2251440), (158256, 2235805), (159159, 2223120), (161070, 2196744), (162604, 2176020), (163240, 2167542), (163280, 2167011), (163548, 2163460), (165360, 2139753), (166420, 2126124), (166734, 2122120), (168740, 2096892), (171444, 2063820), (171985, 2057328), (173628, 2037860), (174741, 2024880), (175112, 2020590), (177177, 1997040), (179608, 1970010), (180180, 1963756), (181335, 1951248), (181720, 1947114), (181896, 1945230), (183062, 1932840), (183645, 1926704), (183690, 1926232), (184080, 1922151), (185260, 1909908), (187620, 1885884), (192920, 1834074), (193284, 1830620), (193424, 1829295), (194523, 1818960), (195888, 1806285), (197001, 1796080), (197820, 1788644), (199704, 1771770), (202059, 1751120), (202488, 1747410), (203255, 1740816), (203786, 1736280), (204435, 1730768), (206382, 1714440), (207240, 1707342), (209880, 1685866), (212212, 1667340), (214305, 1651056), (214760, 1647558), (216346, 1635480), (217035, 1630288), (217602, 1626040), (218064, 1622595), (218890, 1616472), (222312, 1591590), (224510, 1576008), (225144, 1571570), (227370, 1556184), (228592, 1547865), (231504, 1528395), (232988, 1518660), (233640, 1514422), (236236, 1497780), (240240, 1472817), (240779, 1469520), (240838, 1469160), (241605, 1464496), (241780, 1463436), (243906, 1450680), (244860, 1445028), (244920, 1444674), (248040, 1426502), (248688, 1422785), (249630, 1417416), (250160, 1414413), (253110, 1397928), (257166, 1375880), (257712, 1372965), (259364, 1364220), (262668, 1347060), (263760, 1341483), (265265, 1333872), (267120, 1324609), (269412, 1313340), (272580, 1298076), (272844, 1296820), (274593, 1288560), (275176, 1285830), (276120, 1281434), (277890, 1273272), (281430, 1257256), (284557, 1243440), (285740, 1238292), (289380, 1222716), (290136, 1219530), (291235, 1214928), (293832, 1204190), (293904, 1203895), (295295, 1198224), (297360, 1189903), (299556, 1181180), (303160, 1167138), (303732, 1164940), (305679, 1157520), (309573, 1142960), (310860, 1138228), (314314, 1125720), (318318, 1111560), (322140, 1098372), (324205, 1091376), (324519, 1090320), (325208, 1088010), (326480, 1083771), (327096, 1081730), (328335, 1077648), (332840, 1063062), (333468, 1061060), (336765, 1050672), (337480, 1048446), (341055, 1037456), (342888, 1031910), (343970, 1028664), (347256, 1018930), (349482, 1012440), (350224, 1010295), (354354, 998520), (359216, 985005), (360360, 981878), (361257, 979440), (362670, 975624), (363440, 973557), (363792, 972615), (365859, 967120), (366124, 966420), (367290, 963352), (367380, 963116), (370520, 954954), (374445, 944944), (375240, 942942), (379665, 931952), (385840, 917037), (386568, 915310), (389046, 909480), (394002, 898040), (395640, 894322), (399408, 885885), (404118, 875560), (404976, 873705), (406510, 870408), (407572, 868140), (408870, 865384), (412764, 857220), (414480, 853671), (416835, 848848), (419760, 842933), (424424, 833670), (428610, 825528), (429520, 823779), (432692, 817740), (434070, 815144), (435204, 813020), (437780, 808236), (444624, 795795), (447161, 791280), (449020, 788004), (450288, 785785), (454740, 778092), (457655, 773136), (465976, 759330), (467280, 757211), (471471, 750480), (472472, 748890), (477477, 741040), (481558, 734760), (481676, 734580), (483210, 732248), (483560, 731718), (487812, 725340), (489720, 722514), (489840, 722337), (490939, 720720), (496080, 713251), (499260, 708708), (506220, 698964), (509465, 694512), (514332, 687940), (515955, 685776), (518728, 682110), (524223, 674960), (525336, 673530), (530530, 666936), (531531, 665680), (538824, 656670), (540865, 654192), (544005, 650416), (545160, 649038), (545688, 648410), (549186, 644280), (550352, 642915), (552240, 640717), (555780, 636636), (562860, 628628), (569114, 621720), (571480, 619146), (578760, 611358), (580272, 609765), (582470, 607464), (583569, 606320), (587664, 602095), (590590, 599112)]