2402078433480

素因数分解:

$2^3\times 3^2\times 5^1\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:272

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 20, 22, 23, 24, 30, 31, 33, 36, 40, 44, 45, 46, 55, 60, 62, 66, 69, 72, 79, 88, 89, 90, 92, 93, 99, 110, 115, 120, 121, 124, 132, 138, 155, 158, 165, 178, 180, 184, 186, 198, 207, 220, 230, 237, 242, 248, 253, 264, 267, 276, 279, 310, 316, 330, 341, 345, 356, 360, 363, 372, 395, 396, 414, 440, 445, 460, 465, 474, 484, 495, 506, 534, 552, 558, 605, 620, 632, 660, 682, 690, 711, 712, 713, 726, 744, 759, 790, 792, 801, 828, 869, 890, 920, 930, 948, 968, 979, 990, 1012, 1023, 1035, 1068, 1089, 1116, 1185, 1210, 1240, 1265, 1320, 1331, 1335, 1364, 1380, 1395, 1422, 1426, 1452, 1518, 1580, 1602, 1656, 1705, 1738, 1780, 1815, 1817, 1860, 1896, 1958, 1980, 2024, 2046, 2047, 2070, 2136, 2139, 2178, 2232, 2277, 2370, 2420, 2449, 2530, 2607, 2662, 2670, 2728, 2759, 2760, 2783, 2790, 2844, 2852, 2904, 2937, 3036, 3069, 3160, 3204, 3410, 3476, 3555, 3560, 3565, 3630, 3634, 3720, 3751, 3795, 3916, 3960, 3993, 4005, 4092, 4094, 4140, 4278, 4345, 4356, 4554, 4740, 4840, 4895, 4898, 5060, 5115, 5214, 5324, 5340, 5445, 5451, 5518, 5566, 5580, 5688, 5704, 5874, 6072, 6138, 6141, 6408, 6417, 6655, 6820, 6952, 7031, 7110, 7130, 7260, 7268, 7347, 7502, 7590, 7821, 7832, 7843, 7986, 8010, 8184, 8188, 8277, 8280, 8349, 8556, 8690, 8712, 8811, 9085, 9108, 9480, 9559, 9790, 9796, 10120, 10230, 10235, 10428, 10648, 10680, 10695, 10769, 10890, 10902, 11036, 11132, 11160, 11253, 11385, 11748, 11979, 12245, 12276, 12282, 12834, 13035, 13310, 13640, 13795, 13915, 14062, 14220, 14260, 14520, 14536, 14685, 14694, 15004, 15180, 15345, 15642, 15686, 15972, 16020, 16353, 16376, 16554, 16698, 17112, 17380, 17622, 18170, 18216, 18423, 18755, 19118, 19580, 19592, 19965, 19987, 20460, 20470, 20856, 21093, 21390, 21538, 21780, 21804, 22041, 22072, 22264, 22506, 22517, 22770, 23496, 23529, 23958, 24490, 24552, 24564, 24831, 25047, 25668, 26070, 26620, 26939, 27255, 27590, 27830, 28124, 28440, 28520, 28677, 29370, 29388, 30008, 30349, 30360, 30613, 30690, 30705, 31284, 31372, 31944, 32040, 32085, 32307, 32706, 33108, 33396, 33759, 34760, 35155, 35244, 36340, 36735, 36846, 37510, 38236, 39105, 39160, 39215, 39930, 39974, 40920, 40940, 41261, 41385, 41745, 42186, 42780, 43076, 43560, 43608, 44055, 44082, 45012, 45034, 45540, 47058, 47795, 47916, 48980, 49128, 49662, 50094, 51336, 52140, 53240, 53845, 53878, 54510, 55180, 55660, 56248, 56265, 56327, 57354, 58740, 58776, 59895, 59961, 60698, 61226, 61380, 61410, 62568, 62744, 63279, 63457, 64170, 64614, 65412, 66216, 66792, 67518, 67551, 70310, 70488, 70587, 72680, 73470, 73692, 75020, 76472, 77341, 78210, 78430, 79860, 79948, 80817, 81765, 81880, 82522, 82770, 83490, 84372, 85560, 86031, 86152, 86273, 88110, 88164, 90024, 90068, 91047, 91080, 91839, 92115, 94116, 95590, 95832, 96921, 97960, 99324, 99935, 100188, 104280, 105149, 105465, 107690, 107756, 109020, 110205, 110360, 111320, 112530, 112585, 112654, 114708, 117480, 117645, 118459, 119790, 119922, 121396, 122452, 122760, 122820, 123783, 124155, 125235, 126558, 126914, 128340, 129228, 130824, 134695, 135036, 135102, 140620, 141174, 143385, 146940, 147384, 150040, 151745, 153065, 154682, 156420, 156860, 159720, 159896, 161535, 161634, 161713, 163530, 165044, 165540, 166980, 168744, 168795, 168981, 172062, 172546, 176220, 176328, 179883, 180136, 182094, 183678, 184230, 188232, 190371, 191180, 193842, 198648, 199870, 200376, 202653, 206305, 210298, 210930, 215380, 215512, 217961, 218040, 219857, 220410, 225060, 225170, 225308, 229416, 232023, 235290, 236918, 239580, 239844, 242451, 242792, 244904, 245640, 247566, 247687, 248310, 250470, 253116, 253828, 256680, 258456, 258819, 269390, 270072, 270204, 273141, 275517, 281240, 281635, 282348, 286770, 293880, 296329, 299805, 303490, 306130, 309364, 312840, 313720, 315447, 316395, 317285, 323070, 323268, 323426, 327060, 330088, 331080, 333839, 333960, 337590, 337755, 337962, 344124, 345092, 352440, 352935, 355377, 359766, 364188, 367356, 368460, 371349, 380742, 382360, 386705, 387684, 399740, 404085, 405306, 412610, 420596, 421860, 430155, 430760, 431365, 435922, 439714, 440820, 450120, 450340, 450616, 455235, 459195, 464046, 470580, 473836, 479160, 479688, 484605, 484902, 485139, 495132, 495374, 496620, 500940, 506232, 506943, 507656, 517638, 525745, 538780, 540408, 546282, 551034, 563270, 564696, 571113, 573540, 592295, 592658, 599610, 606980, 612260, 618728, 618915, 619597, 630894, 632790, 634570, 646140, 646536, 646852, 653883, 654120, 659571, 667678, 675180, 675510, 675924, 688248, 690184, 696069, 698027, 705870, 710754, 719532, 728376, 734712, 736920, 742698, 743061, 761484, 773410, 775368, 776457, 799480, 808170, 808565, 810612, 825220, 841192, 843720, 844905, 850751, 860310, 862730, 871844, 879428, 881640, 888987, 899415, 900680, 910470, 918390, 928092, 941160, 946341, 947672, 949003, 951855, 969210, 969804, 970278, 990264, 990748, 993240, 1001517, 1001880, 1013265, 1013886, 1035276, 1051490, 1066131, 1077560, 1089805, 1092564, 1099285, 1102068, 1126540, 1142226, 1147080, 1160115, 1184590, 1185316, 1199220, 1212255, 1213960, 1224520, 1237830, 1238435, 1239194, 1261788, 1265580, 1269140, 1292280, 1293704, 1294095, 1307766, 1319142, 1335356, 1350360, 1351020, 1351848, 1365705, 1377585, 1392138, 1396054, 1411740, 1421508, 1439064, 1455417, 1481645, 1485396, 1486122, 1522968, 1546820, 1552914, 1577235, 1616340, 1617130, 1621224, 1650440, 1669195, 1689810, 1701502, 1720620, 1725460, 1743688, 1758856, 1776885, 1777974, 1778843, 1798830, 1820940, 1836780, 1856184, 1856745, 1858791, 1892682, 1898006, 1903710, 1938420, 1939608, 1940556, 1961649, 1978713, 1981496, 2003034, 2026530, 2027772, 2070552, 2094081, 2102980, 2132262, 2179610, 2185128, 2198570, 2204136, 2229183, 2253080, 2284452, 2320230, 2369180, 2370632, 2397571, 2398440, 2418427, 2424510, 2425695, 2475660, 2476870, 2478388, 2523576, 2531160, 2534715, 2538280, 2552253, 2588190, 2615532, 2638284, 2666961, 2670712, 2702040, 2724557, 2731410, 2755170, 2784276, 2792108, 2823480, 2843016, 2847009, 2855565, 2910834, 2963290, 2970792, 2972244, 3004551, 3093640, 3097985, 3105828, 3154470, 3232680, 3234260, 3259619, 3269415, 3297855, 3338390, 3379620, 3403004, 3441240, 3450920, 3480345, 3490135, 3553770, 3555948, 3557686, 3597660, 3641880, 3672229, 3673560, 3713490, 3715305, 3717582, 3785364, 3796012, 3807420, 3876840, 3881112, 3882285, 3923298, 3957426, 4006068, 4053060, 4055544, 4188162, 4205960, 4253755, 4264524, 4359220, 4397140, 4444935, 4458366, 4568904, 4640460, 4731705, 4738360, 4745015, 4795142, 4836854, 4849020, 4851390, 4951320, 4953740, 4956776, 5007585, 5013103, 5069430, 5104506, 5176380, 5231064, 5276568, 5330655, 5333922, 5336529, 5449114, 5462820, 5510340, 5568552, 5576373, 5584216, 5694018, 5711130, 5821668, 5926580, 5944488, 6009102, 6195970, 6211656, 6282243, 6308940, 6468520, 6519238, 6538830, 6595710, 6676780, 6759240, 6806008, 6815567, 6960690, 6980270, 7107540, 7111896, 7115372, 7192713, 7195320, 7255281, 7277085, 7344458, 7426980, 7430610, 7435164, 7570728, 7592024, 7614840, 7656759, 7678297, 7764570, 7846596, 7914852, 8012136, 8106120, 8173671, 8376324, 8507510, 8529048, 8541027, 8718440, 8794280, 8889870, 8894215, 8916732, 9280920, 9293955, 9358261, 9463410, 9490030, 9590284, 9673708, 9698040, 9702780, 9778857, 9808245, 9893565, 9907480, 10015170, 10026206, 10138860, 10209012, 10352760, 10470405, 10661310, 10667844, 10673058, 10898228, 10925640, 11016687, 11020680, 11145915, 11152746, 11388036, 11422260, 11643336, 11853160, 11987855, 12018204, 12092135, 12391940, 12564486, 12617880, 12761265, 13038476, 13077660, 13191420, 13334805, 13353560, 13622785, 13631134, 13921380, 13960540, 14215080, 14230744, 14235045, 14385426, 14510562, 14554170, 14688916, 14853960, 14861220, 14870328, 15022755, 15039309, 15313518, 15356594, 15529140, 15693192, 15829704, 16009587, 16298095, 16347342, 16752648, 17015020, 17082054, 17779740, 17788430, 17833464, 18361145, 18587910, 18716522, 18926820, 18980060, 19180568, 19347416, 19405560, 19557714, 19567273, 19616490, 19787130, 20030340, 20052412, 20277720, 20418024, 20446701, 20940810, 21322620, 21335688, 21346116, 21578139, 21765843, 21796456, 22033374, 22291830, 22305492, 22776072, 22844520, 23034891, 23975710, 24036408, 24184270, 24521013, 24783880, 25065515, 25128972, 25522530, 26076952, 26155320, 26373281, 26382840, 26669610, 26682645, 27245570, 27262268, 27842760, 27881865, 27921080, 28074783, 28470090, 28770852, 29021124, 29108340, 29336571, 29377832, 29722440, 30045510, 30078618, 30627036, 30713188, 31058280, 31411215, 32019174, 32596190, 32694684, 33050061, 34030040, 34077835, 34164108, 35559480, 35576860, 35963565, 36276405, 36722290, 37175820, 37433044, 37853640, 37960120, 38283795, 38391485, 39115428, 39134546, 39232980, 39574260, 40060680, 40104824, 40868355, 40893402, 41881620, 42645240, 42692232, 42705135, 43156278, 43531686, 44066748, 44583660, 44610984, 45117927, 46069782, 46791305, 47951420, 48368540, 48894285, 49042026, 50131030, 50257944, 51045060, 52746562, 53339220, 53365290, 54491140, 54524536, 55083435, 55144133, 55763730, 56149566, 56940180, 57541704, 58042248, 58216680, 58673142, 58701819, 60091020, 60157236, 61254072, 61340103, 61426376, 62822430, 64038348, 65192380, 65389368, 66100122, 68155670, 68328216, 69104673, 71153720, 71927130, 72552810, 73444580, 74351640, 74866088, 74971237, 75196545, 76567590, 76782970, 78230856, 78269092, 78465960, 79119843, 79148520, 80047935, 81736710, 81786804, 83763240, 84224349, 84461267, 85410270, 86312556, 87063372, 88133496, 89167320, 90235854, 92139564, 93582610, 95902840, 96737080, 97788570, 97836365, 98084052, 100262060, 102090120, 102233505, 105493124, 106678440, 106730580, 107890695, 108829215, 108982280, 110166870, 110288266, 111527460, 112299132, 113880360, 115174455, 117346284, 117403638, 120182040, 120314472, 122605065, 122680206, 125644860, 128076696, 130384760, 131866405, 132200244, 136311340, 138209346, 140373915, 143854260, 145105620, 146682855, 146889160, 149942474, 150393090, 153135180, 153565940, 156538184, 158239686, 160095870, 163473420, 163573608, 165250305, 165432399, 168448698, 168922534, 170820540, 172625112, 174126744, 176105457, 180471708, 184279128, 187165220, 195577140, 195672730, 196168104, 200524120, 204467010, 210986248, 213461160, 215240003, 215781390, 217658430, 220333740, 220576532, 223054920, 224598264, 224913711, 225589635, 230348910, 234692568, 234807276, 237359529, 245210130, 245360412, 251289720, 253383801, 263732810, 264400488, 272622680, 275720665, 276418692, 280747830, 287708520, 290106091, 290211240, 293365710, 293509095, 299884948, 300786180, 306270360, 306700515, 307131880, 316479372, 320191740, 326946840, 330500610, 330864798, 336897396, 337845068, 341641080, 345523365, 352210914, 360943416, 374330440, 374856185, 391154280, 391345460, 395599215, 408934020, 421121745, 422306335, 430480006, 431562780, 435316860, 440667480, 441153064, 449827422, 451179270, 460697820, 469614552, 474719058, 490420260, 490720824, 496297197, 506767602, 527465620, 551441330, 552837384, 561495660, 580212182, 586731420, 587018190, 599769896, 601572360, 606585463, 613401030, 632958744, 640383480, 645720009, 661001220, 661729596, 673794792, 674741133, 675690136, 691046730, 704421828, 749712370, 760151403, 782690920, 791198430, 817868040, 827161995, 842243490, 844612670, 860960012, 863125560, 870318273, 870633720, 880527285, 899654844, 902358540, 921395640, 949438116, 980840520, 992594394, 1013535204, 1054931240, 1076200015, 1102882660, 1122991320, 1124568555, 1160424364, 1173462840, 1174036380, 1186797645, 1213170926, 1226802060, 1266919005, 1291440018, 1322002440, 1323459192, 1349482266, 1382093460, 1408843656, 1450530455, 1499424740, 1520302806, 1582396860, 1654323990, 1684486980, 1689225340, 1721920024, 1740636546, 1761054570, 1799309688, 1804717080, 1819756389, 1898876232, 1937160027, 1985188788, 2027070408, 2152400030, 2205765320, 2249137110, 2320848728, 2348072760, 2373595290, 2426341852, 2453604120, 2481485985, 2533838010, 2582880036, 2610954819, 2698964532, 2764186920, 2901060910, 2998849480, 3032927315, 3040605612, 3164793720, 3228600045, 3308647980, 3368973960, 3373705665, 3378450680, 3481273092, 3522109140, 3639512778, 3800757015, 3874320054, 3970377576, 4304800060, 4351591365, 4498274220, 4747190580, 4852683704, 4962971970, 5067676020, 5165760072, 5221909638, 5397929064, 5459269167, 5802121820, 6065854630, 6081211224, 6457200090, 6617295960, 6672440093, 6747411330, 6962546184, 7044218280, 7279025556, 7601514030, 7748640108, 8609600120, 8703182730, 8996548440, 9098781945, 9494381160, 9685800135, 9925943940, 10135352040, 10443819276, 10918538334, 11604243640, 12131709260, 12914400180, 13054774095, 13344880186, 13494822660, 14558051112, 15203028060, 15497280216, 17406365460, 18197563890, 19371600270, 19851887880, 20017320279, 20887638552, 21837076668, 24263418520, 25828800360, 26109548190, 26689760372, 26989645320, 27296345835, 30406056120, 33362200465, 34812730920, 36395127780, 38743200540, 40034640558, 43674153336, 52219096380, 53379520744, 54592691670, 60051960837, 66724400930, 72790255560, 77486401080, 80069281116, 100086601395, 104438192760, 109185383340, 120103921674, 133448801860, 160138562232, 200173202790, 218370766680, 240207843348, 266897603720, 300259804185, 400346405580, 480415686696, 600519608370, 800692811160, 1201039216740, 2402078433480]

約数ペア:

[(1, 2402078433480), (2, 1201039216740), (3, 800692811160), (4, 600519608370), (5, 480415686696), (6, 400346405580), (8, 300259804185), (9, 266897603720), (10, 240207843348), (11, 218370766680), (12, 200173202790), (15, 160138562232), (18, 133448801860), (20, 120103921674), (22, 109185383340), (23, 104438192760), (24, 100086601395), (30, 80069281116), (31, 77486401080), (33, 72790255560), (36, 66724400930), (40, 60051960837), (44, 54592691670), (45, 53379520744), (46, 52219096380), (55, 43674153336), (60, 40034640558), (62, 38743200540), (66, 36395127780), (69, 34812730920), (72, 33362200465), (79, 30406056120), (88, 27296345835), (89, 26989645320), (90, 26689760372), (92, 26109548190), (93, 25828800360), (99, 24263418520), (110, 21837076668), (115, 20887638552), (120, 20017320279), (121, 19851887880), (124, 19371600270), (132, 18197563890), (138, 17406365460), (155, 15497280216), (158, 15203028060), (165, 14558051112), (178, 13494822660), (180, 13344880186), (184, 13054774095), (186, 12914400180), (198, 12131709260), (207, 11604243640), (220, 10918538334), (230, 10443819276), (237, 10135352040), (242, 9925943940), (248, 9685800135), (253, 9494381160), (264, 9098781945), (267, 8996548440), (276, 8703182730), (279, 8609600120), (310, 7748640108), (316, 7601514030), (330, 7279025556), (341, 7044218280), (345, 6962546184), (356, 6747411330), (360, 6672440093), (363, 6617295960), (372, 6457200090), (395, 6081211224), (396, 6065854630), (414, 5802121820), (440, 5459269167), (445, 5397929064), (460, 5221909638), (465, 5165760072), (474, 5067676020), (484, 4962971970), (495, 4852683704), (506, 4747190580), (534, 4498274220), (552, 4351591365), (558, 4304800060), (605, 3970377576), (620, 3874320054), (632, 3800757015), (660, 3639512778), (682, 3522109140), (690, 3481273092), (711, 3378450680), (712, 3373705665), (713, 3368973960), (726, 3308647980), (744, 3228600045), (759, 3164793720), (790, 3040605612), (792, 3032927315), (801, 2998849480), (828, 2901060910), (869, 2764186920), (890, 2698964532), (920, 2610954819), (930, 2582880036), (948, 2533838010), (968, 2481485985), (979, 2453604120), (990, 2426341852), (1012, 2373595290), (1023, 2348072760), (1035, 2320848728), (1068, 2249137110), (1089, 2205765320), (1116, 2152400030), (1185, 2027070408), (1210, 1985188788), (1240, 1937160027), (1265, 1898876232), (1320, 1819756389), (1331, 1804717080), (1335, 1799309688), (1364, 1761054570), (1380, 1740636546), (1395, 1721920024), (1422, 1689225340), (1426, 1684486980), (1452, 1654323990), (1518, 1582396860), (1580, 1520302806), (1602, 1499424740), (1656, 1450530455), (1705, 1408843656), (1738, 1382093460), (1780, 1349482266), (1815, 1323459192), (1817, 1322002440), (1860, 1291440018), (1896, 1266919005), (1958, 1226802060), (1980, 1213170926), (2024, 1186797645), (2046, 1174036380), (2047, 1173462840), (2070, 1160424364), (2136, 1124568555), (2139, 1122991320), (2178, 1102882660), (2232, 1076200015), (2277, 1054931240), (2370, 1013535204), (2420, 992594394), (2449, 980840520), (2530, 949438116), (2607, 921395640), (2662, 902358540), (2670, 899654844), (2728, 880527285), (2759, 870633720), (2760, 870318273), (2783, 863125560), (2790, 860960012), (2844, 844612670), (2852, 842243490), (2904, 827161995), (2937, 817868040), (3036, 791198430), (3069, 782690920), (3160, 760151403), (3204, 749712370), (3410, 704421828), (3476, 691046730), (3555, 675690136), (3560, 674741133), (3565, 673794792), (3630, 661729596), (3634, 661001220), (3720, 645720009), (3751, 640383480), (3795, 632958744), (3916, 613401030), (3960, 606585463), (3993, 601572360), (4005, 599769896), (4092, 587018190), (4094, 586731420), (4140, 580212182), (4278, 561495660), (4345, 552837384), (4356, 551441330), (4554, 527465620), (4740, 506767602), (4840, 496297197), (4895, 490720824), (4898, 490420260), (5060, 474719058), (5115, 469614552), (5214, 460697820), (5324, 451179270), (5340, 449827422), (5445, 441153064), (5451, 440667480), (5518, 435316860), (5566, 431562780), (5580, 430480006), (5688, 422306335), (5704, 421121745), (5874, 408934020), (6072, 395599215), (6138, 391345460), (6141, 391154280), (6408, 374856185), (6417, 374330440), (6655, 360943416), (6820, 352210914), (6952, 345523365), (7031, 341641080), (7110, 337845068), (7130, 336897396), (7260, 330864798), (7268, 330500610), (7347, 326946840), (7502, 320191740), (7590, 316479372), (7821, 307131880), (7832, 306700515), (7843, 306270360), (7986, 300786180), (8010, 299884948), (8184, 293509095), (8188, 293365710), (8277, 290211240), (8280, 290106091), (8349, 287708520), (8556, 280747830), (8690, 276418692), (8712, 275720665), (8811, 272622680), (9085, 264400488), (9108, 263732810), (9480, 253383801), (9559, 251289720), (9790, 245360412), (9796, 245210130), (10120, 237359529), (10230, 234807276), (10235, 234692568), (10428, 230348910), (10648, 225589635), (10680, 224913711), (10695, 224598264), (10769, 223054920), (10890, 220576532), (10902, 220333740), (11036, 217658430), (11132, 215781390), (11160, 215240003), (11253, 213461160), (11385, 210986248), (11748, 204467010), (11979, 200524120), (12245, 196168104), (12276, 195672730), (12282, 195577140), (12834, 187165220), (13035, 184279128), (13310, 180471708), (13640, 176105457), (13795, 174126744), (13915, 172625112), (14062, 170820540), (14220, 168922534), (14260, 168448698), (14520, 165432399), (14536, 165250305), (14685, 163573608), (14694, 163473420), (15004, 160095870), (15180, 158239686), (15345, 156538184), (15642, 153565940), (15686, 153135180), (15972, 150393090), (16020, 149942474), (16353, 146889160), (16376, 146682855), (16554, 145105620), (16698, 143854260), (17112, 140373915), (17380, 138209346), (17622, 136311340), (18170, 132200244), (18216, 131866405), (18423, 130384760), (18755, 128076696), (19118, 125644860), (19580, 122680206), (19592, 122605065), (19965, 120314472), (19987, 120182040), (20460, 117403638), (20470, 117346284), (20856, 115174455), (21093, 113880360), (21390, 112299132), (21538, 111527460), (21780, 110288266), (21804, 110166870), (22041, 108982280), (22072, 108829215), (22264, 107890695), (22506, 106730580), (22517, 106678440), (22770, 105493124), (23496, 102233505), (23529, 102090120), (23958, 100262060), (24490, 98084052), (24552, 97836365), (24564, 97788570), (24831, 96737080), (25047, 95902840), (25668, 93582610), (26070, 92139564), (26620, 90235854), (26939, 89167320), (27255, 88133496), (27590, 87063372), (27830, 86312556), (28124, 85410270), (28440, 84461267), (28520, 84224349), (28677, 83763240), (29370, 81786804), (29388, 81736710), (30008, 80047935), (30349, 79148520), (30360, 79119843), (30613, 78465960), (30690, 78269092), (30705, 78230856), (31284, 76782970), (31372, 76567590), (31944, 75196545), (32040, 74971237), (32085, 74866088), (32307, 74351640), (32706, 73444580), (33108, 72552810), (33396, 71927130), (33759, 71153720), (34760, 69104673), (35155, 68328216), (35244, 68155670), (36340, 66100122), (36735, 65389368), (36846, 65192380), (37510, 64038348), (38236, 62822430), (39105, 61426376), (39160, 61340103), (39215, 61254072), (39930, 60157236), (39974, 60091020), (40920, 58701819), (40940, 58673142), (41261, 58216680), (41385, 58042248), (41745, 57541704), (42186, 56940180), (42780, 56149566), (43076, 55763730), (43560, 55144133), (43608, 55083435), (44055, 54524536), (44082, 54491140), (45012, 53365290), (45034, 53339220), (45540, 52746562), (47058, 51045060), (47795, 50257944), (47916, 50131030), (48980, 49042026), (49128, 48894285), (49662, 48368540), (50094, 47951420), (51336, 46791305), (52140, 46069782), (53240, 45117927), (53845, 44610984), (53878, 44583660), (54510, 44066748), (55180, 43531686), (55660, 43156278), (56248, 42705135), (56265, 42692232), (56327, 42645240), (57354, 41881620), (58740, 40893402), (58776, 40868355), (59895, 40104824), (59961, 40060680), (60698, 39574260), (61226, 39232980), (61380, 39134546), (61410, 39115428), (62568, 38391485), (62744, 38283795), (63279, 37960120), (63457, 37853640), (64170, 37433044), (64614, 37175820), (65412, 36722290), (66216, 36276405), (66792, 35963565), (67518, 35576860), (67551, 35559480), (70310, 34164108), (70488, 34077835), (70587, 34030040), (72680, 33050061), (73470, 32694684), (73692, 32596190), (75020, 32019174), (76472, 31411215), (77341, 31058280), (78210, 30713188), (78430, 30627036), (79860, 30078618), (79948, 30045510), (80817, 29722440), (81765, 29377832), (81880, 29336571), (82522, 29108340), (82770, 29021124), (83490, 28770852), (84372, 28470090), (85560, 28074783), (86031, 27921080), (86152, 27881865), (86273, 27842760), (88110, 27262268), (88164, 27245570), (90024, 26682645), (90068, 26669610), (91047, 26382840), (91080, 26373281), (91839, 26155320), (92115, 26076952), (94116, 25522530), (95590, 25128972), (95832, 25065515), (96921, 24783880), (97960, 24521013), (99324, 24184270), (99935, 24036408), (100188, 23975710), (104280, 23034891), (105149, 22844520), (105465, 22776072), (107690, 22305492), (107756, 22291830), (109020, 22033374), (110205, 21796456), (110360, 21765843), (111320, 21578139), (112530, 21346116), (112585, 21335688), (112654, 21322620), (114708, 20940810), (117480, 20446701), (117645, 20418024), (118459, 20277720), (119790, 20052412), (119922, 20030340), (121396, 19787130), (122452, 19616490), (122760, 19567273), (122820, 19557714), (123783, 19405560), (124155, 19347416), (125235, 19180568), (126558, 18980060), (126914, 18926820), (128340, 18716522), (129228, 18587910), (130824, 18361145), (134695, 17833464), (135036, 17788430), (135102, 17779740), (140620, 17082054), (141174, 17015020), (143385, 16752648), (146940, 16347342), (147384, 16298095), (150040, 16009587), (151745, 15829704), (153065, 15693192), (154682, 15529140), (156420, 15356594), (156860, 15313518), (159720, 15039309), (159896, 15022755), (161535, 14870328), (161634, 14861220), (161713, 14853960), (163530, 14688916), (165044, 14554170), (165540, 14510562), (166980, 14385426), (168744, 14235045), (168795, 14230744), (168981, 14215080), (172062, 13960540), (172546, 13921380), (176220, 13631134), (176328, 13622785), (179883, 13353560), (180136, 13334805), (182094, 13191420), (183678, 13077660), (184230, 13038476), (188232, 12761265), (190371, 12617880), (191180, 12564486), (193842, 12391940), (198648, 12092135), (199870, 12018204), (200376, 11987855), (202653, 11853160), (206305, 11643336), (210298, 11422260), (210930, 11388036), (215380, 11152746), (215512, 11145915), (217961, 11020680), (218040, 11016687), (219857, 10925640), (220410, 10898228), (225060, 10673058), (225170, 10667844), (225308, 10661310), (229416, 10470405), (232023, 10352760), (235290, 10209012), (236918, 10138860), (239580, 10026206), (239844, 10015170), (242451, 9907480), (242792, 9893565), (244904, 9808245), (245640, 9778857), (247566, 9702780), (247687, 9698040), (248310, 9673708), (250470, 9590284), (253116, 9490030), (253828, 9463410), (256680, 9358261), (258456, 9293955), (258819, 9280920), (269390, 8916732), (270072, 8894215), (270204, 8889870), (273141, 8794280), (275517, 8718440), (281240, 8541027), (281635, 8529048), (282348, 8507510), (286770, 8376324), (293880, 8173671), (296329, 8106120), (299805, 8012136), (303490, 7914852), (306130, 7846596), (309364, 7764570), (312840, 7678297), (313720, 7656759), (315447, 7614840), (316395, 7592024), (317285, 7570728), (323070, 7435164), (323268, 7430610), (323426, 7426980), (327060, 7344458), (330088, 7277085), (331080, 7255281), (333839, 7195320), (333960, 7192713), (337590, 7115372), (337755, 7111896), (337962, 7107540), (344124, 6980270), (345092, 6960690), (352440, 6815567), (352935, 6806008), (355377, 6759240), (359766, 6676780), (364188, 6595710), (367356, 6538830), (368460, 6519238), (371349, 6468520), (380742, 6308940), (382360, 6282243), (386705, 6211656), (387684, 6195970), (399740, 6009102), (404085, 5944488), (405306, 5926580), (412610, 5821668), (420596, 5711130), (421860, 5694018), (430155, 5584216), (430760, 5576373), (431365, 5568552), (435922, 5510340), (439714, 5462820), (440820, 5449114), (450120, 5336529), (450340, 5333922), (450616, 5330655), (455235, 5276568), (459195, 5231064), (464046, 5176380), (470580, 5104506), (473836, 5069430), (479160, 5013103), (479688, 5007585), (484605, 4956776), (484902, 4953740), (485139, 4951320), (495132, 4851390), (495374, 4849020), (496620, 4836854), (500940, 4795142), (506232, 4745015), (506943, 4738360), (507656, 4731705), (517638, 4640460), (525745, 4568904), (538780, 4458366), (540408, 4444935), (546282, 4397140), (551034, 4359220), (563270, 4264524), (564696, 4253755), (571113, 4205960), (573540, 4188162), (592295, 4055544), (592658, 4053060), (599610, 4006068), (606980, 3957426), (612260, 3923298), (618728, 3882285), (618915, 3881112), (619597, 3876840), (630894, 3807420), (632790, 3796012), (634570, 3785364), (646140, 3717582), (646536, 3715305), (646852, 3713490), (653883, 3673560), (654120, 3672229), (659571, 3641880), (667678, 3597660), (675180, 3557686), (675510, 3555948), (675924, 3553770), (688248, 3490135), (690184, 3480345), (696069, 3450920), (698027, 3441240), (705870, 3403004), (710754, 3379620), (719532, 3338390), (728376, 3297855), (734712, 3269415), (736920, 3259619), (742698, 3234260), (743061, 3232680), (761484, 3154470), (773410, 3105828), (775368, 3097985), (776457, 3093640), (799480, 3004551), (808170, 2972244), (808565, 2970792), (810612, 2963290), (825220, 2910834), (841192, 2855565), (843720, 2847009), (844905, 2843016), (850751, 2823480), (860310, 2792108), (862730, 2784276), (871844, 2755170), (879428, 2731410), (881640, 2724557), (888987, 2702040), (899415, 2670712), (900680, 2666961), (910470, 2638284), (918390, 2615532), (928092, 2588190), (941160, 2552253), (946341, 2538280), (947672, 2534715), (949003, 2531160), (951855, 2523576), (969210, 2478388), (969804, 2476870), (970278, 2475660), (990264, 2425695), (990748, 2424510), (993240, 2418427), (1001517, 2398440), (1001880, 2397571), (1013265, 2370632), (1013886, 2369180), (1035276, 2320230), (1051490, 2284452), (1066131, 2253080), (1077560, 2229183), (1089805, 2204136), (1092564, 2198570), (1099285, 2185128), (1102068, 2179610), (1126540, 2132262), (1142226, 2102980), (1147080, 2094081), (1160115, 2070552), (1184590, 2027772), (1185316, 2026530), (1199220, 2003034), (1212255, 1981496), (1213960, 1978713), (1224520, 1961649), (1237830, 1940556), (1238435, 1939608), (1239194, 1938420), (1261788, 1903710), (1265580, 1898006), (1269140, 1892682), (1292280, 1858791), (1293704, 1856745), (1294095, 1856184), (1307766, 1836780), (1319142, 1820940), (1335356, 1798830), (1350360, 1778843), (1351020, 1777974), (1351848, 1776885), (1365705, 1758856), (1377585, 1743688), (1392138, 1725460), (1396054, 1720620), (1411740, 1701502), (1421508, 1689810), (1439064, 1669195), (1455417, 1650440), (1481645, 1621224), (1485396, 1617130), (1486122, 1616340), (1522968, 1577235), (1546820, 1552914)]