161912761920

素因数分解:

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

素因数の和:170

約数の個数: 2016

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

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

約数列:

[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, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 146, 147, 155, 156, 160, 168, 169, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 219, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 292, 294, 310, 312, 315, 320, 336, 338, 351, 360, 364, 365, 372, 378, 390, 392, 403, 416, 420, 432, 434, 438, 441, 448, 455, 465, 468, 480, 490, 496, 504, 507, 511, 520, 540, 546, 558, 560, 576, 584, 585, 588, 620, 624, 630, 637, 651, 657, 672, 676, 702, 720, 728, 730, 735, 744, 756, 780, 784, 806, 819, 832, 837, 840, 845, 864, 868, 876, 882, 910, 930, 936, 945, 949, 960, 980, 992, 1008, 1014, 1022, 1040, 1080, 1085, 1092, 1095, 1116, 1120, 1168, 1170, 1176, 1183, 1209, 1240, 1248, 1260, 1274, 1302, 1314, 1323, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1460, 1470, 1488, 1512, 1519, 1521, 1533, 1560, 1568, 1612, 1638, 1674, 1680, 1690, 1728, 1736, 1752, 1755, 1764, 1820, 1860, 1872, 1890, 1898, 1911, 1953, 1960, 1971, 1984, 2015, 2016, 2028, 2044, 2080, 2160, 2170, 2184, 2190, 2205, 2232, 2240, 2263, 2336, 2340, 2352, 2366, 2418, 2457, 2480, 2496, 2520, 2535, 2548, 2555, 2604, 2628, 2646, 2704, 2730, 2790, 2808, 2821, 2847, 2880, 2912, 2920, 2940, 2976, 3024, 3038, 3042, 3066, 3120, 3136, 3185, 3224, 3255, 3276, 3285, 3348, 3360, 3380, 3472, 3504, 3510, 3528, 3549, 3577, 3627, 3640, 3720, 3744, 3780, 3796, 3822, 3906, 3920, 3942, 4030, 4032, 4056, 4088, 4095, 4160, 4185, 4320, 4340, 4368, 4380, 4410, 4464, 4526, 4557, 4563, 4599, 4672, 4680, 4704, 4732, 4745, 4836, 4914, 4960, 5040, 5070, 5096, 5110, 5208, 5239, 5256, 5292, 5408, 5460, 5580, 5616, 5642, 5694, 5733, 5824, 5840, 5859, 5880, 5915, 5952, 6045, 6048, 6076, 6084, 6132, 6240, 6370, 6448, 6510, 6552, 6570, 6615, 6643, 6696, 6720, 6760, 6789, 6944, 7008, 7020, 7056, 7098, 7154, 7254, 7280, 7440, 7488, 7560, 7592, 7595, 7605, 7644, 7665, 7812, 7840, 7884, 8060, 8112, 8176, 8190, 8281, 8370, 8463, 8541, 8640, 8680, 8736, 8760, 8820, 8928, 9052, 9114, 9126, 9198, 9360, 9408, 9464, 9490, 9555, 9672, 9765, 9828, 9855, 9920, 10080, 10140, 10192, 10220, 10416, 10478, 10512, 10584, 10647, 10731, 10816, 10881, 10920, 11160, 11232, 11284, 11315, 11388, 11466, 11680, 11718, 11760, 11830, 12090, 12096, 12152, 12168, 12264, 12285, 12337, 12480, 12740, 12896, 13020, 13104, 13140, 13230, 13286, 13392, 13520, 13578, 13671, 13797, 13888, 14016, 14040, 14105, 14112, 14196, 14235, 14308, 14508, 14560, 14880, 15120, 15184, 15190, 15210, 15288, 15330, 15624, 15680, 15717, 15768, 15841, 16120, 16224, 16352, 16380, 16562, 16740, 16926, 17082, 17199, 17360, 17472, 17520, 17640, 17745, 17856, 17885, 18104, 18135, 18228, 18252, 18396, 18720, 18928, 18980, 19110, 19344, 19530, 19656, 19710, 19747, 19929, 20160, 20280, 20367, 20384, 20440, 20832, 20956, 21024, 21168, 21294, 21462, 21762, 21840, 22320, 22464, 22568, 22630, 22776, 22785, 22815, 22932, 22995, 23360, 23436, 23520, 23660, 24180, 24304, 24336, 24528, 24570, 24674, 24843, 25389, 25480, 25623, 25792, 26040, 26195, 26208, 26280, 26460, 26572, 26784, 27040, 27156, 27342, 27594, 28080, 28210, 28224, 28392, 28470, 28616, 28665, 29016, 29120, 29295, 29419, 29760, 30240, 30368, 30380, 30420, 30576, 30660, 31248, 31434, 31536, 31682, 31941, 32193, 32240, 32448, 32704, 32760, 33124, 33215, 33480, 33852, 33945, 34164, 34398, 34720, 35040, 35280, 35490, 35770, 36208, 36270, 36456, 36504, 36673, 36792, 37011, 37440, 37856, 37960, 38220, 38688, 39060, 39312, 39420, 39494, 39858, 40560, 40734, 40768, 40880, 41013, 41405, 41664, 41912, 42048, 42315, 42336, 42588, 42705, 42924, 43524, 43680, 44640, 45136, 45260, 45552, 45570, 45630, 45864, 45990, 46501, 46872, 47040, 47151, 47320, 47523, 48360, 48608, 48672, 49056, 49140, 49348, 49686, 50778, 50960, 51246, 52080, 52390, 52416, 52560, 52920, 53144, 53235, 53568, 53655, 54080, 54312, 54405, 54684, 55188, 56160, 56420, 56784, 56940, 57232, 57330, 58032, 58590, 58838, 59241, 59787, 60480, 60736, 60760, 60840, 61101, 61152, 61320, 61685, 62496, 62868, 63072, 63364, 63882, 64386, 64480, 65520, 66248, 66430, 66960, 67704, 67890, 68328, 68355, 68796, 68985, 69440, 70080, 70560, 70980, 71540, 72416, 72540, 72912, 73008, 73346, 73584, 74022, 74529, 75712, 75920, 76167, 76440, 77376, 78120, 78585, 78624, 78840, 78988, 79205, 79716, 81120, 81468, 81760, 82026, 82810, 83824, 84630, 84672, 85176, 85410, 85848, 85995, 86359, 87048, 87360, 88257, 89280, 90272, 90520, 91104, 91140, 91260, 91728, 91980, 93002, 93744, 94302, 94640, 95046, 96579, 96720, 97216, 97344, 98112, 98280, 98696, 98735, 99372, 99645, 101556, 101835, 101920, 102492, 104160, 104780, 105120, 105840, 106288, 106470, 107310, 108624, 108810, 109368, 110019, 110376, 110887, 111033, 112320, 112840, 113568, 113880, 114464, 114660, 116064, 117180, 117676, 118482, 119574, 121520, 121680, 122202, 122304, 122640, 123370, 124215, 124992, 125736, 126144, 126728, 126945, 127764, 128115, 128772, 128960, 131040, 132496, 132860, 133920, 135408, 135780, 136656, 136710, 137592, 137970, 139503, 141120, 141453, 141960, 142569, 143080, 144832, 145080, 145824, 146016, 146692, 147095, 147168, 148044, 149058, 151840, 152334, 152880, 156240, 157170, 157248, 157680, 157976, 158410, 159432, 159705, 160965, 162240, 162936, 163520, 164052, 165620, 167648, 169260, 170352, 170820, 171696, 171990, 172718, 174096, 176514, 177723, 179361, 180544, 181040, 182208, 182280, 182520, 183365, 183456, 183960, 185055, 186004, 187488, 188604, 189280, 190092, 193158, 193440, 196560, 197392, 197470, 198744, 199290, 203112, 203670, 203840, 204984, 205065, 205933, 208320, 209560, 210240, 211680, 212576, 212940, 214620, 217248, 217620, 218736, 220038, 220752, 221774, 222066, 223587, 225680, 227136, 227760, 228928, 229320, 232128, 232505, 234360, 235352, 235755, 236964, 237615, 239148, 243040, 243360, 244404, 245280, 246740, 248430, 251472, 253456, 253890, 255528, 256230, 256711, 257544, 259077, 262080, 264771, 264992, 265720, 267840, 270816, 271560, 273312, 273420, 275184, 275940, 279006, 282906, 283920, 285138, 286160, 290160, 291648, 292032, 293384, 294190, 294336, 296088, 296205, 298116, 298935, 303680, 304668, 305505, 305760, 312480, 314340, 315360, 315952, 316820, 318864, 319410, 321930, 325872, 328104, 330057, 331240, 332661, 333099, 335296, 338520, 340704, 341640, 343392, 343980, 345436, 348192, 353028, 355446, 358722, 362080, 364560, 365040, 366730, 366912, 367920, 370110, 372008, 372645, 374976, 377208, 378560, 380184, 380835, 382447, 386316, 386880, 393120, 394784, 394940, 397488, 398580, 406224, 407340, 409968, 410130, 411866, 418509, 419120, 423360, 425152, 425880, 427707, 429240, 431795, 434496, 435240, 437472, 440076, 441285, 441504, 443548, 444132, 447174, 451360, 455520, 458640, 465010, 468720, 470704, 471510, 473928, 475230, 478296, 482895, 486080, 486720, 488808, 490560, 493480, 496860, 502944, 506912, 507780, 511056, 512460, 513422, 515088, 518154, 529542, 529984, 531440, 533169, 541632, 543120, 546624, 546840, 550095, 550368, 551880, 554435, 555165, 558012, 565812, 567840, 570276, 572320, 580320, 586768, 588380, 592176, 592410, 596232, 597870, 604513, 609336, 611010, 611520, 617799, 624960, 628680, 630720, 631904, 633640, 637728, 638820, 643860, 651744, 656208, 660114, 662480, 665322, 666198, 677040, 681408, 683280, 686784, 687960, 690872, 696384, 697515, 706056, 707265, 710892, 712845, 717444, 724160, 729120, 730080, 733460, 735840, 740220, 744016, 745290, 754416, 760368, 761670, 764894, 770133, 772632, 777231, 786240, 789568, 789880, 794313, 794976, 797160, 812448, 814680, 819936, 820260, 823732, 837018, 838240, 851760, 855414, 858480, 863590, 870480, 874944, 880152, 882570, 883008, 887096, 888264, 888615, 894348, 896805, 902720, 911040, 917280, 930020, 937440, 941408, 943020, 947856, 950460, 956592, 965790, 977616, 986960, 990171, 993720, 997983, 1005888, 1013824, 1015560, 1022112, 1024920, 1026844, 1029665, 1030176, 1036308, 1059084, 1062880, 1066338, 1086240, 1093680, 1100190, 1100736, 1103760, 1108870, 1110330, 1116024, 1117935, 1131624, 1135680, 1140552, 1144640, 1147341, 1160640, 1173536, 1176760, 1184352, 1184820, 1192464, 1195740, 1209026, 1218672, 1222020, 1235598, 1255527, 1257360, 1263808, 1267280, 1275456, 1277640, 1283555, 1287720, 1295385, 1303488, 1312416, 1320228, 1323855, 1324960, 1330644, 1332396, 1354080, 1366560, 1375920, 1381744, 1395030, 1412112, 1414530, 1421784, 1425690, 1434888, 1441531, 1458240, 1460160, 1466920, 1471680, 1480440, 1488032, 1490580, 1508832, 1520736, 1523340, 1529788, 1540266, 1545264, 1554462, 1579760, 1588626, 1589952, 1594320, 1624896, 1629360, 1639872, 1640520, 1647464, 1650285, 1663305, 1665495, 1674036, 1676480, 1703520, 1710828, 1716960, 1727180, 1740960, 1760304, 1765140, 1774192, 1776528, 1777230, 1788696, 1793610, 1813539, 1834560, 1853397, 1860040, 1874880, 1882816, 1886040, 1895712, 1900920, 1912235, 1913184, 1931580, 1955232, 1973920, 1980342, 1987440, 1995966, 2031120, 2044224, 2049840, 2053688, 2059330, 2060352, 2072616, 2092545, 2118168, 2125760, 2132676, 2138535, 2172480, 2187360, 2200380, 2207520, 2217740, 2220660, 2232048, 2235870, 2263248, 2281104, 2294682, 2310399, 2331693, 2347072, 2353520, 2368704, 2369640, 2384928, 2391480, 2418052, 2437344, 2444040, 2471196, 2511054, 2514720, 2534560, 2555280, 2567110, 2575440, 2590770, 2624832, 2640456, 2647710, 2649920, 2661288, 2664792, 2665845, 2677129, 2708160, 2733120, 2751840, 2763488, 2790060, 2824224, 2829060, 2843568, 2851380, 2869776, 2883062, 2933840, 2960880, 2976064, 2981160, 2993949, 3017664, 3022565, 3041472, 3046680, 3059576, 3080532, 3088995, 3090528, 3108924, 3159520, 3177252, 3188640, 3258720, 3281040, 3294928, 3300570, 3326610, 3330990, 3348072, 3407040, 3421656, 3433920, 3442023, 3454360, 3481920, 3520608, 3530280, 3548384, 3553056, 3554460, 3577392, 3587220, 3627078, 3706794, 3720080, 3772080, 3791424, 3801840, 3824470, 3826368, 3850665, 3863160, 3886155, 3910464, 3947840, 3960684, 3971565, 3974880, 3991932, 4062240, 4099680, 4107376, 4118660, 4145232, 4185090, 4236336, 4265352, 4277070, 4324593, 4374720, 4400760, 4415040, 4435480, 4441320, 4464096, 4471740, 4526496, 4562208, 4589364, 4620798, 4663386, 4707040, 4739280, 4769856, 4782960, 4836104, 4874688, 4888080, 4942392, 4950855, 4989915, 5022108, 5029440, 5069120, 5110560, 5134220, 5150880, 5181540, 5280912, 5295420, 5322576, 5329584, 5331690, 5354258, 5440617, 5503680, 5526976, 5560191, 5580120, 5648448, 5658120, 5687136, 5702760, 5736705, 5739552, 5766124, 5867680, 5921760, 5962320, 5987898, 6045130, 6093360, 6119152, 6161064, 6177990, 6181056, 6217848, 6277635, 6319040, 6354504, 6377280, 6517440, 6562080, 6589856, 6601140, 6653220, 6661980, 6696144, 6843312, 6884046, 6908720, 6931197, 7041216, 7060560, 7096768, 7106112, 7108920, 7154784, 7174440, 7207655, 7254156, 7413588, 7440160, 7544160, 7603680, 7648940, 7701330, 7726320, 7772310, 7921368, 7943130, 7949760, 7983864, 8031387, 8124480, 8199360, 8214752, 8237320, 8290464, 8370180, 8472672, 8530704, 8554140, 8649186, 8801520, 8870960, 8882640, 8928192, 8943480, 9052992, 9067695, 9124416, 9178728, 9241596, 9266985, 9326772, 9414080, 9478560, 9565920, 9672208, 9776160, 9884784, 9901710, 9979830, 10044216, 10221120, 10268440, 10301760, 10326069, 10363080, 10561824, 10590840, 10645152, 10659168, 10663380, 10708516, 10881234, 11120382, 11160240, 11316240, 11374272, 11405520, 11473410, 11479104, 11532248, 11551995, 11658465, 11735360, 11843520, 11924640, 11975796, 12090260, 12186720, 12238304, 12322128, 12355980, 12435696, 12555270, 12709008, 12973779, 13124160, 13179712, 13202280, 13306440, 13323960, 13385645, 13392288, 13686624, 13768092, 13817440, 13862394, 14121120, 14217840, 14309568, 14348880, 14415310, 14508312, 14827176, 14880320, 14969745, 15088320, 15207360, 15297880, 15402660, 15452640, 15544620, 15842736, 15886260, 15967728, 16062774, 16321851, 16429504, 16474640, 16580928, 16740360, 16945344, 17061408, 17108280, 17210115, 17298372, 17603040, 17741920, 17765280, 17886960, 18135390, 18357456, 18483192, 18533970, 18653544, 18739903, 18957120, 19131840, 19344416, 19552320, 19769568, 19803420, 19959660, 20088432, 20536880, 20652138, 20726160, 21123648, 21181680, 21290304, 21318336, 21326760, 21417032, 21622965, 21762468, 22240764, 22320480, 22632480, 22811040, 22946820, 23064496, 23103990, 23316930, 23849280, 23951592, 24094161, 24180520, 24373440, 24476608, 24644256, 24711960, 24871392, 25110540, 25418016, 25947558, 26404560, 26612880, 26647920, 26771290, 26784576, 27203085, 27373248, 27536184, 27634880, 27724788, 27800955, 28242240, 28435680, 28697760, 28830620, 29016624, 29654352, 29939490, 30595760, 30805320, 30905280, 31089240, 31685472, 31772520, 31935456, 32125548, 32643702, 32949280, 33480720, 34122816, 34216560, 34420230, 34596744, 34655985, 35206080, 35483840, 35530560, 35773920, 36270780, 36714912, 36966384, 37067940, 37307088, 37479806, 38688832, 38921337, 39539136, 39606840, 39919320, 40156935, 40176864, 41073760, 41304276, 41452320, 42363360, 42653520, 42834064, 43245930, 43524936, 44481528, 44640960, 45264960, 45622080, 45893640, 46128992, 46207980, 46633860, 47903184, 48188322, 48361040, 49288512, 49423920, 49742784, 50221080, 50836032, 51630345, 51895116, 52809120, 53225760, 53295840, 53542580, 54406170, 55072368, 55449576, 55601910, 56219709, 56871360, 57395520, 57661240, 58033248, 59308704, 59878980, 61191520, 61610640, 62178480, 63370944, 63545040, 63870912, 64251096, 64868895, 65287404, 65898560, 66961440, 68433120, 68840460, 69193488, 69311970, 71547840, 72282483, 72541560, 73429824, 73932768, 74135880, 74614176, 74959612, 77842674, 79213680, 79838640, 80313870, 80353728, 81609255, 82147520, 82608552, 82904640, 84726720, 85307040, 85668128, 86491860, 87049872, 88963056, 91787280, 92257984, 92415960, 93267720, 93699515, 95806368, 96376644, 96722080, 98847840, 100442160, 103260690, 103790232, 105618240, 106451520, 106591680, 107085160, 108812340, 110144736, 110899152, 111203820, 112439418, 115322480, 116066496, 118617408, 119757960, 120470805, 122383040, 123221280, 124356960, 127090080, 128502192, 129737790, 130574808, 133922880, 136866240, 137680920, 138386976, 138623940, 144564966, 145083120, 147865536, 148271760, 149228352, 149919224, 155685348, 158427360, 159677280, 160627740, 163218510, 165217104, 168659127, 170614080, 171336256, 172983720, 174099744, 177926112, 183574560, 184831920, 186535440, 187399030, 191612736, 192753288, 193444160, 194606685, 197695680, 200884320, 206521380, 207580464, 214170320, 217624680, 220289472, 221798304, 222407640, 224878836, 230644960, 239515920, 240941610, 246442560, 248713920, 254180160, 257004384, 259475580, 261149616, 275361840, 276773952, 277247880, 281098545, 289129932, 290166240, 296543520, 299838448, 311370696, 316854720, 319354560, 321255480, 326437020, 330434208, 337318254, 345967440, 348199488, 355852224, 361412415, 367149120, 369663840, 373070880, 374798060, 385506576, 389213370, 401768640, 413042760, 415160928, 428340640, 435249360, 443596608, 444815280, 449757672, 461289920, 479031840, 481883220, 505977381, 514008768, 518951160, 522299232, 550723680, 554495760, 562197090, 578259864, 580332480, 593087040, 599676896, 622741392, 642510960, 652874040, 660868416, 674636508, 691934880, 722824830, 739327680, 746141760, 749596120, 771013152, 778426740, 826085520, 830321856, 843295635, 856681280, 870498720, 889630560, 899515344, 958063680, 963766440, 1011954762, 1037902320, 1044598464, 1101447360, 1108991520, 1124394180, 1156519728, 1199353792, 1245482784, 1285021920, 1305748080, 1349273016, 1383869760, 1445649660, 1499192240, 1542026304, 1556853480, 1652171040, 1686591270, 1740997440, 1779261120, 1799030688, 1927532880, 2023909524, 2075804640, 2217983040, 2248788360, 2313039456, 2490965568, 2529886905, 2570043840, 2611496160, 2698546032, 2891299320, 2998384480, 3113706960, 3304342080, 3373182540, 3598061376, 3855065760, 4047819048, 4151609280, 4497576720, 4626078912, 5059773810, 5222992320, 5397092064, 5782598640, 5996768960, 6227413920, 6746365080, 7710131520, 8095638096, 8995153440, 10119547620, 10794184128, 11565197280, 12454827840, 13492730160, 16191276192, 17990306880, 20239095240, 23130394560, 26985460320, 32382552384, 40478190480, 53970920640, 80956380960, 161912761920]

約数ペア:

[(1, 161912761920), (2, 80956380960), (3, 53970920640), (4, 40478190480), (5, 32382552384), (6, 26985460320), (7, 23130394560), (8, 20239095240), (9, 17990306880), (10, 16191276192), (12, 13492730160), (13, 12454827840), (14, 11565197280), (15, 10794184128), (16, 10119547620), (18, 8995153440), (20, 8095638096), (21, 7710131520), (24, 6746365080), (26, 6227413920), (27, 5996768960), (28, 5782598640), (30, 5397092064), (31, 5222992320), (32, 5059773810), (35, 4626078912), (36, 4497576720), (39, 4151609280), (40, 4047819048), (42, 3855065760), (45, 3598061376), (48, 3373182540), (49, 3304342080), (52, 3113706960), (54, 2998384480), (56, 2891299320), (60, 2698546032), (62, 2611496160), (63, 2570043840), (64, 2529886905), (65, 2490965568), (70, 2313039456), (72, 2248788360), (73, 2217983040), (78, 2075804640), (80, 2023909524), (84, 1927532880), (90, 1799030688), (91, 1779261120), (93, 1740997440), (96, 1686591270), (98, 1652171040), (104, 1556853480), (105, 1542026304), (108, 1499192240), (112, 1445649660), (117, 1383869760), (120, 1349273016), (124, 1305748080), (126, 1285021920), (130, 1245482784), (135, 1199353792), (140, 1156519728), (144, 1124394180), (146, 1108991520), (147, 1101447360), (155, 1044598464), (156, 1037902320), (160, 1011954762), (168, 963766440), (169, 958063680), (180, 899515344), (182, 889630560), (186, 870498720), (189, 856681280), (192, 843295635), (195, 830321856), (196, 826085520), (208, 778426740), (210, 771013152), (216, 749596120), (217, 746141760), (219, 739327680), (224, 722824830), (234, 691934880), (240, 674636508), (245, 660868416), (248, 652874040), (252, 642510960), (260, 622741392), (270, 599676896), (273, 593087040), (279, 580332480), (280, 578259864), (288, 562197090), (292, 554495760), (294, 550723680), (310, 522299232), (312, 518951160), (315, 514008768), (320, 505977381), (336, 481883220), (338, 479031840), (351, 461289920), (360, 449757672), (364, 444815280), (365, 443596608), (372, 435249360), (378, 428340640), (390, 415160928), (392, 413042760), (403, 401768640), (416, 389213370), (420, 385506576), (432, 374798060), (434, 373070880), (438, 369663840), (441, 367149120), (448, 361412415), (455, 355852224), (465, 348199488), (468, 345967440), (480, 337318254), (490, 330434208), (496, 326437020), (504, 321255480), (507, 319354560), (511, 316854720), (520, 311370696), (540, 299838448), (546, 296543520), (558, 290166240), (560, 289129932), (576, 281098545), (584, 277247880), (585, 276773952), (588, 275361840), (620, 261149616), (624, 259475580), (630, 257004384), (637, 254180160), (651, 248713920), (657, 246442560), (672, 240941610), (676, 239515920), (702, 230644960), (720, 224878836), (728, 222407640), (730, 221798304), (735, 220289472), (744, 217624680), (756, 214170320), (780, 207580464), (784, 206521380), (806, 200884320), (819, 197695680), (832, 194606685), (837, 193444160), (840, 192753288), (845, 191612736), (864, 187399030), (868, 186535440), (876, 184831920), (882, 183574560), (910, 177926112), (930, 174099744), (936, 172983720), (945, 171336256), (949, 170614080), (960, 168659127), (980, 165217104), (992, 163218510), (1008, 160627740), (1014, 159677280), (1022, 158427360), (1040, 155685348), (1080, 149919224), (1085, 149228352), (1092, 148271760), (1095, 147865536), (1116, 145083120), (1120, 144564966), (1168, 138623940), (1170, 138386976), (1176, 137680920), (1183, 136866240), (1209, 133922880), (1240, 130574808), (1248, 129737790), (1260, 128502192), (1274, 127090080), (1302, 124356960), (1314, 123221280), (1323, 122383040), (1344, 120470805), (1352, 119757960), (1365, 118617408), (1395, 116066496), (1404, 115322480), (1440, 112439418), (1456, 111203820), (1460, 110899152), (1470, 110144736), (1488, 108812340), (1512, 107085160), (1519, 106591680), (1521, 106451520), (1533, 105618240), (1560, 103790232), (1568, 103260690), (1612, 100442160), (1638, 98847840), (1674, 96722080), (1680, 96376644), (1690, 95806368), (1728, 93699515), (1736, 93267720), (1752, 92415960), (1755, 92257984), (1764, 91787280), (1820, 88963056), (1860, 87049872), (1872, 86491860), (1890, 85668128), (1898, 85307040), (1911, 84726720), (1953, 82904640), (1960, 82608552), (1971, 82147520), (1984, 81609255), (2015, 80353728), (2016, 80313870), (2028, 79838640), (2044, 79213680), (2080, 77842674), (2160, 74959612), (2170, 74614176), (2184, 74135880), (2190, 73932768), (2205, 73429824), (2232, 72541560), (2240, 72282483), (2263, 71547840), (2336, 69311970), (2340, 69193488), (2352, 68840460), (2366, 68433120), (2418, 66961440), (2457, 65898560), (2480, 65287404), (2496, 64868895), (2520, 64251096), (2535, 63870912), (2548, 63545040), (2555, 63370944), (2604, 62178480), (2628, 61610640), (2646, 61191520), (2704, 59878980), (2730, 59308704), (2790, 58033248), (2808, 57661240), (2821, 57395520), (2847, 56871360), (2880, 56219709), (2912, 55601910), (2920, 55449576), (2940, 55072368), (2976, 54406170), (3024, 53542580), (3038, 53295840), (3042, 53225760), (3066, 52809120), (3120, 51895116), (3136, 51630345), (3185, 50836032), (3224, 50221080), (3255, 49742784), (3276, 49423920), (3285, 49288512), (3348, 48361040), (3360, 48188322), (3380, 47903184), (3472, 46633860), (3504, 46207980), (3510, 46128992), (3528, 45893640), (3549, 45622080), (3577, 45264960), (3627, 44640960), (3640, 44481528), (3720, 43524936), (3744, 43245930), (3780, 42834064), (3796, 42653520), (3822, 42363360), (3906, 41452320), (3920, 41304276), (3942, 41073760), (4030, 40176864), (4032, 40156935), (4056, 39919320), (4088, 39606840), (4095, 39539136), (4160, 38921337), (4185, 38688832), (4320, 37479806), (4340, 37307088), (4368, 37067940), (4380, 36966384), (4410, 36714912), (4464, 36270780), (4526, 35773920), (4557, 35530560), (4563, 35483840), (4599, 35206080), (4672, 34655985), (4680, 34596744), (4704, 34420230), (4732, 34216560), (4745, 34122816), (4836, 33480720), (4914, 32949280), (4960, 32643702), (5040, 32125548), (5070, 31935456), (5096, 31772520), (5110, 31685472), (5208, 31089240), (5239, 30905280), (5256, 30805320), (5292, 30595760), (5408, 29939490), (5460, 29654352), (5580, 29016624), (5616, 28830620), (5642, 28697760), (5694, 28435680), (5733, 28242240), (5824, 27800955), (5840, 27724788), (5859, 27634880), (5880, 27536184), (5915, 27373248), (5952, 27203085), (6045, 26784576), (6048, 26771290), (6076, 26647920), (6084, 26612880), (6132, 26404560), (6240, 25947558), (6370, 25418016), (6448, 25110540), (6510, 24871392), (6552, 24711960), (6570, 24644256), (6615, 24476608), (6643, 24373440), (6696, 24180520), (6720, 24094161), (6760, 23951592), (6789, 23849280), (6944, 23316930), (7008, 23103990), (7020, 23064496), (7056, 22946820), (7098, 22811040), (7154, 22632480), (7254, 22320480), (7280, 22240764), (7440, 21762468), (7488, 21622965), (7560, 21417032), (7592, 21326760), (7595, 21318336), (7605, 21290304), (7644, 21181680), (7665, 21123648), (7812, 20726160), (7840, 20652138), (7884, 20536880), (8060, 20088432), (8112, 19959660), (8176, 19803420), (8190, 19769568), (8281, 19552320), (8370, 19344416), (8463, 19131840), (8541, 18957120), (8640, 18739903), (8680, 18653544), (8736, 18533970), (8760, 18483192), (8820, 18357456), (8928, 18135390), (9052, 17886960), (9114, 17765280), (9126, 17741920), (9198, 17603040), (9360, 17298372), (9408, 17210115), (9464, 17108280), (9490, 17061408), (9555, 16945344), (9672, 16740360), (9765, 16580928), (9828, 16474640), (9855, 16429504), (9920, 16321851), (10080, 16062774), (10140, 15967728), (10192, 15886260), (10220, 15842736), (10416, 15544620), (10478, 15452640), (10512, 15402660), (10584, 15297880), (10647, 15207360), (10731, 15088320), (10816, 14969745), (10881, 14880320), (10920, 14827176), (11160, 14508312), (11232, 14415310), (11284, 14348880), (11315, 14309568), (11388, 14217840), (11466, 14121120), (11680, 13862394), (11718, 13817440), (11760, 13768092), (11830, 13686624), (12090, 13392288), (12096, 13385645), (12152, 13323960), (12168, 13306440), (12264, 13202280), (12285, 13179712), (12337, 13124160), (12480, 12973779), (12740, 12709008), (12896, 12555270), (13020, 12435696), (13104, 12355980), (13140, 12322128), (13230, 12238304), (13286, 12186720), (13392, 12090260), (13520, 11975796), (13578, 11924640), (13671, 11843520), (13797, 11735360), (13888, 11658465), (14016, 11551995), (14040, 11532248), (14105, 11479104), (14112, 11473410), (14196, 11405520), (14235, 11374272), (14308, 11316240), (14508, 11160240), (14560, 11120382), (14880, 10881234), (15120, 10708516), (15184, 10663380), (15190, 10659168), (15210, 10645152), (15288, 10590840), (15330, 10561824), (15624, 10363080), (15680, 10326069), (15717, 10301760), (15768, 10268440), (15841, 10221120), (16120, 10044216), (16224, 9979830), (16352, 9901710), (16380, 9884784), (16562, 9776160), (16740, 9672208), (16926, 9565920), (17082, 9478560), (17199, 9414080), (17360, 9326772), (17472, 9266985), (17520, 9241596), (17640, 9178728), (17745, 9124416), (17856, 9067695), (17885, 9052992), (18104, 8943480), (18135, 8928192), (18228, 8882640), (18252, 8870960), (18396, 8801520), (18720, 8649186), (18928, 8554140), (18980, 8530704), (19110, 8472672), (19344, 8370180), (19530, 8290464), (19656, 8237320), (19710, 8214752), (19747, 8199360), (19929, 8124480), (20160, 8031387), (20280, 7983864), (20367, 7949760), (20384, 7943130), (20440, 7921368), (20832, 7772310), (20956, 7726320), (21024, 7701330), (21168, 7648940), (21294, 7603680), (21462, 7544160), (21762, 7440160), (21840, 7413588), (22320, 7254156), (22464, 7207655), (22568, 7174440), (22630, 7154784), (22776, 7108920), (22785, 7106112), (22815, 7096768), (22932, 7060560), (22995, 7041216), (23360, 6931197), (23436, 6908720), (23520, 6884046), (23660, 6843312), (24180, 6696144), (24304, 6661980), (24336, 6653220), (24528, 6601140), (24570, 6589856), (24674, 6562080), (24843, 6517440), (25389, 6377280), (25480, 6354504), (25623, 6319040), (25792, 6277635), (26040, 6217848), (26195, 6181056), (26208, 6177990), (26280, 6161064), (26460, 6119152), (26572, 6093360), (26784, 6045130), (27040, 5987898), (27156, 5962320), (27342, 5921760), (27594, 5867680), (28080, 5766124), (28210, 5739552), (28224, 5736705), (28392, 5702760), (28470, 5687136), (28616, 5658120), (28665, 5648448), (29016, 5580120), (29120, 5560191), (29295, 5526976), (29419, 5503680), (29760, 5440617), (30240, 5354258), (30368, 5331690), (30380, 5329584), (30420, 5322576), (30576, 5295420), (30660, 5280912), (31248, 5181540), (31434, 5150880), (31536, 5134220), (31682, 5110560), (31941, 5069120), (32193, 5029440), (32240, 5022108), (32448, 4989915), (32704, 4950855), (32760, 4942392), (33124, 4888080), (33215, 4874688), (33480, 4836104), (33852, 4782960), (33945, 4769856), (34164, 4739280), (34398, 4707040), (34720, 4663386), (35040, 4620798), (35280, 4589364), (35490, 4562208), (35770, 4526496), (36208, 4471740), (36270, 4464096), (36456, 4441320), (36504, 4435480), (36673, 4415040), (36792, 4400760), (37011, 4374720), (37440, 4324593), (37856, 4277070), (37960, 4265352), (38220, 4236336), (38688, 4185090), (39060, 4145232), (39312, 4118660), (39420, 4107376), (39494, 4099680), (39858, 4062240), (40560, 3991932), (40734, 3974880), (40768, 3971565), (40880, 3960684), (41013, 3947840), (41405, 3910464), (41664, 3886155), (41912, 3863160), (42048, 3850665), (42315, 3826368), (42336, 3824470), (42588, 3801840), (42705, 3791424), (42924, 3772080), (43524, 3720080), (43680, 3706794), (44640, 3627078), (45136, 3587220), (45260, 3577392), (45552, 3554460), (45570, 3553056), (45630, 3548384), (45864, 3530280), (45990, 3520608), (46501, 3481920), (46872, 3454360), (47040, 3442023), (47151, 3433920), (47320, 3421656), (47523, 3407040), (48360, 3348072), (48608, 3330990), (48672, 3326610), (49056, 3300570), (49140, 3294928), (49348, 3281040), (49686, 3258720), (50778, 3188640), (50960, 3177252), (51246, 3159520), (52080, 3108924), (52390, 3090528), (52416, 3088995), (52560, 3080532), (52920, 3059576), (53144, 3046680), (53235, 3041472), (53568, 3022565), (53655, 3017664), (54080, 2993949), (54312, 2981160), (54405, 2976064), (54684, 2960880), (55188, 2933840), (56160, 2883062), (56420, 2869776), (56784, 2851380), (56940, 2843568), (57232, 2829060), (57330, 2824224), (58032, 2790060), (58590, 2763488), (58838, 2751840), (59241, 2733120), (59787, 2708160), (60480, 2677129), (60736, 2665845), (60760, 2664792), (60840, 2661288), (61101, 2649920), (61152, 2647710), (61320, 2640456), (61685, 2624832), (62496, 2590770), (62868, 2575440), (63072, 2567110), (63364, 2555280), (63882, 2534560), (64386, 2514720), (64480, 2511054), (65520, 2471196), (66248, 2444040), (66430, 2437344), (66960, 2418052), (67704, 2391480), (67890, 2384928), (68328, 2369640), (68355, 2368704), (68796, 2353520), (68985, 2347072), (69440, 2331693), (70080, 2310399), (70560, 2294682), (70980, 2281104), (71540, 2263248), (72416, 2235870), (72540, 2232048), (72912, 2220660), (73008, 2217740), (73346, 2207520), (73584, 2200380), (74022, 2187360), (74529, 2172480), (75712, 2138535), (75920, 2132676), (76167, 2125760), (76440, 2118168), (77376, 2092545), (78120, 2072616), (78585, 2060352), (78624, 2059330), (78840, 2053688), (78988, 2049840), (79205, 2044224), (79716, 2031120), (81120, 1995966), (81468, 1987440), (81760, 1980342), (82026, 1973920), (82810, 1955232), (83824, 1931580), (84630, 1913184), (84672, 1912235), (85176, 1900920), (85410, 1895712), (85848, 1886040), (85995, 1882816), (86359, 1874880), (87048, 1860040), (87360, 1853397), (88257, 1834560), (89280, 1813539), (90272, 1793610), (90520, 1788696), (91104, 1777230), (91140, 1776528), (91260, 1774192), (91728, 1765140), (91980, 1760304), (93002, 1740960), (93744, 1727180), (94302, 1716960), (94640, 1710828), (95046, 1703520), (96579, 1676480), (96720, 1674036), (97216, 1665495), (97344, 1663305), (98112, 1650285), (98280, 1647464), (98696, 1640520), (98735, 1639872), (99372, 1629360), (99645, 1624896), (101556, 1594320), (101835, 1589952), (101920, 1588626), (102492, 1579760), (104160, 1554462), (104780, 1545264), (105120, 1540266), (105840, 1529788), (106288, 1523340), (106470, 1520736), (107310, 1508832), (108624, 1490580), (108810, 1488032), (109368, 1480440), (110019, 1471680), (110376, 1466920), (110887, 1460160), (111033, 1458240), (112320, 1441531), (112840, 1434888), (113568, 1425690), (113880, 1421784), (114464, 1414530), (114660, 1412112), (116064, 1395030), (117180, 1381744), (117676, 1375920), (118482, 1366560), (119574, 1354080), (121520, 1332396), (121680, 1330644), (122202, 1324960), (122304, 1323855), (122640, 1320228), (123370, 1312416), (124215, 1303488), (124992, 1295385), (125736, 1287720), (126144, 1283555), (126728, 1277640), (126945, 1275456), (127764, 1267280), (128115, 1263808), (128772, 1257360), (128960, 1255527), (131040, 1235598), (132496, 1222020), (132860, 1218672), (133920, 1209026), (135408, 1195740), (135780, 1192464), (136656, 1184820), (136710, 1184352), (137592, 1176760), (137970, 1173536), (139503, 1160640), (141120, 1147341), (141453, 1144640), (141960, 1140552), (142569, 1135680), (143080, 1131624), (144832, 1117935), (145080, 1116024), (145824, 1110330), (146016, 1108870), (146692, 1103760), (147095, 1100736), (147168, 1100190), (148044, 1093680), (149058, 1086240), (151840, 1066338), (152334, 1062880), (152880, 1059084), (156240, 1036308), (157170, 1030176), (157248, 1029665), (157680, 1026844), (157976, 1024920), (158410, 1022112), (159432, 1015560), (159705, 1013824), (160965, 1005888), (162240, 997983), (162936, 993720), (163520, 990171), (164052, 986960), (165620, 977616), (167648, 965790), (169260, 956592), (170352, 950460), (170820, 947856), (171696, 943020), (171990, 941408), (172718, 937440), (174096, 930020), (176514, 917280), (177723, 911040), (179361, 902720), (180544, 896805), (181040, 894348), (182208, 888615), (182280, 888264), (182520, 887096), (183365, 883008), (183456, 882570), (183960, 880152), (185055, 874944), (186004, 870480), (187488, 863590), (188604, 858480), (189280, 855414), (190092, 851760), (193158, 838240), (193440, 837018), (196560, 823732), (197392, 820260), (197470, 819936), (198744, 814680), (199290, 812448), (203112, 797160), (203670, 794976), (203840, 794313), (204984, 789880), (205065, 789568), (205933, 786240), (208320, 777231), (209560, 772632), (210240, 770133), (211680, 764894), (212576, 761670), (212940, 760368), (214620, 754416), (217248, 745290), (217620, 744016), (218736, 740220), (220038, 735840), (220752, 733460), (221774, 730080), (222066, 729120), (223587, 724160), (225680, 717444), (227136, 712845), (227760, 710892), (228928, 707265), (229320, 706056), (232128, 697515), (232505, 696384), (234360, 690872), (235352, 687960), (235755, 686784), (236964, 683280), (237615, 681408), (239148, 677040), (243040, 666198), (243360, 665322), (244404, 662480), (245280, 660114), (246740, 656208), (248430, 651744), (251472, 643860), (253456, 638820), (253890, 637728), (255528, 633640), (256230, 631904), (256711, 630720), (257544, 628680), (259077, 624960), (262080, 617799), (264771, 611520), (264992, 611010), (265720, 609336), (267840, 604513), (270816, 597870), (271560, 596232), (273312, 592410), (273420, 592176), (275184, 588380), (275940, 586768), (279006, 580320), (282906, 572320), (283920, 570276), (285138, 567840), (286160, 565812), (290160, 558012), (291648, 555165), (292032, 554435), (293384, 551880), (294190, 550368), (294336, 550095), (296088, 546840), (296205, 546624), (298116, 543120), (298935, 541632), (303680, 533169), (304668, 531440), (305505, 529984), (305760, 529542), (312480, 518154), (314340, 515088), (315360, 513422), (315952, 512460), (316820, 511056), (318864, 507780), (319410, 506912), (321930, 502944), (325872, 496860), (328104, 493480), (330057, 490560), (331240, 488808), (332661, 486720), (333099, 486080), (335296, 482895), (338520, 478296), (340704, 475230), (341640, 473928), (343392, 471510), (343980, 470704), (345436, 468720), (348192, 465010), (353028, 458640), (355446, 455520), (358722, 451360), (362080, 447174), (364560, 444132), (365040, 443548), (366730, 441504), (366912, 441285), (367920, 440076), (370110, 437472), (372008, 435240), (372645, 434496), (374976, 431795), (377208, 429240), (378560, 427707), (380184, 425880), (380835, 425152), (382447, 423360), (386316, 419120), (386880, 418509), (393120, 411866), (394784, 410130), (394940, 409968), (397488, 407340), (398580, 406224)]