663002786880

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{163}}^1$

素因数の和:297

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 37, 38, 40, 41, 42, 45, 48, 49, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 82, 84, 90, 95, 96, 98, 105, 111, 112, 114, 120, 123, 126, 133, 140, 144, 147, 148, 152, 160, 163, 164, 168, 171, 180, 185, 190, 192, 196, 205, 210, 222, 224, 228, 240, 245, 246, 252, 259, 266, 280, 285, 287, 288, 294, 296, 304, 315, 320, 326, 328, 333, 336, 342, 360, 369, 370, 380, 392, 399, 410, 420, 441, 444, 448, 456, 480, 489, 490, 492, 504, 518, 532, 555, 560, 570, 574, 576, 588, 592, 608, 615, 630, 652, 656, 665, 666, 672, 684, 703, 720, 735, 738, 740, 760, 777, 779, 784, 798, 815, 820, 840, 855, 861, 882, 888, 912, 931, 960, 978, 980, 984, 1008, 1036, 1064, 1110, 1120, 1140, 1141, 1148, 1176, 1184, 1197, 1216, 1230, 1260, 1295, 1304, 1312, 1330, 1332, 1344, 1368, 1406, 1435, 1440, 1467, 1470, 1476, 1480, 1517, 1520, 1554, 1558, 1568, 1596, 1630, 1640, 1665, 1680, 1710, 1722, 1764, 1776, 1813, 1824, 1845, 1862, 1956, 1960, 1968, 1995, 2009, 2016, 2072, 2109, 2128, 2205, 2220, 2240, 2280, 2282, 2296, 2331, 2337, 2352, 2368, 2394, 2445, 2460, 2520, 2583, 2590, 2608, 2624, 2660, 2664, 2736, 2793, 2812, 2870, 2880, 2934, 2940, 2952, 2960, 3034, 3040, 3097, 3108, 3116, 3136, 3192, 3260, 3280, 3330, 3360, 3420, 3423, 3444, 3515, 3528, 3552, 3626, 3648, 3690, 3724, 3885, 3895, 3912, 3920, 3936, 3990, 4018, 4032, 4144, 4218, 4256, 4305, 4410, 4440, 4551, 4560, 4564, 4592, 4655, 4662, 4674, 4704, 4788, 4890, 4920, 4921, 5040, 5166, 5180, 5216, 5320, 5328, 5439, 5453, 5472, 5586, 5624, 5705, 5740, 5868, 5880, 5904, 5920, 5985, 6027, 6031, 6068, 6080, 6194, 6216, 6232, 6327, 6384, 6520, 6560, 6660, 6683, 6720, 6840, 6846, 6888, 7011, 7030, 7056, 7104, 7252, 7335, 7380, 7448, 7585, 7770, 7790, 7824, 7840, 7872, 7980, 7987, 8036, 8288, 8379, 8436, 8512, 8610, 8820, 8880, 9065, 9102, 9120, 9128, 9184, 9291, 9310, 9324, 9348, 9408, 9576, 9780, 9840, 9842, 10045, 10080, 10269, 10332, 10360, 10432, 10545, 10619, 10640, 10656, 10878, 10906, 10944, 11172, 11248, 11410, 11480, 11655, 11685, 11736, 11760, 11808, 11840, 11970, 12054, 12062, 12136, 12388, 12432, 12464, 12654, 12768, 12915, 13040, 13120, 13320, 13366, 13653, 13680, 13692, 13776, 13965, 14022, 14060, 14112, 14504, 14670, 14760, 14763, 14896, 15170, 15485, 15540, 15580, 15648, 15680, 15960, 15974, 16072, 16317, 16359, 16576, 16758, 16872, 17115, 17220, 17640, 17760, 18081, 18093, 18130, 18204, 18240, 18256, 18368, 18582, 18620, 18648, 18696, 19152, 19560, 19680, 19684, 20049, 20090, 20160, 20538, 20664, 20720, 21090, 21238, 21280, 21312, 21679, 21756, 21812, 22344, 22496, 22755, 22820, 22960, 23310, 23370, 23472, 23520, 23616, 23940, 23961, 24108, 24124, 24272, 24605, 24776, 24864, 24928, 25308, 25536, 25830, 26080, 26640, 26732, 27195, 27265, 27306, 27360, 27384, 27552, 27873, 27930, 28044, 28120, 28224, 28823, 29008, 29340, 29520, 29526, 29792, 30135, 30155, 30340, 30970, 31080, 31160, 31296, 31635, 31857, 31920, 31948, 32144, 32634, 32718, 33415, 33516, 33744, 34230, 34440, 34447, 35055, 35280, 35520, 36162, 36186, 36260, 36408, 36512, 37164, 37240, 37296, 37392, 38171, 38304, 39120, 39360, 39368, 39935, 40098, 40180, 41076, 41328, 41440, 41895, 42180, 42217, 42476, 42560, 43358, 43512, 43624, 44289, 44688, 44992, 45510, 45640, 45920, 46455, 46620, 46740, 46781, 46944, 47040, 47880, 47922, 48216, 48248, 48544, 49077, 49210, 49552, 49728, 49856, 50616, 51345, 51660, 52160, 53095, 53280, 53464, 54279, 54390, 54530, 54612, 54720, 54768, 55104, 55746, 55860, 56088, 56240, 57646, 58016, 58680, 59040, 59052, 59584, 60147, 60270, 60310, 60680, 61940, 62160, 62320, 63270, 63714, 63840, 63896, 64288, 65037, 65268, 65436, 66830, 67032, 67488, 68265, 68460, 68880, 68894, 70110, 70560, 71883, 72324, 72372, 72520, 72816, 73024, 73815, 74328, 74333, 74480, 74592, 74784, 76342, 76608, 78240, 78736, 79870, 80196, 80360, 81585, 81795, 82152, 82656, 82880, 83790, 84360, 84434, 84952, 86469, 86716, 87024, 87248, 88578, 89376, 90405, 90465, 91020, 91280, 91840, 92910, 93240, 93480, 93562, 93888, 95571, 95760, 95844, 96432, 96496, 97088, 98154, 98420, 99104, 100245, 101232, 102690, 103320, 103341, 106190, 106560, 106928, 108395, 108558, 108780, 109060, 109224, 109536, 111492, 111720, 112176, 112480, 114513, 114589, 115292, 116032, 117360, 118080, 118104, 119805, 120294, 120540, 120620, 121360, 123880, 124320, 124640, 126540, 126651, 126977, 127428, 127680, 127792, 128576, 130074, 130536, 130872, 133660, 134064, 134976, 136530, 136920, 137760, 137788, 139365, 140220, 140343, 141120, 143766, 144115, 144648, 144744, 145040, 145632, 147630, 148656, 148666, 148960, 149184, 149568, 151753, 152684, 156480, 157472, 159285, 159740, 160392, 160720, 163170, 163590, 164304, 165312, 167580, 168720, 168868, 169904, 172235, 172938, 173432, 174048, 174496, 177156, 178752, 180810, 180930, 182040, 182560, 185820, 186480, 186960, 187124, 190855, 191142, 191520, 191688, 192864, 192992, 195111, 196308, 196840, 198208, 200490, 201761, 202464, 205380, 206640, 206682, 211085, 212380, 213856, 216790, 217116, 217560, 218120, 218448, 219072, 221445, 222984, 222999, 223440, 224352, 224960, 229026, 229178, 230584, 233905, 234720, 236208, 239610, 240588, 241080, 241240, 242720, 245385, 247271, 247760, 248640, 249280, 253080, 253302, 253954, 254856, 255584, 259407, 260148, 261072, 261744, 267320, 268128, 271395, 273060, 273840, 275520, 275576, 278730, 280440, 280686, 287532, 288230, 289296, 289488, 290080, 291264, 295260, 295519, 297312, 297332, 297920, 300735, 303506, 305368, 310023, 314944, 318570, 319480, 320784, 321440, 325185, 326340, 327180, 327467, 328608, 335160, 337440, 337736, 339808, 343539, 343767, 344470, 345876, 346864, 348096, 348992, 354312, 359415, 361620, 361860, 364080, 365120, 371640, 371665, 372960, 373920, 374248, 379953, 380931, 381710, 382284, 383040, 383376, 385728, 385984, 390222, 392616, 393680, 400980, 403522, 404928, 410760, 413280, 413364, 421029, 422170, 424760, 427712, 432345, 433580, 434232, 435120, 436240, 436896, 442890, 445968, 445998, 446880, 448704, 455259, 458052, 458356, 461168, 467810, 469440, 472416, 477855, 479220, 481176, 482160, 482480, 485440, 490770, 494542, 495520, 506160, 506604, 507908, 509712, 511168, 516705, 518814, 520296, 522144, 523488, 534640, 536256, 542790, 546120, 547680, 551152, 557460, 560880, 561372, 572565, 572945, 575064, 576460, 578592, 578976, 580160, 590520, 591038, 594624, 594664, 601470, 605283, 607012, 610736, 620046, 633255, 634885, 637140, 638960, 641568, 642880, 650370, 652680, 654360, 654934, 657216, 668997, 670320, 674880, 675472, 679616, 687078, 687534, 688940, 691752, 693728, 701715, 708624, 718830, 723240, 723720, 728160, 741813, 743280, 743330, 745920, 747840, 748496, 758765, 759906, 761862, 763420, 764568, 766752, 780444, 785232, 787360, 801960, 802123, 807044, 821520, 826560, 826728, 842058, 844340, 849520, 864690, 867160, 868464, 870240, 872480, 873792, 885780, 886557, 888839, 891936, 891996, 893760, 910518, 916104, 916712, 922336, 935620, 944832, 955710, 958440, 962352, 964320, 964960, 975555, 981540, 982401, 989084, 991040, 1008805, 1012320, 1013208, 1015816, 1019424, 1031301, 1033410, 1037628, 1040592, 1044288, 1046976, 1069280, 1085580, 1092240, 1095360, 1102304, 1114920, 1114995, 1121760, 1122744, 1142793, 1145130, 1145890, 1150128, 1152920, 1157184, 1157952, 1181040, 1182076, 1189328, 1202940, 1210566, 1214024, 1221472, 1236355, 1240092, 1266510, 1269770, 1274280, 1277920, 1283136, 1297035, 1300740, 1305360, 1308720, 1309868, 1337994, 1340640, 1350944, 1365777, 1374156, 1375068, 1377880, 1383504, 1387456, 1403430, 1412327, 1417248, 1437660, 1446480, 1447440, 1456320, 1477595, 1483626, 1486560, 1486660, 1496992, 1517530, 1519812, 1523724, 1526840, 1529136, 1533504, 1550115, 1560888, 1570464, 1574720, 1603920, 1604246, 1614088, 1637335, 1643040, 1653456, 1684116, 1688680, 1699040, 1717695, 1718835, 1729380, 1730897, 1734320, 1736928, 1740480, 1744960, 1771560, 1773114, 1777678, 1783872, 1783992, 1815849, 1821036, 1832208, 1833424, 1844672, 1871240, 1899765, 1904655, 1911420, 1916880, 1924704, 1928640, 1929920, 1951110, 1963080, 1964802, 1978168, 2017610, 2024640, 2026416, 2031632, 2038848, 2062602, 2066820, 2075256, 2081184, 2105145, 2138560, 2171160, 2184480, 2204608, 2225439, 2229840, 2229990, 2243520, 2245488, 2276295, 2285586, 2290260, 2291780, 2300256, 2305840, 2362080, 2364152, 2378656, 2405880, 2406369, 2421132, 2428048, 2442944, 2472710, 2480184, 2533020, 2539540, 2548560, 2555840, 2594070, 2601480, 2610720, 2617440, 2619736, 2659671, 2666517, 2675988, 2681280, 2701888, 2731554, 2748312, 2750136, 2755760, 2767008, 2806860, 2824654, 2834496, 2875320, 2892960, 2894880, 2947203, 2955190, 2967252, 2973120, 2973320, 2993984, 3026415, 3035060, 3039624, 3047448, 3053680, 3058272, 3100230, 3121776, 3140928, 3207840, 3208492, 3228176, 3274670, 3286080, 3306912, 3344985, 3368232, 3377360, 3398080, 3435390, 3437670, 3458760, 3461794, 3468640, 3473856, 3543120, 3546228, 3555356, 3567984, 3631698, 3642072, 3664416, 3666848, 3709065, 3742480, 3799530, 3809310, 3822840, 3833760, 3849408, 3902220, 3926160, 3929604, 3956336, 4010615, 4035220, 4052832, 4063264, 4125204, 4133640, 4150512, 4162368, 4210290, 4236981, 4342320, 4368960, 4432785, 4444195, 4450878, 4459680, 4459980, 4490976, 4552590, 4571172, 4580520, 4583560, 4600512, 4611680, 4698149, 4724160, 4728304, 4757312, 4811760, 4812738, 4842264, 4856096, 4912005, 4945420, 4960368, 5066040, 5079080, 5097120, 5156505, 5188140, 5192691, 5202960, 5221440, 5234880, 5239472, 5319342, 5333034, 5351976, 5463108, 5496624, 5500272, 5511520, 5534016, 5613720, 5614861, 5649308, 5713965, 5750640, 5785920, 5789760, 5894406, 5910380, 5934504, 5946640, 6052830, 6070120, 6079248, 6094896, 6107360, 6116544, 6200460, 6221873, 6243552, 6415680, 6416984, 6456352, 6549340, 6613824, 6689970, 6736464, 6754720, 6828885, 6870780, 6875340, 6917520, 6923588, 6937280, 7061635, 7086240, 7092456, 7110712, 7135968, 7219107, 7263396, 7284144, 7328832, 7333696, 7418130, 7484960, 7599060, 7618620, 7645680, 7667520, 7804440, 7852320, 7859208, 7912672, 7999551, 8021230, 8070440, 8105664, 8126528, 8250408, 8267280, 8301024, 8420580, 8473962, 8654485, 8684640, 8865570, 8888390, 8901756, 8919360, 8919960, 8981952, 9079245, 9105180, 9142344, 9161040, 9167120, 9223360, 9396298, 9456608, 9623520, 9625476, 9684528, 9712192, 9824010, 9890840, 9920736, 10132080, 10158160, 10194240, 10313010, 10376280, 10385382, 10405920, 10478944, 10638684, 10666068, 10703952, 10926216, 10993248, 11000544, 11023040, 11127195, 11227440, 11229722, 11298616, 11427930, 11501280, 11788812, 11820760, 11869008, 11893280, 12031845, 12105660, 12116279, 12140240, 12158496, 12189792, 12214720, 12400920, 12443746, 12487104, 12710943, 12833968, 12912704, 13098680, 13298355, 13332585, 13379940, 13472928, 13509440, 13657770, 13741560, 13750680, 13835040, 13847176, 14094447, 14123270, 14172480, 14184912, 14221424, 14271936, 14438214, 14526792, 14568288, 14736015, 14836260, 14969920, 15198120, 15237240, 15291360, 15578073, 15608880, 15704640, 15718416, 15825344, 15999102, 16042460, 16140880, 16500816, 16534560, 16602048, 16841160, 16844583, 16947924, 17308970, 17369280, 17731140, 17776780, 17803512, 17839920, 18158490, 18210360, 18284688, 18322080, 18334240, 18665619, 18792596, 18913216, 19247040, 19250952, 19369056, 19648020, 19781680, 19841472, 20264160, 20316320, 20626020, 20752560, 20770764, 20811840, 20957888, 21184905, 21277368, 21332136, 21407904, 21852432, 21986496, 22001088, 22254390, 22454880, 22459444, 22597232, 22855860, 23002560, 23490745, 23577624, 23641520, 23738016, 23786560, 24063690, 24211320, 24232558, 24280480, 24316992, 24379584, 24801840, 24887492, 25421886, 25667936, 25963455, 26197360, 26596710, 26665170, 26759880, 26945856, 27315540, 27483120, 27501360, 27670080, 27694352, 28074305, 28188894, 28246540, 28369824, 28442848, 28876428, 29053584, 29136576, 29472030, 29672520, 30396240, 30474480, 30582720, 31109365, 31156146, 31217760, 31436832, 31998204, 32084920, 32281760, 32887043, 33001632, 33069120, 33682320, 33689166, 33895848, 34617940, 35462280, 35553560, 35607024, 35679840, 36095535, 36316980, 36348837, 36420720, 36569376, 36644160, 36668480, 37331238, 37585192, 38501904, 38738112, 39296040, 39563360, 39997755, 40528320, 40632640, 41252040, 41505120, 41541528, 42283341, 42369810, 42554736, 42664272, 42815808, 43704864, 44508780, 44909760, 44918888, 45194464, 45711720, 46981490, 47155248, 47283040, 47476032, 48127380, 48422640, 48465116, 48560960, 49603680, 49774984, 50533749, 50843772, 51335872, 51926910, 52394720, 53193420, 53330340, 53519760, 54631080, 54966240, 55002720, 55388704, 55996857, 56148610, 56377788, 56493080, 56739648, 56885696, 57752856, 58107168, 58944060, 59345040, 60581395, 60792480, 60948960, 62218730, 62312292, 62435520, 62873664, 63554715, 63996408, 64169840, 64563520, 65774086, 66003264, 67364640, 67378332, 67791696, 69235880, 70472235, 70924560, 71107120, 71214048, 71359680, 72191070, 72633960, 72697674, 72841440, 73138752, 74662476, 75170384, 77003808, 77890365, 78592080, 79126720, 79995510, 82504080, 83010240, 83083056, 84222915, 84566682, 84739620, 85109472, 85328544, 87409728, 89017560, 89837776, 90388928, 91423440, 93328095, 93962980, 94310496, 94566080, 96254760, 96845280, 96930232, 98661129, 99207360, 99549968, 101067498, 101687544, 103853820, 104789440, 106386840, 106660680, 107039520, 109046511, 109262160, 109932480, 110005440, 110777408, 111993714, 112297220, 112755576, 112986160, 115505712, 116214336, 117888120, 118690080, 121162790, 121584960, 121897920, 124437460, 124624584, 127109430, 127992816, 128339680, 131548172, 134729280, 134756664, 135583392, 138471760, 140944470, 141849120, 142214240, 142428096, 144382140, 145267920, 145395348, 145682880, 149324952, 150340768, 154007616, 155780730, 157184160, 159991020, 164435215, 165008160, 166166112, 168445830, 169133364, 169479240, 170218944, 170657088, 178035120, 179675552, 181744185, 182846880, 186656190, 187925960, 188620992, 192509520, 193690560, 193860464, 197322258, 199099936, 202134996, 203375088, 207707640, 211416705, 212773680, 213321360, 214079040, 218093022, 218524320, 223987428, 224594440, 225511152, 225972320, 230209301, 231011424, 235776240, 237380160, 242325580, 248874920, 249249168, 252668745, 254218860, 255985632, 256679360, 263096344, 269513328, 271166784, 276943520, 279984285, 281888940, 283698240, 284428480, 288764280, 290535840, 290790696, 295983387, 298649904, 300681536, 311561460, 314368320, 319982040, 328870430, 330016320, 332332224, 336891660, 338266728, 338958480, 356070240, 359351104, 363488370, 365693760, 373312380, 375851920, 385019040, 387720928, 394644516, 398199872, 404269992, 406750176, 415415280, 422833410, 425547360, 426642720, 436186044, 437048640, 447974856, 449188880, 451022304, 451944640, 460418602, 462022848, 471552480, 484651160, 493305645, 497749840, 498498336, 505337490, 508437720, 511971264, 526192688, 539026656, 545232555, 553887040, 559968570, 563777880, 577528560, 581071680, 581581392, 591966774, 597299808, 623122920, 639964080, 657740860, 673783320, 676533456, 677916960, 690627903, 712140480, 726976740, 746624760, 751703840, 770038080, 775441856, 789289032, 808539984, 813500352, 830830560, 845666820, 851094720, 853285440, 872372088, 895949712, 898377760, 902044608, 920837204, 943104960, 969302320, 986611290, 995499680, 996996672, 1010674980, 1016875440, 1052385376, 1078053312, 1090465110, 1119937140, 1127555760, 1151046505, 1155057120, 1163162784, 1183933548, 1194599616, 1246245840, 1279928160, 1315481720, 1347566640, 1353066912, 1355833920, 1381255806, 1453953480, 1479916935, 1493249520, 1503407680, 1578578064, 1617079968, 1661661120, 1691333640, 1744744176, 1791899424, 1796755520, 1841674408, 1938604640, 1973222580, 1990999360, 2021349960, 2033750880, 2071883709, 2104770752, 2180930220, 2239874280, 2255111520, 2302093010, 2310114240, 2326325568, 2367867096, 2492491680, 2559856320, 2630963440, 2695133280, 2706133824, 2762511612, 2907906960, 2959833870, 2986499040, 3157156128, 3234159936, 3382667280, 3453139515, 3489488352, 3583798848, 3683348816, 3877209280, 3946445160, 4042699920, 4067501760, 4143767418, 4361860440, 4479748560, 4510223040, 4604186020, 4735734192, 4984983360, 5261926880, 5390266560, 5525023224, 5815813920, 5919667740, 5972998080, 6314312256, 6765334560, 6906279030, 6978976704, 7366697632, 7892890320, 8085399840, 8287534836, 8723720880, 8959497120, 9208372040, 9471468384, 10359418545, 10523853760, 11050046448, 11631627840, 11839335480, 13530669120, 13812558060, 14733395264, 15785780640, 16170799680, 16575069672, 17447441760, 17918994240, 18416744080, 18942936768, 20718837090, 22100092896, 23678670960, 27625116120, 31571561280, 33150139344, 34894883520, 36833488160, 41437674180, 44200185792, 47357341920, 55250232240, 66300278688, 73666976320, 82875348360, 94714683840, 110500464480, 132600557376, 165750696720, 221000928960, 331501393440, 663002786880]

約数ペア:

[(1, 663002786880), (2, 331501393440), (3, 221000928960), (4, 165750696720), (5, 132600557376), (6, 110500464480), (7, 94714683840), (8, 82875348360), (9, 73666976320), (10, 66300278688), (12, 55250232240), (14, 47357341920), (15, 44200185792), (16, 41437674180), (18, 36833488160), (19, 34894883520), (20, 33150139344), (21, 31571561280), (24, 27625116120), (28, 23678670960), (30, 22100092896), (32, 20718837090), (35, 18942936768), (36, 18416744080), (37, 17918994240), (38, 17447441760), (40, 16575069672), (41, 16170799680), (42, 15785780640), (45, 14733395264), (48, 13812558060), (49, 13530669120), (56, 11839335480), (57, 11631627840), (60, 11050046448), (63, 10523853760), (64, 10359418545), (70, 9471468384), (72, 9208372040), (74, 8959497120), (76, 8723720880), (80, 8287534836), (82, 8085399840), (84, 7892890320), (90, 7366697632), (95, 6978976704), (96, 6906279030), (98, 6765334560), (105, 6314312256), (111, 5972998080), (112, 5919667740), (114, 5815813920), (120, 5525023224), (123, 5390266560), (126, 5261926880), (133, 4984983360), (140, 4735734192), (144, 4604186020), (147, 4510223040), (148, 4479748560), (152, 4361860440), (160, 4143767418), (163, 4067501760), (164, 4042699920), (168, 3946445160), (171, 3877209280), (180, 3683348816), (185, 3583798848), (190, 3489488352), (192, 3453139515), (196, 3382667280), (205, 3234159936), (210, 3157156128), (222, 2986499040), (224, 2959833870), (228, 2907906960), (240, 2762511612), (245, 2706133824), (246, 2695133280), (252, 2630963440), (259, 2559856320), (266, 2492491680), (280, 2367867096), (285, 2326325568), (287, 2310114240), (288, 2302093010), (294, 2255111520), (296, 2239874280), (304, 2180930220), (315, 2104770752), (320, 2071883709), (326, 2033750880), (328, 2021349960), (333, 1990999360), (336, 1973222580), (342, 1938604640), (360, 1841674408), (369, 1796755520), (370, 1791899424), (380, 1744744176), (392, 1691333640), (399, 1661661120), (410, 1617079968), (420, 1578578064), (441, 1503407680), (444, 1493249520), (448, 1479916935), (456, 1453953480), (480, 1381255806), (489, 1355833920), (490, 1353066912), (492, 1347566640), (504, 1315481720), (518, 1279928160), (532, 1246245840), (555, 1194599616), (560, 1183933548), (570, 1163162784), (574, 1155057120), (576, 1151046505), (588, 1127555760), (592, 1119937140), (608, 1090465110), (615, 1078053312), (630, 1052385376), (652, 1016875440), (656, 1010674980), (665, 996996672), (666, 995499680), (672, 986611290), (684, 969302320), (703, 943104960), (720, 920837204), (735, 902044608), (738, 898377760), (740, 895949712), (760, 872372088), (777, 853285440), (779, 851094720), (784, 845666820), (798, 830830560), (815, 813500352), (820, 808539984), (840, 789289032), (855, 775441856), (861, 770038080), (882, 751703840), (888, 746624760), (912, 726976740), (931, 712140480), (960, 690627903), (978, 677916960), (980, 676533456), (984, 673783320), (1008, 657740860), (1036, 639964080), (1064, 623122920), (1110, 597299808), (1120, 591966774), (1140, 581581392), (1141, 581071680), (1148, 577528560), (1176, 563777880), (1184, 559968570), (1197, 553887040), (1216, 545232555), (1230, 539026656), (1260, 526192688), (1295, 511971264), (1304, 508437720), (1312, 505337490), (1330, 498498336), (1332, 497749840), (1344, 493305645), (1368, 484651160), (1406, 471552480), (1435, 462022848), (1440, 460418602), (1467, 451944640), (1470, 451022304), (1476, 449188880), (1480, 447974856), (1517, 437048640), (1520, 436186044), (1554, 426642720), (1558, 425547360), (1568, 422833410), (1596, 415415280), (1630, 406750176), (1640, 404269992), (1665, 398199872), (1680, 394644516), (1710, 387720928), (1722, 385019040), (1764, 375851920), (1776, 373312380), (1813, 365693760), (1824, 363488370), (1845, 359351104), (1862, 356070240), (1956, 338958480), (1960, 338266728), (1968, 336891660), (1995, 332332224), (2009, 330016320), (2016, 328870430), (2072, 319982040), (2109, 314368320), (2128, 311561460), (2205, 300681536), (2220, 298649904), (2240, 295983387), (2280, 290790696), (2282, 290535840), (2296, 288764280), (2331, 284428480), (2337, 283698240), (2352, 281888940), (2368, 279984285), (2394, 276943520), (2445, 271166784), (2460, 269513328), (2520, 263096344), (2583, 256679360), (2590, 255985632), (2608, 254218860), (2624, 252668745), (2660, 249249168), (2664, 248874920), (2736, 242325580), (2793, 237380160), (2812, 235776240), (2870, 231011424), (2880, 230209301), (2934, 225972320), (2940, 225511152), (2952, 224594440), (2960, 223987428), (3034, 218524320), (3040, 218093022), (3097, 214079040), (3108, 213321360), (3116, 212773680), (3136, 211416705), (3192, 207707640), (3260, 203375088), (3280, 202134996), (3330, 199099936), (3360, 197322258), (3420, 193860464), (3423, 193690560), (3444, 192509520), (3515, 188620992), (3528, 187925960), (3552, 186656190), (3626, 182846880), (3648, 181744185), (3690, 179675552), (3724, 178035120), (3885, 170657088), (3895, 170218944), (3912, 169479240), (3920, 169133364), (3936, 168445830), (3990, 166166112), (4018, 165008160), (4032, 164435215), (4144, 159991020), (4218, 157184160), (4256, 155780730), (4305, 154007616), (4410, 150340768), (4440, 149324952), (4551, 145682880), (4560, 145395348), (4564, 145267920), (4592, 144382140), (4655, 142428096), (4662, 142214240), (4674, 141849120), (4704, 140944470), (4788, 138471760), (4890, 135583392), (4920, 134756664), (4921, 134729280), (5040, 131548172), (5166, 128339680), (5180, 127992816), (5216, 127109430), (5320, 124624584), (5328, 124437460), (5439, 121897920), (5453, 121584960), (5472, 121162790), (5586, 118690080), (5624, 117888120), (5705, 116214336), (5740, 115505712), (5868, 112986160), (5880, 112755576), (5904, 112297220), (5920, 111993714), (5985, 110777408), (6027, 110005440), (6031, 109932480), (6068, 109262160), (6080, 109046511), (6194, 107039520), (6216, 106660680), (6232, 106386840), (6327, 104789440), (6384, 103853820), (6520, 101687544), (6560, 101067498), (6660, 99549968), (6683, 99207360), (6720, 98661129), (6840, 96930232), (6846, 96845280), (6888, 96254760), (7011, 94566080), (7030, 94310496), (7056, 93962980), (7104, 93328095), (7252, 91423440), (7335, 90388928), (7380, 89837776), (7448, 89017560), (7585, 87409728), (7770, 85328544), (7790, 85109472), (7824, 84739620), (7840, 84566682), (7872, 84222915), (7980, 83083056), (7987, 83010240), (8036, 82504080), (8288, 79995510), (8379, 79126720), (8436, 78592080), (8512, 77890365), (8610, 77003808), (8820, 75170384), (8880, 74662476), (9065, 73138752), (9102, 72841440), (9120, 72697674), (9128, 72633960), (9184, 72191070), (9291, 71359680), (9310, 71214048), (9324, 71107120), (9348, 70924560), (9408, 70472235), (9576, 69235880), (9780, 67791696), (9840, 67378332), (9842, 67364640), (10045, 66003264), (10080, 65774086), (10269, 64563520), (10332, 64169840), (10360, 63996408), (10432, 63554715), (10545, 62873664), (10619, 62435520), (10640, 62312292), (10656, 62218730), (10878, 60948960), (10906, 60792480), (10944, 60581395), (11172, 59345040), (11248, 58944060), (11410, 58107168), (11480, 57752856), (11655, 56885696), (11685, 56739648), (11736, 56493080), (11760, 56377788), (11808, 56148610), (11840, 55996857), (11970, 55388704), (12054, 55002720), (12062, 54966240), (12136, 54631080), (12388, 53519760), (12432, 53330340), (12464, 53193420), (12654, 52394720), (12768, 51926910), (12915, 51335872), (13040, 50843772), (13120, 50533749), (13320, 49774984), (13366, 49603680), (13653, 48560960), (13680, 48465116), (13692, 48422640), (13776, 48127380), (13965, 47476032), (14022, 47283040), (14060, 47155248), (14112, 46981490), (14504, 45711720), (14670, 45194464), (14760, 44918888), (14763, 44909760), (14896, 44508780), (15170, 43704864), (15485, 42815808), (15540, 42664272), (15580, 42554736), (15648, 42369810), (15680, 42283341), (15960, 41541528), (15974, 41505120), (16072, 41252040), (16317, 40632640), (16359, 40528320), (16576, 39997755), (16758, 39563360), (16872, 39296040), (17115, 38738112), (17220, 38501904), (17640, 37585192), (17760, 37331238), (18081, 36668480), (18093, 36644160), (18130, 36569376), (18204, 36420720), (18240, 36348837), (18256, 36316980), (18368, 36095535), (18582, 35679840), (18620, 35607024), (18648, 35553560), (18696, 35462280), (19152, 34617940), (19560, 33895848), (19680, 33689166), (19684, 33682320), (20049, 33069120), (20090, 33001632), (20160, 32887043), (20538, 32281760), (20664, 32084920), (20720, 31998204), (21090, 31436832), (21238, 31217760), (21280, 31156146), (21312, 31109365), (21679, 30582720), (21756, 30474480), (21812, 30396240), (22344, 29672520), (22496, 29472030), (22755, 29136576), (22820, 29053584), (22960, 28876428), (23310, 28442848), (23370, 28369824), (23472, 28246540), (23520, 28188894), (23616, 28074305), (23940, 27694352), (23961, 27670080), (24108, 27501360), (24124, 27483120), (24272, 27315540), (24605, 26945856), (24776, 26759880), (24864, 26665170), (24928, 26596710), (25308, 26197360), (25536, 25963455), (25830, 25667936), (26080, 25421886), (26640, 24887492), (26732, 24801840), (27195, 24379584), (27265, 24316992), (27306, 24280480), (27360, 24232558), (27384, 24211320), (27552, 24063690), (27873, 23786560), (27930, 23738016), (28044, 23641520), (28120, 23577624), (28224, 23490745), (28823, 23002560), (29008, 22855860), (29340, 22597232), (29520, 22459444), (29526, 22454880), (29792, 22254390), (30135, 22001088), (30155, 21986496), (30340, 21852432), (30970, 21407904), (31080, 21332136), (31160, 21277368), (31296, 21184905), (31635, 20957888), (31857, 20811840), (31920, 20770764), (31948, 20752560), (32144, 20626020), (32634, 20316320), (32718, 20264160), (33415, 19841472), (33516, 19781680), (33744, 19648020), (34230, 19369056), (34440, 19250952), (34447, 19247040), (35055, 18913216), (35280, 18792596), (35520, 18665619), (36162, 18334240), (36186, 18322080), (36260, 18284688), (36408, 18210360), (36512, 18158490), (37164, 17839920), (37240, 17803512), (37296, 17776780), (37392, 17731140), (38171, 17369280), (38304, 17308970), (39120, 16947924), (39360, 16844583), (39368, 16841160), (39935, 16602048), (40098, 16534560), (40180, 16500816), (41076, 16140880), (41328, 16042460), (41440, 15999102), (41895, 15825344), (42180, 15718416), (42217, 15704640), (42476, 15608880), (42560, 15578073), (43358, 15291360), (43512, 15237240), (43624, 15198120), (44289, 14969920), (44688, 14836260), (44992, 14736015), (45510, 14568288), (45640, 14526792), (45920, 14438214), (46455, 14271936), (46620, 14221424), (46740, 14184912), (46781, 14172480), (46944, 14123270), (47040, 14094447), (47880, 13847176), (47922, 13835040), (48216, 13750680), (48248, 13741560), (48544, 13657770), (49077, 13509440), (49210, 13472928), (49552, 13379940), (49728, 13332585), (49856, 13298355), (50616, 13098680), (51345, 12912704), (51660, 12833968), (52160, 12710943), (53095, 12487104), (53280, 12443746), (53464, 12400920), (54279, 12214720), (54390, 12189792), (54530, 12158496), (54612, 12140240), (54720, 12116279), (54768, 12105660), (55104, 12031845), (55746, 11893280), (55860, 11869008), (56088, 11820760), (56240, 11788812), (57646, 11501280), (58016, 11427930), (58680, 11298616), (59040, 11229722), (59052, 11227440), (59584, 11127195), (60147, 11023040), (60270, 11000544), (60310, 10993248), (60680, 10926216), (61940, 10703952), (62160, 10666068), (62320, 10638684), (63270, 10478944), (63714, 10405920), (63840, 10385382), (63896, 10376280), (64288, 10313010), (65037, 10194240), (65268, 10158160), (65436, 10132080), (66830, 9920736), (67032, 9890840), (67488, 9824010), (68265, 9712192), (68460, 9684528), (68880, 9625476), (68894, 9623520), (70110, 9456608), (70560, 9396298), (71883, 9223360), (72324, 9167120), (72372, 9161040), (72520, 9142344), (72816, 9105180), (73024, 9079245), (73815, 8981952), (74328, 8919960), (74333, 8919360), (74480, 8901756), (74592, 8888390), (74784, 8865570), (76342, 8684640), (76608, 8654485), (78240, 8473962), (78736, 8420580), (79870, 8301024), (80196, 8267280), (80360, 8250408), (81585, 8126528), (81795, 8105664), (82152, 8070440), (82656, 8021230), (82880, 7999551), (83790, 7912672), (84360, 7859208), (84434, 7852320), (84952, 7804440), (86469, 7667520), (86716, 7645680), (87024, 7618620), (87248, 7599060), (88578, 7484960), (89376, 7418130), (90405, 7333696), (90465, 7328832), (91020, 7284144), (91280, 7263396), (91840, 7219107), (92910, 7135968), (93240, 7110712), (93480, 7092456), (93562, 7086240), (93888, 7061635), (95571, 6937280), (95760, 6923588), (95844, 6917520), (96432, 6875340), (96496, 6870780), (97088, 6828885), (98154, 6754720), (98420, 6736464), (99104, 6689970), (100245, 6613824), (101232, 6549340), (102690, 6456352), (103320, 6416984), (103341, 6415680), (106190, 6243552), (106560, 6221873), (106928, 6200460), (108395, 6116544), (108558, 6107360), (108780, 6094896), (109060, 6079248), (109224, 6070120), (109536, 6052830), (111492, 5946640), (111720, 5934504), (112176, 5910380), (112480, 5894406), (114513, 5789760), (114589, 5785920), (115292, 5750640), (116032, 5713965), (117360, 5649308), (118080, 5614861), (118104, 5613720), (119805, 5534016), (120294, 5511520), (120540, 5500272), (120620, 5496624), (121360, 5463108), (123880, 5351976), (124320, 5333034), (124640, 5319342), (126540, 5239472), (126651, 5234880), (126977, 5221440), (127428, 5202960), (127680, 5192691), (127792, 5188140), (128576, 5156505), (130074, 5097120), (130536, 5079080), (130872, 5066040), (133660, 4960368), (134064, 4945420), (134976, 4912005), (136530, 4856096), (136920, 4842264), (137760, 4812738), (137788, 4811760), (139365, 4757312), (140220, 4728304), (140343, 4724160), (141120, 4698149), (143766, 4611680), (144115, 4600512), (144648, 4583560), (144744, 4580520), (145040, 4571172), (145632, 4552590), (147630, 4490976), (148656, 4459980), (148666, 4459680), (148960, 4450878), (149184, 4444195), (149568, 4432785), (151753, 4368960), (152684, 4342320), (156480, 4236981), (157472, 4210290), (159285, 4162368), (159740, 4150512), (160392, 4133640), (160720, 4125204), (163170, 4063264), (163590, 4052832), (164304, 4035220), (165312, 4010615), (167580, 3956336), (168720, 3929604), (168868, 3926160), (169904, 3902220), (172235, 3849408), (172938, 3833760), (173432, 3822840), (174048, 3809310), (174496, 3799530), (177156, 3742480), (178752, 3709065), (180810, 3666848), (180930, 3664416), (182040, 3642072), (182560, 3631698), (185820, 3567984), (186480, 3555356), (186960, 3546228), (187124, 3543120), (190855, 3473856), (191142, 3468640), (191520, 3461794), (191688, 3458760), (192864, 3437670), (192992, 3435390), (195111, 3398080), (196308, 3377360), (196840, 3368232), (198208, 3344985), (200490, 3306912), (201761, 3286080), (202464, 3274670), (205380, 3228176), (206640, 3208492), (206682, 3207840), (211085, 3140928), (212380, 3121776), (213856, 3100230), (216790, 3058272), (217116, 3053680), (217560, 3047448), (218120, 3039624), (218448, 3035060), (219072, 3026415), (221445, 2993984), (222984, 2973320), (222999, 2973120), (223440, 2967252), (224352, 2955190), (224960, 2947203), (229026, 2894880), (229178, 2892960), (230584, 2875320), (233905, 2834496), (234720, 2824654), (236208, 2806860), (239610, 2767008), (240588, 2755760), (241080, 2750136), (241240, 2748312), (242720, 2731554), (245385, 2701888), (247271, 2681280), (247760, 2675988), (248640, 2666517), (249280, 2659671), (253080, 2619736), (253302, 2617440), (253954, 2610720), (254856, 2601480), (255584, 2594070), (259407, 2555840), (260148, 2548560), (261072, 2539540), (261744, 2533020), (267320, 2480184), (268128, 2472710), (271395, 2442944), (273060, 2428048), (273840, 2421132), (275520, 2406369), (275576, 2405880), (278730, 2378656), (280440, 2364152), (280686, 2362080), (287532, 2305840), (288230, 2300256), (289296, 2291780), (289488, 2290260), (290080, 2285586), (291264, 2276295), (295260, 2245488), (295519, 2243520), (297312, 2229990), (297332, 2229840), (297920, 2225439), (300735, 2204608), (303506, 2184480), (305368, 2171160), (310023, 2138560), (314944, 2105145), (318570, 2081184), (319480, 2075256), (320784, 2066820), (321440, 2062602), (325185, 2038848), (326340, 2031632), (327180, 2026416), (327467, 2024640), (328608, 2017610), (335160, 1978168), (337440, 1964802), (337736, 1963080), (339808, 1951110), (343539, 1929920), (343767, 1928640), (344470, 1924704), (345876, 1916880), (346864, 1911420), (348096, 1904655), (348992, 1899765), (354312, 1871240), (359415, 1844672), (361620, 1833424), (361860, 1832208), (364080, 1821036), (365120, 1815849), (371640, 1783992), (371665, 1783872), (372960, 1777678), (373920, 1773114), (374248, 1771560), (379953, 1744960), (380931, 1740480), (381710, 1736928), (382284, 1734320), (383040, 1730897), (383376, 1729380), (385728, 1718835), (385984, 1717695), (390222, 1699040), (392616, 1688680), (393680, 1684116), (400980, 1653456), (403522, 1643040), (404928, 1637335), (410760, 1614088), (413280, 1604246), (413364, 1603920), (421029, 1574720), (422170, 1570464), (424760, 1560888), (427712, 1550115), (432345, 1533504), (433580, 1529136), (434232, 1526840), (435120, 1523724), (436240, 1519812), (436896, 1517530), (442890, 1496992), (445968, 1486660), (445998, 1486560), (446880, 1483626), (448704, 1477595), (455259, 1456320), (458052, 1447440), (458356, 1446480), (461168, 1437660), (467810, 1417248), (469440, 1412327), (472416, 1403430), (477855, 1387456), (479220, 1383504), (481176, 1377880), (482160, 1375068), (482480, 1374156), (485440, 1365777), (490770, 1350944), (494542, 1340640), (495520, 1337994), (506160, 1309868), (506604, 1308720), (507908, 1305360), (509712, 1300740), (511168, 1297035), (516705, 1283136), (518814, 1277920), (520296, 1274280), (522144, 1269770), (523488, 1266510), (534640, 1240092), (536256, 1236355), (542790, 1221472), (546120, 1214024), (547680, 1210566), (551152, 1202940), (557460, 1189328), (560880, 1182076), (561372, 1181040), (572565, 1157952), (572945, 1157184), (575064, 1152920), (576460, 1150128), (578592, 1145890), (578976, 1145130), (580160, 1142793), (590520, 1122744), (591038, 1121760), (594624, 1114995), (594664, 1114920), (601470, 1102304), (605283, 1095360), (607012, 1092240), (610736, 1085580), (620046, 1069280), (633255, 1046976), (634885, 1044288), (637140, 1040592), (638960, 1037628), (641568, 1033410), (642880, 1031301), (650370, 1019424), (652680, 1015816), (654360, 1013208), (654934, 1012320), (657216, 1008805), (668997, 991040), (670320, 989084), (674880, 982401), (675472, 981540), (679616, 975555), (687078, 964960), (687534, 964320), (688940, 962352), (691752, 958440), (693728, 955710), (701715, 944832), (708624, 935620), (718830, 922336), (723240, 916712), (723720, 916104), (728160, 910518), (741813, 893760), (743280, 891996), (743330, 891936), (745920, 888839), (747840, 886557), (748496, 885780), (758765, 873792), (759906, 872480), (761862, 870240), (763420, 868464), (764568, 867160), (766752, 864690), (780444, 849520), (785232, 844340), (787360, 842058), (801960, 826728), (802123, 826560), (807044, 821520)]