806098220928

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{307}}^1$

素因数の和:398

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 121, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 242, 252, 253, 264, 273, 276, 286, 288, 297, 299, 307, 308, 312, 322, 324, 336, 351, 352, 363, 364, 368, 378, 384, 396, 414, 416, 429, 432, 448, 462, 468, 483, 484, 504, 506, 528, 546, 552, 567, 572, 576, 594, 598, 614, 616, 621, 624, 644, 648, 672, 693, 702, 704, 726, 728, 736, 756, 759, 792, 819, 828, 832, 847, 858, 864, 891, 896, 897, 921, 924, 936, 966, 968, 1001, 1008, 1012, 1053, 1056, 1089, 1092, 1104, 1134, 1144, 1152, 1188, 1196, 1228, 1232, 1242, 1248, 1287, 1288, 1296, 1344, 1386, 1404, 1408, 1449, 1452, 1456, 1472, 1512, 1518, 1573, 1584, 1638, 1656, 1664, 1694, 1716, 1728, 1771, 1782, 1794, 1842, 1848, 1863, 1872, 1932, 1936, 2002, 2016, 2024, 2079, 2093, 2106, 2112, 2149, 2178, 2184, 2208, 2268, 2277, 2288, 2376, 2392, 2456, 2457, 2464, 2484, 2496, 2541, 2574, 2576, 2592, 2688, 2691, 2763, 2772, 2783, 2808, 2898, 2904, 2912, 2944, 3003, 3024, 3036, 3146, 3168, 3267, 3276, 3289, 3312, 3377, 3388, 3432, 3456, 3542, 3564, 3588, 3684, 3696, 3726, 3744, 3861, 3864, 3872, 3991, 4004, 4032, 4048, 4158, 4186, 4212, 4224, 4298, 4347, 4356, 4368, 4416, 4536, 4554, 4576, 4719, 4752, 4784, 4912, 4914, 4928, 4968, 4992, 5082, 5148, 5152, 5184, 5313, 5382, 5526, 5544, 5566, 5616, 5796, 5808, 5824, 6006, 6048, 6072, 6237, 6279, 6292, 6336, 6447, 6534, 6552, 6578, 6624, 6754, 6776, 6831, 6864, 7061, 7084, 7128, 7176, 7368, 7371, 7392, 7452, 7488, 7623, 7722, 7728, 7744, 7982, 8008, 8064, 8073, 8096, 8289, 8316, 8349, 8372, 8424, 8596, 8694, 8712, 8736, 8832, 9009, 9072, 9108, 9152, 9438, 9504, 9568, 9801, 9824, 9828, 9856, 9867, 9936, 10131, 10164, 10296, 10304, 10368, 10626, 10764, 11011, 11052, 11088, 11132, 11232, 11583, 11592, 11616, 11648, 11973, 12012, 12096, 12144, 12474, 12558, 12584, 12672, 12894, 13041, 13068, 13104, 13156, 13248, 13508, 13552, 13662, 13728, 14122, 14157, 14168, 14256, 14352, 14736, 14742, 14784, 14904, 14976, 15246, 15444, 15456, 15488, 15939, 15964, 16016, 16146, 16192, 16578, 16632, 16698, 16744, 16848, 17192, 17388, 17424, 17472, 18018, 18144, 18216, 18304, 18837, 18876, 19008, 19136, 19341, 19481, 19602, 19648, 19656, 19734, 19872, 20262, 20328, 20493, 20592, 20608, 21183, 21252, 21528, 22022, 22104, 22176, 22264, 22464, 22869, 23023, 23166, 23184, 23232, 23639, 23946, 24024, 24192, 24219, 24288, 24867, 24948, 25047, 25116, 25168, 25788, 26082, 26136, 26208, 26312, 26496, 27016, 27027, 27104, 27324, 27456, 27937, 28244, 28314, 28336, 28512, 28704, 29472, 29484, 29568, 29601, 29808, 30393, 30492, 30888, 30912, 31878, 31928, 32032, 32292, 32384, 33033, 33156, 33264, 33396, 33488, 33696, 34384, 34776, 34848, 34944, 35919, 36036, 36179, 36288, 36432, 37147, 37674, 37752, 38016, 38272, 38682, 38962, 39204, 39296, 39312, 39468, 39744, 40524, 40656, 40986, 41184, 42366, 42471, 42504, 43056, 43901, 44044, 44208, 44352, 44528, 44928, 45738, 46046, 46332, 46368, 46464, 47278, 47817, 47892, 48048, 48438, 48576, 49427, 49734, 49896, 50094, 50232, 50336, 51576, 52164, 52272, 52416, 52624, 54032, 54054, 54208, 54648, 54912, 55874, 56488, 56511, 56628, 56672, 57024, 57408, 58023, 58443, 58944, 58968, 59202, 59616, 60786, 60984, 61776, 61824, 63549, 63756, 63856, 64064, 64584, 66066, 66312, 66528, 66792, 66976, 67392, 68607, 68768, 69069, 69552, 69696, 70917, 71838, 72072, 72358, 72576, 72864, 74294, 75141, 75348, 75504, 77364, 77671, 77924, 78408, 78624, 78936, 79488, 81048, 81081, 81312, 81972, 82368, 83811, 84732, 84942, 85008, 86112, 87802, 88088, 88416, 88704, 88803, 89056, 91179, 91476, 91793, 92092, 92664, 92736, 94556, 95634, 95784, 96096, 96876, 97152, 98854, 99099, 99468, 99792, 100188, 100464, 100672, 103152, 104328, 104544, 104832, 105248, 107757, 108064, 108108, 108416, 108537, 109296, 111441, 111748, 112976, 113022, 113256, 113344, 114048, 114816, 116046, 116886, 117888, 117936, 118404, 119232, 121572, 121968, 123552, 127098, 127413, 127512, 127712, 128128, 129168, 131703, 132132, 132624, 133056, 133584, 133952, 134784, 137214, 137536, 138138, 139104, 139392, 141834, 143451, 143676, 144144, 144716, 145728, 148281, 148588, 150282, 150696, 151008, 154728, 155342, 155848, 156816, 157248, 157872, 162096, 162162, 162624, 163944, 164736, 167622, 169464, 169533, 169884, 170016, 172224, 174069, 175329, 175604, 176176, 176832, 177606, 178112, 182358, 182952, 183586, 184184, 185328, 185472, 189112, 190647, 191268, 191568, 192192, 193752, 197708, 198198, 198936, 199584, 200376, 200928, 201344, 206304, 207207, 208656, 209088, 210496, 212751, 215514, 216128, 216216, 217074, 218592, 222882, 223496, 225423, 225952, 226044, 226512, 226688, 232092, 233013, 233772, 235872, 236808, 238464, 243144, 243936, 247104, 251433, 253253, 254196, 254826, 255024, 255424, 258336, 260029, 263406, 264264, 265248, 266112, 266409, 267168, 267904, 273537, 274428, 275072, 275379, 276276, 278208, 283668, 286902, 287352, 288288, 289432, 291456, 296562, 297176, 297297, 300564, 301392, 302016, 307307, 309456, 310684, 311696, 313632, 314496, 315744, 323271, 324192, 324324, 325248, 325611, 327888, 334323, 335244, 338928, 339066, 339768, 340032, 344448, 348138, 350658, 351208, 352352, 353664, 355212, 356224, 364716, 365904, 367172, 368368, 370656, 378224, 381294, 382536, 383136, 384384, 387504, 395109, 395416, 396396, 397872, 399168, 400752, 401856, 412608, 414414, 417312, 418176, 420992, 425502, 431028, 432256, 432432, 434148, 437184, 444843, 445764, 446992, 450846, 451904, 452088, 453024, 464184, 466026, 467544, 471744, 473616, 482911, 486288, 487872, 494208, 502866, 506506, 508392, 509652, 510048, 510848, 516672, 520058, 525987, 526812, 528528, 530496, 532818, 534336, 543697, 547074, 548856, 550758, 552552, 556416, 567336, 571941, 573804, 574704, 576576, 578864, 593124, 594352, 594594, 601128, 602784, 604032, 614614, 618912, 621368, 621621, 623392, 627264, 631488, 638253, 642551, 646542, 648384, 648648, 651222, 655776, 668646, 670488, 677856, 678132, 679536, 680064, 696276, 699039, 701316, 702416, 704704, 710424, 729432, 731808, 734344, 736736, 741312, 754299, 756448, 759759, 762588, 765072, 766272, 775008, 780087, 790218, 790832, 792792, 795744, 798336, 801504, 803712, 825216, 826137, 828828, 834624, 851004, 854381, 862056, 864864, 868296, 874368, 889686, 891528, 891891, 893984, 901692, 903808, 904176, 906048, 921921, 928368, 932052, 935088, 943488, 947232, 965822, 972576, 975744, 976833, 1002969, 1005732, 1009723, 1013012, 1016784, 1019304, 1020096, 1033344, 1040116, 1051974, 1053624, 1057056, 1060992, 1065636, 1068672, 1087394, 1094148, 1097712, 1101516, 1105104, 1134672, 1143882, 1147608, 1149408, 1153152, 1157728, 1185327, 1186248, 1188704, 1189188, 1202256, 1205568, 1229228, 1237824, 1242736, 1243242, 1246784, 1254528, 1262976, 1276506, 1285102, 1293084, 1296768, 1297296, 1302444, 1311552, 1334529, 1337292, 1340976, 1355712, 1356264, 1359072, 1392552, 1398078, 1402632, 1404832, 1409408, 1420848, 1448733, 1458864, 1463616, 1468688, 1473472, 1482624, 1508598, 1512896, 1519518, 1525176, 1530144, 1532544, 1550016, 1560174, 1577961, 1580436, 1581664, 1585584, 1591488, 1603008, 1631091, 1652274, 1657656, 1669248, 1702008, 1708762, 1724112, 1729728, 1736592, 1779372, 1783056, 1783782, 1787968, 1803384, 1808352, 1812096, 1843842, 1856736, 1864104, 1864863, 1870176, 1894464, 1914759, 1927653, 1931644, 1945152, 1953666, 2005938, 2011464, 2019446, 2026024, 2033568, 2038608, 2040192, 2080232, 2097117, 2103948, 2107248, 2114112, 2131272, 2174788, 2188296, 2195424, 2203032, 2210208, 2262897, 2269344, 2279277, 2287764, 2295216, 2298816, 2315456, 2340261, 2370654, 2372496, 2377408, 2378376, 2404512, 2411136, 2458456, 2475648, 2478411, 2485472, 2486484, 2493568, 2553012, 2563143, 2570204, 2586168, 2594592, 2604888, 2623104, 2669058, 2674584, 2681952, 2711424, 2712528, 2718144, 2765763, 2785104, 2796156, 2805264, 2809664, 2841696, 2897466, 2917728, 2927232, 2930499, 2937376, 2946944, 3008907, 3017196, 3025792, 3029169, 3039036, 3050352, 3060288, 3100032, 3120348, 3155922, 3160872, 3163328, 3171168, 3182976, 3206016, 3262182, 3304548, 3315312, 3380377, 3404016, 3417524, 3448224, 3459456, 3473184, 3555981, 3558744, 3566112, 3567564, 3575936, 3606768, 3616704, 3687684, 3713472, 3728208, 3729726, 3740352, 3788928, 3829518, 3855306, 3863288, 3890304, 3907332, 4003587, 4011876, 4022928, 4038892, 4052048, 4067136, 4077216, 4160464, 4194234, 4207896, 4214496, 4228224, 4262544, 4346199, 4349576, 4376592, 4390848, 4406064, 4420416, 4525794, 4538688, 4558554, 4575528, 4590432, 4597632, 4630912, 4680522, 4741308, 4744992, 4754816, 4756752, 4809024, 4893273, 4916912, 4956822, 4970944, 4972968, 5106024, 5126286, 5140408, 5172336, 5189184, 5209776, 5338116, 5349168, 5363904, 5425056, 5436288, 5531526, 5570208, 5592312, 5610528, 5619328, 5683392, 5782959, 5794932, 5835456, 5860998, 5874752, 5980667, 6017814, 6034392, 6058338, 6078072, 6100704, 6120576, 6240696, 6291351, 6311844, 6321744, 6326656, 6342336, 6524364, 6609096, 6630624, 6760754, 6808032, 6835048, 6837831, 6896448, 6946368, 7020783, 7068061, 7111962, 7117488, 7132224, 7135128, 7213536, 7233408, 7375368, 7426944, 7435233, 7456416, 7459452, 7480704, 7659036, 7689429, 7710612, 7726576, 7814664, 8007174, 8023752, 8045856, 8077784, 8104096, 8134272, 8154432, 8297289, 8320928, 8388468, 8415792, 8428992, 8525088, 8692398, 8699152, 8753184, 8781696, 8812128, 8840832, 9051588, 9077376, 9087507, 9117108, 9151056, 9180864, 9361044, 9482616, 9489984, 9513504, 9618048, 9786546, 9833824, 9913644, 9941888, 9945936, 10141131, 10212048, 10252572, 10280816, 10344672, 10378368, 10419552, 10676232, 10698336, 10727808, 10850112, 11063052, 11106953, 11140416, 11184624, 11221056, 11366784, 11565918, 11589864, 11670912, 11721996, 11749504, 11961334, 12035628, 12068784, 12116676, 12156144, 12201408, 12481392, 12582702, 12623688, 12643488, 12684672, 13038597, 13048728, 13218192, 13261248, 13521508, 13616064, 13670096, 13675662, 13792896, 13892736, 14041566, 14136122, 14223924, 14234976, 14264448, 14270256, 14427072, 14679819, 14750736, 14870466, 14912832, 14918904, 15318072, 15378858, 15421224, 15453152, 15629328, 16014348, 16047504, 16091712, 16155568, 16208192, 16308864, 16594578, 16641856, 16776936, 16831584, 16857984, 17050176, 17348877, 17384796, 17398304, 17506368, 17624256, 17942001, 18103176, 18175014, 18234216, 18302112, 18361728, 18722088, 18965232, 18979968, 19027008, 19573092, 19667648, 19827288, 19891872, 20282262, 20424096, 20505144, 20513493, 20561632, 20689344, 20839104, 21062349, 21204183, 21352464, 21396672, 21700224, 22126104, 22213906, 22280832, 22369248, 22442112, 23068287, 23131836, 23179728, 23443992, 23922668, 24071256, 24137568, 24233352, 24312288, 24402816, 24891867, 24962784, 25165404, 25247376, 25286976, 26077194, 26097456, 26436384, 26522496, 27043016, 27232128, 27262521, 27340192, 27351324, 28083132, 28272244, 28447848, 28469952, 28540512, 28854144, 29359638, 29501472, 29740932, 29825664, 29837808, 30423393, 30636144, 30757716, 30842448, 30906304, 31258656, 32028696, 32095008, 32183424, 32311136, 32416384, 33189156, 33283712, 33320859, 33553872, 33663168, 34100352, 34697754, 34769592, 34796608, 35012736, 35248512, 35884002, 36206352, 36350028, 36468432, 36604224, 37444176, 37930464, 38054016, 39115791, 39146184, 39335296, 39654576, 39783744, 40564524, 40848192, 41010288, 41026986, 41123264, 41378688, 41678208, 42124698, 42408366, 42704928, 42793344, 44039457, 44252208, 44427812, 44738496, 46136574, 46263672, 46359456, 46887984, 47845336, 48142512, 48275136, 48466704, 48624576, 49783734, 49925568, 50330808, 50494752, 50573952, 52046631, 52154388, 52194912, 52872768, 53826003, 54086032, 54525042, 54680384, 54702648, 56166264, 56544488, 56895696, 56939904, 57081024, 58719276, 59002944, 59481864, 59675616, 60846786, 61272288, 61515432, 61684896, 61812608, 62517312, 63612549, 64057392, 64190016, 64622272, 66378312, 66641718, 67107744, 67326336, 69204861, 69395508, 69539184, 69593216, 71768004, 72412704, 72700056, 72936864, 73208448, 74888352, 75860928, 77748671, 78231582, 78292368, 79309152, 79567488, 81129048, 81696384, 81787563, 82020576, 82053972, 82246528, 84249396, 84816732, 85409856, 88078914, 88504416, 88855624, 89476992, 91270179, 92273148, 92527344, 92718912, 93775968, 95690672, 96285024, 96550272, 96933408, 97249152, 99567468, 99851136, 99962577, 100661616, 100989504, 104093262, 104308776, 104389824, 105745536, 107652006, 108172064, 109050084, 109360768, 109405296, 112332528, 113088976, 113791392, 114162048, 117438552, 118005888, 118963728, 119351232, 121693572, 122544576, 123030864, 123369792, 125034624, 127225098, 128114784, 128380032, 129244544, 132756624, 133283436, 134215488, 138409722, 138791016, 139078368, 143536008, 144825408, 145400112, 145873728, 149776704, 151721856, 155497342, 156463164, 156584736, 158618304, 161478009, 162258096, 163575126, 164041152, 164107944, 168498792, 169633464, 170819712, 176157828, 177008832, 177711248, 182540358, 184546296, 185054688, 185437824, 187551936, 190837647, 191381344, 192570048, 193866816, 199134936, 199925154, 201323232, 201979008, 208186524, 208617552, 208779648, 215304012, 216344128, 218100168, 218810592, 224665056, 226177952, 227582784, 233246013, 234877104, 237927456, 238702464, 243387144, 245089152, 246061728, 246739584, 254450196, 256229568, 265513248, 266566872, 268430976, 273810537, 276819444, 277582032, 278156736, 287072016, 289650816, 290800224, 291747456, 299553408, 299887731, 310994684, 312926328, 313169472, 317236608, 322956018, 324516192, 327150252, 328082304, 328215888, 336997584, 339266928, 352315656, 354017664, 355422496, 365080716, 369092592, 370109376, 375103872, 381675294, 382762688, 385140096, 387733632, 398269872, 399850308, 402646464, 416373048, 417235104, 430608024, 432688256, 436200336, 437621184, 449330112, 452355904, 455165568, 466492026, 469754208, 475854912, 484434027, 486774288, 492123456, 508900392, 512459136, 531026496, 533133744, 547621074, 553638888, 555164064, 556313472, 572512941, 574144032, 581600448, 599775462, 621989368, 625852656, 626338944, 645912036, 649032384, 654300504, 656431776, 673995168, 678533856, 699738039, 704631312, 710844992, 730161432, 738185184, 740218752, 763350588, 765525376, 796539744, 799700616, 805292928, 832746096, 834470208, 861216048, 872400672, 875242368, 898660224, 899663193, 904711808, 932984052, 939508416, 951709824, 968868054, 973548576, 984246912, 1017800784, 1062052992, 1066267488, 1095242148, 1107277776, 1110328128, 1145025882, 1148288064, 1163200896, 1199550924, 1243978736, 1251705312, 1291824072, 1298064768, 1308601008, 1312863552, 1347990336, 1357067712, 1399476078, 1409262624, 1421689984, 1460322864, 1476370368, 1526701176, 1593079488, 1599401232, 1665492192, 1668940416, 1722432096, 1744801344, 1799326386, 1865968104, 1879016832, 1937736108, 1947097152, 2035601568, 2099214117, 2132534976, 2190484296, 2214555552, 2220656256, 2290051764, 2296576128, 2399101848, 2487957472, 2503410624, 2583648144, 2617202016, 2625727104, 2695980672, 2714135424, 2798952156, 2818525248, 2920645728, 2952740736, 3053402352, 3186158976, 3198802464, 3330984384, 3444864192, 3489602688, 3598652772, 3731936208, 3875472216, 3894194304, 4071203136, 4198428234, 4265069952, 4380968592, 4429111104, 4580103528, 4798203696, 4975914944, 5006821248, 5167296288, 5234404032, 5597904312, 5637050496, 5841291456, 6106804704, 6297642351, 6397604928, 6661968768, 6889728384, 7197305544, 7463872416, 7750944432, 8142406272, 8396856468, 8761937184, 8858222208, 9160207056, 9596407392, 9951829888, 10334592576, 10468808064, 11195808624, 11682582912, 12213609408, 12595284702, 12795209856, 14394611088, 14927744832, 15501888864, 16793712936, 17523874368, 18320414112, 19192814784, 20669185152, 22391617248, 24427218816, 25190569404, 28789222176, 29855489664, 31003777728, 33587425872, 35047748736, 36640828224, 38385629568, 44783234496, 50381138808, 57578444352, 62007555456, 67174851744, 73281656448, 89566468992, 100762277616, 115156888704, 134349703488, 201524555232, 268699406976, 403049110464, 806098220928]

約数ペア:

[(1, 806098220928), (2, 403049110464), (3, 268699406976), (4, 201524555232), (6, 134349703488), (7, 115156888704), (8, 100762277616), (9, 89566468992), (11, 73281656448), (12, 67174851744), (13, 62007555456), (14, 57578444352), (16, 50381138808), (18, 44783234496), (21, 38385629568), (22, 36640828224), (23, 35047748736), (24, 33587425872), (26, 31003777728), (27, 29855489664), (28, 28789222176), (32, 25190569404), (33, 24427218816), (36, 22391617248), (39, 20669185152), (42, 19192814784), (44, 18320414112), (46, 17523874368), (48, 16793712936), (52, 15501888864), (54, 14927744832), (56, 14394611088), (63, 12795209856), (64, 12595284702), (66, 12213609408), (69, 11682582912), (72, 11195808624), (77, 10468808064), (78, 10334592576), (81, 9951829888), (84, 9596407392), (88, 9160207056), (91, 8858222208), (92, 8761937184), (96, 8396856468), (99, 8142406272), (104, 7750944432), (108, 7463872416), (112, 7197305544), (117, 6889728384), (121, 6661968768), (126, 6397604928), (128, 6297642351), (132, 6106804704), (138, 5841291456), (143, 5637050496), (144, 5597904312), (154, 5234404032), (156, 5167296288), (161, 5006821248), (162, 4975914944), (168, 4798203696), (176, 4580103528), (182, 4429111104), (184, 4380968592), (189, 4265069952), (192, 4198428234), (198, 4071203136), (207, 3894194304), (208, 3875472216), (216, 3731936208), (224, 3598652772), (231, 3489602688), (234, 3444864192), (242, 3330984384), (252, 3198802464), (253, 3186158976), (264, 3053402352), (273, 2952740736), (276, 2920645728), (286, 2818525248), (288, 2798952156), (297, 2714135424), (299, 2695980672), (307, 2625727104), (308, 2617202016), (312, 2583648144), (322, 2503410624), (324, 2487957472), (336, 2399101848), (351, 2296576128), (352, 2290051764), (363, 2220656256), (364, 2214555552), (368, 2190484296), (378, 2132534976), (384, 2099214117), (396, 2035601568), (414, 1947097152), (416, 1937736108), (429, 1879016832), (432, 1865968104), (448, 1799326386), (462, 1744801344), (468, 1722432096), (483, 1668940416), (484, 1665492192), (504, 1599401232), (506, 1593079488), (528, 1526701176), (546, 1476370368), (552, 1460322864), (567, 1421689984), (572, 1409262624), (576, 1399476078), (594, 1357067712), (598, 1347990336), (614, 1312863552), (616, 1308601008), (621, 1298064768), (624, 1291824072), (644, 1251705312), (648, 1243978736), (672, 1199550924), (693, 1163200896), (702, 1148288064), (704, 1145025882), (726, 1110328128), (728, 1107277776), (736, 1095242148), (756, 1066267488), (759, 1062052992), (792, 1017800784), (819, 984246912), (828, 973548576), (832, 968868054), (847, 951709824), (858, 939508416), (864, 932984052), (891, 904711808), (896, 899663193), (897, 898660224), (921, 875242368), (924, 872400672), (936, 861216048), (966, 834470208), (968, 832746096), (1001, 805292928), (1008, 799700616), (1012, 796539744), (1053, 765525376), (1056, 763350588), (1089, 740218752), (1092, 738185184), (1104, 730161432), (1134, 710844992), (1144, 704631312), (1152, 699738039), (1188, 678533856), (1196, 673995168), (1228, 656431776), (1232, 654300504), (1242, 649032384), (1248, 645912036), (1287, 626338944), (1288, 625852656), (1296, 621989368), (1344, 599775462), (1386, 581600448), (1404, 574144032), (1408, 572512941), (1449, 556313472), (1452, 555164064), (1456, 553638888), (1472, 547621074), (1512, 533133744), (1518, 531026496), (1573, 512459136), (1584, 508900392), (1638, 492123456), (1656, 486774288), (1664, 484434027), (1694, 475854912), (1716, 469754208), (1728, 466492026), (1771, 455165568), (1782, 452355904), (1794, 449330112), (1842, 437621184), (1848, 436200336), (1863, 432688256), (1872, 430608024), (1932, 417235104), (1936, 416373048), (2002, 402646464), (2016, 399850308), (2024, 398269872), (2079, 387733632), (2093, 385140096), (2106, 382762688), (2112, 381675294), (2149, 375103872), (2178, 370109376), (2184, 369092592), (2208, 365080716), (2268, 355422496), (2277, 354017664), (2288, 352315656), (2376, 339266928), (2392, 336997584), (2456, 328215888), (2457, 328082304), (2464, 327150252), (2484, 324516192), (2496, 322956018), (2541, 317236608), (2574, 313169472), (2576, 312926328), (2592, 310994684), (2688, 299887731), (2691, 299553408), (2763, 291747456), (2772, 290800224), (2783, 289650816), (2808, 287072016), (2898, 278156736), (2904, 277582032), (2912, 276819444), (2944, 273810537), (3003, 268430976), (3024, 266566872), (3036, 265513248), (3146, 256229568), (3168, 254450196), (3267, 246739584), (3276, 246061728), (3289, 245089152), (3312, 243387144), (3377, 238702464), (3388, 237927456), (3432, 234877104), (3456, 233246013), (3542, 227582784), (3564, 226177952), (3588, 224665056), (3684, 218810592), (3696, 218100168), (3726, 216344128), (3744, 215304012), (3861, 208779648), (3864, 208617552), (3872, 208186524), (3991, 201979008), (4004, 201323232), (4032, 199925154), (4048, 199134936), (4158, 193866816), (4186, 192570048), (4212, 191381344), (4224, 190837647), (4298, 187551936), (4347, 185437824), (4356, 185054688), (4368, 184546296), (4416, 182540358), (4536, 177711248), (4554, 177008832), (4576, 176157828), (4719, 170819712), (4752, 169633464), (4784, 168498792), (4912, 164107944), (4914, 164041152), (4928, 163575126), (4968, 162258096), (4992, 161478009), (5082, 158618304), (5148, 156584736), (5152, 156463164), (5184, 155497342), (5313, 151721856), (5382, 149776704), (5526, 145873728), (5544, 145400112), (5566, 144825408), (5616, 143536008), (5796, 139078368), (5808, 138791016), (5824, 138409722), (6006, 134215488), (6048, 133283436), (6072, 132756624), (6237, 129244544), (6279, 128380032), (6292, 128114784), (6336, 127225098), (6447, 125034624), (6534, 123369792), (6552, 123030864), (6578, 122544576), (6624, 121693572), (6754, 119351232), (6776, 118963728), (6831, 118005888), (6864, 117438552), (7061, 114162048), (7084, 113791392), (7128, 113088976), (7176, 112332528), (7368, 109405296), (7371, 109360768), (7392, 109050084), (7452, 108172064), (7488, 107652006), (7623, 105745536), (7722, 104389824), (7728, 104308776), (7744, 104093262), (7982, 100989504), (8008, 100661616), (8064, 99962577), (8073, 99851136), (8096, 99567468), (8289, 97249152), (8316, 96933408), (8349, 96550272), (8372, 96285024), (8424, 95690672), (8596, 93775968), (8694, 92718912), (8712, 92527344), (8736, 92273148), (8832, 91270179), (9009, 89476992), (9072, 88855624), (9108, 88504416), (9152, 88078914), (9438, 85409856), (9504, 84816732), (9568, 84249396), (9801, 82246528), (9824, 82053972), (9828, 82020576), (9856, 81787563), (9867, 81696384), (9936, 81129048), (10131, 79567488), (10164, 79309152), (10296, 78292368), (10304, 78231582), (10368, 77748671), (10626, 75860928), (10764, 74888352), (11011, 73208448), (11052, 72936864), (11088, 72700056), (11132, 72412704), (11232, 71768004), (11583, 69593216), (11592, 69539184), (11616, 69395508), (11648, 69204861), (11973, 67326336), (12012, 67107744), (12096, 66641718), (12144, 66378312), (12474, 64622272), (12558, 64190016), (12584, 64057392), (12672, 63612549), (12894, 62517312), (13041, 61812608), (13068, 61684896), (13104, 61515432), (13156, 61272288), (13248, 60846786), (13508, 59675616), (13552, 59481864), (13662, 59002944), (13728, 58719276), (14122, 57081024), (14157, 56939904), (14168, 56895696), (14256, 56544488), (14352, 56166264), (14736, 54702648), (14742, 54680384), (14784, 54525042), (14904, 54086032), (14976, 53826003), (15246, 52872768), (15444, 52194912), (15456, 52154388), (15488, 52046631), (15939, 50573952), (15964, 50494752), (16016, 50330808), (16146, 49925568), (16192, 49783734), (16578, 48624576), (16632, 48466704), (16698, 48275136), (16744, 48142512), (16848, 47845336), (17192, 46887984), (17388, 46359456), (17424, 46263672), (17472, 46136574), (18018, 44738496), (18144, 44427812), (18216, 44252208), (18304, 44039457), (18837, 42793344), (18876, 42704928), (19008, 42408366), (19136, 42124698), (19341, 41678208), (19481, 41378688), (19602, 41123264), (19648, 41026986), (19656, 41010288), (19734, 40848192), (19872, 40564524), (20262, 39783744), (20328, 39654576), (20493, 39335296), (20592, 39146184), (20608, 39115791), (21183, 38054016), (21252, 37930464), (21528, 37444176), (22022, 36604224), (22104, 36468432), (22176, 36350028), (22264, 36206352), (22464, 35884002), (22869, 35248512), (23023, 35012736), (23166, 34796608), (23184, 34769592), (23232, 34697754), (23639, 34100352), (23946, 33663168), (24024, 33553872), (24192, 33320859), (24219, 33283712), (24288, 33189156), (24867, 32416384), (24948, 32311136), (25047, 32183424), (25116, 32095008), (25168, 32028696), (25788, 31258656), (26082, 30906304), (26136, 30842448), (26208, 30757716), (26312, 30636144), (26496, 30423393), (27016, 29837808), (27027, 29825664), (27104, 29740932), (27324, 29501472), (27456, 29359638), (27937, 28854144), (28244, 28540512), (28314, 28469952), (28336, 28447848), (28512, 28272244), (28704, 28083132), (29472, 27351324), (29484, 27340192), (29568, 27262521), (29601, 27232128), (29808, 27043016), (30393, 26522496), (30492, 26436384), (30888, 26097456), (30912, 26077194), (31878, 25286976), (31928, 25247376), (32032, 25165404), (32292, 24962784), (32384, 24891867), (33033, 24402816), (33156, 24312288), (33264, 24233352), (33396, 24137568), (33488, 24071256), (33696, 23922668), (34384, 23443992), (34776, 23179728), (34848, 23131836), (34944, 23068287), (35919, 22442112), (36036, 22369248), (36179, 22280832), (36288, 22213906), (36432, 22126104), (37147, 21700224), (37674, 21396672), (37752, 21352464), (38016, 21204183), (38272, 21062349), (38682, 20839104), (38962, 20689344), (39204, 20561632), (39296, 20513493), (39312, 20505144), (39468, 20424096), (39744, 20282262), (40524, 19891872), (40656, 19827288), (40986, 19667648), (41184, 19573092), (42366, 19027008), (42471, 18979968), (42504, 18965232), (43056, 18722088), (43901, 18361728), (44044, 18302112), (44208, 18234216), (44352, 18175014), (44528, 18103176), (44928, 17942001), (45738, 17624256), (46046, 17506368), (46332, 17398304), (46368, 17384796), (46464, 17348877), (47278, 17050176), (47817, 16857984), (47892, 16831584), (48048, 16776936), (48438, 16641856), (48576, 16594578), (49427, 16308864), (49734, 16208192), (49896, 16155568), (50094, 16091712), (50232, 16047504), (50336, 16014348), (51576, 15629328), (52164, 15453152), (52272, 15421224), (52416, 15378858), (52624, 15318072), (54032, 14918904), (54054, 14912832), (54208, 14870466), (54648, 14750736), (54912, 14679819), (55874, 14427072), (56488, 14270256), (56511, 14264448), (56628, 14234976), (56672, 14223924), (57024, 14136122), (57408, 14041566), (58023, 13892736), (58443, 13792896), (58944, 13675662), (58968, 13670096), (59202, 13616064), (59616, 13521508), (60786, 13261248), (60984, 13218192), (61776, 13048728), (61824, 13038597), (63549, 12684672), (63756, 12643488), (63856, 12623688), (64064, 12582702), (64584, 12481392), (66066, 12201408), (66312, 12156144), (66528, 12116676), (66792, 12068784), (66976, 12035628), (67392, 11961334), (68607, 11749504), (68768, 11721996), (69069, 11670912), (69552, 11589864), (69696, 11565918), (70917, 11366784), (71838, 11221056), (72072, 11184624), (72358, 11140416), (72576, 11106953), (72864, 11063052), (74294, 10850112), (75141, 10727808), (75348, 10698336), (75504, 10676232), (77364, 10419552), (77671, 10378368), (77924, 10344672), (78408, 10280816), (78624, 10252572), (78936, 10212048), (79488, 10141131), (81048, 9945936), (81081, 9941888), (81312, 9913644), (81972, 9833824), (82368, 9786546), (83811, 9618048), (84732, 9513504), (84942, 9489984), (85008, 9482616), (86112, 9361044), (87802, 9180864), (88088, 9151056), (88416, 9117108), (88704, 9087507), (88803, 9077376), (89056, 9051588), (91179, 8840832), (91476, 8812128), (91793, 8781696), (92092, 8753184), (92664, 8699152), (92736, 8692398), (94556, 8525088), (95634, 8428992), (95784, 8415792), (96096, 8388468), (96876, 8320928), (97152, 8297289), (98854, 8154432), (99099, 8134272), (99468, 8104096), (99792, 8077784), (100188, 8045856), (100464, 8023752), (100672, 8007174), (103152, 7814664), (104328, 7726576), (104544, 7710612), (104832, 7689429), (105248, 7659036), (107757, 7480704), (108064, 7459452), (108108, 7456416), (108416, 7435233), (108537, 7426944), (109296, 7375368), (111441, 7233408), (111748, 7213536), (112976, 7135128), (113022, 7132224), (113256, 7117488), (113344, 7111962), (114048, 7068061), (114816, 7020783), (116046, 6946368), (116886, 6896448), (117888, 6837831), (117936, 6835048), (118404, 6808032), (119232, 6760754), (121572, 6630624), (121968, 6609096), (123552, 6524364), (127098, 6342336), (127413, 6326656), (127512, 6321744), (127712, 6311844), (128128, 6291351), (129168, 6240696), (131703, 6120576), (132132, 6100704), (132624, 6078072), (133056, 6058338), (133584, 6034392), (133952, 6017814), (134784, 5980667), (137214, 5874752), (137536, 5860998), (138138, 5835456), (139104, 5794932), (139392, 5782959), (141834, 5683392), (143451, 5619328), (143676, 5610528), (144144, 5592312), (144716, 5570208), (145728, 5531526), (148281, 5436288), (148588, 5425056), (150282, 5363904), (150696, 5349168), (151008, 5338116), (154728, 5209776), (155342, 5189184), (155848, 5172336), (156816, 5140408), (157248, 5126286), (157872, 5106024), (162096, 4972968), (162162, 4970944), (162624, 4956822), (163944, 4916912), (164736, 4893273), (167622, 4809024), (169464, 4756752), (169533, 4754816), (169884, 4744992), (170016, 4741308), (172224, 4680522), (174069, 4630912), (175329, 4597632), (175604, 4590432), (176176, 4575528), (176832, 4558554), (177606, 4538688), (178112, 4525794), (182358, 4420416), (182952, 4406064), (183586, 4390848), (184184, 4376592), (185328, 4349576), (185472, 4346199), (189112, 4262544), (190647, 4228224), (191268, 4214496), (191568, 4207896), (192192, 4194234), (193752, 4160464), (197708, 4077216), (198198, 4067136), (198936, 4052048), (199584, 4038892), (200376, 4022928), (200928, 4011876), (201344, 4003587), (206304, 3907332), (207207, 3890304), (208656, 3863288), (209088, 3855306), (210496, 3829518), (212751, 3788928), (215514, 3740352), (216128, 3729726), (216216, 3728208), (217074, 3713472), (218592, 3687684), (222882, 3616704), (223496, 3606768), (225423, 3575936), (225952, 3567564), (226044, 3566112), (226512, 3558744), (226688, 3555981), (232092, 3473184), (233013, 3459456), (233772, 3448224), (235872, 3417524), (236808, 3404016), (238464, 3380377), (243144, 3315312), (243936, 3304548), (247104, 3262182), (251433, 3206016), (253253, 3182976), (254196, 3171168), (254826, 3163328), (255024, 3160872), (255424, 3155922), (258336, 3120348), (260029, 3100032), (263406, 3060288), (264264, 3050352), (265248, 3039036), (266112, 3029169), (266409, 3025792), (267168, 3017196), (267904, 3008907), (273537, 2946944), (274428, 2937376), (275072, 2930499), (275379, 2927232), (276276, 2917728), (278208, 2897466), (283668, 2841696), (286902, 2809664), (287352, 2805264), (288288, 2796156), (289432, 2785104), (291456, 2765763), (296562, 2718144), (297176, 2712528), (297297, 2711424), (300564, 2681952), (301392, 2674584), (302016, 2669058), (307307, 2623104), (309456, 2604888), (310684, 2594592), (311696, 2586168), (313632, 2570204), (314496, 2563143), (315744, 2553012), (323271, 2493568), (324192, 2486484), (324324, 2485472), (325248, 2478411), (325611, 2475648), (327888, 2458456), (334323, 2411136), (335244, 2404512), (338928, 2378376), (339066, 2377408), (339768, 2372496), (340032, 2370654), (344448, 2340261), (348138, 2315456), (350658, 2298816), (351208, 2295216), (352352, 2287764), (353664, 2279277), (355212, 2269344), (356224, 2262897), (364716, 2210208), (365904, 2203032), (367172, 2195424), (368368, 2188296), (370656, 2174788), (378224, 2131272), (381294, 2114112), (382536, 2107248), (383136, 2103948), (384384, 2097117), (387504, 2080232), (395109, 2040192), (395416, 2038608), (396396, 2033568), (397872, 2026024), (399168, 2019446), (400752, 2011464), (401856, 2005938), (412608, 1953666), (414414, 1945152), (417312, 1931644), (418176, 1927653), (420992, 1914759), (425502, 1894464), (431028, 1870176), (432256, 1864863), (432432, 1864104), (434148, 1856736), (437184, 1843842), (444843, 1812096), (445764, 1808352), (446992, 1803384), (450846, 1787968), (451904, 1783782), (452088, 1783056), (453024, 1779372), (464184, 1736592), (466026, 1729728), (467544, 1724112), (471744, 1708762), (473616, 1702008), (482911, 1669248), (486288, 1657656), (487872, 1652274), (494208, 1631091), (502866, 1603008), (506506, 1591488), (508392, 1585584), (509652, 1581664), (510048, 1580436), (510848, 1577961), (516672, 1560174), (520058, 1550016), (525987, 1532544), (526812, 1530144), (528528, 1525176), (530496, 1519518), (532818, 1512896), (534336, 1508598), (543697, 1482624), (547074, 1473472), (548856, 1468688), (550758, 1463616), (552552, 1458864), (556416, 1448733), (567336, 1420848), (571941, 1409408), (573804, 1404832), (574704, 1402632), (576576, 1398078), (578864, 1392552), (593124, 1359072), (594352, 1356264), (594594, 1355712), (601128, 1340976), (602784, 1337292), (604032, 1334529), (614614, 1311552), (618912, 1302444), (621368, 1297296), (621621, 1296768), (623392, 1293084), (627264, 1285102), (631488, 1276506), (638253, 1262976), (642551, 1254528), (646542, 1246784), (648384, 1243242), (648648, 1242736), (651222, 1237824), (655776, 1229228), (668646, 1205568), (670488, 1202256), (677856, 1189188), (678132, 1188704), (679536, 1186248), (680064, 1185327), (696276, 1157728), (699039, 1153152), (701316, 1149408), (702416, 1147608), (704704, 1143882), (710424, 1134672), (729432, 1105104), (731808, 1101516), (734344, 1097712), (736736, 1094148), (741312, 1087394), (754299, 1068672), (756448, 1065636), (759759, 1060992), (762588, 1057056), (765072, 1053624), (766272, 1051974), (775008, 1040116), (780087, 1033344), (790218, 1020096), (790832, 1019304), (792792, 1016784), (795744, 1013012), (798336, 1009723), (801504, 1005732), (803712, 1002969), (825216, 976833), (826137, 975744), (828828, 972576), (834624, 965822), (851004, 947232), (854381, 943488), (862056, 935088), (864864, 932052), (868296, 928368), (874368, 921921), (889686, 906048), (891528, 904176), (891891, 903808), (893984, 901692)]