177552829440

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:132

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 111, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 148, 152, 160, 162, 168, 171, 174, 180, 185, 189, 190, 192, 203, 210, 216, 222, 224, 228, 232, 240, 243, 252, 256, 259, 261, 266, 270, 280, 285, 288, 290, 296, 304, 315, 320, 324, 333, 336, 342, 348, 360, 370, 378, 380, 384, 399, 405, 406, 420, 432, 435, 444, 448, 456, 464, 480, 486, 504, 512, 513, 518, 522, 532, 540, 551, 555, 560, 567, 570, 576, 580, 592, 608, 609, 630, 640, 648, 665, 666, 672, 684, 696, 703, 720, 740, 756, 760, 768, 777, 783, 798, 810, 812, 840, 855, 864, 870, 888, 896, 912, 928, 945, 960, 972, 999, 1008, 1015, 1024, 1026, 1036, 1044, 1064, 1073, 1080, 1102, 1110, 1120, 1134, 1140, 1152, 1160, 1184, 1197, 1215, 1216, 1218, 1260, 1280, 1295, 1296, 1305, 1330, 1332, 1344, 1368, 1392, 1406, 1440, 1480, 1512, 1520, 1536, 1539, 1554, 1566, 1596, 1620, 1624, 1653, 1665, 1680, 1701, 1710, 1728, 1740, 1776, 1792, 1824, 1827, 1856, 1890, 1920, 1944, 1995, 1998, 2016, 2030, 2052, 2072, 2088, 2109, 2128, 2146, 2160, 2204, 2220, 2240, 2268, 2280, 2304, 2320, 2331, 2349, 2368, 2394, 2430, 2432, 2436, 2520, 2560, 2565, 2590, 2592, 2610, 2660, 2664, 2688, 2736, 2755, 2784, 2812, 2835, 2880, 2960, 2997, 3024, 3040, 3045, 3072, 3078, 3108, 3132, 3192, 3219, 3240, 3248, 3306, 3330, 3360, 3402, 3420, 3456, 3480, 3515, 3552, 3584, 3591, 3648, 3654, 3712, 3780, 3840, 3857, 3885, 3888, 3915, 3990, 3996, 4032, 4060, 4104, 4144, 4176, 4218, 4256, 4292, 4320, 4408, 4440, 4480, 4536, 4560, 4608, 4617, 4640, 4662, 4698, 4736, 4788, 4860, 4864, 4872, 4921, 4959, 4995, 5040, 5120, 5130, 5180, 5184, 5220, 5320, 5328, 5365, 5376, 5472, 5481, 5510, 5568, 5624, 5670, 5760, 5920, 5985, 5994, 6048, 6080, 6090, 6156, 6216, 6264, 6327, 6384, 6438, 6480, 6496, 6612, 6660, 6720, 6804, 6840, 6912, 6960, 6993, 7030, 7047, 7104, 7168, 7182, 7296, 7308, 7424, 7511, 7560, 7680, 7695, 7714, 7770, 7776, 7830, 7980, 7992, 8064, 8120, 8208, 8265, 8288, 8352, 8436, 8505, 8512, 8584, 8640, 8816, 8880, 8960, 8991, 9072, 9120, 9135, 9216, 9234, 9280, 9324, 9396, 9472, 9576, 9657, 9720, 9728, 9744, 9842, 9918, 9990, 10080, 10260, 10360, 10368, 10440, 10545, 10640, 10656, 10730, 10752, 10773, 10944, 10962, 11020, 11136, 11248, 11340, 11520, 11571, 11655, 11745, 11840, 11970, 11988, 12096, 12160, 12180, 12312, 12432, 12528, 12654, 12768, 12876, 12960, 12992, 13224, 13320, 13440, 13608, 13680, 13824, 13920, 13986, 14060, 14094, 14208, 14364, 14592, 14616, 14763, 14848, 14877, 14985, 15022, 15120, 15360, 15390, 15428, 15540, 15552, 15660, 15960, 15984, 16095, 16128, 16240, 16416, 16443, 16530, 16576, 16704, 16872, 17010, 17024, 17168, 17280, 17632, 17760, 17920, 17955, 17982, 18144, 18240, 18270, 18468, 18560, 18648, 18792, 18944, 18981, 19152, 19285, 19314, 19440, 19456, 19488, 19684, 19836, 19980, 20160, 20387, 20520, 20720, 20736, 20880, 20979, 21090, 21280, 21312, 21460, 21504, 21546, 21888, 21924, 22040, 22272, 22496, 22533, 22680, 23040, 23085, 23142, 23310, 23490, 23680, 23940, 23976, 24192, 24320, 24360, 24605, 24624, 24795, 24864, 25056, 25308, 25536, 25752, 25920, 25984, 26448, 26640, 26880, 27216, 27360, 27405, 27648, 27840, 27972, 28120, 28188, 28416, 28728, 28971, 29184, 29232, 29526, 29696, 29754, 29970, 30044, 30240, 30780, 30856, 31080, 31104, 31320, 31635, 31920, 31968, 32190, 32256, 32319, 32480, 32832, 32886, 33060, 33152, 33408, 33744, 34020, 34048, 34336, 34560, 34713, 34965, 35235, 35264, 35520, 35840, 35910, 35964, 36288, 36480, 36540, 36936, 37120, 37296, 37555, 37584, 37888, 37962, 38304, 38570, 38628, 38880, 38976, 39368, 39672, 39960, 40320, 40774, 41040, 41440, 41472, 41760, 41958, 42180, 42560, 42624, 42920, 43092, 43776, 43848, 44080, 44289, 44544, 44631, 44955, 44992, 45066, 45360, 46080, 46170, 46284, 46620, 46980, 47360, 47880, 47952, 48285, 48384, 48640, 48720, 49210, 49248, 49329, 49590, 49728, 50112, 50616, 51072, 51504, 51840, 51968, 52896, 53280, 53760, 53865, 54432, 54720, 54810, 55680, 55944, 56240, 56376, 56832, 56943, 57456, 57855, 57942, 58368, 58464, 59052, 59508, 59940, 60088, 60480, 61161, 61560, 61712, 62160, 62208, 62640, 62937, 63270, 63840, 63936, 64380, 64512, 64638, 64960, 65664, 65772, 66120, 66304, 66816, 67488, 67599, 68040, 68096, 68672, 69120, 69426, 69930, 70470, 70528, 71040, 71820, 71928, 72576, 72960, 73080, 73815, 73872, 74240, 74385, 74592, 75110, 75168, 75924, 76608, 77140, 77256, 77760, 77952, 78736, 79344, 79920, 80640, 81548, 82080, 82215, 82880, 82944, 83520, 83916, 84360, 85120, 85248, 85840, 86184, 86913, 87552, 87696, 88160, 88578, 89088, 89262, 89910, 89984, 90132, 90720, 92340, 92568, 93240, 93960, 94720, 94905, 95760, 95904, 96570, 96768, 97280, 97440, 98420, 98496, 98658, 99180, 99456, 100224, 101232, 101935, 102144, 103008, 103680, 103936, 104139, 104895, 105792, 106560, 107520, 107730, 108864, 109440, 109620, 111360, 111888, 112480, 112665, 112752, 113664, 113886, 114912, 115710, 115884, 116928, 118104, 119016, 119880, 120176, 120960, 122322, 123120, 123424, 124320, 124416, 125280, 125874, 126540, 127680, 127872, 128760, 129276, 129920, 131328, 131544, 132240, 132608, 132867, 133632, 133893, 134976, 135198, 136080, 136192, 137344, 138240, 138852, 139860, 140940, 141056, 142080, 142709, 143640, 143856, 144855, 145152, 145920, 146160, 147630, 147744, 148480, 148770, 149184, 150220, 150336, 151848, 153216, 154280, 154512, 155520, 155904, 157472, 158688, 159840, 161280, 161595, 163096, 164160, 164430, 165760, 167040, 167832, 168720, 170240, 170496, 170829, 171680, 172368, 173565, 173826, 175104, 175392, 176320, 177156, 178524, 179820, 179968, 180264, 181440, 183483, 184680, 185136, 186480, 187920, 189440, 189810, 191520, 191808, 193140, 193536, 194880, 196840, 196992, 197316, 198360, 198912, 200448, 202464, 202797, 203870, 204288, 206016, 207360, 207872, 208278, 209790, 211584, 213120, 215460, 217728, 218880, 219240, 221445, 222720, 223155, 223776, 224960, 225330, 225504, 227772, 229824, 231420, 231768, 233856, 236208, 238032, 239760, 240352, 241920, 244644, 246240, 246645, 246848, 248640, 248832, 250560, 251748, 253080, 255360, 255744, 257520, 258552, 259840, 260739, 262656, 263088, 264480, 265216, 265734, 267264, 267786, 269952, 270396, 272160, 274688, 277704, 279720, 281880, 282112, 284160, 284715, 285418, 287280, 287712, 289710, 290304, 291840, 292320, 295260, 295488, 297540, 298368, 300440, 300672, 303696, 305805, 306432, 308560, 309024, 311040, 311808, 312417, 314685, 314944, 317376, 319680, 322560, 323190, 326192, 328320, 328860, 331520, 334080, 335664, 337440, 337995, 340480, 340992, 341658, 343360, 344736, 347130, 347652, 350784, 352640, 354312, 357048, 359640, 359936, 360528, 362880, 366966, 369360, 370272, 372960, 375840, 379620, 383040, 383616, 386280, 389760, 393680, 393984, 394632, 396720, 397824, 398601, 400896, 404928, 405594, 407740, 408576, 412032, 414720, 416556, 419580, 423168, 426240, 428127, 430920, 434565, 435456, 437760, 438480, 442890, 445440, 446310, 447552, 449920, 450660, 451008, 455544, 459648, 462840, 463536, 467712, 472416, 476064, 479520, 480704, 483840, 489288, 492480, 493290, 493696, 497280, 501120, 503496, 506160, 510720, 511488, 515040, 517104, 519680, 520695, 521478, 525312, 526176, 528960, 531468, 535572, 539904, 540792, 544320, 549376, 550449, 555408, 559440, 563760, 564224, 568320, 569430, 570836, 574560, 575424, 579420, 580608, 584640, 590520, 590976, 595080, 596736, 600880, 601344, 607392, 608391, 611610, 612864, 617120, 618048, 622080, 623616, 624834, 629370, 629888, 634752, 639360, 646380, 652384, 656640, 657720, 663040, 664335, 668160, 669465, 671328, 674880, 675990, 680960, 683316, 686720, 689472, 694260, 695304, 701568, 705280, 708624, 713545, 714096, 719280, 719872, 721056, 725760, 733932, 738720, 740544, 745920, 751680, 759240, 766080, 767232, 772560, 779520, 787360, 787968, 789264, 793440, 795648, 797202, 801792, 809856, 811188, 815480, 824064, 833112, 839160, 846336, 852480, 854145, 856254, 861840, 869130, 870912, 875520, 876960, 885780, 892620, 895104, 899840, 901320, 902016, 911088, 917415, 919296, 925680, 927072, 935424, 937251, 944832, 952128, 959040, 961408, 967680, 978576, 984960, 986580, 987392, 994560, 1002240, 1006992, 1012320, 1013985, 1021440, 1022976, 1030080, 1034208, 1039360, 1041390, 1042956, 1052352, 1057920, 1062936, 1071144, 1079808, 1081584, 1088640, 1098752, 1100898, 1110816, 1118880, 1127520, 1138860, 1141672, 1149120, 1150848, 1158840, 1169280, 1181040, 1181952, 1190160, 1193472, 1195803, 1201760, 1202688, 1214784, 1216782, 1223220, 1225728, 1234240, 1236096, 1244160, 1249668, 1258740, 1259776, 1269504, 1278720, 1284381, 1292760, 1303695, 1304768, 1313280, 1315440, 1326080, 1328670, 1336320, 1338930, 1342656, 1349760, 1351980, 1366632, 1373440, 1378944, 1388520, 1390608, 1403136, 1410560, 1417248, 1427090, 1428192, 1438560, 1442112, 1451520, 1467864, 1477440, 1481088, 1491840, 1503360, 1518480, 1532160, 1534464, 1545120, 1559040, 1562085, 1574720, 1575936, 1578528, 1586880, 1594404, 1619712, 1622376, 1630960, 1648128, 1651347, 1666224, 1678320, 1692672, 1704960, 1708290, 1712508, 1723680, 1738260, 1741824, 1753920, 1771560, 1785240, 1790208, 1799680, 1802640, 1804032, 1822176, 1825173, 1834830, 1838592, 1851360, 1854144, 1870848, 1874502, 1889664, 1904256, 1918080, 1922816, 1957152, 1969920, 1973160, 1974784, 1989120, 1993005, 2004480, 2013984, 2024640, 2027970, 2042880, 2060160, 2068416, 2082780, 2085912, 2104704, 2115840, 2125872, 2140635, 2142288, 2159616, 2163168, 2177280, 2201796, 2221632, 2237760, 2255040, 2277720, 2283344, 2298240, 2301696, 2317680, 2338560, 2362080, 2363904, 2380320, 2386944, 2391606, 2403520, 2405376, 2429568, 2433564, 2446440, 2468480, 2472192, 2499336, 2517480, 2519552, 2539008, 2557440, 2568762, 2585520, 2607390, 2609536, 2626560, 2630880, 2657340, 2677860, 2685312, 2699520, 2703960, 2733264, 2746880, 2752245, 2757888, 2777040, 2781216, 2806272, 2821120, 2834496, 2854180, 2856384, 2877120, 2884224, 2903040, 2935728, 2954880, 2962176, 2983680, 3006720, 3036960, 3041955, 3064320, 3068928, 3090240, 3118080, 3124170, 3149440, 3157056, 3173760, 3188808, 3239424, 3244752, 3261920, 3296256, 3302694, 3332448, 3356640, 3416580, 3425016, 3447360, 3476520, 3507840, 3543120, 3570480, 3580416, 3599360, 3605280, 3608064, 3644352, 3650346, 3669660, 3677184, 3702720, 3708288, 3749004, 3779328, 3808512, 3836160, 3845632, 3853143, 3914304, 3939840, 3946320, 3949568, 3978240, 3986010, 4008960, 4027968, 4049280, 4055940, 4120320, 4136832, 4165560, 4171824, 4209408, 4231680, 4251744, 4281270, 4284576, 4326336, 4354560, 4403592, 4443264, 4475520, 4510080, 4555440, 4566688, 4596480, 4603392, 4635360, 4677120, 4686255, 4724160, 4727808, 4760640, 4783212, 4807040, 4859136, 4867128, 4892880, 4936960, 4944384, 4954041, 4998672, 5034960, 5039104, 5078016, 5114880, 5137524, 5171040, 5214780, 5219072, 5261760, 5314680, 5355720, 5370624, 5399040, 5407920, 5466528, 5493760, 5504490, 5515776, 5554080, 5562432, 5612544, 5668992, 5708360, 5712768, 5754240, 5768448, 5871456, 5909760, 5924352, 5967360, 5979015, 6013440, 6073920, 6083910, 6128640, 6180480, 6248340, 6298880, 6314112, 6347520, 6377616, 6421905, 6478848, 6489504, 6523840, 6605388, 6664896, 6713280, 6833160, 6850032, 6894720, 6953040, 7015680, 7086240, 7140960, 7160832, 7210560, 7216128, 7288704, 7300692, 7339320, 7405440, 7416576, 7498008, 7558656, 7617024, 7672320, 7691264, 7706286, 7828608, 7879680, 7892640, 7972020, 8055936, 8098560, 8111880, 8240640, 8256735, 8273664, 8331120, 8343648, 8418816, 8463360, 8503488, 8562540, 8569152, 8652672, 8709120, 8807184, 8886528, 8951040, 9020160, 9110880, 9125865, 9133376, 9192960, 9206784, 9270720, 9354240, 9372510, 9448320, 9521280, 9566424, 9614080, 9718272, 9734256, 9785760, 9873920, 9888768, 9908082, 9997344, 10069920, 10275048, 10342080, 10429560, 10438144, 10523520, 10629360, 10711440, 10741248, 10798080, 10815840, 10933056, 11008980, 11031552, 11108160, 11124864, 11337984, 11416720, 11425536, 11508480, 11536896, 11559429, 11742912, 11819520, 11848704, 11934720, 11958030, 12026880, 12147840, 12167820, 12360960, 12496680, 12597760, 12628224, 12695040, 12755232, 12843810, 12979008, 13047680, 13210776, 13329792, 13426560, 13666320, 13700064, 13789440, 13906080, 14031360, 14172480, 14281920, 14421120, 14577408, 14601384, 14678640, 14810880, 14833152, 14996016, 15117312, 15234048, 15344640, 15412572, 15657216, 15785280, 15944040, 16111872, 16197120, 16223760, 16481280, 16513470, 16547328, 16662240, 16687296, 16837632, 17006976, 17125080, 17138304, 17305344, 17614368, 17773056, 17902080, 18040320, 18221760, 18251730, 18266752, 18385920, 18541440, 18745020, 18896640, 19042560, 19132848, 19228160, 19265715, 19436544, 19468512, 19571520, 19747840, 19816164, 19994688, 20139840, 20550096, 20684160, 20859120, 20876288, 21047040, 21258720, 21422880, 21482496, 21631680, 21866112, 22017960, 22216320, 22249728, 22675968, 22833440, 22851072, 23016960, 23073792, 23118858, 23485824, 23639040, 23916060, 24295680, 24335640, 24721920, 24770205, 24993360, 25195520, 25256448, 25390080, 25510464, 25687620, 25958016, 26095360, 26421552, 26659584, 26853120, 27332640, 27400128, 27578880, 27812160, 28062720, 28344960, 28563840, 28842240, 29154816, 29202768, 29357280, 29621760, 29666304, 29992032, 30825144, 31314432, 31570560, 31888080, 32223744, 32394240, 32447520, 33026940, 33094656, 33324480, 33374592, 34013952, 34250160, 34276608, 34610688, 34678287, 35228736, 35546112, 35804160, 36080640, 36443520, 36503460, 36533504, 37082880, 37490040, 37793280, 38085120, 38265696, 38456320, 38531430, 38937024, 39143040, 39632328, 39989376, 40279680, 41100192, 41368320, 41718240, 42094080, 42517440, 42845760, 43263360, 43732224, 44035920, 44432640, 44499456, 45351936, 45666880, 45702144, 46033920, 46237716, 46971648, 47832120, 48591360, 48671280, 49443840, 49540410, 49986720, 50512896, 51020928, 51375240, 51916032, 52190720, 52843104, 53319168, 53706240, 54665280, 54800256, 55157760, 55624320, 56689920, 57127680, 57684480, 57797145, 58309632, 58405536, 58714560, 59243520, 59984064, 61650288, 62628864, 63141120, 63776160, 64447488, 64895040, 66053880, 66648960, 66749184, 68027904, 68500320, 68553216, 69221376, 69356574, 70457472, 72887040, 73006920, 73067008, 74165760, 74980080, 75586560, 76170240, 76531392, 77062860, 77874048, 78286080, 79264656, 79978752, 80559360, 82200384, 82736640, 83436480, 84188160, 85034880, 85691520, 86526720, 87464448, 88071840, 88865280, 88998912, 91333760, 92475432, 93943296, 95664240, 97182720, 97342560, 99080820, 99973440, 102041856, 102750480, 103832064, 104381440, 105686208, 106638336, 107412480, 109330560, 109600512, 111248640, 113379840, 114255360, 115368960, 115594290, 116811072, 117429120, 119968128, 123300576, 126282240, 127552320, 129790080, 132107760, 133297920, 133498368, 136055808, 137000640, 137106432, 138713148, 140914944, 145774080, 146013840, 146134016, 148331520, 149960160, 153062784, 154125720, 155748096, 156572160, 158529312, 159957504, 161118720, 164400768, 165473280, 166872960, 170069760, 171383040, 173053440, 173391435, 174928896, 176143680, 177730560, 182667520, 184950864, 187886592, 191328480, 194685120, 198161640, 199946880, 204083712, 205500960, 207664128, 211372416, 218661120, 219201024, 222497280, 226759680, 228510720, 231188580, 233622144, 234858240, 239936256, 246601152, 252564480, 255104640, 259580160, 264215520, 266595840, 266996736, 274001280, 277426296, 281829888, 291548160, 292027680, 299920320, 306125568, 308251440, 311496192, 313144320, 317058624, 319915008, 322237440, 328801536, 333745920, 340139520, 342766080, 346106880, 346782870, 352287360, 365335040, 369901728, 382656960, 389370240, 396323280, 399893760, 408167424, 411001920, 422744832, 437322240, 438402048, 444994560, 462377160, 467244288, 469716480, 479872512, 493202304, 510209280, 519160320, 528431040, 533191680, 548002560, 554852592, 563659776, 584055360, 599840640, 612251136, 616502880, 622992384, 634117248, 657603072, 667491840, 680279040, 685532160, 693565740, 704574720, 730670080, 739803456, 765313920, 778740480, 792646560, 799787520, 822003840, 845489664, 874644480, 924754320, 934488576, 939432960, 959745024, 986404608, 1020418560, 1038320640, 1056862080, 1096005120, 1109705184, 1168110720, 1199681280, 1224502272, 1233005760, 1268234496, 1315206144, 1334983680, 1387131480, 1409149440, 1479606912, 1530627840, 1557480960, 1585293120, 1599575040, 1644007680, 1690979328, 1849508640, 1868977152, 1972809216, 2040837120, 2113724160, 2192010240, 2219410368, 2336221440, 2399362560, 2466011520, 2536468992, 2774262960, 2818298880, 2959213824, 3061255680, 3114961920, 3170586240, 3288015360, 3699017280, 3945618432, 4227448320, 4438820736, 4672442880, 4798725120, 4932023040, 5072937984, 5548525920, 5918427648, 6122511360, 6341172480, 6576030720, 7398034560, 8454896640, 8877641472, 9344885760, 9864046080, 11097051840, 11836855296, 12682344960, 14796069120, 17755282944, 19728092160, 22194103680, 25364689920, 29592138240, 35510565888, 44388207360, 59184276480, 88776414720, 177552829440]

約数ペア:

[(1, 177552829440), (2, 88776414720), (3, 59184276480), (4, 44388207360), (5, 35510565888), (6, 29592138240), (7, 25364689920), (8, 22194103680), (9, 19728092160), (10, 17755282944), (12, 14796069120), (14, 12682344960), (15, 11836855296), (16, 11097051840), (18, 9864046080), (19, 9344885760), (20, 8877641472), (21, 8454896640), (24, 7398034560), (27, 6576030720), (28, 6341172480), (29, 6122511360), (30, 5918427648), (32, 5548525920), (35, 5072937984), (36, 4932023040), (37, 4798725120), (38, 4672442880), (40, 4438820736), (42, 4227448320), (45, 3945618432), (48, 3699017280), (54, 3288015360), (56, 3170586240), (57, 3114961920), (58, 3061255680), (60, 2959213824), (63, 2818298880), (64, 2774262960), (70, 2536468992), (72, 2466011520), (74, 2399362560), (76, 2336221440), (80, 2219410368), (81, 2192010240), (84, 2113724160), (87, 2040837120), (90, 1972809216), (95, 1868977152), (96, 1849508640), (105, 1690979328), (108, 1644007680), (111, 1599575040), (112, 1585293120), (114, 1557480960), (116, 1530627840), (120, 1479606912), (126, 1409149440), (128, 1387131480), (133, 1334983680), (135, 1315206144), (140, 1268234496), (144, 1233005760), (145, 1224502272), (148, 1199681280), (152, 1168110720), (160, 1109705184), (162, 1096005120), (168, 1056862080), (171, 1038320640), (174, 1020418560), (180, 986404608), (185, 959745024), (189, 939432960), (190, 934488576), (192, 924754320), (203, 874644480), (210, 845489664), (216, 822003840), (222, 799787520), (224, 792646560), (228, 778740480), (232, 765313920), (240, 739803456), (243, 730670080), (252, 704574720), (256, 693565740), (259, 685532160), (261, 680279040), (266, 667491840), (270, 657603072), (280, 634117248), (285, 622992384), (288, 616502880), (290, 612251136), (296, 599840640), (304, 584055360), (315, 563659776), (320, 554852592), (324, 548002560), (333, 533191680), (336, 528431040), (342, 519160320), (348, 510209280), (360, 493202304), (370, 479872512), (378, 469716480), (380, 467244288), (384, 462377160), (399, 444994560), (405, 438402048), (406, 437322240), (420, 422744832), (432, 411001920), (435, 408167424), (444, 399893760), (448, 396323280), (456, 389370240), (464, 382656960), (480, 369901728), (486, 365335040), (504, 352287360), (512, 346782870), (513, 346106880), (518, 342766080), (522, 340139520), (532, 333745920), (540, 328801536), (551, 322237440), (555, 319915008), (560, 317058624), (567, 313144320), (570, 311496192), (576, 308251440), (580, 306125568), (592, 299920320), (608, 292027680), (609, 291548160), (630, 281829888), (640, 277426296), (648, 274001280), (665, 266996736), (666, 266595840), (672, 264215520), (684, 259580160), (696, 255104640), (703, 252564480), (720, 246601152), (740, 239936256), (756, 234858240), (760, 233622144), (768, 231188580), (777, 228510720), (783, 226759680), (798, 222497280), (810, 219201024), (812, 218661120), (840, 211372416), (855, 207664128), (864, 205500960), (870, 204083712), (888, 199946880), (896, 198161640), (912, 194685120), (928, 191328480), (945, 187886592), (960, 184950864), (972, 182667520), (999, 177730560), (1008, 176143680), (1015, 174928896), (1024, 173391435), (1026, 173053440), (1036, 171383040), (1044, 170069760), (1064, 166872960), (1073, 165473280), (1080, 164400768), (1102, 161118720), (1110, 159957504), (1120, 158529312), (1134, 156572160), (1140, 155748096), (1152, 154125720), (1160, 153062784), (1184, 149960160), (1197, 148331520), (1215, 146134016), (1216, 146013840), (1218, 145774080), (1260, 140914944), (1280, 138713148), (1295, 137106432), (1296, 137000640), (1305, 136055808), (1330, 133498368), (1332, 133297920), (1344, 132107760), (1368, 129790080), (1392, 127552320), (1406, 126282240), (1440, 123300576), (1480, 119968128), (1512, 117429120), (1520, 116811072), (1536, 115594290), (1539, 115368960), (1554, 114255360), (1566, 113379840), (1596, 111248640), (1620, 109600512), (1624, 109330560), (1653, 107412480), (1665, 106638336), (1680, 105686208), (1701, 104381440), (1710, 103832064), (1728, 102750480), (1740, 102041856), (1776, 99973440), (1792, 99080820), (1824, 97342560), (1827, 97182720), (1856, 95664240), (1890, 93943296), (1920, 92475432), (1944, 91333760), (1995, 88998912), (1998, 88865280), (2016, 88071840), (2030, 87464448), (2052, 86526720), (2072, 85691520), (2088, 85034880), (2109, 84188160), (2128, 83436480), (2146, 82736640), (2160, 82200384), (2204, 80559360), (2220, 79978752), (2240, 79264656), (2268, 78286080), (2280, 77874048), (2304, 77062860), (2320, 76531392), (2331, 76170240), (2349, 75586560), (2368, 74980080), (2394, 74165760), (2430, 73067008), (2432, 73006920), (2436, 72887040), (2520, 70457472), (2560, 69356574), (2565, 69221376), (2590, 68553216), (2592, 68500320), (2610, 68027904), (2660, 66749184), (2664, 66648960), (2688, 66053880), (2736, 64895040), (2755, 64447488), (2784, 63776160), (2812, 63141120), (2835, 62628864), (2880, 61650288), (2960, 59984064), (2997, 59243520), (3024, 58714560), (3040, 58405536), (3045, 58309632), (3072, 57797145), (3078, 57684480), (3108, 57127680), (3132, 56689920), (3192, 55624320), (3219, 55157760), (3240, 54800256), (3248, 54665280), (3306, 53706240), (3330, 53319168), (3360, 52843104), (3402, 52190720), (3420, 51916032), (3456, 51375240), (3480, 51020928), (3515, 50512896), (3552, 49986720), (3584, 49540410), (3591, 49443840), (3648, 48671280), (3654, 48591360), (3712, 47832120), (3780, 46971648), (3840, 46237716), (3857, 46033920), (3885, 45702144), (3888, 45666880), (3915, 45351936), (3990, 44499456), (3996, 44432640), (4032, 44035920), (4060, 43732224), (4104, 43263360), (4144, 42845760), (4176, 42517440), (4218, 42094080), (4256, 41718240), (4292, 41368320), (4320, 41100192), (4408, 40279680), (4440, 39989376), (4480, 39632328), (4536, 39143040), (4560, 38937024), (4608, 38531430), (4617, 38456320), (4640, 38265696), (4662, 38085120), (4698, 37793280), (4736, 37490040), (4788, 37082880), (4860, 36533504), (4864, 36503460), (4872, 36443520), (4921, 36080640), (4959, 35804160), (4995, 35546112), (5040, 35228736), (5120, 34678287), (5130, 34610688), (5180, 34276608), (5184, 34250160), (5220, 34013952), (5320, 33374592), (5328, 33324480), (5365, 33094656), (5376, 33026940), (5472, 32447520), (5481, 32394240), (5510, 32223744), (5568, 31888080), (5624, 31570560), (5670, 31314432), (5760, 30825144), (5920, 29992032), (5985, 29666304), (5994, 29621760), (6048, 29357280), (6080, 29202768), (6090, 29154816), (6156, 28842240), (6216, 28563840), (6264, 28344960), (6327, 28062720), (6384, 27812160), (6438, 27578880), (6480, 27400128), (6496, 27332640), (6612, 26853120), (6660, 26659584), (6720, 26421552), (6804, 26095360), (6840, 25958016), (6912, 25687620), (6960, 25510464), (6993, 25390080), (7030, 25256448), (7047, 25195520), (7104, 24993360), (7168, 24770205), (7182, 24721920), (7296, 24335640), (7308, 24295680), (7424, 23916060), (7511, 23639040), (7560, 23485824), (7680, 23118858), (7695, 23073792), (7714, 23016960), (7770, 22851072), (7776, 22833440), (7830, 22675968), (7980, 22249728), (7992, 22216320), (8064, 22017960), (8120, 21866112), (8208, 21631680), (8265, 21482496), (8288, 21422880), (8352, 21258720), (8436, 21047040), (8505, 20876288), (8512, 20859120), (8584, 20684160), (8640, 20550096), (8816, 20139840), (8880, 19994688), (8960, 19816164), (8991, 19747840), (9072, 19571520), (9120, 19468512), (9135, 19436544), (9216, 19265715), (9234, 19228160), (9280, 19132848), (9324, 19042560), (9396, 18896640), (9472, 18745020), (9576, 18541440), (9657, 18385920), (9720, 18266752), (9728, 18251730), (9744, 18221760), (9842, 18040320), (9918, 17902080), (9990, 17773056), (10080, 17614368), (10260, 17305344), (10360, 17138304), (10368, 17125080), (10440, 17006976), (10545, 16837632), (10640, 16687296), (10656, 16662240), (10730, 16547328), (10752, 16513470), (10773, 16481280), (10944, 16223760), (10962, 16197120), (11020, 16111872), (11136, 15944040), (11248, 15785280), (11340, 15657216), (11520, 15412572), (11571, 15344640), (11655, 15234048), (11745, 15117312), (11840, 14996016), (11970, 14833152), (11988, 14810880), (12096, 14678640), (12160, 14601384), (12180, 14577408), (12312, 14421120), (12432, 14281920), (12528, 14172480), (12654, 14031360), (12768, 13906080), (12876, 13789440), (12960, 13700064), (12992, 13666320), (13224, 13426560), (13320, 13329792), (13440, 13210776), (13608, 13047680), (13680, 12979008), (13824, 12843810), (13920, 12755232), (13986, 12695040), (14060, 12628224), (14094, 12597760), (14208, 12496680), (14364, 12360960), (14592, 12167820), (14616, 12147840), (14763, 12026880), (14848, 11958030), (14877, 11934720), (14985, 11848704), (15022, 11819520), (15120, 11742912), (15360, 11559429), (15390, 11536896), (15428, 11508480), (15540, 11425536), (15552, 11416720), (15660, 11337984), (15960, 11124864), (15984, 11108160), (16095, 11031552), (16128, 11008980), (16240, 10933056), (16416, 10815840), (16443, 10798080), (16530, 10741248), (16576, 10711440), (16704, 10629360), (16872, 10523520), (17010, 10438144), (17024, 10429560), (17168, 10342080), (17280, 10275048), (17632, 10069920), (17760, 9997344), (17920, 9908082), (17955, 9888768), (17982, 9873920), (18144, 9785760), (18240, 9734256), (18270, 9718272), (18468, 9614080), (18560, 9566424), (18648, 9521280), (18792, 9448320), (18944, 9372510), (18981, 9354240), (19152, 9270720), (19285, 9206784), (19314, 9192960), (19440, 9133376), (19456, 9125865), (19488, 9110880), (19684, 9020160), (19836, 8951040), (19980, 8886528), (20160, 8807184), (20387, 8709120), (20520, 8652672), (20720, 8569152), (20736, 8562540), (20880, 8503488), (20979, 8463360), (21090, 8418816), (21280, 8343648), (21312, 8331120), (21460, 8273664), (21504, 8256735), (21546, 8240640), (21888, 8111880), (21924, 8098560), (22040, 8055936), (22272, 7972020), (22496, 7892640), (22533, 7879680), (22680, 7828608), (23040, 7706286), (23085, 7691264), (23142, 7672320), (23310, 7617024), (23490, 7558656), (23680, 7498008), (23940, 7416576), (23976, 7405440), (24192, 7339320), (24320, 7300692), (24360, 7288704), (24605, 7216128), (24624, 7210560), (24795, 7160832), (24864, 7140960), (25056, 7086240), (25308, 7015680), (25536, 6953040), (25752, 6894720), (25920, 6850032), (25984, 6833160), (26448, 6713280), (26640, 6664896), (26880, 6605388), (27216, 6523840), (27360, 6489504), (27405, 6478848), (27648, 6421905), (27840, 6377616), (27972, 6347520), (28120, 6314112), (28188, 6298880), (28416, 6248340), (28728, 6180480), (28971, 6128640), (29184, 6083910), (29232, 6073920), (29526, 6013440), (29696, 5979015), (29754, 5967360), (29970, 5924352), (30044, 5909760), (30240, 5871456), (30780, 5768448), (30856, 5754240), (31080, 5712768), (31104, 5708360), (31320, 5668992), (31635, 5612544), (31920, 5562432), (31968, 5554080), (32190, 5515776), (32256, 5504490), (32319, 5493760), (32480, 5466528), (32832, 5407920), (32886, 5399040), (33060, 5370624), (33152, 5355720), (33408, 5314680), (33744, 5261760), (34020, 5219072), (34048, 5214780), (34336, 5171040), (34560, 5137524), (34713, 5114880), (34965, 5078016), (35235, 5039104), (35264, 5034960), (35520, 4998672), (35840, 4954041), (35910, 4944384), (35964, 4936960), (36288, 4892880), (36480, 4867128), (36540, 4859136), (36936, 4807040), (37120, 4783212), (37296, 4760640), (37555, 4727808), (37584, 4724160), (37888, 4686255), (37962, 4677120), (38304, 4635360), (38570, 4603392), (38628, 4596480), (38880, 4566688), (38976, 4555440), (39368, 4510080), (39672, 4475520), (39960, 4443264), (40320, 4403592), (40774, 4354560), (41040, 4326336), (41440, 4284576), (41472, 4281270), (41760, 4251744), (41958, 4231680), (42180, 4209408), (42560, 4171824), (42624, 4165560), (42920, 4136832), (43092, 4120320), (43776, 4055940), (43848, 4049280), (44080, 4027968), (44289, 4008960), (44544, 3986010), (44631, 3978240), (44955, 3949568), (44992, 3946320), (45066, 3939840), (45360, 3914304), (46080, 3853143), (46170, 3845632), (46284, 3836160), (46620, 3808512), (46980, 3779328), (47360, 3749004), (47880, 3708288), (47952, 3702720), (48285, 3677184), (48384, 3669660), (48640, 3650346), (48720, 3644352), (49210, 3608064), (49248, 3605280), (49329, 3599360), (49590, 3580416), (49728, 3570480), (50112, 3543120), (50616, 3507840), (51072, 3476520), (51504, 3447360), (51840, 3425016), (51968, 3416580), (52896, 3356640), (53280, 3332448), (53760, 3302694), (53865, 3296256), (54432, 3261920), (54720, 3244752), (54810, 3239424), (55680, 3188808), (55944, 3173760), (56240, 3157056), (56376, 3149440), (56832, 3124170), (56943, 3118080), (57456, 3090240), (57855, 3068928), (57942, 3064320), (58368, 3041955), (58464, 3036960), (59052, 3006720), (59508, 2983680), (59940, 2962176), (60088, 2954880), (60480, 2935728), (61161, 2903040), (61560, 2884224), (61712, 2877120), (62160, 2856384), (62208, 2854180), (62640, 2834496), (62937, 2821120), (63270, 2806272), (63840, 2781216), (63936, 2777040), (64380, 2757888), (64512, 2752245), (64638, 2746880), (64960, 2733264), (65664, 2703960), (65772, 2699520), (66120, 2685312), (66304, 2677860), (66816, 2657340), (67488, 2630880), (67599, 2626560), (68040, 2609536), (68096, 2607390), (68672, 2585520), (69120, 2568762), (69426, 2557440), (69930, 2539008), (70470, 2519552), (70528, 2517480), (71040, 2499336), (71820, 2472192), (71928, 2468480), (72576, 2446440), (72960, 2433564), (73080, 2429568), (73815, 2405376), (73872, 2403520), (74240, 2391606), (74385, 2386944), (74592, 2380320), (75110, 2363904), (75168, 2362080), (75924, 2338560), (76608, 2317680), (77140, 2301696), (77256, 2298240), (77760, 2283344), (77952, 2277720), (78736, 2255040), (79344, 2237760), (79920, 2221632), (80640, 2201796), (81548, 2177280), (82080, 2163168), (82215, 2159616), (82880, 2142288), (82944, 2140635), (83520, 2125872), (83916, 2115840), (84360, 2104704), (85120, 2085912), (85248, 2082780), (85840, 2068416), (86184, 2060160), (86913, 2042880), (87552, 2027970), (87696, 2024640), (88160, 2013984), (88578, 2004480), (89088, 1993005), (89262, 1989120), (89910, 1974784), (89984, 1973160), (90132, 1969920), (90720, 1957152), (92340, 1922816), (92568, 1918080), (93240, 1904256), (93960, 1889664), (94720, 1874502), (94905, 1870848), (95760, 1854144), (95904, 1851360), (96570, 1838592), (96768, 1834830), (97280, 1825173), (97440, 1822176), (98420, 1804032), (98496, 1802640), (98658, 1799680), (99180, 1790208), (99456, 1785240), (100224, 1771560), (101232, 1753920), (101935, 1741824), (102144, 1738260), (103008, 1723680), (103680, 1712508), (103936, 1708290), (104139, 1704960), (104895, 1692672), (105792, 1678320), (106560, 1666224), (107520, 1651347), (107730, 1648128), (108864, 1630960), (109440, 1622376), (109620, 1619712), (111360, 1594404), (111888, 1586880), (112480, 1578528), (112665, 1575936), (112752, 1574720), (113664, 1562085), (113886, 1559040), (114912, 1545120), (115710, 1534464), (115884, 1532160), (116928, 1518480), (118104, 1503360), (119016, 1491840), (119880, 1481088), (120176, 1477440), (120960, 1467864), (122322, 1451520), (123120, 1442112), (123424, 1438560), (124320, 1428192), (124416, 1427090), (125280, 1417248), (125874, 1410560), (126540, 1403136), (127680, 1390608), (127872, 1388520), (128760, 1378944), (129276, 1373440), (129920, 1366632), (131328, 1351980), (131544, 1349760), (132240, 1342656), (132608, 1338930), (132867, 1336320), (133632, 1328670), (133893, 1326080), (134976, 1315440), (135198, 1313280), (136080, 1304768), (136192, 1303695), (137344, 1292760), (138240, 1284381), (138852, 1278720), (139860, 1269504), (140940, 1259776), (141056, 1258740), (142080, 1249668), (142709, 1244160), (143640, 1236096), (143856, 1234240), (144855, 1225728), (145152, 1223220), (145920, 1216782), (146160, 1214784), (147630, 1202688), (147744, 1201760), (148480, 1195803), (148770, 1193472), (149184, 1190160), (150220, 1181952), (150336, 1181040), (151848, 1169280), (153216, 1158840), (154280, 1150848), (154512, 1149120), (155520, 1141672), (155904, 1138860), (157472, 1127520), (158688, 1118880), (159840, 1110816), (161280, 1100898), (161595, 1098752), (163096, 1088640), (164160, 1081584), (164430, 1079808), (165760, 1071144), (167040, 1062936), (167832, 1057920), (168720, 1052352), (170240, 1042956), (170496, 1041390), (170829, 1039360), (171680, 1034208), (172368, 1030080), (173565, 1022976), (173826, 1021440), (175104, 1013985), (175392, 1012320), (176320, 1006992), (177156, 1002240), (178524, 994560), (179820, 987392), (179968, 986580), (180264, 984960), (181440, 978576), (183483, 967680), (184680, 961408), (185136, 959040), (186480, 952128), (187920, 944832), (189440, 937251), (189810, 935424), (191520, 927072), (191808, 925680), (193140, 919296), (193536, 917415), (194880, 911088), (196840, 902016), (196992, 901320), (197316, 899840), (198360, 895104), (198912, 892620), (200448, 885780), (202464, 876960), (202797, 875520), (203870, 870912), (204288, 869130), (206016, 861840), (207360, 856254), (207872, 854145), (208278, 852480), (209790, 846336), (211584, 839160), (213120, 833112), (215460, 824064), (217728, 815480), (218880, 811188), (219240, 809856), (221445, 801792), (222720, 797202), (223155, 795648), (223776, 793440), (224960, 789264), (225330, 787968), (225504, 787360), (227772, 779520), (229824, 772560), (231420, 767232), (231768, 766080), (233856, 759240), (236208, 751680), (238032, 745920), (239760, 740544), (240352, 738720), (241920, 733932), (244644, 725760), (246240, 721056), (246645, 719872), (246848, 719280), (248640, 714096), (248832, 713545), (250560, 708624), (251748, 705280), (253080, 701568), (255360, 695304), (255744, 694260), (257520, 689472), (258552, 686720), (259840, 683316), (260739, 680960), (262656, 675990), (263088, 674880), (264480, 671328), (265216, 669465), (265734, 668160), (267264, 664335), (267786, 663040), (269952, 657720), (270396, 656640), (272160, 652384), (274688, 646380), (277704, 639360), (279720, 634752), (281880, 629888), (282112, 629370), (284160, 624834), (284715, 623616), (285418, 622080), (287280, 618048), (287712, 617120), (289710, 612864), (290304, 611610), (291840, 608391), (292320, 607392), (295260, 601344), (295488, 600880), (297540, 596736), (298368, 595080), (300440, 590976), (300672, 590520), (303696, 584640), (305805, 580608), (306432, 579420), (308560, 575424), (309024, 574560), (311040, 570836), (311808, 569430), (312417, 568320), (314685, 564224), (314944, 563760), (317376, 559440), (319680, 555408), (322560, 550449), (323190, 549376), (326192, 544320), (328320, 540792), (328860, 539904), (331520, 535572), (334080, 531468), (335664, 528960), (337440, 526176), (337995, 525312), (340480, 521478), (340992, 520695), (341658, 519680), (343360, 517104), (344736, 515040), (347130, 511488), (347652, 510720), (350784, 506160), (352640, 503496), (354312, 501120), (357048, 497280), (359640, 493696), (359936, 493290), (360528, 492480), (362880, 489288), (366966, 483840), (369360, 480704), (370272, 479520), (372960, 476064), (375840, 472416), (379620, 467712), (383040, 463536), (383616, 462840), (386280, 459648), (389760, 455544), (393680, 451008), (393984, 450660), (394632, 449920), (396720, 447552), (397824, 446310), (398601, 445440), (400896, 442890), (404928, 438480), (405594, 437760), (407740, 435456), (408576, 434565), (412032, 430920), (414720, 428127), (416556, 426240), (419580, 423168)]