3522240184320

素因数分解:

$2^{21}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1$

素因数の和:112

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 64, 65, 66, 72, 78, 80, 81, 87, 88, 90, 96, 99, 104, 108, 110, 116, 117, 120, 128, 130, 132, 135, 143, 144, 145, 156, 160, 162, 165, 174, 176, 180, 192, 195, 198, 208, 216, 220, 232, 234, 240, 256, 260, 261, 264, 270, 286, 288, 290, 297, 312, 319, 320, 324, 330, 348, 351, 352, 360, 377, 384, 390, 396, 405, 416, 429, 432, 435, 440, 464, 468, 480, 495, 512, 520, 522, 528, 540, 572, 576, 580, 585, 594, 624, 638, 640, 648, 660, 696, 702, 704, 715, 720, 754, 768, 780, 783, 792, 810, 832, 858, 864, 870, 880, 891, 928, 936, 957, 960, 990, 1024, 1040, 1044, 1053, 1056, 1080, 1131, 1144, 1152, 1160, 1170, 1188, 1248, 1276, 1280, 1287, 1296, 1305, 1320, 1392, 1404, 1408, 1430, 1440, 1485, 1508, 1536, 1560, 1566, 1584, 1595, 1620, 1664, 1716, 1728, 1740, 1755, 1760, 1782, 1856, 1872, 1885, 1914, 1920, 1980, 2048, 2080, 2088, 2106, 2112, 2145, 2160, 2262, 2288, 2304, 2320, 2340, 2349, 2376, 2496, 2552, 2560, 2574, 2592, 2610, 2640, 2784, 2808, 2816, 2860, 2871, 2880, 2970, 3016, 3072, 3120, 3132, 3168, 3190, 3240, 3328, 3393, 3432, 3456, 3480, 3510, 3520, 3564, 3712, 3744, 3770, 3828, 3840, 3861, 3915, 3960, 4096, 4147, 4160, 4176, 4212, 4224, 4290, 4320, 4455, 4524, 4576, 4608, 4640, 4680, 4698, 4752, 4785, 4992, 5104, 5120, 5148, 5184, 5220, 5265, 5280, 5568, 5616, 5632, 5655, 5720, 5742, 5760, 5940, 6032, 6144, 6240, 6264, 6336, 6380, 6435, 6480, 6656, 6786, 6864, 6912, 6960, 7020, 7040, 7128, 7424, 7488, 7540, 7656, 7680, 7722, 7830, 7920, 8192, 8294, 8320, 8352, 8424, 8448, 8580, 8613, 8640, 8910, 9048, 9152, 9216, 9280, 9360, 9396, 9504, 9570, 9984, 10179, 10208, 10240, 10296, 10368, 10440, 10530, 10560, 11136, 11232, 11264, 11310, 11440, 11484, 11520, 11583, 11745, 11880, 12064, 12288, 12441, 12480, 12528, 12672, 12760, 12870, 12960, 13312, 13572, 13728, 13824, 13920, 14040, 14080, 14256, 14355, 14848, 14976, 15080, 15312, 15360, 15444, 15660, 15840, 16384, 16588, 16640, 16704, 16848, 16896, 16965, 17160, 17226, 17280, 17820, 18096, 18304, 18432, 18560, 18720, 18792, 19008, 19140, 19305, 19968, 20358, 20416, 20480, 20592, 20735, 20736, 20880, 21060, 21120, 22272, 22464, 22528, 22620, 22880, 22968, 23040, 23166, 23490, 23760, 24128, 24576, 24882, 24960, 25056, 25344, 25520, 25740, 25839, 25920, 26624, 27144, 27456, 27648, 27840, 28080, 28160, 28512, 28710, 29696, 29952, 30160, 30537, 30624, 30720, 30888, 31320, 31680, 32768, 33176, 33280, 33408, 33696, 33792, 33930, 34320, 34452, 34560, 35640, 36192, 36608, 36864, 37120, 37323, 37440, 37584, 38016, 38280, 38610, 39936, 40716, 40832, 40960, 41184, 41470, 41472, 41760, 42120, 42240, 43065, 44544, 44928, 45056, 45240, 45760, 45936, 46080, 46332, 46980, 47520, 48256, 49152, 49764, 49920, 50112, 50688, 50895, 51040, 51480, 51678, 51840, 53248, 54288, 54912, 55296, 55680, 56160, 56320, 57024, 57420, 57915, 59392, 59904, 60320, 61074, 61248, 61440, 61776, 62205, 62640, 63360, 65536, 66352, 66560, 66816, 67392, 67584, 67860, 68640, 68904, 69120, 71280, 72384, 73216, 73728, 74240, 74646, 74880, 75168, 76032, 76560, 77220, 79872, 81432, 81664, 81920, 82368, 82940, 82944, 83520, 84240, 84480, 86130, 89088, 89856, 90112, 90480, 91520, 91872, 92160, 92664, 93960, 95040, 96512, 98304, 99528, 99840, 100224, 101376, 101790, 102080, 102960, 103356, 103680, 106496, 108576, 109824, 110592, 111360, 111969, 112320, 112640, 114048, 114840, 115830, 118784, 119808, 120640, 122148, 122496, 122880, 123552, 124410, 125280, 126720, 129195, 131072, 132704, 133120, 133632, 134784, 135168, 135720, 137280, 137808, 138240, 142560, 144768, 146432, 147456, 148480, 149292, 149760, 150336, 152064, 152685, 153120, 154440, 159744, 162864, 163328, 163840, 164736, 165880, 165888, 167040, 168480, 168960, 172260, 178176, 179712, 180224, 180960, 183040, 183744, 184320, 185328, 186615, 187920, 190080, 193024, 196608, 199056, 199680, 200448, 202752, 203580, 204160, 205920, 206712, 207360, 212992, 217152, 219648, 221184, 222720, 223938, 224640, 225280, 228096, 229680, 231660, 237568, 239616, 241280, 244296, 244992, 245760, 247104, 248820, 250560, 253440, 258390, 262144, 265408, 266240, 267264, 269568, 270336, 271440, 274560, 275616, 276480, 285120, 289536, 292864, 294912, 296960, 298584, 299520, 300672, 304128, 305370, 306240, 308880, 319488, 325728, 326656, 327680, 329472, 331760, 331776, 334080, 335907, 336960, 337920, 344520, 356352, 359424, 360448, 361920, 366080, 367488, 368640, 370656, 373230, 375840, 380160, 386048, 393216, 398112, 399360, 400896, 405504, 407160, 408320, 411840, 413424, 414720, 425984, 434304, 439296, 442368, 445440, 447876, 449280, 450560, 456192, 459360, 463320, 475136, 479232, 482560, 488592, 489984, 491520, 494208, 497640, 501120, 506880, 516780, 524288, 530816, 532480, 534528, 539136, 540672, 542880, 549120, 551232, 552960, 559845, 570240, 579072, 585728, 589824, 593920, 597168, 599040, 601344, 608256, 610740, 612480, 617760, 638976, 651456, 653312, 655360, 658944, 663520, 663552, 668160, 671814, 673920, 675840, 689040, 712704, 718848, 720896, 723840, 732160, 734976, 737280, 741312, 746460, 751680, 760320, 772096, 786432, 796224, 798720, 801792, 811008, 814320, 816640, 823680, 826848, 829440, 851968, 868608, 878592, 884736, 890880, 895752, 898560, 901120, 912384, 918720, 926640, 950272, 958464, 965120, 977184, 979968, 983040, 988416, 995280, 1002240, 1013760, 1033560, 1048576, 1061632, 1064960, 1069056, 1078272, 1081344, 1085760, 1098240, 1102464, 1105920, 1119690, 1140480, 1158144, 1171456, 1179648, 1187840, 1194336, 1198080, 1202688, 1216512, 1221480, 1224960, 1235520, 1277952, 1302912, 1306624, 1310720, 1317888, 1327040, 1327104, 1336320, 1343628, 1347840, 1351680, 1378080, 1425408, 1437696, 1441792, 1447680, 1464320, 1469952, 1474560, 1482624, 1492920, 1503360, 1520640, 1544192, 1572864, 1592448, 1597440, 1603584, 1622016, 1628640, 1633280, 1647360, 1653696, 1658880, 1679535, 1703936, 1737216, 1757184, 1769472, 1781760, 1791504, 1797120, 1802240, 1824768, 1837440, 1853280, 1900544, 1916928, 1930240, 1954368, 1959936, 1966080, 1976832, 1990560, 2004480, 2027520, 2067120, 2097152, 2123264, 2129920, 2138112, 2156544, 2162688, 2171520, 2196480, 2204928, 2211840, 2239380, 2280960, 2316288, 2342912, 2359296, 2375680, 2388672, 2396160, 2405376, 2433024, 2442960, 2449920, 2471040, 2555904, 2605824, 2613248, 2621440, 2635776, 2654080, 2654208, 2672640, 2687256, 2695680, 2703360, 2756160, 2850816, 2875392, 2883584, 2895360, 2928640, 2939904, 2949120, 2965248, 2985840, 3006720, 3041280, 3088384, 3145728, 3184896, 3194880, 3207168, 3244032, 3257280, 3266560, 3294720, 3307392, 3317760, 3359070, 3407872, 3474432, 3514368, 3538944, 3563520, 3583008, 3594240, 3604480, 3649536, 3674880, 3706560, 3801088, 3833856, 3860480, 3908736, 3919872, 3932160, 3953664, 3981120, 4008960, 4055040, 4134240, 4246528, 4259840, 4276224, 4313088, 4325376, 4343040, 4392960, 4409856, 4423680, 4478760, 4561920, 4632576, 4685824, 4718592, 4751360, 4777344, 4792320, 4810752, 4866048, 4885920, 4899840, 4942080, 5111808, 5211648, 5226496, 5242880, 5271552, 5308160, 5308416, 5345280, 5374512, 5391360, 5406720, 5512320, 5701632, 5750784, 5767168, 5790720, 5857280, 5879808, 5898240, 5930496, 5971680, 6013440, 6082560, 6176768, 6291456, 6369792, 6389760, 6414336, 6488064, 6514560, 6533120, 6589440, 6614784, 6635520, 6718140, 6815744, 6948864, 7028736, 7077888, 7127040, 7166016, 7188480, 7208960, 7299072, 7349760, 7413120, 7602176, 7667712, 7720960, 7817472, 7839744, 7864320, 7907328, 7962240, 8017920, 8110080, 8268480, 8493056, 8519680, 8552448, 8626176, 8650752, 8686080, 8785920, 8819712, 8847360, 8957520, 9123840, 9265152, 9371648, 9437184, 9502720, 9554688, 9584640, 9621504, 9732096, 9771840, 9799680, 9884160, 10223616, 10423296, 10452992, 10485760, 10543104, 10616320, 10616832, 10690560, 10749024, 10782720, 10813440, 11024640, 11403264, 11501568, 11534336, 11581440, 11714560, 11759616, 11796480, 11860992, 11943360, 12026880, 12165120, 12353536, 12739584, 12779520, 12828672, 12976128, 13029120, 13066240, 13178880, 13229568, 13271040, 13436280, 13631488, 13897728, 14057472, 14155776, 14254080, 14332032, 14376960, 14417920, 14598144, 14699520, 14826240, 15204352, 15335424, 15441920, 15634944, 15679488, 15728640, 15814656, 15924480, 16035840, 16220160, 16536960, 16986112, 17039360, 17104896, 17252352, 17301504, 17372160, 17571840, 17639424, 17694720, 17915040, 18247680, 18530304, 18743296, 18874368, 19005440, 19109376, 19169280, 19243008, 19464192, 19543680, 19599360, 19768320, 20447232, 20846592, 20905984, 21086208, 21232640, 21233664, 21381120, 21498048, 21565440, 21626880, 22049280, 22806528, 23003136, 23068672, 23162880, 23429120, 23519232, 23592960, 23721984, 23886720, 24053760, 24330240, 24707072, 25479168, 25559040, 25657344, 25952256, 26058240, 26132480, 26357760, 26459136, 26542080, 26872560, 27262976, 27795456, 28114944, 28311552, 28508160, 28664064, 28753920, 28835840, 29196288, 29399040, 29652480, 30408704, 30670848, 30883840, 31269888, 31358976, 31457280, 31629312, 31848960, 32071680, 32440320, 33073920, 33972224, 34078720, 34209792, 34504704, 34603008, 34744320, 35143680, 35278848, 35389440, 35830080, 36495360, 37060608, 37486592, 38010880, 38218752, 38338560, 38486016, 38928384, 39087360, 39198720, 39536640, 40894464, 41693184, 41811968, 42172416, 42465280, 42467328, 42762240, 42996096, 43130880, 43253760, 44098560, 45613056, 46006272, 46325760, 46858240, 47038464, 47185920, 47443968, 47773440, 48107520, 48660480, 49414144, 50958336, 51118080, 51314688, 51904512, 52116480, 52264960, 52715520, 52918272, 53084160, 53745120, 55590912, 56229888, 56623104, 57016320, 57328128, 57507840, 57671680, 58392576, 58798080, 59304960, 60817408, 61341696, 61767680, 62539776, 62717952, 63258624, 63697920, 64143360, 64880640, 66147840, 67944448, 68157440, 68419584, 69009408, 69206016, 69488640, 70287360, 70557696, 70778880, 71660160, 72990720, 74121216, 74973184, 76021760, 76437504, 76677120, 76972032, 77856768, 78174720, 78397440, 79073280, 81788928, 83386368, 83623936, 84344832, 84930560, 84934656, 85524480, 85992192, 86261760, 86507520, 88197120, 91226112, 92012544, 92651520, 93716480, 94076928, 94371840, 94887936, 95546880, 96215040, 97320960, 98828288, 101916672, 102236160, 102629376, 103809024, 104232960, 104529920, 105431040, 105836544, 106168320, 107490240, 111181824, 112459776, 114032640, 114656256, 115015680, 115343360, 116785152, 117596160, 118609920, 122683392, 123535360, 125079552, 125435904, 126517248, 127395840, 128286720, 129761280, 132295680, 135888896, 136314880, 136839168, 138018816, 138977280, 140574720, 141115392, 141557760, 143320320, 145981440, 148242432, 149946368, 152043520, 152875008, 153354240, 153944064, 155713536, 156349440, 156794880, 158146560, 166772736, 167247872, 168689664, 169861120, 169869312, 171048960, 171984384, 172523520, 173015040, 176394240, 182452224, 184025088, 185303040, 187432960, 188153856, 189775872, 191093760, 192430080, 194641920, 197656576, 203833344, 204472320, 205258752, 207618048, 208465920, 209059840, 210862080, 211673088, 212336640, 214980480, 222363648, 224919552, 228065280, 229312512, 230031360, 233570304, 235192320, 237219840, 245366784, 247070720, 250159104, 250871808, 253034496, 254791680, 256573440, 259522560, 264591360, 271777792, 273678336, 276037632, 277954560, 281149440, 282230784, 283115520, 286640640, 291962880, 296484864, 299892736, 304087040, 305750016, 306708480, 307888128, 311427072, 312698880, 313589760, 316293120, 333545472, 334495744, 337379328, 339722240, 342097920, 343968768, 345047040, 346030080, 352788480, 368050176, 370606080, 374865920, 376307712, 379551744, 382187520, 384860160, 389283840, 395313152, 407666688, 408944640, 410517504, 416931840, 418119680, 421724160, 423346176, 424673280, 429960960, 444727296, 449839104, 456130560, 458625024, 460062720, 467140608, 470384640, 474439680, 494141440, 500318208, 501743616, 506068992, 509583360, 513146880, 519045120, 529182720, 543555584, 547356672, 552075264, 555909120, 562298880, 564461568, 573281280, 583925760, 592969728, 611500032, 613416960, 615776256, 622854144, 625397760, 627179520, 632586240, 667090944, 668991488, 674758656, 679444480, 684195840, 687937536, 690094080, 705576960, 736100352, 741212160, 749731840, 752615424, 759103488, 764375040, 769720320, 778567680, 790626304, 815333376, 821035008, 833863680, 836239360, 843448320, 846692352, 849346560, 859921920, 889454592, 899678208, 912261120, 917250048, 920125440, 934281216, 940769280, 948879360, 988282880, 1000636416, 1003487232, 1012137984, 1019166720, 1026293760, 1038090240, 1058365440, 1087111168, 1104150528, 1111818240, 1124597760, 1128923136, 1146562560, 1167851520, 1185939456, 1223000064, 1226833920, 1231552512, 1250795520, 1254359040, 1265172480, 1334181888, 1349517312, 1358888960, 1368391680, 1375875072, 1380188160, 1411153920, 1482424320, 1499463680, 1505230848, 1518206976, 1528750080, 1539440640, 1557135360, 1630666752, 1642070016, 1667727360, 1672478720, 1686896640, 1693384704, 1719843840, 1778909184, 1834500096, 1840250880, 1868562432, 1881538560, 1897758720, 1976565760, 2001272832, 2006974464, 2024275968, 2038333440, 2052587520, 2116730880, 2174222336, 2208301056, 2223636480, 2249195520, 2257846272, 2293125120, 2335703040, 2371878912, 2446000128, 2463105024, 2501591040, 2508718080, 2530344960, 2668363776, 2699034624, 2717777920, 2736783360, 2751750144, 2760376320, 2822307840, 2964848640, 3010461696, 3036413952, 3057500160, 3078881280, 3114270720, 3261333504, 3335454720, 3344957440, 3373793280, 3386769408, 3439687680, 3557818368, 3669000192, 3680501760, 3763077120, 3795517440, 3953131520, 4002545664, 4048551936, 4076666880, 4105175040, 4233461760, 4348444672, 4447272960, 4498391040, 4515692544, 4586250240, 4671406080, 4892000256, 4926210048, 5003182080, 5017436160, 5060689920, 5336727552, 5435555840, 5503500288, 5520752640, 5644615680, 5929697280, 6020923392, 6072827904, 6115000320, 6157762560, 6522667008, 6670909440, 6747586560, 6773538816, 6879375360, 7115636736, 7338000384, 7526154240, 7591034880, 8005091328, 8097103872, 8153333760, 8210350080, 8466923520, 8696889344, 8894545920, 9031385088, 9172500480, 9342812160, 9784000512, 10006364160, 10034872320, 10121379840, 10673455104, 10871111680, 11007000576, 11041505280, 11289231360, 11859394560, 12145655808, 12230000640, 12315525120, 13045334016, 13341818880, 13495173120, 13547077632, 13758750720, 14676000768, 15052308480, 15182069760, 16010182656, 16306667520, 16933847040, 17789091840, 18062770176, 18345000960, 19568001024, 20012728320, 20242759680, 21346910208, 21742223360, 22014001152, 22578462720, 24291311616, 24460001280, 24631050240, 26090668032, 26683637760, 27094155264, 27517501440, 29352001536, 30104616960, 30364139520, 32020365312, 32613335040, 33867694080, 35578183680, 36690001920, 39136002048, 40025456640, 40485519360, 43484446720, 44028002304, 45156925440, 48920002560, 53367275520, 54188310528, 55035002880, 58704003072, 60728279040, 64040730624, 65226670080, 67735388160, 73380003840, 78272004096, 80050913280, 88056004608, 90313850880, 97840005120, 106734551040, 110070005760, 117408006144, 121456558080, 130453340160, 135470776320, 146760007680, 160101826560, 176112009216, 195680010240, 220140011520, 234816012288, 270941552640, 293520015360, 320203653120, 352224018432, 391360020480, 440280023040, 587040030720, 704448036864, 880560046080, 1174080061440, 1761120092160, 3522240184320]

約数ペア:

[(1, 3522240184320), (2, 1761120092160), (3, 1174080061440), (4, 880560046080), (5, 704448036864), (6, 587040030720), (8, 440280023040), (9, 391360020480), (10, 352224018432), (11, 320203653120), (12, 293520015360), (13, 270941552640), (15, 234816012288), (16, 220140011520), (18, 195680010240), (20, 176112009216), (22, 160101826560), (24, 146760007680), (26, 135470776320), (27, 130453340160), (29, 121456558080), (30, 117408006144), (32, 110070005760), (33, 106734551040), (36, 97840005120), (39, 90313850880), (40, 88056004608), (44, 80050913280), (45, 78272004096), (48, 73380003840), (52, 67735388160), (54, 65226670080), (55, 64040730624), (58, 60728279040), (60, 58704003072), (64, 55035002880), (65, 54188310528), (66, 53367275520), (72, 48920002560), (78, 45156925440), (80, 44028002304), (81, 43484446720), (87, 40485519360), (88, 40025456640), (90, 39136002048), (96, 36690001920), (99, 35578183680), (104, 33867694080), (108, 32613335040), (110, 32020365312), (116, 30364139520), (117, 30104616960), (120, 29352001536), (128, 27517501440), (130, 27094155264), (132, 26683637760), (135, 26090668032), (143, 24631050240), (144, 24460001280), (145, 24291311616), (156, 22578462720), (160, 22014001152), (162, 21742223360), (165, 21346910208), (174, 20242759680), (176, 20012728320), (180, 19568001024), (192, 18345000960), (195, 18062770176), (198, 17789091840), (208, 16933847040), (216, 16306667520), (220, 16010182656), (232, 15182069760), (234, 15052308480), (240, 14676000768), (256, 13758750720), (260, 13547077632), (261, 13495173120), (264, 13341818880), (270, 13045334016), (286, 12315525120), (288, 12230000640), (290, 12145655808), (297, 11859394560), (312, 11289231360), (319, 11041505280), (320, 11007000576), (324, 10871111680), (330, 10673455104), (348, 10121379840), (351, 10034872320), (352, 10006364160), (360, 9784000512), (377, 9342812160), (384, 9172500480), (390, 9031385088), (396, 8894545920), (405, 8696889344), (416, 8466923520), (429, 8210350080), (432, 8153333760), (435, 8097103872), (440, 8005091328), (464, 7591034880), (468, 7526154240), (480, 7338000384), (495, 7115636736), (512, 6879375360), (520, 6773538816), (522, 6747586560), (528, 6670909440), (540, 6522667008), (572, 6157762560), (576, 6115000320), (580, 6072827904), (585, 6020923392), (594, 5929697280), (624, 5644615680), (638, 5520752640), (640, 5503500288), (648, 5435555840), (660, 5336727552), (696, 5060689920), (702, 5017436160), (704, 5003182080), (715, 4926210048), (720, 4892000256), (754, 4671406080), (768, 4586250240), (780, 4515692544), (783, 4498391040), (792, 4447272960), (810, 4348444672), (832, 4233461760), (858, 4105175040), (864, 4076666880), (870, 4048551936), (880, 4002545664), (891, 3953131520), (928, 3795517440), (936, 3763077120), (957, 3680501760), (960, 3669000192), (990, 3557818368), (1024, 3439687680), (1040, 3386769408), (1044, 3373793280), (1053, 3344957440), (1056, 3335454720), (1080, 3261333504), (1131, 3114270720), (1144, 3078881280), (1152, 3057500160), (1160, 3036413952), (1170, 3010461696), (1188, 2964848640), (1248, 2822307840), (1276, 2760376320), (1280, 2751750144), (1287, 2736783360), (1296, 2717777920), (1305, 2699034624), (1320, 2668363776), (1392, 2530344960), (1404, 2508718080), (1408, 2501591040), (1430, 2463105024), (1440, 2446000128), (1485, 2371878912), (1508, 2335703040), (1536, 2293125120), (1560, 2257846272), (1566, 2249195520), (1584, 2223636480), (1595, 2208301056), (1620, 2174222336), (1664, 2116730880), (1716, 2052587520), (1728, 2038333440), (1740, 2024275968), (1755, 2006974464), (1760, 2001272832), (1782, 1976565760), (1856, 1897758720), (1872, 1881538560), (1885, 1868562432), (1914, 1840250880), (1920, 1834500096), (1980, 1778909184), (2048, 1719843840), (2080, 1693384704), (2088, 1686896640), (2106, 1672478720), (2112, 1667727360), (2145, 1642070016), (2160, 1630666752), (2262, 1557135360), (2288, 1539440640), (2304, 1528750080), (2320, 1518206976), (2340, 1505230848), (2349, 1499463680), (2376, 1482424320), (2496, 1411153920), (2552, 1380188160), (2560, 1375875072), (2574, 1368391680), (2592, 1358888960), (2610, 1349517312), (2640, 1334181888), (2784, 1265172480), (2808, 1254359040), (2816, 1250795520), (2860, 1231552512), (2871, 1226833920), (2880, 1223000064), (2970, 1185939456), (3016, 1167851520), (3072, 1146562560), (3120, 1128923136), (3132, 1124597760), (3168, 1111818240), (3190, 1104150528), (3240, 1087111168), (3328, 1058365440), (3393, 1038090240), (3432, 1026293760), (3456, 1019166720), (3480, 1012137984), (3510, 1003487232), (3520, 1000636416), (3564, 988282880), (3712, 948879360), (3744, 940769280), (3770, 934281216), (3828, 920125440), (3840, 917250048), (3861, 912261120), (3915, 899678208), (3960, 889454592), (4096, 859921920), (4147, 849346560), (4160, 846692352), (4176, 843448320), (4212, 836239360), (4224, 833863680), (4290, 821035008), (4320, 815333376), (4455, 790626304), (4524, 778567680), (4576, 769720320), (4608, 764375040), (4640, 759103488), (4680, 752615424), (4698, 749731840), (4752, 741212160), (4785, 736100352), (4992, 705576960), (5104, 690094080), (5120, 687937536), (5148, 684195840), (5184, 679444480), (5220, 674758656), (5265, 668991488), (5280, 667090944), (5568, 632586240), (5616, 627179520), (5632, 625397760), (5655, 622854144), (5720, 615776256), (5742, 613416960), (5760, 611500032), (5940, 592969728), (6032, 583925760), (6144, 573281280), (6240, 564461568), (6264, 562298880), (6336, 555909120), (6380, 552075264), (6435, 547356672), (6480, 543555584), (6656, 529182720), (6786, 519045120), (6864, 513146880), (6912, 509583360), (6960, 506068992), (7020, 501743616), (7040, 500318208), (7128, 494141440), (7424, 474439680), (7488, 470384640), (7540, 467140608), (7656, 460062720), (7680, 458625024), (7722, 456130560), (7830, 449839104), (7920, 444727296), (8192, 429960960), (8294, 424673280), (8320, 423346176), (8352, 421724160), (8424, 418119680), (8448, 416931840), (8580, 410517504), (8613, 408944640), (8640, 407666688), (8910, 395313152), (9048, 389283840), (9152, 384860160), (9216, 382187520), (9280, 379551744), (9360, 376307712), (9396, 374865920), (9504, 370606080), (9570, 368050176), (9984, 352788480), (10179, 346030080), (10208, 345047040), (10240, 343968768), (10296, 342097920), (10368, 339722240), (10440, 337379328), (10530, 334495744), (10560, 333545472), (11136, 316293120), (11232, 313589760), (11264, 312698880), (11310, 311427072), (11440, 307888128), (11484, 306708480), (11520, 305750016), (11583, 304087040), (11745, 299892736), (11880, 296484864), (12064, 291962880), (12288, 286640640), (12441, 283115520), (12480, 282230784), (12528, 281149440), (12672, 277954560), (12760, 276037632), (12870, 273678336), (12960, 271777792), (13312, 264591360), (13572, 259522560), (13728, 256573440), (13824, 254791680), (13920, 253034496), (14040, 250871808), (14080, 250159104), (14256, 247070720), (14355, 245366784), (14848, 237219840), (14976, 235192320), (15080, 233570304), (15312, 230031360), (15360, 229312512), (15444, 228065280), (15660, 224919552), (15840, 222363648), (16384, 214980480), (16588, 212336640), (16640, 211673088), (16704, 210862080), (16848, 209059840), (16896, 208465920), (16965, 207618048), (17160, 205258752), (17226, 204472320), (17280, 203833344), (17820, 197656576), (18096, 194641920), (18304, 192430080), (18432, 191093760), (18560, 189775872), (18720, 188153856), (18792, 187432960), (19008, 185303040), (19140, 184025088), (19305, 182452224), (19968, 176394240), (20358, 173015040), (20416, 172523520), (20480, 171984384), (20592, 171048960), (20735, 169869312), (20736, 169861120), (20880, 168689664), (21060, 167247872), (21120, 166772736), (22272, 158146560), (22464, 156794880), (22528, 156349440), (22620, 155713536), (22880, 153944064), (22968, 153354240), (23040, 152875008), (23166, 152043520), (23490, 149946368), (23760, 148242432), (24128, 145981440), (24576, 143320320), (24882, 141557760), (24960, 141115392), (25056, 140574720), (25344, 138977280), (25520, 138018816), (25740, 136839168), (25839, 136314880), (25920, 135888896), (26624, 132295680), (27144, 129761280), (27456, 128286720), (27648, 127395840), (27840, 126517248), (28080, 125435904), (28160, 125079552), (28512, 123535360), (28710, 122683392), (29696, 118609920), (29952, 117596160), (30160, 116785152), (30537, 115343360), (30624, 115015680), (30720, 114656256), (30888, 114032640), (31320, 112459776), (31680, 111181824), (32768, 107490240), (33176, 106168320), (33280, 105836544), (33408, 105431040), (33696, 104529920), (33792, 104232960), (33930, 103809024), (34320, 102629376), (34452, 102236160), (34560, 101916672), (35640, 98828288), (36192, 97320960), (36608, 96215040), (36864, 95546880), (37120, 94887936), (37323, 94371840), (37440, 94076928), (37584, 93716480), (38016, 92651520), (38280, 92012544), (38610, 91226112), (39936, 88197120), (40716, 86507520), (40832, 86261760), (40960, 85992192), (41184, 85524480), (41470, 84934656), (41472, 84930560), (41760, 84344832), (42120, 83623936), (42240, 83386368), (43065, 81788928), (44544, 79073280), (44928, 78397440), (45056, 78174720), (45240, 77856768), (45760, 76972032), (45936, 76677120), (46080, 76437504), (46332, 76021760), (46980, 74973184), (47520, 74121216), (48256, 72990720), (49152, 71660160), (49764, 70778880), (49920, 70557696), (50112, 70287360), (50688, 69488640), (50895, 69206016), (51040, 69009408), (51480, 68419584), (51678, 68157440), (51840, 67944448), (53248, 66147840), (54288, 64880640), (54912, 64143360), (55296, 63697920), (55680, 63258624), (56160, 62717952), (56320, 62539776), (57024, 61767680), (57420, 61341696), (57915, 60817408), (59392, 59304960), (59904, 58798080), (60320, 58392576), (61074, 57671680), (61248, 57507840), (61440, 57328128), (61776, 57016320), (62205, 56623104), (62640, 56229888), (63360, 55590912), (65536, 53745120), (66352, 53084160), (66560, 52918272), (66816, 52715520), (67392, 52264960), (67584, 52116480), (67860, 51904512), (68640, 51314688), (68904, 51118080), (69120, 50958336), (71280, 49414144), (72384, 48660480), (73216, 48107520), (73728, 47773440), (74240, 47443968), (74646, 47185920), (74880, 47038464), (75168, 46858240), (76032, 46325760), (76560, 46006272), (77220, 45613056), (79872, 44098560), (81432, 43253760), (81664, 43130880), (81920, 42996096), (82368, 42762240), (82940, 42467328), (82944, 42465280), (83520, 42172416), (84240, 41811968), (84480, 41693184), (86130, 40894464), (89088, 39536640), (89856, 39198720), (90112, 39087360), (90480, 38928384), (91520, 38486016), (91872, 38338560), (92160, 38218752), (92664, 38010880), (93960, 37486592), (95040, 37060608), (96512, 36495360), (98304, 35830080), (99528, 35389440), (99840, 35278848), (100224, 35143680), (101376, 34744320), (101790, 34603008), (102080, 34504704), (102960, 34209792), (103356, 34078720), (103680, 33972224), (106496, 33073920), (108576, 32440320), (109824, 32071680), (110592, 31848960), (111360, 31629312), (111969, 31457280), (112320, 31358976), (112640, 31269888), (114048, 30883840), (114840, 30670848), (115830, 30408704), (118784, 29652480), (119808, 29399040), (120640, 29196288), (122148, 28835840), (122496, 28753920), (122880, 28664064), (123552, 28508160), (124410, 28311552), (125280, 28114944), (126720, 27795456), (129195, 27262976), (131072, 26872560), (132704, 26542080), (133120, 26459136), (133632, 26357760), (134784, 26132480), (135168, 26058240), (135720, 25952256), (137280, 25657344), (137808, 25559040), (138240, 25479168), (142560, 24707072), (144768, 24330240), (146432, 24053760), (147456, 23886720), (148480, 23721984), (149292, 23592960), (149760, 23519232), (150336, 23429120), (152064, 23162880), (152685, 23068672), (153120, 23003136), (154440, 22806528), (159744, 22049280), (162864, 21626880), (163328, 21565440), (163840, 21498048), (164736, 21381120), (165880, 21233664), (165888, 21232640), (167040, 21086208), (168480, 20905984), (168960, 20846592), (172260, 20447232), (178176, 19768320), (179712, 19599360), (180224, 19543680), (180960, 19464192), (183040, 19243008), (183744, 19169280), (184320, 19109376), (185328, 19005440), (186615, 18874368), (187920, 18743296), (190080, 18530304), (193024, 18247680), (196608, 17915040), (199056, 17694720), (199680, 17639424), (200448, 17571840), (202752, 17372160), (203580, 17301504), (204160, 17252352), (205920, 17104896), (206712, 17039360), (207360, 16986112), (212992, 16536960), (217152, 16220160), (219648, 16035840), (221184, 15924480), (222720, 15814656), (223938, 15728640), (224640, 15679488), (225280, 15634944), (228096, 15441920), (229680, 15335424), (231660, 15204352), (237568, 14826240), (239616, 14699520), (241280, 14598144), (244296, 14417920), (244992, 14376960), (245760, 14332032), (247104, 14254080), (248820, 14155776), (250560, 14057472), (253440, 13897728), (258390, 13631488), (262144, 13436280), (265408, 13271040), (266240, 13229568), (267264, 13178880), (269568, 13066240), (270336, 13029120), (271440, 12976128), (274560, 12828672), (275616, 12779520), (276480, 12739584), (285120, 12353536), (289536, 12165120), (292864, 12026880), (294912, 11943360), (296960, 11860992), (298584, 11796480), (299520, 11759616), (300672, 11714560), (304128, 11581440), (305370, 11534336), (306240, 11501568), (308880, 11403264), (319488, 11024640), (325728, 10813440), (326656, 10782720), (327680, 10749024), (329472, 10690560), (331760, 10616832), (331776, 10616320), (334080, 10543104), (335907, 10485760), (336960, 10452992), (337920, 10423296), (344520, 10223616), (356352, 9884160), (359424, 9799680), (360448, 9771840), (361920, 9732096), (366080, 9621504), (367488, 9584640), (368640, 9554688), (370656, 9502720), (373230, 9437184), (375840, 9371648), (380160, 9265152), (386048, 9123840), (393216, 8957520), (398112, 8847360), (399360, 8819712), (400896, 8785920), (405504, 8686080), (407160, 8650752), (408320, 8626176), (411840, 8552448), (413424, 8519680), (414720, 8493056), (425984, 8268480), (434304, 8110080), (439296, 8017920), (442368, 7962240), (445440, 7907328), (447876, 7864320), (449280, 7839744), (450560, 7817472), (456192, 7720960), (459360, 7667712), (463320, 7602176), (475136, 7413120), (479232, 7349760), (482560, 7299072), (488592, 7208960), (489984, 7188480), (491520, 7166016), (494208, 7127040), (497640, 7077888), (501120, 7028736), (506880, 6948864), (516780, 6815744), (524288, 6718140), (530816, 6635520), (532480, 6614784), (534528, 6589440), (539136, 6533120), (540672, 6514560), (542880, 6488064), (549120, 6414336), (551232, 6389760), (552960, 6369792), (559845, 6291456), (570240, 6176768), (579072, 6082560), (585728, 6013440), (589824, 5971680), (593920, 5930496), (597168, 5898240), (599040, 5879808), (601344, 5857280), (608256, 5790720), (610740, 5767168), (612480, 5750784), (617760, 5701632), (638976, 5512320), (651456, 5406720), (653312, 5391360), (655360, 5374512), (658944, 5345280), (663520, 5308416), (663552, 5308160), (668160, 5271552), (671814, 5242880), (673920, 5226496), (675840, 5211648), (689040, 5111808), (712704, 4942080), (718848, 4899840), (720896, 4885920), (723840, 4866048), (732160, 4810752), (734976, 4792320), (737280, 4777344), (741312, 4751360), (746460, 4718592), (751680, 4685824), (760320, 4632576), (772096, 4561920), (786432, 4478760), (796224, 4423680), (798720, 4409856), (801792, 4392960), (811008, 4343040), (814320, 4325376), (816640, 4313088), (823680, 4276224), (826848, 4259840), (829440, 4246528), (851968, 4134240), (868608, 4055040), (878592, 4008960), (884736, 3981120), (890880, 3953664), (895752, 3932160), (898560, 3919872), (901120, 3908736), (912384, 3860480), (918720, 3833856), (926640, 3801088), (950272, 3706560), (958464, 3674880), (965120, 3649536), (977184, 3604480), (979968, 3594240), (983040, 3583008), (988416, 3563520), (995280, 3538944), (1002240, 3514368), (1013760, 3474432), (1033560, 3407872), (1048576, 3359070), (1061632, 3317760), (1064960, 3307392), (1069056, 3294720), (1078272, 3266560), (1081344, 3257280), (1085760, 3244032), (1098240, 3207168), (1102464, 3194880), (1105920, 3184896), (1119690, 3145728), (1140480, 3088384), (1158144, 3041280), (1171456, 3006720), (1179648, 2985840), (1187840, 2965248), (1194336, 2949120), (1198080, 2939904), (1202688, 2928640), (1216512, 2895360), (1221480, 2883584), (1224960, 2875392), (1235520, 2850816), (1277952, 2756160), (1302912, 2703360), (1306624, 2695680), (1310720, 2687256), (1317888, 2672640), (1327040, 2654208), (1327104, 2654080), (1336320, 2635776), (1343628, 2621440), (1347840, 2613248), (1351680, 2605824), (1378080, 2555904), (1425408, 2471040), (1437696, 2449920), (1441792, 2442960), (1447680, 2433024), (1464320, 2405376), (1469952, 2396160), (1474560, 2388672), (1482624, 2375680), (1492920, 2359296), (1503360, 2342912), (1520640, 2316288), (1544192, 2280960), (1572864, 2239380), (1592448, 2211840), (1597440, 2204928), (1603584, 2196480), (1622016, 2171520), (1628640, 2162688), (1633280, 2156544), (1647360, 2138112), (1653696, 2129920), (1658880, 2123264), (1679535, 2097152), (1703936, 2067120), (1737216, 2027520), (1757184, 2004480), (1769472, 1990560), (1781760, 1976832), (1791504, 1966080), (1797120, 1959936), (1802240, 1954368), (1824768, 1930240), (1837440, 1916928), (1853280, 1900544)]