57035422080

素因数分解:

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

素因数の和:173

約数の個数: 2048

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

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

約数列:

[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, 83, 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, 166, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 247, 249, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 332, 336, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 399, 414, 415, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 494, 498, 504, 513, 520, 532, 540, 546, 552, 560, 570, 576, 581, 585, 598, 608, 621, 624, 630, 640, 644, 664, 665, 672, 684, 690, 702, 720, 728, 736, 741, 747, 756, 760, 780, 798, 805, 819, 828, 830, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 936, 945, 960, 966, 988, 996, 1008, 1026, 1035, 1040, 1064, 1079, 1080, 1092, 1104, 1120, 1140, 1152, 1162, 1170, 1196, 1197, 1216, 1235, 1242, 1245, 1248, 1260, 1288, 1311, 1328, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1472, 1482, 1494, 1495, 1512, 1520, 1560, 1577, 1596, 1610, 1638, 1656, 1660, 1664, 1680, 1710, 1728, 1729, 1743, 1748, 1755, 1794, 1820, 1824, 1840, 1872, 1890, 1909, 1920, 1932, 1976, 1992, 1995, 2016, 2052, 2070, 2080, 2093, 2128, 2158, 2160, 2184, 2185, 2208, 2223, 2240, 2241, 2280, 2324, 2340, 2392, 2394, 2415, 2432, 2457, 2470, 2484, 2490, 2496, 2520, 2565, 2576, 2622, 2656, 2660, 2688, 2691, 2730, 2736, 2760, 2808, 2880, 2898, 2905, 2912, 2944, 2964, 2988, 2990, 3024, 3040, 3059, 3105, 3120, 3154, 3192, 3220, 3237, 3276, 3312, 3320, 3360, 3420, 3456, 3458, 3486, 3496, 3510, 3588, 3591, 3640, 3648, 3680, 3705, 3735, 3744, 3780, 3818, 3864, 3933, 3952, 3984, 3990, 4032, 4095, 4104, 4140, 4160, 4186, 4256, 4316, 4320, 4347, 4368, 4370, 4416, 4446, 4480, 4482, 4485, 4560, 4648, 4680, 4731, 4784, 4788, 4830, 4914, 4940, 4968, 4980, 4992, 5040, 5130, 5152, 5187, 5229, 5244, 5312, 5320, 5382, 5395, 5460, 5472, 5520, 5616, 5681, 5727, 5760, 5796, 5810, 5824, 5928, 5976, 5980, 5985, 6048, 6080, 6118, 6210, 6240, 6279, 6308, 6384, 6440, 6474, 6552, 6555, 6624, 6640, 6669, 6720, 6840, 6916, 6972, 6992, 7020, 7176, 7182, 7245, 7280, 7296, 7360, 7410, 7470, 7488, 7553, 7560, 7636, 7728, 7866, 7885, 7904, 7968, 7980, 8064, 8073, 8190, 8208, 8280, 8320, 8372, 8512, 8632, 8640, 8645, 8694, 8715, 8736, 8740, 8832, 8892, 8964, 8970, 9120, 9177, 9296, 9360, 9462, 9545, 9568, 9576, 9660, 9711, 9828, 9880, 9936, 9960, 10080, 10260, 10304, 10374, 10458, 10465, 10488, 10624, 10640, 10764, 10790, 10920, 10944, 11039, 11040, 11115, 11205, 11232, 11362, 11454, 11592, 11620, 11648, 11799, 11856, 11952, 11960, 11970, 12096, 12160, 12236, 12285, 12420, 12480, 12558, 12616, 12768, 12880, 12948, 13104, 13110, 13248, 13280, 13338, 13363, 13440, 13455, 13680, 13832, 13944, 13984, 14040, 14193, 14352, 14364, 14490, 14560, 14720, 14820, 14940, 14976, 15106, 15120, 15272, 15295, 15456, 15561, 15687, 15732, 15770, 15808, 15936, 15960, 16146, 16185, 16380, 16416, 16560, 16744, 17024, 17043, 17181, 17264, 17280, 17290, 17388, 17430, 17472, 17480, 17784, 17928, 17940, 17955, 18240, 18354, 18592, 18720, 18837, 18924, 19090, 19136, 19152, 19320, 19422, 19656, 19665, 19760, 19872, 19920, 20160, 20501, 20520, 20608, 20748, 20916, 20930, 20976, 21280, 21528, 21580, 21735, 21840, 21888, 22078, 22080, 22230, 22410, 22464, 22659, 22724, 22908, 23184, 23240, 23598, 23655, 23712, 23904, 23920, 23940, 24192, 24472, 24570, 24817, 24840, 24960, 25116, 25232, 25536, 25760, 25896, 25935, 26145, 26208, 26220, 26496, 26560, 26676, 26726, 26910, 27360, 27531, 27664, 27888, 27968, 28080, 28386, 28405, 28635, 28704, 28728, 28980, 29120, 29133, 29640, 29880, 30212, 30240, 30544, 30590, 30912, 31122, 31374, 31395, 31464, 31540, 31616, 31872, 31920, 32292, 32370, 32760, 32832, 33117, 33120, 33345, 33488, 34086, 34362, 34528, 34580, 34776, 34860, 34944, 34960, 35568, 35856, 35880, 35910, 36271, 36480, 36708, 37184, 37440, 37674, 37765, 37848, 38180, 38272, 38304, 38640, 38844, 39312, 39330, 39520, 39744, 39767, 39840, 40089, 40320, 40365, 41002, 41040, 41496, 41832, 41860, 41952, 42560, 42579, 43056, 43160, 43470, 43680, 44156, 44160, 44460, 44820, 44928, 45318, 45448, 45816, 45885, 46368, 46480, 46683, 47196, 47310, 47424, 47808, 47840, 47880, 48555, 48944, 49140, 49634, 49680, 50232, 50464, 51072, 51129, 51520, 51543, 51792, 51870, 52290, 52416, 52440, 53120, 53352, 53452, 53820, 54720, 55062, 55195, 55328, 55776, 55936, 56160, 56511, 56772, 56810, 57270, 57408, 57456, 57960, 58240, 58266, 58995, 59280, 59760, 60424, 60480, 61088, 61180, 61503, 61824, 62244, 62748, 62790, 62928, 63080, 63840, 64584, 64740, 65520, 65664, 66234, 66240, 66690, 66815, 66976, 67977, 68172, 68724, 69056, 69160, 69552, 69720, 69920, 70965, 71136, 71712, 71760, 71820, 72542, 73416, 74368, 74451, 74880, 75348, 75530, 75696, 76360, 76608, 77280, 77688, 77805, 78435, 78624, 78660, 79040, 79488, 79534, 79680, 80178, 80730, 82004, 82080, 82593, 82992, 83664, 83720, 83904, 85120, 85158, 85215, 85905, 86112, 86320, 86940, 87360, 88312, 88920, 89640, 90636, 90896, 91632, 91770, 92736, 92960, 93366, 94185, 94392, 94620, 94848, 95616, 95680, 95760, 97110, 97888, 98280, 99268, 99351, 99360, 100464, 100928, 102258, 102505, 103040, 103086, 103584, 103740, 104580, 104832, 104880, 106704, 106904, 107640, 108813, 109440, 110124, 110390, 110656, 111552, 112320, 113022, 113295, 113544, 113620, 114540, 114816, 114912, 115920, 116532, 117990, 118560, 119301, 119520, 120267, 120848, 120960, 122176, 122360, 123006, 124085, 124488, 125496, 125580, 125856, 126160, 127680, 129168, 129480, 131040, 132468, 132480, 133380, 133630, 133952, 135954, 136344, 137448, 137655, 138112, 138320, 139104, 139440, 139840, 141930, 142272, 143424, 143507, 143520, 143640, 145084, 145665, 146832, 148902, 150696, 151060, 151392, 152720, 153216, 153387, 154560, 155376, 155610, 156870, 157248, 157320, 158080, 159068, 159360, 160356, 161460, 164008, 164160, 165186, 165585, 165984, 167328, 167440, 167808, 170316, 170430, 171810, 172224, 172640, 173719, 173880, 174720, 176624, 177840, 179280, 181272, 181355, 181792, 183264, 183540, 184509, 185472, 185920, 186732, 188370, 188784, 189240, 191360, 191520, 194220, 195776, 196560, 198536, 198702, 198720, 198835, 200445, 200928, 201856, 203931, 204516, 205010, 206172, 207168, 207480, 209160, 209760, 212895, 213408, 213808, 215280, 217626, 220248, 220780, 221312, 223104, 223353, 224640, 226044, 226590, 227088, 227240, 229080, 229824, 231840, 233064, 233415, 235980, 237120, 238602, 239040, 240534, 241696, 244352, 244720, 246012, 248170, 248976, 250992, 251160, 251712, 252320, 253897, 255360, 255645, 257715, 258336, 258960, 262080, 264936, 266760, 267260, 267904, 271908, 272688, 274896, 275310, 276640, 278208, 278880, 279680, 282555, 283860, 284544, 286848, 287014, 287040, 287280, 290168, 291330, 293664, 297804, 298053, 301392, 302120, 302784, 305440, 306774, 307515, 309120, 310752, 311220, 313740, 314496, 314640, 318136, 320712, 322920, 326439, 328016, 328320, 330372, 331170, 331968, 334656, 334880, 339885, 340632, 340860, 343620, 344448, 345280, 347438, 347760, 353248, 355680, 357903, 358560, 360801, 362544, 362710, 363584, 366528, 367080, 369018, 371840, 372255, 373464, 376740, 377568, 378480, 383040, 388440, 391552, 393120, 397072, 397404, 397440, 397670, 400890, 401856, 407862, 409032, 410020, 412344, 412965, 414336, 414960, 418320, 419520, 425790, 426816, 427616, 430521, 430560, 435252, 440496, 441560, 446706, 452088, 453180, 454176, 454480, 458160, 459648, 463680, 466128, 466830, 471523, 471960, 474240, 477204, 478080, 481068, 483392, 489440, 492024, 496340, 496755, 497952, 501984, 502320, 503424, 504640, 507794, 511290, 515430, 516672, 517920, 521157, 524160, 529872, 533520, 534520, 543816, 544065, 545376, 549792, 550620, 553280, 553527, 556416, 557760, 565110, 567720, 574028, 574080, 574560, 580336, 582660, 587328, 595608, 596106, 596505, 601335, 602784, 604240, 605568, 610880, 613548, 615030, 621504, 622440, 627480, 629280, 636272, 641424, 645840, 652878, 656032, 660744, 662340, 663936, 669312, 669760, 670059, 679770, 681264, 681720, 687240, 690560, 694876, 695520, 706496, 711360, 715806, 717120, 717535, 721602, 725088, 725420, 727168, 733056, 734160, 738036, 744510, 746928, 753480, 755136, 756960, 761691, 766080, 766935, 776880, 786240, 794144, 794808, 795340, 801780, 803712, 815724, 818064, 820040, 824688, 825930, 829920, 836640, 839040, 851580, 853632, 855232, 861042, 861120, 868595, 870504, 880992, 883120, 893412, 904176, 906360, 908352, 908960, 916320, 922545, 927360, 932256, 933660, 943046, 943920, 954408, 962136, 966784, 978880, 979317, 984048, 992680, 993510, 995904, 1003968, 1004640, 1009280, 1015588, 1019655, 1022580, 1030860, 1033344, 1035840, 1042314, 1059744, 1067040, 1069040, 1073709, 1087632, 1088130, 1090752, 1099584, 1101240, 1106560, 1107054, 1115520, 1116765, 1130220, 1135440, 1148056, 1149120, 1160672, 1165320, 1174656, 1191216, 1192212, 1193010, 1202670, 1205568, 1208480, 1221760, 1227096, 1230060, 1243008, 1244880, 1254960, 1258560, 1269485, 1272544, 1282848, 1291563, 1291680, 1305756, 1312064, 1321488, 1324680, 1339520, 1340118, 1359540, 1362528, 1363440, 1374480, 1389752, 1391040, 1412992, 1414569, 1422720, 1431612, 1434240, 1435070, 1443204, 1450176, 1450840, 1468320, 1476072, 1489020, 1490265, 1493856, 1506960, 1510272, 1513920, 1523382, 1533870, 1553760, 1563471, 1572480, 1588288, 1589616, 1590680, 1603560, 1631448, 1632195, 1636128, 1640080, 1649376, 1651860, 1659840, 1673280, 1703160, 1710464, 1722084, 1722240, 1737190, 1741008, 1761984, 1766240, 1786824, 1789515, 1804005, 1808352, 1812720, 1816704, 1817920, 1832640, 1845090, 1864512, 1867320, 1886092, 1887840, 1908816, 1924272, 1957760, 1958634, 1968096, 1985360, 1987020, 1991808, 2007936, 2009280, 2031176, 2039310, 2045160, 2061720, 2071680, 2084628, 2119488, 2134080, 2138080, 2147418, 2152605, 2175264, 2176260, 2181504, 2199168, 2202480, 2214108, 2233530, 2260440, 2270880, 2285073, 2296112, 2298240, 2321344, 2330640, 2357615, 2382432, 2384424, 2386020, 2405340, 2411136, 2416960, 2454192, 2460120, 2489760, 2509920, 2517120, 2538970, 2545088, 2565696, 2583126, 2583360, 2605785, 2611512, 2624128, 2642976, 2649360, 2680236, 2719080, 2725056, 2726880, 2748960, 2767635, 2779504, 2782080, 2829138, 2863224, 2870140, 2886408, 2900352, 2901680, 2936640, 2952144, 2978040, 2980530, 2987712, 3013920, 3027840, 3046764, 3067740, 3107520, 3126942, 3176576, 3179232, 3181360, 3207120, 3262896, 3264390, 3272256, 3280160, 3298752, 3300661, 3303720, 3319680, 3346560, 3350295, 3406320, 3444168, 3474380, 3482016, 3523968, 3532480, 3573648, 3579030, 3608010, 3616704, 3625440, 3635840, 3665280, 3690180, 3729024, 3734640, 3772184, 3775680, 3808455, 3817632, 3848544, 3874689, 3917268, 3936192, 3970720, 3974040, 4018560, 4062352, 4078620, 4090320, 4123440, 4169256, 4238976, 4243707, 4268160, 4276160, 4294836, 4305210, 4350528, 4352520, 4404960, 4428216, 4467060, 4520880, 4541760, 4570146, 4592224, 4642688, 4661280, 4690413, 4715230, 4764864, 4768848, 4772040, 4810680, 4833920, 4896585, 4908384, 4920240, 4979520, 5019840, 5077940, 5090176, 5131392, 5166252, 5166720, 5211570, 5223024, 5285952, 5298720, 5360472, 5368545, 5438160, 5450112, 5453760, 5497920, 5535270, 5559008, 5658276, 5726448, 5740280, 5772816, 5803360, 5873280, 5904288, 5956080, 5961060, 5975424, 6027840, 6093528, 6135480, 6215040, 6253884, 6358464, 6362720, 6414240, 6457815, 6525792, 6528780, 6544512, 6560320, 6597504, 6601322, 6607440, 6700590, 6812640, 6855219, 6888336, 6948760, 6964032, 7064960, 7072845, 7147296, 7158060, 7216020, 7233408, 7250880, 7380360, 7469280, 7544368, 7551360, 7616910, 7635264, 7697088, 7749378, 7817355, 7834536, 7872384, 7941440, 7948080, 8124704, 8157240, 8180640, 8246880, 8338512, 8487414, 8552320, 8589672, 8610420, 8701056, 8705040, 8809920, 8856432, 8934120, 9041760, 9083520, 9140292, 9184448, 9322560, 9380826, 9430460, 9529728, 9537696, 9544080, 9621360, 9793170, 9816768, 9840480, 9901983, 9959040, 10039680, 10155880, 10332504, 10423140, 10446048, 10571904, 10597440, 10720944, 10737090, 10876320, 10907520, 10995840, 11070540, 11118016, 11316552, 11425365, 11452896, 11480560, 11545632, 11606720, 11808576, 11912160, 11922120, 12055680, 12187056, 12270960, 12507768, 12716928, 12725440, 12731121, 12828480, 12915630, 13051584, 13057560, 13120640, 13202644, 13214880, 13401180, 13625280, 13710438, 13776672, 13897520, 13928064, 14145690, 14294592, 14316120, 14432040, 14501760, 14760720, 14938560, 15088736, 15233820, 15270528, 15394176, 15498756, 15634710, 15669072, 15882880, 15896160, 16249408, 16314480, 16361280, 16493760, 16503305, 16677024, 16974828, 17179344, 17220840, 17410080, 17619840, 17712864, 17868240, 18083520, 18280584, 18368896, 18645120, 18761652, 18860920, 19075392, 19088160, 19242720, 19373445, 19586340, 19633536, 19680960, 19803966, 20311760, 20665008, 20846280, 20892096, 21194880, 21218535, 21441888, 21474180, 21752640, 22141080, 22236032, 22633104, 22850730, 22905792, 22961120, 23091264, 23213440, 23452065, 23617152, 23824320, 23844240, 24374112, 24541920, 25015536, 25450880, 25462242, 25656960, 25831260, 26103168, 26115120, 26405288, 26429760, 26802360, 27250560, 27420876, 27553344, 27795040, 28291380, 28589184, 28632240, 28864080, 29521440, 29705949, 29877120, 30177472, 30467640, 30997512, 31269420, 31338144, 31792320, 32498816, 32628960, 32722560, 32987520, 33006610, 33354048, 33949656, 34276095, 34358688, 34441680, 34820160, 35425728, 35736480, 36167040, 36561168, 37523304, 37721840, 38150784, 38176320, 38485440, 38746890, 39172680, 39361920, 39607932, 40623520, 41330016, 41692560, 41784192, 42437070, 42883776, 42948360, 43505280, 44282160, 45266208, 45701460, 45811584, 45922240, 46182528, 46904130, 47648640, 47688480, 48748224, 49083840, 49509915, 50031072, 50924484, 51662520, 52230240, 52810576, 52859520, 53604720, 54841752, 55106688, 55590080, 56582760, 57264480, 57728160, 59042880, 59411898, 60354944, 60935280, 61995024, 62538840, 62676288, 63584640, 63655605, 65257920, 66013220, 66708096, 67899312, 68552190, 68717376, 68883360, 69640320, 70851456, 71472960, 73122336, 75046608, 75443680, 76352640, 76970880, 77493780, 78345360, 79215864, 81247040, 82660032, 83385120, 84874140, 85767552, 85896720, 88564320, 89117847, 90532416, 91402920, 91844480, 93808260, 95376960, 97496448, 98167680, 99019830, 100062144, 101848968, 103325040, 104460480, 105621152, 107209440, 109683504, 111180160, 113165520, 114528960, 115456320, 118085760, 118823796, 121870560, 123990048, 125077680, 125352576, 127311210, 130515840, 132026440, 135798624, 137104380, 137434752, 137766720, 142945920, 146244672, 148529745, 150093216, 150887360, 154987560, 156690720, 158431728, 162494080, 165320064, 166770240, 169748280, 171793440, 177128640, 178235694, 181064832, 182805840, 187616520, 190753920, 198039660, 200124288, 203697936, 206650080, 208920960, 211242304, 214418880, 219367008, 226331040, 229057920, 230912640, 237647592, 243741120, 247980096, 250155360, 254622420, 264052880, 271597248, 274208760, 275533440, 292489344, 297059490, 300186432, 301774720, 309975120, 313381440, 316863456, 333540480, 339496560, 343586880, 354257280, 356471388, 365611680, 375233040, 396079320, 407395872, 413300160, 422484608, 428837760, 438734016, 445589235, 452662080, 475295184, 487482240, 495960192, 500310720, 509244840, 528105760, 543194496, 548417520, 594118980, 600372864, 619950240, 626762880, 633726912, 678993120, 687173760, 712942776, 731223360, 750466080, 792158640, 814791744, 826600320, 877468032, 891178470, 905324160, 950590368, 1000621440, 1018489680, 1056211520, 1096835040, 1188237960, 1239900480, 1267453824, 1357986240, 1425885552, 1462446720, 1500932160, 1584317280, 1629583488, 1782356940, 1901180736, 2036979360, 2112423040, 2193670080, 2376475920, 2479800960, 2715972480, 2851771104, 3001864320, 3168634560, 3564713880, 3802361472, 4073958720, 4387340160, 4752951840, 5703542208, 6337269120, 7129427760, 8147917440, 9505903680, 11407084416, 14258855520, 19011807360, 28517711040, 57035422080]

約数ペア:

[(1, 57035422080), (2, 28517711040), (3, 19011807360), (4, 14258855520), (5, 11407084416), (6, 9505903680), (7, 8147917440), (8, 7129427760), (9, 6337269120), (10, 5703542208), (12, 4752951840), (13, 4387340160), (14, 4073958720), (15, 3802361472), (16, 3564713880), (18, 3168634560), (19, 3001864320), (20, 2851771104), (21, 2715972480), (23, 2479800960), (24, 2376475920), (26, 2193670080), (27, 2112423040), (28, 2036979360), (30, 1901180736), (32, 1782356940), (35, 1629583488), (36, 1584317280), (38, 1500932160), (39, 1462446720), (40, 1425885552), (42, 1357986240), (45, 1267453824), (46, 1239900480), (48, 1188237960), (52, 1096835040), (54, 1056211520), (56, 1018489680), (57, 1000621440), (60, 950590368), (63, 905324160), (64, 891178470), (65, 877468032), (69, 826600320), (70, 814791744), (72, 792158640), (76, 750466080), (78, 731223360), (80, 712942776), (83, 687173760), (84, 678993120), (90, 633726912), (91, 626762880), (92, 619950240), (95, 600372864), (96, 594118980), (104, 548417520), (105, 543194496), (108, 528105760), (112, 509244840), (114, 500310720), (115, 495960192), (117, 487482240), (120, 475295184), (126, 452662080), (128, 445589235), (130, 438734016), (133, 428837760), (135, 422484608), (138, 413300160), (140, 407395872), (144, 396079320), (152, 375233040), (156, 365611680), (160, 356471388), (161, 354257280), (166, 343586880), (168, 339496560), (171, 333540480), (180, 316863456), (182, 313381440), (184, 309975120), (189, 301774720), (190, 300186432), (192, 297059490), (195, 292489344), (207, 275533440), (208, 274208760), (210, 271597248), (216, 264052880), (224, 254622420), (228, 250155360), (230, 247980096), (234, 243741120), (240, 237647592), (247, 230912640), (249, 229057920), (252, 226331040), (260, 219367008), (266, 214418880), (270, 211242304), (273, 208920960), (276, 206650080), (280, 203697936), (285, 200124288), (288, 198039660), (299, 190753920), (304, 187616520), (312, 182805840), (315, 181064832), (320, 178235694), (322, 177128640), (332, 171793440), (336, 169748280), (342, 166770240), (345, 165320064), (351, 162494080), (360, 158431728), (364, 156690720), (368, 154987560), (378, 150887360), (380, 150093216), (384, 148529745), (390, 146244672), (399, 142945920), (414, 137766720), (415, 137434752), (416, 137104380), (420, 135798624), (432, 132026440), (437, 130515840), (448, 127311210), (455, 125352576), (456, 125077680), (460, 123990048), (468, 121870560), (480, 118823796), (483, 118085760), (494, 115456320), (498, 114528960), (504, 113165520), (513, 111180160), (520, 109683504), (532, 107209440), (540, 105621152), (546, 104460480), (552, 103325040), (560, 101848968), (570, 100062144), (576, 99019830), (581, 98167680), (585, 97496448), (598, 95376960), (608, 93808260), (621, 91844480), (624, 91402920), (630, 90532416), (640, 89117847), (644, 88564320), (664, 85896720), (665, 85767552), (672, 84874140), (684, 83385120), (690, 82660032), (702, 81247040), (720, 79215864), (728, 78345360), (736, 77493780), (741, 76970880), (747, 76352640), (756, 75443680), (760, 75046608), (780, 73122336), (798, 71472960), (805, 70851456), (819, 69640320), (828, 68883360), (830, 68717376), (832, 68552190), (840, 67899312), (855, 66708096), (864, 66013220), (874, 65257920), (896, 63655605), (897, 63584640), (910, 62676288), (912, 62538840), (920, 61995024), (936, 60935280), (945, 60354944), (960, 59411898), (966, 59042880), (988, 57728160), (996, 57264480), (1008, 56582760), (1026, 55590080), (1035, 55106688), (1040, 54841752), (1064, 53604720), (1079, 52859520), (1080, 52810576), (1092, 52230240), (1104, 51662520), (1120, 50924484), (1140, 50031072), (1152, 49509915), (1162, 49083840), (1170, 48748224), (1196, 47688480), (1197, 47648640), (1216, 46904130), (1235, 46182528), (1242, 45922240), (1245, 45811584), (1248, 45701460), (1260, 45266208), (1288, 44282160), (1311, 43505280), (1328, 42948360), (1330, 42883776), (1344, 42437070), (1365, 41784192), (1368, 41692560), (1380, 41330016), (1404, 40623520), (1440, 39607932), (1449, 39361920), (1456, 39172680), (1472, 38746890), (1482, 38485440), (1494, 38176320), (1495, 38150784), (1512, 37721840), (1520, 37523304), (1560, 36561168), (1577, 36167040), (1596, 35736480), (1610, 35425728), (1638, 34820160), (1656, 34441680), (1660, 34358688), (1664, 34276095), (1680, 33949656), (1710, 33354048), (1728, 33006610), (1729, 32987520), (1743, 32722560), (1748, 32628960), (1755, 32498816), (1794, 31792320), (1820, 31338144), (1824, 31269420), (1840, 30997512), (1872, 30467640), (1890, 30177472), (1909, 29877120), (1920, 29705949), (1932, 29521440), (1976, 28864080), (1992, 28632240), (1995, 28589184), (2016, 28291380), (2052, 27795040), (2070, 27553344), (2080, 27420876), (2093, 27250560), (2128, 26802360), (2158, 26429760), (2160, 26405288), (2184, 26115120), (2185, 26103168), (2208, 25831260), (2223, 25656960), (2240, 25462242), (2241, 25450880), (2280, 25015536), (2324, 24541920), (2340, 24374112), (2392, 23844240), (2394, 23824320), (2415, 23617152), (2432, 23452065), (2457, 23213440), (2470, 23091264), (2484, 22961120), (2490, 22905792), (2496, 22850730), (2520, 22633104), (2565, 22236032), (2576, 22141080), (2622, 21752640), (2656, 21474180), (2660, 21441888), (2688, 21218535), (2691, 21194880), (2730, 20892096), (2736, 20846280), (2760, 20665008), (2808, 20311760), (2880, 19803966), (2898, 19680960), (2905, 19633536), (2912, 19586340), (2944, 19373445), (2964, 19242720), (2988, 19088160), (2990, 19075392), (3024, 18860920), (3040, 18761652), (3059, 18645120), (3105, 18368896), (3120, 18280584), (3154, 18083520), (3192, 17868240), (3220, 17712864), (3237, 17619840), (3276, 17410080), (3312, 17220840), (3320, 17179344), (3360, 16974828), (3420, 16677024), (3456, 16503305), (3458, 16493760), (3486, 16361280), (3496, 16314480), (3510, 16249408), (3588, 15896160), (3591, 15882880), (3640, 15669072), (3648, 15634710), (3680, 15498756), (3705, 15394176), (3735, 15270528), (3744, 15233820), (3780, 15088736), (3818, 14938560), (3864, 14760720), (3933, 14501760), (3952, 14432040), (3984, 14316120), (3990, 14294592), (4032, 14145690), (4095, 13928064), (4104, 13897520), (4140, 13776672), (4160, 13710438), (4186, 13625280), (4256, 13401180), (4316, 13214880), (4320, 13202644), (4347, 13120640), (4368, 13057560), (4370, 13051584), (4416, 12915630), (4446, 12828480), (4480, 12731121), (4482, 12725440), (4485, 12716928), (4560, 12507768), (4648, 12270960), (4680, 12187056), (4731, 12055680), (4784, 11922120), (4788, 11912160), (4830, 11808576), (4914, 11606720), (4940, 11545632), (4968, 11480560), (4980, 11452896), (4992, 11425365), (5040, 11316552), (5130, 11118016), (5152, 11070540), (5187, 10995840), (5229, 10907520), (5244, 10876320), (5312, 10737090), (5320, 10720944), (5382, 10597440), (5395, 10571904), (5460, 10446048), (5472, 10423140), (5520, 10332504), (5616, 10155880), (5681, 10039680), (5727, 9959040), (5760, 9901983), (5796, 9840480), (5810, 9816768), (5824, 9793170), (5928, 9621360), (5976, 9544080), (5980, 9537696), (5985, 9529728), (6048, 9430460), (6080, 9380826), (6118, 9322560), (6210, 9184448), (6240, 9140292), (6279, 9083520), (6308, 9041760), (6384, 8934120), (6440, 8856432), (6474, 8809920), (6552, 8705040), (6555, 8701056), (6624, 8610420), (6640, 8589672), (6669, 8552320), (6720, 8487414), (6840, 8338512), (6916, 8246880), (6972, 8180640), (6992, 8157240), (7020, 8124704), (7176, 7948080), (7182, 7941440), (7245, 7872384), (7280, 7834536), (7296, 7817355), (7360, 7749378), (7410, 7697088), (7470, 7635264), (7488, 7616910), (7553, 7551360), (7560, 7544368), (7636, 7469280), (7728, 7380360), (7866, 7250880), (7885, 7233408), (7904, 7216020), (7968, 7158060), (7980, 7147296), (8064, 7072845), (8073, 7064960), (8190, 6964032), (8208, 6948760), (8280, 6888336), (8320, 6855219), (8372, 6812640), (8512, 6700590), (8632, 6607440), (8640, 6601322), (8645, 6597504), (8694, 6560320), (8715, 6544512), (8736, 6528780), (8740, 6525792), (8832, 6457815), (8892, 6414240), (8964, 6362720), (8970, 6358464), (9120, 6253884), (9177, 6215040), (9296, 6135480), (9360, 6093528), (9462, 6027840), (9545, 5975424), (9568, 5961060), (9576, 5956080), (9660, 5904288), (9711, 5873280), (9828, 5803360), (9880, 5772816), (9936, 5740280), (9960, 5726448), (10080, 5658276), (10260, 5559008), (10304, 5535270), (10374, 5497920), (10458, 5453760), (10465, 5450112), (10488, 5438160), (10624, 5368545), (10640, 5360472), (10764, 5298720), (10790, 5285952), (10920, 5223024), (10944, 5211570), (11039, 5166720), (11040, 5166252), (11115, 5131392), (11205, 5090176), (11232, 5077940), (11362, 5019840), (11454, 4979520), (11592, 4920240), (11620, 4908384), (11648, 4896585), (11799, 4833920), (11856, 4810680), (11952, 4772040), (11960, 4768848), (11970, 4764864), (12096, 4715230), (12160, 4690413), (12236, 4661280), (12285, 4642688), (12420, 4592224), (12480, 4570146), (12558, 4541760), (12616, 4520880), (12768, 4467060), (12880, 4428216), (12948, 4404960), (13104, 4352520), (13110, 4350528), (13248, 4305210), (13280, 4294836), (13338, 4276160), (13363, 4268160), (13440, 4243707), (13455, 4238976), (13680, 4169256), (13832, 4123440), (13944, 4090320), (13984, 4078620), (14040, 4062352), (14193, 4018560), (14352, 3974040), (14364, 3970720), (14490, 3936192), (14560, 3917268), (14720, 3874689), (14820, 3848544), (14940, 3817632), (14976, 3808455), (15106, 3775680), (15120, 3772184), (15272, 3734640), (15295, 3729024), (15456, 3690180), (15561, 3665280), (15687, 3635840), (15732, 3625440), (15770, 3616704), (15808, 3608010), (15936, 3579030), (15960, 3573648), (16146, 3532480), (16185, 3523968), (16380, 3482016), (16416, 3474380), (16560, 3444168), (16744, 3406320), (17024, 3350295), (17043, 3346560), (17181, 3319680), (17264, 3303720), (17280, 3300661), (17290, 3298752), (17388, 3280160), (17430, 3272256), (17472, 3264390), (17480, 3262896), (17784, 3207120), (17928, 3181360), (17940, 3179232), (17955, 3176576), (18240, 3126942), (18354, 3107520), (18592, 3067740), (18720, 3046764), (18837, 3027840), (18924, 3013920), (19090, 2987712), (19136, 2980530), (19152, 2978040), (19320, 2952144), (19422, 2936640), (19656, 2901680), (19665, 2900352), (19760, 2886408), (19872, 2870140), (19920, 2863224), (20160, 2829138), (20501, 2782080), (20520, 2779504), (20608, 2767635), (20748, 2748960), (20916, 2726880), (20930, 2725056), (20976, 2719080), (21280, 2680236), (21528, 2649360), (21580, 2642976), (21735, 2624128), (21840, 2611512), (21888, 2605785), (22078, 2583360), (22080, 2583126), (22230, 2565696), (22410, 2545088), (22464, 2538970), (22659, 2517120), (22724, 2509920), (22908, 2489760), (23184, 2460120), (23240, 2454192), (23598, 2416960), (23655, 2411136), (23712, 2405340), (23904, 2386020), (23920, 2384424), (23940, 2382432), (24192, 2357615), (24472, 2330640), (24570, 2321344), (24817, 2298240), (24840, 2296112), (24960, 2285073), (25116, 2270880), (25232, 2260440), (25536, 2233530), (25760, 2214108), (25896, 2202480), (25935, 2199168), (26145, 2181504), (26208, 2176260), (26220, 2175264), (26496, 2152605), (26560, 2147418), (26676, 2138080), (26726, 2134080), (26910, 2119488), (27360, 2084628), (27531, 2071680), (27664, 2061720), (27888, 2045160), (27968, 2039310), (28080, 2031176), (28386, 2009280), (28405, 2007936), (28635, 1991808), (28704, 1987020), (28728, 1985360), (28980, 1968096), (29120, 1958634), (29133, 1957760), (29640, 1924272), (29880, 1908816), (30212, 1887840), (30240, 1886092), (30544, 1867320), (30590, 1864512), (30912, 1845090), (31122, 1832640), (31374, 1817920), (31395, 1816704), (31464, 1812720), (31540, 1808352), (31616, 1804005), (31872, 1789515), (31920, 1786824), (32292, 1766240), (32370, 1761984), (32760, 1741008), (32832, 1737190), (33117, 1722240), (33120, 1722084), (33345, 1710464), (33488, 1703160), (34086, 1673280), (34362, 1659840), (34528, 1651860), (34580, 1649376), (34776, 1640080), (34860, 1636128), (34944, 1632195), (34960, 1631448), (35568, 1603560), (35856, 1590680), (35880, 1589616), (35910, 1588288), (36271, 1572480), (36480, 1563471), (36708, 1553760), (37184, 1533870), (37440, 1523382), (37674, 1513920), (37765, 1510272), (37848, 1506960), (38180, 1493856), (38272, 1490265), (38304, 1489020), (38640, 1476072), (38844, 1468320), (39312, 1450840), (39330, 1450176), (39520, 1443204), (39744, 1435070), (39767, 1434240), (39840, 1431612), (40089, 1422720), (40320, 1414569), (40365, 1412992), (41002, 1391040), (41040, 1389752), (41496, 1374480), (41832, 1363440), (41860, 1362528), (41952, 1359540), (42560, 1340118), (42579, 1339520), (43056, 1324680), (43160, 1321488), (43470, 1312064), (43680, 1305756), (44156, 1291680), (44160, 1291563), (44460, 1282848), (44820, 1272544), (44928, 1269485), (45318, 1258560), (45448, 1254960), (45816, 1244880), (45885, 1243008), (46368, 1230060), (46480, 1227096), (46683, 1221760), (47196, 1208480), (47310, 1205568), (47424, 1202670), (47808, 1193010), (47840, 1192212), (47880, 1191216), (48555, 1174656), (48944, 1165320), (49140, 1160672), (49634, 1149120), (49680, 1148056), (50232, 1135440), (50464, 1130220), (51072, 1116765), (51129, 1115520), (51520, 1107054), (51543, 1106560), (51792, 1101240), (51870, 1099584), (52290, 1090752), (52416, 1088130), (52440, 1087632), (53120, 1073709), (53352, 1069040), (53452, 1067040), (53820, 1059744), (54720, 1042314), (55062, 1035840), (55195, 1033344), (55328, 1030860), (55776, 1022580), (55936, 1019655), (56160, 1015588), (56511, 1009280), (56772, 1004640), (56810, 1003968), (57270, 995904), (57408, 993510), (57456, 992680), (57960, 984048), (58240, 979317), (58266, 978880), (58995, 966784), (59280, 962136), (59760, 954408), (60424, 943920), (60480, 943046), (61088, 933660), (61180, 932256), (61503, 927360), (61824, 922545), (62244, 916320), (62748, 908960), (62790, 908352), (62928, 906360), (63080, 904176), (63840, 893412), (64584, 883120), (64740, 880992), (65520, 870504), (65664, 868595), (66234, 861120), (66240, 861042), (66690, 855232), (66815, 853632), (66976, 851580), (67977, 839040), (68172, 836640), (68724, 829920), (69056, 825930), (69160, 824688), (69552, 820040), (69720, 818064), (69920, 815724), (70965, 803712), (71136, 801780), (71712, 795340), (71760, 794808), (71820, 794144), (72542, 786240), (73416, 776880), (74368, 766935), (74451, 766080), (74880, 761691), (75348, 756960), (75530, 755136), (75696, 753480), (76360, 746928), (76608, 744510), (77280, 738036), (77688, 734160), (77805, 733056), (78435, 727168), (78624, 725420), (78660, 725088), (79040, 721602), (79488, 717535), (79534, 717120), (79680, 715806), (80178, 711360), (80730, 706496), (82004, 695520), (82080, 694876), (82593, 690560), (82992, 687240), (83664, 681720), (83720, 681264), (83904, 679770), (85120, 670059), (85158, 669760), (85215, 669312), (85905, 663936), (86112, 662340), (86320, 660744), (86940, 656032), (87360, 652878), (88312, 645840), (88920, 641424), (89640, 636272), (90636, 629280), (90896, 627480), (91632, 622440), (91770, 621504), (92736, 615030), (92960, 613548), (93366, 610880), (94185, 605568), (94392, 604240), (94620, 602784), (94848, 601335), (95616, 596505), (95680, 596106), (95760, 595608), (97110, 587328), (97888, 582660), (98280, 580336), (99268, 574560), (99351, 574080), (99360, 574028), (100464, 567720), (100928, 565110), (102258, 557760), (102505, 556416), (103040, 553527), (103086, 553280), (103584, 550620), (103740, 549792), (104580, 545376), (104832, 544065), (104880, 543816), (106704, 534520), (106904, 533520), (107640, 529872), (108813, 524160), (109440, 521157), (110124, 517920), (110390, 516672), (110656, 515430), (111552, 511290), (112320, 507794), (113022, 504640), (113295, 503424), (113544, 502320), (113620, 501984), (114540, 497952), (114816, 496755), (114912, 496340), (115920, 492024), (116532, 489440), (117990, 483392), (118560, 481068), (119301, 478080), (119520, 477204), (120267, 474240), (120848, 471960), (120960, 471523), (122176, 466830), (122360, 466128), (123006, 463680), (124085, 459648), (124488, 458160), (125496, 454480), (125580, 454176), (125856, 453180), (126160, 452088), (127680, 446706), (129168, 441560), (129480, 440496), (131040, 435252), (132468, 430560), (132480, 430521), (133380, 427616), (133630, 426816), (133952, 425790), (135954, 419520), (136344, 418320), (137448, 414960), (137655, 414336), (138112, 412965), (138320, 412344), (139104, 410020), (139440, 409032), (139840, 407862), (141930, 401856), (142272, 400890), (143424, 397670), (143507, 397440), (143520, 397404), (143640, 397072), (145084, 393120), (145665, 391552), (146832, 388440), (148902, 383040), (150696, 378480), (151060, 377568), (151392, 376740), (152720, 373464), (153216, 372255), (153387, 371840), (154560, 369018), (155376, 367080), (155610, 366528), (156870, 363584), (157248, 362710), (157320, 362544), (158080, 360801), (159068, 358560), (159360, 357903), (160356, 355680), (161460, 353248), (164008, 347760), (164160, 347438), (165186, 345280), (165585, 344448), (165984, 343620), (167328, 340860), (167440, 340632), (167808, 339885), (170316, 334880), (170430, 334656), (171810, 331968), (172224, 331170), (172640, 330372), (173719, 328320), (173880, 328016), (174720, 326439), (176624, 322920), (177840, 320712), (179280, 318136), (181272, 314640), (181355, 314496), (181792, 313740), (183264, 311220), (183540, 310752), (184509, 309120), (185472, 307515), (185920, 306774), (186732, 305440), (188370, 302784), (188784, 302120), (189240, 301392), (191360, 298053), (191520, 297804), (194220, 293664), (195776, 291330), (196560, 290168), (198536, 287280), (198702, 287040), (198720, 287014), (198835, 286848), (200445, 284544), (200928, 283860), (201856, 282555), (203931, 279680), (204516, 278880), (205010, 278208), (206172, 276640), (207168, 275310), (207480, 274896), (209160, 272688), (209760, 271908), (212895, 267904), (213408, 267260), (213808, 266760), (215280, 264936), (217626, 262080), (220248, 258960), (220780, 258336), (221312, 257715), (223104, 255645), (223353, 255360), (224640, 253897), (226044, 252320), (226590, 251712), (227088, 251160), (227240, 250992), (229080, 248976), (229824, 248170), (231840, 246012), (233064, 244720), (233415, 244352), (235980, 241696), (237120, 240534), (238602, 239040)]