2674462323456

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{83}}^1$

素因数の和:201

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 83, 84, 88, 93, 96, 98, 99, 108, 112, 124, 126, 128, 132, 144, 147, 154, 162, 166, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 231, 243, 248, 249, 252, 256, 264, 279, 288, 294, 297, 308, 324, 332, 336, 341, 352, 372, 378, 384, 392, 396, 432, 434, 441, 448, 462, 486, 496, 498, 504, 528, 539, 558, 567, 576, 581, 588, 594, 616, 648, 651, 664, 672, 682, 693, 704, 744, 747, 756, 768, 784, 792, 837, 864, 868, 882, 891, 896, 913, 924, 961, 972, 992, 996, 1008, 1023, 1056, 1078, 1116, 1134, 1152, 1162, 1176, 1188, 1232, 1296, 1302, 1323, 1328, 1344, 1364, 1386, 1408, 1488, 1494, 1512, 1519, 1568, 1584, 1617, 1674, 1701, 1728, 1736, 1743, 1764, 1782, 1792, 1826, 1848, 1922, 1944, 1953, 1984, 1992, 2016, 2046, 2079, 2112, 2156, 2232, 2241, 2268, 2304, 2324, 2352, 2376, 2387, 2464, 2511, 2573, 2592, 2604, 2646, 2656, 2673, 2688, 2728, 2739, 2772, 2816, 2883, 2976, 2988, 3024, 3038, 3069, 3136, 3168, 3234, 3348, 3402, 3456, 3472, 3486, 3528, 3564, 3652, 3696, 3844, 3888, 3906, 3968, 3969, 3984, 4032, 4067, 4092, 4158, 4224, 4312, 4464, 4482, 4536, 4557, 4648, 4704, 4752, 4774, 4851, 4928, 5022, 5146, 5184, 5208, 5229, 5292, 5312, 5346, 5376, 5456, 5478, 5544, 5766, 5859, 5952, 5976, 6048, 6076, 6138, 6237, 6272, 6336, 6391, 6468, 6696, 6723, 6727, 6804, 6912, 6944, 6972, 7056, 7128, 7161, 7304, 7392, 7533, 7688, 7719, 7776, 7812, 7936, 7938, 7968, 8064, 8134, 8184, 8217, 8316, 8448, 8624, 8649, 8928, 8964, 9072, 9114, 9207, 9296, 9408, 9504, 9548, 9702, 9856, 10044, 10292, 10368, 10416, 10458, 10571, 10584, 10624, 10692, 10912, 10956, 11088, 11532, 11718, 11904, 11907, 11952, 12096, 12152, 12201, 12276, 12474, 12544, 12672, 12782, 12936, 13392, 13446, 13454, 13608, 13671, 13888, 13944, 14112, 14256, 14322, 14553, 14608, 14784, 15066, 15376, 15438, 15552, 15624, 15687, 15876, 15936, 16128, 16268, 16368, 16434, 16632, 16709, 17248, 17298, 17577, 17856, 17928, 18011, 18144, 18228, 18414, 18592, 18711, 18816, 19008, 19096, 19173, 19404, 19712, 20088, 20169, 20181, 20584, 20736, 20832, 20916, 21142, 21168, 21248, 21384, 21483, 21824, 21912, 22176, 23064, 23157, 23436, 23808, 23814, 23904, 24192, 24304, 24402, 24552, 24651, 24948, 25344, 25564, 25872, 25947, 26784, 26892, 26908, 27216, 27342, 27621, 27776, 27888, 28224, 28303, 28512, 28644, 29106, 29216, 29568, 30132, 30752, 30876, 31104, 31248, 31374, 31713, 31752, 31872, 32536, 32736, 32868, 33264, 33418, 34496, 34596, 35154, 35712, 35856, 36022, 36288, 36456, 36603, 36828, 37184, 37422, 37632, 38016, 38192, 38346, 38808, 40176, 40338, 40362, 41013, 41168, 41664, 41832, 42284, 42336, 42768, 42966, 43648, 43659, 43824, 44352, 44737, 46128, 46314, 46872, 47061, 47089, 47628, 47808, 48384, 48608, 48804, 49104, 49302, 49896, 50127, 51128, 51744, 51894, 52731, 53568, 53784, 53816, 54033, 54432, 54684, 55242, 55552, 55776, 56448, 56606, 57024, 57288, 57519, 58212, 58432, 59136, 60264, 60543, 61504, 61752, 62208, 62496, 62748, 63426, 63504, 63744, 64449, 65072, 65472, 65736, 66528, 66836, 68992, 69192, 69471, 70308, 71424, 71712, 72044, 72576, 72912, 73206, 73656, 73953, 73997, 74368, 74844, 76032, 76384, 76692, 77616, 77841, 79763, 80352, 80676, 80724, 82026, 82336, 82863, 83328, 83664, 84568, 84672, 84909, 85536, 85932, 87296, 87318, 87648, 88704, 89474, 92256, 92628, 93744, 94122, 94178, 95139, 95256, 95616, 97216, 97608, 98208, 98604, 99792, 100254, 102256, 103488, 103788, 105462, 107136, 107568, 107632, 108066, 108864, 109368, 109809, 110484, 111552, 112896, 113212, 114048, 114576, 115038, 116424, 116864, 120528, 121086, 123008, 123039, 123504, 124992, 125496, 126077, 126852, 127008, 128898, 130144, 130944, 130977, 131472, 133056, 133672, 134211, 137984, 138384, 138942, 140616, 141183, 141267, 143424, 144088, 145152, 145824, 146412, 147312, 147906, 147994, 148736, 149688, 150381, 152768, 153384, 155232, 155682, 159526, 160704, 161352, 161448, 162099, 164052, 164672, 165726, 166656, 167328, 169136, 169344, 169818, 171072, 171864, 172557, 174636, 175296, 177408, 178948, 181629, 184512, 185256, 187488, 188244, 188356, 190278, 190512, 191232, 193347, 194432, 195216, 196416, 197208, 198121, 199584, 200508, 204512, 206976, 207576, 208413, 210924, 214272, 215136, 215264, 216132, 217728, 218736, 219618, 220968, 221859, 221991, 223104, 226424, 228096, 229152, 230076, 232848, 233523, 233728, 239289, 241056, 242172, 246016, 246078, 247008, 249984, 250992, 252154, 253704, 254016, 254727, 257796, 260288, 261888, 261954, 262944, 266112, 267344, 268422, 276768, 277884, 281232, 282366, 282534, 285417, 286848, 288176, 291648, 292824, 294624, 295812, 295988, 299376, 300762, 305536, 306768, 310464, 311364, 319052, 321408, 322704, 322896, 324198, 328104, 329344, 329427, 331452, 334656, 338272, 338688, 339636, 342144, 343728, 345114, 349272, 350592, 357896, 363258, 369024, 369117, 370512, 374976, 376488, 376712, 378231, 380556, 381024, 386694, 388864, 390432, 392832, 394416, 396242, 399168, 401016, 402633, 409024, 413952, 415152, 416826, 421848, 423801, 430272, 430528, 432264, 435456, 437472, 439236, 441936, 443718, 443982, 446208, 451143, 452848, 458304, 460152, 465696, 467046, 478578, 482112, 484344, 486297, 492156, 494016, 499968, 501984, 504308, 507408, 508032, 509454, 515592, 517671, 517979, 520576, 523908, 525888, 532224, 534688, 536844, 544887, 553536, 555768, 558341, 562464, 564732, 565068, 570834, 573696, 576352, 580041, 583296, 585648, 589248, 591624, 591976, 594363, 598752, 601524, 611072, 613536, 620928, 622728, 625239, 638104, 642816, 645408, 645792, 648396, 656208, 658688, 658854, 662904, 665973, 669312, 676544, 679272, 684288, 687456, 690228, 698544, 701184, 715792, 717867, 726516, 738048, 738234, 741024, 749952, 752976, 753424, 756462, 761112, 762048, 764181, 773388, 780864, 785664, 788832, 792484, 798336, 802032, 805266, 818048, 830304, 833652, 843696, 847602, 856251, 860544, 861056, 864528, 874944, 877393, 878472, 883872, 887436, 887964, 902286, 905696, 916608, 920304, 931392, 934092, 957156, 964224, 968688, 972594, 984312, 988032, 988281, 1003968, 1008616, 1014816, 1016064, 1018908, 1031184, 1035342, 1035958, 1041152, 1047816, 1051776, 1069376, 1073688, 1089774, 1107072, 1111536, 1116682, 1124928, 1129464, 1130136, 1134693, 1141668, 1152704, 1160082, 1166592, 1171296, 1178496, 1183248, 1183952, 1188726, 1197504, 1203048, 1207899, 1227072, 1241856, 1245456, 1250478, 1271403, 1276208, 1290816, 1291584, 1296792, 1312416, 1317708, 1325808, 1331946, 1338624, 1353088, 1353429, 1358544, 1374912, 1380456, 1386847, 1397088, 1431584, 1435734, 1453032, 1458891, 1476468, 1482048, 1499904, 1505952, 1506848, 1512924, 1522224, 1524096, 1528362, 1546776, 1553013, 1553937, 1561728, 1577664, 1584968, 1596672, 1604064, 1610532, 1634661, 1636096, 1660608, 1667304, 1675023, 1687392, 1695204, 1712502, 1721088, 1722112, 1729056, 1749888, 1754786, 1756944, 1767744, 1774872, 1775928, 1783089, 1804572, 1811392, 1833216, 1840608, 1862784, 1868184, 1914312, 1928448, 1937376, 1945188, 1968624, 1976064, 1976562, 1997919, 2007936, 2017232, 2029632, 2037816, 2062368, 2070684, 2071916, 2095632, 2103552, 2138752, 2147376, 2153601, 2179548, 2214144, 2223072, 2233364, 2249856, 2258928, 2260272, 2269386, 2283336, 2292543, 2305408, 2320164, 2342592, 2356992, 2366496, 2367904, 2377452, 2395008, 2406096, 2415798, 2454144, 2490912, 2500956, 2542806, 2552416, 2568753, 2581632, 2583168, 2593584, 2624832, 2632179, 2635416, 2651616, 2663892, 2706176, 2706858, 2717088, 2749824, 2760912, 2773694, 2794176, 2863168, 2871468, 2906064, 2917782, 2952936, 2964096, 3011904, 3013696, 3025848, 3044448, 3048192, 3056724, 3093552, 3106026, 3107874, 3123456, 3155328, 3169936, 3208128, 3221064, 3269322, 3321216, 3334608, 3350046, 3374784, 3390408, 3404079, 3425004, 3458112, 3499776, 3509572, 3513888, 3535488, 3549744, 3551856, 3566178, 3609144, 3622784, 3623697, 3681216, 3725568, 3736368, 3814209, 3828624, 3874752, 3890376, 3908387, 3937248, 3953124, 3995838, 4015872, 4034464, 4059264, 4060287, 4075632, 4124736, 4141368, 4143832, 4160541, 4191264, 4277504, 4294752, 4307202, 4359096, 4376673, 4446144, 4466728, 4499712, 4517856, 4520544, 4538772, 4566672, 4585086, 4610816, 4640328, 4661811, 4685184, 4732992, 4735808, 4754904, 4790016, 4812192, 4831596, 4908288, 4981824, 5001912, 5025069, 5085612, 5104832, 5137506, 5163264, 5166336, 5187168, 5249664, 5264358, 5270832, 5303232, 5327784, 5349267, 5413716, 5434176, 5499648, 5521824, 5547388, 5588352, 5726336, 5742936, 5812128, 5835564, 5905872, 5928192, 5993757, 6023808, 6027392, 6051696, 6088896, 6113448, 6141751, 6187104, 6212052, 6215748, 6310656, 6339872, 6416256, 6442128, 6460803, 6538644, 6642432, 6669216, 6700092, 6749568, 6780816, 6808158, 6850008, 6877629, 6916224, 7019144, 7027776, 7070976, 7099488, 7103712, 7132356, 7218288, 7245568, 7247394, 7362432, 7472736, 7628418, 7657248, 7749504, 7780752, 7816774, 7874496, 7896537, 7906248, 7991676, 8068928, 8118528, 8120574, 8151264, 8249472, 8282736, 8287664, 8321082, 8382528, 8589504, 8614404, 8718192, 8753346, 8892288, 8933456, 9035712, 9041088, 9077544, 9133344, 9170172, 9280656, 9323622, 9370368, 9465984, 9471616, 9509808, 9624384, 9663192, 9963648, 10003824, 10050138, 10171224, 10209664, 10212237, 10275012, 10374336, 10499328, 10528716, 10541664, 10606464, 10655568, 10698534, 10827432, 10868352, 10871091, 11043648, 11094776, 11176704, 11442627, 11452672, 11485872, 11624256, 11671128, 11725161, 11811744, 11987514, 12047616, 12054784, 12103392, 12177792, 12226896, 12283502, 12374208, 12424104, 12431496, 12481623, 12679744, 12832512, 12884256, 12921606, 13077288, 13338432, 13400184, 13499136, 13561632, 13616316, 13700016, 13755258, 13832448, 13985433, 14038288, 14055552, 14198976, 14207424, 14264712, 14436576, 14494788, 14724864, 14945472, 15075207, 15256836, 15314496, 15499008, 15561504, 15633548, 15748992, 15793074, 15812496, 15983352, 16047801, 16137856, 16241148, 16302528, 16498944, 16565472, 16575328, 16642164, 16765056, 17179008, 17228808, 17436384, 17506692, 17784576, 17866912, 17981271, 18071424, 18082176, 18155088, 18266688, 18340344, 18425253, 18561312, 18647244, 18931968, 18943232, 19019616, 19248768, 19326384, 19382409, 19927296, 20007648, 20100276, 20342448, 20419328, 20424474, 20550024, 20748672, 21057432, 21083328, 21212928, 21311136, 21397068, 21654864, 21736704, 21742182, 22087296, 22189552, 22885254, 22971744, 23248512, 23342256, 23450322, 23623488, 23689611, 23975028, 24206784, 24355584, 24453792, 24567004, 24748416, 24848208, 24862992, 24963246, 25359488, 25768512, 25843212, 26154576, 26676864, 26800368, 27123264, 27232632, 27400032, 27510516, 27970866, 28076576, 28111104, 28397952, 28414848, 28529424, 28873152, 28989576, 29890944, 30150414, 30513672, 30628992, 30636711, 31123008, 31267096, 31497984, 31586148, 31624992, 31966704, 32095602, 32275712, 32482296, 32605056, 33130944, 33150656, 33284328, 33530112, 34358016, 34457616, 34872768, 35013384, 35175483, 35733824, 35962542, 36142848, 36164352, 36310176, 36533376, 36680688, 36850506, 37122624, 37294488, 37444869, 38039232, 38497536, 38652768, 38764818, 40015296, 40200552, 40684896, 40848948, 41100048, 41497344, 41956299, 42114864, 42166656, 42622272, 42794136, 42992257, 43309728, 43484364, 44174592, 44379104, 45225621, 45770508, 45943488, 46497024, 46684512, 46900644, 47246976, 47379222, 47950056, 48143403, 48413568, 48907584, 49134008, 49496832, 49696416, 49725984, 49926492, 50718976, 51537024, 51686424, 52309152, 53353728, 53600736, 54246528, 54465264, 54800064, 55021032, 55275759, 55941732, 56153152, 56795904, 56829696, 57058848, 57746304, 57979152, 59781888, 60300828, 61027344, 61257984, 61273422, 62246016, 62534192, 63172296, 63249984, 63933408, 64191204, 64964592, 65210112, 66261888, 66301312, 66568656, 68915232, 69745536, 70026768, 70350966, 71068833, 71467648, 71925084, 72620352, 73066752, 73361376, 73701012, 74245248, 74588976, 74889738, 76078464, 77305536, 77529636, 80030592, 80401104, 81369792, 81697896, 82200096, 83912598, 84229728, 84333312, 85244544, 85588272, 85984514, 86619456, 86968728, 88758208, 90451242, 91541016, 91886976, 93369024, 93801288, 94493952, 94758444, 95900112, 96286806, 96827136, 97815168, 98268016, 99392832, 99451968, 99852984, 103074048, 103372848, 104618304, 105526449, 107201472, 108493056, 108930528, 109600128, 110042064, 110551518, 111883464, 112306304, 112334607, 114117696, 115492608, 115958304, 120601656, 122054688, 122546844, 124492032, 125068384, 125868897, 126344592, 126499968, 127866816, 128382408, 128976771, 129929184, 132523776, 132602624, 133137312, 135676863, 137830464, 139491072, 140053536, 140701932, 142137666, 142935296, 143850168, 145240704, 146722752, 147402024, 148490496, 149177952, 149779476, 152156928, 154611072, 155059272, 160061184, 160802208, 162739584, 163395792, 164400192, 165827277, 167825196, 168459456, 170489088, 171176544, 171969028, 173238912, 173937456, 177516416, 180902484, 183082032, 183773952, 186738048, 187602576, 189516888, 191800224, 192573612, 195630336, 196536032, 198785664, 198903936, 199705968, 206745696, 209236608, 211052898, 213206499, 214402944, 217861056, 219200256, 220084128, 221103036, 223766928, 224612608, 224669214, 228235392, 231916608, 241203312, 244109376, 245093688, 250136768, 251737794, 252689184, 252999936, 255733632, 256764816, 257953542, 259858368, 266274624, 271353726, 275660928, 280107072, 281403864, 284275332, 287700336, 290481408, 293445504, 294804048, 298355904, 299558952, 309222144, 310118544, 316579347, 321604416, 325479168, 326791584, 328800384, 331654554, 335650392, 336918912, 337003821, 342353088, 343938056, 346477824, 347874912, 355032832, 361804968, 366164064, 373476096, 375205152, 379033776, 383600448, 385147224, 386930313, 393072064, 397571328, 397807872, 399411936, 413491392, 418473216, 422105796, 426412998, 428805888, 435722112, 440168256, 442206072, 447533856, 449338428, 456470784, 463833216, 482406624, 488218752, 490187376, 497481831, 500273536, 503475588, 505378368, 511467264, 513529632, 515907084, 519716736, 532549248, 542707452, 551321856, 560214144, 562807728, 568550664, 575400672, 586891008, 589608096, 596711808, 599117904, 620237088, 633158694, 643208832, 653583168, 657600768, 663309108, 671300784, 673837824, 674007642, 684706176, 687876112, 695749824, 723609936, 732328128, 750410304, 758067552, 767200896, 770294448, 773860626, 786144128, 798823872, 826982784, 844211592, 852825996, 871444224, 880336512, 884412144, 895067712, 898676856, 927666432, 949738041, 964813248, 976437504, 980374752, 994963662, 1000547072, 1006951176, 1010756736, 1027059264, 1031814168, 1039433472, 1065098496, 1085414904, 1120428288, 1125615456, 1137101328, 1150801344, 1160790939, 1179216192, 1193423616, 1198235808, 1240474176, 1266317388, 1286417664, 1307166336, 1326618216, 1342601568, 1348015284, 1369412352, 1375752224, 1391499648, 1447219872, 1464656256, 1492445493, 1500820608, 1516135104, 1534401792, 1540588896, 1547721252, 1572288256, 1597647744, 1653965568, 1688423184, 1705651992, 1760673024, 1768824288, 1790135424, 1797353712, 1899476082, 1929626496, 1960749504, 1989927324, 2013902352, 2021513472, 2054118528, 2063628336, 2170829808, 2251230912, 2274202656, 2301602688, 2321581878, 2358432384, 2396471616, 2480948352, 2532634776, 2614332672, 2653236432, 2685203136, 2696030568, 2751504448, 2782999296, 2894439744, 2929312512, 2984890986, 3001641216, 3032270208, 3081177792, 3095442504, 3195295488, 3376846368, 3411303984, 3482372817, 3537648576, 3580270848, 3594707424, 3798952164, 3859252992, 3921499008, 3979854648, 4027804704, 4108237056, 4127256672, 4341659616, 4502461824, 4548405312, 4603205376, 4643163756, 4716864768, 4792943232, 4961896704, 5065269552, 5306472864, 5370406272, 5392061136, 5503008896, 5788879488, 5969781972, 6064540416, 6162355584, 6190885008, 6753692736, 6822607968, 6964745634, 7075297152, 7189414848, 7597904328, 7842998016, 7959709296, 8055609408, 8254513344, 8683319232, 9004923648, 9096810624, 9286327512, 9585886464, 10130539104, 10447118451, 10612945728, 10740812544, 10784122272, 11006017792, 11577758976, 11939563944, 12324711168, 12381770016, 13507385472, 13645215936, 13929491268, 14150594304, 14378829696, 15195808656, 15919418592, 16111218816, 16509026688, 17366638464, 18193621248, 18572655024, 20261078208, 20894236902, 21225891456, 21568244544, 23879127888, 24763540032, 27014770944, 27290431872, 27858982536, 28757659392, 30391617312, 31838837184, 32222437632, 33018053376, 34733276928, 37145310048, 40522156416, 41788473804, 42451782912, 43136489088, 47758255776, 49527080064, 54580863744, 55717965072, 60783234624, 63677674368, 74290620096, 81044312832, 83576947608, 86272978176, 95516511552, 99054160128, 111435930144, 121566469248, 127355348736, 148581240192, 167153895216, 191033023104, 222871860288, 243132938496, 297162480384, 334307790432, 382066046208, 445743720576, 668615580864, 891487441152, 1337231161728, 2674462323456]

約数ペア:

[(1, 2674462323456), (2, 1337231161728), (3, 891487441152), (4, 668615580864), (6, 445743720576), (7, 382066046208), (8, 334307790432), (9, 297162480384), (11, 243132938496), (12, 222871860288), (14, 191033023104), (16, 167153895216), (18, 148581240192), (21, 127355348736), (22, 121566469248), (24, 111435930144), (27, 99054160128), (28, 95516511552), (31, 86272978176), (32, 83576947608), (33, 81044312832), (36, 74290620096), (42, 63677674368), (44, 60783234624), (48, 55717965072), (49, 54580863744), (54, 49527080064), (56, 47758255776), (62, 43136489088), (63, 42451782912), (64, 41788473804), (66, 40522156416), (72, 37145310048), (77, 34733276928), (81, 33018053376), (83, 32222437632), (84, 31838837184), (88, 30391617312), (93, 28757659392), (96, 27858982536), (98, 27290431872), (99, 27014770944), (108, 24763540032), (112, 23879127888), (124, 21568244544), (126, 21225891456), (128, 20894236902), (132, 20261078208), (144, 18572655024), (147, 18193621248), (154, 17366638464), (162, 16509026688), (166, 16111218816), (168, 15919418592), (176, 15195808656), (186, 14378829696), (189, 14150594304), (192, 13929491268), (196, 13645215936), (198, 13507385472), (216, 12381770016), (217, 12324711168), (224, 11939563944), (231, 11577758976), (243, 11006017792), (248, 10784122272), (249, 10740812544), (252, 10612945728), (256, 10447118451), (264, 10130539104), (279, 9585886464), (288, 9286327512), (294, 9096810624), (297, 9004923648), (308, 8683319232), (324, 8254513344), (332, 8055609408), (336, 7959709296), (341, 7842998016), (352, 7597904328), (372, 7189414848), (378, 7075297152), (384, 6964745634), (392, 6822607968), (396, 6753692736), (432, 6190885008), (434, 6162355584), (441, 6064540416), (448, 5969781972), (462, 5788879488), (486, 5503008896), (496, 5392061136), (498, 5370406272), (504, 5306472864), (528, 5065269552), (539, 4961896704), (558, 4792943232), (567, 4716864768), (576, 4643163756), (581, 4603205376), (588, 4548405312), (594, 4502461824), (616, 4341659616), (648, 4127256672), (651, 4108237056), (664, 4027804704), (672, 3979854648), (682, 3921499008), (693, 3859252992), (704, 3798952164), (744, 3594707424), (747, 3580270848), (756, 3537648576), (768, 3482372817), (784, 3411303984), (792, 3376846368), (837, 3195295488), (864, 3095442504), (868, 3081177792), (882, 3032270208), (891, 3001641216), (896, 2984890986), (913, 2929312512), (924, 2894439744), (961, 2782999296), (972, 2751504448), (992, 2696030568), (996, 2685203136), (1008, 2653236432), (1023, 2614332672), (1056, 2532634776), (1078, 2480948352), (1116, 2396471616), (1134, 2358432384), (1152, 2321581878), (1162, 2301602688), (1176, 2274202656), (1188, 2251230912), (1232, 2170829808), (1296, 2063628336), (1302, 2054118528), (1323, 2021513472), (1328, 2013902352), (1344, 1989927324), (1364, 1960749504), (1386, 1929626496), (1408, 1899476082), (1488, 1797353712), (1494, 1790135424), (1512, 1768824288), (1519, 1760673024), (1568, 1705651992), (1584, 1688423184), (1617, 1653965568), (1674, 1597647744), (1701, 1572288256), (1728, 1547721252), (1736, 1540588896), (1743, 1534401792), (1764, 1516135104), (1782, 1500820608), (1792, 1492445493), (1826, 1464656256), (1848, 1447219872), (1922, 1391499648), (1944, 1375752224), (1953, 1369412352), (1984, 1348015284), (1992, 1342601568), (2016, 1326618216), (2046, 1307166336), (2079, 1286417664), (2112, 1266317388), (2156, 1240474176), (2232, 1198235808), (2241, 1193423616), (2268, 1179216192), (2304, 1160790939), (2324, 1150801344), (2352, 1137101328), (2376, 1125615456), (2387, 1120428288), (2464, 1085414904), (2511, 1065098496), (2573, 1039433472), (2592, 1031814168), (2604, 1027059264), (2646, 1010756736), (2656, 1006951176), (2673, 1000547072), (2688, 994963662), (2728, 980374752), (2739, 976437504), (2772, 964813248), (2816, 949738041), (2883, 927666432), (2976, 898676856), (2988, 895067712), (3024, 884412144), (3038, 880336512), (3069, 871444224), (3136, 852825996), (3168, 844211592), (3234, 826982784), (3348, 798823872), (3402, 786144128), (3456, 773860626), (3472, 770294448), (3486, 767200896), (3528, 758067552), (3564, 750410304), (3652, 732328128), (3696, 723609936), (3844, 695749824), (3888, 687876112), (3906, 684706176), (3968, 674007642), (3969, 673837824), (3984, 671300784), (4032, 663309108), (4067, 657600768), (4092, 653583168), (4158, 643208832), (4224, 633158694), (4312, 620237088), (4464, 599117904), (4482, 596711808), (4536, 589608096), (4557, 586891008), (4648, 575400672), (4704, 568550664), (4752, 562807728), (4774, 560214144), (4851, 551321856), (4928, 542707452), (5022, 532549248), (5146, 519716736), (5184, 515907084), (5208, 513529632), (5229, 511467264), (5292, 505378368), (5312, 503475588), (5346, 500273536), (5376, 497481831), (5456, 490187376), (5478, 488218752), (5544, 482406624), (5766, 463833216), (5859, 456470784), (5952, 449338428), (5976, 447533856), (6048, 442206072), (6076, 440168256), (6138, 435722112), (6237, 428805888), (6272, 426412998), (6336, 422105796), (6391, 418473216), (6468, 413491392), (6696, 399411936), (6723, 397807872), (6727, 397571328), (6804, 393072064), (6912, 386930313), (6944, 385147224), (6972, 383600448), (7056, 379033776), (7128, 375205152), (7161, 373476096), (7304, 366164064), (7392, 361804968), (7533, 355032832), (7688, 347874912), (7719, 346477824), (7776, 343938056), (7812, 342353088), (7936, 337003821), (7938, 336918912), (7968, 335650392), (8064, 331654554), (8134, 328800384), (8184, 326791584), (8217, 325479168), (8316, 321604416), (8448, 316579347), (8624, 310118544), (8649, 309222144), (8928, 299558952), (8964, 298355904), (9072, 294804048), (9114, 293445504), (9207, 290481408), (9296, 287700336), (9408, 284275332), (9504, 281403864), (9548, 280107072), (9702, 275660928), (9856, 271353726), (10044, 266274624), (10292, 259858368), (10368, 257953542), (10416, 256764816), (10458, 255733632), (10571, 252999936), (10584, 252689184), (10624, 251737794), (10692, 250136768), (10912, 245093688), (10956, 244109376), (11088, 241203312), (11532, 231916608), (11718, 228235392), (11904, 224669214), (11907, 224612608), (11952, 223766928), (12096, 221103036), (12152, 220084128), (12201, 219200256), (12276, 217861056), (12474, 214402944), (12544, 213206499), (12672, 211052898), (12782, 209236608), (12936, 206745696), (13392, 199705968), (13446, 198903936), (13454, 198785664), (13608, 196536032), (13671, 195630336), (13888, 192573612), (13944, 191800224), (14112, 189516888), (14256, 187602576), (14322, 186738048), (14553, 183773952), (14608, 183082032), (14784, 180902484), (15066, 177516416), (15376, 173937456), (15438, 173238912), (15552, 171969028), (15624, 171176544), (15687, 170489088), (15876, 168459456), (15936, 167825196), (16128, 165827277), (16268, 164400192), (16368, 163395792), (16434, 162739584), (16632, 160802208), (16709, 160061184), (17248, 155059272), (17298, 154611072), (17577, 152156928), (17856, 149779476), (17928, 149177952), (18011, 148490496), (18144, 147402024), (18228, 146722752), (18414, 145240704), (18592, 143850168), (18711, 142935296), (18816, 142137666), (19008, 140701932), (19096, 140053536), (19173, 139491072), (19404, 137830464), (19712, 135676863), (20088, 133137312), (20169, 132602624), (20181, 132523776), (20584, 129929184), (20736, 128976771), (20832, 128382408), (20916, 127866816), (21142, 126499968), (21168, 126344592), (21248, 125868897), (21384, 125068384), (21483, 124492032), (21824, 122546844), (21912, 122054688), (22176, 120601656), (23064, 115958304), (23157, 115492608), (23436, 114117696), (23808, 112334607), (23814, 112306304), (23904, 111883464), (24192, 110551518), (24304, 110042064), (24402, 109600128), (24552, 108930528), (24651, 108493056), (24948, 107201472), (25344, 105526449), (25564, 104618304), (25872, 103372848), (25947, 103074048), (26784, 99852984), (26892, 99451968), (26908, 99392832), (27216, 98268016), (27342, 97815168), (27621, 96827136), (27776, 96286806), (27888, 95900112), (28224, 94758444), (28303, 94493952), (28512, 93801288), (28644, 93369024), (29106, 91886976), (29216, 91541016), (29568, 90451242), (30132, 88758208), (30752, 86968728), (30876, 86619456), (31104, 85984514), (31248, 85588272), (31374, 85244544), (31713, 84333312), (31752, 84229728), (31872, 83912598), (32536, 82200096), (32736, 81697896), (32868, 81369792), (33264, 80401104), (33418, 80030592), (34496, 77529636), (34596, 77305536), (35154, 76078464), (35712, 74889738), (35856, 74588976), (36022, 74245248), (36288, 73701012), (36456, 73361376), (36603, 73066752), (36828, 72620352), (37184, 71925084), (37422, 71467648), (37632, 71068833), (38016, 70350966), (38192, 70026768), (38346, 69745536), (38808, 68915232), (40176, 66568656), (40338, 66301312), (40362, 66261888), (41013, 65210112), (41168, 64964592), (41664, 64191204), (41832, 63933408), (42284, 63249984), (42336, 63172296), (42768, 62534192), (42966, 62246016), (43648, 61273422), (43659, 61257984), (43824, 61027344), (44352, 60300828), (44737, 59781888), (46128, 57979152), (46314, 57746304), (46872, 57058848), (47061, 56829696), (47089, 56795904), (47628, 56153152), (47808, 55941732), (48384, 55275759), (48608, 55021032), (48804, 54800064), (49104, 54465264), (49302, 54246528), (49896, 53600736), (50127, 53353728), (51128, 52309152), (51744, 51686424), (51894, 51537024), (52731, 50718976), (53568, 49926492), (53784, 49725984), (53816, 49696416), (54033, 49496832), (54432, 49134008), (54684, 48907584), (55242, 48413568), (55552, 48143403), (55776, 47950056), (56448, 47379222), (56606, 47246976), (57024, 46900644), (57288, 46684512), (57519, 46497024), (58212, 45943488), (58432, 45770508), (59136, 45225621), (60264, 44379104), (60543, 44174592), (61504, 43484364), (61752, 43309728), (62208, 42992257), (62496, 42794136), (62748, 42622272), (63426, 42166656), (63504, 42114864), (63744, 41956299), (64449, 41497344), (65072, 41100048), (65472, 40848948), (65736, 40684896), (66528, 40200552), (66836, 40015296), (68992, 38764818), (69192, 38652768), (69471, 38497536), (70308, 38039232), (71424, 37444869), (71712, 37294488), (72044, 37122624), (72576, 36850506), (72912, 36680688), (73206, 36533376), (73656, 36310176), (73953, 36164352), (73997, 36142848), (74368, 35962542), (74844, 35733824), (76032, 35175483), (76384, 35013384), (76692, 34872768), (77616, 34457616), (77841, 34358016), (79763, 33530112), (80352, 33284328), (80676, 33150656), (80724, 33130944), (82026, 32605056), (82336, 32482296), (82863, 32275712), (83328, 32095602), (83664, 31966704), (84568, 31624992), (84672, 31586148), (84909, 31497984), (85536, 31267096), (85932, 31123008), (87296, 30636711), (87318, 30628992), (87648, 30513672), (88704, 30150414), (89474, 29890944), (92256, 28989576), (92628, 28873152), (93744, 28529424), (94122, 28414848), (94178, 28397952), (95139, 28111104), (95256, 28076576), (95616, 27970866), (97216, 27510516), (97608, 27400032), (98208, 27232632), (98604, 27123264), (99792, 26800368), (100254, 26676864), (102256, 26154576), (103488, 25843212), (103788, 25768512), (105462, 25359488), (107136, 24963246), (107568, 24862992), (107632, 24848208), (108066, 24748416), (108864, 24567004), (109368, 24453792), (109809, 24355584), (110484, 24206784), (111552, 23975028), (112896, 23689611), (113212, 23623488), (114048, 23450322), (114576, 23342256), (115038, 23248512), (116424, 22971744), (116864, 22885254), (120528, 22189552), (121086, 22087296), (123008, 21742182), (123039, 21736704), (123504, 21654864), (124992, 21397068), (125496, 21311136), (126077, 21212928), (126852, 21083328), (127008, 21057432), (128898, 20748672), (130144, 20550024), (130944, 20424474), (130977, 20419328), (131472, 20342448), (133056, 20100276), (133672, 20007648), (134211, 19927296), (137984, 19382409), (138384, 19326384), (138942, 19248768), (140616, 19019616), (141183, 18943232), (141267, 18931968), (143424, 18647244), (144088, 18561312), (145152, 18425253), (145824, 18340344), (146412, 18266688), (147312, 18155088), (147906, 18082176), (147994, 18071424), (148736, 17981271), (149688, 17866912), (150381, 17784576), (152768, 17506692), (153384, 17436384), (155232, 17228808), (155682, 17179008), (159526, 16765056), (160704, 16642164), (161352, 16575328), (161448, 16565472), (162099, 16498944), (164052, 16302528), (164672, 16241148), (165726, 16137856), (166656, 16047801), (167328, 15983352), (169136, 15812496), (169344, 15793074), (169818, 15748992), (171072, 15633548), (171864, 15561504), (172557, 15499008), (174636, 15314496), (175296, 15256836), (177408, 15075207), (178948, 14945472), (181629, 14724864), (184512, 14494788), (185256, 14436576), (187488, 14264712), (188244, 14207424), (188356, 14198976), (190278, 14055552), (190512, 14038288), (191232, 13985433), (193347, 13832448), (194432, 13755258), (195216, 13700016), (196416, 13616316), (197208, 13561632), (198121, 13499136), (199584, 13400184), (200508, 13338432), (204512, 13077288), (206976, 12921606), (207576, 12884256), (208413, 12832512), (210924, 12679744), (214272, 12481623), (215136, 12431496), (215264, 12424104), (216132, 12374208), (217728, 12283502), (218736, 12226896), (219618, 12177792), (220968, 12103392), (221859, 12054784), (221991, 12047616), (223104, 11987514), (226424, 11811744), (228096, 11725161), (229152, 11671128), (230076, 11624256), (232848, 11485872), (233523, 11452672), (233728, 11442627), (239289, 11176704), (241056, 11094776), (242172, 11043648), (246016, 10871091), (246078, 10868352), (247008, 10827432), (249984, 10698534), (250992, 10655568), (252154, 10606464), (253704, 10541664), (254016, 10528716), (254727, 10499328), (257796, 10374336), (260288, 10275012), (261888, 10212237), (261954, 10209664), (262944, 10171224), (266112, 10050138), (267344, 10003824), (268422, 9963648), (276768, 9663192), (277884, 9624384), (281232, 9509808), (282366, 9471616), (282534, 9465984), (285417, 9370368), (286848, 9323622), (288176, 9280656), (291648, 9170172), (292824, 9133344), (294624, 9077544), (295812, 9041088), (295988, 9035712), (299376, 8933456), (300762, 8892288), (305536, 8753346), (306768, 8718192), (310464, 8614404), (311364, 8589504), (319052, 8382528), (321408, 8321082), (322704, 8287664), (322896, 8282736), (324198, 8249472), (328104, 8151264), (329344, 8120574), (329427, 8118528), (331452, 8068928), (334656, 7991676), (338272, 7906248), (338688, 7896537), (339636, 7874496), (342144, 7816774), (343728, 7780752), (345114, 7749504), (349272, 7657248), (350592, 7628418), (357896, 7472736), (363258, 7362432), (369024, 7247394), (369117, 7245568), (370512, 7218288), (374976, 7132356), (376488, 7103712), (376712, 7099488), (378231, 7070976), (380556, 7027776), (381024, 7019144), (386694, 6916224), (388864, 6877629), (390432, 6850008), (392832, 6808158), (394416, 6780816), (396242, 6749568), (399168, 6700092), (401016, 6669216), (402633, 6642432), (409024, 6538644), (413952, 6460803), (415152, 6442128), (416826, 6416256), (421848, 6339872), (423801, 6310656), (430272, 6215748), (430528, 6212052), (432264, 6187104), (435456, 6141751), (437472, 6113448), (439236, 6088896), (441936, 6051696), (443718, 6027392), (443982, 6023808), (446208, 5993757), (451143, 5928192), (452848, 5905872), (458304, 5835564), (460152, 5812128), (465696, 5742936), (467046, 5726336), (478578, 5588352), (482112, 5547388), (484344, 5521824), (486297, 5499648), (492156, 5434176), (494016, 5413716), (499968, 5349267), (501984, 5327784), (504308, 5303232), (507408, 5270832), (508032, 5264358), (509454, 5249664), (515592, 5187168), (517671, 5166336), (517979, 5163264), (520576, 5137506), (523908, 5104832), (525888, 5085612), (532224, 5025069), (534688, 5001912), (536844, 4981824), (544887, 4908288), (553536, 4831596), (555768, 4812192), (558341, 4790016), (562464, 4754904), (564732, 4735808), (565068, 4732992), (570834, 4685184), (573696, 4661811), (576352, 4640328), (580041, 4610816), (583296, 4585086), (585648, 4566672), (589248, 4538772), (591624, 4520544), (591976, 4517856), (594363, 4499712), (598752, 4466728), (601524, 4446144), (611072, 4376673), (613536, 4359096), (620928, 4307202), (622728, 4294752), (625239, 4277504), (638104, 4191264), (642816, 4160541), (645408, 4143832), (645792, 4141368), (648396, 4124736), (656208, 4075632), (658688, 4060287), (658854, 4059264), (662904, 4034464), (665973, 4015872), (669312, 3995838), (676544, 3953124), (679272, 3937248), (684288, 3908387), (687456, 3890376), (690228, 3874752), (698544, 3828624), (701184, 3814209), (715792, 3736368), (717867, 3725568), (726516, 3681216), (738048, 3623697), (738234, 3622784), (741024, 3609144), (749952, 3566178), (752976, 3551856), (753424, 3549744), (756462, 3535488), (761112, 3513888), (762048, 3509572), (764181, 3499776), (773388, 3458112), (780864, 3425004), (785664, 3404079), (788832, 3390408), (792484, 3374784), (798336, 3350046), (802032, 3334608), (805266, 3321216), (818048, 3269322), (830304, 3221064), (833652, 3208128), (843696, 3169936), (847602, 3155328), (856251, 3123456), (860544, 3107874), (861056, 3106026), (864528, 3093552), (874944, 3056724), (877393, 3048192), (878472, 3044448), (883872, 3025848), (887436, 3013696), (887964, 3011904), (902286, 2964096), (905696, 2952936), (916608, 2917782), (920304, 2906064), (931392, 2871468), (934092, 2863168), (957156, 2794176), (964224, 2773694), (968688, 2760912), (972594, 2749824), (984312, 2717088), (988032, 2706858), (988281, 2706176), (1003968, 2663892), (1008616, 2651616), (1014816, 2635416), (1016064, 2632179), (1018908, 2624832), (1031184, 2593584), (1035342, 2583168), (1035958, 2581632), (1041152, 2568753), (1047816, 2552416), (1051776, 2542806), (1069376, 2500956), (1073688, 2490912), (1089774, 2454144), (1107072, 2415798), (1111536, 2406096), (1116682, 2395008), (1124928, 2377452), (1129464, 2367904), (1130136, 2366496), (1134693, 2356992), (1141668, 2342592), (1152704, 2320164), (1160082, 2305408), (1166592, 2292543), (1171296, 2283336), (1178496, 2269386), (1183248, 2260272), (1183952, 2258928), (1188726, 2249856), (1197504, 2233364), (1203048, 2223072), (1207899, 2214144), (1227072, 2179548), (1241856, 2153601), (1245456, 2147376), (1250478, 2138752), (1271403, 2103552), (1276208, 2095632), (1290816, 2071916), (1291584, 2070684), (1296792, 2062368), (1312416, 2037816), (1317708, 2029632), (1325808, 2017232), (1331946, 2007936), (1338624, 1997919), (1353088, 1976562), (1353429, 1976064), (1358544, 1968624), (1374912, 1945188), (1380456, 1937376), (1386847, 1928448), (1397088, 1914312), (1431584, 1868184), (1435734, 1862784), (1453032, 1840608), (1458891, 1833216), (1476468, 1811392), (1482048, 1804572), (1499904, 1783089), (1505952, 1775928), (1506848, 1774872), (1512924, 1767744), (1522224, 1756944), (1524096, 1754786), (1528362, 1749888), (1546776, 1729056), (1553013, 1722112), (1553937, 1721088), (1561728, 1712502), (1577664, 1695204), (1584968, 1687392), (1596672, 1675023), (1604064, 1667304), (1610532, 1660608), (1634661, 1636096)]