394705059840

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 84, 90, 91, 96, 104, 105, 106, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 148, 156, 159, 160, 168, 180, 182, 185, 189, 192, 195, 208, 210, 212, 216, 222, 224, 234, 240, 252, 256, 259, 260, 265, 270, 273, 280, 288, 296, 312, 315, 318, 320, 333, 336, 351, 360, 364, 370, 371, 378, 384, 390, 416, 420, 424, 432, 444, 448, 455, 468, 477, 480, 481, 504, 512, 518, 520, 530, 540, 546, 555, 560, 576, 585, 592, 624, 630, 636, 640, 666, 672, 689, 702, 720, 728, 740, 742, 756, 768, 777, 780, 795, 819, 832, 840, 848, 864, 888, 896, 910, 936, 945, 954, 960, 962, 999, 1008, 1024, 1036, 1040, 1060, 1080, 1092, 1110, 1113, 1120, 1152, 1170, 1184, 1248, 1260, 1272, 1280, 1295, 1332, 1344, 1365, 1378, 1404, 1431, 1440, 1443, 1456, 1480, 1484, 1512, 1536, 1554, 1560, 1590, 1638, 1664, 1665, 1680, 1696, 1728, 1755, 1776, 1792, 1820, 1855, 1872, 1890, 1908, 1920, 1924, 1961, 1998, 2016, 2048, 2067, 2072, 2080, 2120, 2160, 2184, 2220, 2226, 2240, 2304, 2331, 2340, 2368, 2385, 2405, 2457, 2496, 2520, 2544, 2560, 2590, 2664, 2688, 2730, 2756, 2808, 2862, 2880, 2886, 2912, 2960, 2968, 3024, 3072, 3108, 3120, 3180, 3276, 3328, 3330, 3339, 3360, 3367, 3392, 3445, 3456, 3510, 3552, 3584, 3640, 3710, 3744, 3780, 3816, 3840, 3848, 3885, 3922, 3996, 4032, 4095, 4096, 4134, 4144, 4160, 4240, 4320, 4329, 4368, 4440, 4452, 4480, 4608, 4662, 4680, 4736, 4770, 4810, 4823, 4914, 4992, 4995, 5040, 5088, 5120, 5180, 5328, 5376, 5460, 5512, 5565, 5616, 5724, 5760, 5772, 5824, 5883, 5920, 5936, 6048, 6144, 6201, 6216, 6240, 6360, 6552, 6656, 6660, 6678, 6720, 6734, 6784, 6890, 6912, 6993, 7020, 7104, 7155, 7168, 7215, 7280, 7420, 7488, 7560, 7632, 7680, 7696, 7770, 7844, 7992, 8064, 8190, 8192, 8268, 8288, 8320, 8480, 8640, 8658, 8736, 8880, 8904, 8960, 9216, 9324, 9360, 9472, 9540, 9620, 9646, 9805, 9828, 9984, 9990, 10017, 10080, 10101, 10176, 10240, 10335, 10360, 10656, 10752, 10920, 11024, 11130, 11232, 11448, 11520, 11544, 11648, 11655, 11766, 11840, 11872, 12096, 12285, 12288, 12402, 12432, 12480, 12720, 12987, 13104, 13312, 13320, 13356, 13440, 13468, 13568, 13727, 13780, 13824, 13986, 14040, 14208, 14310, 14336, 14430, 14469, 14560, 14840, 14976, 15120, 15264, 15360, 15392, 15540, 15688, 15984, 16128, 16380, 16384, 16536, 16576, 16640, 16695, 16835, 16960, 17280, 17316, 17472, 17649, 17760, 17808, 17920, 18432, 18603, 18648, 18720, 18944, 19080, 19240, 19292, 19610, 19656, 19968, 19980, 20034, 20160, 20202, 20352, 20480, 20670, 20720, 21312, 21504, 21645, 21840, 22048, 22260, 22464, 22896, 23040, 23088, 23296, 23310, 23532, 23680, 23744, 24115, 24192, 24570, 24576, 24804, 24864, 24960, 25440, 25493, 25974, 26208, 26624, 26640, 26712, 26880, 26936, 27136, 27454, 27560, 27648, 27972, 28080, 28416, 28620, 28672, 28860, 28938, 29120, 29415, 29680, 29952, 30240, 30303, 30528, 30720, 30784, 31005, 31080, 31376, 31968, 32256, 32760, 33072, 33152, 33280, 33390, 33670, 33920, 34560, 34632, 34944, 34965, 35298, 35520, 35616, 35840, 36864, 37206, 37296, 37440, 37888, 38160, 38480, 38584, 39220, 39312, 39936, 39960, 40068, 40320, 40404, 40704, 40960, 41181, 41340, 41440, 42624, 43008, 43290, 43407, 43680, 44096, 44520, 44928, 45792, 46080, 46176, 46592, 46620, 47064, 47360, 47488, 48230, 48384, 49140, 49152, 49608, 49728, 49920, 50085, 50505, 50880, 50986, 51948, 52416, 52947, 53248, 53280, 53424, 53760, 53872, 54272, 54908, 55120, 55296, 55944, 56160, 56832, 57240, 57344, 57720, 57876, 58240, 58830, 59360, 59904, 60480, 60606, 61056, 61440, 61568, 62010, 62160, 62752, 63936, 64512, 64935, 65520, 66144, 66304, 66560, 66780, 67340, 67840, 68635, 69120, 69264, 69888, 69930, 70596, 71040, 71232, 71680, 72345, 73728, 74412, 74592, 74880, 75776, 76320, 76479, 76960, 77168, 78440, 78624, 79872, 79920, 80136, 80640, 80808, 81408, 81920, 82362, 82680, 82880, 85248, 86016, 86580, 86814, 87360, 88192, 88245, 89040, 89856, 90909, 91584, 92160, 92352, 93015, 93184, 93240, 94128, 94720, 94976, 96460, 96768, 98280, 99216, 99456, 99840, 100170, 101010, 101760, 101972, 103896, 104832, 105894, 106496, 106560, 106848, 107520, 107744, 108544, 109816, 110240, 110592, 111888, 112320, 113664, 114480, 114688, 115440, 115752, 116480, 117660, 118720, 119808, 120960, 121212, 122112, 122880, 123136, 123543, 124020, 124320, 125504, 127465, 127872, 129024, 129870, 130221, 131040, 132288, 132608, 133120, 133560, 134680, 135680, 137270, 138240, 138528, 139776, 139860, 141192, 142080, 142464, 143360, 144690, 147456, 148824, 149184, 149760, 151515, 151552, 152640, 152958, 153920, 154336, 156880, 157248, 159744, 159840, 160272, 161280, 161616, 162816, 164724, 165360, 165760, 170496, 172032, 173160, 173628, 174720, 176384, 176490, 178080, 178451, 179712, 181818, 183168, 184320, 184704, 186030, 186368, 186480, 188256, 189440, 189952, 192920, 193536, 196560, 198432, 198912, 199680, 200340, 202020, 203520, 203944, 205905, 207792, 209664, 211788, 212992, 213120, 213696, 215040, 215488, 217035, 217088, 219632, 220480, 221184, 223776, 224640, 227328, 228960, 229437, 230880, 231504, 232960, 235320, 237440, 239616, 241920, 242424, 244224, 245760, 246272, 247086, 248040, 248640, 251008, 254930, 255744, 258048, 259740, 260442, 262080, 264576, 264735, 265216, 266240, 267120, 269360, 271360, 274540, 276480, 277056, 279552, 279720, 282384, 284160, 284928, 286720, 289380, 297648, 298368, 299520, 303030, 303104, 305280, 305916, 307840, 308672, 313760, 314496, 319488, 319680, 320544, 322560, 323232, 325632, 329448, 330720, 331520, 340992, 344064, 346320, 347256, 349440, 352768, 352980, 356160, 356902, 359424, 363636, 366336, 368640, 369408, 370629, 372060, 372736, 372960, 376512, 378880, 379904, 382395, 385840, 387072, 393120, 396864, 397824, 399360, 400680, 404040, 407040, 407888, 411810, 415584, 419328, 423576, 426240, 427392, 430080, 430976, 434070, 434176, 439264, 440960, 442368, 447552, 449280, 454545, 454656, 457920, 458874, 461760, 463008, 465920, 470640, 474880, 479232, 483840, 484848, 488448, 492544, 494172, 496080, 497280, 502016, 509860, 511488, 516096, 519480, 520884, 524160, 529152, 529470, 530432, 532480, 534240, 535353, 538720, 542720, 549080, 552960, 554112, 559104, 559440, 564768, 568320, 569856, 573440, 578760, 595296, 596736, 599040, 606060, 606208, 610560, 611832, 615680, 617344, 617715, 627520, 628992, 638976, 639360, 641088, 645120, 646464, 651105, 651264, 658896, 661440, 663040, 681984, 688311, 692640, 694512, 698880, 705536, 705960, 712320, 713804, 718848, 727272, 732672, 737280, 738816, 741258, 744120, 745472, 745920, 753024, 757760, 759808, 764790, 771680, 774144, 786240, 793728, 795648, 798720, 801360, 808080, 814080, 815776, 823620, 831168, 838656, 847152, 852480, 854784, 860160, 861952, 868140, 868352, 878528, 881920, 892255, 895104, 898560, 909090, 909312, 915840, 917748, 923520, 926016, 931840, 941280, 949760, 958464, 967680, 969696, 976896, 985088, 988344, 992160, 994560, 1004032, 1019720, 1022976, 1032192, 1038960, 1041768, 1048320, 1058304, 1058940, 1060864, 1064960, 1068480, 1070706, 1077440, 1085440, 1098160, 1105920, 1108224, 1118208, 1118880, 1129536, 1136640, 1139712, 1147185, 1157520, 1190592, 1193472, 1198080, 1212120, 1221120, 1223664, 1231360, 1234688, 1235430, 1255040, 1257984, 1278720, 1282176, 1290240, 1292928, 1302210, 1302528, 1317792, 1322880, 1326080, 1363968, 1376622, 1385280, 1389024, 1397760, 1411072, 1411920, 1424640, 1427608, 1437696, 1454544, 1465344, 1477632, 1482516, 1488240, 1490944, 1491840, 1506048, 1515520, 1519616, 1529580, 1543360, 1548288, 1572480, 1587456, 1591296, 1597440, 1602720, 1606059, 1616160, 1628160, 1631552, 1647240, 1662336, 1677312, 1694304, 1704960, 1709568, 1720320, 1723904, 1736280, 1757056, 1763840, 1784510, 1790208, 1797120, 1818180, 1818624, 1831680, 1835496, 1847040, 1852032, 1853145, 1863680, 1882560, 1899520, 1916928, 1935360, 1939392, 1953792, 1970176, 1976688, 1984320, 1989120, 2008064, 2039440, 2045952, 2077920, 2083536, 2096640, 2116608, 2117880, 2121728, 2136960, 2141412, 2154880, 2170880, 2196320, 2211840, 2216448, 2236416, 2237760, 2259072, 2273280, 2279424, 2294370, 2315040, 2381184, 2386944, 2396160, 2424240, 2442240, 2447328, 2462720, 2469376, 2470860, 2510080, 2515968, 2557440, 2564352, 2580480, 2585856, 2604420, 2605056, 2635584, 2645760, 2652160, 2676765, 2727936, 2753244, 2770560, 2778048, 2795520, 2822144, 2823840, 2849280, 2855216, 2875392, 2909088, 2930688, 2955264, 2965032, 2976480, 2983680, 3012096, 3031040, 3039232, 3059160, 3086720, 3096576, 3144960, 3174912, 3182592, 3194880, 3205440, 3212118, 3232320, 3256320, 3263104, 3294480, 3324672, 3354624, 3388608, 3409920, 3419136, 3441555, 3447808, 3472560, 3514112, 3527680, 3569020, 3580416, 3594240, 3636360, 3663360, 3670992, 3694080, 3704064, 3706290, 3727360, 3765120, 3799040, 3870720, 3878784, 3907584, 3940352, 3953376, 3968640, 3978240, 4016128, 4078880, 4091904, 4155840, 4167072, 4193280, 4233216, 4235760, 4243456, 4273920, 4282824, 4309760, 4341760, 4392640, 4432896, 4472832, 4475520, 4518144, 4546560, 4558848, 4588740, 4630080, 4762368, 4773888, 4792320, 4818177, 4848480, 4884480, 4894656, 4925440, 4938752, 4941720, 5020160, 5031936, 5114880, 5128704, 5160960, 5171712, 5208840, 5271168, 5291520, 5304320, 5353530, 5455872, 5506488, 5541120, 5556096, 5591040, 5644288, 5647680, 5698560, 5710432, 5750784, 5818176, 5861376, 5910528, 5930064, 5952960, 5967360, 6024192, 6078464, 6118320, 6173440, 6289920, 6349824, 6365184, 6410880, 6424236, 6464640, 6512640, 6526208, 6588960, 6649344, 6709248, 6777216, 6819840, 6838272, 6883110, 6895616, 6945120, 7028224, 7055360, 7138040, 7160832, 7188480, 7272720, 7326720, 7341984, 7388160, 7408128, 7412580, 7454720, 7530240, 7598080, 7741440, 7757568, 7815168, 7880704, 7906752, 7937280, 7956480, 8030295, 8032256, 8157760, 8183808, 8311680, 8334144, 8386560, 8466432, 8471520, 8547840, 8565648, 8619520, 8785280, 8865792, 8951040, 9036288, 9093120, 9117696, 9177480, 9260160, 9524736, 9547776, 9584640, 9636354, 9696960, 9768960, 9789312, 9850880, 9877504, 9883440, 10040320, 10063872, 10229760, 10257408, 10343424, 10417680, 10542336, 10583040, 10608640, 10707060, 11012976, 11082240, 11112192, 11182080, 11288576, 11295360, 11397120, 11420864, 11636352, 11722752, 11821056, 11860128, 11905920, 11934720, 12048384, 12236640, 12346880, 12579840, 12699648, 12730368, 12821760, 12848472, 12929280, 13025280, 13052416, 13177920, 13298688, 13418496, 13554432, 13639680, 13676544, 13766220, 13791232, 13890240, 14056448, 14110720, 14276080, 14321664, 14376960, 14545440, 14653440, 14683968, 14776320, 14816256, 14825160, 15060480, 15196160, 15482880, 15515136, 15813504, 15874560, 15912960, 16060590, 16064512, 16315520, 16367616, 16623360, 16668288, 16773120, 16932864, 16943040, 17095680, 17131296, 17239040, 17570560, 17731584, 17902080, 18072576, 18235392, 18354960, 18520320, 19049472, 19095552, 19272708, 19393920, 19537920, 19578624, 19701760, 19755008, 19766880, 20080640, 20127744, 20459520, 20514816, 20686848, 20835360, 21084672, 21166080, 21217280, 21414120, 22025952, 22164480, 22224384, 22364160, 22590720, 22794240, 22841728, 23272704, 23445504, 23642112, 23720256, 23811840, 23869440, 24090885, 24096768, 24473280, 24693760, 25159680, 25399296, 25643520, 25696944, 25858560, 26104832, 26355840, 26597376, 27108864, 27279360, 27353088, 27532440, 27582464, 27780480, 28112896, 28221440, 28552160, 28643328, 28753920, 29090880, 29306880, 29367936, 29552640, 29632512, 29650320, 30120960, 30392320, 31030272, 31627008, 31749120, 31825920, 32121180, 32129024, 32631040, 33246720, 33336576, 33546240, 33865728, 33886080, 34191360, 34262592, 34478080, 35141120, 35463168, 35804160, 36145152, 36709920, 37040640, 38098944, 38191104, 38545416, 38787840, 39075840, 39157248, 39403520, 39510016, 39533760, 40161280, 40255488, 40919040, 41029632, 41373696, 41670720, 42169344, 42332160, 42828240, 44051904, 44328960, 44448768, 45181440, 45588480, 45683456, 46545408, 47440512, 47623680, 47738880, 48181770, 48193536, 48946560, 49387520, 50319360, 50798592, 51287040, 51393888, 51717120, 52209664, 52711680, 53194752, 54217728, 54706176, 55064880, 55164928, 55560960, 56225792, 56442880, 57104320, 57286656, 58181760, 58613760, 58735872, 59105280, 59265024, 59300640, 60241920, 62060544, 63254016, 63498240, 63651840, 64242360, 65262080, 66493440, 66673152, 67092480, 67772160, 68382720, 68525184, 68956160, 70282240, 70926336, 71608320, 72290304, 73419840, 74081280, 76197888, 77090832, 77575680, 78314496, 79020032, 79067520, 80322560, 81838080, 82059264, 82747392, 83341440, 84338688, 84664320, 85656480, 88103808, 88657920, 88897536, 90362880, 91176960, 91366912, 93090816, 94881024, 95247360, 95477760, 96363540, 96387072, 97893120, 98775040, 100638720, 101597184, 102574080, 102787776, 103434240, 104419328, 105423360, 106389504, 108435456, 110129760, 111121920, 112451584, 114208640, 114573312, 116363520, 117227520, 117471744, 118210560, 118530048, 118601280, 120483840, 124121088, 126508032, 126996480, 128484720, 130524160, 132986880, 133346304, 135544320, 136765440, 137050368, 137912320, 140564480, 143216640, 144580608, 146839680, 148162560, 152395776, 154181664, 155151360, 156628992, 158135040, 160645120, 164118528, 165494784, 166682880, 168677376, 169328640, 171312960, 176207616, 177315840, 177795072, 180725760, 182733824, 186181632, 189762048, 190494720, 190955520, 192727080, 195786240, 197550080, 201277440, 205148160, 205575552, 206868480, 208838656, 210846720, 212779008, 216870912, 220259520, 222243840, 224903168, 228417280, 232727040, 234943488, 237060096, 237202560, 240967680, 248242176, 253016064, 253992960, 256969440, 261048320, 265973760, 266692608, 271088640, 273530880, 274100736, 275824640, 281128960, 286433280, 289161216, 293679360, 296325120, 304791552, 308363328, 310302720, 313257984, 316270080, 333365760, 337354752, 342625920, 352415232, 354631680, 355590144, 361451520, 365467648, 372363264, 379524096, 380989440, 385454160, 391572480, 395100160, 410296320, 411151104, 413736960, 417677312, 421693440, 433741824, 440519040, 444487680, 456834560, 465454080, 469886976, 474405120, 481935360, 496484352, 506032128, 507985920, 513938880, 522096640, 531947520, 533385216, 542177280, 548201472, 562257920, 572866560, 587358720, 592650240, 616726656, 620605440, 626515968, 632540160, 666731520, 674709504, 685251840, 704830464, 711180288, 722903040, 730935296, 744726528, 759048192, 761978880, 770908320, 783144960, 820592640, 822302208, 827473920, 843386880, 867483648, 881038080, 888975360, 913669120, 930908160, 939773952, 948810240, 1012064256, 1027877760, 1044193280, 1063895040, 1066770432, 1084354560, 1096402944, 1124515840, 1174717440, 1185300480, 1233453312, 1241210880, 1253031936, 1265080320, 1333463040, 1370503680, 1409660928, 1445806080, 1461870592, 1489453056, 1518096384, 1523957760, 1541816640, 1566289920, 1644604416, 1686773760, 1762076160, 1777950720, 1827338240, 1861816320, 1879547904, 1897620480, 2024128512, 2055755520, 2088386560, 2133540864, 2168709120, 2192805888, 2349434880, 2466906624, 2482421760, 2530160640, 2666926080, 2741007360, 2819321856, 2923741184, 3036192768, 3083633280, 3132579840, 3289208832, 3373547520, 3524152320, 3555901440, 3654676480, 3723632640, 3759095808, 3795240960, 4111511040, 4337418240, 4385611776, 4698869760, 4933813248, 5060321280, 5333852160, 5482014720, 5638643712, 6072385536, 6167266560, 6265159680, 6578417664, 7048304640, 7309352960, 7447265280, 7590481920, 8223022080, 8771223552, 9397739520, 9867626496, 10120642560, 10667704320, 10964029440, 11277287424, 12334533120, 13156835328, 14096609280, 14618705920, 15180963840, 16446044160, 18795479040, 19735252992, 21928058880, 24669066240, 26313670656, 28193218560, 30361927680, 32892088320, 39470505984, 43856117760, 49338132480, 56386437120, 65784176640, 78941011968, 98676264960, 131568353280, 197352529920, 394705059840]

約数ペア:

[(1, 394705059840), (2, 197352529920), (3, 131568353280), (4, 98676264960), (5, 78941011968), (6, 65784176640), (7, 56386437120), (8, 49338132480), (9, 43856117760), (10, 39470505984), (12, 32892088320), (13, 30361927680), (14, 28193218560), (15, 26313670656), (16, 24669066240), (18, 21928058880), (20, 19735252992), (21, 18795479040), (24, 16446044160), (26, 15180963840), (27, 14618705920), (28, 14096609280), (30, 13156835328), (32, 12334533120), (35, 11277287424), (36, 10964029440), (37, 10667704320), (39, 10120642560), (40, 9867626496), (42, 9397739520), (45, 8771223552), (48, 8223022080), (52, 7590481920), (53, 7447265280), (54, 7309352960), (56, 7048304640), (60, 6578417664), (63, 6265159680), (64, 6167266560), (65, 6072385536), (70, 5638643712), (72, 5482014720), (74, 5333852160), (78, 5060321280), (80, 4933813248), (84, 4698869760), (90, 4385611776), (91, 4337418240), (96, 4111511040), (104, 3795240960), (105, 3759095808), (106, 3723632640), (108, 3654676480), (111, 3555901440), (112, 3524152320), (117, 3373547520), (120, 3289208832), (126, 3132579840), (128, 3083633280), (130, 3036192768), (135, 2923741184), (140, 2819321856), (144, 2741007360), (148, 2666926080), (156, 2530160640), (159, 2482421760), (160, 2466906624), (168, 2349434880), (180, 2192805888), (182, 2168709120), (185, 2133540864), (189, 2088386560), (192, 2055755520), (195, 2024128512), (208, 1897620480), (210, 1879547904), (212, 1861816320), (216, 1827338240), (222, 1777950720), (224, 1762076160), (234, 1686773760), (240, 1644604416), (252, 1566289920), (256, 1541816640), (259, 1523957760), (260, 1518096384), (265, 1489453056), (270, 1461870592), (273, 1445806080), (280, 1409660928), (288, 1370503680), (296, 1333463040), (312, 1265080320), (315, 1253031936), (318, 1241210880), (320, 1233453312), (333, 1185300480), (336, 1174717440), (351, 1124515840), (360, 1096402944), (364, 1084354560), (370, 1066770432), (371, 1063895040), (378, 1044193280), (384, 1027877760), (390, 1012064256), (416, 948810240), (420, 939773952), (424, 930908160), (432, 913669120), (444, 888975360), (448, 881038080), (455, 867483648), (468, 843386880), (477, 827473920), (480, 822302208), (481, 820592640), (504, 783144960), (512, 770908320), (518, 761978880), (520, 759048192), (530, 744726528), (540, 730935296), (546, 722903040), (555, 711180288), (560, 704830464), (576, 685251840), (585, 674709504), (592, 666731520), (624, 632540160), (630, 626515968), (636, 620605440), (640, 616726656), (666, 592650240), (672, 587358720), (689, 572866560), (702, 562257920), (720, 548201472), (728, 542177280), (740, 533385216), (742, 531947520), (756, 522096640), (768, 513938880), (777, 507985920), (780, 506032128), (795, 496484352), (819, 481935360), (832, 474405120), (840, 469886976), (848, 465454080), (864, 456834560), (888, 444487680), (896, 440519040), (910, 433741824), (936, 421693440), (945, 417677312), (954, 413736960), (960, 411151104), (962, 410296320), (999, 395100160), (1008, 391572480), (1024, 385454160), (1036, 380989440), (1040, 379524096), (1060, 372363264), (1080, 365467648), (1092, 361451520), (1110, 355590144), (1113, 354631680), (1120, 352415232), (1152, 342625920), (1170, 337354752), (1184, 333365760), (1248, 316270080), (1260, 313257984), (1272, 310302720), (1280, 308363328), (1295, 304791552), (1332, 296325120), (1344, 293679360), (1365, 289161216), (1378, 286433280), (1404, 281128960), (1431, 275824640), (1440, 274100736), (1443, 273530880), (1456, 271088640), (1480, 266692608), (1484, 265973760), (1512, 261048320), (1536, 256969440), (1554, 253992960), (1560, 253016064), (1590, 248242176), (1638, 240967680), (1664, 237202560), (1665, 237060096), (1680, 234943488), (1696, 232727040), (1728, 228417280), (1755, 224903168), (1776, 222243840), (1792, 220259520), (1820, 216870912), (1855, 212779008), (1872, 210846720), (1890, 208838656), (1908, 206868480), (1920, 205575552), (1924, 205148160), (1961, 201277440), (1998, 197550080), (2016, 195786240), (2048, 192727080), (2067, 190955520), (2072, 190494720), (2080, 189762048), (2120, 186181632), (2160, 182733824), (2184, 180725760), (2220, 177795072), (2226, 177315840), (2240, 176207616), (2304, 171312960), (2331, 169328640), (2340, 168677376), (2368, 166682880), (2385, 165494784), (2405, 164118528), (2457, 160645120), (2496, 158135040), (2520, 156628992), (2544, 155151360), (2560, 154181664), (2590, 152395776), (2664, 148162560), (2688, 146839680), (2730, 144580608), (2756, 143216640), (2808, 140564480), (2862, 137912320), (2880, 137050368), (2886, 136765440), (2912, 135544320), (2960, 133346304), (2968, 132986880), (3024, 130524160), (3072, 128484720), (3108, 126996480), (3120, 126508032), (3180, 124121088), (3276, 120483840), (3328, 118601280), (3330, 118530048), (3339, 118210560), (3360, 117471744), (3367, 117227520), (3392, 116363520), (3445, 114573312), (3456, 114208640), (3510, 112451584), (3552, 111121920), (3584, 110129760), (3640, 108435456), (3710, 106389504), (3744, 105423360), (3780, 104419328), (3816, 103434240), (3840, 102787776), (3848, 102574080), (3885, 101597184), (3922, 100638720), (3996, 98775040), (4032, 97893120), (4095, 96387072), (4096, 96363540), (4134, 95477760), (4144, 95247360), (4160, 94881024), (4240, 93090816), (4320, 91366912), (4329, 91176960), (4368, 90362880), (4440, 88897536), (4452, 88657920), (4480, 88103808), (4608, 85656480), (4662, 84664320), (4680, 84338688), (4736, 83341440), (4770, 82747392), (4810, 82059264), (4823, 81838080), (4914, 80322560), (4992, 79067520), (4995, 79020032), (5040, 78314496), (5088, 77575680), (5120, 77090832), (5180, 76197888), (5328, 74081280), (5376, 73419840), (5460, 72290304), (5512, 71608320), (5565, 70926336), (5616, 70282240), (5724, 68956160), (5760, 68525184), (5772, 68382720), (5824, 67772160), (5883, 67092480), (5920, 66673152), (5936, 66493440), (6048, 65262080), (6144, 64242360), (6201, 63651840), (6216, 63498240), (6240, 63254016), (6360, 62060544), (6552, 60241920), (6656, 59300640), (6660, 59265024), (6678, 59105280), (6720, 58735872), (6734, 58613760), (6784, 58181760), (6890, 57286656), (6912, 57104320), (6993, 56442880), (7020, 56225792), (7104, 55560960), (7155, 55164928), (7168, 55064880), (7215, 54706176), (7280, 54217728), (7420, 53194752), (7488, 52711680), (7560, 52209664), (7632, 51717120), (7680, 51393888), (7696, 51287040), (7770, 50798592), (7844, 50319360), (7992, 49387520), (8064, 48946560), (8190, 48193536), (8192, 48181770), (8268, 47738880), (8288, 47623680), (8320, 47440512), (8480, 46545408), (8640, 45683456), (8658, 45588480), (8736, 45181440), (8880, 44448768), (8904, 44328960), (8960, 44051904), (9216, 42828240), (9324, 42332160), (9360, 42169344), (9472, 41670720), (9540, 41373696), (9620, 41029632), (9646, 40919040), (9805, 40255488), (9828, 40161280), (9984, 39533760), (9990, 39510016), (10017, 39403520), (10080, 39157248), (10101, 39075840), (10176, 38787840), (10240, 38545416), (10335, 38191104), (10360, 38098944), (10656, 37040640), (10752, 36709920), (10920, 36145152), (11024, 35804160), (11130, 35463168), (11232, 35141120), (11448, 34478080), (11520, 34262592), (11544, 34191360), (11648, 33886080), (11655, 33865728), (11766, 33546240), (11840, 33336576), (11872, 33246720), (12096, 32631040), (12285, 32129024), (12288, 32121180), (12402, 31825920), (12432, 31749120), (12480, 31627008), (12720, 31030272), (12987, 30392320), (13104, 30120960), (13312, 29650320), (13320, 29632512), (13356, 29552640), (13440, 29367936), (13468, 29306880), (13568, 29090880), (13727, 28753920), (13780, 28643328), (13824, 28552160), (13986, 28221440), (14040, 28112896), (14208, 27780480), (14310, 27582464), (14336, 27532440), (14430, 27353088), (14469, 27279360), (14560, 27108864), (14840, 26597376), (14976, 26355840), (15120, 26104832), (15264, 25858560), (15360, 25696944), (15392, 25643520), (15540, 25399296), (15688, 25159680), (15984, 24693760), (16128, 24473280), (16380, 24096768), (16384, 24090885), (16536, 23869440), (16576, 23811840), (16640, 23720256), (16695, 23642112), (16835, 23445504), (16960, 23272704), (17280, 22841728), (17316, 22794240), (17472, 22590720), (17649, 22364160), (17760, 22224384), (17808, 22164480), (17920, 22025952), (18432, 21414120), (18603, 21217280), (18648, 21166080), (18720, 21084672), (18944, 20835360), (19080, 20686848), (19240, 20514816), (19292, 20459520), (19610, 20127744), (19656, 20080640), (19968, 19766880), (19980, 19755008), (20034, 19701760), (20160, 19578624), (20202, 19537920), (20352, 19393920), (20480, 19272708), (20670, 19095552), (20720, 19049472), (21312, 18520320), (21504, 18354960), (21645, 18235392), (21840, 18072576), (22048, 17902080), (22260, 17731584), (22464, 17570560), (22896, 17239040), (23040, 17131296), (23088, 17095680), (23296, 16943040), (23310, 16932864), (23532, 16773120), (23680, 16668288), (23744, 16623360), (24115, 16367616), (24192, 16315520), (24570, 16064512), (24576, 16060590), (24804, 15912960), (24864, 15874560), (24960, 15813504), (25440, 15515136), (25493, 15482880), (25974, 15196160), (26208, 15060480), (26624, 14825160), (26640, 14816256), (26712, 14776320), (26880, 14683968), (26936, 14653440), (27136, 14545440), (27454, 14376960), (27560, 14321664), (27648, 14276080), (27972, 14110720), (28080, 14056448), (28416, 13890240), (28620, 13791232), (28672, 13766220), (28860, 13676544), (28938, 13639680), (29120, 13554432), (29415, 13418496), (29680, 13298688), (29952, 13177920), (30240, 13052416), (30303, 13025280), (30528, 12929280), (30720, 12848472), (30784, 12821760), (31005, 12730368), (31080, 12699648), (31376, 12579840), (31968, 12346880), (32256, 12236640), (32760, 12048384), (33072, 11934720), (33152, 11905920), (33280, 11860128), (33390, 11821056), (33670, 11722752), (33920, 11636352), (34560, 11420864), (34632, 11397120), (34944, 11295360), (34965, 11288576), (35298, 11182080), (35520, 11112192), (35616, 11082240), (35840, 11012976), (36864, 10707060), (37206, 10608640), (37296, 10583040), (37440, 10542336), (37888, 10417680), (38160, 10343424), (38480, 10257408), (38584, 10229760), (39220, 10063872), (39312, 10040320), (39936, 9883440), (39960, 9877504), (40068, 9850880), (40320, 9789312), (40404, 9768960), (40704, 9696960), (40960, 9636354), (41181, 9584640), (41340, 9547776), (41440, 9524736), (42624, 9260160), (43008, 9177480), (43290, 9117696), (43407, 9093120), (43680, 9036288), (44096, 8951040), (44520, 8865792), (44928, 8785280), (45792, 8619520), (46080, 8565648), (46176, 8547840), (46592, 8471520), (46620, 8466432), (47064, 8386560), (47360, 8334144), (47488, 8311680), (48230, 8183808), (48384, 8157760), (49140, 8032256), (49152, 8030295), (49608, 7956480), (49728, 7937280), (49920, 7906752), (50085, 7880704), (50505, 7815168), (50880, 7757568), (50986, 7741440), (51948, 7598080), (52416, 7530240), (52947, 7454720), (53248, 7412580), (53280, 7408128), (53424, 7388160), (53760, 7341984), (53872, 7326720), (54272, 7272720), (54908, 7188480), (55120, 7160832), (55296, 7138040), (55944, 7055360), (56160, 7028224), (56832, 6945120), (57240, 6895616), (57344, 6883110), (57720, 6838272), (57876, 6819840), (58240, 6777216), (58830, 6709248), (59360, 6649344), (59904, 6588960), (60480, 6526208), (60606, 6512640), (61056, 6464640), (61440, 6424236), (61568, 6410880), (62010, 6365184), (62160, 6349824), (62752, 6289920), (63936, 6173440), (64512, 6118320), (64935, 6078464), (65520, 6024192), (66144, 5967360), (66304, 5952960), (66560, 5930064), (66780, 5910528), (67340, 5861376), (67840, 5818176), (68635, 5750784), (69120, 5710432), (69264, 5698560), (69888, 5647680), (69930, 5644288), (70596, 5591040), (71040, 5556096), (71232, 5541120), (71680, 5506488), (72345, 5455872), (73728, 5353530), (74412, 5304320), (74592, 5291520), (74880, 5271168), (75776, 5208840), (76320, 5171712), (76479, 5160960), (76960, 5128704), (77168, 5114880), (78440, 5031936), (78624, 5020160), (79872, 4941720), (79920, 4938752), (80136, 4925440), (80640, 4894656), (80808, 4884480), (81408, 4848480), (81920, 4818177), (82362, 4792320), (82680, 4773888), (82880, 4762368), (85248, 4630080), (86016, 4588740), (86580, 4558848), (86814, 4546560), (87360, 4518144), (88192, 4475520), (88245, 4472832), (89040, 4432896), (89856, 4392640), (90909, 4341760), (91584, 4309760), (92160, 4282824), (92352, 4273920), (93015, 4243456), (93184, 4235760), (93240, 4233216), (94128, 4193280), (94720, 4167072), (94976, 4155840), (96460, 4091904), (96768, 4078880), (98280, 4016128), (99216, 3978240), (99456, 3968640), (99840, 3953376), (100170, 3940352), (101010, 3907584), (101760, 3878784), (101972, 3870720), (103896, 3799040), (104832, 3765120), (105894, 3727360), (106496, 3706290), (106560, 3704064), (106848, 3694080), (107520, 3670992), (107744, 3663360), (108544, 3636360), (109816, 3594240), (110240, 3580416), (110592, 3569020), (111888, 3527680), (112320, 3514112), (113664, 3472560), (114480, 3447808), (114688, 3441555), (115440, 3419136), (115752, 3409920), (116480, 3388608), (117660, 3354624), (118720, 3324672), (119808, 3294480), (120960, 3263104), (121212, 3256320), (122112, 3232320), (122880, 3212118), (123136, 3205440), (123543, 3194880), (124020, 3182592), (124320, 3174912), (125504, 3144960), (127465, 3096576), (127872, 3086720), (129024, 3059160), (129870, 3039232), (130221, 3031040), (131040, 3012096), (132288, 2983680), (132608, 2976480), (133120, 2965032), (133560, 2955264), (134680, 2930688), (135680, 2909088), (137270, 2875392), (138240, 2855216), (138528, 2849280), (139776, 2823840), (139860, 2822144), (141192, 2795520), (142080, 2778048), (142464, 2770560), (143360, 2753244), (144690, 2727936), (147456, 2676765), (148824, 2652160), (149184, 2645760), (149760, 2635584), (151515, 2605056), (151552, 2604420), (152640, 2585856), (152958, 2580480), (153920, 2564352), (154336, 2557440), (156880, 2515968), (157248, 2510080), (159744, 2470860), (159840, 2469376), (160272, 2462720), (161280, 2447328), (161616, 2442240), (162816, 2424240), (164724, 2396160), (165360, 2386944), (165760, 2381184), (170496, 2315040), (172032, 2294370), (173160, 2279424), (173628, 2273280), (174720, 2259072), (176384, 2237760), (176490, 2236416), (178080, 2216448), (178451, 2211840), (179712, 2196320), (181818, 2170880), (183168, 2154880), (184320, 2141412), (184704, 2136960), (186030, 2121728), (186368, 2117880), (186480, 2116608), (188256, 2096640), (189440, 2083536), (189952, 2077920), (192920, 2045952), (193536, 2039440), (196560, 2008064), (198432, 1989120), (198912, 1984320), (199680, 1976688), (200340, 1970176), (202020, 1953792), (203520, 1939392), (203944, 1935360), (205905, 1916928), (207792, 1899520), (209664, 1882560), (211788, 1863680), (212992, 1853145), (213120, 1852032), (213696, 1847040), (215040, 1835496), (215488, 1831680), (217035, 1818624), (217088, 1818180), (219632, 1797120), (220480, 1790208), (221184, 1784510), (223776, 1763840), (224640, 1757056), (227328, 1736280), (228960, 1723904), (229437, 1720320), (230880, 1709568), (231504, 1704960), (232960, 1694304), (235320, 1677312), (237440, 1662336), (239616, 1647240), (241920, 1631552), (242424, 1628160), (244224, 1616160), (245760, 1606059), (246272, 1602720), (247086, 1597440), (248040, 1591296), (248640, 1587456), (251008, 1572480), (254930, 1548288), (255744, 1543360), (258048, 1529580), (259740, 1519616), (260442, 1515520), (262080, 1506048), (264576, 1491840), (264735, 1490944), (265216, 1488240), (266240, 1482516), (267120, 1477632), (269360, 1465344), (271360, 1454544), (274540, 1437696), (276480, 1427608), (277056, 1424640), (279552, 1411920), (279720, 1411072), (282384, 1397760), (284160, 1389024), (284928, 1385280), (286720, 1376622), (289380, 1363968), (297648, 1326080), (298368, 1322880), (299520, 1317792), (303030, 1302528), (303104, 1302210), (305280, 1292928), (305916, 1290240), (307840, 1282176), (308672, 1278720), (313760, 1257984), (314496, 1255040), (319488, 1235430), (319680, 1234688), (320544, 1231360), (322560, 1223664), (323232, 1221120), (325632, 1212120), (329448, 1198080), (330720, 1193472), (331520, 1190592), (340992, 1157520), (344064, 1147185), (346320, 1139712), (347256, 1136640), (349440, 1129536), (352768, 1118880), (352980, 1118208), (356160, 1108224), (356902, 1105920), (359424, 1098160), (363636, 1085440), (366336, 1077440), (368640, 1070706), (369408, 1068480), (370629, 1064960), (372060, 1060864), (372736, 1058940), (372960, 1058304), (376512, 1048320), (378880, 1041768), (379904, 1038960), (382395, 1032192), (385840, 1022976), (387072, 1019720), (393120, 1004032), (396864, 994560), (397824, 992160), (399360, 988344), (400680, 985088), (404040, 976896), (407040, 969696), (407888, 967680), (411810, 958464), (415584, 949760), (419328, 941280), (423576, 931840), (426240, 926016), (427392, 923520), (430080, 917748), (430976, 915840), (434070, 909312), (434176, 909090), (439264, 898560), (440960, 895104), (442368, 892255), (447552, 881920), (449280, 878528), (454545, 868352), (454656, 868140), (457920, 861952), (458874, 860160), (461760, 854784), (463008, 852480), (465920, 847152), (470640, 838656), (474880, 831168), (479232, 823620), (483840, 815776), (484848, 814080), (488448, 808080), (492544, 801360), (494172, 798720), (496080, 795648), (497280, 793728), (502016, 786240), (509860, 774144), (511488, 771680), (516096, 764790), (519480, 759808), (520884, 757760), (524160, 753024), (529152, 745920), (529470, 745472), (530432, 744120), (532480, 741258), (534240, 738816), (535353, 737280), (538720, 732672), (542720, 727272), (549080, 718848), (552960, 713804), (554112, 712320), (559104, 705960), (559440, 705536), (564768, 698880), (568320, 694512), (569856, 692640), (573440, 688311), (578760, 681984), (595296, 663040), (596736, 661440), (599040, 658896), (606060, 651264), (606208, 651105), (610560, 646464), (611832, 645120), (615680, 641088), (617344, 639360), (617715, 638976), (627520, 628992)]