1192581236880

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:282

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 61, 62, 66, 72, 76, 80, 88, 90, 93, 95, 99, 108, 110, 114, 120, 121, 122, 124, 127, 132, 135, 144, 152, 155, 165, 171, 176, 180, 183, 186, 190, 198, 209, 216, 220, 228, 240, 242, 244, 248, 254, 264, 270, 279, 285, 297, 304, 305, 310, 330, 341, 342, 360, 363, 366, 372, 380, 381, 396, 418, 432, 440, 456, 465, 484, 488, 495, 496, 508, 513, 528, 540, 549, 558, 570, 589, 594, 605, 610, 620, 627, 635, 660, 671, 682, 684, 720, 726, 732, 744, 760, 762, 792, 836, 837, 855, 880, 912, 915, 930, 968, 976, 990, 1016, 1023, 1026, 1045, 1080, 1089, 1098, 1116, 1140, 1143, 1159, 1178, 1188, 1210, 1220, 1240, 1254, 1270, 1320, 1342, 1364, 1368, 1395, 1397, 1452, 1464, 1485, 1488, 1520, 1524, 1584, 1647, 1672, 1674, 1705, 1710, 1767, 1815, 1830, 1860, 1881, 1891, 1905, 1936, 1980, 2013, 2032, 2046, 2052, 2090, 2160, 2178, 2196, 2232, 2280, 2286, 2299, 2318, 2356, 2376, 2413, 2420, 2440, 2480, 2508, 2540, 2565, 2640, 2684, 2728, 2736, 2745, 2790, 2794, 2904, 2928, 2945, 2970, 3048, 3069, 3135, 3267, 3294, 3344, 3348, 3355, 3410, 3420, 3429, 3477, 3534, 3630, 3660, 3720, 3751, 3762, 3782, 3810, 3937, 3960, 4026, 4092, 4104, 4180, 4185, 4191, 4356, 4392, 4464, 4560, 4572, 4598, 4636, 4712, 4752, 4826, 4840, 4880, 5016, 5080, 5115, 5130, 5301, 5368, 5445, 5456, 5490, 5580, 5588, 5643, 5673, 5715, 5795, 5808, 5890, 5940, 6039, 6096, 6138, 6270, 6479, 6534, 6588, 6696, 6710, 6820, 6840, 6858, 6897, 6954, 6985, 7068, 7239, 7260, 7320, 7381, 7440, 7502, 7524, 7564, 7620, 7747, 7874, 7920, 8052, 8184, 8208, 8235, 8360, 8370, 8382, 8712, 8784, 8835, 9144, 9196, 9207, 9272, 9405, 9424, 9455, 9652, 9680, 10032, 10065, 10160, 10230, 10260, 10431, 10602, 10736, 10890, 10980, 11160, 11176, 11253, 11286, 11346, 11430, 11495, 11590, 11780, 11811, 11880, 12065, 12078, 12276, 12540, 12573, 12749, 12958, 13068, 13176, 13392, 13420, 13640, 13680, 13716, 13794, 13908, 13970, 14136, 14478, 14520, 14640, 14762, 15004, 15048, 15128, 15240, 15345, 15367, 15494, 15748, 15903, 16104, 16335, 16368, 16470, 16720, 16740, 16764, 17019, 17145, 17385, 17424, 17670, 18117, 18288, 18392, 18414, 18544, 18755, 18810, 18910, 19304, 19437, 19685, 20130, 20460, 20520, 20691, 20801, 20862, 20955, 21204, 21717, 21780, 21960, 22143, 22320, 22352, 22506, 22572, 22692, 22860, 22990, 23180, 23241, 23560, 23622, 23760, 24130, 24156, 24552, 25080, 25146, 25498, 25916, 26136, 26352, 26505, 26543, 26840, 27280, 27432, 27588, 27816, 27940, 28215, 28272, 28365, 28956, 29040, 29524, 30008, 30096, 30195, 30256, 30480, 30690, 30734, 30988, 31293, 31496, 31806, 32208, 32395, 32670, 32940, 33480, 33528, 33759, 34038, 34290, 34485, 34770, 35340, 35433, 35929, 36195, 36234, 36784, 36828, 36905, 37510, 37620, 37719, 37820, 38247, 38608, 38735, 38874, 39370, 40260, 40920, 41040, 41382, 41602, 41724, 41910, 42408, 43307, 43434, 43560, 43920, 44286, 45012, 45144, 45384, 45720, 45980, 46035, 46101, 46360, 46482, 47120, 47244, 48260, 48312, 49104, 50160, 50292, 50996, 51057, 51832, 52155, 52272, 53010, 53086, 53680, 54864, 55176, 55632, 55880, 56265, 56430, 56730, 57912, 58311, 59048, 59055, 60016, 60390, 61380, 61468, 61976, 62073, 62403, 62586, 62865, 62992, 63612, 63745, 64790, 65151, 65340, 65880, 66429, 66960, 67056, 67518, 68076, 68580, 68970, 69540, 69723, 70680, 70866, 71269, 71858, 72390, 72468, 73656, 73810, 74803, 75020, 75240, 75438, 75640, 76494, 76835, 77470, 77748, 78740, 79515, 79629, 80520, 81840, 82764, 83204, 83448, 83820, 84816, 85095, 85217, 86614, 86868, 87120, 88572, 90024, 90288, 90585, 90768, 91440, 91960, 92070, 92202, 92720, 92964, 94488, 96520, 96624, 97185, 100584, 101277, 101992, 102114, 103455, 103664, 104005, 104310, 106020, 106172, 106299, 107787, 108585, 110352, 110715, 111760, 112530, 112860, 113460, 114741, 115824, 116205, 116622, 118096, 118110, 120780, 122760, 122936, 123952, 124146, 124806, 125172, 125730, 127224, 127490, 129580, 129921, 130302, 130680, 131760, 132715, 132858, 135036, 136152, 137160, 137940, 138303, 139080, 139446, 140239, 141360, 141732, 142538, 143716, 144780, 144936, 147193, 147312, 147620, 149606, 150040, 150480, 150876, 151280, 152988, 153670, 154940, 155496, 156465, 157480, 159030, 159258, 161040, 165528, 166408, 166896, 167640, 168795, 170190, 170434, 173228, 173736, 174933, 177144, 177165, 179645, 180048, 181170, 183920, 184140, 184404, 185928, 187209, 188595, 188976, 191235, 193040, 194370, 199287, 201168, 202554, 203984, 204228, 206910, 208010, 208620, 209169, 212040, 212344, 212598, 213807, 215574, 216535, 217170, 221430, 224409, 225060, 225720, 226920, 228811, 229482, 230505, 232410, 233244, 236220, 238887, 240157, 241560, 245520, 245872, 248292, 249612, 250344, 251460, 254448, 254980, 255285, 255651, 259160, 259842, 260604, 261360, 265430, 265716, 270072, 272304, 274320, 275880, 276606, 278160, 278892, 280478, 283464, 285076, 287432, 289560, 289872, 291555, 291973, 294386, 295240, 299212, 300080, 301752, 305976, 307340, 309880, 310365, 310992, 312015, 312930, 314960, 318060, 318516, 323361, 325755, 331056, 332145, 332816, 335280, 337590, 340380, 340868, 344223, 346456, 347472, 348615, 349866, 354288, 354330, 356345, 359290, 362340, 368280, 368808, 371856, 374015, 374418, 377190, 382470, 388740, 389763, 395219, 398145, 398574, 405108, 408456, 413820, 414909, 416020, 417240, 418338, 420717, 424080, 424688, 425196, 426085, 427614, 431148, 433070, 434340, 441579, 442860, 448818, 450120, 451440, 453840, 457622, 458964, 461010, 464820, 466488, 472440, 476377, 477774, 480314, 483120, 496584, 499224, 500688, 502920, 506385, 509960, 510570, 511302, 518320, 519684, 521208, 530860, 531432, 531495, 538935, 540144, 551760, 553212, 557784, 560956, 561627, 566928, 570152, 573705, 574864, 579120, 583110, 583946, 588772, 590480, 598424, 603504, 611952, 614680, 619760, 620730, 624030, 625860, 636120, 637032, 641421, 646722, 649605, 651510, 664290, 673227, 675180, 680760, 681736, 686433, 688446, 691515, 692912, 697230, 699732, 701195, 708660, 712690, 716661, 718580, 720471, 724680, 735965, 736560, 737616, 748030, 748836, 754380, 764940, 766953, 777480, 779526, 790438, 796290, 797148, 810216, 816912, 822833, 827640, 829818, 832040, 834480, 836676, 841434, 850392, 852170, 855228, 862296, 866140, 868680, 874665, 875919, 883158, 885720, 897636, 900240, 915244, 917928, 922020, 929640, 932976, 936045, 937387, 944880, 952754, 955548, 960628, 970083, 993168, 996435, 998448, 1005840, 1012770, 1019920, 1021140, 1022604, 1039368, 1042416, 1045845, 1061720, 1062864, 1062990, 1069035, 1077870, 1106424, 1115568, 1121912, 1122045, 1123254, 1140304, 1144055, 1147410, 1166220, 1167892, 1169289, 1177544, 1185657, 1194435, 1196848, 1200785, 1229360, 1241460, 1248060, 1251720, 1262151, 1272240, 1274064, 1278255, 1282842, 1293444, 1299210, 1303020, 1324737, 1328580, 1346454, 1350360, 1361520, 1363472, 1372866, 1376892, 1383030, 1394460, 1399464, 1402390, 1417320, 1425380, 1429131, 1433322, 1437160, 1440942, 1449360, 1459865, 1471930, 1496060, 1497672, 1508760, 1529880, 1533906, 1554960, 1559052, 1580876, 1592580, 1594296, 1616805, 1619123, 1620432, 1645666, 1655280, 1659636, 1664080, 1673352, 1682868, 1700784, 1704340, 1710456, 1721115, 1724592, 1732280, 1737360, 1749330, 1751838, 1766316, 1771440, 1795272, 1830488, 1835856, 1844040, 1859280, 1872090, 1874774, 1905508, 1911096, 1921256, 1924263, 1940166, 1948815, 1976095, 1992870, 2019681, 2025540, 2042280, 2045208, 2059299, 2074545, 2078736, 2091690, 2103585, 2123440, 2125980, 2138070, 2155740, 2161413, 2207895, 2212848, 2243824, 2244090, 2246508, 2288110, 2294820, 2300859, 2332440, 2335784, 2338578, 2355088, 2371314, 2381885, 2388870, 2401570, 2468499, 2482920, 2496120, 2503440, 2524302, 2556510, 2565684, 2586888, 2598420, 2606040, 2627757, 2641727, 2649474, 2657160, 2692908, 2700720, 2745732, 2753784, 2766060, 2788920, 2798928, 2804780, 2808135, 2812161, 2834640, 2850760, 2858262, 2866644, 2874320, 2881884, 2919730, 2943860, 2992120, 2995344, 3017520, 3059760, 3067812, 3118104, 3161752, 3185160, 3188592, 3207105, 3233610, 3238246, 3291332, 3319272, 3346704, 3365736, 3366135, 3408680, 3420912, 3432165, 3442230, 3464560, 3498660, 3503676, 3532632, 3556971, 3583305, 3590544, 3602355, 3660976, 3688080, 3744180, 3749548, 3786453, 3811016, 3822192, 3834765, 3842512, 3848526, 3880332, 3897630, 3952190, 3974211, 3985740, 4039362, 4051080, 4084560, 4090416, 4114165, 4118598, 4149090, 4183380, 4207170, 4251960, 4276140, 4287393, 4311480, 4322826, 4347409, 4379595, 4415790, 4488180, 4493016, 4562983, 4576220, 4589640, 4601718, 4664880, 4671568, 4677156, 4686935, 4742628, 4763770, 4777740, 4803140, 4850415, 4857369, 4936998, 4965840, 4992240, 5048604, 5113020, 5131368, 5173776, 5196840, 5212080, 5255514, 5283454, 5298948, 5314320, 5385816, 5491464, 5507568, 5532120, 5577840, 5609560, 5616270, 5624322, 5701520, 5716524, 5733288, 5763768, 5839460, 5846445, 5887720, 5928285, 5984240, 6135624, 6177897, 6236208, 6310755, 6323504, 6370320, 6414210, 6467220, 6476492, 6484239, 6582664, 6623685, 6638544, 6731472, 6732270, 6817360, 6864330, 6884460, 6997320, 7007352, 7065264, 7113942, 7145655, 7166610, 7204710, 7405497, 7488360, 7499096, 7572906, 7622032, 7669530, 7697052, 7760664, 7795260, 7883271, 7904380, 7925181, 7948422, 7971480, 8078724, 8095615, 8102160, 8228330, 8237196, 8298180, 8366760, 8414340, 8436483, 8503920, 8552280, 8574786, 8622960, 8645652, 8694818, 8759190, 8831580, 8976360, 8986032, 9051163, 9125966, 9152440, 9179280, 9203436, 9354312, 9373870, 9485256, 9527540, 9555480, 9606280, 9621315, 9700830, 9714738, 9873996, 10097208, 10098405, 10226040, 10262736, 10296495, 10393680, 10511028, 10566908, 10597896, 10670913, 10771632, 10807065, 10982928, 11064240, 11219120, 11232540, 11248644, 11433048, 11466576, 11504295, 11527536, 11678920, 11692890, 11775440, 11856570, 12271248, 12342495, 12355794, 12621510, 12828420, 12862179, 12934440, 12952984, 12968478, 13042227, 13138785, 13165328, 13208635, 13247370, 13464540, 13688949, 13728660, 13768920, 13994640, 14014704, 14060805, 14227884, 14291310, 14333220, 14409420, 14572107, 14810994, 14976720, 14998192, 15145812, 15339060, 15394104, 15521328, 15590520, 15766542, 15808760, 15850362, 15896844, 15942960, 16157448, 16191230, 16456660, 16474392, 16596360, 16733520, 16828680, 16872966, 17104560, 17149572, 17291304, 17389636, 17518380, 17663160, 17784855, 17810353, 17952720, 18102326, 18251932, 18304880, 18406872, 18708624, 18747740, 18932265, 18970512, 19055080, 19110960, 19212560, 19242630, 19401660, 19429476, 19747992, 19871055, 20194416, 20196810, 20452080, 20592990, 21022056, 21133816, 21195792, 21341826, 21436965, 21614130, 21737045, 22216491, 22465080, 22497288, 22814915, 22866096, 23008590, 23357840, 23385780, 23713140, 23775543, 24286845, 24684990, 24711588, 25243020, 25309449, 25656840, 25724358, 25868880, 25905968, 25936956, 26084454, 26277570, 26417270, 26494740, 26929080, 27153489, 27377898, 27457320, 27537840, 28121610, 28455768, 28582620, 28666440, 28818840, 29058997, 29144214, 29621988, 30291624, 30678120, 30788208, 30889485, 31181040, 31533084, 31617520, 31700724, 31793688, 32314896, 32382460, 32421195, 32913320, 32948784, 33192720, 33657360, 33745932, 34299144, 34582608, 34779272, 35036760, 35326320, 35569710, 35620706, 36204652, 36503864, 36813744, 37027485, 37495480, 37864530, 38110160, 38485260, 38803320, 38858952, 39126681, 39416355, 39495984, 39625905, 39742110, 40393620, 41066847, 41185980, 42044112, 42182415, 42267632, 42683652, 42873930, 43228260, 43474090, 43716321, 44432982, 44930160, 44994576, 45255815, 45629830, 46017180, 46771560, 47426280, 47551086, 48573690, 49369980, 49423176, 50192813, 50486040, 50618898, 51313680, 51448716, 51873912, 52168908, 52555140, 52834540, 52989480, 53354565, 53431059, 53858160, 54306978, 54755796, 54914640, 56243220, 56911536, 57165240, 57332880, 57637680, 58117994, 58288428, 59243976, 60583248, 61356240, 61778970, 63066168, 63401448, 63587376, 64310895, 64764920, 64842390, 65211135, 65826640, 67491864, 68444745, 68598288, 69558544, 70073520, 71139420, 71241412, 71326629, 72409304, 72860535, 73007728, 74054970, 74990960, 75729060, 76970520, 77606640, 77717904, 78253362, 78832710, 79251810, 79484220, 80787240, 81460467, 82133694, 82371960, 84364830, 85367304, 85747860, 86456520, 86948180, 87176991, 87432642, 88865964, 89051765, 90511630, 91259660, 92034360, 93543120, 94852560, 95102172, 97147380, 98739960, 98846352, 100385626, 100972080, 101237796, 102897432, 103747824, 104337816, 105110280, 105669080, 105978960, 106709130, 106862118, 108613956, 109511592, 111082455, 112486440, 114330480, 116235988, 116576856, 117380043, 118487952, 118877715, 123200541, 123557940, 126132336, 126547245, 126802896, 128621790, 129529840, 129684780, 130422270, 134983728, 135767445, 136889490, 142278840, 142482824, 142653258, 144818608, 145294985, 145721070, 148109940, 150578439, 151458120, 153941040, 156506724, 157665420, 158503620, 158968440, 160293177, 161574480, 162920934, 164267388, 164743920, 168729660, 170734608, 171495720, 172913040, 173896360, 174353982, 174865284, 177731928, 178103530, 181023260, 182519320, 184068720, 190204344, 194294760, 195633405, 197479920, 200771252, 202475592, 205334235, 205794864, 208675632, 210220560, 211338160, 213418260, 213724236, 217227912, 218581605, 219023184, 222164910, 224972880, 232471976, 233153712, 234760086, 237755430, 244381401, 246401082, 247115880, 250964065, 253094490, 257243580, 259369560, 260844540, 261530973, 267155295, 271534890, 273778980, 284557680, 284965648, 285306516, 290589970, 291442140, 296219880, 301156878, 302916240, 313013448, 315330840, 317007240, 317936880, 320586354, 325841868, 328534776, 337459320, 342991440, 347792720, 348707964, 349730568, 355463856, 356207060, 356633145, 362046520, 365038640, 380408688, 388589520, 391266810, 401542504, 404951184, 407302335, 410668470, 426836520, 427448472, 434455824, 435884955, 437163210, 444329820, 451735317, 464943952, 469520172, 475510860, 480879531, 488762802, 492802164, 494231760, 501928130, 506188980, 514487160, 518739120, 521689080, 523061946, 534310590, 543069780, 547557960, 552120943, 570613032, 581179940, 582884280, 586900215, 592439760, 602313756, 616002705, 626026896, 630661680, 634014480, 641172708, 651683736, 657069552, 674918640, 697415928, 699461136, 712414120, 713266290, 724093040, 752892195, 782533620, 784592919, 801465885, 803085008, 814604670, 821336940, 853673040, 854896944, 871769910, 874326420, 888659640, 903470634, 939040344, 951021720, 961759062, 977525604, 985604328, 1003856260, 1012377960, 1028974320, 1043378160, 1046123892, 1068621180, 1086139560, 1095115920, 1104241886, 1141226064, 1162359880, 1165768560, 1173800430, 1204627512, 1221907005, 1232005410, 1282345416, 1303367472, 1307654865, 1355205951, 1394831856, 1424828240, 1426532580, 1505784390, 1565067240, 1569185838, 1602931770, 1629209340, 1642673880, 1656362829, 1743539820, 1748652840, 1777319280, 1806941268, 1878080688, 1902043440, 1923518124, 1955051208, 1971208656, 2007712520, 2024755920, 2092247784, 2137242360, 2172279120, 2208483772, 2258676585, 2324719760, 2347600860, 2404397655, 2409255024, 2443814010, 2464010820, 2564690832, 2615309730, 2710411902, 2760604715, 2853065160, 3011568780, 3130134480, 3138371676, 3205863540, 3258418680, 3285347760, 3312725658, 3487079640, 3497305680, 3613882536, 3847036248, 3910102416, 3922964595, 4015425040, 4184495568, 4274484720, 4416967544, 4517353170, 4695201720, 4808795310, 4887628020, 4928021640, 4969088487, 5230619460, 5420823804, 5521209430, 5706130320, 6023137560, 6276743352, 6411727080, 6516837360, 6625451316, 6776029755, 6974159280, 7227765072, 7694072496, 7845929190, 8281814145, 8833935088, 9034706340, 9390403440, 9617590620, 9775256040, 9856043280, 9938176974, 10461238920, 10841647608, 11042418860, 12046275120, 12553486704, 12823454160, 13250902632, 13552059510, 14907265461, 15691858380, 16563628290, 18069412680, 19235181240, 19550512080, 19876353948, 20922477840, 21683295216, 22084837720, 24845442435, 26501805264, 27104119020, 29814530922, 31383716760, 33127256580, 36138825360, 38470362480, 39752707896, 44169675440, 49690884870, 54208238040, 59629061844, 62767433520, 66254513160, 74536327305, 79505415792, 99381769740, 108416476080, 119258123688, 132509026320, 149072654610, 198763539480, 238516247376, 298145309220, 397527078960, 596290618440, 1192581236880]

約数ペア:

[(1, 1192581236880), (2, 596290618440), (3, 397527078960), (4, 298145309220), (5, 238516247376), (6, 198763539480), (8, 149072654610), (9, 132509026320), (10, 119258123688), (11, 108416476080), (12, 99381769740), (15, 79505415792), (16, 74536327305), (18, 66254513160), (19, 62767433520), (20, 59629061844), (22, 54208238040), (24, 49690884870), (27, 44169675440), (30, 39752707896), (31, 38470362480), (33, 36138825360), (36, 33127256580), (38, 31383716760), (40, 29814530922), (44, 27104119020), (45, 26501805264), (48, 24845442435), (54, 22084837720), (55, 21683295216), (57, 20922477840), (60, 19876353948), (61, 19550512080), (62, 19235181240), (66, 18069412680), (72, 16563628290), (76, 15691858380), (80, 14907265461), (88, 13552059510), (90, 13250902632), (93, 12823454160), (95, 12553486704), (99, 12046275120), (108, 11042418860), (110, 10841647608), (114, 10461238920), (120, 9938176974), (121, 9856043280), (122, 9775256040), (124, 9617590620), (127, 9390403440), (132, 9034706340), (135, 8833935088), (144, 8281814145), (152, 7845929190), (155, 7694072496), (165, 7227765072), (171, 6974159280), (176, 6776029755), (180, 6625451316), (183, 6516837360), (186, 6411727080), (190, 6276743352), (198, 6023137560), (209, 5706130320), (216, 5521209430), (220, 5420823804), (228, 5230619460), (240, 4969088487), (242, 4928021640), (244, 4887628020), (248, 4808795310), (254, 4695201720), (264, 4517353170), (270, 4416967544), (279, 4274484720), (285, 4184495568), (297, 4015425040), (304, 3922964595), (305, 3910102416), (310, 3847036248), (330, 3613882536), (341, 3497305680), (342, 3487079640), (360, 3312725658), (363, 3285347760), (366, 3258418680), (372, 3205863540), (380, 3138371676), (381, 3130134480), (396, 3011568780), (418, 2853065160), (432, 2760604715), (440, 2710411902), (456, 2615309730), (465, 2564690832), (484, 2464010820), (488, 2443814010), (495, 2409255024), (496, 2404397655), (508, 2347600860), (513, 2324719760), (528, 2258676585), (540, 2208483772), (549, 2172279120), (558, 2137242360), (570, 2092247784), (589, 2024755920), (594, 2007712520), (605, 1971208656), (610, 1955051208), (620, 1923518124), (627, 1902043440), (635, 1878080688), (660, 1806941268), (671, 1777319280), (682, 1748652840), (684, 1743539820), (720, 1656362829), (726, 1642673880), (732, 1629209340), (744, 1602931770), (760, 1569185838), (762, 1565067240), (792, 1505784390), (836, 1426532580), (837, 1424828240), (855, 1394831856), (880, 1355205951), (912, 1307654865), (915, 1303367472), (930, 1282345416), (968, 1232005410), (976, 1221907005), (990, 1204627512), (1016, 1173800430), (1023, 1165768560), (1026, 1162359880), (1045, 1141226064), (1080, 1104241886), (1089, 1095115920), (1098, 1086139560), (1116, 1068621180), (1140, 1046123892), (1143, 1043378160), (1159, 1028974320), (1178, 1012377960), (1188, 1003856260), (1210, 985604328), (1220, 977525604), (1240, 961759062), (1254, 951021720), (1270, 939040344), (1320, 903470634), (1342, 888659640), (1364, 874326420), (1368, 871769910), (1395, 854896944), (1397, 853673040), (1452, 821336940), (1464, 814604670), (1485, 803085008), (1488, 801465885), (1520, 784592919), (1524, 782533620), (1584, 752892195), (1647, 724093040), (1672, 713266290), (1674, 712414120), (1705, 699461136), (1710, 697415928), (1767, 674918640), (1815, 657069552), (1830, 651683736), (1860, 641172708), (1881, 634014480), (1891, 630661680), (1905, 626026896), (1936, 616002705), (1980, 602313756), (2013, 592439760), (2032, 586900215), (2046, 582884280), (2052, 581179940), (2090, 570613032), (2160, 552120943), (2178, 547557960), (2196, 543069780), (2232, 534310590), (2280, 523061946), (2286, 521689080), (2299, 518739120), (2318, 514487160), (2356, 506188980), (2376, 501928130), (2413, 494231760), (2420, 492802164), (2440, 488762802), (2480, 480879531), (2508, 475510860), (2540, 469520172), (2565, 464943952), (2640, 451735317), (2684, 444329820), (2728, 437163210), (2736, 435884955), (2745, 434455824), (2790, 427448472), (2794, 426836520), (2904, 410668470), (2928, 407302335), (2945, 404951184), (2970, 401542504), (3048, 391266810), (3069, 388589520), (3135, 380408688), (3267, 365038640), (3294, 362046520), (3344, 356633145), (3348, 356207060), (3355, 355463856), (3410, 349730568), (3420, 348707964), (3429, 347792720), (3477, 342991440), (3534, 337459320), (3630, 328534776), (3660, 325841868), (3720, 320586354), (3751, 317936880), (3762, 317007240), (3782, 315330840), (3810, 313013448), (3937, 302916240), (3960, 301156878), (4026, 296219880), (4092, 291442140), (4104, 290589970), (4180, 285306516), (4185, 284965648), (4191, 284557680), (4356, 273778980), (4392, 271534890), (4464, 267155295), (4560, 261530973), (4572, 260844540), (4598, 259369560), (4636, 257243580), (4712, 253094490), (4752, 250964065), (4826, 247115880), (4840, 246401082), (4880, 244381401), (5016, 237755430), (5080, 234760086), (5115, 233153712), (5130, 232471976), (5301, 224972880), (5368, 222164910), (5445, 219023184), (5456, 218581605), (5490, 217227912), (5580, 213724236), (5588, 213418260), (5643, 211338160), (5673, 210220560), (5715, 208675632), (5795, 205794864), (5808, 205334235), (5890, 202475592), (5940, 200771252), (6039, 197479920), (6096, 195633405), (6138, 194294760), (6270, 190204344), (6479, 184068720), (6534, 182519320), (6588, 181023260), (6696, 178103530), (6710, 177731928), (6820, 174865284), (6840, 174353982), (6858, 173896360), (6897, 172913040), (6954, 171495720), (6985, 170734608), (7068, 168729660), (7239, 164743920), (7260, 164267388), (7320, 162920934), (7381, 161574480), (7440, 160293177), (7502, 158968440), (7524, 158503620), (7564, 157665420), (7620, 156506724), (7747, 153941040), (7874, 151458120), (7920, 150578439), (8052, 148109940), (8184, 145721070), (8208, 145294985), (8235, 144818608), (8360, 142653258), (8370, 142482824), (8382, 142278840), (8712, 136889490), (8784, 135767445), (8835, 134983728), (9144, 130422270), (9196, 129684780), (9207, 129529840), (9272, 128621790), (9405, 126802896), (9424, 126547245), (9455, 126132336), (9652, 123557940), (9680, 123200541), (10032, 118877715), (10065, 118487952), (10160, 117380043), (10230, 116576856), (10260, 116235988), (10431, 114330480), (10602, 112486440), (10736, 111082455), (10890, 109511592), (10980, 108613956), (11160, 106862118), (11176, 106709130), (11253, 105978960), (11286, 105669080), (11346, 105110280), (11430, 104337816), (11495, 103747824), (11590, 102897432), (11780, 101237796), (11811, 100972080), (11880, 100385626), (12065, 98846352), (12078, 98739960), (12276, 97147380), (12540, 95102172), (12573, 94852560), (12749, 93543120), (12958, 92034360), (13068, 91259660), (13176, 90511630), (13392, 89051765), (13420, 88865964), (13640, 87432642), (13680, 87176991), (13716, 86948180), (13794, 86456520), (13908, 85747860), (13970, 85367304), (14136, 84364830), (14478, 82371960), (14520, 82133694), (14640, 81460467), (14762, 80787240), (15004, 79484220), (15048, 79251810), (15128, 78832710), (15240, 78253362), (15345, 77717904), (15367, 77606640), (15494, 76970520), (15748, 75729060), (15903, 74990960), (16104, 74054970), (16335, 73007728), (16368, 72860535), (16470, 72409304), (16720, 71326629), (16740, 71241412), (16764, 71139420), (17019, 70073520), (17145, 69558544), (17385, 68598288), (17424, 68444745), (17670, 67491864), (18117, 65826640), (18288, 65211135), (18392, 64842390), (18414, 64764920), (18544, 64310895), (18755, 63587376), (18810, 63401448), (18910, 63066168), (19304, 61778970), (19437, 61356240), (19685, 60583248), (20130, 59243976), (20460, 58288428), (20520, 58117994), (20691, 57637680), (20801, 57332880), (20862, 57165240), (20955, 56911536), (21204, 56243220), (21717, 54914640), (21780, 54755796), (21960, 54306978), (22143, 53858160), (22320, 53431059), (22352, 53354565), (22506, 52989480), (22572, 52834540), (22692, 52555140), (22860, 52168908), (22990, 51873912), (23180, 51448716), (23241, 51313680), (23560, 50618898), (23622, 50486040), (23760, 50192813), (24130, 49423176), (24156, 49369980), (24552, 48573690), (25080, 47551086), (25146, 47426280), (25498, 46771560), (25916, 46017180), (26136, 45629830), (26352, 45255815), (26505, 44994576), (26543, 44930160), (26840, 44432982), (27280, 43716321), (27432, 43474090), (27588, 43228260), (27816, 42873930), (27940, 42683652), (28215, 42267632), (28272, 42182415), (28365, 42044112), (28956, 41185980), (29040, 41066847), (29524, 40393620), (30008, 39742110), (30096, 39625905), (30195, 39495984), (30256, 39416355), (30480, 39126681), (30690, 38858952), (30734, 38803320), (30988, 38485260), (31293, 38110160), (31496, 37864530), (31806, 37495480), (32208, 37027485), (32395, 36813744), (32670, 36503864), (32940, 36204652), (33480, 35620706), (33528, 35569710), (33759, 35326320), (34038, 35036760), (34290, 34779272), (34485, 34582608), (34770, 34299144), (35340, 33745932), (35433, 33657360), (35929, 33192720), (36195, 32948784), (36234, 32913320), (36784, 32421195), (36828, 32382460), (36905, 32314896), (37510, 31793688), (37620, 31700724), (37719, 31617520), (37820, 31533084), (38247, 31181040), (38608, 30889485), (38735, 30788208), (38874, 30678120), (39370, 30291624), (40260, 29621988), (40920, 29144214), (41040, 29058997), (41382, 28818840), (41602, 28666440), (41724, 28582620), (41910, 28455768), (42408, 28121610), (43307, 27537840), (43434, 27457320), (43560, 27377898), (43920, 27153489), (44286, 26929080), (45012, 26494740), (45144, 26417270), (45384, 26277570), (45720, 26084454), (45980, 25936956), (46035, 25905968), (46101, 25868880), (46360, 25724358), (46482, 25656840), (47120, 25309449), (47244, 25243020), (48260, 24711588), (48312, 24684990), (49104, 24286845), (50160, 23775543), (50292, 23713140), (50996, 23385780), (51057, 23357840), (51832, 23008590), (52155, 22866096), (52272, 22814915), (53010, 22497288), (53086, 22465080), (53680, 22216491), (54864, 21737045), (55176, 21614130), (55632, 21436965), (55880, 21341826), (56265, 21195792), (56430, 21133816), (56730, 21022056), (57912, 20592990), (58311, 20452080), (59048, 20196810), (59055, 20194416), (60016, 19871055), (60390, 19747992), (61380, 19429476), (61468, 19401660), (61976, 19242630), (62073, 19212560), (62403, 19110960), (62586, 19055080), (62865, 18970512), (62992, 18932265), (63612, 18747740), (63745, 18708624), (64790, 18406872), (65151, 18304880), (65340, 18251932), (65880, 18102326), (66429, 17952720), (66960, 17810353), (67056, 17784855), (67518, 17663160), (68076, 17518380), (68580, 17389636), (68970, 17291304), (69540, 17149572), (69723, 17104560), (70680, 16872966), (70866, 16828680), (71269, 16733520), (71858, 16596360), (72390, 16474392), (72468, 16456660), (73656, 16191230), (73810, 16157448), (74803, 15942960), (75020, 15896844), (75240, 15850362), (75438, 15808760), (75640, 15766542), (76494, 15590520), (76835, 15521328), (77470, 15394104), (77748, 15339060), (78740, 15145812), (79515, 14998192), (79629, 14976720), (80520, 14810994), (81840, 14572107), (82764, 14409420), (83204, 14333220), (83448, 14291310), (83820, 14227884), (84816, 14060805), (85095, 14014704), (85217, 13994640), (86614, 13768920), (86868, 13728660), (87120, 13688949), (88572, 13464540), (90024, 13247370), (90288, 13208635), (90585, 13165328), (90768, 13138785), (91440, 13042227), (91960, 12968478), (92070, 12952984), (92202, 12934440), (92720, 12862179), (92964, 12828420), (94488, 12621510), (96520, 12355794), (96624, 12342495), (97185, 12271248), (100584, 11856570), (101277, 11775440), (101992, 11692890), (102114, 11678920), (103455, 11527536), (103664, 11504295), (104005, 11466576), (104310, 11433048), (106020, 11248644), (106172, 11232540), (106299, 11219120), (107787, 11064240), (108585, 10982928), (110352, 10807065), (110715, 10771632), (111760, 10670913), (112530, 10597896), (112860, 10566908), (113460, 10511028), (114741, 10393680), (115824, 10296495), (116205, 10262736), (116622, 10226040), (118096, 10098405), (118110, 10097208), (120780, 9873996), (122760, 9714738), (122936, 9700830), (123952, 9621315), (124146, 9606280), (124806, 9555480), (125172, 9527540), (125730, 9485256), (127224, 9373870), (127490, 9354312), (129580, 9203436), (129921, 9179280), (130302, 9152440), (130680, 9125966), (131760, 9051163), (132715, 8986032), (132858, 8976360), (135036, 8831580), (136152, 8759190), (137160, 8694818), (137940, 8645652), (138303, 8622960), (139080, 8574786), (139446, 8552280), (140239, 8503920), (141360, 8436483), (141732, 8414340), (142538, 8366760), (143716, 8298180), (144780, 8237196), (144936, 8228330), (147193, 8102160), (147312, 8095615), (147620, 8078724), (149606, 7971480), (150040, 7948422), (150480, 7925181), (150876, 7904380), (151280, 7883271), (152988, 7795260), (153670, 7760664), (154940, 7697052), (155496, 7669530), (156465, 7622032), (157480, 7572906), (159030, 7499096), (159258, 7488360), (161040, 7405497), (165528, 7204710), (166408, 7166610), (166896, 7145655), (167640, 7113942), (168795, 7065264), (170190, 7007352), (170434, 6997320), (173228, 6884460), (173736, 6864330), (174933, 6817360), (177144, 6732270), (177165, 6731472), (179645, 6638544), (180048, 6623685), (181170, 6582664), (183920, 6484239), (184140, 6476492), (184404, 6467220), (185928, 6414210), (187209, 6370320), (188595, 6323504), (188976, 6310755), (191235, 6236208), (193040, 6177897), (194370, 6135624), (199287, 5984240), (201168, 5928285), (202554, 5887720), (203984, 5846445), (204228, 5839460), (206910, 5763768), (208010, 5733288), (208620, 5716524), (209169, 5701520), (212040, 5624322), (212344, 5616270), (212598, 5609560), (213807, 5577840), (215574, 5532120), (216535, 5507568), (217170, 5491464), (221430, 5385816), (224409, 5314320), (225060, 5298948), (225720, 5283454), (226920, 5255514), (228811, 5212080), (229482, 5196840), (230505, 5173776), (232410, 5131368), (233244, 5113020), (236220, 5048604), (238887, 4992240), (240157, 4965840), (241560, 4936998), (245520, 4857369), (245872, 4850415), (248292, 4803140), (249612, 4777740), (250344, 4763770), (251460, 4742628), (254448, 4686935), (254980, 4677156), (255285, 4671568), (255651, 4664880), (259160, 4601718), (259842, 4589640), (260604, 4576220), (261360, 4562983), (265430, 4493016), (265716, 4488180), (270072, 4415790), (272304, 4379595), (274320, 4347409), (275880, 4322826), (276606, 4311480), (278160, 4287393), (278892, 4276140), (280478, 4251960), (283464, 4207170), (285076, 4183380), (287432, 4149090), (289560, 4118598), (289872, 4114165), (291555, 4090416), (291973, 4084560), (294386, 4051080), (295240, 4039362), (299212, 3985740), (300080, 3974211), (301752, 3952190), (305976, 3897630), (307340, 3880332), (309880, 3848526), (310365, 3842512), (310992, 3834765), (312015, 3822192), (312930, 3811016), (314960, 3786453), (318060, 3749548), (318516, 3744180), (323361, 3688080), (325755, 3660976), (331056, 3602355), (332145, 3590544), (332816, 3583305), (335280, 3556971), (337590, 3532632), (340380, 3503676), (340868, 3498660), (344223, 3464560), (346456, 3442230), (347472, 3432165), (348615, 3420912), (349866, 3408680), (354288, 3366135), (354330, 3365736), (356345, 3346704), (359290, 3319272), (362340, 3291332), (368280, 3238246), (368808, 3233610), (371856, 3207105), (374015, 3188592), (374418, 3185160), (377190, 3161752), (382470, 3118104), (388740, 3067812), (389763, 3059760), (395219, 3017520), (398145, 2995344), (398574, 2992120), (405108, 2943860), (408456, 2919730), (413820, 2881884), (414909, 2874320), (416020, 2866644), (417240, 2858262), (418338, 2850760), (420717, 2834640), (424080, 2812161), (424688, 2808135), (425196, 2804780), (426085, 2798928), (427614, 2788920), (431148, 2766060), (433070, 2753784), (434340, 2745732), (441579, 2700720), (442860, 2692908), (448818, 2657160), (450120, 2649474), (451440, 2641727), (453840, 2627757), (457622, 2606040), (458964, 2598420), (461010, 2586888), (464820, 2565684), (466488, 2556510), (472440, 2524302), (476377, 2503440), (477774, 2496120), (480314, 2482920), (483120, 2468499), (496584, 2401570), (499224, 2388870), (500688, 2381885), (502920, 2371314), (506385, 2355088), (509960, 2338578), (510570, 2335784), (511302, 2332440), (518320, 2300859), (519684, 2294820), (521208, 2288110), (530860, 2246508), (531432, 2244090), (531495, 2243824), (538935, 2212848), (540144, 2207895), (551760, 2161413), (553212, 2155740), (557784, 2138070), (560956, 2125980), (561627, 2123440), (566928, 2103585), (570152, 2091690), (573705, 2078736), (574864, 2074545), (579120, 2059299), (583110, 2045208), (583946, 2042280), (588772, 2025540), (590480, 2019681), (598424, 1992870), (603504, 1976095), (611952, 1948815), (614680, 1940166), (619760, 1924263), (620730, 1921256), (624030, 1911096), (625860, 1905508), (636120, 1874774), (637032, 1872090), (641421, 1859280), (646722, 1844040), (649605, 1835856), (651510, 1830488), (664290, 1795272), (673227, 1771440), (675180, 1766316), (680760, 1751838), (681736, 1749330), (686433, 1737360), (688446, 1732280), (691515, 1724592), (692912, 1721115), (697230, 1710456), (699732, 1704340), (701195, 1700784), (708660, 1682868), (712690, 1673352), (716661, 1664080), (718580, 1659636), (720471, 1655280), (724680, 1645666), (735965, 1620432), (736560, 1619123), (737616, 1616805), (748030, 1594296), (748836, 1592580), (754380, 1580876), (764940, 1559052), (766953, 1554960), (777480, 1533906), (779526, 1529880), (790438, 1508760), (796290, 1497672), (797148, 1496060), (810216, 1471930), (816912, 1459865), (822833, 1449360), (827640, 1440942), (829818, 1437160), (832040, 1433322), (834480, 1429131), (836676, 1425380), (841434, 1417320), (850392, 1402390), (852170, 1399464), (855228, 1394460), (862296, 1383030), (866140, 1376892), (868680, 1372866), (874665, 1363472), (875919, 1361520), (883158, 1350360), (885720, 1346454), (897636, 1328580), (900240, 1324737), (915244, 1303020), (917928, 1299210), (922020, 1293444), (929640, 1282842), (932976, 1278255), (936045, 1274064), (937387, 1272240), (944880, 1262151), (952754, 1251720), (955548, 1248060), (960628, 1241460), (970083, 1229360), (993168, 1200785), (996435, 1196848), (998448, 1194435), (1005840, 1185657), (1012770, 1177544), (1019920, 1169289), (1021140, 1167892), (1022604, 1166220), (1039368, 1147410), (1042416, 1144055), (1045845, 1140304), (1061720, 1123254), (1062864, 1122045), (1062990, 1121912), (1069035, 1115568), (1077870, 1106424)]