1004171103936

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{307}}^1$

素因数の和:451

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 61, 62, 63, 64, 66, 72, 77, 78, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 132, 143, 144, 154, 156, 168, 176, 182, 183, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 244, 248, 252, 264, 273, 279, 286, 288, 297, 307, 308, 312, 336, 341, 351, 352, 364, 366, 372, 378, 396, 403, 416, 427, 429, 432, 434, 448, 462, 468, 488, 496, 504, 528, 546, 549, 558, 572, 576, 594, 614, 616, 624, 651, 671, 672, 682, 693, 702, 704, 728, 732, 744, 756, 792, 793, 806, 819, 832, 837, 854, 858, 864, 868, 921, 924, 936, 976, 992, 1001, 1008, 1023, 1056, 1092, 1098, 1116, 1144, 1188, 1209, 1228, 1232, 1248, 1281, 1287, 1302, 1342, 1344, 1364, 1386, 1404, 1456, 1464, 1488, 1512, 1584, 1586, 1612, 1638, 1647, 1674, 1708, 1716, 1728, 1736, 1842, 1848, 1872, 1891, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2079, 2112, 2149, 2184, 2196, 2232, 2288, 2376, 2379, 2387, 2418, 2456, 2457, 2464, 2496, 2562, 2574, 2604, 2684, 2728, 2763, 2772, 2808, 2821, 2912, 2928, 2976, 3003, 3024, 3069, 3168, 3172, 3224, 3276, 3294, 3348, 3377, 3416, 3432, 3472, 3627, 3684, 3696, 3744, 3782, 3843, 3861, 3904, 3906, 3991, 4004, 4026, 4032, 4092, 4158, 4298, 4368, 4392, 4433, 4464, 4576, 4697, 4752, 4758, 4774, 4836, 4912, 4914, 4928, 5124, 5148, 5208, 5368, 5456, 5526, 5544, 5551, 5616, 5642, 5673, 5824, 5856, 5859, 5952, 6006, 6039, 6048, 6138, 6336, 6344, 6447, 6448, 6552, 6588, 6696, 6754, 6832, 6864, 6944, 7137, 7161, 7254, 7368, 7392, 7488, 7564, 7686, 7722, 7812, 7982, 8008, 8052, 8184, 8289, 8316, 8463, 8596, 8723, 8736, 8784, 8866, 8928, 9009, 9152, 9207, 9394, 9504, 9516, 9517, 9548, 9672, 9824, 9828, 10131, 10248, 10296, 10416, 10736, 10881, 10912, 11052, 11088, 11102, 11232, 11284, 11346, 11529, 11712, 11718, 11973, 12012, 12078, 12096, 12276, 12688, 12894, 12896, 13104, 13176, 13237, 13299, 13392, 13508, 13664, 13728, 13888, 14091, 14274, 14322, 14508, 14736, 14784, 15128, 15372, 15444, 15624, 15964, 16016, 16104, 16368, 16578, 16632, 16653, 16926, 17019, 17192, 17446, 17472, 17568, 17732, 17856, 18018, 18117, 18414, 18727, 18788, 19008, 19032, 19034, 19096, 19341, 19344, 19648, 19656, 20262, 20496, 20592, 20801, 20832, 21411, 21472, 21483, 21762, 21824, 22104, 22176, 22204, 22464, 22568, 22692, 23058, 23436, 23639, 23946, 24024, 24156, 24552, 24583, 25376, 25389, 25788, 25792, 26169, 26208, 26352, 26474, 26598, 26784, 27016, 27027, 27328, 27456, 27937, 28182, 28548, 28551, 28644, 29016, 29472, 30256, 30393, 30744, 30888, 31031, 31248, 31928, 32032, 32208, 32736, 33156, 33264, 33306, 33852, 34038, 34384, 34892, 35136, 35464, 35919, 36036, 36234, 36828, 37454, 37576, 38064, 38068, 38192, 38682, 38688, 39312, 39711, 39897, 40524, 40992, 41184, 41602, 41664, 42273, 42822, 42944, 42966, 43524, 43901, 44208, 44352, 44408, 45136, 45384, 46116, 46872, 47278, 47892, 48048, 48312, 49104, 49166, 49959, 50752, 50778, 51057, 51576, 52338, 52416, 52704, 52948, 53196, 53568, 54032, 54054, 55874, 56181, 56364, 57096, 57102, 57288, 58023, 58032, 58944, 60512, 60786, 61061, 61488, 61776, 62062, 62403, 62496, 63856, 64064, 64416, 64449, 65472, 66312, 66528, 66612, 66619, 67704, 68076, 68768, 69784, 70917, 70928, 71838, 72072, 72468, 73656, 73749, 74908, 75152, 76128, 76136, 76167, 76384, 77364, 77376, 78507, 78624, 79422, 79794, 81048, 81984, 82368, 83204, 83811, 84546, 85644, 85653, 85932, 87048, 87802, 88416, 88816, 90272, 90768, 91179, 92232, 93093, 93744, 94556, 95784, 96096, 96624, 98208, 98332, 99918, 101556, 102114, 103152, 104676, 104687, 105408, 105896, 106392, 107757, 108064, 108108, 111748, 112362, 112728, 114192, 114204, 114576, 116046, 116064, 119133, 119691, 121024, 121572, 122122, 122976, 123552, 123721, 124124, 124806, 124992, 126819, 127712, 128832, 128898, 131089, 131703, 132624, 133056, 133224, 133238, 135408, 136152, 137536, 139568, 141834, 141856, 143676, 144144, 144936, 145607, 147312, 147498, 149816, 149877, 150304, 152256, 152272, 152334, 152768, 154728, 157014, 157248, 158844, 159588, 162096, 166408, 167622, 168543, 169092, 171288, 171306, 171864, 172081, 174096, 175604, 176832, 177632, 180544, 181536, 182358, 183183, 184464, 186186, 187209, 187488, 189112, 191568, 192192, 193248, 196416, 196664, 199836, 199857, 203112, 204228, 205997, 206304, 209352, 209374, 211792, 212751, 212784, 215514, 216128, 216216, 221247, 223496, 224724, 225456, 228384, 228408, 229152, 232092, 232128, 235521, 238266, 239382, 243144, 243451, 244244, 245952, 247104, 247442, 248248, 249612, 251433, 253638, 255424, 256959, 257796, 262178, 263406, 265248, 266448, 266476, 270413, 270816, 272304, 279136, 279279, 283668, 283712, 287352, 288288, 289872, 291214, 294624, 294996, 299632, 299754, 300608, 304544, 304668, 307307, 309456, 314028, 314061, 317688, 319176, 324192, 332816, 335244, 337086, 338184, 342576, 342612, 343728, 344162, 348192, 351208, 355264, 357399, 363072, 364716, 366366, 368928, 371163, 372372, 374418, 374976, 378224, 383136, 386496, 393267, 393328, 395109, 399672, 399714, 406224, 408456, 411994, 412608, 418704, 418748, 423584, 425502, 425568, 431028, 432432, 436821, 442494, 446992, 449448, 450912, 456768, 456816, 458304, 464184, 471042, 476532, 478764, 486288, 486902, 488488, 494884, 496496, 499224, 502866, 505629, 507276, 513918, 515592, 516243, 524356, 526812, 530496, 532896, 532952, 540826, 541632, 544608, 549549, 558272, 558558, 561627, 567336, 574704, 576576, 579744, 580537, 582428, 589248, 589992, 599264, 599508, 599571, 609088, 609336, 614614, 617991, 618912, 628056, 628122, 635376, 638253, 638352, 648384, 663741, 665632, 670488, 674172, 676368, 685152, 685224, 687456, 688324, 696384, 702416, 714798, 729432, 730353, 732732, 732809, 737856, 742326, 744744, 748836, 754299, 756448, 766272, 786534, 786656, 790218, 799344, 799428, 811239, 812448, 816912, 823988, 837408, 837496, 837837, 847168, 851004, 851136, 862056, 864864, 866047, 873642, 884988, 893984, 898896, 901824, 913632, 921921, 928368, 942084, 942183, 953064, 957528, 972576, 973804, 976976, 989768, 992992, 998448, 1005732, 1011258, 1014552, 1027836, 1031184, 1032486, 1048712, 1053624, 1065792, 1065904, 1081652, 1089216, 1099098, 1113489, 1117116, 1123254, 1134672, 1149408, 1159488, 1161074, 1164856, 1179801, 1179984, 1185327, 1198528, 1199016, 1199142, 1218672, 1229228, 1235982, 1237824, 1256112, 1256244, 1270752, 1276506, 1276704, 1310463, 1327482, 1331264, 1340976, 1348344, 1352736, 1360931, 1370304, 1370448, 1374912, 1376648, 1404832, 1429596, 1441979, 1458864, 1460706, 1465464, 1465618, 1484652, 1489488, 1497672, 1508598, 1512896, 1548729, 1573068, 1573312, 1580436, 1598688, 1598856, 1622478, 1624896, 1633824, 1647976, 1648647, 1674816, 1674992, 1675674, 1702008, 1704157, 1724112, 1729728, 1732094, 1741611, 1747284, 1769976, 1787968, 1797792, 1798713, 1827264, 1843842, 1853973, 1856736, 1884168, 1884366, 1892891, 1906128, 1915056, 1945152, 1947608, 1953952, 1979536, 1985984, 1996896, 2011464, 2022516, 2029104, 2055672, 2062368, 2064972, 2097424, 2107248, 2131808, 2163304, 2191059, 2198196, 2198427, 2226978, 2234232, 2246508, 2269344, 2298816, 2322148, 2329712, 2359602, 2359968, 2370654, 2398032, 2398284, 2433717, 2437344, 2458456, 2471964, 2512224, 2512488, 2541504, 2553012, 2553408, 2598141, 2620926, 2654964, 2677961, 2681952, 2696688, 2705472, 2721862, 2740896, 2753296, 2765763, 2809664, 2826549, 2859192, 2883958, 2917728, 2921412, 2930928, 2931236, 2969304, 2978976, 2995344, 3017196, 3097458, 3146136, 3160872, 3197376, 3197712, 3244956, 3267648, 3295952, 3297294, 3340467, 3349984, 3351348, 3404016, 3408314, 3448224, 3464188, 3483222, 3494568, 3539403, 3539952, 3595584, 3597426, 3687684, 3707946, 3713472, 3768336, 3768732, 3785782, 3812256, 3830112, 3895216, 3907904, 3931389, 3959072, 3993792, 4022928, 4045032, 4058208, 4063759, 4082793, 4111344, 4124736, 4129944, 4194848, 4214496, 4263616, 4325937, 4326608, 4382118, 4396392, 4396854, 4453956, 4468464, 4493016, 4538688, 4644296, 4646187, 4659424, 4719204, 4719936, 4741308, 4796064, 4796568, 4867434, 4874688, 4916912, 4943928, 5024448, 5024976, 5106024, 5112471, 5196282, 5224833, 5241852, 5309928, 5355922, 5363904, 5393376, 5443724, 5481792, 5506592, 5531526, 5561919, 5653098, 5678673, 5718384, 5767916, 5835456, 5842824, 5861856, 5862472, 5938608, 5957952, 5990688, 6034392, 6194916, 6292272, 6321744, 6385907, 6395424, 6489912, 6573177, 6591904, 6594588, 6595281, 6680934, 6699968, 6702696, 6808032, 6816628, 6896448, 6928376, 6966444, 6989136, 7078806, 7079904, 7194852, 7301151, 7375368, 7415892, 7536672, 7537464, 7546981, 7571564, 7624512, 7660224, 7790432, 7794423, 7862778, 7918144, 8033883, 8045856, 8090064, 8116416, 8127518, 8165586, 8222688, 8259888, 8297289, 8389696, 8428992, 8651874, 8653216, 8764236, 8792784, 8793708, 8907912, 8936928, 8986032, 9288592, 9292374, 9318848, 9438408, 9482616, 9526517, 9592128, 9593136, 9734868, 9833824, 9887856, 10049952, 10212048, 10224942, 10392564, 10449666, 10483704, 10619856, 10711844, 10786752, 10887448, 11013184, 11063052, 11123838, 11306196, 11357346, 11436768, 11535832, 11685648, 11723712, 11724944, 11877216, 11981376, 12068784, 12191277, 12248379, 12389832, 12584544, 12643488, 12771814, 12790848, 12977811, 12979824, 13146354, 13183808, 13189176, 13190562, 13361868, 13405392, 13616064, 13633256, 13856752, 13932888, 13978272, 14157612, 14159808, 14389704, 14602302, 14750736, 14831784, 15073344, 15074928, 15093962, 15143128, 15337413, 15580864, 15588846, 15674499, 15725556, 16067766, 16091712, 16180128, 16255036, 16331172, 16445376, 16519776, 16594578, 17036019, 17303748, 17306432, 17528472, 17585568, 17587416, 17815824, 17873856, 17972064, 18577184, 18584748, 18745727, 18876816, 18965232, 19053034, 19157721, 19186272, 19469736, 19667648, 19775712, 19785843, 20099904, 20424096, 20449884, 20785128, 20899332, 20967408, 21239712, 21423688, 21774896, 22126104, 22247676, 22612392, 22640943, 22714692, 22873536, 23071664, 23371296, 23383269, 23449888, 23754432, 24101649, 24137568, 24382554, 24496758, 24779664, 25169088, 25286976, 25543628, 25955622, 25959648, 26292708, 26378352, 26381124, 26723736, 26810784, 27266512, 27713504, 27865776, 27956544, 28315224, 28579551, 28779408, 29204604, 29501472, 29663568, 30149856, 30187924, 30286256, 30674826, 31177692, 31348998, 31451112, 32135532, 32360256, 32510072, 32662344, 33039552, 33189156, 34072038, 34607496, 35056944, 35171136, 35174832, 35631648, 35944128, 36573831, 36745137, 37154368, 37169496, 37491454, 37753632, 37930464, 38106068, 38315442, 38372544, 38933433, 38939472, 39551424, 39571686, 40848192, 40899768, 41570256, 41798664, 41934816, 42479424, 42847376, 43549792, 44252208, 44495352, 44701349, 45224784, 45281886, 45429384, 46012239, 46143328, 46742592, 46766538, 46899776, 48203298, 48275136, 48765108, 48993516, 49559328, 51087256, 51108057, 51911244, 51919296, 52585416, 52756704, 52762248, 52828867, 53447472, 53621568, 54533024, 55427008, 55731552, 56237181, 56630448, 57159102, 57473163, 57558816, 58409208, 59002944, 59327136, 60299712, 60375848, 60572512, 61349652, 62355384, 62697996, 62902224, 64271064, 65020144, 65324688, 66378312, 67922829, 68144076, 69214992, 70113888, 70349664, 71263296, 72304947, 73147662, 73490274, 74338992, 74982908, 75507264, 75860928, 76212136, 76630884, 77866866, 77878944, 79143372, 81799536, 83016791, 83140512, 83597328, 83869632, 85694752, 85738653, 87099584, 88504416, 88990704, 89402698, 90449568, 90563772, 90858768, 92024478, 92286656, 93533076, 96406596, 97530216, 97987032, 99118656, 102174512, 102216114, 103822488, 105170832, 105513408, 105524496, 105657734, 106894944, 109066048, 109721493, 111463104, 112474362, 113260896, 114318204, 114946326, 115117632, 116818416, 118654272, 120751696, 121145024, 122699304, 124710768, 125395992, 125804448, 128542128, 130040288, 130649376, 132756624, 134104047, 135845658, 136288152, 138429984, 140227776, 140699328, 144609894, 146295324, 146980548, 148677984, 149965816, 152424272, 153261768, 155733732, 155757888, 158286744, 158486601, 163599072, 166033582, 166281024, 167194656, 168711543, 171389504, 171477306, 172419489, 177008832, 177981408, 178805396, 180899136, 181127544, 181717536, 184048956, 187066152, 192813192, 195060432, 195974064, 203768487, 204349024, 204432228, 207644976, 210341664, 211048992, 211315468, 213789888, 219442986, 224948724, 226521792, 228636408, 229892652, 233636832, 241503392, 245398608, 249050373, 249421536, 250791984, 251608896, 257084256, 257215959, 260080576, 261298752, 265513248, 268208094, 271691316, 272576304, 276859968, 289219788, 292590648, 293961096, 297355968, 299931632, 304848544, 306523536, 311467464, 316573488, 316973202, 327198144, 332067164, 334389312, 337423086, 342954612, 344838978, 355962816, 357610792, 362255088, 363435072, 368097912, 374132304, 385626384, 390120864, 391948128, 402312141, 407536974, 408698048, 408864456, 415289952, 420683328, 422097984, 422630936, 438885972, 449897448, 457272816, 459785304, 467273664, 475459803, 483006784, 490797216, 498100746, 498843072, 501583968, 506134629, 514168512, 514431918, 531026496, 536416188, 543382632, 545152608, 578439576, 581117537, 585181296, 587922192, 599863264, 609697088, 613047072, 622934928, 633146976, 633946404, 664134328, 674846172, 685909224, 689677956, 715221584, 724510176, 736195824, 747151119, 748264608, 771252768, 780241728, 783896256, 804624282, 815073948, 817728912, 830579904, 845261872, 877771944, 899794896, 914545632, 919570608, 950919606, 981594432, 996201492, 1003167936, 1012269258, 1028863836, 1072832376, 1086765264, 1090305216, 1156879152, 1162235074, 1170362592, 1175844384, 1199726528, 1206936423, 1226094144, 1245869856, 1266293952, 1267892808, 1328268656, 1349692344, 1371818448, 1379355912, 1426379409, 1430443168, 1449020352, 1472391648, 1494302238, 1496529216, 1542505536, 1609248564, 1630147896, 1635457824, 1690523744, 1743352611, 1755543888, 1799589792, 1829091264, 1839141216, 1901839212, 1992402984, 2024538516, 2057727672, 2145664752, 2173530528, 2241453357, 2313758304, 2324470148, 2340725184, 2351688768, 2413872846, 2491739712, 2535785616, 2656537312, 2699384688, 2743636896, 2758711824, 2852758818, 2860886336, 2944783296, 2988604476, 3218497128, 3260295792, 3270915648, 3381047488, 3486705222, 3511087776, 3599179584, 3678282432, 3803678424, 3984805968, 4049077032, 4115455344, 4291329504, 4347061056, 4482906714, 4627516608, 4648940296, 4827745692, 5071571232, 5230057833, 5313074624, 5398769376, 5487273792, 5517423648, 5705517636, 5977208952, 6436994256, 6520591584, 6973410444, 7022175552, 7607356848, 7969611936, 8098154064, 8230910688, 8582659008, 8965813428, 9297880592, 9655491384, 10143142464, 10460115666, 10797538752, 11034847296, 11411035272, 11954417904, 12873988512, 13041183168, 13946820888, 15214713696, 15690173499, 15939223872, 16196308128, 16461821376, 17931626856, 18595761184, 19310982768, 20920231332, 22822070544, 23908835808, 25747977024, 27893641776, 30429427392, 31380346998, 32392616256, 35863253712, 37191522368, 38621965536, 41840462664, 45644141088, 47817671616, 55787283552, 62760693996, 71726507424, 77243931072, 83680925328, 91288282176, 111574567104, 125521387992, 143453014848, 167361850656, 251042775984, 334723701312, 502085551968, 1004171103936]

約数ペア:

[(1, 1004171103936), (2, 502085551968), (3, 334723701312), (4, 251042775984), (6, 167361850656), (7, 143453014848), (8, 125521387992), (9, 111574567104), (11, 91288282176), (12, 83680925328), (13, 77243931072), (14, 71726507424), (16, 62760693996), (18, 55787283552), (21, 47817671616), (22, 45644141088), (24, 41840462664), (26, 38621965536), (27, 37191522368), (28, 35863253712), (31, 32392616256), (32, 31380346998), (33, 30429427392), (36, 27893641776), (39, 25747977024), (42, 23908835808), (44, 22822070544), (48, 20920231332), (52, 19310982768), (54, 18595761184), (56, 17931626856), (61, 16461821376), (62, 16196308128), (63, 15939223872), (64, 15690173499), (66, 15214713696), (72, 13946820888), (77, 13041183168), (78, 12873988512), (84, 11954417904), (88, 11411035272), (91, 11034847296), (93, 10797538752), (96, 10460115666), (99, 10143142464), (104, 9655491384), (108, 9297880592), (112, 8965813428), (117, 8582659008), (122, 8230910688), (124, 8098154064), (126, 7969611936), (132, 7607356848), (143, 7022175552), (144, 6973410444), (154, 6520591584), (156, 6436994256), (168, 5977208952), (176, 5705517636), (182, 5517423648), (183, 5487273792), (186, 5398769376), (189, 5313074624), (192, 5230057833), (198, 5071571232), (208, 4827745692), (216, 4648940296), (217, 4627516608), (224, 4482906714), (231, 4347061056), (234, 4291329504), (244, 4115455344), (248, 4049077032), (252, 3984805968), (264, 3803678424), (273, 3678282432), (279, 3599179584), (286, 3511087776), (288, 3486705222), (297, 3381047488), (307, 3270915648), (308, 3260295792), (312, 3218497128), (336, 2988604476), (341, 2944783296), (351, 2860886336), (352, 2852758818), (364, 2758711824), (366, 2743636896), (372, 2699384688), (378, 2656537312), (396, 2535785616), (403, 2491739712), (416, 2413872846), (427, 2351688768), (429, 2340725184), (432, 2324470148), (434, 2313758304), (448, 2241453357), (462, 2173530528), (468, 2145664752), (488, 2057727672), (496, 2024538516), (504, 1992402984), (528, 1901839212), (546, 1839141216), (549, 1829091264), (558, 1799589792), (572, 1755543888), (576, 1743352611), (594, 1690523744), (614, 1635457824), (616, 1630147896), (624, 1609248564), (651, 1542505536), (671, 1496529216), (672, 1494302238), (682, 1472391648), (693, 1449020352), (702, 1430443168), (704, 1426379409), (728, 1379355912), (732, 1371818448), (744, 1349692344), (756, 1328268656), (792, 1267892808), (793, 1266293952), (806, 1245869856), (819, 1226094144), (832, 1206936423), (837, 1199726528), (854, 1175844384), (858, 1170362592), (864, 1162235074), (868, 1156879152), (921, 1090305216), (924, 1086765264), (936, 1072832376), (976, 1028863836), (992, 1012269258), (1001, 1003167936), (1008, 996201492), (1023, 981594432), (1056, 950919606), (1092, 919570608), (1098, 914545632), (1116, 899794896), (1144, 877771944), (1188, 845261872), (1209, 830579904), (1228, 817728912), (1232, 815073948), (1248, 804624282), (1281, 783896256), (1287, 780241728), (1302, 771252768), (1342, 748264608), (1344, 747151119), (1364, 736195824), (1386, 724510176), (1404, 715221584), (1456, 689677956), (1464, 685909224), (1488, 674846172), (1512, 664134328), (1584, 633946404), (1586, 633146976), (1612, 622934928), (1638, 613047072), (1647, 609697088), (1674, 599863264), (1708, 587922192), (1716, 585181296), (1728, 581117537), (1736, 578439576), (1842, 545152608), (1848, 543382632), (1872, 536416188), (1891, 531026496), (1952, 514431918), (1953, 514168512), (1984, 506134629), (2002, 501583968), (2013, 498843072), (2016, 498100746), (2046, 490797216), (2079, 483006784), (2112, 475459803), (2149, 467273664), (2184, 459785304), (2196, 457272816), (2232, 449897448), (2288, 438885972), (2376, 422630936), (2379, 422097984), (2387, 420683328), (2418, 415289952), (2456, 408864456), (2457, 408698048), (2464, 407536974), (2496, 402312141), (2562, 391948128), (2574, 390120864), (2604, 385626384), (2684, 374132304), (2728, 368097912), (2763, 363435072), (2772, 362255088), (2808, 357610792), (2821, 355962816), (2912, 344838978), (2928, 342954612), (2976, 337423086), (3003, 334389312), (3024, 332067164), (3069, 327198144), (3168, 316973202), (3172, 316573488), (3224, 311467464), (3276, 306523536), (3294, 304848544), (3348, 299931632), (3377, 297355968), (3416, 293961096), (3432, 292590648), (3472, 289219788), (3627, 276859968), (3684, 272576304), (3696, 271691316), (3744, 268208094), (3782, 265513248), (3843, 261298752), (3861, 260080576), (3904, 257215959), (3906, 257084256), (3991, 251608896), (4004, 250791984), (4026, 249421536), (4032, 249050373), (4092, 245398608), (4158, 241503392), (4298, 233636832), (4368, 229892652), (4392, 228636408), (4433, 226521792), (4464, 224948724), (4576, 219442986), (4697, 213789888), (4752, 211315468), (4758, 211048992), (4774, 210341664), (4836, 207644976), (4912, 204432228), (4914, 204349024), (4928, 203768487), (5124, 195974064), (5148, 195060432), (5208, 192813192), (5368, 187066152), (5456, 184048956), (5526, 181717536), (5544, 181127544), (5551, 180899136), (5616, 178805396), (5642, 177981408), (5673, 177008832), (5824, 172419489), (5856, 171477306), (5859, 171389504), (5952, 168711543), (6006, 167194656), (6039, 166281024), (6048, 166033582), (6138, 163599072), (6336, 158486601), (6344, 158286744), (6447, 155757888), (6448, 155733732), (6552, 153261768), (6588, 152424272), (6696, 149965816), (6754, 148677984), (6832, 146980548), (6864, 146295324), (6944, 144609894), (7137, 140699328), (7161, 140227776), (7254, 138429984), (7368, 136288152), (7392, 135845658), (7488, 134104047), (7564, 132756624), (7686, 130649376), (7722, 130040288), (7812, 128542128), (7982, 125804448), (8008, 125395992), (8052, 124710768), (8184, 122699304), (8289, 121145024), (8316, 120751696), (8463, 118654272), (8596, 116818416), (8723, 115117632), (8736, 114946326), (8784, 114318204), (8866, 113260896), (8928, 112474362), (9009, 111463104), (9152, 109721493), (9207, 109066048), (9394, 106894944), (9504, 105657734), (9516, 105524496), (9517, 105513408), (9548, 105170832), (9672, 103822488), (9824, 102216114), (9828, 102174512), (10131, 99118656), (10248, 97987032), (10296, 97530216), (10416, 96406596), (10736, 93533076), (10881, 92286656), (10912, 92024478), (11052, 90858768), (11088, 90563772), (11102, 90449568), (11232, 89402698), (11284, 88990704), (11346, 88504416), (11529, 87099584), (11712, 85738653), (11718, 85694752), (11973, 83869632), (12012, 83597328), (12078, 83140512), (12096, 83016791), (12276, 81799536), (12688, 79143372), (12894, 77878944), (12896, 77866866), (13104, 76630884), (13176, 76212136), (13237, 75860928), (13299, 75507264), (13392, 74982908), (13508, 74338992), (13664, 73490274), (13728, 73147662), (13888, 72304947), (14091, 71263296), (14274, 70349664), (14322, 70113888), (14508, 69214992), (14736, 68144076), (14784, 67922829), (15128, 66378312), (15372, 65324688), (15444, 65020144), (15624, 64271064), (15964, 62902224), (16016, 62697996), (16104, 62355384), (16368, 61349652), (16578, 60572512), (16632, 60375848), (16653, 60299712), (16926, 59327136), (17019, 59002944), (17192, 58409208), (17446, 57558816), (17472, 57473163), (17568, 57159102), (17732, 56630448), (17856, 56237181), (18018, 55731552), (18117, 55427008), (18414, 54533024), (18727, 53621568), (18788, 53447472), (19008, 52828867), (19032, 52762248), (19034, 52756704), (19096, 52585416), (19341, 51919296), (19344, 51911244), (19648, 51108057), (19656, 51087256), (20262, 49559328), (20496, 48993516), (20592, 48765108), (20801, 48275136), (20832, 48203298), (21411, 46899776), (21472, 46766538), (21483, 46742592), (21762, 46143328), (21824, 46012239), (22104, 45429384), (22176, 45281886), (22204, 45224784), (22464, 44701349), (22568, 44495352), (22692, 44252208), (23058, 43549792), (23436, 42847376), (23639, 42479424), (23946, 41934816), (24024, 41798664), (24156, 41570256), (24552, 40899768), (24583, 40848192), (25376, 39571686), (25389, 39551424), (25788, 38939472), (25792, 38933433), (26169, 38372544), (26208, 38315442), (26352, 38106068), (26474, 37930464), (26598, 37753632), (26784, 37491454), (27016, 37169496), (27027, 37154368), (27328, 36745137), (27456, 36573831), (27937, 35944128), (28182, 35631648), (28548, 35174832), (28551, 35171136), (28644, 35056944), (29016, 34607496), (29472, 34072038), (30256, 33189156), (30393, 33039552), (30744, 32662344), (30888, 32510072), (31031, 32360256), (31248, 32135532), (31928, 31451112), (32032, 31348998), (32208, 31177692), (32736, 30674826), (33156, 30286256), (33264, 30187924), (33306, 30149856), (33852, 29663568), (34038, 29501472), (34384, 29204604), (34892, 28779408), (35136, 28579551), (35464, 28315224), (35919, 27956544), (36036, 27865776), (36234, 27713504), (36828, 27266512), (37454, 26810784), (37576, 26723736), (38064, 26381124), (38068, 26378352), (38192, 26292708), (38682, 25959648), (38688, 25955622), (39312, 25543628), (39711, 25286976), (39897, 25169088), (40524, 24779664), (40992, 24496758), (41184, 24382554), (41602, 24137568), (41664, 24101649), (42273, 23754432), (42822, 23449888), (42944, 23383269), (42966, 23371296), (43524, 23071664), (43901, 22873536), (44208, 22714692), (44352, 22640943), (44408, 22612392), (45136, 22247676), (45384, 22126104), (46116, 21774896), (46872, 21423688), (47278, 21239712), (47892, 20967408), (48048, 20899332), (48312, 20785128), (49104, 20449884), (49166, 20424096), (49959, 20099904), (50752, 19785843), (50778, 19775712), (51057, 19667648), (51576, 19469736), (52338, 19186272), (52416, 19157721), (52704, 19053034), (52948, 18965232), (53196, 18876816), (53568, 18745727), (54032, 18584748), (54054, 18577184), (55874, 17972064), (56181, 17873856), (56364, 17815824), (57096, 17587416), (57102, 17585568), (57288, 17528472), (58023, 17306432), (58032, 17303748), (58944, 17036019), (60512, 16594578), (60786, 16519776), (61061, 16445376), (61488, 16331172), (61776, 16255036), (62062, 16180128), (62403, 16091712), (62496, 16067766), (63856, 15725556), (64064, 15674499), (64416, 15588846), (64449, 15580864), (65472, 15337413), (66312, 15143128), (66528, 15093962), (66612, 15074928), (66619, 15073344), (67704, 14831784), (68076, 14750736), (68768, 14602302), (69784, 14389704), (70917, 14159808), (70928, 14157612), (71838, 13978272), (72072, 13932888), (72468, 13856752), (73656, 13633256), (73749, 13616064), (74908, 13405392), (75152, 13361868), (76128, 13190562), (76136, 13189176), (76167, 13183808), (76384, 13146354), (77364, 12979824), (77376, 12977811), (78507, 12790848), (78624, 12771814), (79422, 12643488), (79794, 12584544), (81048, 12389832), (81984, 12248379), (82368, 12191277), (83204, 12068784), (83811, 11981376), (84546, 11877216), (85644, 11724944), (85653, 11723712), (85932, 11685648), (87048, 11535832), (87802, 11436768), (88416, 11357346), (88816, 11306196), (90272, 11123838), (90768, 11063052), (91179, 11013184), (92232, 10887448), (93093, 10786752), (93744, 10711844), (94556, 10619856), (95784, 10483704), (96096, 10449666), (96624, 10392564), (98208, 10224942), (98332, 10212048), (99918, 10049952), (101556, 9887856), (102114, 9833824), (103152, 9734868), (104676, 9593136), (104687, 9592128), (105408, 9526517), (105896, 9482616), (106392, 9438408), (107757, 9318848), (108064, 9292374), (108108, 9288592), (111748, 8986032), (112362, 8936928), (112728, 8907912), (114192, 8793708), (114204, 8792784), (114576, 8764236), (116046, 8653216), (116064, 8651874), (119133, 8428992), (119691, 8389696), (121024, 8297289), (121572, 8259888), (122122, 8222688), (122976, 8165586), (123552, 8127518), (123721, 8116416), (124124, 8090064), (124806, 8045856), (124992, 8033883), (126819, 7918144), (127712, 7862778), (128832, 7794423), (128898, 7790432), (131089, 7660224), (131703, 7624512), (132624, 7571564), (133056, 7546981), (133224, 7537464), (133238, 7536672), (135408, 7415892), (136152, 7375368), (137536, 7301151), (139568, 7194852), (141834, 7079904), (141856, 7078806), (143676, 6989136), (144144, 6966444), (144936, 6928376), (145607, 6896448), (147312, 6816628), (147498, 6808032), (149816, 6702696), (149877, 6699968), (150304, 6680934), (152256, 6595281), (152272, 6594588), (152334, 6591904), (152768, 6573177), (154728, 6489912), (157014, 6395424), (157248, 6385907), (158844, 6321744), (159588, 6292272), (162096, 6194916), (166408, 6034392), (167622, 5990688), (168543, 5957952), (169092, 5938608), (171288, 5862472), (171306, 5861856), (171864, 5842824), (172081, 5835456), (174096, 5767916), (175604, 5718384), (176832, 5678673), (177632, 5653098), (180544, 5561919), (181536, 5531526), (182358, 5506592), (183183, 5481792), (184464, 5443724), (186186, 5393376), (187209, 5363904), (187488, 5355922), (189112, 5309928), (191568, 5241852), (192192, 5224833), (193248, 5196282), (196416, 5112471), (196664, 5106024), (199836, 5024976), (199857, 5024448), (203112, 4943928), (204228, 4916912), (205997, 4874688), (206304, 4867434), (209352, 4796568), (209374, 4796064), (211792, 4741308), (212751, 4719936), (212784, 4719204), (215514, 4659424), (216128, 4646187), (216216, 4644296), (221247, 4538688), (223496, 4493016), (224724, 4468464), (225456, 4453956), (228384, 4396854), (228408, 4396392), (229152, 4382118), (232092, 4326608), (232128, 4325937), (235521, 4263616), (238266, 4214496), (239382, 4194848), (243144, 4129944), (243451, 4124736), (244244, 4111344), (245952, 4082793), (247104, 4063759), (247442, 4058208), (248248, 4045032), (249612, 4022928), (251433, 3993792), (253638, 3959072), (255424, 3931389), (256959, 3907904), (257796, 3895216), (262178, 3830112), (263406, 3812256), (265248, 3785782), (266448, 3768732), (266476, 3768336), (270413, 3713472), (270816, 3707946), (272304, 3687684), (279136, 3597426), (279279, 3595584), (283668, 3539952), (283712, 3539403), (287352, 3494568), (288288, 3483222), (289872, 3464188), (291214, 3448224), (294624, 3408314), (294996, 3404016), (299632, 3351348), (299754, 3349984), (300608, 3340467), (304544, 3297294), (304668, 3295952), (307307, 3267648), (309456, 3244956), (314028, 3197712), (314061, 3197376), (317688, 3160872), (319176, 3146136), (324192, 3097458), (332816, 3017196), (335244, 2995344), (337086, 2978976), (338184, 2969304), (342576, 2931236), (342612, 2930928), (343728, 2921412), (344162, 2917728), (348192, 2883958), (351208, 2859192), (355264, 2826549), (357399, 2809664), (363072, 2765763), (364716, 2753296), (366366, 2740896), (368928, 2721862), (371163, 2705472), (372372, 2696688), (374418, 2681952), (374976, 2677961), (378224, 2654964), (383136, 2620926), (386496, 2598141), (393267, 2553408), (393328, 2553012), (395109, 2541504), (399672, 2512488), (399714, 2512224), (406224, 2471964), (408456, 2458456), (411994, 2437344), (412608, 2433717), (418704, 2398284), (418748, 2398032), (423584, 2370654), (425502, 2359968), (425568, 2359602), (431028, 2329712), (432432, 2322148), (436821, 2298816), (442494, 2269344), (446992, 2246508), (449448, 2234232), (450912, 2226978), (456768, 2198427), (456816, 2198196), (458304, 2191059), (464184, 2163304), (471042, 2131808), (476532, 2107248), (478764, 2097424), (486288, 2064972), (486902, 2062368), (488488, 2055672), (494884, 2029104), (496496, 2022516), (499224, 2011464), (502866, 1996896), (505629, 1985984), (507276, 1979536), (513918, 1953952), (515592, 1947608), (516243, 1945152), (524356, 1915056), (526812, 1906128), (530496, 1892891), (532896, 1884366), (532952, 1884168), (540826, 1856736), (541632, 1853973), (544608, 1843842), (549549, 1827264), (558272, 1798713), (558558, 1797792), (561627, 1787968), (567336, 1769976), (574704, 1747284), (576576, 1741611), (579744, 1732094), (580537, 1729728), (582428, 1724112), (589248, 1704157), (589992, 1702008), (599264, 1675674), (599508, 1674992), (599571, 1674816), (609088, 1648647), (609336, 1647976), (614614, 1633824), (617991, 1624896), (618912, 1622478), (628056, 1598856), (628122, 1598688), (635376, 1580436), (638253, 1573312), (638352, 1573068), (648384, 1548729), (663741, 1512896), (665632, 1508598), (670488, 1497672), (674172, 1489488), (676368, 1484652), (685152, 1465618), (685224, 1465464), (687456, 1460706), (688324, 1458864), (696384, 1441979), (702416, 1429596), (714798, 1404832), (729432, 1376648), (730353, 1374912), (732732, 1370448), (732809, 1370304), (737856, 1360931), (742326, 1352736), (744744, 1348344), (748836, 1340976), (754299, 1331264), (756448, 1327482), (766272, 1310463), (786534, 1276704), (786656, 1276506), (790218, 1270752), (799344, 1256244), (799428, 1256112), (811239, 1237824), (812448, 1235982), (816912, 1229228), (823988, 1218672), (837408, 1199142), (837496, 1199016), (837837, 1198528), (847168, 1185327), (851004, 1179984), (851136, 1179801), (862056, 1164856), (864864, 1161074), (866047, 1159488), (873642, 1149408), (884988, 1134672), (893984, 1123254), (898896, 1117116), (901824, 1113489), (913632, 1099098), (921921, 1089216), (928368, 1081652), (942084, 1065904), (942183, 1065792), (953064, 1053624), (957528, 1048712), (972576, 1032486), (973804, 1031184), (976976, 1027836), (989768, 1014552), (992992, 1011258), (998448, 1005732)]