258794954880

素因数分解:

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

素因数の和:139

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 37, 40, 42, 44, 46, 48, 51, 55, 56, 60, 64, 66, 68, 69, 70, 74, 77, 80, 84, 85, 88, 92, 96, 102, 105, 110, 111, 112, 115, 119, 120, 121, 128, 132, 136, 138, 140, 148, 154, 160, 161, 165, 168, 170, 176, 184, 185, 187, 192, 204, 210, 220, 222, 224, 230, 231, 238, 240, 242, 253, 255, 259, 264, 272, 276, 280, 296, 308, 320, 322, 330, 336, 340, 345, 352, 357, 363, 368, 370, 374, 384, 385, 391, 407, 408, 420, 440, 444, 448, 460, 462, 476, 480, 483, 484, 506, 510, 518, 528, 544, 552, 555, 560, 561, 592, 595, 605, 616, 629, 640, 644, 660, 672, 680, 690, 704, 714, 726, 736, 740, 748, 759, 770, 777, 782, 805, 814, 816, 840, 847, 851, 880, 888, 896, 920, 924, 935, 952, 960, 966, 968, 1012, 1020, 1036, 1056, 1088, 1104, 1110, 1120, 1122, 1155, 1173, 1184, 1190, 1210, 1221, 1232, 1258, 1265, 1288, 1295, 1309, 1320, 1331, 1344, 1360, 1380, 1408, 1428, 1452, 1472, 1480, 1496, 1518, 1540, 1554, 1564, 1610, 1628, 1632, 1680, 1694, 1702, 1760, 1771, 1776, 1785, 1815, 1840, 1848, 1870, 1887, 1904, 1920, 1932, 1936, 1955, 2024, 2035, 2040, 2057, 2072, 2112, 2176, 2208, 2220, 2240, 2244, 2310, 2346, 2368, 2380, 2415, 2420, 2442, 2464, 2516, 2530, 2541, 2553, 2576, 2590, 2618, 2640, 2662, 2688, 2720, 2737, 2760, 2783, 2805, 2849, 2856, 2904, 2944, 2960, 2992, 3036, 3080, 3108, 3128, 3145, 3220, 3256, 3264, 3360, 3388, 3404, 3520, 3542, 3552, 3570, 3630, 3680, 3696, 3740, 3774, 3795, 3808, 3864, 3872, 3885, 3910, 3927, 3993, 4048, 4070, 4080, 4114, 4144, 4224, 4235, 4255, 4301, 4403, 4416, 4440, 4477, 4480, 4488, 4620, 4692, 4736, 4760, 4830, 4840, 4884, 4928, 5032, 5060, 5082, 5106, 5152, 5180, 5236, 5280, 5313, 5324, 5440, 5474, 5520, 5566, 5610, 5698, 5712, 5808, 5865, 5920, 5957, 5984, 6072, 6105, 6160, 6171, 6216, 6256, 6290, 6440, 6512, 6528, 6545, 6655, 6720, 6776, 6808, 6919, 7040, 7084, 7104, 7140, 7260, 7360, 7392, 7480, 7548, 7590, 7616, 7728, 7744, 7770, 7820, 7854, 7986, 8096, 8140, 8160, 8211, 8228, 8288, 8349, 8470, 8510, 8547, 8602, 8806, 8832, 8855, 8880, 8954, 8976, 9240, 9317, 9361, 9384, 9435, 9520, 9660, 9680, 9768, 9856, 10064, 10120, 10164, 10212, 10285, 10304, 10360, 10472, 10560, 10626, 10648, 10880, 10948, 11040, 11132, 11220, 11396, 11424, 11616, 11730, 11840, 11914, 11968, 12144, 12210, 12320, 12342, 12432, 12512, 12580, 12705, 12765, 12880, 12903, 13024, 13090, 13209, 13310, 13431, 13440, 13552, 13616, 13685, 13838, 13915, 14168, 14208, 14245, 14280, 14399, 14467, 14520, 14720, 14784, 14960, 15096, 15180, 15232, 15456, 15488, 15540, 15640, 15708, 15972, 16192, 16280, 16320, 16422, 16456, 16576, 16698, 16940, 17020, 17094, 17204, 17612, 17710, 17760, 17871, 17908, 17952, 18480, 18634, 18722, 18768, 18870, 19040, 19320, 19360, 19481, 19536, 19635, 19965, 20128, 20240, 20328, 20424, 20570, 20608, 20720, 20757, 20944, 21120, 21252, 21296, 21505, 21896, 22015, 22080, 22264, 22385, 22440, 22627, 22792, 22848, 23232, 23460, 23680, 23828, 23936, 24288, 24420, 24640, 24684, 24864, 25024, 25160, 25410, 25530, 25760, 25806, 26048, 26180, 26418, 26565, 26620, 26862, 27104, 27232, 27370, 27676, 27830, 27951, 28083, 28336, 28490, 28560, 28798, 28934, 29040, 29568, 29785, 29920, 30107, 30192, 30360, 30613, 30855, 30912, 31080, 31280, 31339, 31416, 31944, 32384, 32560, 32640, 32844, 32912, 33152, 33396, 33880, 34040, 34188, 34408, 34595, 35224, 35420, 35520, 35742, 35816, 35904, 36960, 37268, 37444, 37536, 37740, 38080, 38640, 38720, 38962, 39072, 39270, 39930, 40256, 40480, 40656, 40848, 41055, 41140, 41440, 41514, 41745, 41888, 42504, 42592, 42735, 43010, 43197, 43401, 43792, 44030, 44160, 44528, 44770, 44880, 45254, 45584, 45696, 46464, 46585, 46805, 46920, 47311, 47656, 48433, 48576, 48840, 49247, 49280, 49368, 49728, 50048, 50320, 50820, 51060, 51520, 51612, 52096, 52360, 52836, 53130, 53240, 53724, 54208, 54464, 54740, 55352, 55660, 55902, 56166, 56672, 56980, 57120, 57596, 57868, 58080, 58443, 59570, 59840, 60214, 60384, 60720, 61226, 61710, 61824, 62160, 62560, 62678, 62832, 63888, 64515, 65120, 65527, 65688, 65824, 66045, 66792, 67155, 67760, 67881, 68080, 68376, 68816, 69190, 70448, 70840, 71040, 71484, 71632, 71808, 71995, 72335, 73920, 74536, 74888, 75072, 75480, 76109, 76160, 77280, 77440, 77924, 78144, 78540, 79860, 80512, 80960, 81312, 81696, 82110, 82280, 82880, 83028, 83490, 83776, 85008, 85184, 85470, 86020, 86394, 86802, 87584, 88060, 89056, 89355, 89540, 89760, 90321, 90508, 91168, 91839, 93170, 93610, 93840, 94017, 94622, 95312, 96866, 97152, 97405, 97680, 98494, 98736, 99456, 100640, 101269, 101640, 102120, 102971, 103040, 103224, 103785, 104720, 105672, 106260, 106480, 107448, 108416, 108928, 109480, 110704, 111320, 111804, 112332, 113135, 113344, 113960, 114240, 115192, 115736, 116160, 116886, 119140, 119680, 120428, 120768, 121440, 122452, 123420, 124320, 125120, 125356, 125664, 127776, 129030, 130240, 131054, 131376, 131648, 132090, 133584, 134310, 135520, 135762, 136160, 136752, 137632, 138380, 139755, 140415, 140896, 141680, 141933, 142968, 143264, 143990, 144670, 145299, 147741, 147840, 149072, 149776, 150144, 150535, 150960, 152218, 153065, 154560, 155848, 156288, 156695, 157080, 158389, 159137, 159720, 161920, 162624, 163392, 164220, 164560, 165760, 166056, 166980, 167552, 170016, 170368, 170940, 172040, 172788, 173604, 175168, 176120, 178112, 178710, 179080, 179520, 180642, 181016, 182336, 183678, 186340, 187220, 187680, 188034, 189244, 190624, 193732, 194810, 195360, 196581, 196988, 197472, 201280, 202538, 203280, 204240, 205942, 206448, 207570, 209440, 211344, 212520, 212960, 214291, 214896, 215985, 217005, 218960, 221408, 222640, 223608, 224664, 226270, 226688, 227920, 228327, 228480, 230384, 231472, 232320, 233772, 236555, 238280, 240856, 241536, 242165, 242880, 244904, 246235, 246840, 248640, 250240, 250712, 251328, 255552, 258060, 260480, 262108, 262752, 263296, 264180, 267168, 268620, 271040, 271524, 272320, 273504, 275264, 276760, 279510, 280830, 281792, 283360, 283866, 285936, 286528, 287980, 289340, 290598, 292215, 295482, 298144, 299552, 301070, 301920, 303807, 304436, 306130, 308913, 309120, 311696, 313390, 314160, 316778, 318274, 319440, 325248, 326784, 327635, 328440, 329120, 331177, 332112, 333960, 339405, 340032, 341880, 344080, 344729, 345576, 347208, 350336, 352240, 356224, 357420, 358160, 359040, 361284, 362032, 364672, 367356, 372680, 374440, 375360, 376068, 378488, 380545, 381248, 387464, 389620, 390720, 393162, 393976, 394944, 402560, 405076, 406560, 408480, 411884, 412896, 415140, 418880, 422688, 425040, 425920, 428582, 429792, 431970, 434010, 437920, 442816, 445280, 447216, 449328, 451605, 452540, 455840, 456654, 459195, 460768, 462944, 467544, 470085, 473110, 475167, 476560, 477411, 481712, 484330, 485760, 489808, 492470, 493680, 497280, 501424, 502656, 506345, 511104, 514855, 516120, 520421, 524216, 525504, 528360, 532763, 534336, 537240, 542080, 543048, 544640, 547008, 550528, 553520, 559020, 561660, 563584, 566720, 567732, 571872, 573056, 575960, 578680, 581196, 584430, 590964, 596288, 599104, 602140, 603840, 607614, 608872, 612260, 617826, 623392, 626780, 628320, 633556, 636548, 638880, 642873, 655270, 656880, 658240, 662354, 664224, 667920, 678810, 680064, 683760, 688160, 689458, 691152, 694416, 704480, 709665, 714840, 716320, 720797, 722568, 724064, 726495, 734712, 738705, 745360, 748880, 750720, 752136, 756976, 761090, 762496, 774928, 779240, 781440, 786324, 787952, 789888, 791945, 795685, 810152, 813120, 816960, 823768, 825792, 830280, 837199, 837760, 845376, 850080, 851840, 857164, 859584, 863940, 868020, 875840, 885632, 890560, 894432, 898656, 903210, 905080, 911680, 913308, 918390, 921536, 925888, 935088, 940170, 946220, 950334, 953120, 954822, 963424, 968660, 979616, 982905, 984940, 987360, 993531, 1002848, 1012690, 1029710, 1032240, 1034187, 1040842, 1048432, 1051008, 1056720, 1065526, 1068672, 1071455, 1074480, 1086096, 1094016, 1107040, 1113959, 1118040, 1123320, 1132681, 1133440, 1135464, 1141635, 1143744, 1151920, 1157360, 1162392, 1168860, 1181928, 1192576, 1198208, 1204280, 1207680, 1215228, 1217744, 1224520, 1235652, 1246784, 1253560, 1256640, 1267112, 1273096, 1277760, 1285746, 1310540, 1313760, 1316480, 1324708, 1328448, 1335840, 1357620, 1367520, 1376320, 1378916, 1382304, 1388832, 1408960, 1419330, 1429680, 1432640, 1441594, 1445136, 1448128, 1452990, 1469424, 1477410, 1490720, 1497760, 1504272, 1513952, 1519035, 1522180, 1544565, 1549856, 1558480, 1561263, 1572648, 1575904, 1583890, 1591370, 1598289, 1620304, 1626240, 1633920, 1647536, 1651584, 1655885, 1660560, 1674398, 1690752, 1700160, 1714328, 1719168, 1723645, 1727880, 1736040, 1750507, 1751680, 1781120, 1788864, 1797312, 1806420, 1810160, 1823360, 1826616, 1836780, 1843072, 1851776, 1870176, 1880340, 1892440, 1900668, 1906240, 1909644, 1926848, 1937320, 1959232, 1965810, 1969880, 1974720, 1987062, 2005696, 2025380, 2059420, 2064480, 2068374, 2081684, 2096864, 2113440, 2131052, 2142910, 2148960, 2162391, 2172192, 2214080, 2227918, 2236080, 2246640, 2265362, 2270928, 2283270, 2287488, 2303840, 2314720, 2324784, 2337720, 2363856, 2375835, 2387055, 2408560, 2430456, 2435488, 2449040, 2471304, 2493568, 2507120, 2511597, 2513280, 2534224, 2546192, 2555520, 2571492, 2602105, 2621080, 2627520, 2649416, 2656896, 2663815, 2671680, 2715240, 2735040, 2752640, 2757832, 2764608, 2777664, 2817920, 2838660, 2859360, 2865280, 2883188, 2890272, 2896256, 2905980, 2938848, 2954820, 2981440, 2995520, 3008544, 3027904, 3038070, 3044360, 3089130, 3099712, 3116960, 3122526, 3145296, 3151808, 3167780, 3182740, 3196578, 3214365, 3240608, 3295072, 3311770, 3321120, 3341877, 3348796, 3398043, 3400320, 3428656, 3447290, 3455760, 3472080, 3501014, 3577728, 3594624, 3603985, 3612840, 3620320, 3642947, 3653232, 3673560, 3740352, 3760680, 3784880, 3801336, 3812480, 3819288, 3853696, 3874640, 3918464, 3931620, 3939760, 3949440, 3974124, 4011392, 4050760, 4118840, 4128960, 4136748, 4163368, 4185995, 4193728, 4226880, 4262104, 4285820, 4297920, 4324782, 4344384, 4428160, 4455836, 4472160, 4493280, 4530724, 4541856, 4566540, 4607680, 4629440, 4649568, 4675440, 4727712, 4751670, 4774110, 4817120, 4860912, 4870976, 4898080, 4942608, 4967655, 5014240, 5023194, 5068448, 5092384, 5142984, 5170935, 5204210, 5242160, 5251521, 5255040, 5298832, 5327630, 5343360, 5430480, 5470080, 5515664, 5529216, 5555328, 5569795, 5663405, 5677320, 5718720, 5766376, 5780544, 5811960, 5860393, 5877696, 5909640, 5962880, 5991040, 6017088, 6055808, 6076140, 6088720, 6178260, 6199424, 6233920, 6245052, 6290592, 6303616, 6335560, 6365480, 6393156, 6428730, 6481216, 6590144, 6623540, 6642240, 6683754, 6697592, 6796086, 6857312, 6894580, 6911520, 6944160, 7002028, 7207970, 7225680, 7240640, 7285894, 7306464, 7347120, 7480704, 7521360, 7569760, 7602672, 7638576, 7749280, 7806315, 7863240, 7879520, 7928767, 7948248, 7991445, 8101520, 8237680, 8257920, 8273496, 8326736, 8371990, 8387456, 8453760, 8524208, 8571640, 8595840, 8649564, 8688768, 8752535, 8911672, 8944320, 8986560, 9061448, 9083712, 9133080, 9215360, 9258880, 9299136, 9350880, 9455424, 9503340, 9548220, 9634240, 9721824, 9741952, 9796160, 9885216, 9935310, 10028480, 10046388, 10136896, 10184768, 10285968, 10341870, 10408420, 10484320, 10503042, 10597664, 10655260, 10811955, 10860960, 10928841, 11031328, 11139590, 11326810, 11354640, 11437440, 11532752, 11561088, 11623920, 11720786, 11755392, 11819280, 12034176, 12152280, 12177440, 12253549, 12356520, 12467840, 12490104, 12557985, 12581184, 12671120, 12730960, 12786312, 12857460, 12962432, 13180288, 13247080, 13284480, 13367508, 13395184, 13592172, 13714624, 13789160, 13823040, 13888320, 14004056, 14415940, 14451360, 14481280, 14571788, 14612928, 14694240, 15042720, 15139520, 15205344, 15277152, 15498560, 15612630, 15726480, 15759040, 15857534, 15896496, 15982890, 16203040, 16475360, 16546992, 16653472, 16709385, 16743980, 16990215, 17048416, 17143280, 17299128, 17505070, 17581179, 17823344, 17888640, 17973120, 18122896, 18167424, 18214735, 18266160, 18598272, 18701760, 18910848, 19006680, 19096440, 19255577, 19268480, 19443648, 19592320, 19770432, 19870620, 20056960, 20092776, 20273792, 20369536, 20571936, 20683740, 20816840, 20968640, 21006084, 21195328, 21310520, 21623910, 21721920, 21857682, 22062656, 22279180, 22653620, 22709280, 23065504, 23247840, 23441572, 23638560, 23786301, 24304560, 24354880, 24507098, 24713040, 24980208, 25115970, 25162368, 25342240, 25461920, 25572624, 25714920, 26257605, 26494160, 26735016, 26790368, 27184344, 27429248, 27578320, 27646080, 27776640, 28008112, 28831880, 28902720, 29143576, 29225856, 29301965, 29388480, 30085440, 30279040, 30410688, 30554304, 30997120, 31225260, 31452960, 31518080, 31715068, 31792992, 31965780, 32406080, 32950720, 33093984, 33306944, 33418770, 33487960, 33980430, 34096832, 34286560, 34598256, 35010140, 35162358, 35646688, 36245792, 36429470, 36532320, 36760647, 37403520, 38013360, 38192880, 38511154, 38887296, 39540864, 39643835, 39741240, 40185552, 41143872, 41367480, 41633680, 41937280, 42012168, 42390656, 42621040, 43247820, 43443840, 43715364, 44125312, 44558360, 45307240, 45418560, 46131008, 46495680, 46883144, 47277120, 47572602, 48609120, 48709760, 49014196, 49426080, 49960416, 50231940, 50684480, 50923840, 51145248, 51429840, 52515210, 52988320, 53470032, 53580736, 54368688, 54644205, 55156640, 56016224, 57663760, 57766731, 57805440, 58287152, 58603930, 58776960, 60170880, 60821376, 61108608, 61267745, 62450520, 62905920, 63430136, 63585984, 63931560, 64812160, 65901440, 66187968, 66613888, 66837540, 66975920, 67960860, 68193664, 68573120, 69196512, 70020280, 70324716, 71293376, 72491584, 72858940, 73064640, 73521294, 76026720, 76385760, 77022308, 79287670, 79482480, 80371104, 82287744, 82734960, 83267360, 84024336, 85242080, 86495640, 87430728, 87905895, 89116720, 90614480, 90837120, 92262016, 92991360, 93766288, 94554240, 95145204, 96277885, 97218240, 98028392, 98852160, 99920832, 100463880, 101368960, 101847680, 102290496, 102859680, 105030420, 105976640, 106940064, 107161472, 108737376, 109288410, 110313280, 112032448, 115327520, 115533462, 116574304, 117207860, 118931505, 122535490, 124901040, 125811840, 126860272, 127171968, 127863120, 132375936, 133675080, 133951840, 134789039, 135921720, 137146240, 138393024, 140040560, 140649432, 142586752, 144983168, 145717880, 146129280, 147042588, 152053440, 152771520, 154044616, 158575340, 158964960, 160742208, 165469920, 166534720, 168048672, 170484160, 172991280, 174861456, 175811790, 178233440, 181228960, 183803235, 187532576, 190290408, 192555770, 194436480, 196056784, 197704320, 199841664, 200927760, 204580992, 205719360, 210060840, 211953280, 213880128, 217474752, 218576820, 220626560, 224064896, 230655040, 231066924, 233148608, 234415720, 237863010, 245070980, 249802080, 253720544, 255726240, 267350160, 267903680, 269578078, 271843440, 276786048, 280081120, 281298864, 288833655, 291435760, 294085176, 304106880, 305543040, 308089232, 317150680, 317929920, 321484416, 330939840, 333069440, 336097344, 340968320, 345982560, 349722912, 351623580, 356466880, 362457920, 367606470, 375065152, 380580816, 385111540, 392113568, 401855520, 404367117, 411438720, 420121680, 427760256, 434949504, 437153640, 461310080, 462133848, 466297216, 468831440, 475726020, 490141960, 499604160, 507441088, 511452480, 534700320, 535807360, 539156156, 543686880, 560162240, 562597728, 577667310, 582871520, 588170352, 616178464, 634301360, 635859840, 661879680, 672194688, 673945195, 691965120, 699445824, 703247160, 712933760, 724915840, 735212940, 750130304, 761161632, 770223080, 784227136, 803711040, 808734234, 840243360, 874307280, 924267696, 937662880, 951452040, 980283920, 999208320, 1014882176, 1022904960, 1069400640, 1078312312, 1087373760, 1120324480, 1125195456, 1155334620, 1165743040, 1176340704, 1232356928, 1268602720, 1347890390, 1383930240, 1398891648, 1406494320, 1470425880, 1522323264, 1540446160, 1568454272, 1607422080, 1617468468, 1680486720, 1748614560, 1848535392, 1875325760, 1902904080, 1960567840, 2021835585, 2138801280, 2156624624, 2174747520, 2250390912, 2310669240, 2331486080, 2352681408, 2464713856, 2537205440, 2695780780, 2812988640, 2940851760, 3044646528, 3080892320, 3234936936, 3360973440, 3497229120, 3697070784, 3750651520, 3805808160, 3921135680, 4043671170, 4313249248, 4621338480, 4705362816, 5074410880, 5391561560, 5625977280, 5881703520, 6161784640, 6469873872, 6994458240, 7394141568, 7611616320, 7842271360, 8087342340, 8626498496, 9242676960, 10783123120, 11251954560, 11763407040, 12323569280, 12939747744, 15223232640, 16174684680, 17252996992, 18485353920, 21566246240, 23526814080, 25879495488, 32349369360, 36970707840, 43132492480, 51758990976, 64698738720, 86264984960, 129397477440, 258794954880]

約数ペア:

[(1, 258794954880), (2, 129397477440), (3, 86264984960), (4, 64698738720), (5, 51758990976), (6, 43132492480), (7, 36970707840), (8, 32349369360), (10, 25879495488), (11, 23526814080), (12, 21566246240), (14, 18485353920), (15, 17252996992), (16, 16174684680), (17, 15223232640), (20, 12939747744), (21, 12323569280), (22, 11763407040), (23, 11251954560), (24, 10783123120), (28, 9242676960), (30, 8626498496), (32, 8087342340), (33, 7842271360), (34, 7611616320), (35, 7394141568), (37, 6994458240), (40, 6469873872), (42, 6161784640), (44, 5881703520), (46, 5625977280), (48, 5391561560), (51, 5074410880), (55, 4705362816), (56, 4621338480), (60, 4313249248), (64, 4043671170), (66, 3921135680), (68, 3805808160), (69, 3750651520), (70, 3697070784), (74, 3497229120), (77, 3360973440), (80, 3234936936), (84, 3080892320), (85, 3044646528), (88, 2940851760), (92, 2812988640), (96, 2695780780), (102, 2537205440), (105, 2464713856), (110, 2352681408), (111, 2331486080), (112, 2310669240), (115, 2250390912), (119, 2174747520), (120, 2156624624), (121, 2138801280), (128, 2021835585), (132, 1960567840), (136, 1902904080), (138, 1875325760), (140, 1848535392), (148, 1748614560), (154, 1680486720), (160, 1617468468), (161, 1607422080), (165, 1568454272), (168, 1540446160), (170, 1522323264), (176, 1470425880), (184, 1406494320), (185, 1398891648), (187, 1383930240), (192, 1347890390), (204, 1268602720), (210, 1232356928), (220, 1176340704), (222, 1165743040), (224, 1155334620), (230, 1125195456), (231, 1120324480), (238, 1087373760), (240, 1078312312), (242, 1069400640), (253, 1022904960), (255, 1014882176), (259, 999208320), (264, 980283920), (272, 951452040), (276, 937662880), (280, 924267696), (296, 874307280), (308, 840243360), (320, 808734234), (322, 803711040), (330, 784227136), (336, 770223080), (340, 761161632), (345, 750130304), (352, 735212940), (357, 724915840), (363, 712933760), (368, 703247160), (370, 699445824), (374, 691965120), (384, 673945195), (385, 672194688), (391, 661879680), (407, 635859840), (408, 634301360), (420, 616178464), (440, 588170352), (444, 582871520), (448, 577667310), (460, 562597728), (462, 560162240), (476, 543686880), (480, 539156156), (483, 535807360), (484, 534700320), (506, 511452480), (510, 507441088), (518, 499604160), (528, 490141960), (544, 475726020), (552, 468831440), (555, 466297216), (560, 462133848), (561, 461310080), (592, 437153640), (595, 434949504), (605, 427760256), (616, 420121680), (629, 411438720), (640, 404367117), (644, 401855520), (660, 392113568), (672, 385111540), (680, 380580816), (690, 375065152), (704, 367606470), (714, 362457920), (726, 356466880), (736, 351623580), (740, 349722912), (748, 345982560), (759, 340968320), (770, 336097344), (777, 333069440), (782, 330939840), (805, 321484416), (814, 317929920), (816, 317150680), (840, 308089232), (847, 305543040), (851, 304106880), (880, 294085176), (888, 291435760), (896, 288833655), (920, 281298864), (924, 280081120), (935, 276786048), (952, 271843440), (960, 269578078), (966, 267903680), (968, 267350160), (1012, 255726240), (1020, 253720544), (1036, 249802080), (1056, 245070980), (1088, 237863010), (1104, 234415720), (1110, 233148608), (1120, 231066924), (1122, 230655040), (1155, 224064896), (1173, 220626560), (1184, 218576820), (1190, 217474752), (1210, 213880128), (1221, 211953280), (1232, 210060840), (1258, 205719360), (1265, 204580992), (1288, 200927760), (1295, 199841664), (1309, 197704320), (1320, 196056784), (1331, 194436480), (1344, 192555770), (1360, 190290408), (1380, 187532576), (1408, 183803235), (1428, 181228960), (1452, 178233440), (1472, 175811790), (1480, 174861456), (1496, 172991280), (1518, 170484160), (1540, 168048672), (1554, 166534720), (1564, 165469920), (1610, 160742208), (1628, 158964960), (1632, 158575340), (1680, 154044616), (1694, 152771520), (1702, 152053440), (1760, 147042588), (1771, 146129280), (1776, 145717880), (1785, 144983168), (1815, 142586752), (1840, 140649432), (1848, 140040560), (1870, 138393024), (1887, 137146240), (1904, 135921720), (1920, 134789039), (1932, 133951840), (1936, 133675080), (1955, 132375936), (2024, 127863120), (2035, 127171968), (2040, 126860272), (2057, 125811840), (2072, 124901040), (2112, 122535490), (2176, 118931505), (2208, 117207860), (2220, 116574304), (2240, 115533462), (2244, 115327520), (2310, 112032448), (2346, 110313280), (2368, 109288410), (2380, 108737376), (2415, 107161472), (2420, 106940064), (2442, 105976640), (2464, 105030420), (2516, 102859680), (2530, 102290496), (2541, 101847680), (2553, 101368960), (2576, 100463880), (2590, 99920832), (2618, 98852160), (2640, 98028392), (2662, 97218240), (2688, 96277885), (2720, 95145204), (2737, 94554240), (2760, 93766288), (2783, 92991360), (2805, 92262016), (2849, 90837120), (2856, 90614480), (2904, 89116720), (2944, 87905895), (2960, 87430728), (2992, 86495640), (3036, 85242080), (3080, 84024336), (3108, 83267360), (3128, 82734960), (3145, 82287744), (3220, 80371104), (3256, 79482480), (3264, 79287670), (3360, 77022308), (3388, 76385760), (3404, 76026720), (3520, 73521294), (3542, 73064640), (3552, 72858940), (3570, 72491584), (3630, 71293376), (3680, 70324716), (3696, 70020280), (3740, 69196512), (3774, 68573120), (3795, 68193664), (3808, 67960860), (3864, 66975920), (3872, 66837540), (3885, 66613888), (3910, 66187968), (3927, 65901440), (3993, 64812160), (4048, 63931560), (4070, 63585984), (4080, 63430136), (4114, 62905920), (4144, 62450520), (4224, 61267745), (4235, 61108608), (4255, 60821376), (4301, 60170880), (4403, 58776960), (4416, 58603930), (4440, 58287152), (4477, 57805440), (4480, 57766731), (4488, 57663760), (4620, 56016224), (4692, 55156640), (4736, 54644205), (4760, 54368688), (4830, 53580736), (4840, 53470032), (4884, 52988320), (4928, 52515210), (5032, 51429840), (5060, 51145248), (5082, 50923840), (5106, 50684480), (5152, 50231940), (5180, 49960416), (5236, 49426080), (5280, 49014196), (5313, 48709760), (5324, 48609120), (5440, 47572602), (5474, 47277120), (5520, 46883144), (5566, 46495680), (5610, 46131008), (5698, 45418560), (5712, 45307240), (5808, 44558360), (5865, 44125312), (5920, 43715364), (5957, 43443840), (5984, 43247820), (6072, 42621040), (6105, 42390656), (6160, 42012168), (6171, 41937280), (6216, 41633680), (6256, 41367480), (6290, 41143872), (6440, 40185552), (6512, 39741240), (6528, 39643835), (6545, 39540864), (6655, 38887296), (6720, 38511154), (6776, 38192880), (6808, 38013360), (6919, 37403520), (7040, 36760647), (7084, 36532320), (7104, 36429470), (7140, 36245792), (7260, 35646688), (7360, 35162358), (7392, 35010140), (7480, 34598256), (7548, 34286560), (7590, 34096832), (7616, 33980430), (7728, 33487960), (7744, 33418770), (7770, 33306944), (7820, 33093984), (7854, 32950720), (7986, 32406080), (8096, 31965780), (8140, 31792992), (8160, 31715068), (8211, 31518080), (8228, 31452960), (8288, 31225260), (8349, 30997120), (8470, 30554304), (8510, 30410688), (8547, 30279040), (8602, 30085440), (8806, 29388480), (8832, 29301965), (8855, 29225856), (8880, 29143576), (8954, 28902720), (8976, 28831880), (9240, 28008112), (9317, 27776640), (9361, 27646080), (9384, 27578320), (9435, 27429248), (9520, 27184344), (9660, 26790368), (9680, 26735016), (9768, 26494160), (9856, 26257605), (10064, 25714920), (10120, 25572624), (10164, 25461920), (10212, 25342240), (10285, 25162368), (10304, 25115970), (10360, 24980208), (10472, 24713040), (10560, 24507098), (10626, 24354880), (10648, 24304560), (10880, 23786301), (10948, 23638560), (11040, 23441572), (11132, 23247840), (11220, 23065504), (11396, 22709280), (11424, 22653620), (11616, 22279180), (11730, 22062656), (11840, 21857682), (11914, 21721920), (11968, 21623910), (12144, 21310520), (12210, 21195328), (12320, 21006084), (12342, 20968640), (12432, 20816840), (12512, 20683740), (12580, 20571936), (12705, 20369536), (12765, 20273792), (12880, 20092776), (12903, 20056960), (13024, 19870620), (13090, 19770432), (13209, 19592320), (13310, 19443648), (13431, 19268480), (13440, 19255577), (13552, 19096440), (13616, 19006680), (13685, 18910848), (13838, 18701760), (13915, 18598272), (14168, 18266160), (14208, 18214735), (14245, 18167424), (14280, 18122896), (14399, 17973120), (14467, 17888640), (14520, 17823344), (14720, 17581179), (14784, 17505070), (14960, 17299128), (15096, 17143280), (15180, 17048416), (15232, 16990215), (15456, 16743980), (15488, 16709385), (15540, 16653472), (15640, 16546992), (15708, 16475360), (15972, 16203040), (16192, 15982890), (16280, 15896496), (16320, 15857534), (16422, 15759040), (16456, 15726480), (16576, 15612630), (16698, 15498560), (16940, 15277152), (17020, 15205344), (17094, 15139520), (17204, 15042720), (17612, 14694240), (17710, 14612928), (17760, 14571788), (17871, 14481280), (17908, 14451360), (17952, 14415940), (18480, 14004056), (18634, 13888320), (18722, 13823040), (18768, 13789160), (18870, 13714624), (19040, 13592172), (19320, 13395184), (19360, 13367508), (19481, 13284480), (19536, 13247080), (19635, 13180288), (19965, 12962432), (20128, 12857460), (20240, 12786312), (20328, 12730960), (20424, 12671120), (20570, 12581184), (20608, 12557985), (20720, 12490104), (20757, 12467840), (20944, 12356520), (21120, 12253549), (21252, 12177440), (21296, 12152280), (21505, 12034176), (21896, 11819280), (22015, 11755392), (22080, 11720786), (22264, 11623920), (22385, 11561088), (22440, 11532752), (22627, 11437440), (22792, 11354640), (22848, 11326810), (23232, 11139590), (23460, 11031328), (23680, 10928841), (23828, 10860960), (23936, 10811955), (24288, 10655260), (24420, 10597664), (24640, 10503042), (24684, 10484320), (24864, 10408420), (25024, 10341870), (25160, 10285968), (25410, 10184768), (25530, 10136896), (25760, 10046388), (25806, 10028480), (26048, 9935310), (26180, 9885216), (26418, 9796160), (26565, 9741952), (26620, 9721824), (26862, 9634240), (27104, 9548220), (27232, 9503340), (27370, 9455424), (27676, 9350880), (27830, 9299136), (27951, 9258880), (28083, 9215360), (28336, 9133080), (28490, 9083712), (28560, 9061448), (28798, 8986560), (28934, 8944320), (29040, 8911672), (29568, 8752535), (29785, 8688768), (29920, 8649564), (30107, 8595840), (30192, 8571640), (30360, 8524208), (30613, 8453760), (30855, 8387456), (30912, 8371990), (31080, 8326736), (31280, 8273496), (31339, 8257920), (31416, 8237680), (31944, 8101520), (32384, 7991445), (32560, 7948248), (32640, 7928767), (32844, 7879520), (32912, 7863240), (33152, 7806315), (33396, 7749280), (33880, 7638576), (34040, 7602672), (34188, 7569760), (34408, 7521360), (34595, 7480704), (35224, 7347120), (35420, 7306464), (35520, 7285894), (35742, 7240640), (35816, 7225680), (35904, 7207970), (36960, 7002028), (37268, 6944160), (37444, 6911520), (37536, 6894580), (37740, 6857312), (38080, 6796086), (38640, 6697592), (38720, 6683754), (38962, 6642240), (39072, 6623540), (39270, 6590144), (39930, 6481216), (40256, 6428730), (40480, 6393156), (40656, 6365480), (40848, 6335560), (41055, 6303616), (41140, 6290592), (41440, 6245052), (41514, 6233920), (41745, 6199424), (41888, 6178260), (42504, 6088720), (42592, 6076140), (42735, 6055808), (43010, 6017088), (43197, 5991040), (43401, 5962880), (43792, 5909640), (44030, 5877696), (44160, 5860393), (44528, 5811960), (44770, 5780544), (44880, 5766376), (45254, 5718720), (45584, 5677320), (45696, 5663405), (46464, 5569795), (46585, 5555328), (46805, 5529216), (46920, 5515664), (47311, 5470080), (47656, 5430480), (48433, 5343360), (48576, 5327630), (48840, 5298832), (49247, 5255040), (49280, 5251521), (49368, 5242160), (49728, 5204210), (50048, 5170935), (50320, 5142984), (50820, 5092384), (51060, 5068448), (51520, 5023194), (51612, 5014240), (52096, 4967655), (52360, 4942608), (52836, 4898080), (53130, 4870976), (53240, 4860912), (53724, 4817120), (54208, 4774110), (54464, 4751670), (54740, 4727712), (55352, 4675440), (55660, 4649568), (55902, 4629440), (56166, 4607680), (56672, 4566540), (56980, 4541856), (57120, 4530724), (57596, 4493280), (57868, 4472160), (58080, 4455836), (58443, 4428160), (59570, 4344384), (59840, 4324782), (60214, 4297920), (60384, 4285820), (60720, 4262104), (61226, 4226880), (61710, 4193728), (61824, 4185995), (62160, 4163368), (62560, 4136748), (62678, 4128960), (62832, 4118840), (63888, 4050760), (64515, 4011392), (65120, 3974124), (65527, 3949440), (65688, 3939760), (65824, 3931620), (66045, 3918464), (66792, 3874640), (67155, 3853696), (67760, 3819288), (67881, 3812480), (68080, 3801336), (68376, 3784880), (68816, 3760680), (69190, 3740352), (70448, 3673560), (70840, 3653232), (71040, 3642947), (71484, 3620320), (71632, 3612840), (71808, 3603985), (71995, 3594624), (72335, 3577728), (73920, 3501014), (74536, 3472080), (74888, 3455760), (75072, 3447290), (75480, 3428656), (76109, 3400320), (76160, 3398043), (77280, 3348796), (77440, 3341877), (77924, 3321120), (78144, 3311770), (78540, 3295072), (79860, 3240608), (80512, 3214365), (80960, 3196578), (81312, 3182740), (81696, 3167780), (82110, 3151808), (82280, 3145296), (82880, 3122526), (83028, 3116960), (83490, 3099712), (83776, 3089130), (85008, 3044360), (85184, 3038070), (85470, 3027904), (86020, 3008544), (86394, 2995520), (86802, 2981440), (87584, 2954820), (88060, 2938848), (89056, 2905980), (89355, 2896256), (89540, 2890272), (89760, 2883188), (90321, 2865280), (90508, 2859360), (91168, 2838660), (91839, 2817920), (93170, 2777664), (93610, 2764608), (93840, 2757832), (94017, 2752640), (94622, 2735040), (95312, 2715240), (96866, 2671680), (97152, 2663815), (97405, 2656896), (97680, 2649416), (98494, 2627520), (98736, 2621080), (99456, 2602105), (100640, 2571492), (101269, 2555520), (101640, 2546192), (102120, 2534224), (102971, 2513280), (103040, 2511597), (103224, 2507120), (103785, 2493568), (104720, 2471304), (105672, 2449040), (106260, 2435488), (106480, 2430456), (107448, 2408560), (108416, 2387055), (108928, 2375835), (109480, 2363856), (110704, 2337720), (111320, 2324784), (111804, 2314720), (112332, 2303840), (113135, 2287488), (113344, 2283270), (113960, 2270928), (114240, 2265362), (115192, 2246640), (115736, 2236080), (116160, 2227918), (116886, 2214080), (119140, 2172192), (119680, 2162391), (120428, 2148960), (120768, 2142910), (121440, 2131052), (122452, 2113440), (123420, 2096864), (124320, 2081684), (125120, 2068374), (125356, 2064480), (125664, 2059420), (127776, 2025380), (129030, 2005696), (130240, 1987062), (131054, 1974720), (131376, 1969880), (131648, 1965810), (132090, 1959232), (133584, 1937320), (134310, 1926848), (135520, 1909644), (135762, 1906240), (136160, 1900668), (136752, 1892440), (137632, 1880340), (138380, 1870176), (139755, 1851776), (140415, 1843072), (140896, 1836780), (141680, 1826616), (141933, 1823360), (142968, 1810160), (143264, 1806420), (143990, 1797312), (144670, 1788864), (145299, 1781120), (147741, 1751680), (147840, 1750507), (149072, 1736040), (149776, 1727880), (150144, 1723645), (150535, 1719168), (150960, 1714328), (152218, 1700160), (153065, 1690752), (154560, 1674398), (155848, 1660560), (156288, 1655885), (156695, 1651584), (157080, 1647536), (158389, 1633920), (159137, 1626240), (159720, 1620304), (161920, 1598289), (162624, 1591370), (163392, 1583890), (164220, 1575904), (164560, 1572648), (165760, 1561263), (166056, 1558480), (166980, 1549856), (167552, 1544565), (170016, 1522180), (170368, 1519035), (170940, 1513952), (172040, 1504272), (172788, 1497760), (173604, 1490720), (175168, 1477410), (176120, 1469424), (178112, 1452990), (178710, 1448128), (179080, 1445136), (179520, 1441594), (180642, 1432640), (181016, 1429680), (182336, 1419330), (183678, 1408960), (186340, 1388832), (187220, 1382304), (187680, 1378916), (188034, 1376320), (189244, 1367520), (190624, 1357620), (193732, 1335840), (194810, 1328448), (195360, 1324708), (196581, 1316480), (196988, 1313760), (197472, 1310540), (201280, 1285746), (202538, 1277760), (203280, 1273096), (204240, 1267112), (205942, 1256640), (206448, 1253560), (207570, 1246784), (209440, 1235652), (211344, 1224520), (212520, 1217744), (212960, 1215228), (214291, 1207680), (214896, 1204280), (215985, 1198208), (217005, 1192576), (218960, 1181928), (221408, 1168860), (222640, 1162392), (223608, 1157360), (224664, 1151920), (226270, 1143744), (226688, 1141635), (227920, 1135464), (228327, 1133440), (228480, 1132681), (230384, 1123320), (231472, 1118040), (232320, 1113959), (233772, 1107040), (236555, 1094016), (238280, 1086096), (240856, 1074480), (241536, 1071455), (242165, 1068672), (242880, 1065526), (244904, 1056720), (246235, 1051008), (246840, 1048432), (248640, 1040842), (250240, 1034187), (250712, 1032240), (251328, 1029710), (255552, 1012690), (258060, 1002848), (260480, 993531), (262108, 987360), (262752, 984940), (263296, 982905), (264180, 979616), (267168, 968660), (268620, 963424), (271040, 954822), (271524, 953120), (272320, 950334), (273504, 946220), (275264, 940170), (276760, 935088), (279510, 925888), (280830, 921536), (281792, 918390), (283360, 913308), (283866, 911680), (285936, 905080), (286528, 903210), (287980, 898656), (289340, 894432), (290598, 890560), (292215, 885632), (295482, 875840), (298144, 868020), (299552, 863940), (301070, 859584), (301920, 857164), (303807, 851840), (304436, 850080), (306130, 845376), (308913, 837760), (309120, 837199), (311696, 830280), (313390, 825792), (314160, 823768), (316778, 816960), (318274, 813120), (319440, 810152), (325248, 795685), (326784, 791945), (327635, 789888), (328440, 787952), (329120, 786324), (331177, 781440), (332112, 779240), (333960, 774928), (339405, 762496), (340032, 761090), (341880, 756976), (344080, 752136), (344729, 750720), (345576, 748880), (347208, 745360), (350336, 738705), (352240, 734712), (356224, 726495), (357420, 724064), (358160, 722568), (359040, 720797), (361284, 716320), (362032, 714840), (364672, 709665), (367356, 704480), (372680, 694416), (374440, 691152), (375360, 689458), (376068, 688160), (378488, 683760), (380545, 680064), (381248, 678810), (387464, 667920), (389620, 664224), (390720, 662354), (393162, 658240), (393976, 656880), (394944, 655270), (402560, 642873), (405076, 638880), (406560, 636548), (408480, 633556), (411884, 628320), (412896, 626780), (415140, 623392), (418880, 617826), (422688, 612260), (425040, 608872), (425920, 607614), (428582, 603840), (429792, 602140), (431970, 599104), (434010, 596288), (437920, 590964), (442816, 584430), (445280, 581196), (447216, 578680), (449328, 575960), (451605, 573056), (452540, 571872), (455840, 567732), (456654, 566720), (459195, 563584), (460768, 561660), (462944, 559020), (467544, 553520), (470085, 550528), (473110, 547008), (475167, 544640), (476560, 543048), (477411, 542080), (481712, 537240), (484330, 534336), (485760, 532763), (489808, 528360), (492470, 525504), (493680, 524216), (497280, 520421), (501424, 516120), (502656, 514855), (506345, 511104)]