856078082496

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:189

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 79, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 144, 152, 156, 158, 162, 168, 169, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 237, 243, 247, 248, 252, 266, 273, 279, 288, 304, 312, 316, 324, 336, 338, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 448, 456, 468, 474, 486, 494, 496, 504, 507, 513, 532, 546, 553, 558, 567, 576, 589, 608, 624, 632, 648, 651, 672, 676, 684, 702, 711, 728, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 912, 936, 948, 972, 988, 992, 1008, 1014, 1026, 1027, 1053, 1064, 1092, 1106, 1116, 1134, 1178, 1183, 1197, 1209, 1216, 1248, 1264, 1296, 1302, 1344, 1352, 1368, 1404, 1422, 1456, 1482, 1488, 1501, 1512, 1521, 1539, 1596, 1612, 1638, 1659, 1674, 1701, 1728, 1729, 1736, 1767, 1824, 1872, 1896, 1944, 1953, 1976, 1984, 2016, 2028, 2052, 2054, 2106, 2128, 2133, 2184, 2212, 2223, 2232, 2268, 2356, 2366, 2394, 2418, 2449, 2457, 2496, 2511, 2528, 2592, 2604, 2704, 2736, 2808, 2821, 2844, 2912, 2964, 2976, 3002, 3024, 3042, 3078, 3081, 3159, 3192, 3211, 3224, 3276, 3318, 3348, 3402, 3458, 3472, 3534, 3549, 3591, 3627, 3648, 3744, 3792, 3888, 3906, 3952, 4032, 4056, 4104, 4108, 4123, 4212, 4256, 4266, 4368, 4424, 4446, 4464, 4503, 4536, 4563, 4617, 4712, 4732, 4788, 4836, 4898, 4914, 4977, 5022, 5056, 5184, 5187, 5208, 5239, 5301, 5408, 5472, 5616, 5642, 5688, 5824, 5859, 5928, 5952, 6004, 6048, 6084, 6156, 6162, 6318, 6384, 6399, 6422, 6448, 6552, 6636, 6669, 6696, 6804, 6916, 6944, 7068, 7098, 7182, 7189, 7254, 7347, 7371, 7488, 7533, 7584, 7657, 7776, 7812, 7904, 8112, 8208, 8216, 8246, 8424, 8463, 8512, 8532, 8736, 8848, 8892, 8928, 9006, 9072, 9126, 9234, 9243, 9424, 9464, 9576, 9633, 9672, 9796, 9828, 9954, 10044, 10374, 10416, 10478, 10507, 10602, 10647, 10773, 10816, 10881, 10944, 11232, 11284, 11376, 11718, 11856, 12008, 12096, 12168, 12312, 12324, 12369, 12636, 12768, 12798, 12844, 12896, 13104, 13272, 13338, 13351, 13392, 13509, 13608, 13689, 13832, 13888, 14136, 14196, 14364, 14378, 14508, 14694, 14742, 14931, 15066, 15168, 15314, 15552, 15561, 15624, 15717, 15808, 15903, 16224, 16416, 16432, 16492, 16848, 16926, 17064, 17143, 17472, 17577, 17696, 17784, 17856, 18012, 18144, 18252, 18468, 18486, 18848, 18928, 19152, 19197, 19266, 19344, 19513, 19592, 19656, 19908, 20007, 20088, 20748, 20832, 20956, 21014, 21204, 21294, 21546, 21567, 21762, 22041, 22113, 22464, 22477, 22568, 22752, 22971, 23436, 23712, 24016, 24336, 24624, 24648, 24738, 25272, 25389, 25536, 25596, 25688, 25792, 26208, 26544, 26676, 26702, 26784, 27018, 27216, 27378, 27664, 27729, 28272, 28392, 28728, 28756, 28899, 29016, 29388, 29484, 29862, 30132, 30628, 31122, 31248, 31434, 31521, 31806, 31837, 31941, 32319, 32448, 32643, 32832, 32864, 32984, 33696, 33852, 34128, 34286, 35154, 35392, 35568, 36024, 36288, 36504, 36673, 36936, 36972, 37107, 37696, 37856, 38304, 38394, 38532, 38688, 39026, 39184, 39312, 39816, 40014, 40053, 40176, 40527, 41067, 41496, 41664, 41912, 42028, 42408, 42588, 43092, 43134, 43524, 44082, 44226, 44793, 44954, 45136, 45504, 45942, 46531, 46683, 46872, 47151, 47424, 47709, 48032, 48672, 49248, 49296, 49476, 50544, 50778, 51192, 51376, 51429, 52416, 52731, 53088, 53352, 53404, 53568, 53599, 54036, 54432, 54756, 55328, 55458, 56544, 56784, 57456, 57512, 57798, 58032, 58539, 58776, 58968, 59724, 60021, 60264, 61256, 62244, 62496, 62868, 63042, 63612, 63674, 63882, 64638, 64701, 65286, 65728, 65968, 66123, 67392, 67431, 67704, 68256, 68572, 68913, 70308, 71136, 72048, 73008, 73346, 73872, 73944, 74214, 75712, 76167, 76608, 76788, 77064, 77376, 78052, 78368, 78624, 79632, 80028, 80106, 80352, 81054, 82134, 82992, 83187, 83824, 84056, 84816, 85176, 86184, 86268, 86697, 87048, 88164, 88452, 89586, 89908, 90272, 91884, 93062, 93366, 93457, 93744, 94302, 94563, 95418, 95511, 95823, 96064, 97344, 97929, 98496, 98592, 98952, 99541, 101088, 101556, 102384, 102752, 102858, 105462, 106176, 106704, 106808, 107198, 108072, 108864, 109512, 110019, 110656, 110916, 111321, 113088, 113568, 114912, 115024, 115596, 116064, 117078, 117552, 117936, 119448, 120042, 120159, 120528, 121581, 122512, 124488, 124992, 125736, 126084, 127224, 127348, 127764, 129276, 129402, 130572, 131936, 132246, 134379, 134862, 135408, 136512, 136591, 137144, 137826, 139593, 140049, 140616, 141453, 142272, 143127, 144096, 146016, 146692, 147744, 147888, 148428, 152334, 153576, 154128, 154287, 156104, 156736, 157248, 159264, 160056, 160212, 160704, 160797, 162108, 164268, 165984, 166374, 167648, 168112, 169632, 170352, 172368, 172536, 173394, 174096, 175617, 176328, 176904, 179172, 179816, 180544, 183768, 186124, 186732, 186914, 187488, 188604, 189126, 190836, 191022, 191646, 194103, 195858, 197184, 197904, 198369, 199082, 202176, 202293, 203112, 204768, 205504, 205716, 206739, 210924, 213408, 213616, 214396, 216144, 219024, 220038, 221832, 222642, 222859, 227136, 228501, 229824, 230048, 231192, 232128, 234156, 235104, 235872, 238896, 240084, 240318, 241056, 243162, 245024, 248976, 249561, 251472, 252168, 253669, 254448, 254696, 255528, 258552, 258804, 260091, 261144, 263872, 264492, 268758, 269724, 270816, 273182, 274288, 275652, 279186, 280098, 280371, 281232, 282906, 283689, 286254, 286533, 287469, 288192, 292032, 293384, 295488, 295776, 296856, 298623, 304668, 307152, 308256, 308574, 312208, 318528, 320112, 320424, 321594, 324216, 325717, 328536, 330057, 331968, 332748, 333963, 335296, 336224, 339264, 340704, 344736, 345072, 346788, 348192, 351234, 352656, 353808, 358344, 359632, 360477, 364743, 367536, 372248, 373464, 373828, 374976, 377208, 378252, 381672, 382044, 383292, 388206, 391716, 395808, 396738, 398164, 404586, 406224, 409536, 409773, 411432, 413478, 413881, 418779, 420147, 421848, 424359, 426816, 427232, 428792, 432288, 438048, 440076, 443664, 445284, 445718, 457002, 460096, 462384, 462861, 468312, 470208, 471744, 477792, 480168, 480636, 482112, 482391, 486324, 490048, 497952, 499122, 502944, 504336, 507338, 508896, 509392, 511056, 517104, 517608, 520182, 522288, 526851, 528984, 537516, 539448, 541632, 546364, 548576, 551304, 558372, 560196, 560742, 562464, 565812, 567378, 572508, 573066, 574938, 582309, 586768, 591552, 593712, 595107, 597246, 604903, 606879, 609336, 614304, 616512, 617148, 620217, 624416, 640224, 640848, 643188, 648432, 651434, 657072, 660114, 665496, 667926, 668577, 672448, 681408, 685503, 689472, 690144, 693576, 696384, 696787, 702468, 705312, 707616, 716688, 719264, 720954, 729486, 735072, 744496, 746928, 747656, 754416, 756504, 761007, 763344, 764088, 766584, 776412, 780273, 783432, 791616, 793476, 796328, 809172, 812448, 819546, 822864, 826956, 827762, 837558, 840294, 841113, 843696, 848718, 851067, 854464, 857584, 859599, 864576, 876096, 880152, 887328, 890568, 891436, 895869, 914004, 924768, 925722, 936624, 955584, 960336, 961272, 964782, 972648, 977151, 990171, 995904, 998244, 1001889, 1005888, 1008672, 1014676, 1017792, 1018784, 1022112, 1034208, 1035216, 1040364, 1044576, 1053702, 1057968, 1075032, 1078896, 1081431, 1092728, 1097152, 1102608, 1116744, 1120392, 1121484, 1124928, 1131624, 1134756, 1145016, 1146132, 1149876, 1164618, 1173536, 1187424, 1190214, 1194492, 1209806, 1213758, 1218672, 1228608, 1229319, 1234296, 1240434, 1241643, 1248832, 1256337, 1273077, 1280448, 1281696, 1286376, 1296864, 1302868, 1314144, 1320228, 1330992, 1335852, 1337154, 1371006, 1380288, 1387152, 1388583, 1393574, 1404936, 1410624, 1415232, 1433376, 1438528, 1441908, 1447173, 1458972, 1470144, 1488992, 1493856, 1495312, 1508832, 1513008, 1522014, 1526688, 1528176, 1533168, 1552824, 1560546, 1566864, 1580553, 1586952, 1592656, 1618344, 1624896, 1639092, 1645728, 1653912, 1655524, 1675116, 1680588, 1682226, 1687392, 1697436, 1702134, 1715168, 1719198, 1746927, 1760304, 1774656, 1775683, 1781136, 1782872, 1791738, 1814709, 1820637, 1828008, 1849536, 1851444, 1860651, 1873248, 1920672, 1922544, 1929564, 1945296, 1954302, 1980342, 1996488, 2003778, 2005731, 2017344, 2029352, 2037568, 2044224, 2068416, 2070432, 2080728, 2089152, 2090361, 2107404, 2115936, 2150064, 2157792, 2162862, 2185456, 2205216, 2233488, 2240784, 2242968, 2263248, 2269512, 2283021, 2290032, 2292264, 2299752, 2329236, 2347072, 2374848, 2380428, 2388984, 2419612, 2427516, 2437344, 2458638, 2468592, 2480868, 2483286, 2512674, 2523339, 2546154, 2553201, 2563392, 2572752, 2578797, 2593728, 2605736, 2628288, 2640456, 2661984, 2671704, 2674308, 2687607, 2742012, 2774304, 2777166, 2787148, 2809872, 2866752, 2883816, 2894346, 2897167, 2917944, 2931453, 2970513, 2977984, 2987712, 2990624, 3017664, 3026016, 3044028, 3053376, 3056352, 3066336, 3105648, 3121092, 3133728, 3161106, 3173904, 3185312, 3236688, 3244293, 3278184, 3291456, 3307824, 3311048, 3350232, 3361176, 3364452, 3374784, 3394872, 3404268, 3430336, 3438396, 3493854, 3520608, 3551366, 3562272, 3565744, 3583476, 3629418, 3641274, 3656016, 3687957, 3702888, 3721302, 3724929, 3746496, 3769011, 3841344, 3845088, 3859128, 3890592, 3908604, 3960684, 3992976, 4007556, 4011462, 4058704, 4140864, 4161456, 4165749, 4180722, 4214808, 4231872, 4234321, 4300128, 4315584, 4325724, 4341519, 4370912, 4410432, 4466976, 4481568, 4485936, 4526496, 4539024, 4566042, 4580064, 4584528, 4599504, 4658472, 4741659, 4760856, 4777968, 4839224, 4855032, 4874688, 4917276, 4937184, 4961736, 4966572, 5025348, 5046678, 5092308, 5106402, 5145504, 5157594, 5211472, 5280912, 5323968, 5327049, 5343408, 5348616, 5375214, 5444127, 5461911, 5484024, 5548608, 5554332, 5574296, 5619744, 5767632, 5788692, 5794334, 5835888, 5862906, 5941026, 5981248, 6017193, 6052032, 6088056, 6112704, 6132672, 6211296, 6242184, 6267456, 6271083, 6322212, 6347808, 6370624, 6473376, 6488586, 6556368, 6615648, 6622096, 6700464, 6722352, 6728904, 6789744, 6808536, 6849063, 6876792, 6987708, 7041216, 7102732, 7124544, 7131488, 7166952, 7258836, 7282548, 7312032, 7375914, 7405776, 7442604, 7449858, 7538022, 7570017, 7690176, 7718256, 7736391, 7781184, 7817208, 7863739, 7921368, 7985952, 8015112, 8022924, 8062821, 8117408, 8322912, 8331498, 8361444, 8429616, 8468642, 8600256, 8651448, 8683038, 8691501, 8741824, 8794359, 8911539, 8933952, 8963136, 8971872, 9052992, 9078048, 9132084, 9160128, 9169056, 9199008, 9316944, 9483318, 9521712, 9555936, 9678448, 9710064, 9834552, 9874368, 9923472, 9933144, 10050696, 10093356, 10184616, 10212804, 10291008, 10315188, 10422944, 10561824, 10654098, 10686816, 10697232, 10750428, 10888254, 10923822, 10968048, 11063871, 11108664, 11148592, 11174787, 11239488, 11307033, 11535264, 11577384, 11588668, 11671776, 11725812, 11882052, 12034386, 12176112, 12422592, 12484368, 12542166, 12644424, 12695616, 12702963, 12946752, 12977172, 13024557, 13112736, 13231296, 13244192, 13400928, 13444704, 13457808, 13579488, 13617072, 13698126, 13753584, 13975416, 14205464, 14262976, 14333904, 14517672, 14565096, 14624064, 14751828, 14811552, 14885208, 14899716, 15076044, 15140034, 15436512, 15472782, 15634416, 15727478, 15842736, 15971904, 15981147, 16030224, 16045848, 16125642, 16234816, 16332381, 16645824, 16662996, 16722888, 16859232, 16937284, 17302896, 17366076, 17383002, 17588718, 17823078, 17943744, 18051579, 18156096, 18264168, 18338112, 18398016, 18633888, 18813249, 18966636, 19043424, 19111872, 19356896, 19420128, 19669104, 19846944, 19866288, 20101392, 20186712, 20369232, 20425608, 20547189, 20630376, 20845888, 21123648, 21308196, 21373632, 21394464, 21500856, 21776508, 21847644, 21936096, 22127742, 22217328, 22297184, 22349574, 22614066, 22710051, 23070528, 23154768, 23177336, 23343552, 23451624, 23591217, 23764104, 24068772, 24188463, 24352224, 24968736, 25084332, 25288848, 25405926, 25954344, 26049114, 26074503, 26225472, 26383077, 26488384, 26801856, 26889408, 26915616, 27158976, 27234144, 27396252, 27507168, 27950832, 28410928, 28667808, 29035344, 29130192, 29503656, 29623104, 29770416, 29799432, 30152088, 30280068, 30873024, 30945564, 31268832, 31454956, 31685472, 31962294, 32060448, 32091696, 32251284, 32664762, 33191613, 33325992, 33445776, 33524361, 33718464, 33874568, 34605792, 34732152, 34766004, 35177436, 35646156, 36103158, 36528336, 37267776, 37626498, 37933272, 38086848, 38108889, 38713792, 38840256, 39338208, 39693888, 39732576, 40202784, 40373424, 40738464, 40851216, 41094378, 41260752, 42616392, 42788928, 43001712, 43553016, 43695288, 43872192, 44255484, 44434656, 44594368, 44699148, 45228132, 45420102, 46309536, 46354672, 46903248, 47182434, 47528208, 47943441, 48137544, 48376926, 48704448, 48997143, 49937472, 50168664, 50577696, 50811852, 51908688, 52098228, 52149006, 52766154, 53831232, 54154737, 54468288, 54792504, 55014336, 55046173, 55901664, 56439747, 56821856, 57335616, 58070688, 58260384, 59007312, 59540832, 59598864, 60304176, 60560136, 61641567, 61891128, 62537664, 62909912, 63370944, 63924588, 64120896, 64183392, 64502568, 65329524, 66383226, 66651984, 66891552, 67048722, 67749136, 69211584, 69464304, 69532008, 70354872, 70773651, 71292312, 72206316, 73056672, 75252996, 75866544, 76217778, 78223509, 78676416, 79149231, 79465152, 80405568, 80746848, 81476928, 81702432, 82188756, 82521504, 85232784, 86003424, 87106032, 87390576, 88510968, 88869312, 89398296, 90456264, 90840204, 92619072, 92709344, 93806496, 94364868, 95056416, 95886882, 96275088, 96753852, 97994286, 100337328, 100573083, 101155392, 101623704, 103817376, 104196456, 104298012, 105532308, 108309474, 109585008, 110092346, 111803328, 112879494, 113643712, 114326667, 116141376, 116520768, 118014624, 119081664, 119197728, 120608352, 121120272, 123283134, 123782256, 125819824, 127849176, 128366784, 129005136, 130659048, 132766452, 133303968, 133783104, 134097444, 135498272, 138928608, 139064016, 140709744, 141547302, 142584624, 143830323, 144412632, 146113344, 146991429, 150505992, 151733088, 152435556, 156447018, 158298462, 161493696, 163404864, 164377512, 165043008, 165138519, 169319241, 170465568, 172006848, 174212064, 174781152, 177021936, 178796592, 180912528, 181680408, 185418688, 187612992, 188729736, 190112832, 191773764, 192550176, 193507704, 195988572, 200674656, 201146166, 203247408, 207634752, 208392912, 208596024, 211064616, 212320953, 216618948, 219170016, 220184692, 225758988, 228653334, 234670527, 236029248, 238395456, 241216704, 242240544, 246566268, 247564512, 251639648, 255698352, 258010272, 261318096, 265532904, 266607936, 268194888, 270996544, 277857216, 278128032, 281419488, 283094604, 285169248, 287660646, 288825264, 293982858, 301011984, 303466176, 304871112, 312894036, 316596924, 328755024, 330277038, 338638482, 340931136, 342980001, 348424128, 349562304, 354043872, 357593184, 361825056, 363360816, 377459472, 383547528, 385100352, 387015408, 391977144, 401349312, 402292332, 406494816, 416785824, 417192048, 422129232, 424641906, 431490969, 433237896, 438340032, 440369384, 451517976, 457306668, 469341054, 484481088, 493132536, 495129024, 495415557, 503279296, 511396704, 516020544, 522636192, 531065808, 536389776, 556256064, 562838976, 566189208, 570338496, 575321292, 577650528, 587965716, 602023968, 609742224, 625788072, 633193848, 636962859, 657510048, 660554076, 677276964, 685960002, 704011581, 708087744, 715186368, 723650112, 726721632, 754918944, 767095056, 774030816, 783954288, 804584664, 812989632, 833571648, 834384096, 844258464, 849283812, 862981938, 866475792, 880738768, 903035952, 914613336, 938682108, 986265072, 990831114, 1022793408, 1028940003, 1045272384, 1062131616, 1072779552, 1132378416, 1150642584, 1155301056, 1175931432, 1204047936, 1219484448, 1251576144, 1266387696, 1273925718, 1315020096, 1321108152, 1354553928, 1371920004, 1408023162, 1453443264, 1486246671, 1509837888, 1534190112, 1548061632, 1567908576, 1609169328, 1668768192, 1688516928, 1698567624, 1725963876, 1732951584, 1761477536, 1806071904, 1829226672, 1877364216, 1910888577, 1972530144, 1981662228, 2057880006, 2124263232, 2145559104, 2264756832, 2301285168, 2351862864, 2438968896, 2503152288, 2532775392, 2547851436, 2642216304, 2709107856, 2743840008, 2816046324, 2972493342, 3068380224, 3135817152, 3218338656, 3397135248, 3451927752, 3465903168, 3522955072, 3612143808, 3658453344, 3754728432, 3821777154, 3945060288, 3963324456, 4115760012, 4458740013, 4529513664, 4602570336, 4703725728, 5006304576, 5065550784, 5095702872, 5284432608, 5418215712, 5487680016, 5632092648, 5944986684, 6436677312, 6794270496, 6903855504, 7316906688, 7509456864, 7643554308, 7926648912, 8231520024, 8917480026, 9205140672, 9407451456, 10191405744, 10568865216, 10836431424, 10975360032, 11264185296, 11889973368, 13376220039, 13588540992, 13807711008, 15018913728, 15287108616, 15853297824, 16463040048, 17834960052, 20382811488, 21950720064, 22528370592, 23779946736, 26752440078, 27615422016, 30574217232, 31706595648, 32926080096, 35669920104, 40765622976, 45056741184, 47559893472, 53504880156, 61148434464, 65852160192, 71339840208, 95119786944, 107009760312, 122296868928, 142679680416, 214019520624, 285359360832, 428039041248, 856078082496]

約数ペア:

[(1, 856078082496), (2, 428039041248), (3, 285359360832), (4, 214019520624), (6, 142679680416), (7, 122296868928), (8, 107009760312), (9, 95119786944), (12, 71339840208), (13, 65852160192), (14, 61148434464), (16, 53504880156), (18, 47559893472), (19, 45056741184), (21, 40765622976), (24, 35669920104), (26, 32926080096), (27, 31706595648), (28, 30574217232), (31, 27615422016), (32, 26752440078), (36, 23779946736), (38, 22528370592), (39, 21950720064), (42, 20382811488), (48, 17834960052), (52, 16463040048), (54, 15853297824), (56, 15287108616), (57, 15018913728), (62, 13807711008), (63, 13588540992), (64, 13376220039), (72, 11889973368), (76, 11264185296), (78, 10975360032), (79, 10836431424), (81, 10568865216), (84, 10191405744), (91, 9407451456), (93, 9205140672), (96, 8917480026), (104, 8231520024), (108, 7926648912), (112, 7643554308), (114, 7509456864), (117, 7316906688), (124, 6903855504), (126, 6794270496), (133, 6436677312), (144, 5944986684), (152, 5632092648), (156, 5487680016), (158, 5418215712), (162, 5284432608), (168, 5095702872), (169, 5065550784), (171, 5006304576), (182, 4703725728), (186, 4602570336), (189, 4529513664), (192, 4458740013), (208, 4115760012), (216, 3963324456), (217, 3945060288), (224, 3821777154), (228, 3754728432), (234, 3658453344), (237, 3612143808), (243, 3522955072), (247, 3465903168), (248, 3451927752), (252, 3397135248), (266, 3218338656), (273, 3135817152), (279, 3068380224), (288, 2972493342), (304, 2816046324), (312, 2743840008), (316, 2709107856), (324, 2642216304), (336, 2547851436), (338, 2532775392), (342, 2503152288), (351, 2438968896), (364, 2351862864), (372, 2301285168), (378, 2264756832), (399, 2145559104), (403, 2124263232), (416, 2057880006), (432, 1981662228), (434, 1972530144), (448, 1910888577), (456, 1877364216), (468, 1829226672), (474, 1806071904), (486, 1761477536), (494, 1732951584), (496, 1725963876), (504, 1698567624), (507, 1688516928), (513, 1668768192), (532, 1609169328), (546, 1567908576), (553, 1548061632), (558, 1534190112), (567, 1509837888), (576, 1486246671), (589, 1453443264), (608, 1408023162), (624, 1371920004), (632, 1354553928), (648, 1321108152), (651, 1315020096), (672, 1273925718), (676, 1266387696), (684, 1251576144), (702, 1219484448), (711, 1204047936), (728, 1175931432), (741, 1155301056), (744, 1150642584), (756, 1132378416), (798, 1072779552), (806, 1062131616), (819, 1045272384), (832, 1028940003), (837, 1022793408), (864, 990831114), (868, 986265072), (912, 938682108), (936, 914613336), (948, 903035952), (972, 880738768), (988, 866475792), (992, 862981938), (1008, 849283812), (1014, 844258464), (1026, 834384096), (1027, 833571648), (1053, 812989632), (1064, 804584664), (1092, 783954288), (1106, 774030816), (1116, 767095056), (1134, 754918944), (1178, 726721632), (1183, 723650112), (1197, 715186368), (1209, 708087744), (1216, 704011581), (1248, 685960002), (1264, 677276964), (1296, 660554076), (1302, 657510048), (1344, 636962859), (1352, 633193848), (1368, 625788072), (1404, 609742224), (1422, 602023968), (1456, 587965716), (1482, 577650528), (1488, 575321292), (1501, 570338496), (1512, 566189208), (1521, 562838976), (1539, 556256064), (1596, 536389776), (1612, 531065808), (1638, 522636192), (1659, 516020544), (1674, 511396704), (1701, 503279296), (1728, 495415557), (1729, 495129024), (1736, 493132536), (1767, 484481088), (1824, 469341054), (1872, 457306668), (1896, 451517976), (1944, 440369384), (1953, 438340032), (1976, 433237896), (1984, 431490969), (2016, 424641906), (2028, 422129232), (2052, 417192048), (2054, 416785824), (2106, 406494816), (2128, 402292332), (2133, 401349312), (2184, 391977144), (2212, 387015408), (2223, 385100352), (2232, 383547528), (2268, 377459472), (2356, 363360816), (2366, 361825056), (2394, 357593184), (2418, 354043872), (2449, 349562304), (2457, 348424128), (2496, 342980001), (2511, 340931136), (2528, 338638482), (2592, 330277038), (2604, 328755024), (2704, 316596924), (2736, 312894036), (2808, 304871112), (2821, 303466176), (2844, 301011984), (2912, 293982858), (2964, 288825264), (2976, 287660646), (3002, 285169248), (3024, 283094604), (3042, 281419488), (3078, 278128032), (3081, 277857216), (3159, 270996544), (3192, 268194888), (3211, 266607936), (3224, 265532904), (3276, 261318096), (3318, 258010272), (3348, 255698352), (3402, 251639648), (3458, 247564512), (3472, 246566268), (3534, 242240544), (3549, 241216704), (3591, 238395456), (3627, 236029248), (3648, 234670527), (3744, 228653334), (3792, 225758988), (3888, 220184692), (3906, 219170016), (3952, 216618948), (4032, 212320953), (4056, 211064616), (4104, 208596024), (4108, 208392912), (4123, 207634752), (4212, 203247408), (4256, 201146166), (4266, 200674656), (4368, 195988572), (4424, 193507704), (4446, 192550176), (4464, 191773764), (4503, 190112832), (4536, 188729736), (4563, 187612992), (4617, 185418688), (4712, 181680408), (4732, 180912528), (4788, 178796592), (4836, 177021936), (4898, 174781152), (4914, 174212064), (4977, 172006848), (5022, 170465568), (5056, 169319241), (5184, 165138519), (5187, 165043008), (5208, 164377512), (5239, 163404864), (5301, 161493696), (5408, 158298462), (5472, 156447018), (5616, 152435556), (5642, 151733088), (5688, 150505992), (5824, 146991429), (5859, 146113344), (5928, 144412632), (5952, 143830323), (6004, 142584624), (6048, 141547302), (6084, 140709744), (6156, 139064016), (6162, 138928608), (6318, 135498272), (6384, 134097444), (6399, 133783104), (6422, 133303968), (6448, 132766452), (6552, 130659048), (6636, 129005136), (6669, 128366784), (6696, 127849176), (6804, 125819824), (6916, 123782256), (6944, 123283134), (7068, 121120272), (7098, 120608352), (7182, 119197728), (7189, 119081664), (7254, 118014624), (7347, 116520768), (7371, 116141376), (7488, 114326667), (7533, 113643712), (7584, 112879494), (7657, 111803328), (7776, 110092346), (7812, 109585008), (7904, 108309474), (8112, 105532308), (8208, 104298012), (8216, 104196456), (8246, 103817376), (8424, 101623704), (8463, 101155392), (8512, 100573083), (8532, 100337328), (8736, 97994286), (8848, 96753852), (8892, 96275088), (8928, 95886882), (9006, 95056416), (9072, 94364868), (9126, 93806496), (9234, 92709344), (9243, 92619072), (9424, 90840204), (9464, 90456264), (9576, 89398296), (9633, 88869312), (9672, 88510968), (9796, 87390576), (9828, 87106032), (9954, 86003424), (10044, 85232784), (10374, 82521504), (10416, 82188756), (10478, 81702432), (10507, 81476928), (10602, 80746848), (10647, 80405568), (10773, 79465152), (10816, 79149231), (10881, 78676416), (10944, 78223509), (11232, 76217778), (11284, 75866544), (11376, 75252996), (11718, 73056672), (11856, 72206316), (12008, 71292312), (12096, 70773651), (12168, 70354872), (12312, 69532008), (12324, 69464304), (12369, 69211584), (12636, 67749136), (12768, 67048722), (12798, 66891552), (12844, 66651984), (12896, 66383226), (13104, 65329524), (13272, 64502568), (13338, 64183392), (13351, 64120896), (13392, 63924588), (13509, 63370944), (13608, 62909912), (13689, 62537664), (13832, 61891128), (13888, 61641567), (14136, 60560136), (14196, 60304176), (14364, 59598864), (14378, 59540832), (14508, 59007312), (14694, 58260384), (14742, 58070688), (14931, 57335616), (15066, 56821856), (15168, 56439747), (15314, 55901664), (15552, 55046173), (15561, 55014336), (15624, 54792504), (15717, 54468288), (15808, 54154737), (15903, 53831232), (16224, 52766154), (16416, 52149006), (16432, 52098228), (16492, 51908688), (16848, 50811852), (16926, 50577696), (17064, 50168664), (17143, 49937472), (17472, 48997143), (17577, 48704448), (17696, 48376926), (17784, 48137544), (17856, 47943441), (18012, 47528208), (18144, 47182434), (18252, 46903248), (18468, 46354672), (18486, 46309536), (18848, 45420102), (18928, 45228132), (19152, 44699148), (19197, 44594368), (19266, 44434656), (19344, 44255484), (19513, 43872192), (19592, 43695288), (19656, 43553016), (19908, 43001712), (20007, 42788928), (20088, 42616392), (20748, 41260752), (20832, 41094378), (20956, 40851216), (21014, 40738464), (21204, 40373424), (21294, 40202784), (21546, 39732576), (21567, 39693888), (21762, 39338208), (22041, 38840256), (22113, 38713792), (22464, 38108889), (22477, 38086848), (22568, 37933272), (22752, 37626498), (22971, 37267776), (23436, 36528336), (23712, 36103158), (24016, 35646156), (24336, 35177436), (24624, 34766004), (24648, 34732152), (24738, 34605792), (25272, 33874568), (25389, 33718464), (25536, 33524361), (25596, 33445776), (25688, 33325992), (25792, 33191613), (26208, 32664762), (26544, 32251284), (26676, 32091696), (26702, 32060448), (26784, 31962294), (27018, 31685472), (27216, 31454956), (27378, 31268832), (27664, 30945564), (27729, 30873024), (28272, 30280068), (28392, 30152088), (28728, 29799432), (28756, 29770416), (28899, 29623104), (29016, 29503656), (29388, 29130192), (29484, 29035344), (29862, 28667808), (30132, 28410928), (30628, 27950832), (31122, 27507168), (31248, 27396252), (31434, 27234144), (31521, 27158976), (31806, 26915616), (31837, 26889408), (31941, 26801856), (32319, 26488384), (32448, 26383077), (32643, 26225472), (32832, 26074503), (32864, 26049114), (32984, 25954344), (33696, 25405926), (33852, 25288848), (34128, 25084332), (34286, 24968736), (35154, 24352224), (35392, 24188463), (35568, 24068772), (36024, 23764104), (36288, 23591217), (36504, 23451624), (36673, 23343552), (36936, 23177336), (36972, 23154768), (37107, 23070528), (37696, 22710051), (37856, 22614066), (38304, 22349574), (38394, 22297184), (38532, 22217328), (38688, 22127742), (39026, 21936096), (39184, 21847644), (39312, 21776508), (39816, 21500856), (40014, 21394464), (40053, 21373632), (40176, 21308196), (40527, 21123648), (41067, 20845888), (41496, 20630376), (41664, 20547189), (41912, 20425608), (42028, 20369232), (42408, 20186712), (42588, 20101392), (43092, 19866288), (43134, 19846944), (43524, 19669104), (44082, 19420128), (44226, 19356896), (44793, 19111872), (44954, 19043424), (45136, 18966636), (45504, 18813249), (45942, 18633888), (46531, 18398016), (46683, 18338112), (46872, 18264168), (47151, 18156096), (47424, 18051579), (47709, 17943744), (48032, 17823078), (48672, 17588718), (49248, 17383002), (49296, 17366076), (49476, 17302896), (50544, 16937284), (50778, 16859232), (51192, 16722888), (51376, 16662996), (51429, 16645824), (52416, 16332381), (52731, 16234816), (53088, 16125642), (53352, 16045848), (53404, 16030224), (53568, 15981147), (53599, 15971904), (54036, 15842736), (54432, 15727478), (54756, 15634416), (55328, 15472782), (55458, 15436512), (56544, 15140034), (56784, 15076044), (57456, 14899716), (57512, 14885208), (57798, 14811552), (58032, 14751828), (58539, 14624064), (58776, 14565096), (58968, 14517672), (59724, 14333904), (60021, 14262976), (60264, 14205464), (61256, 13975416), (62244, 13753584), (62496, 13698126), (62868, 13617072), (63042, 13579488), (63612, 13457808), (63674, 13444704), (63882, 13400928), (64638, 13244192), (64701, 13231296), (65286, 13112736), (65728, 13024557), (65968, 12977172), (66123, 12946752), (67392, 12702963), (67431, 12695616), (67704, 12644424), (68256, 12542166), (68572, 12484368), (68913, 12422592), (70308, 12176112), (71136, 12034386), (72048, 11882052), (73008, 11725812), (73346, 11671776), (73872, 11588668), (73944, 11577384), (74214, 11535264), (75712, 11307033), (76167, 11239488), (76608, 11174787), (76788, 11148592), (77064, 11108664), (77376, 11063871), (78052, 10968048), (78368, 10923822), (78624, 10888254), (79632, 10750428), (80028, 10697232), (80106, 10686816), (80352, 10654098), (81054, 10561824), (82134, 10422944), (82992, 10315188), (83187, 10291008), (83824, 10212804), (84056, 10184616), (84816, 10093356), (85176, 10050696), (86184, 9933144), (86268, 9923472), (86697, 9874368), (87048, 9834552), (88164, 9710064), (88452, 9678448), (89586, 9555936), (89908, 9521712), (90272, 9483318), (91884, 9316944), (93062, 9199008), (93366, 9169056), (93457, 9160128), (93744, 9132084), (94302, 9078048), (94563, 9052992), (95418, 8971872), (95511, 8963136), (95823, 8933952), (96064, 8911539), (97344, 8794359), (97929, 8741824), (98496, 8691501), (98592, 8683038), (98952, 8651448), (99541, 8600256), (101088, 8468642), (101556, 8429616), (102384, 8361444), (102752, 8331498), (102858, 8322912), (105462, 8117408), (106176, 8062821), (106704, 8022924), (106808, 8015112), (107198, 7985952), (108072, 7921368), (108864, 7863739), (109512, 7817208), (110019, 7781184), (110656, 7736391), (110916, 7718256), (111321, 7690176), (113088, 7570017), (113568, 7538022), (114912, 7449858), (115024, 7442604), (115596, 7405776), (116064, 7375914), (117078, 7312032), (117552, 7282548), (117936, 7258836), (119448, 7166952), (120042, 7131488), (120159, 7124544), (120528, 7102732), (121581, 7041216), (122512, 6987708), (124488, 6876792), (124992, 6849063), (125736, 6808536), (126084, 6789744), (127224, 6728904), (127348, 6722352), (127764, 6700464), (129276, 6622096), (129402, 6615648), (130572, 6556368), (131936, 6488586), (132246, 6473376), (134379, 6370624), (134862, 6347808), (135408, 6322212), (136512, 6271083), (136591, 6267456), (137144, 6242184), (137826, 6211296), (139593, 6132672), (140049, 6112704), (140616, 6088056), (141453, 6052032), (142272, 6017193), (143127, 5981248), (144096, 5941026), (146016, 5862906), (146692, 5835888), (147744, 5794334), (147888, 5788692), (148428, 5767632), (152334, 5619744), (153576, 5574296), (154128, 5554332), (154287, 5548608), (156104, 5484024), (156736, 5461911), (157248, 5444127), (159264, 5375214), (160056, 5348616), (160212, 5343408), (160704, 5327049), (160797, 5323968), (162108, 5280912), (164268, 5211472), (165984, 5157594), (166374, 5145504), (167648, 5106402), (168112, 5092308), (169632, 5046678), (170352, 5025348), (172368, 4966572), (172536, 4961736), (173394, 4937184), (174096, 4917276), (175617, 4874688), (176328, 4855032), (176904, 4839224), (179172, 4777968), (179816, 4760856), (180544, 4741659), (183768, 4658472), (186124, 4599504), (186732, 4584528), (186914, 4580064), (187488, 4566042), (188604, 4539024), (189126, 4526496), (190836, 4485936), (191022, 4481568), (191646, 4466976), (194103, 4410432), (195858, 4370912), (197184, 4341519), (197904, 4325724), (198369, 4315584), (199082, 4300128), (202176, 4234321), (202293, 4231872), (203112, 4214808), (204768, 4180722), (205504, 4165749), (205716, 4161456), (206739, 4140864), (210924, 4058704), (213408, 4011462), (213616, 4007556), (214396, 3992976), (216144, 3960684), (219024, 3908604), (220038, 3890592), (221832, 3859128), (222642, 3845088), (222859, 3841344), (227136, 3769011), (228501, 3746496), (229824, 3724929), (230048, 3721302), (231192, 3702888), (232128, 3687957), (234156, 3656016), (235104, 3641274), (235872, 3629418), (238896, 3583476), (240084, 3565744), (240318, 3562272), (241056, 3551366), (243162, 3520608), (245024, 3493854), (248976, 3438396), (249561, 3430336), (251472, 3404268), (252168, 3394872), (253669, 3374784), (254448, 3364452), (254696, 3361176), (255528, 3350232), (258552, 3311048), (258804, 3307824), (260091, 3291456), (261144, 3278184), (263872, 3244293), (264492, 3236688), (268758, 3185312), (269724, 3173904), (270816, 3161106), (273182, 3133728), (274288, 3121092), (275652, 3105648), (279186, 3066336), (280098, 3056352), (280371, 3053376), (281232, 3044028), (282906, 3026016), (283689, 3017664), (286254, 2990624), (286533, 2987712), (287469, 2977984), (288192, 2970513), (292032, 2931453), (293384, 2917944), (295488, 2897167), (295776, 2894346), (296856, 2883816), (298623, 2866752), (304668, 2809872), (307152, 2787148), (308256, 2777166), (308574, 2774304), (312208, 2742012), (318528, 2687607), (320112, 2674308), (320424, 2671704), (321594, 2661984), (324216, 2640456), (325717, 2628288), (328536, 2605736), (330057, 2593728), (331968, 2578797), (332748, 2572752), (333963, 2563392), (335296, 2553201), (336224, 2546154), (339264, 2523339), (340704, 2512674), (344736, 2483286), (345072, 2480868), (346788, 2468592), (348192, 2458638), (351234, 2437344), (352656, 2427516), (353808, 2419612), (358344, 2388984), (359632, 2380428), (360477, 2374848), (364743, 2347072), (367536, 2329236), (372248, 2299752), (373464, 2292264), (373828, 2290032), (374976, 2283021), (377208, 2269512), (378252, 2263248), (381672, 2242968), (382044, 2240784), (383292, 2233488), (388206, 2205216), (391716, 2185456), (395808, 2162862), (396738, 2157792), (398164, 2150064), (404586, 2115936), (406224, 2107404), (409536, 2090361), (409773, 2089152), (411432, 2080728), (413478, 2070432), (413881, 2068416), (418779, 2044224), (420147, 2037568), (421848, 2029352), (424359, 2017344), (426816, 2005731), (427232, 2003778), (428792, 1996488), (432288, 1980342), (438048, 1954302), (440076, 1945296), (443664, 1929564), (445284, 1922544), (445718, 1920672), (457002, 1873248), (460096, 1860651), (462384, 1851444), (462861, 1849536), (468312, 1828008), (470208, 1820637), (471744, 1814709), (477792, 1791738), (480168, 1782872), (480636, 1781136), (482112, 1775683), (482391, 1774656), (486324, 1760304), (490048, 1746927), (497952, 1719198), (499122, 1715168), (502944, 1702134), (504336, 1697436), (507338, 1687392), (508896, 1682226), (509392, 1680588), (511056, 1675116), (517104, 1655524), (517608, 1653912), (520182, 1645728), (522288, 1639092), (526851, 1624896), (528984, 1618344), (537516, 1592656), (539448, 1586952), (541632, 1580553), (546364, 1566864), (548576, 1560546), (551304, 1552824), (558372, 1533168), (560196, 1528176), (560742, 1526688), (562464, 1522014), (565812, 1513008), (567378, 1508832), (572508, 1495312), (573066, 1493856), (574938, 1488992), (582309, 1470144), (586768, 1458972), (591552, 1447173), (593712, 1441908), (595107, 1438528), (597246, 1433376), (604903, 1415232), (606879, 1410624), (609336, 1404936), (614304, 1393574), (616512, 1388583), (617148, 1387152), (620217, 1380288), (624416, 1371006), (640224, 1337154), (640848, 1335852), (643188, 1330992), (648432, 1320228), (651434, 1314144), (657072, 1302868), (660114, 1296864), (665496, 1286376), (667926, 1281696), (668577, 1280448), (672448, 1273077), (681408, 1256337), (685503, 1248832), (689472, 1241643), (690144, 1240434), (693576, 1234296), (696384, 1229319), (696787, 1228608), (702468, 1218672), (705312, 1213758), (707616, 1209806), (716688, 1194492), (719264, 1190214), (720954, 1187424), (729486, 1173536), (735072, 1164618), (744496, 1149876), (746928, 1146132), (747656, 1145016), (754416, 1134756), (756504, 1131624), (761007, 1124928), (763344, 1121484), (764088, 1120392), (766584, 1116744), (776412, 1102608), (780273, 1097152), (783432, 1092728), (791616, 1081431), (793476, 1078896), (796328, 1075032), (809172, 1057968), (812448, 1053702), (819546, 1044576), (822864, 1040364), (826956, 1035216), (827762, 1034208), (837558, 1022112), (840294, 1018784), (841113, 1017792), (843696, 1014676), (848718, 1008672), (851067, 1005888), (854464, 1001889), (857584, 998244), (859599, 995904), (864576, 990171), (876096, 977151), (880152, 972648), (887328, 964782), (890568, 961272), (891436, 960336), (895869, 955584), (914004, 936624), (924768, 925722)]