304339527720

素因数分解:

$2^3\times 3^5\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{59}}^1$

素因数の和:205

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 17, 18, 19, 20, 24, 27, 30, 31, 34, 36, 38, 40, 45, 51, 53, 54, 57, 59, 60, 62, 68, 72, 76, 81, 85, 90, 93, 95, 102, 106, 108, 114, 118, 120, 124, 135, 136, 152, 153, 155, 159, 162, 170, 171, 177, 180, 186, 190, 204, 212, 216, 228, 236, 243, 248, 255, 265, 270, 279, 285, 295, 306, 310, 318, 323, 324, 340, 342, 354, 360, 372, 380, 405, 408, 424, 456, 459, 465, 472, 477, 486, 510, 513, 527, 530, 531, 540, 558, 570, 589, 590, 612, 620, 636, 646, 648, 680, 684, 708, 744, 760, 765, 795, 810, 837, 855, 885, 901, 918, 930, 954, 969, 972, 1003, 1007, 1020, 1026, 1054, 1060, 1062, 1080, 1116, 1121, 1140, 1178, 1180, 1215, 1224, 1240, 1272, 1292, 1368, 1377, 1395, 1416, 1431, 1530, 1539, 1581, 1590, 1593, 1615, 1620, 1643, 1674, 1710, 1767, 1770, 1802, 1829, 1836, 1860, 1908, 1938, 1944, 2006, 2014, 2040, 2052, 2108, 2120, 2124, 2232, 2242, 2280, 2295, 2356, 2360, 2385, 2430, 2511, 2565, 2584, 2635, 2655, 2703, 2754, 2790, 2862, 2907, 2945, 3009, 3021, 3060, 3078, 3127, 3162, 3180, 3186, 3230, 3240, 3286, 3348, 3363, 3420, 3534, 3540, 3604, 3658, 3672, 3720, 3816, 3876, 4012, 4028, 4104, 4131, 4185, 4216, 4248, 4293, 4484, 4505, 4590, 4617, 4712, 4743, 4770, 4779, 4845, 4860, 4929, 5015, 5022, 5035, 5130, 5270, 5301, 5310, 5406, 5487, 5508, 5580, 5605, 5724, 5814, 5890, 6018, 6042, 6120, 6156, 6254, 6324, 6360, 6372, 6460, 6572, 6696, 6726, 6840, 6885, 7068, 7080, 7155, 7208, 7316, 7533, 7695, 7752, 7905, 7965, 8024, 8056, 8109, 8215, 8262, 8370, 8586, 8721, 8835, 8968, 9010, 9027, 9063, 9145, 9180, 9234, 9381, 9486, 9540, 9558, 9690, 9720, 9858, 10013, 10030, 10044, 10070, 10089, 10260, 10540, 10602, 10620, 10812, 10974, 11016, 11160, 11210, 11448, 11628, 11780, 12036, 12084, 12312, 12508, 12555, 12648, 12744, 12879, 12920, 13144, 13452, 13515, 13770, 14136, 14229, 14310, 14337, 14535, 14632, 14787, 15045, 15066, 15105, 15390, 15635, 15810, 15903, 15930, 16218, 16430, 16461, 16524, 16740, 16815, 17119, 17172, 17442, 17670, 18020, 18054, 18126, 18290, 18360, 18468, 18762, 18972, 19057, 19080, 19116, 19380, 19716, 20026, 20060, 20088, 20140, 20178, 20520, 20655, 21080, 21204, 21240, 21465, 21624, 21948, 22420, 23085, 23256, 23560, 23715, 23895, 24072, 24168, 24327, 24645, 25016, 25110, 25758, 26163, 26505, 26904, 27030, 27081, 27189, 27435, 27540, 27931, 28143, 28458, 28620, 28674, 29070, 29574, 30039, 30090, 30132, 30210, 30267, 30780, 31093, 31217, 31270, 31620, 31806, 31860, 32436, 32860, 32922, 33048, 33480, 33630, 34238, 34344, 34751, 34884, 35340, 36040, 36108, 36252, 36580, 36936, 37524, 37665, 37944, 38114, 38232, 38760, 39432, 40052, 40120, 40280, 40356, 40545, 41310, 42408, 42687, 42930, 43605, 43896, 44361, 44840, 45135, 45315, 46170, 46905, 47430, 47709, 47790, 48654, 49290, 49383, 50065, 50220, 50445, 51357, 51516, 52326, 53010, 53159, 54060, 54162, 54378, 54870, 55080, 55862, 56286, 56916, 57171, 57240, 57348, 58140, 59148, 59413, 60078, 60180, 60264, 60420, 60534, 61560, 62186, 62434, 62540, 63240, 63612, 63720, 64395, 64872, 65720, 65844, 67260, 68476, 69502, 69768, 70680, 71145, 71685, 72216, 72504, 72981, 73160, 73935, 75048, 75330, 76228, 78489, 79515, 80104, 80712, 81090, 81243, 81567, 82305, 82620, 83793, 84429, 85374, 85595, 85860, 87210, 88722, 90117, 90270, 90630, 90801, 92340, 93279, 93651, 93810, 94860, 95285, 95418, 95580, 96937, 97308, 98580, 98766, 100130, 100440, 100890, 102714, 103032, 104253, 104652, 106020, 106318, 108120, 108324, 108756, 109740, 111724, 112572, 113832, 114342, 114696, 116280, 118296, 118826, 120156, 120360, 120840, 121068, 121635, 124372, 124868, 125080, 127224, 128061, 128790, 130815, 131688, 133083, 134520, 135405, 135945, 136952, 139004, 139655, 140715, 142290, 143127, 143370, 145962, 147870, 148149, 150195, 150660, 151335, 152456, 154071, 155465, 156085, 156978, 159030, 159477, 162180, 162486, 163134, 164610, 165240, 167586, 168858, 170748, 171190, 171513, 171720, 173755, 174420, 177444, 178239, 180234, 180540, 181260, 181602, 184680, 186558, 187302, 187620, 189720, 190570, 190836, 191160, 193874, 194616, 197160, 197532, 200260, 201780, 205428, 208506, 209304, 212040, 212636, 213435, 216648, 217512, 218943, 219480, 221805, 223448, 225144, 228684, 237652, 238545, 240312, 242136, 243270, 243729, 244701, 246915, 248744, 249736, 251379, 253287, 256122, 256785, 257580, 261630, 265795, 266166, 270351, 270810, 271890, 272403, 278008, 279310, 279837, 280953, 281430, 284580, 285855, 286254, 286740, 290811, 291924, 295740, 296298, 297065, 300390, 301320, 302670, 308142, 310930, 312170, 312759, 313956, 318060, 318954, 324360, 324972, 326268, 329220, 335172, 337716, 341496, 342380, 343026, 347510, 348840, 354888, 356478, 360468, 361080, 362520, 363204, 364905, 373116, 374604, 375240, 381140, 381672, 387748, 392445, 395064, 399249, 400520, 403560, 406215, 407835, 410856, 417012, 418965, 422145, 425272, 426870, 437886, 443610, 444447, 450585, 454005, 457368, 462213, 466395, 468255, 475304, 477090, 478431, 484685, 486540, 487458, 489402, 493830, 502758, 506574, 512244, 513570, 514539, 515160, 521265, 523260, 530689, 531590, 532332, 534717, 540702, 541620, 543780, 544806, 558620, 559674, 561906, 562860, 569160, 571710, 572508, 573480, 581622, 583848, 590767, 591480, 592596, 594130, 600780, 605340, 616284, 621860, 624340, 625518, 627912, 636120, 637908, 640305, 649944, 652536, 658440, 665415, 670344, 675432, 684760, 686052, 695020, 712956, 715635, 720936, 726408, 729810, 740745, 746232, 749208, 754137, 759861, 762280, 770355, 775496, 784890, 797385, 798498, 811053, 812430, 815670, 834024, 837930, 839511, 842859, 844290, 853740, 857565, 872433, 875772, 887220, 888894, 891195, 901170, 908010, 924426, 932790, 936510, 938277, 954180, 956862, 969370, 973080, 974916, 978804, 987660, 1005516, 1010021, 1013148, 1024488, 1027140, 1029078, 1042530, 1046520, 1061378, 1063180, 1064664, 1069434, 1081404, 1083240, 1087560, 1089612, 1094715, 1117240, 1119348, 1123812, 1125720, 1143420, 1145016, 1163244, 1181534, 1185192, 1188260, 1201560, 1210680, 1218645, 1223505, 1232568, 1243720, 1248680, 1251036, 1256895, 1266435, 1275816, 1280610, 1330830, 1351755, 1362015, 1372104, 1386639, 1390040, 1399185, 1404765, 1425912, 1431270, 1435293, 1454055, 1459620, 1481490, 1508274, 1519722, 1540710, 1543617, 1563795, 1569780, 1592067, 1594770, 1596996, 1604151, 1622106, 1624860, 1631340, 1647929, 1675860, 1679022, 1685718, 1688580, 1707480, 1715130, 1744866, 1751544, 1772301, 1774440, 1777788, 1782390, 1802340, 1816020, 1841803, 1848852, 1865580, 1873020, 1876554, 1908360, 1913724, 1938740, 1949832, 1957608, 1975320, 1996245, 2011032, 2020042, 2026296, 2054280, 2058156, 2085060, 2122756, 2126360, 2138868, 2162808, 2179224, 2189430, 2222235, 2238696, 2247624, 2262411, 2286840, 2311065, 2326488, 2363068, 2376520, 2392155, 2433159, 2437290, 2447010, 2502072, 2513790, 2518533, 2528577, 2532870, 2561220, 2572695, 2617299, 2653445, 2661660, 2673585, 2703510, 2724030, 2773278, 2798370, 2809530, 2814831, 2862540, 2870586, 2908110, 2919240, 2953835, 2962980, 3016548, 3030063, 3039444, 3081420, 3087234, 3127590, 3139560, 3184134, 3189540, 3193992, 3208302, 3244212, 3249720, 3262680, 3295858, 3351720, 3358044, 3371436, 3377160, 3430260, 3489732, 3544602, 3555576, 3564780, 3604680, 3632040, 3683606, 3697704, 3731160, 3746040, 3753108, 3770685, 3799305, 3827448, 3877480, 3992490, 4040084, 4055265, 4116312, 4159917, 4170120, 4197555, 4214295, 4245512, 4277736, 4305879, 4362165, 4378860, 4444470, 4524822, 4622130, 4630851, 4691385, 4726136, 4776201, 4784310, 4812453, 4866318, 4874580, 4894020, 4943787, 5027580, 5037066, 5050105, 5057154, 5065740, 5122440, 5145390, 5234598, 5306890, 5316903, 5323320, 5347170, 5407020, 5448060, 5525409, 5546556, 5596740, 5619060, 5629662, 5725080, 5741172, 5816220, 5907670, 5925960, 6033096, 6060126, 6078888, 6162840, 6174468, 6255180, 6368268, 6379080, 6416604, 6488424, 6591716, 6716088, 6742872, 6787233, 6860520, 6933195, 6979464, 7089204, 7129560, 7176465, 7367212, 7506216, 7541370, 7555599, 7585731, 7598610, 7718085, 7851897, 7960335, 7984980, 8020755, 8080168, 8110530, 8239645, 8319834, 8395110, 8428590, 8444493, 8611758, 8724330, 8757720, 8861505, 8888940, 9049644, 9090189, 9209015, 9244260, 9261702, 9382770, 9552402, 9568620, 9624906, 9732636, 9749160, 9788040, 9887574, 10055160, 10074132, 10100210, 10114308, 10131480, 10290780, 10469196, 10613780, 10633806, 10694340, 10814040, 10896120, 11050818, 11093112, 11193480, 11238120, 11259324, 11312055, 11482344, 11632440, 11815340, 12120252, 12165795, 12348936, 12510360, 12592665, 12642885, 12736536, 12833208, 12917637, 13086495, 13183432, 13574466, 13866390, 14074155, 14178408, 14328603, 14352930, 14437359, 14734424, 14831361, 15082740, 15111198, 15150315, 15171462, 15197220, 15436170, 15703794, 15920670, 15950709, 15969960, 16041510, 16221060, 16479290, 16576227, 16639668, 16790220, 16857180, 16888986, 17223516, 17448660, 17723010, 17777880, 18099288, 18180378, 18418030, 18488520, 18523404, 18765540, 19104804, 19137240, 19249812, 19465272, 19775148, 20148264, 20200420, 20228616, 20581560, 20799585, 20938392, 21227560, 21267612, 21388680, 21529395, 22101636, 22518648, 22624110, 23154255, 23555691, 23630680, 23881005, 24062265, 24240504, 24331590, 24718935, 25185330, 25285770, 25835274, 26172990, 26584515, 27148932, 27270567, 27627045, 27732780, 28148310, 28657206, 28705860, 28874718, 29662722, 30165480, 30222396, 30300630, 30342924, 30394440, 30872340, 31310651, 31407588, 31841340, 31901418, 32083020, 32442120, 32958580, 33152454, 33279336, 33580440, 33714360, 33777972, 33936165, 34447032, 34897320, 35446020, 36360756, 36836060, 37046808, 37531080, 37777995, 37928655, 38209608, 38499624, 39259485, 39550296, 40400840, 41599170, 42222465, 42535224, 42985809, 43058790, 44203272, 44494083, 45248220, 45450945, 46308510, 47111382, 47762010, 47852127, 48124530, 48663180, 49437870, 49728681, 50370660, 50571540, 51670548, 52345980, 53169030, 54297864, 54541134, 55254090, 55465560, 56296620, 57314412, 57411720, 57749436, 59325444, 60444792, 60601260, 60685848, 61744680, 62621302, 62815176, 63682680, 63802836, 64166040, 64588185, 65917160, 66304908, 67555944, 67872330, 70892040, 71643015, 72186795, 72721512, 73672120, 74156805, 75555990, 75857310, 78518970, 79753545, 81811701, 82881135, 83198340, 84444930, 85971618, 86117580, 88988166, 90496440, 90901890, 92617020, 93931953, 94222764, 95524020, 95704254, 96249060, 97326360, 98875740, 99457362, 100741320, 101143080, 103341096, 104691960, 106338060, 109082268, 110508180, 112593240, 114628824, 115498872, 117778455, 118650888, 121202520, 125242604, 127605672, 128957427, 129176370, 132609816, 133482249, 135744660, 136352835, 143286030, 143556381, 144373590, 148313610, 149186043, 151111980, 151714620, 156553255, 157037940, 159507090, 163623402, 165762270, 166396680, 168889860, 171943236, 172235160, 177976332, 181803780, 185234040, 187863906, 188445528, 191048040, 191408508, 192498120, 197751480, 198914724, 212676120, 214929045, 218164536, 221016360, 222470415, 235556910, 239260635, 245435103, 248643405, 250485208, 257914854, 258352740, 266964498, 271489320, 272705670, 281795859, 286572060, 287112762, 288747180, 296627220, 298372086, 302223960, 303429240, 313106510, 314075880, 319014180, 327246804, 331524540, 337779720, 343886472, 355952664, 363607560, 375727812, 382817016, 397829448, 400446747, 409058505, 429858090, 444940830, 447558129, 469659765, 471113820, 478521270, 490870206, 497286810, 515829708, 516705480, 533928996, 545411340, 563591718, 573144120, 574225524, 577494360, 593254440, 596744172, 626213020, 638028360, 644787135, 654493608, 663049080, 667411245, 717781905, 745930215, 751455624, 800893494, 818117010, 845387577, 859716180, 889881660, 895116258, 939319530, 942227640, 957042540, 981740412, 994573620, 1031659416, 1067857992, 1090822680, 1127183436, 1148451048, 1193488344, 1227175515, 1252426040, 1289574270, 1334822490, 1408979295, 1435563810, 1491860430, 1601786988, 1636234020, 1690775154, 1719432360, 1779763320, 1790232516, 1878639060, 1914085080, 1963480824, 1989147240, 2002233735, 2237790645, 2254366872, 2454351030, 2536162731, 2579148540, 2669644980, 2817958590, 2871127620, 2983720860, 3203573976, 3272468040, 3381550308, 3580465032, 3757278120, 4004467470, 4226937885, 4475581290, 4908702060, 5072325462, 5158297080, 5339289960, 5635917180, 5742255240, 5967441720, 6763100616, 7608488193, 8008934940, 8453875770, 8951162580, 9817404120, 10144650924, 11271834360, 12680813655, 15216976386, 16017869880, 16907751540, 17902325160, 20289301848, 25361627310, 30433952772, 33815503080, 38042440965, 50723254620, 60867905544, 76084881930, 101446509240, 152169763860, 304339527720]

約数ペア:

[(1, 304339527720), (2, 152169763860), (3, 101446509240), (4, 76084881930), (5, 60867905544), (6, 50723254620), (8, 38042440965), (9, 33815503080), (10, 30433952772), (12, 25361627310), (15, 20289301848), (17, 17902325160), (18, 16907751540), (19, 16017869880), (20, 15216976386), (24, 12680813655), (27, 11271834360), (30, 10144650924), (31, 9817404120), (34, 8951162580), (36, 8453875770), (38, 8008934940), (40, 7608488193), (45, 6763100616), (51, 5967441720), (53, 5742255240), (54, 5635917180), (57, 5339289960), (59, 5158297080), (60, 5072325462), (62, 4908702060), (68, 4475581290), (72, 4226937885), (76, 4004467470), (81, 3757278120), (85, 3580465032), (90, 3381550308), (93, 3272468040), (95, 3203573976), (102, 2983720860), (106, 2871127620), (108, 2817958590), (114, 2669644980), (118, 2579148540), (120, 2536162731), (124, 2454351030), (135, 2254366872), (136, 2237790645), (152, 2002233735), (153, 1989147240), (155, 1963480824), (159, 1914085080), (162, 1878639060), (170, 1790232516), (171, 1779763320), (177, 1719432360), (180, 1690775154), (186, 1636234020), (190, 1601786988), (204, 1491860430), (212, 1435563810), (216, 1408979295), (228, 1334822490), (236, 1289574270), (243, 1252426040), (248, 1227175515), (255, 1193488344), (265, 1148451048), (270, 1127183436), (279, 1090822680), (285, 1067857992), (295, 1031659416), (306, 994573620), (310, 981740412), (318, 957042540), (323, 942227640), (324, 939319530), (340, 895116258), (342, 889881660), (354, 859716180), (360, 845387577), (372, 818117010), (380, 800893494), (405, 751455624), (408, 745930215), (424, 717781905), (456, 667411245), (459, 663049080), (465, 654493608), (472, 644787135), (477, 638028360), (486, 626213020), (510, 596744172), (513, 593254440), (527, 577494360), (530, 574225524), (531, 573144120), (540, 563591718), (558, 545411340), (570, 533928996), (589, 516705480), (590, 515829708), (612, 497286810), (620, 490870206), (636, 478521270), (646, 471113820), (648, 469659765), (680, 447558129), (684, 444940830), (708, 429858090), (744, 409058505), (760, 400446747), (765, 397829448), (795, 382817016), (810, 375727812), (837, 363607560), (855, 355952664), (885, 343886472), (901, 337779720), (918, 331524540), (930, 327246804), (954, 319014180), (969, 314075880), (972, 313106510), (1003, 303429240), (1007, 302223960), (1020, 298372086), (1026, 296627220), (1054, 288747180), (1060, 287112762), (1062, 286572060), (1080, 281795859), (1116, 272705670), (1121, 271489320), (1140, 266964498), (1178, 258352740), (1180, 257914854), (1215, 250485208), (1224, 248643405), (1240, 245435103), (1272, 239260635), (1292, 235556910), (1368, 222470415), (1377, 221016360), (1395, 218164536), (1416, 214929045), (1431, 212676120), (1530, 198914724), (1539, 197751480), (1581, 192498120), (1590, 191408508), (1593, 191048040), (1615, 188445528), (1620, 187863906), (1643, 185234040), (1674, 181803780), (1710, 177976332), (1767, 172235160), (1770, 171943236), (1802, 168889860), (1829, 166396680), (1836, 165762270), (1860, 163623402), (1908, 159507090), (1938, 157037940), (1944, 156553255), (2006, 151714620), (2014, 151111980), (2040, 149186043), (2052, 148313610), (2108, 144373590), (2120, 143556381), (2124, 143286030), (2232, 136352835), (2242, 135744660), (2280, 133482249), (2295, 132609816), (2356, 129176370), (2360, 128957427), (2385, 127605672), (2430, 125242604), (2511, 121202520), (2565, 118650888), (2584, 117778455), (2635, 115498872), (2655, 114628824), (2703, 112593240), (2754, 110508180), (2790, 109082268), (2862, 106338060), (2907, 104691960), (2945, 103341096), (3009, 101143080), (3021, 100741320), (3060, 99457362), (3078, 98875740), (3127, 97326360), (3162, 96249060), (3180, 95704254), (3186, 95524020), (3230, 94222764), (3240, 93931953), (3286, 92617020), (3348, 90901890), (3363, 90496440), (3420, 88988166), (3534, 86117580), (3540, 85971618), (3604, 84444930), (3658, 83198340), (3672, 82881135), (3720, 81811701), (3816, 79753545), (3876, 78518970), (4012, 75857310), (4028, 75555990), (4104, 74156805), (4131, 73672120), (4185, 72721512), (4216, 72186795), (4248, 71643015), (4293, 70892040), (4484, 67872330), (4505, 67555944), (4590, 66304908), (4617, 65917160), (4712, 64588185), (4743, 64166040), (4770, 63802836), (4779, 63682680), (4845, 62815176), (4860, 62621302), (4929, 61744680), (5015, 60685848), (5022, 60601260), (5035, 60444792), (5130, 59325444), (5270, 57749436), (5301, 57411720), (5310, 57314412), (5406, 56296620), (5487, 55465560), (5508, 55254090), (5580, 54541134), (5605, 54297864), (5724, 53169030), (5814, 52345980), (5890, 51670548), (6018, 50571540), (6042, 50370660), (6120, 49728681), (6156, 49437870), (6254, 48663180), (6324, 48124530), (6360, 47852127), (6372, 47762010), (6460, 47111382), (6572, 46308510), (6696, 45450945), (6726, 45248220), (6840, 44494083), (6885, 44203272), (7068, 43058790), (7080, 42985809), (7155, 42535224), (7208, 42222465), (7316, 41599170), (7533, 40400840), (7695, 39550296), (7752, 39259485), (7905, 38499624), (7965, 38209608), (8024, 37928655), (8056, 37777995), (8109, 37531080), (8215, 37046808), (8262, 36836060), (8370, 36360756), (8586, 35446020), (8721, 34897320), (8835, 34447032), (8968, 33936165), (9010, 33777972), (9027, 33714360), (9063, 33580440), (9145, 33279336), (9180, 33152454), (9234, 32958580), (9381, 32442120), (9486, 32083020), (9540, 31901418), (9558, 31841340), (9690, 31407588), (9720, 31310651), (9858, 30872340), (10013, 30394440), (10030, 30342924), (10044, 30300630), (10070, 30222396), (10089, 30165480), (10260, 29662722), (10540, 28874718), (10602, 28705860), (10620, 28657206), (10812, 28148310), (10974, 27732780), (11016, 27627045), (11160, 27270567), (11210, 27148932), (11448, 26584515), (11628, 26172990), (11780, 25835274), (12036, 25285770), (12084, 25185330), (12312, 24718935), (12508, 24331590), (12555, 24240504), (12648, 24062265), (12744, 23881005), (12879, 23630680), (12920, 23555691), (13144, 23154255), (13452, 22624110), (13515, 22518648), (13770, 22101636), (14136, 21529395), (14229, 21388680), (14310, 21267612), (14337, 21227560), (14535, 20938392), (14632, 20799585), (14787, 20581560), (15045, 20228616), (15066, 20200420), (15105, 20148264), (15390, 19775148), (15635, 19465272), (15810, 19249812), (15903, 19137240), (15930, 19104804), (16218, 18765540), (16430, 18523404), (16461, 18488520), (16524, 18418030), (16740, 18180378), (16815, 18099288), (17119, 17777880), (17172, 17723010), (17442, 17448660), (17670, 17223516), (18020, 16888986), (18054, 16857180), (18126, 16790220), (18290, 16639668), (18360, 16576227), (18468, 16479290), (18762, 16221060), (18972, 16041510), (19057, 15969960), (19080, 15950709), (19116, 15920670), (19380, 15703794), (19716, 15436170), (20026, 15197220), (20060, 15171462), (20088, 15150315), (20140, 15111198), (20178, 15082740), (20520, 14831361), (20655, 14734424), (21080, 14437359), (21204, 14352930), (21240, 14328603), (21465, 14178408), (21624, 14074155), (21948, 13866390), (22420, 13574466), (23085, 13183432), (23256, 13086495), (23560, 12917637), (23715, 12833208), (23895, 12736536), (24072, 12642885), (24168, 12592665), (24327, 12510360), (24645, 12348936), (25016, 12165795), (25110, 12120252), (25758, 11815340), (26163, 11632440), (26505, 11482344), (26904, 11312055), (27030, 11259324), (27081, 11238120), (27189, 11193480), (27435, 11093112), (27540, 11050818), (27931, 10896120), (28143, 10814040), (28458, 10694340), (28620, 10633806), (28674, 10613780), (29070, 10469196), (29574, 10290780), (30039, 10131480), (30090, 10114308), (30132, 10100210), (30210, 10074132), (30267, 10055160), (30780, 9887574), (31093, 9788040), (31217, 9749160), (31270, 9732636), (31620, 9624906), (31806, 9568620), (31860, 9552402), (32436, 9382770), (32860, 9261702), (32922, 9244260), (33048, 9209015), (33480, 9090189), (33630, 9049644), (34238, 8888940), (34344, 8861505), (34751, 8757720), (34884, 8724330), (35340, 8611758), (36040, 8444493), (36108, 8428590), (36252, 8395110), (36580, 8319834), (36936, 8239645), (37524, 8110530), (37665, 8080168), (37944, 8020755), (38114, 7984980), (38232, 7960335), (38760, 7851897), (39432, 7718085), (40052, 7598610), (40120, 7585731), (40280, 7555599), (40356, 7541370), (40545, 7506216), (41310, 7367212), (42408, 7176465), (42687, 7129560), (42930, 7089204), (43605, 6979464), (43896, 6933195), (44361, 6860520), (44840, 6787233), (45135, 6742872), (45315, 6716088), (46170, 6591716), (46905, 6488424), (47430, 6416604), (47709, 6379080), (47790, 6368268), (48654, 6255180), (49290, 6174468), (49383, 6162840), (50065, 6078888), (50220, 6060126), (50445, 6033096), (51357, 5925960), (51516, 5907670), (52326, 5816220), (53010, 5741172), (53159, 5725080), (54060, 5629662), (54162, 5619060), (54378, 5596740), (54870, 5546556), (55080, 5525409), (55862, 5448060), (56286, 5407020), (56916, 5347170), (57171, 5323320), (57240, 5316903), (57348, 5306890), (58140, 5234598), (59148, 5145390), (59413, 5122440), (60078, 5065740), (60180, 5057154), (60264, 5050105), (60420, 5037066), (60534, 5027580), (61560, 4943787), (62186, 4894020), (62434, 4874580), (62540, 4866318), (63240, 4812453), (63612, 4784310), (63720, 4776201), (64395, 4726136), (64872, 4691385), (65720, 4630851), (65844, 4622130), (67260, 4524822), (68476, 4444470), (69502, 4378860), (69768, 4362165), (70680, 4305879), (71145, 4277736), (71685, 4245512), (72216, 4214295), (72504, 4197555), (72981, 4170120), (73160, 4159917), (73935, 4116312), (75048, 4055265), (75330, 4040084), (76228, 3992490), (78489, 3877480), (79515, 3827448), (80104, 3799305), (80712, 3770685), (81090, 3753108), (81243, 3746040), (81567, 3731160), (82305, 3697704), (82620, 3683606), (83793, 3632040), (84429, 3604680), (85374, 3564780), (85595, 3555576), (85860, 3544602), (87210, 3489732), (88722, 3430260), (90117, 3377160), (90270, 3371436), (90630, 3358044), (90801, 3351720), (92340, 3295858), (93279, 3262680), (93651, 3249720), (93810, 3244212), (94860, 3208302), (95285, 3193992), (95418, 3189540), (95580, 3184134), (96937, 3139560), (97308, 3127590), (98580, 3087234), (98766, 3081420), (100130, 3039444), (100440, 3030063), (100890, 3016548), (102714, 2962980), (103032, 2953835), (104253, 2919240), (104652, 2908110), (106020, 2870586), (106318, 2862540), (108120, 2814831), (108324, 2809530), (108756, 2798370), (109740, 2773278), (111724, 2724030), (112572, 2703510), (113832, 2673585), (114342, 2661660), (114696, 2653445), (116280, 2617299), (118296, 2572695), (118826, 2561220), (120156, 2532870), (120360, 2528577), (120840, 2518533), (121068, 2513790), (121635, 2502072), (124372, 2447010), (124868, 2437290), (125080, 2433159), (127224, 2392155), (128061, 2376520), (128790, 2363068), (130815, 2326488), (131688, 2311065), (133083, 2286840), (134520, 2262411), (135405, 2247624), (135945, 2238696), (136952, 2222235), (139004, 2189430), (139655, 2179224), (140715, 2162808), (142290, 2138868), (143127, 2126360), (143370, 2122756), (145962, 2085060), (147870, 2058156), (148149, 2054280), (150195, 2026296), (150660, 2020042), (151335, 2011032), (152456, 1996245), (154071, 1975320), (155465, 1957608), (156085, 1949832), (156978, 1938740), (159030, 1913724), (159477, 1908360), (162180, 1876554), (162486, 1873020), (163134, 1865580), (164610, 1848852), (165240, 1841803), (167586, 1816020), (168858, 1802340), (170748, 1782390), (171190, 1777788), (171513, 1774440), (171720, 1772301), (173755, 1751544), (174420, 1744866), (177444, 1715130), (178239, 1707480), (180234, 1688580), (180540, 1685718), (181260, 1679022), (181602, 1675860), (184680, 1647929), (186558, 1631340), (187302, 1624860), (187620, 1622106), (189720, 1604151), (190570, 1596996), (190836, 1594770), (191160, 1592067), (193874, 1569780), (194616, 1563795), (197160, 1543617), (197532, 1540710), (200260, 1519722), (201780, 1508274), (205428, 1481490), (208506, 1459620), (209304, 1454055), (212040, 1435293), (212636, 1431270), (213435, 1425912), (216648, 1404765), (217512, 1399185), (218943, 1390040), (219480, 1386639), (221805, 1372104), (223448, 1362015), (225144, 1351755), (228684, 1330830), (237652, 1280610), (238545, 1275816), (240312, 1266435), (242136, 1256895), (243270, 1251036), (243729, 1248680), (244701, 1243720), (246915, 1232568), (248744, 1223505), (249736, 1218645), (251379, 1210680), (253287, 1201560), (256122, 1188260), (256785, 1185192), (257580, 1181534), (261630, 1163244), (265795, 1145016), (266166, 1143420), (270351, 1125720), (270810, 1123812), (271890, 1119348), (272403, 1117240), (278008, 1094715), (279310, 1089612), (279837, 1087560), (280953, 1083240), (281430, 1081404), (284580, 1069434), (285855, 1064664), (286254, 1063180), (286740, 1061378), (290811, 1046520), (291924, 1042530), (295740, 1029078), (296298, 1027140), (297065, 1024488), (300390, 1013148), (301320, 1010021), (302670, 1005516), (308142, 987660), (310930, 978804), (312170, 974916), (312759, 973080), (313956, 969370), (318060, 956862), (318954, 954180), (324360, 938277), (324972, 936510), (326268, 932790), (329220, 924426), (335172, 908010), (337716, 901170), (341496, 891195), (342380, 888894), (343026, 887220), (347510, 875772), (348840, 872433), (354888, 857565), (356478, 853740), (360468, 844290), (361080, 842859), (362520, 839511), (363204, 837930), (364905, 834024), (373116, 815670), (374604, 812430), (375240, 811053), (381140, 798498), (381672, 797385), (387748, 784890), (392445, 775496), (395064, 770355), (399249, 762280), (400520, 759861), (403560, 754137), (406215, 749208), (407835, 746232), (410856, 740745), (417012, 729810), (418965, 726408), (422145, 720936), (425272, 715635), (426870, 712956), (437886, 695020), (443610, 686052), (444447, 684760), (450585, 675432), (454005, 670344), (457368, 665415), (462213, 658440), (466395, 652536), (468255, 649944), (475304, 640305), (477090, 637908), (478431, 636120), (484685, 627912), (486540, 625518), (487458, 624340), (489402, 621860), (493830, 616284), (502758, 605340), (506574, 600780), (512244, 594130), (513570, 592596), (514539, 591480), (515160, 590767), (521265, 583848), (523260, 581622), (530689, 573480), (531590, 572508), (532332, 571710), (534717, 569160), (540702, 562860), (541620, 561906), (543780, 559674), (544806, 558620)]