77149013760

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:120

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 162, 168, 169, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 256, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 320, 324, 333, 336, 338, 340, 351, 357, 360, 364, 370, 378, 384, 390, 405, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 504, 507, 510, 518, 520, 540, 544, 546, 555, 560, 567, 576, 585, 592, 595, 612, 624, 629, 630, 640, 648, 663, 666, 672, 676, 680, 702, 714, 720, 728, 740, 756, 765, 768, 777, 780, 810, 816, 819, 832, 840, 845, 864, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 999, 1008, 1014, 1020, 1036, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1134, 1152, 1170, 1183, 1184, 1190, 1224, 1248, 1258, 1260, 1280, 1295, 1296, 1326, 1332, 1344, 1352, 1360, 1365, 1377, 1404, 1428, 1440, 1443, 1456, 1480, 1512, 1521, 1530, 1547, 1554, 1560, 1620, 1632, 1638, 1664, 1665, 1680, 1690, 1728, 1755, 1768, 1776, 1785, 1792, 1820, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1989, 1998, 2016, 2028, 2040, 2072, 2080, 2106, 2142, 2160, 2176, 2184, 2210, 2220, 2240, 2268, 2295, 2304, 2331, 2340, 2366, 2368, 2380, 2405, 2448, 2457, 2496, 2516, 2520, 2535, 2590, 2592, 2652, 2664, 2688, 2704, 2720, 2730, 2754, 2808, 2835, 2856, 2873, 2880, 2886, 2912, 2960, 2997, 3024, 3042, 3060, 3094, 3108, 3120, 3145, 3213, 3240, 3264, 3276, 3315, 3328, 3330, 3360, 3367, 3380, 3456, 3510, 3536, 3549, 3552, 3570, 3640, 3672, 3744, 3774, 3780, 3808, 3840, 3848, 3885, 3978, 3996, 4032, 4056, 4080, 4095, 4144, 4160, 4212, 4284, 4320, 4329, 4352, 4368, 4403, 4420, 4440, 4480, 4536, 4563, 4590, 4641, 4662, 4680, 4732, 4736, 4760, 4810, 4896, 4914, 4992, 4995, 5032, 5040, 5070, 5180, 5184, 5265, 5304, 5328, 5355, 5376, 5408, 5440, 5460, 5508, 5616, 5661, 5670, 5712, 5746, 5760, 5772, 5824, 5915, 5920, 5967, 5994, 6048, 6084, 6120, 6188, 6216, 6240, 6253, 6290, 6426, 6480, 6528, 6552, 6630, 6660, 6720, 6734, 6760, 6885, 6912, 6993, 7020, 7072, 7098, 7104, 7140, 7215, 7280, 7344, 7371, 7488, 7548, 7560, 7605, 7616, 7696, 7735, 7770, 7956, 7992, 8064, 8112, 8160, 8177, 8190, 8288, 8320, 8424, 8568, 8619, 8640, 8658, 8736, 8806, 8840, 8880, 8960, 9072, 9126, 9180, 9282, 9324, 9360, 9435, 9464, 9472, 9520, 9620, 9639, 9792, 9828, 9945, 9984, 9990, 10064, 10080, 10101, 10140, 10360, 10368, 10530, 10608, 10647, 10656, 10710, 10816, 10880, 10920, 11016, 11232, 11322, 11340, 11424, 11492, 11520, 11544, 11648, 11655, 11830, 11840, 11934, 11988, 12096, 12168, 12240, 12285, 12376, 12432, 12480, 12506, 12580, 12852, 12960, 12987, 13056, 13104, 13209, 13260, 13320, 13440, 13468, 13520, 13689, 13770, 13923, 13986, 14040, 14144, 14196, 14208, 14280, 14365, 14430, 14560, 14688, 14742, 14976, 14985, 15096, 15120, 15210, 15232, 15392, 15470, 15540, 15912, 15984, 16065, 16128, 16224, 16320, 16354, 16380, 16576, 16640, 16835, 16848, 16983, 17136, 17238, 17280, 17316, 17472, 17612, 17680, 17745, 17760, 17901, 18144, 18252, 18360, 18564, 18648, 18720, 18759, 18870, 18928, 19040, 19240, 19278, 19584, 19656, 19890, 19980, 20111, 20128, 20160, 20202, 20280, 20720, 20736, 20979, 21060, 21216, 21294, 21312, 21420, 21632, 21645, 21760, 21840, 22015, 22032, 22464, 22644, 22680, 22815, 22848, 22984, 23088, 23205, 23296, 23310, 23660, 23680, 23868, 23976, 24192, 24336, 24480, 24531, 24570, 24752, 24864, 24960, 25012, 25160, 25704, 25857, 25920, 25974, 26208, 26418, 26520, 26640, 26880, 26936, 27040, 27378, 27540, 27846, 27972, 28080, 28288, 28305, 28392, 28416, 28560, 28730, 28860, 29120, 29376, 29484, 29835, 29952, 29970, 30192, 30240, 30303, 30420, 30464, 30784, 30940, 31080, 31265, 31824, 31941, 31968, 32130, 32448, 32640, 32708, 32760, 33152, 33670, 33696, 33966, 34272, 34476, 34560, 34632, 34944, 34965, 35224, 35360, 35490, 35520, 35802, 36288, 36504, 36720, 36855, 37128, 37296, 37440, 37518, 37740, 37856, 38080, 38480, 38556, 38961, 39168, 39312, 39627, 39780, 39960, 40222, 40256, 40320, 40404, 40560, 40885, 41440, 41769, 41958, 42120, 42432, 42588, 42624, 42840, 43095, 43264, 43290, 43680, 43771, 44030, 44064, 44928, 45288, 45360, 45630, 45696, 45968, 46176, 46410, 46620, 47320, 47360, 47736, 47952, 48195, 48384, 48672, 48960, 49062, 49140, 49504, 49728, 49920, 50024, 50320, 50505, 50949, 51408, 51714, 51840, 51948, 52416, 52836, 53040, 53235, 53280, 53872, 54080, 54756, 55080, 55692, 55944, 56160, 56277, 56576, 56610, 56784, 57120, 57239, 57460, 57720, 58240, 58752, 58968, 59670, 59940, 60333, 60384, 60480, 60606, 60840, 61568, 61880, 62160, 62530, 63648, 63882, 63936, 64260, 64896, 64935, 65280, 65416, 65520, 66045, 66304, 67340, 67392, 67932, 68445, 68544, 68952, 69264, 69615, 69888, 69930, 70448, 70720, 70980, 71040, 71604, 72576, 73008, 73440, 73593, 73710, 74256, 74592, 74880, 75036, 75480, 75712, 76160, 76960, 77112, 77571, 77922, 78624, 79254, 79560, 79920, 80444, 80512, 80640, 80808, 81120, 81770, 82880, 83538, 83916, 84240, 84864, 84915, 85176, 85248, 85680, 86190, 86580, 87360, 87542, 88060, 88128, 89505, 89856, 90576, 90720, 90909, 91260, 91392, 91936, 92352, 92820, 93240, 93795, 94640, 95472, 95823, 95904, 96390, 97344, 97920, 98124, 98280, 99008, 99456, 100048, 100555, 100640, 101010, 101898, 102816, 103428, 103680, 103896, 104832, 104895, 105672, 106080, 106301, 106470, 106560, 107744, 108160, 109512, 110160, 111384, 111888, 112320, 112554, 113220, 113568, 114240, 114478, 114920, 115440, 116480, 117504, 117936, 118881, 119340, 119880, 120666, 120768, 120960, 121212, 121680, 122655, 123136, 123760, 124320, 125060, 125307, 127296, 127764, 127872, 128520, 129285, 129792, 129870, 130832, 131040, 131313, 132090, 134680, 134784, 135864, 136890, 137088, 137904, 138528, 139230, 139860, 140896, 141440, 141960, 142080, 143208, 145152, 146016, 146880, 147186, 147420, 148512, 149184, 149760, 150072, 150960, 151424, 151515, 152320, 153920, 154224, 155142, 155844, 157248, 158508, 159120, 159705, 159840, 160888, 161024, 161616, 162240, 163540, 165760, 167076, 167832, 168480, 168831, 169728, 169830, 170352, 171360, 171717, 172380, 173160, 174720, 175084, 176120, 176256, 179010, 180999, 181152, 181440, 181818, 182520, 183872, 184704, 185640, 186480, 187590, 189280, 190944, 191646, 191808, 192780, 194688, 194805, 195840, 196248, 196560, 198016, 198135, 198912, 200096, 201110, 201280, 202020, 203796, 205632, 206856, 207792, 208845, 209664, 209790, 211344, 212160, 212602, 212940, 213120, 215488, 216320, 218855, 219024, 220320, 220779, 222768, 223776, 224640, 225108, 226440, 227136, 228480, 228956, 229840, 230880, 232713, 235872, 237762, 238680, 239760, 241332, 241536, 241920, 242424, 243360, 245310, 247520, 248640, 250120, 250614, 254592, 254745, 255528, 255744, 257040, 258570, 259740, 261664, 262080, 262626, 264180, 269360, 269568, 271728, 272727, 273780, 274176, 275808, 277056, 278460, 279720, 281385, 281792, 282880, 283920, 286195, 286416, 292032, 293760, 294372, 294840, 297024, 298368, 300144, 301665, 301920, 302848, 303030, 307840, 308448, 310284, 311688, 314496, 317016, 318240, 318903, 319410, 319680, 321776, 323232, 324480, 327080, 331520, 334152, 335664, 336960, 337662, 339660, 340704, 342720, 343434, 344760, 346320, 349440, 350168, 352240, 352512, 356643, 358020, 361998, 362304, 362880, 363636, 365040, 367744, 367965, 369408, 371280, 372960, 375180, 378560, 381888, 383292, 383616, 385560, 387855, 389376, 389610, 392496, 393120, 393939, 396032, 396270, 400192, 402220, 402560, 404040, 407592, 411264, 413712, 415584, 417690, 419580, 422688, 424320, 425204, 425880, 426240, 430976, 437710, 438048, 440640, 441558, 445536, 447552, 449280, 450216, 452880, 454272, 454545, 456960, 457912, 459680, 461760, 465426, 471744, 475524, 477360, 479115, 479520, 482664, 483072, 484848, 486720, 490620, 495040, 497280, 500240, 501228, 506493, 509184, 509490, 511056, 514080, 515151, 517140, 519480, 523328, 524160, 525252, 528360, 531505, 538720, 542997, 543456, 545454, 547560, 551616, 554112, 556920, 559440, 562770, 563584, 567840, 572390, 572832, 584064, 587520, 588744, 589680, 594048, 594405, 596736, 600288, 603330, 603840, 606060, 615680, 616896, 620568, 623376, 626535, 628992, 634032, 636480, 637806, 638820, 639360, 643552, 646464, 648960, 654160, 656565, 662337, 668304, 671328, 673920, 675324, 679320, 681408, 685440, 686868, 689520, 692640, 700336, 704480, 713286, 716040, 723996, 724608, 725760, 727272, 730080, 735488, 735930, 742560, 744107, 745920, 750360, 757120, 763776, 766584, 767232, 771120, 775710, 779220, 784992, 786240, 787878, 792540, 800384, 804440, 805120, 808080, 815184, 822528, 827424, 831168, 835380, 839160, 844155, 845376, 848640, 850408, 851760, 858585, 861952, 875420, 876096, 881280, 883116, 891072, 895104, 900432, 904995, 905760, 908544, 909090, 915824, 919360, 923520, 930852, 943488, 951048, 954720, 956709, 958230, 959040, 965328, 969696, 973440, 981240, 990080, 994560, 1000480, 1002456, 1012986, 1018980, 1022112, 1028160, 1030302, 1034280, 1038960, 1046656, 1048320, 1050504, 1056720, 1063010, 1077440, 1085994, 1086912, 1090908, 1095120, 1103232, 1103895, 1108224, 1113840, 1118880, 1125540, 1127168, 1135680, 1144780, 1145664, 1163565, 1168128, 1177488, 1179360, 1181817, 1188096, 1188810, 1200576, 1206660, 1207680, 1212120, 1233792, 1241136, 1246752, 1253070, 1268064, 1272960, 1275612, 1277640, 1278720, 1287104, 1292928, 1308320, 1313130, 1324674, 1336608, 1342656, 1347840, 1350648, 1358640, 1362816, 1363635, 1370880, 1373736, 1379040, 1385280, 1400672, 1408960, 1426572, 1432080, 1447992, 1449216, 1454544, 1460160, 1471860, 1485120, 1488214, 1491840, 1500720, 1514240, 1527552, 1533168, 1542240, 1545453, 1551420, 1558440, 1569984, 1572480, 1575756, 1585080, 1594515, 1600768, 1608880, 1616160, 1628991, 1630368, 1654848, 1662336, 1670760, 1678320, 1688310, 1690752, 1700816, 1703520, 1717170, 1750840, 1752192, 1762560, 1766232, 1782144, 1783215, 1790208, 1800864, 1809990, 1811520, 1818180, 1831648, 1838720, 1847040, 1861704, 1886976, 1902096, 1909440, 1913418, 1916460, 1918080, 1930656, 1939392, 1946880, 1962480, 1969695, 1980160, 2000960, 2004912, 2025972, 2037960, 2044224, 2056320, 2060604, 2068560, 2077920, 2093312, 2101008, 2113440, 2126020, 2154880, 2171988, 2173824, 2181816, 2190240, 2206464, 2207790, 2227680, 2232321, 2237760, 2251080, 2271360, 2289560, 2291328, 2327130, 2354976, 2358720, 2363634, 2377620, 2401152, 2413320, 2415360, 2424240, 2467584, 2482272, 2493504, 2506140, 2532465, 2536128, 2545920, 2551224, 2555280, 2574208, 2575755, 2585856, 2616640, 2626260, 2649348, 2673216, 2685312, 2701296, 2714985, 2717280, 2725632, 2727270, 2747472, 2758080, 2770560, 2801344, 2817920, 2853144, 2864160, 2870127, 2895984, 2909088, 2920320, 2943720, 2970240, 2976428, 2983680, 3001440, 3066336, 3084480, 3090906, 3102840, 3116880, 3139968, 3144960, 3151512, 3170160, 3189030, 3217760, 3232320, 3257982, 3260736, 3309696, 3311685, 3324672, 3341520, 3356640, 3376620, 3381504, 3401632, 3407040, 3434340, 3501680, 3504384, 3532464, 3545451, 3564288, 3566430, 3601728, 3619980, 3623040, 3636360, 3663296, 3677440, 3720535, 3723408, 3804192, 3818880, 3826836, 3832920, 3836160, 3861312, 3878784, 3924960, 3939390, 4001920, 4009824, 4051944, 4075920, 4088448, 4112640, 4121208, 4137120, 4155840, 4202016, 4226880, 4252040, 4309760, 4343976, 4347648, 4363632, 4380480, 4415580, 4455360, 4464642, 4475520, 4502160, 4542720, 4579120, 4582656, 4636359, 4654260, 4709952, 4717440, 4727268, 4755240, 4783545, 4802304, 4826640, 4848480, 4964544, 4987008, 5012280, 5064930, 5072256, 5102448, 5110560, 5148416, 5151510, 5233280, 5252520, 5298696, 5346432, 5370624, 5402592, 5429970, 5434560, 5454540, 5494944, 5516160, 5541120, 5602688, 5635840, 5706288, 5728320, 5740254, 5791968, 5818176, 5840640, 5887440, 5909085, 5940480, 5952856, 6002880, 6132672, 6168960, 6181812, 6205680, 6233760, 6279936, 6303024, 6340320, 6378060, 6435520, 6464640, 6515964, 6521472, 6619392, 6623370, 6683040, 6696963, 6713280, 6753240, 6803264, 6814080, 6868680, 7003360, 7064928, 7090902, 7132860, 7203456, 7239960, 7246080, 7272720, 7326592, 7441070, 7446816, 7608384, 7637760, 7653672, 7665840, 7722624, 7727265, 7757568, 7849920, 7878780, 8003840, 8019648, 8103888, 8144955, 8151840, 8176896, 8242416, 8274240, 8311680, 8404032, 8453760, 8504080, 8610381, 8687952, 8727264, 8760960, 8831160, 8910720, 8929284, 8951040, 9004320, 9158240, 9272718, 9308520, 9419904, 9434880, 9454536, 9510480, 9567090, 9653280, 9696960, 9929088, 9974016, 10024560, 10129860, 10144512, 10204896, 10221120, 10303020, 10466560, 10505040, 10597392, 10692864, 10805184, 10859940, 10869120, 10909080, 10989888, 11032320, 11161605, 11205376, 11412576, 11456640, 11480508, 11583936, 11636352, 11774880, 11818170, 11905712, 12005760, 12265344, 12337920, 12363624, 12411360, 12467520, 12606048, 12680640, 12756120, 12871040, 12929280, 13031928, 13042944, 13246740, 13366080, 13393926, 13426560, 13506480, 13606528, 13628160, 13737360, 14006720, 14129856, 14181804, 14265720, 14350635, 14406912, 14479920, 14545440, 14653184, 14882140, 14893632, 15216768, 15307344, 15331680, 15445248, 15454530, 15699840, 15757560, 16039296, 16207776, 16289910, 16303680, 16484832, 16548480, 16623360, 16808064, 16907520, 17008160, 17220762, 17375904, 17454528, 17521920, 17662320, 17727255, 17821440, 17858568, 18008640, 18316480, 18545436, 18617040, 18839808, 18909072, 19020960, 19134180, 19306560, 19393920, 19858176, 20049120, 20090889, 20259720, 20409792, 20442240, 20606040, 21010080, 21194784, 21610368, 21719880, 21738240, 21818160, 21979776, 22323210, 22825152, 22913280, 22961016, 23167872, 23181795, 23272704, 23549760, 23636340, 23811424, 24011520, 24530688, 24727248, 24822720, 24935040, 25212096, 25361280, 25512240, 25742080, 26063856, 26493480, 26732160, 26787852, 26853120, 27012960, 27213056, 27474720, 28013440, 28259712, 28363608, 28531440, 28701270, 28959840, 29090880, 29764280, 29787264, 30433536, 30614688, 30663360, 30909060, 31399680, 31515120, 32078592, 32415552, 32579820, 32607360, 32969664, 33096960, 33484815, 33616128, 34016320, 34441524, 34751808, 34909056, 35324640, 35454510, 35717136, 36017280, 36632960, 37090872, 37234080, 37818144, 38041920, 38268360, 38613120, 38787840, 40098240, 40181778, 40519440, 40819584, 40884480, 41212080, 42020160, 42389568, 43051905, 43220736, 43439760, 43636320, 43959552, 44646420, 45650304, 45922032, 46335744, 46363590, 47099520, 47272680, 47622848, 49454496, 49645440, 49870080, 50424192, 50722560, 51024480, 52127712, 52986960, 53464320, 53575704, 54025920, 54949440, 56026880, 56519424, 56727216, 57062880, 57402540, 57919680, 58181760, 59528560, 59574528, 60272667, 61229376, 61326720, 61818120, 63030240, 64831104, 65159640, 65214720, 65939328, 66969630, 68032640, 68883048, 69503616, 69818112, 70649280, 70909020, 71434272, 72034560, 73265920, 74181744, 74468160, 75636288, 76083840, 76536720, 77226240, 80196480, 80363556, 81038880, 81639168, 82424160, 84040320, 84779136, 86103810, 86879520, 87272640, 89292840, 91300608, 91844064, 92727180, 94199040, 94545360, 95245696, 98908992, 99290880, 100454445, 100848384, 102048960, 104255424, 105973920, 107151408, 108051840, 109898880, 113454432, 114125760, 114805080, 115839360, 116363520, 119057120, 120545334, 122458752, 122653440, 123636240, 126060480, 129662208, 130319280, 131878656, 133939260, 136065280, 137766096, 139007232, 141298560, 141818040, 142868544, 148363488, 148936320, 151272576, 152167680, 153073440, 160392960, 160727112, 162077760, 164848320, 168080640, 169558272, 172207620, 173759040, 174545280, 178585680, 183688128, 185454360, 189090720, 190491392, 197817984, 200908890, 204097920, 208510848, 211947840, 214302816, 216103680, 219797760, 226908864, 228251520, 229610160, 231678720, 238114240, 241090668, 244917504, 247272480, 252120960, 260638560, 267878520, 275532192, 282597120, 283636080, 285737088, 296726976, 297872640, 301363335, 302545152, 306146880, 321454224, 324155520, 329696640, 344415240, 347518080, 349090560, 357171360, 367376256, 370908720, 378181440, 395635968, 401817780, 408195840, 417021696, 423895680, 428605632, 453817728, 456503040, 459220320, 476228480, 482181336, 494544960, 504241920, 521277120, 535757040, 551064384, 567272160, 571474176, 593453952, 602726670, 612293760, 642908448, 648311040, 659393280, 688830480, 695036160, 714342720, 734752512, 741817440, 756362880, 803635560, 847791360, 857211264, 907635456, 918440640, 952456960, 964362672, 989089920, 1042554240, 1071514080, 1102128768, 1134544320, 1186907904, 1205453340, 1224587520, 1285816896, 1377660960, 1428685440, 1483634880, 1512725760, 1607271120, 1714422528, 1836881280, 1928725344, 1978179840, 2085108480, 2143028160, 2204257536, 2269088640, 2410906680, 2571633792, 2755321920, 2857370880, 2967269760, 3214542240, 3673762560, 3857450688, 4286056320, 4538177280, 4821813360, 5143267584, 5510643840, 5934539520, 6429084480, 7714901376, 8572112640, 9643626720, 11021287680, 12858168960, 15429802752, 19287253440, 25716337920, 38574506880, 77149013760]

約数ペア:

[(1, 77149013760), (2, 38574506880), (3, 25716337920), (4, 19287253440), (5, 15429802752), (6, 12858168960), (7, 11021287680), (8, 9643626720), (9, 8572112640), (10, 7714901376), (12, 6429084480), (13, 5934539520), (14, 5510643840), (15, 5143267584), (16, 4821813360), (17, 4538177280), (18, 4286056320), (20, 3857450688), (21, 3673762560), (24, 3214542240), (26, 2967269760), (27, 2857370880), (28, 2755321920), (30, 2571633792), (32, 2410906680), (34, 2269088640), (35, 2204257536), (36, 2143028160), (37, 2085108480), (39, 1978179840), (40, 1928725344), (42, 1836881280), (45, 1714422528), (48, 1607271120), (51, 1512725760), (52, 1483634880), (54, 1428685440), (56, 1377660960), (60, 1285816896), (63, 1224587520), (64, 1205453340), (65, 1186907904), (68, 1134544320), (70, 1102128768), (72, 1071514080), (74, 1042554240), (78, 989089920), (80, 964362672), (81, 952456960), (84, 918440640), (85, 907635456), (90, 857211264), (91, 847791360), (96, 803635560), (102, 756362880), (104, 741817440), (105, 734752512), (108, 714342720), (111, 695036160), (112, 688830480), (117, 659393280), (119, 648311040), (120, 642908448), (126, 612293760), (128, 602726670), (130, 593453952), (135, 571474176), (136, 567272160), (140, 551064384), (144, 535757040), (148, 521277120), (153, 504241920), (156, 494544960), (160, 482181336), (162, 476228480), (168, 459220320), (169, 456503040), (170, 453817728), (180, 428605632), (182, 423895680), (185, 417021696), (189, 408195840), (192, 401817780), (195, 395635968), (204, 378181440), (208, 370908720), (210, 367376256), (216, 357171360), (221, 349090560), (222, 347518080), (224, 344415240), (234, 329696640), (238, 324155520), (240, 321454224), (252, 306146880), (255, 302545152), (256, 301363335), (259, 297872640), (260, 296726976), (270, 285737088), (272, 283636080), (273, 282597120), (280, 275532192), (288, 267878520), (296, 260638560), (306, 252120960), (312, 247272480), (315, 244917504), (320, 241090668), (324, 238114240), (333, 231678720), (336, 229610160), (338, 228251520), (340, 226908864), (351, 219797760), (357, 216103680), (360, 214302816), (364, 211947840), (370, 208510848), (378, 204097920), (384, 200908890), (390, 197817984), (405, 190491392), (408, 189090720), (416, 185454360), (420, 183688128), (432, 178585680), (442, 174545280), (444, 173759040), (448, 172207620), (455, 169558272), (459, 168080640), (468, 164848320), (476, 162077760), (480, 160727112), (481, 160392960), (504, 153073440), (507, 152167680), (510, 151272576), (518, 148936320), (520, 148363488), (540, 142868544), (544, 141818040), (546, 141298560), (555, 139007232), (560, 137766096), (567, 136065280), (576, 133939260), (585, 131878656), (592, 130319280), (595, 129662208), (612, 126060480), (624, 123636240), (629, 122653440), (630, 122458752), (640, 120545334), (648, 119057120), (663, 116363520), (666, 115839360), (672, 114805080), (676, 114125760), (680, 113454432), (702, 109898880), (714, 108051840), (720, 107151408), (728, 105973920), (740, 104255424), (756, 102048960), (765, 100848384), (768, 100454445), (777, 99290880), (780, 98908992), (810, 95245696), (816, 94545360), (819, 94199040), (832, 92727180), (840, 91844064), (845, 91300608), (864, 89292840), (884, 87272640), (888, 86879520), (896, 86103810), (910, 84779136), (918, 84040320), (936, 82424160), (945, 81639168), (952, 81038880), (960, 80363556), (962, 80196480), (999, 77226240), (1008, 76536720), (1014, 76083840), (1020, 75636288), (1036, 74468160), (1040, 74181744), (1053, 73265920), (1071, 72034560), (1080, 71434272), (1088, 70909020), (1092, 70649280), (1105, 69818112), (1110, 69503616), (1120, 68883048), (1134, 68032640), (1152, 66969630), (1170, 65939328), (1183, 65214720), (1184, 65159640), (1190, 64831104), (1224, 63030240), (1248, 61818120), (1258, 61326720), (1260, 61229376), (1280, 60272667), (1295, 59574528), (1296, 59528560), (1326, 58181760), (1332, 57919680), (1344, 57402540), (1352, 57062880), (1360, 56727216), (1365, 56519424), (1377, 56026880), (1404, 54949440), (1428, 54025920), (1440, 53575704), (1443, 53464320), (1456, 52986960), (1480, 52127712), (1512, 51024480), (1521, 50722560), (1530, 50424192), (1547, 49870080), (1554, 49645440), (1560, 49454496), (1620, 47622848), (1632, 47272680), (1638, 47099520), (1664, 46363590), (1665, 46335744), (1680, 45922032), (1690, 45650304), (1728, 44646420), (1755, 43959552), (1768, 43636320), (1776, 43439760), (1785, 43220736), (1792, 43051905), (1820, 42389568), (1836, 42020160), (1872, 41212080), (1887, 40884480), (1890, 40819584), (1904, 40519440), (1920, 40181778), (1924, 40098240), (1989, 38787840), (1998, 38613120), (2016, 38268360), (2028, 38041920), (2040, 37818144), (2072, 37234080), (2080, 37090872), (2106, 36632960), (2142, 36017280), (2160, 35717136), (2176, 35454510), (2184, 35324640), (2210, 34909056), (2220, 34751808), (2240, 34441524), (2268, 34016320), (2295, 33616128), (2304, 33484815), (2331, 33096960), (2340, 32969664), (2366, 32607360), (2368, 32579820), (2380, 32415552), (2405, 32078592), (2448, 31515120), (2457, 31399680), (2496, 30909060), (2516, 30663360), (2520, 30614688), (2535, 30433536), (2590, 29787264), (2592, 29764280), (2652, 29090880), (2664, 28959840), (2688, 28701270), (2704, 28531440), (2720, 28363608), (2730, 28259712), (2754, 28013440), (2808, 27474720), (2835, 27213056), (2856, 27012960), (2873, 26853120), (2880, 26787852), (2886, 26732160), (2912, 26493480), (2960, 26063856), (2997, 25742080), (3024, 25512240), (3042, 25361280), (3060, 25212096), (3094, 24935040), (3108, 24822720), (3120, 24727248), (3145, 24530688), (3213, 24011520), (3240, 23811424), (3264, 23636340), (3276, 23549760), (3315, 23272704), (3328, 23181795), (3330, 23167872), (3360, 22961016), (3367, 22913280), (3380, 22825152), (3456, 22323210), (3510, 21979776), (3536, 21818160), (3549, 21738240), (3552, 21719880), (3570, 21610368), (3640, 21194784), (3672, 21010080), (3744, 20606040), (3774, 20442240), (3780, 20409792), (3808, 20259720), (3840, 20090889), (3848, 20049120), (3885, 19858176), (3978, 19393920), (3996, 19306560), (4032, 19134180), (4056, 19020960), (4080, 18909072), (4095, 18839808), (4144, 18617040), (4160, 18545436), (4212, 18316480), (4284, 18008640), (4320, 17858568), (4329, 17821440), (4352, 17727255), (4368, 17662320), (4403, 17521920), (4420, 17454528), (4440, 17375904), (4480, 17220762), (4536, 17008160), (4563, 16907520), (4590, 16808064), (4641, 16623360), (4662, 16548480), (4680, 16484832), (4732, 16303680), (4736, 16289910), (4760, 16207776), (4810, 16039296), (4896, 15757560), (4914, 15699840), (4992, 15454530), (4995, 15445248), (5032, 15331680), (5040, 15307344), (5070, 15216768), (5180, 14893632), (5184, 14882140), (5265, 14653184), (5304, 14545440), (5328, 14479920), (5355, 14406912), (5376, 14350635), (5408, 14265720), (5440, 14181804), (5460, 14129856), (5508, 14006720), (5616, 13737360), (5661, 13628160), (5670, 13606528), (5712, 13506480), (5746, 13426560), (5760, 13393926), (5772, 13366080), (5824, 13246740), (5915, 13042944), (5920, 13031928), (5967, 12929280), (5994, 12871040), (6048, 12756120), (6084, 12680640), (6120, 12606048), (6188, 12467520), (6216, 12411360), (6240, 12363624), (6253, 12337920), (6290, 12265344), (6426, 12005760), (6480, 11905712), (6528, 11818170), (6552, 11774880), (6630, 11636352), (6660, 11583936), (6720, 11480508), (6734, 11456640), (6760, 11412576), (6885, 11205376), (6912, 11161605), (6993, 11032320), (7020, 10989888), (7072, 10909080), (7098, 10869120), (7104, 10859940), (7140, 10805184), (7215, 10692864), (7280, 10597392), (7344, 10505040), (7371, 10466560), (7488, 10303020), (7548, 10221120), (7560, 10204896), (7605, 10144512), (7616, 10129860), (7696, 10024560), (7735, 9974016), (7770, 9929088), (7956, 9696960), (7992, 9653280), (8064, 9567090), (8112, 9510480), (8160, 9454536), (8177, 9434880), (8190, 9419904), (8288, 9308520), (8320, 9272718), (8424, 9158240), (8568, 9004320), (8619, 8951040), (8640, 8929284), (8658, 8910720), (8736, 8831160), (8806, 8760960), (8840, 8727264), (8880, 8687952), (8960, 8610381), (9072, 8504080), (9126, 8453760), (9180, 8404032), (9282, 8311680), (9324, 8274240), (9360, 8242416), (9435, 8176896), (9464, 8151840), (9472, 8144955), (9520, 8103888), (9620, 8019648), (9639, 8003840), (9792, 7878780), (9828, 7849920), (9945, 7757568), (9984, 7727265), (9990, 7722624), (10064, 7665840), (10080, 7653672), (10101, 7637760), (10140, 7608384), (10360, 7446816), (10368, 7441070), (10530, 7326592), (10608, 7272720), (10647, 7246080), (10656, 7239960), (10710, 7203456), (10816, 7132860), (10880, 7090902), (10920, 7064928), (11016, 7003360), (11232, 6868680), (11322, 6814080), (11340, 6803264), (11424, 6753240), (11492, 6713280), (11520, 6696963), (11544, 6683040), (11648, 6623370), (11655, 6619392), (11830, 6521472), (11840, 6515964), (11934, 6464640), (11988, 6435520), (12096, 6378060), (12168, 6340320), (12240, 6303024), (12285, 6279936), (12376, 6233760), (12432, 6205680), (12480, 6181812), (12506, 6168960), (12580, 6132672), (12852, 6002880), (12960, 5952856), (12987, 5940480), (13056, 5909085), (13104, 5887440), (13209, 5840640), (13260, 5818176), (13320, 5791968), (13440, 5740254), (13468, 5728320), (13520, 5706288), (13689, 5635840), (13770, 5602688), (13923, 5541120), (13986, 5516160), (14040, 5494944), (14144, 5454540), (14196, 5434560), (14208, 5429970), (14280, 5402592), (14365, 5370624), (14430, 5346432), (14560, 5298696), (14688, 5252520), (14742, 5233280), (14976, 5151510), (14985, 5148416), (15096, 5110560), (15120, 5102448), (15210, 5072256), (15232, 5064930), (15392, 5012280), (15470, 4987008), (15540, 4964544), (15912, 4848480), (15984, 4826640), (16065, 4802304), (16128, 4783545), (16224, 4755240), (16320, 4727268), (16354, 4717440), (16380, 4709952), (16576, 4654260), (16640, 4636359), (16835, 4582656), (16848, 4579120), (16983, 4542720), (17136, 4502160), (17238, 4475520), (17280, 4464642), (17316, 4455360), (17472, 4415580), (17612, 4380480), (17680, 4363632), (17745, 4347648), (17760, 4343976), (17901, 4309760), (18144, 4252040), (18252, 4226880), (18360, 4202016), (18564, 4155840), (18648, 4137120), (18720, 4121208), (18759, 4112640), (18870, 4088448), (18928, 4075920), (19040, 4051944), (19240, 4009824), (19278, 4001920), (19584, 3939390), (19656, 3924960), (19890, 3878784), (19980, 3861312), (20111, 3836160), (20128, 3832920), (20160, 3826836), (20202, 3818880), (20280, 3804192), (20720, 3723408), (20736, 3720535), (20979, 3677440), (21060, 3663296), (21216, 3636360), (21294, 3623040), (21312, 3619980), (21420, 3601728), (21632, 3566430), (21645, 3564288), (21760, 3545451), (21840, 3532464), (22015, 3504384), (22032, 3501680), (22464, 3434340), (22644, 3407040), (22680, 3401632), (22815, 3381504), (22848, 3376620), (22984, 3356640), (23088, 3341520), (23205, 3324672), (23296, 3311685), (23310, 3309696), (23660, 3260736), (23680, 3257982), (23868, 3232320), (23976, 3217760), (24192, 3189030), (24336, 3170160), (24480, 3151512), (24531, 3144960), (24570, 3139968), (24752, 3116880), (24864, 3102840), (24960, 3090906), (25012, 3084480), (25160, 3066336), (25704, 3001440), (25857, 2983680), (25920, 2976428), (25974, 2970240), (26208, 2943720), (26418, 2920320), (26520, 2909088), (26640, 2895984), (26880, 2870127), (26936, 2864160), (27040, 2853144), (27378, 2817920), (27540, 2801344), (27846, 2770560), (27972, 2758080), (28080, 2747472), (28288, 2727270), (28305, 2725632), (28392, 2717280), (28416, 2714985), (28560, 2701296), (28730, 2685312), (28860, 2673216), (29120, 2649348), (29376, 2626260), (29484, 2616640), (29835, 2585856), (29952, 2575755), (29970, 2574208), (30192, 2555280), (30240, 2551224), (30303, 2545920), (30420, 2536128), (30464, 2532465), (30784, 2506140), (30940, 2493504), (31080, 2482272), (31265, 2467584), (31824, 2424240), (31941, 2415360), (31968, 2413320), (32130, 2401152), (32448, 2377620), (32640, 2363634), (32708, 2358720), (32760, 2354976), (33152, 2327130), (33670, 2291328), (33696, 2289560), (33966, 2271360), (34272, 2251080), (34476, 2237760), (34560, 2232321), (34632, 2227680), (34944, 2207790), (34965, 2206464), (35224, 2190240), (35360, 2181816), (35490, 2173824), (35520, 2171988), (35802, 2154880), (36288, 2126020), (36504, 2113440), (36720, 2101008), (36855, 2093312), (37128, 2077920), (37296, 2068560), (37440, 2060604), (37518, 2056320), (37740, 2044224), (37856, 2037960), (38080, 2025972), (38480, 2004912), (38556, 2000960), (38961, 1980160), (39168, 1969695), (39312, 1962480), (39627, 1946880), (39780, 1939392), (39960, 1930656), (40222, 1918080), (40256, 1916460), (40320, 1913418), (40404, 1909440), (40560, 1902096), (40885, 1886976), (41440, 1861704), (41769, 1847040), (41958, 1838720), (42120, 1831648), (42432, 1818180), (42588, 1811520), (42624, 1809990), (42840, 1800864), (43095, 1790208), (43264, 1783215), (43290, 1782144), (43680, 1766232), (43771, 1762560), (44030, 1752192), (44064, 1750840), (44928, 1717170), (45288, 1703520), (45360, 1700816), (45630, 1690752), (45696, 1688310), (45968, 1678320), (46176, 1670760), (46410, 1662336), (46620, 1654848), (47320, 1630368), (47360, 1628991), (47736, 1616160), (47952, 1608880), (48195, 1600768), (48384, 1594515), (48672, 1585080), (48960, 1575756), (49062, 1572480), (49140, 1569984), (49504, 1558440), (49728, 1551420), (49920, 1545453), (50024, 1542240), (50320, 1533168), (50505, 1527552), (50949, 1514240), (51408, 1500720), (51714, 1491840), (51840, 1488214), (51948, 1485120), (52416, 1471860), (52836, 1460160), (53040, 1454544), (53235, 1449216), (53280, 1447992), (53872, 1432080), (54080, 1426572), (54756, 1408960), (55080, 1400672), (55692, 1385280), (55944, 1379040), (56160, 1373736), (56277, 1370880), (56576, 1363635), (56610, 1362816), (56784, 1358640), (57120, 1350648), (57239, 1347840), (57460, 1342656), (57720, 1336608), (58240, 1324674), (58752, 1313130), (58968, 1308320), (59670, 1292928), (59940, 1287104), (60333, 1278720), (60384, 1277640), (60480, 1275612), (60606, 1272960), (60840, 1268064), (61568, 1253070), (61880, 1246752), (62160, 1241136), (62530, 1233792), (63648, 1212120), (63882, 1207680), (63936, 1206660), (64260, 1200576), (64896, 1188810), (64935, 1188096), (65280, 1181817), (65416, 1179360), (65520, 1177488), (66045, 1168128), (66304, 1163565), (67340, 1145664), (67392, 1144780), (67932, 1135680), (68445, 1127168), (68544, 1125540), (68952, 1118880), (69264, 1113840), (69615, 1108224), (69888, 1103895), (69930, 1103232), (70448, 1095120), (70720, 1090908), (70980, 1086912), (71040, 1085994), (71604, 1077440), (72576, 1063010), (73008, 1056720), (73440, 1050504), (73593, 1048320), (73710, 1046656), (74256, 1038960), (74592, 1034280), (74880, 1030302), (75036, 1028160), (75480, 1022112), (75712, 1018980), (76160, 1012986), (76960, 1002456), (77112, 1000480), (77571, 994560), (77922, 990080), (78624, 981240), (79254, 973440), (79560, 969696), (79920, 965328), (80444, 959040), (80512, 958230), (80640, 956709), (80808, 954720), (81120, 951048), (81770, 943488), (82880, 930852), (83538, 923520), (83916, 919360), (84240, 915824), (84864, 909090), (84915, 908544), (85176, 905760), (85248, 904995), (85680, 900432), (86190, 895104), (86580, 891072), (87360, 883116), (87542, 881280), (88060, 876096), (88128, 875420), (89505, 861952), (89856, 858585), (90576, 851760), (90720, 850408), (90909, 848640), (91260, 845376), (91392, 844155), (91936, 839160), (92352, 835380), (92820, 831168), (93240, 827424), (93795, 822528), (94640, 815184), (95472, 808080), (95823, 805120), (95904, 804440), (96390, 800384), (97344, 792540), (97920, 787878), (98124, 786240), (98280, 784992), (99008, 779220), (99456, 775710), (100048, 771120), (100555, 767232), (100640, 766584), (101010, 763776), (101898, 757120), (102816, 750360), (103428, 745920), (103680, 744107), (103896, 742560), (104832, 735930), (104895, 735488), (105672, 730080), (106080, 727272), (106301, 725760), (106470, 724608), (106560, 723996), (107744, 716040), (108160, 713286), (109512, 704480), (110160, 700336), (111384, 692640), (111888, 689520), (112320, 686868), (112554, 685440), (113220, 681408), (113568, 679320), (114240, 675324), (114478, 673920), (114920, 671328), (115440, 668304), (116480, 662337), (117504, 656565), (117936, 654160), (118881, 648960), (119340, 646464), (119880, 643552), (120666, 639360), (120768, 638820), (120960, 637806), (121212, 636480), (121680, 634032), (122655, 628992), (123136, 626535), (123760, 623376), (124320, 620568), (125060, 616896), (125307, 615680), (127296, 606060), (127764, 603840), (127872, 603330), (128520, 600288), (129285, 596736), (129792, 594405), (129870, 594048), (130832, 589680), (131040, 588744), (131313, 587520), (132090, 584064), (134680, 572832), (134784, 572390), (135864, 567840), (136890, 563584), (137088, 562770), (137904, 559440), (138528, 556920), (139230, 554112), (139860, 551616), (140896, 547560), (141440, 545454), (141960, 543456), (142080, 542997), (143208, 538720), (145152, 531505), (146016, 528360), (146880, 525252), (147186, 524160), (147420, 523328), (148512, 519480), (149184, 517140), (149760, 515151), (150072, 514080), (150960, 511056), (151424, 509490), (151515, 509184), (152320, 506493), (153920, 501228), (154224, 500240), (155142, 497280), (155844, 495040), (157248, 490620), (158508, 486720), (159120, 484848), (159705, 483072), (159840, 482664), (160888, 479520), (161024, 479115), (161616, 477360), (162240, 475524), (163540, 471744), (165760, 465426), (167076, 461760), (167832, 459680), (168480, 457912), (168831, 456960), (169728, 454545), (169830, 454272), (170352, 452880), (171360, 450216), (171717, 449280), (172380, 447552), (173160, 445536), (174720, 441558), (175084, 440640), (176120, 438048), (176256, 437710), (179010, 430976), (180999, 426240), (181152, 425880), (181440, 425204), (181818, 424320), (182520, 422688), (183872, 419580), (184704, 417690), (185640, 415584), (186480, 413712), (187590, 411264), (189280, 407592), (190944, 404040), (191646, 402560), (191808, 402220), (192780, 400192), (194688, 396270), (194805, 396032), (195840, 393939), (196248, 393120), (196560, 392496), (198016, 389610), (198135, 389376), (198912, 387855), (200096, 385560), (201110, 383616), (201280, 383292), (202020, 381888), (203796, 378560), (205632, 375180), (206856, 372960), (207792, 371280), (208845, 369408), (209664, 367965), (209790, 367744), (211344, 365040), (212160, 363636), (212602, 362880), (212940, 362304), (213120, 361998), (215488, 358020), (216320, 356643), (218855, 352512), (219024, 352240), (220320, 350168), (220779, 349440), (222768, 346320), (223776, 344760), (224640, 343434), (225108, 342720), (226440, 340704), (227136, 339660), (228480, 337662), (228956, 336960), (229840, 335664), (230880, 334152), (232713, 331520), (235872, 327080), (237762, 324480), (238680, 323232), (239760, 321776), (241332, 319680), (241536, 319410), (241920, 318903), (242424, 318240), (243360, 317016), (245310, 314496), (247520, 311688), (248640, 310284), (250120, 308448), (250614, 307840), (254592, 303030), (254745, 302848), (255528, 301920), (255744, 301665), (257040, 300144), (258570, 298368), (259740, 297024), (261664, 294840), (262080, 294372), (262626, 293760), (264180, 292032), (269360, 286416), (269568, 286195), (271728, 283920), (272727, 282880), (273780, 281792), (274176, 281385), (275808, 279720), (277056, 278460)]