161742147840

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:170

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 158, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 237, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 316, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 392, 395, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 474, 480, 490, 496, 504, 520, 540, 546, 553, 558, 560, 567, 576, 585, 588, 620, 624, 630, 632, 637, 640, 648, 651, 672, 702, 711, 720, 728, 735, 744, 756, 768, 780, 784, 790, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 948, 960, 980, 992, 1008, 1027, 1040, 1053, 1080, 1085, 1092, 1106, 1116, 1120, 1134, 1152, 1170, 1176, 1185, 1209, 1240, 1248, 1260, 1264, 1274, 1280, 1296, 1302, 1323, 1344, 1365, 1395, 1404, 1422, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1580, 1612, 1620, 1638, 1659, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1896, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2054, 2080, 2106, 2133, 2160, 2170, 2184, 2205, 2212, 2232, 2240, 2268, 2304, 2340, 2352, 2370, 2418, 2449, 2457, 2480, 2496, 2511, 2520, 2528, 2548, 2592, 2604, 2646, 2688, 2730, 2765, 2790, 2808, 2821, 2835, 2844, 2880, 2912, 2940, 2976, 3024, 3038, 3081, 3120, 3136, 3160, 3185, 3224, 3240, 3255, 3276, 3318, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3555, 3627, 3640, 3720, 3744, 3780, 3792, 3822, 3840, 3871, 3906, 3920, 3968, 3969, 4030, 4032, 4095, 4108, 4160, 4185, 4212, 4266, 4320, 4340, 4368, 4410, 4424, 4464, 4480, 4536, 4557, 4680, 4704, 4740, 4836, 4898, 4914, 4960, 4977, 4992, 5022, 5040, 5056, 5096, 5135, 5184, 5208, 5265, 5292, 5376, 5460, 5530, 5580, 5616, 5642, 5670, 5688, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6162, 6240, 6272, 6320, 6370, 6399, 6448, 6480, 6510, 6552, 6615, 6636, 6696, 6720, 6912, 6944, 7020, 7056, 7110, 7189, 7254, 7280, 7347, 7371, 7440, 7488, 7560, 7584, 7595, 7644, 7742, 7812, 7840, 7936, 7938, 8060, 8064, 8190, 8216, 8295, 8320, 8370, 8424, 8463, 8532, 8640, 8680, 8736, 8820, 8848, 8928, 8960, 9072, 9114, 9243, 9360, 9408, 9480, 9555, 9672, 9765, 9796, 9828, 9920, 9954, 9984, 10044, 10080, 10112, 10192, 10270, 10368, 10416, 10530, 10584, 10665, 10881, 10920, 11060, 11160, 11232, 11284, 11340, 11376, 11466, 11520, 11613, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12245, 12285, 12324, 12480, 12544, 12555, 12640, 12740, 12798, 12896, 12960, 13020, 13104, 13230, 13272, 13392, 13440, 13671, 13888, 14040, 14105, 14112, 14220, 14378, 14508, 14560, 14694, 14742, 14880, 14931, 14976, 15120, 15168, 15190, 15288, 15405, 15484, 15624, 15680, 15876, 16120, 16128, 16380, 16432, 16590, 16640, 16740, 16848, 16926, 17064, 17143, 17199, 17280, 17360, 17472, 17577, 17640, 17696, 17856, 18135, 18144, 18228, 18486, 18720, 18816, 18960, 19110, 19344, 19355, 19530, 19592, 19656, 19747, 19840, 19845, 19908, 20088, 20160, 20224, 20384, 20540, 20736, 20832, 21060, 21168, 21330, 21567, 21762, 21840, 22041, 22120, 22320, 22464, 22568, 22680, 22752, 22785, 22932, 23226, 23296, 23436, 23520, 23808, 24180, 24192, 24304, 24490, 24570, 24648, 24885, 24960, 25110, 25280, 25389, 25480, 25596, 25792, 25920, 26040, 26208, 26460, 26544, 26784, 26880, 27342, 27729, 27776, 28080, 28210, 28224, 28440, 28665, 28756, 29016, 29120, 29295, 29388, 29484, 29760, 29862, 29952, 30240, 30336, 30380, 30576, 30810, 30968, 31248, 31360, 31752, 31837, 31995, 32240, 32643, 32760, 32864, 33180, 33480, 33696, 33852, 34128, 34286, 34398, 34560, 34720, 34839, 34944, 35154, 35280, 35392, 35712, 35945, 36270, 36288, 36456, 36735, 36855, 36972, 37440, 37632, 37920, 38220, 38688, 38710, 39060, 39184, 39312, 39494, 39680, 39690, 39816, 40176, 40320, 40768, 41013, 41080, 41664, 42120, 42315, 42336, 42660, 43134, 43524, 43680, 44082, 44240, 44640, 44793, 44928, 45136, 45360, 45504, 45570, 45864, 46215, 46452, 46872, 47040, 48360, 48384, 48608, 48980, 49140, 49296, 49770, 49920, 50220, 50323, 50560, 50778, 50960, 51192, 51429, 51584, 51597, 51840, 52080, 52416, 52920, 53088, 53568, 54405, 54684, 55458, 55552, 56160, 56420, 56448, 56880, 57330, 57512, 58032, 58065, 58240, 58590, 58776, 58968, 59241, 59520, 59724, 60480, 60672, 60760, 61152, 61620, 61936, 62496, 62720, 63504, 63674, 63990, 64480, 64701, 65286, 65520, 65728, 66123, 66360, 66960, 67392, 67704, 68256, 68355, 68572, 68796, 69440, 69678, 69888, 70308, 70560, 70784, 71424, 71890, 72540, 72576, 72912, 73470, 73710, 73944, 74655, 74880, 75840, 76167, 76440, 77376, 77420, 78120, 78368, 78624, 78988, 79380, 79632, 80352, 80640, 81536, 82026, 82160, 83187, 83328, 84240, 84630, 84672, 85320, 85715, 85995, 86268, 87048, 87360, 87885, 88164, 88480, 89280, 89586, 89856, 90272, 90720, 91008, 91140, 91728, 92430, 92904, 93744, 94080, 95511, 96720, 97216, 97960, 98280, 98592, 98735, 99540, 100440, 100646, 101120, 101556, 101920, 102384, 102858, 103168, 103194, 103680, 104160, 104517, 104832, 105840, 106176, 107136, 107835, 108810, 109368, 110205, 110916, 112320, 112840, 112896, 113760, 114660, 115024, 116064, 116130, 116480, 117180, 117552, 117936, 118482, 119040, 119448, 120001, 120960, 121520, 122304, 123039, 123240, 123872, 124992, 126945, 127008, 127348, 127980, 128960, 129402, 130572, 131040, 131456, 132246, 132720, 133920, 134784, 135408, 136512, 136710, 137144, 137592, 138645, 138880, 139356, 140616, 141120, 141568, 143780, 145080, 145152, 145824, 146940, 147420, 147888, 149310, 149760, 150969, 151680, 152334, 152880, 154287, 154752, 154840, 156240, 156736, 157248, 157976, 158760, 159185, 159264, 160704, 163072, 163215, 164052, 164320, 166374, 166656, 168480, 169260, 169344, 170640, 171430, 171990, 172536, 174096, 174195, 174720, 175770, 176328, 176960, 177723, 178560, 179172, 180544, 181440, 182016, 182280, 183456, 184860, 185808, 187488, 188160, 191022, 193440, 194103, 194432, 195920, 196560, 197184, 197470, 198369, 199080, 200880, 201292, 203112, 203840, 204768, 205065, 205716, 206388, 208320, 209034, 209664, 211680, 212352, 214272, 215670, 217620, 218736, 220410, 221832, 222859, 223965, 224640, 225680, 227520, 228501, 229320, 230048, 232128, 232260, 234360, 235104, 235872, 236964, 238896, 240002, 241920, 243040, 244608, 246078, 246480, 247744, 249984, 251615, 253890, 254016, 254696, 255960, 257145, 257920, 257985, 258804, 261144, 262080, 262912, 264492, 265440, 267840, 269568, 270816, 273024, 273420, 274288, 275184, 277290, 277760, 278712, 281232, 282240, 286533, 287560, 290160, 291648, 293880, 294840, 295776, 296205, 298620, 301938, 303360, 304668, 305760, 308574, 309504, 309680, 312480, 313472, 313551, 314496, 315952, 317520, 318370, 318528, 321408, 323505, 326430, 328104, 328640, 330615, 332748, 336960, 338520, 338688, 341280, 342860, 343980, 345072, 348192, 348390, 349440, 351540, 352656, 353920, 355446, 357120, 358344, 360003, 361088, 362880, 364560, 366912, 369720, 371616, 374976, 380835, 382044, 386880, 388206, 388864, 391840, 393120, 394368, 394940, 396738, 398160, 401760, 402584, 406224, 407680, 409536, 410130, 411432, 412776, 415935, 416640, 418068, 423360, 424704, 431340, 435240, 437472, 440820, 443664, 445718, 447930, 449280, 451360, 452907, 455040, 457002, 458640, 460096, 462861, 464256, 464520, 468720, 470208, 471744, 473928, 477555, 477792, 480004, 486080, 489216, 492156, 492960, 495488, 499968, 503230, 507780, 508032, 509392, 511920, 514290, 515840, 515970, 517608, 522288, 522585, 524160, 528984, 530880, 533169, 535680, 541632, 546048, 546840, 548576, 550368, 554580, 557424, 562464, 564480, 573066, 575120, 580320, 582309, 583296, 587760, 589680, 591552, 592410, 597240, 600005, 603876, 609336, 611520, 615195, 617148, 619360, 624960, 626944, 627102, 628992, 631904, 635040, 636740, 637056, 642816, 647010, 652860, 656208, 657280, 661230, 665496, 668577, 673920, 677040, 682560, 685720, 687960, 690144, 696384, 696780, 703080, 705312, 707840, 710892, 716688, 720006, 722176, 725760, 729120, 733824, 739440, 743232, 749952, 754845, 761670, 764088, 771435, 773760, 776412, 783680, 786240, 788736, 789880, 793476, 796320, 803520, 805168, 812448, 815360, 819072, 820260, 822864, 825552, 831870, 833280, 836136, 846720, 859599, 862680, 870480, 874944, 881640, 887328, 888615, 891436, 895860, 902720, 905814, 910080, 914004, 917280, 920192, 925722, 928512, 929040, 937440, 940416, 943488, 947856, 955110, 955584, 960008, 970515, 972160, 984312, 985920, 990976, 991845, 1006460, 1015560, 1016064, 1018784, 1023840, 1028580, 1031940, 1035216, 1044576, 1045170, 1048320, 1057968, 1061760, 1066338, 1071360, 1080009, 1083264, 1093680, 1097152, 1100736, 1109160, 1114295, 1114848, 1124928, 1142505, 1146132, 1150240, 1160640, 1164618, 1166592, 1175520, 1179360, 1183104, 1184820, 1194480, 1200010, 1207752, 1218672, 1223040, 1230390, 1234296, 1238720, 1249920, 1254204, 1263808, 1270080, 1273480, 1274112, 1294020, 1305720, 1312416, 1314560, 1322460, 1330992, 1337154, 1347840, 1354080, 1358721, 1365120, 1371440, 1375920, 1380288, 1388583, 1392768, 1393560, 1406160, 1410624, 1421784, 1432665, 1433376, 1440012, 1458240, 1467648, 1478880, 1486464, 1499904, 1509690, 1523340, 1528176, 1542870, 1547520, 1552824, 1560013, 1567360, 1567755, 1572480, 1579760, 1586952, 1592640, 1599507, 1607040, 1610336, 1624896, 1638144, 1640520, 1645728, 1651104, 1663740, 1672272, 1693440, 1719198, 1725360, 1740960, 1749888, 1763280, 1774656, 1777230, 1782872, 1791720, 1800015, 1805440, 1811628, 1828008, 1834560, 1840384, 1851444, 1858080, 1874880, 1880832, 1886976, 1895712, 1910220, 1911168, 1920016, 1941030, 1944320, 1968624, 1971840, 1983690, 2005731, 2012920, 2031120, 2037568, 2047680, 2057160, 2063880, 2070432, 2089152, 2090340, 2115936, 2123520, 2132676, 2160018, 2166528, 2187360, 2194304, 2201472, 2218320, 2228590, 2229696, 2249856, 2264535, 2285010, 2292264, 2300480, 2314305, 2321280, 2329236, 2351040, 2358720, 2366208, 2369640, 2388960, 2400020, 2415504, 2437344, 2446080, 2460780, 2468592, 2477440, 2499840, 2508408, 2527616, 2540160, 2546960, 2578797, 2588040, 2611440, 2624832, 2644920, 2661984, 2665845, 2674308, 2708160, 2717442, 2730240, 2742880, 2751840, 2760576, 2777166, 2785536, 2787120, 2812320, 2821248, 2843568, 2865330, 2866752, 2880024, 2911545, 2916480, 2957760, 2972928, 3019380, 3046680, 3056352, 3085740, 3105648, 3120026, 3134720, 3135510, 3144960, 3159520, 3173904, 3185280, 3199014, 3214080, 3220672, 3240027, 3249792, 3281040, 3291456, 3302208, 3327480, 3342885, 3344544, 3438396, 3450720, 3481920, 3499776, 3526560, 3549312, 3554460, 3565744, 3583440, 3600030, 3610880, 3623256, 3656016, 3669120, 3702888, 3716160, 3749760, 3791424, 3820440, 3822336, 3840032, 3882060, 3937248, 3943680, 3967380, 4011462, 4025840, 4062240, 4075136, 4076163, 4095360, 4114320, 4127760, 4140864, 4178304, 4180680, 4231872, 4265352, 4297995, 4320036, 4374720, 4388608, 4402944, 4436640, 4457180, 4459392, 4499712, 4529070, 4570020, 4584528, 4600960, 4628610, 4642560, 4658472, 4680039, 4702080, 4717440, 4739280, 4777920, 4800040, 4831008, 4874688, 4921560, 4937184, 4954880, 5016816, 5055232, 5080320, 5093920, 5157594, 5176080, 5222880, 5249664, 5289840, 5323968, 5331690, 5348616, 5400045, 5416320, 5434884, 5485760, 5503680, 5521152, 5554332, 5574240, 5624640, 5642496, 5687136, 5730660, 5733504, 5760048, 5823090, 5832960, 5915520, 6017193, 6038760, 6093360, 6112704, 6171480, 6211296, 6240052, 6271020, 6319040, 6347808, 6370560, 6398028, 6441344, 6480054, 6499584, 6562080, 6582912, 6604416, 6654960, 6685770, 6689088, 6793605, 6876792, 6901440, 6942915, 6963840, 7053120, 7098624, 7108920, 7131488, 7166880, 7200060, 7246512, 7312032, 7338240, 7405776, 7432320, 7499520, 7582848, 7640880, 7680064, 7764120, 7800065, 7874496, 7934760, 7997535, 8022924, 8051680, 8124480, 8150272, 8152326, 8190720, 8228640, 8255520, 8281728, 8356608, 8361360, 8463744, 8530704, 8595990, 8640072, 8749440, 8873280, 8914360, 8918784, 9058140, 9140040, 9169056, 9201920, 9257220, 9316944, 9360078, 9404160, 9434880, 9478560, 9555840, 9600080, 9662016, 9720081, 9749376, 9843120, 9874368, 10028655, 10033632, 10187840, 10315188, 10352160, 10445760, 10499328, 10579680, 10647936, 10663380, 10697232, 10800090, 10832640, 10869768, 10971520, 11007360, 11108664, 11148480, 11249280, 11374272, 11461320, 11467008, 11520096, 11646180, 11831040, 12034386, 12077520, 12186720, 12225408, 12342960, 12422592, 12480104, 12542040, 12638080, 12695616, 12796056, 12882688, 12893985, 12960108, 13124160, 13165824, 13208832, 13309920, 13371540, 13378176, 13587210, 13753584, 13802880, 13885830, 13927680, 14040117, 14106240, 14217840, 14262976, 14333760, 14400120, 14493024, 14624064, 14811552, 14864640, 15165696, 15281760, 15360128, 15528240, 15600130, 15748992, 15869520, 15995070, 16045848, 16103360, 16200135, 16248960, 16304652, 16457280, 16511040, 16563456, 16722720, 16927488, 17061408, 17191980, 17280144, 17498880, 17746560, 17828720, 18051579, 18116280, 18280080, 18338112, 18514440, 18633888, 18720156, 18957120, 19111680, 19200160, 19324032, 19440162, 19498752, 19686240, 19748736, 20057310, 20067264, 20375680, 20380815, 20630376, 20704320, 20891520, 21159360, 21295872, 21326760, 21394464, 21600180, 21739536, 21943040, 22014720, 22217328, 22296960, 22498560, 22748544, 22922640, 23040192, 23292360, 23400195, 24068772, 24155040, 24373440, 24450816, 24685920, 24845184, 24960208, 25084080, 25276160, 25391232, 25592112, 25787970, 25920216, 26248320, 26619840, 26743080, 26756352, 27174420, 27507168, 27605760, 27771660, 28080234, 28212480, 28435680, 28525952, 28667520, 28800240, 28986048, 29248128, 29623104, 30085965, 30563520, 30720256, 31056480, 31200260, 31497984, 31739040, 31990140, 32091696, 32206720, 32400270, 32497920, 32609304, 32914560, 33022080, 33445440, 34122816, 34383960, 34560288, 35493120, 35657440, 36103158, 36232560, 36560160, 36676224, 37028880, 37267776, 37440312, 37914240, 38400320, 38648064, 38880324, 39372480, 39497472, 40114620, 40134528, 40751360, 40761630, 41260752, 41408640, 41783040, 42120351, 42318720, 42653520, 42788928, 43200360, 43479072, 44434656, 44593920, 45497088, 45845280, 46080384, 46584720, 46800390, 48137544, 48310080, 48600405, 48746880, 49371840, 49690368, 49920416, 50168160, 50782464, 51184224, 51575940, 51840432, 52496640, 53239680, 53486160, 54348840, 55014336, 55543320, 56160468, 56871360, 57051904, 57335040, 57600480, 57972096, 58496256, 59246208, 60171930, 61127040, 62112960, 62400520, 63478080, 63980280, 64183392, 64413440, 64800540, 65218608, 65829120, 66044160, 66890880, 68245632, 68767920, 69120576, 70200585, 71314880, 72206316, 72465120, 73120320, 73352448, 74057760, 74535552, 74880624, 75828480, 76800640, 77760648, 78744960, 80229240, 80269056, 81523260, 82521504, 82817280, 84240702, 84637440, 85307040, 85577856, 86400720, 86958144, 88869312, 90257895, 91690560, 92160768, 93169440, 93600780, 96275088, 96620160, 97200810, 97493760, 98743680, 99840832, 100336320, 102368448, 103151880, 103680864, 106479360, 106972320, 108697680, 110028672, 111086640, 112320936, 113742720, 115200960, 115944192, 118492416, 120343860, 122254080, 124225920, 124801040, 126361053, 126956160, 127960560, 128366784, 129601080, 130437216, 133781760, 136491264, 137535840, 138241152, 140401170, 142629760, 144412632, 144930240, 146240640, 148115520, 149071104, 149761248, 153601280, 155521296, 157489920, 160458480, 163046520, 165043008, 168481404, 170614080, 171155712, 172801440, 173916288, 177738624, 180515790, 183381120, 186338880, 187201560, 192550176, 193240320, 194401620, 197487360, 199681664, 200672640, 204736896, 206303760, 207361728, 210601755, 213944640, 217395360, 220057344, 222173280, 224641872, 227485440, 230401920, 240687720, 248451840, 249602080, 252722106, 253912320, 255921120, 256733568, 259202160, 260874432, 275071680, 276482304, 280802340, 285259520, 288825264, 289860480, 292481280, 296231040, 299522496, 311042592, 320916960, 326093040, 330086016, 336962808, 341228160, 345602880, 347832576, 355477248, 361031580, 366762240, 372677760, 374403120, 385100352, 388803240, 399363328, 401345280, 409473792, 412607520, 414723456, 421203510, 427889280, 434790720, 444346560, 449283744, 460803840, 481375440, 499204160, 505444212, 511842240, 513467136, 518404320, 521748864, 550143360, 561604680, 577650528, 579720960, 592462080, 599044992, 622085184, 631805265, 641833920, 652186080, 660172032, 673925616, 682456320, 691205760, 722063160, 745355520, 748806240, 770200704, 777606480, 825215040, 829446912, 842407020, 855778560, 869581440, 888693120, 898567488, 962750880, 998408320, 1010888424, 1023684480, 1036808640, 1043497728, 1100286720, 1123209360, 1155301056, 1198089984, 1244170368, 1263610530, 1283667840, 1304372160, 1347851232, 1382411520, 1444126320, 1497612480, 1540401408, 1555212960, 1650430080, 1684814040, 1739162880, 1777386240, 1797134976, 1925501760, 1996816640, 2021776848, 2047368960, 2073617280, 2246418720, 2310602112, 2488340736, 2527221060, 2567335680, 2608744320, 2695702464, 2888252640, 2995224960, 3110425920, 3300860160, 3369628080, 3594269952, 3851003520, 4043553696, 4147234560, 4492837440, 4621204224, 5054442120, 5217488640, 5391404928, 5776505280, 5990449920, 6220851840, 6739256160, 7702007040, 8087107392, 8985674880, 10108884240, 10782809856, 11553010560, 12441703680, 13478512320, 16174214784, 17971349760, 20217768480, 23106021120, 26957024640, 32348429568, 40435536960, 53914049280, 80871073920, 161742147840]

約数ペア:

[(1, 161742147840), (2, 80871073920), (3, 53914049280), (4, 40435536960), (5, 32348429568), (6, 26957024640), (7, 23106021120), (8, 20217768480), (9, 17971349760), (10, 16174214784), (12, 13478512320), (13, 12441703680), (14, 11553010560), (15, 10782809856), (16, 10108884240), (18, 8985674880), (20, 8087107392), (21, 7702007040), (24, 6739256160), (26, 6220851840), (27, 5990449920), (28, 5776505280), (30, 5391404928), (31, 5217488640), (32, 5054442120), (35, 4621204224), (36, 4492837440), (39, 4147234560), (40, 4043553696), (42, 3851003520), (45, 3594269952), (48, 3369628080), (49, 3300860160), (52, 3110425920), (54, 2995224960), (56, 2888252640), (60, 2695702464), (62, 2608744320), (63, 2567335680), (64, 2527221060), (65, 2488340736), (70, 2310602112), (72, 2246418720), (78, 2073617280), (79, 2047368960), (80, 2021776848), (81, 1996816640), (84, 1925501760), (90, 1797134976), (91, 1777386240), (93, 1739162880), (96, 1684814040), (98, 1650430080), (104, 1555212960), (105, 1540401408), (108, 1497612480), (112, 1444126320), (117, 1382411520), (120, 1347851232), (124, 1304372160), (126, 1283667840), (128, 1263610530), (130, 1244170368), (135, 1198089984), (140, 1155301056), (144, 1123209360), (147, 1100286720), (155, 1043497728), (156, 1036808640), (158, 1023684480), (160, 1010888424), (162, 998408320), (168, 962750880), (180, 898567488), (182, 888693120), (186, 869581440), (189, 855778560), (192, 842407020), (195, 829446912), (196, 825215040), (208, 777606480), (210, 770200704), (216, 748806240), (217, 745355520), (224, 722063160), (234, 691205760), (237, 682456320), (240, 673925616), (245, 660172032), (248, 652186080), (252, 641833920), (256, 631805265), (260, 622085184), (270, 599044992), (273, 592462080), (279, 579720960), (280, 577650528), (288, 561604680), (294, 550143360), (310, 521748864), (312, 518404320), (315, 513467136), (316, 511842240), (320, 505444212), (324, 499204160), (336, 481375440), (351, 460803840), (360, 449283744), (364, 444346560), (372, 434790720), (378, 427889280), (384, 421203510), (390, 414723456), (392, 412607520), (395, 409473792), (403, 401345280), (405, 399363328), (416, 388803240), (420, 385100352), (432, 374403120), (434, 372677760), (441, 366762240), (448, 361031580), (455, 355477248), (465, 347832576), (468, 345602880), (474, 341228160), (480, 336962808), (490, 330086016), (496, 326093040), (504, 320916960), (520, 311042592), (540, 299522496), (546, 296231040), (553, 292481280), (558, 289860480), (560, 288825264), (567, 285259520), (576, 280802340), (585, 276482304), (588, 275071680), (620, 260874432), (624, 259202160), (630, 256733568), (632, 255921120), (637, 253912320), (640, 252722106), (648, 249602080), (651, 248451840), (672, 240687720), (702, 230401920), (711, 227485440), (720, 224641872), (728, 222173280), (735, 220057344), (744, 217395360), (756, 213944640), (768, 210601755), (780, 207361728), (784, 206303760), (790, 204736896), (806, 200672640), (810, 199681664), (819, 197487360), (832, 194401620), (837, 193240320), (840, 192550176), (864, 187201560), (868, 186338880), (882, 183381120), (896, 180515790), (910, 177738624), (930, 173916288), (936, 172801440), (945, 171155712), (948, 170614080), (960, 168481404), (980, 165043008), (992, 163046520), (1008, 160458480), (1027, 157489920), (1040, 155521296), (1053, 153601280), (1080, 149761248), (1085, 149071104), (1092, 148115520), (1106, 146240640), (1116, 144930240), (1120, 144412632), (1134, 142629760), (1152, 140401170), (1170, 138241152), (1176, 137535840), (1185, 136491264), (1209, 133781760), (1240, 130437216), (1248, 129601080), (1260, 128366784), (1264, 127960560), (1274, 126956160), (1280, 126361053), (1296, 124801040), (1302, 124225920), (1323, 122254080), (1344, 120343860), (1365, 118492416), (1395, 115944192), (1404, 115200960), (1422, 113742720), (1440, 112320936), (1456, 111086640), (1470, 110028672), (1488, 108697680), (1512, 106972320), (1519, 106479360), (1560, 103680864), (1568, 103151880), (1580, 102368448), (1612, 100336320), (1620, 99840832), (1638, 98743680), (1659, 97493760), (1664, 97200810), (1674, 96620160), (1680, 96275088), (1728, 93600780), (1736, 93169440), (1755, 92160768), (1764, 91690560), (1792, 90257895), (1820, 88869312), (1860, 86958144), (1872, 86400720), (1890, 85577856), (1896, 85307040), (1911, 84637440), (1920, 84240702), (1953, 82817280), (1960, 82521504), (1984, 81523260), (2015, 80269056), (2016, 80229240), (2054, 78744960), (2080, 77760648), (2106, 76800640), (2133, 75828480), (2160, 74880624), (2170, 74535552), (2184, 74057760), (2205, 73352448), (2212, 73120320), (2232, 72465120), (2240, 72206316), (2268, 71314880), (2304, 70200585), (2340, 69120576), (2352, 68767920), (2370, 68245632), (2418, 66890880), (2449, 66044160), (2457, 65829120), (2480, 65218608), (2496, 64800540), (2511, 64413440), (2520, 64183392), (2528, 63980280), (2548, 63478080), (2592, 62400520), (2604, 62112960), (2646, 61127040), (2688, 60171930), (2730, 59246208), (2765, 58496256), (2790, 57972096), (2808, 57600480), (2821, 57335040), (2835, 57051904), (2844, 56871360), (2880, 56160468), (2912, 55543320), (2940, 55014336), (2976, 54348840), (3024, 53486160), (3038, 53239680), (3081, 52496640), (3120, 51840432), (3136, 51575940), (3160, 51184224), (3185, 50782464), (3224, 50168160), (3240, 49920416), (3255, 49690368), (3276, 49371840), (3318, 48746880), (3328, 48600405), (3348, 48310080), (3360, 48137544), (3456, 46800390), (3472, 46584720), (3510, 46080384), (3528, 45845280), (3555, 45497088), (3627, 44593920), (3640, 44434656), (3720, 43479072), (3744, 43200360), (3780, 42788928), (3792, 42653520), (3822, 42318720), (3840, 42120351), (3871, 41783040), (3906, 41408640), (3920, 41260752), (3968, 40761630), (3969, 40751360), (4030, 40134528), (4032, 40114620), (4095, 39497472), (4108, 39372480), (4160, 38880324), (4185, 38648064), (4212, 38400320), (4266, 37914240), (4320, 37440312), (4340, 37267776), (4368, 37028880), (4410, 36676224), (4424, 36560160), (4464, 36232560), (4480, 36103158), (4536, 35657440), (4557, 35493120), (4680, 34560288), (4704, 34383960), (4740, 34122816), (4836, 33445440), (4898, 33022080), (4914, 32914560), (4960, 32609304), (4977, 32497920), (4992, 32400270), (5022, 32206720), (5040, 32091696), (5056, 31990140), (5096, 31739040), (5135, 31497984), (5184, 31200260), (5208, 31056480), (5265, 30720256), (5292, 30563520), (5376, 30085965), (5460, 29623104), (5530, 29248128), (5580, 28986048), (5616, 28800240), (5642, 28667520), (5670, 28525952), (5688, 28435680), (5733, 28212480), (5760, 28080234), (5824, 27771660), (5859, 27605760), (5880, 27507168), (5952, 27174420), (6045, 26756352), (6048, 26743080), (6076, 26619840), (6162, 26248320), (6240, 25920216), (6272, 25787970), (6320, 25592112), (6370, 25391232), (6399, 25276160), (6448, 25084080), (6480, 24960208), (6510, 24845184), (6552, 24685920), (6615, 24450816), (6636, 24373440), (6696, 24155040), (6720, 24068772), (6912, 23400195), (6944, 23292360), (7020, 23040192), (7056, 22922640), (7110, 22748544), (7189, 22498560), (7254, 22296960), (7280, 22217328), (7347, 22014720), (7371, 21943040), (7440, 21739536), (7488, 21600180), (7560, 21394464), (7584, 21326760), (7595, 21295872), (7644, 21159360), (7742, 20891520), (7812, 20704320), (7840, 20630376), (7936, 20380815), (7938, 20375680), (8060, 20067264), (8064, 20057310), (8190, 19748736), (8216, 19686240), (8295, 19498752), (8320, 19440162), (8370, 19324032), (8424, 19200160), (8463, 19111680), (8532, 18957120), (8640, 18720156), (8680, 18633888), (8736, 18514440), (8820, 18338112), (8848, 18280080), (8928, 18116280), (8960, 18051579), (9072, 17828720), (9114, 17746560), (9243, 17498880), (9360, 17280144), (9408, 17191980), (9480, 17061408), (9555, 16927488), (9672, 16722720), (9765, 16563456), (9796, 16511040), (9828, 16457280), (9920, 16304652), (9954, 16248960), (9984, 16200135), (10044, 16103360), (10080, 16045848), (10112, 15995070), (10192, 15869520), (10270, 15748992), (10368, 15600130), (10416, 15528240), (10530, 15360128), (10584, 15281760), (10665, 15165696), (10881, 14864640), (10920, 14811552), (11060, 14624064), (11160, 14493024), (11232, 14400120), (11284, 14333760), (11340, 14262976), (11376, 14217840), (11466, 14106240), (11520, 14040117), (11613, 13927680), (11648, 13885830), (11718, 13802880), (11760, 13753584), (11904, 13587210), (12090, 13378176), (12096, 13371540), (12152, 13309920), (12245, 13208832), (12285, 13165824), (12324, 13124160), (12480, 12960108), (12544, 12893985), (12555, 12882688), (12640, 12796056), (12740, 12695616), (12798, 12638080), (12896, 12542040), (12960, 12480104), (13020, 12422592), (13104, 12342960), (13230, 12225408), (13272, 12186720), (13392, 12077520), (13440, 12034386), (13671, 11831040), (13888, 11646180), (14040, 11520096), (14105, 11467008), (14112, 11461320), (14220, 11374272), (14378, 11249280), (14508, 11148480), (14560, 11108664), (14694, 11007360), (14742, 10971520), (14880, 10869768), (14931, 10832640), (14976, 10800090), (15120, 10697232), (15168, 10663380), (15190, 10647936), (15288, 10579680), (15405, 10499328), (15484, 10445760), (15624, 10352160), (15680, 10315188), (15876, 10187840), (16120, 10033632), (16128, 10028655), (16380, 9874368), (16432, 9843120), (16590, 9749376), (16640, 9720081), (16740, 9662016), (16848, 9600080), (16926, 9555840), (17064, 9478560), (17143, 9434880), (17199, 9404160), (17280, 9360078), (17360, 9316944), (17472, 9257220), (17577, 9201920), (17640, 9169056), (17696, 9140040), (17856, 9058140), (18135, 8918784), (18144, 8914360), (18228, 8873280), (18486, 8749440), (18720, 8640072), (18816, 8595990), (18960, 8530704), (19110, 8463744), (19344, 8361360), (19355, 8356608), (19530, 8281728), (19592, 8255520), (19656, 8228640), (19747, 8190720), (19840, 8152326), (19845, 8150272), (19908, 8124480), (20088, 8051680), (20160, 8022924), (20224, 7997535), (20384, 7934760), (20540, 7874496), (20736, 7800065), (20832, 7764120), (21060, 7680064), (21168, 7640880), (21330, 7582848), (21567, 7499520), (21762, 7432320), (21840, 7405776), (22041, 7338240), (22120, 7312032), (22320, 7246512), (22464, 7200060), (22568, 7166880), (22680, 7131488), (22752, 7108920), (22785, 7098624), (22932, 7053120), (23226, 6963840), (23296, 6942915), (23436, 6901440), (23520, 6876792), (23808, 6793605), (24180, 6689088), (24192, 6685770), (24304, 6654960), (24490, 6604416), (24570, 6582912), (24648, 6562080), (24885, 6499584), (24960, 6480054), (25110, 6441344), (25280, 6398028), (25389, 6370560), (25480, 6347808), (25596, 6319040), (25792, 6271020), (25920, 6240052), (26040, 6211296), (26208, 6171480), (26460, 6112704), (26544, 6093360), (26784, 6038760), (26880, 6017193), (27342, 5915520), (27729, 5832960), (27776, 5823090), (28080, 5760048), (28210, 5733504), (28224, 5730660), (28440, 5687136), (28665, 5642496), (28756, 5624640), (29016, 5574240), (29120, 5554332), (29295, 5521152), (29388, 5503680), (29484, 5485760), (29760, 5434884), (29862, 5416320), (29952, 5400045), (30240, 5348616), (30336, 5331690), (30380, 5323968), (30576, 5289840), (30810, 5249664), (30968, 5222880), (31248, 5176080), (31360, 5157594), (31752, 5093920), (31837, 5080320), (31995, 5055232), (32240, 5016816), (32643, 4954880), (32760, 4937184), (32864, 4921560), (33180, 4874688), (33480, 4831008), (33696, 4800040), (33852, 4777920), (34128, 4739280), (34286, 4717440), (34398, 4702080), (34560, 4680039), (34720, 4658472), (34839, 4642560), (34944, 4628610), (35154, 4600960), (35280, 4584528), (35392, 4570020), (35712, 4529070), (35945, 4499712), (36270, 4459392), (36288, 4457180), (36456, 4436640), (36735, 4402944), (36855, 4388608), (36972, 4374720), (37440, 4320036), (37632, 4297995), (37920, 4265352), (38220, 4231872), (38688, 4180680), (38710, 4178304), (39060, 4140864), (39184, 4127760), (39312, 4114320), (39494, 4095360), (39680, 4076163), (39690, 4075136), (39816, 4062240), (40176, 4025840), (40320, 4011462), (40768, 3967380), (41013, 3943680), (41080, 3937248), (41664, 3882060), (42120, 3840032), (42315, 3822336), (42336, 3820440), (42660, 3791424), (43134, 3749760), (43524, 3716160), (43680, 3702888), (44082, 3669120), (44240, 3656016), (44640, 3623256), (44793, 3610880), (44928, 3600030), (45136, 3583440), (45360, 3565744), (45504, 3554460), (45570, 3549312), (45864, 3526560), (46215, 3499776), (46452, 3481920), (46872, 3450720), (47040, 3438396), (48360, 3344544), (48384, 3342885), (48608, 3327480), (48980, 3302208), (49140, 3291456), (49296, 3281040), (49770, 3249792), (49920, 3240027), (50220, 3220672), (50323, 3214080), (50560, 3199014), (50778, 3185280), (50960, 3173904), (51192, 3159520), (51429, 3144960), (51584, 3135510), (51597, 3134720), (51840, 3120026), (52080, 3105648), (52416, 3085740), (52920, 3056352), (53088, 3046680), (53568, 3019380), (54405, 2972928), (54684, 2957760), (55458, 2916480), (55552, 2911545), (56160, 2880024), (56420, 2866752), (56448, 2865330), (56880, 2843568), (57330, 2821248), (57512, 2812320), (58032, 2787120), (58065, 2785536), (58240, 2777166), (58590, 2760576), (58776, 2751840), (58968, 2742880), (59241, 2730240), (59520, 2717442), (59724, 2708160), (60480, 2674308), (60672, 2665845), (60760, 2661984), (61152, 2644920), (61620, 2624832), (61936, 2611440), (62496, 2588040), (62720, 2578797), (63504, 2546960), (63674, 2540160), (63990, 2527616), (64480, 2508408), (64701, 2499840), (65286, 2477440), (65520, 2468592), (65728, 2460780), (66123, 2446080), (66360, 2437344), (66960, 2415504), (67392, 2400020), (67704, 2388960), (68256, 2369640), (68355, 2366208), (68572, 2358720), (68796, 2351040), (69440, 2329236), (69678, 2321280), (69888, 2314305), (70308, 2300480), (70560, 2292264), (70784, 2285010), (71424, 2264535), (71890, 2249856), (72540, 2229696), (72576, 2228590), (72912, 2218320), (73470, 2201472), (73710, 2194304), (73944, 2187360), (74655, 2166528), (74880, 2160018), (75840, 2132676), (76167, 2123520), (76440, 2115936), (77376, 2090340), (77420, 2089152), (78120, 2070432), (78368, 2063880), (78624, 2057160), (78988, 2047680), (79380, 2037568), (79632, 2031120), (80352, 2012920), (80640, 2005731), (81536, 1983690), (82026, 1971840), (82160, 1968624), (83187, 1944320), (83328, 1941030), (84240, 1920016), (84630, 1911168), (84672, 1910220), (85320, 1895712), (85715, 1886976), (85995, 1880832), (86268, 1874880), (87048, 1858080), (87360, 1851444), (87885, 1840384), (88164, 1834560), (88480, 1828008), (89280, 1811628), (89586, 1805440), (89856, 1800015), (90272, 1791720), (90720, 1782872), (91008, 1777230), (91140, 1774656), (91728, 1763280), (92430, 1749888), (92904, 1740960), (93744, 1725360), (94080, 1719198), (95511, 1693440), (96720, 1672272), (97216, 1663740), (97960, 1651104), (98280, 1645728), (98592, 1640520), (98735, 1638144), (99540, 1624896), (100440, 1610336), (100646, 1607040), (101120, 1599507), (101556, 1592640), (101920, 1586952), (102384, 1579760), (102858, 1572480), (103168, 1567755), (103194, 1567360), (103680, 1560013), (104160, 1552824), (104517, 1547520), (104832, 1542870), (105840, 1528176), (106176, 1523340), (107136, 1509690), (107835, 1499904), (108810, 1486464), (109368, 1478880), (110205, 1467648), (110916, 1458240), (112320, 1440012), (112840, 1433376), (112896, 1432665), (113760, 1421784), (114660, 1410624), (115024, 1406160), (116064, 1393560), (116130, 1392768), (116480, 1388583), (117180, 1380288), (117552, 1375920), (117936, 1371440), (118482, 1365120), (119040, 1358721), (119448, 1354080), (120001, 1347840), (120960, 1337154), (121520, 1330992), (122304, 1322460), (123039, 1314560), (123240, 1312416), (123872, 1305720), (124992, 1294020), (126945, 1274112), (127008, 1273480), (127348, 1270080), (127980, 1263808), (128960, 1254204), (129402, 1249920), (130572, 1238720), (131040, 1234296), (131456, 1230390), (132246, 1223040), (132720, 1218672), (133920, 1207752), (134784, 1200010), (135408, 1194480), (136512, 1184820), (136710, 1183104), (137144, 1179360), (137592, 1175520), (138645, 1166592), (138880, 1164618), (139356, 1160640), (140616, 1150240), (141120, 1146132), (141568, 1142505), (143780, 1124928), (145080, 1114848), (145152, 1114295), (145824, 1109160), (146940, 1100736), (147420, 1097152), (147888, 1093680), (149310, 1083264), (149760, 1080009), (150969, 1071360), (151680, 1066338), (152334, 1061760), (152880, 1057968), (154287, 1048320), (154752, 1045170), (154840, 1044576), (156240, 1035216), (156736, 1031940), (157248, 1028580), (157976, 1023840), (158760, 1018784), (159185, 1016064), (159264, 1015560), (160704, 1006460), (163072, 991845), (163215, 990976), (164052, 985920), (164320, 984312), (166374, 972160), (166656, 970515), (168480, 960008), (169260, 955584), (169344, 955110), (170640, 947856), (171430, 943488), (171990, 940416), (172536, 937440), (174096, 929040), (174195, 928512), (174720, 925722), (175770, 920192), (176328, 917280), (176960, 914004), (177723, 910080), (178560, 905814), (179172, 902720), (180544, 895860), (181440, 891436), (182016, 888615), (182280, 887328), (183456, 881640), (184860, 874944), (185808, 870480), (187488, 862680), (188160, 859599), (191022, 846720), (193440, 836136), (194103, 833280), (194432, 831870), (195920, 825552), (196560, 822864), (197184, 820260), (197470, 819072), (198369, 815360), (199080, 812448), (200880, 805168), (201292, 803520), (203112, 796320), (203840, 793476), (204768, 789880), (205065, 788736), (205716, 786240), (206388, 783680), (208320, 776412), (209034, 773760), (209664, 771435), (211680, 764088), (212352, 761670), (214272, 754845), (215670, 749952), (217620, 743232), (218736, 739440), (220410, 733824), (221832, 729120), (222859, 725760), (223965, 722176), (224640, 720006), (225680, 716688), (227520, 710892), (228501, 707840), (229320, 705312), (230048, 703080), (232128, 696780), (232260, 696384), (234360, 690144), (235104, 687960), (235872, 685720), (236964, 682560), (238896, 677040), (240002, 673920), (241920, 668577), (243040, 665496), (244608, 661230), (246078, 657280), (246480, 656208), (247744, 652860), (249984, 647010), (251615, 642816), (253890, 637056), (254016, 636740), (254696, 635040), (255960, 631904), (257145, 628992), (257920, 627102), (257985, 626944), (258804, 624960), (261144, 619360), (262080, 617148), (262912, 615195), (264492, 611520), (265440, 609336), (267840, 603876), (269568, 600005), (270816, 597240), (273024, 592410), (273420, 591552), (274288, 589680), (275184, 587760), (277290, 583296), (277760, 582309), (278712, 580320), (281232, 575120), (282240, 573066), (286533, 564480), (287560, 562464), (290160, 557424), (291648, 554580), (293880, 550368), (294840, 548576), (295776, 546840), (296205, 546048), (298620, 541632), (301938, 535680), (303360, 533169), (304668, 530880), (305760, 528984), (308574, 524160), (309504, 522585), (309680, 522288), (312480, 517608), (313472, 515970), (313551, 515840), (314496, 514290), (315952, 511920), (317520, 509392), (318370, 508032), (318528, 507780), (321408, 503230), (323505, 499968), (326430, 495488), (328104, 492960), (328640, 492156), (330615, 489216), (332748, 486080), (336960, 480004), (338520, 477792), (338688, 477555), (341280, 473928), (342860, 471744), (343980, 470208), (345072, 468720), (348192, 464520), (348390, 464256), (349440, 462861), (351540, 460096), (352656, 458640), (353920, 457002), (355446, 455040), (357120, 452907), (358344, 451360), (360003, 449280), (361088, 447930), (362880, 445718), (364560, 443664), (366912, 440820), (369720, 437472), (371616, 435240), (374976, 431340), (380835, 424704), (382044, 423360), (386880, 418068), (388206, 416640), (388864, 415935), (391840, 412776), (393120, 411432), (394368, 410130), (394940, 409536), (396738, 407680), (398160, 406224), (401760, 402584)]