394418318112

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{167}}^1$

素因数の和:276

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 152, 153, 156, 162, 167, 168, 171, 182, 186, 189, 204, 208, 216, 217, 221, 224, 228, 234, 238, 247, 248, 252, 266, 272, 273, 279, 288, 304, 306, 312, 323, 324, 334, 336, 342, 351, 357, 364, 372, 378, 399, 403, 408, 416, 432, 434, 442, 456, 459, 468, 476, 494, 496, 501, 504, 513, 527, 532, 544, 546, 558, 567, 589, 608, 612, 624, 646, 648, 651, 663, 668, 672, 684, 702, 714, 728, 741, 744, 756, 798, 806, 816, 819, 837, 864, 868, 884, 912, 918, 936, 952, 969, 988, 992, 1002, 1008, 1026, 1053, 1054, 1064, 1071, 1092, 1116, 1134, 1169, 1178, 1197, 1209, 1224, 1248, 1292, 1296, 1302, 1326, 1336, 1368, 1377, 1404, 1428, 1456, 1482, 1488, 1503, 1512, 1539, 1547, 1581, 1596, 1612, 1632, 1638, 1674, 1729, 1736, 1767, 1768, 1824, 1836, 1872, 1904, 1938, 1953, 1976, 1989, 2004, 2016, 2052, 2106, 2108, 2128, 2142, 2171, 2184, 2223, 2232, 2261, 2268, 2338, 2356, 2394, 2418, 2448, 2457, 2511, 2584, 2592, 2604, 2652, 2672, 2736, 2754, 2808, 2821, 2839, 2856, 2907, 2912, 2964, 2976, 3006, 3024, 3078, 3094, 3162, 3173, 3192, 3213, 3224, 3276, 3348, 3458, 3472, 3507, 3534, 3536, 3591, 3627, 3672, 3689, 3744, 3808, 3876, 3906, 3952, 3978, 4008, 4104, 4123, 4199, 4212, 4216, 4256, 4284, 4342, 4368, 4446, 4464, 4509, 4522, 4536, 4641, 4676, 4712, 4743, 4788, 4836, 4896, 4914, 5022, 5168, 5177, 5187, 5208, 5301, 5304, 5344, 5472, 5508, 5616, 5642, 5678, 5712, 5814, 5859, 5928, 5967, 6012, 6048, 6156, 6188, 6324, 6346, 6384, 6426, 6448, 6513, 6552, 6669, 6696, 6783, 6851, 6916, 6944, 7014, 7068, 7072, 7182, 7254, 7344, 7371, 7378, 7657, 7752, 7812, 7904, 7956, 8016, 8208, 8246, 8398, 8424, 8432, 8463, 8517, 8568, 8684, 8721, 8736, 8892, 8928, 9018, 9044, 9072, 9282, 9352, 9424, 9486, 9519, 9576, 9639, 9672, 9828, 10013, 10044, 10336, 10354, 10374, 10416, 10521, 10602, 10608, 10773, 10881, 11016, 11067, 11232, 11284, 11356, 11424, 11628, 11718, 11856, 11934, 12024, 12312, 12369, 12376, 12597, 12648, 12692, 12768, 12852, 12896, 13026, 13104, 13338, 13392, 13527, 13566, 13702, 13832, 13923, 14028, 14136, 14229, 14364, 14508, 14688, 14742, 14756, 15197, 15314, 15504, 15531, 15561, 15624, 15903, 15912, 16032, 16416, 16492, 16796, 16848, 16864, 16926, 17034, 17136, 17368, 17442, 17577, 17784, 17901, 18036, 18088, 18144, 18564, 18704, 18848, 18972, 19038, 19152, 19278, 19344, 19539, 19656, 19873, 20007, 20026, 20088, 20349, 20553, 20708, 20748, 20832, 21042, 21204, 21216, 21546, 21762, 22032, 22134, 22211, 22568, 22712, 22971, 23256, 23436, 23712, 23868, 24048, 24624, 24738, 24752, 25194, 25296, 25384, 25389, 25551, 25704, 26052, 26163, 26208, 26676, 26784, 27054, 27132, 27404, 27664, 27846, 28056, 28272, 28458, 28557, 28728, 29016, 29393, 29484, 29512, 30039, 30394, 30628, 31008, 31062, 31122, 31248, 31563, 31806, 31824, 32643, 32984, 33201, 33592, 33696, 33852, 34068, 34272, 34736, 34884, 35154, 35568, 35802, 36072, 36176, 36239, 36907, 37107, 37128, 37408, 37791, 37944, 38076, 38304, 38556, 38688, 39078, 39312, 39746, 40014, 40052, 40176, 40698, 41106, 41249, 41416, 41496, 41769, 42084, 42408, 42687, 43092, 43524, 44064, 44268, 44422, 45136, 45424, 45591, 45942, 46512, 46593, 46683, 46872, 47709, 47736, 47957, 48096, 49248, 49476, 49504, 50388, 50592, 50768, 50778, 51102, 51408, 52104, 52326, 53352, 53599, 53941, 54108, 54264, 54808, 55328, 55692, 56112, 56544, 56916, 57114, 57456, 58032, 58617, 58786, 58968, 59024, 59619, 60078, 60788, 61047, 61256, 61659, 62124, 62244, 62496, 63126, 63612, 63648, 65286, 65968, 66402, 66633, 67184, 67301, 67704, 68136, 68913, 69472, 69768, 70091, 70308, 71136, 71604, 72144, 72352, 72478, 73814, 74214, 74256, 75582, 75888, 76152, 76167, 76653, 77112, 78156, 78624, 79492, 80028, 80104, 80352, 81396, 82212, 82498, 82832, 82992, 83538, 84168, 84816, 85374, 85671, 86184, 87048, 88009, 88179, 88536, 88844, 90117, 90272, 90848, 91182, 91884, 93024, 93186, 93366, 93744, 94689, 95418, 95472, 95914, 98363, 98952, 99603, 100776, 101536, 101556, 102204, 102816, 104208, 104652, 106704, 107198, 107882, 108216, 108528, 108717, 109616, 110721, 111321, 111384, 112224, 113373, 113832, 114228, 114912, 116064, 117234, 117572, 117936, 118048, 119238, 120156, 121576, 122094, 122512, 123318, 123747, 124248, 124488, 125307, 126252, 127224, 130169, 130572, 131936, 132804, 133266, 134368, 134602, 135408, 136272, 136773, 137826, 139536, 139779, 140049, 140182, 140616, 143208, 143871, 144288, 144956, 147628, 148428, 148512, 151164, 151776, 152304, 152334, 153306, 154224, 156312, 158984, 160056, 160208, 160797, 161823, 162792, 164424, 164996, 165664, 165984, 167076, 168336, 169632, 170748, 171342, 172368, 174096, 175851, 176018, 176358, 177072, 177688, 178857, 180234, 182364, 183141, 183768, 184977, 186372, 186732, 187488, 189378, 190836, 190944, 191828, 196726, 197904, 199206, 199899, 201552, 201903, 203112, 204408, 206739, 208416, 209304, 210273, 213408, 214396, 215764, 216432, 217056, 217434, 219232, 221442, 222642, 222768, 226746, 227664, 228456, 228501, 229959, 234468, 235144, 235872, 238476, 240312, 243152, 244188, 245024, 246636, 247494, 248496, 248976, 250614, 252504, 254448, 257013, 258349, 260338, 261144, 264027, 264537, 265608, 266532, 269204, 270351, 270816, 272544, 273546, 275652, 279072, 279558, 280098, 280364, 281232, 286416, 287742, 288743, 289912, 295089, 295256, 296856, 298809, 302328, 304608, 304668, 306612, 308448, 312624, 317968, 320112, 320416, 321594, 323646, 325584, 326151, 328848, 329992, 332163, 333963, 334152, 336672, 340119, 341496, 342684, 344736, 348192, 351702, 352036, 352716, 354144, 355376, 357714, 360468, 364728, 366282, 367536, 369954, 371241, 372744, 373464, 377587, 378756, 381672, 383656, 390507, 393452, 395808, 398412, 399798, 403104, 403806, 406224, 408816, 410319, 413478, 418608, 419337, 420546, 428792, 431528, 431613, 432864, 434868, 442884, 445284, 445536, 453492, 455328, 456912, 457002, 459918, 468936, 470288, 471107, 476952, 480624, 482391, 485469, 486304, 488376, 493272, 494988, 496992, 497952, 501228, 505008, 508896, 514026, 516698, 520676, 522288, 528054, 529074, 531216, 533064, 536571, 538408, 540702, 547092, 551304, 554931, 559116, 560196, 560728, 562464, 572832, 575484, 577486, 579824, 590178, 590512, 593712, 597618, 599697, 604656, 605709, 609336, 613224, 616063, 620217, 625248, 630819, 635936, 640224, 643188, 647292, 651168, 652302, 657696, 659984, 664326, 667926, 668304, 680238, 682992, 685368, 688541, 701233, 703404, 704072, 705432, 710752, 715428, 720936, 729456, 732564, 735072, 739908, 742482, 745488, 746928, 755174, 757512, 763344, 767312, 775047, 781014, 786904, 792081, 793611, 796824, 799596, 807612, 811053, 812448, 817632, 820638, 826956, 837216, 838674, 841092, 857584, 863056, 863226, 866229, 869736, 885267, 885768, 890568, 906984, 911183, 913824, 914004, 919836, 937872, 940576, 942214, 953904, 961248, 964782, 970938, 976752, 978453, 986544, 989976, 996489, 1002456, 1010016, 1028052, 1033396, 1041352, 1044576, 1056108, 1058148, 1062432, 1066128, 1073142, 1076816, 1081404, 1094184, 1102608, 1109862, 1113723, 1118232, 1120392, 1121456, 1132761, 1144117, 1150968, 1154972, 1159648, 1171521, 1180356, 1181024, 1187424, 1195236, 1199394, 1209312, 1211418, 1218672, 1226448, 1230957, 1232126, 1240434, 1261638, 1278719, 1286376, 1294584, 1294839, 1304604, 1319968, 1328652, 1335852, 1336608, 1360476, 1365984, 1370736, 1377082, 1402466, 1406808, 1408144, 1410864, 1413321, 1430856, 1441872, 1447173, 1456407, 1458912, 1465128, 1479816, 1484964, 1490976, 1493856, 1510348, 1515024, 1526688, 1534624, 1550094, 1562028, 1573808, 1584162, 1587222, 1593648, 1599192, 1609713, 1615224, 1622106, 1641276, 1653912, 1672171, 1677348, 1682184, 1715168, 1726112, 1726452, 1732458, 1739472, 1770534, 1771536, 1781136, 1799091, 1813968, 1817127, 1822366, 1828008, 1839672, 1848189, 1875744, 1884428, 1892457, 1907808, 1929564, 1941876, 1953504, 1956906, 1973088, 1979952, 1992978, 2004912, 2056104, 2065623, 2066792, 2082704, 2103699, 2112216, 2116296, 2132256, 2146284, 2153632, 2162808, 2188368, 2205216, 2219724, 2227446, 2236464, 2240784, 2242912, 2265522, 2288234, 2301936, 2309944, 2325141, 2343042, 2360712, 2376243, 2380833, 2390472, 2398788, 2422836, 2437344, 2452896, 2461914, 2464252, 2480868, 2523276, 2557438, 2572752, 2589168, 2589678, 2598687, 2609208, 2655801, 2657304, 2671704, 2720952, 2733549, 2741472, 2754164, 2804932, 2813616, 2816288, 2821728, 2826642, 2861712, 2883744, 2894346, 2912814, 2930256, 2935359, 2959632, 2969928, 2989467, 3020696, 3030048, 3100188, 3124056, 3147616, 3168324, 3174444, 3187296, 3198384, 3219426, 3230448, 3244212, 3282552, 3307824, 3341169, 3344342, 3354696, 3364368, 3398283, 3432351, 3452904, 3464916, 3478944, 3514563, 3541068, 3543072, 3562272, 3598182, 3627936, 3634254, 3644732, 3656016, 3679344, 3696378, 3768856, 3784914, 3836157, 3859128, 3883752, 3884517, 3913812, 3959904, 3985956, 4009824, 4112208, 4131246, 4133584, 4165408, 4207398, 4224432, 4232592, 4239963, 4292568, 4325616, 4341519, 4369221, 4376736, 4439448, 4454892, 4472928, 4481568, 4531044, 4576468, 4603872, 4619888, 4650282, 4686084, 4721424, 4752486, 4761666, 4780944, 4797576, 4845672, 4908631, 4923828, 4928504, 4961736, 5016513, 5046552, 5114876, 5145504, 5178336, 5179356, 5197374, 5218416, 5311602, 5314608, 5343408, 5441904, 5451381, 5467098, 5508328, 5544567, 5609864, 5627232, 5653284, 5677371, 5723424, 5788692, 5825628, 5860512, 5870718, 5919264, 5939856, 5978934, 6041392, 6196869, 6200376, 6248112, 6311097, 6336648, 6348888, 6396768, 6438852, 6460896, 6488424, 6565104, 6615648, 6682338, 6688684, 6709392, 6728736, 6796566, 6864702, 6905808, 6929832, 6975423, 7029126, 7082136, 7128729, 7196364, 7268508, 7289464, 7312032, 7358688, 7392756, 7537712, 7569828, 7672314, 7718256, 7767504, 7769034, 7796061, 7827624, 7967403, 7971912, 8008819, 8200647, 8224416, 8262492, 8267168, 8414796, 8448864, 8465184, 8479926, 8585136, 8651232, 8683038, 8738442, 8878896, 8909784, 8951033, 9062088, 9152936, 9239776, 9300564, 9372168, 9442848, 9504972, 9523332, 9561888, 9595152, 9691344, 9817262, 9847656, 9857008, 9923472, 10033026, 10093104, 10194849, 10229752, 10297053, 10358712, 10394748, 10436832, 10543689, 10623204, 10629216, 10686816, 10883808, 10902762, 10934196, 11016656, 11089134, 11219728, 11306568, 11354742, 11508471, 11577384, 11651256, 11705197, 11741436, 11879712, 11957868, 12082784, 12393738, 12400752, 12496224, 12622194, 12673296, 12697776, 12719889, 12877704, 12976848, 13130208, 13364676, 13377368, 13418784, 13593132, 13729404, 13811616, 13859664, 13950846, 14058252, 14164272, 14257458, 14392728, 14537016, 14578928, 14725893, 14785512, 15049539, 15075424, 15139656, 15344628, 15436512, 15535008, 15538068, 15592122, 15655248, 15934806, 15943824, 16017638, 16401294, 16524984, 16633701, 16829592, 16959852, 17170272, 17366076, 17476884, 17757792, 17819568, 17902066, 18124176, 18305872, 18590607, 18601128, 18744336, 18933291, 19009944, 19046664, 19190304, 19382688, 19634524, 19695312, 19714016, 19846944, 20066052, 20186208, 20389698, 20459504, 20594106, 20717424, 20789496, 20926269, 21087378, 21246408, 21738223, 21805524, 21868392, 22033312, 22178268, 22439456, 22613136, 22709484, 23016942, 23154768, 23302512, 23388183, 23410394, 23482872, 23915736, 24026457, 24601941, 24787476, 24801504, 25244388, 25346592, 25395552, 25439778, 25755408, 25953696, 26729352, 26754736, 26853099, 27186264, 27458808, 27719328, 27901692, 28116504, 28328544, 28514916, 28785456, 29074032, 29157856, 29451786, 29571024, 30099078, 30279312, 30584547, 30689256, 30891159, 31076136, 31184244, 31310496, 31869612, 31887648, 32035276, 32802588, 33049968, 33267402, 33659184, 33919704, 34525413, 34732152, 34953768, 35115591, 35639136, 35804132, 36248352, 36611744, 37181214, 37202256, 37488672, 37866582, 38019888, 38093328, 38159667, 39269048, 39390624, 40132104, 40779396, 40919008, 41188212, 41434848, 41578992, 41852538, 42174756, 42492816, 43476446, 43611048, 43736784, 44177679, 44356536, 45148617, 45226272, 45418968, 46033884, 46309536, 46605024, 46776366, 46820788, 46965744, 47831472, 48052914, 49203882, 49574952, 49901103, 50488776, 50879556, 51510816, 53458704, 53509472, 53706198, 54372528, 54917616, 55771821, 55803384, 56233008, 56799873, 57029832, 57570912, 58148064, 58903572, 59142048, 60198156, 60558624, 61169094, 61378512, 61782318, 62152272, 62368488, 63739224, 64070552, 65214669, 65605176, 66099936, 66534804, 67318368, 67839408, 69050826, 69464304, 69907536, 70231182, 71608264, 72079371, 73805823, 74362428, 74404512, 75733164, 76039776, 76186656, 76319334, 78538096, 80264208, 80559297, 81558792, 82376424, 83157984, 83705076, 84349512, 84985632, 86952892, 87222096, 87473568, 88355358, 88713072, 90297234, 90837936, 92067768, 92673477, 93552732, 93641576, 93931488, 95662944, 96105828, 98407764, 99149904, 99802206, 100977552, 101759112, 103576239, 105346773, 106917408, 107412396, 108745056, 109835232, 111543642, 111606768, 112466016, 113599746, 114059664, 117807144, 120396312, 122338188, 122757024, 123564636, 124304544, 124736976, 127478448, 128141104, 130429338, 131210352, 132533037, 133069608, 135445851, 135678816, 138101652, 138928608, 139815072, 140462364, 143216528, 144158742, 147611646, 148724856, 151466328, 152167561, 152638668, 157076192, 160528416, 161118594, 163117584, 164752848, 167410152, 168699024, 173905784, 174444192, 176710716, 177426144, 180594468, 181675872, 184135536, 185346954, 187105464, 187283152, 192211656, 195644007, 196815528, 198299808, 199604412, 201955104, 203518224, 207152478, 210693546, 214824792, 216238113, 223087284, 223213536, 227199492, 228119328, 235614288, 240792624, 241677891, 244676376, 247129272, 249473952, 254956896, 256282208, 260858676, 262420704, 265066074, 266139216, 270891702, 276203304, 280924728, 286433056, 288317484, 295223292, 297449712, 302932656, 304335122, 305277336, 316040319, 322237188, 326235168, 329505696, 334820304, 337398048, 347811568, 353421432, 361188936, 368271072, 370693908, 374210928, 374566304, 384423312, 391288014, 393631056, 397599111, 399208824, 407036448, 414304956, 421387092, 429649584, 432476226, 446174568, 454398984, 456502683, 471228576, 481585248, 483355782, 489352752, 494258544, 521717352, 530132148, 532278432, 541783404, 552406608, 561849456, 576634968, 586932021, 590446584, 594899424, 605865312, 608670244, 610554672, 632080638, 644474376, 648714339, 669640608, 695623136, 706842864, 722377872, 725033673, 741387816, 748421856, 768846624, 782576028, 787262112, 795198222, 798417648, 828609912, 842774184, 859299168, 864952452, 892349136, 908797968, 913005366, 948120957, 966711564, 978705504, 988517088, 1043434704, 1060264296, 1083566808, 1104813216, 1123698912, 1153269936, 1173864042, 1180893168, 1217340488, 1221109344, 1264161276, 1288948752, 1297428678, 1369508049, 1413685728, 1444755744, 1450067346, 1482775632, 1565152056, 1590396444, 1596835296, 1657219824, 1685548368, 1729904904, 1760796063, 1784698272, 1817595936, 1826010732, 1896241914, 1933423128, 2086869408, 2120528592, 2167133616, 2306539872, 2347728084, 2361786336, 2434680976, 2528322552, 2577897504, 2594857356, 2739016098, 2900134692, 2965551264, 3130304112, 3180792888, 3314439648, 3371096736, 3459809808, 3521592126, 3652021464, 3792483828, 3866846256, 4108524147, 4241057184, 4334267232, 4695456168, 4869361952, 5056645104, 5189714712, 5478032196, 5800269384, 6260608224, 6361585776, 6919619616, 7043184252, 7304042928, 7584967656, 7733692512, 8217048294, 9390912336, 10113290208, 10379429424, 10956064392, 11600538768, 12325572441, 12723171552, 14086368504, 14608085856, 15169935312, 16434096588, 18781824672, 20758858848, 21912128784, 23201077536, 24651144882, 28172737008, 30339870624, 32868193176, 43824257568, 49302289764, 56345474016, 65736386352, 98604579528, 131472772704, 197209159056, 394418318112]

約数ペア:

[(1, 394418318112), (2, 197209159056), (3, 131472772704), (4, 98604579528), (6, 65736386352), (7, 56345474016), (8, 49302289764), (9, 43824257568), (12, 32868193176), (13, 30339870624), (14, 28172737008), (16, 24651144882), (17, 23201077536), (18, 21912128784), (19, 20758858848), (21, 18781824672), (24, 16434096588), (26, 15169935312), (27, 14608085856), (28, 14086368504), (31, 12723171552), (32, 12325572441), (34, 11600538768), (36, 10956064392), (38, 10379429424), (39, 10113290208), (42, 9390912336), (48, 8217048294), (51, 7733692512), (52, 7584967656), (54, 7304042928), (56, 7043184252), (57, 6919619616), (62, 6361585776), (63, 6260608224), (68, 5800269384), (72, 5478032196), (76, 5189714712), (78, 5056645104), (81, 4869361952), (84, 4695456168), (91, 4334267232), (93, 4241057184), (96, 4108524147), (102, 3866846256), (104, 3792483828), (108, 3652021464), (112, 3521592126), (114, 3459809808), (117, 3371096736), (119, 3314439648), (124, 3180792888), (126, 3130304112), (133, 2965551264), (136, 2900134692), (144, 2739016098), (152, 2594857356), (153, 2577897504), (156, 2528322552), (162, 2434680976), (167, 2361786336), (168, 2347728084), (171, 2306539872), (182, 2167133616), (186, 2120528592), (189, 2086869408), (204, 1933423128), (208, 1896241914), (216, 1826010732), (217, 1817595936), (221, 1784698272), (224, 1760796063), (228, 1729904904), (234, 1685548368), (238, 1657219824), (247, 1596835296), (248, 1590396444), (252, 1565152056), (266, 1482775632), (272, 1450067346), (273, 1444755744), (279, 1413685728), (288, 1369508049), (304, 1297428678), (306, 1288948752), (312, 1264161276), (323, 1221109344), (324, 1217340488), (334, 1180893168), (336, 1173864042), (342, 1153269936), (351, 1123698912), (357, 1104813216), (364, 1083566808), (372, 1060264296), (378, 1043434704), (399, 988517088), (403, 978705504), (408, 966711564), (416, 948120957), (432, 913005366), (434, 908797968), (442, 892349136), (456, 864952452), (459, 859299168), (468, 842774184), (476, 828609912), (494, 798417648), (496, 795198222), (501, 787262112), (504, 782576028), (513, 768846624), (527, 748421856), (532, 741387816), (544, 725033673), (546, 722377872), (558, 706842864), (567, 695623136), (589, 669640608), (608, 648714339), (612, 644474376), (624, 632080638), (646, 610554672), (648, 608670244), (651, 605865312), (663, 594899424), (668, 590446584), (672, 586932021), (684, 576634968), (702, 561849456), (714, 552406608), (728, 541783404), (741, 532278432), (744, 530132148), (756, 521717352), (798, 494258544), (806, 489352752), (816, 483355782), (819, 481585248), (837, 471228576), (864, 456502683), (868, 454398984), (884, 446174568), (912, 432476226), (918, 429649584), (936, 421387092), (952, 414304956), (969, 407036448), (988, 399208824), (992, 397599111), (1002, 393631056), (1008, 391288014), (1026, 384423312), (1053, 374566304), (1054, 374210928), (1064, 370693908), (1071, 368271072), (1092, 361188936), (1116, 353421432), (1134, 347811568), (1169, 337398048), (1178, 334820304), (1197, 329505696), (1209, 326235168), (1224, 322237188), (1248, 316040319), (1292, 305277336), (1296, 304335122), (1302, 302932656), (1326, 297449712), (1336, 295223292), (1368, 288317484), (1377, 286433056), (1404, 280924728), (1428, 276203304), (1456, 270891702), (1482, 266139216), (1488, 265066074), (1503, 262420704), (1512, 260858676), (1539, 256282208), (1547, 254956896), (1581, 249473952), (1596, 247129272), (1612, 244676376), (1632, 241677891), (1638, 240792624), (1674, 235614288), (1729, 228119328), (1736, 227199492), (1767, 223213536), (1768, 223087284), (1824, 216238113), (1836, 214824792), (1872, 210693546), (1904, 207152478), (1938, 203518224), (1953, 201955104), (1976, 199604412), (1989, 198299808), (2004, 196815528), (2016, 195644007), (2052, 192211656), (2106, 187283152), (2108, 187105464), (2128, 185346954), (2142, 184135536), (2171, 181675872), (2184, 180594468), (2223, 177426144), (2232, 176710716), (2261, 174444192), (2268, 173905784), (2338, 168699024), (2356, 167410152), (2394, 164752848), (2418, 163117584), (2448, 161118594), (2457, 160528416), (2511, 157076192), (2584, 152638668), (2592, 152167561), (2604, 151466328), (2652, 148724856), (2672, 147611646), (2736, 144158742), (2754, 143216528), (2808, 140462364), (2821, 139815072), (2839, 138928608), (2856, 138101652), (2907, 135678816), (2912, 135445851), (2964, 133069608), (2976, 132533037), (3006, 131210352), (3024, 130429338), (3078, 128141104), (3094, 127478448), (3162, 124736976), (3173, 124304544), (3192, 123564636), (3213, 122757024), (3224, 122338188), (3276, 120396312), (3348, 117807144), (3458, 114059664), (3472, 113599746), (3507, 112466016), (3534, 111606768), (3536, 111543642), (3591, 109835232), (3627, 108745056), (3672, 107412396), (3689, 106917408), (3744, 105346773), (3808, 103576239), (3876, 101759112), (3906, 100977552), (3952, 99802206), (3978, 99149904), (4008, 98407764), (4104, 96105828), (4123, 95662944), (4199, 93931488), (4212, 93641576), (4216, 93552732), (4256, 92673477), (4284, 92067768), (4342, 90837936), (4368, 90297234), (4446, 88713072), (4464, 88355358), (4509, 87473568), (4522, 87222096), (4536, 86952892), (4641, 84985632), (4676, 84349512), (4712, 83705076), (4743, 83157984), (4788, 82376424), (4836, 81558792), (4896, 80559297), (4914, 80264208), (5022, 78538096), (5168, 76319334), (5177, 76186656), (5187, 76039776), (5208, 75733164), (5301, 74404512), (5304, 74362428), (5344, 73805823), (5472, 72079371), (5508, 71608264), (5616, 70231182), (5642, 69907536), (5678, 69464304), (5712, 69050826), (5814, 67839408), (5859, 67318368), (5928, 66534804), (5967, 66099936), (6012, 65605176), (6048, 65214669), (6156, 64070552), (6188, 63739224), (6324, 62368488), (6346, 62152272), (6384, 61782318), (6426, 61378512), (6448, 61169094), (6513, 60558624), (6552, 60198156), (6669, 59142048), (6696, 58903572), (6783, 58148064), (6851, 57570912), (6916, 57029832), (6944, 56799873), (7014, 56233008), (7068, 55803384), (7072, 55771821), (7182, 54917616), (7254, 54372528), (7344, 53706198), (7371, 53509472), (7378, 53458704), (7657, 51510816), (7752, 50879556), (7812, 50488776), (7904, 49901103), (7956, 49574952), (8016, 49203882), (8208, 48052914), (8246, 47831472), (8398, 46965744), (8424, 46820788), (8432, 46776366), (8463, 46605024), (8517, 46309536), (8568, 46033884), (8684, 45418968), (8721, 45226272), (8736, 45148617), (8892, 44356536), (8928, 44177679), (9018, 43736784), (9044, 43611048), (9072, 43476446), (9282, 42492816), (9352, 42174756), (9424, 41852538), (9486, 41578992), (9519, 41434848), (9576, 41188212), (9639, 40919008), (9672, 40779396), (9828, 40132104), (10013, 39390624), (10044, 39269048), (10336, 38159667), (10354, 38093328), (10374, 38019888), (10416, 37866582), (10521, 37488672), (10602, 37202256), (10608, 37181214), (10773, 36611744), (10881, 36248352), (11016, 35804132), (11067, 35639136), (11232, 35115591), (11284, 34953768), (11356, 34732152), (11424, 34525413), (11628, 33919704), (11718, 33659184), (11856, 33267402), (11934, 33049968), (12024, 32802588), (12312, 32035276), (12369, 31887648), (12376, 31869612), (12597, 31310496), (12648, 31184244), (12692, 31076136), (12768, 30891159), (12852, 30689256), (12896, 30584547), (13026, 30279312), (13104, 30099078), (13338, 29571024), (13392, 29451786), (13527, 29157856), (13566, 29074032), (13702, 28785456), (13832, 28514916), (13923, 28328544), (14028, 28116504), (14136, 27901692), (14229, 27719328), (14364, 27458808), (14508, 27186264), (14688, 26853099), (14742, 26754736), (14756, 26729352), (15197, 25953696), (15314, 25755408), (15504, 25439778), (15531, 25395552), (15561, 25346592), (15624, 25244388), (15903, 24801504), (15912, 24787476), (16032, 24601941), (16416, 24026457), (16492, 23915736), (16796, 23482872), (16848, 23410394), (16864, 23388183), (16926, 23302512), (17034, 23154768), (17136, 23016942), (17368, 22709484), (17442, 22613136), (17577, 22439456), (17784, 22178268), (17901, 22033312), (18036, 21868392), (18088, 21805524), (18144, 21738223), (18564, 21246408), (18704, 21087378), (18848, 20926269), (18972, 20789496), (19038, 20717424), (19152, 20594106), (19278, 20459504), (19344, 20389698), (19539, 20186208), (19656, 20066052), (19873, 19846944), (20007, 19714016), (20026, 19695312), (20088, 19634524), (20349, 19382688), (20553, 19190304), (20708, 19046664), (20748, 19009944), (20832, 18933291), (21042, 18744336), (21204, 18601128), (21216, 18590607), (21546, 18305872), (21762, 18124176), (22032, 17902066), (22134, 17819568), (22211, 17757792), (22568, 17476884), (22712, 17366076), (22971, 17170272), (23256, 16959852), (23436, 16829592), (23712, 16633701), (23868, 16524984), (24048, 16401294), (24624, 16017638), (24738, 15943824), (24752, 15934806), (25194, 15655248), (25296, 15592122), (25384, 15538068), (25389, 15535008), (25551, 15436512), (25704, 15344628), (26052, 15139656), (26163, 15075424), (26208, 15049539), (26676, 14785512), (26784, 14725893), (27054, 14578928), (27132, 14537016), (27404, 14392728), (27664, 14257458), (27846, 14164272), (28056, 14058252), (28272, 13950846), (28458, 13859664), (28557, 13811616), (28728, 13729404), (29016, 13593132), (29393, 13418784), (29484, 13377368), (29512, 13364676), (30039, 13130208), (30394, 12976848), (30628, 12877704), (31008, 12719889), (31062, 12697776), (31122, 12673296), (31248, 12622194), (31563, 12496224), (31806, 12400752), (31824, 12393738), (32643, 12082784), (32984, 11957868), (33201, 11879712), (33592, 11741436), (33696, 11705197), (33852, 11651256), (34068, 11577384), (34272, 11508471), (34736, 11354742), (34884, 11306568), (35154, 11219728), (35568, 11089134), (35802, 11016656), (36072, 10934196), (36176, 10902762), (36239, 10883808), (36907, 10686816), (37107, 10629216), (37128, 10623204), (37408, 10543689), (37791, 10436832), (37944, 10394748), (38076, 10358712), (38304, 10297053), (38556, 10229752), (38688, 10194849), (39078, 10093104), (39312, 10033026), (39746, 9923472), (40014, 9857008), (40052, 9847656), (40176, 9817262), (40698, 9691344), (41106, 9595152), (41249, 9561888), (41416, 9523332), (41496, 9504972), (41769, 9442848), (42084, 9372168), (42408, 9300564), (42687, 9239776), (43092, 9152936), (43524, 9062088), (44064, 8951033), (44268, 8909784), (44422, 8878896), (45136, 8738442), (45424, 8683038), (45591, 8651232), (45942, 8585136), (46512, 8479926), (46593, 8465184), (46683, 8448864), (46872, 8414796), (47709, 8267168), (47736, 8262492), (47957, 8224416), (48096, 8200647), (49248, 8008819), (49476, 7971912), (49504, 7967403), (50388, 7827624), (50592, 7796061), (50768, 7769034), (50778, 7767504), (51102, 7718256), (51408, 7672314), (52104, 7569828), (52326, 7537712), (53352, 7392756), (53599, 7358688), (53941, 7312032), (54108, 7289464), (54264, 7268508), (54808, 7196364), (55328, 7128729), (55692, 7082136), (56112, 7029126), (56544, 6975423), (56916, 6929832), (57114, 6905808), (57456, 6864702), (58032, 6796566), (58617, 6728736), (58786, 6709392), (58968, 6688684), (59024, 6682338), (59619, 6615648), (60078, 6565104), (60788, 6488424), (61047, 6460896), (61256, 6438852), (61659, 6396768), (62124, 6348888), (62244, 6336648), (62496, 6311097), (63126, 6248112), (63612, 6200376), (63648, 6196869), (65286, 6041392), (65968, 5978934), (66402, 5939856), (66633, 5919264), (67184, 5870718), (67301, 5860512), (67704, 5825628), (68136, 5788692), (68913, 5723424), (69472, 5677371), (69768, 5653284), (70091, 5627232), (70308, 5609864), (71136, 5544567), (71604, 5508328), (72144, 5467098), (72352, 5451381), (72478, 5441904), (73814, 5343408), (74214, 5314608), (74256, 5311602), (75582, 5218416), (75888, 5197374), (76152, 5179356), (76167, 5178336), (76653, 5145504), (77112, 5114876), (78156, 5046552), (78624, 5016513), (79492, 4961736), (80028, 4928504), (80104, 4923828), (80352, 4908631), (81396, 4845672), (82212, 4797576), (82498, 4780944), (82832, 4761666), (82992, 4752486), (83538, 4721424), (84168, 4686084), (84816, 4650282), (85374, 4619888), (85671, 4603872), (86184, 4576468), (87048, 4531044), (88009, 4481568), (88179, 4472928), (88536, 4454892), (88844, 4439448), (90117, 4376736), (90272, 4369221), (90848, 4341519), (91182, 4325616), (91884, 4292568), (93024, 4239963), (93186, 4232592), (93366, 4224432), (93744, 4207398), (94689, 4165408), (95418, 4133584), (95472, 4131246), (95914, 4112208), (98363, 4009824), (98952, 3985956), (99603, 3959904), (100776, 3913812), (101536, 3884517), (101556, 3883752), (102204, 3859128), (102816, 3836157), (104208, 3784914), (104652, 3768856), (106704, 3696378), (107198, 3679344), (107882, 3656016), (108216, 3644732), (108528, 3634254), (108717, 3627936), (109616, 3598182), (110721, 3562272), (111321, 3543072), (111384, 3541068), (112224, 3514563), (113373, 3478944), (113832, 3464916), (114228, 3452904), (114912, 3432351), (116064, 3398283), (117234, 3364368), (117572, 3354696), (117936, 3344342), (118048, 3341169), (119238, 3307824), (120156, 3282552), (121576, 3244212), (122094, 3230448), (122512, 3219426), (123318, 3198384), (123747, 3187296), (124248, 3174444), (124488, 3168324), (125307, 3147616), (126252, 3124056), (127224, 3100188), (130169, 3030048), (130572, 3020696), (131936, 2989467), (132804, 2969928), (133266, 2959632), (134368, 2935359), (134602, 2930256), (135408, 2912814), (136272, 2894346), (136773, 2883744), (137826, 2861712), (139536, 2826642), (139779, 2821728), (140049, 2816288), (140182, 2813616), (140616, 2804932), (143208, 2754164), (143871, 2741472), (144288, 2733549), (144956, 2720952), (147628, 2671704), (148428, 2657304), (148512, 2655801), (151164, 2609208), (151776, 2598687), (152304, 2589678), (152334, 2589168), (153306, 2572752), (154224, 2557438), (156312, 2523276), (158984, 2480868), (160056, 2464252), (160208, 2461914), (160797, 2452896), (161823, 2437344), (162792, 2422836), (164424, 2398788), (164996, 2390472), (165664, 2380833), (165984, 2376243), (167076, 2360712), (168336, 2343042), (169632, 2325141), (170748, 2309944), (171342, 2301936), (172368, 2288234), (174096, 2265522), (175851, 2242912), (176018, 2240784), (176358, 2236464), (177072, 2227446), (177688, 2219724), (178857, 2205216), (180234, 2188368), (182364, 2162808), (183141, 2153632), (183768, 2146284), (184977, 2132256), (186372, 2116296), (186732, 2112216), (187488, 2103699), (189378, 2082704), (190836, 2066792), (190944, 2065623), (191828, 2056104), (196726, 2004912), (197904, 1992978), (199206, 1979952), (199899, 1973088), (201552, 1956906), (201903, 1953504), (203112, 1941876), (204408, 1929564), (206739, 1907808), (208416, 1892457), (209304, 1884428), (210273, 1875744), (213408, 1848189), (214396, 1839672), (215764, 1828008), (216432, 1822366), (217056, 1817127), (217434, 1813968), (219232, 1799091), (221442, 1781136), (222642, 1771536), (222768, 1770534), (226746, 1739472), (227664, 1732458), (228456, 1726452), (228501, 1726112), (229959, 1715168), (234468, 1682184), (235144, 1677348), (235872, 1672171), (238476, 1653912), (240312, 1641276), (243152, 1622106), (244188, 1615224), (245024, 1609713), (246636, 1599192), (247494, 1593648), (248496, 1587222), (248976, 1584162), (250614, 1573808), (252504, 1562028), (254448, 1550094), (257013, 1534624), (258349, 1526688), (260338, 1515024), (261144, 1510348), (264027, 1493856), (264537, 1490976), (265608, 1484964), (266532, 1479816), (269204, 1465128), (270351, 1458912), (270816, 1456407), (272544, 1447173), (273546, 1441872), (275652, 1430856), (279072, 1413321), (279558, 1410864), (280098, 1408144), (280364, 1406808), (281232, 1402466), (286416, 1377082), (287742, 1370736), (288743, 1365984), (289912, 1360476), (295089, 1336608), (295256, 1335852), (296856, 1328652), (298809, 1319968), (302328, 1304604), (304608, 1294839), (304668, 1294584), (306612, 1286376), (308448, 1278719), (312624, 1261638), (317968, 1240434), (320112, 1232126), (320416, 1230957), (321594, 1226448), (323646, 1218672), (325584, 1211418), (326151, 1209312), (328848, 1199394), (329992, 1195236), (332163, 1187424), (333963, 1181024), (334152, 1180356), (336672, 1171521), (340119, 1159648), (341496, 1154972), (342684, 1150968), (344736, 1144117), (348192, 1132761), (351702, 1121456), (352036, 1120392), (352716, 1118232), (354144, 1113723), (355376, 1109862), (357714, 1102608), (360468, 1094184), (364728, 1081404), (366282, 1076816), (367536, 1073142), (369954, 1066128), (371241, 1062432), (372744, 1058148), (373464, 1056108), (377587, 1044576), (378756, 1041352), (381672, 1033396), (383656, 1028052), (390507, 1010016), (393452, 1002456), (395808, 996489), (398412, 989976), (399798, 986544), (403104, 978453), (403806, 976752), (406224, 970938), (408816, 964782), (410319, 961248), (413478, 953904), (418608, 942214), (419337, 940576), (420546, 937872), (428792, 919836), (431528, 914004), (431613, 913824), (432864, 911183), (434868, 906984), (442884, 890568), (445284, 885768), (445536, 885267), (453492, 869736), (455328, 866229), (456912, 863226), (457002, 863056), (459918, 857584), (468936, 841092), (470288, 838674), (471107, 837216), (476952, 826956), (480624, 820638), (482391, 817632), (485469, 812448), (486304, 811053), (488376, 807612), (493272, 799596), (494988, 796824), (496992, 793611), (497952, 792081), (501228, 786904), (505008, 781014), (508896, 775047), (514026, 767312), (516698, 763344), (520676, 757512), (522288, 755174), (528054, 746928), (529074, 745488), (531216, 742482), (533064, 739908), (536571, 735072), (538408, 732564), (540702, 729456), (547092, 720936), (551304, 715428), (554931, 710752), (559116, 705432), (560196, 704072), (560728, 703404), (562464, 701233), (572832, 688541), (575484, 685368), (577486, 682992), (579824, 680238), (590178, 668304), (590512, 667926), (593712, 664326), (597618, 659984), (599697, 657696), (604656, 652302), (605709, 651168), (609336, 647292), (613224, 643188), (616063, 640224), (620217, 635936), (625248, 630819)]