173309621760

素因数分解:

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

素因数の和:142

約数の個数: 1920

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

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

約数列:

[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, 256, 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, 512, 513, 516, 528, 540, 558, 570, 576, 589, 594, 608, 620, 627, 640, 645, 648, 660, 682, 684, 688, 704, 720, 744, 760, 768, 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, 1280, 1290, 1296, 1320, 1333, 1364, 1368, 1376, 1395, 1408, 1419, 1440, 1485, 1488, 1520, 1536, 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, 2232, 2280, 2304, 2322, 2356, 2365, 2376, 2430, 2432, 2451, 2480, 2508, 2511, 2560, 2565, 2580, 2592, 2640, 2666, 2673, 2728, 2736, 2752, 2790, 2816, 2838, 2880, 2945, 2970, 2976, 3040, 3069, 3078, 3096, 3135, 3168, 3240, 3268, 3344, 3348, 3410, 3420, 3440, 3456, 3483, 3520, 3534, 3564, 3648, 3720, 3762, 3784, 3840, 3870, 3888, 3960, 3968, 3999, 4085, 4092, 4104, 4128, 4180, 4185, 4224, 4257, 4320, 4455, 4464, 4560, 4608, 4617, 4644, 4712, 4730, 4752, 4860, 4864, 4902, 4960, 5016, 5022, 5115, 5130, 5160, 5184, 5280, 5301, 5332, 5346, 5456, 5472, 5504, 5580, 5632, 5643, 5676, 5760, 5805, 5890, 5940, 5952, 6080, 6138, 6156, 6192, 6270, 6336, 6479, 6480, 6536, 6665, 6688, 6696, 6820, 6840, 6880, 6912, 6966, 7040, 7068, 7095, 7128, 7296, 7353, 7440, 7524, 7533, 7568, 7680, 7695, 7740, 7776, 7920, 7936, 7998, 8170, 8184, 8208, 8256, 8360, 8370, 8448, 8514, 8640, 8835, 8910, 8928, 8987, 9120, 9207, 9234, 9288, 9405, 9424, 9460, 9504, 9720, 9728, 9804, 9920, 10032, 10044, 10230, 10260, 10320, 10368, 10449, 10560, 10602, 10664, 10692, 10912, 10944, 11008, 11160, 11286, 11352, 11520, 11610, 11780, 11880, 11904, 11997, 12160, 12255, 12276, 12312, 12384, 12540, 12555, 12672, 12771, 12958, 12960, 13072, 13330, 13365, 13376, 13392, 13640, 13680, 13760, 13824, 13932, 14080, 14136, 14190, 14256, 14592, 14663, 14706, 14880, 15048, 15066, 15136, 15345, 15390, 15480, 15552, 15840, 15872, 15903, 15996, 16340, 16368, 16416, 16512, 16720, 16740, 16896, 16929, 17028, 17280, 17415, 17670, 17820, 17856, 17974, 18240, 18414, 18468, 18576, 18810, 18848, 18920, 19008, 19437, 19440, 19608, 19840, 19995, 20064, 20088, 20460, 20520, 20640, 20736, 20898, 21120, 21204, 21285, 21328, 21384, 21824, 21888, 22016, 22059, 22320, 22572, 22704, 23040, 23085, 23220, 23560, 23760, 23808, 23994, 24320, 24510, 24552, 24624, 24768, 25080, 25110, 25327, 25344, 25542, 25916, 25920, 26144, 26505, 26660, 26730, 26752, 26784, 26961, 27280, 27360, 27520, 27621, 27864, 28160, 28215, 28272, 28380, 28512, 29184, 29326, 29412, 29760, 30096, 30132, 30272, 30690, 30780, 30960, 31104, 31680, 31806, 31992, 32395, 32680, 32736, 32832, 33024, 33440, 33480, 33858, 34056, 34560, 34830, 35340, 35640, 35712, 35948, 35991, 36480, 36765, 36828, 36936, 37152, 37620, 37665, 37696, 37840, 38016, 38313, 38874, 38880, 39216, 39680, 39990, 40128, 40176, 40920, 41040, 41280, 41472, 41796, 42240, 42408, 42570, 42656, 42768, 43648, 43776, 43989, 44118, 44640, 44935, 45144, 45408, 46035, 46170, 46440, 47120, 47520, 47616, 47709, 47988, 48640, 49020, 49104, 49248, 49536, 50160, 50220, 50654, 50688, 50787, 51084, 51832, 51840, 52245, 52288, 53010, 53320, 53460, 53504, 53568, 53922, 54560, 54720, 55040, 55242, 55728, 56430, 56544, 56760, 57024, 58311, 58652, 58824, 59520, 59985, 60192, 60264, 60544, 61380, 61560, 61920, 62208, 63360, 63612, 63855, 63984, 64790, 65360, 65472, 65664, 66048, 66177, 66880, 66960, 67716, 68112, 69120, 69660, 70680, 71280, 71424, 71896, 71982, 72960, 73315, 73530, 73656, 73872, 74304, 75240, 75330, 75392, 75680, 75981, 76032, 76626, 77748, 77760, 78432, 79360, 79515, 79980, 80256, 80352, 80883, 81840, 82080, 82560, 82863, 83592, 84480, 84645, 84816, 85140, 85312, 85536, 87296, 87552, 87978, 88236, 89280, 89870, 90288, 90816, 92070, 92340, 92880, 94240, 95040, 95418, 95976, 97185, 98040, 98208, 98496, 99072, 100320, 100440, 101308, 101574, 102168, 103664, 103680, 104490, 104576, 106020, 106640, 106920, 107008, 107136, 107844, 107973, 109120, 109440, 110080, 110295, 110484, 111456, 112860, 113088, 113520, 114048, 114939, 116622, 117304, 117648, 119040, 119970, 120384, 120528, 121088, 122760, 123120, 123840, 124416, 126635, 126720, 127224, 127710, 127968, 129580, 130720, 130944, 131328, 131967, 132354, 133760, 133920, 134805, 135432, 136224, 138105, 139320, 141360, 142560, 142848, 143127, 143792, 143964, 145920, 146630, 147060, 147312, 147744, 148608, 150480, 150660, 150784, 151360, 151962, 152064, 153252, 155496, 155520, 156864, 159030, 159960, 160512, 160704, 161766, 163680, 164160, 165120, 165726, 167184, 169290, 169632, 170280, 170624, 171072, 174592, 174933, 175956, 176472, 178560, 179740, 179955, 180576, 181632, 184140, 184680, 185760, 188480, 190080, 190836, 191565, 191952, 194370, 196080, 196416, 196992, 198144, 198531, 200640, 200880, 202616, 203148, 204336, 207328, 207360, 208980, 209152, 212040, 213280, 213840, 214272, 215688, 215946, 218240, 218880, 219945, 220590, 220968, 222912, 225720, 226176, 227040, 227943, 228096, 229878, 233244, 234608, 235296, 238080, 238545, 239940, 240768, 241056, 242176, 242649, 245520, 246240, 247680, 253270, 253440, 253935, 254448, 255420, 255936, 259160, 261440, 261888, 262656, 263934, 264708, 267520, 267840, 269610, 270864, 272448, 276210, 278597, 278640, 282720, 285120, 286254, 287584, 287928, 291555, 293260, 294120, 294624, 295488, 297216, 300960, 301320, 301568, 302720, 303924, 306504, 310992, 311040, 313728, 318060, 319920, 321024, 321408, 323532, 323919, 327360, 328320, 330240, 330885, 331452, 334368, 338580, 339264, 340560, 341248, 342144, 349866, 351912, 352944, 357120, 359480, 359910, 361152, 363264, 368280, 369360, 371520, 376960, 379905, 380160, 381672, 383130, 383904, 388740, 392160, 392832, 393984, 395901, 397062, 401280, 401760, 404415, 405232, 406296, 408672, 414315, 414656, 417960, 418304, 424080, 426560, 427680, 428544, 431376, 431892, 436480, 437760, 439890, 441180, 441936, 445824, 451440, 452352, 454080, 455886, 456192, 459756, 466488, 469216, 470592, 477090, 479880, 481536, 482112, 485298, 491040, 492480, 495360, 506540, 507870, 508896, 510840, 511872, 518320, 522880, 523776, 524799, 527868, 529416, 535040, 535680, 539220, 539865, 541728, 544896, 552420, 557194, 557280, 565440, 570240, 572508, 574695, 575168, 575856, 583110, 586520, 588240, 589248, 590976, 594432, 601920, 602640, 605440, 607848, 613008, 621984, 622080, 627456, 636120, 639840, 642816, 647064, 647838, 654720, 656640, 659835, 661770, 662904, 668736, 677160, 678528, 681120, 682496, 683829, 684288, 699732, 703824, 705888, 714240, 715635, 718960, 719820, 722304, 726528, 727947, 736560, 738720, 743040, 753920, 759810, 760320, 763344, 766260, 767808, 777480, 784320, 785664, 787968, 791802, 794124, 802560, 803520, 808830, 810464, 812592, 817344, 828630, 829312, 835791, 835920, 848160, 853120, 855360, 862752, 863784, 872960, 874665, 879780, 882360, 883872, 891648, 902880, 904704, 908160, 911772, 919512, 932976, 938432, 941184, 954180, 959760, 963072, 964224, 970596, 982080, 984960, 990720, 992655, 1013080, 1015740, 1017792, 1021680, 1023744, 1036640, 1045760, 1049598, 1055736, 1058832, 1071360, 1078440, 1079730, 1083456, 1089792, 1104840, 1114388, 1114560, 1130880, 1139715, 1140480, 1145016, 1149390, 1150336, 1151712, 1166220, 1173040, 1176480, 1178496, 1181952, 1187703, 1203840, 1205280, 1210880, 1213245, 1215696, 1226016, 1243968, 1254912, 1272240, 1279680, 1285632, 1294128, 1295676, 1309440, 1313280, 1319670, 1323540, 1325808, 1337472, 1354320, 1357056, 1362240, 1367658, 1368576, 1392985, 1399464, 1407648, 1411776, 1431270, 1437920, 1439640, 1444608, 1455894, 1473120, 1477440, 1486080, 1507840, 1519620, 1526688, 1532520, 1535616, 1554960, 1568640, 1571328, 1574397, 1583604, 1588248, 1605120, 1607040, 1617660, 1619595, 1620928, 1625184, 1634688, 1657260, 1658624, 1671582, 1671840, 1696320, 1706240, 1710720, 1725504, 1727568, 1749330, 1759560, 1764720, 1767744, 1783296, 1805760, 1816320, 1823544, 1839024, 1865952, 1876864, 1882368, 1908360, 1919520, 1928448, 1941192, 1964160, 1969920, 1979505, 1985310, 2026160, 2031480, 2035584, 2043360, 2047488, 2051487, 2073280, 2091520, 2099196, 2111472, 2117664, 2142720, 2156880, 2159460, 2166912, 2179584, 2183841, 2209680, 2228776, 2229120, 2261760, 2279430, 2280960, 2290032, 2298780, 2300672, 2303424, 2332440, 2346080, 2352960, 2356992, 2363904, 2375406, 2407680, 2410560, 2426490, 2431392, 2452032, 2487936, 2507373, 2544480, 2559360, 2588256, 2591352, 2618880, 2623995, 2639340, 2647080, 2651616, 2674944, 2708640, 2714112, 2724480, 2735316, 2785970, 2798928, 2815296, 2823552, 2862540, 2875840, 2879280, 2889216, 2911788, 2946240, 2954880, 2972160, 3039240, 3053376, 3065040, 3071232, 3109920, 3137280, 3148794, 3167208, 3176496, 3214080, 3235320, 3239190, 3241856, 3250368, 3269376, 3314520, 3317248, 3343164, 3343680, 3392640, 3412480, 3419145, 3421440, 3451008, 3455136, 3498660, 3519120, 3529440, 3535488, 3563109, 3611520, 3632640, 3639735, 3647088, 3678048, 3731904, 3753728, 3764736, 3816720, 3839040, 3856896, 3882384, 3928320, 3939840, 3959010, 3970620, 4052320, 4062960, 4071168, 4086720, 4102974, 4146560, 4178955, 4198392, 4222944, 4235328, 4313760, 4318920, 4333824, 4367682, 4419360, 4457552, 4458240, 4523520, 4558860, 4580064, 4597560, 4601344, 4606848, 4664880, 4692160, 4705920, 4713984, 4750812, 4815360, 4821120, 4852980, 4862784, 4904064, 4975872, 5014746, 5088960, 5118720, 5176512, 5182704, 5247990, 5278680, 5294160, 5303232, 5349888, 5417280, 5448960, 5470632, 5571940, 5597856, 5630592, 5647104, 5725080, 5751680, 5758560, 5823576, 5892480, 5909760, 5938515, 6078480, 6106752, 6130080, 6142464, 6154461, 6219840, 6274560, 6297588, 6334416, 6352992, 6428160, 6470640, 6478380, 6483712, 6500736, 6538752, 6629040, 6686328, 6687360, 6785280, 6838290, 6842880, 6902016, 6910272, 6997320, 7038240, 7058880, 7070976, 7126218, 7223040, 7279470, 7294176, 7356096, 7463808, 7507456, 7522119, 7633440, 7678080, 7764768, 7856640, 7871985, 7918020, 7941240, 8104640, 8125920, 8142336, 8173440, 8205948, 8293120, 8357910, 8396784, 8445888, 8470656, 8627520, 8637840, 8667648, 8735364, 8838720, 8915104, 8916480, 9117720, 9160128, 9195120, 9213696, 9329760, 9384320, 9411840, 9501624, 9642240, 9705960, 9725568, 9808128, 9951744, 10029492, 10177920, 10237440, 10257435, 10353024, 10365408, 10495980, 10557360, 10588320, 10606464, 10834560, 10897920, 10919205, 10941264, 11143880, 11195712, 11261184, 11294208, 11450160, 11503360, 11517120, 11647152, 11784960, 11819520, 11877030, 12156960, 12213504, 12260160, 12308922, 12439680, 12536865, 12595176, 12668832, 12705984, 12941280, 12956760, 12967424, 13001472, 13258080, 13372656, 13374720, 13570560, 13676580, 13804032, 13820544, 13994640, 14076480, 14117760, 14141952, 14252436, 14446080, 14558940, 14588352, 14712192, 14927616, 15044238, 15266880, 15356160, 15529536, 15743970, 15836040, 15882480, 16209280, 16251840, 16346880, 16411896, 16586240, 16715820, 16793568, 16891776, 16941312, 17255040, 17275680, 17470728, 17677440, 17815545, 17830208, 18235440, 18320256, 18390240, 18427392, 18659520, 18768640, 18823680, 19003248, 19284480, 19411920, 19451136, 19616256, 20058984, 20355840, 20514870, 20706048, 20730816, 20991960, 21114720, 21176640, 21212928, 21669120, 21838410, 21882528, 22287760, 22391424, 22522368, 22566357, 22900320, 23006720, 23034240, 23294304, 23569920, 23754060, 24313920, 24427008, 24520320, 24617844, 24879360, 25073730, 25190352, 25337664, 25411968, 25882560, 25913520, 26002944, 26516160, 26745312, 26749440, 27353160, 27641088, 27989280, 28152960, 28235520, 28504872, 29117880, 29176704, 29424384, 29855232, 30088476, 30533760, 30712320, 30772305, 31059072, 31487940, 31672080, 31764960, 32418560, 32503680, 32693760, 32823792, 33431640, 33587136, 33783552, 33882624, 34510080, 34551360, 34941456, 35354880, 35631090, 35660416, 36470880, 36640512, 36780480, 37319040, 37537280, 37610595, 38006496, 38823840, 38902272, 40117968, 40711680, 41029740, 41412096, 41461632, 41983920, 42229440, 42353280, 42425856, 43338240, 43676820, 43765056, 44575520, 44782848, 45132714, 45800640, 46068480, 46588608, 47508120, 48627840, 49040640, 49235688, 49758720, 50147460, 50380704, 50675328, 50823936, 51765120, 51827040, 53032320, 53490624, 54706320, 55282176, 55978560, 56305920, 56471040, 57009744, 58235760, 58353408, 58848768, 60176952, 61067520, 61544610, 62118144, 62975880, 63344160, 63529920, 64837120, 65007360, 65647584, 66863280, 67174272, 67567104, 67699071, 69020160, 69102720, 69882912, 70709760, 71262180, 71320832, 72941760, 73281024, 73560960, 74638080, 75221190, 76012992, 77647680, 80235936, 82059480, 82923264, 83967840, 84458880, 84706560, 87353640, 87530112, 89151040, 89565696, 90265428, 91601280, 92136960, 93177216, 95016240, 97255680, 98081280, 98471376, 100294920, 100761408, 101350656, 101647872, 103530240, 103654080, 106064640, 106981248, 109412640, 111957120, 112611840, 112831785, 114019488, 116471520, 116706816, 120353904, 122135040, 123089220, 124236288, 125951760, 126688320, 127059840, 130014720, 131295168, 133726560, 134348544, 135398142, 138205440, 139765824, 142524360, 142641664, 145883520, 147121920, 149276160, 150442380, 152025984, 155295360, 160471872, 164118960, 165846528, 167935680, 168917760, 169413120, 174707280, 175060224, 178302080, 180530856, 183202560, 186354432, 190032480, 194511360, 196942752, 200589840, 201522816, 202701312, 207060480, 207308160, 212129280, 213962496, 218825280, 223914240, 225663570, 228038976, 232943040, 240707808, 246178440, 251903520, 253376640, 254119680, 262590336, 267453120, 268697088, 270796284, 276410880, 279531648, 285048720, 291767040, 294243840, 300884760, 304051968, 310590720, 320943744, 328237920, 335871360, 337835520, 338495355, 349414560, 350120448, 356604160, 361061712, 366405120, 372708864, 380064960, 393885504, 401179680, 403045632, 414616320, 427924992, 437650560, 447828480, 451327140, 456077952, 465886080, 481415616, 492356880, 503807040, 506753280, 508239360, 525180672, 534906240, 541592568, 559063296, 570097440, 583534080, 601769520, 608103936, 621181440, 641887488, 656475840, 671742720, 676990710, 698829120, 713208320, 722123424, 760129920, 787771008, 802359360, 806091264, 829232640, 875301120, 902654280, 912155904, 931772160, 962831232, 984713760, 1007614080, 1013506560, 1050361344, 1069812480, 1083185136, 1118126592, 1140194880, 1203539040, 1283774976, 1312951680, 1343485440, 1353981420, 1397658240, 1444246848, 1520259840, 1575542016, 1604718720, 1750602240, 1805308560, 1824311808, 1863544320, 1925662464, 1969427520, 2015228160, 2139624960, 2166370272, 2280389760, 2407078080, 2625903360, 2707962840, 2795316480, 2888493696, 3040519680, 3151084032, 3209437440, 3610617120, 3851324928, 3938855040, 4030456320, 4332740544, 4560779520, 4814156160, 5251806720, 5415925680, 5590632960, 5776987392, 6418874880, 7221234240, 7877710080, 8665481088, 9121559040, 9628312320, 10831851360, 11553974784, 14442468480, 15755420160, 17330962176, 19256624640, 21663702720, 28884936960, 34661924352, 43327405440, 57769873920, 86654810880, 173309621760]

約数ペア:

[(1, 173309621760), (2, 86654810880), (3, 57769873920), (4, 43327405440), (5, 34661924352), (6, 28884936960), (8, 21663702720), (9, 19256624640), (10, 17330962176), (11, 15755420160), (12, 14442468480), (15, 11553974784), (16, 10831851360), (18, 9628312320), (19, 9121559040), (20, 8665481088), (22, 7877710080), (24, 7221234240), (27, 6418874880), (30, 5776987392), (31, 5590632960), (32, 5415925680), (33, 5251806720), (36, 4814156160), (38, 4560779520), (40, 4332740544), (43, 4030456320), (44, 3938855040), (45, 3851324928), (48, 3610617120), (54, 3209437440), (55, 3151084032), (57, 3040519680), (60, 2888493696), (62, 2795316480), (64, 2707962840), (66, 2625903360), (72, 2407078080), (76, 2280389760), (80, 2166370272), (81, 2139624960), (86, 2015228160), (88, 1969427520), (90, 1925662464), (93, 1863544320), (95, 1824311808), (96, 1805308560), (99, 1750602240), (108, 1604718720), (110, 1575542016), (114, 1520259840), (120, 1444246848), (124, 1397658240), (128, 1353981420), (129, 1343485440), (132, 1312951680), (135, 1283774976), (144, 1203539040), (152, 1140194880), (155, 1118126592), (160, 1083185136), (162, 1069812480), (165, 1050361344), (171, 1013506560), (172, 1007614080), (176, 984713760), (180, 962831232), (186, 931772160), (190, 912155904), (192, 902654280), (198, 875301120), (209, 829232640), (215, 806091264), (216, 802359360), (220, 787771008), (228, 760129920), (240, 722123424), (243, 713208320), (248, 698829120), (256, 676990710), (258, 671742720), (264, 656475840), (270, 641887488), (279, 621181440), (285, 608103936), (288, 601769520), (297, 583534080), (304, 570097440), (310, 559063296), (320, 541592568), (324, 534906240), (330, 525180672), (341, 508239360), (342, 506753280), (344, 503807040), (352, 492356880), (360, 481415616), (372, 465886080), (380, 456077952), (384, 451327140), (387, 447828480), (396, 437650560), (405, 427924992), (418, 414616320), (430, 403045632), (432, 401179680), (440, 393885504), (456, 380064960), (465, 372708864), (473, 366405120), (480, 361061712), (486, 356604160), (495, 350120448), (496, 349414560), (512, 338495355), (513, 337835520), (516, 335871360), (528, 328237920), (540, 320943744), (558, 310590720), (570, 304051968), (576, 300884760), (589, 294243840), (594, 291767040), (608, 285048720), (620, 279531648), (627, 276410880), (640, 270796284), (645, 268697088), (648, 267453120), (660, 262590336), (682, 254119680), (684, 253376640), (688, 251903520), (704, 246178440), (720, 240707808), (744, 232943040), (760, 228038976), (768, 225663570), (774, 223914240), (792, 218825280), (810, 213962496), (817, 212129280), (836, 207308160), (837, 207060480), (855, 202701312), (860, 201522816), (864, 200589840), (880, 196942752), (891, 194511360), (912, 190032480), (930, 186354432), (946, 183202560), (960, 180530856), (972, 178302080), (990, 175060224), (992, 174707280), (1023, 169413120), (1026, 168917760), (1032, 167935680), (1045, 165846528), (1056, 164118960), (1080, 160471872), (1116, 155295360), (1140, 152025984), (1152, 150442380), (1161, 149276160), (1178, 147121920), (1188, 145883520), (1215, 142641664), (1216, 142524360), (1240, 139765824), (1254, 138205440), (1280, 135398142), (1290, 134348544), (1296, 133726560), (1320, 131295168), (1333, 130014720), (1364, 127059840), (1368, 126688320), (1376, 125951760), (1395, 124236288), (1408, 123089220), (1419, 122135040), (1440, 120353904), (1485, 116706816), (1488, 116471520), (1520, 114019488), (1536, 112831785), (1539, 112611840), (1548, 111957120), (1584, 109412640), (1620, 106981248), (1634, 106064640), (1672, 103654080), (1674, 103530240), (1705, 101647872), (1710, 101350656), (1720, 100761408), (1728, 100294920), (1760, 98471376), (1767, 98081280), (1782, 97255680), (1824, 95016240), (1860, 93177216), (1881, 92136960), (1892, 91601280), (1920, 90265428), (1935, 89565696), (1944, 89151040), (1980, 87530112), (1984, 87353640), (2046, 84706560), (2052, 84458880), (2064, 83967840), (2090, 82923264), (2112, 82059480), (2160, 80235936), (2232, 77647680), (2280, 76012992), (2304, 75221190), (2322, 74638080), (2356, 73560960), (2365, 73281024), (2376, 72941760), (2430, 71320832), (2432, 71262180), (2451, 70709760), (2480, 69882912), (2508, 69102720), (2511, 69020160), (2560, 67699071), (2565, 67567104), (2580, 67174272), (2592, 66863280), (2640, 65647584), (2666, 65007360), (2673, 64837120), (2728, 63529920), (2736, 63344160), (2752, 62975880), (2790, 62118144), (2816, 61544610), (2838, 61067520), (2880, 60176952), (2945, 58848768), (2970, 58353408), (2976, 58235760), (3040, 57009744), (3069, 56471040), (3078, 56305920), (3096, 55978560), (3135, 55282176), (3168, 54706320), (3240, 53490624), (3268, 53032320), (3344, 51827040), (3348, 51765120), (3410, 50823936), (3420, 50675328), (3440, 50380704), (3456, 50147460), (3483, 49758720), (3520, 49235688), (3534, 49040640), (3564, 48627840), (3648, 47508120), (3720, 46588608), (3762, 46068480), (3784, 45800640), (3840, 45132714), (3870, 44782848), (3888, 44575520), (3960, 43765056), (3968, 43676820), (3999, 43338240), (4085, 42425856), (4092, 42353280), (4104, 42229440), (4128, 41983920), (4180, 41461632), (4185, 41412096), (4224, 41029740), (4257, 40711680), (4320, 40117968), (4455, 38902272), (4464, 38823840), (4560, 38006496), (4608, 37610595), (4617, 37537280), (4644, 37319040), (4712, 36780480), (4730, 36640512), (4752, 36470880), (4860, 35660416), (4864, 35631090), (4902, 35354880), (4960, 34941456), (5016, 34551360), (5022, 34510080), (5115, 33882624), (5130, 33783552), (5160, 33587136), (5184, 33431640), (5280, 32823792), (5301, 32693760), (5332, 32503680), (5346, 32418560), (5456, 31764960), (5472, 31672080), (5504, 31487940), (5580, 31059072), (5632, 30772305), (5643, 30712320), (5676, 30533760), (5760, 30088476), (5805, 29855232), (5890, 29424384), (5940, 29176704), (5952, 29117880), (6080, 28504872), (6138, 28235520), (6156, 28152960), (6192, 27989280), (6270, 27641088), (6336, 27353160), (6479, 26749440), (6480, 26745312), (6536, 26516160), (6665, 26002944), (6688, 25913520), (6696, 25882560), (6820, 25411968), (6840, 25337664), (6880, 25190352), (6912, 25073730), (6966, 24879360), (7040, 24617844), (7068, 24520320), (7095, 24427008), (7128, 24313920), (7296, 23754060), (7353, 23569920), (7440, 23294304), (7524, 23034240), (7533, 23006720), (7568, 22900320), (7680, 22566357), (7695, 22522368), (7740, 22391424), (7776, 22287760), (7920, 21882528), (7936, 21838410), (7998, 21669120), (8170, 21212928), (8184, 21176640), (8208, 21114720), (8256, 20991960), (8360, 20730816), (8370, 20706048), (8448, 20514870), (8514, 20355840), (8640, 20058984), (8835, 19616256), (8910, 19451136), (8928, 19411920), (8987, 19284480), (9120, 19003248), (9207, 18823680), (9234, 18768640), (9288, 18659520), (9405, 18427392), (9424, 18390240), (9460, 18320256), (9504, 18235440), (9720, 17830208), (9728, 17815545), (9804, 17677440), (9920, 17470728), (10032, 17275680), (10044, 17255040), (10230, 16941312), (10260, 16891776), (10320, 16793568), (10368, 16715820), (10449, 16586240), (10560, 16411896), (10602, 16346880), (10664, 16251840), (10692, 16209280), (10912, 15882480), (10944, 15836040), (11008, 15743970), (11160, 15529536), (11286, 15356160), (11352, 15266880), (11520, 15044238), (11610, 14927616), (11780, 14712192), (11880, 14588352), (11904, 14558940), (11997, 14446080), (12160, 14252436), (12255, 14141952), (12276, 14117760), (12312, 14076480), (12384, 13994640), (12540, 13820544), (12555, 13804032), (12672, 13676580), (12771, 13570560), (12958, 13374720), (12960, 13372656), (13072, 13258080), (13330, 13001472), (13365, 12967424), (13376, 12956760), (13392, 12941280), (13640, 12705984), (13680, 12668832), (13760, 12595176), (13824, 12536865), (13932, 12439680), (14080, 12308922), (14136, 12260160), (14190, 12213504), (14256, 12156960), (14592, 11877030), (14663, 11819520), (14706, 11784960), (14880, 11647152), (15048, 11517120), (15066, 11503360), (15136, 11450160), (15345, 11294208), (15390, 11261184), (15480, 11195712), (15552, 11143880), (15840, 10941264), (15872, 10919205), (15903, 10897920), (15996, 10834560), (16340, 10606464), (16368, 10588320), (16416, 10557360), (16512, 10495980), (16720, 10365408), (16740, 10353024), (16896, 10257435), (16929, 10237440), (17028, 10177920), (17280, 10029492), (17415, 9951744), (17670, 9808128), (17820, 9725568), (17856, 9705960), (17974, 9642240), (18240, 9501624), (18414, 9411840), (18468, 9384320), (18576, 9329760), (18810, 9213696), (18848, 9195120), (18920, 9160128), (19008, 9117720), (19437, 8916480), (19440, 8915104), (19608, 8838720), (19840, 8735364), (19995, 8667648), (20064, 8637840), (20088, 8627520), (20460, 8470656), (20520, 8445888), (20640, 8396784), (20736, 8357910), (20898, 8293120), (21120, 8205948), (21204, 8173440), (21285, 8142336), (21328, 8125920), (21384, 8104640), (21824, 7941240), (21888, 7918020), (22016, 7871985), (22059, 7856640), (22320, 7764768), (22572, 7678080), (22704, 7633440), (23040, 7522119), (23085, 7507456), (23220, 7463808), (23560, 7356096), (23760, 7294176), (23808, 7279470), (23994, 7223040), (24320, 7126218), (24510, 7070976), (24552, 7058880), (24624, 7038240), (24768, 6997320), (25080, 6910272), (25110, 6902016), (25327, 6842880), (25344, 6838290), (25542, 6785280), (25916, 6687360), (25920, 6686328), (26144, 6629040), (26505, 6538752), (26660, 6500736), (26730, 6483712), (26752, 6478380), (26784, 6470640), (26961, 6428160), (27280, 6352992), (27360, 6334416), (27520, 6297588), (27621, 6274560), (27864, 6219840), (28160, 6154461), (28215, 6142464), (28272, 6130080), (28380, 6106752), (28512, 6078480), (29184, 5938515), (29326, 5909760), (29412, 5892480), (29760, 5823576), (30096, 5758560), (30132, 5751680), (30272, 5725080), (30690, 5647104), (30780, 5630592), (30960, 5597856), (31104, 5571940), (31680, 5470632), (31806, 5448960), (31992, 5417280), (32395, 5349888), (32680, 5303232), (32736, 5294160), (32832, 5278680), (33024, 5247990), (33440, 5182704), (33480, 5176512), (33858, 5118720), (34056, 5088960), (34560, 5014746), (34830, 4975872), (35340, 4904064), (35640, 4862784), (35712, 4852980), (35948, 4821120), (35991, 4815360), (36480, 4750812), (36765, 4713984), (36828, 4705920), (36936, 4692160), (37152, 4664880), (37620, 4606848), (37665, 4601344), (37696, 4597560), (37840, 4580064), (38016, 4558860), (38313, 4523520), (38874, 4458240), (38880, 4457552), (39216, 4419360), (39680, 4367682), (39990, 4333824), (40128, 4318920), (40176, 4313760), (40920, 4235328), (41040, 4222944), (41280, 4198392), (41472, 4178955), (41796, 4146560), (42240, 4102974), (42408, 4086720), (42570, 4071168), (42656, 4062960), (42768, 4052320), (43648, 3970620), (43776, 3959010), (43989, 3939840), (44118, 3928320), (44640, 3882384), (44935, 3856896), (45144, 3839040), (45408, 3816720), (46035, 3764736), (46170, 3753728), (46440, 3731904), (47120, 3678048), (47520, 3647088), (47616, 3639735), (47709, 3632640), (47988, 3611520), (48640, 3563109), (49020, 3535488), (49104, 3529440), (49248, 3519120), (49536, 3498660), (50160, 3455136), (50220, 3451008), (50654, 3421440), (50688, 3419145), (50787, 3412480), (51084, 3392640), (51832, 3343680), (51840, 3343164), (52245, 3317248), (52288, 3314520), (53010, 3269376), (53320, 3250368), (53460, 3241856), (53504, 3239190), (53568, 3235320), (53922, 3214080), (54560, 3176496), (54720, 3167208), (55040, 3148794), (55242, 3137280), (55728, 3109920), (56430, 3071232), (56544, 3065040), (56760, 3053376), (57024, 3039240), (58311, 2972160), (58652, 2954880), (58824, 2946240), (59520, 2911788), (59985, 2889216), (60192, 2879280), (60264, 2875840), (60544, 2862540), (61380, 2823552), (61560, 2815296), (61920, 2798928), (62208, 2785970), (63360, 2735316), (63612, 2724480), (63855, 2714112), (63984, 2708640), (64790, 2674944), (65360, 2651616), (65472, 2647080), (65664, 2639340), (66048, 2623995), (66177, 2618880), (66880, 2591352), (66960, 2588256), (67716, 2559360), (68112, 2544480), (69120, 2507373), (69660, 2487936), (70680, 2452032), (71280, 2431392), (71424, 2426490), (71896, 2410560), (71982, 2407680), (72960, 2375406), (73315, 2363904), (73530, 2356992), (73656, 2352960), (73872, 2346080), (74304, 2332440), (75240, 2303424), (75330, 2300672), (75392, 2298780), (75680, 2290032), (75981, 2280960), (76032, 2279430), (76626, 2261760), (77748, 2229120), (77760, 2228776), (78432, 2209680), (79360, 2183841), (79515, 2179584), (79980, 2166912), (80256, 2159460), (80352, 2156880), (80883, 2142720), (81840, 2117664), (82080, 2111472), (82560, 2099196), (82863, 2091520), (83592, 2073280), (84480, 2051487), (84645, 2047488), (84816, 2043360), (85140, 2035584), (85312, 2031480), (85536, 2026160), (87296, 1985310), (87552, 1979505), (87978, 1969920), (88236, 1964160), (89280, 1941192), (89870, 1928448), (90288, 1919520), (90816, 1908360), (92070, 1882368), (92340, 1876864), (92880, 1865952), (94240, 1839024), (95040, 1823544), (95418, 1816320), (95976, 1805760), (97185, 1783296), (98040, 1767744), (98208, 1764720), (98496, 1759560), (99072, 1749330), (100320, 1727568), (100440, 1725504), (101308, 1710720), (101574, 1706240), (102168, 1696320), (103664, 1671840), (103680, 1671582), (104490, 1658624), (104576, 1657260), (106020, 1634688), (106640, 1625184), (106920, 1620928), (107008, 1619595), (107136, 1617660), (107844, 1607040), (107973, 1605120), (109120, 1588248), (109440, 1583604), (110080, 1574397), (110295, 1571328), (110484, 1568640), (111456, 1554960), (112860, 1535616), (113088, 1532520), (113520, 1526688), (114048, 1519620), (114939, 1507840), (116622, 1486080), (117304, 1477440), (117648, 1473120), (119040, 1455894), (119970, 1444608), (120384, 1439640), (120528, 1437920), (121088, 1431270), (122760, 1411776), (123120, 1407648), (123840, 1399464), (124416, 1392985), (126635, 1368576), (126720, 1367658), (127224, 1362240), (127710, 1357056), (127968, 1354320), (129580, 1337472), (130720, 1325808), (130944, 1323540), (131328, 1319670), (131967, 1313280), (132354, 1309440), (133760, 1295676), (133920, 1294128), (134805, 1285632), (135432, 1279680), (136224, 1272240), (138105, 1254912), (139320, 1243968), (141360, 1226016), (142560, 1215696), (142848, 1213245), (143127, 1210880), (143792, 1205280), (143964, 1203840), (145920, 1187703), (146630, 1181952), (147060, 1178496), (147312, 1176480), (147744, 1173040), (148608, 1166220), (150480, 1151712), (150660, 1150336), (150784, 1149390), (151360, 1145016), (151962, 1140480), (152064, 1139715), (153252, 1130880), (155496, 1114560), (155520, 1114388), (156864, 1104840), (159030, 1089792), (159960, 1083456), (160512, 1079730), (160704, 1078440), (161766, 1071360), (163680, 1058832), (164160, 1055736), (165120, 1049598), (165726, 1045760), (167184, 1036640), (169290, 1023744), (169632, 1021680), (170280, 1017792), (170624, 1015740), (171072, 1013080), (174592, 992655), (174933, 990720), (175956, 984960), (176472, 982080), (178560, 970596), (179740, 964224), (179955, 963072), (180576, 959760), (181632, 954180), (184140, 941184), (184680, 938432), (185760, 932976), (188480, 919512), (190080, 911772), (190836, 908160), (191565, 904704), (191952, 902880), (194370, 891648), (196080, 883872), (196416, 882360), (196992, 879780), (198144, 874665), (198531, 872960), (200640, 863784), (200880, 862752), (202616, 855360), (203148, 853120), (204336, 848160), (207328, 835920), (207360, 835791), (208980, 829312), (209152, 828630), (212040, 817344), (213280, 812592), (213840, 810464), (214272, 808830), (215688, 803520), (215946, 802560), (218240, 794124), (218880, 791802), (219945, 787968), (220590, 785664), (220968, 784320), (222912, 777480), (225720, 767808), (226176, 766260), (227040, 763344), (227943, 760320), (228096, 759810), (229878, 753920), (233244, 743040), (234608, 738720), (235296, 736560), (238080, 727947), (238545, 726528), (239940, 722304), (240768, 719820), (241056, 718960), (242176, 715635), (242649, 714240), (245520, 705888), (246240, 703824), (247680, 699732), (253270, 684288), (253440, 683829), (253935, 682496), (254448, 681120), (255420, 678528), (255936, 677160), (259160, 668736), (261440, 662904), (261888, 661770), (262656, 659835), (263934, 656640), (264708, 654720), (267520, 647838), (267840, 647064), (269610, 642816), (270864, 639840), (272448, 636120), (276210, 627456), (278597, 622080), (278640, 621984), (282720, 613008), (285120, 607848), (286254, 605440), (287584, 602640), (287928, 601920), (291555, 594432), (293260, 590976), (294120, 589248), (294624, 588240), (295488, 586520), (297216, 583110), (300960, 575856), (301320, 575168), (301568, 574695), (302720, 572508), (303924, 570240), (306504, 565440), (310992, 557280), (311040, 557194), (313728, 552420), (318060, 544896), (319920, 541728), (321024, 539865), (321408, 539220), (323532, 535680), (323919, 535040), (327360, 529416), (328320, 527868), (330240, 524799), (330885, 523776), (331452, 522880), (334368, 518320), (338580, 511872), (339264, 510840), (340560, 508896), (341248, 507870), (342144, 506540), (349866, 495360), (351912, 492480), (352944, 491040), (357120, 485298), (359480, 482112), (359910, 481536), (361152, 479880), (363264, 477090), (368280, 470592), (369360, 469216), (371520, 466488), (376960, 459756), (379905, 456192), (380160, 455886), (381672, 454080), (383130, 452352), (383904, 451440), (388740, 445824), (392160, 441936), (392832, 441180), (393984, 439890), (395901, 437760), (397062, 436480), (401280, 431892), (401760, 431376), (404415, 428544), (405232, 427680), (406296, 426560), (408672, 424080), (414315, 418304), (414656, 417960)]