277342327080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 35, 36, 39, 40, 42, 43, 45, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 73, 78, 84, 86, 87, 90, 91, 93, 104, 105, 108, 116, 117, 120, 124, 126, 129, 130, 135, 140, 145, 146, 155, 156, 168, 172, 174, 180, 182, 186, 189, 195, 203, 210, 215, 216, 217, 219, 232, 234, 248, 252, 258, 260, 261, 270, 273, 279, 280, 290, 292, 301, 310, 312, 315, 344, 348, 351, 360, 364, 365, 372, 377, 378, 387, 390, 403, 406, 420, 430, 434, 435, 438, 455, 465, 468, 504, 511, 516, 520, 522, 540, 546, 558, 559, 580, 584, 585, 602, 609, 620, 630, 645, 651, 657, 696, 702, 728, 730, 744, 754, 756, 774, 780, 783, 806, 812, 819, 837, 840, 860, 868, 870, 876, 899, 903, 910, 930, 936, 945, 949, 1015, 1022, 1032, 1044, 1080, 1085, 1092, 1095, 1116, 1118, 1131, 1160, 1161, 1170, 1204, 1209, 1218, 1240, 1247, 1260, 1290, 1302, 1305, 1314, 1333, 1365, 1395, 1404, 1460, 1505, 1508, 1512, 1533, 1548, 1560, 1566, 1612, 1624, 1638, 1674, 1677, 1720, 1736, 1740, 1752, 1755, 1798, 1806, 1820, 1827, 1860, 1885, 1890, 1898, 1935, 1953, 1971, 2015, 2030, 2044, 2088, 2117, 2170, 2184, 2190, 2232, 2236, 2262, 2263, 2322, 2340, 2408, 2418, 2436, 2457, 2494, 2520, 2555, 2580, 2604, 2610, 2628, 2639, 2666, 2697, 2709, 2730, 2790, 2795, 2808, 2821, 2847, 2920, 3010, 3016, 3045, 3066, 3096, 3132, 3139, 3224, 3255, 3276, 3285, 3348, 3354, 3393, 3480, 3510, 3596, 3612, 3627, 3640, 3654, 3720, 3741, 3770, 3780, 3796, 3870, 3906, 3913, 3915, 3942, 3999, 4030, 4060, 4088, 4095, 4185, 4234, 4340, 4380, 4472, 4495, 4515, 4524, 4526, 4599, 4644, 4680, 4745, 4836, 4872, 4914, 4988, 5031, 5110, 5160, 5208, 5220, 5256, 5278, 5332, 5394, 5418, 5460, 5481, 5580, 5590, 5642, 5655, 5694, 5805, 5859, 6020, 6045, 6090, 6132, 6235, 6264, 6278, 6293, 6351, 6510, 6552, 6570, 6643, 6665, 6696, 6708, 6786, 6789, 7020, 7192, 7224, 7254, 7308, 7482, 7540, 7560, 7592, 7665, 7740, 7812, 7826, 7830, 7884, 7917, 7998, 8060, 8091, 8120, 8127, 8190, 8370, 8385, 8463, 8468, 8541, 8680, 8729, 8760, 8990, 9030, 9048, 9052, 9135, 9198, 9288, 9331, 9417, 9490, 9672, 9765, 9828, 9855, 9976, 10062, 10179, 10220, 10440, 10556, 10585, 10664, 10788, 10836, 10881, 10920, 10962, 11160, 11180, 11223, 11284, 11310, 11315, 11388, 11610, 11687, 11718, 11739, 11997, 12040, 12090, 12180, 12264, 12285, 12470, 12556, 12586, 12702, 13020, 13140, 13195, 13286, 13330, 13416, 13485, 13545, 13572, 13578, 13797, 14040, 14105, 14235, 14508, 14616, 14819, 14964, 15080, 15093, 15330, 15480, 15624, 15652, 15660, 15695, 15768, 15834, 15841, 15996, 16120, 16182, 16211, 16254, 16380, 16740, 16770, 16926, 16936, 16965, 17082, 17329, 17458, 17980, 18060, 18104, 18135, 18270, 18396, 18662, 18705, 18834, 18879, 18980, 19053, 19530, 19565, 19656, 19710, 19929, 19995, 20124, 20358, 20367, 20440, 21112, 21170, 21576, 21672, 21762, 21924, 21973, 22360, 22446, 22568, 22620, 22630, 22776, 22995, 23220, 23374, 23436, 23478, 23751, 23994, 24180, 24273, 24360, 24570, 24940, 25112, 25155, 25172, 25389, 25404, 25623, 26040, 26187, 26280, 26390, 26572, 26660, 26970, 27090, 27144, 27156, 27405, 27521, 27594, 27993, 28210, 28251, 28470, 29016, 29295, 29419, 29638, 29928, 30186, 30660, 31304, 31320, 31390, 31465, 31668, 31682, 31755, 31992, 32364, 32422, 32508, 32760, 33215, 33480, 33540, 33669, 33852, 33930, 33945, 34164, 34658, 34916, 35061, 35217, 35960, 35991, 36120, 36270, 36540, 36792, 37324, 37410, 37668, 37758, 37960, 38106, 38657, 39060, 39130, 39420, 39585, 39858, 39990, 40248, 40455, 40635, 40716, 40734, 40807, 42315, 42340, 42705, 43524, 43645, 43848, 43946, 44457, 44892, 45240, 45260, 45990, 46440, 46655, 46748, 46872, 46956, 47085, 47502, 47523, 47988, 48360, 48546, 48633, 49140, 49880, 50310, 50344, 50778, 50808, 50895, 51246, 51987, 52374, 52780, 53144, 53320, 53940, 54180, 54312, 54405, 54810, 55042, 55188, 55986, 56115, 56420, 56502, 56637, 56940, 57159, 58435, 58590, 58695, 58838, 59276, 59787, 59985, 60372, 61101, 61320, 62780, 62930, 63336, 63364, 63510, 64728, 64844, 65016, 65627, 65919, 66430, 67080, 67338, 67704, 67860, 67890, 68328, 68985, 69316, 69832, 70122, 70434, 71253, 71982, 72540, 73080, 74095, 74648, 74820, 75336, 75465, 75516, 76167, 76212, 77314, 78120, 78260, 78561, 78840, 79170, 79205, 79716, 79980, 80910, 81055, 81270, 81432, 81468, 81614, 81809, 82563, 83979, 84630, 84680, 84753, 85410, 86645, 87048, 87290, 87892, 88257, 88914, 89784, 90520, 91031, 91980, 93310, 93496, 93912, 94170, 94395, 95004, 95046, 95265, 95976, 97092, 97266, 97309, 98280, 99645, 100620, 101556, 101790, 101835, 102492, 103974, 104748, 105183, 105560, 105651, 107880, 108360, 108810, 109620, 109865, 110084, 110376, 111972, 112230, 112840, 113004, 113274, 113477, 113880, 114318, 115971, 116870, 117180, 117390, 117676, 118552, 118755, 119574, 119970, 120744, 121303, 121365, 122202, 122421, 125560, 125860, 126728, 126945, 127020, 128115, 129688, 130935, 131254, 131838, 132860, 133371, 134676, 135720, 135780, 137605, 137970, 138632, 139965, 140244, 140868, 141255, 142506, 142569, 143964, 145080, 145899, 147095, 148190, 149640, 150930, 151032, 152334, 152424, 154628, 155961, 156520, 157122, 158340, 158410, 159432, 159960, 161820, 162110, 162540, 162936, 163228, 163618, 165126, 167958, 168345, 169260, 169506, 169911, 170820, 173290, 174580, 175305, 175784, 176085, 176514, 177828, 179361, 179955, 182062, 183960, 186620, 188340, 188790, 190008, 190092, 190530, 192647, 193285, 194184, 194532, 194618, 196881, 197757, 199290, 201240, 203112, 203580, 203670, 204035, 204984, 205933, 207948, 209496, 210366, 211302, 217620, 219240, 219730, 220168, 222285, 223944, 224460, 226008, 226548, 226954, 228636, 231942, 233740, 234360, 234780, 235352, 235683, 237510, 237615, 239148, 239940, 242606, 242730, 243165, 244404, 244842, 245427, 247689, 251720, 251937, 253890, 254040, 256230, 259935, 261870, 262508, 263676, 264771, 265720, 266742, 269352, 270599, 271560, 273093, 275210, 275940, 279930, 280488, 281736, 282510, 283185, 285012, 285138, 285649, 285795, 287928, 291798, 291927, 294190, 296380, 298935, 301860, 304668, 305505, 309256, 311922, 314244, 315549, 316680, 316820, 323640, 324220, 325080, 326456, 327236, 328135, 329595, 330252, 335916, 336690, 338520, 339012, 339822, 340431, 341640, 346580, 347913, 349160, 350610, 352170, 353028, 355656, 356265, 358722, 359910, 363909, 364124, 367263, 373240, 376680, 377580, 380184, 380835, 381060, 385294, 386570, 389064, 389236, 392805, 393762, 395514, 398580, 400113, 407160, 407340, 408070, 409045, 411866, 412815, 415896, 419895, 420732, 422604, 423765, 427707, 435240, 437697, 439460, 441285, 444570, 448920, 453096, 453908, 455155, 457272, 459389, 463884, 467480, 467883, 469560, 471366, 475020, 475230, 478296, 479880, 485212, 485460, 486330, 486545, 488808, 489684, 490854, 495378, 502541, 503874, 507780, 512460, 519870, 523740, 525016, 525915, 527352, 528255, 529542, 533484, 541198, 546186, 550420, 551880, 559860, 565020, 566370, 567385, 570024, 570276, 571298, 571590, 577941, 579855, 583596, 583854, 588380, 590643, 592760, 593271, 597870, 603720, 606515, 609336, 611010, 612105, 617799, 623844, 628488, 631098, 633640, 637217, 648440, 654472, 656270, 659190, 660504, 666855, 671832, 673380, 678024, 679644, 680862, 681163, 693160, 695826, 701220, 704340, 706056, 712530, 712845, 717444, 719820, 727818, 728248, 729495, 734526, 736281, 743067, 755160, 761670, 762120, 770588, 773140, 778472, 779805, 785610, 787524, 791028, 794313, 797160, 800226, 811797, 814680, 816140, 818090, 819279, 823732, 825630, 839790, 841464, 845208, 847530, 849555, 853151, 855414, 856947, 875394, 875781, 878920, 882570, 889140, 896805, 907816, 910310, 918778, 927768, 935766, 942732, 950040, 950460, 963235, 970424, 970920, 972660, 973090, 979368, 981708, 984405, 988785, 990756, 1005082, 1007748, 1015560, 1021293, 1024920, 1029665, 1039740, 1043739, 1047480, 1051830, 1056510, 1059084, 1066968, 1082396, 1091727, 1092372, 1100840, 1101789, 1119720, 1130040, 1132740, 1134770, 1140552, 1142596, 1143180, 1155882, 1159710, 1167192, 1167708, 1176760, 1178415, 1181286, 1183403, 1186542, 1195740, 1213030, 1222020, 1224210, 1227135, 1235598, 1238445, 1247688, 1259685, 1262196, 1265017, 1274434, 1312540, 1318380, 1323855, 1333710, 1346760, 1352995, 1359288, 1361724, 1362326, 1365465, 1378167, 1391652, 1402440, 1408680, 1425060, 1425690, 1428245, 1434888, 1439640, 1455636, 1458990, 1459635, 1469052, 1472562, 1486134, 1507623, 1523340, 1541176, 1546280, 1559610, 1571220, 1575048, 1577745, 1582056, 1588626, 1600452, 1623594, 1632280, 1636180, 1638558, 1647464, 1651260, 1679580, 1695060, 1699110, 1702155, 1706302, 1710828, 1713894, 1733823, 1739565, 1750788, 1751562, 1765140, 1771929, 1778280, 1793610, 1819545, 1820620, 1836315, 1837556, 1853397, 1871532, 1885464, 1900920, 1911651, 1926470, 1945320, 1946180, 1963416, 1968810, 1977570, 1981512, 2000565, 2010164, 2015496, 2042586, 2043489, 2059330, 2079480, 2087478, 2103660, 2113020, 2118168, 2138535, 2164792, 2183454, 2184744, 2188485, 2203578, 2208843, 2265480, 2269540, 2285192, 2286360, 2296945, 2311764, 2319420, 2335416, 2339415, 2356830, 2362572, 2366806, 2373084, 2391480, 2426060, 2435391, 2444040, 2448420, 2454270, 2457837, 2471196, 2476890, 2512705, 2519370, 2524392, 2530034, 2548868, 2559453, 2570841, 2625080, 2627343, 2636760, 2647710, 2667420, 2705990, 2723448, 2724652, 2730930, 2756334, 2783304, 2821961, 2850120, 2851380, 2856490, 2889705, 2911272, 2917980, 2919270, 2938104, 2945124, 2953215, 2966355, 2972268, 3015246, 3046680, 3063879, 3088995, 3119220, 3142440, 3155490, 3177252, 3186085, 3200904, 3247188, 3272360, 3275181, 3277116, 3302520, 3359160, 3390120, 3398220, 3404310, 3405815, 3412604, 3421656, 3427788, 3467646, 3479130, 3501576, 3503124, 3517787, 3530280, 3543858, 3550209, 3587220, 3639090, 3641240, 3672630, 3675112, 3681405, 3706794, 3715335, 3743064, 3795051, 3823302, 3852940, 3892360, 3937620, 3955140, 3971565, 4001130, 4020328, 4058985, 4085172, 4086978, 4096395, 4118660, 4134501, 4174956, 4207320, 4226040, 4265755, 4277070, 4284735, 4366908, 4376970, 4378905, 4407156, 4417686, 4522869, 4539080, 4593890, 4623528, 4638840, 4678830, 4713660, 4725144, 4733612, 4746168, 4852120, 4870782, 4896840, 4908540, 4915674, 4942392, 4953780, 5025410, 5038740, 5060068, 5097736, 5106465, 5118906, 5141682, 5201469, 5218695, 5254686, 5295420, 5334840, 5411980, 5449304, 5458635, 5461860, 5508945, 5512668, 5560191, 5643922, 5702760, 5712980, 5734953, 5779410, 5835960, 5838540, 5890248, 5906430, 5917015, 5932710, 5944536, 5972057, 6030492, 6127758, 6130467, 6177990, 6238440, 6310980, 6325085, 6354504, 6372170, 6494376, 6550362, 6554232, 6796440, 6808620, 6811630, 6825208, 6855576, 6890835, 6935292, 6958260, 7006248, 7035574, 7087716, 7100418, 7174440, 7278180, 7306173, 7345260, 7362810, 7413588, 7430670, 7538115, 7590102, 7646604, 7678359, 7705880, 7712523, 7875240, 7910280, 7943130, 8002260, 8117970, 8170344, 8173956, 8192790, 8237320, 8269002, 8283821, 8349912, 8465883, 8531510, 8554140, 8569470, 8669115, 8733816, 8753940, 8757810, 8814312, 8835372, 8855119, 8859645, 9045738, 9187780, 9266985, 9357660, 9427320, 9467224, 9558255, 9741564, 9817080, 9831348, 9907560, 10050820, 10077480, 10120136, 10212930, 10217445, 10237812, 10283364, 10402938, 10437390, 10509372, 10553361, 10590840, 10650627, 10823960, 10917270, 10923720, 11017890, 11025336, 11044215, 11120382, 11287844, 11385153, 11425960, 11469906, 11558820, 11677080, 11812860, 11834030, 11865420, 11944114, 12060984, 12176955, 12255516, 12260934, 12289185, 12355980, 12403503, 12621960, 12650170, 12744340, 12797265, 12854205, 13100724, 13136715, 13568607, 13617240, 13623260, 13781670, 13870584, 13916520, 14071148, 14109805, 14175432, 14200836, 14556360, 14612346, 14690520, 14725620, 14827176, 14861340, 15076230, 15180204, 15293208, 15319395, 15356718, 15425046, 15886260, 16004520, 16235940, 16347912, 16375905, 16385580, 16538004, 16567642, 16931766, 17063020, 17108280, 17138940, 17204859, 17338230, 17507880, 17515620, 17588935, 17670744, 17710238, 17719290, 17751045, 17916171, 18091476, 18375560, 18391401, 18533970, 18715320, 18975255, 19116510, 19483128, 19662696, 19753727, 20101640, 20425860, 20434890, 20475624, 20566728, 20672505, 20805876, 20874780, 21018744, 21106722, 21301254, 21834540, 22035780, 22088430, 22240764, 22575688, 22614345, 22770306, 22939812, 23035077, 23117640, 23625720, 23668060, 23730840, 23888228, 24353910, 24511032, 24521868, 24578370, 24711960, 24807006, 24851463, 25300340, 25397649, 25488680, 25594530, 25708410, 26007345, 26201448, 26273430, 26565357, 27137214, 27246520, 27563340, 27800955, 28142296, 28219610, 28401672, 28674765, 29224692, 29451240, 29722680, 29860285, 30152460, 30360408, 30638790, 30652335, 30713436, 30850092, 31660083, 31772520, 31951881, 32471880, 32751810, 32771160, 33076008, 33135284, 33863532, 34126040, 34155459, 34277880, 34409718, 34676460, 35031240, 35177870, 35420476, 35438580, 35502090, 35832342, 36182952, 36530865, 36685493, 36782802, 37067940, 37950510, 38233020, 38391795, 38562615, 39507454, 40851720, 40869780, 41345010, 41419105, 41611752, 41749560, 42213444, 42329415, 42602508, 43669080, 44071560, 44176860, 44275595, 44481528, 45228690, 45540612, 45879624, 46070154, 47336120, 47776456, 48707820, 49043736, 49156740, 49614012, 49702926, 50600680, 50795298, 51189060, 51416820, 52014690, 52546860, 52766805, 53130714, 53253135, 53748513, 54274428, 55126680, 55601910, 56439220, 56925765, 57349530, 58449384, 59261181, 59720570, 60304920, 61277580, 61304670, 61426872, 61700184, 62017515, 63320166, 63903762, 65503620, 66270568, 67727064, 67843035, 68310918, 68819436, 69352920, 70355740, 70840952, 70877160, 71004180, 71664684, 73061730, 73370986, 73565604, 74135880, 74554389, 75901020, 76192947, 76466040, 76783590, 77125230, 79014908, 79696071, 81739560, 82690020, 82838210, 84426888, 84658830, 85205016, 86024295, 88353720, 88551190, 89580855, 90457380, 91081224, 91957005, 92140308, 94980249, 97415640, 98313480, 98768635, 99228024, 99405852, 101590596, 102378120, 102833640, 104029380, 105093720, 105533610, 106261428, 106506270, 107497026, 108548856, 110056479, 111203820, 112878440, 113851530, 114699060, 115175385, 118522362, 119441140, 122555160, 122609340, 124035030, 124257315, 126640332, 126988245, 127807524, 131007240, 132826785, 135686070, 136621836, 137638872, 140711480, 142008360, 143329368, 146123460, 146741972, 147131208, 149108778, 151802040, 152385894, 153567180, 154250460, 158029816, 158300415, 159392142, 159759405, 161245539, 165380040, 165676420, 169317660, 170777295, 172048590, 177102380, 177783543, 179161710, 180914760, 183427465, 183914010, 184280616, 189960498, 197537270, 198811704, 203181192, 208058760, 211067220, 212522856, 213012540, 214994052, 220112958, 222407640, 223663167, 227703060, 229398120, 230350770, 237044724, 238882280, 239088213, 245218680, 248070060, 248514630, 253280664, 253976490, 255615048, 256798451, 265653570, 268742565, 271372140, 273243672, 292246920, 293483944, 296305905, 298217556, 304771788, 307134360, 308500920, 316600830, 318784284, 319518810, 322491078, 330169437, 331352840, 338635320, 341554590, 344097180, 354204760, 355567086, 358323420, 366854930, 367828020, 372771945, 379920996, 380964735, 395074540, 398480355, 422134440, 426025080, 429988104, 440225916, 447326334, 455406120, 460701540, 474089448, 474901245, 478176426, 496140120, 497029260, 507952980, 513596902, 531307140, 533350629, 537485130, 542744280, 550282395, 592611810, 596435112, 609543576, 633201660, 637568568, 639037620, 644982156, 660338874, 683109180, 688194360, 711134172, 716646840, 733709860, 735656040, 745543890, 759841992, 761929470, 770395353, 790149080, 796960710, 806227695, 880451832, 888917715, 894652668, 921403080, 949802490, 956352852, 990508311, 994058520, 1015905960, 1027193804, 1062614280, 1066701258, 1074970260, 1100564790, 1118315835, 1185223620, 1195441065, 1266403320, 1278075240, 1283992255, 1289964312, 1320677748, 1366218360, 1422268344, 1467419720, 1491087780, 1523858940, 1540790706, 1593921420, 1612455390, 1650847185, 1777835430, 1789305336, 1899604980, 1912705704, 1981016622, 2054387608, 2133402516, 2149940520, 2201129580, 2236631670, 2311186059, 2370447240, 2390882130, 2567984510, 2641355496, 2666753145, 2982175560, 3047717880, 3081581412, 3187842840, 3224910780, 3301694370, 3555670860, 3799209960, 3851976765, 3962033244, 4266805032, 4402259160, 4473263340, 4622372118, 4781764260, 4952541555, 5135969020, 5333506290, 6163162824, 6449821560, 6603388740, 6933558177, 7111341720, 7703953530, 7924066488, 8946526680, 9244744236, 9563528520, 9905083110, 10271938040, 10667012580, 11555930295, 13206777480, 13867116354, 15407907060, 18489488472, 19810166220, 21334025160, 23111860590, 27734232708, 30815814120, 34667790885, 39620332440, 46223721180, 55468465416, 69335581770, 92447442360, 138671163540, 277342327080]

約数ペア:

[(1, 277342327080), (2, 138671163540), (3, 92447442360), (4, 69335581770), (5, 55468465416), (6, 46223721180), (7, 39620332440), (8, 34667790885), (9, 30815814120), (10, 27734232708), (12, 23111860590), (13, 21334025160), (14, 19810166220), (15, 18489488472), (18, 15407907060), (20, 13867116354), (21, 13206777480), (24, 11555930295), (26, 10667012580), (27, 10271938040), (28, 9905083110), (29, 9563528520), (30, 9244744236), (31, 8946526680), (35, 7924066488), (36, 7703953530), (39, 7111341720), (40, 6933558177), (42, 6603388740), (43, 6449821560), (45, 6163162824), (52, 5333506290), (54, 5135969020), (56, 4952541555), (58, 4781764260), (60, 4622372118), (62, 4473263340), (63, 4402259160), (65, 4266805032), (70, 3962033244), (72, 3851976765), (73, 3799209960), (78, 3555670860), (84, 3301694370), (86, 3224910780), (87, 3187842840), (90, 3081581412), (91, 3047717880), (93, 2982175560), (104, 2666753145), (105, 2641355496), (108, 2567984510), (116, 2390882130), (117, 2370447240), (120, 2311186059), (124, 2236631670), (126, 2201129580), (129, 2149940520), (130, 2133402516), (135, 2054387608), (140, 1981016622), (145, 1912705704), (146, 1899604980), (155, 1789305336), (156, 1777835430), (168, 1650847185), (172, 1612455390), (174, 1593921420), (180, 1540790706), (182, 1523858940), (186, 1491087780), (189, 1467419720), (195, 1422268344), (203, 1366218360), (210, 1320677748), (215, 1289964312), (216, 1283992255), (217, 1278075240), (219, 1266403320), (232, 1195441065), (234, 1185223620), (248, 1118315835), (252, 1100564790), (258, 1074970260), (260, 1066701258), (261, 1062614280), (270, 1027193804), (273, 1015905960), (279, 994058520), (280, 990508311), (290, 956352852), (292, 949802490), (301, 921403080), (310, 894652668), (312, 888917715), (315, 880451832), (344, 806227695), (348, 796960710), (351, 790149080), (360, 770395353), (364, 761929470), (365, 759841992), (372, 745543890), (377, 735656040), (378, 733709860), (387, 716646840), (390, 711134172), (403, 688194360), (406, 683109180), (420, 660338874), (430, 644982156), (434, 639037620), (435, 637568568), (438, 633201660), (455, 609543576), (465, 596435112), (468, 592611810), (504, 550282395), (511, 542744280), (516, 537485130), (520, 533350629), (522, 531307140), (540, 513596902), (546, 507952980), (558, 497029260), (559, 496140120), (580, 478176426), (584, 474901245), (585, 474089448), (602, 460701540), (609, 455406120), (620, 447326334), (630, 440225916), (645, 429988104), (651, 426025080), (657, 422134440), (696, 398480355), (702, 395074540), (728, 380964735), (730, 379920996), (744, 372771945), (754, 367828020), (756, 366854930), (774, 358323420), (780, 355567086), (783, 354204760), (806, 344097180), (812, 341554590), (819, 338635320), (837, 331352840), (840, 330169437), (860, 322491078), (868, 319518810), (870, 318784284), (876, 316600830), (899, 308500920), (903, 307134360), (910, 304771788), (930, 298217556), (936, 296305905), (945, 293483944), (949, 292246920), (1015, 273243672), (1022, 271372140), (1032, 268742565), (1044, 265653570), (1080, 256798451), (1085, 255615048), (1092, 253976490), (1095, 253280664), (1116, 248514630), (1118, 248070060), (1131, 245218680), (1160, 239088213), (1161, 238882280), (1170, 237044724), (1204, 230350770), (1209, 229398120), (1218, 227703060), (1240, 223663167), (1247, 222407640), (1260, 220112958), (1290, 214994052), (1302, 213012540), (1305, 212522856), (1314, 211067220), (1333, 208058760), (1365, 203181192), (1395, 198811704), (1404, 197537270), (1460, 189960498), (1505, 184280616), (1508, 183914010), (1512, 183427465), (1533, 180914760), (1548, 179161710), (1560, 177783543), (1566, 177102380), (1612, 172048590), (1624, 170777295), (1638, 169317660), (1674, 165676420), (1677, 165380040), (1720, 161245539), (1736, 159759405), (1740, 159392142), (1752, 158300415), (1755, 158029816), (1798, 154250460), (1806, 153567180), (1820, 152385894), (1827, 151802040), (1860, 149108778), (1885, 147131208), (1890, 146741972), (1898, 146123460), (1935, 143329368), (1953, 142008360), (1971, 140711480), (2015, 137638872), (2030, 136621836), (2044, 135686070), (2088, 132826785), (2117, 131007240), (2170, 127807524), (2184, 126988245), (2190, 126640332), (2232, 124257315), (2236, 124035030), (2262, 122609340), (2263, 122555160), (2322, 119441140), (2340, 118522362), (2408, 115175385), (2418, 114699060), (2436, 113851530), (2457, 112878440), (2494, 111203820), (2520, 110056479), (2555, 108548856), (2580, 107497026), (2604, 106506270), (2610, 106261428), (2628, 105533610), (2639, 105093720), (2666, 104029380), (2697, 102833640), (2709, 102378120), (2730, 101590596), (2790, 99405852), (2795, 99228024), (2808, 98768635), (2821, 98313480), (2847, 97415640), (2920, 94980249), (3010, 92140308), (3016, 91957005), (3045, 91081224), (3066, 90457380), (3096, 89580855), (3132, 88551190), (3139, 88353720), (3224, 86024295), (3255, 85205016), (3276, 84658830), (3285, 84426888), (3348, 82838210), (3354, 82690020), (3393, 81739560), (3480, 79696071), (3510, 79014908), (3596, 77125230), (3612, 76783590), (3627, 76466040), (3640, 76192947), (3654, 75901020), (3720, 74554389), (3741, 74135880), (3770, 73565604), (3780, 73370986), (3796, 73061730), (3870, 71664684), (3906, 71004180), (3913, 70877160), (3915, 70840952), (3942, 70355740), (3999, 69352920), (4030, 68819436), (4060, 68310918), (4088, 67843035), (4095, 67727064), (4185, 66270568), (4234, 65503620), (4340, 63903762), (4380, 63320166), (4472, 62017515), (4495, 61700184), (4515, 61426872), (4524, 61304670), (4526, 61277580), (4599, 60304920), (4644, 59720570), (4680, 59261181), (4745, 58449384), (4836, 57349530), (4872, 56925765), (4914, 56439220), (4988, 55601910), (5031, 55126680), (5110, 54274428), (5160, 53748513), (5208, 53253135), (5220, 53130714), (5256, 52766805), (5278, 52546860), (5332, 52014690), (5394, 51416820), (5418, 51189060), (5460, 50795298), (5481, 50600680), (5580, 49702926), (5590, 49614012), (5642, 49156740), (5655, 49043736), (5694, 48707820), (5805, 47776456), (5859, 47336120), (6020, 46070154), (6045, 45879624), (6090, 45540612), (6132, 45228690), (6235, 44481528), (6264, 44275595), (6278, 44176860), (6293, 44071560), (6351, 43669080), (6510, 42602508), (6552, 42329415), (6570, 42213444), (6643, 41749560), (6665, 41611752), (6696, 41419105), (6708, 41345010), (6786, 40869780), (6789, 40851720), (7020, 39507454), (7192, 38562615), (7224, 38391795), (7254, 38233020), (7308, 37950510), (7482, 37067940), (7540, 36782802), (7560, 36685493), (7592, 36530865), (7665, 36182952), (7740, 35832342), (7812, 35502090), (7826, 35438580), (7830, 35420476), (7884, 35177870), (7917, 35031240), (7998, 34676460), (8060, 34409718), (8091, 34277880), (8120, 34155459), (8127, 34126040), (8190, 33863532), (8370, 33135284), (8385, 33076008), (8463, 32771160), (8468, 32751810), (8541, 32471880), (8680, 31951881), (8729, 31772520), (8760, 31660083), (8990, 30850092), (9030, 30713436), (9048, 30652335), (9052, 30638790), (9135, 30360408), (9198, 30152460), (9288, 29860285), (9331, 29722680), (9417, 29451240), (9490, 29224692), (9672, 28674765), (9765, 28401672), (9828, 28219610), (9855, 28142296), (9976, 27800955), (10062, 27563340), (10179, 27246520), (10220, 27137214), (10440, 26565357), (10556, 26273430), (10585, 26201448), (10664, 26007345), (10788, 25708410), (10836, 25594530), (10881, 25488680), (10920, 25397649), (10962, 25300340), (11160, 24851463), (11180, 24807006), (11223, 24711960), (11284, 24578370), (11310, 24521868), (11315, 24511032), (11388, 24353910), (11610, 23888228), (11687, 23730840), (11718, 23668060), (11739, 23625720), (11997, 23117640), (12040, 23035077), (12090, 22939812), (12180, 22770306), (12264, 22614345), (12285, 22575688), (12470, 22240764), (12556, 22088430), (12586, 22035780), (12702, 21834540), (13020, 21301254), (13140, 21106722), (13195, 21018744), (13286, 20874780), (13330, 20805876), (13416, 20672505), (13485, 20566728), (13545, 20475624), (13572, 20434890), (13578, 20425860), (13797, 20101640), (14040, 19753727), (14105, 19662696), (14235, 19483128), (14508, 19116510), (14616, 18975255), (14819, 18715320), (14964, 18533970), (15080, 18391401), (15093, 18375560), (15330, 18091476), (15480, 17916171), (15624, 17751045), (15652, 17719290), (15660, 17710238), (15695, 17670744), (15768, 17588935), (15834, 17515620), (15841, 17507880), (15996, 17338230), (16120, 17204859), (16182, 17138940), (16211, 17108280), (16254, 17063020), (16380, 16931766), (16740, 16567642), (16770, 16538004), (16926, 16385580), (16936, 16375905), (16965, 16347912), (17082, 16235940), (17329, 16004520), (17458, 15886260), (17980, 15425046), (18060, 15356718), (18104, 15319395), (18135, 15293208), (18270, 15180204), (18396, 15076230), (18662, 14861340), (18705, 14827176), (18834, 14725620), (18879, 14690520), (18980, 14612346), (19053, 14556360), (19530, 14200836), (19565, 14175432), (19656, 14109805), (19710, 14071148), (19929, 13916520), (19995, 13870584), (20124, 13781670), (20358, 13623260), (20367, 13617240), (20440, 13568607), (21112, 13136715), (21170, 13100724), (21576, 12854205), (21672, 12797265), (21762, 12744340), (21924, 12650170), (21973, 12621960), (22360, 12403503), (22446, 12355980), (22568, 12289185), (22620, 12260934), (22630, 12255516), (22776, 12176955), (22995, 12060984), (23220, 11944114), (23374, 11865420), (23436, 11834030), (23478, 11812860), (23751, 11677080), (23994, 11558820), (24180, 11469906), (24273, 11425960), (24360, 11385153), (24570, 11287844), (24940, 11120382), (25112, 11044215), (25155, 11025336), (25172, 11017890), (25389, 10923720), (25404, 10917270), (25623, 10823960), (26040, 10650627), (26187, 10590840), (26280, 10553361), (26390, 10509372), (26572, 10437390), (26660, 10402938), (26970, 10283364), (27090, 10237812), (27144, 10217445), (27156, 10212930), (27405, 10120136), (27521, 10077480), (27594, 10050820), (27993, 9907560), (28210, 9831348), (28251, 9817080), (28470, 9741564), (29016, 9558255), (29295, 9467224), (29419, 9427320), (29638, 9357660), (29928, 9266985), (30186, 9187780), (30660, 9045738), (31304, 8859645), (31320, 8855119), (31390, 8835372), (31465, 8814312), (31668, 8757810), (31682, 8753940), (31755, 8733816), (31992, 8669115), (32364, 8569470), (32422, 8554140), (32508, 8531510), (32760, 8465883), (33215, 8349912), (33480, 8283821), (33540, 8269002), (33669, 8237320), (33852, 8192790), (33930, 8173956), (33945, 8170344), (34164, 8117970), (34658, 8002260), (34916, 7943130), (35061, 7910280), (35217, 7875240), (35960, 7712523), (35991, 7705880), (36120, 7678359), (36270, 7646604), (36540, 7590102), (36792, 7538115), (37324, 7430670), (37410, 7413588), (37668, 7362810), (37758, 7345260), (37960, 7306173), (38106, 7278180), (38657, 7174440), (39060, 7100418), (39130, 7087716), (39420, 7035574), (39585, 7006248), (39858, 6958260), (39990, 6935292), (40248, 6890835), (40455, 6855576), (40635, 6825208), (40716, 6811630), (40734, 6808620), (40807, 6796440), (42315, 6554232), (42340, 6550362), (42705, 6494376), (43524, 6372170), (43645, 6354504), (43848, 6325085), (43946, 6310980), (44457, 6238440), (44892, 6177990), (45240, 6130467), (45260, 6127758), (45990, 6030492), (46440, 5972057), (46655, 5944536), (46748, 5932710), (46872, 5917015), (46956, 5906430), (47085, 5890248), (47502, 5838540), (47523, 5835960), (47988, 5779410), (48360, 5734953), (48546, 5712980), (48633, 5702760), (49140, 5643922), (49880, 5560191), (50310, 5512668), (50344, 5508945), (50778, 5461860), (50808, 5458635), (50895, 5449304), (51246, 5411980), (51987, 5334840), (52374, 5295420), (52780, 5254686), (53144, 5218695), (53320, 5201469), (53940, 5141682), (54180, 5118906), (54312, 5106465), (54405, 5097736), (54810, 5060068), (55042, 5038740), (55188, 5025410), (55986, 4953780), (56115, 4942392), (56420, 4915674), (56502, 4908540), (56637, 4896840), (56940, 4870782), (57159, 4852120), (58435, 4746168), (58590, 4733612), (58695, 4725144), (58838, 4713660), (59276, 4678830), (59787, 4638840), (59985, 4623528), (60372, 4593890), (61101, 4539080), (61320, 4522869), (62780, 4417686), (62930, 4407156), (63336, 4378905), (63364, 4376970), (63510, 4366908), (64728, 4284735), (64844, 4277070), (65016, 4265755), (65627, 4226040), (65919, 4207320), (66430, 4174956), (67080, 4134501), (67338, 4118660), (67704, 4096395), (67860, 4086978), (67890, 4085172), (68328, 4058985), (68985, 4020328), (69316, 4001130), (69832, 3971565), (70122, 3955140), (70434, 3937620), (71253, 3892360), (71982, 3852940), (72540, 3823302), (73080, 3795051), (74095, 3743064), (74648, 3715335), (74820, 3706794), (75336, 3681405), (75465, 3675112), (75516, 3672630), (76167, 3641240), (76212, 3639090), (77314, 3587220), (78120, 3550209), (78260, 3543858), (78561, 3530280), (78840, 3517787), (79170, 3503124), (79205, 3501576), (79716, 3479130), (79980, 3467646), (80910, 3427788), (81055, 3421656), (81270, 3412604), (81432, 3405815), (81468, 3404310), (81614, 3398220), (81809, 3390120), (82563, 3359160), (83979, 3302520), (84630, 3277116), (84680, 3275181), (84753, 3272360), (85410, 3247188), (86645, 3200904), (87048, 3186085), (87290, 3177252), (87892, 3155490), (88257, 3142440), (88914, 3119220), (89784, 3088995), (90520, 3063879), (91031, 3046680), (91980, 3015246), (93310, 2972268), (93496, 2966355), (93912, 2953215), (94170, 2945124), (94395, 2938104), (95004, 2919270), (95046, 2917980), (95265, 2911272), (95976, 2889705), (97092, 2856490), (97266, 2851380), (97309, 2850120), (98280, 2821961), (99645, 2783304), (100620, 2756334), (101556, 2730930), (101790, 2724652), (101835, 2723448), (102492, 2705990), (103974, 2667420), (104748, 2647710), (105183, 2636760), (105560, 2627343), (105651, 2625080), (107880, 2570841), (108360, 2559453), (108810, 2548868), (109620, 2530034), (109865, 2524392), (110084, 2519370), (110376, 2512705), (111972, 2476890), (112230, 2471196), (112840, 2457837), (113004, 2454270), (113274, 2448420), (113477, 2444040), (113880, 2435391), (114318, 2426060), (115971, 2391480), (116870, 2373084), (117180, 2366806), (117390, 2362572), (117676, 2356830), (118552, 2339415), (118755, 2335416), (119574, 2319420), (119970, 2311764), (120744, 2296945), (121303, 2286360), (121365, 2285192), (122202, 2269540), (122421, 2265480), (125560, 2208843), (125860, 2203578), (126728, 2188485), (126945, 2184744), (127020, 2183454), (128115, 2164792), (129688, 2138535), (130935, 2118168), (131254, 2113020), (131838, 2103660), (132860, 2087478), (133371, 2079480), (134676, 2059330), (135720, 2043489), (135780, 2042586), (137605, 2015496), (137970, 2010164), (138632, 2000565), (139965, 1981512), (140244, 1977570), (140868, 1968810), (141255, 1963416), (142506, 1946180), (142569, 1945320), (143964, 1926470), (145080, 1911651), (145899, 1900920), (147095, 1885464), (148190, 1871532), (149640, 1853397), (150930, 1837556), (151032, 1836315), (152334, 1820620), (152424, 1819545), (154628, 1793610), (155961, 1778280), (156520, 1771929), (157122, 1765140), (158340, 1751562), (158410, 1750788), (159432, 1739565), (159960, 1733823), (161820, 1713894), (162110, 1710828), (162540, 1706302), (162936, 1702155), (163228, 1699110), (163618, 1695060), (165126, 1679580), (167958, 1651260), (168345, 1647464), (169260, 1638558), (169506, 1636180), (169911, 1632280), (170820, 1623594), (173290, 1600452), (174580, 1588626), (175305, 1582056), (175784, 1577745), (176085, 1575048), (176514, 1571220), (177828, 1559610), (179361, 1546280), (179955, 1541176), (182062, 1523340), (183960, 1507623), (186620, 1486134), (188340, 1472562), (188790, 1469052), (190008, 1459635), (190092, 1458990), (190530, 1455636), (192647, 1439640), (193285, 1434888), (194184, 1428245), (194532, 1425690), (194618, 1425060), (196881, 1408680), (197757, 1402440), (199290, 1391652), (201240, 1378167), (203112, 1365465), (203580, 1362326), (203670, 1361724), (204035, 1359288), (204984, 1352995), (205933, 1346760), (207948, 1333710), (209496, 1323855), (210366, 1318380), (211302, 1312540), (217620, 1274434), (219240, 1265017), (219730, 1262196), (220168, 1259685), (222285, 1247688), (223944, 1238445), (224460, 1235598), (226008, 1227135), (226548, 1224210), (226954, 1222020), (228636, 1213030), (231942, 1195740), (233740, 1186542), (234360, 1183403), (234780, 1181286), (235352, 1178415), (235683, 1176760), (237510, 1167708), (237615, 1167192), (239148, 1159710), (239940, 1155882), (242606, 1143180), (242730, 1142596), (243165, 1140552), (244404, 1134770), (244842, 1132740), (245427, 1130040), (247689, 1119720), (251720, 1101789), (251937, 1100840), (253890, 1092372), (254040, 1091727), (256230, 1082396), (259935, 1066968), (261870, 1059084), (262508, 1056510), (263676, 1051830), (264771, 1047480), (265720, 1043739), (266742, 1039740), (269352, 1029665), (270599, 1024920), (271560, 1021293), (273093, 1015560), (275210, 1007748), (275940, 1005082), (279930, 990756), (280488, 988785), (281736, 984405), (282510, 981708), (283185, 979368), (285012, 973090), (285138, 972660), (285649, 970920), (285795, 970424), (287928, 963235), (291798, 950460), (291927, 950040), (294190, 942732), (296380, 935766), (298935, 927768), (301860, 918778), (304668, 910310), (305505, 907816), (309256, 896805), (311922, 889140), (314244, 882570), (315549, 878920), (316680, 875781), (316820, 875394), (323640, 856947), (324220, 855414), (325080, 853151), (326456, 849555), (327236, 847530), (328135, 845208), (329595, 841464), (330252, 839790), (335916, 825630), (336690, 823732), (338520, 819279), (339012, 818090), (339822, 816140), (340431, 814680), (341640, 811797), (346580, 800226), (347913, 797160), (349160, 794313), (350610, 791028), (352170, 787524), (353028, 785610), (355656, 779805), (356265, 778472), (358722, 773140), (359910, 770588), (363909, 762120), (364124, 761670), (367263, 755160), (373240, 743067), (376680, 736281), (377580, 734526), (380184, 729495), (380835, 728248), (381060, 727818), (385294, 719820), (386570, 717444), (389064, 712845), (389236, 712530), (392805, 706056), (393762, 704340), (395514, 701220), (398580, 695826), (400113, 693160), (407160, 681163), (407340, 680862), (408070, 679644), (409045, 678024), (411866, 673380), (412815, 671832), (415896, 666855), (419895, 660504), (420732, 659190), (422604, 656270), (423765, 654472), (427707, 648440), (435240, 637217), (437697, 633640), (439460, 631098), (441285, 628488), (444570, 623844), (448920, 617799), (453096, 612105), (453908, 611010), (455155, 609336), (457272, 606515), (459389, 603720), (463884, 597870), (467480, 593271), (467883, 592760), (469560, 590643), (471366, 588380), (475020, 583854), (475230, 583596), (478296, 579855), (479880, 577941), (485212, 571590), (485460, 571298), (486330, 570276), (486545, 570024), (488808, 567385), (489684, 566370), (490854, 565020), (495378, 559860), (502541, 551880), (503874, 550420), (507780, 546186), (512460, 541198), (519870, 533484), (523740, 529542), (525016, 528255), (525915, 527352)]