472586970240

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{47}}^1\times {\mathrm{229}}^1$

素因数の和:336

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 94, 96, 99, 105, 108, 110, 112, 120, 121, 126, 128, 132, 135, 140, 141, 144, 154, 160, 162, 165, 168, 176, 180, 188, 189, 192, 198, 210, 216, 220, 224, 229, 231, 235, 240, 242, 252, 264, 270, 280, 282, 288, 297, 308, 315, 320, 324, 329, 330, 336, 352, 360, 363, 376, 378, 384, 385, 396, 405, 420, 423, 432, 440, 448, 458, 462, 470, 480, 484, 495, 504, 517, 528, 540, 560, 564, 567, 576, 594, 605, 616, 630, 640, 648, 658, 660, 672, 687, 693, 704, 705, 720, 726, 752, 756, 770, 792, 810, 840, 846, 847, 864, 880, 891, 896, 916, 924, 940, 945, 960, 968, 987, 990, 1008, 1034, 1056, 1080, 1089, 1120, 1128, 1134, 1145, 1152, 1155, 1188, 1210, 1232, 1260, 1269, 1296, 1316, 1320, 1344, 1374, 1386, 1408, 1410, 1440, 1452, 1485, 1504, 1512, 1540, 1551, 1584, 1603, 1620, 1645, 1680, 1692, 1694, 1728, 1760, 1782, 1815, 1832, 1848, 1880, 1890, 1920, 1936, 1974, 1980, 2016, 2061, 2068, 2079, 2112, 2115, 2160, 2178, 2240, 2256, 2268, 2290, 2310, 2376, 2420, 2464, 2519, 2520, 2538, 2541, 2585, 2592, 2632, 2640, 2688, 2748, 2772, 2820, 2835, 2880, 2904, 2961, 2970, 3008, 3024, 3080, 3102, 3168, 3206, 3240, 3267, 3290, 3360, 3384, 3388, 3435, 3456, 3465, 3520, 3564, 3619, 3630, 3664, 3696, 3760, 3780, 3807, 3872, 3948, 3960, 4032, 4122, 4136, 4158, 4224, 4230, 4235, 4320, 4356, 4455, 4480, 4512, 4536, 4580, 4620, 4653, 4752, 4809, 4840, 4928, 4935, 5038, 5040, 5076, 5082, 5170, 5184, 5264, 5280, 5445, 5496, 5544, 5640, 5670, 5687, 5760, 5808, 5922, 5940, 6016, 6048, 6160, 6183, 6204, 6237, 6336, 6345, 6412, 6480, 6534, 6580, 6720, 6768, 6776, 6870, 6930, 7040, 7128, 7238, 7260, 7328, 7392, 7520, 7557, 7560, 7614, 7623, 7744, 7755, 7896, 7920, 8015, 8064, 8244, 8272, 8316, 8460, 8470, 8640, 8712, 8883, 8910, 9024, 9072, 9160, 9240, 9306, 9504, 9618, 9680, 9801, 9856, 9870, 10076, 10080, 10152, 10164, 10305, 10340, 10368, 10395, 10528, 10560, 10763, 10857, 10890, 10992, 11088, 11280, 11340, 11374, 11616, 11844, 11880, 12096, 12320, 12366, 12408, 12474, 12595, 12672, 12690, 12705, 12824, 12960, 13068, 13160, 13440, 13536, 13552, 13740, 13860, 13959, 14256, 14427, 14476, 14520, 14656, 14784, 14805, 15040, 15114, 15120, 15228, 15246, 15488, 15510, 15792, 15840, 16030, 16335, 16488, 16544, 16632, 16920, 16940, 17061, 17280, 17424, 17633, 17766, 17820, 18048, 18095, 18144, 18320, 18480, 18549, 18612, 19008, 19035, 19236, 19360, 19602, 19740, 20152, 20160, 20304, 20328, 20610, 20680, 20790, 21056, 21120, 21526, 21714, 21780, 21984, 22176, 22560, 22671, 22680, 22748, 22869, 23232, 23265, 23688, 23760, 24045, 24192, 24640, 24732, 24816, 24948, 25190, 25380, 25410, 25648, 25920, 26136, 26320, 26649, 27072, 27104, 27480, 27709, 27720, 27918, 28435, 28512, 28854, 28952, 29040, 29312, 29568, 29610, 30080, 30228, 30240, 30456, 30492, 30915, 31020, 31185, 31584, 31680, 32060, 32289, 32571, 32670, 32976, 33088, 33264, 33840, 33880, 34122, 34848, 35266, 35532, 35640, 36190, 36288, 36640, 36960, 37098, 37224, 37785, 38016, 38070, 38115, 38472, 38720, 39204, 39480, 39809, 40304, 40320, 40608, 40656, 41220, 41360, 41580, 41877, 42112, 43052, 43281, 43428, 43560, 43968, 44352, 44415, 45120, 45342, 45360, 45496, 45738, 46464, 46530, 47376, 47520, 48090, 49005, 49280, 49464, 49632, 49896, 50380, 50760, 50820, 51183, 51296, 51840, 52272, 52640, 52899, 53298, 53815, 54144, 54208, 54285, 54960, 55418, 55440, 55836, 56870, 57024, 57708, 57904, 58080, 59220, 60456, 60480, 60912, 60984, 61830, 62040, 62370, 63168, 63360, 64120, 64578, 65142, 65340, 65952, 66176, 66528, 67680, 67760, 68013, 68244, 68607, 69696, 69795, 70532, 71064, 71280, 72135, 72380, 72576, 73280, 73920, 74196, 74448, 75341, 75570, 76140, 76230, 76944, 77440, 78408, 78960, 79618, 80608, 81216, 81312, 82440, 82720, 83127, 83160, 83754, 85305, 86104, 86562, 86856, 87120, 87936, 88165, 88704, 88830, 90240, 90684, 90720, 90992, 91476, 92745, 93060, 94752, 95040, 96180, 96867, 97713, 98010, 98928, 99264, 99792, 100760, 101520, 101640, 102366, 102592, 104544, 105280, 105798, 106596, 107630, 108416, 108570, 109920, 110836, 110880, 111672, 113355, 113740, 114048, 114345, 115416, 115808, 116160, 118393, 118440, 119427, 120912, 120960, 121824, 121968, 123660, 124080, 124740, 126336, 128240, 129156, 129843, 130284, 130680, 131904, 133056, 133245, 135360, 135520, 136026, 136488, 137214, 138545, 139392, 139590, 141064, 142128, 142560, 144270, 144760, 146560, 147840, 148392, 148896, 150682, 151140, 152280, 152460, 153549, 153888, 156816, 157920, 158697, 159236, 161216, 161445, 162432, 162624, 162855, 164880, 165440, 166254, 166320, 167508, 170610, 172208, 173124, 173712, 174240, 176330, 177660, 181368, 181440, 181984, 182952, 185490, 186120, 189504, 190080, 192360, 193734, 193963, 195426, 196020, 197856, 198528, 199045, 199584, 201520, 203040, 203280, 204039, 204732, 205184, 209088, 209385, 210560, 211596, 213192, 215260, 216405, 217140, 219840, 221672, 221760, 223344, 226023, 226710, 227480, 228690, 230832, 231616, 232320, 236786, 236880, 238854, 241824, 243648, 243936, 247320, 248160, 249381, 249480, 255915, 256480, 258312, 259686, 260568, 261360, 263808, 264495, 266112, 266490, 270720, 271040, 272052, 272976, 274428, 277090, 279180, 282128, 284256, 285120, 288540, 289520, 290601, 293139, 296784, 297792, 301364, 302280, 304560, 304920, 307098, 307776, 313632, 315840, 317394, 318472, 322432, 322890, 325248, 325710, 329760, 330880, 332508, 332640, 335016, 340065, 341220, 343035, 344416, 346248, 347424, 348480, 352660, 355179, 355320, 358281, 362736, 362880, 363968, 365904, 370980, 372240, 376705, 379008, 384720, 387468, 387926, 390852, 392040, 395712, 398090, 399168, 403040, 406080, 406560, 408078, 409464, 415635, 418176, 418770, 423192, 426384, 430520, 432810, 434280, 439680, 443344, 443520, 446688, 452046, 453420, 454960, 457380, 460647, 461664, 463232, 473572, 473760, 476091, 477708, 483648, 484335, 487296, 487872, 488565, 494640, 496320, 498762, 498960, 511830, 512960, 516624, 519372, 521136, 522720, 528990, 532980, 542080, 544104, 545952, 548856, 554180, 558360, 564256, 568512, 570240, 577080, 579040, 581202, 581889, 586278, 591965, 593568, 595584, 597135, 602728, 604560, 609120, 609840, 614196, 615552, 627264, 631680, 634788, 636944, 645780, 649215, 651420, 659520, 665016, 665280, 670032, 678069, 680130, 682440, 686070, 688832, 692496, 694848, 696960, 705320, 710358, 710640, 716562, 725472, 727936, 731808, 741960, 744480, 748143, 753410, 767745, 769440, 774936, 775852, 781704, 784080, 791424, 793485, 796180, 798336, 806080, 812160, 813120, 816156, 818928, 828751, 831270, 837540, 846384, 852768, 861040, 865620, 868560, 871803, 886688, 893376, 904092, 906840, 909920, 914760, 921294, 923328, 947144, 947520, 952182, 955416, 967296, 968670, 969815, 975744, 977130, 989280, 992640, 997524, 997920, 1020195, 1023660, 1025920, 1033248, 1038744, 1042272, 1045440, 1057980, 1065537, 1065960, 1074843, 1088208, 1091904, 1097712, 1108360, 1116720, 1128512, 1130115, 1137024, 1154160, 1158080, 1162404, 1163778, 1172556, 1183930, 1187136, 1194270, 1205456, 1209120, 1218240, 1219680, 1228392, 1246905, 1254528, 1269576, 1273888, 1291560, 1298430, 1302323, 1302840, 1319040, 1330032, 1330560, 1340064, 1356138, 1360260, 1364880, 1372140, 1377664, 1384992, 1389696, 1410640, 1420716, 1421280, 1428273, 1433124, 1450944, 1453005, 1463616, 1465695, 1483920, 1488960, 1496286, 1506820, 1535490, 1538880, 1549872, 1551704, 1563408, 1568160, 1586970, 1592360, 1612160, 1626240, 1632312, 1637856, 1657502, 1662540, 1675080, 1692768, 1705536, 1722080, 1731240, 1737120, 1743606, 1745667, 1773376, 1775895, 1786752, 1791405, 1808184, 1813680, 1819840, 1829520, 1842588, 1846656, 1894288, 1895040, 1904364, 1910832, 1937340, 1939630, 1954260, 1978560, 1995048, 1995840, 2034207, 2040390, 2047320, 2066496, 2077488, 2084544, 2090880, 2115960, 2131074, 2131920, 2149686, 2176416, 2183808, 2195424, 2216720, 2233440, 2244429, 2257024, 2260230, 2303235, 2308320, 2316160, 2324808, 2327556, 2345112, 2367860, 2374272, 2380455, 2388540, 2410912, 2418240, 2436480, 2439360, 2456784, 2486253, 2493810, 2539152, 2547776, 2583120, 2596860, 2604646, 2605680, 2660064, 2680128, 2712276, 2720520, 2729760, 2744280, 2769984, 2821280, 2841432, 2842560, 2856546, 2866248, 2901888, 2906010, 2909445, 2927232, 2931390, 2967840, 2977920, 2992572, 3013640, 3070980, 3077760, 3099744, 3103408, 3126816, 3136320, 3173940, 3184720, 3196611, 3224529, 3264624, 3275712, 3315004, 3325080, 3350160, 3385536, 3390345, 3411072, 3444160, 3462480, 3474240, 3487212, 3491334, 3546752, 3551790, 3582810, 3616368, 3627360, 3639680, 3659040, 3685176, 3740715, 3788576, 3808728, 3821664, 3874680, 3879260, 3906969, 3908520, 3957120, 3990096, 3991680, 4068414, 4080780, 4094640, 4132992, 4143755, 4154976, 4169088, 4231920, 4262148, 4263840, 4299372, 4352832, 4359015, 4390848, 4433440, 4466880, 4488858, 4520460, 4606470, 4616640, 4649616, 4655112, 4690224, 4735720, 4760910, 4777080, 4821824, 4836480, 4878720, 4913568, 4972506, 4987620, 5078304, 5095552, 5166240, 5193720, 5209292, 5211360, 5237001, 5320128, 5327685, 5360256, 5374215, 5424552, 5441040, 5459520, 5488560, 5539968, 5642560, 5682864, 5685120, 5713092, 5732496, 5812020, 5818890, 5862780, 5935680, 5985144, 6027280, 6102621, 6141960, 6199488, 6206816, 6253632, 6272640, 6347880, 6369440, 6393222, 6449058, 6511615, 6529248, 6551424, 6630008, 6650160, 6700320, 6771072, 6780690, 6888320, 6924960, 6948480, 6974424, 6982668, 7103580, 7141365, 7165620, 7232736, 7254720, 7318080, 7370352, 7458759, 7481430, 7577152, 7617456, 7643328, 7749360, 7758520, 7813938, 7817040, 7980192, 8136828, 8161560, 8189280, 8287510, 8309952, 8463840, 8524296, 8527680, 8598744, 8705664, 8718030, 8728335, 8781696, 8866880, 8933760, 8977716, 9040920, 9116261, 9212940, 9233280, 9299232, 9310224, 9380448, 9471440, 9521820, 9554160, 9589833, 9643648, 9827136, 9945012, 9975240, 10156608, 10171035, 10332480, 10387440, 10418584, 10422720, 10474002, 10640256, 10655370, 10748430, 10849104, 10882080, 10919040, 10977120, 11222145, 11285120, 11365728, 11426184, 11464992, 11624040, 11637780, 11720907, 11725560, 11871360, 11970288, 12054560, 12205242, 12283920, 12398976, 12413632, 12431265, 12507264, 12695760, 12738880, 12786444, 12898116, 13023230, 13058496, 13260016, 13300320, 13400640, 13561380, 13849920, 13948848, 13965336, 14207160, 14282730, 14331240, 14465472, 14509440, 14636160, 14740704, 14917518, 14962860, 15154304, 15234912, 15286656, 15498720, 15517040, 15627876, 15634080, 15711003, 15960384, 15983055, 16122645, 16273656, 16323120, 16378560, 16575020, 16619904, 16927680, 17048592, 17055360, 17197488, 17436060, 17456670, 17733760, 17955432, 18081840, 18232522, 18425880, 18598464, 18620448, 18760896, 18942880, 19043640, 19108320, 19179666, 19534845, 19654272, 19890024, 19950480, 20313216, 20342070, 20664960, 20774880, 20837168, 20845440, 20948004, 21310740, 21496860, 21698208, 21764160, 21954240, 22376277, 22444290, 22731456, 22852368, 22929984, 23248080, 23275560, 23441814, 23451120, 23940576, 24109120, 24410484, 24567840, 24827264, 24862530, 25391520, 25477760, 25572888, 25796232, 26046460, 26116992, 26185005, 26520032, 26600640, 26801280, 27122760, 27348783, 27699840, 27897696, 27930672, 28414320, 28565460, 28662480, 28930944, 29481408, 29835036, 29925720, 30469824, 30513105, 30997440, 31034080, 31255752, 31268160, 31422006, 31920768, 31966110, 32245290, 32547312, 32646240, 32757120, 33150040, 33855360, 34097184, 34394976, 34872120, 34913340, 35162721, 35910864, 36163680, 36465044, 36851760, 37196928, 37240896, 37293795, 37521792, 37885760, 38087280, 38216640, 38359332, 39069690, 39780048, 39900960, 40684140, 41549760, 41674336, 41896008, 42621480, 42993720, 43396416, 43528320, 43908480, 44752554, 44888580, 45462912, 45581305, 45704736, 45859968, 46496160, 46551120, 46883628, 46902240, 47881152, 47949165, 48218240, 48820968, 49135680, 49725060, 50783040, 51145776, 51592464, 52092920, 52370010, 53040064, 53201280, 54245520, 54697566, 55795392, 55861344, 56828640, 57130920, 57324960, 58604535, 58962816, 59670072, 59851440, 60939648, 61026210, 61994880, 62068160, 62511504, 62536320, 62844012, 63932220, 64490580, 65094624, 65292480, 66300080, 67128831, 68194368, 68789952, 69744240, 69826680, 70325442, 71821728, 72327360, 72930088, 73703520, 74481792, 74587590, 75771520, 76174560, 76433280, 76718664, 78139380, 78555015, 79560096, 79801920, 81368280, 82046349, 83099520, 83348672, 83792016, 85242960, 85987440, 86792832, 89505108, 89777160, 91162610, 91409472, 92992320, 93102240, 93767256, 93804480, 95762304, 95898330, 97641936, 98271360, 99450120, 101566080, 102291552, 103184928, 104185840, 104740020, 105488163, 106080128, 108491040, 109395132, 111590784, 111722688, 111881385, 113657280, 114261840, 114649920, 117209070, 119340144, 119702880, 122052420, 124136320, 125023008, 125688024, 127864440, 128981160, 130189248, 130584960, 132600160, 134257662, 136388736, 136743915, 137579904, 139488480, 139653360, 140650884, 143643456, 144654720, 145860176, 147407040, 149175180, 152349120, 153437328, 156278760, 157110030, 159120192, 159603840, 162736560, 164092698, 166697344, 167584032, 170485920, 171974880, 175813605, 179010216, 179554320, 182325220, 182818944, 185984640, 186204480, 187534512, 187608960, 191796660, 195283872, 198900240, 204583104, 206369856, 208371680, 209480040, 210976326, 216982080, 218790264, 223445376, 223762770, 227314560, 228523680, 229299840, 234418140, 238680288, 239405760, 244104840, 246139047, 250046016, 251376048, 255728880, 257962320, 260378496, 265200320, 268515324, 273487830, 278976960, 279306720, 281301768, 287286912, 291720352, 294814080, 298350360, 304698240, 306874656, 312557520, 314220060, 318240384, 325473120, 328185396, 335168064, 335644155, 340971840, 343949760, 351627210, 358020432, 359108640, 364650440, 372408960, 375069024, 383593320, 390567744, 397800480, 409166208, 410231745, 412739712, 416743360, 418960080, 421952652, 433964160, 437580528, 447525540, 457047360, 468836280, 477360576, 478811520, 488209680, 492278094, 500092032, 502752096, 511457760, 515924640, 527440815, 530400640, 537030648, 546975660, 557953920, 558613440, 562603536, 583440704, 596700720, 613749312, 625115040, 628440120, 650946240, 656370792, 670336128, 671288310, 681943680, 687899520, 703254420, 716040864, 718217280, 729300880, 738417141, 750138048, 767186640, 781135488, 795600960, 820463490, 833486720, 837920160, 843905304, 875161056, 895051080, 914094720, 937672560, 954721152, 976419360, 984556188, 1005504192, 1022915520, 1031849280, 1054881630, 1074061296, 1093951320, 1117226880, 1125207072, 1166881408, 1193401440, 1227498624, 1230695235, 1250230080, 1256880240, 1301892480, 1312741584, 1342576620, 1406508840, 1432081728, 1436434560, 1458601760, 1476834282, 1500276096, 1534373280, 1591201920, 1640926980, 1675840320, 1687810608, 1750322112, 1790102160, 1875345120, 1952838720, 1969112376, 2011008384, 2045831040, 2063698560, 2109763260, 2148122592, 2187902640, 2250414144, 2386802880, 2461390470, 2500460160, 2513760480, 2625483168, 2685153240, 2813017680, 2864163456, 2917203520, 2953668564, 3068746560, 3281853960, 3351680640, 3375621216, 3500644224, 3580204320, 3692085705, 3750690240, 3905677440, 3938224752, 4219526520, 4296245184, 4375805280, 4500828288, 4773605760, 4922780940, 5027520960, 5250966336, 5370306480, 5626035360, 5834407040, 5907337128, 6137493120, 6563707920, 6751242432, 7160408640, 7384171410, 7501380480, 7876449504, 8439053040, 8592490368, 8751610560, 9845561880, 10055041920, 10501932672, 10740612960, 11252070720, 11814674256, 13127415840, 13502484864, 14320817280, 14768342820, 15752899008, 16878106080, 17503221120, 19691123760, 21481225920, 22504141440, 23629348512, 26254831680, 29536685640, 31505798016, 33756212160, 39382247520, 42962451840, 47258697024, 52509663360, 59073371280, 67512424320, 78764495040, 94517394048, 118146742560, 157528990080, 236293485120, 472586970240]

約数ペア:

[(1, 472586970240), (2, 236293485120), (3, 157528990080), (4, 118146742560), (5, 94517394048), (6, 78764495040), (7, 67512424320), (8, 59073371280), (9, 52509663360), (10, 47258697024), (11, 42962451840), (12, 39382247520), (14, 33756212160), (15, 31505798016), (16, 29536685640), (18, 26254831680), (20, 23629348512), (21, 22504141440), (22, 21481225920), (24, 19691123760), (27, 17503221120), (28, 16878106080), (30, 15752899008), (32, 14768342820), (33, 14320817280), (35, 13502484864), (36, 13127415840), (40, 11814674256), (42, 11252070720), (44, 10740612960), (45, 10501932672), (47, 10055041920), (48, 9845561880), (54, 8751610560), (55, 8592490368), (56, 8439053040), (60, 7876449504), (63, 7501380480), (64, 7384171410), (66, 7160408640), (70, 6751242432), (72, 6563707920), (77, 6137493120), (80, 5907337128), (81, 5834407040), (84, 5626035360), (88, 5370306480), (90, 5250966336), (94, 5027520960), (96, 4922780940), (99, 4773605760), (105, 4500828288), (108, 4375805280), (110, 4296245184), (112, 4219526520), (120, 3938224752), (121, 3905677440), (126, 3750690240), (128, 3692085705), (132, 3580204320), (135, 3500644224), (140, 3375621216), (141, 3351680640), (144, 3281853960), (154, 3068746560), (160, 2953668564), (162, 2917203520), (165, 2864163456), (168, 2813017680), (176, 2685153240), (180, 2625483168), (188, 2513760480), (189, 2500460160), (192, 2461390470), (198, 2386802880), (210, 2250414144), (216, 2187902640), (220, 2148122592), (224, 2109763260), (229, 2063698560), (231, 2045831040), (235, 2011008384), (240, 1969112376), (242, 1952838720), (252, 1875345120), (264, 1790102160), (270, 1750322112), (280, 1687810608), (282, 1675840320), (288, 1640926980), (297, 1591201920), (308, 1534373280), (315, 1500276096), (320, 1476834282), (324, 1458601760), (329, 1436434560), (330, 1432081728), (336, 1406508840), (352, 1342576620), (360, 1312741584), (363, 1301892480), (376, 1256880240), (378, 1250230080), (384, 1230695235), (385, 1227498624), (396, 1193401440), (405, 1166881408), (420, 1125207072), (423, 1117226880), (432, 1093951320), (440, 1074061296), (448, 1054881630), (458, 1031849280), (462, 1022915520), (470, 1005504192), (480, 984556188), (484, 976419360), (495, 954721152), (504, 937672560), (517, 914094720), (528, 895051080), (540, 875161056), (560, 843905304), (564, 837920160), (567, 833486720), (576, 820463490), (594, 795600960), (605, 781135488), (616, 767186640), (630, 750138048), (640, 738417141), (648, 729300880), (658, 718217280), (660, 716040864), (672, 703254420), (687, 687899520), (693, 681943680), (704, 671288310), (705, 670336128), (720, 656370792), (726, 650946240), (752, 628440120), (756, 625115040), (770, 613749312), (792, 596700720), (810, 583440704), (840, 562603536), (846, 558613440), (847, 557953920), (864, 546975660), (880, 537030648), (891, 530400640), (896, 527440815), (916, 515924640), (924, 511457760), (940, 502752096), (945, 500092032), (960, 492278094), (968, 488209680), (987, 478811520), (990, 477360576), (1008, 468836280), (1034, 457047360), (1056, 447525540), (1080, 437580528), (1089, 433964160), (1120, 421952652), (1128, 418960080), (1134, 416743360), (1145, 412739712), (1152, 410231745), (1155, 409166208), (1188, 397800480), (1210, 390567744), (1232, 383593320), (1260, 375069024), (1269, 372408960), (1296, 364650440), (1316, 359108640), (1320, 358020432), (1344, 351627210), (1374, 343949760), (1386, 340971840), (1408, 335644155), (1410, 335168064), (1440, 328185396), (1452, 325473120), (1485, 318240384), (1504, 314220060), (1512, 312557520), (1540, 306874656), (1551, 304698240), (1584, 298350360), (1603, 294814080), (1620, 291720352), (1645, 287286912), (1680, 281301768), (1692, 279306720), (1694, 278976960), (1728, 273487830), (1760, 268515324), (1782, 265200320), (1815, 260378496), (1832, 257962320), (1848, 255728880), (1880, 251376048), (1890, 250046016), (1920, 246139047), (1936, 244104840), (1974, 239405760), (1980, 238680288), (2016, 234418140), (2061, 229299840), (2068, 228523680), (2079, 227314560), (2112, 223762770), (2115, 223445376), (2160, 218790264), (2178, 216982080), (2240, 210976326), (2256, 209480040), (2268, 208371680), (2290, 206369856), (2310, 204583104), (2376, 198900240), (2420, 195283872), (2464, 191796660), (2519, 187608960), (2520, 187534512), (2538, 186204480), (2541, 185984640), (2585, 182818944), (2592, 182325220), (2632, 179554320), (2640, 179010216), (2688, 175813605), (2748, 171974880), (2772, 170485920), (2820, 167584032), (2835, 166697344), (2880, 164092698), (2904, 162736560), (2961, 159603840), (2970, 159120192), (3008, 157110030), (3024, 156278760), (3080, 153437328), (3102, 152349120), (3168, 149175180), (3206, 147407040), (3240, 145860176), (3267, 144654720), (3290, 143643456), (3360, 140650884), (3384, 139653360), (3388, 139488480), (3435, 137579904), (3456, 136743915), (3465, 136388736), (3520, 134257662), (3564, 132600160), (3619, 130584960), (3630, 130189248), (3664, 128981160), (3696, 127864440), (3760, 125688024), (3780, 125023008), (3807, 124136320), (3872, 122052420), (3948, 119702880), (3960, 119340144), (4032, 117209070), (4122, 114649920), (4136, 114261840), (4158, 113657280), (4224, 111881385), (4230, 111722688), (4235, 111590784), (4320, 109395132), (4356, 108491040), (4455, 106080128), (4480, 105488163), (4512, 104740020), (4536, 104185840), (4580, 103184928), (4620, 102291552), (4653, 101566080), (4752, 99450120), (4809, 98271360), (4840, 97641936), (4928, 95898330), (4935, 95762304), (5038, 93804480), (5040, 93767256), (5076, 93102240), (5082, 92992320), (5170, 91409472), (5184, 91162610), (5264, 89777160), (5280, 89505108), (5445, 86792832), (5496, 85987440), (5544, 85242960), (5640, 83792016), (5670, 83348672), (5687, 83099520), (5760, 82046349), (5808, 81368280), (5922, 79801920), (5940, 79560096), (6016, 78555015), (6048, 78139380), (6160, 76718664), (6183, 76433280), (6204, 76174560), (6237, 75771520), (6336, 74587590), (6345, 74481792), (6412, 73703520), (6480, 72930088), (6534, 72327360), (6580, 71821728), (6720, 70325442), (6768, 69826680), (6776, 69744240), (6870, 68789952), (6930, 68194368), (7040, 67128831), (7128, 66300080), (7238, 65292480), (7260, 65094624), (7328, 64490580), (7392, 63932220), (7520, 62844012), (7557, 62536320), (7560, 62511504), (7614, 62068160), (7623, 61994880), (7744, 61026210), (7755, 60939648), (7896, 59851440), (7920, 59670072), (8015, 58962816), (8064, 58604535), (8244, 57324960), (8272, 57130920), (8316, 56828640), (8460, 55861344), (8470, 55795392), (8640, 54697566), (8712, 54245520), (8883, 53201280), (8910, 53040064), (9024, 52370010), (9072, 52092920), (9160, 51592464), (9240, 51145776), (9306, 50783040), (9504, 49725060), (9618, 49135680), (9680, 48820968), (9801, 48218240), (9856, 47949165), (9870, 47881152), (10076, 46902240), (10080, 46883628), (10152, 46551120), (10164, 46496160), (10305, 45859968), (10340, 45704736), (10368, 45581305), (10395, 45462912), (10528, 44888580), (10560, 44752554), (10763, 43908480), (10857, 43528320), (10890, 43396416), (10992, 42993720), (11088, 42621480), (11280, 41896008), (11340, 41674336), (11374, 41549760), (11616, 40684140), (11844, 39900960), (11880, 39780048), (12096, 39069690), (12320, 38359332), (12366, 38216640), (12408, 38087280), (12474, 37885760), (12595, 37521792), (12672, 37293795), (12690, 37240896), (12705, 37196928), (12824, 36851760), (12960, 36465044), (13068, 36163680), (13160, 35910864), (13440, 35162721), (13536, 34913340), (13552, 34872120), (13740, 34394976), (13860, 34097184), (13959, 33855360), (14256, 33150040), (14427, 32757120), (14476, 32646240), (14520, 32547312), (14656, 32245290), (14784, 31966110), (14805, 31920768), (15040, 31422006), (15114, 31268160), (15120, 31255752), (15228, 31034080), (15246, 30997440), (15488, 30513105), (15510, 30469824), (15792, 29925720), (15840, 29835036), (16030, 29481408), (16335, 28930944), (16488, 28662480), (16544, 28565460), (16632, 28414320), (16920, 27930672), (16940, 27897696), (17061, 27699840), (17280, 27348783), (17424, 27122760), (17633, 26801280), (17766, 26600640), (17820, 26520032), (18048, 26185005), (18095, 26116992), (18144, 26046460), (18320, 25796232), (18480, 25572888), (18549, 25477760), (18612, 25391520), (19008, 24862530), (19035, 24827264), (19236, 24567840), (19360, 24410484), (19602, 24109120), (19740, 23940576), (20152, 23451120), (20160, 23441814), (20304, 23275560), (20328, 23248080), (20610, 22929984), (20680, 22852368), (20790, 22731456), (21056, 22444290), (21120, 22376277), (21526, 21954240), (21714, 21764160), (21780, 21698208), (21984, 21496860), (22176, 21310740), (22560, 20948004), (22671, 20845440), (22680, 20837168), (22748, 20774880), (22869, 20664960), (23232, 20342070), (23265, 20313216), (23688, 19950480), (23760, 19890024), (24045, 19654272), (24192, 19534845), (24640, 19179666), (24732, 19108320), (24816, 19043640), (24948, 18942880), (25190, 18760896), (25380, 18620448), (25410, 18598464), (25648, 18425880), (25920, 18232522), (26136, 18081840), (26320, 17955432), (26649, 17733760), (27072, 17456670), (27104, 17436060), (27480, 17197488), (27709, 17055360), (27720, 17048592), (27918, 16927680), (28435, 16619904), (28512, 16575020), (28854, 16378560), (28952, 16323120), (29040, 16273656), (29312, 16122645), (29568, 15983055), (29610, 15960384), (30080, 15711003), (30228, 15634080), (30240, 15627876), (30456, 15517040), (30492, 15498720), (30915, 15286656), (31020, 15234912), (31185, 15154304), (31584, 14962860), (31680, 14917518), (32060, 14740704), (32289, 14636160), (32571, 14509440), (32670, 14465472), (32976, 14331240), (33088, 14282730), (33264, 14207160), (33840, 13965336), (33880, 13948848), (34122, 13849920), (34848, 13561380), (35266, 13400640), (35532, 13300320), (35640, 13260016), (36190, 13058496), (36288, 13023230), (36640, 12898116), (36960, 12786444), (37098, 12738880), (37224, 12695760), (37785, 12507264), (38016, 12431265), (38070, 12413632), (38115, 12398976), (38472, 12283920), (38720, 12205242), (39204, 12054560), (39480, 11970288), (39809, 11871360), (40304, 11725560), (40320, 11720907), (40608, 11637780), (40656, 11624040), (41220, 11464992), (41360, 11426184), (41580, 11365728), (41877, 11285120), (42112, 11222145), (43052, 10977120), (43281, 10919040), (43428, 10882080), (43560, 10849104), (43968, 10748430), (44352, 10655370), (44415, 10640256), (45120, 10474002), (45342, 10422720), (45360, 10418584), (45496, 10387440), (45738, 10332480), (46464, 10171035), (46530, 10156608), (47376, 9975240), (47520, 9945012), (48090, 9827136), (49005, 9643648), (49280, 9589833), (49464, 9554160), (49632, 9521820), (49896, 9471440), (50380, 9380448), (50760, 9310224), (50820, 9299232), (51183, 9233280), (51296, 9212940), (51840, 9116261), (52272, 9040920), (52640, 8977716), (52899, 8933760), (53298, 8866880), (53815, 8781696), (54144, 8728335), (54208, 8718030), (54285, 8705664), (54960, 8598744), (55418, 8527680), (55440, 8524296), (55836, 8463840), (56870, 8309952), (57024, 8287510), (57708, 8189280), (57904, 8161560), (58080, 8136828), (59220, 7980192), (60456, 7817040), (60480, 7813938), (60912, 7758520), (60984, 7749360), (61830, 7643328), (62040, 7617456), (62370, 7577152), (63168, 7481430), (63360, 7458759), (64120, 7370352), (64578, 7318080), (65142, 7254720), (65340, 7232736), (65952, 7165620), (66176, 7141365), (66528, 7103580), (67680, 6982668), (67760, 6974424), (68013, 6948480), (68244, 6924960), (68607, 6888320), (69696, 6780690), (69795, 6771072), (70532, 6700320), (71064, 6650160), (71280, 6630008), (72135, 6551424), (72380, 6529248), (72576, 6511615), (73280, 6449058), (73920, 6393222), (74196, 6369440), (74448, 6347880), (75341, 6272640), (75570, 6253632), (76140, 6206816), (76230, 6199488), (76944, 6141960), (77440, 6102621), (78408, 6027280), (78960, 5985144), (79618, 5935680), (80608, 5862780), (81216, 5818890), (81312, 5812020), (82440, 5732496), (82720, 5713092), (83127, 5685120), (83160, 5682864), (83754, 5642560), (85305, 5539968), (86104, 5488560), (86562, 5459520), (86856, 5441040), (87120, 5424552), (87936, 5374215), (88165, 5360256), (88704, 5327685), (88830, 5320128), (90240, 5237001), (90684, 5211360), (90720, 5209292), (90992, 5193720), (91476, 5166240), (92745, 5095552), (93060, 5078304), (94752, 4987620), (95040, 4972506), (96180, 4913568), (96867, 4878720), (97713, 4836480), (98010, 4821824), (98928, 4777080), (99264, 4760910), (99792, 4735720), (100760, 4690224), (101520, 4655112), (101640, 4649616), (102366, 4616640), (102592, 4606470), (104544, 4520460), (105280, 4488858), (105798, 4466880), (106596, 4433440), (107630, 4390848), (108416, 4359015), (108570, 4352832), (109920, 4299372), (110836, 4263840), (110880, 4262148), (111672, 4231920), (113355, 4169088), (113740, 4154976), (114048, 4143755), (114345, 4132992), (115416, 4094640), (115808, 4080780), (116160, 4068414), (118393, 3991680), (118440, 3990096), (119427, 3957120), (120912, 3908520), (120960, 3906969), (121824, 3879260), (121968, 3874680), (123660, 3821664), (124080, 3808728), (124740, 3788576), (126336, 3740715), (128240, 3685176), (129156, 3659040), (129843, 3639680), (130284, 3627360), (130680, 3616368), (131904, 3582810), (133056, 3551790), (133245, 3546752), (135360, 3491334), (135520, 3487212), (136026, 3474240), (136488, 3462480), (137214, 3444160), (138545, 3411072), (139392, 3390345), (139590, 3385536), (141064, 3350160), (142128, 3325080), (142560, 3315004), (144270, 3275712), (144760, 3264624), (146560, 3224529), (147840, 3196611), (148392, 3184720), (148896, 3173940), (150682, 3136320), (151140, 3126816), (152280, 3103408), (152460, 3099744), (153549, 3077760), (153888, 3070980), (156816, 3013640), (157920, 2992572), (158697, 2977920), (159236, 2967840), (161216, 2931390), (161445, 2927232), (162432, 2909445), (162624, 2906010), (162855, 2901888), (164880, 2866248), (165440, 2856546), (166254, 2842560), (166320, 2841432), (167508, 2821280), (170610, 2769984), (172208, 2744280), (173124, 2729760), (173712, 2720520), (174240, 2712276), (176330, 2680128), (177660, 2660064), (181368, 2605680), (181440, 2604646), (181984, 2596860), (182952, 2583120), (185490, 2547776), (186120, 2539152), (189504, 2493810), (190080, 2486253), (192360, 2456784), (193734, 2439360), (193963, 2436480), (195426, 2418240), (196020, 2410912), (197856, 2388540), (198528, 2380455), (199045, 2374272), (199584, 2367860), (201520, 2345112), (203040, 2327556), (203280, 2324808), (204039, 2316160), (204732, 2308320), (205184, 2303235), (209088, 2260230), (209385, 2257024), (210560, 2244429), (211596, 2233440), (213192, 2216720), (215260, 2195424), (216405, 2183808), (217140, 2176416), (219840, 2149686), (221672, 2131920), (221760, 2131074), (223344, 2115960), (226023, 2090880), (226710, 2084544), (227480, 2077488), (228690, 2066496), (230832, 2047320), (231616, 2040390), (232320, 2034207), (236786, 1995840), (236880, 1995048), (238854, 1978560), (241824, 1954260), (243648, 1939630), (243936, 1937340), (247320, 1910832), (248160, 1904364), (249381, 1895040), (249480, 1894288), (255915, 1846656), (256480, 1842588), (258312, 1829520), (259686, 1819840), (260568, 1813680), (261360, 1808184), (263808, 1791405), (264495, 1786752), (266112, 1775895), (266490, 1773376), (270720, 1745667), (271040, 1743606), (272052, 1737120), (272976, 1731240), (274428, 1722080), (277090, 1705536), (279180, 1692768), (282128, 1675080), (284256, 1662540), (285120, 1657502), (288540, 1637856), (289520, 1632312), (290601, 1626240), (293139, 1612160), (296784, 1592360), (297792, 1586970), (301364, 1568160), (302280, 1563408), (304560, 1551704), (304920, 1549872), (307098, 1538880), (307776, 1535490), (313632, 1506820), (315840, 1496286), (317394, 1488960), (318472, 1483920), (322432, 1465695), (322890, 1463616), (325248, 1453005), (325710, 1450944), (329760, 1433124), (330880, 1428273), (332508, 1421280), (332640, 1420716), (335016, 1410640), (340065, 1389696), (341220, 1384992), (343035, 1377664), (344416, 1372140), (346248, 1364880), (347424, 1360260), (348480, 1356138), (352660, 1340064), (355179, 1330560), (355320, 1330032), (358281, 1319040), (362736, 1302840), (362880, 1302323), (363968, 1298430), (365904, 1291560), (370980, 1273888), (372240, 1269576), (376705, 1254528), (379008, 1246905), (384720, 1228392), (387468, 1219680), (387926, 1218240), (390852, 1209120), (392040, 1205456), (395712, 1194270), (398090, 1187136), (399168, 1183930), (403040, 1172556), (406080, 1163778), (406560, 1162404), (408078, 1158080), (409464, 1154160), (415635, 1137024), (418176, 1130115), (418770, 1128512), (423192, 1116720), (426384, 1108360), (430520, 1097712), (432810, 1091904), (434280, 1088208), (439680, 1074843), (443344, 1065960), (443520, 1065537), (446688, 1057980), (452046, 1045440), (453420, 1042272), (454960, 1038744), (457380, 1033248), (460647, 1025920), (461664, 1023660), (463232, 1020195), (473572, 997920), (473760, 997524), (476091, 992640), (477708, 989280), (483648, 977130), (484335, 975744), (487296, 969815), (487872, 968670), (488565, 967296), (494640, 955416), (496320, 952182), (498762, 947520), (498960, 947144), (511830, 923328), (512960, 921294), (516624, 914760), (519372, 909920), (521136, 906840), (522720, 904092), (528990, 893376), (532980, 886688), (542080, 871803), (544104, 868560), (545952, 865620), (548856, 861040), (554180, 852768), (558360, 846384), (564256, 837540), (568512, 831270), (570240, 828751), (577080, 818928), (579040, 816156), (581202, 813120), (581889, 812160), (586278, 806080), (591965, 798336), (593568, 796180), (595584, 793485), (597135, 791424), (602728, 784080), (604560, 781704), (609120, 775852), (609840, 774936), (614196, 769440), (615552, 767745), (627264, 753410), (631680, 748143), (634788, 744480), (636944, 741960), (645780, 731808), (649215, 727936), (651420, 725472), (659520, 716562), (665016, 710640), (665280, 710358), (670032, 705320), (678069, 696960), (680130, 694848), (682440, 692496), (686070, 688832)]