175916482560

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:106

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 252, 256, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 336, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 399, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 494, 504, 512, 513, 520, 532, 540, 546, 552, 560, 570, 576, 585, 598, 608, 621, 624, 630, 640, 644, 665, 672, 684, 690, 702, 720, 728, 736, 741, 756, 760, 768, 780, 798, 805, 819, 828, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 936, 945, 960, 966, 988, 1008, 1024, 1026, 1035, 1040, 1064, 1080, 1092, 1104, 1120, 1140, 1152, 1170, 1196, 1197, 1216, 1235, 1242, 1248, 1260, 1280, 1288, 1311, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1472, 1482, 1495, 1512, 1520, 1536, 1560, 1596, 1610, 1638, 1656, 1664, 1680, 1710, 1728, 1729, 1748, 1755, 1792, 1794, 1820, 1824, 1840, 1872, 1890, 1920, 1932, 1976, 1995, 2016, 2048, 2052, 2070, 2080, 2093, 2128, 2160, 2184, 2185, 2208, 2223, 2240, 2280, 2304, 2340, 2392, 2394, 2415, 2432, 2457, 2470, 2484, 2496, 2520, 2560, 2565, 2576, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2808, 2880, 2898, 2912, 2944, 2964, 2990, 3024, 3040, 3059, 3072, 3105, 3120, 3192, 3220, 3276, 3312, 3328, 3360, 3420, 3456, 3458, 3496, 3510, 3584, 3588, 3591, 3640, 3648, 3680, 3705, 3744, 3780, 3840, 3864, 3933, 3952, 3990, 4032, 4095, 4096, 4104, 4140, 4160, 4186, 4256, 4320, 4347, 4368, 4370, 4416, 4446, 4480, 4485, 4560, 4608, 4680, 4784, 4788, 4830, 4864, 4914, 4940, 4968, 4992, 5040, 5120, 5130, 5152, 5187, 5244, 5320, 5376, 5382, 5460, 5472, 5520, 5616, 5681, 5760, 5796, 5824, 5888, 5928, 5980, 5985, 6048, 6080, 6118, 6144, 6210, 6240, 6279, 6384, 6440, 6552, 6555, 6624, 6656, 6669, 6720, 6840, 6912, 6916, 6992, 7020, 7168, 7176, 7182, 7245, 7280, 7296, 7360, 7410, 7488, 7560, 7680, 7728, 7866, 7904, 7980, 8064, 8073, 8190, 8192, 8208, 8280, 8320, 8372, 8512, 8640, 8645, 8694, 8736, 8740, 8832, 8892, 8960, 8970, 9120, 9177, 9216, 9360, 9568, 9576, 9660, 9728, 9828, 9880, 9936, 9984, 10080, 10240, 10260, 10304, 10374, 10465, 10488, 10640, 10752, 10764, 10920, 10944, 11040, 11115, 11232, 11362, 11520, 11592, 11648, 11776, 11799, 11856, 11960, 11970, 12096, 12160, 12236, 12285, 12288, 12420, 12480, 12558, 12768, 12880, 13104, 13110, 13248, 13312, 13338, 13440, 13455, 13680, 13824, 13832, 13984, 14040, 14336, 14352, 14364, 14490, 14560, 14592, 14720, 14820, 14976, 15120, 15295, 15360, 15456, 15561, 15732, 15808, 15960, 16128, 16146, 16380, 16384, 16416, 16560, 16640, 16744, 17024, 17043, 17280, 17290, 17388, 17472, 17480, 17664, 17784, 17920, 17940, 17955, 18240, 18354, 18432, 18720, 18837, 19136, 19152, 19320, 19456, 19656, 19665, 19760, 19872, 19968, 20160, 20480, 20520, 20608, 20748, 20930, 20976, 21280, 21504, 21528, 21735, 21840, 21888, 22080, 22230, 22464, 22724, 23040, 23184, 23296, 23552, 23598, 23712, 23920, 23940, 24192, 24320, 24472, 24570, 24576, 24840, 24960, 25116, 25536, 25760, 25935, 26208, 26220, 26496, 26624, 26676, 26880, 26910, 27360, 27531, 27648, 27664, 27968, 28080, 28405, 28672, 28704, 28728, 28980, 29120, 29184, 29440, 29640, 29952, 30240, 30590, 30720, 30912, 31122, 31395, 31464, 31616, 31920, 32256, 32292, 32760, 32768, 32832, 33120, 33280, 33345, 33488, 34048, 34086, 34560, 34580, 34776, 34944, 34960, 35328, 35568, 35840, 35880, 35910, 36480, 36708, 36864, 37440, 37674, 38272, 38304, 38640, 38912, 39312, 39330, 39520, 39744, 39767, 39936, 40320, 40365, 40960, 41040, 41216, 41496, 41860, 41952, 42560, 43008, 43056, 43470, 43680, 43776, 44160, 44460, 44928, 45448, 45885, 46080, 46368, 46592, 46683, 47104, 47196, 47424, 47840, 47880, 48384, 48640, 48944, 49140, 49152, 49680, 49920, 50232, 51072, 51129, 51520, 51870, 52416, 52440, 52992, 53248, 53352, 53760, 53820, 54720, 55062, 55296, 55328, 55936, 56160, 56511, 56810, 57344, 57408, 57456, 57960, 58240, 58368, 58880, 58995, 59280, 59904, 60480, 61180, 61440, 61824, 62244, 62790, 62928, 63232, 63840, 64512, 64584, 65520, 65664, 66240, 66560, 66690, 66976, 68096, 68172, 69120, 69160, 69552, 69888, 69920, 70656, 71136, 71680, 71760, 71820, 72960, 73416, 73728, 74880, 75348, 76544, 76608, 77280, 77805, 77824, 78624, 78660, 79040, 79488, 79534, 79872, 80640, 80730, 81920, 82080, 82432, 82593, 82992, 83720, 83904, 85120, 85215, 86016, 86112, 86940, 87360, 87552, 88320, 88920, 89856, 90896, 91770, 92160, 92736, 93184, 93366, 94185, 94208, 94392, 94848, 95680, 95760, 96768, 97280, 97888, 98280, 98304, 99360, 99840, 100464, 102144, 102258, 103040, 103740, 104832, 104880, 105984, 106496, 106704, 107520, 107640, 109440, 110124, 110592, 110656, 111872, 112320, 113022, 113620, 114688, 114816, 114912, 115920, 116480, 116736, 117760, 117990, 118560, 119301, 119808, 120960, 122360, 122880, 123648, 124488, 125580, 125856, 126464, 127680, 129024, 129168, 131040, 131328, 132480, 133120, 133380, 133952, 136192, 136344, 137655, 138240, 138320, 139104, 139776, 139840, 141312, 142272, 143360, 143520, 143640, 145920, 146832, 147456, 149760, 150696, 153088, 153216, 153387, 154560, 155610, 155648, 157248, 157320, 158080, 158976, 159068, 159744, 161280, 161460, 163840, 164160, 164864, 165186, 165984, 167440, 167808, 170240, 170430, 172032, 172224, 173880, 174720, 175104, 176640, 177840, 179712, 181792, 183540, 184320, 185472, 186368, 186732, 188370, 188416, 188784, 189696, 191360, 191520, 193536, 194560, 195776, 196560, 198720, 198835, 199680, 200928, 204288, 204516, 206080, 207480, 209664, 209760, 211968, 212992, 213408, 215040, 215280, 218880, 220248, 221184, 221312, 223744, 224640, 226044, 227240, 229376, 229632, 229824, 231840, 232960, 233415, 233472, 235520, 235980, 237120, 238602, 239616, 241920, 244720, 245760, 247296, 248976, 251160, 251712, 252928, 255360, 255645, 258048, 258336, 262080, 262656, 264960, 266240, 266760, 267904, 272384, 272688, 275310, 276480, 276640, 278208, 279552, 279680, 282555, 282624, 284544, 286720, 287040, 287280, 291840, 293664, 294912, 299520, 301392, 306176, 306432, 306774, 309120, 311220, 311296, 314496, 314640, 316160, 317952, 318136, 319488, 322560, 322920, 328320, 329728, 330372, 331968, 334880, 335616, 340480, 340860, 344064, 344448, 347760, 349440, 350208, 353280, 355680, 357903, 359424, 363584, 367080, 368640, 370944, 372736, 373464, 376740, 376832, 377568, 379392, 382720, 383040, 387072, 389120, 391552, 393120, 397440, 397670, 399360, 401856, 408576, 409032, 412160, 412965, 414960, 419328, 419520, 423936, 425984, 426816, 430080, 430560, 437760, 440496, 442368, 442624, 447488, 449280, 452088, 454480, 459264, 459648, 463680, 465920, 466830, 466944, 471040, 471960, 474240, 477204, 479232, 483840, 489440, 491520, 494592, 497952, 502320, 503424, 505856, 510720, 511290, 516096, 516672, 524160, 525312, 529920, 532480, 533520, 535808, 544768, 545376, 550620, 552960, 553280, 556416, 559104, 559360, 565110, 565248, 569088, 573440, 574080, 574560, 583680, 587328, 596505, 599040, 602784, 612352, 612864, 613548, 618240, 622440, 622592, 628992, 629280, 632320, 635904, 636272, 638976, 645120, 645840, 656640, 659456, 660744, 663936, 669760, 671232, 680960, 681720, 688128, 688896, 695520, 698880, 700416, 706560, 711360, 715806, 718848, 727168, 734160, 737280, 741888, 745472, 746928, 753480, 753664, 755136, 758784, 765440, 766080, 766935, 774144, 778240, 783104, 786240, 794880, 795340, 798720, 803712, 817152, 818064, 824320, 825930, 829920, 838656, 839040, 847872, 853632, 860160, 861120, 875520, 880992, 884736, 885248, 894976, 898560, 904176, 908960, 918528, 919296, 927360, 931840, 933660, 933888, 942080, 943920, 948480, 954408, 958464, 967680, 978880, 989184, 995904, 1004640, 1006848, 1011712, 1021440, 1022580, 1032192, 1033344, 1048320, 1050624, 1059840, 1064960, 1067040, 1071616, 1073709, 1089536, 1090752, 1101240, 1105920, 1106560, 1112832, 1118208, 1118720, 1130220, 1130496, 1138176, 1146880, 1148160, 1149120, 1167360, 1174656, 1193010, 1198080, 1205568, 1224704, 1225728, 1227096, 1236480, 1244880, 1257984, 1258560, 1264640, 1271808, 1272544, 1277952, 1290240, 1291680, 1313280, 1318912, 1321488, 1327872, 1339520, 1342464, 1361920, 1363440, 1377792, 1391040, 1397760, 1400832, 1413120, 1422720, 1431612, 1437696, 1454336, 1468320, 1474560, 1483776, 1490944, 1493856, 1506960, 1510272, 1517568, 1530880, 1532160, 1533870, 1548288, 1556480, 1566208, 1572480, 1589760, 1590680, 1597440, 1607424, 1634304, 1636128, 1648640, 1651860, 1659840, 1677312, 1678080, 1695744, 1707264, 1720320, 1722240, 1751040, 1761984, 1770496, 1789515, 1789952, 1797120, 1808352, 1817920, 1837056, 1838592, 1854720, 1863680, 1867320, 1867776, 1884160, 1887840, 1896960, 1908816, 1916928, 1935360, 1957760, 1978368, 1991808, 2009280, 2013696, 2023424, 2042880, 2045160, 2064384, 2066688, 2096640, 2101248, 2119680, 2129920, 2134080, 2143232, 2147418, 2179072, 2181504, 2202480, 2211840, 2213120, 2225664, 2236416, 2237440, 2260440, 2260992, 2276352, 2296320, 2298240, 2334720, 2349312, 2386020, 2396160, 2411136, 2449408, 2451456, 2454192, 2472960, 2489760, 2515968, 2517120, 2529280, 2543616, 2545088, 2580480, 2583360, 2626560, 2637824, 2642976, 2655744, 2679040, 2684928, 2723840, 2726880, 2755584, 2782080, 2795520, 2801664, 2826240, 2845440, 2863224, 2875392, 2908672, 2936640, 2967552, 2981888, 2987712, 3013920, 3020544, 3035136, 3061760, 3064320, 3067740, 3096576, 3112960, 3132416, 3144960, 3179520, 3181360, 3194880, 3214848, 3268608, 3272256, 3297280, 3303720, 3319680, 3354624, 3356160, 3391488, 3414528, 3440640, 3444480, 3502080, 3523968, 3540992, 3579030, 3579904, 3594240, 3616704, 3635840, 3674112, 3677184, 3709440, 3727360, 3734640, 3768320, 3775680, 3793920, 3817632, 3833856, 3870720, 3915520, 3956736, 3983616, 4018560, 4027392, 4046848, 4085760, 4090320, 4133376, 4193280, 4202496, 4239360, 4268160, 4286464, 4294836, 4358144, 4363008, 4404960, 4423680, 4426240, 4451328, 4472832, 4474880, 4520880, 4552704, 4592640, 4596480, 4669440, 4698624, 4772040, 4792320, 4822272, 4898816, 4902912, 4908384, 4945920, 4979520, 5031936, 5034240, 5058560, 5087232, 5090176, 5160960, 5166720, 5253120, 5275648, 5285952, 5311488, 5358080, 5368545, 5369856, 5447680, 5453760, 5511168, 5564160, 5591040, 5603328, 5652480, 5690880, 5726448, 5750784, 5817344, 5873280, 5935104, 5975424, 6027840, 6041088, 6070272, 6123520, 6128640, 6135480, 6193152, 6264832, 6289920, 6359040, 6362720, 6389760, 6429696, 6537216, 6544512, 6594560, 6607440, 6639360, 6709248, 6712320, 6782976, 6829056, 6888960, 7004160, 7047936, 7081984, 7158060, 7159808, 7188480, 7233408, 7271680, 7348224, 7354368, 7418880, 7454720, 7469280, 7551360, 7587840, 7635264, 7741440, 7831040, 7913472, 7967232, 8037120, 8054784, 8093696, 8171520, 8180640, 8266752, 8386560, 8404992, 8478720, 8536320, 8572928, 8589672, 8726016, 8809920, 8852480, 8902656, 8945664, 8949760, 9041760, 9105408, 9185280, 9192960, 9338880, 9397248, 9544080, 9584640, 9644544, 9797632, 9805824, 9816768, 9891840, 9959040, 10063872, 10068480, 10117120, 10174464, 10180352, 10321920, 10333440, 10506240, 10571904, 10622976, 10716160, 10737090, 10739712, 10895360, 10907520, 11022336, 11128320, 11182080, 11304960, 11381760, 11452896, 11501568, 11634688, 11746560, 11870208, 11950848, 12055680, 12082176, 12140544, 12247040, 12257280, 12270960, 12529664, 12579840, 12718080, 12725440, 12859392, 13074432, 13089024, 13189120, 13214880, 13278720, 13418496, 13424640, 13658112, 13777920, 14008320, 14095872, 14163968, 14316120, 14319616, 14376960, 14466816, 14543360, 14696448, 14708736, 14837760, 14909440, 14938560, 15102720, 15175680, 15270528, 15482880, 15662080, 15826944, 15934464, 16074240, 16109568, 16343040, 16361280, 16533504, 16773120, 16809984, 16957440, 17072640, 17145856, 17179344, 17452032, 17619840, 17704960, 17805312, 17899520, 18083520, 18210816, 18370560, 18385920, 18794496, 19088160, 19169280, 19289088, 19611648, 19633536, 19783680, 19918080, 20127744, 20136960, 20234240, 20348928, 20360704, 20666880, 21012480, 21143808, 21245952, 21432320, 21474180, 21479424, 21790720, 21815040, 22044672, 22256640, 22364160, 22763520, 22905792, 23269376, 23493120, 23740416, 23901696, 24111360, 24164352, 24281088, 24494080, 24514560, 24541920, 25059328, 25159680, 25436160, 25450880, 25718784, 26178048, 26378240, 26429760, 26557440, 26836992, 26849280, 27316224, 27555840, 28016640, 28191744, 28327936, 28632240, 28753920, 28933632, 29086720, 29392896, 29417472, 29675520, 29877120, 30205440, 30351360, 30541056, 30965760, 31324160, 31868928, 32148480, 32219136, 32686080, 32722560, 33067008, 33546240, 33914880, 34145280, 34291712, 34358688, 34904064, 35239680, 35409920, 35610624, 35799040, 36167040, 36421632, 36741120, 36771840, 37588992, 38176320, 38578176, 39223296, 39267072, 39567360, 39836160, 40255488, 40273920, 40468480, 40721408, 41333760, 42024960, 42287616, 42491904, 42864640, 42948360, 42958848, 43630080, 44089344, 44513280, 44728320, 45527040, 45811584, 46538752, 46986240, 47480832, 47803392, 48222720, 48328704, 48988160, 49029120, 49083840, 50118656, 50319360, 50872320, 50901760, 51437568, 52356096, 52859520, 53114880, 53698560, 54632448, 55111680, 56383488, 56655872, 57264480, 57507840, 57867264, 58173440, 58834944, 59351040, 59754240, 60410880, 60702720, 61082112, 62648320, 63737856, 64296960, 64438272, 65372160, 65445120, 66134016, 67092480, 68290560, 68583424, 68717376, 69808128, 70479360, 70819840, 71221248, 71598080, 72334080, 72843264, 73482240, 73543680, 75177984, 76352640, 77156352, 78534144, 79134720, 79672320, 80510976, 80547840, 81442816, 82667520, 84049920, 84575232, 84983808, 85729280, 85896720, 87260160, 88178688, 89026560, 91054080, 91623168, 93077504, 93972480, 95606784, 96445440, 96657408, 98058240, 98167680, 100237312, 100638720, 101744640, 101803520, 102875136, 104712192, 105719040, 106229760, 107397120, 109264896, 110223360, 112766976, 114528960, 115734528, 116346880, 117669888, 118702080, 119508480, 120821760, 121405440, 122164224, 125296640, 127475712, 128593920, 128876544, 130890240, 132268032, 134184960, 136581120, 137434752, 139616256, 140958720, 141639680, 142442496, 144668160, 146964480, 147087360, 150355968, 152705280, 154312704, 157068288, 159344640, 161095680, 162885632, 165335040, 169150464, 169967616, 171458560, 171793440, 174520320, 178053120, 182108160, 183246336, 186155008, 187944960, 191213568, 192890880, 193314816, 196116480, 196335360, 201277440, 203607040, 205750272, 209424384, 211438080, 212459520, 214794240, 218529792, 220446720, 225533952, 229057920, 231469056, 232693760, 237404160, 239016960, 241643520, 244328448, 250593280, 254951424, 257187840, 261780480, 264536064, 273162240, 274869504, 279232512, 281917440, 283279360, 289336320, 294174720, 300711936, 305410560, 308625408, 314136576, 318689280, 322191360, 325771264, 330670080, 338300928, 342917120, 343586880, 349040640, 356106240, 364216320, 366492672, 375889920, 382427136, 385781760, 386629632, 392670720, 402554880, 407214080, 418848768, 422876160, 424919040, 440893440, 451067904, 458115840, 462938112, 465387520, 478033920, 483287040, 488656896, 501186560, 509902848, 514375680, 523560960, 546324480, 549739008, 558465024, 563834880, 578672640, 588349440, 610821120, 617250816, 628273152, 637378560, 644382720, 651542528, 661340160, 676601856, 687173760, 698081280, 712212480, 732985344, 751779840, 764854272, 771563520, 785341440, 814428160, 837697536, 845752320, 849838080, 902135808, 916231680, 925876224, 930775040, 956067840, 966574080, 977313792, 1028751360, 1047121920, 1092648960, 1099478016, 1127669760, 1157345280, 1221642240, 1256546304, 1274757120, 1303085056, 1322680320, 1353203712, 1374347520, 1396162560, 1465970688, 1503559680, 1529708544, 1543127040, 1570682880, 1628856320, 1675395072, 1691504640, 1832463360, 1851752448, 1912135680, 1933148160, 1954627584, 2094243840, 2198956032, 2255339520, 2314690560, 2443284480, 2513092608, 2549514240, 2706407424, 2748695040, 2792325120, 2931941376, 3086254080, 3141365760, 3257712640, 3383009280, 3664926720, 3824271360, 3909255168, 4188487680, 4397912064, 4510679040, 4629381120, 4886568960, 5026185216, 5497390080, 5863882752, 6282731520, 6515425280, 6766018560, 7329853440, 7648542720, 8376975360, 8795824128, 9258762240, 9773137920, 10994780160, 11727765504, 12565463040, 13532037120, 14659706880, 17591648256, 19546275840, 21989560320, 25130926080, 29319413760, 35183296512, 43979120640, 58638827520, 87958241280, 175916482560]

約数ペア:

[(1, 175916482560), (2, 87958241280), (3, 58638827520), (4, 43979120640), (5, 35183296512), (6, 29319413760), (7, 25130926080), (8, 21989560320), (9, 19546275840), (10, 17591648256), (12, 14659706880), (13, 13532037120), (14, 12565463040), (15, 11727765504), (16, 10994780160), (18, 9773137920), (19, 9258762240), (20, 8795824128), (21, 8376975360), (23, 7648542720), (24, 7329853440), (26, 6766018560), (27, 6515425280), (28, 6282731520), (30, 5863882752), (32, 5497390080), (35, 5026185216), (36, 4886568960), (38, 4629381120), (39, 4510679040), (40, 4397912064), (42, 4188487680), (45, 3909255168), (46, 3824271360), (48, 3664926720), (52, 3383009280), (54, 3257712640), (56, 3141365760), (57, 3086254080), (60, 2931941376), (63, 2792325120), (64, 2748695040), (65, 2706407424), (69, 2549514240), (70, 2513092608), (72, 2443284480), (76, 2314690560), (78, 2255339520), (80, 2198956032), (84, 2094243840), (90, 1954627584), (91, 1933148160), (92, 1912135680), (95, 1851752448), (96, 1832463360), (104, 1691504640), (105, 1675395072), (108, 1628856320), (112, 1570682880), (114, 1543127040), (115, 1529708544), (117, 1503559680), (120, 1465970688), (126, 1396162560), (128, 1374347520), (130, 1353203712), (133, 1322680320), (135, 1303085056), (138, 1274757120), (140, 1256546304), (144, 1221642240), (152, 1157345280), (156, 1127669760), (160, 1099478016), (161, 1092648960), (168, 1047121920), (171, 1028751360), (180, 977313792), (182, 966574080), (184, 956067840), (189, 930775040), (190, 925876224), (192, 916231680), (195, 902135808), (207, 849838080), (208, 845752320), (210, 837697536), (216, 814428160), (224, 785341440), (228, 771563520), (230, 764854272), (234, 751779840), (240, 732985344), (247, 712212480), (252, 698081280), (256, 687173760), (260, 676601856), (266, 661340160), (270, 651542528), (273, 644382720), (276, 637378560), (280, 628273152), (285, 617250816), (288, 610821120), (299, 588349440), (304, 578672640), (312, 563834880), (315, 558465024), (320, 549739008), (322, 546324480), (336, 523560960), (342, 514375680), (345, 509902848), (351, 501186560), (360, 488656896), (364, 483287040), (368, 478033920), (378, 465387520), (380, 462938112), (384, 458115840), (390, 451067904), (399, 440893440), (414, 424919040), (416, 422876160), (420, 418848768), (432, 407214080), (437, 402554880), (448, 392670720), (455, 386629632), (456, 385781760), (460, 382427136), (468, 375889920), (480, 366492672), (483, 364216320), (494, 356106240), (504, 349040640), (512, 343586880), (513, 342917120), (520, 338300928), (532, 330670080), (540, 325771264), (546, 322191360), (552, 318689280), (560, 314136576), (570, 308625408), (576, 305410560), (585, 300711936), (598, 294174720), (608, 289336320), (621, 283279360), (624, 281917440), (630, 279232512), (640, 274869504), (644, 273162240), (665, 264536064), (672, 261780480), (684, 257187840), (690, 254951424), (702, 250593280), (720, 244328448), (728, 241643520), (736, 239016960), (741, 237404160), (756, 232693760), (760, 231469056), (768, 229057920), (780, 225533952), (798, 220446720), (805, 218529792), (819, 214794240), (828, 212459520), (832, 211438080), (840, 209424384), (855, 205750272), (864, 203607040), (874, 201277440), (896, 196335360), (897, 196116480), (910, 193314816), (912, 192890880), (920, 191213568), (936, 187944960), (945, 186155008), (960, 183246336), (966, 182108160), (988, 178053120), (1008, 174520320), (1024, 171793440), (1026, 171458560), (1035, 169967616), (1040, 169150464), (1064, 165335040), (1080, 162885632), (1092, 161095680), (1104, 159344640), (1120, 157068288), (1140, 154312704), (1152, 152705280), (1170, 150355968), (1196, 147087360), (1197, 146964480), (1216, 144668160), (1235, 142442496), (1242, 141639680), (1248, 140958720), (1260, 139616256), (1280, 137434752), (1288, 136581120), (1311, 134184960), (1330, 132268032), (1344, 130890240), (1365, 128876544), (1368, 128593920), (1380, 127475712), (1404, 125296640), (1440, 122164224), (1449, 121405440), (1456, 120821760), (1472, 119508480), (1482, 118702080), (1495, 117669888), (1512, 116346880), (1520, 115734528), (1536, 114528960), (1560, 112766976), (1596, 110223360), (1610, 109264896), (1638, 107397120), (1656, 106229760), (1664, 105719040), (1680, 104712192), (1710, 102875136), (1728, 101803520), (1729, 101744640), (1748, 100638720), (1755, 100237312), (1792, 98167680), (1794, 98058240), (1820, 96657408), (1824, 96445440), (1840, 95606784), (1872, 93972480), (1890, 93077504), (1920, 91623168), (1932, 91054080), (1976, 89026560), (1995, 88178688), (2016, 87260160), (2048, 85896720), (2052, 85729280), (2070, 84983808), (2080, 84575232), (2093, 84049920), (2128, 82667520), (2160, 81442816), (2184, 80547840), (2185, 80510976), (2208, 79672320), (2223, 79134720), (2240, 78534144), (2280, 77156352), (2304, 76352640), (2340, 75177984), (2392, 73543680), (2394, 73482240), (2415, 72843264), (2432, 72334080), (2457, 71598080), (2470, 71221248), (2484, 70819840), (2496, 70479360), (2520, 69808128), (2560, 68717376), (2565, 68583424), (2576, 68290560), (2622, 67092480), (2660, 66134016), (2688, 65445120), (2691, 65372160), (2730, 64438272), (2736, 64296960), (2760, 63737856), (2808, 62648320), (2880, 61082112), (2898, 60702720), (2912, 60410880), (2944, 59754240), (2964, 59351040), (2990, 58834944), (3024, 58173440), (3040, 57867264), (3059, 57507840), (3072, 57264480), (3105, 56655872), (3120, 56383488), (3192, 55111680), (3220, 54632448), (3276, 53698560), (3312, 53114880), (3328, 52859520), (3360, 52356096), (3420, 51437568), (3456, 50901760), (3458, 50872320), (3496, 50319360), (3510, 50118656), (3584, 49083840), (3588, 49029120), (3591, 48988160), (3640, 48328704), (3648, 48222720), (3680, 47803392), (3705, 47480832), (3744, 46986240), (3780, 46538752), (3840, 45811584), (3864, 45527040), (3933, 44728320), (3952, 44513280), (3990, 44089344), (4032, 43630080), (4095, 42958848), (4096, 42948360), (4104, 42864640), (4140, 42491904), (4160, 42287616), (4186, 42024960), (4256, 41333760), (4320, 40721408), (4347, 40468480), (4368, 40273920), (4370, 40255488), (4416, 39836160), (4446, 39567360), (4480, 39267072), (4485, 39223296), (4560, 38578176), (4608, 38176320), (4680, 37588992), (4784, 36771840), (4788, 36741120), (4830, 36421632), (4864, 36167040), (4914, 35799040), (4940, 35610624), (4968, 35409920), (4992, 35239680), (5040, 34904064), (5120, 34358688), (5130, 34291712), (5152, 34145280), (5187, 33914880), (5244, 33546240), (5320, 33067008), (5376, 32722560), (5382, 32686080), (5460, 32219136), (5472, 32148480), (5520, 31868928), (5616, 31324160), (5681, 30965760), (5760, 30541056), (5796, 30351360), (5824, 30205440), (5888, 29877120), (5928, 29675520), (5980, 29417472), (5985, 29392896), (6048, 29086720), (6080, 28933632), (6118, 28753920), (6144, 28632240), (6210, 28327936), (6240, 28191744), (6279, 28016640), (6384, 27555840), (6440, 27316224), (6552, 26849280), (6555, 26836992), (6624, 26557440), (6656, 26429760), (6669, 26378240), (6720, 26178048), (6840, 25718784), (6912, 25450880), (6916, 25436160), (6992, 25159680), (7020, 25059328), (7168, 24541920), (7176, 24514560), (7182, 24494080), (7245, 24281088), (7280, 24164352), (7296, 24111360), (7360, 23901696), (7410, 23740416), (7488, 23493120), (7560, 23269376), (7680, 22905792), (7728, 22763520), (7866, 22364160), (7904, 22256640), (7980, 22044672), (8064, 21815040), (8073, 21790720), (8190, 21479424), (8192, 21474180), (8208, 21432320), (8280, 21245952), (8320, 21143808), (8372, 21012480), (8512, 20666880), (8640, 20360704), (8645, 20348928), (8694, 20234240), (8736, 20136960), (8740, 20127744), (8832, 19918080), (8892, 19783680), (8960, 19633536), (8970, 19611648), (9120, 19289088), (9177, 19169280), (9216, 19088160), (9360, 18794496), (9568, 18385920), (9576, 18370560), (9660, 18210816), (9728, 18083520), (9828, 17899520), (9880, 17805312), (9936, 17704960), (9984, 17619840), (10080, 17452032), (10240, 17179344), (10260, 17145856), (10304, 17072640), (10374, 16957440), (10465, 16809984), (10488, 16773120), (10640, 16533504), (10752, 16361280), (10764, 16343040), (10920, 16109568), (10944, 16074240), (11040, 15934464), (11115, 15826944), (11232, 15662080), (11362, 15482880), (11520, 15270528), (11592, 15175680), (11648, 15102720), (11776, 14938560), (11799, 14909440), (11856, 14837760), (11960, 14708736), (11970, 14696448), (12096, 14543360), (12160, 14466816), (12236, 14376960), (12285, 14319616), (12288, 14316120), (12420, 14163968), (12480, 14095872), (12558, 14008320), (12768, 13777920), (12880, 13658112), (13104, 13424640), (13110, 13418496), (13248, 13278720), (13312, 13214880), (13338, 13189120), (13440, 13089024), (13455, 13074432), (13680, 12859392), (13824, 12725440), (13832, 12718080), (13984, 12579840), (14040, 12529664), (14336, 12270960), (14352, 12257280), (14364, 12247040), (14490, 12140544), (14560, 12082176), (14592, 12055680), (14720, 11950848), (14820, 11870208), (14976, 11746560), (15120, 11634688), (15295, 11501568), (15360, 11452896), (15456, 11381760), (15561, 11304960), (15732, 11182080), (15808, 11128320), (15960, 11022336), (16128, 10907520), (16146, 10895360), (16380, 10739712), (16384, 10737090), (16416, 10716160), (16560, 10622976), (16640, 10571904), (16744, 10506240), (17024, 10333440), (17043, 10321920), (17280, 10180352), (17290, 10174464), (17388, 10117120), (17472, 10068480), (17480, 10063872), (17664, 9959040), (17784, 9891840), (17920, 9816768), (17940, 9805824), (17955, 9797632), (18240, 9644544), (18354, 9584640), (18432, 9544080), (18720, 9397248), (18837, 9338880), (19136, 9192960), (19152, 9185280), (19320, 9105408), (19456, 9041760), (19656, 8949760), (19665, 8945664), (19760, 8902656), (19872, 8852480), (19968, 8809920), (20160, 8726016), (20480, 8589672), (20520, 8572928), (20608, 8536320), (20748, 8478720), (20930, 8404992), (20976, 8386560), (21280, 8266752), (21504, 8180640), (21528, 8171520), (21735, 8093696), (21840, 8054784), (21888, 8037120), (22080, 7967232), (22230, 7913472), (22464, 7831040), (22724, 7741440), (23040, 7635264), (23184, 7587840), (23296, 7551360), (23552, 7469280), (23598, 7454720), (23712, 7418880), (23920, 7354368), (23940, 7348224), (24192, 7271680), (24320, 7233408), (24472, 7188480), (24570, 7159808), (24576, 7158060), (24840, 7081984), (24960, 7047936), (25116, 7004160), (25536, 6888960), (25760, 6829056), (25935, 6782976), (26208, 6712320), (26220, 6709248), (26496, 6639360), (26624, 6607440), (26676, 6594560), (26880, 6544512), (26910, 6537216), (27360, 6429696), (27531, 6389760), (27648, 6362720), (27664, 6359040), (27968, 6289920), (28080, 6264832), (28405, 6193152), (28672, 6135480), (28704, 6128640), (28728, 6123520), (28980, 6070272), (29120, 6041088), (29184, 6027840), (29440, 5975424), (29640, 5935104), (29952, 5873280), (30240, 5817344), (30590, 5750784), (30720, 5726448), (30912, 5690880), (31122, 5652480), (31395, 5603328), (31464, 5591040), (31616, 5564160), (31920, 5511168), (32256, 5453760), (32292, 5447680), (32760, 5369856), (32768, 5368545), (32832, 5358080), (33120, 5311488), (33280, 5285952), (33345, 5275648), (33488, 5253120), (34048, 5166720), (34086, 5160960), (34560, 5090176), (34580, 5087232), (34776, 5058560), (34944, 5034240), (34960, 5031936), (35328, 4979520), (35568, 4945920), (35840, 4908384), (35880, 4902912), (35910, 4898816), (36480, 4822272), (36708, 4792320), (36864, 4772040), (37440, 4698624), (37674, 4669440), (38272, 4596480), (38304, 4592640), (38640, 4552704), (38912, 4520880), (39312, 4474880), (39330, 4472832), (39520, 4451328), (39744, 4426240), (39767, 4423680), (39936, 4404960), (40320, 4363008), (40365, 4358144), (40960, 4294836), (41040, 4286464), (41216, 4268160), (41496, 4239360), (41860, 4202496), (41952, 4193280), (42560, 4133376), (43008, 4090320), (43056, 4085760), (43470, 4046848), (43680, 4027392), (43776, 4018560), (44160, 3983616), (44460, 3956736), (44928, 3915520), (45448, 3870720), (45885, 3833856), (46080, 3817632), (46368, 3793920), (46592, 3775680), (46683, 3768320), (47104, 3734640), (47196, 3727360), (47424, 3709440), (47840, 3677184), (47880, 3674112), (48384, 3635840), (48640, 3616704), (48944, 3594240), (49140, 3579904), (49152, 3579030), (49680, 3540992), (49920, 3523968), (50232, 3502080), (51072, 3444480), (51129, 3440640), (51520, 3414528), (51870, 3391488), (52416, 3356160), (52440, 3354624), (52992, 3319680), (53248, 3303720), (53352, 3297280), (53760, 3272256), (53820, 3268608), (54720, 3214848), (55062, 3194880), (55296, 3181360), (55328, 3179520), (55936, 3144960), (56160, 3132416), (56511, 3112960), (56810, 3096576), (57344, 3067740), (57408, 3064320), (57456, 3061760), (57960, 3035136), (58240, 3020544), (58368, 3013920), (58880, 2987712), (58995, 2981888), (59280, 2967552), (59904, 2936640), (60480, 2908672), (61180, 2875392), (61440, 2863224), (61824, 2845440), (62244, 2826240), (62790, 2801664), (62928, 2795520), (63232, 2782080), (63840, 2755584), (64512, 2726880), (64584, 2723840), (65520, 2684928), (65664, 2679040), (66240, 2655744), (66560, 2642976), (66690, 2637824), (66976, 2626560), (68096, 2583360), (68172, 2580480), (69120, 2545088), (69160, 2543616), (69552, 2529280), (69888, 2517120), (69920, 2515968), (70656, 2489760), (71136, 2472960), (71680, 2454192), (71760, 2451456), (71820, 2449408), (72960, 2411136), (73416, 2396160), (73728, 2386020), (74880, 2349312), (75348, 2334720), (76544, 2298240), (76608, 2296320), (77280, 2276352), (77805, 2260992), (77824, 2260440), (78624, 2237440), (78660, 2236416), (79040, 2225664), (79488, 2213120), (79534, 2211840), (79872, 2202480), (80640, 2181504), (80730, 2179072), (81920, 2147418), (82080, 2143232), (82432, 2134080), (82593, 2129920), (82992, 2119680), (83720, 2101248), (83904, 2096640), (85120, 2066688), (85215, 2064384), (86016, 2045160), (86112, 2042880), (86940, 2023424), (87360, 2013696), (87552, 2009280), (88320, 1991808), (88920, 1978368), (89856, 1957760), (90896, 1935360), (91770, 1916928), (92160, 1908816), (92736, 1896960), (93184, 1887840), (93366, 1884160), (94185, 1867776), (94208, 1867320), (94392, 1863680), (94848, 1854720), (95680, 1838592), (95760, 1837056), (96768, 1817920), (97280, 1808352), (97888, 1797120), (98280, 1789952), (98304, 1789515), (99360, 1770496), (99840, 1761984), (100464, 1751040), (102144, 1722240), (102258, 1720320), (103040, 1707264), (103740, 1695744), (104832, 1678080), (104880, 1677312), (105984, 1659840), (106496, 1651860), (106704, 1648640), (107520, 1636128), (107640, 1634304), (109440, 1607424), (110124, 1597440), (110592, 1590680), (110656, 1589760), (111872, 1572480), (112320, 1566208), (113022, 1556480), (113620, 1548288), (114688, 1533870), (114816, 1532160), (114912, 1530880), (115920, 1517568), (116480, 1510272), (116736, 1506960), (117760, 1493856), (117990, 1490944), (118560, 1483776), (119301, 1474560), (119808, 1468320), (120960, 1454336), (122360, 1437696), (122880, 1431612), (123648, 1422720), (124488, 1413120), (125580, 1400832), (125856, 1397760), (126464, 1391040), (127680, 1377792), (129024, 1363440), (129168, 1361920), (131040, 1342464), (131328, 1339520), (132480, 1327872), (133120, 1321488), (133380, 1318912), (133952, 1313280), (136192, 1291680), (136344, 1290240), (137655, 1277952), (138240, 1272544), (138320, 1271808), (139104, 1264640), (139776, 1258560), (139840, 1257984), (141312, 1244880), (142272, 1236480), (143360, 1227096), (143520, 1225728), (143640, 1224704), (145920, 1205568), (146832, 1198080), (147456, 1193010), (149760, 1174656), (150696, 1167360), (153088, 1149120), (153216, 1148160), (153387, 1146880), (154560, 1138176), (155610, 1130496), (155648, 1130220), (157248, 1118720), (157320, 1118208), (158080, 1112832), (158976, 1106560), (159068, 1105920), (159744, 1101240), (161280, 1090752), (161460, 1089536), (163840, 1073709), (164160, 1071616), (164864, 1067040), (165186, 1064960), (165984, 1059840), (167440, 1050624), (167808, 1048320), (170240, 1033344), (170430, 1032192), (172032, 1022580), (172224, 1021440), (173880, 1011712), (174720, 1006848), (175104, 1004640), (176640, 995904), (177840, 989184), (179712, 978880), (181792, 967680), (183540, 958464), (184320, 954408), (185472, 948480), (186368, 943920), (186732, 942080), (188370, 933888), (188416, 933660), (188784, 931840), (189696, 927360), (191360, 919296), (191520, 918528), (193536, 908960), (194560, 904176), (195776, 898560), (196560, 894976), (198720, 885248), (198835, 884736), (199680, 880992), (200928, 875520), (204288, 861120), (204516, 860160), (206080, 853632), (207480, 847872), (209664, 839040), (209760, 838656), (211968, 829920), (212992, 825930), (213408, 824320), (215040, 818064), (215280, 817152), (218880, 803712), (220248, 798720), (221184, 795340), (221312, 794880), (223744, 786240), (224640, 783104), (226044, 778240), (227240, 774144), (229376, 766935), (229632, 766080), (229824, 765440), (231840, 758784), (232960, 755136), (233415, 753664), (233472, 753480), (235520, 746928), (235980, 745472), (237120, 741888), (238602, 737280), (239616, 734160), (241920, 727168), (244720, 718848), (245760, 715806), (247296, 711360), (248976, 706560), (251160, 700416), (251712, 698880), (252928, 695520), (255360, 688896), (255645, 688128), (258048, 681720), (258336, 680960), (262080, 671232), (262656, 669760), (264960, 663936), (266240, 660744), (266760, 659456), (267904, 656640), (272384, 645840), (272688, 645120), (275310, 638976), (276480, 636272), (276640, 635904), (278208, 632320), (279552, 629280), (279680, 628992), (282555, 622592), (282624, 622440), (284544, 618240), (286720, 613548), (287040, 612864), (287280, 612352), (291840, 602784), (293664, 599040), (294912, 596505), (299520, 587328), (301392, 583680), (306176, 574560), (306432, 574080), (306774, 573440), (309120, 569088), (311220, 565248), (311296, 565110), (314496, 559360), (314640, 559104), (316160, 556416), (317952, 553280), (318136, 552960), (319488, 550620), (322560, 545376), (322920, 544768), (328320, 535808), (329728, 533520), (330372, 532480), (331968, 529920), (334880, 525312), (335616, 524160), (340480, 516672), (340860, 516096), (344064, 511290), (344448, 510720), (347760, 505856), (349440, 503424), (350208, 502320), (353280, 497952), (355680, 494592), (357903, 491520), (359424, 489440), (363584, 483840), (367080, 479232), (368640, 477204), (370944, 474240), (372736, 471960), (373464, 471040), (376740, 466944), (376832, 466830), (377568, 465920), (379392, 463680), (382720, 459648), (383040, 459264), (387072, 454480), (389120, 452088), (391552, 449280), (393120, 447488), (397440, 442624), (397670, 442368), (399360, 440496), (401856, 437760), (408576, 430560), (409032, 430080), (412160, 426816), (412965, 425984), (414960, 423936), (419328, 419520)]