530535329280

素因数分解:

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

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 54, 55, 60, 61, 62, 64, 66, 72, 80, 81, 82, 88, 90, 93, 96, 99, 108, 110, 120, 122, 123, 124, 128, 132, 135, 144, 155, 160, 162, 164, 165, 176, 180, 183, 186, 192, 198, 205, 216, 220, 240, 243, 244, 246, 248, 256, 264, 270, 279, 288, 297, 305, 310, 320, 324, 328, 330, 341, 352, 360, 366, 369, 372, 384, 396, 405, 410, 432, 440, 451, 465, 480, 486, 488, 492, 495, 496, 512, 528, 540, 549, 558, 576, 594, 610, 615, 620, 640, 648, 656, 660, 671, 682, 704, 720, 732, 738, 744, 768, 792, 810, 820, 837, 864, 880, 891, 902, 915, 930, 960, 972, 976, 984, 990, 992, 1023, 1056, 1080, 1098, 1107, 1116, 1152, 1188, 1215, 1220, 1230, 1240, 1271, 1280, 1296, 1312, 1320, 1342, 1353, 1364, 1395, 1408, 1440, 1464, 1476, 1485, 1488, 1536, 1584, 1620, 1640, 1647, 1674, 1705, 1728, 1760, 1782, 1804, 1830, 1845, 1860, 1891, 1920, 1944, 1952, 1968, 1980, 1984, 2013, 2046, 2112, 2160, 2196, 2214, 2232, 2255, 2304, 2376, 2430, 2440, 2460, 2480, 2501, 2511, 2542, 2560, 2592, 2624, 2640, 2673, 2684, 2706, 2728, 2745, 2790, 2816, 2880, 2928, 2952, 2970, 2976, 3069, 3168, 3240, 3280, 3294, 3321, 3348, 3355, 3410, 3456, 3520, 3564, 3608, 3660, 3690, 3720, 3782, 3813, 3840, 3888, 3904, 3936, 3960, 3968, 4026, 4059, 4092, 4185, 4224, 4320, 4392, 4428, 4455, 4464, 4510, 4608, 4752, 4860, 4880, 4920, 4941, 4960, 5002, 5022, 5084, 5115, 5184, 5248, 5280, 5346, 5368, 5412, 5456, 5490, 5535, 5580, 5632, 5673, 5760, 5856, 5904, 5940, 5952, 6039, 6138, 6336, 6355, 6480, 6560, 6588, 6642, 6696, 6710, 6765, 6820, 6912, 7040, 7128, 7216, 7320, 7380, 7440, 7503, 7533, 7564, 7626, 7680, 7776, 7808, 7872, 7920, 7936, 8052, 8118, 8184, 8235, 8370, 8448, 8640, 8784, 8856, 8910, 8928, 9020, 9207, 9455, 9504, 9720, 9760, 9840, 9882, 9920, 9963, 10004, 10044, 10065, 10168, 10230, 10368, 10496, 10560, 10692, 10736, 10824, 10912, 10980, 11070, 11160, 11346, 11439, 11520, 11712, 11808, 11880, 11904, 12078, 12177, 12276, 12505, 12555, 12672, 12710, 12960, 13120, 13176, 13284, 13365, 13392, 13420, 13530, 13640, 13824, 13981, 14080, 14256, 14432, 14640, 14760, 14823, 14880, 15006, 15066, 15128, 15252, 15345, 15552, 15616, 15744, 15840, 15872, 16104, 16236, 16368, 16470, 16605, 16740, 16896, 17019, 17280, 17568, 17712, 17820, 17856, 18040, 18117, 18414, 18910, 19008, 19065, 19440, 19520, 19680, 19764, 19840, 19926, 20008, 20088, 20130, 20295, 20336, 20460, 20736, 20801, 20992, 21120, 21384, 21472, 21648, 21824, 21960, 22140, 22320, 22509, 22692, 22878, 23040, 23424, 23616, 23760, 23808, 24156, 24354, 24552, 24705, 25010, 25110, 25344, 25420, 25920, 26240, 26352, 26568, 26730, 26784, 26840, 27060, 27280, 27511, 27621, 27962, 28160, 28365, 28512, 28864, 29280, 29520, 29646, 29760, 30012, 30132, 30195, 30256, 30504, 30690, 31104, 31232, 31488, 31680, 32208, 32472, 32736, 32940, 33210, 33480, 34038, 34317, 34560, 35136, 35424, 35640, 35712, 36080, 36234, 36531, 36828, 37515, 37665, 37820, 38016, 38130, 38880, 39040, 39360, 39528, 39680, 39852, 40016, 40176, 40260, 40590, 40672, 40920, 41472, 41602, 41943, 42240, 42768, 42944, 43296, 43648, 43920, 44280, 44640, 45018, 45384, 45756, 46035, 46848, 47232, 47520, 47616, 48312, 48708, 49104, 49410, 49815, 50020, 50220, 50688, 50840, 51057, 51840, 52480, 52704, 53136, 53460, 53568, 53680, 54120, 54351, 54560, 55022, 55242, 55924, 56730, 57024, 57195, 57728, 58560, 59040, 59292, 59520, 60024, 60264, 60390, 60512, 60885, 61008, 61380, 62208, 62403, 62976, 63360, 64416, 64944, 65472, 65880, 66420, 66960, 67527, 68076, 68634, 69120, 69905, 70272, 70848, 71280, 71424, 72160, 72468, 73062, 73656, 74115, 75030, 75330, 75640, 76032, 76260, 77531, 77760, 78080, 78720, 79056, 79360, 79704, 80032, 80352, 80520, 81180, 81344, 81840, 82533, 82863, 83204, 83886, 84480, 85095, 85536, 85888, 86592, 87296, 87840, 88560, 89280, 90036, 90585, 90768, 91512, 92070, 93696, 94464, 95040, 96624, 97416, 98208, 98820, 99630, 100040, 100440, 101680, 102114, 102951, 103680, 104005, 104960, 105408, 106272, 106920, 107136, 107360, 108240, 108702, 109120, 109593, 110044, 110484, 111848, 112545, 113460, 114048, 114390, 115456, 117120, 118080, 118584, 119040, 120048, 120528, 120780, 121024, 121770, 122016, 122760, 124416, 124806, 125829, 126720, 128832, 129888, 130944, 131760, 132840, 133920, 135054, 136152, 137268, 137555, 138105, 139810, 140544, 141696, 142560, 142848, 144320, 144936, 146124, 147312, 148230, 150060, 150660, 151280, 152064, 152520, 153171, 155062, 155520, 156160, 157440, 158112, 159408, 160064, 160704, 161040, 162360, 162688, 163053, 163680, 165066, 165726, 166408, 167772, 170190, 171072, 171585, 171776, 173184, 174592, 175680, 177120, 178560, 180072, 181170, 181536, 182655, 183024, 184140, 187209, 188928, 190080, 193248, 194832, 196416, 197640, 199260, 200080, 200880, 202581, 203360, 204228, 205902, 207360, 208010, 209715, 210816, 212544, 213840, 214272, 214720, 216480, 217404, 218240, 219186, 220088, 220968, 223696, 225090, 226920, 228096, 228780, 230912, 232593, 234240, 236160, 237168, 238080, 240096, 241056, 241560, 242048, 243540, 244032, 245520, 247599, 249612, 251658, 253440, 255285, 257664, 259776, 261888, 263520, 265680, 267840, 270108, 271755, 272304, 274536, 275110, 276210, 279620, 281088, 283392, 285120, 288640, 289872, 292248, 294624, 296460, 300120, 301320, 302560, 305040, 306342, 308853, 310124, 311040, 312015, 314880, 316224, 318816, 320128, 321408, 322080, 324720, 325376, 326106, 327360, 330132, 331452, 332816, 335544, 337635, 340380, 342144, 343170, 343552, 346368, 351360, 354240, 357120, 360144, 362340, 363072, 365310, 366048, 368280, 374418, 377487, 380160, 386496, 387655, 389664, 392832, 395280, 398520, 400160, 401760, 405162, 406720, 408456, 411804, 412665, 414315, 416020, 419430, 421632, 425088, 427680, 428544, 429440, 432960, 434808, 436480, 438372, 440176, 441936, 447392, 450180, 453840, 456192, 457560, 459513, 465186, 468480, 472320, 474336, 480192, 482112, 483120, 484096, 487080, 488064, 491040, 495198, 499224, 503316, 510570, 514755, 515328, 519552, 523776, 527040, 531360, 535680, 540216, 543510, 544608, 547965, 549072, 550220, 552420, 559240, 561627, 566784, 570240, 577280, 579744, 584496, 589248, 592920, 600240, 602640, 605120, 607743, 610080, 612684, 617706, 620248, 622080, 624030, 629145, 632448, 637632, 640256, 642816, 644160, 649440, 650752, 652212, 654720, 660264, 662904, 665632, 671088, 675270, 680760, 684288, 686340, 692736, 697779, 702720, 708480, 714240, 720288, 724680, 726144, 730620, 732096, 736560, 742797, 748836, 754974, 760320, 765855, 772992, 775310, 779328, 785664, 790560, 797040, 800320, 803520, 810324, 813440, 815265, 816912, 823608, 825330, 828630, 832040, 838860, 843264, 850176, 852841, 855360, 858880, 865920, 869616, 872960, 876744, 880352, 883872, 894784, 900360, 907680, 915120, 919026, 930372, 936045, 944640, 948672, 960384, 964224, 966240, 968192, 974160, 976128, 982080, 990396, 998448, 1006632, 1012905, 1021140, 1029510, 1030656, 1039104, 1054080, 1062720, 1071360, 1080432, 1087020, 1089216, 1095930, 1098144, 1100440, 1104840, 1118480, 1123254, 1132461, 1140480, 1154560, 1159488, 1162965, 1168992, 1178496, 1185840, 1200480, 1205280, 1210240, 1215486, 1220160, 1225368, 1235412, 1237995, 1240496, 1248060, 1258290, 1264896, 1275264, 1280512, 1285632, 1288320, 1298880, 1304424, 1309440, 1320528, 1325808, 1331264, 1342176, 1350540, 1361520, 1368576, 1372680, 1395558, 1405440, 1416960, 1440576, 1449360, 1452288, 1461240, 1464192, 1473120, 1485594, 1497672, 1509948, 1531710, 1544265, 1545984, 1550620, 1558656, 1571328, 1581120, 1594080, 1600640, 1607040, 1620648, 1626880, 1630530, 1633824, 1647216, 1650660, 1657260, 1664080, 1677720, 1684881, 1700352, 1705682, 1710720, 1717760, 1731840, 1739232, 1753488, 1760704, 1767744, 1789568, 1800720, 1815360, 1830240, 1838052, 1860744, 1872090, 1887435, 1897344, 1920768, 1928448, 1932480, 1948320, 1952256, 1964160, 1980792, 1996896, 2013264, 2025810, 2042280, 2059020, 2078208, 2093337, 2108160, 2125440, 2142720, 2160864, 2174040, 2178432, 2191860, 2196288, 2200880, 2209680, 2228391, 2236960, 2246508, 2264922, 2280960, 2297565, 2318976, 2325930, 2337984, 2356992, 2371680, 2400960, 2410560, 2420480, 2430972, 2440320, 2450736, 2470824, 2475990, 2480992, 2496120, 2516580, 2529792, 2550528, 2558523, 2576640, 2597760, 2608848, 2618880, 2641056, 2651616, 2662528, 2684352, 2701080, 2723040, 2745360, 2791116, 2808135, 2833920, 2881152, 2898720, 2904576, 2922480, 2928384, 2946240, 2971188, 2995344, 3019896, 3038715, 3063420, 3088530, 3091968, 3101240, 3117312, 3162240, 3188160, 3201280, 3214080, 3241296, 3253760, 3261060, 3267648, 3294432, 3301320, 3314520, 3328160, 3355440, 3369762, 3397383, 3411364, 3421440, 3463680, 3478464, 3488895, 3506976, 3521408, 3535488, 3579136, 3601440, 3630720, 3660480, 3676104, 3713985, 3721488, 3744180, 3774870, 3794688, 3841536, 3856896, 3864960, 3896640, 3928320, 3961584, 3993792, 4026528, 4051620, 4084560, 4118040, 4186674, 4216320, 4250880, 4264205, 4321728, 4348080, 4356864, 4383720, 4392576, 4401760, 4419360, 4456782, 4473920, 4493016, 4529844, 4595130, 4637952, 4651860, 4675968, 4713984, 4743360, 4801920, 4821120, 4840960, 4861944, 4880640, 4901472, 4941648, 4951980, 4961984, 4992240, 5033160, 5054643, 5101056, 5117046, 5153280, 5195520, 5217696, 5282112, 5303232, 5325056, 5368704, 5402160, 5446080, 5490720, 5582232, 5616270, 5662305, 5762304, 5797440, 5844960, 5856768, 5892480, 5942376, 5990688, 6039792, 6077430, 6126840, 6177060, 6202480, 6234624, 6280011, 6324480, 6376320, 6402560, 6428160, 6482592, 6522120, 6535296, 6588864, 6602640, 6629040, 6656320, 6685173, 6710880, 6739524, 6794766, 6822728, 6842880, 6956928, 6977790, 7013952, 7042816, 7070976, 7158272, 7202880, 7261440, 7320960, 7352208, 7427970, 7442976, 7488360, 7549740, 7589376, 7675569, 7729920, 7793280, 7856640, 7923168, 7987584, 8053056, 8103240, 8169120, 8236080, 8373348, 8424405, 8501760, 8528410, 8643456, 8696160, 8713728, 8767440, 8785152, 8803520, 8838720, 8913564, 8947840, 8986032, 9059688, 9190260, 9275904, 9303720, 9351936, 9486720, 9603840, 9642240, 9723888, 9761280, 9802944, 9883296, 9903960, 9923968, 9984480, 10066320, 10109286, 10234092, 10391040, 10435392, 10466685, 10564224, 10606464, 10650112, 10737408, 10804320, 10892160, 10981440, 11141955, 11164464, 11232540, 11324610, 11524608, 11594880, 11689920, 11784960, 11884752, 11981376, 12079584, 12154860, 12253680, 12354120, 12404960, 12560022, 12648960, 12752640, 12792615, 12965184, 13044240, 13070592, 13177728, 13205280, 13258080, 13312640, 13370346, 13421760, 13479048, 13589532, 13645456, 13913856, 13955580, 14027904, 14085632, 14141952, 14405760, 14522880, 14641920, 14704416, 14855940, 14885952, 14976720, 15099480, 15351138, 15459840, 15586560, 15846336, 15975168, 16106112, 16206480, 16338240, 16472160, 16746696, 16848810, 16986915, 17056820, 17286912, 17392320, 17534880, 17570304, 17607040, 17677440, 17827128, 17895680, 17972064, 18119376, 18380520, 18607440, 18703872, 18840033, 18973440, 19207680, 19284480, 19447776, 19605888, 19766592, 19807920, 19847936, 19968960, 20132640, 20218572, 20468184, 20870784, 20933370, 21128448, 21212928, 21474816, 21608640, 21784320, 21962880, 22283910, 22328928, 22465080, 22649220, 23026707, 23189760, 23379840, 23569920, 23769504, 23962752, 24159168, 24309720, 24507360, 24708240, 24809920, 25120044, 25273215, 25505280, 25585230, 25930368, 26088480, 26141184, 26355456, 26410560, 26516160, 26625280, 26740692, 26843520, 26958096, 27179064, 27290912, 27827712, 27911160, 28055808, 28811520, 29283840, 29408832, 29711880, 29771904, 29953440, 30198960, 30702276, 31173120, 31400055, 31692672, 31950336, 32212224, 32412960, 32676480, 32944320, 33425865, 33493392, 33697620, 33973830, 34113640, 34573824, 34784640, 35069760, 35214080, 35354880, 35654256, 35791360, 35944128, 36238752, 36761040, 37214880, 37680066, 37946880, 38377845, 38895552, 39211776, 39533184, 39615840, 39695872, 39937920, 40265280, 40437144, 40936368, 41741568, 41866740, 42256896, 42425856, 43217280, 43568640, 43925760, 44567820, 44657856, 44930160, 45298440, 46053414, 46379520, 46759680, 47539008, 47925504, 48318336, 48619440, 49014720, 49416480, 49619840, 50240088, 50546430, 51170460, 51860736, 52176960, 52710912, 52821120, 53032320, 53250560, 53481384, 53687040, 53916192, 54358128, 54581824, 55822320, 56111616, 57623040, 58817664, 59423760, 59543808, 59906880, 60397920, 61404552, 62800110, 63385344, 64424448, 64825920, 65352960, 65888640, 66851730, 66986784, 67395240, 67947660, 68227280, 69080121, 69569280, 70139520, 70428160, 70709760, 71308512, 71888256, 72477504, 73522080, 74429760, 75360132, 76755690, 77791104, 78423552, 79066368, 79231680, 79875840, 80530560, 80874288, 81872736, 83483136, 83733480, 86434560, 87851520, 89135640, 89315712, 89860320, 90596880, 92106828, 93519360, 94200165, 95078016, 95851008, 96636672, 97238880, 98029440, 98832960, 99239680, 100480176, 101092860, 102340920, 103721472, 104353920, 105642240, 106064640, 106962768, 107374080, 107832384, 108716256, 109163648, 111644640, 115133535, 117635328, 118847520, 119087616, 119813760, 120795840, 122809104, 125600220, 126770688, 129651840, 130705920, 131777280, 133703460, 133973568, 134790480, 135895320, 136454560, 138160242, 139138560, 140279040, 142617024, 143776512, 144955008, 147044160, 148859520, 150720264, 153511380, 155582208, 158132736, 158463360, 159751680, 161061120, 161748576, 163745472, 167466960, 172869120, 178271280, 178631424, 179720640, 181193760, 184213656, 188400330, 190156032, 193273344, 194477760, 196058880, 197665920, 198479360, 200960352, 202185720, 204681840, 207240363, 208707840, 211284480, 212129280, 213925536, 215664768, 217432512, 218327296, 223289280, 230267070, 235270656, 237695040, 239627520, 241591680, 245618208, 251200440, 259303680, 263554560, 267406920, 267947136, 269580960, 271790640, 272909120, 276320484, 280558080, 285234048, 287553024, 289910016, 294088320, 297719040, 301440528, 307022760, 311164416, 316926720, 322122240, 323497152, 327490944, 334933920, 345400605, 356542560, 357262848, 359441280, 362387520, 368427312, 376800660, 380312064, 388955520, 392117760, 395331840, 401920704, 404371440, 409363680, 414480726, 417415680, 427851072, 431329536, 434865024, 436654592, 446578560, 460534140, 475390080, 479255040, 483183360, 491236416, 502400880, 518607360, 534813840, 535894272, 539161920, 543581280, 545818240, 552640968, 570468096, 579820032, 588176640, 595438080, 602881056, 614045520, 633853440, 646994304, 654981888, 669867840, 690801210, 713085120, 718882560, 724775040, 736854624, 753601320, 777911040, 790663680, 803841408, 808742880, 818727360, 828961452, 855702144, 862659072, 869730048, 893157120, 921068280, 950780160, 966366720, 982472832, 1004801760, 1036201815, 1069627680, 1071788544, 1078323840, 1087162560, 1091636480, 1105281936, 1140936192, 1176353280, 1205762112, 1228091040, 1293988608, 1309963776, 1339735680, 1381602420, 1426170240, 1437765120, 1449550080, 1473709248, 1507202640, 1555822080, 1607682816, 1617485760, 1637454720, 1657922904, 1711404288, 1739460096, 1786314240, 1842136560, 1901560320, 1964945664, 2009603520, 2072403630, 2139255360, 2156647680, 2174325120, 2183272960, 2210563872, 2411524224, 2456182080, 2587977216, 2679471360, 2763204840, 2852340480, 2899100160, 2947418496, 3014405280, 3215365632, 3234971520, 3274909440, 3315845808, 3422808576, 3684273120, 3929891328, 4019207040, 4144807260, 4278510720, 4313295360, 4348650240, 4421127744, 4823048448, 4912364160, 5358942720, 5526409680, 5704680960, 5894836992, 6028810560, 6469943040, 6549818880, 6631691616, 7368546240, 8038414080, 8289614520, 8557021440, 8697300480, 8842255488, 9646096896, 9824728320, 11052819360, 11789673984, 12057621120, 12939886080, 13263383232, 14737092480, 16076828160, 16579229040, 17114042880, 17684510976, 19649456640, 22105638720, 24115242240, 26526766464, 29474184960, 33158458080, 35369021952, 44211277440, 48230484480, 53053532928, 58948369920, 66316916160, 88422554880, 106107065856, 132633832320, 176845109760, 265267664640, 530535329280]

約数ペア:

[(1, 530535329280), (2, 265267664640), (3, 176845109760), (4, 132633832320), (5, 106107065856), (6, 88422554880), (8, 66316916160), (9, 58948369920), (10, 53053532928), (11, 48230484480), (12, 44211277440), (15, 35369021952), (16, 33158458080), (18, 29474184960), (20, 26526766464), (22, 24115242240), (24, 22105638720), (27, 19649456640), (30, 17684510976), (31, 17114042880), (32, 16579229040), (33, 16076828160), (36, 14737092480), (40, 13263383232), (41, 12939886080), (44, 12057621120), (45, 11789673984), (48, 11052819360), (54, 9824728320), (55, 9646096896), (60, 8842255488), (61, 8697300480), (62, 8557021440), (64, 8289614520), (66, 8038414080), (72, 7368546240), (80, 6631691616), (81, 6549818880), (82, 6469943040), (88, 6028810560), (90, 5894836992), (93, 5704680960), (96, 5526409680), (99, 5358942720), (108, 4912364160), (110, 4823048448), (120, 4421127744), (122, 4348650240), (123, 4313295360), (124, 4278510720), (128, 4144807260), (132, 4019207040), (135, 3929891328), (144, 3684273120), (155, 3422808576), (160, 3315845808), (162, 3274909440), (164, 3234971520), (165, 3215365632), (176, 3014405280), (180, 2947418496), (183, 2899100160), (186, 2852340480), (192, 2763204840), (198, 2679471360), (205, 2587977216), (216, 2456182080), (220, 2411524224), (240, 2210563872), (243, 2183272960), (244, 2174325120), (246, 2156647680), (248, 2139255360), (256, 2072403630), (264, 2009603520), (270, 1964945664), (279, 1901560320), (288, 1842136560), (297, 1786314240), (305, 1739460096), (310, 1711404288), (320, 1657922904), (324, 1637454720), (328, 1617485760), (330, 1607682816), (341, 1555822080), (352, 1507202640), (360, 1473709248), (366, 1449550080), (369, 1437765120), (372, 1426170240), (384, 1381602420), (396, 1339735680), (405, 1309963776), (410, 1293988608), (432, 1228091040), (440, 1205762112), (451, 1176353280), (465, 1140936192), (480, 1105281936), (486, 1091636480), (488, 1087162560), (492, 1078323840), (495, 1071788544), (496, 1069627680), (512, 1036201815), (528, 1004801760), (540, 982472832), (549, 966366720), (558, 950780160), (576, 921068280), (594, 893157120), (610, 869730048), (615, 862659072), (620, 855702144), (640, 828961452), (648, 818727360), (656, 808742880), (660, 803841408), (671, 790663680), (682, 777911040), (704, 753601320), (720, 736854624), (732, 724775040), (738, 718882560), (744, 713085120), (768, 690801210), (792, 669867840), (810, 654981888), (820, 646994304), (837, 633853440), (864, 614045520), (880, 602881056), (891, 595438080), (902, 588176640), (915, 579820032), (930, 570468096), (960, 552640968), (972, 545818240), (976, 543581280), (984, 539161920), (990, 535894272), (992, 534813840), (1023, 518607360), (1056, 502400880), (1080, 491236416), (1098, 483183360), (1107, 479255040), (1116, 475390080), (1152, 460534140), (1188, 446578560), (1215, 436654592), (1220, 434865024), (1230, 431329536), (1240, 427851072), (1271, 417415680), (1280, 414480726), (1296, 409363680), (1312, 404371440), (1320, 401920704), (1342, 395331840), (1353, 392117760), (1364, 388955520), (1395, 380312064), (1408, 376800660), (1440, 368427312), (1464, 362387520), (1476, 359441280), (1485, 357262848), (1488, 356542560), (1536, 345400605), (1584, 334933920), (1620, 327490944), (1640, 323497152), (1647, 322122240), (1674, 316926720), (1705, 311164416), (1728, 307022760), (1760, 301440528), (1782, 297719040), (1804, 294088320), (1830, 289910016), (1845, 287553024), (1860, 285234048), (1891, 280558080), (1920, 276320484), (1944, 272909120), (1952, 271790640), (1968, 269580960), (1980, 267947136), (1984, 267406920), (2013, 263554560), (2046, 259303680), (2112, 251200440), (2160, 245618208), (2196, 241591680), (2214, 239627520), (2232, 237695040), (2255, 235270656), (2304, 230267070), (2376, 223289280), (2430, 218327296), (2440, 217432512), (2460, 215664768), (2480, 213925536), (2501, 212129280), (2511, 211284480), (2542, 208707840), (2560, 207240363), (2592, 204681840), (2624, 202185720), (2640, 200960352), (2673, 198479360), (2684, 197665920), (2706, 196058880), (2728, 194477760), (2745, 193273344), (2790, 190156032), (2816, 188400330), (2880, 184213656), (2928, 181193760), (2952, 179720640), (2970, 178631424), (2976, 178271280), (3069, 172869120), (3168, 167466960), (3240, 163745472), (3280, 161748576), (3294, 161061120), (3321, 159751680), (3348, 158463360), (3355, 158132736), (3410, 155582208), (3456, 153511380), (3520, 150720264), (3564, 148859520), (3608, 147044160), (3660, 144955008), (3690, 143776512), (3720, 142617024), (3782, 140279040), (3813, 139138560), (3840, 138160242), (3888, 136454560), (3904, 135895320), (3936, 134790480), (3960, 133973568), (3968, 133703460), (4026, 131777280), (4059, 130705920), (4092, 129651840), (4185, 126770688), (4224, 125600220), (4320, 122809104), (4392, 120795840), (4428, 119813760), (4455, 119087616), (4464, 118847520), (4510, 117635328), (4608, 115133535), (4752, 111644640), (4860, 109163648), (4880, 108716256), (4920, 107832384), (4941, 107374080), (4960, 106962768), (5002, 106064640), (5022, 105642240), (5084, 104353920), (5115, 103721472), (5184, 102340920), (5248, 101092860), (5280, 100480176), (5346, 99239680), (5368, 98832960), (5412, 98029440), (5456, 97238880), (5490, 96636672), (5535, 95851008), (5580, 95078016), (5632, 94200165), (5673, 93519360), (5760, 92106828), (5856, 90596880), (5904, 89860320), (5940, 89315712), (5952, 89135640), (6039, 87851520), (6138, 86434560), (6336, 83733480), (6355, 83483136), (6480, 81872736), (6560, 80874288), (6588, 80530560), (6642, 79875840), (6696, 79231680), (6710, 79066368), (6765, 78423552), (6820, 77791104), (6912, 76755690), (7040, 75360132), (7128, 74429760), (7216, 73522080), (7320, 72477504), (7380, 71888256), (7440, 71308512), (7503, 70709760), (7533, 70428160), (7564, 70139520), (7626, 69569280), (7680, 69080121), (7776, 68227280), (7808, 67947660), (7872, 67395240), (7920, 66986784), (7936, 66851730), (8052, 65888640), (8118, 65352960), (8184, 64825920), (8235, 64424448), (8370, 63385344), (8448, 62800110), (8640, 61404552), (8784, 60397920), (8856, 59906880), (8910, 59543808), (8928, 59423760), (9020, 58817664), (9207, 57623040), (9455, 56111616), (9504, 55822320), (9720, 54581824), (9760, 54358128), (9840, 53916192), (9882, 53687040), (9920, 53481384), (9963, 53250560), (10004, 53032320), (10044, 52821120), (10065, 52710912), (10168, 52176960), (10230, 51860736), (10368, 51170460), (10496, 50546430), (10560, 50240088), (10692, 49619840), (10736, 49416480), (10824, 49014720), (10912, 48619440), (10980, 48318336), (11070, 47925504), (11160, 47539008), (11346, 46759680), (11439, 46379520), (11520, 46053414), (11712, 45298440), (11808, 44930160), (11880, 44657856), (11904, 44567820), (12078, 43925760), (12177, 43568640), (12276, 43217280), (12505, 42425856), (12555, 42256896), (12672, 41866740), (12710, 41741568), (12960, 40936368), (13120, 40437144), (13176, 40265280), (13284, 39937920), (13365, 39695872), (13392, 39615840), (13420, 39533184), (13530, 39211776), (13640, 38895552), (13824, 38377845), (13981, 37946880), (14080, 37680066), (14256, 37214880), (14432, 36761040), (14640, 36238752), (14760, 35944128), (14823, 35791360), (14880, 35654256), (15006, 35354880), (15066, 35214080), (15128, 35069760), (15252, 34784640), (15345, 34573824), (15552, 34113640), (15616, 33973830), (15744, 33697620), (15840, 33493392), (15872, 33425865), (16104, 32944320), (16236, 32676480), (16368, 32412960), (16470, 32212224), (16605, 31950336), (16740, 31692672), (16896, 31400055), (17019, 31173120), (17280, 30702276), (17568, 30198960), (17712, 29953440), (17820, 29771904), (17856, 29711880), (18040, 29408832), (18117, 29283840), (18414, 28811520), (18910, 28055808), (19008, 27911160), (19065, 27827712), (19440, 27290912), (19520, 27179064), (19680, 26958096), (19764, 26843520), (19840, 26740692), (19926, 26625280), (20008, 26516160), (20088, 26410560), (20130, 26355456), (20295, 26141184), (20336, 26088480), (20460, 25930368), (20736, 25585230), (20801, 25505280), (20992, 25273215), (21120, 25120044), (21384, 24809920), (21472, 24708240), (21648, 24507360), (21824, 24309720), (21960, 24159168), (22140, 23962752), (22320, 23769504), (22509, 23569920), (22692, 23379840), (22878, 23189760), (23040, 23026707), (23424, 22649220), (23616, 22465080), (23760, 22328928), (23808, 22283910), (24156, 21962880), (24354, 21784320), (24552, 21608640), (24705, 21474816), (25010, 21212928), (25110, 21128448), (25344, 20933370), (25420, 20870784), (25920, 20468184), (26240, 20218572), (26352, 20132640), (26568, 19968960), (26730, 19847936), (26784, 19807920), (26840, 19766592), (27060, 19605888), (27280, 19447776), (27511, 19284480), (27621, 19207680), (27962, 18973440), (28160, 18840033), (28365, 18703872), (28512, 18607440), (28864, 18380520), (29280, 18119376), (29520, 17972064), (29646, 17895680), (29760, 17827128), (30012, 17677440), (30132, 17607040), (30195, 17570304), (30256, 17534880), (30504, 17392320), (30690, 17286912), (31104, 17056820), (31232, 16986915), (31488, 16848810), (31680, 16746696), (32208, 16472160), (32472, 16338240), (32736, 16206480), (32940, 16106112), (33210, 15975168), (33480, 15846336), (34038, 15586560), (34317, 15459840), (34560, 15351138), (35136, 15099480), (35424, 14976720), (35640, 14885952), (35712, 14855940), (36080, 14704416), (36234, 14641920), (36531, 14522880), (36828, 14405760), (37515, 14141952), (37665, 14085632), (37820, 14027904), (38016, 13955580), (38130, 13913856), (38880, 13645456), (39040, 13589532), (39360, 13479048), (39528, 13421760), (39680, 13370346), (39852, 13312640), (40016, 13258080), (40176, 13205280), (40260, 13177728), (40590, 13070592), (40672, 13044240), (40920, 12965184), (41472, 12792615), (41602, 12752640), (41943, 12648960), (42240, 12560022), (42768, 12404960), (42944, 12354120), (43296, 12253680), (43648, 12154860), (43920, 12079584), (44280, 11981376), (44640, 11884752), (45018, 11784960), (45384, 11689920), (45756, 11594880), (46035, 11524608), (46848, 11324610), (47232, 11232540), (47520, 11164464), (47616, 11141955), (48312, 10981440), (48708, 10892160), (49104, 10804320), (49410, 10737408), (49815, 10650112), (50020, 10606464), (50220, 10564224), (50688, 10466685), (50840, 10435392), (51057, 10391040), (51840, 10234092), (52480, 10109286), (52704, 10066320), (53136, 9984480), (53460, 9923968), (53568, 9903960), (53680, 9883296), (54120, 9802944), (54351, 9761280), (54560, 9723888), (55022, 9642240), (55242, 9603840), (55924, 9486720), (56730, 9351936), (57024, 9303720), (57195, 9275904), (57728, 9190260), (58560, 9059688), (59040, 8986032), (59292, 8947840), (59520, 8913564), (60024, 8838720), (60264, 8803520), (60390, 8785152), (60512, 8767440), (60885, 8713728), (61008, 8696160), (61380, 8643456), (62208, 8528410), (62403, 8501760), (62976, 8424405), (63360, 8373348), (64416, 8236080), (64944, 8169120), (65472, 8103240), (65880, 8053056), (66420, 7987584), (66960, 7923168), (67527, 7856640), (68076, 7793280), (68634, 7729920), (69120, 7675569), (69905, 7589376), (70272, 7549740), (70848, 7488360), (71280, 7442976), (71424, 7427970), (72160, 7352208), (72468, 7320960), (73062, 7261440), (73656, 7202880), (74115, 7158272), (75030, 7070976), (75330, 7042816), (75640, 7013952), (76032, 6977790), (76260, 6956928), (77531, 6842880), (77760, 6822728), (78080, 6794766), (78720, 6739524), (79056, 6710880), (79360, 6685173), (79704, 6656320), (80032, 6629040), (80352, 6602640), (80520, 6588864), (81180, 6535296), (81344, 6522120), (81840, 6482592), (82533, 6428160), (82863, 6402560), (83204, 6376320), (83886, 6324480), (84480, 6280011), (85095, 6234624), (85536, 6202480), (85888, 6177060), (86592, 6126840), (87296, 6077430), (87840, 6039792), (88560, 5990688), (89280, 5942376), (90036, 5892480), (90585, 5856768), (90768, 5844960), (91512, 5797440), (92070, 5762304), (93696, 5662305), (94464, 5616270), (95040, 5582232), (96624, 5490720), (97416, 5446080), (98208, 5402160), (98820, 5368704), (99630, 5325056), (100040, 5303232), (100440, 5282112), (101680, 5217696), (102114, 5195520), (102951, 5153280), (103680, 5117046), (104005, 5101056), (104960, 5054643), (105408, 5033160), (106272, 4992240), (106920, 4961984), (107136, 4951980), (107360, 4941648), (108240, 4901472), (108702, 4880640), (109120, 4861944), (109593, 4840960), (110044, 4821120), (110484, 4801920), (111848, 4743360), (112545, 4713984), (113460, 4675968), (114048, 4651860), (114390, 4637952), (115456, 4595130), (117120, 4529844), (118080, 4493016), (118584, 4473920), (119040, 4456782), (120048, 4419360), (120528, 4401760), (120780, 4392576), (121024, 4383720), (121770, 4356864), (122016, 4348080), (122760, 4321728), (124416, 4264205), (124806, 4250880), (125829, 4216320), (126720, 4186674), (128832, 4118040), (129888, 4084560), (130944, 4051620), (131760, 4026528), (132840, 3993792), (133920, 3961584), (135054, 3928320), (136152, 3896640), (137268, 3864960), (137555, 3856896), (138105, 3841536), (139810, 3794688), (140544, 3774870), (141696, 3744180), (142560, 3721488), (142848, 3713985), (144320, 3676104), (144936, 3660480), (146124, 3630720), (147312, 3601440), (148230, 3579136), (150060, 3535488), (150660, 3521408), (151280, 3506976), (152064, 3488895), (152520, 3478464), (153171, 3463680), (155062, 3421440), (155520, 3411364), (156160, 3397383), (157440, 3369762), (158112, 3355440), (159408, 3328160), (160064, 3314520), (160704, 3301320), (161040, 3294432), (162360, 3267648), (162688, 3261060), (163053, 3253760), (163680, 3241296), (165066, 3214080), (165726, 3201280), (166408, 3188160), (167772, 3162240), (170190, 3117312), (171072, 3101240), (171585, 3091968), (171776, 3088530), (173184, 3063420), (174592, 3038715), (175680, 3019896), (177120, 2995344), (178560, 2971188), (180072, 2946240), (181170, 2928384), (181536, 2922480), (182655, 2904576), (183024, 2898720), (184140, 2881152), (187209, 2833920), (188928, 2808135), (190080, 2791116), (193248, 2745360), (194832, 2723040), (196416, 2701080), (197640, 2684352), (199260, 2662528), (200080, 2651616), (200880, 2641056), (202581, 2618880), (203360, 2608848), (204228, 2597760), (205902, 2576640), (207360, 2558523), (208010, 2550528), (209715, 2529792), (210816, 2516580), (212544, 2496120), (213840, 2480992), (214272, 2475990), (214720, 2470824), (216480, 2450736), (217404, 2440320), (218240, 2430972), (219186, 2420480), (220088, 2410560), (220968, 2400960), (223696, 2371680), (225090, 2356992), (226920, 2337984), (228096, 2325930), (228780, 2318976), (230912, 2297565), (232593, 2280960), (234240, 2264922), (236160, 2246508), (237168, 2236960), (238080, 2228391), (240096, 2209680), (241056, 2200880), (241560, 2196288), (242048, 2191860), (243540, 2178432), (244032, 2174040), (245520, 2160864), (247599, 2142720), (249612, 2125440), (251658, 2108160), (253440, 2093337), (255285, 2078208), (257664, 2059020), (259776, 2042280), (261888, 2025810), (263520, 2013264), (265680, 1996896), (267840, 1980792), (270108, 1964160), (271755, 1952256), (272304, 1948320), (274536, 1932480), (275110, 1928448), (276210, 1920768), (279620, 1897344), (281088, 1887435), (283392, 1872090), (285120, 1860744), (288640, 1838052), (289872, 1830240), (292248, 1815360), (294624, 1800720), (296460, 1789568), (300120, 1767744), (301320, 1760704), (302560, 1753488), (305040, 1739232), (306342, 1731840), (308853, 1717760), (310124, 1710720), (311040, 1705682), (312015, 1700352), (314880, 1684881), (316224, 1677720), (318816, 1664080), (320128, 1657260), (321408, 1650660), (322080, 1647216), (324720, 1633824), (325376, 1630530), (326106, 1626880), (327360, 1620648), (330132, 1607040), (331452, 1600640), (332816, 1594080), (335544, 1581120), (337635, 1571328), (340380, 1558656), (342144, 1550620), (343170, 1545984), (343552, 1544265), (346368, 1531710), (351360, 1509948), (354240, 1497672), (357120, 1485594), (360144, 1473120), (362340, 1464192), (363072, 1461240), (365310, 1452288), (366048, 1449360), (368280, 1440576), (374418, 1416960), (377487, 1405440), (380160, 1395558), (386496, 1372680), (387655, 1368576), (389664, 1361520), (392832, 1350540), (395280, 1342176), (398520, 1331264), (400160, 1325808), (401760, 1320528), (405162, 1309440), (406720, 1304424), (408456, 1298880), (411804, 1288320), (412665, 1285632), (414315, 1280512), (416020, 1275264), (419430, 1264896), (421632, 1258290), (425088, 1248060), (427680, 1240496), (428544, 1237995), (429440, 1235412), (432960, 1225368), (434808, 1220160), (436480, 1215486), (438372, 1210240), (440176, 1205280), (441936, 1200480), (447392, 1185840), (450180, 1178496), (453840, 1168992), (456192, 1162965), (457560, 1159488), (459513, 1154560), (465186, 1140480), (468480, 1132461), (472320, 1123254), (474336, 1118480), (480192, 1104840), (482112, 1100440), (483120, 1098144), (484096, 1095930), (487080, 1089216), (488064, 1087020), (491040, 1080432), (495198, 1071360), (499224, 1062720), (503316, 1054080), (510570, 1039104), (514755, 1030656), (515328, 1029510), (519552, 1021140), (523776, 1012905), (527040, 1006632), (531360, 998448), (535680, 990396), (540216, 982080), (543510, 976128), (544608, 974160), (547965, 968192), (549072, 966240), (550220, 964224), (552420, 960384), (559240, 948672), (561627, 944640), (566784, 936045), (570240, 930372), (577280, 919026), (579744, 915120), (584496, 907680), (589248, 900360), (592920, 894784), (600240, 883872), (602640, 880352), (605120, 876744), (607743, 872960), (610080, 869616), (612684, 865920), (617706, 858880), (620248, 855360), (622080, 852841), (624030, 850176), (629145, 843264), (632448, 838860), (637632, 832040), (640256, 828630), (642816, 825330), (644160, 823608), (649440, 816912), (650752, 815265), (652212, 813440), (654720, 810324), (660264, 803520), (662904, 800320), (665632, 797040), (671088, 790560), (675270, 785664), (680760, 779328), (684288, 775310), (686340, 772992), (692736, 765855), (697779, 760320), (702720, 754974), (708480, 748836), (714240, 742797), (720288, 736560), (724680, 732096), (726144, 730620)]