280004757120

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1$

素因数の和:191

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 41, 44, 45, 48, 54, 55, 57, 60, 61, 62, 64, 66, 72, 76, 80, 82, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 122, 123, 124, 128, 132, 135, 144, 152, 155, 160, 164, 165, 171, 176, 180, 183, 186, 190, 192, 198, 205, 209, 216, 220, 228, 240, 244, 246, 248, 264, 270, 279, 285, 288, 297, 304, 305, 310, 320, 328, 330, 341, 342, 352, 360, 366, 369, 372, 380, 384, 396, 410, 418, 432, 440, 451, 456, 465, 480, 488, 492, 495, 496, 513, 528, 540, 549, 558, 570, 576, 589, 594, 608, 610, 615, 620, 627, 640, 656, 660, 671, 682, 684, 704, 720, 732, 738, 744, 760, 779, 792, 820, 836, 837, 855, 864, 880, 902, 912, 915, 930, 960, 976, 984, 990, 992, 1023, 1026, 1045, 1056, 1080, 1098, 1107, 1116, 1140, 1152, 1159, 1178, 1188, 1216, 1220, 1230, 1240, 1254, 1271, 1312, 1320, 1342, 1353, 1364, 1368, 1395, 1408, 1440, 1464, 1476, 1485, 1488, 1520, 1558, 1584, 1640, 1647, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1804, 1824, 1830, 1845, 1860, 1881, 1891, 1920, 1952, 1968, 1980, 1984, 2013, 2046, 2052, 2090, 2112, 2160, 2196, 2214, 2232, 2255, 2280, 2318, 2337, 2356, 2376, 2432, 2440, 2460, 2480, 2501, 2508, 2542, 2565, 2624, 2640, 2684, 2706, 2728, 2736, 2745, 2790, 2880, 2928, 2945, 2952, 2970, 2976, 3040, 3069, 3116, 3135, 3168, 3280, 3294, 3344, 3348, 3355, 3410, 3420, 3456, 3477, 3520, 3534, 3608, 3648, 3660, 3690, 3720, 3762, 3782, 3813, 3895, 3904, 3936, 3960, 3968, 4026, 4059, 4092, 4104, 4180, 4185, 4224, 4320, 4392, 4428, 4464, 4510, 4560, 4636, 4674, 4712, 4752, 4880, 4920, 4960, 5002, 5016, 5084, 5115, 5130, 5248, 5280, 5301, 5368, 5412, 5456, 5472, 5490, 5535, 5580, 5643, 5673, 5760, 5795, 5856, 5890, 5904, 5940, 5952, 6039, 6080, 6138, 6232, 6270, 6336, 6355, 6479, 6560, 6588, 6688, 6696, 6710, 6765, 6820, 6840, 6954, 7011, 7040, 7068, 7216, 7296, 7320, 7380, 7440, 7503, 7524, 7564, 7626, 7790, 7808, 7872, 7920, 8052, 8118, 8184, 8208, 8235, 8360, 8370, 8569, 8640, 8784, 8835, 8856, 8928, 9020, 9120, 9207, 9272, 9348, 9405, 9424, 9455, 9504, 9760, 9840, 9920, 10004, 10032, 10065, 10168, 10230, 10260, 10431, 10560, 10602, 10736, 10824, 10912, 10944, 10980, 11070, 11160, 11286, 11346, 11439, 11590, 11685, 11712, 11780, 11808, 11880, 11904, 12078, 12160, 12177, 12276, 12464, 12505, 12540, 12672, 12710, 12749, 12958, 13120, 13176, 13376, 13392, 13420, 13530, 13640, 13680, 13908, 13981, 14022, 14136, 14432, 14640, 14760, 14880, 15006, 15048, 15128, 15252, 15345, 15580, 15744, 15840, 15903, 16104, 16236, 16368, 16416, 16470, 16720, 16740, 17019, 17138, 17280, 17385, 17568, 17670, 17712, 17856, 18040, 18117, 18240, 18414, 18544, 18696, 18810, 18848, 18910, 19008, 19065, 19437, 19520, 19680, 19840, 20008, 20064, 20130, 20295, 20336, 20460, 20520, 20801, 20862, 21033, 21120, 21204, 21472, 21648, 21824, 21888, 21960, 22140, 22320, 22509, 22572, 22692, 22878, 23180, 23370, 23424, 23560, 23616, 23760, 24149, 24156, 24354, 24552, 24928, 25010, 25080, 25420, 25498, 25707, 25916, 26240, 26352, 26505, 26752, 26784, 26840, 27060, 27280, 27360, 27511, 27816, 27962, 28044, 28215, 28272, 28365, 28864, 29280, 29520, 29760, 30012, 30096, 30195, 30256, 30504, 30690, 31160, 31293, 31680, 31806, 32208, 32395, 32472, 32736, 32832, 32940, 33440, 33480, 34038, 34276, 34317, 34770, 35055, 35136, 35340, 35424, 35712, 35929, 36080, 36234, 36480, 36828, 37088, 37392, 37515, 37620, 37696, 37820, 38016, 38130, 38247, 38874, 39040, 39360, 40016, 40128, 40260, 40590, 40672, 40920, 41040, 41602, 41724, 41943, 42066, 42408, 42845, 42944, 43296, 43648, 43920, 44280, 44640, 45018, 45144, 45384, 45756, 46035, 46360, 46740, 47120, 47232, 47519, 47520, 48298, 48312, 48708, 49104, 49856, 50020, 50160, 50840, 50996, 51057, 51414, 51832, 52155, 52704, 53010, 53568, 53680, 54120, 54560, 54720, 55022, 55632, 55924, 56088, 56430, 56544, 56730, 57195, 57728, 58311, 58560, 59040, 59520, 60024, 60192, 60390, 60512, 60885, 61008, 61380, 62320, 62403, 62586, 63360, 63612, 63745, 64416, 64790, 64944, 65472, 65664, 65880, 66880, 66960, 67527, 68076, 68552, 68634, 69540, 69905, 70110, 70272, 70680, 70848, 71858, 72160, 72447, 72468, 73656, 74176, 74784, 75030, 75240, 75392, 75640, 76260, 76494, 77121, 77531, 77748, 78720, 79515, 80032, 80256, 80520, 81180, 81344, 81840, 82080, 82533, 83204, 83448, 83886, 84132, 84816, 85095, 85690, 85888, 86592, 87840, 88560, 89280, 90036, 90288, 90585, 90768, 91512, 92070, 92720, 93480, 94240, 95038, 95040, 96596, 96624, 97185, 97416, 98208, 99712, 100040, 100320, 101680, 101992, 102114, 102828, 103664, 104005, 104310, 105165, 105408, 106020, 107136, 107360, 107787, 108240, 109120, 109440, 110044, 111264, 111848, 112176, 112545, 112860, 113088, 113460, 114390, 114741, 116622, 117120, 118080, 120048, 120384, 120745, 120780, 121024, 121770, 122016, 122760, 124640, 124806, 125172, 125829, 127224, 127490, 128535, 128832, 129580, 129888, 130944, 131760, 133760, 133920, 135054, 136152, 137104, 137268, 137555, 139080, 139810, 140220, 141360, 141696, 142557, 143716, 144320, 144894, 144936, 147312, 148352, 149568, 150060, 150480, 151280, 152520, 152988, 154242, 155062, 155496, 156465, 159030, 160064, 161040, 162360, 162688, 163680, 164160, 165066, 166408, 166896, 167772, 168264, 169632, 170190, 171380, 171585, 173184, 174933, 175680, 177120, 178560, 179645, 180072, 180576, 181170, 181536, 183024, 184140, 185440, 186960, 187209, 188480, 190076, 190080, 191235, 193192, 193248, 194370, 194832, 196416, 200080, 200640, 203360, 203984, 204228, 205656, 207328, 208010, 208620, 209715, 210330, 210816, 212040, 214720, 215574, 216480, 217341, 218240, 220088, 222528, 223696, 224352, 225090, 225720, 226176, 226920, 228780, 229482, 231363, 232593, 233244, 236160, 237595, 240096, 240768, 241490, 241560, 242048, 243540, 244032, 245520, 247599, 249280, 249612, 250344, 251658, 254448, 254980, 255285, 257070, 257664, 259160, 259776, 263520, 265639, 267840, 270108, 272304, 274208, 274536, 275110, 278160, 279620, 280440, 282720, 285114, 287432, 288640, 289788, 289872, 291555, 294624, 299136, 300120, 300960, 302560, 305040, 305976, 308484, 310124, 310992, 312015, 312930, 318060, 320128, 322080, 323361, 324720, 327360, 328320, 330132, 332816, 333792, 335544, 336528, 337635, 339264, 340380, 342760, 343170, 344223, 349866, 351360, 354240, 359290, 360144, 361152, 362235, 362340, 363072, 366048, 368280, 370880, 373920, 374418, 376960, 377487, 380152, 382470, 385605, 386384, 386496, 387655, 388740, 389664, 392832, 395219, 400160, 401280, 406720, 407968, 408456, 411312, 412665, 414656, 416020, 417240, 419430, 420660, 424080, 427671, 429440, 431148, 432960, 434682, 440176, 445056, 447392, 448704, 450180, 451440, 453840, 457560, 458964, 462726, 465186, 466488, 475190, 480192, 482980, 483120, 487080, 488064, 491040, 495198, 498560, 499224, 500688, 503316, 508896, 509960, 510570, 514140, 518320, 519552, 522709, 527040, 531278, 535680, 538935, 540216, 544608, 548416, 549072, 550220, 556320, 559240, 560880, 561627, 565440, 570228, 573705, 574864, 579576, 579744, 583110, 589248, 600240, 601920, 605120, 610080, 611952, 616968, 620248, 621984, 624030, 625860, 629145, 636120, 644160, 646722, 649440, 652023, 654720, 660264, 665632, 667584, 671088, 673056, 675270, 678528, 680760, 685520, 686340, 688446, 697779, 699732, 708480, 712785, 718580, 720288, 722304, 724470, 724680, 726144, 732096, 736560, 741760, 742797, 747840, 748836, 754974, 760304, 764940, 771210, 772768, 772992, 775310, 777480, 779328, 790438, 796917, 800320, 813440, 815936, 816912, 822624, 825330, 829312, 832040, 834480, 838860, 841320, 848160, 852841, 855342, 862296, 865920, 869364, 874665, 880352, 894784, 897408, 900360, 902880, 907680, 915120, 917928, 925452, 930372, 932976, 936045, 950380, 960384, 965960, 966240, 970083, 974160, 982080, 990396, 998448, 1001376, 1006632, 1017792, 1019920, 1021140, 1028280, 1036640, 1045418, 1054080, 1062556, 1077870, 1080432, 1086705, 1089216, 1096832, 1098144, 1100440, 1112640, 1118480, 1121760, 1123254, 1130880, 1140456, 1147410, 1149728, 1156815, 1159152, 1159488, 1162965, 1166220, 1178496, 1185657, 1200480, 1203840, 1210240, 1220160, 1223904, 1233936, 1237995, 1240496, 1243968, 1248060, 1251720, 1258290, 1272240, 1283013, 1288320, 1293444, 1298880, 1304046, 1320528, 1328195, 1331264, 1335168, 1342176, 1346112, 1350540, 1361520, 1371040, 1372680, 1376892, 1395558, 1399464, 1425570, 1437160, 1440576, 1448940, 1449360, 1464192, 1473089, 1473120, 1485594, 1495680, 1497672, 1509948, 1520608, 1529880, 1542420, 1545536, 1550620, 1554960, 1558656, 1568127, 1580876, 1593834, 1600640, 1616805, 1631872, 1633824, 1645248, 1650660, 1664080, 1668960, 1677720, 1682640, 1696320, 1705682, 1710684, 1721115, 1724592, 1738728, 1749330, 1760704, 1789568, 1800720, 1805760, 1815360, 1830240, 1835856, 1850904, 1860744, 1865952, 1872090, 1887435, 1900760, 1931920, 1932480, 1940166, 1948320, 1964160, 1976095, 1980792, 1996896, 2002752, 2013264, 2035584, 2039840, 2042280, 2056560, 2073280, 2090836, 2093337, 2125112, 2138355, 2155740, 2160864, 2173410, 2178432, 2196288, 2200880, 2225280, 2236960, 2243520, 2246508, 2280912, 2294820, 2299456, 2313630, 2318304, 2318976, 2325930, 2332440, 2371314, 2390751, 2400960, 2440320, 2447808, 2467872, 2475990, 2480992, 2487936, 2496120, 2503440, 2516580, 2544480, 2558523, 2566026, 2586888, 2597760, 2608092, 2613545, 2641056, 2656390, 2662528, 2684352, 2692224, 2701080, 2723040, 2742080, 2745360, 2753784, 2791116, 2798928, 2808135, 2851140, 2874320, 2881152, 2897880, 2898720, 2946178, 2946240, 2971188, 2995344, 3019896, 3041216, 3059760, 3084840, 3091072, 3101240, 3109920, 3136254, 3161752, 3187668, 3233610, 3260115, 3267648, 3290496, 3301320, 3328160, 3337920, 3355440, 3365280, 3392640, 3411364, 3421368, 3442230, 3449184, 3477456, 3488895, 3498660, 3521408, 3556971, 3601440, 3611520, 3630720, 3660480, 3671712, 3701808, 3713985, 3721488, 3731904, 3744180, 3774870, 3801520, 3863840, 3864960, 3880332, 3896640, 3952190, 3961584, 3984585, 3993792, 4005504, 4026528, 4079680, 4084560, 4113120, 4146560, 4181672, 4186674, 4250224, 4264205, 4276710, 4311480, 4321728, 4346820, 4392576, 4401760, 4419267, 4473920, 4487040, 4493016, 4561824, 4589640, 4598912, 4627260, 4636608, 4651860, 4664880, 4704381, 4742628, 4781502, 4801920, 4850415, 4895616, 4935744, 4951980, 4961984, 4992240, 5006880, 5033160, 5088960, 5117046, 5132052, 5173776, 5216184, 5227090, 5282112, 5312780, 5368704, 5402160, 5446080, 5484160, 5490720, 5507568, 5582232, 5597856, 5616270, 5702280, 5748640, 5795760, 5797440, 5892356, 5892480, 5928285, 5942376, 5990688, 6039792, 6082432, 6119520, 6169680, 6202480, 6219840, 6272508, 6323504, 6375336, 6415065, 6467220, 6520230, 6535296, 6602640, 6656320, 6675840, 6710880, 6730560, 6822728, 6842736, 6884460, 6898368, 6954912, 6977790, 6997320, 7113942, 7172253, 7202880, 7320960, 7343424, 7365445, 7403616, 7427970, 7442976, 7463808, 7488360, 7549740, 7603040, 7675569, 7727680, 7760664, 7793280, 7840635, 7904380, 7923168, 7969170, 7987584, 8053056, 8159360, 8169120, 8226240, 8363344, 8373348, 8500448, 8528410, 8553420, 8622960, 8643456, 8693640, 8803520, 8838534, 8947840, 8986032, 9123648, 9179280, 9254520, 9273216, 9303720, 9329760, 9408762, 9485256, 9563004, 9700830, 9871488, 9903960, 9923968, 9984480, 10013760, 10066320, 10177920, 10234092, 10264104, 10347552, 10432368, 10454180, 10466685, 10564224, 10625560, 10670913, 10804320, 10892160, 10981440, 11015136, 11164464, 11195712, 11232540, 11404560, 11497280, 11591520, 11594880, 11784712, 11856570, 11884752, 11953755, 11981376, 12079584, 12239040, 12339360, 12404960, 12439680, 12545016, 12647008, 12750672, 12792615, 12830130, 12934440, 13040460, 13205280, 13257801, 13312640, 13421760, 13461120, 13645456, 13685472, 13768920, 13796736, 13909824, 13955580, 13994640, 14113143, 14227884, 14344506, 14405760, 14686848, 14730890, 14807232, 14855940, 14885952, 14976720, 15099480, 15206080, 15351138, 15455360, 15521328, 15681270, 15808760, 15846336, 15938340, 16106112, 16203979, 16338240, 16452480, 16726688, 16746696, 17000896, 17056820, 17106840, 17245920, 17387280, 17607040, 17677068, 17784855, 17972064, 18247296, 18358560, 18509040, 18607440, 18659520, 18817524, 18970512, 19126008, 19401660, 19807920, 19968960, 20027520, 20132640, 20468184, 20528208, 20695104, 20864736, 20908360, 20933370, 21251120, 21341826, 21608640, 21962880, 22030272, 22096335, 22328928, 22391424, 22465080, 22809120, 22994560, 23026707, 23183040, 23521905, 23569424, 23713140, 23769504, 23907510, 23962752, 24159168, 24478080, 24678720, 24809920, 25090032, 25294016, 25501344, 25585230, 25660260, 25868880, 26080920, 26410560, 26515602, 26843520, 27290912, 27370944, 27537840, 27819648, 27911160, 27989280, 28226286, 28455768, 28689012, 29461780, 29614464, 29711880, 29771904, 29953440, 30198960, 30412160, 30702276, 31042656, 31362540, 31617520, 31692672, 31876680, 32407958, 32676480, 33453376, 33493392, 34001792, 34113640, 34213680, 34491840, 34774560, 35354136, 35569710, 35861265, 35944128, 36717120, 37018080, 37214880, 37319040, 37635048, 37941024, 38252016, 38377845, 38803320, 39615840, 39773403, 39937920, 40265280, 40936368, 41056416, 41390208, 41729472, 41816720, 41866740, 42502240, 42683652, 43217280, 44060544, 44192670, 44657856, 44930160, 45618240, 46053414, 46366080, 47043810, 47138848, 47426280, 47539008, 47815020, 48318336, 48611937, 49357440, 49619840, 50180064, 50588032, 51002688, 51170460, 51320520, 51737760, 52161840, 52821120, 53031204, 53354565, 54581824, 54741888, 55075680, 55822320, 55978560, 56452572, 56911536, 57378024, 58923560, 59423760, 59906880, 60397920, 61404552, 62085312, 62725080, 63235040, 63753360, 64815916, 66289005, 66906752, 66986784, 68227280, 68427360, 68983680, 69549120, 70565715, 70708272, 71139420, 71722530, 71888256, 73434240, 74036160, 74429760, 75270096, 75882048, 76504032, 76755690, 77606640, 79231680, 79546806, 80530560, 81019895, 81872736, 82112832, 83458944, 83633440, 83733480, 85004480, 85367304, 88385340, 89315712, 89860320, 91236480, 92106828, 94087620, 94277696, 94852560, 95078016, 95630040, 97223874, 100360128, 102005376, 102340920, 102641040, 103475520, 104323680, 106062408, 106709130, 109163648, 110151360, 111644640, 111957120, 112905144, 113823072, 114756048, 115133535, 117847120, 118847520, 119813760, 120795840, 122809104, 124170624, 125450160, 126470080, 127506720, 129631832, 132578010, 133973568, 136454560, 136854720, 139098240, 141131430, 141416544, 142278840, 143445060, 145835811, 148072320, 148859520, 150540192, 151764096, 153008064, 153511380, 155213280, 158463360, 159093612, 162039790, 163745472, 164225664, 167266880, 167466960, 170008960, 170734608, 176770680, 179720640, 184213656, 188175240, 188555392, 189705120, 191260080, 194447748, 198867015, 200720256, 204681840, 205282080, 206951040, 208647360, 212124816, 213418260, 220302720, 223289280, 225810288, 227646144, 229512096, 230267070, 235694240, 237695040, 241591680, 243059685, 245618208, 250900320, 252940160, 255013440, 259263664, 265156020, 267947136, 272909120, 273709440, 282262860, 282833088, 284557680, 286890120, 291671622, 301080384, 306016128, 307022760, 310426560, 318187224, 324079580, 327490944, 334533760, 334933920, 341469216, 353541360, 359441280, 368427312, 376350480, 379410240, 382520160, 388895496, 397734030, 409363680, 410564160, 417294720, 424249632, 426836520, 437507433, 446578560, 451620576, 455292288, 459024192, 460534140, 471388480, 475390080, 486119370, 491236416, 501800640, 510026880, 518527328, 530312040, 545818240, 564525720, 565666176, 569115360, 573780240, 583343244, 602160768, 614045520, 620853120, 636374448, 648159160, 669867840, 682938432, 707082720, 729179055, 736854624, 752700960, 758820480, 765040320, 777790992, 795468060, 818727360, 821128320, 848499264, 853673040, 875014866, 903241152, 918048384, 921068280, 942776960, 972238740, 982472832, 1003601280, 1037054656, 1060624080, 1129051440, 1138230720, 1147560480, 1166686488, 1228091040, 1272748896, 1296318320, 1339735680, 1365876864, 1414165440, 1458358110, 1473709248, 1505401920, 1530080640, 1555581984, 1590936120, 1637454720, 1696998528, 1707346080, 1750029732, 1806482304, 1842136560, 1944477480, 2074109312, 2121248160, 2187537165, 2258102880, 2276461440, 2295120960, 2333372976, 2456182080, 2545497792, 2592636640, 2828330880, 2916716220, 2947418496, 3010803840, 3111163968, 3181872240, 3414692160, 3500059464, 3684273120, 3888954960, 4242496320, 4375074330, 4516205760, 4590241920, 4666745952, 4912364160, 5090995584, 5185273280, 5833432440, 6222327936, 6363744480, 6829384320, 7000118928, 7368546240, 7777909920, 8484992640, 8750148660, 9032411520, 9333491904, 10370546560, 11666864880, 12727488960, 14000237856, 14737092480, 15555819840, 17500297320, 18666983808, 23333729760, 25454977920, 28000475712, 31111639680, 35000594640, 46667459520, 56000951424, 70001189280, 93334919040, 140002378560, 280004757120]

約数ペア:

[(1, 280004757120), (2, 140002378560), (3, 93334919040), (4, 70001189280), (5, 56000951424), (6, 46667459520), (8, 35000594640), (9, 31111639680), (10, 28000475712), (11, 25454977920), (12, 23333729760), (15, 18666983808), (16, 17500297320), (18, 15555819840), (19, 14737092480), (20, 14000237856), (22, 12727488960), (24, 11666864880), (27, 10370546560), (30, 9333491904), (31, 9032411520), (32, 8750148660), (33, 8484992640), (36, 7777909920), (38, 7368546240), (40, 7000118928), (41, 6829384320), (44, 6363744480), (45, 6222327936), (48, 5833432440), (54, 5185273280), (55, 5090995584), (57, 4912364160), (60, 4666745952), (61, 4590241920), (62, 4516205760), (64, 4375074330), (66, 4242496320), (72, 3888954960), (76, 3684273120), (80, 3500059464), (82, 3414692160), (88, 3181872240), (90, 3111163968), (93, 3010803840), (95, 2947418496), (96, 2916716220), (99, 2828330880), (108, 2592636640), (110, 2545497792), (114, 2456182080), (120, 2333372976), (122, 2295120960), (123, 2276461440), (124, 2258102880), (128, 2187537165), (132, 2121248160), (135, 2074109312), (144, 1944477480), (152, 1842136560), (155, 1806482304), (160, 1750029732), (164, 1707346080), (165, 1696998528), (171, 1637454720), (176, 1590936120), (180, 1555581984), (183, 1530080640), (186, 1505401920), (190, 1473709248), (192, 1458358110), (198, 1414165440), (205, 1365876864), (209, 1339735680), (216, 1296318320), (220, 1272748896), (228, 1228091040), (240, 1166686488), (244, 1147560480), (246, 1138230720), (248, 1129051440), (264, 1060624080), (270, 1037054656), (279, 1003601280), (285, 982472832), (288, 972238740), (297, 942776960), (304, 921068280), (305, 918048384), (310, 903241152), (320, 875014866), (328, 853673040), (330, 848499264), (341, 821128320), (342, 818727360), (352, 795468060), (360, 777790992), (366, 765040320), (369, 758820480), (372, 752700960), (380, 736854624), (384, 729179055), (396, 707082720), (410, 682938432), (418, 669867840), (432, 648159160), (440, 636374448), (451, 620853120), (456, 614045520), (465, 602160768), (480, 583343244), (488, 573780240), (492, 569115360), (495, 565666176), (496, 564525720), (513, 545818240), (528, 530312040), (540, 518527328), (549, 510026880), (558, 501800640), (570, 491236416), (576, 486119370), (589, 475390080), (594, 471388480), (608, 460534140), (610, 459024192), (615, 455292288), (620, 451620576), (627, 446578560), (640, 437507433), (656, 426836520), (660, 424249632), (671, 417294720), (682, 410564160), (684, 409363680), (704, 397734030), (720, 388895496), (732, 382520160), (738, 379410240), (744, 376350480), (760, 368427312), (779, 359441280), (792, 353541360), (820, 341469216), (836, 334933920), (837, 334533760), (855, 327490944), (864, 324079580), (880, 318187224), (902, 310426560), (912, 307022760), (915, 306016128), (930, 301080384), (960, 291671622), (976, 286890120), (984, 284557680), (990, 282833088), (992, 282262860), (1023, 273709440), (1026, 272909120), (1045, 267947136), (1056, 265156020), (1080, 259263664), (1098, 255013440), (1107, 252940160), (1116, 250900320), (1140, 245618208), (1152, 243059685), (1159, 241591680), (1178, 237695040), (1188, 235694240), (1216, 230267070), (1220, 229512096), (1230, 227646144), (1240, 225810288), (1254, 223289280), (1271, 220302720), (1312, 213418260), (1320, 212124816), (1342, 208647360), (1353, 206951040), (1364, 205282080), (1368, 204681840), (1395, 200720256), (1408, 198867015), (1440, 194447748), (1464, 191260080), (1476, 189705120), (1485, 188555392), (1488, 188175240), (1520, 184213656), (1558, 179720640), (1584, 176770680), (1640, 170734608), (1647, 170008960), (1672, 167466960), (1674, 167266880), (1705, 164225664), (1710, 163745472), (1728, 162039790), (1760, 159093612), (1767, 158463360), (1804, 155213280), (1824, 153511380), (1830, 153008064), (1845, 151764096), (1860, 150540192), (1881, 148859520), (1891, 148072320), (1920, 145835811), (1952, 143445060), (1968, 142278840), (1980, 141416544), (1984, 141131430), (2013, 139098240), (2046, 136854720), (2052, 136454560), (2090, 133973568), (2112, 132578010), (2160, 129631832), (2196, 127506720), (2214, 126470080), (2232, 125450160), (2255, 124170624), (2280, 122809104), (2318, 120795840), (2337, 119813760), (2356, 118847520), (2376, 117847120), (2432, 115133535), (2440, 114756048), (2460, 113823072), (2480, 112905144), (2501, 111957120), (2508, 111644640), (2542, 110151360), (2565, 109163648), (2624, 106709130), (2640, 106062408), (2684, 104323680), (2706, 103475520), (2728, 102641040), (2736, 102340920), (2745, 102005376), (2790, 100360128), (2880, 97223874), (2928, 95630040), (2945, 95078016), (2952, 94852560), (2970, 94277696), (2976, 94087620), (3040, 92106828), (3069, 91236480), (3116, 89860320), (3135, 89315712), (3168, 88385340), (3280, 85367304), (3294, 85004480), (3344, 83733480), (3348, 83633440), (3355, 83458944), (3410, 82112832), (3420, 81872736), (3456, 81019895), (3477, 80530560), (3520, 79546806), (3534, 79231680), (3608, 77606640), (3648, 76755690), (3660, 76504032), (3690, 75882048), (3720, 75270096), (3762, 74429760), (3782, 74036160), (3813, 73434240), (3895, 71888256), (3904, 71722530), (3936, 71139420), (3960, 70708272), (3968, 70565715), (4026, 69549120), (4059, 68983680), (4092, 68427360), (4104, 68227280), (4180, 66986784), (4185, 66906752), (4224, 66289005), (4320, 64815916), (4392, 63753360), (4428, 63235040), (4464, 62725080), (4510, 62085312), (4560, 61404552), (4636, 60397920), (4674, 59906880), (4712, 59423760), (4752, 58923560), (4880, 57378024), (4920, 56911536), (4960, 56452572), (5002, 55978560), (5016, 55822320), (5084, 55075680), (5115, 54741888), (5130, 54581824), (5248, 53354565), (5280, 53031204), (5301, 52821120), (5368, 52161840), (5412, 51737760), (5456, 51320520), (5472, 51170460), (5490, 51002688), (5535, 50588032), (5580, 50180064), (5643, 49619840), (5673, 49357440), (5760, 48611937), (5795, 48318336), (5856, 47815020), (5890, 47539008), (5904, 47426280), (5940, 47138848), (5952, 47043810), (6039, 46366080), (6080, 46053414), (6138, 45618240), (6232, 44930160), (6270, 44657856), (6336, 44192670), (6355, 44060544), (6479, 43217280), (6560, 42683652), (6588, 42502240), (6688, 41866740), (6696, 41816720), (6710, 41729472), (6765, 41390208), (6820, 41056416), (6840, 40936368), (6954, 40265280), (7011, 39937920), (7040, 39773403), (7068, 39615840), (7216, 38803320), (7296, 38377845), (7320, 38252016), (7380, 37941024), (7440, 37635048), (7503, 37319040), (7524, 37214880), (7564, 37018080), (7626, 36717120), (7790, 35944128), (7808, 35861265), (7872, 35569710), (7920, 35354136), (8052, 34774560), (8118, 34491840), (8184, 34213680), (8208, 34113640), (8235, 34001792), (8360, 33493392), (8370, 33453376), (8569, 32676480), (8640, 32407958), (8784, 31876680), (8835, 31692672), (8856, 31617520), (8928, 31362540), (9020, 31042656), (9120, 30702276), (9207, 30412160), (9272, 30198960), (9348, 29953440), (9405, 29771904), (9424, 29711880), (9455, 29614464), (9504, 29461780), (9760, 28689012), (9840, 28455768), (9920, 28226286), (10004, 27989280), (10032, 27911160), (10065, 27819648), (10168, 27537840), (10230, 27370944), (10260, 27290912), (10431, 26843520), (10560, 26515602), (10602, 26410560), (10736, 26080920), (10824, 25868880), (10912, 25660260), (10944, 25585230), (10980, 25501344), (11070, 25294016), (11160, 25090032), (11286, 24809920), (11346, 24678720), (11439, 24478080), (11590, 24159168), (11685, 23962752), (11712, 23907510), (11780, 23769504), (11808, 23713140), (11880, 23569424), (11904, 23521905), (12078, 23183040), (12160, 23026707), (12177, 22994560), (12276, 22809120), (12464, 22465080), (12505, 22391424), (12540, 22328928), (12672, 22096335), (12710, 22030272), (12749, 21962880), (12958, 21608640), (13120, 21341826), (13176, 21251120), (13376, 20933370), (13392, 20908360), (13420, 20864736), (13530, 20695104), (13640, 20528208), (13680, 20468184), (13908, 20132640), (13981, 20027520), (14022, 19968960), (14136, 19807920), (14432, 19401660), (14640, 19126008), (14760, 18970512), (14880, 18817524), (15006, 18659520), (15048, 18607440), (15128, 18509040), (15252, 18358560), (15345, 18247296), (15580, 17972064), (15744, 17784855), (15840, 17677068), (15903, 17607040), (16104, 17387280), (16236, 17245920), (16368, 17106840), (16416, 17056820), (16470, 17000896), (16720, 16746696), (16740, 16726688), (17019, 16452480), (17138, 16338240), (17280, 16203979), (17385, 16106112), (17568, 15938340), (17670, 15846336), (17712, 15808760), (17856, 15681270), (18040, 15521328), (18117, 15455360), (18240, 15351138), (18414, 15206080), (18544, 15099480), (18696, 14976720), (18810, 14885952), (18848, 14855940), (18910, 14807232), (19008, 14730890), (19065, 14686848), (19437, 14405760), (19520, 14344506), (19680, 14227884), (19840, 14113143), (20008, 13994640), (20064, 13955580), (20130, 13909824), (20295, 13796736), (20336, 13768920), (20460, 13685472), (20520, 13645456), (20801, 13461120), (20862, 13421760), (21033, 13312640), (21120, 13257801), (21204, 13205280), (21472, 13040460), (21648, 12934440), (21824, 12830130), (21888, 12792615), (21960, 12750672), (22140, 12647008), (22320, 12545016), (22509, 12439680), (22572, 12404960), (22692, 12339360), (22878, 12239040), (23180, 12079584), (23370, 11981376), (23424, 11953755), (23560, 11884752), (23616, 11856570), (23760, 11784712), (24149, 11594880), (24156, 11591520), (24354, 11497280), (24552, 11404560), (24928, 11232540), (25010, 11195712), (25080, 11164464), (25420, 11015136), (25498, 10981440), (25707, 10892160), (25916, 10804320), (26240, 10670913), (26352, 10625560), (26505, 10564224), (26752, 10466685), (26784, 10454180), (26840, 10432368), (27060, 10347552), (27280, 10264104), (27360, 10234092), (27511, 10177920), (27816, 10066320), (27962, 10013760), (28044, 9984480), (28215, 9923968), (28272, 9903960), (28365, 9871488), (28864, 9700830), (29280, 9563004), (29520, 9485256), (29760, 9408762), (30012, 9329760), (30096, 9303720), (30195, 9273216), (30256, 9254520), (30504, 9179280), (30690, 9123648), (31160, 8986032), (31293, 8947840), (31680, 8838534), (31806, 8803520), (32208, 8693640), (32395, 8643456), (32472, 8622960), (32736, 8553420), (32832, 8528410), (32940, 8500448), (33440, 8373348), (33480, 8363344), (34038, 8226240), (34276, 8169120), (34317, 8159360), (34770, 8053056), (35055, 7987584), (35136, 7969170), (35340, 7923168), (35424, 7904380), (35712, 7840635), (35929, 7793280), (36080, 7760664), (36234, 7727680), (36480, 7675569), (36828, 7603040), (37088, 7549740), (37392, 7488360), (37515, 7463808), (37620, 7442976), (37696, 7427970), (37820, 7403616), (38016, 7365445), (38130, 7343424), (38247, 7320960), (38874, 7202880), (39040, 7172253), (39360, 7113942), (40016, 6997320), (40128, 6977790), (40260, 6954912), (40590, 6898368), (40672, 6884460), (40920, 6842736), (41040, 6822728), (41602, 6730560), (41724, 6710880), (41943, 6675840), (42066, 6656320), (42408, 6602640), (42845, 6535296), (42944, 6520230), (43296, 6467220), (43648, 6415065), (43920, 6375336), (44280, 6323504), (44640, 6272508), (45018, 6219840), (45144, 6202480), (45384, 6169680), (45756, 6119520), (46035, 6082432), (46360, 6039792), (46740, 5990688), (47120, 5942376), (47232, 5928285), (47519, 5892480), (47520, 5892356), (48298, 5797440), (48312, 5795760), (48708, 5748640), (49104, 5702280), (49856, 5616270), (50020, 5597856), (50160, 5582232), (50840, 5507568), (50996, 5490720), (51057, 5484160), (51414, 5446080), (51832, 5402160), (52155, 5368704), (52704, 5312780), (53010, 5282112), (53568, 5227090), (53680, 5216184), (54120, 5173776), (54560, 5132052), (54720, 5117046), (55022, 5088960), (55632, 5033160), (55924, 5006880), (56088, 4992240), (56430, 4961984), (56544, 4951980), (56730, 4935744), (57195, 4895616), (57728, 4850415), (58311, 4801920), (58560, 4781502), (59040, 4742628), (59520, 4704381), (60024, 4664880), (60192, 4651860), (60390, 4636608), (60512, 4627260), (60885, 4598912), (61008, 4589640), (61380, 4561824), (62320, 4493016), (62403, 4487040), (62586, 4473920), (63360, 4419267), (63612, 4401760), (63745, 4392576), (64416, 4346820), (64790, 4321728), (64944, 4311480), (65472, 4276710), (65664, 4264205), (65880, 4250224), (66880, 4186674), (66960, 4181672), (67527, 4146560), (68076, 4113120), (68552, 4084560), (68634, 4079680), (69540, 4026528), (69905, 4005504), (70110, 3993792), (70272, 3984585), (70680, 3961584), (70848, 3952190), (71858, 3896640), (72160, 3880332), (72447, 3864960), (72468, 3863840), (73656, 3801520), (74176, 3774870), (74784, 3744180), (75030, 3731904), (75240, 3721488), (75392, 3713985), (75640, 3701808), (76260, 3671712), (76494, 3660480), (77121, 3630720), (77531, 3611520), (77748, 3601440), (78720, 3556971), (79515, 3521408), (80032, 3498660), (80256, 3488895), (80520, 3477456), (81180, 3449184), (81344, 3442230), (81840, 3421368), (82080, 3411364), (82533, 3392640), (83204, 3365280), (83448, 3355440), (83886, 3337920), (84132, 3328160), (84816, 3301320), (85095, 3290496), (85690, 3267648), (85888, 3260115), (86592, 3233610), (87840, 3187668), (88560, 3161752), (89280, 3136254), (90036, 3109920), (90288, 3101240), (90585, 3091072), (90768, 3084840), (91512, 3059760), (92070, 3041216), (92720, 3019896), (93480, 2995344), (94240, 2971188), (95038, 2946240), (95040, 2946178), (96596, 2898720), (96624, 2897880), (97185, 2881152), (97416, 2874320), (98208, 2851140), (99712, 2808135), (100040, 2798928), (100320, 2791116), (101680, 2753784), (101992, 2745360), (102114, 2742080), (102828, 2723040), (103664, 2701080), (104005, 2692224), (104310, 2684352), (105165, 2662528), (105408, 2656390), (106020, 2641056), (107136, 2613545), (107360, 2608092), (107787, 2597760), (108240, 2586888), (109120, 2566026), (109440, 2558523), (110044, 2544480), (111264, 2516580), (111848, 2503440), (112176, 2496120), (112545, 2487936), (112860, 2480992), (113088, 2475990), (113460, 2467872), (114390, 2447808), (114741, 2440320), (116622, 2400960), (117120, 2390751), (118080, 2371314), (120048, 2332440), (120384, 2325930), (120745, 2318976), (120780, 2318304), (121024, 2313630), (121770, 2299456), (122016, 2294820), (122760, 2280912), (124640, 2246508), (124806, 2243520), (125172, 2236960), (125829, 2225280), (127224, 2200880), (127490, 2196288), (128535, 2178432), (128832, 2173410), (129580, 2160864), (129888, 2155740), (130944, 2138355), (131760, 2125112), (133760, 2093337), (133920, 2090836), (135054, 2073280), (136152, 2056560), (137104, 2042280), (137268, 2039840), (137555, 2035584), (139080, 2013264), (139810, 2002752), (140220, 1996896), (141360, 1980792), (141696, 1976095), (142557, 1964160), (143716, 1948320), (144320, 1940166), (144894, 1932480), (144936, 1931920), (147312, 1900760), (148352, 1887435), (149568, 1872090), (150060, 1865952), (150480, 1860744), (151280, 1850904), (152520, 1835856), (152988, 1830240), (154242, 1815360), (155062, 1805760), (155496, 1800720), (156465, 1789568), (159030, 1760704), (160064, 1749330), (161040, 1738728), (162360, 1724592), (162688, 1721115), (163680, 1710684), (164160, 1705682), (165066, 1696320), (166408, 1682640), (166896, 1677720), (167772, 1668960), (168264, 1664080), (169632, 1650660), (170190, 1645248), (171380, 1633824), (171585, 1631872), (173184, 1616805), (174933, 1600640), (175680, 1593834), (177120, 1580876), (178560, 1568127), (179645, 1558656), (180072, 1554960), (180576, 1550620), (181170, 1545536), (181536, 1542420), (183024, 1529880), (184140, 1520608), (185440, 1509948), (186960, 1497672), (187209, 1495680), (188480, 1485594), (190076, 1473120), (190080, 1473089), (191235, 1464192), (193192, 1449360), (193248, 1448940), (194370, 1440576), (194832, 1437160), (196416, 1425570), (200080, 1399464), (200640, 1395558), (203360, 1376892), (203984, 1372680), (204228, 1371040), (205656, 1361520), (207328, 1350540), (208010, 1346112), (208620, 1342176), (209715, 1335168), (210330, 1331264), (210816, 1328195), (212040, 1320528), (214720, 1304046), (215574, 1298880), (216480, 1293444), (217341, 1288320), (218240, 1283013), (220088, 1272240), (222528, 1258290), (223696, 1251720), (224352, 1248060), (225090, 1243968), (225720, 1240496), (226176, 1237995), (226920, 1233936), (228780, 1223904), (229482, 1220160), (231363, 1210240), (232593, 1203840), (233244, 1200480), (236160, 1185657), (237595, 1178496), (240096, 1166220), (240768, 1162965), (241490, 1159488), (241560, 1159152), (242048, 1156815), (243540, 1149728), (244032, 1147410), (245520, 1140456), (247599, 1130880), (249280, 1123254), (249612, 1121760), (250344, 1118480), (251658, 1112640), (254448, 1100440), (254980, 1098144), (255285, 1096832), (257070, 1089216), (257664, 1086705), (259160, 1080432), (259776, 1077870), (263520, 1062556), (265639, 1054080), (267840, 1045418), (270108, 1036640), (272304, 1028280), (274208, 1021140), (274536, 1019920), (275110, 1017792), (278160, 1006632), (279620, 1001376), (280440, 998448), (282720, 990396), (285114, 982080), (287432, 974160), (288640, 970083), (289788, 966240), (289872, 965960), (291555, 960384), (294624, 950380), (299136, 936045), (300120, 932976), (300960, 930372), (302560, 925452), (305040, 917928), (305976, 915120), (308484, 907680), (310124, 902880), (310992, 900360), (312015, 897408), (312930, 894784), (318060, 880352), (320128, 874665), (322080, 869364), (323361, 865920), (324720, 862296), (327360, 855342), (328320, 852841), (330132, 848160), (332816, 841320), (333792, 838860), (335544, 834480), (336528, 832040), (337635, 829312), (339264, 825330), (340380, 822624), (342760, 816912), (343170, 815936), (344223, 813440), (349866, 800320), (351360, 796917), (354240, 790438), (359290, 779328), (360144, 777480), (361152, 775310), (362235, 772992), (362340, 772768), (363072, 771210), (366048, 764940), (368280, 760304), (370880, 754974), (373920, 748836), (374418, 747840), (376960, 742797), (377487, 741760), (380152, 736560), (382470, 732096), (385605, 726144), (386384, 724680), (386496, 724470), (387655, 722304), (388740, 720288), (389664, 718580), (392832, 712785), (395219, 708480), (400160, 699732), (401280, 697779), (406720, 688446), (407968, 686340), (408456, 685520), (411312, 680760), (412665, 678528), (414656, 675270), (416020, 673056), (417240, 671088), (419430, 667584), (420660, 665632), (424080, 660264), (427671, 654720), (429440, 652023), (431148, 649440), (432960, 646722), (434682, 644160), (440176, 636120), (445056, 629145), (447392, 625860), (448704, 624030), (450180, 621984), (451440, 620248), (453840, 616968), (457560, 611952), (458964, 610080), (462726, 605120), (465186, 601920), (466488, 600240), (475190, 589248), (480192, 583110), (482980, 579744), (483120, 579576), (487080, 574864), (488064, 573705), (491040, 570228), (495198, 565440), (498560, 561627), (499224, 560880), (500688, 559240), (503316, 556320), (508896, 550220), (509960, 549072), (510570, 548416), (514140, 544608), (518320, 540216), (519552, 538935), (522709, 535680), (527040, 531278)]