960944624640

素因数分解:

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

素因数の和:396

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 83, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 126, 128, 130, 132, 140, 143, 144, 154, 156, 160, 165, 166, 168, 176, 180, 182, 192, 195, 198, 208, 210, 220, 224, 231, 234, 240, 249, 251, 252, 256, 260, 264, 273, 280, 286, 288, 308, 312, 315, 320, 330, 332, 336, 352, 360, 364, 384, 385, 390, 396, 415, 416, 420, 429, 440, 448, 455, 462, 468, 480, 495, 498, 502, 504, 512, 520, 528, 546, 560, 572, 576, 581, 585, 616, 624, 630, 640, 660, 664, 672, 693, 704, 715, 720, 728, 747, 753, 768, 770, 780, 792, 819, 830, 832, 840, 858, 880, 896, 910, 913, 924, 936, 960, 990, 996, 1001, 1004, 1008, 1024, 1040, 1056, 1079, 1092, 1120, 1144, 1152, 1155, 1162, 1170, 1232, 1245, 1248, 1255, 1260, 1280, 1287, 1320, 1328, 1344, 1365, 1386, 1408, 1430, 1440, 1456, 1494, 1506, 1536, 1540, 1560, 1584, 1638, 1660, 1664, 1680, 1716, 1743, 1757, 1760, 1792, 1820, 1826, 1848, 1872, 1920, 1980, 1992, 2002, 2008, 2016, 2080, 2112, 2145, 2158, 2184, 2240, 2259, 2288, 2304, 2310, 2324, 2340, 2464, 2490, 2496, 2510, 2520, 2560, 2574, 2640, 2656, 2688, 2730, 2739, 2761, 2772, 2816, 2860, 2880, 2905, 2912, 2988, 3003, 3012, 3072, 3080, 3120, 3168, 3237, 3263, 3276, 3320, 3328, 3360, 3432, 3465, 3486, 3514, 3520, 3584, 3640, 3652, 3696, 3735, 3744, 3765, 3840, 3960, 3984, 4004, 4016, 4032, 4095, 4160, 4224, 4290, 4316, 4368, 4480, 4518, 4565, 4576, 4608, 4620, 4648, 4680, 4928, 4980, 4992, 5005, 5020, 5040, 5120, 5148, 5229, 5271, 5280, 5312, 5376, 5395, 5460, 5478, 5522, 5544, 5632, 5720, 5760, 5810, 5824, 5976, 6006, 6024, 6160, 6240, 6336, 6391, 6435, 6474, 6526, 6552, 6640, 6656, 6720, 6864, 6930, 6972, 7028, 7040, 7168, 7280, 7304, 7392, 7470, 7488, 7530, 7553, 7680, 7920, 7968, 8008, 8032, 8064, 8190, 8217, 8283, 8320, 8448, 8580, 8632, 8715, 8736, 8785, 8960, 9009, 9036, 9130, 9152, 9216, 9240, 9296, 9360, 9711, 9789, 9856, 9960, 9984, 10010, 10040, 10080, 10296, 10458, 10542, 10560, 10624, 10752, 10790, 10920, 10956, 11044, 11088, 11264, 11295, 11440, 11520, 11620, 11648, 11869, 11952, 12012, 12048, 12320, 12480, 12672, 12782, 12870, 12948, 13052, 13104, 13280, 13312, 13440, 13695, 13728, 13805, 13860, 13944, 14056, 14080, 14560, 14608, 14784, 14940, 14976, 15015, 15060, 15106, 15360, 15813, 15840, 15936, 16016, 16064, 16128, 16185, 16315, 16380, 16434, 16566, 16640, 16896, 17160, 17264, 17430, 17472, 17570, 17920, 18018, 18072, 18260, 18304, 18480, 18592, 18720, 19173, 19327, 19422, 19578, 19712, 19920, 19968, 20020, 20080, 20160, 20592, 20833, 20916, 21084, 21120, 21248, 21504, 21580, 21840, 21912, 22088, 22176, 22590, 22659, 22841, 22880, 23040, 23240, 23296, 23738, 23904, 24024, 24096, 24640, 24849, 24960, 25344, 25564, 25740, 25896, 26104, 26145, 26208, 26355, 26560, 26880, 27390, 27456, 27610, 27720, 27888, 28112, 28160, 29120, 29216, 29367, 29568, 29880, 29952, 30030, 30120, 30212, 31626, 31680, 31872, 31955, 32032, 32128, 32256, 32370, 32630, 32760, 32868, 33132, 33280, 33792, 34320, 34528, 34860, 34944, 35140, 35607, 35840, 35893, 36036, 36144, 36520, 36608, 36960, 37184, 37440, 37765, 38346, 38654, 38844, 39156, 39424, 39840, 39936, 40040, 40160, 40320, 41085, 41184, 41415, 41666, 41832, 42168, 42240, 42496, 43160, 43680, 43824, 44176, 44352, 45045, 45180, 45318, 45682, 45760, 46080, 46480, 46592, 47476, 47808, 48048, 48192, 48555, 48945, 49280, 49698, 49920, 50688, 51128, 51480, 51792, 52208, 52290, 52416, 52710, 53120, 53760, 54780, 54912, 55220, 55440, 55776, 56224, 56320, 57519, 57981, 58240, 58432, 58734, 59136, 59345, 59760, 59904, 60060, 60240, 60424, 62499, 63252, 63360, 63744, 63910, 64064, 64256, 64512, 64740, 65260, 65520, 65736, 66264, 66560, 67977, 68523, 68640, 69056, 69720, 69888, 70280, 71214, 71786, 72072, 72288, 73040, 73216, 73920, 74368, 74880, 75530, 76692, 77308, 77688, 78312, 78848, 79065, 79680, 80080, 80320, 80640, 82170, 82368, 82830, 83083, 83332, 83664, 84336, 84480, 84992, 86320, 87360, 87648, 88352, 88704, 90090, 90360, 90636, 91364, 91520, 92960, 93184, 94952, 95616, 95865, 96096, 96384, 96635, 97110, 97890, 98560, 99396, 99840, 101376, 102256, 102960, 103584, 104165, 104416, 104580, 104832, 105420, 106240, 106821, 107520, 107679, 109560, 109824, 110440, 110880, 111552, 112448, 113295, 114205, 115038, 115962, 116480, 116864, 117468, 118272, 118690, 119520, 119808, 120120, 120480, 120848, 124245, 124998, 126504, 126720, 127488, 127820, 128128, 128512, 129480, 130520, 131040, 131472, 132528, 135954, 137046, 137280, 138112, 139440, 139776, 140560, 142428, 143572, 144144, 144576, 145831, 146080, 146432, 146835, 147840, 148736, 149760, 151060, 153384, 154616, 155376, 156624, 158130, 159360, 160160, 160640, 161280, 164340, 164736, 165660, 166166, 166664, 167328, 168672, 168960, 172640, 173943, 174720, 175296, 176704, 177408, 178035, 179465, 180180, 180720, 181272, 182728, 183040, 185920, 187497, 189904, 191232, 191730, 192192, 192768, 193270, 194220, 195780, 197120, 198792, 199680, 204512, 205569, 205920, 207168, 208330, 208832, 209160, 209664, 210840, 212480, 213642, 215358, 219120, 219648, 220880, 221760, 223104, 224896, 226590, 228410, 229163, 230076, 231924, 232960, 233728, 234936, 236544, 237380, 239040, 240240, 240960, 241696, 248490, 249249, 249996, 251251, 253008, 253440, 254976, 255640, 256256, 257024, 258960, 261040, 262080, 262944, 265056, 270829, 271908, 274092, 274560, 276224, 278880, 279552, 281120, 284856, 287144, 287595, 288288, 289152, 289905, 291662, 292160, 293670, 295680, 297472, 299520, 302120, 306768, 309232, 310752, 312495, 313248, 316260, 318720, 320320, 321280, 322560, 323037, 328680, 329472, 331320, 332332, 333328, 334656, 337344, 339885, 342615, 345280, 347886, 349440, 350592, 353408, 354816, 356070, 358930, 360360, 361440, 362544, 365456, 366080, 371840, 374994, 379808, 382464, 383460, 384384, 385536, 386540, 388440, 391560, 394240, 397584, 409024, 411138, 411840, 414336, 415415, 416660, 417664, 418320, 419328, 421680, 424960, 427284, 430716, 437493, 438240, 439296, 441760, 443520, 446208, 449792, 453180, 456820, 458326, 460152, 463848, 465920, 467456, 469872, 474760, 478080, 480480, 481920, 483392, 496980, 498498, 499992, 502502, 506016, 506880, 511280, 512512, 517920, 522080, 524160, 525888, 530112, 534105, 538395, 541658, 543816, 548184, 549120, 552448, 557760, 562240, 569712, 574288, 575190, 576576, 578304, 579810, 583324, 584320, 587340, 591360, 594944, 599040, 604240, 613536, 618464, 621504, 624990, 626496, 632520, 637440, 640640, 642560, 646074, 657360, 658944, 662640, 664664, 666656, 669312, 674688, 679770, 685230, 687489, 690560, 695772, 698880, 701184, 706816, 709632, 712140, 717860, 720720, 722880, 725088, 729155, 730912, 732160, 743680, 747747, 749988, 753753, 759616, 764928, 766920, 768768, 771072, 773080, 776880, 783120, 795168, 812487, 818048, 822276, 823680, 828672, 830830, 833320, 835328, 836640, 838656, 843360, 854568, 861432, 869715, 874986, 876480, 883520, 887040, 892416, 899584, 906360, 913640, 916652, 920304, 927696, 934912, 937485, 939744, 949520, 956160, 960960, 963840, 966784, 993960, 996996, 999984, 1005004, 1012032, 1022560, 1025024, 1027845, 1035840, 1044160, 1048320, 1051776, 1060224, 1068210, 1076790, 1083316, 1087632, 1096368, 1098240, 1104896, 1115520, 1124480, 1139424, 1145815, 1148576, 1150380, 1153152, 1156608, 1159620, 1166648, 1168640, 1174680, 1182720, 1208480, 1227072, 1236928, 1243008, 1246245, 1249980, 1252992, 1256255, 1265040, 1274880, 1281280, 1285120, 1292148, 1312479, 1314720, 1317888, 1325280, 1329328, 1333312, 1338624, 1349376, 1354145, 1359540, 1370460, 1374978, 1381120, 1391544, 1397760, 1402368, 1413632, 1424280, 1435720, 1441440, 1445760, 1450176, 1458310, 1461824, 1487360, 1495494, 1499976, 1507506, 1519232, 1533840, 1537536, 1546160, 1553760, 1566240, 1590336, 1604141, 1615185, 1624974, 1636096, 1644552, 1647360, 1657344, 1661660, 1666640, 1670656, 1673280, 1686720, 1709136, 1722864, 1739430, 1749972, 1752960, 1767040, 1774080, 1784832, 1799168, 1812720, 1827280, 1833304, 1840608, 1855392, 1874970, 1879488, 1895803, 1899040, 1912320, 1921920, 1927680, 1933568, 1987920, 1993992, 1999968, 2010008, 2024064, 2045120, 2055690, 2062467, 2071680, 2088320, 2096640, 2103552, 2120448, 2136420, 2153580, 2166632, 2175264, 2187465, 2192736, 2196480, 2231040, 2248960, 2261259, 2278848, 2291630, 2297152, 2300760, 2306304, 2313216, 2319240, 2333296, 2337280, 2349360, 2416960, 2437461, 2454144, 2473856, 2486016, 2492490, 2499960, 2505984, 2512510, 2530080, 2562560, 2584296, 2624958, 2629440, 2650560, 2658656, 2666624, 2677248, 2698752, 2708290, 2719080, 2740920, 2749956, 2762240, 2783088, 2804736, 2827264, 2848560, 2871440, 2882880, 2891520, 2900352, 2916620, 2923648, 2974720, 2979119, 2990988, 2999952, 3015012, 3038464, 3067680, 3075072, 3092320, 3107520, 3132480, 3180672, 3208282, 3230370, 3249948, 3272192, 3289104, 3294720, 3314688, 3323320, 3333280, 3341312, 3346560, 3373440, 3418272, 3437445, 3445728, 3478860, 3499944, 3505920, 3534080, 3548160, 3625440, 3654560, 3666608, 3681216, 3710784, 3738735, 3749940, 3758976, 3768765, 3791606, 3798080, 3824640, 3843840, 3855360, 3867136, 3975840, 3987984, 3999936, 4020016, 4048128, 4062435, 4090240, 4111380, 4124934, 4143360, 4176640, 4193280, 4207104, 4240896, 4272840, 4307160, 4333264, 4350528, 4374930, 4385472, 4462080, 4497920, 4522518, 4557696, 4583260, 4594304, 4601520, 4612608, 4638480, 4666592, 4674560, 4698720, 4812423, 4833920, 4874922, 4908288, 4947712, 4972032, 4984980, 4999920, 5011968, 5025020, 5060160, 5125120, 5168592, 5249916, 5258880, 5301120, 5317312, 5333248, 5354496, 5397504, 5416580, 5438160, 5481840, 5499912, 5524480, 5566176, 5687409, 5697120, 5742880, 5765760, 5783040, 5800704, 5833240, 5847296, 5958238, 5981976, 5999904, 6030024, 6076928, 6135360, 6184640, 6215040, 6264960, 6361344, 6416564, 6460740, 6499896, 6544384, 6562395, 6578208, 6589440, 6646640, 6666560, 6693120, 6746880, 6836544, 6874890, 6891456, 6957720, 6999888, 7011840, 7068160, 7250880, 7309120, 7333216, 7362432, 7421568, 7477470, 7499880, 7517952, 7537530, 7583212, 7596160, 7687680, 7734272, 7951680, 7975968, 7999872, 8020705, 8040032, 8096256, 8124870, 8180480, 8222760, 8249868, 8286720, 8353280, 8414208, 8481792, 8545680, 8614320, 8666528, 8701056, 8749860, 8770944, 8924160, 8937357, 8995840, 9045036, 9115392, 9166520, 9188608, 9203040, 9225216, 9276960, 9333184, 9397440, 9479015, 9624846, 9667840, 9749844, 9816576, 9895424, 9944064, 9969960, 9999840, 10023936, 10050040, 10120320, 10312335, 10337184, 10499832, 10517760, 10602240, 10634624, 10666496, 10833160, 10876320, 10963680, 10999824, 11132352, 11306295, 11374818, 11394240, 11485760, 11531520, 11566080, 11601408, 11666480, 11694592, 11916476, 11963952, 11999808, 12060048, 12153856, 12187305, 12270720, 12369280, 12430080, 12529920, 12722688, 12833128, 12921480, 12999792, 13124790, 13156416, 13293280, 13333120, 13386240, 13493760, 13673088, 13749780, 13782912, 13915440, 13999776, 14023680, 14136320, 14437269, 14501760, 14618240, 14666432, 14724864, 14843136, 14895595, 14954940, 14999760, 15035904, 15075060, 15166424, 15192320, 15375360, 15903360, 15951936, 15999744, 16041410, 16080064, 16192512, 16249740, 16360960, 16445520, 16499736, 16573440, 16706560, 17062227, 17091360, 17228640, 17333056, 17402112, 17499720, 17541888, 17874714, 18090072, 18230784, 18333040, 18377216, 18406080, 18553920, 18666368, 18794880, 18958030, 19249692, 19335680, 19499688, 19633152, 19790848, 19939920, 19999680, 20100080, 20240640, 20624670, 20674368, 20853833, 20999664, 21035520, 21204480, 21269248, 21332992, 21666320, 21752640, 21927360, 21999648, 22264704, 22612590, 22749636, 22788480, 22971520, 23063040, 23202816, 23332960, 23389184, 23832952, 23927904, 23999616, 24062115, 24120096, 24374610, 24541440, 24738560, 24860160, 25059840, 25445376, 25666256, 25842960, 25999584, 26249580, 26312832, 26586560, 26666240, 26772480, 26812071, 26987520, 27346176, 27499560, 27565824, 27830880, 27999552, 28437045, 28874538, 29003520, 29236480, 29332864, 29449728, 29686272, 29791190, 29909880, 29999520, 30071808, 30150120, 30332848, 30384640, 31806720, 31903872, 31999488, 32082820, 32160128, 32499480, 32721920, 32891040, 32999472, 34124454, 34182720, 34457280, 34666112, 34804224, 34999440, 35083776, 35749428, 36180144, 36461568, 36666080, 36754432, 36812160, 37107840, 37332736, 37589760, 37916060, 38499384, 38671360, 38999376, 39879840, 39999360, 40200160, 40481280, 41249340, 41348736, 41707666, 41999328, 42071040, 42408960, 42538496, 43332640, 43505280, 43854720, 43999296, 44529408, 44686785, 45225180, 45499272, 45576960, 45943040, 46126080, 46665920, 47665904, 47855808, 47999232, 48124230, 48240192, 48749220, 49082880, 49477120, 49720320, 50119680, 51332512, 51685920, 51999168, 52499160, 52625664, 53173120, 53332480, 53624142, 54692352, 54999120, 55131648, 55661760, 55999104, 56874090, 57749076, 58007040, 58472960, 58665728, 58899456, 59372544, 59582380, 59819760, 59999040, 60300240, 60665696, 60769280, 62561499, 63613440, 63807744, 63998976, 64165640, 64320256, 64998960, 65782080, 65998944, 68248908, 68365440, 68914560, 69332224, 69608448, 69998880, 70167552, 71498856, 72186345, 72360288, 73332160, 73624320, 74215680, 74665472, 75179520, 75832120, 76998768, 77998752, 79759680, 79998720, 80400320, 80962560, 82498680, 82697472, 83415332, 83998656, 85076992, 85311135, 86665280, 87010560, 87709440, 87998592, 89058816, 89373570, 90450360, 90998544, 91153920, 91886080, 93331840, 95331808, 95711616, 95998464, 96248460, 96480384, 97498440, 98165760, 98954240, 102665024, 103371840, 103998336, 104269165, 104998320, 105251328, 106346240, 106664960, 107248284, 109384704, 109998240, 110263296, 111323520, 111998208, 113748180, 115498152, 116014080, 116945920, 117331456, 119164760, 119639520, 119998080, 120600480, 121331392, 125122998, 127226880, 127615488, 128331280, 128640512, 129997920, 131564160, 131997888, 134060355, 136497816, 136730880, 137829120, 138664448, 139997760, 142997712, 144372690, 144720576, 146664320, 147248640, 148431360, 149330944, 150359040, 151664240, 153997536, 155997504, 159519360, 159997440, 160800640, 164997360, 165394944, 166830664, 167997312, 170622270, 173330560, 174021120, 175418880, 175997184, 178117632, 178747140, 180900720, 181997088, 182307840, 183772160, 186663680, 187684497, 190663616, 191423232, 191996928, 192496920, 192960768, 194996880, 205330048, 206743680, 207996672, 208538330, 209996640, 210502656, 212692480, 214496568, 219996480, 222647040, 223996416, 227496360, 230996304, 234662912, 238329520, 239279040, 239996160, 241200960, 242662784, 250245996, 255230976, 256662560, 257281024, 259995840, 263128320, 263995776, 268120710, 272995632, 273461760, 275658240, 277328896, 279995520, 285995424, 288745380, 289441152, 293328640, 294497280, 296862720, 303328480, 307995072, 311995008, 312807495, 319038720, 319994880, 321601280, 329994720, 330789888, 333661328, 335994624, 341244540, 346661120, 348042240, 350837760, 351994368, 357494280, 361801440, 363994176, 373327360, 375368994, 381327232, 382846464, 384993840, 385921536, 389993760, 410660096, 413487360, 415993344, 417076660, 419993280, 425384960, 428993136, 439992960, 445294080, 447992832, 454992720, 461992608, 476659040, 478558080, 479992320, 482401920, 485325568, 500491992, 513325120, 519991680, 526256640, 527991552, 536241420, 545991264, 546923520, 551316480, 559991040, 571990848, 577490760, 578882304, 586657280, 606656960, 615990144, 623990016, 625614990, 638077440, 643202560, 659989440, 667322656, 671989248, 682489080, 693322240, 703988736, 714988560, 723602880, 727988352, 746654720, 750737988, 762654464, 765692928, 769987680, 771843072, 779987520, 821320192, 826974720, 831986688, 834153320, 839986560, 857986272, 879985920, 890588160, 909985440, 923985216, 938422485, 953318080, 957116160, 959984640, 964803840, 970651136, 1000983984, 1026650240, 1039983360, 1052513280, 1055983104, 1072482840, 1091982528, 1119982080, 1143981696, 1154981520, 1157764608, 1173314560, 1213313920, 1231980288, 1247980032, 1251229980, 1276154880, 1286405120, 1319978880, 1334645312, 1343978496, 1364978160, 1386644480, 1429977120, 1447205760, 1455976704, 1501475976, 1525308928, 1539975360, 1559975040, 1642640384, 1653949440, 1668306640, 1679973120, 1715972544, 1759971840, 1819970880, 1847970432, 1876844970, 1906636160, 1914232320, 1929607680, 1941302272, 2001967968, 2053300480, 2079966720, 2111966208, 2144965680, 2183965056, 2239964160, 2287963392, 2309963040, 2315529216, 2426627840, 2463960576, 2495960064, 2502459960, 2639957760, 2669290624, 2729956320, 2859954240, 2894411520, 2911953408, 3002951952, 3050617856, 3079950720, 3119950080, 3336613280, 3359946240, 3431945088, 3519943680, 3639941760, 3695940864, 3753689940, 3813272320, 3828464640, 3859215360, 4003935936, 4106600960, 4159933440, 4289931360, 4367930112, 4575926784, 4619926080, 4853255680, 4927921152, 5004919920, 5279915520, 5338581248, 5459912640, 5719908480, 5788823040, 5823906816, 6005903904, 6159901440, 6239900160, 6673226560, 6719892480, 6863890176, 7279883520, 7391881728, 7507379880, 7626544640, 8007871872, 8213201920, 8579862720, 8735860224, 9151853568, 9239852160, 9706511360, 10009839840, 10559831040, 10677162496, 10919825280, 11439816960, 11577646080, 12011807808, 12319802880, 12479800320, 13346453120, 13727780352, 14559767040, 14783763456, 15014759760, 15253089280, 16015743744, 17159725440, 17471720448, 18479704320, 20019679680, 21354324992, 21839650560, 22879633920, 24023615616, 24639605760, 26692906240, 27455560704, 29119534080, 30029519520, 32031487488, 34319450880, 36959408640, 40039359360, 43679301120, 45759267840, 48047231232, 53385812480, 60059039040, 64062974976, 68638901760, 73918817280, 80078718720, 87358602240, 96094462464, 106771624960, 120118078080, 137277803520, 160157437440, 192188924928, 240236156160, 320314874880, 480472312320, 960944624640]

約数ペア:

[(1, 960944624640), (2, 480472312320), (3, 320314874880), (4, 240236156160), (5, 192188924928), (6, 160157437440), (7, 137277803520), (8, 120118078080), (9, 106771624960), (10, 96094462464), (11, 87358602240), (12, 80078718720), (13, 73918817280), (14, 68638901760), (15, 64062974976), (16, 60059039040), (18, 53385812480), (20, 48047231232), (21, 45759267840), (22, 43679301120), (24, 40039359360), (26, 36959408640), (28, 34319450880), (30, 32031487488), (32, 30029519520), (33, 29119534080), (35, 27455560704), (36, 26692906240), (39, 24639605760), (40, 24023615616), (42, 22879633920), (44, 21839650560), (45, 21354324992), (48, 20019679680), (52, 18479704320), (55, 17471720448), (56, 17159725440), (60, 16015743744), (63, 15253089280), (64, 15014759760), (65, 14783763456), (66, 14559767040), (70, 13727780352), (72, 13346453120), (77, 12479800320), (78, 12319802880), (80, 12011807808), (83, 11577646080), (84, 11439816960), (88, 10919825280), (90, 10677162496), (91, 10559831040), (96, 10009839840), (99, 9706511360), (104, 9239852160), (105, 9151853568), (110, 8735860224), (112, 8579862720), (117, 8213201920), (120, 8007871872), (126, 7626544640), (128, 7507379880), (130, 7391881728), (132, 7279883520), (140, 6863890176), (143, 6719892480), (144, 6673226560), (154, 6239900160), (156, 6159901440), (160, 6005903904), (165, 5823906816), (166, 5788823040), (168, 5719908480), (176, 5459912640), (180, 5338581248), (182, 5279915520), (192, 5004919920), (195, 4927921152), (198, 4853255680), (208, 4619926080), (210, 4575926784), (220, 4367930112), (224, 4289931360), (231, 4159933440), (234, 4106600960), (240, 4003935936), (249, 3859215360), (251, 3828464640), (252, 3813272320), (256, 3753689940), (260, 3695940864), (264, 3639941760), (273, 3519943680), (280, 3431945088), (286, 3359946240), (288, 3336613280), (308, 3119950080), (312, 3079950720), (315, 3050617856), (320, 3002951952), (330, 2911953408), (332, 2894411520), (336, 2859954240), (352, 2729956320), (360, 2669290624), (364, 2639957760), (384, 2502459960), (385, 2495960064), (390, 2463960576), (396, 2426627840), (415, 2315529216), (416, 2309963040), (420, 2287963392), (429, 2239964160), (440, 2183965056), (448, 2144965680), (455, 2111966208), (462, 2079966720), (468, 2053300480), (480, 2001967968), (495, 1941302272), (498, 1929607680), (502, 1914232320), (504, 1906636160), (512, 1876844970), (520, 1847970432), (528, 1819970880), (546, 1759971840), (560, 1715972544), (572, 1679973120), (576, 1668306640), (581, 1653949440), (585, 1642640384), (616, 1559975040), (624, 1539975360), (630, 1525308928), (640, 1501475976), (660, 1455976704), (664, 1447205760), (672, 1429977120), (693, 1386644480), (704, 1364978160), (715, 1343978496), (720, 1334645312), (728, 1319978880), (747, 1286405120), (753, 1276154880), (768, 1251229980), (770, 1247980032), (780, 1231980288), (792, 1213313920), (819, 1173314560), (830, 1157764608), (832, 1154981520), (840, 1143981696), (858, 1119982080), (880, 1091982528), (896, 1072482840), (910, 1055983104), (913, 1052513280), (924, 1039983360), (936, 1026650240), (960, 1000983984), (990, 970651136), (996, 964803840), (1001, 959984640), (1004, 957116160), (1008, 953318080), (1024, 938422485), (1040, 923985216), (1056, 909985440), (1079, 890588160), (1092, 879985920), (1120, 857986272), (1144, 839986560), (1152, 834153320), (1155, 831986688), (1162, 826974720), (1170, 821320192), (1232, 779987520), (1245, 771843072), (1248, 769987680), (1255, 765692928), (1260, 762654464), (1280, 750737988), (1287, 746654720), (1320, 727988352), (1328, 723602880), (1344, 714988560), (1365, 703988736), (1386, 693322240), (1408, 682489080), (1430, 671989248), (1440, 667322656), (1456, 659989440), (1494, 643202560), (1506, 638077440), (1536, 625614990), (1540, 623990016), (1560, 615990144), (1584, 606656960), (1638, 586657280), (1660, 578882304), (1664, 577490760), (1680, 571990848), (1716, 559991040), (1743, 551316480), (1757, 546923520), (1760, 545991264), (1792, 536241420), (1820, 527991552), (1826, 526256640), (1848, 519991680), (1872, 513325120), (1920, 500491992), (1980, 485325568), (1992, 482401920), (2002, 479992320), (2008, 478558080), (2016, 476659040), (2080, 461992608), (2112, 454992720), (2145, 447992832), (2158, 445294080), (2184, 439992960), (2240, 428993136), (2259, 425384960), (2288, 419993280), (2304, 417076660), (2310, 415993344), (2324, 413487360), (2340, 410660096), (2464, 389993760), (2490, 385921536), (2496, 384993840), (2510, 382846464), (2520, 381327232), (2560, 375368994), (2574, 373327360), (2640, 363994176), (2656, 361801440), (2688, 357494280), (2730, 351994368), (2739, 350837760), (2761, 348042240), (2772, 346661120), (2816, 341244540), (2860, 335994624), (2880, 333661328), (2905, 330789888), (2912, 329994720), (2988, 321601280), (3003, 319994880), (3012, 319038720), (3072, 312807495), (3080, 311995008), (3120, 307995072), (3168, 303328480), (3237, 296862720), (3263, 294497280), (3276, 293328640), (3320, 289441152), (3328, 288745380), (3360, 285995424), (3432, 279995520), (3465, 277328896), (3486, 275658240), (3514, 273461760), (3520, 272995632), (3584, 268120710), (3640, 263995776), (3652, 263128320), (3696, 259995840), (3735, 257281024), (3744, 256662560), (3765, 255230976), (3840, 250245996), (3960, 242662784), (3984, 241200960), (4004, 239996160), (4016, 239279040), (4032, 238329520), (4095, 234662912), (4160, 230996304), (4224, 227496360), (4290, 223996416), (4316, 222647040), (4368, 219996480), (4480, 214496568), (4518, 212692480), (4565, 210502656), (4576, 209996640), (4608, 208538330), (4620, 207996672), (4648, 206743680), (4680, 205330048), (4928, 194996880), (4980, 192960768), (4992, 192496920), (5005, 191996928), (5020, 191423232), (5040, 190663616), (5120, 187684497), (5148, 186663680), (5229, 183772160), (5271, 182307840), (5280, 181997088), (5312, 180900720), (5376, 178747140), (5395, 178117632), (5460, 175997184), (5478, 175418880), (5522, 174021120), (5544, 173330560), (5632, 170622270), (5720, 167997312), (5760, 166830664), (5810, 165394944), (5824, 164997360), (5976, 160800640), (6006, 159997440), (6024, 159519360), (6160, 155997504), (6240, 153997536), (6336, 151664240), (6391, 150359040), (6435, 149330944), (6474, 148431360), (6526, 147248640), (6552, 146664320), (6640, 144720576), (6656, 144372690), (6720, 142997712), (6864, 139997760), (6930, 138664448), (6972, 137829120), (7028, 136730880), (7040, 136497816), (7168, 134060355), (7280, 131997888), (7304, 131564160), (7392, 129997920), (7470, 128640512), (7488, 128331280), (7530, 127615488), (7553, 127226880), (7680, 125122998), (7920, 121331392), (7968, 120600480), (8008, 119998080), (8032, 119639520), (8064, 119164760), (8190, 117331456), (8217, 116945920), (8283, 116014080), (8320, 115498152), (8448, 113748180), (8580, 111998208), (8632, 111323520), (8715, 110263296), (8736, 109998240), (8785, 109384704), (8960, 107248284), (9009, 106664960), (9036, 106346240), (9130, 105251328), (9152, 104998320), (9216, 104269165), (9240, 103998336), (9296, 103371840), (9360, 102665024), (9711, 98954240), (9789, 98165760), (9856, 97498440), (9960, 96480384), (9984, 96248460), (10010, 95998464), (10040, 95711616), (10080, 95331808), (10296, 93331840), (10458, 91886080), (10542, 91153920), (10560, 90998544), (10624, 90450360), (10752, 89373570), (10790, 89058816), (10920, 87998592), (10956, 87709440), (11044, 87010560), (11088, 86665280), (11264, 85311135), (11295, 85076992), (11440, 83998656), (11520, 83415332), (11620, 82697472), (11648, 82498680), (11869, 80962560), (11952, 80400320), (12012, 79998720), (12048, 79759680), (12320, 77998752), (12480, 76998768), (12672, 75832120), (12782, 75179520), (12870, 74665472), (12948, 74215680), (13052, 73624320), (13104, 73332160), (13280, 72360288), (13312, 72186345), (13440, 71498856), (13695, 70167552), (13728, 69998880), (13805, 69608448), (13860, 69332224), (13944, 68914560), (14056, 68365440), (14080, 68248908), (14560, 65998944), (14608, 65782080), (14784, 64998960), (14940, 64320256), (14976, 64165640), (15015, 63998976), (15060, 63807744), (15106, 63613440), (15360, 62561499), (15813, 60769280), (15840, 60665696), (15936, 60300240), (16016, 59999040), (16064, 59819760), (16128, 59582380), (16185, 59372544), (16315, 58899456), (16380, 58665728), (16434, 58472960), (16566, 58007040), (16640, 57749076), (16896, 56874090), (17160, 55999104), (17264, 55661760), (17430, 55131648), (17472, 54999120), (17570, 54692352), (17920, 53624142), (18018, 53332480), (18072, 53173120), (18260, 52625664), (18304, 52499160), (18480, 51999168), (18592, 51685920), (18720, 51332512), (19173, 50119680), (19327, 49720320), (19422, 49477120), (19578, 49082880), (19712, 48749220), (19920, 48240192), (19968, 48124230), (20020, 47999232), (20080, 47855808), (20160, 47665904), (20592, 46665920), (20833, 46126080), (20916, 45943040), (21084, 45576960), (21120, 45499272), (21248, 45225180), (21504, 44686785), (21580, 44529408), (21840, 43999296), (21912, 43854720), (22088, 43505280), (22176, 43332640), (22590, 42538496), (22659, 42408960), (22841, 42071040), (22880, 41999328), (23040, 41707666), (23240, 41348736), (23296, 41249340), (23738, 40481280), (23904, 40200160), (24024, 39999360), (24096, 39879840), (24640, 38999376), (24849, 38671360), (24960, 38499384), (25344, 37916060), (25564, 37589760), (25740, 37332736), (25896, 37107840), (26104, 36812160), (26145, 36754432), (26208, 36666080), (26355, 36461568), (26560, 36180144), (26880, 35749428), (27390, 35083776), (27456, 34999440), (27610, 34804224), (27720, 34666112), (27888, 34457280), (28112, 34182720), (28160, 34124454), (29120, 32999472), (29216, 32891040), (29367, 32721920), (29568, 32499480), (29880, 32160128), (29952, 32082820), (30030, 31999488), (30120, 31903872), (30212, 31806720), (31626, 30384640), (31680, 30332848), (31872, 30150120), (31955, 30071808), (32032, 29999520), (32128, 29909880), (32256, 29791190), (32370, 29686272), (32630, 29449728), (32760, 29332864), (32868, 29236480), (33132, 29003520), (33280, 28874538), (33792, 28437045), (34320, 27999552), (34528, 27830880), (34860, 27565824), (34944, 27499560), (35140, 27346176), (35607, 26987520), (35840, 26812071), (35893, 26772480), (36036, 26666240), (36144, 26586560), (36520, 26312832), (36608, 26249580), (36960, 25999584), (37184, 25842960), (37440, 25666256), (37765, 25445376), (38346, 25059840), (38654, 24860160), (38844, 24738560), (39156, 24541440), (39424, 24374610), (39840, 24120096), (39936, 24062115), (40040, 23999616), (40160, 23927904), (40320, 23832952), (41085, 23389184), (41184, 23332960), (41415, 23202816), (41666, 23063040), (41832, 22971520), (42168, 22788480), (42240, 22749636), (42496, 22612590), (43160, 22264704), (43680, 21999648), (43824, 21927360), (44176, 21752640), (44352, 21666320), (45045, 21332992), (45180, 21269248), (45318, 21204480), (45682, 21035520), (45760, 20999664), (46080, 20853833), (46480, 20674368), (46592, 20624670), (47476, 20240640), (47808, 20100080), (48048, 19999680), (48192, 19939920), (48555, 19790848), (48945, 19633152), (49280, 19499688), (49698, 19335680), (49920, 19249692), (50688, 18958030), (51128, 18794880), (51480, 18666368), (51792, 18553920), (52208, 18406080), (52290, 18377216), (52416, 18333040), (52710, 18230784), (53120, 18090072), (53760, 17874714), (54780, 17541888), (54912, 17499720), (55220, 17402112), (55440, 17333056), (55776, 17228640), (56224, 17091360), (56320, 17062227), (57519, 16706560), (57981, 16573440), (58240, 16499736), (58432, 16445520), (58734, 16360960), (59136, 16249740), (59345, 16192512), (59760, 16080064), (59904, 16041410), (60060, 15999744), (60240, 15951936), (60424, 15903360), (62499, 15375360), (63252, 15192320), (63360, 15166424), (63744, 15075060), (63910, 15035904), (64064, 14999760), (64256, 14954940), (64512, 14895595), (64740, 14843136), (65260, 14724864), (65520, 14666432), (65736, 14618240), (66264, 14501760), (66560, 14437269), (67977, 14136320), (68523, 14023680), (68640, 13999776), (69056, 13915440), (69720, 13782912), (69888, 13749780), (70280, 13673088), (71214, 13493760), (71786, 13386240), (72072, 13333120), (72288, 13293280), (73040, 13156416), (73216, 13124790), (73920, 12999792), (74368, 12921480), (74880, 12833128), (75530, 12722688), (76692, 12529920), (77308, 12430080), (77688, 12369280), (78312, 12270720), (78848, 12187305), (79065, 12153856), (79680, 12060048), (80080, 11999808), (80320, 11963952), (80640, 11916476), (82170, 11694592), (82368, 11666480), (82830, 11601408), (83083, 11566080), (83332, 11531520), (83664, 11485760), (84336, 11394240), (84480, 11374818), (84992, 11306295), (86320, 11132352), (87360, 10999824), (87648, 10963680), (88352, 10876320), (88704, 10833160), (90090, 10666496), (90360, 10634624), (90636, 10602240), (91364, 10517760), (91520, 10499832), (92960, 10337184), (93184, 10312335), (94952, 10120320), (95616, 10050040), (95865, 10023936), (96096, 9999840), (96384, 9969960), (96635, 9944064), (97110, 9895424), (97890, 9816576), (98560, 9749844), (99396, 9667840), (99840, 9624846), (101376, 9479015), (102256, 9397440), (102960, 9333184), (103584, 9276960), (104165, 9225216), (104416, 9203040), (104580, 9188608), (104832, 9166520), (105420, 9115392), (106240, 9045036), (106821, 8995840), (107520, 8937357), (107679, 8924160), (109560, 8770944), (109824, 8749860), (110440, 8701056), (110880, 8666528), (111552, 8614320), (112448, 8545680), (113295, 8481792), (114205, 8414208), (115038, 8353280), (115962, 8286720), (116480, 8249868), (116864, 8222760), (117468, 8180480), (118272, 8124870), (118690, 8096256), (119520, 8040032), (119808, 8020705), (120120, 7999872), (120480, 7975968), (120848, 7951680), (124245, 7734272), (124998, 7687680), (126504, 7596160), (126720, 7583212), (127488, 7537530), (127820, 7517952), (128128, 7499880), (128512, 7477470), (129480, 7421568), (130520, 7362432), (131040, 7333216), (131472, 7309120), (132528, 7250880), (135954, 7068160), (137046, 7011840), (137280, 6999888), (138112, 6957720), (139440, 6891456), (139776, 6874890), (140560, 6836544), (142428, 6746880), (143572, 6693120), (144144, 6666560), (144576, 6646640), (145831, 6589440), (146080, 6578208), (146432, 6562395), (146835, 6544384), (147840, 6499896), (148736, 6460740), (149760, 6416564), (151060, 6361344), (153384, 6264960), (154616, 6215040), (155376, 6184640), (156624, 6135360), (158130, 6076928), (159360, 6030024), (160160, 5999904), (160640, 5981976), (161280, 5958238), (164340, 5847296), (164736, 5833240), (165660, 5800704), (166166, 5783040), (166664, 5765760), (167328, 5742880), (168672, 5697120), (168960, 5687409), (172640, 5566176), (173943, 5524480), (174720, 5499912), (175296, 5481840), (176704, 5438160), (177408, 5416580), (178035, 5397504), (179465, 5354496), (180180, 5333248), (180720, 5317312), (181272, 5301120), (182728, 5258880), (183040, 5249916), (185920, 5168592), (187497, 5125120), (189904, 5060160), (191232, 5025020), (191730, 5011968), (192192, 4999920), (192768, 4984980), (193270, 4972032), (194220, 4947712), (195780, 4908288), (197120, 4874922), (198792, 4833920), (199680, 4812423), (204512, 4698720), (205569, 4674560), (205920, 4666592), (207168, 4638480), (208330, 4612608), (208832, 4601520), (209160, 4594304), (209664, 4583260), (210840, 4557696), (212480, 4522518), (213642, 4497920), (215358, 4462080), (219120, 4385472), (219648, 4374930), (220880, 4350528), (221760, 4333264), (223104, 4307160), (224896, 4272840), (226590, 4240896), (228410, 4207104), (229163, 4193280), (230076, 4176640), (231924, 4143360), (232960, 4124934), (233728, 4111380), (234936, 4090240), (236544, 4062435), (237380, 4048128), (239040, 4020016), (240240, 3999936), (240960, 3987984), (241696, 3975840), (248490, 3867136), (249249, 3855360), (249996, 3843840), (251251, 3824640), (253008, 3798080), (253440, 3791606), (254976, 3768765), (255640, 3758976), (256256, 3749940), (257024, 3738735), (258960, 3710784), (261040, 3681216), (262080, 3666608), (262944, 3654560), (265056, 3625440), (270829, 3548160), (271908, 3534080), (274092, 3505920), (274560, 3499944), (276224, 3478860), (278880, 3445728), (279552, 3437445), (281120, 3418272), (284856, 3373440), (287144, 3346560), (287595, 3341312), (288288, 3333280), (289152, 3323320), (289905, 3314688), (291662, 3294720), (292160, 3289104), (293670, 3272192), (295680, 3249948), (297472, 3230370), (299520, 3208282), (302120, 3180672), (306768, 3132480), (309232, 3107520), (310752, 3092320), (312495, 3075072), (313248, 3067680), (316260, 3038464), (318720, 3015012), (320320, 2999952), (321280, 2990988), (322560, 2979119), (323037, 2974720), (328680, 2923648), (329472, 2916620), (331320, 2900352), (332332, 2891520), (333328, 2882880), (334656, 2871440), (337344, 2848560), (339885, 2827264), (342615, 2804736), (345280, 2783088), (347886, 2762240), (349440, 2749956), (350592, 2740920), (353408, 2719080), (354816, 2708290), (356070, 2698752), (358930, 2677248), (360360, 2666624), (361440, 2658656), (362544, 2650560), (365456, 2629440), (366080, 2624958), (371840, 2584296), (374994, 2562560), (379808, 2530080), (382464, 2512510), (383460, 2505984), (384384, 2499960), (385536, 2492490), (386540, 2486016), (388440, 2473856), (391560, 2454144), (394240, 2437461), (397584, 2416960), (409024, 2349360), (411138, 2337280), (411840, 2333296), (414336, 2319240), (415415, 2313216), (416660, 2306304), (417664, 2300760), (418320, 2297152), (419328, 2291630), (421680, 2278848), (424960, 2261259), (427284, 2248960), (430716, 2231040), (437493, 2196480), (438240, 2192736), (439296, 2187465), (441760, 2175264), (443520, 2166632), (446208, 2153580), (449792, 2136420), (453180, 2120448), (456820, 2103552), (458326, 2096640), (460152, 2088320), (463848, 2071680), (465920, 2062467), (467456, 2055690), (469872, 2045120), (474760, 2024064), (478080, 2010008), (480480, 1999968), (481920, 1993992), (483392, 1987920), (496980, 1933568), (498498, 1927680), (499992, 1921920), (502502, 1912320), (506016, 1899040), (506880, 1895803), (511280, 1879488), (512512, 1874970), (517920, 1855392), (522080, 1840608), (524160, 1833304), (525888, 1827280), (530112, 1812720), (534105, 1799168), (538395, 1784832), (541658, 1774080), (543816, 1767040), (548184, 1752960), (549120, 1749972), (552448, 1739430), (557760, 1722864), (562240, 1709136), (569712, 1686720), (574288, 1673280), (575190, 1670656), (576576, 1666640), (578304, 1661660), (579810, 1657344), (583324, 1647360), (584320, 1644552), (587340, 1636096), (591360, 1624974), (594944, 1615185), (599040, 1604141), (604240, 1590336), (613536, 1566240), (618464, 1553760), (621504, 1546160), (624990, 1537536), (626496, 1533840), (632520, 1519232), (637440, 1507506), (640640, 1499976), (642560, 1495494), (646074, 1487360), (657360, 1461824), (658944, 1458310), (662640, 1450176), (664664, 1445760), (666656, 1441440), (669312, 1435720), (674688, 1424280), (679770, 1413632), (685230, 1402368), (687489, 1397760), (690560, 1391544), (695772, 1381120), (698880, 1374978), (701184, 1370460), (706816, 1359540), (709632, 1354145), (712140, 1349376), (717860, 1338624), (720720, 1333312), (722880, 1329328), (725088, 1325280), (729155, 1317888), (730912, 1314720), (732160, 1312479), (743680, 1292148), (747747, 1285120), (749988, 1281280), (753753, 1274880), (759616, 1265040), (764928, 1256255), (766920, 1252992), (768768, 1249980), (771072, 1246245), (773080, 1243008), (776880, 1236928), (783120, 1227072), (795168, 1208480), (812487, 1182720), (818048, 1174680), (822276, 1168640), (823680, 1166648), (828672, 1159620), (830830, 1156608), (833320, 1153152), (835328, 1150380), (836640, 1148576), (838656, 1145815), (843360, 1139424), (854568, 1124480), (861432, 1115520), (869715, 1104896), (874986, 1098240), (876480, 1096368), (883520, 1087632), (887040, 1083316), (892416, 1076790), (899584, 1068210), (906360, 1060224), (913640, 1051776), (916652, 1048320), (920304, 1044160), (927696, 1035840), (934912, 1027845), (937485, 1025024), (939744, 1022560), (949520, 1012032), (956160, 1005004), (960960, 999984), (963840, 996996), (966784, 993960)]