812881208880

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:261

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 36, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 62, 65, 72, 76, 78, 80, 81, 86, 90, 93, 95, 104, 108, 114, 117, 120, 124, 127, 129, 130, 135, 144, 152, 155, 156, 162, 171, 172, 180, 186, 190, 195, 208, 215, 216, 228, 234, 240, 243, 247, 248, 254, 258, 260, 270, 279, 285, 304, 310, 312, 324, 342, 344, 351, 360, 372, 380, 381, 387, 390, 403, 405, 430, 432, 456, 465, 468, 486, 494, 496, 508, 513, 516, 520, 540, 558, 559, 570, 585, 589, 620, 624, 635, 645, 648, 684, 688, 702, 720, 741, 744, 760, 762, 774, 780, 806, 810, 817, 837, 855, 860, 912, 930, 936, 972, 988, 1016, 1026, 1032, 1040, 1053, 1080, 1116, 1118, 1140, 1143, 1161, 1170, 1178, 1209, 1215, 1235, 1240, 1270, 1290, 1296, 1333, 1368, 1395, 1404, 1482, 1488, 1520, 1524, 1539, 1548, 1560, 1612, 1620, 1634, 1651, 1674, 1677, 1710, 1720, 1755, 1767, 1860, 1872, 1905, 1935, 1944, 1976, 2015, 2032, 2052, 2064, 2106, 2160, 2223, 2232, 2236, 2280, 2286, 2322, 2340, 2356, 2413, 2418, 2430, 2451, 2470, 2480, 2511, 2540, 2565, 2580, 2666, 2736, 2790, 2795, 2808, 2945, 2964, 3048, 3078, 3096, 3120, 3159, 3224, 3240, 3268, 3302, 3348, 3354, 3420, 3429, 3440, 3483, 3510, 3534, 3627, 3705, 3720, 3810, 3870, 3888, 3937, 3952, 3999, 4030, 4085, 4104, 4185, 4212, 4446, 4464, 4472, 4560, 4572, 4617, 4644, 4680, 4712, 4826, 4836, 4860, 4902, 4940, 4953, 5022, 5031, 5080, 5130, 5160, 5265, 5301, 5332, 5461, 5580, 5590, 5616, 5715, 5805, 5890, 5928, 6045, 6096, 6156, 6192, 6318, 6448, 6480, 6536, 6604, 6665, 6669, 6696, 6708, 6840, 6858, 6966, 7020, 7068, 7239, 7254, 7353, 7410, 7440, 7533, 7620, 7657, 7695, 7740, 7874, 7998, 8060, 8170, 8208, 8255, 8370, 8385, 8424, 8835, 8892, 8944, 9144, 9234, 9288, 9360, 9424, 9652, 9672, 9720, 9804, 9880, 9906, 10044, 10062, 10160, 10260, 10287, 10320, 10449, 10530, 10602, 10621, 10664, 10881, 10922, 11115, 11160, 11180, 11430, 11610, 11780, 11811, 11856, 11997, 12065, 12090, 12255, 12312, 12555, 12636, 13072, 13208, 13330, 13338, 13392, 13416, 13680, 13716, 13932, 14040, 14136, 14478, 14508, 14706, 14820, 14859, 15066, 15093, 15240, 15314, 15390, 15480, 15748, 15795, 15903, 15996, 16120, 16340, 16383, 16510, 16740, 16770, 16848, 17145, 17329, 17415, 17670, 17784, 18135, 18288, 18468, 18576, 19304, 19344, 19440, 19608, 19685, 19760, 19812, 19995, 20007, 20088, 20124, 20520, 20574, 20898, 21060, 21204, 21242, 21328, 21717, 21762, 21844, 22059, 22230, 22320, 22360, 22860, 22971, 23085, 23220, 23560, 23622, 23994, 24130, 24180, 24510, 24624, 24765, 25110, 25155, 25272, 25327, 26416, 26505, 26660, 26676, 26832, 27305, 27432, 27864, 28080, 28272, 28956, 29016, 29412, 29640, 29718, 30132, 30186, 30480, 30628, 30780, 30861, 30960, 31369, 31496, 31590, 31806, 31863, 31992, 32240, 32643, 32680, 32766, 33020, 33345, 33480, 33540, 34290, 34658, 34830, 35340, 35433, 35568, 35991, 36195, 36270, 36765, 36936, 37665, 38285, 38608, 39216, 39370, 39624, 39990, 40014, 40176, 40248, 41040, 41148, 41796, 42120, 42408, 42484, 43434, 43524, 43688, 44118, 44460, 44577, 44720, 45279, 45720, 45942, 46170, 46440, 47120, 47244, 47709, 47988, 48260, 48360, 49020, 49149, 49530, 50220, 50310, 50544, 50654, 51181, 51435, 51987, 52245, 53010, 53105, 53320, 53352, 54405, 54610, 54864, 55728, 57912, 58032, 58824, 59055, 59280, 59436, 59985, 60021, 60264, 60372, 61256, 61560, 61722, 62738, 62992, 63180, 63612, 63726, 63984, 65151, 65286, 65360, 65532, 66040, 66177, 66690, 66960, 67080, 68580, 68913, 69316, 69660, 70680, 70866, 70993, 71982, 72390, 72540, 73530, 73872, 74295, 74803, 75330, 75465, 75981, 76570, 78740, 79248, 79515, 79980, 80028, 80496, 81915, 82296, 83592, 84240, 84816, 84968, 86645, 86868, 87048, 87376, 88236, 88920, 89154, 90558, 91440, 91884, 92340, 92880, 94107, 94488, 95418, 95589, 95976, 96520, 96720, 97929, 98040, 98298, 99060, 100035, 100440, 100620, 101308, 102362, 102870, 103759, 103974, 104490, 106020, 106210, 106299, 106640, 106704, 107973, 108585, 108810, 109220, 110295, 114855, 115824, 117648, 118110, 118872, 119970, 120042, 120528, 120744, 122512, 123120, 123444, 125476, 126360, 126635, 127224, 127452, 130302, 130572, 131064, 132080, 132354, 133380, 133731, 134160, 135837, 137160, 137826, 138632, 139320, 141360, 141732, 141986, 143127, 143964, 144780, 145080, 147060, 147447, 148590, 149606, 150660, 150930, 151962, 153140, 153543, 154305, 155961, 156845, 157480, 159030, 159315, 159960, 160056, 163215, 163830, 164592, 167184, 169291, 169936, 173290, 173736, 174096, 176472, 177165, 177840, 178308, 179955, 181116, 183768, 184680, 188214, 188976, 190836, 191178, 191952, 193040, 195453, 195858, 196080, 196596, 198120, 198531, 200070, 200880, 201240, 202616, 204724, 205740, 206739, 207518, 207948, 208980, 212040, 212420, 212598, 212979, 215946, 217170, 217620, 218440, 220590, 222885, 224409, 226395, 227943, 229710, 236220, 237744, 238545, 239940, 240084, 241488, 245745, 246888, 250952, 252720, 253270, 254448, 254904, 255905, 259935, 260604, 261144, 262128, 264708, 266760, 267462, 271674, 274320, 275652, 277264, 278640, 282321, 283464, 283972, 286254, 286767, 287928, 289560, 290160, 294120, 294894, 297180, 299212, 300105, 301320, 301860, 303924, 306280, 307086, 308610, 311277, 311922, 313690, 314960, 318060, 318630, 318897, 319920, 320112, 323919, 325755, 326430, 327660, 329251, 330885, 338582, 344565, 346580, 347472, 352944, 354330, 354965, 356616, 359910, 362232, 367536, 369360, 374015, 376428, 379905, 381672, 382356, 390906, 391716, 393192, 396240, 397062, 400140, 401193, 402480, 405232, 409448, 411480, 413478, 415036, 415896, 417960, 424080, 424840, 425196, 425958, 431892, 434340, 435240, 436880, 441180, 442341, 445770, 448818, 452790, 455886, 459420, 460629, 467883, 470535, 472440, 477090, 477945, 479880, 480168, 489645, 491490, 493776, 501904, 506540, 507873, 509808, 511810, 518795, 519870, 521208, 522288, 529416, 531495, 533520, 534924, 539865, 543348, 551304, 564642, 566928, 567944, 572508, 573534, 575856, 579120, 586359, 588240, 589788, 594360, 598424, 600210, 602640, 603720, 607848, 612560, 614172, 617220, 620217, 622554, 623844, 627380, 636120, 637260, 637794, 638937, 647838, 651510, 652860, 655320, 658502, 661770, 668655, 673227, 677164, 679185, 683829, 689130, 693160, 708660, 709930, 713232, 715635, 719820, 724464, 737235, 748030, 752856, 759810, 763344, 764712, 767715, 779805, 781812, 783432, 786384, 794124, 800280, 802386, 818896, 822960, 826956, 830072, 831792, 835920, 846455, 846963, 849680, 850392, 851916, 860301, 863784, 868680, 870480, 882360, 884682, 891540, 897636, 905580, 911772, 918840, 921258, 933831, 935766, 941070, 944880, 954180, 955890, 956691, 959760, 960336, 972439, 977265, 979290, 982980, 987753, 992655, 1013080, 1015746, 1023620, 1033695, 1037590, 1039740, 1042416, 1058832, 1062990, 1064895, 1069848, 1079730, 1086696, 1102608, 1122045, 1129284, 1135888, 1139715, 1145016, 1147068, 1172718, 1179576, 1188720, 1196848, 1200420, 1207440, 1215696, 1228344, 1234440, 1240434, 1245108, 1247688, 1254760, 1272240, 1274520, 1275588, 1277874, 1295676, 1303020, 1305720, 1310640, 1317004, 1323540, 1327023, 1337310, 1346454, 1348867, 1354328, 1358370, 1367658, 1378260, 1381887, 1386320, 1403649, 1411605, 1417320, 1419860, 1431270, 1433835, 1439640, 1474470, 1496060, 1505712, 1519620, 1523619, 1529424, 1535430, 1556385, 1559610, 1563624, 1566864, 1588248, 1594485, 1600560, 1604772, 1619595, 1646255, 1653912, 1660144, 1692910, 1693926, 1700784, 1703832, 1720602, 1727568, 1737360, 1764720, 1769364, 1783080, 1795272, 1811160, 1823544, 1837680, 1842516, 1860651, 1867662, 1871532, 1882140, 1908360, 1911780, 1913382, 1916811, 1944878, 1954530, 1958580, 1965960, 1975506, 1985310, 2005965, 2019681, 2026160, 2031492, 2047240, 2051487, 2067390, 2075180, 2079480, 2125980, 2129790, 2139696, 2159460, 2173392, 2200783, 2211705, 2244090, 2258568, 2279430, 2290032, 2294136, 2303145, 2339415, 2345436, 2359152, 2400840, 2456688, 2468880, 2480868, 2490216, 2495376, 2509520, 2539365, 2540889, 2549040, 2551176, 2555748, 2580903, 2591352, 2606040, 2611440, 2634008, 2647080, 2654046, 2674620, 2692908, 2697734, 2708656, 2716740, 2735316, 2756520, 2763774, 2801493, 2807298, 2823210, 2834640, 2839720, 2862540, 2867670, 2879280, 2917317, 2931795, 2948940, 2963259, 2992120, 3039240, 3047238, 3070860, 3101085, 3112770, 3119220, 3127248, 3176496, 3188970, 3194685, 3209544, 3216529, 3239190, 3292510, 3307824, 3366135, 3385820, 3387852, 3407664, 3419145, 3441204, 3538728, 3566160, 3590544, 3622320, 3647088, 3685032, 3721302, 3735324, 3743064, 3764280, 3816720, 3823560, 3826764, 3833622, 3889756, 3909060, 3917160, 3931920, 3951012, 3970620, 4011930, 4039362, 4046601, 4062984, 4094480, 4102974, 4134780, 4145661, 4150360, 4158960, 4210947, 4234815, 4251960, 4259580, 4301505, 4318920, 4401566, 4423410, 4488180, 4517136, 4558860, 4570857, 4588272, 4606290, 4669155, 4678830, 4690872, 4783455, 4801680, 4862195, 4938765, 4961736, 4980432, 5078730, 5081778, 5102352, 5111496, 5161806, 5182704, 5212080, 5268016, 5294160, 5308092, 5349240, 5385816, 5395468, 5433480, 5470632, 5513040, 5527548, 5602986, 5614596, 5646420, 5679440, 5725080, 5735340, 5750433, 5834634, 5863590, 5897880, 5926518, 5984240, 6059043, 6078480, 6094476, 6141720, 6154461, 6202170, 6225540, 6238440, 6377940, 6389370, 6419088, 6433058, 6478380, 6585020, 6602349, 6635115, 6732270, 6744335, 6771640, 6775704, 6838290, 6882408, 6909435, 7018245, 7077456, 7370064, 7442604, 7470648, 7486128, 7528560, 7618095, 7622667, 7647120, 7653528, 7667244, 7779512, 7818120, 7834320, 7902024, 7941240, 8023860, 8078724, 8093202, 8125968, 8205948, 8269560, 8291322, 8300720, 8404479, 8421894, 8469630, 8503920, 8519160, 8603010, 8637840, 8751951, 8803132, 8846820, 8889777, 8976360, 9117720, 9141714, 9212580, 9303255, 9338310, 9357660, 9381744, 9566910, 9584055, 9649587, 9724390, 9877530, 9923472, 10098405, 10157460, 10163556, 10222992, 10257435, 10323612, 10616184, 10698480, 10771632, 10790936, 10866960, 10941264, 11003915, 11055096, 11205972, 11229192, 11292840, 11450160, 11470680, 11500866, 11669268, 11727180, 11795760, 11853036, 12118086, 12139803, 12188952, 12283440, 12308922, 12404340, 12436983, 12451080, 12476880, 12704445, 12755880, 12778740, 12866116, 12904515, 12956760, 13170040, 13204698, 13270230, 13464540, 13488670, 13543280, 13551408, 13676580, 13712571, 13764816, 13818870, 14007465, 14036490, 14586585, 14816295, 14885208, 14941296, 15236190, 15245334, 15307056, 15334488, 15559024, 15636240, 15804048, 15882480, 16047720, 16082645, 16157448, 16186404, 16411896, 16539120, 16582644, 16808958, 16843788, 16939260, 17038320, 17206020, 17251299, 17503902, 17606264, 17693640, 17779554, 17952720, 18177129, 18235440, 18283428, 18425160, 18606510, 18676620, 18715320, 19133820, 19168110, 19299174, 19448780, 19755060, 19807047, 20196810, 20233005, 20314920, 20327112, 20514870, 20647224, 20728305, 21054735, 21232368, 21581872, 22007830, 22110192, 22411944, 22458384, 22585680, 22854285, 22941360, 23001732, 23338536, 23454360, 23706072, 24236172, 24279606, 24377904, 24617844, 24808680, 24873966, 24902160, 25213437, 25408890, 25511760, 25557480, 25732232, 25809030, 25913520, 26255853, 26340080, 26409396, 26540460, 26669331, 26929080, 26977340, 27353160, 27425142, 27637740, 28014930, 28072980, 28752165, 28948761, 29173170, 29632590, 29770416, 30295215, 30472380, 30490668, 30668976, 30772305, 32095440, 32165290, 32314896, 32372808, 32823792, 33011745, 33165288, 33617916, 33687576, 33878520, 34412040, 34502598, 35007804, 35212528, 35387280, 35559108, 36354258, 36419409, 36566856, 36850320, 37213020, 37353240, 37430640, 38113335, 38267640, 38336220, 38598348, 38897560, 39510120, 39614094, 40393620, 40466010, 40629840, 40654224, 41029740, 41137713, 41294448, 41456610, 41814877, 42022395, 42109470, 43759755, 44015660, 44448885, 44823888, 45708570, 46003464, 46677072, 46908720, 47412144, 48247935, 48472344, 48559212, 49235688, 49617360, 49747932, 50426874, 50817780, 51114960, 51464464, 51618060, 52511706, 52818792, 53080920, 53338662, 53858160, 53954680, 54706320, 54850284, 55275480, 56029860, 56145960, 57504330, 57897522, 58346340, 59265180, 59421141, 60590430, 60699015, 60944760, 60981336, 61544610, 62184915, 64330580, 64745616, 66023490, 66330576, 67235832, 67375152, 67757040, 68562855, 68824080, 69005196, 70015608, 71118216, 72708516, 72838818, 73133712, 74426040, 74706480, 76226670, 76535280, 76672440, 77196696, 77795120, 78767559, 79020240, 79228188, 80007993, 80787240, 80932020, 82059480, 82275426, 82913220, 83629754, 84044790, 84218940, 86256495, 86846283, 87519510, 88031320, 88897770, 90885645, 91417140, 92006928, 96495870, 96944688, 97118424, 98471376, 99035235, 99495864, 100853748, 101635560, 103236120, 105023412, 105637584, 106161840, 106677324, 107909360, 109258227, 109700568, 110550960, 112059720, 112291920, 115008660, 115795044, 116692680, 118530360, 118842282, 121180860, 121398030, 121889520, 121962672, 123089220, 124369830, 125444631, 126067185, 128661160, 131279265, 132046980, 133346655, 134471664, 137125710, 138010392, 140031216, 142236432, 144743805, 145417032, 145677636, 148852080, 152453340, 153344880, 154393392, 157535118, 158456376, 160015986, 161574480, 161864040, 164118960, 164550852, 165826440, 167259508, 168089580, 168437880, 172512990, 173692566, 175039020, 176062640, 177795540, 178263423, 181771290, 182097045, 182834280, 192991740, 194236848, 198070470, 198991728, 201707496, 203271120, 205688565, 206472240, 209074385, 210046824, 213354648, 218516454, 219401136, 224119440, 230017320, 231590088, 233385360, 236302677, 237060720, 237684564, 242361720, 242796060, 246178440, 248739660, 250889262, 252134370, 257322320, 260538849, 262558530, 264093960, 266693310, 274251420, 276020784, 289487610, 290834064, 291355272, 297105705, 304906680, 315070236, 316912752, 320031972, 323728080, 327774681, 329101704, 331652880, 334519016, 336179160, 336875760, 345025980, 347385132, 350078040, 355591080, 356526846, 363542580, 364194090, 365668560, 376333893, 385983480, 393837795, 396140940, 400039965, 403414992, 411377130, 418148770, 420093648, 426709296, 434231415, 437032908, 460034640, 463180176, 472605354, 475369128, 484723440, 485592120, 492356880, 497479320, 501778524, 504268740, 521077698, 525117060, 528187920, 533386620, 534790269, 546291135, 548502840, 578975220, 582710544, 594211410, 609813360, 627223155, 630140472, 640063944, 655549362, 658203408, 669038032, 672358320, 690051960, 694770264, 700156080, 711182160, 713053692, 727085160, 728388180, 752667786, 771966960, 781616547, 787675590, 792281880, 800079930, 822754260, 836297540, 868462830, 874065816, 891317115, 945210708, 950738256, 971184240, 994958640, 1003557048, 1008537480, 1042155396, 1050234120, 1066773240, 1069580538, 1092582270, 1097005680, 1129001679, 1157950440, 1181513385, 1188422820, 1254446310, 1260280944, 1280127888, 1302694245, 1311098724, 1380103920, 1389540528, 1426107384, 1454170320, 1456776360, 1505335572, 1563233094, 1575351180, 1584563760, 1600159860, 1638873405, 1645508520, 1672595080, 1736925660, 1748131632, 1782634230, 1881669465, 1890421416, 2007114096, 2017074960, 2084310792, 2100468240, 2133546480, 2139161076, 2185164540, 2258003358, 2315900880, 2363026770, 2376845640, 2508892620, 2605388490, 2622197448, 2673951345, 2852214768, 2913552720, 3010671144, 3126466188, 3150702360, 3200319720, 3277746810, 3291017040, 3345190160, 3387005037, 3473851320, 3565268460, 3763338930, 3780842832, 3908082735, 4168621584, 4278322152, 4370329080, 4516006716, 4726053540, 4753691280, 5017785240, 5210776980, 5244394896, 5347902690, 5645008395, 6021342288, 6252932376, 6301404720, 6400639440, 6555493620, 6774010074, 6947702640, 7130536920, 7526677860, 7816165470, 8556644304, 8740658160, 9032013432, 9452107080, 10035570480, 10161015111, 10421553960, 10695805380, 11290016790, 12505864752, 13110987240, 13548020148, 14261073840, 15053355720, 15632330940, 16935025185, 18064026864, 18904214160, 20322030222, 20843107920, 21391610760, 22580033580, 26221974480, 27096040296, 30106711440, 31264661880, 33870050370, 40644060444, 42783221520, 45160067160, 50805075555, 54192080592, 62529323760, 67740100740, 81288120888, 90320134320, 101610151110, 135480201480, 162576241776, 203220302220, 270960402960, 406440604440, 812881208880]

約数ペア:

[(1, 812881208880), (2, 406440604440), (3, 270960402960), (4, 203220302220), (5, 162576241776), (6, 135480201480), (8, 101610151110), (9, 90320134320), (10, 81288120888), (12, 67740100740), (13, 62529323760), (15, 54192080592), (16, 50805075555), (18, 45160067160), (19, 42783221520), (20, 40644060444), (24, 33870050370), (26, 31264661880), (27, 30106711440), (30, 27096040296), (31, 26221974480), (36, 22580033580), (38, 21391610760), (39, 20843107920), (40, 20322030222), (43, 18904214160), (45, 18064026864), (48, 16935025185), (52, 15632330940), (54, 15053355720), (57, 14261073840), (60, 13548020148), (62, 13110987240), (65, 12505864752), (72, 11290016790), (76, 10695805380), (78, 10421553960), (80, 10161015111), (81, 10035570480), (86, 9452107080), (90, 9032013432), (93, 8740658160), (95, 8556644304), (104, 7816165470), (108, 7526677860), (114, 7130536920), (117, 6947702640), (120, 6774010074), (124, 6555493620), (127, 6400639440), (129, 6301404720), (130, 6252932376), (135, 6021342288), (144, 5645008395), (152, 5347902690), (155, 5244394896), (156, 5210776980), (162, 5017785240), (171, 4753691280), (172, 4726053540), (180, 4516006716), (186, 4370329080), (190, 4278322152), (195, 4168621584), (208, 3908082735), (215, 3780842832), (216, 3763338930), (228, 3565268460), (234, 3473851320), (240, 3387005037), (243, 3345190160), (247, 3291017040), (248, 3277746810), (254, 3200319720), (258, 3150702360), (260, 3126466188), (270, 3010671144), (279, 2913552720), (285, 2852214768), (304, 2673951345), (310, 2622197448), (312, 2605388490), (324, 2508892620), (342, 2376845640), (344, 2363026770), (351, 2315900880), (360, 2258003358), (372, 2185164540), (380, 2139161076), (381, 2133546480), (387, 2100468240), (390, 2084310792), (403, 2017074960), (405, 2007114096), (430, 1890421416), (432, 1881669465), (456, 1782634230), (465, 1748131632), (468, 1736925660), (486, 1672595080), (494, 1645508520), (496, 1638873405), (508, 1600159860), (513, 1584563760), (516, 1575351180), (520, 1563233094), (540, 1505335572), (558, 1456776360), (559, 1454170320), (570, 1426107384), (585, 1389540528), (589, 1380103920), (620, 1311098724), (624, 1302694245), (635, 1280127888), (645, 1260280944), (648, 1254446310), (684, 1188422820), (688, 1181513385), (702, 1157950440), (720, 1129001679), (741, 1097005680), (744, 1092582270), (760, 1069580538), (762, 1066773240), (774, 1050234120), (780, 1042155396), (806, 1008537480), (810, 1003557048), (817, 994958640), (837, 971184240), (855, 950738256), (860, 945210708), (912, 891317115), (930, 874065816), (936, 868462830), (972, 836297540), (988, 822754260), (1016, 800079930), (1026, 792281880), (1032, 787675590), (1040, 781616547), (1053, 771966960), (1080, 752667786), (1116, 728388180), (1118, 727085160), (1140, 713053692), (1143, 711182160), (1161, 700156080), (1170, 694770264), (1178, 690051960), (1209, 672358320), (1215, 669038032), (1235, 658203408), (1240, 655549362), (1270, 640063944), (1290, 630140472), (1296, 627223155), (1333, 609813360), (1368, 594211410), (1395, 582710544), (1404, 578975220), (1482, 548502840), (1488, 546291135), (1520, 534790269), (1524, 533386620), (1539, 528187920), (1548, 525117060), (1560, 521077698), (1612, 504268740), (1620, 501778524), (1634, 497479320), (1651, 492356880), (1674, 485592120), (1677, 484723440), (1710, 475369128), (1720, 472605354), (1755, 463180176), (1767, 460034640), (1860, 437032908), (1872, 434231415), (1905, 426709296), (1935, 420093648), (1944, 418148770), (1976, 411377130), (2015, 403414992), (2032, 400039965), (2052, 396140940), (2064, 393837795), (2106, 385983480), (2160, 376333893), (2223, 365668560), (2232, 364194090), (2236, 363542580), (2280, 356526846), (2286, 355591080), (2322, 350078040), (2340, 347385132), (2356, 345025980), (2413, 336875760), (2418, 336179160), (2430, 334519016), (2451, 331652880), (2470, 329101704), (2480, 327774681), (2511, 323728080), (2540, 320031972), (2565, 316912752), (2580, 315070236), (2666, 304906680), (2736, 297105705), (2790, 291355272), (2795, 290834064), (2808, 289487610), (2945, 276020784), (2964, 274251420), (3048, 266693310), (3078, 264093960), (3096, 262558530), (3120, 260538849), (3159, 257322320), (3224, 252134370), (3240, 250889262), (3268, 248739660), (3302, 246178440), (3348, 242796060), (3354, 242361720), (3420, 237684564), (3429, 237060720), (3440, 236302677), (3483, 233385360), (3510, 231590088), (3534, 230017320), (3627, 224119440), (3705, 219401136), (3720, 218516454), (3810, 213354648), (3870, 210046824), (3888, 209074385), (3937, 206472240), (3952, 205688565), (3999, 203271120), (4030, 201707496), (4085, 198991728), (4104, 198070470), (4185, 194236848), (4212, 192991740), (4446, 182834280), (4464, 182097045), (4472, 181771290), (4560, 178263423), (4572, 177795540), (4617, 176062640), (4644, 175039020), (4680, 173692566), (4712, 172512990), (4826, 168437880), (4836, 168089580), (4860, 167259508), (4902, 165826440), (4940, 164550852), (4953, 164118960), (5022, 161864040), (5031, 161574480), (5080, 160015986), (5130, 158456376), (5160, 157535118), (5265, 154393392), (5301, 153344880), (5332, 152453340), (5461, 148852080), (5580, 145677636), (5590, 145417032), (5616, 144743805), (5715, 142236432), (5805, 140031216), (5890, 138010392), (5928, 137125710), (6045, 134471664), (6096, 133346655), (6156, 132046980), (6192, 131279265), (6318, 128661160), (6448, 126067185), (6480, 125444631), (6536, 124369830), (6604, 123089220), (6665, 121962672), (6669, 121889520), (6696, 121398030), (6708, 121180860), (6840, 118842282), (6858, 118530360), (6966, 116692680), (7020, 115795044), (7068, 115008660), (7239, 112291920), (7254, 112059720), (7353, 110550960), (7410, 109700568), (7440, 109258227), (7533, 107909360), (7620, 106677324), (7657, 106161840), (7695, 105637584), (7740, 105023412), (7874, 103236120), (7998, 101635560), (8060, 100853748), (8170, 99495864), (8208, 99035235), (8255, 98471376), (8370, 97118424), (8385, 96944688), (8424, 96495870), (8835, 92006928), (8892, 91417140), (8944, 90885645), (9144, 88897770), (9234, 88031320), (9288, 87519510), (9360, 86846283), (9424, 86256495), (9652, 84218940), (9672, 84044790), (9720, 83629754), (9804, 82913220), (9880, 82275426), (9906, 82059480), (10044, 80932020), (10062, 80787240), (10160, 80007993), (10260, 79228188), (10287, 79020240), (10320, 78767559), (10449, 77795120), (10530, 77196696), (10602, 76672440), (10621, 76535280), (10664, 76226670), (10881, 74706480), (10922, 74426040), (11115, 73133712), (11160, 72838818), (11180, 72708516), (11430, 71118216), (11610, 70015608), (11780, 69005196), (11811, 68824080), (11856, 68562855), (11997, 67757040), (12065, 67375152), (12090, 67235832), (12255, 66330576), (12312, 66023490), (12555, 64745616), (12636, 64330580), (13072, 62184915), (13208, 61544610), (13330, 60981336), (13338, 60944760), (13392, 60699015), (13416, 60590430), (13680, 59421141), (13716, 59265180), (13932, 58346340), (14040, 57897522), (14136, 57504330), (14478, 56145960), (14508, 56029860), (14706, 55275480), (14820, 54850284), (14859, 54706320), (15066, 53954680), (15093, 53858160), (15240, 53338662), (15314, 53080920), (15390, 52818792), (15480, 52511706), (15748, 51618060), (15795, 51464464), (15903, 51114960), (15996, 50817780), (16120, 50426874), (16340, 49747932), (16383, 49617360), (16510, 49235688), (16740, 48559212), (16770, 48472344), (16848, 48247935), (17145, 47412144), (17329, 46908720), (17415, 46677072), (17670, 46003464), (17784, 45708570), (18135, 44823888), (18288, 44448885), (18468, 44015660), (18576, 43759755), (19304, 42109470), (19344, 42022395), (19440, 41814877), (19608, 41456610), (19685, 41294448), (19760, 41137713), (19812, 41029740), (19995, 40654224), (20007, 40629840), (20088, 40466010), (20124, 40393620), (20520, 39614094), (20574, 39510120), (20898, 38897560), (21060, 38598348), (21204, 38336220), (21242, 38267640), (21328, 38113335), (21717, 37430640), (21762, 37353240), (21844, 37213020), (22059, 36850320), (22230, 36566856), (22320, 36419409), (22360, 36354258), (22860, 35559108), (22971, 35387280), (23085, 35212528), (23220, 35007804), (23560, 34502598), (23622, 34412040), (23994, 33878520), (24130, 33687576), (24180, 33617916), (24510, 33165288), (24624, 33011745), (24765, 32823792), (25110, 32372808), (25155, 32314896), (25272, 32165290), (25327, 32095440), (26416, 30772305), (26505, 30668976), (26660, 30490668), (26676, 30472380), (26832, 30295215), (27305, 29770416), (27432, 29632590), (27864, 29173170), (28080, 28948761), (28272, 28752165), (28956, 28072980), (29016, 28014930), (29412, 27637740), (29640, 27425142), (29718, 27353160), (30132, 26977340), (30186, 26929080), (30480, 26669331), (30628, 26540460), (30780, 26409396), (30861, 26340080), (30960, 26255853), (31369, 25913520), (31496, 25809030), (31590, 25732232), (31806, 25557480), (31863, 25511760), (31992, 25408890), (32240, 25213437), (32643, 24902160), (32680, 24873966), (32766, 24808680), (33020, 24617844), (33345, 24377904), (33480, 24279606), (33540, 24236172), (34290, 23706072), (34658, 23454360), (34830, 23338536), (35340, 23001732), (35433, 22941360), (35568, 22854285), (35991, 22585680), (36195, 22458384), (36270, 22411944), (36765, 22110192), (36936, 22007830), (37665, 21581872), (38285, 21232368), (38608, 21054735), (39216, 20728305), (39370, 20647224), (39624, 20514870), (39990, 20327112), (40014, 20314920), (40176, 20233005), (40248, 20196810), (41040, 19807047), (41148, 19755060), (41796, 19448780), (42120, 19299174), (42408, 19168110), (42484, 19133820), (43434, 18715320), (43524, 18676620), (43688, 18606510), (44118, 18425160), (44460, 18283428), (44577, 18235440), (44720, 18177129), (45279, 17952720), (45720, 17779554), (45942, 17693640), (46170, 17606264), (46440, 17503902), (47120, 17251299), (47244, 17206020), (47709, 17038320), (47988, 16939260), (48260, 16843788), (48360, 16808958), (49020, 16582644), (49149, 16539120), (49530, 16411896), (50220, 16186404), (50310, 16157448), (50544, 16082645), (50654, 16047720), (51181, 15882480), (51435, 15804048), (51987, 15636240), (52245, 15559024), (53010, 15334488), (53105, 15307056), (53320, 15245334), (53352, 15236190), (54405, 14941296), (54610, 14885208), (54864, 14816295), (55728, 14586585), (57912, 14036490), (58032, 14007465), (58824, 13818870), (59055, 13764816), (59280, 13712571), (59436, 13676580), (59985, 13551408), (60021, 13543280), (60264, 13488670), (60372, 13464540), (61256, 13270230), (61560, 13204698), (61722, 13170040), (62738, 12956760), (62992, 12904515), (63180, 12866116), (63612, 12778740), (63726, 12755880), (63984, 12704445), (65151, 12476880), (65286, 12451080), (65360, 12436983), (65532, 12404340), (66040, 12308922), (66177, 12283440), (66690, 12188952), (66960, 12139803), (67080, 12118086), (68580, 11853036), (68913, 11795760), (69316, 11727180), (69660, 11669268), (70680, 11500866), (70866, 11470680), (70993, 11450160), (71982, 11292840), (72390, 11229192), (72540, 11205972), (73530, 11055096), (73872, 11003915), (74295, 10941264), (74803, 10866960), (75330, 10790936), (75465, 10771632), (75981, 10698480), (76570, 10616184), (78740, 10323612), (79248, 10257435), (79515, 10222992), (79980, 10163556), (80028, 10157460), (80496, 10098405), (81915, 9923472), (82296, 9877530), (83592, 9724390), (84240, 9649587), (84816, 9584055), (84968, 9566910), (86645, 9381744), (86868, 9357660), (87048, 9338310), (87376, 9303255), (88236, 9212580), (88920, 9141714), (89154, 9117720), (90558, 8976360), (91440, 8889777), (91884, 8846820), (92340, 8803132), (92880, 8751951), (94107, 8637840), (94488, 8603010), (95418, 8519160), (95589, 8503920), (95976, 8469630), (96520, 8421894), (96720, 8404479), (97929, 8300720), (98040, 8291322), (98298, 8269560), (99060, 8205948), (100035, 8125968), (100440, 8093202), (100620, 8078724), (101308, 8023860), (102362, 7941240), (102870, 7902024), (103759, 7834320), (103974, 7818120), (104490, 7779512), (106020, 7667244), (106210, 7653528), (106299, 7647120), (106640, 7622667), (106704, 7618095), (107973, 7528560), (108585, 7486128), (108810, 7470648), (109220, 7442604), (110295, 7370064), (114855, 7077456), (115824, 7018245), (117648, 6909435), (118110, 6882408), (118872, 6838290), (119970, 6775704), (120042, 6771640), (120528, 6744335), (120744, 6732270), (122512, 6635115), (123120, 6602349), (123444, 6585020), (125476, 6478380), (126360, 6433058), (126635, 6419088), (127224, 6389370), (127452, 6377940), (130302, 6238440), (130572, 6225540), (131064, 6202170), (132080, 6154461), (132354, 6141720), (133380, 6094476), (133731, 6078480), (134160, 6059043), (135837, 5984240), (137160, 5926518), (137826, 5897880), (138632, 5863590), (139320, 5834634), (141360, 5750433), (141732, 5735340), (141986, 5725080), (143127, 5679440), (143964, 5646420), (144780, 5614596), (145080, 5602986), (147060, 5527548), (147447, 5513040), (148590, 5470632), (149606, 5433480), (150660, 5395468), (150930, 5385816), (151962, 5349240), (153140, 5308092), (153543, 5294160), (154305, 5268016), (155961, 5212080), (156845, 5182704), (157480, 5161806), (159030, 5111496), (159315, 5102352), (159960, 5081778), (160056, 5078730), (163215, 4980432), (163830, 4961736), (164592, 4938765), (167184, 4862195), (169291, 4801680), (169936, 4783455), (173290, 4690872), (173736, 4678830), (174096, 4669155), (176472, 4606290), (177165, 4588272), (177840, 4570857), (178308, 4558860), (179955, 4517136), (181116, 4488180), (183768, 4423410), (184680, 4401566), (188214, 4318920), (188976, 4301505), (190836, 4259580), (191178, 4251960), (191952, 4234815), (193040, 4210947), (195453, 4158960), (195858, 4150360), (196080, 4145661), (196596, 4134780), (198120, 4102974), (198531, 4094480), (200070, 4062984), (200880, 4046601), (201240, 4039362), (202616, 4011930), (204724, 3970620), (205740, 3951012), (206739, 3931920), (207518, 3917160), (207948, 3909060), (208980, 3889756), (212040, 3833622), (212420, 3826764), (212598, 3823560), (212979, 3816720), (215946, 3764280), (217170, 3743064), (217620, 3735324), (218440, 3721302), (220590, 3685032), (222885, 3647088), (224409, 3622320), (226395, 3590544), (227943, 3566160), (229710, 3538728), (236220, 3441204), (237744, 3419145), (238545, 3407664), (239940, 3387852), (240084, 3385820), (241488, 3366135), (245745, 3307824), (246888, 3292510), (250952, 3239190), (252720, 3216529), (253270, 3209544), (254448, 3194685), (254904, 3188970), (255905, 3176496), (259935, 3127248), (260604, 3119220), (261144, 3112770), (262128, 3101085), (264708, 3070860), (266760, 3047238), (267462, 3039240), (271674, 2992120), (274320, 2963259), (275652, 2948940), (277264, 2931795), (278640, 2917317), (282321, 2879280), (283464, 2867670), (283972, 2862540), (286254, 2839720), (286767, 2834640), (287928, 2823210), (289560, 2807298), (290160, 2801493), (294120, 2763774), (294894, 2756520), (297180, 2735316), (299212, 2716740), (300105, 2708656), (301320, 2697734), (301860, 2692908), (303924, 2674620), (306280, 2654046), (307086, 2647080), (308610, 2634008), (311277, 2611440), (311922, 2606040), (313690, 2591352), (314960, 2580903), (318060, 2555748), (318630, 2551176), (318897, 2549040), (319920, 2540889), (320112, 2539365), (323919, 2509520), (325755, 2495376), (326430, 2490216), (327660, 2480868), (329251, 2468880), (330885, 2456688), (338582, 2400840), (344565, 2359152), (346580, 2345436), (347472, 2339415), (352944, 2303145), (354330, 2294136), (354965, 2290032), (356616, 2279430), (359910, 2258568), (362232, 2244090), (367536, 2211705), (369360, 2200783), (374015, 2173392), (376428, 2159460), (379905, 2139696), (381672, 2129790), (382356, 2125980), (390906, 2079480), (391716, 2075180), (393192, 2067390), (396240, 2051487), (397062, 2047240), (400140, 2031492), (401193, 2026160), (402480, 2019681), (405232, 2005965), (409448, 1985310), (411480, 1975506), (413478, 1965960), (415036, 1958580), (415896, 1954530), (417960, 1944878), (424080, 1916811), (424840, 1913382), (425196, 1911780), (425958, 1908360), (431892, 1882140), (434340, 1871532), (435240, 1867662), (436880, 1860651), (441180, 1842516), (442341, 1837680), (445770, 1823544), (448818, 1811160), (452790, 1795272), (455886, 1783080), (459420, 1769364), (460629, 1764720), (467883, 1737360), (470535, 1727568), (472440, 1720602), (477090, 1703832), (477945, 1700784), (479880, 1693926), (480168, 1692910), (489645, 1660144), (491490, 1653912), (493776, 1646255), (501904, 1619595), (506540, 1604772), (507873, 1600560), (509808, 1594485), (511810, 1588248), (518795, 1566864), (519870, 1563624), (521208, 1559610), (522288, 1556385), (529416, 1535430), (531495, 1529424), (533520, 1523619), (534924, 1519620), (539865, 1505712), (543348, 1496060), (551304, 1474470), (564642, 1439640), (566928, 1433835), (567944, 1431270), (572508, 1419860), (573534, 1417320), (575856, 1411605), (579120, 1403649), (586359, 1386320), (588240, 1381887), (589788, 1378260), (594360, 1367658), (598424, 1358370), (600210, 1354328), (602640, 1348867), (603720, 1346454), (607848, 1337310), (612560, 1327023), (614172, 1323540), (617220, 1317004), (620217, 1310640), (622554, 1305720), (623844, 1303020), (627380, 1295676), (636120, 1277874), (637260, 1275588), (637794, 1274520), (638937, 1272240), (647838, 1254760), (651510, 1247688), (652860, 1245108), (655320, 1240434), (658502, 1234440), (661770, 1228344), (668655, 1215696), (673227, 1207440), (677164, 1200420), (679185, 1196848), (683829, 1188720), (689130, 1179576), (693160, 1172718), (708660, 1147068), (709930, 1145016), (713232, 1139715), (715635, 1135888), (719820, 1129284), (724464, 1122045), (737235, 1102608), (748030, 1086696), (752856, 1079730), (759810, 1069848), (763344, 1064895), (764712, 1062990), (767715, 1058832), (779805, 1042416), (781812, 1039740), (783432, 1037590), (786384, 1033695), (794124, 1023620), (800280, 1015746), (802386, 1013080), (818896, 992655), (822960, 987753), (826956, 982980), (830072, 979290), (831792, 977265), (835920, 972439), (846455, 960336), (846963, 959760), (849680, 956691), (850392, 955890), (851916, 954180), (860301, 944880), (863784, 941070), (868680, 935766), (870480, 933831), (882360, 921258), (884682, 918840), (891540, 911772), (897636, 905580)]