615713978880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{809}}^1$

素因数の和:883

約数の個数: 1920

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 242, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 363, 364, 378, 384, 385, 390, 396, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 484, 495, 504, 512, 520, 528, 540, 546, 560, 572, 576, 585, 594, 605, 616, 624, 630, 640, 660, 672, 693, 702, 704, 715, 720, 726, 728, 756, 768, 770, 780, 792, 809, 819, 832, 840, 847, 858, 864, 880, 896, 910, 924, 936, 945, 960, 968, 990, 1001, 1008, 1040, 1056, 1080, 1089, 1092, 1120, 1144, 1152, 1155, 1170, 1188, 1210, 1232, 1248, 1260, 1280, 1287, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1452, 1456, 1485, 1512, 1536, 1540, 1560, 1573, 1584, 1618, 1638, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1792, 1815, 1820, 1848, 1872, 1890, 1920, 1936, 1980, 2002, 2016, 2079, 2080, 2112, 2145, 2160, 2178, 2184, 2240, 2288, 2304, 2310, 2340, 2376, 2420, 2427, 2457, 2464, 2496, 2520, 2541, 2560, 2574, 2640, 2688, 2730, 2772, 2808, 2816, 2860, 2880, 2904, 2912, 2970, 3003, 3024, 3080, 3120, 3146, 3168, 3236, 3267, 3276, 3328, 3360, 3388, 3432, 3456, 3465, 3510, 3520, 3584, 3630, 3640, 3696, 3744, 3780, 3840, 3861, 3872, 3960, 4004, 4032, 4045, 4095, 4158, 4160, 4224, 4235, 4290, 4320, 4356, 4368, 4480, 4576, 4608, 4620, 4680, 4719, 4752, 4840, 4854, 4914, 4928, 4992, 5005, 5040, 5082, 5148, 5280, 5376, 5445, 5460, 5544, 5616, 5632, 5663, 5720, 5760, 5808, 5824, 5940, 6006, 6048, 6160, 6240, 6292, 6336, 6435, 6472, 6534, 6552, 6656, 6720, 6776, 6864, 6912, 6930, 7020, 7040, 7260, 7280, 7281, 7392, 7488, 7560, 7623, 7680, 7722, 7744, 7865, 7920, 8008, 8064, 8090, 8190, 8316, 8320, 8448, 8470, 8580, 8640, 8712, 8736, 8899, 8960, 9009, 9152, 9240, 9360, 9438, 9504, 9680, 9708, 9828, 9856, 9984, 10010, 10080, 10164, 10296, 10395, 10517, 10560, 10752, 10890, 10920, 11011, 11088, 11232, 11326, 11440, 11520, 11616, 11648, 11880, 12012, 12096, 12135, 12285, 12320, 12480, 12584, 12672, 12705, 12870, 12944, 13068, 13104, 13440, 13552, 13728, 13824, 13860, 14040, 14080, 14157, 14520, 14560, 14562, 14784, 14976, 15015, 15120, 15246, 15444, 15488, 15730, 15840, 16016, 16128, 16180, 16335, 16380, 16632, 16640, 16896, 16940, 16989, 17160, 17280, 17424, 17472, 17798, 17920, 18018, 18304, 18480, 18720, 18876, 19008, 19305, 19360, 19416, 19656, 19712, 19968, 20020, 20160, 20328, 20592, 20790, 21034, 21120, 21780, 21840, 21843, 22022, 22176, 22464, 22652, 22869, 22880, 23040, 23232, 23296, 23595, 23760, 24024, 24192, 24270, 24570, 24640, 24960, 25168, 25344, 25410, 25740, 25888, 26136, 26208, 26697, 26880, 27027, 27104, 27456, 27720, 28080, 28160, 28314, 28315, 29040, 29120, 29124, 29568, 29952, 30030, 30240, 30492, 30888, 30976, 31460, 31551, 31680, 32032, 32256, 32360, 32670, 32760, 33033, 33264, 33280, 33880, 33978, 34320, 34560, 34848, 34944, 35596, 36036, 36405, 36608, 36960, 37440, 37752, 38016, 38115, 38610, 38720, 38832, 39312, 39424, 40040, 40320, 40656, 41184, 41580, 42068, 42240, 42471, 43560, 43680, 43686, 44044, 44352, 44495, 44928, 45045, 45304, 45738, 45760, 46464, 46592, 47190, 47520, 48048, 48384, 48540, 49140, 49280, 49920, 50336, 50688, 50820, 50967, 51480, 51776, 52272, 52416, 52585, 53394, 53760, 54054, 54208, 54912, 55055, 55440, 56160, 56628, 56630, 58080, 58240, 58248, 59136, 59904, 60060, 60480, 60984, 61776, 61952, 62293, 62920, 63102, 63360, 64064, 64720, 65340, 65520, 66066, 66528, 67760, 67956, 68640, 69120, 69696, 69888, 70785, 71192, 72072, 72810, 73216, 73619, 73920, 74880, 75504, 76032, 76230, 77220, 77440, 77664, 78624, 80080, 80091, 80640, 81312, 82368, 83160, 84136, 84480, 84942, 84945, 87120, 87360, 87372, 88088, 88704, 88990, 89856, 90090, 90608, 91476, 91520, 92928, 94380, 94653, 95040, 96096, 96768, 97080, 97889, 98280, 98560, 99099, 99840, 100672, 101640, 101934, 102960, 103552, 104544, 104832, 105170, 106788, 108108, 108416, 109215, 109824, 110110, 110880, 112320, 113256, 113260, 114345, 115687, 116160, 116480, 116496, 118272, 120120, 120960, 121968, 123552, 124586, 125840, 126204, 126720, 128128, 129440, 130680, 131040, 132132, 133056, 133485, 135135, 135520, 135912, 137280, 139392, 139776, 141570, 142384, 144144, 145620, 147238, 147840, 149760, 151008, 152064, 152460, 152901, 154440, 154880, 155328, 157248, 157755, 160160, 160182, 161280, 162624, 164736, 165165, 166320, 168272, 169884, 169890, 174240, 174720, 174744, 176176, 177408, 177980, 179712, 180180, 181216, 182952, 183040, 185856, 186879, 188760, 189306, 190080, 192192, 194160, 195778, 196560, 197120, 198198, 201344, 203280, 203868, 205920, 207104, 209088, 209664, 210340, 212355, 213576, 216216, 216832, 218430, 219648, 220220, 220857, 221760, 224640, 226512, 226520, 228690, 231374, 232320, 232960, 232992, 240240, 240273, 241920, 243936, 247104, 249172, 251680, 252408, 253440, 254835, 256256, 258880, 261360, 262080, 264264, 266112, 266970, 270270, 271040, 271824, 274560, 278784, 283140, 283959, 284768, 288288, 291240, 293667, 294476, 295680, 297297, 299520, 302016, 304920, 305802, 308880, 309760, 310656, 311465, 314496, 315510, 320320, 320364, 325248, 329472, 330330, 332640, 336544, 339768, 339780, 347061, 348480, 349440, 349488, 352352, 354816, 355960, 360360, 362432, 365904, 366080, 368095, 373758, 377520, 378612, 380160, 384384, 388320, 391556, 393120, 396396, 400455, 402688, 406560, 407736, 411840, 414208, 418176, 419328, 420680, 424710, 427152, 432432, 433664, 436860, 440440, 441714, 443520, 449280, 453024, 453040, 457380, 462748, 464640, 465984, 473265, 480480, 480546, 483840, 487872, 489445, 494208, 495495, 498344, 503360, 504816, 509670, 512512, 517760, 522720, 524160, 528528, 532224, 533940, 540540, 542080, 543648, 549120, 557568, 560637, 566280, 567918, 569536, 576576, 578435, 582480, 587334, 588952, 591360, 594594, 604032, 609840, 611604, 617760, 621312, 622930, 628992, 631020, 640640, 640728, 650496, 658944, 660660, 662571, 665280, 673088, 679536, 679560, 685223, 694122, 696960, 698880, 698976, 704704, 711920, 720720, 724864, 731808, 736190, 747516, 755040, 757224, 760320, 764505, 768768, 776640, 783112, 786240, 792792, 800910, 805376, 809809, 813120, 815472, 823680, 836352, 841360, 849420, 854304, 864864, 873720, 880880, 881001, 883428, 887040, 898560, 906048, 906080, 914760, 925496, 929280, 931968, 934395, 946530, 960960, 961092, 975744, 978890, 988416, 990990, 996688, 1006720, 1009632, 1019340, 1035520, 1041183, 1045440, 1048320, 1057056, 1064448, 1067880, 1081080, 1084160, 1087296, 1098240, 1104285, 1121274, 1132560, 1135836, 1139072, 1153152, 1156870, 1164960, 1174668, 1177904, 1189188, 1201365, 1208064, 1219680, 1223208, 1235520, 1242624, 1245860, 1257984, 1262040, 1272557, 1281280, 1281456, 1300992, 1321320, 1325142, 1330560, 1346176, 1359072, 1359120, 1370446, 1388244, 1393920, 1397952, 1409408, 1419795, 1423840, 1441440, 1449728, 1463616, 1468335, 1472380, 1486485, 1495032, 1510080, 1514448, 1529010, 1537536, 1553280, 1566224, 1572480, 1585584, 1601820, 1619618, 1626240, 1630944, 1647360, 1672704, 1681911, 1682720, 1698840, 1708608, 1729728, 1735305, 1747440, 1761760, 1762002, 1766856, 1774080, 1812096, 1812160, 1829520, 1850992, 1863936, 1868790, 1893060, 1921920, 1922184, 1951488, 1957780, 1976832, 1981980, 1987713, 1993376, 2013440, 2019264, 2038680, 2055669, 2071040, 2082366, 2090880, 2096640, 2114112, 2135760, 2162160, 2168320, 2174592, 2208570, 2242548, 2265120, 2271672, 2278144, 2306304, 2313740, 2329920, 2349336, 2355808, 2378376, 2402730, 2416128, 2429427, 2439360, 2446416, 2471040, 2491720, 2524080, 2545114, 2562560, 2562912, 2642640, 2643003, 2650284, 2661120, 2692352, 2718144, 2718240, 2740892, 2776488, 2787840, 2795904, 2803185, 2818816, 2839590, 2847680, 2882880, 2899456, 2927232, 2936670, 2944760, 2972970, 2990064, 3020160, 3028896, 3058020, 3106560, 3123549, 3132448, 3144960, 3171168, 3203640, 3239236, 3252480, 3261888, 3294720, 3312855, 3363822, 3365440, 3397680, 3417216, 3426115, 3459456, 3470610, 3494880, 3523520, 3524004, 3533712, 3624192, 3624320, 3659040, 3701984, 3727872, 3737580, 3786120, 3817671, 3843840, 3844368, 3902976, 3915560, 3963960, 3975426, 3986752, 4026880, 4038528, 4049045, 4077360, 4111338, 4164732, 4181760, 4228224, 4271520, 4324320, 4349184, 4405005, 4417140, 4485096, 4530240, 4543344, 4556288, 4612608, 4627480, 4659840, 4698672, 4711616, 4756752, 4805460, 4858854, 4878720, 4892832, 4942080, 4983440, 5048160, 5090228, 5125824, 5205915, 5285280, 5286006, 5300568, 5322240, 5384704, 5436288, 5436480, 5481784, 5552976, 5591808, 5606370, 5637632, 5679180, 5695360, 5765760, 5854464, 5873340, 5889520, 5945940, 5980128, 6040320, 6057792, 6116040, 6167007, 6213120, 6247098, 6264896, 6289920, 6342336, 6362785, 6407280, 6478472, 6504960, 6523776, 6625710, 6727644, 6730880, 6795360, 6834432, 6852230, 6918912, 6941220, 6989760, 7047040, 7048008, 7067424, 7248384, 7248640, 7288281, 7318080, 7403968, 7475160, 7572240, 7635342, 7687680, 7688736, 7831120, 7927920, 7950852, 7973504, 8077056, 8098090, 8154720, 8222676, 8329464, 8363520, 8409555, 8456448, 8543040, 8648640, 8698368, 8810010, 8834280, 8907899, 8970192, 9060480, 9086688, 9254960, 9319680, 9397344, 9423232, 9513504, 9610920, 9717708, 9757440, 9785664, 9884160, 9938565, 9966880, 10096320, 10180456, 10251648, 10278345, 10411830, 10570560, 10572012, 10601136, 10872576, 10872960, 10963568, 11105952, 11183616, 11212740, 11358360, 11390720, 11453013, 11531520, 11708928, 11746680, 11779040, 11891880, 11960256, 12080640, 12115584, 12147135, 12232080, 12334014, 12494196, 12529792, 12684672, 12725570, 12814560, 12956944, 13047552, 13215015, 13251420, 13455288, 13461760, 13590720, 13668864, 13704460, 13837824, 13882440, 13979520, 14094080, 14096016, 14134848, 14497280, 14576562, 14636160, 14807936, 14950320, 15144480, 15270684, 15377472, 15617745, 15662240, 15855840, 15901704, 15947008, 16154112, 16196180, 16309440, 16445352, 16658928, 16819110, 16912896, 17086080, 17297280, 17620020, 17668560, 17815798, 17940384, 18120960, 18173376, 18501021, 18509920, 18639360, 18794688, 18846464, 19027008, 19088355, 19221840, 19435416, 19514880, 19571328, 19877130, 19933760, 20192640, 20360912, 20503296, 20556690, 20823660, 21141120, 21144024, 21202272, 21745152, 21745920, 21864843, 21927136, 22211904, 22425480, 22716720, 22781440, 22906026, 23063040, 23493360, 23558080, 23783760, 23920512, 24231168, 24294270, 24464160, 24668028, 24988392, 25059584, 25369344, 25451140, 25629120, 25913888, 26095104, 26430030, 26502840, 26723697, 26910576, 26923520, 27181440, 27408920, 27764880, 27959040, 28188160, 28192032, 28269696, 29153124, 29272320, 29615872, 29900640, 30288960, 30541368, 30754944, 30835035, 31235490, 31324480, 31711680, 31803408, 31894016, 32392360, 32618880, 32890704, 33317856, 33638220, 34172160, 34359039, 34594560, 35240040, 35337120, 35631596, 35880768, 36241920, 36346752, 36441405, 37002042, 37019840, 37589376, 37692928, 38054016, 38176710, 38443680, 38870832, 39142656, 39754260, 39867520, 40385280, 40721824, 41006592, 41113380, 41647320, 42282240, 42288048, 42404544, 43491840, 43729686, 43854272, 44423808, 44539495, 44850960, 45433440, 45812052, 46986720, 47116160, 47567520, 47841024, 48462336, 48588540, 48928320, 49336056, 49976784, 50119168, 50738688, 50902280, 51258240, 51827776, 52860060, 53005680, 53447394, 53821152, 54362880, 54817840, 55529760, 55918080, 56384064, 56539392, 57265065, 58306248, 58544640, 59231744, 59801280, 60577920, 61082736, 61509888, 61670070, 62470980, 62648960, 63423360, 63606816, 64784720, 65237760, 65781408, 66635712, 67276440, 68344320, 68718078, 69189120, 70480080, 70674240, 71263192, 71761536, 72693504, 72882810, 74004084, 74039680, 75178752, 76108032, 76353420, 76887360, 77741664, 78285312, 79508520, 79735040, 80171091, 80770560, 81443648, 82226760, 83294640, 84564480, 84576096, 84809088, 87459372, 87708544, 88847616, 89078990, 89701920, 90866880, 91624104, 92505105, 93973440, 94232320, 95135040, 95682048, 97177080, 97856640, 98672112, 99953568, 101804560, 102516480, 103655552, 105720120, 106011360, 106894788, 107642304, 108725760, 109324215, 109635680, 111059520, 112768128, 113078784, 114530130, 116612496, 119602560, 121155840, 122165472, 123019776, 123340140, 124941960, 125297920, 126846720, 127213632, 129569440, 130475520, 131562816, 133271424, 133618485, 134552880, 137436156, 140960160, 141348480, 142526384, 143523072, 145387008, 145765620, 148008168, 148079360, 150357504, 152216064, 152706840, 153774720, 155483328, 159017040, 159470080, 160342182, 162887296, 164453520, 166589280, 169152192, 169618176, 171795195, 174918744, 175417088, 177695232, 178157980, 179403840, 181733760, 183248208, 185010210, 187946880, 188464640, 190270080, 194354160, 195713280, 197344224, 199907136, 203609120, 205032960, 207311104, 211440240, 212022720, 213789576, 215284608, 218648430, 219271360, 222119040, 225536256, 229060260, 233224992, 239205120, 240513273, 242311680, 244330944, 246680280, 249883920, 250595840, 253693440, 254427264, 259138880, 263125632, 266542848, 267236970, 269105760, 274872312, 281920320, 282696960, 285052768, 287046144, 291531240, 296016336, 296158720, 305413680, 307549440, 310966656, 318034080, 320684364, 325774592, 328907040, 333178560, 338304384, 339236352, 343590390, 349837488, 350834176, 356315960, 358807680, 363467520, 366496416, 370020420, 375893760, 380540160, 388708320, 391426560, 394688448, 399814272, 400855455, 407218240, 414622208, 422880480, 424045440, 427579152, 430569216, 437296860, 438542720, 444238080, 451072512, 458120520, 466449984, 478410240, 481026546, 488661888, 493360560, 499767840, 508854528, 518277760, 526251264, 533085696, 534473940, 538211520, 549744624, 563840640, 565393920, 570105536, 583062480, 592032672, 610827360, 615098880, 621933312, 636068160, 641368728, 651549184, 657814080, 666357120, 676608768, 687180780, 699674976, 712631920, 717615360, 726935040, 732992832, 740040840, 751787520, 761080320, 777416640, 789376896, 799628544, 801710910, 814436480, 845760960, 848090880, 855158304, 861138432, 874593720, 877085440, 888476160, 916241040, 932899968, 962053092, 977323776, 986721120, 999535680, 1017709056, 1036555520, 1052502528, 1068947880, 1076423040, 1099489248, 1127681280, 1140211072, 1166124960, 1184065344, 1202566365, 1221654720, 1243866624, 1272136320, 1282737456, 1315628160, 1332714240, 1353217536, 1374361560, 1399349952, 1425263840, 1435230720, 1465985664, 1480081680, 1554833280, 1578753792, 1599257088, 1603421820, 1628872960, 1691521920, 1696181760, 1710316608, 1749187440, 1754170880, 1832482080, 1865799936, 1924106184, 1954647552, 1973442240, 1999071360, 2073111040, 2137895760, 2152846080, 2198978496, 2255362560, 2280422144, 2332249920, 2368130688, 2405132730, 2443309440, 2544272640, 2565474912, 2631256320, 2665428480, 2748723120, 2798699904, 2850527680, 2931971328, 2960163360, 3109666560, 3157507584, 3206843640, 3257745920, 3383043840, 3420633216, 3498374880, 3664964160, 3731599872, 3848212368, 3946884480, 3998142720, 4275791520, 4305692160, 4397956992, 4560844288, 4664499840, 4736261376, 4810265460, 4886618880, 5088545280, 5130949824, 5262512640, 5497446240, 5597399808, 5701055360, 5863942656, 5920326720, 6219333120, 6413687280, 6766087680, 6841266432, 6996749760, 7329928320, 7696424736, 7893768960, 7996285440, 8551583040, 8795913984, 9328999680, 9472522752, 9620530920, 9773237760, 10261899648, 10994892480, 11194799616, 11402110720, 11840653440, 12827374560, 13682532864, 13993499520, 14659856640, 15392849472, 15787537920, 17103166080, 17591827968, 18657999360, 19241061840, 20523799296, 21989784960, 22804221440, 23681306880, 25654749120, 27986999040, 29319713280, 30785698944, 34206332160, 38482123680, 41047598592, 43979569920, 47362613760, 51309498240, 55973998080, 61571397888, 68412664320, 76964247360, 87959139840, 102618996480, 123142795776, 153928494720, 205237992960, 307856989440, 615713978880]

約数ペア:

[(1, 615713978880), (2, 307856989440), (3, 205237992960), (4, 153928494720), (5, 123142795776), (6, 102618996480), (7, 87959139840), (8, 76964247360), (9, 68412664320), (10, 61571397888), (11, 55973998080), (12, 51309498240), (13, 47362613760), (14, 43979569920), (15, 41047598592), (16, 38482123680), (18, 34206332160), (20, 30785698944), (21, 29319713280), (22, 27986999040), (24, 25654749120), (26, 23681306880), (27, 22804221440), (28, 21989784960), (30, 20523799296), (32, 19241061840), (33, 18657999360), (35, 17591827968), (36, 17103166080), (39, 15787537920), (40, 15392849472), (42, 14659856640), (44, 13993499520), (45, 13682532864), (48, 12827374560), (52, 11840653440), (54, 11402110720), (55, 11194799616), (56, 10994892480), (60, 10261899648), (63, 9773237760), (64, 9620530920), (65, 9472522752), (66, 9328999680), (70, 8795913984), (72, 8551583040), (77, 7996285440), (78, 7893768960), (80, 7696424736), (84, 7329928320), (88, 6996749760), (90, 6841266432), (91, 6766087680), (96, 6413687280), (99, 6219333120), (104, 5920326720), (105, 5863942656), (108, 5701055360), (110, 5597399808), (112, 5497446240), (117, 5262512640), (120, 5130949824), (121, 5088545280), (126, 4886618880), (128, 4810265460), (130, 4736261376), (132, 4664499840), (135, 4560844288), (140, 4397956992), (143, 4305692160), (144, 4275791520), (154, 3998142720), (156, 3946884480), (160, 3848212368), (165, 3731599872), (168, 3664964160), (176, 3498374880), (180, 3420633216), (182, 3383043840), (189, 3257745920), (192, 3206843640), (195, 3157507584), (198, 3109666560), (208, 2960163360), (210, 2931971328), (216, 2850527680), (220, 2798699904), (224, 2748723120), (231, 2665428480), (234, 2631256320), (240, 2565474912), (242, 2544272640), (252, 2443309440), (256, 2405132730), (260, 2368130688), (264, 2332249920), (270, 2280422144), (273, 2255362560), (280, 2198978496), (286, 2152846080), (288, 2137895760), (297, 2073111040), (308, 1999071360), (312, 1973442240), (315, 1954647552), (320, 1924106184), (330, 1865799936), (336, 1832482080), (351, 1754170880), (352, 1749187440), (360, 1710316608), (363, 1696181760), (364, 1691521920), (378, 1628872960), (384, 1603421820), (385, 1599257088), (390, 1578753792), (396, 1554833280), (416, 1480081680), (420, 1465985664), (429, 1435230720), (432, 1425263840), (440, 1399349952), (448, 1374361560), (455, 1353217536), (462, 1332714240), (468, 1315628160), (480, 1282737456), (484, 1272136320), (495, 1243866624), (504, 1221654720), (512, 1202566365), (520, 1184065344), (528, 1166124960), (540, 1140211072), (546, 1127681280), (560, 1099489248), (572, 1076423040), (576, 1068947880), (585, 1052502528), (594, 1036555520), (605, 1017709056), (616, 999535680), (624, 986721120), (630, 977323776), (640, 962053092), (660, 932899968), (672, 916241040), (693, 888476160), (702, 877085440), (704, 874593720), (715, 861138432), (720, 855158304), (726, 848090880), (728, 845760960), (756, 814436480), (768, 801710910), (770, 799628544), (780, 789376896), (792, 777416640), (809, 761080320), (819, 751787520), (832, 740040840), (840, 732992832), (847, 726935040), (858, 717615360), (864, 712631920), (880, 699674976), (896, 687180780), (910, 676608768), (924, 666357120), (936, 657814080), (945, 651549184), (960, 641368728), (968, 636068160), (990, 621933312), (1001, 615098880), (1008, 610827360), (1040, 592032672), (1056, 583062480), (1080, 570105536), (1089, 565393920), (1092, 563840640), (1120, 549744624), (1144, 538211520), (1152, 534473940), (1155, 533085696), (1170, 526251264), (1188, 518277760), (1210, 508854528), (1232, 499767840), (1248, 493360560), (1260, 488661888), (1280, 481026546), (1287, 478410240), (1320, 466449984), (1344, 458120520), (1365, 451072512), (1386, 444238080), (1404, 438542720), (1408, 437296860), (1430, 430569216), (1440, 427579152), (1452, 424045440), (1456, 422880480), (1485, 414622208), (1512, 407218240), (1536, 400855455), (1540, 399814272), (1560, 394688448), (1573, 391426560), (1584, 388708320), (1618, 380540160), (1638, 375893760), (1664, 370020420), (1680, 366496416), (1694, 363467520), (1716, 358807680), (1728, 356315960), (1755, 350834176), (1760, 349837488), (1792, 343590390), (1815, 339236352), (1820, 338304384), (1848, 333178560), (1872, 328907040), (1890, 325774592), (1920, 320684364), (1936, 318034080), (1980, 310966656), (2002, 307549440), (2016, 305413680), (2079, 296158720), (2080, 296016336), (2112, 291531240), (2145, 287046144), (2160, 285052768), (2178, 282696960), (2184, 281920320), (2240, 274872312), (2288, 269105760), (2304, 267236970), (2310, 266542848), (2340, 263125632), (2376, 259138880), (2420, 254427264), (2427, 253693440), (2457, 250595840), (2464, 249883920), (2496, 246680280), (2520, 244330944), (2541, 242311680), (2560, 240513273), (2574, 239205120), (2640, 233224992), (2688, 229060260), (2730, 225536256), (2772, 222119040), (2808, 219271360), (2816, 218648430), (2860, 215284608), (2880, 213789576), (2904, 212022720), (2912, 211440240), (2970, 207311104), (3003, 205032960), (3024, 203609120), (3080, 199907136), (3120, 197344224), (3146, 195713280), (3168, 194354160), (3236, 190270080), (3267, 188464640), (3276, 187946880), (3328, 185010210), (3360, 183248208), (3388, 181733760), (3432, 179403840), (3456, 178157980), (3465, 177695232), (3510, 175417088), (3520, 174918744), (3584, 171795195), (3630, 169618176), (3640, 169152192), (3696, 166589280), (3744, 164453520), (3780, 162887296), (3840, 160342182), (3861, 159470080), (3872, 159017040), (3960, 155483328), (4004, 153774720), (4032, 152706840), (4045, 152216064), (4095, 150357504), (4158, 148079360), (4160, 148008168), (4224, 145765620), (4235, 145387008), (4290, 143523072), (4320, 142526384), (4356, 141348480), (4368, 140960160), (4480, 137436156), (4576, 134552880), (4608, 133618485), (4620, 133271424), (4680, 131562816), (4719, 130475520), (4752, 129569440), (4840, 127213632), (4854, 126846720), (4914, 125297920), (4928, 124941960), (4992, 123340140), (5005, 123019776), (5040, 122165472), (5082, 121155840), (5148, 119602560), (5280, 116612496), (5376, 114530130), (5445, 113078784), (5460, 112768128), (5544, 111059520), (5616, 109635680), (5632, 109324215), (5663, 108725760), (5720, 107642304), (5760, 106894788), (5808, 106011360), (5824, 105720120), (5940, 103655552), (6006, 102516480), (6048, 101804560), (6160, 99953568), (6240, 98672112), (6292, 97856640), (6336, 97177080), (6435, 95682048), (6472, 95135040), (6534, 94232320), (6552, 93973440), (6656, 92505105), (6720, 91624104), (6776, 90866880), (6864, 89701920), (6912, 89078990), (6930, 88847616), (7020, 87708544), (7040, 87459372), (7260, 84809088), (7280, 84576096), (7281, 84564480), (7392, 83294640), (7488, 82226760), (7560, 81443648), (7623, 80770560), (7680, 80171091), (7722, 79735040), (7744, 79508520), (7865, 78285312), (7920, 77741664), (8008, 76887360), (8064, 76353420), (8090, 76108032), (8190, 75178752), (8316, 74039680), (8320, 74004084), (8448, 72882810), (8470, 72693504), (8580, 71761536), (8640, 71263192), (8712, 70674240), (8736, 70480080), (8899, 69189120), (8960, 68718078), (9009, 68344320), (9152, 67276440), (9240, 66635712), (9360, 65781408), (9438, 65237760), (9504, 64784720), (9680, 63606816), (9708, 63423360), (9828, 62648960), (9856, 62470980), (9984, 61670070), (10010, 61509888), (10080, 61082736), (10164, 60577920), (10296, 59801280), (10395, 59231744), (10517, 58544640), (10560, 58306248), (10752, 57265065), (10890, 56539392), (10920, 56384064), (11011, 55918080), (11088, 55529760), (11232, 54817840), (11326, 54362880), (11440, 53821152), (11520, 53447394), (11616, 53005680), (11648, 52860060), (11880, 51827776), (12012, 51258240), (12096, 50902280), (12135, 50738688), (12285, 50119168), (12320, 49976784), (12480, 49336056), (12584, 48928320), (12672, 48588540), (12705, 48462336), (12870, 47841024), (12944, 47567520), (13068, 47116160), (13104, 46986720), (13440, 45812052), (13552, 45433440), (13728, 44850960), (13824, 44539495), (13860, 44423808), (14040, 43854272), (14080, 43729686), (14157, 43491840), (14520, 42404544), (14560, 42288048), (14562, 42282240), (14784, 41647320), (14976, 41113380), (15015, 41006592), (15120, 40721824), (15246, 40385280), (15444, 39867520), (15488, 39754260), (15730, 39142656), (15840, 38870832), (16016, 38443680), (16128, 38176710), (16180, 38054016), (16335, 37692928), (16380, 37589376), (16632, 37019840), (16640, 37002042), (16896, 36441405), (16940, 36346752), (16989, 36241920), (17160, 35880768), (17280, 35631596), (17424, 35337120), (17472, 35240040), (17798, 34594560), (17920, 34359039), (18018, 34172160), (18304, 33638220), (18480, 33317856), (18720, 32890704), (18876, 32618880), (19008, 32392360), (19305, 31894016), (19360, 31803408), (19416, 31711680), (19656, 31324480), (19712, 31235490), (19968, 30835035), (20020, 30754944), (20160, 30541368), (20328, 30288960), (20592, 29900640), (20790, 29615872), (21034, 29272320), (21120, 29153124), (21780, 28269696), (21840, 28192032), (21843, 28188160), (22022, 27959040), (22176, 27764880), (22464, 27408920), (22652, 27181440), (22869, 26923520), (22880, 26910576), (23040, 26723697), (23232, 26502840), (23296, 26430030), (23595, 26095104), (23760, 25913888), (24024, 25629120), (24192, 25451140), (24270, 25369344), (24570, 25059584), (24640, 24988392), (24960, 24668028), (25168, 24464160), (25344, 24294270), (25410, 24231168), (25740, 23920512), (25888, 23783760), (26136, 23558080), (26208, 23493360), (26697, 23063040), (26880, 22906026), (27027, 22781440), (27104, 22716720), (27456, 22425480), (27720, 22211904), (28080, 21927136), (28160, 21864843), (28314, 21745920), (28315, 21745152), (29040, 21202272), (29120, 21144024), (29124, 21141120), (29568, 20823660), (29952, 20556690), (30030, 20503296), (30240, 20360912), (30492, 20192640), (30888, 19933760), (30976, 19877130), (31460, 19571328), (31551, 19514880), (31680, 19435416), (32032, 19221840), (32256, 19088355), (32360, 19027008), (32670, 18846464), (32760, 18794688), (33033, 18639360), (33264, 18509920), (33280, 18501021), (33880, 18173376), (33978, 18120960), (34320, 17940384), (34560, 17815798), (34848, 17668560), (34944, 17620020), (35596, 17297280), (36036, 17086080), (36405, 16912896), (36608, 16819110), (36960, 16658928), (37440, 16445352), (37752, 16309440), (38016, 16196180), (38115, 16154112), (38610, 15947008), (38720, 15901704), (38832, 15855840), (39312, 15662240), (39424, 15617745), (40040, 15377472), (40320, 15270684), (40656, 15144480), (41184, 14950320), (41580, 14807936), (42068, 14636160), (42240, 14576562), (42471, 14497280), (43560, 14134848), (43680, 14096016), (43686, 14094080), (44044, 13979520), (44352, 13882440), (44495, 13837824), (44928, 13704460), (45045, 13668864), (45304, 13590720), (45738, 13461760), (45760, 13455288), (46464, 13251420), (46592, 13215015), (47190, 13047552), (47520, 12956944), (48048, 12814560), (48384, 12725570), (48540, 12684672), (49140, 12529792), (49280, 12494196), (49920, 12334014), (50336, 12232080), (50688, 12147135), (50820, 12115584), (50967, 12080640), (51480, 11960256), (51776, 11891880), (52272, 11779040), (52416, 11746680), (52585, 11708928), (53394, 11531520), (53760, 11453013), (54054, 11390720), (54208, 11358360), (54912, 11212740), (55055, 11183616), (55440, 11105952), (56160, 10963568), (56628, 10872960), (56630, 10872576), (58080, 10601136), (58240, 10572012), (58248, 10570560), (59136, 10411830), (59904, 10278345), (60060, 10251648), (60480, 10180456), (60984, 10096320), (61776, 9966880), (61952, 9938565), (62293, 9884160), (62920, 9785664), (63102, 9757440), (63360, 9717708), (64064, 9610920), (64720, 9513504), (65340, 9423232), (65520, 9397344), (66066, 9319680), (66528, 9254960), (67760, 9086688), (67956, 9060480), (68640, 8970192), (69120, 8907899), (69696, 8834280), (69888, 8810010), (70785, 8698368), (71192, 8648640), (72072, 8543040), (72810, 8456448), (73216, 8409555), (73619, 8363520), (73920, 8329464), (74880, 8222676), (75504, 8154720), (76032, 8098090), (76230, 8077056), (77220, 7973504), (77440, 7950852), (77664, 7927920), (78624, 7831120), (80080, 7688736), (80091, 7687680), (80640, 7635342), (81312, 7572240), (82368, 7475160), (83160, 7403968), (84136, 7318080), (84480, 7288281), (84942, 7248640), (84945, 7248384), (87120, 7067424), (87360, 7048008), (87372, 7047040), (88088, 6989760), (88704, 6941220), (88990, 6918912), (89856, 6852230), (90090, 6834432), (90608, 6795360), (91476, 6730880), (91520, 6727644), (92928, 6625710), (94380, 6523776), (94653, 6504960), (95040, 6478472), (96096, 6407280), (96768, 6362785), (97080, 6342336), (97889, 6289920), (98280, 6264896), (98560, 6247098), (99099, 6213120), (99840, 6167007), (100672, 6116040), (101640, 6057792), (101934, 6040320), (102960, 5980128), (103552, 5945940), (104544, 5889520), (104832, 5873340), (105170, 5854464), (106788, 5765760), (108108, 5695360), (108416, 5679180), (109215, 5637632), (109824, 5606370), (110110, 5591808), (110880, 5552976), (112320, 5481784), (113256, 5436480), (113260, 5436288), (114345, 5384704), (115687, 5322240), (116160, 5300568), (116480, 5286006), (116496, 5285280), (118272, 5205915), (120120, 5125824), (120960, 5090228), (121968, 5048160), (123552, 4983440), (124586, 4942080), (125840, 4892832), (126204, 4878720), (126720, 4858854), (128128, 4805460), (129440, 4756752), (130680, 4711616), (131040, 4698672), (132132, 4659840), (133056, 4627480), (133485, 4612608), (135135, 4556288), (135520, 4543344), (135912, 4530240), (137280, 4485096), (139392, 4417140), (139776, 4405005), (141570, 4349184), (142384, 4324320), (144144, 4271520), (145620, 4228224), (147238, 4181760), (147840, 4164732), (149760, 4111338), (151008, 4077360), (152064, 4049045), (152460, 4038528), (152901, 4026880), (154440, 3986752), (154880, 3975426), (155328, 3963960), (157248, 3915560), (157755, 3902976), (160160, 3844368), (160182, 3843840), (161280, 3817671), (162624, 3786120), (164736, 3737580), (165165, 3727872), (166320, 3701984), (168272, 3659040), (169884, 3624320), (169890, 3624192), (174240, 3533712), (174720, 3524004), (174744, 3523520), (176176, 3494880), (177408, 3470610), (177980, 3459456), (179712, 3426115), (180180, 3417216), (181216, 3397680), (182952, 3365440), (183040, 3363822), (185856, 3312855), (186879, 3294720), (188760, 3261888), (189306, 3252480), (190080, 3239236), (192192, 3203640), (194160, 3171168), (195778, 3144960), (196560, 3132448), (197120, 3123549), (198198, 3106560), (201344, 3058020), (203280, 3028896), (203868, 3020160), (205920, 2990064), (207104, 2972970), (209088, 2944760), (209664, 2936670), (210340, 2927232), (212355, 2899456), (213576, 2882880), (216216, 2847680), (216832, 2839590), (218430, 2818816), (219648, 2803185), (220220, 2795904), (220857, 2787840), (221760, 2776488), (224640, 2740892), (226512, 2718240), (226520, 2718144), (228690, 2692352), (231374, 2661120), (232320, 2650284), (232960, 2643003), (232992, 2642640), (240240, 2562912), (240273, 2562560), (241920, 2545114), (243936, 2524080), (247104, 2491720), (249172, 2471040), (251680, 2446416), (252408, 2439360), (253440, 2429427), (254835, 2416128), (256256, 2402730), (258880, 2378376), (261360, 2355808), (262080, 2349336), (264264, 2329920), (266112, 2313740), (266970, 2306304), (270270, 2278144), (271040, 2271672), (271824, 2265120), (274560, 2242548), (278784, 2208570), (283140, 2174592), (283959, 2168320), (284768, 2162160), (288288, 2135760), (291240, 2114112), (293667, 2096640), (294476, 2090880), (295680, 2082366), (297297, 2071040), (299520, 2055669), (302016, 2038680), (304920, 2019264), (305802, 2013440), (308880, 1993376), (309760, 1987713), (310656, 1981980), (311465, 1976832), (314496, 1957780), (315510, 1951488), (320320, 1922184), (320364, 1921920), (325248, 1893060), (329472, 1868790), (330330, 1863936), (332640, 1850992), (336544, 1829520), (339768, 1812160), (339780, 1812096), (347061, 1774080), (348480, 1766856), (349440, 1762002), (349488, 1761760), (352352, 1747440), (354816, 1735305), (355960, 1729728), (360360, 1708608), (362432, 1698840), (365904, 1682720), (366080, 1681911), (368095, 1672704), (373758, 1647360), (377520, 1630944), (378612, 1626240), (380160, 1619618), (384384, 1601820), (388320, 1585584), (391556, 1572480), (393120, 1566224), (396396, 1553280), (400455, 1537536), (402688, 1529010), (406560, 1514448), (407736, 1510080), (411840, 1495032), (414208, 1486485), (418176, 1472380), (419328, 1468335), (420680, 1463616), (424710, 1449728), (427152, 1441440), (432432, 1423840), (433664, 1419795), (436860, 1409408), (440440, 1397952), (441714, 1393920), (443520, 1388244), (449280, 1370446), (453024, 1359120), (453040, 1359072), (457380, 1346176), (462748, 1330560), (464640, 1325142), (465984, 1321320), (473265, 1300992), (480480, 1281456), (480546, 1281280), (483840, 1272557), (487872, 1262040), (489445, 1257984), (494208, 1245860), (495495, 1242624), (498344, 1235520), (503360, 1223208), (504816, 1219680), (509670, 1208064), (512512, 1201365), (517760, 1189188), (522720, 1177904), (524160, 1174668), (528528, 1164960), (532224, 1156870), (533940, 1153152), (540540, 1139072), (542080, 1135836), (543648, 1132560), (549120, 1121274), (557568, 1104285), (560637, 1098240), (566280, 1087296), (567918, 1084160), (569536, 1081080), (576576, 1067880), (578435, 1064448), (582480, 1057056), (587334, 1048320), (588952, 1045440), (591360, 1041183), (594594, 1035520), (604032, 1019340), (609840, 1009632), (611604, 1006720), (617760, 996688), (621312, 990990), (622930, 988416), (628992, 978890), (631020, 975744), (640640, 961092), (640728, 960960), (650496, 946530), (658944, 934395), (660660, 931968), (662571, 929280), (665280, 925496), (673088, 914760), (679536, 906080), (679560, 906048), (685223, 898560), (694122, 887040), (696960, 883428), (698880, 881001), (698976, 880880), (704704, 873720), (711920, 864864), (720720, 854304), (724864, 849420), (731808, 841360), (736190, 836352), (747516, 823680), (755040, 815472), (757224, 813120), (760320, 809809), (764505, 805376), (768768, 800910), (776640, 792792), (783112, 786240)]