639431210880

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{349}}^1$

素因数の和:424

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 243, 252, 255, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 349, 352, 357, 360, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 486, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 612, 616, 630, 640, 648, 660, 672, 680, 693, 698, 704, 714, 720, 729, 748, 756, 765, 770, 792, 810, 816, 840, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 972, 990, 1008, 1020, 1047, 1056, 1071, 1080, 1088, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1215, 1224, 1232, 1260, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1396, 1408, 1428, 1440, 1458, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1701, 1728, 1745, 1760, 1782, 1785, 1836, 1848, 1870, 1890, 1904, 1920, 1944, 1980, 2016, 2040, 2079, 2094, 2112, 2142, 2160, 2176, 2187, 2240, 2244, 2268, 2295, 2310, 2376, 2380, 2430, 2443, 2448, 2464, 2520, 2592, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2792, 2805, 2835, 2856, 2880, 2916, 2970, 2992, 3024, 3060, 3080, 3141, 3168, 3213, 3240, 3264, 3360, 3366, 3402, 3456, 3465, 3490, 3520, 3564, 3570, 3645, 3672, 3696, 3740, 3780, 3808, 3839, 3888, 3927, 3960, 4032, 4080, 4131, 4158, 4188, 4224, 4284, 4320, 4374, 4455, 4480, 4488, 4536, 4590, 4620, 4752, 4760, 4860, 4886, 4896, 4928, 5040, 5049, 5103, 5184, 5235, 5236, 5280, 5346, 5355, 5440, 5508, 5544, 5584, 5610, 5670, 5712, 5760, 5832, 5933, 5940, 5984, 6048, 6120, 6160, 6237, 6282, 6336, 6426, 6480, 6528, 6545, 6720, 6732, 6804, 6885, 6930, 6980, 7040, 7128, 7140, 7290, 7329, 7344, 7392, 7480, 7560, 7616, 7678, 7776, 7854, 7920, 8019, 8064, 8160, 8262, 8316, 8376, 8415, 8505, 8568, 8640, 8748, 8910, 8976, 9072, 9180, 9240, 9423, 9504, 9520, 9639, 9720, 9772, 9792, 9856, 10080, 10098, 10206, 10368, 10395, 10470, 10472, 10560, 10692, 10710, 10880, 10935, 11016, 11088, 11168, 11220, 11340, 11424, 11517, 11664, 11781, 11866, 11880, 11968, 12096, 12215, 12240, 12320, 12393, 12474, 12564, 12672, 12852, 12960, 13090, 13365, 13440, 13464, 13608, 13770, 13860, 13960, 14256, 14280, 14580, 14658, 14688, 14784, 14960, 15120, 15147, 15232, 15309, 15356, 15552, 15705, 15708, 15840, 16038, 16065, 16320, 16524, 16632, 16752, 16830, 17010, 17136, 17280, 17496, 17799, 17820, 17952, 18144, 18360, 18480, 18711, 18846, 19008, 19040, 19195, 19278, 19440, 19544, 19584, 19635, 20160, 20196, 20412, 20655, 20790, 20940, 20944, 21120, 21384, 21420, 21870, 21987, 22032, 22176, 22336, 22440, 22680, 22848, 23034, 23328, 23562, 23732, 23760, 23936, 24057, 24192, 24430, 24480, 24640, 24786, 24948, 25128, 25245, 25515, 25704, 25920, 26180, 26730, 26873, 26928, 27216, 27540, 27720, 27920, 28269, 28512, 28560, 28917, 29160, 29316, 29376, 29568, 29665, 29920, 30240, 30294, 30618, 30712, 31104, 31185, 31410, 31416, 31680, 32076, 32130, 32640, 33048, 33264, 33504, 33660, 34020, 34272, 34551, 34992, 35343, 35598, 35640, 35904, 36288, 36645, 36720, 36960, 37179, 37422, 37692, 38016, 38080, 38390, 38556, 38880, 39088, 39270, 40095, 40320, 40392, 40824, 41310, 41531, 41580, 41880, 41888, 42768, 42840, 43740, 43974, 44064, 44352, 44672, 44880, 45360, 45441, 45696, 46068, 46656, 47115, 47124, 47464, 47520, 48114, 48195, 48860, 48960, 49280, 49572, 49896, 50256, 50490, 51030, 51408, 51840, 52360, 53397, 53460, 53746, 53856, 54432, 55080, 55440, 55840, 56133, 56538, 57024, 57120, 57585, 57834, 58320, 58632, 58752, 58905, 59330, 59840, 60480, 60588, 61236, 61424, 61965, 62370, 62820, 62832, 63360, 64152, 64260, 65263, 65961, 66096, 66528, 67008, 67320, 68040, 68544, 69102, 69984, 70686, 71196, 71280, 71808, 72576, 73290, 73440, 73920, 74358, 74844, 75384, 75735, 76160, 76545, 76780, 77112, 77760, 78176, 78540, 80190, 80619, 80784, 81648, 82620, 83062, 83160, 83760, 83776, 84807, 85536, 85680, 86751, 87480, 87948, 88128, 88704, 88995, 89760, 90720, 90882, 92136, 93312, 93555, 94230, 94248, 94928, 95040, 96228, 96390, 97720, 97920, 99144, 99792, 100512, 100980, 102060, 102816, 103653, 104720, 106029, 106794, 106920, 107492, 107712, 108864, 109935, 110160, 110880, 111680, 112266, 113076, 114048, 114240, 115170, 115668, 116640, 117264, 117810, 118660, 119680, 120285, 120960, 121176, 122472, 122848, 123930, 124593, 124740, 125640, 125664, 128304, 128520, 130526, 131922, 132192, 133056, 134016, 134365, 134640, 136080, 136323, 137088, 138204, 139968, 141345, 141372, 142392, 142560, 144585, 146580, 146880, 147840, 148716, 149688, 150768, 151470, 153090, 153560, 154224, 155520, 156352, 157080, 160191, 160380, 161238, 161568, 163296, 165240, 166124, 166320, 167520, 167552, 168399, 169614, 171072, 171360, 172755, 173502, 174960, 175896, 176256, 176715, 177990, 179520, 181440, 181764, 184272, 185895, 187110, 188460, 188496, 189856, 190080, 192456, 192780, 195440, 195789, 197883, 198288, 199584, 201024, 201960, 204120, 205632, 207306, 207655, 209440, 212058, 213588, 213840, 214984, 215424, 217728, 219870, 220320, 221760, 223360, 224532, 226152, 227205, 228480, 230340, 231336, 233280, 234528, 235620, 237320, 240570, 241857, 242352, 244944, 245696, 247860, 249186, 249480, 251280, 251328, 254421, 256608, 257040, 260253, 261052, 263844, 264384, 266112, 266985, 268730, 269280, 272160, 272646, 276408, 279936, 280665, 282690, 282744, 284784, 285120, 289170, 293160, 293760, 297432, 299376, 301536, 302940, 306180, 307120, 308448, 310959, 312704, 314160, 318087, 320382, 320760, 322476, 323136, 326315, 326592, 329805, 330480, 332248, 332640, 335040, 336798, 339228, 342144, 342720, 345510, 347004, 349920, 351792, 353430, 355980, 359040, 362880, 363528, 368544, 371790, 373779, 374220, 376920, 376992, 379712, 384912, 385560, 390880, 391578, 395766, 396576, 399168, 402048, 403095, 403920, 408240, 408969, 411264, 414612, 415310, 418880, 424035, 424116, 427176, 427680, 429968, 433755, 439740, 440640, 443520, 449064, 452304, 454410, 456841, 460680, 462672, 466560, 469056, 471240, 474640, 480573, 481140, 483714, 484704, 489888, 491392, 495720, 498372, 498960, 502560, 502656, 508842, 513216, 514080, 518265, 520506, 522104, 527688, 528768, 530145, 533970, 537460, 538560, 544320, 545292, 552816, 561330, 565380, 565488, 569568, 570240, 578340, 586320, 587367, 593649, 594864, 598752, 603072, 605880, 612360, 614240, 616896, 621918, 622965, 628320, 636174, 640764, 641520, 644952, 646272, 652630, 653184, 659610, 660960, 664496, 665280, 670080, 673596, 678456, 681615, 685440, 691020, 694008, 699840, 703584, 706860, 711960, 725571, 727056, 737088, 743580, 747558, 748440, 753840, 753984, 759424, 763263, 769824, 771120, 781760, 783156, 791532, 793152, 798336, 800955, 806190, 807840, 816480, 817938, 829224, 830620, 837760, 841995, 848070, 848232, 854352, 855360, 859936, 867510, 879480, 881280, 898128, 904608, 908820, 913682, 921360, 925344, 932877, 938112, 942480, 949280, 954261, 961146, 962280, 967428, 969408, 978945, 979776, 989415, 991440, 996744, 997920, 1005120, 1017684, 1026432, 1028160, 1036530, 1041012, 1044208, 1055376, 1060290, 1067940, 1074920, 1077120, 1088640, 1090584, 1105632, 1121337, 1122660, 1130760, 1130976, 1139136, 1156680, 1172640, 1174734, 1187298, 1189728, 1197504, 1206144, 1209285, 1211760, 1224720, 1228480, 1233792, 1243836, 1245930, 1256640, 1272105, 1272348, 1281528, 1283040, 1289904, 1301265, 1305260, 1319220, 1321920, 1328992, 1330560, 1347192, 1356912, 1363230, 1370523, 1382040, 1388016, 1399680, 1407168, 1413720, 1423920, 1441719, 1451142, 1454112, 1474176, 1487160, 1495116, 1496880, 1507680, 1507968, 1526526, 1539648, 1542240, 1554795, 1563520, 1566312, 1583064, 1586304, 1590435, 1601910, 1612380, 1615680, 1632960, 1635876, 1658448, 1661240, 1683990, 1696140, 1696464, 1708704, 1710720, 1719872, 1735020, 1758960, 1762101, 1780947, 1796256, 1809216, 1817640, 1827364, 1842720, 1850688, 1865754, 1868895, 1884960, 1898560, 1908522, 1922292, 1924560, 1934856, 1938816, 1957890, 1959552, 1978830, 1982880, 1993488, 1995840, 2010240, 2035368, 2044845, 2056320, 2073060, 2082024, 2088416, 2110752, 2120580, 2135880, 2149840, 2176713, 2181168, 2211264, 2242674, 2245320, 2261520, 2261952, 2278272, 2284205, 2313360, 2345280, 2349468, 2374596, 2379456, 2395008, 2402865, 2418570, 2423520, 2449440, 2456960, 2487672, 2491860, 2513280, 2544210, 2544696, 2563056, 2566080, 2579808, 2602530, 2610520, 2638440, 2643840, 2657984, 2694384, 2713824, 2726460, 2741046, 2764080, 2776032, 2798631, 2814336, 2827440, 2847840, 2862783, 2883438, 2902284, 2908224, 2936835, 2968245, 2974320, 2990232, 2993760, 3015360, 3053052, 3079296, 3084480, 3109590, 3132624, 3166128, 3180870, 3203820, 3224760, 3231360, 3265920, 3271752, 3316896, 3322480, 3364011, 3367980, 3392280, 3392928, 3417408, 3439744, 3470040, 3517920, 3524202, 3561894, 3592512, 3618432, 3627855, 3635280, 3654728, 3685440, 3701376, 3731508, 3737790, 3769920, 3797120, 3816315, 3817044, 3844584, 3849120, 3869712, 3915780, 3957660, 3965760, 3986976, 3991680, 4070736, 4089690, 4111569, 4146120, 4164048, 4176832, 4221504, 4241160, 4271760, 4299680, 4325157, 4353426, 4362336, 4422528, 4485348, 4490640, 4523040, 4523904, 4568410, 4626720, 4664385, 4690560, 4698936, 4749192, 4758912, 4771305, 4805730, 4837140, 4847040, 4898880, 4975344, 4983720, 5088420, 5089392, 5126112, 5132160, 5159616, 5205060, 5221040, 5276880, 5286303, 5315968, 5342841, 5388768, 5427648, 5452920, 5482092, 5528160, 5552064, 5597262, 5606685, 5654880, 5695680, 5725566, 5766876, 5804568, 5816448, 5873670, 5936490, 5948640, 5980464, 5987520, 6030720, 6106104, 6168960, 6219180, 6265248, 6332256, 6361740, 6407640, 6449520, 6530139, 6543504, 6633792, 6644960, 6728022, 6735960, 6784560, 6785856, 6834816, 6852615, 6940080, 7035840, 7048404, 7123788, 7185024, 7208595, 7255710, 7270560, 7309456, 7370880, 7463016, 7475580, 7539840, 7632630, 7634088, 7689168, 7698240, 7739424, 7831560, 7915320, 7931520, 7973952, 8141472, 8179380, 8223138, 8292240, 8328096, 8353664, 8395893, 8443008, 8482320, 8543520, 8599360, 8650314, 8706852, 8724672, 8810505, 8904735, 8970696, 8981280, 9046080, 9136820, 9253440, 9328770, 9397872, 9498384, 9542610, 9611460, 9674280, 9694080, 9797760, 9950688, 9967440, 10092033, 10176840, 10178784, 10252224, 10319232, 10410120, 10442080, 10553760, 10572606, 10685682, 10777536, 10855296, 10883565, 10905840, 10964184, 11056320, 11104128, 11194524, 11213370, 11309760, 11391360, 11451132, 11533752, 11609136, 11747340, 11872980, 11897280, 11960928, 11975040, 12212208, 12334707, 12438360, 12530496, 12664512, 12723480, 12815280, 12899040, 12975471, 13060278, 13087008, 13267584, 13289920, 13456044, 13471920, 13569120, 13571712, 13705230, 13880160, 13993155, 14071680, 14096808, 14247576, 14313915, 14417190, 14511420, 14541120, 14618912, 14926032, 14951160, 15265260, 15268176, 15378336, 15396480, 15478848, 15663120, 15830640, 15858909, 15947904, 16282944, 16358760, 16446276, 16584480, 16656192, 16791786, 16820055, 16964640, 17087040, 17198720, 17300628, 17413704, 17449344, 17621010, 17809470, 17941392, 17962560, 18092160, 18273640, 18506880, 18657540, 18795744, 18996768, 19085220, 19222920, 19348560, 19590417, 19901376, 19934880, 20184066, 20353680, 20357568, 20504448, 20557845, 20820240, 20884160, 21107520, 21145212, 21371364, 21555072, 21625785, 21767130, 21811680, 21928368, 22112640, 22389048, 22426740, 22619520, 22902264, 23067504, 23218272, 23494680, 23745960, 23794560, 23921856, 24424416, 24669414, 24876720, 25060992, 25329024, 25446960, 25630560, 25798080, 25950942, 26120556, 26174016, 26431515, 26579840, 26714205, 26912088, 26943840, 27138240, 27410460, 27760320, 27986310, 28193616, 28495152, 28627830, 28834380, 29022840, 29082240, 29237824, 29852064, 29902320, 30276099, 30530520, 30536352, 30756672, 30957696, 31326240, 31661280, 31717818, 32565888, 32650695, 32717520, 32892552, 33168960, 33312384, 33583572, 33640110, 33929280, 34174080, 34601256, 34827408, 35242020, 35618940, 35882784, 35925120, 36547280, 37004121, 37315080, 37591488, 37993536, 38170440, 38445840, 38697120, 39180834, 39802752, 39869760, 40368132, 40707360, 40715136, 41115690, 41640480, 41768320, 41979465, 42215040, 42290424, 42742728, 43251570, 43534260, 43623360, 43856736, 44778096, 44853480, 45804528, 46135008, 46436544, 46989360, 47491920, 47576727, 47843712, 48848832, 49338828, 49753440, 50460165, 50893920, 51261120, 51596160, 51901884, 52241112, 52348032, 52863030, 53428410, 53824176, 53887680, 54276480, 54820920, 55520640, 55972620, 56387232, 56990304, 57255660, 57668760, 58045680, 58475648, 58771251, 59704128, 59804640, 60552198, 61061040, 61072704, 61513344, 61673535, 62652480, 63322560, 63435636, 64877355, 65301390, 65435040, 65785104, 66337920, 67167144, 67280220, 67858560, 69202512, 69654816, 70484040, 71237880, 71765568, 73094560, 74008242, 74630160, 75182976, 75987072, 76340880, 76891680, 77394240, 78361668, 79294545, 79739520, 80736264, 81414720, 82231380, 83280960, 83958930, 84580848, 85485456, 86503140, 87068520, 87246720, 87713472, 89556192, 89706960, 90828297, 91609056, 92270016, 92873088, 93978720, 94983840, 95153454, 97697664, 97952085, 98677656, 99506880, 100920330, 101787840, 102522240, 103803768, 104482224, 105726060, 106856820, 107648352, 107775360, 109641840, 111012363, 111945240, 112774464, 113980608, 114511320, 115337520, 116091360, 117542502, 119408256, 119609280, 121104396, 122122080, 122145408, 123347070, 125304960, 126645120, 126871272, 129754710, 130602780, 130870080, 131570208, 134334288, 134560440, 138405024, 139309632, 140968080, 142475760, 142730181, 143531136, 146189120, 148016484, 149260320, 151380495, 152681760, 153783360, 154788480, 156723336, 158589090, 161472528, 162829440, 164462760, 166561920, 167917860, 169161696, 170970912, 173006280, 174137040, 175426944, 179112384, 179413920, 181656594, 183218112, 184540032, 185020605, 187957440, 189967680, 190306908, 195904170, 197355312, 199013760, 201840660, 203575680, 207607536, 208964448, 211452120, 213713640, 215296704, 219283680, 222024726, 223890480, 225548928, 227961216, 229022640, 230675040, 232182720, 235085004, 237883635, 239218560, 242208792, 244244160, 246694140, 253742544, 259509420, 261205560, 261740160, 263140416, 268668576, 269120880, 276810048, 278619264, 281936160, 284951520, 285460362, 292378240, 293856255, 296032968, 298520640, 302760990, 305363520, 307566720, 313446672, 317178180, 322945056, 328925520, 333037089, 335835720, 338323392, 341941824, 346012560, 348274080, 358224768, 358827840, 363313188, 366436224, 370041210, 375914880, 379935360, 380613816, 391808340, 394710624, 403681320, 415215072, 417928896, 422904240, 427427280, 430593408, 438567360, 444049452, 447780960, 454141485, 458045280, 461350080, 464365440, 470170008, 475767270, 484417584, 488488320, 493388280, 507485088, 519018840, 522411120, 526280832, 537337152, 538241760, 553620096, 555061815, 563872320, 569903040, 570920724, 587712510, 592065936, 597041280, 605521980, 610727040, 626893344, 634356360, 645890112, 657851040, 666074178, 671671440, 676646784, 683883648, 692025120, 696548160, 713650905, 717655680, 726626376, 740082420, 761227632, 783616680, 789421248, 807362640, 830430144, 835857792, 845808480, 854854560, 877134720, 888098904, 895561920, 908282970, 916090560, 922700160, 940340016, 951534540, 968835168, 986776560, 999111267, 1014970176, 1038037680, 1044822240, 1074674304, 1076483520, 1110123630, 1127744640, 1139806080, 1141841448, 1175425020, 1184131872, 1211043960, 1253786688, 1268712720, 1291780224, 1315702080, 1332148356, 1343342880, 1384050240, 1393096320, 1427301810, 1453252752, 1480164840, 1522455264, 1567233360, 1578842496, 1614725280, 1660860288, 1665185445, 1691616960, 1709709120, 1776197808, 1791123840, 1816565940, 1832181120, 1880680032, 1903069080, 1937670336, 1973553120, 1998222534, 2029940352, 2076075360, 2089644480, 2152967040, 2220247260, 2283682896, 2350850040, 2368263744, 2422087920, 2507573376, 2537425440, 2631404160, 2664296712, 2686685760, 2768100480, 2854603620, 2906505504, 2960329680, 3044910528, 3134466720, 3229450560, 3330370890, 3383233920, 3419418240, 3552395616, 3633131880, 3761360064, 3806138160, 3875340672, 3947106240, 3996445068, 4152150720, 4179288960, 4440494520, 4567365792, 4701700080, 4736527488, 4844175840, 4995556335, 5074850880, 5328593424, 5373371520, 5709207240, 5813011008, 5920659360, 6089821056, 6268933440, 6458901120, 6660741780, 7104791232, 7266263760, 7522720128, 7612276320, 7894212480, 7992890136, 8304301440, 8880989040, 9134731584, 9403400160, 9688351680, 9991112670, 10149701760, 10657186848, 11418414480, 11626022016, 11841318720, 12537866880, 13321483560, 14209582464, 14532527520, 15224552640, 15985780272, 17761978080, 18269463168, 18806800320, 19376703360, 19982225340, 21314373696, 22836828960, 23682637440, 26642967120, 29065055040, 30449105280, 31971560544, 35523956160, 37613600640, 39964450680, 42628747392, 45673657920, 53285934240, 58130110080, 63943121088, 71047912320, 79928901360, 91347315840, 106571868480, 127886242176, 159857802720, 213143736960, 319715605440, 639431210880]

約数ペア:

[(1, 639431210880), (2, 319715605440), (3, 213143736960), (4, 159857802720), (5, 127886242176), (6, 106571868480), (7, 91347315840), (8, 79928901360), (9, 71047912320), (10, 63943121088), (11, 58130110080), (12, 53285934240), (14, 45673657920), (15, 42628747392), (16, 39964450680), (17, 37613600640), (18, 35523956160), (20, 31971560544), (21, 30449105280), (22, 29065055040), (24, 26642967120), (27, 23682637440), (28, 22836828960), (30, 21314373696), (32, 19982225340), (33, 19376703360), (34, 18806800320), (35, 18269463168), (36, 17761978080), (40, 15985780272), (42, 15224552640), (44, 14532527520), (45, 14209582464), (48, 13321483560), (51, 12537866880), (54, 11841318720), (55, 11626022016), (56, 11418414480), (60, 10657186848), (63, 10149701760), (64, 9991112670), (66, 9688351680), (68, 9403400160), (70, 9134731584), (72, 8880989040), (77, 8304301440), (80, 7992890136), (81, 7894212480), (84, 7612276320), (85, 7522720128), (88, 7266263760), (90, 7104791232), (96, 6660741780), (99, 6458901120), (102, 6268933440), (105, 6089821056), (108, 5920659360), (110, 5813011008), (112, 5709207240), (119, 5373371520), (120, 5328593424), (126, 5074850880), (128, 4995556335), (132, 4844175840), (135, 4736527488), (136, 4701700080), (140, 4567365792), (144, 4440494520), (153, 4179288960), (154, 4152150720), (160, 3996445068), (162, 3947106240), (165, 3875340672), (168, 3806138160), (170, 3761360064), (176, 3633131880), (180, 3552395616), (187, 3419418240), (189, 3383233920), (192, 3330370890), (198, 3229450560), (204, 3134466720), (210, 3044910528), (216, 2960329680), (220, 2906505504), (224, 2854603620), (231, 2768100480), (238, 2686685760), (240, 2664296712), (243, 2631404160), (252, 2537425440), (255, 2507573376), (264, 2422087920), (270, 2368263744), (272, 2350850040), (280, 2283682896), (288, 2220247260), (297, 2152967040), (306, 2089644480), (308, 2076075360), (315, 2029940352), (320, 1998222534), (324, 1973553120), (330, 1937670336), (336, 1903069080), (340, 1880680032), (349, 1832181120), (352, 1816565940), (357, 1791123840), (360, 1776197808), (374, 1709709120), (378, 1691616960), (384, 1665185445), (385, 1660860288), (396, 1614725280), (405, 1578842496), (408, 1567233360), (420, 1522455264), (432, 1480164840), (440, 1453252752), (448, 1427301810), (459, 1393096320), (462, 1384050240), (476, 1343342880), (480, 1332148356), (486, 1315702080), (495, 1291780224), (504, 1268712720), (510, 1253786688), (528, 1211043960), (540, 1184131872), (544, 1175425020), (560, 1141841448), (561, 1139806080), (567, 1127744640), (576, 1110123630), (594, 1076483520), (595, 1074674304), (612, 1044822240), (616, 1038037680), (630, 1014970176), (640, 999111267), (648, 986776560), (660, 968835168), (672, 951534540), (680, 940340016), (693, 922700160), (698, 916090560), (704, 908282970), (714, 895561920), (720, 888098904), (729, 877134720), (748, 854854560), (756, 845808480), (765, 835857792), (770, 830430144), (792, 807362640), (810, 789421248), (816, 783616680), (840, 761227632), (864, 740082420), (880, 726626376), (891, 717655680), (896, 713650905), (918, 696548160), (924, 692025120), (935, 683883648), (945, 676646784), (952, 671671440), (960, 666074178), (972, 657851040), (990, 645890112), (1008, 634356360), (1020, 626893344), (1047, 610727040), (1056, 605521980), (1071, 597041280), (1080, 592065936), (1088, 587712510), (1120, 570920724), (1122, 569903040), (1134, 563872320), (1152, 555061815), (1155, 553620096), (1188, 538241760), (1190, 537337152), (1215, 526280832), (1224, 522411120), (1232, 519018840), (1260, 507485088), (1296, 493388280), (1309, 488488320), (1320, 484417584), (1344, 475767270), (1360, 470170008), (1377, 464365440), (1386, 461350080), (1396, 458045280), (1408, 454141485), (1428, 447780960), (1440, 444049452), (1458, 438567360), (1485, 430593408), (1496, 427427280), (1512, 422904240), (1530, 417928896), (1540, 415215072), (1584, 403681320), (1620, 394710624), (1632, 391808340), (1680, 380613816), (1683, 379935360), (1701, 375914880), (1728, 370041210), (1745, 366436224), (1760, 363313188), (1782, 358827840), (1785, 358224768), (1836, 348274080), (1848, 346012560), (1870, 341941824), (1890, 338323392), (1904, 335835720), (1920, 333037089), (1944, 328925520), (1980, 322945056), (2016, 317178180), (2040, 313446672), (2079, 307566720), (2094, 305363520), (2112, 302760990), (2142, 298520640), (2160, 296032968), (2176, 293856255), (2187, 292378240), (2240, 285460362), (2244, 284951520), (2268, 281936160), (2295, 278619264), (2310, 276810048), (2376, 269120880), (2380, 268668576), (2430, 263140416), (2443, 261740160), (2448, 261205560), (2464, 259509420), (2520, 253742544), (2592, 246694140), (2618, 244244160), (2640, 242208792), (2673, 239218560), (2688, 237883635), (2720, 235085004), (2754, 232182720), (2772, 230675040), (2792, 229022640), (2805, 227961216), (2835, 225548928), (2856, 223890480), (2880, 222024726), (2916, 219283680), (2970, 215296704), (2992, 213713640), (3024, 211452120), (3060, 208964448), (3080, 207607536), (3141, 203575680), (3168, 201840660), (3213, 199013760), (3240, 197355312), (3264, 195904170), (3360, 190306908), (3366, 189967680), (3402, 187957440), (3456, 185020605), (3465, 184540032), (3490, 183218112), (3520, 181656594), (3564, 179413920), (3570, 179112384), (3645, 175426944), (3672, 174137040), (3696, 173006280), (3740, 170970912), (3780, 169161696), (3808, 167917860), (3839, 166561920), (3888, 164462760), (3927, 162829440), (3960, 161472528), (4032, 158589090), (4080, 156723336), (4131, 154788480), (4158, 153783360), (4188, 152681760), (4224, 151380495), (4284, 149260320), (4320, 148016484), (4374, 146189120), (4455, 143531136), (4480, 142730181), (4488, 142475760), (4536, 140968080), (4590, 139309632), (4620, 138405024), (4752, 134560440), (4760, 134334288), (4860, 131570208), (4886, 130870080), (4896, 130602780), (4928, 129754710), (5040, 126871272), (5049, 126645120), (5103, 125304960), (5184, 123347070), (5235, 122145408), (5236, 122122080), (5280, 121104396), (5346, 119609280), (5355, 119408256), (5440, 117542502), (5508, 116091360), (5544, 115337520), (5584, 114511320), (5610, 113980608), (5670, 112774464), (5712, 111945240), (5760, 111012363), (5832, 109641840), (5933, 107775360), (5940, 107648352), (5984, 106856820), (6048, 105726060), (6120, 104482224), (6160, 103803768), (6237, 102522240), (6282, 101787840), (6336, 100920330), (6426, 99506880), (6480, 98677656), (6528, 97952085), (6545, 97697664), (6720, 95153454), (6732, 94983840), (6804, 93978720), (6885, 92873088), (6930, 92270016), (6980, 91609056), (7040, 90828297), (7128, 89706960), (7140, 89556192), (7290, 87713472), (7329, 87246720), (7344, 87068520), (7392, 86503140), (7480, 85485456), (7560, 84580848), (7616, 83958930), (7678, 83280960), (7776, 82231380), (7854, 81414720), (7920, 80736264), (8019, 79739520), (8064, 79294545), (8160, 78361668), (8262, 77394240), (8316, 76891680), (8376, 76340880), (8415, 75987072), (8505, 75182976), (8568, 74630160), (8640, 74008242), (8748, 73094560), (8910, 71765568), (8976, 71237880), (9072, 70484040), (9180, 69654816), (9240, 69202512), (9423, 67858560), (9504, 67280220), (9520, 67167144), (9639, 66337920), (9720, 65785104), (9772, 65435040), (9792, 65301390), (9856, 64877355), (10080, 63435636), (10098, 63322560), (10206, 62652480), (10368, 61673535), (10395, 61513344), (10470, 61072704), (10472, 61061040), (10560, 60552198), (10692, 59804640), (10710, 59704128), (10880, 58771251), (10935, 58475648), (11016, 58045680), (11088, 57668760), (11168, 57255660), (11220, 56990304), (11340, 56387232), (11424, 55972620), (11517, 55520640), (11664, 54820920), (11781, 54276480), (11866, 53887680), (11880, 53824176), (11968, 53428410), (12096, 52863030), (12215, 52348032), (12240, 52241112), (12320, 51901884), (12393, 51596160), (12474, 51261120), (12564, 50893920), (12672, 50460165), (12852, 49753440), (12960, 49338828), (13090, 48848832), (13365, 47843712), (13440, 47576727), (13464, 47491920), (13608, 46989360), (13770, 46436544), (13860, 46135008), (13960, 45804528), (14256, 44853480), (14280, 44778096), (14580, 43856736), (14658, 43623360), (14688, 43534260), (14784, 43251570), (14960, 42742728), (15120, 42290424), (15147, 42215040), (15232, 41979465), (15309, 41768320), (15356, 41640480), (15552, 41115690), (15705, 40715136), (15708, 40707360), (15840, 40368132), (16038, 39869760), (16065, 39802752), (16320, 39180834), (16524, 38697120), (16632, 38445840), (16752, 38170440), (16830, 37993536), (17010, 37591488), (17136, 37315080), (17280, 37004121), (17496, 36547280), (17799, 35925120), (17820, 35882784), (17952, 35618940), (18144, 35242020), (18360, 34827408), (18480, 34601256), (18711, 34174080), (18846, 33929280), (19008, 33640110), (19040, 33583572), (19195, 33312384), (19278, 33168960), (19440, 32892552), (19544, 32717520), (19584, 32650695), (19635, 32565888), (20160, 31717818), (20196, 31661280), (20412, 31326240), (20655, 30957696), (20790, 30756672), (20940, 30536352), (20944, 30530520), (21120, 30276099), (21384, 29902320), (21420, 29852064), (21870, 29237824), (21987, 29082240), (22032, 29022840), (22176, 28834380), (22336, 28627830), (22440, 28495152), (22680, 28193616), (22848, 27986310), (23034, 27760320), (23328, 27410460), (23562, 27138240), (23732, 26943840), (23760, 26912088), (23936, 26714205), (24057, 26579840), (24192, 26431515), (24430, 26174016), (24480, 26120556), (24640, 25950942), (24786, 25798080), (24948, 25630560), (25128, 25446960), (25245, 25329024), (25515, 25060992), (25704, 24876720), (25920, 24669414), (26180, 24424416), (26730, 23921856), (26873, 23794560), (26928, 23745960), (27216, 23494680), (27540, 23218272), (27720, 23067504), (27920, 22902264), (28269, 22619520), (28512, 22426740), (28560, 22389048), (28917, 22112640), (29160, 21928368), (29316, 21811680), (29376, 21767130), (29568, 21625785), (29665, 21555072), (29920, 21371364), (30240, 21145212), (30294, 21107520), (30618, 20884160), (30712, 20820240), (31104, 20557845), (31185, 20504448), (31410, 20357568), (31416, 20353680), (31680, 20184066), (32076, 19934880), (32130, 19901376), (32640, 19590417), (33048, 19348560), (33264, 19222920), (33504, 19085220), (33660, 18996768), (34020, 18795744), (34272, 18657540), (34551, 18506880), (34992, 18273640), (35343, 18092160), (35598, 17962560), (35640, 17941392), (35904, 17809470), (36288, 17621010), (36645, 17449344), (36720, 17413704), (36960, 17300628), (37179, 17198720), (37422, 17087040), (37692, 16964640), (38016, 16820055), (38080, 16791786), (38390, 16656192), (38556, 16584480), (38880, 16446276), (39088, 16358760), (39270, 16282944), (40095, 15947904), (40320, 15858909), (40392, 15830640), (40824, 15663120), (41310, 15478848), (41531, 15396480), (41580, 15378336), (41880, 15268176), (41888, 15265260), (42768, 14951160), (42840, 14926032), (43740, 14618912), (43974, 14541120), (44064, 14511420), (44352, 14417190), (44672, 14313915), (44880, 14247576), (45360, 14096808), (45441, 14071680), (45696, 13993155), (46068, 13880160), (46656, 13705230), (47115, 13571712), (47124, 13569120), (47464, 13471920), (47520, 13456044), (48114, 13289920), (48195, 13267584), (48860, 13087008), (48960, 13060278), (49280, 12975471), (49572, 12899040), (49896, 12815280), (50256, 12723480), (50490, 12664512), (51030, 12530496), (51408, 12438360), (51840, 12334707), (52360, 12212208), (53397, 11975040), (53460, 11960928), (53746, 11897280), (53856, 11872980), (54432, 11747340), (55080, 11609136), (55440, 11533752), (55840, 11451132), (56133, 11391360), (56538, 11309760), (57024, 11213370), (57120, 11194524), (57585, 11104128), (57834, 11056320), (58320, 10964184), (58632, 10905840), (58752, 10883565), (58905, 10855296), (59330, 10777536), (59840, 10685682), (60480, 10572606), (60588, 10553760), (61236, 10442080), (61424, 10410120), (61965, 10319232), (62370, 10252224), (62820, 10178784), (62832, 10176840), (63360, 10092033), (64152, 9967440), (64260, 9950688), (65263, 9797760), (65961, 9694080), (66096, 9674280), (66528, 9611460), (67008, 9542610), (67320, 9498384), (68040, 9397872), (68544, 9328770), (69102, 9253440), (69984, 9136820), (70686, 9046080), (71196, 8981280), (71280, 8970696), (71808, 8904735), (72576, 8810505), (73290, 8724672), (73440, 8706852), (73920, 8650314), (74358, 8599360), (74844, 8543520), (75384, 8482320), (75735, 8443008), (76160, 8395893), (76545, 8353664), (76780, 8328096), (77112, 8292240), (77760, 8223138), (78176, 8179380), (78540, 8141472), (80190, 7973952), (80619, 7931520), (80784, 7915320), (81648, 7831560), (82620, 7739424), (83062, 7698240), (83160, 7689168), (83760, 7634088), (83776, 7632630), (84807, 7539840), (85536, 7475580), (85680, 7463016), (86751, 7370880), (87480, 7309456), (87948, 7270560), (88128, 7255710), (88704, 7208595), (88995, 7185024), (89760, 7123788), (90720, 7048404), (90882, 7035840), (92136, 6940080), (93312, 6852615), (93555, 6834816), (94230, 6785856), (94248, 6784560), (94928, 6735960), (95040, 6728022), (96228, 6644960), (96390, 6633792), (97720, 6543504), (97920, 6530139), (99144, 6449520), (99792, 6407640), (100512, 6361740), (100980, 6332256), (102060, 6265248), (102816, 6219180), (103653, 6168960), (104720, 6106104), (106029, 6030720), (106794, 5987520), (106920, 5980464), (107492, 5948640), (107712, 5936490), (108864, 5873670), (109935, 5816448), (110160, 5804568), (110880, 5766876), (111680, 5725566), (112266, 5695680), (113076, 5654880), (114048, 5606685), (114240, 5597262), (115170, 5552064), (115668, 5528160), (116640, 5482092), (117264, 5452920), (117810, 5427648), (118660, 5388768), (119680, 5342841), (120285, 5315968), (120960, 5286303), (121176, 5276880), (122472, 5221040), (122848, 5205060), (123930, 5159616), (124593, 5132160), (124740, 5126112), (125640, 5089392), (125664, 5088420), (128304, 4983720), (128520, 4975344), (130526, 4898880), (131922, 4847040), (132192, 4837140), (133056, 4805730), (134016, 4771305), (134365, 4758912), (134640, 4749192), (136080, 4698936), (136323, 4690560), (137088, 4664385), (138204, 4626720), (139968, 4568410), (141345, 4523904), (141372, 4523040), (142392, 4490640), (142560, 4485348), (144585, 4422528), (146580, 4362336), (146880, 4353426), (147840, 4325157), (148716, 4299680), (149688, 4271760), (150768, 4241160), (151470, 4221504), (153090, 4176832), (153560, 4164048), (154224, 4146120), (155520, 4111569), (156352, 4089690), (157080, 4070736), (160191, 3991680), (160380, 3986976), (161238, 3965760), (161568, 3957660), (163296, 3915780), (165240, 3869712), (166124, 3849120), (166320, 3844584), (167520, 3817044), (167552, 3816315), (168399, 3797120), (169614, 3769920), (171072, 3737790), (171360, 3731508), (172755, 3701376), (173502, 3685440), (174960, 3654728), (175896, 3635280), (176256, 3627855), (176715, 3618432), (177990, 3592512), (179520, 3561894), (181440, 3524202), (181764, 3517920), (184272, 3470040), (185895, 3439744), (187110, 3417408), (188460, 3392928), (188496, 3392280), (189856, 3367980), (190080, 3364011), (192456, 3322480), (192780, 3316896), (195440, 3271752), (195789, 3265920), (197883, 3231360), (198288, 3224760), (199584, 3203820), (201024, 3180870), (201960, 3166128), (204120, 3132624), (205632, 3109590), (207306, 3084480), (207655, 3079296), (209440, 3053052), (212058, 3015360), (213588, 2993760), (213840, 2990232), (214984, 2974320), (215424, 2968245), (217728, 2936835), (219870, 2908224), (220320, 2902284), (221760, 2883438), (223360, 2862783), (224532, 2847840), (226152, 2827440), (227205, 2814336), (228480, 2798631), (230340, 2776032), (231336, 2764080), (233280, 2741046), (234528, 2726460), (235620, 2713824), (237320, 2694384), (240570, 2657984), (241857, 2643840), (242352, 2638440), (244944, 2610520), (245696, 2602530), (247860, 2579808), (249186, 2566080), (249480, 2563056), (251280, 2544696), (251328, 2544210), (254421, 2513280), (256608, 2491860), (257040, 2487672), (260253, 2456960), (261052, 2449440), (263844, 2423520), (264384, 2418570), (266112, 2402865), (266985, 2395008), (268730, 2379456), (269280, 2374596), (272160, 2349468), (272646, 2345280), (276408, 2313360), (279936, 2284205), (280665, 2278272), (282690, 2261952), (282744, 2261520), (284784, 2245320), (285120, 2242674), (289170, 2211264), (293160, 2181168), (293760, 2176713), (297432, 2149840), (299376, 2135880), (301536, 2120580), (302940, 2110752), (306180, 2088416), (307120, 2082024), (308448, 2073060), (310959, 2056320), (312704, 2044845), (314160, 2035368), (318087, 2010240), (320382, 1995840), (320760, 1993488), (322476, 1982880), (323136, 1978830), (326315, 1959552), (326592, 1957890), (329805, 1938816), (330480, 1934856), (332248, 1924560), (332640, 1922292), (335040, 1908522), (336798, 1898560), (339228, 1884960), (342144, 1868895), (342720, 1865754), (345510, 1850688), (347004, 1842720), (349920, 1827364), (351792, 1817640), (353430, 1809216), (355980, 1796256), (359040, 1780947), (362880, 1762101), (363528, 1758960), (368544, 1735020), (371790, 1719872), (373779, 1710720), (374220, 1708704), (376920, 1696464), (376992, 1696140), (379712, 1683990), (384912, 1661240), (385560, 1658448), (390880, 1635876), (391578, 1632960), (395766, 1615680), (396576, 1612380), (399168, 1601910), (402048, 1590435), (403095, 1586304), (403920, 1583064), (408240, 1566312), (408969, 1563520), (411264, 1554795), (414612, 1542240), (415310, 1539648), (418880, 1526526), (424035, 1507968), (424116, 1507680), (427176, 1496880), (427680, 1495116), (429968, 1487160), (433755, 1474176), (439740, 1454112), (440640, 1451142), (443520, 1441719), (449064, 1423920), (452304, 1413720), (454410, 1407168), (456841, 1399680), (460680, 1388016), (462672, 1382040), (466560, 1370523), (469056, 1363230), (471240, 1356912), (474640, 1347192), (480573, 1330560), (481140, 1328992), (483714, 1321920), (484704, 1319220), (489888, 1305260), (491392, 1301265), (495720, 1289904), (498372, 1283040), (498960, 1281528), (502560, 1272348), (502656, 1272105), (508842, 1256640), (513216, 1245930), (514080, 1243836), (518265, 1233792), (520506, 1228480), (522104, 1224720), (527688, 1211760), (528768, 1209285), (530145, 1206144), (533970, 1197504), (537460, 1189728), (538560, 1187298), (544320, 1174734), (545292, 1172640), (552816, 1156680), (561330, 1139136), (565380, 1130976), (565488, 1130760), (569568, 1122660), (570240, 1121337), (578340, 1105632), (586320, 1090584), (587367, 1088640), (593649, 1077120), (594864, 1074920), (598752, 1067940), (603072, 1060290), (605880, 1055376), (612360, 1044208), (614240, 1041012), (616896, 1036530), (621918, 1028160), (622965, 1026432), (628320, 1017684), (636174, 1005120), (640764, 997920), (641520, 996744), (644952, 991440), (646272, 989415), (652630, 979776), (653184, 978945), (659610, 969408), (660960, 967428), (664496, 962280), (665280, 961146), (670080, 954261), (673596, 949280), (678456, 942480), (681615, 938112), (685440, 932877), (691020, 925344), (694008, 921360), (699840, 913682), (703584, 908820), (706860, 904608), (711960, 898128), (725571, 881280), (727056, 879480), (737088, 867510), (743580, 859936), (747558, 855360), (748440, 854352), (753840, 848232), (753984, 848070), (759424, 841995), (763263, 837760), (769824, 830620), (771120, 829224), (781760, 817938), (783156, 816480), (791532, 807840), (793152, 806190), (798336, 800955)]