371345482368

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 62, 63, 64, 68, 72, 73, 76, 81, 84, 93, 96, 98, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 144, 146, 147, 152, 153, 162, 168, 171, 186, 189, 192, 196, 204, 216, 217, 219, 224, 228, 238, 248, 252, 266, 272, 279, 288, 292, 294, 304, 306, 323, 324, 336, 342, 357, 372, 378, 384, 392, 399, 408, 432, 434, 438, 441, 448, 456, 459, 476, 496, 504, 511, 513, 527, 532, 544, 558, 567, 576, 584, 588, 589, 608, 612, 646, 648, 651, 657, 672, 684, 714, 744, 756, 784, 798, 816, 833, 837, 864, 868, 876, 882, 896, 912, 918, 931, 952, 969, 992, 1008, 1022, 1026, 1054, 1064, 1071, 1088, 1116, 1134, 1152, 1168, 1176, 1178, 1197, 1216, 1224, 1241, 1292, 1296, 1302, 1314, 1323, 1344, 1368, 1377, 1387, 1428, 1488, 1512, 1519, 1533, 1539, 1568, 1581, 1596, 1632, 1666, 1674, 1728, 1736, 1752, 1764, 1767, 1824, 1836, 1862, 1904, 1938, 1953, 1971, 1984, 2016, 2044, 2052, 2108, 2128, 2142, 2176, 2232, 2261, 2263, 2268, 2336, 2352, 2356, 2394, 2432, 2448, 2482, 2499, 2511, 2584, 2592, 2604, 2628, 2646, 2688, 2736, 2754, 2774, 2793, 2856, 2907, 2976, 3024, 3038, 3066, 3078, 3136, 3162, 3192, 3213, 3264, 3332, 3348, 3456, 3472, 3504, 3528, 3534, 3577, 3591, 3648, 3672, 3689, 3723, 3724, 3808, 3876, 3906, 3942, 3968, 3969, 4032, 4088, 4104, 4123, 4161, 4216, 4256, 4284, 4464, 4522, 4526, 4536, 4557, 4599, 4672, 4704, 4712, 4743, 4788, 4896, 4964, 4998, 5022, 5168, 5184, 5208, 5256, 5292, 5301, 5472, 5508, 5548, 5586, 5712, 5814, 5859, 5913, 5952, 6048, 6076, 6132, 6156, 6272, 6324, 6384, 6426, 6528, 6664, 6696, 6783, 6789, 6944, 7008, 7056, 7068, 7154, 7182, 7296, 7344, 7378, 7446, 7448, 7497, 7616, 7752, 7812, 7884, 7938, 8064, 8176, 8208, 8246, 8322, 8379, 8432, 8512, 8568, 8687, 8721, 8928, 9044, 9052, 9072, 9114, 9198, 9344, 9408, 9424, 9486, 9576, 9639, 9709, 9792, 9928, 9996, 10013, 10044, 10336, 10368, 10416, 10512, 10584, 10602, 10731, 10773, 10944, 11016, 11067, 11096, 11169, 11172, 11424, 11628, 11718, 11826, 11904, 12096, 12152, 12264, 12312, 12369, 12483, 12648, 12768, 12852, 13328, 13392, 13566, 13578, 13671, 13797, 13888, 14016, 14112, 14136, 14229, 14308, 14364, 14688, 14756, 14892, 14896, 14994, 15232, 15504, 15624, 15768, 15827, 15841, 15876, 15903, 16352, 16416, 16492, 16644, 16758, 16864, 17024, 17136, 17374, 17442, 17577, 17856, 18088, 18104, 18144, 18228, 18396, 18816, 18848, 18972, 19152, 19278, 19418, 19584, 19856, 19992, 20026, 20088, 20349, 20367, 20672, 20832, 21024, 21168, 21204, 21462, 21546, 21888, 22032, 22134, 22192, 22338, 22344, 22491, 22848, 23256, 23436, 23579, 23652, 24192, 24304, 24528, 24624, 24738, 24966, 25137, 25296, 25536, 25704, 25823, 26061, 26163, 26656, 26784, 27132, 27156, 27342, 27594, 27776, 28032, 28224, 28272, 28458, 28616, 28728, 28861, 29127, 29376, 29512, 29784, 29792, 29988, 30039, 31008, 31248, 31536, 31654, 31682, 31752, 31806, 32193, 32704, 32832, 32984, 33201, 33288, 33507, 33516, 33728, 34272, 34748, 34884, 35154, 35712, 36176, 36208, 36288, 36456, 36792, 37107, 37449, 37696, 37944, 38304, 38471, 38556, 38836, 39712, 39984, 40052, 40176, 40698, 40734, 41013, 41344, 41391, 41664, 42048, 42336, 42408, 42687, 42924, 42997, 43092, 44064, 44268, 44384, 44676, 44688, 44982, 45696, 46512, 46872, 47158, 47304, 47481, 47523, 47709, 48608, 49056, 49248, 49476, 49932, 50274, 50592, 51072, 51408, 51646, 52122, 52326, 53312, 53568, 54264, 54312, 54684, 55188, 56448, 56544, 56916, 57232, 57456, 57722, 58254, 58752, 59024, 59568, 59584, 59976, 60078, 60809, 61047, 61101, 62016, 62496, 63072, 63308, 63364, 63504, 63612, 64386, 65408, 65664, 65968, 66402, 66576, 67014, 67032, 67456, 67473, 67963, 68544, 69496, 69768, 70091, 70308, 70737, 72352, 72416, 72576, 72912, 73584, 74214, 74898, 75392, 75411, 75888, 76608, 76942, 77112, 77469, 77672, 78183, 79424, 79968, 80104, 80352, 81396, 81468, 82026, 82782, 83328, 84096, 84672, 84816, 85374, 85848, 85994, 86184, 86583, 87381, 88128, 88536, 88768, 89352, 89376, 89964, 90117, 93024, 93744, 94316, 94608, 94962, 95046, 95418, 96579, 97216, 98112, 98496, 98952, 99603, 99864, 100521, 100548, 101184, 102816, 103292, 104244, 104652, 106624, 107136, 108528, 108624, 109368, 110376, 110887, 111321, 112347, 113088, 113832, 114464, 114912, 115413, 115444, 116508, 118048, 119136, 119168, 119952, 120156, 121618, 122094, 122202, 123039, 124032, 124992, 126144, 126616, 126728, 127008, 127224, 128772, 128991, 131936, 132804, 133152, 134028, 134064, 134946, 135926, 137088, 138992, 139536, 140182, 140616, 141474, 142443, 142569, 144704, 144832, 145824, 147168, 148428, 149796, 150822, 151776, 153216, 153884, 154224, 154938, 155344, 156366, 158848, 159936, 160208, 160704, 162792, 162936, 164052, 165053, 165564, 169344, 169632, 170748, 171696, 171988, 172368, 173166, 174762, 176256, 177072, 177536, 178704, 178752, 179928, 180234, 182427, 183141, 183303, 186048, 187488, 188632, 189216, 189924, 190092, 190836, 193158, 194432, 196224, 196992, 197904, 199206, 199728, 201042, 201096, 202368, 203889, 205632, 206584, 208488, 209304, 210273, 212211, 217056, 217248, 218736, 220752, 221774, 222642, 224694, 226176, 227664, 228928, 229824, 230826, 230888, 232407, 233016, 234549, 236096, 238272, 239904, 240312, 243236, 244188, 244404, 246078, 249984, 252288, 253232, 253456, 254016, 254448, 257544, 257982, 259749, 262143, 263872, 265608, 266304, 268056, 268128, 269297, 269892, 270351, 271852, 277984, 279072, 280364, 281232, 282948, 284886, 285138, 289408, 289664, 289737, 291648, 294336, 296856, 298809, 299592, 300979, 301644, 303552, 307768, 308448, 309876, 310688, 312732, 319872, 320416, 321408, 325584, 325872, 328104, 330106, 331128, 332661, 333963, 339264, 341496, 343392, 343976, 344736, 346239, 346332, 349524, 354144, 357408, 357504, 359856, 360468, 364854, 366282, 366606, 372096, 374976, 377264, 378432, 379848, 380184, 381672, 386316, 386973, 395808, 398412, 399456, 402084, 402192, 407778, 411264, 413168, 416976, 418608, 420546, 424422, 427329, 427707, 434112, 434496, 437472, 441504, 443548, 445284, 449388, 455328, 457856, 459648, 461652, 461776, 464814, 466032, 469098, 472192, 476544, 479808, 480624, 486472, 488376, 488808, 490637, 492156, 495159, 506464, 506912, 508032, 508896, 515088, 515964, 519498, 524286, 527744, 531216, 532608, 536112, 536256, 538594, 539784, 540702, 543704, 547281, 555968, 558144, 560728, 562464, 565896, 569772, 570276, 579474, 583296, 588672, 593712, 597618, 599184, 601958, 603288, 607104, 611667, 615536, 616896, 619752, 621376, 625464, 630819, 636633, 640832, 651168, 651744, 656208, 660212, 662256, 665322, 667926, 678528, 682992, 686784, 687952, 689472, 692478, 692664, 697221, 699048, 703647, 708288, 714816, 719712, 720936, 729708, 730949, 732564, 733212, 749952, 754528, 756864, 759696, 760368, 763344, 772632, 773946, 779247, 786429, 791616, 796824, 798912, 804168, 804384, 807891, 811053, 815556, 826336, 833952, 837216, 841092, 848844, 854658, 855414, 868224, 868992, 874944, 883008, 887096, 890568, 898776, 902937, 910656, 923304, 923552, 929628, 932064, 938196, 959616, 961248, 972944, 976752, 977616, 981274, 984312, 990318, 997983, 1012928, 1013824, 1017792, 1030176, 1031928, 1038717, 1038996, 1048572, 1062432, 1072224, 1072512, 1077188, 1079568, 1081404, 1087408, 1094562, 1111936, 1116288, 1121456, 1124928, 1131792, 1139544, 1140552, 1155371, 1158948, 1160919, 1187424, 1195236, 1198368, 1203916, 1206576, 1223334, 1231072, 1233792, 1239504, 1242752, 1250928, 1261638, 1273266, 1281664, 1281987, 1283121, 1302336, 1303488, 1312416, 1320424, 1324512, 1330644, 1335852, 1365984, 1373568, 1375904, 1378944, 1384956, 1385328, 1394442, 1398096, 1407294, 1416576, 1429632, 1439424, 1441872, 1459416, 1461898, 1465128, 1466424, 1471911, 1485477, 1509056, 1519392, 1520736, 1526688, 1545264, 1547892, 1558494, 1572858, 1583232, 1593648, 1597824, 1608336, 1608768, 1615782, 1622106, 1631112, 1641843, 1652672, 1667904, 1674432, 1682184, 1697688, 1709316, 1710828, 1749888, 1766016, 1774192, 1781136, 1797552, 1805874, 1821312, 1835001, 1846608, 1847104, 1859256, 1864128, 1876392, 1885079, 1892457, 1909899, 1922496, 1945888, 1953504, 1955232, 1962548, 1968624, 1980636, 1995966, 2025856, 2027648, 2035584, 2060352, 2063856, 2077434, 2077992, 2091663, 2097144, 2106853, 2124864, 2144448, 2154376, 2159136, 2162808, 2174816, 2189124, 2192847, 2242912, 2249856, 2263584, 2279088, 2281104, 2310742, 2317896, 2321838, 2337741, 2374848, 2390472, 2396736, 2407832, 2413152, 2423673, 2446668, 2462144, 2479008, 2501856, 2523276, 2546532, 2563974, 2566242, 2604672, 2606976, 2624832, 2640848, 2649024, 2661288, 2671704, 2708811, 2731968, 2751808, 2769912, 2770656, 2788884, 2796192, 2814588, 2878848, 2883744, 2918832, 2923796, 2930256, 2932848, 2943822, 2970954, 2993949, 3018112, 3038784, 3041472, 3053376, 3090528, 3095784, 3116151, 3116988, 3145716, 3187296, 3216672, 3217536, 3231564, 3244212, 3262224, 3283686, 3305344, 3335808, 3348864, 3364368, 3395376, 3418632, 3421656, 3466113, 3482757, 3548384, 3562272, 3595104, 3611748, 3670002, 3693216, 3694208, 3718512, 3728256, 3752784, 3770158, 3784914, 3819798, 3844992, 3891776, 3907008, 3910464, 3925096, 3937248, 3961272, 3991932, 4120704, 4127712, 4154868, 4155984, 4183326, 4194288, 4213706, 4249728, 4288896, 4308752, 4318272, 4325616, 4349632, 4378248, 4385694, 4415733, 4456431, 4485824, 4527168, 4558176, 4562208, 4621484, 4635792, 4643676, 4675482, 4749696, 4780944, 4793472, 4815664, 4826304, 4847346, 4893336, 4924288, 4925529, 4958016, 5003712, 5046552, 5093064, 5116643, 5127948, 5132484, 5249664, 5281696, 5298048, 5322576, 5343408, 5417622, 5463936, 5503616, 5505003, 5539824, 5541312, 5577768, 5592384, 5629176, 5655237, 5677371, 5767488, 5837664, 5847592, 5860512, 5865696, 5887644, 5941908, 5987898, 6077568, 6082944, 6106752, 6181056, 6191568, 6232302, 6233976, 6291432, 6320559, 6374592, 6433344, 6463128, 6488424, 6524448, 6567372, 6578541, 6728736, 6790752, 6837264, 6843312, 6932226, 6965514, 7096768, 7124544, 7190208, 7223496, 7271019, 7340004, 7386432, 7437024, 7505568, 7540316, 7569828, 7639596, 7783552, 7814016, 7820928, 7850192, 7874496, 7922544, 7983864, 8126433, 8255424, 8309736, 8311968, 8366652, 8388576, 8427412, 8617504, 8636544, 8651232, 8699264, 8756496, 8771388, 8831466, 8912862, 8971648, 8981847, 9054336, 9116352, 9124416, 9242968, 9271584, 9287352, 9350964, 9561888, 9631328, 9652608, 9694692, 9786672, 9851058, 9916032, 10007424, 10093104, 10186128, 10233286, 10255896, 10264968, 10398339, 10563392, 10645152, 10686816, 10835244, 11010006, 11079648, 11082624, 11155536, 11184768, 11258352, 11310474, 11354742, 11534976, 11675328, 11695184, 11721024, 11731392, 11775288, 11883816, 11975796, 12362112, 12383136, 12464604, 12467952, 12582864, 12641118, 12749184, 12866688, 12926256, 12976848, 13048896, 13134744, 13157082, 13247199, 13369293, 13457472, 13581504, 13674528, 13686624, 13864452, 13931028, 14193536, 14249088, 14380416, 14446992, 14542038, 14680008, 14772864, 14874048, 15011136, 15080632, 15139656, 15279192, 15349929, 15700384, 15748992, 15845088, 15967728, 16252866, 16510848, 16619472, 16623936, 16733304, 16777152, 16854824, 16965711, 17235008, 17302464, 17512992, 17542776, 17662932, 17825724, 17963694, 18232704, 18248832, 18485936, 18543168, 18574704, 18701928, 18961677, 19123776, 19262656, 19389384, 19573344, 19702116, 19735623, 20186208, 20372256, 20466572, 20511792, 20529936, 20796678, 21126784, 21290304, 21373632, 21670488, 21813057, 22020012, 22159296, 22311072, 22516704, 22620948, 22709484, 23350656, 23390368, 23442048, 23462784, 23550576, 23767632, 23951592, 24379299, 24766272, 24929208, 24935904, 25165728, 25282236, 25852512, 25953696, 26097792, 26269488, 26314164, 26494398, 26738586, 26914944, 27163008, 27349056, 27373248, 27728904, 27862056, 28893984, 29084076, 29360016, 29748096, 30022272, 30161264, 30279312, 30558384, 30699858, 31195017, 31400768, 31690176, 31935456, 32505732, 33238944, 33247872, 33466608, 33554304, 33709648, 33931422, 34470016, 34604928, 35025984, 35085552, 35325864, 35651448, 35816501, 35927388, 36971872, 37086336, 37149408, 37403856, 37923354, 38247552, 38525312, 38778768, 39146688, 39404232, 39471246, 39741597, 40372416, 40744512, 40933144, 41023584, 41059872, 41593356, 42580608, 42747264, 43340976, 43626114, 44040024, 44318592, 44622144, 45033408, 45241896, 45418968, 46049787, 46780736, 47101152, 47535264, 47903184, 48758598, 49532544, 49858416, 49871808, 50331456, 50564472, 50897133, 51705024, 51907392, 52538976, 52628328, 52988796, 53477172, 54698112, 54746496, 55457808, 55724112, 56885031, 57787968, 58168152, 58720032, 59206869, 60322528, 60558624, 61116768, 61399716, 62390034, 62801536, 63380352, 63870912, 65011464, 66477888, 66933216, 67419296, 67862844, 70051968, 70171104, 70651728, 71302896, 71633002, 71854776, 73943744, 74298816, 74807712, 75846708, 77557536, 78293376, 78808464, 78942492, 79483194, 80744832, 81489024, 81866288, 82047168, 82119744, 83186712, 86681952, 87252228, 88080048, 89244288, 90066816, 90483792, 90837936, 92099574, 93561472, 93585051, 94202304, 95070528, 95806368, 97517196, 99716832, 99743616, 100662912, 101128944, 101794266, 103410048, 103814784, 105077952, 105256656, 105977592, 106954344, 107449503, 110915616, 111448224, 113770062, 115575936, 116336304, 117440064, 118413738, 120645056, 121117248, 122233536, 122799432, 124780068, 127741824, 130022928, 132955776, 133866432, 134838592, 135725688, 138149361, 140342208, 141303456, 142605792, 143266004, 143709552, 147887488, 148597632, 149615424, 151693416, 152691399, 155115072, 157616928, 157884984, 158966388, 163732576, 164094336, 164239488, 166373424, 170655093, 173363904, 174504456, 176160096, 180967584, 181675872, 184199148, 187170102, 188404608, 190141056, 191612736, 195034392, 199433664, 202257888, 203588532, 210155904, 210513312, 211955184, 213908688, 214899006, 221831232, 222896448, 227540124, 232672608, 234880128, 236827476, 241290112, 242234496, 244467072, 245598864, 249560136, 260045856, 267732864, 269677184, 271451376, 276298722, 280684416, 282606912, 285211584, 286532008, 287419104, 299230848, 303386832, 305382798, 310230144, 315233856, 315769968, 317932776, 322348509, 327465152, 332746848, 341310186, 346727808, 349008912, 352320192, 361935168, 363351744, 368398296, 374340204, 383225472, 390068784, 398867328, 404515776, 407177064, 414448083, 421026624, 423910368, 427817376, 429798012, 443662464, 445792896, 455080248, 465345216, 473654952, 491197728, 499120272, 520091712, 542902752, 552597444, 565213824, 570423168, 573064016, 574838208, 606773664, 610765596, 630467712, 631539936, 635865552, 644697018, 654930304, 665493696, 682620372, 698017824, 704640384, 723870336, 726703488, 736796592, 748680408, 780137568, 809031552, 814354128, 828896166, 842053248, 847820736, 855634752, 859596024, 910160496, 930690432, 947309904, 967045527, 982395456, 998240544, 1040183424, 1085805504, 1105194888, 1146128032, 1149676416, 1213547328, 1221531192, 1263079872, 1271731104, 1289394036, 1330987392, 1365240744, 1396035648, 1473593184, 1497360816, 1560275136, 1628708256, 1657792332, 1695641472, 1711269504, 1719192048, 1820320992, 1894619808, 1934091054, 1964790912, 1996481088, 2171611008, 2210389776, 2292256064, 2427094656, 2443062384, 2526159744, 2543462208, 2578788072, 2730481488, 2792071296, 2901136581, 2947186368, 2994721632, 3120550272, 3257416512, 3315584664, 3438384096, 3640641984, 3789239616, 3868182108, 3992962176, 4420779552, 4584512128, 4886124768, 5086924416, 5157576144, 5460962976, 5802273162, 5894372736, 5989443264, 6514833024, 6631169328, 6876768192, 7281283968, 7578479232, 7736364216, 8841559104, 9772249536, 10315152288, 10921925952, 11604546324, 11978886528, 13262338656, 13753536384, 15472728432, 17683118208, 19544499072, 20630304576, 21843851904, 23209092648, 26524677312, 30945456864, 41260609152, 46418185296, 53049354624, 61890913728, 92836370592, 123781827456, 185672741184, 371345482368]

約数ペア:

[(1, 371345482368), (2, 185672741184), (3, 123781827456), (4, 92836370592), (6, 61890913728), (7, 53049354624), (8, 46418185296), (9, 41260609152), (12, 30945456864), (14, 26524677312), (16, 23209092648), (17, 21843851904), (18, 20630304576), (19, 19544499072), (21, 17683118208), (24, 15472728432), (27, 13753536384), (28, 13262338656), (31, 11978886528), (32, 11604546324), (34, 10921925952), (36, 10315152288), (38, 9772249536), (42, 8841559104), (48, 7736364216), (49, 7578479232), (51, 7281283968), (54, 6876768192), (56, 6631169328), (57, 6514833024), (62, 5989443264), (63, 5894372736), (64, 5802273162), (68, 5460962976), (72, 5157576144), (73, 5086924416), (76, 4886124768), (81, 4584512128), (84, 4420779552), (93, 3992962176), (96, 3868182108), (98, 3789239616), (102, 3640641984), (108, 3438384096), (112, 3315584664), (114, 3257416512), (119, 3120550272), (124, 2994721632), (126, 2947186368), (128, 2901136581), (133, 2792071296), (136, 2730481488), (144, 2578788072), (146, 2543462208), (147, 2526159744), (152, 2443062384), (153, 2427094656), (162, 2292256064), (168, 2210389776), (171, 2171611008), (186, 1996481088), (189, 1964790912), (192, 1934091054), (196, 1894619808), (204, 1820320992), (216, 1719192048), (217, 1711269504), (219, 1695641472), (224, 1657792332), (228, 1628708256), (238, 1560275136), (248, 1497360816), (252, 1473593184), (266, 1396035648), (272, 1365240744), (279, 1330987392), (288, 1289394036), (292, 1271731104), (294, 1263079872), (304, 1221531192), (306, 1213547328), (323, 1149676416), (324, 1146128032), (336, 1105194888), (342, 1085805504), (357, 1040183424), (372, 998240544), (378, 982395456), (384, 967045527), (392, 947309904), (399, 930690432), (408, 910160496), (432, 859596024), (434, 855634752), (438, 847820736), (441, 842053248), (448, 828896166), (456, 814354128), (459, 809031552), (476, 780137568), (496, 748680408), (504, 736796592), (511, 726703488), (513, 723870336), (527, 704640384), (532, 698017824), (544, 682620372), (558, 665493696), (567, 654930304), (576, 644697018), (584, 635865552), (588, 631539936), (589, 630467712), (608, 610765596), (612, 606773664), (646, 574838208), (648, 573064016), (651, 570423168), (657, 565213824), (672, 552597444), (684, 542902752), (714, 520091712), (744, 499120272), (756, 491197728), (784, 473654952), (798, 465345216), (816, 455080248), (833, 445792896), (837, 443662464), (864, 429798012), (868, 427817376), (876, 423910368), (882, 421026624), (896, 414448083), (912, 407177064), (918, 404515776), (931, 398867328), (952, 390068784), (969, 383225472), (992, 374340204), (1008, 368398296), (1022, 363351744), (1026, 361935168), (1054, 352320192), (1064, 349008912), (1071, 346727808), (1088, 341310186), (1116, 332746848), (1134, 327465152), (1152, 322348509), (1168, 317932776), (1176, 315769968), (1178, 315233856), (1197, 310230144), (1216, 305382798), (1224, 303386832), (1241, 299230848), (1292, 287419104), (1296, 286532008), (1302, 285211584), (1314, 282606912), (1323, 280684416), (1344, 276298722), (1368, 271451376), (1377, 269677184), (1387, 267732864), (1428, 260045856), (1488, 249560136), (1512, 245598864), (1519, 244467072), (1533, 242234496), (1539, 241290112), (1568, 236827476), (1581, 234880128), (1596, 232672608), (1632, 227540124), (1666, 222896448), (1674, 221831232), (1728, 214899006), (1736, 213908688), (1752, 211955184), (1764, 210513312), (1767, 210155904), (1824, 203588532), (1836, 202257888), (1862, 199433664), (1904, 195034392), (1938, 191612736), (1953, 190141056), (1971, 188404608), (1984, 187170102), (2016, 184199148), (2044, 181675872), (2052, 180967584), (2108, 176160096), (2128, 174504456), (2142, 173363904), (2176, 170655093), (2232, 166373424), (2261, 164239488), (2263, 164094336), (2268, 163732576), (2336, 158966388), (2352, 157884984), (2356, 157616928), (2394, 155115072), (2432, 152691399), (2448, 151693416), (2482, 149615424), (2499, 148597632), (2511, 147887488), (2584, 143709552), (2592, 143266004), (2604, 142605792), (2628, 141303456), (2646, 140342208), (2688, 138149361), (2736, 135725688), (2754, 134838592), (2774, 133866432), (2793, 132955776), (2856, 130022928), (2907, 127741824), (2976, 124780068), (3024, 122799432), (3038, 122233536), (3066, 121117248), (3078, 120645056), (3136, 118413738), (3162, 117440064), (3192, 116336304), (3213, 115575936), (3264, 113770062), (3332, 111448224), (3348, 110915616), (3456, 107449503), (3472, 106954344), (3504, 105977592), (3528, 105256656), (3534, 105077952), (3577, 103814784), (3591, 103410048), (3648, 101794266), (3672, 101128944), (3689, 100662912), (3723, 99743616), (3724, 99716832), (3808, 97517196), (3876, 95806368), (3906, 95070528), (3942, 94202304), (3968, 93585051), (3969, 93561472), (4032, 92099574), (4088, 90837936), (4104, 90483792), (4123, 90066816), (4161, 89244288), (4216, 88080048), (4256, 87252228), (4284, 86681952), (4464, 83186712), (4522, 82119744), (4526, 82047168), (4536, 81866288), (4557, 81489024), (4599, 80744832), (4672, 79483194), (4704, 78942492), (4712, 78808464), (4743, 78293376), (4788, 77557536), (4896, 75846708), (4964, 74807712), (4998, 74298816), (5022, 73943744), (5168, 71854776), (5184, 71633002), (5208, 71302896), (5256, 70651728), (5292, 70171104), (5301, 70051968), (5472, 67862844), (5508, 67419296), (5548, 66933216), (5586, 66477888), (5712, 65011464), (5814, 63870912), (5859, 63380352), (5913, 62801536), (5952, 62390034), (6048, 61399716), (6076, 61116768), (6132, 60558624), (6156, 60322528), (6272, 59206869), (6324, 58720032), (6384, 58168152), (6426, 57787968), (6528, 56885031), (6664, 55724112), (6696, 55457808), (6783, 54746496), (6789, 54698112), (6944, 53477172), (7008, 52988796), (7056, 52628328), (7068, 52538976), (7154, 51907392), (7182, 51705024), (7296, 50897133), (7344, 50564472), (7378, 50331456), (7446, 49871808), (7448, 49858416), (7497, 49532544), (7616, 48758598), (7752, 47903184), (7812, 47535264), (7884, 47101152), (7938, 46780736), (8064, 46049787), (8176, 45418968), (8208, 45241896), (8246, 45033408), (8322, 44622144), (8379, 44318592), (8432, 44040024), (8512, 43626114), (8568, 43340976), (8687, 42747264), (8721, 42580608), (8928, 41593356), (9044, 41059872), (9052, 41023584), (9072, 40933144), (9114, 40744512), (9198, 40372416), (9344, 39741597), (9408, 39471246), (9424, 39404232), (9486, 39146688), (9576, 38778768), (9639, 38525312), (9709, 38247552), (9792, 37923354), (9928, 37403856), (9996, 37149408), (10013, 37086336), (10044, 36971872), (10336, 35927388), (10368, 35816501), (10416, 35651448), (10512, 35325864), (10584, 35085552), (10602, 35025984), (10731, 34604928), (10773, 34470016), (10944, 33931422), (11016, 33709648), (11067, 33554304), (11096, 33466608), (11169, 33247872), (11172, 33238944), (11424, 32505732), (11628, 31935456), (11718, 31690176), (11826, 31400768), (11904, 31195017), (12096, 30699858), (12152, 30558384), (12264, 30279312), (12312, 30161264), (12369, 30022272), (12483, 29748096), (12648, 29360016), (12768, 29084076), (12852, 28893984), (13328, 27862056), (13392, 27728904), (13566, 27373248), (13578, 27349056), (13671, 27163008), (13797, 26914944), (13888, 26738586), (14016, 26494398), (14112, 26314164), (14136, 26269488), (14229, 26097792), (14308, 25953696), (14364, 25852512), (14688, 25282236), (14756, 25165728), (14892, 24935904), (14896, 24929208), (14994, 24766272), (15232, 24379299), (15504, 23951592), (15624, 23767632), (15768, 23550576), (15827, 23462784), (15841, 23442048), (15876, 23390368), (15903, 23350656), (16352, 22709484), (16416, 22620948), (16492, 22516704), (16644, 22311072), (16758, 22159296), (16864, 22020012), (17024, 21813057), (17136, 21670488), (17374, 21373632), (17442, 21290304), (17577, 21126784), (17856, 20796678), (18088, 20529936), (18104, 20511792), (18144, 20466572), (18228, 20372256), (18396, 20186208), (18816, 19735623), (18848, 19702116), (18972, 19573344), (19152, 19389384), (19278, 19262656), (19418, 19123776), (19584, 18961677), (19856, 18701928), (19992, 18574704), (20026, 18543168), (20088, 18485936), (20349, 18248832), (20367, 18232704), (20672, 17963694), (20832, 17825724), (21024, 17662932), (21168, 17542776), (21204, 17512992), (21462, 17302464), (21546, 17235008), (21888, 16965711), (22032, 16854824), (22134, 16777152), (22192, 16733304), (22338, 16623936), (22344, 16619472), (22491, 16510848), (22848, 16252866), (23256, 15967728), (23436, 15845088), (23579, 15748992), (23652, 15700384), (24192, 15349929), (24304, 15279192), (24528, 15139656), (24624, 15080632), (24738, 15011136), (24966, 14874048), (25137, 14772864), (25296, 14680008), (25536, 14542038), (25704, 14446992), (25823, 14380416), (26061, 14249088), (26163, 14193536), (26656, 13931028), (26784, 13864452), (27132, 13686624), (27156, 13674528), (27342, 13581504), (27594, 13457472), (27776, 13369293), (28032, 13247199), (28224, 13157082), (28272, 13134744), (28458, 13048896), (28616, 12976848), (28728, 12926256), (28861, 12866688), (29127, 12749184), (29376, 12641118), (29512, 12582864), (29784, 12467952), (29792, 12464604), (29988, 12383136), (30039, 12362112), (31008, 11975796), (31248, 11883816), (31536, 11775288), (31654, 11731392), (31682, 11721024), (31752, 11695184), (31806, 11675328), (32193, 11534976), (32704, 11354742), (32832, 11310474), (32984, 11258352), (33201, 11184768), (33288, 11155536), (33507, 11082624), (33516, 11079648), (33728, 11010006), (34272, 10835244), (34748, 10686816), (34884, 10645152), (35154, 10563392), (35712, 10398339), (36176, 10264968), (36208, 10255896), (36288, 10233286), (36456, 10186128), (36792, 10093104), (37107, 10007424), (37449, 9916032), (37696, 9851058), (37944, 9786672), (38304, 9694692), (38471, 9652608), (38556, 9631328), (38836, 9561888), (39712, 9350964), (39984, 9287352), (40052, 9271584), (40176, 9242968), (40698, 9124416), (40734, 9116352), (41013, 9054336), (41344, 8981847), (41391, 8971648), (41664, 8912862), (42048, 8831466), (42336, 8771388), (42408, 8756496), (42687, 8699264), (42924, 8651232), (42997, 8636544), (43092, 8617504), (44064, 8427412), (44268, 8388576), (44384, 8366652), (44676, 8311968), (44688, 8309736), (44982, 8255424), (45696, 8126433), (46512, 7983864), (46872, 7922544), (47158, 7874496), (47304, 7850192), (47481, 7820928), (47523, 7814016), (47709, 7783552), (48608, 7639596), (49056, 7569828), (49248, 7540316), (49476, 7505568), (49932, 7437024), (50274, 7386432), (50592, 7340004), (51072, 7271019), (51408, 7223496), (51646, 7190208), (52122, 7124544), (52326, 7096768), (53312, 6965514), (53568, 6932226), (54264, 6843312), (54312, 6837264), (54684, 6790752), (55188, 6728736), (56448, 6578541), (56544, 6567372), (56916, 6524448), (57232, 6488424), (57456, 6463128), (57722, 6433344), (58254, 6374592), (58752, 6320559), (59024, 6291432), (59568, 6233976), (59584, 6232302), (59976, 6191568), (60078, 6181056), (60809, 6106752), (61047, 6082944), (61101, 6077568), (62016, 5987898), (62496, 5941908), (63072, 5887644), (63308, 5865696), (63364, 5860512), (63504, 5847592), (63612, 5837664), (64386, 5767488), (65408, 5677371), (65664, 5655237), (65968, 5629176), (66402, 5592384), (66576, 5577768), (67014, 5541312), (67032, 5539824), (67456, 5505003), (67473, 5503616), (67963, 5463936), (68544, 5417622), (69496, 5343408), (69768, 5322576), (70091, 5298048), (70308, 5281696), (70737, 5249664), (72352, 5132484), (72416, 5127948), (72576, 5116643), (72912, 5093064), (73584, 5046552), (74214, 5003712), (74898, 4958016), (75392, 4925529), (75411, 4924288), (75888, 4893336), (76608, 4847346), (76942, 4826304), (77112, 4815664), (77469, 4793472), (77672, 4780944), (78183, 4749696), (79424, 4675482), (79968, 4643676), (80104, 4635792), (80352, 4621484), (81396, 4562208), (81468, 4558176), (82026, 4527168), (82782, 4485824), (83328, 4456431), (84096, 4415733), (84672, 4385694), (84816, 4378248), (85374, 4349632), (85848, 4325616), (85994, 4318272), (86184, 4308752), (86583, 4288896), (87381, 4249728), (88128, 4213706), (88536, 4194288), (88768, 4183326), (89352, 4155984), (89376, 4154868), (89964, 4127712), (90117, 4120704), (93024, 3991932), (93744, 3961272), (94316, 3937248), (94608, 3925096), (94962, 3910464), (95046, 3907008), (95418, 3891776), (96579, 3844992), (97216, 3819798), (98112, 3784914), (98496, 3770158), (98952, 3752784), (99603, 3728256), (99864, 3718512), (100521, 3694208), (100548, 3693216), (101184, 3670002), (102816, 3611748), (103292, 3595104), (104244, 3562272), (104652, 3548384), (106624, 3482757), (107136, 3466113), (108528, 3421656), (108624, 3418632), (109368, 3395376), (110376, 3364368), (110887, 3348864), (111321, 3335808), (112347, 3305344), (113088, 3283686), (113832, 3262224), (114464, 3244212), (114912, 3231564), (115413, 3217536), (115444, 3216672), (116508, 3187296), (118048, 3145716), (119136, 3116988), (119168, 3116151), (119952, 3095784), (120156, 3090528), (121618, 3053376), (122094, 3041472), (122202, 3038784), (123039, 3018112), (124032, 2993949), (124992, 2970954), (126144, 2943822), (126616, 2932848), (126728, 2930256), (127008, 2923796), (127224, 2918832), (128772, 2883744), (128991, 2878848), (131936, 2814588), (132804, 2796192), (133152, 2788884), (134028, 2770656), (134064, 2769912), (134946, 2751808), (135926, 2731968), (137088, 2708811), (138992, 2671704), (139536, 2661288), (140182, 2649024), (140616, 2640848), (141474, 2624832), (142443, 2606976), (142569, 2604672), (144704, 2566242), (144832, 2563974), (145824, 2546532), (147168, 2523276), (148428, 2501856), (149796, 2479008), (150822, 2462144), (151776, 2446668), (153216, 2423673), (153884, 2413152), (154224, 2407832), (154938, 2396736), (155344, 2390472), (156366, 2374848), (158848, 2337741), (159936, 2321838), (160208, 2317896), (160704, 2310742), (162792, 2281104), (162936, 2279088), (164052, 2263584), (165053, 2249856), (165564, 2242912), (169344, 2192847), (169632, 2189124), (170748, 2174816), (171696, 2162808), (171988, 2159136), (172368, 2154376), (173166, 2144448), (174762, 2124864), (176256, 2106853), (177072, 2097144), (177536, 2091663), (178704, 2077992), (178752, 2077434), (179928, 2063856), (180234, 2060352), (182427, 2035584), (183141, 2027648), (183303, 2025856), (186048, 1995966), (187488, 1980636), (188632, 1968624), (189216, 1962548), (189924, 1955232), (190092, 1953504), (190836, 1945888), (193158, 1922496), (194432, 1909899), (196224, 1892457), (196992, 1885079), (197904, 1876392), (199206, 1864128), (199728, 1859256), (201042, 1847104), (201096, 1846608), (202368, 1835001), (203889, 1821312), (205632, 1805874), (206584, 1797552), (208488, 1781136), (209304, 1774192), (210273, 1766016), (212211, 1749888), (217056, 1710828), (217248, 1709316), (218736, 1697688), (220752, 1682184), (221774, 1674432), (222642, 1667904), (224694, 1652672), (226176, 1641843), (227664, 1631112), (228928, 1622106), (229824, 1615782), (230826, 1608768), (230888, 1608336), (232407, 1597824), (233016, 1593648), (234549, 1583232), (236096, 1572858), (238272, 1558494), (239904, 1547892), (240312, 1545264), (243236, 1526688), (244188, 1520736), (244404, 1519392), (246078, 1509056), (249984, 1485477), (252288, 1471911), (253232, 1466424), (253456, 1465128), (254016, 1461898), (254448, 1459416), (257544, 1441872), (257982, 1439424), (259749, 1429632), (262143, 1416576), (263872, 1407294), (265608, 1398096), (266304, 1394442), (268056, 1385328), (268128, 1384956), (269297, 1378944), (269892, 1375904), (270351, 1373568), (271852, 1365984), (277984, 1335852), (279072, 1330644), (280364, 1324512), (281232, 1320424), (282948, 1312416), (284886, 1303488), (285138, 1302336), (289408, 1283121), (289664, 1281987), (289737, 1281664), (291648, 1273266), (294336, 1261638), (296856, 1250928), (298809, 1242752), (299592, 1239504), (300979, 1233792), (301644, 1231072), (303552, 1223334), (307768, 1206576), (308448, 1203916), (309876, 1198368), (310688, 1195236), (312732, 1187424), (319872, 1160919), (320416, 1158948), (321408, 1155371), (325584, 1140552), (325872, 1139544), (328104, 1131792), (330106, 1124928), (331128, 1121456), (332661, 1116288), (333963, 1111936), (339264, 1094562), (341496, 1087408), (343392, 1081404), (343976, 1079568), (344736, 1077188), (346239, 1072512), (346332, 1072224), (349524, 1062432), (354144, 1048572), (357408, 1038996), (357504, 1038717), (359856, 1031928), (360468, 1030176), (364854, 1017792), (366282, 1013824), (366606, 1012928), (372096, 997983), (374976, 990318), (377264, 984312), (378432, 981274), (379848, 977616), (380184, 976752), (381672, 972944), (386316, 961248), (386973, 959616), (395808, 938196), (398412, 932064), (399456, 929628), (402084, 923552), (402192, 923304), (407778, 910656), (411264, 902937), (413168, 898776), (416976, 890568), (418608, 887096), (420546, 883008), (424422, 874944), (427329, 868992), (427707, 868224), (434112, 855414), (434496, 854658), (437472, 848844), (441504, 841092), (443548, 837216), (445284, 833952), (449388, 826336), (455328, 815556), (457856, 811053), (459648, 807891), (461652, 804384), (461776, 804168), (464814, 798912), (466032, 796824), (469098, 791616), (472192, 786429), (476544, 779247), (479808, 773946), (480624, 772632), (486472, 763344), (488376, 760368), (488808, 759696), (490637, 756864), (492156, 754528), (495159, 749952), (506464, 733212), (506912, 732564), (508032, 730949), (508896, 729708), (515088, 720936), (515964, 719712), (519498, 714816), (524286, 708288), (527744, 703647), (531216, 699048), (532608, 697221), (536112, 692664), (536256, 692478), (538594, 689472), (539784, 687952), (540702, 686784), (543704, 682992), (547281, 678528), (555968, 667926), (558144, 665322), (560728, 662256), (562464, 660212), (565896, 656208), (569772, 651744), (570276, 651168), (579474, 640832), (583296, 636633), (588672, 630819), (593712, 625464), (597618, 621376), (599184, 619752), (601958, 616896), (603288, 615536), (607104, 611667)]