4376512978992

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{967}}^1$

素因数の和:1073

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 228, 231, 242, 248, 252, 264, 266, 279, 294, 297, 304, 308, 324, 336, 341, 342, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 456, 462, 484, 496, 504, 513, 528, 532, 539, 558, 567, 588, 589, 594, 616, 627, 648, 651, 682, 684, 693, 726, 744, 756, 784, 792, 798, 836, 837, 847, 868, 882, 891, 912, 924, 931, 967, 968, 1008, 1023, 1026, 1064, 1078, 1089, 1116, 1134, 1176, 1178, 1188, 1197, 1232, 1254, 1296, 1302, 1323, 1364, 1368, 1386, 1452, 1463, 1488, 1512, 1519, 1539, 1584, 1596, 1617, 1672, 1674, 1694, 1736, 1764, 1767, 1782, 1848, 1862, 1881, 1934, 1936, 1953, 2046, 2052, 2079, 2128, 2156, 2178, 2232, 2268, 2299, 2352, 2356, 2376, 2387, 2394, 2508, 2511, 2541, 2604, 2646, 2728, 2736, 2772, 2793, 2901, 2904, 2926, 3024, 3038, 3069, 3078, 3192, 3234, 3267, 3344, 3348, 3388, 3472, 3528, 3534, 3564, 3591, 3696, 3724, 3751, 3762, 3868, 3906, 3969, 4092, 4104, 4123, 4158, 4312, 4356, 4389, 4464, 4536, 4557, 4598, 4712, 4752, 4774, 4788, 4851, 5016, 5022, 5082, 5208, 5292, 5301, 5456, 5544, 5586, 5643, 5802, 5808, 5852, 5859, 5929, 6076, 6138, 6156, 6237, 6384, 6468, 6479, 6534, 6696, 6769, 6776, 6897, 7056, 7068, 7128, 7161, 7182, 7448, 7502, 7524, 7623, 7736, 7812, 7938, 8184, 8208, 8246, 8316, 8379, 8624, 8703, 8712, 8778, 9072, 9114, 9196, 9207, 9424, 9548, 9576, 9702, 9801, 10032, 10044, 10164, 10241, 10416, 10584, 10602, 10637, 10773, 11088, 11172, 11253, 11286, 11604, 11704, 11718, 11858, 12152, 12276, 12312, 12369, 12474, 12936, 12958, 13068, 13167, 13392, 13538, 13552, 13671, 13794, 14136, 14256, 14322, 14364, 14553, 14896, 15004, 15048, 15246, 15472, 15624, 15876, 15903, 16093, 16368, 16492, 16632, 16709, 16758, 16929, 17406, 17424, 17556, 17577, 17787, 18228, 18373, 18392, 18414, 19096, 19152, 19404, 19437, 19602, 20088, 20307, 20328, 20482, 20691, 21168, 21204, 21274, 21483, 21546, 22344, 22506, 22572, 22869, 23208, 23408, 23436, 23716, 24304, 24552, 24624, 24738, 24948, 25137, 25872, 25916, 26109, 26136, 26257, 26334, 27076, 27342, 27588, 27621, 28272, 28644, 28728, 28861, 29106, 29977, 30008, 30096, 30492, 30723, 31248, 31752, 31806, 31911, 32186, 32984, 33264, 33418, 33516, 33759, 33858, 34812, 35112, 35154, 35574, 36456, 36746, 36784, 36828, 37107, 38192, 38808, 38874, 39204, 39501, 40176, 40614, 40656, 40964, 41013, 41382, 42408, 42548, 42966, 43092, 43659, 44688, 45012, 45144, 45353, 45738, 46416, 46872, 47383, 47432, 47709, 48279, 49104, 49476, 49896, 50127, 50274, 51832, 52218, 52272, 52514, 52668, 53361, 54152, 54684, 55119, 55176, 55242, 57288, 57456, 57722, 58212, 58311, 59954, 60016, 60921, 60984, 61446, 62073, 63504, 63612, 63822, 64372, 64449, 65968, 66836, 67032, 67518, 67716, 68607, 69624, 70224, 70308, 71148, 71269, 72912, 73492, 73656, 74214, 74459, 75411, 77616, 77748, 78327, 78408, 78771, 79002, 81228, 81928, 82026, 82764, 84816, 85096, 85932, 86184, 86583, 87318, 89931, 90024, 90288, 90706, 91476, 92169, 93744, 94766, 94864, 95418, 95733, 96558, 98952, 99792, 100254, 100548, 101277, 103664, 104436, 105028, 105336, 106722, 108304, 109368, 110238, 110352, 110484, 111321, 112651, 114576, 115444, 116424, 116622, 117007, 118503, 119908, 121842, 121968, 122892, 123039, 124146, 127224, 127644, 128611, 128744, 128898, 133672, 134064, 135036, 135432, 136059, 137214, 139248, 140616, 142149, 142296, 142538, 144837, 146984, 147312, 148428, 148918, 150381, 150822, 155496, 156654, 156816, 157542, 158004, 160083, 162456, 163856, 164052, 165357, 165528, 170192, 171864, 172368, 173166, 174636, 174933, 179862, 180048, 181412, 182763, 182952, 183799, 184338, 186219, 189532, 190836, 191466, 193116, 193347, 197904, 200508, 201096, 202103, 202554, 208872, 209839, 210056, 210672, 213444, 213807, 218736, 220476, 220968, 222642, 223377, 225302, 230888, 232848, 233244, 234014, 236313, 237006, 239816, 243684, 245784, 246078, 248292, 254448, 255288, 257222, 257488, 257796, 259749, 267344, 269793, 270072, 270864, 272118, 274428, 276507, 281232, 284298, 284592, 285076, 287199, 289674, 293968, 296856, 297836, 300762, 301644, 303831, 310992, 313308, 315084, 316008, 317471, 320166, 324912, 328104, 329747, 330714, 331056, 333963, 337953, 343728, 346332, 349272, 349866, 351021, 359724, 362824, 365526, 365904, 367598, 368676, 372438, 379064, 381672, 382932, 385833, 386232, 386694, 401016, 402192, 404206, 405108, 408177, 417744, 419678, 420112, 426447, 426888, 427614, 434511, 440952, 441936, 445284, 446754, 450604, 451143, 461776, 466488, 468028, 472626, 474012, 479632, 480249, 487368, 491568, 492156, 496071, 496584, 498883, 510576, 514444, 515592, 519498, 521213, 524799, 539586, 540144, 544236, 548289, 548856, 551397, 553014, 568596, 569563, 570152, 574398, 579348, 593712, 595672, 601524, 603288, 606309, 607662, 626616, 629517, 630168, 632016, 634942, 640332, 641421, 656208, 659494, 661428, 667926, 670131, 675906, 692664, 698544, 699732, 702042, 708939, 719448, 725648, 731052, 735196, 737352, 744876, 758128, 763344, 765864, 771666, 772464, 773388, 779247, 802032, 808412, 809379, 810216, 816354, 819049, 829521, 839356, 852894, 853776, 855228, 861597, 869022, 881904, 890568, 893508, 900277, 901208, 902286, 932976, 936056, 945252, 948024, 952413, 960498, 974736, 984312, 989241, 992142, 993168, 997766, 1013859, 1028888, 1031184, 1038996, 1042426, 1049598, 1053063, 1079172, 1088472, 1096578, 1097712, 1102794, 1106028, 1137192, 1139126, 1140304, 1148796, 1157499, 1158696, 1191344, 1203048, 1206576, 1212618, 1215324, 1224531, 1253232, 1259034, 1260336, 1269884, 1279341, 1280664, 1282842, 1303533, 1318988, 1322856, 1335852, 1340262, 1351812, 1353429, 1385328, 1399464, 1404084, 1414721, 1417878, 1438896, 1462104, 1468873, 1470392, 1474704, 1488213, 1489752, 1496649, 1531728, 1543332, 1546776, 1558494, 1563639, 1616824, 1618758, 1620432, 1632708, 1638098, 1654191, 1659042, 1678712, 1705788, 1708689, 1710456, 1723194, 1738044, 1781136, 1787016, 1800554, 1802416, 1804572, 1818927, 1872112, 1888551, 1890504, 1896048, 1904826, 1920996, 1924263, 1968624, 1978482, 1984284, 1995532, 2010393, 2027718, 2057776, 2077992, 2084852, 2099196, 2106126, 2126817, 2158344, 2176944, 2193156, 2205588, 2212056, 2223133, 2274384, 2278252, 2297592, 2308229, 2314998, 2317392, 2337741, 2406096, 2425236, 2428137, 2430648, 2449062, 2457147, 2518068, 2539768, 2558682, 2561328, 2565684, 2607066, 2637976, 2645712, 2671704, 2680524, 2700831, 2703624, 2706858, 2798928, 2808168, 2829442, 2835756, 2857239, 2924208, 2937746, 2940784, 2967723, 2976426, 2979504, 2993298, 3041577, 3086664, 3093552, 3116988, 3127278, 3159189, 3233648, 3237516, 3265416, 3276196, 3308382, 3318084, 3357424, 3411576, 3417378, 3420912, 3446388, 3472497, 3476088, 3492181, 3574032, 3601108, 3609144, 3627217, 3637854, 3673593, 3777102, 3781008, 3809652, 3838023, 3841992, 3848526, 3956964, 3968568, 3986941, 3991064, 4020786, 4055436, 4155984, 4169704, 4198392, 4212252, 4244163, 4253634, 4316688, 4386312, 4406619, 4411176, 4424112, 4446266, 4489947, 4556504, 4595184, 4616458, 4629996, 4675482, 4690917, 4850472, 4856274, 4861296, 4898124, 4914294, 4962573, 5036136, 5079536, 5117364, 5126067, 5131368, 5214132, 5275952, 5343408, 5361048, 5401662, 5407248, 5413716, 5456781, 5616336, 5658884, 5665653, 5671512, 5714478, 5733343, 5772789, 5875492, 5935446, 5952852, 5986596, 6031179, 6083154, 6173328, 6233976, 6254556, 6265193, 6318378, 6475032, 6530832, 6552392, 6616764, 6636168, 6669399, 6823152, 6834756, 6892776, 6924687, 6944994, 6952176, 6984362, 7202216, 7218288, 7254434, 7275708, 7347186, 7371441, 7554204, 7619304, 7676046, 7683984, 7697052, 7913928, 7937136, 7973882, 7982128, 8041572, 8102493, 8110872, 8339408, 8396784, 8424504, 8488326, 8507268, 8571717, 8772624, 8813238, 8822352, 8892532, 8903169, 8979894, 9113008, 9124731, 9232916, 9259992, 9350964, 9381834, 9477567, 9700944, 9712548, 9796248, 9828588, 9903047, 9925146, 10072272, 10234728, 10252134, 10262736, 10417491, 10428264, 10476543, 10722096, 10803324, 10827432, 10881651, 10913562, 11317768, 11331306, 11343024, 11428956, 11466686, 11545578, 11750984, 11870892, 11905704, 11960823, 11973192, 12062358, 12166308, 12467952, 12509112, 12530386, 12636756, 12732489, 12950064, 13104784, 13219857, 13233528, 13272336, 13338798, 13469841, 13669512, 13785552, 13849374, 13889988, 13968724, 14072751, 14404432, 14508868, 14551416, 14694372, 14742882, 14887719, 15108408, 15238608, 15352092, 15378201, 15394104, 15561931, 15827856, 15947764, 16083144, 16157603, 16204986, 16221744, 16370343, 16849008, 16976652, 16996959, 17014536, 17143434, 17200029, 17626476, 17785064, 17806338, 17959788, 18249462, 18465832, 18519984, 18701928, 18763668, 18795579, 18955134, 19425096, 19592496, 19657176, 19806094, 19850292, 20008197, 20469456, 20504268, 20774061, 20834982, 20856528, 20953086, 21606648, 21654864, 21763302, 21827124, 22114323, 22635536, 22662612, 22857912, 22933372, 23091156, 23501968, 23741784, 23811408, 23921646, 23946384, 24124716, 24307479, 24332616, 25018224, 25060772, 25273512, 25390519, 25464978, 25715151, 26439714, 26467056, 26677596, 26709507, 26939682, 27339024, 27698748, 27779976, 27908587, 27937448, 28145502, 29017736, 29102832, 29388744, 29485764, 29709141, 29775438, 30216816, 30704184, 30756402, 30788208, 31123862, 31429629, 31895528, 32166288, 32315206, 32409972, 32644953, 32740686, 33953304, 33993918, 34029072, 34286868, 34400058, 35252952, 35570128, 35612676, 35882469, 35919576, 36498924, 36931664, 37403856, 37527336, 37591158, 37910268, 38197467, 38850192, 39314352, 39612188, 39659571, 39700584, 40016394, 40409523, 41008536, 41548122, 41669964, 41906172, 42218253, 43213296, 43526604, 43654248, 43856351, 44228646, 45325224, 45715824, 45866744, 46134603, 46182312, 46685793, 47483568, 47843292, 48249432, 48472809, 48614958, 48665232, 50121544, 50547024, 50781038, 50929956, 51430302, 51600087, 52879428, 53355192, 53419014, 53879364, 55397496, 55559952, 55817174, 55874896, 56291004, 56386737, 58035472, 58777488, 58971528, 59418282, 59550876, 60024591, 61408368, 61512804, 62247724, 62322183, 62859258, 63791056, 64630412, 64819944, 65289906, 65481372, 66342969, 67906608, 67987836, 68573736, 68800116, 68917123, 70505904, 71225352, 71764938, 71839152, 72922437, 72997848, 75054672, 75182316, 75820536, 76171557, 76394934, 79224376, 79319142, 79401168, 80032788, 80819046, 82017072, 83096244, 83339928, 83725761, 83812344, 84436506, 87053208, 87308496, 87712702, 88457292, 89127423, 90650448, 91733488, 92269206, 92364624, 93371586, 94288887, 95686584, 96498864, 96945618, 97229916, 97934859, 100243088, 101562076, 101859912, 102860604, 103200174, 105758856, 106710384, 106838028, 107647407, 107758728, 108933517, 110794992, 111634348, 112582008, 112773474, 114592401, 117943056, 118836564, 118978713, 119101752, 120049182, 123025608, 124495448, 124644366, 125718516, 129260824, 129639888, 130579812, 130962744, 131569053, 132685938, 135975672, 137147472, 137600232, 137834246, 140057379, 142450704, 143529876, 145418427, 145844874, 145995696, 150364632, 151641072, 152343114, 152789868, 154800261, 158448752, 158638284, 160065576, 161638092, 166192488, 166679856, 167451522, 167624688, 168873012, 169160211, 174106416, 175425404, 176914584, 177733633, 178254846, 180073773, 184538412, 186743172, 186966549, 188577774, 191373168, 193891236, 194459832, 195869718, 203124152, 203719824, 205721208, 206400348, 206751369, 211517712, 213676056, 215294814, 215517456, 217867034, 223268696, 225164016, 225546948, 228514671, 229184802, 237673128, 237957426, 238203504, 240098364, 246051216, 248990896, 249288732, 251177283, 251437032, 258521648, 261159624, 261925488, 263138106, 265371876, 267382269, 271951344, 275200464, 275668492, 280114758, 282866661, 287059752, 290836854, 291689748, 293804577, 300729264, 304686228, 305579736, 306994457, 309600522, 317276568, 320131152, 322942221, 323276184, 326800551, 332384976, 334903044, 337746024, 338320422, 350850808, 353829168, 355467266, 356509692, 360147546, 369076824, 373486344, 373933098, 377155548, 387782472, 388919664, 391739436, 394707159, 406248304, 411442416, 412800696, 413502738, 420172137, 427352112, 430589628, 435734068, 436255281, 446537392, 451093896, 457029342, 458369604, 464400783, 475346256, 475914852, 480196728, 482419861, 498577464, 502354566, 502874064, 507480633, 522319248, 526276212, 530743752, 533200899, 534764538, 551336984, 560229516, 565733322, 574119504, 581673708, 583379496, 587609154, 609372456, 611159472, 613988914, 619201044, 620254107, 634553136, 645884442, 646552368, 653601102, 669806088, 675492048, 676640844, 685544013, 701701616, 710934532, 713019384, 720295092, 738153648, 746972688, 747866196, 753531849, 754311096, 775564944, 783478872, 789414318, 802146807, 825601392, 827005476, 840344274, 861179256, 871468136, 872510562, 902187792, 914058684, 916739208, 920983371, 928801566, 951829704, 960393456, 964839722, 980401653, 997154928, 1004709132, 1014961266, 1052552424, 1061487504, 1066401798, 1069529076, 1102673968, 1120459032, 1131466644, 1163347416, 1166758992, 1175218308, 1184121477, 1218744912, 1227977828, 1238402088, 1240508214, 1260516411, 1291768884, 1307202204, 1308765843, 1339612176, 1353281688, 1371088026, 1421869064, 1426038768, 1440590184, 1447259583, 1495732392, 1507063698, 1508622192, 1566957744, 1578828636, 1599602697, 1604293614, 1654010952, 1680688548, 1722358512, 1742936272, 1745021124, 1828117368, 1833478416, 1841966742, 1857603132, 1860762321, 1903659408, 1929679444, 1960803306, 2009418264, 2029922532, 2056632039, 2105104848, 2132803596, 2139058152, 2240918064, 2260595547, 2262933288, 2326694832, 2350436616, 2368242954, 2455955656, 2476804176, 2481016428, 2521032822, 2583537768, 2614404408, 2617531686, 2706563376, 2742176052, 2762950113, 2843738128, 2881180368, 2894519166, 2941204959, 2991464784, 3014127396, 3157657272, 3199205394, 3208587228, 3308021904, 3361377096, 3376939027, 3490042248, 3552364431, 3656234736, 3683933484, 3715206264, 3721524642, 3859358888, 3921606612, 4018836528, 4059845064, 4113264078, 4265607192, 4278116304, 4341778749, 4521191094, 4525866576, 4700873232, 4736485908, 4798808091, 4911911312, 4962032856, 5042065644, 5167075536, 5228808816, 5235063372, 5484352104, 5525900226, 5582286963, 5789038332, 5882409918, 6028254792, 6315314544, 6398410788, 6417174456, 6722754192, 6753878054, 6980084496, 7104728862, 7367866968, 7430412528, 7443049284, 7718717776, 7843213224, 8119690128, 8226528156, 8288850339, 8531214384, 8683557498, 8823614877, 9042382188, 9472971816, 9597616182, 9924065712, 10084131288, 10130817081, 10470126744, 10968704208, 11051800452, 11164573926, 11578076664, 11764819836, 12056509584, 12796821576, 12834348912, 13025336247, 13507756108, 14209457724, 14396424273, 14735733936, 14886098568, 15686426448, 16453056312, 16577700678, 17367114996, 17647229754, 18084764376, 18945943632, 19195232364, 20168262576, 20261634162, 20940253488, 22103600904, 22329147852, 23156153328, 23529639672, 24866551017, 25593643152, 26050672494, 27015512216, 28418915448, 28792848546, 29772197136, 30392451243, 32906112624, 33155401356, 34734229992, 35294459508, 36169528752, 38390464728, 39076008741, 40523268324, 44207201808, 44658295704, 47059279344, 49733102034, 52101344988, 54031024432, 56837830896, 57585697092, 60784902486, 66310802712, 69468459984, 70588919016, 76780929456, 78152017482, 81046536648, 89316591408, 91177353729, 99466204068, 104202689976, 115171394184, 121569804972, 132621605424, 141177838032, 156304034964, 162093073296, 182354707458, 198932408136, 208405379952, 230342788368, 243139609944, 273532061187, 312608069928, 364709414916, 397864816272, 486279219888, 547064122374, 625216139856, 729418829832, 1094128244748, 1458837659664, 2188256489496, 4376512978992]

約数ペア:

[(1, 4376512978992), (2, 2188256489496), (3, 1458837659664), (4, 1094128244748), (6, 729418829832), (7, 625216139856), (8, 547064122374), (9, 486279219888), (11, 397864816272), (12, 364709414916), (14, 312608069928), (16, 273532061187), (18, 243139609944), (19, 230342788368), (21, 208405379952), (22, 198932408136), (24, 182354707458), (27, 162093073296), (28, 156304034964), (31, 141177838032), (33, 132621605424), (36, 121569804972), (38, 115171394184), (42, 104202689976), (44, 99466204068), (48, 91177353729), (49, 89316591408), (54, 81046536648), (56, 78152017482), (57, 76780929456), (62, 70588919016), (63, 69468459984), (66, 66310802712), (72, 60784902486), (76, 57585697092), (77, 56837830896), (81, 54031024432), (84, 52101344988), (88, 49733102034), (93, 47059279344), (98, 44658295704), (99, 44207201808), (108, 40523268324), (112, 39076008741), (114, 38390464728), (121, 36169528752), (124, 35294459508), (126, 34734229992), (132, 33155401356), (133, 32906112624), (144, 30392451243), (147, 29772197136), (152, 28792848546), (154, 28418915448), (162, 27015512216), (168, 26050672494), (171, 25593643152), (176, 24866551017), (186, 23529639672), (189, 23156153328), (196, 22329147852), (198, 22103600904), (209, 20940253488), (216, 20261634162), (217, 20168262576), (228, 19195232364), (231, 18945943632), (242, 18084764376), (248, 17647229754), (252, 17367114996), (264, 16577700678), (266, 16453056312), (279, 15686426448), (294, 14886098568), (297, 14735733936), (304, 14396424273), (308, 14209457724), (324, 13507756108), (336, 13025336247), (341, 12834348912), (342, 12796821576), (363, 12056509584), (372, 11764819836), (378, 11578076664), (392, 11164573926), (396, 11051800452), (399, 10968704208), (418, 10470126744), (432, 10130817081), (434, 10084131288), (441, 9924065712), (456, 9597616182), (462, 9472971816), (484, 9042382188), (496, 8823614877), (504, 8683557498), (513, 8531214384), (528, 8288850339), (532, 8226528156), (539, 8119690128), (558, 7843213224), (567, 7718717776), (588, 7443049284), (589, 7430412528), (594, 7367866968), (616, 7104728862), (627, 6980084496), (648, 6753878054), (651, 6722754192), (682, 6417174456), (684, 6398410788), (693, 6315314544), (726, 6028254792), (744, 5882409918), (756, 5789038332), (784, 5582286963), (792, 5525900226), (798, 5484352104), (836, 5235063372), (837, 5228808816), (847, 5167075536), (868, 5042065644), (882, 4962032856), (891, 4911911312), (912, 4798808091), (924, 4736485908), (931, 4700873232), (967, 4525866576), (968, 4521191094), (1008, 4341778749), (1023, 4278116304), (1026, 4265607192), (1064, 4113264078), (1078, 4059845064), (1089, 4018836528), (1116, 3921606612), (1134, 3859358888), (1176, 3721524642), (1178, 3715206264), (1188, 3683933484), (1197, 3656234736), (1232, 3552364431), (1254, 3490042248), (1296, 3376939027), (1302, 3361377096), (1323, 3308021904), (1364, 3208587228), (1368, 3199205394), (1386, 3157657272), (1452, 3014127396), (1463, 2991464784), (1488, 2941204959), (1512, 2894519166), (1519, 2881180368), (1539, 2843738128), (1584, 2762950113), (1596, 2742176052), (1617, 2706563376), (1672, 2617531686), (1674, 2614404408), (1694, 2583537768), (1736, 2521032822), (1764, 2481016428), (1767, 2476804176), (1782, 2455955656), (1848, 2368242954), (1862, 2350436616), (1881, 2326694832), (1934, 2262933288), (1936, 2260595547), (1953, 2240918064), (2046, 2139058152), (2052, 2132803596), (2079, 2105104848), (2128, 2056632039), (2156, 2029922532), (2178, 2009418264), (2232, 1960803306), (2268, 1929679444), (2299, 1903659408), (2352, 1860762321), (2356, 1857603132), (2376, 1841966742), (2387, 1833478416), (2394, 1828117368), (2508, 1745021124), (2511, 1742936272), (2541, 1722358512), (2604, 1680688548), (2646, 1654010952), (2728, 1604293614), (2736, 1599602697), (2772, 1578828636), (2793, 1566957744), (2901, 1508622192), (2904, 1507063698), (2926, 1495732392), (3024, 1447259583), (3038, 1440590184), (3069, 1426038768), (3078, 1421869064), (3192, 1371088026), (3234, 1353281688), (3267, 1339612176), (3344, 1308765843), (3348, 1307202204), (3388, 1291768884), (3472, 1260516411), (3528, 1240508214), (3534, 1238402088), (3564, 1227977828), (3591, 1218744912), (3696, 1184121477), (3724, 1175218308), (3751, 1166758992), (3762, 1163347416), (3868, 1131466644), (3906, 1120459032), (3969, 1102673968), (4092, 1069529076), (4104, 1066401798), (4123, 1061487504), (4158, 1052552424), (4312, 1014961266), (4356, 1004709132), (4389, 997154928), (4464, 980401653), (4536, 964839722), (4557, 960393456), (4598, 951829704), (4712, 928801566), (4752, 920983371), (4774, 916739208), (4788, 914058684), (4851, 902187792), (5016, 872510562), (5022, 871468136), (5082, 861179256), (5208, 840344274), (5292, 827005476), (5301, 825601392), (5456, 802146807), (5544, 789414318), (5586, 783478872), (5643, 775564944), (5802, 754311096), (5808, 753531849), (5852, 747866196), (5859, 746972688), (5929, 738153648), (6076, 720295092), (6138, 713019384), (6156, 710934532), (6237, 701701616), (6384, 685544013), (6468, 676640844), (6479, 675492048), (6534, 669806088), (6696, 653601102), (6769, 646552368), (6776, 645884442), (6897, 634553136), (7056, 620254107), (7068, 619201044), (7128, 613988914), (7161, 611159472), (7182, 609372456), (7448, 587609154), (7502, 583379496), (7524, 581673708), (7623, 574119504), (7736, 565733322), (7812, 560229516), (7938, 551336984), (8184, 534764538), (8208, 533200899), (8246, 530743752), (8316, 526276212), (8379, 522319248), (8624, 507480633), (8703, 502874064), (8712, 502354566), (8778, 498577464), (9072, 482419861), (9114, 480196728), (9196, 475914852), (9207, 475346256), (9424, 464400783), (9548, 458369604), (9576, 457029342), (9702, 451093896), (9801, 446537392), (10032, 436255281), (10044, 435734068), (10164, 430589628), (10241, 427352112), (10416, 420172137), (10584, 413502738), (10602, 412800696), (10637, 411442416), (10773, 406248304), (11088, 394707159), (11172, 391739436), (11253, 388919664), (11286, 387782472), (11604, 377155548), (11704, 373933098), (11718, 373486344), (11858, 369076824), (12152, 360147546), (12276, 356509692), (12312, 355467266), (12369, 353829168), (12474, 350850808), (12936, 338320422), (12958, 337746024), (13068, 334903044), (13167, 332384976), (13392, 326800551), (13538, 323276184), (13552, 322942221), (13671, 320131152), (13794, 317276568), (14136, 309600522), (14256, 306994457), (14322, 305579736), (14364, 304686228), (14553, 300729264), (14896, 293804577), (15004, 291689748), (15048, 290836854), (15246, 287059752), (15472, 282866661), (15624, 280114758), (15876, 275668492), (15903, 275200464), (16093, 271951344), (16368, 267382269), (16492, 265371876), (16632, 263138106), (16709, 261925488), (16758, 261159624), (16929, 258521648), (17406, 251437032), (17424, 251177283), (17556, 249288732), (17577, 248990896), (17787, 246051216), (18228, 240098364), (18373, 238203504), (18392, 237957426), (18414, 237673128), (19096, 229184802), (19152, 228514671), (19404, 225546948), (19437, 225164016), (19602, 223268696), (20088, 217867034), (20307, 215517456), (20328, 215294814), (20482, 213676056), (20691, 211517712), (21168, 206751369), (21204, 206400348), (21274, 205721208), (21483, 203719824), (21546, 203124152), (22344, 195869718), (22506, 194459832), (22572, 193891236), (22869, 191373168), (23208, 188577774), (23408, 186966549), (23436, 186743172), (23716, 184538412), (24304, 180073773), (24552, 178254846), (24624, 177733633), (24738, 176914584), (24948, 175425404), (25137, 174106416), (25872, 169160211), (25916, 168873012), (26109, 167624688), (26136, 167451522), (26257, 166679856), (26334, 166192488), (27076, 161638092), (27342, 160065576), (27588, 158638284), (27621, 158448752), (28272, 154800261), (28644, 152789868), (28728, 152343114), (28861, 151641072), (29106, 150364632), (29977, 145995696), (30008, 145844874), (30096, 145418427), (30492, 143529876), (30723, 142450704), (31248, 140057379), (31752, 137834246), (31806, 137600232), (31911, 137147472), (32186, 135975672), (32984, 132685938), (33264, 131569053), (33418, 130962744), (33516, 130579812), (33759, 129639888), (33858, 129260824), (34812, 125718516), (35112, 124644366), (35154, 124495448), (35574, 123025608), (36456, 120049182), (36746, 119101752), (36784, 118978713), (36828, 118836564), (37107, 117943056), (38192, 114592401), (38808, 112773474), (38874, 112582008), (39204, 111634348), (39501, 110794992), (40176, 108933517), (40614, 107758728), (40656, 107647407), (40964, 106838028), (41013, 106710384), (41382, 105758856), (42408, 103200174), (42548, 102860604), (42966, 101859912), (43092, 101562076), (43659, 100243088), (44688, 97934859), (45012, 97229916), (45144, 96945618), (45353, 96498864), (45738, 95686584), (46416, 94288887), (46872, 93371586), (47383, 92364624), (47432, 92269206), (47709, 91733488), (48279, 90650448), (49104, 89127423), (49476, 88457292), (49896, 87712702), (50127, 87308496), (50274, 87053208), (51832, 84436506), (52218, 83812344), (52272, 83725761), (52514, 83339928), (52668, 83096244), (53361, 82017072), (54152, 80819046), (54684, 80032788), (55119, 79401168), (55176, 79319142), (55242, 79224376), (57288, 76394934), (57456, 76171557), (57722, 75820536), (58212, 75182316), (58311, 75054672), (59954, 72997848), (60016, 72922437), (60921, 71839152), (60984, 71764938), (61446, 71225352), (62073, 70505904), (63504, 68917123), (63612, 68800116), (63822, 68573736), (64372, 67987836), (64449, 67906608), (65968, 66342969), (66836, 65481372), (67032, 65289906), (67518, 64819944), (67716, 64630412), (68607, 63791056), (69624, 62859258), (70224, 62322183), (70308, 62247724), (71148, 61512804), (71269, 61408368), (72912, 60024591), (73492, 59550876), (73656, 59418282), (74214, 58971528), (74459, 58777488), (75411, 58035472), (77616, 56386737), (77748, 56291004), (78327, 55874896), (78408, 55817174), (78771, 55559952), (79002, 55397496), (81228, 53879364), (81928, 53419014), (82026, 53355192), (82764, 52879428), (84816, 51600087), (85096, 51430302), (85932, 50929956), (86184, 50781038), (86583, 50547024), (87318, 50121544), (89931, 48665232), (90024, 48614958), (90288, 48472809), (90706, 48249432), (91476, 47843292), (92169, 47483568), (93744, 46685793), (94766, 46182312), (94864, 46134603), (95418, 45866744), (95733, 45715824), (96558, 45325224), (98952, 44228646), (99792, 43856351), (100254, 43654248), (100548, 43526604), (101277, 43213296), (103664, 42218253), (104436, 41906172), (105028, 41669964), (105336, 41548122), (106722, 41008536), (108304, 40409523), (109368, 40016394), (110238, 39700584), (110352, 39659571), (110484, 39612188), (111321, 39314352), (112651, 38850192), (114576, 38197467), (115444, 37910268), (116424, 37591158), (116622, 37527336), (117007, 37403856), (118503, 36931664), (119908, 36498924), (121842, 35919576), (121968, 35882469), (122892, 35612676), (123039, 35570128), (124146, 35252952), (127224, 34400058), (127644, 34286868), (128611, 34029072), (128744, 33993918), (128898, 33953304), (133672, 32740686), (134064, 32644953), (135036, 32409972), (135432, 32315206), (136059, 32166288), (137214, 31895528), (139248, 31429629), (140616, 31123862), (142149, 30788208), (142296, 30756402), (142538, 30704184), (144837, 30216816), (146984, 29775438), (147312, 29709141), (148428, 29485764), (148918, 29388744), (150381, 29102832), (150822, 29017736), (155496, 28145502), (156654, 27937448), (156816, 27908587), (157542, 27779976), (158004, 27698748), (160083, 27339024), (162456, 26939682), (163856, 26709507), (164052, 26677596), (165357, 26467056), (165528, 26439714), (170192, 25715151), (171864, 25464978), (172368, 25390519), (173166, 25273512), (174636, 25060772), (174933, 25018224), (179862, 24332616), (180048, 24307479), (181412, 24124716), (182763, 23946384), (182952, 23921646), (183799, 23811408), (184338, 23741784), (186219, 23501968), (189532, 23091156), (190836, 22933372), (191466, 22857912), (193116, 22662612), (193347, 22635536), (197904, 22114323), (200508, 21827124), (201096, 21763302), (202103, 21654864), (202554, 21606648), (208872, 20953086), (209839, 20856528), (210056, 20834982), (210672, 20774061), (213444, 20504268), (213807, 20469456), (218736, 20008197), (220476, 19850292), (220968, 19806094), (222642, 19657176), (223377, 19592496), (225302, 19425096), (230888, 18955134), (232848, 18795579), (233244, 18763668), (234014, 18701928), (236313, 18519984), (237006, 18465832), (239816, 18249462), (243684, 17959788), (245784, 17806338), (246078, 17785064), (248292, 17626476), (254448, 17200029), (255288, 17143434), (257222, 17014536), (257488, 16996959), (257796, 16976652), (259749, 16849008), (267344, 16370343), (269793, 16221744), (270072, 16204986), (270864, 16157603), (272118, 16083144), (274428, 15947764), (276507, 15827856), (281232, 15561931), (284298, 15394104), (284592, 15378201), (285076, 15352092), (287199, 15238608), (289674, 15108408), (293968, 14887719), (296856, 14742882), (297836, 14694372), (300762, 14551416), (301644, 14508868), (303831, 14404432), (310992, 14072751), (313308, 13968724), (315084, 13889988), (316008, 13849374), (317471, 13785552), (320166, 13669512), (324912, 13469841), (328104, 13338798), (329747, 13272336), (330714, 13233528), (331056, 13219857), (333963, 13104784), (337953, 12950064), (343728, 12732489), (346332, 12636756), (349272, 12530386), (349866, 12509112), (351021, 12467952), (359724, 12166308), (362824, 12062358), (365526, 11973192), (365904, 11960823), (367598, 11905704), (368676, 11870892), (372438, 11750984), (379064, 11545578), (381672, 11466686), (382932, 11428956), (385833, 11343024), (386232, 11331306), (386694, 11317768), (401016, 10913562), (402192, 10881651), (404206, 10827432), (405108, 10803324), (408177, 10722096), (417744, 10476543), (419678, 10428264), (420112, 10417491), (426447, 10262736), (426888, 10252134), (427614, 10234728), (434511, 10072272), (440952, 9925146), (441936, 9903047), (445284, 9828588), (446754, 9796248), (450604, 9712548), (451143, 9700944), (461776, 9477567), (466488, 9381834), (468028, 9350964), (472626, 9259992), (474012, 9232916), (479632, 9124731), (480249, 9113008), (487368, 8979894), (491568, 8903169), (492156, 8892532), (496071, 8822352), (496584, 8813238), (498883, 8772624), (510576, 8571717), (514444, 8507268), (515592, 8488326), (519498, 8424504), (521213, 8396784), (524799, 8339408), (539586, 8110872), (540144, 8102493), (544236, 8041572), (548289, 7982128), (548856, 7973882), (551397, 7937136), (553014, 7913928), (568596, 7697052), (569563, 7683984), (570152, 7676046), (574398, 7619304), (579348, 7554204), (593712, 7371441), (595672, 7347186), (601524, 7275708), (603288, 7254434), (606309, 7218288), (607662, 7202216), (626616, 6984362), (629517, 6952176), (630168, 6944994), (632016, 6924687), (634942, 6892776), (640332, 6834756), (641421, 6823152), (656208, 6669399), (659494, 6636168), (661428, 6616764), (667926, 6552392), (670131, 6530832), (675906, 6475032), (692664, 6318378), (698544, 6265193), (699732, 6254556), (702042, 6233976), (708939, 6173328), (719448, 6083154), (725648, 6031179), (731052, 5986596), (735196, 5952852), (737352, 5935446), (744876, 5875492), (758128, 5772789), (763344, 5733343), (765864, 5714478), (771666, 5671512), (772464, 5665653), (773388, 5658884), (779247, 5616336), (802032, 5456781), (808412, 5413716), (809379, 5407248), (810216, 5401662), (816354, 5361048), (819049, 5343408), (829521, 5275952), (839356, 5214132), (852894, 5131368), (853776, 5126067), (855228, 5117364), (861597, 5079536), (869022, 5036136), (881904, 4962573), (890568, 4914294), (893508, 4898124), (900277, 4861296), (901208, 4856274), (902286, 4850472), (932976, 4690917), (936056, 4675482), (945252, 4629996), (948024, 4616458), (952413, 4595184), (960498, 4556504), (974736, 4489947), (984312, 4446266), (989241, 4424112), (992142, 4411176), (993168, 4406619), (997766, 4386312), (1013859, 4316688), (1028888, 4253634), (1031184, 4244163), (1038996, 4212252), (1042426, 4198392), (1049598, 4169704), (1053063, 4155984), (1079172, 4055436), (1088472, 4020786), (1096578, 3991064), (1097712, 3986941), (1102794, 3968568), (1106028, 3956964), (1137192, 3848526), (1139126, 3841992), (1140304, 3838023), (1148796, 3809652), (1157499, 3781008), (1158696, 3777102), (1191344, 3673593), (1203048, 3637854), (1206576, 3627217), (1212618, 3609144), (1215324, 3601108), (1224531, 3574032), (1253232, 3492181), (1259034, 3476088), (1260336, 3472497), (1269884, 3446388), (1279341, 3420912), (1280664, 3417378), (1282842, 3411576), (1303533, 3357424), (1318988, 3318084), (1322856, 3308382), (1335852, 3276196), (1340262, 3265416), (1351812, 3237516), (1353429, 3233648), (1385328, 3159189), (1399464, 3127278), (1404084, 3116988), (1414721, 3093552), (1417878, 3086664), (1438896, 3041577), (1462104, 2993298), (1468873, 2979504), (1470392, 2976426), (1474704, 2967723), (1488213, 2940784), (1489752, 2937746), (1496649, 2924208), (1531728, 2857239), (1543332, 2835756), (1546776, 2829442), (1558494, 2808168), (1563639, 2798928), (1616824, 2706858), (1618758, 2703624), (1620432, 2700831), (1632708, 2680524), (1638098, 2671704), (1654191, 2645712), (1659042, 2637976), (1678712, 2607066), (1705788, 2565684), (1708689, 2561328), (1710456, 2558682), (1723194, 2539768), (1738044, 2518068), (1781136, 2457147), (1787016, 2449062), (1800554, 2430648), (1802416, 2428137), (1804572, 2425236), (1818927, 2406096), (1872112, 2337741), (1888551, 2317392), (1890504, 2314998), (1896048, 2308229), (1904826, 2297592), (1920996, 2278252), (1924263, 2274384), (1968624, 2223133), (1978482, 2212056), (1984284, 2205588), (1995532, 2193156), (2010393, 2176944), (2027718, 2158344), (2057776, 2126817), (2077992, 2106126), (2084852, 2099196)]