659355173568

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{113}}^1$

素因数の和:217

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 113, 114, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 226, 228, 234, 243, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 339, 342, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 448, 452, 456, 468, 486, 494, 496, 504, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 678, 684, 702, 728, 741, 744, 756, 784, 791, 798, 806, 819, 832, 837, 864, 868, 882, 904, 912, 931, 936, 972, 988, 992, 1008, 1017, 1026, 1053, 1064, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1344, 1356, 1368, 1404, 1456, 1469, 1482, 1488, 1512, 1519, 1539, 1568, 1582, 1596, 1612, 1638, 1674, 1701, 1728, 1729, 1736, 1764, 1767, 1808, 1824, 1862, 1872, 1911, 1944, 1953, 1976, 1984, 2016, 2034, 2052, 2106, 2128, 2147, 2184, 2223, 2232, 2268, 2352, 2356, 2373, 2394, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2712, 2736, 2793, 2808, 2821, 2912, 2938, 2964, 2976, 3024, 3038, 3051, 3078, 3136, 3159, 3164, 3192, 3224, 3276, 3348, 3402, 3458, 3472, 3503, 3528, 3534, 3591, 3616, 3627, 3648, 3724, 3744, 3822, 3888, 3906, 3952, 3969, 4032, 4068, 4104, 4123, 4212, 4256, 4294, 4368, 4407, 4446, 4464, 4536, 4557, 4617, 4704, 4712, 4746, 4788, 4836, 4914, 5022, 5096, 5184, 5187, 5208, 5292, 5301, 5424, 5472, 5537, 5586, 5616, 5642, 5733, 5824, 5859, 5876, 5928, 5952, 6048, 6076, 6102, 6156, 6318, 6328, 6384, 6441, 6448, 6552, 6669, 6696, 6804, 6916, 6944, 7006, 7056, 7068, 7119, 7182, 7232, 7254, 7371, 7448, 7488, 7533, 7644, 7657, 7776, 7812, 7904, 7938, 8136, 8208, 8246, 8379, 8424, 8463, 8512, 8588, 8736, 8814, 8892, 8928, 9072, 9114, 9153, 9234, 9408, 9424, 9492, 9576, 9672, 9828, 10044, 10192, 10283, 10374, 10416, 10509, 10584, 10602, 10773, 10848, 10881, 10944, 11074, 11172, 11232, 11284, 11466, 11718, 11752, 11856, 11907, 12096, 12103, 12152, 12204, 12312, 12369, 12636, 12656, 12768, 12882, 12896, 13104, 13221, 13338, 13392, 13608, 13671, 13832, 13888, 14012, 14112, 14136, 14238, 14364, 14508, 14742, 14896, 15029, 15066, 15288, 15314, 15552, 15561, 15624, 15808, 15876, 15903, 16272, 16416, 16492, 16611, 16758, 16848, 16926, 17176, 17199, 17472, 17577, 17628, 17784, 17856, 18144, 18228, 18306, 18468, 18848, 18984, 19152, 19323, 19344, 19656, 19747, 20007, 20088, 20384, 20566, 20748, 20832, 21018, 21168, 21204, 21357, 21546, 21696, 21762, 22113, 22148, 22344, 22464, 22568, 22932, 22971, 23436, 23504, 23712, 23814, 24206, 24304, 24408, 24521, 24624, 24738, 25137, 25272, 25312, 25389, 25536, 25764, 25792, 26208, 26442, 26676, 26784, 27216, 27342, 27459, 27664, 27911, 28024, 28224, 28272, 28476, 28728, 28861, 29016, 29484, 29792, 30058, 30132, 30576, 30628, 30849, 31122, 31248, 31527, 31752, 31806, 32319, 32544, 32643, 32832, 32984, 33222, 33516, 33696, 33852, 34352, 34398, 35154, 35256, 35568, 36288, 36309, 36456, 36612, 36936, 37107, 37696, 37968, 38304, 38646, 38688, 39312, 39494, 39663, 40014, 40176, 40768, 41013, 41132, 41496, 41664, 42036, 42336, 42408, 42714, 43092, 43524, 44226, 44296, 44688, 45087, 45136, 45539, 45864, 45942, 46683, 46872, 47008, 47424, 47628, 47709, 48412, 48608, 48816, 49042, 49248, 49476, 49833, 50274, 50544, 50624, 50778, 51528, 51597, 52416, 52731, 52884, 53352, 53568, 53599, 54432, 54684, 54918, 55328, 55822, 56048, 56544, 56952, 57456, 57722, 57969, 58032, 58968, 59241, 59584, 60021, 60116, 60264, 61152, 61256, 61698, 62244, 62496, 63054, 63504, 63612, 64071, 64638, 65088, 65286, 65968, 66444, 66557, 67032, 67392, 67704, 68704, 68796, 68913, 70308, 70512, 71136, 71981, 72618, 72912, 73224, 73563, 73872, 74214, 75411, 75936, 76167, 76608, 77292, 77376, 78624, 78988, 79326, 80028, 80352, 82026, 82264, 82992, 83733, 84072, 84672, 84816, 85428, 86184, 86583, 87048, 88452, 88592, 89376, 90174, 90272, 91078, 91728, 91884, 92547, 93366, 93744, 94016, 94581, 95256, 95418, 96824, 97216, 97632, 97929, 98084, 98496, 98952, 99666, 100548, 101088, 101556, 103056, 103194, 105203, 105462, 105768, 106704, 107198, 108864, 108927, 109368, 109836, 110656, 111321, 111644, 112096, 113088, 113904, 114912, 115444, 115938, 116064, 117936, 118482, 118989, 120042, 120232, 120528, 122304, 122512, 123039, 123396, 124488, 124992, 126108, 127008, 127224, 128142, 129276, 130572, 131936, 132888, 133114, 134064, 135261, 135408, 136617, 137408, 137592, 137826, 140049, 140616, 141024, 142272, 143127, 143962, 145236, 145824, 146448, 147126, 147744, 148428, 149499, 150822, 151872, 152334, 154584, 154791, 157248, 157976, 158652, 160056, 160704, 160797, 164052, 164528, 165984, 167466, 168144, 169632, 170856, 171647, 172368, 173166, 173907, 174096, 176904, 177184, 177723, 178752, 180348, 180544, 182156, 183456, 183768, 185094, 186732, 187488, 189162, 190512, 190836, 192213, 193648, 195264, 195377, 195858, 196168, 197904, 199332, 199671, 201096, 202176, 203112, 206112, 206388, 206739, 210406, 210924, 211536, 213408, 214396, 215943, 217854, 218736, 219672, 220689, 222642, 223288, 224192, 226233, 227808, 228501, 229824, 230888, 231876, 232128, 235872, 236964, 237978, 240084, 240464, 241056, 245024, 246078, 246792, 248976, 251199, 252216, 254016, 254448, 256284, 258552, 259749, 261144, 263872, 265776, 266228, 268128, 270522, 270816, 273234, 275184, 275652, 277641, 280098, 281232, 282048, 283743, 286254, 287924, 290472, 291648, 292896, 294252, 295488, 296856, 298998, 301644, 304668, 309168, 309582, 315609, 315952, 317304, 318773, 320112, 321594, 326781, 328104, 329056, 331968, 333963, 334932, 336288, 339264, 341712, 343294, 344736, 346332, 347814, 348192, 353808, 354368, 355446, 356967, 360696, 364312, 366912, 367536, 369117, 370188, 373464, 374976, 375193, 378324, 381024, 381672, 384426, 387296, 390754, 391716, 392336, 395808, 398664, 399342, 402192, 405783, 406224, 409851, 412224, 412776, 413478, 420147, 420812, 421848, 423072, 426816, 428792, 431886, 435708, 437472, 439344, 441378, 445284, 446576, 448497, 452466, 455616, 457002, 461776, 463752, 465899, 471744, 473928, 475956, 480168, 480928, 482112, 482391, 490048, 492156, 493584, 497952, 502398, 504432, 508896, 512568, 514941, 517104, 519498, 521721, 522288, 531552, 532456, 533169, 536256, 541044, 541632, 546468, 550368, 551304, 555282, 560196, 562464, 567486, 572508, 575848, 580944, 585792, 586131, 588504, 593712, 597996, 599013, 603288, 609336, 618336, 619164, 620217, 631218, 631904, 634608, 637546, 640224, 643188, 647829, 653562, 656208, 658112, 662067, 667926, 669864, 672576, 683424, 685503, 686588, 689472, 692664, 695628, 696384, 707616, 710892, 713934, 721392, 728624, 735072, 738234, 740376, 746928, 750386, 753597, 756648, 762048, 763344, 768852, 774592, 779247, 781508, 783432, 784672, 791616, 797328, 798684, 804384, 811566, 812448, 819702, 825552, 826956, 832923, 840294, 841624, 843696, 846144, 851229, 857584, 863772, 865241, 871416, 874944, 878688, 882756, 890568, 893152, 896994, 904932, 914004, 923552, 927504, 931798, 946827, 947856, 951912, 956319, 960336, 961856, 964782, 980343, 984312, 987168, 995904, 1001889, 1004796, 1008864, 1017792, 1025136, 1029882, 1034208, 1038996, 1043442, 1044576, 1063104, 1064912, 1066338, 1082088, 1092936, 1100736, 1102608, 1110564, 1120392, 1124928, 1125579, 1134972, 1145016, 1151696, 1161888, 1172262, 1177008, 1187424, 1195992, 1198026, 1206576, 1217349, 1218672, 1229553, 1236672, 1238328, 1240434, 1262436, 1263808, 1269216, 1275092, 1280448, 1286376, 1295658, 1307124, 1312416, 1324134, 1335852, 1339728, 1345491, 1366848, 1367639, 1371006, 1373176, 1385328, 1391256, 1397697, 1415232, 1421784, 1427868, 1442784, 1447173, 1457248, 1470144, 1476468, 1480752, 1493856, 1500772, 1507194, 1513296, 1526688, 1537704, 1544823, 1558494, 1563016, 1566864, 1569344, 1594656, 1597368, 1599507, 1608768, 1623132, 1624896, 1639404, 1651104, 1653912, 1665846, 1680588, 1683248, 1687392, 1702458, 1715168, 1727544, 1730482, 1742832, 1757376, 1758393, 1765512, 1781136, 1786304, 1793988, 1797039, 1809864, 1828008, 1847104, 1855008, 1860651, 1863596, 1893654, 1895712, 1903824, 1912638, 1920672, 1929564, 1943487, 1960686, 1968624, 1974336, 1986201, 2003778, 2009592, 2017728, 2050272, 2059764, 2068416, 2077992, 2086884, 2089152, 2129824, 2132676, 2164176, 2185872, 2205216, 2221128, 2231411, 2240784, 2251158, 2260791, 2269944, 2290032, 2303392, 2323776, 2337741, 2344524, 2354016, 2374848, 2391984, 2396052, 2413152, 2434698, 2437344, 2459106, 2476656, 2480868, 2498769, 2524872, 2538432, 2550184, 2572752, 2591316, 2595723, 2614248, 2624832, 2648268, 2671704, 2679456, 2690982, 2735278, 2742012, 2746352, 2770656, 2782512, 2795394, 2840481, 2843568, 2855736, 2868957, 2885568, 2894346, 2914496, 2941029, 2952936, 2961504, 2987712, 3001544, 3014388, 3026592, 3053376, 3075408, 3089646, 3116988, 3126032, 3133728, 3189312, 3194736, 3199014, 3246264, 3261293, 3278808, 3302208, 3307824, 3331692, 3361176, 3366496, 3374784, 3376737, 3404916, 3430336, 3455088, 3460964, 3485664, 3516786, 3531024, 3562272, 3587976, 3594078, 3619728, 3652047, 3656016, 3688659, 3710016, 3721302, 3727192, 3787308, 3791424, 3807648, 3825276, 3841344, 3859128, 3886974, 3921372, 3937248, 3972402, 4007556, 4019184, 4100544, 4102917, 4119528, 4155984, 4173768, 4193091, 4259648, 4265352, 4328352, 4341519, 4371744, 4410432, 4442256, 4462822, 4481568, 4502316, 4521582, 4539888, 4580064, 4606784, 4634469, 4675482, 4689048, 4708032, 4783968, 4792104, 4798521, 4826304, 4869396, 4874688, 4918212, 4953312, 4961736, 4997538, 5049744, 5100368, 5145504, 5182632, 5191446, 5228496, 5275179, 5296536, 5343408, 5358912, 5381964, 5391117, 5470556, 5484024, 5492704, 5541312, 5565024, 5590788, 5680962, 5687136, 5711472, 5737914, 5788692, 5830461, 5882058, 5905872, 5923008, 5958603, 6003088, 6028776, 6053184, 6056687, 6150816, 6179292, 6233976, 6252064, 6267456, 6389472, 6398028, 6492528, 6522586, 6557616, 6615648, 6663384, 6694233, 6722352, 6732992, 6753474, 6782373, 6809832, 6910176, 6921928, 6971328, 7013223, 7033572, 7062048, 7124544, 7175952, 7188156, 7239456, 7304094, 7312032, 7377318, 7442604, 7454384, 7574616, 7615296, 7650552, 7718256, 7773948, 7787169, 7842744, 7874496, 7944804, 8015112, 8038368, 8205834, 8239056, 8311968, 8347536, 8386182, 8521443, 8530704, 8606871, 8656704, 8683038, 8743488, 8884512, 8925644, 8963136, 9004632, 9043164, 9079776, 9160128, 9268938, 9350964, 9378096, 9567936, 9584208, 9597042, 9738792, 9783879, 9836424, 9906624, 9923472, 9995076, 10099488, 10130211, 10200736, 10291008, 10365264, 10382892, 10456992, 10550358, 10593072, 10686816, 10763928, 10782234, 10941112, 10968048, 10985408, 11065977, 11130048, 11181576, 11361924, 11374272, 11422944, 11475828, 11577384, 11660922, 11764116, 11811744, 11917206, 12006176, 12057552, 12113374, 12301632, 12308751, 12358584, 12467952, 12504128, 12579273, 12778944, 12796056, 12985056, 13024557, 13045172, 13115232, 13231296, 13326768, 13388466, 13444704, 13506948, 13564746, 13619664, 13820352, 13843856, 13903407, 14026446, 14067144, 14124096, 14351904, 14376312, 14478912, 14608188, 14624064, 14754636, 14885208, 14908768, 15149232, 15301104, 15436512, 15547896, 15574338, 15685488, 15825537, 15889608, 16030224, 16076736, 16173351, 16411668, 16478112, 16623936, 16695072, 16772364, 17042886, 17061408, 17213742, 17366076, 17491383, 17769024, 17851288, 18009264, 18086328, 18159552, 18170061, 18537876, 18701928, 18756192, 19168416, 19194084, 19477584, 19567758, 19672848, 19846944, 19990152, 20082699, 20198976, 20260422, 20401472, 20730528, 20765784, 20913984, 21100716, 21186144, 21373632, 21527856, 21564468, 21882224, 21936096, 22131954, 22363152, 22723848, 22845888, 22951656, 23154768, 23321844, 23361507, 23528232, 23623488, 23834412, 24012352, 24115104, 24226748, 24617502, 24717168, 24935904, 25158546, 25564329, 25592112, 25820613, 25970112, 26049114, 26090344, 26230464, 26653536, 26776932, 26889408, 27013896, 27129492, 27239328, 27687712, 27806814, 28052892, 28134288, 28703808, 28752624, 29216376, 29351637, 29509272, 29770416, 29817536, 30298464, 30390633, 30602208, 30873024, 31095792, 31148676, 31370976, 31651074, 31779216, 32060448, 32346702, 32823336, 32956224, 33390144, 33544728, 34085772, 34122816, 34427484, 34732152, 34982766, 35702576, 36018528, 36172656, 36340122, 36926253, 37075752, 37403856, 37512384, 37737819, 38336832, 38388168, 38955168, 39135516, 39345696, 39693888, 39980304, 40165398, 40520844, 41461056, 41531568, 41710221, 42201432, 42372288, 42396809, 43055712, 43128936, 43764448, 43872192, 44263908, 44726304, 45447696, 45903312, 46309536, 46643688, 46723014, 47056464, 47476611, 47668824, 48230208, 48453496, 49235004, 49434336, 49871808, 50317092, 51128658, 51184224, 51641226, 52098228, 52180688, 53307072, 53553864, 54027792, 54258984, 54478656, 54510183, 55375424, 55613628, 56105784, 56268576, 57505248, 58432752, 58703274, 59018544, 59540832, 60248097, 60596928, 60781266, 61204416, 62191584, 62297352, 62741952, 63302148, 63558432, 64120896, 64693404, 65646672, 67089456, 68171544, 68854968, 69464304, 69965532, 70084521, 71405152, 72037056, 72345312, 72680244, 73852506, 74151504, 74807712, 75475638, 76776336, 77461839, 77910336, 78271032, 78691392, 79960608, 80330796, 81041688, 83063136, 83420442, 84402864, 84793618, 86111424, 86257872, 87528896, 88054911, 88527816, 89452608, 90895392, 91171899, 91806624, 92619072, 93287376, 93446028, 94112928, 94953222, 95337648, 96906992, 98470008, 98868672, 100634184, 102257316, 102368448, 103282452, 104196456, 104361376, 107107728, 108055584, 108517968, 109020366, 110778759, 111227256, 112211568, 112537152, 113213457, 115010496, 116865504, 117406548, 118037088, 119081664, 120496194, 121562532, 124383168, 124594704, 126604296, 127116864, 127190427, 129386808, 131293344, 134178912, 136343088, 137709936, 138928608, 139931064, 140169042, 142810304, 144690624, 145360488, 147705012, 148303008, 149615424, 150951276, 153552672, 154923678, 156542064, 159921216, 160661592, 162083376, 163530549, 166126272, 166840884, 168805728, 169587236, 172515744, 176109822, 177055632, 180744291, 181790784, 182343798, 183613248, 186574752, 186892056, 188225856, 189906444, 190675296, 193813984, 196940016, 201268368, 204514632, 206564904, 208392912, 208722752, 210253563, 214215456, 216111168, 217035936, 218040732, 221557518, 222454512, 224423136, 226426914, 233731008, 234813096, 236074176, 240992388, 243125064, 249189408, 253208592, 254380854, 258773616, 262586688, 264164733, 268357824, 272686176, 275419872, 277857216, 279862128, 280338084, 290720976, 295410024, 296606016, 301902552, 307105344, 309847356, 313084128, 321323184, 324166752, 327061098, 332336277, 333681768, 337611456, 339174472, 345031488, 352219644, 354111264, 361488582, 364687596, 373149504, 373784112, 379812888, 381350592, 381571281, 387627968, 393880032, 402536736, 409029264, 413129808, 416785824, 420507126, 428430912, 434071872, 436081464, 443115036, 444909024, 448846272, 452853828, 469626192, 481984776, 486250128, 490591647, 498378816, 506417184, 508761708, 517547232, 528329466, 542232873, 545372352, 550839744, 559724256, 560676168, 581441952, 590820048, 603805104, 619694712, 626168256, 642646368, 648333504, 654122196, 664672554, 667363536, 678348944, 704439288, 708222528, 722977164, 729375192, 747568224, 759625776, 763142562, 787760064, 792494199, 805073472, 818058528, 826259616, 833571648, 841014252, 872162928, 886230072, 889818048, 905707656, 939252384, 963969552, 972500256, 981183294, 1012834368, 1017523416, 1035094464, 1056658932, 1084465746, 1119448512, 1121352336, 1144713843, 1162883904, 1181640096, 1207610208, 1239389424, 1285292736, 1308244392, 1329345108, 1334727072, 1356697888, 1408878576, 1445954328, 1458750384, 1471774941, 1495136448, 1519251552, 1526285124, 1584988398, 1636117056, 1652519232, 1682028504, 1744325856, 1772460144, 1811415312, 1878504768, 1927939104, 1945000512, 1962366588, 2035046832, 2113317864, 2168931492, 2242704672, 2289427686, 2363280192, 2415220416, 2478778848, 2616488784, 2658690216, 2669454144, 2713395776, 2817757152, 2891908656, 2917500768, 2943549882, 3038503104, 3052570248, 3169976796, 3364057008, 3434141529, 3488651712, 3544920288, 3622830624, 3855878208, 3924733176, 4070093664, 4226635728, 4337862984, 4485409344, 4578855372, 4957557696, 5232977568, 5317380432, 5635514304, 5783817312, 5835001536, 5887099764, 6105140496, 6339953592, 6728114016, 6868283058, 7089840576, 7245661248, 7849466352, 8140187328, 8453271456, 8675725968, 9157710744, 10302424587, 10465955136, 10634760864, 11567634624, 11774199528, 12210280992, 12679907184, 13456228032, 13736566116, 15698932704, 16906542912, 17351451936, 18315421488, 20604849174, 21269521728, 23548399056, 24420561984, 25359814368, 27473132232, 31397865408, 34702903872, 36630842976, 41209698348, 47096798112, 50719628736, 54946264464, 73261685952, 82419396696, 94193596224, 109892528928, 164838793392, 219785057856, 329677586784, 659355173568]

約数ペア:

[(1, 659355173568), (2, 329677586784), (3, 219785057856), (4, 164838793392), (6, 109892528928), (7, 94193596224), (8, 82419396696), (9, 73261685952), (12, 54946264464), (13, 50719628736), (14, 47096798112), (16, 41209698348), (18, 36630842976), (19, 34702903872), (21, 31397865408), (24, 27473132232), (26, 25359814368), (27, 24420561984), (28, 23548399056), (31, 21269521728), (32, 20604849174), (36, 18315421488), (38, 17351451936), (39, 16906542912), (42, 15698932704), (48, 13736566116), (49, 13456228032), (52, 12679907184), (54, 12210280992), (56, 11774199528), (57, 11567634624), (62, 10634760864), (63, 10465955136), (64, 10302424587), (72, 9157710744), (76, 8675725968), (78, 8453271456), (81, 8140187328), (84, 7849466352), (91, 7245661248), (93, 7089840576), (96, 6868283058), (98, 6728114016), (104, 6339953592), (108, 6105140496), (112, 5887099764), (113, 5835001536), (114, 5783817312), (117, 5635514304), (124, 5317380432), (126, 5232977568), (133, 4957557696), (144, 4578855372), (147, 4485409344), (152, 4337862984), (156, 4226635728), (162, 4070093664), (168, 3924733176), (171, 3855878208), (182, 3622830624), (186, 3544920288), (189, 3488651712), (192, 3434141529), (196, 3364057008), (208, 3169976796), (216, 3052570248), (217, 3038503104), (224, 2943549882), (226, 2917500768), (228, 2891908656), (234, 2817757152), (243, 2713395776), (247, 2669454144), (248, 2658690216), (252, 2616488784), (266, 2478778848), (273, 2415220416), (279, 2363280192), (288, 2289427686), (294, 2242704672), (304, 2168931492), (312, 2113317864), (324, 2035046832), (336, 1962366588), (339, 1945000512), (342, 1927939104), (351, 1878504768), (364, 1811415312), (372, 1772460144), (378, 1744325856), (392, 1682028504), (399, 1652519232), (403, 1636117056), (416, 1584988398), (432, 1526285124), (434, 1519251552), (441, 1495136448), (448, 1471774941), (452, 1458750384), (456, 1445954328), (468, 1408878576), (486, 1356697888), (494, 1334727072), (496, 1329345108), (504, 1308244392), (513, 1285292736), (532, 1239389424), (546, 1207610208), (558, 1181640096), (567, 1162883904), (576, 1144713843), (588, 1121352336), (589, 1119448512), (608, 1084465746), (624, 1056658932), (637, 1035094464), (648, 1017523416), (651, 1012834368), (672, 981183294), (678, 972500256), (684, 963969552), (702, 939252384), (728, 905707656), (741, 889818048), (744, 886230072), (756, 872162928), (784, 841014252), (791, 833571648), (798, 826259616), (806, 818058528), (819, 805073472), (832, 792494199), (837, 787760064), (864, 763142562), (868, 759625776), (882, 747568224), (904, 729375192), (912, 722977164), (931, 708222528), (936, 704439288), (972, 678348944), (988, 667363536), (992, 664672554), (1008, 654122196), (1017, 648333504), (1026, 642646368), (1053, 626168256), (1064, 619694712), (1092, 603805104), (1116, 590820048), (1134, 581441952), (1176, 560676168), (1178, 559724256), (1197, 550839744), (1209, 545372352), (1216, 542232873), (1248, 528329466), (1274, 517547232), (1296, 508761708), (1302, 506417184), (1323, 498378816), (1344, 490591647), (1356, 486250128), (1368, 481984776), (1404, 469626192), (1456, 452853828), (1469, 448846272), (1482, 444909024), (1488, 443115036), (1512, 436081464), (1519, 434071872), (1539, 428430912), (1568, 420507126), (1582, 416785824), (1596, 413129808), (1612, 409029264), (1638, 402536736), (1674, 393880032), (1701, 387627968), (1728, 381571281), (1729, 381350592), (1736, 379812888), (1764, 373784112), (1767, 373149504), (1808, 364687596), (1824, 361488582), (1862, 354111264), (1872, 352219644), (1911, 345031488), (1944, 339174472), (1953, 337611456), (1976, 333681768), (1984, 332336277), (2016, 327061098), (2034, 324166752), (2052, 321323184), (2106, 313084128), (2128, 309847356), (2147, 307105344), (2184, 301902552), (2223, 296606016), (2232, 295410024), (2268, 290720976), (2352, 280338084), (2356, 279862128), (2373, 277857216), (2394, 275419872), (2418, 272686176), (2457, 268357824), (2496, 264164733), (2511, 262586688), (2548, 258773616), (2592, 254380854), (2604, 253208592), (2646, 249189408), (2712, 243125064), (2736, 240992388), (2793, 236074176), (2808, 234813096), (2821, 233731008), (2912, 226426914), (2938, 224423136), (2964, 222454512), (2976, 221557518), (3024, 218040732), (3038, 217035936), (3051, 216111168), (3078, 214215456), (3136, 210253563), (3159, 208722752), (3164, 208392912), (3192, 206564904), (3224, 204514632), (3276, 201268368), (3348, 196940016), (3402, 193813984), (3458, 190675296), (3472, 189906444), (3503, 188225856), (3528, 186892056), (3534, 186574752), (3591, 183613248), (3616, 182343798), (3627, 181790784), (3648, 180744291), (3724, 177055632), (3744, 176109822), (3822, 172515744), (3888, 169587236), (3906, 168805728), (3952, 166840884), (3969, 166126272), (4032, 163530549), (4068, 162083376), (4104, 160661592), (4123, 159921216), (4212, 156542064), (4256, 154923678), (4294, 153552672), (4368, 150951276), (4407, 149615424), (4446, 148303008), (4464, 147705012), (4536, 145360488), (4557, 144690624), (4617, 142810304), (4704, 140169042), (4712, 139931064), (4746, 138928608), (4788, 137709936), (4836, 136343088), (4914, 134178912), (5022, 131293344), (5096, 129386808), (5184, 127190427), (5187, 127116864), (5208, 126604296), (5292, 124594704), (5301, 124383168), (5424, 121562532), (5472, 120496194), (5537, 119081664), (5586, 118037088), (5616, 117406548), (5642, 116865504), (5733, 115010496), (5824, 113213457), (5859, 112537152), (5876, 112211568), (5928, 111227256), (5952, 110778759), (6048, 109020366), (6076, 108517968), (6102, 108055584), (6156, 107107728), (6318, 104361376), (6328, 104196456), (6384, 103282452), (6441, 102368448), (6448, 102257316), (6552, 100634184), (6669, 98868672), (6696, 98470008), (6804, 96906992), (6916, 95337648), (6944, 94953222), (7006, 94112928), (7056, 93446028), (7068, 93287376), (7119, 92619072), (7182, 91806624), (7232, 91171899), (7254, 90895392), (7371, 89452608), (7448, 88527816), (7488, 88054911), (7533, 87528896), (7644, 86257872), (7657, 86111424), (7776, 84793618), (7812, 84402864), (7904, 83420442), (7938, 83063136), (8136, 81041688), (8208, 80330796), (8246, 79960608), (8379, 78691392), (8424, 78271032), (8463, 77910336), (8512, 77461839), (8588, 76776336), (8736, 75475638), (8814, 74807712), (8892, 74151504), (8928, 73852506), (9072, 72680244), (9114, 72345312), (9153, 72037056), (9234, 71405152), (9408, 70084521), (9424, 69965532), (9492, 69464304), (9576, 68854968), (9672, 68171544), (9828, 67089456), (10044, 65646672), (10192, 64693404), (10283, 64120896), (10374, 63558432), (10416, 63302148), (10509, 62741952), (10584, 62297352), (10602, 62191584), (10773, 61204416), (10848, 60781266), (10881, 60596928), (10944, 60248097), (11074, 59540832), (11172, 59018544), (11232, 58703274), (11284, 58432752), (11466, 57505248), (11718, 56268576), (11752, 56105784), (11856, 55613628), (11907, 55375424), (12096, 54510183), (12103, 54478656), (12152, 54258984), (12204, 54027792), (12312, 53553864), (12369, 53307072), (12636, 52180688), (12656, 52098228), (12768, 51641226), (12882, 51184224), (12896, 51128658), (13104, 50317092), (13221, 49871808), (13338, 49434336), (13392, 49235004), (13608, 48453496), (13671, 48230208), (13832, 47668824), (13888, 47476611), (14012, 47056464), (14112, 46723014), (14136, 46643688), (14238, 46309536), (14364, 45903312), (14508, 45447696), (14742, 44726304), (14896, 44263908), (15029, 43872192), (15066, 43764448), (15288, 43128936), (15314, 43055712), (15552, 42396809), (15561, 42372288), (15624, 42201432), (15808, 41710221), (15876, 41531568), (15903, 41461056), (16272, 40520844), (16416, 40165398), (16492, 39980304), (16611, 39693888), (16758, 39345696), (16848, 39135516), (16926, 38955168), (17176, 38388168), (17199, 38336832), (17472, 37737819), (17577, 37512384), (17628, 37403856), (17784, 37075752), (17856, 36926253), (18144, 36340122), (18228, 36172656), (18306, 36018528), (18468, 35702576), (18848, 34982766), (18984, 34732152), (19152, 34427484), (19323, 34122816), (19344, 34085772), (19656, 33544728), (19747, 33390144), (20007, 32956224), (20088, 32823336), (20384, 32346702), (20566, 32060448), (20748, 31779216), (20832, 31651074), (21018, 31370976), (21168, 31148676), (21204, 31095792), (21357, 30873024), (21546, 30602208), (21696, 30390633), (21762, 30298464), (22113, 29817536), (22148, 29770416), (22344, 29509272), (22464, 29351637), (22568, 29216376), (22932, 28752624), (22971, 28703808), (23436, 28134288), (23504, 28052892), (23712, 27806814), (23814, 27687712), (24206, 27239328), (24304, 27129492), (24408, 27013896), (24521, 26889408), (24624, 26776932), (24738, 26653536), (25137, 26230464), (25272, 26090344), (25312, 26049114), (25389, 25970112), (25536, 25820613), (25764, 25592112), (25792, 25564329), (26208, 25158546), (26442, 24935904), (26676, 24717168), (26784, 24617502), (27216, 24226748), (27342, 24115104), (27459, 24012352), (27664, 23834412), (27911, 23623488), (28024, 23528232), (28224, 23361507), (28272, 23321844), (28476, 23154768), (28728, 22951656), (28861, 22845888), (29016, 22723848), (29484, 22363152), (29792, 22131954), (30058, 21936096), (30132, 21882224), (30576, 21564468), (30628, 21527856), (30849, 21373632), (31122, 21186144), (31248, 21100716), (31527, 20913984), (31752, 20765784), (31806, 20730528), (32319, 20401472), (32544, 20260422), (32643, 20198976), (32832, 20082699), (32984, 19990152), (33222, 19846944), (33516, 19672848), (33696, 19567758), (33852, 19477584), (34352, 19194084), (34398, 19168416), (35154, 18756192), (35256, 18701928), (35568, 18537876), (36288, 18170061), (36309, 18159552), (36456, 18086328), (36612, 18009264), (36936, 17851288), (37107, 17769024), (37696, 17491383), (37968, 17366076), (38304, 17213742), (38646, 17061408), (38688, 17042886), (39312, 16772364), (39494, 16695072), (39663, 16623936), (40014, 16478112), (40176, 16411668), (40768, 16173351), (41013, 16076736), (41132, 16030224), (41496, 15889608), (41664, 15825537), (42036, 15685488), (42336, 15574338), (42408, 15547896), (42714, 15436512), (43092, 15301104), (43524, 15149232), (44226, 14908768), (44296, 14885208), (44688, 14754636), (45087, 14624064), (45136, 14608188), (45539, 14478912), (45864, 14376312), (45942, 14351904), (46683, 14124096), (46872, 14067144), (47008, 14026446), (47424, 13903407), (47628, 13843856), (47709, 13820352), (48412, 13619664), (48608, 13564746), (48816, 13506948), (49042, 13444704), (49248, 13388466), (49476, 13326768), (49833, 13231296), (50274, 13115232), (50544, 13045172), (50624, 13024557), (50778, 12985056), (51528, 12796056), (51597, 12778944), (52416, 12579273), (52731, 12504128), (52884, 12467952), (53352, 12358584), (53568, 12308751), (53599, 12301632), (54432, 12113374), (54684, 12057552), (54918, 12006176), (55328, 11917206), (55822, 11811744), (56048, 11764116), (56544, 11660922), (56952, 11577384), (57456, 11475828), (57722, 11422944), (57969, 11374272), (58032, 11361924), (58968, 11181576), (59241, 11130048), (59584, 11065977), (60021, 10985408), (60116, 10968048), (60264, 10941112), (61152, 10782234), (61256, 10763928), (61698, 10686816), (62244, 10593072), (62496, 10550358), (63054, 10456992), (63504, 10382892), (63612, 10365264), (64071, 10291008), (64638, 10200736), (65088, 10130211), (65286, 10099488), (65968, 9995076), (66444, 9923472), (66557, 9906624), (67032, 9836424), (67392, 9783879), (67704, 9738792), (68704, 9597042), (68796, 9584208), (68913, 9567936), (70308, 9378096), (70512, 9350964), (71136, 9268938), (71981, 9160128), (72618, 9079776), (72912, 9043164), (73224, 9004632), (73563, 8963136), (73872, 8925644), (74214, 8884512), (75411, 8743488), (75936, 8683038), (76167, 8656704), (76608, 8606871), (77292, 8530704), (77376, 8521443), (78624, 8386182), (78988, 8347536), (79326, 8311968), (80028, 8239056), (80352, 8205834), (82026, 8038368), (82264, 8015112), (82992, 7944804), (83733, 7874496), (84072, 7842744), (84672, 7787169), (84816, 7773948), (85428, 7718256), (86184, 7650552), (86583, 7615296), (87048, 7574616), (88452, 7454384), (88592, 7442604), (89376, 7377318), (90174, 7312032), (90272, 7304094), (91078, 7239456), (91728, 7188156), (91884, 7175952), (92547, 7124544), (93366, 7062048), (93744, 7033572), (94016, 7013223), (94581, 6971328), (95256, 6921928), (95418, 6910176), (96824, 6809832), (97216, 6782373), (97632, 6753474), (97929, 6732992), (98084, 6722352), (98496, 6694233), (98952, 6663384), (99666, 6615648), (100548, 6557616), (101088, 6522586), (101556, 6492528), (103056, 6398028), (103194, 6389472), (105203, 6267456), (105462, 6252064), (105768, 6233976), (106704, 6179292), (107198, 6150816), (108864, 6056687), (108927, 6053184), (109368, 6028776), (109836, 6003088), (110656, 5958603), (111321, 5923008), (111644, 5905872), (112096, 5882058), (113088, 5830461), (113904, 5788692), (114912, 5737914), (115444, 5711472), (115938, 5687136), (116064, 5680962), (117936, 5590788), (118482, 5565024), (118989, 5541312), (120042, 5492704), (120232, 5484024), (120528, 5470556), (122304, 5391117), (122512, 5381964), (123039, 5358912), (123396, 5343408), (124488, 5296536), (124992, 5275179), (126108, 5228496), (127008, 5191446), (127224, 5182632), (128142, 5145504), (129276, 5100368), (130572, 5049744), (131936, 4997538), (132888, 4961736), (133114, 4953312), (134064, 4918212), (135261, 4874688), (135408, 4869396), (136617, 4826304), (137408, 4798521), (137592, 4792104), (137826, 4783968), (140049, 4708032), (140616, 4689048), (141024, 4675482), (142272, 4634469), (143127, 4606784), (143962, 4580064), (145236, 4539888), (145824, 4521582), (146448, 4502316), (147126, 4481568), (147744, 4462822), (148428, 4442256), (149499, 4410432), (150822, 4371744), (151872, 4341519), (152334, 4328352), (154584, 4265352), (154791, 4259648), (157248, 4193091), (157976, 4173768), (158652, 4155984), (160056, 4119528), (160704, 4102917), (160797, 4100544), (164052, 4019184), (164528, 4007556), (165984, 3972402), (167466, 3937248), (168144, 3921372), (169632, 3886974), (170856, 3859128), (171647, 3841344), (172368, 3825276), (173166, 3807648), (173907, 3791424), (174096, 3787308), (176904, 3727192), (177184, 3721302), (177723, 3710016), (178752, 3688659), (180348, 3656016), (180544, 3652047), (182156, 3619728), (183456, 3594078), (183768, 3587976), (185094, 3562272), (186732, 3531024), (187488, 3516786), (189162, 3485664), (190512, 3460964), (190836, 3455088), (192213, 3430336), (193648, 3404916), (195264, 3376737), (195377, 3374784), (195858, 3366496), (196168, 3361176), (197904, 3331692), (199332, 3307824), (199671, 3302208), (201096, 3278808), (202176, 3261293), (203112, 3246264), (206112, 3199014), (206388, 3194736), (206739, 3189312), (210406, 3133728), (210924, 3126032), (211536, 3116988), (213408, 3089646), (214396, 3075408), (215943, 3053376), (217854, 3026592), (218736, 3014388), (219672, 3001544), (220689, 2987712), (222642, 2961504), (223288, 2952936), (224192, 2941029), (226233, 2914496), (227808, 2894346), (228501, 2885568), (229824, 2868957), (230888, 2855736), (231876, 2843568), (232128, 2840481), (235872, 2795394), (236964, 2782512), (237978, 2770656), (240084, 2746352), (240464, 2742012), (241056, 2735278), (245024, 2690982), (246078, 2679456), (246792, 2671704), (248976, 2648268), (251199, 2624832), (252216, 2614248), (254016, 2595723), (254448, 2591316), (256284, 2572752), (258552, 2550184), (259749, 2538432), (261144, 2524872), (263872, 2498769), (265776, 2480868), (266228, 2476656), (268128, 2459106), (270522, 2437344), (270816, 2434698), (273234, 2413152), (275184, 2396052), (275652, 2391984), (277641, 2374848), (280098, 2354016), (281232, 2344524), (282048, 2337741), (283743, 2323776), (286254, 2303392), (287924, 2290032), (290472, 2269944), (291648, 2260791), (292896, 2251158), (294252, 2240784), (295488, 2231411), (296856, 2221128), (298998, 2205216), (301644, 2185872), (304668, 2164176), (309168, 2132676), (309582, 2129824), (315609, 2089152), (315952, 2086884), (317304, 2077992), (318773, 2068416), (320112, 2059764), (321594, 2050272), (326781, 2017728), (328104, 2009592), (329056, 2003778), (331968, 1986201), (333963, 1974336), (334932, 1968624), (336288, 1960686), (339264, 1943487), (341712, 1929564), (343294, 1920672), (344736, 1912638), (346332, 1903824), (347814, 1895712), (348192, 1893654), (353808, 1863596), (354368, 1860651), (355446, 1855008), (356967, 1847104), (360696, 1828008), (364312, 1809864), (366912, 1797039), (367536, 1793988), (369117, 1786304), (370188, 1781136), (373464, 1765512), (374976, 1758393), (375193, 1757376), (378324, 1742832), (381024, 1730482), (381672, 1727544), (384426, 1715168), (387296, 1702458), (390754, 1687392), (391716, 1683248), (392336, 1680588), (395808, 1665846), (398664, 1653912), (399342, 1651104), (402192, 1639404), (405783, 1624896), (406224, 1623132), (409851, 1608768), (412224, 1599507), (412776, 1597368), (413478, 1594656), (420147, 1569344), (420812, 1566864), (421848, 1563016), (423072, 1558494), (426816, 1544823), (428792, 1537704), (431886, 1526688), (435708, 1513296), (437472, 1507194), (439344, 1500772), (441378, 1493856), (445284, 1480752), (446576, 1476468), (448497, 1470144), (452466, 1457248), (455616, 1447173), (457002, 1442784), (461776, 1427868), (463752, 1421784), (465899, 1415232), (471744, 1397697), (473928, 1391256), (475956, 1385328), (480168, 1373176), (480928, 1371006), (482112, 1367639), (482391, 1366848), (490048, 1345491), (492156, 1339728), (493584, 1335852), (497952, 1324134), (502398, 1312416), (504432, 1307124), (508896, 1295658), (512568, 1286376), (514941, 1280448), (517104, 1275092), (519498, 1269216), (521721, 1263808), (522288, 1262436), (531552, 1240434), (532456, 1238328), (533169, 1236672), (536256, 1229553), (541044, 1218672), (541632, 1217349), (546468, 1206576), (550368, 1198026), (551304, 1195992), (555282, 1187424), (560196, 1177008), (562464, 1172262), (567486, 1161888), (572508, 1151696), (575848, 1145016), (580944, 1134972), (585792, 1125579), (586131, 1124928), (588504, 1120392), (593712, 1110564), (597996, 1102608), (599013, 1100736), (603288, 1092936), (609336, 1082088), (618336, 1066338), (619164, 1064912), (620217, 1063104), (631218, 1044576), (631904, 1043442), (634608, 1038996), (637546, 1034208), (640224, 1029882), (643188, 1025136), (647829, 1017792), (653562, 1008864), (656208, 1004796), (658112, 1001889), (662067, 995904), (667926, 987168), (669864, 984312), (672576, 980343), (683424, 964782), (685503, 961856), (686588, 960336), (689472, 956319), (692664, 951912), (695628, 947856), (696384, 946827), (707616, 931798), (710892, 927504), (713934, 923552), (721392, 914004), (728624, 904932), (735072, 896994), (738234, 893152), (740376, 890568), (746928, 882756), (750386, 878688), (753597, 874944), (756648, 871416), (762048, 865241), (763344, 863772), (768852, 857584), (774592, 851229), (779247, 846144), (781508, 843696), (783432, 841624), (784672, 840294), (791616, 832923), (797328, 826956), (798684, 825552), (804384, 819702), (811566, 812448)]