3682181752704

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{787}}^1$

素因数の和:887

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 81, 84, 87, 91, 96, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 152, 156, 162, 168, 171, 174, 182, 189, 192, 203, 208, 216, 224, 228, 232, 234, 243, 247, 252, 261, 266, 273, 288, 304, 312, 324, 336, 342, 348, 351, 364, 377, 378, 384, 399, 406, 416, 432, 448, 456, 464, 468, 486, 494, 504, 513, 522, 532, 546, 551, 567, 576, 608, 609, 624, 648, 672, 684, 696, 702, 728, 729, 741, 754, 756, 783, 787, 798, 812, 819, 832, 864, 896, 912, 928, 936, 972, 988, 1008, 1026, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1152, 1197, 1216, 1218, 1248, 1296, 1344, 1368, 1392, 1404, 1456, 1458, 1482, 1508, 1512, 1539, 1566, 1574, 1596, 1624, 1638, 1653, 1664, 1701, 1728, 1729, 1824, 1827, 1856, 1872, 1944, 1976, 2016, 2052, 2088, 2106, 2128, 2184, 2204, 2223, 2262, 2268, 2349, 2361, 2394, 2432, 2436, 2457, 2496, 2592, 2639, 2688, 2736, 2784, 2808, 2912, 2916, 2964, 3016, 3024, 3078, 3132, 3148, 3159, 3192, 3248, 3276, 3306, 3393, 3402, 3456, 3458, 3591, 3648, 3654, 3712, 3744, 3857, 3888, 3952, 4032, 4104, 4176, 4212, 4256, 4368, 4408, 4446, 4524, 4536, 4617, 4698, 4722, 4788, 4872, 4914, 4959, 4992, 5103, 5184, 5187, 5278, 5472, 5481, 5509, 5568, 5616, 5824, 5832, 5928, 6032, 6048, 6156, 6264, 6296, 6318, 6384, 6496, 6552, 6612, 6669, 6786, 6804, 6916, 7047, 7083, 7163, 7182, 7296, 7308, 7371, 7488, 7714, 7776, 7904, 7917, 8064, 8208, 8352, 8424, 8512, 8736, 8816, 8892, 9048, 9072, 9234, 9396, 9444, 9477, 9576, 9744, 9828, 9918, 10179, 10206, 10231, 10368, 10374, 10556, 10773, 10944, 10962, 11018, 11136, 11232, 11571, 11648, 11664, 11856, 12064, 12096, 12312, 12528, 12592, 12636, 12768, 12992, 13104, 13224, 13338, 13572, 13608, 13832, 13851, 14094, 14166, 14326, 14364, 14616, 14742, 14877, 14953, 14976, 15428, 15552, 15561, 15808, 15834, 16416, 16443, 16527, 16704, 16848, 17024, 17472, 17632, 17784, 18096, 18144, 18468, 18792, 18888, 18954, 19152, 19488, 19656, 19836, 20007, 20358, 20412, 20462, 20748, 21112, 21141, 21249, 21489, 21546, 21888, 21924, 22036, 22113, 22464, 22823, 23142, 23328, 23712, 23751, 24128, 24192, 24624, 25056, 25184, 25272, 25536, 25984, 26208, 26448, 26676, 27144, 27216, 27664, 27702, 28188, 28332, 28652, 28728, 29232, 29484, 29754, 29906, 30537, 30693, 30856, 31104, 31122, 31616, 31668, 32319, 32832, 32886, 33054, 33408, 33696, 34713, 34944, 35264, 35568, 36192, 36288, 36936, 37584, 37776, 37908, 38304, 38976, 39312, 39672, 40014, 40716, 40824, 40924, 41496, 42224, 42282, 42498, 42978, 43092, 43848, 44072, 44226, 44631, 44859, 44928, 45646, 46284, 46656, 46683, 47424, 47502, 48256, 49248, 49329, 49581, 50112, 50141, 50368, 50544, 51072, 52416, 52896, 53352, 54288, 54432, 55328, 55404, 56376, 56664, 57304, 57456, 58464, 58968, 59508, 59812, 60021, 61074, 61386, 61712, 62244, 63336, 63747, 64467, 64638, 65664, 65772, 66108, 66339, 67392, 68469, 69426, 70528, 71136, 71253, 71617, 72384, 72576, 73872, 75168, 75552, 75816, 76608, 77952, 78624, 79344, 80028, 81432, 81648, 81848, 82992, 84448, 84564, 84996, 85956, 86184, 87696, 88144, 88452, 89262, 89718, 91292, 91611, 92079, 92568, 93312, 93366, 94848, 95004, 96957, 98496, 98658, 99162, 100224, 100282, 100736, 101088, 104139, 104671, 104832, 105792, 106704, 108576, 108864, 110656, 110808, 112752, 113328, 114608, 114912, 116928, 117936, 119016, 119624, 120042, 122148, 122772, 123424, 124488, 126672, 127494, 128934, 129276, 131544, 132216, 132678, 133893, 134577, 134784, 136938, 138852, 140049, 142272, 142506, 143234, 144768, 147744, 147987, 148743, 150336, 150423, 151104, 151632, 153216, 157248, 158688, 159761, 160056, 162864, 163296, 163696, 165984, 168896, 169128, 169992, 171912, 172368, 175392, 176288, 176904, 178524, 179436, 180063, 182584, 183222, 184158, 185136, 186732, 190008, 191241, 193401, 193914, 194389, 196992, 197316, 198324, 200564, 202176, 205407, 208278, 209342, 211584, 213408, 213759, 214851, 217152, 217728, 221312, 221616, 225504, 226656, 229216, 229824, 233856, 235872, 238032, 239248, 240084, 244296, 245544, 246848, 248976, 253344, 254988, 257868, 258552, 263088, 264432, 265356, 267786, 269154, 273876, 274833, 276237, 277704, 280098, 284544, 285012, 286468, 295488, 295974, 296699, 297486, 300672, 300846, 302208, 303264, 312417, 314013, 314496, 317376, 319522, 320112, 325728, 326592, 327392, 331968, 337792, 338256, 339984, 343824, 344736, 350784, 352576, 353808, 357048, 358872, 360126, 365168, 366444, 368316, 370272, 373464, 380016, 382482, 386802, 387828, 388778, 394632, 396648, 401128, 401679, 403731, 404352, 410814, 416556, 418684, 420147, 426816, 427518, 429702, 433637, 434304, 443232, 446229, 451008, 451269, 453312, 458432, 459648, 471744, 476064, 478496, 479283, 480168, 488592, 491088, 493696, 497952, 506688, 509976, 515736, 517104, 526176, 528864, 530712, 535572, 538308, 547752, 549666, 552474, 555408, 560196, 570024, 572936, 573723, 580203, 583167, 590976, 591948, 593398, 594972, 601692, 606528, 616221, 624834, 628026, 634752, 639044, 640224, 641277, 644553, 651456, 653184, 654784, 663936, 676512, 679968, 687648, 689472, 701568, 705152, 707616, 714096, 717744, 720252, 730336, 732888, 736632, 740544, 746928, 760032, 764964, 773604, 775656, 777556, 789264, 793296, 802256, 803358, 807462, 821628, 828711, 833112, 837368, 840294, 853632, 855036, 859404, 867274, 886464, 890097, 892458, 902016, 902538, 906624, 916864, 937251, 942039, 943488, 952128, 956992, 958566, 960336, 977184, 982176, 995904, 1013376, 1019952, 1031472, 1034208, 1052352, 1057728, 1061424, 1071144, 1076616, 1095504, 1099332, 1104948, 1110816, 1120392, 1140048, 1145872, 1147446, 1160406, 1166334, 1183896, 1186796, 1189944, 1203384, 1211193, 1213056, 1232442, 1249668, 1256052, 1260441, 1278088, 1280448, 1282554, 1289106, 1300911, 1302912, 1309568, 1338687, 1353024, 1353807, 1359936, 1360723, 1375296, 1378944, 1415232, 1428192, 1435488, 1437849, 1440504, 1460672, 1465776, 1473264, 1481088, 1493856, 1520064, 1529928, 1547208, 1551312, 1555112, 1578528, 1586592, 1604512, 1606716, 1614924, 1643256, 1657422, 1666224, 1674736, 1680588, 1710072, 1718808, 1734548, 1740609, 1749501, 1772928, 1780194, 1784916, 1805076, 1848663, 1874502, 1884078, 1904256, 1913984, 1917132, 1920672, 1923831, 1933659, 1954368, 1964352, 1991808, 2039904, 2062944, 2068416, 2076893, 2104704, 2115456, 2122848, 2142288, 2153232, 2191008, 2198664, 2209896, 2221632, 2240784, 2280096, 2291744, 2294892, 2320812, 2332668, 2367792, 2373592, 2379888, 2406768, 2422386, 2464884, 2486133, 2499336, 2512104, 2520882, 2556176, 2560896, 2565108, 2578212, 2601822, 2670291, 2677374, 2706048, 2707614, 2719872, 2721446, 2750592, 2811753, 2826117, 2830464, 2856384, 2870976, 2875698, 2881008, 2921344, 2931552, 2946528, 2987712, 3035459, 3040128, 3059856, 3094416, 3102624, 3110224, 3157056, 3173184, 3209024, 3213432, 3229848, 3286512, 3314844, 3332448, 3349472, 3361176, 3420144, 3437616, 3469096, 3481218, 3499002, 3560388, 3569832, 3610152, 3633579, 3697326, 3749004, 3768156, 3834264, 3841344, 3847662, 3867318, 3902733, 3908736, 3928704, 4016061, 4061421, 4079808, 4082169, 4125888, 4136832, 4153786, 4245696, 4284576, 4306464, 4313547, 4382016, 4397328, 4419792, 4443264, 4481568, 4560192, 4583488, 4589784, 4641624, 4665336, 4735584, 4747184, 4759776, 4813536, 4844772, 4929768, 4972266, 4998672, 5024208, 5041764, 5112352, 5130216, 5156424, 5203644, 5221827, 5248503, 5340582, 5354748, 5415228, 5442892, 5545989, 5623506, 5637281, 5652234, 5712768, 5741952, 5751396, 5762016, 5800977, 5863104, 5893056, 5975424, 6070918, 6119712, 6188832, 6205248, 6220448, 6230679, 6314112, 6346368, 6418048, 6426864, 6459696, 6573024, 6629688, 6664896, 6698944, 6722352, 6840288, 6875232, 6938192, 6962436, 6998004, 7120776, 7139664, 7220304, 7267158, 7394652, 7458399, 7498008, 7536312, 7668528, 7682688, 7695324, 7734636, 7805466, 8010873, 8032122, 8122842, 8159616, 8164338, 8251776, 8307572, 8478351, 8491392, 8569152, 8612928, 8627094, 8764032, 8794656, 8839584, 8963136, 9106377, 9120384, 9166976, 9179568, 9283248, 9330672, 9471168, 9494368, 9519552, 9627072, 9689544, 9859536, 9944532, 9997344, 10048416, 10083528, 10224704, 10260432, 10312848, 10407288, 10443654, 10497006, 10681164, 10709496, 10830456, 10885784, 10900737, 11091978, 11247012, 11274562, 11304468, 11502792, 11524032, 11601954, 11708199, 11726208, 11786112, 12141836, 12184263, 12239424, 12246507, 12377664, 12410496, 12440896, 12461358, 12853728, 12919392, 12940641, 13146048, 13259376, 13329792, 13397888, 13444704, 13680576, 13750464, 13876384, 13924872, 13996008, 14241552, 14279328, 14440608, 14534316, 14789304, 14916798, 14996016, 15072624, 15337056, 15390648, 15469272, 15610932, 15745509, 16021746, 16064244, 16245684, 16328676, 16615144, 16637967, 16911843, 16956702, 17138304, 17225856, 17254188, 17402931, 17589312, 17679168, 17926272, 18212754, 18359136, 18566496, 18661344, 18692037, 18942336, 18988736, 19039104, 19254144, 19379088, 19719072, 19889064, 19994688, 20096832, 20167056, 20449408, 20520864, 20625696, 20814576, 20887308, 20994012, 21362328, 21418992, 21660912, 21771568, 21801474, 22183956, 22494024, 22549124, 22608936, 23005584, 23048064, 23203908, 23416398, 24032619, 24283672, 24368526, 24478848, 24493014, 24755328, 24881792, 24922716, 25435053, 25707456, 25838784, 25881282, 26292096, 26518752, 26889408, 27319131, 27361152, 27500928, 27752768, 27849744, 27992016, 28483104, 28558656, 28881216, 29068632, 29578608, 29833596, 29992032, 30145248, 30674112, 30781296, 30938544, 31221864, 31491018, 32043492, 32128488, 32491368, 32657352, 33230288, 33275934, 33823686, 33913404, 34508376, 34805862, 35124597, 35178624, 35358336, 36425508, 36552789, 36718272, 36739521, 37132992, 37322688, 37384074, 37977472, 38758176, 38821923, 39438144, 39460967, 39778128, 39989376, 40193664, 40334112, 41041728, 41251392, 41629152, 41774616, 41988024, 42724656, 42837984, 43321824, 43543136, 43602948, 44367912, 44988048, 45098248, 45217872, 46011168, 46407816, 46832796, 47236527, 48065238, 48567344, 48737052, 48986028, 49845432, 50735529, 50870106, 51414912, 51677568, 51762564, 52208793, 53037504, 53778816, 54638262, 55505536, 55699488, 55984032, 56076111, 56966208, 57117312, 57762432, 58137264, 59157216, 59667192, 59984064, 60290496, 61348224, 61562592, 61877088, 62443728, 62982036, 64086984, 64256976, 64982736, 65314704, 66460576, 66551868, 67647372, 67826808, 69016752, 69611724, 70249194, 72097857, 72851016, 73105578, 73436544, 73479042, 74265984, 74645376, 74768148, 76305159, 77516352, 77643846, 78876288, 78921934, 79556256, 80668224, 81957393, 82083456, 82502784, 83258304, 83549232, 83976048, 85449312, 85675968, 86643648, 87086272, 87205896, 88735824, 89976096, 90196496, 90435744, 92022336, 92815632, 93665592, 94473054, 96130476, 97134688, 97474104, 97972056, 99690864, 101471058, 101740212, 103525128, 104417586, 105373791, 106075008, 109276524, 110218563, 111398976, 111968064, 112152222, 113932416, 116274528, 116465769, 118314432, 118382901, 119334384, 119968128, 120580992, 123125184, 123754176, 124887456, 125964072, 128173968, 128513952, 129965472, 130629408, 132921152, 133103736, 135294744, 135653616, 138033504, 139223448, 140498388, 141709581, 144195714, 145702032, 146211156, 146958084, 149536296, 152206587, 152610318, 155032704, 155287692, 157843868, 159112512, 161336448, 163914786, 166516608, 167098464, 167952096, 168228333, 170898624, 171351936, 173287296, 174172544, 174411792, 177471648, 179952192, 180392992, 180871488, 184044672, 185631264, 187331184, 188946108, 192260952, 194269376, 194948208, 195944112, 199381728, 202942116, 203480424, 207050256, 208835172, 210747582, 216293571, 218553048, 220437126, 222797952, 223936128, 224304444, 232549056, 232931538, 236628864, 236765802, 238668768, 245872179, 246250368, 247508352, 249774912, 251928144, 256347936, 257027904, 259930944, 261258816, 265842304, 266207472, 270589488, 271307232, 276067008, 278446896, 280996776, 283419162, 288391428, 291404064, 292422312, 293916168, 299072592, 304413174, 305220636, 310575384, 315687736, 316121373, 318225024, 327829572, 330655689, 334196928, 335904192, 336456666, 341797248, 348823584, 354943296, 355148703, 359904384, 360785984, 361742976, 371262528, 374662368, 377892216, 384521904, 388538752, 389896416, 391888224, 398763456, 405884232, 406960848, 414100512, 417670344, 421495164, 432587142, 437106096, 440874252, 448608888, 456619761, 465098112, 465863076, 473531604, 477337536, 491744358, 499549824, 503856288, 504684999, 512695872, 514055808, 519861888, 522517632, 532414944, 541178976, 542614464, 552134016, 556893792, 561993552, 566838324, 576782856, 582808128, 584844624, 587832336, 598145184, 608826348, 610441272, 621150768, 631375472, 632242746, 655659144, 661311378, 668393856, 671808384, 672913332, 697647168, 709886592, 710297406, 721571968, 737616537, 742525056, 749324736, 755784432, 769043808, 779792832, 783776448, 797526912, 811768464, 813921696, 828201024, 835340688, 842990328, 865174284, 874212192, 881748504, 897217776, 913239522, 931726152, 947063208, 954675072, 983488716, 991967067, 1007712576, 1009369998, 1025391744, 1064829888, 1065446109, 1082357952, 1085228928, 1113787584, 1123987104, 1133676648, 1153565712, 1165616256, 1169689248, 1175664672, 1196290368, 1217652696, 1220882544, 1242301536, 1262750944, 1264485492, 1311318288, 1322622756, 1345826664, 1369859283, 1395294336, 1420594812, 1475233074, 1498649472, 1511568864, 1514054997, 1538087616, 1559585664, 1567552896, 1623536928, 1627843392, 1656402048, 1670681376, 1685980656, 1730348568, 1748424384, 1763497008, 1794435552, 1826479044, 1863452304, 1894126416, 1966977432, 1983934134, 2015425152, 2018739996, 2129659776, 2130892218, 2164715904, 2212849611, 2227575168, 2247974208, 2267353296, 2307131424, 2339378496, 2351329344, 2392580736, 2435305392, 2441765088, 2484603072, 2525501888, 2528970984, 2622636576, 2645245512, 2691653328, 2739718566, 2841189624, 2950466148, 3023137728, 3028109994, 3076175232, 3196338327, 3247073856, 3255686784, 3341362752, 3371961312, 3460697136, 3496848768, 3526994016, 3588871104, 3652958088, 3726904608, 3788252832, 3933954864, 3967868268, 4037479992, 4109577849, 4261784436, 4425699222, 4495948416, 4534706592, 4614262848, 4678756992, 4702658688, 4870610784, 4883530176, 4969206144, 5051003776, 5057941968, 5245273152, 5290491024, 5383306656, 5479437132, 5682379248, 5900932296, 6046275456, 6056219988, 6392676654, 6494147712, 6682725504, 6743922624, 6921394272, 7053988032, 7177742208, 7305916176, 7453809216, 7576505664, 7867909728, 7935736536, 8074959984, 8219155698, 8523568872, 8851398444, 9069413184, 9228525696, 9589014981, 9741221568, 9767060352, 10115883936, 10490546304, 10580982048, 10766613312, 10958874264, 11364758496, 11801864592, 12112439976, 12785353308, 13487845248, 13842788544, 14107976064, 14611832352, 14907618432, 15153011328, 15735819456, 15871473072, 16149919968, 16438311396, 17047137744, 17702796888, 18138826368, 19178029962, 19482443136, 20231767872, 21161964096, 21533226624, 21917748528, 22729516992, 23603729184, 24224879952, 25570706616, 27685577088, 28767044943, 29223664704, 31471638912, 31742946144, 32299839936, 32876622792, 34094275488, 35405593776, 38356059924, 40463535744, 42323928192, 43835497056, 45459033984, 47207458368, 48449759904, 51141413232, 57534089886, 58447329408, 63485892288, 64599679872, 65753245584, 68188550976, 70811187552, 76712119848, 87670994112, 94414916736, 96899519808, 102282826464, 115068179772, 126971784576, 131506491168, 136377101952, 141622375104, 153424239696, 175341988224, 193799039616, 204565652928, 230136359544, 263012982336, 283244750208, 306848479392, 409131305856, 460272719088, 526025964672, 613696958784, 920545438176, 1227393917568, 1841090876352, 3682181752704]

約数ペア:

[(1, 3682181752704), (2, 1841090876352), (3, 1227393917568), (4, 920545438176), (6, 613696958784), (7, 526025964672), (8, 460272719088), (9, 409131305856), (12, 306848479392), (13, 283244750208), (14, 263012982336), (16, 230136359544), (18, 204565652928), (19, 193799039616), (21, 175341988224), (24, 153424239696), (26, 141622375104), (27, 136377101952), (28, 131506491168), (29, 126971784576), (32, 115068179772), (36, 102282826464), (38, 96899519808), (39, 94414916736), (42, 87670994112), (48, 76712119848), (52, 70811187552), (54, 68188550976), (56, 65753245584), (57, 64599679872), (58, 63485892288), (63, 58447329408), (64, 57534089886), (72, 51141413232), (76, 48449759904), (78, 47207458368), (81, 45459033984), (84, 43835497056), (87, 42323928192), (91, 40463535744), (96, 38356059924), (104, 35405593776), (108, 34094275488), (112, 32876622792), (114, 32299839936), (116, 31742946144), (117, 31471638912), (126, 29223664704), (128, 28767044943), (133, 27685577088), (144, 25570706616), (152, 24224879952), (156, 23603729184), (162, 22729516992), (168, 21917748528), (171, 21533226624), (174, 21161964096), (182, 20231767872), (189, 19482443136), (192, 19178029962), (203, 18138826368), (208, 17702796888), (216, 17047137744), (224, 16438311396), (228, 16149919968), (232, 15871473072), (234, 15735819456), (243, 15153011328), (247, 14907618432), (252, 14611832352), (261, 14107976064), (266, 13842788544), (273, 13487845248), (288, 12785353308), (304, 12112439976), (312, 11801864592), (324, 11364758496), (336, 10958874264), (342, 10766613312), (348, 10580982048), (351, 10490546304), (364, 10115883936), (377, 9767060352), (378, 9741221568), (384, 9589014981), (399, 9228525696), (406, 9069413184), (416, 8851398444), (432, 8523568872), (448, 8219155698), (456, 8074959984), (464, 7935736536), (468, 7867909728), (486, 7576505664), (494, 7453809216), (504, 7305916176), (513, 7177742208), (522, 7053988032), (532, 6921394272), (546, 6743922624), (551, 6682725504), (567, 6494147712), (576, 6392676654), (608, 6056219988), (609, 6046275456), (624, 5900932296), (648, 5682379248), (672, 5479437132), (684, 5383306656), (696, 5290491024), (702, 5245273152), (728, 5057941968), (729, 5051003776), (741, 4969206144), (754, 4883530176), (756, 4870610784), (783, 4702658688), (787, 4678756992), (798, 4614262848), (812, 4534706592), (819, 4495948416), (832, 4425699222), (864, 4261784436), (896, 4109577849), (912, 4037479992), (928, 3967868268), (936, 3933954864), (972, 3788252832), (988, 3726904608), (1008, 3652958088), (1026, 3588871104), (1044, 3526994016), (1053, 3496848768), (1064, 3460697136), (1092, 3371961312), (1102, 3341362752), (1131, 3255686784), (1134, 3247073856), (1152, 3196338327), (1197, 3076175232), (1216, 3028109994), (1218, 3023137728), (1248, 2950466148), (1296, 2841189624), (1344, 2739718566), (1368, 2691653328), (1392, 2645245512), (1404, 2622636576), (1456, 2528970984), (1458, 2525501888), (1482, 2484603072), (1508, 2441765088), (1512, 2435305392), (1539, 2392580736), (1566, 2351329344), (1574, 2339378496), (1596, 2307131424), (1624, 2267353296), (1638, 2247974208), (1653, 2227575168), (1664, 2212849611), (1701, 2164715904), (1728, 2130892218), (1729, 2129659776), (1824, 2018739996), (1827, 2015425152), (1856, 1983934134), (1872, 1966977432), (1944, 1894126416), (1976, 1863452304), (2016, 1826479044), (2052, 1794435552), (2088, 1763497008), (2106, 1748424384), (2128, 1730348568), (2184, 1685980656), (2204, 1670681376), (2223, 1656402048), (2262, 1627843392), (2268, 1623536928), (2349, 1567552896), (2361, 1559585664), (2394, 1538087616), (2432, 1514054997), (2436, 1511568864), (2457, 1498649472), (2496, 1475233074), (2592, 1420594812), (2639, 1395294336), (2688, 1369859283), (2736, 1345826664), (2784, 1322622756), (2808, 1311318288), (2912, 1264485492), (2916, 1262750944), (2964, 1242301536), (3016, 1220882544), (3024, 1217652696), (3078, 1196290368), (3132, 1175664672), (3148, 1169689248), (3159, 1165616256), (3192, 1153565712), (3248, 1133676648), (3276, 1123987104), (3306, 1113787584), (3393, 1085228928), (3402, 1082357952), (3456, 1065446109), (3458, 1064829888), (3591, 1025391744), (3648, 1009369998), (3654, 1007712576), (3712, 991967067), (3744, 983488716), (3857, 954675072), (3888, 947063208), (3952, 931726152), (4032, 913239522), (4104, 897217776), (4176, 881748504), (4212, 874212192), (4256, 865174284), (4368, 842990328), (4408, 835340688), (4446, 828201024), (4524, 813921696), (4536, 811768464), (4617, 797526912), (4698, 783776448), (4722, 779792832), (4788, 769043808), (4872, 755784432), (4914, 749324736), (4959, 742525056), (4992, 737616537), (5103, 721571968), (5184, 710297406), (5187, 709886592), (5278, 697647168), (5472, 672913332), (5481, 671808384), (5509, 668393856), (5568, 661311378), (5616, 655659144), (5824, 632242746), (5832, 631375472), (5928, 621150768), (6032, 610441272), (6048, 608826348), (6156, 598145184), (6264, 587832336), (6296, 584844624), (6318, 582808128), (6384, 576782856), (6496, 566838324), (6552, 561993552), (6612, 556893792), (6669, 552134016), (6786, 542614464), (6804, 541178976), (6916, 532414944), (7047, 522517632), (7083, 519861888), (7163, 514055808), (7182, 512695872), (7296, 504684999), (7308, 503856288), (7371, 499549824), (7488, 491744358), (7714, 477337536), (7776, 473531604), (7904, 465863076), (7917, 465098112), (8064, 456619761), (8208, 448608888), (8352, 440874252), (8424, 437106096), (8512, 432587142), (8736, 421495164), (8816, 417670344), (8892, 414100512), (9048, 406960848), (9072, 405884232), (9234, 398763456), (9396, 391888224), (9444, 389896416), (9477, 388538752), (9576, 384521904), (9744, 377892216), (9828, 374662368), (9918, 371262528), (10179, 361742976), (10206, 360785984), (10231, 359904384), (10368, 355148703), (10374, 354943296), (10556, 348823584), (10773, 341797248), (10944, 336456666), (10962, 335904192), (11018, 334196928), (11136, 330655689), (11232, 327829572), (11571, 318225024), (11648, 316121373), (11664, 315687736), (11856, 310575384), (12064, 305220636), (12096, 304413174), (12312, 299072592), (12528, 293916168), (12592, 292422312), (12636, 291404064), (12768, 288391428), (12992, 283419162), (13104, 280996776), (13224, 278446896), (13338, 276067008), (13572, 271307232), (13608, 270589488), (13832, 266207472), (13851, 265842304), (14094, 261258816), (14166, 259930944), (14326, 257027904), (14364, 256347936), (14616, 251928144), (14742, 249774912), (14877, 247508352), (14953, 246250368), (14976, 245872179), (15428, 238668768), (15552, 236765802), (15561, 236628864), (15808, 232931538), (15834, 232549056), (16416, 224304444), (16443, 223936128), (16527, 222797952), (16704, 220437126), (16848, 218553048), (17024, 216293571), (17472, 210747582), (17632, 208835172), (17784, 207050256), (18096, 203480424), (18144, 202942116), (18468, 199381728), (18792, 195944112), (18888, 194948208), (18954, 194269376), (19152, 192260952), (19488, 188946108), (19656, 187331184), (19836, 185631264), (20007, 184044672), (20358, 180871488), (20412, 180392992), (20462, 179952192), (20748, 177471648), (21112, 174411792), (21141, 174172544), (21249, 173287296), (21489, 171351936), (21546, 170898624), (21888, 168228333), (21924, 167952096), (22036, 167098464), (22113, 166516608), (22464, 163914786), (22823, 161336448), (23142, 159112512), (23328, 157843868), (23712, 155287692), (23751, 155032704), (24128, 152610318), (24192, 152206587), (24624, 149536296), (25056, 146958084), (25184, 146211156), (25272, 145702032), (25536, 144195714), (25984, 141709581), (26208, 140498388), (26448, 139223448), (26676, 138033504), (27144, 135653616), (27216, 135294744), (27664, 133103736), (27702, 132921152), (28188, 130629408), (28332, 129965472), (28652, 128513952), (28728, 128173968), (29232, 125964072), (29484, 124887456), (29754, 123754176), (29906, 123125184), (30537, 120580992), (30693, 119968128), (30856, 119334384), (31104, 118382901), (31122, 118314432), (31616, 116465769), (31668, 116274528), (32319, 113932416), (32832, 112152222), (32886, 111968064), (33054, 111398976), (33408, 110218563), (33696, 109276524), (34713, 106075008), (34944, 105373791), (35264, 104417586), (35568, 103525128), (36192, 101740212), (36288, 101471058), (36936, 99690864), (37584, 97972056), (37776, 97474104), (37908, 97134688), (38304, 96130476), (38976, 94473054), (39312, 93665592), (39672, 92815632), (40014, 92022336), (40716, 90435744), (40824, 90196496), (40924, 89976096), (41496, 88735824), (42224, 87205896), (42282, 87086272), (42498, 86643648), (42978, 85675968), (43092, 85449312), (43848, 83976048), (44072, 83549232), (44226, 83258304), (44631, 82502784), (44859, 82083456), (44928, 81957393), (45646, 80668224), (46284, 79556256), (46656, 78921934), (46683, 78876288), (47424, 77643846), (47502, 77516352), (48256, 76305159), (49248, 74768148), (49329, 74645376), (49581, 74265984), (50112, 73479042), (50141, 73436544), (50368, 73105578), (50544, 72851016), (51072, 72097857), (52416, 70249194), (52896, 69611724), (53352, 69016752), (54288, 67826808), (54432, 67647372), (55328, 66551868), (55404, 66460576), (56376, 65314704), (56664, 64982736), (57304, 64256976), (57456, 64086984), (58464, 62982036), (58968, 62443728), (59508, 61877088), (59812, 61562592), (60021, 61348224), (61074, 60290496), (61386, 59984064), (61712, 59667192), (62244, 59157216), (63336, 58137264), (63747, 57762432), (64467, 57117312), (64638, 56966208), (65664, 56076111), (65772, 55984032), (66108, 55699488), (66339, 55505536), (67392, 54638262), (68469, 53778816), (69426, 53037504), (70528, 52208793), (71136, 51762564), (71253, 51677568), (71617, 51414912), (72384, 50870106), (72576, 50735529), (73872, 49845432), (75168, 48986028), (75552, 48737052), (75816, 48567344), (76608, 48065238), (77952, 47236527), (78624, 46832796), (79344, 46407816), (80028, 46011168), (81432, 45217872), (81648, 45098248), (81848, 44988048), (82992, 44367912), (84448, 43602948), (84564, 43543136), (84996, 43321824), (85956, 42837984), (86184, 42724656), (87696, 41988024), (88144, 41774616), (88452, 41629152), (89262, 41251392), (89718, 41041728), (91292, 40334112), (91611, 40193664), (92079, 39989376), (92568, 39778128), (93312, 39460967), (93366, 39438144), (94848, 38821923), (95004, 38758176), (96957, 37977472), (98496, 37384074), (98658, 37322688), (99162, 37132992), (100224, 36739521), (100282, 36718272), (100736, 36552789), (101088, 36425508), (104139, 35358336), (104671, 35178624), (104832, 35124597), (105792, 34805862), (106704, 34508376), (108576, 33913404), (108864, 33823686), (110656, 33275934), (110808, 33230288), (112752, 32657352), (113328, 32491368), (114608, 32128488), (114912, 32043492), (116928, 31491018), (117936, 31221864), (119016, 30938544), (119624, 30781296), (120042, 30674112), (122148, 30145248), (122772, 29992032), (123424, 29833596), (124488, 29578608), (126672, 29068632), (127494, 28881216), (128934, 28558656), (129276, 28483104), (131544, 27992016), (132216, 27849744), (132678, 27752768), (133893, 27500928), (134577, 27361152), (134784, 27319131), (136938, 26889408), (138852, 26518752), (140049, 26292096), (142272, 25881282), (142506, 25838784), (143234, 25707456), (144768, 25435053), (147744, 24922716), (147987, 24881792), (148743, 24755328), (150336, 24493014), (150423, 24478848), (151104, 24368526), (151632, 24283672), (153216, 24032619), (157248, 23416398), (158688, 23203908), (159761, 23048064), (160056, 23005584), (162864, 22608936), (163296, 22549124), (163696, 22494024), (165984, 22183956), (168896, 21801474), (169128, 21771568), (169992, 21660912), (171912, 21418992), (172368, 21362328), (175392, 20994012), (176288, 20887308), (176904, 20814576), (178524, 20625696), (179436, 20520864), (180063, 20449408), (182584, 20167056), (183222, 20096832), (184158, 19994688), (185136, 19889064), (186732, 19719072), (190008, 19379088), (191241, 19254144), (193401, 19039104), (193914, 18988736), (194389, 18942336), (196992, 18692037), (197316, 18661344), (198324, 18566496), (200564, 18359136), (202176, 18212754), (205407, 17926272), (208278, 17679168), (209342, 17589312), (211584, 17402931), (213408, 17254188), (213759, 17225856), (214851, 17138304), (217152, 16956702), (217728, 16911843), (221312, 16637967), (221616, 16615144), (225504, 16328676), (226656, 16245684), (229216, 16064244), (229824, 16021746), (233856, 15745509), (235872, 15610932), (238032, 15469272), (239248, 15390648), (240084, 15337056), (244296, 15072624), (245544, 14996016), (246848, 14916798), (248976, 14789304), (253344, 14534316), (254988, 14440608), (257868, 14279328), (258552, 14241552), (263088, 13996008), (264432, 13924872), (265356, 13876384), (267786, 13750464), (269154, 13680576), (273876, 13444704), (274833, 13397888), (276237, 13329792), (277704, 13259376), (280098, 13146048), (284544, 12940641), (285012, 12919392), (286468, 12853728), (295488, 12461358), (295974, 12440896), (296699, 12410496), (297486, 12377664), (300672, 12246507), (300846, 12239424), (302208, 12184263), (303264, 12141836), (312417, 11786112), (314013, 11726208), (314496, 11708199), (317376, 11601954), (319522, 11524032), (320112, 11502792), (325728, 11304468), (326592, 11274562), (327392, 11247012), (331968, 11091978), (337792, 10900737), (338256, 10885784), (339984, 10830456), (343824, 10709496), (344736, 10681164), (350784, 10497006), (352576, 10443654), (353808, 10407288), (357048, 10312848), (358872, 10260432), (360126, 10224704), (365168, 10083528), (366444, 10048416), (368316, 9997344), (370272, 9944532), (373464, 9859536), (380016, 9689544), (382482, 9627072), (386802, 9519552), (387828, 9494368), (388778, 9471168), (394632, 9330672), (396648, 9283248), (401128, 9179568), (401679, 9166976), (403731, 9120384), (404352, 9106377), (410814, 8963136), (416556, 8839584), (418684, 8794656), (420147, 8764032), (426816, 8627094), (427518, 8612928), (429702, 8569152), (433637, 8491392), (434304, 8478351), (443232, 8307572), (446229, 8251776), (451008, 8164338), (451269, 8159616), (453312, 8122842), (458432, 8032122), (459648, 8010873), (471744, 7805466), (476064, 7734636), (478496, 7695324), (479283, 7682688), (480168, 7668528), (488592, 7536312), (491088, 7498008), (493696, 7458399), (497952, 7394652), (506688, 7267158), (509976, 7220304), (515736, 7139664), (517104, 7120776), (526176, 6998004), (528864, 6962436), (530712, 6938192), (535572, 6875232), (538308, 6840288), (547752, 6722352), (549666, 6698944), (552474, 6664896), (555408, 6629688), (560196, 6573024), (570024, 6459696), (572936, 6426864), (573723, 6418048), (580203, 6346368), (583167, 6314112), (590976, 6230679), (591948, 6220448), (593398, 6205248), (594972, 6188832), (601692, 6119712), (606528, 6070918), (616221, 5975424), (624834, 5893056), (628026, 5863104), (634752, 5800977), (639044, 5762016), (640224, 5751396), (641277, 5741952), (644553, 5712768), (651456, 5652234), (653184, 5637281), (654784, 5623506), (663936, 5545989), (676512, 5442892), (679968, 5415228), (687648, 5354748), (689472, 5340582), (701568, 5248503), (705152, 5221827), (707616, 5203644), (714096, 5156424), (717744, 5130216), (720252, 5112352), (730336, 5041764), (732888, 5024208), (736632, 4998672), (740544, 4972266), (746928, 4929768), (760032, 4844772), (764964, 4813536), (773604, 4759776), (775656, 4747184), (777556, 4735584), (789264, 4665336), (793296, 4641624), (802256, 4589784), (803358, 4583488), (807462, 4560192), (821628, 4481568), (828711, 4443264), (833112, 4419792), (837368, 4397328), (840294, 4382016), (853632, 4313547), (855036, 4306464), (859404, 4284576), (867274, 4245696), (886464, 4153786), (890097, 4136832), (892458, 4125888), (902016, 4082169), (902538, 4079808), (906624, 4061421), (916864, 4016061), (937251, 3928704), (942039, 3908736), (943488, 3902733), (952128, 3867318), (956992, 3847662), (958566, 3841344), (960336, 3834264), (977184, 3768156), (982176, 3749004), (995904, 3697326), (1013376, 3633579), (1019952, 3610152), (1031472, 3569832), (1034208, 3560388), (1052352, 3499002), (1057728, 3481218), (1061424, 3469096), (1071144, 3437616), (1076616, 3420144), (1095504, 3361176), (1099332, 3349472), (1104948, 3332448), (1110816, 3314844), (1120392, 3286512), (1140048, 3229848), (1145872, 3213432), (1147446, 3209024), (1160406, 3173184), (1166334, 3157056), (1183896, 3110224), (1186796, 3102624), (1189944, 3094416), (1203384, 3059856), (1211193, 3040128), (1213056, 3035459), (1232442, 2987712), (1249668, 2946528), (1256052, 2931552), (1260441, 2921344), (1278088, 2881008), (1280448, 2875698), (1282554, 2870976), (1289106, 2856384), (1300911, 2830464), (1302912, 2826117), (1309568, 2811753), (1338687, 2750592), (1353024, 2721446), (1353807, 2719872), (1359936, 2707614), (1360723, 2706048), (1375296, 2677374), (1378944, 2670291), (1415232, 2601822), (1428192, 2578212), (1435488, 2565108), (1437849, 2560896), (1440504, 2556176), (1460672, 2520882), (1465776, 2512104), (1473264, 2499336), (1481088, 2486133), (1493856, 2464884), (1520064, 2422386), (1529928, 2406768), (1547208, 2379888), (1551312, 2373592), (1555112, 2367792), (1578528, 2332668), (1586592, 2320812), (1604512, 2294892), (1606716, 2291744), (1614924, 2280096), (1643256, 2240784), (1657422, 2221632), (1666224, 2209896), (1674736, 2198664), (1680588, 2191008), (1710072, 2153232), (1718808, 2142288), (1734548, 2122848), (1740609, 2115456), (1749501, 2104704), (1772928, 2076893), (1780194, 2068416), (1784916, 2062944), (1805076, 2039904), (1848663, 1991808), (1874502, 1964352), (1884078, 1954368), (1904256, 1933659), (1913984, 1923831), (1917132, 1920672)]