1819986371280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{163}}^1\times {\mathrm{359}}^1$

素因数の和:590

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 144, 153, 154, 163, 165, 168, 170, 176, 180, 187, 189, 198, 204, 210, 216, 220, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 297, 306, 308, 315, 326, 330, 336, 340, 357, 359, 360, 363, 374, 378, 385, 396, 408, 420, 432, 440, 459, 462, 476, 484, 489, 495, 504, 510, 528, 540, 560, 561, 594, 595, 605, 612, 616, 630, 652, 660, 680, 693, 714, 718, 720, 726, 748, 756, 765, 770, 792, 815, 816, 840, 847, 880, 918, 924, 935, 945, 952, 968, 978, 990, 1008, 1020, 1071, 1077, 1080, 1089, 1122, 1141, 1155, 1188, 1190, 1210, 1224, 1232, 1260, 1304, 1309, 1320, 1360, 1386, 1428, 1436, 1452, 1467, 1485, 1496, 1512, 1530, 1540, 1584, 1630, 1680, 1683, 1694, 1785, 1793, 1795, 1815, 1836, 1848, 1870, 1890, 1904, 1936, 1956, 1980, 2040, 2057, 2079, 2142, 2154, 2160, 2178, 2244, 2282, 2295, 2310, 2376, 2380, 2420, 2445, 2448, 2513, 2520, 2541, 2608, 2618, 2640, 2771, 2772, 2805, 2856, 2872, 2904, 2934, 2970, 2992, 3024, 3060, 3080, 3213, 3231, 3260, 3267, 3366, 3388, 3423, 3465, 3570, 3586, 3590, 3630, 3672, 3696, 3740, 3780, 3912, 3927, 3949, 3960, 4080, 4114, 4158, 4235, 4284, 4308, 4356, 4401, 4488, 4564, 4590, 4620, 4752, 4760, 4840, 4890, 5026, 5040, 5049, 5082, 5236, 5355, 5379, 5385, 5445, 5542, 5544, 5610, 5705, 5712, 5744, 5808, 5868, 5940, 6103, 6120, 6160, 6171, 6426, 6462, 6520, 6534, 6545, 6732, 6776, 6846, 6930, 7140, 7172, 7180, 7260, 7335, 7344, 7480, 7539, 7560, 7623, 7824, 7854, 7898, 7920, 8228, 8313, 8316, 8415, 8470, 8568, 8616, 8712, 8802, 8965, 8976, 9128, 9180, 9240, 9520, 9680, 9693, 9780, 10052, 10098, 10164, 10269, 10285, 10395, 10472, 10710, 10758, 10770, 10890, 11084, 11088, 11220, 11410, 11736, 11781, 11847, 11880, 12206, 12240, 12342, 12551, 12565, 12705, 12852, 12924, 13040, 13068, 13090, 13464, 13552, 13692, 13855, 13860, 14280, 14344, 14360, 14399, 14520, 14670, 14960, 15078, 15120, 15246, 15708, 15796, 16065, 16137, 16155, 16335, 16456, 16626, 16632, 16830, 16940, 17115, 17136, 17232, 17424, 17604, 17930, 18256, 18309, 18360, 18480, 18513, 19386, 19397, 19560, 19635, 19723, 19745, 20104, 20196, 20328, 20538, 20570, 20790, 20944, 21420, 21516, 21540, 21780, 22005, 22168, 22440, 22617, 22820, 22869, 23472, 23562, 23694, 23760, 24412, 24684, 24939, 25102, 25130, 25245, 25410, 25704, 25848, 26136, 26180, 26895, 26928, 27384, 27643, 27710, 27720, 28560, 28688, 28720, 28798, 29040, 29340, 30156, 30481, 30492, 30515, 30807, 30855, 31416, 31592, 32130, 32274, 32310, 32670, 32912, 33252, 33264, 33660, 33880, 34230, 35208, 35343, 35541, 35860, 36618, 36720, 37026, 37653, 37695, 38115, 38772, 38794, 39120, 39270, 39446, 39490, 40208, 40392, 40656, 41076, 41140, 41565, 41580, 42721, 42840, 43032, 43080, 43197, 43439, 43560, 44010, 44336, 44880, 45234, 45640, 45738, 47124, 47388, 48411, 48465, 48824, 49368, 49878, 50204, 50260, 50490, 50820, 51345, 51408, 51696, 52272, 52360, 53790, 54768, 54927, 55286, 55420, 55440, 55539, 57596, 58191, 58517, 58680, 58905, 59169, 59235, 60312, 60962, 60984, 61030, 61614, 61710, 62755, 62832, 63184, 64260, 64548, 64620, 65340, 66504, 67133, 67320, 67760, 67851, 68460, 70416, 70686, 71082, 71720, 71995, 73236, 74052, 74817, 75306, 75390, 76230, 77544, 77588, 78540, 78892, 78980, 80685, 80784, 82152, 82280, 82929, 83130, 83160, 85442, 85680, 86064, 86160, 86394, 86878, 87120, 88020, 90468, 91280, 91443, 91476, 91545, 92565, 94248, 94776, 96822, 96930, 96985, 97648, 98615, 98736, 99756, 100408, 100520, 100980, 101640, 102690, 104720, 106623, 107580, 109854, 110572, 110840, 111078, 112959, 113085, 114345, 115192, 116382, 117034, 117360, 117810, 118338, 118470, 120624, 121924, 121968, 122060, 123228, 123420, 124695, 125510, 128163, 128520, 129096, 129240, 129591, 130317, 130680, 133008, 134266, 134640, 135702, 136920, 138061, 138215, 141372, 142164, 143440, 143990, 146472, 148104, 149634, 150612, 150780, 152405, 152460, 154035, 155088, 155176, 157080, 157784, 157960, 161370, 164304, 164560, 164781, 165858, 166260, 166320, 170884, 172788, 173756, 174573, 175551, 176040, 176715, 177507, 177705, 180936, 182886, 182952, 183090, 185130, 188265, 188496, 189552, 193644, 193860, 193970, 197230, 199512, 200816, 201040, 201399, 201960, 203280, 205380, 213246, 213367, 213605, 215160, 215985, 217195, 219708, 221144, 221680, 222156, 225918, 226170, 228690, 230384, 232764, 234068, 235620, 236676, 236940, 242055, 243848, 244120, 246456, 246840, 248787, 249390, 251020, 256326, 257040, 258192, 258480, 259182, 260634, 261360, 268532, 271404, 273840, 274329, 274635, 276122, 276430, 277695, 282744, 284328, 287980, 290955, 292585, 292944, 295845, 296208, 299268, 301224, 301560, 304073, 304810, 304920, 308070, 310352, 314160, 315568, 315920, 322740, 329562, 331716, 332520, 335291, 335665, 338877, 339255, 341768, 345576, 347512, 349146, 351102, 352080, 353430, 355014, 355410, 361872, 365772, 365904, 366180, 370260, 374085, 376530, 384489, 387288, 387720, 387940, 388773, 390951, 394460, 399024, 402798, 403920, 409619, 410760, 414183, 414645, 426492, 426734, 427210, 430320, 431970, 434390, 439416, 442288, 444312, 451836, 452340, 457215, 457380, 465528, 468136, 469931, 471240, 473352, 473880, 484110, 487696, 488240, 492912, 493680, 497574, 498780, 502040, 512652, 518364, 521268, 523719, 526653, 532521, 533115, 537064, 542808, 548658, 549270, 552244, 552860, 555390, 564795, 565488, 568656, 575960, 581910, 585170, 591690, 598536, 602448, 603120, 604197, 608146, 609620, 609840, 616140, 640101, 640815, 643687, 645480, 647955, 651585, 659124, 663432, 665040, 670582, 671330, 677754, 678510, 683536, 690305, 691152, 695024, 698292, 702204, 706860, 710028, 710820, 731544, 732360, 738463, 740520, 746361, 748170, 753060, 768978, 774576, 775440, 775880, 777546, 781902, 788920, 805596, 819238, 821520, 822987, 823905, 828366, 829290, 852984, 853468, 854420, 863940, 868780, 872865, 877755, 878832, 887535, 888624, 903672, 904680, 912219, 914430, 914760, 931056, 936272, 939862, 942480, 946704, 947760, 968220, 994789, 995148, 997560, 1004080, 1005873, 1006995, 1025304, 1036728, 1042536, 1047438, 1053306, 1065042, 1066230, 1066835, 1074128, 1085616, 1097316, 1098540, 1104488, 1105720, 1110780, 1129590, 1151920, 1153467, 1163820, 1170340, 1172853, 1183380, 1197072, 1208394, 1216292, 1219240, 1228857, 1232280, 1242549, 1243935, 1280202, 1281630, 1287374, 1290960, 1295910, 1303170, 1318248, 1326864, 1341164, 1342660, 1355508, 1357020, 1371645, 1380610, 1396584, 1404408, 1409793, 1413720, 1420056, 1421640, 1463088, 1464720, 1476926, 1481040, 1492722, 1496340, 1506120, 1520365, 1537956, 1551760, 1555092, 1563804, 1577840, 1579959, 1611192, 1638476, 1645974, 1647810, 1656732, 1658580, 1676455, 1694385, 1705968, 1706936, 1708840, 1727880, 1737560, 1745730, 1755510, 1775070, 1807344, 1809360, 1812591, 1824438, 1828860, 1829520, 1879724, 1920303, 1922445, 1931061, 1936440, 1943865, 1954755, 1989578, 1990296, 1995120, 2011746, 2013990, 2048095, 2050608, 2070915, 2073456, 2085072, 2094876, 2106612, 2130084, 2132460, 2133670, 2194632, 2197080, 2208976, 2211440, 2215389, 2221560, 2259180, 2306934, 2327640, 2340680, 2345706, 2347037, 2349655, 2366760, 2416788, 2432584, 2438480, 2457714, 2464560, 2485098, 2487870, 2560404, 2563260, 2574748, 2591820, 2606340, 2618595, 2633265, 2636496, 2662605, 2682328, 2685320, 2711016, 2714040, 2736657, 2743290, 2761220, 2793168, 2808816, 2819586, 2827440, 2840112, 2843280, 2953852, 2984367, 2985444, 2992680, 3012240, 3017619, 3020985, 3040730, 3075912, 3110184, 3127608, 3159918, 3200505, 3218435, 3222384, 3276952, 3291948, 3295620, 3313464, 3317160, 3352910, 3388770, 3413872, 3417680, 3455760, 3475120, 3491460, 3511020, 3550140, 3625182, 3648876, 3657720, 3686571, 3692315, 3727647, 3731805, 3759448, 3840606, 3844890, 3862122, 3872880, 3887730, 3909510, 3979156, 3980592, 4023492, 4027980, 4096190, 4114935, 4141830, 4189752, 4213224, 4229379, 4260168, 4264920, 4267340, 4389264, 4394160, 4430778, 4443120, 4505809, 4518360, 4561095, 4613868, 4655280, 4681360, 4691412, 4694074, 4699310, 4733520, 4833576, 4865168, 4915428, 4970196, 4973945, 4975740, 5029365, 5120808, 5126520, 5149496, 5169241, 5183640, 5212680, 5237190, 5266530, 5325210, 5364656, 5370640, 5422032, 5428080, 5473314, 5486580, 5522440, 5639172, 5760909, 5767335, 5793183, 5864265, 5907704, 5968734, 5970888, 5985360, 6035238, 6041970, 6081460, 6144285, 6151824, 6212745, 6220368, 6255216, 6319836, 6401010, 6436870, 6553904, 6583896, 6591240, 6626928, 6634320, 6646167, 6705820, 6777540, 6963523, 6982920, 7022040, 7041111, 7048965, 7080557, 7100280, 7250364, 7297752, 7315440, 7373142, 7384630, 7455294, 7463610, 7518896, 7681212, 7689780, 7724244, 7775460, 7819020, 7899795, 7958312, 8046984, 8055960, 8192380, 8209971, 8229870, 8283660, 8379504, 8426448, 8458758, 8520336, 8529840, 8534680, 8861556, 8953101, 9011618, 9036720, 9052857, 9062955, 9122190, 9227736, 9382824, 9388148, 9398620, 9601515, 9655305, 9667152, 9830856, 9940392, 9947890, 9951480, 10058730, 10241616, 10253040, 10298992, 10338482, 10367280, 10425360, 10474380, 10533060, 10650420, 10942679, 10946628, 10973160, 11044880, 11059713, 11076945, 11278344, 11521818, 11534670, 11586366, 11728530, 11735185, 11815408, 11937468, 11941776, 12070476, 12083940, 12162920, 12288570, 12425490, 12639672, 12688137, 12802020, 12873740, 13167792, 13182480, 13292334, 13411640, 13517427, 13555080, 13683285, 13927046, 13965840, 14044080, 14082222, 14097930, 14161114, 14200560, 14500728, 14595504, 14746284, 14769260, 14910588, 14921835, 14927220, 15088095, 15362424, 15379560, 15448488, 15507723, 15550920, 15638040, 15799590, 15916624, 16093968, 16111920, 16384760, 16419942, 16459740, 16567320, 16917516, 17069360, 17379549, 17723112, 17906202, 18023236, 18105714, 18125910, 18244380, 18432855, 18455472, 18638235, 18765648, 18776296, 18797240, 19203030, 19310610, 19661712, 19880784, 19895780, 19902960, 19938501, 20117460, 20676964, 20890569, 20948760, 21066120, 21123333, 21146895, 21241671, 21300840, 21885358, 21893256, 21946320, 22119426, 22153890, 22529045, 22556688, 23043636, 23069340, 23172732, 23457060, 23470370, 23874936, 24140952, 24167880, 24325840, 24577140, 24850980, 25279344, 25376274, 25604040, 25747480, 25846205, 26584668, 26823280, 26859303, 27034854, 27110160, 27366570, 27854092, 28164444, 28195860, 28322228, 28804545, 28965915, 29001456, 29492568, 29538520, 29821176, 29843670, 29854440, 30176190, 30724848, 30759120, 30896976, 31015446, 31101840, 31276080, 31599180, 32769520, 32828037, 32839884, 32919480, 33134640, 33230835, 33835032, 34759098, 34817615, 35205555, 35402785, 35446224, 35812404, 36046472, 36211428, 36251820, 36488760, 36865710, 37276470, 37552592, 37594480, 38406060, 38621220, 39791560, 39877002, 40234920, 40552281, 41049855, 41353928, 41781138, 41897520, 42132240, 42246666, 42293790, 42483342, 42601680, 43770716, 43786512, 44238852, 44307780, 44765505, 45058090, 45264285, 46087272, 46138680, 46345464, 46523169, 46914120, 46940740, 47749872, 48281904, 48335760, 49154280, 49563899, 49701960, 50752548, 51208080, 51494960, 51692410, 53169336, 53718606, 54069708, 54713395, 54733140, 55298565, 55708184, 56328888, 56391720, 56644456, 57609090, 57931830, 58985136, 59077040, 59642352, 59687340, 59708880, 60352380, 62030892, 62671707, 63198360, 63369999, 63440685, 63725013, 65656074, 65679768, 65838960, 66461670, 67587135, 67670064, 69518196, 69635230, 70411110, 70805570, 71624808, 72092944, 72422856, 72503640, 72977520, 73731420, 74552940, 76598753, 76812120, 77242440, 77538615, 79583120, 79754004, 80469840, 81104562, 82099710, 82707856, 83562276, 84493332, 84587580, 84966684, 86897745, 87541432, 88477704, 88615560, 89531010, 90116180, 90528570, 92174544, 92277360, 92690928, 93046338, 93828240, 93881480, 98308560, 98484111, 99127798, 99403920, 99692505, 101505096, 103384820, 104452845, 105616665, 106208355, 106338672, 107437212, 108139416, 109426790, 109466280, 110597130, 111416368, 112657776, 112783440, 113288912, 115218180, 115863660, 119374680, 120369469, 120704760, 121656843, 124061784, 125343414, 126396720, 126739998, 126881370, 127450026, 131312148, 131359536, 132923340, 134296515, 135174270, 139036392, 139270460, 139569507, 140822220, 141611140, 143249616, 144845712, 145007280, 147462840, 148691697, 149105880, 153197506, 153624240, 154484880, 155077230, 159508008, 162209124, 164140185, 164199420, 167124552, 168986664, 169175160, 169933368, 173795490, 175082864, 176955408, 177231120, 179062020, 180232360, 181057140, 186092676, 187762960, 188015121, 191175039, 196968222, 198255596, 199385010, 202761405, 203010192, 206769640, 208905690, 211233330, 212416710, 214874424, 216278832, 218853580, 218932560, 221194260, 229796259, 230436360, 231727320, 232615845, 238749360, 240738938, 241409520, 243313686, 247819495, 248123568, 250686828, 253479996, 253762740, 254900052, 262624296, 265846680, 268593030, 270348540, 278072784, 278540920, 279139014, 281644440, 283222280, 294925680, 295452333, 297383394, 298211760, 306395012, 310154460, 313358535, 316849995, 318625065, 319016016, 324418248, 328280370, 328398840, 334249104, 337973328, 338350320, 339866736, 347590980, 358124040, 360464720, 361108407, 362114280, 372185352, 376030242, 382350078, 382993765, 393936444, 396511192, 398770020, 405522810, 413539280, 417811380, 422466660, 424833420, 429748848, 437707160, 442388520, 446075091, 459592518, 460872720, 463454640, 465231690, 481477876, 486627372, 492420555, 495638990, 501373656, 506959992, 507525480, 509800104, 525248592, 531693360, 537186060, 540697080, 557081840, 558278028, 563288880, 566444560, 590904666, 594766788, 601847345, 608284215, 612790024, 620308920, 626717070, 633699990, 637250130, 648836496, 656560740, 656797680, 689388777, 695181960, 697847535, 716248080, 722216814, 724228560, 743458485, 744370704, 752060484, 764700156, 765987530, 787872888, 793022384, 797540040, 811045620, 835622760, 842586283, 844933320, 849666840, 875414320, 884777040, 892150182, 919185036, 930463380, 940075605, 955875195, 962955752, 973254744, 984841110, 991277980, 1002747312, 1013919984, 1015050960, 1019600208, 1074372120, 1081394160, 1083325221, 1116556056, 1148981295, 1181809332, 1189533576, 1203694690, 1216568430, 1225580048, 1240617840, 1253434140, 1267399980, 1274500260, 1313121480, 1338225273, 1378777554, 1390363920, 1395695070, 1444433628, 1477261665, 1486916970, 1504120968, 1529400312, 1531975060, 1575745776, 1595080080, 1622091240, 1671245520, 1685172566, 1689866640, 1699333680, 1784300364, 1805542035, 1838370072, 1860926760, 1880151210, 1911750390, 1925911504, 1946509488, 1969682220, 1982555960, 2068166331, 2148744240, 2166650442, 2230375455, 2233112112, 2297962590, 2363618664, 2379067152, 2407389380, 2433136860, 2506868280, 2527758849, 2534799960, 2549000520, 2626242960, 2676450546, 2757555108, 2791390140, 2888867256, 2954523330, 2973833940, 3008241936, 3058800624, 3063950120, 3244182480, 3249975663, 3370345132, 3446943885, 3568600728, 3611084070, 3676740144, 3721853520, 3760302420, 3823500780, 3939364440, 3965111920, 4136332662, 4212931415, 4333300884, 4460750910, 4595925180, 4727237328, 4814778760, 4866273720, 5013736560, 5055517698, 5069599920, 5098001040, 5352901092, 5416626105, 5515110216, 5582780280, 5777734512, 5909046660, 5947667880, 6127900240, 6499951326, 6691126365, 6740690264, 6893887770, 7137201456, 7222168140, 7520604840, 7583276547, 7647001560, 7878728880, 8272665324, 8425862830, 8666601768, 8921501820, 9191850360, 9629557520, 9732547440, 10111035396, 10340831655, 10705802184, 10833252210, 11030220432, 11165560560, 11818093320, 11895335760, 12638794245, 12999902652, 13382252730, 13481380528, 13787775540, 14444336280, 15041209680, 15166553094, 15294003120, 16249878315, 16545330648, 16851725660, 17333203536, 17843003640, 18383700720, 20222070792, 20681663310, 21411604368, 21666504420, 22749829641, 23636186640, 25277588490, 25999805304, 26764505460, 27575551080, 28888672560, 30333106188, 32499756630, 33090661296, 33703451320, 35686007280, 37916382735, 40444141584, 41363326620, 43333008840, 45499659282, 50555176980, 51999610608, 53529010920, 55151102160, 60666212376, 64999513260, 67406902640, 75832765470, 82726653240, 86666017680, 90999318564, 101110353960, 107058021840, 113749148205, 121332424752, 129999026520, 151665530940, 165453306480, 181998637128, 202220707920, 227498296410, 259998053040, 303331061880, 363997274256, 454996592820, 606662123760, 909993185640, 1819986371280]

約数ペア:

[(1, 1819986371280), (2, 909993185640), (3, 606662123760), (4, 454996592820), (5, 363997274256), (6, 303331061880), (7, 259998053040), (8, 227498296410), (9, 202220707920), (10, 181998637128), (11, 165453306480), (12, 151665530940), (14, 129999026520), (15, 121332424752), (16, 113749148205), (17, 107058021840), (18, 101110353960), (20, 90999318564), (21, 86666017680), (22, 82726653240), (24, 75832765470), (27, 67406902640), (28, 64999513260), (30, 60666212376), (33, 55151102160), (34, 53529010920), (35, 51999610608), (36, 50555176980), (40, 45499659282), (42, 43333008840), (44, 41363326620), (45, 40444141584), (48, 37916382735), (51, 35686007280), (54, 33703451320), (55, 33090661296), (56, 32499756630), (60, 30333106188), (63, 28888672560), (66, 27575551080), (68, 26764505460), (70, 25999805304), (72, 25277588490), (77, 23636186640), (80, 22749829641), (84, 21666504420), (85, 21411604368), (88, 20681663310), (90, 20222070792), (99, 18383700720), (102, 17843003640), (105, 17333203536), (108, 16851725660), (110, 16545330648), (112, 16249878315), (119, 15294003120), (120, 15166553094), (121, 15041209680), (126, 14444336280), (132, 13787775540), (135, 13481380528), (136, 13382252730), (140, 12999902652), (144, 12638794245), (153, 11895335760), (154, 11818093320), (163, 11165560560), (165, 11030220432), (168, 10833252210), (170, 10705802184), (176, 10340831655), (180, 10111035396), (187, 9732547440), (189, 9629557520), (198, 9191850360), (204, 8921501820), (210, 8666601768), (216, 8425862830), (220, 8272665324), (231, 7878728880), (238, 7647001560), (240, 7583276547), (242, 7520604840), (252, 7222168140), (255, 7137201456), (264, 6893887770), (270, 6740690264), (272, 6691126365), (280, 6499951326), (297, 6127900240), (306, 5947667880), (308, 5909046660), (315, 5777734512), (326, 5582780280), (330, 5515110216), (336, 5416626105), (340, 5352901092), (357, 5098001040), (359, 5069599920), (360, 5055517698), (363, 5013736560), (374, 4866273720), (378, 4814778760), (385, 4727237328), (396, 4595925180), (408, 4460750910), (420, 4333300884), (432, 4212931415), (440, 4136332662), (459, 3965111920), (462, 3939364440), (476, 3823500780), (484, 3760302420), (489, 3721853520), (495, 3676740144), (504, 3611084070), (510, 3568600728), (528, 3446943885), (540, 3370345132), (560, 3249975663), (561, 3244182480), (594, 3063950120), (595, 3058800624), (605, 3008241936), (612, 2973833940), (616, 2954523330), (630, 2888867256), (652, 2791390140), (660, 2757555108), (680, 2676450546), (693, 2626242960), (714, 2549000520), (718, 2534799960), (720, 2527758849), (726, 2506868280), (748, 2433136860), (756, 2407389380), (765, 2379067152), (770, 2363618664), (792, 2297962590), (815, 2233112112), (816, 2230375455), (840, 2166650442), (847, 2148744240), (880, 2068166331), (918, 1982555960), (924, 1969682220), (935, 1946509488), (945, 1925911504), (952, 1911750390), (968, 1880151210), (978, 1860926760), (990, 1838370072), (1008, 1805542035), (1020, 1784300364), (1071, 1699333680), (1077, 1689866640), (1080, 1685172566), (1089, 1671245520), (1122, 1622091240), (1141, 1595080080), (1155, 1575745776), (1188, 1531975060), (1190, 1529400312), (1210, 1504120968), (1224, 1486916970), (1232, 1477261665), (1260, 1444433628), (1304, 1395695070), (1309, 1390363920), (1320, 1378777554), (1360, 1338225273), (1386, 1313121480), (1428, 1274500260), (1436, 1267399980), (1452, 1253434140), (1467, 1240617840), (1485, 1225580048), (1496, 1216568430), (1512, 1203694690), (1530, 1189533576), (1540, 1181809332), (1584, 1148981295), (1630, 1116556056), (1680, 1083325221), (1683, 1081394160), (1694, 1074372120), (1785, 1019600208), (1793, 1015050960), (1795, 1013919984), (1815, 1002747312), (1836, 991277980), (1848, 984841110), (1870, 973254744), (1890, 962955752), (1904, 955875195), (1936, 940075605), (1956, 930463380), (1980, 919185036), (2040, 892150182), (2057, 884777040), (2079, 875414320), (2142, 849666840), (2154, 844933320), (2160, 842586283), (2178, 835622760), (2244, 811045620), (2282, 797540040), (2295, 793022384), (2310, 787872888), (2376, 765987530), (2380, 764700156), (2420, 752060484), (2445, 744370704), (2448, 743458485), (2513, 724228560), (2520, 722216814), (2541, 716248080), (2608, 697847535), (2618, 695181960), (2640, 689388777), (2771, 656797680), (2772, 656560740), (2805, 648836496), (2856, 637250130), (2872, 633699990), (2904, 626717070), (2934, 620308920), (2970, 612790024), (2992, 608284215), (3024, 601847345), (3060, 594766788), (3080, 590904666), (3213, 566444560), (3231, 563288880), (3260, 558278028), (3267, 557081840), (3366, 540697080), (3388, 537186060), (3423, 531693360), (3465, 525248592), (3570, 509800104), (3586, 507525480), (3590, 506959992), (3630, 501373656), (3672, 495638990), (3696, 492420555), (3740, 486627372), (3780, 481477876), (3912, 465231690), (3927, 463454640), (3949, 460872720), (3960, 459592518), (4080, 446075091), (4114, 442388520), (4158, 437707160), (4235, 429748848), (4284, 424833420), (4308, 422466660), (4356, 417811380), (4401, 413539280), (4488, 405522810), (4564, 398770020), (4590, 396511192), (4620, 393936444), (4752, 382993765), (4760, 382350078), (4840, 376030242), (4890, 372185352), (5026, 362114280), (5040, 361108407), (5049, 360464720), (5082, 358124040), (5236, 347590980), (5355, 339866736), (5379, 338350320), (5385, 337973328), (5445, 334249104), (5542, 328398840), (5544, 328280370), (5610, 324418248), (5705, 319016016), (5712, 318625065), (5744, 316849995), (5808, 313358535), (5868, 310154460), (5940, 306395012), (6103, 298211760), (6120, 297383394), (6160, 295452333), (6171, 294925680), (6426, 283222280), (6462, 281644440), (6520, 279139014), (6534, 278540920), (6545, 278072784), (6732, 270348540), (6776, 268593030), (6846, 265846680), (6930, 262624296), (7140, 254900052), (7172, 253762740), (7180, 253479996), (7260, 250686828), (7335, 248123568), (7344, 247819495), (7480, 243313686), (7539, 241409520), (7560, 240738938), (7623, 238749360), (7824, 232615845), (7854, 231727320), (7898, 230436360), (7920, 229796259), (8228, 221194260), (8313, 218932560), (8316, 218853580), (8415, 216278832), (8470, 214874424), (8568, 212416710), (8616, 211233330), (8712, 208905690), (8802, 206769640), (8965, 203010192), (8976, 202761405), (9128, 199385010), (9180, 198255596), (9240, 196968222), (9520, 191175039), (9680, 188015121), (9693, 187762960), (9780, 186092676), (10052, 181057140), (10098, 180232360), (10164, 179062020), (10269, 177231120), (10285, 176955408), (10395, 175082864), (10472, 173795490), (10710, 169933368), (10758, 169175160), (10770, 168986664), (10890, 167124552), (11084, 164199420), (11088, 164140185), (11220, 162209124), (11410, 159508008), (11736, 155077230), (11781, 154484880), (11847, 153624240), (11880, 153197506), (12206, 149105880), (12240, 148691697), (12342, 147462840), (12551, 145007280), (12565, 144845712), (12705, 143249616), (12852, 141611140), (12924, 140822220), (13040, 139569507), (13068, 139270460), (13090, 139036392), (13464, 135174270), (13552, 134296515), (13692, 132923340), (13855, 131359536), (13860, 131312148), (14280, 127450026), (14344, 126881370), (14360, 126739998), (14399, 126396720), (14520, 125343414), (14670, 124061784), (14960, 121656843), (15078, 120704760), (15120, 120369469), (15246, 119374680), (15708, 115863660), (15796, 115218180), (16065, 113288912), (16137, 112783440), (16155, 112657776), (16335, 111416368), (16456, 110597130), (16626, 109466280), (16632, 109426790), (16830, 108139416), (16940, 107437212), (17115, 106338672), (17136, 106208355), (17232, 105616665), (17424, 104452845), (17604, 103384820), (17930, 101505096), (18256, 99692505), (18309, 99403920), (18360, 99127798), (18480, 98484111), (18513, 98308560), (19386, 93881480), (19397, 93828240), (19560, 93046338), (19635, 92690928), (19723, 92277360), (19745, 92174544), (20104, 90528570), (20196, 90116180), (20328, 89531010), (20538, 88615560), (20570, 88477704), (20790, 87541432), (20944, 86897745), (21420, 84966684), (21516, 84587580), (21540, 84493332), (21780, 83562276), (22005, 82707856), (22168, 82099710), (22440, 81104562), (22617, 80469840), (22820, 79754004), (22869, 79583120), (23472, 77538615), (23562, 77242440), (23694, 76812120), (23760, 76598753), (24412, 74552940), (24684, 73731420), (24939, 72977520), (25102, 72503640), (25130, 72422856), (25245, 72092944), (25410, 71624808), (25704, 70805570), (25848, 70411110), (26136, 69635230), (26180, 69518196), (26895, 67670064), (26928, 67587135), (27384, 66461670), (27643, 65838960), (27710, 65679768), (27720, 65656074), (28560, 63725013), (28688, 63440685), (28720, 63369999), (28798, 63198360), (29040, 62671707), (29340, 62030892), (30156, 60352380), (30481, 59708880), (30492, 59687340), (30515, 59642352), (30807, 59077040), (30855, 58985136), (31416, 57931830), (31592, 57609090), (32130, 56644456), (32274, 56391720), (32310, 56328888), (32670, 55708184), (32912, 55298565), (33252, 54733140), (33264, 54713395), (33660, 54069708), (33880, 53718606), (34230, 53169336), (35208, 51692410), (35343, 51494960), (35541, 51208080), (35860, 50752548), (36618, 49701960), (36720, 49563899), (37026, 49154280), (37653, 48335760), (37695, 48281904), (38115, 47749872), (38772, 46940740), (38794, 46914120), (39120, 46523169), (39270, 46345464), (39446, 46138680), (39490, 46087272), (40208, 45264285), (40392, 45058090), (40656, 44765505), (41076, 44307780), (41140, 44238852), (41565, 43786512), (41580, 43770716), (42721, 42601680), (42840, 42483342), (43032, 42293790), (43080, 42246666), (43197, 42132240), (43439, 41897520), (43560, 41781138), (44010, 41353928), (44336, 41049855), (44880, 40552281), (45234, 40234920), (45640, 39877002), (45738, 39791560), (47124, 38621220), (47388, 38406060), (48411, 37594480), (48465, 37552592), (48824, 37276470), (49368, 36865710), (49878, 36488760), (50204, 36251820), (50260, 36211428), (50490, 36046472), (50820, 35812404), (51345, 35446224), (51408, 35402785), (51696, 35205555), (52272, 34817615), (52360, 34759098), (53790, 33835032), (54768, 33230835), (54927, 33134640), (55286, 32919480), (55420, 32839884), (55440, 32828037), (55539, 32769520), (57596, 31599180), (58191, 31276080), (58517, 31101840), (58680, 31015446), (58905, 30896976), (59169, 30759120), (59235, 30724848), (60312, 30176190), (60962, 29854440), (60984, 29843670), (61030, 29821176), (61614, 29538520), (61710, 29492568), (62755, 29001456), (62832, 28965915), (63184, 28804545), (64260, 28322228), (64548, 28195860), (64620, 28164444), (65340, 27854092), (66504, 27366570), (67133, 27110160), (67320, 27034854), (67760, 26859303), (67851, 26823280), (68460, 26584668), (70416, 25846205), (70686, 25747480), (71082, 25604040), (71720, 25376274), (71995, 25279344), (73236, 24850980), (74052, 24577140), (74817, 24325840), (75306, 24167880), (75390, 24140952), (76230, 23874936), (77544, 23470370), (77588, 23457060), (78540, 23172732), (78892, 23069340), (78980, 23043636), (80685, 22556688), (80784, 22529045), (82152, 22153890), (82280, 22119426), (82929, 21946320), (83130, 21893256), (83160, 21885358), (85442, 21300840), (85680, 21241671), (86064, 21146895), (86160, 21123333), (86394, 21066120), (86878, 20948760), (87120, 20890569), (88020, 20676964), (90468, 20117460), (91280, 19938501), (91443, 19902960), (91476, 19895780), (91545, 19880784), (92565, 19661712), (94248, 19310610), (94776, 19203030), (96822, 18797240), (96930, 18776296), (96985, 18765648), (97648, 18638235), (98615, 18455472), (98736, 18432855), (99756, 18244380), (100408, 18125910), (100520, 18105714), (100980, 18023236), (101640, 17906202), (102690, 17723112), (104720, 17379549), (106623, 17069360), (107580, 16917516), (109854, 16567320), (110572, 16459740), (110840, 16419942), (111078, 16384760), (112959, 16111920), (113085, 16093968), (114345, 15916624), (115192, 15799590), (116382, 15638040), (117034, 15550920), (117360, 15507723), (117810, 15448488), (118338, 15379560), (118470, 15362424), (120624, 15088095), (121924, 14927220), (121968, 14921835), (122060, 14910588), (123228, 14769260), (123420, 14746284), (124695, 14595504), (125510, 14500728), (128163, 14200560), (128520, 14161114), (129096, 14097930), (129240, 14082222), (129591, 14044080), (130317, 13965840), (130680, 13927046), (133008, 13683285), (134266, 13555080), (134640, 13517427), (135702, 13411640), (136920, 13292334), (138061, 13182480), (138215, 13167792), (141372, 12873740), (142164, 12802020), (143440, 12688137), (143990, 12639672), (146472, 12425490), (148104, 12288570), (149634, 12162920), (150612, 12083940), (150780, 12070476), (152405, 11941776), (152460, 11937468), (154035, 11815408), (155088, 11735185), (155176, 11728530), (157080, 11586366), (157784, 11534670), (157960, 11521818), (161370, 11278344), (164304, 11076945), (164560, 11059713), (164781, 11044880), (165858, 10973160), (166260, 10946628), (166320, 10942679), (170884, 10650420), (172788, 10533060), (173756, 10474380), (174573, 10425360), (175551, 10367280), (176040, 10338482), (176715, 10298992), (177507, 10253040), (177705, 10241616), (180936, 10058730), (182886, 9951480), (182952, 9947890), (183090, 9940392), (185130, 9830856), (188265, 9667152), (188496, 9655305), (189552, 9601515), (193644, 9398620), (193860, 9388148), (193970, 9382824), (197230, 9227736), (199512, 9122190), (200816, 9062955), (201040, 9052857), (201399, 9036720), (201960, 9011618), (203280, 8953101), (205380, 8861556), (213246, 8534680), (213367, 8529840), (213605, 8520336), (215160, 8458758), (215985, 8426448), (217195, 8379504), (219708, 8283660), (221144, 8229870), (221680, 8209971), (222156, 8192380), (225918, 8055960), (226170, 8046984), (228690, 7958312), (230384, 7899795), (232764, 7819020), (234068, 7775460), (235620, 7724244), (236676, 7689780), (236940, 7681212), (242055, 7518896), (243848, 7463610), (244120, 7455294), (246456, 7384630), (246840, 7373142), (248787, 7315440), (249390, 7297752), (251020, 7250364), (256326, 7100280), (257040, 7080557), (258192, 7048965), (258480, 7041111), (259182, 7022040), (260634, 6982920), (261360, 6963523), (268532, 6777540), (271404, 6705820), (273840, 6646167), (274329, 6634320), (274635, 6626928), (276122, 6591240), (276430, 6583896), (277695, 6553904), (282744, 6436870), (284328, 6401010), (287980, 6319836), (290955, 6255216), (292585, 6220368), (292944, 6212745), (295845, 6151824), (296208, 6144285), (299268, 6081460), (301224, 6041970), (301560, 6035238), (304073, 5985360), (304810, 5970888), (304920, 5968734), (308070, 5907704), (310352, 5864265), (314160, 5793183), (315568, 5767335), (315920, 5760909), (322740, 5639172), (329562, 5522440), (331716, 5486580), (332520, 5473314), (335291, 5428080), (335665, 5422032), (338877, 5370640), (339255, 5364656), (341768, 5325210), (345576, 5266530), (347512, 5237190), (349146, 5212680), (351102, 5183640), (352080, 5169241), (353430, 5149496), (355014, 5126520), (355410, 5120808), (361872, 5029365), (365772, 4975740), (365904, 4973945), (366180, 4970196), (370260, 4915428), (374085, 4865168), (376530, 4833576), (384489, 4733520), (387288, 4699310), (387720, 4694074), (387940, 4691412), (388773, 4681360), (390951, 4655280), (394460, 4613868), (399024, 4561095), (402798, 4518360), (403920, 4505809), (409619, 4443120), (410760, 4430778), (414183, 4394160), (414645, 4389264), (426492, 4267340), (426734, 4264920), (427210, 4260168), (430320, 4229379), (431970, 4213224), (434390, 4189752), (439416, 4141830), (442288, 4114935), (444312, 4096190), (451836, 4027980), (452340, 4023492), (457215, 3980592), (457380, 3979156), (465528, 3909510), (468136, 3887730), (469931, 3872880), (471240, 3862122), (473352, 3844890), (473880, 3840606), (484110, 3759448), (487696, 3731805), (488240, 3727647), (492912, 3692315), (493680, 3686571), (497574, 3657720), (498780, 3648876), (502040, 3625182), (512652, 3550140), (518364, 3511020), (521268, 3491460), (523719, 3475120), (526653, 3455760), (532521, 3417680), (533115, 3413872), (537064, 3388770), (542808, 3352910), (548658, 3317160), (549270, 3313464), (552244, 3295620), (552860, 3291948), (555390, 3276952), (564795, 3222384), (565488, 3218435), (568656, 3200505), (575960, 3159918), (581910, 3127608), (585170, 3110184), (591690, 3075912), (598536, 3040730), (602448, 3020985), (603120, 3017619), (604197, 3012240), (608146, 2992680), (609620, 2985444), (609840, 2984367), (616140, 2953852), (640101, 2843280), (640815, 2840112), (643687, 2827440), (645480, 2819586), (647955, 2808816), (651585, 2793168), (659124, 2761220), (663432, 2743290), (665040, 2736657), (670582, 2714040), (671330, 2711016), (677754, 2685320), (678510, 2682328), (683536, 2662605), (690305, 2636496), (691152, 2633265), (695024, 2618595), (698292, 2606340), (702204, 2591820), (706860, 2574748), (710028, 2563260), (710820, 2560404), (731544, 2487870), (732360, 2485098), (738463, 2464560), (740520, 2457714), (746361, 2438480), (748170, 2432584), (753060, 2416788), (768978, 2366760), (774576, 2349655), (775440, 2347037), (775880, 2345706), (777546, 2340680), (781902, 2327640), (788920, 2306934), (805596, 2259180), (819238, 2221560), (821520, 2215389), (822987, 2211440), (823905, 2208976), (828366, 2197080), (829290, 2194632), (852984, 2133670), (853468, 2132460), (854420, 2130084), (863940, 2106612), (868780, 2094876), (872865, 2085072), (877755, 2073456), (878832, 2070915), (887535, 2050608), (888624, 2048095), (903672, 2013990), (904680, 2011746), (912219, 1995120), (914430, 1990296), (914760, 1989578), (931056, 1954755), (936272, 1943865), (939862, 1936440), (942480, 1931061), (946704, 1922445), (947760, 1920303), (968220, 1879724), (994789, 1829520), (995148, 1828860), (997560, 1824438), (1004080, 1812591), (1005873, 1809360), (1006995, 1807344), (1025304, 1775070), (1036728, 1755510), (1042536, 1745730), (1047438, 1737560), (1053306, 1727880), (1065042, 1708840), (1066230, 1706936), (1066835, 1705968), (1074128, 1694385), (1085616, 1676455), (1097316, 1658580), (1098540, 1656732), (1104488, 1647810), (1105720, 1645974), (1110780, 1638476), (1129590, 1611192), (1151920, 1579959), (1153467, 1577840), (1163820, 1563804), (1170340, 1555092), (1172853, 1551760), (1183380, 1537956), (1197072, 1520365), (1208394, 1506120), (1216292, 1496340), (1219240, 1492722), (1228857, 1481040), (1232280, 1476926), (1242549, 1464720), (1243935, 1463088), (1280202, 1421640), (1281630, 1420056), (1287374, 1413720), (1290960, 1409793), (1295910, 1404408), (1303170, 1396584), (1318248, 1380610), (1326864, 1371645), (1341164, 1357020), (1342660, 1355508)]