2003546603520

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{173}}^1$

素因数の和:254

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 173, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 340, 346, 352, 357, 360, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 504, 510, 512, 519, 528, 540, 544, 560, 561, 576, 594, 595, 612, 616, 630, 640, 660, 672, 680, 692, 693, 704, 714, 720, 748, 756, 765, 768, 770, 792, 816, 840, 864, 865, 880, 896, 918, 924, 935, 945, 952, 960, 990, 1008, 1020, 1024, 1038, 1056, 1071, 1080, 1088, 1120, 1122, 1152, 1155, 1188, 1190, 1211, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1384, 1386, 1408, 1428, 1440, 1485, 1496, 1512, 1530, 1536, 1540, 1557, 1584, 1632, 1680, 1683, 1728, 1730, 1760, 1785, 1792, 1836, 1848, 1870, 1890, 1903, 1904, 1920, 1980, 2016, 2040, 2048, 2076, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2295, 2304, 2310, 2376, 2380, 2422, 2448, 2464, 2520, 2560, 2595, 2618, 2640, 2688, 2720, 2768, 2772, 2805, 2816, 2856, 2880, 2941, 2970, 2992, 3024, 3060, 3072, 3080, 3114, 3168, 3213, 3264, 3360, 3366, 3456, 3460, 3465, 3520, 3570, 3584, 3633, 3672, 3696, 3740, 3780, 3806, 3808, 3840, 3927, 3960, 4032, 4080, 4096, 4152, 4158, 4224, 4284, 4320, 4352, 4480, 4488, 4590, 4608, 4620, 4671, 4752, 4760, 4844, 4896, 4928, 5040, 5049, 5120, 5190, 5236, 5280, 5355, 5376, 5440, 5536, 5544, 5610, 5632, 5709, 5712, 5760, 5882, 5940, 5984, 6048, 6055, 6120, 6144, 6160, 6228, 6336, 6426, 6528, 6545, 6720, 6732, 6912, 6920, 6930, 7040, 7140, 7168, 7266, 7344, 7392, 7480, 7560, 7612, 7616, 7680, 7785, 7854, 7920, 8064, 8160, 8192, 8304, 8316, 8415, 8448, 8568, 8640, 8704, 8823, 8960, 8976, 9180, 9216, 9240, 9342, 9504, 9515, 9520, 9688, 9792, 9856, 10080, 10098, 10240, 10380, 10395, 10472, 10560, 10710, 10752, 10880, 10899, 11072, 11088, 11220, 11264, 11418, 11424, 11520, 11764, 11781, 11880, 11968, 12096, 12110, 12240, 12288, 12320, 12456, 12672, 12852, 13056, 13090, 13321, 13440, 13464, 13824, 13840, 13860, 14080, 14280, 14336, 14532, 14688, 14705, 14784, 14960, 15120, 15224, 15232, 15360, 15570, 15708, 15840, 16065, 16128, 16320, 16384, 16608, 16632, 16830, 16896, 17127, 17136, 17280, 17408, 17646, 17920, 17952, 18165, 18360, 18432, 18480, 18684, 19008, 19030, 19040, 19376, 19584, 19635, 19712, 20160, 20196, 20480, 20587, 20760, 20790, 20944, 21120, 21420, 21504, 21760, 21798, 22144, 22176, 22440, 22528, 22836, 22848, 23040, 23355, 23528, 23562, 23760, 23936, 24192, 24220, 24480, 24576, 24640, 24912, 25245, 25344, 25704, 26112, 26180, 26469, 26642, 26880, 26928, 27648, 27680, 27720, 28160, 28545, 28560, 28672, 29064, 29376, 29410, 29568, 29920, 30240, 30448, 30464, 30720, 31140, 31416, 31680, 32130, 32256, 32351, 32640, 32697, 32768, 33216, 33264, 33660, 33792, 34254, 34272, 34560, 34816, 35292, 35343, 35840, 35904, 36330, 36720, 36864, 36960, 37368, 38016, 38060, 38080, 38752, 39168, 39270, 39424, 39963, 40320, 40392, 40960, 41174, 41520, 41580, 41888, 42240, 42840, 43008, 43520, 43596, 44115, 44288, 44352, 44880, 45056, 45672, 45696, 46080, 46710, 47056, 47124, 47520, 47872, 48384, 48440, 48960, 49152, 49280, 49824, 50490, 50688, 51381, 51408, 52224, 52360, 52938, 53284, 53760, 53856, 54495, 55296, 55360, 55440, 56320, 57090, 57120, 57344, 58128, 58752, 58820, 58905, 59136, 59840, 60480, 60896, 60928, 61440, 61761, 62280, 62832, 63360, 64260, 64512, 64702, 65280, 65394, 65536, 66432, 66528, 66605, 67320, 67584, 68508, 68544, 69120, 69632, 70584, 70686, 71680, 71808, 72660, 73440, 73728, 73920, 74736, 76032, 76120, 76160, 77504, 78336, 78540, 78848, 79407, 79926, 80640, 80784, 81920, 82348, 83040, 83160, 83776, 84480, 85635, 85680, 86016, 87040, 87192, 88230, 88576, 88704, 89760, 90112, 91344, 91392, 92160, 93420, 94112, 94248, 95040, 95744, 96768, 96880, 97053, 97920, 98304, 98560, 99648, 100980, 101376, 102762, 102816, 102935, 104448, 104720, 105876, 106568, 107520, 107712, 108990, 110592, 110720, 110880, 112640, 114180, 114240, 114688, 116256, 117504, 117640, 117810, 118272, 119680, 119889, 120960, 121792, 121856, 122880, 123522, 124560, 125664, 126720, 128520, 129024, 129404, 130560, 130788, 132345, 132864, 133056, 133210, 134640, 135168, 137016, 137088, 138240, 139264, 141168, 141372, 143360, 143616, 145320, 146880, 147456, 147840, 149472, 152064, 152240, 152320, 155008, 156672, 157080, 157696, 158814, 159852, 161280, 161568, 161755, 163485, 163840, 164696, 166080, 166320, 167552, 168960, 171270, 171360, 172032, 174080, 174384, 176460, 176715, 177152, 177408, 179520, 180224, 182688, 182784, 184320, 185283, 186840, 188224, 188496, 190080, 191488, 193536, 193760, 194106, 195840, 196608, 197120, 199296, 199815, 201960, 202752, 205524, 205632, 205870, 208896, 209440, 211752, 213136, 215040, 215424, 217980, 221184, 221440, 221760, 225280, 226457, 228360, 228480, 229376, 232512, 235008, 235280, 235620, 236544, 239360, 239778, 241920, 243584, 243712, 245760, 247044, 249120, 251328, 253440, 256905, 257040, 258048, 258808, 261120, 261576, 264690, 265728, 266112, 266420, 269280, 270336, 274032, 274176, 276480, 278528, 282336, 282744, 286720, 287232, 290640, 291159, 293760, 294912, 295680, 298944, 304128, 304480, 304640, 308805, 310016, 313344, 314160, 315392, 317628, 319704, 322560, 323136, 323510, 326970, 327680, 329392, 332160, 332640, 335104, 337920, 342540, 342720, 344064, 348160, 348768, 352920, 353430, 354304, 354816, 359040, 359667, 360448, 365376, 365568, 368640, 370566, 373680, 376448, 376992, 380160, 382976, 387072, 387520, 388212, 391680, 394240, 397035, 398592, 399630, 403920, 405504, 411048, 411264, 411740, 417792, 418880, 423504, 426272, 430080, 430848, 435960, 442368, 442880, 443520, 450560, 452914, 456720, 456960, 458752, 465024, 470016, 470560, 471240, 473088, 478720, 479556, 483840, 485265, 487168, 487424, 491520, 494088, 498240, 502656, 506880, 513810, 514080, 516096, 517616, 522240, 523152, 529380, 531456, 532224, 532840, 538560, 540672, 548064, 548352, 552960, 555849, 557056, 564672, 565488, 573440, 574464, 581280, 582318, 587520, 589824, 591360, 597888, 599445, 608256, 608960, 609280, 617610, 620032, 626688, 628320, 630784, 635256, 639408, 645120, 646272, 647020, 653940, 658784, 664320, 665280, 670208, 675840, 679371, 685080, 685440, 688128, 696320, 697536, 705840, 706860, 708608, 709632, 718080, 719334, 720896, 730752, 731136, 737280, 741132, 747360, 752896, 753984, 760320, 765952, 774144, 775040, 776424, 783360, 788480, 794070, 797184, 799260, 807840, 811008, 822096, 822528, 823480, 835584, 837760, 847008, 852544, 860160, 861696, 871920, 873477, 884736, 885760, 887040, 901120, 905828, 913440, 913920, 926415, 930048, 940032, 941120, 942480, 946176, 957440, 959112, 967680, 970530, 974336, 974848, 983040, 988176, 996480, 1005312, 1013760, 1027620, 1028160, 1032192, 1035232, 1044480, 1046304, 1058760, 1062912, 1064448, 1065680, 1077120, 1081344, 1096128, 1096704, 1105920, 1111698, 1114112, 1129344, 1130976, 1132285, 1146880, 1148928, 1162560, 1164636, 1175040, 1182720, 1195776, 1198890, 1216512, 1217920, 1218560, 1235220, 1240064, 1253376, 1256640, 1261568, 1270512, 1278816, 1290240, 1292544, 1294040, 1307880, 1317568, 1328640, 1330560, 1340416, 1351680, 1358742, 1370160, 1370880, 1376256, 1392640, 1395072, 1411680, 1413720, 1417216, 1419264, 1436160, 1438668, 1455795, 1461504, 1462272, 1474560, 1482264, 1494720, 1505792, 1507968, 1520640, 1531904, 1548288, 1550080, 1552848, 1566720, 1576960, 1588140, 1594368, 1598520, 1615680, 1622016, 1644192, 1645056, 1646960, 1671168, 1675520, 1694016, 1705088, 1720320, 1723392, 1743840, 1746954, 1769472, 1771520, 1774080, 1798335, 1802240, 1811656, 1826880, 1827840, 1852830, 1860096, 1880064, 1882240, 1884960, 1892352, 1914880, 1918224, 1935360, 1941060, 1948672, 1949696, 1976352, 1992960, 2010624, 2027520, 2038113, 2055240, 2056320, 2064384, 2070464, 2088960, 2092608, 2117520, 2125824, 2128896, 2131360, 2154240, 2162688, 2192256, 2193408, 2211840, 2223396, 2258688, 2261952, 2264570, 2293760, 2297856, 2325120, 2329272, 2350080, 2365440, 2391552, 2397780, 2433024, 2435840, 2437120, 2470440, 2480128, 2506752, 2513280, 2523136, 2541024, 2557632, 2580480, 2585088, 2588080, 2615760, 2635136, 2657280, 2661120, 2680832, 2703360, 2717484, 2740320, 2741760, 2779245, 2785280, 2790144, 2823360, 2827440, 2834432, 2838528, 2872320, 2877336, 2911590, 2923008, 2924544, 2949120, 2964528, 2989440, 3011584, 3015936, 3041280, 3063808, 3096576, 3100160, 3105696, 3133440, 3153920, 3176280, 3188736, 3197040, 3231360, 3244032, 3288384, 3290112, 3293920, 3342336, 3351040, 3388032, 3396855, 3410176, 3440640, 3446784, 3487680, 3493908, 3543040, 3548160, 3596670, 3604480, 3623312, 3653760, 3655680, 3705660, 3720192, 3760128, 3764480, 3769920, 3784704, 3829760, 3836448, 3870720, 3882120, 3897344, 3899392, 3952704, 3985920, 4021248, 4055040, 4076226, 4110480, 4112640, 4128768, 4140928, 4177920, 4185216, 4235040, 4251648, 4257792, 4262720, 4308480, 4367385, 4384512, 4386816, 4423680, 4446792, 4517376, 4523904, 4529140, 4595712, 4650240, 4658544, 4700160, 4730880, 4783104, 4795560, 4866048, 4871680, 4874240, 4940880, 4960256, 5013504, 5026560, 5046272, 5082048, 5115264, 5160960, 5170176, 5176160, 5231520, 5270272, 5314560, 5322240, 5361664, 5406720, 5434968, 5480640, 5483520, 5558490, 5570560, 5580288, 5646720, 5654880, 5668864, 5677056, 5744640, 5754672, 5823180, 5846016, 5849088, 5929056, 5978880, 6023168, 6031872, 6082560, 6114339, 6127616, 6193152, 6200320, 6211392, 6266880, 6307840, 6352560, 6377472, 6394080, 6462720, 6488064, 6576768, 6580224, 6587840, 6702080, 6776064, 6793710, 6820352, 6881280, 6893568, 6975360, 6987816, 7086080, 7096320, 7193340, 7246624, 7307520, 7311360, 7411320, 7440384, 7520256, 7528960, 7539840, 7569408, 7659520, 7672896, 7741440, 7764240, 7794688, 7798784, 7905408, 7971840, 8042496, 8110080, 8152452, 8220960, 8225280, 8281856, 8355840, 8370432, 8470080, 8503296, 8515584, 8525440, 8616960, 8734770, 8769024, 8773632, 8847360, 8893584, 9034752, 9047808, 9058280, 9191424, 9300480, 9317088, 9400320, 9461760, 9566208, 9591120, 9732096, 9743360, 9748480, 9881760, 9920512, 10027008, 10053120, 10164096, 10190565, 10230528, 10321920, 10340352, 10352320, 10463040, 10540544, 10629120, 10644480, 10723328, 10813440, 10869936, 10961280, 10967040, 11116980, 11160576, 11293440, 11309760, 11337728, 11354112, 11489280, 11509344, 11646360, 11692032, 11698176, 11858112, 11957760, 12046336, 12063744, 12165120, 12228678, 12255232, 12386304, 12400640, 12422784, 12533760, 12615680, 12705120, 12754944, 12788160, 12925440, 13153536, 13160448, 13175680, 13404160, 13552128, 13587420, 13640704, 13787136, 13950720, 13975632, 14172160, 14192640, 14386680, 14493248, 14615040, 14622720, 14822640, 14880768, 15040512, 15057920, 15079680, 15138816, 15319040, 15345792, 15482880, 15528480, 15589376, 15810816, 15943680, 16084992, 16220160, 16304904, 16441920, 16450560, 16563712, 16711680, 16740864, 16940160, 17006592, 17031168, 17050880, 17233920, 17469540, 17538048, 17547264, 17787168, 18069504, 18095616, 18116560, 18382848, 18600960, 18634176, 18800640, 18923520, 19132416, 19182240, 19464192, 19486720, 19496960, 19763520, 19841024, 20106240, 20328192, 20381130, 20461056, 20643840, 20680704, 20704640, 20926080, 21081088, 21258240, 21288960, 21446656, 21739872, 21922560, 21934080, 22233960, 22321152, 22586880, 22619520, 22708224, 22978560, 23018688, 23292720, 23384064, 23396352, 23716224, 23915520, 24092672, 24127488, 24330240, 24457356, 24801280, 24845568, 25067520, 25231360, 25410240, 25509888, 25576320, 25850880, 26307072, 26320896, 26351360, 26808320, 27104256, 27174840, 27281408, 27574272, 27901440, 27951264, 28344320, 28385280, 28773360, 28986496, 29230080, 29245440, 29645280, 29761536, 30081024, 30115840, 30159360, 30571695, 30638080, 30691584, 30965760, 31056960, 31178752, 31621632, 31887360, 32169984, 32440320, 32609808, 32883840, 32901120, 33127424, 33481728, 33880320, 34013184, 34062336, 34101760, 34467840, 34939080, 35076096, 35094528, 35574336, 36139008, 36191232, 36233120, 36765696, 37201920, 37268352, 37601280, 37847040, 38264832, 38364480, 38973440, 38993920, 39527040, 39682048, 40212480, 40656384, 40762260, 40922112, 41361408, 41409280, 41852160, 42162176, 42516480, 42577920, 42893312, 43479744, 43845120, 43868160, 44467920, 44642304, 45173760, 45239040, 45416448, 45957120, 46037376, 46585440, 46768128, 47432448, 47831040, 48185344, 48254976, 48660480, 48914712, 49602560, 49691136, 50135040, 50820480, 51019776, 51152640, 51701760, 52614144, 52641792, 52702720, 53616640, 54208512, 54349680, 54562816, 55148544, 55802880, 55902528, 56688640, 56770560, 57546720, 57972992, 58460160, 58490880, 59290560, 59523072, 60231680, 60318720, 61143390, 61276160, 61383168, 61931520, 62113920, 62357504, 63243264, 63774720, 64339968, 65219616, 65767680, 65802240, 66254848, 66963456, 67760640, 68124672, 68203520, 68935680, 69878160, 70152192, 70189056, 71148672, 72278016, 72382464, 72466240, 74403840, 74536704, 75202560, 75694080, 76529664, 76728960, 77946880, 79054080, 79364096, 80424960, 81312768, 81524520, 81844224, 82722816, 82818560, 83704320, 84324352, 85032960, 85155840, 85786624, 86959488, 87690240, 87736320, 88935840, 89284608, 90347520, 90478080, 91914240, 92074752, 93170880, 93536256, 94864896, 95662080, 96370688, 96509952, 97320960, 97829424, 99205120, 99382272, 101640960, 102039552, 102305280, 103403520, 105228288, 105283584, 105405440, 107233280, 108417024, 108699360, 109125632, 110297088, 111605760, 111805056, 113541120, 115093440, 115945984, 116920320, 116981760, 118581120, 119046144, 120463360, 120637440, 122286780, 122766336, 124227840, 124715008, 126486528, 127549440, 128679936, 130439232, 131535360, 131604480, 132509696, 133926912, 135521280, 136249344, 136407040, 137871360, 139756320, 140304384, 142297344, 144556032, 144764928, 144932480, 148807680, 149073408, 150405120, 153059328, 153457920, 155893760, 158108160, 160849920, 162625536, 163049040, 163688448, 165445632, 165637120, 167408640, 168648704, 170065920, 170311680, 173918976, 175380480, 175472640, 177871680, 178569216, 180695040, 180956160, 183828480, 184149504, 186341760, 187072512, 189729792, 191324160, 192741376, 193019904, 195658848, 198410240, 198764544, 203281920, 204610560, 206807040, 210456576, 210567168, 210810880, 214466560, 216834048, 217398720, 218251264, 223211520, 223610112, 227082240, 230186880, 231891968, 233840640, 237162240, 238092288, 240926720, 241274880, 244573560, 245532672, 248455680, 252973056, 255098880, 257359872, 260878464, 263070720, 263208960, 265019392, 267853824, 271042560, 272814080, 275742720, 279512640, 280608768, 284594688, 289112064, 289529856, 289864960, 297615360, 298146816, 306118656, 306915840, 311787520, 316216320, 321699840, 325251072, 326098080, 327376896, 330891264, 331274240, 334817280, 337297408, 340623360, 347837952, 350760960, 350945280, 355743360, 357138432, 361390080, 361912320, 368299008, 372683520, 374145024, 379459584, 382648320, 386039808, 391317696, 396820480, 397529088, 406563840, 409221120, 413614080, 420913152, 421621760, 428933120, 433668096, 434797440, 436502528, 446423040, 447220224, 460373760, 463783936, 467681280, 474324480, 481853440, 482549760, 489147120, 491065344, 496911360, 505946112, 510197760, 521756928, 526141440, 526417920, 530038784, 535707648, 542085120, 545628160, 551485440, 559025280, 561217536, 569189376, 578224128, 579059712, 579729920, 595230720, 596293632, 613831680, 623575040, 632432640, 643399680, 650502144, 652196160, 654753792, 662548480, 669634560, 674594816, 681246720, 695675904, 701521920, 711486720, 714276864, 722780160, 723824640, 736598016, 745367040, 758919168, 765296640, 772079616, 782635392, 795058176, 813127680, 818442240, 827228160, 841826304, 843243520, 867336192, 869594880, 873005056, 892846080, 894440448, 920747520, 927567872, 935362560, 948648960, 963706880, 965099520, 978294240, 982130688, 993822720, 1011892224, 1043513856, 1052282880, 1052835840, 1060077568, 1071415296, 1084170240, 1091256320, 1118050560, 1122435072, 1138378752, 1158119424, 1159459840, 1190461440, 1192587264, 1227663360, 1264865280, 1286799360, 1301004288, 1304392320, 1309507584, 1325096960, 1339269120, 1349189632, 1391351808, 1403043840, 1422973440, 1445560320, 1447649280, 1473196032, 1490734080, 1517838336, 1530593280, 1565270784, 1590116352, 1626255360, 1636884480, 1654456320, 1683652608, 1686487040, 1734672384, 1739189760, 1785692160, 1788880896, 1841495040, 1855135744, 1870725120, 1897297920, 1930199040, 1956588480, 1964261376, 1987645440, 2023784448, 2087027712, 2104565760, 2120155136, 2142830592, 2168340480, 2182512640, 2236101120, 2276757504, 2316238848, 2318919680, 2385174528, 2455326720, 2529730560, 2602008576, 2608784640, 2619015168, 2650193920, 2678538240, 2782703616, 2806087680, 2845946880, 2891120640, 2895298560, 2946392064, 2981468160, 3035676672, 3130541568, 3180232704, 3252510720, 3273768960, 3367305216, 3372974080, 3478379520, 3571384320, 3577761792, 3682990080, 3710271488, 3794595840, 3860398080, 3913176960, 3928522752, 3975290880, 4047568896, 4174055424, 4209131520, 4336680960, 4365025280, 4472202240, 4553515008, 4637839360, 4770349056, 4910653440, 5059461120, 5204017152, 5217569280, 5300387840, 5357076480, 5565407232, 5612175360, 5691893760, 5790597120, 5892784128, 5962936320, 6071353344, 6261083136, 6360465408, 6505021440, 6547537920, 6745948160, 6956759040, 7155523584, 7365980160, 7420542976, 7589191680, 7826353920, 7857045504, 7950581760, 8348110848, 8418263040, 8673361920, 8944404480, 9107030016, 9275678720, 9540698112, 9821306880, 10118922240, 10435138560, 10600775680, 10714152960, 11130814464, 11383787520, 11581194240, 11785568256, 11925872640, 12142706688, 12522166272, 13010042880, 13095075840, 13913518080, 14311047168, 14731960320, 14841085952, 15178383360, 15652707840, 15901163520, 16696221696, 16836526080, 17888808960, 18214060032, 18551357440, 19081396224, 19642613760, 20237844480, 20870277120, 22261628928, 22767575040, 23571136512, 23851745280, 25044332544, 26020085760, 27827036160, 28622094336, 29463920640, 30356766720, 31305415680, 31802327040, 33392443392, 35777617920, 36428120064, 37102714880, 39285227520, 41740554240, 44523257856, 45535150080, 47703490560, 50088665088, 55654072320, 57244188672, 58927841280, 60713533440, 62610831360, 66784886784, 71555235840, 74205429760, 83481108480, 91070300160, 95406981120, 100177330176, 111308144640, 117855682560, 125221662720, 133569773568, 143110471680, 166962216960, 182140600320, 200354660352, 222616289280, 250443325440, 286220943360, 333924433920, 400709320704, 500886650880, 667848867840, 1001773301760, 2003546603520]

約数ペア:

[(1, 2003546603520), (2, 1001773301760), (3, 667848867840), (4, 500886650880), (5, 400709320704), (6, 333924433920), (7, 286220943360), (8, 250443325440), (9, 222616289280), (10, 200354660352), (11, 182140600320), (12, 166962216960), (14, 143110471680), (15, 133569773568), (16, 125221662720), (17, 117855682560), (18, 111308144640), (20, 100177330176), (21, 95406981120), (22, 91070300160), (24, 83481108480), (27, 74205429760), (28, 71555235840), (30, 66784886784), (32, 62610831360), (33, 60713533440), (34, 58927841280), (35, 57244188672), (36, 55654072320), (40, 50088665088), (42, 47703490560), (44, 45535150080), (45, 44523257856), (48, 41740554240), (51, 39285227520), (54, 37102714880), (55, 36428120064), (56, 35777617920), (60, 33392443392), (63, 31802327040), (64, 31305415680), (66, 30356766720), (68, 29463920640), (70, 28622094336), (72, 27827036160), (77, 26020085760), (80, 25044332544), (84, 23851745280), (85, 23571136512), (88, 22767575040), (90, 22261628928), (96, 20870277120), (99, 20237844480), (102, 19642613760), (105, 19081396224), (108, 18551357440), (110, 18214060032), (112, 17888808960), (119, 16836526080), (120, 16696221696), (126, 15901163520), (128, 15652707840), (132, 15178383360), (135, 14841085952), (136, 14731960320), (140, 14311047168), (144, 13913518080), (153, 13095075840), (154, 13010042880), (160, 12522166272), (165, 12142706688), (168, 11925872640), (170, 11785568256), (173, 11581194240), (176, 11383787520), (180, 11130814464), (187, 10714152960), (189, 10600775680), (192, 10435138560), (198, 10118922240), (204, 9821306880), (210, 9540698112), (216, 9275678720), (220, 9107030016), (224, 8944404480), (231, 8673361920), (238, 8418263040), (240, 8348110848), (252, 7950581760), (255, 7857045504), (256, 7826353920), (264, 7589191680), (270, 7420542976), (272, 7365980160), (280, 7155523584), (288, 6956759040), (297, 6745948160), (306, 6547537920), (308, 6505021440), (315, 6360465408), (320, 6261083136), (330, 6071353344), (336, 5962936320), (340, 5892784128), (346, 5790597120), (352, 5691893760), (357, 5612175360), (360, 5565407232), (374, 5357076480), (378, 5300387840), (384, 5217569280), (385, 5204017152), (396, 5059461120), (408, 4910653440), (420, 4770349056), (432, 4637839360), (440, 4553515008), (448, 4472202240), (459, 4365025280), (462, 4336680960), (476, 4209131520), (480, 4174055424), (495, 4047568896), (504, 3975290880), (510, 3928522752), (512, 3913176960), (519, 3860398080), (528, 3794595840), (540, 3710271488), (544, 3682990080), (560, 3577761792), (561, 3571384320), (576, 3478379520), (594, 3372974080), (595, 3367305216), (612, 3273768960), (616, 3252510720), (630, 3180232704), (640, 3130541568), (660, 3035676672), (672, 2981468160), (680, 2946392064), (692, 2895298560), (693, 2891120640), (704, 2845946880), (714, 2806087680), (720, 2782703616), (748, 2678538240), (756, 2650193920), (765, 2619015168), (768, 2608784640), (770, 2602008576), (792, 2529730560), (816, 2455326720), (840, 2385174528), (864, 2318919680), (865, 2316238848), (880, 2276757504), (896, 2236101120), (918, 2182512640), (924, 2168340480), (935, 2142830592), (945, 2120155136), (952, 2104565760), (960, 2087027712), (990, 2023784448), (1008, 1987645440), (1020, 1964261376), (1024, 1956588480), (1038, 1930199040), (1056, 1897297920), (1071, 1870725120), (1080, 1855135744), (1088, 1841495040), (1120, 1788880896), (1122, 1785692160), (1152, 1739189760), (1155, 1734672384), (1188, 1686487040), (1190, 1683652608), (1211, 1654456320), (1224, 1636884480), (1232, 1626255360), (1260, 1590116352), (1280, 1565270784), (1309, 1530593280), (1320, 1517838336), (1344, 1490734080), (1360, 1473196032), (1384, 1447649280), (1386, 1445560320), (1408, 1422973440), (1428, 1403043840), (1440, 1391351808), (1485, 1349189632), (1496, 1339269120), (1512, 1325096960), (1530, 1309507584), (1536, 1304392320), (1540, 1301004288), (1557, 1286799360), (1584, 1264865280), (1632, 1227663360), (1680, 1192587264), (1683, 1190461440), (1728, 1159459840), (1730, 1158119424), (1760, 1138378752), (1785, 1122435072), (1792, 1118050560), (1836, 1091256320), (1848, 1084170240), (1870, 1071415296), (1890, 1060077568), (1903, 1052835840), (1904, 1052282880), (1920, 1043513856), (1980, 1011892224), (2016, 993822720), (2040, 982130688), (2048, 978294240), (2076, 965099520), (2079, 963706880), (2112, 948648960), (2142, 935362560), (2160, 927567872), (2176, 920747520), (2240, 894440448), (2244, 892846080), (2295, 873005056), (2304, 869594880), (2310, 867336192), (2376, 843243520), (2380, 841826304), (2422, 827228160), (2448, 818442240), (2464, 813127680), (2520, 795058176), (2560, 782635392), (2595, 772079616), (2618, 765296640), (2640, 758919168), (2688, 745367040), (2720, 736598016), (2768, 723824640), (2772, 722780160), (2805, 714276864), (2816, 711486720), (2856, 701521920), (2880, 695675904), (2941, 681246720), (2970, 674594816), (2992, 669634560), (3024, 662548480), (3060, 654753792), (3072, 652196160), (3080, 650502144), (3114, 643399680), (3168, 632432640), (3213, 623575040), (3264, 613831680), (3360, 596293632), (3366, 595230720), (3456, 579729920), (3460, 579059712), (3465, 578224128), (3520, 569189376), (3570, 561217536), (3584, 559025280), (3633, 551485440), (3672, 545628160), (3696, 542085120), (3740, 535707648), (3780, 530038784), (3806, 526417920), (3808, 526141440), (3840, 521756928), (3927, 510197760), (3960, 505946112), (4032, 496911360), (4080, 491065344), (4096, 489147120), (4152, 482549760), (4158, 481853440), (4224, 474324480), (4284, 467681280), (4320, 463783936), (4352, 460373760), (4480, 447220224), (4488, 446423040), (4590, 436502528), (4608, 434797440), (4620, 433668096), (4671, 428933120), (4752, 421621760), (4760, 420913152), (4844, 413614080), (4896, 409221120), (4928, 406563840), (5040, 397529088), (5049, 396820480), (5120, 391317696), (5190, 386039808), (5236, 382648320), (5280, 379459584), (5355, 374145024), (5376, 372683520), (5440, 368299008), (5536, 361912320), (5544, 361390080), (5610, 357138432), (5632, 355743360), (5709, 350945280), (5712, 350760960), (5760, 347837952), (5882, 340623360), (5940, 337297408), (5984, 334817280), (6048, 331274240), (6055, 330891264), (6120, 327376896), (6144, 326098080), (6160, 325251072), (6228, 321699840), (6336, 316216320), (6426, 311787520), (6528, 306915840), (6545, 306118656), (6720, 298146816), (6732, 297615360), (6912, 289864960), (6920, 289529856), (6930, 289112064), (7040, 284594688), (7140, 280608768), (7168, 279512640), (7266, 275742720), (7344, 272814080), (7392, 271042560), (7480, 267853824), (7560, 265019392), (7612, 263208960), (7616, 263070720), (7680, 260878464), (7785, 257359872), (7854, 255098880), (7920, 252973056), (8064, 248455680), (8160, 245532672), (8192, 244573560), (8304, 241274880), (8316, 240926720), (8415, 238092288), (8448, 237162240), (8568, 233840640), (8640, 231891968), (8704, 230186880), (8823, 227082240), (8960, 223610112), (8976, 223211520), (9180, 218251264), (9216, 217398720), (9240, 216834048), (9342, 214466560), (9504, 210810880), (9515, 210567168), (9520, 210456576), (9688, 206807040), (9792, 204610560), (9856, 203281920), (10080, 198764544), (10098, 198410240), (10240, 195658848), (10380, 193019904), (10395, 192741376), (10472, 191324160), (10560, 189729792), (10710, 187072512), (10752, 186341760), (10880, 184149504), (10899, 183828480), (11072, 180956160), (11088, 180695040), (11220, 178569216), (11264, 177871680), (11418, 175472640), (11424, 175380480), (11520, 173918976), (11764, 170311680), (11781, 170065920), (11880, 168648704), (11968, 167408640), (12096, 165637120), (12110, 165445632), (12240, 163688448), (12288, 163049040), (12320, 162625536), (12456, 160849920), (12672, 158108160), (12852, 155893760), (13056, 153457920), (13090, 153059328), (13321, 150405120), (13440, 149073408), (13464, 148807680), (13824, 144932480), (13840, 144764928), (13860, 144556032), (14080, 142297344), (14280, 140304384), (14336, 139756320), (14532, 137871360), (14688, 136407040), (14705, 136249344), (14784, 135521280), (14960, 133926912), (15120, 132509696), (15224, 131604480), (15232, 131535360), (15360, 130439232), (15570, 128679936), (15708, 127549440), (15840, 126486528), (16065, 124715008), (16128, 124227840), (16320, 122766336), (16384, 122286780), (16608, 120637440), (16632, 120463360), (16830, 119046144), (16896, 118581120), (17127, 116981760), (17136, 116920320), (17280, 115945984), (17408, 115093440), (17646, 113541120), (17920, 111805056), (17952, 111605760), (18165, 110297088), (18360, 109125632), (18432, 108699360), (18480, 108417024), (18684, 107233280), (19008, 105405440), (19030, 105283584), (19040, 105228288), (19376, 103403520), (19584, 102305280), (19635, 102039552), (19712, 101640960), (20160, 99382272), (20196, 99205120), (20480, 97829424), (20587, 97320960), (20760, 96509952), (20790, 96370688), (20944, 95662080), (21120, 94864896), (21420, 93536256), (21504, 93170880), (21760, 92074752), (21798, 91914240), (22144, 90478080), (22176, 90347520), (22440, 89284608), (22528, 88935840), (22836, 87736320), (22848, 87690240), (23040, 86959488), (23355, 85786624), (23528, 85155840), (23562, 85032960), (23760, 84324352), (23936, 83704320), (24192, 82818560), (24220, 82722816), (24480, 81844224), (24576, 81524520), (24640, 81312768), (24912, 80424960), (25245, 79364096), (25344, 79054080), (25704, 77946880), (26112, 76728960), (26180, 76529664), (26469, 75694080), (26642, 75202560), (26880, 74536704), (26928, 74403840), (27648, 72466240), (27680, 72382464), (27720, 72278016), (28160, 71148672), (28545, 70189056), (28560, 70152192), (28672, 69878160), (29064, 68935680), (29376, 68203520), (29410, 68124672), (29568, 67760640), (29920, 66963456), (30240, 66254848), (30448, 65802240), (30464, 65767680), (30720, 65219616), (31140, 64339968), (31416, 63774720), (31680, 63243264), (32130, 62357504), (32256, 62113920), (32351, 61931520), (32640, 61383168), (32697, 61276160), (32768, 61143390), (33216, 60318720), (33264, 60231680), (33660, 59523072), (33792, 59290560), (34254, 58490880), (34272, 58460160), (34560, 57972992), (34816, 57546720), (35292, 56770560), (35343, 56688640), (35840, 55902528), (35904, 55802880), (36330, 55148544), (36720, 54562816), (36864, 54349680), (36960, 54208512), (37368, 53616640), (38016, 52702720), (38060, 52641792), (38080, 52614144), (38752, 51701760), (39168, 51152640), (39270, 51019776), (39424, 50820480), (39963, 50135040), (40320, 49691136), (40392, 49602560), (40960, 48914712), (41174, 48660480), (41520, 48254976), (41580, 48185344), (41888, 47831040), (42240, 47432448), (42840, 46768128), (43008, 46585440), (43520, 46037376), (43596, 45957120), (44115, 45416448), (44288, 45239040), (44352, 45173760), (44880, 44642304), (45056, 44467920), (45672, 43868160), (45696, 43845120), (46080, 43479744), (46710, 42893312), (47056, 42577920), (47124, 42516480), (47520, 42162176), (47872, 41852160), (48384, 41409280), (48440, 41361408), (48960, 40922112), (49152, 40762260), (49280, 40656384), (49824, 40212480), (50490, 39682048), (50688, 39527040), (51381, 38993920), (51408, 38973440), (52224, 38364480), (52360, 38264832), (52938, 37847040), (53284, 37601280), (53760, 37268352), (53856, 37201920), (54495, 36765696), (55296, 36233120), (55360, 36191232), (55440, 36139008), (56320, 35574336), (57090, 35094528), (57120, 35076096), (57344, 34939080), (58128, 34467840), (58752, 34101760), (58820, 34062336), (58905, 34013184), (59136, 33880320), (59840, 33481728), (60480, 33127424), (60896, 32901120), (60928, 32883840), (61440, 32609808), (61761, 32440320), (62280, 32169984), (62832, 31887360), (63360, 31621632), (64260, 31178752), (64512, 31056960), (64702, 30965760), (65280, 30691584), (65394, 30638080), (65536, 30571695), (66432, 30159360), (66528, 30115840), (66605, 30081024), (67320, 29761536), (67584, 29645280), (68508, 29245440), (68544, 29230080), (69120, 28986496), (69632, 28773360), (70584, 28385280), (70686, 28344320), (71680, 27951264), (71808, 27901440), (72660, 27574272), (73440, 27281408), (73728, 27174840), (73920, 27104256), (74736, 26808320), (76032, 26351360), (76120, 26320896), (76160, 26307072), (77504, 25850880), (78336, 25576320), (78540, 25509888), (78848, 25410240), (79407, 25231360), (79926, 25067520), (80640, 24845568), (80784, 24801280), (81920, 24457356), (82348, 24330240), (83040, 24127488), (83160, 24092672), (83776, 23915520), (84480, 23716224), (85635, 23396352), (85680, 23384064), (86016, 23292720), (87040, 23018688), (87192, 22978560), (88230, 22708224), (88576, 22619520), (88704, 22586880), (89760, 22321152), (90112, 22233960), (91344, 21934080), (91392, 21922560), (92160, 21739872), (93420, 21446656), (94112, 21288960), (94248, 21258240), (95040, 21081088), (95744, 20926080), (96768, 20704640), (96880, 20680704), (97053, 20643840), (97920, 20461056), (98304, 20381130), (98560, 20328192), (99648, 20106240), (100980, 19841024), (101376, 19763520), (102762, 19496960), (102816, 19486720), (102935, 19464192), (104448, 19182240), (104720, 19132416), (105876, 18923520), (106568, 18800640), (107520, 18634176), (107712, 18600960), (108990, 18382848), (110592, 18116560), (110720, 18095616), (110880, 18069504), (112640, 17787168), (114180, 17547264), (114240, 17538048), (114688, 17469540), (116256, 17233920), (117504, 17050880), (117640, 17031168), (117810, 17006592), (118272, 16940160), (119680, 16740864), (119889, 16711680), (120960, 16563712), (121792, 16450560), (121856, 16441920), (122880, 16304904), (123522, 16220160), (124560, 16084992), (125664, 15943680), (126720, 15810816), (128520, 15589376), (129024, 15528480), (129404, 15482880), (130560, 15345792), (130788, 15319040), (132345, 15138816), (132864, 15079680), (133056, 15057920), (133210, 15040512), (134640, 14880768), (135168, 14822640), (137016, 14622720), (137088, 14615040), (138240, 14493248), (139264, 14386680), (141168, 14192640), (141372, 14172160), (143360, 13975632), (143616, 13950720), (145320, 13787136), (146880, 13640704), (147456, 13587420), (147840, 13552128), (149472, 13404160), (152064, 13175680), (152240, 13160448), (152320, 13153536), (155008, 12925440), (156672, 12788160), (157080, 12754944), (157696, 12705120), (158814, 12615680), (159852, 12533760), (161280, 12422784), (161568, 12400640), (161755, 12386304), (163485, 12255232), (163840, 12228678), (164696, 12165120), (166080, 12063744), (166320, 12046336), (167552, 11957760), (168960, 11858112), (171270, 11698176), (171360, 11692032), (172032, 11646360), (174080, 11509344), (174384, 11489280), (176460, 11354112), (176715, 11337728), (177152, 11309760), (177408, 11293440), (179520, 11160576), (180224, 11116980), (182688, 10967040), (182784, 10961280), (184320, 10869936), (185283, 10813440), (186840, 10723328), (188224, 10644480), (188496, 10629120), (190080, 10540544), (191488, 10463040), (193536, 10352320), (193760, 10340352), (194106, 10321920), (195840, 10230528), (196608, 10190565), (197120, 10164096), (199296, 10053120), (199815, 10027008), (201960, 9920512), (202752, 9881760), (205524, 9748480), (205632, 9743360), (205870, 9732096), (208896, 9591120), (209440, 9566208), (211752, 9461760), (213136, 9400320), (215040, 9317088), (215424, 9300480), (217980, 9191424), (221184, 9058280), (221440, 9047808), (221760, 9034752), (225280, 8893584), (226457, 8847360), (228360, 8773632), (228480, 8769024), (229376, 8734770), (232512, 8616960), (235008, 8525440), (235280, 8515584), (235620, 8503296), (236544, 8470080), (239360, 8370432), (239778, 8355840), (241920, 8281856), (243584, 8225280), (243712, 8220960), (245760, 8152452), (247044, 8110080), (249120, 8042496), (251328, 7971840), (253440, 7905408), (256905, 7798784), (257040, 7794688), (258048, 7764240), (258808, 7741440), (261120, 7672896), (261576, 7659520), (264690, 7569408), (265728, 7539840), (266112, 7528960), (266420, 7520256), (269280, 7440384), (270336, 7411320), (274032, 7311360), (274176, 7307520), (276480, 7246624), (278528, 7193340), (282336, 7096320), (282744, 7086080), (286720, 6987816), (287232, 6975360), (290640, 6893568), (291159, 6881280), (293760, 6820352), (294912, 6793710), (295680, 6776064), (298944, 6702080), (304128, 6587840), (304480, 6580224), (304640, 6576768), (308805, 6488064), (310016, 6462720), (313344, 6394080), (314160, 6377472), (315392, 6352560), (317628, 6307840), (319704, 6266880), (322560, 6211392), (323136, 6200320), (323510, 6193152), (326970, 6127616), (327680, 6114339), (329392, 6082560), (332160, 6031872), (332640, 6023168), (335104, 5978880), (337920, 5929056), (342540, 5849088), (342720, 5846016), (344064, 5823180), (348160, 5754672), (348768, 5744640), (352920, 5677056), (353430, 5668864), (354304, 5654880), (354816, 5646720), (359040, 5580288), (359667, 5570560), (360448, 5558490), (365376, 5483520), (365568, 5480640), (368640, 5434968), (370566, 5406720), (373680, 5361664), (376448, 5322240), (376992, 5314560), (380160, 5270272), (382976, 5231520), (387072, 5176160), (387520, 5170176), (388212, 5160960), (391680, 5115264), (394240, 5082048), (397035, 5046272), (398592, 5026560), (399630, 5013504), (403920, 4960256), (405504, 4940880), (411048, 4874240), (411264, 4871680), (411740, 4866048), (417792, 4795560), (418880, 4783104), (423504, 4730880), (426272, 4700160), (430080, 4658544), (430848, 4650240), (435960, 4595712), (442368, 4529140), (442880, 4523904), (443520, 4517376), (450560, 4446792), (452914, 4423680), (456720, 4386816), (456960, 4384512), (458752, 4367385), (465024, 4308480), (470016, 4262720), (470560, 4257792), (471240, 4251648), (473088, 4235040), (478720, 4185216), (479556, 4177920), (483840, 4140928), (485265, 4128768), (487168, 4112640), (487424, 4110480), (491520, 4076226), (494088, 4055040), (498240, 4021248), (502656, 3985920), (506880, 3952704), (513810, 3899392), (514080, 3897344), (516096, 3882120), (517616, 3870720), (522240, 3836448), (523152, 3829760), (529380, 3784704), (531456, 3769920), (532224, 3764480), (532840, 3760128), (538560, 3720192), (540672, 3705660), (548064, 3655680), (548352, 3653760), (552960, 3623312), (555849, 3604480), (557056, 3596670), (564672, 3548160), (565488, 3543040), (573440, 3493908), (574464, 3487680), (581280, 3446784), (582318, 3440640), (587520, 3410176), (589824, 3396855), (591360, 3388032), (597888, 3351040), (599445, 3342336), (608256, 3293920), (608960, 3290112), (609280, 3288384), (617610, 3244032), (620032, 3231360), (626688, 3197040), (628320, 3188736), (630784, 3176280), (635256, 3153920), (639408, 3133440), (645120, 3105696), (646272, 3100160), (647020, 3096576), (653940, 3063808), (658784, 3041280), (664320, 3015936), (665280, 3011584), (670208, 2989440), (675840, 2964528), (679371, 2949120), (685080, 2924544), (685440, 2923008), (688128, 2911590), (696320, 2877336), (697536, 2872320), (705840, 2838528), (706860, 2834432), (708608, 2827440), (709632, 2823360), (718080, 2790144), (719334, 2785280), (720896, 2779245), (730752, 2741760), (731136, 2740320), (737280, 2717484), (741132, 2703360), (747360, 2680832), (752896, 2661120), (753984, 2657280), (760320, 2635136), (765952, 2615760), (774144, 2588080), (775040, 2585088), (776424, 2580480), (783360, 2557632), (788480, 2541024), (794070, 2523136), (797184, 2513280), (799260, 2506752), (807840, 2480128), (811008, 2470440), (822096, 2437120), (822528, 2435840), (823480, 2433024), (835584, 2397780), (837760, 2391552), (847008, 2365440), (852544, 2350080), (860160, 2329272), (861696, 2325120), (871920, 2297856), (873477, 2293760), (884736, 2264570), (885760, 2261952), (887040, 2258688), (901120, 2223396), (905828, 2211840), (913440, 2193408), (913920, 2192256), (926415, 2162688), (930048, 2154240), (940032, 2131360), (941120, 2128896), (942480, 2125824), (946176, 2117520), (957440, 2092608), (959112, 2088960), (967680, 2070464), (970530, 2064384), (974336, 2056320), (974848, 2055240), (983040, 2038113), (988176, 2027520), (996480, 2010624), (1005312, 1992960), (1013760, 1976352), (1027620, 1949696), (1028160, 1948672), (1032192, 1941060), (1035232, 1935360), (1044480, 1918224), (1046304, 1914880), (1058760, 1892352), (1062912, 1884960), (1064448, 1882240), (1065680, 1880064), (1077120, 1860096), (1081344, 1852830), (1096128, 1827840), (1096704, 1826880), (1105920, 1811656), (1111698, 1802240), (1114112, 1798335), (1129344, 1774080), (1130976, 1771520), (1132285, 1769472), (1146880, 1746954), (1148928, 1743840), (1162560, 1723392), (1164636, 1720320), (1175040, 1705088), (1182720, 1694016), (1195776, 1675520), (1198890, 1671168), (1216512, 1646960), (1217920, 1645056), (1218560, 1644192), (1235220, 1622016), (1240064, 1615680), (1253376, 1598520), (1256640, 1594368), (1261568, 1588140), (1270512, 1576960), (1278816, 1566720), (1290240, 1552848), (1292544, 1550080), (1294040, 1548288), (1307880, 1531904), (1317568, 1520640), (1328640, 1507968), (1330560, 1505792), (1340416, 1494720), (1351680, 1482264), (1358742, 1474560), (1370160, 1462272), (1370880, 1461504), (1376256, 1455795), (1392640, 1438668), (1395072, 1436160), (1411680, 1419264), (1413720, 1417216)]