304551355680

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2$

素因数の和:138

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 171, 176, 180, 186, 190, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 324, 330, 341, 342, 351, 352, 360, 372, 380, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 486, 494, 495, 496, 513, 520, 528, 540, 558, 570, 572, 585, 589, 594, 608, 620, 624, 627, 648, 660, 682, 684, 702, 715, 720, 729, 741, 744, 760, 780, 792, 806, 810, 836, 837, 855, 858, 864, 880, 891, 912, 930, 936, 961, 972, 988, 990, 992, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1215, 1235, 1240, 1248, 1254, 1287, 1296, 1320, 1364, 1368, 1395, 1404, 1430, 1440, 1458, 1482, 1485, 1488, 1520, 1539, 1560, 1584, 1612, 1620, 1672, 1674, 1705, 1710, 1716, 1755, 1760, 1767, 1782, 1824, 1860, 1872, 1881, 1922, 1944, 1976, 1980, 2015, 2046, 2052, 2080, 2090, 2106, 2145, 2160, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2430, 2470, 2480, 2508, 2511, 2565, 2574, 2592, 2640, 2673, 2717, 2728, 2736, 2790, 2808, 2860, 2883, 2916, 2945, 2964, 2970, 2976, 3040, 3069, 3078, 3120, 3135, 3159, 3168, 3224, 3240, 3344, 3348, 3410, 3420, 3432, 3510, 3534, 3564, 3627, 3645, 3705, 3720, 3744, 3762, 3844, 3861, 3888, 3952, 3960, 4030, 4092, 4104, 4180, 4185, 4212, 4290, 4320, 4433, 4446, 4455, 4464, 4560, 4576, 4617, 4680, 4712, 4752, 4805, 4836, 4860, 4940, 4960, 5016, 5022, 5115, 5130, 5148, 5265, 5280, 5301, 5346, 5434, 5456, 5472, 5580, 5616, 5643, 5720, 5766, 5832, 5890, 5928, 5940, 6045, 6138, 6156, 6240, 6270, 6318, 6435, 6448, 6479, 6480, 6669, 6688, 6696, 6820, 6840, 6864, 7020, 7068, 7128, 7254, 7290, 7410, 7440, 7524, 7533, 7657, 7688, 7695, 7722, 7776, 7904, 7920, 8019, 8060, 8151, 8184, 8208, 8360, 8370, 8424, 8580, 8649, 8835, 8866, 8892, 8910, 8928, 9120, 9207, 9234, 9360, 9405, 9424, 9477, 9504, 9610, 9672, 9720, 9880, 10032, 10044, 10230, 10260, 10296, 10530, 10571, 10602, 10692, 10868, 10881, 10912, 11115, 11160, 11232, 11286, 11440, 11532, 11583, 11664, 11780, 11856, 11880, 12090, 12276, 12312, 12493, 12540, 12555, 12636, 12870, 12896, 12958, 12960, 13299, 13338, 13365, 13392, 13585, 13640, 13680, 13728, 13851, 14040, 14136, 14256, 14415, 14508, 14580, 14820, 14880, 15048, 15066, 15314, 15345, 15376, 15390, 15444, 15795, 15840, 15903, 16038, 16120, 16302, 16368, 16416, 16720, 16740, 16848, 16929, 17160, 17298, 17670, 17732, 17784, 17820, 18135, 18259, 18414, 18468, 18720, 18810, 18848, 18954, 19220, 19305, 19344, 19437, 19440, 19760, 20007, 20064, 20088, 20460, 20520, 20592, 21060, 21142, 21204, 21384, 21736, 21762, 22165, 22230, 22320, 22572, 22599, 22880, 22971, 23064, 23085, 23166, 23328, 23560, 23712, 23760, 24180, 24453, 24552, 24624, 24986, 25080, 25110, 25272, 25740, 25916, 25947, 26505, 26598, 26676, 26730, 26784, 27170, 27280, 27360, 27621, 27702, 28080, 28215, 28272, 28512, 28830, 29016, 29160, 29640, 30096, 30132, 30628, 30690, 30752, 30780, 30888, 31590, 31713, 31806, 32076, 32240, 32395, 32604, 32643, 32736, 33345, 33440, 33480, 33696, 33858, 34320, 34596, 34749, 35340, 35464, 35568, 35640, 36270, 36518, 36828, 36936, 37479, 37620, 37665, 37908, 38285, 38440, 38610, 38688, 38874, 38880, 39520, 39897, 40014, 40095, 40176, 40755, 40920, 41040, 41184, 42120, 42284, 42408, 42768, 43245, 43472, 43524, 44330, 44460, 44640, 45144, 45198, 45942, 46035, 46128, 46170, 46332, 47120, 47385, 47520, 47709, 48360, 48906, 49104, 49248, 49972, 50160, 50220, 50544, 50787, 51480, 51832, 51894, 52855, 53010, 53196, 53352, 53460, 54340, 54405, 54560, 54777, 55242, 55404, 56160, 56430, 56544, 57660, 57915, 58032, 58311, 58320, 59280, 60021, 60192, 60264, 61256, 61380, 61560, 61776, 62465, 63180, 63426, 63612, 64152, 64480, 64790, 65208, 65286, 66495, 66690, 66960, 67716, 68640, 68913, 69192, 69255, 69498, 70680, 70928, 71136, 71280, 72540, 73036, 73359, 73656, 73872, 74958, 75240, 75330, 75816, 76570, 76880, 77220, 77748, 77841, 79515, 79794, 80028, 80190, 80352, 81510, 81840, 82080, 82863, 84227, 84240, 84568, 84645, 84816, 85536, 86490, 86944, 87048, 88660, 88920, 90288, 90396, 91295, 91884, 92070, 92256, 92340, 92664, 94240, 94770, 95139, 95418, 96720, 97185, 97812, 97929, 98208, 99944, 100035, 100320, 100440, 101088, 101574, 102960, 103664, 103788, 104247, 105710, 106020, 106392, 106704, 106920, 108680, 108810, 109554, 110484, 110808, 112437, 112860, 112995, 114855, 115320, 115830, 116064, 116622, 116640, 118560, 119691, 120042, 120528, 122265, 122512, 122760, 123120, 123552, 124930, 126360, 126852, 127224, 128304, 129580, 129735, 130416, 130572, 132990, 133380, 133920, 135432, 137423, 137826, 138105, 138384, 138510, 138996, 141360, 141856, 142560, 143127, 145080, 146072, 146718, 147312, 147744, 149916, 150480, 150660, 151632, 152361, 153140, 153760, 154440, 155496, 155682, 158565, 159030, 159588, 160056, 160380, 163020, 163215, 163680, 164331, 165726, 168454, 168480, 169136, 169290, 169632, 172980, 173745, 174096, 174933, 177320, 177840, 180063, 180576, 180792, 182590, 183768, 184140, 184680, 185328, 187395, 189540, 190278, 190836, 193440, 194370, 195624, 195858, 199485, 199888, 200070, 200849, 200880, 203148, 205920, 206739, 207328, 207576, 208494, 211420, 212040, 212784, 213408, 213840, 217360, 217620, 219108, 220077, 220968, 221616, 224874, 225720, 225990, 229710, 230640, 231660, 233244, 233523, 237367, 238545, 239382, 240084, 241056, 244530, 245024, 245520, 246240, 248589, 249860, 252681, 252720, 253704, 253935, 254448, 256608, 259160, 259470, 260832, 261144, 265980, 266760, 270864, 273885, 274846, 275652, 276210, 276768, 277020, 277992, 282720, 285417, 286254, 290160, 291555, 292144, 293436, 293787, 294624, 299832, 300105, 300960, 301320, 303264, 304722, 306280, 308880, 310992, 311364, 317130, 318060, 319176, 320112, 320760, 326040, 326430, 328662, 331452, 336908, 337311, 338272, 338580, 344565, 345960, 347490, 348192, 349866, 354640, 355680, 359073, 360126, 361584, 365180, 366795, 367536, 368280, 369360, 370656, 374790, 379080, 380556, 381672, 388740, 389205, 391248, 391716, 398970, 399776, 400140, 401698, 401760, 406296, 412269, 413478, 414315, 415152, 416988, 421135, 422840, 424080, 425568, 427680, 429381, 434720, 435240, 438216, 440154, 441936, 443232, 449748, 451440, 451980, 459420, 461280, 463320, 466488, 467046, 474734, 475695, 477090, 478764, 480168, 489060, 489645, 491040, 492993, 497178, 499720, 505362, 505440, 507408, 507870, 508896, 518320, 518940, 521235, 522288, 524799, 531960, 533520, 541728, 547770, 549692, 551304, 552420, 554040, 555984, 562185, 570834, 572508, 580320, 583110, 584288, 586872, 587574, 598455, 599664, 600210, 602547, 602640, 609444, 612560, 617760, 620217, 621984, 622728, 634260, 636120, 638352, 640224, 641520, 652080, 652860, 657324, 660231, 662904, 673816, 674622, 677160, 687115, 689130, 691920, 694980, 699732, 700569, 709280, 712101, 715635, 718146, 720252, 723168, 730360, 733590, 735072, 736560, 738720, 749580, 758043, 758160, 761112, 761805, 763344, 777480, 778410, 782496, 783432, 797940, 800280, 803396, 812592, 821655, 824538, 826956, 828630, 830304, 833976, 842270, 845680, 848160, 856251, 858762, 870480, 874665, 876432, 880308, 883872, 899496, 900315, 902880, 903960, 918840, 926640, 932976, 934092, 949468, 951390, 954180, 957528, 960336, 978120, 979290, 985986, 994356, 999440, 1004245, 1010724, 1011933, 1014816, 1015740, 1033695, 1036640, 1037880, 1042470, 1044576, 1049598, 1063920, 1067040, 1077219, 1095540, 1099384, 1100385, 1102608, 1104840, 1108080, 1111968, 1124370, 1141668, 1145016, 1166220, 1167615, 1173744, 1175148, 1186835, 1196910, 1199328, 1200420, 1205094, 1205280, 1218888, 1225120, 1236807, 1240434, 1242945, 1245456, 1263405, 1268520, 1272240, 1276704, 1283040, 1304160, 1305720, 1314648, 1320462, 1325808, 1347632, 1349244, 1354320, 1374230, 1378260, 1383840, 1389960, 1399464, 1401138, 1424202, 1427085, 1431270, 1436292, 1440504, 1460720, 1467180, 1468935, 1473120, 1478979, 1499160, 1516086, 1516320, 1522224, 1523610, 1526688, 1554960, 1556820, 1566864, 1574397, 1595880, 1600560, 1606792, 1625184, 1643310, 1649076, 1653912, 1657260, 1667952, 1684540, 1686555, 1691360, 1712502, 1717524, 1740960, 1749330, 1752864, 1760616, 1795365, 1798992, 1800630, 1807641, 1807920, 1837680, 1853280, 1860651, 1865952, 1868184, 1898936, 1902780, 1908360, 1915056, 1920672, 1956240, 1958580, 1971972, 1980693, 1988712, 1998880, 2008490, 2021448, 2023866, 2031480, 2061345, 2067390, 2075760, 2084940, 2099196, 2127840, 2136303, 2146905, 2154438, 2191080, 2198768, 2200770, 2205216, 2209680, 2216160, 2248740, 2274129, 2283336, 2290032, 2332440, 2335230, 2347488, 2350296, 2373670, 2393820, 2400840, 2410188, 2437776, 2464965, 2473614, 2480868, 2485890, 2490912, 2526810, 2537040, 2544480, 2568753, 2611037, 2611440, 2623995, 2629296, 2640924, 2651616, 2695264, 2698488, 2708640, 2748460, 2756520, 2779920, 2798928, 2802276, 2848404, 2854170, 2862540, 2872584, 2881008, 2921440, 2934360, 2937870, 2957958, 2998320, 3012735, 3032172, 3035799, 3044448, 3047220, 3101085, 3109920, 3113640, 3133728, 3148794, 3191760, 3201120, 3213584, 3231657, 3286620, 3298152, 3301155, 3307824, 3314520, 3335904, 3369080, 3373110, 3425004, 3435048, 3498660, 3502845, 3521232, 3560505, 3590730, 3597984, 3601260, 3615282, 3615840, 3675360, 3710421, 3721302, 3736368, 3790215, 3797872, 3805560, 3816720, 3830112, 3912480, 3917160, 3943944, 3961386, 3977424, 4016980, 4042896, 4047732, 4062960, 4122690, 4134780, 4151520, 4169880, 4198392, 4272606, 4281255, 4293810, 4308876, 4382160, 4397536, 4401540, 4419360, 4436937, 4497480, 4548258, 4566672, 4580064, 4664880, 4670460, 4700592, 4723191, 4747340, 4787640, 4801680, 4820376, 4875552, 4929930, 4947228, 4961736, 4971780, 5053620, 5059665, 5074080, 5137506, 5222074, 5222880, 5247990, 5258592, 5281848, 5386095, 5396976, 5422923, 5496920, 5513040, 5559840, 5581953, 5597856, 5604552, 5696808, 5708340, 5725080, 5745168, 5762016, 5868720, 5875740, 5915916, 5996640, 6025470, 6064344, 6071598, 6094440, 6184035, 6202170, 6227280, 6297588, 6383520, 6408909, 6427168, 6463314, 6573240, 6596304, 6602310, 6615648, 6629040, 6738160, 6746220, 6822387, 6850008, 6870096, 6997320, 7005690, 7042464, 7121010, 7181460, 7202520, 7230564, 7394895, 7420842, 7442604, 7472736, 7580430, 7595744, 7611120, 7633440, 7706259, 7833111, 7834320, 7871985, 7887888, 7922772, 7954848, 8033960, 8085792, 8095464, 8125920, 8245380, 8269560, 8339760, 8396784, 8545212, 8562510, 8587620, 8617752, 8764320, 8803080, 8873874, 8994960, 9038205, 9096516, 9107397, 9133344, 9303255, 9329760, 9340920, 9401184, 9446382, 9494680, 9575280, 9603360, 9640752, 9859860, 9894456, 9903465, 9923472, 9943560, 10107240, 10119330, 10275012, 10444148, 10495980, 10563696, 10681515, 10772190, 10793952, 10845846, 10993840, 11026080, 11131263, 11163906, 11209104, 11370645, 11393616, 11416680, 11450160, 11490336, 11737440, 11751480, 11831832, 12050940, 12128688, 12143196, 12188880, 12368070, 12404340, 12454560, 12595176, 12817818, 12843765, 12926628, 13055185, 13146480, 13192608, 13204620, 13258080, 13310811, 13476320, 13492440, 13644774, 13700016, 13740192, 13994640, 14011380, 14242020, 14362920, 14405040, 14461128, 14789790, 14841684, 14885208, 15160860, 15178995, 15222240, 15412518, 15666222, 15668640, 15743970, 15775776, 15845544, 16067920, 16158285, 16190928, 16268769, 16490760, 16539120, 16679520, 16793568, 17090424, 17125020, 17175240, 17235504, 17606160, 17747748, 17989920, 18076410, 18193032, 18214794, 18552105, 18606510, 18681840, 18892764, 18989360, 19150560, 19226727, 19281504, 19719720, 19788912, 19806930, 19846944, 19887120, 20214480, 20238660, 20467161, 20550024, 20888296, 20991960, 21127392, 21363030, 21544380, 21691692, 21987680, 22184685, 22262526, 22327812, 22418208, 22741290, 22787232, 22833360, 22900320, 23499333, 23502960, 23615955, 23663664, 24101880, 24257376, 24286392, 24377760, 24736140, 24808680, 25190352, 25635636, 25687530, 25853256, 26110370, 26292960, 26409240, 26621622, 26984880, 27114615, 27289548, 27400032, 27909765, 27989280, 28022760, 28484040, 28725840, 28810080, 28922256, 29579580, 29683368, 29770416, 30321720, 30357990, 30825036, 31332444, 31487940, 31691088, 32044545, 32135840, 32316570, 32381856, 32537538, 32981520, 33078240, 33393789, 34111935, 34180848, 34250040, 34350480, 34471008, 35212320, 35495496, 36152820, 36386064, 36429588, 37104210, 37213020, 37363680, 37785528, 37978720, 38453454, 38531295, 39165555, 39439440, 39577824, 39613860, 39774240, 40428960, 40477320, 40934322, 41100048, 41776592, 41983920, 42726060, 43088760, 43383384, 44369370, 44525052, 44655624, 45482580, 45536985, 45666720, 46998666, 47005920, 47231910, 47327328, 48203760, 48572784, 48806307, 49472280, 49617360, 50380704, 51271272, 51375060, 51706512, 52220740, 52818480, 53243244, 53969760, 54229230, 54579096, 55656315, 55819530, 56045520, 56968080, 57451680, 57680181, 57844512, 59159160, 59366736, 59540832, 60643440, 60715980, 61401483, 61650072, 62664888, 62975880, 63382176, 64089090, 64633140, 65075076, 65963040, 66554055, 66787578, 68223870, 68361696, 68500080, 68700960, 70497999, 70990992, 72305640, 72772128, 72859176, 74208420, 74426040, 75571056, 76906908, 77062590, 78331110, 78878880, 79227720, 80954640, 81343845, 81868644, 82200096, 83553184, 83967840, 85452120, 86177520, 86766768, 88738740, 89050104, 89311248, 90965160, 91073970, 93997332, 94463820, 96133635, 96407520, 97145568, 97612614, 98944560, 99234720, 100181367, 102335805, 102542544, 102750120, 103413024, 104441480, 105636960, 106486488, 108458460, 109158192, 111312630, 111639060, 112091040, 113936160, 115360362, 117496665, 118318320, 118733472, 121286880, 121431960, 122802966, 123300144, 125329776, 125951760, 128178180, 129266280, 130150152, 133108110, 133575156, 136447740, 137000160, 140995998, 141981984, 144611280, 145718352, 146418921, 148416840, 148852080, 151142112, 153813816, 154125180, 156662220, 158455440, 161909280, 162687690, 163737288, 166968945, 170904240, 172355040, 173040543, 173533536, 177477480, 178100208, 178622496, 181930320, 182147940, 187994664, 188927640, 192267270, 195225228, 197889120, 200362734, 204671610, 205085088, 205500240, 208882960, 211493997, 212972976, 216916920, 218316384, 222625260, 223278120, 230720724, 234993330, 236636640, 242863920, 244031535, 245605932, 246600288, 250659552, 251903520, 256356360, 258532560, 260300304, 266216220, 267150312, 272895480, 281991996, 288400905, 289222560, 291436704, 292837842, 296833680, 297704160, 307007415, 307627632, 308250360, 313324440, 316910880, 325375380, 327474576, 333937890, 341808480, 346081086, 352489995, 354954960, 356200416, 363860640, 364295880, 375989328, 377855280, 384534540, 390450456, 400725468, 409343220, 411000480, 417765920, 422987994, 425945952, 433833840, 445250520, 446556240, 461441448, 469986660, 485727840, 488063070, 491211864, 500906835, 512712720, 517065120, 520600608, 532432440, 534300624, 545790960, 563983992, 576801810, 585675684, 593667360, 614014830, 615255264, 616500720, 626648880, 634481991, 650750760, 654949152, 667875780, 692162172, 704979990, 709909920, 728591760, 732094605, 751978656, 755710560, 769069080, 780900912, 801450936, 818686440, 845975988, 865202715, 867667680, 890501040, 893112480, 922882896, 939973320, 976126140, 982423728, 1001813670, 1025425440, 1057469985, 1064864880, 1068601248, 1091581920, 1127967984, 1153603620, 1171351368, 1228029660, 1233001440, 1253297760, 1268963982, 1301501520, 1335751560, 1384324344, 1409959980, 1457183520, 1464189210, 1538138160, 1561801824, 1602901872, 1637372880, 1691951976, 1730405430, 1781002080, 1845765792, 1879946640, 1903445973, 1952252280, 1964847456, 2003627340, 2114939970, 2129729760, 2255935968, 2307207240, 2342702736, 2456059320, 2537927964, 2603003040, 2671503120, 2768648688, 2819919960, 2928378420, 3076276320, 3172409955, 3205803744, 3274745760, 3383903952, 3460810860, 3759893280, 3806891946, 3904504560, 4007254680, 4229879940, 4614414480, 4685405472, 4912118640, 5075855928, 5343006240, 5537297376, 5639839920, 5856756840, 6344819910, 6767807904, 6921621720, 7613783892, 7809009120, 8014509360, 8459759880, 9228828960, 9517229865, 9824237280, 10151711856, 11279679840, 11713513680, 12689639820, 13843243440, 15227567784, 16029018720, 16919519760, 19034459730, 20303423712, 23427027360, 25379279640, 27686486880, 30455135568, 33839039520, 38068919460, 50758559280, 60910271136, 76137838920, 101517118560, 152275677840, 304551355680]

約数ペア:

[(1, 304551355680), (2, 152275677840), (3, 101517118560), (4, 76137838920), (5, 60910271136), (6, 50758559280), (8, 38068919460), (9, 33839039520), (10, 30455135568), (11, 27686486880), (12, 25379279640), (13, 23427027360), (15, 20303423712), (16, 19034459730), (18, 16919519760), (19, 16029018720), (20, 15227567784), (22, 13843243440), (24, 12689639820), (26, 11713513680), (27, 11279679840), (30, 10151711856), (31, 9824237280), (32, 9517229865), (33, 9228828960), (36, 8459759880), (38, 8014509360), (39, 7809009120), (40, 7613783892), (44, 6921621720), (45, 6767807904), (48, 6344819910), (52, 5856756840), (54, 5639839920), (55, 5537297376), (57, 5343006240), (60, 5075855928), (62, 4912118640), (65, 4685405472), (66, 4614414480), (72, 4229879940), (76, 4007254680), (78, 3904504560), (80, 3806891946), (81, 3759893280), (88, 3460810860), (90, 3383903952), (93, 3274745760), (95, 3205803744), (96, 3172409955), (99, 3076276320), (104, 2928378420), (108, 2819919960), (110, 2768648688), (114, 2671503120), (117, 2603003040), (120, 2537927964), (124, 2456059320), (130, 2342702736), (132, 2307207240), (135, 2255935968), (143, 2129729760), (144, 2114939970), (152, 2003627340), (155, 1964847456), (156, 1952252280), (160, 1903445973), (162, 1879946640), (165, 1845765792), (171, 1781002080), (176, 1730405430), (180, 1691951976), (186, 1637372880), (190, 1602901872), (195, 1561801824), (198, 1538138160), (208, 1464189210), (209, 1457183520), (216, 1409959980), (220, 1384324344), (228, 1335751560), (234, 1301501520), (240, 1268963982), (243, 1253297760), (247, 1233001440), (248, 1228029660), (260, 1171351368), (264, 1153603620), (270, 1127967984), (279, 1091581920), (285, 1068601248), (286, 1064864880), (288, 1057469985), (297, 1025425440), (304, 1001813670), (310, 982423728), (312, 976126140), (324, 939973320), (330, 922882896), (341, 893112480), (342, 890501040), (351, 867667680), (352, 865202715), (360, 845975988), (372, 818686440), (380, 801450936), (390, 780900912), (396, 769069080), (403, 755710560), (405, 751978656), (416, 732094605), (418, 728591760), (429, 709909920), (432, 704979990), (440, 692162172), (456, 667875780), (465, 654949152), (468, 650750760), (480, 634481991), (486, 626648880), (494, 616500720), (495, 615255264), (496, 614014830), (513, 593667360), (520, 585675684), (528, 576801810), (540, 563983992), (558, 545790960), (570, 534300624), (572, 532432440), (585, 520600608), (589, 517065120), (594, 512712720), (608, 500906835), (620, 491211864), (624, 488063070), (627, 485727840), (648, 469986660), (660, 461441448), (682, 446556240), (684, 445250520), (702, 433833840), (715, 425945952), (720, 422987994), (729, 417765920), (741, 411000480), (744, 409343220), (760, 400725468), (780, 390450456), (792, 384534540), (806, 377855280), (810, 375989328), (836, 364295880), (837, 363860640), (855, 356200416), (858, 354954960), (864, 352489995), (880, 346081086), (891, 341808480), (912, 333937890), (930, 327474576), (936, 325375380), (961, 316910880), (972, 313324440), (988, 308250360), (990, 307627632), (992, 307007415), (1023, 297704160), (1026, 296833680), (1040, 292837842), (1045, 291436704), (1053, 289222560), (1056, 288400905), (1080, 281991996), (1116, 272895480), (1140, 267150312), (1144, 266216220), (1170, 260300304), (1178, 258532560), (1188, 256356360), (1209, 251903520), (1215, 250659552), (1235, 246600288), (1240, 245605932), (1248, 244031535), (1254, 242863920), (1287, 236636640), (1296, 234993330), (1320, 230720724), (1364, 223278120), (1368, 222625260), (1395, 218316384), (1404, 216916920), (1430, 212972976), (1440, 211493997), (1458, 208882960), (1482, 205500240), (1485, 205085088), (1488, 204671610), (1520, 200362734), (1539, 197889120), (1560, 195225228), (1584, 192267270), (1612, 188927640), (1620, 187994664), (1672, 182147940), (1674, 181930320), (1705, 178622496), (1710, 178100208), (1716, 177477480), (1755, 173533536), (1760, 173040543), (1767, 172355040), (1782, 170904240), (1824, 166968945), (1860, 163737288), (1872, 162687690), (1881, 161909280), (1922, 158455440), (1944, 156662220), (1976, 154125180), (1980, 153813816), (2015, 151142112), (2046, 148852080), (2052, 148416840), (2080, 146418921), (2090, 145718352), (2106, 144611280), (2145, 141981984), (2160, 140995998), (2223, 137000160), (2232, 136447740), (2280, 133575156), (2288, 133108110), (2340, 130150152), (2356, 129266280), (2376, 128178180), (2418, 125951760), (2430, 125329776), (2470, 123300144), (2480, 122802966), (2508, 121431960), (2511, 121286880), (2565, 118733472), (2574, 118318320), (2592, 117496665), (2640, 115360362), (2673, 113936160), (2717, 112091040), (2728, 111639060), (2736, 111312630), (2790, 109158192), (2808, 108458460), (2860, 106486488), (2883, 105636960), (2916, 104441480), (2945, 103413024), (2964, 102750120), (2970, 102542544), (2976, 102335805), (3040, 100181367), (3069, 99234720), (3078, 98944560), (3120, 97612614), (3135, 97145568), (3159, 96407520), (3168, 96133635), (3224, 94463820), (3240, 93997332), (3344, 91073970), (3348, 90965160), (3410, 89311248), (3420, 89050104), (3432, 88738740), (3510, 86766768), (3534, 86177520), (3564, 85452120), (3627, 83967840), (3645, 83553184), (3705, 82200096), (3720, 81868644), (3744, 81343845), (3762, 80954640), (3844, 79227720), (3861, 78878880), (3888, 78331110), (3952, 77062590), (3960, 76906908), (4030, 75571056), (4092, 74426040), (4104, 74208420), (4180, 72859176), (4185, 72772128), (4212, 72305640), (4290, 70990992), (4320, 70497999), (4433, 68700960), (4446, 68500080), (4455, 68361696), (4464, 68223870), (4560, 66787578), (4576, 66554055), (4617, 65963040), (4680, 65075076), (4712, 64633140), (4752, 64089090), (4805, 63382176), (4836, 62975880), (4860, 62664888), (4940, 61650072), (4960, 61401483), (5016, 60715980), (5022, 60643440), (5115, 59540832), (5130, 59366736), (5148, 59159160), (5265, 57844512), (5280, 57680181), (5301, 57451680), (5346, 56968080), (5434, 56045520), (5456, 55819530), (5472, 55656315), (5580, 54579096), (5616, 54229230), (5643, 53969760), (5720, 53243244), (5766, 52818480), (5832, 52220740), (5890, 51706512), (5928, 51375060), (5940, 51271272), (6045, 50380704), (6138, 49617360), (6156, 49472280), (6240, 48806307), (6270, 48572784), (6318, 48203760), (6435, 47327328), (6448, 47231910), (6479, 47005920), (6480, 46998666), (6669, 45666720), (6688, 45536985), (6696, 45482580), (6820, 44655624), (6840, 44525052), (6864, 44369370), (7020, 43383384), (7068, 43088760), (7128, 42726060), (7254, 41983920), (7290, 41776592), (7410, 41100048), (7440, 40934322), (7524, 40477320), (7533, 40428960), (7657, 39774240), (7688, 39613860), (7695, 39577824), (7722, 39439440), (7776, 39165555), (7904, 38531295), (7920, 38453454), (8019, 37978720), (8060, 37785528), (8151, 37363680), (8184, 37213020), (8208, 37104210), (8360, 36429588), (8370, 36386064), (8424, 36152820), (8580, 35495496), (8649, 35212320), (8835, 34471008), (8866, 34350480), (8892, 34250040), (8910, 34180848), (8928, 34111935), (9120, 33393789), (9207, 33078240), (9234, 32981520), (9360, 32537538), (9405, 32381856), (9424, 32316570), (9477, 32135840), (9504, 32044545), (9610, 31691088), (9672, 31487940), (9720, 31332444), (9880, 30825036), (10032, 30357990), (10044, 30321720), (10230, 29770416), (10260, 29683368), (10296, 29579580), (10530, 28922256), (10571, 28810080), (10602, 28725840), (10692, 28484040), (10868, 28022760), (10881, 27989280), (10912, 27909765), (11115, 27400032), (11160, 27289548), (11232, 27114615), (11286, 26984880), (11440, 26621622), (11532, 26409240), (11583, 26292960), (11664, 26110370), (11780, 25853256), (11856, 25687530), (11880, 25635636), (12090, 25190352), (12276, 24808680), (12312, 24736140), (12493, 24377760), (12540, 24286392), (12555, 24257376), (12636, 24101880), (12870, 23663664), (12896, 23615955), (12958, 23502960), (12960, 23499333), (13299, 22900320), (13338, 22833360), (13365, 22787232), (13392, 22741290), (13585, 22418208), (13640, 22327812), (13680, 22262526), (13728, 22184685), (13851, 21987680), (14040, 21691692), (14136, 21544380), (14256, 21363030), (14415, 21127392), (14508, 20991960), (14580, 20888296), (14820, 20550024), (14880, 20467161), (15048, 20238660), (15066, 20214480), (15314, 19887120), (15345, 19846944), (15376, 19806930), (15390, 19788912), (15444, 19719720), (15795, 19281504), (15840, 19226727), (15903, 19150560), (16038, 18989360), (16120, 18892764), (16302, 18681840), (16368, 18606510), (16416, 18552105), (16720, 18214794), (16740, 18193032), (16848, 18076410), (16929, 17989920), (17160, 17747748), (17298, 17606160), (17670, 17235504), (17732, 17175240), (17784, 17125020), (17820, 17090424), (18135, 16793568), (18259, 16679520), (18414, 16539120), (18468, 16490760), (18720, 16268769), (18810, 16190928), (18848, 16158285), (18954, 16067920), (19220, 15845544), (19305, 15775776), (19344, 15743970), (19437, 15668640), (19440, 15666222), (19760, 15412518), (20007, 15222240), (20064, 15178995), (20088, 15160860), (20460, 14885208), (20520, 14841684), (20592, 14789790), (21060, 14461128), (21142, 14405040), (21204, 14362920), (21384, 14242020), (21736, 14011380), (21762, 13994640), (22165, 13740192), (22230, 13700016), (22320, 13644774), (22572, 13492440), (22599, 13476320), (22880, 13310811), (22971, 13258080), (23064, 13204620), (23085, 13192608), (23166, 13146480), (23328, 13055185), (23560, 12926628), (23712, 12843765), (23760, 12817818), (24180, 12595176), (24453, 12454560), (24552, 12404340), (24624, 12368070), (24986, 12188880), (25080, 12143196), (25110, 12128688), (25272, 12050940), (25740, 11831832), (25916, 11751480), (25947, 11737440), (26505, 11490336), (26598, 11450160), (26676, 11416680), (26730, 11393616), (26784, 11370645), (27170, 11209104), (27280, 11163906), (27360, 11131263), (27621, 11026080), (27702, 10993840), (28080, 10845846), (28215, 10793952), (28272, 10772190), (28512, 10681515), (28830, 10563696), (29016, 10495980), (29160, 10444148), (29640, 10275012), (30096, 10119330), (30132, 10107240), (30628, 9943560), (30690, 9923472), (30752, 9903465), (30780, 9894456), (30888, 9859860), (31590, 9640752), (31713, 9603360), (31806, 9575280), (32076, 9494680), (32240, 9446382), (32395, 9401184), (32604, 9340920), (32643, 9329760), (32736, 9303255), (33345, 9133344), (33440, 9107397), (33480, 9096516), (33696, 9038205), (33858, 8994960), (34320, 8873874), (34596, 8803080), (34749, 8764320), (35340, 8617752), (35464, 8587620), (35568, 8562510), (35640, 8545212), (36270, 8396784), (36518, 8339760), (36828, 8269560), (36936, 8245380), (37479, 8125920), (37620, 8095464), (37665, 8085792), (37908, 8033960), (38285, 7954848), (38440, 7922772), (38610, 7887888), (38688, 7871985), (38874, 7834320), (38880, 7833111), (39520, 7706259), (39897, 7633440), (40014, 7611120), (40095, 7595744), (40176, 7580430), (40755, 7472736), (40920, 7442604), (41040, 7420842), (41184, 7394895), (42120, 7230564), (42284, 7202520), (42408, 7181460), (42768, 7121010), (43245, 7042464), (43472, 7005690), (43524, 6997320), (44330, 6870096), (44460, 6850008), (44640, 6822387), (45144, 6746220), (45198, 6738160), (45942, 6629040), (46035, 6615648), (46128, 6602310), (46170, 6596304), (46332, 6573240), (47120, 6463314), (47385, 6427168), (47520, 6408909), (47709, 6383520), (48360, 6297588), (48906, 6227280), (49104, 6202170), (49248, 6184035), (49972, 6094440), (50160, 6071598), (50220, 6064344), (50544, 6025470), (50787, 5996640), (51480, 5915916), (51832, 5875740), (51894, 5868720), (52855, 5762016), (53010, 5745168), (53196, 5725080), (53352, 5708340), (53460, 5696808), (54340, 5604552), (54405, 5597856), (54560, 5581953), (54777, 5559840), (55242, 5513040), (55404, 5496920), (56160, 5422923), (56430, 5396976), (56544, 5386095), (57660, 5281848), (57915, 5258592), (58032, 5247990), (58311, 5222880), (58320, 5222074), (59280, 5137506), (60021, 5074080), (60192, 5059665), (60264, 5053620), (61256, 4971780), (61380, 4961736), (61560, 4947228), (61776, 4929930), (62465, 4875552), (63180, 4820376), (63426, 4801680), (63612, 4787640), (64152, 4747340), (64480, 4723191), (64790, 4700592), (65208, 4670460), (65286, 4664880), (66495, 4580064), (66690, 4566672), (66960, 4548258), (67716, 4497480), (68640, 4436937), (68913, 4419360), (69192, 4401540), (69255, 4397536), (69498, 4382160), (70680, 4308876), (70928, 4293810), (71136, 4281255), (71280, 4272606), (72540, 4198392), (73036, 4169880), (73359, 4151520), (73656, 4134780), (73872, 4122690), (74958, 4062960), (75240, 4047732), (75330, 4042896), (75816, 4016980), (76570, 3977424), (76880, 3961386), (77220, 3943944), (77748, 3917160), (77841, 3912480), (79515, 3830112), (79794, 3816720), (80028, 3805560), (80190, 3797872), (80352, 3790215), (81510, 3736368), (81840, 3721302), (82080, 3710421), (82863, 3675360), (84227, 3615840), (84240, 3615282), (84568, 3601260), (84645, 3597984), (84816, 3590730), (85536, 3560505), (86490, 3521232), (86944, 3502845), (87048, 3498660), (88660, 3435048), (88920, 3425004), (90288, 3373110), (90396, 3369080), (91295, 3335904), (91884, 3314520), (92070, 3307824), (92256, 3301155), (92340, 3298152), (92664, 3286620), (94240, 3231657), (94770, 3213584), (95139, 3201120), (95418, 3191760), (96720, 3148794), (97185, 3133728), (97812, 3113640), (97929, 3109920), (98208, 3101085), (99944, 3047220), (100035, 3044448), (100320, 3035799), (100440, 3032172), (101088, 3012735), (101574, 2998320), (102960, 2957958), (103664, 2937870), (103788, 2934360), (104247, 2921440), (105710, 2881008), (106020, 2872584), (106392, 2862540), (106704, 2854170), (106920, 2848404), (108680, 2802276), (108810, 2798928), (109554, 2779920), (110484, 2756520), (110808, 2748460), (112437, 2708640), (112860, 2698488), (112995, 2695264), (114855, 2651616), (115320, 2640924), (115830, 2629296), (116064, 2623995), (116622, 2611440), (116640, 2611037), (118560, 2568753), (119691, 2544480), (120042, 2537040), (120528, 2526810), (122265, 2490912), (122512, 2485890), (122760, 2480868), (123120, 2473614), (123552, 2464965), (124930, 2437776), (126360, 2410188), (126852, 2400840), (127224, 2393820), (128304, 2373670), (129580, 2350296), (129735, 2347488), (130416, 2335230), (130572, 2332440), (132990, 2290032), (133380, 2283336), (133920, 2274129), (135432, 2248740), (137423, 2216160), (137826, 2209680), (138105, 2205216), (138384, 2200770), (138510, 2198768), (138996, 2191080), (141360, 2154438), (141856, 2146905), (142560, 2136303), (143127, 2127840), (145080, 2099196), (146072, 2084940), (146718, 2075760), (147312, 2067390), (147744, 2061345), (149916, 2031480), (150480, 2023866), (150660, 2021448), (151632, 2008490), (152361, 1998880), (153140, 1988712), (153760, 1980693), (154440, 1971972), (155496, 1958580), (155682, 1956240), (158565, 1920672), (159030, 1915056), (159588, 1908360), (160056, 1902780), (160380, 1898936), (163020, 1868184), (163215, 1865952), (163680, 1860651), (164331, 1853280), (165726, 1837680), (168454, 1807920), (168480, 1807641), (169136, 1800630), (169290, 1798992), (169632, 1795365), (172980, 1760616), (173745, 1752864), (174096, 1749330), (174933, 1740960), (177320, 1717524), (177840, 1712502), (180063, 1691360), (180576, 1686555), (180792, 1684540), (182590, 1667952), (183768, 1657260), (184140, 1653912), (184680, 1649076), (185328, 1643310), (187395, 1625184), (189540, 1606792), (190278, 1600560), (190836, 1595880), (193440, 1574397), (194370, 1566864), (195624, 1556820), (195858, 1554960), (199485, 1526688), (199888, 1523610), (200070, 1522224), (200849, 1516320), (200880, 1516086), (203148, 1499160), (205920, 1478979), (206739, 1473120), (207328, 1468935), (207576, 1467180), (208494, 1460720), (211420, 1440504), (212040, 1436292), (212784, 1431270), (213408, 1427085), (213840, 1424202), (217360, 1401138), (217620, 1399464), (219108, 1389960), (220077, 1383840), (220968, 1378260), (221616, 1374230), (224874, 1354320), (225720, 1349244), (225990, 1347632), (229710, 1325808), (230640, 1320462), (231660, 1314648), (233244, 1305720), (233523, 1304160), (237367, 1283040), (238545, 1276704), (239382, 1272240), (240084, 1268520), (241056, 1263405), (244530, 1245456), (245024, 1242945), (245520, 1240434), (246240, 1236807), (248589, 1225120), (249860, 1218888), (252681, 1205280), (252720, 1205094), (253704, 1200420), (253935, 1199328), (254448, 1196910), (256608, 1186835), (259160, 1175148), (259470, 1173744), (260832, 1167615), (261144, 1166220), (265980, 1145016), (266760, 1141668), (270864, 1124370), (273885, 1111968), (274846, 1108080), (275652, 1104840), (276210, 1102608), (276768, 1100385), (277020, 1099384), (277992, 1095540), (282720, 1077219), (285417, 1067040), (286254, 1063920), (290160, 1049598), (291555, 1044576), (292144, 1042470), (293436, 1037880), (293787, 1036640), (294624, 1033695), (299832, 1015740), (300105, 1014816), (300960, 1011933), (301320, 1010724), (303264, 1004245), (304722, 999440), (306280, 994356), (308880, 985986), (310992, 979290), (311364, 978120), (317130, 960336), (318060, 957528), (319176, 954180), (320112, 951390), (320760, 949468), (326040, 934092), (326430, 932976), (328662, 926640), (331452, 918840), (336908, 903960), (337311, 902880), (338272, 900315), (338580, 899496), (344565, 883872), (345960, 880308), (347490, 876432), (348192, 874665), (349866, 870480), (354640, 858762), (355680, 856251), (359073, 848160), (360126, 845680), (361584, 842270), (365180, 833976), (366795, 830304), (367536, 828630), (368280, 826956), (369360, 824538), (370656, 821655), (374790, 812592), (379080, 803396), (380556, 800280), (381672, 797940), (388740, 783432), (389205, 782496), (391248, 778410), (391716, 777480), (398970, 763344), (399776, 761805), (400140, 761112), (401698, 758160), (401760, 758043), (406296, 749580), (412269, 738720), (413478, 736560), (414315, 735072), (415152, 733590), (416988, 730360), (421135, 723168), (422840, 720252), (424080, 718146), (425568, 715635), (427680, 712101), (429381, 709280), (434720, 700569), (435240, 699732), (438216, 694980), (440154, 691920), (441936, 689130), (443232, 687115), (449748, 677160), (451440, 674622), (451980, 673816), (459420, 662904), (461280, 660231), (463320, 657324), (466488, 652860), (467046, 652080), (474734, 641520), (475695, 640224), (477090, 638352), (478764, 636120), (480168, 634260), (489060, 622728), (489645, 621984), (491040, 620217), (492993, 617760), (497178, 612560), (499720, 609444), (505362, 602640), (505440, 602547), (507408, 600210), (507870, 599664), (508896, 598455), (518320, 587574), (518940, 586872), (521235, 584288), (522288, 583110), (524799, 580320), (531960, 572508), (533520, 570834), (541728, 562185), (547770, 555984), (549692, 554040), (551304, 552420)]