796002427584

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{79}}^1$

素因数の和:220

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 52, 53, 54, 56, 62, 63, 64, 72, 78, 79, 81, 84, 91, 93, 96, 104, 106, 108, 112, 117, 124, 126, 144, 156, 158, 159, 162, 168, 169, 182, 186, 189, 192, 208, 212, 216, 217, 224, 234, 237, 248, 252, 273, 279, 288, 312, 316, 318, 324, 336, 338, 351, 364, 371, 372, 378, 403, 416, 424, 432, 434, 448, 468, 474, 477, 496, 504, 507, 546, 553, 558, 567, 576, 624, 632, 636, 648, 651, 672, 676, 689, 702, 711, 728, 742, 744, 756, 806, 819, 832, 837, 848, 864, 868, 936, 948, 954, 992, 1008, 1014, 1027, 1053, 1092, 1106, 1113, 1116, 1134, 1183, 1209, 1248, 1264, 1272, 1296, 1302, 1344, 1352, 1378, 1404, 1422, 1431, 1456, 1484, 1488, 1512, 1521, 1612, 1638, 1643, 1659, 1674, 1696, 1728, 1736, 1872, 1896, 1908, 1953, 1984, 2016, 2028, 2054, 2067, 2106, 2133, 2184, 2212, 2226, 2232, 2268, 2366, 2418, 2449, 2457, 2496, 2511, 2528, 2544, 2592, 2604, 2704, 2756, 2808, 2821, 2844, 2862, 2912, 2968, 2976, 3024, 3042, 3081, 3224, 3276, 3286, 3318, 3339, 3348, 3392, 3472, 3549, 3627, 3744, 3792, 3816, 3906, 4032, 4056, 4108, 4134, 4187, 4212, 4266, 4293, 4368, 4424, 4452, 4464, 4536, 4563, 4732, 4823, 4836, 4898, 4914, 4929, 4977, 5022, 5056, 5088, 5184, 5208, 5239, 5408, 5512, 5616, 5642, 5688, 5724, 5824, 5859, 5936, 5952, 6048, 6084, 6162, 6201, 6399, 6448, 6552, 6572, 6636, 6678, 6696, 6944, 7098, 7189, 7254, 7347, 7371, 7488, 7584, 7632, 7812, 8112, 8216, 8268, 8374, 8424, 8463, 8532, 8586, 8736, 8848, 8904, 8928, 8957, 9072, 9126, 9243, 9464, 9646, 9672, 9796, 9828, 9858, 9954, 10017, 10044, 10176, 10416, 10478, 10647, 10816, 10881, 11024, 11232, 11284, 11376, 11448, 11501, 11718, 11872, 12096, 12168, 12324, 12402, 12561, 12798, 12896, 13104, 13144, 13272, 13351, 13356, 13392, 13689, 13888, 14196, 14378, 14469, 14508, 14694, 14742, 14787, 14931, 15168, 15264, 15624, 15717, 16224, 16432, 16536, 16748, 16848, 16926, 17064, 17143, 17172, 17472, 17577, 17696, 17808, 17856, 17914, 18144, 18252, 18486, 18603, 18928, 19292, 19344, 19592, 19656, 19716, 19908, 20034, 20088, 20832, 20956, 21294, 21359, 21567, 21762, 22041, 22048, 22464, 22568, 22752, 22896, 23002, 23436, 23744, 24336, 24648, 24804, 25122, 25389, 25596, 25792, 26208, 26288, 26544, 26702, 26712, 26784, 26871, 27378, 27729, 28392, 28756, 28938, 29016, 29309, 29388, 29484, 29574, 29862, 30051, 30528, 31248, 31434, 31837, 31941, 32448, 32643, 32864, 33072, 33496, 33696, 33852, 34128, 34286, 34344, 34503, 35154, 35392, 35616, 35828, 36288, 36504, 36673, 36972, 37206, 37683, 37856, 38584, 38688, 39184, 39312, 39432, 39816, 40053, 40068, 40176, 41664, 41912, 42588, 42718, 43134, 43407, 43524, 44082, 44096, 44361, 44793, 45136, 45504, 45792, 46004, 46872, 47151, 48672, 49296, 49608, 50244, 50778, 51192, 51429, 52416, 52576, 53088, 53404, 53424, 53568, 53742, 54431, 54756, 55458, 55809, 56784, 57512, 57876, 58032, 58618, 58776, 58968, 59148, 59724, 60102, 62496, 62699, 62868, 63674, 63882, 64077, 64701, 65286, 65728, 66123, 66144, 66992, 67392, 67704, 68256, 68572, 68688, 69006, 70308, 71232, 71656, 73008, 73346, 73944, 74412, 75366, 75712, 76167, 77168, 77376, 78368, 78624, 78864, 79632, 80106, 80136, 80352, 80613, 83187, 83824, 85176, 85436, 86268, 86814, 87048, 87927, 88164, 88722, 89586, 90272, 91584, 92008, 93457, 93744, 94302, 95511, 95823, 97344, 98592, 99216, 100488, 101556, 102384, 102858, 103509, 105152, 106176, 106808, 106848, 107484, 108862, 109512, 110019, 110916, 111618, 113049, 113568, 115024, 115752, 116064, 117236, 117552, 117936, 118296, 119448, 120159, 120204, 124992, 125398, 125736, 127348, 127764, 128154, 129402, 129797, 130221, 130572, 132246, 132288, 133083, 133984, 135408, 136512, 137144, 137376, 138012, 140616, 141453, 143312, 146016, 146692, 147888, 148824, 149513, 150732, 152334, 154287, 154336, 156736, 157248, 157728, 159264, 160212, 160272, 160704, 161226, 163293, 166374, 167648, 170352, 170872, 172536, 173628, 174096, 175854, 176328, 177444, 179172, 180544, 184016, 186914, 187488, 188097, 188604, 191022, 191646, 192231, 194103, 197184, 198369, 198432, 200976, 203112, 204768, 205716, 207018, 213616, 213696, 214968, 217724, 219024, 220038, 221832, 222859, 223236, 226098, 227136, 228501, 230048, 231504, 232128, 234472, 235104, 235872, 236592, 238896, 240318, 240408, 241839, 250796, 251472, 254696, 255528, 256308, 258804, 259594, 260442, 261144, 263781, 264492, 266166, 267968, 270816, 274288, 274752, 276024, 277667, 280371, 281232, 282906, 286533, 286624, 292032, 293384, 295776, 297648, 299026, 301464, 304668, 308574, 308672, 310527, 315456, 318528, 320424, 320544, 322452, 326586, 330057, 332748, 335296, 339147, 340704, 341744, 345072, 347256, 348192, 351708, 352656, 354888, 358344, 360477, 368032, 373828, 374976, 376194, 377208, 381017, 382044, 383292, 384462, 388206, 389391, 390663, 396738, 396864, 401952, 406224, 409536, 411432, 413881, 414036, 424359, 427232, 429936, 435448, 438048, 440076, 443664, 445718, 446472, 448539, 452196, 457002, 460096, 462861, 463008, 468944, 470208, 471744, 473184, 477792, 480636, 480816, 483678, 489879, 501592, 502944, 509392, 511056, 512616, 517608, 519188, 520884, 522288, 527562, 528984, 532332, 541632, 548576, 552048, 555334, 560742, 562464, 564291, 565812, 573066, 573248, 576693, 582309, 586768, 591552, 595296, 598052, 602928, 609336, 617148, 621054, 640848, 641088, 644904, 653172, 660114, 665496, 668577, 678294, 681408, 683488, 690144, 694512, 696384, 703416, 705312, 707603, 709776, 716688, 720954, 725517, 736064, 747656, 752388, 754416, 762034, 764088, 766584, 768924, 776412, 778782, 781326, 791343, 793476, 803904, 812448, 822864, 827762, 828072, 833001, 841113, 848718, 854464, 859599, 859872, 870896, 876096, 880152, 887328, 891436, 892944, 897078, 904392, 908579, 914004, 925722, 926016, 931581, 937888, 946368, 955584, 961272, 961632, 967356, 979758, 990171, 1003184, 1005888, 1018784, 1022112, 1025232, 1035216, 1038376, 1041768, 1044576, 1055124, 1057968, 1064664, 1081431, 1097152, 1104096, 1110668, 1121484, 1124928, 1128582, 1131624, 1143051, 1146132, 1153386, 1164618, 1168173, 1173536, 1190592, 1196104, 1205856, 1218672, 1234296, 1241643, 1242108, 1281696, 1289808, 1306344, 1320228, 1330992, 1337154, 1345617, 1356588, 1366976, 1380288, 1388583, 1389024, 1406832, 1410624, 1415206, 1419552, 1433376, 1441908, 1451034, 1469637, 1495312, 1504776, 1508832, 1524068, 1528176, 1533168, 1537848, 1552824, 1557564, 1562652, 1582686, 1586952, 1624896, 1645728, 1655524, 1656144, 1666002, 1682226, 1687361, 1692873, 1697436, 1719198, 1719744, 1730079, 1741792, 1760304, 1774656, 1782872, 1785888, 1794156, 1808784, 1817158, 1828008, 1851444, 1863162, 1875776, 1922544, 1923264, 1934712, 1943669, 1959516, 1980342, 2005731, 2006368, 2037568, 2044224, 2050464, 2070432, 2076752, 2083536, 2089152, 2110248, 2115936, 2122809, 2129328, 2162862, 2208192, 2221336, 2242968, 2257164, 2263248, 2286102, 2292264, 2306772, 2329236, 2336346, 2347072, 2374029, 2392208, 2411712, 2437344, 2468592, 2483286, 2484216, 2499003, 2523339, 2563392, 2578797, 2579616, 2612688, 2640456, 2661984, 2674308, 2691234, 2713176, 2725737, 2777166, 2778048, 2813664, 2830412, 2839104, 2866752, 2883816, 2897167, 2902068, 2939274, 2970513, 2990624, 3009552, 3017664, 3048136, 3056352, 3066336, 3075696, 3105648, 3115128, 3125304, 3165372, 3173904, 3291456, 3311048, 3312288, 3332004, 3364452, 3374722, 3385746, 3394872, 3429153, 3438396, 3460158, 3483584, 3504519, 3520608, 3565744, 3571776, 3588312, 3617568, 3634316, 3656016, 3702888, 3724929, 3726324, 3845088, 3869424, 3887338, 3919032, 3960684, 4011462, 4012736, 4036851, 4100928, 4140864, 4153504, 4167072, 4220496, 4231872, 4245618, 4258656, 4325724, 4408911, 4442672, 4485936, 4514328, 4526496, 4572204, 4584528, 4613544, 4658472, 4672692, 4748058, 4784416, 4874688, 4937184, 4953221, 4966572, 4968432, 4998006, 5046678, 5062083, 5078619, 5157594, 5159232, 5225376, 5280912, 5323968, 5348616, 5382468, 5426352, 5451474, 5554332, 5627328, 5660824, 5767632, 5794334, 5804136, 5831007, 5878548, 5941026, 5981248, 6017193, 6019104, 6096272, 6112704, 6132672, 6151392, 6211296, 6230256, 6250608, 6330744, 6347808, 6368427, 6622096, 6624576, 6664008, 6728904, 6749444, 6771492, 6789744, 6858306, 6876792, 6920316, 7009038, 7041216, 7131488, 7176624, 7235136, 7268632, 7312032, 7405776, 7449858, 7452648, 7497009, 7570017, 7690176, 7738848, 7774676, 7838064, 7921368, 8022924, 8073702, 8177211, 8307008, 8334144, 8440992, 8491236, 8517312, 8651448, 8691501, 8817822, 8885344, 8971872, 9028656, 9052992, 9144408, 9169056, 9227088, 9316944, 9345384, 9496116, 9568832, 9874368, 9906442, 9933144, 9936864, 9996012, 10093356, 10124166, 10157238, 10287459, 10315188, 10450752, 10513557, 10561824, 10697232, 10764936, 10852704, 10902948, 11108664, 11174787, 11321648, 11535264, 11588668, 11608272, 11662014, 11757096, 11811527, 11882052, 12034386, 12038208, 12110553, 12192544, 12302784, 12422592, 12460512, 12501216, 12661488, 12695616, 12736854, 13244192, 13328016, 13457808, 13498888, 13542984, 13579488, 13716612, 13753584, 13840632, 14018076, 14262976, 14353248, 14537264, 14624064, 14811552, 14859663, 14899716, 14905296, 14994018, 15140034, 15186249, 15477696, 15549352, 15676128, 15842736, 16045848, 16147404, 16354422, 16881984, 16982472, 17302896, 17383002, 17493021, 17635644, 17770688, 17943744, 18051579, 18057312, 18288816, 18338112, 18454176, 18633888, 18690768, 18992232, 19105281, 19812884, 19866288, 19873728, 19992024, 20186712, 20248332, 20314476, 20574918, 20630376, 21027114, 21123648, 21394464, 21529872, 21705408, 21805896, 21935693, 22217328, 22349574, 22491027, 22643296, 23070528, 23177336, 23216544, 23324028, 23514192, 23623054, 23764104, 24068772, 24221106, 24385088, 24531633, 24921024, 25002432, 25322976, 25473708, 26074503, 26488384, 26656032, 26915616, 26997776, 27085968, 27158976, 27433224, 27507168, 27681264, 28036152, 28706496, 29074528, 29623104, 29719326, 29799432, 29810592, 29988036, 30280068, 30372498, 30862377, 31098704, 31352256, 31685472, 32091696, 32294808, 32708844, 33524361, 33964944, 34605792, 34766004, 34986042, 35271288, 35434581, 36103158, 36114624, 36577632, 36908352, 37267776, 37381536, 37984464, 38210562, 39625768, 39732576, 39984048, 40373424, 40496664, 40628952, 41149836, 41260752, 42054228, 42788928, 43059744, 43611792, 43871386, 44434656, 44578989, 44699148, 44982054, 45286592, 45558747, 46354672, 46433088, 46648056, 47028384, 47246108, 47528208, 48137544, 48442212, 49063266, 50645952, 50947416, 52149006, 52479063, 53312064, 53831232, 53995552, 54171936, 54866448, 55014336, 55362528, 56072304, 57315843, 58149056, 59438652, 59598864, 59621184, 59976072, 60560136, 60744996, 61724754, 62197408, 63370944, 64183392, 64589616, 65417688, 65807079, 67048722, 67929888, 69211584, 69532008, 69972084, 70542576, 70869162, 72206316, 73155264, 73594899, 74763072, 75968928, 76421124, 78223509, 79251536, 79465152, 79968096, 80746848, 80993328, 81257904, 82299672, 82521504, 84108456, 86119488, 87223584, 87742772, 88869312, 89157978, 89398296, 89964108, 91117494, 92709344, 93296112, 94056768, 94492216, 95056416, 96275088, 96884424, 98126532, 101894832, 104298012, 104958126, 106303743, 107991104, 108343872, 109732896, 110725056, 112144608, 114631686, 118877304, 119197728, 119952144, 121120272, 121489992, 123449508, 124394816, 128366784, 129179232, 130835376, 131614158, 133736967, 134097444, 135859776, 136676241, 139064016, 139944168, 141085152, 141738324, 144412632, 147189798, 151937856, 152842248, 153549851, 156447018, 157437189, 158503072, 159936192, 161493696, 161986656, 162515808, 164599344, 165043008, 168216912, 174447168, 175485544, 178315956, 178796592, 179928216, 182234988, 185418688, 186592224, 188984432, 190112832, 192550176, 193768848, 196253064, 197421237, 203789664, 208596024, 209916252, 212607486, 219465792, 224289216, 229263372, 234670527, 237754608, 238395456, 239904288, 242240544, 242979984, 246899016, 258358464, 261670752, 263228316, 267473934, 268194888, 273352482, 278128032, 279888336, 282170304, 283476648, 288825264, 294379596, 305684496, 307099702, 312894036, 314874378, 317006144, 318911229, 323973312, 325031616, 329198688, 336433824, 350971088, 356631912, 357593184, 359856432, 364469976, 373184448, 377968864, 385100352, 387537696, 392506128, 394842474, 401210901, 407579328, 417192048, 419832504, 425214972, 458526744, 460649553, 469341054, 475509216, 479808576, 484481088, 485959968, 493798032, 523341504, 526456632, 534947868, 536389776, 546704964, 556256064, 559776672, 566953296, 577650528, 588759192, 592263711, 611368992, 614199404, 625788072, 629748756, 637822458, 658397376, 672867648, 701942176, 713263824, 715186368, 719712864, 728939952, 755937728, 775075392, 785012256, 789684948, 802421802, 834384096, 839665008, 850429944, 917053488, 921299106, 938682108, 951018432, 956733687, 971919936, 987596064, 1052913264, 1069895736, 1072779552, 1093409928, 1119553344, 1133906592, 1155301056, 1177518384, 1184527422, 1222737984, 1228398808, 1251576144, 1259497512, 1275644916, 1381948659, 1403884352, 1426527648, 1439425728, 1457879904, 1570024512, 1579369896, 1604843604, 1668768192, 1679330016, 1700859888, 1776791133, 1834106976, 1842598212, 1877364216, 1913467374, 1975192128, 2105826528, 2139791472, 2145559104, 2186819856, 2267813184, 2355036768, 2369054844, 2456797616, 2503152288, 2518995024, 2551289832, 2763897318, 2853055296, 2915759808, 3158739792, 3209687208, 3358660032, 3401719776, 3553582266, 3668213952, 3685196424, 3754728432, 3826934748, 4145845977, 4211653056, 4279582944, 4373639712, 4710073536, 4738109688, 4913595232, 5006304576, 5037990048, 5102579664, 5527794636, 6317479584, 6419374416, 6803439552, 7107164532, 7370392848, 7509456864, 7653869496, 8291691954, 8559165888, 8747279424, 9476219376, 9827190464, 10075980096, 10205159328, 11055589272, 12437537931, 12634959168, 12838748832, 14214329064, 14740785696, 15018913728, 15307738992, 16583383908, 18952438752, 20410318656, 22111178544, 24875075862, 25677497664, 28428658128, 29481571392, 30615477984, 33166767816, 37904877504, 44222357088, 49750151724, 56857316256, 61230955968, 66333535632, 88444714176, 99500303448, 113714632512, 132667071264, 199000606896, 265334142528, 398001213792, 796002427584]

約数ペア:

[(1, 796002427584), (2, 398001213792), (3, 265334142528), (4, 199000606896), (6, 132667071264), (7, 113714632512), (8, 99500303448), (9, 88444714176), (12, 66333535632), (13, 61230955968), (14, 56857316256), (16, 49750151724), (18, 44222357088), (21, 37904877504), (24, 33166767816), (26, 30615477984), (27, 29481571392), (28, 28428658128), (31, 25677497664), (32, 24875075862), (36, 22111178544), (39, 20410318656), (42, 18952438752), (48, 16583383908), (52, 15307738992), (53, 15018913728), (54, 14740785696), (56, 14214329064), (62, 12838748832), (63, 12634959168), (64, 12437537931), (72, 11055589272), (78, 10205159328), (79, 10075980096), (81, 9827190464), (84, 9476219376), (91, 8747279424), (93, 8559165888), (96, 8291691954), (104, 7653869496), (106, 7509456864), (108, 7370392848), (112, 7107164532), (117, 6803439552), (124, 6419374416), (126, 6317479584), (144, 5527794636), (156, 5102579664), (158, 5037990048), (159, 5006304576), (162, 4913595232), (168, 4738109688), (169, 4710073536), (182, 4373639712), (186, 4279582944), (189, 4211653056), (192, 4145845977), (208, 3826934748), (212, 3754728432), (216, 3685196424), (217, 3668213952), (224, 3553582266), (234, 3401719776), (237, 3358660032), (248, 3209687208), (252, 3158739792), (273, 2915759808), (279, 2853055296), (288, 2763897318), (312, 2551289832), (316, 2518995024), (318, 2503152288), (324, 2456797616), (336, 2369054844), (338, 2355036768), (351, 2267813184), (364, 2186819856), (371, 2145559104), (372, 2139791472), (378, 2105826528), (403, 1975192128), (416, 1913467374), (424, 1877364216), (432, 1842598212), (434, 1834106976), (448, 1776791133), (468, 1700859888), (474, 1679330016), (477, 1668768192), (496, 1604843604), (504, 1579369896), (507, 1570024512), (546, 1457879904), (553, 1439425728), (558, 1426527648), (567, 1403884352), (576, 1381948659), (624, 1275644916), (632, 1259497512), (636, 1251576144), (648, 1228398808), (651, 1222737984), (672, 1184527422), (676, 1177518384), (689, 1155301056), (702, 1133906592), (711, 1119553344), (728, 1093409928), (742, 1072779552), (744, 1069895736), (756, 1052913264), (806, 987596064), (819, 971919936), (832, 956733687), (837, 951018432), (848, 938682108), (864, 921299106), (868, 917053488), (936, 850429944), (948, 839665008), (954, 834384096), (992, 802421802), (1008, 789684948), (1014, 785012256), (1027, 775075392), (1053, 755937728), (1092, 728939952), (1106, 719712864), (1113, 715186368), (1116, 713263824), (1134, 701942176), (1183, 672867648), (1209, 658397376), (1248, 637822458), (1264, 629748756), (1272, 625788072), (1296, 614199404), (1302, 611368992), (1344, 592263711), (1352, 588759192), (1378, 577650528), (1404, 566953296), (1422, 559776672), (1431, 556256064), (1456, 546704964), (1484, 536389776), (1488, 534947868), (1512, 526456632), (1521, 523341504), (1612, 493798032), (1638, 485959968), (1643, 484481088), (1659, 479808576), (1674, 475509216), (1696, 469341054), (1728, 460649553), (1736, 458526744), (1872, 425214972), (1896, 419832504), (1908, 417192048), (1953, 407579328), (1984, 401210901), (2016, 394842474), (2028, 392506128), (2054, 387537696), (2067, 385100352), (2106, 377968864), (2133, 373184448), (2184, 364469976), (2212, 359856432), (2226, 357593184), (2232, 356631912), (2268, 350971088), (2366, 336433824), (2418, 329198688), (2449, 325031616), (2457, 323973312), (2496, 318911229), (2511, 317006144), (2528, 314874378), (2544, 312894036), (2592, 307099702), (2604, 305684496), (2704, 294379596), (2756, 288825264), (2808, 283476648), (2821, 282170304), (2844, 279888336), (2862, 278128032), (2912, 273352482), (2968, 268194888), (2976, 267473934), (3024, 263228316), (3042, 261670752), (3081, 258358464), (3224, 246899016), (3276, 242979984), (3286, 242240544), (3318, 239904288), (3339, 238395456), (3348, 237754608), (3392, 234670527), (3472, 229263372), (3549, 224289216), (3627, 219465792), (3744, 212607486), (3792, 209916252), (3816, 208596024), (3906, 203789664), (4032, 197421237), (4056, 196253064), (4108, 193768848), (4134, 192550176), (4187, 190112832), (4212, 188984432), (4266, 186592224), (4293, 185418688), (4368, 182234988), (4424, 179928216), (4452, 178796592), (4464, 178315956), (4536, 175485544), (4563, 174447168), (4732, 168216912), (4823, 165043008), (4836, 164599344), (4898, 162515808), (4914, 161986656), (4929, 161493696), (4977, 159936192), (5022, 158503072), (5056, 157437189), (5088, 156447018), (5184, 153549851), (5208, 152842248), (5239, 151937856), (5408, 147189798), (5512, 144412632), (5616, 141738324), (5642, 141085152), (5688, 139944168), (5724, 139064016), (5824, 136676241), (5859, 135859776), (5936, 134097444), (5952, 133736967), (6048, 131614158), (6084, 130835376), (6162, 129179232), (6201, 128366784), (6399, 124394816), (6448, 123449508), (6552, 121489992), (6572, 121120272), (6636, 119952144), (6678, 119197728), (6696, 118877304), (6944, 114631686), (7098, 112144608), (7189, 110725056), (7254, 109732896), (7347, 108343872), (7371, 107991104), (7488, 106303743), (7584, 104958126), (7632, 104298012), (7812, 101894832), (8112, 98126532), (8216, 96884424), (8268, 96275088), (8374, 95056416), (8424, 94492216), (8463, 94056768), (8532, 93296112), (8586, 92709344), (8736, 91117494), (8848, 89964108), (8904, 89398296), (8928, 89157978), (8957, 88869312), (9072, 87742772), (9126, 87223584), (9243, 86119488), (9464, 84108456), (9646, 82521504), (9672, 82299672), (9796, 81257904), (9828, 80993328), (9858, 80746848), (9954, 79968096), (10017, 79465152), (10044, 79251536), (10176, 78223509), (10416, 76421124), (10478, 75968928), (10647, 74763072), (10816, 73594899), (10881, 73155264), (11024, 72206316), (11232, 70869162), (11284, 70542576), (11376, 69972084), (11448, 69532008), (11501, 69211584), (11718, 67929888), (11872, 67048722), (12096, 65807079), (12168, 65417688), (12324, 64589616), (12402, 64183392), (12561, 63370944), (12798, 62197408), (12896, 61724754), (13104, 60744996), (13144, 60560136), (13272, 59976072), (13351, 59621184), (13356, 59598864), (13392, 59438652), (13689, 58149056), (13888, 57315843), (14196, 56072304), (14378, 55362528), (14469, 55014336), (14508, 54866448), (14694, 54171936), (14742, 53995552), (14787, 53831232), (14931, 53312064), (15168, 52479063), (15264, 52149006), (15624, 50947416), (15717, 50645952), (16224, 49063266), (16432, 48442212), (16536, 48137544), (16748, 47528208), (16848, 47246108), (16926, 47028384), (17064, 46648056), (17143, 46433088), (17172, 46354672), (17472, 45558747), (17577, 45286592), (17696, 44982054), (17808, 44699148), (17856, 44578989), (17914, 44434656), (18144, 43871386), (18252, 43611792), (18486, 43059744), (18603, 42788928), (18928, 42054228), (19292, 41260752), (19344, 41149836), (19592, 40628952), (19656, 40496664), (19716, 40373424), (19908, 39984048), (20034, 39732576), (20088, 39625768), (20832, 38210562), (20956, 37984464), (21294, 37381536), (21359, 37267776), (21567, 36908352), (21762, 36577632), (22041, 36114624), (22048, 36103158), (22464, 35434581), (22568, 35271288), (22752, 34986042), (22896, 34766004), (23002, 34605792), (23436, 33964944), (23744, 33524361), (24336, 32708844), (24648, 32294808), (24804, 32091696), (25122, 31685472), (25389, 31352256), (25596, 31098704), (25792, 30862377), (26208, 30372498), (26288, 30280068), (26544, 29988036), (26702, 29810592), (26712, 29799432), (26784, 29719326), (26871, 29623104), (27378, 29074528), (27729, 28706496), (28392, 28036152), (28756, 27681264), (28938, 27507168), (29016, 27433224), (29309, 27158976), (29388, 27085968), (29484, 26997776), (29574, 26915616), (29862, 26656032), (30051, 26488384), (30528, 26074503), (31248, 25473708), (31434, 25322976), (31837, 25002432), (31941, 24921024), (32448, 24531633), (32643, 24385088), (32864, 24221106), (33072, 24068772), (33496, 23764104), (33696, 23623054), (33852, 23514192), (34128, 23324028), (34286, 23216544), (34344, 23177336), (34503, 23070528), (35154, 22643296), (35392, 22491027), (35616, 22349574), (35828, 22217328), (36288, 21935693), (36504, 21805896), (36673, 21705408), (36972, 21529872), (37206, 21394464), (37683, 21123648), (37856, 21027114), (38584, 20630376), (38688, 20574918), (39184, 20314476), (39312, 20248332), (39432, 20186712), (39816, 19992024), (40053, 19873728), (40068, 19866288), (40176, 19812884), (41664, 19105281), (41912, 18992232), (42588, 18690768), (42718, 18633888), (43134, 18454176), (43407, 18338112), (43524, 18288816), (44082, 18057312), (44096, 18051579), (44361, 17943744), (44793, 17770688), (45136, 17635644), (45504, 17493021), (45792, 17383002), (46004, 17302896), (46872, 16982472), (47151, 16881984), (48672, 16354422), (49296, 16147404), (49608, 16045848), (50244, 15842736), (50778, 15676128), (51192, 15549352), (51429, 15477696), (52416, 15186249), (52576, 15140034), (53088, 14994018), (53404, 14905296), (53424, 14899716), (53568, 14859663), (53742, 14811552), (54431, 14624064), (54756, 14537264), (55458, 14353248), (55809, 14262976), (56784, 14018076), (57512, 13840632), (57876, 13753584), (58032, 13716612), (58618, 13579488), (58776, 13542984), (58968, 13498888), (59148, 13457808), (59724, 13328016), (60102, 13244192), (62496, 12736854), (62699, 12695616), (62868, 12661488), (63674, 12501216), (63882, 12460512), (64077, 12422592), (64701, 12302784), (65286, 12192544), (65728, 12110553), (66123, 12038208), (66144, 12034386), (66992, 11882052), (67392, 11811527), (67704, 11757096), (68256, 11662014), (68572, 11608272), (68688, 11588668), (69006, 11535264), (70308, 11321648), (71232, 11174787), (71656, 11108664), (73008, 10902948), (73346, 10852704), (73944, 10764936), (74412, 10697232), (75366, 10561824), (75712, 10513557), (76167, 10450752), (77168, 10315188), (77376, 10287459), (78368, 10157238), (78624, 10124166), (78864, 10093356), (79632, 9996012), (80106, 9936864), (80136, 9933144), (80352, 9906442), (80613, 9874368), (83187, 9568832), (83824, 9496116), (85176, 9345384), (85436, 9316944), (86268, 9227088), (86814, 9169056), (87048, 9144408), (87927, 9052992), (88164, 9028656), (88722, 8971872), (89586, 8885344), (90272, 8817822), (91584, 8691501), (92008, 8651448), (93457, 8517312), (93744, 8491236), (94302, 8440992), (95511, 8334144), (95823, 8307008), (97344, 8177211), (98592, 8073702), (99216, 8022924), (100488, 7921368), (101556, 7838064), (102384, 7774676), (102858, 7738848), (103509, 7690176), (105152, 7570017), (106176, 7497009), (106808, 7452648), (106848, 7449858), (107484, 7405776), (108862, 7312032), (109512, 7268632), (110019, 7235136), (110916, 7176624), (111618, 7131488), (113049, 7041216), (113568, 7009038), (115024, 6920316), (115752, 6876792), (116064, 6858306), (117236, 6789744), (117552, 6771492), (117936, 6749444), (118296, 6728904), (119448, 6664008), (120159, 6624576), (120204, 6622096), (124992, 6368427), (125398, 6347808), (125736, 6330744), (127348, 6250608), (127764, 6230256), (128154, 6211296), (129402, 6151392), (129797, 6132672), (130221, 6112704), (130572, 6096272), (132246, 6019104), (132288, 6017193), (133083, 5981248), (133984, 5941026), (135408, 5878548), (136512, 5831007), (137144, 5804136), (137376, 5794334), (138012, 5767632), (140616, 5660824), (141453, 5627328), (143312, 5554332), (146016, 5451474), (146692, 5426352), (147888, 5382468), (148824, 5348616), (149513, 5323968), (150732, 5280912), (152334, 5225376), (154287, 5159232), (154336, 5157594), (156736, 5078619), (157248, 5062083), (157728, 5046678), (159264, 4998006), (160212, 4968432), (160272, 4966572), (160704, 4953221), (161226, 4937184), (163293, 4874688), (166374, 4784416), (167648, 4748058), (170352, 4672692), (170872, 4658472), (172536, 4613544), (173628, 4584528), (174096, 4572204), (175854, 4526496), (176328, 4514328), (177444, 4485936), (179172, 4442672), (180544, 4408911), (184016, 4325724), (186914, 4258656), (187488, 4245618), (188097, 4231872), (188604, 4220496), (191022, 4167072), (191646, 4153504), (192231, 4140864), (194103, 4100928), (197184, 4036851), (198369, 4012736), (198432, 4011462), (200976, 3960684), (203112, 3919032), (204768, 3887338), (205716, 3869424), (207018, 3845088), (213616, 3726324), (213696, 3724929), (214968, 3702888), (217724, 3656016), (219024, 3634316), (220038, 3617568), (221832, 3588312), (222859, 3571776), (223236, 3565744), (226098, 3520608), (227136, 3504519), (228501, 3483584), (230048, 3460158), (231504, 3438396), (232128, 3429153), (234472, 3394872), (235104, 3385746), (235872, 3374722), (236592, 3364452), (238896, 3332004), (240318, 3312288), (240408, 3311048), (241839, 3291456), (250796, 3173904), (251472, 3165372), (254696, 3125304), (255528, 3115128), (256308, 3105648), (258804, 3075696), (259594, 3066336), (260442, 3056352), (261144, 3048136), (263781, 3017664), (264492, 3009552), (266166, 2990624), (267968, 2970513), (270816, 2939274), (274288, 2902068), (274752, 2897167), (276024, 2883816), (277667, 2866752), (280371, 2839104), (281232, 2830412), (282906, 2813664), (286533, 2778048), (286624, 2777166), (292032, 2725737), (293384, 2713176), (295776, 2691234), (297648, 2674308), (299026, 2661984), (301464, 2640456), (304668, 2612688), (308574, 2579616), (308672, 2578797), (310527, 2563392), (315456, 2523339), (318528, 2499003), (320424, 2484216), (320544, 2483286), (322452, 2468592), (326586, 2437344), (330057, 2411712), (332748, 2392208), (335296, 2374029), (339147, 2347072), (340704, 2336346), (341744, 2329236), (345072, 2306772), (347256, 2292264), (348192, 2286102), (351708, 2263248), (352656, 2257164), (354888, 2242968), (358344, 2221336), (360477, 2208192), (368032, 2162862), (373828, 2129328), (374976, 2122809), (376194, 2115936), (377208, 2110248), (381017, 2089152), (382044, 2083536), (383292, 2076752), (384462, 2070432), (388206, 2050464), (389391, 2044224), (390663, 2037568), (396738, 2006368), (396864, 2005731), (401952, 1980342), (406224, 1959516), (409536, 1943669), (411432, 1934712), (413881, 1923264), (414036, 1922544), (424359, 1875776), (427232, 1863162), (429936, 1851444), (435448, 1828008), (438048, 1817158), (440076, 1808784), (443664, 1794156), (445718, 1785888), (446472, 1782872), (448539, 1774656), (452196, 1760304), (457002, 1741792), (460096, 1730079), (462861, 1719744), (463008, 1719198), (468944, 1697436), (470208, 1692873), (471744, 1687361), (473184, 1682226), (477792, 1666002), (480636, 1656144), (480816, 1655524), (483678, 1645728), (489879, 1624896), (501592, 1586952), (502944, 1582686), (509392, 1562652), (511056, 1557564), (512616, 1552824), (517608, 1537848), (519188, 1533168), (520884, 1528176), (522288, 1524068), (527562, 1508832), (528984, 1504776), (532332, 1495312), (541632, 1469637), (548576, 1451034), (552048, 1441908), (555334, 1433376), (560742, 1419552), (562464, 1415206), (564291, 1410624), (565812, 1406832), (573066, 1389024), (573248, 1388583), (576693, 1380288), (582309, 1366976), (586768, 1356588), (591552, 1345617), (595296, 1337154), (598052, 1330992), (602928, 1320228), (609336, 1306344), (617148, 1289808), (621054, 1281696), (640848, 1242108), (641088, 1241643), (644904, 1234296), (653172, 1218672), (660114, 1205856), (665496, 1196104), (668577, 1190592), (678294, 1173536), (681408, 1168173), (683488, 1164618), (690144, 1153386), (694512, 1146132), (696384, 1143051), (703416, 1131624), (705312, 1128582), (707603, 1124928), (709776, 1121484), (716688, 1110668), (720954, 1104096), (725517, 1097152), (736064, 1081431), (747656, 1064664), (752388, 1057968), (754416, 1055124), (762034, 1044576), (764088, 1041768), (766584, 1038376), (768924, 1035216), (776412, 1025232), (778782, 1022112), (781326, 1018784), (791343, 1005888), (793476, 1003184), (803904, 990171), (812448, 979758), (822864, 967356), (827762, 961632), (828072, 961272), (833001, 955584), (841113, 946368), (848718, 937888), (854464, 931581), (859599, 926016), (859872, 925722), (870896, 914004), (876096, 908579), (880152, 904392), (887328, 897078), (891436, 892944)]