295533463680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:204

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 61, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 122, 126, 128, 130, 135, 140, 144, 156, 158, 160, 162, 168, 169, 180, 182, 183, 189, 192, 195, 208, 210, 216, 224, 234, 237, 240, 244, 252, 260, 270, 273, 280, 288, 305, 312, 315, 316, 320, 324, 336, 338, 351, 360, 364, 366, 378, 384, 390, 395, 405, 416, 420, 427, 432, 448, 455, 468, 474, 480, 488, 504, 507, 520, 540, 546, 549, 553, 560, 567, 576, 585, 610, 624, 630, 632, 640, 648, 672, 676, 702, 711, 720, 728, 732, 756, 780, 790, 793, 810, 819, 832, 840, 845, 854, 864, 896, 910, 915, 936, 945, 948, 960, 976, 1008, 1014, 1027, 1040, 1053, 1080, 1092, 1098, 1106, 1120, 1134, 1152, 1170, 1183, 1185, 1220, 1248, 1260, 1264, 1281, 1296, 1344, 1352, 1365, 1404, 1422, 1440, 1456, 1464, 1512, 1521, 1560, 1580, 1586, 1620, 1638, 1647, 1659, 1664, 1680, 1690, 1708, 1728, 1755, 1820, 1830, 1872, 1890, 1896, 1920, 1952, 2016, 2028, 2054, 2080, 2106, 2133, 2135, 2160, 2184, 2196, 2212, 2240, 2268, 2340, 2366, 2370, 2379, 2440, 2457, 2496, 2520, 2528, 2535, 2562, 2592, 2688, 2704, 2730, 2745, 2765, 2808, 2835, 2844, 2880, 2912, 2928, 3024, 3042, 3081, 3120, 3160, 3172, 3240, 3276, 3294, 3318, 3360, 3380, 3416, 3456, 3510, 3549, 3555, 3640, 3660, 3744, 3780, 3792, 3843, 3904, 3965, 4032, 4056, 4095, 4108, 4160, 4212, 4266, 4270, 4320, 4368, 4392, 4424, 4480, 4536, 4563, 4680, 4732, 4740, 4758, 4819, 4880, 4914, 4941, 4977, 4992, 5040, 5056, 5070, 5124, 5135, 5184, 5265, 5408, 5460, 5490, 5530, 5551, 5616, 5670, 5688, 5760, 5824, 5856, 5915, 6048, 6084, 6162, 6240, 6320, 6344, 6399, 6405, 6480, 6552, 6588, 6636, 6720, 6760, 6832, 7020, 7098, 7110, 7137, 7189, 7280, 7320, 7371, 7488, 7560, 7584, 7605, 7686, 7808, 7930, 8064, 8112, 8190, 8216, 8235, 8295, 8320, 8424, 8532, 8540, 8640, 8736, 8784, 8848, 9072, 9126, 9243, 9360, 9464, 9480, 9516, 9638, 9760, 9828, 9882, 9954, 10080, 10112, 10140, 10248, 10270, 10309, 10368, 10530, 10647, 10665, 10816, 10920, 10980, 11060, 11102, 11232, 11340, 11376, 11529, 11648, 11712, 11830, 11895, 12096, 12168, 12285, 12324, 12480, 12640, 12688, 12798, 12810, 12960, 13104, 13176, 13272, 13351, 13440, 13520, 13664, 13689, 14040, 14196, 14220, 14274, 14378, 14457, 14560, 14640, 14742, 14931, 14976, 15120, 15168, 15210, 15372, 15405, 15860, 16224, 16380, 16432, 16470, 16590, 16653, 16848, 17064, 17080, 17280, 17472, 17568, 17696, 17745, 18144, 18252, 18486, 18720, 18928, 18960, 19032, 19215, 19276, 19520, 19656, 19764, 19908, 20160, 20280, 20496, 20540, 20618, 21060, 21294, 21330, 21411, 21567, 21632, 21840, 21960, 22120, 22204, 22464, 22680, 22752, 22815, 23058, 23424, 23660, 23790, 24095, 24192, 24336, 24570, 24648, 24705, 24885, 24960, 25280, 25376, 25596, 25620, 25920, 26208, 26352, 26544, 26702, 27040, 27328, 27378, 27729, 27755, 28080, 28392, 28440, 28548, 28756, 28914, 29120, 29280, 29484, 29862, 30240, 30336, 30420, 30744, 30810, 30927, 31720, 31941, 31995, 32448, 32760, 32864, 32940, 33180, 33306, 33696, 33733, 34128, 34160, 34587, 34944, 35136, 35392, 35490, 35685, 35945, 36288, 36504, 36855, 36972, 37440, 37856, 37920, 38064, 38430, 38552, 39040, 39312, 39528, 39816, 40053, 40320, 40560, 40992, 41080, 41236, 42120, 42588, 42660, 42822, 43134, 43371, 43680, 43920, 44240, 44408, 44793, 44928, 45360, 45504, 45630, 46116, 46215, 47320, 47580, 48190, 48672, 49140, 49296, 49410, 49770, 49959, 50560, 50752, 51192, 51240, 51545, 51840, 52416, 52704, 53088, 53235, 53404, 54080, 54656, 54756, 55458, 55510, 56160, 56784, 56880, 57096, 57512, 57645, 57828, 58240, 58560, 58968, 59724, 60480, 60840, 61488, 61620, 61854, 62647, 63440, 63882, 63990, 64233, 64701, 64896, 65520, 65728, 65880, 66360, 66612, 66755, 67392, 67466, 68256, 68320, 68445, 69174, 70272, 70784, 70980, 71370, 71890, 72163, 72285, 72576, 73008, 73710, 73944, 74655, 74880, 75712, 75840, 76128, 76860, 77104, 78624, 79056, 79632, 80106, 81120, 81984, 82160, 82472, 83187, 83265, 84240, 85176, 85320, 85644, 86268, 86742, 87360, 87840, 88480, 88816, 89586, 90720, 91008, 91260, 92232, 92430, 92781, 93457, 94640, 95160, 95823, 96380, 97344, 98280, 98592, 98820, 99540, 99918, 101199, 101504, 102384, 102480, 103090, 104832, 105408, 106176, 106470, 106808, 107055, 107835, 108160, 109512, 110916, 111020, 112320, 113568, 113760, 114192, 115024, 115290, 115656, 117120, 117936, 119448, 120159, 120960, 121680, 122976, 123240, 123708, 125294, 126880, 127764, 127980, 128466, 129402, 130113, 131040, 131456, 131760, 132720, 133224, 133510, 134784, 134932, 136512, 136640, 136890, 138348, 138645, 141960, 142740, 143780, 144326, 144570, 146016, 147420, 147888, 149310, 149877, 151424, 151680, 152256, 153720, 154208, 154635, 157248, 158112, 159264, 159705, 160212, 162240, 163968, 164320, 164944, 166374, 166530, 168480, 168665, 170352, 170640, 171288, 172536, 172935, 173484, 174720, 175680, 176960, 177632, 179172, 181440, 182520, 184464, 184860, 185562, 186914, 187941, 189280, 190320, 191646, 192760, 194103, 194688, 196560, 197184, 197640, 199080, 199836, 200265, 202398, 204768, 204960, 206180, 210816, 212352, 212940, 213616, 214110, 215670, 216489, 216855, 219024, 221832, 222040, 223965, 224640, 227136, 227520, 228384, 230048, 230580, 231312, 235872, 238896, 240318, 243360, 245952, 246480, 247416, 249795, 250588, 253760, 255528, 255960, 256932, 258804, 260226, 262080, 263520, 265440, 266448, 267020, 269864, 273024, 273280, 273780, 276696, 277290, 278343, 280371, 283920, 285480, 287560, 288652, 289140, 292032, 294840, 295776, 298620, 299754, 303597, 304512, 307440, 308416, 309270, 313235, 314496, 316224, 318528, 319410, 320424, 321165, 323505, 324480, 328640, 329888, 332748, 333060, 336960, 337330, 340704, 341280, 342576, 345072, 345870, 346968, 351360, 353920, 355264, 358344, 360477, 360815, 362880, 365040, 368928, 369720, 371124, 373828, 375882, 378560, 380640, 383292, 385520, 388206, 390339, 393120, 394368, 395280, 398160, 399672, 400530, 404796, 409536, 409920, 412360, 415935, 425880, 427232, 428220, 431340, 432978, 433710, 438048, 438529, 443664, 444080, 447930, 449631, 454272, 455040, 456768, 460096, 461160, 462624, 463905, 467285, 471744, 477792, 479115, 480636, 486720, 491904, 492960, 494832, 499590, 501176, 505995, 507520, 511056, 511920, 513864, 517608, 520452, 524160, 527040, 530880, 532896, 534040, 539728, 547560, 553392, 554580, 556686, 560742, 563823, 567840, 570960, 575120, 577304, 578280, 582309, 584064, 589680, 591552, 597240, 599508, 600795, 607194, 614880, 616832, 618540, 626470, 632448, 637056, 638820, 640848, 642330, 647010, 649467, 650565, 657280, 659776, 665496, 666120, 673920, 674660, 681408, 682560, 685152, 690144, 691740, 693936, 710528, 716688, 720954, 721630, 730080, 737856, 739440, 742248, 747656, 749385, 751764, 757120, 761280, 766584, 771040, 776412, 780678, 786240, 790560, 796320, 799344, 801060, 809592, 814411, 819072, 819840, 824720, 831870, 835029, 841113, 851760, 854464, 856440, 862680, 865956, 867420, 876096, 877058, 887328, 888160, 895860, 899262, 910791, 913536, 920192, 922320, 925248, 927810, 934570, 939705, 943488, 955584, 958230, 961272, 970515, 973440, 985920, 989664, 999180, 1002352, 1011990, 1022112, 1023840, 1027728, 1035216, 1040904, 1054080, 1061760, 1065792, 1068080, 1079456, 1081431, 1082445, 1095120, 1106784, 1109160, 1113372, 1121484, 1127646, 1135680, 1141920, 1150240, 1154608, 1156560, 1164618, 1179360, 1183104, 1194480, 1199016, 1201590, 1214388, 1229760, 1237080, 1252940, 1277640, 1281696, 1284660, 1294020, 1298934, 1301130, 1315587, 1319552, 1330992, 1332240, 1349320, 1362816, 1365120, 1370304, 1380288, 1383480, 1387872, 1391715, 1401855, 1433376, 1441908, 1443260, 1460160, 1475712, 1478880, 1484496, 1495312, 1498770, 1503528, 1517985, 1522560, 1533168, 1542080, 1552824, 1561356, 1572480, 1581120, 1592640, 1598688, 1602120, 1619184, 1628822, 1649440, 1663740, 1670058, 1682226, 1691469, 1703520, 1708928, 1712880, 1725360, 1731912, 1734840, 1752192, 1754116, 1774656, 1776320, 1791720, 1798524, 1802385, 1821582, 1844640, 1850496, 1855620, 1869140, 1879410, 1911168, 1916460, 1922544, 1941030, 1948401, 1951695, 1971840, 1979328, 1998360, 2004704, 2023980, 2044224, 2047680, 2055456, 2070432, 2081808, 2131584, 2136160, 2158912, 2162862, 2164890, 2190240, 2192645, 2213568, 2218320, 2226744, 2242968, 2248155, 2255292, 2271360, 2283840, 2300480, 2309216, 2313120, 2329236, 2358720, 2388960, 2398032, 2403180, 2428776, 2443233, 2459520, 2474160, 2505880, 2523339, 2555280, 2563392, 2569320, 2588040, 2597868, 2602260, 2631174, 2661984, 2664480, 2698640, 2732373, 2740608, 2760576, 2766960, 2775744, 2783430, 2803710, 2819115, 2866752, 2883816, 2886520, 2911545, 2920320, 2957760, 2968992, 2990624, 2997540, 3007056, 3035970, 3066336, 3084160, 3105648, 3122712, 3162240, 3185280, 3197376, 3204240, 3238368, 3247335, 3257644, 3298880, 3327480, 3340116, 3364452, 3382938, 3407040, 3425760, 3450720, 3463824, 3469680, 3508232, 3549312, 3552640, 3583440, 3597048, 3604770, 3643164, 3689280, 3711240, 3738280, 3758820, 3832920, 3845088, 3882060, 3896802, 3903390, 3946761, 3958656, 3996720, 4009408, 4047960, 4072055, 4088448, 4095360, 4110912, 4140864, 4163616, 4175145, 4205565, 4272320, 4317824, 4325724, 4329780, 4380480, 4385290, 4427136, 4436640, 4453488, 4485936, 4496310, 4510584, 4553955, 4567680, 4600960, 4618432, 4626240, 4658472, 4717440, 4777920, 4796064, 4806360, 4857552, 4886466, 4948320, 5011760, 5046678, 5074407, 5110560, 5126784, 5138640, 5176080, 5195736, 5204520, 5262348, 5323968, 5328960, 5397280, 5407155, 5464746, 5533920, 5551488, 5566860, 5607420, 5638230, 5700877, 5733504, 5767632, 5773040, 5823090, 5845203, 5915520, 5937984, 5981248, 5995080, 6014112, 6071940, 6132672, 6211296, 6245424, 6394752, 6408480, 6476736, 6494670, 6515288, 6577935, 6597760, 6654960, 6680232, 6728904, 6765876, 6814080, 6851520, 6901440, 6927648, 6939360, 7016464, 7166880, 7194096, 7209540, 7286328, 7329699, 7378560, 7422480, 7476560, 7517640, 7570017, 7665840, 7690176, 7764120, 7793604, 7806780, 7893522, 7993440, 8018816, 8095920, 8144110, 8221824, 8281728, 8327232, 8350290, 8411130, 8457345, 8544640, 8651448, 8659560, 8760960, 8770580, 8873280, 8906976, 8971872, 8992620, 9021168, 9107910, 9236864, 9252480, 9316944, 9555840, 9592128, 9612720, 9715104, 9742005, 9772932, 9896640, 10023520, 10093356, 10148814, 10221120, 10277280, 10352160, 10391472, 10409040, 10524696, 10647936, 10657920, 10794560, 10814310, 10929492, 11067840, 11133720, 11214840, 11276460, 11401754, 11535264, 11546080, 11646180, 11690406, 11840283, 11875968, 11962496, 11990160, 12028224, 12143880, 12216165, 12265344, 12422592, 12490848, 12616695, 12816960, 12953472, 12989340, 13030576, 13155870, 13309920, 13360464, 13457808, 13531752, 13661865, 13703040, 13802880, 13855296, 13878720, 14032928, 14333760, 14388192, 14419080, 14572656, 14659398, 14844960, 14953120, 15035280, 15140034, 15331680, 15380352, 15528240, 15587208, 15613560, 15787044, 15986880, 16191840, 16288220, 16654464, 16700580, 16822260, 16914690, 17102631, 17302896, 17319120, 17541160, 17746560, 17813952, 17943744, 17985240, 18042336, 18215820, 18633888, 19184256, 19225440, 19430208, 19484010, 19545864, 19733805, 19793280, 20047040, 20186712, 20297628, 20442240, 20554560, 20704320, 20782944, 20818080, 21049392, 21589120, 21628620, 21858984, 21989097, 22135680, 22267440, 22429680, 22552920, 22803508, 23070528, 23092160, 23292360, 23380812, 23680566, 23980320, 24056448, 24287760, 24432330, 24845184, 24981696, 25233390, 25372035, 25633920, 25978680, 26061152, 26311740, 26619840, 26720928, 26915616, 27063504, 27323730, 27710592, 27757440, 28065856, 28504385, 28667520, 28776384, 28838160, 29145312, 29226015, 29318796, 29689920, 29906240, 30070560, 30280068, 30663360, 31056480, 31174416, 31227120, 31574088, 31973760, 32383680, 32576440, 33401160, 33644520, 33829380, 34205262, 34605792, 34638240, 35082320, 35520849, 35627904, 35887488, 35970480, 36084672, 36431640, 36648495, 37267776, 37850085, 38450880, 38860416, 38968020, 39091728, 39467610, 40094080, 40373424, 40595256, 41109120, 41408640, 41565888, 41636160, 42098784, 43257240, 43717968, 43978194, 44534880, 44859360, 45105840, 45607016, 46141056, 46184320, 46584720, 46761624, 47361132, 47960640, 48575520, 48864660, 49963392, 50466780, 50744070, 51307893, 51957360, 52122304, 52623480, 53239680, 53441856, 53831232, 54127008, 54647460, 56131712, 57008770, 57552768, 57676320, 58290624, 58452030, 58637592, 59201415, 59379840, 59812480, 60141120, 60560136, 61326720, 62112960, 62348832, 62454240, 63148176, 64767360, 65152880, 65967291, 66802320, 67289040, 67658760, 68410524, 69211584, 69276480, 70164640, 71041698, 71940960, 72169344, 72863280, 73296990, 74535552, 75700170, 76901760, 77936040, 78183456, 78935220, 80746848, 81190512, 83131776, 83272320, 84197568, 85513155, 86514480, 87435936, 87956388, 89069760, 89718720, 90211680, 91214032, 93169440, 93523248, 94722264, 95921280, 97151040, 97729320, 100933560, 101488140, 102615786, 103914720, 104244608, 105246960, 106883712, 107662464, 108254016, 109294920, 109945485, 114017540, 115352640, 116581248, 116904060, 117275184, 118402830, 120282240, 121120272, 124225920, 124697664, 124908480, 126296352, 130305760, 131934582, 133604640, 134578080, 135317520, 136821048, 138423168, 138552960, 140329280, 142083396, 143881920, 145726560, 146593980, 151400340, 153923679, 155872080, 156366912, 157870440, 161493696, 162381024, 168395136, 171026310, 173028960, 174871872, 175912776, 177604245, 178139520, 179437440, 180423360, 182428064, 186338880, 187046496, 189444528, 194302080, 195458640, 201867120, 202976280, 205231572, 207829440, 210493920, 216508032, 218589840, 219890970, 228035080, 230705280, 233808120, 234550368, 236805660, 242240544, 249395328, 249816960, 252592704, 256539465, 260611520, 263869164, 267209280, 269156160, 270635040, 273642096, 280658560, 284166792, 287763840, 291453120, 293187960, 302800680, 307847358, 311744160, 312733824, 315740880, 322987392, 324762048, 329836455, 342052620, 346057920, 349743744, 351825552, 355208490, 360846720, 364856128, 372677760, 374092992, 378889056, 390917280, 403734240, 405952560, 410463144, 415658880, 420987840, 437179680, 439781940, 456070160, 461771037, 467616240, 469100736, 473611320, 484481088, 505185408, 513078930, 521223040, 527738328, 534418560, 538312320, 541270080, 547284192, 568333584, 582906240, 586375920, 605601360, 615694716, 623488320, 631481760, 649524096, 659672910, 684105240, 692115840, 703651104, 710416980, 729712256, 748185984, 757778112, 769618395, 781834560, 807468480, 811905120, 820926288, 841975680, 874359360, 879563880, 912140320, 923542074, 935232480, 938201472, 947222640, 968962176, 1026157860, 1055476656, 1082540160, 1094568384, 1136667168, 1172751840, 1211202720, 1231389432, 1246976640, 1262963520, 1319345820, 1368210480, 1407302208, 1420833960, 1515556224, 1539236790, 1563669120, 1614936960, 1623810240, 1641852576, 1748718720, 1759127760, 1824280640, 1847084148, 1870464960, 1894445280, 2052315720, 2110953312, 2189136768, 2273334336, 2308855185, 2345503680, 2422405440, 2462778864, 2525927040, 2638691640, 2736420960, 2814604416, 2841667920, 3078473580, 3247620480, 3283705152, 3518255520, 3648561280, 3694168296, 3740929920, 3788890560, 4104631440, 4221906624, 4546668672, 4617710370, 4691007360, 4844810880, 4925557728, 5277383280, 5472841920, 5683335840, 6156947160, 6567410304, 7036511040, 7388336592, 7577781120, 8209262880, 8443813248, 9235420740, 9851115456, 10554766560, 10945683840, 11366671680, 12313894320, 14073022080, 14776673184, 16418525760, 18470841480, 19702230912, 21109533120, 22733343360, 24627788640, 29553346368, 32837051520, 36941682960, 42219066240, 49255577280, 59106692736, 73883365920, 98511154560, 147766731840, 295533463680]

約数ペア:

[(1, 295533463680), (2, 147766731840), (3, 98511154560), (4, 73883365920), (5, 59106692736), (6, 49255577280), (7, 42219066240), (8, 36941682960), (9, 32837051520), (10, 29553346368), (12, 24627788640), (13, 22733343360), (14, 21109533120), (15, 19702230912), (16, 18470841480), (18, 16418525760), (20, 14776673184), (21, 14073022080), (24, 12313894320), (26, 11366671680), (27, 10945683840), (28, 10554766560), (30, 9851115456), (32, 9235420740), (35, 8443813248), (36, 8209262880), (39, 7577781120), (40, 7388336592), (42, 7036511040), (45, 6567410304), (48, 6156947160), (52, 5683335840), (54, 5472841920), (56, 5277383280), (60, 4925557728), (61, 4844810880), (63, 4691007360), (64, 4617710370), (65, 4546668672), (70, 4221906624), (72, 4104631440), (78, 3788890560), (79, 3740929920), (80, 3694168296), (81, 3648561280), (84, 3518255520), (90, 3283705152), (91, 3247620480), (96, 3078473580), (104, 2841667920), (105, 2814604416), (108, 2736420960), (112, 2638691640), (117, 2525927040), (120, 2462778864), (122, 2422405440), (126, 2345503680), (128, 2308855185), (130, 2273334336), (135, 2189136768), (140, 2110953312), (144, 2052315720), (156, 1894445280), (158, 1870464960), (160, 1847084148), (162, 1824280640), (168, 1759127760), (169, 1748718720), (180, 1641852576), (182, 1623810240), (183, 1614936960), (189, 1563669120), (192, 1539236790), (195, 1515556224), (208, 1420833960), (210, 1407302208), (216, 1368210480), (224, 1319345820), (234, 1262963520), (237, 1246976640), (240, 1231389432), (244, 1211202720), (252, 1172751840), (260, 1136667168), (270, 1094568384), (273, 1082540160), (280, 1055476656), (288, 1026157860), (305, 968962176), (312, 947222640), (315, 938201472), (316, 935232480), (320, 923542074), (324, 912140320), (336, 879563880), (338, 874359360), (351, 841975680), (360, 820926288), (364, 811905120), (366, 807468480), (378, 781834560), (384, 769618395), (390, 757778112), (395, 748185984), (405, 729712256), (416, 710416980), (420, 703651104), (427, 692115840), (432, 684105240), (448, 659672910), (455, 649524096), (468, 631481760), (474, 623488320), (480, 615694716), (488, 605601360), (504, 586375920), (507, 582906240), (520, 568333584), (540, 547284192), (546, 541270080), (549, 538312320), (553, 534418560), (560, 527738328), (567, 521223040), (576, 513078930), (585, 505185408), (610, 484481088), (624, 473611320), (630, 469100736), (632, 467616240), (640, 461771037), (648, 456070160), (672, 439781940), (676, 437179680), (702, 420987840), (711, 415658880), (720, 410463144), (728, 405952560), (732, 403734240), (756, 390917280), (780, 378889056), (790, 374092992), (793, 372677760), (810, 364856128), (819, 360846720), (832, 355208490), (840, 351825552), (845, 349743744), (854, 346057920), (864, 342052620), (896, 329836455), (910, 324762048), (915, 322987392), (936, 315740880), (945, 312733824), (948, 311744160), (960, 307847358), (976, 302800680), (1008, 293187960), (1014, 291453120), (1027, 287763840), (1040, 284166792), (1053, 280658560), (1080, 273642096), (1092, 270635040), (1098, 269156160), (1106, 267209280), (1120, 263869164), (1134, 260611520), (1152, 256539465), (1170, 252592704), (1183, 249816960), (1185, 249395328), (1220, 242240544), (1248, 236805660), (1260, 234550368), (1264, 233808120), (1281, 230705280), (1296, 228035080), (1344, 219890970), (1352, 218589840), (1365, 216508032), (1404, 210493920), (1422, 207829440), (1440, 205231572), (1456, 202976280), (1464, 201867120), (1512, 195458640), (1521, 194302080), (1560, 189444528), (1580, 187046496), (1586, 186338880), (1620, 182428064), (1638, 180423360), (1647, 179437440), (1659, 178139520), (1664, 177604245), (1680, 175912776), (1690, 174871872), (1708, 173028960), (1728, 171026310), (1755, 168395136), (1820, 162381024), (1830, 161493696), (1872, 157870440), (1890, 156366912), (1896, 155872080), (1920, 153923679), (1952, 151400340), (2016, 146593980), (2028, 145726560), (2054, 143881920), (2080, 142083396), (2106, 140329280), (2133, 138552960), (2135, 138423168), (2160, 136821048), (2184, 135317520), (2196, 134578080), (2212, 133604640), (2240, 131934582), (2268, 130305760), (2340, 126296352), (2366, 124908480), (2370, 124697664), (2379, 124225920), (2440, 121120272), (2457, 120282240), (2496, 118402830), (2520, 117275184), (2528, 116904060), (2535, 116581248), (2562, 115352640), (2592, 114017540), (2688, 109945485), (2704, 109294920), (2730, 108254016), (2745, 107662464), (2765, 106883712), (2808, 105246960), (2835, 104244608), (2844, 103914720), (2880, 102615786), (2912, 101488140), (2928, 100933560), (3024, 97729320), (3042, 97151040), (3081, 95921280), (3120, 94722264), (3160, 93523248), (3172, 93169440), (3240, 91214032), (3276, 90211680), (3294, 89718720), (3318, 89069760), (3360, 87956388), (3380, 87435936), (3416, 86514480), (3456, 85513155), (3510, 84197568), (3549, 83272320), (3555, 83131776), (3640, 81190512), (3660, 80746848), (3744, 78935220), (3780, 78183456), (3792, 77936040), (3843, 76901760), (3904, 75700170), (3965, 74535552), (4032, 73296990), (4056, 72863280), (4095, 72169344), (4108, 71940960), (4160, 71041698), (4212, 70164640), (4266, 69276480), (4270, 69211584), (4320, 68410524), (4368, 67658760), (4392, 67289040), (4424, 66802320), (4480, 65967291), (4536, 65152880), (4563, 64767360), (4680, 63148176), (4732, 62454240), (4740, 62348832), (4758, 62112960), (4819, 61326720), (4880, 60560136), (4914, 60141120), (4941, 59812480), (4977, 59379840), (4992, 59201415), (5040, 58637592), (5056, 58452030), (5070, 58290624), (5124, 57676320), (5135, 57552768), (5184, 57008770), (5265, 56131712), (5408, 54647460), (5460, 54127008), (5490, 53831232), (5530, 53441856), (5551, 53239680), (5616, 52623480), (5670, 52122304), (5688, 51957360), (5760, 51307893), (5824, 50744070), (5856, 50466780), (5915, 49963392), (6048, 48864660), (6084, 48575520), (6162, 47960640), (6240, 47361132), (6320, 46761624), (6344, 46584720), (6399, 46184320), (6405, 46141056), (6480, 45607016), (6552, 45105840), (6588, 44859360), (6636, 44534880), (6720, 43978194), (6760, 43717968), (6832, 43257240), (7020, 42098784), (7098, 41636160), (7110, 41565888), (7137, 41408640), (7189, 41109120), (7280, 40595256), (7320, 40373424), (7371, 40094080), (7488, 39467610), (7560, 39091728), (7584, 38968020), (7605, 38860416), (7686, 38450880), (7808, 37850085), (7930, 37267776), (8064, 36648495), (8112, 36431640), (8190, 36084672), (8216, 35970480), (8235, 35887488), (8295, 35627904), (8320, 35520849), (8424, 35082320), (8532, 34638240), (8540, 34605792), (8640, 34205262), (8736, 33829380), (8784, 33644520), (8848, 33401160), (9072, 32576440), (9126, 32383680), (9243, 31973760), (9360, 31574088), (9464, 31227120), (9480, 31174416), (9516, 31056480), (9638, 30663360), (9760, 30280068), (9828, 30070560), (9882, 29906240), (9954, 29689920), (10080, 29318796), (10112, 29226015), (10140, 29145312), (10248, 28838160), (10270, 28776384), (10309, 28667520), (10368, 28504385), (10530, 28065856), (10647, 27757440), (10665, 27710592), (10816, 27323730), (10920, 27063504), (10980, 26915616), (11060, 26720928), (11102, 26619840), (11232, 26311740), (11340, 26061152), (11376, 25978680), (11529, 25633920), (11648, 25372035), (11712, 25233390), (11830, 24981696), (11895, 24845184), (12096, 24432330), (12168, 24287760), (12285, 24056448), (12324, 23980320), (12480, 23680566), (12640, 23380812), (12688, 23292360), (12798, 23092160), (12810, 23070528), (12960, 22803508), (13104, 22552920), (13176, 22429680), (13272, 22267440), (13351, 22135680), (13440, 21989097), (13520, 21858984), (13664, 21628620), (13689, 21589120), (14040, 21049392), (14196, 20818080), (14220, 20782944), (14274, 20704320), (14378, 20554560), (14457, 20442240), (14560, 20297628), (14640, 20186712), (14742, 20047040), (14931, 19793280), (14976, 19733805), (15120, 19545864), (15168, 19484010), (15210, 19430208), (15372, 19225440), (15405, 19184256), (15860, 18633888), (16224, 18215820), (16380, 18042336), (16432, 17985240), (16470, 17943744), (16590, 17813952), (16653, 17746560), (16848, 17541160), (17064, 17319120), (17080, 17302896), (17280, 17102631), (17472, 16914690), (17568, 16822260), (17696, 16700580), (17745, 16654464), (18144, 16288220), (18252, 16191840), (18486, 15986880), (18720, 15787044), (18928, 15613560), (18960, 15587208), (19032, 15528240), (19215, 15380352), (19276, 15331680), (19520, 15140034), (19656, 15035280), (19764, 14953120), (19908, 14844960), (20160, 14659398), (20280, 14572656), (20496, 14419080), (20540, 14388192), (20618, 14333760), (21060, 14032928), (21294, 13878720), (21330, 13855296), (21411, 13802880), (21567, 13703040), (21632, 13661865), (21840, 13531752), (21960, 13457808), (22120, 13360464), (22204, 13309920), (22464, 13155870), (22680, 13030576), (22752, 12989340), (22815, 12953472), (23058, 12816960), (23424, 12616695), (23660, 12490848), (23790, 12422592), (24095, 12265344), (24192, 12216165), (24336, 12143880), (24570, 12028224), (24648, 11990160), (24705, 11962496), (24885, 11875968), (24960, 11840283), (25280, 11690406), (25376, 11646180), (25596, 11546080), (25620, 11535264), (25920, 11401754), (26208, 11276460), (26352, 11214840), (26544, 11133720), (26702, 11067840), (27040, 10929492), (27328, 10814310), (27378, 10794560), (27729, 10657920), (27755, 10647936), (28080, 10524696), (28392, 10409040), (28440, 10391472), (28548, 10352160), (28756, 10277280), (28914, 10221120), (29120, 10148814), (29280, 10093356), (29484, 10023520), (29862, 9896640), (30240, 9772932), (30336, 9742005), (30420, 9715104), (30744, 9612720), (30810, 9592128), (30927, 9555840), (31720, 9316944), (31941, 9252480), (31995, 9236864), (32448, 9107910), (32760, 9021168), (32864, 8992620), (32940, 8971872), (33180, 8906976), (33306, 8873280), (33696, 8770580), (33733, 8760960), (34128, 8659560), (34160, 8651448), (34587, 8544640), (34944, 8457345), (35136, 8411130), (35392, 8350290), (35490, 8327232), (35685, 8281728), (35945, 8221824), (36288, 8144110), (36504, 8095920), (36855, 8018816), (36972, 7993440), (37440, 7893522), (37856, 7806780), (37920, 7793604), (38064, 7764120), (38430, 7690176), (38552, 7665840), (39040, 7570017), (39312, 7517640), (39528, 7476560), (39816, 7422480), (40053, 7378560), (40320, 7329699), (40560, 7286328), (40992, 7209540), (41080, 7194096), (41236, 7166880), (42120, 7016464), (42588, 6939360), (42660, 6927648), (42822, 6901440), (43134, 6851520), (43371, 6814080), (43680, 6765876), (43920, 6728904), (44240, 6680232), (44408, 6654960), (44793, 6597760), (44928, 6577935), (45360, 6515288), (45504, 6494670), (45630, 6476736), (46116, 6408480), (46215, 6394752), (47320, 6245424), (47580, 6211296), (48190, 6132672), (48672, 6071940), (49140, 6014112), (49296, 5995080), (49410, 5981248), (49770, 5937984), (49959, 5915520), (50560, 5845203), (50752, 5823090), (51192, 5773040), (51240, 5767632), (51545, 5733504), (51840, 5700877), (52416, 5638230), (52704, 5607420), (53088, 5566860), (53235, 5551488), (53404, 5533920), (54080, 5464746), (54656, 5407155), (54756, 5397280), (55458, 5328960), (55510, 5323968), (56160, 5262348), (56784, 5204520), (56880, 5195736), (57096, 5176080), (57512, 5138640), (57645, 5126784), (57828, 5110560), (58240, 5074407), (58560, 5046678), (58968, 5011760), (59724, 4948320), (60480, 4886466), (60840, 4857552), (61488, 4806360), (61620, 4796064), (61854, 4777920), (62647, 4717440), (63440, 4658472), (63882, 4626240), (63990, 4618432), (64233, 4600960), (64701, 4567680), (64896, 4553955), (65520, 4510584), (65728, 4496310), (65880, 4485936), (66360, 4453488), (66612, 4436640), (66755, 4427136), (67392, 4385290), (67466, 4380480), (68256, 4329780), (68320, 4325724), (68445, 4317824), (69174, 4272320), (70272, 4205565), (70784, 4175145), (70980, 4163616), (71370, 4140864), (71890, 4110912), (72163, 4095360), (72285, 4088448), (72576, 4072055), (73008, 4047960), (73710, 4009408), (73944, 3996720), (74655, 3958656), (74880, 3946761), (75712, 3903390), (75840, 3896802), (76128, 3882060), (76860, 3845088), (77104, 3832920), (78624, 3758820), (79056, 3738280), (79632, 3711240), (80106, 3689280), (81120, 3643164), (81984, 3604770), (82160, 3597048), (82472, 3583440), (83187, 3552640), (83265, 3549312), (84240, 3508232), (85176, 3469680), (85320, 3463824), (85644, 3450720), (86268, 3425760), (86742, 3407040), (87360, 3382938), (87840, 3364452), (88480, 3340116), (88816, 3327480), (89586, 3298880), (90720, 3257644), (91008, 3247335), (91260, 3238368), (92232, 3204240), (92430, 3197376), (92781, 3185280), (93457, 3162240), (94640, 3122712), (95160, 3105648), (95823, 3084160), (96380, 3066336), (97344, 3035970), (98280, 3007056), (98592, 2997540), (98820, 2990624), (99540, 2968992), (99918, 2957760), (101199, 2920320), (101504, 2911545), (102384, 2886520), (102480, 2883816), (103090, 2866752), (104832, 2819115), (105408, 2803710), (106176, 2783430), (106470, 2775744), (106808, 2766960), (107055, 2760576), (107835, 2740608), (108160, 2732373), (109512, 2698640), (110916, 2664480), (111020, 2661984), (112320, 2631174), (113568, 2602260), (113760, 2597868), (114192, 2588040), (115024, 2569320), (115290, 2563392), (115656, 2555280), (117120, 2523339), (117936, 2505880), (119448, 2474160), (120159, 2459520), (120960, 2443233), (121680, 2428776), (122976, 2403180), (123240, 2398032), (123708, 2388960), (125294, 2358720), (126880, 2329236), (127764, 2313120), (127980, 2309216), (128466, 2300480), (129402, 2283840), (130113, 2271360), (131040, 2255292), (131456, 2248155), (131760, 2242968), (132720, 2226744), (133224, 2218320), (133510, 2213568), (134784, 2192645), (134932, 2190240), (136512, 2164890), (136640, 2162862), (136890, 2158912), (138348, 2136160), (138645, 2131584), (141960, 2081808), (142740, 2070432), (143780, 2055456), (144326, 2047680), (144570, 2044224), (146016, 2023980), (147420, 2004704), (147888, 1998360), (149310, 1979328), (149877, 1971840), (151424, 1951695), (151680, 1948401), (152256, 1941030), (153720, 1922544), (154208, 1916460), (154635, 1911168), (157248, 1879410), (158112, 1869140), (159264, 1855620), (159705, 1850496), (160212, 1844640), (162240, 1821582), (163968, 1802385), (164320, 1798524), (164944, 1791720), (166374, 1776320), (166530, 1774656), (168480, 1754116), (168665, 1752192), (170352, 1734840), (170640, 1731912), (171288, 1725360), (172536, 1712880), (172935, 1708928), (173484, 1703520), (174720, 1691469), (175680, 1682226), (176960, 1670058), (177632, 1663740), (179172, 1649440), (181440, 1628822), (182520, 1619184), (184464, 1602120), (184860, 1598688), (185562, 1592640), (186914, 1581120), (187941, 1572480), (189280, 1561356), (190320, 1552824), (191646, 1542080), (192760, 1533168), (194103, 1522560), (194688, 1517985), (196560, 1503528), (197184, 1498770), (197640, 1495312), (199080, 1484496), (199836, 1478880), (200265, 1475712), (202398, 1460160), (204768, 1443260), (204960, 1441908), (206180, 1433376), (210816, 1401855), (212352, 1391715), (212940, 1387872), (213616, 1383480), (214110, 1380288), (215670, 1370304), (216489, 1365120), (216855, 1362816), (219024, 1349320), (221832, 1332240), (222040, 1330992), (223965, 1319552), (224640, 1315587), (227136, 1301130), (227520, 1298934), (228384, 1294020), (230048, 1284660), (230580, 1281696), (231312, 1277640), (235872, 1252940), (238896, 1237080), (240318, 1229760), (243360, 1214388), (245952, 1201590), (246480, 1199016), (247416, 1194480), (249795, 1183104), (250588, 1179360), (253760, 1164618), (255528, 1156560), (255960, 1154608), (256932, 1150240), (258804, 1141920), (260226, 1135680), (262080, 1127646), (263520, 1121484), (265440, 1113372), (266448, 1109160), (267020, 1106784), (269864, 1095120), (273024, 1082445), (273280, 1081431), (273780, 1079456), (276696, 1068080), (277290, 1065792), (278343, 1061760), (280371, 1054080), (283920, 1040904), (285480, 1035216), (287560, 1027728), (288652, 1023840), (289140, 1022112), (292032, 1011990), (294840, 1002352), (295776, 999180), (298620, 989664), (299754, 985920), (303597, 973440), (304512, 970515), (307440, 961272), (308416, 958230), (309270, 955584), (313235, 943488), (314496, 939705), (316224, 934570), (318528, 927810), (319410, 925248), (320424, 922320), (321165, 920192), (323505, 913536), (324480, 910791), (328640, 899262), (329888, 895860), (332748, 888160), (333060, 887328), (336960, 877058), (337330, 876096), (340704, 867420), (341280, 865956), (342576, 862680), (345072, 856440), (345870, 854464), (346968, 851760), (351360, 841113), (353920, 835029), (355264, 831870), (358344, 824720), (360477, 819840), (360815, 819072), (362880, 814411), (365040, 809592), (368928, 801060), (369720, 799344), (371124, 796320), (373828, 790560), (375882, 786240), (378560, 780678), (380640, 776412), (383292, 771040), (385520, 766584), (388206, 761280), (390339, 757120), (393120, 751764), (394368, 749385), (395280, 747656), (398160, 742248), (399672, 739440), (400530, 737856), (404796, 730080), (409536, 721630), (409920, 720954), (412360, 716688), (415935, 710528), (425880, 693936), (427232, 691740), (428220, 690144), (431340, 685152), (432978, 682560), (433710, 681408), (438048, 674660), (438529, 673920), (443664, 666120), (444080, 665496), (447930, 659776), (449631, 657280), (454272, 650565), (455040, 649467), (456768, 647010), (460096, 642330), (461160, 640848), (462624, 638820), (463905, 637056), (467285, 632448), (471744, 626470), (477792, 618540), (479115, 616832), (480636, 614880), (486720, 607194), (491904, 600795), (492960, 599508), (494832, 597240), (499590, 591552), (501176, 589680), (505995, 584064), (507520, 582309), (511056, 578280), (511920, 577304), (513864, 575120), (517608, 570960), (520452, 567840), (524160, 563823), (527040, 560742), (530880, 556686), (532896, 554580), (534040, 553392), (539728, 547560)]