408060132480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{761}}^1$

素因数の和:851

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 702, 704, 715, 720, 728, 744, 756, 761, 770, 780, 792, 806, 819, 832, 837, 840, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1512, 1522, 1540, 1560, 1584, 1612, 1638, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1820, 1848, 1860, 1872, 1890, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2232, 2240, 2283, 2288, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2480, 2496, 2520, 2574, 2604, 2640, 2688, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2880, 2912, 2970, 2976, 3003, 3024, 3044, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3627, 3640, 3696, 3720, 3744, 3780, 3805, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4158, 4160, 4185, 4224, 4290, 4320, 4340, 4368, 4433, 4464, 4480, 4566, 4576, 4620, 4680, 4752, 4774, 4836, 4914, 4928, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5280, 5327, 5456, 5460, 5544, 5580, 5616, 5642, 5720, 5760, 5824, 5859, 5940, 5952, 6006, 6045, 6048, 6088, 6138, 6160, 6240, 6336, 6435, 6448, 6510, 6552, 6696, 6720, 6820, 6849, 6864, 6930, 6944, 7020, 7040, 7161, 7254, 7280, 7392, 7440, 7488, 7560, 7610, 7722, 7812, 7920, 8008, 8060, 8064, 8184, 8190, 8316, 8320, 8370, 8371, 8463, 8580, 8640, 8680, 8736, 8866, 8928, 9009, 9132, 9152, 9207, 9240, 9360, 9504, 9548, 9672, 9765, 9828, 9856, 9893, 9920, 10010, 10080, 10230, 10296, 10395, 10416, 10560, 10654, 10881, 10912, 10920, 11088, 11160, 11232, 11284, 11415, 11440, 11648, 11718, 11880, 11904, 11935, 12012, 12090, 12096, 12176, 12276, 12285, 12320, 12480, 12672, 12870, 12896, 13020, 13104, 13299, 13392, 13440, 13640, 13698, 13728, 13860, 13888, 14040, 14105, 14322, 14508, 14560, 14784, 14880, 14976, 15015, 15120, 15220, 15345, 15444, 15624, 15840, 15981, 16016, 16120, 16368, 16380, 16632, 16740, 16742, 16926, 17160, 17280, 17360, 17472, 17732, 17856, 18018, 18135, 18264, 18304, 18414, 18480, 18720, 19008, 19096, 19305, 19344, 19530, 19656, 19786, 19840, 20020, 20160, 20460, 20547, 20592, 20790, 20832, 21120, 21308, 21483, 21762, 21824, 21840, 22165, 22176, 22320, 22464, 22568, 22830, 22880, 23436, 23591, 23760, 23870, 24024, 24180, 24192, 24352, 24552, 24570, 24640, 24960, 25113, 25389, 25740, 25792, 26040, 26208, 26598, 26635, 26784, 27027, 27280, 27396, 27456, 27720, 27776, 28080, 28210, 28644, 29016, 29120, 29295, 29568, 29679, 29760, 30030, 30240, 30440, 30690, 30888, 31031, 31248, 31680, 31962, 32032, 32240, 32736, 32760, 33264, 33480, 33484, 33852, 34245, 34320, 34720, 34944, 35464, 35712, 35805, 36036, 36270, 36528, 36828, 36960, 37440, 38016, 38192, 38610, 38688, 39060, 39312, 39572, 39897, 40040, 40320, 40920, 41094, 41184, 41580, 41664, 41855, 42315, 42616, 42966, 43524, 43648, 43680, 44330, 44352, 44640, 44928, 45045, 45136, 45660, 45760, 46035, 46872, 47182, 47520, 47740, 47943, 48048, 48360, 48704, 49104, 49140, 49280, 49465, 50226, 50778, 51480, 51584, 52080, 52416, 53196, 53270, 53568, 54054, 54405, 54560, 54792, 54912, 55440, 56160, 56420, 57288, 58032, 58240, 58590, 58597, 59358, 59520, 60060, 60480, 60880, 61380, 61776, 62062, 62496, 63360, 63924, 64064, 64449, 64480, 65472, 65520, 66495, 66528, 66960, 66968, 67704, 68490, 68640, 69251, 69440, 70773, 70928, 71610, 72072, 72540, 73056, 73656, 73920, 74880, 75339, 76167, 76384, 77220, 77376, 78120, 78624, 79144, 79794, 79905, 80080, 81840, 82188, 82368, 83160, 83328, 83710, 84630, 85232, 85932, 87048, 87360, 88660, 88704, 89037, 89280, 90090, 90272, 91320, 91520, 92070, 93093, 93744, 94364, 95040, 95480, 95886, 96096, 96720, 97408, 98208, 98280, 98930, 100452, 101556, 102735, 102960, 104160, 104832, 106392, 106540, 107136, 107415, 108108, 108810, 108823, 109120, 109584, 110880, 112320, 112840, 114576, 116064, 117180, 117194, 117955, 118716, 119691, 120120, 120960, 121760, 122760, 123552, 124124, 124992, 125565, 126945, 127848, 128128, 128898, 128960, 130944, 131040, 132990, 133056, 133920, 133936, 135135, 135408, 136980, 137280, 138502, 138880, 141546, 141856, 143220, 143829, 144144, 145080, 146112, 147312, 147840, 148395, 150678, 152334, 152768, 154440, 154752, 155155, 156240, 157248, 158288, 159588, 159810, 160160, 163680, 164376, 164736, 165137, 166320, 167420, 169260, 170464, 171864, 174096, 174720, 175791, 177320, 178074, 178560, 180180, 180544, 182640, 184140, 186186, 187488, 188728, 190080, 190960, 191772, 192192, 193440, 196416, 196560, 197860, 199485, 200904, 203112, 205470, 205920, 207753, 208320, 212319, 212784, 213080, 214830, 216216, 217620, 217646, 218240, 219168, 221760, 224640, 225680, 226017, 229152, 232128, 234360, 234388, 235910, 237432, 239382, 239715, 240240, 243520, 245520, 247104, 248248, 249984, 251130, 253890, 255696, 257796, 257920, 259501, 262080, 265980, 266112, 267111, 267840, 267872, 270270, 270816, 273960, 274560, 277004, 279279, 283092, 283712, 286440, 287658, 288288, 290160, 292224, 292985, 294624, 296790, 301356, 304668, 305536, 306683, 308880, 310310, 312480, 314496, 316576, 319176, 319620, 320320, 322245, 326469, 327360, 328752, 330274, 332640, 334840, 338520, 340928, 343728, 346255, 348192, 351582, 353865, 354640, 356148, 360360, 361088, 365280, 368280, 372372, 374976, 376695, 377456, 380835, 381920, 383544, 384384, 386880, 392832, 393120, 395720, 398970, 401808, 406224, 410940, 411840, 415506, 416640, 424638, 425568, 426160, 429660, 432432, 435240, 435292, 438336, 443520, 445185, 451360, 452034, 458304, 464256, 465465, 468720, 468776, 471820, 474864, 478764, 479430, 480480, 487040, 491040, 494208, 495411, 496496, 502260, 507780, 511392, 515592, 519002, 524160, 527373, 531960, 534222, 535680, 535744, 540540, 541632, 544115, 547920, 554008, 558558, 566184, 567424, 572880, 575316, 576576, 580320, 585970, 589248, 593580, 598455, 602712, 609336, 613366, 617760, 620620, 623259, 624960, 633152, 636957, 638352, 639240, 640640, 644490, 652938, 654720, 657504, 660548, 665280, 669680, 677040, 681856, 687456, 692510, 696384, 703164, 707730, 709280, 712296, 719145, 720720, 730560, 736560, 744744, 749952, 753390, 754912, 761670, 761761, 763840, 767088, 773760, 778503, 786240, 791440, 797940, 803616, 812448, 821880, 823680, 825685, 831012, 837837, 849276, 851136, 852320, 859320, 864864, 870480, 870584, 876672, 878955, 890370, 902720, 904068, 916608, 920049, 930930, 937440, 937552, 943640, 949728, 957528, 958860, 960960, 979407, 982080, 990822, 992992, 1004520, 1015560, 1022784, 1031184, 1038004, 1038765, 1054746, 1061595, 1063920, 1068444, 1071488, 1081080, 1083264, 1088230, 1095840, 1108016, 1117116, 1130085, 1132368, 1145760, 1150632, 1153152, 1160640, 1171940, 1178496, 1187160, 1196910, 1205424, 1218672, 1226732, 1235520, 1241240, 1246518, 1249920, 1266304, 1273914, 1276704, 1278480, 1288980, 1297505, 1305876, 1315008, 1321096, 1330560, 1335555, 1339360, 1354080, 1374912, 1385020, 1392768, 1396395, 1406328, 1415460, 1418560, 1424592, 1438290, 1441440, 1461120, 1473120, 1486233, 1489488, 1506780, 1509824, 1523340, 1523522, 1527680, 1533415, 1534176, 1557006, 1572480, 1582119, 1582880, 1595880, 1607232, 1624896, 1632345, 1643760, 1651370, 1662024, 1675674, 1698552, 1702272, 1704640, 1718640, 1729728, 1740960, 1741168, 1757910, 1780740, 1805440, 1808136, 1816507, 1840098, 1861860, 1869777, 1874880, 1875104, 1887280, 1899456, 1915056, 1917720, 1921920, 1958814, 1964160, 1981644, 1985984, 2009040, 2031120, 2045568, 2062368, 2076008, 2077530, 2109492, 2123190, 2127840, 2136888, 2146781, 2162160, 2176460, 2191680, 2216032, 2234232, 2260170, 2264736, 2285283, 2291520, 2301264, 2321280, 2335509, 2343880, 2374320, 2393820, 2410848, 2437344, 2453464, 2471040, 2477055, 2482480, 2493036, 2547828, 2553408, 2556960, 2577960, 2595010, 2611752, 2630016, 2636865, 2642192, 2671110, 2678720, 2708160, 2749824, 2760147, 2770040, 2792790, 2812656, 2830920, 2837120, 2849184, 2876580, 2882880, 2938221, 2946240, 2972466, 2978976, 3013560, 3019648, 3046680, 3047044, 3066830, 3068352, 3114012, 3116295, 3164238, 3165760, 3184785, 3191760, 3214464, 3249792, 3264690, 3287520, 3302740, 3324048, 3351348, 3373513, 3397104, 3409280, 3437280, 3459456, 3481920, 3482336, 3515820, 3561480, 3616272, 3633014, 3680196, 3723720, 3739554, 3749760, 3750208, 3774560, 3798912, 3808805, 3830112, 3835440, 3892515, 3917628, 3963288, 3971968, 4018080, 4062240, 4124736, 4152016, 4155060, 4189185, 4218984, 4246380, 4255680, 4273776, 4293562, 4324320, 4352920, 4383360, 4432064, 4458699, 4468464, 4520340, 4529472, 4570566, 4583040, 4600245, 4602528, 4671018, 4687760, 4748640, 4787640, 4821696, 4874688, 4897035, 4906928, 4954110, 4964960, 4986072, 5095656, 5106816, 5113920, 5155920, 5190020, 5223504, 5273730, 5284384, 5342220, 5357440, 5416320, 5449521, 5520294, 5540080, 5585580, 5625312, 5661840, 5698368, 5753160, 5765760, 5876442, 5892480, 5944932, 5957952, 6027120, 6093360, 6094088, 6133660, 6136704, 6228024, 6232590, 6328476, 6331520, 6369570, 6383520, 6440343, 6529380, 6575040, 6605480, 6648096, 6702696, 6747026, 6794208, 6855849, 6874560, 6963840, 6964672, 7006527, 7031640, 7122960, 7232544, 7266028, 7360392, 7431165, 7447440, 7479108, 7500416, 7549120, 7617610, 7660224, 7670880, 7785030, 7835256, 7910595, 7926576, 8036160, 8124480, 8249472, 8280441, 8304032, 8310120, 8378370, 8437968, 8492760, 8511360, 8547552, 8587124, 8648640, 8705840, 8864128, 8917398, 8936928, 9040680, 9058944, 9082535, 9141132, 9200490, 9205056, 9342036, 9348885, 9375520, 9497280, 9575280, 9643392, 9749376, 9794070, 9813856, 9908220, 9929920, 9972144, 10120539, 10191312, 10227840, 10311840, 10380040, 10447008, 10547460, 10568768, 10684440, 10733905, 10899042, 11040588, 11080160, 11171160, 11250624, 11323680, 11396736, 11426415, 11506320, 11677545, 11752884, 11889864, 11915904, 12054240, 12186720, 12188176, 12267320, 12456048, 12465180, 12656952, 12739140, 12767040, 12880686, 13058760, 13150080, 13210960, 13296192, 13405392, 13494052, 13588416, 13711698, 13749120, 13800735, 13929344, 14013054, 14063280, 14245920, 14465088, 14532056, 14691105, 14720784, 14862330, 14894880, 14958216, 15098240, 15235220, 15320448, 15341760, 15570060, 15670512, 15821190, 15853152, 16072320, 16248960, 16348563, 16560882, 16608064, 16620240, 16756740, 16867565, 16875936, 16985520, 17095104, 17174248, 17297280, 17411680, 17834796, 17873856, 18081360, 18165070, 18282264, 18400980, 18410112, 18684072, 18697770, 18751040, 18994560, 19150560, 19321029, 19588140, 19627712, 19816440, 19859840, 19944288, 20241078, 20382624, 20567547, 20623680, 20760080, 20894016, 21094920, 21137536, 21368880, 21467810, 21798084, 22081176, 22160320, 22293495, 22342320, 22501248, 22647360, 22852830, 23012640, 23355090, 23505768, 23614591, 23779728, 24108480, 24373440, 24376352, 24534640, 24912096, 24930360, 25313904, 25478280, 25534080, 25761372, 26117520, 26421920, 26592384, 26810784, 26988104, 27176832, 27247605, 27423396, 27601470, 28026108, 28126560, 28491840, 28930176, 29064112, 29382210, 29441568, 29724660, 29789760, 29916432, 30361617, 30470440, 30683520, 31140120, 31341024, 31642380, 31706304, 32201715, 32697126, 33121764, 33216128, 33240480, 33513480, 33735130, 33751872, 33971040, 34190208, 34279245, 34348496, 34823360, 35032635, 35669592, 35747712, 36162720, 36330140, 36564528, 36801960, 37368144, 37395540, 37502080, 38301120, 38642058, 39176280, 39255424, 39632880, 39888576, 40482156, 40765248, 41135094, 41247360, 41402205, 41520160, 41788032, 42189840, 42737760, 42935620, 43596168, 44162352, 44320640, 44586990, 44684640, 45294720, 45705660, 46025280, 46710180, 47011536, 47229182, 47559456, 48216960, 48746880, 48752704, 49045689, 49069280, 49824192, 49860720, 50602695, 50627808, 50956560, 51522744, 52235040, 52843840, 53621568, 53976208, 54495210, 54846792, 55202940, 56052216, 56253120, 56983680, 57963087, 58128224, 58764420, 58883136, 59449320, 59579520, 59832864, 60723234, 60940880, 62280240, 62682048, 63284760, 63412608, 64403430, 65394252, 66243528, 66480960, 67026960, 67470260, 67503744, 67942080, 68558490, 68696992, 69646720, 70065270, 70843773, 71339184, 72325440, 72660280, 73129056, 73603920, 74736288, 74791080, 76602240, 77284116, 78352560, 79265760, 79777152, 80964312, 81530496, 81742815, 82270188, 82804410, 83040320, 84379680, 85475520, 85871240, 87192336, 88324704, 89173980, 89369280, 91084851, 91411320, 92050560, 93420360, 94023072, 94458364, 95118912, 96605145, 97505408, 98091378, 98138560, 99648384, 99721440, 101205390, 101255616, 101913120, 102837735, 103045488, 104470080, 105687680, 107243136, 107952416, 108990420, 109693584, 110405880, 112104432, 112506240, 115926174, 116256448, 117528840, 117766272, 118072955, 118898640, 119665728, 121446468, 121881760, 124560480, 125364096, 126569520, 128806860, 130788504, 132487056, 132961920, 134053920, 134940520, 135884160, 137116980, 137393984, 140130540, 141687546, 142678368, 144650880, 145320560, 146258112, 147207840, 149472576, 149582160, 151808085, 154568232, 156705120, 158531520, 161928624, 163485630, 164540376, 165608820, 166080640, 168759360, 170951040, 171742480, 174384672, 176649408, 178347960, 178738560, 182169702, 182822640, 186840720, 188046144, 188916728, 190237824, 193210290, 196182756, 196277120, 199442880, 202410780, 202511232, 203826240, 205675470, 206090976, 208940160, 212531319, 215904832, 217980840, 219387168, 220811760, 224208864, 231852348, 232512896, 235057680, 236145910, 237797280, 239331456, 242892936, 243763520, 245228445, 249120960, 253139040, 257613720, 261577008, 264974112, 268107840, 269881040, 274233960, 274787968, 280261080, 283375092, 285356736, 289815435, 290641120, 292516224, 294415680, 298945152, 299164320, 303616170, 309136464, 313410240, 317063040, 323857248, 326971260, 329080752, 331217640, 337518720, 343484960, 348769344, 353298816, 354218865, 356695920, 364339404, 365645280, 373681440, 376092288, 377833456, 386420580, 392365512, 398885760, 404821560, 407652480, 411350940, 412181952, 425062638, 431809664, 435961680, 438774336, 441623520, 448417728, 455424255, 463704696, 470115360, 472291820, 475594560, 485785872, 487527040, 490456890, 498241920, 506278080, 515227440, 523154016, 529948224, 536215680, 539762080, 548467920, 560522160, 566750184, 570713472, 579630870, 581282240, 588831360, 598328640, 607232340, 618272928, 626820480, 637593957, 647714496, 653942520, 658161504, 662435280, 686969920, 697538688, 708437730, 713391840, 728678808, 731290560, 747362880, 755666912, 772841160, 784731024, 809643120, 822701880, 824363904, 850125276, 871923360, 877548672, 883247040, 896835456, 910848510, 927409392, 940230720, 944583640, 951189120, 971571744, 980913780, 1012556160, 1030454880, 1046308032, 1059896448, 1062656595, 1079524160, 1096935840, 1121044320, 1133500368, 1159261740, 1162564480, 1196657280, 1214464680, 1236545856, 1275187914, 1295428992, 1307885040, 1316323008, 1324870560, 1373939840, 1416875460, 1426783680, 1457357616, 1462581120, 1494725760, 1511333824, 1545682320, 1569462048, 1619286240, 1645403760, 1700250552, 1743846720, 1766494080, 1821697020, 1854818784, 1880461440, 1889167280, 1943143488, 1961827560, 2060909760, 2092616064, 2125313190, 2159048320, 2193871680, 2242088640, 2267000736, 2318523480, 2428929360, 2473091712, 2550375828, 2615770080, 2632646016, 2649741120, 2833750920, 2853567360, 2914715232, 3022667648, 3091364640, 3138924096, 3187969785, 3238572480, 3290807520, 3400501104, 3487693440, 3643394040, 3709637568, 3778334560, 3886286976, 3923655120, 4121819520, 4250626380, 4387743360, 4484177280, 4534001472, 4637046960, 4857858720, 5100751656, 5231540160, 5299482240, 5667501840, 5829430464, 6182729280, 6277848192, 6375939570, 6477144960, 6581615040, 6801002208, 7286788080, 7419275136, 7556669120, 7847310240, 8501252760, 9068002944, 9274093920, 9715717440, 10201503312, 10463080320, 11335003680, 11658860928, 12365458560, 12751879140, 13163230080, 13602004416, 14573576160, 15113338240, 15694620480, 17002505520, 18548187840, 19431434880, 20403006624, 22670007360, 25503758280, 27204008832, 29147152320, 31389240960, 34005011040, 37096375680, 40806013248, 45340014720, 51007516560, 58294304640, 68010022080, 81612026496, 102015033120, 136020044160, 204030066240, 408060132480]

約数ペア:

[(1, 408060132480), (2, 204030066240), (3, 136020044160), (4, 102015033120), (5, 81612026496), (6, 68010022080), (7, 58294304640), (8, 51007516560), (9, 45340014720), (10, 40806013248), (11, 37096375680), (12, 34005011040), (13, 31389240960), (14, 29147152320), (15, 27204008832), (16, 25503758280), (18, 22670007360), (20, 20403006624), (21, 19431434880), (22, 18548187840), (24, 17002505520), (26, 15694620480), (27, 15113338240), (28, 14573576160), (30, 13602004416), (31, 13163230080), (32, 12751879140), (33, 12365458560), (35, 11658860928), (36, 11335003680), (39, 10463080320), (40, 10201503312), (42, 9715717440), (44, 9274093920), (45, 9068002944), (48, 8501252760), (52, 7847310240), (54, 7556669120), (55, 7419275136), (56, 7286788080), (60, 6801002208), (62, 6581615040), (63, 6477144960), (64, 6375939570), (65, 6277848192), (66, 6182729280), (70, 5829430464), (72, 5667501840), (77, 5299482240), (78, 5231540160), (80, 5100751656), (84, 4857858720), (88, 4637046960), (90, 4534001472), (91, 4484177280), (93, 4387743360), (96, 4250626380), (99, 4121819520), (104, 3923655120), (105, 3886286976), (108, 3778334560), (110, 3709637568), (112, 3643394040), (117, 3487693440), (120, 3400501104), (124, 3290807520), (126, 3238572480), (128, 3187969785), (130, 3138924096), (132, 3091364640), (135, 3022667648), (140, 2914715232), (143, 2853567360), (144, 2833750920), (154, 2649741120), (155, 2632646016), (156, 2615770080), (160, 2550375828), (165, 2473091712), (168, 2428929360), (176, 2318523480), (180, 2267000736), (182, 2242088640), (186, 2193871680), (189, 2159048320), (192, 2125313190), (195, 2092616064), (198, 2060909760), (208, 1961827560), (210, 1943143488), (216, 1889167280), (217, 1880461440), (220, 1854818784), (224, 1821697020), (231, 1766494080), (234, 1743846720), (240, 1700250552), (248, 1645403760), (252, 1619286240), (260, 1569462048), (264, 1545682320), (270, 1511333824), (273, 1494725760), (279, 1462581120), (280, 1457357616), (286, 1426783680), (288, 1416875460), (297, 1373939840), (308, 1324870560), (310, 1316323008), (312, 1307885040), (315, 1295428992), (320, 1275187914), (330, 1236545856), (336, 1214464680), (341, 1196657280), (351, 1162564480), (352, 1159261740), (360, 1133500368), (364, 1121044320), (372, 1096935840), (378, 1079524160), (384, 1062656595), (385, 1059896448), (390, 1046308032), (396, 1030454880), (403, 1012556160), (416, 980913780), (420, 971571744), (429, 951189120), (432, 944583640), (434, 940230720), (440, 927409392), (448, 910848510), (455, 896835456), (462, 883247040), (465, 877548672), (468, 871923360), (480, 850125276), (495, 824363904), (496, 822701880), (504, 809643120), (520, 784731024), (528, 772841160), (540, 755666912), (546, 747362880), (558, 731290560), (560, 728678808), (572, 713391840), (576, 708437730), (585, 697538688), (594, 686969920), (616, 662435280), (620, 658161504), (624, 653942520), (630, 647714496), (640, 637593957), (651, 626820480), (660, 618272928), (672, 607232340), (682, 598328640), (693, 588831360), (702, 581282240), (704, 579630870), (715, 570713472), (720, 566750184), (728, 560522160), (744, 548467920), (756, 539762080), (761, 536215680), (770, 529948224), (780, 523154016), (792, 515227440), (806, 506278080), (819, 498241920), (832, 490456890), (837, 487527040), (840, 485785872), (858, 475594560), (864, 472291820), (868, 470115360), (880, 463704696), (896, 455424255), (910, 448417728), (924, 441623520), (930, 438774336), (936, 435961680), (945, 431809664), (960, 425062638), (990, 412181952), (992, 411350940), (1001, 407652480), (1008, 404821560), (1023, 398885760), (1040, 392365512), (1056, 386420580), (1080, 377833456), (1085, 376092288), (1092, 373681440), (1116, 365645280), (1120, 364339404), (1144, 356695920), (1152, 354218865), (1155, 353298816), (1170, 348769344), (1188, 343484960), (1209, 337518720), (1232, 331217640), (1240, 329080752), (1248, 326971260), (1260, 323857248), (1287, 317063040), (1302, 313410240), (1320, 309136464), (1344, 303616170), (1364, 299164320), (1365, 298945152), (1386, 294415680), (1395, 292516224), (1404, 290641120), (1408, 289815435), (1430, 285356736), (1440, 283375092), (1456, 280261080), (1485, 274787968), (1488, 274233960), (1512, 269881040), (1522, 268107840), (1540, 264974112), (1560, 261577008), (1584, 257613720), (1612, 253139040), (1638, 249120960), (1664, 245228445), (1674, 243763520), (1680, 242892936), (1705, 239331456), (1716, 237797280), (1728, 236145910), (1736, 235057680), (1755, 232512896), (1760, 231852348), (1820, 224208864), (1848, 220811760), (1860, 219387168), (1872, 217980840), (1890, 215904832), (1920, 212531319), (1953, 208940160), (1980, 206090976), (1984, 205675470), (2002, 203826240), (2015, 202511232), (2016, 202410780), (2046, 199442880), (2079, 196277120), (2080, 196182756), (2112, 193210290), (2145, 190237824), (2160, 188916728), (2170, 188046144), (2184, 186840720), (2232, 182822640), (2240, 182169702), (2283, 178738560), (2288, 178347960), (2310, 176649408), (2340, 174384672), (2376, 171742480), (2387, 170951040), (2418, 168759360), (2457, 166080640), (2464, 165608820), (2480, 164540376), (2496, 163485630), (2520, 161928624), (2574, 158531520), (2604, 156705120), (2640, 154568232), (2688, 151808085), (2728, 149582160), (2730, 149472576), (2772, 147207840), (2790, 146258112), (2808, 145320560), (2821, 144650880), (2860, 142678368), (2880, 141687546), (2912, 140130540), (2970, 137393984), (2976, 137116980), (3003, 135884160), (3024, 134940520), (3044, 134053920), (3069, 132961920), (3080, 132487056), (3120, 130788504), (3168, 128806860), (3224, 126569520), (3255, 125364096), (3276, 124560480), (3348, 121881760), (3360, 121446468), (3410, 119665728), (3432, 118898640), (3456, 118072955), (3465, 117766272), (3472, 117528840), (3510, 116256448), (3520, 115926174), (3627, 112506240), (3640, 112104432), (3696, 110405880), (3720, 109693584), (3744, 108990420), (3780, 107952416), (3805, 107243136), (3861, 105687680), (3906, 104470080), (3960, 103045488), (3968, 102837735), (4004, 101913120), (4030, 101255616), (4032, 101205390), (4092, 99721440), (4095, 99648384), (4158, 98138560), (4160, 98091378), (4185, 97505408), (4224, 96605145), (4290, 95118912), (4320, 94458364), (4340, 94023072), (4368, 93420360), (4433, 92050560), (4464, 91411320), (4480, 91084851), (4566, 89369280), (4576, 89173980), (4620, 88324704), (4680, 87192336), (4752, 85871240), (4774, 85475520), (4836, 84379680), (4914, 83040320), (4928, 82804410), (4960, 82270188), (4992, 81742815), (5005, 81530496), (5040, 80964312), (5115, 79777152), (5148, 79265760), (5208, 78352560), (5280, 77284116), (5327, 76602240), (5456, 74791080), (5460, 74736288), (5544, 73603920), (5580, 73129056), (5616, 72660280), (5642, 72325440), (5720, 71339184), (5760, 70843773), (5824, 70065270), (5859, 69646720), (5940, 68696992), (5952, 68558490), (6006, 67942080), (6045, 67503744), (6048, 67470260), (6088, 67026960), (6138, 66480960), (6160, 66243528), (6240, 65394252), (6336, 64403430), (6435, 63412608), (6448, 63284760), (6510, 62682048), (6552, 62280240), (6696, 60940880), (6720, 60723234), (6820, 59832864), (6849, 59579520), (6864, 59449320), (6930, 58883136), (6944, 58764420), (7020, 58128224), (7040, 57963087), (7161, 56983680), (7254, 56253120), (7280, 56052216), (7392, 55202940), (7440, 54846792), (7488, 54495210), (7560, 53976208), (7610, 53621568), (7722, 52843840), (7812, 52235040), (7920, 51522744), (8008, 50956560), (8060, 50627808), (8064, 50602695), (8184, 49860720), (8190, 49824192), (8316, 49069280), (8320, 49045689), (8370, 48752704), (8371, 48746880), (8463, 48216960), (8580, 47559456), (8640, 47229182), (8680, 47011536), (8736, 46710180), (8866, 46025280), (8928, 45705660), (9009, 45294720), (9132, 44684640), (9152, 44586990), (9207, 44320640), (9240, 44162352), (9360, 43596168), (9504, 42935620), (9548, 42737760), (9672, 42189840), (9765, 41788032), (9828, 41520160), (9856, 41402205), (9893, 41247360), (9920, 41135094), (10010, 40765248), (10080, 40482156), (10230, 39888576), (10296, 39632880), (10395, 39255424), (10416, 39176280), (10560, 38642058), (10654, 38301120), (10881, 37502080), (10912, 37395540), (10920, 37368144), (11088, 36801960), (11160, 36564528), (11232, 36330140), (11284, 36162720), (11415, 35747712), (11440, 35669592), (11648, 35032635), (11718, 34823360), (11880, 34348496), (11904, 34279245), (11935, 34190208), (12012, 33971040), (12090, 33751872), (12096, 33735130), (12176, 33513480), (12276, 33240480), (12285, 33216128), (12320, 33121764), (12480, 32697126), (12672, 32201715), (12870, 31706304), (12896, 31642380), (13020, 31341024), (13104, 31140120), (13299, 30683520), (13392, 30470440), (13440, 30361617), (13640, 29916432), (13698, 29789760), (13728, 29724660), (13860, 29441568), (13888, 29382210), (14040, 29064112), (14105, 28930176), (14322, 28491840), (14508, 28126560), (14560, 28026108), (14784, 27601470), (14880, 27423396), (14976, 27247605), (15015, 27176832), (15120, 26988104), (15220, 26810784), (15345, 26592384), (15444, 26421920), (15624, 26117520), (15840, 25761372), (15981, 25534080), (16016, 25478280), (16120, 25313904), (16368, 24930360), (16380, 24912096), (16632, 24534640), (16740, 24376352), (16742, 24373440), (16926, 24108480), (17160, 23779728), (17280, 23614591), (17360, 23505768), (17472, 23355090), (17732, 23012640), (17856, 22852830), (18018, 22647360), (18135, 22501248), (18264, 22342320), (18304, 22293495), (18414, 22160320), (18480, 22081176), (18720, 21798084), (19008, 21467810), (19096, 21368880), (19305, 21137536), (19344, 21094920), (19530, 20894016), (19656, 20760080), (19786, 20623680), (19840, 20567547), (20020, 20382624), (20160, 20241078), (20460, 19944288), (20547, 19859840), (20592, 19816440), (20790, 19627712), (20832, 19588140), (21120, 19321029), (21308, 19150560), (21483, 18994560), (21762, 18751040), (21824, 18697770), (21840, 18684072), (22165, 18410112), (22176, 18400980), (22320, 18282264), (22464, 18165070), (22568, 18081360), (22830, 17873856), (22880, 17834796), (23436, 17411680), (23591, 17297280), (23760, 17174248), (23870, 17095104), (24024, 16985520), (24180, 16875936), (24192, 16867565), (24352, 16756740), (24552, 16620240), (24570, 16608064), (24640, 16560882), (24960, 16348563), (25113, 16248960), (25389, 16072320), (25740, 15853152), (25792, 15821190), (26040, 15670512), (26208, 15570060), (26598, 15341760), (26635, 15320448), (26784, 15235220), (27027, 15098240), (27280, 14958216), (27396, 14894880), (27456, 14862330), (27720, 14720784), (27776, 14691105), (28080, 14532056), (28210, 14465088), (28644, 14245920), (29016, 14063280), (29120, 14013054), (29295, 13929344), (29568, 13800735), (29679, 13749120), (29760, 13711698), (30030, 13588416), (30240, 13494052), (30440, 13405392), (30690, 13296192), (30888, 13210960), (31031, 13150080), (31248, 13058760), (31680, 12880686), (31962, 12767040), (32032, 12739140), (32240, 12656952), (32736, 12465180), (32760, 12456048), (33264, 12267320), (33480, 12188176), (33484, 12186720), (33852, 12054240), (34245, 11915904), (34320, 11889864), (34720, 11752884), (34944, 11677545), (35464, 11506320), (35712, 11426415), (35805, 11396736), (36036, 11323680), (36270, 11250624), (36528, 11171160), (36828, 11080160), (36960, 11040588), (37440, 10899042), (38016, 10733905), (38192, 10684440), (38610, 10568768), (38688, 10547460), (39060, 10447008), (39312, 10380040), (39572, 10311840), (39897, 10227840), (40040, 10191312), (40320, 10120539), (40920, 9972144), (41094, 9929920), (41184, 9908220), (41580, 9813856), (41664, 9794070), (41855, 9749376), (42315, 9643392), (42616, 9575280), (42966, 9497280), (43524, 9375520), (43648, 9348885), (43680, 9342036), (44330, 9205056), (44352, 9200490), (44640, 9141132), (44928, 9082535), (45045, 9058944), (45136, 9040680), (45660, 8936928), (45760, 8917398), (46035, 8864128), (46872, 8705840), (47182, 8648640), (47520, 8587124), (47740, 8547552), (47943, 8511360), (48048, 8492760), (48360, 8437968), (48704, 8378370), (49104, 8310120), (49140, 8304032), (49280, 8280441), (49465, 8249472), (50226, 8124480), (50778, 8036160), (51480, 7926576), (51584, 7910595), (52080, 7835256), (52416, 7785030), (53196, 7670880), (53270, 7660224), (53568, 7617610), (54054, 7549120), (54405, 7500416), (54560, 7479108), (54792, 7447440), (54912, 7431165), (55440, 7360392), (56160, 7266028), (56420, 7232544), (57288, 7122960), (58032, 7031640), (58240, 7006527), (58590, 6964672), (58597, 6963840), (59358, 6874560), (59520, 6855849), (60060, 6794208), (60480, 6747026), (60880, 6702696), (61380, 6648096), (61776, 6605480), (62062, 6575040), (62496, 6529380), (63360, 6440343), (63924, 6383520), (64064, 6369570), (64449, 6331520), (64480, 6328476), (65472, 6232590), (65520, 6228024), (66495, 6136704), (66528, 6133660), (66960, 6094088), (66968, 6093360), (67704, 6027120), (68490, 5957952), (68640, 5944932), (69251, 5892480), (69440, 5876442), (70773, 5765760), (70928, 5753160), (71610, 5698368), (72072, 5661840), (72540, 5625312), (73056, 5585580), (73656, 5540080), (73920, 5520294), (74880, 5449521), (75339, 5416320), (76167, 5357440), (76384, 5342220), (77220, 5284384), (77376, 5273730), (78120, 5223504), (78624, 5190020), (79144, 5155920), (79794, 5113920), (79905, 5106816), (80080, 5095656), (81840, 4986072), (82188, 4964960), (82368, 4954110), (83160, 4906928), (83328, 4897035), (83710, 4874688), (84630, 4821696), (85232, 4787640), (85932, 4748640), (87048, 4687760), (87360, 4671018), (88660, 4602528), (88704, 4600245), (89037, 4583040), (89280, 4570566), (90090, 4529472), (90272, 4520340), (91320, 4468464), (91520, 4458699), (92070, 4432064), (93093, 4383360), (93744, 4352920), (94364, 4324320), (95040, 4293562), (95480, 4273776), (95886, 4255680), (96096, 4246380), (96720, 4218984), (97408, 4189185), (98208, 4155060), (98280, 4152016), (98930, 4124736), (100452, 4062240), (101556, 4018080), (102735, 3971968), (102960, 3963288), (104160, 3917628), (104832, 3892515), (106392, 3835440), (106540, 3830112), (107136, 3808805), (107415, 3798912), (108108, 3774560), (108810, 3750208), (108823, 3749760), (109120, 3739554), (109584, 3723720), (110880, 3680196), (112320, 3633014), (112840, 3616272), (114576, 3561480), (116064, 3515820), (117180, 3482336), (117194, 3481920), (117955, 3459456), (118716, 3437280), (119691, 3409280), (120120, 3397104), (120960, 3373513), (121760, 3351348), (122760, 3324048), (123552, 3302740), (124124, 3287520), (124992, 3264690), (125565, 3249792), (126945, 3214464), (127848, 3191760), (128128, 3184785), (128898, 3165760), (128960, 3164238), (130944, 3116295), (131040, 3114012), (132990, 3068352), (133056, 3066830), (133920, 3047044), (133936, 3046680), (135135, 3019648), (135408, 3013560), (136980, 2978976), (137280, 2972466), (138502, 2946240), (138880, 2938221), (141546, 2882880), (141856, 2876580), (143220, 2849184), (143829, 2837120), (144144, 2830920), (145080, 2812656), (146112, 2792790), (147312, 2770040), (147840, 2760147), (148395, 2749824), (150678, 2708160), (152334, 2678720), (152768, 2671110), (154440, 2642192), (154752, 2636865), (155155, 2630016), (156240, 2611752), (157248, 2595010), (158288, 2577960), (159588, 2556960), (159810, 2553408), (160160, 2547828), (163680, 2493036), (164376, 2482480), (164736, 2477055), (165137, 2471040), (166320, 2453464), (167420, 2437344), (169260, 2410848), (170464, 2393820), (171864, 2374320), (174096, 2343880), (174720, 2335509), (175791, 2321280), (177320, 2301264), (178074, 2291520), (178560, 2285283), (180180, 2264736), (180544, 2260170), (182640, 2234232), (184140, 2216032), (186186, 2191680), (187488, 2176460), (188728, 2162160), (190080, 2146781), (190960, 2136888), (191772, 2127840), (192192, 2123190), (193440, 2109492), (196416, 2077530), (196560, 2076008), (197860, 2062368), (199485, 2045568), (200904, 2031120), (203112, 2009040), (205470, 1985984), (205920, 1981644), (207753, 1964160), (208320, 1958814), (212319, 1921920), (212784, 1917720), (213080, 1915056), (214830, 1899456), (216216, 1887280), (217620, 1875104), (217646, 1874880), (218240, 1869777), (219168, 1861860), (221760, 1840098), (224640, 1816507), (225680, 1808136), (226017, 1805440), (229152, 1780740), (232128, 1757910), (234360, 1741168), (234388, 1740960), (235910, 1729728), (237432, 1718640), (239382, 1704640), (239715, 1702272), (240240, 1698552), (243520, 1675674), (245520, 1662024), (247104, 1651370), (248248, 1643760), (249984, 1632345), (251130, 1624896), (253890, 1607232), (255696, 1595880), (257796, 1582880), (257920, 1582119), (259501, 1572480), (262080, 1557006), (265980, 1534176), (266112, 1533415), (267111, 1527680), (267840, 1523522), (267872, 1523340), (270270, 1509824), (270816, 1506780), (273960, 1489488), (274560, 1486233), (277004, 1473120), (279279, 1461120), (283092, 1441440), (283712, 1438290), (286440, 1424592), (287658, 1418560), (288288, 1415460), (290160, 1406328), (292224, 1396395), (292985, 1392768), (294624, 1385020), (296790, 1374912), (301356, 1354080), (304668, 1339360), (305536, 1335555), (306683, 1330560), (308880, 1321096), (310310, 1315008), (312480, 1305876), (314496, 1297505), (316576, 1288980), (319176, 1278480), (319620, 1276704), (320320, 1273914), (322245, 1266304), (326469, 1249920), (327360, 1246518), (328752, 1241240), (330274, 1235520), (332640, 1226732), (334840, 1218672), (338520, 1205424), (340928, 1196910), (343728, 1187160), (346255, 1178496), (348192, 1171940), (351582, 1160640), (353865, 1153152), (354640, 1150632), (356148, 1145760), (360360, 1132368), (361088, 1130085), (365280, 1117116), (368280, 1108016), (372372, 1095840), (374976, 1088230), (376695, 1083264), (377456, 1081080), (380835, 1071488), (381920, 1068444), (383544, 1063920), (384384, 1061595), (386880, 1054746), (392832, 1038765), (393120, 1038004), (395720, 1031184), (398970, 1022784), (401808, 1015560), (406224, 1004520), (410940, 992992), (411840, 990822), (415506, 982080), (416640, 979407), (424638, 960960), (425568, 958860), (426160, 957528), (429660, 949728), (432432, 943640), (435240, 937552), (435292, 937440), (438336, 930930), (443520, 920049), (445185, 916608), (451360, 904068), (452034, 902720), (458304, 890370), (464256, 878955), (465465, 876672), (468720, 870584), (468776, 870480), (471820, 864864), (474864, 859320), (478764, 852320), (479430, 851136), (480480, 849276), (487040, 837837), (491040, 831012), (494208, 825685), (495411, 823680), (496496, 821880), (502260, 812448), (507780, 803616), (511392, 797940), (515592, 791440), (519002, 786240), (524160, 778503), (527373, 773760), (531960, 767088), (534222, 763840), (535680, 761761), (535744, 761670), (540540, 754912), (541632, 753390), (544115, 749952), (547920, 744744), (554008, 736560), (558558, 730560), (566184, 720720), (567424, 719145), (572880, 712296), (575316, 709280), (576576, 707730), (580320, 703164), (585970, 696384), (589248, 692510), (593580, 687456), (598455, 681856), (602712, 677040), (609336, 669680), (613366, 665280), (617760, 660548), (620620, 657504), (623259, 654720), (624960, 652938), (633152, 644490), (636957, 640640), (638352, 639240)]