5966744853888

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:341

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 54, 56, 61, 62, 63, 64, 72, 78, 79, 84, 91, 93, 96, 104, 108, 112, 117, 122, 124, 126, 127, 128, 144, 156, 158, 168, 182, 183, 186, 189, 192, 208, 216, 217, 224, 234, 237, 244, 248, 252, 254, 273, 279, 288, 312, 316, 336, 351, 364, 366, 372, 378, 381, 384, 403, 416, 427, 432, 434, 448, 468, 474, 488, 496, 504, 508, 546, 549, 553, 558, 576, 624, 632, 651, 672, 702, 711, 728, 732, 744, 756, 762, 793, 806, 819, 832, 837, 854, 864, 868, 889, 896, 936, 948, 976, 992, 1008, 1016, 1027, 1092, 1098, 1106, 1116, 1143, 1152, 1209, 1248, 1264, 1281, 1302, 1344, 1404, 1422, 1456, 1464, 1488, 1512, 1524, 1586, 1612, 1638, 1647, 1651, 1659, 1664, 1674, 1708, 1728, 1736, 1778, 1872, 1891, 1896, 1952, 1953, 1984, 2016, 2032, 2054, 2133, 2184, 2196, 2212, 2232, 2286, 2379, 2418, 2449, 2457, 2496, 2528, 2562, 2604, 2667, 2688, 2808, 2821, 2844, 2912, 2928, 2976, 3024, 3048, 3081, 3172, 3224, 3276, 3294, 3302, 3318, 3348, 3416, 3429, 3456, 3472, 3556, 3627, 3744, 3782, 3792, 3843, 3904, 3906, 3937, 3968, 4032, 4064, 4108, 4266, 4368, 4392, 4424, 4464, 4572, 4758, 4819, 4836, 4898, 4914, 4953, 4977, 4992, 5056, 5124, 5208, 5334, 5551, 5616, 5642, 5673, 5688, 5824, 5856, 5859, 5952, 6048, 6096, 6162, 6344, 6448, 6552, 6588, 6604, 6636, 6696, 6832, 6858, 6944, 7112, 7137, 7189, 7254, 7347, 7488, 7564, 7584, 7686, 7747, 7808, 7812, 7874, 8001, 8064, 8128, 8216, 8463, 8532, 8736, 8784, 8848, 8928, 9144, 9243, 9516, 9638, 9672, 9796, 9828, 9906, 9954, 10033, 10112, 10248, 10416, 10668, 10881, 11102, 11232, 11284, 11346, 11376, 11529, 11557, 11648, 11712, 11718, 11811, 11904, 12096, 12192, 12324, 12688, 12896, 13104, 13176, 13208, 13237, 13272, 13392, 13664, 13716, 13888, 14224, 14274, 14378, 14457, 14508, 14694, 14859, 14931, 14976, 15128, 15168, 15372, 15494, 15624, 15748, 16002, 16256, 16432, 16653, 16926, 17019, 17064, 17143, 17472, 17568, 17696, 17856, 18288, 18486, 19032, 19276, 19344, 19592, 19656, 19812, 19908, 20066, 20496, 20832, 21336, 21411, 21567, 21762, 22041, 22204, 22464, 22568, 22692, 22752, 23058, 23114, 23241, 23424, 23436, 23622, 24003, 24192, 24384, 24583, 24648, 25376, 25389, 25792, 26208, 26352, 26416, 26474, 26544, 26784, 27328, 27432, 27559, 27729, 27776, 28448, 28548, 28756, 28914, 29016, 29388, 29718, 29862, 30099, 30256, 30336, 30744, 30988, 31248, 31496, 31837, 32004, 32864, 33306, 33733, 33852, 34038, 34128, 34286, 34671, 34944, 35136, 35392, 35433, 35712, 36576, 36972, 38064, 38552, 38688, 39184, 39312, 39624, 39711, 39816, 40132, 40992, 41664, 42672, 42822, 43134, 43371, 43524, 44082, 44408, 44577, 44928, 45136, 45384, 45504, 46116, 46228, 46482, 46872, 47244, 48006, 48768, 49166, 49296, 49959, 50752, 50778, 51057, 51181, 51429, 51584, 52416, 52704, 52832, 52948, 53088, 53568, 54229, 54656, 54864, 55118, 55458, 56896, 57096, 57512, 57828, 58032, 58776, 59436, 59724, 60198, 60512, 61488, 61976, 62496, 62647, 62992, 63674, 64008, 64701, 65728, 66123, 66612, 67466, 67704, 68076, 68256, 68572, 69342, 69723, 70231, 70272, 70784, 70866, 73152, 73749, 73944, 76128, 76167, 77104, 77376, 78368, 78624, 79248, 79422, 79632, 80264, 81984, 82677, 83328, 85344, 85644, 86268, 86742, 87048, 88164, 88816, 89154, 90272, 90297, 90768, 91008, 92232, 92456, 92964, 93744, 94488, 95511, 96012, 98332, 98592, 99918, 100711, 101199, 101504, 101556, 102114, 102362, 102858, 104013, 104832, 105408, 105664, 105896, 106176, 106299, 107136, 108458, 109728, 110236, 110916, 113792, 114192, 115024, 115656, 116064, 117552, 118872, 119133, 119448, 120396, 121024, 122976, 123952, 124992, 125294, 125984, 127348, 128016, 129402, 130113, 130429, 131456, 132246, 133224, 134932, 135408, 136152, 136512, 137144, 138684, 139446, 140462, 141732, 146304, 147498, 147888, 149389, 149877, 152256, 152334, 153543, 154208, 154287, 154752, 156736, 157248, 158496, 158844, 159264, 160528, 162687, 163968, 165354, 170688, 171288, 172081, 172536, 173484, 174096, 176328, 177632, 178308, 180544, 180594, 181536, 184464, 184912, 185928, 187488, 187941, 188976, 191022, 192024, 194103, 196664, 197184, 199836, 201422, 202398, 203112, 204228, 204724, 205716, 208026, 209169, 210693, 210816, 211328, 211792, 212352, 212598, 216916, 219456, 220472, 221247, 221832, 222859, 228384, 230048, 231312, 232128, 235104, 237744, 238266, 238896, 240157, 240792, 242048, 245952, 247904, 248031, 249984, 250588, 251968, 254696, 256032, 258804, 260226, 260858, 264492, 266448, 269864, 270816, 270891, 272304, 273024, 274288, 277368, 278892, 280924, 283464, 286533, 294996, 295776, 298778, 299754, 302133, 303597, 304512, 304668, 307086, 308416, 308574, 311023, 312039, 313472, 314496, 316992, 317688, 318528, 321056, 325374, 330708, 341376, 342576, 344162, 345072, 346968, 348192, 352656, 355264, 356616, 357399, 358267, 361088, 361188, 363072, 368928, 369824, 371856, 374976, 375882, 377952, 382044, 384048, 388206, 391287, 393328, 394368, 399672, 402844, 404796, 406224, 408456, 409448, 411432, 416052, 418338, 421386, 423584, 425196, 433832, 438529, 438912, 440944, 442494, 443664, 445718, 448167, 456768, 460096, 460629, 462624, 462861, 464256, 470208, 475488, 476532, 477792, 480314, 481584, 488061, 491904, 495808, 496062, 501176, 503936, 509392, 512064, 516243, 517608, 520452, 521716, 528984, 532896, 539728, 541632, 541782, 544608, 548576, 554736, 557784, 561848, 563823, 566928, 573066, 589992, 591552, 597556, 599508, 604266, 607194, 609336, 612013, 614172, 616832, 617148, 622046, 624078, 632079, 633984, 635376, 637056, 642112, 650748, 661416, 663741, 668577, 685152, 688324, 690144, 693936, 696384, 704977, 705312, 710528, 713232, 714798, 716534, 720471, 722376, 726144, 737856, 739648, 743712, 744093, 749952, 751764, 755904, 764088, 768096, 776412, 782574, 786656, 799344, 805688, 809592, 812448, 816912, 818896, 822864, 832104, 836676, 842772, 847168, 850392, 859599, 867664, 877058, 881888, 884988, 887328, 891436, 896334, 906399, 910791, 913003, 913536, 920192, 921258, 925248, 925722, 933069, 940416, 950976, 953064, 955584, 960628, 963168, 976122, 991616, 992124, 1002352, 1018784, 1024128, 1032486, 1035216, 1040904, 1043432, 1045723, 1057968, 1065792, 1074801, 1079456, 1083264, 1083564, 1089216, 1097152, 1109472, 1115568, 1123696, 1127646, 1133856, 1146132, 1173861, 1179984, 1183104, 1195112, 1199016, 1208532, 1214388, 1218672, 1224026, 1228344, 1234296, 1244092, 1248156, 1264158, 1270752, 1284224, 1301496, 1315587, 1322832, 1327482, 1337154, 1344501, 1370304, 1376648, 1380288, 1381887, 1387872, 1392768, 1409954, 1410624, 1426464, 1429596, 1433068, 1440942, 1444752, 1464183, 1475712, 1479296, 1487424, 1488186, 1503528, 1511808, 1528176, 1536192, 1548729, 1552824, 1565148, 1573312, 1598688, 1611376, 1619184, 1624896, 1633824, 1637792, 1645728, 1664208, 1673352, 1681099, 1685544, 1691469, 1694336, 1700784, 1719198, 1735328, 1754116, 1763776, 1769976, 1774656, 1782872, 1792668, 1812798, 1821582, 1826006, 1836039, 1842516, 1850496, 1851444, 1866138, 1896237, 1901952, 1906128, 1911168, 1921256, 1926336, 1942057, 1952244, 1984248, 2004704, 2005731, 2037568, 2064972, 2070432, 2081808, 2086864, 2091446, 2114931, 2115936, 2131584, 2149602, 2158912, 2161413, 2167128, 2177161, 2178432, 2194304, 2218944, 2231136, 2247392, 2255292, 2267712, 2292264, 2347722, 2359968, 2390224, 2398032, 2417064, 2428776, 2437344, 2448052, 2456688, 2468592, 2488184, 2496312, 2528316, 2541504, 2602992, 2631174, 2645664, 2654964, 2674308, 2689002, 2719197, 2739009, 2740608, 2753296, 2760576, 2763774, 2775744, 2799207, 2819908, 2821248, 2852928, 2859192, 2866136, 2881884, 2889504, 2928366, 2974848, 2976372, 3007056, 3056352, 3072384, 3097458, 3105648, 3122041, 3130296, 3137169, 3146624, 3197376, 3222752, 3224403, 3238368, 3249792, 3267648, 3275584, 3291456, 3328416, 3346704, 3362198, 3371088, 3382938, 3401568, 3438396, 3470656, 3508232, 3521583, 3527552, 3539952, 3549312, 3565744, 3585336, 3625596, 3643164, 3652012, 3672078, 3685032, 3702888, 3732276, 3792474, 3812256, 3842512, 3852672, 3884114, 3904488, 3946761, 3968496, 4009408, 4011462, 4033503, 4043299, 4075136, 4129944, 4140864, 4163616, 4173728, 4182892, 4229862, 4231872, 4284091, 4299204, 4317824, 4322826, 4334256, 4354322, 4437888, 4462272, 4494784, 4510584, 4535424, 4584528, 4646187, 4695444, 4719936, 4780448, 4796064, 4834128, 4857552, 4874688, 4896104, 4913376, 4937184, 4976368, 4992624, 5043297, 5056632, 5083008, 5205984, 5262348, 5291328, 5309928, 5348616, 5378004, 5438394, 5478018, 5506592, 5508117, 5527548, 5551488, 5598414, 5639816, 5705856, 5718384, 5732272, 5763768, 5779008, 5826171, 5856732, 5952744, 6014112, 6017193, 6112704, 6194916, 6211296, 6244082, 6260592, 6274338, 6344793, 6394752, 6445504, 6448806, 6476736, 6484239, 6531483, 6535296, 6551168, 6582912, 6656832, 6693408, 6724396, 6742176, 6765876, 6803136, 6876792, 6941312, 7016464, 7043166, 7079904, 7131488, 7170672, 7251192, 7286328, 7304024, 7344156, 7370064, 7405776, 7464552, 7584948, 7624512, 7685024, 7768228, 7808976, 7893522, 7936992, 7956169, 8018816, 8022924, 8067006, 8086598, 8217027, 8259888, 8281728, 8327232, 8347456, 8365784, 8397621, 8459724, 8463744, 8568182, 8598408, 8645652, 8668512, 8708644, 8924544, 8989568, 9021168, 9169056, 9292374, 9366123, 9390888, 9411507, 9439872, 9560896, 9592128, 9668256, 9673209, 9715104, 9749376, 9792208, 9826752, 9874368, 9952736, 9985248, 10086594, 10113264, 10411968, 10524696, 10582656, 10619856, 10697232, 10756008, 10876788, 10956036, 11013184, 11016234, 11055096, 11196828, 11279632, 11436768, 11464544, 11527536, 11558016, 11652342, 11713464, 11840283, 11905488, 12028224, 12034386, 12129897, 12225408, 12389832, 12422592, 12488164, 12521184, 12548676, 12689586, 12852273, 12891008, 12897612, 12953472, 12968478, 13062966, 13313664, 13386816, 13448792, 13484352, 13531752, 13594399, 13606272, 13753584, 14032928, 14086332, 14159808, 14262976, 14341344, 14502384, 14572656, 14608048, 14688312, 14740128, 14811552, 14929104, 15129891, 15169896, 15249024, 15370048, 15536456, 15617952, 15787044, 15873984, 15912338, 16045848, 16134012, 16173196, 16434054, 16519776, 16524351, 16654464, 16694912, 16731568, 16795242, 16919448, 17136364, 17196816, 17291304, 17337024, 17417288, 17478513, 18042336, 18338112, 18584748, 18732246, 18781776, 18823014, 18972403, 19034379, 19121792, 19184256, 19336512, 19346418, 19430208, 19584416, 19594449, 19653504, 19748736, 19905472, 19970496, 20173188, 20226528, 20823936, 21049392, 21239712, 21394464, 21512016, 21753576, 21854287, 21912072, 22026368, 22032468, 22110192, 22393656, 22559264, 22873536, 22929088, 23055072, 23304684, 23426928, 23680566, 23810976, 23868507, 24056448, 24068772, 24259794, 24651081, 24779664, 24845184, 24976328, 25042368, 25097352, 25379172, 25704546, 25795224, 25936956, 26125932, 26773632, 26897584, 26968704, 27063504, 27188798, 27507168, 28065856, 28098369, 28172664, 28234521, 28303093, 28319616, 28525952, 28682688, 29004768, 29145312, 29216096, 29376624, 29480256, 29623104, 29858208, 30259782, 30339792, 30740096, 31072912, 31235904, 31574088, 31747968, 31824676, 32091696, 32268024, 32346392, 32868108, 33039552, 33048702, 33463136, 33590484, 33838896, 34272728, 34393632, 34582608, 34674048, 34834576, 34957026, 36084672, 36389691, 36676224, 37169496, 37464492, 37563552, 37646028, 37944806, 38068758, 38556819, 38673024, 38692836, 38860416, 39168832, 39188898, 39810944, 39940992, 40346376, 40453056, 40783197, 42098784, 42479424, 42788928, 43024032, 43507152, 43708574, 43824144, 44064936, 44220384, 44787312, 45118528, 45389673, 45747072, 45858176, 46110144, 46609368, 46853856, 47361132, 47621952, 47737014, 48137544, 48519588, 49302162, 49559328, 49952656, 50084736, 50194704, 50758344, 51409092, 51590448, 51873912, 52251864, 52435539, 53795168, 54127008, 54377596, 55014336, 55693183, 56131712, 56196738, 56345328, 56469042, 56606186, 56917209, 57365376, 58009536, 58290624, 58432192, 58753248, 58783347, 58960512, 59246208, 59716416, 60519564, 60679584, 62145824, 62471808, 63148176, 63649352, 64183392, 64536048, 64692784, 65562861, 65736216, 66079104, 66097404, 66926272, 67180968, 67677792, 68545456, 68787264, 69165216, 69669152, 69914052, 71605521, 72169344, 72779382, 74338992, 74928984, 75127104, 75292056, 75889612, 76137516, 77113638, 77385672, 78337664, 78377796, 80692752, 80906112, 81566394, 84197568, 84295107, 84909279, 84958848, 85577856, 86048064, 87014304, 87417148, 87648288, 88129872, 88440768, 89574624, 90237056, 90779346, 92220288, 93218736, 93707712, 94722264, 95243904, 95474028, 96275088, 97039176, 98604324, 99118656, 99905312, 100389408, 101516688, 102818184, 103180896, 103747824, 104503728, 104871078, 107590336, 108254016, 108755192, 109169073, 110028672, 111386366, 112393476, 112690656, 112938084, 113212372, 113834418, 115670457, 116019072, 116581248, 116864384, 117506496, 117566694, 119432832, 121039128, 121359168, 122349591, 124291648, 126296352, 127298704, 128366784, 129072096, 129385568, 131125722, 131472432, 132194808, 132806821, 133852544, 134361936, 135355584, 137090912, 137574528, 138330432, 139338304, 139828104, 143211042, 145558764, 148677984, 149857968, 150254208, 150584112, 151779224, 152275032, 154227276, 154771344, 156755592, 161385504, 163132788, 167079549, 168395136, 168590214, 169818558, 170751627, 172096128, 174028608, 174834296, 175296576, 176259744, 176881536, 179149248, 181558692, 186437472, 187415424, 189444528, 190948056, 192550176, 194078352, 196688583, 197208648, 198237312, 199810624, 200778816, 203033376, 205636368, 206361792, 207495648, 209007456, 209742156, 214816563, 215180672, 216508032, 217510384, 218338146, 222772732, 224786952, 225381312, 225876168, 226424744, 227668836, 231340914, 235012992, 235133388, 242078256, 242718336, 244699182, 246641239, 248583296, 252592704, 254597408, 254727837, 256733568, 258144192, 258771136, 262251444, 262944864, 264389616, 265613642, 268723872, 270711168, 274181824, 276660864, 278676608, 279656208, 286422084, 291117528, 297355968, 299715936, 301168224, 303558448, 304550064, 308454552, 309542688, 313511184, 322771008, 326265576, 334159098, 337180428, 339637116, 341503254, 348057216, 349668592, 350593152, 352519488, 358298496, 363117384, 367048773, 372874944, 378889056, 381896112, 385100352, 388156704, 393377166, 394417296, 398420463, 399621248, 401557632, 406066752, 411272736, 412723584, 414991296, 418014912, 419484312, 429633126, 435020768, 436676292, 445545464, 449573904, 450762624, 451752336, 452849488, 455337672, 462681828, 470266776, 484156512, 489398364, 493282478, 501238647, 505185408, 509194816, 509455674, 512254881, 516288384, 517542272, 524502888, 525889728, 528779232, 531227284, 537447744, 548363648, 559312416, 572844168, 582235056, 590065749, 594711936, 599431872, 602336448, 607116896, 609100128, 616909104, 619085376, 627022368, 645542016, 652531152, 668318196, 674360856, 679274232, 683006508, 699337184, 705038976, 726234768, 734097546, 739923717, 745749888, 757778112, 763792224, 764183511, 770200704, 776313408, 786754332, 788834592, 796840926, 812133504, 822545472, 829982592, 836029824, 838968624, 859266252, 870041536, 873352584, 891090928, 899147808, 903504672, 905698976, 910675344, 925363656, 940533552, 968313024, 978796728, 986564956, 1002477294, 1018389632, 1018911348, 1024509762, 1049005776, 1051779456, 1057558464, 1062454568, 1074895488, 1118624832, 1145688336, 1164470112, 1180131498, 1195261389, 1198863744, 1204672896, 1214233792, 1218200256, 1233818208, 1238170752, 1254044736, 1305062304, 1336636392, 1348721712, 1358548464, 1366013016, 1398674368, 1452469536, 1468195092, 1479847434, 1503715941, 1515556224, 1527584448, 1528367022, 1552626816, 1573508664, 1577669184, 1593681852, 1645090944, 1677937248, 1718532504, 1726488673, 1740083072, 1746705168, 1782181856, 1798295616, 1807009344, 1811397952, 1821350688, 1850727312, 1881067104, 1936626048, 1957593456, 1973129912, 2004954588, 2037822696, 2049019524, 2098011552, 2115116928, 2124909136, 2219771151, 2237249664, 2291376672, 2328940224, 2360262996, 2390522778, 2428467584, 2436400512, 2467636416, 2508089472, 2610124608, 2673272784, 2697443424, 2717096928, 2732026032, 2797348736, 2904939072, 2936390184, 2959694868, 3007431882, 3055168896, 3056734044, 3147017328, 3155338368, 3187363704, 3355874496, 3437065008, 3452977346, 3493410336, 3564363712, 3585784167, 3596591232, 3614018688, 3622795904, 3642701376, 3701454624, 3762134208, 3915186912, 3946259824, 4009909176, 4075645392, 4098039048, 4196023104, 4249818272, 4439542302, 4582753344, 4657880448, 4720525992, 4781045556, 4935272832, 5179466019, 5220249216, 5346545568, 5394886848, 5434193856, 5464052064, 5809878144, 5872780368, 5919389736, 6014863764, 6113468088, 6294034656, 6374727408, 6659313453, 6711748992, 6874130016, 6905954692, 6986820672, 7128727424, 7171568334, 7285402752, 7402909248, 7524268416, 7830373824, 7892519648, 8019818352, 8151290784, 8196078096, 8392046208, 8499636544, 8879084604, 9165506688, 9441051984, 9562091112, 10358932038, 10693091136, 10789773696, 10868387712, 10928104128, 11745560736, 11838779472, 12029727528, 12226936176, 12588069312, 12749454816, 13318626906, 13748260032, 13811909384, 13973641344, 14343136668, 14805818496, 15538398057, 15660747648, 15785039296, 16039636704, 16302581568, 16392156192, 16999273088, 17758169208, 18882103968, 19124182224, 20717864076, 21386182272, 21856208256, 23491121472, 23677558944, 24059455056, 24453872352, 25176138624, 25498909632, 26637253812, 27496520064, 27623818768, 28686273336, 31076796114, 31570078592, 32079273408, 32605163136, 32784312384, 35516338416, 37764207936, 38248364448, 41435728152, 46615194171, 46982242944, 47355117888, 48118910112, 48907744704, 50997819264, 53274507624, 55247637536, 57372546672, 62153592228, 64158546816, 65568624768, 71032676832, 75528415872, 76496728896, 82871456304, 93230388342, 94710235776, 96237820224, 97815489408, 106549015248, 110495275072, 114745093344, 124307184456, 142065353664, 152993457792, 165742912608, 186460776684, 192475640448, 213098030496, 220990550144, 229490186688, 248614368912, 284130707328, 331485825216, 372921553368, 426196060992, 458980373376, 497228737824, 662971650432, 745843106736, 852392121984, 994457475648, 1491686213472, 1988914951296, 2983372426944, 5966744853888]

約数ペア:

[(1, 5966744853888), (2, 2983372426944), (3, 1988914951296), (4, 1491686213472), (6, 994457475648), (7, 852392121984), (8, 745843106736), (9, 662971650432), (12, 497228737824), (13, 458980373376), (14, 426196060992), (16, 372921553368), (18, 331485825216), (21, 284130707328), (24, 248614368912), (26, 229490186688), (27, 220990550144), (28, 213098030496), (31, 192475640448), (32, 186460776684), (36, 165742912608), (39, 152993457792), (42, 142065353664), (48, 124307184456), (52, 114745093344), (54, 110495275072), (56, 106549015248), (61, 97815489408), (62, 96237820224), (63, 94710235776), (64, 93230388342), (72, 82871456304), (78, 76496728896), (79, 75528415872), (84, 71032676832), (91, 65568624768), (93, 64158546816), (96, 62153592228), (104, 57372546672), (108, 55247637536), (112, 53274507624), (117, 50997819264), (122, 48907744704), (124, 48118910112), (126, 47355117888), (127, 46982242944), (128, 46615194171), (144, 41435728152), (156, 38248364448), (158, 37764207936), (168, 35516338416), (182, 32784312384), (183, 32605163136), (186, 32079273408), (189, 31570078592), (192, 31076796114), (208, 28686273336), (216, 27623818768), (217, 27496520064), (224, 26637253812), (234, 25498909632), (237, 25176138624), (244, 24453872352), (248, 24059455056), (252, 23677558944), (254, 23491121472), (273, 21856208256), (279, 21386182272), (288, 20717864076), (312, 19124182224), (316, 18882103968), (336, 17758169208), (351, 16999273088), (364, 16392156192), (366, 16302581568), (372, 16039636704), (378, 15785039296), (381, 15660747648), (384, 15538398057), (403, 14805818496), (416, 14343136668), (427, 13973641344), (432, 13811909384), (434, 13748260032), (448, 13318626906), (468, 12749454816), (474, 12588069312), (488, 12226936176), (496, 12029727528), (504, 11838779472), (508, 11745560736), (546, 10928104128), (549, 10868387712), (553, 10789773696), (558, 10693091136), (576, 10358932038), (624, 9562091112), (632, 9441051984), (651, 9165506688), (672, 8879084604), (702, 8499636544), (711, 8392046208), (728, 8196078096), (732, 8151290784), (744, 8019818352), (756, 7892519648), (762, 7830373824), (793, 7524268416), (806, 7402909248), (819, 7285402752), (832, 7171568334), (837, 7128727424), (854, 6986820672), (864, 6905954692), (868, 6874130016), (889, 6711748992), (896, 6659313453), (936, 6374727408), (948, 6294034656), (976, 6113468088), (992, 6014863764), (1008, 5919389736), (1016, 5872780368), (1027, 5809878144), (1092, 5464052064), (1098, 5434193856), (1106, 5394886848), (1116, 5346545568), (1143, 5220249216), (1152, 5179466019), (1209, 4935272832), (1248, 4781045556), (1264, 4720525992), (1281, 4657880448), (1302, 4582753344), (1344, 4439542302), (1404, 4249818272), (1422, 4196023104), (1456, 4098039048), (1464, 4075645392), (1488, 4009909176), (1512, 3946259824), (1524, 3915186912), (1586, 3762134208), (1612, 3701454624), (1638, 3642701376), (1647, 3622795904), (1651, 3614018688), (1659, 3596591232), (1664, 3585784167), (1674, 3564363712), (1708, 3493410336), (1728, 3452977346), (1736, 3437065008), (1778, 3355874496), (1872, 3187363704), (1891, 3155338368), (1896, 3147017328), (1952, 3056734044), (1953, 3055168896), (1984, 3007431882), (2016, 2959694868), (2032, 2936390184), (2054, 2904939072), (2133, 2797348736), (2184, 2732026032), (2196, 2717096928), (2212, 2697443424), (2232, 2673272784), (2286, 2610124608), (2379, 2508089472), (2418, 2467636416), (2449, 2436400512), (2457, 2428467584), (2496, 2390522778), (2528, 2360262996), (2562, 2328940224), (2604, 2291376672), (2667, 2237249664), (2688, 2219771151), (2808, 2124909136), (2821, 2115116928), (2844, 2098011552), (2912, 2049019524), (2928, 2037822696), (2976, 2004954588), (3024, 1973129912), (3048, 1957593456), (3081, 1936626048), (3172, 1881067104), (3224, 1850727312), (3276, 1821350688), (3294, 1811397952), (3302, 1807009344), (3318, 1798295616), (3348, 1782181856), (3416, 1746705168), (3429, 1740083072), (3456, 1726488673), (3472, 1718532504), (3556, 1677937248), (3627, 1645090944), (3744, 1593681852), (3782, 1577669184), (3792, 1573508664), (3843, 1552626816), (3904, 1528367022), (3906, 1527584448), (3937, 1515556224), (3968, 1503715941), (4032, 1479847434), (4064, 1468195092), (4108, 1452469536), (4266, 1398674368), (4368, 1366013016), (4392, 1358548464), (4424, 1348721712), (4464, 1336636392), (4572, 1305062304), (4758, 1254044736), (4819, 1238170752), (4836, 1233818208), (4898, 1218200256), (4914, 1214233792), (4953, 1204672896), (4977, 1198863744), (4992, 1195261389), (5056, 1180131498), (5124, 1164470112), (5208, 1145688336), (5334, 1118624832), (5551, 1074895488), (5616, 1062454568), (5642, 1057558464), (5673, 1051779456), (5688, 1049005776), (5824, 1024509762), (5856, 1018911348), (5859, 1018389632), (5952, 1002477294), (6048, 986564956), (6096, 978796728), (6162, 968313024), (6344, 940533552), (6448, 925363656), (6552, 910675344), (6588, 905698976), (6604, 903504672), (6636, 899147808), (6696, 891090928), (6832, 873352584), (6858, 870041536), (6944, 859266252), (7112, 838968624), (7137, 836029824), (7189, 829982592), (7254, 822545472), (7347, 812133504), (7488, 796840926), (7564, 788834592), (7584, 786754332), (7686, 776313408), (7747, 770200704), (7808, 764183511), (7812, 763792224), (7874, 757778112), (8001, 745749888), (8064, 739923717), (8128, 734097546), (8216, 726234768), (8463, 705038976), (8532, 699337184), (8736, 683006508), (8784, 679274232), (8848, 674360856), (8928, 668318196), (9144, 652531152), (9243, 645542016), (9516, 627022368), (9638, 619085376), (9672, 616909104), (9796, 609100128), (9828, 607116896), (9906, 602336448), (9954, 599431872), (10033, 594711936), (10112, 590065749), (10248, 582235056), (10416, 572844168), (10668, 559312416), (10881, 548363648), (11102, 537447744), (11232, 531227284), (11284, 528779232), (11346, 525889728), (11376, 524502888), (11529, 517542272), (11557, 516288384), (11648, 512254881), (11712, 509455674), (11718, 509194816), (11811, 505185408), (11904, 501238647), (12096, 493282478), (12192, 489398364), (12324, 484156512), (12688, 470266776), (12896, 462681828), (13104, 455337672), (13176, 452849488), (13208, 451752336), (13237, 450762624), (13272, 449573904), (13392, 445545464), (13664, 436676292), (13716, 435020768), (13888, 429633126), (14224, 419484312), (14274, 418014912), (14378, 414991296), (14457, 412723584), (14508, 411272736), (14694, 406066752), (14859, 401557632), (14931, 399621248), (14976, 398420463), (15128, 394417296), (15168, 393377166), (15372, 388156704), (15494, 385100352), (15624, 381896112), (15748, 378889056), (16002, 372874944), (16256, 367048773), (16432, 363117384), (16653, 358298496), (16926, 352519488), (17019, 350593152), (17064, 349668592), (17143, 348057216), (17472, 341503254), (17568, 339637116), (17696, 337180428), (17856, 334159098), (18288, 326265576), (18486, 322771008), (19032, 313511184), (19276, 309542688), (19344, 308454552), (19592, 304550064), (19656, 303558448), (19812, 301168224), (19908, 299715936), (20066, 297355968), (20496, 291117528), (20832, 286422084), (21336, 279656208), (21411, 278676608), (21567, 276660864), (21762, 274181824), (22041, 270711168), (22204, 268723872), (22464, 265613642), (22568, 264389616), (22692, 262944864), (22752, 262251444), (23058, 258771136), (23114, 258144192), (23241, 256733568), (23424, 254727837), (23436, 254597408), (23622, 252592704), (24003, 248583296), (24192, 246641239), (24384, 244699182), (24583, 242718336), (24648, 242078256), (25376, 235133388), (25389, 235012992), (25792, 231340914), (26208, 227668836), (26352, 226424744), (26416, 225876168), (26474, 225381312), (26544, 224786952), (26784, 222772732), (27328, 218338146), (27432, 217510384), (27559, 216508032), (27729, 215180672), (27776, 214816563), (28448, 209742156), (28548, 209007456), (28756, 207495648), (28914, 206361792), (29016, 205636368), (29388, 203033376), (29718, 200778816), (29862, 199810624), (30099, 198237312), (30256, 197208648), (30336, 196688583), (30744, 194078352), (30988, 192550176), (31248, 190948056), (31496, 189444528), (31837, 187415424), (32004, 186437472), (32864, 181558692), (33306, 179149248), (33733, 176881536), (33852, 176259744), (34038, 175296576), (34128, 174834296), (34286, 174028608), (34671, 172096128), (34944, 170751627), (35136, 169818558), (35392, 168590214), (35433, 168395136), (35712, 167079549), (36576, 163132788), (36972, 161385504), (38064, 156755592), (38552, 154771344), (38688, 154227276), (39184, 152275032), (39312, 151779224), (39624, 150584112), (39711, 150254208), (39816, 149857968), (40132, 148677984), (40992, 145558764), (41664, 143211042), (42672, 139828104), (42822, 139338304), (43134, 138330432), (43371, 137574528), (43524, 137090912), (44082, 135355584), (44408, 134361936), (44577, 133852544), (44928, 132806821), (45136, 132194808), (45384, 131472432), (45504, 131125722), (46116, 129385568), (46228, 129072096), (46482, 128366784), (46872, 127298704), (47244, 126296352), (48006, 124291648), (48768, 122349591), (49166, 121359168), (49296, 121039128), (49959, 119432832), (50752, 117566694), (50778, 117506496), (51057, 116864384), (51181, 116581248), (51429, 116019072), (51584, 115670457), (52416, 113834418), (52704, 113212372), (52832, 112938084), (52948, 112690656), (53088, 112393476), (53568, 111386366), (54229, 110028672), (54656, 109169073), (54864, 108755192), (55118, 108254016), (55458, 107590336), (56896, 104871078), (57096, 104503728), (57512, 103747824), (57828, 103180896), (58032, 102818184), (58776, 101516688), (59436, 100389408), (59724, 99905312), (60198, 99118656), (60512, 98604324), (61488, 97039176), (61976, 96275088), (62496, 95474028), (62647, 95243904), (62992, 94722264), (63674, 93707712), (64008, 93218736), (64701, 92220288), (65728, 90779346), (66123, 90237056), (66612, 89574624), (67466, 88440768), (67704, 88129872), (68076, 87648288), (68256, 87417148), (68572, 87014304), (69342, 86048064), (69723, 85577856), (70231, 84958848), (70272, 84909279), (70784, 84295107), (70866, 84197568), (73152, 81566394), (73749, 80906112), (73944, 80692752), (76128, 78377796), (76167, 78337664), (77104, 77385672), (77376, 77113638), (78368, 76137516), (78624, 75889612), (79248, 75292056), (79422, 75127104), (79632, 74928984), (80264, 74338992), (81984, 72779382), (82677, 72169344), (83328, 71605521), (85344, 69914052), (85644, 69669152), (86268, 69165216), (86742, 68787264), (87048, 68545456), (88164, 67677792), (88816, 67180968), (89154, 66926272), (90272, 66097404), (90297, 66079104), (90768, 65736216), (91008, 65562861), (92232, 64692784), (92456, 64536048), (92964, 64183392), (93744, 63649352), (94488, 63148176), (95511, 62471808), (96012, 62145824), (98332, 60679584), (98592, 60519564), (99918, 59716416), (100711, 59246208), (101199, 58960512), (101504, 58783347), (101556, 58753248), (102114, 58432192), (102362, 58290624), (102858, 58009536), (104013, 57365376), (104832, 56917209), (105408, 56606186), (105664, 56469042), (105896, 56345328), (106176, 56196738), (106299, 56131712), (107136, 55693183), (108458, 55014336), (109728, 54377596), (110236, 54127008), (110916, 53795168), (113792, 52435539), (114192, 52251864), (115024, 51873912), (115656, 51590448), (116064, 51409092), (117552, 50758344), (118872, 50194704), (119133, 50084736), (119448, 49952656), (120396, 49559328), (121024, 49302162), (122976, 48519588), (123952, 48137544), (124992, 47737014), (125294, 47621952), (125984, 47361132), (127348, 46853856), (128016, 46609368), (129402, 46110144), (130113, 45858176), (130429, 45747072), (131456, 45389673), (132246, 45118528), (133224, 44787312), (134932, 44220384), (135408, 44064936), (136152, 43824144), (136512, 43708574), (137144, 43507152), (138684, 43024032), (139446, 42788928), (140462, 42479424), (141732, 42098784), (146304, 40783197), (147498, 40453056), (147888, 40346376), (149389, 39940992), (149877, 39810944), (152256, 39188898), (152334, 39168832), (153543, 38860416), (154208, 38692836), (154287, 38673024), (154752, 38556819), (156736, 38068758), (157248, 37944806), (158496, 37646028), (158844, 37563552), (159264, 37464492), (160528, 37169496), (162687, 36676224), (163968, 36389691), (165354, 36084672), (170688, 34957026), (171288, 34834576), (172081, 34674048), (172536, 34582608), (173484, 34393632), (174096, 34272728), (176328, 33838896), (177632, 33590484), (178308, 33463136), (180544, 33048702), (180594, 33039552), (181536, 32868108), (184464, 32346392), (184912, 32268024), (185928, 32091696), (187488, 31824676), (187941, 31747968), (188976, 31574088), (191022, 31235904), (192024, 31072912), (194103, 30740096), (196664, 30339792), (197184, 30259782), (199836, 29858208), (201422, 29623104), (202398, 29480256), (203112, 29376624), (204228, 29216096), (204724, 29145312), (205716, 29004768), (208026, 28682688), (209169, 28525952), (210693, 28319616), (210816, 28303093), (211328, 28234521), (211792, 28172664), (212352, 28098369), (212598, 28065856), (216916, 27507168), (219456, 27188798), (220472, 27063504), (221247, 26968704), (221832, 26897584), (222859, 26773632), (228384, 26125932), (230048, 25936956), (231312, 25795224), (232128, 25704546), (235104, 25379172), (237744, 25097352), (238266, 25042368), (238896, 24976328), (240157, 24845184), (240792, 24779664), (242048, 24651081), (245952, 24259794), (247904, 24068772), (248031, 24056448), (249984, 23868507), (250588, 23810976), (251968, 23680566), (254696, 23426928), (256032, 23304684), (258804, 23055072), (260226, 22929088), (260858, 22873536), (264492, 22559264), (266448, 22393656), (269864, 22110192), (270816, 22032468), (270891, 22026368), (272304, 21912072), (273024, 21854287), (274288, 21753576), (277368, 21512016), (278892, 21394464), (280924, 21239712), (283464, 21049392), (286533, 20823936), (294996, 20226528), (295776, 20173188), (298778, 19970496), (299754, 19905472), (302133, 19748736), (303597, 19653504), (304512, 19594449), (304668, 19584416), (307086, 19430208), (308416, 19346418), (308574, 19336512), (311023, 19184256), (312039, 19121792), (313472, 19034379), (314496, 18972403), (316992, 18823014), (317688, 18781776), (318528, 18732246), (321056, 18584748), (325374, 18338112), (330708, 18042336), (341376, 17478513), (342576, 17417288), (344162, 17337024), (345072, 17291304), (346968, 17196816), (348192, 17136364), (352656, 16919448), (355264, 16795242), (356616, 16731568), (357399, 16694912), (358267, 16654464), (361088, 16524351), (361188, 16519776), (363072, 16434054), (368928, 16173196), (369824, 16134012), (371856, 16045848), (374976, 15912338), (375882, 15873984), (377952, 15787044), (382044, 15617952), (384048, 15536456), (388206, 15370048), (391287, 15249024), (393328, 15169896), (394368, 15129891), (399672, 14929104), (402844, 14811552), (404796, 14740128), (406224, 14688312), (408456, 14608048), (409448, 14572656), (411432, 14502384), (416052, 14341344), (418338, 14262976), (421386, 14159808), (423584, 14086332), (425196, 14032928), (433832, 13753584), (438529, 13606272), (438912, 13594399), (440944, 13531752), (442494, 13484352), (443664, 13448792), (445718, 13386816), (448167, 13313664), (456768, 13062966), (460096, 12968478), (460629, 12953472), (462624, 12897612), (462861, 12891008), (464256, 12852273), (470208, 12689586), (475488, 12548676), (476532, 12521184), (477792, 12488164), (480314, 12422592), (481584, 12389832), (488061, 12225408), (491904, 12129897), (495808, 12034386), (496062, 12028224), (501176, 11905488), (503936, 11840283), (509392, 11713464), (512064, 11652342), (516243, 11558016), (517608, 11527536), (520452, 11464544), (521716, 11436768), (528984, 11279632), (532896, 11196828), (539728, 11055096), (541632, 11016234), (541782, 11013184), (544608, 10956036), (548576, 10876788), (554736, 10756008), (557784, 10697232), (561848, 10619856), (563823, 10582656), (566928, 10524696), (573066, 10411968), (589992, 10113264), (591552, 10086594), (597556, 9985248), (599508, 9952736), (604266, 9874368), (607194, 9826752), (609336, 9792208), (612013, 9749376), (614172, 9715104), (616832, 9673209), (617148, 9668256), (622046, 9592128), (624078, 9560896), (632079, 9439872), (633984, 9411507), (635376, 9390888), (637056, 9366123), (642112, 9292374), (650748, 9169056), (661416, 9021168), (663741, 8989568), (668577, 8924544), (685152, 8708644), (688324, 8668512), (690144, 8645652), (693936, 8598408), (696384, 8568182), (704977, 8463744), (705312, 8459724), (710528, 8397621), (713232, 8365784), (714798, 8347456), (716534, 8327232), (720471, 8281728), (722376, 8259888), (726144, 8217027), (737856, 8086598), (739648, 8067006), (743712, 8022924), (744093, 8018816), (749952, 7956169), (751764, 7936992), (755904, 7893522), (764088, 7808976), (768096, 7768228), (776412, 7685024), (782574, 7624512), (786656, 7584948), (799344, 7464552), (805688, 7405776), (809592, 7370064), (812448, 7344156), (816912, 7304024), (818896, 7286328), (822864, 7251192), (832104, 7170672), (836676, 7131488), (842772, 7079904), (847168, 7043166), (850392, 7016464), (859599, 6941312), (867664, 6876792), (877058, 6803136), (881888, 6765876), (884988, 6742176), (887328, 6724396), (891436, 6693408), (896334, 6656832), (906399, 6582912), (910791, 6551168), (913003, 6535296), (913536, 6531483), (920192, 6484239), (921258, 6476736), (925248, 6448806), (925722, 6445504), (933069, 6394752), (940416, 6344793), (950976, 6274338), (953064, 6260592), (955584, 6244082), (960628, 6211296), (963168, 6194916), (976122, 6112704), (991616, 6017193), (992124, 6014112), (1002352, 5952744), (1018784, 5856732), (1024128, 5826171), (1032486, 5779008), (1035216, 5763768), (1040904, 5732272), (1043432, 5718384), (1045723, 5705856), (1057968, 5639816), (1065792, 5598414), (1074801, 5551488), (1079456, 5527548), (1083264, 5508117), (1083564, 5506592), (1089216, 5478018), (1097152, 5438394), (1109472, 5378004), (1115568, 5348616), (1123696, 5309928), (1127646, 5291328), (1133856, 5262348), (1146132, 5205984), (1173861, 5083008), (1179984, 5056632), (1183104, 5043297), (1195112, 4992624), (1199016, 4976368), (1208532, 4937184), (1214388, 4913376), (1218672, 4896104), (1224026, 4874688), (1228344, 4857552), (1234296, 4834128), (1244092, 4796064), (1248156, 4780448), (1264158, 4719936), (1270752, 4695444), (1284224, 4646187), (1301496, 4584528), (1315587, 4535424), (1322832, 4510584), (1327482, 4494784), (1337154, 4462272), (1344501, 4437888), (1370304, 4354322), (1376648, 4334256), (1380288, 4322826), (1381887, 4317824), (1387872, 4299204), (1392768, 4284091), (1409954, 4231872), (1410624, 4229862), (1426464, 4182892), (1429596, 4173728), (1433068, 4163616), (1440942, 4140864), (1444752, 4129944), (1464183, 4075136), (1475712, 4043299), (1479296, 4033503), (1487424, 4011462), (1488186, 4009408), (1503528, 3968496), (1511808, 3946761), (1528176, 3904488), (1536192, 3884114), (1548729, 3852672), (1552824, 3842512), (1565148, 3812256), (1573312, 3792474), (1598688, 3732276), (1611376, 3702888), (1619184, 3685032), (1624896, 3672078), (1633824, 3652012), (1637792, 3643164), (1645728, 3625596), (1664208, 3585336), (1673352, 3565744), (1681099, 3549312), (1685544, 3539952), (1691469, 3527552), (1694336, 3521583), (1700784, 3508232), (1719198, 3470656), (1735328, 3438396), (1754116, 3401568), (1763776, 3382938), (1769976, 3371088), (1774656, 3362198), (1782872, 3346704), (1792668, 3328416), (1812798, 3291456), (1821582, 3275584), (1826006, 3267648), (1836039, 3249792), (1842516, 3238368), (1850496, 3224403), (1851444, 3222752), (1866138, 3197376), (1896237, 3146624), (1901952, 3137169), (1906128, 3130296), (1911168, 3122041), (1921256, 3105648), (1926336, 3097458), (1942057, 3072384), (1952244, 3056352), (1984248, 3007056), (2004704, 2976372), (2005731, 2974848), (2037568, 2928366), (2064972, 2889504), (2070432, 2881884), (2081808, 2866136), (2086864, 2859192), (2091446, 2852928), (2114931, 2821248), (2115936, 2819908), (2131584, 2799207), (2149602, 2775744), (2158912, 2763774), (2161413, 2760576), (2167128, 2753296), (2177161, 2740608), (2178432, 2739009), (2194304, 2719197), (2218944, 2689002), (2231136, 2674308), (2247392, 2654964), (2255292, 2645664), (2267712, 2631174), (2292264, 2602992), (2347722, 2541504), (2359968, 2528316), (2390224, 2496312), (2398032, 2488184), (2417064, 2468592), (2428776, 2456688), (2437344, 2448052)]