3437137428480

素因数分解:

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

素因数の和:222

約数の個数: 2176

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

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

約数列:

[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, 32768, 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, 65536, 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, 98304, 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, 163840, 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, 196608, 198720, 202692, 204288, 204470, 206080, 209760, 210312, 211968, 213360, 215040, 217170, 218880, 219456, 220248, 221184, 221996, 223744, 227584, 229376, 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, 294912, 304038, 306432, 306705, 308864, 309120, 311296, 314640, 315468, 317952, 320040, 322560, 325120, 325755, 327152, 327680, 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, 458752, 459648, 463296, 463680, 466944, 467360, 471040, 471960, 480060, 483840, 487680, 489440, 490728, 491520, 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, 589824, 608076, 612864, 613410, 617728, 618240, 622592, 629280, 630936, 635904, 640080, 645120, 650240, 651510, 654304, 656640, 659456, 660744, 665988, 671232, 675640, 680960, 682752, 688128, 694944, 695520, 700416, 701040, 706560, 731520, 734160, 736092, 737280, 741888, 747776, 753664, 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, 884736, 887984, 894976, 910336, 912114, 919296, 920115, 926592, 927360, 933888, 934720, 942080, 943920, 960120, 967680, 975360, 978880, 981456, 983040, 989184, 998982, 1006848, 1013460, 1021440, 1024128, 1032192, 1040384, 1042416, 1050624, 1051560, 1059840, 1081024, 1089536, 1097280, 1101240, 1104138, 1105920, 1109980, 1112832, 1118720, 1121664, 1130496, 1137920, 1146880, 1149120, 1158240, 1165479, 1167360, 1170432, 1174656, 1216152, 1225728, 1226820, 1235456, 1236480, 1245184, 1258560, 1261872, 1271808, 1280160, 1290240, 1300480, 1303020, 1308608, 1313280, 1318912, 1321488, 1331976, 1342464, 1351280, 1361920, 1365504, 1376256, 1389888, 1391040, 1400832, 1402080, 1413120, 1463040, 1468320, 1472184, 1474560, 1483776, 1495552, 1498473, 1507328, 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, 1769472, 1775968, 1789952, 1820672, 1824228, 1838592, 1840230, 1853184, 1854720, 1867776, 1869440, 1884160, 1887840, 1920240, 1935360, 1942465, 1950720, 1957760, 1962912, 1978368, 1997964, 2013696, 2026920, 2042880, 2048256, 2064384, 2080768, 2084832, 2101248, 2103120, 2119680, 2162048, 2179072, 2194560, 2202480, 2208276, 2211840, 2219960, 2225664, 2237440, 2243328, 2260992, 2275840, 2280285, 2293760, 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, 2949120, 2967552, 2991104, 2996946, 3020544, 3040380, 3064320, 3072384, 3088640, 3096576, 3107944, 3112960, 3121152, 3132416, 3154680, 3179520, 3243072, 3268608, 3271520, 3297280, 3303720, 3329940, 3356160, 3364992, 3391488, 3413760, 3440640, 3474720, 3496437, 3502080, 3511296, 3523968, 3551936, 3579904, 3641344, 3648456, 3677184, 3680460, 3706368, 3709440, 3735552, 3738880, 3768320, 3775680, 3840480, 3870720, 3884930, 3901440, 3915520, 3925824, 3956736, 3995928, 4027392, 4053840, 4085760, 4096512, 4128768, 4161536, 4169664, 4202496, 4206240, 4239360, 4324096, 4358144, 4389120, 4404960, 4416552, 4423680, 4439920, 4451328, 4474880, 4486656, 4521984, 4551680, 4560570, 4596480, 4632960, 4661916, 4669440, 4681728, 4698624, 4864608, 4902912, 4907280, 4941824, 4945920, 4994910, 5034240, 5047488, 5087232, 5120640, 5160960, 5201920, 5212080, 5234432, 5253120, 5275648, 5285952, 5327904, 5369856, 5405120, 5447680, 5462016, 5520690, 5559552, 5564160, 5603328, 5608320, 5652480, 5827395, 5852160, 5873280, 5888736, 5935104, 5982208, 5993892, 6041088, 6080760, 6128640, 6144768, 6177280, 6193152, 6215888, 6225920, 6242304, 6264832, 6309360, 6359040, 6486144, 6537216, 6543040, 6594560, 6607440, 6659880, 6712320, 6729984, 6782976, 6827520, 6881280, 6949440, 6992874, 7004160, 7022592, 7047936, 7103872, 7159808, 7282688, 7296912, 7354368, 7360920, 7412736, 7418880, 7477760, 7492365, 7536640, 7551360, 7680960, 7741440, 7769860, 7802880, 7831040, 7851648, 7913472, 7991856, 8054784, 8107680, 8171520, 8193024, 8323072, 8339328, 8404992, 8412480, 8478720, 8648192, 8716288, 8778240, 8809920, 8833104, 8847360, 8879840, 8902656, 8949760, 8973312, 9103360, 9121140, 9192960, 9265920, 9323832, 9338880, 9363456, 9397248, 9729216, 9805824, 9814560, 9883648, 9891840, 9989820, 10068480, 10094976, 10174464, 10241280, 10321920, 10403840, 10424160, 10468864, 10489311, 10506240, 10551296, 10571904, 10655808, 10739712, 10810240, 10895360, 10924032, 11041380, 11119104, 11128320, 11206656, 11216640, 11304960, 11654790, 11704320, 11746560, 11777472, 11870208, 11964416, 11987784, 12082176, 12161520, 12257280, 12289536, 12354560, 12386304, 12431776, 12484608, 12529664, 12618720, 12718080, 12972288, 13074432, 13086080, 13189120, 13214880, 13319760, 13424640, 13459968, 13565952, 13655040, 13898880, 13985748, 14008320, 14045184, 14095872, 14207744, 14319616, 14565376, 14593824, 14708736, 14721840, 14825472, 14837760, 14955520, 14984730, 15102720, 15361920, 15482880, 15539720, 15605760, 15662080, 15703296, 15826944, 15983712, 16109568, 16215360, 16343040, 16386048, 16678656, 16809984, 16824960, 16957440, 17296384, 17482185, 17556480, 17619840, 17666208, 17759680, 17805312, 17899520, 17946624, 18206720, 18242280, 18385920, 18531840, 18647664, 18677760, 18726912, 18794496, 19458432, 19611648, 19629120, 19767296, 19783680, 19979640, 20136960, 20189952, 20348928, 20482560, 20643840, 20807680, 20848320, 20937728, 20978622, 21012480, 21143808, 21311616, 21479424, 21620480, 21790720, 21848064, 22082760, 22238208, 22256640, 22433280, 22609920, 23309580, 23408640, 23493120, 23554944, 23740416, 23928832, 23975568, 24164352, 24323040, 24514560, 24579072, 24709120, 24863552, 24969216, 25059328, 25237440, 25436160, 25944576, 26148864, 26172160, 26378240, 26429760, 26639520, 26849280, 26919936, 27310080, 27797760, 27971496, 28016640, 28090368, 28191744, 28415488, 28639232, 29130752, 29187648, 29417472, 29443680, 29650944, 29675520, 29911040, 29969460, 30205440, 30723840, 30965760, 31079440, 31211520, 31324160, 31406592, 31653888, 31967424, 32219136, 32430720, 32686080, 32772096, 33357312, 33619968, 33649920, 33914880, 34592768, 34964370, 35112960, 35239680, 35332416, 35519360, 35610624, 35799040, 35893248, 36413440, 36484560, 36771840, 37063680, 37295328, 37453824, 37588992, 38916864, 39223296, 39258240, 39534592, 39567360, 39959280, 40273920, 40379904, 40697856, 40965120, 41615360, 41696640, 41875456, 41957244, 42024960, 42287616, 42623232, 42958848, 43240960, 43581440, 43696128, 44165520, 44476416, 44513280, 44866560, 46619160, 46817280, 46986240, 47109888, 47480832, 47857664, 47951136, 48328704, 48646080, 49029120, 49158144, 49418240, 49727104, 50118656, 50474880, 50872320, 51889152, 52344320, 52446555, 52756480, 52859520, 53279040, 53698560, 53839872, 54620160, 55595520, 55942992, 56033280, 56180736, 56383488, 56830976, 58261504, 58375296, 58834944, 58887360, 59301888, 59351040, 59822080, 59938920, 60410880, 61447680, 61931520, 62158880, 62423040, 62648320, 62813184, 63934848, 64438272, 64861440, 65372160, 65544192, 66714624, 67299840, 67829760, 69185536, 69928740, 70225920, 70479360, 70664832, 71038720, 71221248, 71598080, 71786496, 72826880, 72969120, 73543680, 74127360, 74590656, 74907648, 75177984, 77833728, 78446592, 78516480, 79069184, 79134720, 79918560, 80547840, 80759808, 81930240, 83393280, 83750912, 83914488, 84049920, 84575232, 85246464, 85917696, 86481920, 87392256, 88331040, 88952832, 89026560, 89733120, 93238320, 93634560, 93972480, 94219776, 94961664, 95715328, 95902272, 96657408, 97292160, 98058240, 98316288, 98836480, 99454208, 100237312, 100949760, 101744640, 103778304, 104688640, 104893110, 105719040, 106558080, 107397120, 107679744, 109240320, 111191040, 111885984, 112361472, 112766976, 113661952, 116750592, 117669888, 117774720, 118603776, 118702080, 119644160, 119877840, 120821760, 122895360, 124317760, 124846080, 125296640, 125626368, 127869696, 128876544, 129722880, 130744320, 131088384, 133429248, 134599680, 138371072, 139857480, 140451840, 140958720, 141329664, 142077440, 142442496, 143196160, 143572992, 145653760, 145938240, 147087360, 148254720, 149181312, 150355968, 155667456, 157032960, 158138368, 158269440, 159837120, 161095680, 161519616, 163860480, 166786560, 167501824, 167828976, 168099840, 169150464, 170492928, 172963840, 174784512, 176662080, 177905664, 178053120, 179466240, 186476640, 187269120, 187944960, 188439552, 191430656, 191804544, 193314816, 194584320, 196116480, 196632576, 197672960, 198908416, 200474624, 201899520, 203489280, 207556608, 209377280, 209786220, 211438080, 213116160, 214794240, 215359488, 218480640, 222382080, 223771968, 224722944, 225533952, 227323904, 233501184, 235339776, 235549440, 237207552, 237404160, 239288320, 239755680, 241643520, 245790720, 248635520, 250593280, 251252736, 255739392, 257753088, 259445760, 262176768, 266858496, 269199360, 276742144, 279714960, 280903680, 281917440, 282659328, 284154880, 284884992, 287145984, 291307520, 291876480, 294174720, 296509440, 298362624, 300711936, 311334912, 314065920, 319674240, 322191360, 323039232, 327720960, 333573120, 335003648, 335657952, 338300928, 340985856, 345927680, 353324160, 355811328, 356106240, 358932480, 372953280, 374538240, 375889920, 376879104, 383609088, 386629632, 389168640, 392232960, 393265152, 395345920, 397816832, 403799040, 415113216, 418754560, 419572440, 422876160, 426232320, 429588480, 430718976, 436961280, 444764160, 447543936, 451067904, 454647808, 467002368, 471098880, 474415104, 474808320, 478576640, 479511360, 483287040, 491581440, 497271040, 501186560, 502505472, 511478784, 518891520, 524353536, 533716992, 538398720, 553484288, 559429920, 561807360, 563834880, 565318656, 568309760, 574291968, 583752960, 588349440, 593018880, 596725248, 601423872, 622669824, 628131840, 639348480, 644382720, 646078464, 655441920, 667146240, 670007296, 671315904, 676601856, 681971712, 691855360, 706648320, 711622656, 712212480, 717864960, 745906560, 751779840, 753758208, 767218176, 773259264, 778337280, 786530304, 790691840, 795633664, 807598080, 830226432, 837509120, 839144880, 845752320, 852464640, 861437952, 873922560, 889528320, 895087872, 902135808, 909295616, 934004736, 942197760, 957153280, 959022720, 966574080, 983162880, 994542080, 1002373120, 1005010944, 1022957568, 1037783040, 1067433984, 1076797440, 1106968576, 1118859840, 1123614720, 1127669760, 1130637312, 1136619520, 1167505920, 1176698880, 1186037760, 1193450496, 1245339648, 1256263680, 1278696960, 1288765440, 1292156928, 1310883840, 1334292480, 1340014592, 1342631808, 1353203712, 1363943424, 1383710720, 1413296640, 1423245312, 1424424960, 1435729920, 1491813120, 1503559680, 1507516416, 1534436352, 1556674560, 1573060608, 1591267328, 1615196160, 1660452864, 1675018240, 1678289760, 1691504640, 1704929280, 1722875904, 1779056640, 1790175744, 1804271616, 1818591232, 1868009472, 1884395520, 1918045440, 1933148160, 1966325760, 1989084160, 2010021888, 2045915136, 2075566080, 2134867968, 2153594880, 2237719680, 2255339520, 2261274624, 2273239040, 2335011840, 2372075520, 2386900992, 2490679296, 2512527360, 2557393920, 2584313856, 2621767680, 2668584960, 2685263616, 2706407424, 2727886848, 2767421440, 2826593280, 2871459840, 2983626240, 3007119360, 3015032832, 3068872704, 3113349120, 3182534656, 3230392320, 3320905728, 3350036480, 3356579520, 3383009280, 3409858560, 3558113280, 3580351488, 3637182464, 3736018944, 3768791040, 3836090880, 3866296320, 3932651520, 3978168320, 4020043776, 4091830272, 4151132160, 4269735936, 4307189760, 4475439360, 4510679040, 4522549248, 4546478080, 4670023680, 4773801984, 4981358592, 5025054720, 5114787840, 5168627712, 5337169920, 5370527232, 5412814848, 5455773696, 5534842880, 5653186560, 5967252480, 6030065664, 6137745408, 6226698240, 6365069312, 6460784640, 6700072960, 6713159040, 6766018560, 6819717120, 7116226560, 7160702976, 7472037888, 7537582080, 7672181760, 7865303040, 7956336640, 8183660544, 8302264320, 8614379520, 8950878720, 9021358080, 9045098496, 9092956160, 9340047360, 9547603968, 9962717184, 10050109440, 10229575680, 10674339840, 10741054464, 10911547392, 11306373120, 11934504960, 12060131328, 12275490816, 12453396480, 12730138624, 12921569280, 13426318080, 13532037120, 13639434240, 14321405952, 14944075776, 15075164160, 15344363520, 15912673280, 16367321088, 16604528640, 17901757440, 18090196992, 18185912320, 18680094720, 19095207936, 20100218880, 20459151360, 21348679680, 21482108928, 22612746240, 23869009920, 24550981632, 24906792960, 25460277248, 25843138560, 26852636160, 27064074240, 27278868480, 28642811904, 29888151552, 30150328320, 30688727040, 31825346560, 32734642176, 35803514880, 36180393984, 37360189440, 38190415872, 40918302720, 42964217856, 45225492480, 47738019840, 49101963264, 49813585920, 53705272320, 54557736960, 57285623808, 60300656640, 61377454080, 63650693120, 71607029760, 74720378880, 76380831744, 81836605440, 85928435712, 90450984960, 95476039680, 98203926528, 107410544640, 114571247616, 122754908160, 127301386240, 143214059520, 149440757760, 163673210880, 171856871424, 180901969920, 190952079360, 214821089280, 229142495232, 245509816320, 286428119040, 343713742848, 381904158720, 429642178560, 491019632640, 572856238080, 687427485696, 859284357120, 1145712476160, 1718568714240, 3437137428480]

約数ペア:

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