783098357760

素因数分解:

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

素因数の和:191

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 32, 34, 36, 37, 38, 40, 45, 48, 51, 54, 57, 60, 64, 68, 72, 74, 76, 79, 80, 81, 85, 90, 95, 96, 102, 108, 111, 114, 120, 128, 135, 136, 144, 148, 152, 153, 158, 160, 162, 170, 171, 180, 185, 190, 192, 204, 216, 222, 228, 237, 240, 255, 256, 270, 272, 285, 288, 296, 304, 306, 316, 320, 323, 324, 333, 340, 342, 360, 370, 380, 384, 395, 405, 408, 432, 444, 456, 459, 474, 480, 510, 512, 513, 540, 544, 555, 570, 576, 592, 608, 612, 629, 632, 640, 646, 648, 666, 680, 684, 703, 711, 720, 740, 760, 765, 768, 790, 810, 816, 855, 864, 888, 912, 918, 948, 960, 969, 999, 1020, 1024, 1026, 1080, 1088, 1110, 1140, 1152, 1184, 1185, 1216, 1224, 1258, 1264, 1280, 1292, 1296, 1332, 1343, 1360, 1368, 1377, 1406, 1422, 1440, 1480, 1501, 1520, 1530, 1536, 1539, 1580, 1615, 1620, 1632, 1665, 1710, 1728, 1776, 1824, 1836, 1887, 1896, 1920, 1938, 1998, 2040, 2048, 2052, 2109, 2133, 2160, 2176, 2220, 2280, 2295, 2304, 2368, 2370, 2432, 2448, 2516, 2528, 2560, 2565, 2584, 2592, 2664, 2686, 2720, 2736, 2754, 2812, 2844, 2880, 2907, 2923, 2960, 2997, 3002, 3040, 3060, 3072, 3078, 3145, 3160, 3230, 3240, 3264, 3330, 3420, 3456, 3515, 3552, 3555, 3648, 3672, 3774, 3792, 3840, 3876, 3996, 4029, 4080, 4104, 4218, 4266, 4320, 4352, 4440, 4503, 4560, 4590, 4608, 4736, 4740, 4845, 4864, 4896, 4995, 5032, 5056, 5120, 5130, 5168, 5184, 5328, 5372, 5440, 5472, 5508, 5624, 5661, 5688, 5760, 5814, 5846, 5920, 5994, 6004, 6080, 6120, 6144, 6156, 6290, 6320, 6327, 6399, 6460, 6480, 6528, 6660, 6715, 6840, 6885, 6912, 7030, 7104, 7110, 7296, 7344, 7505, 7548, 7584, 7680, 7695, 7752, 7992, 8058, 8160, 8208, 8436, 8532, 8640, 8704, 8721, 8769, 8880, 9006, 9120, 9180, 9216, 9435, 9472, 9480, 9690, 9728, 9792, 9990, 10064, 10112, 10240, 10260, 10336, 10368, 10545, 10656, 10665, 10744, 10880, 10944, 11016, 11248, 11322, 11376, 11520, 11628, 11692, 11840, 11951, 11988, 12008, 12087, 12160, 12240, 12312, 12580, 12640, 12654, 12798, 12920, 12960, 13056, 13320, 13430, 13509, 13680, 13770, 13824, 14060, 14208, 14220, 14535, 14592, 14615, 14688, 14985, 15010, 15096, 15168, 15360, 15390, 15504, 15984, 16116, 16320, 16416, 16872, 16983, 17064, 17280, 17408, 17442, 17538, 17760, 18012, 18240, 18360, 18432, 18870, 18944, 18960, 18981, 19380, 19456, 19584, 19980, 20128, 20145, 20224, 20520, 20672, 20736, 21090, 21312, 21330, 21488, 21760, 21888, 22032, 22496, 22515, 22644, 22752, 23040, 23256, 23384, 23680, 23902, 23976, 24016, 24174, 24320, 24480, 24624, 25160, 25280, 25308, 25517, 25596, 25840, 25920, 26112, 26163, 26307, 26640, 26860, 27018, 27360, 27540, 27648, 28120, 28305, 28416, 28440, 29070, 29184, 29230, 29376, 29970, 30020, 30192, 30336, 30720, 30780, 31008, 31635, 31968, 31995, 32232, 32640, 32832, 33744, 33966, 34128, 34560, 34816, 34884, 35076, 35520, 35853, 36024, 36261, 36480, 36720, 37740, 37888, 37920, 37962, 38760, 38912, 39168, 39960, 40256, 40290, 40448, 40527, 41040, 41344, 41472, 42180, 42624, 42660, 42976, 43520, 43605, 43776, 43845, 44064, 44992, 45030, 45288, 45504, 46080, 46512, 46768, 47360, 47804, 47952, 48032, 48348, 48640, 48960, 49248, 49691, 50320, 50560, 50616, 50949, 51034, 51192, 51680, 51840, 52224, 52326, 52614, 53280, 53720, 54036, 54720, 55080, 55296, 55537, 56240, 56610, 56832, 56880, 56943, 58140, 58368, 58460, 58752, 59755, 59940, 60040, 60384, 60435, 60672, 61560, 62016, 63270, 63936, 63990, 64464, 65280, 65664, 67488, 67545, 67932, 68256, 69120, 69768, 70152, 71040, 71706, 72048, 72522, 72960, 73440, 75480, 75776, 75840, 75924, 76551, 77520, 78336, 78921, 79920, 80512, 80580, 80896, 81054, 82080, 82688, 82944, 84360, 84915, 85248, 85320, 85952, 87040, 87210, 87552, 87690, 88128, 89984, 90060, 90576, 91008, 92160, 93024, 93536, 94720, 94905, 95608, 95904, 96064, 96696, 97280, 97920, 98496, 99382, 100640, 101120, 101232, 101898, 102068, 102384, 103360, 103680, 104448, 104652, 105228, 106560, 107440, 107559, 108072, 108783, 109440, 110160, 111074, 112480, 113220, 113664, 113760, 113886, 116280, 116736, 116920, 117504, 119510, 119880, 120080, 120768, 120870, 121344, 121581, 123120, 124032, 126540, 127585, 127872, 127980, 128928, 130560, 130815, 131328, 131535, 134976, 135090, 135864, 136512, 138240, 139536, 140304, 142080, 143412, 144096, 145044, 145920, 146880, 149073, 150960, 151680, 151848, 153102, 155040, 156672, 157842, 159840, 161024, 161160, 161792, 162108, 164160, 165376, 165888, 166611, 168720, 169830, 170496, 170640, 171904, 174080, 174420, 175104, 175380, 176256, 179265, 179968, 180120, 181152, 181305, 182016, 186048, 187072, 189440, 189810, 191216, 191808, 192128, 193392, 194560, 195840, 196992, 198764, 201280, 202240, 202464, 202635, 203796, 204136, 204768, 206720, 207360, 209304, 210456, 213120, 214880, 215118, 216144, 217566, 218880, 220320, 222148, 224960, 226440, 227328, 227520, 227772, 229653, 232560, 233840, 235008, 236763, 239020, 239760, 240160, 241536, 241740, 242688, 243162, 246240, 248064, 248455, 253080, 254745, 255170, 255744, 255960, 257856, 261120, 261630, 262656, 263070, 269952, 270180, 271728, 273024, 276480, 277685, 279072, 280608, 284160, 284715, 286824, 288192, 290088, 291840, 293760, 298146, 301920, 303360, 303696, 306204, 310080, 313344, 315684, 319680, 322048, 322320, 322677, 324216, 328320, 330752, 333222, 337440, 339660, 340992, 341280, 343808, 348840, 350208, 350760, 352512, 358530, 359936, 360240, 362304, 362610, 364032, 372096, 374144, 378880, 379620, 382432, 382755, 383616, 384256, 386784, 391680, 393984, 394605, 397528, 402560, 404480, 404928, 405270, 407592, 408272, 409536, 413440, 414720, 418608, 420912, 426240, 429760, 430236, 432288, 435132, 437760, 440640, 444296, 447219, 449920, 452880, 455040, 455544, 459306, 465120, 467680, 470016, 473526, 478040, 479520, 480320, 483072, 483480, 485376, 486324, 492480, 496128, 496910, 499833, 506160, 509490, 510340, 511488, 511920, 515712, 522240, 523260, 525312, 526140, 537795, 539904, 540360, 543456, 543915, 546048, 555370, 558144, 561216, 568320, 569430, 573648, 576384, 580176, 583680, 587520, 596292, 603840, 606720, 607392, 607905, 612408, 620160, 631368, 639360, 644096, 644640, 645354, 648432, 656640, 661504, 666444, 674880, 679320, 681984, 682560, 687616, 688959, 697680, 701520, 705024, 717060, 719872, 720480, 724608, 725220, 728064, 744192, 745365, 748288, 759240, 764864, 765510, 767232, 768512, 773568, 783360, 787968, 789210, 795056, 805120, 808960, 809856, 810540, 815184, 816544, 819072, 826880, 829440, 833055, 837216, 841824, 852480, 859520, 860472, 864576, 870264, 875520, 881280, 888592, 894438, 899840, 905760, 910080, 911088, 918612, 930240, 935360, 940032, 944129, 947052, 956080, 959040, 960640, 966144, 966960, 968031, 972648, 984960, 992256, 993820, 999666, 1012320, 1018980, 1020680, 1022976, 1023840, 1031424, 1046520, 1050624, 1052280, 1075590, 1079808, 1080720, 1086912, 1087830, 1092096, 1110740, 1116288, 1122432, 1136640, 1138860, 1147296, 1148265, 1152768, 1160352, 1175040, 1183815, 1192584, 1207680, 1213440, 1214784, 1215810, 1224816, 1240320, 1262736, 1278720, 1288192, 1289280, 1290708, 1296864, 1313280, 1332888, 1341657, 1349760, 1358640, 1365120, 1375232, 1377918, 1395360, 1403040, 1410048, 1434120, 1439744, 1440960, 1449216, 1450440, 1456128, 1488384, 1490730, 1496576, 1499499, 1518480, 1529728, 1531020, 1534464, 1537024, 1547136, 1566720, 1575936, 1578420, 1590112, 1610240, 1613385, 1619712, 1621080, 1630368, 1633088, 1638144, 1653760, 1666110, 1674432, 1683648, 1704960, 1719040, 1720944, 1729152, 1740528, 1751040, 1762560, 1777184, 1788876, 1799680, 1811520, 1820160, 1822176, 1837224, 1860480, 1870720, 1888258, 1894104, 1912160, 1918080, 1921280, 1932288, 1933920, 1936062, 1945296, 1969920, 1984512, 1987640, 1999332, 2024640, 2037960, 2041360, 2045952, 2047680, 2062848, 2066877, 2093040, 2104560, 2151180, 2159616, 2161440, 2173824, 2175660, 2184192, 2221480, 2232576, 2236095, 2244864, 2277720, 2294592, 2296530, 2305536, 2320704, 2350080, 2367630, 2385168, 2415360, 2426880, 2429568, 2431620, 2449632, 2480640, 2499165, 2525472, 2557440, 2578560, 2581416, 2593728, 2626560, 2665776, 2683314, 2699520, 2717280, 2730240, 2750464, 2755836, 2790720, 2806080, 2820096, 2832387, 2868240, 2881920, 2898432, 2900880, 2976768, 2981460, 2993152, 2998998, 3036960, 3059456, 3062040, 3068928, 3074048, 3094272, 3151872, 3156840, 3180224, 3220480, 3226770, 3239424, 3242160, 3260736, 3266176, 3276288, 3307520, 3332220, 3348864, 3367296, 3409920, 3438080, 3441888, 3444795, 3458304, 3481056, 3525120, 3554368, 3577752, 3599360, 3623040, 3640320, 3644352, 3674448, 3720960, 3741440, 3776516, 3788208, 3824320, 3836160, 3842560, 3864576, 3867840, 3872124, 3890592, 3939840, 3975280, 3998664, 4024971, 4049280, 4075920, 4082720, 4095360, 4125696, 4133754, 4186080, 4209120, 4302360, 4319232, 4322880, 4347648, 4351320, 4368384, 4442960, 4465152, 4472190, 4489728, 4498497, 4555440, 4589184, 4593060, 4611072, 4641408, 4700160, 4720645, 4735260, 4770336, 4830720, 4840155, 4859136, 4863240, 4899264, 4961280, 4998330, 5050944, 5114880, 5157120, 5162832, 5187456, 5253120, 5331552, 5366628, 5399040, 5434560, 5460480, 5511672, 5581440, 5612160, 5664774, 5736480, 5763840, 5796864, 5801760, 5953536, 5962920, 5986304, 5997996, 6073920, 6118912, 6124080, 6137856, 6188544, 6313680, 6360448, 6440960, 6453540, 6478848, 6484320, 6521472, 6532352, 6552576, 6664440, 6697728, 6708285, 6734592, 6876160, 6883776, 6889590, 6916608, 6962112, 7050240, 7108736, 7155504, 7198720, 7246080, 7280640, 7288704, 7348896, 7441920, 7482880, 7497495, 7553032, 7576416, 7648640, 7672320, 7685120, 7735680, 7744248, 7781184, 7879680, 7950560, 7997328, 8049942, 8098560, 8151840, 8165440, 8190720, 8251392, 8267508, 8372160, 8418240, 8497161, 8604720, 8645760, 8695296, 8702640, 8885920, 8930304, 8944380, 8979456, 8996994, 9110880, 9178368, 9186120, 9222144, 9282816, 9441290, 9470520, 9540672, 9661440, 9680310, 9718272, 9726480, 9798528, 9922560, 9996660, 10101888, 10229760, 10314240, 10325664, 10334385, 10374912, 10663104, 10733256, 10798080, 10869120, 10920960, 11023344, 11162880, 11224320, 11329548, 11472960, 11527680, 11593728, 11603520, 11925840, 11995992, 12147840, 12237824, 12248160, 12377088, 12627360, 12720896, 12907080, 12957696, 12968640, 13042944, 13064704, 13105152, 13328880, 13395456, 13416570, 13469184, 13752320, 13767552, 13779180, 13833216, 13924224, 14100480, 14161935, 14217472, 14311008, 14492160, 14577408, 14697792, 14883840, 14965760, 14994990, 15106064, 15152832, 15297280, 15344640, 15370240, 15471360, 15488496, 15562368, 15759360, 15901120, 15994656, 16099884, 16197120, 16303680, 16330880, 16381440, 16535016, 16744320, 16836480, 16994322, 17209440, 17291520, 17390592, 17405280, 17771840, 17860608, 17888760, 17958912, 17993988, 18221760, 18356736, 18372240, 18565632, 18882580, 18941040, 19081344, 19322880, 19360620, 19436544, 19452960, 19597056, 19993320, 20124855, 20203776, 20628480, 20651328, 20668770, 20749824, 21326208, 21466512, 21596160, 21738240, 21841920, 22046688, 22325760, 22448640, 22492485, 22659096, 22945920, 23055360, 23207040, 23851680, 23991984, 24295680, 24475648, 24496320, 24754176, 25254720, 25441792, 25491483, 25814160, 25937280, 26085888, 26129408, 26657760, 26790912, 26833140, 26938368, 27535104, 27558360, 27666432, 27848448, 28323870, 28434944, 28622016, 28984320, 29154816, 29395584, 29767680, 29931520, 29989980, 30212128, 30305664, 30594560, 30689280, 30942720, 30976992, 31124736, 31802240, 31989312, 32199768, 32394240, 32607360, 32661760, 32762880, 33070032, 33488640, 33672960, 33988644, 34418880, 34583040, 34781184, 34810560, 35543680, 35777520, 35987976, 36443520, 36713472, 36744480, 37131264, 37765160, 37882080, 38162688, 38721240, 38873088, 38905920, 39194112, 39986640, 40249710, 40407552, 41256960, 41302656, 41337540, 41499648, 42485805, 42652416, 42933024, 43476480, 44093376, 44651520, 44897280, 44984970, 45318192, 45891840, 46110720, 46414080, 47703360, 47983968, 48591360, 48992640, 50509440, 50883584, 50982966, 51628320, 51874560, 52171776, 52258816, 53315520, 53581824, 53666280, 53876736, 55070208, 55116720, 55696896, 56647740, 56869888, 57244032, 57968640, 58309632, 58791168, 59979960, 60424256, 60611328, 61189120, 61885440, 61953984, 62249472, 63604480, 63978624, 64399536, 64788480, 65214720, 65323520, 65525760, 66140064, 66977280, 67345920, 67977288, 68837760, 69166080, 69621120, 71087360, 71555040, 71975952, 72887040, 73426944, 73488960, 74262528, 75530320, 75764160, 76325376, 76474449, 77442480, 77811840, 78388224, 79973280, 80499420, 80815104, 82605312, 82675080, 82999296, 84971610, 85304832, 85866048, 86952960, 88186752, 89303040, 89794560, 89969940, 90636384, 91783680, 92828160, 95406720, 95967936, 97182720, 97985280, 101018880, 101767168, 101965932, 103256640, 103749120, 104343552, 106631040, 107332560, 110140416, 110233440, 111393792, 113295480, 113739776, 114488064, 116619264, 117582336, 119959920, 120848512, 121222656, 122378240, 123770880, 123907968, 124498944, 127208960, 127457415, 127957248, 128799072, 130429440, 130647040, 132280128, 133954560, 134691840, 135954576, 137675520, 138332160, 139242240, 142174720, 143110080, 143951904, 145774080, 146977920, 151060640, 151528320, 152650752, 152948898, 154884960, 155623680, 156776448, 159946560, 160998840, 161630208, 165210624, 165350160, 169943220, 170609664, 171732096, 173905920, 176373504, 179939880, 181272768, 183567360, 185656320, 190813440, 191935872, 194365440, 195970560, 202037760, 203931864, 206513280, 207498240, 213262080, 214665120, 220280832, 220466880, 222787584, 226590960, 228976128, 235164672, 239919840, 241697024, 242445312, 247815936, 248997888, 254417920, 254914830, 255914496, 257598144, 260858880, 261294080, 264560256, 267909120, 269383680, 271909152, 275351040, 278484480, 284349440, 286220160, 287903808, 291548160, 293955840, 302121280, 303056640, 305301504, 305897796, 309769920, 311247360, 319893120, 321997680, 330421248, 330700320, 339886440, 341219328, 343464192, 352747008, 359879760, 362545536, 367134720, 371312640, 381626880, 382372245, 383871744, 391941120, 404075520, 407863728, 413026560, 414996480, 426524160, 429330240, 440933760, 453181920, 457952256, 470329344, 479839680, 483394048, 484890624, 495631872, 508835840, 509829660, 511828992, 515196288, 521717760, 529120512, 543818304, 550702080, 556968960, 568698880, 572440320, 575807616, 583096320, 587911680, 604242560, 606113280, 611795592, 619539840, 622494720, 639786240, 643995360, 660842496, 661400640, 679772880, 686928384, 705494016, 719759520, 725091072, 763253760, 764744490, 767743488, 783882240, 808151040, 815727456, 826053120, 853048320, 858660480, 881867520, 906363840, 915904512, 959679360, 966788096, 991263744, 1019659320, 1023657984, 1030392576, 1058241024, 1087636608, 1101404160, 1113937920, 1144880640, 1151615232, 1175823360, 1208485120, 1212226560, 1223591184, 1239079680, 1244989440, 1279572480, 1287990720, 1322801280, 1359545760, 1373856768, 1410988032, 1439519040, 1450182144, 1526507520, 1529488980, 1535486976, 1631454912, 1652106240, 1706096640, 1717320960, 1763735040, 1812727680, 1919358720, 1933576192, 1982527488, 2039318640, 2060785152, 2116482048, 2175273216, 2289761280, 2303230464, 2351646720, 2416970240, 2424453120, 2447182368, 2478159360, 2559144960, 2575981440, 2645602560, 2719091520, 2747713536, 2879038080, 2900364288, 3058977960, 3070973952, 3262909824, 3304212480, 3434641920, 3527470080, 3625455360, 3838717440, 4078637280, 4121570304, 4232964096, 4350546432, 4579522560, 4606460928, 4833940480, 4894364736, 4956318720, 5118289920, 5151962880, 5291205120, 5438183040, 5758076160, 5800728576, 6117955920, 6525819648, 6869283840, 7054940160, 7250910720, 7677434880, 8157274560, 8243140608, 8701092864, 9212921856, 9667880960, 9788729472, 9912637440, 10303925760, 10582410240, 10876366080, 11516152320, 12235911840, 13051639296, 13738567680, 14501821440, 15354869760, 16314549120, 17402185728, 19577458944, 20607851520, 21164820480, 21752732160, 23032304640, 24471823680, 26103278592, 29003642880, 32629098240, 39154917888, 41215703040, 43505464320, 46064609280, 48943647360, 52206557184, 65258196480, 78309835776, 87010928640, 97887294720, 130516392960, 156619671552, 195774589440, 261032785920, 391549178880, 783098357760]

約数ペア:

[(1, 783098357760), (2, 391549178880), (3, 261032785920), (4, 195774589440), (5, 156619671552), (6, 130516392960), (8, 97887294720), (9, 87010928640), (10, 78309835776), (12, 65258196480), (15, 52206557184), (16, 48943647360), (17, 46064609280), (18, 43505464320), (19, 41215703040), (20, 39154917888), (24, 32629098240), (27, 29003642880), (30, 26103278592), (32, 24471823680), (34, 23032304640), (36, 21752732160), (37, 21164820480), (38, 20607851520), (40, 19577458944), (45, 17402185728), (48, 16314549120), (51, 15354869760), (54, 14501821440), (57, 13738567680), (60, 13051639296), (64, 12235911840), (68, 11516152320), (72, 10876366080), (74, 10582410240), (76, 10303925760), (79, 9912637440), (80, 9788729472), (81, 9667880960), (85, 9212921856), (90, 8701092864), (95, 8243140608), (96, 8157274560), (102, 7677434880), (108, 7250910720), (111, 7054940160), (114, 6869283840), (120, 6525819648), (128, 6117955920), (135, 5800728576), (136, 5758076160), (144, 5438183040), (148, 5291205120), (152, 5151962880), (153, 5118289920), (158, 4956318720), (160, 4894364736), (162, 4833940480), (170, 4606460928), (171, 4579522560), (180, 4350546432), (185, 4232964096), (190, 4121570304), (192, 4078637280), (204, 3838717440), (216, 3625455360), (222, 3527470080), (228, 3434641920), (237, 3304212480), (240, 3262909824), (255, 3070973952), (256, 3058977960), (270, 2900364288), (272, 2879038080), (285, 2747713536), (288, 2719091520), (296, 2645602560), (304, 2575981440), (306, 2559144960), (316, 2478159360), (320, 2447182368), (323, 2424453120), (324, 2416970240), (333, 2351646720), (340, 2303230464), (342, 2289761280), (360, 2175273216), (370, 2116482048), (380, 2060785152), (384, 2039318640), (395, 1982527488), (405, 1933576192), (408, 1919358720), (432, 1812727680), (444, 1763735040), (456, 1717320960), (459, 1706096640), (474, 1652106240), (480, 1631454912), (510, 1535486976), (512, 1529488980), (513, 1526507520), (540, 1450182144), (544, 1439519040), (555, 1410988032), (570, 1373856768), (576, 1359545760), (592, 1322801280), (608, 1287990720), (612, 1279572480), (629, 1244989440), (632, 1239079680), (640, 1223591184), (646, 1212226560), (648, 1208485120), (666, 1175823360), (680, 1151615232), (684, 1144880640), (703, 1113937920), (711, 1101404160), (720, 1087636608), (740, 1058241024), (760, 1030392576), (765, 1023657984), (768, 1019659320), (790, 991263744), (810, 966788096), (816, 959679360), (855, 915904512), (864, 906363840), (888, 881867520), (912, 858660480), (918, 853048320), (948, 826053120), (960, 815727456), (969, 808151040), (999, 783882240), (1020, 767743488), (1024, 764744490), (1026, 763253760), (1080, 725091072), (1088, 719759520), (1110, 705494016), (1140, 686928384), (1152, 679772880), (1184, 661400640), (1185, 660842496), (1216, 643995360), (1224, 639786240), (1258, 622494720), (1264, 619539840), (1280, 611795592), (1292, 606113280), (1296, 604242560), (1332, 587911680), (1343, 583096320), (1360, 575807616), (1368, 572440320), (1377, 568698880), (1406, 556968960), (1422, 550702080), (1440, 543818304), (1480, 529120512), (1501, 521717760), (1520, 515196288), (1530, 511828992), (1536, 509829660), (1539, 508835840), (1580, 495631872), (1615, 484890624), (1620, 483394048), (1632, 479839680), (1665, 470329344), (1710, 457952256), (1728, 453181920), (1776, 440933760), (1824, 429330240), (1836, 426524160), (1887, 414996480), (1896, 413026560), (1920, 407863728), (1938, 404075520), (1998, 391941120), (2040, 383871744), (2048, 382372245), (2052, 381626880), (2109, 371312640), (2133, 367134720), (2160, 362545536), (2176, 359879760), (2220, 352747008), (2280, 343464192), (2295, 341219328), (2304, 339886440), (2368, 330700320), (2370, 330421248), (2432, 321997680), (2448, 319893120), (2516, 311247360), (2528, 309769920), (2560, 305897796), (2565, 305301504), (2584, 303056640), (2592, 302121280), (2664, 293955840), (2686, 291548160), (2720, 287903808), (2736, 286220160), (2754, 284349440), (2812, 278484480), (2844, 275351040), (2880, 271909152), (2907, 269383680), (2923, 267909120), (2960, 264560256), (2997, 261294080), (3002, 260858880), (3040, 257598144), (3060, 255914496), (3072, 254914830), (3078, 254417920), (3145, 248997888), (3160, 247815936), (3230, 242445312), (3240, 241697024), (3264, 239919840), (3330, 235164672), (3420, 228976128), (3456, 226590960), (3515, 222787584), (3552, 220466880), (3555, 220280832), (3648, 214665120), (3672, 213262080), (3774, 207498240), (3792, 206513280), (3840, 203931864), (3876, 202037760), (3996, 195970560), (4029, 194365440), (4080, 191935872), (4104, 190813440), (4218, 185656320), (4266, 183567360), (4320, 181272768), (4352, 179939880), (4440, 176373504), (4503, 173905920), (4560, 171732096), (4590, 170609664), (4608, 169943220), (4736, 165350160), (4740, 165210624), (4845, 161630208), (4864, 160998840), (4896, 159946560), (4995, 156776448), (5032, 155623680), (5056, 154884960), (5120, 152948898), (5130, 152650752), (5168, 151528320), (5184, 151060640), (5328, 146977920), (5372, 145774080), (5440, 143951904), (5472, 143110080), (5508, 142174720), (5624, 139242240), (5661, 138332160), (5688, 137675520), (5760, 135954576), (5814, 134691840), (5846, 133954560), (5920, 132280128), (5994, 130647040), (6004, 130429440), (6080, 128799072), (6120, 127957248), (6144, 127457415), (6156, 127208960), (6290, 124498944), (6320, 123907968), (6327, 123770880), (6399, 122378240), (6460, 121222656), (6480, 120848512), (6528, 119959920), (6660, 117582336), (6715, 116619264), (6840, 114488064), (6885, 113739776), (6912, 113295480), (7030, 111393792), (7104, 110233440), (7110, 110140416), (7296, 107332560), (7344, 106631040), (7505, 104343552), (7548, 103749120), (7584, 103256640), (7680, 101965932), (7695, 101767168), (7752, 101018880), (7992, 97985280), (8058, 97182720), (8160, 95967936), (8208, 95406720), (8436, 92828160), (8532, 91783680), (8640, 90636384), (8704, 89969940), (8721, 89794560), (8769, 89303040), (8880, 88186752), (9006, 86952960), (9120, 85866048), (9180, 85304832), (9216, 84971610), (9435, 82999296), (9472, 82675080), (9480, 82605312), (9690, 80815104), (9728, 80499420), (9792, 79973280), (9990, 78388224), (10064, 77811840), (10112, 77442480), (10240, 76474449), (10260, 76325376), (10336, 75764160), (10368, 75530320), (10545, 74262528), (10656, 73488960), (10665, 73426944), (10744, 72887040), (10880, 71975952), (10944, 71555040), (11016, 71087360), (11248, 69621120), (11322, 69166080), (11376, 68837760), (11520, 67977288), (11628, 67345920), (11692, 66977280), (11840, 66140064), (11951, 65525760), (11988, 65323520), (12008, 65214720), (12087, 64788480), (12160, 64399536), (12240, 63978624), (12312, 63604480), (12580, 62249472), (12640, 61953984), (12654, 61885440), (12798, 61189120), (12920, 60611328), (12960, 60424256), (13056, 59979960), (13320, 58791168), (13430, 58309632), (13509, 57968640), (13680, 57244032), (13770, 56869888), (13824, 56647740), (14060, 55696896), (14208, 55116720), (14220, 55070208), (14535, 53876736), (14592, 53666280), (14615, 53581824), (14688, 53315520), (14985, 52258816), (15010, 52171776), (15096, 51874560), (15168, 51628320), (15360, 50982966), (15390, 50883584), (15504, 50509440), (15984, 48992640), (16116, 48591360), (16320, 47983968), (16416, 47703360), (16872, 46414080), (16983, 46110720), (17064, 45891840), (17280, 45318192), (17408, 44984970), (17442, 44897280), (17538, 44651520), (17760, 44093376), (18012, 43476480), (18240, 42933024), (18360, 42652416), (18432, 42485805), (18870, 41499648), (18944, 41337540), (18960, 41302656), (18981, 41256960), (19380, 40407552), (19456, 40249710), (19584, 39986640), (19980, 39194112), (20128, 38905920), (20145, 38873088), (20224, 38721240), (20520, 38162688), (20672, 37882080), (20736, 37765160), (21090, 37131264), (21312, 36744480), (21330, 36713472), (21488, 36443520), (21760, 35987976), (21888, 35777520), (22032, 35543680), (22496, 34810560), (22515, 34781184), (22644, 34583040), (22752, 34418880), (23040, 33988644), (23256, 33672960), (23384, 33488640), (23680, 33070032), (23902, 32762880), (23976, 32661760), (24016, 32607360), (24174, 32394240), (24320, 32199768), (24480, 31989312), (24624, 31802240), (25160, 31124736), (25280, 30976992), (25308, 30942720), (25517, 30689280), (25596, 30594560), (25840, 30305664), (25920, 30212128), (26112, 29989980), (26163, 29931520), (26307, 29767680), (26640, 29395584), (26860, 29154816), (27018, 28984320), (27360, 28622016), (27540, 28434944), (27648, 28323870), (28120, 27848448), (28305, 27666432), (28416, 27558360), (28440, 27535104), (29070, 26938368), (29184, 26833140), (29230, 26790912), (29376, 26657760), (29970, 26129408), (30020, 26085888), (30192, 25937280), (30336, 25814160), (30720, 25491483), (30780, 25441792), (31008, 25254720), (31635, 24754176), (31968, 24496320), (31995, 24475648), (32232, 24295680), (32640, 23991984), (32832, 23851680), (33744, 23207040), (33966, 23055360), (34128, 22945920), (34560, 22659096), (34816, 22492485), (34884, 22448640), (35076, 22325760), (35520, 22046688), (35853, 21841920), (36024, 21738240), (36261, 21596160), (36480, 21466512), (36720, 21326208), (37740, 20749824), (37888, 20668770), (37920, 20651328), (37962, 20628480), (38760, 20203776), (38912, 20124855), (39168, 19993320), (39960, 19597056), (40256, 19452960), (40290, 19436544), (40448, 19360620), (40527, 19322880), (41040, 19081344), (41344, 18941040), (41472, 18882580), (42180, 18565632), (42624, 18372240), (42660, 18356736), (42976, 18221760), (43520, 17993988), (43605, 17958912), (43776, 17888760), (43845, 17860608), (44064, 17771840), (44992, 17405280), (45030, 17390592), (45288, 17291520), (45504, 17209440), (46080, 16994322), (46512, 16836480), (46768, 16744320), (47360, 16535016), (47804, 16381440), (47952, 16330880), (48032, 16303680), (48348, 16197120), (48640, 16099884), (48960, 15994656), (49248, 15901120), (49691, 15759360), (50320, 15562368), (50560, 15488496), (50616, 15471360), (50949, 15370240), (51034, 15344640), (51192, 15297280), (51680, 15152832), (51840, 15106064), (52224, 14994990), (52326, 14965760), (52614, 14883840), (53280, 14697792), (53720, 14577408), (54036, 14492160), (54720, 14311008), (55080, 14217472), (55296, 14161935), (55537, 14100480), (56240, 13924224), (56610, 13833216), (56832, 13779180), (56880, 13767552), (56943, 13752320), (58140, 13469184), (58368, 13416570), (58460, 13395456), (58752, 13328880), (59755, 13105152), (59940, 13064704), (60040, 13042944), (60384, 12968640), (60435, 12957696), (60672, 12907080), (61560, 12720896), (62016, 12627360), (63270, 12377088), (63936, 12248160), (63990, 12237824), (64464, 12147840), (65280, 11995992), (65664, 11925840), (67488, 11603520), (67545, 11593728), (67932, 11527680), (68256, 11472960), (69120, 11329548), (69768, 11224320), (70152, 11162880), (71040, 11023344), (71706, 10920960), (72048, 10869120), (72522, 10798080), (72960, 10733256), (73440, 10663104), (75480, 10374912), (75776, 10334385), (75840, 10325664), (75924, 10314240), (76551, 10229760), (77520, 10101888), (78336, 9996660), (78921, 9922560), (79920, 9798528), (80512, 9726480), (80580, 9718272), (80896, 9680310), (81054, 9661440), (82080, 9540672), (82688, 9470520), (82944, 9441290), (84360, 9282816), (84915, 9222144), (85248, 9186120), (85320, 9178368), (85952, 9110880), (87040, 8996994), (87210, 8979456), (87552, 8944380), (87690, 8930304), (88128, 8885920), (89984, 8702640), (90060, 8695296), (90576, 8645760), (91008, 8604720), (92160, 8497161), (93024, 8418240), (93536, 8372160), (94720, 8267508), (94905, 8251392), (95608, 8190720), (95904, 8165440), (96064, 8151840), (96696, 8098560), (97280, 8049942), (97920, 7997328), (98496, 7950560), (99382, 7879680), (100640, 7781184), (101120, 7744248), (101232, 7735680), (101898, 7685120), (102068, 7672320), (102384, 7648640), (103360, 7576416), (103680, 7553032), (104448, 7497495), (104652, 7482880), (105228, 7441920), (106560, 7348896), (107440, 7288704), (107559, 7280640), (108072, 7246080), (108783, 7198720), (109440, 7155504), (110160, 7108736), (111074, 7050240), (112480, 6962112), (113220, 6916608), (113664, 6889590), (113760, 6883776), (113886, 6876160), (116280, 6734592), (116736, 6708285), (116920, 6697728), (117504, 6664440), (119510, 6552576), (119880, 6532352), (120080, 6521472), (120768, 6484320), (120870, 6478848), (121344, 6453540), (121581, 6440960), (123120, 6360448), (124032, 6313680), (126540, 6188544), (127585, 6137856), (127872, 6124080), (127980, 6118912), (128928, 6073920), (130560, 5997996), (130815, 5986304), (131328, 5962920), (131535, 5953536), (134976, 5801760), (135090, 5796864), (135864, 5763840), (136512, 5736480), (138240, 5664774), (139536, 5612160), (140304, 5581440), (142080, 5511672), (143412, 5460480), (144096, 5434560), (145044, 5399040), (145920, 5366628), (146880, 5331552), (149073, 5253120), (150960, 5187456), (151680, 5162832), (151848, 5157120), (153102, 5114880), (155040, 5050944), (156672, 4998330), (157842, 4961280), (159840, 4899264), (161024, 4863240), (161160, 4859136), (161792, 4840155), (162108, 4830720), (164160, 4770336), (165376, 4735260), (165888, 4720645), (166611, 4700160), (168720, 4641408), (169830, 4611072), (170496, 4593060), (170640, 4589184), (171904, 4555440), (174080, 4498497), (174420, 4489728), (175104, 4472190), (175380, 4465152), (176256, 4442960), (179265, 4368384), (179968, 4351320), (180120, 4347648), (181152, 4322880), (181305, 4319232), (182016, 4302360), (186048, 4209120), (187072, 4186080), (189440, 4133754), (189810, 4125696), (191216, 4095360), (191808, 4082720), (192128, 4075920), (193392, 4049280), (194560, 4024971), (195840, 3998664), (196992, 3975280), (198764, 3939840), (201280, 3890592), (202240, 3872124), (202464, 3867840), (202635, 3864576), (203796, 3842560), (204136, 3836160), (204768, 3824320), (206720, 3788208), (207360, 3776516), (209304, 3741440), (210456, 3720960), (213120, 3674448), (214880, 3644352), (215118, 3640320), (216144, 3623040), (217566, 3599360), (218880, 3577752), (220320, 3554368), (222148, 3525120), (224960, 3481056), (226440, 3458304), (227328, 3444795), (227520, 3441888), (227772, 3438080), (229653, 3409920), (232560, 3367296), (233840, 3348864), (235008, 3332220), (236763, 3307520), (239020, 3276288), (239760, 3266176), (240160, 3260736), (241536, 3242160), (241740, 3239424), (242688, 3226770), (243162, 3220480), (246240, 3180224), (248064, 3156840), (248455, 3151872), (253080, 3094272), (254745, 3074048), (255170, 3068928), (255744, 3062040), (255960, 3059456), (257856, 3036960), (261120, 2998998), (261630, 2993152), (262656, 2981460), (263070, 2976768), (269952, 2900880), (270180, 2898432), (271728, 2881920), (273024, 2868240), (276480, 2832387), (277685, 2820096), (279072, 2806080), (280608, 2790720), (284160, 2755836), (284715, 2750464), (286824, 2730240), (288192, 2717280), (290088, 2699520), (291840, 2683314), (293760, 2665776), (298146, 2626560), (301920, 2593728), (303360, 2581416), (303696, 2578560), (306204, 2557440), (310080, 2525472), (313344, 2499165), (315684, 2480640), (319680, 2449632), (322048, 2431620), (322320, 2429568), (322677, 2426880), (324216, 2415360), (328320, 2385168), (330752, 2367630), (333222, 2350080), (337440, 2320704), (339660, 2305536), (340992, 2296530), (341280, 2294592), (343808, 2277720), (348840, 2244864), (350208, 2236095), (350760, 2232576), (352512, 2221480), (358530, 2184192), (359936, 2175660), (360240, 2173824), (362304, 2161440), (362610, 2159616), (364032, 2151180), (372096, 2104560), (374144, 2093040), (378880, 2066877), (379620, 2062848), (382432, 2047680), (382755, 2045952), (383616, 2041360), (384256, 2037960), (386784, 2024640), (391680, 1999332), (393984, 1987640), (394605, 1984512), (397528, 1969920), (402560, 1945296), (404480, 1936062), (404928, 1933920), (405270, 1932288), (407592, 1921280), (408272, 1918080), (409536, 1912160), (413440, 1894104), (414720, 1888258), (418608, 1870720), (420912, 1860480), (426240, 1837224), (429760, 1822176), (430236, 1820160), (432288, 1811520), (435132, 1799680), (437760, 1788876), (440640, 1777184), (444296, 1762560), (447219, 1751040), (449920, 1740528), (452880, 1729152), (455040, 1720944), (455544, 1719040), (459306, 1704960), (465120, 1683648), (467680, 1674432), (470016, 1666110), (473526, 1653760), (478040, 1638144), (479520, 1633088), (480320, 1630368), (483072, 1621080), (483480, 1619712), (485376, 1613385), (486324, 1610240), (492480, 1590112), (496128, 1578420), (496910, 1575936), (499833, 1566720), (506160, 1547136), (509490, 1537024), (510340, 1534464), (511488, 1531020), (511920, 1529728), (515712, 1518480), (522240, 1499499), (523260, 1496576), (525312, 1490730), (526140, 1488384), (537795, 1456128), (539904, 1450440), (540360, 1449216), (543456, 1440960), (543915, 1439744), (546048, 1434120), (555370, 1410048), (558144, 1403040), (561216, 1395360), (568320, 1377918), (569430, 1375232), (573648, 1365120), (576384, 1358640), (580176, 1349760), (583680, 1341657), (587520, 1332888), (596292, 1313280), (603840, 1296864), (606720, 1290708), (607392, 1289280), (607905, 1288192), (612408, 1278720), (620160, 1262736), (631368, 1240320), (639360, 1224816), (644096, 1215810), (644640, 1214784), (645354, 1213440), (648432, 1207680), (656640, 1192584), (661504, 1183815), (666444, 1175040), (674880, 1160352), (679320, 1152768), (681984, 1148265), (682560, 1147296), (687616, 1138860), (688959, 1136640), (697680, 1122432), (701520, 1116288), (705024, 1110740), (717060, 1092096), (719872, 1087830), (720480, 1086912), (724608, 1080720), (725220, 1079808), (728064, 1075590), (744192, 1052280), (745365, 1050624), (748288, 1046520), (759240, 1031424), (764864, 1023840), (765510, 1022976), (767232, 1020680), (768512, 1018980), (773568, 1012320), (783360, 999666), (787968, 993820), (789210, 992256), (795056, 984960), (805120, 972648), (808960, 968031), (809856, 966960), (810540, 966144), (815184, 960640), (816544, 959040), (819072, 956080), (826880, 947052), (829440, 944129), (833055, 940032), (837216, 935360), (841824, 930240), (852480, 918612), (859520, 911088), (860472, 910080), (864576, 905760), (870264, 899840), (875520, 894438), (881280, 888592)]