3861406104192

素因数分解:

$2^7\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{137}}^1$

素因数の和:284

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 59, 62, 63, 64, 72, 78, 84, 91, 93, 96, 98, 104, 108, 112, 117, 118, 124, 126, 128, 137, 144, 147, 156, 168, 177, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 236, 248, 252, 273, 274, 279, 288, 294, 312, 336, 343, 351, 354, 364, 372, 378, 384, 392, 403, 411, 413, 416, 432, 434, 441, 448, 468, 472, 496, 504, 531, 546, 548, 558, 576, 588, 624, 637, 651, 672, 686, 702, 708, 728, 744, 756, 767, 784, 806, 819, 822, 826, 832, 837, 864, 868, 882, 896, 936, 944, 959, 992, 1008, 1029, 1062, 1092, 1096, 1116, 1152, 1176, 1209, 1233, 1239, 1248, 1274, 1302, 1323, 1344, 1372, 1404, 1416, 1456, 1488, 1512, 1519, 1534, 1568, 1593, 1612, 1638, 1644, 1652, 1664, 1674, 1728, 1736, 1764, 1781, 1829, 1872, 1888, 1911, 1918, 1953, 1984, 2016, 2058, 2124, 2184, 2192, 2232, 2301, 2352, 2418, 2457, 2466, 2478, 2496, 2548, 2604, 2646, 2688, 2744, 2808, 2821, 2832, 2877, 2891, 2912, 2976, 3024, 3038, 3068, 3087, 3136, 3186, 3224, 3276, 3288, 3304, 3348, 3456, 3472, 3528, 3562, 3627, 3658, 3699, 3717, 3744, 3776, 3822, 3836, 3906, 3968, 4032, 4116, 4247, 4248, 4368, 4384, 4459, 4464, 4557, 4602, 4704, 4836, 4914, 4932, 4956, 4992, 5096, 5208, 5292, 5343, 5369, 5487, 5488, 5616, 5642, 5664, 5733, 5754, 5782, 5824, 5859, 5952, 6048, 6076, 6136, 6174, 6272, 6372, 6448, 6552, 6576, 6608, 6696, 6713, 6903, 6944, 7056, 7124, 7254, 7316, 7398, 7434, 7488, 7552, 7644, 7672, 7812, 8064, 8083, 8232, 8463, 8494, 8496, 8631, 8673, 8736, 8768, 8918, 8928, 9114, 9204, 9261, 9408, 9672, 9828, 9864, 9912, 10192, 10416, 10584, 10633, 10686, 10738, 10881, 10974, 10976, 11151, 11232, 11284, 11328, 11466, 11508, 11564, 11648, 11718, 11904, 12096, 12152, 12272, 12348, 12467, 12741, 12744, 12803, 12896, 13104, 13152, 13216, 13377, 13392, 13426, 13671, 13806, 13888, 14112, 14248, 14508, 14632, 14796, 14868, 14976, 15288, 15344, 15624, 16029, 16107, 16166, 16461, 16464, 16926, 16988, 16992, 17199, 17262, 17346, 17472, 17536, 17836, 17856, 18228, 18408, 18522, 18816, 19344, 19656, 19728, 19747, 19824, 20139, 20237, 20384, 20709, 20832, 21168, 21266, 21372, 21476, 21762, 21948, 21952, 22302, 22464, 22568, 22656, 22932, 23016, 23128, 23436, 23777, 24192, 24249, 24304, 24544, 24696, 24934, 25389, 25482, 25488, 25606, 25792, 25893, 26019, 26208, 26304, 26432, 26754, 26784, 26852, 27342, 27612, 27776, 28224, 28496, 29016, 29264, 29592, 29729, 29736, 30576, 30688, 31248, 31899, 32058, 32214, 32332, 32922, 32928, 33852, 33976, 33984, 34398, 34524, 34692, 34944, 35672, 35712, 36456, 36816, 37044, 37401, 37583, 38223, 38409, 38688, 39312, 39456, 39494, 39648, 40131, 40278, 40474, 40768, 41013, 41418, 41664, 42336, 42532, 42744, 42952, 43524, 43896, 43904, 44604, 44928, 45136, 45864, 46032, 46256, 46872, 46991, 47554, 48087, 48321, 48498, 48608, 49088, 49383, 49392, 49868, 50778, 50964, 50976, 51212, 51584, 51786, 52038, 52416, 52608, 52864, 53508, 53568, 53704, 54684, 55211, 55224, 56448, 56581, 56992, 58032, 58528, 59184, 59241, 59458, 59472, 60417, 60711, 61152, 61376, 62496, 63798, 64116, 64428, 64664, 65844, 65856, 67704, 67952, 67968, 68796, 69048, 69384, 71331, 71344, 72747, 72912, 73632, 74088, 74802, 75166, 76167, 76446, 76818, 77376, 78057, 78624, 78912, 78988, 79296, 80262, 80556, 80948, 81536, 82026, 82836, 83328, 84672, 85064, 85488, 85904, 87048, 87269, 87792, 89187, 89208, 89621, 90272, 91728, 92064, 92512, 93744, 93982, 95108, 95697, 96174, 96642, 96996, 97216, 98176, 98766, 98784, 99736, 101556, 101928, 101952, 102424, 103572, 104076, 104832, 105079, 107016, 107136, 107408, 109368, 110422, 110448, 112203, 112749, 113162, 113984, 114669, 115227, 116064, 117056, 118368, 118482, 118916, 118944, 120393, 120834, 121422, 122304, 122752, 124992, 127596, 128232, 128856, 129328, 131688, 131712, 135408, 135904, 137592, 138096, 138229, 138768, 140973, 142662, 142688, 144963, 145494, 145824, 147264, 148176, 149604, 150332, 152334, 152892, 153636, 154752, 156114, 157248, 157824, 157976, 158592, 160524, 161112, 161896, 164052, 165633, 165672, 166439, 169344, 169743, 170128, 170976, 171808, 174096, 174538, 175584, 177723, 178374, 178416, 179242, 180544, 181251, 182133, 183456, 184128, 185024, 187488, 187964, 190216, 191394, 192348, 193284, 193992, 194432, 197532, 197568, 199472, 203112, 203856, 203904, 204848, 207144, 208103, 208152, 210158, 213993, 214032, 214816, 218241, 218736, 220844, 220896, 224406, 225498, 226324, 227968, 229338, 230454, 232128, 234112, 236736, 236964, 237832, 237888, 240786, 241668, 242844, 244608, 249984, 250573, 255192, 256464, 257712, 258656, 261807, 263081, 263376, 267561, 268863, 270816, 271808, 275184, 276192, 276458, 277536, 281946, 285324, 285376, 287091, 289926, 290988, 291648, 294528, 296352, 299208, 300664, 304668, 305784, 307272, 312228, 314496, 315237, 315952, 321048, 322224, 323792, 328104, 331266, 331344, 332878, 336609, 338247, 339486, 340256, 341952, 343616, 345681, 348192, 349076, 351168, 355446, 356748, 356832, 358484, 361088, 362502, 364266, 366912, 368256, 370048, 374976, 375928, 380432, 382788, 384696, 386477, 386568, 387984, 395064, 395136, 396067, 398944, 406224, 407712, 409696, 414288, 414687, 416206, 416304, 420316, 422919, 427986, 428064, 429632, 436482, 437472, 441688, 441792, 448812, 450996, 452648, 458676, 460908, 464256, 473472, 473928, 475664, 475776, 481572, 483336, 485688, 496899, 499317, 501146, 509229, 510384, 512928, 515424, 517312, 523614, 526162, 526752, 533169, 535122, 537726, 541632, 543616, 546399, 550368, 552384, 552916, 555072, 563892, 570648, 570752, 574182, 579852, 581976, 583296, 592704, 598416, 601328, 609336, 610883, 611568, 614544, 624309, 624456, 627347, 630474, 631904, 641979, 642096, 644448, 647584, 656208, 662532, 662688, 665756, 673218, 676494, 678972, 680512, 683904, 687232, 691362, 696384, 698152, 702336, 710892, 713496, 713664, 716968, 725004, 728532, 733824, 735553, 749952, 751719, 751856, 760864, 765576, 769392, 772954, 773136, 775968, 785421, 789243, 790128, 792134, 797888, 802683, 806589, 812448, 815424, 819392, 828576, 829374, 832412, 832608, 840632, 845838, 855972, 856128, 859264, 872964, 874944, 883376, 883584, 897624, 901992, 905296, 917352, 921816, 945711, 947856, 951328, 963144, 966672, 971376, 993798, 998634, 1002292, 1014741, 1018458, 1020768, 1025856, 1030848, 1034624, 1047228, 1052324, 1053504, 1066338, 1070244, 1075452, 1083264, 1092798, 1100736, 1104768, 1105832, 1110144, 1127784, 1141296, 1148364, 1159431, 1159704, 1163952, 1165073, 1185408, 1188201, 1196832, 1202656, 1218672, 1221766, 1223136, 1229088, 1244061, 1248618, 1248912, 1254694, 1260948, 1263808, 1268757, 1283958, 1284192, 1288896, 1295168, 1312416, 1325064, 1325376, 1331512, 1346436, 1352988, 1357944, 1361024, 1382724, 1392768, 1396304, 1421784, 1426992, 1427328, 1433936, 1450008, 1456721, 1457064, 1471106, 1490697, 1497951, 1503438, 1503712, 1521728, 1527687, 1531152, 1538784, 1545908, 1546272, 1551936, 1570842, 1578486, 1580256, 1584268, 1595776, 1605366, 1613178, 1624896, 1630848, 1638784, 1657152, 1658748, 1664824, 1665216, 1681264, 1691676, 1711944, 1712256, 1745928, 1749888, 1754011, 1766752, 1795248, 1803984, 1810592, 1832649, 1834704, 1843632, 1872927, 1882041, 1891422, 1895712, 1902656, 1926288, 1933344, 1942752, 1987596, 1997268, 2004584, 2029482, 2036916, 2041536, 2051712, 2061696, 2094456, 2104648, 2107008, 2132676, 2140488, 2150904, 2185596, 2201472, 2206659, 2211664, 2255157, 2255568, 2282592, 2296728, 2318862, 2319408, 2327904, 2330146, 2356263, 2367729, 2376402, 2393664, 2405312, 2419767, 2437344, 2443532, 2446272, 2458176, 2488122, 2497236, 2497824, 2509388, 2521896, 2527616, 2537514, 2567916, 2568384, 2577792, 2590336, 2624832, 2650128, 2650752, 2663024, 2692872, 2705339, 2705976, 2715888, 2765448, 2772469, 2792608, 2837133, 2843568, 2853984, 2867872, 2900016, 2913442, 2914128, 2942212, 2981394, 2995902, 3006876, 3007424, 3043456, 3055374, 3062304, 3077568, 3091816, 3092544, 3103872, 3141684, 3156972, 3160512, 3168536, 3210732, 3226356, 3249792, 3257449, 3314304, 3317496, 3329648, 3330432, 3362528, 3383352, 3423888, 3478293, 3491856, 3495219, 3508022, 3533504, 3564603, 3590496, 3607968, 3621184, 3665298, 3669408, 3687264, 3732183, 3745854, 3764082, 3782844, 3791424, 3805312, 3852576, 3866688, 3885504, 3975192, 3994536, 4009168, 4058964, 4073832, 4083072, 4188912, 4209296, 4265352, 4280976, 4301808, 4370163, 4371192, 4413318, 4423328, 4493853, 4510314, 4511136, 4565184, 4593456, 4637724, 4638816, 4655808, 4660292, 4712526, 4735458, 4752804, 4787328, 4810624, 4839534, 4874688, 4887064, 4892544, 4916352, 4976244, 4994472, 4995648, 5018776, 5043792, 5075028, 5135832, 5136768, 5148871, 5249664, 5262033, 5300256, 5326048, 5385744, 5410678, 5411952, 5431776, 5497947, 5530896, 5544938, 5585216, 5618781, 5646123, 5674266, 5687136, 5707968, 5735744, 5800032, 5826884, 5828256, 5884424, 5962788, 5991804, 6013752, 6014848, 6110748, 6124608, 6155136, 6183632, 6185088, 6283368, 6313944, 6321024, 6337072, 6421464, 6452712, 6514898, 6619977, 6634992, 6659296, 6725056, 6765471, 6766704, 6847776, 6956586, 6983712, 6990438, 7016044, 7067008, 7103187, 7129206, 7180992, 7215936, 7242368, 7330596, 7338816, 7374528, 7464366, 7491708, 7528164, 7565688, 7582848, 7705152, 7733376, 7771008, 7950384, 7989072, 8018336, 8116017, 8117928, 8147664, 8155511, 8317407, 8377824, 8418592, 8530704, 8561952, 8603616, 8740326, 8742384, 8826636, 8846656, 8987706, 9020628, 9022272, 9130368, 9186912, 9275448, 9277632, 9311616, 9320584, 9425052, 9470916, 9505608, 9679068, 9749376, 9772347, 9774128, 9952488, 9988944, 9991296, 10037552, 10087584, 10150056, 10271664, 10297742, 10434879, 10485657, 10524066, 10600512, 10652096, 10693809, 10771488, 10821356, 10823904, 10863552, 10995894, 11061792, 11089876, 11170432, 11237562, 11292246, 11348532, 11374272, 11415936, 11471488, 11600064, 11653768, 11656512, 11768848, 11925576, 11983608, 12027504, 12221496, 12249216, 12278077, 12367264, 12566736, 12627888, 12674144, 12842928, 12905424, 13029796, 13110489, 13239954, 13269984, 13318592, 13450112, 13530942, 13533408, 13695552, 13913172, 13967424, 13980876, 14032088, 14206374, 14258412, 14361984, 14431872, 14661192, 14677632, 14749056, 14928732, 14983416, 15056328, 15131376, 15410304, 15446613, 15786099, 15900768, 15978144, 16036672, 16232034, 16235856, 16295328, 16311022, 16493841, 16634814, 16755648, 16837184, 16938369, 17061408, 17123904, 17207232, 17480652, 17484768, 17653272, 17693312, 17975412, 18041256, 18044544, 18373824, 18550896, 18555264, 18641168, 18850104, 18937373, 18941832, 19011216, 19358136, 19544694, 19548256, 19859931, 19904976, 19977888, 20075104, 20175168, 20300112, 20543328, 20595484, 20869758, 20971314, 21048132, 21201024, 21304192, 21387618, 21542976, 21642712, 21647808, 21727104, 21991788, 22123584, 22179752, 22475124, 22584492, 22697064, 22748544, 22802143, 23200128, 23307536, 23313024, 23537696, 23851152, 23967216, 24055008, 24348051, 24442992, 24466533, 24556154, 24734528, 24952221, 25133472, 25255776, 25348288, 25685856, 25810848, 26059592, 26220978, 26479908, 26539968, 26637184, 27061884, 27066816, 27391104, 27826344, 27934848, 27961752, 28064176, 28412748, 28516824, 29317041, 29322384, 29857464, 29966832, 30112656, 30262752, 30893226, 31456971, 31572198, 31801536, 31956288, 32073344, 32464068, 32471712, 32590656, 32622044, 32987682, 33269628, 33511296, 33674368, 33876738, 34122816, 34247808, 34414464, 34961304, 34969536, 35306544, 35950824, 36042097, 36082512, 36747648, 36834231, 37101792, 37282336, 37700208, 37874746, 37883664, 38022432, 38716272, 39089388, 39096512, 39331467, 39719862, 39809952, 39955776, 40150208, 40350336, 40600224, 41086656, 41190968, 41739516, 41942628, 42096264, 42775236, 43085952, 43285424, 43295616, 43983576, 44247168, 44359504, 44950248, 45168984, 45394128, 45604286, 46339839, 46615072, 47075392, 47358297, 47702304, 47934432, 48110016, 48696102, 48885984, 48933066, 49112308, 49469056, 49904442, 50266944, 50511552, 50696576, 51371712, 51621696, 52119184, 52441956, 52959816, 53079936, 54123768, 54133632, 55652688, 55923504, 56128352, 56812119, 56825496, 57033648, 58634082, 58644768, 59714928, 59933664, 60225312, 60525504, 61786452, 62913942, 63144396, 63603072, 63912576, 64928136, 64943424, 65181312, 65244088, 65975364, 66539256, 67753476, 68245632, 68406429, 69922608, 69939072, 70613088, 71901648, 72084194, 72165024, 73044153, 73399599, 73668462, 74203584, 74564672, 74856663, 75400416, 75749492, 75767328, 76044864, 77432544, 78178776, 78193024, 78662934, 79439724, 79619904, 79911552, 80300416, 81200448, 82173312, 82381936, 83479032, 83885256, 84192528, 85550472, 85946539, 86570848, 87951123, 87967152, 88719008, 89900496, 90337968, 90788256, 91208572, 92679678, 93230144, 94150784, 94716594, 95404608, 95868864, 96220032, 97392204, 97771968, 97866132, 98224616, 99808884, 100533888, 101023104, 102743424, 103243392, 104238368, 104883912, 105919632, 108126291, 108247536, 110502693, 111305376, 111847008, 112256704, 113624238, 113650992, 114067296, 117268164, 117289536, 119429856, 119867328, 120450624, 121051008, 123572904, 125827884, 126288792, 129856272, 129886848, 130488176, 131950728, 133078512, 135506952, 136812858, 139019517, 139845216, 141226176, 143803296, 144168388, 144330048, 146088306, 146799198, 147336924, 148407168, 149129344, 149713326, 150800832, 151498984, 151534656, 152089728, 154865088, 156357552, 157325868, 158879448, 159239808, 159615001, 162400896, 164763872, 166958064, 167770512, 168385056, 170436357, 171100944, 171893078, 173141696, 175902246, 175934304, 177438016, 179800992, 180675936, 181576512, 182417144, 185359356, 186460288, 189433188, 190809216, 191737728, 194784408, 195543936, 195732264, 196449232, 199617768, 205219287, 208476736, 209767824, 211839264, 216252582, 216495072, 220198797, 221005386, 222610752, 223694016, 224513408, 227248476, 227301984, 228134592, 234536328, 234579072, 238859712, 239734656, 240901248, 247145808, 251655768, 252577584, 257839617, 259712544, 260976352, 263901456, 266157024, 271013904, 273625716, 278039034, 279690432, 282452352, 287606592, 288336776, 288660096, 292176612, 293598396, 294673848, 299426652, 301601664, 302997968, 303069312, 309730176, 312715104, 314651736, 317758896, 319230002, 324378873, 329527744, 331508079, 333916128, 335541024, 336770112, 340872714, 342201888, 343786156, 346283392, 351804492, 351868608, 354876032, 359601984, 361351872, 363153024, 364834288, 370718712, 378866376, 389568816, 391464528, 392898464, 399235536, 410438574, 416953472, 419535648, 423678528, 432505164, 432990144, 440397594, 442010772, 445221504, 447388032, 454496952, 454603968, 456269184, 469072656, 477719424, 478845003, 494291616, 503311536, 505155168, 511309071, 515679234, 519425088, 521952704, 527802912, 532314048, 542027808, 547251432, 556078068, 559380864, 575213184, 576673552, 584353224, 587196792, 589347696, 598853304, 605995936, 615657861, 625430208, 629303472, 635517792, 638460004, 648757746, 659055488, 663016158, 667832256, 671082048, 673540224, 681745428, 684403776, 687572312, 703608984, 703737216, 719203968, 722703744, 729668576, 741437424, 757732752, 773518851, 779137632, 782929056, 785796928, 798471072, 820877148, 839071296, 847357056, 865010328, 865980288, 880795188, 884021544, 908993904, 909207936, 938145312, 957690006, 973136619, 988583232, 1006623072, 1010310336, 1022618142, 1031358468, 1038850176, 1043905408, 1055605824, 1064628096, 1084055616, 1094502864, 1112156136, 1117305007, 1153347104, 1168706448, 1174393584, 1178695392, 1197706608, 1211991872, 1231315722, 1250860416, 1258606944, 1271035584, 1276920008, 1297515492, 1326032316, 1335664512, 1342164096, 1363490856, 1368807552, 1375144624, 1407217968, 1436535009, 1459337152, 1482874848, 1515465504, 1547037702, 1558275264, 1565858112, 1571593856, 1596942144, 1641754296, 1678142592, 1730020656, 1761590376, 1768043088, 1817987808, 1876290624, 1915380012, 1946273238, 1977166464, 2013246144, 2020620672, 2045236284, 2062716936, 2111211648, 2168111232, 2189005728, 2224312272, 2234610014, 2306694208, 2320556553, 2337412896, 2348787168, 2357390784, 2395413216, 2423983744, 2462631444, 2517213888, 2542071168, 2553840016, 2595030984, 2652064632, 2726981712, 2750289248, 2814435936, 2873070018, 2918674304, 2965749696, 3030931008, 3094075404, 3116550528, 3131716224, 3193884288, 3283508592, 3351915021, 3460041312, 3523180752, 3536086176, 3635975616, 3752581248, 3830760024, 3892546476, 4026492288, 4090472568, 4125433872, 4309605027, 4378011456, 4448624544, 4469220028, 4613388416, 4641113106, 4674825792, 4697574336, 4714781568, 4790826432, 4925262888, 5034427776, 5107680032, 5190061968, 5304129264, 5453963424, 5500578496, 5628871872, 5746140036, 5931499392, 6061862016, 6188150808, 6567017184, 6703830042, 6920082624, 7046361504, 7072172352, 7271951232, 7661520048, 7785092952, 8180945136, 8250867744, 8619210054, 8756022912, 8897249088, 8938440056, 9282226212, 9349651584, 9395148672, 9581652864, 9850525776, 10055745063, 10215360064, 10380123936, 10608258528, 10907926848, 11001156992, 11257743744, 11492280072, 12376301616, 13134034368, 13407660084, 13840165248, 14092723008, 14144344704, 15323040096, 15570185904, 16361890272, 16501735488, 17238420108, 17794498176, 17876880112, 18564452424, 19701051552, 20111490126, 20430720128, 20760247872, 21216517056, 21815853696, 22984560144, 24752603232, 26268068736, 26815320168, 28185446016, 30167235189, 30646080192, 31140371808, 32723780544, 33003470976, 34476840216, 35753760224, 37128904848, 39402103104, 40222980252, 41520495744, 42433034112, 45969120288, 49505206464, 53630640336, 60334470378, 61292160384, 62280743616, 65447561088, 68953680432, 71507520448, 74257809696, 78804206208, 80445960504, 91938240576, 99010412928, 107261280672, 120668940756, 124561487232, 137907360864, 143015040896, 148515619392, 160891921008, 183876481152, 214522561344, 241337881512, 275814721728, 297031238784, 321783842016, 429045122688, 482675763024, 551629443456, 643567684032, 965351526048, 1287135368064, 1930703052096, 3861406104192]

約数ペア:

[(1, 3861406104192), (2, 1930703052096), (3, 1287135368064), (4, 965351526048), (6, 643567684032), (7, 551629443456), (8, 482675763024), (9, 429045122688), (12, 321783842016), (13, 297031238784), (14, 275814721728), (16, 241337881512), (18, 214522561344), (21, 183876481152), (24, 160891921008), (26, 148515619392), (27, 143015040896), (28, 137907360864), (31, 124561487232), (32, 120668940756), (36, 107261280672), (39, 99010412928), (42, 91938240576), (48, 80445960504), (49, 78804206208), (52, 74257809696), (54, 71507520448), (56, 68953680432), (59, 65447561088), (62, 62280743616), (63, 61292160384), (64, 60334470378), (72, 53630640336), (78, 49505206464), (84, 45969120288), (91, 42433034112), (93, 41520495744), (96, 40222980252), (98, 39402103104), (104, 37128904848), (108, 35753760224), (112, 34476840216), (117, 33003470976), (118, 32723780544), (124, 31140371808), (126, 30646080192), (128, 30167235189), (137, 28185446016), (144, 26815320168), (147, 26268068736), (156, 24752603232), (168, 22984560144), (177, 21815853696), (182, 21216517056), (186, 20760247872), (189, 20430720128), (192, 20111490126), (196, 19701051552), (208, 18564452424), (216, 17876880112), (217, 17794498176), (224, 17238420108), (234, 16501735488), (236, 16361890272), (248, 15570185904), (252, 15323040096), (273, 14144344704), (274, 14092723008), (279, 13840165248), (288, 13407660084), (294, 13134034368), (312, 12376301616), (336, 11492280072), (343, 11257743744), (351, 11001156992), (354, 10907926848), (364, 10608258528), (372, 10380123936), (378, 10215360064), (384, 10055745063), (392, 9850525776), (403, 9581652864), (411, 9395148672), (413, 9349651584), (416, 9282226212), (432, 8938440056), (434, 8897249088), (441, 8756022912), (448, 8619210054), (468, 8250867744), (472, 8180945136), (496, 7785092952), (504, 7661520048), (531, 7271951232), (546, 7072172352), (548, 7046361504), (558, 6920082624), (576, 6703830042), (588, 6567017184), (624, 6188150808), (637, 6061862016), (651, 5931499392), (672, 5746140036), (686, 5628871872), (702, 5500578496), (708, 5453963424), (728, 5304129264), (744, 5190061968), (756, 5107680032), (767, 5034427776), (784, 4925262888), (806, 4790826432), (819, 4714781568), (822, 4697574336), (826, 4674825792), (832, 4641113106), (837, 4613388416), (864, 4469220028), (868, 4448624544), (882, 4378011456), (896, 4309605027), (936, 4125433872), (944, 4090472568), (959, 4026492288), (992, 3892546476), (1008, 3830760024), (1029, 3752581248), (1062, 3635975616), (1092, 3536086176), (1096, 3523180752), (1116, 3460041312), (1152, 3351915021), (1176, 3283508592), (1209, 3193884288), (1233, 3131716224), (1239, 3116550528), (1248, 3094075404), (1274, 3030931008), (1302, 2965749696), (1323, 2918674304), (1344, 2873070018), (1372, 2814435936), (1404, 2750289248), (1416, 2726981712), (1456, 2652064632), (1488, 2595030984), (1512, 2553840016), (1519, 2542071168), (1534, 2517213888), (1568, 2462631444), (1593, 2423983744), (1612, 2395413216), (1638, 2357390784), (1644, 2348787168), (1652, 2337412896), (1664, 2320556553), (1674, 2306694208), (1728, 2234610014), (1736, 2224312272), (1764, 2189005728), (1781, 2168111232), (1829, 2111211648), (1872, 2062716936), (1888, 2045236284), (1911, 2020620672), (1918, 2013246144), (1953, 1977166464), (1984, 1946273238), (2016, 1915380012), (2058, 1876290624), (2124, 1817987808), (2184, 1768043088), (2192, 1761590376), (2232, 1730020656), (2301, 1678142592), (2352, 1641754296), (2418, 1596942144), (2457, 1571593856), (2466, 1565858112), (2478, 1558275264), (2496, 1547037702), (2548, 1515465504), (2604, 1482874848), (2646, 1459337152), (2688, 1436535009), (2744, 1407217968), (2808, 1375144624), (2821, 1368807552), (2832, 1363490856), (2877, 1342164096), (2891, 1335664512), (2912, 1326032316), (2976, 1297515492), (3024, 1276920008), (3038, 1271035584), (3068, 1258606944), (3087, 1250860416), (3136, 1231315722), (3186, 1211991872), (3224, 1197706608), (3276, 1178695392), (3288, 1174393584), (3304, 1168706448), (3348, 1153347104), (3456, 1117305007), (3472, 1112156136), (3528, 1094502864), (3562, 1084055616), (3627, 1064628096), (3658, 1055605824), (3699, 1043905408), (3717, 1038850176), (3744, 1031358468), (3776, 1022618142), (3822, 1010310336), (3836, 1006623072), (3906, 988583232), (3968, 973136619), (4032, 957690006), (4116, 938145312), (4247, 909207936), (4248, 908993904), (4368, 884021544), (4384, 880795188), (4459, 865980288), (4464, 865010328), (4557, 847357056), (4602, 839071296), (4704, 820877148), (4836, 798471072), (4914, 785796928), (4932, 782929056), (4956, 779137632), (4992, 773518851), (5096, 757732752), (5208, 741437424), (5292, 729668576), (5343, 722703744), (5369, 719203968), (5487, 703737216), (5488, 703608984), (5616, 687572312), (5642, 684403776), (5664, 681745428), (5733, 673540224), (5754, 671082048), (5782, 667832256), (5824, 663016158), (5859, 659055488), (5952, 648757746), (6048, 638460004), (6076, 635517792), (6136, 629303472), (6174, 625430208), (6272, 615657861), (6372, 605995936), (6448, 598853304), (6552, 589347696), (6576, 587196792), (6608, 584353224), (6696, 576673552), (6713, 575213184), (6903, 559380864), (6944, 556078068), (7056, 547251432), (7124, 542027808), (7254, 532314048), (7316, 527802912), (7398, 521952704), (7434, 519425088), (7488, 515679234), (7552, 511309071), (7644, 505155168), (7672, 503311536), (7812, 494291616), (8064, 478845003), (8083, 477719424), (8232, 469072656), (8463, 456269184), (8494, 454603968), (8496, 454496952), (8631, 447388032), (8673, 445221504), (8736, 442010772), (8768, 440397594), (8918, 432990144), (8928, 432505164), (9114, 423678528), (9204, 419535648), (9261, 416953472), (9408, 410438574), (9672, 399235536), (9828, 392898464), (9864, 391464528), (9912, 389568816), (10192, 378866376), (10416, 370718712), (10584, 364834288), (10633, 363153024), (10686, 361351872), (10738, 359601984), (10881, 354876032), (10974, 351868608), (10976, 351804492), (11151, 346283392), (11232, 343786156), (11284, 342201888), (11328, 340872714), (11466, 336770112), (11508, 335541024), (11564, 333916128), (11648, 331508079), (11718, 329527744), (11904, 324378873), (12096, 319230002), (12152, 317758896), (12272, 314651736), (12348, 312715104), (12467, 309730176), (12741, 303069312), (12744, 302997968), (12803, 301601664), (12896, 299426652), (13104, 294673848), (13152, 293598396), (13216, 292176612), (13377, 288660096), (13392, 288336776), (13426, 287606592), (13671, 282452352), (13806, 279690432), (13888, 278039034), (14112, 273625716), (14248, 271013904), (14508, 266157024), (14632, 263901456), (14796, 260976352), (14868, 259712544), (14976, 257839617), (15288, 252577584), (15344, 251655768), (15624, 247145808), (16029, 240901248), (16107, 239734656), (16166, 238859712), (16461, 234579072), (16464, 234536328), (16926, 228134592), (16988, 227301984), (16992, 227248476), (17199, 224513408), (17262, 223694016), (17346, 222610752), (17472, 221005386), (17536, 220198797), (17836, 216495072), (17856, 216252582), (18228, 211839264), (18408, 209767824), (18522, 208476736), (18816, 205219287), (19344, 199617768), (19656, 196449232), (19728, 195732264), (19747, 195543936), (19824, 194784408), (20139, 191737728), (20237, 190809216), (20384, 189433188), (20709, 186460288), (20832, 185359356), (21168, 182417144), (21266, 181576512), (21372, 180675936), (21476, 179800992), (21762, 177438016), (21948, 175934304), (21952, 175902246), (22302, 173141696), (22464, 171893078), (22568, 171100944), (22656, 170436357), (22932, 168385056), (23016, 167770512), (23128, 166958064), (23436, 164763872), (23777, 162400896), (24192, 159615001), (24249, 159239808), (24304, 158879448), (24544, 157325868), (24696, 156357552), (24934, 154865088), (25389, 152089728), (25482, 151534656), (25488, 151498984), (25606, 150800832), (25792, 149713326), (25893, 149129344), (26019, 148407168), (26208, 147336924), (26304, 146799198), (26432, 146088306), (26754, 144330048), (26784, 144168388), (26852, 143803296), (27342, 141226176), (27612, 139845216), (27776, 139019517), (28224, 136812858), (28496, 135506952), (29016, 133078512), (29264, 131950728), (29592, 130488176), (29729, 129886848), (29736, 129856272), (30576, 126288792), (30688, 125827884), (31248, 123572904), (31899, 121051008), (32058, 120450624), (32214, 119867328), (32332, 119429856), (32922, 117289536), (32928, 117268164), (33852, 114067296), (33976, 113650992), (33984, 113624238), (34398, 112256704), (34524, 111847008), (34692, 111305376), (34944, 110502693), (35672, 108247536), (35712, 108126291), (36456, 105919632), (36816, 104883912), (37044, 104238368), (37401, 103243392), (37583, 102743424), (38223, 101023104), (38409, 100533888), (38688, 99808884), (39312, 98224616), (39456, 97866132), (39494, 97771968), (39648, 97392204), (40131, 96220032), (40278, 95868864), (40474, 95404608), (40768, 94716594), (41013, 94150784), (41418, 93230144), (41664, 92679678), (42336, 91208572), (42532, 90788256), (42744, 90337968), (42952, 89900496), (43524, 88719008), (43896, 87967152), (43904, 87951123), (44604, 86570848), (44928, 85946539), (45136, 85550472), (45864, 84192528), (46032, 83885256), (46256, 83479032), (46872, 82381936), (46991, 82173312), (47554, 81200448), (48087, 80300416), (48321, 79911552), (48498, 79619904), (48608, 79439724), (49088, 78662934), (49383, 78193024), (49392, 78178776), (49868, 77432544), (50778, 76044864), (50964, 75767328), (50976, 75749492), (51212, 75400416), (51584, 74856663), (51786, 74564672), (52038, 74203584), (52416, 73668462), (52608, 73399599), (52864, 73044153), (53508, 72165024), (53568, 72084194), (53704, 71901648), (54684, 70613088), (55211, 69939072), (55224, 69922608), (56448, 68406429), (56581, 68245632), (56992, 67753476), (58032, 66539256), (58528, 65975364), (59184, 65244088), (59241, 65181312), (59458, 64943424), (59472, 64928136), (60417, 63912576), (60711, 63603072), (61152, 63144396), (61376, 62913942), (62496, 61786452), (63798, 60525504), (64116, 60225312), (64428, 59933664), (64664, 59714928), (65844, 58644768), (65856, 58634082), (67704, 57033648), (67952, 56825496), (67968, 56812119), (68796, 56128352), (69048, 55923504), (69384, 55652688), (71331, 54133632), (71344, 54123768), (72747, 53079936), (72912, 52959816), (73632, 52441956), (74088, 52119184), (74802, 51621696), (75166, 51371712), (76167, 50696576), (76446, 50511552), (76818, 50266944), (77376, 49904442), (78057, 49469056), (78624, 49112308), (78912, 48933066), (78988, 48885984), (79296, 48696102), (80262, 48110016), (80556, 47934432), (80948, 47702304), (81536, 47358297), (82026, 47075392), (82836, 46615072), (83328, 46339839), (84672, 45604286), (85064, 45394128), (85488, 45168984), (85904, 44950248), (87048, 44359504), (87269, 44247168), (87792, 43983576), (89187, 43295616), (89208, 43285424), (89621, 43085952), (90272, 42775236), (91728, 42096264), (92064, 41942628), (92512, 41739516), (93744, 41190968), (93982, 41086656), (95108, 40600224), (95697, 40350336), (96174, 40150208), (96642, 39955776), (96996, 39809952), (97216, 39719862), (98176, 39331467), (98766, 39096512), (98784, 39089388), (99736, 38716272), (101556, 38022432), (101928, 37883664), (101952, 37874746), (102424, 37700208), (103572, 37282336), (104076, 37101792), (104832, 36834231), (105079, 36747648), (107016, 36082512), (107136, 36042097), (107408, 35950824), (109368, 35306544), (110422, 34969536), (110448, 34961304), (112203, 34414464), (112749, 34247808), (113162, 34122816), (113984, 33876738), (114669, 33674368), (115227, 33511296), (116064, 33269628), (117056, 32987682), (118368, 32622044), (118482, 32590656), (118916, 32471712), (118944, 32464068), (120393, 32073344), (120834, 31956288), (121422, 31801536), (122304, 31572198), (122752, 31456971), (124992, 30893226), (127596, 30262752), (128232, 30112656), (128856, 29966832), (129328, 29857464), (131688, 29322384), (131712, 29317041), (135408, 28516824), (135904, 28412748), (137592, 28064176), (138096, 27961752), (138229, 27934848), (138768, 27826344), (140973, 27391104), (142662, 27066816), (142688, 27061884), (144963, 26637184), (145494, 26539968), (145824, 26479908), (147264, 26220978), (148176, 26059592), (149604, 25810848), (150332, 25685856), (152334, 25348288), (152892, 25255776), (153636, 25133472), (154752, 24952221), (156114, 24734528), (157248, 24556154), (157824, 24466533), (157976, 24442992), (158592, 24348051), (160524, 24055008), (161112, 23967216), (161896, 23851152), (164052, 23537696), (165633, 23313024), (165672, 23307536), (166439, 23200128), (169344, 22802143), (169743, 22748544), (170128, 22697064), (170976, 22584492), (171808, 22475124), (174096, 22179752), (174538, 22123584), (175584, 21991788), (177723, 21727104), (178374, 21647808), (178416, 21642712), (179242, 21542976), (180544, 21387618), (181251, 21304192), (182133, 21201024), (183456, 21048132), (184128, 20971314), (185024, 20869758), (187488, 20595484), (187964, 20543328), (190216, 20300112), (191394, 20175168), (192348, 20075104), (193284, 19977888), (193992, 19904976), (194432, 19859931), (197532, 19548256), (197568, 19544694), (199472, 19358136), (203112, 19011216), (203856, 18941832), (203904, 18937373), (204848, 18850104), (207144, 18641168), (208103, 18555264), (208152, 18550896), (210158, 18373824), (213993, 18044544), (214032, 18041256), (214816, 17975412), (218241, 17693312), (218736, 17653272), (220844, 17484768), (220896, 17480652), (224406, 17207232), (225498, 17123904), (226324, 17061408), (227968, 16938369), (229338, 16837184), (230454, 16755648), (232128, 16634814), (234112, 16493841), (236736, 16311022), (236964, 16295328), (237832, 16235856), (237888, 16232034), (240786, 16036672), (241668, 15978144), (242844, 15900768), (244608, 15786099), (249984, 15446613), (250573, 15410304), (255192, 15131376), (256464, 15056328), (257712, 14983416), (258656, 14928732), (261807, 14749056), (263081, 14677632), (263376, 14661192), (267561, 14431872), (268863, 14361984), (270816, 14258412), (271808, 14206374), (275184, 14032088), (276192, 13980876), (276458, 13967424), (277536, 13913172), (281946, 13695552), (285324, 13533408), (285376, 13530942), (287091, 13450112), (289926, 13318592), (290988, 13269984), (291648, 13239954), (294528, 13110489), (296352, 13029796), (299208, 12905424), (300664, 12842928), (304668, 12674144), (305784, 12627888), (307272, 12566736), (312228, 12367264), (314496, 12278077), (315237, 12249216), (315952, 12221496), (321048, 12027504), (322224, 11983608), (323792, 11925576), (328104, 11768848), (331266, 11656512), (331344, 11653768), (332878, 11600064), (336609, 11471488), (338247, 11415936), (339486, 11374272), (340256, 11348532), (341952, 11292246), (343616, 11237562), (345681, 11170432), (348192, 11089876), (349076, 11061792), (351168, 10995894), (355446, 10863552), (356748, 10823904), (356832, 10821356), (358484, 10771488), (361088, 10693809), (362502, 10652096), (364266, 10600512), (366912, 10524066), (368256, 10485657), (370048, 10434879), (374976, 10297742), (375928, 10271664), (380432, 10150056), (382788, 10087584), (384696, 10037552), (386477, 9991296), (386568, 9988944), (387984, 9952488), (395064, 9774128), (395136, 9772347), (396067, 9749376), (398944, 9679068), (406224, 9505608), (407712, 9470916), (409696, 9425052), (414288, 9320584), (414687, 9311616), (416206, 9277632), (416304, 9275448), (420316, 9186912), (422919, 9130368), (427986, 9022272), (428064, 9020628), (429632, 8987706), (436482, 8846656), (437472, 8826636), (441688, 8742384), (441792, 8740326), (448812, 8603616), (450996, 8561952), (452648, 8530704), (458676, 8418592), (460908, 8377824), (464256, 8317407), (473472, 8155511), (473928, 8147664), (475664, 8117928), (475776, 8116017), (481572, 8018336), (483336, 7989072), (485688, 7950384), (496899, 7771008), (499317, 7733376), (501146, 7705152), (509229, 7582848), (510384, 7565688), (512928, 7528164), (515424, 7491708), (517312, 7464366), (523614, 7374528), (526162, 7338816), (526752, 7330596), (533169, 7242368), (535122, 7215936), (537726, 7180992), (541632, 7129206), (543616, 7103187), (546399, 7067008), (550368, 7016044), (552384, 6990438), (552916, 6983712), (555072, 6956586), (563892, 6847776), (570648, 6766704), (570752, 6765471), (574182, 6725056), (579852, 6659296), (581976, 6634992), (583296, 6619977), (592704, 6514898), (598416, 6452712), (601328, 6421464), (609336, 6337072), (610883, 6321024), (611568, 6313944), (614544, 6283368), (624309, 6185088), (624456, 6183632), (627347, 6155136), (630474, 6124608), (631904, 6110748), (641979, 6014848), (642096, 6013752), (644448, 5991804), (647584, 5962788), (656208, 5884424), (662532, 5828256), (662688, 5826884), (665756, 5800032), (673218, 5735744), (676494, 5707968), (678972, 5687136), (680512, 5674266), (683904, 5646123), (687232, 5618781), (691362, 5585216), (696384, 5544938), (698152, 5530896), (702336, 5497947), (710892, 5431776), (713496, 5411952), (713664, 5410678), (716968, 5385744), (725004, 5326048), (728532, 5300256), (733824, 5262033), (735553, 5249664), (749952, 5148871), (751719, 5136768), (751856, 5135832), (760864, 5075028), (765576, 5043792), (769392, 5018776), (772954, 4995648), (773136, 4994472), (775968, 4976244), (785421, 4916352), (789243, 4892544), (790128, 4887064), (792134, 4874688), (797888, 4839534), (802683, 4810624), (806589, 4787328), (812448, 4752804), (815424, 4735458), (819392, 4712526), (828576, 4660292), (829374, 4655808), (832412, 4638816), (832608, 4637724), (840632, 4593456), (845838, 4565184), (855972, 4511136), (856128, 4510314), (859264, 4493853), (872964, 4423328), (874944, 4413318), (883376, 4371192), (883584, 4370163), (897624, 4301808), (901992, 4280976), (905296, 4265352), (917352, 4209296), (921816, 4188912), (945711, 4083072), (947856, 4073832), (951328, 4058964), (963144, 4009168), (966672, 3994536), (971376, 3975192), (993798, 3885504), (998634, 3866688), (1002292, 3852576), (1014741, 3805312), (1018458, 3791424), (1020768, 3782844), (1025856, 3764082), (1030848, 3745854), (1034624, 3732183), (1047228, 3687264), (1052324, 3669408), (1053504, 3665298), (1066338, 3621184), (1070244, 3607968), (1075452, 3590496), (1083264, 3564603), (1092798, 3533504), (1100736, 3508022), (1104768, 3495219), (1105832, 3491856), (1110144, 3478293), (1127784, 3423888), (1141296, 3383352), (1148364, 3362528), (1159431, 3330432), (1159704, 3329648), (1163952, 3317496), (1165073, 3314304), (1185408, 3257449), (1188201, 3249792), (1196832, 3226356), (1202656, 3210732), (1218672, 3168536), (1221766, 3160512), (1223136, 3156972), (1229088, 3141684), (1244061, 3103872), (1248618, 3092544), (1248912, 3091816), (1254694, 3077568), (1260948, 3062304), (1263808, 3055374), (1268757, 3043456), (1283958, 3007424), (1284192, 3006876), (1288896, 2995902), (1295168, 2981394), (1312416, 2942212), (1325064, 2914128), (1325376, 2913442), (1331512, 2900016), (1346436, 2867872), (1352988, 2853984), (1357944, 2843568), (1361024, 2837133), (1382724, 2792608), (1392768, 2772469), (1396304, 2765448), (1421784, 2715888), (1426992, 2705976), (1427328, 2705339), (1433936, 2692872), (1450008, 2663024), (1456721, 2650752), (1457064, 2650128), (1471106, 2624832), (1490697, 2590336), (1497951, 2577792), (1503438, 2568384), (1503712, 2567916), (1521728, 2537514), (1527687, 2527616), (1531152, 2521896), (1538784, 2509388), (1545908, 2497824), (1546272, 2497236), (1551936, 2488122), (1570842, 2458176), (1578486, 2446272), (1580256, 2443532), (1584268, 2437344), (1595776, 2419767), (1605366, 2405312), (1613178, 2393664), (1624896, 2376402), (1630848, 2367729), (1638784, 2356263), (1657152, 2330146), (1658748, 2327904), (1664824, 2319408), (1665216, 2318862), (1681264, 2296728), (1691676, 2282592), (1711944, 2255568), (1712256, 2255157), (1745928, 2211664), (1749888, 2206659), (1754011, 2201472), (1766752, 2185596), (1795248, 2150904), (1803984, 2140488), (1810592, 2132676), (1832649, 2107008), (1834704, 2104648), (1843632, 2094456), (1872927, 2061696), (1882041, 2051712), (1891422, 2041536), (1895712, 2036916), (1902656, 2029482), (1926288, 2004584), (1933344, 1997268), (1942752, 1987596)]