555646795704

素因数分解:

$2^3\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:295

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 117, 122, 124, 126, 132, 143, 151, 154, 156, 162, 168, 182, 183, 186, 189, 198, 216, 217, 231, 234, 243, 244, 248, 252, 264, 273, 279, 286, 297, 302, 308, 312, 324, 341, 351, 364, 366, 372, 378, 396, 403, 427, 429, 434, 453, 462, 468, 486, 488, 504, 546, 549, 558, 567, 572, 594, 604, 616, 648, 651, 671, 682, 693, 702, 728, 732, 744, 756, 792, 793, 806, 819, 837, 854, 858, 868, 891, 906, 924, 936, 972, 1001, 1023, 1053, 1057, 1092, 1098, 1116, 1134, 1144, 1188, 1208, 1209, 1281, 1287, 1302, 1342, 1359, 1364, 1386, 1404, 1464, 1512, 1586, 1612, 1638, 1647, 1661, 1674, 1701, 1708, 1716, 1736, 1782, 1812, 1848, 1891, 1944, 1953, 1963, 2002, 2013, 2046, 2079, 2106, 2114, 2184, 2196, 2232, 2268, 2376, 2379, 2387, 2418, 2457, 2511, 2562, 2574, 2604, 2673, 2684, 2718, 2728, 2772, 2808, 2821, 3003, 3069, 3159, 3171, 3172, 3224, 3276, 3294, 3322, 3348, 3402, 3416, 3432, 3564, 3624, 3627, 3782, 3843, 3861, 3906, 3926, 4004, 4026, 4077, 4092, 4158, 4212, 4228, 4392, 4433, 4536, 4681, 4697, 4758, 4774, 4836, 4914, 4941, 4983, 5022, 5124, 5148, 5208, 5346, 5368, 5436, 5544, 5551, 5642, 5673, 5859, 5889, 6006, 6039, 6138, 6237, 6318, 6342, 6344, 6552, 6588, 6644, 6696, 6804, 7128, 7137, 7161, 7254, 7371, 7533, 7564, 7686, 7722, 7812, 7852, 8008, 8052, 8154, 8184, 8316, 8424, 8456, 8463, 8723, 8866, 9009, 9207, 9211, 9362, 9394, 9513, 9516, 9548, 9672, 9828, 9882, 9966, 10044, 10248, 10296, 10692, 10872, 10881, 11102, 11284, 11346, 11529, 11583, 11627, 11718, 11778, 12012, 12078, 12231, 12276, 12474, 12636, 12684, 13176, 13237, 13288, 13299, 13608, 13741, 14043, 14091, 14274, 14322, 14508, 14742, 14823, 14949, 15066, 15128, 15372, 15444, 15624, 15704, 16104, 16308, 16632, 16653, 16926, 17019, 17446, 17577, 17667, 17732, 18018, 18117, 18414, 18422, 18711, 18724, 18788, 19026, 19032, 19096, 19656, 19764, 19932, 20088, 20801, 21384, 21411, 21483, 21593, 21762, 22113, 22204, 22568, 22692, 23058, 23166, 23254, 23436, 23556, 24024, 24156, 24462, 24552, 24583, 24948, 25272, 25368, 25389, 26169, 26474, 26598, 27027, 27482, 27621, 27633, 28086, 28182, 28539, 28548, 28644, 29016, 29484, 29646, 29898, 30132, 30744, 30888, 31031, 32616, 32643, 32767, 33306, 33852, 34038, 34587, 34749, 34881, 34892, 35154, 35334, 35464, 36036, 36234, 36693, 36828, 36844, 37422, 37448, 37576, 38052, 39528, 39711, 39864, 39897, 41223, 41602, 42129, 42273, 42822, 42966, 43186, 43524, 44226, 44408, 44847, 45384, 46116, 46332, 46508, 46872, 47112, 48312, 48924, 49166, 49896, 49959, 50778, 51057, 51491, 52338, 52731, 52948, 53001, 53196, 54054, 54351, 54964, 55242, 55266, 56172, 56364, 57078, 57096, 57288, 58968, 59292, 59796, 60264, 60853, 61061, 62062, 62403, 64233, 64449, 64477, 64779, 65286, 65534, 66612, 67704, 68076, 69174, 69498, 69762, 69784, 70308, 70668, 72072, 72468, 73386, 73656, 73688, 73749, 74844, 76104, 76167, 78507, 79422, 79794, 81081, 82446, 82863, 82899, 83204, 84258, 84546, 85617, 85644, 85932, 86372, 87048, 88452, 89694, 92232, 92664, 93016, 93093, 97848, 97929, 98301, 98332, 99918, 101321, 101556, 102114, 102982, 103761, 104643, 104676, 105462, 105896, 106002, 106392, 108108, 108702, 109928, 110484, 110532, 112344, 112728, 114156, 118584, 119133, 119592, 119691, 119743, 121706, 122122, 123669, 124124, 124806, 126387, 126819, 128466, 128898, 128954, 129558, 130572, 131068, 133224, 134541, 136152, 138348, 138996, 139524, 140616, 141336, 144936, 145607, 146772, 147498, 149688, 149877, 151151, 152334, 153171, 154473, 157014, 158844, 159003, 159588, 162162, 163053, 164892, 165726, 165798, 166408, 168516, 169092, 171234, 171288, 171864, 172081, 172744, 176904, 179388, 182559, 183183, 186186, 187209, 192699, 193347, 193431, 194337, 195858, 196602, 196664, 199836, 202642, 203112, 204228, 205964, 207522, 209286, 209352, 210924, 212004, 216216, 217404, 220968, 221064, 221247, 228312, 228501, 235521, 238266, 239382, 239486, 243243, 243412, 244244, 247338, 248248, 248697, 249612, 252774, 253638, 256851, 256932, 257796, 257908, 259116, 261144, 262136, 269082, 270413, 276696, 277992, 279048, 279279, 285541, 291214, 293544, 294903, 294996, 299754, 302302, 303963, 304668, 306342, 308946, 313929, 314028, 317688, 318006, 319176, 324324, 326106, 329784, 331452, 331596, 337032, 338184, 342468, 344162, 357399, 358776, 359073, 359229, 360437, 365118, 366366, 371007, 372372, 374418, 379161, 380457, 385398, 386694, 386862, 388674, 391716, 393204, 399672, 403623, 405284, 408456, 411928, 415044, 418572, 421848, 424008, 425971, 434808, 436821, 442494, 449631, 453453, 457002, 459513, 463419, 471042, 476532, 477009, 478764, 478972, 486486, 486824, 488488, 494676, 497394, 499224, 505548, 507276, 513702, 513864, 515592, 515816, 516243, 518232, 538164, 540826, 547677, 549549, 558558, 561627, 571082, 580041, 580293, 582428, 583011, 589806, 589992, 599508, 604604, 607926, 609336, 612684, 617892, 627858, 628056, 636012, 648648, 652212, 662904, 663192, 663741, 669383, 684936, 685503, 688324, 706563, 709247, 714798, 718146, 718458, 720874, 730236, 732732, 742014, 744744, 746091, 748836, 758322, 760914, 770796, 773388, 773724, 777348, 783432, 786408, 807246, 810568, 811239, 830088, 837144, 837837, 838201, 851942, 856623, 873642, 884709, 884988, 899262, 906906, 911889, 914004, 919026, 926838, 941787, 942084, 953064, 954018, 957528, 957944, 972972, 989352, 994788, 1011096, 1014552, 1027404, 1032486, 1072197, 1076328, 1077219, 1077687, 1081311, 1081652, 1095354, 1099098, 1113021, 1117116, 1123254, 1137483, 1141371, 1142164, 1160082, 1160586, 1164856, 1166022, 1179612, 1199016, 1209208, 1215852, 1225368, 1235784, 1255716, 1272024, 1277913, 1304424, 1310463, 1317173, 1327482, 1338766, 1348893, 1360359, 1371006, 1376648, 1390257, 1413126, 1418494, 1429596, 1436292, 1436916, 1441748, 1460472, 1465464, 1484028, 1492182, 1497672, 1516644, 1521828, 1541592, 1546776, 1547448, 1548729, 1554696, 1614492, 1622478, 1643031, 1648647, 1675674, 1676402, 1684881, 1703884, 1713246, 1740879, 1747284, 1749033, 1769418, 1769976, 1798524, 1813812, 1823778, 1828008, 1838052, 1853676, 1883574, 1884168, 1892891, 1908036, 1945944, 1989576, 1991223, 1998787, 2008149, 2054808, 2064972, 2119689, 2127741, 2144394, 2154438, 2155374, 2162622, 2163304, 2190708, 2198196, 2226042, 2234232, 2238273, 2246508, 2274966, 2282742, 2284328, 2320164, 2321172, 2332044, 2359224, 2431704, 2433717, 2511432, 2513511, 2514603, 2555826, 2569869, 2620926, 2634346, 2654127, 2654964, 2677532, 2697786, 2720718, 2735667, 2742012, 2780514, 2825361, 2826252, 2836988, 2859192, 2872584, 2873832, 2883496, 2968056, 2984364, 3033288, 3043656, 3097458, 3140951, 3216591, 3228984, 3233061, 3243933, 3244956, 3286062, 3297294, 3339063, 3351348, 3352804, 3369762, 3407768, 3426492, 3481758, 3494568, 3498066, 3538836, 3597048, 3627624, 3647556, 3676104, 3707352, 3712033, 3767148, 3785782, 3816072, 3833739, 3931389, 3951519, 3982446, 3997574, 4016298, 4081077, 4129944, 4170771, 4239378, 4255482, 4288788, 4308876, 4310748, 4325244, 4381416, 4396392, 4452084, 4476546, 4493016, 4549932, 4565484, 4640328, 4642344, 4646187, 4664088, 4685681, 4867434, 4929093, 4945941, 5027022, 5029206, 5054643, 5111652, 5139738, 5222637, 5241852, 5247099, 5268692, 5308254, 5309928, 5355064, 5395572, 5441436, 5471334, 5484024, 5561028, 5650722, 5652504, 5673976, 5678673, 5968728, 5973669, 5996361, 6024447, 6194916, 6281902, 6383223, 6433182, 6466122, 6487866, 6489912, 6572124, 6594588, 6678126, 6702696, 6705608, 6739524, 6852984, 6963516, 6996132, 7077672, 7295112, 7301151, 7424066, 7534296, 7540533, 7543809, 7571564, 7667478, 7709607, 7862778, 7903038, 7962381, 7964892, 7995148, 8032596, 8162154, 8207001, 8341542, 8478756, 8510964, 8577576, 8617752, 8621496, 8650488, 8904168, 8953092, 9099864, 9130968, 9220211, 9292374, 9371362, 9422853, 9699183, 9731799, 9734868, 9858186, 9891882, 10054044, 10058412, 10109286, 10223304, 10279476, 10445274, 10483704, 10494198, 10537384, 10616508, 10791144, 10882872, 10942668, 11122056, 11136099, 11301444, 11357346, 11501217, 11794167, 11854557, 11947338, 11992722, 12048894, 12243231, 12389832, 12512313, 12563804, 12766446, 12866364, 12932244, 12975732, 13144248, 13189176, 13356252, 13479048, 13927032, 13938561, 13992264, 14057043, 14602302, 14787279, 14837823, 14848132, 15081066, 15087618, 15143128, 15334956, 15419214, 15667911, 15725556, 15806076, 15924762, 15929784, 15990296, 16065192, 16324308, 16414002, 16683084, 16957512, 17021928, 17036019, 17906184, 17989083, 18073341, 18440422, 18584748, 18742724, 18845706, 19149669, 19398366, 19463598, 19469736, 19716372, 19783764, 20108088, 20116824, 20218572, 20558952, 20890548, 20988396, 21233016, 21885336, 21903453, 21986657, 22272198, 22602888, 22631427, 22714692, 23002434, 23128821, 23588334, 23709114, 23894676, 23985444, 24097788, 24486462, 24621003, 25024626, 25127608, 25532892, 25732728, 25864488, 25951464, 25984231, 26712504, 27660633, 27877122, 28114086, 28268559, 29097549, 29195397, 29204604, 29574558, 29675646, 29696264, 30162132, 30175236, 30669912, 30838428, 31335822, 31451112, 31612152, 31849524, 32648616, 32828004, 33366168, 33408297, 34072038, 34503651, 35382501, 35563671, 35978166, 36146682, 36729693, 36880844, 37169496, 37485448, 37691412, 38299338, 38796732, 38927196, 39432744, 39567528, 40437144, 40832363, 41781096, 41815683, 41976792, 42171129, 43806906, 43973314, 44544396, 45262854, 45429384, 46004868, 46257642, 47176668, 47418228, 47789352, 47970888, 48195576, 48972924, 49242006, 50049252, 51065784, 51108057, 51968462, 53967249, 54220023, 55321266, 55754244, 56228172, 56537118, 57449007, 58195098, 58390794, 58409208, 59149116, 59351292, 60324264, 60350472, 61676856, 62671644, 63699048, 65656008, 65710359, 65959971, 66816594, 67894281, 68144076, 69007302, 69386463, 70765002, 71127342, 71956332, 72293364, 73459386, 73761688, 75382824, 76598676, 77593464, 77854392, 77952693, 81664726, 82981899, 83631366, 84342258, 84805677, 87586191, 87613812, 87946628, 89088792, 90525708, 92009736, 92515284, 94353336, 94836456, 97945848, 98484012, 100098504, 100224891, 102216114, 103510953, 103936924, 106691013, 107934498, 108440046, 110642532, 111508488, 112456344, 113074236, 114898014, 116390196, 116781588, 118298232, 118702584, 122497089, 125343288, 126513387, 131420718, 131919942, 133633188, 135788562, 136288152, 138014604, 138772926, 141530004, 142254684, 143912664, 144586728, 146918772, 153197352, 153324171, 155905386, 161901747, 162660069, 163329452, 165963798, 167262732, 168684516, 169611354, 172347021, 175172382, 175227624, 175893256, 181051416, 185030568, 196968024, 197879913, 200449782, 203682843, 204432228, 207021906, 207873848, 213382026, 215868996, 216880092, 221285064, 226148472, 229796028, 232780392, 233563176, 233858079, 244994178, 248945697, 253026774, 254417031, 262841436, 263839884, 267266376, 271577124, 276029208, 277545852, 283060008, 284509368, 285826541, 293837544, 300674673, 306648342, 311810772, 320073039, 323803494, 325320138, 326658904, 331927596, 334525464, 337369032, 339222708, 344694042, 350344764, 367491267, 379540161, 395759826, 400899564, 407365686, 408864456, 414043812, 426764052, 431737992, 433760184, 459592056, 459972513, 467716158, 485705241, 489988356, 497891394, 506053548, 508834062, 525682872, 527679768, 543154248, 555091704, 571653082, 593639739, 601349346, 613296684, 623621544, 640146078, 647606988, 650640276, 663855192, 678445416, 689388084, 700689528, 701574237, 734982534, 746837091, 759080322, 763251093, 791519652, 801799128, 814731372, 828087624, 853528104, 857479623, 902024019, 919945026, 935432316, 971410482, 979976712, 995782788, 1012107096, 1017668124, 1102473801, 1138620483, 1143306164, 1187279478, 1202698692, 1226593368, 1280292156, 1295213976, 1301280552, 1378776168, 1403148474, 1469965068, 1493674182, 1518160644, 1526502186, 1583039304, 1629462744, 1714959246, 1780919217, 1804048038, 1839890052, 1870864632, 1942820964, 1991565576, 2035336248, 2104722711, 2204947602, 2240511273, 2277240966, 2286612328, 2374558956, 2405397384, 2560584312, 2572438869, 2806296948, 2939930136, 2987348364, 3036321288, 3053004372, 3307421403, 3429918492, 3561838434, 3608096076, 3679780104, 3885641928, 4209445422, 4409895204, 4481022546, 4554481932, 4749117912, 5144877738, 5342757651, 5612593896, 5974696728, 6106008744, 6314168133, 6614842806, 6859836984, 7123676868, 7216192152, 7717316607, 8418890844, 8819790408, 8962045092, 9108963864, 9922264209, 10289755476, 10685515302, 12628336266, 13229685612, 14247353736, 15434633214, 16837781688, 17924090184, 19844528418, 20579510952, 21371030604, 23151949821, 25256672532, 26459371224, 30869266428, 39689056836, 42742061208, 46303899642, 50513345064, 61738532856, 69455849463, 79378113672, 92607799284, 138911698926, 185215598568, 277823397852, 555646795704]

約数ペア:

[(1, 555646795704), (2, 277823397852), (3, 185215598568), (4, 138911698926), (6, 92607799284), (7, 79378113672), (8, 69455849463), (9, 61738532856), (11, 50513345064), (12, 46303899642), (13, 42742061208), (14, 39689056836), (18, 30869266428), (21, 26459371224), (22, 25256672532), (24, 23151949821), (26, 21371030604), (27, 20579510952), (28, 19844528418), (31, 17924090184), (33, 16837781688), (36, 15434633214), (39, 14247353736), (42, 13229685612), (44, 12628336266), (52, 10685515302), (54, 10289755476), (56, 9922264209), (61, 9108963864), (62, 8962045092), (63, 8819790408), (66, 8418890844), (72, 7717316607), (77, 7216192152), (78, 7123676868), (81, 6859836984), (84, 6614842806), (88, 6314168133), (91, 6106008744), (93, 5974696728), (99, 5612593896), (104, 5342757651), (108, 5144877738), (117, 4749117912), (122, 4554481932), (124, 4481022546), (126, 4409895204), (132, 4209445422), (143, 3885641928), (151, 3679780104), (154, 3608096076), (156, 3561838434), (162, 3429918492), (168, 3307421403), (182, 3053004372), (183, 3036321288), (186, 2987348364), (189, 2939930136), (198, 2806296948), (216, 2572438869), (217, 2560584312), (231, 2405397384), (234, 2374558956), (243, 2286612328), (244, 2277240966), (248, 2240511273), (252, 2204947602), (264, 2104722711), (273, 2035336248), (279, 1991565576), (286, 1942820964), (297, 1870864632), (302, 1839890052), (308, 1804048038), (312, 1780919217), (324, 1714959246), (341, 1629462744), (351, 1583039304), (364, 1526502186), (366, 1518160644), (372, 1493674182), (378, 1469965068), (396, 1403148474), (403, 1378776168), (427, 1301280552), (429, 1295213976), (434, 1280292156), (453, 1226593368), (462, 1202698692), (468, 1187279478), (486, 1143306164), (488, 1138620483), (504, 1102473801), (546, 1017668124), (549, 1012107096), (558, 995782788), (567, 979976712), (572, 971410482), (594, 935432316), (604, 919945026), (616, 902024019), (648, 857479623), (651, 853528104), (671, 828087624), (682, 814731372), (693, 801799128), (702, 791519652), (728, 763251093), (732, 759080322), (744, 746837091), (756, 734982534), (792, 701574237), (793, 700689528), (806, 689388084), (819, 678445416), (837, 663855192), (854, 650640276), (858, 647606988), (868, 640146078), (891, 623621544), (906, 613296684), (924, 601349346), (936, 593639739), (972, 571653082), (1001, 555091704), (1023, 543154248), (1053, 527679768), (1057, 525682872), (1092, 508834062), (1098, 506053548), (1116, 497891394), (1134, 489988356), (1144, 485705241), (1188, 467716158), (1208, 459972513), (1209, 459592056), (1281, 433760184), (1287, 431737992), (1302, 426764052), (1342, 414043812), (1359, 408864456), (1364, 407365686), (1386, 400899564), (1404, 395759826), (1464, 379540161), (1512, 367491267), (1586, 350344764), (1612, 344694042), (1638, 339222708), (1647, 337369032), (1661, 334525464), (1674, 331927596), (1701, 326658904), (1708, 325320138), (1716, 323803494), (1736, 320073039), (1782, 311810772), (1812, 306648342), (1848, 300674673), (1891, 293837544), (1944, 285826541), (1953, 284509368), (1963, 283060008), (2002, 277545852), (2013, 276029208), (2046, 271577124), (2079, 267266376), (2106, 263839884), (2114, 262841436), (2184, 254417031), (2196, 253026774), (2232, 248945697), (2268, 244994178), (2376, 233858079), (2379, 233563176), (2387, 232780392), (2418, 229796028), (2457, 226148472), (2511, 221285064), (2562, 216880092), (2574, 215868996), (2604, 213382026), (2673, 207873848), (2684, 207021906), (2718, 204432228), (2728, 203682843), (2772, 200449782), (2808, 197879913), (2821, 196968024), (3003, 185030568), (3069, 181051416), (3159, 175893256), (3171, 175227624), (3172, 175172382), (3224, 172347021), (3276, 169611354), (3294, 168684516), (3322, 167262732), (3348, 165963798), (3402, 163329452), (3416, 162660069), (3432, 161901747), (3564, 155905386), (3624, 153324171), (3627, 153197352), (3782, 146918772), (3843, 144586728), (3861, 143912664), (3906, 142254684), (3926, 141530004), (4004, 138772926), (4026, 138014604), (4077, 136288152), (4092, 135788562), (4158, 133633188), (4212, 131919942), (4228, 131420718), (4392, 126513387), (4433, 125343288), (4536, 122497089), (4681, 118702584), (4697, 118298232), (4758, 116781588), (4774, 116390196), (4836, 114898014), (4914, 113074236), (4941, 112456344), (4983, 111508488), (5022, 110642532), (5124, 108440046), (5148, 107934498), (5208, 106691013), (5346, 103936924), (5368, 103510953), (5436, 102216114), (5544, 100224891), (5551, 100098504), (5642, 98484012), (5673, 97945848), (5859, 94836456), (5889, 94353336), (6006, 92515284), (6039, 92009736), (6138, 90525708), (6237, 89088792), (6318, 87946628), (6342, 87613812), (6344, 87586191), (6552, 84805677), (6588, 84342258), (6644, 83631366), (6696, 82981899), (6804, 81664726), (7128, 77952693), (7137, 77854392), (7161, 77593464), (7254, 76598676), (7371, 75382824), (7533, 73761688), (7564, 73459386), (7686, 72293364), (7722, 71956332), (7812, 71127342), (7852, 70765002), (8008, 69386463), (8052, 69007302), (8154, 68144076), (8184, 67894281), (8316, 66816594), (8424, 65959971), (8456, 65710359), (8463, 65656008), (8723, 63699048), (8866, 62671644), (9009, 61676856), (9207, 60350472), (9211, 60324264), (9362, 59351292), (9394, 59149116), (9513, 58409208), (9516, 58390794), (9548, 58195098), (9672, 57449007), (9828, 56537118), (9882, 56228172), (9966, 55754244), (10044, 55321266), (10248, 54220023), (10296, 53967249), (10692, 51968462), (10872, 51108057), (10881, 51065784), (11102, 50049252), (11284, 49242006), (11346, 48972924), (11529, 48195576), (11583, 47970888), (11627, 47789352), (11718, 47418228), (11778, 47176668), (12012, 46257642), (12078, 46004868), (12231, 45429384), (12276, 45262854), (12474, 44544396), (12636, 43973314), (12684, 43806906), (13176, 42171129), (13237, 41976792), (13288, 41815683), (13299, 41781096), (13608, 40832363), (13741, 40437144), (14043, 39567528), (14091, 39432744), (14274, 38927196), (14322, 38796732), (14508, 38299338), (14742, 37691412), (14823, 37485448), (14949, 37169496), (15066, 36880844), (15128, 36729693), (15372, 36146682), (15444, 35978166), (15624, 35563671), (15704, 35382501), (16104, 34503651), (16308, 34072038), (16632, 33408297), (16653, 33366168), (16926, 32828004), (17019, 32648616), (17446, 31849524), (17577, 31612152), (17667, 31451112), (17732, 31335822), (18018, 30838428), (18117, 30669912), (18414, 30175236), (18422, 30162132), (18711, 29696264), (18724, 29675646), (18788, 29574558), (19026, 29204604), (19032, 29195397), (19096, 29097549), (19656, 28268559), (19764, 28114086), (19932, 27877122), (20088, 27660633), (20801, 26712504), (21384, 25984231), (21411, 25951464), (21483, 25864488), (21593, 25732728), (21762, 25532892), (22113, 25127608), (22204, 25024626), (22568, 24621003), (22692, 24486462), (23058, 24097788), (23166, 23985444), (23254, 23894676), (23436, 23709114), (23556, 23588334), (24024, 23128821), (24156, 23002434), (24462, 22714692), (24552, 22631427), (24583, 22602888), (24948, 22272198), (25272, 21986657), (25368, 21903453), (25389, 21885336), (26169, 21233016), (26474, 20988396), (26598, 20890548), (27027, 20558952), (27482, 20218572), (27621, 20116824), (27633, 20108088), (28086, 19783764), (28182, 19716372), (28539, 19469736), (28548, 19463598), (28644, 19398366), (29016, 19149669), (29484, 18845706), (29646, 18742724), (29898, 18584748), (30132, 18440422), (30744, 18073341), (30888, 17989083), (31031, 17906184), (32616, 17036019), (32643, 17021928), (32767, 16957512), (33306, 16683084), (33852, 16414002), (34038, 16324308), (34587, 16065192), (34749, 15990296), (34881, 15929784), (34892, 15924762), (35154, 15806076), (35334, 15725556), (35464, 15667911), (36036, 15419214), (36234, 15334956), (36693, 15143128), (36828, 15087618), (36844, 15081066), (37422, 14848132), (37448, 14837823), (37576, 14787279), (38052, 14602302), (39528, 14057043), (39711, 13992264), (39864, 13938561), (39897, 13927032), (41223, 13479048), (41602, 13356252), (42129, 13189176), (42273, 13144248), (42822, 12975732), (42966, 12932244), (43186, 12866364), (43524, 12766446), (44226, 12563804), (44408, 12512313), (44847, 12389832), (45384, 12243231), (46116, 12048894), (46332, 11992722), (46508, 11947338), (46872, 11854557), (47112, 11794167), (48312, 11501217), (48924, 11357346), (49166, 11301444), (49896, 11136099), (49959, 11122056), (50778, 10942668), (51057, 10882872), (51491, 10791144), (52338, 10616508), (52731, 10537384), (52948, 10494198), (53001, 10483704), (53196, 10445274), (54054, 10279476), (54351, 10223304), (54964, 10109286), (55242, 10058412), (55266, 10054044), (56172, 9891882), (56364, 9858186), (57078, 9734868), (57096, 9731799), (57288, 9699183), (58968, 9422853), (59292, 9371362), (59796, 9292374), (60264, 9220211), (60853, 9130968), (61061, 9099864), (62062, 8953092), (62403, 8904168), (64233, 8650488), (64449, 8621496), (64477, 8617752), (64779, 8577576), (65286, 8510964), (65534, 8478756), (66612, 8341542), (67704, 8207001), (68076, 8162154), (69174, 8032596), (69498, 7995148), (69762, 7964892), (69784, 7962381), (70308, 7903038), (70668, 7862778), (72072, 7709607), (72468, 7667478), (73386, 7571564), (73656, 7543809), (73688, 7540533), (73749, 7534296), (74844, 7424066), (76104, 7301151), (76167, 7295112), (78507, 7077672), (79422, 6996132), (79794, 6963516), (81081, 6852984), (82446, 6739524), (82863, 6705608), (82899, 6702696), (83204, 6678126), (84258, 6594588), (84546, 6572124), (85617, 6489912), (85644, 6487866), (85932, 6466122), (86372, 6433182), (87048, 6383223), (88452, 6281902), (89694, 6194916), (92232, 6024447), (92664, 5996361), (93016, 5973669), (93093, 5968728), (97848, 5678673), (97929, 5673976), (98301, 5652504), (98332, 5650722), (99918, 5561028), (101321, 5484024), (101556, 5471334), (102114, 5441436), (102982, 5395572), (103761, 5355064), (104643, 5309928), (104676, 5308254), (105462, 5268692), (105896, 5247099), (106002, 5241852), (106392, 5222637), (108108, 5139738), (108702, 5111652), (109928, 5054643), (110484, 5029206), (110532, 5027022), (112344, 4945941), (112728, 4929093), (114156, 4867434), (118584, 4685681), (119133, 4664088), (119592, 4646187), (119691, 4642344), (119743, 4640328), (121706, 4565484), (122122, 4549932), (123669, 4493016), (124124, 4476546), (124806, 4452084), (126387, 4396392), (126819, 4381416), (128466, 4325244), (128898, 4310748), (128954, 4308876), (129558, 4288788), (130572, 4255482), (131068, 4239378), (133224, 4170771), (134541, 4129944), (136152, 4081077), (138348, 4016298), (138996, 3997574), (139524, 3982446), (140616, 3951519), (141336, 3931389), (144936, 3833739), (145607, 3816072), (146772, 3785782), (147498, 3767148), (149688, 3712033), (149877, 3707352), (151151, 3676104), (152334, 3647556), (153171, 3627624), (154473, 3597048), (157014, 3538836), (158844, 3498066), (159003, 3494568), (159588, 3481758), (162162, 3426492), (163053, 3407768), (164892, 3369762), (165726, 3352804), (165798, 3351348), (166408, 3339063), (168516, 3297294), (169092, 3286062), (171234, 3244956), (171288, 3243933), (171864, 3233061), (172081, 3228984), (172744, 3216591), (176904, 3140951), (179388, 3097458), (182559, 3043656), (183183, 3033288), (186186, 2984364), (187209, 2968056), (192699, 2883496), (193347, 2873832), (193431, 2872584), (194337, 2859192), (195858, 2836988), (196602, 2826252), (196664, 2825361), (199836, 2780514), (202642, 2742012), (203112, 2735667), (204228, 2720718), (205964, 2697786), (207522, 2677532), (209286, 2654964), (209352, 2654127), (210924, 2634346), (212004, 2620926), (216216, 2569869), (217404, 2555826), (220968, 2514603), (221064, 2513511), (221247, 2511432), (228312, 2433717), (228501, 2431704), (235521, 2359224), (238266, 2332044), (239382, 2321172), (239486, 2320164), (243243, 2284328), (243412, 2282742), (244244, 2274966), (247338, 2246508), (248248, 2238273), (248697, 2234232), (249612, 2226042), (252774, 2198196), (253638, 2190708), (256851, 2163304), (256932, 2162622), (257796, 2155374), (257908, 2154438), (259116, 2144394), (261144, 2127741), (262136, 2119689), (269082, 2064972), (270413, 2054808), (276696, 2008149), (277992, 1998787), (279048, 1991223), (279279, 1989576), (285541, 1945944), (291214, 1908036), (293544, 1892891), (294903, 1884168), (294996, 1883574), (299754, 1853676), (302302, 1838052), (303963, 1828008), (304668, 1823778), (306342, 1813812), (308946, 1798524), (313929, 1769976), (314028, 1769418), (317688, 1749033), (318006, 1747284), (319176, 1740879), (324324, 1713246), (326106, 1703884), (329784, 1684881), (331452, 1676402), (331596, 1675674), (337032, 1648647), (338184, 1643031), (342468, 1622478), (344162, 1614492), (357399, 1554696), (358776, 1548729), (359073, 1547448), (359229, 1546776), (360437, 1541592), (365118, 1521828), (366366, 1516644), (371007, 1497672), (372372, 1492182), (374418, 1484028), (379161, 1465464), (380457, 1460472), (385398, 1441748), (386694, 1436916), (386862, 1436292), (388674, 1429596), (391716, 1418494), (393204, 1413126), (399672, 1390257), (403623, 1376648), (405284, 1371006), (408456, 1360359), (411928, 1348893), (415044, 1338766), (418572, 1327482), (421848, 1317173), (424008, 1310463), (425971, 1304424), (434808, 1277913), (436821, 1272024), (442494, 1255716), (449631, 1235784), (453453, 1225368), (457002, 1215852), (459513, 1209208), (463419, 1199016), (471042, 1179612), (476532, 1166022), (477009, 1164856), (478764, 1160586), (478972, 1160082), (486486, 1142164), (486824, 1141371), (488488, 1137483), (494676, 1123254), (497394, 1117116), (499224, 1113021), (505548, 1099098), (507276, 1095354), (513702, 1081652), (513864, 1081311), (515592, 1077687), (515816, 1077219), (516243, 1076328), (518232, 1072197), (538164, 1032486), (540826, 1027404), (547677, 1014552), (549549, 1011096), (558558, 994788), (561627, 989352), (571082, 972972), (580041, 957944), (580293, 957528), (582428, 954018), (583011, 953064), (589806, 942084), (589992, 941787), (599508, 926838), (604604, 919026), (607926, 914004), (609336, 911889), (612684, 906906), (617892, 899262), (627858, 884988), (628056, 884709), (636012, 873642), (648648, 856623), (652212, 851942), (662904, 838201), (663192, 837837), (663741, 837144), (669383, 830088), (684936, 811239), (685503, 810568), (688324, 807246), (706563, 786408), (709247, 783432), (714798, 777348), (718146, 773724), (718458, 773388), (720874, 770796), (730236, 760914), (732732, 758322), (742014, 748836), (744744, 746091)]