5092134128640

素因数分解:

$2^{10}\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{127}}^1$

素因数の和:284

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 37, 39, 40, 45, 48, 52, 54, 60, 64, 65, 67, 72, 74, 78, 80, 81, 90, 96, 104, 108, 111, 117, 120, 127, 128, 130, 134, 135, 144, 148, 156, 160, 162, 180, 185, 192, 195, 201, 208, 216, 222, 234, 240, 243, 254, 256, 260, 268, 270, 288, 296, 312, 320, 324, 333, 335, 351, 360, 370, 381, 384, 390, 402, 405, 416, 432, 444, 468, 480, 481, 486, 508, 512, 520, 536, 540, 555, 576, 585, 592, 603, 624, 635, 640, 648, 666, 670, 702, 720, 740, 762, 768, 780, 804, 810, 832, 864, 871, 888, 936, 960, 962, 972, 999, 1005, 1016, 1024, 1040, 1053, 1072, 1080, 1110, 1143, 1152, 1170, 1184, 1206, 1215, 1248, 1270, 1280, 1296, 1332, 1340, 1404, 1440, 1443, 1480, 1524, 1536, 1560, 1608, 1620, 1651, 1664, 1665, 1728, 1742, 1755, 1776, 1809, 1872, 1905, 1920, 1924, 1944, 1998, 2010, 2032, 2080, 2106, 2144, 2160, 2220, 2286, 2304, 2340, 2368, 2405, 2412, 2430, 2479, 2496, 2540, 2560, 2592, 2613, 2664, 2680, 2808, 2880, 2886, 2960, 2997, 3015, 3048, 3072, 3120, 3159, 3216, 3240, 3302, 3328, 3330, 3429, 3456, 3484, 3510, 3552, 3618, 3744, 3810, 3840, 3848, 3888, 3996, 4020, 4064, 4160, 4212, 4288, 4320, 4329, 4355, 4440, 4572, 4608, 4680, 4699, 4736, 4810, 4824, 4860, 4953, 4958, 4992, 4995, 5080, 5120, 5184, 5226, 5265, 5328, 5360, 5427, 5616, 5715, 5760, 5772, 5920, 5994, 6030, 6096, 6240, 6318, 6432, 6480, 6604, 6656, 6660, 6858, 6912, 6968, 7020, 7104, 7215, 7236, 7437, 7488, 7620, 7680, 7696, 7776, 7839, 7992, 8040, 8128, 8255, 8320, 8424, 8509, 8576, 8640, 8658, 8710, 8880, 8991, 9045, 9144, 9216, 9360, 9398, 9472, 9620, 9648, 9720, 9906, 9916, 9984, 9990, 10160, 10287, 10368, 10452, 10530, 10656, 10720, 10854, 11232, 11430, 11520, 11544, 11840, 11988, 12060, 12192, 12395, 12480, 12636, 12864, 12960, 12987, 13065, 13208, 13312, 13320, 13716, 13824, 13936, 14040, 14097, 14208, 14430, 14472, 14859, 14874, 14976, 14985, 15240, 15360, 15392, 15552, 15678, 15795, 15984, 16080, 16256, 16281, 16510, 16640, 16848, 17018, 17145, 17152, 17280, 17316, 17420, 17760, 17982, 18090, 18288, 18720, 18796, 18944, 19240, 19296, 19440, 19812, 19832, 19968, 19980, 20320, 20574, 20736, 20904, 21060, 21312, 21440, 21645, 21708, 22311, 22464, 22860, 23040, 23088, 23495, 23517, 23680, 23976, 24120, 24384, 24765, 24790, 24960, 25272, 25527, 25728, 25920, 25974, 26130, 26416, 26640, 27135, 27432, 27648, 27872, 28080, 28194, 28416, 28860, 28944, 29718, 29748, 29952, 29970, 30480, 30784, 30861, 31104, 31356, 31590, 31968, 32160, 32227, 32512, 32562, 33020, 33280, 33696, 34036, 34290, 34304, 34560, 34632, 34840, 35520, 35964, 36180, 36576, 37185, 37440, 37592, 37888, 38480, 38592, 38880, 38961, 39195, 39624, 39664, 39936, 39960, 40640, 41148, 41472, 41808, 42120, 42291, 42545, 42624, 42880, 43290, 43416, 44577, 44622, 44928, 44955, 45720, 46080, 46176, 46990, 47034, 47360, 47952, 48240, 48768, 49530, 49580, 49920, 50544, 51054, 51435, 51456, 51840, 51948, 52260, 52832, 53280, 54270, 54864, 55744, 56160, 56388, 56832, 57720, 57888, 59436, 59496, 59904, 59940, 60960, 61087, 61568, 61722, 62208, 62712, 63180, 63936, 64320, 64454, 64935, 65024, 65124, 66040, 66560, 66933, 67392, 68072, 68580, 68608, 69120, 69264, 69680, 70485, 70551, 71040, 71928, 72360, 73152, 74295, 74370, 74880, 75184, 76581, 76960, 77184, 77760, 77922, 78390, 79248, 79328, 79920, 81280, 81405, 82296, 82944, 83616, 84240, 84582, 85090, 85248, 85760, 86580, 86832, 89154, 89244, 89856, 89910, 91440, 92352, 93980, 94068, 94720, 95904, 96480, 96681, 97536, 99060, 99160, 99840, 101088, 102108, 102870, 102912, 103680, 103896, 104520, 105664, 106560, 108540, 109728, 110617, 111488, 111555, 112320, 112776, 113664, 115440, 115776, 116883, 117585, 118872, 118992, 119808, 119880, 121920, 122174, 123136, 123444, 124416, 125424, 126360, 126873, 127635, 127872, 128640, 128908, 129870, 130048, 130248, 132080, 133731, 133866, 134784, 136144, 137160, 138240, 138528, 139360, 140970, 141102, 142080, 143856, 144720, 146304, 148590, 148740, 149760, 150368, 153162, 153920, 154305, 154368, 155520, 155844, 156780, 158496, 158656, 159840, 161135, 162560, 162810, 164592, 167232, 168480, 169164, 170180, 170496, 171520, 173160, 173664, 178308, 178488, 179712, 179820, 182880, 183261, 184704, 187960, 188136, 189440, 191808, 192960, 193362, 194805, 195072, 198120, 198320, 199680, 200799, 202176, 204216, 205740, 205824, 207360, 207792, 209040, 211328, 211455, 211653, 213120, 217080, 219456, 221234, 222885, 222976, 223110, 224640, 225552, 229743, 230880, 231552, 233766, 235170, 237744, 237984, 239760, 243840, 244348, 246272, 246888, 248832, 250848, 252720, 253746, 255270, 255744, 257280, 257816, 259740, 260496, 264160, 267462, 267732, 269568, 272288, 274320, 277056, 278720, 281940, 282204, 284160, 287712, 289440, 290043, 292608, 297180, 297480, 299520, 300736, 305435, 306324, 307840, 308610, 308736, 311040, 311688, 313560, 314833, 316992, 317312, 319680, 322270, 325120, 325620, 329184, 331851, 334464, 334665, 336960, 338328, 340360, 340992, 343040, 346320, 347328, 352755, 356616, 356976, 359424, 359640, 365760, 366522, 369408, 375920, 376272, 380619, 382905, 383616, 385920, 386724, 389610, 390144, 396240, 396640, 401193, 401598, 404352, 408432, 411480, 414720, 415584, 418080, 422656, 422910, 423306, 426240, 434160, 438912, 442468, 445770, 445952, 446220, 449280, 451104, 459486, 461760, 463104, 467532, 470340, 475488, 475968, 479520, 483405, 487680, 488696, 492544, 493776, 501696, 505440, 507492, 510540, 511488, 514560, 515632, 519480, 520992, 528320, 534924, 535464, 539136, 544576, 548640, 549783, 553085, 554112, 557440, 563880, 564408, 568320, 575424, 578880, 580086, 584415, 585216, 594360, 594960, 599040, 601472, 602397, 610870, 612648, 615680, 617220, 617472, 622080, 623376, 627120, 629666, 633984, 634365, 634624, 639360, 644540, 650240, 651240, 658368, 663702, 668655, 668928, 669330, 673920, 676656, 680720, 689229, 692640, 694656, 705510, 713232, 713952, 719280, 731520, 733044, 738816, 751840, 752544, 761238, 765810, 767232, 771840, 773448, 779220, 792480, 793280, 802386, 803196, 808704, 816864, 822960, 831168, 836160, 845312, 845820, 846612, 852480, 868320, 870129, 877824, 884936, 891540, 891904, 892440, 898560, 902208, 916305, 918972, 923520, 926208, 935064, 940680, 944499, 950976, 951936, 959040, 966810, 975360, 977392, 987552, 995553, 1003392, 1003995, 1010880, 1014984, 1021080, 1022976, 1029120, 1031264, 1038960, 1041984, 1056640, 1058265, 1069848, 1070928, 1078272, 1089152, 1097280, 1099566, 1106170, 1108224, 1114880, 1127760, 1128816, 1141857, 1148715, 1150848, 1157760, 1160172, 1168830, 1170432, 1188720, 1189920, 1202944, 1204794, 1221740, 1225296, 1231360, 1234440, 1244160, 1246752, 1254240, 1259332, 1267968, 1268730, 1269248, 1278720, 1289080, 1302480, 1316736, 1327404, 1337310, 1337856, 1338660, 1347840, 1353312, 1361440, 1378458, 1385280, 1389312, 1411020, 1426464, 1427904, 1438560, 1450215, 1463040, 1466088, 1477632, 1503680, 1505088, 1522476, 1531620, 1534464, 1543680, 1546896, 1558440, 1574165, 1584960, 1586560, 1604772, 1606392, 1617408, 1633728, 1645920, 1649349, 1659255, 1662336, 1672320, 1690624, 1691640, 1693224, 1704960, 1736640, 1740258, 1755648, 1769872, 1783080, 1784880, 1797120, 1804416, 1832610, 1837944, 1847040, 1852416, 1870128, 1881360, 1888998, 1901952, 1903095, 1903872, 1918080, 1933620, 1950720, 1954784, 1975104, 1991106, 2005965, 2006784, 2007990, 2021760, 2029968, 2042160, 2062528, 2067687, 2077920, 2083968, 2113280, 2116530, 2139696, 2141856, 2178304, 2194560, 2199132, 2212340, 2216448, 2229760, 2255520, 2257632, 2283714, 2297430, 2301696, 2315520, 2320344, 2337660, 2377440, 2379840, 2405888, 2409588, 2443480, 2450592, 2462720, 2468880, 2493504, 2508480, 2518664, 2535936, 2537460, 2538496, 2557440, 2578160, 2604960, 2610387, 2633472, 2654808, 2674620, 2675712, 2677320, 2695680, 2706624, 2722880, 2748915, 2756916, 2770560, 2778624, 2822040, 2833497, 2852928, 2855808, 2877120, 2900430, 2926080, 2932176, 2986659, 3007360, 3010176, 3011985, 3044952, 3063240, 3068928, 3087360, 3093792, 3116880, 3148330, 3169920, 3173120, 3209544, 3212784, 3234816, 3267456, 3291840, 3298698, 3318510, 3324672, 3344640, 3383280, 3386448, 3446145, 3473280, 3480516, 3511296, 3539744, 3566160, 3569760, 3608832, 3665220, 3675888, 3694080, 3740256, 3762720, 3777996, 3803904, 3806190, 3807744, 3836160, 3867240, 3909568, 3950208, 3982212, 4011930, 4013568, 4015980, 4043520, 4059936, 4084320, 4092829, 4125056, 4135374, 4155840, 4167936, 4226560, 4233060, 4279392, 4283712, 4350645, 4356608, 4389120, 4398264, 4424680, 4432896, 4459520, 4511040, 4515264, 4567428, 4594860, 4603392, 4631040, 4640688, 4675320, 4722495, 4754880, 4759680, 4811776, 4819176, 4886960, 4901184, 4937760, 4948047, 4977765, 4987008, 5016960, 5037328, 5071872, 5074920, 5114880, 5156320, 5209920, 5220774, 5266944, 5309616, 5349240, 5354640, 5391360, 5413248, 5445760, 5497830, 5513832, 5541120, 5557248, 5644080, 5666994, 5705856, 5709285, 5711616, 5754240, 5800860, 5852160, 5864352, 5973318, 6014720, 6020352, 6023970, 6089904, 6126480, 6187584, 6233760, 6296660, 6339840, 6346240, 6419088, 6425568, 6534912, 6583680, 6597396, 6637020, 6649344, 6689280, 6766560, 6772896, 6892290, 6946560, 6961032, 7079488, 7132320, 7139520, 7217664, 7330440, 7351776, 7388160, 7480512, 7525440, 7555992, 7607808, 7612380, 7615488, 7672320, 7734480, 7819136, 7831161, 7900416, 7964424, 8023860, 8027136, 8031960, 8087040, 8119872, 8168640, 8185658, 8246745, 8250112, 8270748, 8311680, 8335872, 8453120, 8466120, 8500491, 8558784, 8567424, 8701290, 8713216, 8778240, 8796528, 8849360, 8959977, 9022080, 9030528, 9134856, 9189720, 9206784, 9262080, 9281376, 9350640, 9444990, 9509760, 9519360, 9638352, 9773920, 9802368, 9875520, 9896094, 9955530, 9974016, 10033920, 10074656, 10149840, 10312640, 10338435, 10419840, 10441548, 10533888, 10619232, 10698480, 10709280, 10826496, 10891520, 10995660, 11027664, 11082240, 11288160, 11333988, 11411712, 11418570, 11423232, 11508480, 11601720, 11728704, 11946636, 12029440, 12040704, 12047940, 12179808, 12252960, 12278487, 12375168, 12467520, 12593320, 12679680, 12692480, 12838176, 12851136, 13051935, 13069824, 13167360, 13194792, 13274040, 13298688, 13378560, 13533120, 13545792, 13784580, 13893120, 13922064, 14158976, 14167485, 14264640, 14279040, 14435328, 14660880, 14703552, 14844141, 14933295, 14961024, 15050880, 15111984, 15215616, 15224760, 15344640, 15468960, 15638272, 15662322, 15800832, 15928848, 16047720, 16063920, 16174080, 16239744, 16337280, 16371316, 16493490, 16500224, 16541496, 16623360, 16671744, 16932240, 17000982, 17117568, 17134848, 17402580, 17556480, 17593056, 17698720, 17919954, 18044160, 18061056, 18269712, 18379440, 18562752, 18701280, 18889980, 19019520, 19038720, 19276704, 19547840, 19604736, 19751040, 19792188, 19911060, 19948032, 20067840, 20149312, 20299680, 20464145, 20625280, 20676870, 20839680, 20883096, 21238464, 21396960, 21418560, 21652992, 21783040, 21991320, 22055328, 22164480, 22576320, 22667976, 22823424, 22837140, 22846464, 23016960, 23203440, 23457408, 23893272, 24058880, 24081408, 24095880, 24359616, 24505920, 24556974, 24740235, 24750336, 24935040, 25186640, 25359360, 25501473, 25676352, 25702272, 26103870, 26139648, 26334720, 26389584, 26548080, 26879931, 27066240, 27091584, 27569160, 27786240, 27844128, 28317952, 28334970, 28529280, 28558080, 29321760, 29407104, 29688282, 29866590, 29922048, 30101760, 30223968, 30449520, 30937920, 31276544, 31324644, 31601664, 31857696, 32095440, 32127840, 32479488, 32674560, 32742632, 32986980, 33000448, 33082992, 33246720, 33864480, 34001964, 34235136, 34269696, 34805160, 35186112, 35397440, 35839908, 36088320, 36122112, 36539424, 36758880, 36835461, 37125504, 37402560, 37779960, 38039040, 38077440, 38553408, 39095680, 39155805, 39209472, 39502080, 39584376, 39822120, 39896064, 40135680, 40298624, 40599360, 40928290, 41250560, 41353740, 41679360, 41766192, 42476928, 42502455, 42793920, 42837120, 43305984, 43566080, 43982640, 44110656, 44799885, 45152640, 45335952, 45646848, 45674280, 46033920, 46406880, 46914816, 47786544, 48191760, 48719232, 49011840, 49113948, 49480470, 49500672, 49870080, 50373280, 51002946, 51352704, 51404544, 52207740, 52669440, 52779168, 53096160, 53759862, 54132480, 54183168, 55138320, 55688256, 56635904, 56669940, 57058560, 57116160, 58643520, 58814208, 59376564, 59733180, 59844096, 60203520, 60447936, 60899040, 61392435, 61875840, 62553088, 62649288, 63715392, 64190880, 64255680, 64958976, 65349120, 65485264, 65973960, 66165984, 66493440, 67728960, 68003928, 68470272, 68539392, 69610320, 70372224, 70794880, 71679816, 72176640, 72244224, 73078848, 73517760, 73670922, 74220705, 74251008, 74805120, 75559920, 76078080, 76504419, 77106816, 78191360, 78311610, 78418944, 79004160, 79168752, 79644240, 80597248, 81198720, 81856580, 82501120, 82707480, 83358720, 83532384, 84953856, 85004910, 85587840, 85674240, 87965280, 88221312, 89599770, 90305280, 90671904, 91348560, 92813760, 93829632, 95573088, 96383520, 97438464, 98023680, 98227896, 98960940, 99001344, 99740160, 100746560, 102005892, 102705408, 102809088, 104415480, 105558336, 106192320, 107519724, 108264960, 108366336, 110276640, 110506383, 111376512, 113271808, 113339880, 114117120, 114232320, 117287040, 117628416, 118753128, 119466360, 119688192, 120407040, 120895872, 121798080, 122784870, 123751680, 125298576, 127430784, 127507365, 128381760, 128511360, 129917952, 130698240, 130970528, 131947920, 132331968, 134399655, 135457920, 136007856, 136940544, 139220640, 140744448, 141589760, 143359632, 146157696, 147035520, 147341844, 148441410, 148502016, 149610240, 151119840, 153008838, 154213632, 156382720, 156623220, 158008320, 158337504, 159288480, 161194496, 162397440, 163713160, 165002240, 165414960, 167064768, 169907712, 170009820, 171175680, 171348480, 175930560, 176442624, 179199540, 180610560, 181343808, 182697120, 184177305, 185627520, 187659264, 191146176, 192767040, 194876928, 196047360, 196455792, 197921880, 199480320, 201493120, 204011784, 205410816, 205618176, 208830960, 211116672, 212384640, 215039448, 216529920, 216732672, 220553280, 221012766, 222753024, 226679760, 228234240, 234574080, 235256832, 237506256, 238932720, 241791744, 243596160, 245569740, 247503360, 250597152, 254861568, 255014730, 256763520, 257022720, 261941056, 263895840, 264663936, 268799310, 270915840, 272015712, 278441280, 281488896, 283179520, 286719264, 292315392, 294071040, 294683688, 296882820, 297004032, 299220480, 302239680, 306017676, 308427264, 312765440, 313246440, 316675008, 318576960, 322388992, 324794880, 327426320, 330829920, 331519149, 334129536, 339815424, 340019640, 342351360, 342696960, 351861120, 352885248, 358399080, 361221120, 362687616, 365394240, 368354610, 371255040, 382292352, 382522095, 385534080, 389753856, 392094720, 392911584, 395843760, 402986240, 408023568, 410821632, 417661920, 422233344, 424769280, 430078896, 441106560, 442025532, 445506048, 453359520, 469148160, 475012512, 477865440, 483583488, 487192320, 491139480, 495006720, 501194304, 509723136, 510029460, 513527040, 514045440, 523882112, 527791680, 529327872, 537598620, 541831680, 544031424, 552531915, 556882560, 562977792, 566359040, 573438528, 584630784, 588142080, 589367376, 593765640, 598440960, 604479360, 612035352, 616854528, 626492880, 633350016, 637153920, 649589760, 654852640, 661659840, 663038298, 668259072, 680039280, 684702720, 703722240, 705770496, 716798160, 725375232, 730788480, 736709220, 742510080, 764584704, 765044190, 771068160, 785823168, 791687520, 805972480, 816047136, 835323840, 844466688, 849538560, 860157792, 882213120, 884051064, 891012096, 906719040, 938296320, 950025024, 955730880, 967166976, 974384640, 982278960, 994557447, 1002388608, 1019446272, 1020058920, 1027054080, 1028090880, 1047764224, 1055583360, 1058655744, 1075197240, 1083663360, 1088062848, 1105063830, 1113765120, 1146877056, 1169261568, 1176284160, 1178734752, 1187531280, 1208958720, 1224070704, 1252985760, 1266700032, 1274307840, 1309705280, 1323319680, 1326076596, 1336518144, 1360078560, 1407444480, 1433596320, 1450750464, 1461576960, 1473418440, 1485020160, 1529169408, 1530088380, 1542136320, 1571646336, 1583375040, 1611944960, 1632094272, 1657595745, 1670647680, 1688933376, 1699077120, 1720315584, 1764426240, 1768102128, 1813438080, 1900050048, 1911461760, 1948769280, 1964557920, 1989114894, 2004777216, 2040117840, 2054108160, 2095528448, 2111166720, 2117311488, 2150394480, 2176125696, 2210127660, 2227530240, 2293754112, 2357469504, 2375062560, 2417917440, 2448141408, 2505971520, 2533400064, 2548615680, 2619410560, 2646639360, 2652153192, 2673036288, 2720157120, 2814888960, 2867192640, 2901500928, 2923153920, 2946836880, 3058338816, 3060176760, 3084272640, 3143292672, 3166750080, 3264188544, 3315191490, 3341295360, 3440631168, 3528852480, 3536204256, 3626876160, 3800100096, 3822923520, 3929115840, 3978229788, 4009554432, 4080235680, 4191056896, 4222333440, 4300788960, 4352251392, 4420255320, 4455060480, 4587508224, 4714939008, 4750125120, 4835834880, 4896282816, 4972787235, 5011943040, 5066800128, 5097231360, 5238821120, 5293278720, 5304306384, 5440314240, 5734385280, 5846307840, 5893673760, 6120353520, 6286585344, 6333500160, 6528377088, 6630382980, 6682590720, 6881262336, 7072408512, 7253752320, 7600200192, 7645847040, 7858231680, 7956459576, 8019108864, 8160471360, 8444666880, 8601577920, 8704502784, 8840510640, 9175016448, 9429878016, 9500250240, 9792565632, 9945574470, 10023886080, 10477642240, 10586557440, 10608612768, 10880628480, 11468770560, 11787347520, 12240707040, 12573170688, 12667000320, 13056754176, 13260765960, 13365181440, 13762524672, 14144817024, 14507504640, 15200400384, 15291694080, 15716463360, 15912919152, 16320942720, 17203155840, 17681021280, 18859756032, 19000500480, 19585131264, 19891148940, 20047772160, 20955284480, 21217225536, 21761256960, 22937541120, 23574695040, 24481414080, 25334000640, 26113508352, 26521531920, 27525049344, 28289634048, 31432926720, 31825838304, 32641885440, 34406311680, 35362042560, 37719512064, 38001000960, 39170262528, 39782297880, 40095544320, 42434451072, 43522513920, 45875082240, 47149390080, 48962828160, 53043063840, 56579268096, 62865853440, 63651676608, 65283770880, 68812623360, 70724085120, 76002001920, 78340525056, 79564595760, 84868902144, 94298780160, 97925656320, 106086127680, 113158536192, 127303353216, 130567541760, 137625246720, 141448170240, 159129191520, 169737804288, 188597560320, 195851312640, 212172255360, 254606706432, 282896340480, 318258383040, 339475608576, 391702625280, 424344510720, 509213412864, 565792680960, 636516766080, 848689021440, 1018426825728, 1273033532160, 1697378042880, 2546067064320, 5092134128640]

約数ペア:

[(1, 5092134128640), (2, 2546067064320), (3, 1697378042880), (4, 1273033532160), (5, 1018426825728), (6, 848689021440), (8, 636516766080), (9, 565792680960), (10, 509213412864), (12, 424344510720), (13, 391702625280), (15, 339475608576), (16, 318258383040), (18, 282896340480), (20, 254606706432), (24, 212172255360), (26, 195851312640), (27, 188597560320), (30, 169737804288), (32, 159129191520), (36, 141448170240), (37, 137625246720), (39, 130567541760), (40, 127303353216), (45, 113158536192), (48, 106086127680), (52, 97925656320), (54, 94298780160), (60, 84868902144), (64, 79564595760), (65, 78340525056), (67, 76002001920), (72, 70724085120), (74, 68812623360), (78, 65283770880), (80, 63651676608), (81, 62865853440), (90, 56579268096), (96, 53043063840), (104, 48962828160), (108, 47149390080), (111, 45875082240), (117, 43522513920), (120, 42434451072), (127, 40095544320), (128, 39782297880), (130, 39170262528), (134, 38001000960), (135, 37719512064), (144, 35362042560), (148, 34406311680), (156, 32641885440), (160, 31825838304), (162, 31432926720), (180, 28289634048), (185, 27525049344), (192, 26521531920), (195, 26113508352), (201, 25334000640), (208, 24481414080), (216, 23574695040), (222, 22937541120), (234, 21761256960), (240, 21217225536), (243, 20955284480), (254, 20047772160), (256, 19891148940), (260, 19585131264), (268, 19000500480), (270, 18859756032), (288, 17681021280), (296, 17203155840), (312, 16320942720), (320, 15912919152), (324, 15716463360), (333, 15291694080), (335, 15200400384), (351, 14507504640), (360, 14144817024), (370, 13762524672), (381, 13365181440), (384, 13260765960), (390, 13056754176), (402, 12667000320), (405, 12573170688), (416, 12240707040), (432, 11787347520), (444, 11468770560), (468, 10880628480), (480, 10608612768), (481, 10586557440), (486, 10477642240), (508, 10023886080), (512, 9945574470), (520, 9792565632), (536, 9500250240), (540, 9429878016), (555, 9175016448), (576, 8840510640), (585, 8704502784), (592, 8601577920), (603, 8444666880), (624, 8160471360), (635, 8019108864), (640, 7956459576), (648, 7858231680), (666, 7645847040), (670, 7600200192), (702, 7253752320), (720, 7072408512), (740, 6881262336), (762, 6682590720), (768, 6630382980), (780, 6528377088), (804, 6333500160), (810, 6286585344), (832, 6120353520), (864, 5893673760), (871, 5846307840), (888, 5734385280), (936, 5440314240), (960, 5304306384), (962, 5293278720), (972, 5238821120), (999, 5097231360), (1005, 5066800128), (1016, 5011943040), (1024, 4972787235), (1040, 4896282816), (1053, 4835834880), (1072, 4750125120), (1080, 4714939008), (1110, 4587508224), (1143, 4455060480), (1152, 4420255320), (1170, 4352251392), (1184, 4300788960), (1206, 4222333440), (1215, 4191056896), (1248, 4080235680), (1270, 4009554432), (1280, 3978229788), (1296, 3929115840), (1332, 3822923520), (1340, 3800100096), (1404, 3626876160), (1440, 3536204256), (1443, 3528852480), (1480, 3440631168), (1524, 3341295360), (1536, 3315191490), (1560, 3264188544), (1608, 3166750080), (1620, 3143292672), (1651, 3084272640), (1664, 3060176760), (1665, 3058338816), (1728, 2946836880), (1742, 2923153920), (1755, 2901500928), (1776, 2867192640), (1809, 2814888960), (1872, 2720157120), (1905, 2673036288), (1920, 2652153192), (1924, 2646639360), (1944, 2619410560), (1998, 2548615680), (2010, 2533400064), (2032, 2505971520), (2080, 2448141408), (2106, 2417917440), (2144, 2375062560), (2160, 2357469504), (2220, 2293754112), (2286, 2227530240), (2304, 2210127660), (2340, 2176125696), (2368, 2150394480), (2405, 2117311488), (2412, 2111166720), (2430, 2095528448), (2479, 2054108160), (2496, 2040117840), (2540, 2004777216), (2560, 1989114894), (2592, 1964557920), (2613, 1948769280), (2664, 1911461760), (2680, 1900050048), (2808, 1813438080), (2880, 1768102128), (2886, 1764426240), (2960, 1720315584), (2997, 1699077120), (3015, 1688933376), (3048, 1670647680), (3072, 1657595745), (3120, 1632094272), (3159, 1611944960), (3216, 1583375040), (3240, 1571646336), (3302, 1542136320), (3328, 1530088380), (3330, 1529169408), (3429, 1485020160), (3456, 1473418440), (3484, 1461576960), (3510, 1450750464), (3552, 1433596320), (3618, 1407444480), (3744, 1360078560), (3810, 1336518144), (3840, 1326076596), (3848, 1323319680), (3888, 1309705280), (3996, 1274307840), (4020, 1266700032), (4064, 1252985760), (4160, 1224070704), (4212, 1208958720), (4288, 1187531280), (4320, 1178734752), (4329, 1176284160), (4355, 1169261568), (4440, 1146877056), (4572, 1113765120), (4608, 1105063830), (4680, 1088062848), (4699, 1083663360), (4736, 1075197240), (4810, 1058655744), (4824, 1055583360), (4860, 1047764224), (4953, 1028090880), (4958, 1027054080), (4992, 1020058920), (4995, 1019446272), (5080, 1002388608), (5120, 994557447), (5184, 982278960), (5226, 974384640), (5265, 967166976), (5328, 955730880), (5360, 950025024), (5427, 938296320), (5616, 906719040), (5715, 891012096), (5760, 884051064), (5772, 882213120), (5920, 860157792), (5994, 849538560), (6030, 844466688), (6096, 835323840), (6240, 816047136), (6318, 805972480), (6432, 791687520), (6480, 785823168), (6604, 771068160), (6656, 765044190), (6660, 764584704), (6858, 742510080), (6912, 736709220), (6968, 730788480), (7020, 725375232), (7104, 716798160), (7215, 705770496), (7236, 703722240), (7437, 684702720), (7488, 680039280), (7620, 668259072), (7680, 663038298), (7696, 661659840), (7776, 654852640), (7839, 649589760), (7992, 637153920), (8040, 633350016), (8128, 626492880), (8255, 616854528), (8320, 612035352), (8424, 604479360), (8509, 598440960), (8576, 593765640), (8640, 589367376), (8658, 588142080), (8710, 584630784), (8880, 573438528), (8991, 566359040), (9045, 562977792), (9144, 556882560), (9216, 552531915), (9360, 544031424), (9398, 541831680), (9472, 537598620), (9620, 529327872), (9648, 527791680), (9720, 523882112), (9906, 514045440), (9916, 513527040), (9984, 510029460), (9990, 509723136), (10160, 501194304), (10287, 495006720), (10368, 491139480), (10452, 487192320), (10530, 483583488), (10656, 477865440), (10720, 475012512), (10854, 469148160), (11232, 453359520), (11430, 445506048), (11520, 442025532), (11544, 441106560), (11840, 430078896), (11988, 424769280), (12060, 422233344), (12192, 417661920), (12395, 410821632), (12480, 408023568), (12636, 402986240), (12864, 395843760), (12960, 392911584), (12987, 392094720), (13065, 389753856), (13208, 385534080), (13312, 382522095), (13320, 382292352), (13716, 371255040), (13824, 368354610), (13936, 365394240), (14040, 362687616), (14097, 361221120), (14208, 358399080), (14430, 352885248), (14472, 351861120), (14859, 342696960), (14874, 342351360), (14976, 340019640), (14985, 339815424), (15240, 334129536), (15360, 331519149), (15392, 330829920), (15552, 327426320), (15678, 324794880), (15795, 322388992), (15984, 318576960), (16080, 316675008), (16256, 313246440), (16281, 312765440), (16510, 308427264), (16640, 306017676), (16848, 302239680), (17018, 299220480), (17145, 297004032), (17152, 296882820), (17280, 294683688), (17316, 294071040), (17420, 292315392), (17760, 286719264), (17982, 283179520), (18090, 281488896), (18288, 278441280), (18720, 272015712), (18796, 270915840), (18944, 268799310), (19240, 264663936), (19296, 263895840), (19440, 261941056), (19812, 257022720), (19832, 256763520), (19968, 255014730), (19980, 254861568), (20320, 250597152), (20574, 247503360), (20736, 245569740), (20904, 243596160), (21060, 241791744), (21312, 238932720), (21440, 237506256), (21645, 235256832), (21708, 234574080), (22311, 228234240), (22464, 226679760), (22860, 222753024), (23040, 221012766), (23088, 220553280), (23495, 216732672), (23517, 216529920), (23680, 215039448), (23976, 212384640), (24120, 211116672), (24384, 208830960), (24765, 205618176), (24790, 205410816), (24960, 204011784), (25272, 201493120), (25527, 199480320), (25728, 197921880), (25920, 196455792), (25974, 196047360), (26130, 194876928), (26416, 192767040), (26640, 191146176), (27135, 187659264), (27432, 185627520), (27648, 184177305), (27872, 182697120), (28080, 181343808), (28194, 180610560), (28416, 179199540), (28860, 176442624), (28944, 175930560), (29718, 171348480), (29748, 171175680), (29952, 170009820), (29970, 169907712), (30480, 167064768), (30784, 165414960), (30861, 165002240), (31104, 163713160), (31356, 162397440), (31590, 161194496), (31968, 159288480), (32160, 158337504), (32227, 158008320), (32512, 156623220), (32562, 156382720), (33020, 154213632), (33280, 153008838), (33696, 151119840), (34036, 149610240), (34290, 148502016), (34304, 148441410), (34560, 147341844), (34632, 147035520), (34840, 146157696), (35520, 143359632), (35964, 141589760), (36180, 140744448), (36576, 139220640), (37185, 136940544), (37440, 136007856), (37592, 135457920), (37888, 134399655), (38480, 132331968), (38592, 131947920), (38880, 130970528), (38961, 130698240), (39195, 129917952), (39624, 128511360), (39664, 128381760), (39936, 127507365), (39960, 127430784), (40640, 125298576), (41148, 123751680), (41472, 122784870), (41808, 121798080), (42120, 120895872), (42291, 120407040), (42545, 119688192), (42624, 119466360), (42880, 118753128), (43290, 117628416), (43416, 117287040), (44577, 114232320), (44622, 114117120), (44928, 113339880), (44955, 113271808), (45720, 111376512), (46080, 110506383), (46176, 110276640), (46990, 108366336), (47034, 108264960), (47360, 107519724), (47952, 106192320), (48240, 105558336), (48768, 104415480), (49530, 102809088), (49580, 102705408), (49920, 102005892), (50544, 100746560), (51054, 99740160), (51435, 99001344), (51456, 98960940), (51840, 98227896), (51948, 98023680), (52260, 97438464), (52832, 96383520), (53280, 95573088), (54270, 93829632), (54864, 92813760), (55744, 91348560), (56160, 90671904), (56388, 90305280), (56832, 89599770), (57720, 88221312), (57888, 87965280), (59436, 85674240), (59496, 85587840), (59904, 85004910), (59940, 84953856), (60960, 83532384), (61087, 83358720), (61568, 82707480), (61722, 82501120), (62208, 81856580), (62712, 81198720), (63180, 80597248), (63936, 79644240), (64320, 79168752), (64454, 79004160), (64935, 78418944), (65024, 78311610), (65124, 78191360), (66040, 77106816), (66560, 76504419), (66933, 76078080), (67392, 75559920), (68072, 74805120), (68580, 74251008), (68608, 74220705), (69120, 73670922), (69264, 73517760), (69680, 73078848), (70485, 72244224), (70551, 72176640), (71040, 71679816), (71928, 70794880), (72360, 70372224), (73152, 69610320), (74295, 68539392), (74370, 68470272), (74880, 68003928), (75184, 67728960), (76581, 66493440), (76960, 66165984), (77184, 65973960), (77760, 65485264), (77922, 65349120), (78390, 64958976), (79248, 64255680), (79328, 64190880), (79920, 63715392), (81280, 62649288), (81405, 62553088), (82296, 61875840), (82944, 61392435), (83616, 60899040), (84240, 60447936), (84582, 60203520), (85090, 59844096), (85248, 59733180), (85760, 59376564), (86580, 58814208), (86832, 58643520), (89154, 57116160), (89244, 57058560), (89856, 56669940), (89910, 56635904), (91440, 55688256), (92352, 55138320), (93980, 54183168), (94068, 54132480), (94720, 53759862), (95904, 53096160), (96480, 52779168), (96681, 52669440), (97536, 52207740), (99060, 51404544), (99160, 51352704), (99840, 51002946), (101088, 50373280), (102108, 49870080), (102870, 49500672), (102912, 49480470), (103680, 49113948), (103896, 49011840), (104520, 48719232), (105664, 48191760), (106560, 47786544), (108540, 46914816), (109728, 46406880), (110617, 46033920), (111488, 45674280), (111555, 45646848), (112320, 45335952), (112776, 45152640), (113664, 44799885), (115440, 44110656), (115776, 43982640), (116883, 43566080), (117585, 43305984), (118872, 42837120), (118992, 42793920), (119808, 42502455), (119880, 42476928), (121920, 41766192), (122174, 41679360), (123136, 41353740), (123444, 41250560), (124416, 40928290), (125424, 40599360), (126360, 40298624), (126873, 40135680), (127635, 39896064), (127872, 39822120), (128640, 39584376), (128908, 39502080), (129870, 39209472), (130048, 39155805), (130248, 39095680), (132080, 38553408), (133731, 38077440), (133866, 38039040), (134784, 37779960), (136144, 37402560), (137160, 37125504), (138240, 36835461), (138528, 36758880), (139360, 36539424), (140970, 36122112), (141102, 36088320), (142080, 35839908), (143856, 35397440), (144720, 35186112), (146304, 34805160), (148590, 34269696), (148740, 34235136), (149760, 34001964), (150368, 33864480), (153162, 33246720), (153920, 33082992), (154305, 33000448), (154368, 32986980), (155520, 32742632), (155844, 32674560), (156780, 32479488), (158496, 32127840), (158656, 32095440), (159840, 31857696), (161135, 31601664), (162560, 31324644), (162810, 31276544), (164592, 30937920), (167232, 30449520), (168480, 30223968), (169164, 30101760), (170180, 29922048), (170496, 29866590), (171520, 29688282), (173160, 29407104), (173664, 29321760), (178308, 28558080), (178488, 28529280), (179712, 28334970), (179820, 28317952), (182880, 27844128), (183261, 27786240), (184704, 27569160), (187960, 27091584), (188136, 27066240), (189440, 26879931), (191808, 26548080), (192960, 26389584), (193362, 26334720), (194805, 26139648), (195072, 26103870), (198120, 25702272), (198320, 25676352), (199680, 25501473), (200799, 25359360), (202176, 25186640), (204216, 24935040), (205740, 24750336), (205824, 24740235), (207360, 24556974), (207792, 24505920), (209040, 24359616), (211328, 24095880), (211455, 24081408), (211653, 24058880), (213120, 23893272), (217080, 23457408), (219456, 23203440), (221234, 23016960), (222885, 22846464), (222976, 22837140), (223110, 22823424), (224640, 22667976), (225552, 22576320), (229743, 22164480), (230880, 22055328), (231552, 21991320), (233766, 21783040), (235170, 21652992), (237744, 21418560), (237984, 21396960), (239760, 21238464), (243840, 20883096), (244348, 20839680), (246272, 20676870), (246888, 20625280), (248832, 20464145), (250848, 20299680), (252720, 20149312), (253746, 20067840), (255270, 19948032), (255744, 19911060), (257280, 19792188), (257816, 19751040), (259740, 19604736), (260496, 19547840), (264160, 19276704), (267462, 19038720), (267732, 19019520), (269568, 18889980), (272288, 18701280), (274320, 18562752), (277056, 18379440), (278720, 18269712), (281940, 18061056), (282204, 18044160), (284160, 17919954), (287712, 17698720), (289440, 17593056), (290043, 17556480), (292608, 17402580), (297180, 17134848), (297480, 17117568), (299520, 17000982), (300736, 16932240), (305435, 16671744), (306324, 16623360), (307840, 16541496), (308610, 16500224), (308736, 16493490), (311040, 16371316), (311688, 16337280), (313560, 16239744), (314833, 16174080), (316992, 16063920), (317312, 16047720), (319680, 15928848), (322270, 15800832), (325120, 15662322), (325620, 15638272), (329184, 15468960), (331851, 15344640), (334464, 15224760), (334665, 15215616), (336960, 15111984), (338328, 15050880), (340360, 14961024), (340992, 14933295), (343040, 14844141), (346320, 14703552), (347328, 14660880), (352755, 14435328), (356616, 14279040), (356976, 14264640), (359424, 14167485), (359640, 14158976), (365760, 13922064), (366522, 13893120), (369408, 13784580), (375920, 13545792), (376272, 13533120), (380619, 13378560), (382905, 13298688), (383616, 13274040), (385920, 13194792), (386724, 13167360), (389610, 13069824), (390144, 13051935), (396240, 12851136), (396640, 12838176), (401193, 12692480), (401598, 12679680), (404352, 12593320), (408432, 12467520), (411480, 12375168), (414720, 12278487), (415584, 12252960), (418080, 12179808), (422656, 12047940), (422910, 12040704), (423306, 12029440), (426240, 11946636), (434160, 11728704), (438912, 11601720), (442468, 11508480), (445770, 11423232), (445952, 11418570), (446220, 11411712), (449280, 11333988), (451104, 11288160), (459486, 11082240), (461760, 11027664), (463104, 10995660), (467532, 10891520), (470340, 10826496), (475488, 10709280), (475968, 10698480), (479520, 10619232), (483405, 10533888), (487680, 10441548), (488696, 10419840), (492544, 10338435), (493776, 10312640), (501696, 10149840), (505440, 10074656), (507492, 10033920), (510540, 9974016), (511488, 9955530), (514560, 9896094), (515632, 9875520), (519480, 9802368), (520992, 9773920), (528320, 9638352), (534924, 9519360), (535464, 9509760), (539136, 9444990), (544576, 9350640), (548640, 9281376), (549783, 9262080), (553085, 9206784), (554112, 9189720), (557440, 9134856), (563880, 9030528), (564408, 9022080), (568320, 8959977), (575424, 8849360), (578880, 8796528), (580086, 8778240), (584415, 8713216), (585216, 8701290), (594360, 8567424), (594960, 8558784), (599040, 8500491), (601472, 8466120), (602397, 8453120), (610870, 8335872), (612648, 8311680), (615680, 8270748), (617220, 8250112), (617472, 8246745), (622080, 8185658), (623376, 8168640), (627120, 8119872), (629666, 8087040), (633984, 8031960), (634365, 8027136), (634624, 8023860), (639360, 7964424), (644540, 7900416), (650240, 7831161), (651240, 7819136), (658368, 7734480), (663702, 7672320), (668655, 7615488), (668928, 7612380), (669330, 7607808), (673920, 7555992), (676656, 7525440), (680720, 7480512), (689229, 7388160), (692640, 7351776), (694656, 7330440), (705510, 7217664), (713232, 7139520), (713952, 7132320), (719280, 7079488), (731520, 6961032), (733044, 6946560), (738816, 6892290), (751840, 6772896), (752544, 6766560), (761238, 6689280), (765810, 6649344), (767232, 6637020), (771840, 6597396), (773448, 6583680), (779220, 6534912), (792480, 6425568), (793280, 6419088), (802386, 6346240), (803196, 6339840), (808704, 6296660), (816864, 6233760), (822960, 6187584), (831168, 6126480), (836160, 6089904), (845312, 6023970), (845820, 6020352), (846612, 6014720), (852480, 5973318), (868320, 5864352), (870129, 5852160), (877824, 5800860), (884936, 5754240), (891540, 5711616), (891904, 5709285), (892440, 5705856), (898560, 5666994), (902208, 5644080), (916305, 5557248), (918972, 5541120), (923520, 5513832), (926208, 5497830), (935064, 5445760), (940680, 5413248), (944499, 5391360), (950976, 5354640), (951936, 5349240), (959040, 5309616), (966810, 5266944), (975360, 5220774), (977392, 5209920), (987552, 5156320), (995553, 5114880), (1003392, 5074920), (1003995, 5071872), (1010880, 5037328), (1014984, 5016960), (1021080, 4987008), (1022976, 4977765), (1029120, 4948047), (1031264, 4937760), (1038960, 4901184), (1041984, 4886960), (1056640, 4819176), (1058265, 4811776), (1069848, 4759680), (1070928, 4754880), (1078272, 4722495), (1089152, 4675320), (1097280, 4640688), (1099566, 4631040), (1106170, 4603392), (1108224, 4594860), (1114880, 4567428), (1127760, 4515264), (1128816, 4511040), (1141857, 4459520), (1148715, 4432896), (1150848, 4424680), (1157760, 4398264), (1160172, 4389120), (1168830, 4356608), (1170432, 4350645), (1188720, 4283712), (1189920, 4279392), (1202944, 4233060), (1204794, 4226560), (1221740, 4167936), (1225296, 4155840), (1231360, 4135374), (1234440, 4125056), (1244160, 4092829), (1246752, 4084320), (1254240, 4059936), (1259332, 4043520), (1267968, 4015980), (1268730, 4013568), (1269248, 4011930), (1278720, 3982212), (1289080, 3950208), (1302480, 3909568), (1316736, 3867240), (1327404, 3836160), (1337310, 3807744), (1337856, 3806190), (1338660, 3803904), (1347840, 3777996), (1353312, 3762720), (1361440, 3740256), (1378458, 3694080), (1385280, 3675888), (1389312, 3665220), (1411020, 3608832), (1426464, 3569760), (1427904, 3566160), (1438560, 3539744), (1450215, 3511296), (1463040, 3480516), (1466088, 3473280), (1477632, 3446145), (1503680, 3386448), (1505088, 3383280), (1522476, 3344640), (1531620, 3324672), (1534464, 3318510), (1543680, 3298698), (1546896, 3291840), (1558440, 3267456), (1574165, 3234816), (1584960, 3212784), (1586560, 3209544), (1604772, 3173120), (1606392, 3169920), (1617408, 3148330), (1633728, 3116880), (1645920, 3093792), (1649349, 3087360), (1659255, 3068928), (1662336, 3063240), (1672320, 3044952), (1690624, 3011985), (1691640, 3010176), (1693224, 3007360), (1704960, 2986659), (1736640, 2932176), (1740258, 2926080), (1755648, 2900430), (1769872, 2877120), (1783080, 2855808), (1784880, 2852928), (1797120, 2833497), (1804416, 2822040), (1832610, 2778624), (1837944, 2770560), (1847040, 2756916), (1852416, 2748915), (1870128, 2722880), (1881360, 2706624), (1888998, 2695680), (1901952, 2677320), (1903095, 2675712), (1903872, 2674620), (1918080, 2654808), (1933620, 2633472), (1950720, 2610387), (1954784, 2604960), (1975104, 2578160), (1991106, 2557440), (2005965, 2538496), (2006784, 2537460), (2007990, 2535936), (2021760, 2518664), (2029968, 2508480), (2042160, 2493504), (2062528, 2468880), (2067687, 2462720), (2077920, 2450592), (2083968, 2443480), (2113280, 2409588), (2116530, 2405888), (2139696, 2379840), (2141856, 2377440), (2178304, 2337660), (2194560, 2320344), (2199132, 2315520), (2212340, 2301696), (2216448, 2297430), (2229760, 2283714), (2255520, 2257632)]