1885528644480

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:293

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 32, 36, 39, 40, 43, 45, 48, 52, 53, 54, 58, 60, 64, 65, 72, 78, 80, 86, 87, 90, 96, 104, 106, 108, 116, 117, 120, 127, 128, 129, 130, 135, 144, 145, 156, 159, 160, 172, 174, 180, 192, 195, 208, 212, 215, 216, 232, 234, 240, 254, 258, 260, 261, 265, 270, 288, 290, 312, 318, 320, 344, 348, 351, 360, 377, 381, 384, 387, 390, 416, 424, 430, 432, 435, 464, 468, 477, 480, 508, 516, 520, 522, 530, 540, 559, 576, 580, 585, 624, 635, 636, 640, 645, 688, 689, 696, 702, 720, 754, 762, 774, 780, 783, 795, 832, 848, 860, 864, 870, 928, 936, 954, 960, 1016, 1032, 1040, 1044, 1060, 1080, 1118, 1131, 1143, 1152, 1160, 1161, 1170, 1247, 1248, 1270, 1272, 1290, 1305, 1376, 1378, 1392, 1404, 1431, 1440, 1508, 1524, 1537, 1548, 1560, 1566, 1590, 1651, 1664, 1677, 1696, 1720, 1728, 1740, 1755, 1856, 1872, 1885, 1905, 1908, 1920, 1935, 2032, 2064, 2067, 2080, 2088, 2120, 2160, 2236, 2262, 2279, 2286, 2320, 2322, 2340, 2385, 2494, 2496, 2540, 2544, 2580, 2610, 2752, 2756, 2784, 2795, 2808, 2862, 2880, 3016, 3048, 3074, 3096, 3120, 3132, 3180, 3302, 3354, 3392, 3393, 3429, 3440, 3445, 3456, 3480, 3510, 3683, 3712, 3741, 3744, 3770, 3810, 3816, 3870, 3915, 4064, 4128, 4134, 4160, 4176, 4240, 4320, 4472, 4524, 4558, 4572, 4611, 4640, 4644, 4680, 4770, 4953, 4988, 4992, 5031, 5080, 5088, 5160, 5220, 5461, 5504, 5512, 5568, 5590, 5616, 5655, 5715, 5724, 5760, 5805, 6032, 6096, 6148, 6192, 6201, 6235, 6240, 6264, 6360, 6604, 6708, 6731, 6784, 6786, 6837, 6858, 6880, 6890, 6960, 7020, 7155, 7366, 7482, 7488, 7540, 7620, 7632, 7685, 7740, 7830, 8128, 8255, 8256, 8268, 8320, 8352, 8385, 8480, 8640, 8944, 9048, 9116, 9144, 9222, 9280, 9288, 9360, 9540, 9906, 9976, 10062, 10160, 10176, 10179, 10320, 10335, 10440, 10922, 11024, 11049, 11136, 11180, 11223, 11232, 11310, 11395, 11430, 11448, 11610, 12064, 12192, 12296, 12384, 12402, 12470, 12480, 12528, 12720, 13208, 13416, 13462, 13572, 13674, 13716, 13760, 13780, 13833, 13920, 14040, 14310, 14732, 14859, 14964, 14976, 15080, 15093, 15240, 15264, 15370, 15480, 15660, 16211, 16256, 16383, 16510, 16512, 16536, 16704, 16770, 16960, 16965, 17145, 17280, 17888, 18096, 18232, 18288, 18415, 18444, 18560, 18576, 18603, 18705, 18720, 19080, 19812, 19952, 19981, 20124, 20193, 20320, 20352, 20358, 20511, 20640, 20670, 20880, 21844, 22048, 22098, 22360, 22446, 22464, 22620, 22790, 22860, 22896, 23055, 23220, 24128, 24384, 24592, 24765, 24768, 24804, 24940, 24960, 25056, 25155, 25440, 26416, 26832, 26924, 27144, 27305, 27348, 27432, 27520, 27560, 27666, 27840, 28080, 28620, 29464, 29627, 29718, 29928, 30160, 30186, 30480, 30528, 30740, 30960, 31005, 31320, 32422, 32766, 33020, 33072, 33147, 33408, 33540, 33655, 33669, 33920, 33930, 34185, 34290, 35776, 36192, 36464, 36576, 36830, 36888, 37152, 37206, 37410, 37440, 38160, 39624, 39904, 39962, 40248, 40386, 40640, 40716, 41022, 41280, 41340, 41499, 41760, 43688, 44096, 44196, 44577, 44720, 44892, 44928, 45240, 45580, 45720, 45792, 46110, 46440, 47879, 48256, 48633, 48768, 49149, 49184, 49530, 49536, 49608, 49880, 50112, 50310, 50880, 50895, 52832, 53664, 53848, 54288, 54610, 54696, 54864, 55120, 55245, 55332, 55680, 56115, 56160, 57240, 58928, 59254, 59436, 59856, 59943, 60320, 60372, 60579, 60960, 61056, 61480, 61533, 61920, 62010, 62640, 64844, 65532, 66040, 66091, 66144, 66294, 67080, 67310, 67338, 67860, 68370, 68580, 69165, 70993, 71552, 72384, 72928, 73152, 73660, 73776, 74295, 74304, 74412, 74820, 74880, 75465, 76320, 79248, 79808, 79924, 80496, 80772, 81055, 81280, 81432, 81915, 82044, 82560, 82680, 82998, 83520, 87376, 87503, 88192, 88392, 88881, 89154, 89440, 89784, 90480, 91160, 91440, 91584, 92220, 92880, 93015, 95758, 97266, 98298, 98368, 99060, 99216, 99441, 99760, 99905, 100224, 100620, 100965, 101760, 101790, 102555, 105664, 107328, 107696, 108576, 109220, 109392, 109728, 110240, 110490, 110664, 112230, 112320, 114480, 117856, 118508, 118872, 119712, 119886, 120640, 120744, 121158, 121920, 122960, 123066, 123840, 124020, 125280, 129688, 131064, 132080, 132182, 132288, 132588, 134160, 134620, 134676, 135720, 136740, 137160, 138330, 141986, 143637, 144768, 145856, 145899, 146304, 147320, 147447, 147552, 148135, 148590, 148608, 148824, 149640, 150930, 152640, 158369, 158496, 159616, 159848, 160992, 161544, 162110, 162864, 163830, 164088, 165360, 165735, 165996, 167040, 168345, 174752, 175006, 176784, 177762, 178308, 178880, 179568, 179829, 180960, 181737, 182320, 182880, 183168, 184440, 185760, 186030, 191516, 194532, 195199, 196596, 196736, 198120, 198273, 198432, 198882, 199520, 199810, 201240, 201930, 203580, 205110, 207495, 211328, 212979, 214656, 215392, 217152, 218440, 218784, 219456, 220480, 220980, 221328, 222885, 224460, 224640, 228960, 235712, 237016, 237744, 239395, 239424, 239772, 241280, 241488, 242316, 243165, 243840, 245745, 245920, 246132, 247680, 248040, 250560, 259376, 262128, 262509, 264160, 264364, 264576, 265176, 266643, 268320, 269240, 269352, 271440, 273480, 274320, 276660, 283972, 287274, 289433, 291712, 291798, 294640, 294894, 295104, 296270, 297180, 297648, 299280, 299715, 301860, 302895, 305280, 307665, 316738, 316992, 319696, 321984, 323088, 324220, 325728, 327660, 328176, 330455, 330720, 331470, 331992, 336690, 349504, 350012, 353568, 354965, 355524, 356616, 357760, 359136, 359658, 361920, 363474, 364640, 365760, 368880, 371520, 372060, 383032, 389064, 390398, 393192, 396240, 396546, 396864, 397764, 399040, 399620, 402480, 403860, 407160, 410220, 414990, 425958, 430784, 430911, 434304, 436880, 437515, 437568, 437697, 438912, 440960, 441960, 442656, 444405, 445770, 448920, 457920, 471424, 474032, 475107, 475488, 478790, 478848, 479544, 482976, 484632, 486330, 491490, 491840, 492264, 496080, 497205, 501120, 518752, 524256, 525018, 528320, 528728, 530352, 533286, 536640, 538480, 538704, 539487, 542880, 546960, 548640, 553320, 567944, 574548, 578866, 583596, 585597, 589280, 589788, 590208, 592540, 594360, 594819, 595296, 598560, 599430, 603720, 605790, 615330, 633476, 633984, 638937, 639392, 643968, 646176, 648440, 651456, 655320, 656352, 660910, 661440, 662940, 663984, 673380, 699008, 700024, 707136, 709930, 711048, 713232, 718185, 718272, 719316, 723840, 726948, 729280, 729495, 731520, 737235, 737760, 743040, 744120, 766064, 778128, 780796, 786384, 787527, 791845, 792480, 793092, 793728, 795528, 798080, 799240, 799929, 804960, 807720, 814320, 820440, 829980, 851916, 859183, 861568, 861822, 868299, 873760, 875030, 875136, 875394, 883920, 885312, 888810, 891540, 897840, 899145, 908685, 915840, 948064, 950214, 950976, 957580, 959088, 965952, 969264, 972660, 975995, 982980, 983680, 984528, 991365, 992160, 994410, 1037504, 1048512, 1050036, 1056640, 1057456, 1060704, 1064895, 1066572, 1073280, 1076960, 1077408, 1078974, 1085760, 1093920, 1097280, 1106640, 1135888, 1149096, 1157732, 1167192, 1171194, 1178560, 1179576, 1185080, 1188720, 1189638, 1190592, 1197120, 1198860, 1207440, 1211580, 1230660, 1266952, 1277874, 1278784, 1292352, 1292733, 1296880, 1302912, 1310640, 1312545, 1312704, 1321820, 1322880, 1325880, 1327968, 1333215, 1346760, 1400048, 1414272, 1419860, 1422096, 1425321, 1426464, 1436370, 1436544, 1438632, 1447165, 1453896, 1458560, 1458990, 1474470, 1475520, 1488240, 1532128, 1556256, 1561592, 1572768, 1575054, 1583690, 1584960, 1586184, 1591056, 1598480, 1599858, 1609920, 1615440, 1628640, 1640880, 1659960, 1703832, 1718366, 1723644, 1736598, 1747520, 1750060, 1750788, 1756791, 1767840, 1770624, 1777620, 1783080, 1784457, 1795680, 1798290, 1817370, 1896128, 1900428, 1901952, 1915160, 1916811, 1918176, 1931904, 1938528, 1945320, 1951990, 1965960, 1969056, 1982730, 1984320, 1988820, 2058797, 2075008, 2097024, 2100072, 2114912, 2121408, 2129790, 2133144, 2153920, 2154555, 2154816, 2157948, 2171520, 2187840, 2188485, 2194560, 2213280, 2271776, 2298192, 2315464, 2334384, 2342388, 2357120, 2359152, 2362581, 2370160, 2375535, 2377440, 2379276, 2381184, 2394240, 2397720, 2414880, 2423160, 2461320, 2533904, 2537587, 2555748, 2557568, 2577549, 2584704, 2585466, 2593760, 2604897, 2621280, 2625090, 2625408, 2643640, 2651760, 2655936, 2666430, 2693520, 2697435, 2800096, 2839720, 2844192, 2850642, 2852928, 2872740, 2877264, 2894330, 2907792, 2917980, 2927985, 2948940, 2951040, 2974095, 2976480, 3064256, 3112512, 3123184, 3145536, 3150108, 3167380, 3169920, 3172368, 3182112, 3194685, 3196960, 3199716, 3219840, 3230880, 3257280, 3281760, 3319920, 3407664, 3436732, 3447288, 3473196, 3495040, 3500120, 3501576, 3513582, 3535680, 3555240, 3566160, 3568914, 3591360, 3596580, 3634740, 3762629, 3792256, 3800856, 3830320, 3833622, 3836352, 3877056, 3890640, 3903980, 3931920, 3937635, 3938112, 3965460, 3968640, 3977640, 3999645, 4117594, 4200144, 4229824, 4242816, 4259580, 4266288, 4275963, 4295915, 4307840, 4309110, 4309632, 4315896, 4341495, 4375680, 4376970, 4426560, 4543552, 4596384, 4630928, 4668768, 4684776, 4718304, 4725162, 4740320, 4751070, 4754880, 4758552, 4795440, 4829760, 4846320, 4922640, 5067808, 5075174, 5111496, 5155098, 5170932, 5187520, 5209794, 5242560, 5250180, 5270373, 5287280, 5303520, 5311872, 5332860, 5387040, 5394870, 5600192, 5679440, 5688384, 5701284, 5705856, 5745480, 5754528, 5788660, 5815584, 5835960, 5855970, 5897880, 5948190, 5952960, 6128512, 6176391, 6225024, 6246368, 6291072, 6300216, 6334760, 6344736, 6364224, 6389370, 6393920, 6399432, 6461760, 6463665, 6514560, 6563520, 6639840, 6815328, 6873464, 6894576, 6946392, 7000240, 7003152, 7027164, 7071360, 7110480, 7126605, 7132320, 7137828, 7182720, 7193160, 7269480, 7525258, 7601712, 7612761, 7660640, 7667244, 7672704, 7732647, 7754112, 7781280, 7807960, 7814691, 7863840, 7875270, 7876224, 7930920, 7955280, 7999290, 8235188, 8393557, 8400288, 8459648, 8519160, 8532576, 8551926, 8591830, 8618220, 8631792, 8682990, 8753940, 8783955, 8853120, 8922285, 9087104, 9192768, 9261856, 9337536, 9369552, 9436608, 9450324, 9480640, 9502140, 9509760, 9517104, 9584055, 9590880, 9659520, 9692640, 9845280, 10135616, 10150348, 10222992, 10293985, 10310196, 10341864, 10375040, 10419588, 10485120, 10500360, 10540746, 10574560, 10607040, 10665720, 10774080, 10789740, 11200384, 11287887, 11358880, 11376768, 11402568, 11490960, 11509056, 11577320, 11631168, 11671920, 11711940, 11795760, 11812905, 11896380, 11905920, 12352782, 12492736, 12600432, 12669520, 12687935, 12689472, 12728448, 12778740, 12787840, 12798864, 12887745, 12923520, 12927330, 13024485, 13127040, 13279680, 13630656, 13746928, 13789152, 13892784, 14000480, 14006304, 14054328, 14220960, 14253210, 14264640, 14275656, 14386320, 14538960, 15050516, 15203424, 15225522, 15321280, 15334488, 15465294, 15562560, 15615920, 15629382, 15727680, 15750540, 15861840, 15910560, 15998580, 16470376, 16787114, 16800576, 17038320, 17065152, 17103852, 17183660, 17236440, 17263584, 17365980, 17507880, 17567910, 17844570, 18385536, 18523712, 18529173, 18675072, 18739104, 18813145, 18873216, 18900648, 18961280, 19004280, 19034208, 19168110, 19181760, 19385280, 19690560, 20271232, 20300696, 20445984, 20587970, 20620392, 20683728, 20839176, 21000720, 21081492, 21149120, 21214080, 21331440, 21379815, 21548160, 21579480, 22575774, 22717760, 22805136, 22838283, 22981920, 23018112, 23154640, 23197941, 23262336, 23343840, 23423880, 23591520, 23625810, 23792760, 24705564, 24985472, 25180671, 25200864, 25339040, 25375870, 25378944, 25557480, 25597728, 25775490, 25854660, 26048970, 26351865, 26559360, 27261312, 27493856, 27578304, 27785568, 28000960, 28012608, 28108656, 28441920, 28506420, 28529280, 28551312, 28772640, 29077920, 30101032, 30406848, 30451044, 30642560, 30668976, 30881955, 30930588, 31125120, 31231840, 31258764, 31455360, 31501080, 31723680, 31821120, 31997160, 32940752, 33574228, 33601152, 33863661, 34076640, 34130304, 34207704, 34367320, 34472880, 34527168, 34731960, 35015760, 35135820, 35689140, 37047424, 37058346, 37478208, 37626290, 37801296, 38008560, 38063805, 38068416, 38336220, 38363520, 38663235, 38770560, 39073455, 39381120, 40601392, 40891968, 41175940, 41240784, 41367456, 41678352, 41967785, 42001440, 42162984, 42298240, 42662880, 42759630, 43158960, 45151548, 45435520, 45610272, 45676566, 45963840, 46309280, 46395882, 46687680, 46847760, 47183040, 47251620, 47585520, 49411128, 50361342, 50401728, 50678080, 50751740, 51114960, 51195456, 51550980, 51709320, 52097940, 52703730, 54987712, 55156608, 55571136, 55587519, 56001920, 56025216, 56217312, 56439435, 56883840, 57012840, 57102624, 57545280, 58155840, 60202064, 60813696, 60902088, 61337952, 61763910, 61861176, 62463680, 62517528, 63002160, 63447360, 63642240, 63994320, 65881504, 67148456, 67727322, 68153280, 68415408, 68514849, 68734640, 68945760, 69054336, 69463920, 70031520, 70271640, 71378280, 74116692, 74956416, 75252580, 75542013, 75602592, 76017120, 76127610, 76136832, 76672440, 77326470, 78146910, 81202784, 81783936, 82351880, 82481568, 82734912, 83356704, 83935570, 84002880, 84325968, 85325760, 85519260, 86317920, 90303096, 91220544, 91353132, 91927680, 92618560, 92645865, 92791764, 93375360, 93695520, 94366080, 94503240, 95171040, 98822256, 100722684, 100803456, 101356160, 101503480, 101590983, 102229920, 102390912, 103101960, 103418640, 104195880, 105407460, 109116241, 109975424, 111142272, 111175038, 112434624, 112878870, 114025680, 114191415, 114205248, 115090560, 115989705, 116311680, 120404128, 121804176, 122675904, 123527820, 123722352, 124927360, 125035056, 125903355, 126004320, 126894720, 127988640, 131763008, 134296912, 135454644, 136306560, 136830816, 137029698, 137469280, 137891520, 138927840, 140063040, 140543280, 142756560, 148233384, 150505160, 151084026, 151205184, 152034240, 152255220, 153344880, 154652940, 156293820, 162405568, 164703760, 164963136, 165469824, 166713408, 167871140, 168005760, 168651936, 169318305, 170651520, 171038520, 172635840, 180606192, 182441088, 182706264, 185237120, 185291730, 185583528, 187391040, 189006480, 190342080, 197644512, 201445368, 203006960, 203181966, 204459840, 206203920, 206837280, 208391760, 210814920, 218232482, 222350076, 224869248, 225757740, 226626039, 228051360, 228382830, 228410496, 231979410, 240808256, 243608352, 245351808, 247055640, 247444704, 250070112, 251806710, 252008640, 255977280, 263526016, 268593824, 270909288, 273661632, 274059396, 274938560, 275783040, 277855680, 277937595, 280126080, 281086560, 285513120, 296466768, 301010320, 302168052, 302410368, 304068480, 304510440, 306689760, 309305880, 312587640, 324811136, 327348723, 329407520, 329926272, 333426816, 335742280, 337303872, 338636610, 342077040, 342574245, 345271680, 361212384, 365412528, 370583460, 371167056, 374782080, 377710065, 378012960, 380684160, 395289024, 402890736, 406013920, 406363932, 408919680, 412407840, 413674560, 416783520, 421629840, 436464964, 444700152, 451515480, 453252078, 456102720, 456765660, 463958820, 481616512, 487216704, 494111280, 494889408, 500140224, 503613420, 504017280, 507954915, 511954560, 537187648, 541818576, 545581205, 547323264, 548118792, 549877120, 555711360, 555875190, 562173120, 571026240, 592933536, 602020640, 604336104, 609020880, 613379520, 618611760, 625175280, 654697446, 658815040, 671484560, 674607744, 677273220, 684154080, 685148490, 722424768, 730825056, 741166920, 742334112, 755420130, 756025920, 790578048, 805781472, 812027840, 812727864, 824815680, 827349120, 833567040, 843259680, 872929928, 889400304, 903030960, 906504156, 912205440, 913531320, 927917640, 974433408, 982046169, 988222560, 989778816, 1000280448, 1007226840, 1015909830, 1074375296, 1083637152, 1091162410, 1096237584, 1111750380, 1124346240, 1133130195, 1142052480, 1185867072, 1204041280, 1208672208, 1218041760, 1226759040, 1237223520, 1250350560, 1309394892, 1317630080, 1342969120, 1354546440, 1368308160, 1370296980, 1444849536, 1461650112, 1482333840, 1484668224, 1510840260, 1512051840, 1611562944, 1624055680, 1625455728, 1636743615, 1649631360, 1667134080, 1686519360, 1745859856, 1778800608, 1806061920, 1813008312, 1827062640, 1855835280, 1964092338, 1976445120, 2014453680, 2031819660, 2167274304, 2182324820, 2192475168, 2223500760, 2266260390, 2371734144, 2408082560, 2417344416, 2436083520, 2474447040, 2500701120, 2618789784, 2685938240, 2709092880, 2736616320, 2740593960, 2923300224, 2946138507, 2964667680, 2969336448, 3021680520, 3223125888, 3250911456, 3273487230, 3373038720, 3491719712, 3557601216, 3612123840, 3626016624, 3654125280, 3711670560, 3928184676, 3952890240, 4028907360, 4063639320, 4334548608, 4364649640, 4384950336, 4447001520, 4532520780, 4834688832, 4872167040, 4910230845, 4948894080, 5001402240, 5237579568, 5371876480, 5418185760, 5481187920, 5892277014, 5929335360, 6043361040, 6501822912, 6546974460, 6983439424, 7115202432, 7224247680, 7252033248, 7308250560, 7423341120, 7856369352, 8057814720, 8127278640, 8729299280, 8769900672, 8894003040, 9065041560, 9669377664, 9820461690, 10475159136, 10836371520, 10962375840, 11784554028, 11858670720, 12086722080, 13003645824, 13093948920, 13966878848, 14504066496, 14616501120, 14730692535, 14846682240, 15712738704, 16115629440, 16254557280, 17458598560, 17788006080, 18130083120, 19640923380, 20950318272, 21672743040, 21924751680, 23569108056, 24173444160, 26187897840, 29008132992, 29461385070, 31425477408, 32509114560, 34917197120, 35576012160, 36260166240, 39281846760, 41900636544, 43849503360, 47138216112, 48346888320, 52375795680, 58922770140, 62850954816, 65018229120, 69834394240, 72520332480, 78563693520, 94276432224, 104751591360, 117845540280, 125701909632, 145040664960, 157127387040, 188552864448, 209503182720, 235691080560, 314254774080, 377105728896, 471382161120, 628509548160, 942764322240, 1885528644480]

約数ペア:

[(1, 1885528644480), (2, 942764322240), (3, 628509548160), (4, 471382161120), (5, 377105728896), (6, 314254774080), (8, 235691080560), (9, 209503182720), (10, 188552864448), (12, 157127387040), (13, 145040664960), (15, 125701909632), (16, 117845540280), (18, 104751591360), (20, 94276432224), (24, 78563693520), (26, 72520332480), (27, 69834394240), (29, 65018229120), (30, 62850954816), (32, 58922770140), (36, 52375795680), (39, 48346888320), (40, 47138216112), (43, 43849503360), (45, 41900636544), (48, 39281846760), (52, 36260166240), (53, 35576012160), (54, 34917197120), (58, 32509114560), (60, 31425477408), (64, 29461385070), (65, 29008132992), (72, 26187897840), (78, 24173444160), (80, 23569108056), (86, 21924751680), (87, 21672743040), (90, 20950318272), (96, 19640923380), (104, 18130083120), (106, 17788006080), (108, 17458598560), (116, 16254557280), (117, 16115629440), (120, 15712738704), (127, 14846682240), (128, 14730692535), (129, 14616501120), (130, 14504066496), (135, 13966878848), (144, 13093948920), (145, 13003645824), (156, 12086722080), (159, 11858670720), (160, 11784554028), (172, 10962375840), (174, 10836371520), (180, 10475159136), (192, 9820461690), (195, 9669377664), (208, 9065041560), (212, 8894003040), (215, 8769900672), (216, 8729299280), (232, 8127278640), (234, 8057814720), (240, 7856369352), (254, 7423341120), (258, 7308250560), (260, 7252033248), (261, 7224247680), (265, 7115202432), (270, 6983439424), (288, 6546974460), (290, 6501822912), (312, 6043361040), (318, 5929335360), (320, 5892277014), (344, 5481187920), (348, 5418185760), (351, 5371876480), (360, 5237579568), (377, 5001402240), (381, 4948894080), (384, 4910230845), (387, 4872167040), (390, 4834688832), (416, 4532520780), (424, 4447001520), (430, 4384950336), (432, 4364649640), (435, 4334548608), (464, 4063639320), (468, 4028907360), (477, 3952890240), (480, 3928184676), (508, 3711670560), (516, 3654125280), (520, 3626016624), (522, 3612123840), (530, 3557601216), (540, 3491719712), (559, 3373038720), (576, 3273487230), (580, 3250911456), (585, 3223125888), (624, 3021680520), (635, 2969336448), (636, 2964667680), (640, 2946138507), (645, 2923300224), (688, 2740593960), (689, 2736616320), (696, 2709092880), (702, 2685938240), (720, 2618789784), (754, 2500701120), (762, 2474447040), (774, 2436083520), (780, 2417344416), (783, 2408082560), (795, 2371734144), (832, 2266260390), (848, 2223500760), (860, 2192475168), (864, 2182324820), (870, 2167274304), (928, 2031819660), (936, 2014453680), (954, 1976445120), (960, 1964092338), (1016, 1855835280), (1032, 1827062640), (1040, 1813008312), (1044, 1806061920), (1060, 1778800608), (1080, 1745859856), (1118, 1686519360), (1131, 1667134080), (1143, 1649631360), (1152, 1636743615), (1160, 1625455728), (1161, 1624055680), (1170, 1611562944), (1247, 1512051840), (1248, 1510840260), (1270, 1484668224), (1272, 1482333840), (1290, 1461650112), (1305, 1444849536), (1376, 1370296980), (1378, 1368308160), (1392, 1354546440), (1404, 1342969120), (1431, 1317630080), (1440, 1309394892), (1508, 1250350560), (1524, 1237223520), (1537, 1226759040), (1548, 1218041760), (1560, 1208672208), (1566, 1204041280), (1590, 1185867072), (1651, 1142052480), (1664, 1133130195), (1677, 1124346240), (1696, 1111750380), (1720, 1096237584), (1728, 1091162410), (1740, 1083637152), (1755, 1074375296), (1856, 1015909830), (1872, 1007226840), (1885, 1000280448), (1905, 989778816), (1908, 988222560), (1920, 982046169), (1935, 974433408), (2032, 927917640), (2064, 913531320), (2067, 912205440), (2080, 906504156), (2088, 903030960), (2120, 889400304), (2160, 872929928), (2236, 843259680), (2262, 833567040), (2279, 827349120), (2286, 824815680), (2320, 812727864), (2322, 812027840), (2340, 805781472), (2385, 790578048), (2494, 756025920), (2496, 755420130), (2540, 742334112), (2544, 741166920), (2580, 730825056), (2610, 722424768), (2752, 685148490), (2756, 684154080), (2784, 677273220), (2795, 674607744), (2808, 671484560), (2862, 658815040), (2880, 654697446), (3016, 625175280), (3048, 618611760), (3074, 613379520), (3096, 609020880), (3120, 604336104), (3132, 602020640), (3180, 592933536), (3302, 571026240), (3354, 562173120), (3392, 555875190), (3393, 555711360), (3429, 549877120), (3440, 548118792), (3445, 547323264), (3456, 545581205), (3480, 541818576), (3510, 537187648), (3683, 511954560), (3712, 507954915), (3741, 504017280), (3744, 503613420), (3770, 500140224), (3810, 494889408), (3816, 494111280), (3870, 487216704), (3915, 481616512), (4064, 463958820), (4128, 456765660), (4134, 456102720), (4160, 453252078), (4176, 451515480), (4240, 444700152), (4320, 436464964), (4472, 421629840), (4524, 416783520), (4558, 413674560), (4572, 412407840), (4611, 408919680), (4640, 406363932), (4644, 406013920), (4680, 402890736), (4770, 395289024), (4953, 380684160), (4988, 378012960), (4992, 377710065), (5031, 374782080), (5080, 371167056), (5088, 370583460), (5160, 365412528), (5220, 361212384), (5461, 345271680), (5504, 342574245), (5512, 342077040), (5568, 338636610), (5590, 337303872), (5616, 335742280), (5655, 333426816), (5715, 329926272), (5724, 329407520), (5760, 327348723), (5805, 324811136), (6032, 312587640), (6096, 309305880), (6148, 306689760), (6192, 304510440), (6201, 304068480), (6235, 302410368), (6240, 302168052), (6264, 301010320), (6360, 296466768), (6604, 285513120), (6708, 281086560), (6731, 280126080), (6784, 277937595), (6786, 277855680), (6837, 275783040), (6858, 274938560), (6880, 274059396), (6890, 273661632), (6960, 270909288), (7020, 268593824), (7155, 263526016), (7366, 255977280), (7482, 252008640), (7488, 251806710), (7540, 250070112), (7620, 247444704), (7632, 247055640), (7685, 245351808), (7740, 243608352), (7830, 240808256), (8128, 231979410), (8255, 228410496), (8256, 228382830), (8268, 228051360), (8320, 226626039), (8352, 225757740), (8385, 224869248), (8480, 222350076), (8640, 218232482), (8944, 210814920), (9048, 208391760), (9116, 206837280), (9144, 206203920), (9222, 204459840), (9280, 203181966), (9288, 203006960), (9360, 201445368), (9540, 197644512), (9906, 190342080), (9976, 189006480), (10062, 187391040), (10160, 185583528), (10176, 185291730), (10179, 185237120), (10320, 182706264), (10335, 182441088), (10440, 180606192), (10922, 172635840), (11024, 171038520), (11049, 170651520), (11136, 169318305), (11180, 168651936), (11223, 168005760), (11232, 167871140), (11310, 166713408), (11395, 165469824), (11430, 164963136), (11448, 164703760), (11610, 162405568), (12064, 156293820), (12192, 154652940), (12296, 153344880), (12384, 152255220), (12402, 152034240), (12470, 151205184), (12480, 151084026), (12528, 150505160), (12720, 148233384), (13208, 142756560), (13416, 140543280), (13462, 140063040), (13572, 138927840), (13674, 137891520), (13716, 137469280), (13760, 137029698), (13780, 136830816), (13833, 136306560), (13920, 135454644), (14040, 134296912), (14310, 131763008), (14732, 127988640), (14859, 126894720), (14964, 126004320), (14976, 125903355), (15080, 125035056), (15093, 124927360), (15240, 123722352), (15264, 123527820), (15370, 122675904), (15480, 121804176), (15660, 120404128), (16211, 116311680), (16256, 115989705), (16383, 115090560), (16510, 114205248), (16512, 114191415), (16536, 114025680), (16704, 112878870), (16770, 112434624), (16960, 111175038), (16965, 111142272), (17145, 109975424), (17280, 109116241), (17888, 105407460), (18096, 104195880), (18232, 103418640), (18288, 103101960), (18415, 102390912), (18444, 102229920), (18560, 101590983), (18576, 101503480), (18603, 101356160), (18705, 100803456), (18720, 100722684), (19080, 98822256), (19812, 95171040), (19952, 94503240), (19981, 94366080), (20124, 93695520), (20193, 93375360), (20320, 92791764), (20352, 92645865), (20358, 92618560), (20511, 91927680), (20640, 91353132), (20670, 91220544), (20880, 90303096), (21844, 86317920), (22048, 85519260), (22098, 85325760), (22360, 84325968), (22446, 84002880), (22464, 83935570), (22620, 83356704), (22790, 82734912), (22860, 82481568), (22896, 82351880), (23055, 81783936), (23220, 81202784), (24128, 78146910), (24384, 77326470), (24592, 76672440), (24765, 76136832), (24768, 76127610), (24804, 76017120), (24940, 75602592), (24960, 75542013), (25056, 75252580), (25155, 74956416), (25440, 74116692), (26416, 71378280), (26832, 70271640), (26924, 70031520), (27144, 69463920), (27305, 69054336), (27348, 68945760), (27432, 68734640), (27520, 68514849), (27560, 68415408), (27666, 68153280), (27840, 67727322), (28080, 67148456), (28620, 65881504), (29464, 63994320), (29627, 63642240), (29718, 63447360), (29928, 63002160), (30160, 62517528), (30186, 62463680), (30480, 61861176), (30528, 61763910), (30740, 61337952), (30960, 60902088), (31005, 60813696), (31320, 60202064), (32422, 58155840), (32766, 57545280), (33020, 57102624), (33072, 57012840), (33147, 56883840), (33408, 56439435), (33540, 56217312), (33655, 56025216), (33669, 56001920), (33920, 55587519), (33930, 55571136), (34185, 55156608), (34290, 54987712), (35776, 52703730), (36192, 52097940), (36464, 51709320), (36576, 51550980), (36830, 51195456), (36888, 51114960), (37152, 50751740), (37206, 50678080), (37410, 50401728), (37440, 50361342), (38160, 49411128), (39624, 47585520), (39904, 47251620), (39962, 47183040), (40248, 46847760), (40386, 46687680), (40640, 46395882), (40716, 46309280), (41022, 45963840), (41280, 45676566), (41340, 45610272), (41499, 45435520), (41760, 45151548), (43688, 43158960), (44096, 42759630), (44196, 42662880), (44577, 42298240), (44720, 42162984), (44892, 42001440), (44928, 41967785), (45240, 41678352), (45580, 41367456), (45720, 41240784), (45792, 41175940), (46110, 40891968), (46440, 40601392), (47879, 39381120), (48256, 39073455), (48633, 38770560), (48768, 38663235), (49149, 38363520), (49184, 38336220), (49530, 38068416), (49536, 38063805), (49608, 38008560), (49880, 37801296), (50112, 37626290), (50310, 37478208), (50880, 37058346), (50895, 37047424), (52832, 35689140), (53664, 35135820), (53848, 35015760), (54288, 34731960), (54610, 34527168), (54696, 34472880), (54864, 34367320), (55120, 34207704), (55245, 34130304), (55332, 34076640), (55680, 33863661), (56115, 33601152), (56160, 33574228), (57240, 32940752), (58928, 31997160), (59254, 31821120), (59436, 31723680), (59856, 31501080), (59943, 31455360), (60320, 31258764), (60372, 31231840), (60579, 31125120), (60960, 30930588), (61056, 30881955), (61480, 30668976), (61533, 30642560), (61920, 30451044), (62010, 30406848), (62640, 30101032), (64844, 29077920), (65532, 28772640), (66040, 28551312), (66091, 28529280), (66144, 28506420), (66294, 28441920), (67080, 28108656), (67310, 28012608), (67338, 28000960), (67860, 27785568), (68370, 27578304), (68580, 27493856), (69165, 27261312), (70993, 26559360), (71552, 26351865), (72384, 26048970), (72928, 25854660), (73152, 25775490), (73660, 25597728), (73776, 25557480), (74295, 25378944), (74304, 25375870), (74412, 25339040), (74820, 25200864), (74880, 25180671), (75465, 24985472), (76320, 24705564), (79248, 23792760), (79808, 23625810), (79924, 23591520), (80496, 23423880), (80772, 23343840), (81055, 23262336), (81280, 23197941), (81432, 23154640), (81915, 23018112), (82044, 22981920), (82560, 22838283), (82680, 22805136), (82998, 22717760), (83520, 22575774), (87376, 21579480), (87503, 21548160), (88192, 21379815), (88392, 21331440), (88881, 21214080), (89154, 21149120), (89440, 21081492), (89784, 21000720), (90480, 20839176), (91160, 20683728), (91440, 20620392), (91584, 20587970), (92220, 20445984), (92880, 20300696), (93015, 20271232), (95758, 19690560), (97266, 19385280), (98298, 19181760), (98368, 19168110), (99060, 19034208), (99216, 19004280), (99441, 18961280), (99760, 18900648), (99905, 18873216), (100224, 18813145), (100620, 18739104), (100965, 18675072), (101760, 18529173), (101790, 18523712), (102555, 18385536), (105664, 17844570), (107328, 17567910), (107696, 17507880), (108576, 17365980), (109220, 17263584), (109392, 17236440), (109728, 17183660), (110240, 17103852), (110490, 17065152), (110664, 17038320), (112230, 16800576), (112320, 16787114), (114480, 16470376), (117856, 15998580), (118508, 15910560), (118872, 15861840), (119712, 15750540), (119886, 15727680), (120640, 15629382), (120744, 15615920), (121158, 15562560), (121920, 15465294), (122960, 15334488), (123066, 15321280), (123840, 15225522), (124020, 15203424), (125280, 15050516), (129688, 14538960), (131064, 14386320), (132080, 14275656), (132182, 14264640), (132288, 14253210), (132588, 14220960), (134160, 14054328), (134620, 14006304), (134676, 14000480), (135720, 13892784), (136740, 13789152), (137160, 13746928), (138330, 13630656), (141986, 13279680), (143637, 13127040), (144768, 13024485), (145856, 12927330), (145899, 12923520), (146304, 12887745), (147320, 12798864), (147447, 12787840), (147552, 12778740), (148135, 12728448), (148590, 12689472), (148608, 12687935), (148824, 12669520), (149640, 12600432), (150930, 12492736), (152640, 12352782), (158369, 11905920), (158496, 11896380), (159616, 11812905), (159848, 11795760), (160992, 11711940), (161544, 11671920), (162110, 11631168), (162864, 11577320), (163830, 11509056), (164088, 11490960), (165360, 11402568), (165735, 11376768), (165996, 11358880), (167040, 11287887), (168345, 11200384), (174752, 10789740), (175006, 10774080), (176784, 10665720), (177762, 10607040), (178308, 10574560), (178880, 10540746), (179568, 10500360), (179829, 10485120), (180960, 10419588), (181737, 10375040), (182320, 10341864), (182880, 10310196), (183168, 10293985), (184440, 10222992), (185760, 10150348), (186030, 10135616), (191516, 9845280), (194532, 9692640), (195199, 9659520), (196596, 9590880), (196736, 9584055), (198120, 9517104), (198273, 9509760), (198432, 9502140), (198882, 9480640), (199520, 9450324), (199810, 9436608), (201240, 9369552), (201930, 9337536), (203580, 9261856), (205110, 9192768), (207495, 9087104), (211328, 8922285), (212979, 8853120), (214656, 8783955), (215392, 8753940), (217152, 8682990), (218440, 8631792), (218784, 8618220), (219456, 8591830), (220480, 8551926), (220980, 8532576), (221328, 8519160), (222885, 8459648), (224460, 8400288), (224640, 8393557), (228960, 8235188), (235712, 7999290), (237016, 7955280), (237744, 7930920), (239395, 7876224), (239424, 7875270), (239772, 7863840), (241280, 7814691), (241488, 7807960), (242316, 7781280), (243165, 7754112), (243840, 7732647), (245745, 7672704), (245920, 7667244), (246132, 7660640), (247680, 7612761), (248040, 7601712), (250560, 7525258), (259376, 7269480), (262128, 7193160), (262509, 7182720), (264160, 7137828), (264364, 7132320), (264576, 7126605), (265176, 7110480), (266643, 7071360), (268320, 7027164), (269240, 7003152), (269352, 7000240), (271440, 6946392), (273480, 6894576), (274320, 6873464), (276660, 6815328), (283972, 6639840), (287274, 6563520), (289433, 6514560), (291712, 6463665), (291798, 6461760), (294640, 6399432), (294894, 6393920), (295104, 6389370), (296270, 6364224), (297180, 6344736), (297648, 6334760), (299280, 6300216), (299715, 6291072), (301860, 6246368), (302895, 6225024), (305280, 6176391), (307665, 6128512), (316738, 5952960), (316992, 5948190), (319696, 5897880), (321984, 5855970), (323088, 5835960), (324220, 5815584), (325728, 5788660), (327660, 5754528), (328176, 5745480), (330455, 5705856), (330720, 5701284), (331470, 5688384), (331992, 5679440), (336690, 5600192), (349504, 5394870), (350012, 5387040), (353568, 5332860), (354965, 5311872), (355524, 5303520), (356616, 5287280), (357760, 5270373), (359136, 5250180), (359658, 5242560), (361920, 5209794), (363474, 5187520), (364640, 5170932), (365760, 5155098), (368880, 5111496), (371520, 5075174), (372060, 5067808), (383032, 4922640), (389064, 4846320), (390398, 4829760), (393192, 4795440), (396240, 4758552), (396546, 4754880), (396864, 4751070), (397764, 4740320), (399040, 4725162), (399620, 4718304), (402480, 4684776), (403860, 4668768), (407160, 4630928), (410220, 4596384), (414990, 4543552), (425958, 4426560), (430784, 4376970), (430911, 4375680), (434304, 4341495), (436880, 4315896), (437515, 4309632), (437568, 4309110), (437697, 4307840), (438912, 4295915), (440960, 4275963), (441960, 4266288), (442656, 4259580), (444405, 4242816), (445770, 4229824), (448920, 4200144), (457920, 4117594), (471424, 3999645), (474032, 3977640), (475107, 3968640), (475488, 3965460), (478790, 3938112), (478848, 3937635), (479544, 3931920), (482976, 3903980), (484632, 3890640), (486330, 3877056), (491490, 3836352), (491840, 3833622), (492264, 3830320), (496080, 3800856), (497205, 3792256), (501120, 3762629), (518752, 3634740), (524256, 3596580), (525018, 3591360), (528320, 3568914), (528728, 3566160), (530352, 3555240), (533286, 3535680), (536640, 3513582), (538480, 3501576), (538704, 3500120), (539487, 3495040), (542880, 3473196), (546960, 3447288), (548640, 3436732), (553320, 3407664), (567944, 3319920), (574548, 3281760), (578866, 3257280), (583596, 3230880), (585597, 3219840), (589280, 3199716), (589788, 3196960), (590208, 3194685), (592540, 3182112), (594360, 3172368), (594819, 3169920), (595296, 3167380), (598560, 3150108), (599430, 3145536), (603720, 3123184), (605790, 3112512), (615330, 3064256), (633476, 2976480), (633984, 2974095), (638937, 2951040), (639392, 2948940), (643968, 2927985), (646176, 2917980), (648440, 2907792), (651456, 2894330), (655320, 2877264), (656352, 2872740), (660910, 2852928), (661440, 2850642), (662940, 2844192), (663984, 2839720), (673380, 2800096), (699008, 2697435), (700024, 2693520), (707136, 2666430), (709930, 2655936), (711048, 2651760), (713232, 2643640), (718185, 2625408), (718272, 2625090), (719316, 2621280), (723840, 2604897), (726948, 2593760), (729280, 2585466), (729495, 2584704), (731520, 2577549), (737235, 2557568), (737760, 2555748), (743040, 2537587), (744120, 2533904), (766064, 2461320), (778128, 2423160), (780796, 2414880), (786384, 2397720), (787527, 2394240), (791845, 2381184), (792480, 2379276), (793092, 2377440), (793728, 2375535), (795528, 2370160), (798080, 2362581), (799240, 2359152), (799929, 2357120), (804960, 2342388), (807720, 2334384), (814320, 2315464), (820440, 2298192), (829980, 2271776), (851916, 2213280), (859183, 2194560), (861568, 2188485), (861822, 2187840), (868299, 2171520), (873760, 2157948), (875030, 2154816), (875136, 2154555), (875394, 2153920), (883920, 2133144), (885312, 2129790), (888810, 2121408), (891540, 2114912), (897840, 2100072), (899145, 2097024), (908685, 2075008), (915840, 2058797), (948064, 1988820), (950214, 1984320), (950976, 1982730), (957580, 1969056), (959088, 1965960), (965952, 1951990), (969264, 1945320), (972660, 1938528), (975995, 1931904), (982980, 1918176), (983680, 1916811), (984528, 1915160), (991365, 1901952), (992160, 1900428), (994410, 1896128), (1037504, 1817370), (1048512, 1798290), (1050036, 1795680), (1056640, 1784457), (1057456, 1783080), (1060704, 1777620), (1064895, 1770624), (1066572, 1767840), (1073280, 1756791), (1076960, 1750788), (1077408, 1750060), (1078974, 1747520), (1085760, 1736598), (1093920, 1723644), (1097280, 1718366), (1106640, 1703832), (1135888, 1659960), (1149096, 1640880), (1157732, 1628640), (1167192, 1615440), (1171194, 1609920), (1178560, 1599858), (1179576, 1598480), (1185080, 1591056), (1188720, 1586184), (1189638, 1584960), (1190592, 1583690), (1197120, 1575054), (1198860, 1572768), (1207440, 1561592), (1211580, 1556256), (1230660, 1532128), (1266952, 1488240), (1277874, 1475520), (1278784, 1474470), (1292352, 1458990), (1292733, 1458560), (1296880, 1453896), (1302912, 1447165), (1310640, 1438632), (1312545, 1436544), (1312704, 1436370), (1321820, 1426464), (1322880, 1425321), (1325880, 1422096), (1327968, 1419860), (1333215, 1414272), (1346760, 1400048)]