3128120495808

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:219

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 24, 28, 31, 32, 33, 37, 38, 42, 44, 48, 49, 56, 57, 62, 64, 66, 73, 74, 76, 77, 84, 88, 93, 96, 98, 111, 112, 114, 124, 132, 133, 146, 147, 148, 152, 154, 168, 176, 186, 192, 196, 209, 217, 219, 222, 224, 228, 231, 248, 259, 264, 266, 292, 294, 296, 304, 308, 336, 341, 352, 361, 372, 392, 399, 407, 418, 434, 438, 444, 448, 456, 462, 496, 511, 518, 528, 532, 539, 584, 588, 589, 592, 608, 616, 627, 651, 672, 682, 703, 704, 722, 744, 777, 784, 798, 803, 814, 836, 868, 876, 888, 912, 924, 931, 992, 1022, 1023, 1036, 1056, 1064, 1078, 1083, 1147, 1168, 1176, 1178, 1184, 1216, 1221, 1232, 1254, 1302, 1344, 1364, 1387, 1406, 1444, 1463, 1488, 1519, 1533, 1554, 1568, 1596, 1606, 1617, 1628, 1672, 1736, 1752, 1767, 1776, 1813, 1824, 1848, 1862, 1984, 2044, 2046, 2072, 2109, 2112, 2128, 2156, 2166, 2263, 2294, 2336, 2352, 2356, 2368, 2387, 2409, 2442, 2464, 2508, 2527, 2604, 2701, 2728, 2774, 2793, 2812, 2849, 2888, 2926, 2976, 3038, 3066, 3108, 3136, 3192, 3212, 3234, 3256, 3344, 3441, 3472, 3504, 3534, 3552, 3577, 3626, 3648, 3696, 3724, 3971, 4088, 4092, 4123, 4144, 4161, 4218, 4256, 4312, 4332, 4389, 4526, 4557, 4588, 4672, 4704, 4712, 4774, 4818, 4884, 4921, 4928, 5016, 5054, 5208, 5402, 5439, 5456, 5548, 5586, 5621, 5624, 5698, 5776, 5852, 5952, 6076, 6132, 6216, 6384, 6424, 6468, 6479, 6512, 6688, 6789, 6882, 6944, 7008, 7068, 7104, 7154, 7161, 7252, 7392, 7448, 7581, 7733, 7942, 8029, 8103, 8176, 8184, 8246, 8288, 8322, 8436, 8512, 8547, 8624, 8664, 8778, 9052, 9114, 9176, 9408, 9424, 9548, 9636, 9709, 9768, 9842, 10032, 10108, 10241, 10416, 10731, 10804, 10878, 10912, 11096, 11172, 11191, 11242, 11248, 11396, 11552, 11704, 11913, 12152, 12264, 12369, 12432, 12617, 12768, 12848, 12936, 12958, 13024, 13357, 13376, 13578, 13764, 13888, 14016, 14136, 14308, 14322, 14504, 14763, 14784, 14896, 15162, 15257, 15466, 15841, 15884, 16058, 16206, 16352, 16368, 16492, 16576, 16644, 16709, 16863, 16872, 17094, 17248, 17328, 17556, 17689, 18104, 18228, 18352, 18848, 18907, 19096, 19272, 19418, 19437, 19536, 19684, 19943, 20064, 20216, 20482, 20832, 21462, 21608, 21756, 21793, 21824, 22192, 22344, 22382, 22484, 22496, 22792, 23104, 23199, 23408, 23826, 24087, 24304, 24528, 24738, 24864, 24893, 25234, 25536, 25696, 25872, 25916, 26048, 26353, 26714, 27156, 27528, 27797, 28272, 28616, 28644, 28861, 29008, 29127, 29526, 29711, 29792, 30324, 30514, 30723, 30932, 31682, 31768, 32116, 32412, 32704, 32736, 32984, 33288, 33418, 33573, 33726, 33744, 34188, 34447, 34496, 34656, 35112, 35378, 36208, 36456, 36704, 37696, 37814, 37851, 38192, 38544, 38836, 38874, 39072, 39347, 39368, 39886, 40071, 40128, 40432, 40964, 41664, 42924, 42997, 43216, 43512, 43586, 44384, 44688, 44764, 44968, 44992, 45353, 45584, 45771, 46398, 46816, 47523, 47652, 48174, 48608, 49056, 49476, 49728, 49786, 50127, 50468, 51319, 51392, 51744, 51832, 52706, 53067, 53428, 54131, 54312, 55056, 55594, 56203, 56544, 56721, 57232, 57288, 57722, 58016, 58254, 59052, 59422, 59584, 59829, 60648, 61028, 61446, 61864, 63364, 63536, 64232, 64824, 65379, 65472, 65968, 66576, 66836, 67146, 67452, 67488, 67963, 68376, 68894, 69312, 70224, 70756, 72416, 72912, 73408, 74679, 75628, 75702, 76384, 77088, 77672, 77748, 78144, 78337, 78694, 78736, 79059, 79772, 80142, 80864, 81928, 83391, 83731, 85848, 85994, 86432, 86583, 87024, 87172, 88319, 88768, 89133, 89376, 89528, 89936, 90706, 91168, 91542, 92796, 93499, 93632, 95046, 95304, 96348, 97216, 98112, 98952, 99572, 100254, 100936, 102638, 103341, 103488, 103664, 105412, 106134, 106799, 106856, 108262, 108624, 110112, 110887, 111188, 112406, 113088, 113442, 114464, 114576, 115444, 116032, 116508, 118041, 118104, 118844, 119658, 121296, 122056, 122892, 123101, 123728, 126728, 127072, 128464, 128991, 129648, 130758, 131936, 132349, 133152, 133672, 134292, 134904, 134976, 135926, 136059, 136752, 137788, 140448, 141512, 144832, 145824, 146927, 149358, 151256, 151404, 152551, 152768, 153957, 154176, 155344, 155496, 156674, 157388, 157472, 158118, 159544, 160284, 161728, 162393, 163856, 166782, 167462, 168609, 171696, 171988, 172864, 173166, 174048, 174251, 174344, 176638, 178266, 178752, 179056, 179872, 181412, 182336, 183084, 184471, 185592, 186998, 190092, 190608, 192696, 194579, 197904, 199144, 200508, 201872, 203889, 205276, 206682, 207328, 207977, 210824, 212268, 213598, 213712, 216524, 217248, 220224, 221774, 222376, 224812, 226884, 228928, 229152, 230888, 233016, 235011, 236082, 236208, 237688, 239316, 239723, 242592, 244112, 245784, 246202, 247456, 251193, 253456, 254144, 256928, 257982, 259296, 261516, 263872, 264698, 264957, 266304, 267344, 268584, 269808, 271852, 272118, 273504, 275576, 280497, 280896, 283024, 289883, 291648, 293854, 298716, 300979, 302512, 302808, 305102, 307914, 310688, 310992, 313348, 314776, 314944, 316236, 317471, 319088, 320397, 320568, 324786, 327712, 332661, 333564, 334924, 337218, 343392, 343976, 346332, 348096, 348502, 348688, 353276, 356532, 358112, 359233, 359744, 362824, 366168, 368942, 369303, 371184, 373996, 378917, 380184, 381216, 385392, 389158, 395808, 397047, 398288, 401016, 403744, 407778, 410552, 413364, 414067, 414656, 415954, 421648, 424536, 427196, 427424, 433048, 434496, 440781, 443548, 444752, 449624, 453768, 457653, 458304, 461776, 466032, 470022, 472164, 472416, 472967, 475376, 478632, 479446, 485184, 488224, 491568, 492404, 494912, 502386, 506912, 513856, 515964, 518592, 522753, 523032, 529396, 529914, 534688, 537168, 539616, 543704, 544236, 547008, 548359, 551152, 553413, 560994, 564509, 566048, 579766, 583737, 586117, 587708, 597432, 601958, 605024, 605616, 610204, 615828, 618233, 621376, 621984, 623931, 626696, 629552, 632472, 634942, 638176, 640794, 641136, 649572, 654493, 655424, 665322, 667128, 669848, 674436, 686784, 687952, 692664, 697004, 697376, 706552, 713064, 716224, 718466, 719169, 725648, 732336, 737884, 738606, 742368, 747593, 747992, 757834, 760368, 762432, 770784, 778316, 791616, 794094, 796576, 802032, 807488, 815556, 816943, 821104, 826728, 828134, 831908, 843296, 849072, 854392, 854848, 861707, 866096, 869649, 881562, 887096, 889504, 899248, 902937, 907536, 915306, 921041, 923552, 932064, 940044, 944328, 944832, 945934, 950752, 952413, 957264, 958892, 975061, 976448, 983136, 984808, 1004772, 1013824, 1028489, 1031928, 1045506, 1046064, 1058792, 1059828, 1067857, 1069376, 1074336, 1077699, 1079232, 1087408, 1088472, 1096718, 1102304, 1106826, 1121988, 1129018, 1132096, 1136751, 1159532, 1167474, 1172234, 1175416, 1194864, 1203916, 1210048, 1211232, 1219757, 1220408, 1231656, 1236466, 1242201, 1243968, 1247862, 1253392, 1259104, 1264944, 1269884, 1276352, 1281588, 1282272, 1291297, 1299144, 1308986, 1330644, 1334256, 1339696, 1348872, 1375904, 1385328, 1394008, 1394752, 1413104, 1418901, 1426128, 1436932, 1438338, 1451296, 1455839, 1464672, 1475768, 1477212, 1484736, 1495186, 1495984, 1515668, 1520736, 1541568, 1556632, 1588188, 1590889, 1593152, 1604064, 1631112, 1633886, 1642208, 1645077, 1653456, 1656268, 1663816, 1678061, 1686592, 1693527, 1698144, 1708784, 1723414, 1732192, 1739298, 1758351, 1763124, 1774192, 1779008, 1798496, 1805874, 1815072, 1830612, 1842082, 1847104, 1854699, 1864128, 1880088, 1888656, 1891868, 1901504, 1904826, 1914528, 1917784, 1950122, 1963479, 1966272, 1969616, 2009544, 2029181, 2056978, 2063856, 2091012, 2092128, 2106853, 2117584, 2119656, 2135714, 2148672, 2155398, 2174816, 2176944, 2193436, 2204608, 2213652, 2242779, 2243976, 2258036, 2273502, 2319064, 2334948, 2344468, 2350832, 2389728, 2407832, 2422464, 2439514, 2440816, 2450829, 2463312, 2472932, 2484402, 2495724, 2506784, 2514631, 2518208, 2529888, 2539768, 2563176, 2564544, 2582594, 2585121, 2598288, 2617972, 2661288, 2668512, 2679392, 2697744, 2751808, 2763123, 2770656, 2788016, 2826208, 2837802, 2852256, 2873864, 2876676, 2898469, 2902592, 2911678, 2925183, 2929344, 2951536, 2954424, 2990372, 2991968, 3031336, 3041472, 3085467, 3113264, 3176376, 3181778, 3203571, 3208128, 3262224, 3267772, 3284416, 3290154, 3306912, 3310769, 3312536, 3327632, 3356122, 3387054, 3396288, 3417568, 3446828, 3464384, 3478596, 3516702, 3526248, 3548384, 3596992, 3611748, 3630144, 3659271, 3661224, 3684164, 3709398, 3760176, 3777312, 3783736, 3809652, 3829056, 3835568, 3873891, 3900244, 3926958, 3939232, 3951563, 4019088, 4058362, 4102819, 4113956, 4127712, 4182024, 4184256, 4213706, 4235168, 4239312, 4271428, 4310796, 4349632, 4353888, 4367517, 4386872, 4427304, 4485558, 4487952, 4516072, 4547004, 4554737, 4638128, 4669896, 4688936, 4701664, 4772667, 4779456, 4815664, 4879028, 4881632, 4901658, 4926624, 4945864, 4968804, 4991448, 5013568, 5029262, 5034183, 5059776, 5079536, 5126352, 5165188, 5170242, 5196576, 5235944, 5322576, 5337024, 5358784, 5395488, 5526246, 5541312, 5576032, 5652416, 5675604, 5704512, 5718601, 5747728, 5753352, 5796938, 5823356, 5850366, 5903072, 5908848, 5980744, 5983936, 6031949, 6062672, 6087543, 6170934, 6226528, 6320559, 6352752, 6363556, 6407142, 6447287, 6524448, 6535544, 6580308, 6613824, 6621538, 6625072, 6655264, 6712244, 6774108, 6825427, 6835136, 6893656, 6957192, 7033404, 7052496, 7096768, 7199423, 7223496, 7318542, 7322448, 7368328, 7418796, 7520352, 7543893, 7554624, 7567472, 7619304, 7671136, 7747782, 7800488, 7853916, 7878464, 7903126, 8038176, 8116724, 8205638, 8227912, 8255424, 8364048, 8427412, 8470336, 8478624, 8542856, 8621592, 8695407, 8707776, 8735034, 8773744, 8854608, 8971116, 8975904, 8986373, 9032144, 9094008, 9109474, 9276256, 9339792, 9377872, 9403328, 9545334, 9631328, 9758056, 9763264, 9803316, 9853248, 9891728, 9932307, 9937608, 9982896, 10058524, 10068366, 10159072, 10252704, 10330376, 10340484, 10393152, 10471888, 10645152, 10725671, 10790976, 11052492, 11136223, 11152064, 11351208, 11437202, 11495456, 11506704, 11593876, 11646712, 11700732, 11746427, 11806144, 11817696, 11854689, 11961488, 12063898, 12125344, 12175086, 12308457, 12341868, 12453056, 12641118, 12705504, 12727112, 12814284, 12894574, 13048896, 13071088, 13160616, 13243076, 13250144, 13310528, 13424488, 13548216, 13650854, 13664211, 13787312, 13914384, 14066808, 14104992, 14204267, 14398846, 14446992, 14637084, 14644896, 14736656, 14837592, 15040704, 15087786, 15134944, 15238608, 15342272, 15495564, 15600976, 15707832, 15806252, 16076352, 16233448, 16411276, 16455824, 16728096, 16854824, 16957248, 17085712, 17155803, 17243184, 17390814, 17470068, 17499779, 17547488, 17709216, 17942232, 17951808, 17972746, 18064288, 18095847, 18188016, 18218948, 18552512, 18679584, 18755744, 19090668, 19262656, 19341861, 19516112, 19606632, 19783456, 19864614, 19875216, 19965792, 20117048, 20136732, 20289283, 20318144, 20476281, 20505408, 20660752, 20680968, 20943776, 21290304, 21451342, 21598269, 22104984, 22272446, 22702416, 22874404, 22990912, 23013408, 23175383, 23187752, 23293424, 23401464, 23492854, 23635392, 23709378, 23922976, 24127796, 24250688, 24350172, 24616914, 24683736, 25282236, 25411008, 25454224, 25628568, 25789148, 26142176, 26321232, 26486152, 26500288, 26848976, 26959119, 27096432, 27301708, 27328422, 27574624, 27660941, 27828768, 28133616, 28209984, 28408534, 28797692, 28893984, 29274168, 29289792, 29473312, 29675184, 30175572, 30226891, 30269888, 30477216, 30991128, 31201952, 31415664, 31612504, 31883159, 32177013, 32466896, 32822552, 32911648, 33408669, 33456192, 33709648, 34171424, 34311606, 34486368, 34781628, 34940136, 34999558, 35094976, 35239281, 35418432, 35884464, 35945492, 36128576, 36191694, 36376032, 36437896, 37359168, 37511488, 38181336, 38683722, 39032224, 39213264, 39566912, 39729228, 39750432, 39931584, 40030207, 40234096, 40273464, 40578566, 40952562, 41321504, 41361936, 41887552, 42612801, 42902684, 43196538, 44209968, 44544892, 45131009, 45404832, 45748808, 46026816, 46350766, 46375504, 46586848, 46802928, 46985708, 47418756, 47777989, 47845952, 48255592, 48700344, 49233828, 49367472, 50564472, 50908448, 51257136, 51578296, 52284352, 52499337, 52642464, 52972304, 53697952, 53918238, 54192864, 54603416, 54656844, 55149248, 55321882, 55657536, 56267232, 56817068, 57595384, 57787968, 58548336, 58946624, 59350368, 60351144, 60453782, 60867849, 60954432, 61982256, 62403904, 62831328, 62904611, 63225008, 63766318, 64354026, 64933792, 65645104, 65823296, 66817338, 67419296, 68342848, 68623212, 68972736, 69526149, 69563256, 69880272, 69999116, 70478562, 71768928, 71890984, 72383388, 72752064, 72875792, 75079697, 76362672, 77367444, 77953561, 78064448, 78426528, 79458456, 79500864, 80060414, 80468192, 80546928, 81157132, 81905124, 82643008, 82723872, 82982823, 85225602, 85805368, 86393076, 88419936, 89089784, 90262018, 90680673, 90809664, 91497616, 92701532, 92751008, 93173696, 93605856, 93971416, 94837512, 95555978, 95649477, 96511184, 97400688, 98467656, 98734944, 101128944, 101816896, 102514272, 103156592, 104998674, 105284928, 105944608, 107395904, 107836476, 108385728, 109206832, 109313688, 110643764, 112534464, 113634136, 115190768, 117096672, 118700736, 120090621, 120702288, 120907564, 121735698, 122498453, 123964512, 125662656, 125809222, 126450016, 127532636, 128708052, 129867584, 131290208, 133634676, 134838592, 135393027, 137246424, 139052298, 139126512, 139760544, 139998232, 140957124, 143333967, 143537856, 143781968, 144766776, 145751584, 150159394, 152725344, 154734888, 155907122, 156853056, 158916912, 160120828, 160936384, 161093856, 162314264, 163810248, 165447744, 165965646, 170451204, 171610736, 172786152, 176839872, 178179568, 180524036, 181361346, 182995232, 185403064, 185502016, 187211712, 187942832, 188713833, 189675024, 191111956, 191298954, 193022368, 194801376, 196935312, 197469888, 202257888, 205028544, 206313184, 209997348, 211588237, 211889216, 215672952, 218413664, 218627376, 221287528, 223182113, 225239091, 227268272, 230381536, 233860683, 234193344, 240181242, 241404576, 241815128, 243471396, 244996906, 247929024, 251618444, 252900032, 255065272, 257416104, 262580416, 267269352, 270786054, 274492848, 278104596, 278253024, 279521088, 279996464, 281914248, 286667934, 287563936, 289533552, 291503168, 300318788, 305450688, 309469776, 311814244, 317833824, 320241656, 322187712, 324628528, 327620496, 331931292, 332495801, 340902408, 343221472, 345572304, 356359136, 361048072, 362722692, 365990464, 367495359, 370806128, 375885664, 377427666, 379350048, 382223912, 382597908, 386044736, 389602752, 393870624, 404515776, 412626368, 419994696, 423176474, 431345904, 436827328, 437254752, 440332277, 442575056, 446364226, 450478182, 454536544, 460763072, 467721366, 480362484, 482809152, 483630256, 486942792, 489993812, 503236888, 510130544, 514832208, 525557879, 534538704, 541572108, 548985696, 556209192, 556506048, 559992928, 563828496, 573335868, 575127872, 579067104, 600637576, 618939552, 623628488, 634764711, 635667648, 640483312, 649257056, 655240992, 663862584, 664991602, 669546339, 681804816, 686442944, 691144608, 712718272, 722096144, 725445384, 734990718, 741612256, 751771328, 754855332, 758700096, 764447824, 765195816, 787741248, 839989392, 846352948, 857489171, 862691808, 874509504, 880664554, 885150112, 892728452, 900956364, 909073088, 935442732, 960724968, 967260512, 973885584, 979987624, 997487403, 1006473776, 1020261088, 1029664416, 1051115758, 1069077408, 1083144216, 1097971392, 1112418384, 1119985856, 1127656992, 1146671736, 1158134208, 1201275152, 1237879104, 1247256976, 1269529422, 1280966624, 1298514112, 1310481984, 1320996831, 1327725168, 1329983204, 1339092678, 1363609632, 1382289216, 1444192288, 1450890768, 1469981436, 1481117659, 1483224512, 1509710664, 1528895648, 1530391632, 1576673637, 1679978784, 1692705896, 1714978342, 1725383616, 1761329108, 1770300224, 1785456904, 1801912728, 1870885464, 1921449936, 1934521024, 1947771168, 1959975248, 1994974806, 2012947552, 2040522176, 2059328832, 2102231516, 2138154816, 2166288432, 2224836768, 2255313984, 2293343472, 2327470607, 2402550304, 2494513952, 2539058844, 2561933248, 2572467513, 2641993662, 2655450336, 2659966408, 2678185356, 2727219264, 2888384576, 2901781536, 2939962872, 2962235318, 3019421328, 3057791296, 3060783264, 3153347274, 3359957568, 3385411792, 3429956684, 3522658216, 3570913808, 3603825456, 3741770928, 3842899872, 3895542336, 3919950496, 3989949612, 4025895104, 4204463032, 4332576864, 4443352977, 4449673536, 4586686944, 4654941214, 4805100608, 4989027904, 5078117688, 5144935026, 5283987324, 5310900672, 5319932816, 5356370712, 5803563072, 5879925744, 5924470636, 6038842656, 6121566528, 6306694548, 6770823584, 6859913368, 6982411821, 7045316432, 7141827616, 7207650912, 7483541856, 7685799744, 7839900992, 7979899224, 8408926064, 8665153728, 8886705954, 9173373888, 9309882428, 10156235376, 10289870052, 10567974648, 10639865632, 10712741424, 11759851488, 11848941272, 12077685312, 12613389096, 13541647168, 13719826736, 13964823642, 14090632864, 14283655232, 14415301824, 14967083712, 15959798448, 16292294249, 16817852128, 17773411908, 18619764856, 20312470752, 20579740104, 21135949296, 21279731264, 21425482848, 23519702976, 23697882544, 25226778192, 27439653472, 27929647284, 28181265728, 31919596896, 32584588498, 33635704256, 35546823816, 37239529712, 40624941504, 41159480208, 42271898592, 42850965696, 47395765088, 48876882747, 50453556384, 54879306944, 55859294568, 63839193792, 65169176996, 71093647632, 74479059424, 82318960416, 84543797184, 94791530176, 97753765494, 100907112768, 111718589136, 130338353992, 142187295264, 148958118848, 164637920832, 195507530988, 223437178272, 260676707984, 284374590528, 391015061976, 446874356544, 521353415968, 782030123952, 1042706831936, 1564060247904, 3128120495808]

約数ペア:

[(1, 3128120495808), (2, 1564060247904), (3, 1042706831936), (4, 782030123952), (6, 521353415968), (7, 446874356544), (8, 391015061976), (11, 284374590528), (12, 260676707984), (14, 223437178272), (16, 195507530988), (19, 164637920832), (21, 148958118848), (22, 142187295264), (24, 130338353992), (28, 111718589136), (31, 100907112768), (32, 97753765494), (33, 94791530176), (37, 84543797184), (38, 82318960416), (42, 74479059424), (44, 71093647632), (48, 65169176996), (49, 63839193792), (56, 55859294568), (57, 54879306944), (62, 50453556384), (64, 48876882747), (66, 47395765088), (73, 42850965696), (74, 42271898592), (76, 41159480208), (77, 40624941504), (84, 37239529712), (88, 35546823816), (93, 33635704256), (96, 32584588498), (98, 31919596896), (111, 28181265728), (112, 27929647284), (114, 27439653472), (124, 25226778192), (132, 23697882544), (133, 23519702976), (146, 21425482848), (147, 21279731264), (148, 21135949296), (152, 20579740104), (154, 20312470752), (168, 18619764856), (176, 17773411908), (186, 16817852128), (192, 16292294249), (196, 15959798448), (209, 14967083712), (217, 14415301824), (219, 14283655232), (222, 14090632864), (224, 13964823642), (228, 13719826736), (231, 13541647168), (248, 12613389096), (259, 12077685312), (264, 11848941272), (266, 11759851488), (292, 10712741424), (294, 10639865632), (296, 10567974648), (304, 10289870052), (308, 10156235376), (336, 9309882428), (341, 9173373888), (352, 8886705954), (361, 8665153728), (372, 8408926064), (392, 7979899224), (399, 7839900992), (407, 7685799744), (418, 7483541856), (434, 7207650912), (438, 7141827616), (444, 7045316432), (448, 6982411821), (456, 6859913368), (462, 6770823584), (496, 6306694548), (511, 6121566528), (518, 6038842656), (528, 5924470636), (532, 5879925744), (539, 5803563072), (584, 5356370712), (588, 5319932816), (589, 5310900672), (592, 5283987324), (608, 5144935026), (616, 5078117688), (627, 4989027904), (651, 4805100608), (672, 4654941214), (682, 4586686944), (703, 4449673536), (704, 4443352977), (722, 4332576864), (744, 4204463032), (777, 4025895104), (784, 3989949612), (798, 3919950496), (803, 3895542336), (814, 3842899872), (836, 3741770928), (868, 3603825456), (876, 3570913808), (888, 3522658216), (912, 3429956684), (924, 3385411792), (931, 3359957568), (992, 3153347274), (1022, 3060783264), (1023, 3057791296), (1036, 3019421328), (1056, 2962235318), (1064, 2939962872), (1078, 2901781536), (1083, 2888384576), (1147, 2727219264), (1168, 2678185356), (1176, 2659966408), (1178, 2655450336), (1184, 2641993662), (1216, 2572467513), (1221, 2561933248), (1232, 2539058844), (1254, 2494513952), (1302, 2402550304), (1344, 2327470607), (1364, 2293343472), (1387, 2255313984), (1406, 2224836768), (1444, 2166288432), (1463, 2138154816), (1488, 2102231516), (1519, 2059328832), (1533, 2040522176), (1554, 2012947552), (1568, 1994974806), (1596, 1959975248), (1606, 1947771168), (1617, 1934521024), (1628, 1921449936), (1672, 1870885464), (1736, 1801912728), (1752, 1785456904), (1767, 1770300224), (1776, 1761329108), (1813, 1725383616), (1824, 1714978342), (1848, 1692705896), (1862, 1679978784), (1984, 1576673637), (2044, 1530391632), (2046, 1528895648), (2072, 1509710664), (2109, 1483224512), (2112, 1481117659), (2128, 1469981436), (2156, 1450890768), (2166, 1444192288), (2263, 1382289216), (2294, 1363609632), (2336, 1339092678), (2352, 1329983204), (2356, 1327725168), (2368, 1320996831), (2387, 1310481984), (2409, 1298514112), (2442, 1280966624), (2464, 1269529422), (2508, 1247256976), (2527, 1237879104), (2604, 1201275152), (2701, 1158134208), (2728, 1146671736), (2774, 1127656992), (2793, 1119985856), (2812, 1112418384), (2849, 1097971392), (2888, 1083144216), (2926, 1069077408), (2976, 1051115758), (3038, 1029664416), (3066, 1020261088), (3108, 1006473776), (3136, 997487403), (3192, 979987624), (3212, 973885584), (3234, 967260512), (3256, 960724968), (3344, 935442732), (3441, 909073088), (3472, 900956364), (3504, 892728452), (3534, 885150112), (3552, 880664554), (3577, 874509504), (3626, 862691808), (3648, 857489171), (3696, 846352948), (3724, 839989392), (3971, 787741248), (4088, 765195816), (4092, 764447824), (4123, 758700096), (4144, 754855332), (4161, 751771328), (4218, 741612256), (4256, 734990718), (4312, 725445384), (4332, 722096144), (4389, 712718272), (4526, 691144608), (4557, 686442944), (4588, 681804816), (4672, 669546339), (4704, 664991602), (4712, 663862584), (4774, 655240992), (4818, 649257056), (4884, 640483312), (4921, 635667648), (4928, 634764711), (5016, 623628488), (5054, 618939552), (5208, 600637576), (5402, 579067104), (5439, 575127872), (5456, 573335868), (5548, 563828496), (5586, 559992928), (5621, 556506048), (5624, 556209192), (5698, 548985696), (5776, 541572108), (5852, 534538704), (5952, 525557879), (6076, 514832208), (6132, 510130544), (6216, 503236888), (6384, 489993812), (6424, 486942792), (6468, 483630256), (6479, 482809152), (6512, 480362484), (6688, 467721366), (6789, 460763072), (6882, 454536544), (6944, 450478182), (7008, 446364226), (7068, 442575056), (7104, 440332277), (7154, 437254752), (7161, 436827328), (7252, 431345904), (7392, 423176474), (7448, 419994696), (7581, 412626368), (7733, 404515776), (7942, 393870624), (8029, 389602752), (8103, 386044736), (8176, 382597908), (8184, 382223912), (8246, 379350048), (8288, 377427666), (8322, 375885664), (8436, 370806128), (8512, 367495359), (8547, 365990464), (8624, 362722692), (8664, 361048072), (8778, 356359136), (9052, 345572304), (9114, 343221472), (9176, 340902408), (9408, 332495801), (9424, 331931292), (9548, 327620496), (9636, 324628528), (9709, 322187712), (9768, 320241656), (9842, 317833824), (10032, 311814244), (10108, 309469776), (10241, 305450688), (10416, 300318788), (10731, 291503168), (10804, 289533552), (10878, 287563936), (10912, 286667934), (11096, 281914248), (11172, 279996464), (11191, 279521088), (11242, 278253024), (11248, 278104596), (11396, 274492848), (11552, 270786054), (11704, 267269352), (11913, 262580416), (12152, 257416104), (12264, 255065272), (12369, 252900032), (12432, 251618444), (12617, 247929024), (12768, 244996906), (12848, 243471396), (12936, 241815128), (12958, 241404576), (13024, 240181242), (13357, 234193344), (13376, 233860683), (13578, 230381536), (13764, 227268272), (13888, 225239091), (14016, 223182113), (14136, 221287528), (14308, 218627376), (14322, 218413664), (14504, 215672952), (14763, 211889216), (14784, 211588237), (14896, 209997348), (15162, 206313184), (15257, 205028544), (15466, 202257888), (15841, 197469888), (15884, 196935312), (16058, 194801376), (16206, 193022368), (16352, 191298954), (16368, 191111956), (16492, 189675024), (16576, 188713833), (16644, 187942832), (16709, 187211712), (16863, 185502016), (16872, 185403064), (17094, 182995232), (17248, 181361346), (17328, 180524036), (17556, 178179568), (17689, 176839872), (18104, 172786152), (18228, 171610736), (18352, 170451204), (18848, 165965646), (18907, 165447744), (19096, 163810248), (19272, 162314264), (19418, 161093856), (19437, 160936384), (19536, 160120828), (19684, 158916912), (19943, 156853056), (20064, 155907122), (20216, 154734888), (20482, 152725344), (20832, 150159394), (21462, 145751584), (21608, 144766776), (21756, 143781968), (21793, 143537856), (21824, 143333967), (22192, 140957124), (22344, 139998232), (22382, 139760544), (22484, 139126512), (22496, 139052298), (22792, 137246424), (23104, 135393027), (23199, 134838592), (23408, 133634676), (23826, 131290208), (24087, 129867584), (24304, 128708052), (24528, 127532636), (24738, 126450016), (24864, 125809222), (24893, 125662656), (25234, 123964512), (25536, 122498453), (25696, 121735698), (25872, 120907564), (25916, 120702288), (26048, 120090621), (26353, 118700736), (26714, 117096672), (27156, 115190768), (27528, 113634136), (27797, 112534464), (28272, 110643764), (28616, 109313688), (28644, 109206832), (28861, 108385728), (29008, 107836476), (29127, 107395904), (29526, 105944608), (29711, 105284928), (29792, 104998674), (30324, 103156592), (30514, 102514272), (30723, 101816896), (30932, 101128944), (31682, 98734944), (31768, 98467656), (32116, 97400688), (32412, 96511184), (32704, 95649477), (32736, 95555978), (32984, 94837512), (33288, 93971416), (33418, 93605856), (33573, 93173696), (33726, 92751008), (33744, 92701532), (34188, 91497616), (34447, 90809664), (34496, 90680673), (34656, 90262018), (35112, 89089784), (35378, 88419936), (36208, 86393076), (36456, 85805368), (36704, 85225602), (37696, 82982823), (37814, 82723872), (37851, 82643008), (38192, 81905124), (38544, 81157132), (38836, 80546928), (38874, 80468192), (39072, 80060414), (39347, 79500864), (39368, 79458456), (39886, 78426528), (40071, 78064448), (40128, 77953561), (40432, 77367444), (40964, 76362672), (41664, 75079697), (42924, 72875792), (42997, 72752064), (43216, 72383388), (43512, 71890984), (43586, 71768928), (44384, 70478562), (44688, 69999116), (44764, 69880272), (44968, 69563256), (44992, 69526149), (45353, 68972736), (45584, 68623212), (45771, 68342848), (46398, 67419296), (46816, 66817338), (47523, 65823296), (47652, 65645104), (48174, 64933792), (48608, 64354026), (49056, 63766318), (49476, 63225008), (49728, 62904611), (49786, 62831328), (50127, 62403904), (50468, 61982256), (51319, 60954432), (51392, 60867849), (51744, 60453782), (51832, 60351144), (52706, 59350368), (53067, 58946624), (53428, 58548336), (54131, 57787968), (54312, 57595384), (55056, 56817068), (55594, 56267232), (56203, 55657536), (56544, 55321882), (56721, 55149248), (57232, 54656844), (57288, 54603416), (57722, 54192864), (58016, 53918238), (58254, 53697952), (59052, 52972304), (59422, 52642464), (59584, 52499337), (59829, 52284352), (60648, 51578296), (61028, 51257136), (61446, 50908448), (61864, 50564472), (63364, 49367472), (63536, 49233828), (64232, 48700344), (64824, 48255592), (65379, 47845952), (65472, 47777989), (65968, 47418756), (66576, 46985708), (66836, 46802928), (67146, 46586848), (67452, 46375504), (67488, 46350766), (67963, 46026816), (68376, 45748808), (68894, 45404832), (69312, 45131009), (70224, 44544892), (70756, 44209968), (72416, 43196538), (72912, 42902684), (73408, 42612801), (74679, 41887552), (75628, 41361936), (75702, 41321504), (76384, 40952562), (77088, 40578566), (77672, 40273464), (77748, 40234096), (78144, 40030207), (78337, 39931584), (78694, 39750432), (78736, 39729228), (79059, 39566912), (79772, 39213264), (80142, 39032224), (80864, 38683722), (81928, 38181336), (83391, 37511488), (83731, 37359168), (85848, 36437896), (85994, 36376032), (86432, 36191694), (86583, 36128576), (87024, 35945492), (87172, 35884464), (88319, 35418432), (88768, 35239281), (89133, 35094976), (89376, 34999558), (89528, 34940136), (89936, 34781628), (90706, 34486368), (91168, 34311606), (91542, 34171424), (92796, 33709648), (93499, 33456192), (93632, 33408669), (95046, 32911648), (95304, 32822552), (96348, 32466896), (97216, 32177013), (98112, 31883159), (98952, 31612504), (99572, 31415664), (100254, 31201952), (100936, 30991128), (102638, 30477216), (103341, 30269888), (103488, 30226891), (103664, 30175572), (105412, 29675184), (106134, 29473312), (106799, 29289792), (106856, 29274168), (108262, 28893984), (108624, 28797692), (110112, 28408534), (110887, 28209984), (111188, 28133616), (112406, 27828768), (113088, 27660941), (113442, 27574624), (114464, 27328422), (114576, 27301708), (115444, 27096432), (116032, 26959119), (116508, 26848976), (118041, 26500288), (118104, 26486152), (118844, 26321232), (119658, 26142176), (121296, 25789148), (122056, 25628568), (122892, 25454224), (123101, 25411008), (123728, 25282236), (126728, 24683736), (127072, 24616914), (128464, 24350172), (128991, 24250688), (129648, 24127796), (130758, 23922976), (131936, 23709378), (132349, 23635392), (133152, 23492854), (133672, 23401464), (134292, 23293424), (134904, 23187752), (134976, 23175383), (135926, 23013408), (136059, 22990912), (136752, 22874404), (137788, 22702416), (140448, 22272446), (141512, 22104984), (144832, 21598269), (145824, 21451342), (146927, 21290304), (149358, 20943776), (151256, 20680968), (151404, 20660752), (152551, 20505408), (152768, 20476281), (153957, 20318144), (154176, 20289283), (155344, 20136732), (155496, 20117048), (156674, 19965792), (157388, 19875216), (157472, 19864614), (158118, 19783456), (159544, 19606632), (160284, 19516112), (161728, 19341861), (162393, 19262656), (163856, 19090668), (166782, 18755744), (167462, 18679584), (168609, 18552512), (171696, 18218948), (171988, 18188016), (172864, 18095847), (173166, 18064288), (174048, 17972746), (174251, 17951808), (174344, 17942232), (176638, 17709216), (178266, 17547488), (178752, 17499779), (179056, 17470068), (179872, 17390814), (181412, 17243184), (182336, 17155803), (183084, 17085712), (184471, 16957248), (185592, 16854824), (186998, 16728096), (190092, 16455824), (190608, 16411276), (192696, 16233448), (194579, 16076352), (197904, 15806252), (199144, 15707832), (200508, 15600976), (201872, 15495564), (203889, 15342272), (205276, 15238608), (206682, 15134944), (207328, 15087786), (207977, 15040704), (210824, 14837592), (212268, 14736656), (213598, 14644896), (213712, 14637084), (216524, 14446992), (217248, 14398846), (220224, 14204267), (221774, 14104992), (222376, 14066808), (224812, 13914384), (226884, 13787312), (228928, 13664211), (229152, 13650854), (230888, 13548216), (233016, 13424488), (235011, 13310528), (236082, 13250144), (236208, 13243076), (237688, 13160616), (239316, 13071088), (239723, 13048896), (242592, 12894574), (244112, 12814284), (245784, 12727112), (246202, 12705504), (247456, 12641118), (251193, 12453056), (253456, 12341868), (254144, 12308457), (256928, 12175086), (257982, 12125344), (259296, 12063898), (261516, 11961488), (263872, 11854689), (264698, 11817696), (264957, 11806144), (266304, 11746427), (267344, 11700732), (268584, 11646712), (269808, 11593876), (271852, 11506704), (272118, 11495456), (273504, 11437202), (275576, 11351208), (280497, 11152064), (280896, 11136223), (283024, 11052492), (289883, 10790976), (291648, 10725671), (293854, 10645152), (298716, 10471888), (300979, 10393152), (302512, 10340484), (302808, 10330376), (305102, 10252704), (307914, 10159072), (310688, 10068366), (310992, 10058524), (313348, 9982896), (314776, 9937608), (314944, 9932307), (316236, 9891728), (317471, 9853248), (319088, 9803316), (320397, 9763264), (320568, 9758056), (324786, 9631328), (327712, 9545334), (332661, 9403328), (333564, 9377872), (334924, 9339792), (337218, 9276256), (343392, 9109474), (343976, 9094008), (346332, 9032144), (348096, 8986373), (348502, 8975904), (348688, 8971116), (353276, 8854608), (356532, 8773744), (358112, 8735034), (359233, 8707776), (359744, 8695407), (362824, 8621592), (366168, 8542856), (368942, 8478624), (369303, 8470336), (371184, 8427412), (373996, 8364048), (378917, 8255424), (380184, 8227912), (381216, 8205638), (385392, 8116724), (389158, 8038176), (395808, 7903126), (397047, 7878464), (398288, 7853916), (401016, 7800488), (403744, 7747782), (407778, 7671136), (410552, 7619304), (413364, 7567472), (414067, 7554624), (414656, 7543893), (415954, 7520352), (421648, 7418796), (424536, 7368328), (427196, 7322448), (427424, 7318542), (433048, 7223496), (434496, 7199423), (440781, 7096768), (443548, 7052496), (444752, 7033404), (449624, 6957192), (453768, 6893656), (457653, 6835136), (458304, 6825427), (461776, 6774108), (466032, 6712244), (470022, 6655264), (472164, 6625072), (472416, 6621538), (472967, 6613824), (475376, 6580308), (478632, 6535544), (479446, 6524448), (485184, 6447287), (488224, 6407142), (491568, 6363556), (492404, 6352752), (494912, 6320559), (502386, 6226528), (506912, 6170934), (513856, 6087543), (515964, 6062672), (518592, 6031949), (522753, 5983936), (523032, 5980744), (529396, 5908848), (529914, 5903072), (534688, 5850366), (537168, 5823356), (539616, 5796938), (543704, 5753352), (544236, 5747728), (547008, 5718601), (548359, 5704512), (551152, 5675604), (553413, 5652416), (560994, 5576032), (564509, 5541312), (566048, 5526246), (579766, 5395488), (583737, 5358784), (586117, 5337024), (587708, 5322576), (597432, 5235944), (601958, 5196576), (605024, 5170242), (605616, 5165188), (610204, 5126352), (615828, 5079536), (618233, 5059776), (621376, 5034183), (621984, 5029262), (623931, 5013568), (626696, 4991448), (629552, 4968804), (632472, 4945864), (634942, 4926624), (638176, 4901658), (640794, 4881632), (641136, 4879028), (649572, 4815664), (654493, 4779456), (655424, 4772667), (665322, 4701664), (667128, 4688936), (669848, 4669896), (674436, 4638128), (686784, 4554737), (687952, 4547004), (692664, 4516072), (697004, 4487952), (697376, 4485558), (706552, 4427304), (713064, 4386872), (716224, 4367517), (718466, 4353888), (719169, 4349632), (725648, 4310796), (732336, 4271428), (737884, 4239312), (738606, 4235168), (742368, 4213706), (747593, 4184256), (747992, 4182024), (757834, 4127712), (760368, 4113956), (762432, 4102819), (770784, 4058362), (778316, 4019088), (791616, 3951563), (794094, 3939232), (796576, 3926958), (802032, 3900244), (807488, 3873891), (815556, 3835568), (816943, 3829056), (821104, 3809652), (826728, 3783736), (828134, 3777312), (831908, 3760176), (843296, 3709398), (849072, 3684164), (854392, 3661224), (854848, 3659271), (861707, 3630144), (866096, 3611748), (869649, 3596992), (881562, 3548384), (887096, 3526248), (889504, 3516702), (899248, 3478596), (902937, 3464384), (907536, 3446828), (915306, 3417568), (921041, 3396288), (923552, 3387054), (932064, 3356122), (940044, 3327632), (944328, 3312536), (944832, 3310769), (945934, 3306912), (950752, 3290154), (952413, 3284416), (957264, 3267772), (958892, 3262224), (975061, 3208128), (976448, 3203571), (983136, 3181778), (984808, 3176376), (1004772, 3113264), (1013824, 3085467), (1028489, 3041472), (1031928, 3031336), (1045506, 2991968), (1046064, 2990372), (1058792, 2954424), (1059828, 2951536), (1067857, 2929344), (1069376, 2925183), (1074336, 2911678), (1077699, 2902592), (1079232, 2898469), (1087408, 2876676), (1088472, 2873864), (1096718, 2852256), (1102304, 2837802), (1106826, 2826208), (1121988, 2788016), (1129018, 2770656), (1132096, 2763123), (1136751, 2751808), (1159532, 2697744), (1167474, 2679392), (1172234, 2668512), (1175416, 2661288), (1194864, 2617972), (1203916, 2598288), (1210048, 2585121), (1211232, 2582594), (1219757, 2564544), (1220408, 2563176), (1231656, 2539768), (1236466, 2529888), (1242201, 2518208), (1243968, 2514631), (1247862, 2506784), (1253392, 2495724), (1259104, 2484402), (1264944, 2472932), (1269884, 2463312), (1276352, 2450829), (1281588, 2440816), (1282272, 2439514), (1291297, 2422464), (1299144, 2407832), (1308986, 2389728), (1330644, 2350832), (1334256, 2344468), (1339696, 2334948), (1348872, 2319064), (1375904, 2273502), (1385328, 2258036), (1394008, 2243976), (1394752, 2242779), (1413104, 2213652), (1418901, 2204608), (1426128, 2193436), (1436932, 2176944), (1438338, 2174816), (1451296, 2155398), (1455839, 2148672), (1464672, 2135714), (1475768, 2119656), (1477212, 2117584), (1484736, 2106853), (1495186, 2092128), (1495984, 2091012), (1515668, 2063856), (1520736, 2056978), (1541568, 2029181), (1556632, 2009544), (1588188, 1969616), (1590889, 1966272), (1593152, 1963479), (1604064, 1950122), (1631112, 1917784), (1633886, 1914528), (1642208, 1904826), (1645077, 1901504), (1653456, 1891868), (1656268, 1888656), (1663816, 1880088), (1678061, 1864128), (1686592, 1854699), (1693527, 1847104), (1698144, 1842082), (1708784, 1830612), (1723414, 1815072), (1732192, 1805874), (1739298, 1798496), (1758351, 1779008), (1763124, 1774192)]