478708289280

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 67, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 134, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 201, 208, 216, 228, 234, 240, 243, 247, 248, 256, 260, 268, 270, 279, 285, 288, 304, 310, 312, 320, 324, 335, 342, 351, 360, 372, 380, 384, 390, 402, 403, 405, 416, 432, 456, 465, 468, 480, 486, 494, 496, 513, 520, 536, 540, 558, 570, 576, 585, 589, 603, 608, 620, 624, 640, 648, 670, 684, 702, 720, 729, 741, 744, 760, 768, 780, 804, 806, 810, 832, 837, 855, 864, 871, 912, 930, 936, 960, 972, 988, 992, 1005, 1026, 1040, 1053, 1072, 1080, 1116, 1140, 1152, 1170, 1178, 1206, 1209, 1215, 1216, 1235, 1240, 1248, 1273, 1280, 1296, 1340, 1368, 1395, 1404, 1440, 1458, 1482, 1488, 1520, 1539, 1560, 1608, 1612, 1620, 1664, 1674, 1710, 1728, 1742, 1755, 1767, 1809, 1824, 1860, 1872, 1920, 1944, 1976, 1984, 2010, 2015, 2052, 2077, 2080, 2106, 2144, 2160, 2223, 2232, 2280, 2304, 2340, 2356, 2412, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2546, 2565, 2592, 2613, 2680, 2736, 2790, 2808, 2880, 2916, 2945, 2964, 2976, 3015, 3040, 3078, 3120, 3159, 3216, 3224, 3240, 3328, 3348, 3420, 3456, 3484, 3510, 3534, 3618, 3627, 3645, 3648, 3705, 3720, 3744, 3819, 3840, 3888, 3952, 3968, 4020, 4030, 4104, 4154, 4160, 4185, 4212, 4288, 4320, 4355, 4446, 4464, 4560, 4617, 4680, 4712, 4824, 4836, 4860, 4864, 4940, 4960, 4992, 5022, 5092, 5130, 5184, 5226, 5265, 5301, 5360, 5427, 5472, 5580, 5616, 5760, 5832, 5890, 5928, 5952, 6030, 6045, 6080, 6156, 6231, 6240, 6318, 6365, 6432, 6448, 6480, 6669, 6696, 6840, 6912, 6968, 7020, 7068, 7236, 7254, 7290, 7296, 7410, 7440, 7488, 7533, 7638, 7657, 7695, 7776, 7839, 7904, 7936, 8040, 8060, 8208, 8308, 8320, 8370, 8424, 8576, 8640, 8710, 8835, 8892, 8928, 9045, 9120, 9234, 9360, 9424, 9477, 9648, 9672, 9720, 9880, 9920, 9984, 10044, 10184, 10260, 10368, 10385, 10452, 10530, 10602, 10720, 10854, 10881, 10944, 11115, 11160, 11232, 11457, 11520, 11664, 11780, 11856, 11904, 12060, 12090, 12160, 12312, 12462, 12480, 12555, 12636, 12730, 12864, 12896, 12960, 13065, 13338, 13392, 13680, 13851, 13936, 14040, 14136, 14472, 14508, 14580, 14592, 14820, 14880, 14976, 15066, 15276, 15314, 15390, 15552, 15678, 15795, 15808, 15903, 16080, 16120, 16281, 16416, 16549, 16616, 16640, 16740, 16848, 17152, 17280, 17420, 17670, 17784, 17856, 18090, 18135, 18240, 18468, 18693, 18720, 18848, 18954, 19095, 19296, 19344, 19440, 19760, 19840, 20007, 20088, 20368, 20520, 20736, 20770, 20904, 21060, 21204, 21440, 21708, 21762, 21888, 22230, 22320, 22464, 22599, 22914, 22971, 23085, 23328, 23517, 23560, 23712, 23808, 24120, 24180, 24320, 24624, 24924, 24960, 25110, 25272, 25460, 25728, 25792, 25920, 26130, 26505, 26676, 26784, 27001, 27135, 27360, 27702, 27872, 28080, 28272, 28944, 29016, 29160, 29640, 29760, 29952, 30132, 30552, 30628, 30780, 31104, 31155, 31356, 31590, 31616, 31806, 32160, 32240, 32562, 32643, 32832, 33098, 33232, 33345, 33480, 33696, 34371, 34560, 34840, 35340, 35568, 35712, 36180, 36270, 36480, 36936, 37386, 37440, 37665, 37696, 37908, 38190, 38285, 38592, 38688, 38880, 39195, 39463, 39520, 39680, 40014, 40176, 40736, 41040, 41540, 41808, 42120, 42408, 42880, 43416, 43524, 43776, 44460, 44640, 44928, 45198, 45828, 45942, 46170, 46656, 47034, 47120, 47385, 47424, 47709, 48240, 48360, 48843, 49248, 49647, 49848, 49920, 50220, 50544, 50920, 51456, 51584, 51840, 52260, 53010, 53352, 53568, 54002, 54270, 54405, 54720, 55404, 55744, 56079, 56160, 56544, 57285, 57888, 58032, 58320, 59280, 59520, 60021, 60264, 61104, 61256, 61560, 62208, 62310, 62712, 63180, 63232, 63612, 64320, 64480, 65124, 65286, 65664, 66196, 66464, 66690, 66960, 67392, 68742, 68913, 69255, 69680, 70551, 70680, 71136, 71424, 72360, 72540, 72960, 73872, 74772, 74880, 75330, 75392, 75816, 76380, 76570, 77184, 77376, 77760, 78390, 78926, 79040, 79515, 80028, 80352, 81003, 81405, 81472, 82080, 82745, 83080, 83616, 84240, 84816, 85760, 86832, 87048, 88920, 89280, 89856, 90396, 91656, 91884, 92340, 93312, 93465, 94068, 94240, 94770, 94848, 95418, 96480, 96720, 97686, 97929, 98496, 99294, 99696, 100035, 100440, 101088, 101840, 103113, 103168, 103680, 104520, 106020, 106704, 107136, 108004, 108540, 108810, 109440, 110808, 111488, 112158, 112320, 112995, 113088, 114570, 114855, 115776, 116064, 116640, 117585, 118389, 118560, 119040, 120042, 120528, 122208, 122512, 123120, 124620, 125424, 126360, 127224, 128640, 128960, 130248, 130572, 131328, 132392, 132928, 133380, 133920, 134784, 135005, 137484, 137826, 138510, 139360, 141102, 141360, 142272, 143127, 144720, 145080, 147744, 148941, 149544, 149760, 150660, 150784, 151632, 152760, 153140, 154368, 154752, 155520, 156780, 157852, 158080, 159030, 160056, 160704, 162006, 162810, 162944, 163215, 164160, 165490, 166160, 167232, 168237, 168480, 169632, 171855, 173664, 174096, 177840, 178560, 180063, 180792, 183312, 183768, 184680, 186624, 186930, 188136, 188480, 189540, 189696, 190836, 192960, 193440, 195372, 195858, 196992, 197315, 198588, 199392, 200070, 200880, 202176, 203680, 206226, 206739, 209040, 211653, 212040, 213408, 214272, 216008, 217080, 217620, 218880, 221616, 222976, 224316, 224640, 225990, 226176, 229140, 229710, 231552, 232128, 233280, 235170, 236778, 237120, 238545, 240084, 241056, 243009, 244215, 244416, 245024, 246240, 248235, 249240, 250848, 252720, 254448, 257280, 257920, 260496, 261144, 264784, 265856, 266760, 267840, 269568, 270010, 274968, 275652, 277020, 278720, 280395, 282204, 282720, 284544, 286254, 289440, 290160, 293787, 295488, 297882, 299088, 300105, 301320, 303264, 305520, 306280, 309339, 309504, 311040, 313560, 315704, 316160, 318060, 320112, 321408, 324012, 325620, 325888, 326430, 328320, 330980, 332320, 334464, 336474, 336960, 339264, 343710, 344565, 347328, 348192, 352755, 355167, 355680, 357120, 360126, 361584, 366624, 367536, 369360, 373860, 376272, 376960, 379080, 381672, 385920, 386880, 390744, 391716, 393984, 394630, 397176, 398784, 400140, 401760, 404352, 405015, 407360, 412452, 413478, 418080, 423306, 424080, 426816, 429381, 432016, 434160, 435240, 443232, 446823, 448632, 449280, 451980, 452352, 458280, 459420, 463104, 464256, 466560, 470340, 473556, 474240, 477090, 480168, 482112, 486018, 488430, 488832, 489645, 490048, 492480, 496470, 498480, 501696, 504711, 505440, 508896, 513019, 515565, 515840, 520992, 522288, 529568, 531712, 533520, 535680, 540020, 549936, 551304, 554040, 557440, 560790, 564408, 565440, 569088, 572508, 578880, 580320, 587574, 590976, 591945, 595764, 598176, 600210, 602640, 606528, 611040, 612560, 618678, 620217, 627120, 631408, 634959, 636120, 640224, 642816, 648024, 651240, 652860, 656640, 661960, 664640, 668928, 672948, 673920, 678528, 687420, 689130, 694656, 696384, 705510, 710334, 711360, 715635, 720252, 723168, 729027, 733248, 735072, 738720, 744705, 747720, 752544, 753920, 758160, 763344, 771840, 773760, 781488, 783432, 789260, 794352, 797568, 800280, 803520, 808704, 810030, 814720, 824904, 826956, 836160, 841185, 846612, 848160, 853632, 858762, 864032, 868320, 870480, 886464, 893646, 897264, 900315, 903960, 916560, 918840, 928017, 928512, 933120, 940680, 947112, 948480, 954180, 960336, 964224, 972036, 976860, 977664, 979290, 980096, 984960, 992940, 996960, 1003392, 1009422, 1010880, 1017792, 1026038, 1031130, 1033695, 1041984, 1044576, 1058265, 1059136, 1065501, 1067040, 1071360, 1080040, 1099872, 1102608, 1108080, 1114880, 1121580, 1128816, 1130880, 1145016, 1157760, 1160640, 1175148, 1181952, 1183890, 1191528, 1196352, 1200420, 1205280, 1213056, 1215045, 1222080, 1225120, 1237356, 1240434, 1254240, 1262816, 1269918, 1272240, 1280448, 1296048, 1302480, 1305720, 1323920, 1329280, 1340469, 1345896, 1347840, 1357056, 1374840, 1378260, 1389312, 1392768, 1411020, 1420668, 1422720, 1431270, 1440504, 1446336, 1458054, 1466496, 1468935, 1470144, 1477440, 1489410, 1495440, 1505088, 1514133, 1516320, 1526688, 1539057, 1546695, 1547520, 1562976, 1566864, 1578520, 1588704, 1595136, 1600560, 1607040, 1620060, 1629440, 1649808, 1653912, 1672320, 1682370, 1693224, 1696320, 1707264, 1717524, 1728064, 1736640, 1740960, 1772928, 1775835, 1787292, 1794528, 1800630, 1807920, 1833120, 1837680, 1856034, 1860651, 1881360, 1894224, 1908360, 1920672, 1928448, 1944072, 1953720, 1958580, 1960192, 1969920, 1985880, 1993920, 2006784, 2018844, 2021760, 2035584, 2052076, 2062260, 2067390, 2083968, 2089152, 2116530, 2118272, 2131002, 2134080, 2146905, 2160080, 2187081, 2199744, 2205216, 2216160, 2234115, 2243160, 2257632, 2261760, 2290032, 2315520, 2321280, 2350296, 2367780, 2383056, 2392704, 2400840, 2410560, 2426112, 2430090, 2444160, 2450240, 2474712, 2480868, 2508480, 2523555, 2525632, 2539836, 2544480, 2560896, 2565095, 2592096, 2604960, 2611440, 2647840, 2658560, 2680938, 2691792, 2749680, 2756520, 2785536, 2822040, 2841336, 2845440, 2862540, 2881008, 2892672, 2916108, 2932992, 2937870, 2940288, 2954880, 2978820, 2990880, 3010176, 3028266, 3032640, 3053376, 3078114, 3093390, 3101085, 3125952, 3133728, 3157040, 3174795, 3177408, 3196503, 3201120, 3214080, 3240120, 3299616, 3307824, 3344640, 3364740, 3386448, 3392640, 3435048, 3456128, 3473280, 3481920, 3545856, 3551670, 3574584, 3589056, 3601260, 3615840, 3645135, 3666240, 3675360, 3712068, 3721302, 3762720, 3788448, 3816720, 3841344, 3888144, 3907440, 3917160, 3971760, 3987840, 4021407, 4037688, 4043520, 4071168, 4104152, 4124520, 4134780, 4167936, 4178304, 4233060, 4236544, 4262004, 4268160, 4293810, 4320160, 4374162, 4399488, 4410432, 4432320, 4468230, 4486320, 4515264, 4580064, 4617171, 4640085, 4642560, 4700592, 4735560, 4766112, 4785408, 4801680, 4821120, 4860180, 4888320, 4900480, 4949424, 4961736, 5016960, 5047110, 5051264, 5079672, 5088960, 5121792, 5130190, 5184192, 5209920, 5222880, 5295680, 5327505, 5361876, 5383584, 5499360, 5513040, 5581953, 5644080, 5682672, 5725080, 5762016, 5785344, 5832216, 5875740, 5880576, 5909760, 5957640, 5981760, 6020352, 6056532, 6065280, 6106752, 6156228, 6186780, 6202170, 6251904, 6267456, 6314080, 6349590, 6354816, 6393006, 6402240, 6480240, 6561243, 6599232, 6615648, 6702345, 6729480, 6772896, 6785280, 6870096, 6912256, 6946560, 6963840, 7103340, 7149168, 7178112, 7202520, 7231680, 7290270, 7332480, 7350720, 7424136, 7442604, 7525440, 7570665, 7576896, 7633440, 7682688, 7695285, 7776288, 7814880, 7834320, 7943520, 7975680, 8042814, 8075376, 8208304, 8249040, 8269560, 8356608, 8466120, 8524008, 8536320, 8587620, 8640320, 8748324, 8798976, 8820864, 8864640, 8936460, 8972640, 9030528, 9160128, 9234342, 9280170, 9303255, 9401184, 9471120, 9532224, 9589509, 9603360, 9642240, 9720360, 9800960, 9898848, 9923472, 10033920, 10094220, 10102528, 10159344, 10177920, 10260380, 10368384, 10419840, 10445760, 10591360, 10655010, 10723752, 10767168, 10935405, 10998720, 11026080, 11163906, 11288160, 11365344, 11450160, 11524032, 11664432, 11751480, 11915280, 11963520, 12064221, 12113064, 12130560, 12213504, 12312456, 12373560, 12404340, 12503808, 12534912, 12628160, 12699180, 12709632, 12786012, 12804480, 12960480, 13122486, 13198464, 13231296, 13404690, 13458960, 13545792, 13740192, 13851513, 13927680, 14206680, 14298336, 14356224, 14405040, 14463360, 14580540, 14664960, 14701440, 14848272, 14885208, 15050880, 15141330, 15153792, 15266880, 15365376, 15390570, 15552576, 15629760, 15668640, 15887040, 15982515, 16085628, 16150752, 16416608, 16498080, 16539120, 16932240, 17048016, 17175240, 17280640, 17496648, 17641728, 17729280, 17872920, 17945280, 18061056, 18320256, 18468684, 18560340, 18606510, 18802368, 18942240, 19064448, 19179018, 19206720, 19440720, 19683729, 19797696, 19846944, 20107035, 20188440, 20318688, 20355840, 20520760, 20736768, 20839680, 20891520, 21182720, 21310020, 21447504, 21534336, 21870810, 21997440, 22052160, 22327812, 22576320, 22730688, 22900320, 23048064, 23085855, 23328864, 23502960, 23830560, 23927040, 24128442, 24226128, 24624912, 24747120, 24808680, 25069824, 25256320, 25398360, 25572024, 25608960, 25920960, 26244972, 26396928, 26462592, 26809380, 26917920, 27091584, 27480384, 27703026, 27909765, 28413360, 28596672, 28768527, 28810080, 28926720, 29161080, 29402880, 29696544, 29770416, 30101760, 30282660, 30307584, 30533760, 30781140, 31105152, 31259520, 31337280, 31774080, 31965030, 32171256, 32301504, 32806215, 32833216, 32996160, 33078240, 33864480, 34096032, 34350480, 34561280, 34993296, 35745840, 35890560, 36640512, 36937368, 37120680, 37213020, 37604736, 37884480, 38128896, 38358036, 38413440, 38881440, 39367458, 39595392, 39693888, 40214070, 40376880, 40637376, 41041520, 41554539, 41783040, 42620040, 42895008, 43068672, 43741620, 43994880, 44104320, 44655624, 45152640, 45461376, 45800640, 46096128, 46171710, 46657728, 47005920, 47661120, 47947545, 48256884, 48452256, 49249824, 49494240, 49617360, 50512640, 50796720, 51144048, 51841920, 52489944, 52925184, 53618760, 53835840, 54183168, 54960768, 55406052, 55819530, 56826720, 57193344, 57537054, 57620160, 58322160, 59393088, 59540832, 60321105, 60565320, 61067520, 61562280, 62210304, 62519040, 62674560, 63548160, 63930060, 64342512, 64603008, 65612430, 65666432, 65992320, 66156480, 67728960, 68192064, 68700960, 69257565, 69986592, 71491680, 71781120, 73874736, 74241360, 74426040, 75209472, 75768960, 76716072, 76826880, 77762880, 78734916, 79190784, 79387776, 80428140, 80753760, 81274752, 82083040, 83109078, 85240080, 85790016, 87483240, 88208640, 89311248, 90305280, 90922752, 91601280, 92343420, 93315456, 94011840, 95322240, 95895090, 96513768, 96904512, 98418645, 98499648, 98988480, 99234720, 101593440, 102288096, 103683840, 104979888, 107237520, 107671680, 109921536, 110812104, 111639060, 113653440, 114386688, 115074108, 115240320, 116644320, 118786176, 119081664, 120642210, 121130640, 123124560, 124663617, 125349120, 127860120, 128685024, 129206016, 131224860, 131332864, 131984640, 132312960, 135457920, 136384128, 137401920, 138515130, 139973184, 142983360, 143842635, 147749472, 148482720, 148852080, 151537920, 153432144, 155525760, 157469832, 158775552, 160856280, 161507520, 162549504, 164166080, 166218156, 170480160, 171580032, 174966480, 178622496, 183202560, 184686840, 186630912, 188023680, 190644480, 191790180, 193027536, 193809024, 196837290, 196999296, 197976960, 198469440, 203186880, 204576192, 207772695, 209959776, 214475040, 215343360, 221624208, 223278120, 227306880, 230148216, 230480640, 233288640, 237572352, 238163328, 241284420, 242261280, 246249120, 249327234, 255720240, 257370048, 262449720, 264625920, 270915840, 272768256, 274803840, 277030260, 279946368, 285966720, 287685270, 295498944, 296965440, 297704160, 306864288, 311051520, 314939664, 321712560, 323015040, 328332160, 332436312, 340960320, 343160064, 349932960, 357244992, 369373680, 373990851, 376047360, 383580360, 386055072, 387618048, 393674580, 393998592, 395953920, 396938880, 406373760, 409152384, 415545390, 419919552, 428950080, 443248416, 446556240, 454613760, 460296432, 466577280, 476326656, 482568840, 484522560, 492498240, 498654468, 511440480, 514740096, 524899440, 549607680, 554060520, 559892736, 571933440, 575370540, 590997888, 593930880, 595408320, 613728576, 623318085, 629879328, 643425120, 646030080, 656664320, 664872624, 681920640, 699865920, 714489984, 738747360, 747981702, 767160720, 772110144, 787349160, 793877760, 812747520, 818304768, 831090780, 839839104, 857900160, 886496832, 893112480, 920592864, 933154560, 965137680, 969045120, 984996480, 997308936, 1022880960, 1029480192, 1049798880, 1108121040, 1150741080, 1181995776, 1187861760, 1190816640, 1227457152, 1246636170, 1259758656, 1286850240, 1329745248, 1363841280, 1399731840, 1428979968, 1477494720, 1495963404, 1534321440, 1544220288, 1574698320, 1662181560, 1679678208, 1715800320, 1772993664, 1786224960, 1841185728, 1869954255, 1930275360, 1938090240, 1969992960, 1994617872, 2045761920, 2099597760, 2216242080, 2301482160, 2381633280, 2454914304, 2493272340, 2519517312, 2573700480, 2659490496, 2799463680, 2954989440, 2991926808, 3068642880, 3088440576, 3149396640, 3324363120, 3545987328, 3572449920, 3682371456, 3739908510, 3860550720, 3989235744, 4091523840, 4199195520, 4432484160, 4602964320, 4986544680, 5039034624, 5147400960, 5318980992, 5909978880, 5983853616, 6137285760, 6298793280, 6648726240, 7144899840, 7364742912, 7479817020, 7721101440, 7978471488, 8398391040, 8864968320, 9205928640, 9973089360, 10637961984, 11967707232, 12274571520, 12597586560, 13297452480, 14959634040, 15442202880, 15956942976, 17729936640, 18411857280, 19946178720, 23935414464, 25195173120, 26594904960, 29919268080, 31913885952, 36823714560, 39892357440, 47870828928, 53189809920, 59838536160, 79784714880, 95741657856, 119677072320, 159569429760, 239354144640, 478708289280]

約数ペア:

[(1, 478708289280), (2, 239354144640), (3, 159569429760), (4, 119677072320), (5, 95741657856), (6, 79784714880), (8, 59838536160), (9, 53189809920), (10, 47870828928), (12, 39892357440), (13, 36823714560), (15, 31913885952), (16, 29919268080), (18, 26594904960), (19, 25195173120), (20, 23935414464), (24, 19946178720), (26, 18411857280), (27, 17729936640), (30, 15956942976), (31, 15442202880), (32, 14959634040), (36, 13297452480), (38, 12597586560), (39, 12274571520), (40, 11967707232), (45, 10637961984), (48, 9973089360), (52, 9205928640), (54, 8864968320), (57, 8398391040), (60, 7978471488), (62, 7721101440), (64, 7479817020), (65, 7364742912), (67, 7144899840), (72, 6648726240), (76, 6298793280), (78, 6137285760), (80, 5983853616), (81, 5909978880), (90, 5318980992), (93, 5147400960), (95, 5039034624), (96, 4986544680), (104, 4602964320), (108, 4432484160), (114, 4199195520), (117, 4091523840), (120, 3989235744), (124, 3860550720), (128, 3739908510), (130, 3682371456), (134, 3572449920), (135, 3545987328), (144, 3324363120), (152, 3149396640), (155, 3088440576), (156, 3068642880), (160, 2991926808), (162, 2954989440), (171, 2799463680), (180, 2659490496), (186, 2573700480), (190, 2519517312), (192, 2493272340), (195, 2454914304), (201, 2381633280), (208, 2301482160), (216, 2216242080), (228, 2099597760), (234, 2045761920), (240, 1994617872), (243, 1969992960), (247, 1938090240), (248, 1930275360), (256, 1869954255), (260, 1841185728), (268, 1786224960), (270, 1772993664), (279, 1715800320), (285, 1679678208), (288, 1662181560), (304, 1574698320), (310, 1544220288), (312, 1534321440), (320, 1495963404), (324, 1477494720), (335, 1428979968), (342, 1399731840), (351, 1363841280), (360, 1329745248), (372, 1286850240), (380, 1259758656), (384, 1246636170), (390, 1227457152), (402, 1190816640), (403, 1187861760), (405, 1181995776), (416, 1150741080), (432, 1108121040), (456, 1049798880), (465, 1029480192), (468, 1022880960), (480, 997308936), (486, 984996480), (494, 969045120), (496, 965137680), (513, 933154560), (520, 920592864), (536, 893112480), (540, 886496832), (558, 857900160), (570, 839839104), (576, 831090780), (585, 818304768), (589, 812747520), (603, 793877760), (608, 787349160), (620, 772110144), (624, 767160720), (640, 747981702), (648, 738747360), (670, 714489984), (684, 699865920), (702, 681920640), (720, 664872624), (729, 656664320), (741, 646030080), (744, 643425120), (760, 629879328), (768, 623318085), (780, 613728576), (804, 595408320), (806, 593930880), (810, 590997888), (832, 575370540), (837, 571933440), (855, 559892736), (864, 554060520), (871, 549607680), (912, 524899440), (930, 514740096), (936, 511440480), (960, 498654468), (972, 492498240), (988, 484522560), (992, 482568840), (1005, 476326656), (1026, 466577280), (1040, 460296432), (1053, 454613760), (1072, 446556240), (1080, 443248416), (1116, 428950080), (1140, 419919552), (1152, 415545390), (1170, 409152384), (1178, 406373760), (1206, 396938880), (1209, 395953920), (1215, 393998592), (1216, 393674580), (1235, 387618048), (1240, 386055072), (1248, 383580360), (1273, 376047360), (1280, 373990851), (1296, 369373680), (1340, 357244992), (1368, 349932960), (1395, 343160064), (1404, 340960320), (1440, 332436312), (1458, 328332160), (1482, 323015040), (1488, 321712560), (1520, 314939664), (1539, 311051520), (1560, 306864288), (1608, 297704160), (1612, 296965440), (1620, 295498944), (1664, 287685270), (1674, 285966720), (1710, 279946368), (1728, 277030260), (1742, 274803840), (1755, 272768256), (1767, 270915840), (1809, 264625920), (1824, 262449720), (1860, 257370048), (1872, 255720240), (1920, 249327234), (1944, 246249120), (1976, 242261280), (1984, 241284420), (2010, 238163328), (2015, 237572352), (2052, 233288640), (2077, 230480640), (2080, 230148216), (2106, 227306880), (2144, 223278120), (2160, 221624208), (2223, 215343360), (2232, 214475040), (2280, 209959776), (2304, 207772695), (2340, 204576192), (2356, 203186880), (2412, 198469440), (2418, 197976960), (2430, 196999296), (2432, 196837290), (2470, 193809024), (2480, 193027536), (2496, 191790180), (2511, 190644480), (2546, 188023680), (2565, 186630912), (2592, 184686840), (2613, 183202560), (2680, 178622496), (2736, 174966480), (2790, 171580032), (2808, 170480160), (2880, 166218156), (2916, 164166080), (2945, 162549504), (2964, 161507520), (2976, 160856280), (3015, 158775552), (3040, 157469832), (3078, 155525760), (3120, 153432144), (3159, 151537920), (3216, 148852080), (3224, 148482720), (3240, 147749472), (3328, 143842635), (3348, 142983360), (3420, 139973184), (3456, 138515130), (3484, 137401920), (3510, 136384128), (3534, 135457920), (3618, 132312960), (3627, 131984640), (3645, 131332864), (3648, 131224860), (3705, 129206016), (3720, 128685024), (3744, 127860120), (3819, 125349120), (3840, 124663617), (3888, 123124560), (3952, 121130640), (3968, 120642210), (4020, 119081664), (4030, 118786176), (4104, 116644320), (4154, 115240320), (4160, 115074108), (4185, 114386688), (4212, 113653440), (4288, 111639060), (4320, 110812104), (4355, 109921536), (4446, 107671680), (4464, 107237520), (4560, 104979888), (4617, 103683840), (4680, 102288096), (4712, 101593440), (4824, 99234720), (4836, 98988480), (4860, 98499648), (4864, 98418645), (4940, 96904512), (4960, 96513768), (4992, 95895090), (5022, 95322240), (5092, 94011840), (5130, 93315456), (5184, 92343420), (5226, 91601280), (5265, 90922752), (5301, 90305280), (5360, 89311248), (5427, 88208640), (5472, 87483240), (5580, 85790016), (5616, 85240080), (5760, 83109078), (5832, 82083040), (5890, 81274752), (5928, 80753760), (5952, 80428140), (6030, 79387776), (6045, 79190784), (6080, 78734916), (6156, 77762880), (6231, 76826880), (6240, 76716072), (6318, 75768960), (6365, 75209472), (6432, 74426040), (6448, 74241360), (6480, 73874736), (6669, 71781120), (6696, 71491680), (6840, 69986592), (6912, 69257565), (6968, 68700960), (7020, 68192064), (7068, 67728960), (7236, 66156480), (7254, 65992320), (7290, 65666432), (7296, 65612430), (7410, 64603008), (7440, 64342512), (7488, 63930060), (7533, 63548160), (7638, 62674560), (7657, 62519040), (7695, 62210304), (7776, 61562280), (7839, 61067520), (7904, 60565320), (7936, 60321105), (8040, 59540832), (8060, 59393088), (8208, 58322160), (8308, 57620160), (8320, 57537054), (8370, 57193344), (8424, 56826720), (8576, 55819530), (8640, 55406052), (8710, 54960768), (8835, 54183168), (8892, 53835840), (8928, 53618760), (9045, 52925184), (9120, 52489944), (9234, 51841920), (9360, 51144048), (9424, 50796720), (9477, 50512640), (9648, 49617360), (9672, 49494240), (9720, 49249824), (9880, 48452256), (9920, 48256884), (9984, 47947545), (10044, 47661120), (10184, 47005920), (10260, 46657728), (10368, 46171710), (10385, 46096128), (10452, 45800640), (10530, 45461376), (10602, 45152640), (10720, 44655624), (10854, 44104320), (10881, 43994880), (10944, 43741620), (11115, 43068672), (11160, 42895008), (11232, 42620040), (11457, 41783040), (11520, 41554539), (11664, 41041520), (11780, 40637376), (11856, 40376880), (11904, 40214070), (12060, 39693888), (12090, 39595392), (12160, 39367458), (12312, 38881440), (12462, 38413440), (12480, 38358036), (12555, 38128896), (12636, 37884480), (12730, 37604736), (12864, 37213020), (12896, 37120680), (12960, 36937368), (13065, 36640512), (13338, 35890560), (13392, 35745840), (13680, 34993296), (13851, 34561280), (13936, 34350480), (14040, 34096032), (14136, 33864480), (14472, 33078240), (14508, 32996160), (14580, 32833216), (14592, 32806215), (14820, 32301504), (14880, 32171256), (14976, 31965030), (15066, 31774080), (15276, 31337280), (15314, 31259520), (15390, 31105152), (15552, 30781140), (15678, 30533760), (15795, 30307584), (15808, 30282660), (15903, 30101760), (16080, 29770416), (16120, 29696544), (16281, 29402880), (16416, 29161080), (16549, 28926720), (16616, 28810080), (16640, 28768527), (16740, 28596672), (16848, 28413360), (17152, 27909765), (17280, 27703026), (17420, 27480384), (17670, 27091584), (17784, 26917920), (17856, 26809380), (18090, 26462592), (18135, 26396928), (18240, 26244972), (18468, 25920960), (18693, 25608960), (18720, 25572024), (18848, 25398360), (18954, 25256320), (19095, 25069824), (19296, 24808680), (19344, 24747120), (19440, 24624912), (19760, 24226128), (19840, 24128442), (20007, 23927040), (20088, 23830560), (20368, 23502960), (20520, 23328864), (20736, 23085855), (20770, 23048064), (20904, 22900320), (21060, 22730688), (21204, 22576320), (21440, 22327812), (21708, 22052160), (21762, 21997440), (21888, 21870810), (22230, 21534336), (22320, 21447504), (22464, 21310020), (22599, 21182720), (22914, 20891520), (22971, 20839680), (23085, 20736768), (23328, 20520760), (23517, 20355840), (23560, 20318688), (23712, 20188440), (23808, 20107035), (24120, 19846944), (24180, 19797696), (24320, 19683729), (24624, 19440720), (24924, 19206720), (24960, 19179018), (25110, 19064448), (25272, 18942240), (25460, 18802368), (25728, 18606510), (25792, 18560340), (25920, 18468684), (26130, 18320256), (26505, 18061056), (26676, 17945280), (26784, 17872920), (27001, 17729280), (27135, 17641728), (27360, 17496648), (27702, 17280640), (27872, 17175240), (28080, 17048016), (28272, 16932240), (28944, 16539120), (29016, 16498080), (29160, 16416608), (29640, 16150752), (29760, 16085628), (29952, 15982515), (30132, 15887040), (30552, 15668640), (30628, 15629760), (30780, 15552576), (31104, 15390570), (31155, 15365376), (31356, 15266880), (31590, 15153792), (31616, 15141330), (31806, 15050880), (32160, 14885208), (32240, 14848272), (32562, 14701440), (32643, 14664960), (32832, 14580540), (33098, 14463360), (33232, 14405040), (33345, 14356224), (33480, 14298336), (33696, 14206680), (34371, 13927680), (34560, 13851513), (34840, 13740192), (35340, 13545792), (35568, 13458960), (35712, 13404690), (36180, 13231296), (36270, 13198464), (36480, 13122486), (36936, 12960480), (37386, 12804480), (37440, 12786012), (37665, 12709632), (37696, 12699180), (37908, 12628160), (38190, 12534912), (38285, 12503808), (38592, 12404340), (38688, 12373560), (38880, 12312456), (39195, 12213504), (39463, 12130560), (39520, 12113064), (39680, 12064221), (40014, 11963520), (40176, 11915280), (40736, 11751480), (41040, 11664432), (41540, 11524032), (41808, 11450160), (42120, 11365344), (42408, 11288160), (42880, 11163906), (43416, 11026080), (43524, 10998720), (43776, 10935405), (44460, 10767168), (44640, 10723752), (44928, 10655010), (45198, 10591360), (45828, 10445760), (45942, 10419840), (46170, 10368384), (46656, 10260380), (47034, 10177920), (47120, 10159344), (47385, 10102528), (47424, 10094220), (47709, 10033920), (48240, 9923472), (48360, 9898848), (48843, 9800960), (49248, 9720360), (49647, 9642240), (49848, 9603360), (49920, 9589509), (50220, 9532224), (50544, 9471120), (50920, 9401184), (51456, 9303255), (51584, 9280170), (51840, 9234342), (52260, 9160128), (53010, 9030528), (53352, 8972640), (53568, 8936460), (54002, 8864640), (54270, 8820864), (54405, 8798976), (54720, 8748324), (55404, 8640320), (55744, 8587620), (56079, 8536320), (56160, 8524008), (56544, 8466120), (57285, 8356608), (57888, 8269560), (58032, 8249040), (58320, 8208304), (59280, 8075376), (59520, 8042814), (60021, 7975680), (60264, 7943520), (61104, 7834320), (61256, 7814880), (61560, 7776288), (62208, 7695285), (62310, 7682688), (62712, 7633440), (63180, 7576896), (63232, 7570665), (63612, 7525440), (64320, 7442604), (64480, 7424136), (65124, 7350720), (65286, 7332480), (65664, 7290270), (66196, 7231680), (66464, 7202520), (66690, 7178112), (66960, 7149168), (67392, 7103340), (68742, 6963840), (68913, 6946560), (69255, 6912256), (69680, 6870096), (70551, 6785280), (70680, 6772896), (71136, 6729480), (71424, 6702345), (72360, 6615648), (72540, 6599232), (72960, 6561243), (73872, 6480240), (74772, 6402240), (74880, 6393006), (75330, 6354816), (75392, 6349590), (75816, 6314080), (76380, 6267456), (76570, 6251904), (77184, 6202170), (77376, 6186780), (77760, 6156228), (78390, 6106752), (78926, 6065280), (79040, 6056532), (79515, 6020352), (80028, 5981760), (80352, 5957640), (81003, 5909760), (81405, 5880576), (81472, 5875740), (82080, 5832216), (82745, 5785344), (83080, 5762016), (83616, 5725080), (84240, 5682672), (84816, 5644080), (85760, 5581953), (86832, 5513040), (87048, 5499360), (88920, 5383584), (89280, 5361876), (89856, 5327505), (90396, 5295680), (91656, 5222880), (91884, 5209920), (92340, 5184192), (93312, 5130190), (93465, 5121792), (94068, 5088960), (94240, 5079672), (94770, 5051264), (94848, 5047110), (95418, 5016960), (96480, 4961736), (96720, 4949424), (97686, 4900480), (97929, 4888320), (98496, 4860180), (99294, 4821120), (99696, 4801680), (100035, 4785408), (100440, 4766112), (101088, 4735560), (101840, 4700592), (103113, 4642560), (103168, 4640085), (103680, 4617171), (104520, 4580064), (106020, 4515264), (106704, 4486320), (107136, 4468230), (108004, 4432320), (108540, 4410432), (108810, 4399488), (109440, 4374162), (110808, 4320160), (111488, 4293810), (112158, 4268160), (112320, 4262004), (112995, 4236544), (113088, 4233060), (114570, 4178304), (114855, 4167936), (115776, 4134780), (116064, 4124520), (116640, 4104152), (117585, 4071168), (118389, 4043520), (118560, 4037688), (119040, 4021407), (120042, 3987840), (120528, 3971760), (122208, 3917160), (122512, 3907440), (123120, 3888144), (124620, 3841344), (125424, 3816720), (126360, 3788448), (127224, 3762720), (128640, 3721302), (128960, 3712068), (130248, 3675360), (130572, 3666240), (131328, 3645135), (132392, 3615840), (132928, 3601260), (133380, 3589056), (133920, 3574584), (134784, 3551670), (135005, 3545856), (137484, 3481920), (137826, 3473280), (138510, 3456128), (139360, 3435048), (141102, 3392640), (141360, 3386448), (142272, 3364740), (143127, 3344640), (144720, 3307824), (145080, 3299616), (147744, 3240120), (148941, 3214080), (149544, 3201120), (149760, 3196503), (150660, 3177408), (150784, 3174795), (151632, 3157040), (152760, 3133728), (153140, 3125952), (154368, 3101085), (154752, 3093390), (155520, 3078114), (156780, 3053376), (157852, 3032640), (158080, 3028266), (159030, 3010176), (160056, 2990880), (160704, 2978820), (162006, 2954880), (162810, 2940288), (162944, 2937870), (163215, 2932992), (164160, 2916108), (165490, 2892672), (166160, 2881008), (167232, 2862540), (168237, 2845440), (168480, 2841336), (169632, 2822040), (171855, 2785536), (173664, 2756520), (174096, 2749680), (177840, 2691792), (178560, 2680938), (180063, 2658560), (180792, 2647840), (183312, 2611440), (183768, 2604960), (184680, 2592096), (186624, 2565095), (186930, 2560896), (188136, 2544480), (188480, 2539836), (189540, 2525632), (189696, 2523555), (190836, 2508480), (192960, 2480868), (193440, 2474712), (195372, 2450240), (195858, 2444160), (196992, 2430090), (197315, 2426112), (198588, 2410560), (199392, 2400840), (200070, 2392704), (200880, 2383056), (202176, 2367780), (203680, 2350296), (206226, 2321280), (206739, 2315520), (209040, 2290032), (211653, 2261760), (212040, 2257632), (213408, 2243160), (214272, 2234115), (216008, 2216160), (217080, 2205216), (217620, 2199744), (218880, 2187081), (221616, 2160080), (222976, 2146905), (224316, 2134080), (224640, 2131002), (225990, 2118272), (226176, 2116530), (229140, 2089152), (229710, 2083968), (231552, 2067390), (232128, 2062260), (233280, 2052076), (235170, 2035584), (236778, 2021760), (237120, 2018844), (238545, 2006784), (240084, 1993920), (241056, 1985880), (243009, 1969920), (244215, 1960192), (244416, 1958580), (245024, 1953720), (246240, 1944072), (248235, 1928448), (249240, 1920672), (250848, 1908360), (252720, 1894224), (254448, 1881360), (257280, 1860651), (257920, 1856034), (260496, 1837680), (261144, 1833120), (264784, 1807920), (265856, 1800630), (266760, 1794528), (267840, 1787292), (269568, 1775835), (270010, 1772928), (274968, 1740960), (275652, 1736640), (277020, 1728064), (278720, 1717524), (280395, 1707264), (282204, 1696320), (282720, 1693224), (284544, 1682370), (286254, 1672320), (289440, 1653912), (290160, 1649808), (293787, 1629440), (295488, 1620060), (297882, 1607040), (299088, 1600560), (300105, 1595136), (301320, 1588704), (303264, 1578520), (305520, 1566864), (306280, 1562976), (309339, 1547520), (309504, 1546695), (311040, 1539057), (313560, 1526688), (315704, 1516320), (316160, 1514133), (318060, 1505088), (320112, 1495440), (321408, 1489410), (324012, 1477440), (325620, 1470144), (325888, 1468935), (326430, 1466496), (328320, 1458054), (330980, 1446336), (332320, 1440504), (334464, 1431270), (336474, 1422720), (336960, 1420668), (339264, 1411020), (343710, 1392768), (344565, 1389312), (347328, 1378260), (348192, 1374840), (352755, 1357056), (355167, 1347840), (355680, 1345896), (357120, 1340469), (360126, 1329280), (361584, 1323920), (366624, 1305720), (367536, 1302480), (369360, 1296048), (373860, 1280448), (376272, 1272240), (376960, 1269918), (379080, 1262816), (381672, 1254240), (385920, 1240434), (386880, 1237356), (390744, 1225120), (391716, 1222080), (393984, 1215045), (394630, 1213056), (397176, 1205280), (398784, 1200420), (400140, 1196352), (401760, 1191528), (404352, 1183890), (405015, 1181952), (407360, 1175148), (412452, 1160640), (413478, 1157760), (418080, 1145016), (423306, 1130880), (424080, 1128816), (426816, 1121580), (429381, 1114880), (432016, 1108080), (434160, 1102608), (435240, 1099872), (443232, 1080040), (446823, 1071360), (448632, 1067040), (449280, 1065501), (451980, 1059136), (452352, 1058265), (458280, 1044576), (459420, 1041984), (463104, 1033695), (464256, 1031130), (466560, 1026038), (470340, 1017792), (473556, 1010880), (474240, 1009422), (477090, 1003392), (480168, 996960), (482112, 992940), (486018, 984960), (488430, 980096), (488832, 979290), (489645, 977664), (490048, 976860), (492480, 972036), (496470, 964224), (498480, 960336), (501696, 954180), (504711, 948480), (505440, 947112), (508896, 940680), (513019, 933120), (515565, 928512), (515840, 928017), (520992, 918840), (522288, 916560), (529568, 903960), (531712, 900315), (533520, 897264), (535680, 893646), (540020, 886464), (549936, 870480), (551304, 868320), (554040, 864032), (557440, 858762), (560790, 853632), (564408, 848160), (565440, 846612), (569088, 841185), (572508, 836160), (578880, 826956), (580320, 824904), (587574, 814720), (590976, 810030), (591945, 808704), (595764, 803520), (598176, 800280), (600210, 797568), (602640, 794352), (606528, 789260), (611040, 783432), (612560, 781488), (618678, 773760), (620217, 771840), (627120, 763344), (631408, 758160), (634959, 753920), (636120, 752544), (640224, 747720), (642816, 744705), (648024, 738720), (651240, 735072), (652860, 733248), (656640, 729027), (661960, 723168), (664640, 720252), (668928, 715635), (672948, 711360), (673920, 710334), (678528, 705510), (687420, 696384), (689130, 694656)]