111140789760

素因数分解:

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

素因数の和:200

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 79, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 122, 126, 128, 130, 132, 140, 143, 144, 154, 156, 158, 160, 165, 168, 176, 180, 182, 183, 192, 195, 198, 208, 210, 220, 224, 231, 234, 237, 240, 244, 252, 256, 260, 264, 273, 280, 286, 288, 305, 308, 312, 315, 316, 320, 330, 336, 352, 360, 364, 366, 384, 385, 390, 395, 396, 416, 420, 427, 429, 440, 448, 455, 462, 468, 474, 480, 488, 495, 504, 512, 520, 528, 546, 549, 553, 560, 572, 576, 585, 610, 616, 624, 630, 632, 640, 660, 671, 672, 693, 704, 711, 715, 720, 728, 732, 768, 770, 780, 790, 792, 793, 819, 832, 840, 854, 858, 869, 880, 896, 910, 915, 924, 936, 948, 960, 976, 990, 1001, 1008, 1027, 1040, 1056, 1092, 1098, 1106, 1120, 1144, 1152, 1155, 1170, 1185, 1220, 1232, 1248, 1260, 1264, 1280, 1281, 1287, 1320, 1342, 1344, 1365, 1386, 1408, 1422, 1430, 1440, 1456, 1464, 1536, 1540, 1560, 1580, 1584, 1586, 1638, 1659, 1664, 1680, 1708, 1716, 1738, 1760, 1792, 1820, 1830, 1848, 1872, 1896, 1920, 1952, 1980, 2002, 2013, 2016, 2054, 2080, 2112, 2135, 2145, 2184, 2196, 2212, 2240, 2288, 2304, 2310, 2340, 2370, 2379, 2440, 2464, 2496, 2520, 2528, 2560, 2562, 2574, 2607, 2640, 2684, 2688, 2730, 2745, 2765, 2772, 2816, 2844, 2860, 2880, 2912, 2928, 3003, 3080, 3081, 3120, 3160, 3168, 3172, 3276, 3318, 3328, 3355, 3360, 3416, 3432, 3465, 3476, 3520, 3555, 3584, 3640, 3660, 3696, 3744, 3792, 3840, 3843, 3904, 3960, 3965, 4004, 4026, 4032, 4095, 4108, 4160, 4224, 4270, 4290, 4345, 4368, 4392, 4424, 4480, 4576, 4608, 4620, 4680, 4697, 4740, 4758, 4819, 4880, 4928, 4977, 4992, 5005, 5040, 5056, 5124, 5135, 5148, 5214, 5280, 5368, 5376, 5460, 5490, 5530, 5544, 5551, 5632, 5688, 5720, 5760, 5824, 5856, 6006, 6039, 6083, 6160, 6162, 6240, 6320, 6336, 6344, 6405, 6435, 6552, 6636, 6656, 6710, 6720, 6832, 6864, 6930, 6952, 7040, 7110, 7137, 7189, 7280, 7320, 7392, 7488, 7584, 7680, 7686, 7808, 7821, 7920, 7930, 8008, 8052, 8064, 8190, 8216, 8295, 8320, 8448, 8540, 8580, 8690, 8723, 8736, 8784, 8848, 8960, 9009, 9152, 9240, 9243, 9360, 9394, 9480, 9516, 9638, 9760, 9856, 9954, 9984, 10010, 10065, 10080, 10112, 10248, 10270, 10296, 10428, 10560, 10736, 10752, 10920, 10980, 11060, 11088, 11102, 11297, 11376, 11440, 11520, 11648, 11712, 11895, 12012, 12078, 12166, 12320, 12324, 12480, 12640, 12672, 12688, 12810, 12870, 13035, 13104, 13272, 13420, 13440, 13664, 13728, 13860, 13904, 14080, 14091, 14220, 14274, 14378, 14457, 14560, 14640, 14784, 14976, 15015, 15168, 15372, 15405, 15616, 15642, 15840, 15860, 16016, 16104, 16128, 16380, 16432, 16590, 16640, 16653, 16896, 17080, 17160, 17380, 17446, 17472, 17568, 17696, 17920, 18018, 18249, 18304, 18480, 18486, 18720, 18788, 18960, 19032, 19215, 19276, 19520, 19712, 19908, 19968, 20020, 20130, 20160, 20224, 20496, 20540, 20592, 20856, 21120, 21472, 21567, 21840, 21960, 22120, 22176, 22204, 22594, 22752, 22880, 23040, 23296, 23424, 23485, 23790, 24024, 24095, 24156, 24332, 24640, 24648, 24885, 24960, 25280, 25344, 25376, 25620, 25740, 26070, 26169, 26208, 26544, 26840, 26880, 27328, 27456, 27720, 27755, 27808, 28160, 28182, 28440, 28548, 28756, 28914, 29120, 29280, 29568, 29952, 30030, 30195, 30336, 30415, 30744, 30810, 31232, 31284, 31680, 31720, 32032, 32208, 32256, 32760, 32864, 33180, 33280, 33306, 33733, 33891, 34160, 34320, 34760, 34892, 34944, 35136, 35392, 35685, 35945, 36036, 36498, 36608, 36960, 36972, 37440, 37576, 37920, 38064, 38430, 38552, 39040, 39105, 39424, 39816, 40040, 40260, 40320, 40448, 40992, 41080, 41184, 41712, 42240, 42273, 42944, 43134, 43371, 43615, 43680, 43920, 44240, 44352, 44408, 45045, 45188, 45504, 45760, 46215, 46592, 46848, 46970, 47580, 48048, 48190, 48312, 48664, 49280, 49296, 49770, 49920, 49959, 50560, 50688, 50752, 51240, 51480, 52140, 52338, 52416, 53009, 53088, 53680, 53760, 54656, 54747, 54912, 55440, 55510, 55616, 56364, 56485, 56880, 57096, 57512, 57828, 58240, 58560, 59136, 59904, 60060, 60390, 60672, 60830, 61061, 61488, 61620, 62568, 62647, 63360, 63440, 64064, 64416, 64701, 65520, 65728, 66360, 66612, 67466, 67782, 68320, 68640, 69520, 69784, 69888, 70272, 70455, 70784, 71370, 71890, 72072, 72285, 72996, 73216, 73920, 73944, 74880, 75152, 75840, 76128, 76860, 77104, 78080, 78210, 78507, 79079, 79632, 80080, 80520, 80640, 81984, 82160, 82368, 83265, 83424, 84480, 84546, 85888, 86268, 86742, 87230, 87360, 87840, 88480, 88704, 88816, 90090, 90376, 91008, 91245, 91520, 92430, 93696, 93940, 95160, 96096, 96380, 96624, 97328, 98560, 98592, 99540, 99840, 99918, 101120, 101199, 101504, 101673, 102480, 102960, 104280, 104676, 104832, 106018, 106176, 107360, 107835, 109312, 109494, 109824, 110880, 111020, 111232, 112728, 112970, 113760, 114192, 115024, 115656, 116480, 117120, 118272, 120120, 120780, 121344, 121660, 122122, 122976, 123240, 125136, 125294, 126720, 126880, 128128, 128832, 129402, 130845, 131040, 131456, 132720, 133224, 134932, 135564, 136640, 137280, 139040, 139568, 139776, 140544, 140910, 141568, 142740, 143780, 144144, 144570, 145992, 147840, 147888, 149760, 150304, 151680, 152256, 153720, 154208, 156160, 156420, 157014, 158158, 159027, 159264, 160160, 161040, 161280, 163968, 164320, 164736, 166530, 166848, 168665, 169092, 169455, 171776, 172536, 173484, 174460, 174720, 175680, 176960, 177408, 177632, 180180, 180752, 182016, 182490, 183040, 183183, 184860, 187880, 187941, 190320, 192192, 192760, 193248, 194656, 197120, 197184, 199080, 199836, 202240, 202398, 203008, 203346, 204960, 205920, 208560, 209352, 209664, 211365, 212036, 212352, 214720, 215670, 216855, 218624, 218988, 219648, 221760, 222040, 222464, 225456, 225940, 227520, 228384, 230048, 231312, 232960, 234240, 237237, 240240, 241560, 243320, 244244, 245952, 246480, 249795, 250272, 250588, 253440, 253760, 256256, 257664, 258804, 261690, 262080, 262912, 265045, 265440, 266448, 269864, 271128, 273280, 273735, 274560, 278080, 279136, 281088, 281820, 283136, 285480, 287560, 288288, 289140, 291984, 295680, 295776, 299520, 300608, 303360, 303597, 304512, 305305, 307440, 308416, 312840, 313235, 314028, 316316, 318054, 318528, 320320, 322080, 323505, 327936, 328640, 329472, 333060, 333696, 337330, 338184, 338910, 343552, 345072, 346968, 348920, 349440, 351360, 353920, 354816, 355264, 360360, 361504, 364032, 364980, 366080, 366366, 369720, 371063, 375760, 375882, 380640, 384384, 385520, 386496, 389312, 392535, 394368, 395395, 398160, 399672, 404796, 406016, 406692, 409920, 411840, 417120, 418704, 419328, 422730, 424072, 424704, 429440, 431340, 433710, 437976, 438529, 443520, 444080, 444928, 450912, 451880, 455040, 456768, 460096, 462624, 468480, 474474, 477081, 480480, 483120, 486640, 488488, 491904, 492960, 499590, 500544, 501176, 505995, 507520, 508365, 512512, 515328, 517608, 523380, 524160, 525824, 530090, 530880, 532896, 539728, 542256, 546560, 547470, 549120, 549549, 556160, 558272, 563640, 563823, 570960, 575120, 576576, 578280, 583968, 591360, 591552, 601216, 606720, 607194, 609024, 610610, 614880, 616832, 625680, 626470, 628056, 632632, 636108, 637056, 640640, 644160, 647010, 655872, 657280, 658944, 666120, 667392, 674660, 676368, 677820, 689117, 690144, 693936, 697840, 698880, 702720, 707840, 710528, 711711, 720720, 723008, 729960, 732732, 739440, 742126, 751520, 751764, 761280, 768768, 771040, 772992, 778624, 785070, 788736, 790790, 795135, 796320, 799344, 809592, 813384, 819840, 823680, 834240, 837408, 845460, 848144, 849408, 858880, 862680, 867420, 875952, 877058, 887040, 888160, 901824, 903760, 910080, 913536, 915915, 920192, 925248, 939705, 948948, 954162, 960960, 966240, 973280, 976976, 983808, 985920, 999180, 1001088, 1002352, 1011990, 1015040, 1016730, 1030656, 1035216, 1046760, 1048320, 1060180, 1061760, 1065792, 1079456, 1084512, 1093120, 1094940, 1098240, 1099098, 1112320, 1113189, 1116544, 1127280, 1127646, 1141920, 1150240, 1153152, 1156560, 1167936, 1183104, 1186185, 1202432, 1214388, 1218048, 1221220, 1229760, 1233664, 1251360, 1252940, 1256112, 1265264, 1272216, 1274112, 1281280, 1288320, 1294020, 1314560, 1315587, 1332240, 1334784, 1349320, 1352736, 1355640, 1378234, 1380288, 1387872, 1395680, 1405440, 1415680, 1421056, 1423422, 1441440, 1446016, 1459920, 1465464, 1478880, 1484252, 1503040, 1503528, 1517985, 1522560, 1537536, 1542080, 1545984, 1557248, 1570140, 1577472, 1581580, 1590270, 1592640, 1598688, 1619184, 1626768, 1639680, 1647360, 1668480, 1674816, 1690920, 1696288, 1717760, 1725360, 1734840, 1751904, 1754116, 1774080, 1776320, 1803648, 1807520, 1820160, 1827072, 1831830, 1840384, 1850496, 1855315, 1879410, 1897896, 1908324, 1921920, 1932480, 1946560, 1953952, 1967616, 1971840, 1998360, 2002176, 2004704, 2023980, 2030080, 2033460, 2067351, 2070432, 2093520, 2096640, 2120360, 2123520, 2131584, 2158912, 2169024, 2189880, 2192645, 2198196, 2224640, 2226378, 2233088, 2254560, 2255292, 2283840, 2300480, 2306304, 2313120, 2335872, 2366208, 2372370, 2385405, 2404864, 2428776, 2442440, 2459520, 2467328, 2502720, 2505880, 2512224, 2530528, 2544432, 2548224, 2562560, 2576640, 2588040, 2629120, 2631174, 2664480, 2698640, 2705472, 2711280, 2747745, 2756468, 2760576, 2775744, 2791360, 2819115, 2842112, 2846844, 2882880, 2892032, 2919840, 2930928, 2957760, 2968504, 3006080, 3007056, 3035970, 3045120, 3084160, 3091968, 3114496, 3140280, 3163160, 3180540, 3185280, 3197376, 3238368, 3253536, 3279360, 3294720, 3336960, 3339567, 3349632, 3381840, 3392576, 3445585, 3450720, 3469680, 3503808, 3508232, 3552640, 3558555, 3607296, 3615040, 3654144, 3663660, 3680768, 3700992, 3710630, 3758820, 3795792, 3816648, 3843840, 3864960, 3893120, 3907904, 3943680, 3946761, 3996720, 4004352, 4009408, 4047960, 4066920, 4134702, 4140864, 4187040, 4240720, 4247040, 4263168, 4317824, 4338048, 4379760, 4385290, 4396392, 4452756, 4466176, 4509120, 4510584, 4567680, 4600960, 4612608, 4626240, 4671744, 4732416, 4744740, 4770810, 4823819, 4857552, 4884880, 4919040, 5005440, 5011760, 5024448, 5061056, 5088864, 5153280, 5176080, 5262348, 5328960, 5397280, 5410944, 5422560, 5495490, 5512936, 5521152, 5551488, 5565945, 5582720, 5638230, 5693688, 5765760, 5784064, 5839680, 5861856, 5915520, 5937008, 6012160, 6014112, 6071940, 6090240, 6168320, 6202053, 6280560, 6326320, 6361080, 6370560, 6394752, 6476736, 6507072, 6577935, 6673920, 6679134, 6699264, 6763680, 6785152, 6891170, 6901440, 6939360, 7007616, 7016464, 7105280, 7117110, 7214592, 7230080, 7327320, 7401984, 7421260, 7517640, 7591584, 7633296, 7687680, 7729920, 7786240, 7815808, 7887360, 7893522, 7993440, 8018816, 8095920, 8133840, 8269404, 8281728, 8374080, 8481440, 8526336, 8635648, 8676096, 8759520, 8770580, 8792784, 8905512, 9018240, 9021168, 9135360, 9201920, 9252480, 9343488, 9489480, 9541620, 9647638, 9715104, 9769760, 9838080, 10010880, 10023520, 10048896, 10122112, 10177728, 10336755, 10352160, 10524696, 10657920, 10794560, 10821888, 10845120, 10990980, 11025872, 11042304, 11102976, 11131890, 11165440, 11276460, 11387376, 11531520, 11679360, 11723712, 11831040, 11874016, 12024320, 12028224, 12143880, 12336640, 12404106, 12561120, 12652640, 12722160, 12741120, 12789504, 12953472, 13014144, 13155870, 13358268, 13398528, 13527360, 13570304, 13782340, 13802880, 13878720, 14015232, 14032928, 14210560, 14234220, 14460160, 14471457, 14654640, 14842520, 15035280, 15183168, 15266592, 15459840, 15572480, 15631616, 15787044, 15986880, 16037632, 16191840, 16267680, 16538808, 16563456, 16697835, 16748160, 16962880, 17271296, 17352192, 17519040, 17541160, 17585568, 17811024, 18036480, 18042336, 18270720, 18403840, 18504960, 18978960, 19083240, 19295276, 19430208, 19539520, 19733805, 20021760, 20047040, 20097792, 20244224, 20355456, 20673510, 20704320, 21049392, 21315840, 21589120, 21643776, 21690240, 21981960, 22051744, 22205952, 22263780, 22330880, 22552920, 22774752, 23063040, 23358720, 23447424, 23662080, 23748032, 24056448, 24119095, 24287760, 24808212, 25122240, 25305280, 25444320, 25579008, 25906944, 26028288, 26311740, 26716536, 27054720, 27140608, 27564680, 27605760, 27757440, 28030464, 28065856, 28468440, 28920320, 28942914, 29309280, 29685040, 30070560, 30366336, 30533184, 31010265, 31263232, 31574088, 31973760, 32075264, 32383680, 32535360, 33077616, 33126912, 33395670, 33496320, 33925760, 35038080, 35082320, 35171136, 35622048, 36072960, 36084672, 37009920, 37957920, 38166480, 38590552, 38860416, 39079040, 39467610, 40094080, 40195584, 40488448, 40710912, 41347020, 41408640, 42098784, 42631680, 43178240, 43380480, 43414371, 43963920, 44103488, 44527560, 45105840, 45549504, 46717440, 46894848, 47496064, 48112896, 48238190, 48575520, 49616424, 50244480, 50610560, 50888640, 51813888, 52056576, 52623480, 53433072, 54109440, 55129360, 55211520, 55514880, 56131712, 56936880, 57885828, 58618560, 59370080, 60141120, 60732672, 61066368, 62020530, 63148176, 63947520, 64767360, 65070720, 66155232, 66791340, 66992640, 67851520, 70076160, 70164640, 70342272, 71244096, 72169344, 72357285, 75915840, 76332960, 77181104, 77720832, 78158080, 78935220, 80188160, 81421824, 82694040, 82817280, 84197568, 86356480, 86760960, 86828742, 87927840, 88206976, 89055120, 90211680, 91099008, 93789696, 94992128, 96225792, 96476380, 97151040, 99232848, 100488960, 101221120, 101777280, 105246960, 106866144, 108218880, 110258720, 111029760, 112263424, 113873760, 115771656, 117237120, 118740160, 120282240, 121465344, 122132736, 124041060, 126296352, 127895040, 129534720, 130141440, 132310464, 133582680, 135703040, 140152320, 140329280, 140684544, 142488192, 144338688, 144714570, 151831680, 152665920, 154362208, 155441664, 156316160, 157870440, 160376320, 165388080, 165634560, 168395136, 173657484, 175855680, 176413952, 178110240, 180423360, 182198016, 189984256, 192952760, 194302080, 198465696, 200977920, 202442240, 203554560, 210493920, 213732288, 217071855, 220517440, 224526848, 227747520, 231543312, 234474240, 237480320, 240564480, 244265472, 248082120, 252592704, 259069440, 260282880, 264620928, 267165360, 280658560, 281369088, 284976384, 288677376, 289429140, 303663360, 305331840, 308724416, 315740880, 330776160, 336790272, 347314968, 351711360, 352827904, 356220480, 360846720, 364396032, 385905520, 388604160, 396931392, 407109120, 420987840, 427464576, 434143710, 441034880, 455495040, 463086624, 468948480, 474960640, 481128960, 496164240, 505185408, 529241856, 534330720, 561317120, 569952768, 578858280, 607326720, 610663680, 617448832, 631481760, 661552320, 673580544, 694629936, 703422720, 712440960, 721693440, 771811040, 777208320, 793862784, 841975680, 854929152, 868287420, 882069760, 910990080, 926173248, 949921280, 992328480, 1010370816, 1058483712, 1068661440, 1122634240, 1157716560, 1221327360, 1234897664, 1262963520, 1323104640, 1389259872, 1406845440, 1424881920, 1443386880, 1543622080, 1587725568, 1683951360, 1709858304, 1736574840, 1764139520, 1821980160, 1852346496, 1984656960, 2020741632, 2137322880, 2315433120, 2469795328, 2525927040, 2646209280, 2778519744, 2849763840, 3087244160, 3175451136, 3367902720, 3473149680, 3704692992, 3969313920, 4274645760, 4630866240, 5051854080, 5292418560, 5557039488, 6174488320, 6946299360, 7409385984, 7938627840, 8549291520, 9261732480, 10103708160, 11114078976, 12348976640, 13892598720, 15877255680, 18523464960, 22228157952, 27785197440, 37046929920, 55570394880, 111140789760]

約数ペア:

[(1, 111140789760), (2, 55570394880), (3, 37046929920), (4, 27785197440), (5, 22228157952), (6, 18523464960), (7, 15877255680), (8, 13892598720), (9, 12348976640), (10, 11114078976), (11, 10103708160), (12, 9261732480), (13, 8549291520), (14, 7938627840), (15, 7409385984), (16, 6946299360), (18, 6174488320), (20, 5557039488), (21, 5292418560), (22, 5051854080), (24, 4630866240), (26, 4274645760), (28, 3969313920), (30, 3704692992), (32, 3473149680), (33, 3367902720), (35, 3175451136), (36, 3087244160), (39, 2849763840), (40, 2778519744), (42, 2646209280), (44, 2525927040), (45, 2469795328), (48, 2315433120), (52, 2137322880), (55, 2020741632), (56, 1984656960), (60, 1852346496), (61, 1821980160), (63, 1764139520), (64, 1736574840), (65, 1709858304), (66, 1683951360), (70, 1587725568), (72, 1543622080), (77, 1443386880), (78, 1424881920), (79, 1406845440), (80, 1389259872), (84, 1323104640), (88, 1262963520), (90, 1234897664), (91, 1221327360), (96, 1157716560), (99, 1122634240), (104, 1068661440), (105, 1058483712), (110, 1010370816), (112, 992328480), (117, 949921280), (120, 926173248), (122, 910990080), (126, 882069760), (128, 868287420), (130, 854929152), (132, 841975680), (140, 793862784), (143, 777208320), (144, 771811040), (154, 721693440), (156, 712440960), (158, 703422720), (160, 694629936), (165, 673580544), (168, 661552320), (176, 631481760), (180, 617448832), (182, 610663680), (183, 607326720), (192, 578858280), (195, 569952768), (198, 561317120), (208, 534330720), (210, 529241856), (220, 505185408), (224, 496164240), (231, 481128960), (234, 474960640), (237, 468948480), (240, 463086624), (244, 455495040), (252, 441034880), (256, 434143710), (260, 427464576), (264, 420987840), (273, 407109120), (280, 396931392), (286, 388604160), (288, 385905520), (305, 364396032), (308, 360846720), (312, 356220480), (315, 352827904), (316, 351711360), (320, 347314968), (330, 336790272), (336, 330776160), (352, 315740880), (360, 308724416), (364, 305331840), (366, 303663360), (384, 289429140), (385, 288677376), (390, 284976384), (395, 281369088), (396, 280658560), (416, 267165360), (420, 264620928), (427, 260282880), (429, 259069440), (440, 252592704), (448, 248082120), (455, 244265472), (462, 240564480), (468, 237480320), (474, 234474240), (480, 231543312), (488, 227747520), (495, 224526848), (504, 220517440), (512, 217071855), (520, 213732288), (528, 210493920), (546, 203554560), (549, 202442240), (553, 200977920), (560, 198465696), (572, 194302080), (576, 192952760), (585, 189984256), (610, 182198016), (616, 180423360), (624, 178110240), (630, 176413952), (632, 175855680), (640, 173657484), (660, 168395136), (671, 165634560), (672, 165388080), (693, 160376320), (704, 157870440), (711, 156316160), (715, 155441664), (720, 154362208), (728, 152665920), (732, 151831680), (768, 144714570), (770, 144338688), (780, 142488192), (790, 140684544), (792, 140329280), (793, 140152320), (819, 135703040), (832, 133582680), (840, 132310464), (854, 130141440), (858, 129534720), (869, 127895040), (880, 126296352), (896, 124041060), (910, 122132736), (915, 121465344), (924, 120282240), (936, 118740160), (948, 117237120), (960, 115771656), (976, 113873760), (990, 112263424), (1001, 111029760), (1008, 110258720), (1027, 108218880), (1040, 106866144), (1056, 105246960), (1092, 101777280), (1098, 101221120), (1106, 100488960), (1120, 99232848), (1144, 97151040), (1152, 96476380), (1155, 96225792), (1170, 94992128), (1185, 93789696), (1220, 91099008), (1232, 90211680), (1248, 89055120), (1260, 88206976), (1264, 87927840), (1280, 86828742), (1281, 86760960), (1287, 86356480), (1320, 84197568), (1342, 82817280), (1344, 82694040), (1365, 81421824), (1386, 80188160), (1408, 78935220), (1422, 78158080), (1430, 77720832), (1440, 77181104), (1456, 76332960), (1464, 75915840), (1536, 72357285), (1540, 72169344), (1560, 71244096), (1580, 70342272), (1584, 70164640), (1586, 70076160), (1638, 67851520), (1659, 66992640), (1664, 66791340), (1680, 66155232), (1708, 65070720), (1716, 64767360), (1738, 63947520), (1760, 63148176), (1792, 62020530), (1820, 61066368), (1830, 60732672), (1848, 60141120), (1872, 59370080), (1896, 58618560), (1920, 57885828), (1952, 56936880), (1980, 56131712), (2002, 55514880), (2013, 55211520), (2016, 55129360), (2054, 54109440), (2080, 53433072), (2112, 52623480), (2135, 52056576), (2145, 51813888), (2184, 50888640), (2196, 50610560), (2212, 50244480), (2240, 49616424), (2288, 48575520), (2304, 48238190), (2310, 48112896), (2340, 47496064), (2370, 46894848), (2379, 46717440), (2440, 45549504), (2464, 45105840), (2496, 44527560), (2520, 44103488), (2528, 43963920), (2560, 43414371), (2562, 43380480), (2574, 43178240), (2607, 42631680), (2640, 42098784), (2684, 41408640), (2688, 41347020), (2730, 40710912), (2745, 40488448), (2765, 40195584), (2772, 40094080), (2816, 39467610), (2844, 39079040), (2860, 38860416), (2880, 38590552), (2912, 38166480), (2928, 37957920), (3003, 37009920), (3080, 36084672), (3081, 36072960), (3120, 35622048), (3160, 35171136), (3168, 35082320), (3172, 35038080), (3276, 33925760), (3318, 33496320), (3328, 33395670), (3355, 33126912), (3360, 33077616), (3416, 32535360), (3432, 32383680), (3465, 32075264), (3476, 31973760), (3520, 31574088), (3555, 31263232), (3584, 31010265), (3640, 30533184), (3660, 30366336), (3696, 30070560), (3744, 29685040), (3792, 29309280), (3840, 28942914), (3843, 28920320), (3904, 28468440), (3960, 28065856), (3965, 28030464), (4004, 27757440), (4026, 27605760), (4032, 27564680), (4095, 27140608), (4108, 27054720), (4160, 26716536), (4224, 26311740), (4270, 26028288), (4290, 25906944), (4345, 25579008), (4368, 25444320), (4392, 25305280), (4424, 25122240), (4480, 24808212), (4576, 24287760), (4608, 24119095), (4620, 24056448), (4680, 23748032), (4697, 23662080), (4740, 23447424), (4758, 23358720), (4819, 23063040), (4880, 22774752), (4928, 22552920), (4977, 22330880), (4992, 22263780), (5005, 22205952), (5040, 22051744), (5056, 21981960), (5124, 21690240), (5135, 21643776), (5148, 21589120), (5214, 21315840), (5280, 21049392), (5368, 20704320), (5376, 20673510), (5460, 20355456), (5490, 20244224), (5530, 20097792), (5544, 20047040), (5551, 20021760), (5632, 19733805), (5688, 19539520), (5720, 19430208), (5760, 19295276), (5824, 19083240), (5856, 18978960), (6006, 18504960), (6039, 18403840), (6083, 18270720), (6160, 18042336), (6162, 18036480), (6240, 17811024), (6320, 17585568), (6336, 17541160), (6344, 17519040), (6405, 17352192), (6435, 17271296), (6552, 16962880), (6636, 16748160), (6656, 16697835), (6710, 16563456), (6720, 16538808), (6832, 16267680), (6864, 16191840), (6930, 16037632), (6952, 15986880), (7040, 15787044), (7110, 15631616), (7137, 15572480), (7189, 15459840), (7280, 15266592), (7320, 15183168), (7392, 15035280), (7488, 14842520), (7584, 14654640), (7680, 14471457), (7686, 14460160), (7808, 14234220), (7821, 14210560), (7920, 14032928), (7930, 14015232), (8008, 13878720), (8052, 13802880), (8064, 13782340), (8190, 13570304), (8216, 13527360), (8295, 13398528), (8320, 13358268), (8448, 13155870), (8540, 13014144), (8580, 12953472), (8690, 12789504), (8723, 12741120), (8736, 12722160), (8784, 12652640), (8848, 12561120), (8960, 12404106), (9009, 12336640), (9152, 12143880), (9240, 12028224), (9243, 12024320), (9360, 11874016), (9394, 11831040), (9480, 11723712), (9516, 11679360), (9638, 11531520), (9760, 11387376), (9856, 11276460), (9954, 11165440), (9984, 11131890), (10010, 11102976), (10065, 11042304), (10080, 11025872), (10112, 10990980), (10248, 10845120), (10270, 10821888), (10296, 10794560), (10428, 10657920), (10560, 10524696), (10736, 10352160), (10752, 10336755), (10920, 10177728), (10980, 10122112), (11060, 10048896), (11088, 10023520), (11102, 10010880), (11297, 9838080), (11376, 9769760), (11440, 9715104), (11520, 9647638), (11648, 9541620), (11712, 9489480), (11895, 9343488), (12012, 9252480), (12078, 9201920), (12166, 9135360), (12320, 9021168), (12324, 9018240), (12480, 8905512), (12640, 8792784), (12672, 8770580), (12688, 8759520), (12810, 8676096), (12870, 8635648), (13035, 8526336), (13104, 8481440), (13272, 8374080), (13420, 8281728), (13440, 8269404), (13664, 8133840), (13728, 8095920), (13860, 8018816), (13904, 7993440), (14080, 7893522), (14091, 7887360), (14220, 7815808), (14274, 7786240), (14378, 7729920), (14457, 7687680), (14560, 7633296), (14640, 7591584), (14784, 7517640), (14976, 7421260), (15015, 7401984), (15168, 7327320), (15372, 7230080), (15405, 7214592), (15616, 7117110), (15642, 7105280), (15840, 7016464), (15860, 7007616), (16016, 6939360), (16104, 6901440), (16128, 6891170), (16380, 6785152), (16432, 6763680), (16590, 6699264), (16640, 6679134), (16653, 6673920), (16896, 6577935), (17080, 6507072), (17160, 6476736), (17380, 6394752), (17446, 6370560), (17472, 6361080), (17568, 6326320), (17696, 6280560), (17920, 6202053), (18018, 6168320), (18249, 6090240), (18304, 6071940), (18480, 6014112), (18486, 6012160), (18720, 5937008), (18788, 5915520), (18960, 5861856), (19032, 5839680), (19215, 5784064), (19276, 5765760), (19520, 5693688), (19712, 5638230), (19908, 5582720), (19968, 5565945), (20020, 5551488), (20130, 5521152), (20160, 5512936), (20224, 5495490), (20496, 5422560), (20540, 5410944), (20592, 5397280), (20856, 5328960), (21120, 5262348), (21472, 5176080), (21567, 5153280), (21840, 5088864), (21960, 5061056), (22120, 5024448), (22176, 5011760), (22204, 5005440), (22594, 4919040), (22752, 4884880), (22880, 4857552), (23040, 4823819), (23296, 4770810), (23424, 4744740), (23485, 4732416), (23790, 4671744), (24024, 4626240), (24095, 4612608), (24156, 4600960), (24332, 4567680), (24640, 4510584), (24648, 4509120), (24885, 4466176), (24960, 4452756), (25280, 4396392), (25344, 4385290), (25376, 4379760), (25620, 4338048), (25740, 4317824), (26070, 4263168), (26169, 4247040), (26208, 4240720), (26544, 4187040), (26840, 4140864), (26880, 4134702), (27328, 4066920), (27456, 4047960), (27720, 4009408), (27755, 4004352), (27808, 3996720), (28160, 3946761), (28182, 3943680), (28440, 3907904), (28548, 3893120), (28756, 3864960), (28914, 3843840), (29120, 3816648), (29280, 3795792), (29568, 3758820), (29952, 3710630), (30030, 3700992), (30195, 3680768), (30336, 3663660), (30415, 3654144), (30744, 3615040), (30810, 3607296), (31232, 3558555), (31284, 3552640), (31680, 3508232), (31720, 3503808), (32032, 3469680), (32208, 3450720), (32256, 3445585), (32760, 3392576), (32864, 3381840), (33180, 3349632), (33280, 3339567), (33306, 3336960), (33733, 3294720), (33891, 3279360), (34160, 3253536), (34320, 3238368), (34760, 3197376), (34892, 3185280), (34944, 3180540), (35136, 3163160), (35392, 3140280), (35685, 3114496), (35945, 3091968), (36036, 3084160), (36498, 3045120), (36608, 3035970), (36960, 3007056), (36972, 3006080), (37440, 2968504), (37576, 2957760), (37920, 2930928), (38064, 2919840), (38430, 2892032), (38552, 2882880), (39040, 2846844), (39105, 2842112), (39424, 2819115), (39816, 2791360), (40040, 2775744), (40260, 2760576), (40320, 2756468), (40448, 2747745), (40992, 2711280), (41080, 2705472), (41184, 2698640), (41712, 2664480), (42240, 2631174), (42273, 2629120), (42944, 2588040), (43134, 2576640), (43371, 2562560), (43615, 2548224), (43680, 2544432), (43920, 2530528), (44240, 2512224), (44352, 2505880), (44408, 2502720), (45045, 2467328), (45188, 2459520), (45504, 2442440), (45760, 2428776), (46215, 2404864), (46592, 2385405), (46848, 2372370), (46970, 2366208), (47580, 2335872), (48048, 2313120), (48190, 2306304), (48312, 2300480), (48664, 2283840), (49280, 2255292), (49296, 2254560), (49770, 2233088), (49920, 2226378), (49959, 2224640), (50560, 2198196), (50688, 2192645), (50752, 2189880), (51240, 2169024), (51480, 2158912), (52140, 2131584), (52338, 2123520), (52416, 2120360), (53009, 2096640), (53088, 2093520), (53680, 2070432), (53760, 2067351), (54656, 2033460), (54747, 2030080), (54912, 2023980), (55440, 2004704), (55510, 2002176), (55616, 1998360), (56364, 1971840), (56485, 1967616), (56880, 1953952), (57096, 1946560), (57512, 1932480), (57828, 1921920), (58240, 1908324), (58560, 1897896), (59136, 1879410), (59904, 1855315), (60060, 1850496), (60390, 1840384), (60672, 1831830), (60830, 1827072), (61061, 1820160), (61488, 1807520), (61620, 1803648), (62568, 1776320), (62647, 1774080), (63360, 1754116), (63440, 1751904), (64064, 1734840), (64416, 1725360), (64701, 1717760), (65520, 1696288), (65728, 1690920), (66360, 1674816), (66612, 1668480), (67466, 1647360), (67782, 1639680), (68320, 1626768), (68640, 1619184), (69520, 1598688), (69784, 1592640), (69888, 1590270), (70272, 1581580), (70455, 1577472), (70784, 1570140), (71370, 1557248), (71890, 1545984), (72072, 1542080), (72285, 1537536), (72996, 1522560), (73216, 1517985), (73920, 1503528), (73944, 1503040), (74880, 1484252), (75152, 1478880), (75840, 1465464), (76128, 1459920), (76860, 1446016), (77104, 1441440), (78080, 1423422), (78210, 1421056), (78507, 1415680), (79079, 1405440), (79632, 1395680), (80080, 1387872), (80520, 1380288), (80640, 1378234), (81984, 1355640), (82160, 1352736), (82368, 1349320), (83265, 1334784), (83424, 1332240), (84480, 1315587), (84546, 1314560), (85888, 1294020), (86268, 1288320), (86742, 1281280), (87230, 1274112), (87360, 1272216), (87840, 1265264), (88480, 1256112), (88704, 1252940), (88816, 1251360), (90090, 1233664), (90376, 1229760), (91008, 1221220), (91245, 1218048), (91520, 1214388), (92430, 1202432), (93696, 1186185), (93940, 1183104), (95160, 1167936), (96096, 1156560), (96380, 1153152), (96624, 1150240), (97328, 1141920), (98560, 1127646), (98592, 1127280), (99540, 1116544), (99840, 1113189), (99918, 1112320), (101120, 1099098), (101199, 1098240), (101504, 1094940), (101673, 1093120), (102480, 1084512), (102960, 1079456), (104280, 1065792), (104676, 1061760), (104832, 1060180), (106018, 1048320), (106176, 1046760), (107360, 1035216), (107835, 1030656), (109312, 1016730), (109494, 1015040), (109824, 1011990), (110880, 1002352), (111020, 1001088), (111232, 999180), (112728, 985920), (112970, 983808), (113760, 976976), (114192, 973280), (115024, 966240), (115656, 960960), (116480, 954162), (117120, 948948), (118272, 939705), (120120, 925248), (120780, 920192), (121344, 915915), (121660, 913536), (122122, 910080), (122976, 903760), (123240, 901824), (125136, 888160), (125294, 887040), (126720, 877058), (126880, 875952), (128128, 867420), (128832, 862680), (129402, 858880), (130845, 849408), (131040, 848144), (131456, 845460), (132720, 837408), (133224, 834240), (134932, 823680), (135564, 819840), (136640, 813384), (137280, 809592), (139040, 799344), (139568, 796320), (139776, 795135), (140544, 790790), (140910, 788736), (141568, 785070), (142740, 778624), (143780, 772992), (144144, 771040), (144570, 768768), (145992, 761280), (147840, 751764), (147888, 751520), (149760, 742126), (150304, 739440), (151680, 732732), (152256, 729960), (153720, 723008), (154208, 720720), (156160, 711711), (156420, 710528), (157014, 707840), (158158, 702720), (159027, 698880), (159264, 697840), (160160, 693936), (161040, 690144), (161280, 689117), (163968, 677820), (164320, 676368), (164736, 674660), (166530, 667392), (166848, 666120), (168665, 658944), (169092, 657280), (169455, 655872), (171776, 647010), (172536, 644160), (173484, 640640), (174460, 637056), (174720, 636108), (175680, 632632), (176960, 628056), (177408, 626470), (177632, 625680), (180180, 616832), (180752, 614880), (182016, 610610), (182490, 609024), (183040, 607194), (183183, 606720), (184860, 601216), (187880, 591552), (187941, 591360), (190320, 583968), (192192, 578280), (192760, 576576), (193248, 575120), (194656, 570960), (197120, 563823), (197184, 563640), (199080, 558272), (199836, 556160), (202240, 549549), (202398, 549120), (203008, 547470), (203346, 546560), (204960, 542256), (205920, 539728), (208560, 532896), (209352, 530880), (209664, 530090), (211365, 525824), (212036, 524160), (212352, 523380), (214720, 517608), (215670, 515328), (216855, 512512), (218624, 508365), (218988, 507520), (219648, 505995), (221760, 501176), (222040, 500544), (222464, 499590), (225456, 492960), (225940, 491904), (227520, 488488), (228384, 486640), (230048, 483120), (231312, 480480), (232960, 477081), (234240, 474474), (237237, 468480), (240240, 462624), (241560, 460096), (243320, 456768), (244244, 455040), (245952, 451880), (246480, 450912), (249795, 444928), (250272, 444080), (250588, 443520), (253440, 438529), (253760, 437976), (256256, 433710), (257664, 431340), (258804, 429440), (261690, 424704), (262080, 424072), (262912, 422730), (265045, 419328), (265440, 418704), (266448, 417120), (269864, 411840), (271128, 409920), (273280, 406692), (273735, 406016), (274560, 404796), (278080, 399672), (279136, 398160), (281088, 395395), (281820, 394368), (283136, 392535), (285480, 389312), (287560, 386496), (288288, 385520), (289140, 384384), (291984, 380640), (295680, 375882), (295776, 375760), (299520, 371063), (300608, 369720), (303360, 366366), (303597, 366080), (304512, 364980), (305305, 364032), (307440, 361504), (308416, 360360), (312840, 355264), (313235, 354816), (314028, 353920), (316316, 351360), (318054, 349440), (318528, 348920), (320320, 346968), (322080, 345072), (323505, 343552), (327936, 338910), (328640, 338184), (329472, 337330), (333060, 333696)]