432677306880

素因数分解:

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

素因数の和:407

約数の個数: 1920

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

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

約数列:

[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, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 256, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 317, 320, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 540, 546, 558, 560, 576, 585, 588, 620, 624, 630, 634, 637, 640, 651, 672, 702, 720, 728, 735, 744, 756, 768, 780, 784, 806, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 951, 960, 980, 992, 1008, 1040, 1080, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1268, 1274, 1280, 1302, 1323, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1536, 1560, 1568, 1585, 1612, 1638, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1792, 1820, 1860, 1872, 1890, 1902, 1911, 1920, 1953, 1960, 1984, 2015, 2016, 2080, 2160, 2170, 2184, 2205, 2219, 2232, 2240, 2304, 2340, 2352, 2418, 2457, 2480, 2496, 2520, 2536, 2548, 2560, 2604, 2646, 2688, 2730, 2790, 2808, 2821, 2853, 2880, 2912, 2940, 2976, 3024, 3038, 3120, 3136, 3170, 3185, 3224, 3255, 3276, 3328, 3348, 3360, 3456, 3472, 3510, 3528, 3584, 3627, 3640, 3720, 3744, 3780, 3804, 3822, 3840, 3906, 3920, 3968, 4030, 4032, 4095, 4121, 4160, 4185, 4320, 4340, 4368, 4410, 4438, 4464, 4480, 4557, 4608, 4680, 4704, 4755, 4836, 4914, 4960, 4992, 5040, 5072, 5096, 5208, 5292, 5376, 5460, 5580, 5616, 5642, 5706, 5733, 5760, 5824, 5859, 5880, 5952, 6045, 6048, 6076, 6240, 6272, 6340, 6370, 6448, 6510, 6552, 6615, 6656, 6657, 6696, 6720, 6912, 6944, 7020, 7056, 7254, 7280, 7440, 7488, 7560, 7595, 7608, 7644, 7680, 7812, 7840, 7936, 8060, 8064, 8190, 8242, 8320, 8370, 8463, 8559, 8640, 8680, 8736, 8820, 8876, 8928, 8960, 9114, 9360, 9408, 9510, 9555, 9672, 9765, 9827, 9828, 9920, 9984, 10080, 10144, 10192, 10416, 10584, 10752, 10881, 10920, 11095, 11160, 11232, 11284, 11412, 11466, 11520, 11648, 11718, 11760, 11904, 12090, 12096, 12152, 12285, 12363, 12480, 12544, 12680, 12740, 12896, 13020, 13104, 13230, 13314, 13392, 13440, 13671, 13824, 13888, 14040, 14105, 14112, 14265, 14508, 14560, 14880, 14976, 15120, 15190, 15216, 15288, 15533, 15624, 15680, 15872, 16120, 16128, 16380, 16484, 16640, 16740, 16926, 17118, 17199, 17280, 17360, 17472, 17640, 17752, 17856, 17920, 18135, 18228, 18720, 18816, 19020, 19110, 19344, 19530, 19654, 19656, 19747, 19840, 19968, 19971, 20160, 20288, 20384, 20605, 20832, 21168, 21762, 21840, 22190, 22320, 22464, 22568, 22785, 22824, 22932, 23040, 23296, 23436, 23520, 23808, 24180, 24192, 24304, 24570, 24726, 24960, 25088, 25360, 25389, 25480, 25792, 26040, 26208, 26460, 26628, 26784, 26880, 27342, 27776, 28080, 28210, 28224, 28530, 28665, 28847, 29016, 29120, 29295, 29481, 29760, 29952, 30240, 30380, 30432, 30576, 31066, 31248, 31360, 32240, 32256, 32760, 32968, 33280, 33285, 33480, 33852, 34236, 34398, 34560, 34720, 34944, 35280, 35504, 35712, 36270, 36456, 37089, 37440, 37632, 38040, 38220, 38688, 39060, 39308, 39312, 39494, 39680, 39942, 40320, 40576, 40768, 41013, 41210, 41664, 42315, 42336, 42795, 43524, 43680, 44380, 44640, 44928, 45136, 45570, 45648, 45864, 46592, 46599, 46872, 47040, 47616, 48360, 48384, 48608, 49135, 49140, 49452, 49920, 50720, 50778, 50960, 51584, 52080, 52416, 52920, 53256, 53568, 53760, 54405, 54684, 55552, 56160, 56420, 56448, 57060, 57330, 57694, 58032, 58240, 58590, 58962, 59241, 59520, 59904, 59913, 60480, 60760, 60864, 61152, 61815, 62132, 62496, 62720, 64480, 65520, 65936, 66570, 66960, 67704, 68355, 68472, 68789, 68796, 69120, 69440, 69888, 70560, 71008, 71424, 72540, 72912, 74178, 74880, 75264, 76080, 76167, 76440, 77376, 77665, 78120, 78616, 78624, 78988, 79360, 79884, 80640, 81152, 81536, 82026, 82420, 83328, 84630, 84672, 85590, 85995, 86541, 87048, 87360, 88443, 88760, 89280, 89856, 90272, 91140, 91296, 91728, 93198, 93744, 94080, 96720, 96768, 97216, 98270, 98280, 98735, 98904, 99840, 99855, 101440, 101556, 101920, 103168, 104160, 104832, 105840, 106512, 107136, 108810, 109368, 111104, 111267, 112320, 112840, 112896, 114120, 114660, 115388, 116064, 116480, 117180, 117924, 118482, 119040, 119826, 120960, 121520, 121728, 122304, 123630, 124264, 124992, 125440, 126945, 127751, 128960, 131040, 131872, 133140, 133920, 135408, 136710, 136944, 137578, 137592, 138880, 139776, 139797, 141120, 142016, 142848, 144235, 145080, 145824, 147405, 148356, 149760, 152160, 152334, 152880, 154752, 155330, 156240, 157232, 157248, 157976, 159768, 161280, 162304, 163072, 164052, 164840, 166656, 169260, 169344, 171180, 171990, 173082, 174096, 174720, 176886, 177520, 177723, 178560, 179712, 180544, 182280, 182592, 183456, 185445, 186396, 187488, 188160, 193440, 194432, 196540, 196560, 197470, 197808, 199710, 201929, 202880, 203112, 203840, 205065, 206336, 206367, 208320, 209664, 211680, 213024, 214272, 217620, 218736, 222534, 224640, 225680, 225792, 228240, 229320, 230776, 232128, 232960, 232995, 234360, 235848, 236964, 238080, 239652, 241920, 243040, 243456, 244608, 247260, 248528, 249984, 253890, 255502, 257920, 259623, 262080, 263744, 265329, 266280, 267840, 270816, 273420, 273888, 275156, 275184, 277760, 279594, 282240, 284032, 288470, 290160, 291648, 294810, 296205, 296712, 299520, 299565, 304320, 304668, 305760, 309504, 310660, 312480, 314464, 314496, 315952, 319536, 326144, 328104, 329680, 333312, 338520, 338688, 342360, 343945, 343980, 346164, 348192, 349440, 353772, 355040, 355446, 357120, 361088, 364560, 365184, 366912, 370890, 372792, 374976, 376320, 380835, 383253, 386880, 388864, 393080, 393120, 394940, 395616, 399420, 403858, 405760, 406224, 407680, 410130, 412734, 416640, 419328, 419391, 423360, 426048, 428544, 432705, 435240, 437472, 442215, 445068, 449280, 451360, 456480, 458640, 461552, 464256, 465990, 468720, 471696, 473928, 479304, 481523, 483840, 486080, 486912, 489216, 494520, 497056, 499968, 507780, 511004, 515840, 519246, 524160, 527488, 530658, 532560, 533169, 535680, 541632, 546840, 547776, 550312, 550368, 555520, 556335, 559188, 564480, 568064, 576940, 580320, 583296, 589620, 592410, 593424, 599130, 605787, 608640, 609336, 611520, 619008, 619101, 621320, 624960, 628928, 628992, 631904, 638755, 639072, 656208, 659360, 677040, 677376, 684720, 687890, 687960, 692328, 696384, 698880, 698985, 707544, 710080, 710892, 714240, 722176, 729120, 730368, 733824, 741780, 745584, 749952, 761670, 766506, 773760, 777728, 778869, 786160, 786240, 789880, 791232, 798840, 807716, 811520, 812448, 815360, 820260, 825468, 833280, 838782, 846720, 852096, 865410, 870480, 874944, 884430, 888615, 890136, 894257, 898560, 902720, 912960, 917280, 923104, 928512, 931980, 937440, 943392, 947856, 958608, 963046, 972160, 978432, 989040, 994112, 999936, 1009645, 1015560, 1022008, 1031680, 1031835, 1038492, 1048320, 1054976, 1061316, 1065120, 1066338, 1071360, 1083264, 1093680, 1095552, 1100624, 1100736, 1112670, 1118376, 1128960, 1136128, 1149759, 1153880, 1160640, 1166592, 1179240, 1184820, 1186848, 1198260, 1211574, 1217280, 1218672, 1223040, 1238202, 1242640, 1249920, 1257856, 1257984, 1263808, 1277510, 1278144, 1298115, 1312416, 1318720, 1326645, 1354080, 1369440, 1375780, 1375920, 1384656, 1392768, 1397970, 1415088, 1420160, 1421784, 1444352, 1444569, 1458240, 1460736, 1467648, 1483560, 1491168, 1499904, 1523340, 1533012, 1547520, 1557738, 1572320, 1572480, 1579760, 1582464, 1597680, 1615432, 1624896, 1630720, 1640520, 1650936, 1666560, 1677564, 1693440, 1704192, 1730820, 1740960, 1749888, 1768860, 1777230, 1780272, 1788514, 1805440, 1817361, 1825920, 1834560, 1846208, 1857024, 1857303, 1863960, 1874880, 1886784, 1895712, 1916265, 1917216, 1926092, 1944320, 1978080, 1988224, 2019290, 2031120, 2044016, 2063670, 2076984, 2096640, 2096955, 2109952, 2122632, 2130240, 2132676, 2142720, 2166528, 2187360, 2191104, 2201248, 2201472, 2225340, 2236752, 2299518, 2307760, 2321280, 2333184, 2358480, 2369640, 2373696, 2396520, 2407615, 2423148, 2434560, 2437344, 2446080, 2476404, 2485280, 2499840, 2515712, 2527616, 2555020, 2556288, 2596230, 2624832, 2637440, 2653290, 2665845, 2682771, 2708160, 2738880, 2751560, 2751840, 2769312, 2785536, 2795940, 2830176, 2840320, 2843568, 2889138, 2916480, 2935296, 2967120, 2982336, 2999808, 3028935, 3046680, 3066024, 3095040, 3095505, 3115476, 3144640, 3144960, 3159520, 3164928, 3195360, 3230864, 3249792, 3281040, 3301872, 3355128, 3386880, 3408384, 3449277, 3461640, 3481920, 3499776, 3537720, 3554460, 3560544, 3577028, 3610880, 3634722, 3651840, 3669120, 3692416, 3714606, 3727920, 3749760, 3773568, 3791424, 3832530, 3834432, 3852184, 3888640, 3894345, 3956160, 3976448, 4038580, 4062240, 4088032, 4127340, 4153968, 4193910, 4245264, 4260480, 4265352, 4333056, 4333707, 4374720, 4382208, 4402496, 4402944, 4450680, 4471285, 4473504, 4599036, 4615520, 4642560, 4716960, 4739280, 4747392, 4793040, 4815230, 4846296, 4874688, 4892160, 4952808, 4970560, 4999680, 5031424, 5055232, 5110040, 5112576, 5192460, 5249664, 5274880, 5306580, 5331690, 5365542, 5416320, 5452083, 5477760, 5503120, 5503680, 5538624, 5571072, 5591880, 5660352, 5680640, 5687136, 5748795, 5778276, 5832960, 5934240, 5964672, 6057870, 6093360, 6132048, 6191010, 6230952, 6259799, 6289280, 6289920, 6319040, 6329856, 6390720, 6461728, 6499584, 6562080, 6603744, 6710256, 6898554, 6923280, 6963840, 6999552, 7075440, 7108920, 7121088, 7154056, 7221760, 7222845, 7269444, 7303680, 7338240, 7384832, 7429212, 7455840, 7499520, 7547136, 7582848, 7665060, 7668864, 7704368, 7788690, 7912320, 7952896, 8048313, 8077160, 8124480, 8176064, 8254680, 8307936, 8387820, 8490528, 8520960, 8530704, 8667414, 8749440, 8804992, 8805888, 8901360, 8942570, 8947008, 9086805, 9198072, 9231040, 9285120, 9286515, 9433920, 9478560, 9494784, 9586080, 9630460, 9692592, 9749376, 9905616, 9941120, 10110464, 10220080, 10225152, 10384920, 10499328, 10549760, 10613160, 10663380, 10731084, 10832640, 10904166, 10955520, 11006240, 11007360, 11077248, 11183760, 11320704, 11374272, 11497590, 11556552, 11665920, 11868480, 11929344, 12115740, 12186720, 12264096, 12382020, 12461904, 12519598, 12578560, 12638080, 12781440, 12923456, 12999168, 13001121, 13124160, 13207488, 13413855, 13420512, 13797108, 13846560, 13927680, 14150880, 14217840, 14242176, 14308112, 14445690, 14538888, 14676480, 14769664, 14858424, 14911680, 14999040, 15094272, 15165696, 15330120, 15337728, 15408736, 15577380, 15824640, 16096626, 16154320, 16248960, 16352128, 16509360, 16615872, 16775640, 16981056, 17041920, 17061408, 17246385, 17334828, 17498880, 17609984, 17802720, 17885140, 17894016, 18173610, 18396144, 18462080, 18573030, 18779397, 18867840, 18957120, 18989568, 19172160, 19260920, 19385184, 19498752, 19811232, 19882240, 20440160, 20769840, 20998656, 21226320, 21326760, 21462168, 21665280, 21668535, 21808332, 21911040, 22012480, 22014720, 22154496, 22367520, 22641408, 22748544, 22995180, 23113104, 23736960, 23858688, 24144939, 24231480, 24373440, 24528192, 24764040, 24923808, 25039196, 25157120, 25276160, 25562880, 25846912, 26002242, 26248320, 26414976, 26827710, 26841024, 27260415, 27594216, 27693120, 27855360, 28301760, 28435680, 28484352, 28616224, 28891380, 29077776, 29716848, 29823360, 30331392, 30660240, 30675456, 30817472, 31154760, 31298995, 31649280, 32193252, 32308640, 32497920, 32704256, 33018720, 33231744, 33551280, 33962112, 34122816, 34492770, 34669656, 34997760, 35219968, 35605440, 35770280, 35788032, 36347220, 36792288, 36924160, 37146060, 37558794, 37735680, 37914240, 38344320, 38521840, 38770368, 38997504, 39622464, 39764480, 40241565, 40880320, 41539680, 42452640, 42653520, 42924336, 43337070, 43616664, 44024960, 44029440, 44308992, 44735040, 45282816, 45497088, 45990360, 46226208, 47473920, 48289878, 48462960, 48746880, 49056384, 49528080, 49847616, 50078392, 50552320, 51125760, 51693824, 52004484, 52496640, 52829952, 53655420, 53682048, 54520830, 55188432, 55386240, 56338191, 56603520, 56871360, 56968704, 57232448, 57782760, 58155552, 59433696, 59646720, 61320480, 61634944, 62309520, 62597990, 64386504, 64617280, 64995840, 65005605, 65408512, 66037440, 66463488, 67102560, 67924224, 68245632, 68985540, 69339312, 71210880, 71540560, 71576064, 72694440, 73584576, 73848320, 74292120, 75117588, 75471360, 75828480, 76688640, 77043680, 77540736, 79244928, 80483130, 81760640, 83079360, 84905280, 85307040, 85848672, 86674140, 87233328, 88049920, 89470080, 90994176, 91980720, 92452416, 93896985, 94947840, 96579756, 96925920, 97493760, 98112768, 99056160, 99695232, 100156784, 103387648, 104008968, 104993280, 105659904, 107310840, 107364096, 109041660, 110376864, 110772480, 112676382, 113207040, 113742720, 114464896, 115565520, 116311104, 118867392, 119293440, 120724695, 122640960, 123269888, 124619040, 125195980, 128773008, 129234560, 130011210, 132074880, 132926976, 134205120, 135848448, 136491264, 137971080, 138678624, 142421760, 143081120, 145388880, 147169152, 148584240, 150235176, 151656960, 153377280, 154087360, 155081472, 158489856, 160966260, 163521280, 166158720, 169014573, 169810560, 170614080, 171697344, 173348280, 174466656, 176099840, 178940160, 183961440, 184904832, 187793970, 193159512, 193851840, 194987520, 196225536, 198112320, 199390464, 200313568, 208017936, 214621680, 214728192, 218083320, 220753728, 221544960, 225352764, 226414080, 227485440, 228929792, 231131040, 232622208, 237734784, 241449390, 245281920, 246539776, 249238080, 250391960, 257546016, 258469120, 260022420, 264149760, 268410240, 272982528, 275942160, 277357248, 281690955, 284843520, 286162240, 290777760, 294338304, 297168480, 300470352, 308174720, 310162944, 316979712, 321932520, 327042560, 332317440, 338029146, 339621120, 341228160, 343394688, 346696560, 348933312, 357880320, 367922880, 369809664, 375587940, 386319024, 387703680, 396224640, 398780928, 400627136, 416035872, 429243360, 436166640, 441507456, 450705528, 454970880, 457859584, 462262080, 465244416, 475469568, 482898780, 490563840, 498476160, 500783920, 515092032, 516938240, 520044840, 528299520, 536820480, 551884320, 554714496, 563381910, 572324480, 581555520, 588676608, 594336960, 600940704, 616349440, 643865040, 664634880, 676058292, 679242240, 682456320, 686789376, 693393120, 697866624, 735845760, 739619328, 751175880, 772638048, 775407360, 792449280, 801254272, 832071744, 845072865, 858486720, 872333280, 883014912, 901411056, 924524160, 930488832, 950939136, 965797560, 981127680, 996952320, 1001567840, 1030184064, 1040089680, 1073640960, 1103768640, 1109428992, 1126763820, 1144648960, 1163111040, 1188673920, 1201881408, 1232698880, 1287730080, 1352116584, 1364912640, 1373578752, 1386786240, 1395733248, 1471691520, 1502351760, 1545276096, 1550814720, 1584898560, 1602508544, 1664143488, 1690145730, 1716973440, 1744666560, 1766029824, 1802822112, 1849048320, 1931595120, 1993904640, 2003135680, 2060368128, 2080179360, 2207537280, 2218857984, 2253527640, 2289297920, 2326222080, 2377347840, 2403762816, 2575460160, 2704233168, 2773572480, 2791466496, 2943383040, 3004703520, 3090552192, 3205017088, 3328286976, 3380291460, 3433946880, 3489333120, 3605644224, 3698096640, 3863190240, 4006271360, 4120736256, 4160358720, 4415074560, 4507055280, 4652444160, 4754695680, 4807525632, 5150920320, 5408466336, 5547144960, 6009407040, 6181104384, 6656573952, 6760582920, 6867893760, 6978666240, 7211288448, 7726380480, 8012542720, 8320717440, 8830149120, 9014110560, 9615051264, 10301840640, 10816932672, 11094289920, 12018814080, 12362208768, 13521165840, 13957332480, 14422576896, 15452760960, 16025085440, 16641434880, 18028221120, 20603681280, 21633865344, 24037628160, 27042331680, 28845153792, 30905521920, 33282869760, 36056442240, 43267730688, 48075256320, 54084663360, 61811043840, 72112884480, 86535461376, 108169326720, 144225768960, 216338653440, 432677306880]

約数ペア:

[(1, 432677306880), (2, 216338653440), (3, 144225768960), (4, 108169326720), (5, 86535461376), (6, 72112884480), (7, 61811043840), (8, 54084663360), (9, 48075256320), (10, 43267730688), (12, 36056442240), (13, 33282869760), (14, 30905521920), (15, 28845153792), (16, 27042331680), (18, 24037628160), (20, 21633865344), (21, 20603681280), (24, 18028221120), (26, 16641434880), (27, 16025085440), (28, 15452760960), (30, 14422576896), (31, 13957332480), (32, 13521165840), (35, 12362208768), (36, 12018814080), (39, 11094289920), (40, 10816932672), (42, 10301840640), (45, 9615051264), (48, 9014110560), (49, 8830149120), (52, 8320717440), (54, 8012542720), (56, 7726380480), (60, 7211288448), (62, 6978666240), (63, 6867893760), (64, 6760582920), (65, 6656573952), (70, 6181104384), (72, 6009407040), (78, 5547144960), (80, 5408466336), (84, 5150920320), (90, 4807525632), (91, 4754695680), (93, 4652444160), (96, 4507055280), (98, 4415074560), (104, 4160358720), (105, 4120736256), (108, 4006271360), (112, 3863190240), (117, 3698096640), (120, 3605644224), (124, 3489333120), (126, 3433946880), (128, 3380291460), (130, 3328286976), (135, 3205017088), (140, 3090552192), (144, 3004703520), (147, 2943383040), (155, 2791466496), (156, 2773572480), (160, 2704233168), (168, 2575460160), (180, 2403762816), (182, 2377347840), (186, 2326222080), (189, 2289297920), (192, 2253527640), (195, 2218857984), (196, 2207537280), (208, 2080179360), (210, 2060368128), (216, 2003135680), (217, 1993904640), (224, 1931595120), (234, 1849048320), (240, 1802822112), (245, 1766029824), (248, 1744666560), (252, 1716973440), (256, 1690145730), (260, 1664143488), (270, 1602508544), (273, 1584898560), (279, 1550814720), (280, 1545276096), (288, 1502351760), (294, 1471691520), (310, 1395733248), (312, 1386786240), (315, 1373578752), (317, 1364912640), (320, 1352116584), (336, 1287730080), (351, 1232698880), (360, 1201881408), (364, 1188673920), (372, 1163111040), (378, 1144648960), (384, 1126763820), (390, 1109428992), (392, 1103768640), (403, 1073640960), (416, 1040089680), (420, 1030184064), (432, 1001567840), (434, 996952320), (441, 981127680), (448, 965797560), (455, 950939136), (465, 930488832), (468, 924524160), (480, 901411056), (490, 883014912), (496, 872333280), (504, 858486720), (512, 845072865), (520, 832071744), (540, 801254272), (546, 792449280), (558, 775407360), (560, 772638048), (576, 751175880), (585, 739619328), (588, 735845760), (620, 697866624), (624, 693393120), (630, 686789376), (634, 682456320), (637, 679242240), (640, 676058292), (651, 664634880), (672, 643865040), (702, 616349440), (720, 600940704), (728, 594336960), (735, 588676608), (744, 581555520), (756, 572324480), (768, 563381910), (780, 554714496), (784, 551884320), (806, 536820480), (819, 528299520), (832, 520044840), (837, 516938240), (840, 515092032), (864, 500783920), (868, 498476160), (882, 490563840), (896, 482898780), (910, 475469568), (930, 465244416), (936, 462262080), (945, 457859584), (951, 454970880), (960, 450705528), (980, 441507456), (992, 436166640), (1008, 429243360), (1040, 416035872), (1080, 400627136), (1085, 398780928), (1092, 396224640), (1116, 387703680), (1120, 386319024), (1152, 375587940), (1170, 369809664), (1176, 367922880), (1209, 357880320), (1240, 348933312), (1248, 346696560), (1260, 343394688), (1268, 341228160), (1274, 339621120), (1280, 338029146), (1302, 332317440), (1323, 327042560), (1344, 321932520), (1365, 316979712), (1395, 310162944), (1404, 308174720), (1440, 300470352), (1456, 297168480), (1470, 294338304), (1488, 290777760), (1512, 286162240), (1519, 284843520), (1536, 281690955), (1560, 277357248), (1568, 275942160), (1585, 272982528), (1612, 268410240), (1638, 264149760), (1664, 260022420), (1674, 258469120), (1680, 257546016), (1728, 250391960), (1736, 249238080), (1755, 246539776), (1764, 245281920), (1792, 241449390), (1820, 237734784), (1860, 232622208), (1872, 231131040), (1890, 228929792), (1902, 227485440), (1911, 226414080), (1920, 225352764), (1953, 221544960), (1960, 220753728), (1984, 218083320), (2015, 214728192), (2016, 214621680), (2080, 208017936), (2160, 200313568), (2170, 199390464), (2184, 198112320), (2205, 196225536), (2219, 194987520), (2232, 193851840), (2240, 193159512), (2304, 187793970), (2340, 184904832), (2352, 183961440), (2418, 178940160), (2457, 176099840), (2480, 174466656), (2496, 173348280), (2520, 171697344), (2536, 170614080), (2548, 169810560), (2560, 169014573), (2604, 166158720), (2646, 163521280), (2688, 160966260), (2730, 158489856), (2790, 155081472), (2808, 154087360), (2821, 153377280), (2853, 151656960), (2880, 150235176), (2912, 148584240), (2940, 147169152), (2976, 145388880), (3024, 143081120), (3038, 142421760), (3120, 138678624), (3136, 137971080), (3170, 136491264), (3185, 135848448), (3224, 134205120), (3255, 132926976), (3276, 132074880), (3328, 130011210), (3348, 129234560), (3360, 128773008), (3456, 125195980), (3472, 124619040), (3510, 123269888), (3528, 122640960), (3584, 120724695), (3627, 119293440), (3640, 118867392), (3720, 116311104), (3744, 115565520), (3780, 114464896), (3804, 113742720), (3822, 113207040), (3840, 112676382), (3906, 110772480), (3920, 110376864), (3968, 109041660), (4030, 107364096), (4032, 107310840), (4095, 105659904), (4121, 104993280), (4160, 104008968), (4185, 103387648), (4320, 100156784), (4340, 99695232), (4368, 99056160), (4410, 98112768), (4438, 97493760), (4464, 96925920), (4480, 96579756), (4557, 94947840), (4608, 93896985), (4680, 92452416), (4704, 91980720), (4755, 90994176), (4836, 89470080), (4914, 88049920), (4960, 87233328), (4992, 86674140), (5040, 85848672), (5072, 85307040), (5096, 84905280), (5208, 83079360), (5292, 81760640), (5376, 80483130), (5460, 79244928), (5580, 77540736), (5616, 77043680), (5642, 76688640), (5706, 75828480), (5733, 75471360), (5760, 75117588), (5824, 74292120), (5859, 73848320), (5880, 73584576), (5952, 72694440), (6045, 71576064), (6048, 71540560), (6076, 71210880), (6240, 69339312), (6272, 68985540), (6340, 68245632), (6370, 67924224), (6448, 67102560), (6510, 66463488), (6552, 66037440), (6615, 65408512), (6656, 65005605), (6657, 64995840), (6696, 64617280), (6720, 64386504), (6912, 62597990), (6944, 62309520), (7020, 61634944), (7056, 61320480), (7254, 59646720), (7280, 59433696), (7440, 58155552), (7488, 57782760), (7560, 57232448), (7595, 56968704), (7608, 56871360), (7644, 56603520), (7680, 56338191), (7812, 55386240), (7840, 55188432), (7936, 54520830), (8060, 53682048), (8064, 53655420), (8190, 52829952), (8242, 52496640), (8320, 52004484), (8370, 51693824), (8463, 51125760), (8559, 50552320), (8640, 50078392), (8680, 49847616), (8736, 49528080), (8820, 49056384), (8876, 48746880), (8928, 48462960), (8960, 48289878), (9114, 47473920), (9360, 46226208), (9408, 45990360), (9510, 45497088), (9555, 45282816), (9672, 44735040), (9765, 44308992), (9827, 44029440), (9828, 44024960), (9920, 43616664), (9984, 43337070), (10080, 42924336), (10144, 42653520), (10192, 42452640), (10416, 41539680), (10584, 40880320), (10752, 40241565), (10881, 39764480), (10920, 39622464), (11095, 38997504), (11160, 38770368), (11232, 38521840), (11284, 38344320), (11412, 37914240), (11466, 37735680), (11520, 37558794), (11648, 37146060), (11718, 36924160), (11760, 36792288), (11904, 36347220), (12090, 35788032), (12096, 35770280), (12152, 35605440), (12285, 35219968), (12363, 34997760), (12480, 34669656), (12544, 34492770), (12680, 34122816), (12740, 33962112), (12896, 33551280), (13020, 33231744), (13104, 33018720), (13230, 32704256), (13314, 32497920), (13392, 32308640), (13440, 32193252), (13671, 31649280), (13824, 31298995), (13888, 31154760), (14040, 30817472), (14105, 30675456), (14112, 30660240), (14265, 30331392), (14508, 29823360), (14560, 29716848), (14880, 29077776), (14976, 28891380), (15120, 28616224), (15190, 28484352), (15216, 28435680), (15288, 28301760), (15533, 27855360), (15624, 27693120), (15680, 27594216), (15872, 27260415), (16120, 26841024), (16128, 26827710), (16380, 26414976), (16484, 26248320), (16640, 26002242), (16740, 25846912), (16926, 25562880), (17118, 25276160), (17199, 25157120), (17280, 25039196), (17360, 24923808), (17472, 24764040), (17640, 24528192), (17752, 24373440), (17856, 24231480), (17920, 24144939), (18135, 23858688), (18228, 23736960), (18720, 23113104), (18816, 22995180), (19020, 22748544), (19110, 22641408), (19344, 22367520), (19530, 22154496), (19654, 22014720), (19656, 22012480), (19747, 21911040), (19840, 21808332), (19968, 21668535), (19971, 21665280), (20160, 21462168), (20288, 21326760), (20384, 21226320), (20605, 20998656), (20832, 20769840), (21168, 20440160), (21762, 19882240), (21840, 19811232), (22190, 19498752), (22320, 19385184), (22464, 19260920), (22568, 19172160), (22785, 18989568), (22824, 18957120), (22932, 18867840), (23040, 18779397), (23296, 18573030), (23436, 18462080), (23520, 18396144), (23808, 18173610), (24180, 17894016), (24192, 17885140), (24304, 17802720), (24570, 17609984), (24726, 17498880), (24960, 17334828), (25088, 17246385), (25360, 17061408), (25389, 17041920), (25480, 16981056), (25792, 16775640), (26040, 16615872), (26208, 16509360), (26460, 16352128), (26628, 16248960), (26784, 16154320), (26880, 16096626), (27342, 15824640), (27776, 15577380), (28080, 15408736), (28210, 15337728), (28224, 15330120), (28530, 15165696), (28665, 15094272), (28847, 14999040), (29016, 14911680), (29120, 14858424), (29295, 14769664), (29481, 14676480), (29760, 14538888), (29952, 14445690), (30240, 14308112), (30380, 14242176), (30432, 14217840), (30576, 14150880), (31066, 13927680), (31248, 13846560), (31360, 13797108), (32240, 13420512), (32256, 13413855), (32760, 13207488), (32968, 13124160), (33280, 13001121), (33285, 12999168), (33480, 12923456), (33852, 12781440), (34236, 12638080), (34398, 12578560), (34560, 12519598), (34720, 12461904), (34944, 12382020), (35280, 12264096), (35504, 12186720), (35712, 12115740), (36270, 11929344), (36456, 11868480), (37089, 11665920), (37440, 11556552), (37632, 11497590), (38040, 11374272), (38220, 11320704), (38688, 11183760), (39060, 11077248), (39308, 11007360), (39312, 11006240), (39494, 10955520), (39680, 10904166), (39942, 10832640), (40320, 10731084), (40576, 10663380), (40768, 10613160), (41013, 10549760), (41210, 10499328), (41664, 10384920), (42315, 10225152), (42336, 10220080), (42795, 10110464), (43524, 9941120), (43680, 9905616), (44380, 9749376), (44640, 9692592), (44928, 9630460), (45136, 9586080), (45570, 9494784), (45648, 9478560), (45864, 9433920), (46592, 9286515), (46599, 9285120), (46872, 9231040), (47040, 9198072), (47616, 9086805), (48360, 8947008), (48384, 8942570), (48608, 8901360), (49135, 8805888), (49140, 8804992), (49452, 8749440), (49920, 8667414), (50720, 8530704), (50778, 8520960), (50960, 8490528), (51584, 8387820), (52080, 8307936), (52416, 8254680), (52920, 8176064), (53256, 8124480), (53568, 8077160), (53760, 8048313), (54405, 7952896), (54684, 7912320), (55552, 7788690), (56160, 7704368), (56420, 7668864), (56448, 7665060), (57060, 7582848), (57330, 7547136), (57694, 7499520), (58032, 7455840), (58240, 7429212), (58590, 7384832), (58962, 7338240), (59241, 7303680), (59520, 7269444), (59904, 7222845), (59913, 7221760), (60480, 7154056), (60760, 7121088), (60864, 7108920), (61152, 7075440), (61815, 6999552), (62132, 6963840), (62496, 6923280), (62720, 6898554), (64480, 6710256), (65520, 6603744), (65936, 6562080), (66570, 6499584), (66960, 6461728), (67704, 6390720), (68355, 6329856), (68472, 6319040), (68789, 6289920), (68796, 6289280), (69120, 6259799), (69440, 6230952), (69888, 6191010), (70560, 6132048), (71008, 6093360), (71424, 6057870), (72540, 5964672), (72912, 5934240), (74178, 5832960), (74880, 5778276), (75264, 5748795), (76080, 5687136), (76167, 5680640), (76440, 5660352), (77376, 5591880), (77665, 5571072), (78120, 5538624), (78616, 5503680), (78624, 5503120), (78988, 5477760), (79360, 5452083), (79884, 5416320), (80640, 5365542), (81152, 5331690), (81536, 5306580), (82026, 5274880), (82420, 5249664), (83328, 5192460), (84630, 5112576), (84672, 5110040), (85590, 5055232), (85995, 5031424), (86541, 4999680), (87048, 4970560), (87360, 4952808), (88443, 4892160), (88760, 4874688), (89280, 4846296), (89856, 4815230), (90272, 4793040), (91140, 4747392), (91296, 4739280), (91728, 4716960), (93198, 4642560), (93744, 4615520), (94080, 4599036), (96720, 4473504), (96768, 4471285), (97216, 4450680), (98270, 4402944), (98280, 4402496), (98735, 4382208), (98904, 4374720), (99840, 4333707), (99855, 4333056), (101440, 4265352), (101556, 4260480), (101920, 4245264), (103168, 4193910), (104160, 4153968), (104832, 4127340), (105840, 4088032), (106512, 4062240), (107136, 4038580), (108810, 3976448), (109368, 3956160), (111104, 3894345), (111267, 3888640), (112320, 3852184), (112840, 3834432), (112896, 3832530), (114120, 3791424), (114660, 3773568), (115388, 3749760), (116064, 3727920), (116480, 3714606), (117180, 3692416), (117924, 3669120), (118482, 3651840), (119040, 3634722), (119826, 3610880), (120960, 3577028), (121520, 3560544), (121728, 3554460), (122304, 3537720), (123630, 3499776), (124264, 3481920), (124992, 3461640), (125440, 3449277), (126945, 3408384), (127751, 3386880), (128960, 3355128), (131040, 3301872), (131872, 3281040), (133140, 3249792), (133920, 3230864), (135408, 3195360), (136710, 3164928), (136944, 3159520), (137578, 3144960), (137592, 3144640), (138880, 3115476), (139776, 3095505), (139797, 3095040), (141120, 3066024), (142016, 3046680), (142848, 3028935), (144235, 2999808), (145080, 2982336), (145824, 2967120), (147405, 2935296), (148356, 2916480), (149760, 2889138), (152160, 2843568), (152334, 2840320), (152880, 2830176), (154752, 2795940), (155330, 2785536), (156240, 2769312), (157232, 2751840), (157248, 2751560), (157976, 2738880), (159768, 2708160), (161280, 2682771), (162304, 2665845), (163072, 2653290), (164052, 2637440), (164840, 2624832), (166656, 2596230), (169260, 2556288), (169344, 2555020), (171180, 2527616), (171990, 2515712), (173082, 2499840), (174096, 2485280), (174720, 2476404), (176886, 2446080), (177520, 2437344), (177723, 2434560), (178560, 2423148), (179712, 2407615), (180544, 2396520), (182280, 2373696), (182592, 2369640), (183456, 2358480), (185445, 2333184), (186396, 2321280), (187488, 2307760), (188160, 2299518), (193440, 2236752), (194432, 2225340), (196540, 2201472), (196560, 2201248), (197470, 2191104), (197808, 2187360), (199710, 2166528), (201929, 2142720), (202880, 2132676), (203112, 2130240), (203840, 2122632), (205065, 2109952), (206336, 2096955), (206367, 2096640), (208320, 2076984), (209664, 2063670), (211680, 2044016), (213024, 2031120), (214272, 2019290), (217620, 1988224), (218736, 1978080), (222534, 1944320), (224640, 1926092), (225680, 1917216), (225792, 1916265), (228240, 1895712), (229320, 1886784), (230776, 1874880), (232128, 1863960), (232960, 1857303), (232995, 1857024), (234360, 1846208), (235848, 1834560), (236964, 1825920), (238080, 1817361), (239652, 1805440), (241920, 1788514), (243040, 1780272), (243456, 1777230), (244608, 1768860), (247260, 1749888), (248528, 1740960), (249984, 1730820), (253890, 1704192), (255502, 1693440), (257920, 1677564), (259623, 1666560), (262080, 1650936), (263744, 1640520), (265329, 1630720), (266280, 1624896), (267840, 1615432), (270816, 1597680), (273420, 1582464), (273888, 1579760), (275156, 1572480), (275184, 1572320), (277760, 1557738), (279594, 1547520), (282240, 1533012), (284032, 1523340), (288470, 1499904), (290160, 1491168), (291648, 1483560), (294810, 1467648), (296205, 1460736), (296712, 1458240), (299520, 1444569), (299565, 1444352), (304320, 1421784), (304668, 1420160), (305760, 1415088), (309504, 1397970), (310660, 1392768), (312480, 1384656), (314464, 1375920), (314496, 1375780), (315952, 1369440), (319536, 1354080), (326144, 1326645), (328104, 1318720), (329680, 1312416), (333312, 1298115), (338520, 1278144), (338688, 1277510), (342360, 1263808), (343945, 1257984), (343980, 1257856), (346164, 1249920), (348192, 1242640), (349440, 1238202), (353772, 1223040), (355040, 1218672), (355446, 1217280), (357120, 1211574), (361088, 1198260), (364560, 1186848), (365184, 1184820), (366912, 1179240), (370890, 1166592), (372792, 1160640), (374976, 1153880), (376320, 1149759), (380835, 1136128), (383253, 1128960), (386880, 1118376), (388864, 1112670), (393080, 1100736), (393120, 1100624), (394940, 1095552), (395616, 1093680), (399420, 1083264), (403858, 1071360), (405760, 1066338), (406224, 1065120), (407680, 1061316), (410130, 1054976), (412734, 1048320), (416640, 1038492), (419328, 1031835), (419391, 1031680), (423360, 1022008), (426048, 1015560), (428544, 1009645), (432705, 999936), (435240, 994112), (437472, 989040), (442215, 978432), (445068, 972160), (449280, 963046), (451360, 958608), (456480, 947856), (458640, 943392), (461552, 937440), (464256, 931980), (465990, 928512), (468720, 923104), (471696, 917280), (473928, 912960), (479304, 902720), (481523, 898560), (483840, 894257), (486080, 890136), (486912, 888615), (489216, 884430), (494520, 874944), (497056, 870480), (499968, 865410), (507780, 852096), (511004, 846720), (515840, 838782), (519246, 833280), (524160, 825468), (527488, 820260), (530658, 815360), (532560, 812448), (533169, 811520), (535680, 807716), (541632, 798840), (546840, 791232), (547776, 789880), (550312, 786240), (550368, 786160), (555520, 778869), (556335, 777728), (559188, 773760), (564480, 766506), (568064, 761670), (576940, 749952), (580320, 745584), (583296, 741780), (589620, 733824), (592410, 730368), (593424, 729120), (599130, 722176), (605787, 714240), (608640, 710892), (609336, 710080), (611520, 707544), (619008, 698985), (619101, 698880), (621320, 696384), (624960, 692328), (628928, 687960), (628992, 687890), (631904, 684720), (638755, 677376), (639072, 677040), (656208, 659360)]