2728134017280

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{167}}^1$

素因数の和:315

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 48, 54, 56, 60, 61, 63, 64, 70, 72, 80, 81, 82, 84, 90, 96, 105, 108, 112, 120, 122, 123, 126, 128, 135, 140, 144, 160, 162, 164, 167, 168, 180, 183, 189, 192, 205, 210, 216, 224, 240, 243, 244, 246, 252, 256, 270, 280, 287, 288, 305, 315, 320, 324, 328, 334, 336, 360, 366, 369, 378, 384, 405, 410, 420, 427, 432, 448, 480, 486, 488, 492, 501, 504, 540, 549, 560, 567, 574, 576, 610, 615, 630, 640, 648, 656, 668, 672, 720, 729, 732, 738, 756, 768, 810, 820, 835, 840, 854, 861, 864, 896, 915, 945, 960, 972, 976, 984, 1002, 1008, 1080, 1098, 1107, 1120, 1134, 1148, 1152, 1169, 1215, 1220, 1230, 1260, 1280, 1281, 1296, 1312, 1336, 1344, 1435, 1440, 1458, 1464, 1476, 1503, 1512, 1620, 1640, 1647, 1670, 1680, 1701, 1708, 1722, 1728, 1792, 1830, 1845, 1890, 1920, 1944, 1952, 1968, 2004, 2016, 2135, 2160, 2196, 2214, 2240, 2268, 2296, 2304, 2338, 2430, 2440, 2460, 2501, 2505, 2520, 2562, 2583, 2592, 2624, 2672, 2688, 2745, 2835, 2870, 2880, 2916, 2928, 2952, 3006, 3024, 3240, 3280, 3294, 3321, 3340, 3360, 3402, 3416, 3444, 3456, 3507, 3645, 3660, 3690, 3780, 3840, 3843, 3888, 3904, 3936, 4008, 4032, 4270, 4305, 4320, 4392, 4428, 4480, 4509, 4536, 4592, 4676, 4860, 4880, 4920, 4941, 5002, 5010, 5040, 5103, 5124, 5166, 5184, 5248, 5344, 5376, 5490, 5535, 5670, 5740, 5760, 5832, 5845, 5856, 5904, 6012, 6048, 6405, 6480, 6560, 6588, 6642, 6680, 6720, 6804, 6832, 6847, 6888, 6912, 7014, 7290, 7320, 7380, 7503, 7515, 7560, 7686, 7749, 7776, 7808, 7872, 8016, 8064, 8235, 8505, 8540, 8610, 8640, 8784, 8856, 8960, 9018, 9072, 9184, 9352, 9720, 9760, 9840, 9882, 9963, 10004, 10020, 10080, 10187, 10206, 10248, 10332, 10368, 10496, 10521, 10688, 10980, 11070, 11340, 11480, 11520, 11529, 11664, 11690, 11712, 11808, 12024, 12096, 12505, 12810, 12915, 12960, 13120, 13176, 13284, 13360, 13440, 13527, 13608, 13664, 13694, 13776, 14028, 14580, 14640, 14760, 14823, 15006, 15030, 15120, 15372, 15498, 15552, 15616, 15744, 16032, 16128, 16470, 16605, 17010, 17080, 17220, 17280, 17507, 17535, 17568, 17712, 18036, 18144, 18368, 18704, 19215, 19440, 19520, 19680, 19764, 19926, 20008, 20040, 20160, 20374, 20412, 20496, 20541, 20664, 20736, 21042, 21376, 21960, 22140, 22509, 22545, 22680, 22960, 23058, 23247, 23328, 23380, 23424, 23616, 24048, 24192, 24705, 25010, 25515, 25620, 25830, 25920, 26240, 26352, 26568, 26720, 26880, 27054, 27216, 27328, 27388, 27552, 28056, 29160, 29280, 29520, 29646, 29889, 30012, 30060, 30240, 30561, 30744, 30996, 31104, 31488, 31563, 32064, 32940, 33210, 34020, 34160, 34235, 34440, 34560, 34587, 35014, 35070, 35136, 35424, 36072, 36288, 36736, 37408, 37515, 38430, 38745, 38880, 39040, 39360, 39528, 39852, 40016, 40080, 40320, 40581, 40748, 40824, 40992, 41082, 41328, 42084, 42752, 43920, 44280, 44469, 45018, 45090, 45360, 45920, 46116, 46494, 46656, 46760, 46848, 47232, 47929, 48096, 48384, 49410, 49815, 50020, 50935, 51030, 51240, 51660, 51840, 52480, 52521, 52605, 52704, 53136, 53440, 54108, 54432, 54656, 54776, 55104, 56112, 57645, 58320, 58560, 59040, 59292, 59778, 60024, 60120, 60480, 61122, 61488, 61623, 61992, 62208, 63126, 64128, 65880, 66420, 67527, 67635, 68040, 68320, 68470, 68880, 69174, 69741, 70028, 70140, 70272, 70848, 71309, 72144, 72576, 73472, 74115, 74816, 75030, 76860, 77490, 77760, 78080, 78720, 79056, 79704, 80032, 80160, 80640, 81162, 81496, 81648, 81984, 82164, 82656, 84168, 87535, 87840, 88560, 88938, 90036, 90180, 90720, 91683, 91840, 92232, 92988, 93312, 93520, 94464, 94689, 95858, 96192, 98820, 99630, 100040, 101870, 102060, 102480, 102705, 103320, 103680, 103761, 105042, 105210, 105408, 106272, 106880, 108216, 108864, 109312, 109552, 110208, 112224, 112545, 115290, 116235, 116640, 117120, 118080, 118584, 119556, 120048, 120240, 120960, 121743, 122244, 122976, 123246, 123984, 126252, 128256, 131760, 132840, 135054, 135270, 136080, 136640, 136940, 137760, 138348, 139482, 140056, 140280, 140544, 141696, 142618, 143787, 144288, 145152, 148230, 149445, 149632, 150060, 152805, 153720, 154980, 155520, 157440, 157563, 157815, 158112, 159408, 160064, 160320, 162324, 162992, 163296, 163968, 164328, 165312, 168336, 172935, 175070, 175680, 177120, 177876, 180072, 180360, 181440, 183366, 183680, 184464, 184869, 185976, 186624, 187040, 189378, 191716, 192384, 197640, 199260, 200080, 202581, 202905, 203740, 204120, 204960, 205410, 206640, 207522, 209223, 210084, 210420, 210816, 212544, 213760, 213927, 216432, 217728, 219104, 220416, 222345, 224448, 225090, 230580, 232470, 233280, 234240, 236160, 237168, 239112, 239645, 240096, 240480, 241920, 243486, 244488, 245952, 246492, 247968, 252504, 262605, 263520, 265680, 270108, 270540, 272160, 273280, 273880, 275049, 275520, 276696, 278964, 280112, 280560, 283392, 284067, 285236, 287574, 288576, 296460, 298890, 299264, 300120, 305610, 307440, 308115, 309960, 311040, 311283, 315126, 315630, 316224, 318816, 320128, 320640, 324648, 325984, 326592, 327936, 328656, 330624, 336672, 337635, 345870, 348705, 350140, 351360, 354240, 355752, 356545, 360144, 360720, 362880, 366732, 367360, 368928, 369738, 371952, 374080, 378756, 383432, 384768, 395280, 398520, 400160, 405162, 405810, 407480, 408240, 409920, 410820, 413280, 415044, 417667, 418446, 420168, 420840, 421632, 425088, 427854, 431361, 432864, 435456, 438208, 444690, 448896, 450180, 458415, 461160, 464940, 466560, 472320, 472689, 473445, 474336, 478224, 479290, 480192, 480960, 486972, 488976, 491904, 492984, 495936, 505008, 518805, 525210, 527040, 531360, 540216, 541080, 544320, 546560, 547760, 550098, 551040, 553392, 554607, 557928, 560224, 561120, 568134, 570472, 575148, 577152, 592920, 597780, 600240, 607743, 608715, 611220, 614880, 616230, 619920, 622566, 630252, 631260, 632448, 637632, 640256, 641280, 641781, 649296, 651968, 653184, 657312, 661248, 673344, 675270, 691740, 697410, 700280, 702720, 708480, 711504, 713090, 718935, 720288, 721440, 725760, 733464, 737856, 739476, 743904, 748160, 757512, 766864, 787815, 790560, 797040, 800320, 810324, 811620, 814960, 816480, 819840, 821640, 825147, 826560, 830088, 835334, 836892, 840336, 841680, 850176, 852201, 855708, 862722, 865728, 876416, 889380, 897792, 900360, 916830, 922320, 924345, 929880, 933120, 945378, 946890, 948672, 956448, 958580, 960384, 961920, 973944, 977952, 983808, 985968, 991872, 1010016, 1012905, 1037610, 1046115, 1050420, 1054080, 1062720, 1069635, 1080432, 1082160, 1088640, 1095520, 1100196, 1102080, 1106784, 1109214, 1115856, 1120448, 1122240, 1136268, 1140944, 1150296, 1154304, 1185840, 1195560, 1200480, 1215486, 1217430, 1222440, 1229760, 1232460, 1239840, 1245132, 1253001, 1260504, 1262520, 1264896, 1275264, 1283562, 1294083, 1298592, 1303936, 1306368, 1314624, 1346688, 1350540, 1375245, 1383480, 1394820, 1400560, 1416960, 1418067, 1420335, 1423008, 1426180, 1437870, 1440576, 1442880, 1466928, 1475712, 1478952, 1487808, 1496320, 1515024, 1533728, 1556415, 1575630, 1581120, 1594080, 1600640, 1620648, 1623240, 1629920, 1632960, 1639680, 1643280, 1650294, 1653120, 1660176, 1663821, 1670668, 1673784, 1680672, 1683360, 1704402, 1711416, 1725444, 1731456, 1752832, 1778760, 1800720, 1823229, 1833660, 1844640, 1848690, 1859760, 1890756, 1893780, 1897344, 1912896, 1917160, 1920768, 1923840, 1925343, 1947888, 1955904, 1971936, 1983744, 2020032, 2025810, 2075220, 2088335, 2092230, 2100840, 2108160, 2125440, 2139270, 2156805, 2160864, 2164320, 2177280, 2191040, 2200392, 2213568, 2218428, 2231712, 2240896, 2244480, 2272536, 2281888, 2300592, 2363445, 2371680, 2391120, 2400960, 2430972, 2434860, 2444880, 2459520, 2464920, 2475441, 2479680, 2490264, 2506002, 2521008, 2525040, 2550528, 2567124, 2588166, 2597184, 2607872, 2629248, 2693376, 2701080, 2750490, 2766960, 2773035, 2789640, 2801120, 2836134, 2840670, 2846016, 2852360, 2875740, 2881152, 2885760, 2923669, 2933856, 2951424, 2957904, 2975616, 3030048, 3038715, 3067456, 3112830, 3151260, 3162240, 3188160, 3201280, 3208905, 3241296, 3246480, 3259840, 3265920, 3286560, 3300588, 3306240, 3320352, 3327642, 3341336, 3347568, 3361344, 3366720, 3408804, 3422832, 3450888, 3462912, 3557520, 3601440, 3646458, 3667320, 3689280, 3697380, 3719520, 3759003, 3781512, 3787560, 3794688, 3825792, 3834320, 3850686, 3882249, 3895776, 3911808, 3943872, 4040064, 4051620, 4125735, 4150440, 4176670, 4184460, 4201680, 4250880, 4254201, 4261005, 4278540, 4313610, 4321728, 4328640, 4382080, 4400784, 4427136, 4436856, 4463424, 4481792, 4488960, 4545072, 4563776, 4601184, 4726890, 4743360, 4782240, 4801920, 4861944, 4869720, 4889760, 4919040, 4929840, 4950882, 4959360, 4980528, 4991463, 5012004, 5042016, 5050080, 5134248, 5176332, 5194368, 5258496, 5402160, 5500980, 5533920, 5546070, 5579280, 5602240, 5672268, 5681340, 5692032, 5704720, 5751480, 5762304, 5771520, 5776029, 5847338, 5867712, 5915808, 5951232, 6060096, 6077430, 6134912, 6225660, 6265005, 6302520, 6324480, 6376320, 6417810, 6470415, 6482592, 6492960, 6519680, 6531840, 6573120, 6601176, 6640704, 6655284, 6682672, 6695136, 6722688, 6733440, 6817608, 6845664, 6901776, 7090335, 7115040, 7202880, 7292916, 7334640, 7378560, 7394760, 7426323, 7439040, 7518006, 7563024, 7575120, 7651584, 7668640, 7701372, 7764498, 7791552, 7823616, 7887744, 8080128, 8103240, 8251470, 8300880, 8319105, 8353340, 8368920, 8403360, 8508402, 8522010, 8557080, 8627220, 8643456, 8657280, 8764160, 8771007, 8801568, 8854272, 8873712, 8926848, 9090144, 9116145, 9127552, 9202368, 9453780, 9486720, 9564480, 9603840, 9626715, 9723888, 9739440, 9779520, 9859680, 9901764, 9918720, 9961056, 9982926, 10024008, 10084032, 10100160, 10268496, 10352664, 10388736, 10804320, 11001960, 11067840, 11092140, 11158560, 11204480, 11277009, 11344536, 11362680, 11384064, 11409440, 11502960, 11552058, 11646747, 11694676, 11735424, 11831616, 12120192, 12154860, 12269824, 12377205, 12451320, 12530010, 12605040, 12752640, 12762603, 12835620, 12940830, 12965184, 12985920, 13039360, 13146240, 13202352, 13281408, 13310568, 13365344, 13390272, 13445376, 13466880, 13635216, 13691328, 13803552, 14180670, 14230080, 14405760, 14585832, 14618345, 14669280, 14757120, 14789520, 14852646, 14878080, 15036012, 15126048, 15150240, 15337280, 15402744, 15528996, 15583104, 15775488, 16206480, 16502940, 16601760, 16638210, 16706680, 16737840, 16806720, 17016804, 17044020, 17114160, 17254440, 17286912, 17314560, 17328087, 17542014, 17603136, 17747424, 17853696, 18180288, 18232290, 18255104, 18404736, 18795015, 18907560, 18973440, 19128960, 19253430, 19411245, 19447776, 19478880, 19559040, 19719360, 19803528, 19922112, 19965852, 20048016, 20168064, 20200320, 20536992, 20705328, 21271005, 21608640, 22003920, 22135680, 22184280, 22317120, 22408960, 22554018, 22689072, 22725360, 22818880, 23005920, 23104116, 23293494, 23389352, 23470848, 23663232, 24240384, 24309720, 24754410, 24902640, 24957315, 25060020, 25210080, 25525206, 25671240, 25881660, 25930368, 25971840, 26292480, 26313021, 26404704, 26562816, 26621136, 26730688, 26780544, 27270432, 27382656, 27607104, 28361340, 28460160, 28811520, 28880145, 29171664, 29236690, 29338560, 29579040, 29705292, 29756160, 30072024, 30252096, 30300480, 30674560, 30805488, 31057992, 31166208, 32412960, 33005880, 33203520, 33276420, 33413360, 33475680, 33613440, 33831027, 34033608, 34088040, 34228320, 34508880, 34656174, 34940241, 35084028, 35206272, 35494848, 36360576, 36464580, 36809472, 37131615, 37590030, 37815120, 38257920, 38506860, 38822490, 38895552, 38957760, 39118080, 39438720, 39607056, 39844224, 39931704, 40096032, 40336128, 40400640, 41073984, 41410656, 42542010, 43217280, 43855035, 44007840, 44271360, 44368560, 44634240, 45108036, 45378144, 45450720, 45637760, 46011840, 46208232, 46586988, 46778704, 47326464, 48619440, 49508820, 49805280, 49914630, 50120040, 50420160, 51050412, 51342480, 51763320, 51860736, 51943680, 51984261, 52626042, 52809408, 53242272, 53461376, 53561088, 54540864, 54765312, 55214208, 56385045, 56722680, 56920320, 57760290, 58233735, 58343328, 58473380, 58677120, 59158080, 59410584, 60144048, 60504192, 60600960, 61349120, 61610976, 62115984, 63813015, 64825920, 66011760, 66407040, 66552840, 66826720, 66951360, 67226880, 67662054, 68067216, 68176080, 68456640, 69017760, 69312348, 69880482, 70168056, 70412544, 70989696, 72721152, 72929160, 74263230, 75180060, 75630240, 77013720, 77644980, 77791104, 77915520, 78877440, 78939063, 79214112, 79688448, 79863408, 80192064, 82147968, 82821312, 85084020, 86434560, 86640435, 87710070, 88015680, 88737120, 89268480, 90216072, 90756288, 90901440, 91275520, 92023680, 92416464, 93173976, 93557408, 97238880, 99017640, 99610560, 99829260, 100240080, 100840320, 101493081, 102100824, 102684960, 103526640, 103968522, 105252084, 105618816, 106484544, 106922752, 109081728, 110428416, 112770090, 113445360, 115520580, 116467470, 116686656, 116946760, 117354240, 118316160, 118821168, 120288096, 121008384, 121201920, 123221952, 124231968, 127626030, 129651840, 131565105, 132023520, 132814080, 133105680, 133653440, 133902720, 135324108, 136134432, 136352160, 136913280, 138035520, 138624696, 139760964, 140336112, 141979392, 145858320, 148526460, 150360120, 151260480, 154027440, 155289960, 155582208, 155831040, 157878126, 158428224, 159726816, 160384128, 164295936, 165642624, 169155135, 170168040, 173280870, 174701205, 175420140, 176031360, 177474240, 180432144, 181512576, 181802880, 184047360, 184832928, 186347952, 187114816, 194477760, 198035280, 199221120, 199658520, 200480160, 201680640, 202986162, 204201648, 205369920, 207053280, 207937044, 210504168, 211237632, 212969088, 218163456, 225540180, 226890720, 231041160, 232934940, 233373312, 233893520, 236632320, 236817189, 237642336, 240576192, 246443904, 248463936, 255252060, 259303680, 259921305, 263130210, 264047040, 266211360, 267306880, 267805440, 270648216, 272268864, 272704320, 273826560, 276071040, 277249392, 279521928, 280672224, 291716640, 297052920, 300720240, 302520960, 304479243, 308054880, 310579920, 315756252, 316856448, 319453632, 320768256, 331285248, 338310270, 340336080, 346561740, 349402410, 350840280, 352062720, 354948480, 360864288, 363025152, 363605760, 369665856, 372695904, 374229632, 388955520, 394695315, 396070560, 398442240, 399317040, 400960320, 405972324, 408403296, 410739840, 414106560, 415874088, 421008336, 425938176, 451080360, 453781440, 462082320, 465869880, 466746624, 467787040, 473634378, 475284672, 481152384, 492887808, 496927872, 507465405, 510504120, 519842610, 526260420, 528094080, 532422720, 534613760, 541296432, 544537728, 545408640, 552142080, 554498784, 559043856, 561344448, 583433280, 594105840, 601440480, 605041920, 608958486, 616109760, 621159840, 631512504, 633712896, 638907264, 676620540, 680672160, 693123480, 698804820, 701680560, 709896960, 710451567, 721728576, 739331712, 745391808, 748459264, 777911040, 789390630, 792141120, 798634080, 801920640, 811944648, 816806592, 821479680, 828213120, 831748176, 842016672, 902160720, 907562880, 924164640, 931739760, 935574080, 947268756, 950569344, 962304768, 993855744, 1014930810, 1021008240, 1039685220, 1052520840, 1056188160, 1064845440, 1082592864, 1089075456, 1090817280, 1108997568, 1118087712, 1122688896, 1166866560, 1184085945, 1188211680, 1202880960, 1217916972, 1232219520, 1242319680, 1263025008, 1277814528, 1353241080, 1361344320, 1386246960, 1397609640, 1403361120, 1420903134, 1443457152, 1478663424, 1490783616, 1522396215, 1578781260, 1584282240, 1597268160, 1603841280, 1623889296, 1633613184, 1656426240, 1663496352, 1684033344, 1804321440, 1815125760, 1848329280, 1863479520, 1871148160, 1894537512, 1901138688, 2029861620, 2042016480, 2079370440, 2105041680, 2129690880, 2131354701, 2165185728, 2217995136, 2236175424, 2245377792, 2333733120, 2368171890, 2376423360, 2405761920, 2435833944, 2464439040, 2484639360, 2526050016, 2706482160, 2722688640, 2772493920, 2795219280, 2806722240, 2841806268, 2886914304, 2981567232, 3044792430, 3157562520, 3168564480, 3194536320, 3247778592, 3267226368, 3326992704, 3368066688, 3552257835, 3608642880, 3696658560, 3726959040, 3742296320, 3789075024, 4059723240, 4084032960, 4158740880, 4210083360, 4262709402, 4330371456, 4435990272, 4472350848, 4736343780, 4752846720, 4811523840, 4871667888, 4969278720, 5052100032, 5412964320, 5445377280, 5544987840, 5590438560, 5613444480, 5683612536, 6089584860, 6315125040, 6389072640, 6495557184, 6653985408, 6736133376, 7104515670, 7217285760, 7393317120, 7453918080, 7578150048, 8119446480, 8168065920, 8317481760, 8420166720, 8525418804, 8660742912, 8944701696, 9472687560, 9505693440, 9743335776, 10104200064, 10656773505, 10825928640, 11089975680, 11180877120, 11226888960, 11367225072, 12179169720, 12630250080, 12991114368, 13307970816, 14209031340, 14434571520, 14907836160, 15156300096, 16238892960, 16336131840, 16634963520, 16840333440, 17050837608, 18945375120, 19486671552, 20208400128, 21313547010, 21651857280, 22179951360, 22361754240, 22734450144, 24358339440, 25260500160, 25982228736, 28418062680, 30312600192, 32477785920, 33269927040, 33680666880, 34101675216, 37890750240, 38973343104, 42627094020, 43303714560, 44723508480, 45468900288, 48716678880, 50521000320, 56836125360, 60625200384, 64955571840, 66539854080, 68203350432, 75781500480, 77946686208, 85254188040, 90937800576, 97433357760, 101042000640, 113672250720, 129911143680, 136406700864, 151563000960, 170508376080, 181875601152, 194866715520, 227344501440, 272813401728, 303126001920, 341016752160, 389733431040, 454689002880, 545626803456, 682033504320, 909378005760, 1364067008640, 2728134017280]

約数ペア:

[(1, 2728134017280), (2, 1364067008640), (3, 909378005760), (4, 682033504320), (5, 545626803456), (6, 454689002880), (7, 389733431040), (8, 341016752160), (9, 303126001920), (10, 272813401728), (12, 227344501440), (14, 194866715520), (15, 181875601152), (16, 170508376080), (18, 151563000960), (20, 136406700864), (21, 129911143680), (24, 113672250720), (27, 101042000640), (28, 97433357760), (30, 90937800576), (32, 85254188040), (35, 77946686208), (36, 75781500480), (40, 68203350432), (41, 66539854080), (42, 64955571840), (45, 60625200384), (48, 56836125360), (54, 50521000320), (56, 48716678880), (60, 45468900288), (61, 44723508480), (63, 43303714560), (64, 42627094020), (70, 38973343104), (72, 37890750240), (80, 34101675216), (81, 33680666880), (82, 33269927040), (84, 32477785920), (90, 30312600192), (96, 28418062680), (105, 25982228736), (108, 25260500160), (112, 24358339440), (120, 22734450144), (122, 22361754240), (123, 22179951360), (126, 21651857280), (128, 21313547010), (135, 20208400128), (140, 19486671552), (144, 18945375120), (160, 17050837608), (162, 16840333440), (164, 16634963520), (167, 16336131840), (168, 16238892960), (180, 15156300096), (183, 14907836160), (189, 14434571520), (192, 14209031340), (205, 13307970816), (210, 12991114368), (216, 12630250080), (224, 12179169720), (240, 11367225072), (243, 11226888960), (244, 11180877120), (246, 11089975680), (252, 10825928640), (256, 10656773505), (270, 10104200064), (280, 9743335776), (287, 9505693440), (288, 9472687560), (305, 8944701696), (315, 8660742912), (320, 8525418804), (324, 8420166720), (328, 8317481760), (334, 8168065920), (336, 8119446480), (360, 7578150048), (366, 7453918080), (369, 7393317120), (378, 7217285760), (384, 7104515670), (405, 6736133376), (410, 6653985408), (420, 6495557184), (427, 6389072640), (432, 6315125040), (448, 6089584860), (480, 5683612536), (486, 5613444480), (488, 5590438560), (492, 5544987840), (501, 5445377280), (504, 5412964320), (540, 5052100032), (549, 4969278720), (560, 4871667888), (567, 4811523840), (574, 4752846720), (576, 4736343780), (610, 4472350848), (615, 4435990272), (630, 4330371456), (640, 4262709402), (648, 4210083360), (656, 4158740880), (668, 4084032960), (672, 4059723240), (720, 3789075024), (729, 3742296320), (732, 3726959040), (738, 3696658560), (756, 3608642880), (768, 3552257835), (810, 3368066688), (820, 3326992704), (835, 3267226368), (840, 3247778592), (854, 3194536320), (861, 3168564480), (864, 3157562520), (896, 3044792430), (915, 2981567232), (945, 2886914304), (960, 2841806268), (972, 2806722240), (976, 2795219280), (984, 2772493920), (1002, 2722688640), (1008, 2706482160), (1080, 2526050016), (1098, 2484639360), (1107, 2464439040), (1120, 2435833944), (1134, 2405761920), (1148, 2376423360), (1152, 2368171890), (1169, 2333733120), (1215, 2245377792), (1220, 2236175424), (1230, 2217995136), (1260, 2165185728), (1280, 2131354701), (1281, 2129690880), (1296, 2105041680), (1312, 2079370440), (1336, 2042016480), (1344, 2029861620), (1435, 1901138688), (1440, 1894537512), (1458, 1871148160), (1464, 1863479520), (1476, 1848329280), (1503, 1815125760), (1512, 1804321440), (1620, 1684033344), (1640, 1663496352), (1647, 1656426240), (1670, 1633613184), (1680, 1623889296), (1701, 1603841280), (1708, 1597268160), (1722, 1584282240), (1728, 1578781260), (1792, 1522396215), (1830, 1490783616), (1845, 1478663424), (1890, 1443457152), (1920, 1420903134), (1944, 1403361120), (1952, 1397609640), (1968, 1386246960), (2004, 1361344320), (2016, 1353241080), (2135, 1277814528), (2160, 1263025008), (2196, 1242319680), (2214, 1232219520), (2240, 1217916972), (2268, 1202880960), (2296, 1188211680), (2304, 1184085945), (2338, 1166866560), (2430, 1122688896), (2440, 1118087712), (2460, 1108997568), (2501, 1090817280), (2505, 1089075456), (2520, 1082592864), (2562, 1064845440), (2583, 1056188160), (2592, 1052520840), (2624, 1039685220), (2672, 1021008240), (2688, 1014930810), (2745, 993855744), (2835, 962304768), (2870, 950569344), (2880, 947268756), (2916, 935574080), (2928, 931739760), (2952, 924164640), (3006, 907562880), (3024, 902160720), (3240, 842016672), (3280, 831748176), (3294, 828213120), (3321, 821479680), (3340, 816806592), (3360, 811944648), (3402, 801920640), (3416, 798634080), (3444, 792141120), (3456, 789390630), (3507, 777911040), (3645, 748459264), (3660, 745391808), (3690, 739331712), (3780, 721728576), (3840, 710451567), (3843, 709896960), (3888, 701680560), (3904, 698804820), (3936, 693123480), (4008, 680672160), (4032, 676620540), (4270, 638907264), (4305, 633712896), (4320, 631512504), (4392, 621159840), (4428, 616109760), (4480, 608958486), (4509, 605041920), (4536, 601440480), (4592, 594105840), (4676, 583433280), (4860, 561344448), (4880, 559043856), (4920, 554498784), (4941, 552142080), (5002, 545408640), (5010, 544537728), (5040, 541296432), (5103, 534613760), (5124, 532422720), (5166, 528094080), (5184, 526260420), (5248, 519842610), (5344, 510504120), (5376, 507465405), (5490, 496927872), (5535, 492887808), (5670, 481152384), (5740, 475284672), (5760, 473634378), (5832, 467787040), (5845, 466746624), (5856, 465869880), (5904, 462082320), (6012, 453781440), (6048, 451080360), (6405, 425938176), (6480, 421008336), (6560, 415874088), (6588, 414106560), (6642, 410739840), (6680, 408403296), (6720, 405972324), (6804, 400960320), (6832, 399317040), (6847, 398442240), (6888, 396070560), (6912, 394695315), (7014, 388955520), (7290, 374229632), (7320, 372695904), (7380, 369665856), (7503, 363605760), (7515, 363025152), (7560, 360864288), (7686, 354948480), (7749, 352062720), (7776, 350840280), (7808, 349402410), (7872, 346561740), (8016, 340336080), (8064, 338310270), (8235, 331285248), (8505, 320768256), (8540, 319453632), (8610, 316856448), (8640, 315756252), (8784, 310579920), (8856, 308054880), (8960, 304479243), (9018, 302520960), (9072, 300720240), (9184, 297052920), (9352, 291716640), (9720, 280672224), (9760, 279521928), (9840, 277249392), (9882, 276071040), (9963, 273826560), (10004, 272704320), (10020, 272268864), (10080, 270648216), (10187, 267805440), (10206, 267306880), (10248, 266211360), (10332, 264047040), (10368, 263130210), (10496, 259921305), (10521, 259303680), (10688, 255252060), (10980, 248463936), (11070, 246443904), (11340, 240576192), (11480, 237642336), (11520, 236817189), (11529, 236632320), (11664, 233893520), (11690, 233373312), (11712, 232934940), (11808, 231041160), (12024, 226890720), (12096, 225540180), (12505, 218163456), (12810, 212969088), (12915, 211237632), (12960, 210504168), (13120, 207937044), (13176, 207053280), (13284, 205369920), (13360, 204201648), (13440, 202986162), (13527, 201680640), (13608, 200480160), (13664, 199658520), (13694, 199221120), (13776, 198035280), (14028, 194477760), (14580, 187114816), (14640, 186347952), (14760, 184832928), (14823, 184047360), (15006, 181802880), (15030, 181512576), (15120, 180432144), (15372, 177474240), (15498, 176031360), (15552, 175420140), (15616, 174701205), (15744, 173280870), (16032, 170168040), (16128, 169155135), (16470, 165642624), (16605, 164295936), (17010, 160384128), (17080, 159726816), (17220, 158428224), (17280, 157878126), (17507, 155831040), (17535, 155582208), (17568, 155289960), (17712, 154027440), (18036, 151260480), (18144, 150360120), (18368, 148526460), (18704, 145858320), (19215, 141979392), (19440, 140336112), (19520, 139760964), (19680, 138624696), (19764, 138035520), (19926, 136913280), (20008, 136352160), (20040, 136134432), (20160, 135324108), (20374, 133902720), (20412, 133653440), (20496, 133105680), (20541, 132814080), (20664, 132023520), (20736, 131565105), (21042, 129651840), (21376, 127626030), (21960, 124231968), (22140, 123221952), (22509, 121201920), (22545, 121008384), (22680, 120288096), (22960, 118821168), (23058, 118316160), (23247, 117354240), (23328, 116946760), (23380, 116686656), (23424, 116467470), (23616, 115520580), (24048, 113445360), (24192, 112770090), (24705, 110428416), (25010, 109081728), (25515, 106922752), (25620, 106484544), (25830, 105618816), (25920, 105252084), (26240, 103968522), (26352, 103526640), (26568, 102684960), (26720, 102100824), (26880, 101493081), (27054, 100840320), (27216, 100240080), (27328, 99829260), (27388, 99610560), (27552, 99017640), (28056, 97238880), (29160, 93557408), (29280, 93173976), (29520, 92416464), (29646, 92023680), (29889, 91275520), (30012, 90901440), (30060, 90756288), (30240, 90216072), (30561, 89268480), (30744, 88737120), (30996, 88015680), (31104, 87710070), (31488, 86640435), (31563, 86434560), (32064, 85084020), (32940, 82821312), (33210, 82147968), (34020, 80192064), (34160, 79863408), (34235, 79688448), (34440, 79214112), (34560, 78939063), (34587, 78877440), (35014, 77915520), (35070, 77791104), (35136, 77644980), (35424, 77013720), (36072, 75630240), (36288, 75180060), (36736, 74263230), (37408, 72929160), (37515, 72721152), (38430, 70989696), (38745, 70412544), (38880, 70168056), (39040, 69880482), (39360, 69312348), (39528, 69017760), (39852, 68456640), (40016, 68176080), (40080, 68067216), (40320, 67662054), (40581, 67226880), (40748, 66951360), (40824, 66826720), (40992, 66552840), (41082, 66407040), (41328, 66011760), (42084, 64825920), (42752, 63813015), (43920, 62115984), (44280, 61610976), (44469, 61349120), (45018, 60600960), (45090, 60504192), (45360, 60144048), (45920, 59410584), (46116, 59158080), (46494, 58677120), (46656, 58473380), (46760, 58343328), (46848, 58233735), (47232, 57760290), (47929, 56920320), (48096, 56722680), (48384, 56385045), (49410, 55214208), (49815, 54765312), (50020, 54540864), (50935, 53561088), (51030, 53461376), (51240, 53242272), (51660, 52809408), (51840, 52626042), (52480, 51984261), (52521, 51943680), (52605, 51860736), (52704, 51763320), (53136, 51342480), (53440, 51050412), (54108, 50420160), (54432, 50120040), (54656, 49914630), (54776, 49805280), (55104, 49508820), (56112, 48619440), (57645, 47326464), (58320, 46778704), (58560, 46586988), (59040, 46208232), (59292, 46011840), (59778, 45637760), (60024, 45450720), (60120, 45378144), (60480, 45108036), (61122, 44634240), (61488, 44368560), (61623, 44271360), (61992, 44007840), (62208, 43855035), (63126, 43217280), (64128, 42542010), (65880, 41410656), (66420, 41073984), (67527, 40400640), (67635, 40336128), (68040, 40096032), (68320, 39931704), (68470, 39844224), (68880, 39607056), (69174, 39438720), (69741, 39118080), (70028, 38957760), (70140, 38895552), (70272, 38822490), (70848, 38506860), (71309, 38257920), (72144, 37815120), (72576, 37590030), (73472, 37131615), (74115, 36809472), (74816, 36464580), (75030, 36360576), (76860, 35494848), (77490, 35206272), (77760, 35084028), (78080, 34940241), (78720, 34656174), (79056, 34508880), (79704, 34228320), (80032, 34088040), (80160, 34033608), (80640, 33831027), (81162, 33613440), (81496, 33475680), (81648, 33413360), (81984, 33276420), (82164, 33203520), (82656, 33005880), (84168, 32412960), (87535, 31166208), (87840, 31057992), (88560, 30805488), (88938, 30674560), (90036, 30300480), (90180, 30252096), (90720, 30072024), (91683, 29756160), (91840, 29705292), (92232, 29579040), (92988, 29338560), (93312, 29236690), (93520, 29171664), (94464, 28880145), (94689, 28811520), (95858, 28460160), (96192, 28361340), (98820, 27607104), (99630, 27382656), (100040, 27270432), (101870, 26780544), (102060, 26730688), (102480, 26621136), (102705, 26562816), (103320, 26404704), (103680, 26313021), (103761, 26292480), (105042, 25971840), (105210, 25930368), (105408, 25881660), (106272, 25671240), (106880, 25525206), (108216, 25210080), (108864, 25060020), (109312, 24957315), (109552, 24902640), (110208, 24754410), (112224, 24309720), (112545, 24240384), (115290, 23663232), (116235, 23470848), (116640, 23389352), (117120, 23293494), (118080, 23104116), (118584, 23005920), (119556, 22818880), (120048, 22725360), (120240, 22689072), (120960, 22554018), (121743, 22408960), (122244, 22317120), (122976, 22184280), (123246, 22135680), (123984, 22003920), (126252, 21608640), (128256, 21271005), (131760, 20705328), (132840, 20536992), (135054, 20200320), (135270, 20168064), (136080, 20048016), (136640, 19965852), (136940, 19922112), (137760, 19803528), (138348, 19719360), (139482, 19559040), (140056, 19478880), (140280, 19447776), (140544, 19411245), (141696, 19253430), (142618, 19128960), (143787, 18973440), (144288, 18907560), (145152, 18795015), (148230, 18404736), (149445, 18255104), (149632, 18232290), (150060, 18180288), (152805, 17853696), (153720, 17747424), (154980, 17603136), (155520, 17542014), (157440, 17328087), (157563, 17314560), (157815, 17286912), (158112, 17254440), (159408, 17114160), (160064, 17044020), (160320, 17016804), (162324, 16806720), (162992, 16737840), (163296, 16706680), (163968, 16638210), (164328, 16601760), (165312, 16502940), (168336, 16206480), (172935, 15775488), (175070, 15583104), (175680, 15528996), (177120, 15402744), (177876, 15337280), (180072, 15150240), (180360, 15126048), (181440, 15036012), (183366, 14878080), (183680, 14852646), (184464, 14789520), (184869, 14757120), (185976, 14669280), (186624, 14618345), (187040, 14585832), (189378, 14405760), (191716, 14230080), (192384, 14180670), (197640, 13803552), (199260, 13691328), (200080, 13635216), (202581, 13466880), (202905, 13445376), (203740, 13390272), (204120, 13365344), (204960, 13310568), (205410, 13281408), (206640, 13202352), (207522, 13146240), (209223, 13039360), (210084, 12985920), (210420, 12965184), (210816, 12940830), (212544, 12835620), (213760, 12762603), (213927, 12752640), (216432, 12605040), (217728, 12530010), (219104, 12451320), (220416, 12377205), (222345, 12269824), (224448, 12154860), (225090, 12120192), (230580, 11831616), (232470, 11735424), (233280, 11694676), (234240, 11646747), (236160, 11552058), (237168, 11502960), (239112, 11409440), (239645, 11384064), (240096, 11362680), (240480, 11344536), (241920, 11277009), (243486, 11204480), (244488, 11158560), (245952, 11092140), (246492, 11067840), (247968, 11001960), (252504, 10804320), (262605, 10388736), (263520, 10352664), (265680, 10268496), (270108, 10100160), (270540, 10084032), (272160, 10024008), (273280, 9982926), (273880, 9961056), (275049, 9918720), (275520, 9901764), (276696, 9859680), (278964, 9779520), (280112, 9739440), (280560, 9723888), (283392, 9626715), (284067, 9603840), (285236, 9564480), (287574, 9486720), (288576, 9453780), (296460, 9202368), (298890, 9127552), (299264, 9116145), (300120, 9090144), (305610, 8926848), (307440, 8873712), (308115, 8854272), (309960, 8801568), (311040, 8771007), (311283, 8764160), (315126, 8657280), (315630, 8643456), (316224, 8627220), (318816, 8557080), (320128, 8522010), (320640, 8508402), (324648, 8403360), (325984, 8368920), (326592, 8353340), (327936, 8319105), (328656, 8300880), (330624, 8251470), (336672, 8103240), (337635, 8080128), (345870, 7887744), (348705, 7823616), (350140, 7791552), (351360, 7764498), (354240, 7701372), (355752, 7668640), (356545, 7651584), (360144, 7575120), (360720, 7563024), (362880, 7518006), (366732, 7439040), (367360, 7426323), (368928, 7394760), (369738, 7378560), (371952, 7334640), (374080, 7292916), (378756, 7202880), (383432, 7115040), (384768, 7090335), (395280, 6901776), (398520, 6845664), (400160, 6817608), (405162, 6733440), (405810, 6722688), (407480, 6695136), (408240, 6682672), (409920, 6655284), (410820, 6640704), (413280, 6601176), (415044, 6573120), (417667, 6531840), (418446, 6519680), (420168, 6492960), (420840, 6482592), (421632, 6470415), (425088, 6417810), (427854, 6376320), (431361, 6324480), (432864, 6302520), (435456, 6265005), (438208, 6225660), (444690, 6134912), (448896, 6077430), (450180, 6060096), (458415, 5951232), (461160, 5915808), (464940, 5867712), (466560, 5847338), (472320, 5776029), (472689, 5771520), (473445, 5762304), (474336, 5751480), (478224, 5704720), (479290, 5692032), (480192, 5681340), (480960, 5672268), (486972, 5602240), (488976, 5579280), (491904, 5546070), (492984, 5533920), (495936, 5500980), (505008, 5402160), (518805, 5258496), (525210, 5194368), (527040, 5176332), (531360, 5134248), (540216, 5050080), (541080, 5042016), (544320, 5012004), (546560, 4991463), (547760, 4980528), (550098, 4959360), (551040, 4950882), (553392, 4929840), (554607, 4919040), (557928, 4889760), (560224, 4869720), (561120, 4861944), (568134, 4801920), (570472, 4782240), (575148, 4743360), (577152, 4726890), (592920, 4601184), (597780, 4563776), (600240, 4545072), (607743, 4488960), (608715, 4481792), (611220, 4463424), (614880, 4436856), (616230, 4427136), (619920, 4400784), (622566, 4382080), (630252, 4328640), (631260, 4321728), (632448, 4313610), (637632, 4278540), (640256, 4261005), (641280, 4254201), (641781, 4250880), (649296, 4201680), (651968, 4184460), (653184, 4176670), (657312, 4150440), (661248, 4125735), (673344, 4051620), (675270, 4040064), (691740, 3943872), (697410, 3911808), (700280, 3895776), (702720, 3882249), (708480, 3850686), (711504, 3834320), (713090, 3825792), (718935, 3794688), (720288, 3787560), (721440, 3781512), (725760, 3759003), (733464, 3719520), (737856, 3697380), (739476, 3689280), (743904, 3667320), (748160, 3646458), (757512, 3601440), (766864, 3557520), (787815, 3462912), (790560, 3450888), (797040, 3422832), (800320, 3408804), (810324, 3366720), (811620, 3361344), (814960, 3347568), (816480, 3341336), (819840, 3327642), (821640, 3320352), (825147, 3306240), (826560, 3300588), (830088, 3286560), (835334, 3265920), (836892, 3259840), (840336, 3246480), (841680, 3241296), (850176, 3208905), (852201, 3201280), (855708, 3188160), (862722, 3162240), (865728, 3151260), (876416, 3112830), (889380, 3067456), (897792, 3038715), (900360, 3030048), (916830, 2975616), (922320, 2957904), (924345, 2951424), (929880, 2933856), (933120, 2923669), (945378, 2885760), (946890, 2881152), (948672, 2875740), (956448, 2852360), (958580, 2846016), (960384, 2840670), (961920, 2836134), (973944, 2801120), (977952, 2789640), (983808, 2773035), (985968, 2766960), (991872, 2750490), (1010016, 2701080), (1012905, 2693376), (1037610, 2629248), (1046115, 2607872), (1050420, 2597184), (1054080, 2588166), (1062720, 2567124), (1069635, 2550528), (1080432, 2525040), (1082160, 2521008), (1088640, 2506002), (1095520, 2490264), (1100196, 2479680), (1102080, 2475441), (1106784, 2464920), (1109214, 2459520), (1115856, 2444880), (1120448, 2434860), (1122240, 2430972), (1136268, 2400960), (1140944, 2391120), (1150296, 2371680), (1154304, 2363445), (1185840, 2300592), (1195560, 2281888), (1200480, 2272536), (1215486, 2244480), (1217430, 2240896), (1222440, 2231712), (1229760, 2218428), (1232460, 2213568), (1239840, 2200392), (1245132, 2191040), (1253001, 2177280), (1260504, 2164320), (1262520, 2160864), (1264896, 2156805), (1275264, 2139270), (1283562, 2125440), (1294083, 2108160), (1298592, 2100840), (1303936, 2092230), (1306368, 2088335), (1314624, 2075220), (1346688, 2025810), (1350540, 2020032), (1375245, 1983744), (1383480, 1971936), (1394820, 1955904), (1400560, 1947888), (1416960, 1925343), (1418067, 1923840), (1420335, 1920768), (1423008, 1917160), (1426180, 1912896), (1437870, 1897344), (1440576, 1893780), (1442880, 1890756), (1466928, 1859760), (1475712, 1848690), (1478952, 1844640), (1487808, 1833660), (1496320, 1823229), (1515024, 1800720), (1533728, 1778760), (1556415, 1752832), (1575630, 1731456), (1581120, 1725444), (1594080, 1711416), (1600640, 1704402), (1620648, 1683360), (1623240, 1680672), (1629920, 1673784), (1632960, 1670668), (1639680, 1663821), (1643280, 1660176), (1650294, 1653120)]