5149022108160

素因数分解:

$2^9\times 3^1\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1\times {\mathrm{151}}^1$

素因数の和:338

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 28, 30, 31, 32, 35, 37, 40, 42, 48, 49, 56, 60, 62, 64, 70, 74, 79, 80, 84, 93, 96, 98, 105, 111, 112, 120, 124, 128, 140, 147, 148, 151, 155, 158, 160, 168, 185, 186, 192, 196, 210, 217, 222, 224, 237, 240, 245, 248, 256, 259, 280, 294, 296, 302, 310, 316, 320, 336, 370, 372, 384, 392, 395, 420, 434, 444, 448, 453, 465, 474, 480, 490, 496, 512, 518, 553, 555, 560, 588, 592, 604, 620, 632, 640, 651, 672, 735, 740, 744, 755, 768, 777, 784, 790, 840, 868, 888, 896, 906, 930, 948, 960, 980, 992, 1036, 1057, 1085, 1106, 1110, 1120, 1147, 1176, 1184, 1185, 1208, 1240, 1264, 1280, 1295, 1302, 1344, 1470, 1480, 1488, 1510, 1519, 1536, 1554, 1568, 1580, 1659, 1680, 1736, 1776, 1792, 1812, 1813, 1860, 1896, 1920, 1960, 1984, 2072, 2114, 2170, 2212, 2220, 2240, 2265, 2294, 2352, 2368, 2370, 2416, 2449, 2480, 2528, 2560, 2590, 2604, 2688, 2765, 2923, 2940, 2960, 2976, 3020, 3038, 3108, 3136, 3160, 3171, 3255, 3318, 3360, 3441, 3472, 3552, 3584, 3624, 3626, 3720, 3792, 3840, 3871, 3885, 3920, 3968, 4144, 4228, 4340, 4424, 4440, 4480, 4530, 4557, 4588, 4681, 4704, 4736, 4740, 4832, 4898, 4960, 5056, 5180, 5208, 5285, 5376, 5439, 5530, 5587, 5735, 5846, 5880, 5920, 5952, 6040, 6076, 6216, 6272, 6320, 6342, 6510, 6636, 6720, 6882, 6944, 7104, 7248, 7252, 7347, 7399, 7440, 7584, 7595, 7680, 7742, 7770, 7840, 7936, 8029, 8288, 8295, 8456, 8680, 8769, 8848, 8880, 8960, 9060, 9065, 9114, 9176, 9362, 9408, 9472, 9480, 9664, 9796, 9920, 10112, 10360, 10416, 10570, 10752, 10878, 11060, 11174, 11470, 11613, 11692, 11760, 11840, 11904, 11929, 12080, 12152, 12245, 12432, 12544, 12640, 12684, 13020, 13272, 13440, 13764, 13888, 14043, 14208, 14496, 14504, 14615, 14694, 14798, 14880, 15168, 15190, 15484, 15540, 15680, 15855, 15872, 16058, 16576, 16590, 16761, 16912, 17143, 17205, 17360, 17538, 17696, 17760, 17920, 18120, 18130, 18228, 18352, 18724, 18816, 18944, 18960, 19328, 19355, 19592, 19840, 20224, 20461, 20720, 20832, 21140, 21756, 22120, 22197, 22348, 22785, 22940, 23226, 23384, 23405, 23520, 23680, 23808, 23858, 24087, 24160, 24304, 24490, 24864, 25088, 25280, 25368, 26040, 26544, 26880, 27195, 27528, 27776, 27935, 28086, 28416, 28992, 29008, 29230, 29388, 29596, 29760, 30336, 30380, 30968, 31080, 31360, 31710, 32116, 32767, 33152, 33180, 33522, 33824, 34286, 34410, 34720, 35076, 35392, 35520, 35787, 36240, 36260, 36456, 36704, 36735, 36995, 37448, 37632, 37920, 38656, 38710, 39109, 39184, 39680, 40145, 40448, 40922, 41440, 41664, 42280, 43512, 43845, 44240, 44394, 44696, 45570, 45880, 46452, 46768, 46810, 47040, 47360, 47616, 47716, 48174, 48320, 48608, 48980, 49728, 50560, 50736, 51429, 52080, 53088, 53760, 54390, 55056, 55552, 55870, 56172, 56203, 56832, 57984, 58016, 58065, 58460, 58776, 59192, 59520, 59645, 60672, 60760, 61383, 61936, 62160, 62720, 63420, 64232, 65534, 66304, 66360, 67044, 67648, 68572, 68820, 69440, 70152, 70215, 70784, 71040, 71574, 72480, 72520, 72912, 73408, 73470, 73990, 74896, 75264, 75840, 77312, 77420, 78218, 78368, 79360, 80290, 81844, 82880, 83328, 83503, 83805, 84560, 85715, 87024, 87690, 88480, 88788, 89392, 90613, 91140, 91760, 92904, 93536, 93620, 94080, 94720, 95432, 96348, 96640, 97216, 97960, 98301, 99456, 101120, 101472, 102305, 102858, 104160, 106176, 108780, 110112, 110985, 111104, 111740, 112344, 112406, 115968, 116032, 116130, 116920, 117327, 117552, 118384, 119040, 119290, 120001, 120435, 121344, 121520, 122766, 123872, 124320, 125440, 126840, 128464, 131068, 132608, 132720, 134088, 135296, 137144, 137640, 138880, 140304, 140430, 141568, 142080, 143148, 143227, 144960, 145040, 145824, 146816, 146940, 147980, 149792, 151680, 154840, 156436, 156736, 160580, 163688, 163835, 165760, 166656, 167006, 167610, 168609, 169120, 171430, 173197, 174048, 175380, 176960, 177576, 178784, 178935, 181226, 182280, 183520, 185808, 187072, 187240, 188160, 190864, 192696, 193280, 194432, 195545, 195920, 196602, 198912, 202240, 202944, 204610, 205716, 208320, 212352, 217560, 220224, 221970, 223480, 224688, 224812, 229369, 231936, 232064, 232260, 233840, 234654, 235104, 236768, 238080, 238580, 240002, 240870, 243040, 245532, 247744, 248640, 250509, 253680, 256928, 257145, 262136, 265440, 268176, 270592, 271839, 273763, 274288, 275280, 277760, 280608, 280860, 281015, 283136, 284160, 286296, 286454, 289920, 290080, 291648, 293632, 293880, 295960, 299584, 303360, 306915, 309680, 312872, 313472, 321160, 327376, 327670, 331520, 333312, 334012, 335220, 337218, 338240, 342860, 346394, 348096, 350760, 353920, 355152, 357568, 357870, 360003, 362452, 364560, 367040, 369799, 371616, 374144, 374480, 376320, 381728, 385392, 386560, 388864, 391090, 391840, 393204, 397824, 405888, 409220, 411432, 416640, 417515, 424704, 429681, 435120, 440448, 441373, 443940, 446960, 449376, 449624, 453065, 458738, 464128, 464520, 467680, 469308, 470208, 473536, 477160, 480004, 481740, 486080, 491064, 491505, 495488, 497280, 501018, 507360, 513856, 514290, 519591, 524272, 530880, 536352, 541184, 543678, 547526, 548576, 550560, 555520, 561216, 561720, 562030, 572592, 572908, 579840, 580160, 583296, 584521, 586635, 587264, 587760, 591920, 599168, 600005, 606720, 613830, 619360, 625744, 626944, 634291, 642320, 654752, 655340, 663040, 668024, 670440, 674436, 676480, 685720, 688107, 692788, 696192, 701520, 707840, 710304, 715136, 715740, 716135, 720006, 724904, 729120, 734080, 739598, 743232, 748288, 748960, 763456, 770784, 777728, 782180, 783680, 786408, 811776, 818440, 821289, 822864, 833280, 835030, 843045, 849408, 859362, 865985, 870240, 880896, 882746, 887880, 893920, 898752, 899248, 906130, 917476, 928256, 929040, 935360, 938616, 940416, 947072, 954320, 960008, 963480, 972160, 982128, 983010, 990976, 994560, 1002036, 1014720, 1027712, 1028580, 1039182, 1048544, 1061760, 1072704, 1087356, 1095052, 1097152, 1101120, 1109397, 1122432, 1123440, 1124060, 1145184, 1145816, 1146845, 1159680, 1160320, 1166592, 1169042, 1173270, 1175520, 1183840, 1198336, 1200010, 1212379, 1227660, 1238720, 1251488, 1252545, 1253888, 1268582, 1284640, 1309504, 1310680, 1324119, 1336048, 1340880, 1348872, 1352960, 1359195, 1368815, 1371440, 1376214, 1385576, 1392384, 1403040, 1415680, 1420608, 1430272, 1431480, 1432270, 1440012, 1449808, 1458240, 1468160, 1479196, 1486464, 1496576, 1497920, 1526912, 1541568, 1564360, 1567360, 1572816, 1623552, 1636880, 1642578, 1645728, 1666560, 1670060, 1686090, 1718724, 1731970, 1740480, 1753563, 1761792, 1765492, 1775760, 1787840, 1797504, 1798496, 1800015, 1812260, 1834952, 1848995, 1858080, 1870720, 1877232, 1880832, 1894144, 1902873, 1908640, 1920016, 1926960, 1944320, 1964256, 1966020, 1981952, 1989120, 2004072, 2029440, 2055424, 2057160, 2078364, 2097088, 2123520, 2145408, 2148405, 2174712, 2190104, 2194304, 2202240, 2206865, 2218794, 2244864, 2246880, 2248120, 2290368, 2291632, 2293690, 2320640, 2333184, 2338084, 2346540, 2351040, 2367680, 2396672, 2400020, 2424758, 2455320, 2477440, 2502976, 2505090, 2537164, 2569280, 2588593, 2597955, 2619008, 2621360, 2648238, 2672096, 2681760, 2697744, 2705920, 2718390, 2737630, 2742880, 2752428, 2771152, 2784768, 2806080, 2841216, 2860544, 2862960, 2864540, 2880024, 2899616, 2916480, 2922605, 2936320, 2958392, 2972928, 2995840, 3053824, 3083136, 3089611, 3128720, 3134720, 3145632, 3171455, 3273760, 3285156, 3291456, 3340120, 3372180, 3437448, 3440535, 3463940, 3480960, 3507126, 3530984, 3551520, 3575680, 3595008, 3596992, 3600030, 3624520, 3637137, 3669904, 3697990, 3716160, 3741440, 3754464, 3761664, 3788288, 3805746, 3817280, 3840032, 3853920, 3888640, 3928512, 3932040, 4008144, 4058880, 4106445, 4110848, 4114320, 4156728, 4194176, 4247040, 4290816, 4296810, 4349424, 4380208, 4388608, 4404480, 4413730, 4437588, 4440037, 4489728, 4493760, 4496240, 4580736, 4583264, 4587380, 4641280, 4676168, 4693080, 4702080, 4735360, 4800040, 4849516, 4910640, 4954880, 5005952, 5010180, 5074328, 5138560, 5177186, 5195910, 5238016, 5242720, 5296476, 5344192, 5363520, 5395488, 5436780, 5475260, 5485760, 5504856, 5542304, 5546985, 5612160, 5682432, 5725920, 5729080, 5760048, 5799232, 5832960, 5845210, 5916784, 5945856, 5991680, 6061895, 6107648, 6166272, 6179222, 6257440, 6269440, 6291264, 6342910, 6547520, 6570312, 6582912, 6620595, 6680240, 6744360, 6874896, 6881070, 6927880, 6961920, 7014252, 7061968, 7103040, 7151360, 7190016, 7193984, 7200060, 7249040, 7274274, 7339808, 7395980, 7432320, 7482880, 7508928, 7611492, 7634560, 7680064, 7707840, 7765779, 7857024, 7864080, 8016288, 8117760, 8212890, 8228640, 8313456, 8388352, 8486653, 8581632, 8593620, 8698848, 8760416, 8767815, 8777216, 8808960, 8827460, 8875176, 8880074, 8987520, 8992480, 9161472, 9166528, 9174760, 9268833, 9352336, 9386160, 9404160, 9470720, 9514365, 9600080, 9699032, 9821280, 9909760, 10011904, 10020360, 10148656, 10277120, 10354372, 10391820, 10476032, 10485440, 10592952, 10688384, 10727040, 10790976, 10873560, 10950520, 10971520, 11009712, 11084608, 11093970, 11224320, 11364864, 11451840, 11458160, 11520096, 11598464, 11665920, 11690420, 11833568, 11983360, 12123790, 12332544, 12358444, 12514880, 12582528, 12685820, 12942965, 13095040, 13140624, 13165824, 13241190, 13320111, 13360480, 13488720, 13682563, 13749792, 13762140, 13855760, 13923840, 14028504, 14123936, 14206080, 14302720, 14387968, 14400120, 14498080, 14548548, 14679616, 14791960, 14864640, 15017856, 15222984, 15269120, 15360128, 15415680, 15448055, 15531558, 15714048, 15728160, 16032576, 16425780, 16457280, 16626912, 16776704, 16973306, 17187240, 17397696, 17520832, 17535630, 17654920, 17750352, 17760148, 17975040, 17984960, 18120151, 18185685, 18322944, 18333056, 18349520, 18537666, 18704672, 18772320, 18808320, 18941440, 19028730, 19200160, 19398064, 19642560, 20023808, 20040720, 20297312, 20554240, 20708744, 20783640, 20970880, 21185904, 21376768, 21454080, 21581952, 21627277, 21747120, 21901040, 21943040, 22019424, 22169216, 22187940, 22200185, 22448640, 22903680, 22916320, 23040192, 23196928, 23380840, 23667136, 24247580, 24716888, 25029760, 25165056, 25371640, 25459959, 25885930, 26190080, 26281248, 26331648, 26482380, 26640222, 26720960, 26977440, 27365126, 27499584, 27524280, 27711520, 28057008, 28247872, 28412160, 28775936, 28800240, 28996160, 29097096, 29359232, 29583920, 29729280, 30035712, 30445968, 30538240, 30720256, 30831360, 30896110, 31063116, 31428096, 31456320, 32065152, 32851560, 32914560, 33253824, 33946612, 34374480, 34795392, 35041664, 35071260, 35309840, 35500704, 35520296, 35950080, 35969920, 36240302, 36371370, 36666112, 36699040, 37075332, 37409344, 37544640, 38057460, 38400320, 38796128, 38828895, 39285120, 40081440, 40594624, 41047689, 41417488, 41567280, 41941760, 42371808, 42433265, 42753536, 42908160, 43163904, 43254554, 43494240, 43802080, 43886080, 44038848, 44338432, 44375880, 44400370, 45807360, 45832640, 46080384, 46344165, 46393856, 46761680, 47334272, 48495160, 49433776, 50059520, 50330112, 50743280, 50919918, 51771860, 52380160, 52562496, 52964760, 53280444, 53441920, 53954880, 54360453, 54730252, 54999168, 55048560, 55423040, 56114016, 56495744, 56824320, 57600480, 57992320, 58194192, 58718464, 59167840, 60071424, 60891936, 61440512, 61662720, 61792220, 62126232, 62912640, 64130304, 64881831, 65703120, 65829120, 66507648, 66600555, 67893224, 68412815, 68748960, 69590784, 70083328, 70142520, 70619680, 71001408, 71040592, 71939840, 72480604, 72742740, 73332224, 73398080, 74150664, 74818688, 75089280, 76114920, 76800640, 77592256, 77657790, 78570240, 80162880, 81189248, 82095378, 82834976, 83134560, 83883520, 84743616, 84866530, 86327808, 86509108, 86988480, 87604160, 88077696, 88676864, 88751760, 88800740, 90600755, 91614720, 91665280, 92160768, 92688330, 93523360, 94668544, 95777941, 96990320, 98867552, 100119040, 101486560, 101839836, 103543720, 105124992, 105929520, 106560888, 106883840, 107909760, 108136385, 108720906, 109460504, 109998336, 110097120, 110846080, 112228032, 112991488, 115200960, 115984640, 116388384, 117436928, 118335680, 121783872, 123584440, 124252464, 125825280, 127299795, 128260608, 129763662, 131406240, 131658240, 133015296, 133201110, 135786448, 136825630, 137497920, 139181568, 140166656, 140285040, 141239360, 142002816, 142081184, 143879680, 144961208, 145485480, 146796160, 148301328, 149637376, 150178560, 152229840, 153601280, 155184512, 155315580, 157140480, 160325760, 162378496, 164190756, 165669952, 166269120, 169487232, 169733060, 173018216, 173976960, 175208320, 176155392, 177503520, 177601480, 181201510, 183330560, 184321536, 185376660, 187046720, 189337088, 191555882, 193980640, 197735104, 202973120, 203679672, 205238445, 207087440, 210249984, 211859040, 213121776, 213767680, 215819520, 216272770, 217441812, 218921008, 219996672, 220194240, 221692160, 224456064, 225982976, 230401920, 231969280, 232776768, 236671360, 243567744, 247168880, 248504928, 251650560, 254599590, 259527324, 262812480, 266030592, 266402220, 271572896, 271802265, 273651260, 274995840, 280570080, 282478720, 284005632, 284162368, 287333823, 289922416, 290970960, 293592320, 296602656, 299274752, 300357120, 304459680, 307202560, 310369024, 310631160, 320651520, 324409155, 324756992, 328381512, 331339904, 332538240, 338974464, 339466120, 346036432, 347953920, 350416640, 352310784, 355007040, 355202960, 362403020, 366661120, 370753320, 374093440, 383111764, 387961280, 395470208, 405946240, 407359344, 410476890, 414174880, 420499968, 423718080, 426243552, 431639040, 432545540, 434883624, 437842016, 440388480, 443384320, 448912128, 460803840, 465553536, 473342720, 478889705, 487135488, 494337760, 497009856, 509199180, 519054648, 525624960, 532804440, 543145792, 543604530, 547302520, 549991680, 561140160, 564957440, 568011264, 568324736, 574667646, 579844832, 581941920, 587184640, 593205312, 608919360, 620738048, 621262320, 641303040, 648818310, 656763024, 662679808, 665076480, 670445587, 677948928, 678932240, 692072864, 695907840, 700833280, 710014080, 710405920, 724806040, 741506640, 748186880, 766223528, 775922560, 790940416, 811892480, 814718688, 820953780, 828349760, 847436160, 852487104, 865091080, 869767248, 875684032, 880776960, 897824256, 921607680, 931107072, 946685440, 957779410, 974270976, 988675520, 994019712, 1018398360, 1038109296, 1051249920, 1065608880, 1086291584, 1087209060, 1094605040, 1099983360, 1122280320, 1129914880, 1136649472, 1149335292, 1159689664, 1163883840, 1186410624, 1217838720, 1242524640, 1297636620, 1313526048, 1325359616, 1330152960, 1340891174, 1357864480, 1384145728, 1420028160, 1420811840, 1436669115, 1449612080, 1483013280, 1496373760, 1532447056, 1551845120, 1581880832, 1623784960, 1629437376, 1641907560, 1656699520, 1694872320, 1704974208, 1730182160, 1739534496, 1751368064, 1761553920, 1862214144, 1915558820, 1977351040, 1988039424, 2011336761, 2036796720, 2076218592, 2102499840, 2131217760, 2172583168, 2174418120, 2189210080, 2244560640, 2273298944, 2298670584, 2319379328, 2327767680, 2372821248, 2435677440, 2485049280, 2595273240, 2627052096, 2681782348, 2715728960, 2768291456, 2840056320, 2841623680, 2873338230, 2899224160, 2966026560, 3064894112, 3103690240, 3258874752, 3283815120, 3313399040, 3352227935, 3389744640, 3409948416, 3460364320, 3479068992, 3502736128, 3831117640, 3954702080, 3976078848, 4022673522, 4073593440, 4152437184, 4262435520, 4345166336, 4348836240, 4378420160, 4489121280, 4597341168, 4638758656, 4655535360, 4745642496, 4871354880, 4970098560, 5190546480, 5254104192, 5363564696, 5431457920, 5536582912, 5683247360, 5746676460, 5798448320, 5932053120, 6129788224, 6517749504, 6567630240, 6626798080, 6704455870, 6819896832, 6920728640, 6958137984, 7005472256, 7662235280, 7909404160, 8045347044, 8147186880, 8304874368, 8524871040, 8697672480, 8756840320, 9194682336, 9277517312, 9311070720, 9940197120, 10056683805, 10381092960, 10508208384, 10727129392, 10862915840, 11073165824, 11366494720, 11493352920, 11596896640, 11864106240, 12259576448, 13035499008, 13135260480, 13408911740, 13841457280, 13916275968, 15324470560, 16090694088, 16294373760, 16609748736, 17049742080, 17395344960, 17513680640, 18389364672, 19880394240, 20113367610, 20762185920, 21016416768, 21454258784, 21725831680, 22986705840, 23193793280, 23728212480, 24519152896, 26270520960, 26817823480, 27682914560, 27832551936, 30648941120, 32181388176, 32588747520, 33219497472, 34099484160, 34790689920, 35027361280, 36778729344, 40226735220, 41524371840, 42908517568, 45973411680, 46387586560, 49038305792, 52541041920, 53635646960, 55365829120, 61297882240, 64362776352, 65177495040, 69581379840, 73557458688, 80453470440, 83048743680, 85817035136, 91946823360, 105082083840, 107271293920, 122595764480, 128725552704, 139162759680, 147114917376, 160906940880, 166097487360, 171634070272, 183893646720, 214542587840, 245191528960, 257451105408, 321813881760, 343268140544, 367787293440, 429085175680, 514902210816, 643627763520, 735574586880, 858170351360, 1029804421632, 1287255527040, 1716340702720, 2574511054080, 5149022108160]

約数ペア:

[(1, 5149022108160), (2, 2574511054080), (3, 1716340702720), (4, 1287255527040), (5, 1029804421632), (6, 858170351360), (7, 735574586880), (8, 643627763520), (10, 514902210816), (12, 429085175680), (14, 367787293440), (15, 343268140544), (16, 321813881760), (20, 257451105408), (21, 245191528960), (24, 214542587840), (28, 183893646720), (30, 171634070272), (31, 166097487360), (32, 160906940880), (35, 147114917376), (37, 139162759680), (40, 128725552704), (42, 122595764480), (48, 107271293920), (49, 105082083840), (56, 91946823360), (60, 85817035136), (62, 83048743680), (64, 80453470440), (70, 73557458688), (74, 69581379840), (79, 65177495040), (80, 64362776352), (84, 61297882240), (93, 55365829120), (96, 53635646960), (98, 52541041920), (105, 49038305792), (111, 46387586560), (112, 45973411680), (120, 42908517568), (124, 41524371840), (128, 40226735220), (140, 36778729344), (147, 35027361280), (148, 34790689920), (151, 34099484160), (155, 33219497472), (158, 32588747520), (160, 32181388176), (168, 30648941120), (185, 27832551936), (186, 27682914560), (192, 26817823480), (196, 26270520960), (210, 24519152896), (217, 23728212480), (222, 23193793280), (224, 22986705840), (237, 21725831680), (240, 21454258784), (245, 21016416768), (248, 20762185920), (256, 20113367610), (259, 19880394240), (280, 18389364672), (294, 17513680640), (296, 17395344960), (302, 17049742080), (310, 16609748736), (316, 16294373760), (320, 16090694088), (336, 15324470560), (370, 13916275968), (372, 13841457280), (384, 13408911740), (392, 13135260480), (395, 13035499008), (420, 12259576448), (434, 11864106240), (444, 11596896640), (448, 11493352920), (453, 11366494720), (465, 11073165824), (474, 10862915840), (480, 10727129392), (490, 10508208384), (496, 10381092960), (512, 10056683805), (518, 9940197120), (553, 9311070720), (555, 9277517312), (560, 9194682336), (588, 8756840320), (592, 8697672480), (604, 8524871040), (620, 8304874368), (632, 8147186880), (640, 8045347044), (651, 7909404160), (672, 7662235280), (735, 7005472256), (740, 6958137984), (744, 6920728640), (755, 6819896832), (768, 6704455870), (777, 6626798080), (784, 6567630240), (790, 6517749504), (840, 6129788224), (868, 5932053120), (888, 5798448320), (896, 5746676460), (906, 5683247360), (930, 5536582912), (948, 5431457920), (960, 5363564696), (980, 5254104192), (992, 5190546480), (1036, 4970098560), (1057, 4871354880), (1085, 4745642496), (1106, 4655535360), (1110, 4638758656), (1120, 4597341168), (1147, 4489121280), (1176, 4378420160), (1184, 4348836240), (1185, 4345166336), (1208, 4262435520), (1240, 4152437184), (1264, 4073593440), (1280, 4022673522), (1295, 3976078848), (1302, 3954702080), (1344, 3831117640), (1470, 3502736128), (1480, 3479068992), (1488, 3460364320), (1510, 3409948416), (1519, 3389744640), (1536, 3352227935), (1554, 3313399040), (1568, 3283815120), (1580, 3258874752), (1659, 3103690240), (1680, 3064894112), (1736, 2966026560), (1776, 2899224160), (1792, 2873338230), (1812, 2841623680), (1813, 2840056320), (1860, 2768291456), (1896, 2715728960), (1920, 2681782348), (1960, 2627052096), (1984, 2595273240), (2072, 2485049280), (2114, 2435677440), (2170, 2372821248), (2212, 2327767680), (2220, 2319379328), (2240, 2298670584), (2265, 2273298944), (2294, 2244560640), (2352, 2189210080), (2368, 2174418120), (2370, 2172583168), (2416, 2131217760), (2449, 2102499840), (2480, 2076218592), (2528, 2036796720), (2560, 2011336761), (2590, 1988039424), (2604, 1977351040), (2688, 1915558820), (2765, 1862214144), (2923, 1761553920), (2940, 1751368064), (2960, 1739534496), (2976, 1730182160), (3020, 1704974208), (3038, 1694872320), (3108, 1656699520), (3136, 1641907560), (3160, 1629437376), (3171, 1623784960), (3255, 1581880832), (3318, 1551845120), (3360, 1532447056), (3441, 1496373760), (3472, 1483013280), (3552, 1449612080), (3584, 1436669115), (3624, 1420811840), (3626, 1420028160), (3720, 1384145728), (3792, 1357864480), (3840, 1340891174), (3871, 1330152960), (3885, 1325359616), (3920, 1313526048), (3968, 1297636620), (4144, 1242524640), (4228, 1217838720), (4340, 1186410624), (4424, 1163883840), (4440, 1159689664), (4480, 1149335292), (4530, 1136649472), (4557, 1129914880), (4588, 1122280320), (4681, 1099983360), (4704, 1094605040), (4736, 1087209060), (4740, 1086291584), (4832, 1065608880), (4898, 1051249920), (4960, 1038109296), (5056, 1018398360), (5180, 994019712), (5208, 988675520), (5285, 974270976), (5376, 957779410), (5439, 946685440), (5530, 931107072), (5587, 921607680), (5735, 897824256), (5846, 880776960), (5880, 875684032), (5920, 869767248), (5952, 865091080), (6040, 852487104), (6076, 847436160), (6216, 828349760), (6272, 820953780), (6320, 814718688), (6342, 811892480), (6510, 790940416), (6636, 775922560), (6720, 766223528), (6882, 748186880), (6944, 741506640), (7104, 724806040), (7248, 710405920), (7252, 710014080), (7347, 700833280), (7399, 695907840), (7440, 692072864), (7584, 678932240), (7595, 677948928), (7680, 670445587), (7742, 665076480), (7770, 662679808), (7840, 656763024), (7936, 648818310), (8029, 641303040), (8288, 621262320), (8295, 620738048), (8456, 608919360), (8680, 593205312), (8769, 587184640), (8848, 581941920), (8880, 579844832), (8960, 574667646), (9060, 568324736), (9065, 568011264), (9114, 564957440), (9176, 561140160), (9362, 549991680), (9408, 547302520), (9472, 543604530), (9480, 543145792), (9664, 532804440), (9796, 525624960), (9920, 519054648), (10112, 509199180), (10360, 497009856), (10416, 494337760), (10570, 487135488), (10752, 478889705), (10878, 473342720), (11060, 465553536), (11174, 460803840), (11470, 448912128), (11613, 443384320), (11692, 440388480), (11760, 437842016), (11840, 434883624), (11904, 432545540), (11929, 431639040), (12080, 426243552), (12152, 423718080), (12245, 420499968), (12432, 414174880), (12544, 410476890), (12640, 407359344), (12684, 405946240), (13020, 395470208), (13272, 387961280), (13440, 383111764), (13764, 374093440), (13888, 370753320), (14043, 366661120), (14208, 362403020), (14496, 355202960), (14504, 355007040), (14615, 352310784), (14694, 350416640), (14798, 347953920), (14880, 346036432), (15168, 339466120), (15190, 338974464), (15484, 332538240), (15540, 331339904), (15680, 328381512), (15855, 324756992), (15872, 324409155), (16058, 320651520), (16576, 310631160), (16590, 310369024), (16761, 307202560), (16912, 304459680), (17143, 300357120), (17205, 299274752), (17360, 296602656), (17538, 293592320), (17696, 290970960), (17760, 289922416), (17920, 287333823), (18120, 284162368), (18130, 284005632), (18228, 282478720), (18352, 280570080), (18724, 274995840), (18816, 273651260), (18944, 271802265), (18960, 271572896), (19328, 266402220), (19355, 266030592), (19592, 262812480), (19840, 259527324), (20224, 254599590), (20461, 251650560), (20720, 248504928), (20832, 247168880), (21140, 243567744), (21756, 236671360), (22120, 232776768), (22197, 231969280), (22348, 230401920), (22785, 225982976), (22940, 224456064), (23226, 221692160), (23384, 220194240), (23405, 219996672), (23520, 218921008), (23680, 217441812), (23808, 216272770), (23858, 215819520), (24087, 213767680), (24160, 213121776), (24304, 211859040), (24490, 210249984), (24864, 207087440), (25088, 205238445), (25280, 203679672), (25368, 202973120), (26040, 197735104), (26544, 193980640), (26880, 191555882), (27195, 189337088), (27528, 187046720), (27776, 185376660), (27935, 184321536), (28086, 183330560), (28416, 181201510), (28992, 177601480), (29008, 177503520), (29230, 176155392), (29388, 175208320), (29596, 173976960), (29760, 173018216), (30336, 169733060), (30380, 169487232), (30968, 166269120), (31080, 165669952), (31360, 164190756), (31710, 162378496), (32116, 160325760), (32767, 157140480), (33152, 155315580), (33180, 155184512), (33522, 153601280), (33824, 152229840), (34286, 150178560), (34410, 149637376), (34720, 148301328), (35076, 146796160), (35392, 145485480), (35520, 144961208), (35787, 143879680), (36240, 142081184), (36260, 142002816), (36456, 141239360), (36704, 140285040), (36735, 140166656), (36995, 139181568), (37448, 137497920), (37632, 136825630), (37920, 135786448), (38656, 133201110), (38710, 133015296), (39109, 131658240), (39184, 131406240), (39680, 129763662), (40145, 128260608), (40448, 127299795), (40922, 125825280), (41440, 124252464), (41664, 123584440), (42280, 121783872), (43512, 118335680), (43845, 117436928), (44240, 116388384), (44394, 115984640), (44696, 115200960), (45570, 112991488), (45880, 112228032), (46452, 110846080), (46768, 110097120), (46810, 109998336), (47040, 109460504), (47360, 108720906), (47616, 108136385), (47716, 107909760), (48174, 106883840), (48320, 106560888), (48608, 105929520), (48980, 105124992), (49728, 103543720), (50560, 101839836), (50736, 101486560), (51429, 100119040), (52080, 98867552), (53088, 96990320), (53760, 95777941), (54390, 94668544), (55056, 93523360), (55552, 92688330), (55870, 92160768), (56172, 91665280), (56203, 91614720), (56832, 90600755), (57984, 88800740), (58016, 88751760), (58065, 88676864), (58460, 88077696), (58776, 87604160), (59192, 86988480), (59520, 86509108), (59645, 86327808), (60672, 84866530), (60760, 84743616), (61383, 83883520), (61936, 83134560), (62160, 82834976), (62720, 82095378), (63420, 81189248), (64232, 80162880), (65534, 78570240), (66304, 77657790), (66360, 77592256), (67044, 76800640), (67648, 76114920), (68572, 75089280), (68820, 74818688), (69440, 74150664), (70152, 73398080), (70215, 73332224), (70784, 72742740), (71040, 72480604), (71574, 71939840), (72480, 71040592), (72520, 71001408), (72912, 70619680), (73408, 70142520), (73470, 70083328), (73990, 69590784), (74896, 68748960), (75264, 68412815), (75840, 67893224), (77312, 66600555), (77420, 66507648), (78218, 65829120), (78368, 65703120), (79360, 64881831), (80290, 64130304), (81844, 62912640), (82880, 62126232), (83328, 61792220), (83503, 61662720), (83805, 61440512), (84560, 60891936), (85715, 60071424), (87024, 59167840), (87690, 58718464), (88480, 58194192), (88788, 57992320), (89392, 57600480), (90613, 56824320), (91140, 56495744), (91760, 56114016), (92904, 55423040), (93536, 55048560), (93620, 54999168), (94080, 54730252), (94720, 54360453), (95432, 53954880), (96348, 53441920), (96640, 53280444), (97216, 52964760), (97960, 52562496), (98301, 52380160), (99456, 51771860), (101120, 50919918), (101472, 50743280), (102305, 50330112), (102858, 50059520), (104160, 49433776), (106176, 48495160), (108780, 47334272), (110112, 46761680), (110985, 46393856), (111104, 46344165), (111740, 46080384), (112344, 45832640), (112406, 45807360), (115968, 44400370), (116032, 44375880), (116130, 44338432), (116920, 44038848), (117327, 43886080), (117552, 43802080), (118384, 43494240), (119040, 43254554), (119290, 43163904), (120001, 42908160), (120435, 42753536), (121344, 42433265), (121520, 42371808), (122766, 41941760), (123872, 41567280), (124320, 41417488), (125440, 41047689), (126840, 40594624), (128464, 40081440), (131068, 39285120), (132608, 38828895), (132720, 38796128), (134088, 38400320), (135296, 38057460), (137144, 37544640), (137640, 37409344), (138880, 37075332), (140304, 36699040), (140430, 36666112), (141568, 36371370), (142080, 36240302), (143148, 35969920), (143227, 35950080), (144960, 35520296), (145040, 35500704), (145824, 35309840), (146816, 35071260), (146940, 35041664), (147980, 34795392), (149792, 34374480), (151680, 33946612), (154840, 33253824), (156436, 32914560), (156736, 32851560), (160580, 32065152), (163688, 31456320), (163835, 31428096), (165760, 31063116), (166656, 30896110), (167006, 30831360), (167610, 30720256), (168609, 30538240), (169120, 30445968), (171430, 30035712), (173197, 29729280), (174048, 29583920), (175380, 29359232), (176960, 29097096), (177576, 28996160), (178784, 28800240), (178935, 28775936), (181226, 28412160), (182280, 28247872), (183520, 28057008), (185808, 27711520), (187072, 27524280), (187240, 27499584), (188160, 27365126), (190864, 26977440), (192696, 26720960), (193280, 26640222), (194432, 26482380), (195545, 26331648), (195920, 26281248), (196602, 26190080), (198912, 25885930), (202240, 25459959), (202944, 25371640), (204610, 25165056), (205716, 25029760), (208320, 24716888), (212352, 24247580), (217560, 23667136), (220224, 23380840), (221970, 23196928), (223480, 23040192), (224688, 22916320), (224812, 22903680), (229369, 22448640), (231936, 22200185), (232064, 22187940), (232260, 22169216), (233840, 22019424), (234654, 21943040), (235104, 21901040), (236768, 21747120), (238080, 21627277), (238580, 21581952), (240002, 21454080), (240870, 21376768), (243040, 21185904), (245532, 20970880), (247744, 20783640), (248640, 20708744), (250509, 20554240), (253680, 20297312), (256928, 20040720), (257145, 20023808), (262136, 19642560), (265440, 19398064), (268176, 19200160), (270592, 19028730), (271839, 18941440), (273763, 18808320), (274288, 18772320), (275280, 18704672), (277760, 18537666), (280608, 18349520), (280860, 18333056), (281015, 18322944), (283136, 18185685), (284160, 18120151), (286296, 17984960), (286454, 17975040), (289920, 17760148), (290080, 17750352), (291648, 17654920), (293632, 17535630), (293880, 17520832), (295960, 17397696), (299584, 17187240), (303360, 16973306), (306915, 16776704), (309680, 16626912), (312872, 16457280), (313472, 16425780), (321160, 16032576), (327376, 15728160), (327670, 15714048), (331520, 15531558), (333312, 15448055), (334012, 15415680), (335220, 15360128), (337218, 15269120), (338240, 15222984), (342860, 15017856), (346394, 14864640), (348096, 14791960), (350760, 14679616), (353920, 14548548), (355152, 14498080), (357568, 14400120), (357870, 14387968), (360003, 14302720), (362452, 14206080), (364560, 14123936), (367040, 14028504), (369799, 13923840), (371616, 13855760), (374144, 13762140), (374480, 13749792), (376320, 13682563), (381728, 13488720), (385392, 13360480), (386560, 13320111), (388864, 13241190), (391090, 13165824), (391840, 13140624), (393204, 13095040), (397824, 12942965), (405888, 12685820), (409220, 12582528), (411432, 12514880), (416640, 12358444), (417515, 12332544), (424704, 12123790), (429681, 11983360), (435120, 11833568), (440448, 11690420), (441373, 11665920), (443940, 11598464), (446960, 11520096), (449376, 11458160), (449624, 11451840), (453065, 11364864), (458738, 11224320), (464128, 11093970), (464520, 11084608), (467680, 11009712), (469308, 10971520), (470208, 10950520), (473536, 10873560), (477160, 10790976), (480004, 10727040), (481740, 10688384), (486080, 10592952), (491064, 10485440), (491505, 10476032), (495488, 10391820), (497280, 10354372), (501018, 10277120), (507360, 10148656), (513856, 10020360), (514290, 10011904), (519591, 9909760), (524272, 9821280), (530880, 9699032), (536352, 9600080), (541184, 9514365), (543678, 9470720), (547526, 9404160), (548576, 9386160), (550560, 9352336), (555520, 9268833), (561216, 9174760), (561720, 9166528), (562030, 9161472), (572592, 8992480), (572908, 8987520), (579840, 8880074), (580160, 8875176), (583296, 8827460), (584521, 8808960), (586635, 8777216), (587264, 8767815), (587760, 8760416), (591920, 8698848), (599168, 8593620), (600005, 8581632), (606720, 8486653), (613830, 8388352), (619360, 8313456), (625744, 8228640), (626944, 8212890), (634291, 8117760), (642320, 8016288), (654752, 7864080), (655340, 7857024), (663040, 7765779), (668024, 7707840), (670440, 7680064), (674436, 7634560), (676480, 7611492), (685720, 7508928), (688107, 7482880), (692788, 7432320), (696192, 7395980), (701520, 7339808), (707840, 7274274), (710304, 7249040), (715136, 7200060), (715740, 7193984), (716135, 7190016), (720006, 7151360), (724904, 7103040), (729120, 7061968), (734080, 7014252), (739598, 6961920), (743232, 6927880), (748288, 6881070), (748960, 6874896), (763456, 6744360), (770784, 6680240), (777728, 6620595), (782180, 6582912), (783680, 6570312), (786408, 6547520), (811776, 6342910), (818440, 6291264), (821289, 6269440), (822864, 6257440), (833280, 6179222), (835030, 6166272), (843045, 6107648), (849408, 6061895), (859362, 5991680), (865985, 5945856), (870240, 5916784), (880896, 5845210), (882746, 5832960), (887880, 5799232), (893920, 5760048), (898752, 5729080), (899248, 5725920), (906130, 5682432), (917476, 5612160), (928256, 5546985), (929040, 5542304), (935360, 5504856), (938616, 5485760), (940416, 5475260), (947072, 5436780), (954320, 5395488), (960008, 5363520), (963480, 5344192), (972160, 5296476), (982128, 5242720), (983010, 5238016), (990976, 5195910), (994560, 5177186), (1002036, 5138560), (1014720, 5074328), (1027712, 5010180), (1028580, 5005952), (1039182, 4954880), (1048544, 4910640), (1061760, 4849516), (1072704, 4800040), (1087356, 4735360), (1095052, 4702080), (1097152, 4693080), (1101120, 4676168), (1109397, 4641280), (1122432, 4587380), (1123440, 4583264), (1124060, 4580736), (1145184, 4496240), (1145816, 4493760), (1146845, 4489728), (1159680, 4440037), (1160320, 4437588), (1166592, 4413730), (1169042, 4404480), (1173270, 4388608), (1175520, 4380208), (1183840, 4349424), (1198336, 4296810), (1200010, 4290816), (1212379, 4247040), (1227660, 4194176), (1238720, 4156728), (1251488, 4114320), (1252545, 4110848), (1253888, 4106445), (1268582, 4058880), (1284640, 4008144), (1309504, 3932040), (1310680, 3928512), (1324119, 3888640), (1336048, 3853920), (1340880, 3840032), (1348872, 3817280), (1352960, 3805746), (1359195, 3788288), (1368815, 3761664), (1371440, 3754464), (1376214, 3741440), (1385576, 3716160), (1392384, 3697990), (1403040, 3669904), (1415680, 3637137), (1420608, 3624520), (1430272, 3600030), (1431480, 3596992), (1432270, 3595008), (1440012, 3575680), (1449808, 3551520), (1458240, 3530984), (1468160, 3507126), (1479196, 3480960), (1486464, 3463940), (1496576, 3440535), (1497920, 3437448), (1526912, 3372180), (1541568, 3340120), (1564360, 3291456), (1567360, 3285156), (1572816, 3273760), (1623552, 3171455), (1636880, 3145632), (1642578, 3134720), (1645728, 3128720), (1666560, 3089611), (1670060, 3083136), (1686090, 3053824), (1718724, 2995840), (1731970, 2972928), (1740480, 2958392), (1753563, 2936320), (1761792, 2922605), (1765492, 2916480), (1775760, 2899616), (1787840, 2880024), (1797504, 2864540), (1798496, 2862960), (1800015, 2860544), (1812260, 2841216), (1834952, 2806080), (1848995, 2784768), (1858080, 2771152), (1870720, 2752428), (1877232, 2742880), (1880832, 2737630), (1894144, 2718390), (1902873, 2705920), (1908640, 2697744), (1920016, 2681760), (1926960, 2672096), (1944320, 2648238), (1964256, 2621360), (1966020, 2619008), (1981952, 2597955), (1989120, 2588593), (2004072, 2569280), (2029440, 2537164), (2055424, 2505090), (2057160, 2502976), (2078364, 2477440), (2097088, 2455320), (2123520, 2424758), (2145408, 2400020), (2148405, 2396672), (2174712, 2367680), (2190104, 2351040), (2194304, 2346540), (2202240, 2338084), (2206865, 2333184), (2218794, 2320640), (2244864, 2293690), (2246880, 2291632), (2248120, 2290368)]