1827680391504

素因数分解:

$2^4\times 3^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 18, 19, 22, 23, 24, 27, 29, 31, 33, 36, 38, 44, 46, 48, 54, 57, 58, 62, 66, 69, 72, 76, 87, 88, 89, 92, 93, 99, 108, 114, 116, 121, 124, 132, 138, 144, 152, 171, 174, 176, 178, 184, 186, 198, 207, 209, 216, 228, 232, 242, 248, 253, 261, 264, 267, 276, 279, 297, 304, 319, 341, 342, 348, 356, 363, 368, 372, 396, 414, 418, 432, 437, 456, 464, 484, 496, 506, 513, 522, 528, 534, 551, 552, 558, 589, 594, 621, 627, 638, 667, 682, 684, 696, 712, 713, 726, 744, 759, 783, 792, 801, 828, 836, 837, 874, 899, 912, 957, 968, 979, 1012, 1023, 1026, 1044, 1068, 1089, 1102, 1104, 1116, 1178, 1188, 1242, 1254, 1276, 1311, 1334, 1364, 1368, 1392, 1424, 1426, 1452, 1488, 1518, 1566, 1584, 1602, 1653, 1656, 1672, 1674, 1691, 1748, 1767, 1798, 1881, 1914, 1936, 1958, 2001, 2024, 2046, 2047, 2052, 2088, 2136, 2139, 2178, 2204, 2232, 2277, 2299, 2356, 2376, 2403, 2484, 2508, 2552, 2581, 2622, 2668, 2697, 2728, 2736, 2759, 2783, 2852, 2871, 2904, 2937, 3036, 3069, 3132, 3204, 3267, 3306, 3312, 3344, 3348, 3382, 3496, 3509, 3534, 3596, 3751, 3762, 3828, 3916, 3933, 4002, 4048, 4092, 4094, 4104, 4176, 4272, 4278, 4356, 4408, 4464, 4554, 4598, 4712, 4752, 4806, 4807, 4959, 4968, 5016, 5073, 5104, 5162, 5244, 5301, 5336, 5394, 5456, 5518, 5566, 5643, 5704, 5742, 5808, 5874, 6003, 6061, 6072, 6138, 6141, 6264, 6408, 6417, 6479, 6534, 6612, 6696, 6764, 6831, 6897, 6992, 7018, 7068, 7192, 7337, 7502, 7524, 7656, 7743, 7832, 7843, 7866, 8004, 8091, 8184, 8188, 8208, 8277, 8349, 8556, 8613, 8712, 8811, 8816, 9108, 9196, 9207, 9424, 9612, 9614, 9889, 9918, 9936, 10032, 10146, 10324, 10488, 10527, 10602, 10672, 10769, 10788, 11036, 11132, 11253, 11286, 11408, 11484, 11748, 11799, 12006, 12122, 12144, 12276, 12282, 12528, 12673, 12816, 12834, 12958, 13068, 13224, 13392, 13528, 13547, 13662, 13794, 14036, 14136, 14384, 14421, 14674, 14877, 15004, 15048, 15219, 15312, 15486, 15664, 15686, 15732, 15903, 16008, 16182, 16368, 16376, 16554, 16698, 17081, 17112, 17226, 17424, 17622, 18009, 18183, 18216, 18392, 18414, 18423, 18601, 19224, 19228, 19251, 19437, 19778, 19836, 20292, 20648, 20677, 20691, 20976, 21054, 21204, 21538, 21576, 22011, 22072, 22264, 22506, 22517, 22572, 22968, 23229, 23496, 23529, 23598, 24012, 24244, 24273, 24552, 24564, 24831, 25047, 25346, 25668, 25916, 26136, 26433, 26448, 27056, 27094, 27324, 27588, 28072, 28272, 28391, 28842, 29348, 29667, 29754, 30008, 30096, 30349, 30438, 30972, 31372, 31464, 31581, 31806, 32016, 32307, 32364, 32752, 33108, 33396, 33759, 34162, 34224, 34452, 35244, 36018, 36366, 36432, 36784, 36828, 36846, 37202, 38019, 38448, 38456, 38502, 38874, 38893, 39556, 39672, 40584, 40641, 41296, 41354, 41382, 42108, 42408, 43076, 43152, 43263, 44022, 44144, 44528, 45012, 45034, 45144, 45657, 45936, 46458, 46992, 47058, 47196, 48024, 48488, 48546, 49039, 49104, 49128, 49662, 50094, 50692, 51243, 51336, 51832, 52272, 52421, 52866, 52877, 54188, 54549, 54648, 55176, 55269, 55803, 56144, 56782, 57684, 58311, 58696, 59334, 59363, 59508, 60016, 60698, 60876, 61944, 62031, 62073, 62744, 62928, 63162, 63457, 63612, 64614, 64728, 66033, 66216, 66671, 66792, 67518, 67551, 68324, 68904, 69687, 70488, 70587, 71269, 72036, 72732, 73656, 73692, 74404, 74493, 75141, 76038, 76912, 77004, 77748, 77786, 79112, 79344, 80011, 80707, 81168, 81282, 82708, 82764, 84216, 84816, 85173, 86152, 86273, 86526, 88044, 89001, 90024, 90068, 90288, 91047, 91314, 92916, 94116, 94392, 94743, 96048, 96921, 96976, 97092, 98078, 98256, 99324, 100188, 101277, 101384, 102486, 102672, 103664, 104842, 105732, 105754, 108376, 108779, 109098, 109296, 110352, 110538, 111606, 113564, 114057, 115368, 116622, 116679, 117392, 118668, 118726, 119016, 121396, 121752, 121923, 123888, 124062, 124146, 125488, 126324, 126914, 127224, 129228, 129456, 129789, 132066, 132432, 133342, 133584, 135036, 135102, 136648, 137808, 139374, 139403, 140976, 141174, 142538, 144072, 145464, 147117, 147312, 147384, 148808, 148986, 149017, 150282, 152076, 153729, 154008, 155496, 155572, 157263, 158224, 158631, 160022, 161414, 162564, 163647, 165416, 165528, 167409, 168432, 170346, 172304, 172546, 173052, 174933, 176088, 178002, 178089, 180048, 180136, 182094, 182628, 185832, 186093, 187891, 188232, 188784, 189486, 190371, 193842, 194184, 196156, 198099, 198648, 200013, 200376, 202554, 202653, 202768, 204611, 204972, 209684, 211464, 211508, 211761, 213807, 216752, 217558, 218196, 221076, 223212, 227128, 227447, 228114, 230736, 233244, 233358, 237336, 237452, 238032, 240033, 242121, 242792, 243504, 243846, 247687, 248124, 248292, 252648, 253828, 254448, 255519, 258456, 258819, 259578, 264132, 266684, 267003, 270072, 270204, 273141, 273296, 278748, 278806, 282348, 285076, 288144, 290763, 290928, 294234, 294768, 297616, 297972, 298034, 300564, 304152, 307458, 308016, 310992, 311144, 312301, 314526, 317262, 320044, 322828, 325128, 326337, 327294, 330832, 331056, 333839, 334818, 340692, 342171, 345092, 346104, 349866, 350037, 352176, 356004, 356178, 360272, 364188, 365256, 365769, 371664, 372186, 375782, 376464, 378972, 380742, 387684, 388368, 392312, 392863, 396198, 397296, 400026, 400752, 405108, 405306, 409222, 409944, 418209, 419368, 422928, 423016, 423522, 427614, 427823, 435116, 436392, 441351, 442152, 446424, 447051, 454256, 454894, 456228, 461187, 466488, 466716, 471789, 474672, 474904, 475893, 480066, 484242, 485584, 487692, 495374, 496248, 496584, 502227, 505296, 507656, 511038, 516912, 517638, 519156, 528264, 533368, 534006, 534267, 539429, 540144, 540408, 546282, 557496, 557612, 558279, 563673, 564696, 570152, 571113, 576631, 581526, 588468, 595944, 596068, 600039, 601128, 607959, 608304, 613833, 614916, 622288, 624602, 629052, 634524, 640088, 641421, 645656, 650256, 652674, 652993, 654588, 667678, 669636, 681384, 682341, 684342, 690184, 692208, 698027, 699732, 700074, 712008, 712356, 720099, 726363, 728376, 730512, 731538, 743061, 744372, 751564, 757944, 761484, 766557, 775368, 776457, 784624, 785726, 792396, 800052, 810216, 810612, 818444, 819423, 819888, 836418, 838736, 846032, 847044, 855228, 855646, 870232, 872784, 880121, 882702, 884304, 892848, 894102, 909788, 912456, 922374, 932976, 933432, 936903, 943578, 949808, 951786, 960132, 968484, 975384, 979011, 990748, 992496, 993168, 1001517, 1004454, 1015312, 1022076, 1035276, 1038312, 1050111, 1056528, 1066736, 1068012, 1068534, 1078858, 1080816, 1092564, 1114992, 1115224, 1116558, 1127346, 1127897, 1129392, 1140304, 1142226, 1153262, 1163052, 1176936, 1178589, 1191888, 1192136, 1200078, 1202256, 1205683, 1215918, 1227666, 1229832, 1249204, 1254627, 1258104, 1269048, 1280176, 1282842, 1283469, 1291312, 1305348, 1305986, 1309176, 1324053, 1335356, 1339272, 1341153, 1362768, 1364682, 1368684, 1380368, 1396054, 1399464, 1400148, 1415367, 1424016, 1424712, 1427679, 1440198, 1452726, 1456752, 1463076, 1486122, 1488744, 1503128, 1515888, 1520209, 1522968, 1533114, 1533433, 1550736, 1552914, 1571452, 1584792, 1600104, 1602801, 1618287, 1620432, 1621224, 1636888, 1638846, 1639187, 1672836, 1691019, 1694088, 1710456, 1711292, 1713339, 1729893, 1740464, 1760242, 1765404, 1788204, 1800117, 1819576, 1824912, 1840253, 1841499, 1844748, 1866864, 1873806, 1887156, 1903572, 1920264, 1924263, 1936968, 1950768, 1958022, 1958979, 1981496, 2003034, 2008908, 2044152, 2047023, 2066801, 2070552, 2076624, 2094081, 2100222, 2136024, 2137068, 2157716, 2160297, 2179089, 2185128, 2229183, 2230448, 2233116, 2254692, 2255794, 2284452, 2306524, 2326104, 2329371, 2353872, 2357178, 2384272, 2400156, 2411366, 2431836, 2455332, 2459664, 2498408, 2501917, 2509254, 2516208, 2538096, 2565684, 2566938, 2610696, 2611972, 2618352, 2640363, 2648106, 2670712, 2678544, 2682306, 2729364, 2737368, 2792108, 2798928, 2800296, 2810709, 2830734, 2849424, 2855358, 2880396, 2905452, 2926152, 2937033, 2972244, 2977488, 3004551, 3006256, 3040418, 3045936, 3066228, 3066866, 3105828, 3142904, 3169584, 3200208, 3205602, 3236574, 3242448, 3273776, 3277692, 3278374, 3345672, 3382038, 3383691, 3388176, 3420912, 3422584, 3426678, 3459786, 3520484, 3530808, 3535767, 3576408, 3600234, 3617049, 3639152, 3680506, 3682998, 3689496, 3747612, 3763881, 3774312, 3807144, 3840528, 3848526, 3850407, 3873936, 3916044, 3917958, 3962992, 4006068, 4017816, 4023459, 4088304, 4094046, 4133602, 4141104, 4188162, 4200444, 4272048, 4274136, 4315432, 4320594, 4321493, 4358178, 4370256, 4458366, 4466232, 4509384, 4511588, 4560627, 4568904, 4600299, 4613048, 4652208, 4658742, 4706053, 4714356, 4800312, 4822732, 4854861, 4863672, 4910664, 4917561, 4996816, 5003834, 5018508, 5073057, 5131368, 5133876, 5189679, 5221392, 5223944, 5280726, 5296212, 5341424, 5364612, 5458728, 5474736, 5520759, 5524497, 5584216, 5600592, 5621418, 5661468, 5710716, 5760792, 5810904, 5852304, 5874066, 5876937, 5933719, 5944488, 6009102, 6080836, 6132456, 6133732, 6141069, 6200403, 6211656, 6282243, 6285808, 6342941, 6411204, 6473148, 6555384, 6556748, 6687549, 6691344, 6764076, 6767382, 6845168, 6853356, 6919572, 7040968, 7061616, 7071534, 7152816, 7182923, 7200468, 7234098, 7361012, 7365996, 7378992, 7495224, 7505751, 7527762, 7548624, 7614288, 7678297, 7697052, 7700814, 7832088, 7835916, 7921089, 8012136, 8035632, 8046918, 8188092, 8267204, 8376324, 8400888, 8432127, 8548272, 8630864, 8641188, 8642986, 8716356, 8916732, 8932464, 9013653, 9018768, 9023176, 9121254, 9137808, 9200598, 9226096, 9317484, 9412106, 9428712, 9600624, 9645464, 9681331, 9709722, 9727344, 9821328, 9835122, 10007668, 10037016, 10146114, 10151073, 10262736, 10267752, 10379358, 10447888, 10561452, 10592424, 10607301, 10729224, 10851147, 10917456, 11041518, 11048994, 11168432, 11242836, 11322936, 11421432, 11521584, 11551221, 11621808, 11748132, 11753874, 11867438, 11888976, 12018204, 12161672, 12264912, 12267464, 12282138, 12400806, 12406867, 12423312, 12564486, 12685882, 12822408, 12946296, 12964479, 13110768, 13113496, 13262513, 13375098, 13528152, 13534764, 13681881, 13706712, 13800897, 13839144, 14081936, 14118159, 14143068, 14365846, 14400936, 14468196, 14564583, 14722024, 14731992, 14752683, 14990448, 15011502, 15055524, 15356594, 15394104, 15401628, 15569037, 15664176, 15671832, 15842178, 16024272, 16093836, 16376184, 16534408, 16562277, 16722299, 16752648, 16801776, 16864254, 17282376, 17285972, 17432712, 17630811, 17801157, 17833464, 18027306, 18046352, 18242508, 18401196, 18601209, 18634968, 18824212, 18846729, 18857424, 19028823, 19290928, 19362662, 19419444, 19670244, 20015336, 20074032, 20242783, 20292228, 20302146, 20535504, 20758716, 21122904, 21184848, 21214602, 21458448, 21548769, 21702294, 22083036, 22097988, 22485672, 22517253, 22645872, 22842864, 23034891, 23102442, 23496264, 23507748, 23734876, 23763267, 24036408, 24323344, 24534928, 24564276, 24801612, 24813734, 25128972, 25371764, 25644816, 25892592, 25928958, 26226992, 26525026, 26750196, 27056304, 27069528, 27363762, 27413424, 27601794, 27678288, 28236318, 28286136, 28731692, 28801872, 28936392, 29043993, 29129166, 29444048, 29463984, 29505366, 30023004, 30111048, 30453219, 30713188, 30788208, 30803256, 31138074, 31343664, 31684356, 32187672, 32553441, 32752368, 33068816, 33124554, 33444598, 33505296, 33728508, 34564752, 34571944, 34865424, 34964807, 35261622, 35602314, 35666928, 36054612, 36485016, 36802392, 37202418, 37220601, 37269936, 37648424, 37693458, 38057646, 38725324, 38838888, 38893437, 39340488, 39787539, 40030672, 40485566, 40584456, 40604292, 41045643, 41402691, 41517432, 42245808, 42354477, 42429204, 43097538, 43404588, 44166072, 44195976, 44258049, 44971344, 45034506, 46069782, 46204884, 46992528, 47015496, 47469752, 47526534, 47536423, 48072816, 49128552, 49603224, 49627468, 49686831, 50166897, 50257944, 50743528, 51857916, 53050052, 53403471, 53500392, 54139056, 54727524, 55203588, 55803627, 56472636, 56572272, 57086469, 57463384, 57872784, 58087986, 58258332, 59010732, 60046008, 60222096, 60728349, 60906438, 61426376, 61606512, 62276148, 63368712, 64375344, 64646307, 65106882, 66249108, 66889196, 67457016, 67551759, 69104673, 69143888, 69929614, 70523244, 71204628, 72109224, 72970032, 73604784, 74404836, 74441202, 75296848, 75386916, 76115292, 77450648, 77677776, 77786874, 78680976, 79575078, 80971132, 81168912, 81208584, 82091286, 82805382, 83034864, 84708954, 84858408, 86195076, 86809176, 87131979, 88332144, 88391952, 88516098, 90069012, 92139564, 92409768, 94030992, 94939504, 95053068, 95072846, 98257104, 99206448, 99254936, 99373662, 100333794, 100515888, 101487056, 103715832, 104894421, 106100104, 106806942, 107000784, 109455048, 110407176, 111607254, 111661803, 112945272, 114172938, 114926768, 116175972, 116516664, 116680311, 118021464, 119362617, 120092016, 121456698, 121812876, 122852752, 124552296, 126737424, 127063431, 129292614, 130213764, 132498216, 133778392, 134914032, 135103518, 136475537, 138209346, 139859228, 141046488, 142409256, 142609269, 144218448, 145887643, 148809672, 148882404, 150500691, 150773832, 152230584, 154901296, 155573748, 159150156, 160210413, 161942264, 162417168, 164182572, 165610764, 169417908, 169716816, 171259407, 172390152, 173618352, 174263958, 177032196, 180138024, 182185047, 183945289, 184279128, 184819536, 190106136, 190145692, 193938921, 198509872, 198747324, 200667588, 207314019, 207431664, 209788842, 212200208, 213613884, 218910096, 220814352, 222670613, 223214508, 223323606, 225890544, 228345876, 232351944, 233033328, 233360622, 236042928, 238725234, 242913396, 243625752, 249104592, 254126862, 258585228, 260427528, 261395937, 264996432, 267556784, 270207036, 272951074, 276418692, 279718456, 282092976, 284818512, 285218538, 291775286, 297619344, 297764808, 301001382, 301547664, 304461168, 311147496, 314683263, 318300312, 320420826, 323884528, 328365144, 331221528, 334985409, 338835816, 342518814, 344780304, 348527916, 354064392, 358087851, 360276048, 364370094, 367890578, 368558256, 380212272, 380291384, 384612877, 387877842, 397494648, 401335176, 409426611, 414628038, 419577684, 427227768, 427827807, 437662929, 445341226, 446429016, 446647212, 451502073, 456691752, 464703888, 466721244, 477450468, 485826792, 487251504, 508253724, 517170456, 520855056, 522791874, 540414072, 545902148, 546555141, 551835867, 552837384, 559436912, 570437076, 583550572, 595529616, 602002764, 622294992, 629366526, 636600624, 640841652, 656730288, 662443056, 668011839, 669970818, 677671632, 685037628, 697055832, 708128784, 716175702, 728740188, 735781156, 760582768, 769225754, 775755684, 794989296, 802670352, 818853222, 829256076, 839155368, 854455536, 855655614, 875325858, 890682452, 892858032, 893294424, 903004146, 913383504, 933442488, 944049789, 954900936, 971653584, 1016507448, 1034340912, 1045583748, 1080828144, 1091804296, 1093110282, 1103671734, 1105674768, 1140874152, 1153838631, 1167101144, 1204005528, 1228279833, 1258733052, 1281683304, 1283483421, 1312988787, 1336023678, 1339941636, 1370075256, 1394111664, 1432351404, 1457480376, 1471562312, 1538451508, 1551511368, 1637706444, 1655507601, 1658512152, 1678310736, 1711311228, 1750651716, 1781364904, 1786588848, 1806008292, 1866884976, 1888099578, 1909801872, 2004035517, 2033014896, 2091167496, 2183608592, 2186220564, 2207343468, 2281748304, 2307677262, 2334202288, 2408011056, 2456559666, 2517466104, 2563366608, 2566966842, 2625977574, 2672047356, 2679883272, 2740150512, 2864702808, 2914960752, 2943124624, 3076903016, 3103022736, 3275412888, 3311015202, 3317024304, 3422622456, 3461515893, 3501303432, 3562729808, 3612016584, 3684839499, 3776199156, 3938966361, 4008071034, 4182334992, 4230741647, 4372441128, 4414686936, 4615354524, 4913119332, 4966522803, 5034932208, 5133933684, 5251955148, 5344094712, 5359766544, 5729405616, 6012106551, 6153806032, 6550825776, 6622030404, 6845244912, 6923031786, 7002606864, 7224033168, 7369678998, 7552398312, 7877932722, 8016142068, 8461483294, 8744882256, 8829373872, 9230709048, 9826238664, 9933045606, 10267867368, 10384547679, 10503910296, 10688189424, 12024213102, 12692224941, 13244060808, 13846063572, 14739357996, 15104796624, 15755865444, 16032284136, 16922966588, 18461418096, 19652477328, 19866091212, 20535734736, 20769095358, 21007820592, 24048426204, 25384449882, 26488121616, 27692127144, 29478715992, 31511730888, 32064568272, 33845933176, 38076674823, 39732182424, 41538190716, 48096852408, 50768899764, 55384254288, 58957431984, 63023461776, 67691866352, 76153349646, 79464364848, 83076381432, 96193704816, 101537799528, 114230024469, 152306699292, 166152762864, 203075599056, 228460048938, 304613398584, 456920097876, 609226797168, 913840195752, 1827680391504]

約数ペア:

[(1, 1827680391504), (2, 913840195752), (3, 609226797168), (4, 456920097876), (6, 304613398584), (8, 228460048938), (9, 203075599056), (11, 166152762864), (12, 152306699292), (16, 114230024469), (18, 101537799528), (19, 96193704816), (22, 83076381432), (23, 79464364848), (24, 76153349646), (27, 67691866352), (29, 63023461776), (31, 58957431984), (33, 55384254288), (36, 50768899764), (38, 48096852408), (44, 41538190716), (46, 39732182424), (48, 38076674823), (54, 33845933176), (57, 32064568272), (58, 31511730888), (62, 29478715992), (66, 27692127144), (69, 26488121616), (72, 25384449882), (76, 24048426204), (87, 21007820592), (88, 20769095358), (89, 20535734736), (92, 19866091212), (93, 19652477328), (99, 18461418096), (108, 16922966588), (114, 16032284136), (116, 15755865444), (121, 15104796624), (124, 14739357996), (132, 13846063572), (138, 13244060808), (144, 12692224941), (152, 12024213102), (171, 10688189424), (174, 10503910296), (176, 10384547679), (178, 10267867368), (184, 9933045606), (186, 9826238664), (198, 9230709048), (207, 8829373872), (209, 8744882256), (216, 8461483294), (228, 8016142068), (232, 7877932722), (242, 7552398312), (248, 7369678998), (253, 7224033168), (261, 7002606864), (264, 6923031786), (267, 6845244912), (276, 6622030404), (279, 6550825776), (297, 6153806032), (304, 6012106551), (319, 5729405616), (341, 5359766544), (342, 5344094712), (348, 5251955148), (356, 5133933684), (363, 5034932208), (368, 4966522803), (372, 4913119332), (396, 4615354524), (414, 4414686936), (418, 4372441128), (432, 4230741647), (437, 4182334992), (456, 4008071034), (464, 3938966361), (484, 3776199156), (496, 3684839499), (506, 3612016584), (513, 3562729808), (522, 3501303432), (528, 3461515893), (534, 3422622456), (551, 3317024304), (552, 3311015202), (558, 3275412888), (589, 3103022736), (594, 3076903016), (621, 2943124624), (627, 2914960752), (638, 2864702808), (667, 2740150512), (682, 2679883272), (684, 2672047356), (696, 2625977574), (712, 2566966842), (713, 2563366608), (726, 2517466104), (744, 2456559666), (759, 2408011056), (783, 2334202288), (792, 2307677262), (801, 2281748304), (828, 2207343468), (836, 2186220564), (837, 2183608592), (874, 2091167496), (899, 2033014896), (912, 2004035517), (957, 1909801872), (968, 1888099578), (979, 1866884976), (1012, 1806008292), (1023, 1786588848), (1026, 1781364904), (1044, 1750651716), (1068, 1711311228), (1089, 1678310736), (1102, 1658512152), (1104, 1655507601), (1116, 1637706444), (1178, 1551511368), (1188, 1538451508), (1242, 1471562312), (1254, 1457480376), (1276, 1432351404), (1311, 1394111664), (1334, 1370075256), (1364, 1339941636), (1368, 1336023678), (1392, 1312988787), (1424, 1283483421), (1426, 1281683304), (1452, 1258733052), (1488, 1228279833), (1518, 1204005528), (1566, 1167101144), (1584, 1153838631), (1602, 1140874152), (1653, 1105674768), (1656, 1103671734), (1672, 1093110282), (1674, 1091804296), (1691, 1080828144), (1748, 1045583748), (1767, 1034340912), (1798, 1016507448), (1881, 971653584), (1914, 954900936), (1936, 944049789), (1958, 933442488), (2001, 913383504), (2024, 903004146), (2046, 893294424), (2047, 892858032), (2052, 890682452), (2088, 875325858), (2136, 855655614), (2139, 854455536), (2178, 839155368), (2204, 829256076), (2232, 818853222), (2277, 802670352), (2299, 794989296), (2356, 775755684), (2376, 769225754), (2403, 760582768), (2484, 735781156), (2508, 728740188), (2552, 716175702), (2581, 708128784), (2622, 697055832), (2668, 685037628), (2697, 677671632), (2728, 669970818), (2736, 668011839), (2759, 662443056), (2783, 656730288), (2852, 640841652), (2871, 636600624), (2904, 629366526), (2937, 622294992), (3036, 602002764), (3069, 595529616), (3132, 583550572), (3204, 570437076), (3267, 559436912), (3306, 552837384), (3312, 551835867), (3344, 546555141), (3348, 545902148), (3382, 540414072), (3496, 522791874), (3509, 520855056), (3534, 517170456), (3596, 508253724), (3751, 487251504), (3762, 485826792), (3828, 477450468), (3916, 466721244), (3933, 464703888), (4002, 456691752), (4048, 451502073), (4092, 446647212), (4094, 446429016), (4104, 445341226), (4176, 437662929), (4272, 427827807), (4278, 427227768), (4356, 419577684), (4408, 414628038), (4464, 409426611), (4554, 401335176), (4598, 397494648), (4712, 387877842), (4752, 384612877), (4806, 380291384), (4807, 380212272), (4959, 368558256), (4968, 367890578), (5016, 364370094), (5073, 360276048), (5104, 358087851), (5162, 354064392), (5244, 348527916), (5301, 344780304), (5336, 342518814), (5394, 338835816), (5456, 334985409), (5518, 331221528), (5566, 328365144), (5643, 323884528), (5704, 320420826), (5742, 318300312), (5808, 314683263), (5874, 311147496), (6003, 304461168), (6061, 301547664), (6072, 301001382), (6138, 297764808), (6141, 297619344), (6264, 291775286), (6408, 285218538), (6417, 284818512), (6479, 282092976), (6534, 279718456), (6612, 276418692), (6696, 272951074), (6764, 270207036), (6831, 267556784), (6897, 264996432), (6992, 261395937), (7018, 260427528), (7068, 258585228), (7192, 254126862), (7337, 249104592), (7502, 243625752), (7524, 242913396), (7656, 238725234), (7743, 236042928), (7832, 233360622), (7843, 233033328), (7866, 232351944), (8004, 228345876), (8091, 225890544), (8184, 223323606), (8188, 223214508), (8208, 222670613), (8277, 220814352), (8349, 218910096), (8556, 213613884), (8613, 212200208), (8712, 209788842), (8811, 207431664), (8816, 207314019), (9108, 200667588), (9196, 198747324), (9207, 198509872), (9424, 193938921), (9612, 190145692), (9614, 190106136), (9889, 184819536), (9918, 184279128), (9936, 183945289), (10032, 182185047), (10146, 180138024), (10324, 177032196), (10488, 174263958), (10527, 173618352), (10602, 172390152), (10672, 171259407), (10769, 169716816), (10788, 169417908), (11036, 165610764), (11132, 164182572), (11253, 162417168), (11286, 161942264), (11408, 160210413), (11484, 159150156), (11748, 155573748), (11799, 154901296), (12006, 152230584), (12122, 150773832), (12144, 150500691), (12276, 148882404), (12282, 148809672), (12528, 145887643), (12673, 144218448), (12816, 142609269), (12834, 142409256), (12958, 141046488), (13068, 139859228), (13224, 138209346), (13392, 136475537), (13528, 135103518), (13547, 134914032), (13662, 133778392), (13794, 132498216), (14036, 130213764), (14136, 129292614), (14384, 127063431), (14421, 126737424), (14674, 124552296), (14877, 122852752), (15004, 121812876), (15048, 121456698), (15219, 120092016), (15312, 119362617), (15486, 118021464), (15664, 116680311), (15686, 116516664), (15732, 116175972), (15903, 114926768), (16008, 114172938), (16182, 112945272), (16368, 111661803), (16376, 111607254), (16554, 110407176), (16698, 109455048), (17081, 107000784), (17112, 106806942), (17226, 106100104), (17424, 104894421), (17622, 103715832), (18009, 101487056), (18183, 100515888), (18216, 100333794), (18392, 99373662), (18414, 99254936), (18423, 99206448), (18601, 98257104), (19224, 95072846), (19228, 95053068), (19251, 94939504), (19437, 94030992), (19778, 92409768), (19836, 92139564), (20292, 90069012), (20648, 88516098), (20677, 88391952), (20691, 88332144), (20976, 87131979), (21054, 86809176), (21204, 86195076), (21538, 84858408), (21576, 84708954), (22011, 83034864), (22072, 82805382), (22264, 82091286), (22506, 81208584), (22517, 81168912), (22572, 80971132), (22968, 79575078), (23229, 78680976), (23496, 77786874), (23529, 77677776), (23598, 77450648), (24012, 76115292), (24244, 75386916), (24273, 75296848), (24552, 74441202), (24564, 74404836), (24831, 73604784), (25047, 72970032), (25346, 72109224), (25668, 71204628), (25916, 70523244), (26136, 69929614), (26433, 69143888), (26448, 69104673), (27056, 67551759), (27094, 67457016), (27324, 66889196), (27588, 66249108), (28072, 65106882), (28272, 64646307), (28391, 64375344), (28842, 63368712), (29348, 62276148), (29667, 61606512), (29754, 61426376), (30008, 60906438), (30096, 60728349), (30349, 60222096), (30438, 60046008), (30972, 59010732), (31372, 58258332), (31464, 58087986), (31581, 57872784), (31806, 57463384), (32016, 57086469), (32307, 56572272), (32364, 56472636), (32752, 55803627), (33108, 55203588), (33396, 54727524), (33759, 54139056), (34162, 53500392), (34224, 53403471), (34452, 53050052), (35244, 51857916), (36018, 50743528), (36366, 50257944), (36432, 50166897), (36784, 49686831), (36828, 49627468), (36846, 49603224), (37202, 49128552), (38019, 48072816), (38448, 47536423), (38456, 47526534), (38502, 47469752), (38874, 47015496), (38893, 46992528), (39556, 46204884), (39672, 46069782), (40584, 45034506), (40641, 44971344), (41296, 44258049), (41354, 44195976), (41382, 44166072), (42108, 43404588), (42408, 43097538), (43076, 42429204), (43152, 42354477), (43263, 42245808), (44022, 41517432), (44144, 41402691), (44528, 41045643), (45012, 40604292), (45034, 40584456), (45144, 40485566), (45657, 40030672), (45936, 39787539), (46458, 39340488), (46992, 38893437), (47058, 38838888), (47196, 38725324), (48024, 38057646), (48488, 37693458), (48546, 37648424), (49039, 37269936), (49104, 37220601), (49128, 37202418), (49662, 36802392), (50094, 36485016), (50692, 36054612), (51243, 35666928), (51336, 35602314), (51832, 35261622), (52272, 34964807), (52421, 34865424), (52866, 34571944), (52877, 34564752), (54188, 33728508), (54549, 33505296), (54648, 33444598), (55176, 33124554), (55269, 33068816), (55803, 32752368), (56144, 32553441), (56782, 32187672), (57684, 31684356), (58311, 31343664), (58696, 31138074), (59334, 30803256), (59363, 30788208), (59508, 30713188), (60016, 30453219), (60698, 30111048), (60876, 30023004), (61944, 29505366), (62031, 29463984), (62073, 29444048), (62744, 29129166), (62928, 29043993), (63162, 28936392), (63457, 28801872), (63612, 28731692), (64614, 28286136), (64728, 28236318), (66033, 27678288), (66216, 27601794), (66671, 27413424), (66792, 27363762), (67518, 27069528), (67551, 27056304), (68324, 26750196), (68904, 26525026), (69687, 26226992), (70488, 25928958), (70587, 25892592), (71269, 25644816), (72036, 25371764), (72732, 25128972), (73656, 24813734), (73692, 24801612), (74404, 24564276), (74493, 24534928), (75141, 24323344), (76038, 24036408), (76912, 23763267), (77004, 23734876), (77748, 23507748), (77786, 23496264), (79112, 23102442), (79344, 23034891), (80011, 22842864), (80707, 22645872), (81168, 22517253), (81282, 22485672), (82708, 22097988), (82764, 22083036), (84216, 21702294), (84816, 21548769), (85173, 21458448), (86152, 21214602), (86273, 21184848), (86526, 21122904), (88044, 20758716), (89001, 20535504), (90024, 20302146), (90068, 20292228), (90288, 20242783), (91047, 20074032), (91314, 20015336), (92916, 19670244), (94116, 19419444), (94392, 19362662), (94743, 19290928), (96048, 19028823), (96921, 18857424), (96976, 18846729), (97092, 18824212), (98078, 18634968), (98256, 18601209), (99324, 18401196), (100188, 18242508), (101277, 18046352), (101384, 18027306), (102486, 17833464), (102672, 17801157), (103664, 17630811), (104842, 17432712), (105732, 17285972), (105754, 17282376), (108376, 16864254), (108779, 16801776), (109098, 16752648), (109296, 16722299), (110352, 16562277), (110538, 16534408), (111606, 16376184), (113564, 16093836), (114057, 16024272), (115368, 15842178), (116622, 15671832), (116679, 15664176), (117392, 15569037), (118668, 15401628), (118726, 15394104), (119016, 15356594), (121396, 15055524), (121752, 15011502), (121923, 14990448), (123888, 14752683), (124062, 14731992), (124146, 14722024), (125488, 14564583), (126324, 14468196), (126914, 14400936), (127224, 14365846), (129228, 14143068), (129456, 14118159), (129789, 14081936), (132066, 13839144), (132432, 13800897), (133342, 13706712), (133584, 13681881), (135036, 13534764), (135102, 13528152), (136648, 13375098), (137808, 13262513), (139374, 13113496), (139403, 13110768), (140976, 12964479), (141174, 12946296), (142538, 12822408), (144072, 12685882), (145464, 12564486), (147117, 12423312), (147312, 12406867), (147384, 12400806), (148808, 12282138), (148986, 12267464), (149017, 12264912), (150282, 12161672), (152076, 12018204), (153729, 11888976), (154008, 11867438), (155496, 11753874), (155572, 11748132), (157263, 11621808), (158224, 11551221), (158631, 11521584), (160022, 11421432), (161414, 11322936), (162564, 11242836), (163647, 11168432), (165416, 11048994), (165528, 11041518), (167409, 10917456), (168432, 10851147), (170346, 10729224), (172304, 10607301), (172546, 10592424), (173052, 10561452), (174933, 10447888), (176088, 10379358), (178002, 10267752), (178089, 10262736), (180048, 10151073), (180136, 10146114), (182094, 10037016), (182628, 10007668), (185832, 9835122), (186093, 9821328), (187891, 9727344), (188232, 9709722), (188784, 9681331), (189486, 9645464), (190371, 9600624), (193842, 9428712), (194184, 9412106), (196156, 9317484), (198099, 9226096), (198648, 9200598), (200013, 9137808), (200376, 9121254), (202554, 9023176), (202653, 9018768), (202768, 9013653), (204611, 8932464), (204972, 8916732), (209684, 8716356), (211464, 8642986), (211508, 8641188), (211761, 8630864), (213807, 8548272), (216752, 8432127), (217558, 8400888), (218196, 8376324), (221076, 8267204), (223212, 8188092), (227128, 8046918), (227447, 8035632), (228114, 8012136), (230736, 7921089), (233244, 7835916), (233358, 7832088), (237336, 7700814), (237452, 7697052), (238032, 7678297), (240033, 7614288), (242121, 7548624), (242792, 7527762), (243504, 7505751), (243846, 7495224), (247687, 7378992), (248124, 7365996), (248292, 7361012), (252648, 7234098), (253828, 7200468), (254448, 7182923), (255519, 7152816), (258456, 7071534), (258819, 7061616), (259578, 7040968), (264132, 6919572), (266684, 6853356), (267003, 6845168), (270072, 6767382), (270204, 6764076), (273141, 6691344), (273296, 6687549), (278748, 6556748), (278806, 6555384), (282348, 6473148), (285076, 6411204), (288144, 6342941), (290763, 6285808), (290928, 6282243), (294234, 6211656), (294768, 6200403), (297616, 6141069), (297972, 6133732), (298034, 6132456), (300564, 6080836), (304152, 6009102), (307458, 5944488), (308016, 5933719), (310992, 5876937), (311144, 5874066), (312301, 5852304), (314526, 5810904), (317262, 5760792), (320044, 5710716), (322828, 5661468), (325128, 5621418), (326337, 5600592), (327294, 5584216), (330832, 5524497), (331056, 5520759), (333839, 5474736), (334818, 5458728), (340692, 5364612), (342171, 5341424), (345092, 5296212), (346104, 5280726), (349866, 5223944), (350037, 5221392), (352176, 5189679), (356004, 5133876), (356178, 5131368), (360272, 5073057), (364188, 5018508), (365256, 5003834), (365769, 4996816), (371664, 4917561), (372186, 4910664), (375782, 4863672), (376464, 4854861), (378972, 4822732), (380742, 4800312), (387684, 4714356), (388368, 4706053), (392312, 4658742), (392863, 4652208), (396198, 4613048), (397296, 4600299), (400026, 4568904), (400752, 4560627), (405108, 4511588), (405306, 4509384), (409222, 4466232), (409944, 4458366), (418209, 4370256), (419368, 4358178), (422928, 4321493), (423016, 4320594), (423522, 4315432), (427614, 4274136), (427823, 4272048), (435116, 4200444), (436392, 4188162), (441351, 4141104), (442152, 4133602), (446424, 4094046), (447051, 4088304), (454256, 4023459), (454894, 4017816), (456228, 4006068), (461187, 3962992), (466488, 3917958), (466716, 3916044), (471789, 3873936), (474672, 3850407), (474904, 3848526), (475893, 3840528), (480066, 3807144), (484242, 3774312), (485584, 3763881), (487692, 3747612), (495374, 3689496), (496248, 3682998), (496584, 3680506), (502227, 3639152), (505296, 3617049), (507656, 3600234), (511038, 3576408), (516912, 3535767), (517638, 3530808), (519156, 3520484), (528264, 3459786), (533368, 3426678), (534006, 3422584), (534267, 3420912), (539429, 3388176), (540144, 3383691), (540408, 3382038), (546282, 3345672), (557496, 3278374), (557612, 3277692), (558279, 3273776), (563673, 3242448), (564696, 3236574), (570152, 3205602), (571113, 3200208), (576631, 3169584), (581526, 3142904), (588468, 3105828), (595944, 3066866), (596068, 3066228), (600039, 3045936), (601128, 3040418), (607959, 3006256), (608304, 3004551), (613833, 2977488), (614916, 2972244), (622288, 2937033), (624602, 2926152), (629052, 2905452), (634524, 2880396), (640088, 2855358), (641421, 2849424), (645656, 2830734), (650256, 2810709), (652674, 2800296), (652993, 2798928), (654588, 2792108), (667678, 2737368), (669636, 2729364), (681384, 2682306), (682341, 2678544), (684342, 2670712), (690184, 2648106), (692208, 2640363), (698027, 2618352), (699732, 2611972), (700074, 2610696), (712008, 2566938), (712356, 2565684), (720099, 2538096), (726363, 2516208), (728376, 2509254), (730512, 2501917), (731538, 2498408), (743061, 2459664), (744372, 2455332), (751564, 2431836), (757944, 2411366), (761484, 2400156), (766557, 2384272), (775368, 2357178), (776457, 2353872), (784624, 2329371), (785726, 2326104), (792396, 2306524), (800052, 2284452), (810216, 2255794), (810612, 2254692), (818444, 2233116), (819423, 2230448), (819888, 2229183), (836418, 2185128), (838736, 2179089), (846032, 2160297), (847044, 2157716), (855228, 2137068), (855646, 2136024), (870232, 2100222), (872784, 2094081), (880121, 2076624), (882702, 2070552), (884304, 2066801), (892848, 2047023), (894102, 2044152), (909788, 2008908), (912456, 2003034), (922374, 1981496), (932976, 1958979), (933432, 1958022), (936903, 1950768), (943578, 1936968), (949808, 1924263), (951786, 1920264), (960132, 1903572), (968484, 1887156), (975384, 1873806), (979011, 1866864), (990748, 1844748), (992496, 1841499), (993168, 1840253), (1001517, 1824912), (1004454, 1819576), (1015312, 1800117), (1022076, 1788204), (1035276, 1765404), (1038312, 1760242), (1050111, 1740464), (1056528, 1729893), (1066736, 1713339), (1068012, 1711292), (1068534, 1710456), (1078858, 1694088), (1080816, 1691019), (1092564, 1672836), (1114992, 1639187), (1115224, 1638846), (1116558, 1636888), (1127346, 1621224), (1127897, 1620432), (1129392, 1618287), (1140304, 1602801), (1142226, 1600104), (1153262, 1584792), (1163052, 1571452), (1176936, 1552914), (1178589, 1550736), (1191888, 1533433), (1192136, 1533114), (1200078, 1522968), (1202256, 1520209), (1205683, 1515888), (1215918, 1503128), (1227666, 1488744), (1229832, 1486122), (1249204, 1463076), (1254627, 1456752), (1258104, 1452726), (1269048, 1440198), (1280176, 1427679), (1282842, 1424712), (1283469, 1424016), (1291312, 1415367), (1305348, 1400148), (1305986, 1399464), (1309176, 1396054), (1324053, 1380368), (1335356, 1368684), (1339272, 1364682), (1341153, 1362768)]