112093450560

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2016

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

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

約数列:

[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, 73, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 146, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 219, 224, 234, 240, 243, 245, 248, 252, 260, 270, 273, 279, 280, 288, 292, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 365, 372, 378, 390, 392, 403, 405, 416, 420, 432, 434, 438, 441, 448, 455, 465, 468, 480, 486, 490, 496, 504, 511, 520, 540, 546, 558, 560, 567, 576, 584, 585, 588, 620, 624, 630, 637, 648, 651, 657, 672, 702, 720, 728, 730, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 876, 882, 910, 930, 936, 945, 949, 960, 972, 980, 992, 1008, 1022, 1040, 1053, 1080, 1085, 1092, 1095, 1116, 1120, 1134, 1168, 1170, 1176, 1209, 1215, 1240, 1248, 1260, 1274, 1296, 1302, 1314, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1460, 1470, 1488, 1512, 1519, 1533, 1560, 1568, 1612, 1620, 1638, 1674, 1680, 1701, 1728, 1736, 1752, 1755, 1764, 1820, 1860, 1872, 1890, 1898, 1911, 1944, 1953, 1960, 1971, 1984, 2015, 2016, 2044, 2080, 2106, 2160, 2170, 2184, 2190, 2205, 2232, 2240, 2263, 2268, 2336, 2340, 2352, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2548, 2555, 2592, 2604, 2628, 2646, 2730, 2790, 2808, 2821, 2835, 2847, 2880, 2912, 2920, 2940, 2976, 3024, 3038, 3066, 3120, 3136, 3159, 3185, 3224, 3240, 3255, 3276, 3285, 3348, 3360, 3402, 3472, 3504, 3510, 3528, 3577, 3627, 3640, 3720, 3744, 3780, 3796, 3822, 3888, 3906, 3920, 3942, 3969, 4030, 4032, 4088, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4380, 4410, 4464, 4526, 4536, 4557, 4599, 4672, 4680, 4704, 4745, 4836, 4860, 4914, 4960, 5022, 5040, 5096, 5110, 5184, 5208, 5256, 5265, 5292, 5460, 5580, 5616, 5642, 5670, 5694, 5733, 5824, 5840, 5859, 5880, 5913, 5952, 6045, 6048, 6076, 6132, 6240, 6318, 6370, 6448, 6480, 6510, 6552, 6570, 6615, 6643, 6696, 6720, 6789, 6804, 6944, 7008, 7020, 7056, 7154, 7254, 7280, 7371, 7440, 7488, 7533, 7560, 7592, 7595, 7644, 7665, 7776, 7812, 7840, 7884, 7938, 8060, 8176, 8190, 8370, 8424, 8463, 8505, 8541, 8640, 8680, 8736, 8760, 8820, 8928, 9052, 9072, 9114, 9198, 9360, 9408, 9490, 9555, 9672, 9720, 9765, 9828, 9855, 9920, 10044, 10080, 10192, 10220, 10416, 10512, 10530, 10584, 10731, 10881, 10920, 11160, 11232, 11284, 11315, 11340, 11388, 11466, 11680, 11718, 11760, 11826, 11907, 12090, 12096, 12152, 12264, 12285, 12480, 12555, 12636, 12740, 12896, 12960, 13020, 13104, 13140, 13230, 13286, 13392, 13578, 13608, 13671, 13797, 13888, 14016, 14040, 14105, 14112, 14235, 14308, 14508, 14560, 14742, 14880, 15066, 15120, 15184, 15190, 15288, 15330, 15552, 15624, 15680, 15768, 15795, 15841, 15876, 16120, 16352, 16380, 16740, 16848, 16926, 17010, 17082, 17199, 17360, 17472, 17520, 17577, 17640, 17739, 17856, 17885, 18104, 18135, 18144, 18228, 18396, 18720, 18980, 19110, 19344, 19440, 19530, 19656, 19710, 19747, 19845, 19929, 20088, 20160, 20367, 20384, 20440, 20832, 21024, 21060, 21168, 21462, 21762, 21840, 22113, 22320, 22464, 22568, 22630, 22680, 22776, 22785, 22932, 22995, 23360, 23436, 23520, 23652, 23814, 24180, 24304, 24528, 24570, 25110, 25272, 25389, 25480, 25623, 25792, 25920, 26040, 26208, 26280, 26460, 26572, 26784, 27156, 27216, 27342, 27594, 28080, 28210, 28224, 28470, 28616, 28665, 29016, 29120, 29295, 29419, 29484, 29565, 29760, 30132, 30240, 30368, 30380, 30576, 30660, 31248, 31536, 31590, 31682, 31752, 32193, 32240, 32643, 32704, 32760, 33215, 33480, 33696, 33852, 33945, 34020, 34164, 34398, 34720, 35040, 35154, 35280, 35478, 35770, 36208, 36270, 36288, 36456, 36792, 36855, 37440, 37665, 37960, 38220, 38688, 38880, 39060, 39312, 39420, 39494, 39690, 39858, 40176, 40734, 40768, 40880, 41013, 41391, 41664, 42048, 42120, 42315, 42336, 42705, 42924, 43524, 43680, 44226, 44640, 45136, 45260, 45360, 45552, 45570, 45864, 45990, 46501, 46872, 47040, 47304, 47523, 47628, 48360, 48608, 49056, 49140, 50220, 50544, 50778, 50960, 51246, 51597, 52080, 52416, 52560, 52731, 52920, 53144, 53568, 53655, 54312, 54405, 54432, 54684, 55188, 56160, 56420, 56940, 57232, 57330, 58032, 58590, 58838, 58968, 59130, 59241, 59535, 59787, 60264, 60480, 60736, 60760, 61101, 61152, 61320, 62496, 63072, 63180, 63364, 63504, 64386, 64480, 65286, 65520, 66430, 66960, 67392, 67704, 67890, 68040, 68328, 68355, 68796, 68985, 69440, 70080, 70308, 70560, 70956, 71540, 72416, 72540, 72912, 73584, 73710, 75330, 75920, 76167, 76440, 76869, 77376, 77760, 78120, 78624, 78840, 78988, 79205, 79380, 79716, 80352, 81468, 81760, 82026, 82782, 84240, 84630, 84672, 85410, 85848, 85995, 87048, 87360, 87885, 88257, 88452, 88695, 89280, 90272, 90520, 90720, 91104, 91140, 91728, 91980, 93002, 93744, 94608, 95046, 95256, 96579, 96720, 97216, 97929, 98112, 98280, 98735, 99645, 100440, 101088, 101556, 101835, 101920, 102492, 103194, 104160, 105120, 105462, 105840, 106288, 107310, 108624, 108810, 108864, 109368, 110376, 110565, 110887, 112320, 112840, 113880, 114464, 114660, 116064, 117180, 117676, 117936, 118260, 118482, 119070, 119574, 120528, 121520, 122202, 122304, 122640, 123039, 124173, 124992, 126144, 126360, 126728, 126945, 127008, 128115, 128772, 128960, 130572, 131040, 132860, 133920, 135408, 135780, 136080, 136656, 136710, 137592, 137970, 139503, 140616, 141120, 141912, 142569, 143080, 144832, 145080, 145824, 147095, 147168, 147420, 150660, 151840, 152334, 152880, 153738, 154791, 156240, 157248, 157680, 157976, 158410, 158760, 159432, 160704, 160965, 162936, 163215, 163520, 164052, 165564, 168480, 169260, 170820, 171696, 171990, 174096, 175770, 176514, 176904, 177390, 177723, 179361, 180544, 181040, 181440, 182208, 182280, 183303, 183456, 183960, 186004, 187488, 189216, 190092, 190512, 193158, 193440, 195858, 196560, 197470, 199290, 200880, 202176, 203112, 203670, 203840, 204984, 205065, 205933, 206388, 206955, 208320, 210240, 210924, 211680, 212576, 214620, 217248, 217620, 218736, 220752, 221130, 221774, 225680, 227760, 228501, 228928, 229320, 230607, 232128, 232505, 234360, 235352, 235872, 236520, 236964, 237615, 238140, 239148, 241056, 243040, 244404, 245280, 246078, 248346, 252720, 253456, 253890, 254016, 256230, 257544, 257985, 261144, 262080, 263655, 264771, 265720, 267840, 270816, 271560, 272160, 273312, 273420, 275184, 275940, 279006, 281232, 283824, 285138, 286160, 289737, 290160, 291648, 294190, 294336, 294840, 296205, 298935, 301320, 303680, 304668, 305505, 305760, 307476, 309582, 312480, 315360, 315952, 316820, 317520, 318864, 321930, 325872, 326430, 328104, 331128, 332661, 336960, 338520, 341640, 343392, 343980, 348192, 351540, 353028, 353808, 354780, 355446, 358722, 362080, 364560, 366606, 366912, 367920, 369117, 372008, 374976, 378432, 380184, 380835, 381024, 384345, 386316, 386880, 391716, 393120, 394940, 398580, 401760, 406224, 407340, 409968, 410130, 411866, 412776, 413910, 418509, 421848, 423360, 425152, 427707, 429240, 434496, 435240, 437472, 441285, 441504, 442260, 443548, 451360, 455520, 457002, 458640, 461214, 465010, 468720, 470704, 471744, 473040, 473928, 475230, 476280, 478296, 482112, 482895, 486080, 488808, 489645, 490560, 492156, 496692, 505440, 506912, 507780, 512460, 515088, 515970, 522288, 527310, 529542, 531440, 533169, 538083, 541632, 543120, 544320, 546624, 546840, 549909, 550368, 551880, 554435, 558012, 562464, 567648, 570276, 572320, 579474, 580320, 588380, 589680, 592410, 597870, 602640, 609336, 611010, 611520, 614952, 615195, 617799, 619164, 620865, 624960, 630720, 631904, 633640, 635040, 637728, 643860, 651744, 652860, 656208, 662256, 665322, 677040, 683280, 685503, 686784, 687960, 696384, 697515, 703080, 706056, 707616, 709560, 710892, 712845, 717444, 724160, 729120, 733212, 735840, 738234, 744016, 760368, 761670, 762048, 768690, 772632, 773955, 783432, 786240, 789880, 794313, 797160, 803520, 812448, 814680, 819936, 820260, 823732, 825552, 827820, 837018, 843696, 855414, 858480, 869211, 870480, 874944, 882570, 883008, 884520, 887096, 888615, 896805, 902720, 911040, 914004, 916515, 917280, 922428, 930020, 937440, 941408, 946080, 947856, 950460, 952560, 956592, 965790, 977616, 979290, 984312, 993384, 997983, 1010880, 1013824, 1015560, 1024920, 1029665, 1030176, 1031940, 1044576, 1054620, 1059084, 1062880, 1066338, 1076166, 1086240, 1093680, 1099818, 1100736, 1103760, 1108870, 1116024, 1124928, 1135296, 1140552, 1142505, 1144640, 1153035, 1158948, 1160640, 1176760, 1179360, 1184820, 1195740, 1205280, 1218672, 1222020, 1229904, 1230390, 1235598, 1238328, 1241730, 1255527, 1263808, 1267280, 1270080, 1275456, 1283121, 1287720, 1303488, 1305720, 1312416, 1323855, 1324512, 1330644, 1354080, 1366560, 1371006, 1375920, 1395030, 1406160, 1412112, 1415232, 1419120, 1421784, 1425690, 1434888, 1441531, 1448685, 1458240, 1466424, 1471680, 1476468, 1488032, 1520736, 1523340, 1537380, 1545264, 1547910, 1566864, 1579760, 1588626, 1594320, 1599507, 1614249, 1624896, 1629360, 1639872, 1640520, 1647464, 1651104, 1655640, 1663305, 1674036, 1687392, 1710828, 1716960, 1738422, 1740960, 1765140, 1769040, 1774192, 1777230, 1793610, 1828008, 1833030, 1834560, 1844856, 1845585, 1853397, 1860040, 1874880, 1882816, 1892160, 1895712, 1900920, 1905120, 1913184, 1931580, 1955232, 1958580, 1968624, 1986768, 1995966, 2031120, 2049840, 2059330, 2060352, 2063880, 2089152, 2092545, 2109240, 2118168, 2125760, 2132676, 2138535, 2152332, 2172480, 2187360, 2199636, 2207520, 2217740, 2232048, 2281104, 2285010, 2306070, 2317896, 2353520, 2358720, 2369640, 2382939, 2391480, 2410560, 2437344, 2444040, 2459808, 2460780, 2471196, 2476656, 2483460, 2511054, 2534560, 2566242, 2575440, 2611440, 2624832, 2647710, 2649024, 2661288, 2665845, 2690415, 2708160, 2733120, 2742012, 2749545, 2751840, 2790060, 2812320, 2824224, 2838240, 2843568, 2851380, 2869776, 2883062, 2897370, 2932848, 2952936, 2976064, 2993949, 3041472, 3046680, 3074760, 3088995, 3090528, 3095820, 3133728, 3159520, 3177252, 3188640, 3199014, 3228498, 3258720, 3281040, 3294928, 3302208, 3311280, 3326610, 3348072, 3374784, 3421656, 3427515, 3433920, 3476844, 3481920, 3530280, 3538080, 3548384, 3554460, 3587220, 3656016, 3666060, 3689712, 3691170, 3706794, 3720080, 3766581, 3791424, 3801840, 3810240, 3826368, 3849363, 3863160, 3910464, 3917160, 3937248, 3971565, 3973536, 3991932, 4062240, 4099680, 4118660, 4127760, 4185090, 4218480, 4236336, 4265352, 4277070, 4304664, 4324593, 4346055, 4374720, 4399272, 4415040, 4435480, 4464096, 4562208, 4570020, 4612140, 4635792, 4707040, 4739280, 4765878, 4782960, 4798521, 4874688, 4888080, 4919616, 4921560, 4942392, 4953312, 4966920, 4989915, 5022108, 5069120, 5132484, 5150880, 5222880, 5295420, 5322576, 5331690, 5380830, 5484024, 5499090, 5503680, 5560191, 5580120, 5624640, 5648448, 5676480, 5687136, 5702760, 5739552, 5766124, 5794740, 5865696, 5905872, 5987898, 6093360, 6149520, 6177990, 6181056, 6191640, 6267456, 6277635, 6319040, 6354504, 6377280, 6398028, 6415605, 6456996, 6517440, 6562080, 6589856, 6622560, 6653220, 6696144, 6843312, 6855030, 6953688, 7060560, 7076160, 7096768, 7108920, 7148817, 7174440, 7207655, 7312032, 7332120, 7379424, 7382340, 7413588, 7440160, 7533162, 7603680, 7698726, 7726320, 7834320, 7874496, 7943130, 7947072, 7983864, 7997535, 8071245, 8124480, 8199360, 8237320, 8255520, 8370180, 8436960, 8472672, 8530704, 8554140, 8609328, 8649186, 8692110, 8798544, 8870960, 8928192, 8981847, 9124416, 9140040, 9224280, 9266985, 9271584, 9414080, 9478560, 9531756, 9565920, 9597042, 9776160, 9843120, 9884784, 9906624, 9933840, 9979830, 10044216, 10264968, 10301760, 10445760, 10590840, 10645152, 10663380, 10761660, 10968048, 10998180, 11120382, 11160240, 11299743, 11374272, 11405520, 11479104, 11532248, 11589480, 11731392, 11811744, 11914695, 11975796, 12186720, 12299040, 12355980, 12383280, 12555270, 12709008, 12796056, 12831210, 12913992, 12973779, 13124160, 13179712, 13245120, 13306440, 13392288, 13686624, 13710060, 13907376, 14121120, 14217840, 14297634, 14348880, 14415310, 14624064, 14664240, 14758848, 14764680, 14827176, 14880320, 14969745, 15066324, 15207360, 15397452, 15452640, 15668640, 15886260, 15967728, 15995070, 16142490, 16474640, 16511040, 16680573, 16740360, 16873920, 16945344, 17061408, 17108280, 17218656, 17298372, 17384220, 17597088, 17741920, 17963694, 18280080, 18448560, 18533970, 18543168, 18832905, 18957120, 19063512, 19131840, 19194084, 19246815, 19552320, 19686240, 19769568, 19867680, 19959660, 20088432, 20529936, 21181680, 21290304, 21326760, 21523320, 21622965, 21936096, 21996360, 22240764, 22320480, 22599486, 22811040, 23064496, 23178960, 23623488, 23829390, 23951592, 23992605, 24373440, 24598080, 24711960, 24766560, 25110540, 25418016, 25592112, 25662420, 25827984, 25947558, 26612880, 26784576, 26945541, 27373248, 27420120, 27800955, 27814752, 28242240, 28435680, 28595268, 28697760, 28830620, 29328480, 29529360, 29654352, 29939490, 30132648, 30794904, 30905280, 31337280, 31772520, 31935456, 31990140, 32284980, 32949280, 33361146, 33480720, 34122816, 34216560, 34437312, 34596744, 34768440, 35194176, 35483840, 35744085, 35927388, 36560160, 36897120, 37067940, 37665810, 38127024, 38388168, 38493630, 38921337, 39372480, 39539136, 39735360, 39919320, 40176864, 41059872, 42363360, 42653520, 43046640, 43245930, 43872192, 43992720, 44481528, 44640960, 44909235, 45198972, 45622080, 46128992, 46357920, 47658780, 47903184, 47985210, 49423920, 49533120, 50041719, 50221080, 50836032, 51184224, 51324840, 51655968, 51895116, 53225760, 53891082, 54840240, 55601910, 55629504, 56498715, 56871360, 57190536, 57395520, 57661240, 58656960, 59058720, 59308704, 59878980, 60265296, 61589808, 63545040, 63870912, 63980280, 64569960, 64868895, 65898560, 66722292, 66961440, 68433120, 69193488, 69536880, 71488170, 71854776, 73120320, 73794240, 74135880, 75331620, 76254048, 76776336, 76987260, 77842674, 79838640, 80353728, 82119744, 83402865, 84726720, 85307040, 86093280, 86491860, 87985440, 88963056, 89818470, 90397944, 92257984, 92715840, 95317560, 95806368, 95970420, 98847840, 100083438, 100442160, 102368448, 102649680, 103311936, 103790232, 106451520, 107782164, 109680480, 111203820, 112997430, 114381072, 115322480, 116764011, 118117440, 118617408, 119757960, 120530592, 123179616, 127090080, 127960560, 129139920, 129737790, 133444584, 133922880, 134727705, 136866240, 138386976, 139073760, 142976340, 143709552, 148271760, 150663240, 152508096, 153552672, 153974520, 155685348, 159677280, 166805730, 170614080, 172186560, 172983720, 175970880, 177926112, 179636940, 180795888, 190635120, 191612736, 191940840, 194606685, 197695680, 200166876, 200884320, 205299360, 207580464, 215564328, 219360960, 222407640, 225994860, 228762144, 230644960, 233528022, 239515920, 241061184, 246359232, 250208595, 254180160, 255921120, 258279840, 259475580, 266889168, 269455410, 276773952, 278147520, 285952680, 287419104, 296543520, 301326480, 307105344, 307949040, 311370696, 319354560, 333611460, 345967440, 350292033, 355852224, 359273880, 361591776, 381270240, 383881680, 389213370, 400333752, 401768640, 410598720, 415160928, 431128656, 444815280, 451989720, 457524288, 461289920, 467056044, 479031840, 500417190, 511842240, 516559680, 518951160, 533778336, 538910820, 571905360, 574838208, 583820055, 593087040, 602652960, 615898080, 622741392, 667222920, 691934880, 700584066, 718547760, 723183552, 762540480, 767763360, 778426740, 800667504, 830321856, 862257312, 889630560, 903979440, 934112088, 958063680, 1000834380, 1037902320, 1067556672, 1077821640, 1143810720, 1167640110, 1205305920, 1231796160, 1245482784, 1334445840, 1383869760, 1401168132, 1437095520, 1535526720, 1556853480, 1601335008, 1724514624, 1751460165, 1779261120, 1807958880, 1868224176, 2001668760, 2075804640, 2155643280, 2287621440, 2335280220, 2490965568, 2668891680, 2802336264, 2874191040, 3113706960, 3202670016, 3502920330, 3615917760, 3736448352, 4003337520, 4151609280, 4311286560, 4670560440, 5337783360, 5604672528, 6227413920, 7005840660, 7472896704, 8006675040, 8622573120, 9341120880, 11209345056, 12454827840, 14011681320, 16013350080, 18682241760, 22418690112, 28023362640, 37364483520, 56046725280, 112093450560]

約数ペア:

[(1, 112093450560), (2, 56046725280), (3, 37364483520), (4, 28023362640), (5, 22418690112), (6, 18682241760), (7, 16013350080), (8, 14011681320), (9, 12454827840), (10, 11209345056), (12, 9341120880), (13, 8622573120), (14, 8006675040), (15, 7472896704), (16, 7005840660), (18, 6227413920), (20, 5604672528), (21, 5337783360), (24, 4670560440), (26, 4311286560), (27, 4151609280), (28, 4003337520), (30, 3736448352), (31, 3615917760), (32, 3502920330), (35, 3202670016), (36, 3113706960), (39, 2874191040), (40, 2802336264), (42, 2668891680), (45, 2490965568), (48, 2335280220), (49, 2287621440), (52, 2155643280), (54, 2075804640), (56, 2001668760), (60, 1868224176), (62, 1807958880), (63, 1779261120), (64, 1751460165), (65, 1724514624), (70, 1601335008), (72, 1556853480), (73, 1535526720), (78, 1437095520), (80, 1401168132), (81, 1383869760), (84, 1334445840), (90, 1245482784), (91, 1231796160), (93, 1205305920), (96, 1167640110), (98, 1143810720), (104, 1077821640), (105, 1067556672), (108, 1037902320), (112, 1000834380), (117, 958063680), (120, 934112088), (124, 903979440), (126, 889630560), (130, 862257312), (135, 830321856), (140, 800667504), (144, 778426740), (146, 767763360), (147, 762540480), (155, 723183552), (156, 718547760), (160, 700584066), (162, 691934880), (168, 667222920), (180, 622741392), (182, 615898080), (186, 602652960), (189, 593087040), (192, 583820055), (195, 574838208), (196, 571905360), (208, 538910820), (210, 533778336), (216, 518951160), (217, 516559680), (219, 511842240), (224, 500417190), (234, 479031840), (240, 467056044), (243, 461289920), (245, 457524288), (248, 451989720), (252, 444815280), (260, 431128656), (270, 415160928), (273, 410598720), (279, 401768640), (280, 400333752), (288, 389213370), (292, 383881680), (294, 381270240), (310, 361591776), (312, 359273880), (315, 355852224), (320, 350292033), (324, 345967440), (336, 333611460), (351, 319354560), (360, 311370696), (364, 307949040), (365, 307105344), (372, 301326480), (378, 296543520), (390, 287419104), (392, 285952680), (403, 278147520), (405, 276773952), (416, 269455410), (420, 266889168), (432, 259475580), (434, 258279840), (438, 255921120), (441, 254180160), (448, 250208595), (455, 246359232), (465, 241061184), (468, 239515920), (480, 233528022), (486, 230644960), (490, 228762144), (496, 225994860), (504, 222407640), (511, 219360960), (520, 215564328), (540, 207580464), (546, 205299360), (558, 200884320), (560, 200166876), (567, 197695680), (576, 194606685), (584, 191940840), (585, 191612736), (588, 190635120), (620, 180795888), (624, 179636940), (630, 177926112), (637, 175970880), (648, 172983720), (651, 172186560), (657, 170614080), (672, 166805730), (702, 159677280), (720, 155685348), (728, 153974520), (730, 153552672), (735, 152508096), (744, 150663240), (756, 148271760), (780, 143709552), (784, 142976340), (806, 139073760), (810, 138386976), (819, 136866240), (832, 134727705), (837, 133922880), (840, 133444584), (864, 129737790), (868, 129139920), (876, 127960560), (882, 127090080), (910, 123179616), (930, 120530592), (936, 119757960), (945, 118617408), (949, 118117440), (960, 116764011), (972, 115322480), (980, 114381072), (992, 112997430), (1008, 111203820), (1022, 109680480), (1040, 107782164), (1053, 106451520), (1080, 103790232), (1085, 103311936), (1092, 102649680), (1095, 102368448), (1116, 100442160), (1120, 100083438), (1134, 98847840), (1168, 95970420), (1170, 95806368), (1176, 95317560), (1209, 92715840), (1215, 92257984), (1240, 90397944), (1248, 89818470), (1260, 88963056), (1274, 87985440), (1296, 86491860), (1302, 86093280), (1314, 85307040), (1323, 84726720), (1344, 83402865), (1365, 82119744), (1395, 80353728), (1404, 79838640), (1440, 77842674), (1456, 76987260), (1460, 76776336), (1470, 76254048), (1488, 75331620), (1512, 74135880), (1519, 73794240), (1533, 73120320), (1560, 71854776), (1568, 71488170), (1612, 69536880), (1620, 69193488), (1638, 68433120), (1674, 66961440), (1680, 66722292), (1701, 65898560), (1728, 64868895), (1736, 64569960), (1752, 63980280), (1755, 63870912), (1764, 63545040), (1820, 61589808), (1860, 60265296), (1872, 59878980), (1890, 59308704), (1898, 59058720), (1911, 58656960), (1944, 57661240), (1953, 57395520), (1960, 57190536), (1971, 56871360), (1984, 56498715), (2015, 55629504), (2016, 55601910), (2044, 54840240), (2080, 53891082), (2106, 53225760), (2160, 51895116), (2170, 51655968), (2184, 51324840), (2190, 51184224), (2205, 50836032), (2232, 50221080), (2240, 50041719), (2263, 49533120), (2268, 49423920), (2336, 47985210), (2340, 47903184), (2352, 47658780), (2418, 46357920), (2430, 46128992), (2457, 45622080), (2480, 45198972), (2496, 44909235), (2511, 44640960), (2520, 44481528), (2548, 43992720), (2555, 43872192), (2592, 43245930), (2604, 43046640), (2628, 42653520), (2646, 42363360), (2730, 41059872), (2790, 40176864), (2808, 39919320), (2821, 39735360), (2835, 39539136), (2847, 39372480), (2880, 38921337), (2912, 38493630), (2920, 38388168), (2940, 38127024), (2976, 37665810), (3024, 37067940), (3038, 36897120), (3066, 36560160), (3120, 35927388), (3136, 35744085), (3159, 35483840), (3185, 35194176), (3224, 34768440), (3240, 34596744), (3255, 34437312), (3276, 34216560), (3285, 34122816), (3348, 33480720), (3360, 33361146), (3402, 32949280), (3472, 32284980), (3504, 31990140), (3510, 31935456), (3528, 31772520), (3577, 31337280), (3627, 30905280), (3640, 30794904), (3720, 30132648), (3744, 29939490), (3780, 29654352), (3796, 29529360), (3822, 29328480), (3888, 28830620), (3906, 28697760), (3920, 28595268), (3942, 28435680), (3969, 28242240), (4030, 27814752), (4032, 27800955), (4088, 27420120), (4095, 27373248), (4160, 26945541), (4185, 26784576), (4212, 26612880), (4320, 25947558), (4340, 25827984), (4368, 25662420), (4380, 25592112), (4410, 25418016), (4464, 25110540), (4526, 24766560), (4536, 24711960), (4557, 24598080), (4599, 24373440), (4672, 23992605), (4680, 23951592), (4704, 23829390), (4745, 23623488), (4836, 23178960), (4860, 23064496), (4914, 22811040), (4960, 22599486), (5022, 22320480), (5040, 22240764), (5096, 21996360), (5110, 21936096), (5184, 21622965), (5208, 21523320), (5256, 21326760), (5265, 21290304), (5292, 21181680), (5460, 20529936), (5580, 20088432), (5616, 19959660), (5642, 19867680), (5670, 19769568), (5694, 19686240), (5733, 19552320), (5824, 19246815), (5840, 19194084), (5859, 19131840), (5880, 19063512), (5913, 18957120), (5952, 18832905), (6045, 18543168), (6048, 18533970), (6076, 18448560), (6132, 18280080), (6240, 17963694), (6318, 17741920), (6370, 17597088), (6448, 17384220), (6480, 17298372), (6510, 17218656), (6552, 17108280), (6570, 17061408), (6615, 16945344), (6643, 16873920), (6696, 16740360), (6720, 16680573), (6789, 16511040), (6804, 16474640), (6944, 16142490), (7008, 15995070), (7020, 15967728), (7056, 15886260), (7154, 15668640), (7254, 15452640), (7280, 15397452), (7371, 15207360), (7440, 15066324), (7488, 14969745), (7533, 14880320), (7560, 14827176), (7592, 14764680), (7595, 14758848), (7644, 14664240), (7665, 14624064), (7776, 14415310), (7812, 14348880), (7840, 14297634), (7884, 14217840), (7938, 14121120), (8060, 13907376), (8176, 13710060), (8190, 13686624), (8370, 13392288), (8424, 13306440), (8463, 13245120), (8505, 13179712), (8541, 13124160), (8640, 12973779), (8680, 12913992), (8736, 12831210), (8760, 12796056), (8820, 12709008), (8928, 12555270), (9052, 12383280), (9072, 12355980), (9114, 12299040), (9198, 12186720), (9360, 11975796), (9408, 11914695), (9490, 11811744), (9555, 11731392), (9672, 11589480), (9720, 11532248), (9765, 11479104), (9828, 11405520), (9855, 11374272), (9920, 11299743), (10044, 11160240), (10080, 11120382), (10192, 10998180), (10220, 10968048), (10416, 10761660), (10512, 10663380), (10530, 10645152), (10584, 10590840), (10731, 10445760), (10881, 10301760), (10920, 10264968), (11160, 10044216), (11232, 9979830), (11284, 9933840), (11315, 9906624), (11340, 9884784), (11388, 9843120), (11466, 9776160), (11680, 9597042), (11718, 9565920), (11760, 9531756), (11826, 9478560), (11907, 9414080), (12090, 9271584), (12096, 9266985), (12152, 9224280), (12264, 9140040), (12285, 9124416), (12480, 8981847), (12555, 8928192), (12636, 8870960), (12740, 8798544), (12896, 8692110), (12960, 8649186), (13020, 8609328), (13104, 8554140), (13140, 8530704), (13230, 8472672), (13286, 8436960), (13392, 8370180), (13578, 8255520), (13608, 8237320), (13671, 8199360), (13797, 8124480), (13888, 8071245), (14016, 7997535), (14040, 7983864), (14105, 7947072), (14112, 7943130), (14235, 7874496), (14308, 7834320), (14508, 7726320), (14560, 7698726), (14742, 7603680), (14880, 7533162), (15066, 7440160), (15120, 7413588), (15184, 7382340), (15190, 7379424), (15288, 7332120), (15330, 7312032), (15552, 7207655), (15624, 7174440), (15680, 7148817), (15768, 7108920), (15795, 7096768), (15841, 7076160), (15876, 7060560), (16120, 6953688), (16352, 6855030), (16380, 6843312), (16740, 6696144), (16848, 6653220), (16926, 6622560), (17010, 6589856), (17082, 6562080), (17199, 6517440), (17360, 6456996), (17472, 6415605), (17520, 6398028), (17577, 6377280), (17640, 6354504), (17739, 6319040), (17856, 6277635), (17885, 6267456), (18104, 6191640), (18135, 6181056), (18144, 6177990), (18228, 6149520), (18396, 6093360), (18720, 5987898), (18980, 5905872), (19110, 5865696), (19344, 5794740), (19440, 5766124), (19530, 5739552), (19656, 5702760), (19710, 5687136), (19747, 5676480), (19845, 5648448), (19929, 5624640), (20088, 5580120), (20160, 5560191), (20367, 5503680), (20384, 5499090), (20440, 5484024), (20832, 5380830), (21024, 5331690), (21060, 5322576), (21168, 5295420), (21462, 5222880), (21762, 5150880), (21840, 5132484), (22113, 5069120), (22320, 5022108), (22464, 4989915), (22568, 4966920), (22630, 4953312), (22680, 4942392), (22776, 4921560), (22785, 4919616), (22932, 4888080), (22995, 4874688), (23360, 4798521), (23436, 4782960), (23520, 4765878), (23652, 4739280), (23814, 4707040), (24180, 4635792), (24304, 4612140), (24528, 4570020), (24570, 4562208), (25110, 4464096), (25272, 4435480), (25389, 4415040), (25480, 4399272), (25623, 4374720), (25792, 4346055), (25920, 4324593), (26040, 4304664), (26208, 4277070), (26280, 4265352), (26460, 4236336), (26572, 4218480), (26784, 4185090), (27156, 4127760), (27216, 4118660), (27342, 4099680), (27594, 4062240), (28080, 3991932), (28210, 3973536), (28224, 3971565), (28470, 3937248), (28616, 3917160), (28665, 3910464), (29016, 3863160), (29120, 3849363), (29295, 3826368), (29419, 3810240), (29484, 3801840), (29565, 3791424), (29760, 3766581), (30132, 3720080), (30240, 3706794), (30368, 3691170), (30380, 3689712), (30576, 3666060), (30660, 3656016), (31248, 3587220), (31536, 3554460), (31590, 3548384), (31682, 3538080), (31752, 3530280), (32193, 3481920), (32240, 3476844), (32643, 3433920), (32704, 3427515), (32760, 3421656), (33215, 3374784), (33480, 3348072), (33696, 3326610), (33852, 3311280), (33945, 3302208), (34020, 3294928), (34164, 3281040), (34398, 3258720), (34720, 3228498), (35040, 3199014), (35154, 3188640), (35280, 3177252), (35478, 3159520), (35770, 3133728), (36208, 3095820), (36270, 3090528), (36288, 3088995), (36456, 3074760), (36792, 3046680), (36855, 3041472), (37440, 2993949), (37665, 2976064), (37960, 2952936), (38220, 2932848), (38688, 2897370), (38880, 2883062), (39060, 2869776), (39312, 2851380), (39420, 2843568), (39494, 2838240), (39690, 2824224), (39858, 2812320), (40176, 2790060), (40734, 2751840), (40768, 2749545), (40880, 2742012), (41013, 2733120), (41391, 2708160), (41664, 2690415), (42048, 2665845), (42120, 2661288), (42315, 2649024), (42336, 2647710), (42705, 2624832), (42924, 2611440), (43524, 2575440), (43680, 2566242), (44226, 2534560), (44640, 2511054), (45136, 2483460), (45260, 2476656), (45360, 2471196), (45552, 2460780), (45570, 2459808), (45864, 2444040), (45990, 2437344), (46501, 2410560), (46872, 2391480), (47040, 2382939), (47304, 2369640), (47523, 2358720), (47628, 2353520), (48360, 2317896), (48608, 2306070), (49056, 2285010), (49140, 2281104), (50220, 2232048), (50544, 2217740), (50778, 2207520), (50960, 2199636), (51246, 2187360), (51597, 2172480), (52080, 2152332), (52416, 2138535), (52560, 2132676), (52731, 2125760), (52920, 2118168), (53144, 2109240), (53568, 2092545), (53655, 2089152), (54312, 2063880), (54405, 2060352), (54432, 2059330), (54684, 2049840), (55188, 2031120), (56160, 1995966), (56420, 1986768), (56940, 1968624), (57232, 1958580), (57330, 1955232), (58032, 1931580), (58590, 1913184), (58838, 1905120), (58968, 1900920), (59130, 1895712), (59241, 1892160), (59535, 1882816), (59787, 1874880), (60264, 1860040), (60480, 1853397), (60736, 1845585), (60760, 1844856), (61101, 1834560), (61152, 1833030), (61320, 1828008), (62496, 1793610), (63072, 1777230), (63180, 1774192), (63364, 1769040), (63504, 1765140), (64386, 1740960), (64480, 1738422), (65286, 1716960), (65520, 1710828), (66430, 1687392), (66960, 1674036), (67392, 1663305), (67704, 1655640), (67890, 1651104), (68040, 1647464), (68328, 1640520), (68355, 1639872), (68796, 1629360), (68985, 1624896), (69440, 1614249), (70080, 1599507), (70308, 1594320), (70560, 1588626), (70956, 1579760), (71540, 1566864), (72416, 1547910), (72540, 1545264), (72912, 1537380), (73584, 1523340), (73710, 1520736), (75330, 1488032), (75920, 1476468), (76167, 1471680), (76440, 1466424), (76869, 1458240), (77376, 1448685), (77760, 1441531), (78120, 1434888), (78624, 1425690), (78840, 1421784), (78988, 1419120), (79205, 1415232), (79380, 1412112), (79716, 1406160), (80352, 1395030), (81468, 1375920), (81760, 1371006), (82026, 1366560), (82782, 1354080), (84240, 1330644), (84630, 1324512), (84672, 1323855), (85410, 1312416), (85848, 1305720), (85995, 1303488), (87048, 1287720), (87360, 1283121), (87885, 1275456), (88257, 1270080), (88452, 1267280), (88695, 1263808), (89280, 1255527), (90272, 1241730), (90520, 1238328), (90720, 1235598), (91104, 1230390), (91140, 1229904), (91728, 1222020), (91980, 1218672), (93002, 1205280), (93744, 1195740), (94608, 1184820), (95046, 1179360), (95256, 1176760), (96579, 1160640), (96720, 1158948), (97216, 1153035), (97929, 1144640), (98112, 1142505), (98280, 1140552), (98735, 1135296), (99645, 1124928), (100440, 1116024), (101088, 1108870), (101556, 1103760), (101835, 1100736), (101920, 1099818), (102492, 1093680), (103194, 1086240), (104160, 1076166), (105120, 1066338), (105462, 1062880), (105840, 1059084), (106288, 1054620), (107310, 1044576), (108624, 1031940), (108810, 1030176), (108864, 1029665), (109368, 1024920), (110376, 1015560), (110565, 1013824), (110887, 1010880), (112320, 997983), (112840, 993384), (113880, 984312), (114464, 979290), (114660, 977616), (116064, 965790), (117180, 956592), (117676, 952560), (117936, 950460), (118260, 947856), (118482, 946080), (119070, 941408), (119574, 937440), (120528, 930020), (121520, 922428), (122202, 917280), (122304, 916515), (122640, 914004), (123039, 911040), (124173, 902720), (124992, 896805), (126144, 888615), (126360, 887096), (126728, 884520), (126945, 883008), (127008, 882570), (128115, 874944), (128772, 870480), (128960, 869211), (130572, 858480), (131040, 855414), (132860, 843696), (133920, 837018), (135408, 827820), (135780, 825552), (136080, 823732), (136656, 820260), (136710, 819936), (137592, 814680), (137970, 812448), (139503, 803520), (140616, 797160), (141120, 794313), (141912, 789880), (142569, 786240), (143080, 783432), (144832, 773955), (145080, 772632), (145824, 768690), (147095, 762048), (147168, 761670), (147420, 760368), (150660, 744016), (151840, 738234), (152334, 735840), (152880, 733212), (153738, 729120), (154791, 724160), (156240, 717444), (157248, 712845), (157680, 710892), (157976, 709560), (158410, 707616), (158760, 706056), (159432, 703080), (160704, 697515), (160965, 696384), (162936, 687960), (163215, 686784), (163520, 685503), (164052, 683280), (165564, 677040), (168480, 665322), (169260, 662256), (170820, 656208), (171696, 652860), (171990, 651744), (174096, 643860), (175770, 637728), (176514, 635040), (176904, 633640), (177390, 631904), (177723, 630720), (179361, 624960), (180544, 620865), (181040, 619164), (181440, 617799), (182208, 615195), (182280, 614952), (183303, 611520), (183456, 611010), (183960, 609336), (186004, 602640), (187488, 597870), (189216, 592410), (190092, 589680), (190512, 588380), (193158, 580320), (193440, 579474), (195858, 572320), (196560, 570276), (197470, 567648), (199290, 562464), (200880, 558012), (202176, 554435), (203112, 551880), (203670, 550368), (203840, 549909), (204984, 546840), (205065, 546624), (205933, 544320), (206388, 543120), (206955, 541632), (208320, 538083), (210240, 533169), (210924, 531440), (211680, 529542), (212576, 527310), (214620, 522288), (217248, 515970), (217620, 515088), (218736, 512460), (220752, 507780), (221130, 506912), (221774, 505440), (225680, 496692), (227760, 492156), (228501, 490560), (228928, 489645), (229320, 488808), (230607, 486080), (232128, 482895), (232505, 482112), (234360, 478296), (235352, 476280), (235872, 475230), (236520, 473928), (236964, 473040), (237615, 471744), (238140, 470704), (239148, 468720), (241056, 465010), (243040, 461214), (244404, 458640), (245280, 457002), (246078, 455520), (248346, 451360), (252720, 443548), (253456, 442260), (253890, 441504), (254016, 441285), (256230, 437472), (257544, 435240), (257985, 434496), (261144, 429240), (262080, 427707), (263655, 425152), (264771, 423360), (265720, 421848), (267840, 418509), (270816, 413910), (271560, 412776), (272160, 411866), (273312, 410130), (273420, 409968), (275184, 407340), (275940, 406224), (279006, 401760), (281232, 398580), (283824, 394940), (285138, 393120), (286160, 391716), (289737, 386880), (290160, 386316), (291648, 384345), (294190, 381024), (294336, 380835), (294840, 380184), (296205, 378432), (298935, 374976), (301320, 372008), (303680, 369117), (304668, 367920), (305505, 366912), (305760, 366606), (307476, 364560), (309582, 362080), (312480, 358722), (315360, 355446), (315952, 354780), (316820, 353808), (317520, 353028), (318864, 351540), (321930, 348192), (325872, 343980), (326430, 343392), (328104, 341640), (331128, 338520), (332661, 336960)]