413178554880

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 163, 168, 169, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 326, 336, 338, 351, 360, 364, 372, 378, 384, 390, 403, 416, 420, 432, 434, 448, 455, 465, 468, 480, 489, 496, 504, 507, 512, 520, 540, 546, 558, 560, 576, 585, 620, 624, 630, 640, 651, 652, 672, 676, 702, 720, 728, 744, 756, 768, 780, 806, 815, 819, 832, 837, 840, 845, 864, 868, 896, 910, 930, 936, 945, 960, 978, 992, 1008, 1014, 1040, 1080, 1085, 1092, 1116, 1120, 1141, 1152, 1170, 1183, 1209, 1240, 1248, 1260, 1280, 1302, 1304, 1344, 1352, 1365, 1395, 1404, 1440, 1456, 1467, 1488, 1512, 1521, 1536, 1560, 1612, 1630, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1956, 1984, 2015, 2016, 2028, 2080, 2119, 2160, 2170, 2184, 2232, 2240, 2282, 2304, 2340, 2366, 2418, 2445, 2457, 2480, 2496, 2520, 2535, 2560, 2604, 2608, 2688, 2704, 2730, 2790, 2808, 2821, 2880, 2912, 2934, 2976, 3024, 3042, 3120, 3224, 3255, 3260, 3276, 3328, 3348, 3360, 3380, 3423, 3456, 3472, 3510, 3549, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3906, 3912, 3968, 4030, 4032, 4056, 4095, 4160, 4185, 4238, 4320, 4340, 4368, 4401, 4464, 4480, 4563, 4564, 4608, 4680, 4732, 4836, 4890, 4914, 4960, 4992, 5040, 5053, 5070, 5208, 5216, 5239, 5376, 5408, 5460, 5580, 5616, 5642, 5705, 5760, 5824, 5859, 5868, 5915, 5952, 6045, 6048, 6084, 6240, 6357, 6448, 6510, 6520, 6552, 6656, 6696, 6720, 6760, 6846, 6912, 6944, 7020, 7098, 7254, 7280, 7335, 7440, 7488, 7560, 7605, 7680, 7812, 7824, 7936, 8060, 8064, 8112, 8190, 8320, 8370, 8463, 8476, 8640, 8680, 8736, 8802, 8928, 8960, 9126, 9128, 9360, 9464, 9672, 9765, 9780, 9828, 9920, 9984, 10080, 10106, 10140, 10269, 10416, 10432, 10478, 10595, 10647, 10752, 10816, 10881, 10920, 11160, 11232, 11284, 11410, 11520, 11648, 11718, 11736, 11830, 11904, 12090, 12096, 12168, 12285, 12480, 12714, 12896, 13020, 13040, 13104, 13392, 13440, 13520, 13692, 13824, 13888, 14040, 14105, 14196, 14508, 14560, 14670, 14833, 14880, 14976, 15120, 15159, 15210, 15624, 15648, 15717, 15872, 16120, 16128, 16224, 16380, 16640, 16740, 16926, 16952, 17115, 17280, 17360, 17472, 17604, 17745, 17856, 17920, 18135, 18252, 18256, 18720, 18928, 19071, 19344, 19530, 19560, 19656, 19840, 19968, 20160, 20212, 20280, 20538, 20832, 20864, 20956, 21190, 21294, 21632, 21762, 21840, 22005, 22320, 22464, 22568, 22815, 22820, 23040, 23296, 23436, 23472, 23660, 23808, 24180, 24192, 24336, 24570, 24960, 25265, 25389, 25428, 25792, 26040, 26080, 26195, 26208, 26784, 26880, 27040, 27384, 27547, 27776, 28080, 28210, 28392, 29016, 29120, 29295, 29340, 29666, 29760, 29952, 30240, 30318, 30420, 30807, 31248, 31296, 31434, 31785, 31941, 32240, 32256, 32448, 32760, 33280, 33480, 33852, 33904, 34230, 34560, 34720, 34944, 35208, 35371, 35490, 35712, 36270, 36504, 36512, 36673, 37440, 37856, 38142, 38688, 39060, 39120, 39312, 39680, 40320, 40424, 40560, 41076, 41664, 41728, 41912, 42315, 42380, 42588, 43264, 43524, 43680, 44010, 44499, 44640, 44928, 45136, 45477, 45630, 45640, 46592, 46872, 46944, 47151, 47320, 47616, 48360, 48384, 48672, 49140, 49920, 50530, 50778, 50856, 51345, 51584, 52080, 52160, 52390, 52416, 53235, 53568, 53760, 54080, 54405, 54768, 55094, 55552, 56160, 56420, 56784, 57213, 58032, 58240, 58590, 58680, 59332, 59520, 59904, 60480, 60636, 60840, 61614, 62496, 62592, 62868, 63570, 63882, 64480, 64896, 65520, 65689, 66960, 67704, 67808, 68460, 69120, 69440, 69888, 70416, 70742, 70980, 71424, 72540, 73008, 73024, 73346, 74165, 74880, 75712, 75795, 76167, 76284, 77376, 78120, 78240, 78585, 78624, 79360, 80640, 80848, 81120, 82152, 82641, 83328, 83456, 83824, 84630, 84760, 85176, 86528, 87048, 87360, 88020, 88998, 89280, 89856, 90272, 90954, 91260, 91280, 93744, 93888, 94302, 94640, 95355, 96720, 96768, 97344, 98280, 99840, 101060, 101556, 101712, 102690, 103168, 104160, 104320, 104780, 104832, 106113, 106470, 107136, 108160, 108810, 109536, 110019, 110188, 111104, 112320, 112840, 113568, 114426, 116064, 116480, 117180, 117360, 118664, 119040, 120960, 121272, 121680, 123228, 124992, 125184, 125736, 126945, 127140, 127764, 128960, 129792, 131040, 131378, 133497, 133920, 135408, 135616, 136431, 136920, 137735, 138880, 139776, 140832, 141453, 141484, 141960, 142848, 145080, 146016, 146048, 146692, 148330, 149760, 151424, 151590, 152334, 152568, 154035, 154752, 156240, 156480, 157170, 157248, 159705, 161280, 161696, 162240, 164304, 165282, 166656, 167648, 169260, 169520, 170352, 174096, 174720, 176040, 176855, 177996, 178560, 179712, 180544, 181908, 182520, 182560, 183365, 187488, 187776, 188604, 189280, 190710, 192829, 193440, 194688, 196560, 197067, 202120, 203112, 203424, 205380, 206336, 208320, 208640, 209560, 209664, 212226, 212940, 214272, 216320, 217620, 219072, 220038, 220376, 222495, 224640, 225680, 227136, 227385, 228852, 232128, 232960, 234360, 234720, 235755, 237328, 238080, 241920, 242544, 243360, 246456, 247923, 249984, 250368, 251472, 253890, 254280, 255528, 257920, 259584, 262080, 262756, 266994, 267840, 270816, 271232, 272862, 273840, 275470, 277760, 281664, 282906, 282968, 283920, 286065, 290160, 292032, 292096, 293384, 296660, 299520, 302848, 303180, 304668, 305136, 308070, 309504, 312480, 312960, 314340, 314496, 318339, 319410, 323392, 324480, 328445, 328608, 330057, 330564, 333312, 335296, 338520, 339040, 340704, 348192, 349440, 352080, 353710, 355992, 357120, 361088, 363816, 365040, 365120, 366730, 374976, 375552, 377208, 378560, 380835, 381420, 385658, 386880, 389376, 393120, 394134, 400491, 404240, 406224, 406848, 410760, 413205, 416640, 417280, 419120, 419328, 424452, 425880, 428544, 432640, 435240, 438144, 440076, 440752, 444990, 449280, 451360, 454272, 454770, 457704, 459823, 464256, 468720, 469440, 471510, 474656, 483840, 485088, 486720, 492912, 495846, 499968, 502944, 507780, 508560, 511056, 515840, 524160, 525512, 530565, 533988, 535680, 541632, 542464, 545724, 547680, 550095, 550940, 555520, 563328, 565812, 565936, 567840, 572130, 578487, 580320, 584064, 584192, 586768, 591201, 593320, 605696, 606360, 609336, 610272, 616140, 619008, 624960, 625920, 628680, 628992, 636678, 638820, 646784, 648960, 656890, 657216, 660114, 661128, 667485, 670592, 677040, 678080, 681408, 682155, 696384, 698880, 704160, 707265, 707420, 711984, 714240, 722176, 727632, 730080, 730240, 733460, 743769, 749952, 751104, 754416, 757120, 761670, 762840, 771316, 773760, 778752, 786240, 788268, 800982, 808480, 812448, 813696, 821520, 826410, 833280, 838240, 848904, 851760, 853957, 870480, 876288, 880152, 881504, 889980, 898560, 902720, 908544, 909540, 915408, 919646, 928512, 937440, 938880, 943020, 949312, 955017, 964145, 970176, 973440, 985335, 985824, 990171, 991692, 999936, 1005888, 1015560, 1017120, 1022112, 1031680, 1048320, 1051024, 1061130, 1067976, 1071360, 1083264, 1084928, 1091448, 1095360, 1100190, 1101880, 1126656, 1131624, 1131872, 1135680, 1144260, 1156974, 1160640, 1168128, 1173536, 1182402, 1186640, 1212720, 1218672, 1220544, 1232280, 1239615, 1249920, 1251840, 1257360, 1257984, 1273356, 1277640, 1293568, 1297920, 1313780, 1314432, 1320228, 1322256, 1334970, 1341184, 1354080, 1356160, 1362816, 1364310, 1379469, 1392768, 1408320, 1414530, 1414840, 1423968, 1444352, 1455264, 1460160, 1460480, 1466920, 1487538, 1499904, 1508832, 1514240, 1523340, 1525680, 1542632, 1547520, 1572480, 1576536, 1591695, 1601964, 1616960, 1624896, 1627392, 1643040, 1650285, 1652820, 1666560, 1676480, 1697808, 1703520, 1707914, 1735461, 1740960, 1752576, 1760304, 1763008, 1773603, 1779960, 1805440, 1817088, 1819080, 1830816, 1839292, 1857024, 1874880, 1877760, 1886040, 1898624, 1910034, 1928290, 1940352, 1946880, 1970670, 1971648, 1980342, 1983384, 2002455, 2011776, 2031120, 2034240, 2044224, 2096640, 2102048, 2122260, 2135952, 2142720, 2166528, 2182896, 2190720, 2200380, 2203760, 2253312, 2263248, 2263744, 2271360, 2288520, 2299115, 2313948, 2321280, 2336256, 2347072, 2364804, 2373280, 2425440, 2437344, 2441088, 2464560, 2479230, 2499840, 2514720, 2546712, 2555280, 2561871, 2587136, 2627560, 2628864, 2640456, 2644512, 2669940, 2682368, 2708160, 2712320, 2725632, 2728620, 2758938, 2785536, 2816640, 2829060, 2829680, 2847936, 2892435, 2910528, 2920320, 2920960, 2933840, 2956005, 2975076, 2999808, 3017664, 3028480, 3046680, 3051360, 3085264, 3095040, 3144960, 3153072, 3183390, 3203928, 3233920, 3249792, 3254784, 3286080, 3300570, 3305640, 3352960, 3395616, 3407040, 3415828, 3470922, 3481920, 3520608, 3526016, 3547206, 3559920, 3610880, 3638160, 3661632, 3678584, 3718845, 3749760, 3755520, 3772080, 3797248, 3820068, 3856580, 3880704, 3893760, 3941340, 3943296, 3960684, 3966768, 4004910, 4023552, 4062240, 4068480, 4088448, 4138407, 4204096, 4244520, 4269785, 4271904, 4333056, 4365792, 4381440, 4400760, 4407520, 4526496, 4527488, 4542720, 4577040, 4598230, 4627896, 4642560, 4694144, 4729608, 4746560, 4775085, 4850880, 4874688, 4882176, 4929120, 4950855, 4958460, 4999680, 5029440, 5093424, 5110560, 5123742, 5206383, 5255120, 5257728, 5280912, 5289024, 5339880, 5416320, 5424640, 5451264, 5457240, 5517876, 5571072, 5633280, 5658120, 5659360, 5695872, 5784870, 5821056, 5840640, 5867680, 5912010, 5950152, 5977699, 6035328, 6093360, 6102720, 6170528, 6289920, 6306144, 6366780, 6407856, 6467840, 6499584, 6572160, 6601140, 6611280, 6705920, 6791232, 6814080, 6831656, 6897345, 6941844, 6963840, 7041216, 7052032, 7094412, 7119840, 7221760, 7276320, 7323264, 7357168, 7437690, 7499520, 7544160, 7594496, 7640136, 7685613, 7713160, 7761408, 7882680, 7886592, 7921368, 7933536, 8009820, 8047104, 8124480, 8136960, 8176896, 8276814, 8408192, 8489040, 8539570, 8543808, 8677305, 8731584, 8762880, 8801520, 8815040, 8868015, 9052992, 9054976, 9085440, 9154080, 9196460, 9255792, 9285120, 9388288, 9459216, 9493120, 9550170, 9701760, 9749376, 9764352, 9858240, 9901710, 9916920, 10058880, 10186848, 10221120, 10247484, 10412766, 10510240, 10561824, 10578048, 10679760, 10832640, 10914480, 11035752, 11266560, 11316240, 11318720, 11391744, 11569740, 11642112, 11681280, 11735360, 11824020, 11900304, 11955398, 12070656, 12186720, 12205440, 12341056, 12415221, 12612288, 12733560, 12809355, 12815712, 12935680, 12999168, 13144320, 13202280, 13222560, 13411840, 13582464, 13628160, 13663312, 13794690, 13883688, 13927680, 14082432, 14104064, 14188824, 14239680, 14552640, 14646528, 14714336, 14875380, 14999040, 15088320, 15280272, 15371226, 15426320, 15765360, 15773184, 15842736, 15867072, 16019640, 16248960, 16273920, 16353792, 16553628, 16816384, 16978080, 17079140, 17087616, 17354610, 17463168, 17603040, 17630080, 17736030, 17933097, 18105984, 18109952, 18308160, 18392920, 18511584, 18776576, 18918432, 18986240, 19100340, 19403520, 19498752, 19716480, 19803420, 19833840, 20117760, 20373696, 20442240, 20494968, 20692035, 20825532, 21020480, 21123648, 21156096, 21359520, 21665280, 21828960, 22071504, 22632480, 22637440, 22783488, 23056839, 23139480, 23284224, 23470720, 23648040, 23800608, 23910796, 24141312, 24373440, 24410880, 24682112, 24830442, 25224576, 25467120, 25618710, 25631424, 26031915, 26288640, 26404560, 26445120, 27164928, 27256320, 27326624, 27589380, 27767376, 27855360, 28164864, 28377648, 28479360, 29105280, 29293056, 29428672, 29750760, 29888495, 30176640, 30560544, 30742452, 30852640, 31530720, 31685472, 31734144, 32039280, 32497920, 33107256, 33632768, 33956160, 34158280, 34175232, 34709220, 34926336, 35206080, 35260160, 35472060, 35866194, 36211968, 36616320, 36785840, 37023168, 37836864, 37972480, 38200680, 38428065, 38807040, 38997504, 39432960, 39606840, 39667680, 40235520, 40747392, 40884480, 40989936, 41384070, 41651064, 42040960, 42247296, 42312192, 42719040, 43657920, 44143008, 45264960, 45274880, 46113678, 46278960, 46941440, 47296080, 47601216, 47821592, 48746880, 48821760, 49364224, 49660884, 50449152, 50934240, 51237420, 51262848, 52063830, 52809120, 52890240, 53799291, 54329856, 54653248, 55178760, 55534752, 56329728, 56755296, 56958720, 58210560, 58857344, 59501520, 59776990, 60353280, 61121088, 61484904, 61705280, 62076105, 63061440, 63370944, 63468288, 64078560, 64995840, 66214512, 67912320, 68316560, 68350464, 69418440, 69852672, 70412160, 70520320, 70944120, 71732388, 72423936, 73232640, 73571680, 74046336, 75673728, 76401360, 76856130, 78865920, 79213680, 79335360, 81494784, 81768960, 81979872, 82768140, 83302128, 84081920, 84494592, 85438080, 87315840, 88286016, 89665485, 90529920, 90549760, 92227356, 92557920, 93882880, 94592160, 95202432, 95643184, 97493760, 98728448, 99321768, 100898304, 101868480, 102474840, 102525696, 104127660, 105618240, 105780480, 107598582, 109306496, 110357520, 111069504, 113510592, 113917440, 115284195, 116421120, 117714688, 119003040, 119553980, 120706560, 122242176, 122969808, 123410560, 124152210, 126122880, 126741888, 126936576, 128157120, 132429024, 135824640, 136633120, 138836880, 140824320, 141888240, 143464776, 146465280, 147143360, 148092672, 151347456, 152802720, 153712260, 158427360, 158670720, 161397873, 162989568, 163959744, 165536280, 166604256, 168163840, 168989184, 170876160, 174631680, 176572032, 179330970, 181059840, 184454712, 185115840, 189184320, 190404864, 191286368, 194987520, 198643536, 203736960, 204949680, 205051392, 208255320, 211236480, 211560960, 215197164, 218612992, 220715040, 222139008, 227021184, 230568390, 235429376, 238006080, 239107960, 244484352, 245939616, 246821120, 248304420, 252245760, 253483776, 256314240, 264858048, 268996455, 271649280, 273266240, 277673760, 281648640, 283776480, 286929552, 294286720, 296185344, 302694912, 305605440, 307424520, 316854720, 317341440, 322795746, 327919488, 331072560, 333208512, 341752320, 349263360, 353144064, 358661940, 362119680, 368909424, 370231680, 378368640, 380809728, 382572736, 397287072, 407473920, 409899360, 416510640, 422472960, 430394328, 437225984, 441430080, 444278016, 454042368, 461136780, 476012160, 478215920, 488968704, 491879232, 493642240, 496608840, 504491520, 506967552, 512628480, 529716096, 537992910, 546532480, 555347520, 567552960, 573859104, 588573440, 611210880, 614849040, 633709440, 634682880, 645591492, 655838976, 662145120, 666417024, 706288128, 717323880, 737818848, 740463360, 756737280, 765145472, 794574144, 806989365, 814947840, 819798720, 833021280, 844945920, 860788656, 882860160, 888556032, 908084736, 922273560, 952024320, 956431840, 983758464, 993217680, 1025256960, 1059432192, 1075985820, 1093064960, 1110695040, 1135105920, 1147718208, 1177146880, 1222421760, 1229698080, 1267418880, 1291182984, 1311677952, 1324290240, 1332834048, 1434647760, 1475637696, 1480926720, 1513474560, 1530290944, 1589148288, 1613978730, 1639597440, 1666042560, 1721577312, 1765720320, 1844547120, 1904048640, 1912863680, 1967516928, 1986435360, 2118864384, 2151971640, 2186129920, 2221390080, 2270211840, 2295436416, 2444843520, 2459396160, 2534837760, 2582365968, 2648580480, 2665668096, 2869295520, 2951275392, 3060581888, 3178296576, 3227957460, 3279194880, 3332085120, 3443154624, 3531440640, 3689094240, 3825727360, 3935033856, 3972870720, 4303943280, 4442780160, 4540423680, 4590872832, 4918792320, 5164731936, 5297160960, 5738591040, 5902550784, 6356593152, 6455914920, 6558389760, 6664170240, 6886309248, 7378188480, 7651454720, 7945741440, 8607886560, 9181745664, 9837584640, 10329463872, 10594321920, 11477182080, 11805101568, 12911829840, 13328340480, 13772618496, 14756376960, 15302909440, 15891482880, 17215773120, 19675169280, 20658927744, 22954364160, 25823659680, 27545236992, 29512753920, 31782965760, 34431546240, 41317855488, 45908728320, 51647319360, 59025507840, 68863092480, 82635710976, 103294638720, 137726184960, 206589277440, 413178554880]

約数ペア:

[(1, 413178554880), (2, 206589277440), (3, 137726184960), (4, 103294638720), (5, 82635710976), (6, 68863092480), (7, 59025507840), (8, 51647319360), (9, 45908728320), (10, 41317855488), (12, 34431546240), (13, 31782965760), (14, 29512753920), (15, 27545236992), (16, 25823659680), (18, 22954364160), (20, 20658927744), (21, 19675169280), (24, 17215773120), (26, 15891482880), (27, 15302909440), (28, 14756376960), (30, 13772618496), (31, 13328340480), (32, 12911829840), (35, 11805101568), (36, 11477182080), (39, 10594321920), (40, 10329463872), (42, 9837584640), (45, 9181745664), (48, 8607886560), (52, 7945741440), (54, 7651454720), (56, 7378188480), (60, 6886309248), (62, 6664170240), (63, 6558389760), (64, 6455914920), (65, 6356593152), (70, 5902550784), (72, 5738591040), (78, 5297160960), (80, 5164731936), (84, 4918792320), (90, 4590872832), (91, 4540423680), (93, 4442780160), (96, 4303943280), (104, 3972870720), (105, 3935033856), (108, 3825727360), (112, 3689094240), (117, 3531440640), (120, 3443154624), (124, 3332085120), (126, 3279194880), (128, 3227957460), (130, 3178296576), (135, 3060581888), (140, 2951275392), (144, 2869295520), (155, 2665668096), (156, 2648580480), (160, 2582365968), (163, 2534837760), (168, 2459396160), (169, 2444843520), (180, 2295436416), (182, 2270211840), (186, 2221390080), (189, 2186129920), (192, 2151971640), (195, 2118864384), (208, 1986435360), (210, 1967516928), (216, 1912863680), (217, 1904048640), (224, 1844547120), (234, 1765720320), (240, 1721577312), (248, 1666042560), (252, 1639597440), (256, 1613978730), (260, 1589148288), (270, 1530290944), (273, 1513474560), (279, 1480926720), (280, 1475637696), (288, 1434647760), (310, 1332834048), (312, 1324290240), (315, 1311677952), (320, 1291182984), (326, 1267418880), (336, 1229698080), (338, 1222421760), (351, 1177146880), (360, 1147718208), (364, 1135105920), (372, 1110695040), (378, 1093064960), (384, 1075985820), (390, 1059432192), (403, 1025256960), (416, 993217680), (420, 983758464), (432, 956431840), (434, 952024320), (448, 922273560), (455, 908084736), (465, 888556032), (468, 882860160), (480, 860788656), (489, 844945920), (496, 833021280), (504, 819798720), (507, 814947840), (512, 806989365), (520, 794574144), (540, 765145472), (546, 756737280), (558, 740463360), (560, 737818848), (576, 717323880), (585, 706288128), (620, 666417024), (624, 662145120), (630, 655838976), (640, 645591492), (651, 634682880), (652, 633709440), (672, 614849040), (676, 611210880), (702, 588573440), (720, 573859104), (728, 567552960), (744, 555347520), (756, 546532480), (768, 537992910), (780, 529716096), (806, 512628480), (815, 506967552), (819, 504491520), (832, 496608840), (837, 493642240), (840, 491879232), (845, 488968704), (864, 478215920), (868, 476012160), (896, 461136780), (910, 454042368), (930, 444278016), (936, 441430080), (945, 437225984), (960, 430394328), (978, 422472960), (992, 416510640), (1008, 409899360), (1014, 407473920), (1040, 397287072), (1080, 382572736), (1085, 380809728), (1092, 378368640), (1116, 370231680), (1120, 368909424), (1141, 362119680), (1152, 358661940), (1170, 353144064), (1183, 349263360), (1209, 341752320), (1240, 333208512), (1248, 331072560), (1260, 327919488), (1280, 322795746), (1302, 317341440), (1304, 316854720), (1344, 307424520), (1352, 305605440), (1365, 302694912), (1395, 296185344), (1404, 294286720), (1440, 286929552), (1456, 283776480), (1467, 281648640), (1488, 277673760), (1512, 273266240), (1521, 271649280), (1536, 268996455), (1560, 264858048), (1612, 256314240), (1630, 253483776), (1638, 252245760), (1664, 248304420), (1674, 246821120), (1680, 245939616), (1690, 244484352), (1728, 239107960), (1736, 238006080), (1755, 235429376), (1792, 230568390), (1820, 227021184), (1860, 222139008), (1872, 220715040), (1890, 218612992), (1920, 215197164), (1953, 211560960), (1956, 211236480), (1984, 208255320), (2015, 205051392), (2016, 204949680), (2028, 203736960), (2080, 198643536), (2119, 194987520), (2160, 191286368), (2170, 190404864), (2184, 189184320), (2232, 185115840), (2240, 184454712), (2282, 181059840), (2304, 179330970), (2340, 176572032), (2366, 174631680), (2418, 170876160), (2445, 168989184), (2457, 168163840), (2480, 166604256), (2496, 165536280), (2520, 163959744), (2535, 162989568), (2560, 161397873), (2604, 158670720), (2608, 158427360), (2688, 153712260), (2704, 152802720), (2730, 151347456), (2790, 148092672), (2808, 147143360), (2821, 146465280), (2880, 143464776), (2912, 141888240), (2934, 140824320), (2976, 138836880), (3024, 136633120), (3042, 135824640), (3120, 132429024), (3224, 128157120), (3255, 126936576), (3260, 126741888), (3276, 126122880), (3328, 124152210), (3348, 123410560), (3360, 122969808), (3380, 122242176), (3423, 120706560), (3456, 119553980), (3472, 119003040), (3510, 117714688), (3549, 116421120), (3584, 115284195), (3627, 113917440), (3640, 113510592), (3720, 111069504), (3744, 110357520), (3780, 109306496), (3840, 107598582), (3906, 105780480), (3912, 105618240), (3968, 104127660), (4030, 102525696), (4032, 102474840), (4056, 101868480), (4095, 100898304), (4160, 99321768), (4185, 98728448), (4238, 97493760), (4320, 95643184), (4340, 95202432), (4368, 94592160), (4401, 93882880), (4464, 92557920), (4480, 92227356), (4563, 90549760), (4564, 90529920), (4608, 89665485), (4680, 88286016), (4732, 87315840), (4836, 85438080), (4890, 84494592), (4914, 84081920), (4960, 83302128), (4992, 82768140), (5040, 81979872), (5053, 81768960), (5070, 81494784), (5208, 79335360), (5216, 79213680), (5239, 78865920), (5376, 76856130), (5408, 76401360), (5460, 75673728), (5580, 74046336), (5616, 73571680), (5642, 73232640), (5705, 72423936), (5760, 71732388), (5824, 70944120), (5859, 70520320), (5868, 70412160), (5915, 69852672), (5952, 69418440), (6045, 68350464), (6048, 68316560), (6084, 67912320), (6240, 66214512), (6357, 64995840), (6448, 64078560), (6510, 63468288), (6520, 63370944), (6552, 63061440), (6656, 62076105), (6696, 61705280), (6720, 61484904), (6760, 61121088), (6846, 60353280), (6912, 59776990), (6944, 59501520), (7020, 58857344), (7098, 58210560), (7254, 56958720), (7280, 56755296), (7335, 56329728), (7440, 55534752), (7488, 55178760), (7560, 54653248), (7605, 54329856), (7680, 53799291), (7812, 52890240), (7824, 52809120), (7936, 52063830), (8060, 51262848), (8064, 51237420), (8112, 50934240), (8190, 50449152), (8320, 49660884), (8370, 49364224), (8463, 48821760), (8476, 48746880), (8640, 47821592), (8680, 47601216), (8736, 47296080), (8802, 46941440), (8928, 46278960), (8960, 46113678), (9126, 45274880), (9128, 45264960), (9360, 44143008), (9464, 43657920), (9672, 42719040), (9765, 42312192), (9780, 42247296), (9828, 42040960), (9920, 41651064), (9984, 41384070), (10080, 40989936), (10106, 40884480), (10140, 40747392), (10269, 40235520), (10416, 39667680), (10432, 39606840), (10478, 39432960), (10595, 38997504), (10647, 38807040), (10752, 38428065), (10816, 38200680), (10881, 37972480), (10920, 37836864), (11160, 37023168), (11232, 36785840), (11284, 36616320), (11410, 36211968), (11520, 35866194), (11648, 35472060), (11718, 35260160), (11736, 35206080), (11830, 34926336), (11904, 34709220), (12090, 34175232), (12096, 34158280), (12168, 33956160), (12285, 33632768), (12480, 33107256), (12714, 32497920), (12896, 32039280), (13020, 31734144), (13040, 31685472), (13104, 31530720), (13392, 30852640), (13440, 30742452), (13520, 30560544), (13692, 30176640), (13824, 29888495), (13888, 29750760), (14040, 29428672), (14105, 29293056), (14196, 29105280), (14508, 28479360), (14560, 28377648), (14670, 28164864), (14833, 27855360), (14880, 27767376), (14976, 27589380), (15120, 27326624), (15159, 27256320), (15210, 27164928), (15624, 26445120), (15648, 26404560), (15717, 26288640), (15872, 26031915), (16120, 25631424), (16128, 25618710), (16224, 25467120), (16380, 25224576), (16640, 24830442), (16740, 24682112), (16926, 24410880), (16952, 24373440), (17115, 24141312), (17280, 23910796), (17360, 23800608), (17472, 23648040), (17604, 23470720), (17745, 23284224), (17856, 23139480), (17920, 23056839), (18135, 22783488), (18252, 22637440), (18256, 22632480), (18720, 22071504), (18928, 21828960), (19071, 21665280), (19344, 21359520), (19530, 21156096), (19560, 21123648), (19656, 21020480), (19840, 20825532), (19968, 20692035), (20160, 20494968), (20212, 20442240), (20280, 20373696), (20538, 20117760), (20832, 19833840), (20864, 19803420), (20956, 19716480), (21190, 19498752), (21294, 19403520), (21632, 19100340), (21762, 18986240), (21840, 18918432), (22005, 18776576), (22320, 18511584), (22464, 18392920), (22568, 18308160), (22815, 18109952), (22820, 18105984), (23040, 17933097), (23296, 17736030), (23436, 17630080), (23472, 17603040), (23660, 17463168), (23808, 17354610), (24180, 17087616), (24192, 17079140), (24336, 16978080), (24570, 16816384), (24960, 16553628), (25265, 16353792), (25389, 16273920), (25428, 16248960), (25792, 16019640), (26040, 15867072), (26080, 15842736), (26195, 15773184), (26208, 15765360), (26784, 15426320), (26880, 15371226), (27040, 15280272), (27384, 15088320), (27547, 14999040), (27776, 14875380), (28080, 14714336), (28210, 14646528), (28392, 14552640), (29016, 14239680), (29120, 14188824), (29295, 14104064), (29340, 14082432), (29666, 13927680), (29760, 13883688), (29952, 13794690), (30240, 13663312), (30318, 13628160), (30420, 13582464), (30807, 13411840), (31248, 13222560), (31296, 13202280), (31434, 13144320), (31785, 12999168), (31941, 12935680), (32240, 12815712), (32256, 12809355), (32448, 12733560), (32760, 12612288), (33280, 12415221), (33480, 12341056), (33852, 12205440), (33904, 12186720), (34230, 12070656), (34560, 11955398), (34720, 11900304), (34944, 11824020), (35208, 11735360), (35371, 11681280), (35490, 11642112), (35712, 11569740), (36270, 11391744), (36504, 11318720), (36512, 11316240), (36673, 11266560), (37440, 11035752), (37856, 10914480), (38142, 10832640), (38688, 10679760), (39060, 10578048), (39120, 10561824), (39312, 10510240), (39680, 10412766), (40320, 10247484), (40424, 10221120), (40560, 10186848), (41076, 10058880), (41664, 9916920), (41728, 9901710), (41912, 9858240), (42315, 9764352), (42380, 9749376), (42588, 9701760), (43264, 9550170), (43524, 9493120), (43680, 9459216), (44010, 9388288), (44499, 9285120), (44640, 9255792), (44928, 9196460), (45136, 9154080), (45477, 9085440), (45630, 9054976), (45640, 9052992), (46592, 8868015), (46872, 8815040), (46944, 8801520), (47151, 8762880), (47320, 8731584), (47616, 8677305), (48360, 8543808), (48384, 8539570), (48672, 8489040), (49140, 8408192), (49920, 8276814), (50530, 8176896), (50778, 8136960), (50856, 8124480), (51345, 8047104), (51584, 8009820), (52080, 7933536), (52160, 7921368), (52390, 7886592), (52416, 7882680), (53235, 7761408), (53568, 7713160), (53760, 7685613), (54080, 7640136), (54405, 7594496), (54768, 7544160), (55094, 7499520), (55552, 7437690), (56160, 7357168), (56420, 7323264), (56784, 7276320), (57213, 7221760), (58032, 7119840), (58240, 7094412), (58590, 7052032), (58680, 7041216), (59332, 6963840), (59520, 6941844), (59904, 6897345), (60480, 6831656), (60636, 6814080), (60840, 6791232), (61614, 6705920), (62496, 6611280), (62592, 6601140), (62868, 6572160), (63570, 6499584), (63882, 6467840), (64480, 6407856), (64896, 6366780), (65520, 6306144), (65689, 6289920), (66960, 6170528), (67704, 6102720), (67808, 6093360), (68460, 6035328), (69120, 5977699), (69440, 5950152), (69888, 5912010), (70416, 5867680), (70742, 5840640), (70980, 5821056), (71424, 5784870), (72540, 5695872), (73008, 5659360), (73024, 5658120), (73346, 5633280), (74165, 5571072), (74880, 5517876), (75712, 5457240), (75795, 5451264), (76167, 5424640), (76284, 5416320), (77376, 5339880), (78120, 5289024), (78240, 5280912), (78585, 5257728), (78624, 5255120), (79360, 5206383), (80640, 5123742), (80848, 5110560), (81120, 5093424), (82152, 5029440), (82641, 4999680), (83328, 4958460), (83456, 4950855), (83824, 4929120), (84630, 4882176), (84760, 4874688), (85176, 4850880), (86528, 4775085), (87048, 4746560), (87360, 4729608), (88020, 4694144), (88998, 4642560), (89280, 4627896), (89856, 4598230), (90272, 4577040), (90954, 4542720), (91260, 4527488), (91280, 4526496), (93744, 4407520), (93888, 4400760), (94302, 4381440), (94640, 4365792), (95355, 4333056), (96720, 4271904), (96768, 4269785), (97344, 4244520), (98280, 4204096), (99840, 4138407), (101060, 4088448), (101556, 4068480), (101712, 4062240), (102690, 4023552), (103168, 4004910), (104160, 3966768), (104320, 3960684), (104780, 3943296), (104832, 3941340), (106113, 3893760), (106470, 3880704), (107136, 3856580), (108160, 3820068), (108810, 3797248), (109536, 3772080), (110019, 3755520), (110188, 3749760), (111104, 3718845), (112320, 3678584), (112840, 3661632), (113568, 3638160), (114426, 3610880), (116064, 3559920), (116480, 3547206), (117180, 3526016), (117360, 3520608), (118664, 3481920), (119040, 3470922), (120960, 3415828), (121272, 3407040), (121680, 3395616), (123228, 3352960), (124992, 3305640), (125184, 3300570), (125736, 3286080), (126945, 3254784), (127140, 3249792), (127764, 3233920), (128960, 3203928), (129792, 3183390), (131040, 3153072), (131378, 3144960), (133497, 3095040), (133920, 3085264), (135408, 3051360), (135616, 3046680), (136431, 3028480), (136920, 3017664), (137735, 2999808), (138880, 2975076), (139776, 2956005), (140832, 2933840), (141453, 2920960), (141484, 2920320), (141960, 2910528), (142848, 2892435), (145080, 2847936), (146016, 2829680), (146048, 2829060), (146692, 2816640), (148330, 2785536), (149760, 2758938), (151424, 2728620), (151590, 2725632), (152334, 2712320), (152568, 2708160), (154035, 2682368), (154752, 2669940), (156240, 2644512), (156480, 2640456), (157170, 2628864), (157248, 2627560), (159705, 2587136), (161280, 2561871), (161696, 2555280), (162240, 2546712), (164304, 2514720), (165282, 2499840), (166656, 2479230), (167648, 2464560), (169260, 2441088), (169520, 2437344), (170352, 2425440), (174096, 2373280), (174720, 2364804), (176040, 2347072), (176855, 2336256), (177996, 2321280), (178560, 2313948), (179712, 2299115), (180544, 2288520), (181908, 2271360), (182520, 2263744), (182560, 2263248), (183365, 2253312), (187488, 2203760), (187776, 2200380), (188604, 2190720), (189280, 2182896), (190710, 2166528), (192829, 2142720), (193440, 2135952), (194688, 2122260), (196560, 2102048), (197067, 2096640), (202120, 2044224), (203112, 2034240), (203424, 2031120), (205380, 2011776), (206336, 2002455), (208320, 1983384), (208640, 1980342), (209560, 1971648), (209664, 1970670), (212226, 1946880), (212940, 1940352), (214272, 1928290), (216320, 1910034), (217620, 1898624), (219072, 1886040), (220038, 1877760), (220376, 1874880), (222495, 1857024), (224640, 1839292), (225680, 1830816), (227136, 1819080), (227385, 1817088), (228852, 1805440), (232128, 1779960), (232960, 1773603), (234360, 1763008), (234720, 1760304), (235755, 1752576), (237328, 1740960), (238080, 1735461), (241920, 1707914), (242544, 1703520), (243360, 1697808), (246456, 1676480), (247923, 1666560), (249984, 1652820), (250368, 1650285), (251472, 1643040), (253890, 1627392), (254280, 1624896), (255528, 1616960), (257920, 1601964), (259584, 1591695), (262080, 1576536), (262756, 1572480), (266994, 1547520), (267840, 1542632), (270816, 1525680), (271232, 1523340), (272862, 1514240), (273840, 1508832), (275470, 1499904), (277760, 1487538), (281664, 1466920), (282906, 1460480), (282968, 1460160), (283920, 1455264), (286065, 1444352), (290160, 1423968), (292032, 1414840), (292096, 1414530), (293384, 1408320), (296660, 1392768), (299520, 1379469), (302848, 1364310), (303180, 1362816), (304668, 1356160), (305136, 1354080), (308070, 1341184), (309504, 1334970), (312480, 1322256), (312960, 1320228), (314340, 1314432), (314496, 1313780), (318339, 1297920), (319410, 1293568), (323392, 1277640), (324480, 1273356), (328445, 1257984), (328608, 1257360), (330057, 1251840), (330564, 1249920), (333312, 1239615), (335296, 1232280), (338520, 1220544), (339040, 1218672), (340704, 1212720), (348192, 1186640), (349440, 1182402), (352080, 1173536), (353710, 1168128), (355992, 1160640), (357120, 1156974), (361088, 1144260), (363816, 1135680), (365040, 1131872), (365120, 1131624), (366730, 1126656), (374976, 1101880), (375552, 1100190), (377208, 1095360), (378560, 1091448), (380835, 1084928), (381420, 1083264), (385658, 1071360), (386880, 1067976), (389376, 1061130), (393120, 1051024), (394134, 1048320), (400491, 1031680), (404240, 1022112), (406224, 1017120), (406848, 1015560), (410760, 1005888), (413205, 999936), (416640, 991692), (417280, 990171), (419120, 985824), (419328, 985335), (424452, 973440), (425880, 970176), (428544, 964145), (432640, 955017), (435240, 949312), (438144, 943020), (440076, 938880), (440752, 937440), (444990, 928512), (449280, 919646), (451360, 915408), (454272, 909540), (454770, 908544), (457704, 902720), (459823, 898560), (464256, 889980), (468720, 881504), (469440, 880152), (471510, 876288), (474656, 870480), (483840, 853957), (485088, 851760), (486720, 848904), (492912, 838240), (495846, 833280), (499968, 826410), (502944, 821520), (507780, 813696), (508560, 812448), (511056, 808480), (515840, 800982), (524160, 788268), (525512, 786240), (530565, 778752), (533988, 773760), (535680, 771316), (541632, 762840), (542464, 761670), (545724, 757120), (547680, 754416), (550095, 751104), (550940, 749952), (555520, 743769), (563328, 733460), (565812, 730240), (565936, 730080), (567840, 727632), (572130, 722176), (578487, 714240), (580320, 711984), (584064, 707420), (584192, 707265), (586768, 704160), (591201, 698880), (593320, 696384), (605696, 682155), (606360, 681408), (609336, 678080), (610272, 677040), (616140, 670592), (619008, 667485), (624960, 661128), (625920, 660114), (628680, 657216), (628992, 656890), (636678, 648960), (638820, 646784)]