167576048640

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{173}}^1$

素因数の和:245

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 165, 168, 173, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 245, 252, 256, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 330, 336, 346, 351, 352, 360, 364, 378, 384, 385, 390, 392, 396, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 490, 495, 504, 512, 519, 520, 528, 539, 540, 546, 560, 572, 576, 585, 588, 594, 616, 624, 630, 637, 640, 660, 672, 692, 693, 702, 704, 715, 720, 728, 735, 756, 768, 770, 780, 784, 792, 819, 832, 840, 858, 864, 865, 880, 882, 896, 910, 924, 936, 945, 960, 980, 990, 1001, 1008, 1024, 1038, 1040, 1056, 1078, 1080, 1092, 1120, 1144, 1152, 1155, 1170, 1176, 1188, 1211, 1232, 1248, 1260, 1274, 1280, 1287, 1320, 1323, 1344, 1365, 1384, 1386, 1404, 1408, 1430, 1440, 1456, 1470, 1485, 1512, 1536, 1540, 1557, 1560, 1568, 1584, 1617, 1638, 1664, 1680, 1716, 1728, 1730, 1755, 1760, 1764, 1792, 1820, 1848, 1872, 1890, 1903, 1911, 1920, 1960, 1980, 2002, 2016, 2076, 2079, 2080, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2249, 2288, 2304, 2310, 2340, 2352, 2376, 2422, 2457, 2464, 2496, 2520, 2548, 2560, 2574, 2595, 2640, 2646, 2688, 2695, 2730, 2768, 2772, 2808, 2816, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3072, 3080, 3114, 3120, 3136, 3168, 3185, 3234, 3276, 3328, 3360, 3432, 3456, 3460, 3465, 3510, 3520, 3528, 3584, 3633, 3640, 3696, 3744, 3780, 3806, 3822, 3840, 3861, 3920, 3960, 4004, 4032, 4095, 4152, 4158, 4160, 4224, 4290, 4312, 4320, 4368, 4410, 4480, 4498, 4576, 4608, 4620, 4671, 4680, 4704, 4752, 4844, 4851, 4914, 4928, 4992, 5005, 5040, 5096, 5120, 5148, 5190, 5280, 5292, 5376, 5390, 5460, 5536, 5544, 5616, 5632, 5709, 5720, 5733, 5760, 5824, 5880, 5940, 6006, 6048, 6055, 6160, 6228, 6240, 6272, 6336, 6370, 6435, 6468, 6552, 6615, 6656, 6720, 6747, 6864, 6912, 6920, 6930, 7007, 7020, 7040, 7056, 7168, 7266, 7280, 7392, 7488, 7560, 7612, 7644, 7680, 7722, 7785, 7840, 7920, 8008, 8064, 8085, 8190, 8304, 8316, 8320, 8448, 8477, 8580, 8624, 8640, 8736, 8820, 8960, 8996, 9009, 9152, 9216, 9240, 9342, 9360, 9408, 9504, 9515, 9555, 9688, 9702, 9828, 9856, 9984, 10010, 10080, 10192, 10296, 10380, 10395, 10560, 10584, 10752, 10780, 10899, 10920, 11072, 11088, 11232, 11245, 11264, 11418, 11440, 11466, 11520, 11648, 11760, 11880, 12012, 12096, 12110, 12285, 12320, 12456, 12480, 12544, 12672, 12740, 12870, 12936, 13104, 13230, 13312, 13321, 13440, 13494, 13728, 13824, 13840, 13860, 14014, 14040, 14080, 14112, 14532, 14553, 14560, 14784, 14976, 15015, 15120, 15224, 15288, 15360, 15444, 15570, 15680, 15743, 15840, 16016, 16128, 16170, 16380, 16608, 16632, 16640, 16896, 16954, 17127, 17160, 17199, 17248, 17280, 17472, 17640, 17920, 17992, 18018, 18165, 18304, 18480, 18684, 18720, 18816, 19008, 19030, 19110, 19305, 19376, 19404, 19656, 19712, 19968, 20020, 20160, 20241, 20384, 20592, 20760, 20790, 21021, 21120, 21168, 21504, 21560, 21798, 21840, 22144, 22176, 22464, 22490, 22836, 22880, 22932, 23040, 23296, 23355, 23520, 23760, 24024, 24192, 24220, 24255, 24570, 24640, 24739, 24912, 24960, 25088, 25344, 25431, 25480, 25740, 25872, 26208, 26460, 26642, 26880, 26988, 27027, 27456, 27648, 27680, 27720, 28028, 28080, 28160, 28224, 28545, 28665, 29064, 29106, 29120, 29568, 29952, 30030, 30240, 30448, 30576, 30888, 31140, 31360, 31486, 31680, 32032, 32256, 32340, 32697, 32760, 33216, 33264, 33280, 33735, 33792, 33908, 34254, 34320, 34398, 34496, 34560, 34944, 35035, 35280, 35840, 35984, 36036, 36330, 36608, 36960, 37368, 37440, 37632, 38016, 38060, 38220, 38610, 38752, 38808, 39312, 39424, 39936, 39963, 40040, 40320, 40482, 40768, 41184, 41520, 41580, 42042, 42240, 42336, 42385, 43120, 43596, 43680, 44288, 44352, 44928, 44980, 45045, 45672, 45760, 45864, 46080, 46592, 46710, 47040, 47229, 47520, 48048, 48384, 48440, 48510, 49140, 49280, 49478, 49824, 49920, 50176, 50688, 50862, 50960, 51381, 51480, 51744, 52416, 52920, 53284, 53760, 53976, 54054, 54495, 54912, 55360, 55440, 56056, 56160, 56320, 56448, 57090, 57330, 58128, 58212, 58240, 59136, 59904, 60060, 60480, 60723, 60896, 61152, 61776, 62280, 62720, 62972, 63063, 63360, 64064, 64512, 64680, 65394, 65520, 66432, 66528, 66560, 66605, 67470, 67816, 68508, 68640, 68796, 68992, 69120, 69888, 70070, 70560, 71968, 72072, 72660, 72765, 73216, 73920, 74217, 74736, 74880, 75264, 76032, 76120, 76293, 76440, 77220, 77504, 77616, 78624, 78715, 78848, 79926, 80080, 80640, 80964, 81536, 82368, 83040, 83160, 84084, 84480, 84672, 84770, 85635, 85995, 86240, 87192, 87360, 88576, 88704, 89856, 89960, 90090, 91344, 91520, 91728, 93184, 93247, 93420, 94080, 94458, 95040, 96096, 96768, 96880, 97020, 98280, 98560, 98956, 99648, 99840, 101205, 101376, 101724, 101920, 102762, 102960, 103488, 104832, 105105, 105840, 106568, 107520, 107952, 108108, 108990, 109824, 110201, 110720, 110880, 112112, 112320, 112896, 114180, 114660, 116256, 116424, 116480, 118272, 119808, 119889, 120120, 120960, 121446, 121792, 122304, 123552, 123695, 124560, 125440, 125944, 126126, 126720, 127155, 128128, 129360, 130788, 131040, 132864, 133056, 133210, 134940, 135135, 135632, 137016, 137280, 137592, 137984, 138240, 139776, 140140, 141120, 141687, 143936, 144144, 145320, 145530, 146432, 147840, 148434, 149472, 149760, 150528, 152064, 152240, 152586, 152880, 154440, 155008, 155232, 157248, 157430, 159852, 160160, 161280, 161928, 163072, 163485, 164736, 166080, 166320, 168168, 168960, 169344, 169540, 171270, 171990, 172480, 173173, 174384, 174720, 177152, 177408, 179712, 179920, 180180, 182688, 183040, 183456, 186494, 186840, 188160, 188916, 189189, 190080, 192192, 193536, 193760, 194040, 196560, 197120, 197912, 199296, 199680, 199815, 202410, 203448, 203840, 205524, 205920, 206976, 209664, 210210, 211680, 213136, 215904, 216216, 217980, 219648, 220402, 221440, 221760, 222651, 224224, 224640, 225792, 228360, 228879, 229320, 232512, 232848, 232960, 236145, 236544, 239778, 240240, 241920, 242892, 243584, 244608, 247104, 247390, 249120, 250880, 251888, 252252, 253440, 254310, 256256, 256905, 258720, 261576, 262080, 265728, 266112, 266420, 269880, 270270, 271264, 274032, 274560, 275184, 275968, 279552, 279741, 280280, 282240, 283374, 287872, 288288, 290640, 291060, 295680, 296868, 298944, 299520, 303615, 304128, 304480, 305172, 305760, 308880, 310016, 310464, 314496, 314860, 315315, 319704, 320320, 322560, 323856, 326144, 326970, 329472, 330603, 332160, 332640, 336336, 338688, 339080, 342540, 343980, 344960, 346346, 348768, 349440, 354816, 359424, 359667, 359840, 360360, 365376, 366080, 366912, 371085, 372988, 373680, 376320, 377832, 378378, 380160, 381465, 384384, 387520, 388080, 393120, 394240, 395824, 398592, 399630, 404820, 406896, 407680, 411048, 411840, 413952, 419328, 420420, 423360, 425061, 426272, 431808, 432432, 435960, 439296, 440804, 442880, 443520, 445302, 448448, 449280, 451584, 456720, 457758, 458640, 465024, 465696, 465920, 466235, 472290, 479556, 480480, 483840, 485784, 487168, 489216, 494208, 494780, 498240, 503776, 504504, 506880, 508620, 512512, 513810, 517440, 519519, 523152, 524160, 531456, 532224, 532840, 539760, 540540, 542528, 548064, 549120, 550368, 551005, 551936, 559482, 560560, 564480, 566748, 575744, 576576, 581280, 582120, 591360, 593736, 597888, 599040, 599445, 607230, 608960, 610344, 611520, 617760, 620032, 620928, 628992, 629720, 630630, 639408, 640640, 647712, 652288, 653940, 658944, 661206, 664320, 665280, 667953, 672672, 677376, 678160, 685080, 687960, 689920, 692692, 697536, 698880, 708435, 709632, 719334, 719680, 720720, 730752, 732160, 733824, 742170, 745976, 747360, 752640, 755664, 756756, 760320, 762930, 768768, 775040, 776160, 786240, 791648, 797184, 799260, 809640, 813792, 815360, 822096, 823680, 827904, 838656, 839223, 840840, 846720, 850122, 852544, 863616, 864864, 865865, 871920, 881608, 885760, 887040, 890604, 896896, 898560, 913440, 915516, 917280, 930048, 931392, 932470, 944580, 945945, 959112, 960960, 967680, 971568, 974336, 978432, 988416, 989560, 991809, 996480, 1007552, 1009008, 1017240, 1025024, 1027620, 1034880, 1039038, 1046304, 1048320, 1064448, 1065680, 1079520, 1081080, 1085056, 1096128, 1098240, 1100736, 1102010, 1113255, 1118964, 1121120, 1128960, 1133496, 1144395, 1151488, 1153152, 1162560, 1164240, 1182720, 1187472, 1195776, 1198890, 1212211, 1214460, 1217920, 1220688, 1223040, 1235520, 1240064, 1241856, 1257984, 1259440, 1261260, 1278816, 1281280, 1295424, 1307880, 1317888, 1322412, 1328640, 1330560, 1335906, 1345344, 1354752, 1356320, 1370160, 1375920, 1379840, 1385384, 1395072, 1397760, 1398705, 1416870, 1438668, 1439360, 1441440, 1461504, 1467648, 1484340, 1491952, 1494720, 1511328, 1513512, 1520640, 1525860, 1537536, 1550080, 1552320, 1558557, 1572480, 1583296, 1594368, 1598520, 1619280, 1627584, 1630720, 1644192, 1647360, 1653015, 1655808, 1678446, 1681680, 1693440, 1700244, 1705088, 1727232, 1729728, 1731730, 1743840, 1763216, 1774080, 1781208, 1793792, 1797120, 1798335, 1826880, 1831032, 1834560, 1860096, 1862784, 1864940, 1889160, 1891890, 1918224, 1921920, 1943136, 1948672, 1956864, 1976832, 1979120, 1983618, 1992960, 2015104, 2018016, 2034480, 2055240, 2069760, 2078076, 2092608, 2096640, 2125305, 2128896, 2131360, 2159040, 2162160, 2170112, 2192256, 2196480, 2201472, 2204020, 2226510, 2237928, 2242240, 2257920, 2266992, 2288790, 2302976, 2306304, 2325120, 2328480, 2374944, 2391552, 2397780, 2424422, 2428920, 2435840, 2441376, 2446080, 2471040, 2483712, 2515968, 2517669, 2518880, 2522520, 2557632, 2562560, 2590848, 2597595, 2615760, 2644824, 2657280, 2661120, 2671812, 2690688, 2712640, 2740320, 2751840, 2759680, 2770768, 2790144, 2797410, 2833740, 2877336, 2878720, 2882880, 2923008, 2935296, 2968680, 2975427, 2983904, 2989440, 3022656, 3027024, 3051720, 3075072, 3100160, 3104640, 3117114, 3144960, 3166592, 3197040, 3238560, 3255168, 3261440, 3288384, 3294720, 3306030, 3339765, 3356892, 3363360, 3386880, 3400488, 3410176, 3454464, 3459456, 3463460, 3487680, 3526432, 3548160, 3562416, 3587584, 3596670, 3636633, 3653760, 3662064, 3669120, 3720192, 3725568, 3729880, 3778320, 3783780, 3836448, 3843840, 3886272, 3953664, 3958240, 3967236, 3985920, 4030208, 4036032, 4068960, 4110480, 4139520, 4156152, 4185216, 4193280, 4196115, 4250610, 4262720, 4318080, 4324320, 4340224, 4384512, 4402944, 4408040, 4453020, 4475856, 4484480, 4533984, 4577580, 4612608, 4650240, 4656960, 4675671, 4749888, 4783104, 4795560, 4848844, 4857840, 4871680, 4882752, 4892160, 4942080, 4959045, 4967424, 5035338, 5037760, 5045040, 5115264, 5125120, 5181696, 5195190, 5231520, 5289648, 5322240, 5343624, 5381376, 5425280, 5480640, 5503680, 5541536, 5580288, 5594820, 5667480, 5754672, 5757440, 5765760, 5846016, 5870592, 5937360, 5950854, 5967808, 5978880, 6045312, 6054048, 6061055, 6103440, 6200320, 6209280, 6234228, 6289920, 6333184, 6394080, 6477120, 6510336, 6576768, 6589440, 6612060, 6679530, 6713784, 6726720, 6773760, 6800976, 6820352, 6908928, 6918912, 6926920, 6975360, 7052864, 7124832, 7175168, 7193340, 7273266, 7307520, 7324128, 7338240, 7451136, 7459760, 7556640, 7567560, 7672896, 7687680, 7772544, 7792785, 7916480, 7934472, 7971840, 8060416, 8072064, 8137920, 8220960, 8279040, 8312304, 8370432, 8392230, 8501220, 8525440, 8636160, 8648640, 8680448, 8769024, 8805888, 8816080, 8906040, 8951712, 8968960, 9067968, 9155160, 9225216, 9300480, 9313920, 9351342, 9499776, 9591120, 9697688, 9715680, 9743360, 9765504, 9784320, 9884160, 9918090, 10070676, 10075520, 10090080, 10230528, 10363392, 10390380, 10463040, 10579296, 10644480, 10687248, 10762752, 10850560, 10909899, 10961280, 11007360, 11083072, 11160576, 11189640, 11334960, 11509344, 11514880, 11531520, 11874720, 11901708, 11935616, 11957760, 12090624, 12108096, 12122110, 12206880, 12418560, 12468456, 12579840, 12588345, 12666368, 12788160, 12954240, 13020672, 13153536, 13224120, 13359060, 13427568, 13453440, 13601952, 13640704, 13837824, 13853840, 13950720, 14105728, 14249664, 14386680, 14546532, 14615040, 14648256, 14676480, 14877135, 14902272, 14919520, 15113280, 15135120, 15345792, 15375360, 15545088, 15585570, 15832960, 15868944, 16120832, 16144128, 16275840, 16441920, 16624608, 16740864, 16784460, 17002440, 17050880, 17272320, 17297280, 17538048, 17611776, 17632160, 17812080, 17903424, 17937920, 18135936, 18183165, 18310320, 18600960, 18627840, 18702684, 18999552, 19182240, 19395376, 19431360, 19531008, 19768320, 19836180, 20141352, 20151040, 20180160, 20461056, 20726784, 20780760, 20926080, 21158592, 21374496, 21525504, 21701120, 21819798, 21922560, 22014720, 22166144, 22379280, 22669920, 23018688, 23063040, 23378355, 23749440, 23803416, 23871232, 23915520, 24181248, 24216192, 24244220, 24413760, 24837120, 24936912, 25176690, 25332736, 25576320, 25908480, 26041344, 26307072, 26448240, 26718120, 26855136, 26906880, 27203904, 27675648, 27707680, 27901440, 28211456, 28499328, 28773360, 29093064, 29230080, 29296512, 29352960, 29754270, 29839040, 30226560, 30270240, 30691584, 31090176, 31171140, 31665920, 31737888, 32288256, 32551680, 32729697, 32883840, 33249216, 33481728, 33568920, 34004880, 34101760, 34544640, 34594560, 35264320, 35624160, 35806848, 35875840, 36271872, 36366330, 36620640, 37255680, 37405368, 37999104, 38364480, 38790752, 38862720, 39062016, 39672360, 40282704, 40302080, 40360320, 40922112, 41561520, 41852160, 42317184, 42748992, 43402240, 43639596, 43845120, 44029440, 44332288, 44758560, 45339840, 46037376, 46126080, 46756710, 47498880, 47606832, 47742464, 48362496, 48432384, 48488440, 48827520, 49873824, 50353380, 51152640, 51816960, 52614144, 52896480, 53436240, 53710272, 53813760, 54407808, 54549495, 55415360, 55802880, 56422912, 56998656, 57546720, 58186128, 58593024, 59508540, 59678080, 60453120, 60540480, 61383168, 62180352, 62342280, 63331840, 63475776, 64576512, 65103360, 65459394, 65767680, 66498432, 67137840, 68009760, 68203520, 69189120, 70528640, 71248320, 71613696, 72543744, 72732660, 73241280, 74511360, 74810736, 75998208, 76728960, 77581504, 77725440, 78124032, 79344720, 80565408, 80604160, 80720640, 83123040, 83704320, 84634368, 85497984, 87279192, 87690240, 88058880, 88664576, 89517120, 90679680, 92074752, 93513420, 94997760, 95213664, 95484928, 96864768, 96976880, 97655040, 99747648, 100706760, 102305280, 103633920, 105792960, 106872480, 107420544, 107627520, 108815616, 109098990, 110830720, 112845824, 113997312, 115093440, 116372256, 117186048, 119017080, 119356160, 120906240, 121080960, 122766336, 124684560, 126663680, 126951552, 130206720, 130918788, 131535360, 132996864, 134275680, 136019520, 138378240, 141057280, 142496640, 143227392, 145087488, 145465320, 146482560, 149621472, 153457920, 155163008, 155450880, 158689440, 161130816, 161441280, 163648485, 166246080, 167408640, 169268736, 170995968, 174558384, 177329152, 179034240, 181359360, 184149504, 187026840, 189995520, 190427328, 193729536, 193953760, 195310080, 199495296, 201413520, 204610560, 211585920, 213744960, 214841088, 217631232, 218197980, 221661440, 227994624, 230186880, 232744512, 234372096, 238034160, 238712320, 241812480, 242161920, 249369120, 253903104, 261837576, 263070720, 265993728, 268551360, 272039040, 282114560, 284993280, 286454784, 290930640, 292965120, 299242944, 306915840, 310326016, 310901760, 317378880, 322261632, 322882560, 327296970, 332492160, 338537472, 341991936, 349116768, 358068480, 362718720, 368299008, 374053680, 379991040, 380854656, 387907520, 390620160, 398990592, 402827040, 423171840, 427489920, 429682176, 435262464, 436395960, 443322880, 460373760, 465489024, 476068320, 477424640, 484323840, 498738240, 507806208, 523675152, 531987456, 537102720, 544078080, 564229120, 569986560, 581861280, 585930240, 598485888, 613831680, 620652032, 634757760, 644523264, 654593940, 664984320, 683983872, 698233536, 716136960, 725437440, 748107360, 761709312, 775815040, 797981184, 805654080, 846343680, 854979840, 859364352, 872791920, 886645760, 920747520, 930978048, 952136640, 968647680, 997476480, 1015612416, 1047350304, 1074205440, 1088156160, 1139973120, 1163722560, 1171860480, 1196971776, 1241304064, 1269515520, 1289046528, 1309187880, 1329968640, 1396467072, 1432273920, 1496214720, 1523418624, 1551630080, 1595962368, 1611308160, 1692687360, 1709959680, 1745583840, 1841495040, 1861956096, 1904273280, 1994952960, 2094700608, 2148410880, 2176312320, 2327445120, 2393943552, 2539031040, 2578093056, 2618375760, 2659937280, 2792934144, 2992429440, 3046837248, 3103260160, 3222616320, 3419919360, 3491167680, 3723912192, 3808546560, 3989905920, 4189401216, 4296821760, 4654890240, 4787887104, 5078062080, 5236751520, 5585868288, 5984858880, 6206520320, 6445232640, 6982335360, 7617093120, 7979811840, 8378802432, 9309780480, 10473503040, 11171736576, 11969717760, 12890465280, 13964670720, 15234186240, 16757604864, 18619560960, 20947006080, 23939435520, 27929341440, 33515209728, 41894012160, 55858682880, 83788024320, 167576048640]

約数ペア:

[(1, 167576048640), (2, 83788024320), (3, 55858682880), (4, 41894012160), (5, 33515209728), (6, 27929341440), (7, 23939435520), (8, 20947006080), (9, 18619560960), (10, 16757604864), (11, 15234186240), (12, 13964670720), (13, 12890465280), (14, 11969717760), (15, 11171736576), (16, 10473503040), (18, 9309780480), (20, 8378802432), (21, 7979811840), (22, 7617093120), (24, 6982335360), (26, 6445232640), (27, 6206520320), (28, 5984858880), (30, 5585868288), (32, 5236751520), (33, 5078062080), (35, 4787887104), (36, 4654890240), (39, 4296821760), (40, 4189401216), (42, 3989905920), (44, 3808546560), (45, 3723912192), (48, 3491167680), (49, 3419919360), (52, 3222616320), (54, 3103260160), (55, 3046837248), (56, 2992429440), (60, 2792934144), (63, 2659937280), (64, 2618375760), (65, 2578093056), (66, 2539031040), (70, 2393943552), (72, 2327445120), (77, 2176312320), (78, 2148410880), (80, 2094700608), (84, 1994952960), (88, 1904273280), (90, 1861956096), (91, 1841495040), (96, 1745583840), (98, 1709959680), (99, 1692687360), (104, 1611308160), (105, 1595962368), (108, 1551630080), (110, 1523418624), (112, 1496214720), (117, 1432273920), (120, 1396467072), (126, 1329968640), (128, 1309187880), (130, 1289046528), (132, 1269515520), (135, 1241304064), (140, 1196971776), (143, 1171860480), (144, 1163722560), (147, 1139973120), (154, 1088156160), (156, 1074205440), (160, 1047350304), (165, 1015612416), (168, 997476480), (173, 968647680), (176, 952136640), (180, 930978048), (182, 920747520), (189, 886645760), (192, 872791920), (195, 859364352), (196, 854979840), (198, 846343680), (208, 805654080), (210, 797981184), (216, 775815040), (220, 761709312), (224, 748107360), (231, 725437440), (234, 716136960), (240, 698233536), (245, 683983872), (252, 664984320), (256, 654593940), (260, 644523264), (264, 634757760), (270, 620652032), (273, 613831680), (280, 598485888), (286, 585930240), (288, 581861280), (294, 569986560), (297, 564229120), (308, 544078080), (312, 537102720), (315, 531987456), (320, 523675152), (330, 507806208), (336, 498738240), (346, 484323840), (351, 477424640), (352, 476068320), (360, 465489024), (364, 460373760), (378, 443322880), (384, 436395960), (385, 435262464), (390, 429682176), (392, 427489920), (396, 423171840), (416, 402827040), (420, 398990592), (429, 390620160), (432, 387907520), (440, 380854656), (441, 379991040), (448, 374053680), (455, 368299008), (462, 362718720), (468, 358068480), (480, 349116768), (490, 341991936), (495, 338537472), (504, 332492160), (512, 327296970), (519, 322882560), (520, 322261632), (528, 317378880), (539, 310901760), (540, 310326016), (546, 306915840), (560, 299242944), (572, 292965120), (576, 290930640), (585, 286454784), (588, 284993280), (594, 282114560), (616, 272039040), (624, 268551360), (630, 265993728), (637, 263070720), (640, 261837576), (660, 253903104), (672, 249369120), (692, 242161920), (693, 241812480), (702, 238712320), (704, 238034160), (715, 234372096), (720, 232744512), (728, 230186880), (735, 227994624), (756, 221661440), (768, 218197980), (770, 217631232), (780, 214841088), (784, 213744960), (792, 211585920), (819, 204610560), (832, 201413520), (840, 199495296), (858, 195310080), (864, 193953760), (865, 193729536), (880, 190427328), (882, 189995520), (896, 187026840), (910, 184149504), (924, 181359360), (936, 179034240), (945, 177329152), (960, 174558384), (980, 170995968), (990, 169268736), (1001, 167408640), (1008, 166246080), (1024, 163648485), (1038, 161441280), (1040, 161130816), (1056, 158689440), (1078, 155450880), (1080, 155163008), (1092, 153457920), (1120, 149621472), (1144, 146482560), (1152, 145465320), (1155, 145087488), (1170, 143227392), (1176, 142496640), (1188, 141057280), (1211, 138378240), (1232, 136019520), (1248, 134275680), (1260, 132996864), (1274, 131535360), (1280, 130918788), (1287, 130206720), (1320, 126951552), (1323, 126663680), (1344, 124684560), (1365, 122766336), (1384, 121080960), (1386, 120906240), (1404, 119356160), (1408, 119017080), (1430, 117186048), (1440, 116372256), (1456, 115093440), (1470, 113997312), (1485, 112845824), (1512, 110830720), (1536, 109098990), (1540, 108815616), (1557, 107627520), (1560, 107420544), (1568, 106872480), (1584, 105792960), (1617, 103633920), (1638, 102305280), (1664, 100706760), (1680, 99747648), (1716, 97655040), (1728, 96976880), (1730, 96864768), (1755, 95484928), (1760, 95213664), (1764, 94997760), (1792, 93513420), (1820, 92074752), (1848, 90679680), (1872, 89517120), (1890, 88664576), (1903, 88058880), (1911, 87690240), (1920, 87279192), (1960, 85497984), (1980, 84634368), (2002, 83704320), (2016, 83123040), (2076, 80720640), (2079, 80604160), (2080, 80565408), (2112, 79344720), (2145, 78124032), (2156, 77725440), (2160, 77581504), (2184, 76728960), (2205, 75998208), (2240, 74810736), (2249, 74511360), (2288, 73241280), (2304, 72732660), (2310, 72543744), (2340, 71613696), (2352, 71248320), (2376, 70528640), (2422, 69189120), (2457, 68203520), (2464, 68009760), (2496, 67137840), (2520, 66498432), (2548, 65767680), (2560, 65459394), (2574, 65103360), (2595, 64576512), (2640, 63475776), (2646, 63331840), (2688, 62342280), (2695, 62180352), (2730, 61383168), (2768, 60540480), (2772, 60453120), (2808, 59678080), (2816, 59508540), (2860, 58593024), (2880, 58186128), (2912, 57546720), (2940, 56998656), (2970, 56422912), (3003, 55802880), (3024, 55415360), (3072, 54549495), (3080, 54407808), (3114, 53813760), (3120, 53710272), (3136, 53436240), (3168, 52896480), (3185, 52614144), (3234, 51816960), (3276, 51152640), (3328, 50353380), (3360, 49873824), (3432, 48827520), (3456, 48488440), (3460, 48432384), (3465, 48362496), (3510, 47742464), (3520, 47606832), (3528, 47498880), (3584, 46756710), (3633, 46126080), (3640, 46037376), (3696, 45339840), (3744, 44758560), (3780, 44332288), (3806, 44029440), (3822, 43845120), (3840, 43639596), (3861, 43402240), (3920, 42748992), (3960, 42317184), (4004, 41852160), (4032, 41561520), (4095, 40922112), (4152, 40360320), (4158, 40302080), (4160, 40282704), (4224, 39672360), (4290, 39062016), (4312, 38862720), (4320, 38790752), (4368, 38364480), (4410, 37999104), (4480, 37405368), (4498, 37255680), (4576, 36620640), (4608, 36366330), (4620, 36271872), (4671, 35875840), (4680, 35806848), (4704, 35624160), (4752, 35264320), (4844, 34594560), (4851, 34544640), (4914, 34101760), (4928, 34004880), (4992, 33568920), (5005, 33481728), (5040, 33249216), (5096, 32883840), (5120, 32729697), (5148, 32551680), (5190, 32288256), (5280, 31737888), (5292, 31665920), (5376, 31171140), (5390, 31090176), (5460, 30691584), (5536, 30270240), (5544, 30226560), (5616, 29839040), (5632, 29754270), (5709, 29352960), (5720, 29296512), (5733, 29230080), (5760, 29093064), (5824, 28773360), (5880, 28499328), (5940, 28211456), (6006, 27901440), (6048, 27707680), (6055, 27675648), (6160, 27203904), (6228, 26906880), (6240, 26855136), (6272, 26718120), (6336, 26448240), (6370, 26307072), (6435, 26041344), (6468, 25908480), (6552, 25576320), (6615, 25332736), (6656, 25176690), (6720, 24936912), (6747, 24837120), (6864, 24413760), (6912, 24244220), (6920, 24216192), (6930, 24181248), (7007, 23915520), (7020, 23871232), (7040, 23803416), (7056, 23749440), (7168, 23378355), (7266, 23063040), (7280, 23018688), (7392, 22669920), (7488, 22379280), (7560, 22166144), (7612, 22014720), (7644, 21922560), (7680, 21819798), (7722, 21701120), (7785, 21525504), (7840, 21374496), (7920, 21158592), (8008, 20926080), (8064, 20780760), (8085, 20726784), (8190, 20461056), (8304, 20180160), (8316, 20151040), (8320, 20141352), (8448, 19836180), (8477, 19768320), (8580, 19531008), (8624, 19431360), (8640, 19395376), (8736, 19182240), (8820, 18999552), (8960, 18702684), (8996, 18627840), (9009, 18600960), (9152, 18310320), (9216, 18183165), (9240, 18135936), (9342, 17937920), (9360, 17903424), (9408, 17812080), (9504, 17632160), (9515, 17611776), (9555, 17538048), (9688, 17297280), (9702, 17272320), (9828, 17050880), (9856, 17002440), (9984, 16784460), (10010, 16740864), (10080, 16624608), (10192, 16441920), (10296, 16275840), (10380, 16144128), (10395, 16120832), (10560, 15868944), (10584, 15832960), (10752, 15585570), (10780, 15545088), (10899, 15375360), (10920, 15345792), (11072, 15135120), (11088, 15113280), (11232, 14919520), (11245, 14902272), (11264, 14877135), (11418, 14676480), (11440, 14648256), (11466, 14615040), (11520, 14546532), (11648, 14386680), (11760, 14249664), (11880, 14105728), (12012, 13950720), (12096, 13853840), (12110, 13837824), (12285, 13640704), (12320, 13601952), (12456, 13453440), (12480, 13427568), (12544, 13359060), (12672, 13224120), (12740, 13153536), (12870, 13020672), (12936, 12954240), (13104, 12788160), (13230, 12666368), (13312, 12588345), (13321, 12579840), (13440, 12468456), (13494, 12418560), (13728, 12206880), (13824, 12122110), (13840, 12108096), (13860, 12090624), (14014, 11957760), (14040, 11935616), (14080, 11901708), (14112, 11874720), (14532, 11531520), (14553, 11514880), (14560, 11509344), (14784, 11334960), (14976, 11189640), (15015, 11160576), (15120, 11083072), (15224, 11007360), (15288, 10961280), (15360, 10909899), (15444, 10850560), (15570, 10762752), (15680, 10687248), (15743, 10644480), (15840, 10579296), (16016, 10463040), (16128, 10390380), (16170, 10363392), (16380, 10230528), (16608, 10090080), (16632, 10075520), (16640, 10070676), (16896, 9918090), (16954, 9884160), (17127, 9784320), (17160, 9765504), (17199, 9743360), (17248, 9715680), (17280, 9697688), (17472, 9591120), (17640, 9499776), (17920, 9351342), (17992, 9313920), (18018, 9300480), (18165, 9225216), (18304, 9155160), (18480, 9067968), (18684, 8968960), (18720, 8951712), (18816, 8906040), (19008, 8816080), (19030, 8805888), (19110, 8769024), (19305, 8680448), (19376, 8648640), (19404, 8636160), (19656, 8525440), (19712, 8501220), (19968, 8392230), (20020, 8370432), (20160, 8312304), (20241, 8279040), (20384, 8220960), (20592, 8137920), (20760, 8072064), (20790, 8060416), (21021, 7971840), (21120, 7934472), (21168, 7916480), (21504, 7792785), (21560, 7772544), (21798, 7687680), (21840, 7672896), (22144, 7567560), (22176, 7556640), (22464, 7459760), (22490, 7451136), (22836, 7338240), (22880, 7324128), (22932, 7307520), (23040, 7273266), (23296, 7193340), (23355, 7175168), (23520, 7124832), (23760, 7052864), (24024, 6975360), (24192, 6926920), (24220, 6918912), (24255, 6908928), (24570, 6820352), (24640, 6800976), (24739, 6773760), (24912, 6726720), (24960, 6713784), (25088, 6679530), (25344, 6612060), (25431, 6589440), (25480, 6576768), (25740, 6510336), (25872, 6477120), (26208, 6394080), (26460, 6333184), (26642, 6289920), (26880, 6234228), (26988, 6209280), (27027, 6200320), (27456, 6103440), (27648, 6061055), (27680, 6054048), (27720, 6045312), (28028, 5978880), (28080, 5967808), (28160, 5950854), (28224, 5937360), (28545, 5870592), (28665, 5846016), (29064, 5765760), (29106, 5757440), (29120, 5754672), (29568, 5667480), (29952, 5594820), (30030, 5580288), (30240, 5541536), (30448, 5503680), (30576, 5480640), (30888, 5425280), (31140, 5381376), (31360, 5343624), (31486, 5322240), (31680, 5289648), (32032, 5231520), (32256, 5195190), (32340, 5181696), (32697, 5125120), (32760, 5115264), (33216, 5045040), (33264, 5037760), (33280, 5035338), (33735, 4967424), (33792, 4959045), (33908, 4942080), (34254, 4892160), (34320, 4882752), (34398, 4871680), (34496, 4857840), (34560, 4848844), (34944, 4795560), (35035, 4783104), (35280, 4749888), (35840, 4675671), (35984, 4656960), (36036, 4650240), (36330, 4612608), (36608, 4577580), (36960, 4533984), (37368, 4484480), (37440, 4475856), (37632, 4453020), (38016, 4408040), (38060, 4402944), (38220, 4384512), (38610, 4340224), (38752, 4324320), (38808, 4318080), (39312, 4262720), (39424, 4250610), (39936, 4196115), (39963, 4193280), (40040, 4185216), (40320, 4156152), (40482, 4139520), (40768, 4110480), (41184, 4068960), (41520, 4036032), (41580, 4030208), (42042, 3985920), (42240, 3967236), (42336, 3958240), (42385, 3953664), (43120, 3886272), (43596, 3843840), (43680, 3836448), (44288, 3783780), (44352, 3778320), (44928, 3729880), (44980, 3725568), (45045, 3720192), (45672, 3669120), (45760, 3662064), (45864, 3653760), (46080, 3636633), (46592, 3596670), (46710, 3587584), (47040, 3562416), (47229, 3548160), (47520, 3526432), (48048, 3487680), (48384, 3463460), (48440, 3459456), (48510, 3454464), (49140, 3410176), (49280, 3400488), (49478, 3386880), (49824, 3363360), (49920, 3356892), (50176, 3339765), (50688, 3306030), (50862, 3294720), (50960, 3288384), (51381, 3261440), (51480, 3255168), (51744, 3238560), (52416, 3197040), (52920, 3166592), (53284, 3144960), (53760, 3117114), (53976, 3104640), (54054, 3100160), (54495, 3075072), (54912, 3051720), (55360, 3027024), (55440, 3022656), (56056, 2989440), (56160, 2983904), (56320, 2975427), (56448, 2968680), (57090, 2935296), (57330, 2923008), (58128, 2882880), (58212, 2878720), (58240, 2877336), (59136, 2833740), (59904, 2797410), (60060, 2790144), (60480, 2770768), (60723, 2759680), (60896, 2751840), (61152, 2740320), (61776, 2712640), (62280, 2690688), (62720, 2671812), (62972, 2661120), (63063, 2657280), (63360, 2644824), (64064, 2615760), (64512, 2597595), (64680, 2590848), (65394, 2562560), (65520, 2557632), (66432, 2522520), (66528, 2518880), (66560, 2517669), (66605, 2515968), (67470, 2483712), (67816, 2471040), (68508, 2446080), (68640, 2441376), (68796, 2435840), (68992, 2428920), (69120, 2424422), (69888, 2397780), (70070, 2391552), (70560, 2374944), (71968, 2328480), (72072, 2325120), (72660, 2306304), (72765, 2302976), (73216, 2288790), (73920, 2266992), (74217, 2257920), (74736, 2242240), (74880, 2237928), (75264, 2226510), (76032, 2204020), (76120, 2201472), (76293, 2196480), (76440, 2192256), (77220, 2170112), (77504, 2162160), (77616, 2159040), (78624, 2131360), (78715, 2128896), (78848, 2125305), (79926, 2096640), (80080, 2092608), (80640, 2078076), (80964, 2069760), (81536, 2055240), (82368, 2034480), (83040, 2018016), (83160, 2015104), (84084, 1992960), (84480, 1983618), (84672, 1979120), (84770, 1976832), (85635, 1956864), (85995, 1948672), (86240, 1943136), (87192, 1921920), (87360, 1918224), (88576, 1891890), (88704, 1889160), (89856, 1864940), (89960, 1862784), (90090, 1860096), (91344, 1834560), (91520, 1831032), (91728, 1826880), (93184, 1798335), (93247, 1797120), (93420, 1793792), (94080, 1781208), (94458, 1774080), (95040, 1763216), (96096, 1743840), (96768, 1731730), (96880, 1729728), (97020, 1727232), (98280, 1705088), (98560, 1700244), (98956, 1693440), (99648, 1681680), (99840, 1678446), (101205, 1655808), (101376, 1653015), (101724, 1647360), (101920, 1644192), (102762, 1630720), (102960, 1627584), (103488, 1619280), (104832, 1598520), (105105, 1594368), (105840, 1583296), (106568, 1572480), (107520, 1558557), (107952, 1552320), (108108, 1550080), (108990, 1537536), (109824, 1525860), (110201, 1520640), (110720, 1513512), (110880, 1511328), (112112, 1494720), (112320, 1491952), (112896, 1484340), (114180, 1467648), (114660, 1461504), (116256, 1441440), (116424, 1439360), (116480, 1438668), (118272, 1416870), (119808, 1398705), (119889, 1397760), (120120, 1395072), (120960, 1385384), (121446, 1379840), (121792, 1375920), (122304, 1370160), (123552, 1356320), (123695, 1354752), (124560, 1345344), (125440, 1335906), (125944, 1330560), (126126, 1328640), (126720, 1322412), (127155, 1317888), (128128, 1307880), (129360, 1295424), (130788, 1281280), (131040, 1278816), (132864, 1261260), (133056, 1259440), (133210, 1257984), (134940, 1241856), (135135, 1240064), (135632, 1235520), (137016, 1223040), (137280, 1220688), (137592, 1217920), (137984, 1214460), (138240, 1212211), (139776, 1198890), (140140, 1195776), (141120, 1187472), (141687, 1182720), (143936, 1164240), (144144, 1162560), (145320, 1153152), (145530, 1151488), (146432, 1144395), (147840, 1133496), (148434, 1128960), (149472, 1121120), (149760, 1118964), (150528, 1113255), (152064, 1102010), (152240, 1100736), (152586, 1098240), (152880, 1096128), (154440, 1085056), (155008, 1081080), (155232, 1079520), (157248, 1065680), (157430, 1064448), (159852, 1048320), (160160, 1046304), (161280, 1039038), (161928, 1034880), (163072, 1027620), (163485, 1025024), (164736, 1017240), (166080, 1009008), (166320, 1007552), (168168, 996480), (168960, 991809), (169344, 989560), (169540, 988416), (171270, 978432), (171990, 974336), (172480, 971568), (173173, 967680), (174384, 960960), (174720, 959112), (177152, 945945), (177408, 944580), (179712, 932470), (179920, 931392), (180180, 930048), (182688, 917280), (183040, 915516), (183456, 913440), (186494, 898560), (186840, 896896), (188160, 890604), (188916, 887040), (189189, 885760), (190080, 881608), (192192, 871920), (193536, 865865), (193760, 864864), (194040, 863616), (196560, 852544), (197120, 850122), (197912, 846720), (199296, 840840), (199680, 839223), (199815, 838656), (202410, 827904), (203448, 823680), (203840, 822096), (205524, 815360), (205920, 813792), (206976, 809640), (209664, 799260), (210210, 797184), (211680, 791648), (213136, 786240), (215904, 776160), (216216, 775040), (217980, 768768), (219648, 762930), (220402, 760320), (221440, 756756), (221760, 755664), (222651, 752640), (224224, 747360), (224640, 745976), (225792, 742170), (228360, 733824), (228879, 732160), (229320, 730752), (232512, 720720), (232848, 719680), (232960, 719334), (236145, 709632), (236544, 708435), (239778, 698880), (240240, 697536), (241920, 692692), (242892, 689920), (243584, 687960), (244608, 685080), (247104, 678160), (247390, 677376), (249120, 672672), (250880, 667953), (251888, 665280), (252252, 664320), (253440, 661206), (254310, 658944), (256256, 653940), (256905, 652288), (258720, 647712), (261576, 640640), (262080, 639408), (265728, 630630), (266112, 629720), (266420, 628992), (269880, 620928), (270270, 620032), (271264, 617760), (274032, 611520), (274560, 610344), (275184, 608960), (275968, 607230), (279552, 599445), (279741, 599040), (280280, 597888), (282240, 593736), (283374, 591360), (287872, 582120), (288288, 581280), (290640, 576576), (291060, 575744), (295680, 566748), (296868, 564480), (298944, 560560), (299520, 559482), (303615, 551936), (304128, 551005), (304480, 550368), (305172, 549120), (305760, 548064), (308880, 542528), (310016, 540540), (310464, 539760), (314496, 532840), (314860, 532224), (315315, 531456), (319704, 524160), (320320, 523152), (322560, 519519), (323856, 517440), (326144, 513810), (326970, 512512), (329472, 508620), (330603, 506880), (332160, 504504), (332640, 503776), (336336, 498240), (338688, 494780), (339080, 494208), (342540, 489216), (343980, 487168), (344960, 485784), (346346, 483840), (348768, 480480), (349440, 479556), (354816, 472290), (359424, 466235), (359667, 465920), (359840, 465696), (360360, 465024), (365376, 458640), (366080, 457758), (366912, 456720), (371085, 451584), (372988, 449280), (373680, 448448), (376320, 445302), (377832, 443520), (378378, 442880), (380160, 440804), (381465, 439296), (384384, 435960), (387520, 432432), (388080, 431808), (393120, 426272), (394240, 425061), (395824, 423360), (398592, 420420), (399630, 419328), (404820, 413952), (406896, 411840), (407680, 411048)]