164247475392

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:155

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 47, 48, 52, 56, 57, 58, 63, 64, 66, 72, 76, 77, 78, 84, 87, 88, 91, 94, 96, 99, 104, 112, 114, 116, 117, 121, 126, 132, 133, 141, 143, 144, 152, 154, 156, 168, 171, 174, 176, 182, 188, 192, 198, 203, 208, 209, 224, 228, 231, 232, 234, 242, 247, 252, 261, 264, 266, 273, 282, 286, 288, 304, 308, 312, 319, 329, 336, 342, 348, 352, 363, 364, 376, 377, 396, 399, 406, 416, 418, 423, 429, 448, 456, 462, 464, 468, 484, 494, 504, 517, 522, 528, 532, 546, 551, 564, 572, 576, 608, 609, 611, 616, 624, 627, 638, 658, 672, 684, 693, 696, 704, 726, 728, 741, 752, 754, 792, 798, 812, 819, 832, 836, 846, 847, 858, 893, 912, 924, 928, 936, 957, 968, 987, 988, 1001, 1008, 1034, 1044, 1056, 1064, 1089, 1092, 1102, 1128, 1131, 1144, 1197, 1216, 1218, 1222, 1232, 1248, 1254, 1276, 1287, 1316, 1344, 1363, 1368, 1386, 1392, 1452, 1456, 1463, 1482, 1504, 1508, 1551, 1573, 1584, 1596, 1624, 1638, 1653, 1672, 1692, 1694, 1716, 1729, 1786, 1824, 1827, 1833, 1848, 1856, 1872, 1881, 1914, 1936, 1974, 1976, 2002, 2016, 2068, 2088, 2112, 2128, 2178, 2184, 2204, 2223, 2233, 2256, 2262, 2288, 2299, 2394, 2436, 2444, 2464, 2496, 2508, 2541, 2552, 2574, 2632, 2639, 2679, 2717, 2726, 2736, 2772, 2784, 2871, 2904, 2912, 2926, 2961, 2964, 3003, 3008, 3016, 3102, 3146, 3168, 3192, 3248, 3276, 3306, 3344, 3384, 3388, 3393, 3432, 3458, 3509, 3572, 3619, 3648, 3654, 3666, 3696, 3744, 3762, 3828, 3857, 3872, 3948, 3952, 4004, 4032, 4089, 4136, 4147, 4176, 4256, 4277, 4356, 4368, 4389, 4408, 4446, 4466, 4512, 4524, 4576, 4598, 4653, 4719, 4788, 4872, 4888, 4928, 4959, 5016, 5082, 5104, 5148, 5187, 5264, 5278, 5358, 5434, 5452, 5472, 5499, 5544, 5568, 5687, 5742, 5808, 5824, 5852, 5922, 5928, 6006, 6032, 6061, 6204, 6251, 6292, 6336, 6384, 6496, 6552, 6612, 6688, 6699, 6721, 6768, 6776, 6786, 6864, 6897, 6916, 7018, 7144, 7163, 7238, 7308, 7332, 7392, 7488, 7524, 7623, 7656, 7714, 7744, 7896, 7904, 7917, 8008, 8037, 8151, 8178, 8272, 8294, 8352, 8512, 8554, 8712, 8736, 8778, 8816, 8892, 8932, 9009, 9024, 9048, 9152, 9196, 9306, 9438, 9541, 9576, 9744, 9776, 9823, 9918, 10032, 10164, 10208, 10296, 10374, 10527, 10528, 10556, 10716, 10857, 10868, 10904, 10944, 10998, 11011, 11088, 11374, 11484, 11571, 11609, 11616, 11704, 11844, 11856, 12012, 12064, 12122, 12267, 12408, 12441, 12502, 12584, 12768, 12831, 12992, 13104, 13167, 13224, 13376, 13398, 13442, 13536, 13552, 13572, 13728, 13794, 13832, 14036, 14157, 14288, 14326, 14476, 14616, 14664, 14784, 14993, 15048, 15246, 15312, 15428, 15561, 15792, 15808, 15834, 16016, 16074, 16093, 16302, 16356, 16544, 16588, 16704, 17061, 17108, 17424, 17472, 17556, 17632, 17719, 17784, 17864, 18018, 18096, 18183, 18392, 18612, 18753, 18876, 19019, 19082, 19152, 19488, 19552, 19646, 19836, 20064, 20097, 20163, 20328, 20416, 20592, 20691, 20748, 21054, 21056, 21112, 21432, 21489, 21714, 21736, 21808, 21996, 22022, 22176, 22748, 22968, 23142, 23218, 23232, 23408, 23688, 23712, 23751, 24024, 24128, 24244, 24453, 24534, 24563, 24816, 24882, 25004, 25168, 25536, 25662, 25897, 26208, 26334, 26448, 26796, 26884, 27072, 27104, 27144, 27456, 27588, 27664, 28072, 28314, 28576, 28623, 28652, 28952, 29029, 29232, 29328, 29469, 29887, 29986, 30096, 30492, 30624, 30856, 31122, 31581, 31584, 31668, 32032, 32148, 32186, 32571, 32604, 32712, 33033, 33088, 33176, 34122, 34216, 34713, 34827, 34848, 35112, 35264, 35438, 35568, 35728, 36036, 36192, 36366, 36784, 37224, 37323, 37506, 37752, 38038, 38164, 38304, 38493, 38976, 39104, 39292, 39672, 39809, 40128, 40194, 40326, 40656, 41184, 41382, 41496, 42108, 42224, 42427, 42864, 42978, 43428, 43472, 43616, 43992, 44044, 44352, 44979, 45496, 45617, 45936, 46284, 46436, 46816, 47047, 47376, 47424, 47502, 48048, 48279, 48488, 48906, 49068, 49126, 49632, 49764, 50008, 50141, 50336, 51183, 51324, 51794, 52416, 52668, 52896, 53157, 53592, 53768, 54208, 54288, 54549, 55176, 55328, 56144, 56259, 56628, 57057, 57152, 57246, 57304, 57904, 58058, 58464, 58656, 58938, 59774, 59972, 60192, 60489, 60984, 61248, 61712, 62244, 63162, 63168, 63336, 64064, 64296, 64372, 64467, 65142, 65208, 65424, 66066, 66352, 66671, 68244, 68432, 68761, 69426, 69654, 69696, 70224, 70876, 71136, 71456, 72072, 72384, 72732, 73568, 73689, 73931, 74448, 74646, 75012, 75504, 76076, 76328, 76608, 76986, 77691, 78584, 78793, 79344, 79618, 80388, 80652, 81263, 81312, 82368, 82764, 82992, 84216, 84448, 84854, 85728, 85869, 85956, 86856, 86944, 87087, 87232, 87984, 88088, 88407, 89661, 89958, 90992, 91234, 91872, 92568, 92872, 93632, 94094, 94752, 95004, 96096, 96558, 96976, 97812, 98136, 98252, 99099, 99264, 99528, 100016, 100282, 100672, 102366, 102648, 103588, 104481, 104951, 105336, 105792, 106314, 107184, 107536, 108053, 108576, 109098, 110352, 110656, 112288, 112518, 113256, 114114, 114492, 114608, 115808, 116116, 116928, 117312, 117876, 119427, 119548, 119944, 120384, 120978, 121968, 123424, 124033, 124488, 126324, 126672, 127281, 127699, 128592, 128744, 128934, 130284, 130416, 130848, 132132, 132704, 133342, 134937, 136488, 136851, 136864, 137522, 138852, 139308, 140448, 141141, 141752, 142272, 142912, 144144, 144837, 145464, 147136, 147378, 147862, 148896, 149292, 150024, 150423, 151008, 152152, 152656, 153972, 155382, 157168, 157586, 158688, 159236, 159471, 160776, 161304, 162526, 162624, 164923, 165528, 165984, 168432, 168896, 169708, 171171, 171456, 171738, 171912, 173712, 173888, 174174, 175968, 176176, 176814, 179322, 179916, 181279, 181984, 182468, 183744, 185136, 185744, 188188, 189504, 190008, 192192, 193116, 193952, 194909, 195624, 196272, 196504, 198198, 199056, 200013, 200032, 200564, 204732, 205296, 206283, 207176, 208962, 209209, 209902, 210672, 212628, 214368, 215072, 216106, 217152, 218196, 220704, 221067, 221793, 224576, 225036, 226512, 228228, 228984, 229216, 231616, 232232, 233073, 235752, 236379, 238854, 239096, 239888, 241956, 243789, 243936, 246848, 248066, 248976, 252648, 253344, 254562, 255398, 257184, 257488, 257868, 260568, 260832, 261261, 261696, 264264, 265408, 266684, 268983, 269874, 272976, 273702, 273728, 275044, 277704, 278616, 280896, 282282, 283504, 284867, 288288, 289674, 290928, 294756, 295724, 297792, 298584, 300048, 300846, 302016, 304304, 305312, 307944, 310764, 314336, 314853, 315172, 317376, 318472, 318942, 319319, 321552, 322608, 324159, 325052, 329846, 331056, 331968, 336661, 336864, 339416, 342342, 343476, 343824, 347424, 348348, 351936, 352352, 353628, 358281, 358644, 359832, 362558, 363968, 364936, 370272, 371488, 372099, 376376, 380016, 381843, 383097, 386232, 387904, 389818, 391248, 392544, 393008, 396396, 398112, 400026, 400064, 401128, 409464, 410553, 410592, 412566, 414352, 417924, 418418, 419804, 421344, 423423, 425256, 428736, 430144, 432212, 436392, 441408, 442134, 443586, 450072, 451269, 453024, 456456, 457968, 458432, 464464, 466146, 466697, 471504, 472758, 477708, 478192, 479776, 483912, 487578, 487872, 494769, 496132, 497952, 505296, 506688, 509124, 510796, 514368, 514976, 515736, 517517, 521136, 521664, 522522, 528528, 533368, 537966, 539748, 543837, 545952, 547404, 550088, 551551, 555408, 557232, 564564, 567008, 569734, 576576, 579348, 581856, 584727, 589512, 591448, 597168, 600039, 600096, 601692, 608608, 610624, 615888, 618849, 621528, 627627, 628672, 629706, 630344, 636944, 637884, 638638, 643104, 645216, 648318, 650104, 659692, 662112, 665379, 673322, 673728, 678832, 684684, 686952, 687648, 694848, 696696, 704704, 707256, 709137, 716562, 717288, 719664, 725116, 729872, 731367, 740544, 742976, 744198, 752752, 756371, 760032, 763686, 766194, 772464, 779636, 782496, 785088, 786016, 792792, 796224, 800052, 802256, 818928, 821106, 821184, 825132, 828704, 835848, 836836, 839608, 842688, 846846, 850512, 854601, 864424, 866723, 872784, 884268, 887172, 893893, 900144, 902538, 906048, 912912, 915936, 928928, 932292, 933394, 943008, 944559, 945516, 955416, 956384, 957957, 959552, 967824, 972477, 975156, 989538, 992264, 995904, 1009983, 1010592, 1018248, 1021592, 1029952, 1031472, 1035034, 1042272, 1045044, 1057056, 1066736, 1075932, 1079496, 1087674, 1091904, 1094808, 1100176, 1103102, 1110816, 1114464, 1116297, 1129128, 1134016, 1139468, 1149291, 1154461, 1158696, 1163712, 1169454, 1179024, 1182896, 1194336, 1200078, 1200192, 1203384, 1217216, 1231776, 1237698, 1243056, 1255254, 1259412, 1260688, 1273888, 1275768, 1277276, 1286208, 1290432, 1296636, 1300208, 1319384, 1324224, 1330758, 1346644, 1357664, 1364363, 1369368, 1373904, 1375296, 1393392, 1400091, 1404689, 1414512, 1418274, 1433124, 1434576, 1439328, 1450232, 1459744, 1462734, 1484307, 1488396, 1505504, 1512742, 1520064, 1527372, 1532388, 1544928, 1552551, 1559272, 1564992, 1572032, 1585584, 1600104, 1604512, 1631511, 1637856, 1642212, 1650264, 1654653, 1657408, 1671696, 1673672, 1679216, 1693692, 1701024, 1709202, 1728848, 1733446, 1745568, 1754181, 1768536, 1774344, 1787786, 1800288, 1805076, 1825824, 1831872, 1857856, 1864584, 1866788, 1882881, 1886016, 1889118, 1891032, 1910832, 1912768, 1915914, 1935648, 1944954, 1950312, 1979076, 1984528, 1994069, 2019966, 2021184, 2036496, 2043184, 2062944, 2070068, 2084544, 2090088, 2114112, 2133472, 2143999, 2151864, 2158992, 2175348, 2189616, 2200352, 2206204, 2221632, 2228928, 2232594, 2258256, 2269113, 2278936, 2298582, 2308922, 2317392, 2338908, 2356627, 2358048, 2365792, 2388672, 2400156, 2406768, 2463552, 2475396, 2486112, 2510508, 2518824, 2521376, 2547776, 2551536, 2554552, 2563803, 2593272, 2600169, 2600416, 2638768, 2661516, 2681679, 2693288, 2715328, 2728726, 2738736, 2747808, 2786784, 2800182, 2809378, 2829024, 2836548, 2866248, 2869152, 2873871, 2878656, 2900464, 2919488, 2925468, 2968614, 2976792, 3011008, 3025484, 3029949, 3054744, 3064776, 3089856, 3105102, 3118544, 3133537, 3171168, 3200208, 3209024, 3263022, 3275712, 3284424, 3300528, 3309306, 3343392, 3347344, 3358432, 3387384, 3402048, 3418404, 3457696, 3463383, 3466892, 3491136, 3508362, 3537072, 3548688, 3575572, 3600576, 3610152, 3651648, 3703271, 3729168, 3733576, 3765762, 3778236, 3782064, 3821664, 3831828, 3871296, 3889908, 3900624, 3958152, 3969056, 3988138, 4039932, 4072992, 4086368, 4093089, 4125888, 4140136, 4180176, 4200273, 4214067, 4266944, 4287998, 4303728, 4317984, 4350696, 4379232, 4400704, 4412408, 4465188, 4516512, 4538226, 4557872, 4597164, 4617844, 4634784, 4657653, 4677816, 4713254, 4716096, 4731584, 4800312, 4813536, 4950792, 4963959, 4972224, 5021016, 5037648, 5042752, 5103072, 5109104, 5127606, 5186544, 5200338, 5200832, 5277536, 5323032, 5363358, 5386576, 5457452, 5477472, 5495616, 5573568, 5600364, 5618756, 5658048, 5673096, 5732496, 5738304, 5747742, 5800928, 5850936, 5937228, 5953584, 5982207, 6050968, 6059898, 6067061, 6109488, 6129552, 6210204, 6237088, 6267074, 6342336, 6400416, 6431997, 6526044, 6568848, 6601056, 6618612, 6686784, 6694688, 6716864, 6774768, 6807339, 6836808, 6915392, 6926766, 6933784, 7016724, 7069881, 7074144, 7097376, 7151144, 7220304, 7406542, 7458336, 7467152, 7531524, 7556472, 7564128, 7643328, 7663656, 7779816, 7800507, 7801248, 7916304, 7938112, 7976276, 8045037, 8079864, 8145984, 8172736, 8186178, 8280272, 8360352, 8400546, 8428134, 8575996, 8607456, 8635968, 8701392, 8758464, 8824816, 8930376, 9033024, 9076452, 9115744, 9194328, 9235688, 9269568, 9315306, 9355632, 9400611, 9426508, 9600624, 9627072, 9832823, 9901584, 9927918, 10042032, 10075296, 10206144, 10218208, 10255212, 10373088, 10390149, 10400676, 10555072, 10646064, 10726716, 10773152, 10914904, 10954944, 11109813, 11200728, 11237512, 11346192, 11464992, 11495484, 11601856, 11701872, 11874456, 11907168, 11964414, 12101936, 12119796, 12134122, 12218976, 12259104, 12279267, 12420408, 12474176, 12534148, 12642201, 12800832, 12863994, 13052088, 13137696, 13202112, 13237224, 13389376, 13549536, 13614678, 13673616, 13853532, 13867568, 14033448, 14139762, 14148288, 14194752, 14302288, 14440608, 14813084, 14916672, 14934304, 15007993, 15063048, 15112944, 15128256, 15327312, 15559632, 15601014, 15602496, 15832608, 15952552, 16090074, 16159728, 16372356, 16560544, 16720704, 16801092, 16856268, 17151992, 17214912, 17402784, 17649632, 17860752, 17946621, 18152904, 18201183, 18231488, 18388656, 18471376, 18630612, 18711264, 18801222, 18853016, 19201248, 19295991, 19665646, 19803168, 19855836, 20084064, 20150592, 20436416, 20510424, 20746176, 20780298, 20801352, 21209643, 21292128, 21453432, 21546304, 21829808, 21934759, 22219626, 22401456, 22475024, 22692384, 22929984, 22990968, 23403744, 23748912, 23814336, 23928828, 24203872, 24239592, 24268244, 24437952, 24518208, 24558534, 24840816, 25068296, 25284402, 25727988, 25922897, 26104176, 26275392, 26474448, 27099072, 27229356, 27347232, 27707064, 27735136, 28066896, 28201833, 28279524, 28604576, 28881216, 29498469, 29626168, 29868608, 30015986, 30126096, 30225888, 30654624, 31119264, 31202028, 31665216, 31905104, 32180148, 32319456, 32744712, 33121088, 33329439, 33602184, 33712536, 34303984, 34805568, 35299264, 35721504, 35893242, 36305808, 36402366, 36777312, 36942752, 37261224, 37422528, 37602444, 37706032, 38402496, 38591982, 39331292, 39606336, 39711672, 40168128, 40735981, 41020848, 41560596, 41602704, 42419286, 42584256, 42906864, 43659616, 43869518, 44439252, 44802912, 44950048, 45023979, 45384768, 45981936, 46807488, 47497824, 47857656, 48407744, 48479184, 48536488, 49117068, 49681632, 50136592, 50568804, 51455976, 51845794, 52208352, 52948896, 54458712, 54603549, 54694464, 55414128, 55470272, 56133792, 56403666, 56559048, 57209152, 58996938, 59252336, 60031972, 60252192, 60451776, 61309248, 62238528, 62404056, 63810208, 64360296, 64638912, 65489424, 65804277, 66658878, 67204368, 67425072, 68607968, 71443008, 71786484, 72611616, 72804732, 73554624, 73885504, 74522448, 75204888, 75412064, 77183964, 77768691, 78662584, 79423344, 81471962, 82041696, 83121192, 83205408, 84838572, 85813728, 87319232, 87739036, 88495407, 88878504, 89605824, 89900096, 90047958, 91963872, 94995648, 95715312, 96958368, 97072976, 98234136, 99363264, 100273184, 101137608, 102911952, 103691588, 104416704, 105897792, 108917424, 109207098, 110828256, 112267584, 112807332, 113118096, 117993876, 118504672, 120063944, 120504384, 122207943, 124808112, 127620416, 128720592, 130978848, 131608554, 133317756, 134408736, 134850144, 135071937, 137215936, 143572968, 145223232, 145609464, 149044896, 150409776, 150824128, 154367928, 155537382, 157325168, 158846688, 162943924, 164083392, 166242384, 166410816, 169677144, 171627456, 175478072, 176990814, 177757008, 180095916, 183927744, 191430624, 193916736, 194145952, 196468272, 197412831, 200546368, 202275216, 205823904, 207383176, 217834848, 218414196, 221656512, 225614664, 226236192, 233306073, 235987752, 237009344, 240127888, 244415886, 249616224, 257441184, 261957696, 263217108, 266635512, 268817472, 269700288, 270143874, 285151867, 287145936, 291218928, 298089792, 300819552, 308735856, 311074764, 314650336, 317693376, 325887848, 332484768, 339354288, 350956144, 353981628, 355514016, 360191832, 366623829, 382861248, 388291904, 392936544, 394825662, 404550432, 411647808, 414766352, 435669696, 436828392, 451229328, 452472384, 466612146, 471975504, 480255776, 488831772, 499232448, 514882368, 526434216, 533271024, 540287748, 570303734, 574291872, 582437856, 601639104, 617471712, 622149528, 629300672, 651775696, 664969536, 678708576, 701912288, 707963256, 711028032, 720383664, 733247658, 785873088, 789651324, 809100864, 829532704, 855455601, 873656784, 902458656, 933224292, 943951008, 960511552, 977663544, 1052868432, 1066542048, 1080575496, 1140607468, 1148583744, 1164875712, 1234943424, 1244299056, 1303551392, 1357417152, 1403824576, 1415926512, 1440767328, 1466495316, 1579302648, 1659065408, 1710911202, 1747313568, 1804917312, 1866448584, 1887902016, 1955327088, 2105736864, 2133084096, 2161150992, 2281214936, 2488598112, 2566366803, 2607102784, 2831853024, 2881534656, 2932990632, 3158605296, 3421822404, 3494627136, 3732897168, 3910654176, 4211473728, 4322301984, 4562429872, 4977196224, 5132733606, 5663706048, 5865981264, 6317210592, 6843644808, 7465794336, 7821308352, 8644603968, 9124859744, 10265467212, 11731962528, 12634421184, 13687289616, 14931588672, 18249719488, 20530934424, 23463925056, 27374579232, 41061868848, 54749158464, 82123737696, 164247475392]

約数ペア:

[(1, 164247475392), (2, 82123737696), (3, 54749158464), (4, 41061868848), (6, 27374579232), (7, 23463925056), (8, 20530934424), (9, 18249719488), (11, 14931588672), (12, 13687289616), (13, 12634421184), (14, 11731962528), (16, 10265467212), (18, 9124859744), (19, 8644603968), (21, 7821308352), (22, 7465794336), (24, 6843644808), (26, 6317210592), (28, 5865981264), (29, 5663706048), (32, 5132733606), (33, 4977196224), (36, 4562429872), (38, 4322301984), (39, 4211473728), (42, 3910654176), (44, 3732897168), (47, 3494627136), (48, 3421822404), (52, 3158605296), (56, 2932990632), (57, 2881534656), (58, 2831853024), (63, 2607102784), (64, 2566366803), (66, 2488598112), (72, 2281214936), (76, 2161150992), (77, 2133084096), (78, 2105736864), (84, 1955327088), (87, 1887902016), (88, 1866448584), (91, 1804917312), (94, 1747313568), (96, 1710911202), (99, 1659065408), (104, 1579302648), (112, 1466495316), (114, 1440767328), (116, 1415926512), (117, 1403824576), (121, 1357417152), (126, 1303551392), (132, 1244299056), (133, 1234943424), (141, 1164875712), (143, 1148583744), (144, 1140607468), (152, 1080575496), (154, 1066542048), (156, 1052868432), (168, 977663544), (171, 960511552), (174, 943951008), (176, 933224292), (182, 902458656), (188, 873656784), (192, 855455601), (198, 829532704), (203, 809100864), (208, 789651324), (209, 785873088), (224, 733247658), (228, 720383664), (231, 711028032), (232, 707963256), (234, 701912288), (242, 678708576), (247, 664969536), (252, 651775696), (261, 629300672), (264, 622149528), (266, 617471712), (273, 601639104), (282, 582437856), (286, 574291872), (288, 570303734), (304, 540287748), (308, 533271024), (312, 526434216), (319, 514882368), (329, 499232448), (336, 488831772), (342, 480255776), (348, 471975504), (352, 466612146), (363, 452472384), (364, 451229328), (376, 436828392), (377, 435669696), (396, 414766352), (399, 411647808), (406, 404550432), (416, 394825662), (418, 392936544), (423, 388291904), (429, 382861248), (448, 366623829), (456, 360191832), (462, 355514016), (464, 353981628), (468, 350956144), (484, 339354288), (494, 332484768), (504, 325887848), (517, 317693376), (522, 314650336), (528, 311074764), (532, 308735856), (546, 300819552), (551, 298089792), (564, 291218928), (572, 287145936), (576, 285151867), (608, 270143874), (609, 269700288), (611, 268817472), (616, 266635512), (624, 263217108), (627, 261957696), (638, 257441184), (658, 249616224), (672, 244415886), (684, 240127888), (693, 237009344), (696, 235987752), (704, 233306073), (726, 226236192), (728, 225614664), (741, 221656512), (752, 218414196), (754, 217834848), (792, 207383176), (798, 205823904), (812, 202275216), (819, 200546368), (832, 197412831), (836, 196468272), (846, 194145952), (847, 193916736), (858, 191430624), (893, 183927744), (912, 180095916), (924, 177757008), (928, 176990814), (936, 175478072), (957, 171627456), (968, 169677144), (987, 166410816), (988, 166242384), (1001, 164083392), (1008, 162943924), (1034, 158846688), (1044, 157325168), (1056, 155537382), (1064, 154367928), (1089, 150824128), (1092, 150409776), (1102, 149044896), (1128, 145609464), (1131, 145223232), (1144, 143572968), (1197, 137215936), (1216, 135071937), (1218, 134850144), (1222, 134408736), (1232, 133317756), (1248, 131608554), (1254, 130978848), (1276, 128720592), (1287, 127620416), (1316, 124808112), (1344, 122207943), (1363, 120504384), (1368, 120063944), (1386, 118504672), (1392, 117993876), (1452, 113118096), (1456, 112807332), (1463, 112267584), (1482, 110828256), (1504, 109207098), (1508, 108917424), (1551, 105897792), (1573, 104416704), (1584, 103691588), (1596, 102911952), (1624, 101137608), (1638, 100273184), (1653, 99363264), (1672, 98234136), (1692, 97072976), (1694, 96958368), (1716, 95715312), (1729, 94995648), (1786, 91963872), (1824, 90047958), (1827, 89900096), (1833, 89605824), (1848, 88878504), (1856, 88495407), (1872, 87739036), (1881, 87319232), (1914, 85813728), (1936, 84838572), (1974, 83205408), (1976, 83121192), (2002, 82041696), (2016, 81471962), (2068, 79423344), (2088, 78662584), (2112, 77768691), (2128, 77183964), (2178, 75412064), (2184, 75204888), (2204, 74522448), (2223, 73885504), (2233, 73554624), (2256, 72804732), (2262, 72611616), (2288, 71786484), (2299, 71443008), (2394, 68607968), (2436, 67425072), (2444, 67204368), (2464, 66658878), (2496, 65804277), (2508, 65489424), (2541, 64638912), (2552, 64360296), (2574, 63810208), (2632, 62404056), (2639, 62238528), (2679, 61309248), (2717, 60451776), (2726, 60252192), (2736, 60031972), (2772, 59252336), (2784, 58996938), (2871, 57209152), (2904, 56559048), (2912, 56403666), (2926, 56133792), (2961, 55470272), (2964, 55414128), (3003, 54694464), (3008, 54603549), (3016, 54458712), (3102, 52948896), (3146, 52208352), (3168, 51845794), (3192, 51455976), (3248, 50568804), (3276, 50136592), (3306, 49681632), (3344, 49117068), (3384, 48536488), (3388, 48479184), (3393, 48407744), (3432, 47857656), (3458, 47497824), (3509, 46807488), (3572, 45981936), (3619, 45384768), (3648, 45023979), (3654, 44950048), (3666, 44802912), (3696, 44439252), (3744, 43869518), (3762, 43659616), (3828, 42906864), (3857, 42584256), (3872, 42419286), (3948, 41602704), (3952, 41560596), (4004, 41020848), (4032, 40735981), (4089, 40168128), (4136, 39711672), (4147, 39606336), (4176, 39331292), (4256, 38591982), (4277, 38402496), (4356, 37706032), (4368, 37602444), (4389, 37422528), (4408, 37261224), (4446, 36942752), (4466, 36777312), (4512, 36402366), (4524, 36305808), (4576, 35893242), (4598, 35721504), (4653, 35299264), (4719, 34805568), (4788, 34303984), (4872, 33712536), (4888, 33602184), (4928, 33329439), (4959, 33121088), (5016, 32744712), (5082, 32319456), (5104, 32180148), (5148, 31905104), (5187, 31665216), (5264, 31202028), (5278, 31119264), (5358, 30654624), (5434, 30225888), (5452, 30126096), (5472, 30015986), (5499, 29868608), (5544, 29626168), (5568, 29498469), (5687, 28881216), (5742, 28604576), (5808, 28279524), (5824, 28201833), (5852, 28066896), (5922, 27735136), (5928, 27707064), (6006, 27347232), (6032, 27229356), (6061, 27099072), (6204, 26474448), (6251, 26275392), (6292, 26104176), (6336, 25922897), (6384, 25727988), (6496, 25284402), (6552, 25068296), (6612, 24840816), (6688, 24558534), (6699, 24518208), (6721, 24437952), (6768, 24268244), (6776, 24239592), (6786, 24203872), (6864, 23928828), (6897, 23814336), (6916, 23748912), (7018, 23403744), (7144, 22990968), (7163, 22929984), (7238, 22692384), (7308, 22475024), (7332, 22401456), (7392, 22219626), (7488, 21934759), (7524, 21829808), (7623, 21546304), (7656, 21453432), (7714, 21292128), (7744, 21209643), (7896, 20801352), (7904, 20780298), (7917, 20746176), (8008, 20510424), (8037, 20436416), (8151, 20150592), (8178, 20084064), (8272, 19855836), (8294, 19803168), (8352, 19665646), (8512, 19295991), (8554, 19201248), (8712, 18853016), (8736, 18801222), (8778, 18711264), (8816, 18630612), (8892, 18471376), (8932, 18388656), (9009, 18231488), (9024, 18201183), (9048, 18152904), (9152, 17946621), (9196, 17860752), (9306, 17649632), (9438, 17402784), (9541, 17214912), (9576, 17151992), (9744, 16856268), (9776, 16801092), (9823, 16720704), (9918, 16560544), (10032, 16372356), (10164, 16159728), (10208, 16090074), (10296, 15952552), (10374, 15832608), (10527, 15602496), (10528, 15601014), (10556, 15559632), (10716, 15327312), (10857, 15128256), (10868, 15112944), (10904, 15063048), (10944, 15007993), (10998, 14934304), (11011, 14916672), (11088, 14813084), (11374, 14440608), (11484, 14302288), (11571, 14194752), (11609, 14148288), (11616, 14139762), (11704, 14033448), (11844, 13867568), (11856, 13853532), (12012, 13673616), (12064, 13614678), (12122, 13549536), (12267, 13389376), (12408, 13237224), (12441, 13202112), (12502, 13137696), (12584, 13052088), (12768, 12863994), (12831, 12800832), (12992, 12642201), (13104, 12534148), (13167, 12474176), (13224, 12420408), (13376, 12279267), (13398, 12259104), (13442, 12218976), (13536, 12134122), (13552, 12119796), (13572, 12101936), (13728, 11964414), (13794, 11907168), (13832, 11874456), (14036, 11701872), (14157, 11601856), (14288, 11495484), (14326, 11464992), (14476, 11346192), (14616, 11237512), (14664, 11200728), (14784, 11109813), (14993, 10954944), (15048, 10914904), (15246, 10773152), (15312, 10726716), (15428, 10646064), (15561, 10555072), (15792, 10400676), (15808, 10390149), (15834, 10373088), (16016, 10255212), (16074, 10218208), (16093, 10206144), (16302, 10075296), (16356, 10042032), (16544, 9927918), (16588, 9901584), (16704, 9832823), (17061, 9627072), (17108, 9600624), (17424, 9426508), (17472, 9400611), (17556, 9355632), (17632, 9315306), (17719, 9269568), (17784, 9235688), (17864, 9194328), (18018, 9115744), (18096, 9076452), (18183, 9033024), (18392, 8930376), (18612, 8824816), (18753, 8758464), (18876, 8701392), (19019, 8635968), (19082, 8607456), (19152, 8575996), (19488, 8428134), (19552, 8400546), (19646, 8360352), (19836, 8280272), (20064, 8186178), (20097, 8172736), (20163, 8145984), (20328, 8079864), (20416, 8045037), (20592, 7976276), (20691, 7938112), (20748, 7916304), (21054, 7801248), (21056, 7800507), (21112, 7779816), (21432, 7663656), (21489, 7643328), (21714, 7564128), (21736, 7556472), (21808, 7531524), (21996, 7467152), (22022, 7458336), (22176, 7406542), (22748, 7220304), (22968, 7151144), (23142, 7097376), (23218, 7074144), (23232, 7069881), (23408, 7016724), (23688, 6933784), (23712, 6926766), (23751, 6915392), (24024, 6836808), (24128, 6807339), (24244, 6774768), (24453, 6716864), (24534, 6694688), (24563, 6686784), (24816, 6618612), (24882, 6601056), (25004, 6568848), (25168, 6526044), (25536, 6431997), (25662, 6400416), (25897, 6342336), (26208, 6267074), (26334, 6237088), (26448, 6210204), (26796, 6129552), (26884, 6109488), (27072, 6067061), (27104, 6059898), (27144, 6050968), (27456, 5982207), (27588, 5953584), (27664, 5937228), (28072, 5850936), (28314, 5800928), (28576, 5747742), (28623, 5738304), (28652, 5732496), (28952, 5673096), (29029, 5658048), (29232, 5618756), (29328, 5600364), (29469, 5573568), (29887, 5495616), (29986, 5477472), (30096, 5457452), (30492, 5386576), (30624, 5363358), (30856, 5323032), (31122, 5277536), (31581, 5200832), (31584, 5200338), (31668, 5186544), (32032, 5127606), (32148, 5109104), (32186, 5103072), (32571, 5042752), (32604, 5037648), (32712, 5021016), (33033, 4972224), (33088, 4963959), (33176, 4950792), (34122, 4813536), (34216, 4800312), (34713, 4731584), (34827, 4716096), (34848, 4713254), (35112, 4677816), (35264, 4657653), (35438, 4634784), (35568, 4617844), (35728, 4597164), (36036, 4557872), (36192, 4538226), (36366, 4516512), (36784, 4465188), (37224, 4412408), (37323, 4400704), (37506, 4379232), (37752, 4350696), (38038, 4317984), (38164, 4303728), (38304, 4287998), (38493, 4266944), (38976, 4214067), (39104, 4200273), (39292, 4180176), (39672, 4140136), (39809, 4125888), (40128, 4093089), (40194, 4086368), (40326, 4072992), (40656, 4039932), (41184, 3988138), (41382, 3969056), (41496, 3958152), (42108, 3900624), (42224, 3889908), (42427, 3871296), (42864, 3831828), (42978, 3821664), (43428, 3782064), (43472, 3778236), (43616, 3765762), (43992, 3733576), (44044, 3729168), (44352, 3703271), (44979, 3651648), (45496, 3610152), (45617, 3600576), (45936, 3575572), (46284, 3548688), (46436, 3537072), (46816, 3508362), (47047, 3491136), (47376, 3466892), (47424, 3463383), (47502, 3457696), (48048, 3418404), (48279, 3402048), (48488, 3387384), (48906, 3358432), (49068, 3347344), (49126, 3343392), (49632, 3309306), (49764, 3300528), (50008, 3284424), (50141, 3275712), (50336, 3263022), (51183, 3209024), (51324, 3200208), (51794, 3171168), (52416, 3133537), (52668, 3118544), (52896, 3105102), (53157, 3089856), (53592, 3064776), (53768, 3054744), (54208, 3029949), (54288, 3025484), (54549, 3011008), (55176, 2976792), (55328, 2968614), (56144, 2925468), (56259, 2919488), (56628, 2900464), (57057, 2878656), (57152, 2873871), (57246, 2869152), (57304, 2866248), (57904, 2836548), (58058, 2829024), (58464, 2809378), (58656, 2800182), (58938, 2786784), (59774, 2747808), (59972, 2738736), (60192, 2728726), (60489, 2715328), (60984, 2693288), (61248, 2681679), (61712, 2661516), (62244, 2638768), (63162, 2600416), (63168, 2600169), (63336, 2593272), (64064, 2563803), (64296, 2554552), (64372, 2551536), (64467, 2547776), (65142, 2521376), (65208, 2518824), (65424, 2510508), (66066, 2486112), (66352, 2475396), (66671, 2463552), (68244, 2406768), (68432, 2400156), (68761, 2388672), (69426, 2365792), (69654, 2358048), (69696, 2356627), (70224, 2338908), (70876, 2317392), (71136, 2308922), (71456, 2298582), (72072, 2278936), (72384, 2269113), (72732, 2258256), (73568, 2232594), (73689, 2228928), (73931, 2221632), (74448, 2206204), (74646, 2200352), (75012, 2189616), (75504, 2175348), (76076, 2158992), (76328, 2151864), (76608, 2143999), (76986, 2133472), (77691, 2114112), (78584, 2090088), (78793, 2084544), (79344, 2070068), (79618, 2062944), (80388, 2043184), (80652, 2036496), (81263, 2021184), (81312, 2019966), (82368, 1994069), (82764, 1984528), (82992, 1979076), (84216, 1950312), (84448, 1944954), (84854, 1935648), (85728, 1915914), (85869, 1912768), (85956, 1910832), (86856, 1891032), (86944, 1889118), (87087, 1886016), (87232, 1882881), (87984, 1866788), (88088, 1864584), (88407, 1857856), (89661, 1831872), (89958, 1825824), (90992, 1805076), (91234, 1800288), (91872, 1787786), (92568, 1774344), (92872, 1768536), (93632, 1754181), (94094, 1745568), (94752, 1733446), (95004, 1728848), (96096, 1709202), (96558, 1701024), (96976, 1693692), (97812, 1679216), (98136, 1673672), (98252, 1671696), (99099, 1657408), (99264, 1654653), (99528, 1650264), (100016, 1642212), (100282, 1637856), (100672, 1631511), (102366, 1604512), (102648, 1600104), (103588, 1585584), (104481, 1572032), (104951, 1564992), (105336, 1559272), (105792, 1552551), (106314, 1544928), (107184, 1532388), (107536, 1527372), (108053, 1520064), (108576, 1512742), (109098, 1505504), (110352, 1488396), (110656, 1484307), (112288, 1462734), (112518, 1459744), (113256, 1450232), (114114, 1439328), (114492, 1434576), (114608, 1433124), (115808, 1418274), (116116, 1414512), (116928, 1404689), (117312, 1400091), (117876, 1393392), (119427, 1375296), (119548, 1373904), (119944, 1369368), (120384, 1364363), (120978, 1357664), (121968, 1346644), (123424, 1330758), (124033, 1324224), (124488, 1319384), (126324, 1300208), (126672, 1296636), (127281, 1290432), (127699, 1286208), (128592, 1277276), (128744, 1275768), (128934, 1273888), (130284, 1260688), (130416, 1259412), (130848, 1255254), (132132, 1243056), (132704, 1237698), (133342, 1231776), (134937, 1217216), (136488, 1203384), (136851, 1200192), (136864, 1200078), (137522, 1194336), (138852, 1182896), (139308, 1179024), (140448, 1169454), (141141, 1163712), (141752, 1158696), (142272, 1154461), (142912, 1149291), (144144, 1139468), (144837, 1134016), (145464, 1129128), (147136, 1116297), (147378, 1114464), (147862, 1110816), (148896, 1103102), (149292, 1100176), (150024, 1094808), (150423, 1091904), (151008, 1087674), (152152, 1079496), (152656, 1075932), (153972, 1066736), (155382, 1057056), (157168, 1045044), (157586, 1042272), (158688, 1035034), (159236, 1031472), (159471, 1029952), (160776, 1021592), (161304, 1018248), (162526, 1010592), (162624, 1009983), (164923, 995904), (165528, 992264), (165984, 989538), (168432, 975156), (168896, 972477), (169708, 967824), (171171, 959552), (171456, 957957), (171738, 956384), (171912, 955416), (173712, 945516), (173888, 944559), (174174, 943008), (175968, 933394), (176176, 932292), (176814, 928928), (179322, 915936), (179916, 912912), (181279, 906048), (181984, 902538), (182468, 900144), (183744, 893893), (185136, 887172), (185744, 884268), (188188, 872784), (189504, 866723), (190008, 864424), (192192, 854601), (193116, 850512), (193952, 846846), (194909, 842688), (195624, 839608), (196272, 836836), (196504, 835848), (198198, 828704), (199056, 825132), (200013, 821184), (200032, 821106), (200564, 818928), (204732, 802256), (205296, 800052), (206283, 796224), (207176, 792792), (208962, 786016), (209209, 785088), (209902, 782496), (210672, 779636), (212628, 772464), (214368, 766194), (215072, 763686), (216106, 760032), (217152, 756371), (218196, 752752), (220704, 744198), (221067, 742976), (221793, 740544), (224576, 731367), (225036, 729872), (226512, 725116), (228228, 719664), (228984, 717288), (229216, 716562), (231616, 709137), (232232, 707256), (233073, 704704), (235752, 696696), (236379, 694848), (238854, 687648), (239096, 686952), (239888, 684684), (241956, 678832), (243789, 673728), (243936, 673322), (246848, 665379), (248066, 662112), (248976, 659692), (252648, 650104), (253344, 648318), (254562, 645216), (255398, 643104), (257184, 638638), (257488, 637884), (257868, 636944), (260568, 630344), (260832, 629706), (261261, 628672), (261696, 627627), (264264, 621528), (265408, 618849), (266684, 615888), (268983, 610624), (269874, 608608), (272976, 601692), (273702, 600096), (273728, 600039), (275044, 597168), (277704, 591448), (278616, 589512), (280896, 584727), (282282, 581856), (283504, 579348), (284867, 576576), (288288, 569734), (289674, 567008), (290928, 564564), (294756, 557232), (295724, 555408), (297792, 551551), (298584, 550088), (300048, 547404), (300846, 545952), (302016, 543837), (304304, 539748), (305312, 537966), (307944, 533368), (310764, 528528), (314336, 522522), (314853, 521664), (315172, 521136), (317376, 517517), (318472, 515736), (318942, 514976), (319319, 514368), (321552, 510796), (322608, 509124), (324159, 506688), (325052, 505296), (329846, 497952), (331056, 496132), (331968, 494769), (336661, 487872), (336864, 487578), (339416, 483912), (342342, 479776), (343476, 478192), (343824, 477708), (347424, 472758), (348348, 471504), (351936, 466697), (352352, 466146), (353628, 464464), (358281, 458432), (358644, 457968), (359832, 456456), (362558, 453024), (363968, 451269), (364936, 450072), (370272, 443586), (371488, 442134), (372099, 441408), (376376, 436392), (380016, 432212), (381843, 430144), (383097, 428736), (386232, 425256), (387904, 423423), (389818, 421344), (391248, 419804), (392544, 418418), (393008, 417924), (396396, 414352), (398112, 412566), (400026, 410592), (400064, 410553), (401128, 409464)]