759744437760

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{311}}^1$

素因数の和:387

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 311, 315, 320, 324, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 512, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 622, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 729, 748, 756, 765, 768, 770, 792, 810, 816, 840, 864, 880, 891, 896, 918, 924, 933, 935, 945, 952, 960, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1244, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1458, 1485, 1496, 1512, 1530, 1536, 1540, 1555, 1584, 1620, 1632, 1680, 1683, 1701, 1728, 1760, 1782, 1785, 1792, 1836, 1848, 1866, 1870, 1890, 1904, 1920, 1944, 1980, 2016, 2040, 2079, 2112, 2142, 2160, 2176, 2177, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2430, 2448, 2464, 2488, 2520, 2560, 2592, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2799, 2805, 2816, 2835, 2856, 2880, 2916, 2970, 2992, 3024, 3060, 3080, 3110, 3168, 3213, 3240, 3264, 3360, 3366, 3402, 3421, 3456, 3465, 3520, 3564, 3570, 3584, 3645, 3672, 3696, 3732, 3740, 3780, 3808, 3840, 3888, 3927, 3960, 4032, 4080, 4131, 4158, 4224, 4284, 4320, 4352, 4354, 4455, 4480, 4488, 4536, 4590, 4608, 4620, 4665, 4752, 4760, 4860, 4896, 4928, 4976, 5040, 5049, 5103, 5184, 5236, 5280, 5287, 5346, 5355, 5376, 5440, 5508, 5544, 5598, 5610, 5632, 5670, 5712, 5760, 5832, 5940, 5984, 6048, 6120, 6160, 6220, 6237, 6336, 6426, 6480, 6528, 6531, 6545, 6720, 6732, 6804, 6842, 6885, 6912, 6930, 7040, 7128, 7140, 7290, 7344, 7392, 7464, 7480, 7560, 7616, 7680, 7776, 7854, 7920, 8019, 8064, 8160, 8262, 8316, 8397, 8415, 8448, 8505, 8568, 8640, 8704, 8708, 8910, 8960, 8976, 9072, 9180, 9240, 9330, 9504, 9520, 9639, 9720, 9792, 9856, 9952, 10080, 10098, 10206, 10263, 10368, 10395, 10472, 10560, 10574, 10692, 10710, 10752, 10880, 10885, 11016, 11088, 11196, 11220, 11340, 11424, 11520, 11664, 11781, 11880, 11968, 12096, 12240, 12320, 12393, 12440, 12474, 12672, 12852, 12960, 13056, 13062, 13090, 13365, 13440, 13464, 13608, 13684, 13770, 13824, 13860, 13995, 14080, 14256, 14280, 14580, 14688, 14784, 14928, 14960, 15120, 15147, 15232, 15552, 15708, 15840, 15861, 16038, 16065, 16128, 16320, 16524, 16632, 16794, 16830, 16896, 17010, 17105, 17136, 17280, 17416, 17820, 17920, 17952, 18144, 18360, 18480, 18660, 18711, 19008, 19040, 19278, 19440, 19584, 19593, 19635, 19712, 19904, 20160, 20196, 20412, 20526, 20655, 20736, 20790, 20944, 21120, 21148, 21384, 21420, 21760, 21770, 22032, 22176, 22392, 22440, 22680, 22848, 23040, 23328, 23562, 23760, 23936, 23947, 24192, 24480, 24640, 24786, 24880, 24948, 25191, 25245, 25344, 25515, 25704, 25920, 26112, 26124, 26180, 26435, 26730, 26880, 26928, 27216, 27368, 27540, 27720, 27990, 28160, 28512, 28560, 28917, 29160, 29376, 29568, 29856, 29920, 30240, 30294, 30464, 30789, 31104, 31185, 31416, 31680, 31722, 32076, 32130, 32256, 32640, 32655, 33048, 33264, 33588, 33660, 34020, 34210, 34272, 34560, 34832, 35343, 35640, 35904, 36288, 36720, 36960, 37009, 37320, 37422, 38016, 38080, 38556, 38880, 39168, 39186, 39270, 39424, 39808, 40095, 40320, 40392, 40824, 41052, 41310, 41472, 41580, 41888, 41985, 42240, 42296, 42768, 42840, 43520, 43540, 44064, 44352, 44784, 44880, 45360, 45441, 45696, 46656, 47124, 47520, 47583, 47872, 47894, 48195, 48384, 48960, 49280, 49572, 49760, 49896, 50382, 50490, 50688, 51030, 51315, 51408, 51840, 52248, 52360, 52870, 53460, 53760, 53856, 54432, 54736, 55080, 55440, 55980, 56133, 57024, 57120, 57834, 58157, 58320, 58752, 58779, 58905, 59136, 59712, 59840, 60480, 60588, 60928, 61578, 61965, 62208, 62370, 62832, 63360, 63444, 64152, 64260, 65280, 65310, 66096, 66528, 67176, 67320, 68040, 68420, 68544, 69120, 69664, 70686, 71280, 71808, 71841, 72576, 73440, 73920, 74018, 74640, 74844, 75573, 75735, 76032, 76160, 77112, 77760, 78336, 78372, 78540, 79305, 79616, 80190, 80640, 80784, 81648, 82104, 82620, 83160, 83776, 83970, 84480, 84592, 85536, 85680, 86751, 87080, 88128, 88704, 89568, 89760, 90720, 90882, 91392, 92367, 93312, 93555, 94248, 95040, 95166, 95744, 95788, 96390, 96768, 97920, 97965, 98560, 99144, 99520, 99792, 100764, 100980, 102060, 102630, 102816, 103680, 104496, 104720, 105740, 106029, 106920, 107712, 108864, 109472, 110160, 110880, 111027, 111960, 112266, 114048, 114240, 115668, 116314, 116640, 117504, 117558, 117810, 118272, 119424, 119680, 119735, 120960, 121176, 123156, 123930, 124416, 124740, 125664, 125955, 126720, 126888, 128304, 128520, 130560, 130620, 132192, 133056, 134352, 134640, 136080, 136323, 136840, 137088, 139328, 141372, 142560, 142749, 143616, 143682, 144585, 145152, 146880, 147840, 148036, 149280, 149688, 151146, 151470, 152064, 152320, 153945, 154224, 155520, 156744, 157080, 158610, 159232, 160380, 161280, 161568, 163296, 164208, 165240, 166320, 167552, 167940, 169184, 171072, 171360, 173502, 174160, 174471, 176256, 176337, 176715, 177408, 179136, 179520, 181440, 181764, 182784, 184734, 185045, 186624, 187110, 188496, 190080, 190332, 191576, 192780, 195840, 195930, 197120, 198288, 199040, 199584, 201528, 201960, 204120, 205260, 205632, 207360, 208992, 209440, 211480, 212058, 213840, 215424, 215523, 217728, 218944, 220320, 221760, 222054, 223920, 224532, 226719, 227205, 228096, 228480, 231336, 232628, 233280, 235008, 235116, 235620, 237915, 238848, 239360, 239470, 241920, 242352, 246312, 247860, 249480, 251328, 251910, 253440, 253776, 256608, 257040, 261240, 264384, 266112, 268704, 269280, 272160, 272646, 273680, 274176, 277101, 278656, 280665, 282744, 285120, 285498, 287232, 287364, 289170, 290304, 290785, 293760, 293895, 295680, 296072, 298560, 299376, 302292, 302940, 304640, 307890, 308448, 311040, 313488, 314160, 317220, 318087, 320760, 323136, 326592, 328416, 330480, 332640, 333081, 335104, 335880, 338368, 342144, 342720, 347004, 348320, 348942, 352512, 352674, 353430, 354816, 358272, 359040, 359205, 362880, 363528, 369468, 370090, 373248, 374220, 376992, 377865, 380160, 380664, 383152, 385560, 391680, 391860, 396576, 398080, 399168, 403056, 403920, 407099, 408240, 410520, 411264, 417984, 418880, 422960, 424116, 427680, 428247, 430848, 431046, 433755, 435456, 437888, 440640, 443520, 444108, 447840, 449064, 453438, 454410, 456192, 456960, 461835, 462672, 465256, 466560, 470232, 471240, 475830, 477696, 478720, 478940, 483840, 484704, 492624, 495720, 498960, 502656, 503820, 507552, 513216, 514080, 522480, 523413, 528768, 529011, 530145, 532224, 537408, 538560, 544320, 545292, 547360, 548352, 554202, 555135, 557312, 561330, 565488, 570240, 570996, 574728, 578340, 581570, 587520, 587790, 591360, 592144, 597120, 598752, 604584, 605880, 615780, 616896, 622080, 626976, 628320, 634440, 636174, 641520, 646272, 646569, 653184, 656832, 660960, 665280, 666162, 670208, 671760, 676736, 681615, 684288, 685440, 694008, 696640, 697884, 705024, 705348, 706860, 713745, 716544, 718080, 718410, 725760, 727056, 738936, 740180, 748440, 753984, 755730, 760320, 761328, 766304, 771120, 783720, 793152, 796160, 798336, 806112, 807840, 814198, 816480, 821040, 822528, 831303, 835968, 837760, 845920, 848232, 855360, 856494, 861696, 862092, 867510, 870912, 872355, 875776, 881280, 881685, 887040, 888216, 895680, 898128, 906876, 908820, 913920, 923670, 925344, 930512, 933120, 940464, 942480, 951660, 954261, 957880, 969408, 985248, 991440, 997920, 999243, 1005312, 1007640, 1015104, 1026432, 1028160, 1044960, 1046826, 1057536, 1058022, 1060290, 1064448, 1074816, 1077120, 1077615, 1088640, 1090584, 1094720, 1108404, 1110270, 1114624, 1122660, 1130976, 1133595, 1140480, 1141992, 1149456, 1156680, 1163140, 1175040, 1175580, 1184288, 1194240, 1197504, 1209168, 1211760, 1221297, 1231560, 1233792, 1253952, 1256640, 1268880, 1272348, 1283040, 1284741, 1292544, 1293138, 1306368, 1313664, 1321920, 1330560, 1332324, 1343520, 1353472, 1363230, 1368576, 1370880, 1385505, 1388016, 1393280, 1395768, 1410696, 1413720, 1427490, 1433088, 1436160, 1436820, 1451520, 1454112, 1477872, 1480360, 1496880, 1507968, 1511460, 1522656, 1532608, 1542240, 1567440, 1570239, 1586304, 1587033, 1590435, 1596672, 1612224, 1615680, 1628396, 1632960, 1642080, 1645056, 1662606, 1665405, 1671936, 1675520, 1691840, 1696464, 1710720, 1712988, 1724184, 1735020, 1744710, 1751552, 1762560, 1763370, 1774080, 1776432, 1791360, 1796256, 1813752, 1817640, 1847340, 1850688, 1861024, 1866240, 1880928, 1884960, 1903320, 1908522, 1915760, 1938816, 1939707, 1970496, 1982880, 1995840, 1998486, 2010624, 2015280, 2030208, 2035495, 2052864, 2056320, 2089920, 2093652, 2115072, 2116044, 2120580, 2141235, 2149632, 2154240, 2155230, 2177280, 2181168, 2189440, 2216808, 2220540, 2245320, 2261952, 2267190, 2280960, 2283984, 2298912, 2313360, 2326280, 2351160, 2368576, 2388480, 2395008, 2418336, 2423520, 2442594, 2463120, 2467584, 2493909, 2507904, 2513280, 2537760, 2544696, 2566080, 2569482, 2585088, 2586276, 2612736, 2617065, 2627328, 2643840, 2645055, 2661120, 2664648, 2687040, 2706944, 2726460, 2741760, 2771010, 2776032, 2786560, 2791536, 2821392, 2827440, 2854980, 2873640, 2908224, 2955744, 2960720, 2993760, 2997729, 3015936, 3022920, 3045312, 3065216, 3084480, 3134880, 3140478, 3172608, 3174066, 3180870, 3193344, 3224448, 3231360, 3232845, 3256792, 3265920, 3284160, 3325212, 3330810, 3343872, 3351040, 3383680, 3392928, 3421440, 3425976, 3448368, 3470040, 3489420, 3525120, 3526740, 3552864, 3582720, 3592512, 3627504, 3635280, 3663891, 3694680, 3701376, 3722048, 3761856, 3769920, 3806640, 3817044, 3831520, 3854223, 3877632, 3879414, 3940992, 3965760, 3991680, 3996972, 4030560, 4060416, 4070990, 4105728, 4112640, 4156515, 4179840, 4187304, 4232088, 4241160, 4282470, 4299264, 4308480, 4310460, 4354560, 4362336, 4378880, 4433616, 4441080, 4490640, 4523904, 4534380, 4567968, 4597824, 4626720, 4652560, 4702320, 4710717, 4737152, 4771305, 4790016, 4836672, 4847040, 4885188, 4926240, 4935168, 4987818, 4996215, 5015808, 5026560, 5075520, 5089392, 5132160, 5138964, 5172552, 5234130, 5254656, 5287680, 5290110, 5322240, 5329296, 5374080, 5452920, 5542020, 5552064, 5573120, 5583072, 5642784, 5654880, 5709960, 5747280, 5816448, 5819121, 5911488, 5921440, 5987520, 5995458, 6031872, 6045840, 6090624, 6106485, 6130432, 6168960, 6269760, 6280956, 6345216, 6348132, 6361740, 6423705, 6448896, 6462720, 6465690, 6513584, 6531840, 6568320, 6650424, 6661620, 6767360, 6785856, 6842880, 6851952, 6896736, 6940080, 6978840, 7053480, 7105728, 7165440, 7185024, 7255008, 7270560, 7327782, 7389360, 7402752, 7444096, 7523712, 7539840, 7613280, 7634088, 7663040, 7708446, 7755264, 7758828, 7851195, 7881984, 7931520, 7935165, 7983360, 7993944, 8061120, 8120832, 8141980, 8225280, 8313030, 8359680, 8374608, 8464176, 8482320, 8564940, 8620920, 8724672, 8757760, 8867232, 8882160, 8981280, 8993187, 9047808, 9068760, 9135936, 9195648, 9253440, 9305120, 9404640, 9421434, 9474304, 9542610, 9580032, 9673344, 9694080, 9698535, 9770376, 9852480, 9975636, 9992430, 10031616, 10053120, 10151040, 10178784, 10264320, 10277928, 10345104, 10468260, 10575360, 10580220, 10658592, 10748160, 10905840, 10991673, 11084040, 11104128, 11166144, 11285568, 11309760, 11419920, 11494560, 11632896, 11638242, 11822976, 11842880, 11975040, 11990916, 12091680, 12181248, 12212970, 12260864, 12337920, 12469545, 12539520, 12561912, 12696264, 12723480, 12847410, 12897792, 12925440, 12931380, 13027168, 13063680, 13136640, 13300848, 13323240, 13534720, 13571712, 13703904, 13793472, 13880160, 13957680, 14106960, 14132151, 14211456, 14370048, 14510016, 14541120, 14655564, 14778720, 14805504, 14888192, 14988645, 15047424, 15079680, 15226560, 15268176, 15326080, 15416892, 15517656, 15702390, 15763968, 15863040, 15870330, 15966720, 15987888, 16122240, 16283960, 16626060, 16719360, 16749216, 16928352, 16964640, 17129880, 17241840, 17449344, 17457363, 17734464, 17764320, 17962560, 17986374, 18095616, 18137520, 18271872, 18319455, 18391296, 18506880, 18610240, 18809280, 18842868, 18948608, 19085220, 19271115, 19346688, 19388160, 19397070, 19540752, 19704960, 19951272, 19984860, 20302080, 20357568, 20528640, 20555856, 20690208, 20936520, 21160440, 21317184, 21496320, 21811680, 21983346, 22168080, 22208256, 22332288, 22571136, 22619520, 22839840, 22989120, 23265792, 23276484, 23553585, 23645952, 23685760, 23950080, 23981832, 24183360, 24362496, 24425940, 24675840, 24939090, 25079040, 25123824, 25392528, 25446960, 25694820, 25862760, 26054336, 26273280, 26601696, 26646480, 26979561, 27143424, 27407808, 27586944, 27760320, 27915360, 28213920, 28264302, 28422912, 28740096, 29020032, 29082240, 29095605, 29311128, 29557440, 29776384, 29977290, 30094848, 30159360, 30453120, 30536352, 30652160, 30833784, 31035312, 31404780, 31726080, 31740660, 31975776, 32244480, 32567920, 32975019, 33252120, 33498432, 33856704, 33929280, 34259760, 34483680, 34898688, 34914726, 35468928, 35528640, 35925120, 35972748, 36275040, 36543744, 36638910, 36782592, 37013760, 37220480, 37618560, 37685736, 38170440, 38542230, 38693376, 38776320, 38794140, 39081504, 39409920, 39902544, 39969720, 40604160, 40715136, 41111712, 41380416, 41873040, 42320880, 42396453, 42634368, 43623360, 43966692, 44336160, 44416512, 44664576, 44965935, 45142272, 45239040, 45679680, 45978240, 46552968, 47107170, 47291904, 47371520, 47900160, 47963664, 48366720, 48851880, 49878180, 50158080, 50247648, 50785056, 50893920, 51389640, 51725520, 52108672, 53203392, 53292960, 53959122, 54286848, 54815616, 54958365, 55173888, 55520640, 55830720, 56427840, 56528604, 56845824, 58040064, 58164480, 58191210, 58622256, 59114880, 59954580, 60906240, 61072704, 61304320, 61667568, 62070624, 62809560, 63481320, 63951552, 64488960, 65135840, 65950038, 66504240, 66996864, 67713408, 67858560, 68519520, 68967360, 69797376, 69829452, 70660755, 70937856, 71057280, 71850240, 71945496, 72550080, 73087488, 73277820, 74027520, 74440960, 75237120, 75371472, 76340880, 77084460, 77588280, 78163008, 78819840, 79805088, 79939440, 81430272, 82223424, 82760832, 83746080, 84641760, 84792906, 85268736, 87246720, 87286815, 87933384, 88672320, 89329152, 89931870, 90284544, 90478080, 91359360, 91956480, 93105936, 94214340, 94743040, 95927328, 96733440, 97703760, 98925057, 99756360, 100495296, 101570112, 101787840, 102779280, 103451040, 104217344, 106406784, 106585920, 107918244, 109631232, 109916730, 110347776, 111041280, 111661440, 112855680, 113057208, 116080128, 116328960, 116382420, 117244512, 118229760, 119909160, 121812480, 122145408, 123335136, 124141248, 125619120, 126962640, 127903104, 130271680, 131900076, 133008480, 133993728, 134897805, 135426816, 135717120, 137039040, 137934720, 139658904, 141321510, 141875712, 142114560, 143700480, 143890992, 145100160, 146555640, 148881920, 150474240, 150742944, 152681760, 154168920, 155176560, 156326016, 159610176, 159878880, 162860544, 164446848, 164875095, 165521664, 167492160, 169283520, 169585812, 170537472, 174493440, 174573630, 175866768, 177344640, 179863740, 182718720, 183912960, 186211872, 188428680, 191854656, 193466880, 195407520, 197850114, 199512720, 200990592, 203140224, 203575680, 205558560, 206902080, 208434688, 211982265, 212813568, 213171840, 215836488, 219262464, 219833460, 222082560, 223322880, 225711360, 226114416, 232764840, 234489024, 236459520, 239818320, 244290816, 246670272, 248282496, 251238240, 253925280, 255806208, 260543360, 263800152, 266016960, 267987456, 269795610, 270853632, 271434240, 274078080, 275869440, 279317808, 282643020, 284229120, 287781984, 290200320, 293111280, 296775171, 301485888, 305363520, 308337840, 310353120, 312652032, 319220352, 319757760, 328893696, 329750190, 331043328, 334984320, 338567040, 339171624, 348986880, 349147260, 351733536, 354689280, 359727480, 365437440, 372423744, 376857360, 383709312, 390815040, 395700228, 399025440, 401981184, 406280448, 407151360, 411117120, 413804160, 423964530, 425627136, 426343680, 431672976, 439666920, 446645760, 451422720, 452228832, 465529680, 468978048, 479636640, 488581632, 493340544, 494625285, 496564992, 502476480, 507850560, 511612416, 521086720, 527600304, 532033920, 539591220, 548156160, 551738880, 558635616, 565286040, 575563968, 580400640, 586222560, 593550342, 602971776, 610727040, 616675680, 620706240, 625304064, 638440704, 639515520, 657787392, 659500380, 669968640, 677134080, 678343248, 698294520, 703467072, 709378560, 719454960, 744847488, 753714720, 767418624, 781630080, 791400456, 798050880, 803962368, 812560896, 814302720, 822234240, 827608320, 847929060, 852687360, 863345952, 879333840, 904457664, 931059360, 937956096, 959273280, 986681088, 989250570, 993129984, 1004952960, 1015701120, 1042173440, 1055200608, 1064067840, 1079182440, 1096312320, 1117271232, 1130572080, 1151127936, 1172445120, 1187100684, 1205943552, 1221454080, 1233351360, 1241412480, 1276881408, 1279031040, 1319000760, 1339937280, 1354268160, 1356686496, 1396589040, 1406934144, 1438909920, 1483875855, 1489694976, 1507429440, 1534837248, 1563260160, 1582800912, 1596101760, 1644468480, 1655216640, 1695858120, 1726691904, 1758667680, 1808915328, 1862118720, 1875912192, 1918546560, 1973362176, 1978501140, 2009905920, 2031402240, 2110401216, 2128135680, 2158364880, 2234542464, 2261144160, 2302255872, 2344890240, 2374201368, 2411887104, 2442908160, 2466702720, 2482824960, 2558062080, 2638001520, 2713372992, 2793178080, 2813868288, 2877819840, 2967751710, 2979389952, 3014858880, 3126520320, 3165601824, 3192203520, 3288936960, 3391716240, 3453383808, 3517335360, 3617830656, 3724237440, 3837093120, 3957002280, 4019811840, 4062804480, 4220802432, 4316729760, 4469084928, 4522288320, 4604511744, 4689780480, 4748402736, 4933405440, 4965649920, 5276003040, 5426745984, 5586356160, 5627736576, 5755639680, 5935503420, 6029717760, 6331203648, 6384407040, 6783432480, 6906767616, 7034670720, 7235661312, 7448474880, 7674186240, 7914004560, 8441604864, 8633459520, 8938169856, 9044576640, 9379560960, 9496805472, 9866810880, 10552006080, 10853491968, 11172712320, 11511279360, 11871006840, 12059435520, 12662407296, 13566864960, 13813535232, 14069341440, 14896949760, 15828009120, 16883209728, 17266919040, 18089153280, 18993610944, 21104012160, 21706983936, 22345424640, 23022558720, 23742013680, 25324814592, 27133729920, 28138682880, 31656018240, 34533838080, 36178306560, 37987221888, 42208024320, 44690849280, 47484027360, 50649629184, 54267459840, 63312036480, 69067676160, 75974443776, 84416048640, 94968054720, 108534919680, 126624072960, 151948887552, 189936109440, 253248145920, 379872218880, 759744437760]

約数ペア:

[(1, 759744437760), (2, 379872218880), (3, 253248145920), (4, 189936109440), (5, 151948887552), (6, 126624072960), (7, 108534919680), (8, 94968054720), (9, 84416048640), (10, 75974443776), (11, 69067676160), (12, 63312036480), (14, 54267459840), (15, 50649629184), (16, 47484027360), (17, 44690849280), (18, 42208024320), (20, 37987221888), (21, 36178306560), (22, 34533838080), (24, 31656018240), (27, 28138682880), (28, 27133729920), (30, 25324814592), (32, 23742013680), (33, 23022558720), (34, 22345424640), (35, 21706983936), (36, 21104012160), (40, 18993610944), (42, 18089153280), (44, 17266919040), (45, 16883209728), (48, 15828009120), (51, 14896949760), (54, 14069341440), (55, 13813535232), (56, 13566864960), (60, 12662407296), (63, 12059435520), (64, 11871006840), (66, 11511279360), (68, 11172712320), (70, 10853491968), (72, 10552006080), (77, 9866810880), (80, 9496805472), (81, 9379560960), (84, 9044576640), (85, 8938169856), (88, 8633459520), (90, 8441604864), (96, 7914004560), (99, 7674186240), (102, 7448474880), (105, 7235661312), (108, 7034670720), (110, 6906767616), (112, 6783432480), (119, 6384407040), (120, 6331203648), (126, 6029717760), (128, 5935503420), (132, 5755639680), (135, 5627736576), (136, 5586356160), (140, 5426745984), (144, 5276003040), (153, 4965649920), (154, 4933405440), (160, 4748402736), (162, 4689780480), (165, 4604511744), (168, 4522288320), (170, 4469084928), (176, 4316729760), (180, 4220802432), (187, 4062804480), (189, 4019811840), (192, 3957002280), (198, 3837093120), (204, 3724237440), (210, 3617830656), (216, 3517335360), (220, 3453383808), (224, 3391716240), (231, 3288936960), (238, 3192203520), (240, 3165601824), (243, 3126520320), (252, 3014858880), (255, 2979389952), (256, 2967751710), (264, 2877819840), (270, 2813868288), (272, 2793178080), (280, 2713372992), (288, 2638001520), (297, 2558062080), (306, 2482824960), (308, 2466702720), (311, 2442908160), (315, 2411887104), (320, 2374201368), (324, 2344890240), (330, 2302255872), (336, 2261144160), (340, 2234542464), (352, 2158364880), (357, 2128135680), (360, 2110401216), (374, 2031402240), (378, 2009905920), (384, 1978501140), (385, 1973362176), (396, 1918546560), (405, 1875912192), (408, 1862118720), (420, 1808915328), (432, 1758667680), (440, 1726691904), (448, 1695858120), (459, 1655216640), (462, 1644468480), (476, 1596101760), (480, 1582800912), (486, 1563260160), (495, 1534837248), (504, 1507429440), (510, 1489694976), (512, 1483875855), (528, 1438909920), (540, 1406934144), (544, 1396589040), (560, 1356686496), (561, 1354268160), (567, 1339937280), (576, 1319000760), (594, 1279031040), (595, 1276881408), (612, 1241412480), (616, 1233351360), (622, 1221454080), (630, 1205943552), (640, 1187100684), (648, 1172445120), (660, 1151127936), (672, 1130572080), (680, 1117271232), (693, 1096312320), (704, 1079182440), (714, 1064067840), (720, 1055200608), (729, 1042173440), (748, 1015701120), (756, 1004952960), (765, 993129984), (768, 989250570), (770, 986681088), (792, 959273280), (810, 937956096), (816, 931059360), (840, 904457664), (864, 879333840), (880, 863345952), (891, 852687360), (896, 847929060), (918, 827608320), (924, 822234240), (933, 814302720), (935, 812560896), (945, 803962368), (952, 798050880), (960, 791400456), (972, 781630080), (990, 767418624), (1008, 753714720), (1020, 744847488), (1056, 719454960), (1071, 709378560), (1080, 703467072), (1088, 698294520), (1120, 678343248), (1122, 677134080), (1134, 669968640), (1152, 659500380), (1155, 657787392), (1188, 639515520), (1190, 638440704), (1215, 625304064), (1224, 620706240), (1232, 616675680), (1244, 610727040), (1260, 602971776), (1280, 593550342), (1296, 586222560), (1309, 580400640), (1320, 575563968), (1344, 565286040), (1360, 558635616), (1377, 551738880), (1386, 548156160), (1408, 539591220), (1428, 532033920), (1440, 527600304), (1458, 521086720), (1485, 511612416), (1496, 507850560), (1512, 502476480), (1530, 496564992), (1536, 494625285), (1540, 493340544), (1555, 488581632), (1584, 479636640), (1620, 468978048), (1632, 465529680), (1680, 452228832), (1683, 451422720), (1701, 446645760), (1728, 439666920), (1760, 431672976), (1782, 426343680), (1785, 425627136), (1792, 423964530), (1836, 413804160), (1848, 411117120), (1866, 407151360), (1870, 406280448), (1890, 401981184), (1904, 399025440), (1920, 395700228), (1944, 390815040), (1980, 383709312), (2016, 376857360), (2040, 372423744), (2079, 365437440), (2112, 359727480), (2142, 354689280), (2160, 351733536), (2176, 349147260), (2177, 348986880), (2240, 339171624), (2244, 338567040), (2268, 334984320), (2295, 331043328), (2304, 329750190), (2310, 328893696), (2376, 319757760), (2380, 319220352), (2430, 312652032), (2448, 310353120), (2464, 308337840), (2488, 305363520), (2520, 301485888), (2560, 296775171), (2592, 293111280), (2618, 290200320), (2640, 287781984), (2673, 284229120), (2688, 282643020), (2720, 279317808), (2754, 275869440), (2772, 274078080), (2799, 271434240), (2805, 270853632), (2816, 269795610), (2835, 267987456), (2856, 266016960), (2880, 263800152), (2916, 260543360), (2970, 255806208), (2992, 253925280), (3024, 251238240), (3060, 248282496), (3080, 246670272), (3110, 244290816), (3168, 239818320), (3213, 236459520), (3240, 234489024), (3264, 232764840), (3360, 226114416), (3366, 225711360), (3402, 223322880), (3421, 222082560), (3456, 219833460), (3465, 219262464), (3520, 215836488), (3564, 213171840), (3570, 212813568), (3584, 211982265), (3645, 208434688), (3672, 206902080), (3696, 205558560), (3732, 203575680), (3740, 203140224), (3780, 200990592), (3808, 199512720), (3840, 197850114), (3888, 195407520), (3927, 193466880), (3960, 191854656), (4032, 188428680), (4080, 186211872), (4131, 183912960), (4158, 182718720), (4224, 179863740), (4284, 177344640), (4320, 175866768), (4352, 174573630), (4354, 174493440), (4455, 170537472), (4480, 169585812), (4488, 169283520), (4536, 167492160), (4590, 165521664), (4608, 164875095), (4620, 164446848), (4665, 162860544), (4752, 159878880), (4760, 159610176), (4860, 156326016), (4896, 155176560), (4928, 154168920), (4976, 152681760), (5040, 150742944), (5049, 150474240), (5103, 148881920), (5184, 146555640), (5236, 145100160), (5280, 143890992), (5287, 143700480), (5346, 142114560), (5355, 141875712), (5376, 141321510), (5440, 139658904), (5508, 137934720), (5544, 137039040), (5598, 135717120), (5610, 135426816), (5632, 134897805), (5670, 133993728), (5712, 133008480), (5760, 131900076), (5832, 130271680), (5940, 127903104), (5984, 126962640), (6048, 125619120), (6120, 124141248), (6160, 123335136), (6220, 122145408), (6237, 121812480), (6336, 119909160), (6426, 118229760), (6480, 117244512), (6528, 116382420), (6531, 116328960), (6545, 116080128), (6720, 113057208), (6732, 112855680), (6804, 111661440), (6842, 111041280), (6885, 110347776), (6912, 109916730), (6930, 109631232), (7040, 107918244), (7128, 106585920), (7140, 106406784), (7290, 104217344), (7344, 103451040), (7392, 102779280), (7464, 101787840), (7480, 101570112), (7560, 100495296), (7616, 99756360), (7680, 98925057), (7776, 97703760), (7854, 96733440), (7920, 95927328), (8019, 94743040), (8064, 94214340), (8160, 93105936), (8262, 91956480), (8316, 91359360), (8397, 90478080), (8415, 90284544), (8448, 89931870), (8505, 89329152), (8568, 88672320), (8640, 87933384), (8704, 87286815), (8708, 87246720), (8910, 85268736), (8960, 84792906), (8976, 84641760), (9072, 83746080), (9180, 82760832), (9240, 82223424), (9330, 81430272), (9504, 79939440), (9520, 79805088), (9639, 78819840), (9720, 78163008), (9792, 77588280), (9856, 77084460), (9952, 76340880), (10080, 75371472), (10098, 75237120), (10206, 74440960), (10263, 74027520), (10368, 73277820), (10395, 73087488), (10472, 72550080), (10560, 71945496), (10574, 71850240), (10692, 71057280), (10710, 70937856), (10752, 70660755), (10880, 69829452), (10885, 69797376), (11016, 68967360), (11088, 68519520), (11196, 67858560), (11220, 67713408), (11340, 66996864), (11424, 66504240), (11520, 65950038), (11664, 65135840), (11781, 64488960), (11880, 63951552), (11968, 63481320), (12096, 62809560), (12240, 62070624), (12320, 61667568), (12393, 61304320), (12440, 61072704), (12474, 60906240), (12672, 59954580), (12852, 59114880), (12960, 58622256), (13056, 58191210), (13062, 58164480), (13090, 58040064), (13365, 56845824), (13440, 56528604), (13464, 56427840), (13608, 55830720), (13684, 55520640), (13770, 55173888), (13824, 54958365), (13860, 54815616), (13995, 54286848), (14080, 53959122), (14256, 53292960), (14280, 53203392), (14580, 52108672), (14688, 51725520), (14784, 51389640), (14928, 50893920), (14960, 50785056), (15120, 50247648), (15147, 50158080), (15232, 49878180), (15552, 48851880), (15708, 48366720), (15840, 47963664), (15861, 47900160), (16038, 47371520), (16065, 47291904), (16128, 47107170), (16320, 46552968), (16524, 45978240), (16632, 45679680), (16794, 45239040), (16830, 45142272), (16896, 44965935), (17010, 44664576), (17105, 44416512), (17136, 44336160), (17280, 43966692), (17416, 43623360), (17820, 42634368), (17920, 42396453), (17952, 42320880), (18144, 41873040), (18360, 41380416), (18480, 41111712), (18660, 40715136), (18711, 40604160), (19008, 39969720), (19040, 39902544), (19278, 39409920), (19440, 39081504), (19584, 38794140), (19593, 38776320), (19635, 38693376), (19712, 38542230), (19904, 38170440), (20160, 37685736), (20196, 37618560), (20412, 37220480), (20526, 37013760), (20655, 36782592), (20736, 36638910), (20790, 36543744), (20944, 36275040), (21120, 35972748), (21148, 35925120), (21384, 35528640), (21420, 35468928), (21760, 34914726), (21770, 34898688), (22032, 34483680), (22176, 34259760), (22392, 33929280), (22440, 33856704), (22680, 33498432), (22848, 33252120), (23040, 32975019), (23328, 32567920), (23562, 32244480), (23760, 31975776), (23936, 31740660), (23947, 31726080), (24192, 31404780), (24480, 31035312), (24640, 30833784), (24786, 30652160), (24880, 30536352), (24948, 30453120), (25191, 30159360), (25245, 30094848), (25344, 29977290), (25515, 29776384), (25704, 29557440), (25920, 29311128), (26112, 29095605), (26124, 29082240), (26180, 29020032), (26435, 28740096), (26730, 28422912), (26880, 28264302), (26928, 28213920), (27216, 27915360), (27368, 27760320), (27540, 27586944), (27720, 27407808), (27990, 27143424), (28160, 26979561), (28512, 26646480), (28560, 26601696), (28917, 26273280), (29160, 26054336), (29376, 25862760), (29568, 25694820), (29856, 25446960), (29920, 25392528), (30240, 25123824), (30294, 25079040), (30464, 24939090), (30789, 24675840), (31104, 24425940), (31185, 24362496), (31416, 24183360), (31680, 23981832), (31722, 23950080), (32076, 23685760), (32130, 23645952), (32256, 23553585), (32640, 23276484), (32655, 23265792), (33048, 22989120), (33264, 22839840), (33588, 22619520), (33660, 22571136), (34020, 22332288), (34210, 22208256), (34272, 22168080), (34560, 21983346), (34832, 21811680), (35343, 21496320), (35640, 21317184), (35904, 21160440), (36288, 20936520), (36720, 20690208), (36960, 20555856), (37009, 20528640), (37320, 20357568), (37422, 20302080), (38016, 19984860), (38080, 19951272), (38556, 19704960), (38880, 19540752), (39168, 19397070), (39186, 19388160), (39270, 19346688), (39424, 19271115), (39808, 19085220), (40095, 18948608), (40320, 18842868), (40392, 18809280), (40824, 18610240), (41052, 18506880), (41310, 18391296), (41472, 18319455), (41580, 18271872), (41888, 18137520), (41985, 18095616), (42240, 17986374), (42296, 17962560), (42768, 17764320), (42840, 17734464), (43520, 17457363), (43540, 17449344), (44064, 17241840), (44352, 17129880), (44784, 16964640), (44880, 16928352), (45360, 16749216), (45441, 16719360), (45696, 16626060), (46656, 16283960), (47124, 16122240), (47520, 15987888), (47583, 15966720), (47872, 15870330), (47894, 15863040), (48195, 15763968), (48384, 15702390), (48960, 15517656), (49280, 15416892), (49572, 15326080), (49760, 15268176), (49896, 15226560), (50382, 15079680), (50490, 15047424), (50688, 14988645), (51030, 14888192), (51315, 14805504), (51408, 14778720), (51840, 14655564), (52248, 14541120), (52360, 14510016), (52870, 14370048), (53460, 14211456), (53760, 14132151), (53856, 14106960), (54432, 13957680), (54736, 13880160), (55080, 13793472), (55440, 13703904), (55980, 13571712), (56133, 13534720), (57024, 13323240), (57120, 13300848), (57834, 13136640), (58157, 13063680), (58320, 13027168), (58752, 12931380), (58779, 12925440), (58905, 12897792), (59136, 12847410), (59712, 12723480), (59840, 12696264), (60480, 12561912), (60588, 12539520), (60928, 12469545), (61578, 12337920), (61965, 12260864), (62208, 12212970), (62370, 12181248), (62832, 12091680), (63360, 11990916), (63444, 11975040), (64152, 11842880), (64260, 11822976), (65280, 11638242), (65310, 11632896), (66096, 11494560), (66528, 11419920), (67176, 11309760), (67320, 11285568), (68040, 11166144), (68420, 11104128), (68544, 11084040), (69120, 10991673), (69664, 10905840), (70686, 10748160), (71280, 10658592), (71808, 10580220), (71841, 10575360), (72576, 10468260), (73440, 10345104), (73920, 10277928), (74018, 10264320), (74640, 10178784), (74844, 10151040), (75573, 10053120), (75735, 10031616), (76032, 9992430), (76160, 9975636), (77112, 9852480), (77760, 9770376), (78336, 9698535), (78372, 9694080), (78540, 9673344), (79305, 9580032), (79616, 9542610), (80190, 9474304), (80640, 9421434), (80784, 9404640), (81648, 9305120), (82104, 9253440), (82620, 9195648), (83160, 9135936), (83776, 9068760), (83970, 9047808), (84480, 8993187), (84592, 8981280), (85536, 8882160), (85680, 8867232), (86751, 8757760), (87080, 8724672), (88128, 8620920), (88704, 8564940), (89568, 8482320), (89760, 8464176), (90720, 8374608), (90882, 8359680), (91392, 8313030), (92367, 8225280), (93312, 8141980), (93555, 8120832), (94248, 8061120), (95040, 7993944), (95166, 7983360), (95744, 7935165), (95788, 7931520), (96390, 7881984), (96768, 7851195), (97920, 7758828), (97965, 7755264), (98560, 7708446), (99144, 7663040), (99520, 7634088), (99792, 7613280), (100764, 7539840), (100980, 7523712), (102060, 7444096), (102630, 7402752), (102816, 7389360), (103680, 7327782), (104496, 7270560), (104720, 7255008), (105740, 7185024), (106029, 7165440), (106920, 7105728), (107712, 7053480), (108864, 6978840), (109472, 6940080), (110160, 6896736), (110880, 6851952), (111027, 6842880), (111960, 6785856), (112266, 6767360), (114048, 6661620), (114240, 6650424), (115668, 6568320), (116314, 6531840), (116640, 6513584), (117504, 6465690), (117558, 6462720), (117810, 6448896), (118272, 6423705), (119424, 6361740), (119680, 6348132), (119735, 6345216), (120960, 6280956), (121176, 6269760), (123156, 6168960), (123930, 6130432), (124416, 6106485), (124740, 6090624), (125664, 6045840), (125955, 6031872), (126720, 5995458), (126888, 5987520), (128304, 5921440), (128520, 5911488), (130560, 5819121), (130620, 5816448), (132192, 5747280), (133056, 5709960), (134352, 5654880), (134640, 5642784), (136080, 5583072), (136323, 5573120), (136840, 5552064), (137088, 5542020), (139328, 5452920), (141372, 5374080), (142560, 5329296), (142749, 5322240), (143616, 5290110), (143682, 5287680), (144585, 5254656), (145152, 5234130), (146880, 5172552), (147840, 5138964), (148036, 5132160), (149280, 5089392), (149688, 5075520), (151146, 5026560), (151470, 5015808), (152064, 4996215), (152320, 4987818), (153945, 4935168), (154224, 4926240), (155520, 4885188), (156744, 4847040), (157080, 4836672), (158610, 4790016), (159232, 4771305), (160380, 4737152), (161280, 4710717), (161568, 4702320), (163296, 4652560), (164208, 4626720), (165240, 4597824), (166320, 4567968), (167552, 4534380), (167940, 4523904), (169184, 4490640), (171072, 4441080), (171360, 4433616), (173502, 4378880), (174160, 4362336), (174471, 4354560), (176256, 4310460), (176337, 4308480), (176715, 4299264), (177408, 4282470), (179136, 4241160), (179520, 4232088), (181440, 4187304), (181764, 4179840), (182784, 4156515), (184734, 4112640), (185045, 4105728), (186624, 4070990), (187110, 4060416), (188496, 4030560), (190080, 3996972), (190332, 3991680), (191576, 3965760), (192780, 3940992), (195840, 3879414), (195930, 3877632), (197120, 3854223), (198288, 3831520), (199040, 3817044), (199584, 3806640), (201528, 3769920), (201960, 3761856), (204120, 3722048), (205260, 3701376), (205632, 3694680), (207360, 3663891), (208992, 3635280), (209440, 3627504), (211480, 3592512), (212058, 3582720), (213840, 3552864), (215424, 3526740), (215523, 3525120), (217728, 3489420), (218944, 3470040), (220320, 3448368), (221760, 3425976), (222054, 3421440), (223920, 3392928), (224532, 3383680), (226719, 3351040), (227205, 3343872), (228096, 3330810), (228480, 3325212), (231336, 3284160), (232628, 3265920), (233280, 3256792), (235008, 3232845), (235116, 3231360), (235620, 3224448), (237915, 3193344), (238848, 3180870), (239360, 3174066), (239470, 3172608), (241920, 3140478), (242352, 3134880), (246312, 3084480), (247860, 3065216), (249480, 3045312), (251328, 3022920), (251910, 3015936), (253440, 2997729), (253776, 2993760), (256608, 2960720), (257040, 2955744), (261240, 2908224), (264384, 2873640), (266112, 2854980), (268704, 2827440), (269280, 2821392), (272160, 2791536), (272646, 2786560), (273680, 2776032), (274176, 2771010), (277101, 2741760), (278656, 2726460), (280665, 2706944), (282744, 2687040), (285120, 2664648), (285498, 2661120), (287232, 2645055), (287364, 2643840), (289170, 2627328), (290304, 2617065), (290785, 2612736), (293760, 2586276), (293895, 2585088), (295680, 2569482), (296072, 2566080), (298560, 2544696), (299376, 2537760), (302292, 2513280), (302940, 2507904), (304640, 2493909), (307890, 2467584), (308448, 2463120), (311040, 2442594), (313488, 2423520), (314160, 2418336), (317220, 2395008), (318087, 2388480), (320760, 2368576), (323136, 2351160), (326592, 2326280), (328416, 2313360), (330480, 2298912), (332640, 2283984), (333081, 2280960), (335104, 2267190), (335880, 2261952), (338368, 2245320), (342144, 2220540), (342720, 2216808), (347004, 2189440), (348320, 2181168), (348942, 2177280), (352512, 2155230), (352674, 2154240), (353430, 2149632), (354816, 2141235), (358272, 2120580), (359040, 2116044), (359205, 2115072), (362880, 2093652), (363528, 2089920), (369468, 2056320), (370090, 2052864), (373248, 2035495), (374220, 2030208), (376992, 2015280), (377865, 2010624), (380160, 1998486), (380664, 1995840), (383152, 1982880), (385560, 1970496), (391680, 1939707), (391860, 1938816), (396576, 1915760), (398080, 1908522), (399168, 1903320), (403056, 1884960), (403920, 1880928), (407099, 1866240), (408240, 1861024), (410520, 1850688), (411264, 1847340), (417984, 1817640), (418880, 1813752), (422960, 1796256), (424116, 1791360), (427680, 1776432), (428247, 1774080), (430848, 1763370), (431046, 1762560), (433755, 1751552), (435456, 1744710), (437888, 1735020), (440640, 1724184), (443520, 1712988), (444108, 1710720), (447840, 1696464), (449064, 1691840), (453438, 1675520), (454410, 1671936), (456192, 1665405), (456960, 1662606), (461835, 1645056), (462672, 1642080), (465256, 1632960), (466560, 1628396), (470232, 1615680), (471240, 1612224), (475830, 1596672), (477696, 1590435), (478720, 1587033), (478940, 1586304), (483840, 1570239), (484704, 1567440), (492624, 1542240), (495720, 1532608), (498960, 1522656), (502656, 1511460), (503820, 1507968), (507552, 1496880), (513216, 1480360), (514080, 1477872), (522480, 1454112), (523413, 1451520), (528768, 1436820), (529011, 1436160), (530145, 1433088), (532224, 1427490), (537408, 1413720), (538560, 1410696), (544320, 1395768), (545292, 1393280), (547360, 1388016), (548352, 1385505), (554202, 1370880), (555135, 1368576), (557312, 1363230), (561330, 1353472), (565488, 1343520), (570240, 1332324), (570996, 1330560), (574728, 1321920), (578340, 1313664), (581570, 1306368), (587520, 1293138), (587790, 1292544), (591360, 1284741), (592144, 1283040), (597120, 1272348), (598752, 1268880), (604584, 1256640), (605880, 1253952), (615780, 1233792), (616896, 1231560), (622080, 1221297), (626976, 1211760), (628320, 1209168), (634440, 1197504), (636174, 1194240), (641520, 1184288), (646272, 1175580), (646569, 1175040), (653184, 1163140), (656832, 1156680), (660960, 1149456), (665280, 1141992), (666162, 1140480), (670208, 1133595), (671760, 1130976), (676736, 1122660), (681615, 1114624), (684288, 1110270), (685440, 1108404), (694008, 1094720), (696640, 1090584), (697884, 1088640), (705024, 1077615), (705348, 1077120), (706860, 1074816), (713745, 1064448), (716544, 1060290), (718080, 1058022), (718410, 1057536), (725760, 1046826), (727056, 1044960), (738936, 1028160), (740180, 1026432), (748440, 1015104), (753984, 1007640), (755730, 1005312), (760320, 999243), (761328, 997920), (766304, 991440), (771120, 985248), (783720, 969408), (793152, 957880), (796160, 954261), (798336, 951660), (806112, 942480), (807840, 940464), (814198, 933120), (816480, 930512), (821040, 925344), (822528, 923670), (831303, 913920), (835968, 908820), (837760, 906876), (845920, 898128), (848232, 895680), (855360, 888216), (856494, 887040), (861696, 881685), (862092, 881280), (867510, 875776), (870912, 872355)]