9147165793920

素因数分解:

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

素因数の和:2067

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 121, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 168, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 242, 248, 252, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 352, 360, 363, 372, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 484, 495, 496, 504, 528, 558, 560, 576, 605, 616, 620, 630, 640, 651, 660, 672, 682, 693, 704, 720, 726, 744, 770, 792, 840, 847, 868, 880, 896, 924, 930, 960, 961, 968, 990, 992, 1008, 1023, 1056, 1085, 1089, 1116, 1120, 1152, 1155, 1210, 1232, 1240, 1260, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1440, 1452, 1488, 1540, 1584, 1680, 1694, 1705, 1736, 1760, 1815, 1848, 1860, 1920, 1922, 1936, 1951, 1953, 1980, 1984, 2016, 2046, 2112, 2170, 2178, 2232, 2240, 2310, 2387, 2420, 2464, 2480, 2520, 2541, 2604, 2640, 2688, 2728, 2772, 2790, 2880, 2883, 2904, 2976, 3069, 3080, 3168, 3255, 3360, 3388, 3410, 3465, 3472, 3520, 3630, 3696, 3720, 3751, 3844, 3872, 3902, 3906, 3960, 3968, 4032, 4092, 4224, 4235, 4340, 4356, 4464, 4480, 4620, 4774, 4805, 4840, 4928, 4960, 5040, 5082, 5115, 5208, 5280, 5445, 5456, 5544, 5580, 5760, 5766, 5808, 5853, 5952, 6138, 6160, 6336, 6510, 6720, 6727, 6776, 6820, 6930, 6944, 7040, 7161, 7260, 7392, 7440, 7502, 7623, 7688, 7744, 7804, 7812, 7920, 8064, 8184, 8470, 8649, 8680, 8712, 8928, 9240, 9548, 9610, 9680, 9755, 9765, 9856, 9920, 10080, 10164, 10230, 10416, 10560, 10571, 10890, 10912, 11088, 11160, 11253, 11532, 11616, 11706, 11904, 11935, 12276, 12320, 12672, 12705, 13020, 13440, 13454, 13552, 13640, 13657, 13860, 13888, 14322, 14415, 14520, 14784, 14880, 15004, 15246, 15345, 15376, 15488, 15608, 15624, 15840, 16368, 16940, 17298, 17360, 17424, 17559, 17856, 18480, 18755, 19096, 19220, 19360, 19510, 19530, 19840, 20160, 20181, 20328, 20460, 20832, 21120, 21142, 21461, 21483, 21780, 21824, 22176, 22320, 22506, 23064, 23232, 23412, 23870, 24552, 24640, 25410, 26040, 26257, 26908, 27104, 27280, 27314, 27720, 27776, 28644, 28830, 29040, 29265, 29568, 29760, 30008, 30492, 30690, 30752, 31216, 31248, 31680, 31713, 32736, 33635, 33759, 33880, 34596, 34720, 34848, 35118, 35712, 35805, 36960, 37510, 38115, 38192, 38440, 38720, 39020, 39060, 40320, 40362, 40656, 40920, 40971, 41664, 42284, 42922, 42966, 43245, 43560, 43648, 44352, 44640, 45012, 46128, 46464, 46824, 47740, 49104, 49280, 50820, 52080, 52514, 52855, 53816, 54208, 54560, 54628, 55440, 56265, 57288, 57660, 58080, 58530, 59520, 60016, 60481, 60543, 60984, 61380, 61504, 62432, 62496, 63360, 63426, 64383, 65472, 67270, 67518, 67760, 68285, 69192, 69440, 69696, 70236, 71610, 73920, 73997, 75020, 76230, 76384, 76880, 77440, 78040, 78120, 78771, 80724, 81312, 81840, 81942, 83328, 84568, 85844, 85932, 86490, 87120, 87795, 88704, 89280, 90024, 92256, 93648, 95139, 95480, 98208, 100905, 101640, 104160, 105028, 105710, 107305, 107415, 107632, 108416, 109120, 109256, 110880, 112530, 114576, 115320, 116160, 116281, 117060, 120032, 120962, 121086, 121968, 122760, 122913, 123008, 124864, 124992, 126852, 128766, 130944, 131285, 134540, 135036, 135520, 136570, 138384, 138880, 139392, 140472, 143220, 147840, 147994, 150040, 150227, 152460, 152768, 153760, 156080, 156240, 157542, 158565, 161448, 162624, 163680, 163884, 168795, 169136, 171688, 171864, 172980, 174240, 175590, 178560, 180048, 181443, 184512, 187296, 190278, 190960, 193149, 196416, 201810, 203280, 204855, 208320, 210056, 211420, 214610, 214830, 215264, 218240, 218512, 221760, 221991, 225060, 229152, 230640, 232320, 232562, 234120, 236071, 236313, 240064, 241924, 242172, 243936, 245520, 245826, 249728, 249984, 253704, 257532, 262570, 269080, 270072, 271040, 273140, 276768, 280944, 286440, 295988, 300080, 300454, 302405, 302715, 304920, 305536, 307520, 312160, 312480, 315084, 317130, 321915, 322896, 325248, 327360, 327768, 337590, 338272, 343376, 343728, 345960, 348480, 348843, 351180, 360096, 362886, 369024, 369985, 374592, 380556, 381920, 386298, 392832, 393855, 403620, 406560, 409710, 416640, 420112, 422840, 423367, 429220, 429660, 430528, 437024, 443520, 443982, 450120, 450681, 458304, 461280, 465124, 468240, 472142, 472626, 475695, 480128, 483848, 484344, 487872, 491040, 491652, 507408, 515064, 525140, 538160, 540144, 542080, 544329, 546280, 553536, 561888, 572880, 581405, 591976, 600160, 600908, 604810, 605430, 609840, 614565, 615040, 624320, 624960, 630168, 634260, 643830, 645792, 654720, 655536, 665291, 665973, 675180, 676544, 686752, 687456, 691920, 696960, 697686, 702360, 708213, 720192, 725772, 739970, 749184, 751135, 761112, 763840, 772596, 787710, 807240, 813120, 813967, 819420, 840224, 845680, 846734, 858440, 859320, 861056, 874048, 887964, 900240, 901362, 907215, 916608, 922560, 930248, 936480, 944284, 945252, 951390, 965745, 967696, 968688, 975744, 982080, 983304, 1014816, 1030128, 1046529, 1050280, 1076320, 1080288, 1088658, 1092560, 1107072, 1109955, 1123776, 1145760, 1162810, 1180355, 1181565, 1183952, 1200320, 1201816, 1209620, 1210860, 1219680, 1229130, 1248640, 1249920, 1260336, 1268520, 1270101, 1287660, 1291584, 1311072, 1330582, 1331946, 1350360, 1352043, 1353088, 1373504, 1374912, 1383840, 1395372, 1404720, 1416426, 1440384, 1451544, 1479940, 1502270, 1522224, 1527680, 1545192, 1575420, 1614480, 1626240, 1627934, 1638840, 1652497, 1680448, 1691360, 1693468, 1716880, 1718640, 1744215, 1748096, 1775928, 1800480, 1802724, 1814430, 1845120, 1860496, 1872960, 1874911, 1888568, 1890504, 1902780, 1931490, 1935392, 1937376, 1964160, 1966608, 1995873, 2029632, 2060256, 2093058, 2100560, 2116835, 2124639, 2152640, 2160576, 2177316, 2185120, 2219910, 2247552, 2253405, 2291520, 2325620, 2360710, 2363130, 2367904, 2400640, 2403632, 2419240, 2421720, 2439360, 2441901, 2458260, 2520672, 2537040, 2540202, 2575320, 2583168, 2622144, 2661164, 2663892, 2700720, 2704086, 2721645, 2747008, 2749824, 2767680, 2790744, 2809440, 2832852, 2903088, 2959880, 3004540, 3044448, 3090384, 3150840, 3228960, 3255868, 3277680, 3304994, 3326455, 3329865, 3360896, 3382720, 3386936, 3433760, 3437280, 3488430, 3541065, 3551856, 3600960, 3605448, 3628860, 3720992, 3745920, 3749822, 3777136, 3781008, 3805560, 3810303, 3862980, 3870784, 3874752, 3933216, 3991746, 4059264, 4069835, 4120512, 4186116, 4201120, 4233670, 4249278, 4305280, 4321152, 4354632, 4370240, 4439820, 4506810, 4583040, 4651240, 4657037, 4721420, 4726260, 4735808, 4807264, 4838480, 4843440, 4878720, 4883802, 4916520, 4957491, 5041344, 5074080, 5080404, 5150640, 5232645, 5244288, 5322328, 5327784, 5401440, 5408172, 5443290, 5535360, 5581488, 5618880, 5624733, 5665704, 5806176, 5919760, 5987619, 6009080, 6088896, 6180768, 6301680, 6350505, 6457920, 6511736, 6555360, 6609988, 6652910, 6659730, 6760215, 6765440, 6773872, 6867520, 6874560, 6976860, 7082130, 7103712, 7201920, 7210896, 7257720, 7318201, 7325703, 7441984, 7499644, 7554272, 7562016, 7611120, 7620606, 7725960, 7741568, 7749504, 7866432, 7983492, 8139670, 8241024, 8262485, 8372232, 8402240, 8467340, 8498556, 8709264, 8740480, 8879640, 9013620, 9302480, 9314074, 9374555, 9442840, 9452520, 9471616, 9614528, 9676960, 9686880, 9767604, 9833040, 9914982, 9979365, 10082688, 10148160, 10160808, 10301280, 10465290, 10623195, 10644656, 10655568, 10802880, 10816344, 10886580, 11162976, 11237760, 11249466, 11331408, 11612352, 11839520, 11975238, 12018160, 12177792, 12209505, 12361536, 12603360, 12701010, 12915840, 13023472, 13110720, 13124377, 13219976, 13305820, 13319460, 13520430, 13547744, 13735040, 13749120, 13953720, 13971111, 14164260, 14207424, 14421792, 14515440, 14636402, 14651406, 14872473, 14883968, 14999288, 15108544, 15124032, 15222240, 15241212, 15451920, 15732864, 15966984, 16279340, 16524970, 16744464, 16804480, 16874199, 16934680, 16997112, 17418528, 17759280, 18027240, 18604960, 18628148, 18749110, 18885680, 18905040, 19051515, 19229056, 19353920, 19373760, 19535208, 19666080, 19829964, 19958730, 20296320, 20321616, 20602560, 20624021, 20930580, 21246390, 21289312, 21311136, 21605760, 21632688, 21773160, 21954603, 22325952, 22498932, 22662816, 23224704, 23285185, 23679040, 23950476, 24036320, 24419010, 24723072, 24787455, 25206720, 25402020, 26046944, 26221440, 26248754, 26439952, 26611640, 26638920, 27040860, 27095488, 27907440, 27942222, 28123665, 28328520, 28414848, 28843584, 29030880, 29272804, 29302812, 29744946, 29938095, 29998576, 30217088, 30248064, 30444480, 30482424, 30903840, 31933968, 32558680, 33049940, 33488928, 33748398, 33869360, 33994224, 34837056, 35518560, 36054480, 36591005, 36628515, 37209920, 37256296, 37498220, 37771360, 37810080, 38103030, 38707840, 38747520, 39070416, 39332160, 39373131, 39659928, 39917460, 40643232, 41205120, 41248042, 41861160, 41913333, 42492780, 42578624, 42622272, 43265376, 43546320, 43909206, 44651904, 44997864, 45325632, 46570370, 47358080, 47900952, 48072640, 48838020, 49574910, 50413440, 50804040, 51227407, 52093888, 52497508, 52879904, 53223280, 53277840, 54081720, 54190976, 55814880, 55884444, 56247330, 56657040, 57687168, 58061760, 58545608, 58605624, 59489892, 59876190, 59997152, 60888960, 60964848, 61807680, 61872063, 63867936, 65117360, 65621885, 65863809, 66099880, 66977856, 67496796, 67738720, 67988448, 69674112, 69855555, 71037120, 72108960, 73182010, 73257030, 74362365, 74419840, 74512592, 74996440, 75542720, 75620160, 76206060, 78140832, 78664320, 78746262, 79319856, 79834920, 81286464, 82496084, 83722320, 83826666, 84370995, 84985560, 85157248, 85244544, 86530752, 87092640, 87818412, 89995728, 90651264, 93140740, 95801904, 96145280, 97676040, 99149820, 101608080, 102454814, 103120105, 104187776, 104995016, 105759808, 106446560, 106555680, 108163440, 109773015, 111629760, 111768888, 112494660, 113314080, 116123520, 117091216, 117211248, 118119393, 118979784, 119752380, 119994304, 121929696, 123615360, 123744126, 127735872, 130234720, 131243770, 131727618, 132199760, 133955712, 134993592, 135477440, 135976896, 139711110, 142074240, 144217920, 144368147, 146364020, 146514060, 148724730, 149025184, 149992880, 151085440, 151240320, 152412120, 153682221, 156281664, 157492524, 158639712, 159669840, 162572928, 164992168, 167444640, 167653332, 168741990, 169971120, 173061504, 174185280, 175636824, 179991456, 185616189, 186281480, 191603808, 195352080, 196865655, 198299640, 203216160, 204909628, 206240210, 209566665, 209990032, 211519616, 212893120, 213111360, 216326880, 219546030, 223259520, 223537776, 224989320, 226628160, 226864231, 234182432, 234422496, 236238786, 237959568, 239504760, 239988608, 243859392, 247488252, 255471744, 256137035, 260469440, 262487540, 263455236, 264399520, 269987184, 270954880, 271953792, 279422220, 288435840, 288736294, 292728040, 293028120, 297449460, 298050368, 299985760, 304824240, 307364442, 309360315, 312563328, 314985048, 317279424, 319339680, 329319045, 329984336, 334889280, 335306664, 337483980, 339942240, 348370560, 351273648, 359982912, 371232378, 372562960, 383207616, 390704160, 393731310, 396599280, 406432320, 409819256, 412480420, 419133330, 419980064, 425786240, 426222720, 432653760, 433104441, 439092060, 447075552, 449978640, 453256320, 453728462, 461046663, 468364864, 468844992, 472477572, 475919136, 479009520, 487718784, 494976504, 512274070, 520938880, 524975080, 526910472, 528799040, 539974368, 558844440, 577472588, 585456080, 586056240, 590596965, 594898920, 596100736, 599971520, 609648480, 614728884, 618720630, 629970096, 634558848, 638679360, 658638090, 659968672, 669778560, 670613328, 674967960, 679884480, 680592693, 702547296, 719965824, 721840735, 742464756, 745125920, 766415232, 768411105, 781408320, 787462620, 793198560, 812864640, 819638512, 824960840, 838266660, 839960128, 865307520, 866208882, 878184120, 894151104, 899957280, 907456924, 922093326, 928080945, 936729728, 937689984, 944955144, 951838272, 958019040, 989953008, 1024548140, 1049950160, 1053820944, 1057598080, 1079948736, 1117688880, 1134321155, 1154945176, 1170912160, 1172112480, 1181193930, 1189797840, 1199943040, 1219296960, 1229457768, 1237441260, 1259940192, 1277358720, 1299313323, 1317276180, 1319937344, 1341226656, 1349935920, 1359768960, 1361185386, 1405094592, 1443681470, 1484929512, 1490251840, 1536822210, 1562816640, 1574925240, 1586397120, 1588049617, 1639277024, 1649921680, 1676533320, 1679920256, 1732417764, 1756368240, 1788302208, 1799914560, 1814913848, 1844186652, 1856161890, 1889910288, 1903676544, 1916038080, 1979906016, 2041778079, 2049096280, 2099900320, 2107641888, 2159897472, 2165522205, 2235377760, 2268642310, 2305233315, 2309890352, 2341824320, 2344224960, 2362387860, 2379595680, 2438593920, 2458915536, 2474882520, 2519880384, 2598626646, 2634552360, 2639874688, 2682453312, 2699871840, 2722370772, 2810189184, 2887362940, 2969859024, 2980503680, 3073644420, 3149850480, 3172794240, 3176099234, 3278554048, 3299843360, 3353066640, 3402963465, 3464835528, 3512736480, 3599829120, 3629827696, 3688373304, 3712323780, 3779820576, 3832076160, 3959812032, 4083556158, 4098192560, 4199800640, 4215283776, 4331044410, 4470755520, 4537284620, 4610466630, 4619780704, 4683648640, 4688449920, 4724775720, 4759191360, 4764148851, 4917831072, 4949765040, 5039760768, 5197253292, 5269104720, 5364906624, 5399743680, 5444741544, 5774725880, 5939718048, 6147288840, 6299700960, 6352198468, 6496566615, 6557108096, 6599686720, 6706133280, 6805926930, 6929671056, 7025472960, 7259655392, 7376746608, 7424647560, 7559641152, 7919624064, 7940248085, 8167112316, 8196385120, 8399601280, 8430567552, 8662088820, 8941511040, 9074569240, 9220933260, 9239561408, 9449551440, 9518382720, 9528297702, 9835662144, 9899530080, 10208890395, 10394506584, 10538209440, 10799487360, 10889483088, 11549451760, 11879436096, 12294577680, 12599401920, 12704396936, 12993133230, 13199373440, 13412266560, 13611853860, 13859342112, 14050945920, 14292446553, 14519310784, 14753493216, 14849295120, 15119282304, 15880496170, 16334224632, 16392770240, 17324177640, 18149138480, 18441866520, 18479122816, 18899102880, 19056595404, 19671324288, 19799060160, 20417780790, 20789013168, 21076418880, 21778966176, 23098903520, 23758872192, 23820744255, 24589155360, 25198803840, 25408793872, 25986266460, 26824533120, 27223707720, 27718684224, 28584893106, 29038621568, 29506986432, 29698590240, 31760992340, 32668449264, 32785540480, 34648355280, 36298276960, 36883733040, 37798205760, 38113190808, 39598120320, 40835561580, 41578026336, 42152837760, 43557932352, 46197807040, 47641488510, 49178310720, 50817587744, 51972532920, 54447415440, 55437368448, 57169786212, 59013972864, 59397180480, 63521984680, 65336898528, 69296710560, 71462232765, 72596553920, 73767466080, 75596411520, 76226381616, 81671123160, 83156052672, 87115864704, 92395614080, 95282977020, 98356621440, 101635175488, 103945065840, 108894830880, 114339572424, 118794360960, 127043969360, 130673797056, 138593421120, 142924465530, 145193107840, 147534932160, 152452763232, 163342246320, 166312105344, 190565954040, 203270350976, 207890131680, 217789661760, 228679144848, 254087938720, 261347594112, 277186842240, 285848931060, 295069864320, 304905526464, 326684492640, 381131908080, 415780263360, 435579323520, 457358289696, 508175877440, 571697862120, 609811052928, 653368985280, 762263816160, 831560526720, 914716579392, 1016351754880, 1143395724240, 1306737970560, 1524527632320, 1829433158784, 2286791448480, 3049055264640, 4573582896960, 9147165793920]

約数ペア:

[(1, 9147165793920), (2, 4573582896960), (3, 3049055264640), (4, 2286791448480), (5, 1829433158784), (6, 1524527632320), (7, 1306737970560), (8, 1143395724240), (9, 1016351754880), (10, 914716579392), (11, 831560526720), (12, 762263816160), (14, 653368985280), (15, 609811052928), (16, 571697862120), (18, 508175877440), (20, 457358289696), (21, 435579323520), (22, 415780263360), (24, 381131908080), (28, 326684492640), (30, 304905526464), (31, 295069864320), (32, 285848931060), (33, 277186842240), (35, 261347594112), (36, 254087938720), (40, 228679144848), (42, 217789661760), (44, 207890131680), (45, 203270350976), (48, 190565954040), (55, 166312105344), (56, 163342246320), (60, 152452763232), (62, 147534932160), (63, 145193107840), (64, 142924465530), (66, 138593421120), (70, 130673797056), (72, 127043969360), (77, 118794360960), (80, 114339572424), (84, 108894830880), (88, 103945065840), (90, 101635175488), (93, 98356621440), (96, 95282977020), (99, 92395614080), (105, 87115864704), (110, 83156052672), (112, 81671123160), (120, 76226381616), (121, 75596411520), (124, 73767466080), (126, 72596553920), (128, 71462232765), (132, 69296710560), (140, 65336898528), (144, 63521984680), (154, 59397180480), (155, 59013972864), (160, 57169786212), (165, 55437368448), (168, 54447415440), (176, 51972532920), (180, 50817587744), (186, 49178310720), (192, 47641488510), (198, 46197807040), (210, 43557932352), (217, 42152837760), (220, 41578026336), (224, 40835561580), (231, 39598120320), (240, 38113190808), (242, 37798205760), (248, 36883733040), (252, 36298276960), (264, 34648355280), (279, 32785540480), (280, 32668449264), (288, 31760992340), (308, 29698590240), (310, 29506986432), (315, 29038621568), (320, 28584893106), (330, 27718684224), (336, 27223707720), (341, 26824533120), (352, 25986266460), (360, 25408793872), (363, 25198803840), (372, 24589155360), (384, 23820744255), (385, 23758872192), (396, 23098903520), (420, 21778966176), (434, 21076418880), (440, 20789013168), (448, 20417780790), (462, 19799060160), (465, 19671324288), (480, 19056595404), (484, 18899102880), (495, 18479122816), (496, 18441866520), (504, 18149138480), (528, 17324177640), (558, 16392770240), (560, 16334224632), (576, 15880496170), (605, 15119282304), (616, 14849295120), (620, 14753493216), (630, 14519310784), (640, 14292446553), (651, 14050945920), (660, 13859342112), (672, 13611853860), (682, 13412266560), (693, 13199373440), (704, 12993133230), (720, 12704396936), (726, 12599401920), (744, 12294577680), (770, 11879436096), (792, 11549451760), (840, 10889483088), (847, 10799487360), (868, 10538209440), (880, 10394506584), (896, 10208890395), (924, 9899530080), (930, 9835662144), (960, 9528297702), (961, 9518382720), (968, 9449551440), (990, 9239561408), (992, 9220933260), (1008, 9074569240), (1023, 8941511040), (1056, 8662088820), (1085, 8430567552), (1089, 8399601280), (1116, 8196385120), (1120, 8167112316), (1152, 7940248085), (1155, 7919624064), (1210, 7559641152), (1232, 7424647560), (1240, 7376746608), (1260, 7259655392), (1302, 7025472960), (1320, 6929671056), (1344, 6805926930), (1364, 6706133280), (1386, 6599686720), (1395, 6557108096), (1408, 6496566615), (1440, 6352198468), (1452, 6299700960), (1488, 6147288840), (1540, 5939718048), (1584, 5774725880), (1680, 5444741544), (1694, 5399743680), (1705, 5364906624), (1736, 5269104720), (1760, 5197253292), (1815, 5039760768), (1848, 4949765040), (1860, 4917831072), (1920, 4764148851), (1922, 4759191360), (1936, 4724775720), (1951, 4688449920), (1953, 4683648640), (1980, 4619780704), (1984, 4610466630), (2016, 4537284620), (2046, 4470755520), (2112, 4331044410), (2170, 4215283776), (2178, 4199800640), (2232, 4098192560), (2240, 4083556158), (2310, 3959812032), (2387, 3832076160), (2420, 3779820576), (2464, 3712323780), (2480, 3688373304), (2520, 3629827696), (2541, 3599829120), (2604, 3512736480), (2640, 3464835528), (2688, 3402963465), (2728, 3353066640), (2772, 3299843360), (2790, 3278554048), (2880, 3176099234), (2883, 3172794240), (2904, 3149850480), (2976, 3073644420), (3069, 2980503680), (3080, 2969859024), (3168, 2887362940), (3255, 2810189184), (3360, 2722370772), (3388, 2699871840), (3410, 2682453312), (3465, 2639874688), (3472, 2634552360), (3520, 2598626646), (3630, 2519880384), (3696, 2474882520), (3720, 2458915536), (3751, 2438593920), (3844, 2379595680), (3872, 2362387860), (3902, 2344224960), (3906, 2341824320), (3960, 2309890352), (3968, 2305233315), (4032, 2268642310), (4092, 2235377760), (4224, 2165522205), (4235, 2159897472), (4340, 2107641888), (4356, 2099900320), (4464, 2049096280), (4480, 2041778079), (4620, 1979906016), (4774, 1916038080), (4805, 1903676544), (4840, 1889910288), (4928, 1856161890), (4960, 1844186652), (5040, 1814913848), (5082, 1799914560), (5115, 1788302208), (5208, 1756368240), (5280, 1732417764), (5445, 1679920256), (5456, 1676533320), (5544, 1649921680), (5580, 1639277024), (5760, 1588049617), (5766, 1586397120), (5808, 1574925240), (5853, 1562816640), (5952, 1536822210), (6138, 1490251840), (6160, 1484929512), (6336, 1443681470), (6510, 1405094592), (6720, 1361185386), (6727, 1359768960), (6776, 1349935920), (6820, 1341226656), (6930, 1319937344), (6944, 1317276180), (7040, 1299313323), (7161, 1277358720), (7260, 1259940192), (7392, 1237441260), (7440, 1229457768), (7502, 1219296960), (7623, 1199943040), (7688, 1189797840), (7744, 1181193930), (7804, 1172112480), (7812, 1170912160), (7920, 1154945176), (8064, 1134321155), (8184, 1117688880), (8470, 1079948736), (8649, 1057598080), (8680, 1053820944), (8712, 1049950160), (8928, 1024548140), (9240, 989953008), (9548, 958019040), (9610, 951838272), (9680, 944955144), (9755, 937689984), (9765, 936729728), (9856, 928080945), (9920, 922093326), (10080, 907456924), (10164, 899957280), (10230, 894151104), (10416, 878184120), (10560, 866208882), (10571, 865307520), (10890, 839960128), (10912, 838266660), (11088, 824960840), (11160, 819638512), (11253, 812864640), (11532, 793198560), (11616, 787462620), (11706, 781408320), (11904, 768411105), (11935, 766415232), (12276, 745125920), (12320, 742464756), (12672, 721840735), (12705, 719965824), (13020, 702547296), (13440, 680592693), (13454, 679884480), (13552, 674967960), (13640, 670613328), (13657, 669778560), (13860, 659968672), (13888, 658638090), (14322, 638679360), (14415, 634558848), (14520, 629970096), (14784, 618720630), (14880, 614728884), (15004, 609648480), (15246, 599971520), (15345, 596100736), (15376, 594898920), (15488, 590596965), (15608, 586056240), (15624, 585456080), (15840, 577472588), (16368, 558844440), (16940, 539974368), (17298, 528799040), (17360, 526910472), (17424, 524975080), (17559, 520938880), (17856, 512274070), (18480, 494976504), (18755, 487718784), (19096, 479009520), (19220, 475919136), (19360, 472477572), (19510, 468844992), (19530, 468364864), (19840, 461046663), (20160, 453728462), (20181, 453256320), (20328, 449978640), (20460, 447075552), (20832, 439092060), (21120, 433104441), (21142, 432653760), (21461, 426222720), (21483, 425786240), (21780, 419980064), (21824, 419133330), (22176, 412480420), (22320, 409819256), (22506, 406432320), (23064, 396599280), (23232, 393731310), (23412, 390704160), (23870, 383207616), (24552, 372562960), (24640, 371232378), (25410, 359982912), (26040, 351273648), (26257, 348370560), (26908, 339942240), (27104, 337483980), (27280, 335306664), (27314, 334889280), (27720, 329984336), (27776, 329319045), (28644, 319339680), (28830, 317279424), (29040, 314985048), (29265, 312563328), (29568, 309360315), (29760, 307364442), (30008, 304824240), (30492, 299985760), (30690, 298050368), (30752, 297449460), (31216, 293028120), (31248, 292728040), (31680, 288736294), (31713, 288435840), (32736, 279422220), (33635, 271953792), (33759, 270954880), (33880, 269987184), (34596, 264399520), (34720, 263455236), (34848, 262487540), (35118, 260469440), (35712, 256137035), (35805, 255471744), (36960, 247488252), (37510, 243859392), (38115, 239988608), (38192, 239504760), (38440, 237959568), (38720, 236238786), (39020, 234422496), (39060, 234182432), (40320, 226864231), (40362, 226628160), (40656, 224989320), (40920, 223537776), (40971, 223259520), (41664, 219546030), (42284, 216326880), (42922, 213111360), (42966, 212893120), (43245, 211519616), (43560, 209990032), (43648, 209566665), (44352, 206240210), (44640, 204909628), (45012, 203216160), (46128, 198299640), (46464, 196865655), (46824, 195352080), (47740, 191603808), (49104, 186281480), (49280, 185616189), (50820, 179991456), (52080, 175636824), (52514, 174185280), (52855, 173061504), (53816, 169971120), (54208, 168741990), (54560, 167653332), (54628, 167444640), (55440, 164992168), (56265, 162572928), (57288, 159669840), (57660, 158639712), (58080, 157492524), (58530, 156281664), (59520, 153682221), (60016, 152412120), (60481, 151240320), (60543, 151085440), (60984, 149992880), (61380, 149025184), (61504, 148724730), (62432, 146514060), (62496, 146364020), (63360, 144368147), (63426, 144217920), (64383, 142074240), (65472, 139711110), (67270, 135976896), (67518, 135477440), (67760, 134993592), (68285, 133955712), (69192, 132199760), (69440, 131727618), (69696, 131243770), (70236, 130234720), (71610, 127735872), (73920, 123744126), (73997, 123615360), (75020, 121929696), (76230, 119994304), (76384, 119752380), (76880, 118979784), (77440, 118119393), (78040, 117211248), (78120, 117091216), (78771, 116123520), (80724, 113314080), (81312, 112494660), (81840, 111768888), (81942, 111629760), (83328, 109773015), (84568, 108163440), (85844, 106555680), (85932, 106446560), (86490, 105759808), (87120, 104995016), (87795, 104187776), (88704, 103120105), (89280, 102454814), (90024, 101608080), (92256, 99149820), (93648, 97676040), (95139, 96145280), (95480, 95801904), (98208, 93140740), (100905, 90651264), (101640, 89995728), (104160, 87818412), (105028, 87092640), (105710, 86530752), (107305, 85244544), (107415, 85157248), (107632, 84985560), (108416, 84370995), (109120, 83826666), (109256, 83722320), (110880, 82496084), (112530, 81286464), (114576, 79834920), (115320, 79319856), (116160, 78746262), (116281, 78664320), (117060, 78140832), (120032, 76206060), (120962, 75620160), (121086, 75542720), (121968, 74996440), (122760, 74512592), (122913, 74419840), (123008, 74362365), (124864, 73257030), (124992, 73182010), (126852, 72108960), (128766, 71037120), (130944, 69855555), (131285, 69674112), (134540, 67988448), (135036, 67738720), (135520, 67496796), (136570, 66977856), (138384, 66099880), (138880, 65863809), (139392, 65621885), (140472, 65117360), (143220, 63867936), (147840, 61872063), (147994, 61807680), (150040, 60964848), (150227, 60888960), (152460, 59997152), (152768, 59876190), (153760, 59489892), (156080, 58605624), (156240, 58545608), (157542, 58061760), (158565, 57687168), (161448, 56657040), (162624, 56247330), (163680, 55884444), (163884, 55814880), (168795, 54190976), (169136, 54081720), (171688, 53277840), (171864, 53223280), (172980, 52879904), (174240, 52497508), (175590, 52093888), (178560, 51227407), (180048, 50804040), (181443, 50413440), (184512, 49574910), (187296, 48838020), (190278, 48072640), (190960, 47900952), (193149, 47358080), (196416, 46570370), (201810, 45325632), (203280, 44997864), (204855, 44651904), (208320, 43909206), (210056, 43546320), (211420, 43265376), (214610, 42622272), (214830, 42578624), (215264, 42492780), (218240, 41913333), (218512, 41861160), (221760, 41248042), (221991, 41205120), (225060, 40643232), (229152, 39917460), (230640, 39659928), (232320, 39373131), (232562, 39332160), (234120, 39070416), (236071, 38747520), (236313, 38707840), (240064, 38103030), (241924, 37810080), (242172, 37771360), (243936, 37498220), (245520, 37256296), (245826, 37209920), (249728, 36628515), (249984, 36591005), (253704, 36054480), (257532, 35518560), (262570, 34837056), (269080, 33994224), (270072, 33869360), (271040, 33748398), (273140, 33488928), (276768, 33049940), (280944, 32558680), (286440, 31933968), (295988, 30903840), (300080, 30482424), (300454, 30444480), (302405, 30248064), (302715, 30217088), (304920, 29998576), (305536, 29938095), (307520, 29744946), (312160, 29302812), (312480, 29272804), (315084, 29030880), (317130, 28843584), (321915, 28414848), (322896, 28328520), (325248, 28123665), (327360, 27942222), (327768, 27907440), (337590, 27095488), (338272, 27040860), (343376, 26638920), (343728, 26611640), (345960, 26439952), (348480, 26248754), (348843, 26221440), (351180, 26046944), (360096, 25402020), (362886, 25206720), (369024, 24787455), (369985, 24723072), (374592, 24419010), (380556, 24036320), (381920, 23950476), (386298, 23679040), (392832, 23285185), (393855, 23224704), (403620, 22662816), (406560, 22498932), (409710, 22325952), (416640, 21954603), (420112, 21773160), (422840, 21632688), (423367, 21605760), (429220, 21311136), (429660, 21289312), (430528, 21246390), (437024, 20930580), (443520, 20624021), (443982, 20602560), (450120, 20321616), (450681, 20296320), (458304, 19958730), (461280, 19829964), (465124, 19666080), (468240, 19535208), (472142, 19373760), (472626, 19353920), (475695, 19229056), (480128, 19051515), (483848, 18905040), (484344, 18885680), (487872, 18749110), (491040, 18628148), (491652, 18604960), (507408, 18027240), (515064, 17759280), (525140, 17418528), (538160, 16997112), (540144, 16934680), (542080, 16874199), (544329, 16804480), (546280, 16744464), (553536, 16524970), (561888, 16279340), (572880, 15966984), (581405, 15732864), (591976, 15451920), (600160, 15241212), (600908, 15222240), (604810, 15124032), (605430, 15108544), (609840, 14999288), (614565, 14883968), (615040, 14872473), (624320, 14651406), (624960, 14636402), (630168, 14515440), (634260, 14421792), (643830, 14207424), (645792, 14164260), (654720, 13971111), (655536, 13953720), (665291, 13749120), (665973, 13735040), (675180, 13547744), (676544, 13520430), (686752, 13319460), (687456, 13305820), (691920, 13219976), (696960, 13124377), (697686, 13110720), (702360, 13023472), (708213, 12915840), (720192, 12701010), (725772, 12603360), (739970, 12361536), (749184, 12209505), (751135, 12177792), (761112, 12018160), (763840, 11975238), (772596, 11839520), (787710, 11612352), (807240, 11331408), (813120, 11249466), (813967, 11237760), (819420, 11162976), (840224, 10886580), (845680, 10816344), (846734, 10802880), (858440, 10655568), (859320, 10644656), (861056, 10623195), (874048, 10465290), (887964, 10301280), (900240, 10160808), (901362, 10148160), (907215, 10082688), (916608, 9979365), (922560, 9914982), (930248, 9833040), (936480, 9767604), (944284, 9686880), (945252, 9676960), (951390, 9614528), (965745, 9471616), (967696, 9452520), (968688, 9442840), (975744, 9374555), (982080, 9314074), (983304, 9302480), (1014816, 9013620), (1030128, 8879640), (1046529, 8740480), (1050280, 8709264), (1076320, 8498556), (1080288, 8467340), (1088658, 8402240), (1092560, 8372232), (1107072, 8262485), (1109955, 8241024), (1123776, 8139670), (1145760, 7983492), (1162810, 7866432), (1180355, 7749504), (1181565, 7741568), (1183952, 7725960), (1200320, 7620606), (1201816, 7611120), (1209620, 7562016), (1210860, 7554272), (1219680, 7499644), (1229130, 7441984), (1248640, 7325703), (1249920, 7318201), (1260336, 7257720), (1268520, 7210896), (1270101, 7201920), (1287660, 7103712), (1291584, 7082130), (1311072, 6976860), (1330582, 6874560), (1331946, 6867520), (1350360, 6773872), (1352043, 6765440), (1353088, 6760215), (1373504, 6659730), (1374912, 6652910), (1383840, 6609988), (1395372, 6555360), (1404720, 6511736), (1416426, 6457920), (1440384, 6350505), (1451544, 6301680), (1479940, 6180768), (1502270, 6088896), (1522224, 6009080), (1527680, 5987619), (1545192, 5919760), (1575420, 5806176), (1614480, 5665704), (1626240, 5624733), (1627934, 5618880), (1638840, 5581488), (1652497, 5535360), (1680448, 5443290), (1691360, 5408172), (1693468, 5401440), (1716880, 5327784), (1718640, 5322328), (1744215, 5244288), (1748096, 5232645), (1775928, 5150640), (1800480, 5080404), (1802724, 5074080), (1814430, 5041344), (1845120, 4957491), (1860496, 4916520), (1872960, 4883802), (1874911, 4878720), (1888568, 4843440), (1890504, 4838480), (1902780, 4807264), (1931490, 4735808), (1935392, 4726260), (1937376, 4721420), (1964160, 4657037), (1966608, 4651240), (1995873, 4583040), (2029632, 4506810), (2060256, 4439820), (2093058, 4370240), (2100560, 4354632), (2116835, 4321152), (2124639, 4305280), (2152640, 4249278), (2160576, 4233670), (2177316, 4201120), (2185120, 4186116), (2219910, 4120512), (2247552, 4069835), (2253405, 4059264), (2291520, 3991746), (2325620, 3933216), (2360710, 3874752), (2363130, 3870784), (2367904, 3862980), (2400640, 3810303), (2403632, 3805560), (2419240, 3781008), (2421720, 3777136), (2439360, 3749822), (2441901, 3745920), (2458260, 3720992), (2520672, 3628860), (2537040, 3605448), (2540202, 3600960), (2575320, 3551856), (2583168, 3541065), (2622144, 3488430), (2661164, 3437280), (2663892, 3433760), (2700720, 3386936), (2704086, 3382720), (2721645, 3360896), (2747008, 3329865), (2749824, 3326455), (2767680, 3304994), (2790744, 3277680), (2809440, 3255868), (2832852, 3228960), (2903088, 3150840), (2959880, 3090384), (3004540, 3044448)]