327457264680

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{61}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 39, 40, 42, 45, 49, 51, 52, 54, 56, 60, 61, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 98, 102, 104, 105, 108, 117, 119, 120, 122, 126, 130, 135, 136, 140, 147, 153, 156, 162, 168, 170, 180, 182, 183, 189, 195, 196, 204, 210, 216, 221, 234, 238, 243, 244, 245, 252, 255, 260, 270, 273, 280, 289, 294, 305, 306, 312, 315, 324, 340, 351, 357, 360, 364, 366, 378, 390, 392, 405, 408, 420, 427, 441, 442, 455, 459, 468, 476, 486, 488, 490, 504, 510, 520, 540, 546, 549, 567, 578, 585, 588, 595, 610, 612, 630, 637, 648, 663, 680, 702, 714, 728, 729, 732, 735, 756, 765, 780, 793, 810, 819, 833, 840, 854, 867, 882, 884, 910, 915, 918, 936, 945, 952, 972, 980, 1020, 1037, 1053, 1071, 1080, 1092, 1098, 1105, 1134, 1156, 1170, 1176, 1190, 1215, 1220, 1224, 1260, 1274, 1281, 1323, 1326, 1365, 1377, 1404, 1428, 1445, 1458, 1464, 1470, 1512, 1530, 1547, 1560, 1586, 1620, 1638, 1647, 1666, 1701, 1708, 1734, 1755, 1764, 1768, 1785, 1820, 1830, 1836, 1890, 1911, 1944, 1960, 1989, 2023, 2040, 2074, 2106, 2135, 2142, 2184, 2196, 2205, 2210, 2268, 2295, 2312, 2340, 2379, 2380, 2430, 2440, 2457, 2499, 2520, 2548, 2562, 2601, 2646, 2652, 2730, 2745, 2754, 2808, 2835, 2856, 2890, 2916, 2940, 2989, 3060, 3094, 3111, 3159, 3172, 3185, 3213, 3240, 3276, 3294, 3315, 3332, 3402, 3416, 3468, 3510, 3528, 3570, 3640, 3645, 3660, 3672, 3757, 3780, 3822, 3843, 3965, 3969, 3978, 4046, 4095, 4131, 4148, 4165, 4212, 4270, 4284, 4335, 4392, 4410, 4420, 4536, 4590, 4641, 4680, 4758, 4760, 4860, 4914, 4941, 4998, 5096, 5103, 5124, 5185, 5202, 5265, 5292, 5304, 5355, 5460, 5490, 5508, 5551, 5670, 5733, 5780, 5832, 5880, 5967, 5978, 6069, 6120, 6188, 6222, 6318, 6344, 6370, 6405, 6426, 6552, 6588, 6615, 6630, 6664, 6804, 6885, 6936, 7020, 7137, 7140, 7259, 7290, 7320, 7371, 7497, 7514, 7560, 7644, 7686, 7735, 7803, 7930, 7938, 7956, 8092, 8190, 8235, 8262, 8296, 8330, 8424, 8505, 8540, 8568, 8670, 8820, 8840, 8967, 9180, 9282, 9333, 9477, 9516, 9555, 9639, 9720, 9828, 9882, 9945, 9996, 10115, 10206, 10248, 10370, 10404, 10530, 10584, 10710, 10829, 10920, 10980, 11016, 11102, 11271, 11340, 11466, 11529, 11560, 11895, 11907, 11934, 11956, 12138, 12285, 12376, 12393, 12444, 12495, 12636, 12740, 12810, 12852, 13005, 13176, 13230, 13260, 13481, 13608, 13770, 13923, 14040, 14161, 14274, 14280, 14518, 14580, 14742, 14823, 14945, 14994, 15028, 15288, 15372, 15470, 15555, 15606, 15795, 15860, 15876, 15912, 16065, 16184, 16380, 16470, 16524, 16653, 16660, 17010, 17080, 17199, 17340, 17629, 17640, 17901, 17934, 18207, 18360, 18564, 18666, 18785, 18954, 19032, 19110, 19215, 19278, 19656, 19764, 19845, 19890, 19992, 20230, 20412, 20655, 20740, 20808, 21060, 21411, 21420, 21658, 21777, 21960, 22113, 22204, 22491, 22542, 22680, 22932, 23058, 23205, 23409, 23790, 23814, 23868, 23912, 24276, 24570, 24705, 24786, 24888, 24990, 25272, 25480, 25515, 25620, 25704, 26010, 26299, 26460, 26520, 26901, 26962, 27540, 27755, 27846, 27999, 28322, 28548, 28665, 28917, 29036, 29160, 29484, 29646, 29835, 29890, 29988, 30056, 30345, 30744, 30940, 31110, 31212, 31590, 31720, 31752, 32130, 32487, 32760, 32940, 33048, 33306, 33320, 33813, 34020, 34398, 34587, 34680, 35258, 35685, 35721, 35802, 35868, 36295, 36414, 36855, 37128, 37332, 37485, 37570, 37908, 38220, 38430, 38556, 38857, 39015, 39528, 39690, 39780, 40443, 40460, 40824, 41310, 41480, 41769, 42120, 42483, 42822, 42840, 43316, 43554, 44226, 44408, 44469, 44835, 44982, 45084, 45864, 46116, 46410, 46665, 46818, 47385, 47580, 47628, 47736, 48195, 48552, 49140, 49410, 49572, 49959, 49980, 50813, 51030, 51240, 51597, 52020, 52598, 52887, 52920, 53703, 53802, 53924, 54145, 54621, 55080, 55510, 55692, 55998, 56355, 56644, 57096, 57330, 57645, 57834, 58072, 58968, 59292, 59535, 59670, 59780, 59976, 60690, 61880, 61965, 62220, 62424, 63180, 64233, 64260, 64974, 65331, 65880, 66339, 66612, 67405, 67473, 67626, 68040, 68796, 69174, 69615, 70227, 70516, 70805, 71370, 71442, 71604, 71736, 72590, 72828, 73710, 74115, 74664, 74970, 75140, 75816, 76440, 76860, 77112, 77714, 78030, 78897, 79380, 79560, 80703, 80886, 80920, 82620, 83265, 83538, 83997, 84966, 85644, 85995, 86632, 86751, 87108, 88145, 88452, 88938, 89505, 89670, 89964, 90168, 91035, 92232, 92820, 93330, 93636, 94367, 94770, 95160, 95256, 96390, 97461, 98280, 98820, 99144, 99918, 99960, 101439, 101626, 102060, 103194, 103761, 104040, 105196, 105774, 107055, 107406, 107604, 107848, 108290, 108885, 109242, 110565, 111020, 111384, 111996, 112455, 112710, 113288, 114660, 115290, 115668, 116571, 117045, 118584, 119070, 119340, 119560, 121329, 121380, 123403, 123930, 124440, 125307, 126360, 127449, 128466, 128520, 129948, 130662, 131495, 132678, 133224, 134505, 134810, 134946, 135252, 137592, 138348, 139230, 139995, 140454, 141032, 141610, 142740, 142884, 143208, 144585, 145180, 145656, 147420, 148230, 149877, 149940, 150280, 152439, 153720, 154791, 155428, 156060, 157794, 158661, 158760, 161109, 161406, 161772, 162435, 163863, 165240, 166530, 167076, 167994, 169065, 169932, 171288, 171990, 172935, 173502, 174216, 176290, 176904, 177876, 178605, 179010, 179340, 179928, 182070, 184093, 185640, 186660, 187272, 188734, 189540, 192699, 192780, 194285, 194922, 195993, 197640, 199836, 202215, 202419, 202878, 203252, 204120, 206388, 207522, 208845, 210392, 210681, 211548, 212415, 214110, 214812, 215208, 216580, 217770, 218484, 221130, 222040, 222345, 223992, 224910, 225420, 229177, 229320, 230580, 231336, 233142, 234090, 236691, 238140, 238680, 242109, 242658, 242760, 246806, 247860, 249795, 250614, 251991, 254065, 254898, 256932, 257985, 259896, 261324, 262990, 264435, 265356, 268515, 269010, 269620, 269892, 270504, 273105, 276696, 278460, 279990, 280908, 283101, 283220, 285480, 285768, 289170, 290360, 292383, 294840, 296460, 299754, 299880, 304317, 304878, 309582, 310856, 311283, 312120, 315588, 317322, 321165, 322218, 322812, 323544, 324870, 326655, 327726, 331695, 333060, 334152, 335988, 337365, 338130, 339864, 343980, 345870, 347004, 349713, 351135, 352580, 355752, 357210, 358020, 358680, 363987, 364140, 368186, 370209, 373320, 375921, 377468, 379080, 382347, 385398, 385560, 388570, 389844, 391986, 394485, 399672, 403515, 404430, 404838, 405756, 406504, 412776, 415044, 417690, 419985, 421362, 423096, 424830, 428220, 429624, 433160, 433755, 435540, 436968, 442260, 444690, 449631, 449820, 450840, 457317, 458354, 461160, 464373, 466284, 468180, 471835, 473382, 475983, 476280, 484218, 485316, 487305, 491589, 493612, 495720, 499590, 501228, 503982, 507195, 508130, 509796, 513864, 515970, 518805, 522648, 525980, 528870, 530712, 537030, 538020, 539240, 539784, 546210, 552279, 556920, 559980, 561816, 566202, 566440, 578097, 578340, 582855, 584766, 587979, 592920, 599508, 606645, 607257, 608634, 609756, 617015, 619164, 622566, 626535, 631176, 634644, 637245, 642330, 644436, 645624, 649740, 653310, 655452, 660569, 663390, 666120, 671976, 674730, 676260, 687531, 687960, 691740, 694008, 699426, 702270, 705160, 710073, 714420, 716040, 726327, 727974, 728280, 736372, 740418, 749385, 751842, 754936, 755973, 762195, 764694, 770796, 773955, 777140, 779688, 783972, 788970, 793305, 805545, 807030, 808860, 809676, 811512, 819315, 830088, 835380, 839970, 842724, 849303, 849660, 856440, 863821, 867510, 871080, 877149, 884520, 889380, 899262, 899640, 912951, 914634, 916708, 920465, 928746, 932568, 936360, 943670, 946764, 951966, 963495, 968436, 970632, 974610, 979965, 983178, 987224, 999180, 1002456, 1007964, 1012095, 1014390, 1016260, 1019592, 1031940, 1037610, 1049139, 1051960, 1053405, 1057740, 1074060, 1076040, 1091961, 1092420, 1104558, 1110627, 1119960, 1127763, 1132404, 1145885, 1147041, 1156194, 1156680, 1165710, 1169532, 1175958, 1183455, 1199016, 1210545, 1213290, 1214514, 1217268, 1219512, 1234030, 1238328, 1245132, 1253070, 1259955, 1269288, 1274490, 1284660, 1288872, 1299480, 1306620, 1310904, 1321138, 1326780, 1348893, 1349460, 1352520, 1371951, 1375062, 1383480, 1398852, 1404540, 1415505, 1420146, 1427949, 1428840, 1452654, 1455948, 1461915, 1472744, 1474767, 1480836, 1498770, 1503684, 1511946, 1521585, 1524390, 1529388, 1541592, 1547910, 1554280, 1556415, 1567944, 1577940, 1586610, 1604239, 1611090, 1614060, 1617720, 1619352, 1638630, 1656837, 1670760, 1679940, 1685448, 1698606, 1699320, 1727642, 1735020, 1748565, 1754298, 1763937, 1778760, 1798524, 1819935, 1825902, 1829268, 1833416, 1840930, 1851045, 1857492, 1879605, 1887340, 1893528, 1903932, 1911735, 1926990, 1936872, 1949220, 1959930, 1966356, 1981707, 1998360, 2015928, 2024190, 2028780, 2032520, 2062593, 2063880, 2075220, 2098278, 2106810, 2115480, 2130219, 2148120, 2178981, 2183922, 2184840, 2209116, 2221254, 2248155, 2255526, 2264808, 2286585, 2291770, 2294082, 2312388, 2321865, 2331420, 2339064, 2351916, 2366910, 2379915, 2421090, 2426580, 2429028, 2434536, 2457945, 2468060, 2490264, 2506140, 2519910, 2547909, 2548980, 2569320, 2591463, 2613240, 2631447, 2642276, 2653560, 2697786, 2698920, 2738853, 2743902, 2750124, 2761395, 2797704, 2809080, 2831010, 2840292, 2855898, 2890485, 2905308, 2911896, 2923830, 2939895, 2949534, 2961672, 2997540, 3007368, 3023892, 3036285, 3043170, 3048780, 3058776, 3095820, 3112830, 3147417, 3155880, 3173220, 3208478, 3222180, 3228120, 3275883, 3277260, 3302845, 3313674, 3331881, 3359880, 3397212, 3437655, 3441123, 3455284, 3470040, 3497130, 3508596, 3527874, 3550365, 3597048, 3631635, 3639870, 3651804, 3658536, 3681860, 3702090, 3714984, 3759210, 3774680, 3779865, 3807864, 3823470, 3853980, 3898440, 3919860, 3932712, 3963414, 4046679, 4048380, 4057560, 4115853, 4125186, 4150440, 4196556, 4213620, 4246515, 4260438, 4283847, 4319105, 4357962, 4367844, 4385745, 4418232, 4442508, 4496310, 4511052, 4564755, 4573170, 4583540, 4588164, 4624776, 4643730, 4662840, 4703832, 4733820, 4759830, 4812717, 4842180, 4853160, 4858056, 4915890, 4936120, 4970511, 5012280, 5039820, 5095818, 5097960, 5182926, 5245695, 5262894, 5284552, 5291811, 5395572, 5459805, 5477706, 5487804, 5500248, 5522790, 5553135, 5638815, 5662020, 5680584, 5711796, 5735205, 5780970, 5810616, 5847660, 5879790, 5899068, 5945121, 5995080, 6047784, 6072570, 6086340, 6097560, 6187779, 6191640, 6225660, 6294834, 6346440, 6390657, 6416956, 6444360, 6551766, 6554520, 6605690, 6627348, 6663762, 6744465, 6794424, 6859755, 6875310, 6882246, 6910568, 6994260, 7017192, 7055748, 7100730, 7139745, 7263270, 7279740, 7303608, 7363720, 7373835, 7404180, 7518420, 7559730, 7643727, 7646940, 7707960, 7774389, 7839720, 7894341, 7926828, 8021195, 8093358, 8096760, 8231706, 8250372, 8284185, 8393112, 8427240, 8493030, 8520876, 8567694, 8638210, 8715924, 8735688, 8771490, 8819685, 8885016, 8992620, 9022104, 9129510, 9146340, 9167080, 9176328, 9287460, 9442251, 9467640, 9519660, 9625434, 9684360, 9827649, 9831780, 9908535, 9941022, 9995643, 10079640, 10191636, 10312965, 10323369, 10365852, 10491390, 10525788, 10583622, 10651095, 10791144, 10894905, 10919610, 10955412, 10975608, 11045580, 11106270, 11229673, 11277630, 11324040, 11423592, 11470410, 11561940, 11695320, 11759580, 11798136, 11890242, 12145140, 12172680, 12347559, 12375558, 12451320, 12589668, 12739545, 12781314, 12833912, 12851541, 12957315, 13103532, 13157235, 13211380, 13254696, 13327524, 13488930, 13694265, 13719510, 13750620, 13764492, 13988520, 14111496, 14201460, 14279490, 14438151, 14526540, 14559480, 14747670, 14808360, 14911533, 15036840, 15119460, 15287454, 15293880, 15548778, 15737085, 15788682, 15853656, 16042390, 16186716, 16379415, 16463412, 16500744, 16568370, 16659405, 16986060, 17041752, 17135388, 17205615, 17276420, 17431848, 17542980, 17639370, 17835363, 17985240, 18259020, 18292680, 18563337, 18574920, 18884502, 19039320, 19171971, 19250868, 19655298, 19663560, 19817070, 19882044, 19991286, 20233395, 20383272, 20579265, 20625930, 20646738, 20731704, 20982780, 21051576, 21167244, 21302190, 21419235, 21789810, 21839220, 21910824, 22091160, 22212540, 22459346, 22555260, 22931181, 22940820, 23123880, 23323167, 23519160, 23780484, 24063585, 24290280, 24695118, 24751116, 24852555, 25179336, 25479090, 25562628, 25703082, 25914630, 26207064, 26314470, 26422760, 26459055, 26655048, 26977860, 27388530, 27439020, 27501240, 27528984, 28326753, 28402920, 28558980, 28876302, 29053080, 29495340, 29725605, 29823066, 29986929, 30238920, 30574908, 30938895, 31097556, 31474170, 31577364, 31953285, 32084780, 32373432, 32758830, 32926824, 33136740, 33318810, 33689019, 33972120, 34270776, 34411230, 34552840, 35085960, 35278740, 35670726, 36518040, 37042677, 37126674, 37769004, 38218635, 38343942, 38501736, 38871945, 39310596, 39471705, 39634140, 39764088, 39982572, 40466790, 41158530, 41251860, 41293476, 41965560, 42334488, 42604380, 42838470, 43314453, 43579620, 43678440, 44425080, 44734599, 44918692, 45110520, 45862362, 45881640, 46646334, 47211255, 47560968, 48127170, 49138245, 49390236, 49502232, 49705110, 49978215, 50958180, 51125256, 51406164, 51616845, 51829260, 52628940, 52918110, 53506089, 53955720, 54777060, 54878040, 55690011, 56148365, 56653506, 57117960, 57752604, 58990680, 59451210, 59646132, 59973858, 61149816, 61737795, 61877790, 62195112, 62948340, 63154728, 63906570, 64169560, 64257705, 65517660, 66273480, 66637620, 67378038, 68793543, 68822460, 69969501, 70557480, 71341452, 72190755, 74085354, 74253348, 74557665, 75538008, 76437270, 76687884, 77743890, 78621192, 78943410, 79268280, 79965144, 80933580, 82317060, 82503720, 82586952, 85208760, 85676940, 86628906, 87159240, 89176815, 89469198, 89837384, 89960787, 91724724, 92816685, 93292668, 94422510, 95859855, 96254340, 98276490, 98780472, 99410220, 99956430, 101067057, 101916360, 102812328, 103233690, 103658520, 105257880, 105836220, 107012178, 109554120, 111380022, 112296730, 113307012, 114655905, 115505208, 116615835, 118902420, 119292264, 119947716, 123475590, 123755580, 125896680, 127813140, 128515410, 129943359, 131035320, 133275240, 134203797, 134756076, 137587086, 137644920, 139939002, 141633765, 142682904, 144381510, 148170708, 148506696, 149115330, 149934645, 152874540, 153375768, 155487780, 157886820, 160518267, 161867160, 164634120, 167070033, 168445095, 171353880, 173257812, 178353630, 178938396, 179921574, 183449448, 185213385, 185633370, 186585336, 188845020, 191719710, 192508680, 196552980, 198820440, 199912860, 202134114, 206467380, 209908503, 211672440, 214024356, 216572265, 222760044, 223672995, 224593460, 226614024, 229311810, 233231670, 237804840, 239895432, 246951180, 247511160, 255626280, 257030820, 259886718, 267530445, 268407594, 269512152, 275174172, 278450055, 279878004, 283267530, 288763020, 296341416, 298230660, 299869290, 303201171, 305749080, 310975560, 315773640, 321036534, 334140066, 336890190, 343967715, 346515624, 349847505, 356707260, 357876792, 359843148, 370426770, 371266740, 377690040, 383439420, 389830077, 393105960, 399825720, 404268228, 412934760, 419817006, 428048712, 433144530, 445520088, 447345990, 449186920, 449803935, 458623620, 466463340, 481554801, 493902360, 505335285, 514061640, 519773436, 535060890, 536815188, 550348344, 556900110, 559756008, 566535060, 577526040, 596461320, 599738580, 606402342, 629725509, 642073068, 649716795, 668280132, 671018985, 673780380, 687935430, 699695010, 713414520, 719686296, 740853540, 742533480, 766878840, 779660154, 802591335, 808536456, 835350165, 839634012, 866289060, 894691980, 899607870, 909603513, 917247240, 932926680, 963109602, 1010670570, 1039546872, 1049542515, 1070121780, 1073630376, 1113800220, 1133070120, 1169490231, 1199477160, 1212804684, 1259451018, 1284146136, 1299433590, 1336560264, 1342037970, 1347560760, 1375870860, 1399390020, 1481707080, 1516005855, 1559320308, 1605182670, 1670700330, 1679268024, 1732578120, 1789383960, 1799215740, 1819207026, 1926219204, 1949150385, 2021341140, 2099085030, 2140243560, 2227600440, 2338980462, 2407774005, 2425609368, 2518902036, 2598867180, 2684075940, 2728810539, 2751741720, 2798780040, 3032011710, 3118640616, 3148627545, 3210365340, 3341400660, 3598431480, 3638414052, 3852438408, 3898300770, 4042682280, 4198170060, 4548017565, 4677960924, 4815548010, 5037804072, 5197734360, 5368151880, 5457621078, 5847451155, 6064023420, 6297255090, 6420730680, 6682801320, 7276828104, 7796601540, 8186431617, 8396340120, 9096035130, 9355921848, 9631096020, 10915242156, 11694902310, 12128046840, 12594510180, 13644052695, 15593203080, 16372863234, 18192070260, 19262192040, 21830484312, 23389804620, 25189020360, 27288105390, 32745726468, 36384140520, 40932158085, 46779609240, 54576210780, 65491452936, 81864316170, 109152421560, 163728632340, 327457264680]

約数ペア:

[(1, 327457264680), (2, 163728632340), (3, 109152421560), (4, 81864316170), (5, 65491452936), (6, 54576210780), (7, 46779609240), (8, 40932158085), (9, 36384140520), (10, 32745726468), (12, 27288105390), (13, 25189020360), (14, 23389804620), (15, 21830484312), (17, 19262192040), (18, 18192070260), (20, 16372863234), (21, 15593203080), (24, 13644052695), (26, 12594510180), (27, 12128046840), (28, 11694902310), (30, 10915242156), (34, 9631096020), (35, 9355921848), (36, 9096035130), (39, 8396340120), (40, 8186431617), (42, 7796601540), (45, 7276828104), (49, 6682801320), (51, 6420730680), (52, 6297255090), (54, 6064023420), (56, 5847451155), (60, 5457621078), (61, 5368151880), (63, 5197734360), (65, 5037804072), (68, 4815548010), (70, 4677960924), (72, 4548017565), (78, 4198170060), (81, 4042682280), (84, 3898300770), (85, 3852438408), (90, 3638414052), (91, 3598431480), (98, 3341400660), (102, 3210365340), (104, 3148627545), (105, 3118640616), (108, 3032011710), (117, 2798780040), (119, 2751741720), (120, 2728810539), (122, 2684075940), (126, 2598867180), (130, 2518902036), (135, 2425609368), (136, 2407774005), (140, 2338980462), (147, 2227600440), (153, 2140243560), (156, 2099085030), (162, 2021341140), (168, 1949150385), (170, 1926219204), (180, 1819207026), (182, 1799215740), (183, 1789383960), (189, 1732578120), (195, 1679268024), (196, 1670700330), (204, 1605182670), (210, 1559320308), (216, 1516005855), (221, 1481707080), (234, 1399390020), (238, 1375870860), (243, 1347560760), (244, 1342037970), (245, 1336560264), (252, 1299433590), (255, 1284146136), (260, 1259451018), (270, 1212804684), (273, 1199477160), (280, 1169490231), (289, 1133070120), (294, 1113800220), (305, 1073630376), (306, 1070121780), (312, 1049542515), (315, 1039546872), (324, 1010670570), (340, 963109602), (351, 932926680), (357, 917247240), (360, 909603513), (364, 899607870), (366, 894691980), (378, 866289060), (390, 839634012), (392, 835350165), (405, 808536456), (408, 802591335), (420, 779660154), (427, 766878840), (441, 742533480), (442, 740853540), (455, 719686296), (459, 713414520), (468, 699695010), (476, 687935430), (486, 673780380), (488, 671018985), (490, 668280132), (504, 649716795), (510, 642073068), (520, 629725509), (540, 606402342), (546, 599738580), (549, 596461320), (567, 577526040), (578, 566535060), (585, 559756008), (588, 556900110), (595, 550348344), (610, 536815188), (612, 535060890), (630, 519773436), (637, 514061640), (648, 505335285), (663, 493902360), (680, 481554801), (702, 466463340), (714, 458623620), (728, 449803935), (729, 449186920), (732, 447345990), (735, 445520088), (756, 433144530), (765, 428048712), (780, 419817006), (793, 412934760), (810, 404268228), (819, 399825720), (833, 393105960), (840, 389830077), (854, 383439420), (867, 377690040), (882, 371266740), (884, 370426770), (910, 359843148), (915, 357876792), (918, 356707260), (936, 349847505), (945, 346515624), (952, 343967715), (972, 336890190), (980, 334140066), (1020, 321036534), (1037, 315773640), (1053, 310975560), (1071, 305749080), (1080, 303201171), (1092, 299869290), (1098, 298230660), (1105, 296341416), (1134, 288763020), (1156, 283267530), (1170, 279878004), (1176, 278450055), (1190, 275174172), (1215, 269512152), (1220, 268407594), (1224, 267530445), (1260, 259886718), (1274, 257030820), (1281, 255626280), (1323, 247511160), (1326, 246951180), (1365, 239895432), (1377, 237804840), (1404, 233231670), (1428, 229311810), (1445, 226614024), (1458, 224593460), (1464, 223672995), (1470, 222760044), (1512, 216572265), (1530, 214024356), (1547, 211672440), (1560, 209908503), (1586, 206467380), (1620, 202134114), (1638, 199912860), (1647, 198820440), (1666, 196552980), (1701, 192508680), (1708, 191719710), (1734, 188845020), (1755, 186585336), (1764, 185633370), (1768, 185213385), (1785, 183449448), (1820, 179921574), (1830, 178938396), (1836, 178353630), (1890, 173257812), (1911, 171353880), (1944, 168445095), (1960, 167070033), (1989, 164634120), (2023, 161867160), (2040, 160518267), (2074, 157886820), (2106, 155487780), (2135, 153375768), (2142, 152874540), (2184, 149934645), (2196, 149115330), (2205, 148506696), (2210, 148170708), (2268, 144381510), (2295, 142682904), (2312, 141633765), (2340, 139939002), (2379, 137644920), (2380, 137587086), (2430, 134756076), (2440, 134203797), (2457, 133275240), (2499, 131035320), (2520, 129943359), (2548, 128515410), (2562, 127813140), (2601, 125896680), (2646, 123755580), (2652, 123475590), (2730, 119947716), (2745, 119292264), (2754, 118902420), (2808, 116615835), (2835, 115505208), (2856, 114655905), (2890, 113307012), (2916, 112296730), (2940, 111380022), (2989, 109554120), (3060, 107012178), (3094, 105836220), (3111, 105257880), (3159, 103658520), (3172, 103233690), (3185, 102812328), (3213, 101916360), (3240, 101067057), (3276, 99956430), (3294, 99410220), (3315, 98780472), (3332, 98276490), (3402, 96254340), (3416, 95859855), (3468, 94422510), (3510, 93292668), (3528, 92816685), (3570, 91724724), (3640, 89960787), (3645, 89837384), (3660, 89469198), (3672, 89176815), (3757, 87159240), (3780, 86628906), (3822, 85676940), (3843, 85208760), (3965, 82586952), (3969, 82503720), (3978, 82317060), (4046, 80933580), (4095, 79965144), (4131, 79268280), (4148, 78943410), (4165, 78621192), (4212, 77743890), (4270, 76687884), (4284, 76437270), (4335, 75538008), (4392, 74557665), (4410, 74253348), (4420, 74085354), (4536, 72190755), (4590, 71341452), (4641, 70557480), (4680, 69969501), (4758, 68822460), (4760, 68793543), (4860, 67378038), (4914, 66637620), (4941, 66273480), (4998, 65517660), (5096, 64257705), (5103, 64169560), (5124, 63906570), (5185, 63154728), (5202, 62948340), (5265, 62195112), (5292, 61877790), (5304, 61737795), (5355, 61149816), (5460, 59973858), (5490, 59646132), (5508, 59451210), (5551, 58990680), (5670, 57752604), (5733, 57117960), (5780, 56653506), (5832, 56148365), (5880, 55690011), (5967, 54878040), (5978, 54777060), (6069, 53955720), (6120, 53506089), (6188, 52918110), (6222, 52628940), (6318, 51829260), (6344, 51616845), (6370, 51406164), (6405, 51125256), (6426, 50958180), (6552, 49978215), (6588, 49705110), (6615, 49502232), (6630, 49390236), (6664, 49138245), (6804, 48127170), (6885, 47560968), (6936, 47211255), (7020, 46646334), (7137, 45881640), (7140, 45862362), (7259, 45110520), (7290, 44918692), (7320, 44734599), (7371, 44425080), (7497, 43678440), (7514, 43579620), (7560, 43314453), (7644, 42838470), (7686, 42604380), (7735, 42334488), (7803, 41965560), (7930, 41293476), (7938, 41251860), (7956, 41158530), (8092, 40466790), (8190, 39982572), (8235, 39764088), (8262, 39634140), (8296, 39471705), (8330, 39310596), (8424, 38871945), (8505, 38501736), (8540, 38343942), (8568, 38218635), (8670, 37769004), (8820, 37126674), (8840, 37042677), (8967, 36518040), (9180, 35670726), (9282, 35278740), (9333, 35085960), (9477, 34552840), (9516, 34411230), (9555, 34270776), (9639, 33972120), (9720, 33689019), (9828, 33318810), (9882, 33136740), (9945, 32926824), (9996, 32758830), (10115, 32373432), (10206, 32084780), (10248, 31953285), (10370, 31577364), (10404, 31474170), (10530, 31097556), (10584, 30938895), (10710, 30574908), (10829, 30238920), (10920, 29986929), (10980, 29823066), (11016, 29725605), (11102, 29495340), (11271, 29053080), (11340, 28876302), (11466, 28558980), (11529, 28402920), (11560, 28326753), (11895, 27528984), (11907, 27501240), (11934, 27439020), (11956, 27388530), (12138, 26977860), (12285, 26655048), (12376, 26459055), (12393, 26422760), (12444, 26314470), (12495, 26207064), (12636, 25914630), (12740, 25703082), (12810, 25562628), (12852, 25479090), (13005, 25179336), (13176, 24852555), (13230, 24751116), (13260, 24695118), (13481, 24290280), (13608, 24063585), (13770, 23780484), (13923, 23519160), (14040, 23323167), (14161, 23123880), (14274, 22940820), (14280, 22931181), (14518, 22555260), (14580, 22459346), (14742, 22212540), (14823, 22091160), (14945, 21910824), (14994, 21839220), (15028, 21789810), (15288, 21419235), (15372, 21302190), (15470, 21167244), (15555, 21051576), (15606, 20982780), (15795, 20731704), (15860, 20646738), (15876, 20625930), (15912, 20579265), (16065, 20383272), (16184, 20233395), (16380, 19991286), (16470, 19882044), (16524, 19817070), (16653, 19663560), (16660, 19655298), (17010, 19250868), (17080, 19171971), (17199, 19039320), (17340, 18884502), (17629, 18574920), (17640, 18563337), (17901, 18292680), (17934, 18259020), (18207, 17985240), (18360, 17835363), (18564, 17639370), (18666, 17542980), (18785, 17431848), (18954, 17276420), (19032, 17205615), (19110, 17135388), (19215, 17041752), (19278, 16986060), (19656, 16659405), (19764, 16568370), (19845, 16500744), (19890, 16463412), (19992, 16379415), (20230, 16186716), (20412, 16042390), (20655, 15853656), (20740, 15788682), (20808, 15737085), (21060, 15548778), (21411, 15293880), (21420, 15287454), (21658, 15119460), (21777, 15036840), (21960, 14911533), (22113, 14808360), (22204, 14747670), (22491, 14559480), (22542, 14526540), (22680, 14438151), (22932, 14279490), (23058, 14201460), (23205, 14111496), (23409, 13988520), (23790, 13764492), (23814, 13750620), (23868, 13719510), (23912, 13694265), (24276, 13488930), (24570, 13327524), (24705, 13254696), (24786, 13211380), (24888, 13157235), (24990, 13103532), (25272, 12957315), (25480, 12851541), (25515, 12833912), (25620, 12781314), (25704, 12739545), (26010, 12589668), (26299, 12451320), (26460, 12375558), (26520, 12347559), (26901, 12172680), (26962, 12145140), (27540, 11890242), (27755, 11798136), (27846, 11759580), (27999, 11695320), (28322, 11561940), (28548, 11470410), (28665, 11423592), (28917, 11324040), (29036, 11277630), (29160, 11229673), (29484, 11106270), (29646, 11045580), (29835, 10975608), (29890, 10955412), (29988, 10919610), (30056, 10894905), (30345, 10791144), (30744, 10651095), (30940, 10583622), (31110, 10525788), (31212, 10491390), (31590, 10365852), (31720, 10323369), (31752, 10312965), (32130, 10191636), (32487, 10079640), (32760, 9995643), (32940, 9941022), (33048, 9908535), (33306, 9831780), (33320, 9827649), (33813, 9684360), (34020, 9625434), (34398, 9519660), (34587, 9467640), (34680, 9442251), (35258, 9287460), (35685, 9176328), (35721, 9167080), (35802, 9146340), (35868, 9129510), (36295, 9022104), (36414, 8992620), (36855, 8885016), (37128, 8819685), (37332, 8771490), (37485, 8735688), (37570, 8715924), (37908, 8638210), (38220, 8567694), (38430, 8520876), (38556, 8493030), (38857, 8427240), (39015, 8393112), (39528, 8284185), (39690, 8250372), (39780, 8231706), (40443, 8096760), (40460, 8093358), (40824, 8021195), (41310, 7926828), (41480, 7894341), (41769, 7839720), (42120, 7774389), (42483, 7707960), (42822, 7646940), (42840, 7643727), (43316, 7559730), (43554, 7518420), (44226, 7404180), (44408, 7373835), (44469, 7363720), (44835, 7303608), (44982, 7279740), (45084, 7263270), (45864, 7139745), (46116, 7100730), (46410, 7055748), (46665, 7017192), (46818, 6994260), (47385, 6910568), (47580, 6882246), (47628, 6875310), (47736, 6859755), (48195, 6794424), (48552, 6744465), (49140, 6663762), (49410, 6627348), (49572, 6605690), (49959, 6554520), (49980, 6551766), (50813, 6444360), (51030, 6416956), (51240, 6390657), (51597, 6346440), (52020, 6294834), (52598, 6225660), (52887, 6191640), (52920, 6187779), (53703, 6097560), (53802, 6086340), (53924, 6072570), (54145, 6047784), (54621, 5995080), (55080, 5945121), (55510, 5899068), (55692, 5879790), (55998, 5847660), (56355, 5810616), (56644, 5780970), (57096, 5735205), (57330, 5711796), (57645, 5680584), (57834, 5662020), (58072, 5638815), (58968, 5553135), (59292, 5522790), (59535, 5500248), (59670, 5487804), (59780, 5477706), (59976, 5459805), (60690, 5395572), (61880, 5291811), (61965, 5284552), (62220, 5262894), (62424, 5245695), (63180, 5182926), (64233, 5097960), (64260, 5095818), (64974, 5039820), (65331, 5012280), (65880, 4970511), (66339, 4936120), (66612, 4915890), (67405, 4858056), (67473, 4853160), (67626, 4842180), (68040, 4812717), (68796, 4759830), (69174, 4733820), (69615, 4703832), (70227, 4662840), (70516, 4643730), (70805, 4624776), (71370, 4588164), (71442, 4583540), (71604, 4573170), (71736, 4564755), (72590, 4511052), (72828, 4496310), (73710, 4442508), (74115, 4418232), (74664, 4385745), (74970, 4367844), (75140, 4357962), (75816, 4319105), (76440, 4283847), (76860, 4260438), (77112, 4246515), (77714, 4213620), (78030, 4196556), (78897, 4150440), (79380, 4125186), (79560, 4115853), (80703, 4057560), (80886, 4048380), (80920, 4046679), (82620, 3963414), (83265, 3932712), (83538, 3919860), (83997, 3898440), (84966, 3853980), (85644, 3823470), (85995, 3807864), (86632, 3779865), (86751, 3774680), (87108, 3759210), (88145, 3714984), (88452, 3702090), (88938, 3681860), (89505, 3658536), (89670, 3651804), (89964, 3639870), (90168, 3631635), (91035, 3597048), (92232, 3550365), (92820, 3527874), (93330, 3508596), (93636, 3497130), (94367, 3470040), (94770, 3455284), (95160, 3441123), (95256, 3437655), (96390, 3397212), (97461, 3359880), (98280, 3331881), (98820, 3313674), (99144, 3302845), (99918, 3277260), (99960, 3275883), (101439, 3228120), (101626, 3222180), (102060, 3208478), (103194, 3173220), (103761, 3155880), (104040, 3147417), (105196, 3112830), (105774, 3095820), (107055, 3058776), (107406, 3048780), (107604, 3043170), (107848, 3036285), (108290, 3023892), (108885, 3007368), (109242, 2997540), (110565, 2961672), (111020, 2949534), (111384, 2939895), (111996, 2923830), (112455, 2911896), (112710, 2905308), (113288, 2890485), (114660, 2855898), (115290, 2840292), (115668, 2831010), (116571, 2809080), (117045, 2797704), (118584, 2761395), (119070, 2750124), (119340, 2743902), (119560, 2738853), (121329, 2698920), (121380, 2697786), (123403, 2653560), (123930, 2642276), (124440, 2631447), (125307, 2613240), (126360, 2591463), (127449, 2569320), (128466, 2548980), (128520, 2547909), (129948, 2519910), (130662, 2506140), (131495, 2490264), (132678, 2468060), (133224, 2457945), (134505, 2434536), (134810, 2429028), (134946, 2426580), (135252, 2421090), (137592, 2379915), (138348, 2366910), (139230, 2351916), (139995, 2339064), (140454, 2331420), (141032, 2321865), (141610, 2312388), (142740, 2294082), (142884, 2291770), (143208, 2286585), (144585, 2264808), (145180, 2255526), (145656, 2248155), (147420, 2221254), (148230, 2209116), (149877, 2184840), (149940, 2183922), (150280, 2178981), (152439, 2148120), (153720, 2130219), (154791, 2115480), (155428, 2106810), (156060, 2098278), (157794, 2075220), (158661, 2063880), (158760, 2062593), (161109, 2032520), (161406, 2028780), (161772, 2024190), (162435, 2015928), (163863, 1998360), (165240, 1981707), (166530, 1966356), (167076, 1959930), (167994, 1949220), (169065, 1936872), (169932, 1926990), (171288, 1911735), (171990, 1903932), (172935, 1893528), (173502, 1887340), (174216, 1879605), (176290, 1857492), (176904, 1851045), (177876, 1840930), (178605, 1833416), (179010, 1829268), (179340, 1825902), (179928, 1819935), (182070, 1798524), (184093, 1778760), (185640, 1763937), (186660, 1754298), (187272, 1748565), (188734, 1735020), (189540, 1727642), (192699, 1699320), (192780, 1698606), (194285, 1685448), (194922, 1679940), (195993, 1670760), (197640, 1656837), (199836, 1638630), (202215, 1619352), (202419, 1617720), (202878, 1614060), (203252, 1611090), (204120, 1604239), (206388, 1586610), (207522, 1577940), (208845, 1567944), (210392, 1556415), (210681, 1554280), (211548, 1547910), (212415, 1541592), (214110, 1529388), (214812, 1524390), (215208, 1521585), (216580, 1511946), (217770, 1503684), (218484, 1498770), (221130, 1480836), (222040, 1474767), (222345, 1472744), (223992, 1461915), (224910, 1455948), (225420, 1452654), (229177, 1428840), (229320, 1427949), (230580, 1420146), (231336, 1415505), (233142, 1404540), (234090, 1398852), (236691, 1383480), (238140, 1375062), (238680, 1371951), (242109, 1352520), (242658, 1349460), (242760, 1348893), (246806, 1326780), (247860, 1321138), (249795, 1310904), (250614, 1306620), (251991, 1299480), (254065, 1288872), (254898, 1284660), (256932, 1274490), (257985, 1269288), (259896, 1259955), (261324, 1253070), (262990, 1245132), (264435, 1238328), (265356, 1234030), (268515, 1219512), (269010, 1217268), (269620, 1214514), (269892, 1213290), (270504, 1210545), (273105, 1199016), (276696, 1183455), (278460, 1175958), (279990, 1169532), (280908, 1165710), (283101, 1156680), (283220, 1156194), (285480, 1147041), (285768, 1145885), (289170, 1132404), (290360, 1127763), (292383, 1119960), (294840, 1110627), (296460, 1104558), (299754, 1092420), (299880, 1091961), (304317, 1076040), (304878, 1074060), (309582, 1057740), (310856, 1053405), (311283, 1051960), (312120, 1049139), (315588, 1037610), (317322, 1031940), (321165, 1019592), (322218, 1016260), (322812, 1014390), (323544, 1012095), (324870, 1007964), (326655, 1002456), (327726, 999180), (331695, 987224), (333060, 983178), (334152, 979965), (335988, 974610), (337365, 970632), (338130, 968436), (339864, 963495), (343980, 951966), (345870, 946764), (347004, 943670), (349713, 936360), (351135, 932568), (352580, 928746), (355752, 920465), (357210, 916708), (358020, 914634), (358680, 912951), (363987, 899640), (364140, 899262), (368186, 889380), (370209, 884520), (373320, 877149), (375921, 871080), (377468, 867510), (379080, 863821), (382347, 856440), (385398, 849660), (385560, 849303), (388570, 842724), (389844, 839970), (391986, 835380), (394485, 830088), (399672, 819315), (403515, 811512), (404430, 809676), (404838, 808860), (405756, 807030), (406504, 805545), (412776, 793305), (415044, 788970), (417690, 783972), (419985, 779688), (421362, 777140), (423096, 773955), (424830, 770796), (428220, 764694), (429624, 762195), (433160, 755973), (433755, 754936), (435540, 751842), (436968, 749385), (442260, 740418), (444690, 736372), (449631, 728280), (449820, 727974), (450840, 726327), (457317, 716040), (458354, 714420), (461160, 710073), (464373, 705160), (466284, 702270), (468180, 699426), (471835, 694008), (473382, 691740), (475983, 687960), (476280, 687531), (484218, 676260), (485316, 674730), (487305, 671976), (491589, 666120), (493612, 663390), (495720, 660569), (499590, 655452), (501228, 653310), (503982, 649740), (507195, 645624), (508130, 644436), (509796, 642330), (513864, 637245), (515970, 634644), (518805, 631176), (522648, 626535), (525980, 622566), (528870, 619164), (530712, 617015), (537030, 609756), (538020, 608634), (539240, 607257), (539784, 606645), (546210, 599508), (552279, 592920), (556920, 587979), (559980, 584766), (561816, 582855), (566202, 578340), (566440, 578097)]