580559063040

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{197}}^1$

素因数の和:283

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 197, 198, 204, 209, 216, 220, 228, 240, 255, 256, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 374, 380, 384, 394, 396, 405, 408, 418, 432, 440, 456, 459, 480, 495, 510, 512, 513, 528, 540, 544, 561, 570, 576, 591, 594, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 720, 748, 760, 765, 768, 788, 792, 810, 816, 836, 855, 864, 880, 891, 912, 918, 935, 960, 969, 985, 990, 1020, 1024, 1026, 1045, 1056, 1080, 1088, 1122, 1140, 1152, 1182, 1188, 1216, 1224, 1254, 1280, 1292, 1296, 1320, 1360, 1368, 1377, 1408, 1440, 1485, 1496, 1520, 1530, 1536, 1539, 1576, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1728, 1760, 1773, 1782, 1824, 1836, 1870, 1881, 1920, 1938, 1970, 1980, 2040, 2048, 2052, 2090, 2112, 2160, 2167, 2176, 2244, 2280, 2295, 2304, 2364, 2376, 2432, 2448, 2508, 2560, 2565, 2584, 2592, 2640, 2720, 2736, 2754, 2805, 2816, 2880, 2907, 2955, 2970, 2992, 3040, 3060, 3072, 3078, 3135, 3152, 3168, 3230, 3240, 3264, 3344, 3349, 3366, 3420, 3456, 3520, 3546, 3553, 3564, 3648, 3672, 3740, 3743, 3762, 3840, 3876, 3940, 3960, 4080, 4104, 4180, 4224, 4320, 4334, 4352, 4455, 4488, 4560, 4590, 4608, 4728, 4752, 4845, 4864, 4896, 5016, 5049, 5120, 5130, 5168, 5184, 5280, 5319, 5440, 5472, 5508, 5610, 5632, 5643, 5760, 5814, 5910, 5940, 5984, 6080, 6120, 6144, 6156, 6270, 6304, 6336, 6460, 6480, 6501, 6528, 6688, 6698, 6732, 6840, 6885, 6912, 7040, 7092, 7106, 7128, 7296, 7344, 7480, 7486, 7524, 7680, 7695, 7752, 7880, 7920, 8160, 8208, 8360, 8415, 8448, 8640, 8668, 8704, 8721, 8865, 8910, 8976, 9120, 9180, 9216, 9405, 9456, 9504, 9690, 9728, 9792, 10032, 10047, 10098, 10240, 10260, 10336, 10368, 10560, 10638, 10659, 10835, 10880, 10944, 11016, 11220, 11229, 11264, 11286, 11520, 11628, 11820, 11880, 11968, 12160, 12240, 12312, 12540, 12608, 12672, 12920, 12960, 13002, 13056, 13376, 13396, 13464, 13680, 13770, 13824, 14080, 14184, 14212, 14256, 14535, 14592, 14688, 14960, 14972, 15048, 15147, 15360, 15390, 15504, 15760, 15840, 15957, 16320, 16416, 16720, 16745, 16830, 16896, 16929, 17280, 17336, 17408, 17442, 17730, 17765, 17820, 17952, 18240, 18360, 18432, 18715, 18810, 18912, 19008, 19380, 19456, 19503, 19584, 20064, 20094, 20196, 20520, 20672, 20736, 21120, 21276, 21318, 21670, 21760, 21888, 22032, 22440, 22458, 22528, 22572, 23040, 23256, 23640, 23760, 23936, 24320, 24480, 24624, 25080, 25216, 25245, 25344, 25840, 25920, 26004, 26112, 26163, 26595, 26752, 26792, 26928, 27360, 27540, 27648, 28160, 28215, 28368, 28424, 28512, 29070, 29184, 29376, 29920, 29944, 30096, 30141, 30294, 30720, 30780, 31008, 31520, 31680, 31914, 31977, 32505, 32640, 32832, 33440, 33490, 33660, 33687, 33792, 33858, 34560, 34672, 34816, 34884, 35460, 35530, 35640, 35904, 36480, 36720, 36839, 37430, 37620, 37824, 38016, 38760, 38912, 39006, 39168, 40128, 40188, 40392, 41040, 41173, 41344, 41472, 42240, 42552, 42636, 43340, 43520, 43605, 43776, 44064, 44880, 44916, 45144, 46080, 46512, 47280, 47520, 47872, 48640, 48960, 49248, 50160, 50235, 50432, 50490, 50688, 51680, 51840, 52008, 52224, 52326, 53190, 53295, 53504, 53584, 53856, 54720, 55080, 55296, 56145, 56320, 56430, 56736, 56848, 57024, 58140, 58368, 58509, 58752, 59840, 59888, 60192, 60282, 60588, 61560, 62016, 63040, 63360, 63631, 63828, 63954, 65010, 65280, 65664, 66880, 66980, 67320, 67374, 67584, 67716, 69120, 69344, 69768, 70920, 71060, 71280, 71808, 72960, 73440, 73678, 74860, 75240, 75648, 75735, 76032, 77520, 78012, 78336, 79785, 80256, 80376, 80784, 82080, 82346, 82688, 82944, 84480, 84645, 85104, 85272, 86680, 87040, 87210, 87552, 88128, 89760, 89832, 90288, 90423, 92160, 93024, 94560, 95040, 95744, 95931, 97280, 97515, 97920, 98496, 100320, 100470, 100864, 100980, 101061, 101376, 103360, 103680, 104016, 104448, 104652, 106380, 106590, 107008, 107168, 107712, 109440, 110160, 110517, 112290, 112640, 112860, 113472, 113696, 114048, 116280, 116736, 117018, 117504, 119680, 119776, 120384, 120564, 121176, 123120, 123519, 124032, 126080, 126720, 127262, 127656, 127908, 130020, 130560, 130815, 131328, 133760, 133960, 134640, 134748, 135432, 138240, 138688, 139536, 141840, 142120, 142560, 143616, 145920, 146880, 147356, 149720, 150480, 150705, 151296, 151470, 152064, 155040, 156024, 156672, 159570, 159885, 160512, 160752, 161568, 164160, 164692, 165376, 165888, 168435, 168960, 169290, 170208, 170544, 173360, 174080, 174420, 175104, 175527, 176256, 179520, 179664, 180576, 180846, 184195, 186048, 189120, 190080, 190893, 191488, 191862, 194560, 195030, 195840, 196992, 200640, 200940, 201728, 201960, 202122, 202752, 205865, 206720, 207360, 208032, 209304, 212760, 213180, 214016, 214336, 215424, 218880, 220320, 221034, 224580, 225720, 226944, 227392, 228096, 232560, 234036, 235008, 239360, 239552, 240768, 241128, 242352, 246240, 247038, 248064, 252160, 253440, 254524, 255312, 255816, 260040, 261120, 261630, 262656, 267520, 267920, 269280, 269496, 270864, 271269, 276480, 277376, 279072, 283680, 284240, 285120, 287232, 287793, 291840, 292545, 293760, 294712, 299440, 300960, 301410, 302592, 302940, 303183, 304128, 310080, 312048, 313344, 318155, 319140, 319770, 321024, 321504, 323136, 328320, 329384, 330752, 331551, 336870, 337920, 338580, 340416, 341088, 346720, 348840, 350208, 351054, 352512, 359040, 359328, 361152, 361692, 368390, 370557, 372096, 378240, 380160, 381786, 382976, 383724, 390060, 391680, 393984, 401280, 401880, 403456, 403920, 404244, 411730, 413440, 414720, 416064, 418608, 425520, 426360, 428032, 428672, 430848, 437760, 440640, 442068, 449160, 451440, 452115, 453888, 454784, 456192, 465120, 468072, 470016, 478720, 479104, 479655, 481536, 482256, 484704, 492480, 494076, 496128, 504320, 505305, 506880, 509048, 510624, 511632, 520080, 522240, 523260, 525312, 535040, 535840, 538560, 538992, 541728, 542538, 552585, 554752, 558144, 567360, 568480, 570240, 572679, 574464, 575586, 583680, 585090, 587520, 589424, 598880, 601920, 602820, 605184, 605880, 606366, 608256, 617595, 620160, 624096, 636310, 638280, 639540, 642048, 643008, 646272, 656640, 658768, 661504, 663102, 673740, 677160, 680832, 682176, 693440, 697680, 699941, 702108, 705024, 718080, 718656, 722304, 723384, 736780, 741114, 744192, 756480, 760320, 763572, 767448, 780120, 783360, 787968, 802560, 803760, 807840, 808488, 823460, 826880, 829440, 832128, 837216, 851040, 852720, 857344, 861696, 875520, 877635, 881280, 884136, 898320, 902880, 904230, 907776, 909568, 912384, 930240, 936144, 940032, 954465, 957440, 958208, 959310, 963072, 964512, 969408, 984960, 988152, 992256, 994653, 1008640, 1010610, 1013760, 1018096, 1021248, 1023264, 1040160, 1046520, 1050624, 1070080, 1071680, 1077120, 1077984, 1083456, 1085076, 1105170, 1109504, 1111671, 1116288, 1134720, 1136960, 1140480, 1145358, 1148928, 1151172, 1170180, 1175040, 1178848, 1197760, 1203840, 1205640, 1210368, 1211760, 1212732, 1235190, 1240320, 1248192, 1272620, 1276560, 1279080, 1284096, 1286016, 1292544, 1313280, 1317536, 1326204, 1347480, 1354320, 1356345, 1361664, 1364352, 1386880, 1395360, 1399882, 1404216, 1410048, 1436160, 1437312, 1438965, 1444608, 1446768, 1473560, 1482228, 1488384, 1512960, 1515915, 1520640, 1527144, 1534896, 1560240, 1566720, 1575936, 1605120, 1607520, 1615680, 1616976, 1646920, 1653760, 1657755, 1664256, 1674432, 1702080, 1705440, 1714688, 1718037, 1723392, 1751040, 1755270, 1762560, 1768272, 1796640, 1805760, 1808460, 1815552, 1819136, 1824768, 1852785, 1860480, 1872288, 1908930, 1914880, 1916416, 1918620, 1926144, 1929024, 1938816, 1969920, 1976304, 1984512, 1989306, 2017280, 2021220, 2036192, 2042496, 2046528, 2080320, 2093040, 2099823, 2140160, 2143360, 2154240, 2155968, 2166912, 2170152, 2210340, 2219008, 2223342, 2232576, 2269440, 2273920, 2280960, 2290716, 2302344, 2340360, 2350080, 2357696, 2395520, 2407680, 2411280, 2423520, 2425464, 2470380, 2480640, 2496384, 2545240, 2553120, 2558160, 2572032, 2585088, 2626560, 2635072, 2652408, 2694960, 2708640, 2712690, 2723328, 2728704, 2773760, 2790720, 2799764, 2808432, 2820096, 2863395, 2872320, 2874624, 2877930, 2889216, 2893536, 2947120, 2964456, 2976768, 2983959, 3025920, 3031830, 3041280, 3054288, 3069792, 3120480, 3151872, 3210240, 3215040, 3231360, 3233952, 3293840, 3307520, 3315510, 3328512, 3335013, 3348864, 3404160, 3410880, 3429376, 3436074, 3446784, 3499705, 3510540, 3525120, 3536544, 3593280, 3611520, 3616920, 3631104, 3638272, 3705570, 3720960, 3744576, 3817860, 3832832, 3837240, 3852288, 3858048, 3877632, 3939840, 3952608, 3978612, 4042440, 4072384, 4084992, 4093056, 4160640, 4186080, 4199646, 4286720, 4308480, 4311936, 4333824, 4340304, 4420680, 4438016, 4446684, 4465152, 4538880, 4547840, 4561920, 4581432, 4604688, 4680720, 4700160, 4715392, 4791040, 4815360, 4822560, 4847040, 4850928, 4940760, 4961280, 4973265, 4992768, 5090480, 5106240, 5116320, 5144064, 5154111, 5170176, 5253120, 5270144, 5304816, 5389920, 5417280, 5425380, 5446656, 5457408, 5547520, 5558355, 5581440, 5599528, 5616864, 5726790, 5744640, 5749248, 5755860, 5778432, 5787072, 5894240, 5928912, 5953536, 5967918, 6051840, 6063660, 6108576, 6139584, 6240960, 6299469, 6420480, 6430080, 6462720, 6467904, 6587680, 6631020, 6657024, 6670026, 6697728, 6808320, 6821760, 6858752, 6872148, 6999410, 7021080, 7050240, 7073088, 7186560, 7223040, 7233840, 7276544, 7411140, 7441920, 7489152, 7635720, 7665664, 7674480, 7716096, 7755264, 7879680, 7905216, 7957224, 8084880, 8144768, 8169984, 8186112, 8321280, 8372160, 8399292, 8573440, 8590185, 8616960, 8623872, 8667648, 8680608, 8841360, 8893368, 8930304, 9077760, 9095680, 9123840, 9162864, 9209376, 9361440, 9430784, 9582080, 9630720, 9645120, 9694080, 9701856, 9881520, 9922560, 9946530, 9985536, 10180960, 10212480, 10232640, 10288128, 10308222, 10340352, 10499115, 10540288, 10609632, 10779840, 10834560, 10850760, 10893312, 10914816, 11095040, 11116710, 11162880, 11199056, 11233728, 11453580, 11498496, 11511720, 11556864, 11574144, 11788480, 11857824, 11935836, 12127320, 12217152, 12279168, 12481920, 12598938, 12860160, 12925440, 12935808, 13175360, 13262040, 13314048, 13340052, 13395456, 13616640, 13643520, 13744296, 13998820, 14042160, 14100480, 14146176, 14373120, 14446080, 14467680, 14822280, 14883840, 14919795, 14978304, 15271440, 15348960, 15432192, 15510528, 15759360, 15810432, 15914448, 16169760, 16289536, 16339968, 16372224, 16642560, 16675065, 16744320, 16798584, 17146880, 17180370, 17233920, 17247744, 17335296, 17361216, 17682720, 17786736, 17860608, 18155520, 18191360, 18325728, 18418752, 18722880, 18861568, 18898407, 19164160, 19261440, 19290240, 19388160, 19403712, 19763040, 19893060, 19971072, 20361920, 20424960, 20465280, 20576256, 20616444, 20998230, 21080576, 21219264, 21559680, 21669120, 21701520, 21829632, 22190080, 22233420, 22325760, 22398112, 22467456, 22907160, 22996992, 23023440, 23148288, 23576960, 23715648, 23871672, 24254640, 24434304, 24558336, 24963840, 25197876, 25720320, 25770555, 25850880, 25871616, 26350720, 26524080, 26680104, 26790912, 27233280, 27287040, 27488592, 27997640, 28084320, 28292352, 28746240, 28892160, 28935360, 29644560, 29767680, 29839590, 29956608, 30542880, 30697920, 30864384, 31021056, 31497345, 31620864, 31828896, 32339520, 32579072, 32679936, 32744448, 33285120, 33350130, 33488640, 33597168, 34293760, 34360740, 34495488, 34670592, 34722432, 35365440, 35573472, 36382720, 36651456, 36837504, 37445760, 37723136, 37796814, 38328320, 38580480, 38776320, 38807424, 39526080, 39786120, 39942144, 40723840, 40849920, 40930560, 41232888, 41996460, 42161152, 42438528, 43119360, 43338240, 43403040, 44466840, 44651520, 44796224, 44934912, 45814320, 46046880, 46296576, 47153920, 47431296, 47743344, 48509280, 48868608, 49116672, 49927680, 50395752, 51440640, 51541110, 51701760, 51743232, 52701440, 53048160, 53360208, 53581824, 54466560, 54574080, 54977184, 55995280, 56168640, 56584704, 56695221, 57492480, 57784320, 57870720, 59289120, 59679180, 59913216, 61085760, 61395840, 61728768, 62994690, 63241728, 63657792, 64679040, 65158144, 65488896, 66570240, 66700260, 66977280, 67194336, 68721480, 68990976, 69444864, 70730880, 71146944, 73302912, 73675008, 74891520, 75446272, 75593628, 77160960, 77552640, 77614848, 79052160, 79572240, 81447680, 81699840, 81861120, 82465776, 83992920, 84322304, 84877056, 86238720, 86676480, 86806080, 88933680, 89303040, 89592448, 89869824, 91628640, 92093760, 92593152, 94307840, 94492035, 94862592, 95486688, 97018560, 97737216, 98233344, 99855360, 100791504, 102881280, 103082220, 103486464, 105402880, 106096320, 106720416, 109148160, 109954368, 111990560, 112337280, 113169408, 113390442, 114984960, 115741440, 118578240, 119358360, 119826432, 122171520, 122791680, 125989380, 126483456, 127315584, 129358080, 130316288, 133400520, 133954560, 134388672, 137442960, 138889728, 141461760, 142293888, 146605824, 147350016, 149783040, 151187256, 154321920, 155105280, 155229696, 158104320, 159144480, 162895360, 163399680, 163722240, 164931552, 167985840, 169754112, 172477440, 173352960, 173612160, 177867360, 179184896, 179739648, 183257280, 184187520, 185186304, 188615680, 188984070, 189725184, 190973376, 194037120, 195474432, 196466688, 199710720, 201583008, 206164440, 206972928, 210805760, 212192640, 213440832, 219908736, 223981120, 224674560, 226338816, 226780884, 231482880, 237156480, 238716720, 244343040, 245583360, 251978760, 252966912, 254631168, 258716160, 266801040, 267909120, 268777344, 274885920, 277779456, 282923520, 283476105, 284587776, 293211648, 294700032, 299566080, 302374512, 308643840, 310459392, 316208640, 318288960, 325790720, 327444480, 329863104, 335971680, 339508224, 344954880, 347224320, 355734720, 358369792, 359479296, 366514560, 368375040, 377231360, 377968140, 379450368, 381946752, 388074240, 390948864, 403166016, 412328880, 421611520, 424385280, 426881664, 439817472, 447962240, 449349120, 453561768, 462965760, 474312960, 477433440, 488686080, 491166720, 503957520, 509262336, 517432320, 533602080, 537554688, 549771840, 555558912, 565847040, 566952210, 569175552, 586423296, 589400064, 599132160, 604749024, 620918784, 632417280, 636577920, 651581440, 659726208, 671943360, 679016448, 694448640, 711469440, 716739584, 733029120, 736750080, 755936280, 758900736, 763893504, 776148480, 806332032, 824657760, 848770560, 853763328, 879634944, 895924480, 898698240, 907123536, 925931520, 948625920, 954866880, 977372160, 982333440, 1007915040, 1018524672, 1034864640, 1067204160, 1075109376, 1099543680, 1131694080, 1133904420, 1138351104, 1172846592, 1209498048, 1264834560, 1273155840, 1319452416, 1343886720, 1388897280, 1422938880, 1433479168, 1466058240, 1473500160, 1511872560, 1527787008, 1552296960, 1612664064, 1649315520, 1697541120, 1707526656, 1759269888, 1791848960, 1797396480, 1814247072, 1897251840, 1909733760, 1954744320, 2015830080, 2037049344, 2134408320, 2150218752, 2199087360, 2267808840, 2276702208, 2418996096, 2546311680, 2638904832, 2687773440, 2777794560, 2845877760, 2932116480, 2947000320, 3023745120, 3055574016, 3104593920, 3225328128, 3298631040, 3395082240, 3415053312, 3518539776, 3583697920, 3628494144, 3794503680, 3819467520, 4031660160, 4268816640, 4300437504, 4398174720, 4535617680, 4837992192, 5092623360, 5277809664, 5375546880, 5691755520, 5864232960, 6047490240, 6111148032, 6450656256, 6597262080, 6830106624, 7167395840, 7256988288, 7638935040, 8063320320, 8537633280, 8796349440, 9071235360, 9675984384, 10185246720, 10555619328, 10751093760, 11383511040, 12094980480, 12901312512, 13194524160, 14513976576, 15277870080, 16126640640, 17075266560, 17592698880, 18142470720, 19351968768, 21502187520, 24189960960, 26389048320, 29027953152, 30555740160, 32253281280, 34150533120, 36284941440, 38703937536, 48379921920, 52778096640, 58055906304, 64506562560, 72569882880, 96759843840, 116111812608, 145139765760, 193519687680, 290279531520, 580559063040]

約数ペア:

[(1, 580559063040), (2, 290279531520), (3, 193519687680), (4, 145139765760), (5, 116111812608), (6, 96759843840), (8, 72569882880), (9, 64506562560), (10, 58055906304), (11, 52778096640), (12, 48379921920), (15, 38703937536), (16, 36284941440), (17, 34150533120), (18, 32253281280), (19, 30555740160), (20, 29027953152), (22, 26389048320), (24, 24189960960), (27, 21502187520), (30, 19351968768), (32, 18142470720), (33, 17592698880), (34, 17075266560), (36, 16126640640), (38, 15277870080), (40, 14513976576), (44, 13194524160), (45, 12901312512), (48, 12094980480), (51, 11383511040), (54, 10751093760), (55, 10555619328), (57, 10185246720), (60, 9675984384), (64, 9071235360), (66, 8796349440), (68, 8537633280), (72, 8063320320), (76, 7638935040), (80, 7256988288), (81, 7167395840), (85, 6830106624), (88, 6597262080), (90, 6450656256), (95, 6111148032), (96, 6047490240), (99, 5864232960), (102, 5691755520), (108, 5375546880), (110, 5277809664), (114, 5092623360), (120, 4837992192), (128, 4535617680), (132, 4398174720), (135, 4300437504), (136, 4268816640), (144, 4031660160), (152, 3819467520), (153, 3794503680), (160, 3628494144), (162, 3583697920), (165, 3518539776), (170, 3415053312), (171, 3395082240), (176, 3298631040), (180, 3225328128), (187, 3104593920), (190, 3055574016), (192, 3023745120), (197, 2947000320), (198, 2932116480), (204, 2845877760), (209, 2777794560), (216, 2687773440), (220, 2638904832), (228, 2546311680), (240, 2418996096), (255, 2276702208), (256, 2267808840), (264, 2199087360), (270, 2150218752), (272, 2134408320), (285, 2037049344), (288, 2015830080), (297, 1954744320), (304, 1909733760), (306, 1897251840), (320, 1814247072), (323, 1797396480), (324, 1791848960), (330, 1759269888), (340, 1707526656), (342, 1697541120), (352, 1649315520), (360, 1612664064), (374, 1552296960), (380, 1527787008), (384, 1511872560), (394, 1473500160), (396, 1466058240), (405, 1433479168), (408, 1422938880), (418, 1388897280), (432, 1343886720), (440, 1319452416), (456, 1273155840), (459, 1264834560), (480, 1209498048), (495, 1172846592), (510, 1138351104), (512, 1133904420), (513, 1131694080), (528, 1099543680), (540, 1075109376), (544, 1067204160), (561, 1034864640), (570, 1018524672), (576, 1007915040), (591, 982333440), (594, 977372160), (608, 954866880), (612, 948625920), (627, 925931520), (640, 907123536), (646, 898698240), (648, 895924480), (660, 879634944), (680, 853763328), (684, 848770560), (704, 824657760), (720, 806332032), (748, 776148480), (760, 763893504), (765, 758900736), (768, 755936280), (788, 736750080), (792, 733029120), (810, 716739584), (816, 711469440), (836, 694448640), (855, 679016448), (864, 671943360), (880, 659726208), (891, 651581440), (912, 636577920), (918, 632417280), (935, 620918784), (960, 604749024), (969, 599132160), (985, 589400064), (990, 586423296), (1020, 569175552), (1024, 566952210), (1026, 565847040), (1045, 555558912), (1056, 549771840), (1080, 537554688), (1088, 533602080), (1122, 517432320), (1140, 509262336), (1152, 503957520), (1182, 491166720), (1188, 488686080), (1216, 477433440), (1224, 474312960), (1254, 462965760), (1280, 453561768), (1292, 449349120), (1296, 447962240), (1320, 439817472), (1360, 426881664), (1368, 424385280), (1377, 421611520), (1408, 412328880), (1440, 403166016), (1485, 390948864), (1496, 388074240), (1520, 381946752), (1530, 379450368), (1536, 377968140), (1539, 377231360), (1576, 368375040), (1584, 366514560), (1615, 359479296), (1620, 358369792), (1632, 355734720), (1672, 347224320), (1683, 344954880), (1710, 339508224), (1728, 335971680), (1760, 329863104), (1773, 327444480), (1782, 325790720), (1824, 318288960), (1836, 316208640), (1870, 310459392), (1881, 308643840), (1920, 302374512), (1938, 299566080), (1970, 294700032), (1980, 293211648), (2040, 284587776), (2048, 283476105), (2052, 282923520), (2090, 277779456), (2112, 274885920), (2160, 268777344), (2167, 267909120), (2176, 266801040), (2244, 258716160), (2280, 254631168), (2295, 252966912), (2304, 251978760), (2364, 245583360), (2376, 244343040), (2432, 238716720), (2448, 237156480), (2508, 231482880), (2560, 226780884), (2565, 226338816), (2584, 224674560), (2592, 223981120), (2640, 219908736), (2720, 213440832), (2736, 212192640), (2754, 210805760), (2805, 206972928), (2816, 206164440), (2880, 201583008), (2907, 199710720), (2955, 196466688), (2970, 195474432), (2992, 194037120), (3040, 190973376), (3060, 189725184), (3072, 188984070), (3078, 188615680), (3135, 185186304), (3152, 184187520), (3168, 183257280), (3230, 179739648), (3240, 179184896), (3264, 177867360), (3344, 173612160), (3349, 173352960), (3366, 172477440), (3420, 169754112), (3456, 167985840), (3520, 164931552), (3546, 163722240), (3553, 163399680), (3564, 162895360), (3648, 159144480), (3672, 158104320), (3740, 155229696), (3743, 155105280), (3762, 154321920), (3840, 151187256), (3876, 149783040), (3940, 147350016), (3960, 146605824), (4080, 142293888), (4104, 141461760), (4180, 138889728), (4224, 137442960), (4320, 134388672), (4334, 133954560), (4352, 133400520), (4455, 130316288), (4488, 129358080), (4560, 127315584), (4590, 126483456), (4608, 125989380), (4728, 122791680), (4752, 122171520), (4845, 119826432), (4864, 119358360), (4896, 118578240), (5016, 115741440), (5049, 114984960), (5120, 113390442), (5130, 113169408), (5168, 112337280), (5184, 111990560), (5280, 109954368), (5319, 109148160), (5440, 106720416), (5472, 106096320), (5508, 105402880), (5610, 103486464), (5632, 103082220), (5643, 102881280), (5760, 100791504), (5814, 99855360), (5910, 98233344), (5940, 97737216), (5984, 97018560), (6080, 95486688), (6120, 94862592), (6144, 94492035), (6156, 94307840), (6270, 92593152), (6304, 92093760), (6336, 91628640), (6460, 89869824), (6480, 89592448), (6501, 89303040), (6528, 88933680), (6688, 86806080), (6698, 86676480), (6732, 86238720), (6840, 84877056), (6885, 84322304), (6912, 83992920), (7040, 82465776), (7092, 81861120), (7106, 81699840), (7128, 81447680), (7296, 79572240), (7344, 79052160), (7480, 77614848), (7486, 77552640), (7524, 77160960), (7680, 75593628), (7695, 75446272), (7752, 74891520), (7880, 73675008), (7920, 73302912), (8160, 71146944), (8208, 70730880), (8360, 69444864), (8415, 68990976), (8448, 68721480), (8640, 67194336), (8668, 66977280), (8704, 66700260), (8721, 66570240), (8865, 65488896), (8910, 65158144), (8976, 64679040), (9120, 63657792), (9180, 63241728), (9216, 62994690), (9405, 61728768), (9456, 61395840), (9504, 61085760), (9690, 59913216), (9728, 59679180), (9792, 59289120), (10032, 57870720), (10047, 57784320), (10098, 57492480), (10240, 56695221), (10260, 56584704), (10336, 56168640), (10368, 55995280), (10560, 54977184), (10638, 54574080), (10659, 54466560), (10835, 53581824), (10880, 53360208), (10944, 53048160), (11016, 52701440), (11220, 51743232), (11229, 51701760), (11264, 51541110), (11286, 51440640), (11520, 50395752), (11628, 49927680), (11820, 49116672), (11880, 48868608), (11968, 48509280), (12160, 47743344), (12240, 47431296), (12312, 47153920), (12540, 46296576), (12608, 46046880), (12672, 45814320), (12920, 44934912), (12960, 44796224), (13002, 44651520), (13056, 44466840), (13376, 43403040), (13396, 43338240), (13464, 43119360), (13680, 42438528), (13770, 42161152), (13824, 41996460), (14080, 41232888), (14184, 40930560), (14212, 40849920), (14256, 40723840), (14535, 39942144), (14592, 39786120), (14688, 39526080), (14960, 38807424), (14972, 38776320), (15048, 38580480), (15147, 38328320), (15360, 37796814), (15390, 37723136), (15504, 37445760), (15760, 36837504), (15840, 36651456), (15957, 36382720), (16320, 35573472), (16416, 35365440), (16720, 34722432), (16745, 34670592), (16830, 34495488), (16896, 34360740), (16929, 34293760), (17280, 33597168), (17336, 33488640), (17408, 33350130), (17442, 33285120), (17730, 32744448), (17765, 32679936), (17820, 32579072), (17952, 32339520), (18240, 31828896), (18360, 31620864), (18432, 31497345), (18715, 31021056), (18810, 30864384), (18912, 30697920), (19008, 30542880), (19380, 29956608), (19456, 29839590), (19503, 29767680), (19584, 29644560), (20064, 28935360), (20094, 28892160), (20196, 28746240), (20520, 28292352), (20672, 28084320), (20736, 27997640), (21120, 27488592), (21276, 27287040), (21318, 27233280), (21670, 26790912), (21760, 26680104), (21888, 26524080), (22032, 26350720), (22440, 25871616), (22458, 25850880), (22528, 25770555), (22572, 25720320), (23040, 25197876), (23256, 24963840), (23640, 24558336), (23760, 24434304), (23936, 24254640), (24320, 23871672), (24480, 23715648), (24624, 23576960), (25080, 23148288), (25216, 23023440), (25245, 22996992), (25344, 22907160), (25840, 22467456), (25920, 22398112), (26004, 22325760), (26112, 22233420), (26163, 22190080), (26595, 21829632), (26752, 21701520), (26792, 21669120), (26928, 21559680), (27360, 21219264), (27540, 21080576), (27648, 20998230), (28160, 20616444), (28215, 20576256), (28368, 20465280), (28424, 20424960), (28512, 20361920), (29070, 19971072), (29184, 19893060), (29376, 19763040), (29920, 19403712), (29944, 19388160), (30096, 19290240), (30141, 19261440), (30294, 19164160), (30720, 18898407), (30780, 18861568), (31008, 18722880), (31520, 18418752), (31680, 18325728), (31914, 18191360), (31977, 18155520), (32505, 17860608), (32640, 17786736), (32832, 17682720), (33440, 17361216), (33490, 17335296), (33660, 17247744), (33687, 17233920), (33792, 17180370), (33858, 17146880), (34560, 16798584), (34672, 16744320), (34816, 16675065), (34884, 16642560), (35460, 16372224), (35530, 16339968), (35640, 16289536), (35904, 16169760), (36480, 15914448), (36720, 15810432), (36839, 15759360), (37430, 15510528), (37620, 15432192), (37824, 15348960), (38016, 15271440), (38760, 14978304), (38912, 14919795), (39006, 14883840), (39168, 14822280), (40128, 14467680), (40188, 14446080), (40392, 14373120), (41040, 14146176), (41173, 14100480), (41344, 14042160), (41472, 13998820), (42240, 13744296), (42552, 13643520), (42636, 13616640), (43340, 13395456), (43520, 13340052), (43605, 13314048), (43776, 13262040), (44064, 13175360), (44880, 12935808), (44916, 12925440), (45144, 12860160), (46080, 12598938), (46512, 12481920), (47280, 12279168), (47520, 12217152), (47872, 12127320), (48640, 11935836), (48960, 11857824), (49248, 11788480), (50160, 11574144), (50235, 11556864), (50432, 11511720), (50490, 11498496), (50688, 11453580), (51680, 11233728), (51840, 11199056), (52008, 11162880), (52224, 11116710), (52326, 11095040), (53190, 10914816), (53295, 10893312), (53504, 10850760), (53584, 10834560), (53856, 10779840), (54720, 10609632), (55080, 10540288), (55296, 10499115), (56145, 10340352), (56320, 10308222), (56430, 10288128), (56736, 10232640), (56848, 10212480), (57024, 10180960), (58140, 9985536), (58368, 9946530), (58509, 9922560), (58752, 9881520), (59840, 9701856), (59888, 9694080), (60192, 9645120), (60282, 9630720), (60588, 9582080), (61560, 9430784), (62016, 9361440), (63040, 9209376), (63360, 9162864), (63631, 9123840), (63828, 9095680), (63954, 9077760), (65010, 8930304), (65280, 8893368), (65664, 8841360), (66880, 8680608), (66980, 8667648), (67320, 8623872), (67374, 8616960), (67584, 8590185), (67716, 8573440), (69120, 8399292), (69344, 8372160), (69768, 8321280), (70920, 8186112), (71060, 8169984), (71280, 8144768), (71808, 8084880), (72960, 7957224), (73440, 7905216), (73678, 7879680), (74860, 7755264), (75240, 7716096), (75648, 7674480), (75735, 7665664), (76032, 7635720), (77520, 7489152), (78012, 7441920), (78336, 7411140), (79785, 7276544), (80256, 7233840), (80376, 7223040), (80784, 7186560), (82080, 7073088), (82346, 7050240), (82688, 7021080), (82944, 6999410), (84480, 6872148), (84645, 6858752), (85104, 6821760), (85272, 6808320), (86680, 6697728), (87040, 6670026), (87210, 6657024), (87552, 6631020), (88128, 6587680), (89760, 6467904), (89832, 6462720), (90288, 6430080), (90423, 6420480), (92160, 6299469), (93024, 6240960), (94560, 6139584), (95040, 6108576), (95744, 6063660), (95931, 6051840), (97280, 5967918), (97515, 5953536), (97920, 5928912), (98496, 5894240), (100320, 5787072), (100470, 5778432), (100864, 5755860), (100980, 5749248), (101061, 5744640), (101376, 5726790), (103360, 5616864), (103680, 5599528), (104016, 5581440), (104448, 5558355), (104652, 5547520), (106380, 5457408), (106590, 5446656), (107008, 5425380), (107168, 5417280), (107712, 5389920), (109440, 5304816), (110160, 5270144), (110517, 5253120), (112290, 5170176), (112640, 5154111), (112860, 5144064), (113472, 5116320), (113696, 5106240), (114048, 5090480), (116280, 4992768), (116736, 4973265), (117018, 4961280), (117504, 4940760), (119680, 4850928), (119776, 4847040), (120384, 4822560), (120564, 4815360), (121176, 4791040), (123120, 4715392), (123519, 4700160), (124032, 4680720), (126080, 4604688), (126720, 4581432), (127262, 4561920), (127656, 4547840), (127908, 4538880), (130020, 4465152), (130560, 4446684), (130815, 4438016), (131328, 4420680), (133760, 4340304), (133960, 4333824), (134640, 4311936), (134748, 4308480), (135432, 4286720), (138240, 4199646), (138688, 4186080), (139536, 4160640), (141840, 4093056), (142120, 4084992), (142560, 4072384), (143616, 4042440), (145920, 3978612), (146880, 3952608), (147356, 3939840), (149720, 3877632), (150480, 3858048), (150705, 3852288), (151296, 3837240), (151470, 3832832), (152064, 3817860), (155040, 3744576), (156024, 3720960), (156672, 3705570), (159570, 3638272), (159885, 3631104), (160512, 3616920), (160752, 3611520), (161568, 3593280), (164160, 3536544), (164692, 3525120), (165376, 3510540), (165888, 3499705), (168435, 3446784), (168960, 3436074), (169290, 3429376), (170208, 3410880), (170544, 3404160), (173360, 3348864), (174080, 3335013), (174420, 3328512), (175104, 3315510), (175527, 3307520), (176256, 3293840), (179520, 3233952), (179664, 3231360), (180576, 3215040), (180846, 3210240), (184195, 3151872), (186048, 3120480), (189120, 3069792), (190080, 3054288), (190893, 3041280), (191488, 3031830), (191862, 3025920), (194560, 2983959), (195030, 2976768), (195840, 2964456), (196992, 2947120), (200640, 2893536), (200940, 2889216), (201728, 2877930), (201960, 2874624), (202122, 2872320), (202752, 2863395), (205865, 2820096), (206720, 2808432), (207360, 2799764), (208032, 2790720), (209304, 2773760), (212760, 2728704), (213180, 2723328), (214016, 2712690), (214336, 2708640), (215424, 2694960), (218880, 2652408), (220320, 2635072), (221034, 2626560), (224580, 2585088), (225720, 2572032), (226944, 2558160), (227392, 2553120), (228096, 2545240), (232560, 2496384), (234036, 2480640), (235008, 2470380), (239360, 2425464), (239552, 2423520), (240768, 2411280), (241128, 2407680), (242352, 2395520), (246240, 2357696), (247038, 2350080), (248064, 2340360), (252160, 2302344), (253440, 2290716), (254524, 2280960), (255312, 2273920), (255816, 2269440), (260040, 2232576), (261120, 2223342), (261630, 2219008), (262656, 2210340), (267520, 2170152), (267920, 2166912), (269280, 2155968), (269496, 2154240), (270864, 2143360), (271269, 2140160), (276480, 2099823), (277376, 2093040), (279072, 2080320), (283680, 2046528), (284240, 2042496), (285120, 2036192), (287232, 2021220), (287793, 2017280), (291840, 1989306), (292545, 1984512), (293760, 1976304), (294712, 1969920), (299440, 1938816), (300960, 1929024), (301410, 1926144), (302592, 1918620), (302940, 1916416), (303183, 1914880), (304128, 1908930), (310080, 1872288), (312048, 1860480), (313344, 1852785), (318155, 1824768), (319140, 1819136), (319770, 1815552), (321024, 1808460), (321504, 1805760), (323136, 1796640), (328320, 1768272), (329384, 1762560), (330752, 1755270), (331551, 1751040), (336870, 1723392), (337920, 1718037), (338580, 1714688), (340416, 1705440), (341088, 1702080), (346720, 1674432), (348840, 1664256), (350208, 1657755), (351054, 1653760), (352512, 1646920), (359040, 1616976), (359328, 1615680), (361152, 1607520), (361692, 1605120), (368390, 1575936), (370557, 1566720), (372096, 1560240), (378240, 1534896), (380160, 1527144), (381786, 1520640), (382976, 1515915), (383724, 1512960), (390060, 1488384), (391680, 1482228), (393984, 1473560), (401280, 1446768), (401880, 1444608), (403456, 1438965), (403920, 1437312), (404244, 1436160), (411730, 1410048), (413440, 1404216), (414720, 1399882), (416064, 1395360), (418608, 1386880), (425520, 1364352), (426360, 1361664), (428032, 1356345), (428672, 1354320), (430848, 1347480), (437760, 1326204), (440640, 1317536), (442068, 1313280), (449160, 1292544), (451440, 1286016), (452115, 1284096), (453888, 1279080), (454784, 1276560), (456192, 1272620), (465120, 1248192), (468072, 1240320), (470016, 1235190), (478720, 1212732), (479104, 1211760), (479655, 1210368), (481536, 1205640), (482256, 1203840), (484704, 1197760), (492480, 1178848), (494076, 1175040), (496128, 1170180), (504320, 1151172), (505305, 1148928), (506880, 1145358), (509048, 1140480), (510624, 1136960), (511632, 1134720), (520080, 1116288), (522240, 1111671), (523260, 1109504), (525312, 1105170), (535040, 1085076), (535840, 1083456), (538560, 1077984), (538992, 1077120), (541728, 1071680), (542538, 1070080), (552585, 1050624), (554752, 1046520), (558144, 1040160), (567360, 1023264), (568480, 1021248), (570240, 1018096), (572679, 1013760), (574464, 1010610), (575586, 1008640), (583680, 994653), (585090, 992256), (587520, 988152), (589424, 984960), (598880, 969408), (601920, 964512), (602820, 963072), (605184, 959310), (605880, 958208), (606366, 957440), (608256, 954465), (617595, 940032), (620160, 936144), (624096, 930240), (636310, 912384), (638280, 909568), (639540, 907776), (642048, 904230), (643008, 902880), (646272, 898320), (656640, 884136), (658768, 881280), (661504, 877635), (663102, 875520), (673740, 861696), (677160, 857344), (680832, 852720), (682176, 851040), (693440, 837216), (697680, 832128), (699941, 829440), (702108, 826880), (705024, 823460), (718080, 808488), (718656, 807840), (722304, 803760), (723384, 802560), (736780, 787968), (741114, 783360), (744192, 780120), (756480, 767448), (760320, 763572)]