60746533848

素因数分解:

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

素因数の和:155

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 52, 53, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 106, 108, 114, 117, 124, 126, 132, 133, 143, 152, 154, 156, 159, 162, 168, 171, 182, 186, 189, 198, 209, 212, 216, 217, 228, 231, 234, 243, 247, 248, 252, 264, 266, 273, 279, 286, 297, 308, 312, 318, 324, 341, 342, 351, 364, 371, 372, 378, 396, 399, 403, 418, 424, 429, 434, 456, 462, 468, 477, 486, 494, 504, 513, 532, 546, 558, 567, 572, 583, 589, 594, 616, 627, 636, 648, 651, 682, 684, 689, 693, 702, 728, 741, 742, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 924, 936, 954, 972, 988, 1001, 1007, 1023, 1026, 1053, 1064, 1092, 1113, 1116, 1134, 1144, 1166, 1178, 1188, 1197, 1209, 1254, 1272, 1287, 1302, 1364, 1368, 1378, 1386, 1404, 1431, 1463, 1482, 1484, 1512, 1539, 1596, 1612, 1638, 1643, 1672, 1674, 1701, 1716, 1729, 1736, 1749, 1767, 1782, 1848, 1881, 1908, 1944, 1953, 1976, 2002, 2014, 2046, 2052, 2067, 2079, 2106, 2184, 2223, 2226, 2232, 2268, 2332, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2574, 2604, 2673, 2717, 2728, 2756, 2772, 2808, 2821, 2862, 2926, 2964, 2968, 3003, 3021, 3069, 3078, 3159, 3192, 3224, 3276, 3286, 3339, 3348, 3402, 3432, 3458, 3498, 3534, 3564, 3591, 3627, 3762, 3816, 3861, 3906, 4004, 4028, 4081, 4092, 4104, 4123, 4134, 4158, 4212, 4293, 4389, 4433, 4446, 4452, 4536, 4617, 4664, 4712, 4774, 4788, 4823, 4836, 4914, 4929, 5016, 5022, 5148, 5187, 5208, 5247, 5301, 5346, 5434, 5512, 5544, 5642, 5643, 5724, 5852, 5859, 5928, 6006, 6042, 6138, 6156, 6201, 6237, 6318, 6479, 6552, 6572, 6669, 6678, 6696, 6804, 6916, 6996, 7049, 7068, 7128, 7161, 7182, 7254, 7371, 7524, 7533, 7579, 7657, 7722, 7812, 8008, 8056, 8151, 8162, 8184, 8246, 8268, 8316, 8424, 8463, 8586, 8778, 8866, 8892, 8904, 9009, 9063, 9207, 9234, 9548, 9576, 9646, 9672, 9828, 9858, 10017, 10044, 10296, 10374, 10494, 10602, 10692, 10773, 10868, 10881, 11077, 11284, 11286, 11448, 11501, 11583, 11704, 11718, 12012, 12084, 12243, 12276, 12312, 12369, 12402, 12474, 12636, 12879, 12958, 13091, 13144, 13167, 13299, 13338, 13356, 13608, 13832, 13992, 14098, 14136, 14322, 14364, 14469, 14508, 14742, 14787, 15048, 15066, 15158, 15314, 15444, 15561, 15624, 15741, 15903, 16302, 16324, 16492, 16536, 16632, 16926, 16929, 17172, 17556, 17577, 17732, 17784, 18018, 18073, 18126, 18414, 18468, 18603, 18711, 19019, 19096, 19292, 19437, 19656, 19716, 20007, 20034, 20088, 20748, 20988, 21147, 21204, 21359, 21384, 21483, 21546, 21736, 21762, 22113, 22154, 22568, 22572, 22737, 22971, 23002, 23166, 23436, 24024, 24168, 24453, 24486, 24552, 24738, 24804, 24948, 25272, 25389, 25758, 25916, 26182, 26334, 26598, 26676, 26712, 27027, 27189, 27621, 28196, 28644, 28728, 28938, 29016, 29484, 29574, 30051, 30132, 30316, 30628, 30888, 31031, 31122, 31217, 31482, 31806, 32319, 32604, 32643, 32648, 32984, 33231, 33852, 33858, 34344, 34503, 34749, 35112, 35154, 35464, 36036, 36146, 36252, 36729, 36828, 36936, 37107, 37206, 37422, 38038, 38584, 38874, 39273, 39432, 39501, 39897, 40014, 40068, 41496, 41976, 42294, 42408, 42718, 42966, 43092, 43407, 43524, 44226, 44308, 44361, 45144, 45353, 45474, 45942, 46004, 46332, 46683, 46872, 47223, 47709, 48906, 48972, 49476, 49608, 49896, 50778, 50787, 51516, 51832, 52364, 52668, 52731, 53053, 53196, 53352, 53599, 54054, 54219, 54378, 55242, 55809, 56392, 57057, 57288, 57876, 58311, 58968, 59148, 60021, 60102, 60264, 60632, 61256, 62062, 62244, 62434, 62964, 63441, 63612, 64077, 64449, 64638, 65208, 65286, 66462, 67704, 67716, 68211, 68913, 69006, 69498, 70308, 72072, 72292, 72504, 73359, 73458, 73656, 74214, 74412, 74844, 76076, 76167, 77539, 77748, 78546, 79002, 79794, 80028, 80136, 81081, 81567, 82863, 84227, 84588, 85436, 85932, 86184, 86814, 87048, 88452, 88616, 88722, 90153, 90706, 90948, 91637, 91884, 92008, 92664, 93093, 93366, 93651, 94446, 95418, 97812, 97929, 97944, 98952, 99693, 101556, 101574, 103032, 103509, 104728, 105336, 105462, 106106, 106392, 107198, 108108, 108438, 108756, 110187, 110484, 111321, 111618, 114114, 115752, 116622, 117819, 118296, 118503, 119691, 120042, 120204, 124124, 124488, 124868, 125928, 126511, 126882, 127224, 128154, 128898, 129276, 130221, 130572, 132924, 133083, 135432, 136059, 136422, 137826, 138012, 138996, 140049, 140616, 141669, 143127, 144001, 144584, 146718, 146916, 148428, 148824, 149513, 149688, 152152, 152334, 155078, 155496, 157092, 158004, 159159, 159588, 160056, 160797, 162162, 162657, 163134, 165726, 167427, 168454, 169176, 170872, 171171, 171864, 173628, 174933, 176904, 177444, 180306, 181412, 181896, 183274, 183768, 186186, 186732, 187302, 188892, 190323, 190836, 192231, 193347, 195624, 195858, 199386, 203112, 203148, 204633, 206739, 207018, 210924, 212212, 214396, 216216, 216876, 217512, 218519, 220077, 220374, 220968, 222642, 223236, 228228, 228501, 232617, 233244, 234949, 235638, 237006, 239382, 240084, 240408, 243243, 244701, 248248, 249736, 252681, 253022, 253764, 256308, 257796, 258552, 260442, 261144, 265848, 266166, 272118, 272844, 274911, 275652, 276024, 277992, 279279, 280098, 280953, 283338, 286254, 288002, 293436, 293832, 296856, 299026, 299079, 304668, 310156, 310527, 314184, 316008, 318318, 319176, 321594, 324324, 325314, 326268, 330561, 331452, 333963, 334854, 336908, 342342, 343387, 347256, 349866, 353457, 354888, 355509, 359073, 360612, 362824, 366548, 372372, 373464, 374604, 377784, 379533, 380646, 381672, 384462, 386694, 390663, 391716, 398772, 399249, 405821, 406296, 408177, 409266, 413478, 414036, 420147, 421848, 424424, 428792, 432003, 433752, 437038, 440154, 440748, 445284, 446472, 448539, 456456, 457002, 465234, 466488, 469898, 471276, 474012, 477477, 478764, 480168, 482391, 486486, 487971, 489402, 505362, 506044, 507528, 512616, 513513, 515592, 520884, 524799, 532332, 544236, 545688, 549822, 551304, 558558, 560196, 561906, 566676, 570969, 572508, 576004, 576693, 580041, 586872, 589589, 598052, 598158, 609336, 613899, 620217, 620312, 621054, 636636, 643188, 648648, 650628, 652536, 655557, 660231, 661122, 662904, 667926, 669708, 673816, 684684, 685503, 686774, 697851, 699732, 704847, 706914, 711018, 718146, 721224, 733096, 744744, 749208, 758043, 759066, 761292, 768924, 773388, 781326, 783432, 797544, 798498, 811642, 816354, 818532, 824733, 826956, 828072, 837837, 840294, 842859, 864006, 874076, 880308, 881496, 890568, 897078, 897237, 914004, 930468, 931581, 939796, 942552, 948024, 954954, 957528, 964782, 972972, 975942, 978804, 991683, 1001889, 1008007, 1010724, 1012088, 1027026, 1030161, 1041768, 1049598, 1060371, 1064664, 1077219, 1088472, 1099644, 1117116, 1120392, 1123812, 1133352, 1138599, 1141938, 1145016, 1152008, 1153386, 1160082, 1171989, 1179178, 1196104, 1196316, 1217463, 1224531, 1227798, 1240434, 1242108, 1273272, 1286376, 1296009, 1301256, 1311114, 1320462, 1322244, 1335852, 1339416, 1345617, 1369368, 1371006, 1373548, 1395702, 1399464, 1409694, 1413828, 1422036, 1432431, 1436292, 1447173, 1463913, 1516086, 1518132, 1522584, 1537848, 1540539, 1546776, 1562652, 1574397, 1596996, 1623284, 1632708, 1637064, 1644643, 1649466, 1653912, 1675674, 1680588, 1685718, 1712907, 1728012, 1730079, 1748152, 1760616, 1768767, 1794156, 1794474, 1828008, 1841697, 1860651, 1860936, 1863162, 1879592, 1909908, 1929564, 1945944, 1951884, 1957608, 1966671, 1983366, 2003778, 2016014, 2021448, 2054052, 2060322, 2093553, 2099196, 2114541, 2120742, 2154438, 2199288, 2234232, 2247624, 2274129, 2277198, 2283876, 2306772, 2320164, 2343978, 2358356, 2392632, 2403709, 2434926, 2449062, 2455596, 2474199, 2480868, 2484216, 2513511, 2528577, 2592018, 2622228, 2640924, 2644488, 2671704, 2691234, 2691711, 2742012, 2747096, 2791404, 2794743, 2819388, 2827656, 2840747, 2844072, 2864862, 2872584, 2894346, 2927826, 3024021, 3032172, 3036264, 3081078, 3090483, 3125304, 3148794, 3181113, 3193992, 3246568, 3265416, 3289286, 3298932, 3351348, 3361176, 3371436, 3415797, 3425814, 3456024, 3460158, 3537534, 3588312, 3588948, 3652389, 3673593, 3683394, 3721302, 3726324, 3819816, 3859128, 3888027, 3903768, 3933342, 3966732, 4007556, 4032028, 4036851, 4108104, 4120644, 4187106, 4198392, 4229082, 4241484, 4297293, 4308876, 4341519, 4391739, 4464031, 4548258, 4554396, 4567752, 4613544, 4621617, 4640328, 4687956, 4716712, 4807418, 4869852, 4898124, 4911192, 4933929, 4948398, 4961736, 5027022, 5057154, 5184036, 5190237, 5244456, 5281848, 5306301, 5382468, 5383422, 5484024, 5582808, 5589486, 5638776, 5681494, 5729724, 5788692, 5855652, 5900013, 6048042, 6064344, 6162156, 6180966, 6280659, 6297588, 6343623, 6362226, 6578572, 6597864, 6702696, 6742872, 6822387, 6831594, 6851628, 6920316, 7075068, 7177896, 7211127, 7304778, 7347186, 7366788, 7422597, 7442604, 7452648, 7540533, 7585731, 7776054, 7866684, 7933464, 8015112, 8064056, 8073702, 8241288, 8374212, 8458164, 8482968, 8522241, 8594586, 8617752, 8683038, 8783478, 8928062, 9072063, 9096516, 9108792, 9243234, 9271449, 9375912, 9614836, 9739704, 9796248, 9867858, 9896796, 10054044, 10114308, 10247391, 10368072, 10380474, 10612602, 10764936, 10766844, 10957167, 11020779, 11178972, 11362988, 11459448, 11577384, 11664081, 11711304, 11800026, 12096084, 12110553, 12324312, 12361932, 12561318, 12595176, 12687246, 12724452, 12891879, 13024557, 13157144, 13392093, 13644774, 13663188, 13703256, 13840632, 14150136, 14422254, 14609556, 14694372, 14733576, 14801787, 14845194, 14885208, 15081066, 15171462, 15552108, 15733368, 15918903, 16147404, 16748424, 16916328, 17044482, 17189172, 17366076, 17566956, 17700039, 17856124, 18144126, 18193032, 18486468, 18542898, 18841977, 19030869, 19229672, 19735716, 19793592, 20108088, 20228616, 20467161, 20494782, 20760948, 21225204, 21533688, 21633381, 21914334, 22041558, 22267791, 22357944, 22725976, 23328162, 23600052, 24192168, 24221106, 24723864, 25122636, 25374492, 25448904, 25566723, 25783758, 26049114, 26784186, 27216189, 27289548, 27326376, 27814347, 28844508, 29219112, 29388744, 29603574, 29690388, 30162132, 30342924, 30742173, 31104216, 31248217, 31837806, 32294808, 32871501, 34088964, 34378344, 34732152, 34992243, 35133912, 35400078, 35712248, 36288252, 36331659, 36972936, 37085796, 37683954, 38061738, 39471432, 40176279, 40934322, 40989564, 41521896, 42450408, 43266762, 43828668, 44083116, 44405361, 44535582, 46656324, 47200104, 47756709, 48442212, 50245272, 50748984, 51133446, 51567516, 52098228, 53100117, 53568372, 54432378, 54579096, 55628694, 57092607, 57689016, 59207148, 59380776, 60324264, 60685848, 61484346, 62496434, 63675612, 64900143, 65743002, 68177928, 69984486, 70800156, 72576504, 72663318, 74171592, 75367908, 76123476, 76700169, 80352558, 81648567, 81868644, 81979128, 83443041, 86533524, 87657336, 88166232, 88810722, 89071164, 93312648, 93744651, 95513418, 96884424, 98614503, 102266892, 103135032, 104196456, 106200234, 107136744, 108864756, 111257388, 114185214, 118414296, 120528837, 122968692, 124992868, 127351224, 129800286, 131486004, 133216083, 139968972, 141600312, 143270127, 145326636, 150735816, 152246952, 153400338, 160705116, 163297134, 163737288, 166886082, 173067048, 177621444, 178142328, 187489302, 191026836, 194700429, 197229006, 204533784, 212400468, 217729512, 222514776, 228370428, 230100507, 241057674, 244945701, 245937384, 249985736, 259600572, 262972008, 266432166, 279937944, 281233953, 286540254, 290653272, 306800676, 321410232, 326594268, 333772164, 355242888, 361586511, 374978604, 382053672, 389400858, 394458012, 399648249, 424800936, 456740856, 460201014, 482115348, 489891402, 519201144, 532864332, 562467906, 573080508, 584101287, 613601352, 653188536, 667544328, 690301521, 723173022, 749957208, 778801716, 788916024, 799296498, 843701859, 920402028, 964230696, 979782804, 1065728664, 1084759533, 1124935812, 1146161016, 1168202574, 1380603042, 1446346044, 1557603432, 1598592996, 1687403718, 1840804056, 1959565608, 2169519066, 2249871624, 2336405148, 2531105577, 2761206084, 2892692088, 3197185992, 3374807436, 4339038132, 4672810296, 5062211154, 5522412168, 6749614872, 7593316731, 8678076264, 10124422308, 15186633462, 20248844616, 30373266924, 60746533848]

約数ペア:

[(1, 60746533848), (2, 30373266924), (3, 20248844616), (4, 15186633462), (6, 10124422308), (7, 8678076264), (8, 7593316731), (9, 6749614872), (11, 5522412168), (12, 5062211154), (13, 4672810296), (14, 4339038132), (18, 3374807436), (19, 3197185992), (21, 2892692088), (22, 2761206084), (24, 2531105577), (26, 2336405148), (27, 2249871624), (28, 2169519066), (31, 1959565608), (33, 1840804056), (36, 1687403718), (38, 1598592996), (39, 1557603432), (42, 1446346044), (44, 1380603042), (52, 1168202574), (53, 1146161016), (54, 1124935812), (56, 1084759533), (57, 1065728664), (62, 979782804), (63, 964230696), (66, 920402028), (72, 843701859), (76, 799296498), (77, 788916024), (78, 778801716), (81, 749957208), (84, 723173022), (88, 690301521), (91, 667544328), (93, 653188536), (99, 613601352), (104, 584101287), (106, 573080508), (108, 562467906), (114, 532864332), (117, 519201144), (124, 489891402), (126, 482115348), (132, 460201014), (133, 456740856), (143, 424800936), (152, 399648249), (154, 394458012), (156, 389400858), (159, 382053672), (162, 374978604), (168, 361586511), (171, 355242888), (182, 333772164), (186, 326594268), (189, 321410232), (198, 306800676), (209, 290653272), (212, 286540254), (216, 281233953), (217, 279937944), (228, 266432166), (231, 262972008), (234, 259600572), (243, 249985736), (247, 245937384), (248, 244945701), (252, 241057674), (264, 230100507), (266, 228370428), (273, 222514776), (279, 217729512), (286, 212400468), (297, 204533784), (308, 197229006), (312, 194700429), (318, 191026836), (324, 187489302), (341, 178142328), (342, 177621444), (351, 173067048), (364, 166886082), (371, 163737288), (372, 163297134), (378, 160705116), (396, 153400338), (399, 152246952), (403, 150735816), (418, 145326636), (424, 143270127), (429, 141600312), (434, 139968972), (456, 133216083), (462, 131486004), (468, 129800286), (477, 127351224), (486, 124992868), (494, 122968692), (504, 120528837), (513, 118414296), (532, 114185214), (546, 111257388), (558, 108864756), (567, 107136744), (572, 106200234), (583, 104196456), (589, 103135032), (594, 102266892), (616, 98614503), (627, 96884424), (636, 95513418), (648, 93744651), (651, 93312648), (682, 89071164), (684, 88810722), (689, 88166232), (693, 87657336), (702, 86533524), (728, 83443041), (741, 81979128), (742, 81868644), (744, 81648567), (756, 80352558), (792, 76700169), (798, 76123476), (806, 75367908), (819, 74171592), (836, 72663318), (837, 72576504), (858, 70800156), (868, 69984486), (891, 68177928), (924, 65743002), (936, 64900143), (954, 63675612), (972, 62496434), (988, 61484346), (1001, 60685848), (1007, 60324264), (1023, 59380776), (1026, 59207148), (1053, 57689016), (1064, 57092607), (1092, 55628694), (1113, 54579096), (1116, 54432378), (1134, 53568372), (1144, 53100117), (1166, 52098228), (1178, 51567516), (1188, 51133446), (1197, 50748984), (1209, 50245272), (1254, 48442212), (1272, 47756709), (1287, 47200104), (1302, 46656324), (1364, 44535582), (1368, 44405361), (1378, 44083116), (1386, 43828668), (1404, 43266762), (1431, 42450408), (1463, 41521896), (1482, 40989564), (1484, 40934322), (1512, 40176279), (1539, 39471432), (1596, 38061738), (1612, 37683954), (1638, 37085796), (1643, 36972936), (1672, 36331659), (1674, 36288252), (1701, 35712248), (1716, 35400078), (1729, 35133912), (1736, 34992243), (1749, 34732152), (1767, 34378344), (1782, 34088964), (1848, 32871501), (1881, 32294808), (1908, 31837806), (1944, 31248217), (1953, 31104216), (1976, 30742173), (2002, 30342924), (2014, 30162132), (2046, 29690388), (2052, 29603574), (2067, 29388744), (2079, 29219112), (2106, 28844508), (2184, 27814347), (2223, 27326376), (2226, 27289548), (2232, 27216189), (2268, 26784186), (2332, 26049114), (2356, 25783758), (2376, 25566723), (2387, 25448904), (2394, 25374492), (2418, 25122636), (2457, 24723864), (2508, 24221106), (2511, 24192168), (2574, 23600052), (2604, 23328162), (2673, 22725976), (2717, 22357944), (2728, 22267791), (2756, 22041558), (2772, 21914334), (2808, 21633381), (2821, 21533688), (2862, 21225204), (2926, 20760948), (2964, 20494782), (2968, 20467161), (3003, 20228616), (3021, 20108088), (3069, 19793592), (3078, 19735716), (3159, 19229672), (3192, 19030869), (3224, 18841977), (3276, 18542898), (3286, 18486468), (3339, 18193032), (3348, 18144126), (3402, 17856124), (3432, 17700039), (3458, 17566956), (3498, 17366076), (3534, 17189172), (3564, 17044482), (3591, 16916328), (3627, 16748424), (3762, 16147404), (3816, 15918903), (3861, 15733368), (3906, 15552108), (4004, 15171462), (4028, 15081066), (4081, 14885208), (4092, 14845194), (4104, 14801787), (4123, 14733576), (4134, 14694372), (4158, 14609556), (4212, 14422254), (4293, 14150136), (4389, 13840632), (4433, 13703256), (4446, 13663188), (4452, 13644774), (4536, 13392093), (4617, 13157144), (4664, 13024557), (4712, 12891879), (4774, 12724452), (4788, 12687246), (4823, 12595176), (4836, 12561318), (4914, 12361932), (4929, 12324312), (5016, 12110553), (5022, 12096084), (5148, 11800026), (5187, 11711304), (5208, 11664081), (5247, 11577384), (5301, 11459448), (5346, 11362988), (5434, 11178972), (5512, 11020779), (5544, 10957167), (5642, 10766844), (5643, 10764936), (5724, 10612602), (5852, 10380474), (5859, 10368072), (5928, 10247391), (6006, 10114308), (6042, 10054044), (6138, 9896796), (6156, 9867858), (6201, 9796248), (6237, 9739704), (6318, 9614836), (6479, 9375912), (6552, 9271449), (6572, 9243234), (6669, 9108792), (6678, 9096516), (6696, 9072063), (6804, 8928062), (6916, 8783478), (6996, 8683038), (7049, 8617752), (7068, 8594586), (7128, 8522241), (7161, 8482968), (7182, 8458164), (7254, 8374212), (7371, 8241288), (7524, 8073702), (7533, 8064056), (7579, 8015112), (7657, 7933464), (7722, 7866684), (7812, 7776054), (8008, 7585731), (8056, 7540533), (8151, 7452648), (8162, 7442604), (8184, 7422597), (8246, 7366788), (8268, 7347186), (8316, 7304778), (8424, 7211127), (8463, 7177896), (8586, 7075068), (8778, 6920316), (8866, 6851628), (8892, 6831594), (8904, 6822387), (9009, 6742872), (9063, 6702696), (9207, 6597864), (9234, 6578572), (9548, 6362226), (9576, 6343623), (9646, 6297588), (9672, 6280659), (9828, 6180966), (9858, 6162156), (10017, 6064344), (10044, 6048042), (10296, 5900013), (10374, 5855652), (10494, 5788692), (10602, 5729724), (10692, 5681494), (10773, 5638776), (10868, 5589486), (10881, 5582808), (11077, 5484024), (11284, 5383422), (11286, 5382468), (11448, 5306301), (11501, 5281848), (11583, 5244456), (11704, 5190237), (11718, 5184036), (12012, 5057154), (12084, 5027022), (12243, 4961736), (12276, 4948398), (12312, 4933929), (12369, 4911192), (12402, 4898124), (12474, 4869852), (12636, 4807418), (12879, 4716712), (12958, 4687956), (13091, 4640328), (13144, 4621617), (13167, 4613544), (13299, 4567752), (13338, 4554396), (13356, 4548258), (13608, 4464031), (13832, 4391739), (13992, 4341519), (14098, 4308876), (14136, 4297293), (14322, 4241484), (14364, 4229082), (14469, 4198392), (14508, 4187106), (14742, 4120644), (14787, 4108104), (15048, 4036851), (15066, 4032028), (15158, 4007556), (15314, 3966732), (15444, 3933342), (15561, 3903768), (15624, 3888027), (15741, 3859128), (15903, 3819816), (16302, 3726324), (16324, 3721302), (16492, 3683394), (16536, 3673593), (16632, 3652389), (16926, 3588948), (16929, 3588312), (17172, 3537534), (17556, 3460158), (17577, 3456024), (17732, 3425814), (17784, 3415797), (18018, 3371436), (18073, 3361176), (18126, 3351348), (18414, 3298932), (18468, 3289286), (18603, 3265416), (18711, 3246568), (19019, 3193992), (19096, 3181113), (19292, 3148794), (19437, 3125304), (19656, 3090483), (19716, 3081078), (20007, 3036264), (20034, 3032172), (20088, 3024021), (20748, 2927826), (20988, 2894346), (21147, 2872584), (21204, 2864862), (21359, 2844072), (21384, 2840747), (21483, 2827656), (21546, 2819388), (21736, 2794743), (21762, 2791404), (22113, 2747096), (22154, 2742012), (22568, 2691711), (22572, 2691234), (22737, 2671704), (22971, 2644488), (23002, 2640924), (23166, 2622228), (23436, 2592018), (24024, 2528577), (24168, 2513511), (24453, 2484216), (24486, 2480868), (24552, 2474199), (24738, 2455596), (24804, 2449062), (24948, 2434926), (25272, 2403709), (25389, 2392632), (25758, 2358356), (25916, 2343978), (26182, 2320164), (26334, 2306772), (26598, 2283876), (26676, 2277198), (26712, 2274129), (27027, 2247624), (27189, 2234232), (27621, 2199288), (28196, 2154438), (28644, 2120742), (28728, 2114541), (28938, 2099196), (29016, 2093553), (29484, 2060322), (29574, 2054052), (30051, 2021448), (30132, 2016014), (30316, 2003778), (30628, 1983366), (30888, 1966671), (31031, 1957608), (31122, 1951884), (31217, 1945944), (31482, 1929564), (31806, 1909908), (32319, 1879592), (32604, 1863162), (32643, 1860936), (32648, 1860651), (32984, 1841697), (33231, 1828008), (33852, 1794474), (33858, 1794156), (34344, 1768767), (34503, 1760616), (34749, 1748152), (35112, 1730079), (35154, 1728012), (35464, 1712907), (36036, 1685718), (36146, 1680588), (36252, 1675674), (36729, 1653912), (36828, 1649466), (36936, 1644643), (37107, 1637064), (37206, 1632708), (37422, 1623284), (38038, 1596996), (38584, 1574397), (38874, 1562652), (39273, 1546776), (39432, 1540539), (39501, 1537848), (39897, 1522584), (40014, 1518132), (40068, 1516086), (41496, 1463913), (41976, 1447173), (42294, 1436292), (42408, 1432431), (42718, 1422036), (42966, 1413828), (43092, 1409694), (43407, 1399464), (43524, 1395702), (44226, 1373548), (44308, 1371006), (44361, 1369368), (45144, 1345617), (45353, 1339416), (45474, 1335852), (45942, 1322244), (46004, 1320462), (46332, 1311114), (46683, 1301256), (46872, 1296009), (47223, 1286376), (47709, 1273272), (48906, 1242108), (48972, 1240434), (49476, 1227798), (49608, 1224531), (49896, 1217463), (50778, 1196316), (50787, 1196104), (51516, 1179178), (51832, 1171989), (52364, 1160082), (52668, 1153386), (52731, 1152008), (53053, 1145016), (53196, 1141938), (53352, 1138599), (53599, 1133352), (54054, 1123812), (54219, 1120392), (54378, 1117116), (55242, 1099644), (55809, 1088472), (56392, 1077219), (57057, 1064664), (57288, 1060371), (57876, 1049598), (58311, 1041768), (58968, 1030161), (59148, 1027026), (60021, 1012088), (60102, 1010724), (60264, 1008007), (60632, 1001889), (61256, 991683), (62062, 978804), (62244, 975942), (62434, 972972), (62964, 964782), (63441, 957528), (63612, 954954), (64077, 948024), (64449, 942552), (64638, 939796), (65208, 931581), (65286, 930468), (66462, 914004), (67704, 897237), (67716, 897078), (68211, 890568), (68913, 881496), (69006, 880308), (69498, 874076), (70308, 864006), (72072, 842859), (72292, 840294), (72504, 837837), (73359, 828072), (73458, 826956), (73656, 824733), (74214, 818532), (74412, 816354), (74844, 811642), (76076, 798498), (76167, 797544), (77539, 783432), (77748, 781326), (78546, 773388), (79002, 768924), (79794, 761292), (80028, 759066), (80136, 758043), (81081, 749208), (81567, 744744), (82863, 733096), (84227, 721224), (84588, 718146), (85436, 711018), (85932, 706914), (86184, 704847), (86814, 699732), (87048, 697851), (88452, 686774), (88616, 685503), (88722, 684684), (90153, 673816), (90706, 669708), (90948, 667926), (91637, 662904), (91884, 661122), (92008, 660231), (92664, 655557), (93093, 652536), (93366, 650628), (93651, 648648), (94446, 643188), (95418, 636636), (97812, 621054), (97929, 620312), (97944, 620217), (98952, 613899), (99693, 609336), (101556, 598158), (101574, 598052), (103032, 589589), (103509, 586872), (104728, 580041), (105336, 576693), (105462, 576004), (106106, 572508), (106392, 570969), (107198, 566676), (108108, 561906), (108438, 560196), (108756, 558558), (110187, 551304), (110484, 549822), (111321, 545688), (111618, 544236), (114114, 532332), (115752, 524799), (116622, 520884), (117819, 515592), (118296, 513513), (118503, 512616), (119691, 507528), (120042, 506044), (120204, 505362), (124124, 489402), (124488, 487971), (124868, 486486), (125928, 482391), (126511, 480168), (126882, 478764), (127224, 477477), (128154, 474012), (128898, 471276), (129276, 469898), (130221, 466488), (130572, 465234), (132924, 457002), (133083, 456456), (135432, 448539), (136059, 446472), (136422, 445284), (137826, 440748), (138012, 440154), (138996, 437038), (140049, 433752), (140616, 432003), (141669, 428792), (143127, 424424), (144001, 421848), (144584, 420147), (146718, 414036), (146916, 413478), (148428, 409266), (148824, 408177), (149513, 406296), (149688, 405821), (152152, 399249), (152334, 398772), (155078, 391716), (155496, 390663), (157092, 386694), (158004, 384462), (159159, 381672), (159588, 380646), (160056, 379533), (160797, 377784), (162162, 374604), (162657, 373464), (163134, 372372), (165726, 366548), (167427, 362824), (168454, 360612), (169176, 359073), (170872, 355509), (171171, 354888), (171864, 353457), (173628, 349866), (174933, 347256), (176904, 343387), (177444, 342342), (180306, 336908), (181412, 334854), (181896, 333963), (183274, 331452), (183768, 330561), (186186, 326268), (186732, 325314), (187302, 324324), (188892, 321594), (190323, 319176), (190836, 318318), (192231, 316008), (193347, 314184), (195624, 310527), (195858, 310156), (199386, 304668), (203112, 299079), (203148, 299026), (204633, 296856), (206739, 293832), (207018, 293436), (210924, 288002), (212212, 286254), (214396, 283338), (216216, 280953), (216876, 280098), (217512, 279279), (218519, 277992), (220077, 276024), (220374, 275652), (220968, 274911), (222642, 272844), (223236, 272118), (228228, 266166), (228501, 265848), (232617, 261144), (233244, 260442), (234949, 258552), (235638, 257796), (237006, 256308), (239382, 253764), (240084, 253022), (240408, 252681), (243243, 249736), (244701, 248248)]