422582859216

素因数分解:

$2^4\times 3^6\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:172

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 27, 28, 31, 34, 36, 42, 46, 48, 49, 51, 54, 56, 61, 62, 63, 68, 69, 72, 81, 84, 92, 93, 98, 102, 108, 112, 119, 122, 124, 126, 136, 138, 144, 147, 153, 161, 162, 168, 183, 184, 186, 189, 196, 204, 207, 216, 217, 238, 243, 244, 248, 252, 272, 276, 279, 294, 306, 322, 324, 336, 357, 366, 368, 372, 378, 391, 392, 408, 414, 427, 432, 434, 441, 459, 476, 483, 486, 488, 496, 504, 527, 549, 552, 558, 567, 588, 612, 621, 644, 648, 651, 713, 714, 729, 732, 744, 756, 782, 784, 816, 828, 833, 837, 854, 868, 882, 918, 952, 966, 972, 976, 1008, 1037, 1054, 1071, 1098, 1104, 1116, 1127, 1134, 1173, 1176, 1224, 1242, 1281, 1288, 1296, 1302, 1323, 1377, 1403, 1426, 1428, 1449, 1458, 1464, 1488, 1512, 1519, 1564, 1581, 1647, 1656, 1666, 1674, 1701, 1708, 1736, 1764, 1836, 1863, 1891, 1904, 1932, 1944, 1953, 2074, 2108, 2139, 2142, 2196, 2232, 2254, 2268, 2346, 2352, 2448, 2484, 2499, 2511, 2562, 2576, 2604, 2646, 2737, 2754, 2806, 2852, 2856, 2898, 2916, 2928, 2989, 3024, 3038, 3111, 3128, 3162, 3213, 3294, 3312, 3332, 3348, 3381, 3402, 3416, 3472, 3519, 3528, 3672, 3689, 3726, 3782, 3843, 3864, 3888, 3906, 3969, 4131, 4148, 4209, 4216, 4278, 4284, 4347, 4392, 4464, 4508, 4536, 4557, 4692, 4743, 4941, 4968, 4991, 4998, 5022, 5103, 5124, 5208, 5292, 5474, 5508, 5589, 5612, 5673, 5704, 5712, 5796, 5832, 5859, 5978, 6076, 6222, 6256, 6324, 6417, 6426, 6588, 6664, 6696, 6762, 6804, 6832, 7038, 7056, 7259, 7344, 7378, 7452, 7497, 7533, 7564, 7686, 7728, 7812, 7938, 8211, 8262, 8296, 8418, 8432, 8556, 8568, 8694, 8784, 8967, 9016, 9072, 9114, 9333, 9384, 9486, 9639, 9821, 9882, 9936, 9982, 9996, 10044, 10143, 10206, 10248, 10416, 10557, 10584, 10948, 11016, 11067, 11178, 11224, 11346, 11408, 11529, 11592, 11664, 11718, 11907, 11956, 12121, 12152, 12393, 12444, 12627, 12648, 12834, 12852, 13041, 13176, 13237, 13328, 13392, 13524, 13608, 13671, 14076, 14229, 14518, 14756, 14823, 14904, 14973, 14994, 15066, 15128, 15372, 15624, 15876, 16422, 16524, 16592, 16767, 16836, 17019, 17112, 17136, 17388, 17577, 17934, 18032, 18228, 18666, 18768, 18972, 19159, 19251, 19278, 19642, 19764, 19964, 19992, 20088, 20286, 20412, 20496, 21114, 21168, 21777, 21896, 22032, 22134, 22356, 22448, 22491, 22599, 22692, 23058, 23184, 23436, 23814, 23851, 23912, 24242, 24304, 24633, 24786, 24888, 25254, 25296, 25668, 25704, 25823, 26082, 26352, 26474, 26901, 27048, 27216, 27342, 27999, 28152, 28458, 28917, 29036, 29463, 29512, 29646, 29808, 29946, 29988, 30132, 30256, 30429, 30744, 31248, 31671, 31752, 32147, 32844, 33048, 33201, 33534, 33672, 34038, 34224, 34587, 34776, 34937, 35154, 35721, 35868, 36363, 36456, 37332, 37881, 37944, 38318, 38502, 38556, 39123, 39284, 39528, 39711, 39928, 39984, 40176, 40572, 40824, 41013, 42228, 42687, 43493, 43554, 43792, 44268, 44469, 44712, 44919, 44982, 45198, 45384, 46116, 46872, 47628, 47702, 47824, 48484, 49266, 49572, 49776, 50508, 50813, 51057, 51336, 51408, 51646, 52164, 52731, 52948, 53802, 54096, 54684, 55998, 56304, 56916, 57477, 57753, 57834, 58072, 58926, 59024, 59292, 59892, 59976, 60264, 60858, 61488, 63342, 63504, 64294, 65331, 65688, 66096, 66402, 67068, 67344, 67473, 68076, 68747, 69174, 69552, 69874, 70308, 71442, 71553, 71736, 72726, 72912, 73899, 74664, 75762, 75888, 76636, 77004, 77112, 77469, 78246, 78568, 79056, 79422, 79856, 80703, 81144, 81648, 82026, 83997, 84456, 84847, 85374, 86751, 86986, 87108, 88389, 88536, 88938, 89424, 89838, 89964, 90396, 90768, 91287, 92232, 92659, 93744, 95013, 95256, 95404, 96441, 96968, 98532, 99144, 99603, 101016, 101626, 102114, 102672, 103292, 103761, 104328, 104811, 105462, 105896, 107604, 109089, 109368, 111996, 113643, 113832, 114954, 115506, 115668, 116144, 117369, 117852, 118584, 119133, 119784, 119952, 120528, 121716, 123039, 126684, 128061, 128588, 130479, 130662, 131376, 132804, 134136, 134757, 134946, 136152, 137494, 138348, 139748, 140616, 142884, 143106, 143472, 145452, 147798, 149328, 151524, 152439, 153171, 153272, 154008, 154224, 154938, 156492, 157136, 158193, 158844, 161406, 162288, 164052, 166957, 167994, 168912, 169694, 170748, 172431, 173259, 173502, 173972, 174216, 176778, 177072, 177876, 179676, 179928, 180792, 182574, 184464, 185318, 190026, 190512, 190808, 192882, 193936, 195993, 197064, 198288, 199206, 202032, 202419, 203252, 204228, 206241, 206584, 207522, 208656, 209622, 210924, 211792, 214659, 215208, 218178, 218736, 221697, 223992, 225029, 227286, 227664, 229908, 231012, 231336, 232407, 234738, 235704, 237168, 238266, 239568, 242109, 243432, 246078, 251991, 253368, 254541, 256122, 257176, 260958, 261324, 265167, 265608, 268272, 269514, 269892, 272304, 273861, 274988, 276696, 277977, 279496, 281232, 285039, 285768, 286212, 289323, 290904, 295596, 298809, 303048, 304451, 304878, 306342, 306544, 308016, 309876, 311283, 312984, 314433, 316386, 317688, 322812, 327267, 328104, 333914, 335988, 339388, 340929, 341496, 344862, 346518, 347004, 347944, 348432, 353556, 355752, 357399, 359352, 359856, 361584, 365148, 369117, 370636, 380052, 381616, 384183, 385764, 391437, 391986, 394128, 398412, 404271, 404838, 406504, 408456, 412482, 413168, 415044, 419244, 421848, 429318, 430416, 436356, 443394, 447984, 450058, 454572, 457317, 459513, 459816, 462024, 462672, 464814, 469476, 471408, 476532, 484218, 486864, 492156, 500871, 503982, 506736, 509082, 512244, 514352, 517293, 519777, 521916, 522648, 530334, 531216, 539028, 539784, 547722, 549976, 553392, 555954, 558992, 570078, 571536, 572424, 578646, 581808, 587979, 591192, 593929, 597618, 606096, 607257, 608902, 609756, 612684, 618723, 619752, 622566, 625968, 628866, 632772, 635376, 643977, 645624, 654534, 656208, 665091, 667828, 671976, 675087, 678776, 681858, 682992, 689724, 693036, 694008, 695888, 697221, 707112, 711504, 714798, 718704, 726327, 730296, 738234, 739381, 741272, 755973, 760104, 763623, 768366, 771528, 782874, 783972, 795501, 796824, 808542, 809676, 813008, 816912, 821583, 824964, 830088, 833931, 838488, 843696, 858636, 867969, 872712, 886788, 896427, 900116, 909144, 913353, 914634, 919026, 919632, 924048, 929628, 938952, 943299, 953064, 968436, 981801, 984312, 1001742, 1007964, 1018164, 1022787, 1024488, 1034586, 1039554, 1043832, 1045296, 1060668, 1072197, 1078056, 1079568, 1095444, 1099952, 1107351, 1111908, 1140156, 1144848, 1157292, 1168699, 1174311, 1175958, 1182384, 1187858, 1195236, 1212813, 1214514, 1217804, 1219512, 1225368, 1237446, 1239504, 1245132, 1257732, 1265544, 1287954, 1291248, 1309068, 1330182, 1335656, 1343952, 1350174, 1357552, 1363716, 1371951, 1378539, 1379448, 1386072, 1388016, 1394442, 1414224, 1429596, 1452654, 1460592, 1476468, 1478762, 1482544, 1502613, 1511946, 1520208, 1527246, 1536732, 1543056, 1551879, 1565748, 1567944, 1575203, 1591002, 1593648, 1617084, 1619352, 1643166, 1649928, 1660176, 1667862, 1676976, 1717272, 1735938, 1745424, 1763937, 1773576, 1781787, 1792854, 1800232, 1818288, 1826706, 1829268, 1838052, 1856169, 1859256, 1877904, 1886598, 1906128, 1931931, 1936872, 1963602, 1968624, 1995273, 2003484, 2015928, 2025261, 2036328, 2045574, 2048976, 2069172, 2079108, 2087664, 2091663, 2121336, 2131157, 2144394, 2156112, 2178981, 2190888, 2214702, 2218143, 2223816, 2280312, 2290869, 2314584, 2337398, 2348622, 2351916, 2375716, 2386503, 2390472, 2425626, 2429028, 2435608, 2439024, 2450736, 2474892, 2490264, 2501793, 2515464, 2531088, 2575908, 2603907, 2618136, 2660364, 2671312, 2689281, 2700348, 2727432, 2740059, 2743902, 2757078, 2758896, 2772144, 2788884, 2829897, 2859192, 2905308, 2945403, 2952936, 2957524, 3005226, 3023892, 3054492, 3073464, 3103758, 3131496, 3135888, 3150406, 3182004, 3216591, 3234168, 3238704, 3286332, 3299856, 3335724, 3434544, 3471876, 3506097, 3522933, 3527874, 3547152, 3563574, 3585708, 3600464, 3638439, 3653412, 3658536, 3676104, 3712338, 3718512, 3773196, 3863862, 3873744, 3927204, 3990546, 4006968, 4031856, 4050522, 4072656, 4091148, 4115853, 4138344, 4158216, 4183326, 4242672, 4262314, 4288788, 4357962, 4381776, 4429404, 4436286, 4447632, 4507839, 4560624, 4581738, 4629168, 4655637, 4674796, 4697244, 4703832, 4725609, 4751432, 4773006, 4780944, 4851252, 4858056, 4871216, 4949784, 4980528, 5003586, 5030928, 5151816, 5175667, 5207814, 5236272, 5291811, 5320728, 5345361, 5378562, 5400696, 5454864, 5480118, 5487804, 5514156, 5568507, 5577768, 5659794, 5718384, 5795793, 5810616, 5890806, 5905872, 5915048, 6010452, 6047784, 6075783, 6108984, 6146928, 6207516, 6262992, 6274989, 6300812, 6364008, 6393471, 6433182, 6468336, 6572664, 6654429, 6671448, 6872607, 6943752, 7012194, 7045866, 7055748, 7127148, 7159509, 7171416, 7276878, 7306824, 7317072, 7352208, 7424676, 7505379, 7546392, 7727724, 7811721, 7854408, 7981092, 8013936, 8101044, 8182296, 8220177, 8231706, 8276688, 8316432, 8366652, 8489691, 8524628, 8577576, 8715924, 8836209, 8858808, 8872572, 9015678, 9163476, 9311274, 9349592, 9394488, 9407664, 9451218, 9502864, 9546012, 9649773, 9702504, 9716112, 9899568, 10007172, 10303632, 10351334, 10415628, 10518291, 10568799, 10583622, 10641456, 10690722, 10757124, 10801392, 10960236, 10975608, 11028312, 11137014, 11155536, 11319588, 11591586, 11621232, 11781612, 11830096, 12020904, 12095568, 12151566, 12217968, 12347559, 12415032, 12549978, 12601624, 12728016, 12786942, 12866364, 13145328, 13308858, 13342896, 13523517, 13745214, 13887504, 13966911, 14024388, 14091732, 14111496, 14176827, 14254296, 14319018, 14342832, 14553756, 14613648, 14849352, 15010758, 15092784, 15455448, 15527001, 15623442, 15708816, 15962184, 16036083, 16202088, 16364592, 16440354, 16463412, 16705521, 16733304, 16979382, 17049256, 17155152, 17387379, 17431848, 17672418, 17717616, 17745144, 18031356, 18227349, 18326952, 18622548, 18699184, 18788976, 18824967, 18902436, 19092024, 19180413, 19299546, 19405008, 19963287, 20014344, 20617821, 20702668, 20831256, 21036582, 21137598, 21167244, 21381444, 21514248, 21920472, 21951216, 22056624, 22274028, 22516137, 22639176, 23183172, 23435163, 23563224, 24041808, 24303132, 24660531, 24695118, 24830064, 25099956, 25203248, 25469073, 25573884, 25732728, 26617716, 27047034, 27490428, 27933822, 28048776, 28183464, 28222992, 28353654, 28508592, 28638036, 29107512, 29698704, 30021516, 30910896, 31054002, 31246884, 31554873, 31706397, 31924368, 32072166, 32404176, 32880708, 32926824, 33411042, 33466608, 33958764, 34098512, 34774758, 34863696, 35344836, 35490288, 36062712, 36229669, 36454698, 36653904, 37042677, 37245096, 37649934, 37804872, 38184048, 38360826, 38599092, 39926574, 40028688, 40570551, 41235642, 41405336, 41662512, 42073164, 42275196, 42334488, 42530481, 42762888, 43028496, 43840944, 44548056, 45032274, 45278352, 46366344, 46581003, 46870326, 47126448, 48108249, 48606264, 49321062, 49390236, 50116563, 50199912, 50938146, 51147768, 51465456, 53235432, 54094068, 54682047, 54980856, 55867644, 56097552, 56366928, 56707308, 57276072, 57541239, 58215024, 59889861, 60043032, 61853463, 62108004, 62493768, 63109746, 63412794, 64144332, 65761416, 65853648, 66822084, 67548411, 67917528, 69549516, 70689672, 72125424, 72459338, 72909396, 73981593, 74085354, 74490192, 75299868, 75609744, 76721652, 77198184, 79853148, 81141102, 82471284, 82810672, 84146328, 84550392, 84668976, 85060962, 85525776, 89096112, 90064548, 92732688, 93162006, 93740652, 94664619, 96216498, 97212528, 98642124, 98780472, 100233126, 100399824, 101876292, 102295536, 106470864, 108188136, 108689007, 109364094, 109961712, 111735288, 113414616, 114552144, 115082478, 119779722, 120086064, 121711653, 123706926, 124216008, 124987536, 126219492, 126825588, 127591443, 128288664, 131522832, 133644168, 135096822, 135835056, 139099032, 139743009, 141379344, 144324747, 144918676, 145818792, 147963186, 148170708, 150599736, 153443304, 154396368, 159706296, 162282204, 164046141, 164942568, 168292656, 169100784, 170121924, 172623717, 179669583, 180129096, 186324012, 187481304, 189329238, 192432996, 197284248, 197560944, 200466252, 203752584, 216376272, 217378014, 218728188, 221944779, 223470576, 226829232, 230164956, 239559444, 243423306, 247413852, 248432016, 252438984, 253651176, 255182886, 256577328, 267288336, 270193644, 278198064, 279486018, 283993857, 288649494, 289837352, 291637584, 295926372, 296341416, 301199472, 306886608, 319412592, 324564408, 326067021, 328092282, 329885136, 340243848, 345247434, 359339166, 360258192, 372648024, 374962608, 378658476, 382774329, 384865992, 394568496, 400932504, 407505168, 419229027, 432974241, 434756028, 437456376, 443889558, 460329912, 479118888, 486846612, 494827704, 504877968, 507302352, 510365772, 517871151, 539008749, 540387288, 558972036, 567987714, 577298988, 579674704, 591852744, 592682832, 649128816, 652134042, 656184564, 680487696, 690494868, 718678332, 745296048, 757316952, 765548658, 769731984, 801865008, 838458054, 851981571, 865948482, 869512056, 874912752, 887779116, 920659824, 958237776, 973693224, 978201063, 989655408, 1020731544, 1035742302, 1078017498, 1080774576, 1117944072, 1135975428, 1148322987, 1154597976, 1183705488, 1257687081, 1304268084, 1312369128, 1380989736, 1437356664, 1514633904, 1531097316, 1553613453, 1676916108, 1703963142, 1731896964, 1739024112, 1775558232, 1947386448, 1956402126, 2041463088, 2071484604, 2156034996, 2235888144, 2271950856, 2296645974, 2309195952, 2515374162, 2608536168, 2624738256, 2761979472, 2874713328, 2934603189, 3062194632, 3107226906, 3353832216, 3407926284, 3463793928, 3551116464, 3773061243, 3912804252, 4142969208, 4312069992, 4543901712, 4593291948, 5030748324, 5217072336, 5869206378, 6124389264, 6214453812, 6707664432, 6815852568, 6927587856, 7546122486, 7825608504, 8285938416, 8624139984, 8803809567, 9186583896, 10061496648, 11738412756, 12428907624, 13631705136, 15092244972, 15651217008, 17607619134, 18373167792, 20122993296, 23476825512, 24857815248, 26411428701, 30184489944, 35215238268, 46953651024, 52822857402, 60368979888, 70430476536, 105645714804, 140860953072, 211291429608, 422582859216]

約数ペア:

[(1, 422582859216), (2, 211291429608), (3, 140860953072), (4, 105645714804), (6, 70430476536), (7, 60368979888), (8, 52822857402), (9, 46953651024), (12, 35215238268), (14, 30184489944), (16, 26411428701), (17, 24857815248), (18, 23476825512), (21, 20122993296), (23, 18373167792), (24, 17607619134), (27, 15651217008), (28, 15092244972), (31, 13631705136), (34, 12428907624), (36, 11738412756), (42, 10061496648), (46, 9186583896), (48, 8803809567), (49, 8624139984), (51, 8285938416), (54, 7825608504), (56, 7546122486), (61, 6927587856), (62, 6815852568), (63, 6707664432), (68, 6214453812), (69, 6124389264), (72, 5869206378), (81, 5217072336), (84, 5030748324), (92, 4593291948), (93, 4543901712), (98, 4312069992), (102, 4142969208), (108, 3912804252), (112, 3773061243), (119, 3551116464), (122, 3463793928), (124, 3407926284), (126, 3353832216), (136, 3107226906), (138, 3062194632), (144, 2934603189), (147, 2874713328), (153, 2761979472), (161, 2624738256), (162, 2608536168), (168, 2515374162), (183, 2309195952), (184, 2296645974), (186, 2271950856), (189, 2235888144), (196, 2156034996), (204, 2071484604), (207, 2041463088), (216, 1956402126), (217, 1947386448), (238, 1775558232), (243, 1739024112), (244, 1731896964), (248, 1703963142), (252, 1676916108), (272, 1553613453), (276, 1531097316), (279, 1514633904), (294, 1437356664), (306, 1380989736), (322, 1312369128), (324, 1304268084), (336, 1257687081), (357, 1183705488), (366, 1154597976), (368, 1148322987), (372, 1135975428), (378, 1117944072), (391, 1080774576), (392, 1078017498), (408, 1035742302), (414, 1020731544), (427, 989655408), (432, 978201063), (434, 973693224), (441, 958237776), (459, 920659824), (476, 887779116), (483, 874912752), (486, 869512056), (488, 865948482), (496, 851981571), (504, 838458054), (527, 801865008), (549, 769731984), (552, 765548658), (558, 757316952), (567, 745296048), (588, 718678332), (612, 690494868), (621, 680487696), (644, 656184564), (648, 652134042), (651, 649128816), (713, 592682832), (714, 591852744), (729, 579674704), (732, 577298988), (744, 567987714), (756, 558972036), (782, 540387288), (784, 539008749), (816, 517871151), (828, 510365772), (833, 507302352), (837, 504877968), (854, 494827704), (868, 486846612), (882, 479118888), (918, 460329912), (952, 443889558), (966, 437456376), (972, 434756028), (976, 432974241), (1008, 419229027), (1037, 407505168), (1054, 400932504), (1071, 394568496), (1098, 384865992), (1104, 382774329), (1116, 378658476), (1127, 374962608), (1134, 372648024), (1173, 360258192), (1176, 359339166), (1224, 345247434), (1242, 340243848), (1281, 329885136), (1288, 328092282), (1296, 326067021), (1302, 324564408), (1323, 319412592), (1377, 306886608), (1403, 301199472), (1426, 296341416), (1428, 295926372), (1449, 291637584), (1458, 289837352), (1464, 288649494), (1488, 283993857), (1512, 279486018), (1519, 278198064), (1564, 270193644), (1581, 267288336), (1647, 256577328), (1656, 255182886), (1666, 253651176), (1674, 252438984), (1701, 248432016), (1708, 247413852), (1736, 243423306), (1764, 239559444), (1836, 230164956), (1863, 226829232), (1891, 223470576), (1904, 221944779), (1932, 218728188), (1944, 217378014), (1953, 216376272), (2074, 203752584), (2108, 200466252), (2139, 197560944), (2142, 197284248), (2196, 192432996), (2232, 189329238), (2254, 187481304), (2268, 186324012), (2346, 180129096), (2352, 179669583), (2448, 172623717), (2484, 170121924), (2499, 169100784), (2511, 168292656), (2562, 164942568), (2576, 164046141), (2604, 162282204), (2646, 159706296), (2737, 154396368), (2754, 153443304), (2806, 150599736), (2852, 148170708), (2856, 147963186), (2898, 145818792), (2916, 144918676), (2928, 144324747), (2989, 141379344), (3024, 139743009), (3038, 139099032), (3111, 135835056), (3128, 135096822), (3162, 133644168), (3213, 131522832), (3294, 128288664), (3312, 127591443), (3332, 126825588), (3348, 126219492), (3381, 124987536), (3402, 124216008), (3416, 123706926), (3472, 121711653), (3519, 120086064), (3528, 119779722), (3672, 115082478), (3689, 114552144), (3726, 113414616), (3782, 111735288), (3843, 109961712), (3864, 109364094), (3888, 108689007), (3906, 108188136), (3969, 106470864), (4131, 102295536), (4148, 101876292), (4209, 100399824), (4216, 100233126), (4278, 98780472), (4284, 98642124), (4347, 97212528), (4392, 96216498), (4464, 94664619), (4508, 93740652), (4536, 93162006), (4557, 92732688), (4692, 90064548), (4743, 89096112), (4941, 85525776), (4968, 85060962), (4991, 84668976), (4998, 84550392), (5022, 84146328), (5103, 82810672), (5124, 82471284), (5208, 81141102), (5292, 79853148), (5474, 77198184), (5508, 76721652), (5589, 75609744), (5612, 75299868), (5673, 74490192), (5704, 74085354), (5712, 73981593), (5796, 72909396), (5832, 72459338), (5859, 72125424), (5978, 70689672), (6076, 69549516), (6222, 67917528), (6256, 67548411), (6324, 66822084), (6417, 65853648), (6426, 65761416), (6588, 64144332), (6664, 63412794), (6696, 63109746), (6762, 62493768), (6804, 62108004), (6832, 61853463), (7038, 60043032), (7056, 59889861), (7259, 58215024), (7344, 57541239), (7378, 57276072), (7452, 56707308), (7497, 56366928), (7533, 56097552), (7564, 55867644), (7686, 54980856), (7728, 54682047), (7812, 54094068), (7938, 53235432), (8211, 51465456), (8262, 51147768), (8296, 50938146), (8418, 50199912), (8432, 50116563), (8556, 49390236), (8568, 49321062), (8694, 48606264), (8784, 48108249), (8967, 47126448), (9016, 46870326), (9072, 46581003), (9114, 46366344), (9333, 45278352), (9384, 45032274), (9486, 44548056), (9639, 43840944), (9821, 43028496), (9882, 42762888), (9936, 42530481), (9982, 42334488), (9996, 42275196), (10044, 42073164), (10143, 41662512), (10206, 41405336), (10248, 41235642), (10416, 40570551), (10557, 40028688), (10584, 39926574), (10948, 38599092), (11016, 38360826), (11067, 38184048), (11178, 37804872), (11224, 37649934), (11346, 37245096), (11408, 37042677), (11529, 36653904), (11592, 36454698), (11664, 36229669), (11718, 36062712), (11907, 35490288), (11956, 35344836), (12121, 34863696), (12152, 34774758), (12393, 34098512), (12444, 33958764), (12627, 33466608), (12648, 33411042), (12834, 32926824), (12852, 32880708), (13041, 32404176), (13176, 32072166), (13237, 31924368), (13328, 31706397), (13392, 31554873), (13524, 31246884), (13608, 31054002), (13671, 30910896), (14076, 30021516), (14229, 29698704), (14518, 29107512), (14756, 28638036), (14823, 28508592), (14904, 28353654), (14973, 28222992), (14994, 28183464), (15066, 28048776), (15128, 27933822), (15372, 27490428), (15624, 27047034), (15876, 26617716), (16422, 25732728), (16524, 25573884), (16592, 25469073), (16767, 25203248), (16836, 25099956), (17019, 24830064), (17112, 24695118), (17136, 24660531), (17388, 24303132), (17577, 24041808), (17934, 23563224), (18032, 23435163), (18228, 23183172), (18666, 22639176), (18768, 22516137), (18972, 22274028), (19159, 22056624), (19251, 21951216), (19278, 21920472), (19642, 21514248), (19764, 21381444), (19964, 21167244), (19992, 21137598), (20088, 21036582), (20286, 20831256), (20412, 20702668), (20496, 20617821), (21114, 20014344), (21168, 19963287), (21777, 19405008), (21896, 19299546), (22032, 19180413), (22134, 19092024), (22356, 18902436), (22448, 18824967), (22491, 18788976), (22599, 18699184), (22692, 18622548), (23058, 18326952), (23184, 18227349), (23436, 18031356), (23814, 17745144), (23851, 17717616), (23912, 17672418), (24242, 17431848), (24304, 17387379), (24633, 17155152), (24786, 17049256), (24888, 16979382), (25254, 16733304), (25296, 16705521), (25668, 16463412), (25704, 16440354), (25823, 16364592), (26082, 16202088), (26352, 16036083), (26474, 15962184), (26901, 15708816), (27048, 15623442), (27216, 15527001), (27342, 15455448), (27999, 15092784), (28152, 15010758), (28458, 14849352), (28917, 14613648), (29036, 14553756), (29463, 14342832), (29512, 14319018), (29646, 14254296), (29808, 14176827), (29946, 14111496), (29988, 14091732), (30132, 14024388), (30256, 13966911), (30429, 13887504), (30744, 13745214), (31248, 13523517), (31671, 13342896), (31752, 13308858), (32147, 13145328), (32844, 12866364), (33048, 12786942), (33201, 12728016), (33534, 12601624), (33672, 12549978), (34038, 12415032), (34224, 12347559), (34587, 12217968), (34776, 12151566), (34937, 12095568), (35154, 12020904), (35721, 11830096), (35868, 11781612), (36363, 11621232), (36456, 11591586), (37332, 11319588), (37881, 11155536), (37944, 11137014), (38318, 11028312), (38502, 10975608), (38556, 10960236), (39123, 10801392), (39284, 10757124), (39528, 10690722), (39711, 10641456), (39928, 10583622), (39984, 10568799), (40176, 10518291), (40572, 10415628), (40824, 10351334), (41013, 10303632), (42228, 10007172), (42687, 9899568), (43493, 9716112), (43554, 9702504), (43792, 9649773), (44268, 9546012), (44469, 9502864), (44712, 9451218), (44919, 9407664), (44982, 9394488), (45198, 9349592), (45384, 9311274), (46116, 9163476), (46872, 9015678), (47628, 8872572), (47702, 8858808), (47824, 8836209), (48484, 8715924), (49266, 8577576), (49572, 8524628), (49776, 8489691), (50508, 8366652), (50813, 8316432), (51057, 8276688), (51336, 8231706), (51408, 8220177), (51646, 8182296), (52164, 8101044), (52731, 8013936), (52948, 7981092), (53802, 7854408), (54096, 7811721), (54684, 7727724), (55998, 7546392), (56304, 7505379), (56916, 7424676), (57477, 7352208), (57753, 7317072), (57834, 7306824), (58072, 7276878), (58926, 7171416), (59024, 7159509), (59292, 7127148), (59892, 7055748), (59976, 7045866), (60264, 7012194), (60858, 6943752), (61488, 6872607), (63342, 6671448), (63504, 6654429), (64294, 6572664), (65331, 6468336), (65688, 6433182), (66096, 6393471), (66402, 6364008), (67068, 6300812), (67344, 6274989), (67473, 6262992), (68076, 6207516), (68747, 6146928), (69174, 6108984), (69552, 6075783), (69874, 6047784), (70308, 6010452), (71442, 5915048), (71553, 5905872), (71736, 5890806), (72726, 5810616), (72912, 5795793), (73899, 5718384), (74664, 5659794), (75762, 5577768), (75888, 5568507), (76636, 5514156), (77004, 5487804), (77112, 5480118), (77469, 5454864), (78246, 5400696), (78568, 5378562), (79056, 5345361), (79422, 5320728), (79856, 5291811), (80703, 5236272), (81144, 5207814), (81648, 5175667), (82026, 5151816), (83997, 5030928), (84456, 5003586), (84847, 4980528), (85374, 4949784), (86751, 4871216), (86986, 4858056), (87108, 4851252), (88389, 4780944), (88536, 4773006), (88938, 4751432), (89424, 4725609), (89838, 4703832), (89964, 4697244), (90396, 4674796), (90768, 4655637), (91287, 4629168), (92232, 4581738), (92659, 4560624), (93744, 4507839), (95013, 4447632), (95256, 4436286), (95404, 4429404), (96441, 4381776), (96968, 4357962), (98532, 4288788), (99144, 4262314), (99603, 4242672), (101016, 4183326), (101626, 4158216), (102114, 4138344), (102672, 4115853), (103292, 4091148), (103761, 4072656), (104328, 4050522), (104811, 4031856), (105462, 4006968), (105896, 3990546), (107604, 3927204), (109089, 3873744), (109368, 3863862), (111996, 3773196), (113643, 3718512), (113832, 3712338), (114954, 3676104), (115506, 3658536), (115668, 3653412), (116144, 3638439), (117369, 3600464), (117852, 3585708), (118584, 3563574), (119133, 3547152), (119784, 3527874), (119952, 3522933), (120528, 3506097), (121716, 3471876), (123039, 3434544), (126684, 3335724), (128061, 3299856), (128588, 3286332), (130479, 3238704), (130662, 3234168), (131376, 3216591), (132804, 3182004), (134136, 3150406), (134757, 3135888), (134946, 3131496), (136152, 3103758), (137494, 3073464), (138348, 3054492), (139748, 3023892), (140616, 3005226), (142884, 2957524), (143106, 2952936), (143472, 2945403), (145452, 2905308), (147798, 2859192), (149328, 2829897), (151524, 2788884), (152439, 2772144), (153171, 2758896), (153272, 2757078), (154008, 2743902), (154224, 2740059), (154938, 2727432), (156492, 2700348), (157136, 2689281), (158193, 2671312), (158844, 2660364), (161406, 2618136), (162288, 2603907), (164052, 2575908), (166957, 2531088), (167994, 2515464), (168912, 2501793), (169694, 2490264), (170748, 2474892), (172431, 2450736), (173259, 2439024), (173502, 2435608), (173972, 2429028), (174216, 2425626), (176778, 2390472), (177072, 2386503), (177876, 2375716), (179676, 2351916), (179928, 2348622), (180792, 2337398), (182574, 2314584), (184464, 2290869), (185318, 2280312), (190026, 2223816), (190512, 2218143), (190808, 2214702), (192882, 2190888), (193936, 2178981), (195993, 2156112), (197064, 2144394), (198288, 2131157), (199206, 2121336), (202032, 2091663), (202419, 2087664), (203252, 2079108), (204228, 2069172), (206241, 2048976), (206584, 2045574), (207522, 2036328), (208656, 2025261), (209622, 2015928), (210924, 2003484), (211792, 1995273), (214659, 1968624), (215208, 1963602), (218178, 1936872), (218736, 1931931), (221697, 1906128), (223992, 1886598), (225029, 1877904), (227286, 1859256), (227664, 1856169), (229908, 1838052), (231012, 1829268), (231336, 1826706), (232407, 1818288), (234738, 1800232), (235704, 1792854), (237168, 1781787), (238266, 1773576), (239568, 1763937), (242109, 1745424), (243432, 1735938), (246078, 1717272), (251991, 1676976), (253368, 1667862), (254541, 1660176), (256122, 1649928), (257176, 1643166), (260958, 1619352), (261324, 1617084), (265167, 1593648), (265608, 1591002), (268272, 1575203), (269514, 1567944), (269892, 1565748), (272304, 1551879), (273861, 1543056), (274988, 1536732), (276696, 1527246), (277977, 1520208), (279496, 1511946), (281232, 1502613), (285039, 1482544), (285768, 1478762), (286212, 1476468), (289323, 1460592), (290904, 1452654), (295596, 1429596), (298809, 1414224), (303048, 1394442), (304451, 1388016), (304878, 1386072), (306342, 1379448), (306544, 1378539), (308016, 1371951), (309876, 1363716), (311283, 1357552), (312984, 1350174), (314433, 1343952), (316386, 1335656), (317688, 1330182), (322812, 1309068), (327267, 1291248), (328104, 1287954), (333914, 1265544), (335988, 1257732), (339388, 1245132), (340929, 1239504), (341496, 1237446), (344862, 1225368), (346518, 1219512), (347004, 1217804), (347944, 1214514), (348432, 1212813), (353556, 1195236), (355752, 1187858), (357399, 1182384), (359352, 1175958), (359856, 1174311), (361584, 1168699), (365148, 1157292), (369117, 1144848), (370636, 1140156), (380052, 1111908), (381616, 1107351), (384183, 1099952), (385764, 1095444), (391437, 1079568), (391986, 1078056), (394128, 1072197), (398412, 1060668), (404271, 1045296), (404838, 1043832), (406504, 1039554), (408456, 1034586), (412482, 1024488), (413168, 1022787), (415044, 1018164), (419244, 1007964), (421848, 1001742), (429318, 984312), (430416, 981801), (436356, 968436), (443394, 953064), (447984, 943299), (450058, 938952), (454572, 929628), (457317, 924048), (459513, 919632), (459816, 919026), (462024, 914634), (462672, 913353), (464814, 909144), (469476, 900116), (471408, 896427), (476532, 886788), (484218, 872712), (486864, 867969), (492156, 858636), (500871, 843696), (503982, 838488), (506736, 833931), (509082, 830088), (512244, 824964), (514352, 821583), (517293, 816912), (519777, 813008), (521916, 809676), (522648, 808542), (530334, 796824), (531216, 795501), (539028, 783972), (539784, 782874), (547722, 771528), (549976, 768366), (553392, 763623), (555954, 760104), (558992, 755973), (570078, 741272), (571536, 739381), (572424, 738234), (578646, 730296), (581808, 726327), (587979, 718704), (591192, 714798), (593929, 711504), (597618, 707112), (606096, 697221), (607257, 695888), (608902, 694008), (609756, 693036), (612684, 689724), (618723, 682992), (619752, 681858), (622566, 678776), (625968, 675087), (628866, 671976), (632772, 667828), (635376, 665091), (643977, 656208), (645624, 654534)]