1630809146736

素因数分解:

$2^4\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{61}}^1\times {\mathrm{103}}^1$

素因数の和:242

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 44, 48, 51, 54, 56, 61, 63, 66, 68, 72, 77, 81, 84, 88, 99, 102, 103, 108, 112, 119, 122, 126, 132, 136, 144, 153, 154, 162, 168, 176, 183, 187, 189, 198, 204, 206, 216, 231, 238, 243, 244, 252, 264, 272, 289, 297, 306, 308, 309, 324, 336, 357, 366, 374, 378, 396, 408, 412, 427, 432, 459, 462, 476, 486, 488, 504, 528, 549, 561, 567, 578, 594, 612, 616, 618, 648, 671, 693, 714, 721, 729, 732, 748, 756, 792, 816, 824, 854, 867, 891, 918, 924, 927, 952, 972, 976, 1008, 1037, 1071, 1098, 1122, 1133, 1134, 1156, 1188, 1224, 1232, 1236, 1281, 1296, 1309, 1342, 1377, 1386, 1428, 1442, 1458, 1464, 1496, 1512, 1584, 1647, 1648, 1683, 1701, 1708, 1734, 1751, 1782, 1836, 1848, 1854, 1904, 1944, 2013, 2023, 2074, 2079, 2142, 2163, 2196, 2244, 2266, 2268, 2312, 2376, 2448, 2472, 2562, 2601, 2618, 2673, 2684, 2754, 2772, 2781, 2856, 2884, 2916, 2928, 2992, 3024, 3111, 3179, 3213, 3294, 3366, 3399, 3402, 3416, 3468, 3502, 3564, 3672, 3696, 3708, 3843, 3888, 3927, 4026, 4046, 4131, 4148, 4158, 4284, 4326, 4392, 4488, 4532, 4536, 4624, 4697, 4752, 4941, 4944, 5049, 5103, 5124, 5202, 5236, 5253, 5346, 5368, 5508, 5544, 5562, 5712, 5768, 5832, 6039, 6069, 6222, 6237, 6283, 6358, 6426, 6489, 6588, 6732, 6798, 6804, 6832, 6936, 7004, 7128, 7259, 7344, 7416, 7686, 7803, 7854, 7931, 8019, 8052, 8092, 8262, 8296, 8316, 8343, 8568, 8652, 8784, 8976, 9064, 9072, 9333, 9394, 9537, 9639, 9882, 10098, 10197, 10206, 10248, 10404, 10472, 10506, 10692, 10736, 11016, 11088, 11124, 11407, 11529, 11536, 11664, 11781, 12078, 12138, 12257, 12393, 12444, 12474, 12566, 12716, 12852, 12978, 13176, 13464, 13596, 13608, 13872, 14008, 14091, 14256, 14518, 14823, 14832, 15147, 15372, 15606, 15708, 15759, 15862, 16038, 16104, 16184, 16524, 16592, 16632, 16686, 17136, 17304, 17629, 18117, 18128, 18207, 18666, 18711, 18788, 18849, 19074, 19261, 19278, 19467, 19764, 20196, 20394, 20412, 20496, 20808, 20944, 21012, 21384, 21777, 22032, 22248, 22253, 22814, 23058, 23409, 23562, 23793, 24156, 24276, 24514, 24786, 24888, 24948, 25029, 25132, 25432, 25704, 25956, 26352, 26928, 27192, 27216, 27999, 28016, 28182, 28611, 28917, 29036, 29646, 29767, 30294, 30591, 30744, 31212, 31416, 31518, 31724, 32076, 32208, 32368, 33048, 33264, 33372, 34221, 34587, 34608, 35258, 35343, 36234, 36414, 36771, 37332, 37422, 37576, 37698, 38148, 38522, 38556, 38934, 39528, 40392, 40788, 40824, 41616, 42024, 42273, 42768, 43554, 43981, 44469, 44496, 44506, 45441, 45628, 46116, 46818, 47124, 47277, 47586, 48312, 48552, 49028, 49572, 49776, 49896, 50058, 50264, 50864, 51408, 51912, 52887, 54351, 54384, 54621, 55998, 56133, 56364, 56547, 57222, 57783, 57834, 58072, 58401, 59292, 59534, 60588, 61182, 61488, 62424, 62832, 63036, 63448, 64152, 65331, 66096, 66744, 66759, 68442, 69113, 69174, 70227, 70516, 70686, 71379, 72468, 72828, 73542, 74664, 74844, 75087, 75152, 75396, 76296, 77044, 77112, 77868, 79056, 79849, 80784, 81576, 81648, 83997, 84048, 84546, 85833, 86751, 87108, 87962, 88938, 89012, 89301, 90882, 91256, 91773, 92232, 93636, 94248, 94554, 95172, 96624, 97104, 98056, 99144, 99792, 100116, 100528, 102663, 103761, 103824, 105774, 106029, 106811, 108702, 109242, 110313, 111996, 112266, 112728, 113094, 114444, 115566, 115668, 116144, 116802, 118584, 119068, 121176, 122364, 123403, 124848, 126072, 126819, 126896, 128304, 130662, 131943, 133488, 133518, 134827, 136323, 136884, 138226, 138348, 140454, 141032, 141372, 141831, 142758, 144936, 145656, 147084, 149328, 149688, 150174, 150792, 152592, 154088, 154224, 155736, 158661, 159698, 163053, 163152, 163863, 167994, 169092, 169641, 171666, 173349, 173502, 174216, 175203, 175924, 177876, 178024, 178602, 181764, 182512, 183546, 184464, 187272, 188496, 189108, 190344, 193919, 195993, 196112, 198288, 200232, 200277, 205326, 207339, 207522, 208369, 210681, 211548, 212058, 213622, 214137, 217404, 218484, 220626, 223992, 224532, 225456, 226188, 228888, 231132, 231336, 233604, 237168, 238136, 239547, 242352, 244728, 246806, 251991, 252144, 253638, 257499, 261324, 263886, 267036, 267903, 269654, 272646, 273768, 275319, 276452, 276696, 280908, 282064, 282744, 283662, 285516, 289872, 291312, 294168, 299376, 300348, 301584, 307989, 308176, 311283, 311472, 317322, 318087, 319396, 320433, 326106, 327437, 327726, 330939, 335988, 338184, 339282, 343332, 346698, 347004, 348432, 350406, 351848, 355752, 356048, 357204, 363528, 367092, 370209, 374544, 378216, 380457, 380688, 387838, 391986, 395829, 400464, 400554, 404481, 410652, 414678, 415044, 416738, 421362, 423096, 424116, 425493, 427244, 428274, 434808, 436968, 441252, 447984, 449064, 452376, 457776, 462264, 462672, 467208, 475983, 476272, 479094, 483791, 489159, 489456, 491589, 493612, 503982, 507276, 508923, 514998, 520047, 522648, 525609, 527772, 534072, 535806, 539308, 545292, 547536, 550638, 552904, 553392, 561816, 565488, 567324, 571032, 581757, 587979, 588336, 600696, 600831, 615978, 622017, 622566, 625107, 634644, 636174, 638792, 640866, 642411, 652212, 654874, 655452, 661878, 671976, 676368, 678564, 686664, 693396, 694008, 700812, 703696, 711504, 714408, 718641, 727056, 734184, 740418, 747677, 755973, 756432, 760914, 772497, 775676, 783972, 791658, 801108, 803709, 808962, 821304, 825957, 829356, 830088, 833476, 842724, 846192, 848232, 850986, 854488, 856548, 869616, 873936, 882504, 898128, 904752, 923967, 924528, 934416, 951966, 954261, 958188, 961299, 967582, 978318, 982311, 983178, 987224, 992817, 1007964, 1014552, 1017846, 1029996, 1040094, 1045296, 1051218, 1055544, 1068144, 1071612, 1078616, 1090584, 1101276, 1105808, 1110627, 1123632, 1134648, 1141371, 1142064, 1163514, 1174921, 1175958, 1187487, 1201392, 1201662, 1213443, 1231956, 1244034, 1245132, 1250214, 1269288, 1272348, 1276479, 1277584, 1281732, 1284822, 1304424, 1309748, 1310904, 1323756, 1343952, 1357128, 1357433, 1373328, 1386792, 1388016, 1401624, 1427949, 1428816, 1437282, 1451373, 1468368, 1474767, 1480836, 1495354, 1511946, 1521828, 1526769, 1544994, 1551352, 1560141, 1567944, 1583316, 1602216, 1607418, 1617924, 1642608, 1651914, 1658712, 1660176, 1666952, 1685448, 1696464, 1701972, 1708976, 1713096, 1745271, 1763937, 1765008, 1802493, 1815787, 1847934, 1866051, 1875321, 1903932, 1908522, 1916376, 1922598, 1927233, 1935164, 1956636, 1964622, 1966356, 1974448, 1985634, 2015928, 2029104, 2035692, 2059992, 2080188, 2102436, 2111088, 2143224, 2155923, 2157232, 2181168, 2202552, 2221254, 2243031, 2269296, 2282742, 2292059, 2317491, 2327028, 2349842, 2351916, 2374974, 2403324, 2411127, 2426886, 2463912, 2488068, 2490264, 2500428, 2538576, 2544696, 2552958, 2563464, 2569644, 2608848, 2619496, 2621808, 2647512, 2714256, 2714866, 2771901, 2773584, 2803248, 2855898, 2874564, 2883897, 2902746, 2946933, 2949534, 2961672, 2978451, 2990708, 3023892, 3043656, 3053538, 3089988, 3102704, 3120282, 3135888, 3166632, 3204432, 3214836, 3235848, 3303828, 3317424, 3331881, 3333904, 3370896, 3403944, 3424113, 3426192, 3490542, 3524763, 3527874, 3562461, 3604986, 3631574, 3640329, 3695868, 3732102, 3750642, 3807864, 3817044, 3832752, 3845196, 3854466, 3870328, 3913272, 3929244, 3932712, 3971268, 4031856, 4071384, 4072299, 4119984, 4160376, 4204872, 4283847, 4286448, 4311846, 4354119, 4405104, 4442508, 4486062, 4565484, 4580307, 4584118, 4634982, 4654056, 4680423, 4699684, 4703832, 4749948, 4806648, 4822254, 4853772, 4927824, 4976136, 4980528, 5000856, 5089392, 5105916, 5126928, 5139288, 5235813, 5238992, 5291811, 5295024, 5407479, 5429732, 5447361, 5543802, 5598153, 5625963, 5711796, 5749128, 5767794, 5781699, 5805492, 5893866, 5899068, 5923344, 5956902, 5981416, 6047784, 6087312, 6107076, 6179976, 6240564, 6333264, 6429672, 6467769, 6471696, 6607656, 6663762, 6729093, 6807888, 6848226, 6876177, 6981084, 7049526, 7055748, 7124922, 7209972, 7233381, 7263148, 7280658, 7391736, 7464204, 7501284, 7615728, 7634088, 7690392, 7708932, 7740656, 7826544, 7858488, 7865424, 7942536, 8142768, 8144598, 8224447, 8315703, 8320752, 8409744, 8567694, 8623692, 8651691, 8708238, 8840799, 8885016, 8935353, 8972124, 9130968, 9160614, 9168236, 9269964, 9308112, 9360846, 9399368, 9407664, 9499896, 9613296, 9644508, 9707544, 9952272, 9995643, 10001712, 10211832, 10278576, 10471626, 10574289, 10583622, 10687383, 10814958, 10859464, 10894722, 10920987, 11087604, 11196306, 11251926, 11423592, 11498256, 11535588, 11563398, 11610984, 11787732, 11798136, 11913804, 11962832, 12095568, 12214152, 12216897, 12359952, 12481128, 12710509, 12851541, 12859344, 12935538, 13062357, 13215312, 13327524, 13458186, 13696452, 13752354, 13962168, 14041269, 14099052, 14111496, 14249844, 14419944, 14466762, 14526296, 14561316, 14783472, 14928408, 15002568, 15268176, 15380784, 15417864, 15707439, 15716976, 15885072, 16222437, 16289196, 16342083, 16448894, 16631406, 16794459, 16877889, 17135388, 17247384, 17303382, 17416476, 17681598, 17770032, 17870706, 17944248, 18261936, 18321228, 18336472, 18539928, 18721692, 18798736, 18999792, 19289016, 19403307, 19415088, 19973657, 19991286, 20187279, 20423664, 20628531, 20943252, 21148578, 21167244, 21374766, 21629916, 21700143, 21718928, 21789444, 21841974, 22175208, 22392612, 22503852, 22847184, 23071176, 23126796, 23221968, 23575464, 23596272, 23827608, 24428304, 24433794, 24673341, 24962256, 25421018, 25703082, 25871076, 25955073, 26124714, 26522397, 26655048, 26916372, 27392904, 27504708, 27924336, 28082538, 28198104, 28222992, 28499688, 28839888, 28933524, 29052592, 29122632, 29856816, 29986929, 30005136, 30835728, 31414878, 31722867, 32062149, 32444874, 32578392, 32684166, 32762961, 32897788, 33262812, 33588918, 33755778, 34270776, 34494768, 34606764, 34832952, 35363196, 35741412, 35888496, 36642456, 36650691, 36672944, 37079856, 37443384, 38131527, 38578032, 38806614, 39187071, 39947314, 39982572, 40374558, 41257062, 41886504, 42297156, 42334488, 42749532, 43259832, 43400286, 43578888, 43683948, 44350416, 44785224, 45007704, 46142352, 46253592, 47122317, 47150928, 47655216, 48867588, 49026249, 49346682, 50383377, 50633667, 50842036, 51406164, 51742152, 51910146, 52249428, 53044794, 53310096, 53832744, 54785808, 55009416, 56165076, 56396208, 56999376, 57867048, 58209921, 58245264, 59920971, 59973858, 60561837, 61885593, 62829756, 63445734, 64124298, 64889748, 65156784, 65368332, 65525922, 65795576, 66525624, 67177836, 67511556, 68541552, 69213528, 69665904, 70726392, 71482824, 73284912, 73301382, 74020023, 74886768, 76263054, 77613228, 77865219, 78374142, 79567191, 79894628, 79965144, 80749116, 82514124, 83773008, 84594312, 84668976, 85499064, 86519664, 86800572, 87157776, 87367896, 89570448, 89960787, 90015408, 92507184, 94244634, 95168601, 97735176, 98052498, 98288883, 98693364, 100766754, 101267334, 101684072, 102812328, 103484304, 103820292, 104498856, 106089588, 107665488, 109952073, 110018832, 112330152, 114394581, 115734096, 116419842, 117561213, 119841942, 119947716, 121123674, 123771186, 125659512, 126891468, 128248596, 129779496, 130736664, 131051844, 131591152, 133051248, 134355672, 135023112, 138427056, 139815599, 141366951, 141452784, 142965648, 146602764, 147078747, 148040046, 151901001, 152526108, 155226456, 155730438, 156748284, 159134382, 159789256, 159930288, 161498232, 165028248, 169188624, 170998128, 173601144, 174735792, 179762913, 179921574, 181685511, 185656779, 188489268, 190337202, 195470352, 196104996, 196577766, 197386728, 201533508, 202534668, 203368144, 205624656, 207640584, 208997712, 212179176, 219904146, 222060069, 224660304, 228789162, 232839684, 235122426, 238701573, 239683884, 239895432, 242247348, 247542372, 251319024, 253782936, 256497192, 259558992, 261473328, 262103688, 268711344, 270046224, 279631198, 282733902, 285505803, 293205528, 294157494, 296080092, 303802002, 305052216, 310452912, 311460876, 313496568, 318268764, 319578512, 322996464, 329856219, 330056496, 343183743, 347202288, 352683639, 359525826, 359843148, 363371022, 371313558, 376978536, 380674404, 392209992, 393155532, 394773456, 403067016, 405069336, 415281168, 419446797, 424358352, 439808292, 441236241, 444120138, 457578324, 465679368, 470244852, 477403146, 479367768, 479790864, 484494696, 495084744, 507565872, 512994384, 524207376, 539288739, 545056533, 556970337, 559262396, 565467804, 571011606, 586411056, 588314988, 592160184, 607604004, 610104432, 622921752, 626993136, 636537528, 659712438, 666180207, 686367486, 705367278, 719051652, 719686296, 726742044, 742627116, 753957072, 761348808, 784419984, 786311064, 806134032, 810138672, 838893594, 856517409, 879616584, 882472482, 888240276, 915156648, 931358736, 940489704, 954806292, 958735536, 968989392, 989568657, 990169488, 1029551229, 1078577478, 1090113066, 1113940674, 1118524792, 1130935608, 1142023212, 1176629976, 1184320368, 1215208008, 1245843504, 1258340391, 1273075056, 1319424876, 1323708723, 1332360414, 1372734972, 1410734556, 1438103304, 1439372592, 1453484088, 1485254232, 1522697616, 1572622128, 1617866217, 1670911011, 1677787188, 1713034818, 1759233168, 1764944964, 1776480552, 1830313296, 1880979408, 1909612584, 1979137314, 1998540621, 2059102458, 2157154956, 2180226132, 2227881348, 2237049584, 2261871216, 2284046424, 2353259952, 2430416016, 2516680782, 2638849752, 2647417446, 2664720828, 2745469944, 2821469112, 2876206608, 2906968176, 2970508464, 3088653687, 3235732434, 3341822022, 3355574376, 3426069636, 3529889928, 3552961104, 3775021173, 3819225168, 3958274628, 3997081242, 4118204916, 4314309912, 4360452264, 4455762696, 4568092848, 4853598651, 5033361564, 5277699504, 5294834892, 5329441656, 5490939888, 5642938224, 5995621863, 6177307374, 6471464868, 6683644044, 6711148752, 6852139272, 7059779856, 7550042346, 7916549256, 7994162484, 8236409832, 8628619824, 8720904528, 8911525392, 9265961061, 9707197302, 10066723128, 10589669784, 10658883312, 11325063519, 11991243726, 12354614748, 12942929736, 13367288088, 13704278544, 14560795953, 15100084692, 15833098512, 15988324968, 16472819664, 18531922122, 19414394604, 20133446256, 21179339568, 22650127038, 23982487452, 24709229496, 25885859472, 26734576176, 29121591906, 30200169384, 31976649936, 33975190557, 37063844244, 38828789208, 45300254076, 47964974904, 49418458992, 58243183812, 60400338768, 67950381114, 74127688488, 77657578416, 90600508152, 95929949808, 101925571671, 116486367624, 135900762228, 148255376976, 181201016304, 203851143342, 232972735248, 271801524456, 407702286684, 543603048912, 815404573368, 1630809146736]

約数ペア:

[(1, 1630809146736), (2, 815404573368), (3, 543603048912), (4, 407702286684), (6, 271801524456), (7, 232972735248), (8, 203851143342), (9, 181201016304), (11, 148255376976), (12, 135900762228), (14, 116486367624), (16, 101925571671), (17, 95929949808), (18, 90600508152), (21, 77657578416), (22, 74127688488), (24, 67950381114), (27, 60400338768), (28, 58243183812), (33, 49418458992), (34, 47964974904), (36, 45300254076), (42, 38828789208), (44, 37063844244), (48, 33975190557), (51, 31976649936), (54, 30200169384), (56, 29121591906), (61, 26734576176), (63, 25885859472), (66, 24709229496), (68, 23982487452), (72, 22650127038), (77, 21179339568), (81, 20133446256), (84, 19414394604), (88, 18531922122), (99, 16472819664), (102, 15988324968), (103, 15833098512), (108, 15100084692), (112, 14560795953), (119, 13704278544), (122, 13367288088), (126, 12942929736), (132, 12354614748), (136, 11991243726), (144, 11325063519), (153, 10658883312), (154, 10589669784), (162, 10066723128), (168, 9707197302), (176, 9265961061), (183, 8911525392), (187, 8720904528), (189, 8628619824), (198, 8236409832), (204, 7994162484), (206, 7916549256), (216, 7550042346), (231, 7059779856), (238, 6852139272), (243, 6711148752), (244, 6683644044), (252, 6471464868), (264, 6177307374), (272, 5995621863), (289, 5642938224), (297, 5490939888), (306, 5329441656), (308, 5294834892), (309, 5277699504), (324, 5033361564), (336, 4853598651), (357, 4568092848), (366, 4455762696), (374, 4360452264), (378, 4314309912), (396, 4118204916), (408, 3997081242), (412, 3958274628), (427, 3819225168), (432, 3775021173), (459, 3552961104), (462, 3529889928), (476, 3426069636), (486, 3355574376), (488, 3341822022), (504, 3235732434), (528, 3088653687), (549, 2970508464), (561, 2906968176), (567, 2876206608), (578, 2821469112), (594, 2745469944), (612, 2664720828), (616, 2647417446), (618, 2638849752), (648, 2516680782), (671, 2430416016), (693, 2353259952), (714, 2284046424), (721, 2261871216), (729, 2237049584), (732, 2227881348), (748, 2180226132), (756, 2157154956), (792, 2059102458), (816, 1998540621), (824, 1979137314), (854, 1909612584), (867, 1880979408), (891, 1830313296), (918, 1776480552), (924, 1764944964), (927, 1759233168), (952, 1713034818), (972, 1677787188), (976, 1670911011), (1008, 1617866217), (1037, 1572622128), (1071, 1522697616), (1098, 1485254232), (1122, 1453484088), (1133, 1439372592), (1134, 1438103304), (1156, 1410734556), (1188, 1372734972), (1224, 1332360414), (1232, 1323708723), (1236, 1319424876), (1281, 1273075056), (1296, 1258340391), (1309, 1245843504), (1342, 1215208008), (1377, 1184320368), (1386, 1176629976), (1428, 1142023212), (1442, 1130935608), (1458, 1118524792), (1464, 1113940674), (1496, 1090113066), (1512, 1078577478), (1584, 1029551229), (1647, 990169488), (1648, 989568657), (1683, 968989392), (1701, 958735536), (1708, 954806292), (1734, 940489704), (1751, 931358736), (1782, 915156648), (1836, 888240276), (1848, 882472482), (1854, 879616584), (1904, 856517409), (1944, 838893594), (2013, 810138672), (2023, 806134032), (2074, 786311064), (2079, 784419984), (2142, 761348808), (2163, 753957072), (2196, 742627116), (2244, 726742044), (2266, 719686296), (2268, 719051652), (2312, 705367278), (2376, 686367486), (2448, 666180207), (2472, 659712438), (2562, 636537528), (2601, 626993136), (2618, 622921752), (2673, 610104432), (2684, 607604004), (2754, 592160184), (2772, 588314988), (2781, 586411056), (2856, 571011606), (2884, 565467804), (2916, 559262396), (2928, 556970337), (2992, 545056533), (3024, 539288739), (3111, 524207376), (3179, 512994384), (3213, 507565872), (3294, 495084744), (3366, 484494696), (3399, 479790864), (3402, 479367768), (3416, 477403146), (3468, 470244852), (3502, 465679368), (3564, 457578324), (3672, 444120138), (3696, 441236241), (3708, 439808292), (3843, 424358352), (3888, 419446797), (3927, 415281168), (4026, 405069336), (4046, 403067016), (4131, 394773456), (4148, 393155532), (4158, 392209992), (4284, 380674404), (4326, 376978536), (4392, 371313558), (4488, 363371022), (4532, 359843148), (4536, 359525826), (4624, 352683639), (4697, 347202288), (4752, 343183743), (4941, 330056496), (4944, 329856219), (5049, 322996464), (5103, 319578512), (5124, 318268764), (5202, 313496568), (5236, 311460876), (5253, 310452912), (5346, 305052216), (5368, 303802002), (5508, 296080092), (5544, 294157494), (5562, 293205528), (5712, 285505803), (5768, 282733902), (5832, 279631198), (6039, 270046224), (6069, 268711344), (6222, 262103688), (6237, 261473328), (6283, 259558992), (6358, 256497192), (6426, 253782936), (6489, 251319024), (6588, 247542372), (6732, 242247348), (6798, 239895432), (6804, 239683884), (6832, 238701573), (6936, 235122426), (7004, 232839684), (7128, 228789162), (7259, 224660304), (7344, 222060069), (7416, 219904146), (7686, 212179176), (7803, 208997712), (7854, 207640584), (7931, 205624656), (8019, 203368144), (8052, 202534668), (8092, 201533508), (8262, 197386728), (8296, 196577766), (8316, 196104996), (8343, 195470352), (8568, 190337202), (8652, 188489268), (8784, 185656779), (8976, 181685511), (9064, 179921574), (9072, 179762913), (9333, 174735792), (9394, 173601144), (9537, 170998128), (9639, 169188624), (9882, 165028248), (10098, 161498232), (10197, 159930288), (10206, 159789256), (10248, 159134382), (10404, 156748284), (10472, 155730438), (10506, 155226456), (10692, 152526108), (10736, 151901001), (11016, 148040046), (11088, 147078747), (11124, 146602764), (11407, 142965648), (11529, 141452784), (11536, 141366951), (11664, 139815599), (11781, 138427056), (12078, 135023112), (12138, 134355672), (12257, 133051248), (12393, 131591152), (12444, 131051844), (12474, 130736664), (12566, 129779496), (12716, 128248596), (12852, 126891468), (12978, 125659512), (13176, 123771186), (13464, 121123674), (13596, 119947716), (13608, 119841942), (13872, 117561213), (14008, 116419842), (14091, 115734096), (14256, 114394581), (14518, 112330152), (14823, 110018832), (14832, 109952073), (15147, 107665488), (15372, 106089588), (15606, 104498856), (15708, 103820292), (15759, 103484304), (15862, 102812328), (16038, 101684072), (16104, 101267334), (16184, 100766754), (16524, 98693364), (16592, 98288883), (16632, 98052498), (16686, 97735176), (17136, 95168601), (17304, 94244634), (17629, 92507184), (18117, 90015408), (18128, 89960787), (18207, 89570448), (18666, 87367896), (18711, 87157776), (18788, 86800572), (18849, 86519664), (19074, 85499064), (19261, 84668976), (19278, 84594312), (19467, 83773008), (19764, 82514124), (20196, 80749116), (20394, 79965144), (20412, 79894628), (20496, 79567191), (20808, 78374142), (20944, 77865219), (21012, 77613228), (21384, 76263054), (21777, 74886768), (22032, 74020023), (22248, 73301382), (22253, 73284912), (22814, 71482824), (23058, 70726392), (23409, 69665904), (23562, 69213528), (23793, 68541552), (24156, 67511556), (24276, 67177836), (24514, 66525624), (24786, 65795576), (24888, 65525922), (24948, 65368332), (25029, 65156784), (25132, 64889748), (25432, 64124298), (25704, 63445734), (25956, 62829756), (26352, 61885593), (26928, 60561837), (27192, 59973858), (27216, 59920971), (27999, 58245264), (28016, 58209921), (28182, 57867048), (28611, 56999376), (28917, 56396208), (29036, 56165076), (29646, 55009416), (29767, 54785808), (30294, 53832744), (30591, 53310096), (30744, 53044794), (31212, 52249428), (31416, 51910146), (31518, 51742152), (31724, 51406164), (32076, 50842036), (32208, 50633667), (32368, 50383377), (33048, 49346682), (33264, 49026249), (33372, 48867588), (34221, 47655216), (34587, 47150928), (34608, 47122317), (35258, 46253592), (35343, 46142352), (36234, 45007704), (36414, 44785224), (36771, 44350416), (37332, 43683948), (37422, 43578888), (37576, 43400286), (37698, 43259832), (38148, 42749532), (38522, 42334488), (38556, 42297156), (38934, 41886504), (39528, 41257062), (40392, 40374558), (40788, 39982572), (40824, 39947314), (41616, 39187071), (42024, 38806614), (42273, 38578032), (42768, 38131527), (43554, 37443384), (43981, 37079856), (44469, 36672944), (44496, 36650691), (44506, 36642456), (45441, 35888496), (45628, 35741412), (46116, 35363196), (46818, 34832952), (47124, 34606764), (47277, 34494768), (47586, 34270776), (48312, 33755778), (48552, 33588918), (49028, 33262812), (49572, 32897788), (49776, 32762961), (49896, 32684166), (50058, 32578392), (50264, 32444874), (50864, 32062149), (51408, 31722867), (51912, 31414878), (52887, 30835728), (54351, 30005136), (54384, 29986929), (54621, 29856816), (55998, 29122632), (56133, 29052592), (56364, 28933524), (56547, 28839888), (57222, 28499688), (57783, 28222992), (57834, 28198104), (58072, 28082538), (58401, 27924336), (59292, 27504708), (59534, 27392904), (60588, 26916372), (61182, 26655048), (61488, 26522397), (62424, 26124714), (62832, 25955073), (63036, 25871076), (63448, 25703082), (64152, 25421018), (65331, 24962256), (66096, 24673341), (66744, 24433794), (66759, 24428304), (68442, 23827608), (69113, 23596272), (69174, 23575464), (70227, 23221968), (70516, 23126796), (70686, 23071176), (71379, 22847184), (72468, 22503852), (72828, 22392612), (73542, 22175208), (74664, 21841974), (74844, 21789444), (75087, 21718928), (75152, 21700143), (75396, 21629916), (76296, 21374766), (77044, 21167244), (77112, 21148578), (77868, 20943252), (79056, 20628531), (79849, 20423664), (80784, 20187279), (81576, 19991286), (81648, 19973657), (83997, 19415088), (84048, 19403307), (84546, 19289016), (85833, 18999792), (86751, 18798736), (87108, 18721692), (87962, 18539928), (88938, 18336472), (89012, 18321228), (89301, 18261936), (90882, 17944248), (91256, 17870706), (91773, 17770032), (92232, 17681598), (93636, 17416476), (94248, 17303382), (94554, 17247384), (95172, 17135388), (96624, 16877889), (97104, 16794459), (98056, 16631406), (99144, 16448894), (99792, 16342083), (100116, 16289196), (100528, 16222437), (102663, 15885072), (103761, 15716976), (103824, 15707439), (105774, 15417864), (106029, 15380784), (106811, 15268176), (108702, 15002568), (109242, 14928408), (110313, 14783472), (111996, 14561316), (112266, 14526296), (112728, 14466762), (113094, 14419944), (114444, 14249844), (115566, 14111496), (115668, 14099052), (116144, 14041269), (116802, 13962168), (118584, 13752354), (119068, 13696452), (121176, 13458186), (122364, 13327524), (123403, 13215312), (124848, 13062357), (126072, 12935538), (126819, 12859344), (126896, 12851541), (128304, 12710509), (130662, 12481128), (131943, 12359952), (133488, 12216897), (133518, 12214152), (134827, 12095568), (136323, 11962832), (136884, 11913804), (138226, 11798136), (138348, 11787732), (140454, 11610984), (141032, 11563398), (141372, 11535588), (141831, 11498256), (142758, 11423592), (144936, 11251926), (145656, 11196306), (147084, 11087604), (149328, 10920987), (149688, 10894722), (150174, 10859464), (150792, 10814958), (152592, 10687383), (154088, 10583622), (154224, 10574289), (155736, 10471626), (158661, 10278576), (159698, 10211832), (163053, 10001712), (163152, 9995643), (163863, 9952272), (167994, 9707544), (169092, 9644508), (169641, 9613296), (171666, 9499896), (173349, 9407664), (173502, 9399368), (174216, 9360846), (175203, 9308112), (175924, 9269964), (177876, 9168236), (178024, 9160614), (178602, 9130968), (181764, 8972124), (182512, 8935353), (183546, 8885016), (184464, 8840799), (187272, 8708238), (188496, 8651691), (189108, 8623692), (190344, 8567694), (193919, 8409744), (195993, 8320752), (196112, 8315703), (198288, 8224447), (200232, 8144598), (200277, 8142768), (205326, 7942536), (207339, 7865424), (207522, 7858488), (208369, 7826544), (210681, 7740656), (211548, 7708932), (212058, 7690392), (213622, 7634088), (214137, 7615728), (217404, 7501284), (218484, 7464204), (220626, 7391736), (223992, 7280658), (224532, 7263148), (225456, 7233381), (226188, 7209972), (228888, 7124922), (231132, 7055748), (231336, 7049526), (233604, 6981084), (237168, 6876177), (238136, 6848226), (239547, 6807888), (242352, 6729093), (244728, 6663762), (246806, 6607656), (251991, 6471696), (252144, 6467769), (253638, 6429672), (257499, 6333264), (261324, 6240564), (263886, 6179976), (267036, 6107076), (267903, 6087312), (269654, 6047784), (272646, 5981416), (273768, 5956902), (275319, 5923344), (276452, 5899068), (276696, 5893866), (280908, 5805492), (282064, 5781699), (282744, 5767794), (283662, 5749128), (285516, 5711796), (289872, 5625963), (291312, 5598153), (294168, 5543802), (299376, 5447361), (300348, 5429732), (301584, 5407479), (307989, 5295024), (308176, 5291811), (311283, 5238992), (311472, 5235813), (317322, 5139288), (318087, 5126928), (319396, 5105916), (320433, 5089392), (326106, 5000856), (327437, 4980528), (327726, 4976136), (330939, 4927824), (335988, 4853772), (338184, 4822254), (339282, 4806648), (343332, 4749948), (346698, 4703832), (347004, 4699684), (348432, 4680423), (350406, 4654056), (351848, 4634982), (355752, 4584118), (356048, 4580307), (357204, 4565484), (363528, 4486062), (367092, 4442508), (370209, 4405104), (374544, 4354119), (378216, 4311846), (380457, 4286448), (380688, 4283847), (387838, 4204872), (391986, 4160376), (395829, 4119984), (400464, 4072299), (400554, 4071384), (404481, 4031856), (410652, 3971268), (414678, 3932712), (415044, 3929244), (416738, 3913272), (421362, 3870328), (423096, 3854466), (424116, 3845196), (425493, 3832752), (427244, 3817044), (428274, 3807864), (434808, 3750642), (436968, 3732102), (441252, 3695868), (447984, 3640329), (449064, 3631574), (452376, 3604986), (457776, 3562461), (462264, 3527874), (462672, 3524763), (467208, 3490542), (475983, 3426192), (476272, 3424113), (479094, 3403944), (483791, 3370896), (489159, 3333904), (489456, 3331881), (491589, 3317424), (493612, 3303828), (503982, 3235848), (507276, 3214836), (508923, 3204432), (514998, 3166632), (520047, 3135888), (522648, 3120282), (525609, 3102704), (527772, 3089988), (534072, 3053538), (535806, 3043656), (539308, 3023892), (545292, 2990708), (547536, 2978451), (550638, 2961672), (552904, 2949534), (553392, 2946933), (561816, 2902746), (565488, 2883897), (567324, 2874564), (571032, 2855898), (581757, 2803248), (587979, 2773584), (588336, 2771901), (600696, 2714866), (600831, 2714256), (615978, 2647512), (622017, 2621808), (622566, 2619496), (625107, 2608848), (634644, 2569644), (636174, 2563464), (638792, 2552958), (640866, 2544696), (642411, 2538576), (652212, 2500428), (654874, 2490264), (655452, 2488068), (661878, 2463912), (671976, 2426886), (676368, 2411127), (678564, 2403324), (686664, 2374974), (693396, 2351916), (694008, 2349842), (700812, 2327028), (703696, 2317491), (711504, 2292059), (714408, 2282742), (718641, 2269296), (727056, 2243031), (734184, 2221254), (740418, 2202552), (747677, 2181168), (755973, 2157232), (756432, 2155923), (760914, 2143224), (772497, 2111088), (775676, 2102436), (783972, 2080188), (791658, 2059992), (801108, 2035692), (803709, 2029104), (808962, 2015928), (821304, 1985634), (825957, 1974448), (829356, 1966356), (830088, 1964622), (833476, 1956636), (842724, 1935164), (846192, 1927233), (848232, 1922598), (850986, 1916376), (854488, 1908522), (856548, 1903932), (869616, 1875321), (873936, 1866051), (882504, 1847934), (898128, 1815787), (904752, 1802493), (923967, 1765008), (924528, 1763937), (934416, 1745271), (951966, 1713096), (954261, 1708976), (958188, 1701972), (961299, 1696464), (967582, 1685448), (978318, 1666952), (982311, 1660176), (983178, 1658712), (987224, 1651914), (992817, 1642608), (1007964, 1617924), (1014552, 1607418), (1017846, 1602216), (1029996, 1583316), (1040094, 1567944), (1045296, 1560141), (1051218, 1551352), (1055544, 1544994), (1068144, 1526769), (1071612, 1521828), (1078616, 1511946), (1090584, 1495354), (1101276, 1480836), (1105808, 1474767), (1110627, 1468368), (1123632, 1451373), (1134648, 1437282), (1141371, 1428816), (1142064, 1427949), (1163514, 1401624), (1174921, 1388016), (1175958, 1386792), (1187487, 1373328), (1201392, 1357433), (1201662, 1357128), (1213443, 1343952), (1231956, 1323756), (1244034, 1310904), (1245132, 1309748), (1250214, 1304424), (1269288, 1284822), (1272348, 1281732), (1276479, 1277584)]