859284357120

素因数分解:

$2^{14}\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 54, 56, 57, 60, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 95, 96, 105, 108, 112, 114, 115, 120, 126, 127, 128, 133, 135, 138, 140, 144, 152, 160, 161, 168, 171, 180, 184, 189, 190, 192, 207, 210, 216, 224, 228, 230, 240, 252, 254, 256, 266, 270, 276, 280, 285, 288, 304, 315, 320, 322, 336, 342, 345, 360, 368, 378, 380, 381, 384, 399, 414, 420, 432, 437, 448, 456, 460, 480, 483, 504, 508, 512, 513, 532, 540, 552, 560, 570, 576, 608, 621, 630, 635, 640, 644, 665, 672, 684, 690, 720, 736, 756, 760, 762, 768, 798, 805, 828, 840, 855, 864, 874, 889, 896, 912, 920, 945, 960, 966, 1008, 1016, 1024, 1026, 1035, 1064, 1080, 1104, 1120, 1140, 1143, 1152, 1197, 1216, 1242, 1260, 1270, 1280, 1288, 1311, 1330, 1344, 1368, 1380, 1440, 1449, 1472, 1512, 1520, 1524, 1536, 1596, 1610, 1656, 1680, 1710, 1728, 1748, 1778, 1792, 1824, 1840, 1890, 1905, 1920, 1932, 1995, 2016, 2032, 2048, 2052, 2070, 2128, 2160, 2185, 2208, 2240, 2280, 2286, 2304, 2394, 2413, 2415, 2432, 2484, 2520, 2540, 2560, 2565, 2576, 2622, 2660, 2667, 2688, 2736, 2760, 2880, 2898, 2921, 2944, 3024, 3040, 3048, 3059, 3072, 3105, 3192, 3220, 3312, 3360, 3420, 3429, 3456, 3496, 3556, 3584, 3591, 3648, 3680, 3780, 3810, 3840, 3864, 3933, 3990, 4032, 4064, 4096, 4104, 4140, 4256, 4320, 4347, 4370, 4416, 4445, 4480, 4560, 4572, 4608, 4788, 4826, 4830, 4864, 4968, 5040, 5080, 5120, 5130, 5152, 5244, 5320, 5334, 5376, 5472, 5520, 5715, 5760, 5796, 5842, 5888, 5985, 6048, 6080, 6096, 6118, 6144, 6210, 6384, 6440, 6555, 6624, 6720, 6840, 6858, 6912, 6992, 7112, 7168, 7182, 7239, 7245, 7296, 7360, 7560, 7620, 7680, 7728, 7866, 7980, 8001, 8064, 8128, 8192, 8208, 8280, 8512, 8640, 8694, 8740, 8763, 8832, 8890, 8960, 9120, 9144, 9177, 9216, 9576, 9652, 9660, 9728, 9936, 10080, 10160, 10240, 10260, 10304, 10488, 10640, 10668, 10752, 10944, 11040, 11430, 11520, 11592, 11684, 11776, 11799, 11970, 12065, 12096, 12160, 12192, 12236, 12288, 12420, 12768, 12880, 13110, 13248, 13335, 13440, 13680, 13716, 13824, 13984, 14224, 14336, 14364, 14478, 14490, 14592, 14605, 14720, 15120, 15240, 15295, 15360, 15456, 15732, 15960, 16002, 16128, 16256, 16384, 16416, 16560, 16891, 17024, 17145, 17280, 17388, 17480, 17526, 17664, 17780, 17920, 17955, 18240, 18288, 18354, 18432, 19152, 19304, 19320, 19456, 19665, 19872, 20160, 20320, 20447, 20480, 20520, 20608, 20976, 21280, 21336, 21504, 21717, 21735, 21888, 22080, 22860, 23040, 23184, 23368, 23552, 23598, 23940, 24003, 24130, 24192, 24320, 24384, 24472, 24576, 24840, 25536, 25760, 26220, 26289, 26496, 26670, 26880, 27360, 27432, 27531, 27648, 27968, 28448, 28672, 28728, 28956, 28980, 29184, 29210, 29440, 30240, 30480, 30590, 30720, 30912, 31464, 31920, 32004, 32256, 32512, 32832, 33120, 33782, 34048, 34290, 34560, 34776, 34960, 35052, 35328, 35560, 35840, 35910, 36195, 36480, 36576, 36708, 36864, 38304, 38608, 38640, 38912, 39330, 39744, 40005, 40320, 40640, 40894, 40960, 41040, 41216, 41952, 42560, 42672, 43008, 43434, 43470, 43776, 43815, 44160, 45720, 45885, 46080, 46368, 46736, 47104, 47196, 47880, 48006, 48260, 48384, 48640, 48768, 48944, 49152, 49680, 50673, 51072, 51520, 52440, 52578, 52992, 53340, 53760, 54720, 54864, 55062, 55296, 55499, 55936, 56896, 57344, 57456, 57912, 57960, 58368, 58420, 58880, 58995, 60480, 60960, 61180, 61341, 61440, 61824, 62928, 63840, 64008, 64512, 65024, 65151, 65664, 66240, 67564, 68096, 68580, 69120, 69552, 69920, 70104, 70656, 71120, 71680, 71820, 72390, 72960, 73152, 73416, 73728, 76608, 77216, 77280, 77824, 78660, 78867, 79488, 80010, 80640, 81280, 81788, 81920, 82080, 82432, 82593, 83904, 84455, 85120, 85344, 86016, 86868, 86940, 87552, 87630, 88320, 91440, 91770, 92160, 92736, 93472, 94208, 94392, 95760, 96012, 96520, 96768, 97280, 97536, 97888, 99360, 101346, 102144, 102235, 103040, 104880, 105156, 105984, 106680, 107520, 108585, 109440, 109728, 110124, 110592, 110998, 111872, 113792, 114688, 114912, 115824, 115920, 116736, 116840, 117760, 117990, 120015, 120960, 121920, 122360, 122682, 122880, 123648, 125856, 127680, 128016, 129024, 130048, 130302, 131328, 131445, 132480, 135128, 136192, 137160, 137655, 138240, 139104, 139840, 140208, 141312, 142240, 143360, 143640, 144780, 145920, 146304, 146832, 147456, 152019, 153216, 154432, 154560, 155648, 157320, 157734, 158976, 160020, 161280, 162560, 163576, 164160, 164864, 165186, 166497, 167808, 168910, 170240, 170688, 172032, 173736, 173880, 175104, 175260, 176640, 182880, 183540, 184023, 184320, 185472, 186944, 188416, 188784, 191520, 192024, 193040, 193536, 194560, 195072, 195776, 198720, 202692, 204288, 204470, 206080, 209760, 210312, 211968, 213360, 215040, 217170, 218880, 219456, 220248, 221184, 221996, 223744, 227584, 229824, 231648, 231840, 233472, 233680, 235520, 235980, 240030, 241920, 243840, 244720, 245364, 245760, 247296, 251712, 253365, 255360, 256032, 258048, 260096, 260604, 262656, 262890, 264960, 270256, 272384, 274320, 275310, 276480, 277495, 278208, 279680, 280416, 282624, 284480, 286720, 287280, 289560, 291840, 292608, 293664, 304038, 306432, 306705, 308864, 309120, 311296, 314640, 315468, 317952, 320040, 322560, 325120, 325755, 327152, 328320, 329728, 330372, 332994, 335616, 337820, 340480, 341376, 344064, 347472, 347760, 350208, 350520, 353280, 365760, 367080, 368046, 368640, 370944, 373888, 376832, 377568, 383040, 384048, 386080, 387072, 388493, 389120, 390144, 391552, 394335, 397440, 405384, 408576, 408940, 412160, 412965, 419520, 420624, 423936, 426720, 430080, 434340, 437760, 438912, 440496, 442368, 443992, 447488, 455168, 456057, 459648, 463296, 463680, 466944, 467360, 471040, 471960, 480060, 483840, 487680, 489440, 490728, 494592, 499491, 503424, 506730, 510720, 512064, 516096, 520192, 521208, 525312, 525780, 529920, 540512, 544768, 548640, 550620, 552069, 552960, 554990, 556416, 559360, 560832, 565248, 568960, 573440, 574560, 579120, 583680, 585216, 587328, 608076, 612864, 613410, 617728, 618240, 629280, 630936, 635904, 640080, 645120, 650240, 651510, 654304, 656640, 659456, 660744, 665988, 671232, 675640, 680960, 682752, 694944, 695520, 700416, 701040, 706560, 731520, 734160, 736092, 737280, 741888, 747776, 755136, 760095, 766080, 768096, 772160, 774144, 776986, 778240, 780288, 783104, 788670, 794880, 810768, 817152, 817880, 824320, 825930, 832485, 839040, 841248, 847872, 853440, 860160, 868680, 875520, 877824, 880992, 887984, 894976, 910336, 912114, 919296, 920115, 926592, 927360, 933888, 934720, 942080, 943920, 960120, 967680, 975360, 978880, 981456, 989184, 998982, 1006848, 1013460, 1021440, 1024128, 1032192, 1040384, 1042416, 1050624, 1051560, 1059840, 1081024, 1089536, 1097280, 1101240, 1104138, 1105920, 1109980, 1112832, 1118720, 1121664, 1130496, 1137920, 1149120, 1158240, 1165479, 1167360, 1170432, 1174656, 1216152, 1225728, 1226820, 1235456, 1236480, 1258560, 1261872, 1271808, 1280160, 1290240, 1300480, 1303020, 1308608, 1313280, 1318912, 1321488, 1331976, 1342464, 1351280, 1361920, 1365504, 1389888, 1391040, 1400832, 1402080, 1413120, 1463040, 1468320, 1472184, 1483776, 1495552, 1498473, 1510272, 1520190, 1532160, 1536192, 1544320, 1548288, 1553972, 1556480, 1560576, 1566208, 1577340, 1589760, 1621536, 1634304, 1635760, 1648640, 1651860, 1664970, 1678080, 1682496, 1695744, 1706880, 1720320, 1737360, 1751040, 1755648, 1761984, 1775968, 1789952, 1820672, 1824228, 1838592, 1840230, 1853184, 1854720, 1869440, 1884160, 1887840, 1920240, 1935360, 1942465, 1950720, 1957760, 1962912, 1978368, 1997964, 2013696, 2026920, 2042880, 2048256, 2080768, 2084832, 2101248, 2103120, 2119680, 2162048, 2179072, 2194560, 2202480, 2208276, 2211840, 2219960, 2225664, 2237440, 2243328, 2275840, 2280285, 2298240, 2316480, 2330958, 2334720, 2340864, 2349312, 2432304, 2451456, 2453640, 2470912, 2472960, 2497455, 2517120, 2523744, 2543616, 2560320, 2580480, 2600960, 2606040, 2617216, 2626560, 2637824, 2642976, 2663952, 2684928, 2702560, 2723840, 2731008, 2760345, 2779776, 2782080, 2801664, 2804160, 2826240, 2926080, 2936640, 2944368, 2967552, 2991104, 2996946, 3020544, 3040380, 3064320, 3072384, 3088640, 3096576, 3107944, 3121152, 3132416, 3154680, 3179520, 3243072, 3268608, 3271520, 3297280, 3303720, 3329940, 3356160, 3364992, 3391488, 3413760, 3474720, 3496437, 3502080, 3511296, 3523968, 3551936, 3579904, 3641344, 3648456, 3677184, 3680460, 3706368, 3709440, 3738880, 3775680, 3840480, 3870720, 3884930, 3901440, 3915520, 3925824, 3956736, 3995928, 4027392, 4053840, 4085760, 4096512, 4169664, 4202496, 4206240, 4239360, 4324096, 4389120, 4404960, 4416552, 4439920, 4451328, 4474880, 4486656, 4551680, 4560570, 4596480, 4632960, 4661916, 4669440, 4681728, 4698624, 4864608, 4902912, 4907280, 4941824, 4945920, 4994910, 5034240, 5047488, 5087232, 5120640, 5160960, 5201920, 5212080, 5234432, 5253120, 5285952, 5327904, 5369856, 5405120, 5447680, 5462016, 5520690, 5559552, 5564160, 5608320, 5652480, 5827395, 5852160, 5873280, 5888736, 5935104, 5982208, 5993892, 6041088, 6080760, 6128640, 6144768, 6177280, 6215888, 6242304, 6264832, 6309360, 6359040, 6486144, 6537216, 6543040, 6594560, 6607440, 6659880, 6712320, 6729984, 6827520, 6949440, 6992874, 7004160, 7022592, 7047936, 7103872, 7159808, 7282688, 7296912, 7354368, 7360920, 7412736, 7418880, 7477760, 7492365, 7551360, 7680960, 7741440, 7769860, 7802880, 7831040, 7851648, 7913472, 7991856, 8054784, 8107680, 8171520, 8193024, 8339328, 8404992, 8412480, 8478720, 8648192, 8778240, 8809920, 8833104, 8879840, 8902656, 8949760, 8973312, 9103360, 9121140, 9192960, 9265920, 9323832, 9363456, 9397248, 9729216, 9805824, 9814560, 9883648, 9891840, 9989820, 10068480, 10094976, 10174464, 10241280, 10403840, 10424160, 10468864, 10489311, 10506240, 10571904, 10655808, 10739712, 10810240, 10895360, 10924032, 11041380, 11119104, 11128320, 11216640, 11654790, 11704320, 11746560, 11777472, 11870208, 11964416, 11987784, 12082176, 12161520, 12257280, 12289536, 12354560, 12431776, 12529664, 12618720, 12718080, 12972288, 13086080, 13189120, 13214880, 13319760, 13424640, 13459968, 13655040, 13898880, 13985748, 14008320, 14045184, 14095872, 14207744, 14565376, 14593824, 14708736, 14721840, 14825472, 14837760, 14955520, 14984730, 15102720, 15361920, 15482880, 15539720, 15605760, 15662080, 15703296, 15983712, 16109568, 16215360, 16343040, 16386048, 16678656, 16824960, 16957440, 17296384, 17482185, 17556480, 17619840, 17666208, 17759680, 17805312, 17899520, 17946624, 18206720, 18242280, 18385920, 18531840, 18647664, 18726912, 18794496, 19458432, 19611648, 19629120, 19767296, 19783680, 19979640, 20136960, 20189952, 20482560, 20848320, 20937728, 20978622, 21012480, 21143808, 21311616, 21479424, 21620480, 21848064, 22082760, 22238208, 22256640, 22433280, 23309580, 23408640, 23493120, 23554944, 23740416, 23928832, 23975568, 24164352, 24323040, 24514560, 24579072, 24709120, 24863552, 25059328, 25237440, 25436160, 25944576, 26172160, 26429760, 26639520, 26849280, 26919936, 27310080, 27797760, 27971496, 28090368, 28191744, 28415488, 29187648, 29417472, 29443680, 29650944, 29675520, 29911040, 29969460, 30205440, 30723840, 31079440, 31211520, 31324160, 31406592, 31967424, 32219136, 32430720, 32686080, 32772096, 33357312, 33649920, 34592768, 34964370, 35112960, 35239680, 35332416, 35519360, 35610624, 35799040, 35893248, 36413440, 36484560, 36771840, 37063680, 37295328, 37588992, 38916864, 39258240, 39534592, 39567360, 39959280, 40273920, 40379904, 40965120, 41696640, 41875456, 41957244, 42024960, 42287616, 42623232, 43240960, 43696128, 44165520, 44476416, 44513280, 44866560, 46619160, 46817280, 46986240, 47109888, 47857664, 47951136, 48328704, 48646080, 49029120, 49158144, 49418240, 49727104, 50118656, 50474880, 50872320, 51889152, 52344320, 52446555, 52859520, 53279040, 53698560, 53839872, 54620160, 55595520, 55942992, 56180736, 56383488, 56830976, 58375296, 58834944, 58887360, 59301888, 59351040, 59822080, 59938920, 60410880, 61447680, 62158880, 62648320, 62813184, 63934848, 64438272, 64861440, 65544192, 66714624, 67299840, 69185536, 69928740, 70225920, 70479360, 70664832, 71038720, 71221248, 71786496, 72826880, 72969120, 73543680, 74127360, 74590656, 75177984, 77833728, 78516480, 79918560, 80547840, 80759808, 81930240, 83393280, 83750912, 83914488, 84575232, 85246464, 86481920, 88331040, 88952832, 89026560, 89733120, 93238320, 93634560, 93972480, 94219776, 95902272, 96657408, 97292160, 98058240, 98316288, 98836480, 99454208, 100949760, 103778304, 104688640, 104893110, 105719040, 106558080, 107397120, 107679744, 109240320, 111191040, 111885984, 112766976, 113661952, 116750592, 117774720, 118603776, 118702080, 119644160, 119877840, 120821760, 122895360, 124317760, 125296640, 125626368, 127869696, 129722880, 131088384, 133429248, 134599680, 138371072, 139857480, 140451840, 140958720, 141329664, 142077440, 143572992, 145938240, 147087360, 148254720, 149181312, 150355968, 155667456, 157032960, 159837120, 161095680, 161519616, 163860480, 166786560, 167501824, 167828976, 169150464, 170492928, 172963840, 176662080, 177905664, 178053120, 179466240, 186476640, 187944960, 188439552, 191804544, 193314816, 194584320, 196632576, 197672960, 198908416, 201899520, 207556608, 209377280, 209786220, 211438080, 213116160, 215359488, 218480640, 222382080, 223771968, 225533952, 227323904, 233501184, 235549440, 239288320, 239755680, 241643520, 245790720, 248635520, 250593280, 251252736, 255739392, 259445760, 266858496, 269199360, 276742144, 279714960, 280903680, 281917440, 282659328, 284154880, 291876480, 294174720, 296509440, 298362624, 311334912, 314065920, 319674240, 322191360, 323039232, 327720960, 333573120, 335003648, 335657952, 338300928, 340985856, 345927680, 353324160, 355811328, 356106240, 358932480, 372953280, 375889920, 376879104, 383609088, 389168640, 393265152, 397816832, 403799040, 415113216, 418754560, 419572440, 422876160, 426232320, 430718976, 444764160, 447543936, 451067904, 454647808, 467002368, 471098880, 479511360, 483287040, 491581440, 497271040, 502505472, 511478784, 518891520, 533716992, 538398720, 559429920, 563834880, 565318656, 568309760, 583752960, 593018880, 596725248, 622669824, 628131840, 639348480, 646078464, 655441920, 667146240, 671315904, 676601856, 681971712, 691855360, 706648320, 717864960, 745906560, 751779840, 753758208, 767218176, 778337280, 795633664, 807598080, 830226432, 837509120, 839144880, 845752320, 852464640, 889528320, 895087872, 909295616, 934004736, 942197760, 959022720, 966574080, 983162880, 994542080, 1005010944, 1022957568, 1037783040, 1067433984, 1076797440, 1118859840, 1127669760, 1130637312, 1136619520, 1167505920, 1193450496, 1245339648, 1256263680, 1278696960, 1292156928, 1334292480, 1342631808, 1353203712, 1363943424, 1383710720, 1413296640, 1491813120, 1507516416, 1534436352, 1556674560, 1591267328, 1615196160, 1675018240, 1678289760, 1691504640, 1704929280, 1779056640, 1790175744, 1868009472, 1884395520, 1918045440, 1966325760, 1989084160, 2045915136, 2075566080, 2153594880, 2237719680, 2255339520, 2261274624, 2273239040, 2335011840, 2386900992, 2490679296, 2512527360, 2557393920, 2668584960, 2685263616, 2727886848, 2826593280, 2983626240, 3015032832, 3068872704, 3113349120, 3182534656, 3230392320, 3356579520, 3383009280, 3409858560, 3580351488, 3736018944, 3768791040, 3836090880, 3978168320, 4091830272, 4151132160, 4475439360, 4522549248, 4546478080, 4670023680, 4773801984, 5025054720, 5114787840, 5337169920, 5370527232, 5653186560, 5967252480, 6137745408, 6226698240, 6365069312, 6460784640, 6713159040, 6766018560, 6819717120, 7160702976, 7472037888, 7537582080, 7672181760, 7956336640, 8183660544, 8950878720, 9045098496, 9340047360, 9547603968, 10229575680, 10741054464, 11306373120, 11934504960, 12275490816, 12453396480, 13426318080, 13639434240, 14321405952, 15075164160, 15344363520, 15912673280, 17901757440, 18680094720, 19095207936, 20459151360, 21482108928, 22612746240, 23869009920, 24550981632, 26852636160, 28642811904, 30688727040, 31825346560, 35803514880, 37360189440, 40918302720, 42964217856, 45225492480, 47738019840, 53705272320, 57285623808, 61377454080, 71607029760, 85928435712, 95476039680, 107410544640, 122754908160, 143214059520, 171856871424, 214821089280, 286428119040, 429642178560, 859284357120]

約数ペア:

[(1, 859284357120), (2, 429642178560), (3, 286428119040), (4, 214821089280), (5, 171856871424), (6, 143214059520), (7, 122754908160), (8, 107410544640), (9, 95476039680), (10, 85928435712), (12, 71607029760), (14, 61377454080), (15, 57285623808), (16, 53705272320), (18, 47738019840), (19, 45225492480), (20, 42964217856), (21, 40918302720), (23, 37360189440), (24, 35803514880), (27, 31825346560), (28, 30688727040), (30, 28642811904), (32, 26852636160), (35, 24550981632), (36, 23869009920), (38, 22612746240), (40, 21482108928), (42, 20459151360), (45, 19095207936), (46, 18680094720), (48, 17901757440), (54, 15912673280), (56, 15344363520), (57, 15075164160), (60, 14321405952), (63, 13639434240), (64, 13426318080), (69, 12453396480), (70, 12275490816), (72, 11934504960), (76, 11306373120), (80, 10741054464), (84, 10229575680), (90, 9547603968), (92, 9340047360), (95, 9045098496), (96, 8950878720), (105, 8183660544), (108, 7956336640), (112, 7672181760), (114, 7537582080), (115, 7472037888), (120, 7160702976), (126, 6819717120), (127, 6766018560), (128, 6713159040), (133, 6460784640), (135, 6365069312), (138, 6226698240), (140, 6137745408), (144, 5967252480), (152, 5653186560), (160, 5370527232), (161, 5337169920), (168, 5114787840), (171, 5025054720), (180, 4773801984), (184, 4670023680), (189, 4546478080), (190, 4522549248), (192, 4475439360), (207, 4151132160), (210, 4091830272), (216, 3978168320), (224, 3836090880), (228, 3768791040), (230, 3736018944), (240, 3580351488), (252, 3409858560), (254, 3383009280), (256, 3356579520), (266, 3230392320), (270, 3182534656), (276, 3113349120), (280, 3068872704), (285, 3015032832), (288, 2983626240), (304, 2826593280), (315, 2727886848), (320, 2685263616), (322, 2668584960), (336, 2557393920), (342, 2512527360), (345, 2490679296), (360, 2386900992), (368, 2335011840), (378, 2273239040), (380, 2261274624), (381, 2255339520), (384, 2237719680), (399, 2153594880), (414, 2075566080), (420, 2045915136), (432, 1989084160), (437, 1966325760), (448, 1918045440), (456, 1884395520), (460, 1868009472), (480, 1790175744), (483, 1779056640), (504, 1704929280), (508, 1691504640), (512, 1678289760), (513, 1675018240), (532, 1615196160), (540, 1591267328), (552, 1556674560), (560, 1534436352), (570, 1507516416), (576, 1491813120), (608, 1413296640), (621, 1383710720), (630, 1363943424), (635, 1353203712), (640, 1342631808), (644, 1334292480), (665, 1292156928), (672, 1278696960), (684, 1256263680), (690, 1245339648), (720, 1193450496), (736, 1167505920), (756, 1136619520), (760, 1130637312), (762, 1127669760), (768, 1118859840), (798, 1076797440), (805, 1067433984), (828, 1037783040), (840, 1022957568), (855, 1005010944), (864, 994542080), (874, 983162880), (889, 966574080), (896, 959022720), (912, 942197760), (920, 934004736), (945, 909295616), (960, 895087872), (966, 889528320), (1008, 852464640), (1016, 845752320), (1024, 839144880), (1026, 837509120), (1035, 830226432), (1064, 807598080), (1080, 795633664), (1104, 778337280), (1120, 767218176), (1140, 753758208), (1143, 751779840), (1152, 745906560), (1197, 717864960), (1216, 706648320), (1242, 691855360), (1260, 681971712), (1270, 676601856), (1280, 671315904), (1288, 667146240), (1311, 655441920), (1330, 646078464), (1344, 639348480), (1368, 628131840), (1380, 622669824), (1440, 596725248), (1449, 593018880), (1472, 583752960), (1512, 568309760), (1520, 565318656), (1524, 563834880), (1536, 559429920), (1596, 538398720), (1610, 533716992), (1656, 518891520), (1680, 511478784), (1710, 502505472), (1728, 497271040), (1748, 491581440), (1778, 483287040), (1792, 479511360), (1824, 471098880), (1840, 467002368), (1890, 454647808), (1905, 451067904), (1920, 447543936), (1932, 444764160), (1995, 430718976), (2016, 426232320), (2032, 422876160), (2048, 419572440), (2052, 418754560), (2070, 415113216), (2128, 403799040), (2160, 397816832), (2185, 393265152), (2208, 389168640), (2240, 383609088), (2280, 376879104), (2286, 375889920), (2304, 372953280), (2394, 358932480), (2413, 356106240), (2415, 355811328), (2432, 353324160), (2484, 345927680), (2520, 340985856), (2540, 338300928), (2560, 335657952), (2565, 335003648), (2576, 333573120), (2622, 327720960), (2660, 323039232), (2667, 322191360), (2688, 319674240), (2736, 314065920), (2760, 311334912), (2880, 298362624), (2898, 296509440), (2921, 294174720), (2944, 291876480), (3024, 284154880), (3040, 282659328), (3048, 281917440), (3059, 280903680), (3072, 279714960), (3105, 276742144), (3192, 269199360), (3220, 266858496), (3312, 259445760), (3360, 255739392), (3420, 251252736), (3429, 250593280), (3456, 248635520), (3496, 245790720), (3556, 241643520), (3584, 239755680), (3591, 239288320), (3648, 235549440), (3680, 233501184), (3780, 227323904), (3810, 225533952), (3840, 223771968), (3864, 222382080), (3933, 218480640), (3990, 215359488), (4032, 213116160), (4064, 211438080), (4096, 209786220), (4104, 209377280), (4140, 207556608), (4256, 201899520), (4320, 198908416), (4347, 197672960), (4370, 196632576), (4416, 194584320), (4445, 193314816), (4480, 191804544), (4560, 188439552), (4572, 187944960), (4608, 186476640), (4788, 179466240), (4826, 178053120), (4830, 177905664), (4864, 176662080), (4968, 172963840), (5040, 170492928), (5080, 169150464), (5120, 167828976), (5130, 167501824), (5152, 166786560), (5244, 163860480), (5320, 161519616), (5334, 161095680), (5376, 159837120), (5472, 157032960), (5520, 155667456), (5715, 150355968), (5760, 149181312), (5796, 148254720), (5842, 147087360), (5888, 145938240), (5985, 143572992), (6048, 142077440), (6080, 141329664), (6096, 140958720), (6118, 140451840), (6144, 139857480), (6210, 138371072), (6384, 134599680), (6440, 133429248), (6555, 131088384), (6624, 129722880), (6720, 127869696), (6840, 125626368), (6858, 125296640), (6912, 124317760), (6992, 122895360), (7112, 120821760), (7168, 119877840), (7182, 119644160), (7239, 118702080), (7245, 118603776), (7296, 117774720), (7360, 116750592), (7560, 113661952), (7620, 112766976), (7680, 111885984), (7728, 111191040), (7866, 109240320), (7980, 107679744), (8001, 107397120), (8064, 106558080), (8128, 105719040), (8192, 104893110), (8208, 104688640), (8280, 103778304), (8512, 100949760), (8640, 99454208), (8694, 98836480), (8740, 98316288), (8763, 98058240), (8832, 97292160), (8890, 96657408), (8960, 95902272), (9120, 94219776), (9144, 93972480), (9177, 93634560), (9216, 93238320), (9576, 89733120), (9652, 89026560), (9660, 88952832), (9728, 88331040), (9936, 86481920), (10080, 85246464), (10160, 84575232), (10240, 83914488), (10260, 83750912), (10304, 83393280), (10488, 81930240), (10640, 80759808), (10668, 80547840), (10752, 79918560), (10944, 78516480), (11040, 77833728), (11430, 75177984), (11520, 74590656), (11592, 74127360), (11684, 73543680), (11776, 72969120), (11799, 72826880), (11970, 71786496), (12065, 71221248), (12096, 71038720), (12160, 70664832), (12192, 70479360), (12236, 70225920), (12288, 69928740), (12420, 69185536), (12768, 67299840), (12880, 66714624), (13110, 65544192), (13248, 64861440), (13335, 64438272), (13440, 63934848), (13680, 62813184), (13716, 62648320), (13824, 62158880), (13984, 61447680), (14224, 60410880), (14336, 59938920), (14364, 59822080), (14478, 59351040), (14490, 59301888), (14592, 58887360), (14605, 58834944), (14720, 58375296), (15120, 56830976), (15240, 56383488), (15295, 56180736), (15360, 55942992), (15456, 55595520), (15732, 54620160), (15960, 53839872), (16002, 53698560), (16128, 53279040), (16256, 52859520), (16384, 52446555), (16416, 52344320), (16560, 51889152), (16891, 50872320), (17024, 50474880), (17145, 50118656), (17280, 49727104), (17388, 49418240), (17480, 49158144), (17526, 49029120), (17664, 48646080), (17780, 48328704), (17920, 47951136), (17955, 47857664), (18240, 47109888), (18288, 46986240), (18354, 46817280), (18432, 46619160), (19152, 44866560), (19304, 44513280), (19320, 44476416), (19456, 44165520), (19665, 43696128), (19872, 43240960), (20160, 42623232), (20320, 42287616), (20447, 42024960), (20480, 41957244), (20520, 41875456), (20608, 41696640), (20976, 40965120), (21280, 40379904), (21336, 40273920), (21504, 39959280), (21717, 39567360), (21735, 39534592), (21888, 39258240), (22080, 38916864), (22860, 37588992), (23040, 37295328), (23184, 37063680), (23368, 36771840), (23552, 36484560), (23598, 36413440), (23940, 35893248), (24003, 35799040), (24130, 35610624), (24192, 35519360), (24320, 35332416), (24384, 35239680), (24472, 35112960), (24576, 34964370), (24840, 34592768), (25536, 33649920), (25760, 33357312), (26220, 32772096), (26289, 32686080), (26496, 32430720), (26670, 32219136), (26880, 31967424), (27360, 31406592), (27432, 31324160), (27531, 31211520), (27648, 31079440), (27968, 30723840), (28448, 30205440), (28672, 29969460), (28728, 29911040), (28956, 29675520), (28980, 29650944), (29184, 29443680), (29210, 29417472), (29440, 29187648), (30240, 28415488), (30480, 28191744), (30590, 28090368), (30720, 27971496), (30912, 27797760), (31464, 27310080), (31920, 26919936), (32004, 26849280), (32256, 26639520), (32512, 26429760), (32832, 26172160), (33120, 25944576), (33782, 25436160), (34048, 25237440), (34290, 25059328), (34560, 24863552), (34776, 24709120), (34960, 24579072), (35052, 24514560), (35328, 24323040), (35560, 24164352), (35840, 23975568), (35910, 23928832), (36195, 23740416), (36480, 23554944), (36576, 23493120), (36708, 23408640), (36864, 23309580), (38304, 22433280), (38608, 22256640), (38640, 22238208), (38912, 22082760), (39330, 21848064), (39744, 21620480), (40005, 21479424), (40320, 21311616), (40640, 21143808), (40894, 21012480), (40960, 20978622), (41040, 20937728), (41216, 20848320), (41952, 20482560), (42560, 20189952), (42672, 20136960), (43008, 19979640), (43434, 19783680), (43470, 19767296), (43776, 19629120), (43815, 19611648), (44160, 19458432), (45720, 18794496), (45885, 18726912), (46080, 18647664), (46368, 18531840), (46736, 18385920), (47104, 18242280), (47196, 18206720), (47880, 17946624), (48006, 17899520), (48260, 17805312), (48384, 17759680), (48640, 17666208), (48768, 17619840), (48944, 17556480), (49152, 17482185), (49680, 17296384), (50673, 16957440), (51072, 16824960), (51520, 16678656), (52440, 16386048), (52578, 16343040), (52992, 16215360), (53340, 16109568), (53760, 15983712), (54720, 15703296), (54864, 15662080), (55062, 15605760), (55296, 15539720), (55499, 15482880), (55936, 15361920), (56896, 15102720), (57344, 14984730), (57456, 14955520), (57912, 14837760), (57960, 14825472), (58368, 14721840), (58420, 14708736), (58880, 14593824), (58995, 14565376), (60480, 14207744), (60960, 14095872), (61180, 14045184), (61341, 14008320), (61440, 13985748), (61824, 13898880), (62928, 13655040), (63840, 13459968), (64008, 13424640), (64512, 13319760), (65024, 13214880), (65151, 13189120), (65664, 13086080), (66240, 12972288), (67564, 12718080), (68096, 12618720), (68580, 12529664), (69120, 12431776), (69552, 12354560), (69920, 12289536), (70104, 12257280), (70656, 12161520), (71120, 12082176), (71680, 11987784), (71820, 11964416), (72390, 11870208), (72960, 11777472), (73152, 11746560), (73416, 11704320), (73728, 11654790), (76608, 11216640), (77216, 11128320), (77280, 11119104), (77824, 11041380), (78660, 10924032), (78867, 10895360), (79488, 10810240), (80010, 10739712), (80640, 10655808), (81280, 10571904), (81788, 10506240), (81920, 10489311), (82080, 10468864), (82432, 10424160), (82593, 10403840), (83904, 10241280), (84455, 10174464), (85120, 10094976), (85344, 10068480), (86016, 9989820), (86868, 9891840), (86940, 9883648), (87552, 9814560), (87630, 9805824), (88320, 9729216), (91440, 9397248), (91770, 9363456), (92160, 9323832), (92736, 9265920), (93472, 9192960), (94208, 9121140), (94392, 9103360), (95760, 8973312), (96012, 8949760), (96520, 8902656), (96768, 8879840), (97280, 8833104), (97536, 8809920), (97888, 8778240), (99360, 8648192), (101346, 8478720), (102144, 8412480), (102235, 8404992), (103040, 8339328), (104880, 8193024), (105156, 8171520), (105984, 8107680), (106680, 8054784), (107520, 7991856), (108585, 7913472), (109440, 7851648), (109728, 7831040), (110124, 7802880), (110592, 7769860), (110998, 7741440), (111872, 7680960), (113792, 7551360), (114688, 7492365), (114912, 7477760), (115824, 7418880), (115920, 7412736), (116736, 7360920), (116840, 7354368), (117760, 7296912), (117990, 7282688), (120015, 7159808), (120960, 7103872), (121920, 7047936), (122360, 7022592), (122682, 7004160), (122880, 6992874), (123648, 6949440), (125856, 6827520), (127680, 6729984), (128016, 6712320), (129024, 6659880), (130048, 6607440), (130302, 6594560), (131328, 6543040), (131445, 6537216), (132480, 6486144), (135128, 6359040), (136192, 6309360), (137160, 6264832), (137655, 6242304), (138240, 6215888), (139104, 6177280), (139840, 6144768), (140208, 6128640), (141312, 6080760), (142240, 6041088), (143360, 5993892), (143640, 5982208), (144780, 5935104), (145920, 5888736), (146304, 5873280), (146832, 5852160), (147456, 5827395), (152019, 5652480), (153216, 5608320), (154432, 5564160), (154560, 5559552), (155648, 5520690), (157320, 5462016), (157734, 5447680), (158976, 5405120), (160020, 5369856), (161280, 5327904), (162560, 5285952), (163576, 5253120), (164160, 5234432), (164864, 5212080), (165186, 5201920), (166497, 5160960), (167808, 5120640), (168910, 5087232), (170240, 5047488), (170688, 5034240), (172032, 4994910), (173736, 4945920), (173880, 4941824), (175104, 4907280), (175260, 4902912), (176640, 4864608), (182880, 4698624), (183540, 4681728), (184023, 4669440), (184320, 4661916), (185472, 4632960), (186944, 4596480), (188416, 4560570), (188784, 4551680), (191520, 4486656), (192024, 4474880), (193040, 4451328), (193536, 4439920), (194560, 4416552), (195072, 4404960), (195776, 4389120), (198720, 4324096), (202692, 4239360), (204288, 4206240), (204470, 4202496), (206080, 4169664), (209760, 4096512), (210312, 4085760), (211968, 4053840), (213360, 4027392), (215040, 3995928), (217170, 3956736), (218880, 3925824), (219456, 3915520), (220248, 3901440), (221184, 3884930), (221996, 3870720), (223744, 3840480), (227584, 3775680), (229824, 3738880), (231648, 3709440), (231840, 3706368), (233472, 3680460), (233680, 3677184), (235520, 3648456), (235980, 3641344), (240030, 3579904), (241920, 3551936), (243840, 3523968), (244720, 3511296), (245364, 3502080), (245760, 3496437), (247296, 3474720), (251712, 3413760), (253365, 3391488), (255360, 3364992), (256032, 3356160), (258048, 3329940), (260096, 3303720), (260604, 3297280), (262656, 3271520), (262890, 3268608), (264960, 3243072), (270256, 3179520), (272384, 3154680), (274320, 3132416), (275310, 3121152), (276480, 3107944), (277495, 3096576), (278208, 3088640), (279680, 3072384), (280416, 3064320), (282624, 3040380), (284480, 3020544), (286720, 2996946), (287280, 2991104), (289560, 2967552), (291840, 2944368), (292608, 2936640), (293664, 2926080), (304038, 2826240), (306432, 2804160), (306705, 2801664), (308864, 2782080), (309120, 2779776), (311296, 2760345), (314640, 2731008), (315468, 2723840), (317952, 2702560), (320040, 2684928), (322560, 2663952), (325120, 2642976), (325755, 2637824), (327152, 2626560), (328320, 2617216), (329728, 2606040), (330372, 2600960), (332994, 2580480), (335616, 2560320), (337820, 2543616), (340480, 2523744), (341376, 2517120), (344064, 2497455), (347472, 2472960), (347760, 2470912), (350208, 2453640), (350520, 2451456), (353280, 2432304), (365760, 2349312), (367080, 2340864), (368046, 2334720), (368640, 2330958), (370944, 2316480), (373888, 2298240), (376832, 2280285), (377568, 2275840), (383040, 2243328), (384048, 2237440), (386080, 2225664), (387072, 2219960), (388493, 2211840), (389120, 2208276), (390144, 2202480), (391552, 2194560), (394335, 2179072), (397440, 2162048), (405384, 2119680), (408576, 2103120), (408940, 2101248), (412160, 2084832), (412965, 2080768), (419520, 2048256), (420624, 2042880), (423936, 2026920), (426720, 2013696), (430080, 1997964), (434340, 1978368), (437760, 1962912), (438912, 1957760), (440496, 1950720), (442368, 1942465), (443992, 1935360), (447488, 1920240), (455168, 1887840), (456057, 1884160), (459648, 1869440), (463296, 1854720), (463680, 1853184), (466944, 1840230), (467360, 1838592), (471040, 1824228), (471960, 1820672), (480060, 1789952), (483840, 1775968), (487680, 1761984), (489440, 1755648), (490728, 1751040), (494592, 1737360), (499491, 1720320), (503424, 1706880), (506730, 1695744), (510720, 1682496), (512064, 1678080), (516096, 1664970), (520192, 1651860), (521208, 1648640), (525312, 1635760), (525780, 1634304), (529920, 1621536), (540512, 1589760), (544768, 1577340), (548640, 1566208), (550620, 1560576), (552069, 1556480), (552960, 1553972), (554990, 1548288), (556416, 1544320), (559360, 1536192), (560832, 1532160), (565248, 1520190), (568960, 1510272), (573440, 1498473), (574560, 1495552), (579120, 1483776), (583680, 1472184), (585216, 1468320), (587328, 1463040), (608076, 1413120), (612864, 1402080), (613410, 1400832), (617728, 1391040), (618240, 1389888), (629280, 1365504), (630936, 1361920), (635904, 1351280), (640080, 1342464), (645120, 1331976), (650240, 1321488), (651510, 1318912), (654304, 1313280), (656640, 1308608), (659456, 1303020), (660744, 1300480), (665988, 1290240), (671232, 1280160), (675640, 1271808), (680960, 1261872), (682752, 1258560), (694944, 1236480), (695520, 1235456), (700416, 1226820), (701040, 1225728), (706560, 1216152), (731520, 1174656), (734160, 1170432), (736092, 1167360), (737280, 1165479), (741888, 1158240), (747776, 1149120), (755136, 1137920), (760095, 1130496), (766080, 1121664), (768096, 1118720), (772160, 1112832), (774144, 1109980), (776986, 1105920), (778240, 1104138), (780288, 1101240), (783104, 1097280), (788670, 1089536), (794880, 1081024), (810768, 1059840), (817152, 1051560), (817880, 1050624), (824320, 1042416), (825930, 1040384), (832485, 1032192), (839040, 1024128), (841248, 1021440), (847872, 1013460), (853440, 1006848), (860160, 998982), (868680, 989184), (875520, 981456), (877824, 978880), (880992, 975360), (887984, 967680), (894976, 960120), (910336, 943920), (912114, 942080), (919296, 934720), (920115, 933888), (926592, 927360)]