1335873669120

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 32, 36, 37, 38, 40, 45, 48, 54, 57, 58, 60, 64, 72, 74, 76, 79, 80, 81, 87, 90, 95, 96, 108, 111, 114, 116, 120, 128, 135, 144, 145, 148, 152, 158, 160, 162, 171, 174, 180, 185, 190, 192, 216, 222, 228, 232, 237, 240, 256, 261, 270, 285, 288, 290, 296, 304, 316, 320, 324, 333, 342, 348, 360, 370, 380, 384, 395, 405, 432, 435, 444, 456, 464, 474, 480, 512, 513, 522, 540, 551, 555, 570, 576, 580, 592, 608, 632, 640, 648, 666, 684, 696, 703, 711, 720, 740, 760, 768, 783, 790, 810, 855, 864, 870, 888, 912, 928, 948, 960, 999, 1024, 1026, 1044, 1073, 1080, 1102, 1110, 1140, 1152, 1160, 1184, 1185, 1216, 1264, 1280, 1296, 1305, 1332, 1368, 1392, 1406, 1422, 1440, 1480, 1501, 1520, 1536, 1539, 1566, 1580, 1620, 1653, 1665, 1710, 1728, 1740, 1776, 1824, 1856, 1896, 1920, 1998, 2048, 2052, 2088, 2109, 2133, 2146, 2160, 2204, 2220, 2280, 2291, 2304, 2320, 2349, 2368, 2370, 2432, 2528, 2560, 2565, 2592, 2610, 2664, 2736, 2755, 2784, 2812, 2844, 2880, 2923, 2960, 2997, 3002, 3040, 3072, 3078, 3132, 3160, 3219, 3240, 3306, 3330, 3420, 3456, 3480, 3515, 3552, 3555, 3648, 3712, 3792, 3840, 3915, 3996, 4104, 4176, 4218, 4266, 4292, 4320, 4408, 4440, 4503, 4560, 4582, 4608, 4640, 4698, 4736, 4740, 4864, 4959, 4995, 5056, 5120, 5130, 5184, 5220, 5328, 5365, 5472, 5510, 5568, 5624, 5688, 5760, 5846, 5920, 5994, 6004, 6080, 6144, 6156, 6264, 6320, 6327, 6399, 6438, 6480, 6612, 6660, 6840, 6873, 6912, 6960, 7030, 7104, 7110, 7296, 7424, 7505, 7584, 7680, 7695, 7830, 7992, 8208, 8265, 8352, 8436, 8532, 8584, 8640, 8769, 8816, 8880, 9006, 9120, 9164, 9216, 9280, 9396, 9472, 9480, 9657, 9728, 9918, 9990, 10112, 10240, 10260, 10368, 10440, 10545, 10656, 10665, 10730, 10944, 11020, 11136, 11248, 11376, 11455, 11520, 11692, 11745, 11840, 11988, 12008, 12160, 12312, 12528, 12640, 12654, 12798, 12876, 12960, 13224, 13320, 13509, 13680, 13746, 13824, 13920, 14060, 14208, 14220, 14592, 14615, 14848, 14877, 14985, 15010, 15168, 15360, 15390, 15660, 15984, 16095, 16416, 16530, 16704, 16872, 17064, 17168, 17280, 17538, 17632, 17760, 18012, 18240, 18328, 18432, 18560, 18792, 18944, 18960, 18981, 19314, 19456, 19836, 19980, 20224, 20387, 20520, 20619, 20736, 20880, 21090, 21312, 21330, 21460, 21888, 22040, 22272, 22496, 22515, 22752, 22910, 23040, 23384, 23490, 23680, 23976, 24016, 24320, 24624, 24795, 25056, 25280, 25308, 25596, 25752, 25920, 26307, 26448, 26640, 27018, 27360, 27492, 27648, 27840, 28120, 28416, 28440, 28971, 29184, 29230, 29696, 29754, 29970, 30020, 30336, 30720, 30780, 31320, 31635, 31968, 31995, 32190, 32832, 33060, 33408, 33744, 34128, 34336, 34365, 34560, 35076, 35264, 35520, 36024, 36480, 36656, 37120, 37584, 37888, 37920, 37962, 38628, 38912, 39672, 39960, 40448, 40527, 40774, 41040, 41238, 41472, 41760, 42180, 42624, 42660, 42920, 43529, 43776, 43845, 44080, 44544, 44631, 44992, 45030, 45504, 45820, 46080, 46768, 46980, 47360, 47952, 48032, 48285, 48640, 49248, 49590, 50112, 50560, 50616, 51192, 51504, 51840, 52614, 52896, 53280, 54036, 54720, 54984, 55296, 55537, 55680, 56240, 56832, 56880, 56943, 57942, 58368, 58460, 59392, 59508, 59940, 60040, 60672, 61161, 61560, 61857, 62640, 63270, 63936, 63990, 64380, 65664, 66120, 66816, 67488, 67545, 68256, 68672, 68730, 69120, 70152, 70528, 71040, 72048, 72960, 73312, 74240, 74385, 75168, 75776, 75840, 75924, 77256, 78921, 79344, 79920, 80896, 81054, 81548, 82080, 82476, 82944, 83520, 84360, 84767, 85248, 85320, 85840, 86913, 87058, 87552, 87690, 88160, 89088, 89262, 89984, 90060, 91008, 91640, 92160, 93536, 93960, 94720, 94905, 95904, 96064, 96570, 97280, 98496, 99180, 100224, 101120, 101232, 101935, 102384, 103008, 103095, 103680, 105228, 105792, 106560, 108072, 109440, 109968, 111074, 111360, 112480, 113664, 113760, 113886, 115884, 116736, 116920, 119016, 119880, 120080, 121344, 121581, 122322, 123120, 123714, 125280, 126540, 127872, 127980, 128760, 130587, 131328, 131535, 132240, 133632, 134976, 135090, 136512, 137344, 137460, 138240, 140304, 141056, 142080, 144096, 144855, 145920, 146624, 148480, 148770, 150336, 151680, 151848, 154512, 157842, 158688, 159840, 161792, 162108, 163096, 164160, 164952, 165888, 166611, 167040, 168720, 169534, 170496, 170640, 171680, 173826, 174116, 175104, 175380, 176320, 178176, 178524, 179968, 180120, 182016, 183280, 183483, 185571, 187072, 187920, 189440, 189810, 191808, 192128, 193140, 194560, 196992, 198360, 200448, 202240, 202464, 202635, 203870, 204768, 206016, 206190, 207360, 210456, 211584, 213120, 216144, 217645, 218880, 219936, 222148, 222720, 223155, 224960, 227328, 227520, 227772, 231768, 233840, 236763, 238032, 239760, 240160, 242688, 243162, 244644, 246240, 247428, 250560, 253080, 254301, 255744, 255960, 257520, 261174, 262656, 263070, 264480, 267264, 269952, 270180, 273024, 274688, 274920, 276480, 277685, 280608, 282112, 284160, 284715, 288192, 289710, 291840, 293248, 296960, 297540, 300672, 303360, 303696, 305805, 309024, 309285, 315684, 317376, 319680, 324216, 326192, 328320, 329904, 333222, 334080, 337440, 339068, 340992, 341280, 343360, 347652, 348232, 350208, 350760, 352640, 357048, 359936, 360240, 364032, 366560, 366966, 371142, 374144, 375840, 378880, 379620, 383616, 384256, 386280, 391761, 393984, 394605, 396720, 400896, 404480, 404928, 405270, 407740, 409536, 412032, 412380, 414720, 420912, 423168, 423835, 426240, 432288, 434565, 435290, 437760, 439872, 444296, 445440, 446310, 449920, 455040, 455544, 463536, 467680, 473526, 476064, 479520, 480320, 485376, 486324, 489288, 492480, 494856, 499833, 501120, 506160, 508602, 511488, 511920, 515040, 522348, 525312, 526140, 528960, 534528, 539904, 540360, 546048, 549376, 549840, 550449, 555370, 561216, 564224, 568320, 569430, 576384, 579420, 583680, 586496, 595080, 601344, 606720, 607392, 607905, 611610, 618048, 618570, 631368, 634752, 639360, 648432, 652384, 652935, 656640, 659808, 666444, 668160, 674880, 678136, 681984, 682560, 686720, 695304, 696464, 701520, 705280, 714096, 719872, 720480, 728064, 733120, 733932, 742284, 748288, 751680, 759240, 762903, 767232, 768512, 772560, 783522, 787968, 789210, 793440, 801792, 808960, 809856, 810540, 815480, 819072, 824064, 824760, 829440, 833055, 841824, 846336, 847670, 852480, 864576, 869130, 870580, 875520, 879744, 888592, 890880, 892620, 899840, 910080, 911088, 917415, 927072, 927855, 935360, 947052, 952128, 959040, 960640, 972648, 978576, 984960, 989712, 999666, 1002240, 1012320, 1017204, 1022976, 1023840, 1030080, 1044696, 1050624, 1052280, 1057920, 1079808, 1080720, 1092096, 1098752, 1099680, 1100898, 1110740, 1122432, 1128448, 1136640, 1138860, 1152768, 1158840, 1172992, 1175283, 1183815, 1190160, 1202688, 1213440, 1214784, 1215810, 1223220, 1236096, 1237140, 1262736, 1269504, 1271505, 1278720, 1296864, 1304768, 1305870, 1313280, 1319616, 1332888, 1336320, 1349760, 1356272, 1365120, 1373440, 1390608, 1392928, 1403040, 1410560, 1428192, 1439744, 1440960, 1456128, 1466240, 1467864, 1484568, 1496576, 1499499, 1503360, 1518480, 1525806, 1534464, 1537024, 1545120, 1567044, 1575936, 1578420, 1586880, 1603584, 1610573, 1619712, 1621080, 1630960, 1638144, 1648128, 1649520, 1651347, 1666110, 1683648, 1692672, 1695340, 1704960, 1729152, 1738260, 1741160, 1751040, 1759488, 1777184, 1785240, 1799680, 1820160, 1822176, 1834830, 1854144, 1855710, 1870720, 1894104, 1904256, 1918080, 1921280, 1945296, 1957152, 1958805, 1969920, 1979424, 1999332, 2004480, 2024640, 2034408, 2045952, 2047680, 2060160, 2089392, 2104560, 2115840, 2159616, 2161440, 2184192, 2197504, 2199360, 2201796, 2221480, 2244864, 2277720, 2288709, 2305536, 2317680, 2345984, 2350566, 2367630, 2380320, 2405376, 2426880, 2429568, 2431620, 2446440, 2472192, 2474280, 2499165, 2525472, 2539008, 2543010, 2557440, 2593728, 2609536, 2611740, 2626560, 2639232, 2665776, 2672640, 2699520, 2712544, 2730240, 2746880, 2752245, 2781216, 2785856, 2806080, 2821120, 2856384, 2881920, 2932480, 2935728, 2969136, 2993152, 2998998, 3006720, 3036960, 3051612, 3068928, 3074048, 3090240, 3134088, 3151872, 3156840, 3173760, 3221146, 3239424, 3242160, 3261920, 3276288, 3296256, 3299040, 3302694, 3332220, 3367296, 3385344, 3390680, 3409920, 3458304, 3476520, 3482320, 3518976, 3525849, 3554368, 3570480, 3599360, 3640320, 3644352, 3669660, 3708288, 3711420, 3741440, 3788208, 3808512, 3814515, 3836160, 3842560, 3890592, 3914304, 3917610, 3939840, 3958848, 3998664, 4008960, 4049280, 4068816, 4095360, 4120320, 4178784, 4209120, 4231680, 4319232, 4322880, 4368384, 4398720, 4403592, 4442960, 4489728, 4498497, 4555440, 4577418, 4611072, 4635360, 4691968, 4701132, 4735260, 4760640, 4810752, 4831719, 4859136, 4863240, 4892880, 4944384, 4948560, 4998330, 5050944, 5078016, 5086020, 5114880, 5187456, 5219072, 5223480, 5253120, 5278464, 5331552, 5399040, 5425088, 5460480, 5493760, 5504490, 5562432, 5571712, 5612160, 5642240, 5712768, 5763840, 5864960, 5871456, 5876415, 5938272, 5986304, 5997996, 6013440, 6073920, 6103224, 6137856, 6180480, 6268176, 6313680, 6347520, 6442292, 6478848, 6484320, 6523840, 6552576, 6592512, 6598080, 6605388, 6664440, 6734592, 6781360, 6866127, 6916608, 6953040, 6964640, 7037952, 7051698, 7108736, 7140960, 7198720, 7280640, 7288704, 7339320, 7416576, 7422840, 7482880, 7497495, 7576416, 7617024, 7629030, 7672320, 7685120, 7781184, 7828608, 7835220, 7879680, 7917696, 7997328, 8017920, 8052865, 8098560, 8137632, 8190720, 8240640, 8256735, 8357568, 8418240, 8463360, 8645760, 8797440, 8807184, 8885920, 8979456, 8996994, 9110880, 9154836, 9222144, 9270720, 9402264, 9470520, 9521280, 9663438, 9718272, 9726480, 9785760, 9888768, 9897120, 9996660, 10101888, 10156032, 10172040, 10229760, 10374912, 10438144, 10446960, 10556928, 10663104, 10798080, 10850176, 10920960, 10987520, 11008980, 11124864, 11143424, 11224320, 11425536, 11443545, 11527680, 11729920, 11742912, 11752830, 11876544, 11995992, 12026880, 12147840, 12206448, 12360960, 12536352, 12627360, 12695040, 12884584, 12957696, 12968640, 13047680, 13105152, 13196160, 13210776, 13328880, 13469184, 13562720, 13732254, 13833216, 13906080, 13929280, 14075904, 14103396, 14217472, 14281920, 14495157, 14577408, 14678640, 14833152, 14845680, 14965760, 14994990, 15152832, 15234048, 15258060, 15344640, 15370240, 15562368, 15657216, 15670440, 15759360, 15835392, 15994656, 16105730, 16197120, 16275264, 16381440, 16481280, 16513470, 16715136, 16836480, 16926720, 17291520, 17594880, 17614368, 17629245, 17771840, 17958912, 17993988, 18221760, 18309672, 18541440, 18804528, 18941040, 19042560, 19326876, 19436544, 19452960, 19571520, 19777536, 19794240, 19993320, 20203776, 20344080, 20749824, 20876288, 20893920, 21113856, 21326208, 21596160, 21700352, 21841920, 22017960, 22249728, 22286848, 22448640, 22492485, 22851072, 22887090, 23055360, 23459840, 23485824, 23505660, 23753088, 23991984, 24053760, 24158595, 24295680, 24412896, 24721920, 25072704, 25254720, 25390080, 25769168, 25937280, 26095360, 26392320, 26421552, 26657760, 26938368, 27125440, 27464508, 27666432, 27812160, 27858560, 28206792, 28434944, 28563840, 28990314, 29154816, 29357280, 29666304, 29691360, 29931520, 29989980, 30305664, 30468096, 30516120, 30689280, 31124736, 31314432, 31340880, 31670784, 31989312, 32211460, 32394240, 32550528, 32762880, 32962560, 33026940, 33430272, 33672960, 34330635, 34583040, 35189760, 35228736, 35258490, 35543680, 35987976, 36443520, 36619344, 37082880, 37609056, 37882080, 38085120, 38653752, 38873088, 38905920, 39143040, 39588480, 39986640, 40407552, 40688160, 41499648, 41752576, 41787840, 42227712, 42652416, 43400704, 43485471, 44035920, 44499456, 44573696, 44897280, 44984970, 45702144, 45774180, 46110720, 46971648, 47011320, 47506176, 47983968, 48317190, 48591360, 48825792, 49443840, 50145408, 50509440, 50780160, 51538336, 51874560, 52190720, 52784640, 52843104, 53315520, 53876736, 54250880, 54929016, 55624320, 55717120, 56413584, 56869888, 57127680, 57980628, 58309632, 58714560, 59332608, 59382720, 59979960, 60611328, 61032240, 62249472, 62628864, 62681760, 63341568, 63978624, 64422920, 64788480, 65101056, 65525760, 66053880, 66860544, 67345920, 68661270, 69166080, 70379520, 70457472, 70516980, 71087360, 71975952, 72475785, 72887040, 73238688, 74165760, 75218112, 75764160, 76170240, 77307504, 77811840, 78286080, 79176960, 79973280, 80815104, 81376320, 82999296, 83575680, 85304832, 86801408, 86970942, 88071840, 88998912, 89147392, 89794560, 89969940, 91404288, 91548360, 93943296, 94022640, 95012352, 95967936, 96634380, 97182720, 97651584, 98887680, 100290816, 101018880, 103076672, 103749120, 104381440, 105569280, 105686208, 106631040, 108501760, 109858032, 111248640, 111434240, 112827168, 113739776, 114255360, 115961256, 116619264, 117429120, 118765440, 119959920, 121222656, 122064480, 124498944, 125257728, 125363520, 126683136, 127957248, 128845840, 130202112, 130456413, 132107760, 133721088, 134691840, 137322540, 138332160, 140914944, 141033960, 142174720, 143951904, 144951570, 145774080, 146477376, 148331520, 150436224, 151528320, 152340480, 154615008, 155623680, 156572160, 158353920, 159946560, 161630208, 162752640, 167151360, 170609664, 173602816, 173941884, 176143680, 177997824, 179939880, 183096720, 187886592, 188045280, 190024704, 191935872, 193268760, 194365440, 195303168, 200581632, 202037760, 206153344, 207498240, 208762880, 211138560, 211372416, 213262080, 217003520, 217427355, 219716064, 222497280, 222868480, 225654336, 228510720, 231922512, 234858240, 237530880, 239919840, 242445312, 244128960, 248997888, 250727040, 255914496, 257691680, 260404224, 260912826, 264215520, 267442176, 269383680, 274645080, 281829888, 282067920, 284349440, 287903808, 289903140, 291548160, 292954752, 296663040, 300872448, 303056640, 309230016, 311247360, 313144320, 316707840, 319893120, 325505280, 334302720, 341219328, 347883768, 352287360, 359879760, 366193440, 375773184, 376090560, 380049408, 383871744, 386537520, 390606336, 401163264, 404075520, 412306688, 414996480, 422744832, 426524160, 434007040, 434854710, 439432128, 444994560, 445736960, 451308672, 457021440, 463845024, 469716480, 475061760, 479839680, 484890624, 488257920, 501454080, 511828992, 515383360, 520808448, 521825652, 528431040, 549290160, 563659776, 564135840, 568698880, 575807616, 579806280, 583096320, 585909504, 601744896, 606113280, 618460032, 622494720, 626288640, 633415680, 639786240, 651010560, 652282065, 668605440, 695767536, 704574720, 719759520, 732386880, 752181120, 767743488, 773075040, 781212672, 802326528, 808151040, 824613376, 845489664, 853048320, 868014080, 869709420, 878864256, 889989120, 902617344, 927690048, 939432960, 950123520, 959679360, 976515840, 1002908160, 1023657984, 1030766720, 1043651304, 1056862080, 1098580320, 1127319552, 1128271680, 1151615232, 1159612560, 1171819008, 1203489792, 1212226560, 1236920064, 1244989440, 1279572480, 1302021120, 1304564130, 1337210880, 1391535072, 1409149440, 1439519040, 1464773760, 1504362240, 1535486976, 1546150080, 1562425344, 1649226752, 1690979328, 1706096640, 1739418840, 1757728512, 1805234688, 1855380096, 1878865920, 1900247040, 1919358720, 1953031680, 2005816320, 2061533440, 2087302608, 2113724160, 2197160640, 2256543360, 2303230464, 2319225120, 2343638016, 2406979584, 2424453120, 2473840128, 2559144960, 2604042240, 2609128260, 2783070144, 2818298880, 2879038080, 2929547520, 3008724480, 3070973952, 3092300160, 3298453504, 3381958656, 3478837680, 3515457024, 3610469376, 3710760192, 3838717440, 3906063360, 4011632640, 4123066880, 4174605216, 4227448320, 4394321280, 4513086720, 4606460928, 4638450240, 4687276032, 4947680256, 5118289920, 5218256520, 5566140288, 5636597760, 5758076160, 5859095040, 6017448960, 6184600320, 6957675360, 7030914048, 7220938752, 7421520384, 7677434880, 7812126720, 8246133760, 8349210432, 8454896640, 8788642560, 9026173440, 9212921856, 9276900480, 9895360512, 10436513040, 11132280576, 11516152320, 11718190080, 12034897920, 12369200640, 13915350720, 14061828096, 14843040768, 15354869760, 16492267520, 16698420864, 16909793280, 17577285120, 18052346880, 18553800960, 20873026080, 22264561152, 23032304640, 23436380160, 24738401280, 27830701440, 29686081536, 33396841728, 35154570240, 36104693760, 37107601920, 41746052160, 44529122304, 46064609280, 49476802560, 55661402880, 66793683456, 70309140480, 74215203840, 83492104320, 89058244608, 111322805760, 133587366912, 148430407680, 166984208640, 222645611520, 267174733824, 333968417280, 445291223040, 667936834560, 1335873669120]

約数ペア:

[(1, 1335873669120), (2, 667936834560), (3, 445291223040), (4, 333968417280), (5, 267174733824), (6, 222645611520), (8, 166984208640), (9, 148430407680), (10, 133587366912), (12, 111322805760), (15, 89058244608), (16, 83492104320), (18, 74215203840), (19, 70309140480), (20, 66793683456), (24, 55661402880), (27, 49476802560), (29, 46064609280), (30, 44529122304), (32, 41746052160), (36, 37107601920), (37, 36104693760), (38, 35154570240), (40, 33396841728), (45, 29686081536), (48, 27830701440), (54, 24738401280), (57, 23436380160), (58, 23032304640), (60, 22264561152), (64, 20873026080), (72, 18553800960), (74, 18052346880), (76, 17577285120), (79, 16909793280), (80, 16698420864), (81, 16492267520), (87, 15354869760), (90, 14843040768), (95, 14061828096), (96, 13915350720), (108, 12369200640), (111, 12034897920), (114, 11718190080), (116, 11516152320), (120, 11132280576), (128, 10436513040), (135, 9895360512), (144, 9276900480), (145, 9212921856), (148, 9026173440), (152, 8788642560), (158, 8454896640), (160, 8349210432), (162, 8246133760), (171, 7812126720), (174, 7677434880), (180, 7421520384), (185, 7220938752), (190, 7030914048), (192, 6957675360), (216, 6184600320), (222, 6017448960), (228, 5859095040), (232, 5758076160), (237, 5636597760), (240, 5566140288), (256, 5218256520), (261, 5118289920), (270, 4947680256), (285, 4687276032), (288, 4638450240), (290, 4606460928), (296, 4513086720), (304, 4394321280), (316, 4227448320), (320, 4174605216), (324, 4123066880), (333, 4011632640), (342, 3906063360), (348, 3838717440), (360, 3710760192), (370, 3610469376), (380, 3515457024), (384, 3478837680), (395, 3381958656), (405, 3298453504), (432, 3092300160), (435, 3070973952), (444, 3008724480), (456, 2929547520), (464, 2879038080), (474, 2818298880), (480, 2783070144), (512, 2609128260), (513, 2604042240), (522, 2559144960), (540, 2473840128), (551, 2424453120), (555, 2406979584), (570, 2343638016), (576, 2319225120), (580, 2303230464), (592, 2256543360), (608, 2197160640), (632, 2113724160), (640, 2087302608), (648, 2061533440), (666, 2005816320), (684, 1953031680), (696, 1919358720), (703, 1900247040), (711, 1878865920), (720, 1855380096), (740, 1805234688), (760, 1757728512), (768, 1739418840), (783, 1706096640), (790, 1690979328), (810, 1649226752), (855, 1562425344), (864, 1546150080), (870, 1535486976), (888, 1504362240), (912, 1464773760), (928, 1439519040), (948, 1409149440), (960, 1391535072), (999, 1337210880), (1024, 1304564130), (1026, 1302021120), (1044, 1279572480), (1073, 1244989440), (1080, 1236920064), (1102, 1212226560), (1110, 1203489792), (1140, 1171819008), (1152, 1159612560), (1160, 1151615232), (1184, 1128271680), (1185, 1127319552), (1216, 1098580320), (1264, 1056862080), (1280, 1043651304), (1296, 1030766720), (1305, 1023657984), (1332, 1002908160), (1368, 976515840), (1392, 959679360), (1406, 950123520), (1422, 939432960), (1440, 927690048), (1480, 902617344), (1501, 889989120), (1520, 878864256), (1536, 869709420), (1539, 868014080), (1566, 853048320), (1580, 845489664), (1620, 824613376), (1653, 808151040), (1665, 802326528), (1710, 781212672), (1728, 773075040), (1740, 767743488), (1776, 752181120), (1824, 732386880), (1856, 719759520), (1896, 704574720), (1920, 695767536), (1998, 668605440), (2048, 652282065), (2052, 651010560), (2088, 639786240), (2109, 633415680), (2133, 626288640), (2146, 622494720), (2160, 618460032), (2204, 606113280), (2220, 601744896), (2280, 585909504), (2291, 583096320), (2304, 579806280), (2320, 575807616), (2349, 568698880), (2368, 564135840), (2370, 563659776), (2432, 549290160), (2528, 528431040), (2560, 521825652), (2565, 520808448), (2592, 515383360), (2610, 511828992), (2664, 501454080), (2736, 488257920), (2755, 484890624), (2784, 479839680), (2812, 475061760), (2844, 469716480), (2880, 463845024), (2923, 457021440), (2960, 451308672), (2997, 445736960), (3002, 444994560), (3040, 439432128), (3072, 434854710), (3078, 434007040), (3132, 426524160), (3160, 422744832), (3219, 414996480), (3240, 412306688), (3306, 404075520), (3330, 401163264), (3420, 390606336), (3456, 386537520), (3480, 383871744), (3515, 380049408), (3552, 376090560), (3555, 375773184), (3648, 366193440), (3712, 359879760), (3792, 352287360), (3840, 347883768), (3915, 341219328), (3996, 334302720), (4104, 325505280), (4176, 319893120), (4218, 316707840), (4266, 313144320), (4292, 311247360), (4320, 309230016), (4408, 303056640), (4440, 300872448), (4503, 296663040), (4560, 292954752), (4582, 291548160), (4608, 289903140), (4640, 287903808), (4698, 284349440), (4736, 282067920), (4740, 281829888), (4864, 274645080), (4959, 269383680), (4995, 267442176), (5056, 264215520), (5120, 260912826), (5130, 260404224), (5184, 257691680), (5220, 255914496), (5328, 250727040), (5365, 248997888), (5472, 244128960), (5510, 242445312), (5568, 239919840), (5624, 237530880), (5688, 234858240), (5760, 231922512), (5846, 228510720), (5920, 225654336), (5994, 222868480), (6004, 222497280), (6080, 219716064), (6144, 217427355), (6156, 217003520), (6264, 213262080), (6320, 211372416), (6327, 211138560), (6399, 208762880), (6438, 207498240), (6480, 206153344), (6612, 202037760), (6660, 200581632), (6840, 195303168), (6873, 194365440), (6912, 193268760), (6960, 191935872), (7030, 190024704), (7104, 188045280), (7110, 187886592), (7296, 183096720), (7424, 179939880), (7505, 177997824), (7584, 176143680), (7680, 173941884), (7695, 173602816), (7830, 170609664), (7992, 167151360), (8208, 162752640), (8265, 161630208), (8352, 159946560), (8436, 158353920), (8532, 156572160), (8584, 155623680), (8640, 154615008), (8769, 152340480), (8816, 151528320), (8880, 150436224), (9006, 148331520), (9120, 146477376), (9164, 145774080), (9216, 144951570), (9280, 143951904), (9396, 142174720), (9472, 141033960), (9480, 140914944), (9657, 138332160), (9728, 137322540), (9918, 134691840), (9990, 133721088), (10112, 132107760), (10240, 130456413), (10260, 130202112), (10368, 128845840), (10440, 127957248), (10545, 126683136), (10656, 125363520), (10665, 125257728), (10730, 124498944), (10944, 122064480), (11020, 121222656), (11136, 119959920), (11248, 118765440), (11376, 117429120), (11455, 116619264), (11520, 115961256), (11692, 114255360), (11745, 113739776), (11840, 112827168), (11988, 111434240), (12008, 111248640), (12160, 109858032), (12312, 108501760), (12528, 106631040), (12640, 105686208), (12654, 105569280), (12798, 104381440), (12876, 103749120), (12960, 103076672), (13224, 101018880), (13320, 100290816), (13509, 98887680), (13680, 97651584), (13746, 97182720), (13824, 96634380), (13920, 95967936), (14060, 95012352), (14208, 94022640), (14220, 93943296), (14592, 91548360), (14615, 91404288), (14848, 89969940), (14877, 89794560), (14985, 89147392), (15010, 88998912), (15168, 88071840), (15360, 86970942), (15390, 86801408), (15660, 85304832), (15984, 83575680), (16095, 82999296), (16416, 81376320), (16530, 80815104), (16704, 79973280), (16872, 79176960), (17064, 78286080), (17168, 77811840), (17280, 77307504), (17538, 76170240), (17632, 75764160), (17760, 75218112), (18012, 74165760), (18240, 73238688), (18328, 72887040), (18432, 72475785), (18560, 71975952), (18792, 71087360), (18944, 70516980), (18960, 70457472), (18981, 70379520), (19314, 69166080), (19456, 68661270), (19836, 67345920), (19980, 66860544), (20224, 66053880), (20387, 65525760), (20520, 65101056), (20619, 64788480), (20736, 64422920), (20880, 63978624), (21090, 63341568), (21312, 62681760), (21330, 62628864), (21460, 62249472), (21888, 61032240), (22040, 60611328), (22272, 59979960), (22496, 59382720), (22515, 59332608), (22752, 58714560), (22910, 58309632), (23040, 57980628), (23384, 57127680), (23490, 56869888), (23680, 56413584), (23976, 55717120), (24016, 55624320), (24320, 54929016), (24624, 54250880), (24795, 53876736), (25056, 53315520), (25280, 52843104), (25308, 52784640), (25596, 52190720), (25752, 51874560), (25920, 51538336), (26307, 50780160), (26448, 50509440), (26640, 50145408), (27018, 49443840), (27360, 48825792), (27492, 48591360), (27648, 48317190), (27840, 47983968), (28120, 47506176), (28416, 47011320), (28440, 46971648), (28971, 46110720), (29184, 45774180), (29230, 45702144), (29696, 44984970), (29754, 44897280), (29970, 44573696), (30020, 44499456), (30336, 44035920), (30720, 43485471), (30780, 43400704), (31320, 42652416), (31635, 42227712), (31968, 41787840), (31995, 41752576), (32190, 41499648), (32832, 40688160), (33060, 40407552), (33408, 39986640), (33744, 39588480), (34128, 39143040), (34336, 38905920), (34365, 38873088), (34560, 38653752), (35076, 38085120), (35264, 37882080), (35520, 37609056), (36024, 37082880), (36480, 36619344), (36656, 36443520), (37120, 35987976), (37584, 35543680), (37888, 35258490), (37920, 35228736), (37962, 35189760), (38628, 34583040), (38912, 34330635), (39672, 33672960), (39960, 33430272), (40448, 33026940), (40527, 32962560), (40774, 32762880), (41040, 32550528), (41238, 32394240), (41472, 32211460), (41760, 31989312), (42180, 31670784), (42624, 31340880), (42660, 31314432), (42920, 31124736), (43529, 30689280), (43776, 30516120), (43845, 30468096), (44080, 30305664), (44544, 29989980), (44631, 29931520), (44992, 29691360), (45030, 29666304), (45504, 29357280), (45820, 29154816), (46080, 28990314), (46768, 28563840), (46980, 28434944), (47360, 28206792), (47952, 27858560), (48032, 27812160), (48285, 27666432), (48640, 27464508), (49248, 27125440), (49590, 26938368), (50112, 26657760), (50560, 26421552), (50616, 26392320), (51192, 26095360), (51504, 25937280), (51840, 25769168), (52614, 25390080), (52896, 25254720), (53280, 25072704), (54036, 24721920), (54720, 24412896), (54984, 24295680), (55296, 24158595), (55537, 24053760), (55680, 23991984), (56240, 23753088), (56832, 23505660), (56880, 23485824), (56943, 23459840), (57942, 23055360), (58368, 22887090), (58460, 22851072), (59392, 22492485), (59508, 22448640), (59940, 22286848), (60040, 22249728), (60672, 22017960), (61161, 21841920), (61560, 21700352), (61857, 21596160), (62640, 21326208), (63270, 21113856), (63936, 20893920), (63990, 20876288), (64380, 20749824), (65664, 20344080), (66120, 20203776), (66816, 19993320), (67488, 19794240), (67545, 19777536), (68256, 19571520), (68672, 19452960), (68730, 19436544), (69120, 19326876), (70152, 19042560), (70528, 18941040), (71040, 18804528), (72048, 18541440), (72960, 18309672), (73312, 18221760), (74240, 17993988), (74385, 17958912), (75168, 17771840), (75776, 17629245), (75840, 17614368), (75924, 17594880), (77256, 17291520), (78921, 16926720), (79344, 16836480), (79920, 16715136), (80896, 16513470), (81054, 16481280), (81548, 16381440), (82080, 16275264), (82476, 16197120), (82944, 16105730), (83520, 15994656), (84360, 15835392), (84767, 15759360), (85248, 15670440), (85320, 15657216), (85840, 15562368), (86913, 15370240), (87058, 15344640), (87552, 15258060), (87690, 15234048), (88160, 15152832), (89088, 14994990), (89262, 14965760), (89984, 14845680), (90060, 14833152), (91008, 14678640), (91640, 14577408), (92160, 14495157), (93536, 14281920), (93960, 14217472), (94720, 14103396), (94905, 14075904), (95904, 13929280), (96064, 13906080), (96570, 13833216), (97280, 13732254), (98496, 13562720), (99180, 13469184), (100224, 13328880), (101120, 13210776), (101232, 13196160), (101935, 13105152), (102384, 13047680), (103008, 12968640), (103095, 12957696), (103680, 12884584), (105228, 12695040), (105792, 12627360), (106560, 12536352), (108072, 12360960), (109440, 12206448), (109968, 12147840), (111074, 12026880), (111360, 11995992), (112480, 11876544), (113664, 11752830), (113760, 11742912), (113886, 11729920), (115884, 11527680), (116736, 11443545), (116920, 11425536), (119016, 11224320), (119880, 11143424), (120080, 11124864), (121344, 11008980), (121581, 10987520), (122322, 10920960), (123120, 10850176), (123714, 10798080), (125280, 10663104), (126540, 10556928), (127872, 10446960), (127980, 10438144), (128760, 10374912), (130587, 10229760), (131328, 10172040), (131535, 10156032), (132240, 10101888), (133632, 9996660), (134976, 9897120), (135090, 9888768), (136512, 9785760), (137344, 9726480), (137460, 9718272), (138240, 9663438), (140304, 9521280), (141056, 9470520), (142080, 9402264), (144096, 9270720), (144855, 9222144), (145920, 9154836), (146624, 9110880), (148480, 8996994), (148770, 8979456), (150336, 8885920), (151680, 8807184), (151848, 8797440), (154512, 8645760), (157842, 8463360), (158688, 8418240), (159840, 8357568), (161792, 8256735), (162108, 8240640), (163096, 8190720), (164160, 8137632), (164952, 8098560), (165888, 8052865), (166611, 8017920), (167040, 7997328), (168720, 7917696), (169534, 7879680), (170496, 7835220), (170640, 7828608), (171680, 7781184), (173826, 7685120), (174116, 7672320), (175104, 7629030), (175380, 7617024), (176320, 7576416), (178176, 7497495), (178524, 7482880), (179968, 7422840), (180120, 7416576), (182016, 7339320), (183280, 7288704), (183483, 7280640), (185571, 7198720), (187072, 7140960), (187920, 7108736), (189440, 7051698), (189810, 7037952), (191808, 6964640), (192128, 6953040), (193140, 6916608), (194560, 6866127), (196992, 6781360), (198360, 6734592), (200448, 6664440), (202240, 6605388), (202464, 6598080), (202635, 6592512), (203870, 6552576), (204768, 6523840), (206016, 6484320), (206190, 6478848), (207360, 6442292), (210456, 6347520), (211584, 6313680), (213120, 6268176), (216144, 6180480), (217645, 6137856), (218880, 6103224), (219936, 6073920), (222148, 6013440), (222720, 5997996), (223155, 5986304), (224960, 5938272), (227328, 5876415), (227520, 5871456), (227772, 5864960), (231768, 5763840), (233840, 5712768), (236763, 5642240), (238032, 5612160), (239760, 5571712), (240160, 5562432), (242688, 5504490), (243162, 5493760), (244644, 5460480), (246240, 5425088), (247428, 5399040), (250560, 5331552), (253080, 5278464), (254301, 5253120), (255744, 5223480), (255960, 5219072), (257520, 5187456), (261174, 5114880), (262656, 5086020), (263070, 5078016), (264480, 5050944), (267264, 4998330), (269952, 4948560), (270180, 4944384), (273024, 4892880), (274688, 4863240), (274920, 4859136), (276480, 4831719), (277685, 4810752), (280608, 4760640), (282112, 4735260), (284160, 4701132), (284715, 4691968), (288192, 4635360), (289710, 4611072), (291840, 4577418), (293248, 4555440), (296960, 4498497), (297540, 4489728), (300672, 4442960), (303360, 4403592), (303696, 4398720), (305805, 4368384), (309024, 4322880), (309285, 4319232), (315684, 4231680), (317376, 4209120), (319680, 4178784), (324216, 4120320), (326192, 4095360), (328320, 4068816), (329904, 4049280), (333222, 4008960), (334080, 3998664), (337440, 3958848), (339068, 3939840), (340992, 3917610), (341280, 3914304), (343360, 3890592), (347652, 3842560), (348232, 3836160), (350208, 3814515), (350760, 3808512), (352640, 3788208), (357048, 3741440), (359936, 3711420), (360240, 3708288), (364032, 3669660), (366560, 3644352), (366966, 3640320), (371142, 3599360), (374144, 3570480), (375840, 3554368), (378880, 3525849), (379620, 3518976), (383616, 3482320), (384256, 3476520), (386280, 3458304), (391761, 3409920), (393984, 3390680), (394605, 3385344), (396720, 3367296), (400896, 3332220), (404480, 3302694), (404928, 3299040), (405270, 3296256), (407740, 3276288), (409536, 3261920), (412032, 3242160), (412380, 3239424), (414720, 3221146), (420912, 3173760), (423168, 3156840), (423835, 3151872), (426240, 3134088), (432288, 3090240), (434565, 3074048), (435290, 3068928), (437760, 3051612), (439872, 3036960), (444296, 3006720), (445440, 2998998), (446310, 2993152), (449920, 2969136), (455040, 2935728), (455544, 2932480), (463536, 2881920), (467680, 2856384), (473526, 2821120), (476064, 2806080), (479520, 2785856), (480320, 2781216), (485376, 2752245), (486324, 2746880), (489288, 2730240), (492480, 2712544), (494856, 2699520), (499833, 2672640), (501120, 2665776), (506160, 2639232), (508602, 2626560), (511488, 2611740), (511920, 2609536), (515040, 2593728), (522348, 2557440), (525312, 2543010), (526140, 2539008), (528960, 2525472), (534528, 2499165), (539904, 2474280), (540360, 2472192), (546048, 2446440), (549376, 2431620), (549840, 2429568), (550449, 2426880), (555370, 2405376), (561216, 2380320), (564224, 2367630), (568320, 2350566), (569430, 2345984), (576384, 2317680), (579420, 2305536), (583680, 2288709), (586496, 2277720), (595080, 2244864), (601344, 2221480), (606720, 2201796), (607392, 2199360), (607905, 2197504), (611610, 2184192), (618048, 2161440), (618570, 2159616), (631368, 2115840), (634752, 2104560), (639360, 2089392), (648432, 2060160), (652384, 2047680), (652935, 2045952), (656640, 2034408), (659808, 2024640), (666444, 2004480), (668160, 1999332), (674880, 1979424), (678136, 1969920), (681984, 1958805), (682560, 1957152), (686720, 1945296), (695304, 1921280), (696464, 1918080), (701520, 1904256), (705280, 1894104), (714096, 1870720), (719872, 1855710), (720480, 1854144), (728064, 1834830), (733120, 1822176), (733932, 1820160), (742284, 1799680), (748288, 1785240), (751680, 1777184), (759240, 1759488), (762903, 1751040), (767232, 1741160), (768512, 1738260), (772560, 1729152), (783522, 1704960), (787968, 1695340), (789210, 1692672), (793440, 1683648), (801792, 1666110), (808960, 1651347), (809856, 1649520), (810540, 1648128), (815480, 1638144), (819072, 1630960), (824064, 1621080), (824760, 1619712), (829440, 1610573), (833055, 1603584), (841824, 1586880), (846336, 1578420), (847670, 1575936), (852480, 1567044), (864576, 1545120), (869130, 1537024), (870580, 1534464), (875520, 1525806), (879744, 1518480), (888592, 1503360), (890880, 1499499), (892620, 1496576), (899840, 1484568), (910080, 1467864), (911088, 1466240), (917415, 1456128), (927072, 1440960), (927855, 1439744), (935360, 1428192), (947052, 1410560), (952128, 1403040), (959040, 1392928), (960640, 1390608), (972648, 1373440), (978576, 1365120), (984960, 1356272), (989712, 1349760), (999666, 1336320), (1002240, 1332888), (1012320, 1319616), (1017204, 1313280), (1022976, 1305870), (1023840, 1304768), (1030080, 1296864), (1044696, 1278720), (1050624, 1271505), (1052280, 1269504), (1057920, 1262736), (1079808, 1237140), (1080720, 1236096), (1092096, 1223220), (1098752, 1215810), (1099680, 1214784), (1100898, 1213440), (1110740, 1202688), (1122432, 1190160), (1128448, 1183815), (1136640, 1175283), (1138860, 1172992), (1152768, 1158840)]