2869250852160

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{79}}^1\times {\mathrm{709}}^1$

素因数の和:850

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 79, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 158, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 237, 240, 242, 245, 252, 264, 270, 280, 288, 294, 297, 308, 315, 316, 320, 330, 336, 352, 360, 363, 378, 385, 392, 395, 396, 420, 432, 440, 441, 448, 462, 474, 480, 484, 490, 495, 504, 528, 539, 540, 553, 560, 576, 588, 594, 605, 616, 630, 632, 660, 672, 693, 704, 709, 711, 720, 726, 735, 756, 770, 784, 790, 792, 840, 847, 864, 869, 880, 882, 924, 945, 948, 960, 968, 980, 990, 1008, 1056, 1078, 1080, 1089, 1106, 1120, 1155, 1176, 1185, 1188, 1210, 1232, 1260, 1264, 1320, 1323, 1344, 1386, 1418, 1422, 1440, 1452, 1470, 1485, 1512, 1540, 1568, 1580, 1584, 1617, 1659, 1680, 1694, 1728, 1738, 1760, 1764, 1815, 1848, 1890, 1896, 1936, 1960, 1980, 2016, 2079, 2112, 2127, 2133, 2156, 2160, 2178, 2205, 2212, 2240, 2310, 2352, 2370, 2376, 2420, 2464, 2520, 2528, 2541, 2607, 2640, 2646, 2695, 2765, 2772, 2836, 2844, 2880, 2904, 2940, 2970, 3024, 3080, 3136, 3160, 3168, 3234, 3267, 3318, 3360, 3388, 3465, 3476, 3520, 3528, 3545, 3555, 3630, 3696, 3780, 3792, 3871, 3872, 3920, 3960, 4032, 4158, 4235, 4254, 4266, 4312, 4320, 4345, 4356, 4410, 4424, 4620, 4704, 4740, 4752, 4840, 4851, 4928, 4963, 4977, 5040, 5056, 5082, 5214, 5280, 5292, 5390, 5445, 5530, 5544, 5672, 5688, 5808, 5880, 5929, 5940, 6048, 6083, 6160, 6320, 6336, 6381, 6468, 6534, 6615, 6636, 6720, 6776, 6930, 6952, 7056, 7090, 7110, 7260, 7392, 7560, 7584, 7623, 7742, 7744, 7799, 7821, 7840, 7920, 8085, 8295, 8316, 8470, 8508, 8532, 8624, 8640, 8690, 8712, 8820, 8848, 9240, 9408, 9480, 9504, 9559, 9680, 9702, 9926, 9954, 10080, 10164, 10395, 10428, 10560, 10584, 10635, 10665, 10780, 10890, 11060, 11088, 11344, 11376, 11613, 11616, 11760, 11858, 11880, 12096, 12166, 12320, 12640, 12705, 12762, 12936, 13035, 13068, 13230, 13272, 13552, 13860, 13904, 14112, 14180, 14220, 14520, 14553, 14784, 14889, 14931, 15120, 15168, 15246, 15484, 15598, 15642, 15680, 15840, 16170, 16335, 16590, 16632, 16940, 17016, 17064, 17248, 17380, 17424, 17640, 17696, 17787, 18249, 18480, 18960, 19008, 19118, 19143, 19355, 19360, 19404, 19852, 19908, 20160, 20328, 20790, 20856, 21168, 21270, 21330, 21560, 21780, 22120, 22176, 22688, 22752, 22869, 23226, 23232, 23397, 23463, 23520, 23716, 23760, 24255, 24332, 24640, 24815, 24885, 25280, 25410, 25524, 25872, 26070, 26136, 26460, 26544, 27104, 27720, 27808, 28224, 28360, 28440, 28677, 29040, 29106, 29645, 29778, 29862, 30240, 30415, 30492, 30968, 31196, 31284, 31680, 31905, 32340, 32670, 33180, 33264, 33880, 34032, 34128, 34496, 34741, 34760, 34839, 34848, 35280, 35392, 35574, 36498, 36960, 37920, 38115, 38236, 38286, 38710, 38720, 38808, 38995, 39105, 39704, 39816, 40656, 41580, 41712, 42336, 42540, 42581, 42660, 43120, 43560, 44240, 44352, 44667, 45376, 45504, 45738, 46452, 46794, 46926, 47040, 47432, 47520, 47795, 48510, 48664, 49630, 49770, 50820, 51048, 51744, 52140, 52272, 52920, 53088, 53361, 54208, 54593, 54747, 55440, 55616, 56011, 56720, 56880, 57354, 58065, 58080, 58212, 59290, 59556, 59724, 60480, 60830, 60984, 61936, 62392, 62568, 63810, 64680, 65340, 66360, 66528, 66913, 67760, 68064, 68256, 69482, 69520, 69678, 69696, 70191, 70560, 71148, 72765, 72996, 73920, 74445, 74655, 75840, 76230, 76472, 76572, 77420, 77616, 77990, 78210, 79408, 79632, 81312, 83160, 83424, 84672, 85080, 85162, 85320, 85789, 86031, 86240, 87120, 88480, 88935, 89334, 91245, 91476, 92904, 93588, 93852, 94864, 95040, 95590, 95715, 97020, 97328, 99260, 99540, 101640, 102096, 103488, 104223, 104280, 104517, 104544, 105840, 106176, 106722, 109186, 109494, 110880, 112022, 113440, 113760, 114345, 114708, 116130, 116160, 116424, 116985, 117315, 118580, 119112, 119448, 121660, 121968, 123872, 124784, 125136, 127620, 127743, 129360, 130680, 132720, 133056, 133826, 134001, 135520, 136128, 136512, 138964, 139040, 139356, 140382, 141120, 142296, 143385, 145530, 145992, 148890, 149310, 152460, 152944, 153144, 154840, 155232, 155980, 156420, 158816, 159264, 160083, 162624, 163779, 164241, 166320, 166848, 168033, 170160, 170324, 170640, 171578, 172062, 172480, 173705, 174195, 174240, 176960, 177870, 178668, 182490, 182952, 185808, 187176, 187704, 189728, 191180, 191430, 194040, 194656, 198520, 199080, 200739, 203280, 204192, 208446, 208560, 209034, 209088, 210573, 211680, 212905, 213444, 218372, 218988, 221760, 223335, 224044, 226880, 227520, 228690, 229416, 232260, 232848, 233970, 234630, 237160, 238224, 238896, 243320, 243936, 247744, 249568, 250272, 255240, 255486, 257367, 258093, 258720, 261360, 265440, 266805, 267652, 268002, 271040, 272965, 273735, 277928, 278080, 278712, 280055, 280764, 284592, 286770, 291060, 291984, 297780, 298620, 304920, 305888, 306288, 309680, 310464, 311960, 312669, 312840, 317632, 318528, 320166, 327558, 328482, 332640, 334565, 336066, 340320, 340648, 341280, 343156, 344124, 347410, 348390, 348480, 350955, 355740, 357336, 364980, 365904, 371616, 374352, 375408, 379456, 382151, 382360, 382860, 383229, 388080, 389312, 392077, 397040, 398160, 401478, 406560, 408384, 416892, 417120, 418068, 421146, 423360, 425810, 426888, 428945, 430155, 436744, 437976, 446670, 448088, 457380, 458832, 464520, 465696, 467940, 468391, 469260, 474320, 476448, 477792, 486640, 487872, 491337, 499136, 500544, 504099, 510480, 510972, 514734, 516186, 517440, 521115, 522585, 522720, 530880, 533610, 535304, 536004, 545930, 547470, 555856, 557424, 560110, 561528, 569184, 573540, 582120, 583968, 595560, 597240, 600523, 602217, 609840, 611776, 612576, 616121, 619360, 623920, 625338, 625680, 638715, 640332, 655116, 656964, 665280, 669130, 670005, 672132, 680640, 681296, 682560, 686312, 688248, 694820, 696780, 701910, 711480, 714672, 729960, 731808, 743232, 748704, 750816, 764302, 764720, 765720, 766458, 772101, 776160, 784154, 794080, 796320, 800415, 802956, 813120, 818895, 821205, 833784, 834240, 836136, 840165, 842292, 851620, 853776, 857890, 860310, 873488, 875952, 893340, 896176, 914760, 917664, 929040, 931392, 935880, 936782, 938007, 938520, 948640, 952896, 955584, 973280, 982674, 1003695, 1008198, 1020960, 1021944, 1029468, 1032372, 1042230, 1045170, 1045440, 1052865, 1067220, 1070608, 1072008, 1091860, 1094940, 1111712, 1114848, 1120220, 1123056, 1138368, 1146453, 1147080, 1149687, 1164240, 1167936, 1176231, 1191120, 1194480, 1201046, 1204434, 1219680, 1225152, 1232242, 1238720, 1247840, 1250676, 1251360, 1277430, 1280664, 1286835, 1290465, 1310232, 1313928, 1338260, 1340010, 1344264, 1362592, 1372624, 1376496, 1389640, 1393560, 1403820, 1405173, 1422960, 1429344, 1459920, 1463616, 1474011, 1497408, 1501632, 1512297, 1528604, 1529440, 1531440, 1532916, 1544202, 1552320, 1563345, 1568308, 1588160, 1592640, 1600830, 1605912, 1637790, 1642410, 1667568, 1672272, 1680330, 1684584, 1703240, 1707552, 1715780, 1720620, 1746976, 1751904, 1786680, 1792352, 1801569, 1806651, 1829520, 1835328, 1848363, 1858080, 1871760, 1873564, 1876014, 1877040, 1897280, 1910755, 1916145, 1946560, 1960385, 1965348, 2007390, 2016396, 2041920, 2043888, 2058936, 2064744, 2084460, 2090340, 2105730, 2134440, 2141216, 2144016, 2183720, 2189880, 2223424, 2229696, 2240440, 2246112, 2292906, 2294160, 2299374, 2316303, 2328480, 2341955, 2352462, 2382240, 2388960, 2402092, 2408868, 2439360, 2456685, 2464484, 2495680, 2501352, 2502720, 2520495, 2554860, 2561328, 2573670, 2580930, 2620464, 2627856, 2676520, 2680020, 2688528, 2725184, 2744539, 2745248, 2752992, 2779280, 2787120, 2807640, 2810346, 2845920, 2858688, 2919840, 2948022, 3002615, 3011085, 3024594, 3057208, 3058880, 3062880, 3065832, 3080605, 3088404, 3126690, 3136616, 3201660, 3211824, 3275580, 3284820, 3335136, 3344544, 3360660, 3369168, 3406480, 3415104, 3431560, 3439359, 3441240, 3493952, 3503808, 3528693, 3573360, 3584704, 3603138, 3613302, 3659040, 3696726, 3716160, 3743520, 3747128, 3752028, 3754080, 3821510, 3832290, 3860505, 3920770, 3930696, 4014780, 4032792, 4087776, 4117872, 4129488, 4168920, 4180680, 4203661, 4211460, 4215519, 4268880, 4282432, 4288032, 4312847, 4367440, 4379760, 4480880, 4492224, 4585812, 4588320, 4598748, 4632606, 4656960, 4683910, 4690035, 4704924, 4764480, 4777920, 4804184, 4817736, 4913370, 4928968, 5002704, 5040990, 5109720, 5122656, 5147340, 5161860, 5240928, 5255712, 5353040, 5360040, 5377056, 5404707, 5489078, 5490496, 5505984, 5545089, 5558560, 5574240, 5615280, 5620692, 5691840, 5732265, 5748435, 5839680, 5881155, 5896044, 6005230, 6022170, 6049188, 6114416, 6125760, 6131664, 6161210, 6176808, 6253380, 6273232, 6403320, 6423648, 6551160, 6569640, 6670272, 6689088, 6721320, 6738336, 6777331, 6812960, 6863120, 6878718, 6882480, 7025865, 7057386, 7146720, 7206276, 7226604, 7318080, 7370055, 7393452, 7487040, 7494256, 7504056, 7508160, 7561485, 7643020, 7664580, 7721010, 7841540, 7861392, 8029560, 8065584, 8175552, 8233617, 8235744, 8258976, 8337840, 8361360, 8407322, 8422920, 8431038, 8537760, 8576064, 8625694, 8734880, 8759520, 8961760, 9007845, 9033255, 9171624, 9176640, 9197496, 9241815, 9265212, 9367820, 9380070, 9409848, 9608368, 9635472, 9826740, 9857936, 10005408, 10081980, 10219440, 10245312, 10294680, 10318077, 10323720, 10481856, 10511424, 10586079, 10706080, 10720080, 10754112, 10809414, 10978156, 11090178, 11117120, 11148480, 11230560, 11241384, 11464530, 11496870, 11581515, 11762310, 11792088, 12010460, 12044340, 12098376, 12228832, 12263328, 12322420, 12353616, 12506760, 12546464, 12610983, 12646557, 12806640, 12847296, 12938541, 13102320, 13139280, 13442640, 13476672, 13554662, 13625920, 13722695, 13726240, 13757436, 13764960, 14051730, 14114772, 14293440, 14412552, 14453208, 14740110, 14786904, 14988512, 15008112, 15122970, 15286040, 15329160, 15442020, 15683080, 15722784, 16059120, 16131168, 16214121, 16467234, 16471488, 16517952, 16635267, 16675680, 16722720, 16814644, 16845840, 16862076, 17075520, 17196795, 17251388, 17469760, 17519040, 17643465, 17923520, 18015690, 18066510, 18343248, 18394992, 18483630, 18530424, 18735640, 18760140, 18819696, 19216736, 19270944, 19653480, 19715872, 20010816, 20163960, 20331993, 20438880, 20589360, 20636154, 20647440, 21018305, 21077595, 21172158, 21412160, 21440160, 21564235, 21618828, 21956312, 22180356, 22461120, 22482768, 22929060, 22993740, 23163030, 23524620, 23584176, 24020920, 24088680, 24196752, 24457664, 24526656, 24644840, 24700851, 24707232, 25013520, 25092928, 25221966, 25293114, 25613280, 25877082, 26204640, 26278560, 26885280, 27023535, 27109324, 27445390, 27452480, 27514872, 27529920, 27725445, 28103460, 28229544, 28825104, 28906416, 29480220, 29573808, 29977024, 30016224, 30189929, 30245940, 30572080, 30658320, 30884040, 31366160, 31445568, 32118240, 32262336, 32428242, 32934468, 33270534, 33351360, 33445440, 33629288, 33691680, 33724152, 33886655, 34393590, 34502776, 35286930, 36031380, 36133020, 36686496, 36789984, 36967260, 37060848, 37471280, 37520280, 37639392, 37832949, 38433472, 38541888, 38815623, 39306960, 39431744, 40327920, 40663986, 40877760, 41168085, 41178720, 41272308, 41294880, 42036610, 42155190, 42344316, 42880320, 43128470, 43237656, 43912624, 44360712, 44965536, 45858120, 45987480, 46326060, 47049240, 47168352, 47441317, 48041840, 48177360, 48393504, 49289680, 49401702, 49414464, 50027040, 50443932, 50586228, 51226560, 51590385, 51754164, 52409280, 52557120, 52930395, 53770560, 54047070, 54218648, 54890780, 55029744, 55450890, 56206920, 56459088, 57650208, 57812832, 58960440, 59147616, 60032448, 60379858, 60491880, 60995979, 61144160, 61316640, 61768080, 62732320, 63054915, 63232785, 64236480, 64692705, 64856484, 65868936, 66541068, 67258576, 67383360, 67448304, 67773310, 68787180, 69005552, 70573860, 72062760, 72266040, 73372992, 73579968, 73934520, 74102553, 74121696, 74942560, 75040560, 75278784, 75665898, 77631246, 78613920, 80655840, 81070605, 81327972, 82336170, 82357440, 82544616, 82589760, 83176335, 84073220, 84310380, 84688632, 86256940, 86475312, 87825248, 88721424, 89931072, 90569787, 91716240, 91974960, 92652120, 94098480, 94336704, 94882634, 96083680, 96354720, 96787008, 98579360, 98803404, 100054080, 100887864, 101172456, 101659965, 103180770, 103508328, 105860790, 108094140, 108437296, 109781560, 110059488, 110901780, 112413840, 112918176, 113498847, 115300416, 115625664, 116446869, 117920880, 118295232, 120759716, 120983760, 121991958, 122288320, 122633280, 123504255, 123536160, 125464640, 126109830, 126465570, 129385410, 129712968, 131737872, 133082136, 134517152, 134896608, 135546620, 137574360, 138011104, 141147720, 142323951, 144125520, 144532080, 147869040, 148205106, 148243392, 149885120, 150081120, 150949645, 151331796, 155262492, 157227840, 161311680, 162141210, 162655944, 164672340, 165089232, 166352670, 168146440, 168620760, 169377264, 172513880, 172950624, 175650496, 177442848, 181139574, 182987937, 183432480, 183949920, 185304240, 188196960, 189164745, 189765268, 192167360, 192709440, 194078115, 197158720, 197606808, 201775728, 202344912, 203319930, 206361540, 207016656, 211721580, 216188280, 216874592, 219563120, 220118976, 221803560, 224827680, 225836352, 226997694, 232893738, 235841760, 237206585, 241519432, 241967520, 243983916, 247008510, 247072320, 252219660, 252931140, 258770820, 259425936, 263475744, 266164272, 269034304, 269793216, 271093240, 271709361, 275148720, 276022208, 282295440, 284647902, 288251040, 289064160, 295738080, 296410212, 300162240, 301899290, 302663592, 304979895, 310524984, 324282420, 325311888, 329344680, 330178464, 332089219, 332705340, 336292880, 337241520, 338754528, 345027760, 345901248, 354885696, 362279148, 365975874, 366864960, 367899840, 370512765, 370608480, 376393920, 378329490, 379530536, 388156230, 395213616, 403551456, 404689824, 406639860, 412723080, 414033312, 423443160, 426971853, 432376560, 433749184, 439126240, 443607120, 449655360, 452848935, 453995388, 465787476, 471683520, 474413170, 483038864, 483935040, 487967832, 494017020, 504439320, 505862280, 517541640, 518851872, 526951488, 532328544, 542186480, 543418722, 550297440, 564590880, 567494235, 569295804, 576502080, 578128320, 582234345, 591476160, 592820424, 603798580, 605327184, 609959790, 621049968, 648564840, 650623776, 658689360, 660356928, 664178438, 665410680, 672585760, 674483040, 677509056, 690055520, 711619755, 724558296, 731951748, 741025530, 741216960, 756658980, 759061072, 776312460, 790427232, 807102912, 809379648, 813279720, 815128083, 825446160, 828066624, 846886320, 853943706, 864753120, 878252480, 887214240, 905697870, 907990776, 914939685, 931574952, 948826340, 966077728, 975935664, 988034040, 996267657, 1008878640, 1011724560, 1035083280, 1037703744, 1064657088, 1084372960, 1086837444, 1100594880, 1129181760, 1134988470, 1138591608, 1164468690, 1185640848, 1207597160, 1210654368, 1219919580, 1242099936, 1280915559, 1297129680, 1301247552, 1317378720, 1328356876, 1330821360, 1345171520, 1348966080, 1358546805, 1380111040, 1423239510, 1449116592, 1463903496, 1482051060, 1513317960, 1518122144, 1552624920, 1580854464, 1626559440, 1630256166, 1650892320, 1660446095, 1693772640, 1707887412, 1729506240, 1774428480, 1811395740, 1815981552, 1829879370, 1863149904, 1897652680, 1932155456, 1951871328, 1976068080, 1992535314, 2017757280, 2023449120, 2070166560, 2134859265, 2168745920, 2173674888, 2269976940, 2277183216, 2328937380, 2371281696, 2415194320, 2421308736, 2439839160, 2484199872, 2561831118, 2594259360, 2634757440, 2656713752, 2661642720, 2717093610, 2846479020, 2898233184, 2927806992, 2964102120, 2988802971, 3026635920, 3036244288, 3105249840, 3253118880, 3260512332, 3301784640, 3320892190, 3387545280, 3415774824, 3622791480, 3631963104, 3659758740, 3726299808, 3795305360, 3903742656, 3952136160, 3985070628, 4035514560, 4046898240, 4075640415, 4140333120, 4269718530, 4347349776, 4539953880, 4554366432, 4657874760, 4742563392, 4830388640, 4879678320, 4981338285, 5123662236, 5188518720, 5313427504, 5323285440, 5434187220, 5692958040, 5796466368, 5855613984, 5928204240, 5977605942, 6053271840, 6210499680, 6404577795, 6506237760, 6521024664, 6641784380, 6831549648, 7245582960, 7263926208, 7319517480, 7452599616, 7590610720, 7904272320, 7970141256, 8151280830, 8539437060, 8694699552, 8966408913, 9079907760, 9108732864, 9315749520, 9660777280, 9759356640, 9962676570, 10247324472, 10626855008, 10868374440, 11385916080, 11711227968, 11856408480, 11955211884, 12106543680, 12420999360, 12809155590, 13042049328, 13283568760, 13663099296, 14491165920, 14639034960, 14944014855, 15181221440, 15940282512, 16302561660, 17078874120, 17389399104, 17932817826, 18159815520, 18631499040, 19518713280, 19925353140, 20494648944, 21253710016, 21736748880, 22771832160, 23712816960, 23910423768, 25618311180, 26084098656, 26567137520, 27326198592, 28982331840, 29278069920, 29888029710, 31880565024, 32605123320, 34157748240, 35865635652, 36319631040, 37262998080, 39850706280, 40989297888, 43473497760, 44832044565, 45543664320, 47820847536, 51236622360, 52168197312, 53134275040, 58556139840, 59776059420, 63761130048, 65210246640, 68315496480, 71731271304, 79701412560, 81978595776, 86946995520, 89664089130, 95641695072, 102473244720, 106268550080, 119552118840, 130420493280, 136630992960, 143462542608, 159402825120, 179328178260, 191283390144, 204946489440, 239104237680, 260840986560, 286925085216, 318805650240, 358656356520, 409892978880, 478208475360, 573850170432, 717312713040, 956416950720, 1434625426080, 2869250852160]

約数ペア:

[(1, 2869250852160), (2, 1434625426080), (3, 956416950720), (4, 717312713040), (5, 573850170432), (6, 478208475360), (7, 409892978880), (8, 358656356520), (9, 318805650240), (10, 286925085216), (11, 260840986560), (12, 239104237680), (14, 204946489440), (15, 191283390144), (16, 179328178260), (18, 159402825120), (20, 143462542608), (21, 136630992960), (22, 130420493280), (24, 119552118840), (27, 106268550080), (28, 102473244720), (30, 95641695072), (32, 89664089130), (33, 86946995520), (35, 81978595776), (36, 79701412560), (40, 71731271304), (42, 68315496480), (44, 65210246640), (45, 63761130048), (48, 59776059420), (49, 58556139840), (54, 53134275040), (55, 52168197312), (56, 51236622360), (60, 47820847536), (63, 45543664320), (64, 44832044565), (66, 43473497760), (70, 40989297888), (72, 39850706280), (77, 37262998080), (79, 36319631040), (80, 35865635652), (84, 34157748240), (88, 32605123320), (90, 31880565024), (96, 29888029710), (98, 29278069920), (99, 28982331840), (105, 27326198592), (108, 26567137520), (110, 26084098656), (112, 25618311180), (120, 23910423768), (121, 23712816960), (126, 22771832160), (132, 21736748880), (135, 21253710016), (140, 20494648944), (144, 19925353140), (147, 19518713280), (154, 18631499040), (158, 18159815520), (160, 17932817826), (165, 17389399104), (168, 17078874120), (176, 16302561660), (180, 15940282512), (189, 15181221440), (192, 14944014855), (196, 14639034960), (198, 14491165920), (210, 13663099296), (216, 13283568760), (220, 13042049328), (224, 12809155590), (231, 12420999360), (237, 12106543680), (240, 11955211884), (242, 11856408480), (245, 11711227968), (252, 11385916080), (264, 10868374440), (270, 10626855008), (280, 10247324472), (288, 9962676570), (294, 9759356640), (297, 9660777280), (308, 9315749520), (315, 9108732864), (316, 9079907760), (320, 8966408913), (330, 8694699552), (336, 8539437060), (352, 8151280830), (360, 7970141256), (363, 7904272320), (378, 7590610720), (385, 7452599616), (392, 7319517480), (395, 7263926208), (396, 7245582960), (420, 6831549648), (432, 6641784380), (440, 6521024664), (441, 6506237760), (448, 6404577795), (462, 6210499680), (474, 6053271840), (480, 5977605942), (484, 5928204240), (490, 5855613984), (495, 5796466368), (504, 5692958040), (528, 5434187220), (539, 5323285440), (540, 5313427504), (553, 5188518720), (560, 5123662236), (576, 4981338285), (588, 4879678320), (594, 4830388640), (605, 4742563392), (616, 4657874760), (630, 4554366432), (632, 4539953880), (660, 4347349776), (672, 4269718530), (693, 4140333120), (704, 4075640415), (709, 4046898240), (711, 4035514560), (720, 3985070628), (726, 3952136160), (735, 3903742656), (756, 3795305360), (770, 3726299808), (784, 3659758740), (790, 3631963104), (792, 3622791480), (840, 3415774824), (847, 3387545280), (864, 3320892190), (869, 3301784640), (880, 3260512332), (882, 3253118880), (924, 3105249840), (945, 3036244288), (948, 3026635920), (960, 2988802971), (968, 2964102120), (980, 2927806992), (990, 2898233184), (1008, 2846479020), (1056, 2717093610), (1078, 2661642720), (1080, 2656713752), (1089, 2634757440), (1106, 2594259360), (1120, 2561831118), (1155, 2484199872), (1176, 2439839160), (1185, 2421308736), (1188, 2415194320), (1210, 2371281696), (1232, 2328937380), (1260, 2277183216), (1264, 2269976940), (1320, 2173674888), (1323, 2168745920), (1344, 2134859265), (1386, 2070166560), (1418, 2023449120), (1422, 2017757280), (1440, 1992535314), (1452, 1976068080), (1470, 1951871328), (1485, 1932155456), (1512, 1897652680), (1540, 1863149904), (1568, 1829879370), (1580, 1815981552), (1584, 1811395740), (1617, 1774428480), (1659, 1729506240), (1680, 1707887412), (1694, 1693772640), (1728, 1660446095), (1738, 1650892320), (1760, 1630256166), (1764, 1626559440), (1815, 1580854464), (1848, 1552624920), (1890, 1518122144), (1896, 1513317960), (1936, 1482051060), (1960, 1463903496), (1980, 1449116592), (2016, 1423239510), (2079, 1380111040), (2112, 1358546805), (2127, 1348966080), (2133, 1345171520), (2156, 1330821360), (2160, 1328356876), (2178, 1317378720), (2205, 1301247552), (2212, 1297129680), (2240, 1280915559), (2310, 1242099936), (2352, 1219919580), (2370, 1210654368), (2376, 1207597160), (2420, 1185640848), (2464, 1164468690), (2520, 1138591608), (2528, 1134988470), (2541, 1129181760), (2607, 1100594880), (2640, 1086837444), (2646, 1084372960), (2695, 1064657088), (2765, 1037703744), (2772, 1035083280), (2836, 1011724560), (2844, 1008878640), (2880, 996267657), (2904, 988034040), (2940, 975935664), (2970, 966077728), (3024, 948826340), (3080, 931574952), (3136, 914939685), (3160, 907990776), (3168, 905697870), (3234, 887214240), (3267, 878252480), (3318, 864753120), (3360, 853943706), (3388, 846886320), (3465, 828066624), (3476, 825446160), (3520, 815128083), (3528, 813279720), (3545, 809379648), (3555, 807102912), (3630, 790427232), (3696, 776312460), (3780, 759061072), (3792, 756658980), (3871, 741216960), (3872, 741025530), (3920, 731951748), (3960, 724558296), (4032, 711619755), (4158, 690055520), (4235, 677509056), (4254, 674483040), (4266, 672585760), (4312, 665410680), (4320, 664178438), (4345, 660356928), (4356, 658689360), (4410, 650623776), (4424, 648564840), (4620, 621049968), (4704, 609959790), (4740, 605327184), (4752, 603798580), (4840, 592820424), (4851, 591476160), (4928, 582234345), (4963, 578128320), (4977, 576502080), (5040, 569295804), (5056, 567494235), (5082, 564590880), (5214, 550297440), (5280, 543418722), (5292, 542186480), (5390, 532328544), (5445, 526951488), (5530, 518851872), (5544, 517541640), (5672, 505862280), (5688, 504439320), (5808, 494017020), (5880, 487967832), (5929, 483935040), (5940, 483038864), (6048, 474413170), (6083, 471683520), (6160, 465787476), (6320, 453995388), (6336, 452848935), (6381, 449655360), (6468, 443607120), (6534, 439126240), (6615, 433749184), (6636, 432376560), (6720, 426971853), (6776, 423443160), (6930, 414033312), (6952, 412723080), (7056, 406639860), (7090, 404689824), (7110, 403551456), (7260, 395213616), (7392, 388156230), (7560, 379530536), (7584, 378329490), (7623, 376393920), (7742, 370608480), (7744, 370512765), (7799, 367899840), (7821, 366864960), (7840, 365975874), (7920, 362279148), (8085, 354885696), (8295, 345901248), (8316, 345027760), (8470, 338754528), (8508, 337241520), (8532, 336292880), (8624, 332705340), (8640, 332089219), (8690, 330178464), (8712, 329344680), (8820, 325311888), (8848, 324282420), (9240, 310524984), (9408, 304979895), (9480, 302663592), (9504, 301899290), (9559, 300162240), (9680, 296410212), (9702, 295738080), (9926, 289064160), (9954, 288251040), (10080, 284647902), (10164, 282295440), (10395, 276022208), (10428, 275148720), (10560, 271709361), (10584, 271093240), (10635, 269793216), (10665, 269034304), (10780, 266164272), (10890, 263475744), (11060, 259425936), (11088, 258770820), (11344, 252931140), (11376, 252219660), (11613, 247072320), (11616, 247008510), (11760, 243983916), (11858, 241967520), (11880, 241519432), (12096, 237206585), (12166, 235841760), (12320, 232893738), (12640, 226997694), (12705, 225836352), (12762, 224827680), (12936, 221803560), (13035, 220118976), (13068, 219563120), (13230, 216874592), (13272, 216188280), (13552, 211721580), (13860, 207016656), (13904, 206361540), (14112, 203319930), (14180, 202344912), (14220, 201775728), (14520, 197606808), (14553, 197158720), (14784, 194078115), (14889, 192709440), (14931, 192167360), (15120, 189765268), (15168, 189164745), (15246, 188196960), (15484, 185304240), (15598, 183949920), (15642, 183432480), (15680, 182987937), (15840, 181139574), (16170, 177442848), (16335, 175650496), (16590, 172950624), (16632, 172513880), (16940, 169377264), (17016, 168620760), (17064, 168146440), (17248, 166352670), (17380, 165089232), (17424, 164672340), (17640, 162655944), (17696, 162141210), (17787, 161311680), (18249, 157227840), (18480, 155262492), (18960, 151331796), (19008, 150949645), (19118, 150081120), (19143, 149885120), (19355, 148243392), (19360, 148205106), (19404, 147869040), (19852, 144532080), (19908, 144125520), (20160, 142323951), (20328, 141147720), (20790, 138011104), (20856, 137574360), (21168, 135546620), (21270, 134896608), (21330, 134517152), (21560, 133082136), (21780, 131737872), (22120, 129712968), (22176, 129385410), (22688, 126465570), (22752, 126109830), (22869, 125464640), (23226, 123536160), (23232, 123504255), (23397, 122633280), (23463, 122288320), (23520, 121991958), (23716, 120983760), (23760, 120759716), (24255, 118295232), (24332, 117920880), (24640, 116446869), (24815, 115625664), (24885, 115300416), (25280, 113498847), (25410, 112918176), (25524, 112413840), (25872, 110901780), (26070, 110059488), (26136, 109781560), (26460, 108437296), (26544, 108094140), (27104, 105860790), (27720, 103508328), (27808, 103180770), (28224, 101659965), (28360, 101172456), (28440, 100887864), (28677, 100054080), (29040, 98803404), (29106, 98579360), (29645, 96787008), (29778, 96354720), (29862, 96083680), (30240, 94882634), (30415, 94336704), (30492, 94098480), (30968, 92652120), (31196, 91974960), (31284, 91716240), (31680, 90569787), (31905, 89931072), (32340, 88721424), (32670, 87825248), (33180, 86475312), (33264, 86256940), (33880, 84688632), (34032, 84310380), (34128, 84073220), (34496, 83176335), (34741, 82589760), (34760, 82544616), (34839, 82357440), (34848, 82336170), (35280, 81327972), (35392, 81070605), (35574, 80655840), (36498, 78613920), (36960, 77631246), (37920, 75665898), (38115, 75278784), (38236, 75040560), (38286, 74942560), (38710, 74121696), (38720, 74102553), (38808, 73934520), (38995, 73579968), (39105, 73372992), (39704, 72266040), (39816, 72062760), (40656, 70573860), (41580, 69005552), (41712, 68787180), (42336, 67773310), (42540, 67448304), (42581, 67383360), (42660, 67258576), (43120, 66541068), (43560, 65868936), (44240, 64856484), (44352, 64692705), (44667, 64236480), (45376, 63232785), (45504, 63054915), (45738, 62732320), (46452, 61768080), (46794, 61316640), (46926, 61144160), (47040, 60995979), (47432, 60491880), (47520, 60379858), (47795, 60032448), (48510, 59147616), (48664, 58960440), (49630, 57812832), (49770, 57650208), (50820, 56459088), (51048, 56206920), (51744, 55450890), (52140, 55029744), (52272, 54890780), (52920, 54218648), (53088, 54047070), (53361, 53770560), (54208, 52930395), (54593, 52557120), (54747, 52409280), (55440, 51754164), (55616, 51590385), (56011, 51226560), (56720, 50586228), (56880, 50443932), (57354, 50027040), (58065, 49414464), (58080, 49401702), (58212, 49289680), (59290, 48393504), (59556, 48177360), (59724, 48041840), (60480, 47441317), (60830, 47168352), (60984, 47049240), (61936, 46326060), (62392, 45987480), (62568, 45858120), (63810, 44965536), (64680, 44360712), (65340, 43912624), (66360, 43237656), (66528, 43128470), (66913, 42880320), (67760, 42344316), (68064, 42155190), (68256, 42036610), (69482, 41294880), (69520, 41272308), (69678, 41178720), (69696, 41168085), (70191, 40877760), (70560, 40663986), (71148, 40327920), (72765, 39431744), (72996, 39306960), (73920, 38815623), (74445, 38541888), (74655, 38433472), (75840, 37832949), (76230, 37639392), (76472, 37520280), (76572, 37471280), (77420, 37060848), (77616, 36967260), (77990, 36789984), (78210, 36686496), (79408, 36133020), (79632, 36031380), (81312, 35286930), (83160, 34502776), (83424, 34393590), (84672, 33886655), (85080, 33724152), (85162, 33691680), (85320, 33629288), (85789, 33445440), (86031, 33351360), (86240, 33270534), (87120, 32934468), (88480, 32428242), (88935, 32262336), (89334, 32118240), (91245, 31445568), (91476, 31366160), (92904, 30884040), (93588, 30658320), (93852, 30572080), (94864, 30245940), (95040, 30189929), (95590, 30016224), (95715, 29977024), (97020, 29573808), (97328, 29480220), (99260, 28906416), (99540, 28825104), (101640, 28229544), (102096, 28103460), (103488, 27725445), (104223, 27529920), (104280, 27514872), (104517, 27452480), (104544, 27445390), (105840, 27109324), (106176, 27023535), (106722, 26885280), (109186, 26278560), (109494, 26204640), (110880, 25877082), (112022, 25613280), (113440, 25293114), (113760, 25221966), (114345, 25092928), (114708, 25013520), (116130, 24707232), (116160, 24700851), (116424, 24644840), (116985, 24526656), (117315, 24457664), (118580, 24196752), (119112, 24088680), (119448, 24020920), (121660, 23584176), (121968, 23524620), (123872, 23163030), (124784, 22993740), (125136, 22929060), (127620, 22482768), (127743, 22461120), (129360, 22180356), (130680, 21956312), (132720, 21618828), (133056, 21564235), (133826, 21440160), (134001, 21412160), (135520, 21172158), (136128, 21077595), (136512, 21018305), (138964, 20647440), (139040, 20636154), (139356, 20589360), (140382, 20438880), (141120, 20331993), (142296, 20163960), (143385, 20010816), (145530, 19715872), (145992, 19653480), (148890, 19270944), (149310, 19216736), (152460, 18819696), (152944, 18760140), (153144, 18735640), (154840, 18530424), (155232, 18483630), (155980, 18394992), (156420, 18343248), (158816, 18066510), (159264, 18015690), (160083, 17923520), (162624, 17643465), (163779, 17519040), (164241, 17469760), (166320, 17251388), (166848, 17196795), (168033, 17075520), (170160, 16862076), (170324, 16845840), (170640, 16814644), (171578, 16722720), (172062, 16675680), (172480, 16635267), (173705, 16517952), (174195, 16471488), (174240, 16467234), (176960, 16214121), (177870, 16131168), (178668, 16059120), (182490, 15722784), (182952, 15683080), (185808, 15442020), (187176, 15329160), (187704, 15286040), (189728, 15122970), (191180, 15008112), (191430, 14988512), (194040, 14786904), (194656, 14740110), (198520, 14453208), (199080, 14412552), (200739, 14293440), (203280, 14114772), (204192, 14051730), (208446, 13764960), (208560, 13757436), (209034, 13726240), (209088, 13722695), (210573, 13625920), (211680, 13554662), (212905, 13476672), (213444, 13442640), (218372, 13139280), (218988, 13102320), (221760, 12938541), (223335, 12847296), (224044, 12806640), (226880, 12646557), (227520, 12610983), (228690, 12546464), (229416, 12506760), (232260, 12353616), (232848, 12322420), (233970, 12263328), (234630, 12228832), (237160, 12098376), (238224, 12044340), (238896, 12010460), (243320, 11792088), (243936, 11762310), (247744, 11581515), (249568, 11496870), (250272, 11464530), (255240, 11241384), (255486, 11230560), (257367, 11148480), (258093, 11117120), (258720, 11090178), (261360, 10978156), (265440, 10809414), (266805, 10754112), (267652, 10720080), (268002, 10706080), (271040, 10586079), (272965, 10511424), (273735, 10481856), (277928, 10323720), (278080, 10318077), (278712, 10294680), (280055, 10245312), (280764, 10219440), (284592, 10081980), (286770, 10005408), (291060, 9857936), (291984, 9826740), (297780, 9635472), (298620, 9608368), (304920, 9409848), (305888, 9380070), (306288, 9367820), (309680, 9265212), (310464, 9241815), (311960, 9197496), (312669, 9176640), (312840, 9171624), (317632, 9033255), (318528, 9007845), (320166, 8961760), (327558, 8759520), (328482, 8734880), (332640, 8625694), (334565, 8576064), (336066, 8537760), (340320, 8431038), (340648, 8422920), (341280, 8407322), (343156, 8361360), (344124, 8337840), (347410, 8258976), (348390, 8235744), (348480, 8233617), (350955, 8175552), (355740, 8065584), (357336, 8029560), (364980, 7861392), (365904, 7841540), (371616, 7721010), (374352, 7664580), (375408, 7643020), (379456, 7561485), (382151, 7508160), (382360, 7504056), (382860, 7494256), (383229, 7487040), (388080, 7393452), (389312, 7370055), (392077, 7318080), (397040, 7226604), (398160, 7206276), (401478, 7146720), (406560, 7057386), (408384, 7025865), (416892, 6882480), (417120, 6878718), (418068, 6863120), (421146, 6812960), (423360, 6777331), (425810, 6738336), (426888, 6721320), (428945, 6689088), (430155, 6670272), (436744, 6569640), (437976, 6551160), (446670, 6423648), (448088, 6403320), (457380, 6273232), (458832, 6253380), (464520, 6176808), (465696, 6161210), (467940, 6131664), (468391, 6125760), (469260, 6114416), (474320, 6049188), (476448, 6022170), (477792, 6005230), (486640, 5896044), (487872, 5881155), (491337, 5839680), (499136, 5748435), (500544, 5732265), (504099, 5691840), (510480, 5620692), (510972, 5615280), (514734, 5574240), (516186, 5558560), (517440, 5545089), (521115, 5505984), (522585, 5490496), (522720, 5489078), (530880, 5404707), (533610, 5377056), (535304, 5360040), (536004, 5353040), (545930, 5255712), (547470, 5240928), (555856, 5161860), (557424, 5147340), (560110, 5122656), (561528, 5109720), (569184, 5040990), (573540, 5002704), (582120, 4928968), (583968, 4913370), (595560, 4817736), (597240, 4804184), (600523, 4777920), (602217, 4764480), (609840, 4704924), (611776, 4690035), (612576, 4683910), (616121, 4656960), (619360, 4632606), (623920, 4598748), (625338, 4588320), (625680, 4585812), (638715, 4492224), (640332, 4480880), (655116, 4379760), (656964, 4367440), (665280, 4312847), (669130, 4288032), (670005, 4282432), (672132, 4268880), (680640, 4215519), (681296, 4211460), (682560, 4203661), (686312, 4180680), (688248, 4168920), (694820, 4129488), (696780, 4117872), (701910, 4087776), (711480, 4032792), (714672, 4014780), (729960, 3930696), (731808, 3920770), (743232, 3860505), (748704, 3832290), (750816, 3821510), (764302, 3754080), (764720, 3752028), (765720, 3747128), (766458, 3743520), (772101, 3716160), (776160, 3696726), (784154, 3659040), (794080, 3613302), (796320, 3603138), (800415, 3584704), (802956, 3573360), (813120, 3528693), (818895, 3503808), (821205, 3493952), (833784, 3441240), (834240, 3439359), (836136, 3431560), (840165, 3415104), (842292, 3406480), (851620, 3369168), (853776, 3360660), (857890, 3344544), (860310, 3335136), (873488, 3284820), (875952, 3275580), (893340, 3211824), (896176, 3201660), (914760, 3136616), (917664, 3126690), (929040, 3088404), (931392, 3080605), (935880, 3065832), (936782, 3062880), (938007, 3058880), (938520, 3057208), (948640, 3024594), (952896, 3011085), (955584, 3002615), (973280, 2948022), (982674, 2919840), (1003695, 2858688), (1008198, 2845920), (1020960, 2810346), (1021944, 2807640), (1029468, 2787120), (1032372, 2779280), (1042230, 2752992), (1045170, 2745248), (1045440, 2744539), (1052865, 2725184), (1067220, 2688528), (1070608, 2680020), (1072008, 2676520), (1091860, 2627856), (1094940, 2620464), (1111712, 2580930), (1114848, 2573670), (1120220, 2561328), (1123056, 2554860), (1138368, 2520495), (1146453, 2502720), (1147080, 2501352), (1149687, 2495680), (1164240, 2464484), (1167936, 2456685), (1176231, 2439360), (1191120, 2408868), (1194480, 2402092), (1201046, 2388960), (1204434, 2382240), (1219680, 2352462), (1225152, 2341955), (1232242, 2328480), (1238720, 2316303), (1247840, 2299374), (1250676, 2294160), (1251360, 2292906), (1277430, 2246112), (1280664, 2240440), (1286835, 2229696), (1290465, 2223424), (1310232, 2189880), (1313928, 2183720), (1338260, 2144016), (1340010, 2141216), (1344264, 2134440), (1362592, 2105730), (1372624, 2090340), (1376496, 2084460), (1389640, 2064744), (1393560, 2058936), (1403820, 2043888), (1405173, 2041920), (1422960, 2016396), (1429344, 2007390), (1459920, 1965348), (1463616, 1960385), (1474011, 1946560), (1497408, 1916145), (1501632, 1910755), (1512297, 1897280), (1528604, 1877040), (1529440, 1876014), (1531440, 1873564), (1532916, 1871760), (1544202, 1858080), (1552320, 1848363), (1563345, 1835328), (1568308, 1829520), (1588160, 1806651), (1592640, 1801569), (1600830, 1792352), (1605912, 1786680), (1637790, 1751904), (1642410, 1746976), (1667568, 1720620), (1672272, 1715780), (1680330, 1707552), (1684584, 1703240)]