355935093696

素因数分解:

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

素因数の和:165

約数の個数: 2016

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

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

約数列:

[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, 61, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 122, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 183, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 243, 244, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 351, 364, 366, 372, 378, 392, 399, 403, 416, 427, 432, 434, 441, 448, 456, 468, 486, 488, 494, 496, 504, 513, 532, 546, 549, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 684, 702, 728, 732, 741, 744, 756, 784, 793, 798, 806, 819, 832, 837, 854, 864, 868, 882, 912, 931, 936, 972, 976, 988, 992, 1008, 1026, 1053, 1064, 1092, 1098, 1116, 1134, 1159, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1281, 1296, 1302, 1323, 1344, 1368, 1404, 1456, 1464, 1482, 1488, 1512, 1519, 1539, 1568, 1586, 1596, 1612, 1638, 1647, 1674, 1701, 1708, 1728, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1891, 1911, 1944, 1952, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2196, 2223, 2232, 2268, 2318, 2352, 2356, 2379, 2394, 2418, 2457, 2496, 2511, 2548, 2562, 2592, 2604, 2646, 2736, 2793, 2808, 2821, 2912, 2928, 2964, 2976, 2989, 3024, 3038, 3078, 3136, 3159, 3172, 3192, 3224, 3276, 3294, 3348, 3402, 3416, 3458, 3472, 3477, 3528, 3534, 3591, 3627, 3648, 3724, 3744, 3782, 3822, 3843, 3888, 3904, 3906, 3952, 3969, 4032, 4104, 4123, 4212, 4256, 4368, 4392, 4446, 4464, 4536, 4557, 4617, 4636, 4704, 4712, 4758, 4788, 4836, 4914, 4941, 5022, 5096, 5124, 5184, 5187, 5208, 5292, 5301, 5472, 5551, 5586, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5928, 5952, 5978, 6048, 6076, 6156, 6318, 6344, 6384, 6448, 6552, 6588, 6669, 6696, 6804, 6832, 6916, 6944, 6954, 7056, 7068, 7137, 7182, 7254, 7371, 7448, 7488, 7533, 7564, 7644, 7657, 7686, 7776, 7812, 7904, 7938, 8113, 8208, 8246, 8379, 8424, 8463, 8512, 8736, 8784, 8892, 8928, 8967, 9072, 9114, 9234, 9272, 9408, 9424, 9516, 9576, 9672, 9828, 9882, 10044, 10192, 10248, 10374, 10416, 10431, 10584, 10602, 10773, 10881, 10944, 11102, 11172, 11232, 11284, 11346, 11466, 11529, 11712, 11718, 11856, 11907, 11956, 12096, 12103, 12152, 12312, 12369, 12636, 12688, 12768, 12896, 13104, 13176, 13237, 13338, 13392, 13608, 13664, 13671, 13832, 13888, 13908, 14112, 14136, 14274, 14364, 14508, 14742, 14823, 14896, 15066, 15067, 15128, 15288, 15314, 15372, 15552, 15561, 15624, 15808, 15876, 15903, 16226, 16416, 16492, 16653, 16758, 16848, 16926, 17019, 17199, 17472, 17568, 17577, 17784, 17856, 17934, 18144, 18228, 18468, 18544, 18848, 19032, 19152, 19344, 19656, 19747, 19764, 20007, 20088, 20384, 20496, 20748, 20832, 20862, 21168, 21204, 21411, 21546, 21762, 22113, 22204, 22344, 22464, 22568, 22692, 22932, 22971, 23058, 23436, 23712, 23814, 23912, 24206, 24304, 24339, 24583, 24624, 24738, 25137, 25272, 25376, 25389, 25536, 25792, 26208, 26352, 26474, 26676, 26784, 26901, 27216, 27328, 27342, 27664, 27816, 28224, 28272, 28548, 28728, 28861, 29016, 29484, 29646, 29792, 30132, 30134, 30256, 30576, 30628, 30744, 31122, 31248, 31293, 31752, 31806, 32319, 32452, 32643, 32832, 32984, 33306, 33516, 33696, 33852, 34038, 34398, 34587, 35136, 35154, 35568, 35868, 35929, 36288, 36309, 36456, 36936, 37088, 37107, 37696, 38064, 38304, 38688, 38857, 39312, 39494, 39528, 39711, 40014, 40176, 40768, 40992, 41013, 41496, 41664, 41724, 42336, 42408, 42822, 43092, 43524, 44226, 44408, 44688, 45136, 45201, 45384, 45864, 45942, 46116, 46683, 46872, 47424, 47628, 47709, 47824, 48412, 48608, 48678, 49166, 49248, 49476, 49959, 50274, 50544, 50752, 50778, 51057, 51597, 52416, 52704, 52731, 52948, 53352, 53568, 53599, 53802, 54432, 54684, 55328, 55632, 56544, 56791, 57096, 57456, 57722, 58032, 58968, 59241, 59292, 59584, 60021, 60264, 60268, 60512, 61152, 61256, 61488, 62244, 62496, 62586, 63504, 63612, 64233, 64638, 64904, 65286, 65968, 66612, 67032, 67392, 67704, 68076, 68796, 68913, 69174, 70308, 71136, 71736, 71858, 72618, 72912, 73017, 73749, 73872, 74176, 74214, 75411, 76128, 76167, 76608, 77376, 77714, 78624, 78988, 79056, 79422, 80028, 80352, 80703, 81984, 82026, 82992, 83448, 84672, 84816, 85644, 86184, 86583, 87048, 88452, 88816, 89376, 90272, 90402, 90768, 91728, 91884, 92232, 92659, 93366, 93744, 93879, 95256, 95418, 95648, 96824, 97216, 97356, 97929, 98332, 98496, 98952, 99918, 100548, 101088, 101556, 102114, 103194, 103761, 105408, 105462, 105469, 105896, 106704, 107198, 107604, 107787, 108864, 108927, 109368, 110656, 111264, 111321, 113088, 113582, 114192, 114912, 115444, 116064, 116571, 117936, 118482, 118584, 119133, 120042, 120528, 120536, 121024, 122304, 122512, 122976, 123039, 124488, 124992, 125172, 127008, 127224, 128466, 129276, 129808, 130572, 131936, 133224, 134064, 135408, 135603, 136152, 137592, 137826, 138348, 140049, 140616, 142272, 143127, 143472, 143716, 145236, 145824, 146034, 147498, 147744, 148428, 149877, 150822, 152256, 152334, 153171, 154791, 155428, 157248, 157976, 158112, 158844, 160056, 160704, 160797, 161406, 164052, 165984, 166896, 169632, 170373, 171288, 172081, 172368, 173166, 174096, 176904, 177632, 177723, 178752, 180544, 180804, 181536, 183456, 183768, 184464, 185318, 186732, 187488, 187758, 190512, 190836, 191296, 192699, 193648, 194712, 195858, 196664, 197904, 199836, 201096, 202176, 203112, 204228, 206388, 206739, 207522, 210924, 210938, 211792, 213408, 214396, 215208, 215574, 217854, 218736, 219051, 221247, 222528, 222642, 226233, 227164, 228384, 228501, 229824, 230888, 232128, 233142, 235872, 236964, 237168, 238266, 240084, 241056, 241072, 242109, 245024, 245952, 246078, 248976, 250344, 251503, 254016, 254448, 256932, 258552, 259616, 259749, 261144, 263872, 266448, 268128, 270816, 271206, 272304, 275184, 275652, 276696, 277977, 280098, 281232, 281637, 286254, 286944, 287432, 290472, 291648, 292068, 294996, 295488, 296856, 299754, 301644, 304668, 306342, 309582, 310856, 315952, 316224, 316407, 317688, 320112, 321594, 322812, 323361, 326781, 328104, 331968, 333792, 333963, 339264, 340746, 342576, 344162, 344736, 346332, 348192, 349713, 353808, 355264, 355446, 357399, 361608, 363072, 366912, 367536, 368928, 369117, 370636, 373464, 374976, 375193, 375516, 381024, 381672, 385398, 387296, 389424, 391716, 393328, 395808, 399672, 402192, 406224, 406809, 408456, 412776, 413478, 415044, 420147, 421848, 421876, 423584, 426816, 428792, 430416, 431148, 435708, 437472, 438102, 442494, 445284, 449631, 452466, 454328, 456768, 457002, 459513, 461776, 466284, 467077, 471744, 473928, 474336, 476532, 480168, 482112, 482144, 482391, 484218, 490048, 492156, 497952, 500688, 503006, 508896, 511119, 513864, 516243, 517104, 519232, 519498, 522288, 532896, 533169, 536256, 541632, 542412, 544608, 550368, 551304, 553392, 555954, 560196, 562464, 563274, 572508, 573888, 574864, 580944, 584136, 589992, 593712, 599508, 603288, 609336, 612684, 619164, 620217, 621712, 631904, 632814, 635376, 640224, 643188, 645624, 646722, 653562, 656208, 657153, 663741, 667584, 667926, 681492, 685152, 685503, 688324, 689472, 692664, 696384, 699426, 707616, 710892, 714798, 723216, 726327, 735072, 737856, 738234, 738283, 741272, 746928, 750386, 751032, 754509, 762048, 763344, 770796, 774592, 778848, 779247, 783432, 786656, 791616, 799344, 804384, 812448, 813618, 816912, 825552, 826956, 830088, 833931, 840294, 843696, 843752, 847168, 857584, 860832, 862296, 871416, 874944, 876204, 884988, 890568, 899262, 904932, 908656, 914004, 919026, 923552, 932568, 934154, 947856, 948672, 949221, 953064, 960336, 964288, 964782, 968436, 970083, 980343, 984312, 995904, 1001376, 1001889, 1006012, 1017792, 1022238, 1027728, 1032486, 1034208, 1038996, 1044576, 1049139, 1065792, 1066338, 1072197, 1084824, 1089216, 1100736, 1102608, 1106784, 1111908, 1120392, 1124928, 1125579, 1126548, 1145016, 1149728, 1161888, 1168272, 1179984, 1187424, 1199016, 1204567, 1206576, 1218672, 1220427, 1225368, 1238328, 1240434, 1243424, 1263808, 1265628, 1270752, 1280448, 1286376, 1291248, 1293444, 1307124, 1312416, 1314306, 1327482, 1335852, 1348893, 1362984, 1370304, 1371006, 1376648, 1385328, 1398852, 1401231, 1415232, 1421784, 1429596, 1446432, 1447173, 1452654, 1470144, 1476468, 1476566, 1482544, 1493856, 1500772, 1502064, 1509018, 1526688, 1533357, 1541592, 1548729, 1557696, 1558494, 1566864, 1573312, 1598688, 1599507, 1608768, 1624896, 1627236, 1633824, 1651104, 1653912, 1660176, 1667862, 1680588, 1687392, 1687504, 1715168, 1721664, 1724592, 1742832, 1752408, 1760521, 1769976, 1781136, 1798524, 1809864, 1817312, 1828008, 1838052, 1847104, 1860651, 1865136, 1868308, 1895712, 1898442, 1906128, 1920672, 1929564, 1936872, 1940166, 1960686, 1968624, 1971459, 1991223, 2002752, 2003778, 2012024, 2044476, 2055456, 2064972, 2068416, 2077992, 2089152, 2098278, 2132676, 2144394, 2169648, 2205216, 2213568, 2214849, 2223816, 2240784, 2251158, 2253096, 2263527, 2290032, 2299456, 2323776, 2336544, 2337741, 2359968, 2374848, 2398032, 2409134, 2413152, 2437344, 2440854, 2450736, 2476656, 2480868, 2486848, 2501793, 2531256, 2541504, 2572752, 2582496, 2586888, 2614248, 2624832, 2628612, 2654964, 2671704, 2697786, 2725968, 2742012, 2753296, 2770656, 2797704, 2802462, 2843568, 2847663, 2859192, 2892864, 2894346, 2905308, 2910249, 2941029, 2952936, 2953132, 2965088, 2987712, 3001544, 3004128, 3018036, 3053376, 3066714, 3083184, 3097458, 3116988, 3133728, 3147417, 3197376, 3199014, 3216591, 3254472, 3267648, 3269539, 3302208, 3307824, 3320352, 3335724, 3361176, 3374784, 3375008, 3376737, 3430336, 3449184, 3485664, 3504816, 3521042, 3539952, 3562272, 3597048, 3613701, 3619728, 3634624, 3656016, 3661281, 3676104, 3721302, 3730272, 3736616, 3791424, 3796884, 3812256, 3841344, 3859128, 3873744, 3880332, 3921372, 3937248, 3942918, 3982446, 4007556, 4024048, 4088952, 4110912, 4129944, 4155984, 4196556, 4203693, 4265352, 4288788, 4339296, 4341519, 4410432, 4429698, 4447632, 4481568, 4502316, 4506192, 4527054, 4580064, 4600071, 4646187, 4673088, 4675482, 4719936, 4796064, 4798521, 4818268, 4826304, 4874688, 4881708, 4901472, 4953312, 4961736, 5003586, 5062512, 5145504, 5164992, 5173776, 5228496, 5257224, 5281563, 5309928, 5343408, 5395572, 5451936, 5484024, 5506592, 5541312, 5595408, 5604924, 5687136, 5695326, 5718384, 5788692, 5810616, 5820498, 5882058, 5905872, 5906264, 5930176, 5973669, 6003088, 6008256, 6036072, 6133428, 6166368, 6194916, 6233976, 6267456, 6294834, 6398028, 6433182, 6508944, 6539078, 6615648, 6640704, 6644547, 6671448, 6722352, 6750016, 6753474, 6790581, 6898368, 6971328, 7009632, 7013223, 7042084, 7079904, 7124544, 7194096, 7227402, 7239456, 7312032, 7322562, 7352208, 7442604, 7460544, 7473232, 7505379, 7593768, 7624512, 7718256, 7747488, 7760664, 7842744, 7874496, 7885836, 7964892, 8015112, 8048096, 8177904, 8259888, 8311968, 8393112, 8407386, 8530704, 8542989, 8577576, 8678592, 8683038, 8730747, 8859396, 8895264, 8963136, 9004632, 9012384, 9054108, 9160128, 9200142, 9292374, 9350964, 9442251, 9592128, 9597042, 9636536, 9763416, 9802944, 9808617, 9906624, 9923472, 10007172, 10125024, 10130211, 10291008, 10347552, 10456992, 10514448, 10563126, 10619856, 10686816, 10791144, 10841103, 10903872, 10968048, 11013184, 11190816, 11209848, 11374272, 11390652, 11436768, 11577384, 11621232, 11640996, 11764116, 11811744, 11812528, 11947338, 12006176, 12072144, 12266856, 12332736, 12389832, 12467952, 12589668, 12611079, 12796056, 12866364, 13017888, 13024557, 13078156, 13231296, 13289094, 13342896, 13444704, 13506948, 13581162, 13800213, 13938561, 14019264, 14026446, 14084168, 14159808, 14388192, 14454804, 14478912, 14624064, 14645124, 14704416, 14885208, 14946464, 15010758, 15187536, 15436512, 15494976, 15521328, 15685488, 15771672, 15844689, 15929784, 16030224, 16096192, 16355808, 16519776, 16623936, 16786224, 16814772, 17061408, 17085978, 17155152, 17366076, 17461494, 17718792, 17790528, 18009264, 18024768, 18108216, 18400284, 18584748, 18701928, 18884502, 19194084, 19273072, 19526832, 19617234, 19846944, 19933641, 20014344, 20250048, 20260422, 20371743, 20695104, 20913984, 21028896, 21126252, 21239712, 21373632, 21582288, 21682206, 21936096, 22381632, 22419696, 22516137, 22781304, 22873536, 22886773, 23154768, 23242464, 23281992, 23528232, 23623488, 23625056, 23894676, 24012352, 24144288, 24533712, 24779664, 24935904, 25179336, 25222158, 25592112, 25628967, 25732728, 26035776, 26049114, 26156312, 26578188, 26685792, 26889408, 27013896, 27162324, 27600426, 27877122, 28052892, 28168336, 28776384, 28909608, 29290248, 29408832, 29425851, 29770416, 29892928, 30021516, 30375072, 30390633, 30873024, 31042656, 31370976, 31543344, 31689378, 31859568, 32060448, 32523309, 32711616, 33039552, 33572448, 33629544, 34122816, 34171956, 34310304, 34732152, 34922988, 35437584, 36018528, 36216432, 36800568, 37169496, 37403856, 37769004, 37833237, 38388168, 38546144, 39053664, 39234468, 39693888, 39867282, 40028688, 40520844, 40743486, 41815683, 42057792, 42252504, 42479424, 43164576, 43364412, 43872192, 44839392, 45032274, 45562608, 45773546, 46309536, 46484928, 46563984, 47056464, 47250112, 47534067, 47789352, 48288576, 49067424, 49559328, 49871808, 50358672, 50444316, 51184224, 51257934, 51465456, 52098228, 52312624, 53156376, 53371584, 54027792, 54324648, 55200852, 55754244, 56105784, 56336672, 57819216, 58580496, 58851702, 59540832, 59800923, 60043032, 60750144, 60781266, 61115229, 62085312, 62741952, 63086688, 63378756, 63719136, 64120896, 65046618, 67144896, 67259088, 68343912, 68620608, 68660319, 69464304, 69845976, 70875168, 72037056, 72432864, 73601136, 74338992, 74807712, 75538008, 75666474, 76776336, 77092288, 78107328, 78468936, 79734564, 80057376, 81041688, 81486972, 83631366, 84505008, 86329152, 86728824, 88277553, 89678784, 90064548, 91125216, 91171899, 91547092, 92619072, 93127968, 94112928, 95068134, 95578704, 97569927, 98134848, 99118656, 100717344, 100888632, 102368448, 102515868, 102930912, 104196456, 104625248, 106312752, 108055584, 108649296, 110401704, 111508488, 112211568, 112673344, 113499711, 115638432, 117160992, 117703404, 119081664, 119601846, 120086064, 121562532, 122230458, 126173376, 126757512, 127438272, 130093236, 134518176, 136687824, 137320638, 138928608, 139691952, 141750336, 142602201, 144865728, 147202272, 148677984, 149615424, 151076016, 151332948, 153552672, 156937872, 159469128, 160114752, 162083376, 162973944, 167262732, 169010016, 173457648, 176555106, 179402769, 180129096, 182250432, 182343798, 183094184, 186255936, 188225856, 190136268, 191157408, 195139854, 201434688, 201777264, 205031736, 205861824, 205980957, 208392912, 209250496, 212625504, 216111168, 217298592, 220803408, 223016976, 224423136, 226999422, 231276864, 234321984, 235406808, 239203692, 240172128, 243125064, 244460916, 253515024, 260186472, 264832659, 269036352, 273375648, 274641276, 277857216, 279383904, 285204402, 292709781, 294404544, 297355968, 302152032, 302665896, 307105344, 313875744, 318938256, 324166752, 325947888, 334525464, 338020032, 346915296, 353110212, 358805538, 360258192, 364687596, 366188368, 380272536, 382314816, 390279708, 403554528, 410063472, 411961914, 416785824, 425251008, 427806603, 434597184, 441606816, 446033952, 448846272, 453998844, 470813616, 478407384, 480344256, 486250128, 488921832, 507030048, 520372944, 529665318, 546751296, 549282552, 558767808, 570408804, 585419562, 604304064, 605331792, 617942871, 627751488, 637876512, 648333504, 651895776, 669050928, 693830592, 706220424, 717611076, 720516384, 729375192, 732376736, 760545072, 780559416, 794497977, 807109056, 820126944, 823923828, 833571648, 855613206, 883213632, 892067904, 907997688, 941627232, 956814768, 972500256, 977843664, 1014060096, 1040745888, 1059330636, 1098565104, 1140817608, 1170839124, 1210663584, 1235885742, 1275753024, 1303791552, 1338101856, 1412440848, 1435222152, 1441032768, 1458750384, 1464753472, 1521090144, 1561118832, 1588995954, 1640253888, 1647847656, 1711226412, 1815995376, 1853828613, 1883254464, 1913629536, 1945000512, 1955687328, 2081491776, 2118661272, 2197130208, 2281635216, 2341678248, 2421327168, 2471771484, 2676203712, 2824881696, 2870444304, 2917500768, 3042180288, 3122237664, 3177991908, 3295695312, 3422452824, 3631990752, 3707657226, 3827259072, 3911374656, 4237322544, 4394260416, 4563270432, 4683356496, 4943542968, 5561485839, 5649763392, 5740888608, 5835001536, 6244475328, 6355983816, 6591390624, 6844905648, 7263981504, 7415314452, 8474645088, 9126540864, 9366712992, 9887085936, 11122971678, 11481777216, 12711967632, 13182781248, 13689811296, 14830628904, 16949290176, 18733425984, 19774171872, 22245943356, 25423935264, 27379622592, 29661257808, 39548343744, 44491886712, 50847870528, 59322515616, 88983773424, 118645031232, 177967546848, 355935093696]

約数ペア:

[(1, 355935093696), (2, 177967546848), (3, 118645031232), (4, 88983773424), (6, 59322515616), (7, 50847870528), (8, 44491886712), (9, 39548343744), (12, 29661257808), (13, 27379622592), (14, 25423935264), (16, 22245943356), (18, 19774171872), (19, 18733425984), (21, 16949290176), (24, 14830628904), (26, 13689811296), (27, 13182781248), (28, 12711967632), (31, 11481777216), (32, 11122971678), (36, 9887085936), (38, 9366712992), (39, 9126540864), (42, 8474645088), (48, 7415314452), (49, 7263981504), (52, 6844905648), (54, 6591390624), (56, 6355983816), (57, 6244475328), (61, 5835001536), (62, 5740888608), (63, 5649763392), (64, 5561485839), (72, 4943542968), (76, 4683356496), (78, 4563270432), (81, 4394260416), (84, 4237322544), (91, 3911374656), (93, 3827259072), (96, 3707657226), (98, 3631990752), (104, 3422452824), (108, 3295695312), (112, 3177991908), (114, 3122237664), (117, 3042180288), (122, 2917500768), (124, 2870444304), (126, 2824881696), (133, 2676203712), (144, 2471771484), (147, 2421327168), (152, 2341678248), (156, 2281635216), (162, 2197130208), (168, 2118661272), (171, 2081491776), (182, 1955687328), (183, 1945000512), (186, 1913629536), (189, 1883254464), (192, 1853828613), (196, 1815995376), (208, 1711226412), (216, 1647847656), (217, 1640253888), (224, 1588995954), (228, 1561118832), (234, 1521090144), (243, 1464753472), (244, 1458750384), (247, 1441032768), (248, 1435222152), (252, 1412440848), (266, 1338101856), (273, 1303791552), (279, 1275753024), (288, 1235885742), (294, 1210663584), (304, 1170839124), (312, 1140817608), (324, 1098565104), (336, 1059330636), (342, 1040745888), (351, 1014060096), (364, 977843664), (366, 972500256), (372, 956814768), (378, 941627232), (392, 907997688), (399, 892067904), (403, 883213632), (416, 855613206), (427, 833571648), (432, 823923828), (434, 820126944), (441, 807109056), (448, 794497977), (456, 780559416), (468, 760545072), (486, 732376736), (488, 729375192), (494, 720516384), (496, 717611076), (504, 706220424), (513, 693830592), (532, 669050928), (546, 651895776), (549, 648333504), (558, 637876512), (567, 627751488), (576, 617942871), (588, 605331792), (589, 604304064), (608, 585419562), (624, 570408804), (637, 558767808), (648, 549282552), (651, 546751296), (672, 529665318), (684, 520372944), (702, 507030048), (728, 488921832), (732, 486250128), (741, 480344256), (744, 478407384), (756, 470813616), (784, 453998844), (793, 448846272), (798, 446033952), (806, 441606816), (819, 434597184), (832, 427806603), (837, 425251008), (854, 416785824), (864, 411961914), (868, 410063472), (882, 403554528), (912, 390279708), (931, 382314816), (936, 380272536), (972, 366188368), (976, 364687596), (988, 360258192), (992, 358805538), (1008, 353110212), (1026, 346915296), (1053, 338020032), (1064, 334525464), (1092, 325947888), (1098, 324166752), (1116, 318938256), (1134, 313875744), (1159, 307105344), (1176, 302665896), (1178, 302152032), (1197, 297355968), (1209, 294404544), (1216, 292709781), (1248, 285204402), (1274, 279383904), (1281, 277857216), (1296, 274641276), (1302, 273375648), (1323, 269036352), (1344, 264832659), (1368, 260186472), (1404, 253515024), (1456, 244460916), (1464, 243125064), (1482, 240172128), (1488, 239203692), (1512, 235406808), (1519, 234321984), (1539, 231276864), (1568, 226999422), (1586, 224423136), (1596, 223016976), (1612, 220803408), (1638, 217298592), (1647, 216111168), (1674, 212625504), (1701, 209250496), (1708, 208392912), (1728, 205980957), (1729, 205861824), (1736, 205031736), (1764, 201777264), (1767, 201434688), (1824, 195139854), (1862, 191157408), (1872, 190136268), (1891, 188225856), (1911, 186255936), (1944, 183094184), (1952, 182343798), (1953, 182250432), (1976, 180129096), (1984, 179402769), (2016, 176555106), (2052, 173457648), (2106, 169010016), (2128, 167262732), (2184, 162973944), (2196, 162083376), (2223, 160114752), (2232, 159469128), (2268, 156937872), (2318, 153552672), (2352, 151332948), (2356, 151076016), (2379, 149615424), (2394, 148677984), (2418, 147202272), (2457, 144865728), (2496, 142602201), (2511, 141750336), (2548, 139691952), (2562, 138928608), (2592, 137320638), (2604, 136687824), (2646, 134518176), (2736, 130093236), (2793, 127438272), (2808, 126757512), (2821, 126173376), (2912, 122230458), (2928, 121562532), (2964, 120086064), (2976, 119601846), (2989, 119081664), (3024, 117703404), (3038, 117160992), (3078, 115638432), (3136, 113499711), (3159, 112673344), (3172, 112211568), (3192, 111508488), (3224, 110401704), (3276, 108649296), (3294, 108055584), (3348, 106312752), (3402, 104625248), (3416, 104196456), (3458, 102930912), (3472, 102515868), (3477, 102368448), (3528, 100888632), (3534, 100717344), (3591, 99118656), (3627, 98134848), (3648, 97569927), (3724, 95578704), (3744, 95068134), (3782, 94112928), (3822, 93127968), (3843, 92619072), (3888, 91547092), (3904, 91171899), (3906, 91125216), (3952, 90064548), (3969, 89678784), (4032, 88277553), (4104, 86728824), (4123, 86329152), (4212, 84505008), (4256, 83631366), (4368, 81486972), (4392, 81041688), (4446, 80057376), (4464, 79734564), (4536, 78468936), (4557, 78107328), (4617, 77092288), (4636, 76776336), (4704, 75666474), (4712, 75538008), (4758, 74807712), (4788, 74338992), (4836, 73601136), (4914, 72432864), (4941, 72037056), (5022, 70875168), (5096, 69845976), (5124, 69464304), (5184, 68660319), (5187, 68620608), (5208, 68343912), (5292, 67259088), (5301, 67144896), (5472, 65046618), (5551, 64120896), (5586, 63719136), (5616, 63378756), (5642, 63086688), (5673, 62741952), (5733, 62085312), (5824, 61115229), (5856, 60781266), (5859, 60750144), (5928, 60043032), (5952, 59800923), (5978, 59540832), (6048, 58851702), (6076, 58580496), (6156, 57819216), (6318, 56336672), (6344, 56105784), (6384, 55754244), (6448, 55200852), (6552, 54324648), (6588, 54027792), (6669, 53371584), (6696, 53156376), (6804, 52312624), (6832, 52098228), (6916, 51465456), (6944, 51257934), (6954, 51184224), (7056, 50444316), (7068, 50358672), (7137, 49871808), (7182, 49559328), (7254, 49067424), (7371, 48288576), (7448, 47789352), (7488, 47534067), (7533, 47250112), (7564, 47056464), (7644, 46563984), (7657, 46484928), (7686, 46309536), (7776, 45773546), (7812, 45562608), (7904, 45032274), (7938, 44839392), (8113, 43872192), (8208, 43364412), (8246, 43164576), (8379, 42479424), (8424, 42252504), (8463, 42057792), (8512, 41815683), (8736, 40743486), (8784, 40520844), (8892, 40028688), (8928, 39867282), (8967, 39693888), (9072, 39234468), (9114, 39053664), (9234, 38546144), (9272, 38388168), (9408, 37833237), (9424, 37769004), (9516, 37403856), (9576, 37169496), (9672, 36800568), (9828, 36216432), (9882, 36018528), (10044, 35437584), (10192, 34922988), (10248, 34732152), (10374, 34310304), (10416, 34171956), (10431, 34122816), (10584, 33629544), (10602, 33572448), (10773, 33039552), (10881, 32711616), (10944, 32523309), (11102, 32060448), (11172, 31859568), (11232, 31689378), (11284, 31543344), (11346, 31370976), (11466, 31042656), (11529, 30873024), (11712, 30390633), (11718, 30375072), (11856, 30021516), (11907, 29892928), (11956, 29770416), (12096, 29425851), (12103, 29408832), (12152, 29290248), (12312, 28909608), (12369, 28776384), (12636, 28168336), (12688, 28052892), (12768, 27877122), (12896, 27600426), (13104, 27162324), (13176, 27013896), (13237, 26889408), (13338, 26685792), (13392, 26578188), (13608, 26156312), (13664, 26049114), (13671, 26035776), (13832, 25732728), (13888, 25628967), (13908, 25592112), (14112, 25222158), (14136, 25179336), (14274, 24935904), (14364, 24779664), (14508, 24533712), (14742, 24144288), (14823, 24012352), (14896, 23894676), (15066, 23625056), (15067, 23623488), (15128, 23528232), (15288, 23281992), (15314, 23242464), (15372, 23154768), (15552, 22886773), (15561, 22873536), (15624, 22781304), (15808, 22516137), (15876, 22419696), (15903, 22381632), (16226, 21936096), (16416, 21682206), (16492, 21582288), (16653, 21373632), (16758, 21239712), (16848, 21126252), (16926, 21028896), (17019, 20913984), (17199, 20695104), (17472, 20371743), (17568, 20260422), (17577, 20250048), (17784, 20014344), (17856, 19933641), (17934, 19846944), (18144, 19617234), (18228, 19526832), (18468, 19273072), (18544, 19194084), (18848, 18884502), (19032, 18701928), (19152, 18584748), (19344, 18400284), (19656, 18108216), (19747, 18024768), (19764, 18009264), (20007, 17790528), (20088, 17718792), (20384, 17461494), (20496, 17366076), (20748, 17155152), (20832, 17085978), (20862, 17061408), (21168, 16814772), (21204, 16786224), (21411, 16623936), (21546, 16519776), (21762, 16355808), (22113, 16096192), (22204, 16030224), (22344, 15929784), (22464, 15844689), (22568, 15771672), (22692, 15685488), (22932, 15521328), (22971, 15494976), (23058, 15436512), (23436, 15187536), (23712, 15010758), (23814, 14946464), (23912, 14885208), (24206, 14704416), (24304, 14645124), (24339, 14624064), (24583, 14478912), (24624, 14454804), (24738, 14388192), (25137, 14159808), (25272, 14084168), (25376, 14026446), (25389, 14019264), (25536, 13938561), (25792, 13800213), (26208, 13581162), (26352, 13506948), (26474, 13444704), (26676, 13342896), (26784, 13289094), (26901, 13231296), (27216, 13078156), (27328, 13024557), (27342, 13017888), (27664, 12866364), (27816, 12796056), (28224, 12611079), (28272, 12589668), (28548, 12467952), (28728, 12389832), (28861, 12332736), (29016, 12266856), (29484, 12072144), (29646, 12006176), (29792, 11947338), (30132, 11812528), (30134, 11811744), (30256, 11764116), (30576, 11640996), (30628, 11621232), (30744, 11577384), (31122, 11436768), (31248, 11390652), (31293, 11374272), (31752, 11209848), (31806, 11190816), (32319, 11013184), (32452, 10968048), (32643, 10903872), (32832, 10841103), (32984, 10791144), (33306, 10686816), (33516, 10619856), (33696, 10563126), (33852, 10514448), (34038, 10456992), (34398, 10347552), (34587, 10291008), (35136, 10130211), (35154, 10125024), (35568, 10007172), (35868, 9923472), (35929, 9906624), (36288, 9808617), (36309, 9802944), (36456, 9763416), (36936, 9636536), (37088, 9597042), (37107, 9592128), (37696, 9442251), (38064, 9350964), (38304, 9292374), (38688, 9200142), (38857, 9160128), (39312, 9054108), (39494, 9012384), (39528, 9004632), (39711, 8963136), (40014, 8895264), (40176, 8859396), (40768, 8730747), (40992, 8683038), (41013, 8678592), (41496, 8577576), (41664, 8542989), (41724, 8530704), (42336, 8407386), (42408, 8393112), (42822, 8311968), (43092, 8259888), (43524, 8177904), (44226, 8048096), (44408, 8015112), (44688, 7964892), (45136, 7885836), (45201, 7874496), (45384, 7842744), (45864, 7760664), (45942, 7747488), (46116, 7718256), (46683, 7624512), (46872, 7593768), (47424, 7505379), (47628, 7473232), (47709, 7460544), (47824, 7442604), (48412, 7352208), (48608, 7322562), (48678, 7312032), (49166, 7239456), (49248, 7227402), (49476, 7194096), (49959, 7124544), (50274, 7079904), (50544, 7042084), (50752, 7013223), (50778, 7009632), (51057, 6971328), (51597, 6898368), (52416, 6790581), (52704, 6753474), (52731, 6750016), (52948, 6722352), (53352, 6671448), (53568, 6644547), (53599, 6640704), (53802, 6615648), (54432, 6539078), (54684, 6508944), (55328, 6433182), (55632, 6398028), (56544, 6294834), (56791, 6267456), (57096, 6233976), (57456, 6194916), (57722, 6166368), (58032, 6133428), (58968, 6036072), (59241, 6008256), (59292, 6003088), (59584, 5973669), (60021, 5930176), (60264, 5906264), (60268, 5905872), (60512, 5882058), (61152, 5820498), (61256, 5810616), (61488, 5788692), (62244, 5718384), (62496, 5695326), (62586, 5687136), (63504, 5604924), (63612, 5595408), (64233, 5541312), (64638, 5506592), (64904, 5484024), (65286, 5451936), (65968, 5395572), (66612, 5343408), (67032, 5309928), (67392, 5281563), (67704, 5257224), (68076, 5228496), (68796, 5173776), (68913, 5164992), (69174, 5145504), (70308, 5062512), (71136, 5003586), (71736, 4961736), (71858, 4953312), (72618, 4901472), (72912, 4881708), (73017, 4874688), (73749, 4826304), (73872, 4818268), (74176, 4798521), (74214, 4796064), (75411, 4719936), (76128, 4675482), (76167, 4673088), (76608, 4646187), (77376, 4600071), (77714, 4580064), (78624, 4527054), (78988, 4506192), (79056, 4502316), (79422, 4481568), (80028, 4447632), (80352, 4429698), (80703, 4410432), (81984, 4341519), (82026, 4339296), (82992, 4288788), (83448, 4265352), (84672, 4203693), (84816, 4196556), (85644, 4155984), (86184, 4129944), (86583, 4110912), (87048, 4088952), (88452, 4024048), (88816, 4007556), (89376, 3982446), (90272, 3942918), (90402, 3937248), (90768, 3921372), (91728, 3880332), (91884, 3873744), (92232, 3859128), (92659, 3841344), (93366, 3812256), (93744, 3796884), (93879, 3791424), (95256, 3736616), (95418, 3730272), (95648, 3721302), (96824, 3676104), (97216, 3661281), (97356, 3656016), (97929, 3634624), (98332, 3619728), (98496, 3613701), (98952, 3597048), (99918, 3562272), (100548, 3539952), (101088, 3521042), (101556, 3504816), (102114, 3485664), (103194, 3449184), (103761, 3430336), (105408, 3376737), (105462, 3375008), (105469, 3374784), (105896, 3361176), (106704, 3335724), (107198, 3320352), (107604, 3307824), (107787, 3302208), (108864, 3269539), (108927, 3267648), (109368, 3254472), (110656, 3216591), (111264, 3199014), (111321, 3197376), (113088, 3147417), (113582, 3133728), (114192, 3116988), (114912, 3097458), (115444, 3083184), (116064, 3066714), (116571, 3053376), (117936, 3018036), (118482, 3004128), (118584, 3001544), (119133, 2987712), (120042, 2965088), (120528, 2953132), (120536, 2952936), (121024, 2941029), (122304, 2910249), (122512, 2905308), (122976, 2894346), (123039, 2892864), (124488, 2859192), (124992, 2847663), (125172, 2843568), (127008, 2802462), (127224, 2797704), (128466, 2770656), (129276, 2753296), (129808, 2742012), (130572, 2725968), (131936, 2697786), (133224, 2671704), (134064, 2654964), (135408, 2628612), (135603, 2624832), (136152, 2614248), (137592, 2586888), (137826, 2582496), (138348, 2572752), (140049, 2541504), (140616, 2531256), (142272, 2501793), (143127, 2486848), (143472, 2480868), (143716, 2476656), (145236, 2450736), (145824, 2440854), (146034, 2437344), (147498, 2413152), (147744, 2409134), (148428, 2398032), (149877, 2374848), (150822, 2359968), (152256, 2337741), (152334, 2336544), (153171, 2323776), (154791, 2299456), (155428, 2290032), (157248, 2263527), (157976, 2253096), (158112, 2251158), (158844, 2240784), (160056, 2223816), (160704, 2214849), (160797, 2213568), (161406, 2205216), (164052, 2169648), (165984, 2144394), (166896, 2132676), (169632, 2098278), (170373, 2089152), (171288, 2077992), (172081, 2068416), (172368, 2064972), (173166, 2055456), (174096, 2044476), (176904, 2012024), (177632, 2003778), (177723, 2002752), (178752, 1991223), (180544, 1971459), (180804, 1968624), (181536, 1960686), (183456, 1940166), (183768, 1936872), (184464, 1929564), (185318, 1920672), (186732, 1906128), (187488, 1898442), (187758, 1895712), (190512, 1868308), (190836, 1865136), (191296, 1860651), (192699, 1847104), (193648, 1838052), (194712, 1828008), (195858, 1817312), (196664, 1809864), (197904, 1798524), (199836, 1781136), (201096, 1769976), (202176, 1760521), (203112, 1752408), (204228, 1742832), (206388, 1724592), (206739, 1721664), (207522, 1715168), (210924, 1687504), (210938, 1687392), (211792, 1680588), (213408, 1667862), (214396, 1660176), (215208, 1653912), (215574, 1651104), (217854, 1633824), (218736, 1627236), (219051, 1624896), (221247, 1608768), (222528, 1599507), (222642, 1598688), (226233, 1573312), (227164, 1566864), (228384, 1558494), (228501, 1557696), (229824, 1548729), (230888, 1541592), (232128, 1533357), (233142, 1526688), (235872, 1509018), (236964, 1502064), (237168, 1500772), (238266, 1493856), (240084, 1482544), (241056, 1476566), (241072, 1476468), (242109, 1470144), (245024, 1452654), (245952, 1447173), (246078, 1446432), (248976, 1429596), (250344, 1421784), (251503, 1415232), (254016, 1401231), (254448, 1398852), (256932, 1385328), (258552, 1376648), (259616, 1371006), (259749, 1370304), (261144, 1362984), (263872, 1348893), (266448, 1335852), (268128, 1327482), (270816, 1314306), (271206, 1312416), (272304, 1307124), (275184, 1293444), (275652, 1291248), (276696, 1286376), (277977, 1280448), (280098, 1270752), (281232, 1265628), (281637, 1263808), (286254, 1243424), (286944, 1240434), (287432, 1238328), (290472, 1225368), (291648, 1220427), (292068, 1218672), (294996, 1206576), (295488, 1204567), (296856, 1199016), (299754, 1187424), (301644, 1179984), (304668, 1168272), (306342, 1161888), (309582, 1149728), (310856, 1145016), (315952, 1126548), (316224, 1125579), (316407, 1124928), (317688, 1120392), (320112, 1111908), (321594, 1106784), (322812, 1102608), (323361, 1100736), (326781, 1089216), (328104, 1084824), (331968, 1072197), (333792, 1066338), (333963, 1065792), (339264, 1049139), (340746, 1044576), (342576, 1038996), (344162, 1034208), (344736, 1032486), (346332, 1027728), (348192, 1022238), (349713, 1017792), (353808, 1006012), (355264, 1001889), (355446, 1001376), (357399, 995904), (361608, 984312), (363072, 980343), (366912, 970083), (367536, 968436), (368928, 964782), (369117, 964288), (370636, 960336), (373464, 953064), (374976, 949221), (375193, 948672), (375516, 947856), (381024, 934154), (381672, 932568), (385398, 923552), (387296, 919026), (389424, 914004), (391716, 908656), (393328, 904932), (395808, 899262), (399672, 890568), (402192, 884988), (406224, 876204), (406809, 874944), (408456, 871416), (412776, 862296), (413478, 860832), (415044, 857584), (420147, 847168), (421848, 843752), (421876, 843696), (423584, 840294), (426816, 833931), (428792, 830088), (430416, 826956), (431148, 825552), (435708, 816912), (437472, 813618), (438102, 812448), (442494, 804384), (445284, 799344), (449631, 791616), (452466, 786656), (454328, 783432), (456768, 779247), (457002, 778848), (459513, 774592), (461776, 770796), (466284, 763344), (467077, 762048), (471744, 754509), (473928, 751032), (474336, 750386), (476532, 746928), (480168, 741272), (482112, 738283), (482144, 738234), (482391, 737856), (484218, 735072), (490048, 726327), (492156, 723216), (497952, 714798), (500688, 710892), (503006, 707616), (508896, 699426), (511119, 696384), (513864, 692664), (516243, 689472), (517104, 688324), (519232, 685503), (519498, 685152), (522288, 681492), (532896, 667926), (533169, 667584), (536256, 663741), (541632, 657153), (542412, 656208), (544608, 653562), (550368, 646722), (551304, 645624), (553392, 643188), (555954, 640224), (560196, 635376), (562464, 632814), (563274, 631904), (572508, 621712), (573888, 620217), (574864, 619164), (580944, 612684), (584136, 609336), (589992, 603288), (593712, 599508)]