419493150720

素因数分解:

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

素因数の和:124

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 93, 95, 96, 105, 108, 112, 114, 115, 120, 124, 126, 128, 133, 135, 138, 140, 144, 152, 155, 160, 161, 168, 171, 180, 184, 186, 189, 190, 192, 207, 210, 216, 217, 224, 228, 230, 240, 248, 252, 256, 266, 270, 276, 279, 280, 285, 288, 304, 310, 315, 320, 322, 336, 342, 345, 360, 368, 372, 378, 380, 384, 399, 414, 420, 432, 434, 437, 448, 456, 460, 465, 480, 483, 496, 504, 512, 513, 532, 540, 552, 558, 560, 570, 576, 589, 608, 620, 621, 630, 640, 644, 651, 665, 672, 684, 690, 713, 720, 736, 744, 756, 760, 768, 798, 805, 828, 837, 840, 855, 864, 868, 874, 896, 912, 920, 930, 945, 960, 966, 992, 1008, 1024, 1026, 1035, 1064, 1080, 1085, 1104, 1116, 1120, 1140, 1152, 1178, 1197, 1216, 1240, 1242, 1260, 1280, 1288, 1302, 1311, 1330, 1344, 1368, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1512, 1520, 1536, 1596, 1610, 1656, 1674, 1680, 1710, 1728, 1736, 1748, 1767, 1792, 1824, 1840, 1860, 1890, 1920, 1932, 1953, 1984, 1995, 2016, 2048, 2052, 2070, 2128, 2139, 2160, 2170, 2185, 2208, 2232, 2240, 2280, 2304, 2356, 2394, 2415, 2432, 2480, 2484, 2520, 2560, 2565, 2576, 2604, 2622, 2660, 2688, 2736, 2760, 2790, 2852, 2880, 2898, 2944, 2945, 2976, 3024, 3040, 3059, 3072, 3105, 3192, 3220, 3255, 3312, 3348, 3360, 3420, 3456, 3472, 3496, 3534, 3565, 3584, 3591, 3648, 3680, 3720, 3780, 3840, 3864, 3906, 3933, 3968, 3990, 4032, 4096, 4104, 4123, 4140, 4185, 4256, 4278, 4320, 4340, 4347, 4370, 4416, 4464, 4480, 4560, 4608, 4712, 4788, 4830, 4864, 4960, 4968, 4991, 5040, 5120, 5130, 5152, 5208, 5244, 5301, 5320, 5376, 5472, 5520, 5580, 5704, 5760, 5796, 5859, 5888, 5890, 5952, 5985, 6048, 6080, 6118, 6144, 6210, 6384, 6417, 6440, 6510, 6555, 6624, 6696, 6720, 6840, 6912, 6944, 6992, 7068, 7130, 7168, 7182, 7245, 7296, 7360, 7440, 7560, 7680, 7728, 7812, 7866, 7936, 7980, 8064, 8192, 8208, 8246, 8280, 8370, 8512, 8556, 8640, 8680, 8694, 8740, 8832, 8835, 8928, 8960, 9120, 9177, 9216, 9424, 9576, 9660, 9728, 9765, 9920, 9936, 9982, 10080, 10240, 10260, 10304, 10416, 10488, 10602, 10640, 10695, 10752, 10944, 11040, 11160, 11408, 11520, 11592, 11718, 11776, 11780, 11799, 11904, 11970, 12096, 12160, 12236, 12288, 12369, 12420, 12768, 12834, 12880, 13020, 13110, 13248, 13392, 13440, 13547, 13680, 13824, 13888, 13984, 14136, 14260, 14336, 14364, 14490, 14592, 14720, 14880, 14973, 15120, 15295, 15360, 15456, 15624, 15732, 15872, 15903, 15960, 16128, 16384, 16416, 16492, 16560, 16740, 17024, 17112, 17280, 17360, 17388, 17480, 17664, 17670, 17856, 17920, 17955, 18240, 18354, 18432, 18848, 19152, 19251, 19320, 19456, 19530, 19665, 19840, 19872, 19964, 20160, 20480, 20520, 20608, 20615, 20832, 20976, 21204, 21280, 21390, 21504, 21735, 21888, 22080, 22320, 22816, 23040, 23184, 23436, 23552, 23560, 23598, 23808, 23940, 24192, 24320, 24472, 24576, 24738, 24840, 24955, 25536, 25668, 25760, 26040, 26220, 26496, 26505, 26784, 26880, 27094, 27360, 27531, 27648, 27776, 27968, 28272, 28520, 28672, 28728, 28980, 29184, 29295, 29440, 29760, 29946, 30240, 30590, 30720, 30912, 31248, 31464, 31744, 31806, 31920, 32085, 32256, 32768, 32832, 32984, 33120, 33480, 34048, 34224, 34560, 34720, 34776, 34960, 35328, 35340, 35712, 35840, 35910, 36480, 36708, 36864, 37107, 37696, 38304, 38502, 38640, 38912, 39060, 39330, 39680, 39744, 39928, 40320, 40641, 40960, 41040, 41216, 41230, 41664, 41952, 42408, 42560, 42780, 43008, 43470, 43776, 44160, 44640, 44919, 45632, 45885, 46080, 46368, 46872, 47104, 47120, 47196, 47616, 47880, 48384, 48640, 48944, 49152, 49476, 49680, 49910, 51072, 51336, 51520, 52080, 52440, 52992, 53010, 53568, 53760, 54188, 54720, 55062, 55296, 55552, 55936, 56544, 57040, 57344, 57456, 57960, 58368, 58590, 58880, 58995, 59520, 59892, 60480, 61180, 61440, 61824, 61845, 62496, 62928, 63488, 63612, 63840, 64170, 64512, 65664, 65968, 66240, 66960, 67735, 68096, 68448, 69120, 69440, 69552, 69920, 70656, 70680, 71424, 71680, 71820, 72960, 73416, 73728, 74214, 74865, 75392, 76608, 77004, 77280, 77824, 78120, 78660, 79360, 79488, 79515, 79856, 80640, 81282, 81920, 82080, 82432, 82460, 82593, 83328, 83904, 84816, 85120, 85560, 86016, 86940, 87552, 88320, 89280, 89838, 91264, 91770, 92160, 92736, 93744, 94208, 94240, 94392, 94829, 95232, 95760, 96255, 96768, 97280, 97888, 98304, 98952, 99360, 99820, 102144, 102672, 103040, 104160, 104880, 105984, 106020, 107136, 107520, 108376, 109440, 110124, 110592, 111104, 111321, 111872, 113088, 114080, 114688, 114912, 115920, 116736, 117180, 117760, 117990, 119040, 119784, 120960, 121923, 122360, 122880, 123648, 123690, 124992, 125856, 126976, 127224, 127680, 128340, 129024, 131328, 131936, 132480, 133920, 134757, 135470, 136192, 136896, 137655, 138240, 138880, 139104, 139840, 141312, 141360, 142848, 143360, 143640, 145920, 146832, 147456, 148428, 149730, 150784, 153216, 154008, 154560, 155648, 156240, 157320, 158720, 158976, 159030, 159712, 161280, 162564, 163840, 164160, 164864, 164920, 165186, 166656, 167808, 169632, 170240, 171120, 172032, 173880, 175104, 176640, 178560, 179676, 182528, 183540, 184320, 185472, 185535, 187488, 188416, 188480, 188784, 189658, 190464, 191520, 192510, 193536, 194560, 195776, 197904, 198720, 199640, 203205, 204288, 205344, 206080, 208320, 209760, 211968, 212040, 214272, 215040, 216752, 218880, 220248, 221184, 222208, 222642, 223744, 224595, 226176, 228160, 229376, 229824, 231840, 233472, 234360, 235520, 235980, 238080, 239568, 241920, 243846, 244720, 245760, 247296, 247380, 249984, 251712, 253952, 254448, 255360, 256680, 258048, 262656, 263872, 264960, 267840, 269514, 270940, 272384, 273792, 275310, 276480, 277760, 278208, 279680, 282624, 282720, 284487, 285696, 286720, 287280, 291840, 293664, 294912, 296856, 299460, 301568, 306432, 308016, 309120, 311296, 312480, 314640, 317440, 317952, 318060, 319424, 322560, 325128, 328320, 329728, 329840, 330372, 333312, 335616, 339264, 340480, 342240, 344064, 347760, 350208, 353280, 357120, 359352, 365056, 365769, 367080, 368640, 370944, 371070, 374976, 376832, 376960, 377568, 379316, 380928, 383040, 385020, 387072, 389120, 391552, 395808, 397440, 399280, 406410, 408576, 410688, 412160, 412965, 416640, 419520, 423936, 424080, 428544, 430080, 433504, 437760, 440496, 442368, 444416, 445284, 447488, 449190, 452352, 456320, 459648, 463680, 466944, 468720, 471040, 471960, 474145, 476160, 479136, 483840, 487692, 489440, 491520, 494592, 494760, 499968, 503424, 507904, 508896, 510720, 513360, 516096, 525312, 527744, 529920, 535680, 539028, 541880, 544768, 547584, 550620, 552960, 555520, 556416, 556605, 559360, 565248, 565440, 568974, 571392, 573440, 574560, 583680, 587328, 593712, 598920, 603136, 609615, 612864, 616032, 618240, 622592, 624960, 629280, 634880, 635904, 636120, 638848, 645120, 650256, 656640, 659456, 659680, 660744, 666624, 671232, 673785, 678528, 680960, 684480, 688128, 695520, 700416, 706560, 714240, 718704, 730112, 731538, 734160, 737280, 741888, 742140, 749952, 753664, 753920, 755136, 758632, 761856, 766080, 770040, 774144, 778240, 783104, 791616, 794880, 798560, 812820, 817152, 821376, 824320, 825930, 833280, 839040, 847872, 848160, 853461, 857088, 860160, 867008, 875520, 880992, 884736, 888832, 890568, 894976, 898380, 904704, 912640, 919296, 927360, 933888, 937440, 942080, 943920, 948290, 952320, 958272, 967680, 975384, 978880, 989184, 989520, 999936, 1006848, 1015808, 1017792, 1021440, 1026720, 1032192, 1050624, 1055488, 1059840, 1071360, 1078056, 1083760, 1089536, 1095168, 1101240, 1105920, 1111040, 1112832, 1113210, 1118720, 1130496, 1130880, 1137948, 1142784, 1146880, 1149120, 1167360, 1174656, 1187424, 1197840, 1206272, 1219230, 1225728, 1232064, 1236480, 1249920, 1258560, 1269760, 1271808, 1272240, 1277696, 1290240, 1300512, 1313280, 1318912, 1319360, 1321488, 1333248, 1342464, 1347570, 1357056, 1361920, 1368960, 1391040, 1400832, 1413120, 1422435, 1428480, 1437408, 1460224, 1463076, 1468320, 1474560, 1483776, 1484280, 1499904, 1507840, 1510272, 1517264, 1523712, 1532160, 1540080, 1548288, 1556480, 1566208, 1583232, 1589760, 1597120, 1625640, 1634304, 1642752, 1648640, 1651860, 1666560, 1678080, 1695744, 1696320, 1706922, 1714176, 1720320, 1734016, 1751040, 1761984, 1777664, 1781136, 1789952, 1796760, 1809408, 1825280, 1828845, 1838592, 1854720, 1867776, 1874880, 1884160, 1887840, 1896580, 1904640, 1916544, 1935360, 1950768, 1957760, 1978368, 1979040, 1999872, 2013696, 2035584, 2042880, 2053440, 2064384, 2101248, 2110976, 2119680, 2142720, 2156112, 2167520, 2179072, 2190336, 2202480, 2211840, 2222080, 2225664, 2226420, 2237440, 2260992, 2261760, 2275896, 2285568, 2298240, 2334720, 2349312, 2374848, 2395680, 2412544, 2438460, 2451456, 2464128, 2472960, 2499840, 2517120, 2539520, 2543616, 2544480, 2555392, 2560383, 2580480, 2601024, 2626560, 2637824, 2638720, 2642976, 2666496, 2684928, 2695140, 2714112, 2723840, 2737920, 2782080, 2801664, 2826240, 2844870, 2856960, 2874816, 2920448, 2926152, 2936640, 2967552, 2968560, 2999808, 3015680, 3020544, 3034528, 3047424, 3064320, 3080160, 3096576, 3112960, 3132416, 3166464, 3179520, 3194240, 3251280, 3268608, 3285504, 3297280, 3303720, 3333120, 3356160, 3391488, 3392640, 3413844, 3428352, 3440640, 3468032, 3502080, 3523968, 3555328, 3562272, 3579904, 3593520, 3618816, 3650560, 3657690, 3677184, 3709440, 3749760, 3768320, 3775680, 3793160, 3809280, 3833088, 3870720, 3901536, 3915520, 3956736, 3958080, 3999744, 4027392, 4071168, 4085760, 4106880, 4202496, 4221952, 4239360, 4267305, 4285440, 4312224, 4335040, 4358144, 4380672, 4404960, 4423680, 4444160, 4451328, 4452840, 4474880, 4523520, 4551792, 4571136, 4596480, 4669440, 4698624, 4749696, 4791360, 4825088, 4876920, 4902912, 4928256, 4945920, 4999680, 5034240, 5079040, 5087232, 5088960, 5110784, 5120766, 5160960, 5202048, 5253120, 5275648, 5277440, 5285952, 5332992, 5369856, 5390280, 5428224, 5447680, 5475840, 5564160, 5603328, 5652480, 5689740, 5713920, 5749632, 5840896, 5852304, 5873280, 5935104, 5937120, 5999616, 6031360, 6041088, 6069056, 6128640, 6160320, 6193152, 6264832, 6332928, 6359040, 6388480, 6502560, 6537216, 6571008, 6594560, 6607440, 6666240, 6712320, 6782976, 6785280, 6827688, 6856704, 6936064, 7004160, 7047936, 7110656, 7124544, 7159808, 7187040, 7237632, 7301120, 7315380, 7354368, 7418880, 7499520, 7551360, 7586320, 7618560, 7666176, 7741440, 7803072, 7831040, 7913472, 7916160, 7999488, 8054784, 8142336, 8171520, 8213760, 8404992, 8443904, 8478720, 8534610, 8570880, 8624448, 8670080, 8761344, 8809920, 8888320, 8902656, 8905680, 8949760, 9047040, 9103584, 9142272, 9192960, 9338880, 9397248, 9499392, 9582720, 9650176, 9753840, 9805824, 9856512, 9891840, 9999360, 10068480, 10174464, 10177920, 10221568, 10241532, 10321920, 10404096, 10506240, 10554880, 10571904, 10665984, 10739712, 10780560, 10856448, 10895360, 10951680, 11128320, 11304960, 11379480, 11427840, 11499264, 11681792, 11704608, 11746560, 11870208, 11874240, 11999232, 12062720, 12082176, 12138112, 12257280, 12320640, 12529664, 12665856, 12718080, 12776960, 12801915, 13005120, 13074432, 13142016, 13189120, 13214880, 13332480, 13424640, 13570560, 13655376, 13713408, 13872128, 14008320, 14095872, 14249088, 14319616, 14374080, 14475264, 14602240, 14630760, 14708736, 14837760, 14999040, 15102720, 15172640, 15237120, 15332352, 15482880, 15606144, 15662080, 15826944, 15832320, 15998976, 16109568, 16284672, 16343040, 16427520, 16809984, 16887808, 16957440, 17069220, 17141760, 17248896, 17340160, 17522688, 17619840, 17776640, 17805312, 17811360, 17899520, 18094080, 18207168, 18385920, 18794496, 18998784, 19165440, 19300352, 19507680, 19611648, 19713024, 19783680, 19998720, 20136960, 20348928, 20355840, 20443136, 20483064, 20808192, 21012480, 21109760, 21143808, 21331968, 21479424, 21561120, 21712896, 21790720, 21903360, 22256640, 22758960, 22855680, 22998528, 23363584, 23409216, 23493120, 23740416, 23748480, 23998464, 24125440, 24164352, 24276224, 24514560, 24641280, 25059328, 25331712, 25436160, 25553920, 25603830, 26010240, 26284032, 26378240, 26429760, 26664960, 26849280, 27141120, 27310752, 27426816, 27744256, 28016640, 28191744, 28498176, 28748160, 28950528, 29204480, 29261520, 29417472, 29675520, 29998080, 30205440, 30345280, 30664704, 30965760, 31212288, 31324160, 31664640, 31997952, 32219136, 32569344, 32686080, 32855040, 33775616, 33914880, 34138440, 34283520, 34497792, 34680320, 35045376, 35239680, 35553280, 35610624, 35622720, 35799040, 36188160, 36414336, 36771840, 37588992, 37997568, 38330880, 39015360, 39223296, 39426048, 39567360, 39997440, 40273920, 40711680, 40886272, 40966128, 41616384, 42024960, 42219520, 42287616, 42958848, 43122240, 43425792, 43806720, 44513280, 45517920, 45711360, 45997056, 46818432, 46986240, 47480832, 47496960, 47996928, 48250880, 48328704, 48552448, 49029120, 49282560, 50118656, 50663424, 50872320, 51107840, 51207660, 52020480, 52568064, 52859520, 53329920, 53698560, 54282240, 54621504, 55488512, 56383488, 56996352, 57496320, 57901056, 58408960, 58523040, 58834944, 59351040, 59996160, 60410880, 60690560, 61329408, 62424576, 62648320, 63329280, 63995904, 64438272, 65138688, 65372160, 65710080, 67551232, 68276880, 68567040, 68995584, 69360640, 70090752, 70479360, 71221248, 71245440, 71598080, 72376320, 72828672, 73543680, 75177984, 75995136, 76661760, 78030720, 78852096, 79134720, 79994880, 80547840, 81423360, 81772544, 81932256, 83232768, 84049920, 84439040, 84575232, 86244480, 86851584, 87613440, 89026560, 91035840, 91994112, 93636864, 93972480, 94993920, 95993856, 96501760, 96657408, 97104896, 98058240, 98565120, 100237312, 101326848, 101744640, 102215680, 102415320, 104040960, 105136128, 105719040, 106659840, 107397120, 108564480, 109243008, 110977024, 112766976, 113992704, 114992640, 116817920, 117046080, 117669888, 118702080, 119992320, 120821760, 121381120, 122658816, 124849152, 125296640, 126658560, 128876544, 130277376, 131420160, 135102464, 136553760, 137134080, 137991168, 138721280, 140958720, 142442496, 142490880, 144752640, 145657344, 147087360, 150355968, 151990272, 153323520, 156061440, 157704192, 159989760, 161095680, 162846720, 163545088, 163864512, 166465536, 168878080, 169150464, 172488960, 173703168, 175226880, 178053120, 182071680, 183988224, 187273728, 187944960, 189987840, 191987712, 193314816, 194209792, 196116480, 197130240, 202653696, 204431360, 204830640, 208081920, 210272256, 211438080, 214794240, 217128960, 218486016, 221954048, 225533952, 227985408, 229985280, 234092160, 237404160, 239984640, 241643520, 242762240, 245317632, 249698304, 250593280, 253317120, 260554752, 262840320, 273107520, 275982336, 277442560, 281917440, 284981760, 289505280, 291314688, 294174720, 300711936, 303980544, 306647040, 312122880, 315408384, 319979520, 322191360, 325693440, 327729024, 332931072, 337756160, 338300928, 344977920, 350453760, 356106240, 364143360, 367976448, 374547456, 375889920, 379975680, 386629632, 388419584, 394260480, 405307392, 408862720, 409661280, 416163840, 422876160, 434257920, 436972032, 443908096, 451067904, 455970816, 459970560, 468184320, 479969280, 483287040, 485524480, 490635264, 499396608, 501186560, 506634240, 521109504, 525680640, 546215040, 551964672, 554885120, 563834880, 569963520, 582629376, 588349440, 607961088, 613294080, 624245760, 630816768, 644382720, 651386880, 655458048, 665862144, 675512320, 676601856, 689955840, 712212480, 728286720, 735952896, 749094912, 751779840, 759951360, 776839168, 788520960, 817725440, 819322560, 832327680, 845752320, 868515840, 873944064, 902135808, 911941632, 919941120, 936368640, 959938560, 966574080, 971048960, 998793216, 1013268480, 1051361280, 1092430080, 1103929344, 1109770240, 1127669760, 1139927040, 1165258752, 1215922176, 1226588160, 1248491520, 1302773760, 1310916096, 1331724288, 1353203712, 1379911680, 1456573440, 1471905792, 1498189824, 1503559680, 1519902720, 1553678336, 1577041920, 1638645120, 1664655360, 1691504640, 1747888128, 1823883264, 1839882240, 1872737280, 1933148160, 1942097920, 1997586432, 2026536960, 2184860160, 2207858688, 2219540480, 2255339520, 2279854080, 2330517504, 2453176320, 2496983040, 2605547520, 2621832192, 2706407424, 2759823360, 2913146880, 2996379648, 3039805440, 3107356672, 3154083840, 3277290240, 3329310720, 3383009280, 3495776256, 3647766528, 3679764480, 3745474560, 3884195840, 3995172864, 4369720320, 4415717376, 4510679040, 4559708160, 4661035008, 4993966080, 5243664384, 5519646720, 5826293760, 5992759296, 6079610880, 6554580480, 6658621440, 6766018560, 6991552512, 7359528960, 7490949120, 7768391680, 8739440640, 9119416320, 9322070016, 9987932160, 10487328768, 11039293440, 11652587520, 11985518592, 13109160960, 13532037120, 13983105024, 14981898240, 15536783360, 17478881280, 18238832640, 19975864320, 20974657536, 22078586880, 23305175040, 26218321920, 27966210048, 29963796480, 34957762560, 41949315072, 46610350080, 52436643840, 59927592960, 69915525120, 83898630144, 104873287680, 139831050240, 209746575360, 419493150720]

約数ペア:

[(1, 419493150720), (2, 209746575360), (3, 139831050240), (4, 104873287680), (5, 83898630144), (6, 69915525120), (7, 59927592960), (8, 52436643840), (9, 46610350080), (10, 41949315072), (12, 34957762560), (14, 29963796480), (15, 27966210048), (16, 26218321920), (18, 23305175040), (19, 22078586880), (20, 20974657536), (21, 19975864320), (23, 18238832640), (24, 17478881280), (27, 15536783360), (28, 14981898240), (30, 13983105024), (31, 13532037120), (32, 13109160960), (35, 11985518592), (36, 11652587520), (38, 11039293440), (40, 10487328768), (42, 9987932160), (45, 9322070016), (46, 9119416320), (48, 8739440640), (54, 7768391680), (56, 7490949120), (57, 7359528960), (60, 6991552512), (62, 6766018560), (63, 6658621440), (64, 6554580480), (69, 6079610880), (70, 5992759296), (72, 5826293760), (76, 5519646720), (80, 5243664384), (84, 4993966080), (90, 4661035008), (92, 4559708160), (93, 4510679040), (95, 4415717376), (96, 4369720320), (105, 3995172864), (108, 3884195840), (112, 3745474560), (114, 3679764480), (115, 3647766528), (120, 3495776256), (124, 3383009280), (126, 3329310720), (128, 3277290240), (133, 3154083840), (135, 3107356672), (138, 3039805440), (140, 2996379648), (144, 2913146880), (152, 2759823360), (155, 2706407424), (160, 2621832192), (161, 2605547520), (168, 2496983040), (171, 2453176320), (180, 2330517504), (184, 2279854080), (186, 2255339520), (189, 2219540480), (190, 2207858688), (192, 2184860160), (207, 2026536960), (210, 1997586432), (216, 1942097920), (217, 1933148160), (224, 1872737280), (228, 1839882240), (230, 1823883264), (240, 1747888128), (248, 1691504640), (252, 1664655360), (256, 1638645120), (266, 1577041920), (270, 1553678336), (276, 1519902720), (279, 1503559680), (280, 1498189824), (285, 1471905792), (288, 1456573440), (304, 1379911680), (310, 1353203712), (315, 1331724288), (320, 1310916096), (322, 1302773760), (336, 1248491520), (342, 1226588160), (345, 1215922176), (360, 1165258752), (368, 1139927040), (372, 1127669760), (378, 1109770240), (380, 1103929344), (384, 1092430080), (399, 1051361280), (414, 1013268480), (420, 998793216), (432, 971048960), (434, 966574080), (437, 959938560), (448, 936368640), (456, 919941120), (460, 911941632), (465, 902135808), (480, 873944064), (483, 868515840), (496, 845752320), (504, 832327680), (512, 819322560), (513, 817725440), (532, 788520960), (540, 776839168), (552, 759951360), (558, 751779840), (560, 749094912), (570, 735952896), (576, 728286720), (589, 712212480), (608, 689955840), (620, 676601856), (621, 675512320), (630, 665862144), (640, 655458048), (644, 651386880), (651, 644382720), (665, 630816768), (672, 624245760), (684, 613294080), (690, 607961088), (713, 588349440), (720, 582629376), (736, 569963520), (744, 563834880), (756, 554885120), (760, 551964672), (768, 546215040), (798, 525680640), (805, 521109504), (828, 506634240), (837, 501186560), (840, 499396608), (855, 490635264), (864, 485524480), (868, 483287040), (874, 479969280), (896, 468184320), (912, 459970560), (920, 455970816), (930, 451067904), (945, 443908096), (960, 436972032), (966, 434257920), (992, 422876160), (1008, 416163840), (1024, 409661280), (1026, 408862720), (1035, 405307392), (1064, 394260480), (1080, 388419584), (1085, 386629632), (1104, 379975680), (1116, 375889920), (1120, 374547456), (1140, 367976448), (1152, 364143360), (1178, 356106240), (1197, 350453760), (1216, 344977920), (1240, 338300928), (1242, 337756160), (1260, 332931072), (1280, 327729024), (1288, 325693440), (1302, 322191360), (1311, 319979520), (1330, 315408384), (1344, 312122880), (1368, 306647040), (1380, 303980544), (1395, 300711936), (1426, 294174720), (1440, 291314688), (1449, 289505280), (1472, 284981760), (1488, 281917440), (1512, 277442560), (1520, 275982336), (1536, 273107520), (1596, 262840320), (1610, 260554752), (1656, 253317120), (1674, 250593280), (1680, 249698304), (1710, 245317632), (1728, 242762240), (1736, 241643520), (1748, 239984640), (1767, 237404160), (1792, 234092160), (1824, 229985280), (1840, 227985408), (1860, 225533952), (1890, 221954048), (1920, 218486016), (1932, 217128960), (1953, 214794240), (1984, 211438080), (1995, 210272256), (2016, 208081920), (2048, 204830640), (2052, 204431360), (2070, 202653696), (2128, 197130240), (2139, 196116480), (2160, 194209792), (2170, 193314816), (2185, 191987712), (2208, 189987840), (2232, 187944960), (2240, 187273728), (2280, 183988224), (2304, 182071680), (2356, 178053120), (2394, 175226880), (2415, 173703168), (2432, 172488960), (2480, 169150464), (2484, 168878080), (2520, 166465536), (2560, 163864512), (2565, 163545088), (2576, 162846720), (2604, 161095680), (2622, 159989760), (2660, 157704192), (2688, 156061440), (2736, 153323520), (2760, 151990272), (2790, 150355968), (2852, 147087360), (2880, 145657344), (2898, 144752640), (2944, 142490880), (2945, 142442496), (2976, 140958720), (3024, 138721280), (3040, 137991168), (3059, 137134080), (3072, 136553760), (3105, 135102464), (3192, 131420160), (3220, 130277376), (3255, 128876544), (3312, 126658560), (3348, 125296640), (3360, 124849152), (3420, 122658816), (3456, 121381120), (3472, 120821760), (3496, 119992320), (3534, 118702080), (3565, 117669888), (3584, 117046080), (3591, 116817920), (3648, 114992640), (3680, 113992704), (3720, 112766976), (3780, 110977024), (3840, 109243008), (3864, 108564480), (3906, 107397120), (3933, 106659840), (3968, 105719040), (3990, 105136128), (4032, 104040960), (4096, 102415320), (4104, 102215680), (4123, 101744640), (4140, 101326848), (4185, 100237312), (4256, 98565120), (4278, 98058240), (4320, 97104896), (4340, 96657408), (4347, 96501760), (4370, 95993856), (4416, 94993920), (4464, 93972480), (4480, 93636864), (4560, 91994112), (4608, 91035840), (4712, 89026560), (4788, 87613440), (4830, 86851584), (4864, 86244480), (4960, 84575232), (4968, 84439040), (4991, 84049920), (5040, 83232768), (5120, 81932256), (5130, 81772544), (5152, 81423360), (5208, 80547840), (5244, 79994880), (5301, 79134720), (5320, 78852096), (5376, 78030720), (5472, 76661760), (5520, 75995136), (5580, 75177984), (5704, 73543680), (5760, 72828672), (5796, 72376320), (5859, 71598080), (5888, 71245440), (5890, 71221248), (5952, 70479360), (5985, 70090752), (6048, 69360640), (6080, 68995584), (6118, 68567040), (6144, 68276880), (6210, 67551232), (6384, 65710080), (6417, 65372160), (6440, 65138688), (6510, 64438272), (6555, 63995904), (6624, 63329280), (6696, 62648320), (6720, 62424576), (6840, 61329408), (6912, 60690560), (6944, 60410880), (6992, 59996160), (7068, 59351040), (7130, 58834944), (7168, 58523040), (7182, 58408960), (7245, 57901056), (7296, 57496320), (7360, 56996352), (7440, 56383488), (7560, 55488512), (7680, 54621504), (7728, 54282240), (7812, 53698560), (7866, 53329920), (7936, 52859520), (7980, 52568064), (8064, 52020480), (8192, 51207660), (8208, 51107840), (8246, 50872320), (8280, 50663424), (8370, 50118656), (8512, 49282560), (8556, 49029120), (8640, 48552448), (8680, 48328704), (8694, 48250880), (8740, 47996928), (8832, 47496960), (8835, 47480832), (8928, 46986240), (8960, 46818432), (9120, 45997056), (9177, 45711360), (9216, 45517920), (9424, 44513280), (9576, 43806720), (9660, 43425792), (9728, 43122240), (9765, 42958848), (9920, 42287616), (9936, 42219520), (9982, 42024960), (10080, 41616384), (10240, 40966128), (10260, 40886272), (10304, 40711680), (10416, 40273920), (10488, 39997440), (10602, 39567360), (10640, 39426048), (10695, 39223296), (10752, 39015360), (10944, 38330880), (11040, 37997568), (11160, 37588992), (11408, 36771840), (11520, 36414336), (11592, 36188160), (11718, 35799040), (11776, 35622720), (11780, 35610624), (11799, 35553280), (11904, 35239680), (11970, 35045376), (12096, 34680320), (12160, 34497792), (12236, 34283520), (12288, 34138440), (12369, 33914880), (12420, 33775616), (12768, 32855040), (12834, 32686080), (12880, 32569344), (13020, 32219136), (13110, 31997952), (13248, 31664640), (13392, 31324160), (13440, 31212288), (13547, 30965760), (13680, 30664704), (13824, 30345280), (13888, 30205440), (13984, 29998080), (14136, 29675520), (14260, 29417472), (14336, 29261520), (14364, 29204480), (14490, 28950528), (14592, 28748160), (14720, 28498176), (14880, 28191744), (14973, 28016640), (15120, 27744256), (15295, 27426816), (15360, 27310752), (15456, 27141120), (15624, 26849280), (15732, 26664960), (15872, 26429760), (15903, 26378240), (15960, 26284032), (16128, 26010240), (16384, 25603830), (16416, 25553920), (16492, 25436160), (16560, 25331712), (16740, 25059328), (17024, 24641280), (17112, 24514560), (17280, 24276224), (17360, 24164352), (17388, 24125440), (17480, 23998464), (17664, 23748480), (17670, 23740416), (17856, 23493120), (17920, 23409216), (17955, 23363584), (18240, 22998528), (18354, 22855680), (18432, 22758960), (18848, 22256640), (19152, 21903360), (19251, 21790720), (19320, 21712896), (19456, 21561120), (19530, 21479424), (19665, 21331968), (19840, 21143808), (19872, 21109760), (19964, 21012480), (20160, 20808192), (20480, 20483064), (20520, 20443136), (20608, 20355840), (20615, 20348928), (20832, 20136960), (20976, 19998720), (21204, 19783680), (21280, 19713024), (21390, 19611648), (21504, 19507680), (21735, 19300352), (21888, 19165440), (22080, 18998784), (22320, 18794496), (22816, 18385920), (23040, 18207168), (23184, 18094080), (23436, 17899520), (23552, 17811360), (23560, 17805312), (23598, 17776640), (23808, 17619840), (23940, 17522688), (24192, 17340160), (24320, 17248896), (24472, 17141760), (24576, 17069220), (24738, 16957440), (24840, 16887808), (24955, 16809984), (25536, 16427520), (25668, 16343040), (25760, 16284672), (26040, 16109568), (26220, 15998976), (26496, 15832320), (26505, 15826944), (26784, 15662080), (26880, 15606144), (27094, 15482880), (27360, 15332352), (27531, 15237120), (27648, 15172640), (27776, 15102720), (27968, 14999040), (28272, 14837760), (28520, 14708736), (28672, 14630760), (28728, 14602240), (28980, 14475264), (29184, 14374080), (29295, 14319616), (29440, 14249088), (29760, 14095872), (29946, 14008320), (30240, 13872128), (30590, 13713408), (30720, 13655376), (30912, 13570560), (31248, 13424640), (31464, 13332480), (31744, 13214880), (31806, 13189120), (31920, 13142016), (32085, 13074432), (32256, 13005120), (32768, 12801915), (32832, 12776960), (32984, 12718080), (33120, 12665856), (33480, 12529664), (34048, 12320640), (34224, 12257280), (34560, 12138112), (34720, 12082176), (34776, 12062720), (34960, 11999232), (35328, 11874240), (35340, 11870208), (35712, 11746560), (35840, 11704608), (35910, 11681792), (36480, 11499264), (36708, 11427840), (36864, 11379480), (37107, 11304960), (37696, 11128320), (38304, 10951680), (38502, 10895360), (38640, 10856448), (38912, 10780560), (39060, 10739712), (39330, 10665984), (39680, 10571904), (39744, 10554880), (39928, 10506240), (40320, 10404096), (40641, 10321920), (40960, 10241532), (41040, 10221568), (41216, 10177920), (41230, 10174464), (41664, 10068480), (41952, 9999360), (42408, 9891840), (42560, 9856512), (42780, 9805824), (43008, 9753840), (43470, 9650176), (43776, 9582720), (44160, 9499392), (44640, 9397248), (44919, 9338880), (45632, 9192960), (45885, 9142272), (46080, 9103584), (46368, 9047040), (46872, 8949760), (47104, 8905680), (47120, 8902656), (47196, 8888320), (47616, 8809920), (47880, 8761344), (48384, 8670080), (48640, 8624448), (48944, 8570880), (49152, 8534610), (49476, 8478720), (49680, 8443904), (49910, 8404992), (51072, 8213760), (51336, 8171520), (51520, 8142336), (52080, 8054784), (52440, 7999488), (52992, 7916160), (53010, 7913472), (53568, 7831040), (53760, 7803072), (54188, 7741440), (54720, 7666176), (55062, 7618560), (55296, 7586320), (55552, 7551360), (55936, 7499520), (56544, 7418880), (57040, 7354368), (57344, 7315380), (57456, 7301120), (57960, 7237632), (58368, 7187040), (58590, 7159808), (58880, 7124544), (58995, 7110656), (59520, 7047936), (59892, 7004160), (60480, 6936064), (61180, 6856704), (61440, 6827688), (61824, 6785280), (61845, 6782976), (62496, 6712320), (62928, 6666240), (63488, 6607440), (63612, 6594560), (63840, 6571008), (64170, 6537216), (64512, 6502560), (65664, 6388480), (65968, 6359040), (66240, 6332928), (66960, 6264832), (67735, 6193152), (68096, 6160320), (68448, 6128640), (69120, 6069056), (69440, 6041088), (69552, 6031360), (69920, 5999616), (70656, 5937120), (70680, 5935104), (71424, 5873280), (71680, 5852304), (71820, 5840896), (72960, 5749632), (73416, 5713920), (73728, 5689740), (74214, 5652480), (74865, 5603328), (75392, 5564160), (76608, 5475840), (77004, 5447680), (77280, 5428224), (77824, 5390280), (78120, 5369856), (78660, 5332992), (79360, 5285952), (79488, 5277440), (79515, 5275648), (79856, 5253120), (80640, 5202048), (81282, 5160960), (81920, 5120766), (82080, 5110784), (82432, 5088960), (82460, 5087232), (82593, 5079040), (83328, 5034240), (83904, 4999680), (84816, 4945920), (85120, 4928256), (85560, 4902912), (86016, 4876920), (86940, 4825088), (87552, 4791360), (88320, 4749696), (89280, 4698624), (89838, 4669440), (91264, 4596480), (91770, 4571136), (92160, 4551792), (92736, 4523520), (93744, 4474880), (94208, 4452840), (94240, 4451328), (94392, 4444160), (94829, 4423680), (95232, 4404960), (95760, 4380672), (96255, 4358144), (96768, 4335040), (97280, 4312224), (97888, 4285440), (98304, 4267305), (98952, 4239360), (99360, 4221952), (99820, 4202496), (102144, 4106880), (102672, 4085760), (103040, 4071168), (104160, 4027392), (104880, 3999744), (105984, 3958080), (106020, 3956736), (107136, 3915520), (107520, 3901536), (108376, 3870720), (109440, 3833088), (110124, 3809280), (110592, 3793160), (111104, 3775680), (111321, 3768320), (111872, 3749760), (113088, 3709440), (114080, 3677184), (114688, 3657690), (114912, 3650560), (115920, 3618816), (116736, 3593520), (117180, 3579904), (117760, 3562272), (117990, 3555328), (119040, 3523968), (119784, 3502080), (120960, 3468032), (121923, 3440640), (122360, 3428352), (122880, 3413844), (123648, 3392640), (123690, 3391488), (124992, 3356160), (125856, 3333120), (126976, 3303720), (127224, 3297280), (127680, 3285504), (128340, 3268608), (129024, 3251280), (131328, 3194240), (131936, 3179520), (132480, 3166464), (133920, 3132416), (134757, 3112960), (135470, 3096576), (136192, 3080160), (136896, 3064320), (137655, 3047424), (138240, 3034528), (138880, 3020544), (139104, 3015680), (139840, 2999808), (141312, 2968560), (141360, 2967552), (142848, 2936640), (143360, 2926152), (143640, 2920448), (145920, 2874816), (146832, 2856960), (147456, 2844870), (148428, 2826240), (149730, 2801664), (150784, 2782080), (153216, 2737920), (154008, 2723840), (154560, 2714112), (155648, 2695140), (156240, 2684928), (157320, 2666496), (158720, 2642976), (158976, 2638720), (159030, 2637824), (159712, 2626560), (161280, 2601024), (162564, 2580480), (163840, 2560383), (164160, 2555392), (164864, 2544480), (164920, 2543616), (165186, 2539520), (166656, 2517120), (167808, 2499840), (169632, 2472960), (170240, 2464128), (171120, 2451456), (172032, 2438460), (173880, 2412544), (175104, 2395680), (176640, 2374848), (178560, 2349312), (179676, 2334720), (182528, 2298240), (183540, 2285568), (184320, 2275896), (185472, 2261760), (185535, 2260992), (187488, 2237440), (188416, 2226420), (188480, 2225664), (188784, 2222080), (189658, 2211840), (190464, 2202480), (191520, 2190336), (192510, 2179072), (193536, 2167520), (194560, 2156112), (195776, 2142720), (197904, 2119680), (198720, 2110976), (199640, 2101248), (203205, 2064384), (204288, 2053440), (205344, 2042880), (206080, 2035584), (208320, 2013696), (209760, 1999872), (211968, 1979040), (212040, 1978368), (214272, 1957760), (215040, 1950768), (216752, 1935360), (218880, 1916544), (220248, 1904640), (221184, 1896580), (222208, 1887840), (222642, 1884160), (223744, 1874880), (224595, 1867776), (226176, 1854720), (228160, 1838592), (229376, 1828845), (229824, 1825280), (231840, 1809408), (233472, 1796760), (234360, 1789952), (235520, 1781136), (235980, 1777664), (238080, 1761984), (239568, 1751040), (241920, 1734016), (243846, 1720320), (244720, 1714176), (245760, 1706922), (247296, 1696320), (247380, 1695744), (249984, 1678080), (251712, 1666560), (253952, 1651860), (254448, 1648640), (255360, 1642752), (256680, 1634304), (258048, 1625640), (262656, 1597120), (263872, 1589760), (264960, 1583232), (267840, 1566208), (269514, 1556480), (270940, 1548288), (272384, 1540080), (273792, 1532160), (275310, 1523712), (276480, 1517264), (277760, 1510272), (278208, 1507840), (279680, 1499904), (282624, 1484280), (282720, 1483776), (284487, 1474560), (285696, 1468320), (286720, 1463076), (287280, 1460224), (291840, 1437408), (293664, 1428480), (294912, 1422435), (296856, 1413120), (299460, 1400832), (301568, 1391040), (306432, 1368960), (308016, 1361920), (309120, 1357056), (311296, 1347570), (312480, 1342464), (314640, 1333248), (317440, 1321488), (317952, 1319360), (318060, 1318912), (319424, 1313280), (322560, 1300512), (325128, 1290240), (328320, 1277696), (329728, 1272240), (329840, 1271808), (330372, 1269760), (333312, 1258560), (335616, 1249920), (339264, 1236480), (340480, 1232064), (342240, 1225728), (344064, 1219230), (347760, 1206272), (350208, 1197840), (353280, 1187424), (357120, 1174656), (359352, 1167360), (365056, 1149120), (365769, 1146880), (367080, 1142784), (368640, 1137948), (370944, 1130880), (371070, 1130496), (374976, 1118720), (376832, 1113210), (376960, 1112832), (377568, 1111040), (379316, 1105920), (380928, 1101240), (383040, 1095168), (385020, 1089536), (387072, 1083760), (389120, 1078056), (391552, 1071360), (395808, 1059840), (397440, 1055488), (399280, 1050624), (406410, 1032192), (408576, 1026720), (410688, 1021440), (412160, 1017792), (412965, 1015808), (416640, 1006848), (419520, 999936), (423936, 989520), (424080, 989184), (428544, 978880), (430080, 975384), (433504, 967680), (437760, 958272), (440496, 952320), (442368, 948290), (444416, 943920), (445284, 942080), (447488, 937440), (449190, 933888), (452352, 927360), (456320, 919296), (459648, 912640), (463680, 904704), (466944, 898380), (468720, 894976), (471040, 890568), (471960, 888832), (474145, 884736), (476160, 880992), (479136, 875520), (483840, 867008), (487692, 860160), (489440, 857088), (491520, 853461), (494592, 848160), (494760, 847872), (499968, 839040), (503424, 833280), (507904, 825930), (508896, 824320), (510720, 821376), (513360, 817152), (516096, 812820), (525312, 798560), (527744, 794880), (529920, 791616), (535680, 783104), (539028, 778240), (541880, 774144), (544768, 770040), (547584, 766080), (550620, 761856), (552960, 758632), (555520, 755136), (556416, 753920), (556605, 753664), (559360, 749952), (565248, 742140), (565440, 741888), (568974, 737280), (571392, 734160), (573440, 731538), (574560, 730112), (583680, 718704), (587328, 714240), (593712, 706560), (598920, 700416), (603136, 695520), (609615, 688128), (612864, 684480), (616032, 680960), (618240, 678528), (622592, 673785), (624960, 671232), (629280, 666624), (634880, 660744), (635904, 659680), (636120, 659456), (638848, 656640), (645120, 650256)]