3545093207040

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{163}}^1$

素因数の和:324

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 32, 33, 35, 37, 40, 42, 44, 48, 49, 55, 56, 60, 64, 66, 70, 71, 74, 77, 80, 84, 88, 96, 98, 105, 110, 111, 112, 120, 128, 132, 140, 142, 147, 148, 154, 160, 163, 165, 168, 176, 185, 192, 196, 210, 213, 220, 222, 224, 231, 240, 245, 256, 259, 264, 280, 284, 294, 296, 308, 320, 326, 330, 336, 352, 355, 370, 384, 385, 392, 407, 420, 426, 440, 444, 448, 462, 480, 489, 490, 497, 512, 518, 528, 539, 555, 560, 568, 588, 592, 616, 640, 652, 660, 672, 704, 710, 735, 740, 768, 770, 777, 781, 784, 814, 815, 840, 852, 880, 888, 896, 924, 960, 978, 980, 994, 1024, 1036, 1056, 1065, 1078, 1110, 1120, 1136, 1141, 1155, 1176, 1184, 1221, 1232, 1280, 1295, 1304, 1320, 1344, 1408, 1420, 1470, 1480, 1491, 1536, 1540, 1554, 1562, 1568, 1617, 1628, 1630, 1680, 1704, 1760, 1776, 1792, 1793, 1813, 1848, 1920, 1956, 1960, 1988, 2035, 2072, 2112, 2130, 2156, 2220, 2240, 2272, 2282, 2310, 2343, 2352, 2368, 2442, 2445, 2464, 2485, 2560, 2590, 2608, 2627, 2640, 2688, 2695, 2816, 2840, 2849, 2940, 2960, 2982, 3072, 3080, 3108, 3124, 3136, 3234, 3256, 3260, 3360, 3408, 3423, 3479, 3520, 3552, 3584, 3586, 3626, 3696, 3840, 3885, 3905, 3912, 3920, 3976, 4070, 4144, 4224, 4260, 4312, 4440, 4480, 4544, 4564, 4620, 4686, 4704, 4736, 4884, 4890, 4928, 4970, 5120, 5180, 5216, 5254, 5280, 5376, 5379, 5390, 5439, 5467, 5632, 5680, 5698, 5705, 5880, 5920, 5964, 6031, 6105, 6160, 6216, 6248, 6272, 6468, 6512, 6520, 6720, 6816, 6846, 6958, 7040, 7104, 7168, 7172, 7252, 7392, 7455, 7680, 7770, 7810, 7824, 7840, 7881, 7952, 7987, 8085, 8140, 8288, 8448, 8520, 8547, 8624, 8880, 8960, 8965, 9065, 9088, 9128, 9240, 9372, 9408, 9472, 9768, 9780, 9856, 9940, 10360, 10432, 10437, 10508, 10560, 10752, 10758, 10780, 10878, 10934, 11264, 11360, 11396, 11410, 11573, 11715, 11760, 11840, 11928, 12062, 12210, 12320, 12432, 12496, 12544, 12551, 12936, 13024, 13040, 13135, 13440, 13632, 13692, 13916, 14080, 14208, 14245, 14344, 14504, 14784, 14910, 15360, 15540, 15620, 15648, 15680, 15762, 15904, 15974, 16170, 16280, 16401, 16576, 16896, 17040, 17094, 17115, 17248, 17395, 17760, 17920, 17930, 18093, 18130, 18176, 18256, 18389, 18480, 18744, 18816, 18944, 19536, 19560, 19712, 19880, 19943, 20720, 20864, 20874, 21016, 21120, 21504, 21516, 21560, 21756, 21868, 22720, 22792, 22820, 23146, 23430, 23520, 23680, 23856, 23961, 24124, 24420, 24640, 24864, 24992, 25088, 25102, 25872, 26048, 26080, 26270, 26880, 26895, 27195, 27264, 27335, 27384, 27832, 28160, 28416, 28490, 28688, 28897, 29008, 29568, 29820, 30155, 31080, 31240, 31296, 31360, 31524, 31808, 31948, 32340, 32560, 32802, 33152, 33792, 34080, 34188, 34230, 34496, 34719, 34790, 35520, 35840, 35860, 36186, 36260, 36352, 36512, 36778, 36960, 37488, 37632, 37653, 37888, 38269, 39072, 39120, 39405, 39424, 39760, 39886, 39935, 41440, 41728, 41748, 42032, 42217, 42240, 42735, 43032, 43120, 43512, 43736, 45440, 45584, 45640, 46292, 46860, 47040, 47360, 47712, 47922, 48248, 48840, 49280, 49728, 49984, 50176, 50204, 51744, 52096, 52160, 52185, 52540, 53760, 53790, 54390, 54528, 54670, 54768, 55167, 55664, 56320, 56832, 56980, 57376, 57794, 57865, 58016, 59136, 59640, 59829, 60310, 62160, 62480, 62592, 62720, 62755, 63048, 63616, 63896, 64680, 65120, 65604, 66304, 66341, 68160, 68376, 68460, 68992, 69438, 69580, 71040, 71720, 72372, 72520, 72704, 73024, 73556, 73920, 74976, 75264, 75306, 76538, 78144, 78240, 78810, 78848, 79520, 79772, 79870, 81011, 82005, 82880, 83456, 83496, 84064, 84434, 84480, 85470, 86064, 86240, 86691, 87024, 87472, 87857, 90465, 90880, 91168, 91280, 91945, 92584, 93720, 94080, 94720, 95424, 95844, 96496, 97680, 98560, 99456, 99715, 99968, 100408, 103488, 104192, 104320, 104370, 105080, 107520, 107580, 108780, 109056, 109340, 109536, 110334, 111328, 113664, 113960, 114752, 114807, 115588, 115730, 116032, 118272, 119280, 119658, 119805, 120620, 124320, 124960, 125184, 125440, 125510, 126096, 126651, 127232, 127303, 127792, 128723, 129360, 130240, 131208, 132608, 132682, 136320, 136752, 136920, 137984, 138876, 139160, 142080, 143440, 144485, 144744, 145040, 146048, 147112, 147840, 149952, 150528, 150612, 153076, 156288, 156480, 157620, 159040, 159544, 159740, 162022, 164010, 165760, 166912, 166992, 168128, 168868, 168960, 170940, 172128, 172480, 173382, 173595, 174048, 174944, 175714, 180930, 181760, 182336, 182560, 183890, 185168, 187440, 188160, 188265, 189440, 190848, 191345, 191688, 192992, 195360, 197120, 198912, 199023, 199430, 199936, 200816, 202279, 206976, 208384, 208640, 208740, 210160, 211085, 215160, 217560, 218112, 218680, 219072, 220668, 222656, 227920, 229504, 229614, 231176, 231460, 232064, 236544, 238560, 239316, 239610, 241240, 243033, 248640, 249920, 250368, 250880, 251020, 252192, 253302, 254464, 254606, 255584, 257446, 258720, 260480, 262416, 263571, 265216, 265364, 272640, 273504, 273840, 275835, 275968, 277752, 278320, 284160, 286880, 288970, 289488, 290080, 292096, 294224, 295519, 295680, 299145, 299904, 301224, 306152, 312576, 312960, 315240, 318080, 319088, 319480, 324044, 328020, 331520, 331705, 333984, 336256, 337736, 341880, 344256, 344960, 346764, 347190, 348096, 349888, 351428, 361860, 363520, 364672, 365120, 367780, 370336, 374880, 376320, 376530, 381696, 381909, 382690, 383376, 385984, 386169, 390720, 394240, 397824, 398046, 398860, 399872, 401632, 404558, 405055, 413952, 416768, 417280, 417480, 420320, 422170, 428201, 430320, 433455, 435120, 437360, 438144, 439285, 441336, 445312, 455840, 459008, 459228, 462352, 462920, 464128, 464387, 477120, 478632, 479220, 482480, 486066, 497280, 499840, 500736, 502040, 504384, 506604, 508928, 509212, 511168, 514892, 517440, 520960, 524832, 527142, 530728, 545280, 547008, 547680, 551670, 551936, 555504, 556640, 567077, 568320, 573760, 574035, 577940, 578976, 580160, 584192, 588448, 591038, 591360, 598290, 599808, 602448, 606837, 612304, 625152, 625920, 630480, 633255, 636160, 636515, 638176, 638960, 643615, 648088, 656040, 663040, 663410, 667968, 672512, 675472, 683760, 688512, 689920, 693528, 694380, 696192, 699776, 702856, 723720, 729344, 730240, 735560, 740672, 749760, 752640, 753060, 763392, 763818, 765380, 766752, 771968, 772338, 781440, 795648, 796092, 797720, 799744, 803264, 809116, 810110, 827904, 834560, 834960, 840640, 844340, 856402, 860640, 866910, 870240, 874720, 876288, 878570, 882672, 886557, 890624, 891121, 911680, 918016, 918456, 924704, 925840, 928256, 928774, 954240, 957264, 958440, 964960, 972132, 994560, 995115, 999680, 1004080, 1008768, 1011395, 1013208, 1018424, 1022336, 1029784, 1034880, 1041920, 1049664, 1054284, 1061456, 1090560, 1094016, 1095360, 1103340, 1111008, 1113280, 1134154, 1147520, 1148070, 1155880, 1157952, 1160320, 1168384, 1176896, 1182076, 1182720, 1196580, 1199616, 1204896, 1213674, 1215165, 1224608, 1250304, 1251840, 1260960, 1266510, 1272320, 1273030, 1276352, 1277920, 1284603, 1287230, 1296176, 1312080, 1317855, 1326080, 1326820, 1335936, 1345024, 1350944, 1367520, 1377024, 1379840, 1387056, 1388760, 1392384, 1393161, 1399552, 1405712, 1415953, 1447440, 1458688, 1460480, 1471120, 1477595, 1481344, 1499520, 1506120, 1526784, 1527636, 1530760, 1533504, 1543936, 1544676, 1562880, 1592184, 1595440, 1606528, 1618232, 1620220, 1655808, 1669920, 1681280, 1688680, 1701231, 1712804, 1721280, 1733820, 1740480, 1749440, 1752576, 1757140, 1765344, 1773114, 1781248, 1782242, 1823360, 1836032, 1836912, 1849408, 1851680, 1856512, 1857548, 1908480, 1909545, 1914528, 1916880, 1929920, 1930845, 1944264, 1989120, 1990230, 1999360, 2008160, 2017536, 2022790, 2026416, 2036848, 2044672, 2059568, 2069760, 2083840, 2099328, 2108568, 2122912, 2141005, 2188032, 2190720, 2206680, 2222016, 2226560, 2268308, 2295040, 2296140, 2311760, 2315904, 2320640, 2321935, 2353792, 2364152, 2393160, 2399232, 2409792, 2427348, 2430330, 2449216, 2503680, 2521920, 2533020, 2544640, 2546060, 2552704, 2555840, 2569206, 2574460, 2592352, 2624160, 2635710, 2653640, 2671872, 2673363, 2690048, 2701888, 2735040, 2754048, 2759680, 2774112, 2777520, 2784768, 2786322, 2799104, 2811424, 2831906, 2835385, 2894880, 2917376, 2920960, 2942240, 2955190, 2962688, 2997407, 2999040, 3012240, 3034185, 3055272, 3061520, 3067008, 3087872, 3089352, 3125760, 3184368, 3190880, 3213056, 3236464, 3240440, 3250709, 3339840, 3362560, 3377360, 3402462, 3425608, 3442560, 3467640, 3480960, 3498880, 3505152, 3514280, 3530688, 3546228, 3562496, 3564484, 3646720, 3673824, 3698816, 3703360, 3715096, 3816960, 3819090, 3829056, 3833760, 3859840, 3861690, 3888528, 3978240, 3980460, 3998720, 4016320, 4035072, 4045580, 4052832, 4073696, 4089344, 4119136, 4139520, 4198656, 4217136, 4245824, 4247859, 4282010, 4376064, 4381440, 4413360, 4432785, 4444032, 4453120, 4455605, 4536616, 4590080, 4592280, 4623520, 4631808, 4641280, 4643870, 4707584, 4710211, 4728304, 4786320, 4819584, 4854696, 4860660, 4898432, 5043840, 5066040, 5092120, 5105408, 5111680, 5138412, 5148920, 5184704, 5248320, 5271420, 5307280, 5343744, 5346726, 5403776, 5470080, 5508096, 5548224, 5555040, 5569536, 5572644, 5598208, 5622848, 5663812, 5670770, 5789760, 5841920, 5884480, 5910380, 5925376, 5994814, 5998080, 6024480, 6068370, 6110544, 6123040, 6134016, 6175744, 6178704, 6237847, 6251520, 6368736, 6381760, 6423015, 6426112, 6472928, 6480880, 6501418, 6679680, 6725120, 6754720, 6804924, 6851216, 6885120, 6935280, 6961920, 6965805, 6997760, 7028560, 7061376, 7079765, 7092456, 7128968, 7293440, 7347648, 7397632, 7406720, 7430192, 7633920, 7638180, 7658112, 7667520, 7719680, 7723380, 7777056, 7960920, 8032640, 8070144, 8091160, 8105664, 8147392, 8178688, 8238272, 8279040, 8397312, 8434272, 8491648, 8495718, 8506155, 8564020, 8752128, 8762880, 8826720, 8865570, 8888064, 8906240, 8911210, 8992221, 9073232, 9180160, 9184560, 9247040, 9263616, 9282560, 9287740, 9415168, 9420422, 9456608, 9572640, 9639168, 9709392, 9721320, 9752127, 9796864, 10087680, 10132080, 10184240, 10210816, 10223360, 10276824, 10297840, 10369408, 10496640, 10542840, 10614560, 10687488, 10693452, 10807552, 10940160, 11096448, 11110080, 11145288, 11245696, 11327624, 11341540, 11579520, 11768960, 11820760, 11850752, 11989628, 11996160, 12048960, 12136740, 12221088, 12246080, 12268032, 12357408, 12475694, 12737472, 12763520, 12846030, 12852224, 12945856, 12961760, 13002836, 13359360, 13366815, 13450240, 13509440, 13609848, 13702432, 13770240, 13870560, 13923840, 13931610, 13995520, 14057120, 14122752, 14130633, 14159530, 14184912, 14257936, 14586880, 14695296, 14795264, 14813440, 14860384, 14987035, 15276360, 15316224, 15335040, 15439360, 15446760, 15554112, 15921840, 16065280, 16182320, 16211328, 16253545, 16294784, 16476544, 16794624, 16868544, 16983296, 16991436, 17012310, 17128040, 17525760, 17653440, 17731140, 17776128, 17812480, 17822420, 17984442, 18146464, 18369120, 18494080, 18527232, 18575480, 18713541, 18830336, 18840844, 18913216, 19145280, 19278336, 19418784, 19442640, 19504254, 19593728, 20175360, 20264160, 20368480, 20421632, 20446720, 20553648, 20595680, 20738816, 20981849, 20993280, 21085680, 21229120, 21239295, 21386904, 21615104, 21880320, 22192896, 22220160, 22290576, 22491392, 22655248, 22683080, 23159040, 23537920, 23551055, 23641520, 23979256, 24097920, 24273480, 24442176, 24492160, 24536064, 24714816, 24951388, 25474944, 25527040, 25692060, 25891712, 25923520, 26005672, 26718720, 26733630, 27018880, 27219696, 27404864, 27540480, 27741120, 27847680, 27863220, 27991040, 28114240, 28245504, 28261266, 28319060, 28369824, 28515872, 29390592, 29590528, 29626880, 29720768, 29974070, 30552720, 30632448, 30670080, 30878720, 30893520, 31108224, 31189235, 31843680, 32130560, 32364640, 32422656, 32507090, 32589568, 32953088, 32971477, 33737088, 33966592, 33982872, 34024620, 34256080, 35306880, 35462280, 35552256, 35644840, 35968884, 36292928, 36738240, 36988160, 37150960, 37427082, 37681688, 37826432, 38290560, 38556672, 38837568, 38885280, 39008508, 39187456, 40350720, 40528320, 40736960, 40893440, 41107296, 41191360, 41477632, 41963698, 41986560, 42171360, 42458240, 42478590, 42773808, 43230208, 43760640, 44385792, 44440320, 44581152, 44961105, 44982784, 45310496, 45366160, 46318080, 47075840, 47102110, 47283040, 47958512, 48195840, 48546960, 48760635, 48884352, 48984320, 49429632, 49902776, 50949888, 51054080, 51384120, 51783424, 51847040, 52011344, 53437440, 53467260, 54037760, 54439392, 54809728, 55482240, 55726440, 56228480, 56491008, 56522532, 56638120, 56739648, 57031744, 58781184, 59253760, 59441536, 59948140, 61105440, 61264896, 61340160, 61787040, 62216448, 62378470, 62945547, 63687360, 64261120, 64729280, 64845312, 65014180, 65179136, 65906176, 65942954, 67474176, 67933184, 67965744, 68049240, 68512160, 70613760, 70653165, 70924560, 71289680, 71937768, 72585856, 73476480, 73976320, 74301920, 74854164, 75363376, 75652864, 76581120, 77675136, 77770560, 78017016, 81056640, 81473920, 82214592, 82382720, 82955264, 83927396, 83973120, 84342720, 84916480, 84957180, 85547616, 88771584, 88880640, 89162304, 89922210, 89965568, 90620992, 90732320, 92636160, 93567705, 94151680, 94204220, 94566080, 95917024, 96391680, 97093920, 97521270, 97768704, 97968640, 98859264, 98914431, 99805552, 101899776, 102108160, 102768240, 103566848, 103694080, 104022688, 104909245, 106934520, 108075520, 108878784, 109619456, 110964480, 111452880, 112456960, 113045064, 113276240, 113479296, 114063488, 117562368, 118883072, 119896280, 122210880, 122680320, 123574080, 124432896, 124756940, 125891094, 127374720, 129458560, 129690624, 130028360, 130358272, 131812352, 131885908, 134948352, 135931488, 136098480, 137024320, 141227520, 141306330, 141849120, 142579360, 143875536, 145171712, 146952960, 147952640, 148603840, 149708328, 150726752, 151305728, 153162240, 155350272, 155541120, 156034032, 162113280, 162947840, 164429184, 164765440, 164857385, 167854792, 168685440, 169832960, 169914360, 171095232, 177761280, 178324608, 179844420, 181241984, 181464640, 187135410, 188408440, 189132160, 191834048, 192783360, 194187840, 195042540, 195537408, 195937280, 197718528, 197828862, 199611104, 203799552, 205536480, 207133696, 207388160, 208045376, 209818490, 213869040, 216151040, 217757568, 219238912, 221928960, 222905760, 224913920, 226090128, 226552480, 226958592, 228126976, 230800339, 237766144, 239792560, 244421760, 247148160, 248865792, 249513880, 251782188, 254749440, 258917120, 260056720, 263771816, 269896704, 271862976, 272196960, 274048640, 282455040, 282612660, 283698240, 285158720, 287751072, 290343424, 293905920, 297207680, 299416656, 301453504, 302611456, 306324480, 310700544, 311082240, 312068064, 314727735, 324226560, 325895680, 328858368, 329530880, 329714770, 335709584, 337370880, 339665920, 339828720, 342190464, 356649216, 359688840, 362483968, 362929280, 374270820, 376816880, 378264320, 383668096, 388375680, 390085080, 391074816, 395437056, 395657724, 399222208, 411072960, 414776320, 416090752, 419636980, 427738080, 435515136, 438477824, 443857920, 445811520, 449827840, 452180256, 453104960, 453917184, 456253952, 461600678, 475532288, 479585120, 488843520, 494296320, 494572155, 499027760, 503564376, 509498880, 517834240, 520113440, 527543632, 543725952, 544393920, 548097280, 565225320, 567396480, 570317440, 575502144, 580686848, 587811840, 594415360, 598833312, 602907008, 621401088, 622164480, 624136128, 629455470, 648453120, 651791360, 657716736, 659061760, 659429540, 671419168, 674741760, 679657440, 684380928, 692401017, 713298432, 719377680, 724967936, 725858560, 748541640, 753633760, 756528640, 767336192, 776751360, 780170160, 791315448, 798444416, 822145920, 832181504, 839273960, 855476160, 871030272, 891623040, 904360512, 906209920, 907834368, 912507904, 923201356, 959170240, 977687040, 988592640, 989144310, 998055520, 1007128752, 1018997760, 1035668480, 1040226880, 1055087264, 1087451904, 1088787840, 1096194560, 1130450640, 1134792960, 1140634880, 1151004288, 1154001695, 1188830720, 1197666624, 1205814016, 1244328960, 1248272256, 1258910940, 1315433472, 1318859080, 1342838336, 1349483520, 1359314880, 1368761856, 1384802034, 1426596864, 1438755360, 1449935872, 1451717120, 1497083280, 1507267520, 1513057280, 1534672384, 1553502720, 1560340320, 1582630896, 1596888832, 1644291840, 1664363008, 1678547920, 1710952320, 1742060544, 1783246080, 1808721024, 1812419840, 1846402712, 1918340480, 1955374080, 1977185280, 1978288620, 1996111040, 2014257504, 2080453760, 2110174528, 2174903808, 2177575680, 2192389120, 2260901280, 2269585920, 2281269760, 2302008576, 2308003390, 2377661440, 2395333248, 2411628032, 2496544512, 2517821880, 2637718160, 2685676672, 2718629760, 2737523712, 2769604068, 2877510720, 2903434240, 2994166560, 3014535040, 3069344768, 3107005440, 3120680640, 3165261792, 3193777664, 3288583680, 3328726016, 3357095840, 3421904640, 3462005085, 3566492160, 3617442048, 3624839680, 3692805424, 3836680960, 3956577240, 3992222080, 4028515008, 4160907520, 4220349056, 4349807616, 4355151360, 4521802560, 4539171840, 4562539520, 4604017152, 4616006780, 4790666496, 4823256064, 4993089024, 5035643760, 5275436320, 5371353344, 5437259520, 5539208136, 5755021440, 5988333120, 6029070080, 6241361280, 6330523584, 6387555328, 6577167360, 6714191680, 6843809280, 6924010170, 7132984320, 7234884096, 7249679360, 7385610848, 7673361920, 7913154480, 7984444160, 8057030016, 8321815040, 8440698112, 8710302720, 9043605120, 9208034304, 9232013560, 9581332992, 9986178048, 10071287520, 10550872640, 10742706688, 10874519040, 11078416272, 11510042880, 11976666240, 12058140160, 12482722560, 12661047168, 13428383360, 13687618560, 13848020340, 14469768192, 14771221696, 15346723840, 15826308960, 15968888320, 16114060032, 16643630080, 16881396224, 18087210240, 18464027120, 19162665984, 20142575040, 21101745280, 21485413376, 21749038080, 22156832544, 23020085760, 23953332480, 24116280320, 24965445120, 25322094336, 26856766720, 27696040680, 29542443392, 31652617920, 31937776640, 32228120064, 33762792448, 36174420480, 36928054240, 40285150080, 42203490560, 44313665088, 46040171520, 47906664960, 49930890240, 50644188672, 53713533440, 55392081360, 59084886784, 63305235840, 64456240128, 72348840960, 73856108480, 80570300160, 84406981120, 88627330176, 95813329920, 101288377344, 107427066880, 110784162720, 118169773568, 126610471680, 147712216960, 161140600320, 168813962240, 177254660352, 221568325440, 236339547136, 253220943360, 295424433920, 322281200640, 354509320704, 443136650880, 506441886720, 590848867840, 709018641408, 886273301760, 1181697735680, 1772546603520, 3545093207040]

約数ペア:

[(1, 3545093207040), (2, 1772546603520), (3, 1181697735680), (4, 886273301760), (5, 709018641408), (6, 590848867840), (7, 506441886720), (8, 443136650880), (10, 354509320704), (11, 322281200640), (12, 295424433920), (14, 253220943360), (15, 236339547136), (16, 221568325440), (20, 177254660352), (21, 168813962240), (22, 161140600320), (24, 147712216960), (28, 126610471680), (30, 118169773568), (32, 110784162720), (33, 107427066880), (35, 101288377344), (37, 95813329920), (40, 88627330176), (42, 84406981120), (44, 80570300160), (48, 73856108480), (49, 72348840960), (55, 64456240128), (56, 63305235840), (60, 59084886784), (64, 55392081360), (66, 53713533440), (70, 50644188672), (71, 49930890240), (74, 47906664960), (77, 46040171520), (80, 44313665088), (84, 42203490560), (88, 40285150080), (96, 36928054240), (98, 36174420480), (105, 33762792448), (110, 32228120064), (111, 31937776640), (112, 31652617920), (120, 29542443392), (128, 27696040680), (132, 26856766720), (140, 25322094336), (142, 24965445120), (147, 24116280320), (148, 23953332480), (154, 23020085760), (160, 22156832544), (163, 21749038080), (165, 21485413376), (168, 21101745280), (176, 20142575040), (185, 19162665984), (192, 18464027120), (196, 18087210240), (210, 16881396224), (213, 16643630080), (220, 16114060032), (222, 15968888320), (224, 15826308960), (231, 15346723840), (240, 14771221696), (245, 14469768192), (256, 13848020340), (259, 13687618560), (264, 13428383360), (280, 12661047168), (284, 12482722560), (294, 12058140160), (296, 11976666240), (308, 11510042880), (320, 11078416272), (326, 10874519040), (330, 10742706688), (336, 10550872640), (352, 10071287520), (355, 9986178048), (370, 9581332992), (384, 9232013560), (385, 9208034304), (392, 9043605120), (407, 8710302720), (420, 8440698112), (426, 8321815040), (440, 8057030016), (444, 7984444160), (448, 7913154480), (462, 7673361920), (480, 7385610848), (489, 7249679360), (490, 7234884096), (497, 7132984320), (512, 6924010170), (518, 6843809280), (528, 6714191680), (539, 6577167360), (555, 6387555328), (560, 6330523584), (568, 6241361280), (588, 6029070080), (592, 5988333120), (616, 5755021440), (640, 5539208136), (652, 5437259520), (660, 5371353344), (672, 5275436320), (704, 5035643760), (710, 4993089024), (735, 4823256064), (740, 4790666496), (768, 4616006780), (770, 4604017152), (777, 4562539520), (781, 4539171840), (784, 4521802560), (814, 4355151360), (815, 4349807616), (840, 4220349056), (852, 4160907520), (880, 4028515008), (888, 3992222080), (896, 3956577240), (924, 3836680960), (960, 3692805424), (978, 3624839680), (980, 3617442048), (994, 3566492160), (1024, 3462005085), (1036, 3421904640), (1056, 3357095840), (1065, 3328726016), (1078, 3288583680), (1110, 3193777664), (1120, 3165261792), (1136, 3120680640), (1141, 3107005440), (1155, 3069344768), (1176, 3014535040), (1184, 2994166560), (1221, 2903434240), (1232, 2877510720), (1280, 2769604068), (1295, 2737523712), (1304, 2718629760), (1320, 2685676672), (1344, 2637718160), (1408, 2517821880), (1420, 2496544512), (1470, 2411628032), (1480, 2395333248), (1491, 2377661440), (1536, 2308003390), (1540, 2302008576), (1554, 2281269760), (1562, 2269585920), (1568, 2260901280), (1617, 2192389120), (1628, 2177575680), (1630, 2174903808), (1680, 2110174528), (1704, 2080453760), (1760, 2014257504), (1776, 1996111040), (1792, 1978288620), (1793, 1977185280), (1813, 1955374080), (1848, 1918340480), (1920, 1846402712), (1956, 1812419840), (1960, 1808721024), (1988, 1783246080), (2035, 1742060544), (2072, 1710952320), (2112, 1678547920), (2130, 1664363008), (2156, 1644291840), (2220, 1596888832), (2240, 1582630896), (2272, 1560340320), (2282, 1553502720), (2310, 1534672384), (2343, 1513057280), (2352, 1507267520), (2368, 1497083280), (2442, 1451717120), (2445, 1449935872), (2464, 1438755360), (2485, 1426596864), (2560, 1384802034), (2590, 1368761856), (2608, 1359314880), (2627, 1349483520), (2640, 1342838336), (2688, 1318859080), (2695, 1315433472), (2816, 1258910940), (2840, 1248272256), (2849, 1244328960), (2940, 1205814016), (2960, 1197666624), (2982, 1188830720), (3072, 1154001695), (3080, 1151004288), (3108, 1140634880), (3124, 1134792960), (3136, 1130450640), (3234, 1096194560), (3256, 1088787840), (3260, 1087451904), (3360, 1055087264), (3408, 1040226880), (3423, 1035668480), (3479, 1018997760), (3520, 1007128752), (3552, 998055520), (3584, 989144310), (3586, 988592640), (3626, 977687040), (3696, 959170240), (3840, 923201356), (3885, 912507904), (3905, 907834368), (3912, 906209920), (3920, 904360512), (3976, 891623040), (4070, 871030272), (4144, 855476160), (4224, 839273960), (4260, 832181504), (4312, 822145920), (4440, 798444416), (4480, 791315448), (4544, 780170160), (4564, 776751360), (4620, 767336192), (4686, 756528640), (4704, 753633760), (4736, 748541640), (4884, 725858560), (4890, 724967936), (4928, 719377680), (4970, 713298432), (5120, 692401017), (5180, 684380928), (5216, 679657440), (5254, 674741760), (5280, 671419168), (5376, 659429540), (5379, 659061760), (5390, 657716736), (5439, 651791360), (5467, 648453120), (5632, 629455470), (5680, 624136128), (5698, 622164480), (5705, 621401088), (5880, 602907008), (5920, 598833312), (5964, 594415360), (6031, 587811840), (6105, 580686848), (6160, 575502144), (6216, 570317440), (6248, 567396480), (6272, 565225320), (6468, 548097280), (6512, 544393920), (6520, 543725952), (6720, 527543632), (6816, 520113440), (6846, 517834240), (6958, 509498880), (7040, 503564376), (7104, 499027760), (7168, 494572155), (7172, 494296320), (7252, 488843520), (7392, 479585120), (7455, 475532288), (7680, 461600678), (7770, 456253952), (7810, 453917184), (7824, 453104960), (7840, 452180256), (7881, 449827840), (7952, 445811520), (7987, 443857920), (8085, 438477824), (8140, 435515136), (8288, 427738080), (8448, 419636980), (8520, 416090752), (8547, 414776320), (8624, 411072960), (8880, 399222208), (8960, 395657724), (8965, 395437056), (9065, 391074816), (9088, 390085080), (9128, 388375680), (9240, 383668096), (9372, 378264320), (9408, 376816880), (9472, 374270820), (9768, 362929280), (9780, 362483968), (9856, 359688840), (9940, 356649216), (10360, 342190464), (10432, 339828720), (10437, 339665920), (10508, 337370880), (10560, 335709584), (10752, 329714770), (10758, 329530880), (10780, 328858368), (10878, 325895680), (10934, 324226560), (11264, 314727735), (11360, 312068064), (11396, 311082240), (11410, 310700544), (11573, 306324480), (11715, 302611456), (11760, 301453504), (11840, 299416656), (11928, 297207680), (12062, 293905920), (12210, 290343424), (12320, 287751072), (12432, 285158720), (12496, 283698240), (12544, 282612660), (12551, 282455040), (12936, 274048640), (13024, 272196960), (13040, 271862976), (13135, 269896704), (13440, 263771816), (13632, 260056720), (13692, 258917120), (13916, 254749440), (14080, 251782188), (14208, 249513880), (14245, 248865792), (14344, 247148160), (14504, 244421760), (14784, 239792560), (14910, 237766144), (15360, 230800339), (15540, 228126976), (15620, 226958592), (15648, 226552480), (15680, 226090128), (15762, 224913920), (15904, 222905760), (15974, 221928960), (16170, 219238912), (16280, 217757568), (16401, 216151040), (16576, 213869040), (16896, 209818490), (17040, 208045376), (17094, 207388160), (17115, 207133696), (17248, 205536480), (17395, 203799552), (17760, 199611104), (17920, 197828862), (17930, 197718528), (18093, 195937280), (18130, 195537408), (18176, 195042540), (18256, 194187840), (18389, 192783360), (18480, 191834048), (18744, 189132160), (18816, 188408440), (18944, 187135410), (19536, 181464640), (19560, 181241984), (19712, 179844420), (19880, 178324608), (19943, 177761280), (20720, 171095232), (20864, 169914360), (20874, 169832960), (21016, 168685440), (21120, 167854792), (21504, 164857385), (21516, 164765440), (21560, 164429184), (21756, 162947840), (21868, 162113280), (22720, 156034032), (22792, 155541120), (22820, 155350272), (23146, 153162240), (23430, 151305728), (23520, 150726752), (23680, 149708328), (23856, 148603840), (23961, 147952640), (24124, 146952960), (24420, 145171712), (24640, 143875536), (24864, 142579360), (24992, 141849120), (25088, 141306330), (25102, 141227520), (25872, 137024320), (26048, 136098480), (26080, 135931488), (26270, 134948352), (26880, 131885908), (26895, 131812352), (27195, 130358272), (27264, 130028360), (27335, 129690624), (27384, 129458560), (27832, 127374720), (28160, 125891094), (28416, 124756940), (28490, 124432896), (28688, 123574080), (28897, 122680320), (29008, 122210880), (29568, 119896280), (29820, 118883072), (30155, 117562368), (31080, 114063488), (31240, 113479296), (31296, 113276240), (31360, 113045064), (31524, 112456960), (31808, 111452880), (31948, 110964480), (32340, 109619456), (32560, 108878784), (32802, 108075520), (33152, 106934520), (33792, 104909245), (34080, 104022688), (34188, 103694080), (34230, 103566848), (34496, 102768240), (34719, 102108160), (34790, 101899776), (35520, 99805552), (35840, 98914431), (35860, 98859264), (36186, 97968640), (36260, 97768704), (36352, 97521270), (36512, 97093920), (36778, 96391680), (36960, 95917024), (37488, 94566080), (37632, 94204220), (37653, 94151680), (37888, 93567705), (38269, 92636160), (39072, 90732320), (39120, 90620992), (39405, 89965568), (39424, 89922210), (39760, 89162304), (39886, 88880640), (39935, 88771584), (41440, 85547616), (41728, 84957180), (41748, 84916480), (42032, 84342720), (42217, 83973120), (42240, 83927396), (42735, 82955264), (43032, 82382720), (43120, 82214592), (43512, 81473920), (43736, 81056640), (45440, 78017016), (45584, 77770560), (45640, 77675136), (46292, 76581120), (46860, 75652864), (47040, 75363376), (47360, 74854164), (47712, 74301920), (47922, 73976320), (48248, 73476480), (48840, 72585856), (49280, 71937768), (49728, 71289680), (49984, 70924560), (50176, 70653165), (50204, 70613760), (51744, 68512160), (52096, 68049240), (52160, 67965744), (52185, 67933184), (52540, 67474176), (53760, 65942954), (53790, 65906176), (54390, 65179136), (54528, 65014180), (54670, 64845312), (54768, 64729280), (55167, 64261120), (55664, 63687360), (56320, 62945547), (56832, 62378470), (56980, 62216448), (57376, 61787040), (57794, 61340160), (57865, 61264896), (58016, 61105440), (59136, 59948140), (59640, 59441536), (59829, 59253760), (60310, 58781184), (62160, 57031744), (62480, 56739648), (62592, 56638120), (62720, 56522532), (62755, 56491008), (63048, 56228480), (63616, 55726440), (63896, 55482240), (64680, 54809728), (65120, 54439392), (65604, 54037760), (66304, 53467260), (66341, 53437440), (68160, 52011344), (68376, 51847040), (68460, 51783424), (68992, 51384120), (69438, 51054080), (69580, 50949888), (71040, 49902776), (71720, 49429632), (72372, 48984320), (72520, 48884352), (72704, 48760635), (73024, 48546960), (73556, 48195840), (73920, 47958512), (74976, 47283040), (75264, 47102110), (75306, 47075840), (76538, 46318080), (78144, 45366160), (78240, 45310496), (78810, 44982784), (78848, 44961105), (79520, 44581152), (79772, 44440320), (79870, 44385792), (81011, 43760640), (82005, 43230208), (82880, 42773808), (83456, 42478590), (83496, 42458240), (84064, 42171360), (84434, 41986560), (84480, 41963698), (85470, 41477632), (86064, 41191360), (86240, 41107296), (86691, 40893440), (87024, 40736960), (87472, 40528320), (87857, 40350720), (90465, 39187456), (90880, 39008508), (91168, 38885280), (91280, 38837568), (91945, 38556672), (92584, 38290560), (93720, 37826432), (94080, 37681688), (94720, 37427082), (95424, 37150960), (95844, 36988160), (96496, 36738240), (97680, 36292928), (98560, 35968884), (99456, 35644840), (99715, 35552256), (99968, 35462280), (100408, 35306880), (103488, 34256080), (104192, 34024620), (104320, 33982872), (104370, 33966592), (105080, 33737088), (107520, 32971477), (107580, 32953088), (108780, 32589568), (109056, 32507090), (109340, 32422656), (109536, 32364640), (110334, 32130560), (111328, 31843680), (113664, 31189235), (113960, 31108224), (114752, 30893520), (114807, 30878720), (115588, 30670080), (115730, 30632448), (116032, 30552720), (118272, 29974070), (119280, 29720768), (119658, 29626880), (119805, 29590528), (120620, 29390592), (124320, 28515872), (124960, 28369824), (125184, 28319060), (125440, 28261266), (125510, 28245504), (126096, 28114240), (126651, 27991040), (127232, 27863220), (127303, 27847680), (127792, 27741120), (128723, 27540480), (129360, 27404864), (130240, 27219696), (131208, 27018880), (132608, 26733630), (132682, 26718720), (136320, 26005672), (136752, 25923520), (136920, 25891712), (137984, 25692060), (138876, 25527040), (139160, 25474944), (142080, 24951388), (143440, 24714816), (144485, 24536064), (144744, 24492160), (145040, 24442176), (146048, 24273480), (147112, 24097920), (147840, 23979256), (149952, 23641520), (150528, 23551055), (150612, 23537920), (153076, 23159040), (156288, 22683080), (156480, 22655248), (157620, 22491392), (159040, 22290576), (159544, 22220160), (159740, 22192896), (162022, 21880320), (164010, 21615104), (165760, 21386904), (166912, 21239295), (166992, 21229120), (168128, 21085680), (168868, 20993280), (168960, 20981849), (170940, 20738816), (172128, 20595680), (172480, 20553648), (173382, 20446720), (173595, 20421632), (174048, 20368480), (174944, 20264160), (175714, 20175360), (180930, 19593728), (181760, 19504254), (182336, 19442640), (182560, 19418784), (183890, 19278336), (185168, 19145280), (187440, 18913216), (188160, 18840844), (188265, 18830336), (189440, 18713541), (190848, 18575480), (191345, 18527232), (191688, 18494080), (192992, 18369120), (195360, 18146464), (197120, 17984442), (198912, 17822420), (199023, 17812480), (199430, 17776128), (199936, 17731140), (200816, 17653440), (202279, 17525760), (206976, 17128040), (208384, 17012310), (208640, 16991436), (208740, 16983296), (210160, 16868544), (211085, 16794624), (215160, 16476544), (217560, 16294784), (218112, 16253545), (218680, 16211328), (219072, 16182320), (220668, 16065280), (222656, 15921840), (227920, 15554112), (229504, 15446760), (229614, 15439360), (231176, 15335040), (231460, 15316224), (232064, 15276360), (236544, 14987035), (238560, 14860384), (239316, 14813440), (239610, 14795264), (241240, 14695296), (243033, 14586880), (248640, 14257936), (249920, 14184912), (250368, 14159530), (250880, 14130633), (251020, 14122752), (252192, 14057120), (253302, 13995520), (254464, 13931610), (254606, 13923840), (255584, 13870560), (257446, 13770240), (258720, 13702432), (260480, 13609848), (262416, 13509440), (263571, 13450240), (265216, 13366815), (265364, 13359360), (272640, 13002836), (273504, 12961760), (273840, 12945856), (275835, 12852224), (275968, 12846030), (277752, 12763520), (278320, 12737472), (284160, 12475694), (286880, 12357408), (288970, 12268032), (289488, 12246080), (290080, 12221088), (292096, 12136740), (294224, 12048960), (295519, 11996160), (295680, 11989628), (299145, 11850752), (299904, 11820760), (301224, 11768960), (306152, 11579520), (312576, 11341540), (312960, 11327624), (315240, 11245696), (318080, 11145288), (319088, 11110080), (319480, 11096448), (324044, 10940160), (328020, 10807552), (331520, 10693452), (331705, 10687488), (333984, 10614560), (336256, 10542840), (337736, 10496640), (341880, 10369408), (344256, 10297840), (344960, 10276824), (346764, 10223360), (347190, 10210816), (348096, 10184240), (349888, 10132080), (351428, 10087680), (361860, 9796864), (363520, 9752127), (364672, 9721320), (365120, 9709392), (367780, 9639168), (370336, 9572640), (374880, 9456608), (376320, 9420422), (376530, 9415168), (381696, 9287740), (381909, 9282560), (382690, 9263616), (383376, 9247040), (385984, 9184560), (386169, 9180160), (390720, 9073232), (394240, 8992221), (397824, 8911210), (398046, 8906240), (398860, 8888064), (399872, 8865570), (401632, 8826720), (404558, 8762880), (405055, 8752128), (413952, 8564020), (416768, 8506155), (417280, 8495718), (417480, 8491648), (420320, 8434272), (422170, 8397312), (428201, 8279040), (430320, 8238272), (433455, 8178688), (435120, 8147392), (437360, 8105664), (438144, 8091160), (439285, 8070144), (441336, 8032640), (445312, 7960920), (455840, 7777056), (459008, 7723380), (459228, 7719680), (462352, 7667520), (462920, 7658112), (464128, 7638180), (464387, 7633920), (477120, 7430192), (478632, 7406720), (479220, 7397632), (482480, 7347648), (486066, 7293440), (497280, 7128968), (499840, 7092456), (500736, 7079765), (502040, 7061376), (504384, 7028560), (506604, 6997760), (508928, 6965805), (509212, 6961920), (511168, 6935280), (514892, 6885120), (517440, 6851216), (520960, 6804924), (524832, 6754720), (527142, 6725120), (530728, 6679680), (545280, 6501418), (547008, 6480880), (547680, 6472928), (551670, 6426112), (551936, 6423015), (555504, 6381760), (556640, 6368736), (567077, 6251520), (568320, 6237847), (573760, 6178704), (574035, 6175744), (577940, 6134016), (578976, 6123040), (580160, 6110544), (584192, 6068370), (588448, 6024480), (591038, 5998080), (591360, 5994814), (598290, 5925376), (599808, 5910380), (602448, 5884480), (606837, 5841920), (612304, 5789760), (625152, 5670770), (625920, 5663812), (630480, 5622848), (633255, 5598208), (636160, 5572644), (636515, 5569536), (638176, 5555040), (638960, 5548224), (643615, 5508096), (648088, 5470080), (656040, 5403776), (663040, 5346726), (663410, 5343744), (667968, 5307280), (672512, 5271420), (675472, 5248320), (683760, 5184704), (688512, 5148920), (689920, 5138412), (693528, 5111680), (694380, 5105408), (696192, 5092120), (699776, 5066040), (702856, 5043840), (723720, 4898432), (729344, 4860660), (730240, 4854696), (735560, 4819584), (740672, 4786320), (749760, 4728304), (752640, 4710211), (753060, 4707584), (763392, 4643870), (763818, 4641280), (765380, 4631808), (766752, 4623520), (771968, 4592280), (772338, 4590080), (781440, 4536616), (795648, 4455605), (796092, 4453120), (797720, 4444032), (799744, 4432785), (803264, 4413360), (809116, 4381440), (810110, 4376064), (827904, 4282010), (834560, 4247859), (834960, 4245824), (840640, 4217136), (844340, 4198656), (856402, 4139520), (860640, 4119136), (866910, 4089344), (870240, 4073696), (874720, 4052832), (876288, 4045580), (878570, 4035072), (882672, 4016320), (886557, 3998720), (890624, 3980460), (891121, 3978240), (911680, 3888528), (918016, 3861690), (918456, 3859840), (924704, 3833760), (925840, 3829056), (928256, 3819090), (928774, 3816960), (954240, 3715096), (957264, 3703360), (958440, 3698816), (964960, 3673824), (972132, 3646720), (994560, 3564484), (995115, 3562496), (999680, 3546228), (1004080, 3530688), (1008768, 3514280), (1011395, 3505152), (1013208, 3498880), (1018424, 3480960), (1022336, 3467640), (1029784, 3442560), (1034880, 3425608), (1041920, 3402462), (1049664, 3377360), (1054284, 3362560), (1061456, 3339840), (1090560, 3250709), (1094016, 3240440), (1095360, 3236464), (1103340, 3213056), (1111008, 3190880), (1113280, 3184368), (1134154, 3125760), (1147520, 3089352), (1148070, 3087872), (1155880, 3067008), (1157952, 3061520), (1160320, 3055272), (1168384, 3034185), (1176896, 3012240), (1182076, 2999040), (1182720, 2997407), (1196580, 2962688), (1199616, 2955190), (1204896, 2942240), (1213674, 2920960), (1215165, 2917376), (1224608, 2894880), (1250304, 2835385), (1251840, 2831906), (1260960, 2811424), (1266510, 2799104), (1272320, 2786322), (1273030, 2784768), (1276352, 2777520), (1277920, 2774112), (1284603, 2759680), (1287230, 2754048), (1296176, 2735040), (1312080, 2701888), (1317855, 2690048), (1326080, 2673363), (1326820, 2671872), (1335936, 2653640), (1345024, 2635710), (1350944, 2624160), (1367520, 2592352), (1377024, 2574460), (1379840, 2569206), (1387056, 2555840), (1388760, 2552704), (1392384, 2546060), (1393161, 2544640), (1399552, 2533020), (1405712, 2521920), (1415953, 2503680), (1447440, 2449216), (1458688, 2430330), (1460480, 2427348), (1471120, 2409792), (1477595, 2399232), (1481344, 2393160), (1499520, 2364152), (1506120, 2353792), (1526784, 2321935), (1527636, 2320640), (1530760, 2315904), (1533504, 2311760), (1543936, 2296140), (1544676, 2295040), (1562880, 2268308), (1592184, 2226560), (1595440, 2222016), (1606528, 2206680), (1618232, 2190720), (1620220, 2188032), (1655808, 2141005), (1669920, 2122912), (1681280, 2108568), (1688680, 2099328), (1701231, 2083840), (1712804, 2069760), (1721280, 2059568), (1733820, 2044672), (1740480, 2036848), (1749440, 2026416), (1752576, 2022790), (1757140, 2017536), (1765344, 2008160), (1773114, 1999360), (1781248, 1990230), (1782242, 1989120), (1823360, 1944264), (1836032, 1930845), (1836912, 1929920), (1849408, 1916880), (1851680, 1914528), (1856512, 1909545), (1857548, 1908480)]