299980279872

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:146

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 41, 42, 46, 48, 49, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 82, 84, 91, 92, 96, 98, 102, 104, 108, 112, 117, 119, 123, 126, 136, 138, 144, 147, 153, 156, 161, 164, 168, 182, 184, 189, 192, 196, 204, 207, 208, 216, 221, 224, 234, 238, 246, 252, 272, 273, 276, 287, 288, 289, 294, 299, 306, 312, 322, 328, 336, 351, 357, 364, 368, 369, 378, 391, 392, 408, 414, 416, 432, 441, 442, 448, 459, 468, 476, 483, 492, 504, 533, 544, 546, 552, 574, 576, 578, 588, 598, 612, 621, 624, 637, 644, 656, 663, 672, 697, 702, 714, 728, 736, 738, 756, 782, 784, 816, 819, 828, 832, 833, 861, 864, 867, 882, 884, 897, 918, 936, 943, 952, 966, 984, 1008, 1066, 1071, 1088, 1092, 1104, 1107, 1127, 1148, 1156, 1173, 1176, 1196, 1224, 1242, 1248, 1274, 1288, 1312, 1323, 1326, 1344, 1394, 1404, 1428, 1449, 1456, 1472, 1476, 1512, 1547, 1564, 1568, 1599, 1632, 1638, 1656, 1666, 1722, 1728, 1734, 1764, 1768, 1794, 1836, 1872, 1886, 1904, 1911, 1932, 1968, 1989, 2009, 2016, 2023, 2091, 2093, 2132, 2142, 2184, 2208, 2214, 2254, 2296, 2312, 2346, 2352, 2392, 2448, 2457, 2484, 2496, 2499, 2548, 2576, 2583, 2601, 2624, 2646, 2652, 2691, 2737, 2788, 2808, 2829, 2856, 2898, 2912, 2952, 3024, 3094, 3128, 3136, 3198, 3213, 3264, 3276, 3312, 3332, 3381, 3444, 3468, 3519, 3528, 3536, 3588, 3672, 3731, 3744, 3757, 3772, 3808, 3822, 3864, 3936, 3978, 4018, 4032, 4046, 4182, 4186, 4264, 4284, 4347, 4368, 4416, 4428, 4508, 4592, 4624, 4641, 4692, 4704, 4784, 4797, 4879, 4896, 4914, 4968, 4998, 5083, 5096, 5152, 5166, 5202, 5292, 5304, 5382, 5474, 5576, 5616, 5658, 5712, 5733, 5796, 5824, 5904, 5967, 6027, 6048, 6069, 6188, 6256, 6273, 6279, 6396, 6426, 6552, 6601, 6624, 6647, 6664, 6762, 6888, 6936, 7038, 7056, 7072, 7176, 7344, 7462, 7488, 7497, 7514, 7544, 7616, 7644, 7728, 7749, 7803, 7872, 7956, 8036, 8073, 8092, 8211, 8364, 8372, 8487, 8528, 8568, 8694, 8736, 8856, 9016, 9061, 9184, 9248, 9282, 9384, 9408, 9568, 9594, 9758, 9792, 9828, 9936, 9996, 10143, 10166, 10192, 10304, 10332, 10404, 10557, 10584, 10608, 10764, 10829, 10948, 11152, 11193, 11232, 11271, 11316, 11424, 11466, 11592, 11808, 11849, 11934, 12054, 12096, 12138, 12259, 12376, 12512, 12546, 12558, 12792, 12852, 13104, 13202, 13248, 13294, 13328, 13524, 13776, 13872, 13923, 14076, 14112, 14144, 14161, 14352, 14391, 14637, 14651, 14688, 14924, 14994, 15028, 15088, 15249, 15288, 15456, 15498, 15606, 15912, 16031, 16072, 16146, 16184, 16422, 16728, 16744, 16974, 17056, 17136, 17199, 17388, 17472, 17712, 18032, 18081, 18122, 18207, 18368, 18496, 18564, 18768, 18819, 18837, 19136, 19159, 19188, 19516, 19656, 19803, 19872, 19941, 19992, 20286, 20332, 20384, 20664, 20808, 21114, 21168, 21216, 21528, 21658, 21896, 22304, 22386, 22464, 22491, 22542, 22632, 22848, 22932, 23184, 23616, 23698, 23868, 24108, 24276, 24518, 24633, 24752, 25024, 25092, 25116, 25461, 25584, 25704, 26117, 26208, 26299, 26404, 26588, 26656, 27048, 27183, 27552, 27744, 27846, 28152, 28224, 28322, 28704, 28782, 29274, 29302, 29376, 29848, 29988, 30056, 30176, 30429, 30498, 30576, 30912, 30996, 31212, 31824, 32062, 32144, 32292, 32368, 32487, 32844, 33456, 33488, 33579, 33813, 33948, 34112, 34153, 34272, 34398, 34776, 35424, 35547, 35581, 36064, 36162, 36244, 36414, 36777, 37128, 37536, 37638, 37674, 38318, 38376, 39032, 39312, 39606, 39744, 39882, 39984, 40572, 40664, 40768, 41328, 41616, 41769, 42228, 42336, 42432, 42483, 43056, 43316, 43792, 43911, 43953, 44608, 44772, 44982, 45084, 45264, 45747, 45864, 46207, 46368, 46529, 47396, 47736, 48093, 48216, 48552, 49036, 49266, 49504, 50184, 50232, 50922, 51168, 51408, 52234, 52416, 52598, 52808, 53176, 53312, 54096, 54243, 54366, 54621, 55104, 55488, 55692, 56304, 56511, 56644, 57408, 57477, 57564, 58548, 58604, 59409, 59696, 59823, 59976, 60112, 60352, 60858, 60996, 61152, 61992, 62424, 63427, 63648, 64124, 64288, 64584, 64736, 64974, 65688, 66912, 66976, 67158, 67626, 67896, 68306, 68544, 68796, 69552, 70848, 71094, 71162, 72128, 72324, 72488, 72828, 73554, 73899, 74256, 75072, 75276, 75348, 76636, 76752, 78064, 78351, 78624, 78897, 79212, 79764, 79968, 81144, 81328, 81549, 82656, 82943, 83232, 83538, 84456, 84672, 84966, 85813, 86112, 86411, 86632, 87584, 87822, 87906, 89544, 89964, 90168, 90528, 91494, 91728, 92414, 92736, 93058, 94792, 95472, 96186, 96432, 97104, 97461, 98072, 98532, 99008, 100368, 100464, 100737, 101439, 101844, 102336, 102459, 102816, 104468, 105196, 105616, 106352, 106641, 106743, 108192, 108486, 108732, 109242, 110331, 111384, 112217, 112608, 113022, 113288, 114954, 115128, 117096, 117208, 118818, 119392, 119646, 119952, 120224, 121716, 121992, 122304, 123984, 124848, 126854, 127296, 127449, 128248, 128576, 129168, 129472, 129948, 131376, 131733, 131859, 133824, 133952, 134316, 135252, 135792, 136612, 137241, 137592, 138621, 139104, 139587, 142188, 142324, 144279, 144648, 144976, 145656, 147108, 147798, 148512, 150552, 150696, 153272, 153504, 154037, 156128, 156702, 157248, 157794, 158424, 159528, 159936, 162288, 162656, 163098, 165312, 165886, 166464, 167076, 168912, 169932, 171626, 172224, 172431, 172822, 173264, 175168, 175644, 175812, 178227, 179088, 179469, 179928, 180336, 181056, 182988, 183456, 184093, 184828, 186116, 189584, 190281, 190944, 192372, 192864, 194208, 194922, 196144, 197064, 200736, 200928, 201474, 202878, 203688, 204918, 205632, 208403, 208936, 210392, 211232, 212704, 213282, 213486, 216384, 216972, 217464, 218484, 220662, 222768, 224434, 225216, 226044, 226576, 229908, 230256, 234192, 234416, 235053, 236691, 237636, 238784, 239292, 239904, 240448, 243432, 243984, 244647, 247968, 248829, 249067, 249696, 253708, 254898, 256496, 257439, 258336, 259233, 259896, 262752, 263466, 263718, 268632, 270504, 271584, 272527, 273224, 274482, 275184, 277242, 278208, 279174, 284376, 284648, 288558, 289296, 289952, 291312, 292383, 294216, 295596, 297024, 301104, 301392, 306544, 307008, 307377, 308074, 312256, 313404, 315588, 316848, 319056, 319923, 320229, 324576, 325312, 325703, 326196, 330993, 331772, 334152, 336651, 337824, 339864, 343252, 344862, 345644, 346528, 351288, 351624, 356454, 358176, 358938, 359856, 360672, 365976, 366912, 368186, 369656, 372232, 379168, 380562, 381888, 382347, 384744, 385728, 388416, 389844, 392288, 394128, 395577, 401472, 401856, 402948, 405756, 407376, 409836, 415863, 416806, 417872, 418761, 420784, 422464, 425408, 426564, 426972, 432837, 433944, 434928, 436968, 441324, 443989, 445536, 448868, 452088, 453152, 459816, 460512, 462111, 468384, 468832, 470106, 473382, 475272, 478584, 479808, 486864, 487968, 489294, 495936, 497658, 498134, 499392, 507416, 509796, 512992, 514878, 516672, 517293, 518466, 519792, 525504, 526932, 527436, 537264, 541008, 543168, 545054, 546448, 548964, 550368, 552279, 554484, 558348, 568752, 569296, 570843, 577116, 578592, 579904, 580601, 582624, 584766, 588432, 591192, 600691, 602208, 602784, 604877, 613088, 614754, 616148, 625209, 626808, 631176, 633696, 638112, 639846, 640458, 649152, 651406, 652392, 661986, 663544, 668304, 673302, 675648, 679728, 686504, 689724, 691288, 693056, 702576, 703248, 705159, 710073, 712908, 716352, 717876, 719712, 721344, 731952, 736372, 739312, 744464, 746487, 747201, 758336, 761124, 764694, 769488, 772317, 777699, 779688, 784576, 785519, 788256, 791154, 805896, 811512, 814752, 817581, 819672, 831726, 833612, 835744, 837522, 841568, 853128, 853944, 865674, 867888, 869856, 873936, 882648, 887978, 891072, 897736, 904176, 906304, 919632, 921024, 922131, 924222, 936768, 937664, 940212, 946764, 950544, 957168, 960687, 973728, 975936, 977109, 978588, 995316, 996268, 1009953, 1014832, 1019592, 1025984, 1029756, 1034586, 1036932, 1039584, 1053864, 1054872, 1074528, 1078259, 1082016, 1090108, 1092896, 1097928, 1100736, 1104558, 1108968, 1116696, 1137504, 1138592, 1141686, 1154232, 1157184, 1161202, 1165248, 1169532, 1176864, 1182384, 1201382, 1204416, 1205568, 1209754, 1226176, 1229508, 1232296, 1247589, 1250418, 1253616, 1256283, 1262352, 1267392, 1276224, 1279692, 1280916, 1302812, 1304784, 1323972, 1327088, 1331967, 1336608, 1346604, 1359456, 1373008, 1379448, 1382576, 1386333, 1405152, 1406496, 1410318, 1420146, 1425816, 1435752, 1439424, 1458821, 1463904, 1472744, 1478624, 1488928, 1492974, 1494402, 1522248, 1529388, 1538976, 1544634, 1555398, 1559376, 1571038, 1576512, 1582308, 1611792, 1623024, 1629504, 1635162, 1639344, 1656837, 1663452, 1667224, 1671488, 1675044, 1683136, 1706256, 1707888, 1712529, 1731348, 1735776, 1739712, 1741803, 1747872, 1765296, 1775956, 1795472, 1802073, 1808352, 1814631, 1839264, 1844262, 1848444, 1875627, 1880424, 1893528, 1901088, 1907689, 1914336, 1921374, 1947456, 1954218, 1957176, 1990632, 1992536, 2019906, 2029664, 2039184, 2059512, 2069172, 2073864, 2079168, 2107728, 2109744, 2149056, 2156518, 2164032, 2180216, 2185792, 2195856, 2209116, 2217936, 2233392, 2239461, 2241603, 2275008, 2277184, 2283372, 2308464, 2316951, 2322404, 2333097, 2339064, 2353728, 2356557, 2364768, 2402764, 2419508, 2452743, 2459016, 2464592, 2495178, 2500836, 2507232, 2512566, 2524704, 2559384, 2561832, 2605624, 2609568, 2647944, 2654176, 2663934, 2673216, 2693208, 2718912, 2746016, 2758896, 2765152, 2772666, 2810304, 2812992, 2820636, 2840292, 2851632, 2871504, 2917642, 2927808, 2931327, 2945488, 2957248, 2977856, 2985948, 2988804, 3029859, 3044496, 3058776, 3077952, 3089268, 3110796, 3118752, 3142076, 3164616, 3223584, 3234777, 3246048, 3270324, 3278688, 3313674, 3326904, 3334448, 3350088, 3412512, 3415776, 3425058, 3462696, 3471552, 3483606, 3495744, 3530592, 3542851, 3551912, 3590944, 3604146, 3616704, 3629262, 3678528, 3688524, 3696888, 3751254, 3760848, 3787056, 3802176, 3815378, 3828672, 3842748, 3908436, 3914352, 3981264, 3985072, 3995901, 4039812, 4059328, 4078368, 4119024, 4138344, 4147728, 4158999, 4215456, 4219488, 4234139, 4313036, 4360432, 4376463, 4391712, 4418232, 4435872, 4466784, 4478922, 4483206, 4566744, 4616928, 4633902, 4644808, 4666194, 4678128, 4713114, 4729536, 4805528, 4839016, 4905486, 4918032, 4929184, 4970511, 4990356, 5001672, 5014464, 5025132, 5049408, 5118768, 5123664, 5211248, 5219136, 5225409, 5295888, 5308352, 5327868, 5386416, 5406219, 5443893, 5492032, 5517792, 5530304, 5545332, 5626881, 5641272, 5680584, 5703264, 5723067, 5743008, 5835284, 5862654, 5890976, 5971896, 5977608, 6059718, 6088992, 6117552, 6178536, 6221592, 6237504, 6284152, 6329232, 6447168, 6469554, 6492096, 6540648, 6557376, 6627348, 6653808, 6668896, 6700176, 6724809, 6825024, 6831552, 6850116, 6925392, 6967212, 7061184, 7069671, 7085702, 7103824, 7181888, 7208292, 7258524, 7358229, 7377048, 7393776, 7502508, 7521696, 7547813, 7574112, 7630756, 7685496, 7816872, 7828704, 7962528, 7970144, 7991802, 8079624, 8156736, 8238048, 8276688, 8295456, 8317998, 8430912, 8438976, 8468278, 8626072, 8720864, 8752926, 8783424, 8793981, 8836464, 8871744, 8933568, 8957844, 8966412, 9133488, 9233856, 9267804, 9289616, 9332388, 9356256, 9426228, 9611056, 9678032, 9704331, 9810972, 9836064, 9858368, 9941022, 9980712, 10003344, 10050264, 10211747, 10237536, 10247328, 10422496, 10450818, 10591776, 10628553, 10655736, 10772832, 10812438, 10887786, 11035584, 11090664, 11253762, 11282544, 11361168, 11406528, 11446134, 11486016, 11670568, 11725308, 11781952, 11943792, 11955216, 11987703, 12119436, 12177984, 12235104, 12357072, 12443184, 12568304, 12658464, 12702417, 12939108, 13081296, 13129389, 13254696, 13307616, 13337792, 13353823, 13400352, 13449618, 13700232, 13850784, 13934424, 14139342, 14171404, 14207648, 14416584, 14517048, 14716458, 14754096, 14787552, 15005016, 15043392, 15095626, 15148224, 15261512, 15370992, 15633744, 15657408, 15676227, 15925056, 15940288, 15983604, 16159248, 16218657, 16331679, 16476096, 16553376, 16590912, 16635996, 16936556, 17169201, 17252144, 17441728, 17505852, 17587962, 17672928, 17915688, 17932824, 18266976, 18535608, 18579232, 18664776, 18712512, 18852456, 19222112, 19356064, 19408662, 19621944, 19672128, 19882044, 19961424, 20006688, 20100528, 20423494, 20475072, 20494656, 20844992, 20901636, 21183552, 21209013, 21257106, 21311472, 21545664, 21624876, 21775572, 22181328, 22507524, 22565088, 22643439, 22722336, 22892268, 23341136, 23450616, 23887584, 23910432, 23975406, 24238872, 24470208, 24714144, 24799957, 24886368, 25136608, 25316928, 25404834, 25878216, 26162592, 26258778, 26509392, 26615232, 26707646, 26800704, 26899236, 27400464, 27701568, 27868848, 28278684, 28342808, 28415296, 28833168, 29034096, 29112993, 29432916, 29508192, 29575104, 30010032, 30191252, 30523024, 30635241, 30741984, 31267488, 31352454, 31885659, 31967208, 32318496, 32437314, 32663358, 33106752, 33271992, 33873112, 34338402, 34504288, 35011704, 35175924, 35345856, 35831376, 35865648, 36533952, 37071216, 37158464, 37329552, 37704912, 38107251, 38444224, 38712128, 38817324, 39243888, 39388167, 39764088, 39922848, 40013376, 40061469, 40201056, 40846988, 41803272, 42418026, 42514212, 42622944, 43249752, 43551144, 44362656, 45015048, 45130176, 45286878, 45444672, 45784536, 46682272, 46901232, 47775168, 47820864, 47950812, 48477744, 49428288, 49599914, 49772736, 50273216, 50809668, 51507603, 51756432, 52325184, 52517556, 53018784, 53415292, 53798472, 54800928, 55737696, 56557368, 56685616, 57666336, 58068192, 58225986, 58865832, 59016384, 60020064, 60382504, 61046048, 61270482, 61483968, 62534976, 62704908, 63771318, 63934416, 64636992, 64874628, 65326716, 66543984, 67746224, 67930317, 68676804, 69008576, 70023408, 70351848, 71662752, 71731296, 74142432, 74399871, 74659104, 75409824, 76214502, 77634648, 78487776, 78776334, 79528176, 79845696, 80122938, 80402112, 81693976, 83606544, 84836052, 85028424, 85245888, 86499504, 87102288, 88725312, 90030096, 90573756, 91569072, 91905723, 93364544, 93802464, 95656977, 95901624, 96955488, 99199828, 101619336, 103015206, 103512864, 105035112, 106037568, 106830584, 107596944, 109601856, 111475392, 113114736, 113371232, 114321753, 115332672, 116136384, 116451972, 117731664, 120040128, 120184407, 120765008, 122092096, 122540964, 125409816, 127542636, 127868832, 129749256, 130653432, 133087968, 135492448, 135860634, 137353608, 140046816, 140703696, 143325504, 143462592, 148284864, 148799742, 149318208, 150819648, 152429004, 155269296, 156975552, 157552668, 159056352, 160245876, 163387952, 167213088, 169672104, 170056848, 172999008, 173599699, 174204576, 180060192, 181147512, 183138144, 183811446, 187604928, 191313954, 191803248, 193910976, 198399656, 203238672, 203790951, 206030412, 207025728, 210070224, 213661168, 215193888, 223199613, 226229472, 226742464, 228643506, 232903944, 235463328, 240368814, 241530016, 245081928, 250819632, 255085272, 255737664, 259498512, 261306864, 266175936, 270984896, 271721268, 274707216, 275717169, 280093632, 281407392, 297599484, 304858008, 310538592, 315105336, 318112704, 320491752, 326775904, 334426176, 339344208, 340113696, 345998016, 347199398, 348409152, 360120384, 360553221, 362295024, 366276288, 367622892, 382627908, 383606496, 396799312, 406477344, 407581902, 412060824, 420140448, 427322336, 430387776, 446399226, 452458944, 457287012, 465807888, 470926656, 480737628, 483060032, 490163856, 501639264, 510170544, 518997024, 520799097, 522613728, 543442536, 549414432, 551434338, 562814784, 595198968, 609716016, 621077184, 630210672, 640983504, 653551808, 669598839, 678688416, 680227392, 694398796, 721106442, 724590048, 735245784, 765255816, 767212992, 793598624, 812954688, 815163804, 824121648, 840280896, 854644672, 892798452, 914574024, 931615776, 961475256, 980327712, 1003278528, 1020341088, 1037994048, 1041598194, 1045227456, 1086885072, 1098828864, 1102868676, 1190397936, 1219432032, 1260421344, 1281967008, 1339197678, 1357376832, 1388797592, 1442212884, 1449180096, 1470491568, 1530511632, 1562397291, 1587197248, 1630327608, 1648243296, 1785596904, 1829148048, 1863231552, 1922950512, 1960655424, 2040682176, 2083196388, 2173770144, 2205737352, 2380795872, 2438864064, 2520842688, 2563934016, 2678395356, 2777595184, 2884425768, 2940983136, 3061023264, 3124794582, 3260655216, 3296486592, 3571193808, 3658296096, 3845901024, 4166392776, 4347540288, 4411474704, 4687191873, 4761591744, 5356790712, 5555190368, 5768851536, 5881966272, 6122046528, 6249589164, 6521310432, 7142387616, 7316592192, 7691802048, 8332785552, 8822949408, 9374383746, 10713581424, 11110380736, 11537703072, 12499178328, 13042620864, 14284775232, 16665571104, 17645898816, 18748767492, 21427162848, 23075406144, 24998356656, 33331142208, 37497534984, 42854325696, 49996713312, 74995069968, 99993426624, 149990139936, 299980279872]

約数ペア:

[(1, 299980279872), (2, 149990139936), (3, 99993426624), (4, 74995069968), (6, 49996713312), (7, 42854325696), (8, 37497534984), (9, 33331142208), (12, 24998356656), (13, 23075406144), (14, 21427162848), (16, 18748767492), (17, 17645898816), (18, 16665571104), (21, 14284775232), (23, 13042620864), (24, 12499178328), (26, 11537703072), (27, 11110380736), (28, 10713581424), (32, 9374383746), (34, 8822949408), (36, 8332785552), (39, 7691802048), (41, 7316592192), (42, 7142387616), (46, 6521310432), (48, 6249589164), (49, 6122046528), (51, 5881966272), (52, 5768851536), (54, 5555190368), (56, 5356790712), (63, 4761591744), (64, 4687191873), (68, 4411474704), (69, 4347540288), (72, 4166392776), (78, 3845901024), (82, 3658296096), (84, 3571193808), (91, 3296486592), (92, 3260655216), (96, 3124794582), (98, 3061023264), (102, 2940983136), (104, 2884425768), (108, 2777595184), (112, 2678395356), (117, 2563934016), (119, 2520842688), (123, 2438864064), (126, 2380795872), (136, 2205737352), (138, 2173770144), (144, 2083196388), (147, 2040682176), (153, 1960655424), (156, 1922950512), (161, 1863231552), (164, 1829148048), (168, 1785596904), (182, 1648243296), (184, 1630327608), (189, 1587197248), (192, 1562397291), (196, 1530511632), (204, 1470491568), (207, 1449180096), (208, 1442212884), (216, 1388797592), (221, 1357376832), (224, 1339197678), (234, 1281967008), (238, 1260421344), (246, 1219432032), (252, 1190397936), (272, 1102868676), (273, 1098828864), (276, 1086885072), (287, 1045227456), (288, 1041598194), (289, 1037994048), (294, 1020341088), (299, 1003278528), (306, 980327712), (312, 961475256), (322, 931615776), (328, 914574024), (336, 892798452), (351, 854644672), (357, 840280896), (364, 824121648), (368, 815163804), (369, 812954688), (378, 793598624), (391, 767212992), (392, 765255816), (408, 735245784), (414, 724590048), (416, 721106442), (432, 694398796), (441, 680227392), (442, 678688416), (448, 669598839), (459, 653551808), (468, 640983504), (476, 630210672), (483, 621077184), (492, 609716016), (504, 595198968), (533, 562814784), (544, 551434338), (546, 549414432), (552, 543442536), (574, 522613728), (576, 520799097), (578, 518997024), (588, 510170544), (598, 501639264), (612, 490163856), (621, 483060032), (624, 480737628), (637, 470926656), (644, 465807888), (656, 457287012), (663, 452458944), (672, 446399226), (697, 430387776), (702, 427322336), (714, 420140448), (728, 412060824), (736, 407581902), (738, 406477344), (756, 396799312), (782, 383606496), (784, 382627908), (816, 367622892), (819, 366276288), (828, 362295024), (832, 360553221), (833, 360120384), (861, 348409152), (864, 347199398), (867, 345998016), (882, 340113696), (884, 339344208), (897, 334426176), (918, 326775904), (936, 320491752), (943, 318112704), (952, 315105336), (966, 310538592), (984, 304858008), (1008, 297599484), (1066, 281407392), (1071, 280093632), (1088, 275717169), (1092, 274707216), (1104, 271721268), (1107, 270984896), (1127, 266175936), (1148, 261306864), (1156, 259498512), (1173, 255737664), (1176, 255085272), (1196, 250819632), (1224, 245081928), (1242, 241530016), (1248, 240368814), (1274, 235463328), (1288, 232903944), (1312, 228643506), (1323, 226742464), (1326, 226229472), (1344, 223199613), (1394, 215193888), (1404, 213661168), (1428, 210070224), (1449, 207025728), (1456, 206030412), (1472, 203790951), (1476, 203238672), (1512, 198399656), (1547, 193910976), (1564, 191803248), (1568, 191313954), (1599, 187604928), (1632, 183811446), (1638, 183138144), (1656, 181147512), (1666, 180060192), (1722, 174204576), (1728, 173599699), (1734, 172999008), (1764, 170056848), (1768, 169672104), (1794, 167213088), (1836, 163387952), (1872, 160245876), (1886, 159056352), (1904, 157552668), (1911, 156975552), (1932, 155269296), (1968, 152429004), (1989, 150819648), (2009, 149318208), (2016, 148799742), (2023, 148284864), (2091, 143462592), (2093, 143325504), (2132, 140703696), (2142, 140046816), (2184, 137353608), (2208, 135860634), (2214, 135492448), (2254, 133087968), (2296, 130653432), (2312, 129749256), (2346, 127868832), (2352, 127542636), (2392, 125409816), (2448, 122540964), (2457, 122092096), (2484, 120765008), (2496, 120184407), (2499, 120040128), (2548, 117731664), (2576, 116451972), (2583, 116136384), (2601, 115332672), (2624, 114321753), (2646, 113371232), (2652, 113114736), (2691, 111475392), (2737, 109601856), (2788, 107596944), (2808, 106830584), (2829, 106037568), (2856, 105035112), (2898, 103512864), (2912, 103015206), (2952, 101619336), (3024, 99199828), (3094, 96955488), (3128, 95901624), (3136, 95656977), (3198, 93802464), (3213, 93364544), (3264, 91905723), (3276, 91569072), (3312, 90573756), (3332, 90030096), (3381, 88725312), (3444, 87102288), (3468, 86499504), (3519, 85245888), (3528, 85028424), (3536, 84836052), (3588, 83606544), (3672, 81693976), (3731, 80402112), (3744, 80122938), (3757, 79845696), (3772, 79528176), (3808, 78776334), (3822, 78487776), (3864, 77634648), (3936, 76214502), (3978, 75409824), (4018, 74659104), (4032, 74399871), (4046, 74142432), (4182, 71731296), (4186, 71662752), (4264, 70351848), (4284, 70023408), (4347, 69008576), (4368, 68676804), (4416, 67930317), (4428, 67746224), (4508, 66543984), (4592, 65326716), (4624, 64874628), (4641, 64636992), (4692, 63934416), (4704, 63771318), (4784, 62704908), (4797, 62534976), (4879, 61483968), (4896, 61270482), (4914, 61046048), (4968, 60382504), (4998, 60020064), (5083, 59016384), (5096, 58865832), (5152, 58225986), (5166, 58068192), (5202, 57666336), (5292, 56685616), (5304, 56557368), (5382, 55737696), (5474, 54800928), (5576, 53798472), (5616, 53415292), (5658, 53018784), (5712, 52517556), (5733, 52325184), (5796, 51756432), (5824, 51507603), (5904, 50809668), (5967, 50273216), (6027, 49772736), (6048, 49599914), (6069, 49428288), (6188, 48477744), (6256, 47950812), (6273, 47820864), (6279, 47775168), (6396, 46901232), (6426, 46682272), (6552, 45784536), (6601, 45444672), (6624, 45286878), (6647, 45130176), (6664, 45015048), (6762, 44362656), (6888, 43551144), (6936, 43249752), (7038, 42622944), (7056, 42514212), (7072, 42418026), (7176, 41803272), (7344, 40846988), (7462, 40201056), (7488, 40061469), (7497, 40013376), (7514, 39922848), (7544, 39764088), (7616, 39388167), (7644, 39243888), (7728, 38817324), (7749, 38712128), (7803, 38444224), (7872, 38107251), (7956, 37704912), (8036, 37329552), (8073, 37158464), (8092, 37071216), (8211, 36533952), (8364, 35865648), (8372, 35831376), (8487, 35345856), (8528, 35175924), (8568, 35011704), (8694, 34504288), (8736, 34338402), (8856, 33873112), (9016, 33271992), (9061, 33106752), (9184, 32663358), (9248, 32437314), (9282, 32318496), (9384, 31967208), (9408, 31885659), (9568, 31352454), (9594, 31267488), (9758, 30741984), (9792, 30635241), (9828, 30523024), (9936, 30191252), (9996, 30010032), (10143, 29575104), (10166, 29508192), (10192, 29432916), (10304, 29112993), (10332, 29034096), (10404, 28833168), (10557, 28415296), (10584, 28342808), (10608, 28278684), (10764, 27868848), (10829, 27701568), (10948, 27400464), (11152, 26899236), (11193, 26800704), (11232, 26707646), (11271, 26615232), (11316, 26509392), (11424, 26258778), (11466, 26162592), (11592, 25878216), (11808, 25404834), (11849, 25316928), (11934, 25136608), (12054, 24886368), (12096, 24799957), (12138, 24714144), (12259, 24470208), (12376, 24238872), (12512, 23975406), (12546, 23910432), (12558, 23887584), (12792, 23450616), (12852, 23341136), (13104, 22892268), (13202, 22722336), (13248, 22643439), (13294, 22565088), (13328, 22507524), (13524, 22181328), (13776, 21775572), (13872, 21624876), (13923, 21545664), (14076, 21311472), (14112, 21257106), (14144, 21209013), (14161, 21183552), (14352, 20901636), (14391, 20844992), (14637, 20494656), (14651, 20475072), (14688, 20423494), (14924, 20100528), (14994, 20006688), (15028, 19961424), (15088, 19882044), (15249, 19672128), (15288, 19621944), (15456, 19408662), (15498, 19356064), (15606, 19222112), (15912, 18852456), (16031, 18712512), (16072, 18664776), (16146, 18579232), (16184, 18535608), (16422, 18266976), (16728, 17932824), (16744, 17915688), (16974, 17672928), (17056, 17587962), (17136, 17505852), (17199, 17441728), (17388, 17252144), (17472, 17169201), (17712, 16936556), (18032, 16635996), (18081, 16590912), (18122, 16553376), (18207, 16476096), (18368, 16331679), (18496, 16218657), (18564, 16159248), (18768, 15983604), (18819, 15940288), (18837, 15925056), (19136, 15676227), (19159, 15657408), (19188, 15633744), (19516, 15370992), (19656, 15261512), (19803, 15148224), (19872, 15095626), (19941, 15043392), (19992, 15005016), (20286, 14787552), (20332, 14754096), (20384, 14716458), (20664, 14517048), (20808, 14416584), (21114, 14207648), (21168, 14171404), (21216, 14139342), (21528, 13934424), (21658, 13850784), (21896, 13700232), (22304, 13449618), (22386, 13400352), (22464, 13353823), (22491, 13337792), (22542, 13307616), (22632, 13254696), (22848, 13129389), (22932, 13081296), (23184, 12939108), (23616, 12702417), (23698, 12658464), (23868, 12568304), (24108, 12443184), (24276, 12357072), (24518, 12235104), (24633, 12177984), (24752, 12119436), (25024, 11987703), (25092, 11955216), (25116, 11943792), (25461, 11781952), (25584, 11725308), (25704, 11670568), (26117, 11486016), (26208, 11446134), (26299, 11406528), (26404, 11361168), (26588, 11282544), (26656, 11253762), (27048, 11090664), (27183, 11035584), (27552, 10887786), (27744, 10812438), (27846, 10772832), (28152, 10655736), (28224, 10628553), (28322, 10591776), (28704, 10450818), (28782, 10422496), (29274, 10247328), (29302, 10237536), (29376, 10211747), (29848, 10050264), (29988, 10003344), (30056, 9980712), (30176, 9941022), (30429, 9858368), (30498, 9836064), (30576, 9810972), (30912, 9704331), (30996, 9678032), (31212, 9611056), (31824, 9426228), (32062, 9356256), (32144, 9332388), (32292, 9289616), (32368, 9267804), (32487, 9233856), (32844, 9133488), (33456, 8966412), (33488, 8957844), (33579, 8933568), (33813, 8871744), (33948, 8836464), (34112, 8793981), (34153, 8783424), (34272, 8752926), (34398, 8720864), (34776, 8626072), (35424, 8468278), (35547, 8438976), (35581, 8430912), (36064, 8317998), (36162, 8295456), (36244, 8276688), (36414, 8238048), (36777, 8156736), (37128, 8079624), (37536, 7991802), (37638, 7970144), (37674, 7962528), (38318, 7828704), (38376, 7816872), (39032, 7685496), (39312, 7630756), (39606, 7574112), (39744, 7547813), (39882, 7521696), (39984, 7502508), (40572, 7393776), (40664, 7377048), (40768, 7358229), (41328, 7258524), (41616, 7208292), (41769, 7181888), (42228, 7103824), (42336, 7085702), (42432, 7069671), (42483, 7061184), (43056, 6967212), (43316, 6925392), (43792, 6850116), (43911, 6831552), (43953, 6825024), (44608, 6724809), (44772, 6700176), (44982, 6668896), (45084, 6653808), (45264, 6627348), (45747, 6557376), (45864, 6540648), (46207, 6492096), (46368, 6469554), (46529, 6447168), (47396, 6329232), (47736, 6284152), (48093, 6237504), (48216, 6221592), (48552, 6178536), (49036, 6117552), (49266, 6088992), (49504, 6059718), (50184, 5977608), (50232, 5971896), (50922, 5890976), (51168, 5862654), (51408, 5835284), (52234, 5743008), (52416, 5723067), (52598, 5703264), (52808, 5680584), (53176, 5641272), (53312, 5626881), (54096, 5545332), (54243, 5530304), (54366, 5517792), (54621, 5492032), (55104, 5443893), (55488, 5406219), (55692, 5386416), (56304, 5327868), (56511, 5308352), (56644, 5295888), (57408, 5225409), (57477, 5219136), (57564, 5211248), (58548, 5123664), (58604, 5118768), (59409, 5049408), (59696, 5025132), (59823, 5014464), (59976, 5001672), (60112, 4990356), (60352, 4970511), (60858, 4929184), (60996, 4918032), (61152, 4905486), (61992, 4839016), (62424, 4805528), (63427, 4729536), (63648, 4713114), (64124, 4678128), (64288, 4666194), (64584, 4644808), (64736, 4633902), (64974, 4616928), (65688, 4566744), (66912, 4483206), (66976, 4478922), (67158, 4466784), (67626, 4435872), (67896, 4418232), (68306, 4391712), (68544, 4376463), (68796, 4360432), (69552, 4313036), (70848, 4234139), (71094, 4219488), (71162, 4215456), (72128, 4158999), (72324, 4147728), (72488, 4138344), (72828, 4119024), (73554, 4078368), (73899, 4059328), (74256, 4039812), (75072, 3995901), (75276, 3985072), (75348, 3981264), (76636, 3914352), (76752, 3908436), (78064, 3842748), (78351, 3828672), (78624, 3815378), (78897, 3802176), (79212, 3787056), (79764, 3760848), (79968, 3751254), (81144, 3696888), (81328, 3688524), (81549, 3678528), (82656, 3629262), (82943, 3616704), (83232, 3604146), (83538, 3590944), (84456, 3551912), (84672, 3542851), (84966, 3530592), (85813, 3495744), (86112, 3483606), (86411, 3471552), (86632, 3462696), (87584, 3425058), (87822, 3415776), (87906, 3412512), (89544, 3350088), (89964, 3334448), (90168, 3326904), (90528, 3313674), (91494, 3278688), (91728, 3270324), (92414, 3246048), (92736, 3234777), (93058, 3223584), (94792, 3164616), (95472, 3142076), (96186, 3118752), (96432, 3110796), (97104, 3089268), (97461, 3077952), (98072, 3058776), (98532, 3044496), (99008, 3029859), (100368, 2988804), (100464, 2985948), (100737, 2977856), (101439, 2957248), (101844, 2945488), (102336, 2931327), (102459, 2927808), (102816, 2917642), (104468, 2871504), (105196, 2851632), (105616, 2840292), (106352, 2820636), (106641, 2812992), (106743, 2810304), (108192, 2772666), (108486, 2765152), (108732, 2758896), (109242, 2746016), (110331, 2718912), (111384, 2693208), (112217, 2673216), (112608, 2663934), (113022, 2654176), (113288, 2647944), (114954, 2609568), (115128, 2605624), (117096, 2561832), (117208, 2559384), (118818, 2524704), (119392, 2512566), (119646, 2507232), (119952, 2500836), (120224, 2495178), (121716, 2464592), (121992, 2459016), (122304, 2452743), (123984, 2419508), (124848, 2402764), (126854, 2364768), (127296, 2356557), (127449, 2353728), (128248, 2339064), (128576, 2333097), (129168, 2322404), (129472, 2316951), (129948, 2308464), (131376, 2283372), (131733, 2277184), (131859, 2275008), (133824, 2241603), (133952, 2239461), (134316, 2233392), (135252, 2217936), (135792, 2209116), (136612, 2195856), (137241, 2185792), (137592, 2180216), (138621, 2164032), (139104, 2156518), (139587, 2149056), (142188, 2109744), (142324, 2107728), (144279, 2079168), (144648, 2073864), (144976, 2069172), (145656, 2059512), (147108, 2039184), (147798, 2029664), (148512, 2019906), (150552, 1992536), (150696, 1990632), (153272, 1957176), (153504, 1954218), (154037, 1947456), (156128, 1921374), (156702, 1914336), (157248, 1907689), (157794, 1901088), (158424, 1893528), (159528, 1880424), (159936, 1875627), (162288, 1848444), (162656, 1844262), (163098, 1839264), (165312, 1814631), (165886, 1808352), (166464, 1802073), (167076, 1795472), (168912, 1775956), (169932, 1765296), (171626, 1747872), (172224, 1741803), (172431, 1739712), (172822, 1735776), (173264, 1731348), (175168, 1712529), (175644, 1707888), (175812, 1706256), (178227, 1683136), (179088, 1675044), (179469, 1671488), (179928, 1667224), (180336, 1663452), (181056, 1656837), (182988, 1639344), (183456, 1635162), (184093, 1629504), (184828, 1623024), (186116, 1611792), (189584, 1582308), (190281, 1576512), (190944, 1571038), (192372, 1559376), (192864, 1555398), (194208, 1544634), (194922, 1538976), (196144, 1529388), (197064, 1522248), (200736, 1494402), (200928, 1492974), (201474, 1488928), (202878, 1478624), (203688, 1472744), (204918, 1463904), (205632, 1458821), (208403, 1439424), (208936, 1435752), (210392, 1425816), (211232, 1420146), (212704, 1410318), (213282, 1406496), (213486, 1405152), (216384, 1386333), (216972, 1382576), (217464, 1379448), (218484, 1373008), (220662, 1359456), (222768, 1346604), (224434, 1336608), (225216, 1331967), (226044, 1327088), (226576, 1323972), (229908, 1304784), (230256, 1302812), (234192, 1280916), (234416, 1279692), (235053, 1276224), (236691, 1267392), (237636, 1262352), (238784, 1256283), (239292, 1253616), (239904, 1250418), (240448, 1247589), (243432, 1232296), (243984, 1229508), (244647, 1226176), (247968, 1209754), (248829, 1205568), (249067, 1204416), (249696, 1201382), (253708, 1182384), (254898, 1176864), (256496, 1169532), (257439, 1165248), (258336, 1161202), (259233, 1157184), (259896, 1154232), (262752, 1141686), (263466, 1138592), (263718, 1137504), (268632, 1116696), (270504, 1108968), (271584, 1104558), (272527, 1100736), (273224, 1097928), (274482, 1092896), (275184, 1090108), (277242, 1082016), (278208, 1078259), (279174, 1074528), (284376, 1054872), (284648, 1053864), (288558, 1039584), (289296, 1036932), (289952, 1034586), (291312, 1029756), (292383, 1025984), (294216, 1019592), (295596, 1014832), (297024, 1009953), (301104, 996268), (301392, 995316), (306544, 978588), (307008, 977109), (307377, 975936), (308074, 973728), (312256, 960687), (313404, 957168), (315588, 950544), (316848, 946764), (319056, 940212), (319923, 937664), (320229, 936768), (324576, 924222), (325312, 922131), (325703, 921024), (326196, 919632), (330993, 906304), (331772, 904176), (334152, 897736), (336651, 891072), (337824, 887978), (339864, 882648), (343252, 873936), (344862, 869856), (345644, 867888), (346528, 865674), (351288, 853944), (351624, 853128), (356454, 841568), (358176, 837522), (358938, 835744), (359856, 833612), (360672, 831726), (365976, 819672), (366912, 817581), (368186, 814752), (369656, 811512), (372232, 805896), (379168, 791154), (380562, 788256), (381888, 785519), (382347, 784576), (384744, 779688), (385728, 777699), (388416, 772317), (389844, 769488), (392288, 764694), (394128, 761124), (395577, 758336), (401472, 747201), (401856, 746487), (402948, 744464), (405756, 739312), (407376, 736372), (409836, 731952), (415863, 721344), (416806, 719712), (417872, 717876), (418761, 716352), (420784, 712908), (422464, 710073), (425408, 705159), (426564, 703248), (426972, 702576), (432837, 693056), (433944, 691288), (434928, 689724), (436968, 686504), (441324, 679728), (443989, 675648), (445536, 673302), (448868, 668304), (452088, 663544), (453152, 661986), (459816, 652392), (460512, 651406), (462111, 649152), (468384, 640458), (468832, 639846), (470106, 638112), (473382, 633696), (475272, 631176), (478584, 626808), (479808, 625209), (486864, 616148), (487968, 614754), (489294, 613088), (495936, 604877), (497658, 602784), (498134, 602208), (499392, 600691), (507416, 591192), (509796, 588432), (512992, 584766), (514878, 582624), (516672, 580601), (517293, 579904), (518466, 578592), (519792, 577116), (525504, 570843), (526932, 569296), (527436, 568752), (537264, 558348), (541008, 554484), (543168, 552279), (545054, 550368), (546448, 548964)]