612226315008

素因数分解:

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

素因数の和:137

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 114, 124, 126, 128, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 192, 196, 198, 209, 216, 217, 224, 228, 231, 243, 248, 252, 256, 264, 266, 279, 288, 294, 297, 304, 308, 324, 336, 341, 342, 352, 372, 378, 384, 392, 396, 399, 418, 432, 434, 441, 448, 456, 462, 486, 496, 504, 513, 528, 532, 539, 558, 567, 576, 588, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 744, 756, 768, 784, 792, 798, 836, 837, 864, 868, 882, 891, 896, 912, 924, 931, 961, 972, 992, 1008, 1023, 1026, 1056, 1064, 1078, 1116, 1134, 1152, 1176, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1323, 1344, 1364, 1368, 1386, 1408, 1463, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1617, 1672, 1674, 1701, 1728, 1736, 1764, 1767, 1782, 1792, 1824, 1848, 1862, 1881, 1922, 1944, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2156, 2232, 2268, 2304, 2352, 2356, 2376, 2387, 2394, 2432, 2464, 2508, 2511, 2592, 2604, 2646, 2673, 2688, 2728, 2736, 2772, 2793, 2816, 2883, 2926, 2976, 3024, 3038, 3069, 3078, 3136, 3168, 3192, 3234, 3344, 3348, 3402, 3456, 3472, 3528, 3534, 3564, 3591, 3648, 3696, 3724, 3762, 3844, 3888, 3906, 3968, 3969, 4032, 4092, 4104, 4123, 4158, 4224, 4256, 4312, 4389, 4464, 4536, 4557, 4617, 4704, 4712, 4752, 4774, 4788, 4851, 4864, 4928, 5016, 5022, 5184, 5208, 5292, 5301, 5346, 5376, 5456, 5472, 5544, 5586, 5643, 5766, 5852, 5859, 5952, 6048, 6076, 6138, 6156, 6237, 6272, 6336, 6384, 6468, 6479, 6688, 6696, 6727, 6804, 6912, 6944, 7056, 7068, 7128, 7161, 7182, 7296, 7392, 7448, 7524, 7533, 7688, 7776, 7812, 7936, 7938, 8064, 8184, 8208, 8246, 8316, 8379, 8448, 8512, 8624, 8649, 8778, 8928, 9072, 9114, 9207, 9234, 9408, 9424, 9504, 9548, 9576, 9702, 9856, 10032, 10044, 10241, 10368, 10416, 10571, 10584, 10602, 10692, 10773, 10912, 10944, 11088, 11172, 11286, 11532, 11704, 11718, 11904, 11907, 12096, 12152, 12276, 12312, 12369, 12474, 12544, 12672, 12768, 12936, 12958, 13167, 13376, 13392, 13454, 13608, 13671, 13888, 14112, 14136, 14256, 14322, 14364, 14553, 14592, 14784, 14896, 15048, 15066, 15376, 15552, 15624, 15876, 15903, 16128, 16368, 16416, 16492, 16632, 16709, 16758, 16929, 17024, 17248, 17298, 17556, 17577, 17856, 18144, 18228, 18259, 18414, 18468, 18711, 18816, 18848, 19008, 19096, 19152, 19404, 19437, 19712, 20064, 20088, 20181, 20482, 20736, 20832, 21142, 21168, 21204, 21384, 21483, 21546, 21824, 21888, 22176, 22344, 22572, 23064, 23408, 23436, 23808, 23814, 24192, 24304, 24552, 24624, 24738, 24948, 25137, 25344, 25536, 25872, 25916, 25947, 26334, 26752, 26784, 26908, 27216, 27342, 27621, 27776, 28224, 28272, 28512, 28644, 28728, 28861, 29106, 29568, 29792, 30096, 30132, 30723, 30752, 31104, 31248, 31713, 31752, 31806, 32319, 32736, 32832, 32984, 33264, 33418, 33516, 33858, 34048, 34496, 34596, 35112, 35154, 35712, 36288, 36456, 36518, 36828, 36936, 37107, 37422, 37632, 37696, 38016, 38192, 38304, 38808, 38874, 39501, 40128, 40176, 40362, 40964, 41013, 41664, 42284, 42336, 42408, 42768, 42966, 43092, 43648, 43659, 43776, 44352, 44688, 45144, 45353, 46128, 46816, 46872, 47089, 47628, 47709, 48384, 48608, 49104, 49248, 49476, 49896, 50127, 50274, 50787, 51072, 51744, 51832, 51894, 52668, 52731, 53504, 53568, 53816, 54432, 54684, 54777, 55242, 55552, 56448, 56544, 57024, 57288, 57456, 57722, 58212, 58311, 59136, 59584, 60192, 60264, 60543, 61446, 61504, 62208, 62496, 63426, 63504, 63612, 64449, 64638, 65472, 65664, 65968, 66528, 66836, 67032, 67716, 68992, 69192, 70224, 70308, 71424, 72576, 72912, 73036, 73656, 73872, 73997, 74214, 74844, 75392, 75411, 76032, 76384, 76608, 77616, 77748, 77841, 79002, 80256, 80352, 80724, 81928, 82026, 82863, 83328, 84568, 84672, 84816, 85536, 85932, 86184, 86583, 87296, 87318, 88704, 89376, 90288, 90706, 92169, 92256, 93632, 93744, 94178, 95139, 95256, 95418, 97216, 98208, 98496, 98952, 99792, 100254, 100548, 101574, 102144, 103488, 103664, 103788, 105336, 105462, 107136, 107632, 108864, 109368, 109554, 110484, 111321, 112896, 113088, 114048, 114576, 114912, 115444, 116424, 116622, 118503, 119168, 120384, 120528, 121086, 122892, 123008, 123039, 124992, 126852, 127008, 127224, 127813, 128898, 129276, 130944, 130977, 131328, 131936, 133056, 133672, 134064, 135432, 136059, 137984, 138384, 140448, 140616, 141267, 143127, 145152, 145824, 146072, 147312, 147744, 147994, 148428, 149688, 150381, 150784, 150822, 152768, 153216, 155232, 155496, 155682, 158004, 160512, 160704, 161448, 163856, 164052, 164331, 165726, 166656, 169136, 169344, 169632, 171072, 171864, 172368, 173166, 174636, 174933, 177408, 178752, 180576, 181412, 181629, 184338, 184512, 187264, 187488, 188356, 190278, 190512, 190836, 193347, 194432, 196416, 196992, 197904, 199584, 200508, 200849, 201096, 203148, 206976, 207328, 207576, 210672, 210924, 214272, 215264, 217728, 218736, 219108, 220968, 221991, 222642, 226176, 226233, 228096, 229152, 229824, 230888, 232848, 233244, 233523, 237006, 238336, 240768, 241056, 242172, 245784, 246016, 246078, 249984, 253704, 254016, 254448, 255626, 257796, 258552, 259749, 261888, 261954, 263872, 266112, 267344, 268128, 270864, 272118, 276507, 276768, 280896, 281232, 282534, 285417, 286254, 291648, 292144, 294624, 295488, 295988, 296856, 299376, 300762, 301644, 305536, 306432, 310464, 310992, 311364, 316008, 317471, 321408, 322896, 327712, 328104, 328662, 331452, 333963, 338272, 338688, 339264, 342144, 343728, 344736, 346332, 349272, 349866, 355509, 357504, 361152, 362824, 363258, 368676, 369024, 369117, 374528, 374976, 376712, 380556, 381024, 381672, 383439, 386694, 388864, 392832, 393984, 395808, 399168, 401016, 401698, 402192, 406296, 408177, 413952, 414656, 415152, 421344, 421848, 423801, 430528, 435456, 437472, 438216, 441936, 443982, 445284, 451143, 452352, 452466, 458304, 459648, 461776, 465696, 466488, 467046, 474012, 481536, 482112, 484344, 491568, 492156, 492993, 499968, 507408, 508032, 508896, 511252, 515592, 517104, 517979, 519498, 523908, 524799, 527744, 532224, 534688, 536256, 541728, 544236, 544887, 553014, 553536, 561792, 562464, 565068, 570834, 572508, 580041, 583296, 584288, 589248, 590976, 591976, 593712, 598752, 601524, 602547, 603288, 611072, 620928, 621984, 622728, 632016, 634942, 642816, 645792, 655424, 656208, 657324, 662904, 665973, 667926, 676544, 678528, 684288, 687456, 689472, 692664, 698544, 699732, 711018, 715008, 722304, 725648, 726516, 737352, 738048, 738234, 749952, 753424, 761112, 762048, 763344, 766878, 773388, 779247, 785664, 791616, 798336, 802032, 803396, 804384, 812592, 816354, 829312, 829521, 830304, 842688, 843696, 847602, 856251, 861056, 874944, 876432, 883872, 887964, 890568, 894691, 902286, 904932, 916608, 919296, 923552, 931392, 932976, 934092, 948024, 952413, 964224, 968688, 983136, 984312, 985986, 1001889, 1014816, 1016064, 1017792, 1022504, 1031184, 1034208, 1035958, 1038996, 1047816, 1049598, 1055488, 1069376, 1072512, 1083456, 1088472, 1089774, 1106028, 1107072, 1123584, 1124928, 1130136, 1141668, 1145016, 1150317, 1160082, 1166592, 1168576, 1178496, 1181952, 1183952, 1187424, 1197504, 1203048, 1205094, 1206576, 1224531, 1241856, 1243968, 1245456, 1264032, 1269884, 1271403, 1291584, 1310848, 1312416, 1314648, 1325808, 1331946, 1335852, 1353088, 1353429, 1357056, 1374912, 1378944, 1385328, 1397088, 1399464, 1405943, 1422036, 1444608, 1451296, 1453032, 1474704, 1476468, 1478979, 1499904, 1506848, 1522224, 1524096, 1526688, 1533756, 1546776, 1553937, 1558494, 1574397, 1583232, 1596672, 1604064, 1606792, 1608768, 1625184, 1632708, 1634661, 1658624, 1659042, 1660608, 1685376, 1687392, 1695204, 1712502, 1722112, 1749888, 1752864, 1767744, 1775928, 1781136, 1789382, 1804572, 1807641, 1809864, 1833216, 1847104, 1862784, 1865952, 1868184, 1896048, 1904826, 1928448, 1937376, 1966272, 1968624, 1971972, 1997919, 2003778, 2029632, 2035584, 2045008, 2062368, 2068416, 2071916, 2077992, 2095632, 2099196, 2138752, 2145024, 2166912, 2176944, 2179548, 2212056, 2214144, 2249856, 2260272, 2283336, 2290032, 2300634, 2320164, 2337152, 2337741, 2356992, 2367904, 2374848, 2395008, 2406096, 2410188, 2413152, 2449062, 2487936, 2488563, 2490912, 2528064, 2539768, 2542806, 2568753, 2583168, 2621696, 2624832, 2629296, 2651616, 2663892, 2671704, 2684073, 2706176, 2706858, 2749824, 2757888, 2770656, 2794176, 2798928, 2811886, 2844072, 2857239, 2902592, 2906064, 2949408, 2952936, 2957958, 3013696, 3044448, 3048192, 3053376, 3067512, 3093552, 3107874, 3116988, 3148794, 3166464, 3208128, 3213584, 3217536, 3250368, 3265416, 3269322, 3318084, 3321216, 3370752, 3374784, 3390408, 3425004, 3450951, 3499776, 3505728, 3535488, 3551856, 3562272, 3578764, 3609144, 3615282, 3619728, 3673593, 3694208, 3725568, 3731904, 3736368, 3792096, 3809652, 3814209, 3874752, 3932544, 3937248, 3943944, 3995838, 4007556, 4059264, 4060287, 4071168, 4090016, 4124736, 4136832, 4143832, 4155984, 4191264, 4198392, 4217829, 4277504, 4333824, 4353888, 4359096, 4424112, 4436937, 4499712, 4520544, 4566672, 4580064, 4601268, 4640328, 4661811, 4674304, 4675482, 4735808, 4749696, 4790016, 4812192, 4820376, 4826304, 4898124, 4975872, 4977126, 4981824, 5056128, 5079536, 5085612, 5137506, 5166336, 5249664, 5258592, 5303232, 5327784, 5343408, 5368146, 5413716, 5422923, 5499648, 5541312, 5588352, 5597856, 5623772, 5688144, 5714478, 5805184, 5812128, 5898816, 5905872, 5915916, 5993757, 6027392, 6088896, 6106752, 6135024, 6187104, 6215748, 6233976, 6297588, 6416256, 6427168, 6435072, 6500736, 6530832, 6538644, 6636168, 6642432, 6749568, 6780816, 6850008, 6901902, 7011456, 7013223, 7070976, 7103712, 7124544, 7157528, 7218288, 7230564, 7239456, 7347186, 7388416, 7463808, 7472736, 7584192, 7619304, 7628418, 7749504, 7865088, 7874496, 7887888, 7991676, 8015112, 8052219, 8118528, 8120574, 8180032, 8249472, 8273664, 8287664, 8311968, 8382528, 8396784, 8435658, 8571717, 8707776, 8718192, 8848224, 8873874, 9041088, 9133344, 9160128, 9202536, 9280656, 9323622, 9350964, 9471616, 9499392, 9624384, 9640752, 9652608, 9796248, 9841601, 9954252, 9963648, 10112256, 10159072, 10171224, 10275012, 10352853, 10499328, 10517184, 10606464, 10655568, 10686816, 10736292, 10827432, 10845846, 11020779, 11082624, 11176704, 11195712, 11247544, 11376288, 11428956, 11442627, 11610368, 11624256, 11797632, 11811744, 11831832, 11987514, 12054784, 12177792, 12213504, 12270048, 12374208, 12431496, 12467952, 12595176, 12653487, 12832512, 12854336, 13001472, 13061664, 13077288, 13272336, 13499136, 13561632, 13700016, 13803804, 13985433, 14022912, 14026446, 14207424, 14249088, 14315056, 14436576, 14461128, 14478912, 14694372, 14927616, 14945472, 15168384, 15238608, 15256836, 15499008, 15748992, 15775776, 15983352, 16030224, 16104438, 16241148, 16268769, 16360064, 16498944, 16575328, 16623936, 16765056, 16793568, 16871316, 17143434, 17415552, 17436384, 17696448, 17747748, 17981271, 18082176, 18266688, 18320256, 18405072, 18561312, 18647244, 18701928, 18943232, 19248768, 19281504, 19305216, 19592496, 19683202, 19908504, 19927296, 20318144, 20342448, 20550024, 20705706, 21034368, 21212928, 21311136, 21373632, 21472584, 21654864, 21691692, 22041558, 22165248, 22391424, 22495088, 22752576, 22857912, 22885254, 23248512, 23595264, 23623488, 23663664, 23975028, 24156657, 24355584, 24540096, 24748416, 24862992, 24935904, 25190352, 25306974, 25708672, 25715151, 26123328, 26154576, 26544672, 27123264, 27400032, 27607608, 27970866, 28052892, 28414848, 28498176, 28630112, 28873152, 28922256, 28957824, 29388744, 29524803, 29890944, 30336768, 30477216, 30513672, 31058559, 31497984, 31551552, 31966704, 32060448, 32208876, 32482296, 32537538, 32720128, 33150656, 33247872, 33530112, 33587136, 33742632, 34286868, 34831104, 34872768, 35392896, 35495496, 35962542, 36164352, 36533376, 36640512, 36810144, 37122624, 37294488, 37403856, 37960461, 38497536, 38563008, 39184992, 39366404, 39817008, 40636288, 40684896, 41100048, 41411412, 41956299, 42068736, 42622272, 42747264, 42945168, 43309728, 43383384, 44083116, 44782848, 44990176, 45505152, 45715824, 45770508, 46497024, 47246976, 47327328, 47950056, 48313314, 48806307, 49080192, 49496832, 49725984, 49871808, 50380704, 50613948, 51417344, 51430302, 52246656, 52309152, 53089344, 54246528, 54800064, 55215216, 55941732, 56105784, 56829696, 57260224, 57746304, 57844512, 57915648, 58777488, 59049606, 59781888, 60954432, 61027344, 62117118, 63103104, 63933408, 64120896, 64417752, 64964592, 65075076, 66301312, 66495744, 67174272, 67485264, 68573736, 69745536, 70785792, 70990992, 71925084, 72469971, 73066752, 73620288, 74245248, 74588976, 74807712, 75920922, 77126016, 77145453, 78369984, 78732808, 79634016, 81272576, 81369792, 82200096, 82822824, 83912598, 85244544, 85494528, 85890336, 86619456, 86766768, 88166232, 88574409, 89980352, 91010304, 91431648, 91541016, 94493952, 94654656, 95900112, 96626628, 97612614, 98160384, 99451968, 99743616, 100761408, 101227896, 102860604, 104493312, 104618304, 106178688, 108493056, 109600128, 110430432, 111883464, 112211568, 113881383, 114520448, 115492608, 115689024, 117554976, 118099212, 121908864, 122054688, 124234236, 125868897, 126206208, 127866816, 128241792, 128835504, 129929184, 130150152, 132602624, 134348544, 134970528, 137147472, 139491072, 141981984, 143850168, 144939942, 147240576, 148490496, 149177952, 149615424, 151841844, 154252032, 154290906, 156739968, 157465616, 159268032, 162739584, 164400192, 165645648, 167825196, 170489088, 171780672, 173238912, 173533536, 176332464, 177148818, 179960704, 182863296, 183082032, 189309312, 191800224, 193253256, 195225228, 198903936, 199487232, 201522816, 202455792, 205721208, 209236608, 212357376, 217409913, 219200256, 220860864, 223766928, 224423136, 227762766, 229040896, 231378048, 235109952, 236198424, 243817728, 244109376, 248468472, 251737794, 255733632, 256483584, 257671008, 259858368, 260300304, 265723227, 269941056, 274294944, 283963968, 287700336, 289879884, 294481152, 298355904, 299230848, 303683688, 308581812, 313479936, 314931232, 318536064, 325479168, 328800384, 331291296, 335650392, 341644149, 343561344, 346477824, 347067072, 352664928, 354297636, 359921408, 365726592, 366164064, 378618624, 383600448, 386506512, 390450456, 397807872, 403045632, 404911584, 411442416, 418473216, 434819826, 441721728, 447533856, 448846272, 455525532, 462756096, 470219904, 472396848, 488218752, 496936944, 503475588, 511467264, 515342016, 519716736, 520600608, 531446454, 539882112, 548589888, 567927936, 575400672, 579759768, 596711808, 598461696, 607367376, 617163624, 629862464, 637072128, 657600768, 662582592, 671300784, 683288298, 687122688, 694134144, 705329856, 708595272, 731453184, 732328128, 767200896, 773013024, 780900912, 797169681, 809823168, 822884832, 869639652, 883443456, 895067712, 897692544, 911051064, 940439808, 944793696, 976437504, 993873888, 1006951176, 1030684032, 1039433472, 1041201216, 1062892908, 1079764224, 1097179776, 1135855872, 1150801344, 1159519536, 1193423616, 1214734752, 1234327248, 1259724928, 1325165184, 1342601568, 1366576596, 1388268288, 1410659712, 1417190544, 1464656256, 1534401792, 1546026048, 1561801824, 1594339362, 1619646336, 1645769664, 1739279304, 1790135424, 1795385088, 1822102128, 1889587392, 1987747776, 2013902352, 2061368064, 2082402432, 2125785816, 2194359552, 2301602688, 2319039072, 2391509043, 2429469504, 2468654496, 2519449856, 2650330368, 2685203136, 2733153192, 2821319424, 2834381088, 2929312512, 3092052096, 3123603648, 3188678724, 3239292672, 3291539328, 3478558608, 3580270848, 3644204256, 3779174784, 3975495552, 4027804704, 4164804864, 4251571632, 4603205376, 4638078144, 4783018086, 4858939008, 4937308992, 5370406272, 5466306384, 5668762176, 6184104192, 6247207296, 6377357448, 6583078656, 6957117216, 7288408512, 7558349568, 7950991104, 8055609408, 8503143264, 9276156288, 9566036172, 9717878016, 9874617984, 10740812544, 10932612768, 11337524352, 12494414592, 12754714896, 13914234432, 14576817024, 16111218816, 17006286528, 18552312576, 19132072344, 19749235968, 21865225536, 22675048704, 25509429792, 27828468864, 29153634048, 32222437632, 34012573056, 38264144688, 43730451072, 51018859584, 55656937728, 68025146112, 76528289376, 87460902144, 102037719168, 153056578752, 204075438336, 306113157504, 612226315008]

約数ペア:

[(1, 612226315008), (2, 306113157504), (3, 204075438336), (4, 153056578752), (6, 102037719168), (7, 87460902144), (8, 76528289376), (9, 68025146112), (11, 55656937728), (12, 51018859584), (14, 43730451072), (16, 38264144688), (18, 34012573056), (19, 32222437632), (21, 29153634048), (22, 27828468864), (24, 25509429792), (27, 22675048704), (28, 21865225536), (31, 19749235968), (32, 19132072344), (33, 18552312576), (36, 17006286528), (38, 16111218816), (42, 14576817024), (44, 13914234432), (48, 12754714896), (49, 12494414592), (54, 11337524352), (56, 10932612768), (57, 10740812544), (62, 9874617984), (63, 9717878016), (64, 9566036172), (66, 9276156288), (72, 8503143264), (76, 8055609408), (77, 7950991104), (81, 7558349568), (84, 7288408512), (88, 6957117216), (93, 6583078656), (96, 6377357448), (98, 6247207296), (99, 6184104192), (108, 5668762176), (112, 5466306384), (114, 5370406272), (124, 4937308992), (126, 4858939008), (128, 4783018086), (132, 4638078144), (133, 4603205376), (144, 4251571632), (147, 4164804864), (152, 4027804704), (154, 3975495552), (162, 3779174784), (168, 3644204256), (171, 3580270848), (176, 3478558608), (186, 3291539328), (189, 3239292672), (192, 3188678724), (196, 3123603648), (198, 3092052096), (209, 2929312512), (216, 2834381088), (217, 2821319424), (224, 2733153192), (228, 2685203136), (231, 2650330368), (243, 2519449856), (248, 2468654496), (252, 2429469504), (256, 2391509043), (264, 2319039072), (266, 2301602688), (279, 2194359552), (288, 2125785816), (294, 2082402432), (297, 2061368064), (304, 2013902352), (308, 1987747776), (324, 1889587392), (336, 1822102128), (341, 1795385088), (342, 1790135424), (352, 1739279304), (372, 1645769664), (378, 1619646336), (384, 1594339362), (392, 1561801824), (396, 1546026048), (399, 1534401792), (418, 1464656256), (432, 1417190544), (434, 1410659712), (441, 1388268288), (448, 1366576596), (456, 1342601568), (462, 1325165184), (486, 1259724928), (496, 1234327248), (504, 1214734752), (513, 1193423616), (528, 1159519536), (532, 1150801344), (539, 1135855872), (558, 1097179776), (567, 1079764224), (576, 1062892908), (588, 1041201216), (589, 1039433472), (594, 1030684032), (608, 1006951176), (616, 993873888), (627, 976437504), (648, 944793696), (651, 940439808), (672, 911051064), (682, 897692544), (684, 895067712), (693, 883443456), (704, 869639652), (744, 822884832), (756, 809823168), (768, 797169681), (784, 780900912), (792, 773013024), (798, 767200896), (836, 732328128), (837, 731453184), (864, 708595272), (868, 705329856), (882, 694134144), (891, 687122688), (896, 683288298), (912, 671300784), (924, 662582592), (931, 657600768), (961, 637072128), (972, 629862464), (992, 617163624), (1008, 607367376), (1023, 598461696), (1026, 596711808), (1056, 579759768), (1064, 575400672), (1078, 567927936), (1116, 548589888), (1134, 539882112), (1152, 531446454), (1176, 520600608), (1178, 519716736), (1188, 515342016), (1197, 511467264), (1216, 503475588), (1232, 496936944), (1254, 488218752), (1296, 472396848), (1302, 470219904), (1323, 462756096), (1344, 455525532), (1364, 448846272), (1368, 447533856), (1386, 441721728), (1408, 434819826), (1463, 418473216), (1488, 411442416), (1512, 404911584), (1519, 403045632), (1539, 397807872), (1568, 390450456), (1584, 386506512), (1596, 383600448), (1617, 378618624), (1672, 366164064), (1674, 365726592), (1701, 359921408), (1728, 354297636), (1736, 352664928), (1764, 347067072), (1767, 346477824), (1782, 343561344), (1792, 341644149), (1824, 335650392), (1848, 331291296), (1862, 328800384), (1881, 325479168), (1922, 318536064), (1944, 314931232), (1953, 313479936), (1984, 308581812), (2016, 303683688), (2046, 299230848), (2052, 298355904), (2079, 294481152), (2112, 289879884), (2128, 287700336), (2156, 283963968), (2232, 274294944), (2268, 269941056), (2304, 265723227), (2352, 260300304), (2356, 259858368), (2376, 257671008), (2387, 256483584), (2394, 255733632), (2432, 251737794), (2464, 248468472), (2508, 244109376), (2511, 243817728), (2592, 236198424), (2604, 235109952), (2646, 231378048), (2673, 229040896), (2688, 227762766), (2728, 224423136), (2736, 223766928), (2772, 220860864), (2793, 219200256), (2816, 217409913), (2883, 212357376), (2926, 209236608), (2976, 205721208), (3024, 202455792), (3038, 201522816), (3069, 199487232), (3078, 198903936), (3136, 195225228), (3168, 193253256), (3192, 191800224), (3234, 189309312), (3344, 183082032), (3348, 182863296), (3402, 179960704), (3456, 177148818), (3472, 176332464), (3528, 173533536), (3534, 173238912), (3564, 171780672), (3591, 170489088), (3648, 167825196), (3696, 165645648), (3724, 164400192), (3762, 162739584), (3844, 159268032), (3888, 157465616), (3906, 156739968), (3968, 154290906), (3969, 154252032), (4032, 151841844), (4092, 149615424), (4104, 149177952), (4123, 148490496), (4158, 147240576), (4224, 144939942), (4256, 143850168), (4312, 141981984), (4389, 139491072), (4464, 137147472), (4536, 134970528), (4557, 134348544), (4617, 132602624), (4704, 130150152), (4712, 129929184), (4752, 128835504), (4774, 128241792), (4788, 127866816), (4851, 126206208), (4864, 125868897), (4928, 124234236), (5016, 122054688), (5022, 121908864), (5184, 118099212), (5208, 117554976), (5292, 115689024), (5301, 115492608), (5346, 114520448), (5376, 113881383), (5456, 112211568), (5472, 111883464), (5544, 110430432), (5586, 109600128), (5643, 108493056), (5766, 106178688), (5852, 104618304), (5859, 104493312), (5952, 102860604), (6048, 101227896), (6076, 100761408), (6138, 99743616), (6156, 99451968), (6237, 98160384), (6272, 97612614), (6336, 96626628), (6384, 95900112), (6468, 94654656), (6479, 94493952), (6688, 91541016), (6696, 91431648), (6727, 91010304), (6804, 89980352), (6912, 88574409), (6944, 88166232), (7056, 86766768), (7068, 86619456), (7128, 85890336), (7161, 85494528), (7182, 85244544), (7296, 83912598), (7392, 82822824), (7448, 82200096), (7524, 81369792), (7533, 81272576), (7688, 79634016), (7776, 78732808), (7812, 78369984), (7936, 77145453), (7938, 77126016), (8064, 75920922), (8184, 74807712), (8208, 74588976), (8246, 74245248), (8316, 73620288), (8379, 73066752), (8448, 72469971), (8512, 71925084), (8624, 70990992), (8649, 70785792), (8778, 69745536), (8928, 68573736), (9072, 67485264), (9114, 67174272), (9207, 66495744), (9234, 66301312), (9408, 65075076), (9424, 64964592), (9504, 64417752), (9548, 64120896), (9576, 63933408), (9702, 63103104), (9856, 62117118), (10032, 61027344), (10044, 60954432), (10241, 59781888), (10368, 59049606), (10416, 58777488), (10571, 57915648), (10584, 57844512), (10602, 57746304), (10692, 57260224), (10773, 56829696), (10912, 56105784), (10944, 55941732), (11088, 55215216), (11172, 54800064), (11286, 54246528), (11532, 53089344), (11704, 52309152), (11718, 52246656), (11904, 51430302), (11907, 51417344), (12096, 50613948), (12152, 50380704), (12276, 49871808), (12312, 49725984), (12369, 49496832), (12474, 49080192), (12544, 48806307), (12672, 48313314), (12768, 47950056), (12936, 47327328), (12958, 47246976), (13167, 46497024), (13376, 45770508), (13392, 45715824), (13454, 45505152), (13608, 44990176), (13671, 44782848), (13888, 44083116), (14112, 43383384), (14136, 43309728), (14256, 42945168), (14322, 42747264), (14364, 42622272), (14553, 42068736), (14592, 41956299), (14784, 41411412), (14896, 41100048), (15048, 40684896), (15066, 40636288), (15376, 39817008), (15552, 39366404), (15624, 39184992), (15876, 38563008), (15903, 38497536), (16128, 37960461), (16368, 37403856), (16416, 37294488), (16492, 37122624), (16632, 36810144), (16709, 36640512), (16758, 36533376), (16929, 36164352), (17024, 35962542), (17248, 35495496), (17298, 35392896), (17556, 34872768), (17577, 34831104), (17856, 34286868), (18144, 33742632), (18228, 33587136), (18259, 33530112), (18414, 33247872), (18468, 33150656), (18711, 32720128), (18816, 32537538), (18848, 32482296), (19008, 32208876), (19096, 32060448), (19152, 31966704), (19404, 31551552), (19437, 31497984), (19712, 31058559), (20064, 30513672), (20088, 30477216), (20181, 30336768), (20482, 29890944), (20736, 29524803), (20832, 29388744), (21142, 28957824), (21168, 28922256), (21204, 28873152), (21384, 28630112), (21483, 28498176), (21546, 28414848), (21824, 28052892), (21888, 27970866), (22176, 27607608), (22344, 27400032), (22572, 27123264), (23064, 26544672), (23408, 26154576), (23436, 26123328), (23808, 25715151), (23814, 25708672), (24192, 25306974), (24304, 25190352), (24552, 24935904), (24624, 24862992), (24738, 24748416), (24948, 24540096), (25137, 24355584), (25344, 24156657), (25536, 23975028), (25872, 23663664), (25916, 23623488), (25947, 23595264), (26334, 23248512), (26752, 22885254), (26784, 22857912), (26908, 22752576), (27216, 22495088), (27342, 22391424), (27621, 22165248), (27776, 22041558), (28224, 21691692), (28272, 21654864), (28512, 21472584), (28644, 21373632), (28728, 21311136), (28861, 21212928), (29106, 21034368), (29568, 20705706), (29792, 20550024), (30096, 20342448), (30132, 20318144), (30723, 19927296), (30752, 19908504), (31104, 19683202), (31248, 19592496), (31713, 19305216), (31752, 19281504), (31806, 19248768), (32319, 18943232), (32736, 18701928), (32832, 18647244), (32984, 18561312), (33264, 18405072), (33418, 18320256), (33516, 18266688), (33858, 18082176), (34048, 17981271), (34496, 17747748), (34596, 17696448), (35112, 17436384), (35154, 17415552), (35712, 17143434), (36288, 16871316), (36456, 16793568), (36518, 16765056), (36828, 16623936), (36936, 16575328), (37107, 16498944), (37422, 16360064), (37632, 16268769), (37696, 16241148), (38016, 16104438), (38192, 16030224), (38304, 15983352), (38808, 15775776), (38874, 15748992), (39501, 15499008), (40128, 15256836), (40176, 15238608), (40362, 15168384), (40964, 14945472), (41013, 14927616), (41664, 14694372), (42284, 14478912), (42336, 14461128), (42408, 14436576), (42768, 14315056), (42966, 14249088), (43092, 14207424), (43648, 14026446), (43659, 14022912), (43776, 13985433), (44352, 13803804), (44688, 13700016), (45144, 13561632), (45353, 13499136), (46128, 13272336), (46816, 13077288), (46872, 13061664), (47089, 13001472), (47628, 12854336), (47709, 12832512), (48384, 12653487), (48608, 12595176), (49104, 12467952), (49248, 12431496), (49476, 12374208), (49896, 12270048), (50127, 12213504), (50274, 12177792), (50787, 12054784), (51072, 11987514), (51744, 11831832), (51832, 11811744), (51894, 11797632), (52668, 11624256), (52731, 11610368), (53504, 11442627), (53568, 11428956), (53816, 11376288), (54432, 11247544), (54684, 11195712), (54777, 11176704), (55242, 11082624), (55552, 11020779), (56448, 10845846), (56544, 10827432), (57024, 10736292), (57288, 10686816), (57456, 10655568), (57722, 10606464), (58212, 10517184), (58311, 10499328), (59136, 10352853), (59584, 10275012), (60192, 10171224), (60264, 10159072), (60543, 10112256), (61446, 9963648), (61504, 9954252), (62208, 9841601), (62496, 9796248), (63426, 9652608), (63504, 9640752), (63612, 9624384), (64449, 9499392), (64638, 9471616), (65472, 9350964), (65664, 9323622), (65968, 9280656), (66528, 9202536), (66836, 9160128), (67032, 9133344), (67716, 9041088), (68992, 8873874), (69192, 8848224), (70224, 8718192), (70308, 8707776), (71424, 8571717), (72576, 8435658), (72912, 8396784), (73036, 8382528), (73656, 8311968), (73872, 8287664), (73997, 8273664), (74214, 8249472), (74844, 8180032), (75392, 8120574), (75411, 8118528), (76032, 8052219), (76384, 8015112), (76608, 7991676), (77616, 7887888), (77748, 7874496), (77841, 7865088), (79002, 7749504), (80256, 7628418), (80352, 7619304), (80724, 7584192), (81928, 7472736), (82026, 7463808), (82863, 7388416), (83328, 7347186), (84568, 7239456), (84672, 7230564), (84816, 7218288), (85536, 7157528), (85932, 7124544), (86184, 7103712), (86583, 7070976), (87296, 7013223), (87318, 7011456), (88704, 6901902), (89376, 6850008), (90288, 6780816), (90706, 6749568), (92169, 6642432), (92256, 6636168), (93632, 6538644), (93744, 6530832), (94178, 6500736), (95139, 6435072), (95256, 6427168), (95418, 6416256), (97216, 6297588), (98208, 6233976), (98496, 6215748), (98952, 6187104), (99792, 6135024), (100254, 6106752), (100548, 6088896), (101574, 6027392), (102144, 5993757), (103488, 5915916), (103664, 5905872), (103788, 5898816), (105336, 5812128), (105462, 5805184), (107136, 5714478), (107632, 5688144), (108864, 5623772), (109368, 5597856), (109554, 5588352), (110484, 5541312), (111321, 5499648), (112896, 5422923), (113088, 5413716), (114048, 5368146), (114576, 5343408), (114912, 5327784), (115444, 5303232), (116424, 5258592), (116622, 5249664), (118503, 5166336), (119168, 5137506), (120384, 5085612), (120528, 5079536), (121086, 5056128), (122892, 4981824), (123008, 4977126), (123039, 4975872), (124992, 4898124), (126852, 4826304), (127008, 4820376), (127224, 4812192), (127813, 4790016), (128898, 4749696), (129276, 4735808), (130944, 4675482), (130977, 4674304), (131328, 4661811), (131936, 4640328), (133056, 4601268), (133672, 4580064), (134064, 4566672), (135432, 4520544), (136059, 4499712), (137984, 4436937), (138384, 4424112), (140448, 4359096), (140616, 4353888), (141267, 4333824), (143127, 4277504), (145152, 4217829), (145824, 4198392), (146072, 4191264), (147312, 4155984), (147744, 4143832), (147994, 4136832), (148428, 4124736), (149688, 4090016), (150381, 4071168), (150784, 4060287), (150822, 4059264), (152768, 4007556), (153216, 3995838), (155232, 3943944), (155496, 3937248), (155682, 3932544), (158004, 3874752), (160512, 3814209), (160704, 3809652), (161448, 3792096), (163856, 3736368), (164052, 3731904), (164331, 3725568), (165726, 3694208), (166656, 3673593), (169136, 3619728), (169344, 3615282), (169632, 3609144), (171072, 3578764), (171864, 3562272), (172368, 3551856), (173166, 3535488), (174636, 3505728), (174933, 3499776), (177408, 3450951), (178752, 3425004), (180576, 3390408), (181412, 3374784), (181629, 3370752), (184338, 3321216), (184512, 3318084), (187264, 3269322), (187488, 3265416), (188356, 3250368), (190278, 3217536), (190512, 3213584), (190836, 3208128), (193347, 3166464), (194432, 3148794), (196416, 3116988), (196992, 3107874), (197904, 3093552), (199584, 3067512), (200508, 3053376), (200849, 3048192), (201096, 3044448), (203148, 3013696), (206976, 2957958), (207328, 2952936), (207576, 2949408), (210672, 2906064), (210924, 2902592), (214272, 2857239), (215264, 2844072), (217728, 2811886), (218736, 2798928), (219108, 2794176), (220968, 2770656), (221991, 2757888), (222642, 2749824), (226176, 2706858), (226233, 2706176), (228096, 2684073), (229152, 2671704), (229824, 2663892), (230888, 2651616), (232848, 2629296), (233244, 2624832), (233523, 2621696), (237006, 2583168), (238336, 2568753), (240768, 2542806), (241056, 2539768), (242172, 2528064), (245784, 2490912), (246016, 2488563), (246078, 2487936), (249984, 2449062), (253704, 2413152), (254016, 2410188), (254448, 2406096), (255626, 2395008), (257796, 2374848), (258552, 2367904), (259749, 2356992), (261888, 2337741), (261954, 2337152), (263872, 2320164), (266112, 2300634), (267344, 2290032), (268128, 2283336), (270864, 2260272), (272118, 2249856), (276507, 2214144), (276768, 2212056), (280896, 2179548), (281232, 2176944), (282534, 2166912), (285417, 2145024), (286254, 2138752), (291648, 2099196), (292144, 2095632), (294624, 2077992), (295488, 2071916), (295988, 2068416), (296856, 2062368), (299376, 2045008), (300762, 2035584), (301644, 2029632), (305536, 2003778), (306432, 1997919), (310464, 1971972), (310992, 1968624), (311364, 1966272), (316008, 1937376), (317471, 1928448), (321408, 1904826), (322896, 1896048), (327712, 1868184), (328104, 1865952), (328662, 1862784), (331452, 1847104), (333963, 1833216), (338272, 1809864), (338688, 1807641), (339264, 1804572), (342144, 1789382), (343728, 1781136), (344736, 1775928), (346332, 1767744), (349272, 1752864), (349866, 1749888), (355509, 1722112), (357504, 1712502), (361152, 1695204), (362824, 1687392), (363258, 1685376), (368676, 1660608), (369024, 1659042), (369117, 1658624), (374528, 1634661), (374976, 1632708), (376712, 1625184), (380556, 1608768), (381024, 1606792), (381672, 1604064), (383439, 1596672), (386694, 1583232), (388864, 1574397), (392832, 1558494), (393984, 1553937), (395808, 1546776), (399168, 1533756), (401016, 1526688), (401698, 1524096), (402192, 1522224), (406296, 1506848), (408177, 1499904), (413952, 1478979), (414656, 1476468), (415152, 1474704), (421344, 1453032), (421848, 1451296), (423801, 1444608), (430528, 1422036), (435456, 1405943), (437472, 1399464), (438216, 1397088), (441936, 1385328), (443982, 1378944), (445284, 1374912), (451143, 1357056), (452352, 1353429), (452466, 1353088), (458304, 1335852), (459648, 1331946), (461776, 1325808), (465696, 1314648), (466488, 1312416), (467046, 1310848), (474012, 1291584), (481536, 1271403), (482112, 1269884), (484344, 1264032), (491568, 1245456), (492156, 1243968), (492993, 1241856), (499968, 1224531), (507408, 1206576), (508032, 1205094), (508896, 1203048), (511252, 1197504), (515592, 1187424), (517104, 1183952), (517979, 1181952), (519498, 1178496), (523908, 1168576), (524799, 1166592), (527744, 1160082), (532224, 1150317), (534688, 1145016), (536256, 1141668), (541728, 1130136), (544236, 1124928), (544887, 1123584), (553014, 1107072), (553536, 1106028), (561792, 1089774), (562464, 1088472), (565068, 1083456), (570834, 1072512), (572508, 1069376), (580041, 1055488), (583296, 1049598), (584288, 1047816), (589248, 1038996), (590976, 1035958), (591976, 1034208), (593712, 1031184), (598752, 1022504), (601524, 1017792), (602547, 1016064), (603288, 1014816), (611072, 1001889), (620928, 985986), (621984, 984312), (622728, 983136), (632016, 968688), (634942, 964224), (642816, 952413), (645792, 948024), (655424, 934092), (656208, 932976), (657324, 931392), (662904, 923552), (665973, 919296), (667926, 916608), (676544, 904932), (678528, 902286), (684288, 894691), (687456, 890568), (689472, 887964), (692664, 883872), (698544, 876432), (699732, 874944), (711018, 861056), (715008, 856251), (722304, 847602), (725648, 843696), (726516, 842688), (737352, 830304), (738048, 829521), (738234, 829312), (749952, 816354), (753424, 812592), (761112, 804384), (762048, 803396), (763344, 802032), (766878, 798336), (773388, 791616), (779247, 785664)]