2095377793488

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:255

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 29, 31, 34, 36, 42, 48, 49, 51, 54, 56, 58, 62, 63, 68, 72, 81, 84, 87, 93, 98, 102, 108, 112, 116, 119, 124, 126, 127, 136, 144, 147, 153, 162, 168, 174, 186, 189, 196, 203, 204, 216, 217, 232, 238, 248, 252, 254, 261, 272, 279, 289, 294, 306, 324, 336, 348, 357, 372, 378, 381, 392, 406, 408, 432, 434, 441, 459, 464, 476, 493, 496, 504, 508, 522, 527, 558, 567, 578, 588, 609, 612, 648, 651, 696, 714, 744, 756, 762, 783, 784, 812, 816, 833, 837, 867, 868, 882, 889, 899, 918, 952, 986, 1008, 1016, 1044, 1054, 1071, 1116, 1134, 1143, 1156, 1176, 1218, 1224, 1296, 1302, 1323, 1377, 1392, 1421, 1428, 1479, 1488, 1512, 1519, 1524, 1566, 1581, 1624, 1666, 1674, 1734, 1736, 1764, 1778, 1798, 1827, 1836, 1904, 1953, 1972, 2023, 2032, 2088, 2108, 2142, 2159, 2232, 2268, 2286, 2312, 2349, 2352, 2436, 2448, 2499, 2511, 2601, 2604, 2646, 2667, 2697, 2754, 2842, 2856, 2958, 3024, 3038, 3048, 3132, 3162, 3213, 3248, 3332, 3348, 3429, 3451, 3468, 3472, 3528, 3556, 3596, 3654, 3672, 3683, 3689, 3906, 3937, 3944, 3969, 4046, 4176, 4216, 4263, 4284, 4318, 4437, 4464, 4536, 4557, 4572, 4624, 4698, 4743, 4872, 4998, 5022, 5202, 5208, 5292, 5334, 5394, 5481, 5508, 5684, 5712, 5859, 5916, 6069, 6076, 6096, 6223, 6264, 6293, 6324, 6426, 6477, 6664, 6696, 6858, 6902, 6936, 7056, 7112, 7192, 7308, 7344, 7366, 7378, 7497, 7803, 7812, 7874, 7888, 7938, 8001, 8091, 8092, 8381, 8432, 8526, 8568, 8636, 8874, 8959, 9072, 9114, 9144, 9396, 9486, 9639, 9744, 9996, 10044, 10287, 10353, 10404, 10416, 10584, 10668, 10788, 10962, 11016, 11049, 11067, 11368, 11718, 11811, 11832, 12138, 12152, 12446, 12528, 12586, 12648, 12789, 12852, 12954, 13311, 13328, 13392, 13671, 13716, 13804, 13872, 14161, 14224, 14229, 14384, 14616, 14732, 14756, 14994, 15113, 15283, 15606, 15624, 15748, 15876, 16002, 16182, 16184, 16443, 16762, 17052, 17136, 17272, 17577, 17748, 17918, 18207, 18228, 18288, 18669, 18792, 18879, 18972, 19278, 19431, 19992, 20088, 20574, 20706, 20808, 21168, 21336, 21576, 21924, 22032, 22098, 22134, 22491, 22736, 23409, 23436, 23622, 23664, 24003, 24157, 24273, 24276, 24304, 24892, 25143, 25172, 25296, 25578, 25704, 25781, 25823, 25908, 26622, 26877, 27342, 27432, 27559, 27608, 28322, 28458, 29232, 29464, 29512, 29988, 30226, 30566, 31059, 31212, 31248, 31496, 31752, 32004, 32364, 32368, 32886, 33147, 33201, 33524, 34104, 34544, 35154, 35433, 35496, 35836, 36414, 36456, 36703, 37338, 37584, 37758, 37944, 38367, 38556, 38862, 39933, 39984, 40176, 41013, 41148, 41412, 41616, 42483, 42672, 42687, 43152, 43848, 44051, 44196, 44268, 44982, 45339, 45849, 46818, 46872, 47244, 48006, 48314, 48546, 48552, 49784, 50286, 50344, 51156, 51408, 51562, 51646, 51816, 53244, 53754, 54621, 54684, 54864, 55118, 55216, 56007, 56637, 56644, 56916, 58293, 58667, 58928, 59024, 59976, 60452, 61132, 62118, 62424, 62611, 62713, 62992, 63504, 64008, 64728, 65772, 66294, 66402, 66929, 67048, 67473, 68208, 70308, 70866, 70992, 71672, 72009, 72471, 72819, 72828, 72912, 73406, 74676, 75429, 75516, 75888, 76734, 77112, 77343, 77469, 77724, 79866, 80631, 82026, 82296, 82677, 82824, 84966, 85374, 87696, 88102, 88392, 88536, 89964, 90678, 91698, 93177, 93636, 93744, 94488, 96012, 96628, 97092, 97104, 99441, 99568, 99603, 100572, 100688, 102312, 103124, 103292, 103632, 105791, 106299, 106488, 106981, 107508, 109242, 109368, 110109, 110236, 112014, 113274, 113288, 113832, 114173, 115101, 116586, 117334, 119952, 120904, 122264, 123039, 124236, 124848, 125222, 125426, 127449, 128016, 129456, 131544, 132153, 132588, 132804, 133858, 134096, 134946, 136017, 137547, 140616, 141732, 143344, 144018, 144942, 145638, 145656, 146812, 149352, 150858, 151032, 153468, 154224, 154686, 154938, 155448, 159732, 161262, 163863, 164052, 164592, 165354, 165648, 168021, 169911, 169932, 170748, 174879, 176001, 176204, 176784, 177072, 179928, 180467, 181356, 183396, 186354, 187272, 187833, 188139, 188976, 192024, 192913, 193256, 194184, 198882, 199206, 200787, 201144, 204624, 206248, 206584, 211582, 212598, 212976, 213962, 215016, 217413, 218484, 218736, 220218, 220472, 224028, 226287, 226548, 226576, 227664, 228346, 230202, 232029, 232407, 233172, 234668, 241808, 241893, 244528, 246078, 248031, 248472, 250444, 250852, 254898, 256921, 259811, 263088, 264306, 265176, 265608, 267716, 269892, 272034, 275094, 279531, 281232, 283464, 288036, 289884, 291276, 291312, 293624, 298323, 298704, 298809, 301716, 302064, 306936, 309372, 309876, 310896, 317373, 318897, 319464, 320943, 322524, 327726, 328104, 330327, 330708, 336042, 339822, 339864, 341496, 342519, 349758, 352002, 352408, 359856, 360934, 362712, 366792, 372708, 374544, 375666, 376278, 382347, 384048, 385826, 386512, 388368, 396459, 397764, 398412, 401574, 402288, 408051, 410669, 412496, 412641, 413168, 423164, 425196, 427924, 430032, 434826, 436968, 438277, 438991, 440436, 440944, 448056, 452574, 453096, 456692, 460404, 464058, 464814, 466344, 468503, 469336, 483786, 492156, 496062, 496944, 500888, 501704, 504063, 509733, 509796, 513842, 519622, 528003, 528612, 530352, 531216, 535432, 539784, 541401, 544068, 550188, 559062, 563499, 564417, 566928, 576072, 578739, 579768, 582552, 587248, 596646, 597618, 602361, 603432, 613872, 618744, 619752, 634746, 637794, 638928, 641886, 645048, 652239, 655452, 656208, 660654, 661416, 672084, 678861, 679644, 679728, 682992, 685038, 696087, 697221, 699516, 704004, 704816, 721868, 725424, 725679, 733584, 744093, 745416, 748867, 751332, 752556, 764694, 770763, 771652, 779433, 792918, 795528, 796824, 799211, 803148, 816102, 821338, 825282, 846328, 850392, 855848, 869652, 873936, 876554, 877982, 880872, 896112, 905148, 906192, 913384, 920808, 928116, 929628, 932688, 937006, 938672, 952119, 962829, 967572, 984312, 990981, 992124, 1001776, 1003408, 1008126, 1019466, 1019592, 1027557, 1027684, 1039244, 1056006, 1057224, 1064387, 1070864, 1079568, 1082802, 1088136, 1100376, 1118124, 1126998, 1128834, 1137793, 1147041, 1152144, 1157478, 1159536, 1165104, 1189377, 1193292, 1195236, 1204722, 1206864, 1224153, 1232007, 1237488, 1237923, 1239504, 1269492, 1275588, 1283772, 1290096, 1304478, 1310904, 1314831, 1316973, 1321308, 1322832, 1344168, 1357722, 1359288, 1370076, 1392174, 1394442, 1399032, 1405509, 1408008, 1443736, 1451358, 1488186, 1490832, 1497734, 1502664, 1505112, 1529388, 1541526, 1543304, 1558866, 1584009, 1585836, 1591056, 1593648, 1598422, 1606296, 1624203, 1632204, 1642676, 1650564, 1690497, 1692656, 1693251, 1700784, 1711696, 1736217, 1739304, 1753108, 1755964, 1761744, 1798447, 1807083, 1810296, 1818677, 1826768, 1841616, 1856232, 1859256, 1874012, 1904238, 1925658, 1935144, 1940941, 1956717, 1968624, 1981962, 1984248, 2016252, 2038932, 2039184, 2055114, 2055368, 2078488, 2088261, 2091663, 2112012, 2114448, 2128774, 2165604, 2176272, 2200752, 2232279, 2236248, 2246601, 2253996, 2257668, 2275586, 2294082, 2312289, 2314956, 2338299, 2378754, 2386584, 2390472, 2397633, 2409444, 2448306, 2464014, 2475846, 2538984, 2551176, 2567544, 2608956, 2621808, 2629662, 2633946, 2642616, 2688336, 2715444, 2718576, 2740152, 2784348, 2788884, 2798064, 2811018, 2816016, 2856357, 2887472, 2888487, 2902716, 2972943, 2976372, 2995468, 3005328, 3010224, 3058776, 3067939, 3082671, 3083052, 3086608, 3117732, 3168018, 3171672, 3193161, 3196844, 3212592, 3248406, 3264408, 3279521, 3285352, 3301128, 3380994, 3386502, 3413379, 3472434, 3478608, 3506216, 3511928, 3568131, 3596894, 3614166, 3620592, 3637354, 3696021, 3712464, 3718512, 3748024, 3808476, 3851316, 3870288, 3881882, 3913434, 3944493, 3950919, 3963924, 3968496, 4032504, 4077864, 4110228, 4110736, 4156976, 4176522, 4183326, 4216527, 4224024, 4257548, 4331208, 4464558, 4472496, 4493202, 4507992, 4515336, 4551172, 4588164, 4624578, 4629912, 4676598, 4752027, 4757508, 4773168, 4780944, 4795266, 4818888, 4872609, 4896612, 4928028, 4951692, 5071491, 5077968, 5079753, 5102352, 5135088, 5208651, 5217912, 5259324, 5267892, 5285232, 5395341, 5421249, 5430888, 5456031, 5480304, 5568696, 5577768, 5594477, 5622036, 5712714, 5776974, 5805432, 5822823, 5945886, 5952744, 5990936, 6117552, 6135878, 6165342, 6166104, 6235464, 6336036, 6343344, 6386322, 6393688, 6496812, 6528816, 6559042, 6570704, 6602256, 6739803, 6761988, 6773004, 6826758, 6936867, 6944868, 7012432, 7014897, 7023856, 7136262, 7192899, 7193788, 7228332, 7274708, 7392042, 7450709, 7496048, 7616952, 7702632, 7763764, 7826868, 7888986, 7901838, 7927848, 7964551, 8065008, 8155728, 8220456, 8353044, 8366652, 8433054, 8448048, 8515096, 8569071, 8662416, 8665461, 8929116, 8986404, 9015984, 9030672, 9102344, 9176328, 9203817, 9248013, 9249156, 9259824, 9353196, 9504054, 9515016, 9579483, 9590532, 9637776, 9745218, 9793224, 9838563, 9856056, 9903384, 10142982, 10159506, 10240137, 10417302, 10435824, 10518648, 10535784, 10790682, 10842498, 10861776, 10912062, 11088063, 11137392, 11155536, 11188954, 11244072, 11425428, 11553948, 11610864, 11645646, 11833479, 11852757, 11891772, 11905488, 11981872, 12271756, 12330684, 12332208, 12470928, 12649581, 12672072, 12730739, 12772644, 12787376, 12993624, 13118084, 13479606, 13523976, 13546008, 13586587, 13653516, 13873734, 13889736, 14029794, 14272524, 14385798, 14387576, 14456664, 14549416, 14617827, 14784084, 14901418, 15233904, 15405264, 15527528, 15625953, 15653736, 15777972, 15803676, 15855696, 15929102, 16186023, 16368093, 16440912, 16706088, 16733304, 16783431, 16866108, 17030192, 17138142, 17330922, 17468469, 17858232, 17972808, 18204688, 18352656, 18407634, 18496026, 18498312, 18706392, 19008108, 19030032, 19158966, 19181064, 19490436, 19586448, 19677126, 19712112, 19806768, 20219409, 20285964, 20319012, 20480274, 20810601, 20834604, 21037296, 21044691, 21071568, 21578697, 21581364, 21684996, 21824124, 22176126, 22352127, 22377908, 22488144, 22850856, 23107896, 23291292, 23666958, 23705514, 23783544, 23893653, 24543512, 24661368, 25299162, 25344144, 25461478, 25545288, 25987248, 26236168, 26959212, 27047952, 27092016, 27173174, 27307032, 27611451, 27747468, 27779472, 28059588, 28545048, 28738449, 28771596, 28775152, 28913328, 29098832, 29235654, 29515689, 29568168, 29802836, 30720411, 31055056, 31251906, 31307472, 31555944, 31607352, 31858204, 32372046, 32736186, 32995997, 33264189, 33412176, 33466608, 33566862, 33732216, 34276284, 34661844, 34936938, 35500437, 35558271, 35716464, 35945616, 36815268, 36992052, 36996624, 37412784, 37948743, 38016216, 38192217, 38317932, 38362128, 38980872, 39354252, 40438818, 40571928, 40638024, 40759761, 40960548, 41621202, 41669208, 42089382, 43157394, 43162728, 43369992, 43648248, 44352252, 44704254, 44755816, 45701712, 46215792, 46582584, 47333916, 47411028, 47567088, 47787306, 48558069, 49087024, 49104279, 49322736, 50350293, 50598324, 50922956, 51090576, 52154963, 52405407, 52472336, 53918424, 54346348, 54614064, 55222902, 55494936, 55751857, 56119176, 57090096, 57476898, 57543192, 58471308, 59031378, 59136336, 59605672, 60658227, 61440822, 62503812, 63111888, 63214704, 63716408, 64736091, 64744092, 65472372, 65991994, 66528378, 67056381, 67133724, 67464432, 68552568, 69323688, 69873876, 71000874, 71116542, 71680959, 73630536, 73984104, 75897486, 76032432, 76384434, 76635864, 77961744, 78708504, 80877636, 81143856, 81276048, 81519522, 81921096, 82834353, 83242404, 83338416, 84178764, 86215347, 86314788, 86325456, 86739984, 87296496, 88547067, 88704504, 89408508, 89511632, 92161233, 93165168, 94667832, 94822056, 95106109, 95574612, 97116138, 98208558, 98987991, 100700586, 101196648, 101845912, 104309926, 104810814, 107836848, 108692696, 110445804, 110989872, 111503714, 112238352, 114576651, 114953796, 115086384, 116942616, 118062756, 119211344, 121316454, 122279283, 122881644, 125007624, 127432816, 129472182, 129488184, 130944744, 131983988, 133056756, 134112762, 134267448, 137105136, 138647376, 139747752, 142001748, 142233084, 143361918, 145674207, 147261072, 147312837, 147968208, 151050879, 151794972, 152768868, 153271728, 156464889, 157216221, 157417008, 161755272, 163039044, 163842192, 165668706, 166484808, 167255571, 168357528, 172430694, 172629576, 177094134, 177409008, 178817016, 184322466, 189335664, 189644112, 190212218, 191149224, 194232276, 196417116, 197975982, 201169143, 201401172, 202393296, 203691824, 208619852, 209621628, 215042877, 217385392, 220891608, 223007428, 229153302, 229907592, 230971979, 233885232, 236125512, 242632908, 244558566, 245763288, 248503059, 250015248, 258944364, 258976368, 261889488, 263967976, 265641201, 266113512, 268225524, 268534896, 279495504, 284003496, 284466168, 285318327, 286723836, 291348414, 294625674, 296963973, 302101758, 303589944, 305537736, 312929778, 314432442, 323510544, 326078088, 331337412, 332969616, 334511142, 336715056, 343729953, 344861388, 345259152, 354188268, 357634032, 366837849, 368644932, 380424436, 382298448, 388464552, 392834232, 395951964, 402338286, 402802344, 417239704, 419243256, 430085754, 441783216, 446014856, 453152637, 458306604, 459815184, 461943958, 469394667, 472251024, 485265816, 489117132, 491526576, 497006118, 501766713, 517888728, 527935952, 531282402, 532227024, 536451048, 568006992, 568932336, 570636654, 573447672, 582696828, 589251348, 593927946, 603507429, 604203516, 607179888, 611075472, 625859556, 628864884, 645128631, 652156176, 662674824, 669022284, 687459906, 689722776, 692915937, 708376536, 733675698, 737289864, 760848872, 776929104, 785668464, 791903928, 804676572, 805604688, 834479408, 838486512, 855954981, 860171508, 890891919, 892029712, 906305274, 916613208, 923887916, 938789334, 970531632, 978234264, 994012236, 1003533426, 1031189859, 1035777456, 1062564804, 1072902096, 1100513547, 1141273308, 1146895344, 1165393656, 1178502696, 1187855892, 1207014858, 1208407032, 1251719112, 1257729768, 1290257262, 1325349648, 1338044568, 1374919812, 1379445552, 1385831874, 1408184001, 1416753072, 1467351396, 1474579728, 1505300139, 1521697744, 1583807856, 1609353144, 1616803853, 1711909962, 1720343016, 1781783838, 1812610548, 1833226416, 1847775832, 1877578668, 1956468528, 1988024472, 2007066852, 2062379718, 2078747811, 2125129608, 2201027094, 2282546616, 2330787312, 2357005392, 2375711784, 2414029716, 2416814064, 2503438224, 2515459536, 2567864943, 2580514524, 2672675757, 2676089136, 2749839624, 2771663748, 2816368002, 2934702792, 3010600278, 3218706288, 3233607706, 3423819924, 3440686032, 3563567676, 3625221096, 3695551664, 3755157336, 3976048944, 4014133704, 4124759436, 4157495622, 4224552003, 4250259216, 4402054188, 4515900417, 4565093232, 4751423568, 4828059432, 4850411559, 5135729886, 5161029048, 5345351514, 5499679248, 5543327496, 5632736004, 5869405584, 6021200556, 6236243433, 6467215412, 6847639848, 7127135352, 7250442192, 7510314672, 7703594829, 8028267408, 8249518872, 8314991244, 8449104006, 8804108376, 9031800834, 9656118864, 9700823118, 10271459772, 10322058096, 10690703028, 11086654992, 11265472008, 12042401112, 12472486866, 12934430824, 13695279696, 14254270704, 14551234677, 15407189658, 16499037744, 16629982488, 16898208012, 17608216752, 18063601668, 18708730299, 19401646236, 20542919544, 21381406056, 22530944016, 24084802224, 24944973732, 25868861648, 29102469354, 30814379316, 33259964976, 33796416024, 36127203336, 37417460598, 38803292472, 41085839088, 42762812112, 43653704031, 49889947464, 58204938708, 61628758632, 67592832048, 72254406672, 74834921196, 77606584944, 87307408062, 99779894928, 116409877416, 123257517264, 130961112093, 149669842392, 174614816124, 232819754832, 261922224186, 299339684784, 349229632248, 523844448372, 698459264496, 1047688896744, 2095377793488]

約数ペア:

[(1, 2095377793488), (2, 1047688896744), (3, 698459264496), (4, 523844448372), (6, 349229632248), (7, 299339684784), (8, 261922224186), (9, 232819754832), (12, 174614816124), (14, 149669842392), (16, 130961112093), (17, 123257517264), (18, 116409877416), (21, 99779894928), (24, 87307408062), (27, 77606584944), (28, 74834921196), (29, 72254406672), (31, 67592832048), (34, 61628758632), (36, 58204938708), (42, 49889947464), (48, 43653704031), (49, 42762812112), (51, 41085839088), (54, 38803292472), (56, 37417460598), (58, 36127203336), (62, 33796416024), (63, 33259964976), (68, 30814379316), (72, 29102469354), (81, 25868861648), (84, 24944973732), (87, 24084802224), (93, 22530944016), (98, 21381406056), (102, 20542919544), (108, 19401646236), (112, 18708730299), (116, 18063601668), (119, 17608216752), (124, 16898208012), (126, 16629982488), (127, 16499037744), (136, 15407189658), (144, 14551234677), (147, 14254270704), (153, 13695279696), (162, 12934430824), (168, 12472486866), (174, 12042401112), (186, 11265472008), (189, 11086654992), (196, 10690703028), (203, 10322058096), (204, 10271459772), (216, 9700823118), (217, 9656118864), (232, 9031800834), (238, 8804108376), (248, 8449104006), (252, 8314991244), (254, 8249518872), (261, 8028267408), (272, 7703594829), (279, 7510314672), (289, 7250442192), (294, 7127135352), (306, 6847639848), (324, 6467215412), (336, 6236243433), (348, 6021200556), (357, 5869405584), (372, 5632736004), (378, 5543327496), (381, 5499679248), (392, 5345351514), (406, 5161029048), (408, 5135729886), (432, 4850411559), (434, 4828059432), (441, 4751423568), (459, 4565093232), (464, 4515900417), (476, 4402054188), (493, 4250259216), (496, 4224552003), (504, 4157495622), (508, 4124759436), (522, 4014133704), (527, 3976048944), (558, 3755157336), (567, 3695551664), (578, 3625221096), (588, 3563567676), (609, 3440686032), (612, 3423819924), (648, 3233607706), (651, 3218706288), (696, 3010600278), (714, 2934702792), (744, 2816368002), (756, 2771663748), (762, 2749839624), (783, 2676089136), (784, 2672675757), (812, 2580514524), (816, 2567864943), (833, 2515459536), (837, 2503438224), (867, 2416814064), (868, 2414029716), (882, 2375711784), (889, 2357005392), (899, 2330787312), (918, 2282546616), (952, 2201027094), (986, 2125129608), (1008, 2078747811), (1016, 2062379718), (1044, 2007066852), (1054, 1988024472), (1071, 1956468528), (1116, 1877578668), (1134, 1847775832), (1143, 1833226416), (1156, 1812610548), (1176, 1781783838), (1218, 1720343016), (1224, 1711909962), (1296, 1616803853), (1302, 1609353144), (1323, 1583807856), (1377, 1521697744), (1392, 1505300139), (1421, 1474579728), (1428, 1467351396), (1479, 1416753072), (1488, 1408184001), (1512, 1385831874), (1519, 1379445552), (1524, 1374919812), (1566, 1338044568), (1581, 1325349648), (1624, 1290257262), (1666, 1257729768), (1674, 1251719112), (1734, 1208407032), (1736, 1207014858), (1764, 1187855892), (1778, 1178502696), (1798, 1165393656), (1827, 1146895344), (1836, 1141273308), (1904, 1100513547), (1953, 1072902096), (1972, 1062564804), (2023, 1035777456), (2032, 1031189859), (2088, 1003533426), (2108, 994012236), (2142, 978234264), (2159, 970531632), (2232, 938789334), (2268, 923887916), (2286, 916613208), (2312, 906305274), (2349, 892029712), (2352, 890891919), (2436, 860171508), (2448, 855954981), (2499, 838486512), (2511, 834479408), (2601, 805604688), (2604, 804676572), (2646, 791903928), (2667, 785668464), (2697, 776929104), (2754, 760848872), (2842, 737289864), (2856, 733675698), (2958, 708376536), (3024, 692915937), (3038, 689722776), (3048, 687459906), (3132, 669022284), (3162, 662674824), (3213, 652156176), (3248, 645128631), (3332, 628864884), (3348, 625859556), (3429, 611075472), (3451, 607179888), (3468, 604203516), (3472, 603507429), (3528, 593927946), (3556, 589251348), (3596, 582696828), (3654, 573447672), (3672, 570636654), (3683, 568932336), (3689, 568006992), (3906, 536451048), (3937, 532227024), (3944, 531282402), (3969, 527935952), (4046, 517888728), (4176, 501766713), (4216, 497006118), (4263, 491526576), (4284, 489117132), (4318, 485265816), (4437, 472251024), (4464, 469394667), (4536, 461943958), (4557, 459815184), (4572, 458306604), (4624, 453152637), (4698, 446014856), (4743, 441783216), (4872, 430085754), (4998, 419243256), (5022, 417239704), (5202, 402802344), (5208, 402338286), (5292, 395951964), (5334, 392834232), (5394, 388464552), (5481, 382298448), (5508, 380424436), (5684, 368644932), (5712, 366837849), (5859, 357634032), (5916, 354188268), (6069, 345259152), (6076, 344861388), (6096, 343729953), (6223, 336715056), (6264, 334511142), (6293, 332969616), (6324, 331337412), (6426, 326078088), (6477, 323510544), (6664, 314432442), (6696, 312929778), (6858, 305537736), (6902, 303589944), (6936, 302101758), (7056, 296963973), (7112, 294625674), (7192, 291348414), (7308, 286723836), (7344, 285318327), (7366, 284466168), (7378, 284003496), (7497, 279495504), (7803, 268534896), (7812, 268225524), (7874, 266113512), (7888, 265641201), (7938, 263967976), (8001, 261889488), (8091, 258976368), (8092, 258944364), (8381, 250015248), (8432, 248503059), (8526, 245763288), (8568, 244558566), (8636, 242632908), (8874, 236125512), (8959, 233885232), (9072, 230971979), (9114, 229907592), (9144, 229153302), (9396, 223007428), (9486, 220891608), (9639, 217385392), (9744, 215042877), (9996, 209621628), (10044, 208619852), (10287, 203691824), (10353, 202393296), (10404, 201401172), (10416, 201169143), (10584, 197975982), (10668, 196417116), (10788, 194232276), (10962, 191149224), (11016, 190212218), (11049, 189644112), (11067, 189335664), (11368, 184322466), (11718, 178817016), (11811, 177409008), (11832, 177094134), (12138, 172629576), (12152, 172430694), (12446, 168357528), (12528, 167255571), (12586, 166484808), (12648, 165668706), (12789, 163842192), (12852, 163039044), (12954, 161755272), (13311, 157417008), (13328, 157216221), (13392, 156464889), (13671, 153271728), (13716, 152768868), (13804, 151794972), (13872, 151050879), (14161, 147968208), (14224, 147312837), (14229, 147261072), (14384, 145674207), (14616, 143361918), (14732, 142233084), (14756, 142001748), (14994, 139747752), (15113, 138647376), (15283, 137105136), (15606, 134267448), (15624, 134112762), (15748, 133056756), (15876, 131983988), (16002, 130944744), (16182, 129488184), (16184, 129472182), (16443, 127432816), (16762, 125007624), (17052, 122881644), (17136, 122279283), (17272, 121316454), (17577, 119211344), (17748, 118062756), (17918, 116942616), (18207, 115086384), (18228, 114953796), (18288, 114576651), (18669, 112238352), (18792, 111503714), (18879, 110989872), (18972, 110445804), (19278, 108692696), (19431, 107836848), (19992, 104810814), (20088, 104309926), (20574, 101845912), (20706, 101196648), (20808, 100700586), (21168, 98987991), (21336, 98208558), (21576, 97116138), (21924, 95574612), (22032, 95106109), (22098, 94822056), (22134, 94667832), (22491, 93165168), (22736, 92161233), (23409, 89511632), (23436, 89408508), (23622, 88704504), (23664, 88547067), (24003, 87296496), (24157, 86739984), (24273, 86325456), (24276, 86314788), (24304, 86215347), (24892, 84178764), (25143, 83338416), (25172, 83242404), (25296, 82834353), (25578, 81921096), (25704, 81519522), (25781, 81276048), (25823, 81143856), (25908, 80877636), (26622, 78708504), (26877, 77961744), (27342, 76635864), (27432, 76384434), (27559, 76032432), (27608, 75897486), (28322, 73984104), (28458, 73630536), (29232, 71680959), (29464, 71116542), (29512, 71000874), (29988, 69873876), (30226, 69323688), (30566, 68552568), (31059, 67464432), (31212, 67133724), (31248, 67056381), (31496, 66528378), (31752, 65991994), (32004, 65472372), (32364, 64744092), (32368, 64736091), (32886, 63716408), (33147, 63214704), (33201, 63111888), (33524, 62503812), (34104, 61440822), (34544, 60658227), (35154, 59605672), (35433, 59136336), (35496, 59031378), (35836, 58471308), (36414, 57543192), (36456, 57476898), (36703, 57090096), (37338, 56119176), (37584, 55751857), (37758, 55494936), (37944, 55222902), (38367, 54614064), (38556, 54346348), (38862, 53918424), (39933, 52472336), (39984, 52405407), (40176, 52154963), (41013, 51090576), (41148, 50922956), (41412, 50598324), (41616, 50350293), (42483, 49322736), (42672, 49104279), (42687, 49087024), (43152, 48558069), (43848, 47787306), (44051, 47567088), (44196, 47411028), (44268, 47333916), (44982, 46582584), (45339, 46215792), (45849, 45701712), (46818, 44755816), (46872, 44704254), (47244, 44352252), (48006, 43648248), (48314, 43369992), (48546, 43162728), (48552, 43157394), (49784, 42089382), (50286, 41669208), (50344, 41621202), (51156, 40960548), (51408, 40759761), (51562, 40638024), (51646, 40571928), (51816, 40438818), (53244, 39354252), (53754, 38980872), (54621, 38362128), (54684, 38317932), (54864, 38192217), (55118, 38016216), (55216, 37948743), (56007, 37412784), (56637, 36996624), (56644, 36992052), (56916, 36815268), (58293, 35945616), (58667, 35716464), (58928, 35558271), (59024, 35500437), (59976, 34936938), (60452, 34661844), (61132, 34276284), (62118, 33732216), (62424, 33566862), (62611, 33466608), (62713, 33412176), (62992, 33264189), (63504, 32995997), (64008, 32736186), (64728, 32372046), (65772, 31858204), (66294, 31607352), (66402, 31555944), (66929, 31307472), (67048, 31251906), (67473, 31055056), (68208, 30720411), (70308, 29802836), (70866, 29568168), (70992, 29515689), (71672, 29235654), (72009, 29098832), (72471, 28913328), (72819, 28775152), (72828, 28771596), (72912, 28738449), (73406, 28545048), (74676, 28059588), (75429, 27779472), (75516, 27747468), (75888, 27611451), (76734, 27307032), (77112, 27173174), (77343, 27092016), (77469, 27047952), (77724, 26959212), (79866, 26236168), (80631, 25987248), (82026, 25545288), (82296, 25461478), (82677, 25344144), (82824, 25299162), (84966, 24661368), (85374, 24543512), (87696, 23893653), (88102, 23783544), (88392, 23705514), (88536, 23666958), (89964, 23291292), (90678, 23107896), (91698, 22850856), (93177, 22488144), (93636, 22377908), (93744, 22352127), (94488, 22176126), (96012, 21824124), (96628, 21684996), (97092, 21581364), (97104, 21578697), (99441, 21071568), (99568, 21044691), (99603, 21037296), (100572, 20834604), (100688, 20810601), (102312, 20480274), (103124, 20319012), (103292, 20285964), (103632, 20219409), (105791, 19806768), (106299, 19712112), (106488, 19677126), (106981, 19586448), (107508, 19490436), (109242, 19181064), (109368, 19158966), (110109, 19030032), (110236, 19008108), (112014, 18706392), (113274, 18498312), (113288, 18496026), (113832, 18407634), (114173, 18352656), (115101, 18204688), (116586, 17972808), (117334, 17858232), (119952, 17468469), (120904, 17330922), (122264, 17138142), (123039, 17030192), (124236, 16866108), (124848, 16783431), (125222, 16733304), (125426, 16706088), (127449, 16440912), (128016, 16368093), (129456, 16186023), (131544, 15929102), (132153, 15855696), (132588, 15803676), (132804, 15777972), (133858, 15653736), (134096, 15625953), (134946, 15527528), (136017, 15405264), (137547, 15233904), (140616, 14901418), (141732, 14784084), (143344, 14617827), (144018, 14549416), (144942, 14456664), (145638, 14387576), (145656, 14385798), (146812, 14272524), (149352, 14029794), (150858, 13889736), (151032, 13873734), (153468, 13653516), (154224, 13586587), (154686, 13546008), (154938, 13523976), (155448, 13479606), (159732, 13118084), (161262, 12993624), (163863, 12787376), (164052, 12772644), (164592, 12730739), (165354, 12672072), (165648, 12649581), (168021, 12470928), (169911, 12332208), (169932, 12330684), (170748, 12271756), (174879, 11981872), (176001, 11905488), (176204, 11891772), (176784, 11852757), (177072, 11833479), (179928, 11645646), (180467, 11610864), (181356, 11553948), (183396, 11425428), (186354, 11244072), (187272, 11188954), (187833, 11155536), (188139, 11137392), (188976, 11088063), (192024, 10912062), (192913, 10861776), (193256, 10842498), (194184, 10790682), (198882, 10535784), (199206, 10518648), (200787, 10435824), (201144, 10417302), (204624, 10240137), (206248, 10159506), (206584, 10142982), (211582, 9903384), (212598, 9856056), (212976, 9838563), (213962, 9793224), (215016, 9745218), (217413, 9637776), (218484, 9590532), (218736, 9579483), (220218, 9515016), (220472, 9504054), (224028, 9353196), (226287, 9259824), (226548, 9249156), (226576, 9248013), (227664, 9203817), (228346, 9176328), (230202, 9102344), (232029, 9030672), (232407, 9015984), (233172, 8986404), (234668, 8929116), (241808, 8665461), (241893, 8662416), (244528, 8569071), (246078, 8515096), (248031, 8448048), (248472, 8433054), (250444, 8366652), (250852, 8353044), (254898, 8220456), (256921, 8155728), (259811, 8065008), (263088, 7964551), (264306, 7927848), (265176, 7901838), (265608, 7888986), (267716, 7826868), (269892, 7763764), (272034, 7702632), (275094, 7616952), (279531, 7496048), (281232, 7450709), (283464, 7392042), (288036, 7274708), (289884, 7228332), (291276, 7193788), (291312, 7192899), (293624, 7136262), (298323, 7023856), (298704, 7014897), (298809, 7012432), (301716, 6944868), (302064, 6936867), (306936, 6826758), (309372, 6773004), (309876, 6761988), (310896, 6739803), (317373, 6602256), (318897, 6570704), (319464, 6559042), (320943, 6528816), (322524, 6496812), (327726, 6393688), (328104, 6386322), (330327, 6343344), (330708, 6336036), (336042, 6235464), (339822, 6166104), (339864, 6165342), (341496, 6135878), (342519, 6117552), (349758, 5990936), (352002, 5952744), (352408, 5945886), (359856, 5822823), (360934, 5805432), (362712, 5776974), (366792, 5712714), (372708, 5622036), (374544, 5594477), (375666, 5577768), (376278, 5568696), (382347, 5480304), (384048, 5456031), (385826, 5430888), (386512, 5421249), (388368, 5395341), (396459, 5285232), (397764, 5267892), (398412, 5259324), (401574, 5217912), (402288, 5208651), (408051, 5135088), (410669, 5102352), (412496, 5079753), (412641, 5077968), (413168, 5071491), (423164, 4951692), (425196, 4928028), (427924, 4896612), (430032, 4872609), (434826, 4818888), (436968, 4795266), (438277, 4780944), (438991, 4773168), (440436, 4757508), (440944, 4752027), (448056, 4676598), (452574, 4629912), (453096, 4624578), (456692, 4588164), (460404, 4551172), (464058, 4515336), (464814, 4507992), (466344, 4493202), (468503, 4472496), (469336, 4464558), (483786, 4331208), (492156, 4257548), (496062, 4224024), (496944, 4216527), (500888, 4183326), (501704, 4176522), (504063, 4156976), (509733, 4110736), (509796, 4110228), (513842, 4077864), (519622, 4032504), (528003, 3968496), (528612, 3963924), (530352, 3950919), (531216, 3944493), (535432, 3913434), (539784, 3881882), (541401, 3870288), (544068, 3851316), (550188, 3808476), (559062, 3748024), (563499, 3718512), (564417, 3712464), (566928, 3696021), (576072, 3637354), (578739, 3620592), (579768, 3614166), (582552, 3596894), (587248, 3568131), (596646, 3511928), (597618, 3506216), (602361, 3478608), (603432, 3472434), (613872, 3413379), (618744, 3386502), (619752, 3380994), (634746, 3301128), (637794, 3285352), (638928, 3279521), (641886, 3264408), (645048, 3248406), (652239, 3212592), (655452, 3196844), (656208, 3193161), (660654, 3171672), (661416, 3168018), (672084, 3117732), (678861, 3086608), (679644, 3083052), (679728, 3082671), (682992, 3067939), (685038, 3058776), (696087, 3010224), (697221, 3005328), (699516, 2995468), (704004, 2976372), (704816, 2972943), (721868, 2902716), (725424, 2888487), (725679, 2887472), (733584, 2856357), (744093, 2816016), (745416, 2811018), (748867, 2798064), (751332, 2788884), (752556, 2784348), (764694, 2740152), (770763, 2718576), (771652, 2715444), (779433, 2688336), (792918, 2642616), (795528, 2633946), (796824, 2629662), (799211, 2621808), (803148, 2608956), (816102, 2567544), (821338, 2551176), (825282, 2538984), (846328, 2475846), (850392, 2464014), (855848, 2448306), (869652, 2409444), (873936, 2397633), (876554, 2390472), (877982, 2386584), (880872, 2378754), (896112, 2338299), (905148, 2314956), (906192, 2312289), (913384, 2294082), (920808, 2275586), (928116, 2257668), (929628, 2253996), (932688, 2246601), (937006, 2236248), (938672, 2232279), (952119, 2200752), (962829, 2176272), (967572, 2165604), (984312, 2128774), (990981, 2114448), (992124, 2112012), (1001776, 2091663), (1003408, 2088261), (1008126, 2078488), (1019466, 2055368), (1019592, 2055114), (1027557, 2039184), (1027684, 2038932), (1039244, 2016252), (1056006, 1984248), (1057224, 1981962), (1064387, 1968624), (1070864, 1956717), (1079568, 1940941), (1082802, 1935144), (1088136, 1925658), (1100376, 1904238), (1118124, 1874012), (1126998, 1859256), (1128834, 1856232), (1137793, 1841616), (1147041, 1826768), (1152144, 1818677), (1157478, 1810296), (1159536, 1807083), (1165104, 1798447), (1189377, 1761744), (1193292, 1755964), (1195236, 1753108), (1204722, 1739304), (1206864, 1736217), (1224153, 1711696), (1232007, 1700784), (1237488, 1693251), (1237923, 1692656), (1239504, 1690497), (1269492, 1650564), (1275588, 1642676), (1283772, 1632204), (1290096, 1624203), (1304478, 1606296), (1310904, 1598422), (1314831, 1593648), (1316973, 1591056), (1321308, 1585836), (1322832, 1584009), (1344168, 1558866), (1357722, 1543304), (1359288, 1541526), (1370076, 1529388), (1392174, 1505112), (1394442, 1502664), (1399032, 1497734), (1405509, 1490832), (1408008, 1488186), (1443736, 1451358)]