3148071479280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{673}}^1$

素因数の和:804

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 56, 60, 62, 63, 65, 70, 72, 78, 80, 84, 90, 91, 93, 94, 98, 104, 105, 112, 117, 120, 124, 126, 130, 140, 141, 144, 147, 155, 156, 168, 180, 182, 186, 188, 195, 196, 208, 210, 217, 234, 235, 240, 245, 248, 252, 260, 273, 279, 280, 282, 294, 310, 312, 315, 329, 336, 343, 360, 364, 372, 376, 390, 392, 403, 420, 423, 434, 441, 455, 465, 468, 470, 490, 496, 504, 520, 546, 558, 560, 564, 585, 588, 611, 620, 624, 630, 637, 651, 658, 673, 686, 705, 720, 728, 735, 744, 752, 780, 784, 806, 819, 840, 846, 868, 882, 910, 930, 936, 940, 980, 987, 1008, 1029, 1040, 1085, 1092, 1116, 1128, 1170, 1176, 1209, 1222, 1240, 1260, 1274, 1302, 1316, 1346, 1365, 1372, 1395, 1410, 1456, 1457, 1470, 1488, 1519, 1560, 1612, 1638, 1645, 1680, 1692, 1715, 1736, 1764, 1820, 1833, 1860, 1872, 1880, 1911, 1953, 1960, 1974, 2015, 2019, 2058, 2115, 2170, 2184, 2205, 2232, 2256, 2303, 2340, 2352, 2418, 2444, 2480, 2520, 2548, 2604, 2632, 2692, 2730, 2744, 2790, 2820, 2821, 2914, 2940, 2961, 3038, 3055, 3087, 3120, 3185, 3224, 3255, 3276, 3290, 3365, 3384, 3430, 3472, 3528, 3627, 3640, 3666, 3720, 3760, 3822, 3906, 3920, 3948, 4030, 4038, 4095, 4116, 4230, 4277, 4340, 4368, 4371, 4410, 4459, 4464, 4557, 4606, 4680, 4711, 4836, 4888, 4935, 5040, 5096, 5145, 5208, 5264, 5384, 5460, 5488, 5499, 5580, 5640, 5642, 5733, 5828, 5880, 5922, 6045, 6057, 6076, 6110, 6174, 6370, 6448, 6510, 6552, 6580, 6730, 6768, 6860, 6909, 7056, 7254, 7280, 7285, 7332, 7440, 7595, 7644, 7812, 7896, 8060, 8076, 8190, 8232, 8460, 8463, 8554, 8680, 8742, 8749, 8820, 8918, 9114, 9165, 9212, 9360, 9422, 9555, 9672, 9765, 9776, 9870, 10095, 10192, 10199, 10290, 10416, 10633, 10768, 10920, 10998, 11160, 11280, 11284, 11466, 11515, 11656, 11760, 11844, 12090, 12114, 12152, 12220, 12348, 12740, 12831, 13020, 13104, 13113, 13160, 13377, 13460, 13671, 13720, 13818, 14105, 14133, 14508, 14570, 14664, 14805, 15190, 15288, 15435, 15624, 15792, 16120, 16121, 16152, 16380, 16464, 16920, 16926, 17108, 17360, 17484, 17498, 17640, 17836, 18135, 18228, 18330, 18424, 18844, 18941, 19110, 19344, 19530, 19740, 19747, 20190, 20398, 20580, 20727, 20863, 21266, 21385, 21840, 21855, 21996, 22295, 22320, 22568, 22785, 22932, 23030, 23312, 23555, 23688, 24180, 24228, 24304, 24440, 24696, 25389, 25480, 25662, 26040, 26226, 26247, 26320, 26754, 26920, 27342, 27440, 27495, 27636, 28210, 28266, 28665, 29016, 29140, 29328, 29610, 29939, 30285, 30380, 30576, 30597, 30870, 31248, 31631, 31899, 32240, 32242, 32304, 32760, 32977, 33840, 33852, 34216, 34545, 34968, 34996, 35280, 35672, 36270, 36456, 36660, 36848, 37688, 37882, 38220, 38493, 39060, 39480, 39494, 40131, 40380, 40796, 41160, 41454, 41726, 42315, 42399, 42532, 42770, 43710, 43745, 43992, 44590, 45136, 45570, 45864, 46060, 47110, 47376, 48360, 48363, 48456, 48880, 49392, 50778, 50960, 50995, 51324, 52080, 52452, 52494, 53165, 53508, 53840, 54684, 54990, 55272, 56420, 56532, 56823, 57330, 58032, 58280, 59220, 59241, 59878, 60570, 60760, 61194, 61243, 61740, 62589, 63262, 63798, 64155, 64484, 65520, 65565, 65954, 66885, 67704, 68355, 68432, 69090, 69936, 69992, 70665, 71344, 71393, 72540, 72912, 73320, 75376, 75764, 76440, 76986, 78120, 78741, 78960, 78988, 80262, 80605, 80760, 81592, 82320, 82908, 83452, 84630, 84798, 85064, 85540, 87420, 87490, 87984, 89180, 89817, 91140, 91728, 91791, 92120, 94220, 94705, 94893, 95697, 96720, 96726, 96912, 98735, 98931, 101556, 101990, 102648, 103635, 104315, 104904, 104988, 106330, 107016, 109368, 109980, 110544, 112840, 113064, 113646, 114660, 116560, 118440, 118482, 119756, 121140, 121520, 122388, 122486, 123480, 125178, 126524, 126945, 127596, 128310, 128968, 131130, 131235, 131908, 132587, 133770, 135408, 136710, 138180, 138229, 139984, 141330, 142786, 145080, 145089, 146041, 146640, 149695, 151528, 152880, 152985, 153972, 156240, 157482, 157976, 158155, 159495, 160524, 161210, 161520, 163184, 164885, 165816, 166904, 169260, 169596, 170128, 170469, 171080, 174840, 174980, 177723, 178360, 179634, 182280, 183582, 183729, 184240, 187767, 188440, 189410, 189786, 191394, 192465, 193452, 197470, 197862, 200655, 203112, 203980, 205296, 207270, 208630, 209573, 209808, 209976, 211995, 212660, 214032, 214179, 218736, 219960, 221417, 225680, 226128, 227292, 229320, 230839, 236880, 236964, 239512, 241815, 242280, 244776, 244972, 246960, 250356, 253048, 253890, 255192, 256620, 257936, 262260, 262470, 263816, 265174, 267540, 269451, 271219, 273420, 276360, 276458, 282660, 284115, 284679, 285572, 290160, 290178, 292082, 296205, 296793, 299390, 303056, 305970, 306215, 307944, 312945, 314964, 315952, 316310, 318990, 321048, 322420, 329770, 331632, 333808, 338520, 339192, 340938, 342160, 349680, 349960, 355446, 356720, 356965, 359268, 364560, 367164, 367458, 375534, 376880, 378820, 379572, 382788, 384930, 386904, 393705, 394940, 395724, 397761, 401310, 406224, 407960, 411203, 414540, 414687, 417260, 419146, 419952, 423990, 425320, 428358, 428701, 438123, 439920, 442834, 449085, 454584, 458640, 458955, 461678, 473928, 474465, 478485, 479024, 483630, 484560, 489552, 489944, 494655, 499751, 500712, 506096, 507780, 510384, 513240, 524520, 524940, 527632, 530348, 535080, 538902, 542438, 546840, 551187, 552720, 552916, 565320, 568230, 569358, 571144, 580356, 584164, 592410, 593586, 598780, 611940, 612430, 615888, 625890, 628719, 629928, 632620, 637980, 642096, 642537, 644840, 659540, 662935, 664251, 677040, 678384, 681876, 691145, 692517, 699920, 710892, 713930, 718536, 725445, 730205, 734328, 734916, 751068, 757640, 759144, 765576, 769860, 773808, 787410, 789880, 791448, 795522, 802620, 813657, 815920, 822406, 829080, 829374, 834520, 838292, 847980, 850640, 852345, 856716, 857402, 876246, 885668, 888615, 898170, 909168, 917910, 918645, 923356, 928109, 938835, 947856, 948930, 956970, 967260, 979888, 980561, 989310, 999502, 1001424, 1015560, 1022287, 1026480, 1047865, 1049040, 1049880, 1060696, 1070160, 1070895, 1077804, 1084876, 1093680, 1102374, 1105832, 1107085, 1130640, 1136460, 1138716, 1142288, 1154195, 1160712, 1168328, 1184820, 1187172, 1193283, 1197560, 1223880, 1224860, 1233609, 1244061, 1251780, 1257438, 1259856, 1265240, 1275960, 1285074, 1286103, 1289680, 1314369, 1319080, 1325870, 1328502, 1347255, 1356095, 1363752, 1382290, 1385034, 1421784, 1423395, 1427860, 1437072, 1450890, 1460410, 1468656, 1469832, 1483965, 1499253, 1502136, 1515280, 1518288, 1531152, 1539720, 1549919, 1574820, 1579760, 1582896, 1591044, 1605240, 1627314, 1644812, 1658160, 1658748, 1669040, 1676584, 1695960, 1704690, 1713432, 1714804, 1752492, 1771336, 1777230, 1796340, 1835820, 1837290, 1846712, 1856218, 1877670, 1886157, 1897860, 1898533, 1913940, 1934520, 1961122, 1978620, 1988805, 1992753, 1999004, 2031120, 2044574, 2056015, 2073435, 2077551, 2095730, 2099760, 2121392, 2141790, 2143505, 2155608, 2169752, 2190615, 2204748, 2211664, 2214170, 2272920, 2277432, 2308390, 2321424, 2336656, 2369640, 2374344, 2386566, 2395120, 2440971, 2447760, 2449720, 2467218, 2488122, 2498755, 2503560, 2514876, 2530480, 2551920, 2570148, 2572206, 2628738, 2638160, 2651740, 2657004, 2694510, 2712190, 2727504, 2755935, 2764580, 2770068, 2784327, 2843568, 2846790, 2855720, 2878421, 2901780, 2920820, 2939664, 2941683, 2967930, 2998506, 3000907, 3004272, 3066861, 3079440, 3099838, 3143595, 3149640, 3182088, 3210480, 3212685, 3254628, 3289624, 3317496, 3321255, 3353168, 3391920, 3409380, 3426864, 3429608, 3462585, 3504984, 3542672, 3554460, 3592680, 3671640, 3674580, 3693424, 3700827, 3712436, 3755340, 3772314, 3795720, 3797066, 3827880, 3858309, 3869040, 3922244, 3957240, 3977610, 3985506, 3998008, 4068285, 4089148, 4112030, 4146870, 4155102, 4191460, 4283580, 4287010, 4311216, 4339504, 4381230, 4409496, 4428340, 4497759, 4545840, 4554864, 4616780, 4640545, 4649757, 4739280, 4748688, 4773132, 4881942, 4899440, 4902805, 4934436, 4976244, 4997510, 5007120, 5029752, 5111435, 5140296, 5144412, 5257476, 5303480, 5314008, 5389020, 5424380, 5511870, 5529160, 5540136, 5568654, 5693580, 5695599, 5711440, 5756842, 5803560, 5841640, 5883366, 5935860, 5966415, 5997012, 6001814, 6133722, 6168045, 6199676, 6220305, 6287190, 6299280, 6364176, 6425370, 6430515, 6496763, 6509256, 6571845, 6579248, 6634992, 6642510, 6818760, 6859216, 6863927, 6925170, 7009968, 7108920, 7156009, 7185360, 7343280, 7349160, 7401654, 7424872, 7496265, 7510680, 7544628, 7591440, 7594132, 7655760, 7716618, 7749595, 7844488, 7914480, 7955220, 7971012, 7996016, 8136570, 8178296, 8224060, 8293740, 8310204, 8352981, 8382920, 8567160, 8574020, 8635263, 8762460, 8818992, 8825049, 8856680, 8995518, 9002721, 9200583, 9233560, 9281090, 9299514, 9430785, 9492665, 9546264, 9763884, 9805610, 9868872, 9952488, 9963765, 9995020, 10059504, 10222870, 10280592, 10288824, 10387755, 10514952, 10606960, 10628016, 10778040, 10848760, 10849433, 11023740, 11058320, 11080272, 11137308, 11387160, 11391198, 11513684, 11607120, 11683280, 11766732, 11871720, 11932830, 11994024, 12003628, 12204855, 12267444, 12336090, 12399352, 12440610, 12574380, 12747293, 12850740, 12861030, 12993526, 13018512, 13143690, 13285020, 13289731, 13637520, 13727854, 13850340, 13921635, 13949271, 14217840, 14312018, 14392105, 14698320, 14708415, 14803308, 14849744, 14992530, 15004535, 15021360, 15089256, 15188264, 15334305, 15433236, 15499190, 15688976, 15910440, 15942024, 16273140, 16356592, 16448120, 16587480, 16620408, 16705962, 16765840, 17086797, 17134320, 17148040, 17270526, 17524920, 17650098, 17713360, 17991036, 18005442, 18401166, 18467120, 18504135, 18562180, 18599028, 18861570, 18985330, 19092528, 19291545, 19490289, 19527768, 19611220, 19737744, 19904976, 19927530, 19990040, 20148947, 20445740, 20577648, 20591781, 20775510, 21029904, 21468027, 21556080, 21697520, 21698866, 22047480, 22274616, 22488795, 22774320, 22782396, 23027368, 23248785, 23533464, 23743440, 23865660, 23988048, 24007256, 24409710, 24534888, 24672180, 24798704, 24881220, 25148760, 25494586, 25701480, 25722060, 25905789, 25987052, 26287380, 26570040, 26579462, 27008163, 27455708, 27700680, 27843270, 27898542, 28477995, 28624036, 28784210, 29416830, 29606616, 29985060, 30009070, 30178512, 30376528, 30668610, 30866472, 30998380, 31820880, 31884048, 32483815, 32546280, 32548299, 32896240, 33174960, 33240816, 33411924, 34173594, 34296080, 34319635, 34541052, 35049840, 35300196, 35780045, 35982072, 36010884, 36802332, 37008270, 37124360, 37198056, 37723140, 37970660, 38241879, 38583090, 38980578, 39055536, 39222440, 39855060, 39869193, 39980080, 40297894, 40891480, 41183562, 41551020, 41764905, 42936054, 43176315, 43397732, 44094960, 44125245, 44549232, 44977590, 45013605, 45564792, 46002915, 46054736, 46497570, 47066928, 47731320, 48014512, 48047489, 48819420, 49069776, 49344360, 49762440, 50297520, 50989172, 51402960, 51444120, 51811578, 51974104, 52574760, 53140080, 53158924, 54016326, 54247165, 54911416, 55401360, 55686540, 55797084, 56955990, 57248072, 57568420, 58470867, 58833660, 59213232, 59970120, 60018140, 60446841, 61337220, 61732944, 61775343, 61996760, 63736465, 64404081, 64967630, 65092560, 65096598, 66448655, 66823848, 68347188, 68639270, 69082104, 69746355, 70600392, 71560090, 71964144, 72021768, 73604664, 74016540, 74248720, 74396112, 75446280, 75941320, 76483758, 77166180, 77961156, 78444880, 79710120, 79738386, 80595788, 81782960, 82367124, 83102040, 83529810, 85433985, 85872108, 86352630, 86795464, 88250490, 89231051, 89955180, 90027210, 91129584, 92005830, 92995140, 93028117, 95462640, 96094978, 97451445, 97638840, 97644897, 98688720, 99524880, 100744735, 101978344, 102888240, 102958905, 103623156, 103948208, 105149520, 106317848, 107340135, 108032652, 108494330, 109822832, 111373080, 111594168, 113911980, 114496144, 114725637, 115136840, 116941734, 117667320, 119607579, 119940240, 120036280, 120893682, 122674440, 123550686, 123993520, 127472930, 128808162, 129528945, 129935260, 130193196, 132897310, 133647696, 135040815, 136694376, 137278540, 138164208, 139492710, 141042629, 141200784, 143120180, 144043536, 144142467, 147209328, 148033080, 150892560, 151882640, 152967516, 154332360, 155922312, 159420240, 159476772, 161191576, 162741495, 164734248, 166204080, 167059620, 170867970, 171744216, 172705260, 173590928, 176500980, 178462102, 179910360, 180054420, 181340523, 184011660, 185990280, 186056234, 191209395, 192189956, 194902890, 195277680, 195289794, 199345965, 201489470, 203956688, 205917810, 207246312, 212635696, 214680270, 216065304, 216988660, 222746160, 223188336, 227823960, 229451274, 230273680, 233883468, 235334640, 239215158, 240072560, 240237445, 241787364, 245348880, 247101372, 254945860, 257616324, 259057890, 259870520, 260386392, 265794620, 267693153, 270081630, 273388752, 274557080, 278985420, 279084351, 282085258, 286240360, 288284934, 292354335, 296066160, 302234205, 305935032, 308664720, 308876715, 311844624, 318953544, 322020405, 322383152, 325482990, 329468496, 334119240, 336332423, 341735940, 343488432, 345410520, 353001960, 356924204, 359820720, 360108840, 362681046, 368023320, 371980560, 372112468, 382418790, 384379912, 389805780, 390579588, 398691930, 402978940, 411835620, 414492624, 423127887, 429360540, 432130608, 432427401, 433977320, 446155255, 455647920, 458902548, 465140585, 467766936, 478430316, 480474890, 483574728, 488224485, 494202744, 509891720, 515232648, 518115780, 519741040, 520772784, 531589240, 535386306, 540163260, 549114160, 557970840, 558168702, 564170516, 572480720, 573628185, 576569868, 584708670, 598037895, 604468410, 611870064, 617753430, 624617357, 637907088, 644040810, 650965980, 668238480, 672664846, 683471880, 690821040, 705213145, 706003920, 713848408, 720217680, 720712335, 725362092, 736046640, 744224936, 764837580, 768759824, 779611560, 781159176, 797383860, 803079459, 805957880, 823671240, 837253053, 846255774, 858721080, 864854802, 867954640, 892310510, 906702615, 917805096, 930281170, 935533872, 956860632, 960949780, 967149456, 976448970, 988405488, 1008997269, 1019783440, 1030465296, 1036231560, 1063178480, 1070772612, 1080326520, 1115941680, 1116337404, 1128341032, 1147256370, 1153139736, 1169417340, 1196075790, 1208936820, 1235506860, 1249234714, 1269383661, 1288081620, 1301931960, 1338465765, 1345329692, 1366943760, 1395421755, 1410426290, 1427696816, 1441424670, 1450724184, 1488449872, 1529675160, 1559223120, 1562318352, 1594767720, 1606158918, 1611915760, 1647342480, 1674506106, 1681662115, 1692511548, 1717442160, 1729709604, 1784621020, 1813405230, 1835610192, 1860562340, 1873852071, 1913721264, 1921899560, 1952897940, 2017994538, 2072463120, 2115639435, 2141545224, 2160653040, 2162137005, 2232674808, 2256682064, 2294512740, 2306279472, 2338834680, 2392151580, 2417873640, 2471013720, 2498469428, 2538767322, 2576163240, 2603863920, 2676931530, 2690659384, 2790843510, 2820852580, 2882849340, 2901448368, 3026991807, 3059350320, 3123086785, 3189535440, 3212317836, 3349012212, 3363324230, 3385023096, 3459419208, 3569242040, 3626810460, 3721124680, 3747704142, 3843799120, 3905795880, 4015397295, 4035989076, 4186265265, 4231278870, 4283090448, 4324274010, 4372321499, 4465349616, 4589025480, 4677669360, 4784303160, 4835747280, 4942027440, 4996938856, 5044986345, 5077534644, 5152326480, 5353863060, 5381318768, 5581687020, 5621556213, 5641705160, 5765698680, 6053983614, 6246173570, 6346918305, 6424635672, 6698024424, 6726648460, 6770046192, 6918838416, 7138484080, 7253620920, 7442249360, 7495408284, 7811591760, 8030794590, 8071978152, 8372530530, 8462557740, 8648548020, 8744642998, 9178050960, 9369260355, 9568606320, 9993877712, 10089972690, 10155069288, 10707726120, 11163374040, 11243112426, 11283410320, 11531397360, 12107967228, 12492347140, 12693836610, 12849271344, 13116964497, 13396048848, 13453296920, 14507241840, 14990816568, 15134959035, 16061589180, 16143956304, 16745061060, 16925115480, 17297096040, 17489285996, 18738520710, 20179945380, 20310138576, 21415452240, 21861607495, 22326748080, 22486224852, 24215934456, 24984694280, 25387673220, 26233928994, 26906593840, 28107781065, 29981633136, 30269918070, 32123178360, 33490122120, 33850230960, 34594192080, 34978571992, 37477041420, 39350893491, 40359890760, 43723214990, 44972449704, 48431868912, 49969388560, 50775346440, 52467857988, 56215562130, 60539836140, 64246356720, 65584822485, 66980244240, 69957143984, 74954082840, 78701786982, 80719781520, 87446429980, 89944899408, 101550692880, 104935715976, 112431124260, 121079672280, 131169644970, 149908165680, 157403573964, 174892859960, 196754467455, 209871431952, 224862248520, 242159344560, 262339289940, 314807147928, 349785719920, 393508934910, 449724497040, 524678579880, 629614295856, 787017869820, 1049357159760, 1574035739640, 3148071479280]

約数ペア:

[(1, 3148071479280), (2, 1574035739640), (3, 1049357159760), (4, 787017869820), (5, 629614295856), (6, 524678579880), (7, 449724497040), (8, 393508934910), (9, 349785719920), (10, 314807147928), (12, 262339289940), (13, 242159344560), (14, 224862248520), (15, 209871431952), (16, 196754467455), (18, 174892859960), (20, 157403573964), (21, 149908165680), (24, 131169644970), (26, 121079672280), (28, 112431124260), (30, 104935715976), (31, 101550692880), (35, 89944899408), (36, 87446429980), (39, 80719781520), (40, 78701786982), (42, 74954082840), (45, 69957143984), (47, 66980244240), (48, 65584822485), (49, 64246356720), (52, 60539836140), (56, 56215562130), (60, 52467857988), (62, 50775346440), (63, 49969388560), (65, 48431868912), (70, 44972449704), (72, 43723214990), (78, 40359890760), (80, 39350893491), (84, 37477041420), (90, 34978571992), (91, 34594192080), (93, 33850230960), (94, 33490122120), (98, 32123178360), (104, 30269918070), (105, 29981633136), (112, 28107781065), (117, 26906593840), (120, 26233928994), (124, 25387673220), (126, 24984694280), (130, 24215934456), (140, 22486224852), (141, 22326748080), (144, 21861607495), (147, 21415452240), (155, 20310138576), (156, 20179945380), (168, 18738520710), (180, 17489285996), (182, 17297096040), (186, 16925115480), (188, 16745061060), (195, 16143956304), (196, 16061589180), (208, 15134959035), (210, 14990816568), (217, 14507241840), (234, 13453296920), (235, 13396048848), (240, 13116964497), (245, 12849271344), (248, 12693836610), (252, 12492347140), (260, 12107967228), (273, 11531397360), (279, 11283410320), (280, 11243112426), (282, 11163374040), (294, 10707726120), (310, 10155069288), (312, 10089972690), (315, 9993877712), (329, 9568606320), (336, 9369260355), (343, 9178050960), (360, 8744642998), (364, 8648548020), (372, 8462557740), (376, 8372530530), (390, 8071978152), (392, 8030794590), (403, 7811591760), (420, 7495408284), (423, 7442249360), (434, 7253620920), (441, 7138484080), (455, 6918838416), (465, 6770046192), (468, 6726648460), (470, 6698024424), (490, 6424635672), (496, 6346918305), (504, 6246173570), (520, 6053983614), (546, 5765698680), (558, 5641705160), (560, 5621556213), (564, 5581687020), (585, 5381318768), (588, 5353863060), (611, 5152326480), (620, 5077534644), (624, 5044986345), (630, 4996938856), (637, 4942027440), (651, 4835747280), (658, 4784303160), (673, 4677669360), (686, 4589025480), (705, 4465349616), (720, 4372321499), (728, 4324274010), (735, 4283090448), (744, 4231278870), (752, 4186265265), (780, 4035989076), (784, 4015397295), (806, 3905795880), (819, 3843799120), (840, 3747704142), (846, 3721124680), (868, 3626810460), (882, 3569242040), (910, 3459419208), (930, 3385023096), (936, 3363324230), (940, 3349012212), (980, 3212317836), (987, 3189535440), (1008, 3123086785), (1029, 3059350320), (1040, 3026991807), (1085, 2901448368), (1092, 2882849340), (1116, 2820852580), (1128, 2790843510), (1170, 2690659384), (1176, 2676931530), (1209, 2603863920), (1222, 2576163240), (1240, 2538767322), (1260, 2498469428), (1274, 2471013720), (1302, 2417873640), (1316, 2392151580), (1346, 2338834680), (1365, 2306279472), (1372, 2294512740), (1395, 2256682064), (1410, 2232674808), (1456, 2162137005), (1457, 2160653040), (1470, 2141545224), (1488, 2115639435), (1519, 2072463120), (1560, 2017994538), (1612, 1952897940), (1638, 1921899560), (1645, 1913721264), (1680, 1873852071), (1692, 1860562340), (1715, 1835610192), (1736, 1813405230), (1764, 1784621020), (1820, 1729709604), (1833, 1717442160), (1860, 1692511548), (1872, 1681662115), (1880, 1674506106), (1911, 1647342480), (1953, 1611915760), (1960, 1606158918), (1974, 1594767720), (2015, 1562318352), (2019, 1559223120), (2058, 1529675160), (2115, 1488449872), (2170, 1450724184), (2184, 1441424670), (2205, 1427696816), (2232, 1410426290), (2256, 1395421755), (2303, 1366943760), (2340, 1345329692), (2352, 1338465765), (2418, 1301931960), (2444, 1288081620), (2480, 1269383661), (2520, 1249234714), (2548, 1235506860), (2604, 1208936820), (2632, 1196075790), (2692, 1169417340), (2730, 1153139736), (2744, 1147256370), (2790, 1128341032), (2820, 1116337404), (2821, 1115941680), (2914, 1080326520), (2940, 1070772612), (2961, 1063178480), (3038, 1036231560), (3055, 1030465296), (3087, 1019783440), (3120, 1008997269), (3185, 988405488), (3224, 976448970), (3255, 967149456), (3276, 960949780), (3290, 956860632), (3365, 935533872), (3384, 930281170), (3430, 917805096), (3472, 906702615), (3528, 892310510), (3627, 867954640), (3640, 864854802), (3666, 858721080), (3720, 846255774), (3760, 837253053), (3822, 823671240), (3906, 805957880), (3920, 803079459), (3948, 797383860), (4030, 781159176), (4038, 779611560), (4095, 768759824), (4116, 764837580), (4230, 744224936), (4277, 736046640), (4340, 725362092), (4368, 720712335), (4371, 720217680), (4410, 713848408), (4459, 706003920), (4464, 705213145), (4557, 690821040), (4606, 683471880), (4680, 672664846), (4711, 668238480), (4836, 650965980), (4888, 644040810), (4935, 637907088), (5040, 624617357), (5096, 617753430), (5145, 611870064), (5208, 604468410), (5264, 598037895), (5384, 584708670), (5460, 576569868), (5488, 573628185), (5499, 572480720), (5580, 564170516), (5640, 558168702), (5642, 557970840), (5733, 549114160), (5828, 540163260), (5880, 535386306), (5922, 531589240), (6045, 520772784), (6057, 519741040), (6076, 518115780), (6110, 515232648), (6174, 509891720), (6370, 494202744), (6448, 488224485), (6510, 483574728), (6552, 480474890), (6580, 478430316), (6730, 467766936), (6768, 465140585), (6860, 458902548), (6909, 455647920), (7056, 446155255), (7254, 433977320), (7280, 432427401), (7285, 432130608), (7332, 429360540), (7440, 423127887), (7595, 414492624), (7644, 411835620), (7812, 402978940), (7896, 398691930), (8060, 390579588), (8076, 389805780), (8190, 384379912), (8232, 382418790), (8460, 372112468), (8463, 371980560), (8554, 368023320), (8680, 362681046), (8742, 360108840), (8749, 359820720), (8820, 356924204), (8918, 353001960), (9114, 345410520), (9165, 343488432), (9212, 341735940), (9360, 336332423), (9422, 334119240), (9555, 329468496), (9672, 325482990), (9765, 322383152), (9776, 322020405), (9870, 318953544), (10095, 311844624), (10192, 308876715), (10199, 308664720), (10290, 305935032), (10416, 302234205), (10633, 296066160), (10768, 292354335), (10920, 288284934), (10998, 286240360), (11160, 282085258), (11280, 279084351), (11284, 278985420), (11466, 274557080), (11515, 273388752), (11656, 270081630), (11760, 267693153), (11844, 265794620), (12090, 260386392), (12114, 259870520), (12152, 259057890), (12220, 257616324), (12348, 254945860), (12740, 247101372), (12831, 245348880), (13020, 241787364), (13104, 240237445), (13113, 240072560), (13160, 239215158), (13377, 235334640), (13460, 233883468), (13671, 230273680), (13720, 229451274), (13818, 227823960), (14105, 223188336), (14133, 222746160), (14508, 216988660), (14570, 216065304), (14664, 214680270), (14805, 212635696), (15190, 207246312), (15288, 205917810), (15435, 203956688), (15624, 201489470), (15792, 199345965), (16120, 195289794), (16121, 195277680), (16152, 194902890), (16380, 192189956), (16464, 191209395), (16920, 186056234), (16926, 185990280), (17108, 184011660), (17360, 181340523), (17484, 180054420), (17498, 179910360), (17640, 178462102), (17836, 176500980), (18135, 173590928), (18228, 172705260), (18330, 171744216), (18424, 170867970), (18844, 167059620), (18941, 166204080), (19110, 164734248), (19344, 162741495), (19530, 161191576), (19740, 159476772), (19747, 159420240), (20190, 155922312), (20398, 154332360), (20580, 152967516), (20727, 151882640), (20863, 150892560), (21266, 148033080), (21385, 147209328), (21840, 144142467), (21855, 144043536), (21996, 143120180), (22295, 141200784), (22320, 141042629), (22568, 139492710), (22785, 138164208), (22932, 137278540), (23030, 136694376), (23312, 135040815), (23555, 133647696), (23688, 132897310), (24180, 130193196), (24228, 129935260), (24304, 129528945), (24440, 128808162), (24696, 127472930), (25389, 123993520), (25480, 123550686), (25662, 122674440), (26040, 120893682), (26226, 120036280), (26247, 119940240), (26320, 119607579), (26754, 117667320), (26920, 116941734), (27342, 115136840), (27440, 114725637), (27495, 114496144), (27636, 113911980), (28210, 111594168), (28266, 111373080), (28665, 109822832), (29016, 108494330), (29140, 108032652), (29328, 107340135), (29610, 106317848), (29939, 105149520), (30285, 103948208), (30380, 103623156), (30576, 102958905), (30597, 102888240), (30870, 101978344), (31248, 100744735), (31631, 99524880), (31899, 98688720), (32240, 97644897), (32242, 97638840), (32304, 97451445), (32760, 96094978), (32977, 95462640), (33840, 93028117), (33852, 92995140), (34216, 92005830), (34545, 91129584), (34968, 90027210), (34996, 89955180), (35280, 89231051), (35672, 88250490), (36270, 86795464), (36456, 86352630), (36660, 85872108), (36848, 85433985), (37688, 83529810), (37882, 83102040), (38220, 82367124), (38493, 81782960), (39060, 80595788), (39480, 79738386), (39494, 79710120), (40131, 78444880), (40380, 77961156), (40796, 77166180), (41160, 76483758), (41454, 75941320), (41726, 75446280), (42315, 74396112), (42399, 74248720), (42532, 74016540), (42770, 73604664), (43710, 72021768), (43745, 71964144), (43992, 71560090), (44590, 70600392), (45136, 69746355), (45570, 69082104), (45864, 68639270), (46060, 68347188), (47110, 66823848), (47376, 66448655), (48360, 65096598), (48363, 65092560), (48456, 64967630), (48880, 64404081), (49392, 63736465), (50778, 61996760), (50960, 61775343), (50995, 61732944), (51324, 61337220), (52080, 60446841), (52452, 60018140), (52494, 59970120), (53165, 59213232), (53508, 58833660), (53840, 58470867), (54684, 57568420), (54990, 57248072), (55272, 56955990), (56420, 55797084), (56532, 55686540), (56823, 55401360), (57330, 54911416), (58032, 54247165), (58280, 54016326), (59220, 53158924), (59241, 53140080), (59878, 52574760), (60570, 51974104), (60760, 51811578), (61194, 51444120), (61243, 51402960), (61740, 50989172), (62589, 50297520), (63262, 49762440), (63798, 49344360), (64155, 49069776), (64484, 48819420), (65520, 48047489), (65565, 48014512), (65954, 47731320), (66885, 47066928), (67704, 46497570), (68355, 46054736), (68432, 46002915), (69090, 45564792), (69936, 45013605), (69992, 44977590), (70665, 44549232), (71344, 44125245), (71393, 44094960), (72540, 43397732), (72912, 43176315), (73320, 42936054), (75376, 41764905), (75764, 41551020), (76440, 41183562), (76986, 40891480), (78120, 40297894), (78741, 39980080), (78960, 39869193), (78988, 39855060), (80262, 39222440), (80605, 39055536), (80760, 38980578), (81592, 38583090), (82320, 38241879), (82908, 37970660), (83452, 37723140), (84630, 37198056), (84798, 37124360), (85064, 37008270), (85540, 36802332), (87420, 36010884), (87490, 35982072), (87984, 35780045), (89180, 35300196), (89817, 35049840), (91140, 34541052), (91728, 34319635), (91791, 34296080), (92120, 34173594), (94220, 33411924), (94705, 33240816), (94893, 33174960), (95697, 32896240), (96720, 32548299), (96726, 32546280), (96912, 32483815), (98735, 31884048), (98931, 31820880), (101556, 30998380), (101990, 30866472), (102648, 30668610), (103635, 30376528), (104315, 30178512), (104904, 30009070), (104988, 29985060), (106330, 29606616), (107016, 29416830), (109368, 28784210), (109980, 28624036), (110544, 28477995), (112840, 27898542), (113064, 27843270), (113646, 27700680), (114660, 27455708), (116560, 27008163), (118440, 26579462), (118482, 26570040), (119756, 26287380), (121140, 25987052), (121520, 25905789), (122388, 25722060), (122486, 25701480), (123480, 25494586), (125178, 25148760), (126524, 24881220), (126945, 24798704), (127596, 24672180), (128310, 24534888), (128968, 24409710), (131130, 24007256), (131235, 23988048), (131908, 23865660), (132587, 23743440), (133770, 23533464), (135408, 23248785), (136710, 23027368), (138180, 22782396), (138229, 22774320), (139984, 22488795), (141330, 22274616), (142786, 22047480), (145080, 21698866), (145089, 21697520), (146041, 21556080), (146640, 21468027), (149695, 21029904), (151528, 20775510), (152880, 20591781), (152985, 20577648), (153972, 20445740), (156240, 20148947), (157482, 19990040), (157976, 19927530), (158155, 19904976), (159495, 19737744), (160524, 19611220), (161210, 19527768), (161520, 19490289), (163184, 19291545), (164885, 19092528), (165816, 18985330), (166904, 18861570), (169260, 18599028), (169596, 18562180), (170128, 18504135), (170469, 18467120), (171080, 18401166), (174840, 18005442), (174980, 17991036), (177723, 17713360), (178360, 17650098), (179634, 17524920), (182280, 17270526), (183582, 17148040), (183729, 17134320), (184240, 17086797), (187767, 16765840), (188440, 16705962), (189410, 16620408), (189786, 16587480), (191394, 16448120), (192465, 16356592), (193452, 16273140), (197470, 15942024), (197862, 15910440), (200655, 15688976), (203112, 15499190), (203980, 15433236), (205296, 15334305), (207270, 15188264), (208630, 15089256), (209573, 15021360), (209808, 15004535), (209976, 14992530), (211995, 14849744), (212660, 14803308), (214032, 14708415), (214179, 14698320), (218736, 14392105), (219960, 14312018), (221417, 14217840), (225680, 13949271), (226128, 13921635), (227292, 13850340), (229320, 13727854), (230839, 13637520), (236880, 13289731), (236964, 13285020), (239512, 13143690), (241815, 13018512), (242280, 12993526), (244776, 12861030), (244972, 12850740), (246960, 12747293), (250356, 12574380), (253048, 12440610), (253890, 12399352), (255192, 12336090), (256620, 12267444), (257936, 12204855), (262260, 12003628), (262470, 11994024), (263816, 11932830), (265174, 11871720), (267540, 11766732), (269451, 11683280), (271219, 11607120), (273420, 11513684), (276360, 11391198), (276458, 11387160), (282660, 11137308), (284115, 11080272), (284679, 11058320), (285572, 11023740), (290160, 10849433), (290178, 10848760), (292082, 10778040), (296205, 10628016), (296793, 10606960), (299390, 10514952), (303056, 10387755), (305970, 10288824), (306215, 10280592), (307944, 10222870), (312945, 10059504), (314964, 9995020), (315952, 9963765), (316310, 9952488), (318990, 9868872), (321048, 9805610), (322420, 9763884), (329770, 9546264), (331632, 9492665), (333808, 9430785), (338520, 9299514), (339192, 9281090), (340938, 9233560), (342160, 9200583), (349680, 9002721), (349960, 8995518), (355446, 8856680), (356720, 8825049), (356965, 8818992), (359268, 8762460), (364560, 8635263), (367164, 8574020), (367458, 8567160), (375534, 8382920), (376880, 8352981), (378820, 8310204), (379572, 8293740), (382788, 8224060), (384930, 8178296), (386904, 8136570), (393705, 7996016), (394940, 7971012), (395724, 7955220), (397761, 7914480), (401310, 7844488), (406224, 7749595), (407960, 7716618), (411203, 7655760), (414540, 7594132), (414687, 7591440), (417260, 7544628), (419146, 7510680), (419952, 7496265), (423990, 7424872), (425320, 7401654), (428358, 7349160), (428701, 7343280), (438123, 7185360), (439920, 7156009), (442834, 7108920), (449085, 7009968), (454584, 6925170), (458640, 6863927), (458955, 6859216), (461678, 6818760), (473928, 6642510), (474465, 6634992), (478485, 6579248), (479024, 6571845), (483630, 6509256), (484560, 6496763), (489552, 6430515), (489944, 6425370), (494655, 6364176), (499751, 6299280), (500712, 6287190), (506096, 6220305), (507780, 6199676), (510384, 6168045), (513240, 6133722), (524520, 6001814), (524940, 5997012), (527632, 5966415), (530348, 5935860), (535080, 5883366), (538902, 5841640), (542438, 5803560), (546840, 5756842), (551187, 5711440), (552720, 5695599), (552916, 5693580), (565320, 5568654), (568230, 5540136), (569358, 5529160), (571144, 5511870), (580356, 5424380), (584164, 5389020), (592410, 5314008), (593586, 5303480), (598780, 5257476), (611940, 5144412), (612430, 5140296), (615888, 5111435), (625890, 5029752), (628719, 5007120), (629928, 4997510), (632620, 4976244), (637980, 4934436), (642096, 4902805), (642537, 4899440), (644840, 4881942), (659540, 4773132), (662935, 4748688), (664251, 4739280), (677040, 4649757), (678384, 4640545), (681876, 4616780), (691145, 4554864), (692517, 4545840), (699920, 4497759), (710892, 4428340), (713930, 4409496), (718536, 4381230), (725445, 4339504), (730205, 4311216), (734328, 4287010), (734916, 4283580), (751068, 4191460), (757640, 4155102), (759144, 4146870), (765576, 4112030), (769860, 4089148), (773808, 4068285), (787410, 3998008), (789880, 3985506), (791448, 3977610), (795522, 3957240), (802620, 3922244), (813657, 3869040), (815920, 3858309), (822406, 3827880), (829080, 3797066), (829374, 3795720), (834520, 3772314), (838292, 3755340), (847980, 3712436), (850640, 3700827), (852345, 3693424), (856716, 3674580), (857402, 3671640), (876246, 3592680), (885668, 3554460), (888615, 3542672), (898170, 3504984), (909168, 3462585), (917910, 3429608), (918645, 3426864), (923356, 3409380), (928109, 3391920), (938835, 3353168), (947856, 3321255), (948930, 3317496), (956970, 3289624), (967260, 3254628), (979888, 3212685), (980561, 3210480), (989310, 3182088), (999502, 3149640), (1001424, 3143595), (1015560, 3099838), (1022287, 3079440), (1026480, 3066861), (1047865, 3004272), (1049040, 3000907), (1049880, 2998506), (1060696, 2967930), (1070160, 2941683), (1070895, 2939664), (1077804, 2920820), (1084876, 2901780), (1093680, 2878421), (1102374, 2855720), (1105832, 2846790), (1107085, 2843568), (1130640, 2784327), (1136460, 2770068), (1138716, 2764580), (1142288, 2755935), (1154195, 2727504), (1160712, 2712190), (1168328, 2694510), (1184820, 2657004), (1187172, 2651740), (1193283, 2638160), (1197560, 2628738), (1223880, 2572206), (1224860, 2570148), (1233609, 2551920), (1244061, 2530480), (1251780, 2514876), (1257438, 2503560), (1259856, 2498755), (1265240, 2488122), (1275960, 2467218), (1285074, 2449720), (1286103, 2447760), (1289680, 2440971), (1314369, 2395120), (1319080, 2386566), (1325870, 2374344), (1328502, 2369640), (1347255, 2336656), (1356095, 2321424), (1363752, 2308390), (1382290, 2277432), (1385034, 2272920), (1421784, 2214170), (1423395, 2211664), (1427860, 2204748), (1437072, 2190615), (1450890, 2169752), (1460410, 2155608), (1468656, 2143505), (1469832, 2141790), (1483965, 2121392), (1499253, 2099760), (1502136, 2095730), (1515280, 2077551), (1518288, 2073435), (1531152, 2056015), (1539720, 2044574), (1549919, 2031120), (1574820, 1999004), (1579760, 1992753), (1582896, 1988805), (1591044, 1978620), (1605240, 1961122), (1627314, 1934520), (1644812, 1913940), (1658160, 1898533), (1658748, 1897860), (1669040, 1886157), (1676584, 1877670), (1695960, 1856218), (1704690, 1846712), (1713432, 1837290), (1714804, 1835820), (1752492, 1796340), (1771336, 1777230)]