49320834764544

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{31}}^2\times {\mathrm{113}}^1\times {\mathrm{149}}^1$

素因数の和:369

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 31, 32, 36, 42, 48, 49, 54, 56, 62, 63, 64, 72, 81, 84, 93, 96, 98, 108, 112, 113, 124, 126, 128, 144, 147, 149, 162, 168, 186, 189, 192, 196, 216, 217, 224, 226, 243, 248, 252, 256, 279, 288, 294, 298, 324, 336, 339, 372, 378, 384, 392, 432, 434, 441, 447, 448, 452, 486, 496, 504, 558, 567, 576, 588, 596, 648, 651, 672, 678, 744, 756, 768, 784, 791, 837, 864, 868, 882, 894, 896, 904, 961, 972, 992, 1008, 1017, 1043, 1116, 1134, 1152, 1176, 1192, 1296, 1302, 1323, 1341, 1344, 1356, 1488, 1512, 1519, 1568, 1582, 1674, 1701, 1728, 1736, 1764, 1788, 1792, 1808, 1922, 1944, 1953, 1984, 2016, 2034, 2086, 2232, 2268, 2304, 2352, 2373, 2384, 2511, 2592, 2604, 2646, 2682, 2688, 2712, 2883, 2976, 3024, 3038, 3051, 3129, 3136, 3164, 3348, 3402, 3456, 3472, 3503, 3528, 3576, 3616, 3844, 3888, 3906, 3968, 3969, 4023, 4032, 4068, 4172, 4464, 4536, 4557, 4619, 4704, 4746, 4768, 5022, 5184, 5208, 5292, 5364, 5376, 5424, 5537, 5766, 5859, 5952, 6048, 6076, 6102, 6258, 6272, 6328, 6696, 6727, 6804, 6912, 6944, 7006, 7056, 7119, 7152, 7232, 7301, 7533, 7688, 7776, 7812, 7936, 7938, 8046, 8064, 8136, 8344, 8649, 8928, 9072, 9114, 9153, 9238, 9387, 9408, 9492, 9536, 10044, 10368, 10416, 10509, 10584, 10728, 10848, 11074, 11532, 11718, 11904, 11907, 12069, 12096, 12152, 12204, 12516, 12544, 12656, 13392, 13454, 13608, 13671, 13857, 13888, 14012, 14112, 14238, 14304, 14464, 14602, 15066, 15376, 15552, 15624, 15876, 16092, 16128, 16272, 16611, 16688, 16837, 17298, 17577, 17856, 18144, 18228, 18306, 18476, 18774, 18816, 18984, 19072, 20088, 20181, 20736, 20832, 21018, 21168, 21357, 21456, 21696, 21903, 22148, 23064, 23436, 23808, 23814, 24138, 24192, 24304, 24408, 24521, 25032, 25312, 25947, 26784, 26908, 27216, 27342, 27459, 27714, 27776, 28024, 28161, 28224, 28476, 28608, 28928, 29204, 30132, 30752, 31104, 31248, 31527, 31752, 32184, 32333, 32544, 33222, 33376, 33674, 34596, 35154, 35712, 36207, 36288, 36456, 36612, 36952, 37548, 37632, 37968, 38144, 40176, 40362, 41013, 41571, 41664, 42036, 42336, 42714, 42912, 43392, 43806, 44296, 46128, 46872, 47089, 47628, 48276, 48384, 48608, 48816, 49042, 49833, 50064, 50511, 50624, 51894, 52731, 53568, 53816, 54432, 54684, 54918, 55428, 55552, 56048, 56322, 56448, 56952, 57216, 58408, 60264, 60543, 61504, 62208, 62496, 63054, 63504, 64071, 64368, 64666, 65088, 65709, 66444, 66752, 67348, 69192, 70308, 71424, 72414, 72576, 72912, 73224, 73563, 73904, 75096, 75936, 77841, 80352, 80724, 82026, 83142, 83328, 84072, 84483, 84672, 85428, 85824, 86784, 87612, 88592, 92256, 93744, 94178, 94581, 95256, 96552, 96999, 97216, 97632, 98084, 99666, 100128, 101022, 101248, 103788, 105462, 107136, 107632, 108593, 108864, 109368, 109836, 110856, 112096, 112644, 112896, 113904, 114432, 116816, 117859, 120528, 121086, 123008, 123039, 124713, 124992, 126108, 127008, 128142, 128736, 129332, 130176, 131418, 132888, 133504, 134696, 138384, 140616, 141267, 143189, 144828, 145152, 145824, 146448, 147126, 147808, 149499, 150192, 151533, 151872, 155682, 160704, 161448, 164052, 166284, 166656, 168144, 168966, 169344, 170856, 171647, 171648, 175224, 177184, 181629, 184512, 187488, 188356, 189162, 190512, 192213, 193104, 193998, 194432, 195264, 196168, 197127, 199332, 200256, 202044, 202496, 207576, 210924, 214272, 215264, 217186, 217728, 218736, 219672, 220689, 221712, 224192, 225288, 226331, 227808, 233523, 233632, 235718, 241056, 242172, 246016, 246078, 249426, 249984, 252216, 253449, 254016, 256284, 257472, 258664, 260352, 262836, 265776, 267008, 269392, 276768, 281232, 282534, 283743, 286378, 289656, 290997, 291648, 292896, 294252, 295616, 298998, 300384, 303066, 303744, 311364, 321408, 322896, 325779, 328104, 332568, 336288, 337932, 338688, 341712, 343294, 343296, 350448, 353577, 354368, 363258, 369024, 369117, 374139, 374976, 376712, 378324, 381024, 384426, 386208, 387996, 388864, 390528, 392336, 394254, 398664, 400512, 404088, 415152, 421848, 423801, 429567, 430528, 434372, 435456, 437472, 439344, 441378, 443424, 448384, 448497, 450576, 452662, 454599, 455616, 467046, 467264, 471436, 482112, 484344, 492156, 498852, 499968, 504432, 506898, 508032, 512568, 514941, 514944, 517328, 521947, 525672, 531552, 538784, 544887, 553536, 562464, 565068, 567486, 572756, 579312, 581994, 583296, 585792, 588504, 591232, 591381, 597996, 600768, 606132, 607488, 622728, 642816, 645792, 651558, 656208, 662067, 665136, 672576, 675864, 678993, 683424, 686588, 700896, 707154, 708736, 726516, 738048, 738234, 748278, 749952, 753424, 756648, 760151, 762048, 768852, 772416, 775992, 781056, 784672, 788508, 797328, 801024, 808176, 825013, 830304, 843696, 847602, 851229, 859134, 861056, 868744, 872991, 874944, 878688, 882756, 886848, 896768, 896994, 901152, 905324, 909198, 911232, 934092, 934528, 942872, 964224, 968688, 977337, 984312, 997704, 1002323, 1008864, 1013796, 1016064, 1025136, 1029882, 1029888, 1034656, 1043894, 1051344, 1060731, 1063104, 1077568, 1089774, 1107072, 1122417, 1124928, 1130136, 1134972, 1145512, 1158624, 1163988, 1166592, 1171584, 1177008, 1182464, 1182762, 1195992, 1201536, 1212264, 1245456, 1271403, 1288701, 1291584, 1303116, 1312416, 1324134, 1330272, 1345152, 1345491, 1351728, 1357986, 1363797, 1366848, 1373176, 1401792, 1414308, 1417472, 1453032, 1476468, 1496556, 1499904, 1506848, 1513296, 1520302, 1524096, 1537704, 1544823, 1544832, 1551984, 1565841, 1569344, 1577016, 1594656, 1616352, 1634661, 1650026, 1660608, 1687392, 1695204, 1702458, 1718268, 1722112, 1737488, 1745982, 1749888, 1757376, 1765512, 1773696, 1774143, 1793988, 1802304, 1810648, 1818396, 1822464, 1868184, 1869056, 1885744, 1928448, 1937376, 1954674, 1968624, 1986201, 1995408, 2004646, 2017728, 2027592, 2036979, 2050272, 2059764, 2069312, 2087788, 2102688, 2121462, 2126208, 2155136, 2179548, 2214144, 2244834, 2249856, 2260272, 2269944, 2280453, 2291024, 2317248, 2327976, 2343168, 2354016, 2365524, 2391984, 2403072, 2424528, 2475039, 2490912, 2542806, 2577402, 2583168, 2606232, 2618973, 2624832, 2648268, 2660544, 2690304, 2690982, 2703456, 2715972, 2727594, 2733696, 2746352, 2803584, 2828616, 2906064, 2932011, 2952936, 2993112, 3006969, 3013696, 3026592, 3040604, 3048192, 3075408, 3089646, 3089664, 3103968, 3131682, 3138688, 3154032, 3182193, 3189312, 3232704, 3269322, 3300052, 3321216, 3374784, 3390408, 3404916, 3436536, 3474976, 3491964, 3499776, 3514752, 3531024, 3547392, 3548286, 3587976, 3604608, 3621296, 3636792, 3653629, 3736368, 3771488, 3814209, 3866103, 3874752, 3909348, 3937248, 3972402, 3990816, 4009292, 4035456, 4055184, 4073958, 4091391, 4100544, 4119528, 4138624, 4175576, 4205376, 4242924, 4252416, 4310272, 4359096, 4489668, 4499712, 4520544, 4539888, 4560906, 4582048, 4634469, 4634496, 4655952, 4697523, 4708032, 4731048, 4783968, 4849056, 4950078, 4981824, 5085612, 5154804, 5166336, 5212464, 5237946, 5249664, 5296536, 5321057, 5321088, 5381964, 5406912, 5431944, 5455188, 5467392, 5492704, 5607168, 5657232, 5812128, 5864022, 5905872, 5958603, 5986224, 6013938, 6027392, 6053184, 6081208, 6110937, 6150816, 6179292, 6207936, 6263364, 6277376, 6308064, 6364386, 6378624, 6465408, 6538644, 6600104, 6642432, 6749568, 6780816, 6809832, 6841359, 6873072, 6949952, 6983928, 7016261, 7029504, 7062048, 7096572, 7175952, 7209216, 7242592, 7273584, 7307258, 7425117, 7472736, 7542976, 7628418, 7732206, 7749504, 7818696, 7856919, 7874496, 7944804, 7981632, 8018584, 8070912, 8110368, 8147916, 8182782, 8201088, 8239056, 8277248, 8351152, 8410752, 8485848, 8718192, 8796033, 8979336, 9020907, 9041088, 9079776, 9121812, 9164096, 9268938, 9268992, 9311904, 9395046, 9416064, 9462096, 9546579, 9567936, 9698112, 9900156, 9963648, 10171224, 10309608, 10424928, 10475892, 10499328, 10593072, 10642114, 10642176, 10763928, 10813824, 10863888, 10910376, 10960887, 10985408, 11314464, 11442627, 11598309, 11624256, 11728044, 11811744, 11917206, 11972448, 12027876, 12054784, 12106368, 12162416, 12221874, 12301632, 12358584, 12415872, 12526728, 12616128, 12728772, 12757248, 12930816, 13077288, 13200208, 13499136, 13561632, 13619664, 13682718, 13746144, 13899904, 13903407, 13967856, 14032522, 14092569, 14124096, 14193144, 14351904, 14485184, 14547168, 14614516, 14850234, 14945472, 15085952, 15256836, 15464412, 15499008, 15637392, 15713838, 15748992, 15889608, 15963171, 15963264, 16037168, 16180357, 16220736, 16295832, 16365564, 16402176, 16478112, 16702304, 16821504, 16971696, 17436384, 17592066, 17958672, 18041814, 18082176, 18159552, 18243624, 18328192, 18332811, 18537876, 18623808, 18790092, 18832128, 18924192, 19093158, 19135872, 19396224, 19800312, 19927296, 20342448, 20524077, 20619216, 20849856, 20951784, 21048783, 21186144, 21284228, 21527856, 21627648, 21727776, 21820752, 21921774, 21970816, 22275351, 22628928, 22885254, 23196618, 23248512, 23456088, 23623488, 23834412, 23944896, 24055752, 24212736, 24324832, 24443748, 24603264, 24717168, 24831744, 25053456, 25232256, 25457544, 25575403, 26154576, 26388099, 26400416, 27062721, 27123264, 27239328, 27365436, 27492288, 27799808, 27806814, 27935712, 28065044, 28185138, 28248192, 28386288, 28639737, 28703808, 28970368, 29094336, 29229032, 29700468, 29890944, 30171904, 30513672, 30928824, 31274784, 31427676, 31497984, 31779216, 31926342, 31926528, 32074336, 32360714, 32441472, 32591664, 32731128, 32882661, 32956224, 33404608, 33943392, 34794927, 34872768, 35184132, 35917344, 36083628, 36164352, 36319104, 36487248, 36656384, 36665622, 37075752, 37247616, 37580184, 37848384, 38186316, 38271744, 38792448, 39600624, 40684896, 41048154, 41238432, 41699712, 41710221, 41903568, 42097566, 42277707, 42372288, 42568456, 43055712, 43455552, 43641504, 43843548, 43941632, 44550702, 45257856, 45770508, 46393236, 46497024, 46912176, 47246976, 47668824, 47889513, 47889792, 48111504, 48541071, 48649664, 48887496, 49206528, 49434336, 50106912, 50464512, 50915088, 51150806, 52309152, 52776198, 52800832, 54125442, 54246528, 54478656, 54730872, 54984576, 54998433, 55613628, 55871424, 56130088, 56370276, 56496384, 56772576, 57279474, 57407616, 57940736, 58188672, 58458064, 59400936, 59781888, 61027344, 61572231, 61857648, 62549568, 62855352, 63146349, 63558432, 63852684, 64148672, 64721428, 64882944, 65183328, 65462256, 65765322, 65912448, 66809216, 66826053, 67886784, 69589854, 69745536, 70368264, 71834688, 72167256, 72638208, 72974496, 73331244, 74151504, 74495232, 75160368, 75696768, 76372632, 76726209, 79201248, 81188163, 81369792, 82096308, 82476864, 83399424, 83420442, 83807136, 84195132, 84555414, 84744576, 85136912, 86111424, 86911104, 87283008, 87687096, 89101404, 90515712, 91541016, 92786472, 93824352, 94493952, 95337648, 95779026, 95779584, 96223008, 97082142, 97299328, 97774992, 98647983, 98868672, 100213824, 101830176, 102301612, 104618304, 105552396, 105601664, 108250884, 108493056, 108957312, 109461744, 109969152, 109996866, 111227256, 111742848, 112260176, 112740552, 113262499, 113545152, 114558948, 114815232, 116377344, 116916128, 118801872, 122054688, 123144462, 123715296, 125099136, 125710704, 126292698, 126833121, 127116864, 127705368, 128297344, 129442856, 130366656, 130924512, 131530644, 131824896, 133618432, 133652106, 135773568, 139179708, 139491072, 140736528, 143668539, 143669376, 144334512, 145623213, 145948992, 146662488, 148303008, 150320736, 151393536, 152745264, 153452418, 158402496, 162376326, 162739584, 164192616, 164953728, 166840884, 167614272, 168390264, 169110828, 169489152, 170273824, 172222848, 173822208, 174566016, 175374192, 178202808, 183082032, 184716693, 185572944, 187648704, 189439047, 190675296, 191558052, 192446016, 194164284, 194598656, 195549984, 197295966, 197737344, 200427648, 200478159, 203660352, 204603224, 209236608, 211104792, 211203328, 216501768, 217914624, 218923488, 219993732, 222454512, 223485696, 224520352, 225481104, 226524998, 227090304, 229117896, 230178627, 233832256, 237603744, 243564489, 244109376, 246288924, 247430592, 250198272, 251421408, 252585396, 253666242, 254233728, 255410736, 256594688, 258885712, 260733312, 261849024, 263061288, 267304212, 271547136, 278359416, 281473056, 287337078, 287338752, 288669024, 291246426, 291897984, 293324976, 295943949, 296606016, 300641472, 305490528, 306904836, 316804992, 324752652, 325479168, 328385232, 329907456, 333681768, 335228544, 336780528, 338221656, 339787497, 340547648, 344445696, 349132032, 350748384, 356405616, 366164064, 369433386, 371145888, 375297408, 378878094, 381350592, 383116104, 384892032, 388328568, 391099968, 394591932, 395474688, 400855296, 400956318, 407320704, 409206448, 418473216, 422209584, 431005617, 433003536, 436869639, 437846976, 439987464, 444909024, 449040704, 450962208, 453049996, 454180608, 458235792, 460357254, 467664512, 475207488, 487128978, 488218752, 492577848, 494861184, 502842816, 505170792, 507332484, 508467456, 510821472, 517771424, 521466624, 523698048, 526122576, 534608424, 556718832, 562946112, 568317141, 574674156, 577338048, 582492852, 583795968, 586649952, 591887898, 593212032, 601282944, 610981056, 613809672, 633609984, 649505304, 656770464, 667363536, 670457088, 673561056, 676443312, 679574994, 681095296, 690535881, 701496768, 712811232, 732328128, 738866772, 742291776, 750594816, 757756188, 762701184, 766232208, 769784064, 776657136, 782199936, 789183864, 792837493, 801912636, 814641408, 818412896, 844419168, 862011234, 866007072, 873739278, 875693952, 879974928, 887831847, 889818048, 898081408, 901924416, 906099992, 916471584, 920714508, 935329024, 950414976, 974257956, 976437504, 985155696, 989722368, 1005685632, 1010341584, 1014664968, 1019362491, 1021642944, 1035542848, 1047396096, 1052245152, 1069216848, 1113437664, 1125892224, 1136634282, 1149348312, 1154676096, 1164985704, 1173299904, 1183775796, 1186424064, 1202565888, 1221962112, 1227619344, 1293016851, 1299010608, 1310608917, 1313540928, 1334727072, 1347122112, 1352886624, 1359149988, 1362190592, 1381071762, 1402993536, 1425622464, 1464656256, 1477733544, 1484583552, 1515512376, 1525402368, 1532464416, 1553314272, 1564399872, 1578367728, 1585674986, 1603825272, 1636825792, 1688838336, 1704951423, 1724022468, 1732014144, 1747478556, 1751387904, 1759949856, 1775663694, 1779636096, 1796162816, 1803848832, 1812199984, 1832943168, 1841429016, 1900829952, 1948515912, 1970311392, 2011371264, 2020683168, 2029329936, 2038724982, 2043285888, 2071085696, 2071607643, 2104490304, 2138433696, 2226875328, 2251784448, 2273268564, 2298696624, 2309352192, 2329971408, 2346599808, 2367551592, 2378512479, 2443924224, 2455238688, 2586033702, 2598021216, 2621217834, 2627081856, 2669454144, 2694244224, 2705773248, 2718299976, 2762143524, 2805987072, 2851244928, 2929312512, 2955467088, 2969167104, 3031024752, 3058087473, 3064928832, 3106628544, 3156735456, 3171349972, 3207650544, 3273651584, 3377676672, 3409902846, 3448044936, 3464028288, 3494957112, 3519899712, 3551327388, 3559272192, 3607697664, 3624399968, 3665886336, 3682858032, 3897031824, 3931826751, 3940622784, 4041366336, 4058659872, 4077449964, 4086571776, 4142171392, 4143215286, 4208980608, 4276867392, 4453750656, 4546537128, 4597393248, 4659942816, 4693199616, 4735103184, 4757024958, 4910477376, 5172067404, 5196042432, 5242435668, 5254163712, 5338908288, 5388488448, 5411546496, 5436599952, 5524287048, 5702489856, 5910934176, 6062049504, 6116174946, 6129857664, 6213257088, 6214822929, 6313470912, 6342699944, 6415301088, 6547303168, 6755353344, 6819805692, 6896089872, 6928056576, 6989914224, 7039799424, 7102654776, 7135537437, 7248799936, 7331772672, 7365716064, 7794063648, 7863653502, 7881245568, 8082732672, 8117319744, 8154899928, 8286430572, 8417961216, 8553734784, 8907501312, 9093074256, 9174262419, 9194786496, 9319885632, 9470206368, 9514049916, 9820954752, 10344134808, 10392084864, 10484871336, 10677816576, 10823092992, 10873199904, 11048574096, 11821868352, 12124099008, 12232349892, 12259715328, 12426514176, 12429645858, 12626941824, 12685399888, 12830602176, 13639611384, 13792179744, 13979828448, 14079598848, 14205309552, 14271074874, 14497599872, 14731432128, 15588127296, 15727307004, 15762491136, 16165465344, 16234639488, 16309799856, 16572861144, 17107469568, 18186148512, 18348524838, 18389572992, 18639771264, 18940412736, 19028099832, 19641909504, 20688269616, 20784169728, 20969742672, 21406612311, 21746399808, 22097148192, 23643736704, 24248198016, 24464699784, 24859291716, 25253883648, 25370799776, 25661204352, 27279222768, 27522787257, 27584359488, 27959656896, 28410619104, 28542149748, 28995199744, 29462864256, 31176254592, 31454614008, 32469278976, 32619599712, 33145722288, 36372297024, 36697049676, 36779145984, 37279542528, 37880825472, 38056199664, 41376539232, 41939485344, 42813224622, 43492799616, 44194296384, 47287473408, 48496396032, 48929399568, 49718583432, 50741599552, 51322408704, 54558445536, 55045574514, 55168718976, 55919313792, 56821238208, 57084299496, 58925728512, 62352509184, 62909228016, 64219836933, 65239199424, 66291444576, 72744594048, 73394099352, 75761650944, 76112399328, 82753078464, 83878970688, 85626449244, 86985599232, 88388592768, 97858799136, 99437166864, 101483199104, 109116891072, 110091149028, 110337437952, 111838627584, 113642476416, 114168598992, 125818456032, 128439673866, 130478398848, 132582889152, 145489188096, 146788198704, 152224798656, 165506156928, 167757941376, 171252898488, 176777185536, 192659510799, 195717598272, 198874333728, 202966398208, 218233782144, 220182298056, 227284952832, 228337197984, 251636912064, 256879347732, 260956797696, 265165778304, 293576397408, 304449597312, 331012313856, 335515882752, 342505796976, 385319021598, 391435196544, 397748667456, 436467564288, 440364596112, 456674395968, 503273824128, 513758695464, 530331556608, 587152794816, 608899194624, 685011593952, 770638043196, 782870393088, 795497334912, 880729192224, 913348791936, 1006547648256, 1027517390928, 1174305589632, 1370023187904, 1541276086392, 1590994669824, 1761458384448, 1826697583872, 2055034781856, 2348611179264, 2740046375808, 3082552172784, 3522916768896, 4110069563712, 5480092751616, 6165104345568, 7045833537792, 8220139127424, 12330208691136, 16440278254848, 24660417382272, 49320834764544]

約数ペア:

[(1, 49320834764544), (2, 24660417382272), (3, 16440278254848), (4, 12330208691136), (6, 8220139127424), (7, 7045833537792), (8, 6165104345568), (9, 5480092751616), (12, 4110069563712), (14, 3522916768896), (16, 3082552172784), (18, 2740046375808), (21, 2348611179264), (24, 2055034781856), (27, 1826697583872), (28, 1761458384448), (31, 1590994669824), (32, 1541276086392), (36, 1370023187904), (42, 1174305589632), (48, 1027517390928), (49, 1006547648256), (54, 913348791936), (56, 880729192224), (62, 795497334912), (63, 782870393088), (64, 770638043196), (72, 685011593952), (81, 608899194624), (84, 587152794816), (93, 530331556608), (96, 513758695464), (98, 503273824128), (108, 456674395968), (112, 440364596112), (113, 436467564288), (124, 397748667456), (126, 391435196544), (128, 385319021598), (144, 342505796976), (147, 335515882752), (149, 331012313856), (162, 304449597312), (168, 293576397408), (186, 265165778304), (189, 260956797696), (192, 256879347732), (196, 251636912064), (216, 228337197984), (217, 227284952832), (224, 220182298056), (226, 218233782144), (243, 202966398208), (248, 198874333728), (252, 195717598272), (256, 192659510799), (279, 176777185536), (288, 171252898488), (294, 167757941376), (298, 165506156928), (324, 152224798656), (336, 146788198704), (339, 145489188096), (372, 132582889152), (378, 130478398848), (384, 128439673866), (392, 125818456032), (432, 114168598992), (434, 113642476416), (441, 111838627584), (447, 110337437952), (448, 110091149028), (452, 109116891072), (486, 101483199104), (496, 99437166864), (504, 97858799136), (558, 88388592768), (567, 86985599232), (576, 85626449244), (588, 83878970688), (596, 82753078464), (648, 76112399328), (651, 75761650944), (672, 73394099352), (678, 72744594048), (744, 66291444576), (756, 65239199424), (768, 64219836933), (784, 62909228016), (791, 62352509184), (837, 58925728512), (864, 57084299496), (868, 56821238208), (882, 55919313792), (894, 55168718976), (896, 55045574514), (904, 54558445536), (961, 51322408704), (972, 50741599552), (992, 49718583432), (1008, 48929399568), (1017, 48496396032), (1043, 47287473408), (1116, 44194296384), (1134, 43492799616), (1152, 42813224622), (1176, 41939485344), (1192, 41376539232), (1296, 38056199664), (1302, 37880825472), (1323, 37279542528), (1341, 36779145984), (1344, 36697049676), (1356, 36372297024), (1488, 33145722288), (1512, 32619599712), (1519, 32469278976), (1568, 31454614008), (1582, 31176254592), (1674, 29462864256), (1701, 28995199744), (1728, 28542149748), (1736, 28410619104), (1764, 27959656896), (1788, 27584359488), (1792, 27522787257), (1808, 27279222768), (1922, 25661204352), (1944, 25370799776), (1953, 25253883648), (1984, 24859291716), (2016, 24464699784), (2034, 24248198016), (2086, 23643736704), (2232, 22097148192), (2268, 21746399808), (2304, 21406612311), (2352, 20969742672), (2373, 20784169728), (2384, 20688269616), (2511, 19641909504), (2592, 19028099832), (2604, 18940412736), (2646, 18639771264), (2682, 18389572992), (2688, 18348524838), (2712, 18186148512), (2883, 17107469568), (2976, 16572861144), (3024, 16309799856), (3038, 16234639488), (3051, 16165465344), (3129, 15762491136), (3136, 15727307004), (3164, 15588127296), (3348, 14731432128), (3402, 14497599872), (3456, 14271074874), (3472, 14205309552), (3503, 14079598848), (3528, 13979828448), (3576, 13792179744), (3616, 13639611384), (3844, 12830602176), (3888, 12685399888), (3906, 12626941824), (3968, 12429645858), (3969, 12426514176), (4023, 12259715328), (4032, 12232349892), (4068, 12124099008), (4172, 11821868352), (4464, 11048574096), (4536, 10873199904), (4557, 10823092992), (4619, 10677816576), (4704, 10484871336), (4746, 10392084864), (4768, 10344134808), (5022, 9820954752), (5184, 9514049916), (5208, 9470206368), (5292, 9319885632), (5364, 9194786496), (5376, 9174262419), (5424, 9093074256), (5537, 8907501312), (5766, 8553734784), (5859, 8417961216), (5952, 8286430572), (6048, 8154899928), (6076, 8117319744), (6102, 8082732672), (6258, 7881245568), (6272, 7863653502), (6328, 7794063648), (6696, 7365716064), (6727, 7331772672), (6804, 7248799936), (6912, 7135537437), (6944, 7102654776), (7006, 7039799424), (7056, 6989914224), (7119, 6928056576), (7152, 6896089872), (7232, 6819805692), (7301, 6755353344), (7533, 6547303168), (7688, 6415301088), (7776, 6342699944), (7812, 6313470912), (7936, 6214822929), (7938, 6213257088), (8046, 6129857664), (8064, 6116174946), (8136, 6062049504), (8344, 5910934176), (8649, 5702489856), (8928, 5524287048), (9072, 5436599952), (9114, 5411546496), (9153, 5388488448), (9238, 5338908288), (9387, 5254163712), (9408, 5242435668), (9492, 5196042432), (9536, 5172067404), (10044, 4910477376), (10368, 4757024958), (10416, 4735103184), (10509, 4693199616), (10584, 4659942816), (10728, 4597393248), (10848, 4546537128), (11074, 4453750656), (11532, 4276867392), (11718, 4208980608), (11904, 4143215286), (11907, 4142171392), (12069, 4086571776), (12096, 4077449964), (12152, 4058659872), (12204, 4041366336), (12516, 3940622784), (12544, 3931826751), (12656, 3897031824), (13392, 3682858032), (13454, 3665886336), (13608, 3624399968), (13671, 3607697664), (13857, 3559272192), (13888, 3551327388), (14012, 3519899712), (14112, 3494957112), (14238, 3464028288), (14304, 3448044936), (14464, 3409902846), (14602, 3377676672), (15066, 3273651584), (15376, 3207650544), (15552, 3171349972), (15624, 3156735456), (15876, 3106628544), (16092, 3064928832), (16128, 3058087473), (16272, 3031024752), (16611, 2969167104), (16688, 2955467088), (16837, 2929312512), (17298, 2851244928), (17577, 2805987072), (17856, 2762143524), (18144, 2718299976), (18228, 2705773248), (18306, 2694244224), (18476, 2669454144), (18774, 2627081856), (18816, 2621217834), (18984, 2598021216), (19072, 2586033702), (20088, 2455238688), (20181, 2443924224), (20736, 2378512479), (20832, 2367551592), (21018, 2346599808), (21168, 2329971408), (21357, 2309352192), (21456, 2298696624), (21696, 2273268564), (21903, 2251784448), (22148, 2226875328), (23064, 2138433696), (23436, 2104490304), (23808, 2071607643), (23814, 2071085696), (24138, 2043285888), (24192, 2038724982), (24304, 2029329936), (24408, 2020683168), (24521, 2011371264), (25032, 1970311392), (25312, 1948515912), (25947, 1900829952), (26784, 1841429016), (26908, 1832943168), (27216, 1812199984), (27342, 1803848832), (27459, 1796162816), (27714, 1779636096), (27776, 1775663694), (28024, 1759949856), (28161, 1751387904), (28224, 1747478556), (28476, 1732014144), (28608, 1724022468), (28928, 1704951423), (29204, 1688838336), (30132, 1636825792), (30752, 1603825272), (31104, 1585674986), (31248, 1578367728), (31527, 1564399872), (31752, 1553314272), (32184, 1532464416), (32333, 1525402368), (32544, 1515512376), (33222, 1484583552), (33376, 1477733544), (33674, 1464656256), (34596, 1425622464), (35154, 1402993536), (35712, 1381071762), (36207, 1362190592), (36288, 1359149988), (36456, 1352886624), (36612, 1347122112), (36952, 1334727072), (37548, 1313540928), (37632, 1310608917), (37968, 1299010608), (38144, 1293016851), (40176, 1227619344), (40362, 1221962112), (41013, 1202565888), (41571, 1186424064), (41664, 1183775796), (42036, 1173299904), (42336, 1164985704), (42714, 1154676096), (42912, 1149348312), (43392, 1136634282), (43806, 1125892224), (44296, 1113437664), (46128, 1069216848), (46872, 1052245152), (47089, 1047396096), (47628, 1035542848), (48276, 1021642944), (48384, 1019362491), (48608, 1014664968), (48816, 1010341584), (49042, 1005685632), (49833, 989722368), (50064, 985155696), (50511, 976437504), (50624, 974257956), (51894, 950414976), (52731, 935329024), (53568, 920714508), (53816, 916471584), (54432, 906099992), (54684, 901924416), (54918, 898081408), (55428, 889818048), (55552, 887831847), (56048, 879974928), (56322, 875693952), (56448, 873739278), (56952, 866007072), (57216, 862011234), (58408, 844419168), (60264, 818412896), (60543, 814641408), (61504, 801912636), (62208, 792837493), (62496, 789183864), (63054, 782199936), (63504, 776657136), (64071, 769784064), (64368, 766232208), (64666, 762701184), (65088, 757756188), (65709, 750594816), (66444, 742291776), (66752, 738866772), (67348, 732328128), (69192, 712811232), (70308, 701496768), (71424, 690535881), (72414, 681095296), (72576, 679574994), (72912, 676443312), (73224, 673561056), (73563, 670457088), (73904, 667363536), (75096, 656770464), (75936, 649505304), (77841, 633609984), (80352, 613809672), (80724, 610981056), (82026, 601282944), (83142, 593212032), (83328, 591887898), (84072, 586649952), (84483, 583795968), (84672, 582492852), (85428, 577338048), (85824, 574674156), (86784, 568317141), (87612, 562946112), (88592, 556718832), (92256, 534608424), (93744, 526122576), (94178, 523698048), (94581, 521466624), (95256, 517771424), (96552, 510821472), (96999, 508467456), (97216, 507332484), (97632, 505170792), (98084, 502842816), (99666, 494861184), (100128, 492577848), (101022, 488218752), (101248, 487128978), (103788, 475207488), (105462, 467664512), (107136, 460357254), (107632, 458235792), (108593, 454180608), (108864, 453049996), (109368, 450962208), (109836, 449040704), (110856, 444909024), (112096, 439987464), (112644, 437846976), (112896, 436869639), (113904, 433003536), (114432, 431005617), (116816, 422209584), (117859, 418473216), (120528, 409206448), (121086, 407320704), (123008, 400956318), (123039, 400855296), (124713, 395474688), (124992, 394591932), (126108, 391099968), (127008, 388328568), (128142, 384892032), (128736, 383116104), (129332, 381350592), (130176, 378878094), (131418, 375297408), (132888, 371145888), (133504, 369433386), (134696, 366164064), (138384, 356405616), (140616, 350748384), (141267, 349132032), (143189, 344445696), (144828, 340547648), (145152, 339787497), (145824, 338221656), (146448, 336780528), (147126, 335228544), (147808, 333681768), (149499, 329907456), (150192, 328385232), (151533, 325479168), (151872, 324752652), (155682, 316804992), (160704, 306904836), (161448, 305490528), (164052, 300641472), (166284, 296606016), (166656, 295943949), (168144, 293324976), (168966, 291897984), (169344, 291246426), (170856, 288669024), (171647, 287338752), (171648, 287337078), (175224, 281473056), (177184, 278359416), (181629, 271547136), (184512, 267304212), (187488, 263061288), (188356, 261849024), (189162, 260733312), (190512, 258885712), (192213, 256594688), (193104, 255410736), (193998, 254233728), (194432, 253666242), (195264, 252585396), (196168, 251421408), (197127, 250198272), (199332, 247430592), (200256, 246288924), (202044, 244109376), (202496, 243564489), (207576, 237603744), (210924, 233832256), (214272, 230178627), (215264, 229117896), (217186, 227090304), (217728, 226524998), (218736, 225481104), (219672, 224520352), (220689, 223485696), (221712, 222454512), (224192, 219993732), (225288, 218923488), (226331, 217914624), (227808, 216501768), (233523, 211203328), (233632, 211104792), (235718, 209236608), (241056, 204603224), (242172, 203660352), (246016, 200478159), (246078, 200427648), (249426, 197737344), (249984, 197295966), (252216, 195549984), (253449, 194598656), (254016, 194164284), (256284, 192446016), (257472, 191558052), (258664, 190675296), (260352, 189439047), (262836, 187648704), (265776, 185572944), (267008, 184716693), (269392, 183082032), (276768, 178202808), (281232, 175374192), (282534, 174566016), (283743, 173822208), (286378, 172222848), (289656, 170273824), (290997, 169489152), (291648, 169110828), (292896, 168390264), (294252, 167614272), (295616, 166840884), (298998, 164953728), (300384, 164192616), (303066, 162739584), (303744, 162376326), (311364, 158402496), (321408, 153452418), (322896, 152745264), (325779, 151393536), (328104, 150320736), (332568, 148303008), (336288, 146662488), (337932, 145948992), (338688, 145623213), (341712, 144334512), (343294, 143669376), (343296, 143668539), (350448, 140736528), (353577, 139491072), (354368, 139179708), (363258, 135773568), (369024, 133652106), (369117, 133618432), (374139, 131824896), (374976, 131530644), (376712, 130924512), (378324, 130366656), (381024, 129442856), (384426, 128297344), (386208, 127705368), (387996, 127116864), (388864, 126833121), (390528, 126292698), (392336, 125710704), (394254, 125099136), (398664, 123715296), (400512, 123144462), (404088, 122054688), (415152, 118801872), (421848, 116916128), (423801, 116377344), (429567, 114815232), (430528, 114558948), (434372, 113545152), (435456, 113262499), (437472, 112740552), (439344, 112260176), (441378, 111742848), (443424, 111227256), (448384, 109996866), (448497, 109969152), (450576, 109461744), (452662, 108957312), (454599, 108493056), (455616, 108250884), (467046, 105601664), (467264, 105552396), (471436, 104618304), (482112, 102301612), (484344, 101830176), (492156, 100213824), (498852, 98868672), (499968, 98647983), (504432, 97774992), (506898, 97299328), (508032, 97082142), (512568, 96223008), (514941, 95779584), (514944, 95779026), (517328, 95337648), (521947, 94493952), (525672, 93824352), (531552, 92786472), (538784, 91541016), (544887, 90515712), (553536, 89101404), (562464, 87687096), (565068, 87283008), (567486, 86911104), (572756, 86111424), (579312, 85136912), (581994, 84744576), (583296, 84555414), (585792, 84195132), (588504, 83807136), (591232, 83420442), (591381, 83399424), (597996, 82476864), (600768, 82096308), (606132, 81369792), (607488, 81188163), (622728, 79201248), (642816, 76726209), (645792, 76372632), (651558, 75696768), (656208, 75160368), (662067, 74495232), (665136, 74151504), (672576, 73331244), (675864, 72974496), (678993, 72638208), (683424, 72167256), (686588, 71834688), (700896, 70368264), (707154, 69745536), (708736, 69589854), (726516, 67886784), (738048, 66826053), (738234, 66809216), (748278, 65912448), (749952, 65765322), (753424, 65462256), (756648, 65183328), (760151, 64882944), (762048, 64721428), (768852, 64148672), (772416, 63852684), (775992, 63558432), (781056, 63146349), (784672, 62855352), (788508, 62549568), (797328, 61857648), (801024, 61572231), (808176, 61027344), (825013, 59781888), (830304, 59400936), (843696, 58458064), (847602, 58188672), (851229, 57940736), (859134, 57407616), (861056, 57279474), (868744, 56772576), (872991, 56496384), (874944, 56370276), (878688, 56130088), (882756, 55871424), (886848, 55613628), (896768, 54998433), (896994, 54984576), (901152, 54730872), (905324, 54478656), (909198, 54246528), (911232, 54125442), (934092, 52800832), (934528, 52776198), (942872, 52309152), (964224, 51150806), (968688, 50915088), (977337, 50464512), (984312, 50106912), (997704, 49434336), (1002323, 49206528), (1008864, 48887496), (1013796, 48649664), (1016064, 48541071), (1025136, 48111504), (1029882, 47889792), (1029888, 47889513), (1034656, 47668824), (1043894, 47246976), (1051344, 46912176), (1060731, 46497024), (1063104, 46393236), (1077568, 45770508), (1089774, 45257856), (1107072, 44550702), (1122417, 43941632), (1124928, 43843548), (1130136, 43641504), (1134972, 43455552), (1145512, 43055712), (1158624, 42568456), (1163988, 42372288), (1166592, 42277707), (1171584, 42097566), (1177008, 41903568), (1182464, 41710221), (1182762, 41699712), (1195992, 41238432), (1201536, 41048154), (1212264, 40684896), (1245456, 39600624), (1271403, 38792448), (1288701, 38271744), (1291584, 38186316), (1303116, 37848384), (1312416, 37580184), (1324134, 37247616), (1330272, 37075752), (1345152, 36665622), (1345491, 36656384), (1351728, 36487248), (1357986, 36319104), (1363797, 36164352), (1366848, 36083628), (1373176, 35917344), (1401792, 35184132), (1414308, 34872768), (1417472, 34794927), (1453032, 33943392), (1476468, 33404608), (1496556, 32956224), (1499904, 32882661), (1506848, 32731128), (1513296, 32591664), (1520302, 32441472), (1524096, 32360714), (1537704, 32074336), (1544823, 31926528), (1544832, 31926342), (1551984, 31779216), (1565841, 31497984), (1569344, 31427676), (1577016, 31274784), (1594656, 30928824), (1616352, 30513672), (1634661, 30171904), (1650026, 29890944), (1660608, 29700468), (1687392, 29229032), (1695204, 29094336), (1702458, 28970368), (1718268, 28703808), (1722112, 28639737), (1737488, 28386288), (1745982, 28248192), (1749888, 28185138), (1757376, 28065044), (1765512, 27935712), (1773696, 27806814), (1774143, 27799808), (1793988, 27492288), (1802304, 27365436), (1810648, 27239328), (1818396, 27123264), (1822464, 27062721), (1868184, 26400416), (1869056, 26388099), (1885744, 26154576), (1928448, 25575403), (1937376, 25457544), (1954674, 25232256), (1968624, 25053456), (1986201, 24831744), (1995408, 24717168), (2004646, 24603264), (2017728, 24443748), (2027592, 24324832), (2036979, 24212736), (2050272, 24055752), (2059764, 23944896), (2069312, 23834412), (2087788, 23623488), (2102688, 23456088), (2121462, 23248512), (2126208, 23196618), (2155136, 22885254), (2179548, 22628928), (2214144, 22275351), (2244834, 21970816), (2249856, 21921774), (2260272, 21820752), (2269944, 21727776), (2280453, 21627648), (2291024, 21527856), (2317248, 21284228), (2327976, 21186144), (2343168, 21048783), (2354016, 20951784), (2365524, 20849856), (2391984, 20619216), (2403072, 20524077), (2424528, 20342448), (2475039, 19927296), (2490912, 19800312), (2542806, 19396224), (2577402, 19135872), (2583168, 19093158), (2606232, 18924192), (2618973, 18832128), (2624832, 18790092), (2648268, 18623808), (2660544, 18537876), (2690304, 18332811), (2690982, 18328192), (2703456, 18243624), (2715972, 18159552), (2727594, 18082176), (2733696, 18041814), (2746352, 17958672), (2803584, 17592066), (2828616, 17436384), (2906064, 16971696), (2932011, 16821504), (2952936, 16702304), (2993112, 16478112), (3006969, 16402176), (3013696, 16365564), (3026592, 16295832), (3040604, 16220736), (3048192, 16180357), (3075408, 16037168), (3089646, 15963264), (3089664, 15963171), (3103968, 15889608), (3131682, 15748992), (3138688, 15713838), (3154032, 15637392), (3182193, 15499008), (3189312, 15464412), (3232704, 15256836), (3269322, 15085952), (3300052, 14945472), (3321216, 14850234), (3374784, 14614516), (3390408, 14547168), (3404916, 14485184), (3436536, 14351904), (3474976, 14193144), (3491964, 14124096), (3499776, 14092569), (3514752, 14032522), (3531024, 13967856), (3547392, 13903407), (3548286, 13899904), (3587976, 13746144), (3604608, 13682718), (3621296, 13619664), (3636792, 13561632), (3653629, 13499136), (3736368, 13200208), (3771488, 13077288), (3814209, 12930816), (3866103, 12757248), (3874752, 12728772), (3909348, 12616128), (3937248, 12526728), (3972402, 12415872), (3990816, 12358584), (4009292, 12301632), (4035456, 12221874), (4055184, 12162416), (4073958, 12106368), (4091391, 12054784), (4100544, 12027876), (4119528, 11972448), (4138624, 11917206), (4175576, 11811744), (4205376, 11728044), (4242924, 11624256), (4252416, 11598309), (4310272, 11442627), (4359096, 11314464), (4489668, 10985408), (4499712, 10960887), (4520544, 10910376), (4539888, 10863888), (4560906, 10813824), (4582048, 10763928), (4634469, 10642176), (4634496, 10642114), (4655952, 10593072), (4697523, 10499328), (4708032, 10475892), (4731048, 10424928), (4783968, 10309608), (4849056, 10171224), (4950078, 9963648), (4981824, 9900156), (5085612, 9698112), (5154804, 9567936), (5166336, 9546579), (5212464, 9462096), (5237946, 9416064), (5249664, 9395046), (5296536, 9311904), (5321057, 9268992), (5321088, 9268938), (5381964, 9164096), (5406912, 9121812), (5431944, 9079776), (5455188, 9041088), (5467392, 9020907), (5492704, 8979336), (5607168, 8796033), (5657232, 8718192), (5812128, 8485848), (5864022, 8410752), (5905872, 8351152), (5958603, 8277248), (5986224, 8239056), (6013938, 8201088), (6027392, 8182782), (6053184, 8147916), (6081208, 8110368), (6110937, 8070912), (6150816, 8018584), (6179292, 7981632), (6207936, 7944804), (6263364, 7874496), (6277376, 7856919), (6308064, 7818696), (6364386, 7749504), (6378624, 7732206), (6465408, 7628418), (6538644, 7542976), (6600104, 7472736), (6642432, 7425117), (6749568, 7307258), (6780816, 7273584), (6809832, 7242592), (6841359, 7209216), (6873072, 7175952), (6949952, 7096572), (6983928, 7062048), (7016261, 7029504)]