689610670056

素因数分解:

$2^3\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{67}}^1$

素因数の和:190

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 27, 28, 33, 36, 38, 42, 44, 47, 49, 54, 56, 57, 63, 66, 67, 72, 76, 77, 81, 84, 88, 94, 98, 99, 108, 114, 121, 126, 132, 133, 134, 141, 147, 152, 154, 162, 168, 171, 188, 189, 196, 198, 201, 209, 216, 228, 231, 242, 243, 252, 264, 266, 268, 282, 294, 297, 308, 324, 329, 342, 363, 376, 378, 392, 396, 399, 402, 418, 423, 441, 456, 462, 469, 484, 486, 504, 513, 517, 532, 536, 539, 564, 567, 588, 594, 603, 616, 627, 648, 658, 684, 693, 726, 737, 756, 792, 798, 804, 836, 846, 847, 882, 891, 893, 924, 931, 938, 968, 972, 987, 1026, 1034, 1064, 1078, 1089, 1128, 1134, 1176, 1188, 1197, 1206, 1254, 1269, 1273, 1316, 1323, 1368, 1386, 1407, 1452, 1463, 1474, 1512, 1539, 1551, 1596, 1608, 1617, 1672, 1692, 1694, 1701, 1764, 1782, 1786, 1809, 1848, 1862, 1876, 1881, 1944, 1974, 2052, 2068, 2079, 2156, 2178, 2211, 2268, 2299, 2303, 2376, 2394, 2412, 2508, 2538, 2541, 2546, 2632, 2646, 2673, 2679, 2772, 2793, 2814, 2904, 2926, 2948, 2961, 3078, 3102, 3149, 3192, 3234, 3267, 3283, 3384, 3388, 3402, 3528, 3564, 3572, 3591, 3618, 3619, 3724, 3752, 3762, 3807, 3819, 3948, 3969, 4104, 4136, 4158, 4221, 4312, 4356, 4389, 4422, 4536, 4598, 4606, 4617, 4653, 4788, 4824, 4851, 5016, 5076, 5082, 5092, 5159, 5292, 5346, 5358, 5427, 5544, 5586, 5628, 5643, 5687, 5852, 5896, 5922, 5929, 6156, 6204, 6237, 6251, 6298, 6468, 6534, 6566, 6633, 6776, 6804, 6897, 6909, 7128, 7144, 7182, 7236, 7238, 7448, 7524, 7614, 7623, 7638, 7896, 7938, 8037, 8107, 8316, 8379, 8442, 8712, 8778, 8844, 8883, 8911, 9196, 9212, 9234, 9306, 9447, 9576, 9702, 9801, 9823, 9849, 10152, 10164, 10184, 10241, 10318, 10584, 10692, 10716, 10773, 10854, 10857, 11172, 11256, 11286, 11374, 11421, 11457, 11704, 11844, 11858, 11907, 12312, 12408, 12474, 12502, 12596, 12663, 12936, 13068, 13132, 13167, 13266, 13608, 13794, 13818, 13959, 14003, 14364, 14472, 14476, 14553, 15048, 15228, 15246, 15276, 15477, 15876, 16074, 16093, 16214, 16281, 16632, 16758, 16884, 16929, 17061, 17556, 17688, 17766, 17787, 17822, 18392, 18424, 18468, 18612, 18711, 18753, 18894, 19404, 19602, 19646, 19698, 19899, 20328, 20482, 20636, 20691, 20727, 21384, 21432, 21546, 21708, 21714, 22043, 22344, 22572, 22748, 22842, 22869, 22914, 23688, 23716, 23814, 24111, 24321, 24948, 25004, 25137, 25192, 25326, 25333, 26136, 26264, 26334, 26532, 26649, 26733, 27588, 27636, 27918, 28006, 28341, 28728, 28952, 29106, 29403, 29469, 29547, 30456, 30492, 30552, 30723, 30954, 31752, 32148, 32186, 32319, 32428, 32562, 32571, 33516, 33768, 33858, 34122, 34371, 34639, 35112, 35532, 35574, 35644, 36113, 36936, 37224, 37422, 37506, 37788, 37989, 38808, 39204, 39292, 39396, 39501, 39798, 39809, 40964, 41272, 41382, 41454, 41877, 42009, 43092, 43416, 43428, 43659, 43757, 44086, 45144, 45496, 45684, 45738, 45828, 46431, 47432, 47628, 48222, 48279, 48642, 49896, 50008, 50274, 50652, 50666, 50787, 51183, 52668, 53064, 53298, 53361, 53466, 55176, 55272, 55836, 56012, 56259, 56682, 56749, 58212, 58806, 58938, 59094, 59697, 59831, 60984, 61446, 61908, 62073, 62181, 62377, 64296, 64372, 64638, 64856, 65124, 65142, 66129, 67032, 67716, 68244, 68607, 68742, 68761, 69278, 71064, 71148, 71288, 72226, 72333, 72963, 74844, 75012, 75411, 75576, 75978, 75999, 78408, 78584, 78792, 79002, 79596, 79618, 79947, 80199, 81928, 82764, 82908, 83754, 84018, 85023, 86184, 86856, 87318, 87514, 88172, 88407, 88641, 91368, 91476, 91656, 92169, 92862, 95256, 96444, 96558, 97284, 97713, 98021, 100548, 101304, 101332, 101574, 102366, 103113, 103917, 105336, 106596, 106722, 106932, 108053, 108339, 111672, 112024, 112518, 112651, 113364, 113498, 113967, 116424, 117612, 117876, 118188, 118503, 119394, 119427, 119662, 122892, 123816, 124146, 124362, 124754, 125631, 126027, 128744, 129276, 130248, 130284, 130977, 131271, 132258, 135432, 136488, 137214, 137484, 137522, 138556, 139293, 142296, 144452, 144666, 144837, 145926, 149688, 150024, 150822, 151956, 151998, 153549, 154033, 154301, 158004, 159192, 159236, 159894, 160083, 160398, 165528, 165816, 167508, 168036, 168777, 170046, 170247, 174636, 175028, 176344, 176814, 177282, 179091, 179493, 182952, 184338, 185724, 186219, 186543, 187131, 192888, 193116, 194568, 195426, 196042, 198387, 201096, 202664, 203148, 204732, 205821, 206226, 206283, 207834, 213192, 213444, 213864, 216106, 216678, 216999, 218889, 225036, 225302, 226233, 226728, 226996, 227934, 227997, 235224, 235752, 236376, 237006, 238788, 238854, 239324, 240597, 242473, 245784, 248292, 248724, 249508, 251262, 252054, 255069, 258552, 260568, 261954, 262542, 264516, 265221, 265923, 274428, 274968, 275044, 276507, 277112, 278586, 278663, 288904, 289332, 289674, 291852, 293139, 294063, 301644, 303912, 303996, 307098, 308066, 308602, 309339, 311751, 316008, 318472, 319788, 320166, 320796, 324159, 325017, 335016, 336072, 337554, 337953, 340092, 340494, 349272, 350056, 353628, 354564, 355509, 358182, 358281, 358986, 368676, 371448, 372438, 373086, 374262, 378081, 381029, 386232, 390852, 392084, 393813, 396774, 397243, 406296, 409464, 411642, 412452, 412566, 415668, 417879, 418817, 426888, 432212, 433356, 433998, 434511, 437778, 450072, 450604, 452466, 453992, 455868, 455994, 460647, 462099, 462903, 474012, 477576, 477708, 478648, 480249, 481194, 481327, 484946, 496584, 497448, 499016, 502524, 504108, 506331, 510138, 510741, 523908, 525084, 529032, 530442, 531846, 538479, 548856, 550088, 553014, 557172, 557326, 558657, 559629, 561393, 578664, 579348, 583704, 586278, 588126, 595161, 603288, 607992, 614196, 616132, 617204, 618678, 618849, 623502, 639576, 640332, 641592, 648318, 650034, 656667, 658141, 675108, 675906, 680184, 680988, 683991, 686147, 707256, 709128, 711018, 716364, 716562, 717972, 721791, 727419, 737352, 744876, 746172, 748524, 756162, 756371, 762058, 765207, 781704, 784168, 787626, 793548, 794486, 795663, 797769, 823284, 824904, 825132, 829521, 831336, 835758, 835989, 837634, 864424, 866712, 867996, 869022, 875556, 879417, 882189, 901208, 904932, 911736, 911988, 921294, 924198, 925806, 935253, 948024, 955416, 960498, 962388, 962654, 969892, 972477, 975051, 1005048, 1008216, 1012662, 1013859, 1020276, 1021482, 1047816, 1050168, 1060884, 1063692, 1074843, 1076958, 1078231, 1106028, 1114344, 1114652, 1117314, 1119258, 1122786, 1134243, 1143087, 1158696, 1172556, 1176252, 1181439, 1190322, 1191729, 1228392, 1232264, 1234408, 1237356, 1237698, 1247004, 1253637, 1256451, 1280664, 1296636, 1300068, 1303533, 1313334, 1316282, 1350216, 1351812, 1361976, 1367982, 1372294, 1381941, 1386297, 1388709, 1422036, 1432728, 1433124, 1435944, 1440747, 1443582, 1443981, 1454838, 1489752, 1492344, 1497048, 1512324, 1512742, 1518993, 1524116, 1530414, 1532223, 1575252, 1587096, 1588972, 1591326, 1595538, 1615437, 1646568, 1650264, 1659042, 1671516, 1671978, 1675268, 1684179, 1697311, 1735992, 1738044, 1751112, 1758834, 1764378, 1785483, 1809864, 1823976, 1842588, 1848396, 1851612, 1856547, 1870506, 1920996, 1924776, 1925308, 1939784, 1944954, 1950102, 1970001, 1974423, 2025324, 2027718, 2040552, 2042964, 2051973, 2058441, 2121768, 2127384, 2149686, 2153916, 2156462, 2165373, 2182257, 2212056, 2229304, 2234628, 2238516, 2245572, 2268486, 2269113, 2286174, 2345112, 2352504, 2362878, 2380644, 2383458, 2386989, 2474712, 2475396, 2488563, 2494008, 2507274, 2507967, 2512902, 2593272, 2600136, 2607066, 2626668, 2632564, 2646567, 2667203, 2703624, 2735964, 2744588, 2763882, 2772594, 2777418, 2805759, 2844072, 2866248, 2881494, 2887164, 2887962, 2909676, 2917431, 2925153, 2931719, 3024648, 3025484, 3037986, 3041577, 3048232, 3060828, 3064446, 3150504, 3177944, 3182652, 3191076, 3224529, 3230874, 3234693, 3318084, 3343032, 3343956, 3350536, 3368358, 3394622, 3402729, 3429261, 3476088, 3517668, 3528756, 3544317, 3570966, 3575187, 3685176, 3696792, 3703224, 3713094, 3741012, 3769353, 3841992, 3850616, 3889908, 3900204, 3910599, 3940002, 3948846, 4050648, 4055436, 4085928, 4103946, 4116882, 4158891, 4166127, 4299372, 4307832, 4312924, 4330746, 4331943, 4364514, 4469256, 4477032, 4491144, 4536972, 4538226, 4572348, 4596669, 4606987, 4725756, 4761288, 4766916, 4773978, 4846311, 4950792, 4977126, 5014548, 5015934, 5025804, 5052537, 5091933, 5214132, 5253336, 5265128, 5293134, 5294597, 5334406, 5356449, 5471928, 5489176, 5527764, 5545188, 5554836, 5569641, 5611518, 5762988, 5774328, 5775924, 5819352, 5834862, 5850306, 5863438, 5923269, 6050968, 6075972, 6083154, 6121656, 6128892, 6155919, 6175323, 6365304, 6382152, 6449058, 6461748, 6469386, 6546771, 6636168, 6687912, 6736716, 6789244, 6805458, 6807339, 6858522, 7035336, 7057512, 7088634, 7141932, 7150374, 7239551, 7426188, 7482024, 7523901, 7538706, 7547617, 7779816, 7800408, 7821198, 7880004, 7897692, 7939701, 8001609, 8110872, 8207892, 8233764, 8317782, 8332254, 8417277, 8598744, 8625848, 8661492, 8663886, 8729028, 8752293, 8775459, 8795157, 9073944, 9076452, 9124731, 9144696, 9193338, 9213974, 9451512, 9533832, 9547956, 9673587, 9692622, 9704079, 9954252, 10029096, 10031868, 10051608, 10105074, 10183866, 10287783, 10428264, 10586268, 10589194, 10632951, 10668812, 10712898, 10725561, 11055528, 11090376, 11109672, 11139282, 11223036, 11308059, 11525976, 11551848, 11669724, 11700612, 11726876, 11846538, 12151944, 12166308, 12257784, 12311838, 12350646, 12476673, 12498381, 12898116, 12923496, 12938772, 12995829, 13093542, 13473432, 13578488, 13610916, 13614678, 13717044, 13790007, 13820961, 14177268, 14283864, 14300748, 14479102, 14538933, 14852376, 15047802, 15077412, 15095234, 15157611, 15275799, 15642396, 15760008, 15795384, 15879402, 15883791, 16003218, 16415784, 16467528, 16635564, 16664508, 16708923, 16834554, 17322984, 17327772, 17458056, 17504586, 17550918, 17590314, 17769807, 18152904, 18249462, 18386676, 18427948, 18525969, 18670421, 19095912, 19347174, 19385244, 19408158, 19640313, 19908504, 20063736, 20210148, 20367732, 20422017, 20575566, 21172536, 21178388, 21265902, 21337624, 21425796, 21451122, 21718653, 22278564, 22446072, 22571703, 22616118, 22642851, 23339448, 23401224, 23453752, 23693076, 23819103, 24004827, 24332616, 24623676, 24701292, 24953346, 24996762, 25796232, 25877544, 25991658, 26187084, 26256879, 26385471, 27221832, 27229356, 27374193, 27434088, 27580014, 27641922, 28354536, 28601496, 28958204, 29077866, 29112237, 30095604, 30154824, 30190468, 30315222, 30551598, 30863349, 31284792, 31758804, 31767582, 32006436, 32176683, 32248909, 33271128, 33329016, 33417846, 33669108, 33924177, 34655544, 35009172, 35101836, 35180628, 35539614, 36498924, 36773352, 36855896, 37051938, 37340842, 37430019, 37495143, 38694348, 38770488, 38816316, 38987487, 39280626, 40420296, 40735464, 40844034, 41151132, 41462883, 42356776, 42531804, 42851592, 42902244, 43437306, 44557128, 45143406, 45232236, 45285702, 45827397, 47386152, 47638206, 47651373, 48009654, 49247352, 49402584, 49906692, 49993524, 50676857, 51983316, 52374168, 52513758, 52770942, 53309421, 54458712, 54748386, 55160028, 55283844, 55577907, 56011263, 57916408, 58155732, 58224474, 58920939, 60191208, 60380936, 60630444, 61103196, 61266051, 61726698, 63517608, 63535164, 64012872, 64353366, 64497818, 65155959, 66835692, 67338216, 67715109, 67848354, 67928553, 70018344, 70203672, 70361256, 71079228, 72014481, 72997848, 74103876, 74681684, 74860038, 74990286, 77388696, 77632632, 77974974, 78561252, 79156413, 81688068, 82302264, 82925766, 85063608, 85804488, 86874612, 87336711, 90286812, 90464472, 90571404, 91654794, 92590047, 95276412, 95302746, 96019308, 96530049, 96746727, 99813384, 99987048, 101353714, 101772531, 103966632, 105027516, 105541884, 106618842, 109496772, 110320056, 110567688, 111155814, 112022526, 116311464, 116448948, 116962461, 117841878, 121260888, 122206392, 122532102, 123453396, 124388649, 127070328, 128706732, 128995636, 130311918, 133671384, 135430218, 135696708, 135857106, 137482191, 142158456, 142954119, 144028962, 148207752, 149363368, 149720076, 149980572, 152030571, 155949948, 157122504, 158312826, 159928263, 163376136, 165851532, 166733721, 168033789, 173749224, 174673422, 180573624, 181142808, 183309588, 183798153, 185180094, 190552824, 190605492, 192038616, 193060098, 193493454, 195467877, 202707428, 203545062, 203785659, 210055032, 211083768, 213237684, 216043443, 218993544, 222311628, 224045052, 232897896, 233924922, 235683756, 237469239, 245064204, 246906792, 248777298, 257413464, 257991272, 260623836, 262010133, 270860436, 271393416, 271714212, 274964382, 285908238, 288057924, 290240181, 299440152, 299961144, 304061142, 311899896, 316625652, 319856526, 331703064, 333467442, 336067578, 349346844, 354737999, 366619176, 367596306, 370360188, 373165947, 381210984, 386120196, 386986908, 390935754, 405414856, 407090124, 407571318, 412446573, 426475368, 428862357, 432086886, 444623256, 448090104, 456091713, 467849844, 471367512, 474938478, 490128408, 497554596, 504101367, 521247672, 524020266, 541720872, 543428424, 549928764, 571816476, 576115848, 580480362, 586403631, 608122284, 611356977, 633251304, 639713052, 648130329, 666934884, 672135156, 698693688, 709475998, 712407717, 735192612, 740720376, 746331894, 772240392, 773973816, 781871508, 814180248, 815142636, 824893146, 857724714, 864173772, 870720543, 912183426, 935699688, 949876956, 995109192, 1008202734, 1048040532, 1064213997, 1099857528, 1119497841, 1143632952, 1160960724, 1172807262, 1216244568, 1222713954, 1279426104, 1286587071, 1296260658, 1333869768, 1344270312, 1368275139, 1418951996, 1424815434, 1470385224, 1492663788, 1512304101, 1563743016, 1630285272, 1649786292, 1715449428, 1728347544, 1741441086, 1759210893, 1824366852, 1834070931, 1899753912, 2016405468, 2096081064, 2128427994, 2238995682, 2321921448, 2345614524, 2445427908, 2573174142, 2592521316, 2612161629, 2736550278, 2837903992, 2849630868, 2985327576, 3024608202, 3192641991, 3299572584, 3430898856, 3482882172, 3518421786, 3648733704, 3668141862, 4032810936, 4104825417, 4256855988, 4477991364, 4536912303, 4691229048, 4890855816, 5146348284, 5185042632, 5224323258, 5473100556, 5699261736, 6049216404, 6385283982, 6965764344, 7036843572, 7336283724, 7836484887, 8209650834, 8513711976, 8955982728, 9073824606, 9577925973, 10292696568, 10448646516, 10946201112, 12098432808, 12314476251, 12770567964, 14073687144, 14672567448, 15672969774, 16419301668, 18147649212, 19155851946, 20897293032, 24628952502, 25541135928, 28733777919, 31345939548, 32838603336, 36295298424, 38311703892, 49257905004, 57467555838, 62691879096, 76623407784, 86201333757, 98515810008, 114935111676, 172402667514, 229870223352, 344805335028, 689610670056]

約数ペア:

[(1, 689610670056), (2, 344805335028), (3, 229870223352), (4, 172402667514), (6, 114935111676), (7, 98515810008), (8, 86201333757), (9, 76623407784), (11, 62691879096), (12, 57467555838), (14, 49257905004), (18, 38311703892), (19, 36295298424), (21, 32838603336), (22, 31345939548), (24, 28733777919), (27, 25541135928), (28, 24628952502), (33, 20897293032), (36, 19155851946), (38, 18147649212), (42, 16419301668), (44, 15672969774), (47, 14672567448), (49, 14073687144), (54, 12770567964), (56, 12314476251), (57, 12098432808), (63, 10946201112), (66, 10448646516), (67, 10292696568), (72, 9577925973), (76, 9073824606), (77, 8955982728), (81, 8513711976), (84, 8209650834), (88, 7836484887), (94, 7336283724), (98, 7036843572), (99, 6965764344), (108, 6385283982), (114, 6049216404), (121, 5699261736), (126, 5473100556), (132, 5224323258), (133, 5185042632), (134, 5146348284), (141, 4890855816), (147, 4691229048), (152, 4536912303), (154, 4477991364), (162, 4256855988), (168, 4104825417), (171, 4032810936), (188, 3668141862), (189, 3648733704), (196, 3518421786), (198, 3482882172), (201, 3430898856), (209, 3299572584), (216, 3192641991), (228, 3024608202), (231, 2985327576), (242, 2849630868), (243, 2837903992), (252, 2736550278), (264, 2612161629), (266, 2592521316), (268, 2573174142), (282, 2445427908), (294, 2345614524), (297, 2321921448), (308, 2238995682), (324, 2128427994), (329, 2096081064), (342, 2016405468), (363, 1899753912), (376, 1834070931), (378, 1824366852), (392, 1759210893), (396, 1741441086), (399, 1728347544), (402, 1715449428), (418, 1649786292), (423, 1630285272), (441, 1563743016), (456, 1512304101), (462, 1492663788), (469, 1470385224), (484, 1424815434), (486, 1418951996), (504, 1368275139), (513, 1344270312), (517, 1333869768), (532, 1296260658), (536, 1286587071), (539, 1279426104), (564, 1222713954), (567, 1216244568), (588, 1172807262), (594, 1160960724), (603, 1143632952), (616, 1119497841), (627, 1099857528), (648, 1064213997), (658, 1048040532), (684, 1008202734), (693, 995109192), (726, 949876956), (737, 935699688), (756, 912183426), (792, 870720543), (798, 864173772), (804, 857724714), (836, 824893146), (846, 815142636), (847, 814180248), (882, 781871508), (891, 773973816), (893, 772240392), (924, 746331894), (931, 740720376), (938, 735192612), (968, 712407717), (972, 709475998), (987, 698693688), (1026, 672135156), (1034, 666934884), (1064, 648130329), (1078, 639713052), (1089, 633251304), (1128, 611356977), (1134, 608122284), (1176, 586403631), (1188, 580480362), (1197, 576115848), (1206, 571816476), (1254, 549928764), (1269, 543428424), (1273, 541720872), (1316, 524020266), (1323, 521247672), (1368, 504101367), (1386, 497554596), (1407, 490128408), (1452, 474938478), (1463, 471367512), (1474, 467849844), (1512, 456091713), (1539, 448090104), (1551, 444623256), (1596, 432086886), (1608, 428862357), (1617, 426475368), (1672, 412446573), (1692, 407571318), (1694, 407090124), (1701, 405414856), (1764, 390935754), (1782, 386986908), (1786, 386120196), (1809, 381210984), (1848, 373165947), (1862, 370360188), (1876, 367596306), (1881, 366619176), (1944, 354737999), (1974, 349346844), (2052, 336067578), (2068, 333467442), (2079, 331703064), (2156, 319856526), (2178, 316625652), (2211, 311899896), (2268, 304061142), (2299, 299961144), (2303, 299440152), (2376, 290240181), (2394, 288057924), (2412, 285908238), (2508, 274964382), (2538, 271714212), (2541, 271393416), (2546, 270860436), (2632, 262010133), (2646, 260623836), (2673, 257991272), (2679, 257413464), (2772, 248777298), (2793, 246906792), (2814, 245064204), (2904, 237469239), (2926, 235683756), (2948, 233924922), (2961, 232897896), (3078, 224045052), (3102, 222311628), (3149, 218993544), (3192, 216043443), (3234, 213237684), (3267, 211083768), (3283, 210055032), (3384, 203785659), (3388, 203545062), (3402, 202707428), (3528, 195467877), (3564, 193493454), (3572, 193060098), (3591, 192038616), (3618, 190605492), (3619, 190552824), (3724, 185180094), (3752, 183798153), (3762, 183309588), (3807, 181142808), (3819, 180573624), (3948, 174673422), (3969, 173749224), (4104, 168033789), (4136, 166733721), (4158, 165851532), (4221, 163376136), (4312, 159928263), (4356, 158312826), (4389, 157122504), (4422, 155949948), (4536, 152030571), (4598, 149980572), (4606, 149720076), (4617, 149363368), (4653, 148207752), (4788, 144028962), (4824, 142954119), (4851, 142158456), (5016, 137482191), (5076, 135857106), (5082, 135696708), (5092, 135430218), (5159, 133671384), (5292, 130311918), (5346, 128995636), (5358, 128706732), (5427, 127070328), (5544, 124388649), (5586, 123453396), (5628, 122532102), (5643, 122206392), (5687, 121260888), (5852, 117841878), (5896, 116962461), (5922, 116448948), (5929, 116311464), (6156, 112022526), (6204, 111155814), (6237, 110567688), (6251, 110320056), (6298, 109496772), (6468, 106618842), (6534, 105541884), (6566, 105027516), (6633, 103966632), (6776, 101772531), (6804, 101353714), (6897, 99987048), (6909, 99813384), (7128, 96746727), (7144, 96530049), (7182, 96019308), (7236, 95302746), (7238, 95276412), (7448, 92590047), (7524, 91654794), (7614, 90571404), (7623, 90464472), (7638, 90286812), (7896, 87336711), (7938, 86874612), (8037, 85804488), (8107, 85063608), (8316, 82925766), (8379, 82302264), (8442, 81688068), (8712, 79156413), (8778, 78561252), (8844, 77974974), (8883, 77632632), (8911, 77388696), (9196, 74990286), (9212, 74860038), (9234, 74681684), (9306, 74103876), (9447, 72997848), (9576, 72014481), (9702, 71079228), (9801, 70361256), (9823, 70203672), (9849, 70018344), (10152, 67928553), (10164, 67848354), (10184, 67715109), (10241, 67338216), (10318, 66835692), (10584, 65155959), (10692, 64497818), (10716, 64353366), (10773, 64012872), (10854, 63535164), (10857, 63517608), (11172, 61726698), (11256, 61266051), (11286, 61103196), (11374, 60630444), (11421, 60380936), (11457, 60191208), (11704, 58920939), (11844, 58224474), (11858, 58155732), (11907, 57916408), (12312, 56011263), (12408, 55577907), (12474, 55283844), (12502, 55160028), (12596, 54748386), (12663, 54458712), (12936, 53309421), (13068, 52770942), (13132, 52513758), (13167, 52374168), (13266, 51983316), (13608, 50676857), (13794, 49993524), (13818, 49906692), (13959, 49402584), (14003, 49247352), (14364, 48009654), (14472, 47651373), (14476, 47638206), (14553, 47386152), (15048, 45827397), (15228, 45285702), (15246, 45232236), (15276, 45143406), (15477, 44557128), (15876, 43437306), (16074, 42902244), (16093, 42851592), (16214, 42531804), (16281, 42356776), (16632, 41462883), (16758, 41151132), (16884, 40844034), (16929, 40735464), (17061, 40420296), (17556, 39280626), (17688, 38987487), (17766, 38816316), (17787, 38770488), (17822, 38694348), (18392, 37495143), (18424, 37430019), (18468, 37340842), (18612, 37051938), (18711, 36855896), (18753, 36773352), (18894, 36498924), (19404, 35539614), (19602, 35180628), (19646, 35101836), (19698, 35009172), (19899, 34655544), (20328, 33924177), (20482, 33669108), (20636, 33417846), (20691, 33329016), (20727, 33271128), (21384, 32248909), (21432, 32176683), (21546, 32006436), (21708, 31767582), (21714, 31758804), (22043, 31284792), (22344, 30863349), (22572, 30551598), (22748, 30315222), (22842, 30190468), (22869, 30154824), (22914, 30095604), (23688, 29112237), (23716, 29077866), (23814, 28958204), (24111, 28601496), (24321, 28354536), (24948, 27641922), (25004, 27580014), (25137, 27434088), (25192, 27374193), (25326, 27229356), (25333, 27221832), (26136, 26385471), (26264, 26256879), (26334, 26187084), (26532, 25991658), (26649, 25877544), (26733, 25796232), (27588, 24996762), (27636, 24953346), (27918, 24701292), (28006, 24623676), (28341, 24332616), (28728, 24004827), (28952, 23819103), (29106, 23693076), (29403, 23453752), (29469, 23401224), (29547, 23339448), (30456, 22642851), (30492, 22616118), (30552, 22571703), (30723, 22446072), (30954, 22278564), (31752, 21718653), (32148, 21451122), (32186, 21425796), (32319, 21337624), (32428, 21265902), (32562, 21178388), (32571, 21172536), (33516, 20575566), (33768, 20422017), (33858, 20367732), (34122, 20210148), (34371, 20063736), (34639, 19908504), (35112, 19640313), (35532, 19408158), (35574, 19385244), (35644, 19347174), (36113, 19095912), (36936, 18670421), (37224, 18525969), (37422, 18427948), (37506, 18386676), (37788, 18249462), (37989, 18152904), (38808, 17769807), (39204, 17590314), (39292, 17550918), (39396, 17504586), (39501, 17458056), (39798, 17327772), (39809, 17322984), (40964, 16834554), (41272, 16708923), (41382, 16664508), (41454, 16635564), (41877, 16467528), (42009, 16415784), (43092, 16003218), (43416, 15883791), (43428, 15879402), (43659, 15795384), (43757, 15760008), (44086, 15642396), (45144, 15275799), (45496, 15157611), (45684, 15095234), (45738, 15077412), (45828, 15047802), (46431, 14852376), (47432, 14538933), (47628, 14479102), (48222, 14300748), (48279, 14283864), (48642, 14177268), (49896, 13820961), (50008, 13790007), (50274, 13717044), (50652, 13614678), (50666, 13610916), (50787, 13578488), (51183, 13473432), (52668, 13093542), (53064, 12995829), (53298, 12938772), (53361, 12923496), (53466, 12898116), (55176, 12498381), (55272, 12476673), (55836, 12350646), (56012, 12311838), (56259, 12257784), (56682, 12166308), (56749, 12151944), (58212, 11846538), (58806, 11726876), (58938, 11700612), (59094, 11669724), (59697, 11551848), (59831, 11525976), (60984, 11308059), (61446, 11223036), (61908, 11139282), (62073, 11109672), (62181, 11090376), (62377, 11055528), (64296, 10725561), (64372, 10712898), (64638, 10668812), (64856, 10632951), (65124, 10589194), (65142, 10586268), (66129, 10428264), (67032, 10287783), (67716, 10183866), (68244, 10105074), (68607, 10051608), (68742, 10031868), (68761, 10029096), (69278, 9954252), (71064, 9704079), (71148, 9692622), (71288, 9673587), (72226, 9547956), (72333, 9533832), (72963, 9451512), (74844, 9213974), (75012, 9193338), (75411, 9144696), (75576, 9124731), (75978, 9076452), (75999, 9073944), (78408, 8795157), (78584, 8775459), (78792, 8752293), (79002, 8729028), (79596, 8663886), (79618, 8661492), (79947, 8625848), (80199, 8598744), (81928, 8417277), (82764, 8332254), (82908, 8317782), (83754, 8233764), (84018, 8207892), (85023, 8110872), (86184, 8001609), (86856, 7939701), (87318, 7897692), (87514, 7880004), (88172, 7821198), (88407, 7800408), (88641, 7779816), (91368, 7547617), (91476, 7538706), (91656, 7523901), (92169, 7482024), (92862, 7426188), (95256, 7239551), (96444, 7150374), (96558, 7141932), (97284, 7088634), (97713, 7057512), (98021, 7035336), (100548, 6858522), (101304, 6807339), (101332, 6805458), (101574, 6789244), (102366, 6736716), (103113, 6687912), (103917, 6636168), (105336, 6546771), (106596, 6469386), (106722, 6461748), (106932, 6449058), (108053, 6382152), (108339, 6365304), (111672, 6175323), (112024, 6155919), (112518, 6128892), (112651, 6121656), (113364, 6083154), (113498, 6075972), (113967, 6050968), (116424, 5923269), (117612, 5863438), (117876, 5850306), (118188, 5834862), (118503, 5819352), (119394, 5775924), (119427, 5774328), (119662, 5762988), (122892, 5611518), (123816, 5569641), (124146, 5554836), (124362, 5545188), (124754, 5527764), (125631, 5489176), (126027, 5471928), (128744, 5356449), (129276, 5334406), (130248, 5294597), (130284, 5293134), (130977, 5265128), (131271, 5253336), (132258, 5214132), (135432, 5091933), (136488, 5052537), (137214, 5025804), (137484, 5015934), (137522, 5014548), (138556, 4977126), (139293, 4950792), (142296, 4846311), (144452, 4773978), (144666, 4766916), (144837, 4761288), (145926, 4725756), (149688, 4606987), (150024, 4596669), (150822, 4572348), (151956, 4538226), (151998, 4536972), (153549, 4491144), (154033, 4477032), (154301, 4469256), (158004, 4364514), (159192, 4331943), (159236, 4330746), (159894, 4312924), (160083, 4307832), (160398, 4299372), (165528, 4166127), (165816, 4158891), (167508, 4116882), (168036, 4103946), (168777, 4085928), (170046, 4055436), (170247, 4050648), (174636, 3948846), (175028, 3940002), (176344, 3910599), (176814, 3900204), (177282, 3889908), (179091, 3850616), (179493, 3841992), (182952, 3769353), (184338, 3741012), (185724, 3713094), (186219, 3703224), (186543, 3696792), (187131, 3685176), (192888, 3575187), (193116, 3570966), (194568, 3544317), (195426, 3528756), (196042, 3517668), (198387, 3476088), (201096, 3429261), (202664, 3402729), (203148, 3394622), (204732, 3368358), (205821, 3350536), (206226, 3343956), (206283, 3343032), (207834, 3318084), (213192, 3234693), (213444, 3230874), (213864, 3224529), (216106, 3191076), (216678, 3182652), (216999, 3177944), (218889, 3150504), (225036, 3064446), (225302, 3060828), (226233, 3048232), (226728, 3041577), (226996, 3037986), (227934, 3025484), (227997, 3024648), (235224, 2931719), (235752, 2925153), (236376, 2917431), (237006, 2909676), (238788, 2887962), (238854, 2887164), (239324, 2881494), (240597, 2866248), (242473, 2844072), (245784, 2805759), (248292, 2777418), (248724, 2772594), (249508, 2763882), (251262, 2744588), (252054, 2735964), (255069, 2703624), (258552, 2667203), (260568, 2646567), (261954, 2632564), (262542, 2626668), (264516, 2607066), (265221, 2600136), (265923, 2593272), (274428, 2512902), (274968, 2507967), (275044, 2507274), (276507, 2494008), (277112, 2488563), (278586, 2475396), (278663, 2474712), (288904, 2386989), (289332, 2383458), (289674, 2380644), (291852, 2362878), (293139, 2352504), (294063, 2345112), (301644, 2286174), (303912, 2269113), (303996, 2268486), (307098, 2245572), (308066, 2238516), (308602, 2234628), (309339, 2229304), (311751, 2212056), (316008, 2182257), (318472, 2165373), (319788, 2156462), (320166, 2153916), (320796, 2149686), (324159, 2127384), (325017, 2121768), (335016, 2058441), (336072, 2051973), (337554, 2042964), (337953, 2040552), (340092, 2027718), (340494, 2025324), (349272, 1974423), (350056, 1970001), (353628, 1950102), (354564, 1944954), (355509, 1939784), (358182, 1925308), (358281, 1924776), (358986, 1920996), (368676, 1870506), (371448, 1856547), (372438, 1851612), (373086, 1848396), (374262, 1842588), (378081, 1823976), (381029, 1809864), (386232, 1785483), (390852, 1764378), (392084, 1758834), (393813, 1751112), (396774, 1738044), (397243, 1735992), (406296, 1697311), (409464, 1684179), (411642, 1675268), (412452, 1671978), (412566, 1671516), (415668, 1659042), (417879, 1650264), (418817, 1646568), (426888, 1615437), (432212, 1595538), (433356, 1591326), (433998, 1588972), (434511, 1587096), (437778, 1575252), (450072, 1532223), (450604, 1530414), (452466, 1524116), (453992, 1518993), (455868, 1512742), (455994, 1512324), (460647, 1497048), (462099, 1492344), (462903, 1489752), (474012, 1454838), (477576, 1443981), (477708, 1443582), (478648, 1440747), (480249, 1435944), (481194, 1433124), (481327, 1432728), (484946, 1422036), (496584, 1388709), (497448, 1386297), (499016, 1381941), (502524, 1372294), (504108, 1367982), (506331, 1361976), (510138, 1351812), (510741, 1350216), (523908, 1316282), (525084, 1313334), (529032, 1303533), (530442, 1300068), (531846, 1296636), (538479, 1280664), (548856, 1256451), (550088, 1253637), (553014, 1247004), (557172, 1237698), (557326, 1237356), (558657, 1234408), (559629, 1232264), (561393, 1228392), (578664, 1191729), (579348, 1190322), (583704, 1181439), (586278, 1176252), (588126, 1172556), (595161, 1158696), (603288, 1143087), (607992, 1134243), (614196, 1122786), (616132, 1119258), (617204, 1117314), (618678, 1114652), (618849, 1114344), (623502, 1106028), (639576, 1078231), (640332, 1076958), (641592, 1074843), (648318, 1063692), (650034, 1060884), (656667, 1050168), (658141, 1047816), (675108, 1021482), (675906, 1020276), (680184, 1013859), (680988, 1012662), (683991, 1008216), (686147, 1005048), (707256, 975051), (709128, 972477), (711018, 969892), (716364, 962654), (716562, 962388), (717972, 960498), (721791, 955416), (727419, 948024), (737352, 935253), (744876, 925806), (746172, 924198), (748524, 921294), (756162, 911988), (756371, 911736), (762058, 904932), (765207, 901208), (781704, 882189), (784168, 879417), (787626, 875556), (793548, 869022), (794486, 867996), (795663, 866712), (797769, 864424), (823284, 837634), (824904, 835989), (825132, 835758), (829521, 831336)]