5563208609280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{139}}^1\times {\mathrm{353}}^1$

素因数の和:584

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 95, 96, 105, 111, 112, 114, 120, 126, 128, 133, 139, 140, 144, 148, 152, 160, 168, 171, 180, 185, 190, 192, 210, 222, 224, 228, 240, 252, 256, 259, 266, 278, 280, 285, 288, 296, 304, 315, 320, 333, 336, 342, 353, 360, 370, 380, 384, 399, 417, 420, 444, 448, 456, 480, 504, 512, 518, 532, 555, 556, 560, 570, 576, 592, 608, 630, 640, 665, 666, 672, 684, 695, 703, 706, 720, 740, 760, 768, 777, 798, 834, 840, 855, 888, 896, 912, 960, 973, 1008, 1036, 1059, 1064, 1110, 1112, 1120, 1140, 1152, 1184, 1197, 1216, 1251, 1260, 1280, 1295, 1330, 1332, 1344, 1368, 1390, 1406, 1412, 1440, 1480, 1520, 1536, 1554, 1596, 1665, 1668, 1680, 1710, 1765, 1776, 1792, 1824, 1920, 1946, 1995, 2016, 2072, 2085, 2109, 2118, 2128, 2220, 2224, 2240, 2280, 2304, 2331, 2368, 2394, 2432, 2471, 2502, 2520, 2560, 2590, 2641, 2660, 2664, 2688, 2736, 2780, 2812, 2824, 2880, 2919, 2960, 3040, 3108, 3177, 3192, 3330, 3336, 3360, 3420, 3515, 3530, 3552, 3584, 3648, 3840, 3885, 3892, 3990, 4032, 4144, 4170, 4218, 4236, 4256, 4440, 4448, 4480, 4560, 4608, 4662, 4736, 4788, 4864, 4865, 4921, 4942, 5004, 5040, 5143, 5180, 5282, 5295, 5320, 5328, 5376, 5472, 5560, 5624, 5648, 5760, 5838, 5920, 5985, 6080, 6216, 6255, 6327, 6354, 6384, 6660, 6672, 6707, 6720, 6840, 7030, 7060, 7104, 7296, 7413, 7680, 7770, 7784, 7923, 7980, 8064, 8288, 8340, 8436, 8472, 8512, 8757, 8880, 8896, 8960, 9120, 9324, 9472, 9576, 9728, 9730, 9842, 9884, 10008, 10080, 10286, 10360, 10545, 10564, 10590, 10640, 10656, 10752, 10944, 11120, 11248, 11296, 11520, 11655, 11676, 11840, 11970, 12160, 12355, 12432, 12510, 12654, 12708, 12768, 13061, 13205, 13320, 13344, 13414, 13440, 13680, 14060, 14120, 14208, 14592, 14595, 14763, 14826, 15429, 15540, 15568, 15846, 15885, 15960, 16128, 16576, 16680, 16872, 16944, 17024, 17514, 17760, 17792, 17920, 18240, 18487, 18648, 18944, 19152, 19460, 19684, 19768, 20016, 20121, 20160, 20572, 20720, 21090, 21128, 21180, 21280, 21312, 21888, 22239, 22240, 22496, 22592, 23040, 23310, 23352, 23680, 23769, 23940, 24320, 24605, 24710, 24864, 25020, 25308, 25416, 25536, 25715, 26122, 26410, 26640, 26688, 26828, 26880, 27360, 28120, 28240, 28416, 29184, 29190, 29526, 29652, 30858, 31080, 31136, 31635, 31692, 31770, 31920, 32256, 33152, 33360, 33535, 33744, 33888, 34048, 35028, 35520, 35584, 36001, 36480, 36974, 37065, 37296, 38304, 38920, 39183, 39368, 39536, 39615, 40032, 40242, 40320, 41144, 41440, 42180, 42256, 42360, 42560, 42624, 43776, 43785, 44289, 44478, 44480, 44992, 45184, 46287, 46620, 46704, 46949, 47360, 47538, 47880, 48640, 49067, 49210, 49420, 49728, 50040, 50616, 50832, 51072, 51430, 52244, 52820, 53280, 53376, 53656, 53760, 54720, 55461, 56240, 56480, 56832, 58380, 59052, 59304, 60363, 61716, 62160, 62272, 63270, 63384, 63540, 63840, 65305, 66304, 66720, 67070, 67488, 67776, 68096, 70056, 71040, 71168, 72002, 72960, 73815, 73948, 74130, 74592, 76608, 77145, 77840, 78366, 78736, 79072, 79230, 80064, 80484, 80640, 82288, 82880, 84360, 84512, 84720, 85120, 85248, 87552, 87570, 88578, 88956, 88960, 89984, 90368, 91427, 92435, 92574, 93240, 93408, 93898, 94720, 95076, 95760, 97717, 98134, 98420, 98840, 99456, 100080, 100605, 101232, 101664, 102144, 102860, 104488, 105640, 106560, 106752, 107312, 108003, 109440, 110922, 111195, 112480, 112960, 116760, 117549, 118104, 118608, 118845, 120726, 123432, 124320, 124544, 126540, 126768, 127080, 127680, 130610, 132608, 133440, 134140, 134976, 135552, 140112, 140847, 142080, 144004, 145920, 147201, 147630, 147896, 148260, 149184, 153216, 154290, 155680, 156732, 157472, 158144, 158460, 160128, 160968, 161280, 164576, 165760, 166383, 168720, 169024, 169440, 170240, 170496, 175140, 177156, 177912, 177920, 179968, 180005, 180736, 182854, 184870, 185148, 186480, 186816, 187796, 190152, 191520, 195434, 195915, 196268, 196840, 197680, 198912, 200160, 201210, 202464, 203328, 204288, 205720, 208976, 211280, 213120, 213504, 214624, 216006, 218880, 221445, 221844, 222390, 224960, 225920, 231435, 233520, 234745, 235098, 236208, 237216, 237690, 241452, 245335, 246864, 248159, 248640, 249088, 253080, 253536, 254160, 255360, 261220, 266880, 268280, 269952, 271104, 274281, 277305, 280224, 281694, 284160, 288008, 293151, 294402, 295260, 295792, 296520, 298368, 301815, 306432, 308580, 311360, 313464, 314944, 316288, 316920, 320256, 321936, 324009, 329152, 331520, 332766, 337440, 338048, 338880, 340480, 343469, 350280, 354312, 355824, 355840, 359936, 360010, 365708, 369740, 370296, 372960, 373632, 375592, 380304, 383040, 390868, 391830, 392536, 393680, 395360, 397824, 400320, 402420, 404928, 406656, 411440, 417952, 422541, 422560, 426240, 429248, 432012, 437760, 441603, 442890, 443688, 444780, 449920, 451840, 457135, 462870, 467040, 469490, 470196, 472416, 474432, 475380, 482904, 488585, 490670, 493728, 496318, 497280, 498176, 506160, 507072, 508320, 510720, 522440, 533760, 536560, 539904, 540015, 542208, 548562, 554610, 560448, 563388, 576016, 586302, 587745, 588804, 590520, 591584, 593040, 596736, 603630, 612864, 617160, 622720, 626928, 629888, 632576, 633840, 640512, 643872, 648018, 658304, 663040, 665532, 674880, 676096, 677760, 684019, 686938, 700560, 704235, 708624, 711648, 720020, 731416, 736005, 739480, 740592, 744477, 745920, 747264, 751184, 760608, 766080, 781736, 783660, 785072, 787360, 790720, 800640, 804840, 809856, 813312, 822843, 822880, 831915, 835904, 845082, 845120, 852480, 858496, 864024, 879453, 883206, 885780, 887376, 889560, 899840, 903680, 914270, 925740, 932273, 934080, 938980, 940392, 944832, 948864, 950760, 965808, 977170, 981340, 987456, 992636, 994560, 1012320, 1014144, 1016640, 1021440, 1030407, 1044880, 1067520, 1073120, 1079808, 1080030, 1097124, 1109220, 1120896, 1126776, 1152032, 1172604, 1175490, 1177608, 1181040, 1183168, 1186080, 1193472, 1207260, 1234320, 1240795, 1245440, 1253856, 1259776, 1265152, 1267680, 1287744, 1296036, 1316608, 1331064, 1349760, 1352192, 1355520, 1368038, 1371405, 1373876, 1401120, 1408470, 1417248, 1423296, 1440040, 1462832, 1465755, 1472010, 1478960, 1481184, 1488954, 1491840, 1494528, 1502368, 1521216, 1532160, 1563472, 1567320, 1570144, 1574720, 1581440, 1601280, 1609680, 1619712, 1620045, 1626624, 1645686, 1645760, 1663830, 1671808, 1690164, 1690240, 1716992, 1717345, 1728048, 1737113, 1758906, 1766412, 1771560, 1774752, 1779120, 1799680, 1815479, 1828540, 1851480, 1864546, 1868160, 1877960, 1880784, 1889664, 1897728, 1901520, 1931616, 1954340, 1962680, 1974912, 1985272, 1989120, 2024640, 2028288, 2033280, 2052057, 2060814, 2089760, 2112705, 2146240, 2160060, 2194248, 2208015, 2218440, 2233431, 2241792, 2253552, 2304064, 2345208, 2350980, 2355216, 2362080, 2366336, 2372160, 2414520, 2468640, 2481590, 2490880, 2507712, 2519552, 2535360, 2575488, 2592072, 2633216, 2662128, 2699520, 2711040, 2736076, 2742810, 2747752, 2796819, 2802240, 2816940, 2834496, 2846592, 2880080, 2925664, 2931510, 2944020, 2957920, 2962368, 2977908, 2983680, 3004736, 3042432, 3064320, 3091221, 3126944, 3134640, 3140288, 3149440, 3162880, 3202560, 3219360, 3239424, 3240090, 3291372, 3291520, 3327660, 3343616, 3380328, 3380480, 3420095, 3433984, 3434690, 3456096, 3474226, 3517812, 3532824, 3543120, 3549504, 3558240, 3630958, 3657080, 3702960, 3722385, 3729092, 3736320, 3755920, 3761568, 3779328, 3795456, 3803040, 3863232, 3908680, 3925360, 3949824, 3970544, 4049280, 4056576, 4066560, 4104114, 4114215, 4121628, 4179520, 4225410, 4292480, 4320120, 4388496, 4397265, 4416030, 4436880, 4466862, 4483584, 4507104, 4608128, 4661365, 4690416, 4701960, 4710432, 4724160, 4732672, 4744320, 4829040, 4937280, 4963180, 5015424, 5070720, 5150976, 5152035, 5184144, 5211339, 5324256, 5399040, 5446437, 5472152, 5485620, 5495504, 5593638, 5604480, 5633880, 5668992, 5693184, 5760160, 5851328, 5863020, 5888040, 5915840, 5924736, 5955816, 5967360, 6009472, 6084864, 6156171, 6182442, 6253888, 6269280, 6280576, 6298880, 6325760, 6438720, 6480180, 6525911, 6582744, 6583040, 6655320, 6687232, 6760656, 6760960, 6840190, 6869380, 6912192, 6948452, 7035624, 7065648, 7086240, 7099008, 7116480, 7261916, 7314160, 7405920, 7444770, 7458184, 7472640, 7511840, 7523136, 7558656, 7606080, 7726464, 7817360, 7850720, 7899648, 7941088, 8098560, 8133120, 8208228, 8228430, 8243256, 8359040, 8390457, 8450820, 8584960, 8640240, 8685565, 8776992, 8794530, 8832060, 8873760, 8933724, 9014208, 9077395, 9216256, 9322730, 9380832, 9403920, 9420864, 9448320, 9465344, 9488640, 9658080, 9874560, 9926360, 10030848, 10141440, 10260285, 10301952, 10304070, 10368288, 10422678, 10648512, 10892874, 10944304, 10971240, 10991008, 11167155, 11187276, 11208960, 11267760, 11337984, 11386368, 11520320, 11702656, 11726040, 11776080, 11831680, 11849472, 11911632, 12018944, 12169728, 12312342, 12364884, 12507776, 12538560, 12561152, 12597760, 12708353, 12877440, 12960360, 13051822, 13165488, 13166080, 13310640, 13521312, 13680380, 13738760, 13824384, 13896904, 13984095, 14071248, 14131296, 14172480, 14198016, 14232960, 14523832, 14628320, 14811840, 14889540, 14916368, 15023680, 15046272, 15212160, 15452928, 15456105, 15634017, 15634720, 15701440, 15882176, 16197120, 16339311, 16416456, 16456860, 16486512, 16718080, 16780914, 16901640, 17169920, 17280480, 17371130, 17553984, 17589060, 17664120, 17747520, 17867448, 18028416, 18154790, 18432512, 18645460, 18761664, 18807840, 18841728, 18896640, 18977280, 19316160, 19577733, 19749120, 19852720, 20061696, 20282880, 20520570, 20608140, 20736576, 20845356, 21297024, 21785748, 21888608, 21942480, 21982016, 22334310, 22374552, 22417920, 22535520, 22675968, 23040640, 23405312, 23452080, 23552160, 23663360, 23698944, 23823264, 24037888, 24624684, 24729768, 25015552, 25077120, 25122304, 25416706, 25754880, 25920720, 26056695, 26103644, 26330976, 26621280, 27042624, 27232185, 27360760, 27477520, 27648768, 27793808, 27968190, 28142496, 28262592, 28344960, 28396032, 28465920, 29047664, 29256640, 29623680, 29779080, 29832736, 30047360, 30092544, 30424320, 30780855, 30905856, 30912210, 31268034, 31269440, 31402880, 31764352, 32629555, 32678622, 32832912, 32913720, 32973024, 33436160, 33561828, 33803280, 34494101, 34560960, 34742260, 35107968, 35178120, 35328240, 35495040, 35734896, 36056832, 36309580, 37290920, 37523328, 37615680, 37683456, 37793280, 38125059, 38632320, 39155466, 39498240, 39705440, 41041140, 41216280, 41473152, 41690712, 41952285, 42594048, 43571496, 43777216, 43884960, 43964032, 44668620, 44749104, 45071040, 46081280, 46810624, 46904160, 47104320, 47326720, 47646528, 49249368, 49459536, 50031104, 50154240, 50833412, 51509760, 51841440, 52113390, 52207288, 52661952, 53242560, 54085248, 54464370, 54721520, 54955040, 55297536, 55587616, 55936380, 56284992, 56525184, 56689920, 56931840, 58095328, 58513280, 58733199, 59247360, 59558160, 59665472, 60094720, 60185088, 60848640, 61561710, 61824420, 62536068, 62538880, 62805760, 63528704, 63541765, 65259110, 65357244, 65665824, 65827440, 65946048, 67123656, 67606560, 68988202, 69121920, 69484520, 70215936, 70356240, 70656480, 70990080, 71469792, 72113664, 72619160, 74581840, 75046656, 75231360, 75366912, 76250118, 77264640, 78170085, 78310932, 79410880, 81696555, 82082280, 82432560, 82946304, 83381424, 83904570, 85188096, 87142992, 87554432, 87769920, 87928064, 89337240, 89498208, 90142080, 92162560, 93808320, 94208640, 95293056, 97888665, 98498736, 98919072, 100308480, 101666824, 103482303, 103682880, 104226780, 104414576, 105323904, 106485120, 108170496, 108928740, 109443040, 109910080, 111175232, 111872760, 112569984, 113050368, 113379840, 114375177, 116190656, 117026560, 117466398, 118494720, 119116320, 119330944, 120189440, 123123420, 123648840, 125072136, 125077760, 125611520, 127057408, 127083530, 130518220, 130714488, 131331648, 131654880, 131892096, 134247312, 135213120, 137976404, 138243840, 138969040, 140431872, 140712480, 141312960, 141980160, 142939584, 145238320, 149163680, 150093312, 150462720, 152500236, 154529280, 156340170, 156621864, 158821760, 163393110, 164164560, 164865120, 165892608, 166762848, 167809140, 172470505, 174285984, 175108864, 175539840, 175856128, 178674480, 178996416, 180284160, 187616640, 188417280, 190586112, 190625295, 195777330, 196997472, 197838144, 203333648, 206964606, 207365760, 208453560, 208829152, 210647808, 212970240, 216340992, 217857480, 218886080, 219820160, 222350464, 223745520, 225139968, 226100736, 228750354, 232381312, 234053120, 234932796, 238232640, 238661888, 241458707, 246246840, 247297680, 250144272, 250155520, 254167060, 261036440, 261428976, 262663296, 263309760, 263784192, 268494624, 270426240, 275952808, 276487680, 277938080, 281424960, 282625920, 285879168, 290476640, 293665995, 298327360, 300925440, 305000472, 310446909, 312680340, 313243728, 317643520, 326786220, 328329120, 329730240, 333525696, 335618280, 344941010, 348571968, 350217728, 351079680, 357348960, 357992832, 360568320, 375233280, 376834560, 381172224, 381250590, 391554660, 393994944, 395676288, 406667296, 413929212, 414731520, 416907120, 417658304, 421295616, 425940480, 435714960, 437772160, 439640320, 444700928, 447491040, 450279936, 457500708, 464762624, 469865592, 476465280, 477323776, 482917414, 492493680, 494595360, 500288544, 508334120, 517411515, 522072880, 522857952, 525326592, 526619520, 527568384, 536989248, 540852480, 551905616, 555876160, 562849920, 565251840, 571758336, 571875885, 580953280, 587331990, 596654720, 610000944, 620893818, 625360680, 626487456, 635287040, 653572440, 656658240, 659460480, 667051392, 671236560, 689882020, 697143936, 702159360, 714697920, 715985664, 724376121, 750466560, 762501180, 783109320, 787989888, 791352576, 813334592, 827858424, 829463040, 833814240, 835316608, 871429920, 875544320, 879280640, 889401856, 894982080, 915001416, 929525248, 939731184, 952930560, 965834828, 984987360, 989190720, 1000577088, 1016668240, 1034823030, 1044145760, 1045715904, 1050653184, 1053239040, 1073978496, 1081704960, 1103811232, 1111752320, 1125699840, 1130503680, 1143516672, 1143751770, 1161906560, 1174663980, 1193309440, 1207293535, 1220001888, 1241787636, 1250721360, 1252974912, 1307144880, 1313316480, 1318920960, 1334102784, 1342473120, 1379764040, 1394287872, 1429395840, 1431971328, 1448752242, 1525002360, 1552234545, 1566218640, 1575979776, 1582705152, 1626669184, 1655716848, 1667628480, 1670633216, 1742859840, 1751088640, 1789964160, 1830002832, 1879462368, 1905861120, 1931669656, 1969974720, 1978381440, 2001154176, 2033336480, 2069646060, 2088291520, 2091431808, 2106478080, 2147956992, 2173128363, 2207622464, 2223504640, 2251399680, 2287503540, 2323813120, 2349327960, 2386618880, 2414587070, 2440003776, 2483575272, 2501442720, 2505949824, 2614289760, 2626632960, 2637841920, 2668205568, 2684946240, 2759528080, 2788575744, 2858791680, 2897504484, 3050004720, 3104469090, 3132437280, 3151959552, 3253338368, 3311433696, 3335256960, 3341266432, 3485719680, 3579928320, 3621880605, 3660005664, 3758924736, 3863339312, 3939949440, 3956762880, 4002308352, 4066672960, 4139292120, 4176583040, 4182863616, 4295913984, 4346256726, 4415244928, 4447009280, 4575007080, 4647626240, 4698655920, 4829174140, 4880007552, 4967150544, 5002885440, 5011899648, 5228579520, 5253265920, 5369892480, 5519056160, 5717583360, 5795008968, 6100009440, 6208938180, 6264874560, 6506676736, 6622867392, 6670513920, 6971439360, 7159856640, 7243761210, 7320011328, 7517849472, 7726678624, 7879898880, 7913525760, 8004616704, 8133345920, 8278584240, 8353166080, 8365727232, 8692513452, 8830489856, 9150014160, 9397311840, 9658348280, 9760015104, 9934301088, 10005770880, 10023799296, 10457159040, 10739784960, 10865641815, 11038112320, 11590017936, 12200018880, 12417876360, 12529749120, 13245734784, 13341027840, 13942878720, 14487522420, 14640022656, 15035698944, 15453357248, 15759797760, 16266691840, 16557168480, 16706332160, 17385026904, 17660979712, 18300028320, 18794623680, 19316696560, 19520030208, 19868602176, 20011541760, 20914318080, 21479569920, 21731283630, 22076224640, 23180035872, 24400037760, 24835752720, 25059498240, 26491469568, 28975044840, 29280045312, 30071397888, 30906714496, 32533383680, 33114336960, 34770053808, 36600056640, 37589247360, 38633393120, 39737204352, 40023083520, 41828636160, 43462567260, 44152449280, 46360071744, 48800075520, 49671505440, 50118996480, 52982939136, 57950089680, 58560090624, 61813428992, 66228673920, 69540107616, 73200113280, 75178494720, 77266786240, 79474408704, 86925134520, 88304898560, 92720143488, 97600151040, 99343010880, 115900179360, 123626857984, 132457347840, 139080215232, 146400226560, 150356989440, 154533572480, 158948817408, 173850269040, 185440286976, 198686021760, 231800358720, 264914695680, 278160430464, 292800453120, 309067144960, 347700538080, 370880573952, 397372043520, 463600717440, 556320860928, 618134289920, 695401076160, 794744087040, 927201434880, 1112641721856, 1390802152320, 1854402869760, 2781604304640, 5563208609280]

約数ペア:

[(1, 5563208609280), (2, 2781604304640), (3, 1854402869760), (4, 1390802152320), (5, 1112641721856), (6, 927201434880), (7, 794744087040), (8, 695401076160), (9, 618134289920), (10, 556320860928), (12, 463600717440), (14, 397372043520), (15, 370880573952), (16, 347700538080), (18, 309067144960), (19, 292800453120), (20, 278160430464), (21, 264914695680), (24, 231800358720), (28, 198686021760), (30, 185440286976), (32, 173850269040), (35, 158948817408), (36, 154533572480), (37, 150356989440), (38, 146400226560), (40, 139080215232), (42, 132457347840), (45, 123626857984), (48, 115900179360), (56, 99343010880), (57, 97600151040), (60, 92720143488), (63, 88304898560), (64, 86925134520), (70, 79474408704), (72, 77266786240), (74, 75178494720), (76, 73200113280), (80, 69540107616), (84, 66228673920), (90, 61813428992), (95, 58560090624), (96, 57950089680), (105, 52982939136), (111, 50118996480), (112, 49671505440), (114, 48800075520), (120, 46360071744), (126, 44152449280), (128, 43462567260), (133, 41828636160), (139, 40023083520), (140, 39737204352), (144, 38633393120), (148, 37589247360), (152, 36600056640), (160, 34770053808), (168, 33114336960), (171, 32533383680), (180, 30906714496), (185, 30071397888), (190, 29280045312), (192, 28975044840), (210, 26491469568), (222, 25059498240), (224, 24835752720), (228, 24400037760), (240, 23180035872), (252, 22076224640), (256, 21731283630), (259, 21479569920), (266, 20914318080), (278, 20011541760), (280, 19868602176), (285, 19520030208), (288, 19316696560), (296, 18794623680), (304, 18300028320), (315, 17660979712), (320, 17385026904), (333, 16706332160), (336, 16557168480), (342, 16266691840), (353, 15759797760), (360, 15453357248), (370, 15035698944), (380, 14640022656), (384, 14487522420), (399, 13942878720), (417, 13341027840), (420, 13245734784), (444, 12529749120), (448, 12417876360), (456, 12200018880), (480, 11590017936), (504, 11038112320), (512, 10865641815), (518, 10739784960), (532, 10457159040), (555, 10023799296), (556, 10005770880), (560, 9934301088), (570, 9760015104), (576, 9658348280), (592, 9397311840), (608, 9150014160), (630, 8830489856), (640, 8692513452), (665, 8365727232), (666, 8353166080), (672, 8278584240), (684, 8133345920), (695, 8004616704), (703, 7913525760), (706, 7879898880), (720, 7726678624), (740, 7517849472), (760, 7320011328), (768, 7243761210), (777, 7159856640), (798, 6971439360), (834, 6670513920), (840, 6622867392), (855, 6506676736), (888, 6264874560), (896, 6208938180), (912, 6100009440), (960, 5795008968), (973, 5717583360), (1008, 5519056160), (1036, 5369892480), (1059, 5253265920), (1064, 5228579520), (1110, 5011899648), (1112, 5002885440), (1120, 4967150544), (1140, 4880007552), (1152, 4829174140), (1184, 4698655920), (1197, 4647626240), (1216, 4575007080), (1251, 4447009280), (1260, 4415244928), (1280, 4346256726), (1295, 4295913984), (1330, 4182863616), (1332, 4176583040), (1344, 4139292120), (1368, 4066672960), (1390, 4002308352), (1406, 3956762880), (1412, 3939949440), (1440, 3863339312), (1480, 3758924736), (1520, 3660005664), (1536, 3621880605), (1554, 3579928320), (1596, 3485719680), (1665, 3341266432), (1668, 3335256960), (1680, 3311433696), (1710, 3253338368), (1765, 3151959552), (1776, 3132437280), (1792, 3104469090), (1824, 3050004720), (1920, 2897504484), (1946, 2858791680), (1995, 2788575744), (2016, 2759528080), (2072, 2684946240), (2085, 2668205568), (2109, 2637841920), (2118, 2626632960), (2128, 2614289760), (2220, 2505949824), (2224, 2501442720), (2240, 2483575272), (2280, 2440003776), (2304, 2414587070), (2331, 2386618880), (2368, 2349327960), (2394, 2323813120), (2432, 2287503540), (2471, 2251399680), (2502, 2223504640), (2520, 2207622464), (2560, 2173128363), (2590, 2147956992), (2641, 2106478080), (2660, 2091431808), (2664, 2088291520), (2688, 2069646060), (2736, 2033336480), (2780, 2001154176), (2812, 1978381440), (2824, 1969974720), (2880, 1931669656), (2919, 1905861120), (2960, 1879462368), (3040, 1830002832), (3108, 1789964160), (3177, 1751088640), (3192, 1742859840), (3330, 1670633216), (3336, 1667628480), (3360, 1655716848), (3420, 1626669184), (3515, 1582705152), (3530, 1575979776), (3552, 1566218640), (3584, 1552234545), (3648, 1525002360), (3840, 1448752242), (3885, 1431971328), (3892, 1429395840), (3990, 1394287872), (4032, 1379764040), (4144, 1342473120), (4170, 1334102784), (4218, 1318920960), (4236, 1313316480), (4256, 1307144880), (4440, 1252974912), (4448, 1250721360), (4480, 1241787636), (4560, 1220001888), (4608, 1207293535), (4662, 1193309440), (4736, 1174663980), (4788, 1161906560), (4864, 1143751770), (4865, 1143516672), (4921, 1130503680), (4942, 1125699840), (5004, 1111752320), (5040, 1103811232), (5143, 1081704960), (5180, 1073978496), (5282, 1053239040), (5295, 1050653184), (5320, 1045715904), (5328, 1044145760), (5376, 1034823030), (5472, 1016668240), (5560, 1000577088), (5624, 989190720), (5648, 984987360), (5760, 965834828), (5838, 952930560), (5920, 939731184), (5985, 929525248), (6080, 915001416), (6216, 894982080), (6255, 889401856), (6327, 879280640), (6354, 875544320), (6384, 871429920), (6660, 835316608), (6672, 833814240), (6707, 829463040), (6720, 827858424), (6840, 813334592), (7030, 791352576), (7060, 787989888), (7104, 783109320), (7296, 762501180), (7413, 750466560), (7680, 724376121), (7770, 715985664), (7784, 714697920), (7923, 702159360), (7980, 697143936), (8064, 689882020), (8288, 671236560), (8340, 667051392), (8436, 659460480), (8472, 656658240), (8512, 653572440), (8757, 635287040), (8880, 626487456), (8896, 625360680), (8960, 620893818), (9120, 610000944), (9324, 596654720), (9472, 587331990), (9576, 580953280), (9728, 571875885), (9730, 571758336), (9842, 565251840), (9884, 562849920), (10008, 555876160), (10080, 551905616), (10286, 540852480), (10360, 536989248), (10545, 527568384), (10564, 526619520), (10590, 525326592), (10640, 522857952), (10656, 522072880), (10752, 517411515), (10944, 508334120), (11120, 500288544), (11248, 494595360), (11296, 492493680), (11520, 482917414), (11655, 477323776), (11676, 476465280), (11840, 469865592), (11970, 464762624), (12160, 457500708), (12355, 450279936), (12432, 447491040), (12510, 444700928), (12654, 439640320), (12708, 437772160), (12768, 435714960), (13061, 425940480), (13205, 421295616), (13320, 417658304), (13344, 416907120), (13414, 414731520), (13440, 413929212), (13680, 406667296), (14060, 395676288), (14120, 393994944), (14208, 391554660), (14592, 381250590), (14595, 381172224), (14763, 376834560), (14826, 375233280), (15429, 360568320), (15540, 357992832), (15568, 357348960), (15846, 351079680), (15885, 350217728), (15960, 348571968), (16128, 344941010), (16576, 335618280), (16680, 333525696), (16872, 329730240), (16944, 328329120), (17024, 326786220), (17514, 317643520), (17760, 313243728), (17792, 312680340), (17920, 310446909), (18240, 305000472), (18487, 300925440), (18648, 298327360), (18944, 293665995), (19152, 290476640), (19460, 285879168), (19684, 282625920), (19768, 281424960), (20016, 277938080), (20121, 276487680), (20160, 275952808), (20572, 270426240), (20720, 268494624), (21090, 263784192), (21128, 263309760), (21180, 262663296), (21280, 261428976), (21312, 261036440), (21888, 254167060), (22239, 250155520), (22240, 250144272), (22496, 247297680), (22592, 246246840), (23040, 241458707), (23310, 238661888), (23352, 238232640), (23680, 234932796), (23769, 234053120), (23940, 232381312), (24320, 228750354), (24605, 226100736), (24710, 225139968), (24864, 223745520), (25020, 222350464), (25308, 219820160), (25416, 218886080), (25536, 217857480), (25715, 216340992), (26122, 212970240), (26410, 210647808), (26640, 208829152), (26688, 208453560), (26828, 207365760), (26880, 206964606), (27360, 203333648), (28120, 197838144), (28240, 196997472), (28416, 195777330), (29184, 190625295), (29190, 190586112), (29526, 188417280), (29652, 187616640), (30858, 180284160), (31080, 178996416), (31136, 178674480), (31635, 175856128), (31692, 175539840), (31770, 175108864), (31920, 174285984), (32256, 172470505), (33152, 167809140), (33360, 166762848), (33535, 165892608), (33744, 164865120), (33888, 164164560), (34048, 163393110), (35028, 158821760), (35520, 156621864), (35584, 156340170), (36001, 154529280), (36480, 152500236), (36974, 150462720), (37065, 150093312), (37296, 149163680), (38304, 145238320), (38920, 142939584), (39183, 141980160), (39368, 141312960), (39536, 140712480), (39615, 140431872), (40032, 138969040), (40242, 138243840), (40320, 137976404), (41144, 135213120), (41440, 134247312), (42180, 131892096), (42256, 131654880), (42360, 131331648), (42560, 130714488), (42624, 130518220), (43776, 127083530), (43785, 127057408), (44289, 125611520), (44478, 125077760), (44480, 125072136), (44992, 123648840), (45184, 123123420), (46287, 120189440), (46620, 119330944), (46704, 119116320), (46949, 118494720), (47360, 117466398), (47538, 117026560), (47880, 116190656), (48640, 114375177), (49067, 113379840), (49210, 113050368), (49420, 112569984), (49728, 111872760), (50040, 111175232), (50616, 109910080), (50832, 109443040), (51072, 108928740), (51430, 108170496), (52244, 106485120), (52820, 105323904), (53280, 104414576), (53376, 104226780), (53656, 103682880), (53760, 103482303), (54720, 101666824), (55461, 100308480), (56240, 98919072), (56480, 98498736), (56832, 97888665), (58380, 95293056), (59052, 94208640), (59304, 93808320), (60363, 92162560), (61716, 90142080), (62160, 89498208), (62272, 89337240), (63270, 87928064), (63384, 87769920), (63540, 87554432), (63840, 87142992), (65305, 85188096), (66304, 83904570), (66720, 83381424), (67070, 82946304), (67488, 82432560), (67776, 82082280), (68096, 81696555), (70056, 79410880), (71040, 78310932), (71168, 78170085), (72002, 77264640), (72960, 76250118), (73815, 75366912), (73948, 75231360), (74130, 75046656), (74592, 74581840), (76608, 72619160), (77145, 72113664), (77840, 71469792), (78366, 70990080), (78736, 70656480), (79072, 70356240), (79230, 70215936), (80064, 69484520), (80484, 69121920), (80640, 68988202), (82288, 67606560), (82880, 67123656), (84360, 65946048), (84512, 65827440), (84720, 65665824), (85120, 65357244), (85248, 65259110), (87552, 63541765), (87570, 63528704), (88578, 62805760), (88956, 62538880), (88960, 62536068), (89984, 61824420), (90368, 61561710), (91427, 60848640), (92435, 60185088), (92574, 60094720), (93240, 59665472), (93408, 59558160), (93898, 59247360), (94720, 58733199), (95076, 58513280), (95760, 58095328), (97717, 56931840), (98134, 56689920), (98420, 56525184), (98840, 56284992), (99456, 55936380), (100080, 55587616), (100605, 55297536), (101232, 54955040), (101664, 54721520), (102144, 54464370), (102860, 54085248), (104488, 53242560), (105640, 52661952), (106560, 52207288), (106752, 52113390), (107312, 51841440), (108003, 51509760), (109440, 50833412), (110922, 50154240), (111195, 50031104), (112480, 49459536), (112960, 49249368), (116760, 47646528), (117549, 47326720), (118104, 47104320), (118608, 46904160), (118845, 46810624), (120726, 46081280), (123432, 45071040), (124320, 44749104), (124544, 44668620), (126540, 43964032), (126768, 43884960), (127080, 43777216), (127680, 43571496), (130610, 42594048), (132608, 41952285), (133440, 41690712), (134140, 41473152), (134976, 41216280), (135552, 41041140), (140112, 39705440), (140847, 39498240), (142080, 39155466), (144004, 38632320), (145920, 38125059), (147201, 37793280), (147630, 37683456), (147896, 37615680), (148260, 37523328), (149184, 37290920), (153216, 36309580), (154290, 36056832), (155680, 35734896), (156732, 35495040), (157472, 35328240), (158144, 35178120), (158460, 35107968), (160128, 34742260), (160968, 34560960), (161280, 34494101), (164576, 33803280), (165760, 33561828), (166383, 33436160), (168720, 32973024), (169024, 32913720), (169440, 32832912), (170240, 32678622), (170496, 32629555), (175140, 31764352), (177156, 31402880), (177912, 31269440), (177920, 31268034), (179968, 30912210), (180005, 30905856), (180736, 30780855), (182854, 30424320), (184870, 30092544), (185148, 30047360), (186480, 29832736), (186816, 29779080), (187796, 29623680), (190152, 29256640), (191520, 29047664), (195434, 28465920), (195915, 28396032), (196268, 28344960), (196840, 28262592), (197680, 28142496), (198912, 27968190), (200160, 27793808), (201210, 27648768), (202464, 27477520), (203328, 27360760), (204288, 27232185), (205720, 27042624), (208976, 26621280), (211280, 26330976), (213120, 26103644), (213504, 26056695), (214624, 25920720), (216006, 25754880), (218880, 25416706), (221445, 25122304), (221844, 25077120), (222390, 25015552), (224960, 24729768), (225920, 24624684), (231435, 24037888), (233520, 23823264), (234745, 23698944), (235098, 23663360), (236208, 23552160), (237216, 23452080), (237690, 23405312), (241452, 23040640), (245335, 22675968), (246864, 22535520), (248159, 22417920), (248640, 22374552), (249088, 22334310), (253080, 21982016), (253536, 21942480), (254160, 21888608), (255360, 21785748), (261220, 21297024), (266880, 20845356), (268280, 20736576), (269952, 20608140), (271104, 20520570), (274281, 20282880), (277305, 20061696), (280224, 19852720), (281694, 19749120), (284160, 19577733), (288008, 19316160), (293151, 18977280), (294402, 18896640), (295260, 18841728), (295792, 18807840), (296520, 18761664), (298368, 18645460), (301815, 18432512), (306432, 18154790), (308580, 18028416), (311360, 17867448), (313464, 17747520), (314944, 17664120), (316288, 17589060), (316920, 17553984), (320256, 17371130), (321936, 17280480), (324009, 17169920), (329152, 16901640), (331520, 16780914), (332766, 16718080), (337440, 16486512), (338048, 16456860), (338880, 16416456), (340480, 16339311), (343469, 16197120), (350280, 15882176), (354312, 15701440), (355824, 15634720), (355840, 15634017), (359936, 15456105), (360010, 15452928), (365708, 15212160), (369740, 15046272), (370296, 15023680), (372960, 14916368), (373632, 14889540), (375592, 14811840), (380304, 14628320), (383040, 14523832), (390868, 14232960), (391830, 14198016), (392536, 14172480), (393680, 14131296), (395360, 14071248), (397824, 13984095), (400320, 13896904), (402420, 13824384), (404928, 13738760), (406656, 13680380), (411440, 13521312), (417952, 13310640), (422541, 13166080), (422560, 13165488), (426240, 13051822), (429248, 12960360), (432012, 12877440), (437760, 12708353), (441603, 12597760), (442890, 12561152), (443688, 12538560), (444780, 12507776), (449920, 12364884), (451840, 12312342), (457135, 12169728), (462870, 12018944), (467040, 11911632), (469490, 11849472), (470196, 11831680), (472416, 11776080), (474432, 11726040), (475380, 11702656), (482904, 11520320), (488585, 11386368), (490670, 11337984), (493728, 11267760), (496318, 11208960), (497280, 11187276), (498176, 11167155), (506160, 10991008), (507072, 10971240), (508320, 10944304), (510720, 10892874), (522440, 10648512), (533760, 10422678), (536560, 10368288), (539904, 10304070), (540015, 10301952), (542208, 10260285), (548562, 10141440), (554610, 10030848), (560448, 9926360), (563388, 9874560), (576016, 9658080), (586302, 9488640), (587745, 9465344), (588804, 9448320), (590520, 9420864), (591584, 9403920), (593040, 9380832), (596736, 9322730), (603630, 9216256), (612864, 9077395), (617160, 9014208), (622720, 8933724), (626928, 8873760), (629888, 8832060), (632576, 8794530), (633840, 8776992), (640512, 8685565), (643872, 8640240), (648018, 8584960), (658304, 8450820), (663040, 8390457), (665532, 8359040), (674880, 8243256), (676096, 8228430), (677760, 8208228), (684019, 8133120), (686938, 8098560), (700560, 7941088), (704235, 7899648), (708624, 7850720), (711648, 7817360), (720020, 7726464), (731416, 7606080), (736005, 7558656), (739480, 7523136), (740592, 7511840), (744477, 7472640), (745920, 7458184), (747264, 7444770), (751184, 7405920), (760608, 7314160), (766080, 7261916), (781736, 7116480), (783660, 7099008), (785072, 7086240), (787360, 7065648), (790720, 7035624), (800640, 6948452), (804840, 6912192), (809856, 6869380), (813312, 6840190), (822843, 6760960), (822880, 6760656), (831915, 6687232), (835904, 6655320), (845082, 6583040), (845120, 6582744), (852480, 6525911), (858496, 6480180), (864024, 6438720), (879453, 6325760), (883206, 6298880), (885780, 6280576), (887376, 6269280), (889560, 6253888), (899840, 6182442), (903680, 6156171), (914270, 6084864), (925740, 6009472), (932273, 5967360), (934080, 5955816), (938980, 5924736), (940392, 5915840), (944832, 5888040), (948864, 5863020), (950760, 5851328), (965808, 5760160), (977170, 5693184), (981340, 5668992), (987456, 5633880), (992636, 5604480), (994560, 5593638), (1012320, 5495504), (1014144, 5485620), (1016640, 5472152), (1021440, 5446437), (1030407, 5399040), (1044880, 5324256), (1067520, 5211339), (1073120, 5184144), (1079808, 5152035), (1080030, 5150976), (1097124, 5070720), (1109220, 5015424), (1120896, 4963180), (1126776, 4937280), (1152032, 4829040), (1172604, 4744320), (1175490, 4732672), (1177608, 4724160), (1181040, 4710432), (1183168, 4701960), (1186080, 4690416), (1193472, 4661365), (1207260, 4608128), (1234320, 4507104), (1240795, 4483584), (1245440, 4466862), (1253856, 4436880), (1259776, 4416030), (1265152, 4397265), (1267680, 4388496), (1287744, 4320120), (1296036, 4292480), (1316608, 4225410), (1331064, 4179520), (1349760, 4121628), (1352192, 4114215), (1355520, 4104114), (1368038, 4066560), (1371405, 4056576), (1373876, 4049280), (1401120, 3970544), (1408470, 3949824), (1417248, 3925360), (1423296, 3908680), (1440040, 3863232), (1462832, 3803040), (1465755, 3795456), (1472010, 3779328), (1478960, 3761568), (1481184, 3755920), (1488954, 3736320), (1491840, 3729092), (1494528, 3722385), (1502368, 3702960), (1521216, 3657080), (1532160, 3630958), (1563472, 3558240), (1567320, 3549504), (1570144, 3543120), (1574720, 3532824), (1581440, 3517812), (1601280, 3474226), (1609680, 3456096), (1619712, 3434690), (1620045, 3433984), (1626624, 3420095), (1645686, 3380480), (1645760, 3380328), (1663830, 3343616), (1671808, 3327660), (1690164, 3291520), (1690240, 3291372), (1716992, 3240090), (1717345, 3239424), (1728048, 3219360), (1737113, 3202560), (1758906, 3162880), (1766412, 3149440), (1771560, 3140288), (1774752, 3134640), (1779120, 3126944), (1799680, 3091221), (1815479, 3064320), (1828540, 3042432), (1851480, 3004736), (1864546, 2983680), (1868160, 2977908), (1877960, 2962368), (1880784, 2957920), (1889664, 2944020), (1897728, 2931510), (1901520, 2925664), (1931616, 2880080), (1954340, 2846592), (1962680, 2834496), (1974912, 2816940), (1985272, 2802240), (1989120, 2796819), (2024640, 2747752), (2028288, 2742810), (2033280, 2736076), (2052057, 2711040), (2060814, 2699520), (2089760, 2662128), (2112705, 2633216), (2146240, 2592072), (2160060, 2575488), (2194248, 2535360), (2208015, 2519552), (2218440, 2507712), (2233431, 2490880), (2241792, 2481590), (2253552, 2468640), (2304064, 2414520), (2345208, 2372160), (2350980, 2366336), (2355216, 2362080)]