959753733120

素因数分解:

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

素因数の和:247

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 173, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 343, 346, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 519, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 686, 692, 702, 720, 728, 735, 756, 768, 780, 784, 810, 819, 832, 840, 864, 865, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1024, 1029, 1038, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1211, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1384, 1404, 1440, 1456, 1470, 1512, 1536, 1557, 1560, 1568, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1730, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2016, 2058, 2076, 2080, 2106, 2160, 2184, 2205, 2240, 2249, 2268, 2304, 2340, 2352, 2422, 2430, 2457, 2496, 2520, 2548, 2560, 2592, 2595, 2646, 2688, 2730, 2744, 2768, 2808, 2835, 2880, 2912, 2940, 3024, 3072, 3087, 3114, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3402, 3430, 3456, 3460, 3510, 3528, 3584, 3633, 3640, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4032, 4095, 4116, 4152, 4160, 4212, 4320, 4368, 4410, 4459, 4480, 4498, 4536, 4608, 4671, 4680, 4704, 4844, 4860, 4914, 4992, 5040, 5096, 5120, 5145, 5184, 5190, 5265, 5292, 5376, 5460, 5488, 5536, 5616, 5670, 5733, 5760, 5824, 5880, 6048, 6055, 6174, 6228, 6240, 6272, 6318, 6370, 6480, 6552, 6615, 6656, 6720, 6747, 6804, 6860, 6912, 6920, 7020, 7056, 7168, 7266, 7280, 7371, 7488, 7560, 7644, 7680, 7776, 7785, 7840, 7938, 8064, 8190, 8232, 8304, 8320, 8424, 8477, 8505, 8640, 8736, 8820, 8918, 8960, 8996, 9072, 9216, 9261, 9342, 9360, 9408, 9555, 9688, 9720, 9828, 9984, 10080, 10192, 10290, 10368, 10380, 10530, 10584, 10752, 10899, 10920, 10976, 11072, 11232, 11245, 11340, 11466, 11520, 11648, 11760, 11907, 12096, 12110, 12285, 12348, 12456, 12480, 12544, 12636, 12740, 12960, 13104, 13230, 13312, 13377, 13440, 13494, 13608, 13720, 13824, 13840, 14013, 14040, 14112, 14532, 14560, 14742, 14976, 15120, 15288, 15360, 15435, 15552, 15570, 15680, 15743, 15795, 15876, 16128, 16380, 16464, 16608, 16640, 16848, 16954, 17010, 17199, 17280, 17472, 17640, 17836, 17920, 17992, 18144, 18165, 18522, 18684, 18720, 18816, 19110, 19376, 19440, 19656, 19845, 19968, 20160, 20241, 20384, 20580, 20736, 20760, 21060, 21168, 21504, 21798, 21840, 21952, 22113, 22144, 22295, 22464, 22490, 22680, 22932, 23040, 23296, 23355, 23520, 23814, 24192, 24220, 24570, 24696, 24912, 24960, 25088, 25272, 25431, 25480, 25920, 26208, 26460, 26754, 26880, 26988, 27216, 27440, 27648, 27680, 27783, 28026, 28080, 28224, 28665, 29064, 29120, 29484, 29952, 30240, 30576, 30870, 31104, 31140, 31360, 31486, 31590, 31752, 32256, 32697, 32760, 32928, 33216, 33280, 33696, 33735, 33908, 34020, 34398, 34560, 34944, 35280, 35672, 35840, 35984, 36288, 36330, 36855, 37044, 37368, 37440, 37632, 38220, 38752, 38880, 39312, 39690, 39936, 40131, 40320, 40482, 40768, 41160, 41472, 41520, 42039, 42120, 42336, 42385, 43596, 43680, 43904, 44226, 44288, 44590, 44928, 44980, 45360, 45864, 46080, 46305, 46592, 46710, 47040, 47229, 47628, 48384, 48440, 49140, 49392, 49824, 49920, 50176, 50544, 50862, 50960, 51597, 51840, 52416, 52920, 53508, 53760, 53976, 54432, 54495, 54880, 55360, 55566, 56052, 56160, 56448, 57330, 58128, 58240, 58968, 59339, 59535, 59904, 60480, 60723, 61152, 61740, 62208, 62280, 62720, 62972, 63180, 63504, 64512, 65394, 65520, 65856, 66432, 66560, 66885, 67392, 67470, 67816, 68040, 68796, 69120, 69888, 70065, 70560, 71344, 71968, 72576, 72660, 73710, 74088, 74736, 74880, 75264, 76293, 76440, 77504, 77760, 78624, 78715, 79380, 80262, 80640, 80964, 81536, 82320, 82944, 83040, 83349, 84078, 84240, 84672, 84770, 85995, 87192, 87360, 87808, 88452, 88576, 89180, 89856, 89960, 90720, 91728, 92610, 93184, 93420, 94080, 94458, 95256, 96768, 96880, 98091, 98280, 98784, 99648, 99840, 101088, 101205, 101724, 101920, 103194, 103680, 104832, 105840, 107016, 107520, 107952, 108864, 108990, 109760, 110201, 110565, 110720, 111132, 112104, 112320, 112896, 114660, 116256, 116480, 117936, 118678, 119070, 119808, 120393, 120960, 121446, 122304, 123480, 124416, 124560, 125440, 125944, 126360, 127008, 127155, 130788, 131040, 131712, 132864, 133770, 134784, 134940, 135632, 136080, 137592, 138240, 138915, 139776, 140130, 141120, 141687, 142688, 143936, 145152, 145320, 147420, 148176, 149472, 149760, 150528, 152586, 152880, 154791, 155008, 155520, 157248, 157430, 158760, 160524, 161280, 161928, 163072, 163485, 164640, 166080, 166698, 168156, 168480, 169344, 169540, 171990, 174384, 174720, 175616, 176904, 177152, 178017, 178360, 179712, 179920, 181440, 182169, 183456, 185220, 186840, 188160, 188916, 190512, 193536, 193760, 196182, 196560, 197568, 199296, 199680, 200655, 202176, 202410, 203448, 203840, 206388, 207360, 209664, 210195, 211680, 214032, 215904, 217728, 217980, 219520, 220402, 221130, 221440, 222264, 224208, 224640, 225792, 228879, 229320, 232512, 232960, 235872, 236145, 237356, 238140, 240786, 241920, 242892, 244608, 246960, 248832, 249120, 250880, 251888, 252720, 254016, 254310, 257985, 261576, 262080, 263424, 265728, 267540, 269568, 269880, 271264, 272160, 275184, 277830, 279552, 280260, 282240, 283374, 285376, 287872, 290304, 290640, 294273, 294840, 296352, 296695, 298944, 299520, 303615, 305172, 305760, 309582, 310016, 311040, 314496, 314860, 317520, 321048, 322560, 323856, 326144, 326970, 329280, 330603, 332160, 333396, 336312, 336960, 338688, 339080, 343980, 348768, 349440, 351232, 353808, 356034, 356720, 359424, 359840, 361179, 362880, 364338, 366912, 370440, 373680, 376320, 377832, 381024, 381465, 387520, 392364, 393120, 395136, 398592, 401310, 404352, 404820, 406896, 407680, 412776, 414720, 416745, 419328, 420390, 423360, 425061, 428064, 431808, 435456, 435960, 439040, 440804, 442260, 442880, 444528, 448416, 449280, 451584, 457758, 458640, 465024, 465920, 471744, 472290, 474712, 476280, 481572, 483840, 485784, 489216, 490455, 493920, 498240, 503776, 505440, 508032, 508620, 515970, 523152, 524160, 526848, 531456, 534051, 535080, 539136, 539760, 542528, 544320, 546507, 550368, 551005, 555660, 560520, 564480, 566748, 570752, 575744, 580608, 581280, 588546, 589680, 592704, 593390, 597888, 599040, 601965, 607230, 610344, 611520, 619164, 620032, 622080, 628992, 629720, 635040, 642096, 647712, 652288, 653940, 658560, 661206, 664320, 666792, 672624, 673920, 677376, 678160, 686637, 687960, 697536, 698880, 707616, 708435, 712068, 713440, 719680, 722358, 725760, 728676, 733824, 740880, 747360, 752640, 755664, 762048, 762930, 771407, 773955, 775040, 784728, 786240, 790272, 797184, 802620, 808704, 809640, 813792, 815360, 825552, 833490, 838656, 840780, 846720, 850122, 856128, 863616, 870912, 871920, 878080, 881608, 884520, 885760, 889056, 890085, 896832, 898560, 910845, 915516, 917280, 930048, 943488, 944580, 949424, 952560, 963144, 967680, 971568, 978432, 980910, 987840, 991809, 996480, 1007552, 1010880, 1016064, 1017240, 1031940, 1046304, 1048320, 1053696, 1068102, 1070160, 1078272, 1079520, 1083537, 1085056, 1088640, 1093014, 1100736, 1102010, 1111320, 1121040, 1128960, 1133496, 1141504, 1144395, 1151488, 1162560, 1177092, 1179360, 1185408, 1186780, 1195776, 1203930, 1214460, 1220688, 1223040, 1238328, 1240064, 1244160, 1257984, 1259440, 1270080, 1275183, 1284192, 1295424, 1307880, 1317120, 1322412, 1328640, 1333584, 1345248, 1347840, 1354752, 1356320, 1373274, 1375920, 1395072, 1397760, 1415232, 1416870, 1424136, 1426880, 1439360, 1444716, 1451520, 1457352, 1467648, 1471365, 1481760, 1494720, 1511328, 1524096, 1525860, 1542814, 1547910, 1550080, 1569456, 1572480, 1580544, 1594368, 1602153, 1605240, 1617408, 1619280, 1627584, 1630720, 1651104, 1653015, 1666980, 1681560, 1693440, 1700244, 1712256, 1727232, 1741824, 1743840, 1756160, 1763216, 1769040, 1778112, 1780170, 1793664, 1797120, 1805895, 1821690, 1831032, 1834560, 1860096, 1886976, 1889160, 1898848, 1905120, 1926288, 1943136, 1956864, 1961820, 1975680, 1983618, 1992960, 2015104, 2021760, 2032128, 2034480, 2059911, 2063880, 2092608, 2096640, 2125305, 2136204, 2140320, 2159040, 2167074, 2170112, 2177280, 2186028, 2201472, 2204020, 2222640, 2242080, 2257920, 2266992, 2283008, 2288790, 2302976, 2314221, 2325120, 2354184, 2358720, 2370816, 2373560, 2391552, 2407860, 2428920, 2441376, 2446080, 2476656, 2515968, 2518880, 2540160, 2550366, 2568384, 2590848, 2615760, 2634240, 2644824, 2657280, 2667168, 2670255, 2690496, 2695680, 2712640, 2732535, 2746548, 2751840, 2790144, 2830464, 2833740, 2848272, 2853760, 2878720, 2889432, 2903040, 2914704, 2935296, 2942730, 2963520, 2975427, 2989440, 3022656, 3048192, 3051720, 3085628, 3095820, 3100160, 3138912, 3144960, 3161088, 3204306, 3210480, 3234816, 3238560, 3255168, 3261440, 3302208, 3306030, 3333960, 3363120, 3386880, 3400488, 3424512, 3433185, 3454464, 3487680, 3526432, 3538080, 3556224, 3560340, 3587328, 3611790, 3643380, 3662064, 3669120, 3720192, 3773952, 3778320, 3797696, 3810240, 3825549, 3852576, 3857035, 3886272, 3923640, 3951360, 3967236, 3985920, 4030208, 4043520, 4064256, 4068960, 4119822, 4127760, 4185216, 4193280, 4250610, 4272408, 4280640, 4318080, 4334148, 4340224, 4354560, 4372056, 4402944, 4408040, 4445280, 4484160, 4533984, 4566016, 4577580, 4628442, 4650240, 4708368, 4717440, 4741632, 4747120, 4783104, 4806459, 4815720, 4857840, 4882752, 4892160, 4953312, 4959045, 5037760, 5080320, 5100732, 5136768, 5181696, 5231520, 5268480, 5289648, 5334336, 5340510, 5380992, 5391360, 5417685, 5425280, 5465070, 5493096, 5503680, 5580288, 5660928, 5667480, 5696544, 5707520, 5757440, 5778864, 5829408, 5870592, 5885460, 5927040, 5950854, 5978880, 6045312, 6096384, 6103440, 6171256, 6191640, 6200320, 6277824, 6289920, 6375915, 6408612, 6420960, 6477120, 6510336, 6604416, 6612060, 6667920, 6726240, 6773760, 6800976, 6849024, 6866370, 6908928, 6942663, 6975360, 7052864, 7076160, 7112448, 7120680, 7174656, 7223580, 7286760, 7324128, 7338240, 7547904, 7556640, 7595392, 7620480, 7651098, 7705152, 7714070, 7772544, 7847280, 7902720, 7934472, 7971840, 8010765, 8060416, 8087040, 8137920, 8239644, 8255520, 8370432, 8501220, 8544816, 8561280, 8636160, 8668296, 8680448, 8709120, 8744112, 8805888, 8816080, 8890560, 8926281, 8968320, 9067968, 9155160, 9256884, 9300480, 9416736, 9434880, 9483264, 9494240, 9612918, 9631440, 9715680, 9765504, 9784320, 9906624, 9918090, 10075520, 10160640, 10201464, 10273536, 10299555, 10363392, 10463040, 10579296, 10668672, 10681020, 10761984, 10835370, 10850560, 10930140, 10986192, 11007360, 11160576, 11321856, 11334960, 11393088, 11415040, 11514880, 11557728, 11571105, 11658816, 11770920, 11854080, 11901708, 11957760, 12090624, 12192768, 12206880, 12342512, 12383280, 12555648, 12579840, 12751830, 12817224, 12841920, 12954240, 13020672, 13208832, 13224120, 13335840, 13452480, 13601952, 13698048, 13732740, 13885326, 13950720, 14105728, 14152320, 14224896, 14241360, 14349312, 14419377, 14447160, 14573520, 14648256, 14676480, 14877135, 15113280, 15190784, 15240960, 15302196, 15410304, 15428140, 15545088, 15694560, 15805440, 15868944, 16021530, 16120832, 16174080, 16275840, 16479288, 16511040, 16740864, 17002440, 17089632, 17122560, 17272320, 17336592, 17488224, 17611776, 17632160, 17781120, 17852562, 17936640, 18135936, 18310320, 18513768, 18600960, 18833472, 18869760, 18988480, 19127745, 19225836, 19262880, 19431360, 19531008, 19813248, 19836180, 20151040, 20321280, 20402928, 20547072, 20599110, 20726784, 20827989, 20926080, 21158592, 21337344, 21362040, 21523968, 21670740, 21701120, 21860280, 21972384, 22014720, 22643712, 22669920, 22786176, 22830080, 23115456, 23142210, 23317632, 23541840, 23708160, 23803416, 23915520, 24032295, 24181248, 24413760, 24685024, 24766560, 25111296, 25503660, 25634448, 25683840, 25908480, 26041344, 26417664, 26448240, 26671680, 26778843, 26904960, 27203904, 27465480, 27770652, 27901440, 28211456, 28304640, 28449792, 28482720, 28838754, 28894320, 29147040, 29296512, 29352960, 29754270, 30226560, 30381568, 30481920, 30604392, 30820608, 30856280, 31090176, 31389120, 31737888, 32043060, 32551680, 32958576, 33022080, 33481728, 34004880, 34179264, 34245120, 34544640, 34673184, 34713315, 34976448, 35264320, 35562240, 35705124, 35873280, 36271872, 36620640, 37027536, 37666944, 37739520, 37976960, 38255490, 38451672, 38525760, 38862720, 39062016, 39626496, 39672360, 40302080, 40805856, 41094144, 41198220, 41655978, 41852160, 42317184, 42674688, 42724080, 43047936, 43341480, 43402240, 43720560, 43944768, 44029440, 44631405, 45339840, 45572352, 46230912, 46284420, 46635264, 47083680, 47416320, 47606832, 48064590, 48362496, 48827520, 49370048, 49533120, 50222592, 51007320, 51268896, 51367680, 51816960, 52835328, 52896480, 53343360, 53557686, 53809920, 54407808, 54930960, 55541304, 55802880, 56422912, 56609280, 56965440, 57677508, 57788640, 58294080, 58593024, 59508540, 60453120, 60763136, 60963840, 61208784, 61641216, 61712560, 62180352, 62483967, 62778240, 63475776, 64086120, 65103360, 65917152, 66044160, 68009760, 68358528, 68490240, 69346368, 69426630, 69952896, 70528640, 71124480, 71410248, 71746560, 72096885, 72543744, 73241280, 74055072, 75333888, 75953920, 76510980, 76903344, 77051520, 77725440, 78124032, 79252992, 79344720, 80604160, 81611712, 82396440, 83311956, 83704320, 84634368, 85349376, 85448160, 86682960, 87441120, 87889536, 88058880, 89262810, 90679680, 91144704, 92461824, 92568840, 93270528, 94167360, 95213664, 96129180, 97655040, 98740096, 99066240, 100445184, 102014640, 102537792, 102735360, 103633920, 104139945, 105792960, 106686720, 107115372, 107619840, 108815616, 109861920, 111082608, 112845824, 113218560, 113930880, 115355016, 115577280, 116588160, 117186048, 119017080, 120906240, 122417568, 123282432, 123425120, 124967934, 125556480, 126951552, 128172240, 130206720, 131834304, 132088320, 133894215, 136019520, 136717056, 138692736, 138853260, 139905792, 141057280, 142248960, 142820496, 144193770, 145087488, 146482560, 148110144, 150667776, 151907840, 153021960, 153806688, 154103040, 155450880, 158505984, 158689440, 163223424, 164792880, 166623912, 167408640, 169268736, 170896320, 173365920, 174882240, 175779072, 178525620, 181359360, 182289408, 184923648, 185137680, 186541056, 187451901, 188334720, 190427328, 192258360, 195310080, 197480192, 198132480, 204029280, 205075584, 205470720, 208279890, 211585920, 213373440, 214230744, 215239680, 217631232, 219723840, 222165216, 227861760, 230710032, 231154560, 233176320, 234372096, 238034160, 241812480, 244835136, 246850240, 249935868, 251112960, 253903104, 256344480, 263668608, 264176640, 267788430, 272039040, 273434112, 277385472, 277706520, 279811584, 282114560, 285640992, 288387540, 292965120, 296220288, 301335552, 303815680, 306043920, 307613376, 308206080, 310901760, 312419835, 317378880, 326446848, 329585760, 333247824, 338537472, 341792640, 346731840, 349764480, 351558144, 357051240, 362718720, 369847296, 370275360, 374903802, 376669440, 380854656, 384516720, 390620160, 394960384, 396264960, 408058560, 410151168, 416559780, 423171840, 426746880, 428461488, 435262464, 439447680, 444330432, 455723520, 461420064, 462309120, 466352640, 476068320, 489670272, 493700480, 499871736, 502225920, 507806208, 512688960, 527337216, 535576860, 544078080, 546868224, 554770944, 555413040, 559623168, 564229120, 571281984, 576775080, 585930240, 592440576, 612087840, 615226752, 616412160, 624839670, 634757760, 652893696, 659171520, 666495648, 683585280, 693463680, 699528960, 703116288, 714102480, 725437440, 740550720, 749807604, 753338880, 761709312, 769033440, 789920768, 792529920, 816117120, 820302336, 833119560, 846343680, 856922976, 878895360, 888660864, 911447040, 922840128, 924618240, 932705280, 937259505, 952136640, 979340544, 987400960, 999743472, 1015612416, 1025377920, 1054674432, 1071153720, 1088156160, 1109541888, 1110826080, 1142563968, 1153550160, 1171860480, 1184881152, 1224175680, 1230453504, 1249679340, 1269515520, 1305787392, 1318343040, 1332991296, 1367170560, 1386927360, 1399057920, 1428204960, 1481101440, 1499615208, 1506677760, 1523418624, 1538066880, 1632234240, 1640604672, 1666239120, 1692687360, 1713845952, 1757790720, 1777321728, 1845680256, 1849236480, 1874519010, 1904273280, 1958681088, 1974801920, 1999486944, 2050755840, 2109348864, 2142307440, 2176312320, 2221652160, 2285127936, 2307100320, 2369762304, 2448351360, 2460907008, 2499358680, 2539031040, 2636686080, 2665982592, 2734341120, 2773854720, 2798115840, 2856409920, 2962202880, 2999230416, 3046837248, 3076133760, 3264468480, 3332478240, 3427691904, 3515581440, 3554643456, 3691360512, 3749038020, 3808546560, 3917362176, 3949603840, 3998973888, 4101511680, 4284614880, 4443304320, 4570255872, 4614200640, 4896702720, 4921814016, 4998717360, 5078062080, 5273372160, 5331965184, 5547709440, 5712819840, 5924405760, 5998460832, 6152267520, 6528936960, 6664956480, 6855383808, 7109286912, 7382721024, 7498076040, 7617093120, 7997947776, 8203023360, 8569229760, 8886608640, 9140511744, 9228401280, 9793405440, 9997434720, 10546744320, 10663930368, 11425639680, 11848811520, 11996921664, 12304535040, 13329912960, 13710767616, 14765442048, 14996152080, 15234186240, 15995895552, 17138459520, 17773217280, 18456802560, 19586810880, 19994869440, 21327860736, 22851279360, 23993843328, 24609070080, 26659825920, 27421535232, 29992304160, 31991791104, 34276919040, 35546434560, 36913605120, 39989738880, 45702558720, 47987686656, 53319651840, 59984608320, 63983582208, 68553838080, 73827210240, 79979477760, 95975373312, 106639303680, 119969216640, 137107676160, 159958955520, 191950746624, 239938433280, 319917911040, 479876866560, 959753733120]

約数ペア:

[(1, 959753733120), (2, 479876866560), (3, 319917911040), (4, 239938433280), (5, 191950746624), (6, 159958955520), (7, 137107676160), (8, 119969216640), (9, 106639303680), (10, 95975373312), (12, 79979477760), (13, 73827210240), (14, 68553838080), (15, 63983582208), (16, 59984608320), (18, 53319651840), (20, 47987686656), (21, 45702558720), (24, 39989738880), (26, 36913605120), (27, 35546434560), (28, 34276919040), (30, 31991791104), (32, 29992304160), (35, 27421535232), (36, 26659825920), (39, 24609070080), (40, 23993843328), (42, 22851279360), (45, 21327860736), (48, 19994869440), (49, 19586810880), (52, 18456802560), (54, 17773217280), (56, 17138459520), (60, 15995895552), (63, 15234186240), (64, 14996152080), (65, 14765442048), (70, 13710767616), (72, 13329912960), (78, 12304535040), (80, 11996921664), (81, 11848811520), (84, 11425639680), (90, 10663930368), (91, 10546744320), (96, 9997434720), (98, 9793405440), (104, 9228401280), (105, 9140511744), (108, 8886608640), (112, 8569229760), (117, 8203023360), (120, 7997947776), (126, 7617093120), (128, 7498076040), (130, 7382721024), (135, 7109286912), (140, 6855383808), (144, 6664956480), (147, 6528936960), (156, 6152267520), (160, 5998460832), (162, 5924405760), (168, 5712819840), (173, 5547709440), (180, 5331965184), (182, 5273372160), (189, 5078062080), (192, 4998717360), (195, 4921814016), (196, 4896702720), (208, 4614200640), (210, 4570255872), (216, 4443304320), (224, 4284614880), (234, 4101511680), (240, 3998973888), (243, 3949603840), (245, 3917362176), (252, 3808546560), (256, 3749038020), (260, 3691360512), (270, 3554643456), (273, 3515581440), (280, 3427691904), (288, 3332478240), (294, 3264468480), (312, 3076133760), (315, 3046837248), (320, 2999230416), (324, 2962202880), (336, 2856409920), (343, 2798115840), (346, 2773854720), (351, 2734341120), (360, 2665982592), (364, 2636686080), (378, 2539031040), (384, 2499358680), (390, 2460907008), (392, 2448351360), (405, 2369762304), (416, 2307100320), (420, 2285127936), (432, 2221652160), (441, 2176312320), (448, 2142307440), (455, 2109348864), (468, 2050755840), (480, 1999486944), (486, 1974801920), (490, 1958681088), (504, 1904273280), (512, 1874519010), (519, 1849236480), (520, 1845680256), (540, 1777321728), (546, 1757790720), (560, 1713845952), (567, 1692687360), (576, 1666239120), (585, 1640604672), (588, 1632234240), (624, 1538066880), (630, 1523418624), (637, 1506677760), (640, 1499615208), (648, 1481101440), (672, 1428204960), (686, 1399057920), (692, 1386927360), (702, 1367170560), (720, 1332991296), (728, 1318343040), (735, 1305787392), (756, 1269515520), (768, 1249679340), (780, 1230453504), (784, 1224175680), (810, 1184881152), (819, 1171860480), (832, 1153550160), (840, 1142563968), (864, 1110826080), (865, 1109541888), (882, 1088156160), (896, 1071153720), (910, 1054674432), (936, 1025377920), (945, 1015612416), (960, 999743472), (972, 987400960), (980, 979340544), (1008, 952136640), (1024, 937259505), (1029, 932705280), (1038, 924618240), (1040, 922840128), (1053, 911447040), (1080, 888660864), (1092, 878895360), (1120, 856922976), (1134, 846343680), (1152, 833119560), (1170, 820302336), (1176, 816117120), (1211, 792529920), (1215, 789920768), (1248, 769033440), (1260, 761709312), (1274, 753338880), (1280, 749807604), (1296, 740550720), (1323, 725437440), (1344, 714102480), (1365, 703116288), (1372, 699528960), (1384, 693463680), (1404, 683585280), (1440, 666495648), (1456, 659171520), (1470, 652893696), (1512, 634757760), (1536, 624839670), (1557, 616412160), (1560, 615226752), (1568, 612087840), (1620, 592440576), (1638, 585930240), (1664, 576775080), (1680, 571281984), (1701, 564229120), (1715, 559623168), (1728, 555413040), (1730, 554770944), (1755, 546868224), (1764, 544078080), (1792, 535576860), (1820, 527337216), (1872, 512688960), (1890, 507806208), (1911, 502225920), (1920, 499871736), (1944, 493700480), (1960, 489670272), (2016, 476068320), (2058, 466352640), (2076, 462309120), (2080, 461420064), (2106, 455723520), (2160, 444330432), (2184, 439447680), (2205, 435262464), (2240, 428461488), (2249, 426746880), (2268, 423171840), (2304, 416559780), (2340, 410151168), (2352, 408058560), (2422, 396264960), (2430, 394960384), (2457, 390620160), (2496, 384516720), (2520, 380854656), (2548, 376669440), (2560, 374903802), (2592, 370275360), (2595, 369847296), (2646, 362718720), (2688, 357051240), (2730, 351558144), (2744, 349764480), (2768, 346731840), (2808, 341792640), (2835, 338537472), (2880, 333247824), (2912, 329585760), (2940, 326446848), (3024, 317378880), (3072, 312419835), (3087, 310901760), (3114, 308206080), (3120, 307613376), (3136, 306043920), (3159, 303815680), (3185, 301335552), (3240, 296220288), (3276, 292965120), (3328, 288387540), (3360, 285640992), (3402, 282114560), (3430, 279811584), (3456, 277706520), (3460, 277385472), (3510, 273434112), (3528, 272039040), (3584, 267788430), (3633, 264176640), (3640, 263668608), (3744, 256344480), (3780, 253903104), (3822, 251112960), (3840, 249935868), (3888, 246850240), (3920, 244835136), (3969, 241812480), (4032, 238034160), (4095, 234372096), (4116, 233176320), (4152, 231154560), (4160, 230710032), (4212, 227861760), (4320, 222165216), (4368, 219723840), (4410, 217631232), (4459, 215239680), (4480, 214230744), (4498, 213373440), (4536, 211585920), (4608, 208279890), (4671, 205470720), (4680, 205075584), (4704, 204029280), (4844, 198132480), (4860, 197480192), (4914, 195310080), (4992, 192258360), (5040, 190427328), (5096, 188334720), (5120, 187451901), (5145, 186541056), (5184, 185137680), (5190, 184923648), (5265, 182289408), (5292, 181359360), (5376, 178525620), (5460, 175779072), (5488, 174882240), (5536, 173365920), (5616, 170896320), (5670, 169268736), (5733, 167408640), (5760, 166623912), (5824, 164792880), (5880, 163223424), (6048, 158689440), (6055, 158505984), (6174, 155450880), (6228, 154103040), (6240, 153806688), (6272, 153021960), (6318, 151907840), (6370, 150667776), (6480, 148110144), (6552, 146482560), (6615, 145087488), (6656, 144193770), (6720, 142820496), (6747, 142248960), (6804, 141057280), (6860, 139905792), (6912, 138853260), (6920, 138692736), (7020, 136717056), (7056, 136019520), (7168, 133894215), (7266, 132088320), (7280, 131834304), (7371, 130206720), (7488, 128172240), (7560, 126951552), (7644, 125556480), (7680, 124967934), (7776, 123425120), (7785, 123282432), (7840, 122417568), (7938, 120906240), (8064, 119017080), (8190, 117186048), (8232, 116588160), (8304, 115577280), (8320, 115355016), (8424, 113930880), (8477, 113218560), (8505, 112845824), (8640, 111082608), (8736, 109861920), (8820, 108815616), (8918, 107619840), (8960, 107115372), (8996, 106686720), (9072, 105792960), (9216, 104139945), (9261, 103633920), (9342, 102735360), (9360, 102537792), (9408, 102014640), (9555, 100445184), (9688, 99066240), (9720, 98740096), (9828, 97655040), (9984, 96129180), (10080, 95213664), (10192, 94167360), (10290, 93270528), (10368, 92568840), (10380, 92461824), (10530, 91144704), (10584, 90679680), (10752, 89262810), (10899, 88058880), (10920, 87889536), (10976, 87441120), (11072, 86682960), (11232, 85448160), (11245, 85349376), (11340, 84634368), (11466, 83704320), (11520, 83311956), (11648, 82396440), (11760, 81611712), (11907, 80604160), (12096, 79344720), (12110, 79252992), (12285, 78124032), (12348, 77725440), (12456, 77051520), (12480, 76903344), (12544, 76510980), (12636, 75953920), (12740, 75333888), (12960, 74055072), (13104, 73241280), (13230, 72543744), (13312, 72096885), (13377, 71746560), (13440, 71410248), (13494, 71124480), (13608, 70528640), (13720, 69952896), (13824, 69426630), (13840, 69346368), (14013, 68490240), (14040, 68358528), (14112, 68009760), (14532, 66044160), (14560, 65917152), (14742, 65103360), (14976, 64086120), (15120, 63475776), (15288, 62778240), (15360, 62483967), (15435, 62180352), (15552, 61712560), (15570, 61641216), (15680, 61208784), (15743, 60963840), (15795, 60763136), (15876, 60453120), (16128, 59508540), (16380, 58593024), (16464, 58294080), (16608, 57788640), (16640, 57677508), (16848, 56965440), (16954, 56609280), (17010, 56422912), (17199, 55802880), (17280, 55541304), (17472, 54930960), (17640, 54407808), (17836, 53809920), (17920, 53557686), (17992, 53343360), (18144, 52896480), (18165, 52835328), (18522, 51816960), (18684, 51367680), (18720, 51268896), (18816, 51007320), (19110, 50222592), (19376, 49533120), (19440, 49370048), (19656, 48827520), (19845, 48362496), (19968, 48064590), (20160, 47606832), (20241, 47416320), (20384, 47083680), (20580, 46635264), (20736, 46284420), (20760, 46230912), (21060, 45572352), (21168, 45339840), (21504, 44631405), (21798, 44029440), (21840, 43944768), (21952, 43720560), (22113, 43402240), (22144, 43341480), (22295, 43047936), (22464, 42724080), (22490, 42674688), (22680, 42317184), (22932, 41852160), (23040, 41655978), (23296, 41198220), (23355, 41094144), (23520, 40805856), (23814, 40302080), (24192, 39672360), (24220, 39626496), (24570, 39062016), (24696, 38862720), (24912, 38525760), (24960, 38451672), (25088, 38255490), (25272, 37976960), (25431, 37739520), (25480, 37666944), (25920, 37027536), (26208, 36620640), (26460, 36271872), (26754, 35873280), (26880, 35705124), (26988, 35562240), (27216, 35264320), (27440, 34976448), (27648, 34713315), (27680, 34673184), (27783, 34544640), (28026, 34245120), (28080, 34179264), (28224, 34004880), (28665, 33481728), (29064, 33022080), (29120, 32958576), (29484, 32551680), (29952, 32043060), (30240, 31737888), (30576, 31389120), (30870, 31090176), (31104, 30856280), (31140, 30820608), (31360, 30604392), (31486, 30481920), (31590, 30381568), (31752, 30226560), (32256, 29754270), (32697, 29352960), (32760, 29296512), (32928, 29147040), (33216, 28894320), (33280, 28838754), (33696, 28482720), (33735, 28449792), (33908, 28304640), (34020, 28211456), (34398, 27901440), (34560, 27770652), (34944, 27465480), (35280, 27203904), (35672, 26904960), (35840, 26778843), (35984, 26671680), (36288, 26448240), (36330, 26417664), (36855, 26041344), (37044, 25908480), (37368, 25683840), (37440, 25634448), (37632, 25503660), (38220, 25111296), (38752, 24766560), (38880, 24685024), (39312, 24413760), (39690, 24181248), (39936, 24032295), (40131, 23915520), (40320, 23803416), (40482, 23708160), (40768, 23541840), (41160, 23317632), (41472, 23142210), (41520, 23115456), (42039, 22830080), (42120, 22786176), (42336, 22669920), (42385, 22643712), (43596, 22014720), (43680, 21972384), (43904, 21860280), (44226, 21701120), (44288, 21670740), (44590, 21523968), (44928, 21362040), (44980, 21337344), (45360, 21158592), (45864, 20926080), (46080, 20827989), (46305, 20726784), (46592, 20599110), (46710, 20547072), (47040, 20402928), (47229, 20321280), (47628, 20151040), (48384, 19836180), (48440, 19813248), (49140, 19531008), (49392, 19431360), (49824, 19262880), (49920, 19225836), (50176, 19127745), (50544, 18988480), (50862, 18869760), (50960, 18833472), (51597, 18600960), (51840, 18513768), (52416, 18310320), (52920, 18135936), (53508, 17936640), (53760, 17852562), (53976, 17781120), (54432, 17632160), (54495, 17611776), (54880, 17488224), (55360, 17336592), (55566, 17272320), (56052, 17122560), (56160, 17089632), (56448, 17002440), (57330, 16740864), (58128, 16511040), (58240, 16479288), (58968, 16275840), (59339, 16174080), (59535, 16120832), (59904, 16021530), (60480, 15868944), (60723, 15805440), (61152, 15694560), (61740, 15545088), (62208, 15428140), (62280, 15410304), (62720, 15302196), (62972, 15240960), (63180, 15190784), (63504, 15113280), (64512, 14877135), (65394, 14676480), (65520, 14648256), (65856, 14573520), (66432, 14447160), (66560, 14419377), (66885, 14349312), (67392, 14241360), (67470, 14224896), (67816, 14152320), (68040, 14105728), (68796, 13950720), (69120, 13885326), (69888, 13732740), (70065, 13698048), (70560, 13601952), (71344, 13452480), (71968, 13335840), (72576, 13224120), (72660, 13208832), (73710, 13020672), (74088, 12954240), (74736, 12841920), (74880, 12817224), (75264, 12751830), (76293, 12579840), (76440, 12555648), (77504, 12383280), (77760, 12342512), (78624, 12206880), (78715, 12192768), (79380, 12090624), (80262, 11957760), (80640, 11901708), (80964, 11854080), (81536, 11770920), (82320, 11658816), (82944, 11571105), (83040, 11557728), (83349, 11514880), (84078, 11415040), (84240, 11393088), (84672, 11334960), (84770, 11321856), (85995, 11160576), (87192, 11007360), (87360, 10986192), (87808, 10930140), (88452, 10850560), (88576, 10835370), (89180, 10761984), (89856, 10681020), (89960, 10668672), (90720, 10579296), (91728, 10463040), (92610, 10363392), (93184, 10299555), (93420, 10273536), (94080, 10201464), (94458, 10160640), (95256, 10075520), (96768, 9918090), (96880, 9906624), (98091, 9784320), (98280, 9765504), (98784, 9715680), (99648, 9631440), (99840, 9612918), (101088, 9494240), (101205, 9483264), (101724, 9434880), (101920, 9416736), (103194, 9300480), (103680, 9256884), (104832, 9155160), (105840, 9067968), (107016, 8968320), (107520, 8926281), (107952, 8890560), (108864, 8816080), (108990, 8805888), (109760, 8744112), (110201, 8709120), (110565, 8680448), (110720, 8668296), (111132, 8636160), (112104, 8561280), (112320, 8544816), (112896, 8501220), (114660, 8370432), (116256, 8255520), (116480, 8239644), (117936, 8137920), (118678, 8087040), (119070, 8060416), (119808, 8010765), (120393, 7971840), (120960, 7934472), (121446, 7902720), (122304, 7847280), (123480, 7772544), (124416, 7714070), (124560, 7705152), (125440, 7651098), (125944, 7620480), (126360, 7595392), (127008, 7556640), (127155, 7547904), (130788, 7338240), (131040, 7324128), (131712, 7286760), (132864, 7223580), (133770, 7174656), (134784, 7120680), (134940, 7112448), (135632, 7076160), (136080, 7052864), (137592, 6975360), (138240, 6942663), (138915, 6908928), (139776, 6866370), (140130, 6849024), (141120, 6800976), (141687, 6773760), (142688, 6726240), (143936, 6667920), (145152, 6612060), (145320, 6604416), (147420, 6510336), (148176, 6477120), (149472, 6420960), (149760, 6408612), (150528, 6375915), (152586, 6289920), (152880, 6277824), (154791, 6200320), (155008, 6191640), (155520, 6171256), (157248, 6103440), (157430, 6096384), (158760, 6045312), (160524, 5978880), (161280, 5950854), (161928, 5927040), (163072, 5885460), (163485, 5870592), (164640, 5829408), (166080, 5778864), (166698, 5757440), (168156, 5707520), (168480, 5696544), (169344, 5667480), (169540, 5660928), (171990, 5580288), (174384, 5503680), (174720, 5493096), (175616, 5465070), (176904, 5425280), (177152, 5417685), (178017, 5391360), (178360, 5380992), (179712, 5340510), (179920, 5334336), (181440, 5289648), (182169, 5268480), (183456, 5231520), (185220, 5181696), (186840, 5136768), (188160, 5100732), (188916, 5080320), (190512, 5037760), (193536, 4959045), (193760, 4953312), (196182, 4892160), (196560, 4882752), (197568, 4857840), (199296, 4815720), (199680, 4806459), (200655, 4783104), (202176, 4747120), (202410, 4741632), (203448, 4717440), (203840, 4708368), (206388, 4650240), (207360, 4628442), (209664, 4577580), (210195, 4566016), (211680, 4533984), (214032, 4484160), (215904, 4445280), (217728, 4408040), (217980, 4402944), (219520, 4372056), (220402, 4354560), (221130, 4340224), (221440, 4334148), (222264, 4318080), (224208, 4280640), (224640, 4272408), (225792, 4250610), (228879, 4193280), (229320, 4185216), (232512, 4127760), (232960, 4119822), (235872, 4068960), (236145, 4064256), (237356, 4043520), (238140, 4030208), (240786, 3985920), (241920, 3967236), (242892, 3951360), (244608, 3923640), (246960, 3886272), (248832, 3857035), (249120, 3852576), (250880, 3825549), (251888, 3810240), (252720, 3797696), (254016, 3778320), (254310, 3773952), (257985, 3720192), (261576, 3669120), (262080, 3662064), (263424, 3643380), (265728, 3611790), (267540, 3587328), (269568, 3560340), (269880, 3556224), (271264, 3538080), (272160, 3526432), (275184, 3487680), (277830, 3454464), (279552, 3433185), (280260, 3424512), (282240, 3400488), (283374, 3386880), (285376, 3363120), (287872, 3333960), (290304, 3306030), (290640, 3302208), (294273, 3261440), (294840, 3255168), (296352, 3238560), (296695, 3234816), (298944, 3210480), (299520, 3204306), (303615, 3161088), (305172, 3144960), (305760, 3138912), (309582, 3100160), (310016, 3095820), (311040, 3085628), (314496, 3051720), (314860, 3048192), (317520, 3022656), (321048, 2989440), (322560, 2975427), (323856, 2963520), (326144, 2942730), (326970, 2935296), (329280, 2914704), (330603, 2903040), (332160, 2889432), (333396, 2878720), (336312, 2853760), (336960, 2848272), (338688, 2833740), (339080, 2830464), (343980, 2790144), (348768, 2751840), (349440, 2746548), (351232, 2732535), (353808, 2712640), (356034, 2695680), (356720, 2690496), (359424, 2670255), (359840, 2667168), (361179, 2657280), (362880, 2644824), (364338, 2634240), (366912, 2615760), (370440, 2590848), (373680, 2568384), (376320, 2550366), (377832, 2540160), (381024, 2518880), (381465, 2515968), (387520, 2476656), (392364, 2446080), (393120, 2441376), (395136, 2428920), (398592, 2407860), (401310, 2391552), (404352, 2373560), (404820, 2370816), (406896, 2358720), (407680, 2354184), (412776, 2325120), (414720, 2314221), (416745, 2302976), (419328, 2288790), (420390, 2283008), (423360, 2266992), (425061, 2257920), (428064, 2242080), (431808, 2222640), (435456, 2204020), (435960, 2201472), (439040, 2186028), (440804, 2177280), (442260, 2170112), (442880, 2167074), (444528, 2159040), (448416, 2140320), (449280, 2136204), (451584, 2125305), (457758, 2096640), (458640, 2092608), (465024, 2063880), (465920, 2059911), (471744, 2034480), (472290, 2032128), (474712, 2021760), (476280, 2015104), (481572, 1992960), (483840, 1983618), (485784, 1975680), (489216, 1961820), (490455, 1956864), (493920, 1943136), (498240, 1926288), (503776, 1905120), (505440, 1898848), (508032, 1889160), (508620, 1886976), (515970, 1860096), (523152, 1834560), (524160, 1831032), (526848, 1821690), (531456, 1805895), (534051, 1797120), (535080, 1793664), (539136, 1780170), (539760, 1778112), (542528, 1769040), (544320, 1763216), (546507, 1756160), (550368, 1743840), (551005, 1741824), (555660, 1727232), (560520, 1712256), (564480, 1700244), (566748, 1693440), (570752, 1681560), (575744, 1666980), (580608, 1653015), (581280, 1651104), (588546, 1630720), (589680, 1627584), (592704, 1619280), (593390, 1617408), (597888, 1605240), (599040, 1602153), (601965, 1594368), (607230, 1580544), (610344, 1572480), (611520, 1569456), (619164, 1550080), (620032, 1547910), (622080, 1542814), (628992, 1525860), (629720, 1524096), (635040, 1511328), (642096, 1494720), (647712, 1481760), (652288, 1471365), (653940, 1467648), (658560, 1457352), (661206, 1451520), (664320, 1444716), (666792, 1439360), (672624, 1426880), (673920, 1424136), (677376, 1416870), (678160, 1415232), (686637, 1397760), (687960, 1395072), (697536, 1375920), (698880, 1373274), (707616, 1356320), (708435, 1354752), (712068, 1347840), (713440, 1345248), (719680, 1333584), (722358, 1328640), (725760, 1322412), (728676, 1317120), (733824, 1307880), (740880, 1295424), (747360, 1284192), (752640, 1275183), (755664, 1270080), (762048, 1259440), (762930, 1257984), (771407, 1244160), (773955, 1240064), (775040, 1238328), (784728, 1223040), (786240, 1220688), (790272, 1214460), (797184, 1203930), (802620, 1195776), (808704, 1186780), (809640, 1185408), (813792, 1179360), (815360, 1177092), (825552, 1162560), (833490, 1151488), (838656, 1144395), (840780, 1141504), (846720, 1133496), (850122, 1128960), (856128, 1121040), (863616, 1111320), (870912, 1102010), (871920, 1100736), (878080, 1093014), (881608, 1088640), (884520, 1085056), (885760, 1083537), (889056, 1079520), (890085, 1078272), (896832, 1070160), (898560, 1068102), (910845, 1053696), (915516, 1048320), (917280, 1046304), (930048, 1031940), (943488, 1017240), (944580, 1016064), (949424, 1010880), (952560, 1007552), (963144, 996480), (967680, 991809), (971568, 987840), (978432, 980910)]