180066332160

素因数分解:

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

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 41, 43, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 82, 86, 88, 90, 93, 96, 99, 104, 110, 117, 120, 123, 124, 128, 129, 130, 132, 143, 144, 155, 156, 160, 164, 165, 172, 176, 180, 186, 192, 195, 198, 205, 208, 215, 220, 234, 240, 246, 248, 256, 258, 260, 264, 279, 286, 288, 310, 312, 320, 328, 330, 341, 344, 352, 360, 369, 372, 384, 387, 390, 396, 403, 410, 416, 429, 430, 440, 451, 465, 468, 473, 480, 492, 495, 496, 512, 516, 520, 528, 533, 558, 559, 572, 576, 585, 615, 620, 624, 640, 645, 656, 660, 682, 688, 704, 715, 720, 738, 744, 768, 774, 780, 792, 806, 820, 832, 858, 860, 880, 902, 930, 936, 946, 960, 984, 990, 992, 1023, 1032, 1040, 1056, 1066, 1116, 1118, 1144, 1152, 1170, 1209, 1230, 1240, 1248, 1271, 1280, 1287, 1290, 1312, 1320, 1333, 1353, 1364, 1376, 1395, 1408, 1419, 1430, 1440, 1476, 1488, 1536, 1548, 1560, 1584, 1599, 1612, 1640, 1664, 1677, 1705, 1716, 1720, 1760, 1763, 1804, 1845, 1860, 1872, 1892, 1920, 1935, 1968, 1980, 1984, 2015, 2046, 2064, 2080, 2112, 2132, 2145, 2232, 2236, 2255, 2288, 2304, 2340, 2365, 2418, 2460, 2480, 2496, 2542, 2560, 2574, 2580, 2624, 2640, 2665, 2666, 2706, 2728, 2752, 2790, 2795, 2816, 2838, 2860, 2880, 2952, 2976, 3069, 3096, 3120, 3168, 3198, 3224, 3280, 3328, 3354, 3410, 3432, 3440, 3520, 3526, 3608, 3627, 3690, 3720, 3744, 3784, 3813, 3840, 3870, 3936, 3960, 3968, 3999, 4030, 4059, 4092, 4128, 4160, 4224, 4257, 4264, 4290, 4433, 4464, 4472, 4510, 4576, 4608, 4680, 4730, 4797, 4836, 4920, 4960, 4992, 5031, 5084, 5115, 5148, 5160, 5248, 5280, 5289, 5330, 5332, 5412, 5456, 5504, 5580, 5590, 5632, 5676, 5720, 5760, 5863, 5904, 5952, 6045, 6138, 6149, 6192, 6240, 6336, 6355, 6396, 6435, 6448, 6560, 6656, 6665, 6708, 6765, 6820, 6864, 6880, 7040, 7052, 7095, 7216, 7254, 7380, 7440, 7488, 7568, 7626, 7680, 7740, 7872, 7920, 7936, 7995, 7998, 8060, 8118, 8184, 8256, 8320, 8385, 8448, 8514, 8528, 8580, 8815, 8866, 8928, 8944, 9020, 9152, 9360, 9460, 9594, 9672, 9840, 9920, 9984, 10062, 10168, 10230, 10296, 10320, 10496, 10560, 10578, 10660, 10664, 10824, 10912, 11008, 11160, 11180, 11352, 11439, 11440, 11520, 11726, 11808, 11904, 11997, 12090, 12276, 12298, 12384, 12480, 12672, 12710, 12792, 12870, 12896, 13120, 13299, 13330, 13416, 13530, 13640, 13728, 13760, 13981, 14080, 14104, 14190, 14432, 14508, 14663, 14760, 14880, 14976, 15136, 15252, 15345, 15480, 15744, 15840, 15867, 15872, 15990, 15996, 16120, 16236, 16368, 16512, 16523, 16640, 16770, 16896, 17028, 17056, 17160, 17329, 17589, 17630, 17732, 17856, 17888, 18040, 18135, 18304, 18447, 18720, 18920, 19065, 19188, 19344, 19393, 19680, 19840, 19968, 19995, 20124, 20295, 20336, 20460, 20592, 20640, 20992, 21120, 21156, 21285, 21320, 21328, 21648, 21824, 22016, 22165, 22320, 22360, 22704, 22878, 22880, 22919, 23040, 23452, 23616, 23808, 23985, 23994, 24180, 24552, 24596, 24768, 24960, 25155, 25344, 25420, 25584, 25740, 25792, 26240, 26445, 26598, 26660, 26832, 27060, 27280, 27456, 27520, 27962, 28160, 28208, 28380, 28864, 29016, 29315, 29326, 29520, 29760, 29952, 30272, 30504, 30690, 30745, 30960, 31488, 31680, 31734, 31980, 31992, 32240, 32472, 32736, 33024, 33046, 33280, 33540, 34056, 34112, 34320, 34658, 35178, 35260, 35464, 35712, 35776, 36080, 36270, 36608, 36894, 37440, 37840, 38130, 38376, 38688, 38786, 39360, 39680, 39897, 39990, 40248, 40590, 40672, 40920, 41184, 41280, 41943, 42240, 42312, 42570, 42640, 42656, 43296, 43648, 43989, 44330, 44640, 44720, 45408, 45756, 45760, 45838, 46904, 47232, 47616, 47970, 47988, 48360, 49104, 49192, 49536, 49569, 49920, 50310, 50688, 50840, 51168, 51480, 51584, 51987, 52480, 52767, 52890, 53196, 53320, 53664, 54120, 54560, 54653, 54912, 55040, 55341, 55924, 56416, 56760, 57195, 57728, 58032, 58179, 58630, 58652, 59040, 59520, 59904, 59985, 60544, 61008, 61380, 61490, 61920, 62976, 63360, 63468, 63960, 63984, 64480, 64944, 65472, 66048, 66092, 66495, 67080, 68112, 68224, 68640, 68757, 69316, 69905, 70356, 70520, 70928, 71424, 71552, 72160, 72540, 73216, 73315, 73788, 74880, 75680, 76260, 76752, 77376, 77572, 78720, 79335, 79360, 79794, 79980, 80496, 81180, 81344, 81840, 82368, 82560, 82615, 83886, 84480, 84624, 85140, 85280, 85312, 86592, 86645, 87296, 87945, 87978, 88660, 89280, 89440, 90816, 91512, 91520, 91676, 92235, 93808, 94464, 95940, 95976, 96720, 96965, 98208, 98384, 99072, 99138, 99840, 100620, 101680, 102336, 102960, 103168, 103974, 104960, 105534, 105780, 106392, 106640, 107328, 108240, 109120, 109306, 109824, 110080, 110682, 111848, 112832, 113520, 114390, 114595, 115456, 116064, 116358, 117260, 117304, 118080, 119040, 119970, 121088, 122016, 122760, 122980, 123840, 125829, 126720, 126936, 127920, 127968, 128960, 129888, 130944, 131967, 132184, 132990, 134160, 136224, 136448, 137280, 137514, 138632, 139810, 140712, 141040, 141856, 142848, 143104, 144320, 145080, 146630, 147576, 148707, 149760, 151360, 152520, 153504, 154752, 155144, 155961, 157440, 158670, 159588, 159960, 160992, 162360, 162688, 163680, 163959, 164736, 165120, 165230, 167772, 169248, 170280, 170560, 170624, 173184, 173290, 174537, 174592, 175890, 175956, 177320, 178560, 178880, 181632, 181753, 183024, 183040, 183352, 184470, 187616, 188928, 190619, 191880, 191952, 193440, 193930, 196416, 196768, 198144, 198276, 199485, 201240, 203360, 204672, 205920, 206271, 206336, 207948, 209715, 211068, 211560, 212784, 213280, 214656, 216480, 218240, 218612, 219648, 219945, 221364, 223696, 225664, 227040, 228780, 229190, 230912, 232128, 232716, 234520, 234608, 236160, 238080, 239940, 242176, 244032, 245520, 245960, 247680, 247845, 251658, 252109, 253440, 253872, 255840, 255936, 257920, 259776, 259935, 261888, 263835, 263934, 264368, 265980, 268320, 272448, 272896, 273265, 274560, 275028, 276705, 277264, 279620, 281424, 282080, 283712, 286208, 288640, 290160, 290895, 293260, 295152, 297414, 299520, 302720, 305040, 307008, 309504, 310288, 311922, 314880, 317340, 319176, 319920, 321984, 324720, 325376, 327360, 327918, 329472, 330240, 330460, 335544, 338496, 340560, 341120, 341248, 343785, 346368, 346580, 349074, 351780, 351912, 354640, 357120, 357760, 363264, 363506, 366048, 366080, 366704, 368940, 375232, 381238, 383760, 383904, 386880, 387860, 392832, 393536, 396552, 398970, 402480, 406720, 409344, 411840, 412542, 415896, 419430, 422136, 423120, 425568, 426560, 429312, 432960, 436480, 437224, 439890, 442728, 447392, 451328, 454080, 457560, 458380, 464256, 465432, 469040, 469216, 472320, 479880, 488064, 491040, 491877, 491920, 495360, 495690, 503316, 504218, 507744, 511680, 511872, 515840, 519552, 519870, 523776, 527670, 527868, 528736, 531960, 536640, 544896, 545259, 546530, 549120, 550056, 553410, 554528, 559240, 562848, 564160, 567424, 571857, 577280, 580320, 581790, 586520, 590304, 594828, 601183, 605440, 610080, 614016, 619008, 620576, 623844, 629145, 634680, 638352, 639840, 643968, 649440, 650752, 654720, 655836, 658944, 659835, 660920, 671088, 676992, 681120, 682240, 682496, 687570, 692736, 693160, 698148, 703560, 703824, 709280, 710489, 714240, 715520, 726528, 727012, 732096, 733408, 737880, 743535, 750464, 756327, 762476, 767520, 767808, 773760, 775720, 779805, 785664, 787072, 793104, 797940, 804960, 813440, 818688, 819795, 823680, 825084, 831792, 838860, 844272, 846240, 851136, 853120, 858624, 865920, 872685, 872960, 874448, 879780, 885456, 894784, 902656, 908160, 908765, 915120, 916760, 928512, 930864, 938080, 938432, 944640, 953095, 959760, 976128, 982080, 983754, 983840, 990720, 991380, 1006632, 1008436, 1015488, 1023360, 1023744, 1031355, 1031680, 1039104, 1039740, 1055340, 1055736, 1057472, 1063920, 1073280, 1089792, 1090518, 1093060, 1098240, 1100112, 1106820, 1109056, 1118480, 1125696, 1128320, 1134848, 1143714, 1154560, 1160640, 1163580, 1173040, 1180608, 1189656, 1202366, 1210880, 1220160, 1228032, 1241152, 1247688, 1258290, 1260545, 1269360, 1276704, 1279680, 1287936, 1298880, 1309440, 1311672, 1319670, 1321840, 1342176, 1353984, 1362240, 1364480, 1375140, 1386320, 1396296, 1407120, 1407648, 1418560, 1420978, 1431040, 1454024, 1464192, 1466816, 1475760, 1487070, 1500928, 1512654, 1524952, 1535040, 1535616, 1547520, 1551440, 1559610, 1571328, 1574144, 1586208, 1595880, 1609920, 1626880, 1635777, 1639590, 1647360, 1650168, 1663584, 1677720, 1688544, 1692480, 1702272, 1706240, 1715571, 1731840, 1745370, 1748896, 1759560, 1770912, 1789568, 1803549, 1816320, 1817530, 1830240, 1833520, 1857024, 1861728, 1876160, 1876864, 1906190, 1919520, 1952256, 1964160, 1967508, 1967680, 1982760, 2013264, 2016872, 2030976, 2046720, 2047488, 2062710, 2078208, 2079480, 2110680, 2111472, 2114944, 2127840, 2131467, 2146560, 2179584, 2181036, 2186120, 2200224, 2213640, 2218112, 2236960, 2251392, 2256640, 2268981, 2269696, 2287428, 2321280, 2327160, 2346080, 2361216, 2379312, 2404732, 2440320, 2456064, 2459385, 2482304, 2495376, 2516580, 2521090, 2538720, 2553408, 2559360, 2575872, 2597760, 2618880, 2623344, 2639340, 2643680, 2684352, 2707968, 2724480, 2726295, 2750280, 2772640, 2792592, 2814240, 2815296, 2837120, 2841956, 2859285, 2908048, 2928384, 2933632, 2951520, 2974140, 3001856, 3005915, 3025308, 3049904, 3070080, 3071232, 3095040, 3102880, 3119220, 3148288, 3172416, 3191760, 3219840, 3253760, 3271554, 3279180, 3294720, 3300336, 3327168, 3355440, 3377088, 3384960, 3404544, 3412480, 3431142, 3463680, 3490740, 3497792, 3519120, 3541824, 3552445, 3579136, 3607098, 3632640, 3635060, 3660480, 3667040, 3723456, 3752320, 3753728, 3781635, 3812380, 3839040, 3928320, 3935016, 3935360, 3965520, 4026528, 4033744, 4061952, 4093440, 4125420, 4158960, 4221360, 4222944, 4229888, 4255680, 4262934, 4293120, 4362072, 4372240, 4400448, 4427280, 4436224, 4473920, 4502784, 4513280, 4537962, 4574856, 4642560, 4654320, 4692160, 4722432, 4758624, 4809464, 4880640, 4918770, 4964608, 4990752, 5033160, 5042180, 5077440, 5106816, 5118720, 5195520, 5246688, 5278680, 5287360, 5368704, 5410647, 5448960, 5452590, 5500560, 5545280, 5585184, 5628480, 5630592, 5674240, 5683912, 5718570, 5816096, 5856768, 5867264, 5903040, 5948280, 6011830, 6050616, 6099808, 6140160, 6142464, 6205760, 6238440, 6344832, 6383520, 6394401, 6439680, 6543108, 6558360, 6600672, 6654336, 6710880, 6754176, 6769920, 6809088, 6862284, 6981480, 6995584, 7038240, 7083648, 7104890, 7158272, 7214196, 7270120, 7320960, 7334080, 7446912, 7504640, 7507456, 7563270, 7624760, 7678080, 7815379, 7856640, 7870032, 7870720, 7931040, 8053056, 8067488, 8123904, 8178885, 8250840, 8317920, 8442720, 8445888, 8459776, 8511360, 8525868, 8577855, 8724144, 8744480, 8800896, 8854560, 8872448, 8947840, 9005568, 9017745, 9075924, 9149712, 9285120, 9308640, 9384320, 9444864, 9517248, 9618928, 9761280, 9837540, 9929216, 9981504, 10066320, 10084360, 10154880, 10213632, 10237440, 10391040, 10493376, 10557360, 10574720, 10657335, 10737408, 10821294, 10897920, 10905180, 11001120, 11090560, 11170368, 11256960, 11261184, 11344905, 11348480, 11367824, 11437140, 11632192, 11734528, 11806080, 11896560, 12023660, 12101232, 12199616, 12280320, 12411520, 12476880, 12689664, 12767040, 12788802, 12879360, 13086216, 13116720, 13201344, 13308672, 13421760, 13508352, 13539840, 13724568, 13962960, 13991168, 14076480, 14167296, 14209780, 14428392, 14540240, 14641920, 14668160, 14893824, 15009280, 15126540, 15249520, 15356160, 15630758, 15740064, 15741440, 15862080, 16106112, 16134976, 16357770, 16501680, 16635840, 16885440, 16891776, 17022720, 17051736, 17155710, 17448288, 17488960, 17601792, 17709120, 17895680, 18035490, 18151848, 18299424, 18617280, 18768640, 19034496, 19237856, 19675080, 19963008, 20132640, 20168720, 20309760, 20427264, 20986752, 21114720, 21149440, 21314670, 21474816, 21642588, 21810360, 22002240, 22181120, 22340736, 22513920, 22522368, 22689810, 22735648, 22874280, 23264384, 23446137, 23612160, 23793120, 24047320, 24202464, 24399232, 24823040, 24953760, 25379328, 25534080, 25577604, 26172432, 26233440, 26402688, 26617344, 26843520, 27016704, 27053235, 27449136, 27925920, 27982336, 28152960, 28334592, 28419560, 28856784, 29080480, 29283840, 29336320, 29787648, 30253080, 30499040, 30712320, 31261516, 31480128, 31724160, 31972005, 32212224, 32269952, 32715540, 33003360, 33271680, 33770880, 33783552, 34045440, 34103472, 34311420, 34896576, 34977920, 35203584, 35418240, 35791360, 36070980, 36303696, 36598848, 37234560, 37537280, 38068992, 38475712, 39076895, 39350160, 39926016, 40265280, 40337440, 40619520, 41973504, 42229440, 42298880, 42629340, 43285176, 43620720, 44004480, 44362240, 44681472, 45027840, 45379620, 45471296, 45748560, 46528768, 46892274, 47224320, 47586240, 48094640, 48404928, 48798464, 49646080, 49907520, 51068160, 51155208, 52344864, 52466880, 52805376, 53687040, 54106470, 54898272, 55851840, 56305920, 56839120, 57713568, 58160960, 58672640, 60506160, 60998080, 62523032, 62960256, 63448320, 63944010, 64424448, 64539904, 65431080, 66006720, 66543360, 67541760, 67567104, 68206944, 68622840, 69793152, 69955840, 70338411, 70836480, 72141960, 72607392, 73197696, 74469120, 76137984, 76951424, 78153790, 78700320, 79852032, 80530560, 80674880, 83947008, 84458880, 85258680, 86570352, 87241440, 88008960, 89362944, 90759240, 90942592, 91497120, 93057536, 93784548, 95172480, 96189280, 96809856, 97596928, 99815040, 102136320, 102310416, 104689728, 104933760, 105610752, 107374080, 108212940, 109796544, 111703680, 112611840, 113678240, 115427136, 116321920, 117230685, 121012320, 121996160, 125046064, 125920512, 126896640, 127888020, 129079808, 130862160, 132013440, 133086720, 135083520, 136413888, 137245680, 139586304, 139911680, 140676822, 141672960, 144283920, 145214784, 146395392, 148938240, 153902848, 156307580, 157400640, 161061120, 161349760, 168917760, 170517360, 173140704, 174482880, 176017920, 181518480, 181885184, 182994240, 187569096, 190344960, 192378560, 193619712, 199630080, 204620832, 209379456, 209867520, 216425880, 219593088, 223407360, 227356480, 230854272, 232643840, 234461370, 242024640, 243992320, 250092128, 251841024, 255776040, 261724320, 264026880, 272827776, 274491360, 279172608, 281353644, 288567840, 290429568, 292790784, 307805696, 312615160, 314801280, 322122240, 322699520, 337835520, 341034720, 346281408, 348965760, 351692055, 363036960, 363770368, 365988480, 375138192, 380689920, 384757120, 387239424, 399260160, 409241664, 418758912, 419735040, 432851760, 439186176, 446814720, 454712960, 461708544, 465287680, 468922740, 484049280, 487984640, 500184256, 511552080, 523448640, 528053760, 545655552, 548982720, 562707288, 577135680, 580859136, 625230320, 629602560, 645399040, 682069440, 692562816, 697931520, 703384110, 726073920, 731976960, 750276384, 769514240, 818483328, 837517824, 865703520, 878372352, 909425920, 923417088, 937845480, 968098560, 1000368512, 1023104160, 1046897280, 1091311104, 1097965440, 1125414576, 1154271360, 1161718272, 1250460640, 1259205120, 1364138880, 1385125632, 1395863040, 1406768220, 1452147840, 1463953920, 1500552768, 1539028480, 1636966656, 1731407040, 1818851840, 1875690960, 1936197120, 2000737024, 2046208320, 2093794560, 2195930880, 2250829152, 2308542720, 2500921280, 2728277760, 2770251264, 2813536440, 2904295680, 3001105536, 3273933312, 3462814080, 3751381920, 4001474048, 4092416640, 4187589120, 4391861760, 4501658304, 4617085440, 5001842560, 5456555520, 5627072880, 5808591360, 6002211072, 6925628160, 7502763840, 8184833280, 9003316608, 10003685120, 11254145760, 12004422144, 13851256320, 15005527680, 16369666560, 18006633216, 20007370240, 22508291520, 30011055360, 36013266432, 45016583040, 60022110720, 90033166080, 180066332160]

約数ペア:

[(1, 180066332160), (2, 90033166080), (3, 60022110720), (4, 45016583040), (5, 36013266432), (6, 30011055360), (8, 22508291520), (9, 20007370240), (10, 18006633216), (11, 16369666560), (12, 15005527680), (13, 13851256320), (15, 12004422144), (16, 11254145760), (18, 10003685120), (20, 9003316608), (22, 8184833280), (24, 7502763840), (26, 6925628160), (30, 6002211072), (31, 5808591360), (32, 5627072880), (33, 5456555520), (36, 5001842560), (39, 4617085440), (40, 4501658304), (41, 4391861760), (43, 4187589120), (44, 4092416640), (45, 4001474048), (48, 3751381920), (52, 3462814080), (55, 3273933312), (60, 3001105536), (62, 2904295680), (64, 2813536440), (65, 2770251264), (66, 2728277760), (72, 2500921280), (78, 2308542720), (80, 2250829152), (82, 2195930880), (86, 2093794560), (88, 2046208320), (90, 2000737024), (93, 1936197120), (96, 1875690960), (99, 1818851840), (104, 1731407040), (110, 1636966656), (117, 1539028480), (120, 1500552768), (123, 1463953920), (124, 1452147840), (128, 1406768220), (129, 1395863040), (130, 1385125632), (132, 1364138880), (143, 1259205120), (144, 1250460640), (155, 1161718272), (156, 1154271360), (160, 1125414576), (164, 1097965440), (165, 1091311104), (172, 1046897280), (176, 1023104160), (180, 1000368512), (186, 968098560), (192, 937845480), (195, 923417088), (198, 909425920), (205, 878372352), (208, 865703520), (215, 837517824), (220, 818483328), (234, 769514240), (240, 750276384), (246, 731976960), (248, 726073920), (256, 703384110), (258, 697931520), (260, 692562816), (264, 682069440), (279, 645399040), (286, 629602560), (288, 625230320), (310, 580859136), (312, 577135680), (320, 562707288), (328, 548982720), (330, 545655552), (341, 528053760), (344, 523448640), (352, 511552080), (360, 500184256), (369, 487984640), (372, 484049280), (384, 468922740), (387, 465287680), (390, 461708544), (396, 454712960), (403, 446814720), (410, 439186176), (416, 432851760), (429, 419735040), (430, 418758912), (440, 409241664), (451, 399260160), (465, 387239424), (468, 384757120), (473, 380689920), (480, 375138192), (492, 365988480), (495, 363770368), (496, 363036960), (512, 351692055), (516, 348965760), (520, 346281408), (528, 341034720), (533, 337835520), (558, 322699520), (559, 322122240), (572, 314801280), (576, 312615160), (585, 307805696), (615, 292790784), (620, 290429568), (624, 288567840), (640, 281353644), (645, 279172608), (656, 274491360), (660, 272827776), (682, 264026880), (688, 261724320), (704, 255776040), (715, 251841024), (720, 250092128), (738, 243992320), (744, 242024640), (768, 234461370), (774, 232643840), (780, 230854272), (792, 227356480), (806, 223407360), (820, 219593088), (832, 216425880), (858, 209867520), (860, 209379456), (880, 204620832), (902, 199630080), (930, 193619712), (936, 192378560), (946, 190344960), (960, 187569096), (984, 182994240), (990, 181885184), (992, 181518480), (1023, 176017920), (1032, 174482880), (1040, 173140704), (1056, 170517360), (1066, 168917760), (1116, 161349760), (1118, 161061120), (1144, 157400640), (1152, 156307580), (1170, 153902848), (1209, 148938240), (1230, 146395392), (1240, 145214784), (1248, 144283920), (1271, 141672960), (1280, 140676822), (1287, 139911680), (1290, 139586304), (1312, 137245680), (1320, 136413888), (1333, 135083520), (1353, 133086720), (1364, 132013440), (1376, 130862160), (1395, 129079808), (1408, 127888020), (1419, 126896640), (1430, 125920512), (1440, 125046064), (1476, 121996160), (1488, 121012320), (1536, 117230685), (1548, 116321920), (1560, 115427136), (1584, 113678240), (1599, 112611840), (1612, 111703680), (1640, 109796544), (1664, 108212940), (1677, 107374080), (1705, 105610752), (1716, 104933760), (1720, 104689728), (1760, 102310416), (1763, 102136320), (1804, 99815040), (1845, 97596928), (1860, 96809856), (1872, 96189280), (1892, 95172480), (1920, 93784548), (1935, 93057536), (1968, 91497120), (1980, 90942592), (1984, 90759240), (2015, 89362944), (2046, 88008960), (2064, 87241440), (2080, 86570352), (2112, 85258680), (2132, 84458880), (2145, 83947008), (2232, 80674880), (2236, 80530560), (2255, 79852032), (2288, 78700320), (2304, 78153790), (2340, 76951424), (2365, 76137984), (2418, 74469120), (2460, 73197696), (2480, 72607392), (2496, 72141960), (2542, 70836480), (2560, 70338411), (2574, 69955840), (2580, 69793152), (2624, 68622840), (2640, 68206944), (2665, 67567104), (2666, 67541760), (2706, 66543360), (2728, 66006720), (2752, 65431080), (2790, 64539904), (2795, 64424448), (2816, 63944010), (2838, 63448320), (2860, 62960256), (2880, 62523032), (2952, 60998080), (2976, 60506160), (3069, 58672640), (3096, 58160960), (3120, 57713568), (3168, 56839120), (3198, 56305920), (3224, 55851840), (3280, 54898272), (3328, 54106470), (3354, 53687040), (3410, 52805376), (3432, 52466880), (3440, 52344864), (3520, 51155208), (3526, 51068160), (3608, 49907520), (3627, 49646080), (3690, 48798464), (3720, 48404928), (3744, 48094640), (3784, 47586240), (3813, 47224320), (3840, 46892274), (3870, 46528768), (3936, 45748560), (3960, 45471296), (3968, 45379620), (3999, 45027840), (4030, 44681472), (4059, 44362240), (4092, 44004480), (4128, 43620720), (4160, 43285176), (4224, 42629340), (4257, 42298880), (4264, 42229440), (4290, 41973504), (4433, 40619520), (4464, 40337440), (4472, 40265280), (4510, 39926016), (4576, 39350160), (4608, 39076895), (4680, 38475712), (4730, 38068992), (4797, 37537280), (4836, 37234560), (4920, 36598848), (4960, 36303696), (4992, 36070980), (5031, 35791360), (5084, 35418240), (5115, 35203584), (5148, 34977920), (5160, 34896576), (5248, 34311420), (5280, 34103472), (5289, 34045440), (5330, 33783552), (5332, 33770880), (5412, 33271680), (5456, 33003360), (5504, 32715540), (5580, 32269952), (5590, 32212224), (5632, 31972005), (5676, 31724160), (5720, 31480128), (5760, 31261516), (5863, 30712320), (5904, 30499040), (5952, 30253080), (6045, 29787648), (6138, 29336320), (6149, 29283840), (6192, 29080480), (6240, 28856784), (6336, 28419560), (6355, 28334592), (6396, 28152960), (6435, 27982336), (6448, 27925920), (6560, 27449136), (6656, 27053235), (6665, 27016704), (6708, 26843520), (6765, 26617344), (6820, 26402688), (6864, 26233440), (6880, 26172432), (7040, 25577604), (7052, 25534080), (7095, 25379328), (7216, 24953760), (7254, 24823040), (7380, 24399232), (7440, 24202464), (7488, 24047320), (7568, 23793120), (7626, 23612160), (7680, 23446137), (7740, 23264384), (7872, 22874280), (7920, 22735648), (7936, 22689810), (7995, 22522368), (7998, 22513920), (8060, 22340736), (8118, 22181120), (8184, 22002240), (8256, 21810360), (8320, 21642588), (8385, 21474816), (8448, 21314670), (8514, 21149440), (8528, 21114720), (8580, 20986752), (8815, 20427264), (8866, 20309760), (8928, 20168720), (8944, 20132640), (9020, 19963008), (9152, 19675080), (9360, 19237856), (9460, 19034496), (9594, 18768640), (9672, 18617280), (9840, 18299424), (9920, 18151848), (9984, 18035490), (10062, 17895680), (10168, 17709120), (10230, 17601792), (10296, 17488960), (10320, 17448288), (10496, 17155710), (10560, 17051736), (10578, 17022720), (10660, 16891776), (10664, 16885440), (10824, 16635840), (10912, 16501680), (11008, 16357770), (11160, 16134976), (11180, 16106112), (11352, 15862080), (11439, 15741440), (11440, 15740064), (11520, 15630758), (11726, 15356160), (11808, 15249520), (11904, 15126540), (11997, 15009280), (12090, 14893824), (12276, 14668160), (12298, 14641920), (12384, 14540240), (12480, 14428392), (12672, 14209780), (12710, 14167296), (12792, 14076480), (12870, 13991168), (12896, 13962960), (13120, 13724568), (13299, 13539840), (13330, 13508352), (13416, 13421760), (13530, 13308672), (13640, 13201344), (13728, 13116720), (13760, 13086216), (13981, 12879360), (14080, 12788802), (14104, 12767040), (14190, 12689664), (14432, 12476880), (14508, 12411520), (14663, 12280320), (14760, 12199616), (14880, 12101232), (14976, 12023660), (15136, 11896560), (15252, 11806080), (15345, 11734528), (15480, 11632192), (15744, 11437140), (15840, 11367824), (15867, 11348480), (15872, 11344905), (15990, 11261184), (15996, 11256960), (16120, 11170368), (16236, 11090560), (16368, 11001120), (16512, 10905180), (16523, 10897920), (16640, 10821294), (16770, 10737408), (16896, 10657335), (17028, 10574720), (17056, 10557360), (17160, 10493376), (17329, 10391040), (17589, 10237440), (17630, 10213632), (17732, 10154880), (17856, 10084360), (17888, 10066320), (18040, 9981504), (18135, 9929216), (18304, 9837540), (18447, 9761280), (18720, 9618928), (18920, 9517248), (19065, 9444864), (19188, 9384320), (19344, 9308640), (19393, 9285120), (19680, 9149712), (19840, 9075924), (19968, 9017745), (19995, 9005568), (20124, 8947840), (20295, 8872448), (20336, 8854560), (20460, 8800896), (20592, 8744480), (20640, 8724144), (20992, 8577855), (21120, 8525868), (21156, 8511360), (21285, 8459776), (21320, 8445888), (21328, 8442720), (21648, 8317920), (21824, 8250840), (22016, 8178885), (22165, 8123904), (22320, 8067488), (22360, 8053056), (22704, 7931040), (22878, 7870720), (22880, 7870032), (22919, 7856640), (23040, 7815379), (23452, 7678080), (23616, 7624760), (23808, 7563270), (23985, 7507456), (23994, 7504640), (24180, 7446912), (24552, 7334080), (24596, 7320960), (24768, 7270120), (24960, 7214196), (25155, 7158272), (25344, 7104890), (25420, 7083648), (25584, 7038240), (25740, 6995584), (25792, 6981480), (26240, 6862284), (26445, 6809088), (26598, 6769920), (26660, 6754176), (26832, 6710880), (27060, 6654336), (27280, 6600672), (27456, 6558360), (27520, 6543108), (27962, 6439680), (28160, 6394401), (28208, 6383520), (28380, 6344832), (28864, 6238440), (29016, 6205760), (29315, 6142464), (29326, 6140160), (29520, 6099808), (29760, 6050616), (29952, 6011830), (30272, 5948280), (30504, 5903040), (30690, 5867264), (30745, 5856768), (30960, 5816096), (31488, 5718570), (31680, 5683912), (31734, 5674240), (31980, 5630592), (31992, 5628480), (32240, 5585184), (32472, 5545280), (32736, 5500560), (33024, 5452590), (33046, 5448960), (33280, 5410647), (33540, 5368704), (34056, 5287360), (34112, 5278680), (34320, 5246688), (34658, 5195520), (35178, 5118720), (35260, 5106816), (35464, 5077440), (35712, 5042180), (35776, 5033160), (36080, 4990752), (36270, 4964608), (36608, 4918770), (36894, 4880640), (37440, 4809464), (37840, 4758624), (38130, 4722432), (38376, 4692160), (38688, 4654320), (38786, 4642560), (39360, 4574856), (39680, 4537962), (39897, 4513280), (39990, 4502784), (40248, 4473920), (40590, 4436224), (40672, 4427280), (40920, 4400448), (41184, 4372240), (41280, 4362072), (41943, 4293120), (42240, 4262934), (42312, 4255680), (42570, 4229888), (42640, 4222944), (42656, 4221360), (43296, 4158960), (43648, 4125420), (43989, 4093440), (44330, 4061952), (44640, 4033744), (44720, 4026528), (45408, 3965520), (45756, 3935360), (45760, 3935016), (45838, 3928320), (46904, 3839040), (47232, 3812380), (47616, 3781635), (47970, 3753728), (47988, 3752320), (48360, 3723456), (49104, 3667040), (49192, 3660480), (49536, 3635060), (49569, 3632640), (49920, 3607098), (50310, 3579136), (50688, 3552445), (50840, 3541824), (51168, 3519120), (51480, 3497792), (51584, 3490740), (51987, 3463680), (52480, 3431142), (52767, 3412480), (52890, 3404544), (53196, 3384960), (53320, 3377088), (53664, 3355440), (54120, 3327168), (54560, 3300336), (54653, 3294720), (54912, 3279180), (55040, 3271554), (55341, 3253760), (55924, 3219840), (56416, 3191760), (56760, 3172416), (57195, 3148288), (57728, 3119220), (58032, 3102880), (58179, 3095040), (58630, 3071232), (58652, 3070080), (59040, 3049904), (59520, 3025308), (59904, 3005915), (59985, 3001856), (60544, 2974140), (61008, 2951520), (61380, 2933632), (61490, 2928384), (61920, 2908048), (62976, 2859285), (63360, 2841956), (63468, 2837120), (63960, 2815296), (63984, 2814240), (64480, 2792592), (64944, 2772640), (65472, 2750280), (66048, 2726295), (66092, 2724480), (66495, 2707968), (67080, 2684352), (68112, 2643680), (68224, 2639340), (68640, 2623344), (68757, 2618880), (69316, 2597760), (69905, 2575872), (70356, 2559360), (70520, 2553408), (70928, 2538720), (71424, 2521090), (71552, 2516580), (72160, 2495376), (72540, 2482304), (73216, 2459385), (73315, 2456064), (73788, 2440320), (74880, 2404732), (75680, 2379312), (76260, 2361216), (76752, 2346080), (77376, 2327160), (77572, 2321280), (78720, 2287428), (79335, 2269696), (79360, 2268981), (79794, 2256640), (79980, 2251392), (80496, 2236960), (81180, 2218112), (81344, 2213640), (81840, 2200224), (82368, 2186120), (82560, 2181036), (82615, 2179584), (83886, 2146560), (84480, 2131467), (84624, 2127840), (85140, 2114944), (85280, 2111472), (85312, 2110680), (86592, 2079480), (86645, 2078208), (87296, 2062710), (87945, 2047488), (87978, 2046720), (88660, 2030976), (89280, 2016872), (89440, 2013264), (90816, 1982760), (91512, 1967680), (91520, 1967508), (91676, 1964160), (92235, 1952256), (93808, 1919520), (94464, 1906190), (95940, 1876864), (95976, 1876160), (96720, 1861728), (96965, 1857024), (98208, 1833520), (98384, 1830240), (99072, 1817530), (99138, 1816320), (99840, 1803549), (100620, 1789568), (101680, 1770912), (102336, 1759560), (102960, 1748896), (103168, 1745370), (103974, 1731840), (104960, 1715571), (105534, 1706240), (105780, 1702272), (106392, 1692480), (106640, 1688544), (107328, 1677720), (108240, 1663584), (109120, 1650168), (109306, 1647360), (109824, 1639590), (110080, 1635777), (110682, 1626880), (111848, 1609920), (112832, 1595880), (113520, 1586208), (114390, 1574144), (114595, 1571328), (115456, 1559610), (116064, 1551440), (116358, 1547520), (117260, 1535616), (117304, 1535040), (118080, 1524952), (119040, 1512654), (119970, 1500928), (121088, 1487070), (122016, 1475760), (122760, 1466816), (122980, 1464192), (123840, 1454024), (125829, 1431040), (126720, 1420978), (126936, 1418560), (127920, 1407648), (127968, 1407120), (128960, 1396296), (129888, 1386320), (130944, 1375140), (131967, 1364480), (132184, 1362240), (132990, 1353984), (134160, 1342176), (136224, 1321840), (136448, 1319670), (137280, 1311672), (137514, 1309440), (138632, 1298880), (139810, 1287936), (140712, 1279680), (141040, 1276704), (141856, 1269360), (142848, 1260545), (143104, 1258290), (144320, 1247688), (145080, 1241152), (146630, 1228032), (147576, 1220160), (148707, 1210880), (149760, 1202366), (151360, 1189656), (152520, 1180608), (153504, 1173040), (154752, 1163580), (155144, 1160640), (155961, 1154560), (157440, 1143714), (158670, 1134848), (159588, 1128320), (159960, 1125696), (160992, 1118480), (162360, 1109056), (162688, 1106820), (163680, 1100112), (163959, 1098240), (164736, 1093060), (165120, 1090518), (165230, 1089792), (167772, 1073280), (169248, 1063920), (170280, 1057472), (170560, 1055736), (170624, 1055340), (173184, 1039740), (173290, 1039104), (174537, 1031680), (174592, 1031355), (175890, 1023744), (175956, 1023360), (177320, 1015488), (178560, 1008436), (178880, 1006632), (181632, 991380), (181753, 990720), (183024, 983840), (183040, 983754), (183352, 982080), (184470, 976128), (187616, 959760), (188928, 953095), (190619, 944640), (191880, 938432), (191952, 938080), (193440, 930864), (193930, 928512), (196416, 916760), (196768, 915120), (198144, 908765), (198276, 908160), (199485, 902656), (201240, 894784), (203360, 885456), (204672, 879780), (205920, 874448), (206271, 872960), (206336, 872685), (207948, 865920), (209715, 858624), (211068, 853120), (211560, 851136), (212784, 846240), (213280, 844272), (214656, 838860), (216480, 831792), (218240, 825084), (218612, 823680), (219648, 819795), (219945, 818688), (221364, 813440), (223696, 804960), (225664, 797940), (227040, 793104), (228780, 787072), (229190, 785664), (230912, 779805), (232128, 775720), (232716, 773760), (234520, 767808), (234608, 767520), (236160, 762476), (238080, 756327), (239940, 750464), (242176, 743535), (244032, 737880), (245520, 733408), (245960, 732096), (247680, 727012), (247845, 726528), (251658, 715520), (252109, 714240), (253440, 710489), (253872, 709280), (255840, 703824), (255936, 703560), (257920, 698148), (259776, 693160), (259935, 692736), (261888, 687570), (263835, 682496), (263934, 682240), (264368, 681120), (265980, 676992), (268320, 671088), (272448, 660920), (272896, 659835), (273265, 658944), (274560, 655836), (275028, 654720), (276705, 650752), (277264, 649440), (279620, 643968), (281424, 639840), (282080, 638352), (283712, 634680), (286208, 629145), (288640, 623844), (290160, 620576), (290895, 619008), (293260, 614016), (295152, 610080), (297414, 605440), (299520, 601183), (302720, 594828), (305040, 590304), (307008, 586520), (309504, 581790), (310288, 580320), (311922, 577280), (314880, 571857), (317340, 567424), (319176, 564160), (319920, 562848), (321984, 559240), (324720, 554528), (325376, 553410), (327360, 550056), (327918, 549120), (329472, 546530), (330240, 545259), (330460, 544896), (335544, 536640), (338496, 531960), (340560, 528736), (341120, 527868), (341248, 527670), (343785, 523776), (346368, 519870), (346580, 519552), (349074, 515840), (351780, 511872), (351912, 511680), (354640, 507744), (357120, 504218), (357760, 503316), (363264, 495690), (363506, 495360), (366048, 491920), (366080, 491877), (366704, 491040), (368940, 488064), (375232, 479880), (381238, 472320), (383760, 469216), (383904, 469040), (386880, 465432), (387860, 464256), (392832, 458380), (393536, 457560), (396552, 454080), (398970, 451328), (402480, 447392), (406720, 442728), (409344, 439890), (411840, 437224), (412542, 436480), (415896, 432960), (419430, 429312), (422136, 426560), (423120, 425568)]