1578114478080

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{107}}^1$

素因数の和:250

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 56, 60, 63, 64, 69, 70, 71, 72, 80, 84, 90, 92, 96, 98, 105, 107, 112, 115, 120, 126, 128, 138, 140, 142, 144, 147, 160, 161, 168, 180, 184, 192, 196, 207, 210, 213, 214, 224, 230, 240, 245, 252, 256, 276, 280, 284, 288, 294, 315, 320, 321, 322, 336, 345, 355, 360, 368, 384, 392, 414, 420, 426, 428, 441, 448, 460, 480, 483, 490, 497, 504, 512, 535, 552, 560, 568, 576, 588, 630, 639, 640, 642, 644, 672, 690, 710, 720, 735, 736, 749, 768, 784, 805, 828, 840, 852, 856, 882, 896, 920, 960, 963, 966, 980, 994, 1008, 1024, 1035, 1065, 1070, 1104, 1120, 1127, 1136, 1152, 1176, 1260, 1278, 1280, 1284, 1288, 1344, 1380, 1420, 1440, 1449, 1470, 1472, 1491, 1498, 1536, 1568, 1605, 1610, 1633, 1656, 1680, 1704, 1712, 1764, 1792, 1840, 1920, 1926, 1932, 1960, 1988, 2016, 2048, 2070, 2130, 2140, 2205, 2208, 2240, 2247, 2254, 2272, 2304, 2352, 2415, 2461, 2485, 2520, 2556, 2560, 2568, 2576, 2688, 2760, 2840, 2880, 2898, 2940, 2944, 2982, 2996, 3072, 3136, 3195, 3210, 3220, 3266, 3312, 3360, 3381, 3408, 3424, 3479, 3528, 3584, 3680, 3745, 3840, 3852, 3864, 3920, 3976, 4032, 4096, 4140, 4260, 4280, 4410, 4416, 4473, 4480, 4494, 4508, 4544, 4608, 4704, 4815, 4830, 4899, 4922, 4970, 5040, 5112, 5120, 5136, 5152, 5243, 5376, 5520, 5635, 5680, 5760, 5796, 5880, 5888, 5964, 5992, 6144, 6272, 6390, 6420, 6440, 6532, 6624, 6720, 6741, 6762, 6816, 6848, 6958, 7056, 7168, 7245, 7360, 7383, 7455, 7490, 7597, 7680, 7704, 7728, 7840, 7952, 8064, 8165, 8280, 8520, 8560, 8820, 8832, 8946, 8960, 8988, 9016, 9088, 9216, 9408, 9630, 9660, 9798, 9844, 9940, 10080, 10143, 10224, 10240, 10272, 10304, 10437, 10486, 10752, 11040, 11235, 11270, 11360, 11431, 11520, 11592, 11760, 11776, 11928, 11984, 12288, 12305, 12544, 12780, 12840, 12880, 13064, 13248, 13440, 13482, 13524, 13632, 13696, 13916, 14112, 14336, 14490, 14697, 14720, 14766, 14910, 14980, 15194, 15360, 15408, 15456, 15680, 15729, 15904, 16128, 16330, 16560, 16905, 17040, 17120, 17227, 17395, 17640, 17664, 17892, 17920, 17976, 18032, 18176, 18432, 18816, 19260, 19320, 19596, 19688, 19880, 20160, 20286, 20448, 20480, 20544, 20608, 20874, 20972, 21504, 22080, 22149, 22365, 22470, 22540, 22720, 22791, 22862, 23040, 23184, 23520, 23552, 23856, 23968, 24495, 24610, 25088, 25560, 25680, 25760, 26128, 26215, 26496, 26880, 26964, 27048, 27264, 27392, 27832, 28224, 28672, 28980, 29394, 29440, 29532, 29820, 29960, 30388, 30720, 30816, 30912, 31311, 31360, 31458, 31808, 32256, 32660, 33120, 33705, 33810, 34080, 34240, 34293, 34454, 34790, 35280, 35328, 35784, 35840, 35952, 36064, 36352, 36864, 36915, 37632, 37985, 38520, 38640, 39192, 39376, 39760, 40320, 40572, 40896, 41088, 41216, 41748, 41944, 43008, 44160, 44298, 44730, 44940, 45080, 45440, 45582, 45724, 46080, 46368, 47040, 47104, 47187, 47712, 47936, 48990, 49220, 50176, 50715, 51120, 51360, 51520, 51681, 52185, 52256, 52430, 52992, 53179, 53760, 53928, 54096, 54528, 54784, 55664, 56448, 57155, 57960, 58788, 58880, 59064, 59640, 59920, 60776, 61440, 61632, 61824, 62622, 62720, 62916, 63616, 64512, 65320, 66240, 67410, 67620, 68160, 68373, 68480, 68586, 68908, 69580, 70560, 70656, 71568, 71680, 71904, 72128, 72704, 73485, 73830, 75264, 75970, 77040, 77280, 78384, 78645, 78752, 79520, 80017, 80640, 81144, 81792, 82176, 82432, 83496, 83888, 86016, 86135, 88320, 88596, 89460, 89880, 90160, 90880, 91164, 91448, 92160, 92736, 94080, 94208, 94374, 95424, 95872, 97980, 98440, 100352, 101430, 102240, 102720, 102879, 103040, 103362, 104370, 104512, 104860, 105984, 106358, 107520, 107856, 108192, 109056, 109568, 110745, 111328, 112896, 113955, 114310, 115920, 117576, 117760, 118128, 119280, 119840, 120589, 121552, 123264, 123648, 125244, 125440, 125832, 127232, 129024, 130640, 132480, 134820, 135240, 136320, 136746, 136960, 137172, 137816, 139160, 141120, 141312, 143136, 143360, 143808, 144256, 145408, 146970, 147660, 150528, 151940, 154080, 154560, 155043, 156555, 156768, 157290, 157504, 159040, 159537, 160034, 161280, 162288, 163584, 164352, 164864, 166992, 167776, 171465, 172270, 174731, 176640, 177192, 178920, 179760, 180320, 181760, 182328, 182896, 184320, 185472, 188160, 188748, 190848, 191744, 195960, 196880, 200704, 202860, 204480, 205440, 205758, 206080, 206724, 208740, 209024, 209720, 211968, 212716, 215040, 215712, 216384, 218112, 219136, 221490, 222656, 225792, 227910, 228620, 231840, 235152, 235520, 235935, 236256, 238560, 239680, 240051, 241178, 243104, 246528, 247296, 250488, 250880, 251664, 254464, 258048, 258405, 261280, 264960, 265895, 269640, 270480, 272640, 273492, 273920, 274344, 275632, 278320, 282240, 282624, 286272, 287616, 288512, 290816, 293940, 295320, 301056, 303880, 308160, 309120, 310086, 313110, 313536, 314580, 315008, 318080, 319074, 320068, 322560, 324576, 327168, 328704, 329728, 333984, 335552, 341865, 342930, 344540, 349462, 353280, 354384, 357840, 359520, 360640, 361767, 363520, 364656, 365792, 370944, 372253, 376320, 377496, 381696, 383488, 391920, 393760, 400085, 405720, 408960, 410880, 411516, 412160, 413448, 417480, 418048, 419440, 423936, 425432, 430080, 431424, 432768, 436224, 438272, 442980, 445312, 451584, 455820, 457240, 463680, 470304, 471040, 471870, 472512, 477120, 478611, 479360, 480102, 482356, 486208, 493056, 494592, 500976, 501760, 503328, 508928, 514395, 516810, 522560, 524193, 529920, 531790, 539280, 540960, 545280, 546984, 547840, 548688, 551264, 556640, 564480, 572544, 575232, 577024, 587880, 590640, 602112, 602945, 607760, 616320, 618240, 620172, 626220, 627072, 629160, 630016, 636160, 638148, 640136, 645120, 649152, 654336, 657408, 659456, 667968, 671104, 683730, 685860, 689080, 698924, 706560, 708768, 715680, 719040, 720153, 721280, 723534, 727040, 729312, 731584, 741888, 744506, 752640, 754992, 763392, 766976, 775215, 783840, 787520, 797685, 800170, 811440, 817920, 821760, 823032, 824320, 826896, 834960, 836096, 838880, 847872, 850864, 862848, 865536, 872448, 873655, 885960, 890624, 903168, 911640, 914480, 927360, 940608, 943740, 945024, 954240, 957222, 958720, 960204, 964712, 972416, 986112, 989184, 1001952, 1003520, 1006656, 1017856, 1028790, 1033620, 1045120, 1048386, 1059840, 1063580, 1078560, 1081920, 1085301, 1090560, 1093968, 1095680, 1097376, 1102528, 1113280, 1116759, 1128960, 1145088, 1150464, 1154048, 1175760, 1181280, 1200255, 1205890, 1215520, 1223117, 1232640, 1236480, 1240344, 1252440, 1254144, 1258320, 1260032, 1272320, 1276296, 1280272, 1290240, 1298304, 1308672, 1314816, 1335936, 1342208, 1367460, 1371720, 1378160, 1397848, 1413120, 1417536, 1431360, 1438080, 1440306, 1442560, 1447068, 1454080, 1458624, 1463168, 1483776, 1489012, 1505280, 1509984, 1526784, 1533952, 1550430, 1567680, 1572579, 1575040, 1595370, 1600340, 1622880, 1635840, 1643520, 1646064, 1648640, 1653792, 1669920, 1672192, 1677760, 1701728, 1725696, 1731072, 1747310, 1771920, 1781248, 1806336, 1808835, 1823280, 1828960, 1854720, 1861265, 1881216, 1887480, 1890048, 1908480, 1914444, 1917440, 1920408, 1929424, 1944832, 1972224, 1978368, 2003904, 2013312, 2035712, 2057580, 2067240, 2090240, 2096772, 2119680, 2127160, 2157120, 2163840, 2170602, 2181120, 2187936, 2191360, 2194752, 2205056, 2226560, 2233518, 2257920, 2290176, 2300928, 2308096, 2351520, 2362560, 2393055, 2400510, 2411780, 2431040, 2446234, 2465280, 2472960, 2480688, 2504880, 2508288, 2516640, 2520064, 2544640, 2552592, 2560544, 2596608, 2617344, 2620965, 2671872, 2684416, 2734920, 2743440, 2756320, 2795696, 2835072, 2862720, 2876160, 2880612, 2885120, 2894136, 2917248, 2926336, 2967552, 2978024, 3010560, 3019968, 3053568, 3067904, 3100860, 3135360, 3145158, 3150080, 3190740, 3200680, 3245760, 3271680, 3287040, 3292128, 3297280, 3307584, 3339840, 3344384, 3350277, 3355520, 3403456, 3451392, 3462144, 3494620, 3543840, 3562496, 3600765, 3617670, 3646560, 3657920, 3669351, 3709440, 3722530, 3762432, 3774960, 3780096, 3816960, 3828888, 3834880, 3840816, 3858848, 3889664, 3944448, 4007808, 4026624, 4115160, 4134480, 4180480, 4193544, 4239360, 4254320, 4314240, 4327680, 4341204, 4362240, 4375872, 4389504, 4410112, 4453120, 4467036, 4515840, 4580352, 4601856, 4616192, 4703040, 4725120, 4786110, 4801020, 4823560, 4862080, 4892468, 4930560, 4945920, 4961376, 5009760, 5016576, 5033280, 5040128, 5089280, 5105184, 5121088, 5193216, 5241930, 5343744, 5368832, 5426505, 5469840, 5486880, 5512640, 5583795, 5591392, 5670144, 5725440, 5752320, 5761224, 5770240, 5788272, 5834496, 5852672, 5935104, 5956048, 6039936, 6107136, 6115585, 6201720, 6270720, 6290316, 6300160, 6381480, 6401360, 6491520, 6543360, 6574080, 6584256, 6615168, 6679680, 6688768, 6700554, 6711040, 6806912, 6902784, 6924288, 6989240, 7087680, 7124992, 7201530, 7235340, 7293120, 7315840, 7338702, 7418880, 7445060, 7524864, 7549920, 7560192, 7633920, 7657776, 7669760, 7681632, 7717696, 7779328, 7862895, 8015616, 8053248, 8230320, 8268960, 8360960, 8387088, 8508640, 8561819, 8628480, 8655360, 8682408, 8751744, 8779008, 8820224, 8906240, 8934072, 9031680, 9160704, 9203712, 9406080, 9450240, 9572220, 9602040, 9647120, 9724160, 9784936, 9861120, 9891840, 9922752, 10019520, 10033152, 10066560, 10080256, 10178560, 10210368, 10242176, 10386432, 10483860, 10687488, 10737664, 10853010, 10939680, 10973760, 11008053, 11025280, 11167590, 11182784, 11340288, 11450880, 11504640, 11522448, 11540480, 11576544, 11668992, 11705344, 11912096, 12079872, 12231170, 12403440, 12541440, 12580632, 12600320, 12762960, 12802720, 12983040, 13086720, 13168512, 13230336, 13359360, 13401108, 13422080, 13613824, 13805568, 13848576, 13978480, 14175360, 14249984, 14403060, 14470680, 14586240, 14631680, 14677404, 14837760, 14890120, 15049728, 15099840, 15120384, 15267840, 15315552, 15339520, 15363264, 15435392, 15558656, 15725790, 16031232, 16106496, 16460640, 16537920, 16721920, 16751385, 16774176, 17017280, 17123638, 17256960, 17310720, 17364816, 17503488, 17558016, 17640448, 17812480, 17868144, 18321408, 18346755, 18812160, 18900480, 19144440, 19204080, 19294240, 19448320, 19569872, 19722240, 19845504, 20039040, 20066304, 20133120, 20420736, 20484352, 20772864, 20967720, 21374976, 21475328, 21706020, 21879360, 21947520, 22016106, 22050560, 22335180, 22365568, 22680576, 22901760, 23009280, 23044896, 23080960, 23153088, 23337984, 23410688, 23824192, 24159744, 24462340, 24806880, 25082880, 25161264, 25200640, 25525920, 25605440, 25685457, 25966080, 26337024, 26460672, 26718720, 26802216, 26844160, 27227648, 27611136, 27956960, 28350720, 28806120, 28941360, 29172480, 29263360, 29354808, 29675520, 29780240, 30099456, 30199680, 30240768, 30535680, 30631104, 30726528, 30870784, 31117312, 31451580, 32062464, 32212992, 32921280, 33075840, 33443840, 33502770, 33548352, 34034560, 34247276, 34513920, 34621440, 34729632, 35006976, 35116032, 35280896, 35624960, 35736288, 36693510, 37624320, 37800960, 38288880, 38408160, 38588480, 38896640, 39139744, 39691008, 40078080, 40266240, 40841472, 40968704, 41545728, 41935440, 42749952, 42809095, 43412040, 43758720, 43895040, 44032212, 44101120, 44670360, 44731136, 45361152, 45803520, 46018560, 46089792, 46306176, 46675968, 46821376, 47648384, 48319488, 48924680, 49613760, 50165760, 50322528, 50401280, 51051840, 51210880, 51370914, 51932160, 52674048, 52921344, 53437440, 53604432, 53688320, 54455296, 55040265, 55913920, 56701440, 57612240, 57882720, 58344960, 58526720, 58709616, 59560480, 60198912, 60399360, 61262208, 61453056, 61741568, 62903160, 64124928, 64425984, 65842560, 66151680, 67005540, 67096704, 68069120, 68494552, 69027840, 69242880, 69459264, 70013952, 70232064, 70561792, 71249920, 71472576, 73387020, 75248640, 75601920, 76577760, 76816320, 77056371, 77176960, 77793280, 78279488, 79382016, 80156160, 80532480, 81682944, 81937408, 83870880, 85618190, 86824080, 87517440, 87790080, 88064424, 88202240, 89340720, 89462272, 90722304, 91607040, 92179584, 92612352, 93351936, 95296768, 96638976, 97849360, 99227520, 100331520, 100645056, 102103680, 102421760, 102741828, 103864320, 105348096, 105842688, 106874880, 107208864, 107376640, 108910592, 110080530, 111827840, 113402880, 115224480, 115765440, 116689920, 117053440, 117419232, 119120960, 120798720, 122524416, 122906112, 123483136, 125806320, 128249856, 128427285, 131685120, 132303360, 134011080, 134193408, 136138240, 136989104, 138055680, 138918528, 140027904, 140464128, 142945152, 146774040, 150497280, 151203840, 153155520, 153632640, 154112742, 154353920, 155586560, 156558976, 158764032, 160312320, 161064960, 163365888, 163874816, 167741760, 171236380, 173648160, 175034880, 175580160, 176128848, 176404480, 178681440, 178924544, 184359168, 185224704, 190593536, 193277952, 195698720, 198455040, 201290112, 204207360, 204843520, 205483656, 207728640, 210696192, 211685376, 213749760, 214417728, 217821184, 220161060, 223655680, 226805760, 230448960, 231530880, 233379840, 234106880, 234838464, 238241920, 241597440, 245048832, 245812224, 246966272, 251612640, 256854570, 263370240, 264606720, 268022160, 268386816, 272276480, 273978208, 277837056, 280055808, 285890304, 293548080, 300994560, 306311040, 307265280, 308225484, 308707840, 313117952, 317528064, 320624640, 322129920, 326731776, 327749632, 335483520, 342472760, 347296320, 350069760, 351160320, 352257696, 352808960, 357362880, 357849088, 368718336, 370449408, 381187072, 385281855, 391397440, 396910080, 402580224, 408414720, 409687040, 410967312, 421392384, 428835456, 440322120, 447311360, 453611520, 460897920, 463061760, 466759680, 469676928, 476483840, 483194880, 490097664, 491624448, 493932544, 503225280, 513709140, 526740480, 529213440, 536044320, 536773632, 544552960, 547956416, 555674112, 571780608, 587096160, 612622080, 614530560, 616450968, 617415680, 626235904, 635056128, 641249280, 653463552, 670967040, 684945520, 694592640, 700139520, 702320640, 704515392, 714725760, 715698176, 737436672, 740898816, 762374144, 770563710, 782794880, 793820160, 805160448, 816829440, 819374080, 821934624, 857670912, 880644240, 894622720, 921795840, 926123520, 939353856, 952967680, 966389760, 980195328, 983248896, 1006450560, 1027418280, 1053480960, 1058426880, 1072088640, 1073547264, 1089105920, 1095912832, 1111348224, 1143561216, 1174192320, 1225244160, 1229061120, 1232901936, 1234831360, 1252471808, 1341934080, 1369891040, 1389185280, 1400279040, 1409030784, 1429451520, 1474873344, 1481797632, 1524748288, 1541127420, 1565589760, 1587640320, 1610320896, 1633658880, 1638748160, 1643869248, 1715341824, 1761288480, 1789245440, 1843591680, 1852247040, 1878707712, 1905935360, 1960390656, 2012901120, 2054836560, 2106961920, 2144177280, 2147094528, 2191825664, 2222696448, 2287122432, 2348384640, 2450488320, 2458122240, 2465803872, 2469662720, 2504943616, 2683868160, 2739782080, 2778370560, 2818061568, 2858903040, 2949746688, 3082254840, 3131179520, 3175280640, 3220641792, 3267317760, 3287738496, 3430683648, 3522576960, 3578490880, 3687183360, 3704494080, 3757415424, 3811870720, 4025802240, 4109673120, 4288354560, 4383651328, 4445392896, 4574244864, 4696769280, 4900976640, 4916244480, 4931607744, 5009887232, 5367736320, 5479564160, 5556741120, 5636123136, 5717806080, 6164509680, 6262359040, 6441283584, 6575476992, 6861367296, 7045153920, 7374366720, 7408988160, 7514830848, 7623741440, 8051604480, 8219346240, 8576709120, 8767302656, 9393538560, 9801953280, 9863215488, 10735472640, 10959128320, 11113482240, 11272246272, 11435612160, 12329019360, 12524718080, 13150953984, 13722734592, 14090307840, 14748733440, 15029661696, 16103208960, 16438692480, 17153418240, 17534605312, 18787077120, 19726430976, 21918256640, 22226964480, 22544492544, 22871224320, 24658038720, 25049436160, 26301907968, 28180615680, 32206417920, 32877384960, 34306836480, 35069210624, 37574154240, 39452861952, 43836513280, 45088985088, 49316077440, 52603815936, 56361231360, 65754769920, 68613672960, 75148308480, 78905723904, 87673026560, 98632154880, 105207631872, 112722462720, 131509539840, 157811447808, 175346053120, 197264309760, 225444925440, 263019079680, 315622895616, 394528619520, 526038159360, 789057239040, 1578114478080]

約数ペア:

[(1, 1578114478080), (2, 789057239040), (3, 526038159360), (4, 394528619520), (5, 315622895616), (6, 263019079680), (7, 225444925440), (8, 197264309760), (9, 175346053120), (10, 157811447808), (12, 131509539840), (14, 112722462720), (15, 105207631872), (16, 98632154880), (18, 87673026560), (20, 78905723904), (21, 75148308480), (23, 68613672960), (24, 65754769920), (28, 56361231360), (30, 52603815936), (32, 49316077440), (35, 45088985088), (36, 43836513280), (40, 39452861952), (42, 37574154240), (45, 35069210624), (46, 34306836480), (48, 32877384960), (49, 32206417920), (56, 28180615680), (60, 26301907968), (63, 25049436160), (64, 24658038720), (69, 22871224320), (70, 22544492544), (71, 22226964480), (72, 21918256640), (80, 19726430976), (84, 18787077120), (90, 17534605312), (92, 17153418240), (96, 16438692480), (98, 16103208960), (105, 15029661696), (107, 14748733440), (112, 14090307840), (115, 13722734592), (120, 13150953984), (126, 12524718080), (128, 12329019360), (138, 11435612160), (140, 11272246272), (142, 11113482240), (144, 10959128320), (147, 10735472640), (160, 9863215488), (161, 9801953280), (168, 9393538560), (180, 8767302656), (184, 8576709120), (192, 8219346240), (196, 8051604480), (207, 7623741440), (210, 7514830848), (213, 7408988160), (214, 7374366720), (224, 7045153920), (230, 6861367296), (240, 6575476992), (245, 6441283584), (252, 6262359040), (256, 6164509680), (276, 5717806080), (280, 5636123136), (284, 5556741120), (288, 5479564160), (294, 5367736320), (315, 5009887232), (320, 4931607744), (321, 4916244480), (322, 4900976640), (336, 4696769280), (345, 4574244864), (355, 4445392896), (360, 4383651328), (368, 4288354560), (384, 4109673120), (392, 4025802240), (414, 3811870720), (420, 3757415424), (426, 3704494080), (428, 3687183360), (441, 3578490880), (448, 3522576960), (460, 3430683648), (480, 3287738496), (483, 3267317760), (490, 3220641792), (497, 3175280640), (504, 3131179520), (512, 3082254840), (535, 2949746688), (552, 2858903040), (560, 2818061568), (568, 2778370560), (576, 2739782080), (588, 2683868160), (630, 2504943616), (639, 2469662720), (640, 2465803872), (642, 2458122240), (644, 2450488320), (672, 2348384640), (690, 2287122432), (710, 2222696448), (720, 2191825664), (735, 2147094528), (736, 2144177280), (749, 2106961920), (768, 2054836560), (784, 2012901120), (805, 1960390656), (828, 1905935360), (840, 1878707712), (852, 1852247040), (856, 1843591680), (882, 1789245440), (896, 1761288480), (920, 1715341824), (960, 1643869248), (963, 1638748160), (966, 1633658880), (980, 1610320896), (994, 1587640320), (1008, 1565589760), (1024, 1541127420), (1035, 1524748288), (1065, 1481797632), (1070, 1474873344), (1104, 1429451520), (1120, 1409030784), (1127, 1400279040), (1136, 1389185280), (1152, 1369891040), (1176, 1341934080), (1260, 1252471808), (1278, 1234831360), (1280, 1232901936), (1284, 1229061120), (1288, 1225244160), (1344, 1174192320), (1380, 1143561216), (1420, 1111348224), (1440, 1095912832), (1449, 1089105920), (1470, 1073547264), (1472, 1072088640), (1491, 1058426880), (1498, 1053480960), (1536, 1027418280), (1568, 1006450560), (1605, 983248896), (1610, 980195328), (1633, 966389760), (1656, 952967680), (1680, 939353856), (1704, 926123520), (1712, 921795840), (1764, 894622720), (1792, 880644240), (1840, 857670912), (1920, 821934624), (1926, 819374080), (1932, 816829440), (1960, 805160448), (1988, 793820160), (2016, 782794880), (2048, 770563710), (2070, 762374144), (2130, 740898816), (2140, 737436672), (2205, 715698176), (2208, 714725760), (2240, 704515392), (2247, 702320640), (2254, 700139520), (2272, 694592640), (2304, 684945520), (2352, 670967040), (2415, 653463552), (2461, 641249280), (2485, 635056128), (2520, 626235904), (2556, 617415680), (2560, 616450968), (2568, 614530560), (2576, 612622080), (2688, 587096160), (2760, 571780608), (2840, 555674112), (2880, 547956416), (2898, 544552960), (2940, 536773632), (2944, 536044320), (2982, 529213440), (2996, 526740480), (3072, 513709140), (3136, 503225280), (3195, 493932544), (3210, 491624448), (3220, 490097664), (3266, 483194880), (3312, 476483840), (3360, 469676928), (3381, 466759680), (3408, 463061760), (3424, 460897920), (3479, 453611520), (3528, 447311360), (3584, 440322120), (3680, 428835456), (3745, 421392384), (3840, 410967312), (3852, 409687040), (3864, 408414720), (3920, 402580224), (3976, 396910080), (4032, 391397440), (4096, 385281855), (4140, 381187072), (4260, 370449408), (4280, 368718336), (4410, 357849088), (4416, 357362880), (4473, 352808960), (4480, 352257696), (4494, 351160320), (4508, 350069760), (4544, 347296320), (4608, 342472760), (4704, 335483520), (4815, 327749632), (4830, 326731776), (4899, 322129920), (4922, 320624640), (4970, 317528064), (5040, 313117952), (5112, 308707840), (5120, 308225484), (5136, 307265280), (5152, 306311040), (5243, 300994560), (5376, 293548080), (5520, 285890304), (5635, 280055808), (5680, 277837056), (5760, 273978208), (5796, 272276480), (5880, 268386816), (5888, 268022160), (5964, 264606720), (5992, 263370240), (6144, 256854570), (6272, 251612640), (6390, 246966272), (6420, 245812224), (6440, 245048832), (6532, 241597440), (6624, 238241920), (6720, 234838464), (6741, 234106880), (6762, 233379840), (6816, 231530880), (6848, 230448960), (6958, 226805760), (7056, 223655680), (7168, 220161060), (7245, 217821184), (7360, 214417728), (7383, 213749760), (7455, 211685376), (7490, 210696192), (7597, 207728640), (7680, 205483656), (7704, 204843520), (7728, 204207360), (7840, 201290112), (7952, 198455040), (8064, 195698720), (8165, 193277952), (8280, 190593536), (8520, 185224704), (8560, 184359168), (8820, 178924544), (8832, 178681440), (8946, 176404480), (8960, 176128848), (8988, 175580160), (9016, 175034880), (9088, 173648160), (9216, 171236380), (9408, 167741760), (9630, 163874816), (9660, 163365888), (9798, 161064960), (9844, 160312320), (9940, 158764032), (10080, 156558976), (10143, 155586560), (10224, 154353920), (10240, 154112742), (10272, 153632640), (10304, 153155520), (10437, 151203840), (10486, 150497280), (10752, 146774040), (11040, 142945152), (11235, 140464128), (11270, 140027904), (11360, 138918528), (11431, 138055680), (11520, 136989104), (11592, 136138240), (11760, 134193408), (11776, 134011080), (11928, 132303360), (11984, 131685120), (12288, 128427285), (12305, 128249856), (12544, 125806320), (12780, 123483136), (12840, 122906112), (12880, 122524416), (13064, 120798720), (13248, 119120960), (13440, 117419232), (13482, 117053440), (13524, 116689920), (13632, 115765440), (13696, 115224480), (13916, 113402880), (14112, 111827840), (14336, 110080530), (14490, 108910592), (14697, 107376640), (14720, 107208864), (14766, 106874880), (14910, 105842688), (14980, 105348096), (15194, 103864320), (15360, 102741828), (15408, 102421760), (15456, 102103680), (15680, 100645056), (15729, 100331520), (15904, 99227520), (16128, 97849360), (16330, 96638976), (16560, 95296768), (16905, 93351936), (17040, 92612352), (17120, 92179584), (17227, 91607040), (17395, 90722304), (17640, 89462272), (17664, 89340720), (17892, 88202240), (17920, 88064424), (17976, 87790080), (18032, 87517440), (18176, 86824080), (18432, 85618190), (18816, 83870880), (19260, 81937408), (19320, 81682944), (19596, 80532480), (19688, 80156160), (19880, 79382016), (20160, 78279488), (20286, 77793280), (20448, 77176960), (20480, 77056371), (20544, 76816320), (20608, 76577760), (20874, 75601920), (20972, 75248640), (21504, 73387020), (22080, 71472576), (22149, 71249920), (22365, 70561792), (22470, 70232064), (22540, 70013952), (22720, 69459264), (22791, 69242880), (22862, 69027840), (23040, 68494552), (23184, 68069120), (23520, 67096704), (23552, 67005540), (23856, 66151680), (23968, 65842560), (24495, 64425984), (24610, 64124928), (25088, 62903160), (25560, 61741568), (25680, 61453056), (25760, 61262208), (26128, 60399360), (26215, 60198912), (26496, 59560480), (26880, 58709616), (26964, 58526720), (27048, 58344960), (27264, 57882720), (27392, 57612240), (27832, 56701440), (28224, 55913920), (28672, 55040265), (28980, 54455296), (29394, 53688320), (29440, 53604432), (29532, 53437440), (29820, 52921344), (29960, 52674048), (30388, 51932160), (30720, 51370914), (30816, 51210880), (30912, 51051840), (31311, 50401280), (31360, 50322528), (31458, 50165760), (31808, 49613760), (32256, 48924680), (32660, 48319488), (33120, 47648384), (33705, 46821376), (33810, 46675968), (34080, 46306176), (34240, 46089792), (34293, 46018560), (34454, 45803520), (34790, 45361152), (35280, 44731136), (35328, 44670360), (35784, 44101120), (35840, 44032212), (35952, 43895040), (36064, 43758720), (36352, 43412040), (36864, 42809095), (36915, 42749952), (37632, 41935440), (37985, 41545728), (38520, 40968704), (38640, 40841472), (39192, 40266240), (39376, 40078080), (39760, 39691008), (40320, 39139744), (40572, 38896640), (40896, 38588480), (41088, 38408160), (41216, 38288880), (41748, 37800960), (41944, 37624320), (43008, 36693510), (44160, 35736288), (44298, 35624960), (44730, 35280896), (44940, 35116032), (45080, 35006976), (45440, 34729632), (45582, 34621440), (45724, 34513920), (46080, 34247276), (46368, 34034560), (47040, 33548352), (47104, 33502770), (47187, 33443840), (47712, 33075840), (47936, 32921280), (48990, 32212992), (49220, 32062464), (50176, 31451580), (50715, 31117312), (51120, 30870784), (51360, 30726528), (51520, 30631104), (51681, 30535680), (52185, 30240768), (52256, 30199680), (52430, 30099456), (52992, 29780240), (53179, 29675520), (53760, 29354808), (53928, 29263360), (54096, 29172480), (54528, 28941360), (54784, 28806120), (55664, 28350720), (56448, 27956960), (57155, 27611136), (57960, 27227648), (58788, 26844160), (58880, 26802216), (59064, 26718720), (59640, 26460672), (59920, 26337024), (60776, 25966080), (61440, 25685457), (61632, 25605440), (61824, 25525920), (62622, 25200640), (62720, 25161264), (62916, 25082880), (63616, 24806880), (64512, 24462340), (65320, 24159744), (66240, 23824192), (67410, 23410688), (67620, 23337984), (68160, 23153088), (68373, 23080960), (68480, 23044896), (68586, 23009280), (68908, 22901760), (69580, 22680576), (70560, 22365568), (70656, 22335180), (71568, 22050560), (71680, 22016106), (71904, 21947520), (72128, 21879360), (72704, 21706020), (73485, 21475328), (73830, 21374976), (75264, 20967720), (75970, 20772864), (77040, 20484352), (77280, 20420736), (78384, 20133120), (78645, 20066304), (78752, 20039040), (79520, 19845504), (80017, 19722240), (80640, 19569872), (81144, 19448320), (81792, 19294240), (82176, 19204080), (82432, 19144440), (83496, 18900480), (83888, 18812160), (86016, 18346755), (86135, 18321408), (88320, 17868144), (88596, 17812480), (89460, 17640448), (89880, 17558016), (90160, 17503488), (90880, 17364816), (91164, 17310720), (91448, 17256960), (92160, 17123638), (92736, 17017280), (94080, 16774176), (94208, 16751385), (94374, 16721920), (95424, 16537920), (95872, 16460640), (97980, 16106496), (98440, 16031232), (100352, 15725790), (101430, 15558656), (102240, 15435392), (102720, 15363264), (102879, 15339520), (103040, 15315552), (103362, 15267840), (104370, 15120384), (104512, 15099840), (104860, 15049728), (105984, 14890120), (106358, 14837760), (107520, 14677404), (107856, 14631680), (108192, 14586240), (109056, 14470680), (109568, 14403060), (110745, 14249984), (111328, 14175360), (112896, 13978480), (113955, 13848576), (114310, 13805568), (115920, 13613824), (117576, 13422080), (117760, 13401108), (118128, 13359360), (119280, 13230336), (119840, 13168512), (120589, 13086720), (121552, 12983040), (123264, 12802720), (123648, 12762960), (125244, 12600320), (125440, 12580632), (125832, 12541440), (127232, 12403440), (129024, 12231170), (130640, 12079872), (132480, 11912096), (134820, 11705344), (135240, 11668992), (136320, 11576544), (136746, 11540480), (136960, 11522448), (137172, 11504640), (137816, 11450880), (139160, 11340288), (141120, 11182784), (141312, 11167590), (143136, 11025280), (143360, 11008053), (143808, 10973760), (144256, 10939680), (145408, 10853010), (146970, 10737664), (147660, 10687488), (150528, 10483860), (151940, 10386432), (154080, 10242176), (154560, 10210368), (155043, 10178560), (156555, 10080256), (156768, 10066560), (157290, 10033152), (157504, 10019520), (159040, 9922752), (159537, 9891840), (160034, 9861120), (161280, 9784936), (162288, 9724160), (163584, 9647120), (164352, 9602040), (164864, 9572220), (166992, 9450240), (167776, 9406080), (171465, 9203712), (172270, 9160704), (174731, 9031680), (176640, 8934072), (177192, 8906240), (178920, 8820224), (179760, 8779008), (180320, 8751744), (181760, 8682408), (182328, 8655360), (182896, 8628480), (184320, 8561819), (185472, 8508640), (188160, 8387088), (188748, 8360960), (190848, 8268960), (191744, 8230320), (195960, 8053248), (196880, 8015616), (200704, 7862895), (202860, 7779328), (204480, 7717696), (205440, 7681632), (205758, 7669760), (206080, 7657776), (206724, 7633920), (208740, 7560192), (209024, 7549920), (209720, 7524864), (211968, 7445060), (212716, 7418880), (215040, 7338702), (215712, 7315840), (216384, 7293120), (218112, 7235340), (219136, 7201530), (221490, 7124992), (222656, 7087680), (225792, 6989240), (227910, 6924288), (228620, 6902784), (231840, 6806912), (235152, 6711040), (235520, 6700554), (235935, 6688768), (236256, 6679680), (238560, 6615168), (239680, 6584256), (240051, 6574080), (241178, 6543360), (243104, 6491520), (246528, 6401360), (247296, 6381480), (250488, 6300160), (250880, 6290316), (251664, 6270720), (254464, 6201720), (258048, 6115585), (258405, 6107136), (261280, 6039936), (264960, 5956048), (265895, 5935104), (269640, 5852672), (270480, 5834496), (272640, 5788272), (273492, 5770240), (273920, 5761224), (274344, 5752320), (275632, 5725440), (278320, 5670144), (282240, 5591392), (282624, 5583795), (286272, 5512640), (287616, 5486880), (288512, 5469840), (290816, 5426505), (293940, 5368832), (295320, 5343744), (301056, 5241930), (303880, 5193216), (308160, 5121088), (309120, 5105184), (310086, 5089280), (313110, 5040128), (313536, 5033280), (314580, 5016576), (315008, 5009760), (318080, 4961376), (319074, 4945920), (320068, 4930560), (322560, 4892468), (324576, 4862080), (327168, 4823560), (328704, 4801020), (329728, 4786110), (333984, 4725120), (335552, 4703040), (341865, 4616192), (342930, 4601856), (344540, 4580352), (349462, 4515840), (353280, 4467036), (354384, 4453120), (357840, 4410112), (359520, 4389504), (360640, 4375872), (361767, 4362240), (363520, 4341204), (364656, 4327680), (365792, 4314240), (370944, 4254320), (372253, 4239360), (376320, 4193544), (377496, 4180480), (381696, 4134480), (383488, 4115160), (391920, 4026624), (393760, 4007808), (400085, 3944448), (405720, 3889664), (408960, 3858848), (410880, 3840816), (411516, 3834880), (412160, 3828888), (413448, 3816960), (417480, 3780096), (418048, 3774960), (419440, 3762432), (423936, 3722530), (425432, 3709440), (430080, 3669351), (431424, 3657920), (432768, 3646560), (436224, 3617670), (438272, 3600765), (442980, 3562496), (445312, 3543840), (451584, 3494620), (455820, 3462144), (457240, 3451392), (463680, 3403456), (470304, 3355520), (471040, 3350277), (471870, 3344384), (472512, 3339840), (477120, 3307584), (478611, 3297280), (479360, 3292128), (480102, 3287040), (482356, 3271680), (486208, 3245760), (493056, 3200680), (494592, 3190740), (500976, 3150080), (501760, 3145158), (503328, 3135360), (508928, 3100860), (514395, 3067904), (516810, 3053568), (522560, 3019968), (524193, 3010560), (529920, 2978024), (531790, 2967552), (539280, 2926336), (540960, 2917248), (545280, 2894136), (546984, 2885120), (547840, 2880612), (548688, 2876160), (551264, 2862720), (556640, 2835072), (564480, 2795696), (572544, 2756320), (575232, 2743440), (577024, 2734920), (587880, 2684416), (590640, 2671872), (602112, 2620965), (602945, 2617344), (607760, 2596608), (616320, 2560544), (618240, 2552592), (620172, 2544640), (626220, 2520064), (627072, 2516640), (629160, 2508288), (630016, 2504880), (636160, 2480688), (638148, 2472960), (640136, 2465280), (645120, 2446234), (649152, 2431040), (654336, 2411780), (657408, 2400510), (659456, 2393055), (667968, 2362560), (671104, 2351520), (683730, 2308096), (685860, 2300928), (689080, 2290176), (698924, 2257920), (706560, 2233518), (708768, 2226560), (715680, 2205056), (719040, 2194752), (720153, 2191360), (721280, 2187936), (723534, 2181120), (727040, 2170602), (729312, 2163840), (731584, 2157120), (741888, 2127160), (744506, 2119680), (752640, 2096772), (754992, 2090240), (763392, 2067240), (766976, 2057580), (775215, 2035712), (783840, 2013312), (787520, 2003904), (797685, 1978368), (800170, 1972224), (811440, 1944832), (817920, 1929424), (821760, 1920408), (823032, 1917440), (824320, 1914444), (826896, 1908480), (834960, 1890048), (836096, 1887480), (838880, 1881216), (847872, 1861265), (850864, 1854720), (862848, 1828960), (865536, 1823280), (872448, 1808835), (873655, 1806336), (885960, 1781248), (890624, 1771920), (903168, 1747310), (911640, 1731072), (914480, 1725696), (927360, 1701728), (940608, 1677760), (943740, 1672192), (945024, 1669920), (954240, 1653792), (957222, 1648640), (958720, 1646064), (960204, 1643520), (964712, 1635840), (972416, 1622880), (986112, 1600340), (989184, 1595370), (1001952, 1575040), (1003520, 1572579), (1006656, 1567680), (1017856, 1550430), (1028790, 1533952), (1033620, 1526784), (1045120, 1509984), (1048386, 1505280), (1059840, 1489012), (1063580, 1483776), (1078560, 1463168), (1081920, 1458624), (1085301, 1454080), (1090560, 1447068), (1093968, 1442560), (1095680, 1440306), (1097376, 1438080), (1102528, 1431360), (1113280, 1417536), (1116759, 1413120), (1128960, 1397848), (1145088, 1378160), (1150464, 1371720), (1154048, 1367460), (1175760, 1342208), (1181280, 1335936), (1200255, 1314816), (1205890, 1308672), (1215520, 1298304), (1223117, 1290240), (1232640, 1280272), (1236480, 1276296), (1240344, 1272320), (1252440, 1260032), (1254144, 1258320)]