169470766080

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:148

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 58, 60, 61, 63, 64, 66, 70, 72, 77, 80, 81, 84, 87, 88, 90, 96, 99, 105, 108, 110, 112, 116, 120, 122, 126, 128, 132, 135, 140, 144, 145, 154, 160, 162, 165, 168, 174, 176, 180, 183, 189, 192, 198, 203, 210, 216, 220, 224, 231, 232, 240, 243, 244, 252, 256, 261, 264, 270, 280, 288, 290, 297, 305, 308, 315, 319, 320, 324, 330, 336, 348, 352, 360, 366, 378, 384, 385, 396, 405, 406, 420, 427, 432, 435, 440, 448, 462, 464, 480, 486, 488, 495, 504, 512, 522, 528, 540, 549, 560, 567, 576, 580, 594, 609, 610, 616, 630, 638, 640, 648, 660, 671, 672, 693, 696, 704, 720, 732, 756, 768, 770, 783, 792, 810, 812, 840, 854, 864, 870, 880, 891, 896, 915, 924, 928, 945, 957, 960, 972, 976, 990, 1008, 1015, 1024, 1044, 1056, 1080, 1098, 1120, 1134, 1152, 1155, 1160, 1188, 1215, 1218, 1220, 1232, 1260, 1276, 1280, 1281, 1296, 1305, 1320, 1342, 1344, 1386, 1392, 1408, 1440, 1464, 1485, 1512, 1536, 1540, 1566, 1584, 1595, 1620, 1624, 1647, 1680, 1701, 1708, 1728, 1740, 1760, 1769, 1782, 1792, 1827, 1830, 1848, 1856, 1890, 1914, 1920, 1944, 1952, 1980, 2013, 2016, 2030, 2079, 2088, 2112, 2135, 2160, 2196, 2233, 2240, 2268, 2304, 2310, 2320, 2349, 2376, 2430, 2436, 2440, 2464, 2520, 2552, 2560, 2562, 2592, 2610, 2640, 2673, 2684, 2688, 2745, 2772, 2784, 2816, 2835, 2871, 2880, 2928, 2970, 3024, 3045, 3072, 3080, 3132, 3168, 3190, 3240, 3248, 3294, 3355, 3360, 3402, 3416, 3456, 3465, 3480, 3520, 3538, 3564, 3584, 3654, 3660, 3696, 3712, 3780, 3828, 3840, 3843, 3888, 3904, 3915, 3960, 4026, 4032, 4060, 4158, 4176, 4224, 4270, 4320, 4392, 4455, 4466, 4480, 4536, 4608, 4620, 4640, 4697, 4698, 4752, 4785, 4860, 4872, 4880, 4928, 4941, 5040, 5104, 5120, 5124, 5184, 5220, 5280, 5307, 5346, 5368, 5376, 5481, 5490, 5544, 5568, 5632, 5670, 5742, 5760, 5856, 5940, 6039, 6048, 6090, 6160, 6237, 6264, 6336, 6380, 6405, 6480, 6496, 6588, 6699, 6710, 6720, 6804, 6832, 6912, 6930, 6960, 7040, 7047, 7076, 7128, 7168, 7308, 7320, 7392, 7424, 7560, 7656, 7680, 7686, 7776, 7808, 7830, 7920, 8052, 8064, 8120, 8235, 8316, 8352, 8448, 8505, 8540, 8613, 8640, 8784, 8845, 8910, 8932, 8960, 9072, 9135, 9216, 9240, 9280, 9394, 9396, 9504, 9570, 9720, 9744, 9760, 9856, 9882, 10065, 10080, 10208, 10248, 10368, 10395, 10440, 10560, 10614, 10692, 10736, 10752, 10962, 10980, 11088, 11136, 11165, 11264, 11340, 11484, 11520, 11529, 11712, 11745, 11880, 12078, 12096, 12180, 12320, 12383, 12474, 12528, 12672, 12760, 12810, 12960, 12992, 13176, 13365, 13398, 13420, 13440, 13608, 13664, 13824, 13860, 13920, 14080, 14091, 14094, 14152, 14256, 14355, 14616, 14640, 14784, 14823, 14848, 15120, 15312, 15360, 15372, 15552, 15616, 15660, 15840, 15921, 16104, 16128, 16240, 16443, 16470, 16632, 16704, 16896, 17010, 17080, 17226, 17280, 17568, 17690, 17820, 17864, 17920, 18117, 18144, 18270, 18480, 18560, 18711, 18788, 18792, 19008, 19140, 19215, 19440, 19459, 19488, 19520, 19712, 19764, 20097, 20130, 20160, 20416, 20496, 20736, 20790, 20880, 21120, 21228, 21384, 21472, 21504, 21924, 21960, 22176, 22272, 22330, 22680, 22968, 23040, 23058, 23424, 23485, 23490, 23760, 24156, 24192, 24360, 24640, 24705, 24766, 24948, 25056, 25344, 25520, 25620, 25839, 25920, 25984, 26352, 26535, 26730, 26796, 26840, 26880, 27216, 27328, 27405, 27648, 27720, 27840, 28160, 28182, 28188, 28304, 28512, 28710, 29232, 29280, 29568, 29646, 29696, 30195, 30240, 30624, 30744, 31104, 31185, 31232, 31320, 31680, 31842, 32208, 32256, 32480, 32886, 32940, 33264, 33408, 33495, 33792, 34020, 34160, 34452, 34560, 34587, 35136, 35235, 35380, 35640, 35728, 35840, 36234, 36288, 36540, 36960, 37120, 37149, 37422, 37576, 37584, 38016, 38280, 38430, 38880, 38918, 38976, 39040, 39424, 39528, 40194, 40260, 40320, 40832, 40992, 41472, 41580, 41760, 42240, 42273, 42456, 42768, 42944, 43065, 43848, 43920, 44352, 44544, 44660, 45360, 45936, 46080, 46116, 46848, 46970, 46980, 47520, 47763, 48312, 48384, 48720, 49280, 49329, 49410, 49532, 49896, 50112, 50688, 51040, 51240, 51678, 51840, 51968, 52704, 53070, 53460, 53592, 53680, 53760, 54351, 54432, 54656, 54810, 55440, 55680, 56320, 56364, 56376, 56608, 57024, 57420, 57645, 58377, 58464, 58560, 59136, 59292, 60291, 60390, 60480, 61248, 61488, 61915, 62208, 62370, 62464, 62640, 63360, 63684, 64416, 64512, 64960, 65772, 65880, 66528, 66816, 66990, 68040, 68320, 68904, 69120, 69174, 70272, 70455, 70470, 70760, 71280, 71456, 72468, 72576, 73080, 73920, 74115, 74240, 74298, 74844, 75152, 75168, 76032, 76560, 76860, 77517, 77760, 77836, 77952, 78080, 78848, 79056, 79605, 80388, 80520, 80640, 81664, 81984, 82215, 82944, 83160, 83520, 84480, 84546, 84912, 85536, 85888, 86130, 87696, 87840, 88704, 89088, 89320, 90585, 90720, 91872, 92232, 93555, 93696, 93940, 93960, 95040, 95526, 96624, 96768, 97295, 97440, 98560, 98658, 98820, 99064, 99792, 100224, 100485, 101376, 102080, 102480, 103356, 103680, 103761, 103936, 105408, 106140, 106920, 107184, 107360, 107520, 108702, 108864, 109312, 109620, 110880, 111360, 111447, 112728, 112752, 113216, 114048, 114840, 115290, 116754, 116928, 117120, 118272, 118584, 120582, 120780, 120960, 122496, 122976, 123830, 124416, 124740, 125280, 126720, 126819, 127368, 128832, 129195, 129920, 131544, 131760, 133056, 133632, 133980, 136080, 136213, 136640, 137808, 138240, 138348, 140544, 140910, 140940, 141520, 142560, 142912, 143289, 144936, 145152, 146160, 147840, 148230, 148480, 148596, 149688, 150304, 150336, 152064, 153120, 153720, 155034, 155520, 155672, 155904, 156160, 158112, 159210, 160776, 161040, 161280, 163053, 163328, 163968, 164430, 166320, 167040, 168960, 169092, 169824, 171072, 171776, 172260, 172935, 175131, 175392, 175680, 177408, 178640, 180873, 181170, 181440, 183744, 184464, 185745, 187110, 187392, 187880, 187920, 190080, 191052, 193248, 193536, 194590, 194880, 197120, 197316, 197640, 198128, 199584, 200448, 200970, 204160, 204960, 206712, 207360, 207522, 207872, 210816, 211365, 212280, 213840, 214368, 214720, 217404, 217728, 218624, 219240, 221760, 222720, 222894, 225456, 225504, 226432, 228096, 229680, 230580, 233508, 233856, 234240, 236544, 237168, 238815, 241164, 241560, 241920, 244992, 245952, 246645, 247660, 248832, 249480, 250560, 253440, 253638, 254736, 257664, 258390, 259840, 263088, 263520, 266112, 267264, 267960, 271755, 272160, 272426, 273280, 275616, 276696, 281088, 281820, 281880, 283040, 285120, 285824, 286578, 289872, 290304, 291885, 292320, 295680, 296460, 297192, 299376, 300608, 300672, 301455, 304128, 306240, 307440, 310068, 311040, 311344, 311808, 312320, 316224, 318420, 321552, 322080, 322560, 326106, 326656, 327936, 328860, 332640, 334080, 334341, 338184, 339648, 342144, 343552, 344520, 345870, 350262, 350784, 351360, 354816, 357280, 361746, 362340, 362880, 367488, 368928, 371490, 374220, 375760, 375840, 380160, 380457, 382104, 386496, 387585, 389180, 389760, 394240, 394632, 395280, 396256, 399168, 400896, 401940, 408320, 408639, 409920, 413424, 414720, 415044, 421632, 422730, 424560, 427680, 428736, 429440, 429867, 434808, 435456, 437248, 438480, 443520, 445440, 445788, 450912, 451008, 452864, 456192, 459360, 461160, 467016, 467712, 468480, 474336, 477630, 482328, 483120, 483840, 489984, 491904, 493290, 495320, 498960, 501120, 506880, 507276, 509472, 515328, 516780, 518805, 519680, 525393, 526176, 527040, 532224, 535920, 542619, 543510, 544320, 544852, 546560, 551232, 553392, 557235, 562176, 563640, 563760, 566080, 570240, 571648, 573156, 579744, 580608, 583770, 584640, 591360, 592920, 594384, 598752, 601216, 601344, 602910, 612480, 614880, 620136, 622080, 622688, 623616, 632448, 634095, 636840, 643104, 644160, 652212, 655872, 657720, 665280, 668160, 668682, 676368, 679296, 681065, 684288, 687104, 689040, 691740, 700524, 701568, 702720, 709632, 714560, 716445, 723492, 724680, 725760, 734976, 737856, 742980, 748440, 751520, 751680, 760320, 760914, 764208, 772992, 775170, 778360, 779520, 789264, 790560, 792512, 798336, 801792, 803880, 815265, 816640, 817278, 819840, 826848, 830088, 843264, 845460, 849120, 855360, 857472, 858880, 859734, 869616, 870912, 875655, 876960, 887040, 891576, 901824, 902016, 904365, 905728, 912384, 918720, 922320, 934032, 935424, 936960, 948672, 955260, 964656, 966240, 967680, 979968, 983808, 986580, 990640, 997920, 1002240, 1003023, 1014552, 1018944, 1030656, 1033560, 1037610, 1039360, 1050786, 1052352, 1054080, 1064448, 1071840, 1085238, 1087020, 1088640, 1089704, 1093120, 1102464, 1106784, 1114470, 1127280, 1127520, 1132160, 1140480, 1141371, 1143296, 1146312, 1159488, 1167540, 1169280, 1182720, 1185840, 1188768, 1197504, 1202432, 1202688, 1205820, 1224960, 1225917, 1229760, 1240272, 1244160, 1245376, 1264896, 1268190, 1273680, 1286208, 1288320, 1304424, 1311744, 1315440, 1330560, 1336320, 1337364, 1352736, 1358592, 1362130, 1368576, 1378080, 1383480, 1401048, 1403136, 1405440, 1429120, 1432890, 1446984, 1449360, 1451520, 1469952, 1475712, 1485960, 1496880, 1503040, 1503360, 1520640, 1521828, 1528416, 1545984, 1550340, 1556720, 1559040, 1576179, 1578528, 1581120, 1585024, 1596672, 1607760, 1630530, 1633280, 1634556, 1639680, 1653696, 1660176, 1671705, 1686528, 1690920, 1698240, 1710720, 1714944, 1717760, 1719468, 1739232, 1741824, 1751310, 1753920, 1774080, 1783152, 1803648, 1804032, 1808730, 1811456, 1837440, 1844640, 1868064, 1870848, 1897344, 1902285, 1910520, 1929312, 1932480, 1967616, 1973160, 1981280, 1995840, 2004480, 2006046, 2029104, 2037888, 2043195, 2061312, 2067120, 2075220, 2101572, 2104704, 2108160, 2128896, 2143680, 2149335, 2170476, 2174040, 2177280, 2179408, 2186240, 2204928, 2213568, 2228940, 2254560, 2255040, 2264320, 2280960, 2282742, 2286592, 2292624, 2318976, 2335080, 2338560, 2371680, 2377536, 2395008, 2404864, 2405376, 2411640, 2449920, 2451834, 2459520, 2480544, 2490752, 2529792, 2536380, 2547360, 2572416, 2576640, 2608848, 2626965, 2630880, 2661120, 2674728, 2705472, 2713095, 2717184, 2724260, 2737152, 2756160, 2766960, 2802096, 2806272, 2810880, 2858240, 2865780, 2893968, 2898720, 2903040, 2939904, 2951424, 2971920, 2993760, 3006080, 3006720, 3009069, 3043656, 3056832, 3091968, 3100680, 3113440, 3118080, 3152358, 3157056, 3162240, 3170048, 3193344, 3215520, 3261060, 3269112, 3279360, 3307392, 3320352, 3343410, 3381840, 3396480, 3421440, 3429888, 3435520, 3438936, 3478464, 3502620, 3507840, 3548160, 3566304, 3607296, 3608064, 3617460, 3674880, 3677751, 3689280, 3736128, 3794688, 3804570, 3821040, 3858624, 3864960, 3935232, 3946320, 3962560, 3991680, 4008960, 4012092, 4058208, 4075776, 4086390, 4134240, 4150440, 4203144, 4209408, 4216320, 4287360, 4298670, 4340952, 4348080, 4354560, 4358816, 4409856, 4427136, 4457880, 4509120, 4510080, 4528640, 4561920, 4565484, 4585248, 4637952, 4670160, 4677120, 4728537, 4743360, 4755072, 4790016, 4809728, 4823280, 4899840, 4903668, 4919040, 4961088, 4981504, 5015115, 5059584, 5072760, 5094720, 5144832, 5153280, 5217696, 5253930, 5261760, 5322240, 5349456, 5410944, 5426190, 5434368, 5448520, 5512320, 5533920, 5604192, 5612544, 5706855, 5716480, 5731560, 5787936, 5797440, 5902848, 5943840, 5987520, 6012160, 6013440, 6018138, 6087312, 6113664, 6129585, 6183936, 6201360, 6226880, 6304716, 6314112, 6324480, 6340096, 6386688, 6431040, 6522120, 6538224, 6558720, 6614784, 6640704, 6686820, 6763680, 6792960, 6842880, 6859776, 6877872, 6956928, 7005240, 7015680, 7132608, 7214592, 7216128, 7234920, 7349760, 7355502, 7378560, 7472256, 7589376, 7609140, 7642080, 7717248, 7729920, 7880895, 7892640, 7925120, 7983360, 8024184, 8116416, 8151552, 8172780, 8268480, 8300880, 8406288, 8418816, 8432640, 8574720, 8597340, 8681904, 8696160, 8709120, 8717632, 8819712, 8854272, 8915760, 9018240, 9020160, 9057280, 9130968, 9170496, 9275904, 9340320, 9354240, 9457074, 9486720, 9510144, 9580032, 9646560, 9807336, 9838080, 9922176, 9963008, 10030230, 10145520, 10189440, 10289664, 10306560, 10435392, 10507860, 10523520, 10644480, 10698912, 10821888, 10852380, 10897040, 11024640, 11033253, 11067840, 11208384, 11413710, 11432960, 11463120, 11575872, 11594880, 11805696, 11887680, 11975040, 12024320, 12026880, 12036276, 12174624, 12227328, 12259170, 12402720, 12453760, 12609432, 12628224, 12648960, 12680192, 12862080, 13044240, 13076448, 13229568, 13281408, 13373640, 13527360, 13585920, 13685760, 13755744, 13913856, 14010480, 14031360, 14265216, 14429184, 14469840, 14699520, 14711004, 14757120, 14944512, 15045345, 15178752, 15218280, 15284160, 15434496, 15459840, 15761790, 15785280, 15850240, 15966720, 16048368, 16232832, 16303104, 16345560, 16536960, 16601760, 16812576, 16837632, 17149440, 17194680, 17363808, 17392320, 17435264, 17708544, 17831520, 18036480, 18040320, 18261936, 18340992, 18388755, 18551808, 18680640, 18914148, 18973440, 19020288, 19160064, 19293120, 19614672, 19676160, 19844352, 19926016, 20060460, 20291040, 20378880, 20579328, 20870784, 21015720, 21047040, 21397824, 21643776, 21704760, 21794080, 22049280, 22066506, 22135680, 22416768, 22827420, 22926240, 23151744, 23189760, 23642685, 23775360, 23950080, 24048640, 24072552, 24349248, 24454656, 24518340, 24805440, 24907520, 25218864, 25256448, 25297920, 25724160, 26088480, 26152896, 26459136, 26562816, 26747280, 27054720, 27171840, 27511488, 27827712, 28020960, 28062720, 28530432, 28939680, 29422008, 29514240, 29889024, 30090690, 30436560, 30568320, 30868992, 30919680, 31523580, 31570560, 31700480, 31933440, 32096736, 32465664, 32691120, 33073920, 33099759, 33203520, 33625152, 34298880, 34389360, 34727616, 34784640, 34870528, 35417088, 35663040, 36072960, 36080640, 36523872, 36681984, 36777510, 37361280, 37828296, 37946880, 38040576, 38586240, 39229344, 39688704, 40120920, 40582080, 40757760, 41741568, 42031440, 42094080, 42795648, 43287552, 43409520, 43588160, 44098560, 44133012, 44271360, 44833536, 45654840, 45852480, 46303488, 46379520, 47285370, 47550720, 47900160, 48145104, 48698496, 48909312, 49036680, 49610880, 49815040, 50437728, 50512896, 51448320, 52176960, 52305792, 53125632, 53494560, 54109440, 55022976, 55166265, 55655424, 56041920, 57060864, 57879360, 58844016, 59028480, 59778048, 60181380, 60873120, 61136640, 61737984, 63047160, 63141120, 63400960, 64193472, 64931328, 65382240, 66147840, 66199518, 66407040, 67250304, 68778720, 69455232, 69569280, 69741056, 71326080, 72145920, 73047744, 73363968, 73555020, 74722560, 75656592, 75893760, 77172480, 78458688, 79377408, 80241840, 81164160, 81515520, 83483136, 84062880, 84188160, 85591296, 86819040, 87176320, 88266024, 88542720, 89667072, 91309680, 91704960, 92606976, 92759040, 94570740, 95101440, 95800320, 96290208, 97396992, 98073360, 99221760, 99630080, 100875456, 102896640, 104353920, 104611584, 106251264, 106989120, 108218880, 110045952, 110332530, 112083840, 114121728, 115758720, 117688032, 120362760, 121746240, 122273280, 126094320, 126282240, 128386944, 129862656, 130764480, 132295680, 132399036, 132814080, 134500608, 137557440, 138910464, 139138560, 139482112, 142652160, 146095488, 146727936, 147110040, 149445120, 151313184, 154344960, 156917376, 160483680, 162328320, 165498795, 166966272, 168125760, 171182592, 173638080, 174352640, 176532048, 177085440, 179334144, 182619360, 183409920, 185213952, 189141480, 190202880, 192580416, 194793984, 196146720, 198443520, 201750912, 208707840, 209223168, 213978240, 216437760, 220091904, 220665060, 224167680, 231517440, 235376064, 240725520, 243492480, 244546560, 252188640, 252564480, 256773888, 261528960, 264798072, 265628160, 269001216, 275114880, 277820928, 278277120, 285304320, 292190976, 294220080, 298890240, 302626368, 308689920, 313834752, 320967360, 324656640, 330997590, 336251520, 342365184, 347276160, 348705280, 353064096, 365238720, 366819840, 378282960, 385160832, 389587968, 392293440, 396887040, 403501824, 417415680, 418446336, 427956480, 440183808, 441330120, 448335360, 463034880, 470752128, 481451040, 486984960, 504377280, 513547776, 523057920, 529596144, 531256320, 538002432, 550229760, 555641856, 570608640, 584381952, 588440160, 605252736, 627669504, 641934720, 649313280, 661995180, 672503040, 694552320, 697410560, 706128192, 730477440, 733639680, 756565920, 770321664, 784586880, 807003648, 834831360, 855912960, 882660240, 896670720, 926069760, 941504256, 962902080, 973969920, 1008754560, 1027095552, 1046115840, 1059192288, 1100459520, 1168763904, 1176880320, 1210505472, 1255339008, 1283869440, 1323990360, 1345006080, 1389104640, 1412256384, 1460954880, 1513131840, 1540643328, 1569173760, 1614007296, 1711825920, 1765320480, 1883008512, 1925804160, 1947939840, 2017509120, 2092231680, 2118384576, 2200919040, 2353760640, 2421010944, 2567738880, 2647980720, 2690012160, 2778209280, 2824512768, 2921909760, 3026263680, 3081286656, 3138347520, 3530640960, 3766017024, 3851608320, 4035018240, 4236769152, 4707521280, 4842021888, 5135477760, 5295961440, 5649025536, 5843819520, 6052527360, 6276695040, 7061281920, 7703216640, 8070036480, 8473538304, 9415042560, 10591922880, 11298051072, 12105054720, 14122563840, 15406433280, 16947076608, 18830085120, 21183845760, 24210109440, 28245127680, 33894153216, 42367691520, 56490255360, 84735383040, 169470766080]

約数ペア:

[(1, 169470766080), (2, 84735383040), (3, 56490255360), (4, 42367691520), (5, 33894153216), (6, 28245127680), (7, 24210109440), (8, 21183845760), (9, 18830085120), (10, 16947076608), (11, 15406433280), (12, 14122563840), (14, 12105054720), (15, 11298051072), (16, 10591922880), (18, 9415042560), (20, 8473538304), (21, 8070036480), (22, 7703216640), (24, 7061281920), (27, 6276695040), (28, 6052527360), (29, 5843819520), (30, 5649025536), (32, 5295961440), (33, 5135477760), (35, 4842021888), (36, 4707521280), (40, 4236769152), (42, 4035018240), (44, 3851608320), (45, 3766017024), (48, 3530640960), (54, 3138347520), (55, 3081286656), (56, 3026263680), (58, 2921909760), (60, 2824512768), (61, 2778209280), (63, 2690012160), (64, 2647980720), (66, 2567738880), (70, 2421010944), (72, 2353760640), (77, 2200919040), (80, 2118384576), (81, 2092231680), (84, 2017509120), (87, 1947939840), (88, 1925804160), (90, 1883008512), (96, 1765320480), (99, 1711825920), (105, 1614007296), (108, 1569173760), (110, 1540643328), (112, 1513131840), (116, 1460954880), (120, 1412256384), (122, 1389104640), (126, 1345006080), (128, 1323990360), (132, 1283869440), (135, 1255339008), (140, 1210505472), (144, 1176880320), (145, 1168763904), (154, 1100459520), (160, 1059192288), (162, 1046115840), (165, 1027095552), (168, 1008754560), (174, 973969920), (176, 962902080), (180, 941504256), (183, 926069760), (189, 896670720), (192, 882660240), (198, 855912960), (203, 834831360), (210, 807003648), (216, 784586880), (220, 770321664), (224, 756565920), (231, 733639680), (232, 730477440), (240, 706128192), (243, 697410560), (244, 694552320), (252, 672503040), (256, 661995180), (261, 649313280), (264, 641934720), (270, 627669504), (280, 605252736), (288, 588440160), (290, 584381952), (297, 570608640), (305, 555641856), (308, 550229760), (315, 538002432), (319, 531256320), (320, 529596144), (324, 523057920), (330, 513547776), (336, 504377280), (348, 486984960), (352, 481451040), (360, 470752128), (366, 463034880), (378, 448335360), (384, 441330120), (385, 440183808), (396, 427956480), (405, 418446336), (406, 417415680), (420, 403501824), (427, 396887040), (432, 392293440), (435, 389587968), (440, 385160832), (448, 378282960), (462, 366819840), (464, 365238720), (480, 353064096), (486, 348705280), (488, 347276160), (495, 342365184), (504, 336251520), (512, 330997590), (522, 324656640), (528, 320967360), (540, 313834752), (549, 308689920), (560, 302626368), (567, 298890240), (576, 294220080), (580, 292190976), (594, 285304320), (609, 278277120), (610, 277820928), (616, 275114880), (630, 269001216), (638, 265628160), (640, 264798072), (648, 261528960), (660, 256773888), (671, 252564480), (672, 252188640), (693, 244546560), (696, 243492480), (704, 240725520), (720, 235376064), (732, 231517440), (756, 224167680), (768, 220665060), (770, 220091904), (783, 216437760), (792, 213978240), (810, 209223168), (812, 208707840), (840, 201750912), (854, 198443520), (864, 196146720), (870, 194793984), (880, 192580416), (891, 190202880), (896, 189141480), (915, 185213952), (924, 183409920), (928, 182619360), (945, 179334144), (957, 177085440), (960, 176532048), (972, 174352640), (976, 173638080), (990, 171182592), (1008, 168125760), (1015, 166966272), (1024, 165498795), (1044, 162328320), (1056, 160483680), (1080, 156917376), (1098, 154344960), (1120, 151313184), (1134, 149445120), (1152, 147110040), (1155, 146727936), (1160, 146095488), (1188, 142652160), (1215, 139482112), (1218, 139138560), (1220, 138910464), (1232, 137557440), (1260, 134500608), (1276, 132814080), (1280, 132399036), (1281, 132295680), (1296, 130764480), (1305, 129862656), (1320, 128386944), (1342, 126282240), (1344, 126094320), (1386, 122273280), (1392, 121746240), (1408, 120362760), (1440, 117688032), (1464, 115758720), (1485, 114121728), (1512, 112083840), (1536, 110332530), (1540, 110045952), (1566, 108218880), (1584, 106989120), (1595, 106251264), (1620, 104611584), (1624, 104353920), (1647, 102896640), (1680, 100875456), (1701, 99630080), (1708, 99221760), (1728, 98073360), (1740, 97396992), (1760, 96290208), (1769, 95800320), (1782, 95101440), (1792, 94570740), (1827, 92759040), (1830, 92606976), (1848, 91704960), (1856, 91309680), (1890, 89667072), (1914, 88542720), (1920, 88266024), (1944, 87176320), (1952, 86819040), (1980, 85591296), (2013, 84188160), (2016, 84062880), (2030, 83483136), (2079, 81515520), (2088, 81164160), (2112, 80241840), (2135, 79377408), (2160, 78458688), (2196, 77172480), (2233, 75893760), (2240, 75656592), (2268, 74722560), (2304, 73555020), (2310, 73363968), (2320, 73047744), (2349, 72145920), (2376, 71326080), (2430, 69741056), (2436, 69569280), (2440, 69455232), (2464, 68778720), (2520, 67250304), (2552, 66407040), (2560, 66199518), (2562, 66147840), (2592, 65382240), (2610, 64931328), (2640, 64193472), (2673, 63400960), (2684, 63141120), (2688, 63047160), (2745, 61737984), (2772, 61136640), (2784, 60873120), (2816, 60181380), (2835, 59778048), (2871, 59028480), (2880, 58844016), (2928, 57879360), (2970, 57060864), (3024, 56041920), (3045, 55655424), (3072, 55166265), (3080, 55022976), (3132, 54109440), (3168, 53494560), (3190, 53125632), (3240, 52305792), (3248, 52176960), (3294, 51448320), (3355, 50512896), (3360, 50437728), (3402, 49815040), (3416, 49610880), (3456, 49036680), (3465, 48909312), (3480, 48698496), (3520, 48145104), (3538, 47900160), (3564, 47550720), (3584, 47285370), (3654, 46379520), (3660, 46303488), (3696, 45852480), (3712, 45654840), (3780, 44833536), (3828, 44271360), (3840, 44133012), (3843, 44098560), (3888, 43588160), (3904, 43409520), (3915, 43287552), (3960, 42795648), (4026, 42094080), (4032, 42031440), (4060, 41741568), (4158, 40757760), (4176, 40582080), (4224, 40120920), (4270, 39688704), (4320, 39229344), (4392, 38586240), (4455, 38040576), (4466, 37946880), (4480, 37828296), (4536, 37361280), (4608, 36777510), (4620, 36681984), (4640, 36523872), (4697, 36080640), (4698, 36072960), (4752, 35663040), (4785, 35417088), (4860, 34870528), (4872, 34784640), (4880, 34727616), (4928, 34389360), (4941, 34298880), (5040, 33625152), (5104, 33203520), (5120, 33099759), (5124, 33073920), (5184, 32691120), (5220, 32465664), (5280, 32096736), (5307, 31933440), (5346, 31700480), (5368, 31570560), (5376, 31523580), (5481, 30919680), (5490, 30868992), (5544, 30568320), (5568, 30436560), (5632, 30090690), (5670, 29889024), (5742, 29514240), (5760, 29422008), (5856, 28939680), (5940, 28530432), (6039, 28062720), (6048, 28020960), (6090, 27827712), (6160, 27511488), (6237, 27171840), (6264, 27054720), (6336, 26747280), (6380, 26562816), (6405, 26459136), (6480, 26152896), (6496, 26088480), (6588, 25724160), (6699, 25297920), (6710, 25256448), (6720, 25218864), (6804, 24907520), (6832, 24805440), (6912, 24518340), (6930, 24454656), (6960, 24349248), (7040, 24072552), (7047, 24048640), (7076, 23950080), (7128, 23775360), (7168, 23642685), (7308, 23189760), (7320, 23151744), (7392, 22926240), (7424, 22827420), (7560, 22416768), (7656, 22135680), (7680, 22066506), (7686, 22049280), (7776, 21794080), (7808, 21704760), (7830, 21643776), (7920, 21397824), (8052, 21047040), (8064, 21015720), (8120, 20870784), (8235, 20579328), (8316, 20378880), (8352, 20291040), (8448, 20060460), (8505, 19926016), (8540, 19844352), (8613, 19676160), (8640, 19614672), (8784, 19293120), (8845, 19160064), (8910, 19020288), (8932, 18973440), (8960, 18914148), (9072, 18680640), (9135, 18551808), (9216, 18388755), (9240, 18340992), (9280, 18261936), (9394, 18040320), (9396, 18036480), (9504, 17831520), (9570, 17708544), (9720, 17435264), (9744, 17392320), (9760, 17363808), (9856, 17194680), (9882, 17149440), (10065, 16837632), (10080, 16812576), (10208, 16601760), (10248, 16536960), (10368, 16345560), (10395, 16303104), (10440, 16232832), (10560, 16048368), (10614, 15966720), (10692, 15850240), (10736, 15785280), (10752, 15761790), (10962, 15459840), (10980, 15434496), (11088, 15284160), (11136, 15218280), (11165, 15178752), (11264, 15045345), (11340, 14944512), (11484, 14757120), (11520, 14711004), (11529, 14699520), (11712, 14469840), (11745, 14429184), (11880, 14265216), (12078, 14031360), (12096, 14010480), (12180, 13913856), (12320, 13755744), (12383, 13685760), (12474, 13585920), (12528, 13527360), (12672, 13373640), (12760, 13281408), (12810, 13229568), (12960, 13076448), (12992, 13044240), (13176, 12862080), (13365, 12680192), (13398, 12648960), (13420, 12628224), (13440, 12609432), (13608, 12453760), (13664, 12402720), (13824, 12259170), (13860, 12227328), (13920, 12174624), (14080, 12036276), (14091, 12026880), (14094, 12024320), (14152, 11975040), (14256, 11887680), (14355, 11805696), (14616, 11594880), (14640, 11575872), (14784, 11463120), (14823, 11432960), (14848, 11413710), (15120, 11208384), (15312, 11067840), (15360, 11033253), (15372, 11024640), (15552, 10897040), (15616, 10852380), (15660, 10821888), (15840, 10698912), (15921, 10644480), (16104, 10523520), (16128, 10507860), (16240, 10435392), (16443, 10306560), (16470, 10289664), (16632, 10189440), (16704, 10145520), (16896, 10030230), (17010, 9963008), (17080, 9922176), (17226, 9838080), (17280, 9807336), (17568, 9646560), (17690, 9580032), (17820, 9510144), (17864, 9486720), (17920, 9457074), (18117, 9354240), (18144, 9340320), (18270, 9275904), (18480, 9170496), (18560, 9130968), (18711, 9057280), (18788, 9020160), (18792, 9018240), (19008, 8915760), (19140, 8854272), (19215, 8819712), (19440, 8717632), (19459, 8709120), (19488, 8696160), (19520, 8681904), (19712, 8597340), (19764, 8574720), (20097, 8432640), (20130, 8418816), (20160, 8406288), (20416, 8300880), (20496, 8268480), (20736, 8172780), (20790, 8151552), (20880, 8116416), (21120, 8024184), (21228, 7983360), (21384, 7925120), (21472, 7892640), (21504, 7880895), (21924, 7729920), (21960, 7717248), (22176, 7642080), (22272, 7609140), (22330, 7589376), (22680, 7472256), (22968, 7378560), (23040, 7355502), (23058, 7349760), (23424, 7234920), (23485, 7216128), (23490, 7214592), (23760, 7132608), (24156, 7015680), (24192, 7005240), (24360, 6956928), (24640, 6877872), (24705, 6859776), (24766, 6842880), (24948, 6792960), (25056, 6763680), (25344, 6686820), (25520, 6640704), (25620, 6614784), (25839, 6558720), (25920, 6538224), (25984, 6522120), (26352, 6431040), (26535, 6386688), (26730, 6340096), (26796, 6324480), (26840, 6314112), (26880, 6304716), (27216, 6226880), (27328, 6201360), (27405, 6183936), (27648, 6129585), (27720, 6113664), (27840, 6087312), (28160, 6018138), (28182, 6013440), (28188, 6012160), (28304, 5987520), (28512, 5943840), (28710, 5902848), (29232, 5797440), (29280, 5787936), (29568, 5731560), (29646, 5716480), (29696, 5706855), (30195, 5612544), (30240, 5604192), (30624, 5533920), (30744, 5512320), (31104, 5448520), (31185, 5434368), (31232, 5426190), (31320, 5410944), (31680, 5349456), (31842, 5322240), (32208, 5261760), (32256, 5253930), (32480, 5217696), (32886, 5153280), (32940, 5144832), (33264, 5094720), (33408, 5072760), (33495, 5059584), (33792, 5015115), (34020, 4981504), (34160, 4961088), (34452, 4919040), (34560, 4903668), (34587, 4899840), (35136, 4823280), (35235, 4809728), (35380, 4790016), (35640, 4755072), (35728, 4743360), (35840, 4728537), (36234, 4677120), (36288, 4670160), (36540, 4637952), (36960, 4585248), (37120, 4565484), (37149, 4561920), (37422, 4528640), (37576, 4510080), (37584, 4509120), (38016, 4457880), (38280, 4427136), (38430, 4409856), (38880, 4358816), (38918, 4354560), (38976, 4348080), (39040, 4340952), (39424, 4298670), (39528, 4287360), (40194, 4216320), (40260, 4209408), (40320, 4203144), (40832, 4150440), (40992, 4134240), (41472, 4086390), (41580, 4075776), (41760, 4058208), (42240, 4012092), (42273, 4008960), (42456, 3991680), (42768, 3962560), (42944, 3946320), (43065, 3935232), (43848, 3864960), (43920, 3858624), (44352, 3821040), (44544, 3804570), (44660, 3794688), (45360, 3736128), (45936, 3689280), (46080, 3677751), (46116, 3674880), (46848, 3617460), (46970, 3608064), (46980, 3607296), (47520, 3566304), (47763, 3548160), (48312, 3507840), (48384, 3502620), (48720, 3478464), (49280, 3438936), (49329, 3435520), (49410, 3429888), (49532, 3421440), (49896, 3396480), (50112, 3381840), (50688, 3343410), (51040, 3320352), (51240, 3307392), (51678, 3279360), (51840, 3269112), (51968, 3261060), (52704, 3215520), (53070, 3193344), (53460, 3170048), (53592, 3162240), (53680, 3157056), (53760, 3152358), (54351, 3118080), (54432, 3113440), (54656, 3100680), (54810, 3091968), (55440, 3056832), (55680, 3043656), (56320, 3009069), (56364, 3006720), (56376, 3006080), (56608, 2993760), (57024, 2971920), (57420, 2951424), (57645, 2939904), (58377, 2903040), (58464, 2898720), (58560, 2893968), (59136, 2865780), (59292, 2858240), (60291, 2810880), (60390, 2806272), (60480, 2802096), (61248, 2766960), (61488, 2756160), (61915, 2737152), (62208, 2724260), (62370, 2717184), (62464, 2713095), (62640, 2705472), (63360, 2674728), (63684, 2661120), (64416, 2630880), (64512, 2626965), (64960, 2608848), (65772, 2576640), (65880, 2572416), (66528, 2547360), (66816, 2536380), (66990, 2529792), (68040, 2490752), (68320, 2480544), (68904, 2459520), (69120, 2451834), (69174, 2449920), (70272, 2411640), (70455, 2405376), (70470, 2404864), (70760, 2395008), (71280, 2377536), (71456, 2371680), (72468, 2338560), (72576, 2335080), (73080, 2318976), (73920, 2292624), (74115, 2286592), (74240, 2282742), (74298, 2280960), (74844, 2264320), (75152, 2255040), (75168, 2254560), (76032, 2228940), (76560, 2213568), (76860, 2204928), (77517, 2186240), (77760, 2179408), (77836, 2177280), (77952, 2174040), (78080, 2170476), (78848, 2149335), (79056, 2143680), (79605, 2128896), (80388, 2108160), (80520, 2104704), (80640, 2101572), (81664, 2075220), (81984, 2067120), (82215, 2061312), (82944, 2043195), (83160, 2037888), (83520, 2029104), (84480, 2006046), (84546, 2004480), (84912, 1995840), (85536, 1981280), (85888, 1973160), (86130, 1967616), (87696, 1932480), (87840, 1929312), (88704, 1910520), (89088, 1902285), (89320, 1897344), (90585, 1870848), (90720, 1868064), (91872, 1844640), (92232, 1837440), (93555, 1811456), (93696, 1808730), (93940, 1804032), (93960, 1803648), (95040, 1783152), (95526, 1774080), (96624, 1753920), (96768, 1751310), (97295, 1741824), (97440, 1739232), (98560, 1719468), (98658, 1717760), (98820, 1714944), (99064, 1710720), (99792, 1698240), (100224, 1690920), (100485, 1686528), (101376, 1671705), (102080, 1660176), (102480, 1653696), (103356, 1639680), (103680, 1634556), (103761, 1633280), (103936, 1630530), (105408, 1607760), (106140, 1596672), (106920, 1585024), (107184, 1581120), (107360, 1578528), (107520, 1576179), (108702, 1559040), (108864, 1556720), (109312, 1550340), (109620, 1545984), (110880, 1528416), (111360, 1521828), (111447, 1520640), (112728, 1503360), (112752, 1503040), (113216, 1496880), (114048, 1485960), (114840, 1475712), (115290, 1469952), (116754, 1451520), (116928, 1449360), (117120, 1446984), (118272, 1432890), (118584, 1429120), (120582, 1405440), (120780, 1403136), (120960, 1401048), (122496, 1383480), (122976, 1378080), (123830, 1368576), (124416, 1362130), (124740, 1358592), (125280, 1352736), (126720, 1337364), (126819, 1336320), (127368, 1330560), (128832, 1315440), (129195, 1311744), (129920, 1304424), (131544, 1288320), (131760, 1286208), (133056, 1273680), (133632, 1268190), (133980, 1264896), (136080, 1245376), (136213, 1244160), (136640, 1240272), (137808, 1229760), (138240, 1225917), (138348, 1224960), (140544, 1205820), (140910, 1202688), (140940, 1202432), (141520, 1197504), (142560, 1188768), (142912, 1185840), (143289, 1182720), (144936, 1169280), (145152, 1167540), (146160, 1159488), (147840, 1146312), (148230, 1143296), (148480, 1141371), (148596, 1140480), (149688, 1132160), (150304, 1127520), (150336, 1127280), (152064, 1114470), (153120, 1106784), (153720, 1102464), (155034, 1093120), (155520, 1089704), (155672, 1088640), (155904, 1087020), (156160, 1085238), (158112, 1071840), (159210, 1064448), (160776, 1054080), (161040, 1052352), (161280, 1050786), (163053, 1039360), (163328, 1037610), (163968, 1033560), (164430, 1030656), (166320, 1018944), (167040, 1014552), (168960, 1003023), (169092, 1002240), (169824, 997920), (171072, 990640), (171776, 986580), (172260, 983808), (172935, 979968), (175131, 967680), (175392, 966240), (175680, 964656), (177408, 955260), (178640, 948672), (180873, 936960), (181170, 935424), (181440, 934032), (183744, 922320), (184464, 918720), (185745, 912384), (187110, 905728), (187392, 904365), (187880, 902016), (187920, 901824), (190080, 891576), (191052, 887040), (193248, 876960), (193536, 875655), (194590, 870912), (194880, 869616), (197120, 859734), (197316, 858880), (197640, 857472), (198128, 855360), (199584, 849120), (200448, 845460), (200970, 843264), (204160, 830088), (204960, 826848), (206712, 819840), (207360, 817278), (207522, 816640), (207872, 815265), (210816, 803880), (211365, 801792), (212280, 798336), (213840, 792512), (214368, 790560), (214720, 789264), (217404, 779520), (217728, 778360), (218624, 775170), (219240, 772992), (221760, 764208), (222720, 760914), (222894, 760320), (225456, 751680), (225504, 751520), (226432, 748440), (228096, 742980), (229680, 737856), (230580, 734976), (233508, 725760), (233856, 724680), (234240, 723492), (236544, 716445), (237168, 714560), (238815, 709632), (241164, 702720), (241560, 701568), (241920, 700524), (244992, 691740), (245952, 689040), (246645, 687104), (247660, 684288), (248832, 681065), (249480, 679296), (250560, 676368), (253440, 668682), (253638, 668160), (254736, 665280), (257664, 657720), (258390, 655872), (259840, 652212), (263088, 644160), (263520, 643104), (266112, 636840), (267264, 634095), (267960, 632448), (271755, 623616), (272160, 622688), (272426, 622080), (273280, 620136), (275616, 614880), (276696, 612480), (281088, 602910), (281820, 601344), (281880, 601216), (283040, 598752), (285120, 594384), (285824, 592920), (286578, 591360), (289872, 584640), (290304, 583770), (291885, 580608), (292320, 579744), (295680, 573156), (296460, 571648), (297192, 570240), (299376, 566080), (300608, 563760), (300672, 563640), (301455, 562176), (304128, 557235), (306240, 553392), (307440, 551232), (310068, 546560), (311040, 544852), (311344, 544320), (311808, 543510), (312320, 542619), (316224, 535920), (318420, 532224), (321552, 527040), (322080, 526176), (322560, 525393), (326106, 519680), (326656, 518805), (327936, 516780), (328860, 515328), (332640, 509472), (334080, 507276), (334341, 506880), (338184, 501120), (339648, 498960), (342144, 495320), (343552, 493290), (344520, 491904), (345870, 489984), (350262, 483840), (350784, 483120), (351360, 482328), (354816, 477630), (357280, 474336), (361746, 468480), (362340, 467712), (362880, 467016), (367488, 461160), (368928, 459360), (371490, 456192), (374220, 452864), (375760, 451008), (375840, 450912), (380160, 445788), (380457, 445440), (382104, 443520), (386496, 438480), (387585, 437248), (389180, 435456), (389760, 434808), (394240, 429867), (394632, 429440), (395280, 428736), (396256, 427680), (399168, 424560), (400896, 422730), (401940, 421632), (408320, 415044), (408639, 414720), (409920, 413424)]