973564187904

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^4\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 112, 114, 121, 124, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 192, 196, 198, 209, 217, 224, 228, 231, 242, 248, 252, 256, 264, 266, 279, 288, 294, 304, 308, 336, 341, 342, 352, 363, 372, 384, 392, 396, 399, 418, 434, 441, 448, 456, 462, 484, 496, 504, 528, 532, 539, 558, 576, 588, 589, 608, 616, 627, 651, 672, 682, 684, 693, 704, 726, 744, 768, 784, 792, 798, 836, 847, 868, 882, 896, 912, 924, 931, 968, 992, 1008, 1023, 1056, 1064, 1078, 1089, 1116, 1152, 1176, 1178, 1197, 1216, 1232, 1254, 1302, 1331, 1344, 1364, 1368, 1386, 1408, 1452, 1463, 1488, 1519, 1568, 1584, 1596, 1617, 1672, 1694, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1881, 1936, 1953, 1984, 2016, 2046, 2112, 2128, 2156, 2178, 2232, 2299, 2304, 2352, 2356, 2387, 2394, 2432, 2464, 2508, 2541, 2604, 2662, 2688, 2728, 2736, 2772, 2793, 2816, 2904, 2926, 2976, 3038, 3069, 3136, 3168, 3192, 3234, 3344, 3388, 3472, 3528, 3534, 3648, 3696, 3724, 3751, 3762, 3872, 3906, 3968, 3993, 4032, 4092, 4123, 4224, 4256, 4312, 4356, 4389, 4464, 4557, 4598, 4704, 4712, 4774, 4788, 4851, 4864, 4928, 5016, 5082, 5208, 5301, 5324, 5376, 5456, 5472, 5544, 5586, 5808, 5852, 5929, 5952, 6076, 6138, 6272, 6336, 6384, 6468, 6479, 6688, 6776, 6897, 6944, 7056, 7068, 7161, 7296, 7392, 7448, 7502, 7524, 7623, 7744, 7812, 7936, 7986, 8064, 8184, 8246, 8379, 8448, 8512, 8624, 8712, 8778, 8928, 9114, 9196, 9317, 9408, 9424, 9548, 9576, 9702, 9856, 10032, 10164, 10241, 10416, 10602, 10648, 10912, 10944, 11088, 11172, 11253, 11616, 11704, 11858, 11904, 11979, 12152, 12276, 12369, 12544, 12672, 12768, 12936, 12958, 13167, 13376, 13552, 13671, 13794, 13888, 14112, 14136, 14322, 14592, 14641, 14784, 14896, 15004, 15048, 15246, 15488, 15624, 15972, 16093, 16128, 16368, 16492, 16709, 16758, 17024, 17248, 17424, 17556, 17787, 17856, 18228, 18392, 18634, 18816, 18848, 19096, 19152, 19404, 19437, 19712, 20064, 20328, 20482, 20691, 20832, 21204, 21296, 21483, 21824, 21888, 22176, 22344, 22506, 23232, 23408, 23716, 23808, 23958, 24304, 24552, 24738, 25289, 25344, 25536, 25872, 25916, 26257, 26334, 26752, 27104, 27342, 27588, 27776, 27951, 28224, 28272, 28644, 28861, 29282, 29568, 29792, 30008, 30096, 30492, 30723, 30976, 31248, 31944, 32186, 32736, 32984, 33418, 33516, 33759, 34048, 34496, 34848, 35112, 35574, 35712, 36456, 36784, 37107, 37268, 37632, 37696, 38192, 38304, 38808, 38874, 40128, 40656, 40964, 41261, 41382, 41664, 42408, 42592, 42966, 43648, 43776, 43923, 44352, 44688, 45012, 45353, 46464, 46816, 47432, 47916, 48279, 48608, 49104, 49476, 50127, 50578, 51072, 51744, 51832, 52514, 52668, 53361, 53504, 54208, 54684, 55176, 55552, 55902, 56448, 56544, 57288, 57722, 58311, 58564, 59136, 59584, 60016, 60192, 60984, 61446, 62496, 63888, 64372, 65219, 65472, 65968, 66836, 67032, 67518, 68992, 69696, 70224, 71148, 71269, 71424, 72912, 73568, 74214, 74536, 75392, 75867, 76384, 76608, 77616, 77748, 78771, 80256, 81312, 81928, 82522, 82764, 83328, 83853, 84816, 85184, 85932, 86583, 87296, 87846, 88704, 89376, 90024, 90706, 92169, 92928, 93632, 94864, 95832, 96558, 97216, 98208, 98952, 100254, 101156, 102144, 102487, 103488, 103664, 105028, 105336, 106722, 108416, 109368, 110352, 111804, 112651, 112896, 113088, 114576, 115444, 116622, 117128, 119168, 120032, 120384, 121968, 122892, 123783, 124992, 127776, 128744, 130438, 130944, 131769, 131936, 133672, 134064, 135036, 136059, 137984, 139392, 140448, 142296, 142538, 144837, 145824, 147136, 148428, 149072, 150381, 150784, 151734, 152768, 153216, 155232, 155496, 157542, 160512, 162624, 163856, 165044, 165528, 166656, 167706, 169632, 170368, 171864, 173166, 175692, 177023, 177408, 178752, 180048, 181412, 183799, 184338, 187264, 189728, 191664, 193116, 194432, 195657, 196416, 197904, 200508, 202312, 204974, 206976, 207328, 210056, 210672, 213444, 213807, 216832, 218736, 220704, 223608, 225302, 226176, 227601, 229152, 230888, 233244, 234256, 236313, 238336, 240064, 240768, 243936, 245784, 247566, 249984, 255552, 257488, 259749, 260876, 261888, 263538, 263872, 267344, 268128, 270072, 272118, 278179, 278784, 280896, 284592, 285076, 288827, 289674, 291648, 294272, 296856, 298144, 300762, 303468, 305536, 306432, 307461, 310464, 310992, 315084, 317471, 325248, 327712, 330088, 331056, 335412, 337953, 339264, 340736, 343728, 346332, 351384, 354046, 357504, 360096, 362824, 367598, 368676, 371349, 374528, 379456, 383328, 386232, 388864, 391314, 392832, 395808, 401016, 404624, 408177, 409948, 413952, 414656, 420112, 421344, 426888, 427614, 437472, 441408, 447216, 450604, 452352, 453871, 455202, 458304, 461776, 466488, 468512, 472626, 480128, 481536, 487872, 491568, 495132, 498883, 499968, 511104, 514976, 519498, 521752, 527076, 527744, 531069, 534688, 536256, 540144, 544236, 551397, 556358, 561792, 569184, 570152, 577654, 579348, 583296, 586971, 588544, 593712, 596288, 601524, 606936, 611072, 614922, 620928, 621984, 630168, 634942, 641421, 650496, 655424, 660176, 662112, 670824, 675906, 678528, 687456, 692664, 702768, 708092, 715008, 717409, 720192, 725648, 735196, 737352, 742698, 758912, 766656, 772464, 782628, 783959, 785664, 791616, 802032, 809248, 816354, 819896, 829312, 834537, 840224, 842688, 853776, 855228, 866481, 874944, 882816, 894432, 901208, 907742, 910404, 916608, 922383, 923552, 932976, 937024, 945252, 952413, 960256, 975744, 983136, 990264, 997766, 1013859, 1022208, 1029952, 1038996, 1043504, 1054152, 1055488, 1062138, 1069376, 1072512, 1080288, 1088472, 1102794, 1112716, 1123584, 1138368, 1140304, 1155308, 1158696, 1166592, 1173942, 1187424, 1192576, 1203048, 1213872, 1229844, 1239161, 1241856, 1243968, 1260336, 1269884, 1282842, 1310848, 1320352, 1324224, 1341648, 1351812, 1357056, 1361613, 1374912, 1385328, 1405536, 1416184, 1434818, 1440384, 1451296, 1470392, 1474704, 1485396, 1496649, 1517824, 1533312, 1544928, 1565256, 1567918, 1583232, 1593207, 1604064, 1618496, 1632708, 1639792, 1654191, 1658624, 1669074, 1680448, 1685376, 1707552, 1710456, 1732962, 1749888, 1765632, 1788864, 1802416, 1815484, 1820808, 1833216, 1844766, 1847104, 1865952, 1874048, 1890504, 1904826, 1947253, 1951488, 1966272, 1980528, 1995532, 2021789, 2027718, 2059904, 2077992, 2087008, 2108304, 2124276, 2138752, 2145024, 2152227, 2160576, 2176944, 2205588, 2225432, 2276736, 2280608, 2310616, 2317392, 2347884, 2351877, 2374848, 2385152, 2406096, 2427744, 2459688, 2478322, 2487936, 2503611, 2520672, 2539768, 2565684, 2599443, 2621696, 2640704, 2648448, 2683296, 2703624, 2723226, 2749824, 2770656, 2811072, 2832368, 2857239, 2869636, 2880768, 2902592, 2940784, 2949408, 2970792, 2993298, 3066624, 3089856, 3130512, 3135836, 3166464, 3177097, 3186414, 3208128, 3236992, 3265416, 3279584, 3308382, 3338148, 3360896, 3370752, 3415104, 3420912, 3465924, 3492181, 3499776, 3577728, 3604832, 3630968, 3641616, 3689532, 3694208, 3717483, 3731904, 3748096, 3781008, 3809652, 3894506, 3932544, 3961056, 3991064, 4043578, 4055436, 4084839, 4119808, 4155984, 4174016, 4216608, 4248552, 4277504, 4304454, 4321152, 4353888, 4411176, 4450864, 4489947, 4553472, 4561216, 4621232, 4634784, 4695768, 4703754, 4749696, 4812192, 4855488, 4919376, 4956644, 4975872, 5007222, 5041344, 5079536, 5131368, 5198886, 5281408, 5296896, 5366592, 5407248, 5446452, 5487713, 5499648, 5541312, 5622144, 5664736, 5714478, 5739272, 5805184, 5841759, 5881568, 5898816, 5941584, 5986596, 6065367, 6179712, 6261024, 6271672, 6354194, 6372828, 6416256, 6456681, 6473984, 6530832, 6559168, 6616764, 6676296, 6721792, 6830208, 6841824, 6931848, 6984362, 7055631, 7155456, 7209664, 7261936, 7283232, 7379064, 7388416, 7434966, 7463808, 7562016, 7619304, 7789012, 7865088, 7922112, 7982128, 8087156, 8110872, 8169678, 8311968, 8348032, 8433216, 8497104, 8608908, 8623549, 8642304, 8707776, 8822352, 8901728, 8979894, 9122432, 9242464, 9269568, 9391536, 9407508, 9499392, 9531291, 9624384, 9710976, 9838752, 9913288, 10014444, 10082688, 10159072, 10262736, 10397772, 10476543, 10562816, 10733184, 10814496, 10892904, 10975426, 11082624, 11152449, 11244288, 11329472, 11428956, 11478544, 11610368, 11683518, 11763136, 11797632, 11883168, 11973192, 12130734, 12359424, 12522048, 12543344, 12708388, 12745656, 12832512, 12913362, 13061664, 13118336, 13233528, 13352592, 13630771, 13660416, 13683648, 13863696, 13968724, 14111262, 14419328, 14523872, 14566464, 14758128, 14869932, 14927616, 15124032, 15238608, 15578024, 15844224, 15964256, 16174312, 16221744, 16339356, 16463139, 16623936, 16696064, 16866432, 16994208, 17217816, 17247098, 17415552, 17525277, 17644704, 17803456, 17959788, 18196101, 18244864, 18484928, 18539136, 18783072, 18815016, 19062582, 19248768, 19421952, 19677504, 19826576, 20028888, 20165376, 20318144, 20525472, 20795544, 20953086, 21466368, 21628992, 21785808, 21950852, 22165248, 22239679, 22304898, 22658944, 22857912, 22957088, 23367036, 23526272, 23595264, 23766336, 23946384, 24261468, 25044096, 25086688, 25416776, 25491312, 25826724, 25870647, 26123328, 26236672, 26467056, 26705184, 27261542, 27367296, 27727392, 27937448, 28222524, 28593873, 28838656, 29047744, 29132928, 29516256, 29739864, 30248064, 30477216, 31156048, 31429629, 31688448, 31928512, 32348624, 32443488, 32678712, 32926278, 33247872, 33732864, 33988416, 34435632, 34494196, 34831104, 35050554, 35289408, 35606912, 35919576, 36392202, 36969856, 37078272, 37566144, 37630032, 38125164, 38413991, 38497536, 39355008, 39653152, 40057776, 40636288, 40892313, 41050944, 41591088, 41906172, 43257984, 43571616, 43901704, 44479358, 44609796, 45317888, 45715824, 45914176, 46734072, 47052544, 47532672, 47892768, 48522936, 49389417, 50088192, 50173376, 50833552, 50982624, 51653448, 51741294, 52246656, 52934112, 53410368, 54523084, 54734592, 55454784, 55874896, 56445048, 57187746, 58095488, 58265856, 59032512, 59479728, 60364843, 60496128, 60954432, 62312096, 62859258, 63857024, 64697248, 64886976, 65357424, 65852556, 66495744, 66719037, 67976832, 68871264, 68988392, 70101108, 70578816, 71213824, 71839152, 72784404, 73939712, 75132288, 75260064, 76250328, 76827982, 77611941, 78710016, 79306304, 80115552, 81272576, 81784626, 82101888, 83182176, 83812344, 86515968, 87143232, 87803408, 88958716, 89219592, 91431648, 91828352, 93468144, 95065344, 95785536, 97045872, 98778834, 100346752, 101667104, 101965248, 103306896, 103482588, 104493312, 105868224, 106820736, 109046168, 110909568, 111749792, 112890096, 114375492, 115241973, 116190976, 118065024, 118959456, 120729686, 121908864, 122676939, 124624192, 125718516, 127714048, 129394496, 129773952, 130714848, 131705112, 133438074, 135953664, 137742528, 137976784, 140202216, 141157632, 143678304, 145568808, 150264576, 150520128, 152500656, 153655964, 155223882, 158612608, 160231104, 163569252, 164203776, 166364352, 167624688, 174286464, 175606816, 177917432, 178439184, 181094529, 182863296, 183656704, 186936288, 191571072, 194091744, 197557668, 200157111, 200693504, 203334208, 203930496, 206613792, 206965176, 211736448, 213641472, 218092336, 221819136, 223499584, 225780192, 228750984, 230483946, 236130048, 237918912, 241459372, 243817728, 245353878, 249248384, 251437032, 258788992, 259547904, 261429696, 263410224, 266876148, 275485056, 275953568, 280404432, 287356608, 291137616, 301040256, 305001312, 307311928, 310447764, 317225216, 320462208, 327138504, 332728704, 335249376, 345725919, 348572928, 351213632, 355834864, 356878368, 362189058, 365726592, 373872576, 383142144, 388183488, 395115336, 400314222, 406668416, 407860992, 413227584, 413930352, 422553901, 423472896, 436184672, 446999168, 451560384, 457501968, 460967892, 475837824, 482918744, 490707756, 498496768, 502874064, 517577984, 522859392, 526820448, 533752296, 543283587, 550970112, 551907136, 560808864, 574713216, 582275232, 602080512, 610002624, 614623856, 620895528, 640924416, 654277008, 665457408, 670498752, 691451838, 702427264, 711669728, 713756736, 724378116, 731453184, 747745152, 776366976, 790230672, 800628444, 813336832, 826455168, 827860704, 845107802, 872369344, 893998336, 903120768, 915003936, 921935784, 951675648, 965837488, 981415512, 1005748128, 1045718784, 1053640896, 1067504592, 1086567174, 1103814272, 1121617728, 1149426432, 1164550464, 1220005248, 1229247712, 1241791056, 1267661703, 1308554016, 1340997504, 1382903676, 1404854528, 1423339456, 1427513472, 1448756232, 1495490304, 1552733952, 1580461344, 1601256888, 1652910336, 1655721408, 1690215604, 1744738688, 1806241536, 1830007872, 1843871568, 1931674976, 1962831024, 2011496256, 2107281792, 2135009184, 2173134348, 2207628544, 2243235456, 2329100928, 2440010496, 2458495424, 2483582112, 2535323406, 2617108032, 2681995008, 2765807352, 2846678912, 2855026944, 2897512464, 3160922688, 3202513776, 3311442816, 3380431208, 3489477376, 3660015744, 3687743136, 3802985109, 3863349952, 3925662048, 4022992512, 4214563584, 4270018368, 4346268696, 4486470912, 4658201856, 4916990848, 4967164224, 5070646812, 5234216064, 5531614704, 5693357824, 5795024928, 6321845376, 6405027552, 6622885632, 6760862416, 7320031488, 7375486272, 7605970218, 7726699904, 7851324096, 8045985024, 8540036736, 8692537392, 9833981696, 9934328448, 10141293624, 10468432128, 11063229408, 11590049856, 12643690752, 12810055104, 13521724832, 14750972544, 15211940436, 15453399808, 15702648192, 17080073472, 17385074784, 19868656896, 20282587248, 22126458816, 23180099712, 25620110208, 27043449664, 29501945088, 30423880872, 31405296384, 34770149568, 40565174496, 44252917632, 46360199424, 51240220416, 54086899328, 60847761744, 69540299136, 81130348992, 88505835264, 108173798656, 121695523488, 139080598272, 162260697984, 243391046976, 324521395968, 486782093952, 973564187904]

約数ペア:

[(1, 973564187904), (2, 486782093952), (3, 324521395968), (4, 243391046976), (6, 162260697984), (7, 139080598272), (8, 121695523488), (9, 108173798656), (11, 88505835264), (12, 81130348992), (14, 69540299136), (16, 60847761744), (18, 54086899328), (19, 51240220416), (21, 46360199424), (22, 44252917632), (24, 40565174496), (28, 34770149568), (31, 31405296384), (32, 30423880872), (33, 29501945088), (36, 27043449664), (38, 25620110208), (42, 23180099712), (44, 22126458816), (48, 20282587248), (49, 19868656896), (56, 17385074784), (57, 17080073472), (62, 15702648192), (63, 15453399808), (64, 15211940436), (66, 14750972544), (72, 13521724832), (76, 12810055104), (77, 12643690752), (84, 11590049856), (88, 11063229408), (93, 10468432128), (96, 10141293624), (98, 9934328448), (99, 9833981696), (112, 8692537392), (114, 8540036736), (121, 8045985024), (124, 7851324096), (126, 7726699904), (128, 7605970218), (132, 7375486272), (133, 7320031488), (144, 6760862416), (147, 6622885632), (152, 6405027552), (154, 6321845376), (168, 5795024928), (171, 5693357824), (176, 5531614704), (186, 5234216064), (192, 5070646812), (196, 4967164224), (198, 4916990848), (209, 4658201856), (217, 4486470912), (224, 4346268696), (228, 4270018368), (231, 4214563584), (242, 4022992512), (248, 3925662048), (252, 3863349952), (256, 3802985109), (264, 3687743136), (266, 3660015744), (279, 3489477376), (288, 3380431208), (294, 3311442816), (304, 3202513776), (308, 3160922688), (336, 2897512464), (341, 2855026944), (342, 2846678912), (352, 2765807352), (363, 2681995008), (372, 2617108032), (384, 2535323406), (392, 2483582112), (396, 2458495424), (399, 2440010496), (418, 2329100928), (434, 2243235456), (441, 2207628544), (448, 2173134348), (456, 2135009184), (462, 2107281792), (484, 2011496256), (496, 1962831024), (504, 1931674976), (528, 1843871568), (532, 1830007872), (539, 1806241536), (558, 1744738688), (576, 1690215604), (588, 1655721408), (589, 1652910336), (608, 1601256888), (616, 1580461344), (627, 1552733952), (651, 1495490304), (672, 1448756232), (682, 1427513472), (684, 1423339456), (693, 1404854528), (704, 1382903676), (726, 1340997504), (744, 1308554016), (768, 1267661703), (784, 1241791056), (792, 1229247712), (798, 1220005248), (836, 1164550464), (847, 1149426432), (868, 1121617728), (882, 1103814272), (896, 1086567174), (912, 1067504592), (924, 1053640896), (931, 1045718784), (968, 1005748128), (992, 981415512), (1008, 965837488), (1023, 951675648), (1056, 921935784), (1064, 915003936), (1078, 903120768), (1089, 893998336), (1116, 872369344), (1152, 845107802), (1176, 827860704), (1178, 826455168), (1197, 813336832), (1216, 800628444), (1232, 790230672), (1254, 776366976), (1302, 747745152), (1331, 731453184), (1344, 724378116), (1364, 713756736), (1368, 711669728), (1386, 702427264), (1408, 691451838), (1452, 670498752), (1463, 665457408), (1488, 654277008), (1519, 640924416), (1568, 620895528), (1584, 614623856), (1596, 610002624), (1617, 602080512), (1672, 582275232), (1694, 574713216), (1736, 560808864), (1764, 551907136), (1767, 550970112), (1792, 543283587), (1824, 533752296), (1848, 526820448), (1862, 522859392), (1881, 517577984), (1936, 502874064), (1953, 498496768), (1984, 490707756), (2016, 482918744), (2046, 475837824), (2112, 460967892), (2128, 457501968), (2156, 451560384), (2178, 446999168), (2232, 436184672), (2299, 423472896), (2304, 422553901), (2352, 413930352), (2356, 413227584), (2387, 407860992), (2394, 406668416), (2432, 400314222), (2464, 395115336), (2508, 388183488), (2541, 383142144), (2604, 373872576), (2662, 365726592), (2688, 362189058), (2728, 356878368), (2736, 355834864), (2772, 351213632), (2793, 348572928), (2816, 345725919), (2904, 335249376), (2926, 332728704), (2976, 327138504), (3038, 320462208), (3069, 317225216), (3136, 310447764), (3168, 307311928), (3192, 305001312), (3234, 301040256), (3344, 291137616), (3388, 287356608), (3472, 280404432), (3528, 275953568), (3534, 275485056), (3648, 266876148), (3696, 263410224), (3724, 261429696), (3751, 259547904), (3762, 258788992), (3872, 251437032), (3906, 249248384), (3968, 245353878), (3993, 243817728), (4032, 241459372), (4092, 237918912), (4123, 236130048), (4224, 230483946), (4256, 228750984), (4312, 225780192), (4356, 223499584), (4389, 221819136), (4464, 218092336), (4557, 213641472), (4598, 211736448), (4704, 206965176), (4712, 206613792), (4774, 203930496), (4788, 203334208), (4851, 200693504), (4864, 200157111), (4928, 197557668), (5016, 194091744), (5082, 191571072), (5208, 186936288), (5301, 183656704), (5324, 182863296), (5376, 181094529), (5456, 178439184), (5472, 177917432), (5544, 175606816), (5586, 174286464), (5808, 167624688), (5852, 166364352), (5929, 164203776), (5952, 163569252), (6076, 160231104), (6138, 158612608), (6272, 155223882), (6336, 153655964), (6384, 152500656), (6468, 150520128), (6479, 150264576), (6688, 145568808), (6776, 143678304), (6897, 141157632), (6944, 140202216), (7056, 137976784), (7068, 137742528), (7161, 135953664), (7296, 133438074), (7392, 131705112), (7448, 130714848), (7502, 129773952), (7524, 129394496), (7623, 127714048), (7744, 125718516), (7812, 124624192), (7936, 122676939), (7986, 121908864), (8064, 120729686), (8184, 118959456), (8246, 118065024), (8379, 116190976), (8448, 115241973), (8512, 114375492), (8624, 112890096), (8712, 111749792), (8778, 110909568), (8928, 109046168), (9114, 106820736), (9196, 105868224), (9317, 104493312), (9408, 103482588), (9424, 103306896), (9548, 101965248), (9576, 101667104), (9702, 100346752), (9856, 98778834), (10032, 97045872), (10164, 95785536), (10241, 95065344), (10416, 93468144), (10602, 91828352), (10648, 91431648), (10912, 89219592), (10944, 88958716), (11088, 87803408), (11172, 87143232), (11253, 86515968), (11616, 83812344), (11704, 83182176), (11858, 82101888), (11904, 81784626), (11979, 81272576), (12152, 80115552), (12276, 79306304), (12369, 78710016), (12544, 77611941), (12672, 76827982), (12768, 76250328), (12936, 75260064), (12958, 75132288), (13167, 73939712), (13376, 72784404), (13552, 71839152), (13671, 71213824), (13794, 70578816), (13888, 70101108), (14112, 68988392), (14136, 68871264), (14322, 67976832), (14592, 66719037), (14641, 66495744), (14784, 65852556), (14896, 65357424), (15004, 64886976), (15048, 64697248), (15246, 63857024), (15488, 62859258), (15624, 62312096), (15972, 60954432), (16093, 60496128), (16128, 60364843), (16368, 59479728), (16492, 59032512), (16709, 58265856), (16758, 58095488), (17024, 57187746), (17248, 56445048), (17424, 55874896), (17556, 55454784), (17787, 54734592), (17856, 54523084), (18228, 53410368), (18392, 52934112), (18634, 52246656), (18816, 51741294), (18848, 51653448), (19096, 50982624), (19152, 50833552), (19404, 50173376), (19437, 50088192), (19712, 49389417), (20064, 48522936), (20328, 47892768), (20482, 47532672), (20691, 47052544), (20832, 46734072), (21204, 45914176), (21296, 45715824), (21483, 45317888), (21824, 44609796), (21888, 44479358), (22176, 43901704), (22344, 43571616), (22506, 43257984), (23232, 41906172), (23408, 41591088), (23716, 41050944), (23808, 40892313), (23958, 40636288), (24304, 40057776), (24552, 39653152), (24738, 39355008), (25289, 38497536), (25344, 38413991), (25536, 38125164), (25872, 37630032), (25916, 37566144), (26257, 37078272), (26334, 36969856), (26752, 36392202), (27104, 35919576), (27342, 35606912), (27588, 35289408), (27776, 35050554), (27951, 34831104), (28224, 34494196), (28272, 34435632), (28644, 33988416), (28861, 33732864), (29282, 33247872), (29568, 32926278), (29792, 32678712), (30008, 32443488), (30096, 32348624), (30492, 31928512), (30723, 31688448), (30976, 31429629), (31248, 31156048), (31944, 30477216), (32186, 30248064), (32736, 29739864), (32984, 29516256), (33418, 29132928), (33516, 29047744), (33759, 28838656), (34048, 28593873), (34496, 28222524), (34848, 27937448), (35112, 27727392), (35574, 27367296), (35712, 27261542), (36456, 26705184), (36784, 26467056), (37107, 26236672), (37268, 26123328), (37632, 25870647), (37696, 25826724), (38192, 25491312), (38304, 25416776), (38808, 25086688), (38874, 25044096), (40128, 24261468), (40656, 23946384), (40964, 23766336), (41261, 23595264), (41382, 23526272), (41664, 23367036), (42408, 22957088), (42592, 22857912), (42966, 22658944), (43648, 22304898), (43776, 22239679), (43923, 22165248), (44352, 21950852), (44688, 21785808), (45012, 21628992), (45353, 21466368), (46464, 20953086), (46816, 20795544), (47432, 20525472), (47916, 20318144), (48279, 20165376), (48608, 20028888), (49104, 19826576), (49476, 19677504), (50127, 19421952), (50578, 19248768), (51072, 19062582), (51744, 18815016), (51832, 18783072), (52514, 18539136), (52668, 18484928), (53361, 18244864), (53504, 18196101), (54208, 17959788), (54684, 17803456), (55176, 17644704), (55552, 17525277), (55902, 17415552), (56448, 17247098), (56544, 17217816), (57288, 16994208), (57722, 16866432), (58311, 16696064), (58564, 16623936), (59136, 16463139), (59584, 16339356), (60016, 16221744), (60192, 16174312), (60984, 15964256), (61446, 15844224), (62496, 15578024), (63888, 15238608), (64372, 15124032), (65219, 14927616), (65472, 14869932), (65968, 14758128), (66836, 14566464), (67032, 14523872), (67518, 14419328), (68992, 14111262), (69696, 13968724), (70224, 13863696), (71148, 13683648), (71269, 13660416), (71424, 13630771), (72912, 13352592), (73568, 13233528), (74214, 13118336), (74536, 13061664), (75392, 12913362), (75867, 12832512), (76384, 12745656), (76608, 12708388), (77616, 12543344), (77748, 12522048), (78771, 12359424), (80256, 12130734), (81312, 11973192), (81928, 11883168), (82522, 11797632), (82764, 11763136), (83328, 11683518), (83853, 11610368), (84816, 11478544), (85184, 11428956), (85932, 11329472), (86583, 11244288), (87296, 11152449), (87846, 11082624), (88704, 10975426), (89376, 10892904), (90024, 10814496), (90706, 10733184), (92169, 10562816), (92928, 10476543), (93632, 10397772), (94864, 10262736), (95832, 10159072), (96558, 10082688), (97216, 10014444), (98208, 9913288), (98952, 9838752), (100254, 9710976), (101156, 9624384), (102144, 9531291), (102487, 9499392), (103488, 9407508), (103664, 9391536), (105028, 9269568), (105336, 9242464), (106722, 9122432), (108416, 8979894), (109368, 8901728), (110352, 8822352), (111804, 8707776), (112651, 8642304), (112896, 8623549), (113088, 8608908), (114576, 8497104), (115444, 8433216), (116622, 8348032), (117128, 8311968), (119168, 8169678), (120032, 8110872), (120384, 8087156), (121968, 7982128), (122892, 7922112), (123783, 7865088), (124992, 7789012), (127776, 7619304), (128744, 7562016), (130438, 7463808), (130944, 7434966), (131769, 7388416), (131936, 7379064), (133672, 7283232), (134064, 7261936), (135036, 7209664), (136059, 7155456), (137984, 7055631), (139392, 6984362), (140448, 6931848), (142296, 6841824), (142538, 6830208), (144837, 6721792), (145824, 6676296), (147136, 6616764), (148428, 6559168), (149072, 6530832), (150381, 6473984), (150784, 6456681), (151734, 6416256), (152768, 6372828), (153216, 6354194), (155232, 6271672), (155496, 6261024), (157542, 6179712), (160512, 6065367), (162624, 5986596), (163856, 5941584), (165044, 5898816), (165528, 5881568), (166656, 5841759), (167706, 5805184), (169632, 5739272), (170368, 5714478), (171864, 5664736), (173166, 5622144), (175692, 5541312), (177023, 5499648), (177408, 5487713), (178752, 5446452), (180048, 5407248), (181412, 5366592), (183799, 5296896), (184338, 5281408), (187264, 5198886), (189728, 5131368), (191664, 5079536), (193116, 5041344), (194432, 5007222), (195657, 4975872), (196416, 4956644), (197904, 4919376), (200508, 4855488), (202312, 4812192), (204974, 4749696), (206976, 4703754), (207328, 4695768), (210056, 4634784), (210672, 4621232), (213444, 4561216), (213807, 4553472), (216832, 4489947), (218736, 4450864), (220704, 4411176), (223608, 4353888), (225302, 4321152), (226176, 4304454), (227601, 4277504), (229152, 4248552), (230888, 4216608), (233244, 4174016), (234256, 4155984), (236313, 4119808), (238336, 4084839), (240064, 4055436), (240768, 4043578), (243936, 3991064), (245784, 3961056), (247566, 3932544), (249984, 3894506), (255552, 3809652), (257488, 3781008), (259749, 3748096), (260876, 3731904), (261888, 3717483), (263538, 3694208), (263872, 3689532), (267344, 3641616), (268128, 3630968), (270072, 3604832), (272118, 3577728), (278179, 3499776), (278784, 3492181), (280896, 3465924), (284592, 3420912), (285076, 3415104), (288827, 3370752), (289674, 3360896), (291648, 3338148), (294272, 3308382), (296856, 3279584), (298144, 3265416), (300762, 3236992), (303468, 3208128), (305536, 3186414), (306432, 3177097), (307461, 3166464), (310464, 3135836), (310992, 3130512), (315084, 3089856), (317471, 3066624), (325248, 2993298), (327712, 2970792), (330088, 2949408), (331056, 2940784), (335412, 2902592), (337953, 2880768), (339264, 2869636), (340736, 2857239), (343728, 2832368), (346332, 2811072), (351384, 2770656), (354046, 2749824), (357504, 2723226), (360096, 2703624), (362824, 2683296), (367598, 2648448), (368676, 2640704), (371349, 2621696), (374528, 2599443), (379456, 2565684), (383328, 2539768), (386232, 2520672), (388864, 2503611), (391314, 2487936), (392832, 2478322), (395808, 2459688), (401016, 2427744), (404624, 2406096), (408177, 2385152), (409948, 2374848), (413952, 2351877), (414656, 2347884), (420112, 2317392), (421344, 2310616), (426888, 2280608), (427614, 2276736), (437472, 2225432), (441408, 2205588), (447216, 2176944), (450604, 2160576), (452352, 2152227), (453871, 2145024), (455202, 2138752), (458304, 2124276), (461776, 2108304), (466488, 2087008), (468512, 2077992), (472626, 2059904), (480128, 2027718), (481536, 2021789), (487872, 1995532), (491568, 1980528), (495132, 1966272), (498883, 1951488), (499968, 1947253), (511104, 1904826), (514976, 1890504), (519498, 1874048), (521752, 1865952), (527076, 1847104), (527744, 1844766), (531069, 1833216), (534688, 1820808), (536256, 1815484), (540144, 1802416), (544236, 1788864), (551397, 1765632), (556358, 1749888), (561792, 1732962), (569184, 1710456), (570152, 1707552), (577654, 1685376), (579348, 1680448), (583296, 1669074), (586971, 1658624), (588544, 1654191), (593712, 1639792), (596288, 1632708), (601524, 1618496), (606936, 1604064), (611072, 1593207), (614922, 1583232), (620928, 1567918), (621984, 1565256), (630168, 1544928), (634942, 1533312), (641421, 1517824), (650496, 1496649), (655424, 1485396), (660176, 1474704), (662112, 1470392), (670824, 1451296), (675906, 1440384), (678528, 1434818), (687456, 1416184), (692664, 1405536), (702768, 1385328), (708092, 1374912), (715008, 1361613), (717409, 1357056), (720192, 1351812), (725648, 1341648), (735196, 1324224), (737352, 1320352), (742698, 1310848), (758912, 1282842), (766656, 1269884), (772464, 1260336), (782628, 1243968), (783959, 1241856), (785664, 1239161), (791616, 1229844), (802032, 1213872), (809248, 1203048), (816354, 1192576), (819896, 1187424), (829312, 1173942), (834537, 1166592), (840224, 1158696), (842688, 1155308), (853776, 1140304), (855228, 1138368), (866481, 1123584), (874944, 1112716), (882816, 1102794), (894432, 1088472), (901208, 1080288), (907742, 1072512), (910404, 1069376), (916608, 1062138), (922383, 1055488), (923552, 1054152), (932976, 1043504), (937024, 1038996), (945252, 1029952), (952413, 1022208), (960256, 1013859), (975744, 997766), (983136, 990264)]