2846491187904

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{701}}^1$

素因数の和:804

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 98, 102, 104, 108, 112, 117, 119, 124, 126, 136, 144, 147, 153, 156, 168, 182, 186, 189, 192, 196, 204, 208, 216, 217, 221, 224, 234, 238, 248, 252, 272, 273, 279, 288, 294, 306, 312, 336, 343, 351, 357, 364, 372, 378, 392, 403, 408, 416, 432, 434, 441, 442, 448, 459, 468, 476, 496, 504, 527, 544, 546, 558, 576, 588, 612, 624, 637, 651, 663, 672, 686, 701, 702, 714, 728, 744, 756, 784, 806, 816, 819, 832, 833, 837, 864, 868, 882, 884, 918, 936, 952, 992, 1008, 1029, 1054, 1071, 1088, 1092, 1116, 1176, 1209, 1224, 1248, 1274, 1302, 1323, 1326, 1344, 1372, 1402, 1404, 1428, 1456, 1488, 1512, 1519, 1547, 1568, 1581, 1612, 1632, 1638, 1666, 1674, 1728, 1736, 1764, 1768, 1836, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2058, 2103, 2108, 2142, 2184, 2232, 2352, 2418, 2448, 2457, 2496, 2499, 2548, 2604, 2646, 2652, 2744, 2804, 2808, 2821, 2856, 2912, 2976, 3024, 3038, 3087, 3094, 3136, 3162, 3213, 3224, 3264, 3276, 3332, 3348, 3472, 3528, 3536, 3627, 3672, 3689, 3744, 3808, 3822, 3906, 3978, 4032, 4116, 4206, 4216, 4284, 4368, 4459, 4464, 4557, 4641, 4704, 4743, 4836, 4896, 4907, 4914, 4998, 5096, 5208, 5292, 5304, 5488, 5608, 5616, 5642, 5712, 5733, 5824, 5831, 5859, 5952, 5967, 6048, 6076, 6174, 6188, 6309, 6324, 6426, 6448, 6552, 6664, 6696, 6851, 6944, 7056, 7072, 7254, 7344, 7378, 7488, 7497, 7616, 7644, 7812, 7956, 8232, 8412, 8432, 8463, 8568, 8736, 8918, 8928, 9113, 9114, 9261, 9282, 9408, 9486, 9672, 9792, 9814, 9828, 9996, 10192, 10416, 10584, 10608, 10633, 10829, 10881, 10976, 11067, 11216, 11232, 11284, 11424, 11466, 11662, 11718, 11917, 11934, 12096, 12152, 12348, 12376, 12618, 12648, 12852, 12896, 13104, 13328, 13377, 13392, 13671, 13702, 13888, 13923, 14112, 14144, 14229, 14508, 14688, 14721, 14756, 14994, 15288, 15624, 15912, 16464, 16824, 16864, 16926, 17136, 17199, 17472, 17493, 17836, 17856, 18226, 18228, 18522, 18564, 18927, 18972, 19344, 19628, 19656, 19747, 19992, 20384, 20553, 20832, 21168, 21216, 21266, 21658, 21731, 21762, 21952, 22134, 22432, 22464, 22491, 22568, 22848, 22932, 23324, 23436, 23834, 23868, 24304, 24696, 24752, 25236, 25296, 25389, 25704, 25792, 25823, 26208, 26656, 26754, 26784, 27339, 27342, 27404, 27846, 28224, 28458, 29016, 29376, 29442, 29512, 29988, 30576, 31248, 31824, 31899, 32487, 32928, 33201, 33648, 33728, 33852, 34272, 34349, 34398, 34986, 35672, 35751, 36452, 36456, 37044, 37128, 37854, 37944, 38688, 39256, 39312, 39494, 39984, 40131, 40768, 41013, 41106, 41664, 41769, 42336, 42432, 42532, 43316, 43462, 43524, 44163, 44268, 44864, 44982, 45136, 45864, 46648, 46872, 47668, 47736, 47957, 48608, 49392, 49504, 50472, 50592, 50778, 51408, 51646, 52416, 52479, 53312, 53508, 53568, 54678, 54684, 54808, 55692, 56916, 58032, 58884, 59024, 59241, 59976, 61152, 61659, 62496, 63648, 63791, 63798, 64974, 65193, 65856, 66402, 67296, 67704, 68544, 68698, 68796, 69972, 71344, 71502, 72904, 72912, 74088, 74256, 75708, 75803, 75888, 76167, 77376, 77469, 78512, 78624, 78988, 79968, 80262, 82017, 82026, 82212, 83419, 83538, 84672, 85064, 86632, 86924, 87048, 88326, 88536, 89964, 90272, 91728, 93296, 93744, 95336, 95472, 95697, 95914, 97216, 97461, 98784, 99008, 99603, 100944, 101184, 101556, 102816, 103047, 103292, 104958, 107016, 107253, 109356, 109368, 109616, 111384, 113832, 116064, 117768, 118048, 118482, 119952, 120393, 122304, 123318, 124992, 127296, 127582, 127596, 129948, 130386, 132489, 132804, 134592, 135408, 137396, 137592, 138229, 139944, 142688, 143004, 143871, 145808, 145824, 148176, 148512, 151416, 151606, 151776, 152117, 152334, 154921, 154938, 157024, 157248, 157437, 157976, 159936, 160524, 164034, 164052, 164424, 166838, 167076, 170128, 173264, 173848, 174096, 176652, 177072, 177723, 179928, 180544, 180761, 183456, 184977, 186592, 187488, 190672, 190944, 191373, 191394, 191828, 194922, 195579, 197568, 199206, 201888, 203112, 205632, 206094, 206584, 209916, 214032, 214506, 218712, 218736, 219232, 222768, 227409, 227664, 232128, 232407, 235536, 236096, 236964, 239904, 240443, 240786, 246051, 246636, 250257, 255164, 255192, 259896, 260772, 264978, 265608, 270816, 274792, 275184, 276458, 279888, 282503, 285376, 286008, 287091, 287742, 291616, 291648, 292383, 296352, 297024, 302832, 303212, 303552, 304234, 304668, 309141, 309842, 309876, 314048, 314874, 315952, 321048, 321759, 328068, 328104, 328848, 333676, 334152, 335699, 340256, 346528, 347696, 348192, 353304, 354144, 355446, 359856, 361522, 366912, 369427, 369954, 373184, 374976, 381344, 381888, 382746, 382788, 383656, 389844, 391158, 398412, 403776, 406224, 412188, 413168, 414687, 419832, 428064, 429012, 431613, 437424, 437472, 438464, 445536, 446537, 454818, 455328, 456351, 464763, 464814, 471072, 473928, 479808, 480886, 481572, 492102, 493272, 500514, 510328, 510384, 519792, 521544, 529956, 531216, 533169, 541632, 542283, 549584, 550368, 552916, 559776, 565006, 572016, 574119, 574182, 575484, 583232, 583933, 584766, 586737, 592704, 605664, 606424, 608468, 609336, 618282, 619684, 619752, 629748, 631904, 642096, 643518, 656136, 656208, 657696, 667352, 668304, 671398, 680512, 682227, 693056, 695392, 696384, 697221, 706608, 708288, 710892, 719712, 721329, 723044, 738854, 739908, 750771, 762688, 765492, 765576, 767312, 779688, 782316, 796824, 812448, 824376, 826336, 829374, 839664, 847509, 856128, 858024, 863226, 874848, 874944, 891072, 893074, 909636, 910656, 912702, 927423, 929526, 929628, 942144, 947856, 961772, 963144, 984204, 986544, 1001028, 1007097, 1020656, 1020768, 1039584, 1043088, 1059912, 1062432, 1064819, 1066338, 1084447, 1084566, 1099168, 1100736, 1105832, 1108281, 1119552, 1130012, 1144032, 1148238, 1148364, 1150968, 1167866, 1169532, 1173474, 1211328, 1212848, 1216936, 1218672, 1236564, 1239368, 1239504, 1244061, 1259496, 1263808, 1284192, 1287036, 1294839, 1312272, 1312416, 1315392, 1334704, 1336608, 1339611, 1342796, 1364454, 1369053, 1390784, 1394289, 1394442, 1413216, 1421784, 1439424, 1442658, 1446088, 1477708, 1479816, 1501542, 1530984, 1531152, 1534624, 1559376, 1564632, 1593648, 1624896, 1626849, 1648752, 1652672, 1658748, 1679328, 1695018, 1716048, 1722357, 1726452, 1749696, 1751799, 1786148, 1819272, 1825404, 1854846, 1859052, 1859256, 1895712, 1923544, 1926288, 1968408, 1973088, 1977521, 2002056, 2014194, 2041312, 2041536, 2046681, 2079168, 2086176, 2119824, 2124864, 2129638, 2132676, 2163987, 2168894, 2169132, 2198336, 2211664, 2216562, 2252313, 2260024, 2288064, 2296476, 2296728, 2301936, 2335732, 2339064, 2346948, 2349893, 2425696, 2433872, 2437344, 2473128, 2478736, 2479008, 2488122, 2518992, 2542527, 2568384, 2574072, 2585989, 2589678, 2624544, 2624832, 2669408, 2673216, 2679222, 2685592, 2728908, 2738106, 2788578, 2788884, 2826432, 2843568, 2885316, 2892176, 2955416, 2959632, 3003084, 3021291, 3061968, 3062304, 3069248, 3118752, 3125759, 3129264, 3187296, 3194457, 3253341, 3253698, 3297504, 3317496, 3324843, 3358656, 3390036, 3432096, 3444714, 3452904, 3503598, 3572296, 3638544, 3650808, 3709692, 3718104, 3718512, 3732183, 3791424, 3847088, 3852576, 3936816, 3946176, 3955042, 4004112, 4018833, 4028388, 4082624, 4087531, 4093362, 4107159, 4172352, 4182867, 4239648, 4259276, 4265352, 4327974, 4337788, 4338264, 4423328, 4433124, 4504626, 4520048, 4592952, 4593456, 4603872, 4671464, 4678128, 4693896, 4699786, 4802551, 4851392, 4867744, 4874688, 4880547, 4946256, 4957472, 4958016, 4976244, 5037984, 5085054, 5148144, 5171978, 5179356, 5249088, 5255397, 5338816, 5358444, 5371184, 5457816, 5476212, 5577156, 5577768, 5687136, 5770632, 5784352, 5910832, 5919264, 5932563, 6006168, 6042582, 6123936, 6124608, 6237504, 6251518, 6258528, 6374592, 6388914, 6491961, 6506682, 6507396, 6595008, 6634992, 6649686, 6780072, 6864192, 6889428, 6905808, 7007196, 7049679, 7144592, 7277088, 7301616, 7419384, 7436208, 7437024, 7453733, 7464366, 7591129, 7627581, 7694176, 7705152, 7757967, 7873632, 7910084, 8008224, 8037666, 8056776, 8175062, 8186724, 8214318, 8365734, 8479296, 8518552, 8530704, 8655948, 8675576, 8676528, 8846656, 8866248, 9009252, 9040096, 9063873, 9185904, 9186912, 9207744, 9342928, 9356256, 9377277, 9387792, 9399572, 9583371, 9605102, 9735488, 9760023, 9761094, 9892512, 9914944, 9952488, 9974529, 10075968, 10170108, 10296288, 10343956, 10358712, 10510794, 10716888, 10742368, 10915632, 10952424, 11154312, 11155536, 11374272, 11541264, 11568704, 11821664, 11838528, 11865126, 12012336, 12056499, 12085164, 12247872, 12262593, 12503036, 12517056, 12777828, 12983922, 13013364, 13014792, 13269984, 13299372, 13560144, 13778856, 13811616, 13842647, 14014392, 14099358, 14289184, 14407653, 14554176, 14603232, 14838768, 14872416, 14874048, 14907466, 14928732, 15182258, 15255162, 15388352, 15515934, 15747264, 15766191, 15820168, 16016448, 16075332, 16113552, 16350124, 16373448, 16428636, 16731468, 17037104, 17061408, 17311896, 17351152, 17353056, 17732496, 17797689, 18018504, 18080192, 18101923, 18127746, 18371808, 18373824, 18685856, 18712512, 18754554, 18775584, 18799144, 19166742, 19210204, 19520046, 19522188, 19785024, 19904976, 19949058, 20340216, 20592576, 20687912, 20717424, 21021588, 21149037, 21433776, 21484736, 21831264, 21904848, 22308624, 22311072, 22361199, 22773387, 23082528, 23273901, 23643328, 23730252, 24024672, 24112998, 24170328, 24525186, 25006072, 25555656, 25967844, 26026728, 26029584, 26539968, 26598744, 27120288, 27557712, 27623232, 27685294, 28028784, 28131831, 28198716, 28578368, 28750113, 28815306, 29206464, 29280069, 29677536, 29744832, 29814932, 29857464, 30364516, 30510324, 31031868, 31532382, 31640336, 32150664, 32227104, 32700248, 32746896, 32857272, 33462936, 33617857, 34074208, 34122816, 34623792, 34702304, 34706112, 35464992, 35595378, 36037008, 36203846, 36255492, 36743616, 36787779, 37371712, 37509108, 37551168, 37598288, 38333484, 38420408, 39040092, 39044376, 39809952, 39898116, 40680432, 41375824, 41434848, 41527941, 42043176, 42298074, 42867552, 43222959, 43662528, 43809696, 44617248, 44622144, 44722398, 45546774, 46165056, 46547802, 47460504, 48049344, 48225996, 48340656, 49050372, 50012144, 51111312, 51935688, 52053456, 52059168, 53137903, 53197488, 53393067, 54240576, 54305769, 55115424, 55370588, 56057568, 56263662, 56397432, 57500226, 57630612, 58560138, 59355072, 59629864, 59714928, 60729032, 61020648, 62063736, 63064764, 63280672, 63447111, 64301328, 64454208, 65400496, 65493792, 65714544, 66925872, 67083597, 67235714, 68148416, 68320161, 69247584, 69404608, 69821703, 70929984, 71190756, 72074016, 72407692, 72510984, 73575558, 75018216, 75196576, 76666968, 76840816, 78080184, 78088752, 79619904, 79796232, 81360864, 82751648, 82869696, 83055882, 84086352, 84395493, 84596148, 85735104, 86445918, 87619392, 89234496, 89444796, 91093548, 93095604, 94921008, 96451992, 96681312, 96898529, 98100744, 100024288, 100853571, 102222624, 103871376, 104106912, 104118336, 106275806, 106394976, 106786134, 108611538, 110230848, 110363337, 110741176, 112115136, 112527324, 112794864, 115000452, 115261224, 117120276, 119259728, 119429856, 121458064, 122041296, 124127472, 124583823, 126129528, 126561344, 126713461, 126894222, 128602656, 129668877, 130800992, 130987584, 131429088, 133851744, 134167194, 134471428, 136640322, 138495168, 139643406, 142381512, 144148032, 144815384, 145021968, 147151116, 150036432, 150393152, 153333936, 153681632, 156160368, 156177504, 159413709, 159592464, 162721728, 162917307, 165503296, 166111764, 168172704, 168790986, 169192296, 172891836, 178889592, 182187096, 186191208, 189842016, 192903984, 193362624, 193797058, 196201488, 200048576, 201250791, 201707142, 204445248, 204960483, 207742752, 208213824, 212551612, 212789952, 213572268, 217223076, 220726674, 221482352, 225054648, 225589728, 230000904, 230522448, 234240552, 235324999, 238519456, 238859712, 242916128, 244082592, 248254944, 249167646, 252259056, 253426922, 253788444, 257205312, 259337754, 261601984, 262858176, 267703488, 268334388, 268942856, 273280644, 279286812, 284763024, 289630768, 290043936, 290695587, 294302232, 300072864, 302560713, 306667872, 307363264, 312320736, 312355008, 318827418, 319184928, 325834614, 332223528, 336345408, 337581972, 338384592, 345783672, 357779184, 364374192, 372382416, 373751469, 379684032, 380140383, 385807968, 387594116, 392402976, 402501582, 403414284, 409920966, 415485504, 425103224, 427144536, 434446152, 441453348, 442964704, 450109296, 451179456, 460001808, 461044896, 468481104, 470649998, 477038912, 478241127, 485832256, 488165184, 488751921, 496509888, 498335292, 504518112, 506853844, 507576888, 518675508, 536668776, 537885712, 546561288, 558573624, 569526048, 579261536, 580087872, 581391174, 588604464, 600145728, 605121426, 613335744, 624641472, 637654836, 638369856, 651669228, 664447056, 675163944, 676769184, 691567344, 705974997, 715558368, 728748384, 744764832, 747502938, 760280766, 771615936, 775188232, 784805952, 805003164, 806828568, 819841932, 850206448, 854289072, 868892304, 872086761, 882906696, 885929408, 900218592, 907682139, 920003616, 922089792, 936962208, 941299996, 956482254, 977503842, 996670584, 1009036224, 1013707688, 1015153776, 1037351016, 1073337552, 1075771424, 1093122576, 1117147248, 1139052096, 1140421149, 1158523072, 1162782348, 1177208928, 1210242852, 1275309672, 1303338456, 1328894112, 1350327888, 1353538368, 1383134688, 1411949994, 1431116736, 1434723381, 1457496768, 1489529664, 1495005876, 1520561532, 1550376464, 1610006328, 1613657136, 1639683864, 1647274993, 1700412896, 1708578144, 1737784608, 1744173522, 1765813392, 1800437184, 1815364278, 1840007232, 1873924416, 1882599992, 1912964508, 1955007684, 1993341168, 2027415376, 2030307552, 2074702032, 2117924991, 2146675104, 2151542848, 2186245152, 2234294496, 2280842298, 2325564696, 2354417856, 2420485704, 2550619344, 2606676912, 2616260283, 2657788224, 2700655776, 2766269376, 2823899988, 2869446762, 2990011752, 3041123064, 3100752928, 3220012656, 3227314272, 3279367728, 3294549986, 3400825792, 3417156288, 3421263447, 3475569216, 3488347044, 3531626784, 3630728556, 3765199984, 3825929016, 3910015368, 3986682336, 4054830752, 4060615104, 4149404064, 4235849982, 4293350208, 4372490304, 4468588992, 4561684596, 4651129392, 4840971408, 4941824979, 5101238688, 5213353824, 5232520566, 5401311552, 5647799976, 5738893524, 5980023504, 6082246128, 6201505856, 6353774973, 6440025312, 6454628544, 6558735456, 6589099972, 6842526894, 6976694088, 7063253568, 7261457112, 7530399968, 7651858032, 7820030736, 7973364672, 8109661504, 8298808128, 8471699964, 9123369192, 9302258784, 9681942816, 9883649958, 10202477376, 10426707648, 10465041132, 11295599952, 11477787048, 11960047008, 12164492256, 12707549946, 12880050624, 13117470912, 13178199944, 13685053788, 13953388176, 14522914224, 14825474937, 15060799936, 15303716064, 15640061472, 16943399928, 18246738384, 18604517568, 19363885632, 19767299916, 20930082264, 22591199904, 22955574096, 23920094016, 24328984512, 25415099892, 26356399888, 27370107576, 27906776352, 29045828448, 29650949874, 30607432128, 31280122944, 33886799856, 36493476768, 39534599832, 41860164528, 44476424811, 45182399808, 45911148192, 50830199784, 52712799776, 54740215152, 55813552704, 58091656896, 59301899748, 67773599712, 72986953536, 79069199664, 83720329056, 88952849622, 91822296384, 101660399568, 105425599552, 109480430304, 118603799496, 135547199424, 158138399328, 167440658112, 177905699244, 203320799136, 218960860608, 237207598992, 316276798656, 355811398488, 406641598272, 474415197984, 711622796976, 948830395968, 1423245593952, 2846491187904]

約数ペア:

[(1, 2846491187904), (2, 1423245593952), (3, 948830395968), (4, 711622796976), (6, 474415197984), (7, 406641598272), (8, 355811398488), (9, 316276798656), (12, 237207598992), (13, 218960860608), (14, 203320799136), (16, 177905699244), (17, 167440658112), (18, 158138399328), (21, 135547199424), (24, 118603799496), (26, 109480430304), (27, 105425599552), (28, 101660399568), (31, 91822296384), (32, 88952849622), (34, 83720329056), (36, 79069199664), (39, 72986953536), (42, 67773599712), (48, 59301899748), (49, 58091656896), (51, 55813552704), (52, 54740215152), (54, 52712799776), (56, 50830199784), (62, 45911148192), (63, 45182399808), (64, 44476424811), (68, 41860164528), (72, 39534599832), (78, 36493476768), (84, 33886799856), (91, 31280122944), (93, 30607432128), (96, 29650949874), (98, 29045828448), (102, 27906776352), (104, 27370107576), (108, 26356399888), (112, 25415099892), (117, 24328984512), (119, 23920094016), (124, 22955574096), (126, 22591199904), (136, 20930082264), (144, 19767299916), (147, 19363885632), (153, 18604517568), (156, 18246738384), (168, 16943399928), (182, 15640061472), (186, 15303716064), (189, 15060799936), (192, 14825474937), (196, 14522914224), (204, 13953388176), (208, 13685053788), (216, 13178199944), (217, 13117470912), (221, 12880050624), (224, 12707549946), (234, 12164492256), (238, 11960047008), (248, 11477787048), (252, 11295599952), (272, 10465041132), (273, 10426707648), (279, 10202477376), (288, 9883649958), (294, 9681942816), (306, 9302258784), (312, 9123369192), (336, 8471699964), (343, 8298808128), (351, 8109661504), (357, 7973364672), (364, 7820030736), (372, 7651858032), (378, 7530399968), (392, 7261457112), (403, 7063253568), (408, 6976694088), (416, 6842526894), (432, 6589099972), (434, 6558735456), (441, 6454628544), (442, 6440025312), (448, 6353774973), (459, 6201505856), (468, 6082246128), (476, 5980023504), (496, 5738893524), (504, 5647799976), (527, 5401311552), (544, 5232520566), (546, 5213353824), (558, 5101238688), (576, 4941824979), (588, 4840971408), (612, 4651129392), (624, 4561684596), (637, 4468588992), (651, 4372490304), (663, 4293350208), (672, 4235849982), (686, 4149404064), (701, 4060615104), (702, 4054830752), (714, 3986682336), (728, 3910015368), (744, 3825929016), (756, 3765199984), (784, 3630728556), (806, 3531626784), (816, 3488347044), (819, 3475569216), (832, 3421263447), (833, 3417156288), (837, 3400825792), (864, 3294549986), (868, 3279367728), (882, 3227314272), (884, 3220012656), (918, 3100752928), (936, 3041123064), (952, 2990011752), (992, 2869446762), (1008, 2823899988), (1029, 2766269376), (1054, 2700655776), (1071, 2657788224), (1088, 2616260283), (1092, 2606676912), (1116, 2550619344), (1176, 2420485704), (1209, 2354417856), (1224, 2325564696), (1248, 2280842298), (1274, 2234294496), (1302, 2186245152), (1323, 2151542848), (1326, 2146675104), (1344, 2117924991), (1372, 2074702032), (1402, 2030307552), (1404, 2027415376), (1428, 1993341168), (1456, 1955007684), (1488, 1912964508), (1512, 1882599992), (1519, 1873924416), (1547, 1840007232), (1568, 1815364278), (1581, 1800437184), (1612, 1765813392), (1632, 1744173522), (1638, 1737784608), (1666, 1708578144), (1674, 1700412896), (1728, 1647274993), (1736, 1639683864), (1764, 1613657136), (1768, 1610006328), (1836, 1550376464), (1872, 1520561532), (1904, 1495005876), (1911, 1489529664), (1953, 1457496768), (1984, 1434723381), (1989, 1431116736), (2016, 1411949994), (2058, 1383134688), (2103, 1353538368), (2108, 1350327888), (2142, 1328894112), (2184, 1303338456), (2232, 1275309672), (2352, 1210242852), (2418, 1177208928), (2448, 1162782348), (2457, 1158523072), (2496, 1140421149), (2499, 1139052096), (2548, 1117147248), (2604, 1093122576), (2646, 1075771424), (2652, 1073337552), (2744, 1037351016), (2804, 1015153776), (2808, 1013707688), (2821, 1009036224), (2856, 996670584), (2912, 977503842), (2976, 956482254), (3024, 941299996), (3038, 936962208), (3087, 922089792), (3094, 920003616), (3136, 907682139), (3162, 900218592), (3213, 885929408), (3224, 882906696), (3264, 872086761), (3276, 868892304), (3332, 854289072), (3348, 850206448), (3472, 819841932), (3528, 806828568), (3536, 805003164), (3627, 784805952), (3672, 775188232), (3689, 771615936), (3744, 760280766), (3808, 747502938), (3822, 744764832), (3906, 728748384), (3978, 715558368), (4032, 705974997), (4116, 691567344), (4206, 676769184), (4216, 675163944), (4284, 664447056), (4368, 651669228), (4459, 638369856), (4464, 637654836), (4557, 624641472), (4641, 613335744), (4704, 605121426), (4743, 600145728), (4836, 588604464), (4896, 581391174), (4907, 580087872), (4914, 579261536), (4998, 569526048), (5096, 558573624), (5208, 546561288), (5292, 537885712), (5304, 536668776), (5488, 518675508), (5608, 507576888), (5616, 506853844), (5642, 504518112), (5712, 498335292), (5733, 496509888), (5824, 488751921), (5831, 488165184), (5859, 485832256), (5952, 478241127), (5967, 477038912), (6048, 470649998), (6076, 468481104), (6174, 461044896), (6188, 460001808), (6309, 451179456), (6324, 450109296), (6426, 442964704), (6448, 441453348), (6552, 434446152), (6664, 427144536), (6696, 425103224), (6851, 415485504), (6944, 409920966), (7056, 403414284), (7072, 402501582), (7254, 392402976), (7344, 387594116), (7378, 385807968), (7488, 380140383), (7497, 379684032), (7616, 373751469), (7644, 372382416), (7812, 364374192), (7956, 357779184), (8232, 345783672), (8412, 338384592), (8432, 337581972), (8463, 336345408), (8568, 332223528), (8736, 325834614), (8918, 319184928), (8928, 318827418), (9113, 312355008), (9114, 312320736), (9261, 307363264), (9282, 306667872), (9408, 302560713), (9486, 300072864), (9672, 294302232), (9792, 290695587), (9814, 290043936), (9828, 289630768), (9996, 284763024), (10192, 279286812), (10416, 273280644), (10584, 268942856), (10608, 268334388), (10633, 267703488), (10829, 262858176), (10881, 261601984), (10976, 259337754), (11067, 257205312), (11216, 253788444), (11232, 253426922), (11284, 252259056), (11424, 249167646), (11466, 248254944), (11662, 244082592), (11718, 242916128), (11917, 238859712), (11934, 238519456), (12096, 235324999), (12152, 234240552), (12348, 230522448), (12376, 230000904), (12618, 225589728), (12648, 225054648), (12852, 221482352), (12896, 220726674), (13104, 217223076), (13328, 213572268), (13377, 212789952), (13392, 212551612), (13671, 208213824), (13702, 207742752), (13888, 204960483), (13923, 204445248), (14112, 201707142), (14144, 201250791), (14229, 200048576), (14508, 196201488), (14688, 193797058), (14721, 193362624), (14756, 192903984), (14994, 189842016), (15288, 186191208), (15624, 182187096), (15912, 178889592), (16464, 172891836), (16824, 169192296), (16864, 168790986), (16926, 168172704), (17136, 166111764), (17199, 165503296), (17472, 162917307), (17493, 162721728), (17836, 159592464), (17856, 159413709), (18226, 156177504), (18228, 156160368), (18522, 153681632), (18564, 153333936), (18927, 150393152), (18972, 150036432), (19344, 147151116), (19628, 145021968), (19656, 144815384), (19747, 144148032), (19992, 142381512), (20384, 139643406), (20553, 138495168), (20832, 136640322), (21168, 134471428), (21216, 134167194), (21266, 133851744), (21658, 131429088), (21731, 130987584), (21762, 130800992), (21952, 129668877), (22134, 128602656), (22432, 126894222), (22464, 126713461), (22491, 126561344), (22568, 126129528), (22848, 124583823), (22932, 124127472), (23324, 122041296), (23436, 121458064), (23834, 119429856), (23868, 119259728), (24304, 117120276), (24696, 115261224), (24752, 115000452), (25236, 112794864), (25296, 112527324), (25389, 112115136), (25704, 110741176), (25792, 110363337), (25823, 110230848), (26208, 108611538), (26656, 106786134), (26754, 106394976), (26784, 106275806), (27339, 104118336), (27342, 104106912), (27404, 103871376), (27846, 102222624), (28224, 100853571), (28458, 100024288), (29016, 98100744), (29376, 96898529), (29442, 96681312), (29512, 96451992), (29988, 94921008), (30576, 93095604), (31248, 91093548), (31824, 89444796), (31899, 89234496), (32487, 87619392), (32928, 86445918), (33201, 85735104), (33648, 84596148), (33728, 84395493), (33852, 84086352), (34272, 83055882), (34349, 82869696), (34398, 82751648), (34986, 81360864), (35672, 79796232), (35751, 79619904), (36452, 78088752), (36456, 78080184), (37044, 76840816), (37128, 76666968), (37854, 75196576), (37944, 75018216), (38688, 73575558), (39256, 72510984), (39312, 72407692), (39494, 72074016), (39984, 71190756), (40131, 70929984), (40768, 69821703), (41013, 69404608), (41106, 69247584), (41664, 68320161), (41769, 68148416), (42336, 67235714), (42432, 67083597), (42532, 66925872), (43316, 65714544), (43462, 65493792), (43524, 65400496), (44163, 64454208), (44268, 64301328), (44864, 63447111), (44982, 63280672), (45136, 63064764), (45864, 62063736), (46648, 61020648), (46872, 60729032), (47668, 59714928), (47736, 59629864), (47957, 59355072), (48608, 58560138), (49392, 57630612), (49504, 57500226), (50472, 56397432), (50592, 56263662), (50778, 56057568), (51408, 55370588), (51646, 55115424), (52416, 54305769), (52479, 54240576), (53312, 53393067), (53508, 53197488), (53568, 53137903), (54678, 52059168), (54684, 52053456), (54808, 51935688), (55692, 51111312), (56916, 50012144), (58032, 49050372), (58884, 48340656), (59024, 48225996), (59241, 48049344), (59976, 47460504), (61152, 46547802), (61659, 46165056), (62496, 45546774), (63648, 44722398), (63791, 44622144), (63798, 44617248), (64974, 43809696), (65193, 43662528), (65856, 43222959), (66402, 42867552), (67296, 42298074), (67704, 42043176), (68544, 41527941), (68698, 41434848), (68796, 41375824), (69972, 40680432), (71344, 39898116), (71502, 39809952), (72904, 39044376), (72912, 39040092), (74088, 38420408), (74256, 38333484), (75708, 37598288), (75803, 37551168), (75888, 37509108), (76167, 37371712), (77376, 36787779), (77469, 36743616), (78512, 36255492), (78624, 36203846), (78988, 36037008), (79968, 35595378), (80262, 35464992), (82017, 34706112), (82026, 34702304), (82212, 34623792), (83419, 34122816), (83538, 34074208), (84672, 33617857), (85064, 33462936), (86632, 32857272), (86924, 32746896), (87048, 32700248), (88326, 32227104), (88536, 32150664), (89964, 31640336), (90272, 31532382), (91728, 31031868), (93296, 30510324), (93744, 30364516), (95336, 29857464), (95472, 29814932), (95697, 29744832), (95914, 29677536), (97216, 29280069), (97461, 29206464), (98784, 28815306), (99008, 28750113), (99603, 28578368), (100944, 28198716), (101184, 28131831), (101556, 28028784), (102816, 27685294), (103047, 27623232), (103292, 27557712), (104958, 27120288), (107016, 26598744), (107253, 26539968), (109356, 26029584), (109368, 26026728), (109616, 25967844), (111384, 25555656), (113832, 25006072), (116064, 24525186), (117768, 24170328), (118048, 24112998), (118482, 24024672), (119952, 23730252), (120393, 23643328), (122304, 23273901), (123318, 23082528), (124992, 22773387), (127296, 22361199), (127582, 22311072), (127596, 22308624), (129948, 21904848), (130386, 21831264), (132489, 21484736), (132804, 21433776), (134592, 21149037), (135408, 21021588), (137396, 20717424), (137592, 20687912), (138229, 20592576), (139944, 20340216), (142688, 19949058), (143004, 19904976), (143871, 19785024), (145808, 19522188), (145824, 19520046), (148176, 19210204), (148512, 19166742), (151416, 18799144), (151606, 18775584), (151776, 18754554), (152117, 18712512), (152334, 18685856), (154921, 18373824), (154938, 18371808), (157024, 18127746), (157248, 18101923), (157437, 18080192), (157976, 18018504), (159936, 17797689), (160524, 17732496), (164034, 17353056), (164052, 17351152), (164424, 17311896), (166838, 17061408), (167076, 17037104), (170128, 16731468), (173264, 16428636), (173848, 16373448), (174096, 16350124), (176652, 16113552), (177072, 16075332), (177723, 16016448), (179928, 15820168), (180544, 15766191), (180761, 15747264), (183456, 15515934), (184977, 15388352), (186592, 15255162), (187488, 15182258), (190672, 14928732), (190944, 14907466), (191373, 14874048), (191394, 14872416), (191828, 14838768), (194922, 14603232), (195579, 14554176), (197568, 14407653), (199206, 14289184), (201888, 14099358), (203112, 14014392), (205632, 13842647), (206094, 13811616), (206584, 13778856), (209916, 13560144), (214032, 13299372), (214506, 13269984), (218712, 13014792), (218736, 13013364), (219232, 12983922), (222768, 12777828), (227409, 12517056), (227664, 12503036), (232128, 12262593), (232407, 12247872), (235536, 12085164), (236096, 12056499), (236964, 12012336), (239904, 11865126), (240443, 11838528), (240786, 11821664), (246051, 11568704), (246636, 11541264), (250257, 11374272), (255164, 11155536), (255192, 11154312), (259896, 10952424), (260772, 10915632), (264978, 10742368), (265608, 10716888), (270816, 10510794), (274792, 10358712), (275184, 10343956), (276458, 10296288), (279888, 10170108), (282503, 10075968), (285376, 9974529), (286008, 9952488), (287091, 9914944), (287742, 9892512), (291616, 9761094), (291648, 9760023), (292383, 9735488), (296352, 9605102), (297024, 9583371), (302832, 9399572), (303212, 9387792), (303552, 9377277), (304234, 9356256), (304668, 9342928), (309141, 9207744), (309842, 9186912), (309876, 9185904), (314048, 9063873), (314874, 9040096), (315952, 9009252), (321048, 8866248), (321759, 8846656), (328068, 8676528), (328104, 8675576), (328848, 8655948), (333676, 8530704), (334152, 8518552), (335699, 8479296), (340256, 8365734), (346528, 8214318), (347696, 8186724), (348192, 8175062), (353304, 8056776), (354144, 8037666), (355446, 8008224), (359856, 7910084), (361522, 7873632), (366912, 7757967), (369427, 7705152), (369954, 7694176), (373184, 7627581), (374976, 7591129), (381344, 7464366), (381888, 7453733), (382746, 7437024), (382788, 7436208), (383656, 7419384), (389844, 7301616), (391158, 7277088), (398412, 7144592), (403776, 7049679), (406224, 7007196), (412188, 6905808), (413168, 6889428), (414687, 6864192), (419832, 6780072), (428064, 6649686), (429012, 6634992), (431613, 6595008), (437424, 6507396), (437472, 6506682), (438464, 6491961), (445536, 6388914), (446537, 6374592), (454818, 6258528), (455328, 6251518), (456351, 6237504), (464763, 6124608), (464814, 6123936), (471072, 6042582), (473928, 6006168), (479808, 5932563), (480886, 5919264), (481572, 5910832), (492102, 5784352), (493272, 5770632), (500514, 5687136), (510328, 5577768), (510384, 5577156), (519792, 5476212), (521544, 5457816), (529956, 5371184), (531216, 5358444), (533169, 5338816), (541632, 5255397), (542283, 5249088), (549584, 5179356), (550368, 5171978), (552916, 5148144), (559776, 5085054), (565006, 5037984), (572016, 4976244), (574119, 4958016), (574182, 4957472), (575484, 4946256), (583232, 4880547), (583933, 4874688), (584766, 4867744), (586737, 4851392), (592704, 4802551), (605664, 4699786), (606424, 4693896), (608468, 4678128), (609336, 4671464), (618282, 4603872), (619684, 4593456), (619752, 4592952), (629748, 4520048), (631904, 4504626), (642096, 4433124), (643518, 4423328), (656136, 4338264), (656208, 4337788), (657696, 4327974), (667352, 4265352), (668304, 4259276), (671398, 4239648), (680512, 4182867), (682227, 4172352), (693056, 4107159), (695392, 4093362), (696384, 4087531), (697221, 4082624), (706608, 4028388), (708288, 4018833), (710892, 4004112), (719712, 3955042), (721329, 3946176), (723044, 3936816), (738854, 3852576), (739908, 3847088), (750771, 3791424), (762688, 3732183), (765492, 3718512), (765576, 3718104), (767312, 3709692), (779688, 3650808), (782316, 3638544), (796824, 3572296), (812448, 3503598), (824376, 3452904), (826336, 3444714), (829374, 3432096), (839664, 3390036), (847509, 3358656), (856128, 3324843), (858024, 3317496), (863226, 3297504), (874848, 3253698), (874944, 3253341), (891072, 3194457), (893074, 3187296), (909636, 3129264), (910656, 3125759), (912702, 3118752), (927423, 3069248), (929526, 3062304), (929628, 3061968), (942144, 3021291), (947856, 3003084), (961772, 2959632), (963144, 2955416), (984204, 2892176), (986544, 2885316), (1001028, 2843568), (1007097, 2826432), (1020656, 2788884), (1020768, 2788578), (1039584, 2738106), (1043088, 2728908), (1059912, 2685592), (1062432, 2679222), (1064819, 2673216), (1066338, 2669408), (1084447, 2624832), (1084566, 2624544), (1099168, 2589678), (1100736, 2585989), (1105832, 2574072), (1108281, 2568384), (1119552, 2542527), (1130012, 2518992), (1144032, 2488122), (1148238, 2479008), (1148364, 2478736), (1150968, 2473128), (1167866, 2437344), (1169532, 2433872), (1173474, 2425696), (1211328, 2349893), (1212848, 2346948), (1216936, 2339064), (1218672, 2335732), (1236564, 2301936), (1239368, 2296728), (1239504, 2296476), (1244061, 2288064), (1259496, 2260024), (1263808, 2252313), (1284192, 2216562), (1287036, 2211664), (1294839, 2198336), (1312272, 2169132), (1312416, 2168894), (1315392, 2163987), (1334704, 2132676), (1336608, 2129638), (1339611, 2124864), (1342796, 2119824), (1364454, 2086176), (1369053, 2079168), (1390784, 2046681), (1394289, 2041536), (1394442, 2041312), (1413216, 2014194), (1421784, 2002056), (1439424, 1977521), (1442658, 1973088), (1446088, 1968408), (1477708, 1926288), (1479816, 1923544), (1501542, 1895712), (1530984, 1859256), (1531152, 1859052), (1534624, 1854846), (1559376, 1825404), (1564632, 1819272), (1593648, 1786148), (1624896, 1751799), (1626849, 1749696), (1648752, 1726452), (1652672, 1722357), (1658748, 1716048), (1679328, 1695018)]