2196494196624

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 36, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 67, 72, 78, 81, 84, 91, 93, 98, 104, 108, 112, 117, 122, 124, 126, 134, 144, 147, 156, 162, 168, 182, 183, 186, 189, 196, 201, 208, 216, 217, 234, 243, 244, 248, 252, 268, 273, 279, 294, 312, 324, 336, 343, 351, 364, 366, 372, 378, 392, 402, 403, 427, 432, 434, 441, 468, 469, 486, 488, 496, 504, 536, 546, 549, 558, 567, 588, 603, 624, 637, 648, 651, 686, 702, 728, 732, 744, 756, 784, 793, 804, 806, 819, 837, 854, 868, 871, 882, 936, 938, 972, 976, 1008, 1029, 1053, 1072, 1092, 1098, 1116, 1134, 1176, 1206, 1209, 1274, 1281, 1296, 1302, 1323, 1372, 1404, 1407, 1456, 1464, 1488, 1512, 1519, 1586, 1608, 1612, 1638, 1647, 1674, 1701, 1708, 1736, 1742, 1764, 1809, 1872, 1876, 1891, 1911, 1944, 1953, 2058, 2077, 2106, 2184, 2196, 2232, 2268, 2352, 2379, 2412, 2418, 2457, 2511, 2548, 2562, 2604, 2613, 2646, 2744, 2808, 2814, 2821, 2928, 2989, 3024, 3038, 3087, 3159, 3172, 3216, 3224, 3276, 3283, 3294, 3348, 3402, 3416, 3472, 3484, 3528, 3618, 3627, 3752, 3782, 3822, 3843, 3888, 3906, 3969, 4087, 4116, 4154, 4212, 4221, 4368, 4392, 4459, 4464, 4536, 4557, 4758, 4824, 4836, 4914, 4941, 5022, 5096, 5124, 5208, 5226, 5292, 5427, 5488, 5551, 5616, 5628, 5642, 5673, 5733, 5859, 5978, 6076, 6097, 6174, 6231, 6318, 6344, 6448, 6552, 6566, 6588, 6696, 6804, 6832, 6968, 7056, 7137, 7236, 7254, 7371, 7504, 7533, 7564, 7644, 7686, 7812, 7839, 7938, 8174, 8232, 8308, 8424, 8442, 8463, 8784, 8918, 8967, 9072, 9114, 9261, 9516, 9648, 9672, 9828, 9849, 9882, 10044, 10192, 10248, 10416, 10452, 10584, 10633, 10854, 10881, 11102, 11256, 11284, 11346, 11466, 11529, 11718, 11907, 11956, 12152, 12194, 12261, 12348, 12462, 12636, 12663, 12688, 13104, 13132, 13176, 13237, 13377, 13392, 13608, 13671, 13936, 14274, 14472, 14508, 14539, 14742, 14823, 15066, 15128, 15288, 15372, 15624, 15678, 15876, 16281, 16348, 16464, 16616, 16653, 16848, 16884, 16926, 17019, 17199, 17577, 17836, 17934, 18228, 18291, 18522, 18693, 19032, 19344, 19656, 19698, 19747, 19764, 20088, 20496, 20904, 20923, 21168, 21266, 21411, 21708, 21762, 22113, 22204, 22512, 22568, 22692, 22932, 22981, 23058, 23436, 23517, 23814, 23912, 24304, 24388, 24522, 24583, 24696, 24924, 25272, 25326, 25389, 26264, 26352, 26474, 26754, 26901, 27001, 27216, 27342, 27783, 28548, 28609, 28944, 29016, 29078, 29484, 29547, 29646, 30132, 30256, 30576, 30744, 31248, 31356, 31752, 31899, 32562, 32643, 32696, 33232, 33306, 33768, 33852, 34038, 34398, 34587, 35154, 35672, 35868, 36456, 36582, 36783, 37044, 37386, 37989, 38064, 38857, 39312, 39396, 39494, 39528, 39711, 40131, 40176, 41013, 41808, 41846, 42532, 42679, 42822, 43416, 43524, 43617, 44226, 44408, 45136, 45384, 45864, 45962, 46116, 46872, 47034, 47628, 47824, 48776, 49044, 49166, 49392, 49848, 49959, 50544, 50652, 50778, 51057, 51597, 52528, 52731, 52948, 53131, 53508, 53802, 54002, 54684, 54873, 55566, 56079, 57096, 57218, 58032, 58156, 58968, 59094, 59241, 59292, 60264, 61488, 62712, 62769, 63504, 63798, 64233, 65124, 65286, 65392, 66612, 67536, 67704, 68076, 68796, 68943, 69174, 70308, 70551, 71344, 71736, 72912, 73164, 73566, 73749, 74088, 74772, 75978, 76167, 77714, 78792, 78988, 79056, 79422, 80262, 80703, 81003, 82026, 83349, 83692, 85064, 85358, 85644, 85827, 86832, 87048, 87234, 88452, 88641, 88816, 90768, 91728, 91924, 92232, 92659, 93744, 94068, 95256, 95697, 97552, 97929, 98088, 98332, 99696, 99918, 101304, 101556, 101773, 102114, 103194, 103761, 105462, 105896, 106262, 107016, 107604, 108004, 109368, 109746, 110349, 111132, 112158, 113967, 114192, 114436, 116312, 116571, 117936, 118188, 118482, 118584, 119133, 120393, 120528, 123039, 125424, 125538, 126697, 127596, 128037, 128466, 130248, 130572, 130851, 133224, 135408, 136152, 137592, 137886, 138229, 138348, 140616, 141102, 143472, 146328, 147132, 147498, 148176, 149544, 149877, 151956, 152334, 153171, 154791, 155428, 157584, 157976, 158844, 159393, 160524, 161406, 162006, 164052, 164619, 166698, 167384, 168237, 170128, 170716, 171288, 171654, 172081, 174096, 174468, 176904, 177282, 177723, 183848, 184464, 185318, 188136, 188307, 189007, 190512, 191394, 192699, 195858, 196176, 196664, 199836, 200263, 202608, 203112, 203546, 204228, 206388, 206829, 207522, 210924, 211653, 211792, 212524, 214032, 215208, 216008, 218736, 219492, 220698, 221247, 222264, 224316, 227934, 228501, 228872, 232624, 233142, 236376, 236964, 237168, 238266, 240786, 242109, 243009, 246078, 251076, 253394, 255192, 256074, 256932, 257481, 260496, 261144, 261702, 265923, 266448, 271999, 272304, 275184, 275772, 276458, 276696, 277977, 281232, 282204, 287091, 292656, 294264, 294996, 298753, 299088, 299754, 303912, 304668, 305319, 306342, 309582, 310856, 315952, 317688, 318786, 321048, 322812, 324012, 328104, 329238, 331047, 333396, 334768, 336474, 341432, 342576, 343308, 344162, 348936, 349713, 353808, 354564, 355446, 357399, 361179, 367696, 369117, 370636, 371917, 376272, 376614, 378014, 380091, 382788, 384111, 385398, 391716, 392553, 393328, 399672, 400526, 406224, 407092, 408456, 412776, 413658, 414687, 415044, 421848, 423306, 425048, 430416, 432016, 438984, 441396, 442494, 444528, 448632, 449631, 455868, 457002, 457744, 459513, 466284, 472752, 473928, 476532, 478179, 481572, 484218, 486018, 492156, 493857, 502152, 504711, 506788, 510384, 512148, 513864, 514962, 516243, 522288, 523404, 531846, 533169, 543998, 551544, 552916, 553392, 555954, 564408, 564921, 567021, 574182, 588528, 589992, 597506, 599508, 600789, 607824, 609336, 610638, 612684, 619164, 620487, 621712, 635376, 637572, 642096, 645624, 648024, 648613, 656208, 658476, 662094, 663741, 666792, 672948, 682864, 685503, 686616, 688324, 697872, 699426, 709128, 710892, 712411, 714798, 722358, 726327, 729027, 738234, 741272, 743834, 753228, 756028, 760182, 765576, 768222, 770796, 772443, 783432, 785106, 797769, 799344, 801052, 814184, 815997, 816912, 825552, 827316, 829374, 830088, 833931, 843696, 846612, 850096, 861273, 877968, 882792, 884988, 886879, 896259, 897264, 899262, 911736, 914004, 915957, 919026, 932568, 947856, 953064, 956358, 963144, 968436, 972036, 984312, 987714, 993141, 1004304, 1009422, 1013576, 1024296, 1027728, 1029924, 1032486, 1046808, 1049139, 1063692, 1066338, 1072197, 1083537, 1087996, 1103088, 1105832, 1111908, 1115751, 1128816, 1129842, 1134042, 1140273, 1148364, 1152333, 1177659, 1179984, 1195012, 1199016, 1201578, 1204567, 1218672, 1221276, 1225368, 1238328, 1240974, 1244061, 1275144, 1291248, 1296048, 1297226, 1316952, 1323049, 1324188, 1327482, 1333584, 1345896, 1348893, 1371006, 1373232, 1376648, 1398852, 1401841, 1418256, 1421784, 1424822, 1429596, 1434537, 1444716, 1452654, 1458054, 1476468, 1481571, 1482544, 1487668, 1506456, 1512056, 1520364, 1531152, 1536444, 1541592, 1544886, 1548729, 1566864, 1570212, 1595538, 1599507, 1602104, 1628368, 1631994, 1647061, 1654632, 1658748, 1660176, 1667862, 1693224, 1694763, 1701063, 1722546, 1765584, 1769976, 1773758, 1792518, 1798524, 1802367, 1823472, 1828008, 1831914, 1838052, 1861461, 1865136, 1906128, 1912716, 1926288, 1936872, 1944072, 1945839, 1968624, 1975428, 1986282, 1991223, 2018844, 2027152, 2048592, 2059848, 2064972, 2093616, 2098278, 2127384, 2132676, 2137233, 2144394, 2167074, 2175992, 2187081, 2211664, 2223816, 2231502, 2259684, 2268084, 2280546, 2296728, 2304666, 2317329, 2355318, 2390024, 2398032, 2403156, 2409134, 2442552, 2447991, 2450736, 2476656, 2481948, 2488122, 2501793, 2550288, 2583819, 2594452, 2603419, 2633904, 2646098, 2648376, 2654964, 2660637, 2688777, 2691792, 2697786, 2742012, 2747871, 2753296, 2797704, 2803682, 2843568, 2849644, 2859192, 2869074, 2889432, 2905308, 2916108, 2952936, 2963142, 2975336, 3012912, 3024112, 3040728, 3072888, 3083184, 3089772, 3097458, 3140424, 3147417, 3191076, 3199014, 3204208, 3216591, 3263988, 3294122, 3309264, 3317496, 3335724, 3347253, 3386448, 3389526, 3402126, 3420819, 3445092, 3456999, 3532977, 3539952, 3547516, 3585036, 3597048, 3604734, 3613701, 3656016, 3663828, 3676104, 3722922, 3732183, 3825432, 3873744, 3888144, 3891678, 3950856, 3969147, 3972564, 3982446, 4037688, 4119696, 4129944, 4196556, 4205523, 4254768, 4265352, 4274466, 4288788, 4303611, 4334148, 4351984, 4374162, 4447632, 4463004, 4519368, 4536168, 4561092, 4593456, 4609332, 4634658, 4646187, 4710636, 4780048, 4798521, 4806312, 4818268, 4885104, 4895982, 4941183, 4963896, 4976244, 5003586, 5084289, 5103189, 5167638, 5188904, 5206838, 5292196, 5296752, 5309928, 5321274, 5377554, 5395572, 5407101, 5484024, 5495742, 5584383, 5595408, 5607364, 5699288, 5718384, 5738148, 5778864, 5810616, 5832216, 5837517, 5905872, 5926284, 5950672, 5973669, 6081456, 6145776, 6179544, 6194916, 6208153, 6280848, 6294834, 6382152, 6398028, 6411699, 6433182, 6527976, 6561243, 6588244, 6634992, 6671448, 6694506, 6779052, 6804252, 6841638, 6890184, 6913998, 6951987, 7065954, 7095032, 7170072, 7194096, 7209468, 7227402, 7327656, 7343973, 7352208, 7445844, 7464366, 7505379, 7650864, 7783356, 7810257, 7901712, 7938294, 7945128, 7964892, 7981911, 8066331, 8075376, 8243613, 8259888, 8393112, 8411046, 8431969, 8530704, 8548932, 8577576, 8607222, 8668296, 8748324, 8926008, 9038736, 9072336, 9122184, 9218664, 9261343, 9269316, 9292374, 9421272, 9442251, 9597042, 9612624, 9636536, 9791964, 9882366, 9927792, 9952488, 10007172, 10041759, 10168578, 10206378, 10262457, 10335276, 10370997, 10377808, 10413676, 10584392, 10619856, 10642548, 10755108, 10791144, 10814202, 10841103, 10968048, 10991484, 11168766, 11196549, 11214728, 11398576, 11476296, 11529427, 11621232, 11664432, 11675034, 11852568, 11907441, 11947338, 12359088, 12389832, 12416306, 12589668, 12616569, 12764304, 12796056, 12823398, 12866364, 12910833, 13055952, 13122486, 13176488, 13342896, 13389012, 13558104, 13608504, 13683276, 13780368, 13827996, 13903974, 13938561, 14131908, 14190064, 14340144, 14418936, 14454804, 14655312, 14687946, 14823549, 14891688, 14928732, 15010758, 15309567, 15566712, 15620514, 15876588, 15890256, 15929784, 15963822, 16132662, 16221303, 16487226, 16786224, 16822092, 16863938, 17097864, 17155152, 17214444, 17336592, 17496648, 17512551, 17852016, 18223933, 18244368, 18437328, 18522686, 18538632, 18584748, 18624459, 18842544, 18884502, 19194084, 19235097, 19273072, 19583928, 19764732, 19904976, 20014344, 20083518, 20337156, 20412756, 20524914, 20670552, 20741994, 20827352, 21168784, 21285096, 21510216, 21582288, 21628404, 21682206, 21982968, 22031919, 22337532, 22393098, 22429456, 22516137, 22952592, 23058854, 23350068, 23430771, 23705136, 23814882, 23894676, 23945733, 24198993, 24730839, 24779664, 24832612, 25179336, 25233138, 25295907, 25592112, 25646796, 25732728, 25821666, 26244972, 26352976, 26778024, 27116208, 27217008, 27366552, 27655992, 27784029, 27807948, 27877122, 28263816, 28837872, 28909608, 29375892, 29647098, 29783376, 29857464, 30021516, 30125277, 30619134, 30787371, 31133424, 31241028, 31753176, 31859568, 31927644, 32265324, 32442606, 32523309, 32974452, 33589647, 33644184, 33727876, 34195728, 34428888, 34588281, 34993296, 35025102, 35722323, 36447866, 37045372, 37077264, 37169496, 37248918, 37769004, 37849707, 38388168, 38470194, 39167856, 39529464, 40028688, 40167036, 40674312, 40825512, 41049828, 41341104, 41483988, 41654704, 41815683, 42570192, 43020432, 43256808, 43364412, 43457071, 43965936, 44063838, 44470647, 44675064, 44786196, 45032274, 45928701, 46117708, 46700136, 46861542, 47629764, 47789352, 47891466, 48397986, 48663909, 49461678, 49665224, 50358672, 50466276, 50591814, 51293592, 51465456, 51643332, 52489944, 52537653, 53556048, 54671799, 54733104, 55311984, 55568058, 55615896, 55754244, 55873377, 56527632, 57705291, 57819216, 58751784, 59294196, 59714928, 60043032, 60250554, 61238268, 61574742, 62482056, 63506352, 63855288, 64530648, 64885212, 65046618, 65948904, 66095757, 67179294, 67288368, 67455752, 68857776, 69176562, 70050204, 70292313, 71444646, 71837199, 72596979, 72895732, 74090744, 74338992, 74497836, 75538008, 75699414, 75887721, 76776336, 76940388, 79058928, 80334072, 80705989, 81348624, 81651024, 82099656, 82967976, 83352087, 83631366, 86513616, 86728824, 86914142, 88127676, 88941294, 89350128, 89572392, 90064548, 90375831, 91857402, 92235416, 93400272, 93723084, 95259528, 95578704, 95782932, 96795972, 97327818, 97569927, 98923356, 99330448, 100932552, 101183628, 102587184, 103286664, 103764843, 104979888, 105075306, 107166969, 109343598, 111136116, 111231792, 111508488, 111746754, 113549121, 115410582, 117503568, 118588392, 120086064, 120501108, 122476536, 123149484, 124964112, 127710576, 129061296, 129770424, 130093236, 130371213, 131897808, 132191514, 133411941, 134358588, 134911504, 138353124, 140100408, 140584626, 142889292, 143674398, 145193958, 145791464, 148181488, 148995672, 151076016, 151398828, 151775442, 153880776, 157612959, 160668144, 161411978, 164015397, 164199312, 165935952, 166704174, 167262732, 167620131, 173115873, 173457648, 173828284, 176255352, 177882588, 179144784, 180129096, 180751662, 183714804, 184470832, 187446168, 190519056, 191565864, 193591944, 194655636, 195139854, 197846712, 201865104, 202367256, 206573328, 207529686, 210150612, 210876939, 214333938, 215511597, 218687196, 222272232, 223016976, 223493508, 227098242, 227663163, 230821164, 237176784, 241002216, 242117967, 244953072, 246298968, 250056261, 259540848, 260186472, 260742426, 264383028, 266823882, 268717176, 276706248, 280200816, 281169252, 285778584, 287348796, 290387916, 291582928, 292709781, 297991344, 302797656, 303550884, 307761552, 311294529, 315225918, 321500907, 322823956, 328030794, 333408348, 334525464, 335240262, 340647363, 346231746, 347656568, 352510704, 355765176, 360258192, 361503324, 367429608, 374892336, 383131728, 387183888, 389311272, 390279708, 391113639, 395693424, 400235823, 404734512, 415059372, 420301224, 421753878, 428667876, 431023194, 437374392, 444544464, 446987016, 454196484, 455326326, 461642328, 482004432, 484235934, 492046191, 492597936, 500112522, 502860393, 520372944, 521484852, 528766056, 533647764, 537434352, 553412496, 562338504, 564941923, 571557168, 574697592, 580775832, 585419562, 605595312, 607101768, 622589058, 630451836, 632630817, 643001814, 645647912, 656061588, 666816696, 669050928, 670480524, 681294726, 682989489, 692463492, 695313136, 711530352, 723006648, 726353901, 734859216, 750168783, 778622544, 780559416, 782227278, 800471646, 830118744, 840602448, 843507756, 857335752, 862046388, 874748784, 893974032, 908392968, 910652652, 923284656, 933883587, 968471868, 984092382, 1000225044, 1005720786, 1042969704, 1057532112, 1067295528, 1124677008, 1129883846, 1149395184, 1161551664, 1170839124, 1173340917, 1214203536, 1245178116, 1260903672, 1265261634, 1286003628, 1291295824, 1312123176, 1333633392, 1340961048, 1362589452, 1365978978, 1384926984, 1446013296, 1452707802, 1476138573, 1500337566, 1508581179, 1561118832, 1564454556, 1600943292, 1660237488, 1687015512, 1694825769, 1714671504, 1724092776, 1816785936, 1821305304, 1867767174, 1936943736, 1968184764, 2000450088, 2011441572, 2048968467, 2085939408, 2134591056, 2179061703, 2250506349, 2259767692, 2341678248, 2346681834, 2490356232, 2521807344, 2530523268, 2572007256, 2624246352, 2681922096, 2725178904, 2731957956, 2769853968, 2801650761, 2905415604, 2952277146, 3000675132, 3017162358, 3128909112, 3201886584, 3374031024, 3389651538, 3448185552, 3520022751, 3642610608, 3735534348, 3873887472, 3936369528, 4000900176, 4022883144, 4097936934, 4358123406, 4428415719, 4501012698, 4519535384, 4683356496, 4693363668, 4980712464, 5061046536, 5084477307, 5144014512, 5450357808, 5463915912, 5603301522, 5810831208, 5904554292, 6001350264, 6034324716, 6257818224, 6403773168, 6537185109, 6779303076, 7040045502, 7471068696, 7872739056, 8045766288, 8195873868, 8716246812, 8856831438, 9002025396, 9039070768, 9386727336, 10122093072, 10168954614, 10560068253, 10927831824, 11206603044, 11621662416, 11809108584, 12002700528, 12068649432, 13074370218, 13558606152, 14080091004, 14942137392, 15253431921, 16391747736, 17432493624, 17713662876, 18004050792, 18773454672, 19611555327, 20337909228, 21120136506, 22413206088, 23618217168, 24137298864, 26148740436, 27117212304, 28160182008, 30506863842, 32783495472, 34864987248, 35427325752, 36008101584, 39223110654, 40675818456, 42240273012, 44826412176, 45760295763, 52297480872, 56320364016, 61013727684, 70854651504, 78446221308, 81351636912, 84480546024, 91520591526, 104594961744, 122027455368, 137280887289, 156892442616, 168961092048, 183041183052, 244054910736, 274561774578, 313784885232, 366082366104, 549123549156, 732164732208, 1098247098312, 2196494196624]

約数ペア:

[(1, 2196494196624), (2, 1098247098312), (3, 732164732208), (4, 549123549156), (6, 366082366104), (7, 313784885232), (8, 274561774578), (9, 244054910736), (12, 183041183052), (13, 168961092048), (14, 156892442616), (16, 137280887289), (18, 122027455368), (21, 104594961744), (24, 91520591526), (26, 84480546024), (27, 81351636912), (28, 78446221308), (31, 70854651504), (36, 61013727684), (39, 56320364016), (42, 52297480872), (48, 45760295763), (49, 44826412176), (52, 42240273012), (54, 40675818456), (56, 39223110654), (61, 36008101584), (62, 35427325752), (63, 34864987248), (67, 32783495472), (72, 30506863842), (78, 28160182008), (81, 27117212304), (84, 26148740436), (91, 24137298864), (93, 23618217168), (98, 22413206088), (104, 21120136506), (108, 20337909228), (112, 19611555327), (117, 18773454672), (122, 18004050792), (124, 17713662876), (126, 17432493624), (134, 16391747736), (144, 15253431921), (147, 14942137392), (156, 14080091004), (162, 13558606152), (168, 13074370218), (182, 12068649432), (183, 12002700528), (186, 11809108584), (189, 11621662416), (196, 11206603044), (201, 10927831824), (208, 10560068253), (216, 10168954614), (217, 10122093072), (234, 9386727336), (243, 9039070768), (244, 9002025396), (248, 8856831438), (252, 8716246812), (268, 8195873868), (273, 8045766288), (279, 7872739056), (294, 7471068696), (312, 7040045502), (324, 6779303076), (336, 6537185109), (343, 6403773168), (351, 6257818224), (364, 6034324716), (366, 6001350264), (372, 5904554292), (378, 5810831208), (392, 5603301522), (402, 5463915912), (403, 5450357808), (427, 5144014512), (432, 5084477307), (434, 5061046536), (441, 4980712464), (468, 4693363668), (469, 4683356496), (486, 4519535384), (488, 4501012698), (496, 4428415719), (504, 4358123406), (536, 4097936934), (546, 4022883144), (549, 4000900176), (558, 3936369528), (567, 3873887472), (588, 3735534348), (603, 3642610608), (624, 3520022751), (637, 3448185552), (648, 3389651538), (651, 3374031024), (686, 3201886584), (702, 3128909112), (728, 3017162358), (732, 3000675132), (744, 2952277146), (756, 2905415604), (784, 2801650761), (793, 2769853968), (804, 2731957956), (806, 2725178904), (819, 2681922096), (837, 2624246352), (854, 2572007256), (868, 2530523268), (871, 2521807344), (882, 2490356232), (936, 2346681834), (938, 2341678248), (972, 2259767692), (976, 2250506349), (1008, 2179061703), (1029, 2134591056), (1053, 2085939408), (1072, 2048968467), (1092, 2011441572), (1098, 2000450088), (1116, 1968184764), (1134, 1936943736), (1176, 1867767174), (1206, 1821305304), (1209, 1816785936), (1274, 1724092776), (1281, 1714671504), (1296, 1694825769), (1302, 1687015512), (1323, 1660237488), (1372, 1600943292), (1404, 1564454556), (1407, 1561118832), (1456, 1508581179), (1464, 1500337566), (1488, 1476138573), (1512, 1452707802), (1519, 1446013296), (1586, 1384926984), (1608, 1365978978), (1612, 1362589452), (1638, 1340961048), (1647, 1333633392), (1674, 1312123176), (1701, 1291295824), (1708, 1286003628), (1736, 1265261634), (1742, 1260903672), (1764, 1245178116), (1809, 1214203536), (1872, 1173340917), (1876, 1170839124), (1891, 1161551664), (1911, 1149395184), (1944, 1129883846), (1953, 1124677008), (2058, 1067295528), (2077, 1057532112), (2106, 1042969704), (2184, 1005720786), (2196, 1000225044), (2232, 984092382), (2268, 968471868), (2352, 933883587), (2379, 923284656), (2412, 910652652), (2418, 908392968), (2457, 893974032), (2511, 874748784), (2548, 862046388), (2562, 857335752), (2604, 843507756), (2613, 840602448), (2646, 830118744), (2744, 800471646), (2808, 782227278), (2814, 780559416), (2821, 778622544), (2928, 750168783), (2989, 734859216), (3024, 726353901), (3038, 723006648), (3087, 711530352), (3159, 695313136), (3172, 692463492), (3216, 682989489), (3224, 681294726), (3276, 670480524), (3283, 669050928), (3294, 666816696), (3348, 656061588), (3402, 645647912), (3416, 643001814), (3472, 632630817), (3484, 630451836), (3528, 622589058), (3618, 607101768), (3627, 605595312), (3752, 585419562), (3782, 580775832), (3822, 574697592), (3843, 571557168), (3888, 564941923), (3906, 562338504), (3969, 553412496), (4087, 537434352), (4116, 533647764), (4154, 528766056), (4212, 521484852), (4221, 520372944), (4368, 502860393), (4392, 500112522), (4459, 492597936), (4464, 492046191), (4536, 484235934), (4557, 482004432), (4758, 461642328), (4824, 455326326), (4836, 454196484), (4914, 446987016), (4941, 444544464), (5022, 437374392), (5096, 431023194), (5124, 428667876), (5208, 421753878), (5226, 420301224), (5292, 415059372), (5427, 404734512), (5488, 400235823), (5551, 395693424), (5616, 391113639), (5628, 390279708), (5642, 389311272), (5673, 387183888), (5733, 383131728), (5859, 374892336), (5978, 367429608), (6076, 361503324), (6097, 360258192), (6174, 355765176), (6231, 352510704), (6318, 347656568), (6344, 346231746), (6448, 340647363), (6552, 335240262), (6566, 334525464), (6588, 333408348), (6696, 328030794), (6804, 322823956), (6832, 321500907), (6968, 315225918), (7056, 311294529), (7137, 307761552), (7236, 303550884), (7254, 302797656), (7371, 297991344), (7504, 292709781), (7533, 291582928), (7564, 290387916), (7644, 287348796), (7686, 285778584), (7812, 281169252), (7839, 280200816), (7938, 276706248), (8174, 268717176), (8232, 266823882), (8308, 264383028), (8424, 260742426), (8442, 260186472), (8463, 259540848), (8784, 250056261), (8918, 246298968), (8967, 244953072), (9072, 242117967), (9114, 241002216), (9261, 237176784), (9516, 230821164), (9648, 227663163), (9672, 227098242), (9828, 223493508), (9849, 223016976), (9882, 222272232), (10044, 218687196), (10192, 215511597), (10248, 214333938), (10416, 210876939), (10452, 210150612), (10584, 207529686), (10633, 206573328), (10854, 202367256), (10881, 201865104), (11102, 197846712), (11256, 195139854), (11284, 194655636), (11346, 193591944), (11466, 191565864), (11529, 190519056), (11718, 187446168), (11907, 184470832), (11956, 183714804), (12152, 180751662), (12194, 180129096), (12261, 179144784), (12348, 177882588), (12462, 176255352), (12636, 173828284), (12663, 173457648), (12688, 173115873), (13104, 167620131), (13132, 167262732), (13176, 166704174), (13237, 165935952), (13377, 164199312), (13392, 164015397), (13608, 161411978), (13671, 160668144), (13936, 157612959), (14274, 153880776), (14472, 151775442), (14508, 151398828), (14539, 151076016), (14742, 148995672), (14823, 148181488), (15066, 145791464), (15128, 145193958), (15288, 143674398), (15372, 142889292), (15624, 140584626), (15678, 140100408), (15876, 138353124), (16281, 134911504), (16348, 134358588), (16464, 133411941), (16616, 132191514), (16653, 131897808), (16848, 130371213), (16884, 130093236), (16926, 129770424), (17019, 129061296), (17199, 127710576), (17577, 124964112), (17836, 123149484), (17934, 122476536), (18228, 120501108), (18291, 120086064), (18522, 118588392), (18693, 117503568), (19032, 115410582), (19344, 113549121), (19656, 111746754), (19698, 111508488), (19747, 111231792), (19764, 111136116), (20088, 109343598), (20496, 107166969), (20904, 105075306), (20923, 104979888), (21168, 103764843), (21266, 103286664), (21411, 102587184), (21708, 101183628), (21762, 100932552), (22113, 99330448), (22204, 98923356), (22512, 97569927), (22568, 97327818), (22692, 96795972), (22932, 95782932), (22981, 95578704), (23058, 95259528), (23436, 93723084), (23517, 93400272), (23814, 92235416), (23912, 91857402), (24304, 90375831), (24388, 90064548), (24522, 89572392), (24583, 89350128), (24696, 88941294), (24924, 88127676), (25272, 86914142), (25326, 86728824), (25389, 86513616), (26264, 83631366), (26352, 83352087), (26474, 82967976), (26754, 82099656), (26901, 81651024), (27001, 81348624), (27216, 80705989), (27342, 80334072), (27783, 79058928), (28548, 76940388), (28609, 76776336), (28944, 75887721), (29016, 75699414), (29078, 75538008), (29484, 74497836), (29547, 74338992), (29646, 74090744), (30132, 72895732), (30256, 72596979), (30576, 71837199), (30744, 71444646), (31248, 70292313), (31356, 70050204), (31752, 69176562), (31899, 68857776), (32562, 67455752), (32643, 67288368), (32696, 67179294), (33232, 66095757), (33306, 65948904), (33768, 65046618), (33852, 64885212), (34038, 64530648), (34398, 63855288), (34587, 63506352), (35154, 62482056), (35672, 61574742), (35868, 61238268), (36456, 60250554), (36582, 60043032), (36783, 59714928), (37044, 59294196), (37386, 58751784), (37989, 57819216), (38064, 57705291), (38857, 56527632), (39312, 55873377), (39396, 55754244), (39494, 55615896), (39528, 55568058), (39711, 55311984), (40131, 54733104), (40176, 54671799), (41013, 53556048), (41808, 52537653), (41846, 52489944), (42532, 51643332), (42679, 51465456), (42822, 51293592), (43416, 50591814), (43524, 50466276), (43617, 50358672), (44226, 49665224), (44408, 49461678), (45136, 48663909), (45384, 48397986), (45864, 47891466), (45962, 47789352), (46116, 47629764), (46872, 46861542), (47034, 46700136), (47628, 46117708), (47824, 45928701), (48776, 45032274), (49044, 44786196), (49166, 44675064), (49392, 44470647), (49848, 44063838), (49959, 43965936), (50544, 43457071), (50652, 43364412), (50778, 43256808), (51057, 43020432), (51597, 42570192), (52528, 41815683), (52731, 41654704), (52948, 41483988), (53131, 41341104), (53508, 41049828), (53802, 40825512), (54002, 40674312), (54684, 40167036), (54873, 40028688), (55566, 39529464), (56079, 39167856), (57096, 38470194), (57218, 38388168), (58032, 37849707), (58156, 37769004), (58968, 37248918), (59094, 37169496), (59241, 37077264), (59292, 37045372), (60264, 36447866), (61488, 35722323), (62712, 35025102), (62769, 34993296), (63504, 34588281), (63798, 34428888), (64233, 34195728), (65124, 33727876), (65286, 33644184), (65392, 33589647), (66612, 32974452), (67536, 32523309), (67704, 32442606), (68076, 32265324), (68796, 31927644), (68943, 31859568), (69174, 31753176), (70308, 31241028), (70551, 31133424), (71344, 30787371), (71736, 30619134), (72912, 30125277), (73164, 30021516), (73566, 29857464), (73749, 29783376), (74088, 29647098), (74772, 29375892), (75978, 28909608), (76167, 28837872), (77714, 28263816), (78792, 27877122), (78988, 27807948), (79056, 27784029), (79422, 27655992), (80262, 27366552), (80703, 27217008), (81003, 27116208), (82026, 26778024), (83349, 26352976), (83692, 26244972), (85064, 25821666), (85358, 25732728), (85644, 25646796), (85827, 25592112), (86832, 25295907), (87048, 25233138), (87234, 25179336), (88452, 24832612), (88641, 24779664), (88816, 24730839), (90768, 24198993), (91728, 23945733), (91924, 23894676), (92232, 23814882), (92659, 23705136), (93744, 23430771), (94068, 23350068), (95256, 23058854), (95697, 22952592), (97552, 22516137), (97929, 22429456), (98088, 22393098), (98332, 22337532), (99696, 22031919), (99918, 21982968), (101304, 21682206), (101556, 21628404), (101773, 21582288), (102114, 21510216), (103194, 21285096), (103761, 21168784), (105462, 20827352), (105896, 20741994), (106262, 20670552), (107016, 20524914), (107604, 20412756), (108004, 20337156), (109368, 20083518), (109746, 20014344), (110349, 19904976), (111132, 19764732), (112158, 19583928), (113967, 19273072), (114192, 19235097), (114436, 19194084), (116312, 18884502), (116571, 18842544), (117936, 18624459), (118188, 18584748), (118482, 18538632), (118584, 18522686), (119133, 18437328), (120393, 18244368), (120528, 18223933), (123039, 17852016), (125424, 17512551), (125538, 17496648), (126697, 17336592), (127596, 17214444), (128037, 17155152), (128466, 17097864), (130248, 16863938), (130572, 16822092), (130851, 16786224), (133224, 16487226), (135408, 16221303), (136152, 16132662), (137592, 15963822), (137886, 15929784), (138229, 15890256), (138348, 15876588), (140616, 15620514), (141102, 15566712), (143472, 15309567), (146328, 15010758), (147132, 14928732), (147498, 14891688), (148176, 14823549), (149544, 14687946), (149877, 14655312), (151956, 14454804), (152334, 14418936), (153171, 14340144), (154791, 14190064), (155428, 14131908), (157584, 13938561), (157976, 13903974), (158844, 13827996), (159393, 13780368), (160524, 13683276), (161406, 13608504), (162006, 13558104), (164052, 13389012), (164619, 13342896), (166698, 13176488), (167384, 13122486), (168237, 13055952), (170128, 12910833), (170716, 12866364), (171288, 12823398), (171654, 12796056), (172081, 12764304), (174096, 12616569), (174468, 12589668), (176904, 12416306), (177282, 12389832), (177723, 12359088), (183848, 11947338), (184464, 11907441), (185318, 11852568), (188136, 11675034), (188307, 11664432), (189007, 11621232), (190512, 11529427), (191394, 11476296), (192699, 11398576), (195858, 11214728), (196176, 11196549), (196664, 11168766), (199836, 10991484), (200263, 10968048), (202608, 10841103), (203112, 10814202), (203546, 10791144), (204228, 10755108), (206388, 10642548), (206829, 10619856), (207522, 10584392), (210924, 10413676), (211653, 10377808), (211792, 10370997), (212524, 10335276), (214032, 10262457), (215208, 10206378), (216008, 10168578), (218736, 10041759), (219492, 10007172), (220698, 9952488), (221247, 9927792), (222264, 9882366), (224316, 9791964), (227934, 9636536), (228501, 9612624), (228872, 9597042), (232624, 9442251), (233142, 9421272), (236376, 9292374), (236964, 9269316), (237168, 9261343), (238266, 9218664), (240786, 9122184), (242109, 9072336), (243009, 9038736), (246078, 8926008), (251076, 8748324), (253394, 8668296), (255192, 8607222), (256074, 8577576), (256932, 8548932), (257481, 8530704), (260496, 8431969), (261144, 8411046), (261702, 8393112), (265923, 8259888), (266448, 8243613), (271999, 8075376), (272304, 8066331), (275184, 7981911), (275772, 7964892), (276458, 7945128), (276696, 7938294), (277977, 7901712), (281232, 7810257), (282204, 7783356), (287091, 7650864), (292656, 7505379), (294264, 7464366), (294996, 7445844), (298753, 7352208), (299088, 7343973), (299754, 7327656), (303912, 7227402), (304668, 7209468), (305319, 7194096), (306342, 7170072), (309582, 7095032), (310856, 7065954), (315952, 6951987), (317688, 6913998), (318786, 6890184), (321048, 6841638), (322812, 6804252), (324012, 6779052), (328104, 6694506), (329238, 6671448), (331047, 6634992), (333396, 6588244), (334768, 6561243), (336474, 6527976), (341432, 6433182), (342576, 6411699), (343308, 6398028), (344162, 6382152), (348936, 6294834), (349713, 6280848), (353808, 6208153), (354564, 6194916), (355446, 6179544), (357399, 6145776), (361179, 6081456), (367696, 5973669), (369117, 5950672), (370636, 5926284), (371917, 5905872), (376272, 5837517), (376614, 5832216), (378014, 5810616), (380091, 5778864), (382788, 5738148), (384111, 5718384), (385398, 5699288), (391716, 5607364), (392553, 5595408), (393328, 5584383), (399672, 5495742), (400526, 5484024), (406224, 5407101), (407092, 5395572), (408456, 5377554), (412776, 5321274), (413658, 5309928), (414687, 5296752), (415044, 5292196), (421848, 5206838), (423306, 5188904), (425048, 5167638), (430416, 5103189), (432016, 5084289), (438984, 5003586), (441396, 4976244), (442494, 4963896), (444528, 4941183), (448632, 4895982), (449631, 4885104), (455868, 4818268), (457002, 4806312), (457744, 4798521), (459513, 4780048), (466284, 4710636), (472752, 4646187), (473928, 4634658), (476532, 4609332), (478179, 4593456), (481572, 4561092), (484218, 4536168), (486018, 4519368), (492156, 4463004), (493857, 4447632), (502152, 4374162), (504711, 4351984), (506788, 4334148), (510384, 4303611), (512148, 4288788), (513864, 4274466), (514962, 4265352), (516243, 4254768), (522288, 4205523), (523404, 4196556), (531846, 4129944), (533169, 4119696), (543998, 4037688), (551544, 3982446), (552916, 3972564), (553392, 3969147), (555954, 3950856), (564408, 3891678), (564921, 3888144), (567021, 3873744), (574182, 3825432), (588528, 3732183), (589992, 3722922), (597506, 3676104), (599508, 3663828), (600789, 3656016), (607824, 3613701), (609336, 3604734), (610638, 3597048), (612684, 3585036), (619164, 3547516), (620487, 3539952), (621712, 3532977), (635376, 3456999), (637572, 3445092), (642096, 3420819), (645624, 3402126), (648024, 3389526), (648613, 3386448), (656208, 3347253), (658476, 3335724), (662094, 3317496), (663741, 3309264), (666792, 3294122), (672948, 3263988), (682864, 3216591), (685503, 3204208), (686616, 3199014), (688324, 3191076), (697872, 3147417), (699426, 3140424), (709128, 3097458), (710892, 3089772), (712411, 3083184), (714798, 3072888), (722358, 3040728), (726327, 3024112), (729027, 3012912), (738234, 2975336), (741272, 2963142), (743834, 2952936), (753228, 2916108), (756028, 2905308), (760182, 2889432), (765576, 2869074), (768222, 2859192), (770796, 2849644), (772443, 2843568), (783432, 2803682), (785106, 2797704), (797769, 2753296), (799344, 2747871), (801052, 2742012), (814184, 2697786), (815997, 2691792), (816912, 2688777), (825552, 2660637), (827316, 2654964), (829374, 2648376), (830088, 2646098), (833931, 2633904), (843696, 2603419), (846612, 2594452), (850096, 2583819), (861273, 2550288), (877968, 2501793), (882792, 2488122), (884988, 2481948), (886879, 2476656), (896259, 2450736), (897264, 2447991), (899262, 2442552), (911736, 2409134), (914004, 2403156), (915957, 2398032), (919026, 2390024), (932568, 2355318), (947856, 2317329), (953064, 2304666), (956358, 2296728), (963144, 2280546), (968436, 2268084), (972036, 2259684), (984312, 2231502), (987714, 2223816), (993141, 2211664), (1004304, 2187081), (1009422, 2175992), (1013576, 2167074), (1024296, 2144394), (1027728, 2137233), (1029924, 2132676), (1032486, 2127384), (1046808, 2098278), (1049139, 2093616), (1063692, 2064972), (1066338, 2059848), (1072197, 2048592), (1083537, 2027152), (1087996, 2018844), (1103088, 1991223), (1105832, 1986282), (1111908, 1975428), (1115751, 1968624), (1128816, 1945839), (1129842, 1944072), (1134042, 1936872), (1140273, 1926288), (1148364, 1912716), (1152333, 1906128), (1177659, 1865136), (1179984, 1861461), (1195012, 1838052), (1199016, 1831914), (1201578, 1828008), (1204567, 1823472), (1218672, 1802367), (1221276, 1798524), (1225368, 1792518), (1238328, 1773758), (1240974, 1769976), (1244061, 1765584), (1275144, 1722546), (1291248, 1701063), (1296048, 1694763), (1297226, 1693224), (1316952, 1667862), (1323049, 1660176), (1324188, 1658748), (1327482, 1654632), (1333584, 1647061), (1345896, 1631994), (1348893, 1628368), (1371006, 1602104), (1373232, 1599507), (1376648, 1595538), (1398852, 1570212), (1401841, 1566864), (1418256, 1548729), (1421784, 1544886), (1424822, 1541592), (1429596, 1536444), (1434537, 1531152), (1444716, 1520364), (1452654, 1512056), (1458054, 1506456), (1476468, 1487668), (1481571, 1482544)]