2490459311340

素因数分解:

$2^2\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{757}}^1$

素因数の和:884

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 26, 28, 30, 31, 33, 35, 36, 38, 39, 42, 44, 45, 52, 55, 57, 60, 62, 63, 65, 66, 70, 76, 77, 78, 84, 90, 91, 93, 95, 99, 105, 110, 114, 117, 124, 126, 130, 132, 133, 140, 143, 154, 155, 156, 165, 171, 180, 182, 186, 190, 195, 198, 209, 210, 217, 220, 228, 231, 234, 247, 252, 260, 266, 273, 279, 285, 286, 308, 310, 315, 330, 341, 342, 364, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 455, 462, 465, 468, 494, 495, 532, 546, 558, 570, 572, 585, 589, 620, 627, 630, 651, 660, 665, 682, 684, 693, 715, 741, 757, 770, 780, 798, 806, 819, 836, 855, 858, 868, 910, 924, 930, 961, 988, 990, 1001, 1023, 1045, 1085, 1092, 1116, 1140, 1155, 1170, 1178, 1197, 1209, 1235, 1254, 1260, 1287, 1302, 1330, 1364, 1365, 1386, 1395, 1430, 1463, 1482, 1514, 1540, 1596, 1612, 1638, 1705, 1710, 1716, 1729, 1767, 1820, 1860, 1881, 1922, 1953, 1980, 1995, 2002, 2015, 2046, 2090, 2145, 2170, 2223, 2271, 2310, 2340, 2356, 2387, 2394, 2418, 2470, 2508, 2574, 2604, 2660, 2717, 2730, 2772, 2790, 2821, 2860, 2883, 2926, 2945, 2964, 3003, 3028, 3069, 3135, 3255, 3276, 3410, 3420, 3458, 3465, 3534, 3627, 3705, 3762, 3785, 3844, 3906, 3990, 4004, 4030, 4092, 4095, 4123, 4180, 4290, 4340, 4389, 4433, 4446, 4542, 4620, 4774, 4788, 4805, 4836, 4940, 5005, 5115, 5148, 5187, 5299, 5301, 5434, 5460, 5580, 5642, 5766, 5852, 5890, 5985, 6006, 6045, 6138, 6270, 6435, 6479, 6510, 6727, 6813, 6820, 6916, 6930, 7068, 7161, 7254, 7315, 7410, 7524, 7570, 7657, 7812, 7980, 8060, 8151, 8190, 8246, 8327, 8463, 8580, 8645, 8649, 8778, 8835, 8866, 8892, 9009, 9084, 9405, 9548, 9610, 9765, 9841, 10010, 10230, 10374, 10571, 10598, 10602, 10868, 11115, 11284, 11355, 11532, 11780, 11935, 11970, 12012, 12090, 12276, 12369, 12493, 12540, 12870, 12958, 13020, 13167, 13299, 13454, 13585, 13626, 13860, 14105, 14322, 14383, 14415, 14508, 14630, 14820, 15015, 15140, 15314, 15345, 15561, 15897, 16302, 16380, 16492, 16654, 16926, 17290, 17298, 17556, 17670, 17732, 18018, 18135, 18259, 18810, 19019, 19220, 19437, 19530, 19682, 20020, 20181, 20460, 20615, 20748, 21142, 21196, 21204, 21483, 21945, 22165, 22230, 22710, 22971, 23467, 23870, 23940, 24180, 24453, 24738, 24981, 24986, 25389, 25740, 25916, 25935, 26334, 26495, 26505, 26598, 26908, 27170, 27252, 28210, 28644, 28766, 28830, 29260, 29523, 30030, 30628, 30690, 31031, 31122, 31713, 31794, 32395, 32604, 33308, 33635, 33852, 34065, 34580, 34596, 35340, 35805, 36036, 36270, 36518, 37107, 37479, 37620, 38038, 38285, 38874, 39060, 39364, 39897, 40362, 40755, 41230, 41635, 42284, 42315, 42966, 43149, 43245, 43890, 44330, 44460, 45045, 45353, 45420, 45942, 46934, 47691, 47740, 48906, 49205, 49476, 49962, 49972, 50778, 51870, 52668, 52855, 52990, 53010, 53196, 53599, 54340, 54777, 56420, 57057, 57532, 57660, 58289, 58311, 59046, 60060, 60543, 61380, 61845, 62062, 62244, 62465, 63426, 63588, 64790, 65835, 66495, 67270, 68130, 68887, 68913, 70401, 71610, 71915, 72540, 73036, 73997, 74214, 74943, 74958, 76076, 76570, 77748, 77805, 79485, 79794, 80724, 81510, 82460, 83270, 84227, 84630, 85932, 86298, 86490, 87451, 87780, 88569, 88660, 90090, 90706, 91295, 91884, 93093, 93868, 95095, 95139, 95382, 97185, 97812, 98410, 99924, 100681, 100905, 101556, 103740, 105710, 105980, 106020, 107198, 107415, 108251, 109554, 112437, 114114, 114855, 116578, 116622, 117335, 118092, 121086, 122265, 123690, 124124, 124905, 124930, 126852, 126945, 127813, 129447, 129580, 131670, 132990, 134540, 136059, 136260, 137423, 137774, 137826, 140802, 143220, 143830, 147615, 147994, 148428, 149886, 149916, 153140, 155155, 155610, 158213, 158565, 158970, 159588, 160797, 163020, 164269, 164331, 166540, 168454, 169260, 171171, 172596, 172980, 174867, 174902, 177138, 180180, 181412, 182590, 185535, 186186, 186979, 187395, 190190, 190278, 190764, 194370, 196820, 199485, 200849, 201362, 201810, 206661, 211203, 211420, 214396, 214830, 215745, 216502, 219108, 221991, 224874, 226765, 228228, 229710, 233156, 233244, 234670, 237367, 238455, 242172, 244530, 247380, 249810, 249860, 252681, 253890, 255626, 258137, 258894, 262353, 263340, 265980, 267995, 272118, 273885, 274846, 275548, 275652, 279279, 281604, 285285, 287660, 291445, 291555, 295230, 295988, 299772, 302043, 302715, 305071, 310310, 311220, 316426, 317130, 317940, 321594, 324753, 328538, 328662, 336908, 342342, 344435, 344565, 349734, 349804, 352005, 354276, 365180, 369985, 371070, 372372, 373958, 374715, 374790, 380380, 380556, 383439, 388740, 398970, 401698, 402724, 403620, 408177, 412269, 413322, 421135, 422406, 429660, 431490, 433004, 437255, 442845, 443982, 445873, 449748, 453530, 459420, 465465, 469340, 474639, 474734, 475695, 476910, 482391, 489060, 492807, 499620, 503405, 505362, 507780, 511252, 516274, 517788, 524601, 524706, 535990, 541255, 544236, 547770, 549692, 558558, 560937, 562185, 570570, 582890, 583110, 589589, 590460, 602547, 604086, 605430, 610142, 619983, 620620, 632852, 634260, 639065, 643188, 647235, 649506, 657076, 657324, 665973, 680295, 684684, 687115, 688870, 689130, 699468, 704010, 712101, 727477, 739970, 742140, 747916, 749430, 749580, 757757, 758043, 766878, 774411, 787059, 791065, 797940, 803396, 803985, 816354, 821345, 821655, 824538, 826644, 842270, 844812, 855855, 862980, 874335, 874510, 885690, 887964, 891746, 906129, 907060, 915213, 930930, 934895, 949278, 949468, 951390, 953820, 961961, 964782, 974259, 985614, 1004245, 1006810, 1010724, 1032548, 1033305, 1049202, 1049412, 1056015, 1071980, 1082510, 1095540, 1107491, 1109955, 1117116, 1121874, 1124370, 1141140, 1150317, 1165780, 1166220, 1179178, 1186835, 1205094, 1208172, 1210860, 1220284, 1236807, 1239966, 1263405, 1278130, 1290685, 1294470, 1299012, 1308853, 1311765, 1331946, 1337619, 1360590, 1374230, 1377740, 1378260, 1396395, 1405943, 1408020, 1423917, 1424202, 1454954, 1478421, 1479940, 1498860, 1510215, 1515514, 1516086, 1525355, 1533756, 1548822, 1574118, 1582130, 1607970, 1623765, 1632708, 1642690, 1643310, 1649076, 1661569, 1682811, 1684540, 1711710, 1748670, 1749020, 1768767, 1771380, 1783492, 1806959, 1807641, 1812258, 1830426, 1861860, 1869790, 1898556, 1902780, 1917195, 1923922, 1929564, 1948518, 1971228, 2008490, 2013620, 2040885, 2056769, 2061345, 2066610, 2098404, 2112030, 2135497, 2136303, 2165020, 2182431, 2214982, 2219910, 2229365, 2243748, 2248740, 2273271, 2300634, 2323233, 2358356, 2373195, 2373670, 2410188, 2411955, 2464035, 2473614, 2479932, 2526810, 2556260, 2581370, 2588940, 2611037, 2617706, 2623005, 2623530, 2663892, 2675238, 2721180, 2745639, 2748460, 2792790, 2804685, 2811886, 2847834, 2848404, 2885883, 2909908, 2947945, 2956842, 3012735, 3020430, 3031028, 3032172, 3050710, 3097644, 3099915, 3121111, 3148236, 3164260, 3215940, 3247530, 3285380, 3286620, 3322473, 3323138, 3329865, 3355781, 3365622, 3423420, 3497340, 3537534, 3560505, 3613918, 3615282, 3624516, 3637385, 3660852, 3739580, 3788785, 3790215, 3834390, 3847844, 3872055, 3897036, 3926559, 3935295, 4012857, 4016980, 4081770, 4113538, 4122690, 4133220, 4217829, 4224060, 4270994, 4272606, 4364862, 4429964, 4439820, 4458730, 4530645, 4546542, 4576065, 4601268, 4646466, 4746390, 4747340, 4809805, 4823910, 4871295, 4904603, 4928070, 4947228, 4984707, 5053620, 5092339, 5162740, 5222074, 5235412, 5246010, 5247060, 5306301, 5350476, 5420877, 5491278, 5537455, 5585580, 5609370, 5623772, 5695668, 5751585, 5771766, 5796349, 5895890, 5913684, 6025470, 6040860, 6101420, 6170307, 6184035, 6199830, 6242222, 6406491, 6495060, 6544265, 6547293, 6644946, 6646276, 6659730, 6688095, 6711562, 6731244, 6819813, 7029715, 7075068, 7119585, 7121010, 7227836, 7230564, 7274770, 7392105, 7577570, 7580430, 7668780, 7744110, 7833111, 7853118, 7870590, 8002247, 8025714, 8163540, 8227076, 8245380, 8307845, 8414055, 8435658, 8541988, 8545212, 8657649, 8729724, 8843835, 8917460, 9034795, 9038205, 9061290, 9093084, 9152130, 9292932, 9363333, 9457201, 9492780, 9619610, 9647820, 9742590, 9809206, 9856140, 9967419, 9969414, 10067343, 10184678, 10283845, 10444148, 10492020, 10612602, 10677485, 10681515, 10841754, 10912155, 10982556, 11074910, 11218740, 11366355, 11503170, 11543532, 11592698, 11616165, 11779677, 11791780, 12050940, 12340614, 12368070, 12399660, 12484444, 12653487, 12812982, 13055185, 13088530, 13094586, 13289892, 13319460, 13376190, 13423124, 13639626, 13728195, 13822063, 14059430, 14239170, 14242020, 14397383, 14429415, 14549540, 14713809, 14784210, 14954121, 15155140, 15160860, 15277017, 15488220, 15605555, 15666222, 15706236, 15741180, 16004494, 16051428, 16262631, 16612365, 16615690, 16778905, 16828110, 16871316, 17315298, 17389047, 17687670, 18069590, 18076410, 18122580, 18277259, 18304260, 18510921, 18726666, 18914402, 19219473, 19239220, 19485180, 19618412, 19632795, 19934838, 19938828, 20064285, 20134686, 20369356, 20567690, 21089145, 21225204, 21354970, 21363030, 21683508, 21824310, 22149820, 22732710, 23006340, 23185396, 23232330, 23490467, 23499333, 23559354, 24006741, 24523015, 24681228, 24736140, 24923535, 25306974, 25461695, 25625964, 26110370, 26177060, 26189172, 26531505, 26752380, 27104385, 27279252, 27456390, 27644126, 28089999, 28118860, 28371603, 28478340, 28794766, 28858830, 28981745, 29427618, 29568420, 29908242, 30202029, 30554034, 30851535, 31211110, 31332444, 32008988, 32032455, 32525262, 32736465, 33224730, 33231380, 33557810, 33656220, 34099065, 34332221, 34630596, 34778094, 35375340, 36139180, 36152820, 36554518, 37021842, 37453332, 37828804, 38438946, 39165555, 39265590, 39869676, 40011235, 40128570, 40269372, 40574443, 41135380, 41466189, 42178290, 42709940, 42726060, 43192149, 43288245, 43648620, 44141427, 45465420, 45831051, 46464660, 46816665, 46980934, 46998666, 47118708, 47286005, 48013482, 49046030, 49837095, 49847070, 50336715, 50613948, 50923390, 52167141, 52220740, 53063010, 54208770, 54831777, 54912780, 55288252, 56015729, 56179998, 56743206, 57589532, 57717660, 57963490, 58855236, 58898385, 59816484, 60404058, 61108068, 61703070, 62422220, 63267435, 63759839, 64064910, 65050524, 65472930, 66200407, 66449460, 67115620, 68198130, 68664442, 69110315, 69556188, 70471401, 71986915, 72020223, 73109036, 73569045, 74043684, 74770605, 76385085, 76877892, 78331110, 78531180, 80022470, 80257140, 81148886, 81313155, 82932378, 84356580, 85114809, 86384298, 86576490, 86945235, 88282854, 91386295, 91662102, 92554605, 93633330, 93961868, 93997332, 94572010, 96026964, 96097365, 96754441, 98092060, 99674190, 99694140, 100673430, 101846780, 102996663, 104029211, 104334282, 106126020, 108417540, 109663554, 112031458, 112359996, 113486412, 115926980, 117452335, 117496665, 117796770, 120033705, 120808116, 121723329, 123406140, 124398567, 126534870, 127519678, 128129820, 129576447, 130945860, 132400814, 136396260, 137328884, 138220630, 140449995, 140942802, 141858015, 143973830, 144040446, 147138090, 149541210, 151010145, 152042693, 152770170, 156662220, 160044940, 162297772, 162626310, 164495331, 165864756, 168047187, 170229618, 171661105, 172768596, 173152980, 173890470, 176565708, 179686819, 182772590, 183324204, 185109210, 187266660, 189144020, 191279517, 192194730, 193508882, 198601221, 199348380, 201346860, 202872215, 205993326, 207330945, 208058422, 208668564, 211414203, 215960745, 219327108, 220707135, 224062916, 229155255, 234904670, 234993330, 235593540, 240067410, 243446658, 248797134, 253069740, 255039356, 259152894, 260835705, 264801628, 274158885, 276441260, 280078645, 280899990, 281885604, 283716030, 287947660, 288080892, 290263323, 294276180, 299082420, 302020290, 304085386, 305540340, 308989989, 312087633, 318799195, 325252620, 328990662, 331002035, 336094374, 340459236, 343322210, 347780940, 352357005, 359373638, 360101115, 365169987, 365545180, 370218420, 382559034, 384389460, 387017764, 397202442, 405744430, 411986652, 414661890, 416116844, 422828406, 425574045, 431921490, 441414270, 446318873, 456128079, 458310510, 469809340, 469986660, 480134820, 483772205, 486893316, 497594268, 504141561, 514983315, 518305788, 520146055, 521671410, 539060457, 548317770, 560157290, 561799980, 567432060, 573838551, 580526646, 595803663, 604040580, 608170772, 608616645, 617979978, 621992835, 624175266, 637598390, 647882235, 657981324, 662004070, 672188748, 686644420, 704714010, 718747276, 720202230, 728204477, 730339974, 760213465, 765118068, 794404884, 811488860, 822476655, 829323780, 840235935, 845656812, 851148090, 863842980, 870789969, 882828540, 892637746, 898434095, 912256158, 916621020, 936262899, 956397585, 967544410, 993006105, 1008283122, 1029966630, 1040292110, 1043342820, 1057071015, 1064298851, 1078120914, 1096635540, 1120314580, 1147677102, 1161053292, 1191607326, 1217233290, 1235959956, 1243985670, 1248350532, 1257807733, 1275196780, 1295764470, 1324008140, 1338956619, 1368384237, 1409428020, 1440404460, 1451316615, 1456408954, 1460679948, 1520426930, 1544949945, 1560438165, 1617181371, 1644953310, 1680471870, 1702296180, 1741579938, 1785275492, 1796868190, 1824512316, 1825849935, 1872525798, 1912795170, 1935088820, 1976555009, 1986012210, 2016566244, 2059933260, 2080584220, 2114142030, 2128597702, 2156241828, 2184613431, 2231594365, 2280640395, 2295354204, 2383214652, 2434466580, 2487971340, 2515615466, 2520707805, 2591528940, 2677913238, 2695302285, 2736768474, 2869192755, 2902633230, 2912817908, 2979018315, 3040853860, 3089899890, 3120876330, 3192896553, 3234362742, 3289906620, 3360943740, 3483159876, 3593736380, 3641022385, 3651699870, 3745051596, 3773423199, 3825590340, 3953110018, 3972024420, 4016869857, 4228284060, 4257195404, 4353949845, 4369226862, 4463188730, 4561280790, 4681314495, 5031230932, 5041415610, 5321494255, 5355826476, 5390604570, 5473536948, 5738385510, 5805266460, 5929665027, 5958036630, 6179799780, 6241752660, 6289038665, 6385793106, 6468725484, 6553840293, 6694783095, 6841921185, 7282044770, 7303399740, 7546846398, 7906220036, 8033739714, 8085906855, 8707899690, 8738453724, 8926377460, 9122561580, 9362628990, 9578689659, 9882775045, 10082831220, 10642988510, 10781209140, 10923067155, 11320269597, 11476771020, 11859330054, 11916073260, 12578077330, 12771586212, 13107680586, 13389566190, 13683842370, 13835885063, 14564089540, 15093692796, 15964482765, 16067479428, 16171813710, 17415799380, 17788995081, 18725257980, 18867115995, 19157379318, 19765550090, 20084349285, 21285977020, 21846134310, 22640539194, 23718660108, 25156154660, 26215361172, 26779132380, 27367684740, 27671770126, 29648325135, 31928965530, 32343627420, 32769201465, 35577990162, 37734231990, 38314758636, 39531100180, 40168698570, 41507655189, 43692268620, 45281078388, 47893448295, 55343540252, 56601347985, 59296650270, 63857931060, 65538402930, 69179425315, 71155980324, 75468463980, 80337397140, 83015310378, 88944975405, 95786896590, 113202695970, 118593300540, 124522965567, 131076805860, 138358850630, 166030620756, 177889950810, 191573793180, 207538275945, 226405391940, 249045931134, 276717701260, 355779901620, 415076551890, 498091862268, 622614827835, 830153103780, 1245229655670, 2490459311340]

約数ペア:

[(1, 2490459311340), (2, 1245229655670), (3, 830153103780), (4, 622614827835), (5, 498091862268), (6, 415076551890), (7, 355779901620), (9, 276717701260), (10, 249045931134), (11, 226405391940), (12, 207538275945), (13, 191573793180), (14, 177889950810), (15, 166030620756), (18, 138358850630), (19, 131076805860), (20, 124522965567), (21, 118593300540), (22, 113202695970), (26, 95786896590), (28, 88944975405), (30, 83015310378), (31, 80337397140), (33, 75468463980), (35, 71155980324), (36, 69179425315), (38, 65538402930), (39, 63857931060), (42, 59296650270), (44, 56601347985), (45, 55343540252), (52, 47893448295), (55, 45281078388), (57, 43692268620), (60, 41507655189), (62, 40168698570), (63, 39531100180), (65, 38314758636), (66, 37734231990), (70, 35577990162), (76, 32769201465), (77, 32343627420), (78, 31928965530), (84, 29648325135), (90, 27671770126), (91, 27367684740), (93, 26779132380), (95, 26215361172), (99, 25156154660), (105, 23718660108), (110, 22640539194), (114, 21846134310), (117, 21285977020), (124, 20084349285), (126, 19765550090), (130, 19157379318), (132, 18867115995), (133, 18725257980), (140, 17788995081), (143, 17415799380), (154, 16171813710), (155, 16067479428), (156, 15964482765), (165, 15093692796), (171, 14564089540), (180, 13835885063), (182, 13683842370), (186, 13389566190), (190, 13107680586), (195, 12771586212), (198, 12578077330), (209, 11916073260), (210, 11859330054), (217, 11476771020), (220, 11320269597), (228, 10923067155), (231, 10781209140), (234, 10642988510), (247, 10082831220), (252, 9882775045), (260, 9578689659), (266, 9362628990), (273, 9122561580), (279, 8926377460), (285, 8738453724), (286, 8707899690), (308, 8085906855), (310, 8033739714), (315, 7906220036), (330, 7546846398), (341, 7303399740), (342, 7282044770), (364, 6841921185), (372, 6694783095), (380, 6553840293), (385, 6468725484), (390, 6385793106), (396, 6289038665), (399, 6241752660), (403, 6179799780), (418, 5958036630), (420, 5929665027), (429, 5805266460), (434, 5738385510), (455, 5473536948), (462, 5390604570), (465, 5355826476), (468, 5321494255), (494, 5041415610), (495, 5031230932), (532, 4681314495), (546, 4561280790), (558, 4463188730), (570, 4369226862), (572, 4353949845), (585, 4257195404), (589, 4228284060), (620, 4016869857), (627, 3972024420), (630, 3953110018), (651, 3825590340), (660, 3773423199), (665, 3745051596), (682, 3651699870), (684, 3641022385), (693, 3593736380), (715, 3483159876), (741, 3360943740), (757, 3289906620), (770, 3234362742), (780, 3192896553), (798, 3120876330), (806, 3089899890), (819, 3040853860), (836, 2979018315), (855, 2912817908), (858, 2902633230), (868, 2869192755), (910, 2736768474), (924, 2695302285), (930, 2677913238), (961, 2591528940), (988, 2520707805), (990, 2515615466), (1001, 2487971340), (1023, 2434466580), (1045, 2383214652), (1085, 2295354204), (1092, 2280640395), (1116, 2231594365), (1140, 2184613431), (1155, 2156241828), (1170, 2128597702), (1178, 2114142030), (1197, 2080584220), (1209, 2059933260), (1235, 2016566244), (1254, 1986012210), (1260, 1976555009), (1287, 1935088820), (1302, 1912795170), (1330, 1872525798), (1364, 1825849935), (1365, 1824512316), (1386, 1796868190), (1395, 1785275492), (1430, 1741579938), (1463, 1702296180), (1482, 1680471870), (1514, 1644953310), (1540, 1617181371), (1596, 1560438165), (1612, 1544949945), (1638, 1520426930), (1705, 1460679948), (1710, 1456408954), (1716, 1451316615), (1729, 1440404460), (1767, 1409428020), (1820, 1368384237), (1860, 1338956619), (1881, 1324008140), (1922, 1295764470), (1953, 1275196780), (1980, 1257807733), (1995, 1248350532), (2002, 1243985670), (2015, 1235959956), (2046, 1217233290), (2090, 1191607326), (2145, 1161053292), (2170, 1147677102), (2223, 1120314580), (2271, 1096635540), (2310, 1078120914), (2340, 1064298851), (2356, 1057071015), (2387, 1043342820), (2394, 1040292110), (2418, 1029966630), (2470, 1008283122), (2508, 993006105), (2574, 967544410), (2604, 956397585), (2660, 936262899), (2717, 916621020), (2730, 912256158), (2772, 898434095), (2790, 892637746), (2821, 882828540), (2860, 870789969), (2883, 863842980), (2926, 851148090), (2945, 845656812), (2964, 840235935), (3003, 829323780), (3028, 822476655), (3069, 811488860), (3135, 794404884), (3255, 765118068), (3276, 760213465), (3410, 730339974), (3420, 728204477), (3458, 720202230), (3465, 718747276), (3534, 704714010), (3627, 686644420), (3705, 672188748), (3762, 662004070), (3785, 657981324), (3844, 647882235), (3906, 637598390), (3990, 624175266), (4004, 621992835), (4030, 617979978), (4092, 608616645), (4095, 608170772), (4123, 604040580), (4180, 595803663), (4290, 580526646), (4340, 573838551), (4389, 567432060), (4433, 561799980), (4446, 560157290), (4542, 548317770), (4620, 539060457), (4774, 521671410), (4788, 520146055), (4805, 518305788), (4836, 514983315), (4940, 504141561), (5005, 497594268), (5115, 486893316), (5148, 483772205), (5187, 480134820), (5299, 469986660), (5301, 469809340), (5434, 458310510), (5460, 456128079), (5580, 446318873), (5642, 441414270), (5766, 431921490), (5852, 425574045), (5890, 422828406), (5985, 416116844), (6006, 414661890), (6045, 411986652), (6138, 405744430), (6270, 397202442), (6435, 387017764), (6479, 384389460), (6510, 382559034), (6727, 370218420), (6813, 365545180), (6820, 365169987), (6916, 360101115), (6930, 359373638), (7068, 352357005), (7161, 347780940), (7254, 343322210), (7315, 340459236), (7410, 336094374), (7524, 331002035), (7570, 328990662), (7657, 325252620), (7812, 318799195), (7980, 312087633), (8060, 308989989), (8151, 305540340), (8190, 304085386), (8246, 302020290), (8327, 299082420), (8463, 294276180), (8580, 290263323), (8645, 288080892), (8649, 287947660), (8778, 283716030), (8835, 281885604), (8866, 280899990), (8892, 280078645), (9009, 276441260), (9084, 274158885), (9405, 264801628), (9548, 260835705), (9610, 259152894), (9765, 255039356), (9841, 253069740), (10010, 248797134), (10230, 243446658), (10374, 240067410), (10571, 235593540), (10598, 234993330), (10602, 234904670), (10868, 229155255), (11115, 224062916), (11284, 220707135), (11355, 219327108), (11532, 215960745), (11780, 211414203), (11935, 208668564), (11970, 208058422), (12012, 207330945), (12090, 205993326), (12276, 202872215), (12369, 201346860), (12493, 199348380), (12540, 198601221), (12870, 193508882), (12958, 192194730), (13020, 191279517), (13167, 189144020), (13299, 187266660), (13454, 185109210), (13585, 183324204), (13626, 182772590), (13860, 179686819), (14105, 176565708), (14322, 173890470), (14383, 173152980), (14415, 172768596), (14508, 171661105), (14630, 170229618), (14820, 168047187), (15015, 165864756), (15140, 164495331), (15314, 162626310), (15345, 162297772), (15561, 160044940), (15897, 156662220), (16302, 152770170), (16380, 152042693), (16492, 151010145), (16654, 149541210), (16926, 147138090), (17290, 144040446), (17298, 143973830), (17556, 141858015), (17670, 140942802), (17732, 140449995), (18018, 138220630), (18135, 137328884), (18259, 136396260), (18810, 132400814), (19019, 130945860), (19220, 129576447), (19437, 128129820), (19530, 127519678), (19682, 126534870), (20020, 124398567), (20181, 123406140), (20460, 121723329), (20615, 120808116), (20748, 120033705), (21142, 117796770), (21196, 117496665), (21204, 117452335), (21483, 115926980), (21945, 113486412), (22165, 112359996), (22230, 112031458), (22710, 109663554), (22971, 108417540), (23467, 106126020), (23870, 104334282), (23940, 104029211), (24180, 102996663), (24453, 101846780), (24738, 100673430), (24981, 99694140), (24986, 99674190), (25389, 98092060), (25740, 96754441), (25916, 96097365), (25935, 96026964), (26334, 94572010), (26495, 93997332), (26505, 93961868), (26598, 93633330), (26908, 92554605), (27170, 91662102), (27252, 91386295), (28210, 88282854), (28644, 86945235), (28766, 86576490), (28830, 86384298), (29260, 85114809), (29523, 84356580), (30030, 82932378), (30628, 81313155), (30690, 81148886), (31031, 80257140), (31122, 80022470), (31713, 78531180), (31794, 78331110), (32395, 76877892), (32604, 76385085), (33308, 74770605), (33635, 74043684), (33852, 73569045), (34065, 73109036), (34580, 72020223), (34596, 71986915), (35340, 70471401), (35805, 69556188), (36036, 69110315), (36270, 68664442), (36518, 68198130), (37107, 67115620), (37479, 66449460), (37620, 66200407), (38038, 65472930), (38285, 65050524), (38874, 64064910), (39060, 63759839), (39364, 63267435), (39897, 62422220), (40362, 61703070), (40755, 61108068), (41230, 60404058), (41635, 59816484), (42284, 58898385), (42315, 58855236), (42966, 57963490), (43149, 57717660), (43245, 57589532), (43890, 56743206), (44330, 56179998), (44460, 56015729), (45045, 55288252), (45353, 54912780), (45420, 54831777), (45942, 54208770), (46934, 53063010), (47691, 52220740), (47740, 52167141), (48906, 50923390), (49205, 50613948), (49476, 50336715), (49962, 49847070), (49972, 49837095), (50778, 49046030), (51870, 48013482), (52668, 47286005), (52855, 47118708), (52990, 46998666), (53010, 46980934), (53196, 46816665), (53599, 46464660), (54340, 45831051), (54777, 45465420), (56420, 44141427), (57057, 43648620), (57532, 43288245), (57660, 43192149), (58289, 42726060), (58311, 42709940), (59046, 42178290), (60060, 41466189), (60543, 41135380), (61380, 40574443), (61845, 40269372), (62062, 40128570), (62244, 40011235), (62465, 39869676), (63426, 39265590), (63588, 39165555), (64790, 38438946), (65835, 37828804), (66495, 37453332), (67270, 37021842), (68130, 36554518), (68887, 36152820), (68913, 36139180), (70401, 35375340), (71610, 34778094), (71915, 34630596), (72540, 34332221), (73036, 34099065), (73997, 33656220), (74214, 33557810), (74943, 33231380), (74958, 33224730), (76076, 32736465), (76570, 32525262), (77748, 32032455), (77805, 32008988), (79485, 31332444), (79794, 31211110), (80724, 30851535), (81510, 30554034), (82460, 30202029), (83270, 29908242), (84227, 29568420), (84630, 29427618), (85932, 28981745), (86298, 28858830), (86490, 28794766), (87451, 28478340), (87780, 28371603), (88569, 28118860), (88660, 28089999), (90090, 27644126), (90706, 27456390), (91295, 27279252), (91884, 27104385), (93093, 26752380), (93868, 26531505), (95095, 26189172), (95139, 26177060), (95382, 26110370), (97185, 25625964), (97812, 25461695), (98410, 25306974), (99924, 24923535), (100681, 24736140), (100905, 24681228), (101556, 24523015), (103740, 24006741), (105710, 23559354), (105980, 23499333), (106020, 23490467), (107198, 23232330), (107415, 23185396), (108251, 23006340), (109554, 22732710), (112437, 22149820), (114114, 21824310), (114855, 21683508), (116578, 21363030), (116622, 21354970), (117335, 21225204), (118092, 21089145), (121086, 20567690), (122265, 20369356), (123690, 20134686), (124124, 20064285), (124905, 19938828), (124930, 19934838), (126852, 19632795), (126945, 19618412), (127813, 19485180), (129447, 19239220), (129580, 19219473), (131670, 18914402), (132990, 18726666), (134540, 18510921), (136059, 18304260), (136260, 18277259), (137423, 18122580), (137774, 18076410), (137826, 18069590), (140802, 17687670), (143220, 17389047), (143830, 17315298), (147615, 16871316), (147994, 16828110), (148428, 16778905), (149886, 16615690), (149916, 16612365), (153140, 16262631), (155155, 16051428), (155610, 16004494), (158213, 15741180), (158565, 15706236), (158970, 15666222), (159588, 15605555), (160797, 15488220), (163020, 15277017), (164269, 15160860), (164331, 15155140), (166540, 14954121), (168454, 14784210), (169260, 14713809), (171171, 14549540), (172596, 14429415), (172980, 14397383), (174867, 14242020), (174902, 14239170), (177138, 14059430), (180180, 13822063), (181412, 13728195), (182590, 13639626), (185535, 13423124), (186186, 13376190), (186979, 13319460), (187395, 13289892), (190190, 13094586), (190278, 13088530), (190764, 13055185), (194370, 12812982), (196820, 12653487), (199485, 12484444), (200849, 12399660), (201362, 12368070), (201810, 12340614), (206661, 12050940), (211203, 11791780), (211420, 11779677), (214396, 11616165), (214830, 11592698), (215745, 11543532), (216502, 11503170), (219108, 11366355), (221991, 11218740), (224874, 11074910), (226765, 10982556), (228228, 10912155), (229710, 10841754), (233156, 10681515), (233244, 10677485), (234670, 10612602), (237367, 10492020), (238455, 10444148), (242172, 10283845), (244530, 10184678), (247380, 10067343), (249810, 9969414), (249860, 9967419), (252681, 9856140), (253890, 9809206), (255626, 9742590), (258137, 9647820), (258894, 9619610), (262353, 9492780), (263340, 9457201), (265980, 9363333), (267995, 9292932), (272118, 9152130), (273885, 9093084), (274846, 9061290), (275548, 9038205), (275652, 9034795), (279279, 8917460), (281604, 8843835), (285285, 8729724), (287660, 8657649), (291445, 8545212), (291555, 8541988), (295230, 8435658), (295988, 8414055), (299772, 8307845), (302043, 8245380), (302715, 8227076), (305071, 8163540), (310310, 8025714), (311220, 8002247), (316426, 7870590), (317130, 7853118), (317940, 7833111), (321594, 7744110), (324753, 7668780), (328538, 7580430), (328662, 7577570), (336908, 7392105), (342342, 7274770), (344435, 7230564), (344565, 7227836), (349734, 7121010), (349804, 7119585), (352005, 7075068), (354276, 7029715), (365180, 6819813), (369985, 6731244), (371070, 6711562), (372372, 6688095), (373958, 6659730), (374715, 6646276), (374790, 6644946), (380380, 6547293), (380556, 6544265), (383439, 6495060), (388740, 6406491), (398970, 6242222), (401698, 6199830), (402724, 6184035), (403620, 6170307), (408177, 6101420), (412269, 6040860), (413322, 6025470), (421135, 5913684), (422406, 5895890), (429660, 5796349), (431490, 5771766), (433004, 5751585), (437255, 5695668), (442845, 5623772), (443982, 5609370), (445873, 5585580), (449748, 5537455), (453530, 5491278), (459420, 5420877), (465465, 5350476), (469340, 5306301), (474639, 5247060), (474734, 5246010), (475695, 5235412), (476910, 5222074), (482391, 5162740), (489060, 5092339), (492807, 5053620), (499620, 4984707), (503405, 4947228), (505362, 4928070), (507780, 4904603), (511252, 4871295), (516274, 4823910), (517788, 4809805), (524601, 4747340), (524706, 4746390), (535990, 4646466), (541255, 4601268), (544236, 4576065), (547770, 4546542), (549692, 4530645), (558558, 4458730), (560937, 4439820), (562185, 4429964), (570570, 4364862), (582890, 4272606), (583110, 4270994), (589589, 4224060), (590460, 4217829), (602547, 4133220), (604086, 4122690), (605430, 4113538), (610142, 4081770), (619983, 4016980), (620620, 4012857), (632852, 3935295), (634260, 3926559), (639065, 3897036), (643188, 3872055), (647235, 3847844), (649506, 3834390), (657076, 3790215), (657324, 3788785), (665973, 3739580), (680295, 3660852), (684684, 3637385), (687115, 3624516), (688870, 3615282), (689130, 3613918), (699468, 3560505), (704010, 3537534), (712101, 3497340), (727477, 3423420), (739970, 3365622), (742140, 3355781), (747916, 3329865), (749430, 3323138), (749580, 3322473), (757757, 3286620), (758043, 3285380), (766878, 3247530), (774411, 3215940), (787059, 3164260), (791065, 3148236), (797940, 3121111), (803396, 3099915), (803985, 3097644), (816354, 3050710), (821345, 3032172), (821655, 3031028), (824538, 3020430), (826644, 3012735), (842270, 2956842), (844812, 2947945), (855855, 2909908), (862980, 2885883), (874335, 2848404), (874510, 2847834), (885690, 2811886), (887964, 2804685), (891746, 2792790), (906129, 2748460), (907060, 2745639), (915213, 2721180), (930930, 2675238), (934895, 2663892), (949278, 2623530), (949468, 2623005), (951390, 2617706), (953820, 2611037), (961961, 2588940), (964782, 2581370), (974259, 2556260), (985614, 2526810), (1004245, 2479932), (1006810, 2473614), (1010724, 2464035), (1032548, 2411955), (1033305, 2410188), (1049202, 2373670), (1049412, 2373195), (1056015, 2358356), (1071980, 2323233), (1082510, 2300634), (1095540, 2273271), (1107491, 2248740), (1109955, 2243748), (1117116, 2229365), (1121874, 2219910), (1124370, 2214982), (1141140, 2182431), (1150317, 2165020), (1165780, 2136303), (1166220, 2135497), (1179178, 2112030), (1186835, 2098404), (1205094, 2066610), (1208172, 2061345), (1210860, 2056769), (1220284, 2040885), (1236807, 2013620), (1239966, 2008490), (1263405, 1971228), (1278130, 1948518), (1290685, 1929564), (1294470, 1923922), (1299012, 1917195), (1308853, 1902780), (1311765, 1898556), (1331946, 1869790), (1337619, 1861860), (1360590, 1830426), (1374230, 1812258), (1377740, 1807641), (1378260, 1806959), (1396395, 1783492), (1405943, 1771380), (1408020, 1768767), (1423917, 1749020), (1424202, 1748670), (1454954, 1711710), (1478421, 1684540), (1479940, 1682811), (1498860, 1661569), (1510215, 1649076), (1515514, 1643310), (1516086, 1642690), (1525355, 1632708), (1533756, 1623765), (1548822, 1607970), (1574118, 1582130)]