29676186540

素因数分解:

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

素因数の和:121

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 26, 27, 28, 30, 31, 33, 35, 36, 39, 42, 44, 45, 46, 49, 52, 54, 55, 60, 62, 63, 65, 66, 69, 70, 77, 78, 84, 90, 91, 92, 93, 98, 99, 105, 108, 110, 115, 117, 121, 124, 126, 130, 132, 135, 138, 140, 143, 147, 154, 155, 156, 161, 165, 180, 182, 186, 189, 195, 196, 198, 207, 210, 217, 220, 230, 231, 234, 242, 245, 252, 253, 260, 270, 273, 276, 279, 286, 294, 297, 299, 308, 310, 315, 322, 330, 341, 345, 351, 363, 364, 372, 378, 385, 390, 396, 403, 414, 420, 429, 434, 441, 455, 460, 462, 465, 468, 483, 484, 490, 495, 506, 539, 540, 546, 558, 572, 585, 588, 594, 598, 605, 620, 621, 630, 637, 644, 651, 660, 682, 690, 693, 702, 713, 715, 726, 735, 756, 759, 770, 780, 805, 806, 819, 828, 837, 847, 858, 868, 882, 897, 910, 924, 930, 945, 966, 980, 990, 1001, 1012, 1023, 1035, 1078, 1085, 1089, 1092, 1116, 1127, 1155, 1170, 1188, 1196, 1209, 1210, 1242, 1260, 1265, 1274, 1287, 1302, 1323, 1364, 1365, 1380, 1386, 1395, 1404, 1426, 1430, 1449, 1452, 1470, 1485, 1495, 1518, 1519, 1540, 1573, 1610, 1612, 1617, 1638, 1674, 1694, 1705, 1716, 1755, 1764, 1771, 1794, 1815, 1820, 1860, 1890, 1911, 1932, 1953, 1980, 2002, 2015, 2046, 2070, 2079, 2093, 2139, 2145, 2156, 2170, 2178, 2205, 2254, 2277, 2310, 2340, 2387, 2415, 2418, 2420, 2457, 2484, 2530, 2541, 2548, 2574, 2604, 2646, 2691, 2695, 2730, 2772, 2783, 2790, 2821, 2852, 2860, 2898, 2940, 2970, 2990, 3003, 3036, 3038, 3069, 3105, 3146, 3185, 3220, 3234, 3255, 3267, 3276, 3289, 3348, 3381, 3388, 3410, 3465, 3510, 3542, 3565, 3588, 3627, 3630, 3751, 3780, 3795, 3822, 3861, 3906, 4004, 4030, 4092, 4095, 4140, 4158, 4185, 4186, 4235, 4278, 4290, 4340, 4347, 4356, 4410, 4433, 4485, 4508, 4554, 4557, 4620, 4719, 4774, 4830, 4836, 4851, 4914, 4991, 5005, 5060, 5082, 5115, 5148, 5292, 5313, 5382, 5390, 5445, 5460, 5566, 5580, 5635, 5642, 5733, 5796, 5859, 5929, 5940, 5980, 6006, 6045, 6076, 6138, 6210, 6279, 6292, 6370, 6417, 6435, 6468, 6510, 6534, 6578, 6615, 6762, 6820, 6831, 6930, 7007, 7020, 7084, 7130, 7161, 7245, 7254, 7260, 7502, 7590, 7595, 7623, 7644, 7722, 7812, 7843, 7865, 8060, 8073, 8085, 8190, 8316, 8349, 8370, 8372, 8463, 8470, 8556, 8580, 8694, 8820, 8855, 8866, 8970, 9009, 9108, 9114, 9207, 9269, 9438, 9548, 9555, 9660, 9702, 9765, 9828, 9867, 9982, 10010, 10143, 10164, 10230, 10395, 10465, 10626, 10695, 10764, 10780, 10881, 10890, 11011, 11132, 11253, 11270, 11284, 11385, 11466, 11718, 11858, 11935, 12012, 12090, 12276, 12285, 12397, 12420, 12558, 12705, 12740, 12834, 12870, 13020, 13068, 13156, 13230, 13299, 13455, 13524, 13662, 13671, 13860, 13915, 14014, 14105, 14157, 14260, 14322, 14490, 14508, 14553, 14651, 14973, 15004, 15015, 15180, 15190, 15246, 15345, 15444, 15686, 15730, 15939, 16146, 16170, 16335, 16380, 16445, 16698, 16709, 16740, 16905, 16926, 16940, 17199, 17388, 17710, 17732, 17787, 17940, 18018, 18135, 18228, 18414, 18538, 18755, 18837, 18876, 19110, 19251, 19305, 19404, 19481, 19530, 19734, 19747, 19964, 20020, 20286, 20460, 20790, 20930, 21021, 21252, 21390, 21483, 21735, 21762, 21780, 22022, 22165, 22506, 22540, 22770, 22785, 22869, 22932, 23023, 23436, 23529, 23595, 23716, 23870, 24180, 24255, 24570, 24794, 24955, 25047, 25116, 25389, 25410, 25668, 25740, 26257, 26460, 26565, 26598, 26910, 27027, 27324, 27342, 27807, 27830, 28028, 28210, 28314, 28644, 28665, 28980, 29106, 29295, 29302, 29601, 29645, 29946, 30030, 30380, 30429, 30492, 30690, 31031, 31372, 31395, 31460, 31878, 32085, 32292, 32340, 32670, 32890, 33033, 33396, 33418, 33759, 33810, 33852, 34155, 34398, 34937, 35035, 35420, 35574, 35805, 36036, 36179, 36270, 36828, 37076, 37191, 37510, 37674, 38115, 38220, 38502, 38610, 38962, 39060, 39215, 39468, 39494, 39897, 40365, 40572, 41013, 41580, 41745, 41860, 42042, 42315, 42471, 42780, 42966, 43470, 43524, 43953, 44044, 44330, 44919, 45012, 45045, 45540, 45570, 45738, 46035, 46046, 46345, 47058, 47190, 47740, 47817, 48510, 48763, 49140, 49335, 49588, 49910, 50094, 50127, 50715, 50778, 50820, 52514, 53130, 53196, 53361, 53820, 54054, 54405, 54684, 54901, 55055, 55614, 55660, 56265, 56420, 56511, 56628, 57330, 58212, 58443, 58590, 58604, 59202, 59241, 59290, 59892, 60060, 60858, 61380, 61985, 62062, 62790, 63063, 63756, 64170, 64449, 64883, 65340, 65780, 66066, 66495, 66836, 67518, 67620, 68310, 68355, 68796, 69069, 69874, 70070, 70587, 70785, 71148, 71610, 72358, 72540, 72765, 73255, 74382, 74865, 75020, 75141, 75348, 76167, 76230, 77004, 77077, 77220, 77924, 78430, 78771, 78988, 79695, 79794, 80730, 82026, 83421, 83490, 83545, 84084, 84630, 84942, 85932, 85995, 86273, 86940, 87906, 88660, 88803, 88935, 89838, 90090, 91140, 91476, 92070, 92092, 92690, 93093, 94116, 94185, 94380, 95634, 96255, 97020, 97405, 97526, 98670, 98735, 99099, 99820, 100188, 100254, 101277, 101430, 101556, 101959, 104811, 105028, 105105, 106260, 106722, 107415, 108108, 108537, 108810, 109802, 110110, 111228, 111573, 112530, 113022, 114345, 114660, 115115, 116886, 117180, 117645, 118404, 118482, 118580, 119691, 121716, 123970, 124124, 125235, 125580, 126126, 126945, 128340, 128898, 129766, 131285, 131859, 132132, 132990, 134757, 135036, 135135, 136367, 136620, 136710, 138138, 139035, 139748, 140140, 141174, 141570, 143220, 144716, 145530, 146289, 146510, 148005, 148764, 149730, 150282, 150381, 152145, 152334, 152460, 154154, 155155, 156860, 157542, 159390, 159588, 160083, 161161, 161460, 164052, 164703, 165165, 166842, 166980, 167090, 168795, 169260, 169884, 171990, 172546, 174685, 175329, 175812, 177606, 177723, 177870, 179676, 180180, 180895, 183799, 184140, 185380, 185955, 186186, 188370, 189189, 191268, 192510, 194649, 194810, 195052, 197340, 197470, 198198, 199485, 200508, 202554, 202860, 203918, 205065, 207207, 209622, 210210, 211761, 212355, 213444, 214830, 217074, 217217, 217620, 219604, 219765, 220220, 223146, 224595, 225060, 226044, 228690, 230230, 231231, 233772, 235290, 236313, 236964, 239085, 239382, 243815, 247940, 250263, 250470, 250635, 252252, 253253, 253890, 257796, 258819, 259532, 262570, 263718, 265980, 266805, 269514, 270270, 272734, 273420, 274505, 276276, 278070, 279279, 282348, 282555, 283140, 291060, 292215, 292578, 293020, 296010, 296205, 297297, 299460, 300564, 300762, 304290, 304668, 305877, 308308, 310310, 314433, 315084, 315315, 318780, 320166, 322245, 322322, 324415, 325611, 329406, 330330, 333684, 334180, 334719, 337590, 341341, 343980, 345092, 345345, 349370, 350658, 352935, 355212, 355446, 355740, 361790, 367598, 371910, 372372, 375705, 376740, 378378, 380835, 384307, 385020, 385385, 389298, 389620, 393855, 394940, 395577, 396396, 398970, 405108, 407836, 409101, 410130, 414414, 417105, 419244, 420420, 423522, 424710, 429660, 431365, 434148, 434434, 438867, 439530, 444015, 446292, 449190, 451143, 454181, 457380, 460460, 462462, 465465, 470580, 472626, 478170, 478764, 483483, 487630, 494109, 495495, 500526, 500940, 501270, 506385, 506506, 507780, 509795, 517638, 524055, 525140, 525987, 527436, 533169, 533610, 539028, 540540, 542685, 545468, 549010, 551397, 556140, 557865, 558558, 565110, 583947, 584430, 585156, 592020, 592410, 594594, 598455, 601524, 603911, 608580, 611754, 620620, 621621, 628866, 630630, 640332, 644490, 644644, 648830, 651222, 651651, 658812, 659295, 660660, 669438, 673785, 675180, 681835, 682682, 690690, 693693, 698740, 701316, 705870, 708939, 710892, 713713, 723580, 731445, 735196, 743820, 751410, 751905, 756756, 759759, 761670, 768614, 770770, 776457, 778596, 787710, 791154, 797940, 800415, 805805, 818202, 820260, 823515, 828828, 834210, 837837, 847044, 849420, 862730, 868868, 876645, 877734, 879060, 888030, 888615, 898380, 902286, 908362, 917631, 918995, 924924, 930930, 943299, 945252, 945945, 956340, 966966, 973245, 975260, 976833, 988218, 990990, 1001052, 1002540, 1012770, 1013012, 1019590, 1024023, 1035276, 1036035, 1048110, 1051974, 1058805, 1066338, 1067220, 1085370, 1086085, 1098020, 1102794, 1115730, 1117116, 1121549, 1130220, 1152921, 1156155, 1167894, 1168860, 1181565, 1184820, 1189188, 1196910, 1207822, 1223508, 1227303, 1243242, 1251315, 1257732, 1261260, 1266265, 1288980, 1294095, 1297660, 1302444, 1303302, 1316601, 1318590, 1338876, 1347570, 1362543, 1363670, 1365364, 1381380, 1387386, 1396395, 1411740, 1417878, 1427426, 1450449, 1462890, 1482327, 1486485, 1502820, 1503810, 1519518, 1523340, 1529385, 1537228, 1541540, 1552914, 1572165, 1575420, 1582308, 1600830, 1611610, 1628055, 1636404, 1647030, 1654191, 1668420, 1673595, 1675674, 1706705, 1725460, 1751841, 1753290, 1755468, 1772771, 1776060, 1777230, 1804572, 1811733, 1816724, 1835262, 1837990, 1861860, 1886598, 1891890, 1921535, 1933932, 1946490, 1953666, 1954953, 1976436, 1977885, 1981980, 2025540, 2039180, 2045505, 2048046, 2072070, 2081079, 2096220, 2103948, 2117610, 2132676, 2141139, 2170740, 2172170, 2194335, 2205588, 2231460, 2243098, 2255715, 2270905, 2279277, 2305842, 2312310, 2329371, 2335788, 2363130, 2389387, 2393820, 2415644, 2417415, 2454606, 2470545, 2486484, 2502630, 2532530, 2588190, 2606604, 2629935, 2633202, 2637180, 2665845, 2695140, 2725086, 2727340, 2752893, 2756985, 2774772, 2792790, 2835756, 2854852, 2900898, 2919735, 2925780, 2964654, 2972970, 3007620, 3019555, 3039036, 3058770, 3072069, 3105828, 3108105, 3144330, 3201660, 3223220, 3256110, 3258255, 3294060, 3308382, 3347190, 3351348, 3364647, 3413410, 3458763, 3468465, 3503682, 3506580, 3544695, 3545542, 3554460, 3568565, 3623466, 3670524, 3675980, 3681909, 3773196, 3783780, 3798795, 3843070, 3882285, 3892980, 3907332, 3909906, 3955770, 4087629, 4091010, 4096092, 4144140, 4162158, 4189185, 4227377, 4235220, 4282278, 4344340, 4351347, 4388670, 4486196, 4511430, 4541810, 4558554, 4588155, 4611684, 4624620, 4658742, 4716495, 4726260, 4778774, 4834830, 4884165, 4909212, 4941090, 4962573, 4995991, 5005260, 5065060, 5120115, 5176380, 5259870, 5266404, 5318313, 5331690, 5435199, 5450172, 5505786, 5513970, 5585580, 5607745, 5764605, 5801796, 5839470, 5864859, 5929308, 5945940, 6039110, 6117540, 6136515, 6144138, 6216210, 6288660, 6423417, 6512220, 6516510, 6583005, 6616764, 6694380, 6729294, 6812715, 6826820, 6837831, 6917526, 6936930, 7007364, 7089390, 7091084, 7137130, 7168161, 7246932, 7252245, 7363818, 7411635, 7597590, 7686140, 7764570, 7819812, 7850843, 7911540, 8175258, 8182020, 8270955, 8324316, 8378370, 8454754, 8564556, 8702694, 8759205, 8777340, 8863855, 9022860, 9058665, 9083620, 9117108, 9176310, 9216207, 9317484, 9432990, 9557548, 9669660, 9768330, 9774765, 9882180, 9925146, 9991982, 10093941, 10240230, 10376289, 10405395, 10519740, 10636626, 10663380, 10705695, 10870398, 11011572, 11027940, 11215490, 11396385, 11529210, 11646855, 11678940, 11729718, 11946935, 12078220, 12262887, 12273030, 12288276, 12432420, 12682131, 12846834, 13033020, 13166010, 13458588, 13625430, 13675662, 13764465, 13835052, 13873860, 14178780, 14274260, 14336322, 14504490, 14727636, 14823270, 14987973, 15195180, 15360345, 15529140, 15701686, 15954939, 16305597, 16350516, 16541910, 16756740, 16823235, 16909508, 17293815, 17405388, 17518410, 17727710, 18117330, 18352620, 18409545, 18432414, 18865980, 19270251, 19536660, 19549530, 19850292, 19983964, 20187882, 20438145, 20480460, 20752578, 20810790, 21136885, 21273252, 21411390, 21504483, 21740796, 21756735, 22430980, 22792770, 23058420, 23293710, 23459436, 23552529, 23893870, 24525774, 24546060, 24812865, 24979955, 25364262, 25693668, 26332020, 26591565, 27175995, 27250860, 27351324, 27528930, 28672644, 29008980, 29324295, 29646540, 29975946, 30281823, 30720690, 31403372, 31909878, 32117085, 32611194, 33083820, 33646470, 34189155, 34587630, 35036820, 35455420, 35840805, 36234660, 36819090, 36864828, 38046393, 38540502, 39099060, 39254215, 40375764, 40876290, 41505156, 41621580, 42273770, 42822780, 43008966, 43513470, 44963919, 45585540, 46081035, 46587420, 47105058, 47787740, 47864817, 49051548, 49625730, 49959910, 50469705, 50728524, 51881445, 53183130, 54351990, 54955901, 55057860, 58648590, 59951892, 60563646, 61314435, 61441380, 63410655, 63819756, 64234170, 64513449, 65222388, 67292940, 68378310, 69175260, 70657587, 71681610, 73638180, 74939865, 76092786, 77081004, 78508430, 79774695, 81527985, 81752580, 84547540, 86017932, 87026940, 89927838, 92162070, 94210116, 95729634, 96351255, 99251460, 99919820, 100939410, 103762890, 106366260, 107522415, 108703980, 109911802, 114139179, 117297180, 117762645, 121127292, 122628870, 126821310, 128468340, 129026898, 134891757, 136756620, 141315174, 143363220, 149879730, 151409115, 152185572, 157016860, 159549390, 163055970, 164867703, 179855676, 184324140, 190231965, 191459268, 192702510, 201878820, 207525780, 211972761, 215044830, 219823604, 224819595, 228278358, 235525290, 239324085, 245257740, 253642620, 258053796, 269783514, 274779505, 282630348, 299759460, 302818230, 319098780, 322567245, 326111940, 329735406, 353287935, 380463930, 385405020, 423945522, 430089660, 449639190, 456556716, 471050580, 478648170, 494603109, 539567028, 549559010, 570695895, 605636460, 645134490, 659470812, 674458785, 706575870, 760927860, 824338515, 847891044, 899278380, 957296340, 989206218, 1059863805, 1099118020, 1141391790, 1290268980, 1348917570, 1413151740, 1483809327, 1648677030, 1978412436, 2119727610, 2282783580, 2473015545, 2697835140, 2967618654, 3297354060, 4239455220, 4946031090, 5935237308, 7419046635, 9892062180, 14838093270, 29676186540]

約数ペア:

[(1, 29676186540), (2, 14838093270), (3, 9892062180), (4, 7419046635), (5, 5935237308), (6, 4946031090), (7, 4239455220), (9, 3297354060), (10, 2967618654), (11, 2697835140), (12, 2473015545), (13, 2282783580), (14, 2119727610), (15, 1978412436), (18, 1648677030), (20, 1483809327), (21, 1413151740), (22, 1348917570), (23, 1290268980), (26, 1141391790), (27, 1099118020), (28, 1059863805), (30, 989206218), (31, 957296340), (33, 899278380), (35, 847891044), (36, 824338515), (39, 760927860), (42, 706575870), (44, 674458785), (45, 659470812), (46, 645134490), (49, 605636460), (52, 570695895), (54, 549559010), (55, 539567028), (60, 494603109), (62, 478648170), (63, 471050580), (65, 456556716), (66, 449639190), (69, 430089660), (70, 423945522), (77, 385405020), (78, 380463930), (84, 353287935), (90, 329735406), (91, 326111940), (92, 322567245), (93, 319098780), (98, 302818230), (99, 299759460), (105, 282630348), (108, 274779505), (110, 269783514), (115, 258053796), (117, 253642620), (121, 245257740), (124, 239324085), (126, 235525290), (130, 228278358), (132, 224819595), (135, 219823604), (138, 215044830), (140, 211972761), (143, 207525780), (147, 201878820), (154, 192702510), (155, 191459268), (156, 190231965), (161, 184324140), (165, 179855676), (180, 164867703), (182, 163055970), (186, 159549390), (189, 157016860), (195, 152185572), (196, 151409115), (198, 149879730), (207, 143363220), (210, 141315174), (217, 136756620), (220, 134891757), (230, 129026898), (231, 128468340), (234, 126821310), (242, 122628870), (245, 121127292), (252, 117762645), (253, 117297180), (260, 114139179), (270, 109911802), (273, 108703980), (276, 107522415), (279, 106366260), (286, 103762890), (294, 100939410), (297, 99919820), (299, 99251460), (308, 96351255), (310, 95729634), (315, 94210116), (322, 92162070), (330, 89927838), (341, 87026940), (345, 86017932), (351, 84547540), (363, 81752580), (364, 81527985), (372, 79774695), (378, 78508430), (385, 77081004), (390, 76092786), (396, 74939865), (403, 73638180), (414, 71681610), (420, 70657587), (429, 69175260), (434, 68378310), (441, 67292940), (455, 65222388), (460, 64513449), (462, 64234170), (465, 63819756), (468, 63410655), (483, 61441380), (484, 61314435), (490, 60563646), (495, 59951892), (506, 58648590), (539, 55057860), (540, 54955901), (546, 54351990), (558, 53183130), (572, 51881445), (585, 50728524), (588, 50469705), (594, 49959910), (598, 49625730), (605, 49051548), (620, 47864817), (621, 47787740), (630, 47105058), (637, 46587420), (644, 46081035), (651, 45585540), (660, 44963919), (682, 43513470), (690, 43008966), (693, 42822780), (702, 42273770), (713, 41621580), (715, 41505156), (726, 40876290), (735, 40375764), (756, 39254215), (759, 39099060), (770, 38540502), (780, 38046393), (805, 36864828), (806, 36819090), (819, 36234660), (828, 35840805), (837, 35455420), (847, 35036820), (858, 34587630), (868, 34189155), (882, 33646470), (897, 33083820), (910, 32611194), (924, 32117085), (930, 31909878), (945, 31403372), (966, 30720690), (980, 30281823), (990, 29975946), (1001, 29646540), (1012, 29324295), (1023, 29008980), (1035, 28672644), (1078, 27528930), (1085, 27351324), (1089, 27250860), (1092, 27175995), (1116, 26591565), (1127, 26332020), (1155, 25693668), (1170, 25364262), (1188, 24979955), (1196, 24812865), (1209, 24546060), (1210, 24525774), (1242, 23893870), (1260, 23552529), (1265, 23459436), (1274, 23293710), (1287, 23058420), (1302, 22792770), (1323, 22430980), (1364, 21756735), (1365, 21740796), (1380, 21504483), (1386, 21411390), (1395, 21273252), (1404, 21136885), (1426, 20810790), (1430, 20752578), (1449, 20480460), (1452, 20438145), (1470, 20187882), (1485, 19983964), (1495, 19850292), (1518, 19549530), (1519, 19536660), (1540, 19270251), (1573, 18865980), (1610, 18432414), (1612, 18409545), (1617, 18352620), (1638, 18117330), (1674, 17727710), (1694, 17518410), (1705, 17405388), (1716, 17293815), (1755, 16909508), (1764, 16823235), (1771, 16756740), (1794, 16541910), (1815, 16350516), (1820, 16305597), (1860, 15954939), (1890, 15701686), (1911, 15529140), (1932, 15360345), (1953, 15195180), (1980, 14987973), (2002, 14823270), (2015, 14727636), (2046, 14504490), (2070, 14336322), (2079, 14274260), (2093, 14178780), (2139, 13873860), (2145, 13835052), (2156, 13764465), (2170, 13675662), (2178, 13625430), (2205, 13458588), (2254, 13166010), (2277, 13033020), (2310, 12846834), (2340, 12682131), (2387, 12432420), (2415, 12288276), (2418, 12273030), (2420, 12262887), (2457, 12078220), (2484, 11946935), (2530, 11729718), (2541, 11678940), (2548, 11646855), (2574, 11529210), (2604, 11396385), (2646, 11215490), (2691, 11027940), (2695, 11011572), (2730, 10870398), (2772, 10705695), (2783, 10663380), (2790, 10636626), (2821, 10519740), (2852, 10405395), (2860, 10376289), (2898, 10240230), (2940, 10093941), (2970, 9991982), (2990, 9925146), (3003, 9882180), (3036, 9774765), (3038, 9768330), (3069, 9669660), (3105, 9557548), (3146, 9432990), (3185, 9317484), (3220, 9216207), (3234, 9176310), (3255, 9117108), (3267, 9083620), (3276, 9058665), (3289, 9022860), (3348, 8863855), (3381, 8777340), (3388, 8759205), (3410, 8702694), (3465, 8564556), (3510, 8454754), (3542, 8378370), (3565, 8324316), (3588, 8270955), (3627, 8182020), (3630, 8175258), (3751, 7911540), (3780, 7850843), (3795, 7819812), (3822, 7764570), (3861, 7686140), (3906, 7597590), (4004, 7411635), (4030, 7363818), (4092, 7252245), (4095, 7246932), (4140, 7168161), (4158, 7137130), (4185, 7091084), (4186, 7089390), (4235, 7007364), (4278, 6936930), (4290, 6917526), (4340, 6837831), (4347, 6826820), (4356, 6812715), (4410, 6729294), (4433, 6694380), (4485, 6616764), (4508, 6583005), (4554, 6516510), (4557, 6512220), (4620, 6423417), (4719, 6288660), (4774, 6216210), (4830, 6144138), (4836, 6136515), (4851, 6117540), (4914, 6039110), (4991, 5945940), (5005, 5929308), (5060, 5864859), (5082, 5839470), (5115, 5801796), (5148, 5764605), (5292, 5607745), (5313, 5585580), (5382, 5513970), (5390, 5505786), (5445, 5450172), (5460, 5435199), (5566, 5331690), (5580, 5318313), (5635, 5266404), (5642, 5259870), (5733, 5176380), (5796, 5120115), (5859, 5065060), (5929, 5005260), (5940, 4995991), (5980, 4962573), (6006, 4941090), (6045, 4909212), (6076, 4884165), (6138, 4834830), (6210, 4778774), (6279, 4726260), (6292, 4716495), (6370, 4658742), (6417, 4624620), (6435, 4611684), (6468, 4588155), (6510, 4558554), (6534, 4541810), (6578, 4511430), (6615, 4486196), (6762, 4388670), (6820, 4351347), (6831, 4344340), (6930, 4282278), (7007, 4235220), (7020, 4227377), (7084, 4189185), (7130, 4162158), (7161, 4144140), (7245, 4096092), (7254, 4091010), (7260, 4087629), (7502, 3955770), (7590, 3909906), (7595, 3907332), (7623, 3892980), (7644, 3882285), (7722, 3843070), (7812, 3798795), (7843, 3783780), (7865, 3773196), (8060, 3681909), (8073, 3675980), (8085, 3670524), (8190, 3623466), (8316, 3568565), (8349, 3554460), (8370, 3545542), (8372, 3544695), (8463, 3506580), (8470, 3503682), (8556, 3468465), (8580, 3458763), (8694, 3413410), (8820, 3364647), (8855, 3351348), (8866, 3347190), (8970, 3308382), (9009, 3294060), (9108, 3258255), (9114, 3256110), (9207, 3223220), (9269, 3201660), (9438, 3144330), (9548, 3108105), (9555, 3105828), (9660, 3072069), (9702, 3058770), (9765, 3039036), (9828, 3019555), (9867, 3007620), (9982, 2972970), (10010, 2964654), (10143, 2925780), (10164, 2919735), (10230, 2900898), (10395, 2854852), (10465, 2835756), (10626, 2792790), (10695, 2774772), (10764, 2756985), (10780, 2752893), (10881, 2727340), (10890, 2725086), (11011, 2695140), (11132, 2665845), (11253, 2637180), (11270, 2633202), (11284, 2629935), (11385, 2606604), (11466, 2588190), (11718, 2532530), (11858, 2502630), (11935, 2486484), (12012, 2470545), (12090, 2454606), (12276, 2417415), (12285, 2415644), (12397, 2393820), (12420, 2389387), (12558, 2363130), (12705, 2335788), (12740, 2329371), (12834, 2312310), (12870, 2305842), (13020, 2279277), (13068, 2270905), (13156, 2255715), (13230, 2243098), (13299, 2231460), (13455, 2205588), (13524, 2194335), (13662, 2172170), (13671, 2170740), (13860, 2141139), (13915, 2132676), (14014, 2117610), (14105, 2103948), (14157, 2096220), (14260, 2081079), (14322, 2072070), (14490, 2048046), (14508, 2045505), (14553, 2039180), (14651, 2025540), (14973, 1981980), (15004, 1977885), (15015, 1976436), (15180, 1954953), (15190, 1953666), (15246, 1946490), (15345, 1933932), (15444, 1921535), (15686, 1891890), (15730, 1886598), (15939, 1861860), (16146, 1837990), (16170, 1835262), (16335, 1816724), (16380, 1811733), (16445, 1804572), (16698, 1777230), (16709, 1776060), (16740, 1772771), (16905, 1755468), (16926, 1753290), (16940, 1751841), (17199, 1725460), (17388, 1706705), (17710, 1675674), (17732, 1673595), (17787, 1668420), (17940, 1654191), (18018, 1647030), (18135, 1636404), (18228, 1628055), (18414, 1611610), (18538, 1600830), (18755, 1582308), (18837, 1575420), (18876, 1572165), (19110, 1552914), (19251, 1541540), (19305, 1537228), (19404, 1529385), (19481, 1523340), (19530, 1519518), (19734, 1503810), (19747, 1502820), (19964, 1486485), (20020, 1482327), (20286, 1462890), (20460, 1450449), (20790, 1427426), (20930, 1417878), (21021, 1411740), (21252, 1396395), (21390, 1387386), (21483, 1381380), (21735, 1365364), (21762, 1363670), (21780, 1362543), (22022, 1347570), (22165, 1338876), (22506, 1318590), (22540, 1316601), (22770, 1303302), (22785, 1302444), (22869, 1297660), (22932, 1294095), (23023, 1288980), (23436, 1266265), (23529, 1261260), (23595, 1257732), (23716, 1251315), (23870, 1243242), (24180, 1227303), (24255, 1223508), (24570, 1207822), (24794, 1196910), (24955, 1189188), (25047, 1184820), (25116, 1181565), (25389, 1168860), (25410, 1167894), (25668, 1156155), (25740, 1152921), (26257, 1130220), (26460, 1121549), (26565, 1117116), (26598, 1115730), (26910, 1102794), (27027, 1098020), (27324, 1086085), (27342, 1085370), (27807, 1067220), (27830, 1066338), (28028, 1058805), (28210, 1051974), (28314, 1048110), (28644, 1036035), (28665, 1035276), (28980, 1024023), (29106, 1019590), (29295, 1013012), (29302, 1012770), (29601, 1002540), (29645, 1001052), (29946, 990990), (30030, 988218), (30380, 976833), (30429, 975260), (30492, 973245), (30690, 966966), (31031, 956340), (31372, 945945), (31395, 945252), (31460, 943299), (31878, 930930), (32085, 924924), (32292, 918995), (32340, 917631), (32670, 908362), (32890, 902286), (33033, 898380), (33396, 888615), (33418, 888030), (33759, 879060), (33810, 877734), (33852, 876645), (34155, 868868), (34398, 862730), (34937, 849420), (35035, 847044), (35420, 837837), (35574, 834210), (35805, 828828), (36036, 823515), (36179, 820260), (36270, 818202), (36828, 805805), (37076, 800415), (37191, 797940), (37510, 791154), (37674, 787710), (38115, 778596), (38220, 776457), (38502, 770770), (38610, 768614), (38962, 761670), (39060, 759759), (39215, 756756), (39468, 751905), (39494, 751410), (39897, 743820), (40365, 735196), (40572, 731445), (41013, 723580), (41580, 713713), (41745, 710892), (41860, 708939), (42042, 705870), (42315, 701316), (42471, 698740), (42780, 693693), (42966, 690690), (43470, 682682), (43524, 681835), (43953, 675180), (44044, 673785), (44330, 669438), (44919, 660660), (45012, 659295), (45045, 658812), (45540, 651651), (45570, 651222), (45738, 648830), (46035, 644644), (46046, 644490), (46345, 640332), (47058, 630630), (47190, 628866), (47740, 621621), (47817, 620620), (48510, 611754), (48763, 608580), (49140, 603911), (49335, 601524), (49588, 598455), (49910, 594594), (50094, 592410), (50127, 592020), (50715, 585156), (50778, 584430), (50820, 583947), (52514, 565110), (53130, 558558), (53196, 557865), (53361, 556140), (53820, 551397), (54054, 549010), (54405, 545468), (54684, 542685), (54901, 540540), (55055, 539028), (55614, 533610), (55660, 533169), (56265, 527436), (56420, 525987), (56511, 525140), (56628, 524055), (57330, 517638), (58212, 509795), (58443, 507780), (58590, 506506), (58604, 506385), (59202, 501270), (59241, 500940), (59290, 500526), (59892, 495495), (60060, 494109), (60858, 487630), (61380, 483483), (61985, 478764), (62062, 478170), (62790, 472626), (63063, 470580), (63756, 465465), (64170, 462462), (64449, 460460), (64883, 457380), (65340, 454181), (65780, 451143), (66066, 449190), (66495, 446292), (66836, 444015), (67518, 439530), (67620, 438867), (68310, 434434), (68355, 434148), (68796, 431365), (69069, 429660), (69874, 424710), (70070, 423522), (70587, 420420), (70785, 419244), (71148, 417105), (71610, 414414), (72358, 410130), (72540, 409101), (72765, 407836), (73255, 405108), (74382, 398970), (74865, 396396), (75020, 395577), (75141, 394940), (75348, 393855), (76167, 389620), (76230, 389298), (77004, 385385), (77077, 385020), (77220, 384307), (77924, 380835), (78430, 378378), (78771, 376740), (78988, 375705), (79695, 372372), (79794, 371910), (80730, 367598), (82026, 361790), (83421, 355740), (83490, 355446), (83545, 355212), (84084, 352935), (84630, 350658), (84942, 349370), (85932, 345345), (85995, 345092), (86273, 343980), (86940, 341341), (87906, 337590), (88660, 334719), (88803, 334180), (88935, 333684), (89838, 330330), (90090, 329406), (91140, 325611), (91476, 324415), (92070, 322322), (92092, 322245), (92690, 320166), (93093, 318780), (94116, 315315), (94185, 315084), (94380, 314433), (95634, 310310), (96255, 308308), (97020, 305877), (97405, 304668), (97526, 304290), (98670, 300762), (98735, 300564), (99099, 299460), (99820, 297297), (100188, 296205), (100254, 296010), (101277, 293020), (101430, 292578), (101556, 292215), (101959, 291060), (104811, 283140), (105028, 282555), (105105, 282348), (106260, 279279), (106722, 278070), (107415, 276276), (108108, 274505), (108537, 273420), (108810, 272734), (109802, 270270), (110110, 269514), (111228, 266805), (111573, 265980), (112530, 263718), (113022, 262570), (114345, 259532), (114660, 258819), (115115, 257796), (116886, 253890), (117180, 253253), (117645, 252252), (118404, 250635), (118482, 250470), (118580, 250263), (119691, 247940), (121716, 243815), (123970, 239382), (124124, 239085), (125235, 236964), (125580, 236313), (126126, 235290), (126945, 233772), (128340, 231231), (128898, 230230), (129766, 228690), (131285, 226044), (131859, 225060), (132132, 224595), (132990, 223146), (134757, 220220), (135036, 219765), (135135, 219604), (136367, 217620), (136620, 217217), (136710, 217074), (138138, 214830), (139035, 213444), (139748, 212355), (140140, 211761), (141174, 210210), (141570, 209622), (143220, 207207), (144716, 205065), (145530, 203918), (146289, 202860), (146510, 202554), (148005, 200508), (148764, 199485), (149730, 198198), (150282, 197470), (150381, 197340), (152145, 195052), (152334, 194810), (152460, 194649), (154154, 192510), (155155, 191268), (156860, 189189), (157542, 188370), (159390, 186186), (159588, 185955), (160083, 185380), (161161, 184140), (161460, 183799), (164052, 180895), (164703, 180180), (165165, 179676), (166842, 177870), (166980, 177723), (167090, 177606), (168795, 175812), (169260, 175329), (169884, 174685), (171990, 172546)]