215687525760

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{109}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 82, 84, 90, 95, 96, 98, 105, 108, 109, 112, 114, 120, 123, 126, 128, 133, 135, 140, 144, 147, 152, 160, 162, 164, 168, 171, 180, 189, 190, 192, 196, 205, 210, 216, 218, 224, 228, 240, 245, 246, 252, 266, 270, 280, 285, 287, 288, 294, 304, 315, 320, 324, 327, 328, 336, 342, 360, 369, 378, 380, 384, 392, 399, 405, 410, 420, 432, 436, 441, 448, 456, 480, 490, 492, 504, 513, 532, 540, 545, 560, 567, 570, 574, 576, 588, 608, 615, 630, 640, 648, 654, 656, 665, 672, 684, 720, 735, 738, 756, 760, 763, 779, 784, 798, 810, 820, 840, 855, 861, 864, 872, 882, 896, 912, 931, 945, 960, 980, 981, 984, 1008, 1026, 1064, 1080, 1090, 1107, 1120, 1134, 1140, 1148, 1152, 1176, 1197, 1216, 1230, 1260, 1296, 1308, 1312, 1323, 1330, 1344, 1368, 1435, 1440, 1470, 1476, 1512, 1520, 1526, 1539, 1558, 1568, 1596, 1620, 1635, 1640, 1680, 1710, 1722, 1728, 1744, 1764, 1824, 1845, 1862, 1890, 1920, 1960, 1962, 1968, 1995, 2009, 2016, 2052, 2071, 2128, 2160, 2180, 2205, 2214, 2240, 2268, 2280, 2289, 2296, 2337, 2352, 2394, 2432, 2460, 2520, 2565, 2583, 2592, 2616, 2624, 2646, 2660, 2688, 2736, 2793, 2835, 2870, 2880, 2940, 2943, 2952, 3024, 3040, 3052, 3078, 3116, 3136, 3192, 3240, 3270, 3280, 3321, 3360, 3420, 3444, 3456, 3488, 3528, 3591, 3648, 3690, 3724, 3780, 3815, 3895, 3920, 3924, 3936, 3969, 3990, 4018, 4032, 4104, 4142, 4256, 4305, 4320, 4360, 4410, 4428, 4469, 4480, 4536, 4560, 4578, 4592, 4655, 4674, 4704, 4788, 4905, 4920, 5040, 5130, 5166, 5184, 5232, 5248, 5292, 5320, 5341, 5453, 5472, 5535, 5586, 5670, 5740, 5760, 5880, 5886, 5904, 5985, 6027, 6048, 6080, 6104, 6156, 6213, 6232, 6272, 6384, 6480, 6540, 6560, 6615, 6642, 6720, 6840, 6867, 6888, 6976, 7011, 7056, 7182, 7296, 7380, 7448, 7560, 7630, 7695, 7749, 7790, 7840, 7848, 7872, 7938, 7980, 8036, 8064, 8208, 8284, 8379, 8512, 8610, 8640, 8720, 8820, 8829, 8856, 8938, 9072, 9120, 9156, 9184, 9310, 9348, 9408, 9576, 9810, 9840, 10045, 10080, 10260, 10332, 10355, 10368, 10464, 10584, 10640, 10682, 10773, 10906, 10944, 11070, 11172, 11340, 11445, 11480, 11685, 11760, 11772, 11808, 11970, 12054, 12096, 12160, 12208, 12312, 12426, 12464, 12768, 12915, 12960, 13080, 13120, 13230, 13284, 13407, 13440, 13680, 13734, 13776, 13952, 13965, 14022, 14112, 14364, 14497, 14715, 14760, 14896, 15120, 15260, 15390, 15498, 15580, 15680, 15696, 15744, 15876, 15960, 16023, 16072, 16359, 16416, 16568, 16605, 16758, 17024, 17220, 17280, 17440, 17640, 17658, 17712, 17876, 17955, 18081, 18144, 18240, 18312, 18368, 18620, 18639, 18696, 18816, 19152, 19620, 19680, 19845, 20090, 20160, 20520, 20601, 20664, 20710, 20928, 21033, 21168, 21280, 21364, 21546, 21812, 21888, 22140, 22344, 22345, 22680, 22890, 22960, 23247, 23370, 23520, 23544, 23616, 23940, 24108, 24192, 24416, 24624, 24852, 24928, 25137, 25536, 25830, 25920, 26160, 26240, 26460, 26568, 26705, 26814, 27265, 27360, 27468, 27552, 27930, 28044, 28224, 28728, 28994, 29430, 29520, 29792, 30135, 30240, 30520, 30780, 30996, 31065, 31160, 31283, 31360, 31392, 31752, 31920, 32046, 32144, 32718, 32832, 33136, 33210, 33516, 34335, 34440, 34880, 35055, 35280, 35316, 35424, 35752, 35910, 36162, 36288, 36480, 36624, 36736, 37240, 37278, 37392, 38171, 38304, 38745, 39240, 39360, 39690, 40180, 40221, 40320, 41040, 41202, 41328, 41420, 41856, 41895, 42066, 42336, 42560, 42728, 43092, 43491, 43624, 44145, 44280, 44688, 44690, 45360, 45780, 45920, 46494, 46740, 47040, 47088, 47232, 47880, 48069, 48216, 48832, 49077, 49248, 49704, 49856, 50274, 51072, 51660, 51840, 52320, 52920, 53136, 53410, 53628, 53865, 54243, 54530, 54720, 54936, 55104, 55860, 55917, 56088, 56448, 57456, 57988, 58860, 59040, 59584, 60270, 60480, 61040, 61560, 61803, 61992, 62130, 62320, 62566, 62784, 63099, 63504, 63840, 64092, 64288, 65436, 65664, 66272, 66420, 67032, 67035, 68670, 68880, 69760, 70110, 70560, 70632, 70848, 71504, 71820, 72324, 72485, 72576, 73248, 74480, 74556, 74784, 75411, 76342, 76608, 77490, 78480, 78720, 79380, 80115, 80360, 80442, 81795, 82080, 82404, 82656, 82840, 83790, 84132, 84672, 84911, 85120, 85456, 86184, 86982, 87248, 88290, 88560, 89376, 89380, 90405, 90720, 91560, 91840, 92988, 93195, 93480, 93849, 94080, 94176, 95760, 96138, 96432, 97664, 98154, 98496, 99408, 99712, 100548, 101479, 103005, 103320, 104640, 105165, 105840, 106272, 106820, 107256, 107730, 108486, 109060, 109440, 109872, 110208, 111720, 111834, 112176, 114513, 114912, 115976, 116235, 117720, 118080, 119168, 120540, 120663, 120960, 122080, 123120, 123606, 123984, 124260, 124640, 125132, 125568, 125685, 126198, 127008, 127680, 128184, 128576, 130473, 130872, 132544, 132840, 134064, 134070, 137340, 137760, 140220, 141120, 141264, 141696, 143008, 143640, 144207, 144648, 144970, 146496, 147231, 148960, 149112, 149568, 150822, 152684, 153216, 154980, 156415, 156960, 158760, 160230, 160720, 160884, 162729, 163590, 164160, 164808, 165312, 165680, 167580, 167751, 168264, 169344, 169822, 170912, 172368, 173964, 174496, 176580, 177120, 178752, 178760, 180810, 181440, 183120, 183680, 185976, 186390, 186960, 187698, 188352, 190855, 191520, 192276, 192864, 196308, 196992, 198816, 201096, 201105, 202958, 206010, 206640, 209280, 210330, 211680, 212544, 213640, 214512, 215460, 216972, 217455, 218120, 218981, 219744, 223440, 223668, 224352, 229026, 229824, 231952, 232470, 235440, 236160, 240345, 241080, 241326, 244160, 245385, 246240, 247212, 247968, 248520, 249280, 250264, 251370, 252396, 254016, 254733, 255360, 256368, 257152, 260946, 261744, 265088, 265680, 268128, 268140, 271215, 274680, 275520, 279585, 280440, 281547, 282240, 282528, 286016, 287280, 288414, 289296, 289940, 292992, 294462, 297920, 298224, 299136, 301644, 304437, 305368, 309015, 309960, 312830, 313920, 315495, 317520, 320460, 321440, 321768, 325458, 327180, 328320, 329616, 330624, 331360, 335160, 335502, 336528, 339644, 341824, 343539, 344736, 347928, 348992, 353160, 354240, 357504, 357520, 361620, 361989, 362880, 366240, 371952, 372780, 373920, 375396, 376704, 377055, 381710, 383040, 384552, 385728, 391419, 392616, 397632, 402192, 402210, 405916, 412020, 413280, 420660, 423360, 424555, 425088, 427280, 429024, 430920, 432621, 433944, 434910, 436240, 437962, 439488, 441693, 446880, 447336, 448704, 458052, 459648, 463904, 464940, 469245, 470880, 480690, 482160, 482652, 488320, 490770, 492480, 494424, 495936, 497040, 498560, 500528, 502740, 504792, 507395, 508032, 509466, 512736, 521892, 523488, 531360, 536256, 536280, 542430, 549360, 551040, 559170, 560880, 563094, 565056, 572032, 572565, 574560, 576828, 578592, 579880, 588924, 594377, 595840, 596448, 603288, 603315, 608874, 610736, 618030, 619920, 625660, 627840, 630990, 635040, 640920, 642880, 643536, 650916, 652365, 654360, 656943, 659232, 662720, 670320, 671004, 673056, 679288, 683648, 687078, 689472, 695856, 697984, 706320, 708480, 715040, 721035, 723240, 723978, 732480, 736155, 743904, 745560, 747840, 750792, 754110, 763420, 764199, 766080, 769104, 771456, 782838, 785232, 795264, 804384, 804420, 811832, 813645, 824040, 826560, 838755, 841320, 844641, 846720, 849110, 854560, 858048, 861840, 865242, 867888, 869820, 872480, 875924, 878976, 883386, 893760, 894672, 897408, 913311, 916104, 927808, 929880, 938490, 941760, 961380, 964320, 965304, 981540, 984960, 988848, 991872, 994080, 1001056, 1005480, 1009584, 1014790, 1018932, 1025472, 1030617, 1043784, 1046976, 1062720, 1072512, 1072560, 1084860, 1094905, 1098720, 1118340, 1121760, 1126188, 1130112, 1145130, 1149120, 1153656, 1157184, 1159760, 1174257, 1177848, 1188754, 1192896, 1206576, 1206630, 1217748, 1221472, 1236060, 1239840, 1251320, 1261980, 1270080, 1273665, 1281840, 1285760, 1287072, 1301832, 1304730, 1308720, 1313886, 1318464, 1325440, 1340640, 1342008, 1346112, 1358576, 1374156, 1378944, 1391712, 1407735, 1412640, 1430080, 1442070, 1446480, 1447956, 1464960, 1472310, 1487808, 1491120, 1495680, 1501584, 1508220, 1522185, 1526840, 1528398, 1538208, 1565676, 1570464, 1608768, 1608840, 1623664, 1627290, 1648080, 1653120, 1677510, 1682640, 1689282, 1698220, 1709120, 1716096, 1717695, 1723680, 1730484, 1735776, 1739640, 1744960, 1751848, 1766772, 1783131, 1787520, 1789344, 1809945, 1826622, 1832208, 1855616, 1859760, 1876980, 1883520, 1922760, 1928640, 1930608, 1957095, 1963080, 1970829, 1977696, 1988160, 2002112, 2010960, 2019168, 2029580, 2037864, 2050944, 2061234, 2087568, 2093952, 2125440, 2145120, 2163105, 2169720, 2189810, 2197440, 2208465, 2236680, 2243520, 2252376, 2290260, 2292597, 2298240, 2307312, 2314368, 2319520, 2348514, 2355696, 2377508, 2385792, 2413152, 2413260, 2435496, 2442944, 2472120, 2479680, 2502640, 2523960, 2533923, 2540160, 2547330, 2563680, 2574144, 2603664, 2609460, 2617440, 2627772, 2636928, 2681280, 2684016, 2692224, 2717152, 2739933, 2748312, 2783424, 2815470, 2825280, 2860160, 2884140, 2892960, 2895912, 2944620, 2971885, 2975616, 2982240, 3003168, 3016440, 3044370, 3053680, 3056796, 3076416, 3091851, 3131352, 3140928, 3217536, 3217680, 3247328, 3254580, 3284715, 3296160, 3355020, 3365280, 3378564, 3396440, 3418240, 3435390, 3447360, 3460968, 3471552, 3479280, 3489920, 3503696, 3533544, 3566262, 3578688, 3619890, 3653244, 3664416, 3719520, 3753960, 3820995, 3845520, 3857280, 3861216, 3914190, 3926160, 3941658, 3955392, 3976320, 4004224, 4021920, 4038336, 4059160, 4075728, 4122468, 4160639, 4175136, 4223205, 4290240, 4326210, 4339440, 4379620, 4394880, 4416930, 4473360, 4487040, 4504752, 4566555, 4580520, 4585194, 4614624, 4639040, 4697028, 4711392, 4755016, 4826304, 4826520, 4870992, 4885888, 4944240, 4959360, 5005280, 5047920, 5067846, 5094660, 5127360, 5148288, 5153085, 5207328, 5218920, 5234880, 5255544, 5349393, 5362560, 5368032, 5434304, 5479866, 5496624, 5566848, 5630940, 5650560, 5768280, 5785920, 5791824, 5871285, 5889240, 5912487, 5943770, 5964480, 6006336, 6032880, 6088740, 6107360, 6113592, 6152832, 6183702, 6262704, 6281856, 6435360, 6494656, 6509160, 6569430, 6592320, 6710040, 6730560, 6757128, 6792880, 6870780, 6877791, 6894720, 6921936, 6943104, 6958560, 7007392, 7067088, 7132524, 7157376, 7239780, 7306488, 7328832, 7439040, 7507920, 7641990, 7691040, 7722432, 7828380, 7852320, 7883316, 7910784, 8043840, 8076672, 8118320, 8151456, 8219799, 8244936, 8321278, 8350272, 8446410, 8580480, 8652420, 8678880, 8759240, 8833860, 8915655, 8946720, 9009504, 9133110, 9161040, 9170388, 9229248, 9278080, 9394056, 9422784, 9510032, 9652608, 9653040, 9741984, 9854145, 9888480, 10010560, 10095840, 10135692, 10189320, 10254720, 10306170, 10414656, 10437840, 10469760, 10511088, 10698786, 10736064, 10868608, 10959732, 10993248, 11261880, 11462985, 11536560, 11571840, 11583648, 11742570, 11778480, 11824974, 11887540, 11928960, 12012672, 12065760, 12177480, 12214720, 12227184, 12367404, 12481917, 12525408, 12669615, 12870720, 12989312, 13018320, 13138860, 13184640, 13420080, 13461120, 13514256, 13585760, 13699665, 13741560, 13755582, 13843872, 13917120, 14014784, 14134176, 14265048, 14479560, 14612976, 14657664, 14878080, 15015840, 15283980, 15382080, 15444864, 15459255, 15656760, 15704640, 15766632, 16048179, 16087680, 16236640, 16302912, 16439598, 16489872, 16642556, 16700544, 16892820, 17304840, 17357760, 17518480, 17667720, 17737461, 17831310, 17893440, 18019008, 18266220, 18322080, 18340776, 18458496, 18788112, 18845568, 19020064, 19306080, 19483968, 19708290, 19776960, 20021120, 20191680, 20271384, 20378640, 20612340, 20803195, 20829312, 20875680, 21022176, 21397572, 21472128, 21919464, 21986496, 22523760, 22925970, 23073120, 23167296, 23485140, 23556960, 23649948, 23775080, 24131520, 24354960, 24429440, 24454368, 24734808, 24963834, 25050816, 25339230, 25741440, 26036640, 26277720, 26746965, 26840160, 27028512, 27171520, 27399330, 27483120, 27511164, 27687744, 27834240, 28029568, 28268352, 28530096, 28959120, 29225952, 29562435, 30031680, 30567960, 30764160, 30918510, 31313520, 31409280, 31533264, 32096358, 32473280, 32605824, 32879196, 32979744, 33285112, 33785640, 34388955, 34609680, 34715520, 35036960, 35335440, 35474922, 35662620, 35786880, 36038016, 36532440, 36644160, 36681552, 37445751, 37576224, 38040128, 38612160, 38967936, 39416580, 39553920, 40383360, 40542768, 40757280, 41098995, 41224680, 41606390, 41751360, 42044352, 42795144, 43838928, 43972992, 45047520, 45851940, 46146240, 46334592, 46970280, 47113920, 47299896, 47550160, 48144537, 48263040, 48709920, 48908736, 49469616, 49927668, 50101632, 50678460, 52073280, 52555440, 53493930, 53680320, 54057024, 54343040, 54798660, 54966240, 55022328, 55375488, 56536704, 57060192, 57918240, 58451904, 59124870, 60063360, 61135920, 61837020, 62409585, 62627040, 63066528, 64192716, 64946560, 65758392, 65959488, 66570224, 67571280, 68777910, 69219360, 70073920, 70670880, 70949844, 71325240, 73064880, 73288320, 73363104, 74891502, 75152448, 76080256, 77224320, 78833160, 80240895, 81085536, 81514560, 82197990, 82449360, 83212780, 83502720, 84088704, 85590288, 87677856, 88687305, 90095040, 91703880, 92292480, 93940560, 94227840, 94599792, 95100320, 96289074, 97419840, 97817472, 98939232, 99855336, 101356920, 104146560, 105110880, 106987860, 107360640, 108114048, 109597320, 109932480, 110044656, 112337253, 114120384, 115836480, 116903808, 118249740, 122271840, 123674040, 124819170, 125254080, 126133056, 128385432, 131516784, 131918976, 133140448, 135142560, 137555820, 138438720, 140147840, 141341760, 141899688, 142650480, 146129760, 146726208, 149783004, 150304896, 157666320, 160481790, 162171072, 163029120, 164395980, 164898720, 166425560, 171180576, 175355712, 177374610, 180190080, 183407760, 187228755, 187881120, 189199584, 190200640, 192578148, 194839680, 197878464, 199710672, 202713840, 210221760, 213975720, 219194640, 219864960, 220089312, 224674506, 228240768, 231672960, 236499480, 240722685, 244543680, 247348080, 249638340, 250508160, 252266112, 256770864, 263033568, 266280896, 270285120, 275111640, 276877440, 282683520, 283799376, 285300960, 292259520, 293452416, 299566008, 315332640, 320963580, 324342144, 328791960, 329797440, 332851120, 337011759, 342361152, 350711424, 354749220, 366815520, 374457510, 375762240, 378399168, 380401280, 385156296, 395756928, 399421344, 405427680, 420443520, 427951440, 438389280, 440178624, 449349012, 472998960, 481445370, 489087360, 494696160, 499276680, 513541728, 526067136, 532561792, 540570240, 550223280, 561686265, 567598752, 570601920, 584519040, 599132016, 630665280, 641927160, 657583920, 659594880, 665702240, 674023518, 684722304, 709498440, 733631040, 748915020, 751524480, 756798336, 770312592, 798842688, 810855360, 855902880, 876778560, 880357248, 898698024, 945997920, 962890740, 989392320, 998553360, 1027083456, 1052134272, 1100446560, 1123372530, 1135197504, 1141203840, 1198264032, 1261330560, 1283854320, 1315167840, 1331404480, 1348047036, 1418996880, 1467262080, 1497830040, 1540625184, 1597685376, 1621710720, 1685058795, 1711805760, 1753557120, 1797396048, 1891995840, 1925781480, 1978784640, 1997106720, 2054166912, 2200893120, 2246745060, 2270395008, 2396528064, 2567708640, 2630335680, 2662808960, 2696094072, 2837993760, 2995660080, 3081250368, 3370117590, 3423611520, 3594792096, 3783991680, 3851562960, 3994213440, 4401786240, 4493490120, 4793056128, 5135417280, 5260671360, 5392188144, 5675987520, 5991320160, 6162500736, 6740235180, 7189584192, 7703125920, 7988426880, 8986980240, 10270834560, 10784376288, 11351975040, 11982640320, 13480470360, 14379168384, 15406251840, 17973960480, 21568752576, 23965280640, 26960940720, 30812503680, 35947920960, 43137505152, 53921881440, 71895841920, 107843762880, 215687525760]

約数ペア:

[(1, 215687525760), (2, 107843762880), (3, 71895841920), (4, 53921881440), (5, 43137505152), (6, 35947920960), (7, 30812503680), (8, 26960940720), (9, 23965280640), (10, 21568752576), (12, 17973960480), (14, 15406251840), (15, 14379168384), (16, 13480470360), (18, 11982640320), (19, 11351975040), (20, 10784376288), (21, 10270834560), (24, 8986980240), (27, 7988426880), (28, 7703125920), (30, 7189584192), (32, 6740235180), (35, 6162500736), (36, 5991320160), (38, 5675987520), (40, 5392188144), (41, 5260671360), (42, 5135417280), (45, 4793056128), (48, 4493490120), (49, 4401786240), (54, 3994213440), (56, 3851562960), (57, 3783991680), (60, 3594792096), (63, 3423611520), (64, 3370117590), (70, 3081250368), (72, 2995660080), (76, 2837993760), (80, 2696094072), (81, 2662808960), (82, 2630335680), (84, 2567708640), (90, 2396528064), (95, 2270395008), (96, 2246745060), (98, 2200893120), (105, 2054166912), (108, 1997106720), (109, 1978784640), (112, 1925781480), (114, 1891995840), (120, 1797396048), (123, 1753557120), (126, 1711805760), (128, 1685058795), (133, 1621710720), (135, 1597685376), (140, 1540625184), (144, 1497830040), (147, 1467262080), (152, 1418996880), (160, 1348047036), (162, 1331404480), (164, 1315167840), (168, 1283854320), (171, 1261330560), (180, 1198264032), (189, 1141203840), (190, 1135197504), (192, 1123372530), (196, 1100446560), (205, 1052134272), (210, 1027083456), (216, 998553360), (218, 989392320), (224, 962890740), (228, 945997920), (240, 898698024), (245, 880357248), (246, 876778560), (252, 855902880), (266, 810855360), (270, 798842688), (280, 770312592), (285, 756798336), (287, 751524480), (288, 748915020), (294, 733631040), (304, 709498440), (315, 684722304), (320, 674023518), (324, 665702240), (327, 659594880), (328, 657583920), (336, 641927160), (342, 630665280), (360, 599132016), (369, 584519040), (378, 570601920), (380, 567598752), (384, 561686265), (392, 550223280), (399, 540570240), (405, 532561792), (410, 526067136), (420, 513541728), (432, 499276680), (436, 494696160), (441, 489087360), (448, 481445370), (456, 472998960), (480, 449349012), (490, 440178624), (492, 438389280), (504, 427951440), (513, 420443520), (532, 405427680), (540, 399421344), (545, 395756928), (560, 385156296), (567, 380401280), (570, 378399168), (574, 375762240), (576, 374457510), (588, 366815520), (608, 354749220), (615, 350711424), (630, 342361152), (640, 337011759), (648, 332851120), (654, 329797440), (656, 328791960), (665, 324342144), (672, 320963580), (684, 315332640), (720, 299566008), (735, 293452416), (738, 292259520), (756, 285300960), (760, 283799376), (763, 282683520), (779, 276877440), (784, 275111640), (798, 270285120), (810, 266280896), (820, 263033568), (840, 256770864), (855, 252266112), (861, 250508160), (864, 249638340), (872, 247348080), (882, 244543680), (896, 240722685), (912, 236499480), (931, 231672960), (945, 228240768), (960, 224674506), (980, 220089312), (981, 219864960), (984, 219194640), (1008, 213975720), (1026, 210221760), (1064, 202713840), (1080, 199710672), (1090, 197878464), (1107, 194839680), (1120, 192578148), (1134, 190200640), (1140, 189199584), (1148, 187881120), (1152, 187228755), (1176, 183407760), (1197, 180190080), (1216, 177374610), (1230, 175355712), (1260, 171180576), (1296, 166425560), (1308, 164898720), (1312, 164395980), (1323, 163029120), (1330, 162171072), (1344, 160481790), (1368, 157666320), (1435, 150304896), (1440, 149783004), (1470, 146726208), (1476, 146129760), (1512, 142650480), (1520, 141899688), (1526, 141341760), (1539, 140147840), (1558, 138438720), (1568, 137555820), (1596, 135142560), (1620, 133140448), (1635, 131918976), (1640, 131516784), (1680, 128385432), (1710, 126133056), (1722, 125254080), (1728, 124819170), (1744, 123674040), (1764, 122271840), (1824, 118249740), (1845, 116903808), (1862, 115836480), (1890, 114120384), (1920, 112337253), (1960, 110044656), (1962, 109932480), (1968, 109597320), (1995, 108114048), (2009, 107360640), (2016, 106987860), (2052, 105110880), (2071, 104146560), (2128, 101356920), (2160, 99855336), (2180, 98939232), (2205, 97817472), (2214, 97419840), (2240, 96289074), (2268, 95100320), (2280, 94599792), (2289, 94227840), (2296, 93940560), (2337, 92292480), (2352, 91703880), (2394, 90095040), (2432, 88687305), (2460, 87677856), (2520, 85590288), (2565, 84088704), (2583, 83502720), (2592, 83212780), (2616, 82449360), (2624, 82197990), (2646, 81514560), (2660, 81085536), (2688, 80240895), (2736, 78833160), (2793, 77224320), (2835, 76080256), (2870, 75152448), (2880, 74891502), (2940, 73363104), (2943, 73288320), (2952, 73064880), (3024, 71325240), (3040, 70949844), (3052, 70670880), (3078, 70073920), (3116, 69219360), (3136, 68777910), (3192, 67571280), (3240, 66570224), (3270, 65959488), (3280, 65758392), (3321, 64946560), (3360, 64192716), (3420, 63066528), (3444, 62627040), (3456, 62409585), (3488, 61837020), (3528, 61135920), (3591, 60063360), (3648, 59124870), (3690, 58451904), (3724, 57918240), (3780, 57060192), (3815, 56536704), (3895, 55375488), (3920, 55022328), (3924, 54966240), (3936, 54798660), (3969, 54343040), (3990, 54057024), (4018, 53680320), (4032, 53493930), (4104, 52555440), (4142, 52073280), (4256, 50678460), (4305, 50101632), (4320, 49927668), (4360, 49469616), (4410, 48908736), (4428, 48709920), (4469, 48263040), (4480, 48144537), (4536, 47550160), (4560, 47299896), (4578, 47113920), (4592, 46970280), (4655, 46334592), (4674, 46146240), (4704, 45851940), (4788, 45047520), (4905, 43972992), (4920, 43838928), (5040, 42795144), (5130, 42044352), (5166, 41751360), (5184, 41606390), (5232, 41224680), (5248, 41098995), (5292, 40757280), (5320, 40542768), (5341, 40383360), (5453, 39553920), (5472, 39416580), (5535, 38967936), (5586, 38612160), (5670, 38040128), (5740, 37576224), (5760, 37445751), (5880, 36681552), (5886, 36644160), (5904, 36532440), (5985, 36038016), (6027, 35786880), (6048, 35662620), (6080, 35474922), (6104, 35335440), (6156, 35036960), (6213, 34715520), (6232, 34609680), (6272, 34388955), (6384, 33785640), (6480, 33285112), (6540, 32979744), (6560, 32879196), (6615, 32605824), (6642, 32473280), (6720, 32096358), (6840, 31533264), (6867, 31409280), (6888, 31313520), (6976, 30918510), (7011, 30764160), (7056, 30567960), (7182, 30031680), (7296, 29562435), (7380, 29225952), (7448, 28959120), (7560, 28530096), (7630, 28268352), (7695, 28029568), (7749, 27834240), (7790, 27687744), (7840, 27511164), (7848, 27483120), (7872, 27399330), (7938, 27171520), (7980, 27028512), (8036, 26840160), (8064, 26746965), (8208, 26277720), (8284, 26036640), (8379, 25741440), (8512, 25339230), (8610, 25050816), (8640, 24963834), (8720, 24734808), (8820, 24454368), (8829, 24429440), (8856, 24354960), (8938, 24131520), (9072, 23775080), (9120, 23649948), (9156, 23556960), (9184, 23485140), (9310, 23167296), (9348, 23073120), (9408, 22925970), (9576, 22523760), (9810, 21986496), (9840, 21919464), (10045, 21472128), (10080, 21397572), (10260, 21022176), (10332, 20875680), (10355, 20829312), (10368, 20803195), (10464, 20612340), (10584, 20378640), (10640, 20271384), (10682, 20191680), (10773, 20021120), (10906, 19776960), (10944, 19708290), (11070, 19483968), (11172, 19306080), (11340, 19020064), (11445, 18845568), (11480, 18788112), (11685, 18458496), (11760, 18340776), (11772, 18322080), (11808, 18266220), (11970, 18019008), (12054, 17893440), (12096, 17831310), (12160, 17737461), (12208, 17667720), (12312, 17518480), (12426, 17357760), (12464, 17304840), (12768, 16892820), (12915, 16700544), (12960, 16642556), (13080, 16489872), (13120, 16439598), (13230, 16302912), (13284, 16236640), (13407, 16087680), (13440, 16048179), (13680, 15766632), (13734, 15704640), (13776, 15656760), (13952, 15459255), (13965, 15444864), (14022, 15382080), (14112, 15283980), (14364, 15015840), (14497, 14878080), (14715, 14657664), (14760, 14612976), (14896, 14479560), (15120, 14265048), (15260, 14134176), (15390, 14014784), (15498, 13917120), (15580, 13843872), (15680, 13755582), (15696, 13741560), (15744, 13699665), (15876, 13585760), (15960, 13514256), (16023, 13461120), (16072, 13420080), (16359, 13184640), (16416, 13138860), (16568, 13018320), (16605, 12989312), (16758, 12870720), (17024, 12669615), (17220, 12525408), (17280, 12481917), (17440, 12367404), (17640, 12227184), (17658, 12214720), (17712, 12177480), (17876, 12065760), (17955, 12012672), (18081, 11928960), (18144, 11887540), (18240, 11824974), (18312, 11778480), (18368, 11742570), (18620, 11583648), (18639, 11571840), (18696, 11536560), (18816, 11462985), (19152, 11261880), (19620, 10993248), (19680, 10959732), (19845, 10868608), (20090, 10736064), (20160, 10698786), (20520, 10511088), (20601, 10469760), (20664, 10437840), (20710, 10414656), (20928, 10306170), (21033, 10254720), (21168, 10189320), (21280, 10135692), (21364, 10095840), (21546, 10010560), (21812, 9888480), (21888, 9854145), (22140, 9741984), (22344, 9653040), (22345, 9652608), (22680, 9510032), (22890, 9422784), (22960, 9394056), (23247, 9278080), (23370, 9229248), (23520, 9170388), (23544, 9161040), (23616, 9133110), (23940, 9009504), (24108, 8946720), (24192, 8915655), (24416, 8833860), (24624, 8759240), (24852, 8678880), (24928, 8652420), (25137, 8580480), (25536, 8446410), (25830, 8350272), (25920, 8321278), (26160, 8244936), (26240, 8219799), (26460, 8151456), (26568, 8118320), (26705, 8076672), (26814, 8043840), (27265, 7910784), (27360, 7883316), (27468, 7852320), (27552, 7828380), (27930, 7722432), (28044, 7691040), (28224, 7641990), (28728, 7507920), (28994, 7439040), (29430, 7328832), (29520, 7306488), (29792, 7239780), (30135, 7157376), (30240, 7132524), (30520, 7067088), (30780, 7007392), (30996, 6958560), (31065, 6943104), (31160, 6921936), (31283, 6894720), (31360, 6877791), (31392, 6870780), (31752, 6792880), (31920, 6757128), (32046, 6730560), (32144, 6710040), (32718, 6592320), (32832, 6569430), (33136, 6509160), (33210, 6494656), (33516, 6435360), (34335, 6281856), (34440, 6262704), (34880, 6183702), (35055, 6152832), (35280, 6113592), (35316, 6107360), (35424, 6088740), (35752, 6032880), (35910, 6006336), (36162, 5964480), (36288, 5943770), (36480, 5912487), (36624, 5889240), (36736, 5871285), (37240, 5791824), (37278, 5785920), (37392, 5768280), (38171, 5650560), (38304, 5630940), (38745, 5566848), (39240, 5496624), (39360, 5479866), (39690, 5434304), (40180, 5368032), (40221, 5362560), (40320, 5349393), (41040, 5255544), (41202, 5234880), (41328, 5218920), (41420, 5207328), (41856, 5153085), (41895, 5148288), (42066, 5127360), (42336, 5094660), (42560, 5067846), (42728, 5047920), (43092, 5005280), (43491, 4959360), (43624, 4944240), (44145, 4885888), (44280, 4870992), (44688, 4826520), (44690, 4826304), (45360, 4755016), (45780, 4711392), (45920, 4697028), (46494, 4639040), (46740, 4614624), (47040, 4585194), (47088, 4580520), (47232, 4566555), (47880, 4504752), (48069, 4487040), (48216, 4473360), (48832, 4416930), (49077, 4394880), (49248, 4379620), (49704, 4339440), (49856, 4326210), (50274, 4290240), (51072, 4223205), (51660, 4175136), (51840, 4160639), (52320, 4122468), (52920, 4075728), (53136, 4059160), (53410, 4038336), (53628, 4021920), (53865, 4004224), (54243, 3976320), (54530, 3955392), (54720, 3941658), (54936, 3926160), (55104, 3914190), (55860, 3861216), (55917, 3857280), (56088, 3845520), (56448, 3820995), (57456, 3753960), (57988, 3719520), (58860, 3664416), (59040, 3653244), (59584, 3619890), (60270, 3578688), (60480, 3566262), (61040, 3533544), (61560, 3503696), (61803, 3489920), (61992, 3479280), (62130, 3471552), (62320, 3460968), (62566, 3447360), (62784, 3435390), (63099, 3418240), (63504, 3396440), (63840, 3378564), (64092, 3365280), (64288, 3355020), (65436, 3296160), (65664, 3284715), (66272, 3254580), (66420, 3247328), (67032, 3217680), (67035, 3217536), (68670, 3140928), (68880, 3131352), (69760, 3091851), (70110, 3076416), (70560, 3056796), (70632, 3053680), (70848, 3044370), (71504, 3016440), (71820, 3003168), (72324, 2982240), (72485, 2975616), (72576, 2971885), (73248, 2944620), (74480, 2895912), (74556, 2892960), (74784, 2884140), (75411, 2860160), (76342, 2825280), (76608, 2815470), (77490, 2783424), (78480, 2748312), (78720, 2739933), (79380, 2717152), (80115, 2692224), (80360, 2684016), (80442, 2681280), (81795, 2636928), (82080, 2627772), (82404, 2617440), (82656, 2609460), (82840, 2603664), (83790, 2574144), (84132, 2563680), (84672, 2547330), (84911, 2540160), (85120, 2533923), (85456, 2523960), (86184, 2502640), (86982, 2479680), (87248, 2472120), (88290, 2442944), (88560, 2435496), (89376, 2413260), (89380, 2413152), (90405, 2385792), (90720, 2377508), (91560, 2355696), (91840, 2348514), (92988, 2319520), (93195, 2314368), (93480, 2307312), (93849, 2298240), (94080, 2292597), (94176, 2290260), (95760, 2252376), (96138, 2243520), (96432, 2236680), (97664, 2208465), (98154, 2197440), (98496, 2189810), (99408, 2169720), (99712, 2163105), (100548, 2145120), (101479, 2125440), (103005, 2093952), (103320, 2087568), (104640, 2061234), (105165, 2050944), (105840, 2037864), (106272, 2029580), (106820, 2019168), (107256, 2010960), (107730, 2002112), (108486, 1988160), (109060, 1977696), (109440, 1970829), (109872, 1963080), (110208, 1957095), (111720, 1930608), (111834, 1928640), (112176, 1922760), (114513, 1883520), (114912, 1876980), (115976, 1859760), (116235, 1855616), (117720, 1832208), (118080, 1826622), (119168, 1809945), (120540, 1789344), (120663, 1787520), (120960, 1783131), (122080, 1766772), (123120, 1751848), (123606, 1744960), (123984, 1739640), (124260, 1735776), (124640, 1730484), (125132, 1723680), (125568, 1717695), (125685, 1716096), (126198, 1709120), (127008, 1698220), (127680, 1689282), (128184, 1682640), (128576, 1677510), (130473, 1653120), (130872, 1648080), (132544, 1627290), (132840, 1623664), (134064, 1608840), (134070, 1608768), (137340, 1570464), (137760, 1565676), (140220, 1538208), (141120, 1528398), (141264, 1526840), (141696, 1522185), (143008, 1508220), (143640, 1501584), (144207, 1495680), (144648, 1491120), (144970, 1487808), (146496, 1472310), (147231, 1464960), (148960, 1447956), (149112, 1446480), (149568, 1442070), (150822, 1430080), (152684, 1412640), (153216, 1407735), (154980, 1391712), (156415, 1378944), (156960, 1374156), (158760, 1358576), (160230, 1346112), (160720, 1342008), (160884, 1340640), (162729, 1325440), (163590, 1318464), (164160, 1313886), (164808, 1308720), (165312, 1304730), (165680, 1301832), (167580, 1287072), (167751, 1285760), (168264, 1281840), (169344, 1273665), (169822, 1270080), (170912, 1261980), (172368, 1251320), (173964, 1239840), (174496, 1236060), (176580, 1221472), (177120, 1217748), (178752, 1206630), (178760, 1206576), (180810, 1192896), (181440, 1188754), (183120, 1177848), (183680, 1174257), (185976, 1159760), (186390, 1157184), (186960, 1153656), (187698, 1149120), (188352, 1145130), (190855, 1130112), (191520, 1126188), (192276, 1121760), (192864, 1118340), (196308, 1098720), (196992, 1094905), (198816, 1084860), (201096, 1072560), (201105, 1072512), (202958, 1062720), (206010, 1046976), (206640, 1043784), (209280, 1030617), (210330, 1025472), (211680, 1018932), (212544, 1014790), (213640, 1009584), (214512, 1005480), (215460, 1001056), (216972, 994080), (217455, 991872), (218120, 988848), (218981, 984960), (219744, 981540), (223440, 965304), (223668, 964320), (224352, 961380), (229026, 941760), (229824, 938490), (231952, 929880), (232470, 927808), (235440, 916104), (236160, 913311), (240345, 897408), (241080, 894672), (241326, 893760), (244160, 883386), (245385, 878976), (246240, 875924), (247212, 872480), (247968, 869820), (248520, 867888), (249280, 865242), (250264, 861840), (251370, 858048), (252396, 854560), (254016, 849110), (254733, 846720), (255360, 844641), (256368, 841320), (257152, 838755), (260946, 826560), (261744, 824040), (265088, 813645), (265680, 811832), (268128, 804420), (268140, 804384), (271215, 795264), (274680, 785232), (275520, 782838), (279585, 771456), (280440, 769104), (281547, 766080), (282240, 764199), (282528, 763420), (286016, 754110), (287280, 750792), (288414, 747840), (289296, 745560), (289940, 743904), (292992, 736155), (294462, 732480), (297920, 723978), (298224, 723240), (299136, 721035), (301644, 715040), (304437, 708480), (305368, 706320), (309015, 697984), (309960, 695856), (312830, 689472), (313920, 687078), (315495, 683648), (317520, 679288), (320460, 673056), (321440, 671004), (321768, 670320), (325458, 662720), (327180, 659232), (328320, 656943), (329616, 654360), (330624, 652365), (331360, 650916), (335160, 643536), (335502, 642880), (336528, 640920), (339644, 635040), (341824, 630990), (343539, 627840), (344736, 625660), (347928, 619920), (348992, 618030), (353160, 610736), (354240, 608874), (357504, 603315), (357520, 603288), (361620, 596448), (361989, 595840), (362880, 594377), (366240, 588924), (371952, 579880), (372780, 578592), (373920, 576828), (375396, 574560), (376704, 572565), (377055, 572032), (381710, 565056), (383040, 563094), (384552, 560880), (385728, 559170), (391419, 551040), (392616, 549360), (397632, 542430), (402192, 536280), (402210, 536256), (405916, 531360), (412020, 523488), (413280, 521892), (420660, 512736), (423360, 509466), (424555, 508032), (425088, 507395), (427280, 504792), (429024, 502740), (430920, 500528), (432621, 498560), (433944, 497040), (434910, 495936), (436240, 494424), (437962, 492480), (439488, 490770), (441693, 488320), (446880, 482652), (447336, 482160), (448704, 480690), (458052, 470880), (459648, 469245), (463904, 464940)]