1219169285880

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{109}}^1$

素因数の和:277

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 24, 26, 28, 30, 31, 35, 37, 38, 39, 40, 42, 47, 52, 56, 57, 60, 62, 65, 70, 74, 76, 78, 84, 91, 93, 94, 95, 104, 105, 109, 111, 114, 120, 124, 130, 133, 140, 141, 148, 152, 155, 156, 168, 182, 185, 186, 188, 190, 195, 210, 217, 218, 222, 228, 235, 247, 248, 259, 260, 266, 273, 280, 282, 285, 296, 310, 312, 327, 329, 364, 370, 372, 376, 380, 390, 399, 403, 420, 434, 436, 444, 455, 456, 465, 470, 481, 494, 518, 520, 532, 545, 546, 555, 564, 570, 589, 611, 620, 651, 654, 658, 665, 703, 705, 728, 740, 741, 744, 760, 763, 777, 780, 798, 806, 840, 868, 872, 888, 893, 910, 930, 940, 962, 987, 988, 1036, 1064, 1085, 1090, 1092, 1110, 1128, 1140, 1147, 1178, 1209, 1222, 1235, 1240, 1295, 1302, 1308, 1316, 1330, 1365, 1406, 1410, 1417, 1443, 1457, 1480, 1482, 1526, 1554, 1560, 1596, 1612, 1635, 1645, 1729, 1736, 1739, 1767, 1786, 1820, 1833, 1860, 1880, 1924, 1974, 1976, 1995, 2015, 2071, 2072, 2109, 2170, 2180, 2184, 2220, 2280, 2289, 2294, 2356, 2405, 2418, 2444, 2470, 2590, 2604, 2616, 2632, 2660, 2679, 2730, 2812, 2820, 2821, 2834, 2886, 2914, 2945, 2964, 3052, 3055, 3108, 3192, 3224, 3255, 3270, 3290, 3367, 3379, 3441, 3458, 3478, 3515, 3534, 3572, 3640, 3666, 3705, 3720, 3815, 3848, 3885, 3948, 3990, 4030, 4033, 4123, 4142, 4218, 4251, 4277, 4340, 4360, 4371, 4440, 4465, 4578, 4588, 4712, 4810, 4836, 4888, 4921, 4935, 4940, 5123, 5180, 5187, 5208, 5217, 5320, 5358, 5460, 5624, 5640, 5642, 5668, 5735, 5772, 5828, 5890, 5928, 6045, 6104, 6110, 6213, 6216, 6251, 6510, 6540, 6580, 6734, 6758, 6882, 6916, 6956, 7030, 7068, 7085, 7144, 7215, 7285, 7332, 7410, 7630, 7657, 7770, 7896, 7980, 8029, 8060, 8066, 8246, 8284, 8436, 8463, 8502, 8554, 8645, 8680, 8695, 8742, 8835, 8930, 9139, 9156, 9165, 9176, 9620, 9672, 9842, 9870, 9880, 9919, 10101, 10137, 10199, 10246, 10355, 10360, 10374, 10434, 10545, 10716, 10920, 11284, 11336, 11445, 11470, 11544, 11609, 11656, 11780, 12090, 12099, 12173, 12220, 12369, 12426, 12502, 12831, 13020, 13080, 13160, 13395, 13468, 13516, 13764, 13832, 13912, 14060, 14105, 14136, 14170, 14430, 14497, 14570, 14664, 14763, 14820, 14911, 15260, 15314, 15369, 15540, 15960, 16058, 16120, 16132, 16492, 16568, 16835, 16872, 16895, 16926, 17004, 17108, 17205, 17290, 17390, 17484, 17670, 17860, 18278, 18312, 18330, 18753, 18941, 19240, 19684, 19740, 19838, 20165, 20202, 20274, 20398, 20492, 20615, 20710, 20748, 20868, 21090, 21255, 21385, 21432, 21793, 21855, 22568, 22607, 22890, 22940, 22971, 23218, 23560, 23653, 24087, 24180, 24198, 24346, 24440, 24605, 24738, 24852, 25004, 25615, 25662, 25935, 26040, 26085, 26790, 26923, 26936, 27032, 27417, 27528, 27683, 28120, 28210, 28231, 28340, 28860, 28994, 29140, 29526, 29640, 29757, 29822, 30520, 30597, 30628, 30738, 31065, 31080, 31255, 32116, 32264, 32984, 33041, 33670, 33790, 33852, 34008, 34216, 34410, 34580, 34780, 34827, 34968, 35340, 35720, 35861, 36519, 36556, 36660, 37506, 37882, 38285, 39368, 39480, 39676, 40145, 40330, 40404, 40548, 40796, 40984, 41230, 41420, 41496, 41736, 42180, 42315, 42510, 42770, 43491, 43586, 43710, 43927, 44733, 45214, 45695, 45780, 45880, 45942, 46436, 47306, 48174, 48360, 48396, 48692, 49210, 49476, 49595, 49704, 50008, 50505, 50685, 50995, 51230, 51324, 51870, 52170, 52429, 53580, 53599, 53846, 53909, 54834, 55366, 56420, 56462, 56680, 56823, 57720, 57988, 58045, 58280, 59052, 59514, 59644, 60495, 60865, 61194, 61256, 61476, 61845, 62130, 62510, 63973, 64155, 64201, 64232, 65379, 66082, 66599, 67340, 67580, 67704, 67821, 68820, 69160, 69560, 69654, 70680, 70959, 71722, 72485, 73038, 73112, 73320, 73815, 74555, 75012, 75764, 76570, 76627, 76845, 79352, 80290, 80660, 80769, 80808, 81096, 81263, 81592, 82460, 82840, 83049, 84360, 84630, 84693, 85020, 85540, 86982, 87172, 87420, 87854, 89466, 90428, 91390, 91560, 91884, 92872, 93765, 94612, 94705, 96348, 96792, 97337, 97384, 98420, 98952, 99123, 99190, 101010, 101370, 101990, 102460, 102648, 103740, 104340, 104377, 104858, 107160, 107198, 107583, 107692, 107818, 108965, 109668, 110732, 112840, 112924, 113035, 113646, 114855, 115976, 116090, 118104, 118265, 119028, 119288, 120435, 120990, 121730, 122388, 122952, 123690, 124260, 125020, 125023, 127946, 128310, 128402, 130758, 131781, 132164, 132587, 133198, 134615, 134680, 135160, 135642, 137085, 137640, 138415, 139308, 141155, 141918, 143444, 144970, 146076, 147630, 148785, 149110, 150024, 151528, 152551, 152985, 153140, 153254, 153690, 157287, 158249, 158813, 160580, 160797, 161320, 161538, 161727, 162526, 164920, 165205, 166098, 169260, 169386, 170040, 171080, 173964, 174135, 174344, 174840, 175708, 178932, 179305, 180856, 182595, 182780, 183768, 187530, 188461, 189224, 189410, 189551, 191919, 192603, 192696, 193781, 194674, 196840, 198246, 198380, 199797, 202020, 202740, 203980, 204920, 207480, 208680, 208754, 209716, 214396, 215166, 215384, 215636, 217455, 217930, 219336, 219635, 221464, 223665, 225848, 226070, 227292, 229710, 229881, 231287, 232180, 236530, 238056, 240870, 241980, 243460, 243789, 244776, 247380, 248520, 250040, 250046, 255892, 256620, 256804, 261516, 262145, 263562, 264328, 265174, 266396, 267995, 269230, 269545, 271284, 274170, 276830, 278616, 282310, 283309, 283836, 284115, 286888, 289940, 292011, 292152, 295260, 297570, 298220, 305102, 305970, 306280, 306508, 307380, 307489, 313131, 314574, 316498, 317626, 319865, 321005, 321160, 321594, 323076, 323454, 325052, 326895, 330410, 332196, 332995, 338520, 338772, 339105, 347928, 348270, 351416, 354795, 357864, 358610, 359879, 365190, 365560, 367003, 375060, 375069, 376922, 377363, 378820, 379102, 383135, 383838, 385206, 387562, 389348, 396492, 396760, 397761, 399594, 403845, 404040, 405480, 406315, 407960, 415245, 417508, 419432, 423465, 428792, 429533, 430332, 431272, 434910, 435860, 439270, 447330, 449407, 452140, 454584, 457653, 459420, 459762, 462574, 464360, 466193, 473060, 474747, 476439, 481740, 483960, 486685, 486920, 487578, 494760, 495615, 500092, 511784, 513240, 513608, 521885, 523032, 524290, 527124, 530348, 532792, 535990, 536389, 537915, 538460, 539090, 542568, 548340, 553660, 564620, 565383, 566618, 567672, 568230, 568653, 579880, 581343, 584022, 590520, 595140, 596440, 610204, 611940, 613016, 614760, 614978, 625115, 626262, 629148, 632996, 635252, 639730, 642010, 643188, 646152, 646908, 650104, 653790, 658905, 660820, 662935, 664392, 665990, 677544, 678210, 681359, 693861, 696540, 700817, 709590, 717220, 719758, 730380, 734006, 750120, 750138, 753844, 754726, 757640, 758204, 762755, 766270, 767676, 770412, 775124, 778696, 786435, 791245, 792984, 794065, 795522, 799188, 803985, 807690, 808635, 812630, 830490, 834613, 835016, 846930, 849927, 859066, 860664, 869820, 871720, 875161, 878540, 894660, 898814, 904280, 915306, 918840, 919524, 922467, 925148, 932386, 942305, 946120, 947755, 949494, 952878, 959595, 963015, 963480, 968905, 973370, 975156, 991230, 996151, 998985, 1000184, 1024271, 1043770, 1048580, 1054248, 1060696, 1071980, 1072778, 1075830, 1076920, 1078180, 1079637, 1096680, 1101009, 1107320, 1111691, 1129240, 1130766, 1132089, 1133236, 1136460, 1137306, 1149405, 1156435, 1162686, 1168044, 1190280, 1218945, 1220408, 1223880, 1229956, 1250230, 1252524, 1258296, 1265381, 1265992, 1270504, 1279460, 1284020, 1286376, 1288599, 1293816, 1307580, 1317810, 1321640, 1325870, 1326857, 1331980, 1348221, 1356420, 1362718, 1387722, 1393080, 1398579, 1401634, 1416545, 1419180, 1434440, 1439516, 1460055, 1460760, 1468012, 1500276, 1507688, 1509452, 1516408, 1525510, 1532540, 1535352, 1537445, 1540824, 1550248, 1565655, 1572870, 1582490, 1588130, 1591044, 1598376, 1607970, 1609167, 1615380, 1617270, 1625260, 1625299, 1660980, 1669226, 1693860, 1699854, 1718132, 1739640, 1750322, 1757080, 1789320, 1797628, 1799395, 1830612, 1835015, 1839048, 1844934, 1850296, 1864772, 1875345, 1884610, 1886815, 1895510, 1898988, 1905756, 1919190, 1926030, 1937810, 1946740, 1950312, 1982460, 1983163, 1988805, 1992302, 1997970, 2044077, 2048542, 2064569, 2087540, 2097160, 2102451, 2143960, 2145556, 2147665, 2151660, 2156360, 2159274, 2202018, 2223382, 2247035, 2261532, 2264178, 2266472, 2272920, 2274612, 2288265, 2298810, 2312870, 2325372, 2330965, 2336088, 2373735, 2375437, 2382195, 2437890, 2459912, 2464163, 2500460, 2503839, 2505048, 2519153, 2530762, 2558920, 2568040, 2577198, 2615160, 2625483, 2635620, 2651740, 2653714, 2663960, 2681945, 2696442, 2712840, 2725436, 2775444, 2797158, 2803268, 2826915, 2833090, 2838360, 2843265, 2879032, 2906715, 2920110, 2936024, 2988453, 3000552, 3006731, 3017447, 3018904, 3051020, 3065080, 3072813, 3074890, 3131310, 3145740, 3164980, 3176260, 3182088, 3215940, 3218334, 3230760, 3234540, 3250520, 3250598, 3321960, 3335073, 3338452, 3387720, 3399708, 3406795, 3436264, 3469305, 3500644, 3504085, 3595256, 3598790, 3601469, 3661224, 3670030, 3689868, 3729544, 3750690, 3769220, 3773630, 3791020, 3796143, 3797976, 3811512, 3838380, 3852060, 3875620, 3893480, 3964920, 3966326, 3977610, 3980571, 3984604, 3995940, 4088154, 4097084, 4129138, 4173065, 4175080, 4204902, 4249635, 4291112, 4295330, 4303320, 4318548, 4375805, 4404036, 4446764, 4494070, 4523064, 4528356, 4549224, 4576530, 4597620, 4612335, 4625740, 4650744, 4661930, 4747470, 4750874, 4764390, 4875780, 4875897, 4905719, 4928326, 4980755, 5000920, 5007678, 5038306, 5061524, 5121355, 5154396, 5250966, 5271240, 5303480, 5307428, 5363890, 5392884, 5398185, 5450872, 5505045, 5550888, 5558455, 5594316, 5606536, 5653830, 5660445, 5666180, 5686530, 5813430, 5840220, 5842291, 5876081, 5949489, 5976906, 6013462, 6034894, 6102040, 6145626, 6149780, 6193707, 6262620, 6291480, 6326905, 6329960, 6352520, 6431880, 6436668, 6442995, 6469080, 6501196, 6634285, 6670146, 6676904, 6741105, 6799416, 6813590, 6938610, 6973057, 6992895, 7001288, 7008170, 7126311, 7169897, 7197580, 7202938, 7340060, 7379736, 7392489, 7501380, 7538440, 7547260, 7557459, 7582040, 7592286, 7676760, 7704120, 7751240, 7932652, 7955220, 7961142, 7969208, 7991880, 8045835, 8126495, 8176308, 8194168, 8258276, 8346130, 8409804, 8499270, 8590660, 8637096, 8751610, 8808072, 8857667, 8893528, 8988140, 9020193, 9052341, 9056712, 9153060, 9195240, 9224670, 9251480, 9323860, 9494940, 9501748, 9528780, 9751560, 9751794, 9811438, 9856652, 9915815, 9961510, 10015356, 10076612, 10123048, 10220385, 10242710, 10308792, 10322845, 10501932, 10512255, 10614856, 10727780, 10785768, 10796370, 10804407, 11010090, 11116910, 11188632, 11307660, 11320890, 11332360, 11373060, 11377093, 11626860, 11680440, 11684582, 11752162, 11877185, 11898978, 11953812, 12026924, 12069788, 12291252, 12299560, 12320815, 12387414, 12519195, 12525240, 12595765, 12653810, 12873336, 12885990, 13002392, 13127415, 13268570, 13315523, 13340292, 13482210, 13627180, 13877220, 13946114, 13985790, 14016340, 14252622, 14339794, 14395160, 14405876, 14451983, 14680120, 14717157, 14784978, 14942265, 15002760, 15033655, 15087235, 15094520, 15114918, 15184572, 15364065, 15865304, 15910440, 15922284, 16091670, 16252990, 16352616, 16516552, 16628059, 16675365, 16692260, 16819608, 16998540, 17181320, 17249141, 17503220, 17526873, 17628243, 17715334, 17976280, 18007345, 18040386, 18104682, 18306120, 18449340, 18647720, 18980715, 18989880, 19003496, 19057560, 19503588, 19622876, 19713304, 19831630, 19902855, 19923020, 20030712, 20153224, 20440770, 20485420, 20645690, 20919171, 21003864, 21024510, 21122129, 21455560, 21509691, 21592740, 21608814, 22020180, 22233820, 22615320, 22641780, 22746120, 22754186, 23253720, 23369164, 23504324, 23754370, 23797956, 23907624, 24053848, 24139576, 24379485, 24528595, 24582504, 24641630, 24774828, 25038390, 25191530, 25210283, 25307620, 25771980, 26254830, 26537140, 26573001, 26631046, 26680584, 26964420, 27254360, 27754440, 27892228, 27971580, 28032680, 28505244, 28679588, 28811752, 28903966, 29211455, 29380405, 29434314, 29569956, 29747445, 29884530, 30067310, 30174470, 30229836, 30369144, 30728130, 30880681, 30968535, 31844568, 32183340, 32505980, 33256118, 33350730, 33384520, 33997080, 34131279, 34498282, 34865285, 35006440, 35053746, 35256486, 35430668, 35631555, 35849485, 36014690, 36080772, 36209364, 36898680, 36962445, 37787295, 37961430, 39007176, 39226811, 39245752, 39663260, 39805710, 39846040, 39946569, 40881540, 40970840, 41132567, 41291380, 41838342, 42049020, 42244258, 43019382, 43185480, 43217628, 43355949, 44040360, 44288335, 44467640, 45100965, 45261705, 45283560, 45508372, 46738328, 46819097, 47008648, 47508740, 47595912, 48758970, 49057190, 49283260, 49549656, 49884177, 50076780, 50383060, 50420566, 50615240, 51543960, 51747423, 52509660, 53074280, 53146002, 53262092, 53928840, 54022035, 55784456, 55943160, 56885465, 57010488, 57359176, 57807932, 58422910, 58760810, 58868628, 59139912, 59494890, 59769060, 60134620, 60348940, 60459672, 61456260, 61761362, 61937070, 63366387, 64366680, 65011960, 66512236, 66577615, 66701460, 68262558, 68996564, 69730570, 70107492, 70512972, 70861336, 71263110, 71698970, 72029380, 72161544, 72259915, 72418728, 73585785, 73924890, 75574590, 75630849, 75922860, 76389053, 78453622, 79326520, 79611420, 79893138, 81763080, 82265134, 82582760, 83140295, 83676684, 84098040, 84488516, 86038764, 86245705, 86435256, 86711898, 87634365, 88141215, 88576670, 90201930, 90523410, 91016744, 92642043, 93208661, 93638194, 95017480, 97517940, 98114380, 98566520, 99768354, 100153560, 100766120, 100841132, 103494846, 104595855, 105019320, 105610645, 106292004, 106524184, 107548455, 108044070, 111645539, 113770930, 115615864, 116845820, 117521620, 117680433, 117737256, 118989780, 119538120, 120269240, 120697880, 122912520, 123397701, 123522724, 123874140, 126051415, 126732774, 132865005, 133024472, 133155230, 133402920, 136525116, 137993128, 139461140, 140214984, 140457291, 141025944, 142526220, 143397940, 144058760, 144519830, 147171570, 147849780, 151149180, 151261698, 151845720, 152778106, 154403405, 156907244, 159222840, 159786276, 164530268, 166280590, 167353368, 168977032, 170656395, 172077528, 172491410, 173423796, 175268730, 176282430, 177153340, 180403860, 181046820, 185284086, 186417322, 187276388, 195035880, 196134055, 196228760, 199536708, 199732845, 201682264, 205662835, 206989692, 209191710, 211221290, 212584008, 215096910, 216088140, 216164767, 216779745, 223291078, 227541860, 229167159, 233691640, 234095485, 235043240, 235360866, 237979560, 246795402, 247045448, 247748280, 249420885, 252102830, 253465548, 258737115, 265730010, 266310460, 273050232, 274587677, 278922280, 279625983, 280914582, 285052440, 286795880, 289039660, 294343140, 295699560, 302298360, 302523396, 305556212, 308806810, 313814488, 316831935, 319572552, 327733679, 329060536, 332561180, 334936617, 341312790, 344982820, 346847592, 350537460, 352564860, 354306680, 360807720, 362093640, 370568172, 372834644, 374552776, 378154245, 381945265, 392268110, 399073416, 399465690, 411325670, 413979384, 418383420, 422442580, 430193820, 432176280, 432329534, 433559490, 446582156, 455083720, 458334318, 463210215, 466043305, 468190970, 470721732, 493590804, 498841770, 504205660, 506931096, 517474230, 531460020, 532620920, 534723371, 549175354, 558227695, 559251966, 561829164, 578079320, 588402165, 588686280, 605046792, 611112424, 616988505, 617613620, 633663870, 648494301, 655467358, 665122360, 669873234, 682625580, 689965640, 701074920, 702286455, 705129720, 741136344, 745669288, 756308490, 763890530, 781518773, 784536220, 798931380, 822651340, 823763031, 836766840, 844885160, 860387640, 864659068, 867118980, 893164312, 916668636, 926420430, 932086610, 936381940, 941443464, 983201037, 987181608, 997683540, 1008411320, 1034948460, 1062920040, 1069446742, 1080823835, 1098350708, 1116455390, 1118503932, 1123658328, 1145835795, 1176804330, 1233977010, 1235227240, 1267327740, 1296988602, 1310934716, 1339746468, 1365251160, 1372938385, 1398129915, 1404572910, 1451392007, 1512616980, 1527781060, 1563037546, 1569072440, 1597862760, 1604170113, 1638668395, 1645302680, 1647526062, 1674683085, 1729318136, 1734237960, 1833337272, 1852840860, 1864173220, 1872763880, 1966402074, 1995367080, 2069896920, 2138893484, 2161647670, 2196701416, 2232910780, 2237007864, 2291671590, 2344556319, 2353608660, 2467954020, 2534655480, 2593977204, 2621869432, 2673616855, 2679492936, 2745876770, 2796259830, 2809145820, 2902784014, 3025233960, 3055562120, 3126075092, 3208340226, 3242471505, 3277336790, 3295052124, 3349366170, 3705681720, 3728346440, 3907593865, 3932804148, 4118815155, 4277786968, 4323295340, 4354176021, 4465821560, 4583343180, 4689112638, 4707217320, 4916005185, 4935908040, 5187954408, 5347233710, 5491753540, 5592519660, 5618291640, 5805568028, 6252150184, 6416680452, 6484943010, 6554673580, 6590104248, 6698732340, 7256960035, 7815187730, 7865608296, 8020850565, 8237630310, 8646590680, 8708352042, 9166686360, 9378225276, 9832010370, 10159744049, 10694467420, 10983507080, 11185039320, 11611136056, 11722781595, 12833360904, 12969886020, 13109347160, 13397464680, 14513920070, 15630375460, 16041701130, 16475260620, 17416704084, 18756450552, 19664020740, 20319488098, 21388934840, 21770880105, 23445563190, 25939772040, 29027840140, 30479232147, 31260750920, 32083402260, 32950521240, 34833408168, 39328041480, 40638976196, 43541760210, 46891126380, 50798720245, 58055680280, 60958464294, 64166804520, 81277952392, 87083520420, 93782252760, 101597440490, 121916928588, 152396160735, 174167040840, 203194880980, 243833857176, 304792321470, 406389761960, 609584642940, 1219169285880]

約数ペア:

[(1, 1219169285880), (2, 609584642940), (3, 406389761960), (4, 304792321470), (5, 243833857176), (6, 203194880980), (7, 174167040840), (8, 152396160735), (10, 121916928588), (12, 101597440490), (13, 93782252760), (14, 87083520420), (15, 81277952392), (19, 64166804520), (20, 60958464294), (21, 58055680280), (24, 50798720245), (26, 46891126380), (28, 43541760210), (30, 40638976196), (31, 39328041480), (35, 34833408168), (37, 32950521240), (38, 32083402260), (39, 31260750920), (40, 30479232147), (42, 29027840140), (47, 25939772040), (52, 23445563190), (56, 21770880105), (57, 21388934840), (60, 20319488098), (62, 19664020740), (65, 18756450552), (70, 17416704084), (74, 16475260620), (76, 16041701130), (78, 15630375460), (84, 14513920070), (91, 13397464680), (93, 13109347160), (94, 12969886020), (95, 12833360904), (104, 11722781595), (105, 11611136056), (109, 11185039320), (111, 10983507080), (114, 10694467420), (120, 10159744049), (124, 9832010370), (130, 9378225276), (133, 9166686360), (140, 8708352042), (141, 8646590680), (148, 8237630310), (152, 8020850565), (155, 7865608296), (156, 7815187730), (168, 7256960035), (182, 6698732340), (185, 6590104248), (186, 6554673580), (188, 6484943010), (190, 6416680452), (195, 6252150184), (210, 5805568028), (217, 5618291640), (218, 5592519660), (222, 5491753540), (228, 5347233710), (235, 5187954408), (247, 4935908040), (248, 4916005185), (259, 4707217320), (260, 4689112638), (266, 4583343180), (273, 4465821560), (280, 4354176021), (282, 4323295340), (285, 4277786968), (296, 4118815155), (310, 3932804148), (312, 3907593865), (327, 3728346440), (329, 3705681720), (364, 3349366170), (370, 3295052124), (372, 3277336790), (376, 3242471505), (380, 3208340226), (390, 3126075092), (399, 3055562120), (403, 3025233960), (420, 2902784014), (434, 2809145820), (436, 2796259830), (444, 2745876770), (455, 2679492936), (456, 2673616855), (465, 2621869432), (470, 2593977204), (481, 2534655480), (494, 2467954020), (518, 2353608660), (520, 2344556319), (532, 2291671590), (545, 2237007864), (546, 2232910780), (555, 2196701416), (564, 2161647670), (570, 2138893484), (589, 2069896920), (611, 1995367080), (620, 1966402074), (651, 1872763880), (654, 1864173220), (658, 1852840860), (665, 1833337272), (703, 1734237960), (705, 1729318136), (728, 1674683085), (740, 1647526062), (741, 1645302680), (744, 1638668395), (760, 1604170113), (763, 1597862760), (777, 1569072440), (780, 1563037546), (798, 1527781060), (806, 1512616980), (840, 1451392007), (868, 1404572910), (872, 1398129915), (888, 1372938385), (893, 1365251160), (910, 1339746468), (930, 1310934716), (940, 1296988602), (962, 1267327740), (987, 1235227240), (988, 1233977010), (1036, 1176804330), (1064, 1145835795), (1085, 1123658328), (1090, 1118503932), (1092, 1116455390), (1110, 1098350708), (1128, 1080823835), (1140, 1069446742), (1147, 1062920040), (1178, 1034948460), (1209, 1008411320), (1222, 997683540), (1235, 987181608), (1240, 983201037), (1295, 941443464), (1302, 936381940), (1308, 932086610), (1316, 926420430), (1330, 916668636), (1365, 893164312), (1406, 867118980), (1410, 864659068), (1417, 860387640), (1443, 844885160), (1457, 836766840), (1480, 823763031), (1482, 822651340), (1526, 798931380), (1554, 784536220), (1560, 781518773), (1596, 763890530), (1612, 756308490), (1635, 745669288), (1645, 741136344), (1729, 705129720), (1736, 702286455), (1739, 701074920), (1767, 689965640), (1786, 682625580), (1820, 669873234), (1833, 665122360), (1860, 655467358), (1880, 648494301), (1924, 633663870), (1974, 617613620), (1976, 616988505), (1995, 611112424), (2015, 605046792), (2071, 588686280), (2072, 588402165), (2109, 578079320), (2170, 561829164), (2180, 559251966), (2184, 558227695), (2220, 549175354), (2280, 534723371), (2289, 532620920), (2294, 531460020), (2356, 517474230), (2405, 506931096), (2418, 504205660), (2444, 498841770), (2470, 493590804), (2590, 470721732), (2604, 468190970), (2616, 466043305), (2632, 463210215), (2660, 458334318), (2679, 455083720), (2730, 446582156), (2812, 433559490), (2820, 432329534), (2821, 432176280), (2834, 430193820), (2886, 422442580), (2914, 418383420), (2945, 413979384), (2964, 411325670), (3052, 399465690), (3055, 399073416), (3108, 392268110), (3192, 381945265), (3224, 378154245), (3255, 374552776), (3270, 372834644), (3290, 370568172), (3367, 362093640), (3379, 360807720), (3441, 354306680), (3458, 352564860), (3478, 350537460), (3515, 346847592), (3534, 344982820), (3572, 341312790), (3640, 334936617), (3666, 332561180), (3705, 329060536), (3720, 327733679), (3815, 319572552), (3848, 316831935), (3885, 313814488), (3948, 308806810), (3990, 305556212), (4030, 302523396), (4033, 302298360), (4123, 295699560), (4142, 294343140), (4218, 289039660), (4251, 286795880), (4277, 285052440), (4340, 280914582), (4360, 279625983), (4371, 278922280), (4440, 274587677), (4465, 273050232), (4578, 266310460), (4588, 265730010), (4712, 258737115), (4810, 253465548), (4836, 252102830), (4888, 249420885), (4921, 247748280), (4935, 247045448), (4940, 246795402), (5123, 237979560), (5180, 235360866), (5187, 235043240), (5208, 234095485), (5217, 233691640), (5320, 229167159), (5358, 227541860), (5460, 223291078), (5624, 216779745), (5640, 216164767), (5642, 216088140), (5668, 215096910), (5735, 212584008), (5772, 211221290), (5828, 209191710), (5890, 206989692), (5928, 205662835), (6045, 201682264), (6104, 199732845), (6110, 199536708), (6213, 196228760), (6216, 196134055), (6251, 195035880), (6510, 187276388), (6540, 186417322), (6580, 185284086), (6734, 181046820), (6758, 180403860), (6882, 177153340), (6916, 176282430), (6956, 175268730), (7030, 173423796), (7068, 172491410), (7085, 172077528), (7144, 170656395), (7215, 168977032), (7285, 167353368), (7332, 166280590), (7410, 164530268), (7630, 159786276), (7657, 159222840), (7770, 156907244), (7896, 154403405), (7980, 152778106), (8029, 151845720), (8060, 151261698), (8066, 151149180), (8246, 147849780), (8284, 147171570), (8436, 144519830), (8463, 144058760), (8502, 143397940), (8554, 142526220), (8645, 141025944), (8680, 140457291), (8695, 140214984), (8742, 139461140), (8835, 137993128), (8930, 136525116), (9139, 133402920), (9156, 133155230), (9165, 133024472), (9176, 132865005), (9620, 126732774), (9672, 126051415), (9842, 123874140), (9870, 123522724), (9880, 123397701), (9919, 122912520), (10101, 120697880), (10137, 120269240), (10199, 119538120), (10246, 118989780), (10355, 117737256), (10360, 117680433), (10374, 117521620), (10434, 116845820), (10545, 115615864), (10716, 113770930), (10920, 111645539), (11284, 108044070), (11336, 107548455), (11445, 106524184), (11470, 106292004), (11544, 105610645), (11609, 105019320), (11656, 104595855), (11780, 103494846), (12090, 100841132), (12099, 100766120), (12173, 100153560), (12220, 99768354), (12369, 98566520), (12426, 98114380), (12502, 97517940), (12831, 95017480), (13020, 93638194), (13080, 93208661), (13160, 92642043), (13395, 91016744), (13468, 90523410), (13516, 90201930), (13764, 88576670), (13832, 88141215), (13912, 87634365), (14060, 86711898), (14105, 86435256), (14136, 86245705), (14170, 86038764), (14430, 84488516), (14497, 84098040), (14570, 83676684), (14664, 83140295), (14763, 82582760), (14820, 82265134), (14911, 81763080), (15260, 79893138), (15314, 79611420), (15369, 79326520), (15540, 78453622), (15960, 76389053), (16058, 75922860), (16120, 75630849), (16132, 75574590), (16492, 73924890), (16568, 73585785), (16835, 72418728), (16872, 72259915), (16895, 72161544), (16926, 72029380), (17004, 71698970), (17108, 71263110), (17205, 70861336), (17290, 70512972), (17390, 70107492), (17484, 69730570), (17670, 68996564), (17860, 68262558), (18278, 66701460), (18312, 66577615), (18330, 66512236), (18753, 65011960), (18941, 64366680), (19240, 63366387), (19684, 61937070), (19740, 61761362), (19838, 61456260), (20165, 60459672), (20202, 60348940), (20274, 60134620), (20398, 59769060), (20492, 59494890), (20615, 59139912), (20710, 58868628), (20748, 58760810), (20868, 58422910), (21090, 57807932), (21255, 57359176), (21385, 57010488), (21432, 56885465), (21793, 55943160), (21855, 55784456), (22568, 54022035), (22607, 53928840), (22890, 53262092), (22940, 53146002), (22971, 53074280), (23218, 52509660), (23560, 51747423), (23653, 51543960), (24087, 50615240), (24180, 50420566), (24198, 50383060), (24346, 50076780), (24440, 49884177), (24605, 49549656), (24738, 49283260), (24852, 49057190), (25004, 48758970), (25615, 47595912), (25662, 47508740), (25935, 47008648), (26040, 46819097), (26085, 46738328), (26790, 45508372), (26923, 45283560), (26936, 45261705), (27032, 45100965), (27417, 44467640), (27528, 44288335), (27683, 44040360), (28120, 43355949), (28210, 43217628), (28231, 43185480), (28340, 43019382), (28860, 42244258), (28994, 42049020), (29140, 41838342), (29526, 41291380), (29640, 41132567), (29757, 40970840), (29822, 40881540), (30520, 39946569), (30597, 39846040), (30628, 39805710), (30738, 39663260), (31065, 39245752), (31080, 39226811), (31255, 39007176), (32116, 37961430), (32264, 37787295), (32984, 36962445), (33041, 36898680), (33670, 36209364), (33790, 36080772), (33852, 36014690), (34008, 35849485), (34216, 35631555), (34410, 35430668), (34580, 35256486), (34780, 35053746), (34827, 35006440), (34968, 34865285), (35340, 34498282), (35720, 34131279), (35861, 33997080), (36519, 33384520), (36556, 33350730), (36660, 33256118), (37506, 32505980), (37882, 32183340), (38285, 31844568), (39368, 30968535), (39480, 30880681), (39676, 30728130), (40145, 30369144), (40330, 30229836), (40404, 30174470), (40548, 30067310), (40796, 29884530), (40984, 29747445), (41230, 29569956), (41420, 29434314), (41496, 29380405), (41736, 29211455), (42180, 28903966), (42315, 28811752), (42510, 28679588), (42770, 28505244), (43491, 28032680), (43586, 27971580), (43710, 27892228), (43927, 27754440), (44733, 27254360), (45214, 26964420), (45695, 26680584), (45780, 26631046), (45880, 26573001), (45942, 26537140), (46436, 26254830), (47306, 25771980), (48174, 25307620), (48360, 25210283), (48396, 25191530), (48692, 25038390), (49210, 24774828), (49476, 24641630), (49595, 24582504), (49704, 24528595), (50008, 24379485), (50505, 24139576), (50685, 24053848), (50995, 23907624), (51230, 23797956), (51324, 23754370), (51870, 23504324), (52170, 23369164), (52429, 23253720), (53580, 22754186), (53599, 22746120), (53846, 22641780), (53909, 22615320), (54834, 22233820), (55366, 22020180), (56420, 21608814), (56462, 21592740), (56680, 21509691), (56823, 21455560), (57720, 21122129), (57988, 21024510), (58045, 21003864), (58280, 20919171), (59052, 20645690), (59514, 20485420), (59644, 20440770), (60495, 20153224), (60865, 20030712), (61194, 19923020), (61256, 19902855), (61476, 19831630), (61845, 19713304), (62130, 19622876), (62510, 19503588), (63973, 19057560), (64155, 19003496), (64201, 18989880), (64232, 18980715), (65379, 18647720), (66082, 18449340), (66599, 18306120), (67340, 18104682), (67580, 18040386), (67704, 18007345), (67821, 17976280), (68820, 17715334), (69160, 17628243), (69560, 17526873), (69654, 17503220), (70680, 17249141), (70959, 17181320), (71722, 16998540), (72485, 16819608), (73038, 16692260), (73112, 16675365), (73320, 16628059), (73815, 16516552), (74555, 16352616), (75012, 16252990), (75764, 16091670), (76570, 15922284), (76627, 15910440), (76845, 15865304), (79352, 15364065), (80290, 15184572), (80660, 15114918), (80769, 15094520), (80808, 15087235), (81096, 15033655), (81263, 15002760), (81592, 14942265), (82460, 14784978), (82840, 14717157), (83049, 14680120), (84360, 14451983), (84630, 14405876), (84693, 14395160), (85020, 14339794), (85540, 14252622), (86982, 14016340), (87172, 13985790), (87420, 13946114), (87854, 13877220), (89466, 13627180), (90428, 13482210), (91390, 13340292), (91560, 13315523), (91884, 13268570), (92872, 13127415), (93765, 13002392), (94612, 12885990), (94705, 12873336), (96348, 12653810), (96792, 12595765), (97337, 12525240), (97384, 12519195), (98420, 12387414), (98952, 12320815), (99123, 12299560), (99190, 12291252), (101010, 12069788), (101370, 12026924), (101990, 11953812), (102460, 11898978), (102648, 11877185), (103740, 11752162), (104340, 11684582), (104377, 11680440), (104858, 11626860), (107160, 11377093), (107198, 11373060), (107583, 11332360), (107692, 11320890), (107818, 11307660), (108965, 11188632), (109668, 11116910), (110732, 11010090), (112840, 10804407), (112924, 10796370), (113035, 10785768), (113646, 10727780), (114855, 10614856), (115976, 10512255), (116090, 10501932), (118104, 10322845), (118265, 10308792), (119028, 10242710), (119288, 10220385), (120435, 10123048), (120990, 10076612), (121730, 10015356), (122388, 9961510), (122952, 9915815), (123690, 9856652), (124260, 9811438), (125020, 9751794), (125023, 9751560), (127946, 9528780), (128310, 9501748), (128402, 9494940), (130758, 9323860), (131781, 9251480), (132164, 9224670), (132587, 9195240), (133198, 9153060), (134615, 9056712), (134680, 9052341), (135160, 9020193), (135642, 8988140), (137085, 8893528), (137640, 8857667), (138415, 8808072), (139308, 8751610), (141155, 8637096), (141918, 8590660), (143444, 8499270), (144970, 8409804), (146076, 8346130), (147630, 8258276), (148785, 8194168), (149110, 8176308), (150024, 8126495), (151528, 8045835), (152551, 7991880), (152985, 7969208), (153140, 7961142), (153254, 7955220), (153690, 7932652), (157287, 7751240), (158249, 7704120), (158813, 7676760), (160580, 7592286), (160797, 7582040), (161320, 7557459), (161538, 7547260), (161727, 7538440), (162526, 7501380), (164920, 7392489), (165205, 7379736), (166098, 7340060), (169260, 7202938), (169386, 7197580), (170040, 7169897), (171080, 7126311), (173964, 7008170), (174135, 7001288), (174344, 6992895), (174840, 6973057), (175708, 6938610), (178932, 6813590), (179305, 6799416), (180856, 6741105), (182595, 6676904), (182780, 6670146), (183768, 6634285), (187530, 6501196), (188461, 6469080), (189224, 6442995), (189410, 6436668), (189551, 6431880), (191919, 6352520), (192603, 6329960), (192696, 6326905), (193781, 6291480), (194674, 6262620), (196840, 6193707), (198246, 6149780), (198380, 6145626), (199797, 6102040), (202020, 6034894), (202740, 6013462), (203980, 5976906), (204920, 5949489), (207480, 5876081), (208680, 5842291), (208754, 5840220), (209716, 5813430), (214396, 5686530), (215166, 5666180), (215384, 5660445), (215636, 5653830), (217455, 5606536), (217930, 5594316), (219336, 5558455), (219635, 5550888), (221464, 5505045), (223665, 5450872), (225848, 5398185), (226070, 5392884), (227292, 5363890), (229710, 5307428), (229881, 5303480), (231287, 5271240), (232180, 5250966), (236530, 5154396), (238056, 5121355), (240870, 5061524), (241980, 5038306), (243460, 5007678), (243789, 5000920), (244776, 4980755), (247380, 4928326), (248520, 4905719), (250040, 4875897), (250046, 4875780), (255892, 4764390), (256620, 4750874), (256804, 4747470), (261516, 4661930), (262145, 4650744), (263562, 4625740), (264328, 4612335), (265174, 4597620), (266396, 4576530), (267995, 4549224), (269230, 4528356), (269545, 4523064), (271284, 4494070), (274170, 4446764), (276830, 4404036), (278616, 4375805), (282310, 4318548), (283309, 4303320), (283836, 4295330), (284115, 4291112), (286888, 4249635), (289940, 4204902), (292011, 4175080), (292152, 4173065), (295260, 4129138), (297570, 4097084), (298220, 4088154), (305102, 3995940), (305970, 3984604), (306280, 3980571), (306508, 3977610), (307380, 3966326), (307489, 3964920), (313131, 3893480), (314574, 3875620), (316498, 3852060), (317626, 3838380), (319865, 3811512), (321005, 3797976), (321160, 3796143), (321594, 3791020), (323076, 3773630), (323454, 3769220), (325052, 3750690), (326895, 3729544), (330410, 3689868), (332196, 3670030), (332995, 3661224), (338520, 3601469), (338772, 3598790), (339105, 3595256), (347928, 3504085), (348270, 3500644), (351416, 3469305), (354795, 3436264), (357864, 3406795), (358610, 3399708), (359879, 3387720), (365190, 3338452), (365560, 3335073), (367003, 3321960), (375060, 3250598), (375069, 3250520), (376922, 3234540), (377363, 3230760), (378820, 3218334), (379102, 3215940), (383135, 3182088), (383838, 3176260), (385206, 3164980), (387562, 3145740), (389348, 3131310), (396492, 3074890), (396760, 3072813), (397761, 3065080), (399594, 3051020), (403845, 3018904), (404040, 3017447), (405480, 3006731), (406315, 3000552), (407960, 2988453), (415245, 2936024), (417508, 2920110), (419432, 2906715), (423465, 2879032), (428792, 2843265), (429533, 2838360), (430332, 2833090), (431272, 2826915), (434910, 2803268), (435860, 2797158), (439270, 2775444), (447330, 2725436), (449407, 2712840), (452140, 2696442), (454584, 2681945), (457653, 2663960), (459420, 2653714), (459762, 2651740), (462574, 2635620), (464360, 2625483), (466193, 2615160), (473060, 2577198), (474747, 2568040), (476439, 2558920), (481740, 2530762), (483960, 2519153), (486685, 2505048), (486920, 2503839), (487578, 2500460), (494760, 2464163), (495615, 2459912), (500092, 2437890), (511784, 2382195), (513240, 2375437), (513608, 2373735), (521885, 2336088), (523032, 2330965), (524290, 2325372), (527124, 2312870), (530348, 2298810), (532792, 2288265), (535990, 2274612), (536389, 2272920), (537915, 2266472), (538460, 2264178), (539090, 2261532), (542568, 2247035), (548340, 2223382), (553660, 2202018), (564620, 2159274), (565383, 2156360), (566618, 2151660), (567672, 2147665), (568230, 2145556), (568653, 2143960), (579880, 2102451), (581343, 2097160), (584022, 2087540), (590520, 2064569), (595140, 2048542), (596440, 2044077), (610204, 1997970), (611940, 1992302), (613016, 1988805), (614760, 1983163), (614978, 1982460), (625115, 1950312), (626262, 1946740), (629148, 1937810), (632996, 1926030), (635252, 1919190), (639730, 1905756), (642010, 1898988), (643188, 1895510), (646152, 1886815), (646908, 1884610), (650104, 1875345), (653790, 1864772), (658905, 1850296), (660820, 1844934), (662935, 1839048), (664392, 1835015), (665990, 1830612), (677544, 1799395), (678210, 1797628), (681359, 1789320), (693861, 1757080), (696540, 1750322), (700817, 1739640), (709590, 1718132), (717220, 1699854), (719758, 1693860), (730380, 1669226), (734006, 1660980), (750120, 1625299), (750138, 1625260), (753844, 1617270), (754726, 1615380), (757640, 1609167), (758204, 1607970), (762755, 1598376), (766270, 1591044), (767676, 1588130), (770412, 1582490), (775124, 1572870), (778696, 1565655), (786435, 1550248), (791245, 1540824), (792984, 1537445), (794065, 1535352), (795522, 1532540), (799188, 1525510), (803985, 1516408), (807690, 1509452), (808635, 1507688), (812630, 1500276), (830490, 1468012), (834613, 1460760), (835016, 1460055), (846930, 1439516), (849927, 1434440), (859066, 1419180), (860664, 1416545), (869820, 1401634), (871720, 1398579), (875161, 1393080), (878540, 1387722), (894660, 1362718), (898814, 1356420), (904280, 1348221), (915306, 1331980), (918840, 1326857), (919524, 1325870), (922467, 1321640), (925148, 1317810), (932386, 1307580), (942305, 1293816), (946120, 1288599), (947755, 1286376), (949494, 1284020), (952878, 1279460), (959595, 1270504), (963015, 1265992), (963480, 1265381), (968905, 1258296), (973370, 1252524), (975156, 1250230), (991230, 1229956), (996151, 1223880), (998985, 1220408), (1000184, 1218945), (1024271, 1190280), (1043770, 1168044), (1048580, 1162686), (1054248, 1156435), (1060696, 1149405), (1071980, 1137306), (1072778, 1136460), (1075830, 1133236), (1076920, 1132089), (1078180, 1130766), (1079637, 1129240), (1096680, 1111691), (1101009, 1107320)]