553214914560

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:191

約数の個数: 2080

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

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

約数列:

[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, 54, 55, 56, 60, 61, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 122, 126, 128, 132, 135, 140, 142, 144, 154, 160, 162, 165, 168, 176, 180, 183, 189, 192, 198, 210, 213, 216, 220, 224, 231, 240, 244, 252, 256, 264, 270, 280, 284, 288, 297, 305, 308, 315, 320, 324, 330, 336, 352, 355, 360, 366, 378, 384, 385, 396, 405, 420, 426, 427, 432, 440, 448, 462, 480, 488, 495, 497, 504, 512, 528, 540, 549, 560, 567, 568, 576, 594, 610, 616, 630, 639, 640, 648, 660, 671, 672, 693, 704, 710, 720, 732, 756, 768, 770, 781, 792, 810, 840, 852, 854, 864, 880, 891, 896, 915, 924, 945, 960, 976, 990, 994, 1008, 1024, 1056, 1065, 1080, 1098, 1120, 1134, 1136, 1152, 1155, 1188, 1220, 1232, 1260, 1278, 1280, 1281, 1296, 1320, 1342, 1344, 1386, 1408, 1420, 1440, 1464, 1485, 1491, 1512, 1536, 1540, 1562, 1584, 1620, 1647, 1680, 1704, 1708, 1728, 1760, 1782, 1792, 1830, 1848, 1890, 1917, 1920, 1952, 1980, 1988, 2013, 2016, 2048, 2079, 2112, 2130, 2135, 2160, 2196, 2240, 2268, 2272, 2304, 2310, 2343, 2376, 2440, 2464, 2485, 2520, 2556, 2560, 2562, 2592, 2640, 2684, 2688, 2745, 2772, 2816, 2835, 2840, 2880, 2928, 2970, 2982, 3024, 3072, 3080, 3124, 3168, 3195, 3240, 3294, 3355, 3360, 3408, 3416, 3456, 3465, 3520, 3564, 3584, 3660, 3696, 3780, 3834, 3840, 3843, 3904, 3905, 3960, 3976, 4026, 4032, 4096, 4158, 4224, 4260, 4270, 4320, 4331, 4392, 4455, 4473, 4480, 4536, 4544, 4608, 4620, 4686, 4697, 4752, 4880, 4928, 4941, 4970, 5040, 5112, 5120, 5124, 5184, 5280, 5368, 5376, 5467, 5490, 5544, 5632, 5670, 5680, 5751, 5760, 5856, 5940, 5964, 6039, 6048, 6144, 6160, 6237, 6248, 6336, 6390, 6405, 6480, 6588, 6710, 6720, 6816, 6832, 6912, 6930, 7029, 7040, 7128, 7168, 7320, 7392, 7455, 7560, 7668, 7680, 7686, 7808, 7810, 7920, 7952, 8052, 8064, 8235, 8316, 8448, 8520, 8540, 8640, 8662, 8784, 8910, 8946, 8960, 9072, 9088, 9216, 9240, 9372, 9394, 9504, 9585, 9760, 9856, 9882, 9940, 10065, 10080, 10224, 10240, 10248, 10368, 10395, 10560, 10736, 10752, 10934, 10980, 11088, 11264, 11340, 11360, 11502, 11520, 11529, 11712, 11715, 11880, 11928, 12078, 12096, 12288, 12320, 12474, 12496, 12672, 12780, 12810, 12960, 12993, 13176, 13419, 13420, 13440, 13632, 13664, 13824, 13860, 14058, 14080, 14091, 14256, 14336, 14640, 14784, 14910, 15120, 15336, 15360, 15372, 15616, 15620, 15840, 15904, 16104, 16128, 16401, 16470, 16632, 16896, 17040, 17080, 17280, 17324, 17568, 17820, 17892, 17920, 18117, 18144, 18176, 18432, 18480, 18744, 18788, 19008, 19170, 19215, 19520, 19712, 19764, 19880, 20130, 20160, 20448, 20480, 20496, 20736, 20790, 21087, 21120, 21472, 21504, 21655, 21868, 21960, 22176, 22365, 22528, 22680, 22720, 23004, 23040, 23058, 23424, 23430, 23485, 23760, 23856, 24156, 24192, 24640, 24705, 24948, 24992, 25344, 25560, 25620, 25920, 25986, 26352, 26838, 26840, 26880, 27264, 27328, 27335, 27648, 27720, 28116, 28160, 28182, 28512, 28672, 28755, 29280, 29568, 29820, 30195, 30240, 30317, 30672, 30720, 30744, 31185, 31232, 31240, 31680, 31808, 32208, 32256, 32802, 32940, 33264, 33792, 34080, 34160, 34560, 34587, 34648, 35136, 35145, 35640, 35784, 35840, 36234, 36288, 36352, 36864, 36960, 37488, 37576, 38016, 38340, 38430, 38979, 39040, 39424, 39528, 39760, 40257, 40260, 40320, 40896, 40992, 41472, 41580, 42174, 42240, 42273, 42944, 43008, 43310, 43736, 43920, 44352, 44730, 45056, 45360, 45440, 46008, 46080, 46116, 46848, 46860, 46970, 47520, 47641, 47712, 48312, 48384, 49203, 49280, 49410, 49896, 49984, 50688, 51120, 51240, 51840, 51972, 52704, 53676, 53680, 53760, 54351, 54528, 54656, 54670, 55296, 55440, 56232, 56320, 56364, 57024, 57510, 57645, 58560, 59136, 59640, 60390, 60480, 60634, 61344, 61440, 61488, 62370, 62464, 62480, 63261, 63360, 63616, 64416, 64512, 64965, 65604, 65880, 66528, 67095, 67584, 68160, 68320, 69120, 69174, 69296, 70272, 70290, 70455, 71280, 71568, 71680, 72468, 72576, 72704, 73920, 74976, 75152, 76032, 76680, 76860, 77958, 78080, 78848, 79056, 79520, 80514, 80520, 80640, 81792, 81984, 82005, 82944, 83160, 84348, 84480, 84546, 85888, 86016, 86620, 87472, 87840, 88704, 89460, 90585, 90720, 90880, 90951, 92016, 92160, 92232, 93696, 93720, 93940, 95040, 95282, 95424, 96624, 96768, 98406, 98560, 98820, 99792, 99968, 101376, 102240, 102480, 103680, 103944, 105408, 105435, 107352, 107360, 107520, 108702, 109056, 109312, 109340, 110592, 110880, 112464, 112640, 112728, 114048, 115020, 115290, 116937, 117120, 118272, 119280, 120780, 120960, 121268, 122688, 122976, 124740, 124928, 124960, 126522, 126720, 126819, 127232, 128832, 129024, 129930, 131208, 131760, 133056, 134190, 135168, 136320, 136640, 138240, 138348, 138592, 140544, 140580, 140910, 142560, 142923, 143136, 143360, 144936, 145152, 145408, 147609, 147840, 149952, 150304, 151585, 152064, 153360, 153720, 155916, 156160, 157696, 158112, 159040, 161028, 161040, 161280, 163584, 163968, 164010, 165888, 166320, 168696, 168960, 169092, 171776, 172935, 173240, 174944, 175680, 177408, 178920, 181170, 181440, 181760, 181902, 184032, 184320, 184464, 187392, 187440, 187880, 190080, 190564, 190848, 193248, 193536, 194895, 196812, 197120, 197640, 199584, 199936, 201285, 202752, 204480, 204960, 207360, 207888, 210816, 210870, 211365, 214704, 214720, 215040, 217404, 218112, 218624, 218680, 221760, 224928, 225280, 225456, 228096, 230040, 230580, 233874, 234240, 236544, 238205, 238560, 241560, 241920, 242536, 245376, 245952, 246015, 249480, 249856, 249920, 253044, 253440, 253638, 254464, 257664, 258048, 259860, 262416, 263520, 266112, 268380, 271755, 272640, 272853, 273280, 276480, 276696, 277184, 281088, 281160, 281820, 285120, 285846, 286272, 289872, 290304, 290816, 295218, 295680, 299904, 300608, 303170, 304128, 306720, 307440, 311832, 312320, 315392, 316224, 316305, 318080, 322056, 322080, 322560, 327168, 327936, 328020, 331776, 332640, 333487, 337392, 337920, 338184, 343552, 345870, 346480, 349888, 350811, 351360, 354816, 357840, 362340, 362880, 363520, 363804, 368064, 368928, 374784, 374880, 375760, 380160, 380457, 381128, 381696, 386496, 387072, 389790, 393624, 394240, 395280, 399168, 399872, 402570, 405504, 408960, 409920, 414720, 415776, 421632, 421740, 422730, 428769, 429408, 429440, 430080, 434808, 436224, 437248, 437360, 442827, 443520, 449856, 450912, 454755, 456192, 460080, 461160, 467748, 468480, 473088, 476410, 477120, 483120, 483840, 485072, 490752, 491904, 492030, 498960, 499840, 506088, 506880, 507276, 508928, 515328, 519720, 524832, 527040, 532224, 536760, 543510, 545280, 545706, 546560, 552960, 553392, 554368, 562176, 562320, 563640, 570240, 571692, 572544, 579744, 580608, 584685, 590436, 591360, 599808, 601216, 606340, 608256, 613440, 614880, 623664, 624640, 632448, 632610, 634095, 636160, 644112, 644160, 645120, 654336, 655872, 656040, 665280, 666974, 674784, 675840, 676368, 687104, 691740, 692960, 699776, 701622, 702720, 709632, 714615, 715680, 724680, 725760, 727040, 727608, 736128, 737856, 738045, 749568, 749760, 751520, 760320, 760914, 762256, 763392, 772992, 774144, 779580, 787248, 788480, 790560, 798336, 799744, 805140, 817920, 818559, 819840, 829440, 831552, 843264, 843480, 845460, 857538, 858816, 858880, 869616, 872448, 874496, 874720, 885654, 887040, 899712, 901824, 909510, 912384, 920160, 922320, 935496, 936960, 946176, 952820, 954240, 966240, 967680, 970144, 981504, 983808, 984060, 997920, 999680, 1000461, 1012176, 1013760, 1014552, 1017856, 1030656, 1039440, 1049664, 1054080, 1064448, 1073520, 1087020, 1090560, 1091412, 1093120, 1106784, 1108736, 1124352, 1124640, 1127280, 1140480, 1143384, 1145088, 1159488, 1161216, 1169370, 1180872, 1182720, 1199616, 1202432, 1212680, 1216512, 1226880, 1229760, 1247328, 1249280, 1264896, 1265220, 1268190, 1272320, 1286307, 1288224, 1288320, 1290240, 1308672, 1311744, 1312080, 1330560, 1333948, 1349568, 1352736, 1364265, 1374208, 1383480, 1385920, 1399552, 1403244, 1405440, 1419264, 1429230, 1431360, 1449360, 1451520, 1454080, 1455216, 1472256, 1475712, 1476090, 1499520, 1503040, 1520640, 1521828, 1524512, 1526784, 1545984, 1559160, 1574496, 1576960, 1581120, 1596672, 1599488, 1610280, 1635840, 1637118, 1639680, 1658880, 1663104, 1667435, 1686528, 1686960, 1690920, 1715076, 1717632, 1717760, 1739232, 1748992, 1749440, 1754055, 1771308, 1774080, 1799424, 1803648, 1819020, 1824768, 1840320, 1844640, 1870992, 1873920, 1902285, 1905640, 1908480, 1932480, 1935360, 1940288, 1963008, 1967616, 1968120, 1995840, 1999360, 2000922, 2024352, 2027520, 2029104, 2035712, 2061312, 2078880, 2099328, 2108160, 2128896, 2143845, 2147040, 2174040, 2181120, 2182824, 2186240, 2213568, 2214135, 2217472, 2248704, 2249280, 2254560, 2280960, 2286768, 2290176, 2318976, 2322432, 2338740, 2361744, 2365440, 2399232, 2404864, 2425360, 2453760, 2455677, 2459520, 2494656, 2529792, 2530440, 2536380, 2544640, 2572614, 2576448, 2576640, 2617344, 2623488, 2624160, 2661120, 2667896, 2699136, 2705472, 2728530, 2748416, 2766960, 2771840, 2799104, 2806488, 2810880, 2838528, 2858460, 2862720, 2898720, 2903040, 2910432, 2944512, 2951424, 2952180, 2999040, 3001383, 3006080, 3041280, 3043656, 3049024, 3053568, 3091968, 3118320, 3148992, 3162240, 3193344, 3198976, 3220560, 3271680, 3274236, 3279360, 3326208, 3334870, 3373056, 3373920, 3381840, 3430152, 3435264, 3435520, 3478464, 3498880, 3508110, 3542616, 3548160, 3598848, 3607296, 3638040, 3649536, 3680640, 3689280, 3741984, 3747840, 3804570, 3811280, 3816960, 3858921, 3864960, 3870720, 3880576, 3926016, 3935232, 3936240, 3991680, 3998720, 4001844, 4048704, 4058208, 4092795, 4122624, 4157760, 4198656, 4216320, 4257792, 4287690, 4294080, 4348080, 4362240, 4365648, 4372480, 4427136, 4428270, 4434944, 4498560, 4509120, 4561920, 4573536, 4580352, 4637952, 4677480, 4723488, 4730880, 4798464, 4809728, 4850720, 4907520, 4911354, 4919040, 4989312, 5002305, 5059584, 5060880, 5072760, 5089280, 5145228, 5152896, 5153280, 5246976, 5248320, 5322240, 5335792, 5398272, 5410944, 5457060, 5533920, 5543680, 5598208, 5612976, 5621760, 5716920, 5725440, 5797440, 5806080, 5820864, 5889024, 5902848, 5904360, 5998080, 6002766, 6012160, 6082560, 6087312, 6098048, 6107136, 6183936, 6236640, 6297984, 6324480, 6386688, 6431535, 6441120, 6543360, 6548472, 6558720, 6652416, 6669740, 6746112, 6747840, 6763680, 6860304, 6870528, 6871040, 6956928, 6997760, 7016220, 7085232, 7096320, 7197696, 7214592, 7276080, 7361280, 7378560, 7483968, 7609140, 7622560, 7633920, 7717842, 7729920, 7761152, 7852032, 7870464, 7872480, 7983360, 7997440, 8003688, 8097408, 8116416, 8185590, 8245248, 8315520, 8397312, 8432640, 8515584, 8575380, 8588160, 8696160, 8731296, 8744960, 8854272, 8856540, 8869888, 8997120, 9004149, 9018240, 9123840, 9147072, 9160704, 9275904, 9354960, 9446976, 9596928, 9619456, 9701440, 9815040, 9822708, 9838080, 9978624, 10004610, 10119168, 10121760, 10145520, 10178560, 10290456, 10305792, 10306560, 10496640, 10644480, 10671584, 10796544, 10821888, 10914120, 11067840, 11087360, 11196416, 11225952, 11243520, 11433840, 11450880, 11594880, 11612160, 11641728, 11778048, 11805696, 11808720, 11996160, 12005532, 12024320, 12174624, 12196096, 12278385, 12367872, 12473280, 12595968, 12648960, 12773376, 12863070, 12882240, 13086720, 13096944, 13117440, 13304832, 13339480, 13495680, 13527360, 13720608, 13741056, 13742080, 13913856, 13995520, 14032440, 14170464, 14192640, 14395392, 14429184, 14552160, 14722560, 14757120, 14967936, 15006915, 15218280, 15245120, 15267840, 15435684, 15459840, 15522304, 15740928, 15744960, 15966720, 15994880, 16007376, 16194816, 16232832, 16371180, 16631040, 16794624, 16865280, 17150760, 17176320, 17392320, 17462592, 17708544, 17713080, 17739776, 17994240, 18008298, 18036480, 18247680, 18294144, 18321408, 18551808, 18709920, 18893952, 19238912, 19294605, 19402880, 19630080, 19645416, 19676160, 19957248, 20009220, 20238336, 20243520, 20291040, 20580912, 20611584, 20613120, 20993280, 21288960, 21343168, 21593088, 21643776, 21828240, 22135680, 22174720, 22392832, 22451904, 22867680, 22901760, 23189760, 23283456, 23556096, 23611392, 23617440, 23992320, 24011064, 24048640, 24349248, 24392192, 24556770, 24735744, 24946560, 25191936, 25297920, 25546752, 25726140, 25764480, 26193888, 26234880, 26609664, 26678960, 26991360, 27012447, 27054720, 27441216, 27482112, 27827712, 27991040, 28064880, 28340928, 28790784, 28858368, 29104320, 29445120, 29514240, 29935872, 30013830, 30436560, 30490240, 30535680, 30871368, 30919680, 31044608, 31489920, 31933440, 32014752, 32389632, 32465664, 32742360, 33262080, 33589248, 33730560, 34301520, 34352640, 34784640, 34925184, 35417088, 35426160, 35988480, 36016596, 36072960, 36588288, 37103616, 37419840, 37787904, 38589210, 38805760, 39260160, 39290832, 39352320, 39914496, 40018440, 40487040, 40582080, 41161824, 41223168, 41226240, 41986560, 42577920, 42686336, 43186176, 43287552, 43656480, 44271360, 44349440, 44903808, 45020745, 45735360, 45803520, 46379520, 46566912, 47222784, 47234880, 47984640, 48022128, 48097280, 48698496, 48784384, 49113540, 49893120, 50383872, 50595840, 51452280, 51528960, 52387776, 53219328, 53357920, 53982720, 54024894, 54109440, 54882432, 54964224, 55655424, 55982080, 56129760, 56681856, 57716736, 58208640, 58890240, 59028480, 59871744, 60027660, 60873120, 60980480, 61742736, 61839360, 62089216, 62979840, 63866880, 64029504, 64779264, 64931328, 65484720, 66524160, 67178496, 68603040, 68705280, 69569280, 69850368, 70834176, 70852320, 71976960, 72033192, 72145920, 73176576, 74207232, 74839680, 75575808, 77178420, 77611520, 78581664, 78704640, 79828992, 80036880, 80974080, 81164160, 82323648, 82446336, 83973120, 85372672, 86372352, 86575104, 87312960, 88542720, 88698880, 89807616, 90041490, 91470720, 91607040, 92759040, 93133824, 94469760, 96044256, 96194560, 97396992, 97568768, 98227080, 99786240, 100767744, 101191680, 102904560, 103057920, 104775552, 106715840, 107965440, 108049788, 108218880, 109764864, 111310848, 111964160, 112259520, 113363712, 116417280, 117780480, 118056960, 119743488, 120055320, 121746240, 121960960, 123485472, 123678720, 124178432, 125959680, 127733760, 128059008, 129558528, 129862656, 130969440, 133048320, 135062235, 137206080, 137410560, 139138560, 139700736, 141668352, 141704640, 143953920, 144066384, 144291840, 146353152, 149679360, 151151616, 154356840, 155223040, 157163328, 159657984, 160073760, 161948160, 162328320, 164647296, 164892672, 167946240, 170745344, 173150208, 174625920, 177085440, 179615232, 180082980, 182941440, 185518080, 186267648, 188939520, 192088512, 194793984, 195137536, 196454160, 199572480, 201535488, 205809120, 206115840, 209551104, 213431680, 215930880, 216099576, 216437760, 219529728, 222621696, 224519040, 226727424, 232834560, 236113920, 239486976, 240110640, 243492480, 243921920, 246970944, 251919360, 256118016, 259117056, 259725312, 261938880, 266096640, 270124470, 274412160, 274821120, 278277120, 279401472, 283409280, 288132768, 288583680, 292706304, 299358720, 302303232, 308713680, 310446080, 314326656, 320147520, 323896320, 324656640, 329294592, 335892480, 341490688, 349251840, 354170880, 359230464, 360165960, 365882880, 371036160, 372535296, 377879040, 384177024, 389587968, 392908320, 399144960, 411618240, 412231680, 419102208, 426863360, 431861760, 432199152, 432875520, 439059456, 449038080, 453454848, 465669120, 478973952, 480221280, 486984960, 487843840, 493941888, 503838720, 512236032, 519450624, 523877760, 540248940, 548824320, 556554240, 558802944, 566818560, 576265536, 585412608, 598717440, 604606464, 617427360, 620892160, 628653312, 640295040, 647792640, 649313280, 658589184, 682981376, 698503680, 708341760, 718460928, 720331920, 731765760, 755758080, 768354048, 779175936, 785816640, 798289920, 823236480, 824463360, 838204416, 853726720, 864398304, 865751040, 878118912, 898076160, 906909696, 931338240, 960442560, 973969920, 975687680, 987883776, 1007677440, 1024472064, 1047755520, 1080497880, 1097648640, 1113108480, 1117605888, 1133637120, 1152531072, 1197434880, 1234854720, 1257306624, 1280590080, 1295585280, 1298626560, 1317178368, 1365962752, 1397007360, 1436921856, 1440663840, 1463531520, 1511516160, 1536708096, 1558351872, 1571633280, 1646472960, 1676408832, 1707453440, 1728796608, 1756237824, 1796152320, 1813819392, 1862676480, 1920885120, 1947939840, 1975767552, 2048944128, 2095511040, 2160995760, 2195297280, 2267274240, 2305062144, 2394869760, 2469709440, 2514613248, 2561180160, 2597253120, 2634356736, 2794014720, 2881327680, 2927063040, 3023032320, 3073416192, 3143266560, 3292945920, 3352817664, 3414906880, 3457593216, 3592304640, 3841770240, 3895879680, 3951535104, 4097888256, 4191022080, 4321991520, 4390594560, 4534548480, 4610124288, 4939418880, 5029226496, 5122360320, 5268713472, 5588029440, 5762655360, 6146832384, 6286533120, 6585891840, 6829813760, 6915186432, 7184609280, 7683540480, 7791759360, 7903070208, 8382044160, 8643983040, 8781189120, 9069096960, 9220248576, 9878837760, 10058452992, 10244720640, 11525310720, 12293664768, 12573066240, 13171783680, 13830372864, 15367080960, 15806140416, 16764088320, 17287966080, 18440497152, 19757675520, 20489441280, 23050621440, 25146132480, 26343567360, 27660745728, 30734161920, 34575932160, 36880994304, 39515351040, 46101242880, 50292264960, 55321491456, 61468323840, 69151864320, 79030702080, 92202485760, 110642982912, 138303728640, 184404971520, 276607457280, 553214914560]

約数ペア:

[(1, 553214914560), (2, 276607457280), (3, 184404971520), (4, 138303728640), (5, 110642982912), (6, 92202485760), (7, 79030702080), (8, 69151864320), (9, 61468323840), (10, 55321491456), (11, 50292264960), (12, 46101242880), (14, 39515351040), (15, 36880994304), (16, 34575932160), (18, 30734161920), (20, 27660745728), (21, 26343567360), (22, 25146132480), (24, 23050621440), (27, 20489441280), (28, 19757675520), (30, 18440497152), (32, 17287966080), (33, 16764088320), (35, 15806140416), (36, 15367080960), (40, 13830372864), (42, 13171783680), (44, 12573066240), (45, 12293664768), (48, 11525310720), (54, 10244720640), (55, 10058452992), (56, 9878837760), (60, 9220248576), (61, 9069096960), (63, 8781189120), (64, 8643983040), (66, 8382044160), (70, 7903070208), (71, 7791759360), (72, 7683540480), (77, 7184609280), (80, 6915186432), (81, 6829813760), (84, 6585891840), (88, 6286533120), (90, 6146832384), (96, 5762655360), (99, 5588029440), (105, 5268713472), (108, 5122360320), (110, 5029226496), (112, 4939418880), (120, 4610124288), (122, 4534548480), (126, 4390594560), (128, 4321991520), (132, 4191022080), (135, 4097888256), (140, 3951535104), (142, 3895879680), (144, 3841770240), (154, 3592304640), (160, 3457593216), (162, 3414906880), (165, 3352817664), (168, 3292945920), (176, 3143266560), (180, 3073416192), (183, 3023032320), (189, 2927063040), (192, 2881327680), (198, 2794014720), (210, 2634356736), (213, 2597253120), (216, 2561180160), (220, 2514613248), (224, 2469709440), (231, 2394869760), (240, 2305062144), (244, 2267274240), (252, 2195297280), (256, 2160995760), (264, 2095511040), (270, 2048944128), (280, 1975767552), (284, 1947939840), (288, 1920885120), (297, 1862676480), (305, 1813819392), (308, 1796152320), (315, 1756237824), (320, 1728796608), (324, 1707453440), (330, 1676408832), (336, 1646472960), (352, 1571633280), (355, 1558351872), (360, 1536708096), (366, 1511516160), (378, 1463531520), (384, 1440663840), (385, 1436921856), (396, 1397007360), (405, 1365962752), (420, 1317178368), (426, 1298626560), (427, 1295585280), (432, 1280590080), (440, 1257306624), (448, 1234854720), (462, 1197434880), (480, 1152531072), (488, 1133637120), (495, 1117605888), (497, 1113108480), (504, 1097648640), (512, 1080497880), (528, 1047755520), (540, 1024472064), (549, 1007677440), (560, 987883776), (567, 975687680), (568, 973969920), (576, 960442560), (594, 931338240), (610, 906909696), (616, 898076160), (630, 878118912), (639, 865751040), (640, 864398304), (648, 853726720), (660, 838204416), (671, 824463360), (672, 823236480), (693, 798289920), (704, 785816640), (710, 779175936), (720, 768354048), (732, 755758080), (756, 731765760), (768, 720331920), (770, 718460928), (781, 708341760), (792, 698503680), (810, 682981376), (840, 658589184), (852, 649313280), (854, 647792640), (864, 640295040), (880, 628653312), (891, 620892160), (896, 617427360), (915, 604606464), (924, 598717440), (945, 585412608), (960, 576265536), (976, 566818560), (990, 558802944), (994, 556554240), (1008, 548824320), (1024, 540248940), (1056, 523877760), (1065, 519450624), (1080, 512236032), (1098, 503838720), (1120, 493941888), (1134, 487843840), (1136, 486984960), (1152, 480221280), (1155, 478973952), (1188, 465669120), (1220, 453454848), (1232, 449038080), (1260, 439059456), (1278, 432875520), (1280, 432199152), (1281, 431861760), (1296, 426863360), (1320, 419102208), (1342, 412231680), (1344, 411618240), (1386, 399144960), (1408, 392908320), (1420, 389587968), (1440, 384177024), (1464, 377879040), (1485, 372535296), (1491, 371036160), (1512, 365882880), (1536, 360165960), (1540, 359230464), (1562, 354170880), (1584, 349251840), (1620, 341490688), (1647, 335892480), (1680, 329294592), (1704, 324656640), (1708, 323896320), (1728, 320147520), (1760, 314326656), (1782, 310446080), (1792, 308713680), (1830, 302303232), (1848, 299358720), (1890, 292706304), (1917, 288583680), (1920, 288132768), (1952, 283409280), (1980, 279401472), (1988, 278277120), (2013, 274821120), (2016, 274412160), (2048, 270124470), (2079, 266096640), (2112, 261938880), (2130, 259725312), (2135, 259117056), (2160, 256118016), (2196, 251919360), (2240, 246970944), (2268, 243921920), (2272, 243492480), (2304, 240110640), (2310, 239486976), (2343, 236113920), (2376, 232834560), (2440, 226727424), (2464, 224519040), (2485, 222621696), (2520, 219529728), (2556, 216437760), (2560, 216099576), (2562, 215930880), (2592, 213431680), (2640, 209551104), (2684, 206115840), (2688, 205809120), (2745, 201535488), (2772, 199572480), (2816, 196454160), (2835, 195137536), (2840, 194793984), (2880, 192088512), (2928, 188939520), (2970, 186267648), (2982, 185518080), (3024, 182941440), (3072, 180082980), (3080, 179615232), (3124, 177085440), (3168, 174625920), (3195, 173150208), (3240, 170745344), (3294, 167946240), (3355, 164892672), (3360, 164647296), (3408, 162328320), (3416, 161948160), (3456, 160073760), (3465, 159657984), (3520, 157163328), (3564, 155223040), (3584, 154356840), (3660, 151151616), (3696, 149679360), (3780, 146353152), (3834, 144291840), (3840, 144066384), (3843, 143953920), (3904, 141704640), (3905, 141668352), (3960, 139700736), (3976, 139138560), (4026, 137410560), (4032, 137206080), (4096, 135062235), (4158, 133048320), (4224, 130969440), (4260, 129862656), (4270, 129558528), (4320, 128059008), (4331, 127733760), (4392, 125959680), (4455, 124178432), (4473, 123678720), (4480, 123485472), (4536, 121960960), (4544, 121746240), (4608, 120055320), (4620, 119743488), (4686, 118056960), (4697, 117780480), (4752, 116417280), (4880, 113363712), (4928, 112259520), (4941, 111964160), (4970, 111310848), (5040, 109764864), (5112, 108218880), (5120, 108049788), (5124, 107965440), (5184, 106715840), (5280, 104775552), (5368, 103057920), (5376, 102904560), (5467, 101191680), (5490, 100767744), (5544, 99786240), (5632, 98227080), (5670, 97568768), (5680, 97396992), (5751, 96194560), (5760, 96044256), (5856, 94469760), (5940, 93133824), (5964, 92759040), (6039, 91607040), (6048, 91470720), (6144, 90041490), (6160, 89807616), (6237, 88698880), (6248, 88542720), (6336, 87312960), (6390, 86575104), (6405, 86372352), (6480, 85372672), (6588, 83973120), (6710, 82446336), (6720, 82323648), (6816, 81164160), (6832, 80974080), (6912, 80036880), (6930, 79828992), (7029, 78704640), (7040, 78581664), (7128, 77611520), (7168, 77178420), (7320, 75575808), (7392, 74839680), (7455, 74207232), (7560, 73176576), (7668, 72145920), (7680, 72033192), (7686, 71976960), (7808, 70852320), (7810, 70834176), (7920, 69850368), (7952, 69569280), (8052, 68705280), (8064, 68603040), (8235, 67178496), (8316, 66524160), (8448, 65484720), (8520, 64931328), (8540, 64779264), (8640, 64029504), (8662, 63866880), (8784, 62979840), (8910, 62089216), (8946, 61839360), (8960, 61742736), (9072, 60980480), (9088, 60873120), (9216, 60027660), (9240, 59871744), (9372, 59028480), (9394, 58890240), (9504, 58208640), (9585, 57716736), (9760, 56681856), (9856, 56129760), (9882, 55982080), (9940, 55655424), (10065, 54964224), (10080, 54882432), (10224, 54109440), (10240, 54024894), (10248, 53982720), (10368, 53357920), (10395, 53219328), (10560, 52387776), (10736, 51528960), (10752, 51452280), (10934, 50595840), (10980, 50383872), (11088, 49893120), (11264, 49113540), (11340, 48784384), (11360, 48698496), (11502, 48097280), (11520, 48022128), (11529, 47984640), (11712, 47234880), (11715, 47222784), (11880, 46566912), (11928, 46379520), (12078, 45803520), (12096, 45735360), (12288, 45020745), (12320, 44903808), (12474, 44349440), (12496, 44271360), (12672, 43656480), (12780, 43287552), (12810, 43186176), (12960, 42686336), (12993, 42577920), (13176, 41986560), (13419, 41226240), (13420, 41223168), (13440, 41161824), (13632, 40582080), (13664, 40487040), (13824, 40018440), (13860, 39914496), (14058, 39352320), (14080, 39290832), (14091, 39260160), (14256, 38805760), (14336, 38589210), (14640, 37787904), (14784, 37419840), (14910, 37103616), (15120, 36588288), (15336, 36072960), (15360, 36016596), (15372, 35988480), (15616, 35426160), (15620, 35417088), (15840, 34925184), (15904, 34784640), (16104, 34352640), (16128, 34301520), (16401, 33730560), (16470, 33589248), (16632, 33262080), (16896, 32742360), (17040, 32465664), (17080, 32389632), (17280, 32014752), (17324, 31933440), (17568, 31489920), (17820, 31044608), (17892, 30919680), (17920, 30871368), (18117, 30535680), (18144, 30490240), (18176, 30436560), (18432, 30013830), (18480, 29935872), (18744, 29514240), (18788, 29445120), (19008, 29104320), (19170, 28858368), (19215, 28790784), (19520, 28340928), (19712, 28064880), (19764, 27991040), (19880, 27827712), (20130, 27482112), (20160, 27441216), (20448, 27054720), (20480, 27012447), (20496, 26991360), (20736, 26678960), (20790, 26609664), (21087, 26234880), (21120, 26193888), (21472, 25764480), (21504, 25726140), (21655, 25546752), (21868, 25297920), (21960, 25191936), (22176, 24946560), (22365, 24735744), (22528, 24556770), (22680, 24392192), (22720, 24349248), (23004, 24048640), (23040, 24011064), (23058, 23992320), (23424, 23617440), (23430, 23611392), (23485, 23556096), (23760, 23283456), (23856, 23189760), (24156, 22901760), (24192, 22867680), (24640, 22451904), (24705, 22392832), (24948, 22174720), (24992, 22135680), (25344, 21828240), (25560, 21643776), (25620, 21593088), (25920, 21343168), (25986, 21288960), (26352, 20993280), (26838, 20613120), (26840, 20611584), (26880, 20580912), (27264, 20291040), (27328, 20243520), (27335, 20238336), (27648, 20009220), (27720, 19957248), (28116, 19676160), (28160, 19645416), (28182, 19630080), (28512, 19402880), (28672, 19294605), (28755, 19238912), (29280, 18893952), (29568, 18709920), (29820, 18551808), (30195, 18321408), (30240, 18294144), (30317, 18247680), (30672, 18036480), (30720, 18008298), (30744, 17994240), (31185, 17739776), (31232, 17713080), (31240, 17708544), (31680, 17462592), (31808, 17392320), (32208, 17176320), (32256, 17150760), (32802, 16865280), (32940, 16794624), (33264, 16631040), (33792, 16371180), (34080, 16232832), (34160, 16194816), (34560, 16007376), (34587, 15994880), (34648, 15966720), (35136, 15744960), (35145, 15740928), (35640, 15522304), (35784, 15459840), (35840, 15435684), (36234, 15267840), (36288, 15245120), (36352, 15218280), (36864, 15006915), (36960, 14967936), (37488, 14757120), (37576, 14722560), (38016, 14552160), (38340, 14429184), (38430, 14395392), (38979, 14192640), (39040, 14170464), (39424, 14032440), (39528, 13995520), (39760, 13913856), (40257, 13742080), (40260, 13741056), (40320, 13720608), (40896, 13527360), (40992, 13495680), (41472, 13339480), (41580, 13304832), (42174, 13117440), (42240, 13096944), (42273, 13086720), (42944, 12882240), (43008, 12863070), (43310, 12773376), (43736, 12648960), (43920, 12595968), (44352, 12473280), (44730, 12367872), (45056, 12278385), (45360, 12196096), (45440, 12174624), (46008, 12024320), (46080, 12005532), (46116, 11996160), (46848, 11808720), (46860, 11805696), (46970, 11778048), (47520, 11641728), (47641, 11612160), (47712, 11594880), (48312, 11450880), (48384, 11433840), (49203, 11243520), (49280, 11225952), (49410, 11196416), (49896, 11087360), (49984, 11067840), (50688, 10914120), (51120, 10821888), (51240, 10796544), (51840, 10671584), (51972, 10644480), (52704, 10496640), (53676, 10306560), (53680, 10305792), (53760, 10290456), (54351, 10178560), (54528, 10145520), (54656, 10121760), (54670, 10119168), (55296, 10004610), (55440, 9978624), (56232, 9838080), (56320, 9822708), (56364, 9815040), (57024, 9701440), (57510, 9619456), (57645, 9596928), (58560, 9446976), (59136, 9354960), (59640, 9275904), (60390, 9160704), (60480, 9147072), (60634, 9123840), (61344, 9018240), (61440, 9004149), (61488, 8997120), (62370, 8869888), (62464, 8856540), (62480, 8854272), (63261, 8744960), (63360, 8731296), (63616, 8696160), (64416, 8588160), (64512, 8575380), (64965, 8515584), (65604, 8432640), (65880, 8397312), (66528, 8315520), (67095, 8245248), (67584, 8185590), (68160, 8116416), (68320, 8097408), (69120, 8003688), (69174, 7997440), (69296, 7983360), (70272, 7872480), (70290, 7870464), (70455, 7852032), (71280, 7761152), (71568, 7729920), (71680, 7717842), (72468, 7633920), (72576, 7622560), (72704, 7609140), (73920, 7483968), (74976, 7378560), (75152, 7361280), (76032, 7276080), (76680, 7214592), (76860, 7197696), (77958, 7096320), (78080, 7085232), (78848, 7016220), (79056, 6997760), (79520, 6956928), (80514, 6871040), (80520, 6870528), (80640, 6860304), (81792, 6763680), (81984, 6747840), (82005, 6746112), (82944, 6669740), (83160, 6652416), (84348, 6558720), (84480, 6548472), (84546, 6543360), (85888, 6441120), (86016, 6431535), (86620, 6386688), (87472, 6324480), (87840, 6297984), (88704, 6236640), (89460, 6183936), (90585, 6107136), (90720, 6098048), (90880, 6087312), (90951, 6082560), (92016, 6012160), (92160, 6002766), (92232, 5998080), (93696, 5904360), (93720, 5902848), (93940, 5889024), (95040, 5820864), (95282, 5806080), (95424, 5797440), (96624, 5725440), (96768, 5716920), (98406, 5621760), (98560, 5612976), (98820, 5598208), (99792, 5543680), (99968, 5533920), (101376, 5457060), (102240, 5410944), (102480, 5398272), (103680, 5335792), (103944, 5322240), (105408, 5248320), (105435, 5246976), (107352, 5153280), (107360, 5152896), (107520, 5145228), (108702, 5089280), (109056, 5072760), (109312, 5060880), (109340, 5059584), (110592, 5002305), (110880, 4989312), (112464, 4919040), (112640, 4911354), (112728, 4907520), (114048, 4850720), (115020, 4809728), (115290, 4798464), (116937, 4730880), (117120, 4723488), (118272, 4677480), (119280, 4637952), (120780, 4580352), (120960, 4573536), (121268, 4561920), (122688, 4509120), (122976, 4498560), (124740, 4434944), (124928, 4428270), (124960, 4427136), (126522, 4372480), (126720, 4365648), (126819, 4362240), (127232, 4348080), (128832, 4294080), (129024, 4287690), (129930, 4257792), (131208, 4216320), (131760, 4198656), (133056, 4157760), (134190, 4122624), (135168, 4092795), (136320, 4058208), (136640, 4048704), (138240, 4001844), (138348, 3998720), (138592, 3991680), (140544, 3936240), (140580, 3935232), (140910, 3926016), (142560, 3880576), (142923, 3870720), (143136, 3864960), (143360, 3858921), (144936, 3816960), (145152, 3811280), (145408, 3804570), (147609, 3747840), (147840, 3741984), (149952, 3689280), (150304, 3680640), (151585, 3649536), (152064, 3638040), (153360, 3607296), (153720, 3598848), (155916, 3548160), (156160, 3542616), (157696, 3508110), (158112, 3498880), (159040, 3478464), (161028, 3435520), (161040, 3435264), (161280, 3430152), (163584, 3381840), (163968, 3373920), (164010, 3373056), (165888, 3334870), (166320, 3326208), (168696, 3279360), (168960, 3274236), (169092, 3271680), (171776, 3220560), (172935, 3198976), (173240, 3193344), (174944, 3162240), (175680, 3148992), (177408, 3118320), (178920, 3091968), (181170, 3053568), (181440, 3049024), (181760, 3043656), (181902, 3041280), (184032, 3006080), (184320, 3001383), (184464, 2999040), (187392, 2952180), (187440, 2951424), (187880, 2944512), (190080, 2910432), (190564, 2903040), (190848, 2898720), (193248, 2862720), (193536, 2858460), (194895, 2838528), (196812, 2810880), (197120, 2806488), (197640, 2799104), (199584, 2771840), (199936, 2766960), (201285, 2748416), (202752, 2728530), (204480, 2705472), (204960, 2699136), (207360, 2667896), (207888, 2661120), (210816, 2624160), (210870, 2623488), (211365, 2617344), (214704, 2576640), (214720, 2576448), (215040, 2572614), (217404, 2544640), (218112, 2536380), (218624, 2530440), (218680, 2529792), (221760, 2494656), (224928, 2459520), (225280, 2455677), (225456, 2453760), (228096, 2425360), (230040, 2404864), (230580, 2399232), (233874, 2365440), (234240, 2361744), (236544, 2338740), (238205, 2322432), (238560, 2318976), (241560, 2290176), (241920, 2286768), (242536, 2280960), (245376, 2254560), (245952, 2249280), (246015, 2248704), (249480, 2217472), (249856, 2214135), (249920, 2213568), (253044, 2186240), (253440, 2182824), (253638, 2181120), (254464, 2174040), (257664, 2147040), (258048, 2143845), (259860, 2128896), (262416, 2108160), (263520, 2099328), (266112, 2078880), (268380, 2061312), (271755, 2035712), (272640, 2029104), (272853, 2027520), (273280, 2024352), (276480, 2000922), (276696, 1999360), (277184, 1995840), (281088, 1968120), (281160, 1967616), (281820, 1963008), (285120, 1940288), (285846, 1935360), (286272, 1932480), (289872, 1908480), (290304, 1905640), (290816, 1902285), (295218, 1873920), (295680, 1870992), (299904, 1844640), (300608, 1840320), (303170, 1824768), (304128, 1819020), (306720, 1803648), (307440, 1799424), (311832, 1774080), (312320, 1771308), (315392, 1754055), (316224, 1749440), (316305, 1748992), (318080, 1739232), (322056, 1717760), (322080, 1717632), (322560, 1715076), (327168, 1690920), (327936, 1686960), (328020, 1686528), (331776, 1667435), (332640, 1663104), (333487, 1658880), (337392, 1639680), (337920, 1637118), (338184, 1635840), (343552, 1610280), (345870, 1599488), (346480, 1596672), (349888, 1581120), (350811, 1576960), (351360, 1574496), (354816, 1559160), (357840, 1545984), (362340, 1526784), (362880, 1524512), (363520, 1521828), (363804, 1520640), (368064, 1503040), (368928, 1499520), (374784, 1476090), (374880, 1475712), (375760, 1472256), (380160, 1455216), (380457, 1454080), (381128, 1451520), (381696, 1449360), (386496, 1431360), (387072, 1429230), (389790, 1419264), (393624, 1405440), (394240, 1403244), (395280, 1399552), (399168, 1385920), (399872, 1383480), (402570, 1374208), (405504, 1364265), (408960, 1352736), (409920, 1349568), (414720, 1333948), (415776, 1330560), (421632, 1312080), (421740, 1311744), (422730, 1308672), (428769, 1290240), (429408, 1288320), (429440, 1288224), (430080, 1286307), (434808, 1272320), (436224, 1268190), (437248, 1265220), (437360, 1264896), (442827, 1249280), (443520, 1247328), (449856, 1229760), (450912, 1226880), (454755, 1216512), (456192, 1212680), (460080, 1202432), (461160, 1199616), (467748, 1182720), (468480, 1180872), (473088, 1169370), (476410, 1161216), (477120, 1159488), (483120, 1145088), (483840, 1143384), (485072, 1140480), (490752, 1127280), (491904, 1124640), (492030, 1124352), (498960, 1108736), (499840, 1106784), (506088, 1093120), (506880, 1091412), (507276, 1090560), (508928, 1087020), (515328, 1073520), (519720, 1064448), (524832, 1054080), (527040, 1049664), (532224, 1039440), (536760, 1030656), (543510, 1017856), (545280, 1014552), (545706, 1013760), (546560, 1012176), (552960, 1000461), (553392, 999680), (554368, 997920), (562176, 984060), (562320, 983808), (563640, 981504), (570240, 970144), (571692, 967680), (572544, 966240), (579744, 954240), (580608, 952820), (584685, 946176), (590436, 936960), (591360, 935496), (599808, 922320), (601216, 920160), (606340, 912384), (608256, 909510), (613440, 901824), (614880, 899712), (623664, 887040), (624640, 885654), (632448, 874720), (632610, 874496), (634095, 872448), (636160, 869616), (644112, 858880), (644160, 858816), (645120, 857538), (654336, 845460), (655872, 843480), (656040, 843264), (665280, 831552), (666974, 829440), (674784, 819840), (675840, 818559), (676368, 817920), (687104, 805140), (691740, 799744), (692960, 798336), (699776, 790560), (701622, 788480), (702720, 787248), (709632, 779580), (714615, 774144), (715680, 772992), (724680, 763392), (725760, 762256), (727040, 760914), (727608, 760320), (736128, 751520), (737856, 749760), (738045, 749568)]