938031811080

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:267

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 19, 20, 21, 24, 26, 28, 29, 30, 31, 35, 38, 39, 40, 42, 47, 52, 56, 57, 58, 60, 62, 65, 70, 76, 78, 84, 87, 91, 93, 94, 95, 104, 105, 107, 114, 116, 120, 124, 130, 133, 140, 141, 145, 152, 155, 156, 168, 174, 182, 186, 188, 190, 195, 203, 210, 214, 217, 228, 232, 235, 247, 248, 260, 266, 273, 280, 282, 285, 290, 310, 312, 321, 329, 348, 364, 372, 376, 377, 380, 390, 399, 403, 406, 420, 428, 434, 435, 455, 456, 465, 470, 494, 520, 532, 535, 546, 551, 564, 570, 580, 589, 609, 611, 620, 642, 651, 658, 665, 696, 705, 728, 741, 744, 749, 754, 760, 780, 798, 806, 812, 840, 856, 868, 870, 893, 899, 910, 930, 940, 987, 988, 1015, 1064, 1070, 1085, 1092, 1102, 1128, 1131, 1140, 1160, 1178, 1209, 1218, 1222, 1235, 1240, 1284, 1302, 1316, 1330, 1363, 1365, 1391, 1410, 1457, 1482, 1498, 1508, 1560, 1596, 1605, 1612, 1624, 1645, 1653, 1729, 1736, 1740, 1767, 1786, 1798, 1820, 1833, 1860, 1880, 1885, 1974, 1976, 1995, 2015, 2030, 2033, 2140, 2170, 2184, 2204, 2247, 2262, 2280, 2356, 2418, 2436, 2444, 2470, 2568, 2604, 2632, 2639, 2660, 2679, 2697, 2726, 2730, 2755, 2782, 2820, 2821, 2914, 2945, 2964, 2996, 3016, 3045, 3055, 3103, 3192, 3210, 3224, 3255, 3290, 3306, 3317, 3458, 3480, 3534, 3572, 3596, 3640, 3666, 3705, 3720, 3745, 3770, 3857, 3948, 3990, 4030, 4060, 4066, 4089, 4123, 4173, 4277, 4280, 4340, 4371, 4408, 4465, 4494, 4495, 4524, 4712, 4836, 4872, 4888, 4935, 4940, 5029, 5187, 5208, 5278, 5320, 5358, 5394, 5452, 5460, 5510, 5564, 5640, 5642, 5655, 5828, 5890, 5928, 5992, 6045, 6090, 6099, 6110, 6206, 6251, 6293, 6420, 6510, 6580, 6612, 6634, 6815, 6916, 6955, 7068, 7144, 7163, 7192, 7285, 7332, 7410, 7490, 7540, 7657, 7714, 7896, 7917, 7980, 8060, 8120, 8132, 8178, 8246, 8265, 8346, 8463, 8554, 8645, 8680, 8742, 8835, 8930, 8988, 8990, 9048, 9165, 9309, 9541, 9672, 9737, 9870, 9880, 9951, 10058, 10165, 10199, 10374, 10556, 10716, 10788, 10904, 10920, 11020, 11128, 11235, 11284, 11310, 11571, 11609, 11656, 11687, 11780, 12090, 12180, 12198, 12220, 12369, 12412, 12502, 12586, 12831, 12840, 13020, 13160, 13195, 13224, 13268, 13395, 13485, 13630, 13832, 13910, 14105, 14136, 14231, 14326, 14570, 14664, 14820, 14980, 15080, 15087, 15314, 15428, 15515, 15834, 15960, 16120, 16264, 16356, 16492, 16530, 16585, 16692, 16926, 17081, 17108, 17290, 17484, 17670, 17719, 17860, 17976, 17980, 18330, 18618, 18753, 18879, 18941, 19082, 19285, 19474, 19740, 19902, 20116, 20330, 20398, 20445, 20615, 20748, 20865, 21112, 21385, 21432, 21489, 21576, 21721, 21855, 22040, 22470, 22568, 22620, 22971, 23142, 23218, 23219, 23374, 23560, 24180, 24360, 24396, 24440, 24738, 24824, 25004, 25145, 25172, 25662, 25897, 25935, 26040, 26390, 26429, 26536, 26790, 26970, 27260, 27683, 27820, 28210, 28462, 28623, 28652, 29140, 29211, 29640, 29960, 30174, 30495, 30597, 30628, 30856, 31030, 31255, 31465, 31668, 32712, 32984, 33060, 33170, 33384, 33852, 34162, 34216, 34580, 34827, 34968, 35061, 35203, 35340, 35438, 35720, 35815, 35960, 36660, 37236, 37506, 37758, 37882, 38164, 38285, 38570, 38948, 39480, 39585, 39804, 40232, 40339, 40660, 40796, 40890, 41230, 41496, 41730, 42253, 42315, 42693, 42770, 42978, 43121, 43442, 43710, 44940, 45240, 45942, 46284, 46436, 46438, 46545, 46748, 47705, 48360, 48685, 48792, 49476, 49755, 50008, 50141, 50290, 50344, 50995, 51243, 51324, 51794, 51870, 52780, 52858, 53157, 53580, 53599, 53940, 54520, 55366, 55640, 56420, 56823, 56924, 57246, 57304, 57855, 58045, 58280, 58422, 58435, 58957, 60348, 60990, 61194, 61256, 61845, 62060, 62510, 62930, 63023, 63336, 64155, 65163, 65377, 66120, 66340, 67704, 68324, 69160, 69654, 69657, 70122, 70406, 70680, 70876, 71155, 71630, 73320, 74472, 75012, 75435, 75516, 75764, 76328, 76570, 77140, 77691, 77896, 79170, 79287, 79608, 80678, 81263, 81320, 81592, 81780, 81809, 82460, 83049, 83460, 84506, 84630, 85386, 85405, 85540, 85956, 86242, 86884, 87420, 88595, 89880, 91884, 92568, 92872, 92876, 93090, 93496, 93765, 94395, 94705, 95410, 95551, 96193, 97370, 98952, 99510, 100282, 100580, 101990, 102486, 102648, 103588, 103740, 105560, 105609, 105716, 106314, 107160, 107198, 107445, 107880, 108605, 110732, 112840, 113646, 113848, 114492, 114855, 115710, 116090, 116095, 116844, 116870, 117914, 119567, 120696, 121017, 121980, 122388, 123690, 124033, 124120, 125020, 125860, 126046, 126759, 128310, 129363, 129485, 130326, 130754, 132145, 132587, 132680, 136648, 138415, 139308, 139314, 140244, 140812, 141752, 142310, 143115, 143260, 145841, 146055, 150024, 150423, 150870, 151032, 151528, 152985, 153140, 154280, 155382, 155899, 158340, 158574, 160797, 161356, 162526, 163560, 163618, 164920, 166098, 166920, 169012, 169260, 170772, 170810, 171080, 171912, 172484, 173768, 174135, 174840, 175305, 176015, 176871, 177190, 181279, 183768, 185003, 185752, 186180, 187530, 188790, 189069, 189410, 190820, 191102, 192386, 193781, 194740, 196131, 199020, 200564, 201160, 201695, 203980, 204972, 207176, 207480, 211218, 211265, 211432, 212628, 213465, 214396, 214890, 215605, 217210, 221464, 222053, 227292, 228984, 229710, 231420, 232180, 232190, 233688, 233740, 235828, 239134, 242034, 243789, 243960, 244776, 245427, 247380, 248066, 250040, 250705, 251720, 252092, 253518, 256215, 256620, 258726, 258970, 260652, 261508, 264290, 265174, 265785, 267995, 276830, 278616, 278628, 280488, 281624, 282373, 284115, 284620, 286230, 286520, 286653, 288579, 291682, 292110, 294785, 295771, 300846, 301740, 301847, 305970, 306280, 310764, 311798, 315115, 316680, 317148, 321594, 322712, 325052, 325815, 326885, 327236, 332196, 336661, 338024, 338520, 341544, 341620, 344968, 348270, 348285, 350610, 352030, 353742, 354380, 358701, 359879, 362558, 370006, 372099, 372360, 375060, 377580, 378138, 378820, 381640, 382204, 384772, 387562, 388455, 389480, 392262, 396435, 397761, 398040, 401128, 403390, 406315, 407960, 409045, 409944, 412699, 415245, 422436, 422530, 425256, 426930, 428792, 429780, 431210, 434420, 437523, 441161, 444106, 454584, 457639, 459420, 462840, 464360, 464380, 467480, 467697, 471656, 477755, 478268, 480965, 484068, 487578, 490854, 494760, 496132, 501410, 504184, 507036, 512430, 513240, 517452, 517940, 521304, 523016, 528045, 528580, 530348, 531570, 535990, 543837, 549289, 553660, 555009, 557256, 564746, 568230, 569240, 572460, 573306, 577158, 581343, 583364, 584220, 589570, 591542, 597835, 601692, 603480, 603694, 605085, 611940, 620165, 621528, 623596, 630230, 633795, 634296, 643188, 646815, 650104, 651630, 653770, 654472, 662935, 664392, 666159, 668857, 673322, 673351, 683240, 696540, 696570, 701220, 704060, 707484, 708760, 717402, 719758, 725116, 729205, 740012, 744198, 750120, 752115, 755160, 756276, 757640, 764408, 766441, 769544, 775124, 776910, 779495, 784524, 792870, 795522, 802807, 803985, 806780, 812630, 818090, 819299, 825398, 830490, 844872, 845060, 847119, 853860, 859560, 862420, 868840, 875046, 882322, 884355, 887313, 888212, 905541, 906395, 915278, 918840, 925015, 928760, 935394, 945345, 955510, 956536, 961930, 968136, 968905, 975156, 980655, 981708, 992264, 1002820, 1009983, 1014072, 1020887, 1024860, 1034904, 1035880, 1056090, 1057160, 1060696, 1063140, 1071980, 1079637, 1087674, 1091293, 1098578, 1107320, 1110018, 1110265, 1129492, 1136460, 1144920, 1146612, 1154316, 1162686, 1166728, 1168440, 1179140, 1183084, 1195670, 1203384, 1207388, 1210170, 1218945, 1223880, 1227135, 1238097, 1240330, 1242163, 1247192, 1250509, 1260460, 1267590, 1286376, 1293630, 1303260, 1307540, 1323483, 1325870, 1332318, 1337714, 1346644, 1346702, 1372917, 1393080, 1393140, 1402440, 1408120, 1411865, 1414968, 1433265, 1434804, 1439516, 1442895, 1450232, 1458410, 1478855, 1480024, 1488396, 1504230, 1509235, 1512552, 1532882, 1550248, 1553820, 1554371, 1558990, 1569048, 1585740, 1591044, 1605614, 1607970, 1613560, 1625260, 1636180, 1638598, 1647867, 1650796, 1660980, 1683305, 1690120, 1694238, 1707720, 1724840, 1750092, 1764644, 1768710, 1774626, 1776424, 1793505, 1799395, 1811082, 1812790, 1827667, 1830556, 1850030, 1860495, 1870788, 1890690, 1895933, 1911020, 1923860, 1937810, 1950312, 1961310, 1963416, 1988805, 2005640, 2006571, 2019966, 2020053, 2026687, 2041774, 2049720, 2063495, 2112180, 2126280, 2143960, 2159274, 2175348, 2182586, 2187615, 2197156, 2205805, 2220036, 2220530, 2258984, 2272920, 2288195, 2293224, 2299323, 2308632, 2325372, 2338485, 2356627, 2358280, 2366168, 2391340, 2408421, 2414776, 2420340, 2437890, 2454270, 2457897, 2476194, 2480660, 2484326, 2501018, 2519153, 2520920, 2535180, 2587260, 2606520, 2615080, 2646966, 2651740, 2664636, 2675428, 2693288, 2693404, 2719185, 2745834, 2746445, 2770979, 2775045, 2786280, 2823730, 2866530, 2869608, 2879032, 2885790, 2906715, 2916820, 2957710, 2962081, 2976792, 3008460, 3018470, 3062661, 3065764, 3107640, 3108742, 3117980, 3171480, 3182088, 3211228, 3215940, 3250520, 3272360, 3273879, 3277196, 3295734, 3301592, 3321960, 3330795, 3344285, 3366610, 3366755, 3388476, 3500184, 3529288, 3537420, 3549252, 3587010, 3598790, 3622164, 3625580, 3655334, 3661112, 3700060, 3720990, 3726489, 3741576, 3751527, 3781380, 3791866, 3822040, 3832205, 3845023, 3847720, 3875620, 3922620, 3977610, 4013142, 4014035, 4039932, 4040106, 4053374, 4083548, 4096495, 4126990, 4224360, 4235595, 4318548, 4350696, 4365172, 4375230, 4394312, 4411610, 4436565, 4440072, 4441060, 4521071, 4527705, 4576390, 4598646, 4650744, 4663113, 4676970, 4713254, 4782680, 4816842, 4840680, 4875780, 4908540, 4915794, 4952388, 4961320, 4968652, 5002036, 5038306, 5049915, 5070360, 5104435, 5174520, 5293932, 5303480, 5329272, 5350856, 5365087, 5386808, 5398185, 5438370, 5456465, 5483001, 5491668, 5492890, 5541958, 5550090, 5619649, 5647460, 5687799, 5733060, 5735093, 5771580, 5813430, 5833640, 5915420, 5924162, 6016920, 6036940, 6080061, 6125322, 6131528, 6190485, 6210815, 6217484, 6235960, 6252545, 6422456, 6431880, 6547758, 6554392, 6591468, 6617415, 6661590, 6688570, 6733220, 6733510, 6776952, 6864585, 7069881, 7074840, 7098504, 7174020, 7197580, 7244328, 7251160, 7310668, 7400120, 7441980, 7452978, 7503054, 7557459, 7562760, 7583732, 7664410, 7690046, 7751240, 7771855, 7845240, 7955220, 8026284, 8028070, 8079864, 8080212, 8106748, 8167096, 8192990, 8239335, 8253980, 8312937, 8471190, 8637096, 8695141, 8730344, 8750460, 8753563, 8823220, 8873130, 8882120, 8886243, 9042142, 9055410, 9138335, 9152780, 9197292, 9326226, 9353940, 9426508, 9479665, 9633684, 9751560, 9817080, 9831588, 9904776, 9937304, 10004072, 10032855, 10076612, 10099830, 10100265, 10133435, 10208870, 10436491, 10587864, 10730174, 10796370, 10876740, 10912930, 10966002, 10983336, 10985780, 11083916, 11100180, 11239298, 11294920, 11375598, 11466120, 11470186, 11496615, 11535069, 11543160, 11626860, 11783135, 11830840, 11848324, 12042105, 12073880, 12160122, 12250644, 12289485, 12380970, 12421630, 12434968, 12505090, 12595765, 12793669, 13095516, 13182936, 13234830, 13271531, 13323180, 13377140, 13466440, 13467020, 13563213, 13729170, 13854895, 14139762, 14186809, 14348040, 14395160, 14621336, 14810405, 14883960, 14905956, 15006108, 15114918, 15167464, 15313305, 15328820, 15380092, 15543710, 15910440, 16052568, 16056140, 16095261, 16160424, 16213496, 16369395, 16385980, 16478670, 16507960, 16625874, 16858947, 16942380, 17205279, 17390282, 17500920, 17507126, 17646440, 17746260, 17772486, 18084284, 18110820, 18276670, 18305560, 18394584, 18632445, 18652452, 18707880, 18757635, 18853016, 18959330, 19225115, 19267368, 19396853, 19663176, 20065710, 20153224, 20199660, 20200530, 20266870, 20417740, 20734567, 20872982, 21460348, 21592740, 21753480, 21825860, 21932004, 21971560, 22167832, 22200360, 22478596, 22605355, 22751196, 22940372, 22993230, 23070138, 23253720, 23315565, 23566270, 23696648, 23759671, 24084210, 24320244, 24501288, 24578970, 24761940, 24843260, 25010180, 25191530, 25587338, 26085423, 26191032, 26260689, 26469660, 26543062, 26646360, 26754280, 26825435, 26934040, 27126426, 27415005, 27458340, 27709790, 28098245, 28279524, 28373618, 28438995, 28675465, 29620810, 29811912, 30012216, 30229836, 30400305, 30626610, 30657640, 30760184, 31087420, 31309473, 31647497, 32112280, 32190522, 32738790, 32771960, 32957340, 33251748, 33717894, 33884760, 34410558, 34780564, 35014252, 35349405, 35492520, 35544972, 36022727, 36168568, 36221640, 36553340, 37264890, 37304904, 37515270, 37787295, 37918660, 38381007, 38450230, 38507053, 38793706, 39814593, 40131420, 40399320, 40401060, 40533740, 40835480, 41469134, 41564685, 41745964, 42560427, 42920696, 43185480, 43475705, 43651720, 43767815, 43864008, 44431215, 44957192, 45210710, 45502392, 45880744, 45986460, 46140276, 46631130, 47132540, 47519342, 48168420, 48640488, 49157940, 49523880, 49686520, 50020360, 50383060, 51174676, 52170846, 52182455, 52521378, 52939320, 53086124, 53650870, 54252852, 54830010, 54916680, 55419580, 56196490, 56559048, 56747236, 56877990, 57350930, 57675345, 58190559, 58773923, 59241620, 60459672, 60800610, 61253220, 62174840, 62203701, 62618946, 63294994, 63968345, 64381044, 65477580, 65914680, 66357655, 66503496, 67435788, 67816065, 68821116, 69561128, 70028504, 70698810, 70934045, 71089944, 71279013, 72045454, 73055437, 73106680, 74529780, 75030540, 75574590, 75837320, 76762014, 76900460, 77014106, 77587412, 79629186, 80262840, 80476305, 80802120, 81067480, 82938268, 83129370, 83491928, 84294735, 85120854, 85900349, 86026395, 86951410, 87535630, 88862430, 90421420, 91972920, 92280552, 93262260, 94265080, 94942491, 95038684, 96336840, 96984265, 98315880, 100766120, 102349352, 103672835, 104341692, 104364910, 105042756, 106172248, 107301740, 108068181, 108505704, 109660020, 110839160, 112392980, 113494472, 113755980, 114701860, 115350690, 115521159, 116381118, 117547846, 118483240, 118798355, 121601220, 122506440, 124407402, 125237892, 126589988, 127936690, 128762088, 130427115, 130955160, 131303445, 132715310, 134871576, 135632130, 137642232, 141397620, 141868090, 142558026, 144090908, 146110874, 149059560, 150061080, 151149180, 153524028, 153800920, 154028212, 155174824, 156547365, 158237485, 159258372, 160952610, 165876536, 166258740, 166317697, 168589470, 170241708, 171800698, 172052790, 173902820, 175071260, 176321769, 177724860, 180113635, 180842840, 186524520, 189884982, 190077368, 191905035, 192535265, 193968530, 199072965, 207345670, 208683384, 208729820, 210085512, 212802135, 214603480, 216136362, 219166311, 219320040, 224785960, 227511960, 229403720, 230701380, 231042318, 232762236, 235095692, 237596710, 243202440, 248814804, 250475784, 252159089, 253179976, 255873380, 257701047, 260854230, 262606890, 265430620, 269549371, 271264260, 282795240, 283736180, 285116052, 288181816, 290952795, 292221748, 293869615, 302298360, 307048056, 308056424, 311018505, 313094730, 316474970, 318516744, 321905220, 332517480, 332635394, 337178940, 340483416, 343601396, 344105580, 347805640, 350142520, 352643538, 355449720, 356395065, 360227270, 365277185, 379769964, 383810070, 385070530, 387937060, 398145930, 411417461, 414691340, 417459640, 425604270, 429501745, 432272724, 438332622, 461402760, 462084636, 465524472, 470191384, 474712455, 475193420, 497629608, 498953091, 504318178, 511746760, 515402094, 521708460, 525213780, 530861240, 539098742, 540340905, 542528520, 567472360, 570232104, 577605795, 581905590, 584443496, 587739230, 601302443, 622037010, 626189460, 632949940, 643810440, 665270788, 674357880, 687202792, 688211160, 705287076, 712790130, 720454540, 730554370, 756477267, 759539928, 767620140, 770141060, 775874120, 796291860, 808648113, 822834922, 829382680, 831588485, 851208540, 859003490, 864545448, 876665244, 881608845, 924169272, 949424910, 950386840, 997906182, 1008636356, 1030804188, 1043416920, 1050427560, 1078197484, 1080681810, 1095831555, 1116704537, 1155211590, 1163811180, 1175478460, 1202604886, 1234252383, 1244074020, 1252378920, 1260795445, 1265899880, 1288505235, 1330541576, 1347746855, 1410574152, 1425580260, 1440909080, 1461108740, 1512954534, 1535240280, 1540282120, 1592583720, 1617296226, 1645669844, 1663176970, 1702417080, 1718006980, 1753330488, 1763217690, 1803907329, 1898849820, 1995812364, 2017272712, 2057087305, 2061608376, 2156394968, 2161363620, 2191663110, 2233409074, 2310423180, 2327622360, 2350956920, 2405209772, 2468504766, 2488148040, 2494765455, 2521590890, 2577010470, 2695493710, 2851160520, 2922217480, 3006512215, 3025909068, 3234592452, 3291339688, 3326353940, 3350113611, 3436013960, 3526435380, 3607814658, 3782386335, 3797699640, 3991624728, 4043240565, 4114174610, 4322727240, 4383326220, 4466818148, 4620846360, 4810419544, 4937009532, 4989530910, 5043181780, 5154020940, 5390987420, 5583522685, 6013024430, 6051818136, 6171261915, 6469184904, 6652707880, 6700227222, 7052870760, 7215629316, 7564772670, 7816931759, 8086481130, 8228349220, 8766652440, 8933636296, 9019536645, 9874019064, 9979061820, 10086363560, 10308041880, 10781974840, 11167045370, 12026048860, 12342523830, 13400454444, 14431258632, 15129545340, 15633863518, 16172962260, 16456698440, 16750568055, 18039073290, 19958123640, 22334090740, 23450795277, 24052097720, 24685047660, 26800908888, 30259090680, 31267727036, 32345924520, 33501136110, 36078146580, 39084658795, 44668181480, 46901590554, 49370095320, 62535454072, 67002272220, 72156293160, 78169317590, 93803181108, 117253976385, 134004544440, 156338635180, 187606362216, 234507952770, 312677270360, 469015905540, 938031811080]

約数ペア:

[(1, 938031811080), (2, 469015905540), (3, 312677270360), (4, 234507952770), (5, 187606362216), (6, 156338635180), (7, 134004544440), (8, 117253976385), (10, 93803181108), (12, 78169317590), (13, 72156293160), (14, 67002272220), (15, 62535454072), (19, 49370095320), (20, 46901590554), (21, 44668181480), (24, 39084658795), (26, 36078146580), (28, 33501136110), (29, 32345924520), (30, 31267727036), (31, 30259090680), (35, 26800908888), (38, 24685047660), (39, 24052097720), (40, 23450795277), (42, 22334090740), (47, 19958123640), (52, 18039073290), (56, 16750568055), (57, 16456698440), (58, 16172962260), (60, 15633863518), (62, 15129545340), (65, 14431258632), (70, 13400454444), (76, 12342523830), (78, 12026048860), (84, 11167045370), (87, 10781974840), (91, 10308041880), (93, 10086363560), (94, 9979061820), (95, 9874019064), (104, 9019536645), (105, 8933636296), (107, 8766652440), (114, 8228349220), (116, 8086481130), (120, 7816931759), (124, 7564772670), (130, 7215629316), (133, 7052870760), (140, 6700227222), (141, 6652707880), (145, 6469184904), (152, 6171261915), (155, 6051818136), (156, 6013024430), (168, 5583522685), (174, 5390987420), (182, 5154020940), (186, 5043181780), (188, 4989530910), (190, 4937009532), (195, 4810419544), (203, 4620846360), (210, 4466818148), (214, 4383326220), (217, 4322727240), (228, 4114174610), (232, 4043240565), (235, 3991624728), (247, 3797699640), (248, 3782386335), (260, 3607814658), (266, 3526435380), (273, 3436013960), (280, 3350113611), (282, 3326353940), (285, 3291339688), (290, 3234592452), (310, 3025909068), (312, 3006512215), (321, 2922217480), (329, 2851160520), (348, 2695493710), (364, 2577010470), (372, 2521590890), (376, 2494765455), (377, 2488148040), (380, 2468504766), (390, 2405209772), (399, 2350956920), (403, 2327622360), (406, 2310423180), (420, 2233409074), (428, 2191663110), (434, 2161363620), (435, 2156394968), (455, 2061608376), (456, 2057087305), (465, 2017272712), (470, 1995812364), (494, 1898849820), (520, 1803907329), (532, 1763217690), (535, 1753330488), (546, 1718006980), (551, 1702417080), (564, 1663176970), (570, 1645669844), (580, 1617296226), (589, 1592583720), (609, 1540282120), (611, 1535240280), (620, 1512954534), (642, 1461108740), (651, 1440909080), (658, 1425580260), (665, 1410574152), (696, 1347746855), (705, 1330541576), (728, 1288505235), (741, 1265899880), (744, 1260795445), (749, 1252378920), (754, 1244074020), (760, 1234252383), (780, 1202604886), (798, 1175478460), (806, 1163811180), (812, 1155211590), (840, 1116704537), (856, 1095831555), (868, 1080681810), (870, 1078197484), (893, 1050427560), (899, 1043416920), (910, 1030804188), (930, 1008636356), (940, 997906182), (987, 950386840), (988, 949424910), (1015, 924169272), (1064, 881608845), (1070, 876665244), (1085, 864545448), (1092, 859003490), (1102, 851208540), (1128, 831588485), (1131, 829382680), (1140, 822834922), (1160, 808648113), (1178, 796291860), (1209, 775874120), (1218, 770141060), (1222, 767620140), (1235, 759539928), (1240, 756477267), (1284, 730554370), (1302, 720454540), (1316, 712790130), (1330, 705287076), (1363, 688211160), (1365, 687202792), (1391, 674357880), (1410, 665270788), (1457, 643810440), (1482, 632949940), (1498, 626189460), (1508, 622037010), (1560, 601302443), (1596, 587739230), (1605, 584443496), (1612, 581905590), (1624, 577605795), (1645, 570232104), (1653, 567472360), (1729, 542528520), (1736, 540340905), (1740, 539098742), (1767, 530861240), (1786, 525213780), (1798, 521708460), (1820, 515402094), (1833, 511746760), (1860, 504318178), (1880, 498953091), (1885, 497629608), (1974, 475193420), (1976, 474712455), (1995, 470191384), (2015, 465524472), (2030, 462084636), (2033, 461402760), (2140, 438332622), (2170, 432272724), (2184, 429501745), (2204, 425604270), (2247, 417459640), (2262, 414691340), (2280, 411417461), (2356, 398145930), (2418, 387937060), (2436, 385070530), (2444, 383810070), (2470, 379769964), (2568, 365277185), (2604, 360227270), (2632, 356395065), (2639, 355449720), (2660, 352643538), (2679, 350142520), (2697, 347805640), (2726, 344105580), (2730, 343601396), (2755, 340483416), (2782, 337178940), (2820, 332635394), (2821, 332517480), (2914, 321905220), (2945, 318516744), (2964, 316474970), (2996, 313094730), (3016, 311018505), (3045, 308056424), (3055, 307048056), (3103, 302298360), (3192, 293869615), (3210, 292221748), (3224, 290952795), (3255, 288181816), (3290, 285116052), (3306, 283736180), (3317, 282795240), (3458, 271264260), (3480, 269549371), (3534, 265430620), (3572, 262606890), (3596, 260854230), (3640, 257701047), (3666, 255873380), (3705, 253179976), (3720, 252159089), (3745, 250475784), (3770, 248814804), (3857, 243202440), (3948, 237596710), (3990, 235095692), (4030, 232762236), (4060, 231042318), (4066, 230701380), (4089, 229403720), (4123, 227511960), (4173, 224785960), (4277, 219320040), (4280, 219166311), (4340, 216136362), (4371, 214603480), (4408, 212802135), (4465, 210085512), (4494, 208729820), (4495, 208683384), (4524, 207345670), (4712, 199072965), (4836, 193968530), (4872, 192535265), (4888, 191905035), (4935, 190077368), (4940, 189884982), (5029, 186524520), (5187, 180842840), (5208, 180113635), (5278, 177724860), (5320, 176321769), (5358, 175071260), (5394, 173902820), (5452, 172052790), (5460, 171800698), (5510, 170241708), (5564, 168589470), (5640, 166317697), (5642, 166258740), (5655, 165876536), (5828, 160952610), (5890, 159258372), (5928, 158237485), (5992, 156547365), (6045, 155174824), (6090, 154028212), (6099, 153800920), (6110, 153524028), (6206, 151149180), (6251, 150061080), (6293, 149059560), (6420, 146110874), (6510, 144090908), (6580, 142558026), (6612, 141868090), (6634, 141397620), (6815, 137642232), (6916, 135632130), (6955, 134871576), (7068, 132715310), (7144, 131303445), (7163, 130955160), (7192, 130427115), (7285, 128762088), (7332, 127936690), (7410, 126589988), (7490, 125237892), (7540, 124407402), (7657, 122506440), (7714, 121601220), (7896, 118798355), (7917, 118483240), (7980, 117547846), (8060, 116381118), (8120, 115521159), (8132, 115350690), (8178, 114701860), (8246, 113755980), (8265, 113494472), (8346, 112392980), (8463, 110839160), (8554, 109660020), (8645, 108505704), (8680, 108068181), (8742, 107301740), (8835, 106172248), (8930, 105042756), (8988, 104364910), (8990, 104341692), (9048, 103672835), (9165, 102349352), (9309, 100766120), (9541, 98315880), (9672, 96984265), (9737, 96336840), (9870, 95038684), (9880, 94942491), (9951, 94265080), (10058, 93262260), (10165, 92280552), (10199, 91972920), (10374, 90421420), (10556, 88862430), (10716, 87535630), (10788, 86951410), (10904, 86026395), (10920, 85900349), (11020, 85120854), (11128, 84294735), (11235, 83491928), (11284, 83129370), (11310, 82938268), (11571, 81067480), (11609, 80802120), (11656, 80476305), (11687, 80262840), (11780, 79629186), (12090, 77587412), (12180, 77014106), (12198, 76900460), (12220, 76762014), (12369, 75837320), (12412, 75574590), (12502, 75030540), (12586, 74529780), (12831, 73106680), (12840, 73055437), (13020, 72045454), (13160, 71279013), (13195, 71089944), (13224, 70934045), (13268, 70698810), (13395, 70028504), (13485, 69561128), (13630, 68821116), (13832, 67816065), (13910, 67435788), (14105, 66503496), (14136, 66357655), (14231, 65914680), (14326, 65477580), (14570, 64381044), (14664, 63968345), (14820, 63294994), (14980, 62618946), (15080, 62203701), (15087, 62174840), (15314, 61253220), (15428, 60800610), (15515, 60459672), (15834, 59241620), (15960, 58773923), (16120, 58190559), (16264, 57675345), (16356, 57350930), (16492, 56877990), (16530, 56747236), (16585, 56559048), (16692, 56196490), (16926, 55419580), (17081, 54916680), (17108, 54830010), (17290, 54252852), (17484, 53650870), (17670, 53086124), (17719, 52939320), (17860, 52521378), (17976, 52182455), (17980, 52170846), (18330, 51174676), (18618, 50383060), (18753, 50020360), (18879, 49686520), (18941, 49523880), (19082, 49157940), (19285, 48640488), (19474, 48168420), (19740, 47519342), (19902, 47132540), (20116, 46631130), (20330, 46140276), (20398, 45986460), (20445, 45880744), (20615, 45502392), (20748, 45210710), (20865, 44957192), (21112, 44431215), (21385, 43864008), (21432, 43767815), (21489, 43651720), (21576, 43475705), (21721, 43185480), (21855, 42920696), (22040, 42560427), (22470, 41745964), (22568, 41564685), (22620, 41469134), (22971, 40835480), (23142, 40533740), (23218, 40401060), (23219, 40399320), (23374, 40131420), (23560, 39814593), (24180, 38793706), (24360, 38507053), (24396, 38450230), (24440, 38381007), (24738, 37918660), (24824, 37787295), (25004, 37515270), (25145, 37304904), (25172, 37264890), (25662, 36553340), (25897, 36221640), (25935, 36168568), (26040, 36022727), (26390, 35544972), (26429, 35492520), (26536, 35349405), (26790, 35014252), (26970, 34780564), (27260, 34410558), (27683, 33884760), (27820, 33717894), (28210, 33251748), (28462, 32957340), (28623, 32771960), (28652, 32738790), (29140, 32190522), (29211, 32112280), (29640, 31647497), (29960, 31309473), (30174, 31087420), (30495, 30760184), (30597, 30657640), (30628, 30626610), (30856, 30400305), (31030, 30229836), (31255, 30012216), (31465, 29811912), (31668, 29620810), (32712, 28675465), (32984, 28438995), (33060, 28373618), (33170, 28279524), (33384, 28098245), (33852, 27709790), (34162, 27458340), (34216, 27415005), (34580, 27126426), (34827, 26934040), (34968, 26825435), (35061, 26754280), (35203, 26646360), (35340, 26543062), (35438, 26469660), (35720, 26260689), (35815, 26191032), (35960, 26085423), (36660, 25587338), (37236, 25191530), (37506, 25010180), (37758, 24843260), (37882, 24761940), (38164, 24578970), (38285, 24501288), (38570, 24320244), (38948, 24084210), (39480, 23759671), (39585, 23696648), (39804, 23566270), (40232, 23315565), (40339, 23253720), (40660, 23070138), (40796, 22993230), (40890, 22940372), (41230, 22751196), (41496, 22605355), (41730, 22478596), (42253, 22200360), (42315, 22167832), (42693, 21971560), (42770, 21932004), (42978, 21825860), (43121, 21753480), (43442, 21592740), (43710, 21460348), (44940, 20872982), (45240, 20734567), (45942, 20417740), (46284, 20266870), (46436, 20200530), (46438, 20199660), (46545, 20153224), (46748, 20065710), (47705, 19663176), (48360, 19396853), (48685, 19267368), (48792, 19225115), (49476, 18959330), (49755, 18853016), (50008, 18757635), (50141, 18707880), (50290, 18652452), (50344, 18632445), (50995, 18394584), (51243, 18305560), (51324, 18276670), (51794, 18110820), (51870, 18084284), (52780, 17772486), (52858, 17746260), (53157, 17646440), (53580, 17507126), (53599, 17500920), (53940, 17390282), (54520, 17205279), (55366, 16942380), (55640, 16858947), (56420, 16625874), (56823, 16507960), (56924, 16478670), (57246, 16385980), (57304, 16369395), (57855, 16213496), (58045, 16160424), (58280, 16095261), (58422, 16056140), (58435, 16052568), (58957, 15910440), (60348, 15543710), (60990, 15380092), (61194, 15328820), (61256, 15313305), (61845, 15167464), (62060, 15114918), (62510, 15006108), (62930, 14905956), (63023, 14883960), (63336, 14810405), (64155, 14621336), (65163, 14395160), (65377, 14348040), (66120, 14186809), (66340, 14139762), (67704, 13854895), (68324, 13729170), (69160, 13563213), (69654, 13467020), (69657, 13466440), (70122, 13377140), (70406, 13323180), (70680, 13271531), (70876, 13234830), (71155, 13182936), (71630, 13095516), (73320, 12793669), (74472, 12595765), (75012, 12505090), (75435, 12434968), (75516, 12421630), (75764, 12380970), (76328, 12289485), (76570, 12250644), (77140, 12160122), (77691, 12073880), (77896, 12042105), (79170, 11848324), (79287, 11830840), (79608, 11783135), (80678, 11626860), (81263, 11543160), (81320, 11535069), (81592, 11496615), (81780, 11470186), (81809, 11466120), (82460, 11375598), (83049, 11294920), (83460, 11239298), (84506, 11100180), (84630, 11083916), (85386, 10985780), (85405, 10983336), (85540, 10966002), (85956, 10912930), (86242, 10876740), (86884, 10796370), (87420, 10730174), (88595, 10587864), (89880, 10436491), (91884, 10208870), (92568, 10133435), (92872, 10100265), (92876, 10099830), (93090, 10076612), (93496, 10032855), (93765, 10004072), (94395, 9937304), (94705, 9904776), (95410, 9831588), (95551, 9817080), (96193, 9751560), (97370, 9633684), (98952, 9479665), (99510, 9426508), (100282, 9353940), (100580, 9326226), (101990, 9197292), (102486, 9152780), (102648, 9138335), (103588, 9055410), (103740, 9042142), (105560, 8886243), (105609, 8882120), (105716, 8873130), (106314, 8823220), (107160, 8753563), (107198, 8750460), (107445, 8730344), (107880, 8695141), (108605, 8637096), (110732, 8471190), (112840, 8312937), (113646, 8253980), (113848, 8239335), (114492, 8192990), (114855, 8167096), (115710, 8106748), (116090, 8080212), (116095, 8079864), (116844, 8028070), (116870, 8026284), (117914, 7955220), (119567, 7845240), (120696, 7771855), (121017, 7751240), (121980, 7690046), (122388, 7664410), (123690, 7583732), (124033, 7562760), (124120, 7557459), (125020, 7503054), (125860, 7452978), (126046, 7441980), (126759, 7400120), (128310, 7310668), (129363, 7251160), (129485, 7244328), (130326, 7197580), (130754, 7174020), (132145, 7098504), (132587, 7074840), (132680, 7069881), (136648, 6864585), (138415, 6776952), (139308, 6733510), (139314, 6733220), (140244, 6688570), (140812, 6661590), (141752, 6617415), (142310, 6591468), (143115, 6554392), (143260, 6547758), (145841, 6431880), (146055, 6422456), (150024, 6252545), (150423, 6235960), (150870, 6217484), (151032, 6210815), (151528, 6190485), (152985, 6131528), (153140, 6125322), (154280, 6080061), (155382, 6036940), (155899, 6016920), (158340, 5924162), (158574, 5915420), (160797, 5833640), (161356, 5813430), (162526, 5771580), (163560, 5735093), (163618, 5733060), (164920, 5687799), (166098, 5647460), (166920, 5619649), (169012, 5550090), (169260, 5541958), (170772, 5492890), (170810, 5491668), (171080, 5483001), (171912, 5456465), (172484, 5438370), (173768, 5398185), (174135, 5386808), (174840, 5365087), (175305, 5350856), (176015, 5329272), (176871, 5303480), (177190, 5293932), (181279, 5174520), (183768, 5104435), (185003, 5070360), (185752, 5049915), (186180, 5038306), (187530, 5002036), (188790, 4968652), (189069, 4961320), (189410, 4952388), (190820, 4915794), (191102, 4908540), (192386, 4875780), (193781, 4840680), (194740, 4816842), (196131, 4782680), (199020, 4713254), (200564, 4676970), (201160, 4663113), (201695, 4650744), (203980, 4598646), (204972, 4576390), (207176, 4527705), (207480, 4521071), (211218, 4441060), (211265, 4440072), (211432, 4436565), (212628, 4411610), (213465, 4394312), (214396, 4375230), (214890, 4365172), (215605, 4350696), (217210, 4318548), (221464, 4235595), (222053, 4224360), (227292, 4126990), (228984, 4096495), (229710, 4083548), (231420, 4053374), (232180, 4040106), (232190, 4039932), (233688, 4014035), (233740, 4013142), (235828, 3977610), (239134, 3922620), (242034, 3875620), (243789, 3847720), (243960, 3845023), (244776, 3832205), (245427, 3822040), (247380, 3791866), (248066, 3781380), (250040, 3751527), (250705, 3741576), (251720, 3726489), (252092, 3720990), (253518, 3700060), (256215, 3661112), (256620, 3655334), (258726, 3625580), (258970, 3622164), (260652, 3598790), (261508, 3587010), (264290, 3549252), (265174, 3537420), (265785, 3529288), (267995, 3500184), (276830, 3388476), (278616, 3366755), (278628, 3366610), (280488, 3344285), (281624, 3330795), (282373, 3321960), (284115, 3301592), (284620, 3295734), (286230, 3277196), (286520, 3273879), (286653, 3272360), (288579, 3250520), (291682, 3215940), (292110, 3211228), (294785, 3182088), (295771, 3171480), (300846, 3117980), (301740, 3108742), (301847, 3107640), (305970, 3065764), (306280, 3062661), (310764, 3018470), (311798, 3008460), (315115, 2976792), (316680, 2962081), (317148, 2957710), (321594, 2916820), (322712, 2906715), (325052, 2885790), (325815, 2879032), (326885, 2869608), (327236, 2866530), (332196, 2823730), (336661, 2786280), (338024, 2775045), (338520, 2770979), (341544, 2746445), (341620, 2745834), (344968, 2719185), (348270, 2693404), (348285, 2693288), (350610, 2675428), (352030, 2664636), (353742, 2651740), (354380, 2646966), (358701, 2615080), (359879, 2606520), (362558, 2587260), (370006, 2535180), (372099, 2520920), (372360, 2519153), (375060, 2501018), (377580, 2484326), (378138, 2480660), (378820, 2476194), (381640, 2457897), (382204, 2454270), (384772, 2437890), (387562, 2420340), (388455, 2414776), (389480, 2408421), (392262, 2391340), (396435, 2366168), (397761, 2358280), (398040, 2356627), (401128, 2338485), (403390, 2325372), (406315, 2308632), (407960, 2299323), (409045, 2293224), (409944, 2288195), (412699, 2272920), (415245, 2258984), (422436, 2220530), (422530, 2220036), (425256, 2205805), (426930, 2197156), (428792, 2187615), (429780, 2182586), (431210, 2175348), (434420, 2159274), (437523, 2143960), (441161, 2126280), (444106, 2112180), (454584, 2063495), (457639, 2049720), (459420, 2041774), (462840, 2026687), (464360, 2020053), (464380, 2019966), (467480, 2006571), (467697, 2005640), (471656, 1988805), (477755, 1963416), (478268, 1961310), (480965, 1950312), (484068, 1937810), (487578, 1923860), (490854, 1911020), (494760, 1895933), (496132, 1890690), (501410, 1870788), (504184, 1860495), (507036, 1850030), (512430, 1830556), (513240, 1827667), (517452, 1812790), (517940, 1811082), (521304, 1799395), (523016, 1793505), (528045, 1776424), (528580, 1774626), (530348, 1768710), (531570, 1764644), (535990, 1750092), (543837, 1724840), (549289, 1707720), (553660, 1694238), (555009, 1690120), (557256, 1683305), (564746, 1660980), (568230, 1650796), (569240, 1647867), (572460, 1638598), (573306, 1636180), (577158, 1625260), (581343, 1613560), (583364, 1607970), (584220, 1605614), (589570, 1591044), (591542, 1585740), (597835, 1569048), (601692, 1558990), (603480, 1554371), (603694, 1553820), (605085, 1550248), (611940, 1532882), (620165, 1512552), (621528, 1509235), (623596, 1504230), (630230, 1488396), (633795, 1480024), (634296, 1478855), (643188, 1458410), (646815, 1450232), (650104, 1442895), (651630, 1439516), (653770, 1434804), (654472, 1433265), (662935, 1414968), (664392, 1411865), (666159, 1408120), (668857, 1402440), (673322, 1393140), (673351, 1393080), (683240, 1372917), (696540, 1346702), (696570, 1346644), (701220, 1337714), (704060, 1332318), (707484, 1325870), (708760, 1323483), (717402, 1307540), (719758, 1303260), (725116, 1293630), (729205, 1286376), (740012, 1267590), (744198, 1260460), (750120, 1250509), (752115, 1247192), (755160, 1242163), (756276, 1240330), (757640, 1238097), (764408, 1227135), (766441, 1223880), (769544, 1218945), (775124, 1210170), (776910, 1207388), (779495, 1203384), (784524, 1195670), (792870, 1183084), (795522, 1179140), (802807, 1168440), (803985, 1166728), (806780, 1162686), (812630, 1154316), (818090, 1146612), (819299, 1144920), (825398, 1136460), (830490, 1129492), (844872, 1110265), (845060, 1110018), (847119, 1107320), (853860, 1098578), (859560, 1091293), (862420, 1087674), (868840, 1079637), (875046, 1071980), (882322, 1063140), (884355, 1060696), (887313, 1057160), (888212, 1056090), (905541, 1035880), (906395, 1034904), (915278, 1024860), (918840, 1020887), (925015, 1014072), (928760, 1009983), (935394, 1002820), (945345, 992264), (955510, 981708), (956536, 980655), (961930, 975156), (968136, 968905)]