3746675861712

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1\times {\mathrm{263}}^1$

素因数の和:427

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 24, 27, 28, 36, 37, 42, 43, 47, 48, 49, 54, 56, 63, 72, 74, 81, 84, 86, 94, 98, 108, 111, 112, 126, 129, 141, 144, 147, 148, 162, 168, 172, 188, 189, 196, 216, 222, 243, 252, 258, 259, 263, 282, 294, 296, 301, 324, 329, 333, 336, 344, 376, 378, 387, 392, 423, 432, 441, 444, 486, 504, 516, 518, 526, 564, 567, 588, 592, 602, 648, 658, 666, 688, 752, 756, 774, 777, 784, 789, 846, 882, 888, 903, 972, 987, 999, 1008, 1032, 1036, 1052, 1128, 1134, 1161, 1176, 1204, 1269, 1296, 1316, 1323, 1332, 1512, 1548, 1554, 1578, 1591, 1692, 1701, 1739, 1764, 1776, 1806, 1813, 1841, 1944, 1974, 1998, 2021, 2064, 2072, 2104, 2107, 2256, 2268, 2303, 2322, 2331, 2352, 2367, 2408, 2538, 2632, 2646, 2664, 2709, 2961, 2997, 3024, 3096, 3108, 3156, 3182, 3384, 3402, 3478, 3483, 3528, 3612, 3626, 3682, 3807, 3888, 3948, 3969, 3996, 4042, 4144, 4208, 4214, 4536, 4606, 4644, 4662, 4734, 4773, 4816, 5076, 5217, 5264, 5292, 5328, 5418, 5439, 5523, 5922, 5994, 6063, 6192, 6216, 6312, 6321, 6364, 6768, 6804, 6909, 6956, 6966, 6993, 7056, 7101, 7224, 7252, 7364, 7614, 7896, 7938, 7992, 8084, 8127, 8428, 8883, 8991, 9072, 9212, 9288, 9324, 9468, 9546, 9731, 10152, 10434, 10449, 10584, 10836, 10878, 11046, 11137, 11309, 11421, 11844, 11907, 11988, 12126, 12173, 12361, 12432, 12624, 12642, 12728, 12887, 13608, 13818, 13912, 13932, 13986, 14147, 14202, 14319, 14448, 14504, 14728, 15228, 15651, 15792, 15876, 15984, 16168, 16254, 16317, 16569, 16856, 17766, 17982, 18189, 18424, 18576, 18648, 18936, 18963, 19092, 19462, 20304, 20727, 20868, 20898, 20979, 21168, 21303, 21672, 21756, 22092, 22274, 22618, 22842, 23688, 23814, 23976, 24252, 24346, 24381, 24722, 25284, 25456, 25774, 26649, 27216, 27636, 27824, 27864, 27972, 28294, 28404, 28638, 29008, 29193, 29456, 30456, 31302, 31752, 32336, 32508, 32634, 33138, 33411, 33712, 33927, 35532, 35964, 36378, 36519, 36848, 37083, 37296, 37872, 37926, 38184, 38661, 38924, 41454, 41736, 41796, 41958, 42441, 42606, 42957, 43344, 43512, 44184, 44548, 45236, 45684, 46953, 47376, 47628, 47952, 48504, 48692, 48762, 48951, 49444, 49707, 50568, 51548, 53298, 54567, 55272, 55728, 55944, 56588, 56808, 56889, 57276, 58386, 60912, 62181, 62604, 62937, 63504, 63909, 65016, 65268, 66276, 66822, 67854, 68117, 71064, 71928, 72756, 73038, 73143, 74166, 74777, 75852, 76368, 77322, 77848, 77959, 79163, 79947, 82908, 83472, 83592, 83916, 84882, 85211, 85212, 85914, 86527, 87024, 87579, 88368, 89096, 90472, 91368, 93906, 95256, 97008, 97384, 97524, 97902, 98888, 99029, 99414, 100233, 101136, 101781, 103096, 106596, 109134, 109557, 110544, 111249, 111888, 113176, 113616, 113778, 114552, 115983, 116772, 124362, 125208, 125874, 127323, 127818, 128871, 130032, 130536, 132552, 133644, 135708, 136234, 140859, 142128, 143856, 145512, 146076, 146286, 146853, 148332, 149121, 149554, 151704, 154644, 155696, 155918, 158326, 159894, 163701, 165816, 167184, 167832, 169764, 170422, 170424, 170667, 171828, 173054, 175158, 178192, 180944, 182736, 186543, 187812, 190512, 194768, 195048, 195804, 197776, 198058, 198828, 200466, 203562, 204351, 206192, 213192, 218268, 219114, 222498, 224331, 226352, 227556, 229104, 231966, 233544, 233877, 237489, 248724, 250416, 251748, 254646, 255633, 255636, 257742, 259581, 261072, 262737, 265104, 267288, 271416, 272468, 281718, 291024, 292152, 292572, 293706, 296664, 297087, 298242, 299108, 300699, 303408, 305343, 309288, 311836, 316652, 319788, 327402, 328671, 331632, 333747, 335664, 339528, 340844, 340848, 341334, 343656, 346108, 347949, 350316, 373086, 375624, 381969, 386613, 390096, 391608, 396116, 397656, 400932, 407124, 408702, 418433, 422577, 426384, 436536, 438228, 440559, 444996, 447363, 448662, 455112, 457357, 463932, 467088, 467754, 474978, 476819, 491103, 497448, 503496, 509292, 511266, 511272, 512001, 515484, 519162, 523439, 525474, 531523, 534576, 542832, 544936, 554141, 559629, 563436, 584304, 585144, 587412, 593328, 594174, 596484, 598216, 601398, 605689, 610686, 613053, 618576, 623672, 633304, 639576, 654804, 657342, 667494, 672993, 679056, 681688, 682668, 687312, 692216, 695898, 700632, 701631, 712467, 746172, 751248, 763938, 766899, 773226, 778743, 783216, 788211, 792232, 795312, 801864, 814248, 817404, 836866, 845154, 873072, 876456, 881118, 889992, 891261, 894726, 897324, 902097, 910224, 914714, 916029, 927864, 935508, 949956, 953638, 982206, 986013, 994896, 1001241, 1006992, 1018584, 1022532, 1022544, 1024002, 1030968, 1038324, 1043847, 1046878, 1050948, 1063046, 1089872, 1108282, 1119258, 1126872, 1145907, 1170288, 1174824, 1188348, 1192968, 1196432, 1202796, 1211378, 1221372, 1226106, 1247344, 1255299, 1266608, 1279152, 1309608, 1314684, 1334988, 1345986, 1363376, 1365336, 1372071, 1384432, 1391796, 1401264, 1403262, 1424934, 1430457, 1492344, 1527876, 1533798, 1546452, 1557486, 1570317, 1576422, 1584464, 1594569, 1603728, 1628496, 1634808, 1662423, 1673732, 1690308, 1752912, 1762236, 1779984, 1782522, 1789452, 1794648, 1804194, 1817067, 1829428, 1832058, 1839159, 1855728, 1871016, 1899912, 1907276, 1964412, 1972026, 2002482, 2018979, 2037168, 2045064, 2048004, 2061936, 2076648, 2087694, 2093756, 2101896, 2104893, 2126092, 2137401, 2216564, 2238516, 2253744, 2291814, 2300697, 2336229, 2349648, 2364633, 2376696, 2385936, 2405592, 2422756, 2442744, 2452212, 2510598, 2619216, 2629368, 2669976, 2673783, 2691972, 2706291, 2730672, 2744142, 2748087, 2783592, 2806524, 2849868, 2860914, 2929031, 2958039, 2984688, 3003723, 3055752, 3067596, 3092904, 3114972, 3131541, 3140634, 3152844, 3189138, 3201499, 3269616, 3324846, 3347464, 3380616, 3437721, 3524472, 3565044, 3578904, 3589296, 3608388, 3634134, 3658856, 3664073, 3664116, 3678318, 3720661, 3742032, 3765897, 3799824, 3814552, 3928824, 3944052, 4004964, 4037958, 4090128, 4096008, 4116213, 4153296, 4175388, 4187512, 4203792, 4209786, 4252184, 4274802, 4291371, 4433128, 4477032, 4583628, 4601394, 4672458, 4710951, 4729266, 4753392, 4783707, 4811184, 4845512, 4885488, 4904424, 4987269, 5021196, 5258736, 5339952, 5347566, 5383944, 5412582, 5451201, 5488284, 5496174, 5517477, 5567184, 5613048, 5699736, 5721828, 5858062, 5916078, 6007446, 6056937, 6111504, 6135192, 6185808, 6229944, 6263082, 6281268, 6305688, 6314679, 6378276, 6402998, 6412203, 6649692, 6694928, 6761232, 6875442, 6902091, 7008687, 7048944, 7130088, 7157808, 7216776, 7268268, 7317712, 7328146, 7328232, 7356636, 7441322, 7531794, 7629104, 7857648, 7888104, 8009928, 8021349, 8075916, 8192016, 8232426, 8350776, 8375024, 8419572, 8504368, 8549604, 8582742, 8787093, 8866256, 8954064, 9167256, 9202788, 9344916, 9421902, 9458532, 9567414, 9604497, 9691024, 9808848, 9974538, 10042392, 10695132, 10767888, 10825164, 10902402, 10976568, 10992219, 10992348, 11034954, 11161983, 11226096, 11297691, 11399472, 11443656, 11716124, 11832156, 12014892, 12113874, 12270384, 12348639, 12459888, 12526164, 12562536, 12611376, 12629358, 12756552, 12805996, 12824406, 12874113, 13299384, 13750884, 13804182, 14017374, 14132853, 14260176, 14351121, 14433552, 14536536, 14656292, 14656464, 14713272, 14882644, 14961807, 15063588, 15776208, 16019856, 16042698, 16151832, 16353603, 16464852, 16552431, 16701552, 16839144, 17099208, 17165484, 17574186, 18170811, 18334512, 18405576, 18689832, 18843804, 18917064, 18944037, 19134828, 19208994, 19236609, 19666351, 19949076, 20084784, 20503217, 20706273, 21026061, 21390264, 21650328, 21804804, 21953136, 21984438, 21984696, 22069908, 22323966, 22410493, 22595382, 22887312, 23432248, 23664312, 24029784, 24064047, 24227748, 24697278, 25052328, 25125072, 25258716, 25513104, 25611992, 25648812, 25748226, 26044627, 26361279, 26598768, 27501768, 27608364, 28034748, 28265706, 28702242, 28813491, 29073072, 29312584, 29426544, 29765288, 29923614, 30127176, 32085396, 32303664, 32707206, 32929704, 32976657, 33104862, 33485949, 33678288, 33893073, 34198416, 34330968, 35148372, 36341622, 36811152, 37045917, 37379664, 37687608, 37834128, 37888074, 38269656, 38417988, 38473218, 38622339, 39332702, 39898152, 41006434, 41412546, 42052122, 42398559, 42780528, 43053363, 43300656, 43609608, 43968876, 43969392, 44139816, 44647932, 44820986, 44885421, 45190764, 46864496, 47328624, 48059568, 48128094, 48455496, 49060809, 49394556, 50104656, 50517432, 51223984, 51297624, 51496452, 52089254, 52722558, 55003536, 55216728, 56069496, 56531412, 57404484, 57626982, 58625168, 58999053, 59530576, 59847228, 60254352, 61509651, 64170792, 65414412, 65859408, 65953314, 66209724, 66971898, 67231479, 67786146, 68661936, 70296744, 72683244, 74091834, 75375216, 75776148, 76539312, 76835976, 76946436, 77244678, 78133881, 78665404, 79083837, 79796304, 82012868, 82825092, 84104244, 84797118, 86106726, 86440473, 87219216, 87937752, 88279632, 89295864, 89641972, 89770842, 90381528, 96256188, 96910992, 98121618, 98789112, 98929971, 100457847, 101034864, 101679219, 102595248, 102992904, 104178508, 105445116, 110433456, 111137751, 112138992, 113062824, 114808968, 115253964, 115867017, 117998106, 119694456, 123019302, 127195677, 128341584, 129160089, 130828824, 131906628, 132419448, 133943796, 134462958, 134656263, 135572292, 137664457, 140593488, 145366488, 147182427, 148183668, 151552296, 153671952, 153892872, 154489356, 156267762, 157330808, 158167674, 164025736, 165650184, 168208488, 169594236, 172213452, 172880946, 175875504, 176997159, 178591728, 179283944, 179541684, 180763056, 184528953, 192512376, 196243236, 197578224, 197859942, 200915694, 201694437, 203358438, 205985808, 208357016, 210890232, 222275502, 226125648, 229617936, 230507928, 231734034, 234401643, 235996212, 237251511, 239388912, 246038604, 254391354, 258320178, 259321419, 261657648, 263813256, 264838896, 267887592, 268925916, 269312526, 271144584, 275328914, 290732976, 294364854, 296367336, 296789913, 301373541, 303104592, 307785744, 308978712, 312535524, 314661616, 316335348, 328051472, 331300368, 336416976, 339188472, 344426904, 345761892, 353994318, 358567888, 359083368, 369057906, 385024752, 392486472, 395719884, 401831388, 403388874, 406716876, 412993371, 416714032, 421780464, 444551004, 461015856, 463468068, 468803286, 471992424, 474503022, 492077208, 508782708, 516640356, 518642838, 527626512, 530991477, 535775184, 537851832, 538625052, 542289168, 550657828, 553586859, 588729708, 592734672, 593579826, 602747082, 605083311, 617957424, 625071048, 632670696, 678376944, 688853808, 691523784, 703204929, 707988636, 711754533, 718166736, 738115812, 777964257, 784972944, 791439768, 803662776, 806777748, 813433752, 825986742, 889102008, 890369739, 904120623, 926936136, 937606572, 943984848, 949006044, 963651199, 984154416, 1017565416, 1033280712, 1037285676, 1061982954, 1075703664, 1077250104, 1101315656, 1107173718, 1177459416, 1187159652, 1205494164, 1210166622, 1238980113, 1250142096, 1265341392, 1383047568, 1406409858, 1415977272, 1423509066, 1476231624, 1555928514, 1582879536, 1592974431, 1607325552, 1613555496, 1626867504, 1651973484, 1660760577, 1778204016, 1780739478, 1808241246, 1815249933, 1853872272, 1875213144, 1898012088, 1927302398, 2035130832, 2066561424, 2074571352, 2109614787, 2123965908, 2154500208, 2202631312, 2214347436, 2354918832, 2374319304, 2410988328, 2420333244, 2477960226, 2812819716, 2831954544, 2847018132, 2890953597, 2952463248, 3111857028, 3185948862, 3227110992, 3303946968, 3321521154, 3561478956, 3616482492, 3630499866, 3716940339, 3750426288, 3796024176, 3854604796, 4149142704, 4219229574, 4247931816, 4428694872, 4748638608, 4778923293, 4821976656, 4840666488, 4955920452, 4982281731, 5445749799, 5625639432, 5694036264, 5781907194, 6223714056, 6328844361, 6371897724, 6607893936, 6643042308, 7122957912, 7232964984, 7260999732, 7433880678, 7709209592, 8438459148, 8495863632, 8672860791, 8857389744, 9557846586, 9681332976, 9911840904, 9964563462, 10891499598, 11150821017, 11251278864, 11388072528, 11563814388, 12447428112, 12657688722, 12743795448, 13286084616, 14245915824, 14465929968, 14521999464, 14867761356, 15418419184, 16876918296, 17345721582, 19115693172, 19823681808, 19929126924, 21782999196, 22301642034, 23127628776, 25315377444, 25487590896, 26018582373, 26572169232, 29043998928, 29735522712, 33452463051, 33753836592, 34691443164, 38231386344, 39858253848, 43565998392, 44603284068, 46255257552, 50630754888, 52037164746, 59471045424, 66904926102, 69382886328, 76462772688, 78055747119, 79716507696, 87131996784, 89206568136, 101261509776, 104074329492, 133809852204, 138765772656, 156111494238, 178413136272, 208148658984, 234167241357, 267619704408, 312222988476, 416297317968, 468334482714, 535239408816, 624445976952, 936668965428, 1248891953904, 1873337930856, 3746675861712]

約数ペア:

[(1, 3746675861712), (2, 1873337930856), (3, 1248891953904), (4, 936668965428), (6, 624445976952), (7, 535239408816), (8, 468334482714), (9, 416297317968), (12, 312222988476), (14, 267619704408), (16, 234167241357), (18, 208148658984), (21, 178413136272), (24, 156111494238), (27, 138765772656), (28, 133809852204), (36, 104074329492), (37, 101261509776), (42, 89206568136), (43, 87131996784), (47, 79716507696), (48, 78055747119), (49, 76462772688), (54, 69382886328), (56, 66904926102), (63, 59471045424), (72, 52037164746), (74, 50630754888), (81, 46255257552), (84, 44603284068), (86, 43565998392), (94, 39858253848), (98, 38231386344), (108, 34691443164), (111, 33753836592), (112, 33452463051), (126, 29735522712), (129, 29043998928), (141, 26572169232), (144, 26018582373), (147, 25487590896), (148, 25315377444), (162, 23127628776), (168, 22301642034), (172, 21782999196), (188, 19929126924), (189, 19823681808), (196, 19115693172), (216, 17345721582), (222, 16876918296), (243, 15418419184), (252, 14867761356), (258, 14521999464), (259, 14465929968), (263, 14245915824), (282, 13286084616), (294, 12743795448), (296, 12657688722), (301, 12447428112), (324, 11563814388), (329, 11388072528), (333, 11251278864), (336, 11150821017), (344, 10891499598), (376, 9964563462), (378, 9911840904), (387, 9681332976), (392, 9557846586), (423, 8857389744), (432, 8672860791), (441, 8495863632), (444, 8438459148), (486, 7709209592), (504, 7433880678), (516, 7260999732), (518, 7232964984), (526, 7122957912), (564, 6643042308), (567, 6607893936), (588, 6371897724), (592, 6328844361), (602, 6223714056), (648, 5781907194), (658, 5694036264), (666, 5625639432), (688, 5445749799), (752, 4982281731), (756, 4955920452), (774, 4840666488), (777, 4821976656), (784, 4778923293), (789, 4748638608), (846, 4428694872), (882, 4247931816), (888, 4219229574), (903, 4149142704), (972, 3854604796), (987, 3796024176), (999, 3750426288), (1008, 3716940339), (1032, 3630499866), (1036, 3616482492), (1052, 3561478956), (1128, 3321521154), (1134, 3303946968), (1161, 3227110992), (1176, 3185948862), (1204, 3111857028), (1269, 2952463248), (1296, 2890953597), (1316, 2847018132), (1323, 2831954544), (1332, 2812819716), (1512, 2477960226), (1548, 2420333244), (1554, 2410988328), (1578, 2374319304), (1591, 2354918832), (1692, 2214347436), (1701, 2202631312), (1739, 2154500208), (1764, 2123965908), (1776, 2109614787), (1806, 2074571352), (1813, 2066561424), (1841, 2035130832), (1944, 1927302398), (1974, 1898012088), (1998, 1875213144), (2021, 1853872272), (2064, 1815249933), (2072, 1808241246), (2104, 1780739478), (2107, 1778204016), (2256, 1660760577), (2268, 1651973484), (2303, 1626867504), (2322, 1613555496), (2331, 1607325552), (2352, 1592974431), (2367, 1582879536), (2408, 1555928514), (2538, 1476231624), (2632, 1423509066), (2646, 1415977272), (2664, 1406409858), (2709, 1383047568), (2961, 1265341392), (2997, 1250142096), (3024, 1238980113), (3096, 1210166622), (3108, 1205494164), (3156, 1187159652), (3182, 1177459416), (3384, 1107173718), (3402, 1101315656), (3478, 1077250104), (3483, 1075703664), (3528, 1061982954), (3612, 1037285676), (3626, 1033280712), (3682, 1017565416), (3807, 984154416), (3888, 963651199), (3948, 949006044), (3969, 943984848), (3996, 937606572), (4042, 926936136), (4144, 904120623), (4208, 890369739), (4214, 889102008), (4536, 825986742), (4606, 813433752), (4644, 806777748), (4662, 803662776), (4734, 791439768), (4773, 784972944), (4816, 777964257), (5076, 738115812), (5217, 718166736), (5264, 711754533), (5292, 707988636), (5328, 703204929), (5418, 691523784), (5439, 688853808), (5523, 678376944), (5922, 632670696), (5994, 625071048), (6063, 617957424), (6192, 605083311), (6216, 602747082), (6312, 593579826), (6321, 592734672), (6364, 588729708), (6768, 553586859), (6804, 550657828), (6909, 542289168), (6956, 538625052), (6966, 537851832), (6993, 535775184), (7056, 530991477), (7101, 527626512), (7224, 518642838), (7252, 516640356), (7364, 508782708), (7614, 492077208), (7896, 474503022), (7938, 471992424), (7992, 468803286), (8084, 463468068), (8127, 461015856), (8428, 444551004), (8883, 421780464), (8991, 416714032), (9072, 412993371), (9212, 406716876), (9288, 403388874), (9324, 401831388), (9468, 395719884), (9546, 392486472), (9731, 385024752), (10152, 369057906), (10434, 359083368), (10449, 358567888), (10584, 353994318), (10836, 345761892), (10878, 344426904), (11046, 339188472), (11137, 336416976), (11309, 331300368), (11421, 328051472), (11844, 316335348), (11907, 314661616), (11988, 312535524), (12126, 308978712), (12173, 307785744), (12361, 303104592), (12432, 301373541), (12624, 296789913), (12642, 296367336), (12728, 294364854), (12887, 290732976), (13608, 275328914), (13818, 271144584), (13912, 269312526), (13932, 268925916), (13986, 267887592), (14147, 264838896), (14202, 263813256), (14319, 261657648), (14448, 259321419), (14504, 258320178), (14728, 254391354), (15228, 246038604), (15651, 239388912), (15792, 237251511), (15876, 235996212), (15984, 234401643), (16168, 231734034), (16254, 230507928), (16317, 229617936), (16569, 226125648), (16856, 222275502), (17766, 210890232), (17982, 208357016), (18189, 205985808), (18424, 203358438), (18576, 201694437), (18648, 200915694), (18936, 197859942), (18963, 197578224), (19092, 196243236), (19462, 192512376), (20304, 184528953), (20727, 180763056), (20868, 179541684), (20898, 179283944), (20979, 178591728), (21168, 176997159), (21303, 175875504), (21672, 172880946), (21756, 172213452), (22092, 169594236), (22274, 168208488), (22618, 165650184), (22842, 164025736), (23688, 158167674), (23814, 157330808), (23976, 156267762), (24252, 154489356), (24346, 153892872), (24381, 153671952), (24722, 151552296), (25284, 148183668), (25456, 147182427), (25774, 145366488), (26649, 140593488), (27216, 137664457), (27636, 135572292), (27824, 134656263), (27864, 134462958), (27972, 133943796), (28294, 132419448), (28404, 131906628), (28638, 130828824), (29008, 129160089), (29193, 128341584), (29456, 127195677), (30456, 123019302), (31302, 119694456), (31752, 117998106), (32336, 115867017), (32508, 115253964), (32634, 114808968), (33138, 113062824), (33411, 112138992), (33712, 111137751), (33927, 110433456), (35532, 105445116), (35964, 104178508), (36378, 102992904), (36519, 102595248), (36848, 101679219), (37083, 101034864), (37296, 100457847), (37872, 98929971), (37926, 98789112), (38184, 98121618), (38661, 96910992), (38924, 96256188), (41454, 90381528), (41736, 89770842), (41796, 89641972), (41958, 89295864), (42441, 88279632), (42606, 87937752), (42957, 87219216), (43344, 86440473), (43512, 86106726), (44184, 84797118), (44548, 84104244), (45236, 82825092), (45684, 82012868), (46953, 79796304), (47376, 79083837), (47628, 78665404), (47952, 78133881), (48504, 77244678), (48692, 76946436), (48762, 76835976), (48951, 76539312), (49444, 75776148), (49707, 75375216), (50568, 74091834), (51548, 72683244), (53298, 70296744), (54567, 68661936), (55272, 67786146), (55728, 67231479), (55944, 66971898), (56588, 66209724), (56808, 65953314), (56889, 65859408), (57276, 65414412), (58386, 64170792), (60912, 61509651), (62181, 60254352), (62604, 59847228), (62937, 59530576), (63504, 58999053), (63909, 58625168), (65016, 57626982), (65268, 57404484), (66276, 56531412), (66822, 56069496), (67854, 55216728), (68117, 55003536), (71064, 52722558), (71928, 52089254), (72756, 51496452), (73038, 51297624), (73143, 51223984), (74166, 50517432), (74777, 50104656), (75852, 49394556), (76368, 49060809), (77322, 48455496), (77848, 48128094), (77959, 48059568), (79163, 47328624), (79947, 46864496), (82908, 45190764), (83472, 44885421), (83592, 44820986), (83916, 44647932), (84882, 44139816), (85211, 43969392), (85212, 43968876), (85914, 43609608), (86527, 43300656), (87024, 43053363), (87579, 42780528), (88368, 42398559), (89096, 42052122), (90472, 41412546), (91368, 41006434), (93906, 39898152), (95256, 39332702), (97008, 38622339), (97384, 38473218), (97524, 38417988), (97902, 38269656), (98888, 37888074), (99029, 37834128), (99414, 37687608), (100233, 37379664), (101136, 37045917), (101781, 36811152), (103096, 36341622), (106596, 35148372), (109134, 34330968), (109557, 34198416), (110544, 33893073), (111249, 33678288), (111888, 33485949), (113176, 33104862), (113616, 32976657), (113778, 32929704), (114552, 32707206), (115983, 32303664), (116772, 32085396), (124362, 30127176), (125208, 29923614), (125874, 29765288), (127323, 29426544), (127818, 29312584), (128871, 29073072), (130032, 28813491), (130536, 28702242), (132552, 28265706), (133644, 28034748), (135708, 27608364), (136234, 27501768), (140859, 26598768), (142128, 26361279), (143856, 26044627), (145512, 25748226), (146076, 25648812), (146286, 25611992), (146853, 25513104), (148332, 25258716), (149121, 25125072), (149554, 25052328), (151704, 24697278), (154644, 24227748), (155696, 24064047), (155918, 24029784), (158326, 23664312), (159894, 23432248), (163701, 22887312), (165816, 22595382), (167184, 22410493), (167832, 22323966), (169764, 22069908), (170422, 21984696), (170424, 21984438), (170667, 21953136), (171828, 21804804), (173054, 21650328), (175158, 21390264), (178192, 21026061), (180944, 20706273), (182736, 20503217), (186543, 20084784), (187812, 19949076), (190512, 19666351), (194768, 19236609), (195048, 19208994), (195804, 19134828), (197776, 18944037), (198058, 18917064), (198828, 18843804), (200466, 18689832), (203562, 18405576), (204351, 18334512), (206192, 18170811), (213192, 17574186), (218268, 17165484), (219114, 17099208), (222498, 16839144), (224331, 16701552), (226352, 16552431), (227556, 16464852), (229104, 16353603), (231966, 16151832), (233544, 16042698), (233877, 16019856), (237489, 15776208), (248724, 15063588), (250416, 14961807), (251748, 14882644), (254646, 14713272), (255633, 14656464), (255636, 14656292), (257742, 14536536), (259581, 14433552), (261072, 14351121), (262737, 14260176), (265104, 14132853), (267288, 14017374), (271416, 13804182), (272468, 13750884), (281718, 13299384), (291024, 12874113), (292152, 12824406), (292572, 12805996), (293706, 12756552), (296664, 12629358), (297087, 12611376), (298242, 12562536), (299108, 12526164), (300699, 12459888), (303408, 12348639), (305343, 12270384), (309288, 12113874), (311836, 12014892), (316652, 11832156), (319788, 11716124), (327402, 11443656), (328671, 11399472), (331632, 11297691), (333747, 11226096), (335664, 11161983), (339528, 11034954), (340844, 10992348), (340848, 10992219), (341334, 10976568), (343656, 10902402), (346108, 10825164), (347949, 10767888), (350316, 10695132), (373086, 10042392), (375624, 9974538), (381969, 9808848), (386613, 9691024), (390096, 9604497), (391608, 9567414), (396116, 9458532), (397656, 9421902), (400932, 9344916), (407124, 9202788), (408702, 9167256), (418433, 8954064), (422577, 8866256), (426384, 8787093), (436536, 8582742), (438228, 8549604), (440559, 8504368), (444996, 8419572), (447363, 8375024), (448662, 8350776), (455112, 8232426), (457357, 8192016), (463932, 8075916), (467088, 8021349), (467754, 8009928), (474978, 7888104), (476819, 7857648), (491103, 7629104), (497448, 7531794), (503496, 7441322), (509292, 7356636), (511266, 7328232), (511272, 7328146), (512001, 7317712), (515484, 7268268), (519162, 7216776), (523439, 7157808), (525474, 7130088), (531523, 7048944), (534576, 7008687), (542832, 6902091), (544936, 6875442), (554141, 6761232), (559629, 6694928), (563436, 6649692), (584304, 6412203), (585144, 6402998), (587412, 6378276), (593328, 6314679), (594174, 6305688), (596484, 6281268), (598216, 6263082), (601398, 6229944), (605689, 6185808), (610686, 6135192), (613053, 6111504), (618576, 6056937), (623672, 6007446), (633304, 5916078), (639576, 5858062), (654804, 5721828), (657342, 5699736), (667494, 5613048), (672993, 5567184), (679056, 5517477), (681688, 5496174), (682668, 5488284), (687312, 5451201), (692216, 5412582), (695898, 5383944), (700632, 5347566), (701631, 5339952), (712467, 5258736), (746172, 5021196), (751248, 4987269), (763938, 4904424), (766899, 4885488), (773226, 4845512), (778743, 4811184), (783216, 4783707), (788211, 4753392), (792232, 4729266), (795312, 4710951), (801864, 4672458), (814248, 4601394), (817404, 4583628), (836866, 4477032), (845154, 4433128), (873072, 4291371), (876456, 4274802), (881118, 4252184), (889992, 4209786), (891261, 4203792), (894726, 4187512), (897324, 4175388), (902097, 4153296), (910224, 4116213), (914714, 4096008), (916029, 4090128), (927864, 4037958), (935508, 4004964), (949956, 3944052), (953638, 3928824), (982206, 3814552), (986013, 3799824), (994896, 3765897), (1001241, 3742032), (1006992, 3720661), (1018584, 3678318), (1022532, 3664116), (1022544, 3664073), (1024002, 3658856), (1030968, 3634134), (1038324, 3608388), (1043847, 3589296), (1046878, 3578904), (1050948, 3565044), (1063046, 3524472), (1089872, 3437721), (1108282, 3380616), (1119258, 3347464), (1126872, 3324846), (1145907, 3269616), (1170288, 3201499), (1174824, 3189138), (1188348, 3152844), (1192968, 3140634), (1196432, 3131541), (1202796, 3114972), (1211378, 3092904), (1221372, 3067596), (1226106, 3055752), (1247344, 3003723), (1255299, 2984688), (1266608, 2958039), (1279152, 2929031), (1309608, 2860914), (1314684, 2849868), (1334988, 2806524), (1345986, 2783592), (1363376, 2748087), (1365336, 2744142), (1372071, 2730672), (1384432, 2706291), (1391796, 2691972), (1401264, 2673783), (1403262, 2669976), (1424934, 2629368), (1430457, 2619216), (1492344, 2510598), (1527876, 2452212), (1533798, 2442744), (1546452, 2422756), (1557486, 2405592), (1570317, 2385936), (1576422, 2376696), (1584464, 2364633), (1594569, 2349648), (1603728, 2336229), (1628496, 2300697), (1634808, 2291814), (1662423, 2253744), (1673732, 2238516), (1690308, 2216564), (1752912, 2137401), (1762236, 2126092), (1779984, 2104893), (1782522, 2101896), (1789452, 2093756), (1794648, 2087694), (1804194, 2076648), (1817067, 2061936), (1829428, 2048004), (1832058, 2045064), (1839159, 2037168), (1855728, 2018979), (1871016, 2002482), (1899912, 1972026), (1907276, 1964412)]