674272072656

素因数分解:

$2^4\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:188

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 89, 91, 92, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 161, 162, 168, 171, 178, 182, 184, 189, 196, 207, 208, 216, 228, 234, 243, 247, 252, 266, 267, 273, 276, 294, 299, 304, 312, 322, 324, 336, 342, 343, 351, 356, 364, 368, 378, 392, 399, 414, 432, 437, 441, 456, 468, 483, 486, 494, 504, 513, 532, 534, 546, 552, 567, 588, 598, 621, 623, 624, 637, 644, 648, 684, 686, 702, 712, 728, 741, 756, 784, 798, 801, 819, 828, 874, 882, 897, 912, 931, 936, 966, 972, 988, 1008, 1026, 1029, 1053, 1064, 1068, 1092, 1104, 1127, 1134, 1157, 1176, 1196, 1197, 1242, 1246, 1274, 1288, 1296, 1311, 1323, 1368, 1372, 1404, 1424, 1449, 1456, 1482, 1512, 1539, 1596, 1602, 1638, 1656, 1691, 1701, 1729, 1748, 1764, 1794, 1862, 1863, 1869, 1872, 1911, 1932, 1944, 1976, 2047, 2052, 2058, 2093, 2106, 2128, 2136, 2184, 2223, 2254, 2268, 2314, 2352, 2392, 2394, 2403, 2457, 2484, 2492, 2548, 2576, 2622, 2646, 2691, 2736, 2744, 2793, 2808, 2898, 2964, 3024, 3059, 3078, 3087, 3159, 3192, 3204, 3276, 3312, 3381, 3382, 3402, 3458, 3471, 3496, 3528, 3588, 3591, 3724, 3726, 3738, 3822, 3864, 3888, 3933, 3952, 3969, 4094, 4104, 4116, 4186, 4212, 4272, 4347, 4361, 4368, 4446, 4459, 4508, 4536, 4617, 4628, 4784, 4788, 4806, 4914, 4968, 4984, 5073, 5096, 5187, 5244, 5292, 5382, 5488, 5586, 5589, 5607, 5616, 5681, 5733, 5796, 5928, 6118, 6141, 6156, 6174, 6279, 6318, 6384, 6408, 6517, 6552, 6669, 6762, 6764, 6804, 6916, 6942, 6992, 7056, 7176, 7182, 7209, 7371, 7448, 7452, 7476, 7644, 7728, 7866, 7889, 7938, 8073, 8099, 8188, 8208, 8232, 8372, 8379, 8424, 8694, 8722, 8892, 8918, 9016, 9072, 9177, 9234, 9256, 9261, 9576, 9612, 9828, 9936, 9968, 10143, 10146, 10192, 10374, 10413, 10488, 10584, 10764, 10773, 11172, 11178, 11214, 11362, 11466, 11592, 11799, 11837, 11856, 11907, 12103, 12236, 12282, 12312, 12348, 12558, 12636, 12816, 13034, 13041, 13083, 13104, 13338, 13377, 13524, 13528, 13608, 13832, 13884, 14329, 14352, 14364, 14418, 14651, 14742, 14896, 14904, 14952, 15219, 15288, 15561, 15732, 15778, 15876, 16146, 16198, 16376, 16464, 16744, 16758, 16821, 16848, 17043, 17199, 17388, 17444, 17784, 17836, 18032, 18354, 18423, 18468, 18512, 18522, 18837, 19152, 19224, 19551, 19656, 20007, 20286, 20292, 20748, 20826, 20976, 21168, 21413, 21528, 21546, 21627, 21983, 22113, 22344, 22356, 22428, 22724, 22932, 23184, 23598, 23667, 23674, 23814, 24206, 24219, 24297, 24472, 24564, 24624, 24696, 25116, 25137, 25272, 26068, 26082, 26166, 26611, 26676, 26754, 27048, 27056, 27216, 27531, 27664, 27768, 27783, 28658, 28728, 28836, 29302, 29484, 29808, 29904, 30429, 30438, 30527, 30576, 31122, 31239, 31464, 31556, 31752, 32292, 32319, 32396, 32752, 33488, 33516, 33642, 34086, 34398, 34776, 34888, 35397, 35511, 35568, 35672, 36309, 36708, 36846, 36936, 37044, 37674, 38448, 38893, 39102, 39123, 39249, 39312, 39767, 40014, 40131, 40572, 40584, 41496, 41652, 42826, 42987, 43056, 43092, 43254, 43953, 43966, 44226, 44688, 44712, 44856, 45448, 45657, 45864, 46683, 47196, 47334, 47348, 47628, 48412, 48438, 48594, 48944, 49128, 49392, 50232, 50274, 50463, 50544, 51129, 51597, 52136, 52164, 52332, 53222, 53352, 53508, 54096, 55062, 55269, 55536, 55566, 56511, 56693, 57316, 57456, 57672, 58604, 58653, 58968, 60021, 60858, 60876, 61054, 62244, 62478, 62928, 63112, 63504, 64239, 64584, 64638, 64792, 65949, 67032, 67284, 68172, 68796, 69552, 69776, 70794, 71001, 71022, 71344, 72618, 72657, 72891, 73416, 73692, 73872, 74088, 75348, 75411, 77786, 78204, 78246, 78498, 79534, 79833, 80028, 80262, 81144, 81168, 82593, 82859, 82992, 83304, 83349, 84721, 85652, 85974, 86184, 86508, 87906, 87932, 88452, 89424, 89712, 90896, 91287, 91314, 91581, 91728, 93366, 93717, 94392, 94668, 94696, 95256, 96824, 96876, 97188, 98256, 100303, 100464, 100548, 100926, 102258, 102557, 103194, 104272, 104328, 104664, 106191, 106444, 106533, 106704, 107016, 108927, 110124, 110538, 111132, 113022, 113386, 114632, 115344, 116679, 117208, 117306, 117747, 117936, 119301, 120042, 120393, 121716, 121752, 122108, 124488, 124956, 126224, 128478, 128961, 129168, 129276, 129584, 131859, 131898, 134064, 134568, 136344, 136971, 137592, 140049, 141588, 142002, 142044, 145236, 145314, 145782, 146832, 147384, 148176, 149891, 150696, 150822, 151389, 153387, 153881, 154791, 155572, 156408, 156492, 156996, 159068, 159666, 160056, 160524, 162288, 165186, 165718, 165807, 166608, 166698, 169442, 169533, 170079, 171304, 171948, 172368, 173016, 175812, 175864, 175959, 176904, 182574, 182628, 183162, 186277, 186732, 187434, 188784, 189336, 189392, 190512, 192717, 193648, 193752, 194376, 197847, 200606, 201096, 201852, 204516, 205114, 206388, 208656, 209328, 212382, 212888, 213003, 213066, 214032, 217854, 218673, 220248, 221076, 222264, 226044, 226233, 226772, 229264, 233358, 234416, 234612, 235494, 238602, 239499, 240084, 240786, 243432, 243504, 244216, 247779, 248577, 248976, 249912, 254163, 256956, 257922, 258552, 263718, 263796, 269136, 272251, 272688, 273861, 273942, 274743, 275184, 278369, 280098, 281151, 283176, 284004, 284088, 290472, 290628, 291564, 294768, 299782, 300909, 301392, 301644, 302778, 306774, 307671, 307762, 309582, 311144, 312816, 312984, 313992, 318136, 319332, 319599, 320112, 321048, 326781, 330372, 331436, 331614, 333396, 338884, 339066, 340158, 342608, 343896, 346032, 350037, 351624, 351728, 351918, 353241, 353808, 357903, 361179, 365148, 365256, 366324, 372554, 373464, 374868, 378672, 385434, 386883, 387504, 388752, 395577, 395694, 396851, 401212, 402192, 403704, 409032, 410228, 410913, 412776, 420147, 424764, 425776, 426006, 426132, 435708, 437346, 440496, 442152, 444528, 449673, 452088, 452466, 453544, 460161, 461643, 466716, 469224, 470988, 477204, 478998, 480168, 481572, 486864, 488432, 495558, 497154, 497421, 499824, 505609, 508326, 508599, 510237, 513912, 515844, 517104, 527436, 527592, 527877, 544502, 547722, 547884, 549486, 556738, 558831, 560196, 562302, 566352, 568008, 568176, 578151, 580013, 580944, 581256, 583128, 593541, 599564, 601818, 603288, 605556, 613548, 615342, 615524, 619164, 622288, 625968, 627984, 636272, 638664, 639009, 639198, 642096, 653562, 656019, 660744, 662872, 663228, 666792, 677768, 678132, 680316, 687792, 700074, 702121, 703248, 703836, 706482, 715806, 718497, 722358, 730296, 730512, 732648, 743337, 745108, 745731, 746928, 749736, 762489, 770868, 773766, 791154, 791388, 793702, 802424, 807408, 816753, 818064, 820456, 821826, 824229, 825552, 835107, 840294, 849528, 852012, 852264, 871416, 874692, 884304, 899346, 902727, 904176, 904932, 907088, 920322, 923013, 923286, 933432, 938448, 941976, 954408, 957996, 958797, 960336, 963144, 980343, 991116, 994308, 994842, 1011218, 1016652, 1017198, 1020474, 1027824, 1031688, 1050111, 1054872, 1055184, 1055754, 1059723, 1073709, 1077167, 1083537, 1089004, 1095444, 1095768, 1098972, 1113476, 1117662, 1120392, 1124604, 1136016, 1156302, 1160026, 1160649, 1162512, 1166256, 1186731, 1187082, 1190553, 1199128, 1203636, 1206576, 1211112, 1227096, 1230684, 1231048, 1238328, 1277328, 1278018, 1278396, 1303939, 1307124, 1312038, 1321488, 1325744, 1326456, 1333584, 1349019, 1355536, 1356264, 1360632, 1380483, 1384929, 1400148, 1404242, 1407672, 1412964, 1431612, 1436994, 1444716, 1460592, 1465296, 1486674, 1490216, 1491462, 1499472, 1516827, 1524978, 1530711, 1541736, 1547532, 1582308, 1582776, 1583631, 1587404, 1604848, 1633506, 1640912, 1643652, 1648458, 1670214, 1676493, 1680588, 1699056, 1704024, 1704528, 1734453, 1740039, 1742832, 1749384, 1780623, 1798692, 1805454, 1809864, 1840644, 1846026, 1846572, 1866864, 1883952, 1905757, 1908816, 1915992, 1917027, 1917594, 1926288, 1948583, 1960686, 1968057, 1982232, 1988616, 1989684, 2022436, 2033304, 2034396, 2040948, 2063376, 2100222, 2106363, 2109744, 2111508, 2119446, 2147418, 2154334, 2155491, 2167074, 2178008, 2190888, 2191536, 2197944, 2226952, 2235324, 2237193, 2240784, 2249208, 2287467, 2312604, 2320052, 2321298, 2373462, 2374164, 2381106, 2398256, 2407272, 2422224, 2450259, 2454192, 2461368, 2462096, 2472687, 2476656, 2505321, 2556036, 2556792, 2607878, 2614248, 2624076, 2652912, 2698038, 2708181, 2712528, 2721264, 2760966, 2769039, 2769858, 2800296, 2808484, 2815344, 2825928, 2863224, 2873988, 2876391, 2889432, 2941029, 2973348, 2980432, 2982924, 3033654, 3049956, 3061422, 3083472, 3095064, 3150333, 3164616, 3165552, 3167262, 3174808, 3221127, 3231501, 3267012, 3287304, 3296916, 3340428, 3352986, 3361176, 3408048, 3468906, 3480078, 3481947, 3498768, 3539263, 3560193, 3561246, 3571659, 3597384, 3610908, 3619728, 3681288, 3692052, 3693144, 3811514, 3831984, 3834054, 3835188, 3897166, 3911817, 3921372, 3936114, 3964464, 3977232, 3979368, 4044872, 4047057, 4066608, 4068792, 4081896, 4154787, 4200444, 4212726, 4223016, 4238892, 4294836, 4308668, 4310982, 4334148, 4356016, 4381776, 4395888, 4453904, 4470648, 4474386, 4498416, 4550481, 4574934, 4592133, 4625208, 4640104, 4642596, 4746924, 4748328, 4762212, 4814544, 4900518, 4922736, 4945374, 5010642, 5029479, 5112072, 5113584, 5203359, 5215756, 5220117, 5228496, 5248152, 5341869, 5396076, 5416362, 5521932, 5538078, 5539716, 5600592, 5616968, 5651856, 5717271, 5726448, 5747976, 5752782, 5778864, 5845749, 5882058, 5946696, 5965848, 6067308, 6099912, 6122844, 6190128, 6300666, 6319089, 6329232, 6334524, 6349616, 6442254, 6463002, 6466473, 6534024, 6574608, 6593832, 6680856, 6705972, 6711579, 6722352, 6862401, 6937812, 6960156, 6963894, 7078526, 7120386, 7122492, 7143318, 7194768, 7221816, 7350777, 7362576, 7384104, 7386288, 7418061, 7515963, 7540169, 7623028, 7668108, 7670376, 7794332, 7823634, 7842744, 7872228, 7958736, 8089744, 8094114, 8124543, 8137584, 8163792, 8307117, 8309574, 8400888, 8425452, 8446032, 8477784, 8589672, 8617336, 8621964, 8668296, 8941296, 8948772, 9100962, 9127573, 9149868, 9184266, 9250416, 9280208, 9285192, 9450999, 9493848, 9496656, 9524424, 9663381, 9694503, 9801036, 9890748, 10021284, 10058958, 10224144, 10406718, 10431512, 10440234, 10496304, 10617789, 10683738, 10714977, 10792152, 10832724, 11043864, 11076156, 11079432, 11233936, 11434542, 11495952, 11505564, 11691498, 11735451, 11764116, 11893392, 11931696, 12134616, 12141171, 12199824, 12245688, 12464361, 12601332, 12638178, 12669048, 12884508, 12926004, 12932946, 13068048, 13187664, 13340299, 13361712, 13411944, 13423158, 13651443, 13724802, 13776399, 13875624, 13920312, 13927788, 14157052, 14240772, 14244984, 14286636, 14443632, 14701554, 14768208, 14836122, 15031926, 15080338, 15088437, 15246056, 15336216, 15340752, 15588664, 15647268, 15660351, 15685488, 15744456, 16188228, 16249086, 16614234, 16619148, 16801776, 16850904, 16955568, 17151813, 17179344, 17234672, 17243928, 17336592, 17537247, 17897544, 18201924, 18255146, 18299736, 18368532, 18570384, 18901998, 18957267, 18987696, 19048848, 19326762, 19389006, 19602072, 19781496, 20042568, 20117916, 20134737, 20587203, 20813436, 20863024, 20880468, 21235578, 21367476, 21429954, 21584304, 21665448, 22052331, 22087728, 22152312, 22158864, 22547889, 22620507, 22869084, 23011128, 23382996, 23470902, 23528232, 24269232, 24282342, 24373629, 24491376, 24774841, 24921351, 24928722, 25202664, 25276356, 25338096, 25769016, 25852008, 25865892, 26680598, 26823888, 26846316, 27302886, 27382719, 27449604, 27552798, 27751248, 27840624, 27855576, 28314104, 28481544, 28489968, 28573272, 29083509, 29403108, 29672244, 30063852, 30160676, 30176874, 30492112, 30672432, 31177328, 31294536, 31320702, 31488912, 31853367, 32144931, 32376456, 32498172, 33228468, 33238296, 33701808, 34303626, 34487856, 35074494, 35206353, 35795088, 36403848, 36423513, 36510292, 36599472, 36737064, 37393083, 37803996, 37914534, 38653524, 38778012, 39204144, 39562992, 40020897, 40085136, 40235832, 40269474, 40954329, 41174406, 41626872, 41760936, 42471156, 42734952, 42859908, 43330896, 44104662, 44304624, 45095778, 45241014, 45265311, 45738168, 46022256, 46765992, 46941804, 46981053, 47056464, 48564684, 48747258, 49549682, 49842702, 49857444, 50405328, 50552712, 51455439, 51538032, 51704016, 51731784, 52611741, 53361196, 53692632, 54605772, 54765438, 54899208, 55105596, 55711152, 56628208, 56871801, 56963088, 57146544, 58167018, 58806216, 59344488, 60127704, 60321352, 60353748, 62589072, 62641404, 63706734, 64289862, 64752912, 64996344, 66156993, 66456936, 66476592, 67643667, 67861521, 68607252, 70148988, 70412706, 72807696, 72847026, 73020584, 73474128, 74324523, 74786166, 75607992, 75829068, 77307048, 77556024, 80041794, 80471664, 80538948, 81908658, 82148157, 82348812, 83253744, 83521872, 84942312, 85469904, 85719816, 87250527, 88209324, 90191556, 90482028, 90530622, 91476336, 93531984, 93883608, 93962106, 95560101, 96434793, 97129368, 97494516, 99099364, 99685404, 99714888, 101105424, 102910878, 103463568, 105223482, 105619059, 106722392, 107385264, 109211544, 109530876, 109798416, 110211192, 113743602, 116334036, 117612432, 118688976, 120062691, 120255408, 120642704, 120707496, 122862987, 125282808, 127413468, 128579724, 129992688, 132313986, 132913872, 135287334, 135723042, 137214504, 140297976, 140825412, 140943159, 145694052, 146041168, 148649046, 149572332, 151215984, 151658136, 154366317, 154614096, 155112048, 157835223, 160083588, 161077896, 163817316, 164296314, 164697624, 169884624, 170615403, 171439632, 173423887, 174501054, 176418648, 180383112, 180964056, 181061244, 187767216, 187924212, 191120202, 192869586, 194258736, 194989032, 198198728, 199370808, 199429776, 203584563, 205821756, 210446964, 211238118, 213444784, 218423088, 219061752, 220422384, 222973569, 227487204, 232668072, 240125382, 241414992, 245725974, 246444471, 250565616, 254826936, 257159448, 261751581, 264627972, 270574668, 271446084, 274429008, 280595952, 281650824, 281886318, 286680303, 291388104, 297298092, 299144664, 303316272, 308732634, 315670446, 316857177, 320167176, 322155792, 327634632, 328592628, 329395248, 341230806, 346847774, 349002108, 352837296, 360188073, 360766224, 361928112, 362122488, 375848424, 382240404, 385739172, 389978064, 396397456, 398741616, 407169126, 411643512, 420893928, 422476236, 438123504, 445947138, 454974408, 463098951, 465336144, 473505669, 480250764, 491451948, 492888942, 509653872, 514318896, 520271661, 523503162, 529255944, 541149336, 542892168, 563301648, 563772636, 573360606, 582776208, 594596184, 598289328, 610753689, 617465268, 631340892, 633714354, 640334352, 655269264, 657185256, 668920707, 682461612, 693695548, 698004216, 720376146, 724244976, 739333413, 751696848, 764480808, 771478344, 814338252, 823287024, 841787856, 844952472, 860040909, 891894276, 909948816, 926197902, 947011338, 960501528, 982903896, 985777884, 1040543322, 1047006324, 1058511888, 1080564219, 1082298672, 1085784336, 1127545272, 1146721212, 1189192368, 1221507378, 1234930536, 1262681784, 1267428708, 1314370512, 1337841414, 1364923224, 1387391096, 1396008432, 1440752292, 1478666826, 1528961616, 1542956688, 1560814983, 1628676504, 1689904944, 1720081818, 1783788552, 1832261067, 1852395804, 1894022676, 1921003056, 1965807792, 1971555768, 2006762121, 2081086644, 2094012648, 2161128438, 2218000239, 2255090544, 2293442424, 2443014756, 2469861072, 2525363568, 2534857416, 2675682828, 2729846448, 2774782192, 2881504584, 2957333652, 3121629966, 3241692657, 3257353008, 3440163636, 3567577104, 3664522134, 3704791608, 3788045352, 3943111536, 4013524242, 4162173288, 4188025296, 4322256876, 4436000478, 4586884848, 4682444949, 4886029512, 5069714832, 5351365656, 5763009168, 5914667304, 6020286363, 6243259932, 6483385314, 6880327272, 7329044268, 7409583216, 7576090704, 8027048484, 8324346576, 8644513752, 8872000956, 9364889898, 9772059024, 10702731312, 11829334608, 12040572726, 12486519864, 12966770628, 13760654544, 14047334847, 14658088536, 16054096968, 17289027504, 17744001912, 18729779796, 24081145452, 24973039728, 25933541256, 28094669694, 29316177072, 32108193936, 35488003824, 37459559592, 42142004541, 48162290904, 51867082512, 56189339388, 74919119184, 84284009082, 96324581808, 112378678776, 168568018164, 224757357552, 337136036328, 674272072656]

約数ペア:

[(1, 674272072656), (2, 337136036328), (3, 224757357552), (4, 168568018164), (6, 112378678776), (7, 96324581808), (8, 84284009082), (9, 74919119184), (12, 56189339388), (13, 51867082512), (14, 48162290904), (16, 42142004541), (18, 37459559592), (19, 35488003824), (21, 32108193936), (23, 29316177072), (24, 28094669694), (26, 25933541256), (27, 24973039728), (28, 24081145452), (36, 18729779796), (38, 17744001912), (39, 17289027504), (42, 16054096968), (46, 14658088536), (48, 14047334847), (49, 13760654544), (52, 12966770628), (54, 12486519864), (56, 12040572726), (57, 11829334608), (63, 10702731312), (69, 9772059024), (72, 9364889898), (76, 8872000956), (78, 8644513752), (81, 8324346576), (84, 8027048484), (89, 7576090704), (91, 7409583216), (92, 7329044268), (98, 6880327272), (104, 6483385314), (108, 6243259932), (112, 6020286363), (114, 5914667304), (117, 5763009168), (126, 5351365656), (133, 5069714832), (138, 4886029512), (144, 4682444949), (147, 4586884848), (152, 4436000478), (156, 4322256876), (161, 4188025296), (162, 4162173288), (168, 4013524242), (171, 3943111536), (178, 3788045352), (182, 3704791608), (184, 3664522134), (189, 3567577104), (196, 3440163636), (207, 3257353008), (208, 3241692657), (216, 3121629966), (228, 2957333652), (234, 2881504584), (243, 2774782192), (247, 2729846448), (252, 2675682828), (266, 2534857416), (267, 2525363568), (273, 2469861072), (276, 2443014756), (294, 2293442424), (299, 2255090544), (304, 2218000239), (312, 2161128438), (322, 2094012648), (324, 2081086644), (336, 2006762121), (342, 1971555768), (343, 1965807792), (351, 1921003056), (356, 1894022676), (364, 1852395804), (368, 1832261067), (378, 1783788552), (392, 1720081818), (399, 1689904944), (414, 1628676504), (432, 1560814983), (437, 1542956688), (441, 1528961616), (456, 1478666826), (468, 1440752292), (483, 1396008432), (486, 1387391096), (494, 1364923224), (504, 1337841414), (513, 1314370512), (532, 1267428708), (534, 1262681784), (546, 1234930536), (552, 1221507378), (567, 1189192368), (588, 1146721212), (598, 1127545272), (621, 1085784336), (623, 1082298672), (624, 1080564219), (637, 1058511888), (644, 1047006324), (648, 1040543322), (684, 985777884), (686, 982903896), (702, 960501528), (712, 947011338), (728, 926197902), (741, 909948816), (756, 891894276), (784, 860040909), (798, 844952472), (801, 841787856), (819, 823287024), (828, 814338252), (874, 771478344), (882, 764480808), (897, 751696848), (912, 739333413), (931, 724244976), (936, 720376146), (966, 698004216), (972, 693695548), (988, 682461612), (1008, 668920707), (1026, 657185256), (1029, 655269264), (1053, 640334352), (1064, 633714354), (1068, 631340892), (1092, 617465268), (1104, 610753689), (1127, 598289328), (1134, 594596184), (1157, 582776208), (1176, 573360606), (1196, 563772636), (1197, 563301648), (1242, 542892168), (1246, 541149336), (1274, 529255944), (1288, 523503162), (1296, 520271661), (1311, 514318896), (1323, 509653872), (1368, 492888942), (1372, 491451948), (1404, 480250764), (1424, 473505669), (1449, 465336144), (1456, 463098951), (1482, 454974408), (1512, 445947138), (1539, 438123504), (1596, 422476236), (1602, 420893928), (1638, 411643512), (1656, 407169126), (1691, 398741616), (1701, 396397456), (1729, 389978064), (1748, 385739172), (1764, 382240404), (1794, 375848424), (1862, 362122488), (1863, 361928112), (1869, 360766224), (1872, 360188073), (1911, 352837296), (1932, 349002108), (1944, 346847774), (1976, 341230806), (2047, 329395248), (2052, 328592628), (2058, 327634632), (2093, 322155792), (2106, 320167176), (2128, 316857177), (2136, 315670446), (2184, 308732634), (2223, 303316272), (2254, 299144664), (2268, 297298092), (2314, 291388104), (2352, 286680303), (2392, 281886318), (2394, 281650824), (2403, 280595952), (2457, 274429008), (2484, 271446084), (2492, 270574668), (2548, 264627972), (2576, 261751581), (2622, 257159448), (2646, 254826936), (2691, 250565616), (2736, 246444471), (2744, 245725974), (2793, 241414992), (2808, 240125382), (2898, 232668072), (2964, 227487204), (3024, 222973569), (3059, 220422384), (3078, 219061752), (3087, 218423088), (3159, 213444784), (3192, 211238118), (3204, 210446964), (3276, 205821756), (3312, 203584563), (3381, 199429776), (3382, 199370808), (3402, 198198728), (3458, 194989032), (3471, 194258736), (3496, 192869586), (3528, 191120202), (3588, 187924212), (3591, 187767216), (3724, 181061244), (3726, 180964056), (3738, 180383112), (3822, 176418648), (3864, 174501054), (3888, 173423887), (3933, 171439632), (3952, 170615403), (3969, 169884624), (4094, 164697624), (4104, 164296314), (4116, 163817316), (4186, 161077896), (4212, 160083588), (4272, 157835223), (4347, 155112048), (4361, 154614096), (4368, 154366317), (4446, 151658136), (4459, 151215984), (4508, 149572332), (4536, 148649046), (4617, 146041168), (4628, 145694052), (4784, 140943159), (4788, 140825412), (4806, 140297976), (4914, 137214504), (4968, 135723042), (4984, 135287334), (5073, 132913872), (5096, 132313986), (5187, 129992688), (5244, 128579724), (5292, 127413468), (5382, 125282808), (5488, 122862987), (5586, 120707496), (5589, 120642704), (5607, 120255408), (5616, 120062691), (5681, 118688976), (5733, 117612432), (5796, 116334036), (5928, 113743602), (6118, 110211192), (6141, 109798416), (6156, 109530876), (6174, 109211544), (6279, 107385264), (6318, 106722392), (6384, 105619059), (6408, 105223482), (6517, 103463568), (6552, 102910878), (6669, 101105424), (6762, 99714888), (6764, 99685404), (6804, 99099364), (6916, 97494516), (6942, 97129368), (6992, 96434793), (7056, 95560101), (7176, 93962106), (7182, 93883608), (7209, 93531984), (7371, 91476336), (7448, 90530622), (7452, 90482028), (7476, 90191556), (7644, 88209324), (7728, 87250527), (7866, 85719816), (7889, 85469904), (7938, 84942312), (8073, 83521872), (8099, 83253744), (8188, 82348812), (8208, 82148157), (8232, 81908658), (8372, 80538948), (8379, 80471664), (8424, 80041794), (8694, 77556024), (8722, 77307048), (8892, 75829068), (8918, 75607992), (9016, 74786166), (9072, 74324523), (9177, 73474128), (9234, 73020584), (9256, 72847026), (9261, 72807696), (9576, 70412706), (9612, 70148988), (9828, 68607252), (9936, 67861521), (9968, 67643667), (10143, 66476592), (10146, 66456936), (10192, 66156993), (10374, 64996344), (10413, 64752912), (10488, 64289862), (10584, 63706734), (10764, 62641404), (10773, 62589072), (11172, 60353748), (11178, 60321352), (11214, 60127704), (11362, 59344488), (11466, 58806216), (11592, 58167018), (11799, 57146544), (11837, 56963088), (11856, 56871801), (11907, 56628208), (12103, 55711152), (12236, 55105596), (12282, 54899208), (12312, 54765438), (12348, 54605772), (12558, 53692632), (12636, 53361196), (12816, 52611741), (13034, 51731784), (13041, 51704016), (13083, 51538032), (13104, 51455439), (13338, 50552712), (13377, 50405328), (13524, 49857444), (13528, 49842702), (13608, 49549682), (13832, 48747258), (13884, 48564684), (14329, 47056464), (14352, 46981053), (14364, 46941804), (14418, 46765992), (14651, 46022256), (14742, 45738168), (14896, 45265311), (14904, 45241014), (14952, 45095778), (15219, 44304624), (15288, 44104662), (15561, 43330896), (15732, 42859908), (15778, 42734952), (15876, 42471156), (16146, 41760936), (16198, 41626872), (16376, 41174406), (16464, 40954329), (16744, 40269474), (16758, 40235832), (16821, 40085136), (16848, 40020897), (17043, 39562992), (17199, 39204144), (17388, 38778012), (17444, 38653524), (17784, 37914534), (17836, 37803996), (18032, 37393083), (18354, 36737064), (18423, 36599472), (18468, 36510292), (18512, 36423513), (18522, 36403848), (18837, 35795088), (19152, 35206353), (19224, 35074494), (19551, 34487856), (19656, 34303626), (20007, 33701808), (20286, 33238296), (20292, 33228468), (20748, 32498172), (20826, 32376456), (20976, 32144931), (21168, 31853367), (21413, 31488912), (21528, 31320702), (21546, 31294536), (21627, 31177328), (21983, 30672432), (22113, 30492112), (22344, 30176874), (22356, 30160676), (22428, 30063852), (22724, 29672244), (22932, 29403108), (23184, 29083509), (23598, 28573272), (23667, 28489968), (23674, 28481544), (23814, 28314104), (24206, 27855576), (24219, 27840624), (24297, 27751248), (24472, 27552798), (24564, 27449604), (24624, 27382719), (24696, 27302886), (25116, 26846316), (25137, 26823888), (25272, 26680598), (26068, 25865892), (26082, 25852008), (26166, 25769016), (26611, 25338096), (26676, 25276356), (26754, 25202664), (27048, 24928722), (27056, 24921351), (27216, 24774841), (27531, 24491376), (27664, 24373629), (27768, 24282342), (27783, 24269232), (28658, 23528232), (28728, 23470902), (28836, 23382996), (29302, 23011128), (29484, 22869084), (29808, 22620507), (29904, 22547889), (30429, 22158864), (30438, 22152312), (30527, 22087728), (30576, 22052331), (31122, 21665448), (31239, 21584304), (31464, 21429954), (31556, 21367476), (31752, 21235578), (32292, 20880468), (32319, 20863024), (32396, 20813436), (32752, 20587203), (33488, 20134737), (33516, 20117916), (33642, 20042568), (34086, 19781496), (34398, 19602072), (34776, 19389006), (34888, 19326762), (35397, 19048848), (35511, 18987696), (35568, 18957267), (35672, 18901998), (36309, 18570384), (36708, 18368532), (36846, 18299736), (36936, 18255146), (37044, 18201924), (37674, 17897544), (38448, 17537247), (38893, 17336592), (39102, 17243928), (39123, 17234672), (39249, 17179344), (39312, 17151813), (39767, 16955568), (40014, 16850904), (40131, 16801776), (40572, 16619148), (40584, 16614234), (41496, 16249086), (41652, 16188228), (42826, 15744456), (42987, 15685488), (43056, 15660351), (43092, 15647268), (43254, 15588664), (43953, 15340752), (43966, 15336216), (44226, 15246056), (44688, 15088437), (44712, 15080338), (44856, 15031926), (45448, 14836122), (45657, 14768208), (45864, 14701554), (46683, 14443632), (47196, 14286636), (47334, 14244984), (47348, 14240772), (47628, 14157052), (48412, 13927788), (48438, 13920312), (48594, 13875624), (48944, 13776399), (49128, 13724802), (49392, 13651443), (50232, 13423158), (50274, 13411944), (50463, 13361712), (50544, 13340299), (51129, 13187664), (51597, 13068048), (52136, 12932946), (52164, 12926004), (52332, 12884508), (53222, 12669048), (53352, 12638178), (53508, 12601332), (54096, 12464361), (55062, 12245688), (55269, 12199824), (55536, 12141171), (55566, 12134616), (56511, 11931696), (56693, 11893392), (57316, 11764116), (57456, 11735451), (57672, 11691498), (58604, 11505564), (58653, 11495952), (58968, 11434542), (60021, 11233936), (60858, 11079432), (60876, 11076156), (61054, 11043864), (62244, 10832724), (62478, 10792152), (62928, 10714977), (63112, 10683738), (63504, 10617789), (64239, 10496304), (64584, 10440234), (64638, 10431512), (64792, 10406718), (65949, 10224144), (67032, 10058958), (67284, 10021284), (68172, 9890748), (68796, 9801036), (69552, 9694503), (69776, 9663381), (70794, 9524424), (71001, 9496656), (71022, 9493848), (71344, 9450999), (72618, 9285192), (72657, 9280208), (72891, 9250416), (73416, 9184266), (73692, 9149868), (73872, 9127573), (74088, 9100962), (75348, 8948772), (75411, 8941296), (77786, 8668296), (78204, 8621964), (78246, 8617336), (78498, 8589672), (79534, 8477784), (79833, 8446032), (80028, 8425452), (80262, 8400888), (81144, 8309574), (81168, 8307117), (82593, 8163792), (82859, 8137584), (82992, 8124543), (83304, 8094114), (83349, 8089744), (84721, 7958736), (85652, 7872228), (85974, 7842744), (86184, 7823634), (86508, 7794332), (87906, 7670376), (87932, 7668108), (88452, 7623028), (89424, 7540169), (89712, 7515963), (90896, 7418061), (91287, 7386288), (91314, 7384104), (91581, 7362576), (91728, 7350777), (93366, 7221816), (93717, 7194768), (94392, 7143318), (94668, 7122492), (94696, 7120386), (95256, 7078526), (96824, 6963894), (96876, 6960156), (97188, 6937812), (98256, 6862401), (100303, 6722352), (100464, 6711579), (100548, 6705972), (100926, 6680856), (102258, 6593832), (102557, 6574608), (103194, 6534024), (104272, 6466473), (104328, 6463002), (104664, 6442254), (106191, 6349616), (106444, 6334524), (106533, 6329232), (106704, 6319089), (107016, 6300666), (108927, 6190128), (110124, 6122844), (110538, 6099912), (111132, 6067308), (113022, 5965848), (113386, 5946696), (114632, 5882058), (115344, 5845749), (116679, 5778864), (117208, 5752782), (117306, 5747976), (117747, 5726448), (117936, 5717271), (119301, 5651856), (120042, 5616968), (120393, 5600592), (121716, 5539716), (121752, 5538078), (122108, 5521932), (124488, 5416362), (124956, 5396076), (126224, 5341869), (128478, 5248152), (128961, 5228496), (129168, 5220117), (129276, 5215756), (129584, 5203359), (131859, 5113584), (131898, 5112072), (134064, 5029479), (134568, 5010642), (136344, 4945374), (136971, 4922736), (137592, 4900518), (140049, 4814544), (141588, 4762212), (142002, 4748328), (142044, 4746924), (145236, 4642596), (145314, 4640104), (145782, 4625208), (146832, 4592133), (147384, 4574934), (148176, 4550481), (149891, 4498416), (150696, 4474386), (150822, 4470648), (151389, 4453904), (153387, 4395888), (153881, 4381776), (154791, 4356016), (155572, 4334148), (156408, 4310982), (156492, 4308668), (156996, 4294836), (159068, 4238892), (159666, 4223016), (160056, 4212726), (160524, 4200444), (162288, 4154787), (165186, 4081896), (165718, 4068792), (165807, 4066608), (166608, 4047057), (166698, 4044872), (169442, 3979368), (169533, 3977232), (170079, 3964464), (171304, 3936114), (171948, 3921372), (172368, 3911817), (173016, 3897166), (175812, 3835188), (175864, 3834054), (175959, 3831984), (176904, 3811514), (182574, 3693144), (182628, 3692052), (183162, 3681288), (186277, 3619728), (186732, 3610908), (187434, 3597384), (188784, 3571659), (189336, 3561246), (189392, 3560193), (190512, 3539263), (192717, 3498768), (193648, 3481947), (193752, 3480078), (194376, 3468906), (197847, 3408048), (200606, 3361176), (201096, 3352986), (201852, 3340428), (204516, 3296916), (205114, 3287304), (206388, 3267012), (208656, 3231501), (209328, 3221127), (212382, 3174808), (212888, 3167262), (213003, 3165552), (213066, 3164616), (214032, 3150333), (217854, 3095064), (218673, 3083472), (220248, 3061422), (221076, 3049956), (222264, 3033654), (226044, 2982924), (226233, 2980432), (226772, 2973348), (229264, 2941029), (233358, 2889432), (234416, 2876391), (234612, 2873988), (235494, 2863224), (238602, 2825928), (239499, 2815344), (240084, 2808484), (240786, 2800296), (243432, 2769858), (243504, 2769039), (244216, 2760966), (247779, 2721264), (248577, 2712528), (248976, 2708181), (249912, 2698038), (254163, 2652912), (256956, 2624076), (257922, 2614248), (258552, 2607878), (263718, 2556792), (263796, 2556036), (269136, 2505321), (272251, 2476656), (272688, 2472687), (273861, 2462096), (273942, 2461368), (274743, 2454192), (275184, 2450259), (278369, 2422224), (280098, 2407272), (281151, 2398256), (283176, 2381106), (284004, 2374164), (284088, 2373462), (290472, 2321298), (290628, 2320052), (291564, 2312604), (294768, 2287467), (299782, 2249208), (300909, 2240784), (301392, 2237193), (301644, 2235324), (302778, 2226952), (306774, 2197944), (307671, 2191536), (307762, 2190888), (309582, 2178008), (311144, 2167074), (312816, 2155491), (312984, 2154334), (313992, 2147418), (318136, 2119446), (319332, 2111508), (319599, 2109744), (320112, 2106363), (321048, 2100222), (326781, 2063376), (330372, 2040948), (331436, 2034396), (331614, 2033304), (333396, 2022436), (338884, 1989684), (339066, 1988616), (340158, 1982232), (342608, 1968057), (343896, 1960686), (346032, 1948583), (350037, 1926288), (351624, 1917594), (351728, 1917027), (351918, 1915992), (353241, 1908816), (353808, 1905757), (357903, 1883952), (361179, 1866864), (365148, 1846572), (365256, 1846026), (366324, 1840644), (372554, 1809864), (373464, 1805454), (374868, 1798692), (378672, 1780623), (385434, 1749384), (386883, 1742832), (387504, 1740039), (388752, 1734453), (395577, 1704528), (395694, 1704024), (396851, 1699056), (401212, 1680588), (402192, 1676493), (403704, 1670214), (409032, 1648458), (410228, 1643652), (410913, 1640912), (412776, 1633506), (420147, 1604848), (424764, 1587404), (425776, 1583631), (426006, 1582776), (426132, 1582308), (435708, 1547532), (437346, 1541736), (440496, 1530711), (442152, 1524978), (444528, 1516827), (449673, 1499472), (452088, 1491462), (452466, 1490216), (453544, 1486674), (460161, 1465296), (461643, 1460592), (466716, 1444716), (469224, 1436994), (470988, 1431612), (477204, 1412964), (478998, 1407672), (480168, 1404242), (481572, 1400148), (486864, 1384929), (488432, 1380483), (495558, 1360632), (497154, 1356264), (497421, 1355536), (499824, 1349019), (505609, 1333584), (508326, 1326456), (508599, 1325744), (510237, 1321488), (513912, 1312038), (515844, 1307124), (517104, 1303939), (527436, 1278396), (527592, 1278018), (527877, 1277328), (544502, 1238328), (547722, 1231048), (547884, 1230684), (549486, 1227096), (556738, 1211112), (558831, 1206576), (560196, 1203636), (562302, 1199128), (566352, 1190553), (568008, 1187082), (568176, 1186731), (578151, 1166256), (580013, 1162512), (580944, 1160649), (581256, 1160026), (583128, 1156302), (593541, 1136016), (599564, 1124604), (601818, 1120392), (603288, 1117662), (605556, 1113476), (613548, 1098972), (615342, 1095768), (615524, 1095444), (619164, 1089004), (622288, 1083537), (625968, 1077167), (627984, 1073709), (636272, 1059723), (638664, 1055754), (639009, 1055184), (639198, 1054872), (642096, 1050111), (653562, 1031688), (656019, 1027824), (660744, 1020474), (662872, 1017198), (663228, 1016652), (666792, 1011218), (677768, 994842), (678132, 994308), (680316, 991116), (687792, 980343), (700074, 963144), (702121, 960336), (703248, 958797), (703836, 957996), (706482, 954408), (715806, 941976), (718497, 938448), (722358, 933432), (730296, 923286), (730512, 923013), (732648, 920322), (743337, 907088), (745108, 904932), (745731, 904176), (746928, 902727), (749736, 899346), (762489, 884304), (770868, 874692), (773766, 871416), (791154, 852264), (791388, 852012), (793702, 849528), (802424, 840294), (807408, 835107), (816753, 825552), (818064, 824229), (820456, 821826)]