215916180480

素因数分解:

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

素因数の和:244

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 151, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 273, 279, 280, 286, 288, 302, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 384, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 453, 455, 462, 465, 468, 480, 495, 496, 504, 512, 520, 528, 546, 558, 560, 572, 576, 585, 604, 616, 620, 624, 630, 640, 651, 660, 672, 682, 693, 704, 715, 720, 728, 744, 755, 768, 770, 780, 792, 806, 819, 832, 840, 858, 868, 880, 896, 906, 910, 924, 930, 936, 960, 990, 992, 1001, 1008, 1023, 1024, 1040, 1056, 1057, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1170, 1208, 1209, 1232, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1344, 1359, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1488, 1510, 1536, 1540, 1560, 1584, 1612, 1638, 1661, 1664, 1680, 1705, 1716, 1736, 1760, 1792, 1812, 1820, 1848, 1860, 1872, 1920, 1953, 1963, 1980, 1984, 2002, 2015, 2016, 2046, 2080, 2112, 2114, 2145, 2170, 2184, 2232, 2240, 2265, 2288, 2304, 2310, 2340, 2387, 2416, 2418, 2464, 2480, 2496, 2520, 2560, 2574, 2604, 2640, 2688, 2718, 2728, 2730, 2772, 2790, 2816, 2821, 2860, 2880, 2912, 2976, 3003, 3020, 3069, 3072, 3080, 3120, 3168, 3171, 3224, 3255, 3276, 3322, 3328, 3360, 3410, 3432, 3465, 3472, 3520, 3584, 3624, 3627, 3640, 3696, 3720, 3744, 3840, 3906, 3926, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4160, 4224, 4228, 4290, 4340, 4368, 4433, 4464, 4480, 4530, 4576, 4608, 4620, 4680, 4681, 4774, 4832, 4836, 4928, 4960, 4983, 4992, 5005, 5040, 5115, 5120, 5148, 5208, 5280, 5285, 5376, 5436, 5456, 5460, 5544, 5580, 5632, 5642, 5720, 5760, 5824, 5889, 5952, 6006, 6040, 6045, 6138, 6160, 6240, 6336, 6342, 6435, 6448, 6510, 6552, 6644, 6656, 6720, 6795, 6820, 6864, 6930, 6944, 7040, 7161, 7168, 7248, 7254, 7280, 7392, 7440, 7488, 7680, 7812, 7852, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8305, 8320, 8448, 8456, 8463, 8580, 8680, 8736, 8866, 8928, 8960, 9009, 9060, 9152, 9216, 9240, 9360, 9362, 9513, 9548, 9664, 9672, 9765, 9815, 9856, 9920, 9966, 9984, 10010, 10080, 10230, 10296, 10416, 10560, 10570, 10752, 10872, 10912, 10920, 11088, 11160, 11264, 11284, 11440, 11520, 11627, 11648, 11778, 11904, 11935, 12012, 12080, 12090, 12276, 12320, 12480, 12672, 12684, 12870, 12896, 13020, 13104, 13288, 13299, 13312, 13440, 13590, 13640, 13728, 13741, 13860, 13888, 14043, 14080, 14105, 14322, 14496, 14508, 14560, 14784, 14880, 14949, 14976, 15015, 15345, 15360, 15624, 15704, 15840, 15855, 15872, 16016, 16120, 16128, 16368, 16380, 16610, 16640, 16896, 16912, 16926, 17160, 17360, 17472, 17667, 17732, 17856, 17920, 18018, 18120, 18135, 18304, 18480, 18720, 18724, 19026, 19096, 19328, 19344, 19530, 19630, 19712, 19840, 19932, 19968, 20020, 20160, 20460, 20592, 20832, 21120, 21140, 21483, 21504, 21593, 21744, 21824, 21840, 22165, 22176, 22320, 22568, 22880, 23040, 23254, 23296, 23405, 23556, 23808, 23870, 24024, 24160, 24180, 24552, 24640, 24915, 24960, 25344, 25368, 25389, 25740, 25792, 26040, 26208, 26576, 26598, 26880, 27180, 27280, 27456, 27482, 27720, 27776, 28086, 28160, 28210, 28644, 28992, 29016, 29120, 29445, 29568, 29760, 29898, 29952, 30030, 30690, 31031, 31248, 31408, 31680, 31710, 31744, 32032, 32240, 32256, 32736, 32760, 32767, 33220, 33280, 33792, 33824, 33852, 34320, 34720, 34881, 34944, 35334, 35464, 35712, 35805, 35840, 36036, 36240, 36270, 36608, 36960, 37440, 37448, 38052, 38192, 38656, 38688, 39060, 39260, 39424, 39680, 39864, 39897, 39936, 40040, 40320, 40920, 41184, 41223, 41664, 42129, 42240, 42280, 42315, 42966, 43186, 43488, 43648, 43680, 44330, 44352, 44640, 45045, 45136, 45760, 46080, 46508, 46592, 46810, 47112, 47565, 47616, 47740, 48048, 48320, 48360, 49104, 49280, 49830, 49920, 50688, 50736, 50778, 51480, 51491, 51584, 52080, 52416, 53152, 53196, 53760, 54360, 54560, 54912, 54964, 55440, 55552, 56172, 56320, 56420, 57288, 57984, 58032, 58135, 58240, 58890, 59136, 59520, 59796, 59904, 60060, 60853, 61380, 62062, 62496, 62816, 63360, 63420, 64064, 64480, 64512, 64779, 65472, 65520, 65534, 66440, 66495, 66560, 67648, 67704, 68640, 68705, 69440, 69762, 69888, 70215, 70668, 70928, 71424, 71610, 72072, 72480, 72540, 73216, 73920, 74745, 74880, 74896, 76104, 76384, 77312, 77376, 78120, 78520, 78848, 79360, 79728, 79794, 80080, 80640, 81840, 82368, 82446, 83328, 84258, 84480, 84560, 84630, 85932, 86372, 86976, 87296, 87360, 88335, 88660, 88704, 89280, 90090, 90272, 91520, 93016, 93093, 93184, 93620, 94224, 95130, 95232, 95480, 96096, 96640, 96720, 98208, 98301, 98560, 99660, 99840, 101376, 101472, 101556, 102960, 102982, 103168, 104160, 104643, 104832, 106304, 106392, 107415, 107520, 107965, 108720, 109120, 109824, 109928, 110880, 111104, 112344, 112840, 114576, 115968, 116064, 116270, 116480, 117780, 118272, 119040, 119592, 119808, 120120, 121706, 122760, 123669, 124124, 124992, 125632, 126720, 126840, 126945, 128128, 128960, 129558, 130944, 131040, 131068, 132880, 132990, 135296, 135408, 137280, 137410, 138880, 139524, 139776, 140430, 141336, 141856, 142848, 143220, 144144, 144960, 145080, 146432, 147840, 149490, 149760, 149792, 151151, 152208, 152768, 154473, 154624, 154752, 155155, 156240, 157040, 158720, 159456, 159588, 160160, 161280, 163680, 163835, 164736, 164892, 166656, 168516, 168960, 169120, 169260, 171864, 172744, 173952, 174405, 174592, 174720, 176670, 177320, 177408, 178560, 180180, 180544, 182559, 183040, 186032, 186186, 187240, 188448, 190260, 190960, 192192, 193280, 193440, 194337, 196416, 196602, 197120, 199320, 199485, 199680, 202944, 203112, 205920, 205964, 206115, 206336, 208320, 209286, 209664, 210645, 212608, 212784, 214830, 215930, 217440, 218240, 219648, 219856, 221760, 222208, 224688, 225680, 229152, 231936, 232128, 232540, 232960, 235560, 236544, 238080, 239184, 240240, 243412, 245520, 247338, 248248, 249984, 251264, 253440, 253680, 253890, 256256, 257455, 257920, 259116, 261888, 262080, 262136, 265760, 265980, 270592, 270816, 274560, 274820, 277760, 279048, 279279, 279552, 280860, 282672, 283712, 285696, 286440, 288288, 289920, 290160, 294903, 295680, 298980, 299520, 299584, 302302, 304265, 304416, 305536, 308946, 309504, 310310, 312480, 314080, 318912, 319176, 320320, 322560, 323895, 327360, 327670, 329472, 329784, 333312, 337032, 338240, 338520, 343728, 345488, 347904, 348810, 349184, 349440, 353340, 354640, 354816, 357120, 360360, 360437, 361088, 365118, 366080, 372064, 372372, 374480, 376896, 380520, 381920, 384384, 386560, 386880, 388674, 392832, 393204, 394240, 398640, 398970, 405888, 406224, 411840, 411928, 412230, 412672, 416640, 418572, 419328, 421290, 425216, 425568, 425971, 429660, 431860, 434880, 436480, 439296, 439712, 443520, 449376, 451360, 453453, 458304, 463419, 463872, 464256, 465080, 465465, 465920, 471120, 476160, 478368, 480480, 486824, 491040, 491505, 494676, 496496, 499968, 502528, 506880, 507360, 507780, 512512, 514910, 515840, 518232, 523215, 523776, 524160, 524272, 531520, 531960, 541184, 541632, 547677, 549120, 549640, 555520, 558096, 558558, 561720, 565344, 567424, 572880, 576576, 579840, 580320, 589806, 591360, 597960, 599040, 599168, 604604, 608530, 608832, 611072, 617892, 618345, 619008, 620620, 624960, 628160, 637824, 638352, 640640, 647790, 654720, 655340, 658944, 659568, 666624, 669383, 674064, 676480, 677040, 687456, 690976, 695808, 697620, 698880, 706680, 709280, 709632, 714240, 720720, 720874, 722176, 730236, 732160, 744128, 744744, 748960, 753792, 755755, 761040, 763840, 768768, 772365, 773120, 773760, 777348, 785664, 786408, 797280, 797940, 811776, 812448, 823680, 823856, 824460, 833280, 837144, 838656, 842580, 850432, 851136, 851942, 859320, 863720, 869760, 872960, 879424, 887040, 898752, 902720, 906906, 912795, 916608, 926838, 928512, 930160, 930930, 942240, 956736, 960960, 971685, 973648, 982080, 983010, 989352, 992992, 999936, 1005056, 1014720, 1015560, 1025024, 1029820, 1031680, 1036464, 1046430, 1047552, 1048320, 1048544, 1063040, 1063920, 1081311, 1082368, 1083264, 1095354, 1098240, 1099280, 1111040, 1116192, 1117116, 1123440, 1130688, 1134848, 1145760, 1153152, 1159680, 1160640, 1179612, 1182720, 1195920, 1198336, 1209208, 1217060, 1217664, 1222144, 1235784, 1236690, 1238016, 1241240, 1249920, 1256320, 1275648, 1276704, 1277913, 1281280, 1295580, 1309440, 1310680, 1317888, 1319136, 1338766, 1348128, 1352960, 1354080, 1360359, 1374912, 1381952, 1391616, 1395240, 1396395, 1397760, 1413360, 1418560, 1428480, 1441440, 1441748, 1444352, 1460472, 1474515, 1488256, 1489488, 1497920, 1507584, 1511510, 1522080, 1527680, 1537536, 1544730, 1547520, 1554696, 1571328, 1572816, 1594560, 1595880, 1623552, 1624896, 1647360, 1647712, 1648920, 1666560, 1674288, 1685160, 1700864, 1702272, 1703884, 1718640, 1727440, 1739520, 1745920, 1758848, 1774080, 1797504, 1802185, 1805440, 1813812, 1825590, 1833216, 1853676, 1857024, 1860320, 1861860, 1884480, 1913472, 1921920, 1943370, 1947296, 1964160, 1966020, 1978704, 1985984, 1999872, 2008149, 2010112, 2029440, 2031120, 2059640, 2063360, 2072928, 2092860, 2096640, 2097088, 2126080, 2127840, 2129855, 2162622, 2166528, 2190708, 2196480, 2198560, 2232384, 2234232, 2246880, 2261376, 2267265, 2269696, 2291520, 2306304, 2317095, 2319360, 2321280, 2359224, 2391840, 2396672, 2418416, 2434120, 2435328, 2444288, 2471568, 2473380, 2482480, 2499840, 2512640, 2551296, 2553408, 2555826, 2562560, 2591160, 2618880, 2621360, 2638272, 2677532, 2696256, 2705920, 2708160, 2720718, 2738385, 2749824, 2763904, 2790480, 2792790, 2826720, 2837120, 2882880, 2883496, 2888704, 2920944, 2949030, 2976512, 2978976, 2995840, 3015168, 3023020, 3044160, 3055360, 3075072, 3089460, 3095040, 3109392, 3142656, 3145632, 3189120, 3191760, 3243933, 3247104, 3249792, 3294720, 3295424, 3297840, 3333120, 3346915, 3348576, 3370320, 3404544, 3407768, 3437280, 3454880, 3479040, 3517696, 3548160, 3595008, 3604370, 3610880, 3627624, 3651180, 3666432, 3707352, 3714048, 3720640, 3723720, 3768960, 3826944, 3833739, 3843840, 3886740, 3894592, 3928320, 3932040, 3957408, 3971968, 4016298, 4058880, 4062240, 4119280, 4145856, 4185720, 4193280, 4194176, 4252160, 4255680, 4259710, 4325244, 4333056, 4381416, 4397120, 4464768, 4468464, 4493760, 4522752, 4534530, 4539392, 4583040, 4612608, 4634190, 4642560, 4685681, 4718448, 4783680, 4793344, 4836832, 4868240, 4870656, 4943136, 4946760, 4964960, 4999680, 5025280, 5102592, 5106816, 5111652, 5125120, 5182320, 5237760, 5242720, 5276544, 5355064, 5392512, 5406555, 5411840, 5416320, 5441436, 5476770, 5499648, 5527808, 5580960, 5585580, 5653440, 5674240, 5765760, 5766992, 5841888, 5898060, 5953024, 5957952, 5991680, 6024447, 6030336, 6046040, 6088320, 6110720, 6178920, 6190080, 6218784, 6291264, 6378240, 6383520, 6389565, 6487866, 6499584, 6589440, 6590848, 6595680, 6693830, 6697152, 6740640, 6801795, 6809088, 6815536, 6874560, 6909760, 6958080, 7035392, 7190016, 7208740, 7221760, 7255248, 7302360, 7332864, 7414704, 7441280, 7447440, 7537920, 7653888, 7667478, 7687680, 7773480, 7789184, 7856640, 7864080, 7914816, 7943936, 8032596, 8117760, 8124480, 8238560, 8291712, 8371440, 8388352, 8504320, 8511360, 8519420, 8650488, 8666112, 8762832, 8794240, 8929536, 8936928, 8987520, 9045504, 9069060, 9166080, 9225216, 9268380, 9285120, 9371362, 9436896, 9567360, 9673664, 9736480, 9741312, 9886272, 9893520, 9929920, 9999360, 10040745, 10050560, 10213632, 10223304, 10364640, 10485440, 10553088, 10710128, 10785024, 10813110, 10832640, 10882872, 10953540, 10999296, 11055616, 11161920, 11171160, 11306880, 11348480, 11531520, 11533984, 11683776, 11796120, 11906048, 11915904, 11983360, 12048894, 12092080, 12176640, 12221440, 12357840, 12437568, 12582528, 12756480, 12767040, 12779130, 12975732, 12999168, 13181696, 13191360, 13387660, 13394304, 13481280, 13603590, 13618176, 13631072, 13749120, 13819520, 14057043, 14070784, 14380032, 14417480, 14443520, 14510496, 14604720, 14829408, 14882560, 14894880, 15075840, 15307776, 15334956, 15375360, 15546960, 15578368, 15713280, 15728160, 15829632, 15887872, 16065192, 16219665, 16235520, 16248960, 16477120, 16583424, 16742880, 16776704, 17022720, 17038840, 17300976, 17525664, 17588480, 17859072, 17873856, 17975040, 18091008, 18138120, 18332160, 18536760, 18570240, 18742724, 18873792, 19134720, 19168695, 19347328, 19472960, 19772544, 19787040, 19859840, 20081490, 20427264, 20446608, 20729280, 20970880, 21106176, 21420256, 21570048, 21626220, 21665280, 21765744, 21907080, 21998592, 22111232, 22323840, 22342320, 22613760, 22696960, 23063040, 23067968, 23367552, 23428405, 23592240, 23831808, 23966720, 24097788, 24184160, 24353280, 24715680, 24875136, 25165056, 25512960, 25534080, 25558260, 25951464, 25998336, 26363392, 26382720, 26775320, 26788608, 26962560, 27207180, 27262144, 27498240, 27639040, 28114086, 28834960, 29020992, 29209440, 29658816, 29765120, 29789760, 30122235, 30151680, 30669912, 31093920, 31156736, 31456320, 31659264, 31775744, 32130384, 32439330, 32497920, 32954240, 33166848, 33485760, 33553408, 34045440, 34077680, 34601952, 35051328, 35176960, 35718144, 35747712, 35950080, 36276240, 36664320, 37073520, 37485448, 37747584, 38269440, 38337390, 38694656, 38945920, 39545088, 39574080, 39719680, 40162980, 40854528, 40893216, 41458560, 41941760, 42171129, 42212352, 42840512, 43140096, 43252440, 43330560, 43531488, 43814160, 44647680, 44684640, 45227520, 46126080, 46135936, 46735104, 46856810, 47184480, 47663616, 48195576, 48368320, 48706560, 49431360, 49750272, 50330112, 51068160, 51116520, 51902928, 52726784, 52765440, 53550640, 53577216, 53925120, 54414360, 54524288, 54996480, 55278080, 56228172, 57669920, 58041984, 58418880, 59317632, 59530240, 59579520, 60244470, 61339824, 62187840, 62313472, 62912640, 63318528, 64260768, 64878660, 64995840, 65908480, 66333696, 66971520, 68090880, 68155360, 69203904, 70102656, 70285215, 70353920, 71495424, 71900160, 72552480, 74147040, 74970896, 75495168, 76538880, 76674780, 77389312, 77891840, 79090176, 79148160, 79439360, 80325960, 81786432, 82917120, 83883520, 84342258, 85681024, 86504880, 87062976, 87628320, 89295360, 89369280, 90455040, 92271872, 93470208, 93713620, 94368960, 95327232, 96391152, 96736640, 98862720, 99500544, 100660224, 102136320, 102233040, 103805856, 105530880, 107101280, 107154432, 107850240, 108828720, 109048576, 109992960, 110556160, 112456344, 115339840, 116083968, 116837760, 118635264, 119159040, 120488940, 122679648, 124375680, 125825280, 126637056, 128521536, 129757320, 129991680, 131816960, 133943040, 136310720, 138407808, 140205312, 140570430, 142990848, 145104960, 148294080, 149941792, 150990336, 153349560, 154778624, 155783680, 158180352, 158296320, 158878720, 160651920, 163572864, 165834240, 167767040, 168684516, 171362048, 173009760, 174125952, 175256640, 178590720, 178738560, 184543744, 186940416, 187427240, 188737920, 192782304, 193473280, 197725440, 199001088, 204272640, 204466080, 207611712, 210855645, 211061760, 214202560, 215700480, 217657440, 218097152, 224912688, 230679680, 232167936, 233675520, 237270528, 238318080, 240977880, 245359296, 248751360, 251650560, 257043072, 259514640, 263633920, 267886080, 272621440, 276815616, 280410624, 281140860, 285981696, 290209920, 296588160, 299883584, 301980672, 306699120, 311567360, 316592640, 321303840, 327145728, 331668480, 337369032, 342724096, 346019520, 348251904, 350513280, 357477120, 369087488, 374854480, 377475840, 385564608, 386946560, 395450880, 408932160, 415223424, 421711290, 428405120, 435314880, 436194304, 449825376, 461359360, 464335872, 467351040, 474541056, 476636160, 481955760, 490718592, 497502720, 503301120, 514086144, 519029280, 535772160, 545242880, 553631232, 560821248, 562281720, 580419840, 593176320, 599767168, 613398240, 633185280, 642607680, 654291456, 674738064, 685448192, 692039040, 696503808, 701026560, 714954240, 749708960, 754951680, 771129216, 773893120, 790901760, 817864320, 830446848, 843422580, 856810240, 870629760, 899650752, 922718720, 934702080, 963911520, 981437184, 995005440, 1028172288, 1038058560, 1090485760, 1107262464, 1124563440, 1160839680, 1186352640, 1199534336, 1226796480, 1285215360, 1308582912, 1349476128, 1384078080, 1393007616, 1402053120, 1429908480, 1499417920, 1509903360, 1542258432, 1635728640, 1660893696, 1686845160, 1713620480, 1741259520, 1799301504, 1845437440, 1927823040, 1962874368, 2056344576, 2076117120, 2180971520, 2249126880, 2321679360, 2372705280, 2399068672, 2453592960, 2570430720, 2698952256, 2768156160, 2804106240, 2998835840, 3084516864, 3271457280, 3321787392, 3373690320, 3427240960, 3482519040, 3598603008, 3855646080, 3925748736, 4152234240, 4498253760, 4798137344, 4907185920, 5140861440, 5397904512, 5536312320, 5997671680, 6169033728, 6542914560, 6747380640, 6965038080, 7197206016, 7711292160, 8304468480, 8996507520, 9814371840, 10281722880, 10795809024, 11995343360, 13494761280, 14394412032, 15422584320, 16608936960, 17993015040, 19628743680, 21591618048, 23990686720, 26989522560, 30845168640, 35986030080, 43183236096, 53979045120, 71972060160, 107958090240, 215916180480]

約数ペア:

[(1, 215916180480), (2, 107958090240), (3, 71972060160), (4, 53979045120), (5, 43183236096), (6, 35986030080), (7, 30845168640), (8, 26989522560), (9, 23990686720), (10, 21591618048), (11, 19628743680), (12, 17993015040), (13, 16608936960), (14, 15422584320), (15, 14394412032), (16, 13494761280), (18, 11995343360), (20, 10795809024), (21, 10281722880), (22, 9814371840), (24, 8996507520), (26, 8304468480), (28, 7711292160), (30, 7197206016), (31, 6965038080), (32, 6747380640), (33, 6542914560), (35, 6169033728), (36, 5997671680), (39, 5536312320), (40, 5397904512), (42, 5140861440), (44, 4907185920), (45, 4798137344), (48, 4498253760), (52, 4152234240), (55, 3925748736), (56, 3855646080), (60, 3598603008), (62, 3482519040), (63, 3427240960), (64, 3373690320), (65, 3321787392), (66, 3271457280), (70, 3084516864), (72, 2998835840), (77, 2804106240), (78, 2768156160), (80, 2698952256), (84, 2570430720), (88, 2453592960), (90, 2399068672), (91, 2372705280), (93, 2321679360), (96, 2249126880), (99, 2180971520), (104, 2076117120), (105, 2056344576), (110, 1962874368), (112, 1927823040), (117, 1845437440), (120, 1799301504), (124, 1741259520), (126, 1713620480), (128, 1686845160), (130, 1660893696), (132, 1635728640), (140, 1542258432), (143, 1509903360), (144, 1499417920), (151, 1429908480), (154, 1402053120), (155, 1393007616), (156, 1384078080), (160, 1349476128), (165, 1308582912), (168, 1285215360), (176, 1226796480), (180, 1199534336), (182, 1186352640), (186, 1160839680), (192, 1124563440), (195, 1107262464), (198, 1090485760), (208, 1038058560), (210, 1028172288), (217, 995005440), (220, 981437184), (224, 963911520), (231, 934702080), (234, 922718720), (240, 899650752), (248, 870629760), (252, 856810240), (256, 843422580), (260, 830446848), (264, 817864320), (273, 790901760), (279, 773893120), (280, 771129216), (286, 754951680), (288, 749708960), (302, 714954240), (308, 701026560), (310, 696503808), (312, 692039040), (315, 685448192), (320, 674738064), (330, 654291456), (336, 642607680), (341, 633185280), (352, 613398240), (360, 599767168), (364, 593176320), (372, 580419840), (384, 562281720), (385, 560821248), (390, 553631232), (396, 545242880), (403, 535772160), (416, 519029280), (420, 514086144), (429, 503301120), (434, 497502720), (440, 490718592), (448, 481955760), (453, 476636160), (455, 474541056), (462, 467351040), (465, 464335872), (468, 461359360), (480, 449825376), (495, 436194304), (496, 435314880), (504, 428405120), (512, 421711290), (520, 415223424), (528, 408932160), (546, 395450880), (558, 386946560), (560, 385564608), (572, 377475840), (576, 374854480), (585, 369087488), (604, 357477120), (616, 350513280), (620, 348251904), (624, 346019520), (630, 342724096), (640, 337369032), (651, 331668480), (660, 327145728), (672, 321303840), (682, 316592640), (693, 311567360), (704, 306699120), (715, 301980672), (720, 299883584), (728, 296588160), (744, 290209920), (755, 285981696), (768, 281140860), (770, 280410624), (780, 276815616), (792, 272621440), (806, 267886080), (819, 263633920), (832, 259514640), (840, 257043072), (858, 251650560), (868, 248751360), (880, 245359296), (896, 240977880), (906, 238318080), (910, 237270528), (924, 233675520), (930, 232167936), (936, 230679680), (960, 224912688), (990, 218097152), (992, 217657440), (1001, 215700480), (1008, 214202560), (1023, 211061760), (1024, 210855645), (1040, 207611712), (1056, 204466080), (1057, 204272640), (1085, 199001088), (1092, 197725440), (1116, 193473280), (1120, 192782304), (1144, 188737920), (1152, 187427240), (1155, 186940416), (1170, 184543744), (1208, 178738560), (1209, 178590720), (1232, 175256640), (1240, 174125952), (1248, 173009760), (1260, 171362048), (1280, 168684516), (1287, 167767040), (1302, 165834240), (1320, 163572864), (1344, 160651920), (1359, 158878720), (1364, 158296320), (1365, 158180352), (1386, 155783680), (1395, 154778624), (1408, 153349560), (1430, 150990336), (1440, 149941792), (1456, 148294080), (1488, 145104960), (1510, 142990848), (1536, 140570430), (1540, 140205312), (1560, 138407808), (1584, 136310720), (1612, 133943040), (1638, 131816960), (1661, 129991680), (1664, 129757320), (1680, 128521536), (1705, 126637056), (1716, 125825280), (1736, 124375680), (1760, 122679648), (1792, 120488940), (1812, 119159040), (1820, 118635264), (1848, 116837760), (1860, 116083968), (1872, 115339840), (1920, 112456344), (1953, 110556160), (1963, 109992960), (1980, 109048576), (1984, 108828720), (2002, 107850240), (2015, 107154432), (2016, 107101280), (2046, 105530880), (2080, 103805856), (2112, 102233040), (2114, 102136320), (2145, 100660224), (2170, 99500544), (2184, 98862720), (2232, 96736640), (2240, 96391152), (2265, 95327232), (2288, 94368960), (2304, 93713620), (2310, 93470208), (2340, 92271872), (2387, 90455040), (2416, 89369280), (2418, 89295360), (2464, 87628320), (2480, 87062976), (2496, 86504880), (2520, 85681024), (2560, 84342258), (2574, 83883520), (2604, 82917120), (2640, 81786432), (2688, 80325960), (2718, 79439360), (2728, 79148160), (2730, 79090176), (2772, 77891840), (2790, 77389312), (2816, 76674780), (2821, 76538880), (2860, 75495168), (2880, 74970896), (2912, 74147040), (2976, 72552480), (3003, 71900160), (3020, 71495424), (3069, 70353920), (3072, 70285215), (3080, 70102656), (3120, 69203904), (3168, 68155360), (3171, 68090880), (3224, 66971520), (3255, 66333696), (3276, 65908480), (3322, 64995840), (3328, 64878660), (3360, 64260768), (3410, 63318528), (3432, 62912640), (3465, 62313472), (3472, 62187840), (3520, 61339824), (3584, 60244470), (3624, 59579520), (3627, 59530240), (3640, 59317632), (3696, 58418880), (3720, 58041984), (3744, 57669920), (3840, 56228172), (3906, 55278080), (3926, 54996480), (3960, 54524288), (3968, 54414360), (4004, 53925120), (4030, 53577216), (4032, 53550640), (4092, 52765440), (4095, 52726784), (4160, 51902928), (4224, 51116520), (4228, 51068160), (4290, 50330112), (4340, 49750272), (4368, 49431360), (4433, 48706560), (4464, 48368320), (4480, 48195576), (4530, 47663616), (4576, 47184480), (4608, 46856810), (4620, 46735104), (4680, 46135936), (4681, 46126080), (4774, 45227520), (4832, 44684640), (4836, 44647680), (4928, 43814160), (4960, 43531488), (4983, 43330560), (4992, 43252440), (5005, 43140096), (5040, 42840512), (5115, 42212352), (5120, 42171129), (5148, 41941760), (5208, 41458560), (5280, 40893216), (5285, 40854528), (5376, 40162980), (5436, 39719680), (5456, 39574080), (5460, 39545088), (5544, 38945920), (5580, 38694656), (5632, 38337390), (5642, 38269440), (5720, 37747584), (5760, 37485448), (5824, 37073520), (5889, 36664320), (5952, 36276240), (6006, 35950080), (6040, 35747712), (6045, 35718144), (6138, 35176960), (6160, 35051328), (6240, 34601952), (6336, 34077680), (6342, 34045440), (6435, 33553408), (6448, 33485760), (6510, 33166848), (6552, 32954240), (6644, 32497920), (6656, 32439330), (6720, 32130384), (6795, 31775744), (6820, 31659264), (6864, 31456320), (6930, 31156736), (6944, 31093920), (7040, 30669912), (7161, 30151680), (7168, 30122235), (7248, 29789760), (7254, 29765120), (7280, 29658816), (7392, 29209440), (7440, 29020992), (7488, 28834960), (7680, 28114086), (7812, 27639040), (7852, 27498240), (7920, 27262144), (7936, 27207180), (8008, 26962560), (8060, 26788608), (8064, 26775320), (8184, 26382720), (8190, 26363392), (8305, 25998336), (8320, 25951464), (8448, 25558260), (8456, 25534080), (8463, 25512960), (8580, 25165056), (8680, 24875136), (8736, 24715680), (8866, 24353280), (8928, 24184160), (8960, 24097788), (9009, 23966720), (9060, 23831808), (9152, 23592240), (9216, 23428405), (9240, 23367552), (9360, 23067968), (9362, 23063040), (9513, 22696960), (9548, 22613760), (9664, 22342320), (9672, 22323840), (9765, 22111232), (9815, 21998592), (9856, 21907080), (9920, 21765744), (9966, 21665280), (9984, 21626220), (10010, 21570048), (10080, 21420256), (10230, 21106176), (10296, 20970880), (10416, 20729280), (10560, 20446608), (10570, 20427264), (10752, 20081490), (10872, 19859840), (10912, 19787040), (10920, 19772544), (11088, 19472960), (11160, 19347328), (11264, 19168695), (11284, 19134720), (11440, 18873792), (11520, 18742724), (11627, 18570240), (11648, 18536760), (11778, 18332160), (11904, 18138120), (11935, 18091008), (12012, 17975040), (12080, 17873856), (12090, 17859072), (12276, 17588480), (12320, 17525664), (12480, 17300976), (12672, 17038840), (12684, 17022720), (12870, 16776704), (12896, 16742880), (13020, 16583424), (13104, 16477120), (13288, 16248960), (13299, 16235520), (13312, 16219665), (13440, 16065192), (13590, 15887872), (13640, 15829632), (13728, 15728160), (13741, 15713280), (13860, 15578368), (13888, 15546960), (14043, 15375360), (14080, 15334956), (14105, 15307776), (14322, 15075840), (14496, 14894880), (14508, 14882560), (14560, 14829408), (14784, 14604720), (14880, 14510496), (14949, 14443520), (14976, 14417480), (15015, 14380032), (15345, 14070784), (15360, 14057043), (15624, 13819520), (15704, 13749120), (15840, 13631072), (15855, 13618176), (15872, 13603590), (16016, 13481280), (16120, 13394304), (16128, 13387660), (16368, 13191360), (16380, 13181696), (16610, 12999168), (16640, 12975732), (16896, 12779130), (16912, 12767040), (16926, 12756480), (17160, 12582528), (17360, 12437568), (17472, 12357840), (17667, 12221440), (17732, 12176640), (17856, 12092080), (17920, 12048894), (18018, 11983360), (18120, 11915904), (18135, 11906048), (18304, 11796120), (18480, 11683776), (18720, 11533984), (18724, 11531520), (19026, 11348480), (19096, 11306880), (19328, 11171160), (19344, 11161920), (19530, 11055616), (19630, 10999296), (19712, 10953540), (19840, 10882872), (19932, 10832640), (19968, 10813110), (20020, 10785024), (20160, 10710128), (20460, 10553088), (20592, 10485440), (20832, 10364640), (21120, 10223304), (21140, 10213632), (21483, 10050560), (21504, 10040745), (21593, 9999360), (21744, 9929920), (21824, 9893520), (21840, 9886272), (22165, 9741312), (22176, 9736480), (22320, 9673664), (22568, 9567360), (22880, 9436896), (23040, 9371362), (23254, 9285120), (23296, 9268380), (23405, 9225216), (23556, 9166080), (23808, 9069060), (23870, 9045504), (24024, 8987520), (24160, 8936928), (24180, 8929536), (24552, 8794240), (24640, 8762832), (24915, 8666112), (24960, 8650488), (25344, 8519420), (25368, 8511360), (25389, 8504320), (25740, 8388352), (25792, 8371440), (26040, 8291712), (26208, 8238560), (26576, 8124480), (26598, 8117760), (26880, 8032596), (27180, 7943936), (27280, 7914816), (27456, 7864080), (27482, 7856640), (27720, 7789184), (27776, 7773480), (28086, 7687680), (28160, 7667478), (28210, 7653888), (28644, 7537920), (28992, 7447440), (29016, 7441280), (29120, 7414704), (29445, 7332864), (29568, 7302360), (29760, 7255248), (29898, 7221760), (29952, 7208740), (30030, 7190016), (30690, 7035392), (31031, 6958080), (31248, 6909760), (31408, 6874560), (31680, 6815536), (31710, 6809088), (31744, 6801795), (32032, 6740640), (32240, 6697152), (32256, 6693830), (32736, 6595680), (32760, 6590848), (32767, 6589440), (33220, 6499584), (33280, 6487866), (33792, 6389565), (33824, 6383520), (33852, 6378240), (34320, 6291264), (34720, 6218784), (34881, 6190080), (34944, 6178920), (35334, 6110720), (35464, 6088320), (35712, 6046040), (35805, 6030336), (35840, 6024447), (36036, 5991680), (36240, 5957952), (36270, 5953024), (36608, 5898060), (36960, 5841888), (37440, 5766992), (37448, 5765760), (38052, 5674240), (38192, 5653440), (38656, 5585580), (38688, 5580960), (39060, 5527808), (39260, 5499648), (39424, 5476770), (39680, 5441436), (39864, 5416320), (39897, 5411840), (39936, 5406555), (40040, 5392512), (40320, 5355064), (40920, 5276544), (41184, 5242720), (41223, 5237760), (41664, 5182320), (42129, 5125120), (42240, 5111652), (42280, 5106816), (42315, 5102592), (42966, 5025280), (43186, 4999680), (43488, 4964960), (43648, 4946760), (43680, 4943136), (44330, 4870656), (44352, 4868240), (44640, 4836832), (45045, 4793344), (45136, 4783680), (45760, 4718448), (46080, 4685681), (46508, 4642560), (46592, 4634190), (46810, 4612608), (47112, 4583040), (47565, 4539392), (47616, 4534530), (47740, 4522752), (48048, 4493760), (48320, 4468464), (48360, 4464768), (49104, 4397120), (49280, 4381416), (49830, 4333056), (49920, 4325244), (50688, 4259710), (50736, 4255680), (50778, 4252160), (51480, 4194176), (51491, 4193280), (51584, 4185720), (52080, 4145856), (52416, 4119280), (53152, 4062240), (53196, 4058880), (53760, 4016298), (54360, 3971968), (54560, 3957408), (54912, 3932040), (54964, 3928320), (55440, 3894592), (55552, 3886740), (56172, 3843840), (56320, 3833739), (56420, 3826944), (57288, 3768960), (57984, 3723720), (58032, 3720640), (58135, 3714048), (58240, 3707352), (58890, 3666432), (59136, 3651180), (59520, 3627624), (59796, 3610880), (59904, 3604370), (60060, 3595008), (60853, 3548160), (61380, 3517696), (62062, 3479040), (62496, 3454880), (62816, 3437280), (63360, 3407768), (63420, 3404544), (64064, 3370320), (64480, 3348576), (64512, 3346915), (64779, 3333120), (65472, 3297840), (65520, 3295424), (65534, 3294720), (66440, 3249792), (66495, 3247104), (66560, 3243933), (67648, 3191760), (67704, 3189120), (68640, 3145632), (68705, 3142656), (69440, 3109392), (69762, 3095040), (69888, 3089460), (70215, 3075072), (70668, 3055360), (70928, 3044160), (71424, 3023020), (71610, 3015168), (72072, 2995840), (72480, 2978976), (72540, 2976512), (73216, 2949030), (73920, 2920944), (74745, 2888704), (74880, 2883496), (74896, 2882880), (76104, 2837120), (76384, 2826720), (77312, 2792790), (77376, 2790480), (78120, 2763904), (78520, 2749824), (78848, 2738385), (79360, 2720718), (79728, 2708160), (79794, 2705920), (80080, 2696256), (80640, 2677532), (81840, 2638272), (82368, 2621360), (82446, 2618880), (83328, 2591160), (84258, 2562560), (84480, 2555826), (84560, 2553408), (84630, 2551296), (85932, 2512640), (86372, 2499840), (86976, 2482480), (87296, 2473380), (87360, 2471568), (88335, 2444288), (88660, 2435328), (88704, 2434120), (89280, 2418416), (90090, 2396672), (90272, 2391840), (91520, 2359224), (93016, 2321280), (93093, 2319360), (93184, 2317095), (93620, 2306304), (94224, 2291520), (95130, 2269696), (95232, 2267265), (95480, 2261376), (96096, 2246880), (96640, 2234232), (96720, 2232384), (98208, 2198560), (98301, 2196480), (98560, 2190708), (99660, 2166528), (99840, 2162622), (101376, 2129855), (101472, 2127840), (101556, 2126080), (102960, 2097088), (102982, 2096640), (103168, 2092860), (104160, 2072928), (104643, 2063360), (104832, 2059640), (106304, 2031120), (106392, 2029440), (107415, 2010112), (107520, 2008149), (107965, 1999872), (108720, 1985984), (109120, 1978704), (109824, 1966020), (109928, 1964160), (110880, 1947296), (111104, 1943370), (112344, 1921920), (112840, 1913472), (114576, 1884480), (115968, 1861860), (116064, 1860320), (116270, 1857024), (116480, 1853676), (117780, 1833216), (118272, 1825590), (119040, 1813812), (119592, 1805440), (119808, 1802185), (120120, 1797504), (121706, 1774080), (122760, 1758848), (123669, 1745920), (124124, 1739520), (124992, 1727440), (125632, 1718640), (126720, 1703884), (126840, 1702272), (126945, 1700864), (128128, 1685160), (128960, 1674288), (129558, 1666560), (130944, 1648920), (131040, 1647712), (131068, 1647360), (132880, 1624896), (132990, 1623552), (135296, 1595880), (135408, 1594560), (137280, 1572816), (137410, 1571328), (138880, 1554696), (139524, 1547520), (139776, 1544730), (140430, 1537536), (141336, 1527680), (141856, 1522080), (142848, 1511510), (143220, 1507584), (144144, 1497920), (144960, 1489488), (145080, 1488256), (146432, 1474515), (147840, 1460472), (149490, 1444352), (149760, 1441748), (149792, 1441440), (151151, 1428480), (152208, 1418560), (152768, 1413360), (154473, 1397760), (154624, 1396395), (154752, 1395240), (155155, 1391616), (156240, 1381952), (157040, 1374912), (158720, 1360359), (159456, 1354080), (159588, 1352960), (160160, 1348128), (161280, 1338766), (163680, 1319136), (163835, 1317888), (164736, 1310680), (164892, 1309440), (166656, 1295580), (168516, 1281280), (168960, 1277913), (169120, 1276704), (169260, 1275648), (171864, 1256320), (172744, 1249920), (173952, 1241240), (174405, 1238016), (174592, 1236690), (174720, 1235784), (176670, 1222144), (177320, 1217664), (177408, 1217060), (178560, 1209208), (180180, 1198336), (180544, 1195920), (182559, 1182720), (183040, 1179612), (186032, 1160640), (186186, 1159680), (187240, 1153152), (188448, 1145760), (190260, 1134848), (190960, 1130688), (192192, 1123440), (193280, 1117116), (193440, 1116192), (194337, 1111040), (196416, 1099280), (196602, 1098240), (197120, 1095354), (199320, 1083264), (199485, 1082368), (199680, 1081311), (202944, 1063920), (203112, 1063040), (205920, 1048544), (205964, 1048320), (206115, 1047552), (206336, 1046430), (208320, 1036464), (209286, 1031680), (209664, 1029820), (210645, 1025024), (212608, 1015560), (212784, 1014720), (214830, 1005056), (215930, 999936), (217440, 992992), (218240, 989352), (219648, 983010), (219856, 982080), (221760, 973648), (222208, 971685), (224688, 960960), (225680, 956736), (229152, 942240), (231936, 930930), (232128, 930160), (232540, 928512), (232960, 926838), (235560, 916608), (236544, 912795), (238080, 906906), (239184, 902720), (240240, 898752), (243412, 887040), (245520, 879424), (247338, 872960), (248248, 869760), (249984, 863720), (251264, 859320), (253440, 851942), (253680, 851136), (253890, 850432), (256256, 842580), (257455, 838656), (257920, 837144), (259116, 833280), (261888, 824460), (262080, 823856), (262136, 823680), (265760, 812448), (265980, 811776), (270592, 797940), (270816, 797280), (274560, 786408), (274820, 785664), (277760, 777348), (279048, 773760), (279279, 773120), (279552, 772365), (280860, 768768), (282672, 763840), (283712, 761040), (285696, 755755), (286440, 753792), (288288, 748960), (289920, 744744), (290160, 744128), (294903, 732160), (295680, 730236), (298980, 722176), (299520, 720874), (299584, 720720), (302302, 714240), (304265, 709632), (304416, 709280), (305536, 706680), (308946, 698880), (309504, 697620), (310310, 695808), (312480, 690976), (314080, 687456), (318912, 677040), (319176, 676480), (320320, 674064), (322560, 669383), (323895, 666624), (327360, 659568), (327670, 658944), (329472, 655340), (329784, 654720), (333312, 647790), (337032, 640640), (338240, 638352), (338520, 637824), (343728, 628160), (345488, 624960), (347904, 620620), (348810, 619008), (349184, 618345), (349440, 617892), (353340, 611072), (354640, 608832), (354816, 608530), (357120, 604604), (360360, 599168), (360437, 599040), (361088, 597960), (365118, 591360), (366080, 589806), (372064, 580320), (372372, 579840), (374480, 576576), (376896, 572880), (380520, 567424), (381920, 565344), (384384, 561720), (386560, 558558), (386880, 558096), (388674, 555520), (392832, 549640), (393204, 549120), (394240, 547677), (398640, 541632), (398970, 541184), (405888, 531960), (406224, 531520), (411840, 524272), (411928, 524160), (412230, 523776), (412672, 523215), (416640, 518232), (418572, 515840), (419328, 514910), (421290, 512512), (425216, 507780), (425568, 507360), (425971, 506880), (429660, 502528), (431860, 499968), (434880, 496496), (436480, 494676), (439296, 491505), (439712, 491040), (443520, 486824), (449376, 480480), (451360, 478368), (453453, 476160), (458304, 471120), (463419, 465920), (463872, 465465), (464256, 465080)]