169137745920

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 62, 64, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 93, 96, 99, 104, 108, 110, 115, 117, 120, 124, 128, 130, 132, 135, 138, 143, 144, 155, 156, 160, 162, 165, 176, 180, 184, 186, 192, 195, 198, 207, 208, 216, 220, 230, 234, 240, 248, 253, 256, 260, 264, 270, 276, 279, 286, 288, 297, 299, 310, 312, 320, 324, 330, 341, 345, 351, 352, 360, 368, 372, 384, 390, 396, 403, 405, 414, 416, 429, 432, 440, 460, 465, 468, 480, 495, 496, 506, 512, 520, 528, 540, 552, 558, 572, 576, 585, 594, 598, 620, 621, 624, 640, 648, 660, 682, 690, 702, 704, 713, 715, 720, 736, 744, 759, 768, 780, 792, 806, 810, 828, 832, 837, 858, 864, 880, 891, 897, 920, 930, 936, 960, 990, 992, 1012, 1023, 1024, 1035, 1040, 1053, 1056, 1080, 1104, 1116, 1144, 1152, 1170, 1188, 1196, 1209, 1240, 1242, 1248, 1265, 1280, 1287, 1296, 1320, 1364, 1380, 1395, 1404, 1408, 1426, 1430, 1440, 1472, 1485, 1488, 1495, 1518, 1536, 1560, 1584, 1612, 1620, 1656, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1794, 1840, 1860, 1863, 1872, 1920, 1980, 1984, 2015, 2024, 2046, 2048, 2070, 2080, 2106, 2112, 2139, 2145, 2160, 2208, 2232, 2277, 2288, 2304, 2340, 2376, 2392, 2418, 2480, 2484, 2496, 2511, 2530, 2560, 2574, 2592, 2640, 2691, 2728, 2760, 2790, 2808, 2816, 2852, 2860, 2880, 2944, 2970, 2976, 2990, 3036, 3069, 3072, 3105, 3120, 3168, 3224, 3240, 3289, 3312, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3565, 3588, 3627, 3680, 3720, 3726, 3744, 3795, 3840, 3861, 3960, 3968, 4030, 4048, 4092, 4096, 4140, 4160, 4185, 4212, 4224, 4278, 4290, 4320, 4416, 4433, 4455, 4464, 4485, 4554, 4576, 4608, 4680, 4752, 4784, 4836, 4960, 4968, 4992, 5022, 5060, 5115, 5120, 5148, 5184, 5265, 5280, 5382, 5456, 5520, 5580, 5616, 5632, 5704, 5720, 5760, 5888, 5940, 5952, 5980, 6045, 6072, 6138, 6144, 6210, 6240, 6336, 6417, 6435, 6448, 6480, 6578, 6624, 6656, 6696, 6820, 6831, 6864, 6912, 7020, 7040, 7128, 7130, 7176, 7254, 7360, 7440, 7452, 7488, 7590, 7680, 7722, 7843, 7920, 7936, 8060, 8073, 8096, 8184, 8280, 8320, 8370, 8424, 8448, 8556, 8580, 8640, 8832, 8866, 8910, 8928, 8970, 9108, 9152, 9207, 9216, 9269, 9315, 9360, 9504, 9568, 9672, 9867, 9920, 9936, 9984, 10044, 10120, 10230, 10240, 10296, 10368, 10530, 10560, 10695, 10764, 10881, 10912, 11040, 11160, 11232, 11264, 11385, 11408, 11440, 11520, 11583, 11776, 11880, 11904, 11960, 12090, 12144, 12276, 12288, 12420, 12480, 12555, 12672, 12834, 12870, 12896, 12960, 13156, 13248, 13299, 13312, 13392, 13455, 13640, 13662, 13728, 13824, 14040, 14080, 14256, 14260, 14352, 14508, 14720, 14880, 14904, 14976, 15180, 15345, 15360, 15444, 15686, 15840, 15872, 16120, 16146, 16192, 16368, 16445, 16560, 16640, 16740, 16848, 16896, 17112, 17160, 17280, 17664, 17732, 17820, 17856, 17940, 18135, 18216, 18304, 18414, 18432, 18538, 18630, 18720, 19008, 19136, 19251, 19305, 19344, 19734, 19840, 19872, 19968, 20088, 20240, 20460, 20480, 20493, 20592, 20736, 21060, 21120, 21390, 21528, 21762, 21824, 22080, 22165, 22320, 22464, 22528, 22770, 22816, 22880, 23040, 23166, 23529, 23552, 23760, 23808, 23920, 24180, 24219, 24288, 24552, 24840, 24960, 25110, 25344, 25668, 25740, 25792, 25920, 26312, 26496, 26598, 26624, 26784, 26910, 27280, 27324, 27456, 27621, 27648, 27807, 28080, 28160, 28512, 28520, 28704, 29016, 29440, 29601, 29760, 29808, 29952, 30360, 30690, 30720, 30888, 31372, 31680, 31744, 32085, 32240, 32292, 32384, 32643, 32736, 32890, 33120, 33280, 33480, 33696, 33792, 34155, 34224, 34320, 34560, 35328, 35464, 35640, 35712, 35880, 36270, 36432, 36608, 36828, 36864, 37076, 37260, 37440, 38016, 38272, 38502, 38610, 38688, 39215, 39468, 39680, 39744, 39897, 39936, 40176, 40365, 40480, 40920, 40986, 41184, 41472, 42120, 42240, 42780, 43056, 43524, 43648, 44160, 44330, 44640, 44928, 45056, 45540, 45632, 45760, 46035, 46080, 46332, 46345, 47058, 47104, 47520, 47616, 47840, 48360, 48438, 48576, 49104, 49335, 49680, 49920, 50220, 50688, 51336, 51480, 51584, 51840, 52624, 52992, 53196, 53248, 53568, 53820, 54405, 54560, 54648, 54912, 55242, 55296, 55614, 56160, 56320, 57024, 57040, 57408, 57753, 57915, 58032, 58880, 59202, 59520, 59616, 59904, 60720, 61380, 61440, 61776, 62744, 63360, 63488, 64170, 64480, 64584, 64768, 65286, 65472, 65780, 66240, 66495, 66560, 66960, 67392, 67584, 68310, 68448, 68640, 69120, 70587, 70656, 70928, 71280, 71424, 71760, 72540, 72864, 73216, 73656, 74152, 74520, 74880, 76032, 76544, 77004, 77220, 77376, 78430, 78936, 79360, 79488, 79794, 79872, 80352, 80730, 80960, 81840, 81972, 82368, 82944, 83421, 84240, 84480, 85560, 86112, 87048, 87296, 88320, 88660, 88803, 89280, 89856, 91080, 91264, 91520, 92070, 92160, 92664, 92690, 94116, 94208, 95040, 95232, 95680, 96255, 96720, 96876, 97152, 98208, 98670, 99360, 99840, 100440, 101376, 101959, 102465, 102672, 102960, 103168, 103680, 105248, 105984, 106392, 107136, 107640, 108810, 109120, 109296, 109824, 110484, 110592, 111228, 112320, 112640, 114048, 114080, 114816, 115506, 115830, 116064, 117645, 117760, 118404, 119040, 119232, 119691, 119808, 121095, 121440, 122760, 123552, 125488, 126720, 126976, 128340, 128960, 129168, 129536, 130572, 130944, 131560, 132480, 132990, 133120, 133920, 134784, 135168, 136620, 136896, 137280, 138105, 138240, 139035, 141174, 141312, 141856, 142560, 142848, 143520, 145080, 145728, 146432, 147312, 148005, 148304, 149040, 149760, 152064, 153088, 154008, 154440, 154752, 156860, 157872, 158720, 158976, 159588, 159744, 160704, 161460, 161920, 163215, 163680, 163944, 164736, 165888, 166842, 168480, 168960, 171120, 172224, 174096, 174592, 176640, 177320, 177606, 178560, 179712, 182160, 182528, 183040, 184140, 184320, 185328, 185380, 188232, 190080, 190464, 191360, 192510, 193440, 193752, 194304, 196416, 197340, 198720, 199485, 199680, 200880, 202752, 203918, 204930, 205344, 205920, 206336, 207360, 210496, 211761, 211968, 212784, 214272, 215280, 217620, 218240, 218592, 219648, 220968, 222456, 224640, 225280, 228096, 228160, 229632, 231012, 231660, 232128, 235290, 235520, 236808, 238080, 238464, 239382, 239616, 242190, 242880, 245520, 247104, 250263, 250976, 253440, 256680, 257920, 258336, 259072, 261144, 261888, 263120, 264960, 265980, 266240, 266409, 267840, 269568, 273240, 273792, 274560, 276210, 276480, 278070, 282348, 282624, 283712, 285120, 285696, 287040, 288765, 290160, 291456, 292864, 294624, 296010, 296608, 298080, 299520, 304128, 305877, 306176, 308016, 308880, 309504, 313720, 315744, 317440, 317952, 319176, 321408, 322920, 323840, 326430, 327360, 327888, 329472, 331776, 333684, 336960, 337920, 342240, 344448, 348192, 349184, 352935, 353280, 354640, 355212, 357120, 359073, 359424, 364320, 365056, 366080, 368280, 370656, 370760, 376464, 380160, 380928, 382720, 385020, 386880, 387504, 388608, 392832, 394680, 397440, 398970, 399360, 401760, 405504, 407836, 409860, 410688, 411840, 412672, 414720, 417105, 420992, 423522, 423936, 425568, 428544, 430560, 435240, 436480, 437184, 439296, 441936, 444015, 444912, 449280, 456192, 456320, 459264, 462024, 463320, 464256, 470580, 471040, 473616, 476160, 476928, 478764, 479232, 484380, 485760, 491040, 494208, 500526, 501952, 506880, 509795, 513360, 515840, 516672, 518144, 522288, 523776, 526240, 529920, 531960, 532818, 535680, 539136, 546480, 547584, 549120, 552420, 552960, 556140, 564696, 567424, 570240, 571392, 574080, 577530, 580320, 582912, 585728, 589248, 592020, 593216, 596160, 598455, 599040, 608256, 611754, 612352, 616032, 617760, 619008, 627440, 631488, 634880, 635283, 635904, 638352, 642816, 645840, 647680, 652860, 654720, 655776, 658944, 667368, 673920, 675840, 684480, 688896, 696384, 698368, 705870, 706560, 709280, 710424, 714240, 718146, 718848, 728640, 730112, 732160, 736560, 741312, 741520, 750789, 752928, 760320, 765440, 770040, 773760, 775008, 777216, 785664, 789360, 794880, 797940, 798720, 803520, 815672, 819720, 821376, 823680, 825344, 829440, 834210, 841984, 847044, 847872, 851136, 857088, 861120, 870480, 872960, 874368, 878592, 883872, 888030, 889824, 898560, 912384, 912640, 917631, 918528, 924048, 926640, 928512, 941160, 947232, 952320, 953856, 957528, 968760, 971520, 982080, 988416, 1001052, 1003904, 1013760, 1019590, 1026720, 1031680, 1033344, 1036288, 1044576, 1047552, 1052480, 1058805, 1059840, 1063920, 1065636, 1071360, 1078272, 1092960, 1095168, 1098240, 1104840, 1112280, 1129392, 1134848, 1140480, 1142784, 1148160, 1155060, 1160640, 1165824, 1178496, 1184040, 1186432, 1192320, 1196910, 1198080, 1216512, 1223508, 1224704, 1232064, 1235520, 1238016, 1251315, 1254880, 1262976, 1270566, 1271808, 1276704, 1285632, 1291680, 1295360, 1305720, 1309440, 1311552, 1317888, 1332045, 1334736, 1347840, 1368960, 1377792, 1392768, 1396736, 1411740, 1413120, 1418560, 1420848, 1428480, 1436292, 1437696, 1457280, 1460224, 1464320, 1473120, 1482624, 1483040, 1501578, 1505856, 1520640, 1529385, 1530880, 1540080, 1547520, 1550016, 1554432, 1571328, 1578720, 1589760, 1595880, 1607040, 1631344, 1639440, 1642752, 1647360, 1650688, 1658880, 1668420, 1683968, 1694088, 1702272, 1714176, 1722240, 1740960, 1745920, 1748736, 1757184, 1767744, 1776060, 1779648, 1795365, 1797120, 1824768, 1825280, 1835262, 1837056, 1848096, 1853280, 1857024, 1882320, 1894464, 1904640, 1907712, 1915056, 1937520, 1943040, 1964160, 1976832, 2002104, 2007808, 2027520, 2039180, 2053440, 2063360, 2066688, 2089152, 2095104, 2104960, 2117610, 2119680, 2127840, 2131272, 2142720, 2156544, 2185920, 2190336, 2196480, 2209680, 2224560, 2258784, 2269696, 2280960, 2296320, 2310120, 2321280, 2331648, 2356992, 2368080, 2372864, 2384640, 2393820, 2396160, 2447016, 2464128, 2471040, 2476032, 2502630, 2509760, 2525952, 2541132, 2543616, 2553408, 2571264, 2583360, 2590720, 2611440, 2618880, 2623104, 2635776, 2664090, 2669472, 2695680, 2737920, 2752893, 2755584, 2785536, 2823480, 2837120, 2841696, 2856960, 2872584, 2914560, 2920448, 2928640, 2946240, 2965248, 2966080, 3003156, 3011712, 3041280, 3058770, 3061760, 3080160, 3095040, 3100032, 3108864, 3142656, 3157440, 3176415, 3179520, 3191760, 3214080, 3262688, 3278880, 3285504, 3294720, 3336840, 3367936, 3388176, 3404544, 3428352, 3444480, 3481920, 3491840, 3497472, 3535488, 3552120, 3559296, 3590730, 3594240, 3649536, 3650560, 3670524, 3674112, 3696192, 3706560, 3714048, 3753945, 3764640, 3788928, 3815424, 3830112, 3875040, 3886080, 3928320, 3953664, 4004208, 4015616, 4078360, 4106880, 4126720, 4133376, 4178304, 4190208, 4209920, 4235220, 4239360, 4255680, 4262544, 4285440, 4313088, 4371840, 4380672, 4392960, 4419360, 4449120, 4517568, 4539392, 4561920, 4588155, 4592640, 4620240, 4642560, 4663296, 4713984, 4736160, 4745728, 4769280, 4787640, 4894032, 4928256, 4942080, 4952064, 5005260, 5019520, 5051904, 5082264, 5106816, 5142528, 5166720, 5181440, 5222880, 5237760, 5246208, 5271552, 5328180, 5338944, 5391360, 5475840, 5505786, 5511168, 5571072, 5646960, 5674240, 5683392, 5713920, 5745168, 5829120, 5892480, 5930496, 5932160, 6006312, 6023424, 6082560, 6117540, 6123520, 6160320, 6190080, 6200064, 6285312, 6314880, 6352830, 6359040, 6383520, 6428160, 6525376, 6557760, 6571008, 6589440, 6673680, 6735872, 6776352, 6809088, 6888960, 6963840, 6983680, 6994944, 7070976, 7104240, 7118592, 7181460, 7188480, 7301120, 7341048, 7392384, 7413120, 7428096, 7507890, 7529280, 7577856, 7630848, 7660224, 7750080, 7772160, 7856640, 7907328, 8008416, 8031232, 8156720, 8213760, 8253440, 8258679, 8266752, 8356608, 8419840, 8470440, 8511360, 8525088, 8570880, 8743680, 8761344, 8785920, 8838720, 8898240, 9035136, 9078784, 9123840, 9176310, 9185280, 9240480, 9285120, 9326592, 9427968, 9472320, 9491456, 9538560, 9575280, 9788064, 9856512, 9884160, 10010520, 10039040, 10103808, 10164528, 10213632, 10285056, 10333440, 10445760, 10475520, 10492416, 10656360, 10677888, 10782720, 10951680, 11011572, 11022336, 11142144, 11293920, 11348480, 11366784, 11490336, 11658240, 11784960, 11860992, 11864320, 12012624, 12046848, 12235080, 12320640, 12380160, 12400128, 12570624, 12629760, 12705660, 12718080, 12767040, 12856320, 13050752, 13115520, 13142016, 13178880, 13347360, 13471744, 13552704, 13618176, 13764465, 13777920, 13927680, 13989888, 14141952, 14208480, 14237184, 14362920, 14602240, 14682096, 14784768, 14826240, 14856192, 15015780, 15058560, 15155712, 15320448, 15500160, 15544320, 15713280, 15814656, 16016832, 16062464, 16313440, 16427520, 16517358, 16533504, 16713216, 16839680, 16940880, 17022720, 17050176, 17141760, 17487360, 17677440, 17796480, 18070272, 18157568, 18247680, 18352620, 18370560, 18480960, 18570240, 18855936, 18944640, 18982912, 19077120, 19150560, 19576128, 19713024, 19768320, 20021040, 20078080, 20207616, 20329056, 20427264, 20666880, 20891520, 20951040, 20984832, 21312720, 21355776, 21565440, 21903360, 22023144, 22284288, 22587840, 22696960, 22733568, 22980672, 23316480, 23569920, 23721984, 23728640, 24025248, 24093696, 24470160, 24641280, 24760320, 24800256, 25259520, 25411320, 25534080, 25712640, 26101504, 26231040, 26284032, 26357760, 26694720, 27105408, 27236352, 27528930, 27555840, 27855360, 27979776, 28283904, 28416960, 28474368, 28725840, 29364192, 29569536, 29652480, 30031560, 30117120, 30311424, 30640896, 31000320, 31426560, 32033664, 32124928, 32626880, 32855040, 33034716, 33067008, 33426432, 33679360, 33881760, 34045440, 34100352, 34974720, 35354880, 35592960, 36140544, 36705240, 36961920, 37140480, 37711872, 37889280, 37965824, 38154240, 38301120, 39152256, 39426048, 39536640, 40042080, 40156160, 40415232, 40658112, 40854528, 41293395, 41333760, 41783040, 41969664, 42625440, 42711552, 43806720, 44046288, 44568576, 45175680, 45393920, 45467136, 45961344, 46632960, 47139840, 47443968, 47457280, 48050496, 48187392, 48940320, 49282560, 49600512, 50519040, 50822640, 51068160, 51425280, 52203008, 52462080, 53389440, 54210816, 54472704, 55057860, 55111680, 55710720, 56567808, 56833920, 56948736, 57451680, 58728384, 59139072, 59304960, 60063120, 60234240, 60622848, 61281792, 62000640, 62853120, 64067328, 65253760, 65710080, 66069432, 66852864, 67358720, 67763520, 68090880, 68200704, 69949440, 70709760, 71185920, 72281088, 73410480, 73923840, 74280960, 75778560, 76602240, 78304512, 78852096, 79073280, 80084160, 80312320, 81316224, 81709056, 82586790, 82667520, 83566080, 83939328, 85250880, 85423104, 88092576, 90351360, 90787840, 90934272, 91922688, 94279680, 94914560, 96100992, 96374784, 97880640, 98565120, 99201024, 101038080, 101645280, 102136320, 104406016, 104924160, 106778880, 108421632, 110115720, 111421440, 113135616, 113667840, 113897472, 114903360, 117456768, 118278144, 118609920, 120126240, 120468480, 121245696, 122563584, 124001280, 128134656, 130507520, 131420160, 132138864, 133705728, 135527040, 136181760, 136401408, 139898880, 141419520, 142371840, 144562176, 146820960, 147847680, 151557120, 153204480, 156609024, 160168320, 160624640, 162632448, 163418112, 165173580, 165335040, 167132160, 170501760, 170846208, 176185152, 180702720, 181868544, 183845376, 188559360, 189829120, 192201984, 195761280, 197130240, 202076160, 203290560, 204272640, 208812032, 209848320, 213557760, 216843264, 220231440, 222842880, 227335680, 229806720, 234913536, 236556288, 237219840, 240252480, 240936960, 245127168, 248002560, 256269312, 261015040, 264277728, 271054080, 272363520, 272802816, 282839040, 284743680, 289124352, 293641920, 295695360, 303114240, 306408960, 313218048, 320336640, 325264896, 330347160, 334264320, 341003520, 341692416, 352370304, 361405440, 363737088, 367690752, 384403968, 391522560, 394260480, 406581120, 408545280, 417624064, 419696640, 427115520, 433686528, 440462880, 454671360, 459613440, 469827072, 480504960, 481873920, 490254336, 496005120, 512538624, 522030080, 528555456, 542108160, 545605632, 565678080, 569487360, 587283840, 591390720, 606228480, 612817920, 626436096, 640673280, 650529792, 660694320, 668528640, 682007040, 704740608, 722810880, 735381504, 768807936, 783045120, 813162240, 817090560, 854231040, 867373056, 880925760, 909342720, 919226880, 939654144, 961009920, 1025077248, 1044060160, 1057110912, 1084216320, 1091211264, 1174567680, 1182781440, 1225635840, 1252872192, 1281346560, 1301059584, 1321388640, 1364014080, 1409481216, 1445621760, 1470763008, 1537615872, 1566090240, 1626324480, 1708462080, 1761851520, 1818685440, 1838453760, 1879308288, 1922019840, 2088120320, 2114221824, 2168432640, 2349135360, 2451271680, 2562693120, 2602119168, 2642777280, 2728028160, 2818962432, 3075231744, 3132180480, 3252648960, 3523703040, 3676907520, 3758616576, 3844039680, 4228443648, 4336865280, 4698270720, 5125386240, 5285554560, 5456056320, 5637924864, 6264360960, 6505297920, 7047406080, 7353815040, 7688079360, 8456887296, 9396541440, 10571109120, 11275849728, 13010595840, 14094812160, 15376158720, 16913774592, 18793082880, 21142218240, 28189624320, 33827549184, 42284436480, 56379248640, 84568872960, 169137745920]

約数ペア:

[(1, 169137745920), (2, 84568872960), (3, 56379248640), (4, 42284436480), (5, 33827549184), (6, 28189624320), (8, 21142218240), (9, 18793082880), (10, 16913774592), (11, 15376158720), (12, 14094812160), (13, 13010595840), (15, 11275849728), (16, 10571109120), (18, 9396541440), (20, 8456887296), (22, 7688079360), (23, 7353815040), (24, 7047406080), (26, 6505297920), (27, 6264360960), (30, 5637924864), (31, 5456056320), (32, 5285554560), (33, 5125386240), (36, 4698270720), (39, 4336865280), (40, 4228443648), (44, 3844039680), (45, 3758616576), (46, 3676907520), (48, 3523703040), (52, 3252648960), (54, 3132180480), (55, 3075231744), (60, 2818962432), (62, 2728028160), (64, 2642777280), (65, 2602119168), (66, 2562693120), (69, 2451271680), (72, 2349135360), (78, 2168432640), (80, 2114221824), (81, 2088120320), (88, 1922019840), (90, 1879308288), (92, 1838453760), (93, 1818685440), (96, 1761851520), (99, 1708462080), (104, 1626324480), (108, 1566090240), (110, 1537615872), (115, 1470763008), (117, 1445621760), (120, 1409481216), (124, 1364014080), (128, 1321388640), (130, 1301059584), (132, 1281346560), (135, 1252872192), (138, 1225635840), (143, 1182781440), (144, 1174567680), (155, 1091211264), (156, 1084216320), (160, 1057110912), (162, 1044060160), (165, 1025077248), (176, 961009920), (180, 939654144), (184, 919226880), (186, 909342720), (192, 880925760), (195, 867373056), (198, 854231040), (207, 817090560), (208, 813162240), (216, 783045120), (220, 768807936), (230, 735381504), (234, 722810880), (240, 704740608), (248, 682007040), (253, 668528640), (256, 660694320), (260, 650529792), (264, 640673280), (270, 626436096), (276, 612817920), (279, 606228480), (286, 591390720), (288, 587283840), (297, 569487360), (299, 565678080), (310, 545605632), (312, 542108160), (320, 528555456), (324, 522030080), (330, 512538624), (341, 496005120), (345, 490254336), (351, 481873920), (352, 480504960), (360, 469827072), (368, 459613440), (372, 454671360), (384, 440462880), (390, 433686528), (396, 427115520), (403, 419696640), (405, 417624064), (414, 408545280), (416, 406581120), (429, 394260480), (432, 391522560), (440, 384403968), (460, 367690752), (465, 363737088), (468, 361405440), (480, 352370304), (495, 341692416), (496, 341003520), (506, 334264320), (512, 330347160), (520, 325264896), (528, 320336640), (540, 313218048), (552, 306408960), (558, 303114240), (572, 295695360), (576, 293641920), (585, 289124352), (594, 284743680), (598, 282839040), (620, 272802816), (621, 272363520), (624, 271054080), (640, 264277728), (648, 261015040), (660, 256269312), (682, 248002560), (690, 245127168), (702, 240936960), (704, 240252480), (713, 237219840), (715, 236556288), (720, 234913536), (736, 229806720), (744, 227335680), (759, 222842880), (768, 220231440), (780, 216843264), (792, 213557760), (806, 209848320), (810, 208812032), (828, 204272640), (832, 203290560), (837, 202076160), (858, 197130240), (864, 195761280), (880, 192201984), (891, 189829120), (897, 188559360), (920, 183845376), (930, 181868544), (936, 180702720), (960, 176185152), (990, 170846208), (992, 170501760), (1012, 167132160), (1023, 165335040), (1024, 165173580), (1035, 163418112), (1040, 162632448), (1053, 160624640), (1056, 160168320), (1080, 156609024), (1104, 153204480), (1116, 151557120), (1144, 147847680), (1152, 146820960), (1170, 144562176), (1188, 142371840), (1196, 141419520), (1209, 139898880), (1240, 136401408), (1242, 136181760), (1248, 135527040), (1265, 133705728), (1280, 132138864), (1287, 131420160), (1296, 130507520), (1320, 128134656), (1364, 124001280), (1380, 122563584), (1395, 121245696), (1404, 120468480), (1408, 120126240), (1426, 118609920), (1430, 118278144), (1440, 117456768), (1472, 114903360), (1485, 113897472), (1488, 113667840), (1495, 113135616), (1518, 111421440), (1536, 110115720), (1560, 108421632), (1584, 106778880), (1612, 104924160), (1620, 104406016), (1656, 102136320), (1664, 101645280), (1674, 101038080), (1705, 99201024), (1716, 98565120), (1728, 97880640), (1755, 96374784), (1760, 96100992), (1782, 94914560), (1794, 94279680), (1840, 91922688), (1860, 90934272), (1863, 90787840), (1872, 90351360), (1920, 88092576), (1980, 85423104), (1984, 85250880), (2015, 83939328), (2024, 83566080), (2046, 82667520), (2048, 82586790), (2070, 81709056), (2080, 81316224), (2106, 80312320), (2112, 80084160), (2139, 79073280), (2145, 78852096), (2160, 78304512), (2208, 76602240), (2232, 75778560), (2277, 74280960), (2288, 73923840), (2304, 73410480), (2340, 72281088), (2376, 71185920), (2392, 70709760), (2418, 69949440), (2480, 68200704), (2484, 68090880), (2496, 67763520), (2511, 67358720), (2530, 66852864), (2560, 66069432), (2574, 65710080), (2592, 65253760), (2640, 64067328), (2691, 62853120), (2728, 62000640), (2760, 61281792), (2790, 60622848), (2808, 60234240), (2816, 60063120), (2852, 59304960), (2860, 59139072), (2880, 58728384), (2944, 57451680), (2970, 56948736), (2976, 56833920), (2990, 56567808), (3036, 55710720), (3069, 55111680), (3072, 55057860), (3105, 54472704), (3120, 54210816), (3168, 53389440), (3224, 52462080), (3240, 52203008), (3289, 51425280), (3312, 51068160), (3328, 50822640), (3348, 50519040), (3410, 49600512), (3432, 49282560), (3456, 48940320), (3510, 48187392), (3520, 48050496), (3564, 47457280), (3565, 47443968), (3588, 47139840), (3627, 46632960), (3680, 45961344), (3720, 45467136), (3726, 45393920), (3744, 45175680), (3795, 44568576), (3840, 44046288), (3861, 43806720), (3960, 42711552), (3968, 42625440), (4030, 41969664), (4048, 41783040), (4092, 41333760), (4096, 41293395), (4140, 40854528), (4160, 40658112), (4185, 40415232), (4212, 40156160), (4224, 40042080), (4278, 39536640), (4290, 39426048), (4320, 39152256), (4416, 38301120), (4433, 38154240), (4455, 37965824), (4464, 37889280), (4485, 37711872), (4554, 37140480), (4576, 36961920), (4608, 36705240), (4680, 36140544), (4752, 35592960), (4784, 35354880), (4836, 34974720), (4960, 34100352), (4968, 34045440), (4992, 33881760), (5022, 33679360), (5060, 33426432), (5115, 33067008), (5120, 33034716), (5148, 32855040), (5184, 32626880), (5265, 32124928), (5280, 32033664), (5382, 31426560), (5456, 31000320), (5520, 30640896), (5580, 30311424), (5616, 30117120), (5632, 30031560), (5704, 29652480), (5720, 29569536), (5760, 29364192), (5888, 28725840), (5940, 28474368), (5952, 28416960), (5980, 28283904), (6045, 27979776), (6072, 27855360), (6138, 27555840), (6144, 27528930), (6210, 27236352), (6240, 27105408), (6336, 26694720), (6417, 26357760), (6435, 26284032), (6448, 26231040), (6480, 26101504), (6578, 25712640), (6624, 25534080), (6656, 25411320), (6696, 25259520), (6820, 24800256), (6831, 24760320), (6864, 24641280), (6912, 24470160), (7020, 24093696), (7040, 24025248), (7128, 23728640), (7130, 23721984), (7176, 23569920), (7254, 23316480), (7360, 22980672), (7440, 22733568), (7452, 22696960), (7488, 22587840), (7590, 22284288), (7680, 22023144), (7722, 21903360), (7843, 21565440), (7920, 21355776), (7936, 21312720), (8060, 20984832), (8073, 20951040), (8096, 20891520), (8184, 20666880), (8280, 20427264), (8320, 20329056), (8370, 20207616), (8424, 20078080), (8448, 20021040), (8556, 19768320), (8580, 19713024), (8640, 19576128), (8832, 19150560), (8866, 19077120), (8910, 18982912), (8928, 18944640), (8970, 18855936), (9108, 18570240), (9152, 18480960), (9207, 18370560), (9216, 18352620), (9269, 18247680), (9315, 18157568), (9360, 18070272), (9504, 17796480), (9568, 17677440), (9672, 17487360), (9867, 17141760), (9920, 17050176), (9936, 17022720), (9984, 16940880), (10044, 16839680), (10120, 16713216), (10230, 16533504), (10240, 16517358), (10296, 16427520), (10368, 16313440), (10530, 16062464), (10560, 16016832), (10695, 15814656), (10764, 15713280), (10881, 15544320), (10912, 15500160), (11040, 15320448), (11160, 15155712), (11232, 15058560), (11264, 15015780), (11385, 14856192), (11408, 14826240), (11440, 14784768), (11520, 14682096), (11583, 14602240), (11776, 14362920), (11880, 14237184), (11904, 14208480), (11960, 14141952), (12090, 13989888), (12144, 13927680), (12276, 13777920), (12288, 13764465), (12420, 13618176), (12480, 13552704), (12555, 13471744), (12672, 13347360), (12834, 13178880), (12870, 13142016), (12896, 13115520), (12960, 13050752), (13156, 12856320), (13248, 12767040), (13299, 12718080), (13312, 12705660), (13392, 12629760), (13455, 12570624), (13640, 12400128), (13662, 12380160), (13728, 12320640), (13824, 12235080), (14040, 12046848), (14080, 12012624), (14256, 11864320), (14260, 11860992), (14352, 11784960), (14508, 11658240), (14720, 11490336), (14880, 11366784), (14904, 11348480), (14976, 11293920), (15180, 11142144), (15345, 11022336), (15360, 11011572), (15444, 10951680), (15686, 10782720), (15840, 10677888), (15872, 10656360), (16120, 10492416), (16146, 10475520), (16192, 10445760), (16368, 10333440), (16445, 10285056), (16560, 10213632), (16640, 10164528), (16740, 10103808), (16848, 10039040), (16896, 10010520), (17112, 9884160), (17160, 9856512), (17280, 9788064), (17664, 9575280), (17732, 9538560), (17820, 9491456), (17856, 9472320), (17940, 9427968), (18135, 9326592), (18216, 9285120), (18304, 9240480), (18414, 9185280), (18432, 9176310), (18538, 9123840), (18630, 9078784), (18720, 9035136), (19008, 8898240), (19136, 8838720), (19251, 8785920), (19305, 8761344), (19344, 8743680), (19734, 8570880), (19840, 8525088), (19872, 8511360), (19968, 8470440), (20088, 8419840), (20240, 8356608), (20460, 8266752), (20480, 8258679), (20493, 8253440), (20592, 8213760), (20736, 8156720), (21060, 8031232), (21120, 8008416), (21390, 7907328), (21528, 7856640), (21762, 7772160), (21824, 7750080), (22080, 7660224), (22165, 7630848), (22320, 7577856), (22464, 7529280), (22528, 7507890), (22770, 7428096), (22816, 7413120), (22880, 7392384), (23040, 7341048), (23166, 7301120), (23529, 7188480), (23552, 7181460), (23760, 7118592), (23808, 7104240), (23920, 7070976), (24180, 6994944), (24219, 6983680), (24288, 6963840), (24552, 6888960), (24840, 6809088), (24960, 6776352), (25110, 6735872), (25344, 6673680), (25668, 6589440), (25740, 6571008), (25792, 6557760), (25920, 6525376), (26312, 6428160), (26496, 6383520), (26598, 6359040), (26624, 6352830), (26784, 6314880), (26910, 6285312), (27280, 6200064), (27324, 6190080), (27456, 6160320), (27621, 6123520), (27648, 6117540), (27807, 6082560), (28080, 6023424), (28160, 6006312), (28512, 5932160), (28520, 5930496), (28704, 5892480), (29016, 5829120), (29440, 5745168), (29601, 5713920), (29760, 5683392), (29808, 5674240), (29952, 5646960), (30360, 5571072), (30690, 5511168), (30720, 5505786), (30888, 5475840), (31372, 5391360), (31680, 5338944), (31744, 5328180), (32085, 5271552), (32240, 5246208), (32292, 5237760), (32384, 5222880), (32643, 5181440), (32736, 5166720), (32890, 5142528), (33120, 5106816), (33280, 5082264), (33480, 5051904), (33696, 5019520), (33792, 5005260), (34155, 4952064), (34224, 4942080), (34320, 4928256), (34560, 4894032), (35328, 4787640), (35464, 4769280), (35640, 4745728), (35712, 4736160), (35880, 4713984), (36270, 4663296), (36432, 4642560), (36608, 4620240), (36828, 4592640), (36864, 4588155), (37076, 4561920), (37260, 4539392), (37440, 4517568), (38016, 4449120), (38272, 4419360), (38502, 4392960), (38610, 4380672), (38688, 4371840), (39215, 4313088), (39468, 4285440), (39680, 4262544), (39744, 4255680), (39897, 4239360), (39936, 4235220), (40176, 4209920), (40365, 4190208), (40480, 4178304), (40920, 4133376), (40986, 4126720), (41184, 4106880), (41472, 4078360), (42120, 4015616), (42240, 4004208), (42780, 3953664), (43056, 3928320), (43524, 3886080), (43648, 3875040), (44160, 3830112), (44330, 3815424), (44640, 3788928), (44928, 3764640), (45056, 3753945), (45540, 3714048), (45632, 3706560), (45760, 3696192), (46035, 3674112), (46080, 3670524), (46332, 3650560), (46345, 3649536), (47058, 3594240), (47104, 3590730), (47520, 3559296), (47616, 3552120), (47840, 3535488), (48360, 3497472), (48438, 3491840), (48576, 3481920), (49104, 3444480), (49335, 3428352), (49680, 3404544), (49920, 3388176), (50220, 3367936), (50688, 3336840), (51336, 3294720), (51480, 3285504), (51584, 3278880), (51840, 3262688), (52624, 3214080), (52992, 3191760), (53196, 3179520), (53248, 3176415), (53568, 3157440), (53820, 3142656), (54405, 3108864), (54560, 3100032), (54648, 3095040), (54912, 3080160), (55242, 3061760), (55296, 3058770), (55614, 3041280), (56160, 3011712), (56320, 3003156), (57024, 2966080), (57040, 2965248), (57408, 2946240), (57753, 2928640), (57915, 2920448), (58032, 2914560), (58880, 2872584), (59202, 2856960), (59520, 2841696), (59616, 2837120), (59904, 2823480), (60720, 2785536), (61380, 2755584), (61440, 2752893), (61776, 2737920), (62744, 2695680), (63360, 2669472), (63488, 2664090), (64170, 2635776), (64480, 2623104), (64584, 2618880), (64768, 2611440), (65286, 2590720), (65472, 2583360), (65780, 2571264), (66240, 2553408), (66495, 2543616), (66560, 2541132), (66960, 2525952), (67392, 2509760), (67584, 2502630), (68310, 2476032), (68448, 2471040), (68640, 2464128), (69120, 2447016), (70587, 2396160), (70656, 2393820), (70928, 2384640), (71280, 2372864), (71424, 2368080), (71760, 2356992), (72540, 2331648), (72864, 2321280), (73216, 2310120), (73656, 2296320), (74152, 2280960), (74520, 2269696), (74880, 2258784), (76032, 2224560), (76544, 2209680), (77004, 2196480), (77220, 2190336), (77376, 2185920), (78430, 2156544), (78936, 2142720), (79360, 2131272), (79488, 2127840), (79794, 2119680), (79872, 2117610), (80352, 2104960), (80730, 2095104), (80960, 2089152), (81840, 2066688), (81972, 2063360), (82368, 2053440), (82944, 2039180), (83421, 2027520), (84240, 2007808), (84480, 2002104), (85560, 1976832), (86112, 1964160), (87048, 1943040), (87296, 1937520), (88320, 1915056), (88660, 1907712), (88803, 1904640), (89280, 1894464), (89856, 1882320), (91080, 1857024), (91264, 1853280), (91520, 1848096), (92070, 1837056), (92160, 1835262), (92664, 1825280), (92690, 1824768), (94116, 1797120), (94208, 1795365), (95040, 1779648), (95232, 1776060), (95680, 1767744), (96255, 1757184), (96720, 1748736), (96876, 1745920), (97152, 1740960), (98208, 1722240), (98670, 1714176), (99360, 1702272), (99840, 1694088), (100440, 1683968), (101376, 1668420), (101959, 1658880), (102465, 1650688), (102672, 1647360), (102960, 1642752), (103168, 1639440), (103680, 1631344), (105248, 1607040), (105984, 1595880), (106392, 1589760), (107136, 1578720), (107640, 1571328), (108810, 1554432), (109120, 1550016), (109296, 1547520), (109824, 1540080), (110484, 1530880), (110592, 1529385), (111228, 1520640), (112320, 1505856), (112640, 1501578), (114048, 1483040), (114080, 1482624), (114816, 1473120), (115506, 1464320), (115830, 1460224), (116064, 1457280), (117645, 1437696), (117760, 1436292), (118404, 1428480), (119040, 1420848), (119232, 1418560), (119691, 1413120), (119808, 1411740), (121095, 1396736), (121440, 1392768), (122760, 1377792), (123552, 1368960), (125488, 1347840), (126720, 1334736), (126976, 1332045), (128340, 1317888), (128960, 1311552), (129168, 1309440), (129536, 1305720), (130572, 1295360), (130944, 1291680), (131560, 1285632), (132480, 1276704), (132990, 1271808), (133120, 1270566), (133920, 1262976), (134784, 1254880), (135168, 1251315), (136620, 1238016), (136896, 1235520), (137280, 1232064), (138105, 1224704), (138240, 1223508), (139035, 1216512), (141174, 1198080), (141312, 1196910), (141856, 1192320), (142560, 1186432), (142848, 1184040), (143520, 1178496), (145080, 1165824), (145728, 1160640), (146432, 1155060), (147312, 1148160), (148005, 1142784), (148304, 1140480), (149040, 1134848), (149760, 1129392), (152064, 1112280), (153088, 1104840), (154008, 1098240), (154440, 1095168), (154752, 1092960), (156860, 1078272), (157872, 1071360), (158720, 1065636), (158976, 1063920), (159588, 1059840), (159744, 1058805), (160704, 1052480), (161460, 1047552), (161920, 1044576), (163215, 1036288), (163680, 1033344), (163944, 1031680), (164736, 1026720), (165888, 1019590), (166842, 1013760), (168480, 1003904), (168960, 1001052), (171120, 988416), (172224, 982080), (174096, 971520), (174592, 968760), (176640, 957528), (177320, 953856), (177606, 952320), (178560, 947232), (179712, 941160), (182160, 928512), (182528, 926640), (183040, 924048), (184140, 918528), (184320, 917631), (185328, 912640), (185380, 912384), (188232, 898560), (190080, 889824), (190464, 888030), (191360, 883872), (192510, 878592), (193440, 874368), (193752, 872960), (194304, 870480), (196416, 861120), (197340, 857088), (198720, 851136), (199485, 847872), (199680, 847044), (200880, 841984), (202752, 834210), (203918, 829440), (204930, 825344), (205344, 823680), (205920, 821376), (206336, 819720), (207360, 815672), (210496, 803520), (211761, 798720), (211968, 797940), (212784, 794880), (214272, 789360), (215280, 785664), (217620, 777216), (218240, 775008), (218592, 773760), (219648, 770040), (220968, 765440), (222456, 760320), (224640, 752928), (225280, 750789), (228096, 741520), (228160, 741312), (229632, 736560), (231012, 732160), (231660, 730112), (232128, 728640), (235290, 718848), (235520, 718146), (236808, 714240), (238080, 710424), (238464, 709280), (239382, 706560), (239616, 705870), (242190, 698368), (242880, 696384), (245520, 688896), (247104, 684480), (250263, 675840), (250976, 673920), (253440, 667368), (256680, 658944), (257920, 655776), (258336, 654720), (259072, 652860), (261144, 647680), (261888, 645840), (263120, 642816), (264960, 638352), (265980, 635904), (266240, 635283), (266409, 634880), (267840, 631488), (269568, 627440), (273240, 619008), (273792, 617760), (274560, 616032), (276210, 612352), (276480, 611754), (278070, 608256), (282348, 599040), (282624, 598455), (283712, 596160), (285120, 593216), (285696, 592020), (287040, 589248), (288765, 585728), (290160, 582912), (291456, 580320), (292864, 577530), (294624, 574080), (296010, 571392), (296608, 570240), (298080, 567424), (299520, 564696), (304128, 556140), (305877, 552960), (306176, 552420), (308016, 549120), (308880, 547584), (309504, 546480), (313720, 539136), (315744, 535680), (317440, 532818), (317952, 531960), (319176, 529920), (321408, 526240), (322920, 523776), (323840, 522288), (326430, 518144), (327360, 516672), (327888, 515840), (329472, 513360), (331776, 509795), (333684, 506880), (336960, 501952), (337920, 500526), (342240, 494208), (344448, 491040), (348192, 485760), (349184, 484380), (352935, 479232), (353280, 478764), (354640, 476928), (355212, 476160), (357120, 473616), (359073, 471040), (359424, 470580), (364320, 464256), (365056, 463320), (366080, 462024), (368280, 459264), (370656, 456320), (370760, 456192), (376464, 449280), (380160, 444912), (380928, 444015), (382720, 441936), (385020, 439296), (386880, 437184), (387504, 436480), (388608, 435240), (392832, 430560), (394680, 428544), (397440, 425568), (398970, 423936), (399360, 423522), (401760, 420992), (405504, 417105), (407836, 414720), (409860, 412672), (410688, 411840)]