2163941498880

素因数分解:

$2^{13}\times 3^3\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:276

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 54, 56, 60, 62, 63, 64, 70, 71, 72, 80, 84, 90, 93, 96, 105, 108, 112, 120, 124, 126, 127, 128, 135, 140, 142, 144, 155, 160, 168, 180, 186, 189, 192, 210, 213, 216, 217, 224, 240, 248, 252, 254, 256, 270, 279, 280, 284, 288, 310, 315, 320, 336, 355, 360, 372, 378, 381, 384, 420, 426, 432, 434, 448, 465, 480, 496, 497, 504, 508, 512, 540, 558, 560, 568, 576, 620, 630, 635, 639, 640, 651, 672, 710, 720, 744, 756, 762, 768, 837, 840, 852, 864, 868, 889, 896, 930, 945, 960, 992, 994, 1008, 1016, 1024, 1065, 1080, 1085, 1116, 1120, 1136, 1143, 1152, 1240, 1260, 1270, 1278, 1280, 1302, 1344, 1395, 1420, 1440, 1488, 1491, 1512, 1524, 1536, 1674, 1680, 1704, 1728, 1736, 1778, 1792, 1860, 1890, 1905, 1917, 1920, 1953, 1984, 1988, 2016, 2032, 2048, 2130, 2160, 2170, 2201, 2232, 2240, 2272, 2286, 2304, 2480, 2485, 2520, 2540, 2556, 2560, 2604, 2667, 2688, 2790, 2840, 2880, 2976, 2982, 3024, 3048, 3072, 3195, 3255, 3348, 3360, 3408, 3429, 3456, 3472, 3556, 3584, 3720, 3780, 3810, 3834, 3840, 3906, 3937, 3968, 3976, 4032, 4064, 4096, 4185, 4260, 4320, 4340, 4402, 4445, 4464, 4473, 4480, 4544, 4572, 4608, 4960, 4970, 5040, 5080, 5112, 5120, 5208, 5334, 5376, 5580, 5680, 5715, 5760, 5859, 5952, 5964, 6048, 6096, 6144, 6390, 6510, 6603, 6696, 6720, 6816, 6858, 6912, 6944, 7112, 7168, 7440, 7455, 7560, 7620, 7668, 7680, 7812, 7874, 7936, 7952, 8001, 8064, 8128, 8192, 8370, 8520, 8640, 8680, 8804, 8890, 8928, 8946, 8960, 9017, 9088, 9144, 9216, 9585, 9765, 9920, 9940, 10080, 10160, 10224, 10240, 10416, 10668, 10752, 11005, 11160, 11360, 11430, 11520, 11718, 11811, 11904, 11928, 12096, 12192, 12288, 12780, 13020, 13206, 13335, 13392, 13419, 13440, 13632, 13716, 13824, 13888, 14224, 14336, 14880, 14910, 15120, 15240, 15336, 15360, 15407, 15624, 15748, 15872, 15904, 16002, 16128, 16256, 16740, 17040, 17145, 17280, 17360, 17608, 17780, 17856, 17892, 17920, 18034, 18176, 18288, 18432, 19170, 19530, 19685, 19809, 19840, 19880, 20160, 20320, 20448, 20480, 20832, 21336, 21504, 22010, 22320, 22365, 22720, 22860, 23040, 23436, 23622, 23808, 23856, 24003, 24192, 24384, 24576, 25560, 26040, 26412, 26670, 26784, 26838, 26880, 27051, 27264, 27432, 27559, 27648, 27776, 28448, 28672, 29295, 29760, 29820, 30240, 30480, 30672, 30720, 30814, 31248, 31496, 31744, 31808, 32004, 32256, 32512, 33015, 33480, 34080, 34290, 34560, 34720, 35216, 35433, 35560, 35712, 35784, 35840, 36068, 36352, 36576, 36864, 38340, 39060, 39370, 39618, 39680, 39760, 40005, 40320, 40640, 40896, 40960, 41664, 42672, 43008, 44020, 44640, 44730, 45085, 45440, 45720, 46080, 46221, 46872, 47244, 47616, 47712, 48006, 48384, 48768, 51120, 52080, 52824, 53340, 53568, 53676, 53760, 54102, 54528, 54864, 55118, 55296, 55552, 56896, 57344, 58590, 59055, 59427, 59520, 59640, 60480, 60960, 61344, 61440, 61628, 62496, 62992, 63119, 63488, 63616, 64008, 64512, 65024, 66030, 66960, 67095, 68160, 68580, 69120, 69440, 70432, 70866, 71120, 71424, 71568, 71680, 72136, 72704, 73152, 73728, 76680, 77035, 78120, 78740, 79236, 79360, 79520, 80010, 80640, 81153, 81280, 81792, 82677, 83328, 85344, 86016, 88040, 89280, 89460, 90170, 90880, 91440, 92160, 92442, 93744, 94488, 95232, 95424, 96012, 96768, 97536, 99045, 102240, 104160, 105648, 106299, 106680, 107136, 107352, 107520, 108204, 109056, 109728, 110236, 110592, 111104, 113792, 117180, 118110, 118854, 119040, 119280, 120015, 120960, 121920, 122688, 122880, 123256, 124992, 125984, 126238, 126976, 127232, 128016, 129024, 130048, 132060, 133920, 134190, 135255, 136320, 137160, 137795, 138240, 138663, 138880, 140864, 141732, 142240, 142848, 143136, 143360, 144272, 145408, 146304, 153360, 154070, 156240, 157480, 158472, 158720, 159040, 160020, 161280, 162306, 162560, 163584, 165354, 166656, 170688, 172032, 176080, 177165, 178560, 178920, 180340, 181760, 182880, 184320, 184884, 187488, 188976, 189357, 190464, 190848, 192024, 193536, 195072, 198090, 204480, 208320, 211296, 212598, 213360, 214272, 214704, 215040, 216408, 218112, 219456, 220472, 221184, 222208, 227584, 231105, 234360, 236220, 237708, 238080, 238560, 240030, 241920, 243459, 243840, 245376, 246512, 248031, 249984, 251968, 252476, 253952, 254464, 256032, 258048, 260096, 264120, 267840, 268380, 270510, 272640, 274320, 275590, 276480, 277326, 277760, 279527, 281728, 283464, 284480, 285696, 286272, 286720, 288544, 290816, 292608, 297135, 306720, 308140, 312480, 314960, 315595, 316944, 317440, 318080, 320040, 322560, 324612, 325120, 327168, 330708, 333312, 341376, 352160, 354330, 357120, 357840, 360680, 363520, 365760, 368640, 369768, 374976, 377952, 378714, 380928, 381696, 384048, 387072, 390144, 396180, 405765, 408960, 413385, 415989, 416640, 422592, 425196, 426720, 428544, 429408, 430080, 432816, 436224, 438912, 440944, 444416, 455168, 462210, 468720, 472440, 475416, 476160, 477120, 480060, 483840, 486918, 487680, 490752, 493024, 496062, 499968, 503936, 504952, 508928, 512064, 516096, 520192, 528240, 531495, 535680, 536760, 541020, 545280, 548640, 551180, 552960, 554652, 555520, 559054, 563456, 566928, 568071, 568960, 571392, 572544, 577088, 581632, 585216, 594270, 613440, 616280, 624960, 629920, 631190, 633888, 634880, 636160, 640080, 645120, 649224, 650240, 654336, 661416, 666624, 682752, 693315, 704320, 708660, 714240, 715680, 721360, 727040, 731520, 739536, 744093, 749952, 755904, 757428, 761856, 763392, 768096, 774144, 780288, 792360, 811530, 817920, 826770, 831978, 833280, 838581, 845184, 850392, 853440, 857088, 858816, 860160, 865632, 872448, 877824, 881888, 888832, 910336, 924420, 937440, 944880, 946785, 950832, 952320, 954240, 960120, 967680, 973836, 975360, 981504, 986048, 992124, 999936, 1007872, 1009904, 1017856, 1024128, 1040384, 1056480, 1062990, 1071360, 1073520, 1082040, 1090560, 1097280, 1102360, 1105920, 1109304, 1111040, 1118108, 1126912, 1133856, 1136142, 1137920, 1142784, 1145088, 1154176, 1170432, 1188540, 1217295, 1226880, 1232560, 1240155, 1249920, 1259840, 1262380, 1267776, 1269760, 1272320, 1280160, 1290240, 1298448, 1300480, 1308672, 1322832, 1333248, 1365504, 1386630, 1397635, 1408640, 1417320, 1428480, 1431360, 1442720, 1454080, 1463040, 1479072, 1488186, 1499904, 1511808, 1514856, 1526784, 1536192, 1548288, 1560576, 1584720, 1623060, 1635840, 1653540, 1663956, 1666560, 1677162, 1690368, 1700784, 1704213, 1706880, 1714176, 1717632, 1731264, 1744896, 1755648, 1763776, 1777664, 1820672, 1848840, 1874880, 1889760, 1893570, 1901664, 1904640, 1908480, 1920240, 1935360, 1947672, 1950720, 1956689, 1963008, 1972096, 1984248, 1999872, 2015744, 2019808, 2035712, 2048256, 2079945, 2112960, 2125980, 2142720, 2147040, 2164080, 2181120, 2194560, 2204720, 2218608, 2222080, 2236216, 2253824, 2267712, 2272284, 2275840, 2285568, 2290176, 2308352, 2340864, 2377080, 2434590, 2453760, 2465120, 2480310, 2499840, 2515743, 2519680, 2524760, 2535552, 2544640, 2560320, 2580480, 2596896, 2600960, 2617344, 2645664, 2666496, 2731008, 2773260, 2795270, 2817280, 2834640, 2840355, 2856960, 2862720, 2885440, 2908160, 2926080, 2958144, 2976372, 2999808, 3023616, 3029712, 3053568, 3072384, 3121152, 3169440, 3246120, 3271680, 3307080, 3327912, 3333120, 3354324, 3380736, 3401568, 3408426, 3413760, 3428352, 3435264, 3462528, 3511296, 3527552, 3641344, 3697680, 3720465, 3749760, 3779520, 3787140, 3803328, 3809280, 3816960, 3840480, 3870720, 3895344, 3901440, 3913378, 3926016, 3944192, 3968496, 3999744, 4031488, 4039616, 4071424, 4096512, 4159890, 4192905, 4225920, 4251960, 4285440, 4294080, 4328160, 4362240, 4389120, 4409440, 4437216, 4444160, 4472432, 4507648, 4535424, 4544568, 4551680, 4580352, 4616704, 4681728, 4754160, 4869180, 4907520, 4930240, 4960620, 4999680, 5031486, 5039360, 5049520, 5071104, 5089280, 5120640, 5193792, 5201920, 5234688, 5291328, 5332992, 5462016, 5546520, 5590540, 5634560, 5669280, 5680710, 5713920, 5725440, 5770880, 5852160, 5870067, 5916288, 5952744, 5999616, 6047232, 6059424, 6107136, 6144768, 6338880, 6492240, 6543360, 6614160, 6655824, 6666240, 6708648, 6761472, 6803136, 6816852, 6827520, 6856704, 6870528, 6925056, 7022592, 7055104, 7282688, 7395360, 7440930, 7499520, 7547229, 7559040, 7574280, 7606656, 7633920, 7680960, 7741440, 7790688, 7802880, 7826756, 7852032, 7888384, 7936992, 7999488, 8062976, 8079232, 8193024, 8319780, 8385810, 8451840, 8503920, 8521065, 8570880, 8588160, 8656320, 8724480, 8778240, 8818880, 8874432, 8888320, 8944864, 9015296, 9070848, 9089136, 9103360, 9160704, 9233408, 9363456, 9508320, 9738360, 9783445, 9815040, 9860480, 9921240, 9999360, 10062972, 10078720, 10099040, 10142208, 10178560, 10241280, 10387584, 10582656, 10924032, 11093040, 11181080, 11269120, 11338560, 11361420, 11427840, 11450880, 11541760, 11704320, 11740134, 11832576, 11905488, 11999232, 12094464, 12118848, 12214272, 12289536, 12578715, 12677760, 12984480, 13086720, 13228320, 13311648, 13332480, 13417296, 13522944, 13606272, 13633704, 13655040, 13741056, 13850112, 14045184, 14110208, 14790720, 14881860, 14999040, 15094458, 15118080, 15148560, 15213312, 15267840, 15361920, 15581376, 15605760, 15653512, 15704064, 15776768, 15873984, 15998976, 16125952, 16158464, 16386048, 16639560, 16771620, 16903680, 17007840, 17042130, 17141760, 17176320, 17312640, 17556480, 17610201, 17637760, 17748864, 17889728, 18030592, 18141696, 18178272, 18206720, 18321408, 18466816, 19016640, 19476720, 19566890, 19630080, 19720960, 19842480, 19998720, 20125944, 20157440, 20198080, 20284416, 20357120, 20482560, 20775168, 21165312, 21848064, 22186080, 22362160, 22538240, 22677120, 22722840, 22901760, 23083520, 23408640, 23480268, 23665152, 23810976, 23998464, 24188928, 24237696, 24579072, 25157430, 25355520, 25968960, 26173440, 26456640, 26623296, 26664960, 26834592, 27045888, 27212544, 27267408, 27310080, 27482112, 27700224, 28090368, 28220416, 29350335, 29581440, 29763720, 29998080, 30188916, 30236160, 30297120, 30426624, 30535680, 30723840, 31162752, 31307024, 31553536, 31747968, 32251904, 32316928, 32772096, 33279120, 33543240, 33807360, 34015680, 34084260, 34283520, 34352640, 34625280, 35112960, 35220402, 35275520, 35497728, 35779456, 36283392, 36356544, 36413440, 36642816, 36933632, 37736145, 38033280, 38953440, 39133780, 39260160, 39441920, 39684960, 39997440, 40251888, 40314880, 40396160, 40568832, 40965120, 41550336, 42330624, 44372160, 44724320, 45076480, 45354240, 45445680, 45803520, 46167040, 46817280, 46960536, 47330304, 47621952, 47996928, 48377856, 48475392, 49158144, 50314860, 50711040, 51937920, 52830603, 52913280, 53246592, 53669184, 54091776, 54425088, 54534816, 54620160, 54964224, 55400448, 56440832, 58700670, 59162880, 59527440, 59996160, 60377832, 60472320, 60594240, 60853248, 61071360, 61447680, 62325504, 62614048, 63107072, 63495936, 64633856, 65544192, 66558240, 67086480, 67614720, 68031360, 68168520, 68705280, 69250560, 70225920, 70440804, 70551040, 70995456, 71558912, 72566784, 72713088, 73867264, 75472290, 76066560, 77906880, 78267560, 78520320, 78883840, 79369920, 79994880, 80503776, 80629760, 80792320, 81137664, 81930240, 83100672, 84661248, 88051005, 88744320, 89448640, 90152960, 90708480, 90891360, 91607040, 92334080, 93921072, 94660608, 95243904, 96755712, 96950784, 98316288, 100629720, 101422080, 103875840, 105661206, 105826560, 106493184, 107338368, 108850176, 109069632, 109240320, 109928448, 110800896, 112881664, 117401340, 118325760, 119054880, 119992320, 120755664, 120944640, 121188480, 121706496, 122895360, 124651008, 125228096, 126214144, 126991872, 129267712, 133116480, 134172960, 135229440, 136062720, 136337040, 137410560, 138501120, 140451840, 140881608, 141102080, 141990912, 143117824, 145133568, 145426176, 150944580, 152133120, 155813760, 156535120, 157767680, 158739840, 161007552, 161259520, 161584640, 162275328, 163860480, 166201344, 169322496, 176102010, 177488640, 178897280, 181416960, 181782720, 183214080, 184668160, 187842144, 189321216, 190487808, 193901568, 196632576, 201259440, 202844160, 207751680, 211322412, 211653120, 212986368, 214676736, 217700352, 218139264, 221601792, 225763328, 234802680, 236651520, 238109760, 239984640, 241511328, 241889280, 242376960, 243412992, 245790720, 249302016, 250456192, 253983744, 258535424, 264153015, 266232960, 268345920, 270458880, 272125440, 272674080, 274821120, 277002240, 281763216, 282204160, 283981824, 286235648, 290267136, 290852352, 301889160, 304266240, 311627520, 313070240, 315535360, 317479680, 322015104, 323169280, 327720960, 332402688, 338644992, 352204020, 354977280, 357794560, 362833920, 363565440, 369336320, 375684288, 378642432, 380975616, 387803136, 402518880, 405688320, 415503360, 422644824, 423306240, 425972736, 429353472, 435400704, 436278528, 469605360, 473303040, 476219520, 483022656, 483778560, 484753920, 486825984, 491581440, 498604032, 500912384, 507967488, 517070848, 528306030, 532465920, 536691840, 544250880, 545348160, 549642240, 554004480, 563526432, 564408320, 567963648, 572471296, 581704704, 603778320, 608532480, 623255040, 626140480, 631070720, 634959360, 644030208, 646338560, 664805376, 677289984, 704408040, 709954560, 715589120, 725667840, 727130880, 751368576, 761951232, 775606272, 805037760, 811376640, 831006720, 845289648, 846612480, 851945472, 858706944, 870801408, 872557056, 939210720, 946606080, 952439040, 966045312, 969507840, 983162880, 997208064, 1001824768, 1015934976, 1056612060, 1064931840, 1073383680, 1088501760, 1090696320, 1108008960, 1127052864, 1128816640, 1135927296, 1144942592, 1163409408, 1207556640, 1217064960, 1246510080, 1252280960, 1269918720, 1288060416, 1292677120, 1408816080, 1419909120, 1431178240, 1451335680, 1454261760, 1502737152, 1523902464, 1551212544, 1610075520, 1662013440, 1690579296, 1693224960, 1703890944, 1717413888, 1745114112, 1878421440, 1893212160, 1904878080, 1932090624, 1939015680, 1994416128, 2003649536, 2031869952, 2113224120, 2129863680, 2146767360, 2177003520, 2181392640, 2254105728, 2289885184, 2326818816, 2415113280, 2434129920, 2493020160, 2504561920, 2539837440, 2576120832, 2585354240, 2817632160, 2839818240, 2862356480, 2908523520, 3005474304, 3047804928, 3220151040, 3324026880, 3381158592, 3386449920, 3407781888, 3434827776, 3490228224, 3756842880, 3809756160, 3864181248, 3878031360, 4007299072, 4226448240, 4259727360, 4293534720, 4354007040, 4362785280, 4508211456, 4653637632, 4830226560, 4986040320, 5009123840, 5079674880, 5152241664, 5635264320, 5679636480, 5724712960, 5817047040, 6010948608, 6095609856, 6440302080, 6762317184, 6869655552, 6980456448, 7513685760, 7619512320, 7728362496, 7756062720, 8014598144, 8452896480, 8519454720, 8587069440, 8725570560, 9016422912, 9660453120, 9972080640, 10018247680, 10159349760, 10304483328, 11270528640, 11449425920, 11634094080, 12021897216, 12880604160, 13524634368, 13960912896, 15027371520, 15239024640, 15456724992, 16029196288, 16905792960, 17038909440, 17174138880, 17451141120, 18032845824, 19320906240, 20036495360, 20608966656, 22541057280, 23268188160, 24043794432, 25761208320, 27049268736, 30054743040, 30478049280, 30913449984, 33811585920, 34348277760, 34902282240, 36065691648, 38641812480, 40072990720, 45082114560, 48087588864, 51522416640, 54098537472, 60109486080, 61826899968, 67623171840, 69804564480, 72131383296, 77283624960, 80145981440, 90164229120, 103044833280, 108197074944, 120218972160, 135246343680, 144262766592, 154567249920, 180328458240, 216394149888, 240437944320, 270492687360, 309134499840, 360656916480, 432788299776, 540985374720, 721313832960, 1081970749440, 2163941498880]

約数ペア:

[(1, 2163941498880), (2, 1081970749440), (3, 721313832960), (4, 540985374720), (5, 432788299776), (6, 360656916480), (7, 309134499840), (8, 270492687360), (9, 240437944320), (10, 216394149888), (12, 180328458240), (14, 154567249920), (15, 144262766592), (16, 135246343680), (18, 120218972160), (20, 108197074944), (21, 103044833280), (24, 90164229120), (27, 80145981440), (28, 77283624960), (30, 72131383296), (31, 69804564480), (32, 67623171840), (35, 61826899968), (36, 60109486080), (40, 54098537472), (42, 51522416640), (45, 48087588864), (48, 45082114560), (54, 40072990720), (56, 38641812480), (60, 36065691648), (62, 34902282240), (63, 34348277760), (64, 33811585920), (70, 30913449984), (71, 30478049280), (72, 30054743040), (80, 27049268736), (84, 25761208320), (90, 24043794432), (93, 23268188160), (96, 22541057280), (105, 20608966656), (108, 20036495360), (112, 19320906240), (120, 18032845824), (124, 17451141120), (126, 17174138880), (127, 17038909440), (128, 16905792960), (135, 16029196288), (140, 15456724992), (142, 15239024640), (144, 15027371520), (155, 13960912896), (160, 13524634368), (168, 12880604160), (180, 12021897216), (186, 11634094080), (189, 11449425920), (192, 11270528640), (210, 10304483328), (213, 10159349760), (216, 10018247680), (217, 9972080640), (224, 9660453120), (240, 9016422912), (248, 8725570560), (252, 8587069440), (254, 8519454720), (256, 8452896480), (270, 8014598144), (279, 7756062720), (280, 7728362496), (284, 7619512320), (288, 7513685760), (310, 6980456448), (315, 6869655552), (320, 6762317184), (336, 6440302080), (355, 6095609856), (360, 6010948608), (372, 5817047040), (378, 5724712960), (381, 5679636480), (384, 5635264320), (420, 5152241664), (426, 5079674880), (432, 5009123840), (434, 4986040320), (448, 4830226560), (465, 4653637632), (480, 4508211456), (496, 4362785280), (497, 4354007040), (504, 4293534720), (508, 4259727360), (512, 4226448240), (540, 4007299072), (558, 3878031360), (560, 3864181248), (568, 3809756160), (576, 3756842880), (620, 3490228224), (630, 3434827776), (635, 3407781888), (639, 3386449920), (640, 3381158592), (651, 3324026880), (672, 3220151040), (710, 3047804928), (720, 3005474304), (744, 2908523520), (756, 2862356480), (762, 2839818240), (768, 2817632160), (837, 2585354240), (840, 2576120832), (852, 2539837440), (864, 2504561920), (868, 2493020160), (889, 2434129920), (896, 2415113280), (930, 2326818816), (945, 2289885184), (960, 2254105728), (992, 2181392640), (994, 2177003520), (1008, 2146767360), (1016, 2129863680), (1024, 2113224120), (1065, 2031869952), (1080, 2003649536), (1085, 1994416128), (1116, 1939015680), (1120, 1932090624), (1136, 1904878080), (1143, 1893212160), (1152, 1878421440), (1240, 1745114112), (1260, 1717413888), (1270, 1703890944), (1278, 1693224960), (1280, 1690579296), (1302, 1662013440), (1344, 1610075520), (1395, 1551212544), (1420, 1523902464), (1440, 1502737152), (1488, 1454261760), (1491, 1451335680), (1512, 1431178240), (1524, 1419909120), (1536, 1408816080), (1674, 1292677120), (1680, 1288060416), (1704, 1269918720), (1728, 1252280960), (1736, 1246510080), (1778, 1217064960), (1792, 1207556640), (1860, 1163409408), (1890, 1144942592), (1905, 1135927296), (1917, 1128816640), (1920, 1127052864), (1953, 1108008960), (1984, 1090696320), (1988, 1088501760), (2016, 1073383680), (2032, 1064931840), (2048, 1056612060), (2130, 1015934976), (2160, 1001824768), (2170, 997208064), (2201, 983162880), (2232, 969507840), (2240, 966045312), (2272, 952439040), (2286, 946606080), (2304, 939210720), (2480, 872557056), (2485, 870801408), (2520, 858706944), (2540, 851945472), (2556, 846612480), (2560, 845289648), (2604, 831006720), (2667, 811376640), (2688, 805037760), (2790, 775606272), (2840, 761951232), (2880, 751368576), (2976, 727130880), (2982, 725667840), (3024, 715589120), (3048, 709954560), (3072, 704408040), (3195, 677289984), (3255, 664805376), (3348, 646338560), (3360, 644030208), (3408, 634959360), (3429, 631070720), (3456, 626140480), (3472, 623255040), (3556, 608532480), (3584, 603778320), (3720, 581704704), (3780, 572471296), (3810, 567963648), (3834, 564408320), (3840, 563526432), (3906, 554004480), (3937, 549642240), (3968, 545348160), (3976, 544250880), (4032, 536691840), (4064, 532465920), (4096, 528306030), (4185, 517070848), (4260, 507967488), (4320, 500912384), (4340, 498604032), (4402, 491581440), (4445, 486825984), (4464, 484753920), (4473, 483778560), (4480, 483022656), (4544, 476219520), (4572, 473303040), (4608, 469605360), (4960, 436278528), (4970, 435400704), (5040, 429353472), (5080, 425972736), (5112, 423306240), (5120, 422644824), (5208, 415503360), (5334, 405688320), (5376, 402518880), (5580, 387803136), (5680, 380975616), (5715, 378642432), (5760, 375684288), (5859, 369336320), (5952, 363565440), (5964, 362833920), (6048, 357794560), (6096, 354977280), (6144, 352204020), (6390, 338644992), (6510, 332402688), (6603, 327720960), (6696, 323169280), (6720, 322015104), (6816, 317479680), (6858, 315535360), (6912, 313070240), (6944, 311627520), (7112, 304266240), (7168, 301889160), (7440, 290852352), (7455, 290267136), (7560, 286235648), (7620, 283981824), (7668, 282204160), (7680, 281763216), (7812, 277002240), (7874, 274821120), (7936, 272674080), (7952, 272125440), (8001, 270458880), (8064, 268345920), (8128, 266232960), (8192, 264153015), (8370, 258535424), (8520, 253983744), (8640, 250456192), (8680, 249302016), (8804, 245790720), (8890, 243412992), (8928, 242376960), (8946, 241889280), (8960, 241511328), (9017, 239984640), (9088, 238109760), (9144, 236651520), (9216, 234802680), (9585, 225763328), (9765, 221601792), (9920, 218139264), (9940, 217700352), (10080, 214676736), (10160, 212986368), (10224, 211653120), (10240, 211322412), (10416, 207751680), (10668, 202844160), (10752, 201259440), (11005, 196632576), (11160, 193901568), (11360, 190487808), (11430, 189321216), (11520, 187842144), (11718, 184668160), (11811, 183214080), (11904, 181782720), (11928, 181416960), (12096, 178897280), (12192, 177488640), (12288, 176102010), (12780, 169322496), (13020, 166201344), (13206, 163860480), (13335, 162275328), (13392, 161584640), (13419, 161259520), (13440, 161007552), (13632, 158739840), (13716, 157767680), (13824, 156535120), (13888, 155813760), (14224, 152133120), (14336, 150944580), (14880, 145426176), (14910, 145133568), (15120, 143117824), (15240, 141990912), (15336, 141102080), (15360, 140881608), (15407, 140451840), (15624, 138501120), (15748, 137410560), (15872, 136337040), (15904, 136062720), (16002, 135229440), (16128, 134172960), (16256, 133116480), (16740, 129267712), (17040, 126991872), (17145, 126214144), (17280, 125228096), (17360, 124651008), (17608, 122895360), (17780, 121706496), (17856, 121188480), (17892, 120944640), (17920, 120755664), (18034, 119992320), (18176, 119054880), (18288, 118325760), (18432, 117401340), (19170, 112881664), (19530, 110800896), (19685, 109928448), (19809, 109240320), (19840, 109069632), (19880, 108850176), (20160, 107338368), (20320, 106493184), (20448, 105826560), (20480, 105661206), (20832, 103875840), (21336, 101422080), (21504, 100629720), (22010, 98316288), (22320, 96950784), (22365, 96755712), (22720, 95243904), (22860, 94660608), (23040, 93921072), (23436, 92334080), (23622, 91607040), (23808, 90891360), (23856, 90708480), (24003, 90152960), (24192, 89448640), (24384, 88744320), (24576, 88051005), (25560, 84661248), (26040, 83100672), (26412, 81930240), (26670, 81137664), (26784, 80792320), (26838, 80629760), (26880, 80503776), (27051, 79994880), (27264, 79369920), (27432, 78883840), (27559, 78520320), (27648, 78267560), (27776, 77906880), (28448, 76066560), (28672, 75472290), (29295, 73867264), (29760, 72713088), (29820, 72566784), (30240, 71558912), (30480, 70995456), (30672, 70551040), (30720, 70440804), (30814, 70225920), (31248, 69250560), (31496, 68705280), (31744, 68168520), (31808, 68031360), (32004, 67614720), (32256, 67086480), (32512, 66558240), (33015, 65544192), (33480, 64633856), (34080, 63495936), (34290, 63107072), (34560, 62614048), (34720, 62325504), (35216, 61447680), (35433, 61071360), (35560, 60853248), (35712, 60594240), (35784, 60472320), (35840, 60377832), (36068, 59996160), (36352, 59527440), (36576, 59162880), (36864, 58700670), (38340, 56440832), (39060, 55400448), (39370, 54964224), (39618, 54620160), (39680, 54534816), (39760, 54425088), (40005, 54091776), (40320, 53669184), (40640, 53246592), (40896, 52913280), (40960, 52830603), (41664, 51937920), (42672, 50711040), (43008, 50314860), (44020, 49158144), (44640, 48475392), (44730, 48377856), (45085, 47996928), (45440, 47621952), (45720, 47330304), (46080, 46960536), (46221, 46817280), (46872, 46167040), (47244, 45803520), (47616, 45445680), (47712, 45354240), (48006, 45076480), (48384, 44724320), (48768, 44372160), (51120, 42330624), (52080, 41550336), (52824, 40965120), (53340, 40568832), (53568, 40396160), (53676, 40314880), (53760, 40251888), (54102, 39997440), (54528, 39684960), (54864, 39441920), (55118, 39260160), (55296, 39133780), (55552, 38953440), (56896, 38033280), (57344, 37736145), (58590, 36933632), (59055, 36642816), (59427, 36413440), (59520, 36356544), (59640, 36283392), (60480, 35779456), (60960, 35497728), (61344, 35275520), (61440, 35220402), (61628, 35112960), (62496, 34625280), (62992, 34352640), (63119, 34283520), (63488, 34084260), (63616, 34015680), (64008, 33807360), (64512, 33543240), (65024, 33279120), (66030, 32772096), (66960, 32316928), (67095, 32251904), (68160, 31747968), (68580, 31553536), (69120, 31307024), (69440, 31162752), (70432, 30723840), (70866, 30535680), (71120, 30426624), (71424, 30297120), (71568, 30236160), (71680, 30188916), (72136, 29998080), (72704, 29763720), (73152, 29581440), (73728, 29350335), (76680, 28220416), (77035, 28090368), (78120, 27700224), (78740, 27482112), (79236, 27310080), (79360, 27267408), (79520, 27212544), (80010, 27045888), (80640, 26834592), (81153, 26664960), (81280, 26623296), (81792, 26456640), (82677, 26173440), (83328, 25968960), (85344, 25355520), (86016, 25157430), (88040, 24579072), (89280, 24237696), (89460, 24188928), (90170, 23998464), (90880, 23810976), (91440, 23665152), (92160, 23480268), (92442, 23408640), (93744, 23083520), (94488, 22901760), (95232, 22722840), (95424, 22677120), (96012, 22538240), (96768, 22362160), (97536, 22186080), (99045, 21848064), (102240, 21165312), (104160, 20775168), (105648, 20482560), (106299, 20357120), (106680, 20284416), (107136, 20198080), (107352, 20157440), (107520, 20125944), (108204, 19998720), (109056, 19842480), (109728, 19720960), (110236, 19630080), (110592, 19566890), (111104, 19476720), (113792, 19016640), (117180, 18466816), (118110, 18321408), (118854, 18206720), (119040, 18178272), (119280, 18141696), (120015, 18030592), (120960, 17889728), (121920, 17748864), (122688, 17637760), (122880, 17610201), (123256, 17556480), (124992, 17312640), (125984, 17176320), (126238, 17141760), (126976, 17042130), (127232, 17007840), (128016, 16903680), (129024, 16771620), (130048, 16639560), (132060, 16386048), (133920, 16158464), (134190, 16125952), (135255, 15998976), (136320, 15873984), (137160, 15776768), (137795, 15704064), (138240, 15653512), (138663, 15605760), (138880, 15581376), (140864, 15361920), (141732, 15267840), (142240, 15213312), (142848, 15148560), (143136, 15118080), (143360, 15094458), (144272, 14999040), (145408, 14881860), (146304, 14790720), (153360, 14110208), (154070, 14045184), (156240, 13850112), (157480, 13741056), (158472, 13655040), (158720, 13633704), (159040, 13606272), (160020, 13522944), (161280, 13417296), (162306, 13332480), (162560, 13311648), (163584, 13228320), (165354, 13086720), (166656, 12984480), (170688, 12677760), (172032, 12578715), (176080, 12289536), (177165, 12214272), (178560, 12118848), (178920, 12094464), (180340, 11999232), (181760, 11905488), (182880, 11832576), (184320, 11740134), (184884, 11704320), (187488, 11541760), (188976, 11450880), (189357, 11427840), (190464, 11361420), (190848, 11338560), (192024, 11269120), (193536, 11181080), (195072, 11093040), (198090, 10924032), (204480, 10582656), (208320, 10387584), (211296, 10241280), (212598, 10178560), (213360, 10142208), (214272, 10099040), (214704, 10078720), (215040, 10062972), (216408, 9999360), (218112, 9921240), (219456, 9860480), (220472, 9815040), (221184, 9783445), (222208, 9738360), (227584, 9508320), (231105, 9363456), (234360, 9233408), (236220, 9160704), (237708, 9103360), (238080, 9089136), (238560, 9070848), (240030, 9015296), (241920, 8944864), (243459, 8888320), (243840, 8874432), (245376, 8818880), (246512, 8778240), (248031, 8724480), (249984, 8656320), (251968, 8588160), (252476, 8570880), (253952, 8521065), (254464, 8503920), (256032, 8451840), (258048, 8385810), (260096, 8319780), (264120, 8193024), (267840, 8079232), (268380, 8062976), (270510, 7999488), (272640, 7936992), (274320, 7888384), (275590, 7852032), (276480, 7826756), (277326, 7802880), (277760, 7790688), (279527, 7741440), (281728, 7680960), (283464, 7633920), (284480, 7606656), (285696, 7574280), (286272, 7559040), (286720, 7547229), (288544, 7499520), (290816, 7440930), (292608, 7395360), (297135, 7282688), (306720, 7055104), (308140, 7022592), (312480, 6925056), (314960, 6870528), (315595, 6856704), (316944, 6827520), (317440, 6816852), (318080, 6803136), (320040, 6761472), (322560, 6708648), (324612, 6666240), (325120, 6655824), (327168, 6614160), (330708, 6543360), (333312, 6492240), (341376, 6338880), (352160, 6144768), (354330, 6107136), (357120, 6059424), (357840, 6047232), (360680, 5999616), (363520, 5952744), (365760, 5916288), (368640, 5870067), (369768, 5852160), (374976, 5770880), (377952, 5725440), (378714, 5713920), (380928, 5680710), (381696, 5669280), (384048, 5634560), (387072, 5590540), (390144, 5546520), (396180, 5462016), (405765, 5332992), (408960, 5291328), (413385, 5234688), (415989, 5201920), (416640, 5193792), (422592, 5120640), (425196, 5089280), (426720, 5071104), (428544, 5049520), (429408, 5039360), (430080, 5031486), (432816, 4999680), (436224, 4960620), (438912, 4930240), (440944, 4907520), (444416, 4869180), (455168, 4754160), (462210, 4681728), (468720, 4616704), (472440, 4580352), (475416, 4551680), (476160, 4544568), (477120, 4535424), (480060, 4507648), (483840, 4472432), (486918, 4444160), (487680, 4437216), (490752, 4409440), (493024, 4389120), (496062, 4362240), (499968, 4328160), (503936, 4294080), (504952, 4285440), (508928, 4251960), (512064, 4225920), (516096, 4192905), (520192, 4159890), (528240, 4096512), (531495, 4071424), (535680, 4039616), (536760, 4031488), (541020, 3999744), (545280, 3968496), (548640, 3944192), (551180, 3926016), (552960, 3913378), (554652, 3901440), (555520, 3895344), (559054, 3870720), (563456, 3840480), (566928, 3816960), (568071, 3809280), (568960, 3803328), (571392, 3787140), (572544, 3779520), (577088, 3749760), (581632, 3720465), (585216, 3697680), (594270, 3641344), (613440, 3527552), (616280, 3511296), (624960, 3462528), (629920, 3435264), (631190, 3428352), (633888, 3413760), (634880, 3408426), (636160, 3401568), (640080, 3380736), (645120, 3354324), (649224, 3333120), (650240, 3327912), (654336, 3307080), (661416, 3271680), (666624, 3246120), (682752, 3169440), (693315, 3121152), (704320, 3072384), (708660, 3053568), (714240, 3029712), (715680, 3023616), (721360, 2999808), (727040, 2976372), (731520, 2958144), (739536, 2926080), (744093, 2908160), (749952, 2885440), (755904, 2862720), (757428, 2856960), (761856, 2840355), (763392, 2834640), (768096, 2817280), (774144, 2795270), (780288, 2773260), (792360, 2731008), (811530, 2666496), (817920, 2645664), (826770, 2617344), (831978, 2600960), (833280, 2596896), (838581, 2580480), (845184, 2560320), (850392, 2544640), (853440, 2535552), (857088, 2524760), (858816, 2519680), (860160, 2515743), (865632, 2499840), (872448, 2480310), (877824, 2465120), (881888, 2453760), (888832, 2434590), (910336, 2377080), (924420, 2340864), (937440, 2308352), (944880, 2290176), (946785, 2285568), (950832, 2275840), (952320, 2272284), (954240, 2267712), (960120, 2253824), (967680, 2236216), (973836, 2222080), (975360, 2218608), (981504, 2204720), (986048, 2194560), (992124, 2181120), (999936, 2164080), (1007872, 2147040), (1009904, 2142720), (1017856, 2125980), (1024128, 2112960), (1040384, 2079945), (1056480, 2048256), (1062990, 2035712), (1071360, 2019808), (1073520, 2015744), (1082040, 1999872), (1090560, 1984248), (1097280, 1972096), (1102360, 1963008), (1105920, 1956689), (1109304, 1950720), (1111040, 1947672), (1118108, 1935360), (1126912, 1920240), (1133856, 1908480), (1136142, 1904640), (1137920, 1901664), (1142784, 1893570), (1145088, 1889760), (1154176, 1874880), (1170432, 1848840), (1188540, 1820672), (1217295, 1777664), (1226880, 1763776), (1232560, 1755648), (1240155, 1744896), (1249920, 1731264), (1259840, 1717632), (1262380, 1714176), (1267776, 1706880), (1269760, 1704213), (1272320, 1700784), (1280160, 1690368), (1290240, 1677162), (1298448, 1666560), (1300480, 1663956), (1308672, 1653540), (1322832, 1635840), (1333248, 1623060), (1365504, 1584720), (1386630, 1560576), (1397635, 1548288), (1408640, 1536192), (1417320, 1526784), (1428480, 1514856), (1431360, 1511808), (1442720, 1499904), (1454080, 1488186), (1463040, 1479072)]