149457934080

素因数分解:

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

素因数の和:164

約数の個数: 2160

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

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

約数列:

[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, 128, 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, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 292, 294, 310, 312, 315, 320, 324, 336, 351, 360, 364, 365, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 438, 441, 448, 455, 465, 468, 480, 490, 496, 504, 511, 520, 540, 546, 558, 560, 567, 576, 584, 585, 588, 620, 624, 630, 637, 640, 648, 651, 657, 672, 702, 720, 728, 730, 735, 744, 756, 768, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 876, 882, 896, 910, 930, 936, 945, 949, 960, 980, 992, 1008, 1022, 1040, 1053, 1080, 1085, 1092, 1095, 1116, 1120, 1134, 1152, 1168, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1296, 1302, 1314, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1460, 1470, 1488, 1512, 1519, 1533, 1560, 1568, 1612, 1620, 1638, 1664, 1674, 1680, 1728, 1736, 1752, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1898, 1911, 1920, 1953, 1960, 1971, 1984, 2015, 2016, 2044, 2080, 2106, 2160, 2170, 2184, 2190, 2205, 2232, 2240, 2263, 2268, 2304, 2336, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2555, 2592, 2604, 2628, 2646, 2688, 2730, 2790, 2808, 2821, 2835, 2847, 2880, 2912, 2920, 2940, 2976, 3024, 3038, 3066, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3285, 3328, 3348, 3360, 3456, 3472, 3504, 3510, 3528, 3577, 3627, 3640, 3720, 3744, 3780, 3796, 3822, 3840, 3906, 3920, 3942, 3968, 3969, 4030, 4032, 4088, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4380, 4410, 4464, 4480, 4526, 4536, 4557, 4599, 4672, 4680, 4704, 4745, 4836, 4914, 4960, 4992, 5022, 5040, 5096, 5110, 5184, 5208, 5256, 5265, 5292, 5376, 5460, 5580, 5616, 5642, 5670, 5694, 5733, 5760, 5824, 5840, 5859, 5880, 5913, 5952, 6045, 6048, 6076, 6132, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6570, 6615, 6643, 6696, 6720, 6789, 6912, 6944, 7008, 7020, 7056, 7154, 7254, 7280, 7371, 7440, 7488, 7560, 7592, 7595, 7644, 7665, 7812, 7840, 7884, 7936, 7938, 8060, 8064, 8176, 8190, 8320, 8370, 8424, 8463, 8541, 8640, 8680, 8736, 8760, 8820, 8928, 8960, 9052, 9072, 9114, 9198, 9344, 9360, 9408, 9490, 9555, 9672, 9765, 9828, 9855, 9920, 9984, 10044, 10080, 10192, 10220, 10368, 10416, 10512, 10530, 10584, 10731, 10881, 10920, 11160, 11232, 11284, 11315, 11340, 11388, 11466, 11520, 11648, 11680, 11718, 11760, 11826, 11904, 12090, 12096, 12152, 12264, 12285, 12480, 12544, 12555, 12740, 12896, 12960, 13020, 13104, 13140, 13230, 13286, 13392, 13440, 13578, 13671, 13797, 13888, 14016, 14040, 14105, 14112, 14235, 14308, 14508, 14560, 14742, 14880, 14976, 15120, 15184, 15190, 15288, 15330, 15624, 15680, 15768, 15841, 15876, 16120, 16128, 16352, 16380, 16640, 16740, 16848, 16926, 17082, 17199, 17280, 17360, 17472, 17520, 17577, 17640, 17856, 17885, 18104, 18135, 18144, 18228, 18396, 18688, 18720, 18816, 18980, 19110, 19344, 19530, 19656, 19710, 19747, 19840, 19845, 19929, 20088, 20160, 20367, 20384, 20440, 20736, 20832, 21024, 21060, 21168, 21462, 21762, 21840, 22320, 22464, 22568, 22630, 22680, 22776, 22785, 22932, 22995, 23296, 23360, 23436, 23520, 23652, 23808, 24180, 24192, 24304, 24528, 24570, 24960, 25110, 25389, 25480, 25623, 25792, 25920, 26040, 26208, 26280, 26460, 26572, 26784, 26880, 27156, 27342, 27594, 27776, 28032, 28080, 28210, 28224, 28470, 28616, 28665, 29016, 29120, 29295, 29419, 29484, 29565, 29760, 29952, 30240, 30368, 30380, 30576, 30660, 31248, 31360, 31536, 31682, 31752, 32193, 32240, 32643, 32704, 32760, 33215, 33480, 33696, 33852, 33945, 34164, 34398, 34560, 34720, 34944, 35040, 35154, 35280, 35712, 35770, 36208, 36270, 36288, 36456, 36792, 36855, 37440, 37632, 37960, 38220, 38688, 39060, 39312, 39420, 39494, 39680, 39690, 39858, 40176, 40320, 40734, 40768, 40880, 41013, 41391, 41664, 42048, 42120, 42315, 42336, 42705, 42924, 43524, 43680, 44640, 44928, 45136, 45260, 45360, 45552, 45570, 45864, 45990, 46501, 46720, 46872, 47040, 47304, 47523, 48360, 48384, 48608, 49056, 49140, 49920, 50220, 50778, 50960, 51246, 51584, 51597, 51840, 52080, 52416, 52560, 52920, 53144, 53568, 53655, 54312, 54405, 54684, 55188, 55552, 56064, 56160, 56420, 56448, 56940, 57232, 57330, 58032, 58240, 58590, 58838, 58968, 59130, 59241, 59520, 59787, 60480, 60736, 60760, 61101, 61152, 61320, 62496, 62720, 63072, 63364, 63504, 64386, 64480, 65286, 65408, 65520, 66430, 66960, 67392, 67704, 67890, 68328, 68355, 68796, 68985, 69440, 69888, 70080, 70308, 70560, 71424, 71540, 72416, 72540, 72576, 72912, 73584, 73710, 74880, 75920, 76167, 76440, 76869, 77376, 78120, 78624, 78840, 78988, 79205, 79380, 79716, 80352, 80640, 81468, 81536, 81760, 82026, 82782, 83328, 84096, 84240, 84630, 84672, 85410, 85848, 85995, 87048, 87360, 87885, 88257, 89280, 89856, 90272, 90520, 90720, 91104, 91140, 91728, 91980, 93002, 93440, 93744, 94080, 94608, 95046, 96579, 96720, 97216, 98112, 98280, 98735, 99645, 100440, 101556, 101835, 101920, 102492, 103168, 103194, 103680, 104160, 104832, 105120, 105840, 106288, 107136, 107310, 108624, 108810, 109368, 110376, 110887, 112320, 112840, 112896, 113880, 114464, 114660, 116064, 116480, 117180, 117676, 117936, 118260, 118482, 119040, 119574, 120960, 121472, 121520, 122202, 122304, 122640, 123039, 124992, 126144, 126728, 126945, 127008, 128115, 128772, 128960, 130572, 130816, 131040, 132860, 133920, 134784, 135408, 135780, 136656, 136710, 137592, 137970, 138880, 139503, 140160, 140616, 141120, 142569, 143080, 144832, 145080, 145152, 145824, 147095, 147168, 147420, 149760, 151840, 152334, 152880, 153738, 154752, 156240, 157248, 157680, 157976, 158410, 158760, 159432, 160704, 160965, 162936, 163072, 163215, 163520, 164052, 165564, 166656, 168192, 168480, 169260, 169344, 170820, 171696, 171990, 174096, 174720, 175770, 176514, 177723, 178560, 179361, 180544, 181040, 181440, 182208, 182280, 183303, 183456, 183960, 186004, 187488, 188160, 189216, 190092, 193158, 193440, 194432, 196224, 196560, 197470, 199290, 200880, 203112, 203670, 203840, 204984, 205065, 205933, 206388, 206955, 208320, 209664, 210240, 211680, 212576, 214272, 214620, 217248, 217620, 218736, 220752, 221774, 224640, 225680, 227760, 228501, 228928, 229320, 232128, 232505, 234360, 235352, 235872, 236520, 236964, 237615, 239148, 241920, 242944, 243040, 244404, 244608, 245280, 246078, 249984, 252288, 253456, 253890, 254016, 256230, 257544, 257920, 257985, 261144, 262080, 264771, 265720, 267840, 269568, 270816, 271560, 273312, 273420, 275184, 275940, 277760, 279006, 280320, 281232, 282240, 285138, 286160, 289664, 289737, 290160, 291648, 294190, 294336, 294840, 296205, 298935, 303680, 304668, 305505, 305760, 307476, 309504, 312480, 314496, 315360, 315952, 316820, 317520, 318864, 321408, 321930, 325872, 326430, 327040, 328104, 331128, 332661, 336960, 338520, 338688, 341640, 343392, 343980, 348192, 349440, 351540, 353028, 355446, 357120, 358722, 361088, 362080, 362880, 364416, 364560, 366606, 366912, 367920, 372008, 374976, 378432, 380184, 380835, 384345, 386316, 386880, 388864, 392448, 393120, 394940, 398580, 401760, 406224, 407340, 407680, 409968, 410130, 411866, 412776, 413910, 416640, 418509, 420480, 423360, 425152, 427707, 429240, 434496, 435240, 437472, 441285, 441504, 443548, 449280, 451360, 455520, 457002, 457856, 458640, 464256, 465010, 468720, 470704, 471744, 473040, 473928, 475230, 478296, 482895, 486080, 488808, 489216, 490560, 492156, 499968, 504576, 506912, 507780, 508032, 512460, 515088, 515840, 515970, 522288, 524160, 529542, 531440, 533169, 535680, 538083, 541632, 543120, 546624, 546840, 550368, 551880, 554435, 558012, 562464, 564480, 570276, 572320, 579328, 579474, 580320, 583296, 588380, 588672, 589680, 592410, 597870, 607360, 609336, 611010, 611520, 614952, 615195, 617799, 624960, 628992, 630720, 631904, 633640, 635040, 637728, 642816, 643860, 651744, 652860, 654080, 656208, 662256, 665322, 673920, 677040, 683280, 686784, 687960, 696384, 697515, 703080, 706056, 710892, 712845, 717444, 722176, 724160, 725760, 728832, 729120, 733212, 733824, 735840, 744016, 749952, 756864, 760368, 761670, 768690, 772632, 773760, 786240, 789880, 794313, 797160, 803520, 812448, 814680, 815360, 819936, 820260, 823732, 825552, 827820, 833280, 837018, 840960, 846720, 850304, 855414, 858480, 868992, 870480, 874944, 882570, 883008, 887096, 888615, 896805, 902720, 911040, 914004, 915712, 916515, 917280, 928512, 930020, 937440, 941408, 943488, 946080, 947856, 950460, 956592, 965790, 972160, 977616, 981120, 984312, 997983, 1013824, 1015560, 1016064, 1024920, 1029665, 1030176, 1031940, 1044576, 1048320, 1059084, 1062880, 1066338, 1071360, 1076166, 1083264, 1086240, 1093248, 1093680, 1100736, 1103760, 1108870, 1116024, 1124928, 1140552, 1142505, 1144640, 1158948, 1160640, 1166592, 1176760, 1177344, 1179360, 1184820, 1195740, 1214720, 1218672, 1222020, 1223040, 1229904, 1230390, 1235598, 1249920, 1255527, 1261440, 1263808, 1267280, 1270080, 1275456, 1283121, 1287720, 1303488, 1305720, 1312416, 1323855, 1324512, 1330644, 1347840, 1354080, 1366560, 1373568, 1375920, 1392768, 1395030, 1406160, 1412112, 1421784, 1425690, 1434888, 1441531, 1448320, 1448685, 1458240, 1466424, 1467648, 1471680, 1488032, 1499904, 1513728, 1520736, 1523340, 1537380, 1545264, 1547520, 1572480, 1579760, 1588626, 1594320, 1599507, 1607040, 1624896, 1629360, 1639872, 1640520, 1647464, 1651104, 1655640, 1663305, 1674036, 1693440, 1700608, 1710828, 1716960, 1737984, 1740960, 1749888, 1765140, 1766016, 1774192, 1777230, 1793610, 1805440, 1822080, 1828008, 1833030, 1834560, 1853397, 1860040, 1874880, 1882816, 1886976, 1892160, 1895712, 1900920, 1913184, 1931580, 1944320, 1955232, 1962240, 1968624, 1995966, 2027648, 2031120, 2049840, 2059330, 2060352, 2063880, 2089152, 2092545, 2118168, 2125760, 2132676, 2138535, 2152332, 2166528, 2172480, 2186496, 2187360, 2201472, 2207520, 2217740, 2232048, 2249856, 2281104, 2285010, 2289280, 2317896, 2321280, 2353520, 2358720, 2369640, 2382939, 2391480, 2437344, 2444040, 2446080, 2459808, 2460780, 2471196, 2499840, 2511054, 2522880, 2527616, 2534560, 2540160, 2550912, 2566242, 2575440, 2606976, 2611440, 2624832, 2647710, 2649024, 2661288, 2665845, 2690415, 2708160, 2733120, 2747136, 2751840, 2785536, 2790060, 2812320, 2824224, 2843568, 2851380, 2869776, 2883062, 2896640, 2897370, 2916480, 2932848, 2943360, 2976064, 2993949, 3041472, 3046680, 3074760, 3088995, 3090528, 3144960, 3159520, 3177252, 3188640, 3199014, 3214080, 3249792, 3258720, 3279744, 3281040, 3294928, 3302208, 3311280, 3326610, 3348072, 3421656, 3433920, 3481920, 3499776, 3530280, 3532032, 3548384, 3554460, 3587220, 3610880, 3644160, 3656016, 3666060, 3669120, 3706794, 3720080, 3749760, 3765632, 3766581, 3784320, 3791424, 3801840, 3826368, 3863160, 3910464, 3937248, 3971565, 3991932, 4055296, 4062240, 4099680, 4118660, 4120704, 4127760, 4178304, 4185090, 4236336, 4251520, 4265352, 4277070, 4304664, 4324593, 4344960, 4374720, 4402944, 4415040, 4435480, 4464096, 4499712, 4562208, 4570020, 4578560, 4635792, 4642560, 4707040, 4717440, 4739280, 4765878, 4782960, 4874688, 4888080, 4919616, 4921560, 4942392, 4989915, 5022108, 5055232, 5069120, 5080320, 5101824, 5132484, 5150880, 5213952, 5222880, 5249664, 5295420, 5298048, 5322576, 5331690, 5380830, 5416320, 5466240, 5503680, 5560191, 5580120, 5624640, 5648448, 5687136, 5702760, 5739552, 5766124, 5794740, 5832960, 5865696, 5886720, 5952128, 5987898, 6082944, 6093360, 6149520, 6177990, 6181056, 6277635, 6319040, 6354504, 6377280, 6398028, 6415605, 6499584, 6517440, 6559488, 6562080, 6589856, 6604416, 6622560, 6653220, 6696144, 6843312, 6867840, 6963840, 7060560, 7096768, 7108920, 7174440, 7207655, 7312032, 7332120, 7338240, 7413588, 7440160, 7499520, 7531264, 7533162, 7568640, 7582848, 7603680, 7652736, 7726320, 7820928, 7874496, 7943130, 7983864, 7997535, 8124480, 8199360, 8237320, 8241408, 8255520, 8356608, 8370180, 8472672, 8503040, 8530704, 8554140, 8609328, 8649186, 8689920, 8749440, 8830080, 8870960, 8928192, 8981847, 9124416, 9140040, 9266985, 9271584, 9414080, 9434880, 9478560, 9531756, 9565920, 9749376, 9776160, 9839232, 9843120, 9884784, 9979830, 10044216, 10138240, 10264968, 10301760, 10445760, 10499328, 10590840, 10596096, 10645152, 10663380, 10761660, 10832640, 10932480, 11007360, 11120382, 11160240, 11249280, 11296896, 11374272, 11405520, 11479104, 11532248, 11589480, 11731392, 11904256, 11914695, 11975796, 12165888, 12186720, 12299040, 12355980, 12362112, 12555270, 12638080, 12709008, 12754560, 12796056, 12831210, 12973779, 13034880, 13124160, 13179712, 13208832, 13245120, 13306440, 13392288, 13686624, 13735680, 13927680, 14121120, 14193536, 14217840, 14348880, 14415310, 14624064, 14664240, 14827176, 14880320, 14969745, 15066324, 15165696, 15207360, 15305472, 15452640, 15641856, 15748992, 15886260, 15967728, 15995070, 16248960, 16398720, 16474640, 16511040, 16680573, 16740360, 16945344, 17061408, 17108280, 17218656, 17298372, 17498880, 17660160, 17741920, 17856384, 17963694, 18248832, 18280080, 18533970, 18543168, 18828160, 18832905, 18957120, 19063512, 19131840, 19498752, 19552320, 19678464, 19686240, 19769568, 19959660, 20088432, 20276480, 20529936, 20603520, 20891520, 21181680, 21290304, 21326760, 21523320, 21622965, 22014720, 22240764, 22320480, 22498560, 22593792, 22748544, 22811040, 22958208, 23064496, 23178960, 23462784, 23829390, 23951592, 24373440, 24598080, 24711960, 24724224, 25110540, 25276160, 25418016, 25509120, 25592112, 25662420, 25947558, 26069760, 26248320, 26359424, 26490240, 26612880, 26784576, 27373248, 27800955, 28242240, 28387072, 28435680, 28697760, 28830620, 29248128, 29328480, 29654352, 29760640, 29939490, 30132648, 30414720, 30905280, 31497984, 31772520, 31935456, 31990140, 32497920, 32797440, 32949280, 33022080, 33361146, 33480720, 33890688, 34122816, 34216560, 34437312, 34596744, 35483840, 35712768, 35927388, 36497664, 36560160, 37067940, 37086336, 37656320, 37665810, 37914240, 38127024, 38263680, 38921337, 39104640, 39372480, 39539136, 39919320, 40176864, 41059872, 41207040, 41783040, 42363360, 42580608, 42653520, 43046640, 43245930, 44481528, 44640960, 44909235, 45497088, 45622080, 45916416, 46128992, 46357920, 46925568, 47658780, 47903184, 48746880, 49196160, 49423920, 50221080, 50836032, 51184224, 51324840, 51895116, 52496640, 52718848, 52980480, 53225760, 53569152, 54746496, 55601910, 56484480, 56871360, 57395520, 57661240, 58496256, 58656960, 59308704, 59521280, 59878980, 60265296, 60829440, 61810560, 63545040, 63870912, 63980280, 64868895, 65898560, 66044160, 66722292, 66961440, 67781376, 68245632, 68433120, 68874624, 69193488, 70967680, 71854776, 73120320, 74135880, 74172672, 75331620, 75828480, 76254048, 76527360, 77842674, 78209280, 78744960, 79078272, 79838640, 80353728, 82119744, 83402865, 84726720, 85161216, 85307040, 86093280, 86491860, 88963056, 89281920, 89818470, 91244160, 92257984, 92715840, 95317560, 95806368, 97493760, 98392320, 98847840, 100442160, 101672064, 102368448, 102649680, 103790232, 106451520, 107138304, 109492992, 111203820, 112968960, 113742720, 114791040, 115322480, 116764011, 117313920, 118617408, 119757960, 120530592, 123621120, 127090080, 127741824, 127960560, 129737790, 131797120, 133444584, 133922880, 136491264, 136866240, 137749248, 138386976, 141935360, 143709552, 146240640, 148271760, 150663240, 152508096, 155685348, 157489920, 158156544, 159677280, 160707456, 164239488, 166805730, 169453440, 170614080, 172186560, 172983720, 177926112, 178563840, 179636940, 182488320, 184515968, 185431680, 190635120, 191612736, 194606685, 197695680, 200884320, 203344128, 204736896, 205299360, 207580464, 212903040, 222407640, 227485440, 229582080, 230644960, 233528022, 234627840, 237234816, 239515920, 241061184, 254180160, 255483648, 255921120, 259475580, 263594240, 266889168, 267845760, 273732480, 276773952, 287419104, 292481280, 296543520, 301326480, 305016192, 311370696, 319354560, 321414912, 328478976, 333611460, 338906880, 341228160, 344373120, 345967440, 355852224, 359273880, 369031936, 370863360, 381270240, 383225472, 389213370, 395391360, 401768640, 409473792, 410598720, 415160928, 425806080, 444815280, 461289920, 467056044, 474469632, 479031840, 482122368, 508360320, 511842240, 518951160, 533778336, 535691520, 547464960, 553547904, 574838208, 583820055, 593087040, 602652960, 610032384, 622741392, 638709120, 667222920, 682456320, 688746240, 691934880, 711704448, 718547760, 762540480, 766450944, 778426740, 790782720, 803537280, 821197440, 830321856, 889630560, 922579840, 934112088, 958063680, 964244736, 1016720640, 1023684480, 1037902320, 1067556672, 1107095808, 1149676416, 1167640110, 1186174080, 1205305920, 1245482784, 1277418240, 1334445840, 1383869760, 1423408896, 1437095520, 1525080960, 1556853480, 1607074560, 1642394880, 1660643712, 1779261120, 1845159680, 1868224176, 1916127360, 2047368960, 2075804640, 2135113344, 2299352832, 2335280220, 2372348160, 2410611840, 2490965568, 2668891680, 2767739520, 2874191040, 3050161920, 3113706960, 3321287424, 3558522240, 3736448352, 3832254720, 4151609280, 4270226688, 4670560440, 4821223680, 4981931136, 5337783360, 5535479040, 5748382080, 6227413920, 7117044480, 7472896704, 8303218560, 9341120880, 9963862272, 10675566720, 11496764160, 12454827840, 14945793408, 16606437120, 18682241760, 21351133440, 24909655680, 29891586816, 37364483520, 49819311360, 74728967040, 149457934080]

約数ペア:

[(1, 149457934080), (2, 74728967040), (3, 49819311360), (4, 37364483520), (5, 29891586816), (6, 24909655680), (7, 21351133440), (8, 18682241760), (9, 16606437120), (10, 14945793408), (12, 12454827840), (13, 11496764160), (14, 10675566720), (15, 9963862272), (16, 9341120880), (18, 8303218560), (20, 7472896704), (21, 7117044480), (24, 6227413920), (26, 5748382080), (27, 5535479040), (28, 5337783360), (30, 4981931136), (31, 4821223680), (32, 4670560440), (35, 4270226688), (36, 4151609280), (39, 3832254720), (40, 3736448352), (42, 3558522240), (45, 3321287424), (48, 3113706960), (49, 3050161920), (52, 2874191040), (54, 2767739520), (56, 2668891680), (60, 2490965568), (62, 2410611840), (63, 2372348160), (64, 2335280220), (65, 2299352832), (70, 2135113344), (72, 2075804640), (73, 2047368960), (78, 1916127360), (80, 1868224176), (81, 1845159680), (84, 1779261120), (90, 1660643712), (91, 1642394880), (93, 1607074560), (96, 1556853480), (98, 1525080960), (104, 1437095520), (105, 1423408896), (108, 1383869760), (112, 1334445840), (117, 1277418240), (120, 1245482784), (124, 1205305920), (126, 1186174080), (128, 1167640110), (130, 1149676416), (135, 1107095808), (140, 1067556672), (144, 1037902320), (146, 1023684480), (147, 1016720640), (155, 964244736), (156, 958063680), (160, 934112088), (162, 922579840), (168, 889630560), (180, 830321856), (182, 821197440), (186, 803537280), (189, 790782720), (192, 778426740), (195, 766450944), (196, 762540480), (208, 718547760), (210, 711704448), (216, 691934880), (217, 688746240), (219, 682456320), (224, 667222920), (234, 638709120), (240, 622741392), (245, 610032384), (248, 602652960), (252, 593087040), (256, 583820055), (260, 574838208), (270, 553547904), (273, 547464960), (279, 535691520), (280, 533778336), (288, 518951160), (292, 511842240), (294, 508360320), (310, 482122368), (312, 479031840), (315, 474469632), (320, 467056044), (324, 461289920), (336, 444815280), (351, 425806080), (360, 415160928), (364, 410598720), (365, 409473792), (372, 401768640), (378, 395391360), (384, 389213370), (390, 383225472), (392, 381270240), (403, 370863360), (405, 369031936), (416, 359273880), (420, 355852224), (432, 345967440), (434, 344373120), (438, 341228160), (441, 338906880), (448, 333611460), (455, 328478976), (465, 321414912), (468, 319354560), (480, 311370696), (490, 305016192), (496, 301326480), (504, 296543520), (511, 292481280), (520, 287419104), (540, 276773952), (546, 273732480), (558, 267845760), (560, 266889168), (567, 263594240), (576, 259475580), (584, 255921120), (585, 255483648), (588, 254180160), (620, 241061184), (624, 239515920), (630, 237234816), (637, 234627840), (640, 233528022), (648, 230644960), (651, 229582080), (657, 227485440), (672, 222407640), (702, 212903040), (720, 207580464), (728, 205299360), (730, 204736896), (735, 203344128), (744, 200884320), (756, 197695680), (768, 194606685), (780, 191612736), (784, 190635120), (806, 185431680), (810, 184515968), (819, 182488320), (832, 179636940), (837, 178563840), (840, 177926112), (864, 172983720), (868, 172186560), (876, 170614080), (882, 169453440), (896, 166805730), (910, 164239488), (930, 160707456), (936, 159677280), (945, 158156544), (949, 157489920), (960, 155685348), (980, 152508096), (992, 150663240), (1008, 148271760), (1022, 146240640), (1040, 143709552), (1053, 141935360), (1080, 138386976), (1085, 137749248), (1092, 136866240), (1095, 136491264), (1116, 133922880), (1120, 133444584), (1134, 131797120), (1152, 129737790), (1168, 127960560), (1170, 127741824), (1176, 127090080), (1209, 123621120), (1240, 120530592), (1248, 119757960), (1260, 118617408), (1274, 117313920), (1280, 116764011), (1296, 115322480), (1302, 114791040), (1314, 113742720), (1323, 112968960), (1344, 111203820), (1365, 109492992), (1395, 107138304), (1404, 106451520), (1440, 103790232), (1456, 102649680), (1460, 102368448), (1470, 101672064), (1488, 100442160), (1512, 98847840), (1519, 98392320), (1533, 97493760), (1560, 95806368), (1568, 95317560), (1612, 92715840), (1620, 92257984), (1638, 91244160), (1664, 89818470), (1674, 89281920), (1680, 88963056), (1728, 86491860), (1736, 86093280), (1752, 85307040), (1755, 85161216), (1764, 84726720), (1792, 83402865), (1820, 82119744), (1860, 80353728), (1872, 79838640), (1890, 79078272), (1898, 78744960), (1911, 78209280), (1920, 77842674), (1953, 76527360), (1960, 76254048), (1971, 75828480), (1984, 75331620), (2015, 74172672), (2016, 74135880), (2044, 73120320), (2080, 71854776), (2106, 70967680), (2160, 69193488), (2170, 68874624), (2184, 68433120), (2190, 68245632), (2205, 67781376), (2232, 66961440), (2240, 66722292), (2263, 66044160), (2268, 65898560), (2304, 64868895), (2336, 63980280), (2340, 63870912), (2352, 63545040), (2418, 61810560), (2457, 60829440), (2480, 60265296), (2496, 59878980), (2511, 59521280), (2520, 59308704), (2548, 58656960), (2555, 58496256), (2592, 57661240), (2604, 57395520), (2628, 56871360), (2646, 56484480), (2688, 55601910), (2730, 54746496), (2790, 53569152), (2808, 53225760), (2821, 52980480), (2835, 52718848), (2847, 52496640), (2880, 51895116), (2912, 51324840), (2920, 51184224), (2940, 50836032), (2976, 50221080), (3024, 49423920), (3038, 49196160), (3066, 48746880), (3120, 47903184), (3136, 47658780), (3185, 46925568), (3224, 46357920), (3240, 46128992), (3255, 45916416), (3276, 45622080), (3285, 45497088), (3328, 44909235), (3348, 44640960), (3360, 44481528), (3456, 43245930), (3472, 43046640), (3504, 42653520), (3510, 42580608), (3528, 42363360), (3577, 41783040), (3627, 41207040), (3640, 41059872), (3720, 40176864), (3744, 39919320), (3780, 39539136), (3796, 39372480), (3822, 39104640), (3840, 38921337), (3906, 38263680), (3920, 38127024), (3942, 37914240), (3968, 37665810), (3969, 37656320), (4030, 37086336), (4032, 37067940), (4088, 36560160), (4095, 36497664), (4160, 35927388), (4185, 35712768), (4212, 35483840), (4320, 34596744), (4340, 34437312), (4368, 34216560), (4380, 34122816), (4410, 33890688), (4464, 33480720), (4480, 33361146), (4526, 33022080), (4536, 32949280), (4557, 32797440), (4599, 32497920), (4672, 31990140), (4680, 31935456), (4704, 31772520), (4745, 31497984), (4836, 30905280), (4914, 30414720), (4960, 30132648), (4992, 29939490), (5022, 29760640), (5040, 29654352), (5096, 29328480), (5110, 29248128), (5184, 28830620), (5208, 28697760), (5256, 28435680), (5265, 28387072), (5292, 28242240), (5376, 27800955), (5460, 27373248), (5580, 26784576), (5616, 26612880), (5642, 26490240), (5670, 26359424), (5694, 26248320), (5733, 26069760), (5760, 25947558), (5824, 25662420), (5840, 25592112), (5859, 25509120), (5880, 25418016), (5913, 25276160), (5952, 25110540), (6045, 24724224), (6048, 24711960), (6076, 24598080), (6132, 24373440), (6240, 23951592), (6272, 23829390), (6370, 23462784), (6448, 23178960), (6480, 23064496), (6510, 22958208), (6552, 22811040), (6570, 22748544), (6615, 22593792), (6643, 22498560), (6696, 22320480), (6720, 22240764), (6789, 22014720), (6912, 21622965), (6944, 21523320), (7008, 21326760), (7020, 21290304), (7056, 21181680), (7154, 20891520), (7254, 20603520), (7280, 20529936), (7371, 20276480), (7440, 20088432), (7488, 19959660), (7560, 19769568), (7592, 19686240), (7595, 19678464), (7644, 19552320), (7665, 19498752), (7812, 19131840), (7840, 19063512), (7884, 18957120), (7936, 18832905), (7938, 18828160), (8060, 18543168), (8064, 18533970), (8176, 18280080), (8190, 18248832), (8320, 17963694), (8370, 17856384), (8424, 17741920), (8463, 17660160), (8541, 17498880), (8640, 17298372), (8680, 17218656), (8736, 17108280), (8760, 17061408), (8820, 16945344), (8928, 16740360), (8960, 16680573), (9052, 16511040), (9072, 16474640), (9114, 16398720), (9198, 16248960), (9344, 15995070), (9360, 15967728), (9408, 15886260), (9490, 15748992), (9555, 15641856), (9672, 15452640), (9765, 15305472), (9828, 15207360), (9855, 15165696), (9920, 15066324), (9984, 14969745), (10044, 14880320), (10080, 14827176), (10192, 14664240), (10220, 14624064), (10368, 14415310), (10416, 14348880), (10512, 14217840), (10530, 14193536), (10584, 14121120), (10731, 13927680), (10881, 13735680), (10920, 13686624), (11160, 13392288), (11232, 13306440), (11284, 13245120), (11315, 13208832), (11340, 13179712), (11388, 13124160), (11466, 13034880), (11520, 12973779), (11648, 12831210), (11680, 12796056), (11718, 12754560), (11760, 12709008), (11826, 12638080), (11904, 12555270), (12090, 12362112), (12096, 12355980), (12152, 12299040), (12264, 12186720), (12285, 12165888), (12480, 11975796), (12544, 11914695), (12555, 11904256), (12740, 11731392), (12896, 11589480), (12960, 11532248), (13020, 11479104), (13104, 11405520), (13140, 11374272), (13230, 11296896), (13286, 11249280), (13392, 11160240), (13440, 11120382), (13578, 11007360), (13671, 10932480), (13797, 10832640), (13888, 10761660), (14016, 10663380), (14040, 10645152), (14105, 10596096), (14112, 10590840), (14235, 10499328), (14308, 10445760), (14508, 10301760), (14560, 10264968), (14742, 10138240), (14880, 10044216), (14976, 9979830), (15120, 9884784), (15184, 9843120), (15190, 9839232), (15288, 9776160), (15330, 9749376), (15624, 9565920), (15680, 9531756), (15768, 9478560), (15841, 9434880), (15876, 9414080), (16120, 9271584), (16128, 9266985), (16352, 9140040), (16380, 9124416), (16640, 8981847), (16740, 8928192), (16848, 8870960), (16926, 8830080), (17082, 8749440), (17199, 8689920), (17280, 8649186), (17360, 8609328), (17472, 8554140), (17520, 8530704), (17577, 8503040), (17640, 8472672), (17856, 8370180), (17885, 8356608), (18104, 8255520), (18135, 8241408), (18144, 8237320), (18228, 8199360), (18396, 8124480), (18688, 7997535), (18720, 7983864), (18816, 7943130), (18980, 7874496), (19110, 7820928), (19344, 7726320), (19530, 7652736), (19656, 7603680), (19710, 7582848), (19747, 7568640), (19840, 7533162), (19845, 7531264), (19929, 7499520), (20088, 7440160), (20160, 7413588), (20367, 7338240), (20384, 7332120), (20440, 7312032), (20736, 7207655), (20832, 7174440), (21024, 7108920), (21060, 7096768), (21168, 7060560), (21462, 6963840), (21762, 6867840), (21840, 6843312), (22320, 6696144), (22464, 6653220), (22568, 6622560), (22630, 6604416), (22680, 6589856), (22776, 6562080), (22785, 6559488), (22932, 6517440), (22995, 6499584), (23296, 6415605), (23360, 6398028), (23436, 6377280), (23520, 6354504), (23652, 6319040), (23808, 6277635), (24180, 6181056), (24192, 6177990), (24304, 6149520), (24528, 6093360), (24570, 6082944), (24960, 5987898), (25110, 5952128), (25389, 5886720), (25480, 5865696), (25623, 5832960), (25792, 5794740), (25920, 5766124), (26040, 5739552), (26208, 5702760), (26280, 5687136), (26460, 5648448), (26572, 5624640), (26784, 5580120), (26880, 5560191), (27156, 5503680), (27342, 5466240), (27594, 5416320), (27776, 5380830), (28032, 5331690), (28080, 5322576), (28210, 5298048), (28224, 5295420), (28470, 5249664), (28616, 5222880), (28665, 5213952), (29016, 5150880), (29120, 5132484), (29295, 5101824), (29419, 5080320), (29484, 5069120), (29565, 5055232), (29760, 5022108), (29952, 4989915), (30240, 4942392), (30368, 4921560), (30380, 4919616), (30576, 4888080), (30660, 4874688), (31248, 4782960), (31360, 4765878), (31536, 4739280), (31682, 4717440), (31752, 4707040), (32193, 4642560), (32240, 4635792), (32643, 4578560), (32704, 4570020), (32760, 4562208), (33215, 4499712), (33480, 4464096), (33696, 4435480), (33852, 4415040), (33945, 4402944), (34164, 4374720), (34398, 4344960), (34560, 4324593), (34720, 4304664), (34944, 4277070), (35040, 4265352), (35154, 4251520), (35280, 4236336), (35712, 4185090), (35770, 4178304), (36208, 4127760), (36270, 4120704), (36288, 4118660), (36456, 4099680), (36792, 4062240), (36855, 4055296), (37440, 3991932), (37632, 3971565), (37960, 3937248), (38220, 3910464), (38688, 3863160), (39060, 3826368), (39312, 3801840), (39420, 3791424), (39494, 3784320), (39680, 3766581), (39690, 3765632), (39858, 3749760), (40176, 3720080), (40320, 3706794), (40734, 3669120), (40768, 3666060), (40880, 3656016), (41013, 3644160), (41391, 3610880), (41664, 3587220), (42048, 3554460), (42120, 3548384), (42315, 3532032), (42336, 3530280), (42705, 3499776), (42924, 3481920), (43524, 3433920), (43680, 3421656), (44640, 3348072), (44928, 3326610), (45136, 3311280), (45260, 3302208), (45360, 3294928), (45552, 3281040), (45570, 3279744), (45864, 3258720), (45990, 3249792), (46501, 3214080), (46720, 3199014), (46872, 3188640), (47040, 3177252), (47304, 3159520), (47523, 3144960), (48360, 3090528), (48384, 3088995), (48608, 3074760), (49056, 3046680), (49140, 3041472), (49920, 2993949), (50220, 2976064), (50778, 2943360), (50960, 2932848), (51246, 2916480), (51584, 2897370), (51597, 2896640), (51840, 2883062), (52080, 2869776), (52416, 2851380), (52560, 2843568), (52920, 2824224), (53144, 2812320), (53568, 2790060), (53655, 2785536), (54312, 2751840), (54405, 2747136), (54684, 2733120), (55188, 2708160), (55552, 2690415), (56064, 2665845), (56160, 2661288), (56420, 2649024), (56448, 2647710), (56940, 2624832), (57232, 2611440), (57330, 2606976), (58032, 2575440), (58240, 2566242), (58590, 2550912), (58838, 2540160), (58968, 2534560), (59130, 2527616), (59241, 2522880), (59520, 2511054), (59787, 2499840), (60480, 2471196), (60736, 2460780), (60760, 2459808), (61101, 2446080), (61152, 2444040), (61320, 2437344), (62496, 2391480), (62720, 2382939), (63072, 2369640), (63364, 2358720), (63504, 2353520), (64386, 2321280), (64480, 2317896), (65286, 2289280), (65408, 2285010), (65520, 2281104), (66430, 2249856), (66960, 2232048), (67392, 2217740), (67704, 2207520), (67890, 2201472), (68328, 2187360), (68355, 2186496), (68796, 2172480), (68985, 2166528), (69440, 2152332), (69888, 2138535), (70080, 2132676), (70308, 2125760), (70560, 2118168), (71424, 2092545), (71540, 2089152), (72416, 2063880), (72540, 2060352), (72576, 2059330), (72912, 2049840), (73584, 2031120), (73710, 2027648), (74880, 1995966), (75920, 1968624), (76167, 1962240), (76440, 1955232), (76869, 1944320), (77376, 1931580), (78120, 1913184), (78624, 1900920), (78840, 1895712), (78988, 1892160), (79205, 1886976), (79380, 1882816), (79716, 1874880), (80352, 1860040), (80640, 1853397), (81468, 1834560), (81536, 1833030), (81760, 1828008), (82026, 1822080), (82782, 1805440), (83328, 1793610), (84096, 1777230), (84240, 1774192), (84630, 1766016), (84672, 1765140), (85410, 1749888), (85848, 1740960), (85995, 1737984), (87048, 1716960), (87360, 1710828), (87885, 1700608), (88257, 1693440), (89280, 1674036), (89856, 1663305), (90272, 1655640), (90520, 1651104), (90720, 1647464), (91104, 1640520), (91140, 1639872), (91728, 1629360), (91980, 1624896), (93002, 1607040), (93440, 1599507), (93744, 1594320), (94080, 1588626), (94608, 1579760), (95046, 1572480), (96579, 1547520), (96720, 1545264), (97216, 1537380), (98112, 1523340), (98280, 1520736), (98735, 1513728), (99645, 1499904), (100440, 1488032), (101556, 1471680), (101835, 1467648), (101920, 1466424), (102492, 1458240), (103168, 1448685), (103194, 1448320), (103680, 1441531), (104160, 1434888), (104832, 1425690), (105120, 1421784), (105840, 1412112), (106288, 1406160), (107136, 1395030), (107310, 1392768), (108624, 1375920), (108810, 1373568), (109368, 1366560), (110376, 1354080), (110887, 1347840), (112320, 1330644), (112840, 1324512), (112896, 1323855), (113880, 1312416), (114464, 1305720), (114660, 1303488), (116064, 1287720), (116480, 1283121), (117180, 1275456), (117676, 1270080), (117936, 1267280), (118260, 1263808), (118482, 1261440), (119040, 1255527), (119574, 1249920), (120960, 1235598), (121472, 1230390), (121520, 1229904), (122202, 1223040), (122304, 1222020), (122640, 1218672), (123039, 1214720), (124992, 1195740), (126144, 1184820), (126728, 1179360), (126945, 1177344), (127008, 1176760), (128115, 1166592), (128772, 1160640), (128960, 1158948), (130572, 1144640), (130816, 1142505), (131040, 1140552), (132860, 1124928), (133920, 1116024), (134784, 1108870), (135408, 1103760), (135780, 1100736), (136656, 1093680), (136710, 1093248), (137592, 1086240), (137970, 1083264), (138880, 1076166), (139503, 1071360), (140160, 1066338), (140616, 1062880), (141120, 1059084), (142569, 1048320), (143080, 1044576), (144832, 1031940), (145080, 1030176), (145152, 1029665), (145824, 1024920), (147095, 1016064), (147168, 1015560), (147420, 1013824), (149760, 997983), (151840, 984312), (152334, 981120), (152880, 977616), (153738, 972160), (154752, 965790), (156240, 956592), (157248, 950460), (157680, 947856), (157976, 946080), (158410, 943488), (158760, 941408), (159432, 937440), (160704, 930020), (160965, 928512), (162936, 917280), (163072, 916515), (163215, 915712), (163520, 914004), (164052, 911040), (165564, 902720), (166656, 896805), (168192, 888615), (168480, 887096), (169260, 883008), (169344, 882570), (170820, 874944), (171696, 870480), (171990, 868992), (174096, 858480), (174720, 855414), (175770, 850304), (176514, 846720), (177723, 840960), (178560, 837018), (179361, 833280), (180544, 827820), (181040, 825552), (181440, 823732), (182208, 820260), (182280, 819936), (183303, 815360), (183456, 814680), (183960, 812448), (186004, 803520), (187488, 797160), (188160, 794313), (189216, 789880), (190092, 786240), (193158, 773760), (193440, 772632), (194432, 768690), (196224, 761670), (196560, 760368), (197470, 756864), (199290, 749952), (200880, 744016), (203112, 735840), (203670, 733824), (203840, 733212), (204984, 729120), (205065, 728832), (205933, 725760), (206388, 724160), (206955, 722176), (208320, 717444), (209664, 712845), (210240, 710892), (211680, 706056), (212576, 703080), (214272, 697515), (214620, 696384), (217248, 687960), (217620, 686784), (218736, 683280), (220752, 677040), (221774, 673920), (224640, 665322), (225680, 662256), (227760, 656208), (228501, 654080), (228928, 652860), (229320, 651744), (232128, 643860), (232505, 642816), (234360, 637728), (235352, 635040), (235872, 633640), (236520, 631904), (236964, 630720), (237615, 628992), (239148, 624960), (241920, 617799), (242944, 615195), (243040, 614952), (244404, 611520), (244608, 611010), (245280, 609336), (246078, 607360), (249984, 597870), (252288, 592410), (253456, 589680), (253890, 588672), (254016, 588380), (256230, 583296), (257544, 580320), (257920, 579474), (257985, 579328), (261144, 572320), (262080, 570276), (264771, 564480), (265720, 562464), (267840, 558012), (269568, 554435), (270816, 551880), (271560, 550368), (273312, 546840), (273420, 546624), (275184, 543120), (275940, 541632), (277760, 538083), (279006, 535680), (280320, 533169), (281232, 531440), (282240, 529542), (285138, 524160), (286160, 522288), (289664, 515970), (289737, 515840), (290160, 515088), (291648, 512460), (294190, 508032), (294336, 507780), (294840, 506912), (296205, 504576), (298935, 499968), (303680, 492156), (304668, 490560), (305505, 489216), (305760, 488808), (307476, 486080), (309504, 482895), (312480, 478296), (314496, 475230), (315360, 473928), (315952, 473040), (316820, 471744), (317520, 470704), (318864, 468720), (321408, 465010), (321930, 464256), (325872, 458640), (326430, 457856), (327040, 457002), (328104, 455520), (331128, 451360), (332661, 449280), (336960, 443548), (338520, 441504), (338688, 441285), (341640, 437472), (343392, 435240), (343980, 434496), (348192, 429240), (349440, 427707), (351540, 425152), (353028, 423360), (355446, 420480), (357120, 418509), (358722, 416640), (361088, 413910), (362080, 412776), (362880, 411866), (364416, 410130), (364560, 409968), (366606, 407680), (366912, 407340), (367920, 406224), (372008, 401760), (374976, 398580), (378432, 394940), (380184, 393120), (380835, 392448), (384345, 388864), (386316, 386880)]