1061070658560

素因数分解:

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

素因数の和:184

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 5120, 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, 9216, 9455, 9504, 9720, 9760, 9840, 9882, 9920, 9963, 10004, 10044, 10065, 10168, 10230, 10368, 10496, 10560, 10692, 10736, 10824, 10912, 10980, 11070, 11160, 11264, 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, 15360, 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, 27648, 27962, 28160, 28365, 28512, 28864, 29280, 29520, 29646, 29760, 30012, 30132, 30195, 30256, 30504, 30690, 31104, 31232, 31488, 31680, 31744, 32208, 32472, 32736, 32940, 33210, 33480, 33792, 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, 41984, 42240, 42768, 42944, 43296, 43648, 43920, 44280, 44640, 45018, 45384, 45756, 46035, 46080, 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, 56320, 56730, 57024, 57195, 57728, 58560, 59040, 59292, 59520, 60024, 60264, 60390, 60512, 60885, 61008, 61380, 62208, 62403, 62464, 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, 82944, 83204, 83886, 84480, 85095, 85536, 85888, 86592, 87296, 87840, 88560, 89280, 90036, 90585, 90768, 91512, 92070, 93696, 94464, 95040, 95232, 96624, 97416, 98208, 98820, 99630, 100040, 100440, 101376, 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, 125952, 126720, 128832, 129888, 130944, 131760, 132840, 133920, 135054, 136152, 137268, 137555, 138105, 138240, 139810, 140544, 141696, 142560, 142848, 144320, 144936, 146124, 147312, 148230, 150060, 150660, 151280, 152064, 152520, 153171, 155062, 155520, 156160, 157440, 158112, 158720, 159408, 160064, 160704, 161040, 162360, 162688, 163053, 163680, 165066, 165726, 166408, 167772, 168960, 170190, 171072, 171585, 171776, 173184, 174592, 175680, 177120, 178560, 180072, 181170, 181536, 182655, 183024, 184140, 187209, 187392, 188928, 190080, 193248, 194832, 196416, 197640, 199260, 200080, 200880, 202581, 203360, 204228, 205902, 207360, 208010, 209715, 209920, 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, 248832, 249612, 251658, 253440, 255285, 257664, 259776, 261888, 263520, 265680, 267840, 270108, 271755, 272304, 274536, 275110, 276210, 279620, 281088, 283392, 285120, 285696, 288640, 289872, 292248, 294624, 296460, 300120, 301320, 302560, 304128, 305040, 306342, 308853, 310124, 311040, 312015, 312320, 314880, 316224, 318816, 320128, 321408, 322080, 324720, 325376, 326106, 327360, 330132, 331452, 332816, 335544, 337635, 340380, 342144, 343170, 343552, 346368, 349184, 351360, 354240, 357120, 360144, 362340, 363072, 365310, 366048, 368280, 374418, 377487, 377856, 380160, 386496, 387655, 389664, 392832, 395280, 398520, 400160, 401760, 405162, 406720, 408456, 411804, 412665, 414315, 414720, 416020, 419430, 421632, 425088, 427680, 428544, 429440, 432960, 434808, 436480, 438372, 440176, 441936, 447392, 450180, 453840, 456192, 457560, 459513, 461824, 465186, 468480, 472320, 474336, 476160, 480192, 482112, 483120, 484096, 487080, 488064, 491040, 495198, 499224, 503316, 506880, 510570, 514755, 515328, 519552, 523776, 527040, 531360, 535680, 540216, 543510, 544608, 547965, 549072, 550220, 552420, 559240, 561627, 562176, 566784, 570240, 577280, 579744, 584496, 589248, 592920, 600240, 602640, 605120, 607743, 610080, 612684, 617706, 620248, 622080, 624030, 629145, 629760, 632448, 637632, 640256, 642816, 644160, 649440, 650752, 652212, 654720, 660264, 662904, 665632, 671088, 675270, 680760, 684288, 686340, 687104, 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, 857088, 858880, 865920, 869616, 872960, 876744, 880352, 883872, 894784, 900360, 907680, 912384, 915120, 919026, 930372, 936045, 936960, 944640, 948672, 960384, 964224, 966240, 968192, 974160, 976128, 982080, 990396, 998448, 1006632, 1012905, 1021140, 1029510, 1030656, 1039104, 1047552, 1054080, 1062720, 1071360, 1080432, 1087020, 1089216, 1095930, 1098144, 1100440, 1104840, 1118480, 1123254, 1132461, 1133568, 1140480, 1154560, 1159488, 1162965, 1168992, 1178496, 1185840, 1200480, 1205280, 1210240, 1215486, 1220160, 1225368, 1235412, 1237995, 1240496, 1244160, 1248060, 1258290, 1264896, 1275264, 1280512, 1285632, 1288320, 1298880, 1301504, 1304424, 1309440, 1320528, 1325808, 1331264, 1342176, 1350540, 1361520, 1368576, 1372680, 1385472, 1395558, 1405440, 1416960, 1428480, 1440576, 1449360, 1452288, 1461240, 1464192, 1473120, 1485594, 1497672, 1509948, 1520640, 1531710, 1544265, 1545984, 1550620, 1558656, 1571328, 1581120, 1594080, 1600640, 1607040, 1620648, 1626880, 1630530, 1633824, 1647216, 1650660, 1657260, 1664080, 1677720, 1684881, 1686528, 1700352, 1705682, 1710720, 1717760, 1731840, 1739232, 1745920, 1753488, 1760704, 1767744, 1789568, 1800720, 1815360, 1830240, 1838052, 1860744, 1872090, 1887435, 1889280, 1897344, 1920768, 1928448, 1932480, 1936384, 1948320, 1952256, 1964160, 1980792, 1996896, 2013264, 2025810, 2042280, 2059020, 2061312, 2078208, 2093337, 2108160, 2125440, 2142720, 2160864, 2174040, 2178432, 2191860, 2196288, 2200880, 2209680, 2228391, 2236960, 2246508, 2264922, 2280960, 2297565, 2309120, 2318976, 2325930, 2337984, 2356992, 2371680, 2400960, 2410560, 2420480, 2430972, 2440320, 2450736, 2470824, 2475990, 2480992, 2496120, 2516580, 2529792, 2550528, 2558523, 2561024, 2571264, 2576640, 2597760, 2608848, 2618880, 2641056, 2651616, 2662528, 2684352, 2701080, 2723040, 2737152, 2745360, 2791116, 2808135, 2810880, 2833920, 2881152, 2898720, 2904576, 2922480, 2928384, 2946240, 2971188, 2995344, 3019896, 3038715, 3063420, 3088530, 3091968, 3101240, 3117312, 3142656, 3162240, 3188160, 3201280, 3214080, 3241296, 3253760, 3261060, 3267648, 3294432, 3301320, 3314520, 3328160, 3355440, 3369762, 3397383, 3400704, 3411364, 3421440, 3435520, 3463680, 3478464, 3488895, 3506976, 3521408, 3535488, 3579136, 3601440, 3630720, 3660480, 3676104, 3713985, 3721488, 3744180, 3774870, 3794688, 3841536, 3856896, 3864960, 3896640, 3904512, 3928320, 3961584, 3993792, 4026528, 4051620, 4084560, 4118040, 4156416, 4186674, 4216320, 4250880, 4264205, 4285440, 4321728, 4348080, 4356864, 4383720, 4392576, 4401760, 4419360, 4456782, 4473920, 4493016, 4529844, 4561920, 4595130, 4637952, 4651860, 4675968, 4713984, 4743360, 4801920, 4821120, 4840960, 4861944, 4880640, 4901472, 4941648, 4951980, 4961984, 4992240, 5033160, 5054643, 5059584, 5101056, 5117046, 5153280, 5195520, 5217696, 5237760, 5282112, 5303232, 5325056, 5368704, 5402160, 5446080, 5490720, 5582232, 5616270, 5662305, 5667840, 5762304, 5797440, 5809152, 5844960, 5856768, 5892480, 5942376, 5990688, 6039792, 6077430, 6126840, 6177060, 6183936, 6202480, 6234624, 6280011, 6324480, 6376320, 6402560, 6428160, 6482592, 6507520, 6522120, 6535296, 6588864, 6602640, 6629040, 6656320, 6685173, 6710880, 6739524, 6794766, 6822728, 6842880, 6927360, 6956928, 6977790, 7013952, 7042816, 7070976, 7158272, 7202880, 7261440, 7320960, 7352208, 7427970, 7442976, 7488360, 7549740, 7589376, 7675569, 7683072, 7713792, 7729920, 7793280, 7856640, 7923168, 7987584, 8053056, 8103240, 8169120, 8236080, 8373348, 8424405, 8432640, 8501760, 8528410, 8643456, 8696160, 8713728, 8767440, 8785152, 8803520, 8838720, 8913564, 8947840, 8986032, 9059688, 9190260, 9275904, 9303720, 9351936, 9427968, 9486720, 9603840, 9642240, 9681920, 9723888, 9761280, 9802944, 9883296, 9903960, 9923968, 9984480, 10066320, 10109286, 10202112, 10234092, 10306560, 10391040, 10435392, 10466685, 10564224, 10606464, 10650112, 10737408, 10804320, 10892160, 10981440, 11141955, 11164464, 11232540, 11324610, 11524608, 11594880, 11689920, 11713536, 11784960, 11884752, 11981376, 12079584, 12154860, 12253680, 12354120, 12404960, 12469248, 12560022, 12648960, 12752640, 12792615, 12805120, 12856320, 12965184, 13044240, 13070592, 13177728, 13205280, 13258080, 13312640, 13370346, 13421760, 13479048, 13589532, 13645456, 13685760, 13913856, 13955580, 14027904, 14085632, 14141952, 14316544, 14405760, 14522880, 14641920, 14704416, 14855940, 14885952, 14976720, 15099480, 15178752, 15351138, 15459840, 15586560, 15713280, 15846336, 15975168, 16106112, 16206480, 16338240, 16472160, 16746696, 16848810, 16986915, 17003520, 17056820, 17286912, 17392320, 17427456, 17534880, 17570304, 17607040, 17677440, 17827128, 17895680, 17972064, 18119376, 18380520, 18551808, 18607440, 18703872, 18840033, 18973440, 19207680, 19284480, 19447776, 19522560, 19605888, 19766592, 19807920, 19847936, 19968960, 20132640, 20218572, 20468184, 20782080, 20870784, 20933370, 21128448, 21212928, 21300224, 21474816, 21608640, 21784320, 21962880, 22283910, 22328928, 22465080, 22649220, 23026707, 23049216, 23189760, 23379840, 23569920, 23769504, 23962752, 24159168, 24309720, 24507360, 24708240, 24809920, 25120044, 25273215, 25297920, 25505280, 25585230, 25930368, 26088480, 26141184, 26355456, 26410560, 26516160, 26625280, 26740692, 26843520, 26958096, 27179064, 27290912, 27827712, 27911160, 28055808, 28171264, 28283904, 28811520, 29045760, 29283840, 29408832, 29711880, 29771904, 29953440, 30198960, 30702276, 30919680, 31173120, 31400055, 31692672, 31950336, 32212224, 32412960, 32676480, 32944320, 33425865, 33493392, 33697620, 33973830, 34113640, 34573824, 34784640, 35069760, 35140608, 35214080, 35354880, 35654256, 35791360, 35944128, 36238752, 36761040, 37214880, 37407744, 37680066, 37946880, 38377845, 38415360, 38568960, 38895552, 39211776, 39533184, 39615840, 39695872, 39937920, 40265280, 40437144, 40936368, 41741568, 41866740, 42256896, 42425856, 42949632, 43217280, 43568640, 43925760, 44567820, 44657856, 44930160, 45298440, 46053414, 46379520, 46759680, 47139840, 47539008, 47925504, 48318336, 48619440, 49014720, 49416480, 49619840, 50240088, 50546430, 51010560, 51170460, 51860736, 52176960, 52282368, 52710912, 52821120, 53032320, 53250560, 53481384, 53687040, 53916192, 54358128, 54581824, 55655424, 55822320, 56111616, 57623040, 58567680, 58817664, 59423760, 59543808, 59906880, 60397920, 61404552, 62346240, 62800110, 63385344, 63900672, 64424448, 64825920, 65352960, 65888640, 66851730, 66986784, 67395240, 67947660, 68227280, 69080121, 69147648, 69569280, 70139520, 70428160, 70709760, 71308512, 71582720, 71888256, 72477504, 73522080, 74429760, 75360132, 75893760, 76755690, 77791104, 78423552, 79066368, 79231680, 79391744, 79875840, 80530560, 80874288, 81872736, 83483136, 83733480, 84513792, 84851712, 86434560, 87137280, 87851520, 89135640, 89315712, 89860320, 90596880, 92106828, 92759040, 93519360, 94200165, 95078016, 95851008, 96636672, 97238880, 98029440, 98832960, 99239680, 100480176, 101092860, 102340920, 103721472, 104353920, 105421824, 105642240, 106064640, 106501120, 106962768, 107374080, 107832384, 108716256, 109163648, 111644640, 112223232, 115133535, 115246080, 117635328, 118847520, 119087616, 119813760, 120795840, 122809104, 125600220, 126770688, 128848896, 129651840, 130705920, 131777280, 133703460, 133973568, 134790480, 135895320, 136454560, 138160242, 139138560, 140279040, 140856320, 141419520, 142617024, 143776512, 144955008, 147044160, 148859520, 150720264, 153511380, 155582208, 156847104, 158132736, 158463360, 159751680, 161061120, 161748576, 163745472, 166966272, 167466960, 172869120, 175703040, 178271280, 178631424, 179720640, 181193760, 184213656, 187038720, 188400330, 190156032, 191702016, 193273344, 194477760, 196058880, 197665920, 198479360, 200960352, 202185720, 204681840, 207240363, 207442944, 208707840, 211284480, 212129280, 213925536, 214748160, 215664768, 217432512, 218327296, 223289280, 230267070, 235270656, 237695040, 238175232, 239627520, 241591680, 245618208, 251200440, 253541376, 259303680, 261411840, 263554560, 267406920, 267947136, 269580960, 271790640, 272909120, 276320484, 278277120, 280558080, 285234048, 287553024, 289910016, 294088320, 297719040, 301440528, 307022760, 311164416, 316265472, 316926720, 319503360, 322122240, 323497152, 327490944, 334933920, 345400605, 345738240, 356542560, 357262848, 359441280, 362387520, 368427312, 376800660, 380312064, 386546688, 388955520, 392117760, 395331840, 396958720, 401920704, 404371440, 409363680, 414480726, 417415680, 422568960, 424258560, 427851072, 431329536, 434865024, 436654592, 446578560, 460534140, 470541312, 475390080, 479255040, 483183360, 491236416, 502400880, 518607360, 527109120, 534813840, 535894272, 539161920, 543581280, 545818240, 552640968, 561116160, 570468096, 575106048, 579820032, 588176640, 595438080, 602881056, 614045520, 622328832, 633853440, 644244480, 646994304, 654981888, 669867840, 690801210, 713085120, 714525696, 718882560, 724775040, 736854624, 753601320, 760624128, 777911040, 784235520, 790663680, 803841408, 808742880, 818727360, 828961452, 834831360, 855702144, 862659072, 869730048, 873309184, 893157120, 921068280, 950780160, 958510080, 966366720, 982472832, 1004801760, 1036201815, 1037214720, 1069627680, 1071788544, 1078323840, 1087162560, 1091636480, 1105281936, 1140936192, 1159640064, 1176353280, 1190876160, 1205762112, 1228091040, 1267706880, 1293988608, 1309963776, 1339735680, 1381602420, 1426170240, 1437765120, 1449550080, 1473709248, 1507202640, 1555822080, 1581327360, 1607682816, 1617485760, 1637454720, 1657922904, 1711404288, 1725318144, 1739460096, 1786314240, 1842136560, 1901560320, 1932733440, 1964945664, 2009603520, 2072403630, 2139255360, 2143577088, 2156647680, 2174325120, 2183272960, 2210563872, 2281872384, 2352706560, 2411524224, 2456182080, 2587977216, 2619927552, 2679471360, 2763204840, 2852340480, 2875530240, 2899100160, 2947418496, 3014405280, 3111644160, 3215365632, 3234971520, 3274909440, 3315845808, 3422808576, 3478920192, 3572628480, 3684273120, 3803120640, 3929891328, 4019207040, 4144807260, 4278510720, 4313295360, 4348650240, 4366545920, 4421127744, 4823048448, 4912364160, 5175954432, 5358942720, 5526409680, 5704680960, 5798200320, 5894836992, 6028810560, 6430731264, 6469943040, 6549818880, 6631691616, 6845617152, 7368546240, 7859782656, 8038414080, 8289614520, 8557021440, 8626590720, 8697300480, 8842255488, 9646096896, 9824728320, 10717885440, 11052819360, 11409361920, 11789673984, 12057621120, 12939886080, 13099637760, 13263383232, 14737092480, 16076828160, 16579229040, 17114042880, 17394600960, 17684510976, 19292193792, 19649456640, 22105638720, 23579347968, 24115242240, 25879772160, 26526766464, 29474184960, 32153656320, 33158458080, 34228085760, 35369021952, 39298913280, 44211277440, 48230484480, 53053532928, 58948369920, 66316916160, 70738043904, 88422554880, 96460968960, 106107065856, 117896739840, 132633832320, 176845109760, 212214131712, 265267664640, 353690219520, 530535329280, 1061070658560]

約数ペア:

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