1036558065312

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1\times {\mathrm{113}}^1$

素因数の和:272

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 41, 42, 44, 48, 54, 56, 57, 59, 63, 66, 72, 76, 77, 81, 82, 84, 88, 96, 99, 108, 112, 113, 114, 118, 123, 126, 132, 133, 144, 152, 154, 162, 164, 168, 171, 176, 177, 189, 198, 209, 216, 224, 226, 228, 231, 236, 246, 252, 264, 266, 287, 288, 297, 304, 308, 324, 328, 336, 339, 342, 352, 354, 369, 378, 396, 399, 413, 418, 432, 451, 452, 456, 462, 472, 492, 504, 513, 528, 531, 532, 567, 574, 594, 608, 616, 627, 648, 649, 656, 672, 678, 684, 693, 708, 738, 756, 779, 791, 792, 798, 826, 836, 861, 864, 891, 902, 904, 912, 924, 944, 984, 1008, 1017, 1026, 1056, 1062, 1064, 1107, 1121, 1134, 1148, 1188, 1197, 1232, 1239, 1243, 1254, 1296, 1298, 1312, 1353, 1356, 1368, 1386, 1416, 1463, 1476, 1512, 1539, 1558, 1582, 1584, 1593, 1596, 1652, 1672, 1722, 1782, 1804, 1808, 1824, 1848, 1881, 1888, 1947, 1968, 2016, 2034, 2052, 2079, 2124, 2128, 2147, 2214, 2242, 2268, 2296, 2337, 2373, 2376, 2394, 2419, 2464, 2478, 2486, 2508, 2583, 2592, 2596, 2706, 2712, 2736, 2772, 2832, 2926, 2952, 3024, 3051, 3078, 3116, 3157, 3164, 3168, 3186, 3192, 3304, 3321, 3344, 3363, 3444, 3564, 3591, 3608, 3616, 3696, 3717, 3729, 3762, 3894, 3936, 4059, 4068, 4104, 4158, 4248, 4256, 4294, 4389, 4428, 4484, 4536, 4543, 4592, 4633, 4674, 4746, 4752, 4779, 4788, 4838, 4956, 4972, 5016, 5166, 5192, 5412, 5424, 5453, 5472, 5544, 5643, 5664, 5841, 5852, 5904, 6048, 6102, 6156, 6232, 6237, 6314, 6328, 6372, 6384, 6441, 6608, 6642, 6667, 6688, 6726, 6888, 7011, 7119, 7128, 7182, 7216, 7257, 7392, 7434, 7458, 7524, 7749, 7788, 7847, 8118, 8136, 8208, 8316, 8496, 8569, 8588, 8701, 8778, 8856, 8968, 9072, 9086, 9153, 9184, 9266, 9348, 9471, 9492, 9504, 9558, 9576, 9676, 9912, 9944, 10032, 10089, 10332, 10384, 10773, 10824, 10848, 10906, 11088, 11151, 11187, 11286, 11682, 11704, 11808, 12177, 12204, 12312, 12331, 12464, 12474, 12628, 12656, 12744, 12768, 12882, 13167, 13216, 13284, 13334, 13452, 13629, 13776, 13899, 14022, 14238, 14256, 14364, 14432, 14514, 14868, 14916, 15029, 15048, 15498, 15576, 15694, 16236, 16272, 16359, 16416, 16632, 16929, 16933, 16992, 17138, 17176, 17402, 17523, 17556, 17712, 17936, 18144, 18172, 18306, 18532, 18696, 18942, 18984, 19116, 19152, 19323, 19352, 19824, 19888, 20001, 20064, 20178, 20664, 20768, 21033, 21357, 21546, 21648, 21771, 21812, 22176, 22302, 22374, 22572, 23247, 23364, 23408, 23541, 23617, 24354, 24408, 24624, 24662, 24928, 24948, 25256, 25312, 25488, 25707, 25764, 26103, 26334, 26568, 26609, 26668, 26904, 27258, 27552, 27798, 28044, 28413, 28476, 28512, 28728, 29028, 29736, 29832, 30058, 30096, 30267, 30996, 31152, 31388, 32431, 32472, 32544, 32718, 33264, 33453, 33561, 33858, 33866, 34276, 34352, 34804, 35046, 35112, 35424, 35872, 36344, 36531, 36612, 36993, 37064, 37392, 37884, 37968, 38232, 38304, 38646, 38704, 39501, 39648, 39776, 40002, 40356, 40887, 41328, 41697, 42066, 42714, 43092, 43296, 43542, 43624, 44604, 44748, 45087, 45144, 45961, 46494, 46669, 46728, 46816, 47082, 47234, 48708, 48816, 49077, 49248, 49324, 49896, 50512, 50799, 50963, 50976, 51414, 51528, 52206, 52569, 52668, 53136, 53218, 53336, 53808, 54516, 55596, 56088, 56826, 56952, 57456, 57969, 58056, 59472, 59664, 59983, 60003, 60116, 60192, 60534, 61992, 62304, 62776, 63099, 64071, 64862, 64944, 65313, 65436, 66528, 66906, 67122, 67716, 67732, 68552, 68704, 69608, 70092, 70224, 70623, 70851, 72688, 73062, 73224, 73337, 73986, 74128, 74784, 75768, 75936, 76464, 77121, 77292, 77408, 78309, 79002, 79827, 80004, 80712, 81774, 82656, 83394, 84132, 85239, 85428, 86184, 86317, 87084, 87248, 88027, 89208, 89496, 90174, 90288, 90801, 91922, 92988, 93338, 93456, 94164, 94468, 97293, 97416, 97632, 98154, 98648, 99792, 100683, 101024, 101598, 101926, 102828, 103056, 104412, 105138, 105336, 106272, 106436, 106672, 107616, 109032, 110979, 111192, 112176, 113652, 113904, 114912, 115938, 116112, 118503, 118944, 119328, 119966, 120006, 120232, 121068, 122661, 123984, 125091, 125552, 126198, 126673, 128142, 129724, 129888, 130626, 130872, 133812, 134244, 135261, 135432, 135464, 137104, 137883, 139216, 140007, 140184, 140448, 141246, 141702, 145376, 146124, 146448, 146674, 147231, 147972, 148256, 151536, 152397, 152889, 152928, 154242, 154584, 156618, 158004, 159654, 160008, 161424, 163548, 165319, 166788, 168264, 170478, 170856, 172368, 172634, 173907, 174168, 174496, 176054, 178416, 178992, 179949, 180009, 180348, 180576, 181602, 183844, 185976, 186263, 186676, 186912, 188328, 188936, 194586, 194832, 195939, 196308, 197296, 199584, 201366, 203196, 203852, 205656, 206112, 208824, 210276, 210672, 211869, 212553, 212872, 213344, 218064, 220011, 221958, 222384, 224352, 227304, 227808, 231363, 231876, 232224, 234927, 237006, 239481, 239932, 240012, 240464, 242136, 245322, 247968, 250182, 251104, 252396, 253346, 255717, 256284, 258951, 259448, 261252, 261744, 264081, 267624, 268488, 270522, 270864, 270928, 273347, 274208, 275766, 278432, 280014, 280368, 282492, 283404, 291879, 292248, 292896, 293348, 294462, 295944, 303072, 304794, 305778, 308484, 309168, 313236, 316008, 319308, 320016, 321727, 322848, 327096, 330638, 332937, 333576, 336528, 340956, 341712, 344736, 345268, 347814, 348336, 352108, 356741, 356832, 357984, 359898, 360018, 360696, 363204, 367688, 367983, 371952, 372526, 373352, 375273, 376656, 377872, 380019, 389172, 389664, 391878, 392616, 394592, 402732, 405783, 406392, 407704, 411312, 413649, 417648, 420021, 420552, 421344, 423738, 425106, 425744, 436128, 440022, 441693, 443916, 444768, 454608, 457191, 458667, 462726, 463752, 469854, 474012, 478962, 479864, 480024, 480928, 484272, 490644, 495957, 500364, 504792, 505571, 506692, 511434, 512568, 513359, 517902, 518896, 522504, 523488, 528162, 535248, 536976, 539847, 540027, 541044, 541728, 541856, 546694, 551532, 558789, 560028, 560736, 564984, 566808, 583758, 584496, 586696, 588924, 591888, 609588, 611556, 616189, 616968, 618336, 626472, 632016, 635607, 637659, 638616, 640032, 643454, 654192, 660033, 661276, 665874, 667152, 673056, 681912, 683424, 690536, 694089, 695628, 696672, 704216, 704781, 713482, 718443, 719796, 720036, 721392, 726408, 735376, 735966, 743904, 745052, 746704, 750546, 753312, 755744, 760038, 776853, 778344, 783756, 785232, 792243, 805464, 811566, 812784, 815408, 820041, 822624, 827298, 835296, 840042, 841104, 847476, 850212, 851488, 875637, 880044, 883386, 886711, 887832, 909216, 914382, 917334, 925452, 927504, 939708, 948024, 957924, 959728, 960048, 965181, 968297, 968544, 981288, 991914, 998811, 1000728, 1009584, 1011142, 1013384, 1022868, 1025136, 1026718, 1035804, 1037792, 1045008, 1056324, 1070223, 1070496, 1073952, 1079694, 1080054, 1082088, 1093388, 1103064, 1117578, 1120056, 1129968, 1133616, 1140057, 1167516, 1168992, 1173392, 1177848, 1183776, 1217349, 1219176, 1223112, 1232378, 1233936, 1240947, 1252944, 1260063, 1264032, 1271214, 1275318, 1277232, 1286908, 1308384, 1320066, 1322552, 1331748, 1334304, 1363824, 1371573, 1376001, 1381072, 1388178, 1391256, 1393403, 1408432, 1409562, 1426964, 1436886, 1439592, 1440072, 1442784, 1452816, 1470752, 1471932, 1487871, 1490104, 1493408, 1501092, 1516713, 1520076, 1540077, 1553706, 1556688, 1567512, 1570464, 1584486, 1610928, 1619541, 1623132, 1625568, 1630816, 1640082, 1654596, 1676367, 1680084, 1682208, 1694952, 1700424, 1751274, 1760088, 1766772, 1773422, 1775664, 1828764, 1834668, 1848567, 1850904, 1855008, 1879416, 1896048, 1912977, 1913429, 1915848, 1919456, 1920096, 1930362, 1936594, 1962576, 1980099, 1983828, 1997622, 2001456, 2019168, 2022284, 2026768, 2045736, 2050272, 2053436, 2071608, 2090016, 2112648, 2140446, 2155329, 2159388, 2160108, 2164176, 2186776, 2206128, 2235156, 2240112, 2259936, 2267232, 2280114, 2330559, 2335032, 2346784, 2355696, 2376729, 2434698, 2438352, 2446224, 2460123, 2464756, 2467872, 2481894, 2505888, 2520126, 2542428, 2550636, 2554464, 2573816, 2626911, 2640132, 2645104, 2660133, 2663496, 2727648, 2743146, 2752002, 2762144, 2776356, 2782512, 2786806, 2816864, 2819124, 2853928, 2873772, 2879184, 2880144, 2895543, 2904891, 2905632, 2943864, 2975742, 2980208, 3002184, 3006817, 3033426, 3040152, 3080154, 3107412, 3113376, 3135024, 3168972, 3210669, 3221856, 3239082, 3246264, 3280164, 3309192, 3352734, 3360168, 3389904, 3400848, 3420171, 3502548, 3520176, 3533544, 3538997, 3546844, 3551328, 3657528, 3669336, 3697134, 3701808, 3722841, 3758832, 3780189, 3792096, 3825954, 3826858, 3831696, 3860724, 3873188, 3925152, 3960198, 3967656, 3995244, 4002912, 4044568, 4053536, 4091472, 4106872, 4128003, 4143216, 4180209, 4225296, 4280892, 4310658, 4318776, 4320216, 4328352, 4373552, 4412256, 4463613, 4470312, 4480224, 4550139, 4560228, 4620231, 4661118, 4670064, 4711392, 4753458, 4858623, 4869396, 4876704, 4892448, 4920246, 4929512, 4963788, 5029101, 5040252, 5084856, 5101272, 5147632, 5193593, 5253822, 5280264, 5290208, 5320266, 5326992, 5486292, 5504004, 5545701, 5552712, 5565024, 5573612, 5638248, 5707856, 5740287, 5747544, 5758368, 5760288, 5791086, 5809782, 5887728, 5940297, 5951484, 5960416, 6004368, 6013634, 6066852, 6080304, 6160308, 6214824, 6270048, 6337944, 6421338, 6478164, 6492528, 6560328, 6618384, 6705468, 6720336, 6778079, 6779808, 6801696, 6840342, 6991677, 7005096, 7040352, 7067088, 7077994, 7093688, 7130187, 7315056, 7338672, 7380369, 7394268, 7403616, 7445682, 7517664, 7560378, 7651908, 7653716, 7663392, 7721448, 7746376, 7920396, 7935312, 7980399, 7990488, 8089136, 8182944, 8213744, 8256006, 8286432, 8360418, 8450592, 8561784, 8621316, 8637552, 8640432, 8686629, 8714673, 8747104, 8927226, 8940624, 9020451, 9100278, 9120456, 9240462, 9322236, 9340128, 9506916, 9632007, 9717246, 9738792, 9753821, 9840492, 9859024, 9927576, 10058202, 10080504, 10169712, 10202544, 10260513, 10295264, 10387186, 10507644, 10560528, 10616991, 10640532, 10653984, 10972584, 11008008, 11091402, 11105424, 11147224, 11276496, 11415712, 11480574, 11495088, 11582172, 11619564, 11775456, 11880594, 11902968, 12008736, 12027268, 12133704, 12160608, 12320616, 12429648, 12540627, 12675888, 12842676, 12956328, 12985056, 13120656, 13236768, 13390839, 13410936, 13440672, 13556158, 13650417, 13680684, 13860693, 13983354, 14010192, 14134176, 14155988, 14187376, 14260374, 14630112, 14677344, 14760738, 14788536, 14891364, 15087303, 15120756, 15303816, 15307432, 15442896, 15492752, 15580779, 15840792, 15870624, 15960798, 15980976, 16178272, 16427488, 16512012, 16637103, 16720836, 17123568, 17220861, 17242632, 17275104, 17280864, 17373258, 17429346, 17854452, 17881248, 18040902, 18200556, 18240912, 18480924, 18644472, 19013832, 19264014, 19434492, 19477584, 19507642, 19680984, 19718048, 19855152, 20116404, 20161008, 20334237, 20339424, 20405088, 20521026, 20774372, 21015288, 21047719, 21121056, 21233982, 21281064, 21945168, 22016016, 22141107, 22182804, 22210848, 22294448, 22552992, 22961148, 22990176, 23164344, 23239128, 23761188, 23805936, 23941197, 24054536, 24267408, 24641232, 24859296, 25081254, 25351776, 25685352, 25912656, 26059887, 26144019, 26241312, 26781678, 26821872, 27061353, 27112316, 27300834, 27361368, 27721386, 27966708, 28020384, 28311976, 28374752, 28520748, 28896021, 29261463, 29521476, 29577072, 29782728, 30174606, 30241512, 30607632, 30614864, 30885792, 30985504, 31161558, 31681584, 31850973, 31921596, 31961952, 33024024, 33274206, 33441672, 34247136, 34441722, 34485264, 34746516, 34858692, 35708904, 36081804, 36355151, 36401112, 36481824, 36961848, 37288944, 37621881, 38027664, 38528028, 38868984, 38955168, 39015284, 39361968, 39710304, 40232808, 40322016, 40668474, 40951251, 41042052, 41548744, 41582079, 42030576, 42095438, 42467964, 42562128, 43890336, 44032032, 44282214, 44365608, 44588896, 45922296, 46328688, 46478256, 46742337, 47522376, 47611872, 47882394, 48109072, 48534816, 49282464, 49911309, 50162508, 51370704, 51662583, 51825312, 52119774, 52288038, 53563356, 53643744, 54122706, 54224632, 54601668, 54722736, 55442772, 55933416, 56623952, 57041496, 57129523, 57792042, 58522926, 59042952, 59154144, 59565456, 60349212, 60483024, 61002711, 61215264, 61229728, 62323116, 63143157, 63363168, 63701946, 63843192, 66048048, 66548412, 66883344, 68883444, 68970528, 69493032, 69717384, 71417808, 71823591, 72163608, 72710302, 72802224, 73923696, 74577888, 75243762, 76055328, 77056056, 77737968, 78030568, 78432057, 78723936, 80465616, 81184059, 81336948, 81902502, 82084104, 83097488, 83164158, 84061152, 84190876, 84935928, 85124256, 87784389, 88564428, 88731216, 91844592, 92657376, 92956512, 93484674, 95044752, 95552919, 95764788, 96218144, 99822618, 100325016, 102741408, 103325166, 104239548, 104576076, 107126712, 108245412, 108449264, 109065453, 109203336, 109445472, 110885544, 111866832, 112865643, 113247904, 114082992, 114259046, 115584084, 117045852, 118085904, 119130912, 120698424, 120966048, 122005422, 124646232, 126286314, 127403892, 127686384, 132096096, 133096824, 133766688, 137766888, 138986064, 139434768, 140227011, 142835616, 143647182, 144327216, 145420604, 145604448, 147847392, 150487524, 154112112, 154987749, 155475936, 156061136, 156864114, 160931232, 162368118, 162673896, 163805004, 164168208, 166194976, 166328316, 168381752, 169871856, 171388569, 175568778, 177128856, 177462432, 183008133, 183689184, 186969348, 189429471, 190089504, 191105838, 191529576, 199645236, 200650032, 206650332, 208479096, 209152152, 214253424, 216490824, 216898528, 218130906, 218406672, 221771088, 223733664, 225731286, 228165984, 228518092, 231168168, 234091704, 236171808, 241396848, 243552177, 244010844, 249292464, 252572628, 254807784, 255372768, 263353167, 266193648, 275533776, 277972128, 278869536, 280454022, 286658757, 287294364, 288654432, 290841208, 300975048, 308224224, 309975498, 312122272, 313728228, 324736236, 325347792, 327196359, 327610008, 328336416, 332656632, 336763504, 339743712, 342777138, 351137556, 354257712, 366016266, 373938696, 378858942, 382211676, 383059152, 399290472, 399906661, 401300064, 413300664, 416958192, 418304304, 420681033, 428506848, 432981648, 436261812, 436813344, 443542176, 451462572, 457036184, 462336336, 468183408, 482793696, 487104354, 488021688, 498584928, 505145256, 509615568, 514165707, 526706334, 532387296, 549024399, 551067552, 560908044, 568288413, 573317514, 574588728, 581682416, 601950096, 619950996, 627456456, 649472472, 650695584, 654392718, 655220016, 665313264, 673527008, 685554276, 702275112, 708515424, 732032532, 747877392, 757717884, 764423352, 766118304, 790059501, 798580944, 799813322, 826601328, 833916384, 836608608, 841362066, 865963296, 872523624, 902925144, 914072368, 924672672, 936366816, 974208708, 976043376, 981589077, 1010290512, 1019231136, 1028331414, 1053412668, 1098048798, 1121816088, 1136576826, 1146635028, 1149177456, 1163364832, 1199719983, 1203900192, 1239901992, 1254912912, 1298944944, 1308785436, 1310440032, 1330626528, 1371108552, 1404550224, 1464065064, 1495754784, 1515435768, 1528846704, 1542497121, 1580119002, 1597161888, 1599626644, 1653202656, 1682724132, 1704865239, 1745047248, 1805850288, 1828144736, 1948417416, 1952086752, 1963178154, 2020581024, 2056662828, 2106825336, 2196097596, 2243632176, 2273153652, 2293270056, 2298354912, 2399439966, 2479803984, 2509825824, 2597889888, 2617570872, 2742217104, 2809100448, 2928130128, 2944767231, 3030871536, 3057693408, 3084994242, 3160238004, 3199253288, 3365448264, 3409730478, 3490094496, 3599159949, 3611700576, 3896834832, 3926356308, 4113325656, 4213650672, 4392195192, 4487264352, 4546307304, 4586540112, 4627491363, 4798879932, 4959607968, 5235141744, 5484434208, 5856260256, 5889534462, 6061743072, 6169988484, 6320476008, 6398506576, 6730896528, 6819460956, 7198319898, 7793669664, 7852712616, 8226651312, 8427301344, 8784390384, 9092614608, 9173080224, 9254982726, 9597759864, 10470283488, 10797479847, 11779068924, 12339976968, 12640952016, 12797013152, 13461793056, 13638921912, 14396639796, 15705425232, 16453302624, 17568780768, 18185229216, 18509965452, 19195519728, 21594959694, 23558137848, 24679953936, 25281904032, 27277843824, 28793279592, 31410850464, 32392439541, 37019930904, 38391039456, 43189919388, 47116275696, 49359907872, 54555687648, 57586559184, 64784879082, 74039861808, 86379838776, 94232551392, 115173118368, 129569758164, 148079723616, 172759677552, 259139516328, 345519355104, 518279032656, 1036558065312]

約数ペア:

[(1, 1036558065312), (2, 518279032656), (3, 345519355104), (4, 259139516328), (6, 172759677552), (7, 148079723616), (8, 129569758164), (9, 115173118368), (11, 94232551392), (12, 86379838776), (14, 74039861808), (16, 64784879082), (18, 57586559184), (19, 54555687648), (21, 49359907872), (22, 47116275696), (24, 43189919388), (27, 38391039456), (28, 37019930904), (32, 32392439541), (33, 31410850464), (36, 28793279592), (38, 27277843824), (41, 25281904032), (42, 24679953936), (44, 23558137848), (48, 21594959694), (54, 19195519728), (56, 18509965452), (57, 18185229216), (59, 17568780768), (63, 16453302624), (66, 15705425232), (72, 14396639796), (76, 13638921912), (77, 13461793056), (81, 12797013152), (82, 12640952016), (84, 12339976968), (88, 11779068924), (96, 10797479847), (99, 10470283488), (108, 9597759864), (112, 9254982726), (113, 9173080224), (114, 9092614608), (118, 8784390384), (123, 8427301344), (126, 8226651312), (132, 7852712616), (133, 7793669664), (144, 7198319898), (152, 6819460956), (154, 6730896528), (162, 6398506576), (164, 6320476008), (168, 6169988484), (171, 6061743072), (176, 5889534462), (177, 5856260256), (189, 5484434208), (198, 5235141744), (209, 4959607968), (216, 4798879932), (224, 4627491363), (226, 4586540112), (228, 4546307304), (231, 4487264352), (236, 4392195192), (246, 4213650672), (252, 4113325656), (264, 3926356308), (266, 3896834832), (287, 3611700576), (288, 3599159949), (297, 3490094496), (304, 3409730478), (308, 3365448264), (324, 3199253288), (328, 3160238004), (336, 3084994242), (339, 3057693408), (342, 3030871536), (352, 2944767231), (354, 2928130128), (369, 2809100448), (378, 2742217104), (396, 2617570872), (399, 2597889888), (413, 2509825824), (418, 2479803984), (432, 2399439966), (451, 2298354912), (452, 2293270056), (456, 2273153652), (462, 2243632176), (472, 2196097596), (492, 2106825336), (504, 2056662828), (513, 2020581024), (528, 1963178154), (531, 1952086752), (532, 1948417416), (567, 1828144736), (574, 1805850288), (594, 1745047248), (608, 1704865239), (616, 1682724132), (627, 1653202656), (648, 1599626644), (649, 1597161888), (656, 1580119002), (672, 1542497121), (678, 1528846704), (684, 1515435768), (693, 1495754784), (708, 1464065064), (738, 1404550224), (756, 1371108552), (779, 1330626528), (791, 1310440032), (792, 1308785436), (798, 1298944944), (826, 1254912912), (836, 1239901992), (861, 1203900192), (864, 1199719983), (891, 1163364832), (902, 1149177456), (904, 1146635028), (912, 1136576826), (924, 1121816088), (944, 1098048798), (984, 1053412668), (1008, 1028331414), (1017, 1019231136), (1026, 1010290512), (1056, 981589077), (1062, 976043376), (1064, 974208708), (1107, 936366816), (1121, 924672672), (1134, 914072368), (1148, 902925144), (1188, 872523624), (1197, 865963296), (1232, 841362066), (1239, 836608608), (1243, 833916384), (1254, 826601328), (1296, 799813322), (1298, 798580944), (1312, 790059501), (1353, 766118304), (1356, 764423352), (1368, 757717884), (1386, 747877392), (1416, 732032532), (1463, 708515424), (1476, 702275112), (1512, 685554276), (1539, 673527008), (1558, 665313264), (1582, 655220016), (1584, 654392718), (1593, 650695584), (1596, 649472472), (1652, 627456456), (1672, 619950996), (1722, 601950096), (1782, 581682416), (1804, 574588728), (1808, 573317514), (1824, 568288413), (1848, 560908044), (1881, 551067552), (1888, 549024399), (1947, 532387296), (1968, 526706334), (2016, 514165707), (2034, 509615568), (2052, 505145256), (2079, 498584928), (2124, 488021688), (2128, 487104354), (2147, 482793696), (2214, 468183408), (2242, 462336336), (2268, 457036184), (2296, 451462572), (2337, 443542176), (2373, 436813344), (2376, 436261812), (2394, 432981648), (2419, 428506848), (2464, 420681033), (2478, 418304304), (2486, 416958192), (2508, 413300664), (2583, 401300064), (2592, 399906661), (2596, 399290472), (2706, 383059152), (2712, 382211676), (2736, 378858942), (2772, 373938696), (2832, 366016266), (2926, 354257712), (2952, 351137556), (3024, 342777138), (3051, 339743712), (3078, 336763504), (3116, 332656632), (3157, 328336416), (3164, 327610008), (3168, 327196359), (3186, 325347792), (3192, 324736236), (3304, 313728228), (3321, 312122272), (3344, 309975498), (3363, 308224224), (3444, 300975048), (3564, 290841208), (3591, 288654432), (3608, 287294364), (3616, 286658757), (3696, 280454022), (3717, 278869536), (3729, 277972128), (3762, 275533776), (3894, 266193648), (3936, 263353167), (4059, 255372768), (4068, 254807784), (4104, 252572628), (4158, 249292464), (4248, 244010844), (4256, 243552177), (4294, 241396848), (4389, 236171808), (4428, 234091704), (4484, 231168168), (4536, 228518092), (4543, 228165984), (4592, 225731286), (4633, 223733664), (4674, 221771088), (4746, 218406672), (4752, 218130906), (4779, 216898528), (4788, 216490824), (4838, 214253424), (4956, 209152152), (4972, 208479096), (5016, 206650332), (5166, 200650032), (5192, 199645236), (5412, 191529576), (5424, 191105838), (5453, 190089504), (5472, 189429471), (5544, 186969348), (5643, 183689184), (5664, 183008133), (5841, 177462432), (5852, 177128856), (5904, 175568778), (6048, 171388569), (6102, 169871856), (6156, 168381752), (6232, 166328316), (6237, 166194976), (6314, 164168208), (6328, 163805004), (6372, 162673896), (6384, 162368118), (6441, 160931232), (6608, 156864114), (6642, 156061136), (6667, 155475936), (6688, 154987749), (6726, 154112112), (6888, 150487524), (7011, 147847392), (7119, 145604448), (7128, 145420604), (7182, 144327216), (7216, 143647182), (7257, 142835616), (7392, 140227011), (7434, 139434768), (7458, 138986064), (7524, 137766888), (7749, 133766688), (7788, 133096824), (7847, 132096096), (8118, 127686384), (8136, 127403892), (8208, 126286314), (8316, 124646232), (8496, 122005422), (8569, 120966048), (8588, 120698424), (8701, 119130912), (8778, 118085904), (8856, 117045852), (8968, 115584084), (9072, 114259046), (9086, 114082992), (9153, 113247904), (9184, 112865643), (9266, 111866832), (9348, 110885544), (9471, 109445472), (9492, 109203336), (9504, 109065453), (9558, 108449264), (9576, 108245412), (9676, 107126712), (9912, 104576076), (9944, 104239548), (10032, 103325166), (10089, 102741408), (10332, 100325016), (10384, 99822618), (10773, 96218144), (10824, 95764788), (10848, 95552919), (10906, 95044752), (11088, 93484674), (11151, 92956512), (11187, 92657376), (11286, 91844592), (11682, 88731216), (11704, 88564428), (11808, 87784389), (12177, 85124256), (12204, 84935928), (12312, 84190876), (12331, 84061152), (12464, 83164158), (12474, 83097488), (12628, 82084104), (12656, 81902502), (12744, 81336948), (12768, 81184059), (12882, 80465616), (13167, 78723936), (13216, 78432057), (13284, 78030568), (13334, 77737968), (13452, 77056056), (13629, 76055328), (13776, 75243762), (13899, 74577888), (14022, 73923696), (14238, 72802224), (14256, 72710302), (14364, 72163608), (14432, 71823591), (14514, 71417808), (14868, 69717384), (14916, 69493032), (15029, 68970528), (15048, 68883444), (15498, 66883344), (15576, 66548412), (15694, 66048048), (16236, 63843192), (16272, 63701946), (16359, 63363168), (16416, 63143157), (16632, 62323116), (16929, 61229728), (16933, 61215264), (16992, 61002711), (17138, 60483024), (17176, 60349212), (17402, 59565456), (17523, 59154144), (17556, 59042952), (17712, 58522926), (17936, 57792042), (18144, 57129523), (18172, 57041496), (18306, 56623952), (18532, 55933416), (18696, 55442772), (18942, 54722736), (18984, 54601668), (19116, 54224632), (19152, 54122706), (19323, 53643744), (19352, 53563356), (19824, 52288038), (19888, 52119774), (20001, 51825312), (20064, 51662583), (20178, 51370704), (20664, 50162508), (20768, 49911309), (21033, 49282464), (21357, 48534816), (21546, 48109072), (21648, 47882394), (21771, 47611872), (21812, 47522376), (22176, 46742337), (22302, 46478256), (22374, 46328688), (22572, 45922296), (23247, 44588896), (23364, 44365608), (23408, 44282214), (23541, 44032032), (23617, 43890336), (24354, 42562128), (24408, 42467964), (24624, 42095438), (24662, 42030576), (24928, 41582079), (24948, 41548744), (25256, 41042052), (25312, 40951251), (25488, 40668474), (25707, 40322016), (25764, 40232808), (26103, 39710304), (26334, 39361968), (26568, 39015284), (26609, 38955168), (26668, 38868984), (26904, 38528028), (27258, 38027664), (27552, 37621881), (27798, 37288944), (28044, 36961848), (28413, 36481824), (28476, 36401112), (28512, 36355151), (28728, 36081804), (29028, 35708904), (29736, 34858692), (29832, 34746516), (30058, 34485264), (30096, 34441722), (30267, 34247136), (30996, 33441672), (31152, 33274206), (31388, 33024024), (32431, 31961952), (32472, 31921596), (32544, 31850973), (32718, 31681584), (33264, 31161558), (33453, 30985504), (33561, 30885792), (33858, 30614864), (33866, 30607632), (34276, 30241512), (34352, 30174606), (34804, 29782728), (35046, 29577072), (35112, 29521476), (35424, 29261463), (35872, 28896021), (36344, 28520748), (36531, 28374752), (36612, 28311976), (36993, 28020384), (37064, 27966708), (37392, 27721386), (37884, 27361368), (37968, 27300834), (38232, 27112316), (38304, 27061353), (38646, 26821872), (38704, 26781678), (39501, 26241312), (39648, 26144019), (39776, 26059887), (40002, 25912656), (40356, 25685352), (40887, 25351776), (41328, 25081254), (41697, 24859296), (42066, 24641232), (42714, 24267408), (43092, 24054536), (43296, 23941197), (43542, 23805936), (43624, 23761188), (44604, 23239128), (44748, 23164344), (45087, 22990176), (45144, 22961148), (45961, 22552992), (46494, 22294448), (46669, 22210848), (46728, 22182804), (46816, 22141107), (47082, 22016016), (47234, 21945168), (48708, 21281064), (48816, 21233982), (49077, 21121056), (49248, 21047719), (49324, 21015288), (49896, 20774372), (50512, 20521026), (50799, 20405088), (50963, 20339424), (50976, 20334237), (51414, 20161008), (51528, 20116404), (52206, 19855152), (52569, 19718048), (52668, 19680984), (53136, 19507642), (53218, 19477584), (53336, 19434492), (53808, 19264014), (54516, 19013832), (55596, 18644472), (56088, 18480924), (56826, 18240912), (56952, 18200556), (57456, 18040902), (57969, 17881248), (58056, 17854452), (59472, 17429346), (59664, 17373258), (59983, 17280864), (60003, 17275104), (60116, 17242632), (60192, 17220861), (60534, 17123568), (61992, 16720836), (62304, 16637103), (62776, 16512012), (63099, 16427488), (64071, 16178272), (64862, 15980976), (64944, 15960798), (65313, 15870624), (65436, 15840792), (66528, 15580779), (66906, 15492752), (67122, 15442896), (67716, 15307432), (67732, 15303816), (68552, 15120756), (68704, 15087303), (69608, 14891364), (70092, 14788536), (70224, 14760738), (70623, 14677344), (70851, 14630112), (72688, 14260374), (73062, 14187376), (73224, 14155988), (73337, 14134176), (73986, 14010192), (74128, 13983354), (74784, 13860693), (75768, 13680684), (75936, 13650417), (76464, 13556158), (77121, 13440672), (77292, 13410936), (77408, 13390839), (78309, 13236768), (79002, 13120656), (79827, 12985056), (80004, 12956328), (80712, 12842676), (81774, 12675888), (82656, 12540627), (83394, 12429648), (84132, 12320616), (85239, 12160608), (85428, 12133704), (86184, 12027268), (86317, 12008736), (87084, 11902968), (87248, 11880594), (88027, 11775456), (89208, 11619564), (89496, 11582172), (90174, 11495088), (90288, 11480574), (90801, 11415712), (91922, 11276496), (92988, 11147224), (93338, 11105424), (93456, 11091402), (94164, 11008008), (94468, 10972584), (97293, 10653984), (97416, 10640532), (97632, 10616991), (98154, 10560528), (98648, 10507644), (99792, 10387186), (100683, 10295264), (101024, 10260513), (101598, 10202544), (101926, 10169712), (102828, 10080504), (103056, 10058202), (104412, 9927576), (105138, 9859024), (105336, 9840492), (106272, 9753821), (106436, 9738792), (106672, 9717246), (107616, 9632007), (109032, 9506916), (110979, 9340128), (111192, 9322236), (112176, 9240462), (113652, 9120456), (113904, 9100278), (114912, 9020451), (115938, 8940624), (116112, 8927226), (118503, 8747104), (118944, 8714673), (119328, 8686629), (119966, 8640432), (120006, 8637552), (120232, 8621316), (121068, 8561784), (122661, 8450592), (123984, 8360418), (125091, 8286432), (125552, 8256006), (126198, 8213744), (126673, 8182944), (128142, 8089136), (129724, 7990488), (129888, 7980399), (130626, 7935312), (130872, 7920396), (133812, 7746376), (134244, 7721448), (135261, 7663392), (135432, 7653716), (135464, 7651908), (137104, 7560378), (137883, 7517664), (139216, 7445682), (140007, 7403616), (140184, 7394268), (140448, 7380369), (141246, 7338672), (141702, 7315056), (145376, 7130187), (146124, 7093688), (146448, 7077994), (146674, 7067088), (147231, 7040352), (147972, 7005096), (148256, 6991677), (151536, 6840342), (152397, 6801696), (152889, 6779808), (152928, 6778079), (154242, 6720336), (154584, 6705468), (156618, 6618384), (158004, 6560328), (159654, 6492528), (160008, 6478164), (161424, 6421338), (163548, 6337944), (165319, 6270048), (166788, 6214824), (168264, 6160308), (170478, 6080304), (170856, 6066852), (172368, 6013634), (172634, 6004368), (173907, 5960416), (174168, 5951484), (174496, 5940297), (176054, 5887728), (178416, 5809782), (178992, 5791086), (179949, 5760288), (180009, 5758368), (180348, 5747544), (180576, 5740287), (181602, 5707856), (183844, 5638248), (185976, 5573612), (186263, 5565024), (186676, 5552712), (186912, 5545701), (188328, 5504004), (188936, 5486292), (194586, 5326992), (194832, 5320266), (195939, 5290208), (196308, 5280264), (197296, 5253822), (199584, 5193593), (201366, 5147632), (203196, 5101272), (203852, 5084856), (205656, 5040252), (206112, 5029101), (208824, 4963788), (210276, 4929512), (210672, 4920246), (211869, 4892448), (212553, 4876704), (212872, 4869396), (213344, 4858623), (218064, 4753458), (220011, 4711392), (221958, 4670064), (222384, 4661118), (224352, 4620231), (227304, 4560228), (227808, 4550139), (231363, 4480224), (231876, 4470312), (232224, 4463613), (234927, 4412256), (237006, 4373552), (239481, 4328352), (239932, 4320216), (240012, 4318776), (240464, 4310658), (242136, 4280892), (245322, 4225296), (247968, 4180209), (250182, 4143216), (251104, 4128003), (252396, 4106872), (253346, 4091472), (255717, 4053536), (256284, 4044568), (258951, 4002912), (259448, 3995244), (261252, 3967656), (261744, 3960198), (264081, 3925152), (267624, 3873188), (268488, 3860724), (270522, 3831696), (270864, 3826858), (270928, 3825954), (273347, 3792096), (274208, 3780189), (275766, 3758832), (278432, 3722841), (280014, 3701808), (280368, 3697134), (282492, 3669336), (283404, 3657528), (291879, 3551328), (292248, 3546844), (292896, 3538997), (293348, 3533544), (294462, 3520176), (295944, 3502548), (303072, 3420171), (304794, 3400848), (305778, 3389904), (308484, 3360168), (309168, 3352734), (313236, 3309192), (316008, 3280164), (319308, 3246264), (320016, 3239082), (321727, 3221856), (322848, 3210669), (327096, 3168972), (330638, 3135024), (332937, 3113376), (333576, 3107412), (336528, 3080154), (340956, 3040152), (341712, 3033426), (344736, 3006817), (345268, 3002184), (347814, 2980208), (348336, 2975742), (352108, 2943864), (356741, 2905632), (356832, 2904891), (357984, 2895543), (359898, 2880144), (360018, 2879184), (360696, 2873772), (363204, 2853928), (367688, 2819124), (367983, 2816864), (371952, 2786806), (372526, 2782512), (373352, 2776356), (375273, 2762144), (376656, 2752002), (377872, 2743146), (380019, 2727648), (389172, 2663496), (389664, 2660133), (391878, 2645104), (392616, 2640132), (394592, 2626911), (402732, 2573816), (405783, 2554464), (406392, 2550636), (407704, 2542428), (411312, 2520126), (413649, 2505888), (417648, 2481894), (420021, 2467872), (420552, 2464756), (421344, 2460123), (423738, 2446224), (425106, 2438352), (425744, 2434698), (436128, 2376729), (440022, 2355696), (441693, 2346784), (443916, 2335032), (444768, 2330559), (454608, 2280114), (457191, 2267232), (458667, 2259936), (462726, 2240112), (463752, 2235156), (469854, 2206128), (474012, 2186776), (478962, 2164176), (479864, 2160108), (480024, 2159388), (480928, 2155329), (484272, 2140446), (490644, 2112648), (495957, 2090016), (500364, 2071608), (504792, 2053436), (505571, 2050272), (506692, 2045736), (511434, 2026768), (512568, 2022284), (513359, 2019168), (517902, 2001456), (518896, 1997622), (522504, 1983828), (523488, 1980099), (528162, 1962576), (535248, 1936594), (536976, 1930362), (539847, 1920096), (540027, 1919456), (541044, 1915848), (541728, 1913429), (541856, 1912977), (546694, 1896048), (551532, 1879416), (558789, 1855008), (560028, 1850904), (560736, 1848567), (564984, 1834668), (566808, 1828764), (583758, 1775664), (584496, 1773422), (586696, 1766772), (588924, 1760088), (591888, 1751274), (609588, 1700424), (611556, 1694952), (616189, 1682208), (616968, 1680084), (618336, 1676367), (626472, 1654596), (632016, 1640082), (635607, 1630816), (637659, 1625568), (638616, 1623132), (640032, 1619541), (643454, 1610928), (654192, 1584486), (660033, 1570464), (661276, 1567512), (665874, 1556688), (667152, 1553706), (673056, 1540077), (681912, 1520076), (683424, 1516713), (690536, 1501092), (694089, 1493408), (695628, 1490104), (696672, 1487871), (704216, 1471932), (704781, 1470752), (713482, 1452816), (718443, 1442784), (719796, 1440072), (720036, 1439592), (721392, 1436886), (726408, 1426964), (735376, 1409562), (735966, 1408432), (743904, 1393403), (745052, 1391256), (746704, 1388178), (750546, 1381072), (753312, 1376001), (755744, 1371573), (760038, 1363824), (776853, 1334304), (778344, 1331748), (783756, 1322552), (785232, 1320066), (792243, 1308384), (805464, 1286908), (811566, 1277232), (812784, 1275318), (815408, 1271214), (820041, 1264032), (822624, 1260063), (827298, 1252944), (835296, 1240947), (840042, 1233936), (841104, 1232378), (847476, 1223112), (850212, 1219176), (851488, 1217349), (875637, 1183776), (880044, 1177848), (883386, 1173392), (886711, 1168992), (887832, 1167516), (909216, 1140057), (914382, 1133616), (917334, 1129968), (925452, 1120056), (927504, 1117578), (939708, 1103064), (948024, 1093388), (957924, 1082088), (959728, 1080054), (960048, 1079694), (965181, 1073952), (968297, 1070496), (968544, 1070223), (981288, 1056324), (991914, 1045008), (998811, 1037792), (1000728, 1035804), (1009584, 1026718), (1011142, 1025136), (1013384, 1022868)]