609477208704

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:192

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 51, 52, 54, 56, 63, 64, 68, 72, 74, 78, 79, 81, 84, 91, 96, 102, 104, 108, 111, 112, 117, 119, 126, 128, 136, 144, 148, 153, 156, 158, 162, 168, 169, 182, 189, 192, 204, 208, 216, 221, 222, 224, 234, 237, 238, 252, 259, 272, 273, 288, 296, 306, 312, 316, 324, 333, 336, 338, 351, 357, 364, 378, 384, 408, 416, 432, 442, 444, 448, 459, 468, 474, 476, 481, 504, 507, 518, 544, 546, 553, 567, 576, 592, 612, 624, 629, 632, 648, 663, 666, 672, 676, 702, 711, 714, 728, 756, 777, 816, 819, 832, 864, 884, 888, 896, 918, 936, 948, 952, 962, 999, 1008, 1014, 1027, 1036, 1053, 1071, 1088, 1092, 1106, 1134, 1152, 1183, 1184, 1224, 1248, 1258, 1264, 1296, 1326, 1332, 1343, 1344, 1352, 1377, 1404, 1422, 1428, 1443, 1456, 1512, 1521, 1547, 1554, 1632, 1638, 1659, 1664, 1728, 1768, 1776, 1836, 1872, 1887, 1896, 1904, 1924, 1989, 1998, 2016, 2028, 2054, 2072, 2106, 2133, 2142, 2176, 2184, 2212, 2268, 2331, 2366, 2368, 2448, 2457, 2496, 2516, 2528, 2592, 2652, 2664, 2686, 2688, 2704, 2754, 2808, 2844, 2856, 2873, 2886, 2912, 2923, 2997, 3024, 3042, 3081, 3094, 3108, 3213, 3264, 3276, 3318, 3367, 3456, 3536, 3549, 3552, 3672, 3744, 3774, 3792, 3808, 3848, 3978, 3996, 4029, 4032, 4056, 4108, 4144, 4212, 4266, 4284, 4329, 4368, 4403, 4424, 4536, 4563, 4641, 4662, 4732, 4736, 4896, 4914, 4977, 4992, 5032, 5056, 5184, 5304, 5328, 5372, 5408, 5508, 5616, 5661, 5688, 5712, 5746, 5772, 5824, 5846, 5967, 5994, 6048, 6084, 6162, 6188, 6216, 6253, 6399, 6426, 6528, 6552, 6636, 6734, 6993, 7072, 7098, 7104, 7189, 7344, 7371, 7488, 7548, 7584, 7616, 7696, 7956, 7992, 8058, 8064, 8112, 8177, 8216, 8288, 8424, 8532, 8568, 8619, 8658, 8736, 8769, 8806, 8848, 9072, 9126, 9243, 9282, 9324, 9401, 9464, 9639, 9792, 9828, 9954, 10064, 10101, 10112, 10368, 10608, 10647, 10656, 10744, 10816, 11016, 11232, 11322, 11376, 11424, 11492, 11544, 11648, 11692, 11934, 11988, 12087, 12096, 12168, 12324, 12376, 12432, 12506, 12798, 12852, 12987, 13104, 13209, 13272, 13351, 13468, 13689, 13923, 13986, 14144, 14196, 14208, 14378, 14688, 14742, 14931, 14976, 15096, 15168, 15232, 15392, 15912, 15984, 16116, 16224, 16354, 16432, 16576, 16848, 16983, 17064, 17136, 17238, 17316, 17459, 17472, 17538, 17612, 17696, 17901, 18144, 18252, 18486, 18564, 18648, 18759, 18802, 18928, 19278, 19584, 19656, 19908, 20111, 20128, 20202, 20461, 20979, 21216, 21294, 21312, 21488, 21567, 21632, 22032, 22464, 22644, 22752, 22848, 22984, 23088, 23384, 23868, 23976, 24174, 24192, 24336, 24531, 24648, 24752, 24864, 25012, 25596, 25704, 25857, 25974, 26208, 26307, 26418, 26544, 26702, 26936, 27378, 27729, 27846, 27972, 28203, 28288, 28392, 28756, 29376, 29484, 29862, 30192, 30303, 30336, 30784, 31824, 31941, 31968, 32232, 32448, 32708, 32864, 33152, 33696, 33966, 34128, 34272, 34476, 34632, 34918, 34944, 35076, 35224, 35392, 35802, 36261, 36288, 36504, 36972, 37128, 37296, 37518, 37604, 37856, 37999, 38556, 38961, 39312, 39627, 39816, 40053, 40222, 40256, 40404, 40922, 41769, 41958, 42432, 42588, 42624, 42976, 43134, 43771, 44064, 44793, 44928, 45288, 45504, 45696, 45968, 46176, 46768, 47736, 47952, 48348, 48672, 49062, 49296, 49504, 49691, 49728, 50024, 50949, 51192, 51408, 51714, 51948, 52377, 52416, 52614, 52836, 53088, 53404, 53872, 54756, 55458, 55692, 55944, 56277, 56406, 56784, 57239, 57512, 58752, 58968, 59724, 60333, 60384, 60606, 61383, 61568, 63648, 63882, 63936, 64464, 64701, 64896, 65416, 65728, 67392, 67932, 68256, 68544, 68952, 69264, 69836, 70152, 70448, 70784, 71604, 72522, 72576, 73008, 73593, 73944, 74256, 74592, 75036, 75208, 75712, 75998, 77112, 77571, 77922, 78624, 78921, 79254, 79632, 80106, 80444, 80512, 80808, 81844, 83187, 83538, 83916, 84609, 84864, 85176, 85952, 86268, 87542, 88128, 89586, 90576, 90909, 91008, 91936, 92352, 93457, 93536, 95472, 95823, 95904, 96696, 97344, 98124, 98592, 99008, 99382, 99456, 100048, 101898, 102384, 102816, 103428, 103896, 104754, 104832, 105228, 105672, 106176, 106301, 106808, 107744, 108783, 109512, 110916, 111384, 111888, 112554, 112812, 113568, 113997, 114478, 115024, 117936, 118881, 119448, 120159, 120666, 120768, 121212, 122213, 122766, 125307, 127296, 127764, 127872, 128928, 129402, 130832, 131313, 131456, 134784, 135864, 136512, 137088, 137904, 138528, 139672, 140304, 140896, 143208, 145044, 146016, 147186, 147888, 148512, 149073, 149184, 150072, 150416, 151424, 151996, 154224, 155142, 155844, 157131, 157248, 157842, 158508, 159264, 160212, 160888, 161616, 163688, 166374, 167076, 167832, 168831, 169218, 170352, 171717, 171904, 172536, 175084, 176256, 179172, 180999, 181152, 181818, 183872, 184149, 184704, 186914, 187072, 190944, 191646, 191808, 193392, 194103, 194688, 196248, 197184, 198016, 198764, 200096, 203796, 204768, 205632, 206856, 207792, 209508, 210456, 211344, 212352, 212602, 213616, 215488, 217566, 219024, 220779, 221832, 222768, 223776, 225108, 225624, 226967, 227136, 227994, 228956, 230048, 232713, 235872, 236763, 237762, 238896, 240318, 241332, 241536, 242424, 244426, 245532, 250614, 253827, 254592, 255528, 257856, 258804, 261664, 262626, 265993, 271728, 272727, 273024, 275808, 277056, 279344, 280371, 280608, 281792, 286416, 290088, 292032, 294372, 295776, 297024, 298146, 298368, 300144, 300832, 303992, 308448, 310284, 311688, 314262, 314496, 315684, 317016, 318528, 318903, 320424, 321776, 323232, 327376, 332748, 334152, 335664, 337662, 338436, 340704, 341991, 343434, 345072, 347837, 350168, 356643, 358344, 360477, 361998, 362304, 363636, 366639, 367744, 368298, 373828, 374144, 381888, 383292, 383616, 386784, 388206, 392496, 393939, 394368, 397528, 400192, 407592, 409536, 411264, 413712, 415584, 419016, 420912, 422688, 425204, 427232, 430976, 435132, 438048, 441558, 443664, 445536, 447219, 447552, 450216, 451248, 453934, 454272, 455988, 457912, 460096, 465426, 471393, 471744, 473526, 475524, 477792, 480636, 482664, 484848, 488852, 491064, 493987, 501228, 506493, 507654, 511056, 515151, 515712, 517608, 523328, 525252, 531986, 542997, 543456, 545454, 551616, 552447, 554112, 558688, 560742, 561216, 563584, 572832, 580176, 582309, 584064, 588744, 591552, 594048, 596292, 600288, 601664, 607984, 616896, 620568, 623376, 628524, 631368, 634032, 637056, 637806, 640848, 643552, 645983, 646464, 654752, 662337, 665496, 668304, 671328, 675324, 676872, 680901, 681408, 683982, 686868, 690144, 695674, 700336, 713286, 716688, 720954, 723996, 724608, 727272, 733278, 736596, 744107, 747656, 761481, 763776, 766584, 773568, 776412, 784992, 787878, 795056, 797979, 800384, 815184, 819072, 827424, 831168, 838032, 841113, 841824, 845376, 850408, 854464, 870264, 876096, 883116, 887328, 891072, 894438, 895104, 900432, 902496, 907868, 911976, 915824, 920192, 930852, 942786, 943488, 947052, 951048, 955584, 956709, 961272, 965328, 969696, 977704, 982128, 987974, 1002456, 1012986, 1015308, 1022112, 1025973, 1030302, 1035216, 1043511, 1046656, 1050504, 1063972, 1081431, 1085994, 1086912, 1090908, 1099917, 1103232, 1104894, 1117376, 1121484, 1122432, 1145664, 1160352, 1164618, 1177488, 1181817, 1183104, 1192584, 1200576, 1203328, 1215968, 1233792, 1241136, 1246752, 1257048, 1262736, 1268064, 1275612, 1281696, 1287104, 1291966, 1292928, 1309504, 1324674, 1330992, 1336608, 1341657, 1342656, 1350648, 1353744, 1361802, 1362816, 1367964, 1373736, 1380288, 1391348, 1400672, 1414179, 1426572, 1433376, 1441908, 1447992, 1454544, 1466556, 1473192, 1481961, 1488214, 1495312, 1522962, 1533168, 1545453, 1547136, 1552824, 1569984, 1575756, 1588769, 1590112, 1595958, 1628991, 1630368, 1654848, 1657341, 1662336, 1676064, 1682226, 1683648, 1690752, 1700816, 1708928, 1740528, 1752192, 1766232, 1774656, 1782144, 1788876, 1800864, 1804992, 1815736, 1823952, 1831648, 1861704, 1885572, 1894104, 1902096, 1911168, 1913418, 1922544, 1930656, 1937949, 1939392, 1955408, 1964256, 1975948, 2004912, 2025972, 2030616, 2042703, 2044224, 2051946, 2060604, 2070432, 2087022, 2101008, 2127944, 2162862, 2171988, 2173824, 2181816, 2199834, 2209788, 2232321, 2234752, 2242968, 2291328, 2320704, 2329236, 2354976, 2363634, 2385168, 2393937, 2401152, 2431936, 2482272, 2493504, 2514096, 2523339, 2525472, 2536128, 2551224, 2563392, 2574208, 2583932, 2619008, 2649348, 2661984, 2673216, 2683314, 2685312, 2701296, 2707488, 2723604, 2735928, 2747472, 2760576, 2782696, 2801344, 2828358, 2853144, 2866752, 2870127, 2883816, 2895984, 2909088, 2933112, 2946384, 2963922, 2976428, 2990624, 3045924, 3066336, 3077919, 3090906, 3105648, 3130533, 3139968, 3151512, 3177538, 3180224, 3191916, 3257982, 3260736, 3299751, 3309696, 3314682, 3352128, 3364452, 3367296, 3401632, 3457909, 3481056, 3532464, 3545451, 3549312, 3577752, 3601728, 3609984, 3631472, 3647904, 3663296, 3723408, 3771144, 3788208, 3804192, 3826836, 3845088, 3861312, 3875898, 3878784, 3910816, 3928512, 3951896, 4009824, 4024971, 4051944, 4061232, 4085406, 4088448, 4103892, 4121208, 4140864, 4174044, 4202016, 4255888, 4325724, 4343976, 4363632, 4399668, 4419576, 4445883, 4464642, 4485936, 4521881, 4636359, 4641408, 4658472, 4709952, 4727268, 4766307, 4770336, 4787874, 4863872, 4964544, 4987008, 5028192, 5046678, 5050944, 5072256, 5102448, 5126784, 5167864, 5298696, 5323968, 5346432, 5366628, 5402592, 5414976, 5447208, 5471856, 5494944, 5565392, 5602688, 5656716, 5706288, 5733504, 5740254, 5767632, 5791968, 5813847, 5818176, 5866224, 5892768, 5927844, 5952856, 5981248, 6091848, 6128109, 6132672, 6155838, 6181812, 6211296, 6261066, 6303024, 6355076, 6360448, 6383832, 6515964, 6521472, 6599502, 6629364, 6696963, 6704256, 6728904, 6803264, 6915818, 6962112, 7064928, 7090902, 7155504, 7181811, 7203456, 7262944, 7295808, 7326592, 7446816, 7542288, 7570017, 7576416, 7608384, 7653672, 7690176, 7722624, 7751796, 7821632, 7857024, 7903792, 8019648, 8049942, 8103888, 8122464, 8170812, 8207784, 8242416, 8281728, 8348088, 8397779, 8404032, 8511776, 8610381, 8651448, 8687952, 8727264, 8799336, 8839152, 8891766, 8929284, 8971872, 9043762, 9272718, 9316944, 9391599, 9419904, 9454536, 9532614, 9540672, 9575748, 9899253, 9929088, 10056384, 10093356, 10101888, 10204896, 10335728, 10373727, 10597392, 10647936, 10733256, 10805184, 10829952, 10894416, 10943712, 10989888, 11130784, 11313432, 11412576, 11480508, 11535264, 11583936, 11627694, 11636352, 11732448, 11785536, 11855688, 11905712, 11962496, 12183696, 12256218, 12265344, 12311676, 12363624, 12422592, 12522132, 12606048, 12710152, 12767664, 13031928, 13199004, 13258728, 13337649, 13393926, 13457808, 13565643, 13606528, 13831636, 13924224, 14129856, 14181804, 14298921, 14311008, 14363622, 14525888, 14591616, 14893632, 15084576, 15140034, 15152832, 15216768, 15307344, 15380352, 15503592, 15643264, 15807584, 16039296, 16099884, 16207776, 16244928, 16341624, 16415568, 16484832, 16696176, 16795558, 16808064, 17023552, 17220762, 17302896, 17375904, 17441541, 17454528, 17598672, 17678304, 17783532, 17858568, 17943744, 18087524, 18384327, 18545436, 18633888, 18783198, 18909072, 19065228, 19081344, 19151496, 19798506, 20090889, 20112768, 20186712, 20409792, 20671456, 20747454, 21194784, 21466512, 21545433, 21610368, 21788832, 21887424, 21979776, 22261568, 22626864, 22825152, 22961016, 23070528, 23167872, 23255388, 23464896, 23571072, 23711376, 23811424, 24367392, 24512436, 24623352, 24727248, 24845184, 25044264, 25193337, 25212096, 25420304, 25535328, 26063856, 26398008, 26517456, 26675298, 26787852, 26915616, 27131286, 27663272, 28174797, 28259712, 28363608, 28597842, 28622016, 28727244, 29051776, 29787264, 30169152, 30280068, 30305664, 30614688, 31007184, 31121181, 31615168, 32199768, 32415552, 32489856, 32683248, 32831136, 32969664, 33392352, 33591116, 34047104, 34441524, 34605792, 34751808, 34883082, 34909056, 35197344, 35356608, 35567064, 35717136, 35887488, 36175048, 36768654, 37090872, 37267776, 37566396, 37818144, 38130456, 38302992, 39597012, 40012947, 40181778, 40373424, 40696929, 40819584, 41342912, 41494908, 42389568, 42896763, 42933024, 43090866, 43577664, 43774848, 44523136, 45253728, 45650304, 45922032, 46141056, 46510776, 46929792, 47422752, 47622848, 48734784, 49024872, 49246704, 49454496, 50088528, 50386674, 50424192, 50840608, 51070656, 52127712, 52324623, 52796016, 53034912, 53350596, 53575704, 53831232, 54262572, 55326544, 56349594, 56727216, 57195684, 57244032, 57454488, 58784453, 60272667, 60338304, 60560136, 61229376, 62014368, 62242362, 63230336, 64399536, 64831104, 65366496, 65662272, 65939328, 66784704, 67182232, 68883048, 69211584, 69503616, 69766164, 70394688, 70713216, 71134128, 71434272, 72350096, 73537308, 74181744, 74535552, 75132792, 75580011, 75636288, 76260912, 76605984, 79194024, 80025894, 80363556, 80746848, 81393858, 82685824, 82989816, 84779136, 85793526, 85866048, 86181732, 87155328, 90507456, 91844064, 93021552, 93363543, 94845504, 95245696, 97469568, 98049744, 98493408, 98908992, 100177056, 100773348, 101681216, 102141312, 104255424, 104649246, 105592032, 106069824, 106701192, 107151408, 107662464, 108525144, 110653088, 112699188, 113454432, 114391368, 114908976, 117568906, 120545334, 121120272, 122090787, 122458752, 124028736, 124484724, 128690289, 128799072, 130732992, 131324544, 133569408, 134364464, 137766096, 138423168, 139532328, 140789376, 142268256, 142868544, 144700192, 147074616, 148363488, 150265584, 151160022, 151272576, 152521824, 153211968, 158388048, 160051788, 160727112, 161493696, 162787716, 165979632, 171587052, 171732096, 172363464, 176353359, 181014912, 183688128, 186043104, 186727086, 189691008, 196099488, 196986816, 197817984, 200354112, 201546696, 203362432, 208510848, 209298492, 211184064, 212139648, 213402384, 214302816, 217050288, 221306176, 225398376, 226740033, 226908864, 228782736, 229817952, 235137812, 241090668, 242240544, 244181574, 248057472, 248969448, 257380578, 257598144, 261465984, 268728928, 275532192, 279064656, 280090629, 284536512, 285737088, 289400384, 294149232, 296726976, 300531168, 302320044, 305043648, 306423936, 316776096, 320103576, 321454224, 322987392, 325575432, 331959264, 343174104, 344726928, 352706718, 366272361, 367376256, 372086208, 373454172, 392198976, 393973632, 400708224, 403093392, 418596984, 422368128, 426804768, 428605632, 434100576, 442612352, 450796752, 453480066, 453817728, 457565472, 459635904, 470275624, 482181336, 484481088, 488363148, 497938896, 514761156, 515196288, 529060077, 537457856, 551064384, 558129312, 560181258, 569073024, 578800768, 588298464, 593453952, 601062336, 604640088, 610087296, 633552192, 640207152, 642908448, 651150864, 663918528, 680220099, 686348208, 689453856, 705413436, 732544722, 744172416, 746908344, 784397952, 806186784, 837193968, 853609536, 857211264, 868201152, 901593504, 906960132, 915130944, 919271808, 940551248, 964362672, 968962176, 976726296, 995877792, 1029522312, 1058120154, 1074915712, 1102128768, 1116258624, 1120362516, 1176596928, 1202124672, 1209280176, 1267104384, 1280414304, 1285816896, 1302301728, 1327837056, 1360440198, 1372696416, 1378907712, 1410826872, 1465089444, 1493816688, 1587180231, 1612373568, 1674387936, 1707219072, 1736402304, 1803187008, 1813920264, 1830261888, 1881102496, 1928725344, 1953452592, 1991755584, 2059044624, 2116240308, 2232517248, 2240725032, 2353193856, 2418560352, 2560828608, 2571633792, 2604603456, 2720880396, 2745392832, 2757815424, 2821653744, 2930178888, 2987633376, 3174360462, 3224747136, 3348775872, 3606374016, 3627840528, 3762204992, 3857450688, 3906905184, 3983511168, 4118089248, 4232480616, 4481450064, 4761540693, 4837120704, 5121657216, 5209206912, 5441760792, 5490785664, 5643307488, 5860357776, 5975266752, 6348720924, 6697551744, 7255681056, 7524409984, 7714901376, 7813810368, 8236178496, 8464961232, 8962900128, 9523081386, 9674241408, 10883521584, 11286614976, 11720715552, 11950533504, 12697441848, 14511362112, 15627620736, 16472356992, 16929922464, 17925800256, 19046162772, 21767043168, 22573229952, 23441431104, 25394883696, 29022724224, 33859844928, 35851600512, 38092325544, 43534086336, 46882862208, 50789767392, 67719689856, 76184651088, 87068172672, 101579534784, 152369302176, 203159069568, 304738604352, 609477208704]

約数ペア:

[(1, 609477208704), (2, 304738604352), (3, 203159069568), (4, 152369302176), (6, 101579534784), (7, 87068172672), (8, 76184651088), (9, 67719689856), (12, 50789767392), (13, 46882862208), (14, 43534086336), (16, 38092325544), (17, 35851600512), (18, 33859844928), (21, 29022724224), (24, 25394883696), (26, 23441431104), (27, 22573229952), (28, 21767043168), (32, 19046162772), (34, 17925800256), (36, 16929922464), (37, 16472356992), (39, 15627620736), (42, 14511362112), (48, 12697441848), (51, 11950533504), (52, 11720715552), (54, 11286614976), (56, 10883521584), (63, 9674241408), (64, 9523081386), (68, 8962900128), (72, 8464961232), (74, 8236178496), (78, 7813810368), (79, 7714901376), (81, 7524409984), (84, 7255681056), (91, 6697551744), (96, 6348720924), (102, 5975266752), (104, 5860357776), (108, 5643307488), (111, 5490785664), (112, 5441760792), (117, 5209206912), (119, 5121657216), (126, 4837120704), (128, 4761540693), (136, 4481450064), (144, 4232480616), (148, 4118089248), (153, 3983511168), (156, 3906905184), (158, 3857450688), (162, 3762204992), (168, 3627840528), (169, 3606374016), (182, 3348775872), (189, 3224747136), (192, 3174360462), (204, 2987633376), (208, 2930178888), (216, 2821653744), (221, 2757815424), (222, 2745392832), (224, 2720880396), (234, 2604603456), (237, 2571633792), (238, 2560828608), (252, 2418560352), (259, 2353193856), (272, 2240725032), (273, 2232517248), (288, 2116240308), (296, 2059044624), (306, 1991755584), (312, 1953452592), (316, 1928725344), (324, 1881102496), (333, 1830261888), (336, 1813920264), (338, 1803187008), (351, 1736402304), (357, 1707219072), (364, 1674387936), (378, 1612373568), (384, 1587180231), (408, 1493816688), (416, 1465089444), (432, 1410826872), (442, 1378907712), (444, 1372696416), (448, 1360440198), (459, 1327837056), (468, 1302301728), (474, 1285816896), (476, 1280414304), (481, 1267104384), (504, 1209280176), (507, 1202124672), (518, 1176596928), (544, 1120362516), (546, 1116258624), (553, 1102128768), (567, 1074915712), (576, 1058120154), (592, 1029522312), (612, 995877792), (624, 976726296), (629, 968962176), (632, 964362672), (648, 940551248), (663, 919271808), (666, 915130944), (672, 906960132), (676, 901593504), (702, 868201152), (711, 857211264), (714, 853609536), (728, 837193968), (756, 806186784), (777, 784397952), (816, 746908344), (819, 744172416), (832, 732544722), (864, 705413436), (884, 689453856), (888, 686348208), (896, 680220099), (918, 663918528), (936, 651150864), (948, 642908448), (952, 640207152), (962, 633552192), (999, 610087296), (1008, 604640088), (1014, 601062336), (1027, 593453952), (1036, 588298464), (1053, 578800768), (1071, 569073024), (1088, 560181258), (1092, 558129312), (1106, 551064384), (1134, 537457856), (1152, 529060077), (1183, 515196288), (1184, 514761156), (1224, 497938896), (1248, 488363148), (1258, 484481088), (1264, 482181336), (1296, 470275624), (1326, 459635904), (1332, 457565472), (1343, 453817728), (1344, 453480066), (1352, 450796752), (1377, 442612352), (1404, 434100576), (1422, 428605632), (1428, 426804768), (1443, 422368128), (1456, 418596984), (1512, 403093392), (1521, 400708224), (1547, 393973632), (1554, 392198976), (1632, 373454172), (1638, 372086208), (1659, 367376256), (1664, 366272361), (1728, 352706718), (1768, 344726928), (1776, 343174104), (1836, 331959264), (1872, 325575432), (1887, 322987392), (1896, 321454224), (1904, 320103576), (1924, 316776096), (1989, 306423936), (1998, 305043648), (2016, 302320044), (2028, 300531168), (2054, 296726976), (2072, 294149232), (2106, 289400384), (2133, 285737088), (2142, 284536512), (2176, 280090629), (2184, 279064656), (2212, 275532192), (2268, 268728928), (2331, 261465984), (2366, 257598144), (2368, 257380578), (2448, 248969448), (2457, 248057472), (2496, 244181574), (2516, 242240544), (2528, 241090668), (2592, 235137812), (2652, 229817952), (2664, 228782736), (2686, 226908864), (2688, 226740033), (2704, 225398376), (2754, 221306176), (2808, 217050288), (2844, 214302816), (2856, 213402384), (2873, 212139648), (2886, 211184064), (2912, 209298492), (2923, 208510848), (2997, 203362432), (3024, 201546696), (3042, 200354112), (3081, 197817984), (3094, 196986816), (3108, 196099488), (3213, 189691008), (3264, 186727086), (3276, 186043104), (3318, 183688128), (3367, 181014912), (3456, 176353359), (3536, 172363464), (3549, 171732096), (3552, 171587052), (3672, 165979632), (3744, 162787716), (3774, 161493696), (3792, 160727112), (3808, 160051788), (3848, 158388048), (3978, 153211968), (3996, 152521824), (4029, 151272576), (4032, 151160022), (4056, 150265584), (4108, 148363488), (4144, 147074616), (4212, 144700192), (4266, 142868544), (4284, 142268256), (4329, 140789376), (4368, 139532328), (4403, 138423168), (4424, 137766096), (4536, 134364464), (4563, 133569408), (4641, 131324544), (4662, 130732992), (4732, 128799072), (4736, 128690289), (4896, 124484724), (4914, 124028736), (4977, 122458752), (4992, 122090787), (5032, 121120272), (5056, 120545334), (5184, 117568906), (5304, 114908976), (5328, 114391368), (5372, 113454432), (5408, 112699188), (5508, 110653088), (5616, 108525144), (5661, 107662464), (5688, 107151408), (5712, 106701192), (5746, 106069824), (5772, 105592032), (5824, 104649246), (5846, 104255424), (5967, 102141312), (5994, 101681216), (6048, 100773348), (6084, 100177056), (6162, 98908992), (6188, 98493408), (6216, 98049744), (6253, 97469568), (6399, 95245696), (6426, 94845504), (6528, 93363543), (6552, 93021552), (6636, 91844064), (6734, 90507456), (6993, 87155328), (7072, 86181732), (7098, 85866048), (7104, 85793526), (7189, 84779136), (7344, 82989816), (7371, 82685824), (7488, 81393858), (7548, 80746848), (7584, 80363556), (7616, 80025894), (7696, 79194024), (7956, 76605984), (7992, 76260912), (8058, 75636288), (8064, 75580011), (8112, 75132792), (8177, 74535552), (8216, 74181744), (8288, 73537308), (8424, 72350096), (8532, 71434272), (8568, 71134128), (8619, 70713216), (8658, 70394688), (8736, 69766164), (8769, 69503616), (8806, 69211584), (8848, 68883048), (9072, 67182232), (9126, 66784704), (9243, 65939328), (9282, 65662272), (9324, 65366496), (9401, 64831104), (9464, 64399536), (9639, 63230336), (9792, 62242362), (9828, 62014368), (9954, 61229376), (10064, 60560136), (10101, 60338304), (10112, 60272667), (10368, 58784453), (10608, 57454488), (10647, 57244032), (10656, 57195684), (10744, 56727216), (10816, 56349594), (11016, 55326544), (11232, 54262572), (11322, 53831232), (11376, 53575704), (11424, 53350596), (11492, 53034912), (11544, 52796016), (11648, 52324623), (11692, 52127712), (11934, 51070656), (11988, 50840608), (12087, 50424192), (12096, 50386674), (12168, 50088528), (12324, 49454496), (12376, 49246704), (12432, 49024872), (12506, 48734784), (12798, 47622848), (12852, 47422752), (12987, 46929792), (13104, 46510776), (13209, 46141056), (13272, 45922032), (13351, 45650304), (13468, 45253728), (13689, 44523136), (13923, 43774848), (13986, 43577664), (14144, 43090866), (14196, 42933024), (14208, 42896763), (14378, 42389568), (14688, 41494908), (14742, 41342912), (14931, 40819584), (14976, 40696929), (15096, 40373424), (15168, 40181778), (15232, 40012947), (15392, 39597012), (15912, 38302992), (15984, 38130456), (16116, 37818144), (16224, 37566396), (16354, 37267776), (16432, 37090872), (16576, 36768654), (16848, 36175048), (16983, 35887488), (17064, 35717136), (17136, 35567064), (17238, 35356608), (17316, 35197344), (17459, 34909056), (17472, 34883082), (17538, 34751808), (17612, 34605792), (17696, 34441524), (17901, 34047104), (18144, 33591116), (18252, 33392352), (18486, 32969664), (18564, 32831136), (18648, 32683248), (18759, 32489856), (18802, 32415552), (18928, 32199768), (19278, 31615168), (19584, 31121181), (19656, 31007184), (19908, 30614688), (20111, 30305664), (20128, 30280068), (20202, 30169152), (20461, 29787264), (20979, 29051776), (21216, 28727244), (21294, 28622016), (21312, 28597842), (21488, 28363608), (21567, 28259712), (21632, 28174797), (22032, 27663272), (22464, 27131286), (22644, 26915616), (22752, 26787852), (22848, 26675298), (22984, 26517456), (23088, 26398008), (23384, 26063856), (23868, 25535328), (23976, 25420304), (24174, 25212096), (24192, 25193337), (24336, 25044264), (24531, 24845184), (24648, 24727248), (24752, 24623352), (24864, 24512436), (25012, 24367392), (25596, 23811424), (25704, 23711376), (25857, 23571072), (25974, 23464896), (26208, 23255388), (26307, 23167872), (26418, 23070528), (26544, 22961016), (26702, 22825152), (26936, 22626864), (27378, 22261568), (27729, 21979776), (27846, 21887424), (27972, 21788832), (28203, 21610368), (28288, 21545433), (28392, 21466512), (28756, 21194784), (29376, 20747454), (29484, 20671456), (29862, 20409792), (30192, 20186712), (30303, 20112768), (30336, 20090889), (30784, 19798506), (31824, 19151496), (31941, 19081344), (31968, 19065228), (32232, 18909072), (32448, 18783198), (32708, 18633888), (32864, 18545436), (33152, 18384327), (33696, 18087524), (33966, 17943744), (34128, 17858568), (34272, 17783532), (34476, 17678304), (34632, 17598672), (34918, 17454528), (34944, 17441541), (35076, 17375904), (35224, 17302896), (35392, 17220762), (35802, 17023552), (36261, 16808064), (36288, 16795558), (36504, 16696176), (36972, 16484832), (37128, 16415568), (37296, 16341624), (37518, 16244928), (37604, 16207776), (37856, 16099884), (37999, 16039296), (38556, 15807584), (38961, 15643264), (39312, 15503592), (39627, 15380352), (39816, 15307344), (40053, 15216768), (40222, 15152832), (40256, 15140034), (40404, 15084576), (40922, 14893632), (41769, 14591616), (41958, 14525888), (42432, 14363622), (42588, 14311008), (42624, 14298921), (42976, 14181804), (43134, 14129856), (43771, 13924224), (44064, 13831636), (44793, 13606528), (44928, 13565643), (45288, 13457808), (45504, 13393926), (45696, 13337649), (45968, 13258728), (46176, 13199004), (46768, 13031928), (47736, 12767664), (47952, 12710152), (48348, 12606048), (48672, 12522132), (49062, 12422592), (49296, 12363624), (49504, 12311676), (49691, 12265344), (49728, 12256218), (50024, 12183696), (50949, 11962496), (51192, 11905712), (51408, 11855688), (51714, 11785536), (51948, 11732448), (52377, 11636352), (52416, 11627694), (52614, 11583936), (52836, 11535264), (53088, 11480508), (53404, 11412576), (53872, 11313432), (54756, 11130784), (55458, 10989888), (55692, 10943712), (55944, 10894416), (56277, 10829952), (56406, 10805184), (56784, 10733256), (57239, 10647936), (57512, 10597392), (58752, 10373727), (58968, 10335728), (59724, 10204896), (60333, 10101888), (60384, 10093356), (60606, 10056384), (61383, 9929088), (61568, 9899253), (63648, 9575748), (63882, 9540672), (63936, 9532614), (64464, 9454536), (64701, 9419904), (64896, 9391599), (65416, 9316944), (65728, 9272718), (67392, 9043762), (67932, 8971872), (68256, 8929284), (68544, 8891766), (68952, 8839152), (69264, 8799336), (69836, 8727264), (70152, 8687952), (70448, 8651448), (70784, 8610381), (71604, 8511776), (72522, 8404032), (72576, 8397779), (73008, 8348088), (73593, 8281728), (73944, 8242416), (74256, 8207784), (74592, 8170812), (75036, 8122464), (75208, 8103888), (75712, 8049942), (75998, 8019648), (77112, 7903792), (77571, 7857024), (77922, 7821632), (78624, 7751796), (78921, 7722624), (79254, 7690176), (79632, 7653672), (80106, 7608384), (80444, 7576416), (80512, 7570017), (80808, 7542288), (81844, 7446816), (83187, 7326592), (83538, 7295808), (83916, 7262944), (84609, 7203456), (84864, 7181811), (85176, 7155504), (85952, 7090902), (86268, 7064928), (87542, 6962112), (88128, 6915818), (89586, 6803264), (90576, 6728904), (90909, 6704256), (91008, 6696963), (91936, 6629364), (92352, 6599502), (93457, 6521472), (93536, 6515964), (95472, 6383832), (95823, 6360448), (95904, 6355076), (96696, 6303024), (97344, 6261066), (98124, 6211296), (98592, 6181812), (99008, 6155838), (99382, 6132672), (99456, 6128109), (100048, 6091848), (101898, 5981248), (102384, 5952856), (102816, 5927844), (103428, 5892768), (103896, 5866224), (104754, 5818176), (104832, 5813847), (105228, 5791968), (105672, 5767632), (106176, 5740254), (106301, 5733504), (106808, 5706288), (107744, 5656716), (108783, 5602688), (109512, 5565392), (110916, 5494944), (111384, 5471856), (111888, 5447208), (112554, 5414976), (112812, 5402592), (113568, 5366628), (113997, 5346432), (114478, 5323968), (115024, 5298696), (117936, 5167864), (118881, 5126784), (119448, 5102448), (120159, 5072256), (120666, 5050944), (120768, 5046678), (121212, 5028192), (122213, 4987008), (122766, 4964544), (125307, 4863872), (127296, 4787874), (127764, 4770336), (127872, 4766307), (128928, 4727268), (129402, 4709952), (130832, 4658472), (131313, 4641408), (131456, 4636359), (134784, 4521881), (135864, 4485936), (136512, 4464642), (137088, 4445883), (137904, 4419576), (138528, 4399668), (139672, 4363632), (140304, 4343976), (140896, 4325724), (143208, 4255888), (145044, 4202016), (146016, 4174044), (147186, 4140864), (147888, 4121208), (148512, 4103892), (149073, 4088448), (149184, 4085406), (150072, 4061232), (150416, 4051944), (151424, 4024971), (151996, 4009824), (154224, 3951896), (155142, 3928512), (155844, 3910816), (157131, 3878784), (157248, 3875898), (157842, 3861312), (158508, 3845088), (159264, 3826836), (160212, 3804192), (160888, 3788208), (161616, 3771144), (163688, 3723408), (166374, 3663296), (167076, 3647904), (167832, 3631472), (168831, 3609984), (169218, 3601728), (170352, 3577752), (171717, 3549312), (171904, 3545451), (172536, 3532464), (175084, 3481056), (176256, 3457909), (179172, 3401632), (180999, 3367296), (181152, 3364452), (181818, 3352128), (183872, 3314682), (184149, 3309696), (184704, 3299751), (186914, 3260736), (187072, 3257982), (190944, 3191916), (191646, 3180224), (191808, 3177538), (193392, 3151512), (194103, 3139968), (194688, 3130533), (196248, 3105648), (197184, 3090906), (198016, 3077919), (198764, 3066336), (200096, 3045924), (203796, 2990624), (204768, 2976428), (205632, 2963922), (206856, 2946384), (207792, 2933112), (209508, 2909088), (210456, 2895984), (211344, 2883816), (212352, 2870127), (212602, 2866752), (213616, 2853144), (215488, 2828358), (217566, 2801344), (219024, 2782696), (220779, 2760576), (221832, 2747472), (222768, 2735928), (223776, 2723604), (225108, 2707488), (225624, 2701296), (226967, 2685312), (227136, 2683314), (227994, 2673216), (228956, 2661984), (230048, 2649348), (232713, 2619008), (235872, 2583932), (236763, 2574208), (237762, 2563392), (238896, 2551224), (240318, 2536128), (241332, 2525472), (241536, 2523339), (242424, 2514096), (244426, 2493504), (245532, 2482272), (250614, 2431936), (253827, 2401152), (254592, 2393937), (255528, 2385168), (257856, 2363634), (258804, 2354976), (261664, 2329236), (262626, 2320704), (265993, 2291328), (271728, 2242968), (272727, 2234752), (273024, 2232321), (275808, 2209788), (277056, 2199834), (279344, 2181816), (280371, 2173824), (280608, 2171988), (281792, 2162862), (286416, 2127944), (290088, 2101008), (292032, 2087022), (294372, 2070432), (295776, 2060604), (297024, 2051946), (298146, 2044224), (298368, 2042703), (300144, 2030616), (300832, 2025972), (303992, 2004912), (308448, 1975948), (310284, 1964256), (311688, 1955408), (314262, 1939392), (314496, 1937949), (315684, 1930656), (317016, 1922544), (318528, 1913418), (318903, 1911168), (320424, 1902096), (321776, 1894104), (323232, 1885572), (327376, 1861704), (332748, 1831648), (334152, 1823952), (335664, 1815736), (337662, 1804992), (338436, 1800864), (340704, 1788876), (341991, 1782144), (343434, 1774656), (345072, 1766232), (347837, 1752192), (350168, 1740528), (356643, 1708928), (358344, 1700816), (360477, 1690752), (361998, 1683648), (362304, 1682226), (363636, 1676064), (366639, 1662336), (367744, 1657341), (368298, 1654848), (373828, 1630368), (374144, 1628991), (381888, 1595958), (383292, 1590112), (383616, 1588769), (386784, 1575756), (388206, 1569984), (392496, 1552824), (393939, 1547136), (394368, 1545453), (397528, 1533168), (400192, 1522962), (407592, 1495312), (409536, 1488214), (411264, 1481961), (413712, 1473192), (415584, 1466556), (419016, 1454544), (420912, 1447992), (422688, 1441908), (425204, 1433376), (427232, 1426572), (430976, 1414179), (435132, 1400672), (438048, 1391348), (441558, 1380288), (443664, 1373736), (445536, 1367964), (447219, 1362816), (447552, 1361802), (450216, 1353744), (451248, 1350648), (453934, 1342656), (454272, 1341657), (455988, 1336608), (457912, 1330992), (460096, 1324674), (465426, 1309504), (471393, 1292928), (471744, 1291966), (473526, 1287104), (475524, 1281696), (477792, 1275612), (480636, 1268064), (482664, 1262736), (484848, 1257048), (488852, 1246752), (491064, 1241136), (493987, 1233792), (501228, 1215968), (506493, 1203328), (507654, 1200576), (511056, 1192584), (515151, 1183104), (515712, 1181817), (517608, 1177488), (523328, 1164618), (525252, 1160352), (531986, 1145664), (542997, 1122432), (543456, 1121484), (545454, 1117376), (551616, 1104894), (552447, 1103232), (554112, 1099917), (558688, 1090908), (560742, 1086912), (561216, 1085994), (563584, 1081431), (572832, 1063972), (580176, 1050504), (582309, 1046656), (584064, 1043511), (588744, 1035216), (591552, 1030302), (594048, 1025973), (596292, 1022112), (600288, 1015308), (601664, 1012986), (607984, 1002456), (616896, 987974), (620568, 982128), (623376, 977704), (628524, 969696), (631368, 965328), (634032, 961272), (637056, 956709), (637806, 955584), (640848, 951048), (643552, 947052), (645983, 943488), (646464, 942786), (654752, 930852), (662337, 920192), (665496, 915824), (668304, 911976), (671328, 907868), (675324, 902496), (676872, 900432), (680901, 895104), (681408, 894438), (683982, 891072), (686868, 887328), (690144, 883116), (695674, 876096), (700336, 870264), (713286, 854464), (716688, 850408), (720954, 845376), (723996, 841824), (724608, 841113), (727272, 838032), (733278, 831168), (736596, 827424), (744107, 819072), (747656, 815184), (761481, 800384), (763776, 797979), (766584, 795056), (773568, 787878), (776412, 784992)]