1889686464120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1\times {\mathrm{199}}^1$

素因数の和:399

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 42, 43, 45, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 81, 84, 86, 90, 91, 98, 104, 105, 107, 108, 117, 120, 126, 129, 130, 135, 140, 147, 156, 162, 168, 172, 180, 182, 189, 195, 196, 199, 210, 214, 215, 216, 234, 245, 252, 258, 260, 270, 273, 280, 294, 301, 312, 315, 321, 324, 344, 351, 360, 364, 378, 387, 390, 392, 398, 405, 420, 428, 430, 441, 455, 468, 490, 504, 516, 520, 535, 540, 546, 559, 567, 585, 588, 597, 602, 630, 637, 642, 645, 648, 702, 728, 735, 749, 756, 774, 780, 796, 810, 819, 840, 856, 860, 882, 903, 910, 936, 945, 963, 980, 995, 1032, 1053, 1070, 1080, 1092, 1118, 1134, 1161, 1170, 1176, 1194, 1204, 1260, 1274, 1284, 1290, 1323, 1365, 1391, 1393, 1404, 1470, 1498, 1505, 1512, 1548, 1560, 1592, 1605, 1620, 1638, 1677, 1720, 1755, 1764, 1791, 1806, 1820, 1890, 1911, 1926, 1935, 1960, 1990, 2106, 2107, 2140, 2184, 2205, 2236, 2247, 2268, 2322, 2340, 2388, 2408, 2457, 2520, 2548, 2568, 2580, 2587, 2646, 2709, 2730, 2782, 2786, 2795, 2808, 2835, 2889, 2940, 2985, 2996, 3010, 3096, 3185, 3210, 3240, 3276, 3354, 3483, 3510, 3528, 3582, 3612, 3640, 3745, 3780, 3822, 3852, 3870, 3913, 3969, 3980, 4095, 4173, 4179, 4212, 4214, 4280, 4410, 4472, 4494, 4515, 4536, 4601, 4644, 4680, 4776, 4815, 4914, 5031, 5096, 5160, 5174, 5243, 5265, 5292, 5373, 5418, 5460, 5564, 5572, 5590, 5670, 5733, 5778, 5805, 5880, 5970, 5992, 6020, 6321, 6370, 6420, 6552, 6615, 6708, 6741, 6955, 6965, 6966, 7020, 7164, 7224, 7371, 7490, 7560, 7644, 7704, 7740, 7761, 7826, 7938, 7960, 8127, 8190, 8346, 8358, 8385, 8424, 8428, 8557, 8667, 8820, 8955, 8988, 9030, 9202, 9288, 9555, 9630, 9737, 9751, 9828, 10062, 10348, 10486, 10530, 10535, 10584, 10746, 10836, 10920, 11128, 11144, 11180, 11235, 11340, 11466, 11556, 11610, 11739, 11940, 12040, 12285, 12519, 12537, 12642, 12740, 12840, 12935, 13230, 13416, 13482, 13545, 13803, 13910, 13930, 13932, 14040, 14328, 14445, 14742, 14980, 15093, 15288, 15480, 15522, 15652, 15729, 15876, 16119, 16254, 16380, 16692, 16716, 16770, 16856, 17114, 17199, 17334, 17415, 17640, 17910, 17976, 18060, 18109, 18404, 18963, 19110, 19260, 19474, 19502, 19565, 19656, 19845, 20124, 20223, 20696, 20865, 20895, 20972, 21060, 21070, 21293, 21492, 21672, 22360, 22470, 22680, 22932, 23005, 23112, 23220, 23283, 23478, 23880, 24381, 24570, 25038, 25074, 25155, 25284, 25480, 25671, 25870, 26215, 26460, 26865, 26964, 27090, 27391, 27606, 27820, 27860, 27864, 28665, 28890, 29211, 29253, 29484, 29960, 30186, 31044, 31304, 31458, 31605, 31752, 32207, 32238, 32508, 32760, 33384, 33432, 33540, 33705, 34228, 34398, 34668, 34830, 35217, 35820, 36120, 36218, 36808, 36855, 37557, 37611, 37926, 38220, 38520, 38805, 38948, 39004, 39130, 39690, 40248, 40446, 40635, 41409, 41730, 41790, 41944, 42120, 42140, 42586, 42785, 42984, 43335, 44940, 45279, 45864, 46010, 46440, 46566, 46956, 47187, 48685, 48755, 48762, 49140, 50076, 50148, 50310, 50568, 51342, 51597, 51740, 52430, 52920, 53730, 53928, 54180, 54327, 54782, 55212, 55640, 55720, 56889, 57330, 57780, 58422, 58506, 58695, 58968, 59813, 59899, 60372, 60669, 62088, 62595, 62685, 62916, 63210, 63879, 64414, 64476, 65016, 67080, 67410, 68159, 68456, 68796, 69015, 69336, 69660, 69849, 70434, 71640, 72436, 73710, 75114, 75222, 75465, 75852, 76440, 77013, 77610, 77896, 78008, 78260, 78645, 79380, 80595, 80892, 81270, 82173, 82818, 83460, 83580, 84280, 85172, 85570, 85995, 86670, 87633, 87759, 89880, 90545, 90558, 92020, 93132, 93912, 94374, 94815, 96621, 97370, 97510, 97524, 98280, 100152, 100296, 100620, 101115, 102684, 103194, 103480, 104860, 105651, 106465, 107460, 108360, 108654, 109564, 110424, 111241, 112671, 112833, 113778, 114660, 115560, 116415, 116844, 117012, 117390, 119626, 119798, 120744, 121338, 121905, 124227, 125190, 125370, 125832, 126420, 126763, 127758, 128355, 128828, 128952, 134820, 136318, 136955, 137592, 138030, 139320, 139698, 140868, 141561, 144872, 146055, 146265, 147420, 149051, 150228, 150444, 150930, 151704, 154026, 155220, 156520, 157290, 158760, 161035, 161190, 161784, 162540, 162981, 164346, 165636, 166920, 167160, 170344, 170667, 171140, 171990, 173340, 175266, 175518, 176085, 179439, 179697, 181090, 181116, 184040, 186264, 187785, 188055, 188748, 189630, 191637, 193242, 194740, 195020, 195048, 201240, 202230, 204477, 205368, 206388, 207045, 209547, 209720, 211302, 212930, 214920, 217308, 219128, 222482, 225342, 225449, 225666, 226395, 227556, 229320, 231039, 232830, 233688, 234024, 234780, 235935, 239252, 239596, 242676, 243810, 246519, 248454, 250380, 250740, 252840, 253526, 255516, 256710, 257656, 257985, 262899, 263277, 269640, 271635, 272636, 273910, 276060, 276809, 279396, 281736, 283122, 284445, 289863, 292110, 292530, 294840, 298102, 299065, 299495, 300456, 300888, 301860, 303345, 308052, 310440, 314580, 316953, 319395, 322070, 322380, 325080, 325962, 328692, 331272, 333723, 340795, 341334, 342280, 343980, 346680, 349245, 350532, 351036, 352170, 358878, 359394, 362180, 362232, 372681, 375570, 376110, 377496, 379260, 380289, 383274, 385065, 386484, 389480, 390040, 404460, 408954, 410865, 412776, 414090, 418691, 419094, 419293, 422604, 424683, 425860, 434616, 438165, 438795, 444964, 447153, 450684, 450898, 451332, 452790, 455112, 462078, 465660, 469560, 471870, 478504, 479192, 483105, 485352, 487620, 488943, 493038, 496908, 500760, 501480, 507052, 511032, 513420, 515970, 525798, 526554, 528255, 538317, 539091, 543270, 545272, 547820, 552120, 553618, 556205, 558792, 563355, 564165, 566244, 568890, 574911, 579726, 584220, 585060, 596204, 598130, 598990, 603720, 606690, 613431, 616104, 621135, 629160, 633815, 633906, 638790, 644140, 644760, 651924, 657384, 667446, 676347, 681590, 682668, 687960, 693117, 698490, 701064, 702072, 704340, 707805, 717756, 718788, 724360, 739557, 745255, 745362, 751140, 752220, 758520, 760578, 766548, 770130, 772968, 778687, 788697, 789831, 808920, 814905, 817908, 821730, 828180, 830427, 837382, 838188, 838586, 845208, 849366, 851720, 853335, 869589, 876330, 877590, 889928, 894306, 897195, 898485, 901368, 901796, 902664, 905580, 915599, 924156, 931320, 943740, 958185, 966210, 975240, 977886, 986076, 993816, 1001169, 1014104, 1022385, 1026840, 1031940, 1043357, 1047735, 1051596, 1053108, 1056510, 1076634, 1078182, 1086540, 1095640, 1107236, 1112410, 1126710, 1127245, 1128330, 1132488, 1137780, 1140867, 1149822, 1155195, 1159452, 1168440, 1170120, 1192408, 1196260, 1197980, 1213380, 1226862, 1232595, 1242270, 1256073, 1257879, 1267630, 1267812, 1277580, 1288280, 1303848, 1314495, 1316385, 1334892, 1341459, 1352694, 1363180, 1365336, 1384045, 1386234, 1396980, 1408680, 1415610, 1435512, 1437576, 1449315, 1466829, 1479114, 1490510, 1490724, 1502280, 1504440, 1521156, 1533096, 1540260, 1557374, 1577394, 1579662, 1584765, 1614951, 1617273, 1629810, 1635816, 1643460, 1656360, 1660854, 1668615, 1674764, 1676376, 1677172, 1698732, 1706670, 1724733, 1739178, 1752660, 1755180, 1788612, 1794390, 1796970, 1803592, 1811160, 1831198, 1840293, 1848312, 1863405, 1887480, 1901445, 1916370, 1932420, 1937663, 1955772, 1972152, 2002338, 2029041, 2044770, 2063880, 2086714, 2093455, 2095470, 2096465, 2103192, 2106216, 2113020, 2123415, 2153268, 2156364, 2173080, 2214472, 2218671, 2224820, 2235765, 2253420, 2254490, 2256660, 2275560, 2281734, 2299644, 2310390, 2318904, 2336061, 2392520, 2395960, 2426760, 2444715, 2453724, 2465190, 2484540, 2491281, 2512146, 2515758, 2535260, 2535624, 2555160, 2608767, 2628990, 2632770, 2669784, 2682918, 2691585, 2695455, 2705388, 2726360, 2746797, 2768090, 2772468, 2793960, 2831220, 2874555, 2898630, 2930837, 2933658, 2958228, 2981020, 2981448, 3003507, 3042312, 3067155, 3080520, 3114748, 3130071, 3154788, 3159324, 3169530, 3229902, 3234546, 3259620, 3286920, 3321708, 3337230, 3349528, 3354344, 3381735, 3397464, 3413340, 3422601, 3449466, 3465585, 3478356, 3505320, 3510360, 3577224, 3588780, 3593940, 3662396, 3680586, 3697785, 3726810, 3768219, 3773637, 3802890, 3832740, 3864840, 3875326, 3893435, 3911544, 3943485, 3949155, 4004676, 4024377, 4058082, 4089540, 4152135, 4173428, 4186910, 4190940, 4192930, 4226040, 4246830, 4306536, 4312728, 4347945, 4437342, 4449640, 4471530, 4506840, 4508980, 4513320, 4563468, 4577995, 4599288, 4620780, 4672122, 4844853, 4851819, 4889430, 4907448, 4930380, 4969080, 4982562, 5005845, 5024292, 5031516, 5070520, 5216785, 5217534, 5257980, 5265540, 5365836, 5383170, 5390910, 5410776, 5450809, 5493594, 5520879, 5536180, 5544936, 5662440, 5704335, 5749110, 5797260, 5812989, 5861674, 5867316, 5916456, 5962040, 6007014, 6087123, 6134310, 6229496, 6260142, 6280365, 6289395, 6309576, 6318648, 6339060, 6409193, 6459804, 6469092, 6519240, 6643416, 6674460, 6707295, 6763470, 6826680, 6845202, 6898932, 6931170, 6956712, 7008183, 7177560, 7187880, 7324792, 7334145, 7361172, 7395570, 7453620, 7473843, 7536438, 7547274, 7605780, 7665480, 7750652, 7786870, 7886970, 7898310, 8009352, 8048754, 8074755, 8086365, 8116164, 8179080, 8240391, 8304270, 8346856, 8373820, 8381880, 8385860, 8493660, 8623665, 8695890, 8792511, 8874684, 8943060, 9010521, 9017960, 9126936, 9155990, 9201465, 9241560, 9344244, 9390213, 9688315, 9689706, 9703638, 9778860, 9860760, 9965124, 10011690, 10048584, 10063032, 10145205, 10267803, 10433570, 10435068, 10515960, 10531080, 10731672, 10766340, 10781820, 10901618, 10987188, 11041758, 11072360, 11093355, 11304657, 11320911, 11408670, 11498220, 11594520, 11625978, 11680305, 11723348, 11734632, 11902787, 12014028, 12073131, 12174246, 12268620, 12456405, 12520284, 12560730, 12578790, 12678120, 12818386, 12919608, 12938184, 13043835, 13348920, 13414590, 13526940, 13563641, 13690404, 13733985, 13797864, 13862340, 14016366, 14654185, 14668290, 14722344, 14791140, 14907240, 14947686, 15017535, 15072876, 15094548, 15211560, 15501304, 15573740, 15650355, 15773940, 15796620, 16097508, 16149510, 16172730, 16232328, 16352427, 16480782, 16608540, 16747640, 16771720, 16987320, 17113005, 17247330, 17391780, 17438967, 17585022, 17749368, 17886120, 18021042, 18261369, 18311980, 18402930, 18688488, 18780426, 18841095, 18868185, 19227579, 19376630, 19379412, 19407276, 19557720, 19930248, 20023380, 20121885, 20290410, 20535606, 20867140, 20870136, 21024549, 21532680, 21563640, 21803236, 21974376, 22083516, 22186710, 22421529, 22609314, 22641822, 22817340, 22996440, 23251956, 23360610, 23446696, 23805574, 24028056, 24146262, 24224265, 24259095, 24348492, 24537240, 24721173, 24912810, 25040568, 25121460, 25157580, 25636772, 26087670, 26377533, 26829180, 27053880, 27127282, 27254045, 27380808, 27467970, 27604395, 27724680, 28032732, 28170639, 29064945, 29308370, 29336580, 29582280, 29895372, 30035070, 30145752, 30189096, 30435615, 31147480, 31300710, 31547880, 31593240, 32045965, 32195016, 32299020, 32345460, 32704854, 32961564, 33217080, 33913971, 33962733, 34226010, 34494660, 34783560, 34877934, 35040915, 35170044, 35708361, 36042084, 36522738, 36623960, 36805860, 37369215, 37560852, 37682190, 37736370, 38455158, 38753260, 38758824, 38814552, 40046760, 40243770, 40580820, 40690923, 41071212, 41201955, 41734280, 42049098, 43606472, 43962555, 44167032, 44373420, 44843058, 44864351, 45052605, 45218628, 45283644, 45634680, 46503912, 46721220, 46951065, 47611148, 48292524, 48448530, 48518190, 48696984, 49057281, 49442346, 49825620, 50242920, 50315160, 51273544, 51339015, 52175340, 52316901, 52755066, 53658360, 54254564, 54508090, 54935940, 55208790, 56065464, 56341278, 56523285, 56604555, 57682737, 58129890, 58616740, 58673160, 59513935, 59790744, 60070140, 60365655, 60871230, 62601420, 63073647, 64091930, 64598040, 64690920, 65409708, 65923128, 67818205, 67827942, 67925466, 68452020, 68989320, 69755868, 70081830, 70340088, 71416722, 72084168, 73045476, 73611720, 74163519, 74738430, 75121704, 75364380, 75472740, 76910316, 77506520, 79132599, 80487540, 81161640, 81381846, 81762135, 82142424, 82403910, 83319509, 84098196, 84511917, 87194835, 87925110, 88746840, 89686116, 89728702, 90105210, 90437256, 90567288, 91306845, 93442440, 93902130, 95222296, 96137895, 96585048, 96897060, 97036380, 98114562, 98884692, 99651240, 102678030, 104350680, 104633802, 105122745, 105510132, 107125083, 108509128, 109016180, 109871880, 110417580, 112107645, 112682556, 113046570, 113209110, 115365474, 116259780, 117233480, 119027870, 120140280, 120731310, 121742460, 122072769, 123605865, 125202840, 126147294, 128183860, 130819416, 131887665, 134593053, 135636410, 135655884, 135850932, 136904040, 139511736, 140163660, 140853195, 142833444, 146090952, 147171843, 148327038, 149476860, 150728760, 150945480, 153820632, 156950703, 158265198, 160975080, 162763692, 163524270, 164807820, 166639018, 168196392, 169023834, 169569855, 169813665, 173048211, 174389670, 175850220, 178541805, 179372232, 179457404, 180210420, 182613690, 187804260, 192275790, 193794120, 194072760, 196229124, 197769384, 203454615, 205356060, 209267604, 210245490, 211020264, 214250166, 218032360, 220835160, 224215290, 224321755, 225365112, 226093140, 226418220, 230730948, 232519560, 237397797, 238055740, 241462620, 243484920, 244145538, 245286405, 247211730, 249958527, 252294588, 256367720, 261584505, 263775330, 269186106, 271272820, 271311768, 271701864, 280327320, 281706390, 285666888, 288413685, 294343686, 296654076, 298953720, 313901406, 315368235, 316530396, 321375249, 325527384, 327048540, 329615640, 333278036, 338047668, 339139710, 339627330, 346096422, 348779340, 351700440, 357083610, 358914808, 360420840, 365227380, 366218307, 370817595, 375608520, 384551580, 392458248, 395662995, 403779159, 406909230, 410712120, 416597545, 418535208, 420490980, 422559585, 428500332, 441515529, 448430580, 448643510, 452186280, 452836440, 461461896, 474795594, 476111480, 482925240, 488291076, 490572810, 494423460, 499917054, 504589176, 519144633, 523169010, 527550660, 535625415, 538372212, 542545640, 563412780, 576827370, 583236563, 588687372, 593308152, 610363845, 627802812, 630736470, 633060792, 642750498, 654097080, 666556072, 672965265, 676095336, 678279420, 679254660, 692192844, 697558680, 714167220, 730454760, 732436614, 735859215, 741635190, 749875581, 769103160, 784753515, 791325990, 807558318, 813818460, 833195090, 840981960, 845119170, 857000664, 865241055, 883031058, 896861160, 897287020, 949591188, 964125747, 976582152, 981145620, 988846920, 999834108, 1038289266, 1046338020, 1055101320, 1071250830, 1076744424, 1098654921, 1126825560, 1153654740, 1166473126, 1177374744, 1186988985, 1211337477, 1220727690, 1249792635, 1255605624, 1261472940, 1285500996, 1345930530, 1356558840, 1358509320, 1384385688, 1428334440, 1464873228, 1471718430, 1483270380, 1499751162, 1569507030, 1582651980, 1606876245, 1615116636, 1627636920, 1666390180, 1690238340, 1730482110, 1749709689, 1766062116, 1794574040, 1831091535, 1899182376, 1928251494, 1962291240, 1999668216, 2018895795, 2076578532, 2092676040, 2142501660, 2197309842, 2207577645, 2249626743, 2307309480, 2332946252, 2373977970, 2422674954, 2441455380, 2499585270, 2522945880, 2571001992, 2595723165, 2691861060, 2916182815, 2929746456, 2943436860, 2966540760, 2999502324, 3139014060, 3165303960, 3213752490, 3230233272, 3332780360, 3380476680, 3460964220, 3499419378, 3532124232, 3634012431, 3662183070, 3749377905, 3856502988, 4037791590, 4153157064, 4285003320, 4394619684, 4415155290, 4499253486, 4665892504, 4747955940, 4820628735, 4845349908, 4882910760, 4999170540, 5191446330, 5249129067, 5383722120, 5493274605, 5832365630, 5886873720, 5999004648, 6056687385, 6278028120, 6427504980, 6748880229, 6921928440, 6998838756, 7268024862, 7324366140, 7498755810, 7713005976, 8075583180, 8748548445, 8789239368, 8830310580, 8998506972, 9495911880, 9641257470, 9690699816, 9998341080, 10382892660, 10498258134, 10986549210, 11248133715, 11664731260, 12113374770, 12855009960, 13497760458, 13997677512, 14536049724, 14648732280, 14997511620, 15747387201, 16151166360, 17497096890, 17660621160, 17997013944, 18170062155, 19282514940, 20765785320, 20996516268, 21973098420, 22496267430, 23329462520, 24226749540, 26245645335, 26995520916, 29072099448, 29995023240, 31494774402, 33744401145, 34994193780, 36340124310, 38565029880, 41993032536, 43946196840, 44992534860, 47242161603, 48453499080, 52491290670, 53991041832, 62989548804, 67488802290, 69988387560, 72680248620, 78736936005, 89985069720, 94484323206, 104982581340, 125979097608, 134977604580, 145360497240, 157473872010, 188968646412, 209965162680, 236210808015, 269955209160, 314947744020, 377937292824, 472421616030, 629895488040, 944843232060, 1889686464120]

約数ペア:

[(1, 1889686464120), (2, 944843232060), (3, 629895488040), (4, 472421616030), (5, 377937292824), (6, 314947744020), (7, 269955209160), (8, 236210808015), (9, 209965162680), (10, 188968646412), (12, 157473872010), (13, 145360497240), (14, 134977604580), (15, 125979097608), (18, 104982581340), (20, 94484323206), (21, 89985069720), (24, 78736936005), (26, 72680248620), (27, 69988387560), (28, 67488802290), (30, 62989548804), (35, 53991041832), (36, 52491290670), (39, 48453499080), (40, 47242161603), (42, 44992534860), (43, 43946196840), (45, 41993032536), (49, 38565029880), (52, 36340124310), (54, 34994193780), (56, 33744401145), (60, 31494774402), (63, 29995023240), (65, 29072099448), (70, 26995520916), (72, 26245645335), (78, 24226749540), (81, 23329462520), (84, 22496267430), (86, 21973098420), (90, 20996516268), (91, 20765785320), (98, 19282514940), (104, 18170062155), (105, 17997013944), (107, 17660621160), (108, 17497096890), (117, 16151166360), (120, 15747387201), (126, 14997511620), (129, 14648732280), (130, 14536049724), (135, 13997677512), (140, 13497760458), (147, 12855009960), (156, 12113374770), (162, 11664731260), (168, 11248133715), (172, 10986549210), (180, 10498258134), (182, 10382892660), (189, 9998341080), (195, 9690699816), (196, 9641257470), (199, 9495911880), (210, 8998506972), (214, 8830310580), (215, 8789239368), (216, 8748548445), (234, 8075583180), (245, 7713005976), (252, 7498755810), (258, 7324366140), (260, 7268024862), (270, 6998838756), (273, 6921928440), (280, 6748880229), (294, 6427504980), (301, 6278028120), (312, 6056687385), (315, 5999004648), (321, 5886873720), (324, 5832365630), (344, 5493274605), (351, 5383722120), (360, 5249129067), (364, 5191446330), (378, 4999170540), (387, 4882910760), (390, 4845349908), (392, 4820628735), (398, 4747955940), (405, 4665892504), (420, 4499253486), (428, 4415155290), (430, 4394619684), (441, 4285003320), (455, 4153157064), (468, 4037791590), (490, 3856502988), (504, 3749377905), (516, 3662183070), (520, 3634012431), (535, 3532124232), (540, 3499419378), (546, 3460964220), (559, 3380476680), (567, 3332780360), (585, 3230233272), (588, 3213752490), (597, 3165303960), (602, 3139014060), (630, 2999502324), (637, 2966540760), (642, 2943436860), (645, 2929746456), (648, 2916182815), (702, 2691861060), (728, 2595723165), (735, 2571001992), (749, 2522945880), (756, 2499585270), (774, 2441455380), (780, 2422674954), (796, 2373977970), (810, 2332946252), (819, 2307309480), (840, 2249626743), (856, 2207577645), (860, 2197309842), (882, 2142501660), (903, 2092676040), (910, 2076578532), (936, 2018895795), (945, 1999668216), (963, 1962291240), (980, 1928251494), (995, 1899182376), (1032, 1831091535), (1053, 1794574040), (1070, 1766062116), (1080, 1749709689), (1092, 1730482110), (1118, 1690238340), (1134, 1666390180), (1161, 1627636920), (1170, 1615116636), (1176, 1606876245), (1194, 1582651980), (1204, 1569507030), (1260, 1499751162), (1274, 1483270380), (1284, 1471718430), (1290, 1464873228), (1323, 1428334440), (1365, 1384385688), (1391, 1358509320), (1393, 1356558840), (1404, 1345930530), (1470, 1285500996), (1498, 1261472940), (1505, 1255605624), (1512, 1249792635), (1548, 1220727690), (1560, 1211337477), (1592, 1186988985), (1605, 1177374744), (1620, 1166473126), (1638, 1153654740), (1677, 1126825560), (1720, 1098654921), (1755, 1076744424), (1764, 1071250830), (1791, 1055101320), (1806, 1046338020), (1820, 1038289266), (1890, 999834108), (1911, 988846920), (1926, 981145620), (1935, 976582152), (1960, 964125747), (1990, 949591188), (2106, 897287020), (2107, 896861160), (2140, 883031058), (2184, 865241055), (2205, 857000664), (2236, 845119170), (2247, 840981960), (2268, 833195090), (2322, 813818460), (2340, 807558318), (2388, 791325990), (2408, 784753515), (2457, 769103160), (2520, 749875581), (2548, 741635190), (2568, 735859215), (2580, 732436614), (2587, 730454760), (2646, 714167220), (2709, 697558680), (2730, 692192844), (2782, 679254660), (2786, 678279420), (2795, 676095336), (2808, 672965265), (2835, 666556072), (2889, 654097080), (2940, 642750498), (2985, 633060792), (2996, 630736470), (3010, 627802812), (3096, 610363845), (3185, 593308152), (3210, 588687372), (3240, 583236563), (3276, 576827370), (3354, 563412780), (3483, 542545640), (3510, 538372212), (3528, 535625415), (3582, 527550660), (3612, 523169010), (3640, 519144633), (3745, 504589176), (3780, 499917054), (3822, 494423460), (3852, 490572810), (3870, 488291076), (3913, 482925240), (3969, 476111480), (3980, 474795594), (4095, 461461896), (4173, 452836440), (4179, 452186280), (4212, 448643510), (4214, 448430580), (4280, 441515529), (4410, 428500332), (4472, 422559585), (4494, 420490980), (4515, 418535208), (4536, 416597545), (4601, 410712120), (4644, 406909230), (4680, 403779159), (4776, 395662995), (4815, 392458248), (4914, 384551580), (5031, 375608520), (5096, 370817595), (5160, 366218307), (5174, 365227380), (5243, 360420840), (5265, 358914808), (5292, 357083610), (5373, 351700440), (5418, 348779340), (5460, 346096422), (5564, 339627330), (5572, 339139710), (5590, 338047668), (5670, 333278036), (5733, 329615640), (5778, 327048540), (5805, 325527384), (5880, 321375249), (5970, 316530396), (5992, 315368235), (6020, 313901406), (6321, 298953720), (6370, 296654076), (6420, 294343686), (6552, 288413685), (6615, 285666888), (6708, 281706390), (6741, 280327320), (6955, 271701864), (6965, 271311768), (6966, 271272820), (7020, 269186106), (7164, 263775330), (7224, 261584505), (7371, 256367720), (7490, 252294588), (7560, 249958527), (7644, 247211730), (7704, 245286405), (7740, 244145538), (7761, 243484920), (7826, 241462620), (7938, 238055740), (7960, 237397797), (8127, 232519560), (8190, 230730948), (8346, 226418220), (8358, 226093140), (8385, 225365112), (8424, 224321755), (8428, 224215290), (8557, 220835160), (8667, 218032360), (8820, 214250166), (8955, 211020264), (8988, 210245490), (9030, 209267604), (9202, 205356060), (9288, 203454615), (9555, 197769384), (9630, 196229124), (9737, 194072760), (9751, 193794120), (9828, 192275790), (10062, 187804260), (10348, 182613690), (10486, 180210420), (10530, 179457404), (10535, 179372232), (10584, 178541805), (10746, 175850220), (10836, 174389670), (10920, 173048211), (11128, 169813665), (11144, 169569855), (11180, 169023834), (11235, 168196392), (11340, 166639018), (11466, 164807820), (11556, 163524270), (11610, 162763692), (11739, 160975080), (11940, 158265198), (12040, 156950703), (12285, 153820632), (12519, 150945480), (12537, 150728760), (12642, 149476860), (12740, 148327038), (12840, 147171843), (12935, 146090952), (13230, 142833444), (13416, 140853195), (13482, 140163660), (13545, 139511736), (13803, 136904040), (13910, 135850932), (13930, 135655884), (13932, 135636410), (14040, 134593053), (14328, 131887665), (14445, 130819416), (14742, 128183860), (14980, 126147294), (15093, 125202840), (15288, 123605865), (15480, 122072769), (15522, 121742460), (15652, 120731310), (15729, 120140280), (15876, 119027870), (16119, 117233480), (16254, 116259780), (16380, 115365474), (16692, 113209110), (16716, 113046570), (16770, 112682556), (16856, 112107645), (17114, 110417580), (17199, 109871880), (17334, 109016180), (17415, 108509128), (17640, 107125083), (17910, 105510132), (17976, 105122745), (18060, 104633802), (18109, 104350680), (18404, 102678030), (18963, 99651240), (19110, 98884692), (19260, 98114562), (19474, 97036380), (19502, 96897060), (19565, 96585048), (19656, 96137895), (19845, 95222296), (20124, 93902130), (20223, 93442440), (20696, 91306845), (20865, 90567288), (20895, 90437256), (20972, 90105210), (21060, 89728702), (21070, 89686116), (21293, 88746840), (21492, 87925110), (21672, 87194835), (22360, 84511917), (22470, 84098196), (22680, 83319509), (22932, 82403910), (23005, 82142424), (23112, 81762135), (23220, 81381846), (23283, 81161640), (23478, 80487540), (23880, 79132599), (24381, 77506520), (24570, 76910316), (25038, 75472740), (25074, 75364380), (25155, 75121704), (25284, 74738430), (25480, 74163519), (25671, 73611720), (25870, 73045476), (26215, 72084168), (26460, 71416722), (26865, 70340088), (26964, 70081830), (27090, 69755868), (27391, 68989320), (27606, 68452020), (27820, 67925466), (27860, 67827942), (27864, 67818205), (28665, 65923128), (28890, 65409708), (29211, 64690920), (29253, 64598040), (29484, 64091930), (29960, 63073647), (30186, 62601420), (31044, 60871230), (31304, 60365655), (31458, 60070140), (31605, 59790744), (31752, 59513935), (32207, 58673160), (32238, 58616740), (32508, 58129890), (32760, 57682737), (33384, 56604555), (33432, 56523285), (33540, 56341278), (33705, 56065464), (34228, 55208790), (34398, 54935940), (34668, 54508090), (34830, 54254564), (35217, 53658360), (35820, 52755066), (36120, 52316901), (36218, 52175340), (36808, 51339015), (36855, 51273544), (37557, 50315160), (37611, 50242920), (37926, 49825620), (38220, 49442346), (38520, 49057281), (38805, 48696984), (38948, 48518190), (39004, 48448530), (39130, 48292524), (39690, 47611148), (40248, 46951065), (40446, 46721220), (40635, 46503912), (41409, 45634680), (41730, 45283644), (41790, 45218628), (41944, 45052605), (42120, 44864351), (42140, 44843058), (42586, 44373420), (42785, 44167032), (42984, 43962555), (43335, 43606472), (44940, 42049098), (45279, 41734280), (45864, 41201955), (46010, 41071212), (46440, 40690923), (46566, 40580820), (46956, 40243770), (47187, 40046760), (48685, 38814552), (48755, 38758824), (48762, 38753260), (49140, 38455158), (50076, 37736370), (50148, 37682190), (50310, 37560852), (50568, 37369215), (51342, 36805860), (51597, 36623960), (51740, 36522738), (52430, 36042084), (52920, 35708361), (53730, 35170044), (53928, 35040915), (54180, 34877934), (54327, 34783560), (54782, 34494660), (55212, 34226010), (55640, 33962733), (55720, 33913971), (56889, 33217080), (57330, 32961564), (57780, 32704854), (58422, 32345460), (58506, 32299020), (58695, 32195016), (58968, 32045965), (59813, 31593240), (59899, 31547880), (60372, 31300710), (60669, 31147480), (62088, 30435615), (62595, 30189096), (62685, 30145752), (62916, 30035070), (63210, 29895372), (63879, 29582280), (64414, 29336580), (64476, 29308370), (65016, 29064945), (67080, 28170639), (67410, 28032732), (68159, 27724680), (68456, 27604395), (68796, 27467970), (69015, 27380808), (69336, 27254045), (69660, 27127282), (69849, 27053880), (70434, 26829180), (71640, 26377533), (72436, 26087670), (73710, 25636772), (75114, 25157580), (75222, 25121460), (75465, 25040568), (75852, 24912810), (76440, 24721173), (77013, 24537240), (77610, 24348492), (77896, 24259095), (78008, 24224265), (78260, 24146262), (78645, 24028056), (79380, 23805574), (80595, 23446696), (80892, 23360610), (81270, 23251956), (82173, 22996440), (82818, 22817340), (83460, 22641822), (83580, 22609314), (84280, 22421529), (85172, 22186710), (85570, 22083516), (85995, 21974376), (86670, 21803236), (87633, 21563640), (87759, 21532680), (89880, 21024549), (90545, 20870136), (90558, 20867140), (92020, 20535606), (93132, 20290410), (93912, 20121885), (94374, 20023380), (94815, 19930248), (96621, 19557720), (97370, 19407276), (97510, 19379412), (97524, 19376630), (98280, 19227579), (100152, 18868185), (100296, 18841095), (100620, 18780426), (101115, 18688488), (102684, 18402930), (103194, 18311980), (103480, 18261369), (104860, 18021042), (105651, 17886120), (106465, 17749368), (107460, 17585022), (108360, 17438967), (108654, 17391780), (109564, 17247330), (110424, 17113005), (111241, 16987320), (112671, 16771720), (112833, 16747640), (113778, 16608540), (114660, 16480782), (115560, 16352427), (116415, 16232328), (116844, 16172730), (117012, 16149510), (117390, 16097508), (119626, 15796620), (119798, 15773940), (120744, 15650355), (121338, 15573740), (121905, 15501304), (124227, 15211560), (125190, 15094548), (125370, 15072876), (125832, 15017535), (126420, 14947686), (126763, 14907240), (127758, 14791140), (128355, 14722344), (128828, 14668290), (128952, 14654185), (134820, 14016366), (136318, 13862340), (136955, 13797864), (137592, 13733985), (138030, 13690404), (139320, 13563641), (139698, 13526940), (140868, 13414590), (141561, 13348920), (144872, 13043835), (146055, 12938184), (146265, 12919608), (147420, 12818386), (149051, 12678120), (150228, 12578790), (150444, 12560730), (150930, 12520284), (151704, 12456405), (154026, 12268620), (155220, 12174246), (156520, 12073131), (157290, 12014028), (158760, 11902787), (161035, 11734632), (161190, 11723348), (161784, 11680305), (162540, 11625978), (162981, 11594520), (164346, 11498220), (165636, 11408670), (166920, 11320911), (167160, 11304657), (170344, 11093355), (170667, 11072360), (171140, 11041758), (171990, 10987188), (173340, 10901618), (175266, 10781820), (175518, 10766340), (176085, 10731672), (179439, 10531080), (179697, 10515960), (181090, 10435068), (181116, 10433570), (184040, 10267803), (186264, 10145205), (187785, 10063032), (188055, 10048584), (188748, 10011690), (189630, 9965124), (191637, 9860760), (193242, 9778860), (194740, 9703638), (195020, 9689706), (195048, 9688315), (201240, 9390213), (202230, 9344244), (204477, 9241560), (205368, 9201465), (206388, 9155990), (207045, 9126936), (209547, 9017960), (209720, 9010521), (211302, 8943060), (212930, 8874684), (214920, 8792511), (217308, 8695890), (219128, 8623665), (222482, 8493660), (225342, 8385860), (225449, 8381880), (225666, 8373820), (226395, 8346856), (227556, 8304270), (229320, 8240391), (231039, 8179080), (232830, 8116164), (233688, 8086365), (234024, 8074755), (234780, 8048754), (235935, 8009352), (239252, 7898310), (239596, 7886970), (242676, 7786870), (243810, 7750652), (246519, 7665480), (248454, 7605780), (250380, 7547274), (250740, 7536438), (252840, 7473843), (253526, 7453620), (255516, 7395570), (256710, 7361172), (257656, 7334145), (257985, 7324792), (262899, 7187880), (263277, 7177560), (269640, 7008183), (271635, 6956712), (272636, 6931170), (273910, 6898932), (276060, 6845202), (276809, 6826680), (279396, 6763470), (281736, 6707295), (283122, 6674460), (284445, 6643416), (289863, 6519240), (292110, 6469092), (292530, 6459804), (294840, 6409193), (298102, 6339060), (299065, 6318648), (299495, 6309576), (300456, 6289395), (300888, 6280365), (301860, 6260142), (303345, 6229496), (308052, 6134310), (310440, 6087123), (314580, 6007014), (316953, 5962040), (319395, 5916456), (322070, 5867316), (322380, 5861674), (325080, 5812989), (325962, 5797260), (328692, 5749110), (331272, 5704335), (333723, 5662440), (340795, 5544936), (341334, 5536180), (342280, 5520879), (343980, 5493594), (346680, 5450809), (349245, 5410776), (350532, 5390910), (351036, 5383170), (352170, 5365836), (358878, 5265540), (359394, 5257980), (362180, 5217534), (362232, 5216785), (372681, 5070520), (375570, 5031516), (376110, 5024292), (377496, 5005845), (379260, 4982562), (380289, 4969080), (383274, 4930380), (385065, 4907448), (386484, 4889430), (389480, 4851819), (390040, 4844853), (404460, 4672122), (408954, 4620780), (410865, 4599288), (412776, 4577995), (414090, 4563468), (418691, 4513320), (419094, 4508980), (419293, 4506840), (422604, 4471530), (424683, 4449640), (425860, 4437342), (434616, 4347945), (438165, 4312728), (438795, 4306536), (444964, 4246830), (447153, 4226040), (450684, 4192930), (450898, 4190940), (451332, 4186910), (452790, 4173428), (455112, 4152135), (462078, 4089540), (465660, 4058082), (469560, 4024377), (471870, 4004676), (478504, 3949155), (479192, 3943485), (483105, 3911544), (485352, 3893435), (487620, 3875326), (488943, 3864840), (493038, 3832740), (496908, 3802890), (500760, 3773637), (501480, 3768219), (507052, 3726810), (511032, 3697785), (513420, 3680586), (515970, 3662396), (525798, 3593940), (526554, 3588780), (528255, 3577224), (538317, 3510360), (539091, 3505320), (543270, 3478356), (545272, 3465585), (547820, 3449466), (552120, 3422601), (553618, 3413340), (556205, 3397464), (558792, 3381735), (563355, 3354344), (564165, 3349528), (566244, 3337230), (568890, 3321708), (574911, 3286920), (579726, 3259620), (584220, 3234546), (585060, 3229902), (596204, 3169530), (598130, 3159324), (598990, 3154788), (603720, 3130071), (606690, 3114748), (613431, 3080520), (616104, 3067155), (621135, 3042312), (629160, 3003507), (633815, 2981448), (633906, 2981020), (638790, 2958228), (644140, 2933658), (644760, 2930837), (651924, 2898630), (657384, 2874555), (667446, 2831220), (676347, 2793960), (681590, 2772468), (682668, 2768090), (687960, 2746797), (693117, 2726360), (698490, 2705388), (701064, 2695455), (702072, 2691585), (704340, 2682918), (707805, 2669784), (717756, 2632770), (718788, 2628990), (724360, 2608767), (739557, 2555160), (745255, 2535624), (745362, 2535260), (751140, 2515758), (752220, 2512146), (758520, 2491281), (760578, 2484540), (766548, 2465190), (770130, 2453724), (772968, 2444715), (778687, 2426760), (788697, 2395960), (789831, 2392520), (808920, 2336061), (814905, 2318904), (817908, 2310390), (821730, 2299644), (828180, 2281734), (830427, 2275560), (837382, 2256660), (838188, 2254490), (838586, 2253420), (845208, 2235765), (849366, 2224820), (851720, 2218671), (853335, 2214472), (869589, 2173080), (876330, 2156364), (877590, 2153268), (889928, 2123415), (894306, 2113020), (897195, 2106216), (898485, 2103192), (901368, 2096465), (901796, 2095470), (902664, 2093455), (905580, 2086714), (915599, 2063880), (924156, 2044770), (931320, 2029041), (943740, 2002338), (958185, 1972152), (966210, 1955772), (975240, 1937663), (977886, 1932420), (986076, 1916370), (993816, 1901445), (1001169, 1887480), (1014104, 1863405), (1022385, 1848312), (1026840, 1840293), (1031940, 1831198), (1043357, 1811160), (1047735, 1803592), (1051596, 1796970), (1053108, 1794390), (1056510, 1788612), (1076634, 1755180), (1078182, 1752660), (1086540, 1739178), (1095640, 1724733), (1107236, 1706670), (1112410, 1698732), (1126710, 1677172), (1127245, 1676376), (1128330, 1674764), (1132488, 1668615), (1137780, 1660854), (1140867, 1656360), (1149822, 1643460), (1155195, 1635816), (1159452, 1629810), (1168440, 1617273), (1170120, 1614951), (1192408, 1584765), (1196260, 1579662), (1197980, 1577394), (1213380, 1557374), (1226862, 1540260), (1232595, 1533096), (1242270, 1521156), (1256073, 1504440), (1257879, 1502280), (1267630, 1490724), (1267812, 1490510), (1277580, 1479114), (1288280, 1466829), (1303848, 1449315), (1314495, 1437576), (1316385, 1435512), (1334892, 1415610), (1341459, 1408680), (1352694, 1396980), (1363180, 1386234), (1365336, 1384045)]