389946648960

素因数分解:

$2^7\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 43, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 86, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 124, 128, 129, 132, 135, 144, 152, 155, 160, 162, 165, 171, 172, 176, 180, 186, 190, 192, 198, 209, 215, 216, 220, 228, 240, 243, 248, 258, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 344, 352, 360, 372, 380, 384, 387, 396, 405, 418, 430, 432, 440, 456, 465, 473, 480, 486, 495, 496, 513, 516, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 640, 645, 648, 660, 682, 684, 688, 704, 720, 729, 744, 760, 774, 792, 810, 817, 836, 837, 855, 860, 864, 880, 891, 912, 930, 946, 960, 972, 990, 992, 1023, 1026, 1032, 1045, 1056, 1080, 1116, 1140, 1152, 1161, 1178, 1188, 1215, 1216, 1240, 1254, 1290, 1296, 1320, 1333, 1364, 1368, 1376, 1395, 1408, 1419, 1440, 1458, 1485, 1488, 1520, 1539, 1548, 1584, 1620, 1634, 1672, 1674, 1705, 1710, 1720, 1728, 1760, 1767, 1782, 1824, 1860, 1881, 1892, 1920, 1935, 1944, 1980, 1984, 2046, 2052, 2064, 2090, 2112, 2160, 2187, 2232, 2280, 2322, 2356, 2365, 2376, 2430, 2432, 2451, 2480, 2508, 2511, 2565, 2580, 2592, 2640, 2666, 2673, 2728, 2736, 2752, 2790, 2838, 2880, 2916, 2945, 2970, 2976, 3040, 3069, 3078, 3096, 3135, 3168, 3240, 3268, 3344, 3348, 3410, 3420, 3440, 3456, 3483, 3520, 3534, 3564, 3645, 3648, 3720, 3762, 3784, 3870, 3888, 3960, 3968, 3999, 4085, 4092, 4104, 4128, 4180, 4185, 4224, 4257, 4320, 4374, 4455, 4464, 4560, 4617, 4644, 4712, 4730, 4752, 4860, 4902, 4960, 5016, 5022, 5115, 5130, 5160, 5184, 5280, 5301, 5332, 5346, 5456, 5472, 5504, 5580, 5643, 5676, 5760, 5805, 5832, 5890, 5940, 5952, 6080, 6138, 6156, 6192, 6270, 6336, 6479, 6480, 6536, 6665, 6688, 6696, 6820, 6840, 6880, 6966, 7040, 7068, 7095, 7128, 7290, 7296, 7353, 7440, 7524, 7533, 7568, 7695, 7740, 7776, 7920, 7998, 8019, 8170, 8184, 8208, 8256, 8360, 8370, 8514, 8640, 8748, 8835, 8910, 8928, 8987, 9120, 9207, 9234, 9288, 9405, 9424, 9460, 9504, 9720, 9804, 9920, 10032, 10044, 10230, 10260, 10320, 10368, 10449, 10560, 10602, 10664, 10692, 10912, 10935, 10944, 11160, 11286, 11352, 11610, 11664, 11780, 11880, 11904, 11997, 12160, 12255, 12276, 12312, 12384, 12540, 12555, 12672, 12771, 12958, 12960, 13072, 13330, 13365, 13376, 13392, 13640, 13680, 13760, 13851, 13932, 14136, 14190, 14256, 14580, 14663, 14706, 14880, 15048, 15066, 15136, 15345, 15390, 15480, 15552, 15840, 15903, 15996, 16038, 16340, 16368, 16416, 16512, 16720, 16740, 16929, 17028, 17280, 17415, 17496, 17670, 17820, 17856, 17974, 18240, 18414, 18468, 18576, 18810, 18848, 18920, 19008, 19437, 19440, 19608, 19840, 19995, 20064, 20088, 20460, 20520, 20640, 20898, 21120, 21204, 21285, 21328, 21384, 21824, 21870, 21888, 22059, 22320, 22572, 22599, 22704, 23085, 23220, 23328, 23560, 23760, 23994, 24057, 24510, 24552, 24624, 24768, 25080, 25110, 25327, 25542, 25916, 25920, 26144, 26505, 26660, 26730, 26752, 26784, 26961, 27280, 27360, 27520, 27621, 27702, 27864, 28215, 28272, 28380, 28512, 29160, 29326, 29412, 29760, 30096, 30132, 30272, 30690, 30780, 30960, 31104, 31347, 31680, 31806, 31992, 32076, 32395, 32680, 32736, 32832, 33440, 33480, 33858, 34056, 34830, 34992, 35340, 35640, 35712, 35948, 35991, 36480, 36765, 36828, 36936, 37152, 37620, 37665, 37696, 37840, 38016, 38313, 38874, 38880, 39216, 39990, 40095, 40128, 40176, 40920, 41040, 41280, 41553, 41796, 42408, 42570, 42656, 42768, 43648, 43740, 43989, 44118, 44640, 44935, 45144, 45198, 45408, 46035, 46170, 46440, 46656, 47120, 47520, 47709, 47988, 48114, 49020, 49104, 49248, 49536, 50160, 50220, 50654, 50787, 51084, 51832, 51840, 52245, 52288, 53010, 53320, 53460, 53568, 53922, 54560, 54720, 55242, 55404, 55728, 56430, 56544, 56760, 57024, 58311, 58320, 58652, 58824, 59520, 59985, 60192, 60264, 60544, 61380, 61560, 61920, 62694, 63360, 63612, 63855, 63984, 64152, 64790, 65360, 65472, 65664, 66177, 66880, 66960, 67716, 67797, 68112, 69255, 69660, 69984, 70680, 71280, 71896, 71982, 73315, 73530, 73656, 73872, 74304, 75240, 75330, 75392, 75680, 75981, 76626, 77748, 77760, 78432, 79515, 79980, 80190, 80256, 80352, 80883, 81840, 82080, 82560, 82863, 83106, 83592, 84645, 84816, 85140, 85312, 85536, 87480, 87978, 88236, 89280, 89870, 90288, 90396, 90816, 92070, 92340, 92880, 93312, 94041, 94240, 95040, 95418, 95976, 96228, 97185, 98040, 98208, 98496, 100320, 100440, 101308, 101574, 102168, 103664, 104490, 104576, 106020, 106640, 106920, 107136, 107844, 107973, 109120, 109440, 110295, 110484, 110808, 111456, 112860, 112995, 113088, 113520, 114048, 114939, 116622, 116640, 117304, 117648, 119970, 120285, 120384, 120528, 122760, 123120, 123840, 125388, 126635, 127224, 127710, 127968, 128304, 129580, 130720, 130944, 131967, 132354, 133760, 133920, 134805, 135432, 135594, 136224, 138105, 138510, 139320, 139968, 141360, 142560, 143127, 143792, 143964, 146630, 147060, 147312, 147744, 148608, 150480, 150660, 151360, 151962, 152361, 153252, 155496, 155520, 156735, 156864, 159030, 159960, 160380, 160704, 161766, 163680, 164160, 165726, 166212, 167184, 169290, 169632, 170280, 170624, 171072, 174933, 174960, 175956, 176472, 178560, 179740, 179955, 180576, 180792, 181632, 184140, 184680, 185760, 188082, 188480, 190080, 190836, 191565, 191952, 192456, 194370, 196080, 196416, 196992, 198531, 200640, 200880, 202616, 203148, 204336, 207328, 207765, 208980, 212040, 213280, 213840, 215688, 215946, 218240, 219945, 220590, 220968, 221616, 222912, 225720, 225990, 226176, 227040, 227943, 229878, 233244, 233280, 234608, 235296, 238545, 239940, 240570, 240768, 241056, 242649, 245520, 246240, 247680, 248589, 250776, 253270, 253935, 254448, 255420, 255936, 256608, 259160, 261440, 263934, 264708, 267840, 269610, 270864, 271188, 272448, 276210, 277020, 278597, 278640, 279936, 282720, 285120, 286254, 287584, 287928, 291555, 293260, 294120, 294624, 295488, 300960, 301320, 302720, 303924, 304722, 306504, 310992, 313470, 313728, 318060, 319920, 320760, 321408, 323532, 323919, 327360, 328320, 330885, 331452, 332424, 334368, 338580, 338985, 339264, 340560, 342144, 344817, 349866, 349920, 351912, 352944, 359480, 359910, 361152, 361584, 368280, 369360, 371520, 376164, 376960, 379905, 381672, 383130, 383904, 384912, 388740, 392160, 392832, 395901, 397062, 401280, 401760, 404415, 405232, 406296, 408672, 414315, 414656, 415530, 417960, 424080, 426560, 427680, 429381, 431376, 431892, 439890, 441180, 441936, 443232, 445824, 451440, 451980, 454080, 455886, 457083, 459756, 466488, 466560, 469216, 470205, 470592, 477090, 479880, 481140, 482112, 485298, 491040, 492480, 497178, 501552, 506540, 507870, 508896, 510840, 511872, 513216, 518320, 522880, 524799, 527868, 529416, 535680, 539220, 539865, 541728, 542376, 544896, 552420, 554040, 557194, 557280, 565440, 570240, 572508, 574695, 575168, 575856, 583110, 586520, 588240, 589248, 590976, 595593, 601920, 602640, 607848, 609444, 613008, 621984, 626940, 636120, 639840, 641520, 647064, 647838, 654720, 659835, 661770, 662904, 664848, 668736, 677160, 677970, 678528, 681120, 683829, 689634, 699732, 699840, 703824, 705888, 715635, 718960, 719820, 722304, 723168, 727947, 736560, 738720, 743040, 745767, 752328, 759810, 761805, 763344, 766260, 767808, 769824, 777480, 784320, 791802, 794124, 803520, 808830, 810464, 812592, 817344, 828630, 829312, 831060, 835791, 835920, 848160, 853120, 855360, 858762, 862752, 863784, 874665, 879780, 882360, 883872, 886464, 902880, 903960, 908160, 911772, 914166, 919512, 932976, 938432, 940410, 941184, 954180, 959760, 962280, 964224, 970596, 971757, 982080, 984960, 992655, 994356, 1003104, 1013080, 1015740, 1017792, 1021680, 1026432, 1034451, 1036640, 1049598, 1055736, 1058832, 1078440, 1079730, 1083456, 1084752, 1104840, 1108080, 1114388, 1114560, 1130880, 1139715, 1145016, 1149390, 1150336, 1151712, 1166220, 1173040, 1176480, 1178496, 1187703, 1191186, 1203840, 1205280, 1213245, 1215696, 1218888, 1226016, 1242945, 1243968, 1253880, 1272240, 1279680, 1283040, 1288143, 1294128, 1295676, 1319670, 1323540, 1325808, 1329696, 1337472, 1354320, 1355940, 1362240, 1367658, 1379268, 1392985, 1399464, 1399680, 1407648, 1411776, 1431270, 1437920, 1439640, 1446336, 1455894, 1473120, 1477440, 1491534, 1504656, 1519620, 1523610, 1526688, 1532520, 1535616, 1539648, 1554960, 1568640, 1574397, 1583604, 1588248, 1607040, 1617660, 1619595, 1620928, 1625184, 1634688, 1657260, 1662120, 1671582, 1671840, 1696320, 1710720, 1717524, 1724085, 1725504, 1727568, 1749330, 1759560, 1764720, 1767744, 1772928, 1786779, 1805760, 1807920, 1823544, 1828332, 1839024, 1865952, 1876864, 1880820, 1908360, 1919520, 1924560, 1941192, 1943514, 1964160, 1979505, 1985310, 1988712, 2006208, 2026160, 2031480, 2035584, 2043360, 2051487, 2068902, 2073280, 2099196, 2111472, 2117664, 2146905, 2156880, 2159460, 2166912, 2169504, 2183841, 2209680, 2216160, 2228776, 2229120, 2279430, 2285415, 2290032, 2298780, 2303424, 2332440, 2346080, 2352960, 2375406, 2382372, 2410560, 2426490, 2431392, 2437776, 2452032, 2485890, 2487936, 2507373, 2507760, 2544480, 2559360, 2566080, 2576286, 2588256, 2591352, 2623995, 2639340, 2647080, 2651616, 2659392, 2708640, 2711880, 2724480, 2735316, 2758536, 2785970, 2798928, 2815296, 2823552, 2862540, 2875840, 2879280, 2892672, 2911788, 2915271, 2946240, 2954880, 2977965, 2983068, 3009312, 3039240, 3047220, 3053376, 3065040, 3079296, 3109920, 3148794, 3167208, 3176496, 3235320, 3239190, 3241856, 3250368, 3314520, 3324240, 3343164, 3343680, 3392640, 3419145, 3435048, 3448170, 3451008, 3455136, 3498660, 3519120, 3529440, 3535488, 3563109, 3573558, 3611520, 3615840, 3639735, 3647088, 3656664, 3678048, 3728835, 3731904, 3761640, 3816720, 3839040, 3849120, 3882384, 3887028, 3959010, 3970620, 3977424, 4012416, 4052320, 4062960, 4086720, 4102974, 4137804, 4146560, 4178955, 4198392, 4222944, 4235328, 4293810, 4313760, 4318920, 4339008, 4367682, 4419360, 4432320, 4457552, 4558860, 4570830, 4580064, 4597560, 4606848, 4664880, 4692160, 4705920, 4723191, 4750812, 4764744, 4821120, 4852980, 4858785, 4862784, 4875552, 4904064, 4971780, 5014746, 5015520, 5088960, 5132160, 5152572, 5172255, 5176512, 5182704, 5247990, 5278680, 5294160, 5303232, 5318784, 5417280, 5423760, 5470632, 5517072, 5571940, 5597856, 5630592, 5725080, 5751680, 5758560, 5823576, 5830542, 5892480, 5938515, 5955930, 5966136, 6018624, 6078480, 6094440, 6106752, 6130080, 6154461, 6219840, 6297588, 6334416, 6352992, 6440715, 6470640, 6478380, 6500736, 6551523, 6629040, 6648480, 6686328, 6687360, 6838290, 6870096, 6896340, 6910272, 6997320, 7038240, 7058880, 7126218, 7147116, 7231680, 7279470, 7294176, 7313328, 7356096, 7457670, 7463808, 7522119, 7523280, 7633440, 7678080, 7698240, 7764768, 7774056, 7871985, 7918020, 7941240, 7954848, 8104640, 8125920, 8173440, 8205948, 8275608, 8357910, 8396784, 8445888, 8470656, 8587620, 8627520, 8637840, 8678016, 8735364, 8838720, 8864640, 8915104, 8933895, 9117720, 9141660, 9160128, 9195120, 9329760, 9384320, 9446382, 9501624, 9529488, 9705960, 9717570, 9725568, 9751104, 9943560, 10029492, 10031040, 10177920, 10257435, 10305144, 10344510, 10353024, 10365408, 10495980, 10557360, 10588320, 10606464, 10689327, 10834560, 10847520, 10919205, 10941264, 11034144, 11143880, 11195712, 11450160, 11517120, 11647152, 11661084, 11877030, 11911860, 11932272, 12037248, 12156960, 12188880, 12260160, 12308922, 12439680, 12536865, 12595176, 12668832, 12705984, 12881430, 12941280, 12956760, 13103046, 13258080, 13296960, 13372656, 13676580, 13740192, 13792680, 13820544, 13994640, 14076480, 14117760, 14169573, 14252436, 14294232, 14463360, 14558940, 14576355, 14588352, 14626656, 14712192, 14915340, 15044238, 15046560, 15266880, 15396480, 15529536, 15548112, 15743970, 15836040, 15882480, 15909696, 16209280, 16251840, 16411896, 16551216, 16715820, 16793568, 16891776, 17175240, 17255040, 17275680, 17470728, 17677440, 17815545, 17830208, 17867790, 18235440, 18283320, 18320256, 18390240, 18463383, 18659520, 18892764, 19003248, 19058976, 19411920, 19435140, 19502208, 19654569, 19887120, 20058984, 20062080, 20514870, 20610288, 20689020, 20730816, 20991960, 21114720, 21176640, 21378654, 21695040, 21838410, 21882528, 22068288, 22287760, 22391424, 22566357, 22900320, 23034240, 23294304, 23322168, 23615955, 23754060, 23823720, 23864544, 24313920, 24377760, 24520320, 24617844, 25073730, 25190352, 25337664, 25411968, 25762860, 25882560, 25913520, 26206092, 26516160, 26593920, 26745312, 27353160, 27480384, 27585360, 27989280, 28152960, 28339146, 28504872, 28588464, 29117880, 29152710, 29176704, 29253312, 29830680, 30088476, 30093120, 30533760, 30772305, 31059072, 31096224, 31487940, 31672080, 31764960, 31819392, 32067981, 32503680, 32757615, 32823792, 33102432, 33431640, 33587136, 34350480, 34551360, 34941456, 35631090, 35660416, 35735580, 36470880, 36566640, 36780480, 36926766, 37319040, 37610595, 37785528, 38006496, 38117952, 38823840, 38870280, 39309138, 39774240, 40117968, 41029740, 41220576, 41378040, 41461632, 41983920, 42229440, 42353280, 42757308, 43390080, 43676820, 43765056, 44136576, 44575520, 45132714, 45800640, 46588608, 46644336, 47231910, 47508120, 47647440, 47729088, 48627840, 48755520, 49235688, 50147460, 50380704, 50675328, 51525720, 51765120, 51827040, 52412184, 53032320, 53446635, 53490624, 54706320, 54960768, 55170720, 55390149, 55978560, 56678292, 57009744, 57176928, 58235760, 58305420, 58506624, 59661360, 60176952, 60186240, 61544610, 62192448, 62975880, 63344160, 63529920, 64135962, 65515230, 65647584, 66204864, 66863280, 67174272, 67699071, 68700960, 69102720, 69882912, 70847865, 71262180, 71471160, 72941760, 73133280, 73560960, 73853532, 75221190, 75571056, 76012992, 76235904, 77647680, 77740560, 78618276, 79548480, 80235936, 82059480, 82441152, 82756080, 83967840, 84458880, 85514616, 87353640, 87530112, 89151040, 90265428, 91601280, 92316915, 93177216, 93288672, 94463820, 95016240, 95294880, 95458176, 97511040, 98272845, 98471376, 100294920, 100761408, 103051440, 103654080, 104824368, 106893270, 106981248, 109412640, 110341440, 110780298, 111957120, 112831785, 113356584, 114019488, 114353856, 116471520, 116610840, 119322720, 120353904, 123089220, 124384896, 125951760, 126688320, 127059840, 128271924, 131030460, 131295168, 132409728, 133726560, 135398142, 137401920, 139765824, 141695730, 142524360, 142942320, 145883520, 146266560, 147707064, 150442380, 151142112, 152025984, 155295360, 155481120, 157236552, 159096960, 160339905, 160471872, 164118960, 164882304, 165512160, 167935680, 171029232, 174707280, 178302080, 180530856, 184633830, 186577344, 188927640, 190032480, 190589760, 196545690, 196942752, 200589840, 201522816, 203097213, 206102880, 207308160, 209648736, 213786540, 218825280, 220682880, 221560596, 225663570, 226713168, 228038976, 228707712, 232943040, 233221680, 238645440, 240707808, 246178440, 251903520, 253376640, 256543848, 262060920, 262590336, 267453120, 270796284, 274803840, 276950745, 279531648, 283391460, 285048720, 285884640, 292533120, 295414128, 300884760, 302284224, 310962240, 314473104, 320679810, 320943744, 328237920, 331024320, 335871360, 338495355, 342058464, 349414560, 361061712, 369267660, 373154688, 377855280, 380064960, 381179520, 393091380, 393885504, 401179680, 406194426, 412205760, 419297472, 427573080, 437650560, 443121192, 451327140, 453426336, 456077952, 465886080, 466443360, 477290880, 481415616, 492356880, 503807040, 513087696, 524121840, 534906240, 541592568, 553901490, 566782920, 570097440, 571769280, 590828256, 601769520, 604568448, 609291639, 621924480, 628946208, 641359620, 656475840, 662048640, 676990710, 684116928, 698829120, 722123424, 738535320, 755710560, 760129920, 786182760, 787771008, 802359360, 812388852, 824411520, 838594944, 855146160, 886242384, 902654280, 906852672, 932886720, 962831232, 984713760, 1007614080, 1015486065, 1026175392, 1048243680, 1083185136, 1107802980, 1133565840, 1140194880, 1143538560, 1181656512, 1203539040, 1218583278, 1257892416, 1282719240, 1312951680, 1353981420, 1368233856, 1397658240, 1444246848, 1477070640, 1511421120, 1572365520, 1604718720, 1624777704, 1710292320, 1772484768, 1805308560, 1813705344, 1865773440, 1969427520, 2030972130, 2052350784, 2096487360, 2166370272, 2215605960, 2267131680, 2280389760, 2363313024, 2407078080, 2437166556, 2515784832, 2565438480, 2707962840, 2888493696, 2954141280, 3022842240, 3046458195, 3144731040, 3249555408, 3420584640, 3544969536, 3610617120, 3938855040, 4061944260, 4104701568, 4192974720, 4332740544, 4431211920, 4534263360, 4814156160, 4874333112, 5130876960, 5415925680, 5908282560, 6092916390, 6289462080, 6499110816, 6841169280, 7089939072, 7221234240, 8123888520, 8665481088, 8862423840, 9068526720, 9748666224, 10261753920, 10831851360, 11816565120, 12185832780, 12578924160, 12998221632, 14442468480, 16247777040, 17724847680, 19497332448, 20523507840, 21663702720, 24371665560, 25996443264, 32495554080, 35449695360, 38994664896, 43327405440, 48743331120, 64991108160, 77989329792, 97486662240, 129982216320, 194973324480, 389946648960]

約数ペア:

[(1, 389946648960), (2, 194973324480), (3, 129982216320), (4, 97486662240), (5, 77989329792), (6, 64991108160), (8, 48743331120), (9, 43327405440), (10, 38994664896), (11, 35449695360), (12, 32495554080), (15, 25996443264), (16, 24371665560), (18, 21663702720), (19, 20523507840), (20, 19497332448), (22, 17724847680), (24, 16247777040), (27, 14442468480), (30, 12998221632), (31, 12578924160), (32, 12185832780), (33, 11816565120), (36, 10831851360), (38, 10261753920), (40, 9748666224), (43, 9068526720), (44, 8862423840), (45, 8665481088), (48, 8123888520), (54, 7221234240), (55, 7089939072), (57, 6841169280), (60, 6499110816), (62, 6289462080), (64, 6092916390), (66, 5908282560), (72, 5415925680), (76, 5130876960), (80, 4874333112), (81, 4814156160), (86, 4534263360), (88, 4431211920), (90, 4332740544), (93, 4192974720), (95, 4104701568), (96, 4061944260), (99, 3938855040), (108, 3610617120), (110, 3544969536), (114, 3420584640), (120, 3249555408), (124, 3144731040), (128, 3046458195), (129, 3022842240), (132, 2954141280), (135, 2888493696), (144, 2707962840), (152, 2565438480), (155, 2515784832), (160, 2437166556), (162, 2407078080), (165, 2363313024), (171, 2280389760), (172, 2267131680), (176, 2215605960), (180, 2166370272), (186, 2096487360), (190, 2052350784), (192, 2030972130), (198, 1969427520), (209, 1865773440), (215, 1813705344), (216, 1805308560), (220, 1772484768), (228, 1710292320), (240, 1624777704), (243, 1604718720), (248, 1572365520), (258, 1511421120), (264, 1477070640), (270, 1444246848), (279, 1397658240), (285, 1368233856), (288, 1353981420), (297, 1312951680), (304, 1282719240), (310, 1257892416), (320, 1218583278), (324, 1203539040), (330, 1181656512), (341, 1143538560), (342, 1140194880), (344, 1133565840), (352, 1107802980), (360, 1083185136), (372, 1048243680), (380, 1026175392), (384, 1015486065), (387, 1007614080), (396, 984713760), (405, 962831232), (418, 932886720), (430, 906852672), (432, 902654280), (440, 886242384), (456, 855146160), (465, 838594944), (473, 824411520), (480, 812388852), (486, 802359360), (495, 787771008), (496, 786182760), (513, 760129920), (516, 755710560), (528, 738535320), (540, 722123424), (558, 698829120), (570, 684116928), (576, 676990710), (589, 662048640), (594, 656475840), (608, 641359620), (620, 628946208), (627, 621924480), (640, 609291639), (645, 604568448), (648, 601769520), (660, 590828256), (682, 571769280), (684, 570097440), (688, 566782920), (704, 553901490), (720, 541592568), (729, 534906240), (744, 524121840), (760, 513087696), (774, 503807040), (792, 492356880), (810, 481415616), (817, 477290880), (836, 466443360), (837, 465886080), (855, 456077952), (860, 453426336), (864, 451327140), (880, 443121192), (891, 437650560), (912, 427573080), (930, 419297472), (946, 412205760), (960, 406194426), (972, 401179680), (990, 393885504), (992, 393091380), (1023, 381179520), (1026, 380064960), (1032, 377855280), (1045, 373154688), (1056, 369267660), (1080, 361061712), (1116, 349414560), (1140, 342058464), (1152, 338495355), (1161, 335871360), (1178, 331024320), (1188, 328237920), (1215, 320943744), (1216, 320679810), (1240, 314473104), (1254, 310962240), (1290, 302284224), (1296, 300884760), (1320, 295414128), (1333, 292533120), (1364, 285884640), (1368, 285048720), (1376, 283391460), (1395, 279531648), (1408, 276950745), (1419, 274803840), (1440, 270796284), (1458, 267453120), (1485, 262590336), (1488, 262060920), (1520, 256543848), (1539, 253376640), (1548, 251903520), (1584, 246178440), (1620, 240707808), (1634, 238645440), (1672, 233221680), (1674, 232943040), (1705, 228707712), (1710, 228038976), (1720, 226713168), (1728, 225663570), (1760, 221560596), (1767, 220682880), (1782, 218825280), (1824, 213786540), (1860, 209648736), (1881, 207308160), (1892, 206102880), (1920, 203097213), (1935, 201522816), (1944, 200589840), (1980, 196942752), (1984, 196545690), (2046, 190589760), (2052, 190032480), (2064, 188927640), (2090, 186577344), (2112, 184633830), (2160, 180530856), (2187, 178302080), (2232, 174707280), (2280, 171029232), (2322, 167935680), (2356, 165512160), (2365, 164882304), (2376, 164118960), (2430, 160471872), (2432, 160339905), (2451, 159096960), (2480, 157236552), (2508, 155481120), (2511, 155295360), (2565, 152025984), (2580, 151142112), (2592, 150442380), (2640, 147707064), (2666, 146266560), (2673, 145883520), (2728, 142942320), (2736, 142524360), (2752, 141695730), (2790, 139765824), (2838, 137401920), (2880, 135398142), (2916, 133726560), (2945, 132409728), (2970, 131295168), (2976, 131030460), (3040, 128271924), (3069, 127059840), (3078, 126688320), (3096, 125951760), (3135, 124384896), (3168, 123089220), (3240, 120353904), (3268, 119322720), (3344, 116610840), (3348, 116471520), (3410, 114353856), (3420, 114019488), (3440, 113356584), (3456, 112831785), (3483, 111957120), (3520, 110780298), (3534, 110341440), (3564, 109412640), (3645, 106981248), (3648, 106893270), (3720, 104824368), (3762, 103654080), (3784, 103051440), (3870, 100761408), (3888, 100294920), (3960, 98471376), (3968, 98272845), (3999, 97511040), (4085, 95458176), (4092, 95294880), (4104, 95016240), (4128, 94463820), (4180, 93288672), (4185, 93177216), (4224, 92316915), (4257, 91601280), (4320, 90265428), (4374, 89151040), (4455, 87530112), (4464, 87353640), (4560, 85514616), (4617, 84458880), (4644, 83967840), (4712, 82756080), (4730, 82441152), (4752, 82059480), (4860, 80235936), (4902, 79548480), (4960, 78618276), (5016, 77740560), (5022, 77647680), (5115, 76235904), (5130, 76012992), (5160, 75571056), (5184, 75221190), (5280, 73853532), (5301, 73560960), (5332, 73133280), (5346, 72941760), (5456, 71471160), (5472, 71262180), (5504, 70847865), (5580, 69882912), (5643, 69102720), (5676, 68700960), (5760, 67699071), (5805, 67174272), (5832, 66863280), (5890, 66204864), (5940, 65647584), (5952, 65515230), (6080, 64135962), (6138, 63529920), (6156, 63344160), (6192, 62975880), (6270, 62192448), (6336, 61544610), (6479, 60186240), (6480, 60176952), (6536, 59661360), (6665, 58506624), (6688, 58305420), (6696, 58235760), (6820, 57176928), (6840, 57009744), (6880, 56678292), (6966, 55978560), (7040, 55390149), (7068, 55170720), (7095, 54960768), (7128, 54706320), (7290, 53490624), (7296, 53446635), (7353, 53032320), (7440, 52412184), (7524, 51827040), (7533, 51765120), (7568, 51525720), (7695, 50675328), (7740, 50380704), (7776, 50147460), (7920, 49235688), (7998, 48755520), (8019, 48627840), (8170, 47729088), (8184, 47647440), (8208, 47508120), (8256, 47231910), (8360, 46644336), (8370, 46588608), (8514, 45800640), (8640, 45132714), (8748, 44575520), (8835, 44136576), (8910, 43765056), (8928, 43676820), (8987, 43390080), (9120, 42757308), (9207, 42353280), (9234, 42229440), (9288, 41983920), (9405, 41461632), (9424, 41378040), (9460, 41220576), (9504, 41029740), (9720, 40117968), (9804, 39774240), (9920, 39309138), (10032, 38870280), (10044, 38823840), (10230, 38117952), (10260, 38006496), (10320, 37785528), (10368, 37610595), (10449, 37319040), (10560, 36926766), (10602, 36780480), (10664, 36566640), (10692, 36470880), (10912, 35735580), (10935, 35660416), (10944, 35631090), (11160, 34941456), (11286, 34551360), (11352, 34350480), (11610, 33587136), (11664, 33431640), (11780, 33102432), (11880, 32823792), (11904, 32757615), (11997, 32503680), (12160, 32067981), (12255, 31819392), (12276, 31764960), (12312, 31672080), (12384, 31487940), (12540, 31096224), (12555, 31059072), (12672, 30772305), (12771, 30533760), (12958, 30093120), (12960, 30088476), (13072, 29830680), (13330, 29253312), (13365, 29176704), (13376, 29152710), (13392, 29117880), (13640, 28588464), (13680, 28504872), (13760, 28339146), (13851, 28152960), (13932, 27989280), (14136, 27585360), (14190, 27480384), (14256, 27353160), (14580, 26745312), (14663, 26593920), (14706, 26516160), (14880, 26206092), (15048, 25913520), (15066, 25882560), (15136, 25762860), (15345, 25411968), (15390, 25337664), (15480, 25190352), (15552, 25073730), (15840, 24617844), (15903, 24520320), (15996, 24377760), (16038, 24313920), (16340, 23864544), (16368, 23823720), (16416, 23754060), (16512, 23615955), (16720, 23322168), (16740, 23294304), (16929, 23034240), (17028, 22900320), (17280, 22566357), (17415, 22391424), (17496, 22287760), (17670, 22068288), (17820, 21882528), (17856, 21838410), (17974, 21695040), (18240, 21378654), (18414, 21176640), (18468, 21114720), (18576, 20991960), (18810, 20730816), (18848, 20689020), (18920, 20610288), (19008, 20514870), (19437, 20062080), (19440, 20058984), (19608, 19887120), (19840, 19654569), (19995, 19502208), (20064, 19435140), (20088, 19411920), (20460, 19058976), (20520, 19003248), (20640, 18892764), (20898, 18659520), (21120, 18463383), (21204, 18390240), (21285, 18320256), (21328, 18283320), (21384, 18235440), (21824, 17867790), (21870, 17830208), (21888, 17815545), (22059, 17677440), (22320, 17470728), (22572, 17275680), (22599, 17255040), (22704, 17175240), (23085, 16891776), (23220, 16793568), (23328, 16715820), (23560, 16551216), (23760, 16411896), (23994, 16251840), (24057, 16209280), (24510, 15909696), (24552, 15882480), (24624, 15836040), (24768, 15743970), (25080, 15548112), (25110, 15529536), (25327, 15396480), (25542, 15266880), (25916, 15046560), (25920, 15044238), (26144, 14915340), (26505, 14712192), (26660, 14626656), (26730, 14588352), (26752, 14576355), (26784, 14558940), (26961, 14463360), (27280, 14294232), (27360, 14252436), (27520, 14169573), (27621, 14117760), (27702, 14076480), (27864, 13994640), (28215, 13820544), (28272, 13792680), (28380, 13740192), (28512, 13676580), (29160, 13372656), (29326, 13296960), (29412, 13258080), (29760, 13103046), (30096, 12956760), (30132, 12941280), (30272, 12881430), (30690, 12705984), (30780, 12668832), (30960, 12595176), (31104, 12536865), (31347, 12439680), (31680, 12308922), (31806, 12260160), (31992, 12188880), (32076, 12156960), (32395, 12037248), (32680, 11932272), (32736, 11911860), (32832, 11877030), (33440, 11661084), (33480, 11647152), (33858, 11517120), (34056, 11450160), (34830, 11195712), (34992, 11143880), (35340, 11034144), (35640, 10941264), (35712, 10919205), (35948, 10847520), (35991, 10834560), (36480, 10689327), (36765, 10606464), (36828, 10588320), (36936, 10557360), (37152, 10495980), (37620, 10365408), (37665, 10353024), (37696, 10344510), (37840, 10305144), (38016, 10257435), (38313, 10177920), (38874, 10031040), (38880, 10029492), (39216, 9943560), (39990, 9751104), (40095, 9725568), (40128, 9717570), (40176, 9705960), (40920, 9529488), (41040, 9501624), (41280, 9446382), (41553, 9384320), (41796, 9329760), (42408, 9195120), (42570, 9160128), (42656, 9141660), (42768, 9117720), (43648, 8933895), (43740, 8915104), (43989, 8864640), (44118, 8838720), (44640, 8735364), (44935, 8678016), (45144, 8637840), (45198, 8627520), (45408, 8587620), (46035, 8470656), (46170, 8445888), (46440, 8396784), (46656, 8357910), (47120, 8275608), (47520, 8205948), (47709, 8173440), (47988, 8125920), (48114, 8104640), (49020, 7954848), (49104, 7941240), (49248, 7918020), (49536, 7871985), (50160, 7774056), (50220, 7764768), (50654, 7698240), (50787, 7678080), (51084, 7633440), (51832, 7523280), (51840, 7522119), (52245, 7463808), (52288, 7457670), (53010, 7356096), (53320, 7313328), (53460, 7294176), (53568, 7279470), (53922, 7231680), (54560, 7147116), (54720, 7126218), (55242, 7058880), (55404, 7038240), (55728, 6997320), (56430, 6910272), (56544, 6896340), (56760, 6870096), (57024, 6838290), (58311, 6687360), (58320, 6686328), (58652, 6648480), (58824, 6629040), (59520, 6551523), (59985, 6500736), (60192, 6478380), (60264, 6470640), (60544, 6440715), (61380, 6352992), (61560, 6334416), (61920, 6297588), (62694, 6219840), (63360, 6154461), (63612, 6130080), (63855, 6106752), (63984, 6094440), (64152, 6078480), (64790, 6018624), (65360, 5966136), (65472, 5955930), (65664, 5938515), (66177, 5892480), (66880, 5830542), (66960, 5823576), (67716, 5758560), (67797, 5751680), (68112, 5725080), (69255, 5630592), (69660, 5597856), (69984, 5571940), (70680, 5517072), (71280, 5470632), (71896, 5423760), (71982, 5417280), (73315, 5318784), (73530, 5303232), (73656, 5294160), (73872, 5278680), (74304, 5247990), (75240, 5182704), (75330, 5176512), (75392, 5172255), (75680, 5152572), (75981, 5132160), (76626, 5088960), (77748, 5015520), (77760, 5014746), (78432, 4971780), (79515, 4904064), (79980, 4875552), (80190, 4862784), (80256, 4858785), (80352, 4852980), (80883, 4821120), (81840, 4764744), (82080, 4750812), (82560, 4723191), (82863, 4705920), (83106, 4692160), (83592, 4664880), (84645, 4606848), (84816, 4597560), (85140, 4580064), (85312, 4570830), (85536, 4558860), (87480, 4457552), (87978, 4432320), (88236, 4419360), (89280, 4367682), (89870, 4339008), (90288, 4318920), (90396, 4313760), (90816, 4293810), (92070, 4235328), (92340, 4222944), (92880, 4198392), (93312, 4178955), (94041, 4146560), (94240, 4137804), (95040, 4102974), (95418, 4086720), (95976, 4062960), (96228, 4052320), (97185, 4012416), (98040, 3977424), (98208, 3970620), (98496, 3959010), (100320, 3887028), (100440, 3882384), (101308, 3849120), (101574, 3839040), (102168, 3816720), (103664, 3761640), (104490, 3731904), (104576, 3728835), (106020, 3678048), (106640, 3656664), (106920, 3647088), (107136, 3639735), (107844, 3615840), (107973, 3611520), (109120, 3573558), (109440, 3563109), (110295, 3535488), (110484, 3529440), (110808, 3519120), (111456, 3498660), (112860, 3455136), (112995, 3451008), (113088, 3448170), (113520, 3435048), (114048, 3419145), (114939, 3392640), (116622, 3343680), (116640, 3343164), (117304, 3324240), (117648, 3314520), (119970, 3250368), (120285, 3241856), (120384, 3239190), (120528, 3235320), (122760, 3176496), (123120, 3167208), (123840, 3148794), (125388, 3109920), (126635, 3079296), (127224, 3065040), (127710, 3053376), (127968, 3047220), (128304, 3039240), (129580, 3009312), (130720, 2983068), (130944, 2977965), (131967, 2954880), (132354, 2946240), (133760, 2915271), (133920, 2911788), (134805, 2892672), (135432, 2879280), (135594, 2875840), (136224, 2862540), (138105, 2823552), (138510, 2815296), (139320, 2798928), (139968, 2785970), (141360, 2758536), (142560, 2735316), (143127, 2724480), (143792, 2711880), (143964, 2708640), (146630, 2659392), (147060, 2651616), (147312, 2647080), (147744, 2639340), (148608, 2623995), (150480, 2591352), (150660, 2588256), (151360, 2576286), (151962, 2566080), (152361, 2559360), (153252, 2544480), (155496, 2507760), (155520, 2507373), (156735, 2487936), (156864, 2485890), (159030, 2452032), (159960, 2437776), (160380, 2431392), (160704, 2426490), (161766, 2410560), (163680, 2382372), (164160, 2375406), (165726, 2352960), (166212, 2346080), (167184, 2332440), (169290, 2303424), (169632, 2298780), (170280, 2290032), (170624, 2285415), (171072, 2279430), (174933, 2229120), (174960, 2228776), (175956, 2216160), (176472, 2209680), (178560, 2183841), (179740, 2169504), (179955, 2166912), (180576, 2159460), (180792, 2156880), (181632, 2146905), (184140, 2117664), (184680, 2111472), (185760, 2099196), (188082, 2073280), (188480, 2068902), (190080, 2051487), (190836, 2043360), (191565, 2035584), (191952, 2031480), (192456, 2026160), (194370, 2006208), (196080, 1988712), (196416, 1985310), (196992, 1979505), (198531, 1964160), (200640, 1943514), (200880, 1941192), (202616, 1924560), (203148, 1919520), (204336, 1908360), (207328, 1880820), (207765, 1876864), (208980, 1865952), (212040, 1839024), (213280, 1828332), (213840, 1823544), (215688, 1807920), (215946, 1805760), (218240, 1786779), (219945, 1772928), (220590, 1767744), (220968, 1764720), (221616, 1759560), (222912, 1749330), (225720, 1727568), (225990, 1725504), (226176, 1724085), (227040, 1717524), (227943, 1710720), (229878, 1696320), (233244, 1671840), (233280, 1671582), (234608, 1662120), (235296, 1657260), (238545, 1634688), (239940, 1625184), (240570, 1620928), (240768, 1619595), (241056, 1617660), (242649, 1607040), (245520, 1588248), (246240, 1583604), (247680, 1574397), (248589, 1568640), (250776, 1554960), (253270, 1539648), (253935, 1535616), (254448, 1532520), (255420, 1526688), (255936, 1523610), (256608, 1519620), (259160, 1504656), (261440, 1491534), (263934, 1477440), (264708, 1473120), (267840, 1455894), (269610, 1446336), (270864, 1439640), (271188, 1437920), (272448, 1431270), (276210, 1411776), (277020, 1407648), (278597, 1399680), (278640, 1399464), (279936, 1392985), (282720, 1379268), (285120, 1367658), (286254, 1362240), (287584, 1355940), (287928, 1354320), (291555, 1337472), (293260, 1329696), (294120, 1325808), (294624, 1323540), (295488, 1319670), (300960, 1295676), (301320, 1294128), (302720, 1288143), (303924, 1283040), (304722, 1279680), (306504, 1272240), (310992, 1253880), (313470, 1243968), (313728, 1242945), (318060, 1226016), (319920, 1218888), (320760, 1215696), (321408, 1213245), (323532, 1205280), (323919, 1203840), (327360, 1191186), (328320, 1187703), (330885, 1178496), (331452, 1176480), (332424, 1173040), (334368, 1166220), (338580, 1151712), (338985, 1150336), (339264, 1149390), (340560, 1145016), (342144, 1139715), (344817, 1130880), (349866, 1114560), (349920, 1114388), (351912, 1108080), (352944, 1104840), (359480, 1084752), (359910, 1083456), (361152, 1079730), (361584, 1078440), (368280, 1058832), (369360, 1055736), (371520, 1049598), (376164, 1036640), (376960, 1034451), (379905, 1026432), (381672, 1021680), (383130, 1017792), (383904, 1015740), (384912, 1013080), (388740, 1003104), (392160, 994356), (392832, 992655), (395901, 984960), (397062, 982080), (401280, 971757), (401760, 970596), (404415, 964224), (405232, 962280), (406296, 959760), (408672, 954180), (414315, 941184), (414656, 940410), (415530, 938432), (417960, 932976), (424080, 919512), (426560, 914166), (427680, 911772), (429381, 908160), (431376, 903960), (431892, 902880), (439890, 886464), (441180, 883872), (441936, 882360), (443232, 879780), (445824, 874665), (451440, 863784), (451980, 862752), (454080, 858762), (455886, 855360), (457083, 853120), (459756, 848160), (466488, 835920), (466560, 835791), (469216, 831060), (470205, 829312), (470592, 828630), (477090, 817344), (479880, 812592), (481140, 810464), (482112, 808830), (485298, 803520), (491040, 794124), (492480, 791802), (497178, 784320), (501552, 777480), (506540, 769824), (507870, 767808), (508896, 766260), (510840, 763344), (511872, 761805), (513216, 759810), (518320, 752328), (522880, 745767), (524799, 743040), (527868, 738720), (529416, 736560), (535680, 727947), (539220, 723168), (539865, 722304), (541728, 719820), (542376, 718960), (544896, 715635), (552420, 705888), (554040, 703824), (557194, 699840), (557280, 699732), (565440, 689634), (570240, 683829), (572508, 681120), (574695, 678528), (575168, 677970), (575856, 677160), (583110, 668736), (586520, 664848), (588240, 662904), (589248, 661770), (590976, 659835), (595593, 654720), (601920, 647838), (602640, 647064), (607848, 641520), (609444, 639840), (613008, 636120), (621984, 626940)]