551855566080

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:223

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 67, 70, 72, 78, 80, 81, 84, 90, 91, 96, 97, 104, 105, 108, 112, 117, 120, 126, 128, 130, 134, 135, 140, 144, 156, 160, 162, 168, 180, 182, 189, 192, 194, 195, 201, 208, 210, 216, 224, 234, 240, 243, 252, 256, 260, 268, 270, 273, 280, 288, 291, 312, 315, 320, 324, 335, 336, 351, 360, 364, 378, 384, 388, 390, 402, 405, 416, 420, 432, 448, 455, 468, 469, 480, 485, 486, 504, 520, 536, 540, 546, 560, 567, 576, 582, 585, 603, 624, 630, 640, 648, 670, 672, 679, 702, 720, 728, 729, 756, 768, 776, 780, 804, 810, 819, 832, 840, 864, 871, 873, 896, 910, 936, 938, 945, 960, 970, 972, 1005, 1008, 1040, 1053, 1072, 1080, 1092, 1120, 1134, 1152, 1164, 1170, 1206, 1215, 1248, 1260, 1261, 1280, 1296, 1340, 1344, 1358, 1365, 1404, 1407, 1440, 1455, 1456, 1458, 1512, 1552, 1560, 1608, 1620, 1638, 1664, 1680, 1701, 1728, 1742, 1746, 1755, 1792, 1809, 1820, 1872, 1876, 1890, 1920, 1940, 1944, 2010, 2016, 2037, 2080, 2106, 2144, 2160, 2184, 2240, 2268, 2304, 2328, 2340, 2345, 2412, 2430, 2457, 2496, 2520, 2522, 2592, 2613, 2619, 2680, 2688, 2716, 2730, 2808, 2814, 2835, 2880, 2910, 2912, 2916, 3015, 3024, 3104, 3120, 3159, 3216, 3240, 3276, 3328, 3360, 3395, 3402, 3456, 3484, 3492, 3510, 3618, 3640, 3645, 3744, 3752, 3780, 3783, 3840, 3880, 3888, 4020, 4032, 4074, 4095, 4160, 4212, 4221, 4288, 4320, 4355, 4365, 4368, 4480, 4536, 4656, 4680, 4690, 4824, 4860, 4914, 4992, 5040, 5044, 5103, 5184, 5226, 5238, 5265, 5360, 5376, 5427, 5432, 5460, 5616, 5628, 5670, 5760, 5820, 5824, 5832, 6030, 6048, 6097, 6111, 6208, 6240, 6305, 6318, 6432, 6480, 6499, 6552, 6720, 6790, 6804, 6912, 6968, 6984, 7020, 7035, 7236, 7280, 7290, 7371, 7488, 7504, 7560, 7566, 7760, 7776, 7839, 7857, 8040, 8064, 8148, 8190, 8320, 8424, 8442, 8505, 8576, 8640, 8710, 8730, 8736, 8827, 8960, 9045, 9072, 9312, 9360, 9380, 9477, 9648, 9720, 9828, 9984, 10080, 10088, 10185, 10206, 10368, 10452, 10476, 10530, 10720, 10854, 10864, 10920, 11232, 11256, 11340, 11349, 11520, 11640, 11648, 11664, 12060, 12096, 12194, 12222, 12285, 12416, 12480, 12610, 12636, 12663, 12864, 12960, 12998, 13065, 13095, 13104, 13440, 13580, 13608, 13936, 13968, 14040, 14070, 14472, 14560, 14580, 14742, 14976, 15008, 15120, 15132, 15520, 15552, 15678, 15714, 15795, 16080, 16128, 16281, 16296, 16380, 16640, 16848, 16884, 17010, 17152, 17280, 17420, 17460, 17472, 17654, 18090, 18144, 18291, 18333, 18624, 18720, 18760, 18915, 18954, 19296, 19440, 19497, 19656, 20160, 20176, 20370, 20412, 20736, 20904, 20952, 21060, 21105, 21440, 21708, 21728, 21840, 22113, 22464, 22512, 22680, 22698, 23280, 23296, 23328, 23517, 23571, 24120, 24192, 24388, 24444, 24570, 24832, 24960, 25220, 25272, 25326, 25515, 25728, 25920, 25996, 26130, 26190, 26208, 26481, 26880, 27135, 27160, 27216, 27872, 27936, 28080, 28140, 28944, 29120, 29160, 29484, 29952, 30016, 30240, 30264, 30485, 30555, 31040, 31104, 31356, 31428, 31590, 32160, 32495, 32562, 32592, 32760, 33696, 33768, 34020, 34047, 34560, 34840, 34920, 34944, 35308, 36180, 36288, 36582, 36666, 36855, 37248, 37440, 37520, 37830, 37908, 37989, 38592, 38880, 38994, 39195, 39285, 39312, 40320, 40352, 40740, 40824, 41808, 41904, 42120, 42210, 42880, 43416, 43456, 43680, 44135, 44226, 44928, 45024, 45360, 45396, 45493, 46560, 46656, 47034, 47142, 47385, 48240, 48384, 48776, 48843, 48888, 49140, 49920, 50440, 50544, 50652, 51030, 51456, 51840, 51992, 52260, 52380, 52416, 52962, 54270, 54320, 54432, 54873, 54999, 55744, 55872, 56160, 56280, 56745, 57888, 58240, 58320, 58491, 58968, 60032, 60480, 60528, 60970, 61110, 62080, 62208, 62712, 62856, 63180, 63315, 64320, 64990, 65124, 65184, 65520, 66339, 67392, 67536, 68040, 68094, 69680, 69840, 69888, 70551, 70616, 70713, 72360, 72576, 73164, 73332, 73710, 74496, 74880, 75040, 75660, 75816, 75978, 77184, 77760, 77988, 78390, 78570, 78624, 79443, 80640, 80704, 81405, 81480, 81648, 83616, 83808, 84240, 84420, 84487, 85760, 86832, 86912, 87360, 88270, 88452, 89856, 90048, 90720, 90792, 90986, 91455, 91665, 93120, 93312, 94068, 94284, 94770, 96480, 97485, 97552, 97686, 97776, 98280, 100880, 101088, 101304, 102060, 102141, 103680, 103984, 104520, 104760, 104832, 105924, 108540, 108640, 108864, 109746, 109998, 110565, 111488, 111744, 112320, 112560, 113490, 113967, 115776, 116480, 116640, 116982, 117585, 117855, 117936, 120064, 120960, 121056, 121940, 122220, 124160, 125424, 125712, 126360, 126630, 128640, 129980, 130248, 130368, 131040, 132405, 132678, 134784, 135072, 136080, 136188, 136479, 139360, 139680, 141102, 141232, 141426, 144720, 145152, 146328, 146664, 147420, 149760, 150080, 151320, 151632, 151956, 154368, 155520, 155976, 156780, 157140, 157248, 158886, 161408, 162810, 162960, 163296, 164619, 164997, 167232, 167616, 168480, 168840, 168974, 170235, 173664, 173824, 174720, 175473, 176540, 176904, 180096, 181440, 181584, 181972, 182910, 183330, 186240, 186624, 188136, 188568, 189540, 189945, 192960, 194970, 195104, 195372, 195552, 196560, 201760, 202176, 202608, 204120, 204282, 207968, 209040, 209520, 209664, 211653, 211848, 217080, 217280, 217728, 219492, 219996, 221130, 222976, 223488, 224640, 225120, 226980, 227465, 227934, 231552, 233280, 233964, 235170, 235710, 235872, 238329, 241920, 242112, 243880, 244215, 244440, 250848, 251424, 252720, 253260, 253461, 257280, 259960, 260496, 260736, 262080, 264810, 265356, 269568, 270144, 272160, 272376, 272958, 274365, 274995, 278720, 279360, 282204, 282464, 282852, 289440, 292455, 292656, 293328, 294840, 300160, 302640, 303264, 303912, 306423, 311040, 311952, 313560, 314280, 314496, 317772, 322816, 325620, 325920, 326592, 329238, 329994, 331695, 334464, 335232, 336960, 337680, 337948, 340470, 341901, 347328, 349440, 350946, 352755, 353080, 353565, 353808, 360192, 362880, 363168, 363944, 365820, 366660, 372480, 376272, 377136, 379080, 379890, 385920, 389940, 390208, 390744, 391104, 393120, 397215, 403520, 404352, 405216, 408240, 408564, 409437, 415936, 418080, 419040, 422435, 423306, 423696, 434160, 434560, 435456, 438984, 439992, 442260, 449280, 450240, 453960, 454930, 455868, 463104, 466560, 467928, 470340, 471420, 471744, 476658, 484224, 487760, 488430, 488880, 493857, 494991, 501696, 502848, 505440, 506520, 506922, 510705, 519920, 520992, 521472, 524160, 526419, 529620, 530712, 540288, 544320, 544752, 545916, 548730, 549990, 557440, 558720, 564408, 564928, 565704, 569835, 578880, 584910, 585312, 586656, 589680, 591409, 600320, 605280, 606528, 607824, 612846, 623904, 627120, 628560, 628992, 634959, 635544, 651240, 651840, 653184, 658476, 659988, 663390, 668928, 670464, 673920, 675360, 675896, 680940, 682395, 683802, 694656, 701892, 705510, 706160, 707130, 707616, 714987, 725760, 726336, 727888, 731640, 733320, 752544, 754272, 758160, 759780, 760383, 771840, 779880, 780416, 781488, 782208, 786240, 794430, 807040, 808704, 810432, 816480, 817128, 818874, 823095, 824985, 831872, 836160, 838080, 844870, 846612, 847392, 868320, 869120, 877365, 877968, 879984, 884520, 900480, 907920, 909860, 911736, 919269, 933120, 935856, 940680, 942840, 943488, 953316, 968448, 975520, 976860, 977760, 987714, 989982, 1003392, 1005696, 1010880, 1013040, 1013844, 1021410, 1039840, 1041984, 1048320, 1052838, 1058265, 1059240, 1061424, 1080576, 1088640, 1089504, 1091832, 1097460, 1099980, 1114880, 1117440, 1128816, 1129856, 1131408, 1139670, 1157760, 1169820, 1170624, 1173312, 1179360, 1182818, 1191645, 1210560, 1213056, 1215648, 1225692, 1228311, 1247808, 1254240, 1257120, 1267305, 1269918, 1271088, 1302480, 1303680, 1306368, 1316952, 1319976, 1326780, 1347840, 1350720, 1351792, 1361880, 1364790, 1367604, 1389312, 1403784, 1411020, 1412320, 1414260, 1415232, 1429974, 1452672, 1455776, 1463280, 1466640, 1481571, 1505088, 1508544, 1516320, 1519560, 1520766, 1532115, 1559760, 1560832, 1562976, 1564416, 1572480, 1579257, 1588860, 1614080, 1620864, 1632960, 1634256, 1637748, 1646190, 1649970, 1663744, 1672320, 1676160, 1689740, 1693224, 1694784, 1709505, 1736640, 1754730, 1755936, 1759968, 1769040, 1774227, 1800960, 1815840, 1819720, 1823472, 1838538, 1871712, 1881360, 1885680, 1886976, 1906632, 1951040, 1953720, 1955520, 1975428, 1979964, 2006784, 2011392, 2021760, 2026080, 2027688, 2042820, 2047185, 2079680, 2083968, 2105676, 2116530, 2118480, 2122848, 2144961, 2177280, 2179008, 2183664, 2194920, 2199960, 2257632, 2259712, 2262816, 2279340, 2281149, 2315520, 2339640, 2341248, 2346624, 2358720, 2365636, 2383290, 2421120, 2426112, 2431296, 2451384, 2456622, 2469285, 2474955, 2495616, 2508480, 2514240, 2534610, 2539836, 2542176, 2604960, 2607360, 2632095, 2633904, 2639952, 2653560, 2701440, 2703584, 2723760, 2729580, 2735208, 2807568, 2822040, 2824640, 2828520, 2830464, 2859948, 2905344, 2911552, 2926560, 2933280, 2957045, 2963142, 3010176, 3017088, 3032640, 3039120, 3041532, 3064230, 3119520, 3125952, 3144960, 3158514, 3174795, 3177720, 3241728, 3265920, 3268512, 3275496, 3292380, 3299940, 3344640, 3352320, 3379480, 3386448, 3389568, 3419010, 3473280, 3509460, 3511872, 3519936, 3538080, 3548454, 3574935, 3631680, 3639440, 3646944, 3677076, 3684933, 3743424, 3762720, 3771360, 3801915, 3813264, 3902080, 3907440, 3911040, 3950856, 3959928, 4043520, 4052160, 4055376, 4085640, 4094370, 4159360, 4167936, 4211352, 4233060, 4236960, 4245696, 4289922, 4358016, 4367328, 4389840, 4399920, 4444713, 4515264, 4525632, 4558680, 4562298, 4596345, 4679280, 4682496, 4693248, 4717440, 4731272, 4737771, 4766580, 4842240, 4862592, 4902768, 4913244, 4938570, 4949910, 4991232, 5016960, 5028480, 5069220, 5079672, 5084352, 5209920, 5264190, 5267808, 5279904, 5307120, 5322681, 5402880, 5407168, 5447520, 5459160, 5470416, 5615136, 5644080, 5649280, 5657040, 5660928, 5719896, 5823104, 5853120, 5866560, 5914090, 5926284, 6020352, 6034176, 6065280, 6078240, 6083064, 6128460, 6141555, 6239040, 6251904, 6317028, 6349590, 6355440, 6434883, 6531840, 6537024, 6550992, 6584760, 6599880, 6758960, 6772896, 6779136, 6838020, 6843447, 6946560, 7018920, 7023744, 7039872, 7076160, 7096908, 7149870, 7263360, 7278880, 7293888, 7354152, 7369866, 7407855, 7486848, 7525440, 7542720, 7603830, 7626528, 7804160, 7814880, 7822080, 7896285, 7901712, 7919856, 8104320, 8110752, 8171280, 8188740, 8318720, 8422704, 8466120, 8473920, 8491392, 8579844, 8716032, 8734656, 8779680, 8799840, 8871135, 8889426, 9030528, 9051264, 9117360, 9124596, 9192690, 9358560, 9434880, 9462544, 9475542, 9533160, 9725184, 9805536, 9826488, 9877140, 9899820, 10033920, 10056960, 10138440, 10159344, 10168704, 10419840, 10528380, 10535616, 10559808, 10614240, 10645362, 10724805, 10814336, 10895040, 10918320, 10940832, 11054799, 11230272, 11288160, 11298560, 11314080, 11405745, 11439792, 11646208, 11706240, 11733120, 11828180, 11852568, 12130560, 12156480, 12166128, 12256920, 12283110, 12478080, 12503808, 12634056, 12699180, 12710880, 12869766, 13074048, 13101984, 13169520, 13199760, 13517920, 13545792, 13676040, 13686894, 14037840, 14047488, 14079744, 14152320, 14193816, 14299740, 14526720, 14557760, 14587776, 14708304, 14739732, 14815710, 14973696, 15050880, 15085440, 15207660, 15253056, 15629760, 15792570, 15803424, 15839712, 15968043, 16208640, 16221504, 16342560, 16377480, 16845408, 16932240, 16947840, 16982784, 17159688, 17469312, 17559360, 17599680, 17742270, 17778852, 18061056, 18102528, 18234720, 18249192, 18385380, 18424665, 18717120, 18925088, 18951084, 19066320, 19611072, 19652976, 19754280, 19799640, 20276880, 20318688, 20337408, 20530341, 20839680, 21056760, 21071232, 21119616, 21228480, 21290724, 21449610, 21628672, 21790080, 21836640, 21881664, 22109598, 22223565, 22460544, 22576320, 22628160, 22811490, 22879584, 23412480, 23466240, 23656360, 23688855, 23705136, 24312960, 24332256, 24513840, 24566220, 24956160, 25268112, 25398360, 25421760, 25739532, 26148096, 26203968, 26339040, 26399520, 26613405, 27035840, 27091584, 27352080, 27373788, 28075680, 28304640, 28387632, 28599480, 29115520, 29175552, 29416608, 29479464, 29631420, 30101760, 30170880, 30415320, 30506112, 31259520, 31585140, 31606848, 31679424, 31936086, 32174415, 32443008, 32685120, 32754960, 33164397, 33690816, 33864480, 33895680, 34217235, 34319376, 34938624, 35118720, 35199360, 35484540, 35557704, 36469440, 36498384, 36770760, 36849330, 37434240, 37850176, 37902168, 38132640, 39222144, 39305952, 39508560, 39599280, 40553760, 40637376, 41060682, 42113520, 42142464, 42239232, 42456960, 42581448, 42899220, 43580160, 43673280, 43763328, 44219196, 44447130, 44921088, 45152640, 45256320, 45622980, 45759168, 47312720, 47377710, 47410272, 47904129, 48625920, 48664512, 49027680, 49132440, 50536224, 50796720, 50843520, 51479064, 52407936, 52678080, 52799040, 53226810, 54071680, 54183168, 54704160, 54747576, 55273995, 56151360, 56775264, 57198960, 58231040, 58833216, 58958928, 59262840, 60830640, 61012224, 61591023, 62519040, 63170280, 63213696, 63358848, 63872172, 64348830, 64886016, 65370240, 65509920, 66328794, 67381632, 67728960, 68434470, 68638752, 70237440, 70398720, 70969080, 71115408, 72938880, 72996768, 73541520, 73698660, 74868480, 75700352, 75804336, 76265280, 78444288, 78611904, 79017120, 79198560, 79840215, 81107520, 81274752, 82121364, 84227040, 84913920, 85162896, 85798440, 87346560, 87526656, 88438392, 88894260, 90305280, 90512640, 91245960, 91518336, 94625440, 94755420, 94820544, 95808258, 97329024, 98055360, 98264880, 101072448, 101593440, 101687040, 102651705, 102958128, 104815872, 105356160, 105598080, 106453620, 108143360, 109408320, 109495152, 110547990, 112302720, 113550528, 114397920, 117666432, 117917856, 118525680, 121661280, 123182046, 126340560, 126427392, 126717696, 127744344, 128697660, 130740480, 131019840, 132657588, 134763264, 135457920, 136868940, 137277504, 141938160, 142230816, 143712387, 145877760, 145993536, 147083040, 147397320, 151400704, 151608672, 152530560, 157223808, 158034240, 158397120, 159680430, 162215040, 162549504, 164242728, 165821985, 168454080, 170325792, 171596880, 174693120, 176876784, 177788520, 182491920, 183036672, 189250880, 189510840, 189641088, 191616516, 194658048, 196110720, 196529760, 202144896, 203186880, 205303410, 205916256, 210712320, 211196160, 212907240, 218816640, 218990304, 221095980, 224605440, 227101056, 228795840, 235332864, 235835712, 237051360, 239520645, 243322560, 246364092, 252681120, 255488688, 257395320, 262039680, 265315176, 270915840, 273737880, 274555008, 283876320, 284461632, 287424774, 291987072, 294166080, 294794640, 303217344, 305061120, 307955115, 314447616, 316068480, 316794240, 319360860, 324430080, 328485456, 331643970, 336908160, 340651584, 343193760, 353753568, 355577040, 364983840, 378501760, 379021680, 379282176, 383233032, 392221440, 393059520, 404289792, 406373760, 410606820, 411832512, 425814480, 431137161, 437633280, 437980608, 442191960, 454202112, 457591680, 471671424, 474102720, 479041290, 486645120, 492728184, 505362240, 510977376, 514790640, 524079360, 530630352, 547475760, 549110016, 567752640, 568923264, 574849548, 583974144, 588332160, 589589280, 606434688, 615910230, 632136960, 633588480, 638721720, 656970912, 663287940, 673816320, 681303168, 686387520, 707507136, 711154080, 718561935, 729967680, 757003520, 758043360, 766466064, 786119040, 812747520, 821213640, 823665024, 851628960, 862274322, 875961216, 884383920, 915183360, 943342848, 948205440, 958082580, 973290240, 985456368, 1010724480, 1021954752, 1029581280, 1061260704, 1094951520, 1135505280, 1137846528, 1149699096, 1176664320, 1179178560, 1212869376, 1231820460, 1277443440, 1313941824, 1326575880, 1362606336, 1372775040, 1415014272, 1422308160, 1437123870, 1459935360, 1516086720, 1532932128, 1572238080, 1642427280, 1647330048, 1703257920, 1724548644, 1751922432, 1768767840, 1896410880, 1916165160, 1970912736, 2021448960, 2043909504, 2059162560, 2122521408, 2155685805, 2189903040, 2271010560, 2299398192, 2358357120, 2463640920, 2554886880, 2627883648, 2653151760, 2745550080, 2830028544, 2844616320, 2874247740, 2919870720, 3032173440, 3065864256, 3284854560, 3406515840, 3449097288, 3537535680, 3832330320, 3941825472, 4087819008, 4118325120, 4245042816, 4311371610, 4379806080, 4598796384, 4716714240, 4927281840, 5109773760, 5255767296, 5306303520, 5689232640, 5748495480, 6064346880, 6131728512, 6569709120, 6813031680, 6898194576, 7075071360, 7664660640, 7883650944, 8236650240, 8490085632, 8622743220, 8759612160, 9197592768, 9854563680, 10219547520, 10612607040, 11496990960, 12263457024, 13139418240, 13796389152, 14150142720, 15329321280, 15767301888, 17245486440, 18395185536, 19709127360, 20439095040, 21225214080, 22993981920, 26278836480, 27592778304, 30658642560, 34490972880, 36790371072, 39418254720, 42450428160, 45987963840, 55185556608, 61317285120, 68981945760, 78836509440, 91975927680, 110371113216, 137963891520, 183951855360, 275927783040, 551855566080]

約数ペア:

[(1, 551855566080), (2, 275927783040), (3, 183951855360), (4, 137963891520), (5, 110371113216), (6, 91975927680), (7, 78836509440), (8, 68981945760), (9, 61317285120), (10, 55185556608), (12, 45987963840), (13, 42450428160), (14, 39418254720), (15, 36790371072), (16, 34490972880), (18, 30658642560), (20, 27592778304), (21, 26278836480), (24, 22993981920), (26, 21225214080), (27, 20439095040), (28, 19709127360), (30, 18395185536), (32, 17245486440), (35, 15767301888), (36, 15329321280), (39, 14150142720), (40, 13796389152), (42, 13139418240), (45, 12263457024), (48, 11496990960), (52, 10612607040), (54, 10219547520), (56, 9854563680), (60, 9197592768), (63, 8759612160), (64, 8622743220), (65, 8490085632), (67, 8236650240), (70, 7883650944), (72, 7664660640), (78, 7075071360), (80, 6898194576), (81, 6813031680), (84, 6569709120), (90, 6131728512), (91, 6064346880), (96, 5748495480), (97, 5689232640), (104, 5306303520), (105, 5255767296), (108, 5109773760), (112, 4927281840), (117, 4716714240), (120, 4598796384), (126, 4379806080), (128, 4311371610), (130, 4245042816), (134, 4118325120), (135, 4087819008), (140, 3941825472), (144, 3832330320), (156, 3537535680), (160, 3449097288), (162, 3406515840), (168, 3284854560), (180, 3065864256), (182, 3032173440), (189, 2919870720), (192, 2874247740), (194, 2844616320), (195, 2830028544), (201, 2745550080), (208, 2653151760), (210, 2627883648), (216, 2554886880), (224, 2463640920), (234, 2358357120), (240, 2299398192), (243, 2271010560), (252, 2189903040), (256, 2155685805), (260, 2122521408), (268, 2059162560), (270, 2043909504), (273, 2021448960), (280, 1970912736), (288, 1916165160), (291, 1896410880), (312, 1768767840), (315, 1751922432), (320, 1724548644), (324, 1703257920), (335, 1647330048), (336, 1642427280), (351, 1572238080), (360, 1532932128), (364, 1516086720), (378, 1459935360), (384, 1437123870), (388, 1422308160), (390, 1415014272), (402, 1372775040), (405, 1362606336), (416, 1326575880), (420, 1313941824), (432, 1277443440), (448, 1231820460), (455, 1212869376), (468, 1179178560), (469, 1176664320), (480, 1149699096), (485, 1137846528), (486, 1135505280), (504, 1094951520), (520, 1061260704), (536, 1029581280), (540, 1021954752), (546, 1010724480), (560, 985456368), (567, 973290240), (576, 958082580), (582, 948205440), (585, 943342848), (603, 915183360), (624, 884383920), (630, 875961216), (640, 862274322), (648, 851628960), (670, 823665024), (672, 821213640), (679, 812747520), (702, 786119040), (720, 766466064), (728, 758043360), (729, 757003520), (756, 729967680), (768, 718561935), (776, 711154080), (780, 707507136), (804, 686387520), (810, 681303168), (819, 673816320), (832, 663287940), (840, 656970912), (864, 638721720), (871, 633588480), (873, 632136960), (896, 615910230), (910, 606434688), (936, 589589280), (938, 588332160), (945, 583974144), (960, 574849548), (970, 568923264), (972, 567752640), (1005, 549110016), (1008, 547475760), (1040, 530630352), (1053, 524079360), (1072, 514790640), (1080, 510977376), (1092, 505362240), (1120, 492728184), (1134, 486645120), (1152, 479041290), (1164, 474102720), (1170, 471671424), (1206, 457591680), (1215, 454202112), (1248, 442191960), (1260, 437980608), (1261, 437633280), (1280, 431137161), (1296, 425814480), (1340, 411832512), (1344, 410606820), (1358, 406373760), (1365, 404289792), (1404, 393059520), (1407, 392221440), (1440, 383233032), (1455, 379282176), (1456, 379021680), (1458, 378501760), (1512, 364983840), (1552, 355577040), (1560, 353753568), (1608, 343193760), (1620, 340651584), (1638, 336908160), (1664, 331643970), (1680, 328485456), (1701, 324430080), (1728, 319360860), (1742, 316794240), (1746, 316068480), (1755, 314447616), (1792, 307955115), (1809, 305061120), (1820, 303217344), (1872, 294794640), (1876, 294166080), (1890, 291987072), (1920, 287424774), (1940, 284461632), (1944, 283876320), (2010, 274555008), (2016, 273737880), (2037, 270915840), (2080, 265315176), (2106, 262039680), (2144, 257395320), (2160, 255488688), (2184, 252681120), (2240, 246364092), (2268, 243322560), (2304, 239520645), (2328, 237051360), (2340, 235835712), (2345, 235332864), (2412, 228795840), (2430, 227101056), (2457, 224605440), (2496, 221095980), (2520, 218990304), (2522, 218816640), (2592, 212907240), (2613, 211196160), (2619, 210712320), (2680, 205916256), (2688, 205303410), (2716, 203186880), (2730, 202144896), (2808, 196529760), (2814, 196110720), (2835, 194658048), (2880, 191616516), (2910, 189641088), (2912, 189510840), (2916, 189250880), (3015, 183036672), (3024, 182491920), (3104, 177788520), (3120, 176876784), (3159, 174693120), (3216, 171596880), (3240, 170325792), (3276, 168454080), (3328, 165821985), (3360, 164242728), (3395, 162549504), (3402, 162215040), (3456, 159680430), (3484, 158397120), (3492, 158034240), (3510, 157223808), (3618, 152530560), (3640, 151608672), (3645, 151400704), (3744, 147397320), (3752, 147083040), (3780, 145993536), (3783, 145877760), (3840, 143712387), (3880, 142230816), (3888, 141938160), (4020, 137277504), (4032, 136868940), (4074, 135457920), (4095, 134763264), (4160, 132657588), (4212, 131019840), (4221, 130740480), (4288, 128697660), (4320, 127744344), (4355, 126717696), (4365, 126427392), (4368, 126340560), (4480, 123182046), (4536, 121661280), (4656, 118525680), (4680, 117917856), (4690, 117666432), (4824, 114397920), (4860, 113550528), (4914, 112302720), (4992, 110547990), (5040, 109495152), (5044, 109408320), (5103, 108143360), (5184, 106453620), (5226, 105598080), (5238, 105356160), (5265, 104815872), (5360, 102958128), (5376, 102651705), (5427, 101687040), (5432, 101593440), (5460, 101072448), (5616, 98264880), (5628, 98055360), (5670, 97329024), (5760, 95808258), (5820, 94820544), (5824, 94755420), (5832, 94625440), (6030, 91518336), (6048, 91245960), (6097, 90512640), (6111, 90305280), (6208, 88894260), (6240, 88438392), (6305, 87526656), (6318, 87346560), (6432, 85798440), (6480, 85162896), (6499, 84913920), (6552, 84227040), (6720, 82121364), (6790, 81274752), (6804, 81107520), (6912, 79840215), (6968, 79198560), (6984, 79017120), (7020, 78611904), (7035, 78444288), (7236, 76265280), (7280, 75804336), (7290, 75700352), (7371, 74868480), (7488, 73698660), (7504, 73541520), (7560, 72996768), (7566, 72938880), (7760, 71115408), (7776, 70969080), (7839, 70398720), (7857, 70237440), (8040, 68638752), (8064, 68434470), (8148, 67728960), (8190, 67381632), (8320, 66328794), (8424, 65509920), (8442, 65370240), (8505, 64886016), (8576, 64348830), (8640, 63872172), (8710, 63358848), (8730, 63213696), (8736, 63170280), (8827, 62519040), (8960, 61591023), (9045, 61012224), (9072, 60830640), (9312, 59262840), (9360, 58958928), (9380, 58833216), (9477, 58231040), (9648, 57198960), (9720, 56775264), (9828, 56151360), (9984, 55273995), (10080, 54747576), (10088, 54704160), (10185, 54183168), (10206, 54071680), (10368, 53226810), (10452, 52799040), (10476, 52678080), (10530, 52407936), (10720, 51479064), (10854, 50843520), (10864, 50796720), (10920, 50536224), (11232, 49132440), (11256, 49027680), (11340, 48664512), (11349, 48625920), (11520, 47904129), (11640, 47410272), (11648, 47377710), (11664, 47312720), (12060, 45759168), (12096, 45622980), (12194, 45256320), (12222, 45152640), (12285, 44921088), (12416, 44447130), (12480, 44219196), (12610, 43763328), (12636, 43673280), (12663, 43580160), (12864, 42899220), (12960, 42581448), (12998, 42456960), (13065, 42239232), (13095, 42142464), (13104, 42113520), (13440, 41060682), (13580, 40637376), (13608, 40553760), (13936, 39599280), (13968, 39508560), (14040, 39305952), (14070, 39222144), (14472, 38132640), (14560, 37902168), (14580, 37850176), (14742, 37434240), (14976, 36849330), (15008, 36770760), (15120, 36498384), (15132, 36469440), (15520, 35557704), (15552, 35484540), (15678, 35199360), (15714, 35118720), (15795, 34938624), (16080, 34319376), (16128, 34217235), (16281, 33895680), (16296, 33864480), (16380, 33690816), (16640, 33164397), (16848, 32754960), (16884, 32685120), (17010, 32443008), (17152, 32174415), (17280, 31936086), (17420, 31679424), (17460, 31606848), (17472, 31585140), (17654, 31259520), (18090, 30506112), (18144, 30415320), (18291, 30170880), (18333, 30101760), (18624, 29631420), (18720, 29479464), (18760, 29416608), (18915, 29175552), (18954, 29115520), (19296, 28599480), (19440, 28387632), (19497, 28304640), (19656, 28075680), (20160, 27373788), (20176, 27352080), (20370, 27091584), (20412, 27035840), (20736, 26613405), (20904, 26399520), (20952, 26339040), (21060, 26203968), (21105, 26148096), (21440, 25739532), (21708, 25421760), (21728, 25398360), (21840, 25268112), (22113, 24956160), (22464, 24566220), (22512, 24513840), (22680, 24332256), (22698, 24312960), (23280, 23705136), (23296, 23688855), (23328, 23656360), (23517, 23466240), (23571, 23412480), (24120, 22879584), (24192, 22811490), (24388, 22628160), (24444, 22576320), (24570, 22460544), (24832, 22223565), (24960, 22109598), (25220, 21881664), (25272, 21836640), (25326, 21790080), (25515, 21628672), (25728, 21449610), (25920, 21290724), (25996, 21228480), (26130, 21119616), (26190, 21071232), (26208, 21056760), (26481, 20839680), (26880, 20530341), (27135, 20337408), (27160, 20318688), (27216, 20276880), (27872, 19799640), (27936, 19754280), (28080, 19652976), (28140, 19611072), (28944, 19066320), (29120, 18951084), (29160, 18925088), (29484, 18717120), (29952, 18424665), (30016, 18385380), (30240, 18249192), (30264, 18234720), (30485, 18102528), (30555, 18061056), (31040, 17778852), (31104, 17742270), (31356, 17599680), (31428, 17559360), (31590, 17469312), (32160, 17159688), (32495, 16982784), (32562, 16947840), (32592, 16932240), (32760, 16845408), (33696, 16377480), (33768, 16342560), (34020, 16221504), (34047, 16208640), (34560, 15968043), (34840, 15839712), (34920, 15803424), (34944, 15792570), (35308, 15629760), (36180, 15253056), (36288, 15207660), (36582, 15085440), (36666, 15050880), (36855, 14973696), (37248, 14815710), (37440, 14739732), (37520, 14708304), (37830, 14587776), (37908, 14557760), (37989, 14526720), (38592, 14299740), (38880, 14193816), (38994, 14152320), (39195, 14079744), (39285, 14047488), (39312, 14037840), (40320, 13686894), (40352, 13676040), (40740, 13545792), (40824, 13517920), (41808, 13199760), (41904, 13169520), (42120, 13101984), (42210, 13074048), (42880, 12869766), (43416, 12710880), (43456, 12699180), (43680, 12634056), (44135, 12503808), (44226, 12478080), (44928, 12283110), (45024, 12256920), (45360, 12166128), (45396, 12156480), (45493, 12130560), (46560, 11852568), (46656, 11828180), (47034, 11733120), (47142, 11706240), (47385, 11646208), (48240, 11439792), (48384, 11405745), (48776, 11314080), (48843, 11298560), (48888, 11288160), (49140, 11230272), (49920, 11054799), (50440, 10940832), (50544, 10918320), (50652, 10895040), (51030, 10814336), (51456, 10724805), (51840, 10645362), (51992, 10614240), (52260, 10559808), (52380, 10535616), (52416, 10528380), (52962, 10419840), (54270, 10168704), (54320, 10159344), (54432, 10138440), (54873, 10056960), (54999, 10033920), (55744, 9899820), (55872, 9877140), (56160, 9826488), (56280, 9805536), (56745, 9725184), (57888, 9533160), (58240, 9475542), (58320, 9462544), (58491, 9434880), (58968, 9358560), (60032, 9192690), (60480, 9124596), (60528, 9117360), (60970, 9051264), (61110, 9030528), (62080, 8889426), (62208, 8871135), (62712, 8799840), (62856, 8779680), (63180, 8734656), (63315, 8716032), (64320, 8579844), (64990, 8491392), (65124, 8473920), (65184, 8466120), (65520, 8422704), (66339, 8318720), (67392, 8188740), (67536, 8171280), (68040, 8110752), (68094, 8104320), (69680, 7919856), (69840, 7901712), (69888, 7896285), (70551, 7822080), (70616, 7814880), (70713, 7804160), (72360, 7626528), (72576, 7603830), (73164, 7542720), (73332, 7525440), (73710, 7486848), (74496, 7407855), (74880, 7369866), (75040, 7354152), (75660, 7293888), (75816, 7278880), (75978, 7263360), (77184, 7149870), (77760, 7096908), (77988, 7076160), (78390, 7039872), (78570, 7023744), (78624, 7018920), (79443, 6946560), (80640, 6843447), (80704, 6838020), (81405, 6779136), (81480, 6772896), (81648, 6758960), (83616, 6599880), (83808, 6584760), (84240, 6550992), (84420, 6537024), (84487, 6531840), (85760, 6434883), (86832, 6355440), (86912, 6349590), (87360, 6317028), (88270, 6251904), (88452, 6239040), (89856, 6141555), (90048, 6128460), (90720, 6083064), (90792, 6078240), (90986, 6065280), (91455, 6034176), (91665, 6020352), (93120, 5926284), (93312, 5914090), (94068, 5866560), (94284, 5853120), (94770, 5823104), (96480, 5719896), (97485, 5660928), (97552, 5657040), (97686, 5649280), (97776, 5644080), (98280, 5615136), (100880, 5470416), (101088, 5459160), (101304, 5447520), (102060, 5407168), (102141, 5402880), (103680, 5322681), (103984, 5307120), (104520, 5279904), (104760, 5267808), (104832, 5264190), (105924, 5209920), (108540, 5084352), (108640, 5079672), (108864, 5069220), (109746, 5028480), (109998, 5016960), (110565, 4991232), (111488, 4949910), (111744, 4938570), (112320, 4913244), (112560, 4902768), (113490, 4862592), (113967, 4842240), (115776, 4766580), (116480, 4737771), (116640, 4731272), (116982, 4717440), (117585, 4693248), (117855, 4682496), (117936, 4679280), (120064, 4596345), (120960, 4562298), (121056, 4558680), (121940, 4525632), (122220, 4515264), (124160, 4444713), (125424, 4399920), (125712, 4389840), (126360, 4367328), (126630, 4358016), (128640, 4289922), (129980, 4245696), (130248, 4236960), (130368, 4233060), (131040, 4211352), (132405, 4167936), (132678, 4159360), (134784, 4094370), (135072, 4085640), (136080, 4055376), (136188, 4052160), (136479, 4043520), (139360, 3959928), (139680, 3950856), (141102, 3911040), (141232, 3907440), (141426, 3902080), (144720, 3813264), (145152, 3801915), (146328, 3771360), (146664, 3762720), (147420, 3743424), (149760, 3684933), (150080, 3677076), (151320, 3646944), (151632, 3639440), (151956, 3631680), (154368, 3574935), (155520, 3548454), (155976, 3538080), (156780, 3519936), (157140, 3511872), (157248, 3509460), (158886, 3473280), (161408, 3419010), (162810, 3389568), (162960, 3386448), (163296, 3379480), (164619, 3352320), (164997, 3344640), (167232, 3299940), (167616, 3292380), (168480, 3275496), (168840, 3268512), (168974, 3265920), (170235, 3241728), (173664, 3177720), (173824, 3174795), (174720, 3158514), (175473, 3144960), (176540, 3125952), (176904, 3119520), (180096, 3064230), (181440, 3041532), (181584, 3039120), (181972, 3032640), (182910, 3017088), (183330, 3010176), (186240, 2963142), (186624, 2957045), (188136, 2933280), (188568, 2926560), (189540, 2911552), (189945, 2905344), (192960, 2859948), (194970, 2830464), (195104, 2828520), (195372, 2824640), (195552, 2822040), (196560, 2807568), (201760, 2735208), (202176, 2729580), (202608, 2723760), (204120, 2703584), (204282, 2701440), (207968, 2653560), (209040, 2639952), (209520, 2633904), (209664, 2632095), (211653, 2607360), (211848, 2604960), (217080, 2542176), (217280, 2539836), (217728, 2534610), (219492, 2514240), (219996, 2508480), (221130, 2495616), (222976, 2474955), (223488, 2469285), (224640, 2456622), (225120, 2451384), (226980, 2431296), (227465, 2426112), (227934, 2421120), (231552, 2383290), (233280, 2365636), (233964, 2358720), (235170, 2346624), (235710, 2341248), (235872, 2339640), (238329, 2315520), (241920, 2281149), (242112, 2279340), (243880, 2262816), (244215, 2259712), (244440, 2257632), (250848, 2199960), (251424, 2194920), (252720, 2183664), (253260, 2179008), (253461, 2177280), (257280, 2144961), (259960, 2122848), (260496, 2118480), (260736, 2116530), (262080, 2105676), (264810, 2083968), (265356, 2079680), (269568, 2047185), (270144, 2042820), (272160, 2027688), (272376, 2026080), (272958, 2021760), (274365, 2011392), (274995, 2006784), (278720, 1979964), (279360, 1975428), (282204, 1955520), (282464, 1953720), (282852, 1951040), (289440, 1906632), (292455, 1886976), (292656, 1885680), (293328, 1881360), (294840, 1871712), (300160, 1838538), (302640, 1823472), (303264, 1819720), (303912, 1815840), (306423, 1800960), (311040, 1774227), (311952, 1769040), (313560, 1759968), (314280, 1755936), (314496, 1754730), (317772, 1736640), (322816, 1709505), (325620, 1694784), (325920, 1693224), (326592, 1689740), (329238, 1676160), (329994, 1672320), (331695, 1663744), (334464, 1649970), (335232, 1646190), (336960, 1637748), (337680, 1634256), (337948, 1632960), (340470, 1620864), (341901, 1614080), (347328, 1588860), (349440, 1579257), (350946, 1572480), (352755, 1564416), (353080, 1562976), (353565, 1560832), (353808, 1559760), (360192, 1532115), (362880, 1520766), (363168, 1519560), (363944, 1516320), (365820, 1508544), (366660, 1505088), (372480, 1481571), (376272, 1466640), (377136, 1463280), (379080, 1455776), (379890, 1452672), (385920, 1429974), (389940, 1415232), (390208, 1414260), (390744, 1412320), (391104, 1411020), (393120, 1403784), (397215, 1389312), (403520, 1367604), (404352, 1364790), (405216, 1361880), (408240, 1351792), (408564, 1350720), (409437, 1347840), (415936, 1326780), (418080, 1319976), (419040, 1316952), (422435, 1306368), (423306, 1303680), (423696, 1302480), (434160, 1271088), (434560, 1269918), (435456, 1267305), (438984, 1257120), (439992, 1254240), (442260, 1247808), (449280, 1228311), (450240, 1225692), (453960, 1215648), (454930, 1213056), (455868, 1210560), (463104, 1191645), (466560, 1182818), (467928, 1179360), (470340, 1173312), (471420, 1170624), (471744, 1169820), (476658, 1157760), (484224, 1139670), (487760, 1131408), (488430, 1129856), (488880, 1128816), (493857, 1117440), (494991, 1114880), (501696, 1099980), (502848, 1097460), (505440, 1091832), (506520, 1089504), (506922, 1088640), (510705, 1080576), (519920, 1061424), (520992, 1059240), (521472, 1058265), (524160, 1052838), (526419, 1048320), (529620, 1041984), (530712, 1039840), (540288, 1021410), (544320, 1013844), (544752, 1013040), (545916, 1010880), (548730, 1005696), (549990, 1003392), (557440, 989982), (558720, 987714), (564408, 977760), (564928, 976860), (565704, 975520), (569835, 968448), (578880, 953316), (584910, 943488), (585312, 942840), (586656, 940680), (589680, 935856), (591409, 933120), (600320, 919269), (605280, 911736), (606528, 909860), (607824, 907920), (612846, 900480), (623904, 884520), (627120, 879984), (628560, 877968), (628992, 877365), (634959, 869120), (635544, 868320), (651240, 847392), (651840, 846612), (653184, 844870), (658476, 838080), (659988, 836160), (663390, 831872), (668928, 824985), (670464, 823095), (673920, 818874), (675360, 817128), (675896, 816480), (680940, 810432), (682395, 808704), (683802, 807040), (694656, 794430), (701892, 786240), (705510, 782208), (706160, 781488), (707130, 780416), (707616, 779880), (714987, 771840), (725760, 760383), (726336, 759780), (727888, 758160), (731640, 754272), (733320, 752544)]