1487150396424

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:205

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 23, 24, 27, 28, 33, 36, 38, 42, 44, 46, 54, 56, 57, 63, 66, 69, 72, 76, 77, 84, 88, 89, 92, 99, 108, 114, 121, 126, 132, 133, 138, 152, 154, 161, 168, 171, 178, 184, 189, 198, 207, 209, 216, 228, 231, 242, 252, 253, 264, 266, 267, 276, 297, 308, 322, 342, 356, 361, 363, 378, 396, 399, 414, 418, 437, 456, 462, 483, 484, 504, 506, 513, 532, 534, 552, 594, 616, 621, 623, 627, 644, 684, 693, 712, 722, 726, 756, 759, 792, 798, 801, 828, 836, 847, 874, 924, 966, 968, 979, 1012, 1026, 1064, 1068, 1083, 1089, 1188, 1197, 1242, 1246, 1254, 1288, 1311, 1331, 1368, 1386, 1444, 1449, 1452, 1463, 1512, 1518, 1596, 1602, 1656, 1672, 1691, 1694, 1748, 1771, 1848, 1869, 1881, 1932, 1958, 2024, 2047, 2052, 2079, 2136, 2166, 2178, 2277, 2299, 2376, 2394, 2403, 2484, 2492, 2508, 2527, 2541, 2622, 2662, 2772, 2783, 2888, 2898, 2904, 2926, 2937, 3036, 3059, 3192, 3204, 3249, 3267, 3382, 3388, 3496, 3542, 3591, 3738, 3762, 3864, 3916, 3933, 3971, 3993, 4094, 4104, 4158, 4332, 4347, 4356, 4389, 4554, 4598, 4788, 4806, 4807, 4968, 4984, 5016, 5054, 5073, 5082, 5244, 5313, 5324, 5544, 5566, 5607, 5643, 5796, 5852, 5874, 6072, 6118, 6141, 6408, 6498, 6534, 6764, 6776, 6831, 6853, 6897, 7084, 7182, 7476, 7524, 7581, 7623, 7832, 7866, 7942, 7986, 8188, 8303, 8316, 8349, 8664, 8694, 8712, 8778, 8811, 9108, 9177, 9196, 9317, 9576, 9612, 9614, 9747, 10108, 10146, 10164, 10488, 10626, 10648, 10769, 11132, 11214, 11286, 11592, 11704, 11748, 11799, 11837, 11913, 11979, 12236, 12282, 12996, 13068, 13167, 13528, 13662, 13706, 13794, 14168, 14329, 14364, 14421, 14952, 15048, 15162, 15219, 15246, 15732, 15884, 15939, 15972, 16093, 16376, 16606, 16632, 16698, 16821, 17388, 17556, 17622, 18216, 18354, 18392, 18423, 18601, 18634, 19224, 19228, 19481, 19494, 20216, 20292, 20328, 20559, 20691, 21252, 21538, 22264, 22428, 22517, 22572, 22743, 22869, 23496, 23598, 23674, 23826, 23958, 24472, 24564, 24909, 25047, 25289, 25992, 26136, 26334, 26433, 27324, 27412, 27531, 27588, 27797, 27951, 28658, 28728, 28842, 30324, 30438, 30492, 30613, 31464, 31768, 31878, 31944, 32129, 32186, 32307, 33212, 33396, 33642, 33649, 34776, 35112, 35244, 35511, 35739, 35937, 36708, 36846, 37202, 37268, 38456, 38893, 38962, 38988, 39501, 40584, 41118, 41382, 42504, 42987, 43076, 43263, 43681, 44856, 45034, 45144, 45486, 45657, 45738, 47196, 47348, 47652, 47817, 47916, 48279, 49128, 49818, 50094, 50578, 52668, 52866, 52877, 54648, 54824, 55062, 55176, 55269, 55594, 55803, 55902, 57316, 57684, 58121, 58443, 60648, 60876, 60984, 61226, 61677, 62073, 63756, 64258, 64372, 64614, 66424, 66792, 67284, 67298, 67551, 68229, 70488, 71022, 71478, 71874, 73416, 73692, 74404, 74536, 74727, 75141, 75383, 75867, 77786, 77924, 77976, 79002, 82236, 82593, 82764, 83391, 83853, 85974, 86152, 86526, 87362, 90068, 90972, 91314, 91333, 91476, 91839, 94392, 94696, 95304, 95634, 95832, 96387, 96558, 96921, 99636, 100188, 100947, 101156, 105336, 105732, 105754, 106533, 107217, 110124, 110538, 111188, 111606, 111804, 114632, 115368, 116242, 116679, 116886, 118459, 121752, 122452, 123354, 124146, 127512, 128516, 128744, 128961, 129228, 129789, 130207, 131043, 134568, 134596, 135102, 136458, 142044, 142956, 143748, 144837, 147384, 148808, 149454, 150282, 150766, 151734, 155572, 155848, 157619, 158004, 158631, 164472, 165186, 165528, 166782, 167409, 167706, 171948, 173052, 174363, 174724, 175329, 177023, 180136, 181944, 182628, 182666, 182952, 183678, 185031, 191268, 192774, 193116, 193842, 199272, 200376, 201894, 202312, 202653, 204611, 211464, 211508, 213066, 214291, 214434, 220248, 221076, 222376, 223212, 223608, 224181, 224903, 226149, 227601, 232484, 233358, 233772, 236918, 244904, 246708, 247687, 248292, 250173, 251559, 257032, 257922, 258456, 259578, 260414, 262086, 269192, 270204, 272251, 272916, 273999, 275517, 284088, 285912, 287496, 289161, 289674, 290763, 298908, 300564, 301532, 302841, 303468, 305767, 311144, 315238, 316008, 317262, 319599, 330372, 333564, 334818, 335412, 343896, 346104, 348726, 349448, 350037, 350658, 353419, 354046, 355377, 365256, 365332, 367356, 370062, 370139, 382536, 385548, 386232, 386883, 387684, 390621, 393129, 403788, 405306, 409222, 423016, 426132, 427823, 428582, 428868, 434511, 442152, 446424, 448362, 449806, 452298, 455202, 464968, 466716, 467544, 472857, 473836, 475893, 480491, 493416, 495374, 496584, 500346, 502227, 503118, 515844, 519156, 520828, 523089, 524172, 525987, 531069, 540408, 544502, 545832, 547998, 551034, 578322, 579348, 581526, 581647, 597816, 601128, 603064, 605682, 606936, 607959, 611534, 613833, 630476, 634524, 639198, 639331, 642873, 660744, 667128, 669636, 670824, 674709, 678447, 682803, 697452, 700074, 701316, 706838, 708092, 710754, 730664, 734712, 738967, 740124, 740278, 743061, 750519, 771096, 773766, 775368, 781242, 786258, 807576, 810612, 816753, 818444, 821997, 826551, 829213, 852264, 855646, 857164, 857736, 867483, 869022, 896724, 899612, 904596, 908523, 910404, 917301, 933432, 945714, 947672, 951786, 960982, 990748, 1000692, 1004454, 1004663, 1006236, 1031688, 1038312, 1041656, 1046178, 1048344, 1050111, 1051974, 1060257, 1062138, 1066131, 1089004, 1095996, 1102068, 1110417, 1156644, 1158696, 1163052, 1163294, 1171863, 1179387, 1211364, 1215918, 1223068, 1227666, 1260952, 1269048, 1278396, 1278662, 1283469, 1285746, 1339272, 1349418, 1356894, 1365606, 1394904, 1400148, 1402632, 1413676, 1416184, 1418571, 1421508, 1427679, 1432277, 1441473, 1477934, 1480248, 1480556, 1486122, 1501038, 1547532, 1562484, 1569267, 1572516, 1593207, 1621224, 1633506, 1636888, 1643994, 1653102, 1658426, 1711292, 1714328, 1733809, 1734966, 1738044, 1744941, 1793448, 1799224, 1809192, 1817046, 1820808, 1834602, 1841499, 1891428, 1903572, 1917993, 1921964, 1928619, 1981496, 2001384, 2008908, 2009326, 2012472, 2024127, 2035341, 2092356, 2100222, 2103948, 2120514, 2124276, 2132262, 2178008, 2191992, 2204136, 2216901, 2220834, 2229183, 2250721, 2313288, 2326104, 2326588, 2343726, 2358774, 2422728, 2431836, 2446136, 2450259, 2455332, 2465991, 2473933, 2487639, 2556792, 2557324, 2566938, 2571492, 2698836, 2713788, 2724557, 2731212, 2751903, 2800296, 2827352, 2837142, 2843016, 2855358, 2864554, 2882946, 2955868, 2961112, 2972244, 2994761, 3002076, 3013989, 3095064, 3124968, 3138534, 3145032, 3180771, 3186414, 3198393, 3267012, 3287988, 3306204, 3316852, 3331251, 3363437, 3422584, 3467618, 3469932, 3476088, 3489882, 3515589, 3634092, 3669204, 3682998, 3782856, 3807144, 3835986, 3843928, 3850407, 3857238, 3887609, 4017816, 4018652, 4048254, 4070682, 4071529, 4184712, 4200444, 4207896, 4241028, 4248552, 4255713, 4264524, 4296831, 4324419, 4433802, 4441668, 4458366, 4501442, 4653176, 4687452, 4706053, 4717548, 4779621, 4863672, 4900518, 4910664, 4931982, 4947866, 4975278, 5114648, 5133876, 5142984, 5172769, 5201427, 5234823, 5397672, 5427576, 5449114, 5462424, 5503806, 5524497, 5674284, 5710716, 5729108, 5753979, 5765892, 5785857, 5911736, 5944488, 5989522, 6004152, 6027978, 6072381, 6277068, 6361542, 6372828, 6396786, 6534024, 6575976, 6612408, 6633704, 6650703, 6662502, 6687549, 6726874, 6752163, 6935236, 6939864, 6979764, 7031178, 7032641, 7268184, 7338408, 7350777, 7365996, 7421799, 7462917, 7671972, 7700814, 7714476, 7775218, 8037304, 8096508, 8128637, 8141364, 8143058, 8173671, 8255709, 8400888, 8482056, 8511426, 8529048, 8593662, 8648838, 8867604, 8883336, 8916732, 8984283, 9002884, 9041967, 9374904, 9412106, 9435096, 9542313, 9559242, 9801036, 9863964, 9895732, 9950556, 9993753, 10090311, 10267752, 10345538, 10402854, 10469646, 10898228, 11007612, 11048994, 11051293, 11348568, 11421432, 11458216, 11507958, 11531784, 11551221, 11571714, 11662827, 11979044, 12055956, 12144762, 12214587, 12554136, 12723084, 12745656, 12793572, 12890493, 12973257, 13301406, 13325004, 13375098, 13453748, 13504326, 13870472, 13959528, 14062356, 14065282, 14118159, 14701554, 14731992, 14843598, 14925834, 15343944, 15401628, 15428952, 15518307, 15550436, 15604281, 15704469, 15755047, 16193016, 16257274, 16282728, 16286116, 16347342, 16511418, 17022852, 17187324, 17261937, 17297676, 17735208, 17833464, 17968566, 18005768, 18083934, 18824212, 19071899, 19084626, 19118484, 19602072, 19727928, 19791464, 19901112, 19952109, 19987506, 20180622, 20256489, 20691076, 20805708, 20939292, 21097923, 21796456, 22015224, 22097988, 22102586, 22265397, 22388751, 23015916, 23102442, 23143428, 23325654, 23958088, 24111912, 24289524, 24385911, 24429174, 24521013, 25446168, 25587144, 25780986, 25946514, 26602812, 26650008, 26750196, 26907496, 26952849, 27008652, 27125901, 27213263, 28124712, 28130564, 28236318, 29403108, 29687196, 29851668, 30270933, 30803256, 31036614, 31100872, 31208562, 31408938, 31510094, 32514548, 32572232, 32694684, 32942371, 33022836, 33153879, 34045704, 34374648, 34523874, 34595352, 34988481, 35937132, 36167868, 36643761, 37648424, 38143798, 38169252, 38236968, 38671479, 39904218, 39975012, 40361244, 40512978, 41382152, 41611416, 41878584, 42195846, 42354477, 42763699, 44195976, 44205172, 44530794, 44777502, 46031832, 46204884, 46286856, 46554921, 46651308, 46812843, 47265141, 48579048, 48771822, 48858348, 49042026, 51561972, 51766583, 51893028, 53205624, 53500392, 53905698, 54017304, 54251802, 54426526, 56261128, 56472636, 56900459, 57215697, 58806216, 59374392, 59703336, 60541866, 60769467, 62073228, 62417124, 62817876, 63020188, 63293769, 65029096, 65389368, 65884742, 66045672, 66307758, 66796191, 69047748, 69976962, 71874264, 72335736, 73157733, 73287522, 73563039, 76287596, 76338504, 77342958, 77359051, 79808436, 79950024, 80722488, 80858547, 81025956, 81639789, 84391692, 84708954, 85527398, 88410344, 89061588, 89415007, 89555004, 90812799, 92409768, 93109842, 93302616, 93625686, 94530282, 97543644, 97716696, 98084052, 98827113, 99461637, 103123944, 103533166, 103786056, 104965443, 107811396, 108503604, 108853052, 109931283, 112945272, 113800918, 114431394, 121083732, 121538934, 124146456, 124834248, 125635752, 126040376, 126587538, 127063431, 128291097, 131769484, 132615516, 133592382, 138095496, 139664763, 139953924, 141795423, 146315466, 146575044, 147126078, 152575192, 154685916, 154718102, 155299749, 159616872, 161717094, 162051912, 163279578, 168783384, 169417908, 170701377, 171054796, 171647091, 178123176, 178830014, 179110008, 181625598, 186219684, 187251372, 189060564, 189881307, 195087288, 196168104, 197654226, 198923274, 207066332, 209930886, 215622792, 217007208, 217706104, 219473199, 219862566, 227601836, 228862788, 232077153, 242167464, 243077868, 244919367, 253175076, 254126862, 256582194, 263538968, 265231032, 267184764, 268245021, 279329526, 279907848, 283590846, 292630932, 293150088, 294252156, 296481339, 298384911, 299345893, 309371832, 309436204, 310599498, 323434188, 326559156, 338835816, 341402754, 342109592, 343294182, 357660028, 362366081, 363251196, 372439368, 374502744, 378121128, 379762614, 384873291, 395308452, 397846548, 414132664, 419861772, 425386269, 438946398, 439725132, 455203672, 457725576, 464154306, 465899247, 486155736, 489838734, 506350152, 508253724, 512104131, 513164388, 514941273, 534369528, 536490042, 558659052, 567181692, 585261864, 588504312, 592962678, 596769822, 598691786, 618872408, 621198996, 625905049, 646868376, 653118312, 682805508, 686588364, 696231459, 715320056, 724732162, 726502392, 734758101, 759525228, 769746582, 790616904, 795693096, 804735063, 839723544, 850772538, 877892796, 879450264, 889444017, 898037679, 928308612, 931798494, 979677468, 983565077, 1016507448, 1024208262, 1026328776, 1029882546, 1072980084, 1087098243, 1117318104, 1134363384, 1154619873, 1185925356, 1193539644, 1197383572, 1242397992, 1251810098, 1365611016, 1373176728, 1392462918, 1397697741, 1449464324, 1469516202, 1519050456, 1536312393, 1539493164, 1609470126, 1701545076, 1755785592, 1778888034, 1796075358, 1856617224, 1863596988, 1877715147, 1959354936, 1967130154, 2048416524, 2059765092, 2088694377, 2145960168, 2174196486, 2309239746, 2371850712, 2387079288, 2394767144, 2414205189, 2503620196, 2694113037, 2784925836, 2795395482, 2898928648, 2939032404, 2950695231, 3072624786, 3078986328, 3218940252, 3261294729, 3403090152, 3557776068, 3592150716, 3727193976, 3755430294, 3934260308, 4096833048, 4119530184, 4177388754, 4348392972, 4618479492, 4828410378, 5007240392, 5388226074, 5569851672, 5590790964, 5633145441, 5878064808, 5901390462, 6145249572, 6437880504, 6522589458, 6884955539, 7115552136, 7184301432, 7510860588, 7868520616, 8082339111, 8354777508, 8696785944, 8852085693, 9236958984, 9656820756, 9783884187, 10776452148, 11181581928, 11266290882, 11802780924, 12290499144, 13045178916, 13769911078, 15021721176, 16164678222, 16709555016, 16899436323, 17704171386, 19313641512, 19567768374, 20654866617, 21552904296, 22532581764, 23605561848, 26090357832, 26556257079, 27539822156, 32329356444, 33798872646, 35408342772, 39135536748, 41309733234, 45065163528, 53112514158, 55079644312, 61964599851, 64658712888, 67597745292, 70816685544, 78271073496, 82619466468, 106225028316, 123929199702, 135195490584, 165238932936, 185893799553, 212450056632, 247858399404, 371787599106, 495716798808, 743575198212, 1487150396424]

約数ペア:

[(1, 1487150396424), (2, 743575198212), (3, 495716798808), (4, 371787599106), (6, 247858399404), (7, 212450056632), (8, 185893799553), (9, 165238932936), (11, 135195490584), (12, 123929199702), (14, 106225028316), (18, 82619466468), (19, 78271073496), (21, 70816685544), (22, 67597745292), (23, 64658712888), (24, 61964599851), (27, 55079644312), (28, 53112514158), (33, 45065163528), (36, 41309733234), (38, 39135536748), (42, 35408342772), (44, 33798872646), (46, 32329356444), (54, 27539822156), (56, 26556257079), (57, 26090357832), (63, 23605561848), (66, 22532581764), (69, 21552904296), (72, 20654866617), (76, 19567768374), (77, 19313641512), (84, 17704171386), (88, 16899436323), (89, 16709555016), (92, 16164678222), (99, 15021721176), (108, 13769911078), (114, 13045178916), (121, 12290499144), (126, 11802780924), (132, 11266290882), (133, 11181581928), (138, 10776452148), (152, 9783884187), (154, 9656820756), (161, 9236958984), (168, 8852085693), (171, 8696785944), (178, 8354777508), (184, 8082339111), (189, 7868520616), (198, 7510860588), (207, 7184301432), (209, 7115552136), (216, 6884955539), (228, 6522589458), (231, 6437880504), (242, 6145249572), (252, 5901390462), (253, 5878064808), (264, 5633145441), (266, 5590790964), (267, 5569851672), (276, 5388226074), (297, 5007240392), (308, 4828410378), (322, 4618479492), (342, 4348392972), (356, 4177388754), (361, 4119530184), (363, 4096833048), (378, 3934260308), (396, 3755430294), (399, 3727193976), (414, 3592150716), (418, 3557776068), (437, 3403090152), (456, 3261294729), (462, 3218940252), (483, 3078986328), (484, 3072624786), (504, 2950695231), (506, 2939032404), (513, 2898928648), (532, 2795395482), (534, 2784925836), (552, 2694113037), (594, 2503620196), (616, 2414205189), (621, 2394767144), (623, 2387079288), (627, 2371850712), (644, 2309239746), (684, 2174196486), (693, 2145960168), (712, 2088694377), (722, 2059765092), (726, 2048416524), (756, 1967130154), (759, 1959354936), (792, 1877715147), (798, 1863596988), (801, 1856617224), (828, 1796075358), (836, 1778888034), (847, 1755785592), (874, 1701545076), (924, 1609470126), (966, 1539493164), (968, 1536312393), (979, 1519050456), (1012, 1469516202), (1026, 1449464324), (1064, 1397697741), (1068, 1392462918), (1083, 1373176728), (1089, 1365611016), (1188, 1251810098), (1197, 1242397992), (1242, 1197383572), (1246, 1193539644), (1254, 1185925356), (1288, 1154619873), (1311, 1134363384), (1331, 1117318104), (1368, 1087098243), (1386, 1072980084), (1444, 1029882546), (1449, 1026328776), (1452, 1024208262), (1463, 1016507448), (1512, 983565077), (1518, 979677468), (1596, 931798494), (1602, 928308612), (1656, 898037679), (1672, 889444017), (1691, 879450264), (1694, 877892796), (1748, 850772538), (1771, 839723544), (1848, 804735063), (1869, 795693096), (1881, 790616904), (1932, 769746582), (1958, 759525228), (2024, 734758101), (2047, 726502392), (2052, 724732162), (2079, 715320056), (2136, 696231459), (2166, 686588364), (2178, 682805508), (2277, 653118312), (2299, 646868376), (2376, 625905049), (2394, 621198996), (2403, 618872408), (2484, 598691786), (2492, 596769822), (2508, 592962678), (2527, 588504312), (2541, 585261864), (2622, 567181692), (2662, 558659052), (2772, 536490042), (2783, 534369528), (2888, 514941273), (2898, 513164388), (2904, 512104131), (2926, 508253724), (2937, 506350152), (3036, 489838734), (3059, 486155736), (3192, 465899247), (3204, 464154306), (3249, 457725576), (3267, 455203672), (3382, 439725132), (3388, 438946398), (3496, 425386269), (3542, 419861772), (3591, 414132664), (3738, 397846548), (3762, 395308452), (3864, 384873291), (3916, 379762614), (3933, 378121128), (3971, 374502744), (3993, 372439368), (4094, 363251196), (4104, 362366081), (4158, 357660028), (4332, 343294182), (4347, 342109592), (4356, 341402754), (4389, 338835816), (4554, 326559156), (4598, 323434188), (4788, 310599498), (4806, 309436204), (4807, 309371832), (4968, 299345893), (4984, 298384911), (5016, 296481339), (5054, 294252156), (5073, 293150088), (5082, 292630932), (5244, 283590846), (5313, 279907848), (5324, 279329526), (5544, 268245021), (5566, 267184764), (5607, 265231032), (5643, 263538968), (5796, 256582194), (5852, 254126862), (5874, 253175076), (6072, 244919367), (6118, 243077868), (6141, 242167464), (6408, 232077153), (6498, 228862788), (6534, 227601836), (6764, 219862566), (6776, 219473199), (6831, 217706104), (6853, 217007208), (6897, 215622792), (7084, 209930886), (7182, 207066332), (7476, 198923274), (7524, 197654226), (7581, 196168104), (7623, 195087288), (7832, 189881307), (7866, 189060564), (7942, 187251372), (7986, 186219684), (8188, 181625598), (8303, 179110008), (8316, 178830014), (8349, 178123176), (8664, 171647091), (8694, 171054796), (8712, 170701377), (8778, 169417908), (8811, 168783384), (9108, 163279578), (9177, 162051912), (9196, 161717094), (9317, 159616872), (9576, 155299749), (9612, 154718102), (9614, 154685916), (9747, 152575192), (10108, 147126078), (10146, 146575044), (10164, 146315466), (10488, 141795423), (10626, 139953924), (10648, 139664763), (10769, 138095496), (11132, 133592382), (11214, 132615516), (11286, 131769484), (11592, 128291097), (11704, 127063431), (11748, 126587538), (11799, 126040376), (11837, 125635752), (11913, 124834248), (11979, 124146456), (12236, 121538934), (12282, 121083732), (12996, 114431394), (13068, 113800918), (13167, 112945272), (13528, 109931283), (13662, 108853052), (13706, 108503604), (13794, 107811396), (14168, 104965443), (14329, 103786056), (14364, 103533166), (14421, 103123944), (14952, 99461637), (15048, 98827113), (15162, 98084052), (15219, 97716696), (15246, 97543644), (15732, 94530282), (15884, 93625686), (15939, 93302616), (15972, 93109842), (16093, 92409768), (16376, 90812799), (16606, 89555004), (16632, 89415007), (16698, 89061588), (16821, 88410344), (17388, 85527398), (17556, 84708954), (17622, 84391692), (18216, 81639789), (18354, 81025956), (18392, 80858547), (18423, 80722488), (18601, 79950024), (18634, 79808436), (19224, 77359051), (19228, 77342958), (19481, 76338504), (19494, 76287596), (20216, 73563039), (20292, 73287522), (20328, 73157733), (20559, 72335736), (20691, 71874264), (21252, 69976962), (21538, 69047748), (22264, 66796191), (22428, 66307758), (22517, 66045672), (22572, 65884742), (22743, 65389368), (22869, 65029096), (23496, 63293769), (23598, 63020188), (23674, 62817876), (23826, 62417124), (23958, 62073228), (24472, 60769467), (24564, 60541866), (24909, 59703336), (25047, 59374392), (25289, 58806216), (25992, 57215697), (26136, 56900459), (26334, 56472636), (26433, 56261128), (27324, 54426526), (27412, 54251802), (27531, 54017304), (27588, 53905698), (27797, 53500392), (27951, 53205624), (28658, 51893028), (28728, 51766583), (28842, 51561972), (30324, 49042026), (30438, 48858348), (30492, 48771822), (30613, 48579048), (31464, 47265141), (31768, 46812843), (31878, 46651308), (31944, 46554921), (32129, 46286856), (32186, 46204884), (32307, 46031832), (33212, 44777502), (33396, 44530794), (33642, 44205172), (33649, 44195976), (34776, 42763699), (35112, 42354477), (35244, 42195846), (35511, 41878584), (35739, 41611416), (35937, 41382152), (36708, 40512978), (36846, 40361244), (37202, 39975012), (37268, 39904218), (38456, 38671479), (38893, 38236968), (38962, 38169252), (38988, 38143798), (39501, 37648424), (40584, 36643761), (41118, 36167868), (41382, 35937132), (42504, 34988481), (42987, 34595352), (43076, 34523874), (43263, 34374648), (43681, 34045704), (44856, 33153879), (45034, 33022836), (45144, 32942371), (45486, 32694684), (45657, 32572232), (45738, 32514548), (47196, 31510094), (47348, 31408938), (47652, 31208562), (47817, 31100872), (47916, 31036614), (48279, 30803256), (49128, 30270933), (49818, 29851668), (50094, 29687196), (50578, 29403108), (52668, 28236318), (52866, 28130564), (52877, 28124712), (54648, 27213263), (54824, 27125901), (55062, 27008652), (55176, 26952849), (55269, 26907496), (55594, 26750196), (55803, 26650008), (55902, 26602812), (57316, 25946514), (57684, 25780986), (58121, 25587144), (58443, 25446168), (60648, 24521013), (60876, 24429174), (60984, 24385911), (61226, 24289524), (61677, 24111912), (62073, 23958088), (63756, 23325654), (64258, 23143428), (64372, 23102442), (64614, 23015916), (66424, 22388751), (66792, 22265397), (67284, 22102586), (67298, 22097988), (67551, 22015224), (68229, 21796456), (70488, 21097923), (71022, 20939292), (71478, 20805708), (71874, 20691076), (73416, 20256489), (73692, 20180622), (74404, 19987506), (74536, 19952109), (74727, 19901112), (75141, 19791464), (75383, 19727928), (75867, 19602072), (77786, 19118484), (77924, 19084626), (77976, 19071899), (79002, 18824212), (82236, 18083934), (82593, 18005768), (82764, 17968566), (83391, 17833464), (83853, 17735208), (85974, 17297676), (86152, 17261937), (86526, 17187324), (87362, 17022852), (90068, 16511418), (90972, 16347342), (91314, 16286116), (91333, 16282728), (91476, 16257274), (91839, 16193016), (94392, 15755047), (94696, 15704469), (95304, 15604281), (95634, 15550436), (95832, 15518307), (96387, 15428952), (96558, 15401628), (96921, 15343944), (99636, 14925834), (100188, 14843598), (100947, 14731992), (101156, 14701554), (105336, 14118159), (105732, 14065282), (105754, 14062356), (106533, 13959528), (107217, 13870472), (110124, 13504326), (110538, 13453748), (111188, 13375098), (111606, 13325004), (111804, 13301406), (114632, 12973257), (115368, 12890493), (116242, 12793572), (116679, 12745656), (116886, 12723084), (118459, 12554136), (121752, 12214587), (122452, 12144762), (123354, 12055956), (124146, 11979044), (127512, 11662827), (128516, 11571714), (128744, 11551221), (128961, 11531784), (129228, 11507958), (129789, 11458216), (130207, 11421432), (131043, 11348568), (134568, 11051293), (134596, 11048994), (135102, 11007612), (136458, 10898228), (142044, 10469646), (142956, 10402854), (143748, 10345538), (144837, 10267752), (147384, 10090311), (148808, 9993753), (149454, 9950556), (150282, 9895732), (150766, 9863964), (151734, 9801036), (155572, 9559242), (155848, 9542313), (157619, 9435096), (158004, 9412106), (158631, 9374904), (164472, 9041967), (165186, 9002884), (165528, 8984283), (166782, 8916732), (167409, 8883336), (167706, 8867604), (171948, 8648838), (173052, 8593662), (174363, 8529048), (174724, 8511426), (175329, 8482056), (177023, 8400888), (180136, 8255709), (181944, 8173671), (182628, 8143058), (182666, 8141364), (182952, 8128637), (183678, 8096508), (185031, 8037304), (191268, 7775218), (192774, 7714476), (193116, 7700814), (193842, 7671972), (199272, 7462917), (200376, 7421799), (201894, 7365996), (202312, 7350777), (202653, 7338408), (204611, 7268184), (211464, 7032641), (211508, 7031178), (213066, 6979764), (214291, 6939864), (214434, 6935236), (220248, 6752163), (221076, 6726874), (222376, 6687549), (223212, 6662502), (223608, 6650703), (224181, 6633704), (224903, 6612408), (226149, 6575976), (227601, 6534024), (232484, 6396786), (233358, 6372828), (233772, 6361542), (236918, 6277068), (244904, 6072381), (246708, 6027978), (247687, 6004152), (248292, 5989522), (250173, 5944488), (251559, 5911736), (257032, 5785857), (257922, 5765892), (258456, 5753979), (259578, 5729108), (260414, 5710716), (262086, 5674284), (269192, 5524497), (270204, 5503806), (272251, 5462424), (272916, 5449114), (273999, 5427576), (275517, 5397672), (284088, 5234823), (285912, 5201427), (287496, 5172769), (289161, 5142984), (289674, 5133876), (290763, 5114648), (298908, 4975278), (300564, 4947866), (301532, 4931982), (302841, 4910664), (303468, 4900518), (305767, 4863672), (311144, 4779621), (315238, 4717548), (316008, 4706053), (317262, 4687452), (319599, 4653176), (330372, 4501442), (333564, 4458366), (334818, 4441668), (335412, 4433802), (343896, 4324419), (346104, 4296831), (348726, 4264524), (349448, 4255713), (350037, 4248552), (350658, 4241028), (353419, 4207896), (354046, 4200444), (355377, 4184712), (365256, 4071529), (365332, 4070682), (367356, 4048254), (370062, 4018652), (370139, 4017816), (382536, 3887609), (385548, 3857238), (386232, 3850407), (386883, 3843928), (387684, 3835986), (390621, 3807144), (393129, 3782856), (403788, 3682998), (405306, 3669204), (409222, 3634092), (423016, 3515589), (426132, 3489882), (427823, 3476088), (428582, 3469932), (428868, 3467618), (434511, 3422584), (442152, 3363437), (446424, 3331251), (448362, 3316852), (449806, 3306204), (452298, 3287988), (455202, 3267012), (464968, 3198393), (466716, 3186414), (467544, 3180771), (472857, 3145032), (473836, 3138534), (475893, 3124968), (480491, 3095064), (493416, 3013989), (495374, 3002076), (496584, 2994761), (500346, 2972244), (502227, 2961112), (503118, 2955868), (515844, 2882946), (519156, 2864554), (520828, 2855358), (523089, 2843016), (524172, 2837142), (525987, 2827352), (531069, 2800296), (540408, 2751903), (544502, 2731212), (545832, 2724557), (547998, 2713788), (551034, 2698836), (578322, 2571492), (579348, 2566938), (581526, 2557324), (581647, 2556792), (597816, 2487639), (601128, 2473933), (603064, 2465991), (605682, 2455332), (606936, 2450259), (607959, 2446136), (611534, 2431836), (613833, 2422728), (630476, 2358774), (634524, 2343726), (639198, 2326588), (639331, 2326104), (642873, 2313288), (660744, 2250721), (667128, 2229183), (669636, 2220834), (670824, 2216901), (674709, 2204136), (678447, 2191992), (682803, 2178008), (697452, 2132262), (700074, 2124276), (701316, 2120514), (706838, 2103948), (708092, 2100222), (710754, 2092356), (730664, 2035341), (734712, 2024127), (738967, 2012472), (740124, 2009326), (740278, 2008908), (743061, 2001384), (750519, 1981496), (771096, 1928619), (773766, 1921964), (775368, 1917993), (781242, 1903572), (786258, 1891428), (807576, 1841499), (810612, 1834602), (816753, 1820808), (818444, 1817046), (821997, 1809192), (826551, 1799224), (829213, 1793448), (852264, 1744941), (855646, 1738044), (857164, 1734966), (857736, 1733809), (867483, 1714328), (869022, 1711292), (896724, 1658426), (899612, 1653102), (904596, 1643994), (908523, 1636888), (910404, 1633506), (917301, 1621224), (933432, 1593207), (945714, 1572516), (947672, 1569267), (951786, 1562484), (960982, 1547532), (990748, 1501038), (1000692, 1486122), (1004454, 1480556), (1004663, 1480248), (1006236, 1477934), (1031688, 1441473), (1038312, 1432277), (1041656, 1427679), (1046178, 1421508), (1048344, 1418571), (1050111, 1416184), (1051974, 1413676), (1060257, 1402632), (1062138, 1400148), (1066131, 1394904), (1089004, 1365606), (1095996, 1356894), (1102068, 1349418), (1110417, 1339272), (1156644, 1285746), (1158696, 1283469), (1163052, 1278662), (1163294, 1278396), (1171863, 1269048), (1179387, 1260952), (1211364, 1227666), (1215918, 1223068)]